Theoretical CS Reading Group

The reading group meets once a week usually, Wednesday 12-2pm to discuss a particular paper or topic.

Please join our mailing list to get notifications about the weekly meetings and discussions.

Fall 2017
Spring 2017
Fall 2016
Spring & Summer 2016
Fall 2015
Spring & Summer 2015
Fall 2014
Spring 2014
Summer & Fall 2013

Summer & Fall 2013

Wednesday, 9th Oct 2013 — Victor Chen, Elena Grigorescu, Ronald De Wolf, Error-Correcting Data Structures
Presenter: Nader

Wednesday, 2nd Oct 2013 — Introduction to Analytic Combinatorics
Presenter: Abram Manger

Wednesday, 25th Sept 2013 — Deeparnab Chakrabarty, C. Seshadhri, An optimal lower bound for monotonicity testing over hypergids
Presenter: Akash Kumar

Wednesday, 18th Sept 2013 — Brigitte VallĂ©e, Dynamical Sources in Information Theory: Fundamental intervals and Word Prefixes
Presenter: Abram Magner

Wednesday, 11th Sept 2013 — D. Micciancio, Efficient reductions among lattice problems
Presenter: GV

Tuesday, 6th Aug 2013 — D. Micciancio, Inapproximability of the Shortest Vector Problem: Toward a Deterministic Reduction

Thursday, 25th July 2013 — D. Micciancio, Generalized Compact Knapsacks, Cyclic Lattices and Efficient One-Way Functions

Wednesday, 10th July 2013 — H. Daude, P. Flajolet, B. Vallee, Analysis of Gaussian Algorithm for Lattice Reduction
Presenter: Abram Magner

Tuesday, 2nd July 2013 — D. Micciancio, O Regev, Lattice Based Cryptography
Presenter: GV