欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
The blessing of low dimensionality
时间  Datetime
2019-05-24 14:30 — 15:30 
地点  Venue
Large Conference Room(706)
报告人  Speaker
Janos Pach
单位  Affiliation
Rényi Institute and EPFL
邀请人  Host
Tudor Stefan Ratiu
报告摘要  Abstract

We discuss some notoriously hard combinatorial problems for large classes of graphs and hypergraphs arising in geometric, algebraic, and practical applications. These structures escape the “curse of dimensionality”: they can be embedded in a bounded-dimensional space, or have small VC-dimension, or a short algebraic description. What are the advantages of low dimensionality? I will suggest a few possible answers to this question, and illustrate them on classical examples.