MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Understanding Neural Network Complexity from a Discrete AngleTBD

Christoph Hertrich
Goethe-Universität Frankfurt
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 22 February 2024
13:00
60 Minutes
E1 4
024
Saarbrücken

Abstract

How to use discrete mathematics and theoretical computer science to understand neural networks? Guided by this question, I will focus on neural networks with rectified linear unit (ReLU) activations, a standard model and important building block in modern machine learning pipelines. The functions represented by such networks are continuous and piecewise linear. But how does the set of representable functions depend on the architecture? And how difficult is it to train such networks to optimality? In my talk I will answer fundamental questions like these using methods from polyhedral geometry, combinatorial optimization, and computational complexity.

Contact

Nidhi Rathi
+49 681 9325 1134
--email hidden

Virtual Meeting Details

Zoom
897 027 2575
passcode not visible
logged in users only

Nidhi Rathi, 02/19/2024 15:39
Nidhi Rathi, 01/31/2024 13:31
Nidhi Rathi, 01/31/2024 13:30 -- Created document.