CANCELED: Escaping the Curse of Dimensionality

  • Speaker
  • Portrait photo of Janos PachJános Pach, Ph.D.Professor , Alfréd Rényi Institute of Mathematics
    Moscow Institute of Physics and Technology
    Institute of Science and Technology Austria
Date & Time


About Presidential Lectures

Presidential Lectures are free public colloquia centered on four main themes: Biology, Physics, Mathematics and Computer Science, and Neuroscience and Autism Science. These curated, high-level scientific talks feature leading scientists and mathematicians and are intended to foster discourse and drive discovery among the broader NYC-area research community. We invite those interested in the topic to join us for this weekly lecture series.

 

We regret to tell you that János Pach’s lecture, Escaping the Curse of Dimensionality, scheduled for Wednesday, April 1st, has been cancelled.
 
From now through April 15, 2020 Simons Foundation Lectures will be live-streamed only (there will be no auditorium gathering), or, if that is not possible, cancelled entirely. It is very likely that our speakers and topics will change as well; we will contact you with updates as soon as they are available.
 
You can see updates about our other scheduled lectures here.
 
Please visit our lecture archive or our Simons Foundation Lectures YouTube playlist to rewatch or catch up on prior talks of interest.
 
We hope to see you online!
 
Simons Foundation Lectures

When working on problems in dynamic programming, Richard Bellman coined the expression ‘the curse of dimensionality.’ The curse arises when the dimension of space increases. This leads to an exponential increase of volume, which in turn causes data to become spread out and sparse. Combinatorists call this phenomenon the ‘combinatorial explosion.’

In this lecture, János Pach will discuss some notoriously hard combinatorial problems for large classes of graphs and hypergraphs arising in geometric and practical applications. These structures escape the ‘curse of dimensionality’: They can be embedded in a bounded-dimensional space, or they have small Vapnik–Chervonenkis dimension, or they have a short algebraic description. Pach will go on to discuss the various advantages of low dimensionality.

About the Speaker

Portrait photo of Janos Pach

Pach is a research advisor at the Rényi Institute in Budapest and head of the Laboratory of Combinatorial and Geometric Structures at the Moscow Institute of Physics and Technology. His main fields of interest are discrete and computational geometry, convexity and combinatorics. He has written 300 research papers and three monographs. He is co-editor-in-chief of Discrete & Computational Geometry. He was elected a fellow of the Association for Computing Machinery in 2011, a member of the Academia Europaea in 2014, and a fellow of the American Mathematical Society in 2015. He was an invited speaker at the International Congress of Mathematicians in Seoul in 2014 and will be the plenary speaker at the 2020 European Congress of Mathematics in Portorož, Slovenia.

Advancing Research in Basic Science and MathematicsSubscribe to our newsletters to receive news & updates