Mittagsseminar (in cooperation with J. Lengler, A. Steger, and D. Steurer)

Talks in 2020

February 04, Manfred Scheucher (Technische Universität Berlin): Topological Drawings meet SAT Solvers and Classical Theorems of Convex Geometry [details]
February 18, Karim Adiprasito (Hebrew University of Jerusalem): Algorithmic questions in geometric group theory and linear programming [details]
February 20, Konstantinos Panagiotou (University of Munich): Weighted Online Search [details]
February 25, Krzysztof Nowicki (University of Wroclaw): Faster Algorithms for Edge Connectivity Via Random 2-Out Contractions [details]
February 27, Christoph Grunau: Improved Local Computation Algorithm for Set Cover via Sparsification [details]

March 03, Václav Rozhoň: k-means in the distributed setting [details]
March 05, Nadja Seiferth (FU Berlin): Packing 2D disks into a 3D container [details]
March 10, Patrick Schnider: Sensible depth measures [details]
March 19, in Zoom: https://ethz.zoom.us/j/630077105, Emo Welzl: Sylvester’s Four-Point Problem on Order Types [details]
March 26, in Zoom: https://ethz.zoom.us/j/563801169, Julian Portmann: k-means++: few more steps yield constant approximation [details]
March 31, in Zoom: https://ethz.zoom.us/j/678050737, Alexey Pokrovskiy (Birkbeck, University of London): A proof of Ringel's conjecture [details]

April 02, in Zoom: https://ethz.zoom.us/j/696511724, Nemanja Draganic: Universal and unavoidable graphs [details]
April 07, in Zoom: conference room, Dániel Korándi (University of Oxford): Exact stability for Turán's theorem [details]
April 09, in Zoom: conference room, Meghana M. Reddy: Simple Topological Drawings of k-Planar Graphs [details]
April 14, in Zoom: conference room, Daniel Bertschinger: An Optimal Decentralized (Δ + 1)-Coloring Algorithm [details]
April 16, in Zoom: conference room, Andreas Galanis (University of Oxford): Counting solutions in the random k-SAT model [details]
April 21, in Zoom: conference room, Georg Anegg: Approximation Algorithms for k-Center with Covering Constraints [details]
April 23, in Zoom: conference room, Julia Schulte: Reconstruction of convex bodies from moments [details]
April 28, in Zoom: conference room, Johannes Lengler: Why do we theory of optimization heuristics? [details]
April 30, in Zoom: conference room, Saeed Ilchi: Derandomized balanced allocation [details]

May 05, in Zoom: conference room, Anders Martinsson: Matroid-restricted coin-weighing [details]
May 07, in Zoom: conference room, Miklós Horváth: On Improvements of the Sunflower Lemma [details]
May 12, in Zoom: conference room, Xavier Goaoc (Université de Lorraine): Limits of order types [details]
May 14, in Zoom: conference room, Nicolas Grelier: Hardness and Approximation of Minimum Convex Partition [details]
May 19, in Zoom: conference room, Pascal Su: Hamilton Cycles in Random Graphs [details]
May 26, in Zoom: conference room, Tim Taubner: VC dimension of neural networks with rectified activations [details]
May 28, in Zoom: conference room, Hung Hoang: Flip Graph of Combinatorial Triangulations [details]

July 02, in Zoom: conference room, Marc Kaufmann (Imperial College London): Tao's Quantitative Ergodic Theory Proof of Szemerédi's Theorem [details]

August 20, in Zoom: conference room, Torsten Mütze (University of Warwick): On the central levels problem [details]

September 15, in Zoom: conference room, Maxime Larcher: Solving Random Jigsaw Puzzles in Polynomial Time [details]
September 17, in Zoom: conference room, Sebastian Brandt: Lower Bounds for Ruling Sets in the LOCAL Model [details]
September 22, in Zoom: conference room, Abhigyan Ghosh: Extremal Graphs for Ramsey-Turán Numbers [details]
September 24, in Zoom: conference room, Thang Pham: Falconer Distance Conjecture: Continuous and Discrete [details]
September 29, in Zoom: conference room, Christoph Grunau: Improved Deterministic Network Decomposition [details]

October 01, in Zoom: conference room, Oliver Janzer: Rainbow Turán number of even cycles [details]
October 06, in Zoom: conference room, Lior Gishboliner: Counting Subgraphs in Degenerate Graphs [details]
October 08, in Zoom: conference room, Daniel Bertschinger: Tukey Depth Histograms [details]
October 13, in Zoom: conference room, Christopher Harshaw (Yale University): Balancing covariates in randomized experiments using the Gram–Schmidt walk [details]
October 15, in Zoom: conference room, Meghana M. Reddy: Topological Drawings meet Classical Theorems from Convex Geometry [details]
October 20, in Zoom: conference room, Julian Portmann: Tight Bounds for Deterministic High-Dimensional Grid Exploration [details]
October 22, in Zoom: conference room, Yi-Jun Chang: Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization [details]
October 27, in Zoom: conference room, Vaclav Rozhon: Sharp threshold in the complexity of distributed Lovász local lemma [details]
October 29, in Zoom: conference room, Jingqiu Ding: Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks [details]

November 03, in Zoom: conference room, Nemanja Draganic: Rolling backwards can move you forward: on embedding problems in sparse expanders [details]
November 05, in Zoom: conference room, Ulysse Schaller: Shape of Epidemic Curves in Geometric Inhomogeneous Random Graphs [details]
November 10, in Zoom: conference room, Michael Hoffmann: On the Maximum Number of Crossings in Star-Simple Drawings of K_n with No Empty Lens [details]
November 12, in Zoom: conference room, Goran Zuzic: Low-Congestion Shortcuts are Universally Optimal for Distributed Computing [details]
November 17, in Zoom: conference room, Hung Hoang: Assistance and Interdiction Problems on Interval Graphs [details]
November 19, in Zoom: conference room, Tommaso d'Orsi: Sparse PCA: Algorithms, Adversarial Perturbations and Certificates [details]
November 24, in Zoom: conference room, Nicolas Grelier: Maximum Clique in Disk-Like Intersection Graphs [details]
November 26, in Zoom: conference room, Martin Kucera: Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters [details]

December 01, in Zoom: conference room, Simon Weber: Unique Sink Orientations: Constructions and Random Facet [details]
December 03, in Zoom: conference room, Saeed Ilchi: Sample Complexity of Learning Simplices [details]
December 08, in Zoom: conference room, Nicolas El Maalouly: Towards a Deterministic Polynomial Time Algorithm for Exact Matching [details]
December 10, in Zoom: conference room, Anders Martinsson: The edge statistics conjecture for small ℓ [details]
December 15, in Zoom: conference room, Domagoj Bradac: Powers of Hamilton cycles of high discrepancy are unavoidable [details]
December 17, in Zoom: conference room, Emo Welzl: Deep Cliques in Point Sets [details]

Automatic MiSe System Software Version 1.4803M | admin login