Friedrich Eisenbrand

photo placeholder image

Full Professor

friedrich.eisenbrand@epfl.ch +41 21 693 25 60

EPFL SB MATH DISOPT
MA C1 553 (Bâtiment MA)
Station 8
CH-1015 Lausanne

Web site: Web site: https://disopt.epfl.ch/

EPFL SB SMA-GE
MA C1 553 (Bâtiment MA)
Station 8
CH-1015 Lausanne

vCard
Administrative data

Fields of expertise

Combinatorial Optimization, Algorithms and Complexity

Publications

Infoscience publications

Teaching & PhD

Teaching

Mathematics

PhD Programs

Doctoral Program in Mathematics

Doctoral program in computer and communication sciences

Courses

Advanced linear algebra II

The purpose of the course is to introduce the basic notions of linear algebra and to prove rigorously the main results of the subject.

Integer optimisation

The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer science and cryptography during the past 30 years.

Fine-grained and parameterized complexity

The classical distinction between polynomial time solvable and NP-hard problems is often too coarse. This course covers techniques for proving more fine-grained lower and upper bounds on complexity of computational problems.