BannerDM1400x300

Discrete Mathematics and Algorithms Research

The Department has a strong faculty working in various topics in discrete mathematics, especially algorithmic aspects. The interface between Theoretical Computer Science and Discrete Mathematics has been highlighted by recent EPSRC Reviews of both disciplines as being one of increasing importance. LSE is well placed to be at the forefront of future developments.

Individual faculty interests are listed below, along with our Postdocs and Research students.

 

 Professor Peter Allen 

PeterAllen200

Extremal and probabilistic combinatorics; Ramsey theory; graph and hypergraph theory; quasirandom structures; algorithmic combinatorics

 

Professor Martin Anthony 

MartinAnthony21 200x200

Mathematical aspects of machine learning; probabilistic modelling of learning; discrete mathematical problems in the theory of learning; Boolean function classes and their representations

 

Dr Tugkan Batu 

TugkanBatuSqu

Algorithms and the theory of computation; randomised algorithms; sublinear algorithms on massive data sets; property testing; computational statistics

 

Professor Julia Böttcher

JuliaBoettcher2021 200x200

Extremal combinatorics; random discrete structures; Ramsey theory; regularity method; graph packing; quasirandomness; algorithmic aspects in combinatorics

 

Professor Graham Brightwell

GrahamBrightwell200x200

Combinatorics; finite partially ordered sets; probabilistic methods; algorithmic aspects in combinatorics; random graphs; random structures

 

Professor Jan van den Heuvel

Jan vdh 2021 200x200

Graph theory; matroid theory; applications and algorithmic aspects of graph theory; mathematical aspects of frequency assignment problems; network science

 

 

Professor Andrew Lewis-Pye

Andy Lewis Pye 200x200

Logic; computability; discrete mathematics; algorithmic randomness; network science; complex systems; distributed computing; cryptocurrencies

 

 

Dr Emilio Pierro

Emilio Pierro 2021 200x200

Finite group theory; groups of Lie type; geometric group theory; combinatorics; generation of finite simple groups

 

Dr Robert Simon

RobertSimon200

Measure theory; ergodic theory; functional analysis; stochastic processes; chaos theory; combinatorics; algebraic topology

 

 

Professor Jozef Skokan

JozefSkokan200

Extremal set theory; quasirandom structures; probabilistic combinatorics; discrete geometry; graph theory; combinatorial games; topics in theoretical computer science

 

Professor Konrad Swanepoel

KonradSwanepoel200

Discrete, combinatorial and convex geometry; combinatorics; theoretical computer science; algebraic methods in combinatorial geometry

 

Postdocs

Research Students

Francesco Di Braccio

Jasmin Katz

Joanna Lada

Domenico Mergoni

Mihir Neve

Chhaya Trehan

Lu-Ming Zhang