Doktorandský seminář
Seminář se v roce 2013/2014 koná ve čtvrtek od 9:50 do 12:10 v S6.
O program se stará Tomáš Gavenčiak, o změnách mu pište emailem na adresu gavento@kam....
Účastníci semináře 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áši Gavenčiakovi emailem na gavento@kam..., nejlépe jako PDF nebo PostScript.
Přehled navržených článků je k dispozici na zvláštní stránce. Články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.
| Zimní semestr 2013/2014 | |||
|---|---|---|---|
| 3. října | prezentace článků, příprava programu. | ||
| 10. října | Martin Böhm | Jozsef Balogh, Robert Morris, and Woiciech Samotij:Independent sets in hypergraphs | [PDF] |
| 17. října | Vojta Tůma | David Conlon, Jacob Fox, Yufei Zhao: A relative Szemeredi theorem | [PDF] |
| 24. října | Zuzka Safernová | Roman Karasev, Alfredo Hubard, and Boris Aronov: Convex Equipartitions: The Spicy Chicken Theorem | [PDF] |
| 31. října | Jarda Hančl | Guy Moshkovitz, Asaf Shapira: Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem | [PDF] |
| 7. listopadu | Martin Kupec | Hubie Chen: A Rendezvous of Logic, Complexity, and Algebra | [PDF] |
| 14. listopadu | Dušan Knop | Daniel Marx: Parametrized complexity and Approximation algorithms | [PDF] |
| 21. listopadu | Michaela Seifrtová | Adam Marcus, Daniel A. Spielman, and Nikhil Srivastava: Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees | [PDF] |
| 28. listopadu | Pavel Klavík | Nathan Carter: Visual Group Theory | |
| 5. prosince | Homonolo | ||
| 12. prosince | Kolokvium prof. D. Gaboriau (od 10:30 v refektáři) | ||
| 19. prosince | Vojtěch Kaluža | Charilaos Efthymiou: A simple algorithm for random colouring $G(n, d/n)$ using $(2+\epsilon)d$ colours | [PDF] |
| 26. prosince | Vánoce | ||
| 2. ledna | Marek Eliáš | Micha Sharir, Adam Sheffer, Emo Welzl: Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's Technique | [PDF] |
| 9. ledna | Tomáš Gavenčiak | Erdal Arikan: Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels | [PDF] |
| Letní semestr 2013/2014 | |||
| 20. února | prezentace článků, příprava programu. | ||
| 27. února | Martin Balko | Shachar Lovett, Raghu Meka: Constructive Discrepancy Minimization by Walking on The Edges | [PDF] |
| 6. března | Martin Böhm | Michel X. Goemans, Thomas Rothvoss: Polynomiality for Bin Packing with a Constant Number of Item Types | [PDF] |
| 13. března | Vojta Tůma | M. Laurent, A. Varvitsiotis: Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property | [PDF] |
| 20. března | Jaroslav Hančl | János Pach, Gábor Tardos: Tight lower bounds for the size of epsilon-nets | [PDF] |
| 27. března | Marek Eliáš | Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer: Approximate Constraint Satisfaction Requires Large LP Relaxations | [PDF] |
| 3. dubna | Dušan Knop | Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé: Clique versus Independent Set | [PDF] |
| 10. dubna | Michaela Seifrtová | Guillaume Moroz and Boris Aronov: Computing the Distance between Piecewise-Linear Bivariate Functions | [PDF] |
| 17. dubna | Tomáš Gavenčiak | Timothy M. Chan: Klee's Measure Problem Made Easy | [PDF] |
| 24. dubna | Martin Balko | David Conlon, Jacob Fox, Yufei Zhao: The Green-Tao theorem: an exposition | [PDF] |
| 1. května | svátek | ||
| 8. května | svátek | ||
| Předběžný program: | |||
| 15. května | Zuzana Safernová | Mirjam Friesen, Aya Hamed, Troy Lee, Dirk Oliver Theis: Fooling sets and rank | |
| 22. května | Ondra Bílka | Ryan Williams: Faster all-pairs shortest paths via circuit complexity | |
Archivované stránky semináře za minulé roky: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007, 2007/2008, 2008/2009, 2009/2010, 2010/2011. 2011/2012. 2012/2013.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 07. 03. 2018