Past Program Activities

Modified log-Sobolev inequalities for strongly log-concave distributions *starts at 10:30 a.m. sharp*
Speaker: Heng Guo
Apr. 3, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Apr. 2, 2019
Program: Data Privacy: Foundations and Applications
A Ramsey-type Theorem on the Max-Cut Value of d-Regular Graphs *starts at 10:30 a.m. sharp*
Speaker: Charles Anthony Carlson (University of Colorado, Boulder)
Mar. 27, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Mar. 26, 2019
Program: Data Privacy: Foundations and Applications
Problem Solving Day #2
Mar. 25, 2019
Program: Geometry of Polynomials
Differential privacy in practice
Speaker: Deirdre Mulligan (UC Berkeley)
Mar. 20, 2019
Program: Data Privacy: Foundations and Applications
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Mar. 19, 2019
Program: Data Privacy: Foundations and Applications
Safeguarding privacy in dynamic decision-making problems
Speaker: Kuang Xu (Stanford)
Mar. 13, 2019
Program: Data Privacy: Foundations and Applications
Bethe approximation is an optimization-based framework for approximating partition functions, with roots in statistical physics. *starts at 10:30 a.m. sharp*
Speaker: Nisheeth Vishnoi (Yale University)
Mar. 13, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Mar. 12, 2019
Program: Data Privacy: Foundations and Applications
Clone of Combinatorial Hodge Theory for Matroids“ by Federico Ardila (SFSU)
Mar. 11, 2019
Program: Geometry of Polynomials
How to Pitch and Write Op-Eds
Speaker: Konstantin Kakaes (Simons Institute Journalist In Residence)
Mar. 11, 2019
Combinatorial Hodge Theory for Matroids“ by Federico Ardila (SFSU)
Mar. 11, 2019
Program: Geometry of Polynomials
Statistical Physics, Markov Chains, and Programmable Matter *starts at 10:30 a.m. sharp*
Speaker: Sarah Cannon (UC Berkeley)
Mar. 6, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Mar. 5, 2019
Program: Data Privacy: Foundations and Applications
Bridging Privacy Definitions: Differential Privacy and Privacy Concepts from Law and Policy
Speaker: Alex Wood (Harvard)
Feb. 27, 2019
Program: Data Privacy: Foundations and Applications
Elementary Derivation of Hermitian Determinantal Representations for Trivariate Hyperbolic Polynomials
Speaker: Nick Ryder
Feb. 27, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Feb. 26, 2019
Program: Data Privacy: Foundations and Applications
How to Use Heuristics for Differential Privacy
Speaker: Steven Wu (cc'ed) from University of Minnesota
Feb. 20, 2019
Program: Data Privacy: Foundations and Applications
Hyperbolicity cones and spectrahedra *starts at 10:30 a.m. sharp*
Speaker: Mario Kummer, TU Berlin
Feb. 20, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Feb. 19, 2019
Program: Data Privacy: Foundations and Applications
Privacy amplification by shuffling
Speaker: Vitaly Feldman, Google
Feb. 13, 2019
Program: Data Privacy: Foundations and Applications
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Feb. 12, 2019
Program: Data Privacy: Foundations and Applications
Continued: High-dimensional complexes
Speaker: Kuikui Liu
Feb. 7, 2019
Program: Geometry of Polynomials
Effective Arithmetic Geometry
Speaker: Yuri Tschinkel (Simons Foundation / NYU)
Feb. 7, 2019
Program: Geometry of Polynomials
High-dimensional complexes
Speaker: Kuikui Liu
Feb. 7, 2019
Program: Geometry of Polynomials
When Scientists Write for the Public: Objective Consideration of Contemporary Phenomena
Speaker: Konstantin Kakaes (Simons Institute Journalist in Residence)
Feb. 6, 2019
The Geometry of SDP-Exactness in Quadratic Optimization *starts at 10:30 a.m. sharp*
Speaker: Bernd Sturmfels, MPI Leipzig and UC Berkeley
Feb. 6, 2019
Program: Geometry of Polynomials
Privacy and Statistical Inference for Social Science Data (Data Privacy Reading Group)
Feb. 5, 2019
Program: Data Privacy: Foundations and Applications
Problem Solving Day #1
Feb. 4, 2019
Program: Geometry of Polynomials
Sidorenko-type inequality for determinants
Speaker: Peter Csikvari
Jan. 30, 2019
Program: Geometry of Polynomials
Reading group on the KRW conjecture and KW relations
Dec. 10, 2018
Program: Lower Bounds in Computational Complexity
Holiday Party
Dec. 7, 2018
Reading Group: First vs. Second Order Optimization
Dec. 7, 2018
Program: Foundations of Data Science
Reading Group: Deep Learning
Dec. 5, 2018
Program: Foundations of Data Science
The Edge of Physics: Crafting a Non-Fiction Narrative that Combines Science with Travel Writing
Speaker: Anil Ananthaswamy, Simons Institute Journalist in Residence
Dec. 5, 2018
Lifting Reading Group
Nov. 30, 2018
Program: Lower Bounds in Computational Complexity
Lifting with Simple Gadgets and Applications for Cutting Planes
Speaker: Susanna Rezende and Robert Robere
Nov. 30, 2018
Program: Lower Bounds in Computational Complexity
Discrete harmonic analysis (vignettes)
Speaker: Yuval Filmus
Nov. 29, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Deep Learning
Nov. 28, 2018
Program: Foundations of Data Science
Set Theoretic Independence for Statistical Learning
Speaker: Shai Ben-David
Nov. 28, 2018
Program: Lower Bounds in Computational Complexity
Algebraic and Geometric Complexity Theory Reading/Discussion Group
Nov. 27, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Foundations of Big Data Analysis
Nov. 27, 2018
Program: Foundations of Data Science
Reading group on the KRW conjecture and KW relations
Nov. 26, 2018
Program: Lower Bounds in Computational Complexity
Topological Perspectives on Stratification Learning
Speaker: Bei Wang
Nov. 26, 2018
Program: Foundations of Data Science
Lifting Reading Group
Nov. 23, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Deep Learning
Nov. 21, 2018
Program: Foundations of Data Science
Algebraic and Geometric Complexity Theory Reading/Discussion Group
Nov. 20, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Foundations of Big Data Analysis
Nov. 20, 2018
Program: Foundations of Data Science
Reading group on the KRW conjecture and KW relations
Nov. 19, 2018
Program: Lower Bounds in Computational Complexity
New algorithms for conditional linear regression.
Speaker: Brendan Juba
Nov. 19, 2018
Program: Foundations of Data Science
On the weight distribution of random binary linear codes
Speaker: Jonathan Mosheiff
Nov. 19, 2018
Program: Lower Bounds in Computational Complexity
Lifting Reading Group
Nov. 16, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: First vs. Second Order Optimization
Nov. 16, 2018
Program: Foundations of Data Science
Reading Group: Deep Learning
Nov. 14, 2018
Program: Foundations of Data Science
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates.
Speaker: Nutan Limaye
Nov. 14, 2018
Program: Lower Bounds in Computational Complexity
Statistical inference of information measures beyond i.i.d.
Speaker: Jiantao Jiao
Nov. 13, 2018
Program: Foundations of Data Science
Algebraic and Geometric Complexity Theory Reading/Discussion Group
Nov. 13, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Foundations of Big Data Analysis
Nov. 13, 2018
Program: Foundations of Data Science
Reading group on the KRW conjecture and KW relations
Nov. 12, 2018
Program: Lower Bounds in Computational Complexity
Lifting Reading Group
Nov. 9, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: First vs. Second Order Optimization
Nov. 9, 2018
Program: Foundations of Data Science
Polynomial method and graph bootstrap percolation
Speaker: Hamed Hatami (McGill University)
Nov. 9, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Deep Learning
Nov. 7, 2018
Program: Foundations of Data Science
On small-depth Frege proofs for Tseitin for grids
Speaker: Johan Håstad (KTH Royal Institute of Technology)
Nov. 7, 2018
Program: Lower Bounds in Computational Complexity
Reading Group: Foundations of Big Data Analysis
Nov. 6, 2018
Program: Foundations of Data Science
Estimating Learnability
Speaker: Gregory Valiant, Stanford
Nov. 5, 2018
Program: Foundations of Data Science
Communication Complexity of Randomness Manipulation
Speaker: Madhu Sudan
Oct. 31, 2018
Program: Lower Bounds in Computational Complexity
Monotone real circuits and real protocols
Speaker: Pavel Pudlák
Oct. 24, 2018
Program: Lower Bounds in Computational Complexity
Is Q-learning Provably Efficient?
Speaker: Chi Jin
Oct. 22, 2018
Program: Foundations of Data Science
Resolving the sample complexity of learning mixtures of Gaussians
Speaker: Shai Ben-David
Oct. 15, 2018
Program: Foundations of Data Science
Pathset formula lower bounds for st-connectivity
Speaker: Benjamin Rossman
Oct. 10, 2018
Program: Lower Bounds in Computational Complexity
Distributed Property Testing
Speaker: Rotem Othman
Oct. 3, 2018
Program: Lower Bounds in Computational Complexity
Language Edit Distance, (min,+)-Matrix Multiplication & Beyond
Speaker: Barna Saha
Oct. 1, 2018
Program: Foundations of Data Science
The Approximate Degree of Surjectivity: How the Sausage is Made
Speaker: Mark Bun
Sep. 26, 2018
Program: Lower Bounds in Computational Complexity
A Near-Optimal Depth-Hierarchy theorem for Small-Depth Multilinear Circuits
Speaker: Srikanth Srinivasan (IIT Bombay)
Sep. 19, 2018
Program: Lower Bounds in Computational Complexity
Dynamic Incentive-aware Learning: Robust Pricing in Contextual Auctions
Speaker: Adel Javanmard, USC
Sep. 17, 2018
Program: Foundations of Data Science
5 Minute Madness
Sep. 12, 2018
Program: Foundations of Data Science
Streaming Symmetric Norms via Measure Concentration
Speaker: Robert Krauthgamer, Weizmann Institute of Science
Sep. 10, 2018
Program: Foundations of Data Science
Through Two Doors at Once
Speaker: Anil Ananthaswamy, Simons Institute Journalist in Residence
Sep. 6, 2018
5 Minute Madness
Sep. 5, 2018
Program: Foundations of Data Science
Lower Bounds for Approximating the Matching Polytope
Speaker: Makrand Sinha
Sep. 5, 2018
Program: Lower Bounds in Computational Complexity
A Framework for Parameterized Hardness of Approximation
Speaker: Karthik C. S.
Aug. 31, 2018
Program: Lower Bounds in Computational Complexity
Mind Over Data: The One Thing You Know and Machines Don't
Speaker: Dana Mackenzie, Simons Institute Journalist-in-Residence
Jul. 18, 2018
A Conversation about (Science) Communication
Speaker: Dana Mackenzie, Simons Institute Journalist in Residence
Jun. 8, 2018
Brain and Computation Seminar
Speaker: Rishidev Chaudhuri
May 11, 2018
Program: The Brain and Computation
Real-Time Decision Making Seminar
Speaker: Ben Nachman
May 10, 2018
Program: Real-Time Decision Making
Open Lecture — Fixing Urban Congestion with Dollars and Data
Speaker: Balaji Prabhakar (Stanford University)
May 7, 2018
End of the Year Cinco de Mayo Party
May 4, 2018
Real-Time Decision Making Seminar
Speaker: Xinbo Geng
Apr. 26, 2018
Program: Real-Time Decision Making
Real-Time Decision Making Energy Seminar
Speaker: Hao Zhu  
Apr. 25, 2018
Program: Real-Time Decision Making
Brain and Computation Seminar
Speaker: Judith Hirsch
Apr. 24, 2018
Program: The Brain and Computation
Brain and Computation Seminar
Speaker: Dana Ballard
Apr. 20, 2018
Program: The Brain and Computation
Real-Time Decision Making Seminar
Speaker: Artur Gorokh
Apr. 19, 2018
Program: Real-Time Decision Making
Real-Time Decision Making Energy Seminar
Speaker: Yuting Ji
Apr. 18, 2018
Program: Real-Time Decision Making
Brain and Computation Seminar
Speaker: J. Kevin O'Regan
Apr. 13, 2018
Program: The Brain and Computation
Real-Time Decision Making Seminar
Speaker: Joe Warrington
Apr. 12, 2018
Program: Real-Time Decision Making
Real-Time Decision Making Energy Seminar
Speaker: Hamidreza Tavafoghi
Apr. 11, 2018
Program: Real-Time Decision Making
Brain and Computation Seminar
Speaker: Peter Latham
Apr. 11, 2018
Program: The Brain and Computation
Computational Psychiatry
Speaker: XJ Wang
Apr. 10, 2018
Program: The Brain and Computation

Pages