Results for Theoretical Computer Science events from 01-01-2013 to 06-30-2013
Past events may be searched by using the Search tab above.



pdf version

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


* non-standard time or location

Seminar coordinators may add/edit events (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page

For website problems, contact Math-Webmaster

   

Department of Mathematics   |   2074 East Hall   |  530 Church Street  
Ann Arbor, MI 48109-1043
Phone: 734.764-0335   |   Fax: 734.763-0937

The page last modified Thursday, 20-Sep-2012 14:35:42 EDT
Site errors should be directed to math-webmaster@umich.edu