Skip to main content

Past Events

01/08/2024 - 01/12/2024
Big Lecture Hall, Rényi Institute
Noise-sensitivity of a function on the state space of a Markov chain means that the function decorrelates faster than the relaxation time of the entire system.
10/23/2023 - 10/29/2023
Rényi Institute
For a graph \(G=(V,E)\) with edge weight \(w:E\rightarrow \mathbb{R}^+\), a \(t\)-spanner is a spanning subgraph \(H\) such that for all pair of vertices \(u,v\in V\), we have \(d_H(u,v)\leq t\cdot d_G(u,v)\), where \(d_G(u,v)\) denotes the shortest path distance between vertices \(u\) and \(v\) in \(G\).
09/12/2023 - 01/16/2024
Every Tuesday at 10:00 in the Tondos room of the Rényi Institute.
In the Fall of 2023 the Erdős Center of the Rényi Institute organizes a special semester on Discrete Geometry and Convexity. In the framework of this program, we will run a special seminar, attended by the participants and all members of our institute interested in the subject. 
09/04/2023 - 09/08/2023
Erdős Center
The aim of the workshop is to bring together junior and senior researchers with backgrounds ranging from discrete and computational geometry to analysis and probability theory with the common theme of studying geometric problems, often related to convexity in a broad sense.
08/31/2023 - 12/30/2023
Every Thursday at 16:00 in the Main Lecture Hall of the Rényi Institute
Until the end of 2023, the BBC + G Seminar (Big Budapest Combinatorics + Geometry Seminar) is the main seminar of the Special Semester on Discrete Geometry and Convexity at the Erdos Center.