November 11, 2011 @ 10:30 am Debmalya Panigrahi: Survivable Network Design with Node and Edge Costs 2182
November 18, 2011 @ 10:00 am High-dimensional covariance estimation based on Gaussian graphical models 2183
September 21, 2012 @ 10:30 am Unconditional hardness results for semi-definite programs: integrality gaps for the Lasserre hierarchy 2477
March 1, 2013 @ 10:00 am Sketching For Big Data Recommender Systems Using Fast Pseudo-Random Fingerprints 2662
April 19, 2013 @ 10:00 am What gaussian processes can do for you: applications of probability and geometry in theoretical computer science 2721
April 4, 2014 @ 10:30 am Electricity Pooling Markets with Strategic Producers Possessing Asymmetric Information 3091
October 17, 2014 @ 10:30 am Distributed Algorithms for the Lovász Local Lemma and Graph Coloring 3271
December 5, 2014 @ 10:30 am Title: Approximate Version of Caratheodorys Theorem and Its Algorithmic Applications 3287
February 13, 2015 @ 10:30 am Randomized Primal-Dual analysis of Ranking for Online Bipartite Matching 3390
April 3, 2015 @ 10:30 am On the equivalence between simulated annealing and Interior Point Methods 3513
October 30, 2015 @ 10:00 am Exploration of Bell test experiments for building an untrusted-device quantum number generator 3688
April 8, 2016 @ 10:30 am Noise stability of functions with low influences: invariance and optimality 3888
September 30, 2016 @ 10:30 am Beyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization 4028
January 6, 2017 @ 10:30 am Fully Dynamic Connectivity in O(log n(log log n)^2) Amortized Expected Time 4145