Theory of Computation (TOC) 2017
Silvio Micali, MIT,
Silvio Micali: ALGORAND: The True Public Ledger
Speaker(s): Silvio Micali, MIT
Date: Tuesday, February 07, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Vitaly Feldman, IBM Research, Almaden Research Center,
Vitaly Feldman: Lower bounds against convex relaxations via the statistical query complexity
Speaker(s): Vitaly Feldman, IBM Research, Almaden Research Center
Date: Tuesday, February 14, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Aaron Roth, University of Pennsylvania,
Aaron Roth: Quantifying Tradeoffs Between Fairness and Accuracy in Online Learning
Speaker(s): Aaron Roth, University of Pennsylvania
Date: Wednesday, February 22, 2017
Time: 4:00 PM to 5:00 PM
Location: G575
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Vasilis Syrgkanis, Microsoft Research, New England,
Vasilis Syrgkanis: Oracle efficient Learning and Auction Design
Speaker(s): Vasilis Syrgkanis, Microsoft Research, New England
Date: Tuesday, February 28, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Nikhil Bansal,
Nikhil Bansal: A fast polynomial space algorithm for Subset Sum
Speaker(s): Nikhil Bansal
Date: Tuesday, March 07, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
This event has been cancelled. Irit Dinur, Prof. Computer Science, Weizmann Institute of Science,
Irit Dinur: Grassmann agreement testing and the 2:1 conjecture
Speaker(s): Irit Dinur, Prof. Computer Science, Weizmann Institute of Science
Date: Tuesday, March 14, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Moni Naor, Weizmann Institute of Science,
Moni Naor: White-box vs Black-box Search Problems: A Cryptographic Perspective
Speaker(s): Moni Naor, Weizmann Institute of Science
Date: Tuesday, March 21, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Moni Naor, Weizmann Institute of Science,
Moni Naor: White-box vs. Black-box Search Problems: A Cryptographic Perspective
Speaker(s): Moni Naor, Weizmann Institute of Science
Date: Tuesday, March 21, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Virginia Vassilevska Williams, MIT,
Virginia Vassilevska Williams: Fast distance product of bounded difference matrices with applications to Language Edit Distance and RNA-Folding
Speaker(s): Virginia Vassilevska Williams, MIT
Date: Tuesday, April 11, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Andrea Montanari, Stanford University,
Andrea Montanari: The landscape of some statistical problems
Speaker(s): Andrea Montanari, Stanford University
Date: Wednesday, April 19, 2017
Time: 4:30 PM to 5:30 PM
Location: refreshments in the G5 Lounge - Seminar in Room 2-190
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Cynthia Dwork, Harvard University,
Cynthia Dwork: What's Fair?
Speaker(s): Cynthia Dwork, Harvard University
Date: Tuesday, April 25, 2017
Time: 4:00 PM to 5:00 PM
Location: Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Yuval Peres, Microsoft Research, Redmond,
Yuval Peres: Trace reconstruction for the deletion channel
Speaker(s): Yuval Peres, Microsoft Research, Redmond
Date: Tuesday, May 02, 2017
Time: 4:00 PM to 5:00 PM
Location: Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
This event has been cancelled. Yuval Peres, Microsoft Research, Redmond,
Yuval Peres: Trace reconstruction for the deletion channel
Speaker(s): Yuval Peres, Microsoft Research, Redmond
Date: Wednesday, May 03, 2017
Time: 4:00 PM to 5:00 PM
Location: G575
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Russell Impagliazzo, UC San Diego
Learning models : connections between boosting, hard-core distributions, dense models, GAN, and regularity
Speaker(s): Russell Impagliazzo
Date: Wednesday, September 06, 2017
Time: 4:00 PM to 5:00 PM
Location: 32-G449
Contact: Joanne Talbot Hanley, 617-253-6054, joanne@csail.mit.edu
Sanjam Garg,
Identity-Based Encryption from the Diffie-Hellman Assumption
Speaker(s): Sanjam Garg
Date: Tuesday, September 19, 2017
Time: 4:00 PM to 5:00 PM
Location: 32-G449
Contact: Nardos Abbay, 617-253-6054, nardos@mit.edu
Adam Klivans,
Learning discrete Markov random fields with nearly optimal runtime and sample complexity
Speaker(s): Adam Klivans
Date: Tuesday, September 26, 2017
Time: 4:00 PM to 5:00 PM
Location: 32-G449
Contact: Nardos Abbay, nardos@csail.mit.edu
This event has been cancelled. Shiri Chechik,
Decremental Single-Source Reachability and Strongly Connected Components in ~O(m \sqrt{n}) Total Update Time
Speaker(s): Shiri Chechik
Date: Tuesday, October 03, 2017
Time: 4:00 PM to 5:00 PM
Location: 32-G449
Contact: Nardos Abbay, nardos@csail.mit.edu
David Woodruff ,
Relative Error Tensor Low Rank Approximation
Speaker(s): David Woodruff
Date: Tuesday, October 24, 2017
Time: 4:00 PM to 5:00 PM
Location: G449 (Patil/Kiva)
Contact: Nardos Abbay, nardos@csail.mit.edu
Noga Alon,
Structure, randomness and universality
Speaker(s): Noga Alon
Date: Tuesday, October 31, 2017
Time: 4:00 PM to 5:00 PM
Location: G449 (Patil/Kiva)
Contact: Nardos Abbay, nardos@csail.mit.edu
Omer Paneth, MIT,
Omer Paneth: On the round Complexity of Zero-Knowledge Protocols and Compressing Collisions
Speaker(s): Omer Paneth, MIT
Date: Tuesday, November 07, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Venkatesan Guruswami, CMU,
Venkatesan Guruswami: Promise Constraint Satisfaction
Speaker(s): Venkatesan Guruswami, CMU
Date: Tuesday, November 14, 2017
Time: 4:00 PM to 5:00 PM
Location: PATIL/KIVA G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Kasper Green Larsen, Asst. Professor, Dept. of Computer Science, Aarhus University,
Kasper Green Larsen: Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds
Speaker(s): Kasper Green Larsen, Asst. Professor, Dept. of Computer Science, Aarhus University
Date: Tuesday, November 28, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Pravesh Kothari ,
Pravesh Kothari: Outlier-Robust Moment Estimation via Sum-of-Squares
Speaker(s): Pravesh Kothari
Date: Tuesday, December 05, 2017
Time: 4:00 PM to 5:00 PM
Location: G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu
Barna Saha, UMass Amherst,
Barna Saha: Space & Time Efficient Algorithms for "Bounded Difference" Problems
Speaker(s): Barna Saha, UMass Amherst
Date: Tuesday, December 12, 2017
Time: 4:00 PM to 5:00 PM
Location: Patil/Kiva G449
Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu