Mittagsseminar (in cooperation with A. Steger, D. Steurer and B. Sudakov)
Talks in 2023
February
- February 21, Bernhard Haeupler: Intro to Expander Decopositions and Hop-Constrained Expanders [details]
- February 23, Ulysse Schaller: Different speeds of Rumor Spreading [details]
- February 28, Kalina Petrova: Size-Ramsey numbers of structurally sparse graphs [details]
March
- March 02, David Ellis Hershkowitz: Hop-Bounded Flows [details]
- March 07, Michaela Borzechowski (Freie Universität Berlin): Unique Sink Orientations of Grids is in Unique End of Potential Line [details]
- March 09, Domagoj Bradač: Effective bounds for induced size-Ramsey numbers of cycles [details]
- March 14, Duri Janett: Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions [details]
- March 16, David Munha Canas Correia: Hamilton cycles in pseudorandom graphs [details]
- March 21, Nemanja Draganić: Pancyclicity [details]
- March 23, Zhihan Jin: The Minimum Degree Removal Lemma Thresholds [details]
- March 28, Martin Fürer (Pennsylvania State University): Finding tree decompositions [details]
- March 30, Julian Portmann: Sublinear Time Arboricity Approximation [details]
April
- April 04, Patrick Schnider: Tverberg's Theorem for Hyperplanes [details]
- April 06, Maxime Larcher: Efficient Generation of Size-Conditioned Galton-Watson Trees [details]
- April 18, Nicolas El Maalouly: Equivalency Classes of Certain Constrained Matching Problems [details]
- April 20, Meghana M. Reddy: Local Complexity of Polygons and its Relevance in the Art Gallery Problem [details]
- April 25, Simon Weber: Reducing Nearest Neighbor Training Sets Optimally and Exactly [details]
- April 27, Marc Kaufmann: OneMax is not the Easiest Function for Fitness Improvements [details]
May
- May 02, Gleb Novikov: Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions [details]
- May 04, Hung Hoang (Amazon): Zigzagging through acyclic orientations of graphs and hypergraphs [details]
- May 09, Sebastian Haslebacher: Exact Matching: Characterization on Restricted Graph Classes [details]
- May 11, Saeed Ilchi: Deterministic Distributed Hitting Set [details]
- May 16, Michael Hoffmann: Lower bounds for obstacle numbers [details]
- May 23, Patryk Morawski: Bounded-degree spanning trees in randomly perturbed digraphs [details]
- May 25, Goran Zuzic (Google Research): Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances [details]
- May 30, Rares Buhai: Algorithms Approaching the Threshold for Semi-random Planted Clique [details]
June
- June 01, Rajko Nenadov: The determinism of randomness: a game-theoretic approach [details]
- Wednesday, June 07, in OAT S 21, David Zuckerman (University of Texas): Almost Chor-Goldreich Sources and Adversarial Random Walks [details]
- June 13, Benjamin Doerr (Ecole Polytechnique): Runtime Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) [details]
- Monday, June 19, in OAT S 13, Leon Schiller (Hasso-Plattner Institute, Potsdam, Germany): Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs [details]
July
- July 11, in OAT X 11, Rouzbeh Hasheminezhad: The Myth of the Robust-Yet-Fragile Nature of Scale-Free Networks [details]
September
- September 19, in OAT S15/S16/S17, Josiah Rohrer: Extended L-Graphs of Unique Sink Orientations (Master Thesis) [details]
- September 21, in CAB G51, Anita Dürr: Approximating Exact Matching in bipartite graph [details]
- September 26, in OAT S15/S16/S17, Nicolas El Maalouly: Top-k Perfect Matching: Motivation and LP Relaxation [details]
- September 28, in CAB G51, Yanheng Wang: Continuity of Exact Perfect Matchings [details]
October
- October 03, in OAT S15/S16/S17, Benjamin O’Sullivan: Edge Operations and the Constrained Transition Problem for Spanning Trees [details]
- October 05, in CAB G51, Lior Gishboliner: Ramsey problems for monotone paths in graphs and hypergraphs [details]
- October 10, in OAT S15/S16/S17, Michael Hoffmann: Plane Spanning Trees
à la Ramsey [details]
- October 12, in CAB G51, Raphael Steiner: Chromatic number is not tournament-local [details]
- October 26, in CAB G51, Bernhard von Stengel (London School of Economics and Political Science): Zero-Sum Games and Linear Programming Duality [details]
November
- November 02, in CAB G51, Simon Weber: (Comically bad) sandwiches and highly separable necklaces: Some FPT algorithms for necklace splitting [details]
- November 07, in OAT S15/S16/S17, Aurelio Sulser: Ramsey numbers for multiple copies of sparse graphs [details]
- November 14, in OAT S15/S16/S17, Christos Papadimitriou (Columbia University and Google): Sink equilibria as a solution concept in game theory [details]
- November 16, in CAB G51, Zhihan Jin: Difference-Isomorphic Graph Families [details]
- November 21, in OAT S15/S16/S17, Stefan Felsner (TU Berlin): Triangle Flip Graphs of Arrangements of Pseudolines and Pseudocircles [details]
- November 23, in CAB G51, Patrick Schnider: Cutting cookies: bisections with similar copies [details]
- November 28, in OAT S15/S16/S17, Adrian Taubner: Exact Matching: Algorithms and Related Problems [details]
- November 30, in CAB G51, Yuval Wigderson: Ramsey properties of random graphs [details]
December
- December 05, in OAT X (floor 19), open area, Johannes Lengler: Population Diversity in Neutral Fitness Landscape [details]
- December 07, in CAB G51, Micha Christoph: The Hamilton space of pseudorandom graphs [details]
- December 12, in OAT S15/S16/S17, Meghana M. Reddy: The Density Formula: One Lemma to Bound Them All [details]
- December 14, in CAB G51, Ulysse Schaller: Balanced Bidirectional Breadth-First-Search on Scale-Free Networks [details]
- December 19, in OAT S15/S16/S17, Marc Kaufmann: Assortativity in Synthetic and Real-World Networks [details]
- December 21, in CAB G51, Kalina Petrova: On Connectivity in Random Graph Models with Limited Dependencies [details]
Upcoming talks | All previous talks | Talks by speaker | Upcoming talks in iCal format (beta version!)
Previous talks by year: 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996
Information for students and suggested topics for student talks
Automatic MiSe System Software Version 1.4803M | admin login