Past Seminars

Academic Years:

2002-2003 | 2003-04 | 2004-05 | 2005-06 | 2006-07 | 2007-08 | 2008-09 | 2009-10 | 2010-11| 2011-12| 2012-13 | 2013-14 | 2014-15 | 2015-16


Back to top

Monday, September 23 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Phase Transitions for Random Processes
Speaker:Joel Spencer, Courant Institute

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Topological Lower Bounds for the Chromatic Number: A
Speaker:Jiri Matousek, Charles University, Prague

Tuesday, September 24 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:Proving Integrality Gaps without Knowing the Linear
Speaker:Sanjeev Arora, Princeton University

Monday, September 30 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Dimension Reduction in the 1_1 Norm
Speaker:Moses Charikar, Princeton University

SHORT TALKS BY POSTDOCTORAL MEMBERS
Topic:Algebraic Geometry and Geometric Representation Theory

Tuesday, October 1 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Quantum Security in the Bounded Storage Model
Speaker:Hartmut Klauck, IAS

SHORT TALKS BY POSTDOCTORAL MEMBERS
Topic:Algebra and Geometry

Thursday, October 3 2002

SHORT TALKS BY JUNIOR MEMBERS
Topic:Analysis

Friday, October 4 2002

SHORT TALKS BY JUNIOR MEMBERS
Topic:Computer Science and Discrete Mathematics

Monday, October 7 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:The Elusiveness of Braess’s Paradox: Designing
Speaker:Tim Roughgarden, Cornell

Tuesday, October 8 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Universally Composable Security: Overview of the Paradigm and some Constructions
Speaker:Ran Canetti, IBM Watson Research Center

Friday, October 11 2002

STATISTICAL MECHANICS SEMINAR
Topic:Statistical Physics of Fiber Optics Communications
Speaker:Michael Chertkov, Los Alamos National Laboratory

STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:Statistical Integrals of Motion and Anomalous Scaling in Turbulence
Speaker:Gregory Falkovich, IAS

Topic:Generalized Flow and Turbulent Transport
Speaker:Eric Vanden-Eijnden, IAS

Monday, October 14 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:The Hardness of 3-Uniform Hypergraph Coloring
Speaker:Irit Dinur, NEC Research

Tuesday, October 15 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Time-space Tradeoff Lower Bounds for Randomized
Speaker:Xiaodong Sun, IAS

Monday, October 21 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Free and Pseudo-Surjective Functions, and Provability of Circuit Lower Bounds
Speaker:Jan Krajicek, Czech Academy of Sciences, Prague

MEMBERS SEMINAR
Topic:Some Problems on Entire Arithmetic Functions
Speaker:Jonathan Pila, IAS

Tuesday, October 22 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Time-space Tradeoff Lower Bounds for Randomized Computation (Continued)
Speaker:Xiaodong Sun, IAS

Friday, October 25 2002

APPLIED MATH/STATISTICAL PHYSICS SEMINAR
Topic:Modeling and Computation of Tumor Growth
Speaker:Qing Nie, University of California, Irvine

STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:Weak Turbulence
Speaker: David Cai, IAS

Topic:Weak Turbulence
Speaker: Alexander Balk, IAS

Monday, October 28 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Random Sub-Problems of a Given Problem
Speaker:Ravindran Kannan, Yale University

Tuesday, October 29 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Derandomizing Special Polynomial Identities via Cyclotomic Rings
Speaker:Manindra Agarwal, IIT Kanpur, India

ANALYSIS/MATH PHYSICS SEMINAR
Topic:A Survey of Quasi-Periodic Localization
Speaker:Jean Bourgain

Friday, November 1 2002

STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:Energy Landscapes and Rare Events
Speaker:Eric Vanden-Eijnden, IAS

Topic:Energy Landscapes and Rare Events
Speaker:Weiqing Ren, IAS

Topic:Energy Landscapes and Rare Events
Speaker:Phillip Geissler, MIT

Monday, November 4 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Non-Linear Versions of Dvoretzky’s Theorem
Speaker:Assaf Naor, Microsoft Research

SPECIAL SEMINAR
Topic:The Concept of EPR States and Their Structure
Speaker:Raja Varadarajan, NYU and UCLA

MEMBERS SEMINAR
Topic:The Euler-Lagrange Equation and Minimizers in Elastostatics
Speaker:John Ball, Oxford and IAS

Tuesday, November 5 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:A Lower Bound for Approximate Nearest Neighbor Searching
Speaker:Amit Chakrabarti, IAS

ANALYSIS/MATH PHYSICS SEMINAR
Topic:The Ultraviolet Problem for (QED)3
Speaker:Jonathan Dimock, IAS

Thursday, November 7 2002

ARNOLD DIFFUSION SEMINAR
Topic:Variational Approach to Mather Connecting Theorem and Arnold’s Example of Diffusion
Speaker:Vadim Kaloshin, IAS

Friday, November 8 2002

APPLIED MATH/STATISTICAL PHYSICS SEMINAR
Topic:Various Fluid Equations and Numerical Tests of Their Equivalence to Navier Stokes
Speaker:G. Gallavotti, Rome and Rutgers

STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:Stochastic Navier-Stokes Equations
Speaker: J. Mattingly, IAS

Topic:Stochastic Navier-Stokes Equations
Speaker: L. S. Young, Courant Institute

Monday, November 11 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:How Intractable is the “Invisible Hand”: Polynomial Time Algorithms for Market Equilibria
Speaker:Vijay Vazirani, Georgia Tech

Tuesday, November 12 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:A Lower Bound for Approximate Nearest Neighbor Searching
Speaker:Amit Chakrabarti, IAS

ANALYSIS-MATHEMATICAL PHYSICS SEMINAR
Topic:MHD Turbulence
Speaker:Peter Goldreich, SNS and Caltech

Thursday, November 14 2002

ARNOLD DIFFUSION SEMINAR
Topic:Geometric Approach to Arnold’s Example of Diffusion
Speaker:Dmitry Dolgopyat, IAS

Monday, November 18 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR
NO SEMINARS THIS WEEK

MEMBERS SEMINAR
Topic:K3 Surfaces vs. Principal G-bundles on Elliptic Curves, a Comparison of the Moduli Spaces
Speaker:Adrian Clingher, IAS

Monday, November 25 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Erdos-Renyi Scaling for the n-Cube and Beyond
Speaker:Christian Borgs, Microsoft Research

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers
Speaker:Michael Langberg, Weizmann Institute

MEMBERS SEMINAR
Topic:TBA
Speaker:Igor Rodnianski, IAS

Tuesday, November 26 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:Combinatorial Reconstruction Using Invariant Polynomials
Speaker:Luke Pebody, IAS

ANALYSIS/MATH PHYSICS SEMINAR
Topic:Statistical Physics of Non-Equilibrium Disordered and Frustrated Many Body Problems
Speaker:David Sherrington, IAS

Monday, December 2 2002

ARNOLD DIFFUSION
Topic:Nekhoroshev Estimates for Stability of Nearly Integrable Hamiltonian Systems
Speaker:Dmitry Dolgopyat, IAS

MEMBERS SEMINAR
Topic:Support Varieties for Finite Group Schemes
Speaker:Julia Pevtsova, IAS

Tuesday, December 3 2002

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Combinatorial Reconstruction Using Invariant Polynomials (Continued)
Speaker:Luke Pebody, IAS

Thursday, December 5 2002

ARNOLD DIFFUSION
Topic:TBA
Speaker:M. Levi, Penn State University

Monday, December 9 2002

CONFERENCE ON STOCHASTIC AND MULTI-SCALE PROBLEMS IN THE SCIENCES
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda.htm

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Forbidden Information
Speaker:Leonid A. Levin, Boston University

Tuesday, December 10 2002

CONFERENCE ON STOCHASTIC AND MULTI-SCALE PROBLEMS IN THE SCIENCES
Topic: For detailed information on topics and speakers visit our web page:

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Inapproximability and Instance Complexity of the Distributed Minimum Spanning Tree Problem
Speaker:Michael Elkin, IAS

Wednesday, December 11 2002

CONFERENCE ON STOCHASTIC AND MULTI-SCALE PROBLEMS IN THE SCIENCES
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda.htm

Thursday, December 12 2002

ARNOLD DIFFUSION
Topic:Diffusion in PDE
Speaker:Jean Bourgain, IAS

Monday, January 13 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Lower Bounds for Matrix Multiplication
Speaker:Amir Shpilka, Harvard University and MIT

Tuesday, January 14 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:New Lattice Based Cryptographic Constructions
Speaker:Oded Regev, IAS

Monday, January 20 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:A Second Threshold for the Hard-Core Model
Speaker:Peter Winkler, Bell Labs

Tuesday, January 21 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Inapproximability of the Distributed Minimum Spanning Tree Problem
Speaker:Michael Elkin, IAS

Monday, January 27 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:The Exact Turan Number of the Fano Plane
Speaker:Peter Keevash, Princeton University

MEMBERS SEMINAR
Topic:Asymptotics of Toeplitz and Hankel Determinants
Speaker:Percy Deift, IAS

Tuesday, January 28 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Perfect Graphs
Speaker:Paul Seymour, Princeton University

Wednesday, January 29 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:Geometric Methods in Nonlinear Dynamics: A survey PART I – Integrable Hierarchies of Nonlinear PDEs
Speaker:Emma Previato, IAS

Topic:Geometric Methods in Nonlinear Dynamics: A survey PART I – Integrable Hierarchies of Nonlinear PDEs
Speaker:Emma Previato, IAS

Monday, February 3 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:The Number of Directions Determined by n Points in Space
Speaker:Janos Pach, City College, NY and Renyi Institute, Budapest

MEMBERS SEMINAR
Topic:Asymptotics of Toeplitz and Hankel and Toeplitz Matrices via Riemann Hilbert Methods
Speaker:Percy Deift, IAS

Tuesday, February 4 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Testing Large Directed Graphs
Speaker:Noga Alon, Tel Aviv University and IAS

Thursday, February 6 2003

STATISTICAL MECHANICS SEMINAR
Topic:Coulomb Gas Methods for 2d Critical Behavior
Speaker:John Cardy, IAS

Monday, February 10 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Coloring Products of Graphs, a Fourier Approach
Speaker:Ehud Friedgut, Hebrew University of Jerusalem

STOCHASTIC MODELING SEMINAR
Topic:Adaptive Prediction Algorithms
Speaker:Alexander Chorin, University of California, Berkeley

Tuesday, February 11 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Set-Systems with Restricted $k$-wise Intersections
Speaker:Benny Sudakov, Princeton University and IAS

Wednesday, February 12 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:Random Characteristic Polynomials: Riemann-Hilbert Approach
Speaker:Eugene Strahov, Brunel University, England

Thursday, February 13 2003

SPECIAL ANALYSIS SEMINAR
Topic:Theory of Continuous Valuations
Speaker:Semyon Alesker, University of Chicago

STATISTICAL MECHANICS SEMINAR
Topic:Dimers on Periodic Planar Graphs
Speaker:Andrei Okounkov, Princeton University

Monday, February 17 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Chromatic Number of the Plane and its Relatives: History, Problems, Results
Speaker:Alexander Soifer, DIMACS, Rutgers University and University of Colorado

MEMBERS SEMINAR
Topic:How Rain Starts
Speaker:Gregory Falkovich, IAS

Tuesday, February 18 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Quantum Time-Space Tradeoffs for Sorting
Speaker:Hartmut Klauck, IAS

Thursday, February 20 2003

JOINT PRINCETON/IAS/RUTGERS NONLINEAR ANALYSIS SEMINAR
Topic:Harnack Estimates of Li-Yau_Hamilton Type for the Ricci Flow
Speaker:Ben Chow, University, San Diego

Monday, February 24 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Approximation Complexity of MIN-BISECTION Problems
Speaker:Marek Karpinski, University of Bonn

Tuesday, February 25 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Systems of Linear Equations Hard for k-DNF Resolution
Speaker:Alexander Razborov, IAS

Wednesday, February 26 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:Solitons and Many-Body Systems in Algebraic Geometry
Speaker:David Ben-Zvi, University of Chicago

Monday, March 3 2003

CONFERENCE ON STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda_eq.html

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Coin Flipping From a Cosmic Source; or, On Error Correction of Truly Random Bits
Speaker:Ryan O’Donnell, MIT

Tuesday, March 4 2003

CONFERENCE ON STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda_eq.html

COMPUTER SCIENCE/DISCRETE MATH READING SEMINAR
Topic:Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument (on the paper by Iordanis Kerenidis and Ronald de Wolf)
Speaker:Xiaodong Sun, IAS

Wednesday, March 5 2003

CONFERENCE ON STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda_eq.html

Thursday, March 6 2003

CONFERENCE ON STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
Topic: For detailed information on topics and speakers visit our web page: www.math.ias.edu/agenda_eq.html

JOINT PRINCETON/IAS/RUTGERS ANALYSIS AND NUMBER THEORY
Topic:Combinatorial Measure Theory Problems Related to the Kakeya Conjecture
Speaker:Jean Bourgain, IAS

Monday, March 10 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Learning Juntas
Speaker:Rocco Servedio, Columbia University

STATISTICAL MECHANICS SEMINAR
Topic:Branched Polymers and Dimensional Reduction
Speaker:John Cardy, IAS

Tuesday, March 11 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR II
Topic:Long Arithmetic Progressions in Sumsets and Erdös-Folkman Conjecture
Speaker:Van Vu, University of California at San Diego

Wednesday, March 12 2003

STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:Introduction to Hydrodynamic Limit of Interacting Particle Systems
Speaker:Horng-Tzer Yau, IAS

Monday, March 17 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Chromatic Number of the Plane and Its Relatives: History, Problems, Results
Speaker:Alexander Soifer, DIMACS, Rutgers University and University of Colorado

Tuesday, March 18 2003

COMPUTER SCIENCE/DISCRETE MATH READING SEMINAR
Topic:Lower Bounds for Multi-Party Set Disjointness
Speaker:Amit Chakrabarti, IAS

Thursday, March 20 2003

CONFERENCE ON TURBULENCE
Topic: For detailed information on topics and speakers visit our web page: http://www.math.ias.edu/agenda_tub.html

Friday, March 21 2003

CONFERENCE ON TURBULENCE
Topic: For detailed information on topics and speakers visit our web page: http://www.math.ias.edu/agenda_tub.html

Monday, March 24 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Generalized Compact Knapsacks, Cyclic Lattices, and Efficient One-Way Functions from Worst-Case Complexity Assumptions
Speaker:Daniele Micciancio, University of California, San Diego

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Discrete Analytic Functions and Global Information from Local Observation
Speaker:Laslo Lovasz, Microsoft Research

Tuesday, March 25 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:Algebraic Constraint Satisfaction Problems
Speaker:Madhu Sudan, MIT

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, IV
Topic:List-Decoding Using the XOR Lemma
Speaker:Luca Trevisan, Berkeley University

Wednesday, March 26 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:Hidden Symmetries in Integrable Systems and Dynamical Poisson Groupoids
Speaker:Luen-Chau Li, Pennsylvania State University

Topic:Integrable Chains on Algebraic Curves
Speaker:Igor Krichever, Columbia University

Thursday, March 27 2003

JOINT PRINCETON/IAS/RUTGERS NON-LINEAR ANALYSIS SEMINAR
Topic:Topological Singularity in Some Non-Linear PDE Problems
Speaker:Fang-Hua Lin, Courant Institute

Monday, March 31 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:On the Impossibility of Dimension Reduction in l1
Speaker:Bo Brinkman, Princeton University

MARSTON MORSE MEMORIAL LECTURE
Topic:Motivic Algebraic Topology
Speaker:Fabien Morel, Institut de Mathématique de Jussieu

MEMBER SEMINAR
Topic:How Rain Starts
Speaker:Gregory Falkovich, IAS

Tuesday, April 1 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR
Topic:Extractors – Optimal Up To Constant Factors
Speaker:Omer Reingold, IAS

Wednesday, April 2 2003

MARSTON MORSE MEMORIAL LECTURE
Topic:Motivic Algebraic Topology
Speaker:Fabien Morel, Institut de Mathématique de Jussieu

Thursday, April 3 2003

MARSTON MORSE MEMORIAL LECTURE
Topic:Motivic Algebraic Topology
Speaker:Fabien Morel, Institut de Mathématique de Jussieu

JOINT NUMBER THEORY SEMINAR (IAS, PRINCETON, RUTGERS)
Topic:Zeros of Families of Elliptic Curve L-functions
Speaker:Matthew Young, Rutgers University

Monday, April 7 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Scale-free Random Graphs
Speaker:Bela Bollobas, University of Memphis and University of Cambridge

Wednesday, April 9 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:The Large N Expansion for a Random Matrix Partition Function
Speaker:Nick Ercolani, University of Arizona at Tucson

Topic:Universality of Discrete Orthogonal Polynomial Ensembles
Speaker:Jinho Baik, Princeton University

Monday, April 14 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Adding Random Edges to Dense Graphs
Speaker:Michael Krivelevich, Tel Aviv University, Israel

SPECIAL SEMINAR
Topic:Global Attractors for Generalized Semiflows
Speaker:John Ball, IAS and Oxford University

Monday, April 21 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Analysis of Boolean Functions and Various Applications
Speaker:Muli Safra, Tel Aviv University

Thursday, April 24 2003

STOCHASTIC MODELING SEMINAR
Topic:Around Random Burgers on Unbounded Domains
Speaker:Kostya Khanin, from Newton Institute, Cambridge University

NUMBER THEORY SEMINAR (PU/IAS/RUTGERS)
Topic:Are Motivic L-functions Rational?
Speaker:M. Larsen, Indiana University

Monday, April 28 2003

SPECIAL STOCHASTIC MODELING SEMINAR
Topic:Multiscale Computation of Turbulent Flames via Asymptotic Flamelets
Speaker:Anne Bourlioux, University of Montreal

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Partial Results on the Total Colouring Conjecture
Speaker:Bruce Reed, McGill University

STATISTICAL MECHANICS SEMINAR
Topic:Multifractality of the SRB Measures in the Kraichnan Flow
Speaker:Peter Horvai, École Polytechnique and ENS, Lyon

Wednesday, April 30 2003

ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:Gromov-Witten Theory I
Speaker:Andrei Okounkov, Princeton University

Topic:Gromov-Witten Theory II
Speaker:Rahul Pandharipande, Princeton University

Thursday, May 1 2003

STOCHASTIC MODELING SEMINAR
Topic:Computational Studies of Conformational Transitions of Parts of the ATP Synthase
Speaker:Paul Margarakis, Harvard University

Monday, May 5 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Dual-Bounded Monotone Properties
Speaker:Leonid Khachiyan, Rutgers University

Thursday, May 8 2003

NUMBER THEORY SEMINAR (Princeton/IAS/Rutgers)
Topic:Small Gaps Between Primes
Speaker:D. Goldston, San Jose

Monday, May 12 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Frugality in Path Auctions
Speaker:Edith Elkind, Princeton University

Back to top

Tuesday, September 23 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Lower Bounds for Non-Black-Box Zero-Knowledge
Speaker:Boaz Barak, IAS

Monday, September 29 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Network Models for Game Theory and Economics
Speaker:Michael Kearns, University of Pennsylvania

SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:Explicit Constructions of Pseudo-Random Objects
Speaker:Boaz Barak

Topic:Hilbert’s Tenth Problem and Arithmetic Geometry
Speaker:Kirsten Eisenträger

Topic:Probabilistically Checkable Proofs (PCPs) for NP and Inapproximability of NP-hard Problems
Speaker:Subash Khot

Topic:Hyperbolic Groups, Bounded Cohomology, the Baum-Connes Conjecture, etc.
Speaker:Igor Mineyev

Topic:Knot Polynomials and Homologies
Speaker:Jacob Rasmussen

Tuesday, September 30 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:On the Computational Power of Classical and Quantum Branching Programs
Speaker:Farid Ablayev, Kazan State University

ANALYSIS AND PDE SEMINAR
Topic:On the Local and Global Well-Posedness of the KP-I Equation
Speaker:Carlos E. Kenig, IAS

SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:On the Stable Homology of Aut(F_n)
Speaker:Daniel Biss

Topic:Toric Degenerations of Flag and Schubert Varieties
Speaker:Mikhail Kogan

Topic:Quivers and Affine Algebras
Speaker:Kevin McGerty

Topic:Learning Functions from Random Examples
Speaker:Ryan O’Donnell

Topic:Tensor Categories in Geometric Representation Theory
Speaker:Victor Ostrik

Thursday, October 2 2003

SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:Analogies between Number Theory and 3-Dimensional Topology
Speaker:Adam Sikora

Topic:About Characters of p-adic Groups and Motivic Integration
Speaker:Julia Gordon

Topic:A Canonical Bundle Formula
Speaker:Osamu Fujino

Topic:De Rham Cohomology in Characteristic p?!
Speaker:Kiran Kedlaya

Monday, October 6 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
NO SEMINAR

Tuesday, October 7 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Memorization and DPLL: Formula Caching Proof Systems
Speaker:Russell Impagliazzo, IAS

SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:Dyadic Models for the Equations of Fluid Motion
Speaker:Natasa Pavlovic

Topic:On Some Problems Related to Carleson-Hunt Theorem in Fourier Analysis
Speaker:Camil Muscalu

Topic:The Lengths of Propositional Proofs
Speaker:Nathan Segerlind

Topic:Some Problems in Geometric Measure Theory
Speaker:Marianna Csörnyei

Topic:How hard is it to find an explicit object?
Speaker:Mikhail Alekhnovitch

Wednesday, October 8 2003

IAS/PU COMPLEX GEOMETRY SEMINAR
Topic:Canonical Kähler Metrics and Geometric Stability: A survey of results and open problems
Speaker:S. Paul, Columbia University

SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:Rank-one Convexity: Geometry of Matrix Space and Applications to PDE
Speaker:László Székelyhidi

Topic:Blow up Dynamics for the Non Linear Schrodinger Equation
Speaker:Pierre Raphael

Topic:Local and Global Low Regularity Results for Non-Linear Wave Equations
Speaker:Jacob Sterbenz

Topic:Heterogeneous Multiscale Methods for Stiff ODEs
Speaker:Richard Tsai

Monday, October 13 2003

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:An Introduction to Motivic Integration
Speaker:Julia Gordon, IAS

Wednesday, October 15 2003

ANALYSIS AND PDE SEMINAR
Topic:On Asymptotics and Blow-up for GkdV Equations, Part I
Speaker:Frank Merle, IAS

Monday, October 20 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Propositional Logic of Continuous Transformations

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:An Introduction to Motivic Integration, II
Speaker:Julia Gordon, IAS

Tuesday, October 21 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:A New Explicit Construction of Constant-Degree Expander Cayley Graphs
Speaker:Eyal Rozenman, The Hebrew University

Wednesday, October 22 2003

ANALYSIS AND PDE SEMINAR
Topic:On Asymptotics and Blow-up for GkdV Equations, Part II
Speaker:Yvan Martel, IAS

Monday, October 27 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Probability Theory and Covering Problems
Speaker:Nicholas Pippenger, Princeton University

MEMBERS SEMINAR
Topic:de Rham cohomology and zeta functions
Speaker:Kiran Kedlaya, IAS

Tuesday, October 28 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:A New Explicit Construction of Constant-Degree Expander Cayley Graphs (Cont’d)
Speaker:Eyal Rozenman, The Hebrew University

Monday, November 3 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Multilinear Formulas and Skepticism of Quantum Computing
Speaker:Scott Aaronson, University of California Berkeley

p-ADIC LOCAL MONODROMY SEMINAR
Topic:Overview
Speaker:Kiran Kedlaya, IAS

MEMBERS SEMINAR
Topic:What Do We Know About Four Dimensional Manifolds?
Speaker:Tomasz Mrowka, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:An Introduction to Stacks II: this time there's a definition
Speaker:Kevin McGerty, IAS

Tuesday, November 4 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Priority Algorithms: Greedy Graph Algorithms, and Beyond
Speaker:Russell Impagliazzo, IAS

SPECIAL SEMINAR
Topic:Local Langlands Correspondence for Kac-Moody Algebras
Speaker:Edward Frenkel, University of California Berkeley

Wednesday, November 5 2003

ANALYSIS AND PDE SEMINAR
Topic:Almost- Periodically and Diffusion in High Dimensional Systems
Speaker:Jean Bourgain, IAS

Thursday, November 6 2003

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Mirkovic-Vilonen Polytopes in Type A
Speaker:Jared Anderson, University of Pittsburgh

Monday, November 10 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Frobenius Structures, Dieudonné-Manin Decompositions, and Slopes
Speaker:Kiran Kedlaya, IAS

MEMBERS SEMINAR
Topic:An Intrinsic Characterization of Sporadic Simple Groups
Speaker:Ronald Solomon, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Coherent Sheaves on Stacks
Speaker:Aravind Asok, Princeton University

Tuesday, November 11 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Approximating the Shortest and Closest Vector in a Lattice to Within Sqrt(n) Lie in NP Intersect coNP
Speaker:Dorit Aharonov, Hebrew University

Wednesday, November 12 2003

ANALYSIS AND PDE SEMINAR
Topic:Interaction Morawetz Inequalities and Applications to NLS Evolution Problems
Speaker:James Colliander, IAS

Thursday, November 13 2003

JOINT IAS/PRINCETON/RUTGERS ANALYSIS SEMINAR
Topic:Multichannel Nonlinear Scattering
Speaker:Avraham Soffer, IAS and Rutgers University

Monday, November 17 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:The Robba Ring and Variants
Speaker:Kiran Kedlaya, IAS

MEMBERS SEMINAR
Topic:Floer Homology and Dehn Surgeries
Speaker:Peter Ozsvath, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Stacks and Vector Bundles on Simple G-Varieties
Speaker:Aravind Asok, Princeton University

Tuesday, November 18 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas
Speaker:Mikhail Alekhnovitch, IAS Joint with Edward A. Hirsch and Dmitry Itsykson.

Wednesday, November 19 2003

ANALYSIS AND PDE SEMINAR
Topic:On Classification of Blow-up Behavior for Critical $L^2$ NLS
Speaker:Frank Merle, IAS

Thursday, November 20 2003

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Remarks on Parabolic Character Sheaves
Speaker:Tonny Springer, Utrecht

Monday, November 24 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Boosting in the Presence of Noise
Speaker:Adam Kalai, TTI

ANALYSIS AND PDE SEMINAR
Topic:On Classification of Blow up Behavior for $L^2$ Critical NLS
Speaker:Pierre Raphael, IAS

MEMBERS SEMINAR
Topic:Particle Packings, Jamming, and Order Metrics
Speaker:Salvatore Torquato, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Homotopy Theory and Stacks (or, Homotopy Theory v. Stacks)
Speaker:Daniel Biss, IAS, CMI and University of Chicago

Tuesday, November 25 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:PCP Testers: Towards a Combinatorial Proof of the PCP Theorem
Speaker:Omer Reingold, AT & T and IAS

Monday, December 1 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Analogue of the Dieudonné-Manin Classification
Speaker:Kiran Kedlaya, IAS

MEMBERS SEMINAR
Topic:Lie Theory for n-Groupoids
Speaker:Ezra Getzler, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:On Cleanness of Cuspidal Local Systems in Bad Characteristic
Speaker:Victor Ostrik, IAS

Tuesday, December 2 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Derandomized "low degree" tests via "epsilon-biased" sets, with applications to short Locally Testable Codes and PCPs
Speaker:Avi Wigderson, IAS

Wednesday, December 3 2003

ANALYSIS AND PDE SEMINAR
Topic:On Classification of Blow up Behavior for $L^2$ Critical NLS
Speaker:Pierre Raphael, IAS

Thursday, December 4 2003

JOINT ANALYSIS SEMINAR
Topic:The Weak Null Condition and Global Existence for Einstein’s Equations
Speaker:Hans Lindblad, University of California at San Diego and IAS

Monday, December 8 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Complexity of Succinct Zero-sum Games
Speaker:Valentine Kabanets, Simon Frazer University

p-ADIC LOCAL MONODROMY SEMINAR
Topic:Descending the Dieudonné-Manin Filtration
Speaker:Kiran Kedlaya, IAS

MEMBERS SEMINAR
Topic:From the Charged Quantum Gas to the Non-Linear Schrödinger Equation--Dyson's N^{7/5}-Conjecture
Speaker:Jan Phillip Solovej, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:TBA
Speaker:TBA

Tuesday, December 9 2003

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Learning Mixtures of Product Distributions
Speaker:Ryan O’Donnell, IAS

Wednesday, December 10 2003

ANALYSIS AND PDE SEMINAR
Topic:Global Well-Posedness and Scattering for Defocusing Quintic NLS on R^3
Speaker:James Colliander, IAS

Thursday, December 11 2003

JOINT ANALYSIS SEMINAR
Topic:New Estimates for the Degree and for Hodge Type Systems, Part 1
Speaker:Haim Brezis, Rutgers University and Paris VI

Monday, December 15 2003

p-ADIC LOCAL MONODROMY SEMINAR
Topic:The Link to p-Adic Galois Representations: Berger’s
Speaker:Kiran Kedlaya, IAS

Monday, January 19 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Randomly Sampling Graph Colorings
Speaker:Thomas Hayes, Toyota Technological Institute, Chicago

Tuesday, January 20 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size
Speaker:Ran Raz, Weizmann Institute

Wednesday, January 21 2004

ANALYSIS AND PDE SEMINAR
Topic:Selfsimilar Solutions for the Binormal Flow: Singularity Formation
Speaker:Luis Vega, IAS

Monday, January 26 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Spectra of Quantized Walks and a $sqrt{deltaepsilon}$-Rule
Speaker:Mario Szegedy, Rutgers University

MEMBERS SEMINAR
Topic:K-Theory and G-Theory on Algebraic Stacks: I
Speaker:Roy Joshua, IAS

Tuesday, January 27 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Metric Decomposition: Coping with Boundaries
Speaker:James R. Lee, Berkeley University

Monday, February 2 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Probabilistic Generation of Finite Simple Groups, Random Walks, Fuchsian Groups and Witten’s zeta Function
Speaker:Aner Shalev, Hebrew University

MEMBERS SEMINAR
Topic:Mod-1 Topological G-Theory for Algebraic Stacks
Speaker:Roy Joshua, IAS

Tuesday, February 3 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Cut Norm, Grothendieck’s Inequality and Approximation Algorithms For Dense Graphs
Speaker:Noga Alon, Tel-Aviv University

Monday, February 9 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Using Hypergraph Homomorphisms to Guess Three Secrets
Speaker:Nathan Segerlind, IAS

MEMBERS SEMINAR
Topic:Harish-Chandra Characters and Motivic Integration
Speaker:Julia Gordon, IAS

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Quantum Cluster Algebras
Speaker:Andrei Zelevinsky, Northeastern University

Tuesday, February 10 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Some Vexing Combinatorial and Mixing Problems
Speaker:Peter Winkler, Bell Labs and IAS

Monday, February 16 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Nash Equilibria and complexity
Speaker:Christos Papadimitriou, University of California, Berkeley

Tuesday, February 17 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:The Structure of Clawfree Graphs
Speaker:Maria Chudnovsky, Princeton, CMI and IAS

Wednesday, February 18 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Laplacians, Homology and Hypergraph Matching
Speaker:Roy Meshulam, Technion, Israel

Thursday, February 19 2004

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:t-structures on derived categories of coherent sheaves and representation theory – Part 1
Speaker:Roman Bezrukavnikov, Northwestern University

Monday, February 23 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:On Separating Nondeterminism and Randomization in Communication Complexity
Speaker:Ravi Kumar, IBM Almaden Research Center

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:On the Computability of Julia Sets
Speaker:Mark Braverman, University of Toronto

SPECIAL SEMINAR
Topic:Integration of One-forms on p-adic Analytic Spaces
Speaker:Vladimir Berkovich, Weizmann Institute of Science, Israel

Tuesday, February 24 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:Making Sense of Bounded Arithmetic
Speaker:Stephen Cook, University of Toronto

Monday, March 1 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Quasi-Ramanujan 2-lifts – A New Construction of Expander Graphs
Speaker:Yonatan Bilu, Hebrew University

MEMBERS SEMINAR
Topic:Main Conjectures for Modular Forms
Speaker:Christopher Skinner, IAS

PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:Intersection Homology of Groupoids
Speaker:Mark Goresky, IAS

Tuesday, March 2 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:On a Model for Backtracking
Speaker:Toniann Pitassi, IAS

Monday, March 8 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Online Concealed Correlation by Boundedly Rational Players
Speaker:Abraham Neyman, Institute of Mathematics, Hebrew University

MEMBERS SEMINAR
Topic:A Proof for the Existence of Classical Solutions for the Critical Nonlinear Schrödinger Equation in 3-D
Speaker:Gigliola Staffilani, IAS

GEOMETRIC REPRESENTATION THEORY
Topic:Tensor Categories Attached to Cells in Affine Weyl Groups
Speaker:Victor Ostrik, IAS

Tuesday, March 9 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Extracting Randomness from Few Independent Sources
Speaker:Boaz Barak, IAS

Topic:Extracting Randomness from Few Independent Sources
Speaker:Boaz Barak, IAS

Wednesday, March 10 2004

ANALYSIS AND PDE SEMINAR
Topic:Asymptotic Stability of Multi-Soliton Solutions for Nonlinear Schrödinger Equations
Speaker:Galina Perelman, IAS

Thursday, March 11 2004

JOINT IAS/PU ANALYSIS SEMINAR

Monday, March 15 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Locally Testable Cyclic Codes
Speaker:Amir Shpilka, The Weizmann Institute

PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:The Spherical Unitary Dual for Split p-adic Exceptional Groups
Speaker:Dan Ciubotaru, Cornell University

MEMBERS SEMINAR
Topic:Character Sheaves and the Drinfeld Double (work in progress)
Speaker:Victor Ostrik, IAS

Tuesday, March 16 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:BCH Codes, Augmented Tensor Products and Hardness of the Shortest Vector Problem in Lattices
Speaker:Subhash Khot, IAS

Monday, March 22 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Spam and Pebbling
Speaker:Moni Naor, Weizmann Institute of Science

MEMBERS SEMINAR
Topic:Decay and Scattering on Black Hole Metrics
Speaker:Avy Soffer, IAS

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:The Optimal Lattice Packing in 24 Dimensions
Speaker:Abhinav Kumar, Harvard University

Tuesday, March 23 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Efficient Primality Testing
Speaker:Manindra Agrawal, IAS

CMI/IAS WORKSHOP ON MATHEMATICAL ASPECTS OF NON-LINEAR PDES
Topic:For detailed agenda visit our webpage at: http://www.math.ias.edu/wanpagenda.html

Wednesday, March 24 2004

CMI/IAS WORKSHOP ON MATHEMATICAL ASPECTS OF NON-LINEAR PDES
Topic:For detailed agenda visit our webpage at: http://www.math.ias.edu/wanpagenda.html

Thursday, March 25 2004

CMI/IAS WORKSHOP ON MATHEMATICAL ASPECTS OF NON-LINEAR PDES
Topic:For detailed agenda visit our webpage at: http://www.math.ias.edu/wanpagenda.html

Monday, March 29 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Graph Products are (almost!) Practical
Speaker:Mike Capalbo, DIMACS

MEMBERS SEMINAR
Topic:From Random Matrices to Supermanifolds
Speaker:Martin Zirnbauer, IAS

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:On Quantum Unique Ergodicity for Locally Symmetric Spaces
Speaker:Lior Silberman, Princeton University

GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:Loops in Spherical Varieties and Langlands Duality, Part I
Speaker:David Nadler, University of Chicago

Tuesday, March 30 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Search by Quantum Walks
Speaker:Andris Ambainis, IAS

Wednesday, March 31 2004

ANALYSIS AND PDE SEMINAR
Topic:An example of solution of periodic 1 dimensional Nonlinear Shrödinger Equation with polynomial growth of Sobolev Norms and diffusion in high dimensional Hamiltonian systems
Speaker:Vadim Kaloshin, IAS, AIM, Caltech

Monday, April 5 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:A Near Optimal Bound on Erdös Distinct Distances in High Dimensions
Speaker:Van Vu, University of California, San Diego

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:Symplectic Kloosterman Sums
Speaker:Arpad Toth, Eotvos University, Budapest

Tuesday, April 6 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Strong Proof Systems and Hard Tautologies
Speaker:Jan Krajicek, IAS

Thursday, April 8 2004

MARSTON MORSE MEMORIAL LECTURES
Topic:Geometry and Analysis of Einstein 4-Manifolds
Speaker:Gang Tian, Princeton University

Monday, April 12 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Solving Extremal Problems Using Stability Approach
Speaker:Benny Sudakov, Princeton University

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:Central Values of Twisted L-Functions
Speaker:Zhengyu Mao, Rutgers University, Newark

Tuesday, April 13 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Guessing More Secrets via List Decoding
Speaker:Alexander Razborov, IAS

Monday, April 19 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Some Optimality Results in Bounded-Storage Cryptography
Speaker:Andrew Yao, Princeton University

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:Behavior of the Root Numbers in Families of Elliptic Curves
Speaker:Harald Helfgott, Yale University

Tuesday, April 20 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Search by Quantum Walks II
Speaker:Andris Ambainis, IAS

Monday, April 26 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Network Failure Detection and Graph Connectivity
Speaker:Jon Kleinberg, Cornell University

MEMBERS SEMINAR
Topic:Monopoles and Mergers in 4 Dimensions
Speaker:Stefan Bauer, IAS

JOINT PRINCETON/IAS NUMBER THEORY SEMINAR
Topic:Metaplectic Eisenstein Series and Analytic Continuations of Dirichlet Series
Speaker:Ben Brubaker, Stanford University

Tuesday, April 27 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Optimal inapproximability results for MAX-CUT and other 2- variable CSPs?
Speaker:Ryan O’Donnell, IAS

INFORMAL LECTURES
Topic:On Floer Homology for Seiberg-Witten Monopoles
Speaker:Tom Mrowka, IAS

Monday, May 3 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Fast Quantum Algorithms for Computing the Unit Group and Class Group of a Number Field
Speaker:Sean Hallgren, NEC Research, Princeton

Tuesday, May 4 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Ruling Out PTAS for Graph Min-Bisection
Speaker:Subhash Khot, IAS

INFORMAL LECTURES
Topic:On Floer Homology for Seiberg-Witten Monopoles
Speaker:Tom Mrowka, IAS

Monday, May 10 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:New Notions of Security: Universal Composability without Trusted Setup
Speaker:Manoj Prabhakaran, Princeton University

JOINT IAS/PRINCETON NUMBER THEORY SEMINAR
Topic:On the Leading Terms and Values of Equivariant L-Functions
Speaker:David J. Burns, King’s College, London

Tuesday, May 11 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Two Topics on the Interface of Probability and Algorithms
Speaker:Yuval Peres, University of California, Berkeley

Monday, May 17 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Some Results on $k$-gonal Metrics
Speaker:Yuval Rabani, Technion, on sabbatical at Cornell University

Tuesday, May 18 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Ruling Out PTAS for Graph Min-Bisection (continued)
Speaker:Subhash Khot, IAS

Wednesday, May 19 2004

INFORMAL LECTURES
Topic:On Floer Homology for Seiberg-Witten Monopoles
Speaker:Tom Mrowka, IAS

Monday, May 24 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:Algorithmic Construction of Sets for k-Restrictions
Speaker:Dana Moshkovitz, Tel Aviv University

Tuesday, May 25 2004

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:Tournaments, Boxes and Non-Transitive Dice
Speaker:Peter Winkler, Bell Labs and IAS

Wednesday, May 26 2004

INFORMAL LECTURES
Topic:On Floer Homology for Seiberg-Witten Monopoles
Speaker:Tom Mrowka, IAS

Cannot connect