Doktorandský seminář
Program semináře
Letní semestr 2006/2007:
- Čtvrtek 22. února - Tomáš Valla: pokračování.
- Čtvrtek 1. března - Piotr Indyk: Uncertainty Principles, Extractors and Explicit Embeddings of L2 into L1 (referuje Tomáš Vyskočil).
- Čtvrtek 8. března -
Tomáš Vyskočil: dokončení.
Noga Alon, Oded Schwartz, Asaf Shapira: An elementary construction of constant-degree expanders (referuje David Hartman). - Čtvrtek 15. března - David Hartman: pokračování.
- Čtvrtek 22. března - Moses Charikar, Konstantin Makarychev, and Yury Makarychev: Near-optimal algorithms for unique games (referuje Pavel Nejedlý).
- Čtvrtek 29. března - Pavel Nejedlý: pokračování.
- Čtvrtek 5. dubna - Leonid Gurvits: Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: Sharper bounds, simpler proofs, and algorithmic applications (referuje Petr Škovroň).
- Čtvrtek 12. dubna - Venkatesan Guruswami, Atri Rudra: Explicit capacity-achieving list-decodable codes (referuje Martin Mareš).
- Čtvrtek 26. dubna - Laszlo Lovasz and Balazs Szegedy: Szemeredi's lemma for the analyst (referuje Jakub Bystroň).
- Čtvrtek 3. května - Jakub Bystroň: pokračování.
- Čtvrtek 10. května - Oleg Pikhurko: An exact Turan result for the generalized triangle (referuje Honza Hubička).
- Čtvrtek 24. května - Rajeev Motwani, Assaf Naor, and Rina Panigrahy: Lower bounds on locality sensitive hashing (referuje Aleš Přívětivý).
- Čtvrtek 31. května - Aleš Přívětivý: pokračování.
- Čtvrtek 7. června - Noga Alon, Asaf Shapira, and Benny Sudakov: Additive approximation for edge-deletion problems (referuje Martin Bálek).
- Čtvrtek 14. června - Andreas Bjorklund, Thore Husfeldt, Petteri Kaski, and Mikko Koivisto: Fourier meets Mobius: Fast subset convolution (referuje Tomáš Bílý).
Zimní semestr 2006/2007:
- Čtvrtek 5. října - Jaroslav Nešetřil, Patrice Ossona de Mendez: Stromová šířka a grafy s omezenou expanzí.
- Čtvrtek 12. října - Henry Cohn, Robert Kleinberg, Balasz Szegedy, Christopher Umans: Group-theoretic algorithms for matrix multiplication (referuje Zdeněk Dvořák).
- Čtvrtek 19. října - Leonid Khachyian, Endre Boros, Konrad Borys, Khaled Elbassioni, and Vladimir Gurvitch: Generating all vertices of a polyhedron is hard (referuje Jiří Fink).
- Čtvrtek 26. října - Jiří Fink: Dokončení.
- Čtvrtek 2. listopadu - Eyal Ackerman: On the maximum number of edges in topological graphs with no four pairwise crossing edges (referuje Jan Kynčl).
- Čtvrtek 9. listopadu - Homonolo v Šámalově chatě, seminář odpadá.
- Čtvrtek 16. listopadu - Fedor V. Fomin, Fabrizio Grandoni and Dieter Kratch: Measure and conquer: a simple O(2^{0.288n}) independent set algorithm (referuje Ondřej Suchý).
- Čtvrtek 23. listopadu - Noga Alon and Eyal Lubetzkyi: Graph powers, Delsarte, Hoffman, Ramsey and Shannon (referuje Diana Piguet).
- Čtvrtek 30. listopadu - Zoltan Furedi and Jeong-Hyun Kang: Covering the n-space by convex bodies and its chromatic number (referuje Vítek Jelínek).
- Čtvrtek 7. prosince - Benjamin Doerr: Generating Randomized Roundings with Cardinality Constraints and Derandomizations (referuje Eva Ondráčková).
- Čtvrtek 14. prosince - Pokračování z minulé hodiny (referuje Eva Ondráčková).
- Čtvrtek 21. prosince - Noga Alon and Eyal Lubetzkyi: Graph powers, Delsarte, Hoffman, Ramsey and Shannon (druhá část, referuje Diana Piguet).
- Čtvrtek 4. ledna - Monique Laurent: Revisiting two theorems of Curto and Fialkow on moment matrices (referuje Jan Foniok).
- Čtvrtek 11. ledna - P. Fraigniaud, E. Lebhar, and Z. Lotker: A Doubling Dimension Threshold Theta(loglog n) for Augmented Graph Navigability (referuje Ivan Dovica).
- Čtvrtek 18. ledna - Dosud neobsazeno
- Čtvrtek 25. ledna - Spojeno s kolokviem
- Čtvrtek 1. února - Minidoc v Borových Ladech, seminář se nekoná
- Čtvrtek 8. února - Dror Weitz: Counting independent sets up to the tree threshold (referuje Martin Pergel).
- Čtvrtek 15. února - Noga Alon, Michael Capalbo: Sparse universal graphs for bounded-degree graphs (referuje Tomáš Valla).
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007