Doktorandský seminář
Změna termínu: seminář se v roce 2010/2011 koná ve čtvrtek od 9:50 do 12:10 v S6.
Účastníci referují pokud možno všeobecně zajímavé matematické a informatické
články (zpravidla náročnější než se probírají na studentském kombinatorickém
semináři). Články vybírají školitelé zúčastněných doktorandů a další zájemci po
dohodě s vedoucími semináře. Úkolem řečníka je přečíst a pochopit celý článek.
V samotném referátu je možné, a někdy i nutné, vybrat jen některé
části. Vždy má však být vysvětlen hlavní výsledek i s celým důkazem
nebo, pokud je celý důkaz příliš rozsáhlý, aspon jeho část a hlavní
myšlenky ostatních částí.
Referující má také za úkol připravit jedno- až dvoustránkové shrnutí,
na začátku semináře ho rozdat ostatním účastníkům a také poslat
elektronickou verzi Milanu Strakovi emailem na fox@kam.
Články k referování je možné získat zde; články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.
Kdo je ochoten v nejbližší době referovat, ať dá vědet panu Milanu Strakovi emailem na adresu fox@kam....
Program semináře
Zimní semestr 2010/2011:
- Čtvrtek 30. září - úvodní seminář, příprava programu
- Čtvrtek 7. října - zrušeno, nenalezen žádný řečník
- Čtvrtek 14. října - Daniel A. Spielman, Shang-Hua Teng: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning (referuje Tomáš Gavenčiak, handout).
- Čtvrtek 21. října - seminář odpadá pro neúčast vedoucích
- Čtvrtek 28. října - státní svátek
- Čtvrtek 4. listopadu - Michael Molloy, Bruce Reed: Asymptotically optimal frugal colouring (referuje Tomáš Valla, handout).
- Čtvrtek 11. listopadu - Daniel Lokshtanov and Jesper Nederlof: Saving Space by Algebraization (referuje Milan Straka, handout).
- Čtvrtek 18. listopadu - Ken-ichi Kawarabayashi, Orlando Lee, Bruce Reed, Paul Wollan: A weaker version of Lovász' path removal conjecture (referuje Rudolf Stolař, handout).
- Čtvrtek 25. listopadu - Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël Jungers, J. Ian Munro: Sorting under Partial Information (without the Ellipsoid Algorithm) (referuje Marek Tesař, handout).
- Čtvrtek 2. prosince - Gabriel Nivasch: Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations (referuje Josef Cibulka, handout).
- Čtvrtek 9. prosince - Homonolo - seminář odpadá
- Čtvrtek 16. prosince - společné řešení otevřených problémů
- Čtvrtek 6. ledna - Zeev Dvir: On the size of Kakeya sets in finite fields a navazující články (referuje Martin Tancer, handout).
- Čtvrtek 13. ledna - Irit Dinur, Guy Kindler, Ran Raz, Shmuel Safra: Approximating CVP to Within Almost-Polynomial Factors is NP-Hard (referuje Marek Krčál, handout).
Letní semestr 2010/2011:
- Čtvrtek 3. března - výběr článků
- Čtvrtek 3. března - Virginia Vassilevska Williams and Ryan Williams: Triangle Detection Versus Matrix Multiplication: A Study of Truly Subcubic Reducibility (referuje Milan Straka, handout).
- Čtvrtek 10. března - Imre Bárány: The chance that a convex body is lattice-point free: A relative of Buffon's needle problem (referuje Josef Cibulka, handout).
- Čtvrtek 17. března - Hugo Duminil-Copin, Stanislav Smirnov: The connective constant of the honeycomb lattice equals \sqrt{2+\sqrt 2}. (referuje Jan Kynčl, handout).
- Čtvrtek 24. března - David Ellis, Yuval Filmus, and Ehud Friedgut: Triangle-intersecting Families of Graphs (referuje Jan Hladký, handout).
- Čtvrtek 31. března - Alexander A. Sherstov: Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (referuje Zuzana Safernová, handout).
- Čtvrtek 7. dubna - pokračování z minula
- Čtvrtek 14. dubna - Jarní Škola - seminář odpadá
- Čtvrtek 21. dubna - Smair Datta, Gautam Prakriya: Planarity Testing Revisted (referuje Tomáš Vyskočil, handout).
- Čtvrtek 27. dubna - Sanjeev Arora, Boaz Barak, and David Steurer: Subexponential Algorithms for Unique Games and Related Problems (referuje Ivan Dovica, handout).
- Čtvrtek 5. května - pokračování z minula
- Čtvrtek 12. května - Subash Khot and Assaf Naor: Approximate kernel clustering (referuje Marek Krčál, handout).
- Čtvrtek 19. května - seminář odpadá
- Čtvrtek 26. května - Dimitris Achlioptas and Federico Ricci-Tersenghi: Random Formulas have Frozen Variables (referuje Pavel Rytíř).
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007, 2007/2008, 2008/2009, 2009/2010.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 29. 09. 2011