CSDM Seminars
| Tuesday, May 14, 2013 | No Seminar Talk
|
|
| Monday, May 13, 2013 | Raghu Meka , DIMACS (Rutgers); Member, School of Mathematics
Association Schemes, Non-Commutative Polynomials and Lasserre Lower Bounds for Planted Clique |
|
| Monday, May 13, 2013 | Andrew Drucker , Member, School of Mathematics
Nondeterministic Direct Product Reductions and the Success Probability of SAT Solvers |
|
| Tuesday, May 7, 2013 | No Seminar Talk
|
|
| Monday, May 6, 2013 | Rotem Oshman , University of Toronto
Tight Bounds for Set Disjointness in the Message-Passing Model |
|
| Tuesday, April 30, 2013 | Michal Feldman , Hebrew University of Jerusalem
Combinatorial Walrasian Equilibrium |
|
| Monday, April 29, 2013 | Michael Rabin , Harvard University and Columbia University
Cryptography and Preventing Collusion in Second Price (Vickery) Auctions |
|
| Tuesday, April 23, 2013 | Klim Efremenko , Tel-Aviv University; Member, School of Mathematics
Uncertainty Principle |
|
| Monday, April 22, 2013 | Daniel Kane , Stanford University
Diffuse Decompositions of Polynomials |
|
| Tuesday, April 16, 2013 | No Seminar Talk
|
|
| Monday, April 15, 2013 | Irit Dinur , Weizmann Institute; Radcliffe institute
Analytical Approach to Parallel Repetition |
|
| Tuesday, April 9, 2013 | Jozsef Beck , Rutgers, The State University of New Jersey
"What is Geometric Entropy, and Does it Really Increase?" |
|
| Monday, April 8, 2013 | No Seminar Talk
|
|
| Tuesday, April 2, 2013 | Sushant Sachdeva , Princeton University
An Arithmetic Analogue of Fox's Improved Triangle Removal Lemma |
|
| Monday, April 1, 2013 | Thomas Vidick , Massachusetts Institute of Technology
Device Independence: A New Paradigm for Randomness Manipulation? |
|
| Tuesday, March 26, 2013 | No Seminar Talk
|
|
| Monday, March 25, 2013 | Madhu Sudan , Microsoft Research
New Locally Decodable Codes from Lifting |
|
| Tuesday, March 19, 2013 | Hao Huang , University of California, Los Angeles; Member, School of Mathematics
Sensitivity Versus Block Sensitivity, II |
|
| Monday, March 18, 2013 | Eli Ben-Sasson , Technion; Massachusetts Institute of Technology
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity |
|
| Tuesday, March 12, 2013 | Hao Huang , University of California, Los Angeles; Member, School of Mathematics
Sensitivity Versus Block Sensitivity, I |
|
| Monday, March 11, 2013 | Tim Roughgarden , Stanford University
Intractability in Algorithmic Game Theory |
|
| Tuesday, March 5, 2013 | Avi Wigderson , School of Mathematics, IAS
Derandomization of Probabilistic Logspace (The Nisan Variations) |
|
| Monday, March 4, 2013 | Dhruv Mubayi , University of Illinois at Chicago
Quasirandom Hypergraphs |
|
| Tuesday, February 26, 2013 | Avi Wigderson , School of Mathematics, IAS
Derandomizing BPL? |
|
| Monday, February 25, 2013 | Emmanuel Abbe , Princeton University
Polar Codes and Randomness Extraction for Structured Sources |
|
| Tuesday, February 19, 2013 | Shubhangi Saraf , Rutgers, The State University of New Jersey
The Chasm at Depth 3 |
|
| Monday, February 18, 2013 | Penny Haxell , University of Waterloo
Connectedness, Sperner's Lemma and Combinatorial Problems |
|
| Tuesday, February 12, 2013 | Alex Lubotzky , Hebrew University
High Dimensional Expanders and Ramanujan Complexes |
|
| Monday, February 11, 2013 | Liu Yang , School of Computer Science, Carnegie Mellon University
Mathematical Theories of Interaction with Oracles: Active Property Testing and New Models for Learning Boolean Functions |
|
| Tuesday, February 5, 2013 | Manor Mendel , The Open University of Israel; Member, School of Mathematics
Ramsey Theory for Metric Spaces |
|
| Monday, February 4, 2013 | Gil Kalai , Hebrew University; Yale University
Influences, Traces, Tribes, and Perhaps Also Thresholds |
|
| Tuesday, January 29, 2013 | Manor Mendel , The Open University of Israel; Member, School of Mathematics
The Ribe Program |
|
| Monday, January 28, 2013 | Xin Li , University of Washington
New Independent Source Extractors with Exponential Improvement |
|
| Tuesday, January 22, 2013 | Jelani Nelson , Member, School of Mathematics
Sparsity Lower Bounds for Dimensionality Reducing Maps |
|
| Monday, January 21, 2013 | Sebastien Bubeck , Princeton University
Clique Number of Random Geometric Graphs in High Dimension |
|
| Tuesday, January 15, 2013 | Jelani Nelson , Member, School of Mathematics
OSNAP: Faster Numerical Linear Algebra Algorithms Via Sparser Subspace Embeddings |
|
| Monday, January 14, 2013 | Pavel Hrubes , University of Washington
On Bilinear Complexity |
|
| Tuesday, December 18, 2012 | (1) Raghu Meka and (2) Avi Wigderson , (1) DIMACS; (2) IAS
The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System |
|
| Monday, December 17, 2012 | No Seminar
|
|
| Tuesday, December 11, 2012 | Or Meir , Stanford University; Member, School of Mathematics
Combinatorial PCPs with Short Proofs |
|
| Monday, December 10, 2012 | Vijay Vazirani , Georgia Institute of Technology
Matching: A New Proof for an Ancient Algorithm |
|
| Tuesday, December 4, 2012 | Ran Raz , Weizmann Institute; Member, School of Mathematics
Delegation for Bounded Space |
|
| Monday, December 3, 2012 | Mark Braverman , Princeton University
Information Complexity and Exact Communication Bounds |
|
| Tuesday, November 27, 2012 | Jing Chen , Massachusetts Institute of Technology; Member, School of Mathematics
Computational Complexity in Mechanism Design |
|
| Monday, November 26, 2012 | Michael Forbes , Massachusetts Institute of Technology
Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress |
|
| Tuesday, November 20, 2012 | Joseph Landsberg , Texas A&M University
On the Complexity of Matrix Multiplication and Other Tensors |
|
| Monday, November 19, 2012 | Jin-Yi Cai , University of Wisconsin
A Complete Dichotomy Rises from the Capture of Vanishing Signatures |
|
| Tuesday, November 13, 2012 | No Seminar (Oberwolfach)
|
|
| Monday, November 12, 2012 | No Seminar (Oberwolfach)
|
|
| Tuesday, November 6, 2012 | Jing Chen , Massachusetts Institute of Technology; Member, School of Mathematics
Games, Solution Concepts, and Mechanism Design: A Very Short Introduction |
|
| Monday, November 5, 2012 | Ben Rossman , Tokyo Institute of Technology
Query Complexity of Black-Box Search |
|
| Monday, October 29, 2012 | Michal Feldman , Hebrew University and Harvard University
Combinatorial Walrasian Equilibrium |
|
| Tuesday, October 23, 2012 | No Seminar (FOCS Meeting)
|
|
| Monday, October 22, 2012 | No Seminar (FOCS Meeting)
|
|
| Tuesday, October 16, 2012 | Andrew Drucker , Massachusetts Institute of Technology; Member, School of Mathematics
On the AND- and OR-Conjectures: Limits to Efficient Preprocessing |
|
| Monday, October 15, 2012 | Tsuyoshi Ito , NEC Laboratories America, Inc.
A Multi-Prover Interactive proof for NEXP Sound Against Entangled Provers |
|
| Tuesday, October 9, 2012 | Hao Huang , University of California, Los Angeles; Member, School of Mathematics
On the Conjectures of Nonnegative $k$-Sum and Hypergraph Matching |
|
| Monday, October 8, 2012 | Amir Shpilka , Technion
Identity Testing of Tensors, Low Rank Recovery and Compressed Sensing |
|
| Tuesday, October 2, 2012 | Alex Russell , University of Connecticut
Plug your ears! Graph isomorphism, siren of the algebraic seas, calls to your quantum helmsman. |
|
| Monday, October 1, 2012 | Cris Moore , Santa Fe Institute
Random Vectors, Random Matrices, Permuted Products, Permanents, and Diagrammatic Fun |
|
| Tuesday, September 25, 2012 | Greg Kuperberg , University of California, Davis
Koiran + Geometric Topology implies "Knottedness is in NP" |
|
| Monday, September 24, 2012 | Greg Kuperberg , University of California, Davis
The Computational Complexity of Geometric Topology Problems |
|
| Tuesday, May 22, 2012 | No seminar today (STOC Conference)
|
|
| Monday, May 21, 2012 | No seminar today (STOC Conference)
|
|
| Tuesday, May 15, 2012 | Klim Efremenko , Tel Aviv University
From Irreducible Representations to Locally Decodable Codes |
|
| Monday, May 14, 2012 | Nisheeth Vishnoi , Microsoft Research, Bangalore
Are Lattice Based Cryptosystems Secure Enough? |
|
| Tuesday, May 8, 2012 | Raghu Meka , Member, School of Mathematics
Pseudorandomness from Shrinkage |
|
| Monday, May 7, 2012 | Pooya Hatami , University of Chicago
Topology of Norms Defined by Systems of Linear forms |
|
| Tuesday, May 1, 2012 | Abhishek Bhowmick , University of Texas at Austin
Lower Bounds for Matching Vector Codes |
|
| Monday, April 30, 2012 | Mario Szegedy , Rutgers, The State University of New Jersey
Randomized Greedy Algorithms for the Maximum Matching Problem with New Analysis |
|
| Tuesday, April 24, 2012 | Srikanth Srinivasan , DIMACS
Pseudorandom Generators for Read-Once ACC^0 |
|
| Monday, April 23, 2012 | Salil Vadhan , Harvard University; Visiting Researcher Microsoft Research SVC; Visiting Scholar Stanford University
Computational Entropy |
|
| Tuesday, April 17, 2012 | Laszlo Lovasz , Eotvos Lorand University, Budapest; Member, School of Mathematics
Nondeterministic Property Testing |
|
| Monday, April 16, 2012 | Sushant Sachdeva , Princeton University
Near-Linear Time Approximation Algorithm for Balanced Separator |
|
| Tuesday, April 10, 2012 | Swastik Kopparty , Rutgers University
List-Decoding Multiplicity Codes |
|
| Monday, April 9, 2012 | Endre Csoka , Eotvos Lorand University, Budapest, Hungary
Random Local Algorithms |
|
| Tuesday, April 3, 2012 | Parikshit Gopalan , Microsoft Research Silicon Valley, Mountain View, CA
Better Pseudorandom Generators from Milder Pseudorandom Restrictions |
|
| Monday, April 2, 2012 | Pablo Azar , Massachusetts Institute of Technology
Rational Proofs |
|
| Tuesday, March 27, 2012 | Luca Trevisan , Stanford University
Higher-Order Cheeger Inequalities |
|
| Monday, March 26, 2012 | Jan Vondrak , IBM Almaden
Hardness of Randomized Truthful Mechanisms for Combinatorial Auctions |
|
| Tuesday, March 20, 2012 | Miklos Abert , Alfred Renyi Institute of Mathematics, Budapest
Graph Convergence, Parameter Testing and Group Actions |
|
| Tuesday, March 20, 2012 | Shachar Lovett , Member, School of Mathematics
The Quasi-Polynomial Freiman-Ruzsa Theorem of Sanders |
|
| Monday, March 19, 2012 | Gregory Valiant , University of California, Berkeley
Optimal Estimators for Entropy, Support Size, and Related Properties |
|
| Tuesday, March 13, 2012 | Jelani Nelson , Member, School of Mathematics
Applications of FT-Mollification II |
|
| Monday, March 12, 2012 | Mina Teicher , Bar-Ilan University; Member, School of Mathematics
Computational Aspects in the Braid Group and Applications to Cryptography |
|
| Tuesday, March 6, 2012 | Jelani Nelson , Member, School of Mathematics
Applications of FT-Mollification |
|
| Monday, March 5, 2012 | Emanuele Viola , Northeastern University
The Complexity of Distributions |
|
| Tuesday, February 28, 2012 | Christos Papadimitriou , University of California at Berkeley
Complexity, Approximability, and Mechanism Design |
|
| Monday, February 27, 2012 | Noga Zewi , Technion
An Additive Combinatorics Approach to the Log-Rank Conjecture in Communication Complexity |
|
| Thursday, February 23, 2012 | Amir Yehudayoff , Technion--Israel Institute of Technology
Building Expanders in Three Steps |
|
| Thursday, February 23, 2012 | Boaz Barak , Microsoft Research New England
Zero Knowledge Proofs and Nuclear Disarmament |
|
| Tuesday, February 21, 2012 | Joel Spencer , Courant Institute, NYU
Finding Needles in Exponential Haystacks |
|
| Monday, February 20, 2012 | Venkat Guruswami , Carnegie Mellon University
Lasserre Hierarchy, Higher Eigenvalues, and Graph Partitioning |
|
| Tuesday, February 14, 2012 | Benjamin Matschke , Member, School of Mathematics
On the Colored Tverberg Problem |
|
| Monday, February 13, 2012 | Andrew Drucker , Massachusetts Institute of Technology
High-Confidence Predictions under Adversarial Uncertainty |
|
| Tuesday, February 7, 2012 | David Zuckerman , University of Texas at Austin; Member, School of Mathematics
Randomness Extraction: A Survey |
|
| Monday, February 6, 2012 | Fan Chung , University of California at San Diego
Graphlets: A Spectral Perspective for Graph Limits |
|
| Tuesday, January 31, 2012 | Avi Wigderson , Herbert H. Maass Professor, School of Mathematics
A Survey of Lower Bounds for the Resolution Proof System |
|
| Monday, January 30, 2012 | Santosh Vempala , Georgia Institute of Technology
Nearly Optimal Deterministic Algorithms Via M-Ellipsoids |
|
| Tuesday, January 24, 2012 | Russell Impagliazzo , University of California, San Diego; Member, School of Mathematics
A Tutorial on the Likely Worst-Case Complexities of NP-Complete Problems |
|
| Monday, January 23, 2012 | Michael Saks , Rutgers, The State University of New Jersey
An Optimal Lower Bound for File Maintenance |
|
| Tuesday, December 13, 2011 | Christopher Beck , Princeton University
Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds for Superlinear Space |
|
| Monday, December 12, 2011 | Pavel Hrubes , University of Calgary
Monotone Unification Problems |
|
| Tuesday, December 6, 2011 | Menachem Magidor , Hebrew University
Can the Continuum Problem be Solved? |
|
| Monday, December 5, 2011 | Mark Braverman , Princeton University
Towards Coding for Maximum Errors in Interactive Communication |
|
| Tuesday, November 29, 2011 | Raghu Meka , Member, School of Mathematics
Shorter Long Code and Applications to Unique Games |
|
| Monday, November 28, 2011 | Oded Regev , CNRS-ENS-Paris and Tel Aviv University
Entropy-Based Bounds on Dimension Reduction in L_1 |
|
| Tuesday, November 22, 2011 | Raghu Meka , Member, School of Mathematics
Shorter Long Code and Applications to Unique Games |
|
| Monday, November 21, 2011 | Siavosh Benabbas , University of Toronto
An Isoperimetric Inequality for the Hamming Cube and Integrality Gaps in Bounded-Degree Graphs |
|
| Tuesday, November 15, 2011 | Ankur Moitra , Massachusetts Institute of Technology; Member, School of Mathemtics
Vertex Sparsification: An Introduction, Connections and Applications |
|
| Monday, November 14, 2011 | Mihalis Yannakakis , Columbia University
Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars |
|
| Tuesday, November 8, 2011 | Ankur Moitra , Massachusetts Institute of Technology; Member, School of Mathematics
Vertex Sparsification: An Introduction, Connections and Applications |
|
| Monday, November 7, 2011 | Sigal Oren , Cornell University
How Bad is Forming Your Own Opinion |
|
| Tuesday, November 1, 2011 | No Seminar (CCI Quantum Computation Workshop)
|
|
| Monday, October 31, 2011 | Jeff Kahn , Rutgers, The State University of New Jersey
Mantel's Theorem for Random Graphs |
|
| Tuesday, October 25, 2011 | No Seminar (FOCS 2011 Meeting)
|
|
| Monday, October 24, 2011 | No Seminar (FOCS 2011 Meeting)
|
|
| Tuesday, October 18, 2011 | Ohad Feldheim , Tel Aviv University
Rigidity of 3-Colorings of the d-Dimensional Discrete Torus |
|
| Monday, October 17, 2011 | Michael Krivelevich , Tel Aviv University
On the Number of Hamilton Cycles in Psdueo-Random Graphs |
|
| Tuesday, October 11, 2011 | Balazs Szegedy , University of Toronto; Member, School of Mathematics
Limit Theories and Higher Order Fourier Analysis |
|
| Monday, October 10, 2011 | Arkadev Chattopadhyay , University of Toronto
A Little Advice Can Be Very Helpful |
|
| Tuesday, October 4, 2011 | Balazs Szegedy , University of Toronto; Member, School of Mathematics
Limit Theories and Higher Order Fourier Analysis |
|
| Monday, October 3, 2011 | Jing Chen , Massachusetts Institute of Technology
Mechanism Design With Set-Theoretic Beliefs |
|
| Tuesday, September 27, 2011 | Shubhangi Saraf , Microsoft Research; Member, School of Mathematics
Tight Lower Bounds for 2-query LCCs Over Finite fields |
|
| Monday, September 26, 2011 | Benny Sudakov , University of California, Los Angeles
Nonnegative k-Sums, Fractional Covers, and Probability of Small Deviations |
|
| Tuesday, September 20, 2011 | Shachar Lovett , Member, School of Mathematics
Existence of Small Families of t-wise Independent Permutations and t-Designs Via Local Limit Theorems |
|
| Tuesday, May 3, 2011 | CSDM Seminars II will be resume first term of the 2011-12 academic year
|
|
| Monday, May 2, 2011 | CSDM Seminars I will resume first term of the 2011-12 academic year
|
|
| Tuesday, April 26, 2011 | Madhur Tulsiani , Member, School of Mathematics
Quadratic Goldreich-Levin Theorems |
|
| Monday, April 25, 2011 | Rocco Servidio , Columbia University
Learning and Testing k-Model Distributions |
|
| Friday, April 22, 2011 | Alex Kontorovich , Stony Brook University
On Zaremba's Conjecture |
|
| Friday, April 22, 2011 | Zeev Dvir , Princeton University; Member, School of Mathematics
Monotone Expanders -- Constructions and Applications |
|
| Friday, April 22, 2011 | Larry Guth , University of Toronto; Member, School of Mathematics
The Polynomial Method and Applications From Finite Field Kakeya to Distinct Distances |
|
| Friday, April 22, 2011 | Swastik Kopparty , Member, School of Mathematics
The Correlation of Multiplicative Characters with Polynomials over Finite Fields |
|
| Friday, April 22, 2011 | Peter Varju , Princeton University
Random Walks in Linear Groups |
|
| Tuesday, April 19, 2011 | Rong Ge , Princeton University
New Tools for Graph Coloring |
|
| Monday, April 18, 2011 | Dmitry Gavinsky , NEC Research Laboratories
Quantum Fingerprints that Keep Secrets |
|
| Monday, April 11, 2011 | Nick Harvey , University of Waterloo
Graph Sparsification by Edge-Connectivity and Random Spanning Trees |
|
| Tuesday, April 5, 2011 | Nikhil Srivastava , Member, School of Mathematics
Zero-One Rounding of Singular Vectors |
|
| Monday, April 4, 2011 | Ashwin Nayak , University of Waterloo
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority |
|
| Tuesday, March 29, 2011 | Grant Schoenbeck , Princeton University
General Hardness Amplification of Predicates and Puzzles |
|
| Monday, March 28, 2011 | Xi Chen , Columbia University
Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy |
|
| Tuesday, March 22, 2011 | ||
| Monday, March 21, 2011 | Ryan O'Donnell , Carnegie Mellon University; Member, School of Mathematics
Pareto Optimal Solutions for Smooth Analysts |
|
| Tuesday, March 15, 2011 | Daniel Kane , Harvard University
A PRG for Gaussian Polynomial Threshold Functions |
|
| Monday, March 14, 2011 | Amir Shpilka , Technion; on leave at Microsoft Research New England
On the Fourier Spectrum of Symmetric Boolean Functions |
|
| Tuesday, March 8, 2011 | Russell Impagliazzo , University of California, San Diego; Member, School of Mathematics
Relativized Separations of Worst-Case and Average-Case Complexities for NP |
|
| Monday, March 7, 2011 | Mohit Singh , McGill University
A Randomized Rounding Approach for Symmetric TSP |
|
| Tuesday, March 1, 2011 | Eric Blais , Carnegie Mellon University
Property Testing Lower Bounds Via Communication Complexity |
|
| Monday, February 28, 2011 | Charanjit Jutla , IBM T. J. Watson Research Center
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security |
|
| Tuesday, February 22, 2011 | Shubhangi Saraf , Massachusetts Institute of Technology
Local Testing and Decoding of Sparse Linear Codes |
|
| Monday, February 21, 2011 | Amit Chakrabarti , Dartmouth College
Information Cost Tradeoffs for AUGMENTED INDEX and Streaming Language Recognition |
|
| Tuesday, February 15, 2011 | Toniann Pitassi , University of Toronto
Automatizability and Simple Stochastic Games |
|
| Monday, February 14, 2011 | Shachar Lovett , Member, School of Mathematics
An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables |
|
| Tuesday, February 8, 2011 | Rishi Saket , Princeton University
Bypassing UGC From Some Optimal Geometric Inapproximability Results |
|
| Monday, February 7, 2011 | Edo Liberty , Yahoo! Research, Haifa, Isreal
Fast Random Projections |
|
| Tuesday, February 1, 2011 | Swastik Kopparty , Member, School of Mathematics
On The Complexity of Computing Roots and Residuosity Over Finite Fields |
|
| Monday, January 31, 2011 | Jelani Nelson , Massachusetts Institute of Technology
Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform |
|
| Tuesday, January 25, 2011 | R\'emi Monasson , Ecole Normale Superieure; Simons Center for Systems Biology, IAS
Learning with Boolean Threshold Functions, a Statistical Physics Perspective |
|
| Monday, January 24, 2011 | Hoeteck Wee , Queens College, City University of New York
Universal One-Way Hash Functions via Inaccessible Entropy |
|
| Tuesday, January 18, 2011 | Ankur Moitra , Massachusetts Institute of Technology
Efficiently Learning Mixtures of Gaussians |
|
| Monday, January 17, 2011 | Sergei Vassilvitskii , Yahoo! Research
Cross-Validation and Mean-Square Stability |
|
| Tuesday, December 14, 2010 | Larry Guth , University of Toronto; Member, School of Mathematics
Erdos Distinct distance Problem in the Plane |
|
| Monday, December 13, 2010 | Paul Seymour , Princeton University
Colouring Tournaments |
|
| Tuesday, December 7, 2010 | Andrew Appel , Princeton University
Introduction to the Coq Proof Assistant |
|
| Monday, December 6, 2010 | Assaf Naor , Courant Institute of Mathematical Sciences
Nonlinear Dvoretzky Theory |
|
| Tuesday, November 30, 2010 | Paul Beame , University of Washington; Member, School of Mathematics
Hardness Escalation and the Rank of Polynomial Threshold Proofs |
|
| Monday, November 29, 2010 | Dana Moshkovitz , Massachusetts Institute of Technology
Self-Correction, Distance Estimation and Local Testing of Codes |
|
| Monday, November 29, 2010 | Scott Aaronson , Massachusetts Institute of Technology
The Permanents of Gaussian Matrices |
|
| Tuesday, November 23, 2010 | Richard Ehrenborg , University of Kentucky; Member, School of Mathematics
Counting Pattern Avoiding Permutations Via Integral Operators |
|
| Monday, November 22, 2010 | David Conlon , University of Cambridge
Combinatorial Theorems in Random Sets |
|
| Tuesday, November 16, 2010 | Menachem Kojman , Ben Gurion University of the Negev; Member, School of Mathematics
Planar Convexity, Infinite Perfect Graphs and Lipschitz Continuity |
|
| Monday, November 15, 2010 | Andrzej Rucinski , Adam Mickiewicz University in Polznan, Poland; Emory University
Fractional Perfect Matchings in Hypergraphs |
|
| Tuesday, November 9, 2010 | Nikhil Srivastava , Member, School of Mathematics
An Elementary Proof of the Restricted Invertibility Theorem |
|
| Monday, November 8, 2010 | Jacob Fox , Massachusetts Institute of Technology
The Graph Removal Lemma |
|
| Tuesday, November 2, 2010 | Rani Hod , Tel Aviv University
3/2 Firefighters Are Not Enough |
|
| Tuesday, November 2, 2010 | Shachar Lovett , Member, School of Mathematics
Fourier Spectrum of Polynomials Over Finite Fields |
|
| Monday, November 1, 2010 | Elad Haramaty , Technion
On the Structure of Cubic and Quartic Polynomials |
|
| Tuesday, October 26, 2010 | (No CSDM talk today -- FOCS 2010 Symposium
|
|
| Monday, October 25, 2010 | (No CSDM talk today -- FOCS 2010 Symposium
|
|
| Tuesday, October 19, 2010 | Zeev Dvir , Member, School of Mathematics
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes |
|
| Monday, October 18, 2010 | Arnab Bhattacharyya , Massachusetts Institute of Technology
A Unified Framework for Testing Linear-Invariant Properties |
|
| Tuesday, October 12, 2010 | Michael Saks , Rutgers, The State University of New Jersey
Approximating the Longest Increasing Subsequence in Polylogarithmic Time |
video |
| Monday, October 11, 2010 | Srikanth Srinivasan , Member, School of Mathematics
The Complexity of the Non-commutative Determinant |
video |
| Tuesday, October 5, 2010 | Shachar Lovett , Member, School of Mathematics
Pseudorandom Generators for CCO[p] and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields |
video |
| Monday, October 4, 2010 | Jozsef Beck , Rutgers, The State University of New Jersey
Super-uniformity of the typical billiard path (proof included) |
video |
| Tuesday, September 28, 2010 | Swastik Kopparty , Member, School of Mathematics
High-Rate Codes with Sublinear Time Decoding |
video |
| Monday, September 27, 2010 | Van Vu , Rutgers, The State University of New Jersey
The Condition Number of a Random Matrix: From von Neumann-Goldstine to Spielman-Teng |
video |
| Tuesday, September 21, 2010 | Ryan O'Donnell , Carnegie Mellon University; Member, School of Mathematics
Invariance Principles in Theoretical Computer Science |
video |
| Monday, September 20, 2010 | Benny Sudakov , University of California at Los Angeles
Dependent Random Choice and Approximate Sidorenko's Conjecture |
video |
Sponsored by: National Science Foundation State of New Jersey
|
 Abacus |
 "Analytical Engine" by Charles Babbage |
 Turing Machine |