Machine Learning and Combinatorics Workshop

External homepage

artificial intelligence discrete mathematics combinatorics

Moscow Institute of Physics and Technology

Audience:	Researchers in the topic
Conference dates:	10-Oct-2020 to 11-Oct-2020
Organizers:	Andrey Kupavskii, Janos Pach, Shay Moran, Andrey Raigorodskii
Curator:	Alexandr Polyanskii*
	*contact for this listing

---

Link: zoom.us/j/86137723937 Password: first 6 decimal places of π after the decimal point

Research in theoretical computer science has been a source of deep connections between computer science and combinatorics. These connections are often symbiotic: on the one hand they provide formal frameworks to study algorithmic problems, and on the other hand they yield novel techniques that shed light on (and sometimes solve) long standing open problems in combinatorics.

In this workshop we focus on the combinatorial-algorithmic link in machine learning; a link which dates back to the discovery of the VC-dimension and PAC-learnability, and has various other manifestations in online learning, boosting, sample compression schemes, and more.

The workshop is organised by the Laboratory of Combinatorial and Geometric Structures at MIPT (Russia). combgeo.org/en/

Beta release on Fri Apr 10, 2020 · Send us feedback · Website source code