September 29, 2004 @ 4:30 pm Fast Monte Carlo Algorithms for Large Matrices and Massive Data Sets 375
September 30, 2004 @ 4:30 pm A Novel Matrix Decomposition with Applications to Algorithm Design and Massive Data Set Analysis 376
October 13, 2004 @ 4:30 pm A Combinatorial Approach to Designing RNA Secondary Structures and DNA Code Words 386
September 14, 2005 @ 4:30 pm FRAIG: A new datastructure for formal verification and circuit synthesis 565
September 28, 2005 @ 4:30 pm Deploying Sensor Nets with Guaranteed Capacity and Fault Tolerance by Jonathan L. Bredin, Erik D. Demaine, MohammadTaghi Hajiaghayi and Daniela Rus 586
October 26, 2005 @ 4:30 pm Deploying Sensor Nets with Guaranteed Capacity and Fault Tolerance, by Jonathan L. Bredin, Erik D. Demaine, MohammadTaghi Hajiaghayi and Daniela Rus. 601
December 7, 2005 @ 4:30 pm Max-stable Random Sketches: Estimation of Distances, Norms and Dominance Norms 643
March 21, 2008 @ 11:00 am CSPL/Theory Seminar: Zero-error classical capacity of noisy quantum channels 1181
October 3, 2008 @ 11:00 am Exchange Market Equilibria with Leontief ’s Utility: Freedom of Pricing Leads to Rationality 1332
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