| Tuesday, July 11, 2006 | The learnability of Quantum States Scott Aaronson (University of Waterloo) |
| Tuesday, May 23, 2006 | On Margulis' Normal Subgroup Theorem Tim Steger (IAS) |
| Tuesday, May 16, 2006 | Randomness Reduction in Some Results of Asympotic Geometric Analysis Shiri Artstein (IAS) |
| Monday, May 15, 2006 | New Connections Between Derandomization, Worst-Case Complexity and Average-Case Complexity Danny Gutfreund (Harvard University) |
| Tuesday, May 9, 2006 | On the Minimal Density of Triangles in Graphs (continued) Alexander Razborov (IAS) |
| Monday, May 8, 2006 | Universal Graphs Michael Capalbo (DIMACS) |
| Tuesday, May 2, 2006 | Almost Normal Subgroups of Lattices George Willis (University of Newcastle) |
| Tuesday, May 2, 2006 | On the Minimal Density of Triangles in Graphs Alexander Razborov (IAS) |
| Monday, May 1, 2006 | Many Hamiltonian Cycles Jeff Kahn (Rutgers University) |
| Tuesday, April 25, 2006 | Relative Property T in Lie Groups and their Lattices Yves de Cornulier (École Normale Supérieure) |
| Tuesday, April 25, 2006 | Click here for details about DIMACS Workshop
No Seminar Due to DIMACS Workshop |
| Monday, April 24, 2006 | Click here for details about DIMACS Workshop
No Seminar Due to DIMACS Workshop |
| Tuesday, April 18, 2006 | Actions of Product Groups on Manifolds Alex Furman (University of Illinois at Chicago) |
| Tuesday, April 18, 2006 | Black Boxes, Inc. Avi Wigderson (IAS) |
| Monday, April 17, 2006 | Simultaneous Optimization and Fairness Ashish Goel (Stanford University) |
| Tuesday, April 11, 2006 | New Techniques in Online Game Playing Elad Hazan (Princeton University) |
| Monday, April 10, 2006 | Computational Hardness From Gaussian Isoperimetry: On Hardness of Graph Coloring, the Shape of Double Bubbles and Related Problems
Elchanan Mossel (University of California, Berkeley) |
| Tuesday, April 4, 2006 | Isospectrality and Commensurability Alan Reid (University of Texas, Austin) |
| Tuesday, April 4, 2006 | Periodic Orbits and Extractors Elon Lindenstrauss (Princeton University) |
| Monday, April 3, 2006 | The Arrangement Method for Linear Programming Vladlen Koltun (Stanford University) |
| Tuesday, March 28, 2006 | The Grothendieck Constant of an Expander Noga Alon (Tel Aviv University and IAS) |
| Monday, March 27, 2006 | The Cover Time of Random Walks on Random Graphs Alan Frieze (Carnegie Mellon University) |
| Tuesday, March 21, 2006 | Cartesian Products as Profinite Completions and Representation Growth of Groups Martin Kassabov (Cornell University) |
| Tuesday, March 21, 2006 | Linear Representations of the Automorphism Group of a Free Group Fritz Grunewald (IAS) |
| Tuesday, March 21, 2006 | Kazhdan's Property (T) for Linear Groups Over General Rings Yehuda Shalom (IAS) |
| Tuesday, March 21, 2006 | Golod-Shafarevich Groups with Property (T) and Kac-Moody Groups Mikhail Ershov (IAS) |
| Monday, March 20, 2006 | Relaxed Two-Coloring of Cubic Graphs Tibor Szabo (ETH) |
| Thursday, March 16, 2006 | Time-Space Trade-Offs for Predecessor Search Mikkel Thorup (AT & T) |
| Tuesday, March 14, 2006 | Group Theoretic Algorithms For Fast matrix Multiplication Balazs Szedgedy (IAS) |
| Monday, March 13, 2006 | On the (Im)possibility of Basing One-Way Functions on NP-Hardness Adi Akavia (MIT) |
| Tuesday, March 7, 2006 | Asymptotics and Spectra of Cayley and Schreier Graphs of Branch Groups Zoran Sunik (Texas A & M) |
| Tuesday, March 7, 2006 | Strong Approximation in Random Towers of Graphs Yair Glasner (IAS) |
| Monday, March 6, 2006 | COMPUTER SCIENCE/DISCRETE MATH I
No seminar, due to talk of Christos Papadimitriou at Princeton University |
| Tuesday, February 28, 2006 | A Canonical Form for Automorphisms of Totally Disconnected Locally Compact Groups George Willis (University of Newcastle, NSW) |
| Tuesday, February 28, 2006 | Independent Transversals in Locally Sparse Graphs Po-Shen Loh (Princeton University) |
| Monday, February 27, 2006 | Hamilton Cycles in Expanding and Highly Connected Graphs Michael Krivelevich (Tel Aviv University) |
| Thursday, February 23, 2006 | The Jones Polynomial and Quantum Computation Dorit Aharonov (Hebrew University) |
| Tuesday, February 21, 2006 | Lattices of Minimum Covolume in Classical Chevalley Groups over $\mathbb F_q((t))$ Alireza Salehi-Golsefidy (Yale University) |
| Tuesday, February 21, 2006 | Irrational Quadratic Forms II Gregory Margulis (IAS and Yale University) |
| Monday, February 20, 2006 | The Grothendieck Inequality Revisited Ron Blei (University of Connecticut) |
| Tuesday, February 14, 2006 | Generalized Harmonic Maps Superridity and Uniformly Convex Metric Spaces
Tsachik Gelander (Yale University) |
| Tuesday, February 14, 2006 | Quantum Computing and Finite Permutation Groups Aner Shalev (Hebrew University) |
| Monday, February 13, 2006 | Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity Joel Friedman (University of British Columbia) |
| Friday, February 10, 2006 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS CONFERENCE
Various |
| Thursday, February 9, 2006 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS CONFERENCE
Various |
| Wednesday, February 8, 2006 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS CONFERENCE
Various |
| Tuesday, February 7, 2006 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS CONFERENCE
Various |
| Monday, February 6, 2006 | COMPUTER SCIENCE/DISCRETE MATH 1
|
| Monday, February 6, 2006 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS CONFERENCE
Various |
| Tuesday, January 31, 2006 | Paley Graphs and the Combinatorial Topology of the Bruhat Decomposition Ron Livnč (IAS) |
| Tuesday, January 31, 2006 | Cryptography and the P vs NP Question Andrej Bogdanov (IAS) |
| Monday, January 30, 2006 | From Trees to General Graphs: Counting Independent Sets up to the Tree Threshold Dror Weitz (DIMACS) |
| Tuesday, January 24, 2006 | The Classification of Finite Simple Groups: Aspects of the Second Generation Proof Inna Korchagina (University of Birmingham) |
| Tuesday, January 24, 2006 | Random Discrete Matrices: A Survey Van Vu (IAS) |
| Monday, January 23, 2006 | Dispersion of Mass and the Complexity of Randomized Algorithms Santosh Vempala (MIT) |
| Tuesday, January 17, 2006 | Linear Representations and Arithmeticity of Lattices in Products of Trees Shahar Mozes (IAS) |
| Tuesday, January 17, 2006 | Szemeredi's Regularity Lemma and Compactness Balazs Szegedy (IAS) |
| Monday, January 16, 2006 | Internal Conflict in a Computational System Adi Livnat (Princeton University) |
| Tuesday, December 20, 2005 | Normal Subgroups of the Multiplicative Group of a Finite Dimensional Division Algebra, and Valuations Andrei S. Rapinchuk (IAS) |
| Tuesday, December 20, 2005 | Ramanujan Complexes of any Affine Type Donald Cartwright (University of Sydney) |
| Tuesday, December 13, 2005 | Hanoi Tower Groups, their Spectra and Growth of Diameters of Schreier Graphs Rostislav Grigorchuk (Texas A & M) |
| Tuesday, December 13, 2005 | Dependent Random Choice and Extremal Problems Benny Sudakov (Princeton University and IAS) |
| Monday, December 12, 2005 | From Combinatorial Patterns to Strongly Correlated Networks States in Population Neural Code Elad Schneidman (Princeton University) |
| Tuesday, December 6, 2005 | Around Property (T) Andrzej Zuk (IAS) |
| Tuesday, December 6, 2005 | Coding Theory: Survey of Recent Progress and Open Questions Madhu Sudan (MIT) |
| Monday, December 5, 2005 | Rational Secure Computation and Ideal Mechanism Design Silvio Micali (MIT) |
| Wednesday, November 30, 2005 | Uniform Kazhdan Groups Denis Osin (City College, New York) |
| Tuesday, November 29, 2005 | Szemeredi's Regularity Lemma in Analysis Balazs Szegedy (IAS) |
| Monday, November 28, 2005 | Almost Orthogonal Linear Codes are Locally Testable Tali Kaufman (MIT) |
| Tuesday, November 22, 2005 | The Comparison Between Kac-Moody and Arithmetic Groups Bertrand Remy (Lyon) |
| Tuesday, November 22, 2005 | Euclidean Embeddings of Finite Metric Spaces: Distortion and Expansion James Lee (IAS) |
| Monday, November 21, 2005 | NO SEMINAR
|
| Friday, November 18, 2005 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS WORKSHOP
various speakers |
| Thursday, November 17, 2005 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS WORKSHOP
various speakers |
| Wednesday, November 16, 2005 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS WORKSHOP
various speakers |
| Tuesday, November 15, 2005 | NO SEMINAR
|
| Tuesday, November 15, 2005 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS WORKSHOP
various speakers |
| Monday, November 14, 2005 | NO SEMINAR
|
| Monday, November 14, 2005 | LIE GROUPS, REPRESENTATIONS AND DISCRETE MATHEMATICS WORKSHOP
various speakers |
| Tuesday, November 8, 2005 | Spectra of Laplacians of Buildings Tim Steger (IAS) |
| Tuesday, November 8, 2005 | Expander Graphs on the Symmetric Groups, Part II Eyal Rozenman (IAS) |
| Monday, November 7, 2005 | Near-Optimal Algorithms for Unique Games Yuri Makarychev (Princeton University) |
| Tuesday, November 1, 2005 | Buildings and the Spectra of their Laplacians Tim Steger (IAS) |
| Tuesday, November 1, 2005 | Expander Graphs on the Symmetric Groups Eyal Rozenman (IAS) |
| Monday, October 31, 2005 | Quantum Information and the PCP Theorem Ran Raz (Weizmann Institute of Science, Israel) |
| Friday, October 28, 2005 | Hyperbolic Polynomials and Van der Waerden/Schrijver-Valiant like Conjectures Leonid Gurvits (Los Alamos National Laboratory) |
| Tuesday, October 25, 2005 | NO SEMINAR
|
| Monday, October 24, 2005 | No Seminar Due to FOCS
|
| Friday, October 21, 2005 | Combinatorics of Simplicial Complexes
Gil Kalai (Hebrew University and Yale University) |
| Tuesday, October 18, 2005 | NO SEMINAR
|
| Monday, October 17, 2005 | Embeddings of Earthmover Metrics Assaf Naor (Microsoft Research) |
| Tuesday, October 11, 2005 | From Ramanujan Graphs to Ramanujan Complexes Alex Lubotzky (IAS) |
| Tuesday, October 11, 2005 | Why and Which Expanders? Avi Wigderson (IAS) |
| Monday, October 10, 2005 | Randomness Extractors for a Constant Number Independent Sources of Polynomial Min-Entropy Anup Rao (University of Texas, Austin) |
| Tuesday, October 4, 2005 | NO SEMINAR
|
| Monday, October 3, 2005 | Szemeredi's Regularity Lemma Revisited Terry Tao (University of California, Los Angeles) |
| Tuesday, September 27, 2005 | Property Tau and the Product Replacement Algorithm Alex Lubotzky (IAS) |
| Monday, September 26, 2005 | Expanders, L-functions, and the Elliptic Curve Discrete Logarithm Problem Stephen D. Miller (Hebrew University and Rutgers University) |
| Monday, September 19, 2005 | COMPUTER SCIENCE/DISCRETE MATH, I
NO SEMINAR |
| Monday, September 12, 2005 | Locally Decodable Codes with 2 Queries and Polynomial Identity Testing for Depth 3 Circuits Zeev Dvir (Weizmann Institute of Science, Israel) |
Sponsored by: National Science Foundation State of New Jersey
|
 Abacus |
 "Analytical Engine" by Charles Babbage |
 Turing Machine |