*Date* |
*Speaker* | *Seminar* | *Title* |

Friday, September 11, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Chris Peikert**
*U-M* | Theoretical Computer Science | An Overview of Lattice Cryptography |

Friday, September 18, 2015 Start: 10:00 AM
Location: 3725 BBB * |
** Theory Group and Friends**
*U-M* | Theoretical Computer Science | Theory Seminar Fall Kick-off |

Friday, September 25, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Amir Abdullah**
*U-M Math* | Theoretical Computer Science | Streaming Interactive Protocols for Graphs |

Wednesday, September 30, 2015 Start: 4:30 PM
Location: EECS 1500 * |
**Richard Lipton**
*Georgia Institute of Technology* | Theoretical Computer Science | The Story Behind the Result |

Friday, October 02, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Seth Pettie**
*U-M* | Theoretical Computer Science | Weighted Matching on General Graphs: Faster and Simpler |

Friday, October 16, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Matus Telgarsky**
*U-M* | Theoretical Computer Science | Representation power of neural networks |

Friday, October 23, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Yuqing Kong**
*U-M* | Theoretical Computer Science | Peer Prediction and Mechanism Design |

Friday, October 30, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Wei-Zung Chang**
*U-M* | Theoretical Computer Science | Exploration of Bell test experiments for building an untrusted-device quantum number generator |

Friday, November 13, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Mehrdad Moharrami**
*U-M* | Theoretical Computer Science | Impact of community structure on cascades |

Friday, November 20, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Pascal Van Hentenryck**
*U-M* | Theoretical Computer Science | Popularity Signals in Optimizing Trial-Offer Markets |

Friday, December 04, 2015 Start: 10:00 AM
Location: 3725 BBB * |
**Viswanath Nagarajan**
*U-M* | Theoretical Computer Science | Approximation-Friendly Discrepancy Rounding |

Friday, January 15, 2016 Start: 10:00 AM
Location: 4941 BBB * |
**Mark Rudelson**
*U-M* | Theoretical Computer Science | Counting perfect matchings via random matrices |

Friday, January 22, 2016 Start: 10:00 AM
Location: 3725 BBB * |
**Seth Pettie**
*U-M* | Theoretical Computer Science | The 4/3 Additive Spanner Exponent is Tight |

Friday, January 29, 2016 Start: 10:00 AM
Location: BBB (Room TBA) * |
**Shang-En Huang**
*U-M* | Theoretical Computer Science | Using Expander Graphs to Find Vertex Connectivity |

Friday, February 05, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Cupjin Huang**
*U-M* | Theoretical Computer Science | Quantum Conditional Mutual Information and Ability to Recover |

Friday, February 12, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Kevin Sung**
*U-M* | Theoretical Computer Science | A cubic algorithm for computing the volume of a convex body |

Friday, February 19, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Carl Miller**
*U-M* | Theoretical Computer Science | Random number generation with untrusted quantum devices |

Friday, March 11, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Grant Schoenebeck**
*U-M* | Theoretical Computer Science | Complex Contagions on Social Networks |

Friday, March 18, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Sina Shiehian**
*U-M* | Theoretical Computer Science | Multi-Key FHE from LWE, Revisited |

Friday, March 25, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Yaoyun Shi**
*U-M* | Theoretical Computer Science | Recent progress on two-source randomness extractors |

Friday, April 01, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Yuqing Kong**
*U-M* | Theoretical Computer Science | Better Outcomes from More Rationality |

Friday, April 08, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Fang-Yi Yu**
*U-M* | Theoretical Computer Science | Noise stability of functions with low influences: invariance and optimality |

Friday, April 15, 2016 Start: 10:30 AM
Location: 3725 BBB * |
**Yi-Jun Chang**
*U-M* | Theoretical Computer Science | An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model |