Theory Seminar Schedule for Spring 2017
The weekly Theory seminar provides an opportunity to get exposed to cutting edge research in theoretical computer science, to learn to understand technical material from talks and to give technical presentations. Graduate students interested in doing research in algorithms, complexity theory, cryptography, quantum computing and related areas are strongly encouraged to attend.
|January 20||Martin Furer (PSU)||Multi-Clique-Width, a Powerful New Width Parameter|
|January 27||No seminar|
|February 3||No seminar|
|February 10||Jalaj Upadhyay (PSU)||Fast and Space-Optimal Differentially-Private Low-Rank Factorization in the General Turnstile Update Model|
|February 17||Eunou Lee (PSU)||Quantum Lovasz Local Lemma|
|February 24||Ramesh Krishnan (PSU)||Parameterized Property Testing of Functions|
|March 3||Roksana Baleshzar (PSU)||Optimal Unateness Testers|
|March 10||Spring break, no seminar|
|March 17, 10-11 a.m. in 223B IST||Jiayu Zhang (PSU)||CSS codes for quantum error correction|
|March 24||Nithin Varma (PSU)||A polylogarithmic space deterministic streaming algorithm for estimating the distance to sortedness|
|March 31||Meiram Murzabulatov (PSU)||An Improved Distributed Algorithm for the Maximal Independent Set Problem|
|April 6, 10-11:30 a.m. in 222 IST||Tim Roughgarden (Stanford)||How Computer Science Informs Modern Auction Design|
|April 7||Mahdi Belbasi (PSU)||Saving Space by Algebraization|
|April 14||Om Thakkar (PSU)||A brief introduction to Concentrated Differential Privacy|
|April 21||No seminar|
|April 21||Ishan Behoora (PSU)||Near straight line trajectories|
- Talks will generally be held on Fridays from 12:10-1:10 p.m. in 118 Earth and Eng Sciences Building (unless they are part of the departmental colloquium, in which case they will be held from 2-3 p.m. in 113 IST Building (Cybertorium)). Any unusual date/time/location is highlighted in the schedule.
- If you would like to speak, please email us at: theory [at] cse [dot] psu [dot] edu.
- If you want to receive announcements of upcoming talks, please join the theory mailing list.