Workshop – videos and slides

Monday

  • Rico Zenklusen: Random-Assignment Matroid Secretary Without Knowing the Matroid [video] [slides]
  • Matthew Kwan: Resolution of the Quadratic Littlewood-Offord problem [video]
  • Vera Traub: The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2 [video]
  • Sorrachai Yingchareonthawornchai: How to Search and Sort using Forbidden 0-1 Matrix Theory [video] [slides]
  • Alexey Gordeev: Combinatorial Nullstellensatz and the Erdős box problem [video] [slides]
  • Sophie Huiberts: Short Stories about Linear Programming [video] [slides]

Tuesday

  • Nati Linial: The Rank-Ramsey Problem and the Log-Rank Conjecture [video] [slides]
  • Rob Morris: Geometric conjectures and Ramsey numbers [video]
  • Pravesh Kothari: Spectral Refutation via Kikuchi Matrices and Applications [video]
  • Mehtaab Sawhney: Improved Bounds for Szemerédi’s Theorem [video]
  • Venkatesan Guruswami: Combinatorial challenges in coding theory: A sampler [video]

Wednesday

  • Benny Sudakov: SDP, MaxCut, discrepancy and log-rank-conjecture [video]
  • Hannaneh Akrami: Epistemic EFX Allocations Exist for Monotone Valuations [video] [slides]
  • Zixuan Xu: Essential covers of the hypercube requires many hyperplanes [video]
  • Sammy Luo: A New Polynomial Method in Additive Combinatorics [video] [slides]
  • Maya Sankar: On the Generalized Ramsey–Turan Density of Cliques [video]

Thursday

  • Daniel Král’: Matroid depth and width parameters [video]
  • Nathan Klein: Ghost Value Augmentation for k-Edge-Connectivity [video] [slides]
  • Matija Bucic: Robust sublinear expanders [video] [slides]
  • Omar Alrabiah: Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles [video] [slides]
  • Oliver Janzer: Edge-disjoint cycles with the same vertex set [video] [slides]

Friday

  • Parinya Chalermsook: Approximation Schemes for Clustering through Scatter Dimension [video]
  • Peter Manohar: New Spectral Techniques in Algorithms, Combinatorics, and Coding [video] [slides]
  • Daniel Dadush: Column Bounds for the Circuit Imbalance Measure [video]