Past events may be searched by using the Search tab above.
| Date |
Speaker | Seminar | Title |
Friday, January 18, 2013 Start: 10:30 AM
Location: 3941 BBB/CSE |
Seth Pettie U-M | Theoretical Computer Science | The Locality of Distributed Symmetry Breaking |
Friday, January 25, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Travis Martin U-M | Theoretical Computer Science | Characterizing Strategic Cascades on Networks |
Friday, February 01, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Atri Rudra Buffalo | Theoretical Computer Science | One algorithm to rule them all: One join query at a time |
Friday, February 08, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Qi Cheng University of Oklahoma | Theoretical Computer Science | On the Decodability of Primitive Reed-Solomon Codes |
Friday, February 15, 2013 Start: 10:30 AM
Location: 3941 BBB/CSE |
Steve Lu
| Theoretical Computer Science | Distributed Oblivious RAM for Secure Two-Party Computation |
Friday, February 22, 2013 canceled Start: 10:30 AM
Location: * |
None
| Theoretical Computer Science | TBA |
Friday, March 01, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Ely Porat BIU/UM | Theoretical Computer Science | Sketching For Big Data Recommender Systems Using Fast Pseudo-Random Fingerprints |
Friday, March 22, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Arnab Bhattacharyya DIMACS | Theoretical Computer Science | Every locally characterized affine-invariant property is testable |
Friday, April 05, 2013 Start: 10:30 AM
Location: 3941 BBB/CSE |
Aaron Snook U-M | Theoretical Computer Science | An Optimal Lower Bound on the Number of Variables for Graph Identification |
Friday, April 12, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Aram Harrow MIT | Theoretical Computer Science | High-degree graphs cannot be used for a quantum PCP |
Friday, April 19, 2013 Start: 10:00 AM
Location: 411 West Hall * |
Mary Wootters U-M | Theoretical Computer Science | What gaussian processes can do for you: applications of probability and geometry in theoretical computer science |
Wednesday, May 01, 2013 Start: 12:00 PM
Location: 4941 BBB/CSE * |
Valerie King University of Victoria | Theoretical Computer Science | Dynamic Graph Connectivity in Polylogarithmic Worst Case Time |
Friday, May 03, 2013 Start: 10:30 AM
Location: 3941 BBB/CSE |
Jared Saia University of New Mexico | Theoretical Computer Science | Byzantine Agreement in Polynomial Expected Time |