Doktorandský seminář
Seminář se v roce 2011/2012 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 (handout) Tomášovi Gavenčiakovi emailem na gavento@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ť napíše Tomášovi Gavenčiakovi emailem na adresu gavento@kam....
Program semináře
Zimní semestr 2011/2012:
- Čtvrtek 6. října - ze začátku prezentace článků, příprava programu. Poté přednáška od Lukáše Macha o flag algebrách – Alexander A. Razborov: Flag Algebras, Rahil Baber, John Talbot: Hypergraphs do jump.
- Čtvrtek 13. října - pokračování od Lukáše Macha o flag algebrách – Alexander A. Razborov: Flag Algebras, Rahil Baber, John Talbot: Hypergraphs do jump.
- Čtvrtek 20. října - J. Fox and B. Sudakov: Dependent random choice (referuje Jan Volec, handout).
- Čtvrtek 27. října - Oded Regev: Entropy-based Bounds on Dimension Reduction in L1 (referuje Tomáš Gavenčiak, handout).
- Čtvrtek 3. listopadu - L. Lovász and B. Szegedy: Finitely forcible graphons (referuje Tereza Klimošová, handout).
- Čtvrtek 10. listopadu - A. Frieze and R. Kannan: Quick Approximation to Matrices and Applications (referuje Marek Krčál, handout).
- Čtvrtek 17. listopadu - státní svátek
- Čtvrtek 24. listopadu - Gary L. Miller and Donald R. Sheehy: Approximate Center Points with Proofs (referuje Jaroslav Horáček, handout).
- Čtvrtek 1. prosince - Malte Beecken, Johannes Mittmann, and Nitin Saxena: Algebraic Independence and Blackbox Identity Testing (referuje Zuzana Safernová, handout).
- Čtvrtek 8. prosince - Homonolo
- Čtvrtek 15. prosince - Leslie Valianti: Holographic algorithms (referuje Pavel Rytíř, handout).
- Čtvrtek 22. prosince - Jason P. Bell and Stanley N. Burris: Partition Identities I: Sandwich Theorems and Logical 0-1 Laws (referuje Jaroslav Hančl, handout).
- Čtvrtek 5. ledna - Ido Ben-Eliezer, Michael Krivelevich, and Benny Sudakov: Long cycles in subgraphs of (pseudo)random directed graphs (referuje Tomáš Valla, handout).
- Čtvrtek 12. ledna - Imre Leader, Paul A. Russell, and Mark Walters: Transitive Sets in Euclidean Ramsey Theory (referuje Jan Kynčl, handout).
Letní semestr 2011/2012:
- Čtvrtek 23. února - ze začátku prezentace článků, příprava programu. Poté Alexandr Andoni, Robert Krauthgamer, and Krzysztof Onak: Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (referuje Milan Straka, handout).
- Čtvrtek 1. března Pokračování článku Alexandr Andoni, Robert Krauthgamer, and Krzysztof Onak: Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (referuje Milan Straka, handout).
- Čtvrtek 8. března A. M. Raigorodskii: On the chromatic number of spheres in R^n (referuje Honza Kynčl, handout)
- Čtvrtek 15. března Nathan Linial and Zur Luria: An upper bound on the number of Steiner triple systems (referuje Josef Cibulka, handout)
- Čtvrtek 22. března Amit Chakrabarti and Oded Regev: An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance (referuje Tomáš Gavenčiak, handout)
- Čtvrtek 29. března Amin Coja-Oghlan and Lenka Zdeborova: The condensation transition in random hypergraph 2-coloring (referuje Lukáš Mach, handout)
- Čtvrtek 5. dubna Vida Dujmovic and Stefan Langerman Dik: A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing (referuje Jarda Hančl, handout)
- Čtvrtek 12. dubna Zeev Dvir and Amir Shpilka: Towards dimension expanders over finite fields (referuje Zuzka Safernová, handout)
- Čtvrtek 26. dubna Das, Lee and Sudakov: Rainbow Turan Problem for Even Cycles (referuje Jan Volec, handout)
- Čtvrtek 3. května N. Linial, S. Mendelson, G. Schechtman and A. Shraibman: Complexity measures of sign matrices (referuje Tereza Klimošová, handout)
- Čtvrtek 10. května Timon Hertli: 3SAT Faster and Simpler - Unique SAT bounds for PPSZ Holds in General (referuje Marek Krčál, handout)
- Čtvrtek 17. května Per Austrin and Subhash Khot: A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem (referuje Pavel Rytíř, handout)
- Čtvrtek 24. května Mira Gonen, Dana Ron, and Yuval Shavitt: Counting Stars and Other Small Subgraphs in Sublinear Time (referuje Marek Tesař, handout)
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, 2010/2011.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 17. 09. 2012