Reading Group, Fall 2010
Time: Fridays, 1.30pmVenue: Klaus 1116W
Schedule of Talks
| Date | Venue (Klaus) | Speaker | Title |
| 24th Sep | 1116W | Karthik | A New Concentration Inequality (pdf) |
| 1st Oct | 1116W | Daniel | A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations (pdf) |
| 8th Oct | 3100 | Linji Yang | Correlation Robust Stochastic Optimization (pdf) |
| 15th Oct | 3100 | Subruk | On matrix rigidity and locally self-correctable codes (pdf) |
| 22nd Oct | 1116W | Jinwoo Shin | Finding and Counting Independent Sets using Belief Propagation (pdf) (pdf) |
| 29th Oct | 1116W | Lev Reyzin | Learning Parities (in the presence of noise) |
| 5th Nov | 1116W | Florin Constantin | Invitation to Fixed-Parameter Tractability |
| 12th Nov | 3100 | Pushkar Tripathi | Additive Approximation Algorithms for Nash Equilibrium in Two Player Bimatrix Games |
| 19th Nov | 1116W | Elena Grigorescu | Green's regularity lemma for abelian groups and applications |
| 3rd Dec | 1116W | Anand Louis | Small Set Expansion
|
Next week in Theory@Tech