Select Page

Theory Seminar Spring 2017

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.


Date Speaker Title
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.

Spring 2007     Fall 2007     Spring 2008     Summer 2008     Fall 2008     Spring 2009     Fall 2009     Spring 2010     Fall 2010     Spring 2011     Fall 2011     Spring 2012     Fall 2012     Spring 2013     Fall 2013     Fall 2014     Spring 2015     Fall 2015     Spring 2016     Fall 2016   Fall 2017