Eindhoven Discrete Math Seminar

Time, Place and Intent Planned Lectures Tentative Lectures Lectures given in 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001

Lectures given in 2014 Wednesday, December 10 MF 14, 15:40-16:30: Max Horn: Cartan-Bott periodicity for compact forms of Kac-Moody algebras of type En Wednesday, December 3 MF 11/12, 15:40-16:30: Aurélien Djament: Finiteness properties in functor categories Wednesday, November 26 MF 11/12, 15:40-16:30: Jan Draisma: Gossip and the composition of metrics Wednesday, November 19 MF 11/12, 15:40-16:30: Rob Eggermont: Finiteness properties of matrix tuples Wednesday, November 5 University Club A (main building, 1st floor), 15:40-16:30: Guillem Perarnau (McGill University): On the diameter of random k-out digraphs Wednesday, September 10 MF 11/12, 15:40-16:30: Siddharth Barman (California Institute of Technology): Approximating Caratheodory’s Theorem and Nash Equilibria Wednesday, September 3 MF 5.104B , 15:40-16:30: Parinya Chalermsook (MPI Saarbruecken): Graph Products, Hardness of Approximation, and Beyond Wednesday, August 27 MF 13, 15:40-16:30: Renata Sotirov: New semidefinite and eigenvalue bounds for the graph partitioning problems Wednesday, August 20 (B) MF 11/12, 15:40-16:30: Jasper Landa: Finite Geometry and its applications in error correction Thursday, August 14 (M) Van Trierzaal (Traverse), 14.00-15.00: Jasmijn Baaijens: On the existence of identifiable reparametrizations for linear compartment models Wednesday, August 13 (B) MF 11/12, 15.40-16.30: Henk Alkema: On the convergence of infinite products of 2x2 matrices Wednesday, February 5 MF 11/12, 15.40-16.30: Elisa Postinghel: Linear obstructions for linear systems in Pn Wednesday, February 12 MF 11/12, 15.40-16.30: Kaie Kubjas: Nonnegative matrix rank and the EM algorithm Wednesday, February 19 MF 11/12, 15.40-16.30: Britta Peis: Finding small stabilizers for unstable graphs Wednesday, February 26 MF 11/12, 15.40-16.30: Neil Olver: Pipage Rounding, Pessimistic Estimators and Matrix Concentration Wednesday, March 12 Aud 16, 15.40-16.30: Peter Keevash: The existence of designs Wednesday, March 19 MF 11/12, 15.40-16.30: Berry Schoenmakers: Explicit Optimal Binary Pebbling for One-Way Hash Chain Reversal Wednesday, March 26 MF 3.119/3.122, 15.40-16.30: Ralf Köhl: Spin representations of maximal compact subgroups/subalgebras of real Kac-Moody groups/algebras Friday, March 28 Intercity seminar. All talks but the last take place in Aud 7. Program: 11.30-12.20: Willem de Graaf (Trento): Unit groups of integral abelian group rings 13.00-13.50: Daan Krammer (Warwick): The braid group of Z^n 13.50-14.40: Jean-Pierre Tignol (Louvain): Triality and compositions 14.50-15.40: Stefan Maubach (Bremen): The profinite polynomial endomorphisms and the profinite polynomial automorphism group Blauwe Zaal, 16.00-17.00: Arjeh Cohen (Eindhoven): Wiskunde in het Web Abstracts can be found at http://www.math.leidenuniv.nl/~desmit/ic/2014.html Wednesday, April 9 MF 5.104B, 15.40-16.30: Hans Bodlaender: Lower Bounds for Kernelization Wednesday, April 16 MF 5.104B, 15.40-16.30: Andreas Wiese: Approximation Schemes for Maximum Weight Independent Set of Rectangles Wednesday, April 23 MF 11/12, 15.40-16.30: Ruud Pellikaan: A Polynomial time attack against algebraic geometry code based public key cryptosystems Wednesday, April 30 MF 15, 15.40-16.30: Niels Lubbes: Circles on surfaces Wednesday, May 7 (M) MF 11/12, 15.40-16.30: Loes Schenkeveld: The compatibility of admissible Minkowski decompositions Wednesday, May 14 MF 13, 15.40-16.30: Nikhil Bansal: Minimizing flow-time on unrelated machines Wednesday, May 21 MF 13, 15.40-16.30: He Sun: Efficient Algorithms in Massive Graphs Wednesday, May 28, MF 13 14.40-15.30: Aner Moshe Ben Efraim: Multi-Linear Secret-Sharing Schemes 15.40-16.30: Evan DeCorte: Maximum measures of spherical sets avoiding a prescribed set of angles Wednesday, June 4 MF 11/12, 15.40-16.30: Stan Baggen: On a Generalization of the GCD for Intervals in R+ Slides Wednesday, June 11 MF 11/12, 15.40-16.30: Gerhard Woeginger: The second level of the polynomial hierarchy Wednesday, June 18 MF 11/12, 15.40-16.30: Saswata Shannigrahi: Streaming Algorithm for two coloring uniform hypergraphs Wednesday, June 25 CANCELLED MF 5.104B, 15.40-16.30: Renata Sotirov: New semidefinite and eigenvalue bounds for the graph partitioning problems Tuesday, July 1 DIAMANT room MF 4.060, 15.40-16.30: Ada Boralevi: Linear spaces of matrices of constant rank Wednesday, July 9 (M) MF 11/12, 15.40-16.30: Aleksandar Markovic: The Harmonic k-server problem Wednesday, July 16 (M) MF 11/12, 15.40-16.30: Guus Bollen: An online version of Rota's Basis Conjecture