Theory Seminars

Upcoming Seminars

No events found.
 
Past Seminars

Friday  May. 03, 2013
Byzantine Agreement in Polynomial Expected Time
Jared Saia
University of New Mexico


Wednesday  May. 01, 2013
Dynamic Graph Connectivity in Polylogarithmic Worst Case Time
Valerie King
University of Victoria


Friday  Apr. 19, 2013
What gaussian processes can do for you: applications of probability and geometry in theoretical computer science
Mary Wootters


Friday  Apr. 12, 2013
High-degree graphs cannot be used for a quantum PCP
Aram Harrow
MIT


Friday  Apr. 05, 2013
An Optimal Lower Bound on the Number of Variables for Graph Identification
Aaron Snook
U-M


Friday  Mar. 22, 2013
Every locally characterized affine-invariant property is testable
Arnab Bhattacharyya
DIMACS


Monday  Mar. 11, 2013
Recent Progress on Parallel Repetition
Kai-Min Chung
Cornell University


Friday  Mar. 01, 2013
Sketching For Big Data Recommender Systems Using Fast Pseudo-Random Fingerprints
Ely Porat
BIU/UM


Friday  Feb. 15, 2013
Distributed Oblivious RAM for Secure Two-Party Computation
Steve Lu


Friday  Feb. 08, 2013
On the Decodability of Primitive Reed-Solomon Codes
Qi Cheng
University of Oklahoma


Friday  Feb. 01, 2013
One algorithm to rule them all: One join query at a time
Atri Rudra
Buffalo


Friday  Jan. 25, 2013
Characterizing Strategic Cascades on Networks
Travis Martin
U-M


Friday  Jan. 18, 2013
The Locality of Distributed Symmetry Breaking
Seth Pettie
U-M


Monday  Dec. 03, 2012
Locally-Decodable Codes
Brett Hemenway
U-M


Friday  Nov. 16, 2012
A multi-prover interactive proof for NEXP sound against entangled provers
Xiaodi Wu
U-M

 

EECS Events Page