# 2005-2006 seminars

 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)