Back to top
Monday, September 23 2002COMPUTER 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:  Proving Integrality Gaps without Knowing the Linear 
Speaker:  Sanjeev Arora, Princeton University 


Monday, September 30 2002COMPUTER 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 2002COMPUTER 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 2002SHORT TALKS BY JUNIOR MEMBERS
Friday, October 4 2002SHORT TALKS BY JUNIOR MEMBERS
Topic:  Computer Science and Discrete Mathematics 


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


Tuesday, October 8 2002COMPUTER 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 2002STATISTICAL 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 VandenEijnden, IAS 


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


Tuesday, October 15 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Timespace Tradeoff Lower Bounds for Randomized 
Speaker:  Xiaodong Sun, IAS 


Monday, October 21 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Free and PseudoSurjective 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Timespace Tradeoff Lower Bounds for Randomized Computation (Continued) 
Speaker:  Xiaodong Sun, IAS 


Friday, October 25 2002APPLIED 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Random SubProblems of a Given Problem 
Speaker:  Ravindran Kannan, Yale University 


Tuesday, October 29 2002COMPUTER 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 QuasiPeriodic Localization 
Speaker:  Jean Bourgain 


Friday, November 1 2002STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:  Energy Landscapes and Rare Events 
Speaker:  Eric VandenEijnden, IAS 


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


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


Monday, November 4 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  NonLinear 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 EulerLagrange Equation and Minimizers in Elastostatics 
Speaker:  John Ball, Oxford and IAS 


Tuesday, November 5 2002COMPUTER 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 2002ARNOLD DIFFUSION SEMINAR
Topic:  Variational Approach to Mather Connecting Theorem and Arnold’s Example of Diffusion 
Speaker:  Vadim Kaloshin, IAS 


Friday, November 8 2002APPLIED 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 NavierStokes Equations 
Speaker:  J. Mattingly, IAS 


Topic:  Stochastic NavierStokes Equations 
Speaker:  L. S. Young, Courant Institute 


Monday, November 11 2002COMPUTER 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  A Lower Bound for Approximate Nearest Neighbor Searching 
Speaker:  Amit Chakrabarti, IAS 


ANALYSISMATHEMATICAL PHYSICS SEMINAR
Topic:  MHD Turbulence 
Speaker:  Peter Goldreich, SNS and Caltech 


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


Monday, November 18 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR
MEMBERS SEMINAR
Topic:  K3 Surfaces vs. Principal Gbundles on Elliptic Curves, a Comparison of the Moduli Spaces 
Speaker:  Adrian Clingher, IAS 


Monday, November 25 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  ErdosRenyi Scaling for the nCube 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:  Combinatorial Reconstruction Using Invariant Polynomials 
Speaker:  Luke Pebody, IAS 


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


Monday, December 2 2002ARNOLD 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 2002COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Combinatorial Reconstruction Using Invariant Polynomials (Continued) 
Speaker:  Luke Pebody, IAS 


Thursday, December 5 2002ARNOLD DIFFUSION
Topic:  TBA 
Speaker:  M. Levi, Penn State University 


Monday, December 9 2002CONFERENCE ON STOCHASTIC AND MULTISCALE 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 2002CONFERENCE ON STOCHASTIC AND MULTISCALE 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 2002CONFERENCE ON STOCHASTIC AND MULTISCALE 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 2002ARNOLD DIFFUSION
Topic:  Diffusion in PDE 
Speaker:  Jean Bourgain, IAS 


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


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


Monday, January 20 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  A Second Threshold for the HardCore Model 
Speaker:  Peter Winkler, Bell Labs 


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


Monday, January 27 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Perfect Graphs 
Speaker:  Paul Seymour, Princeton University 


Wednesday, January 29 2003ASPECTS 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 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Testing Large Directed Graphs 
Speaker:  Noga Alon, Tel Aviv University and IAS 


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


Monday, February 10 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  SetSystems with Restricted $k$wise Intersections 
Speaker:  Benny Sudakov, Princeton University and IAS 


Wednesday, February 12 2003ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:  Random Characteristic Polynomials: RiemannHilbert Approach 
Speaker:  Eugene Strahov, Brunel University, England 


Thursday, February 13 2003SPECIAL 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 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Quantum TimeSpace Tradeoffs for Sorting 
Speaker:  Hartmut Klauck, IAS 


Thursday, February 20 2003JOINT PRINCETON/IAS/RUTGERS NONLINEAR ANALYSIS SEMINAR
Topic:  Harnack Estimates of LiYau_Hamilton Type for the Ricci Flow 
Speaker:  Ben Chow, University, San Diego 


Monday, February 24 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Approximation Complexity of MINBISECTION Problems 
Speaker:  Marek Karpinski, University of Bonn 


Tuesday, February 25 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Systems of Linear Equations Hard for kDNF Resolution 
Speaker:  Alexander Razborov, IAS 


Wednesday, February 26 2003ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:  Solitons and ManyBody Systems in Algebraic Geometry 
Speaker:  David BenZvi, University of Chicago 


Monday, March 3 2003CONFERENCE 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 2003CONFERENCE 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 2Query Locally Decodable Codes via a Quantum Argument (on the paper by Iordanis Kerenidis and Ronald de Wolf) 
Speaker:  Xiaodong Sun, IAS 


Wednesday, March 5 2003CONFERENCE 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 2003CONFERENCE 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 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR II
Topic:  Long Arithmetic Progressions in Sumsets and ErdösFolkman Conjecture 
Speaker:  Van Vu, University of California at San Diego 


Wednesday, March 12 2003STOCHASTIC ANALYSIS AND MODELING SEMINAR
Topic:  Introduction to Hydrodynamic Limit of Interacting Particle Systems 
Speaker:  HorngTzer Yau, IAS 


Monday, March 17 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH READING SEMINAR
Topic:  Lower Bounds for MultiParty Set Disjointness 
Speaker:  Amit Chakrabarti, IAS 


Thursday, March 20 2003CONFERENCE 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 2003CONFERENCE 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Generalized Compact Knapsacks, Cyclic Lattices, and Efficient OneWay Functions from WorstCase 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, III
Topic:  Algebraic Constraint Satisfaction Problems 
Speaker:  Madhu Sudan, MIT 


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


Wednesday, March 26 2003ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:  Hidden Symmetries in Integrable Systems and Dynamical Poisson Groupoids 
Speaker:  LuenChau Li, Pennsylvania State University 


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


Thursday, March 27 2003JOINT PRINCETON/IAS/RUTGERS NONLINEAR ANALYSIS SEMINAR
Topic:  Topological Singularity in Some NonLinear PDE Problems 
Speaker:  FangHua Lin, Courant Institute 


Monday, March 31 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR
Topic:  Extractors – Optimal Up To Constant Factors 
Speaker:  Omer Reingold, IAS 


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


Thursday, April 3 2003MARSTON 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 Lfunctions 
Speaker:  Matthew Young, Rutgers University 


Monday, April 7 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Scalefree Random Graphs 
Speaker:  Bela Bollobas, University of Memphis and University of Cambridge 


Wednesday, April 9 2003ASPECTS 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 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Analysis of Boolean Functions and Various Applications 
Speaker:  Muli Safra, Tel Aviv University 


Thursday, April 24 2003STOCHASTIC 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 Lfunctions Rational? 
Speaker:  M. Larsen, Indiana University 


Monday, April 28 2003SPECIAL 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 2003ASPECTS OF INTEGRABLE SYSTEMS SEMINAR
Topic:  GromovWitten Theory I 
Speaker:  Andrei Okounkov, Princeton University 


Topic:  GromovWitten Theory II 
Speaker:  Rahul Pandharipande, Princeton University 


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


Monday, May 5 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  DualBounded Monotone Properties 
Speaker:  Leonid Khachiyan, Rutgers University 


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


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


Back to top
Tuesday, September 23 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Lower Bounds for NonBlackBox ZeroKnowledge 
Speaker:  Boaz Barak, IAS 


Monday, September 29 2003COMPUTER 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 PseudoRandom 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 NPhard Problems 
Speaker:  Subash Khot 


Topic:  Hyperbolic Groups, Bounded Cohomology, the BaumConnes Conjecture, etc. 
Speaker:  Igor Mineyev 


Topic:  Knot Polynomials and Homologies 
Speaker:  Jacob Rasmussen 


Tuesday, September 30 2003COMPUTER 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 WellPosedness of the KPI 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 2003SHORT TALKS BY JUNIOR POSTDOCTORAL MEMBERS
Topic:  Analogies between Number Theory and 3Dimensional Topology 
Speaker:  Adam Sikora 


Topic:  About Characters of padic 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Tuesday, October 7 2003COMPUTER 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 CarlesonHunt 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 2003IAS/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:  Rankone 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 NonLinear Wave Equations 
Speaker:  Jacob Sterbenz 


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


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


Wednesday, October 15 2003ANALYSIS AND PDE SEMINAR
Topic:  On Asymptotics and Blowup for GkdV Equations, Part I 
Speaker:  Frank Merle, IAS 


Monday, October 20 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  A New Explicit Construction of ConstantDegree Expander Cayley Graphs 
Speaker:  Eyal Rozenman, The Hebrew University 


Wednesday, October 22 2003ANALYSIS AND PDE SEMINAR
Topic:  On Asymptotics and Blowup for GkdV Equations, Part II 
Speaker:  Yvan Martel, IAS 


Monday, October 27 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  A New Explicit Construction of ConstantDegree Expander Cayley Graphs (Cont’d) 
Speaker:  Eyal Rozenman, The Hebrew University 


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


pADIC 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Priority Algorithms: Greedy Graph Algorithms, and Beyond 
Speaker:  Russell Impagliazzo, IAS 


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


Wednesday, November 5 2003ANALYSIS AND PDE SEMINAR
Topic:  Almost Periodically and Diffusion in High Dimensional Systems 
Speaker:  Jean Bourgain, IAS 


Thursday, November 6 2003GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:  MirkovicVilonen Polytopes in Type A 
Speaker:  Jared Anderson, University of Pittsburgh 


Monday, November 10 2003COMPUTER 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 2003COMPUTER 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 2003ANALYSIS AND PDE SEMINAR
Topic:  Interaction Morawetz Inequalities and Applications to NLS Evolution Problems 
Speaker:  James Colliander, IAS 


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


Monday, November 17 2003COMPUTER 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 GVarieties 
Speaker:  Aravind Asok, Princeton University 


Tuesday, November 18 2003COMPUTER 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 2003ANALYSIS AND PDE SEMINAR
Topic:  On Classification of Blowup Behavior for Critical $L^2$ NLS 
Speaker:  Frank Merle, IAS 


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


Monday, November 24 2003COMPUTER 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 2003COMPUTER 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Analogue of the DieudonnéManin Classification 
Speaker:  Kiran Kedlaya, IAS 


MEMBERS SEMINAR
Topic:  Lie Theory for nGroupoids 
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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Derandomized "low degree" tests via "epsilonbiased" sets, with applications to short Locally Testable Codes and PCPs 
Speaker:  Avi Wigderson, IAS 


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


Thursday, December 4 2003JOINT 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 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Complexity of Succinct Zerosum Games 
Speaker:  Valentine Kabanets, Simon Frazer University 


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


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


GEOMETRIC REPRESENTATION THEORY SEMINAR
Tuesday, December 9 2003COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Learning Mixtures of Product Distributions 
Speaker:  Ryan O’Donnell, IAS 


Wednesday, December 10 2003ANALYSIS AND PDE SEMINAR
Topic:  Global WellPosedness and Scattering for Defocusing Quintic NLS on R^3 
Speaker:  James Colliander, IAS 


Thursday, December 11 2003JOINT 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 2003pADIC LOCAL MONODROMY SEMINAR
Topic:  The Link to pAdic Galois Representations: Berger’s 
Speaker:  Kiran Kedlaya, IAS 


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


Tuesday, January 20 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  MultiLinear Formulas for Permanent and Determinant are of SuperPolynomial Size 
Speaker:  Ran Raz, Weizmann Institute 


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


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


MEMBERS SEMINAR
Topic:  KTheory and GTheory on Algebraic Stacks: I 
Speaker:  Roy Joshua, IAS 


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


Monday, February 2 2004COMPUTER 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:  Mod1 Topological GTheory for Algebraic Stacks 
Speaker:  Roy Joshua, IAS 


Tuesday, February 3 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Cut Norm, Grothendieck’s Inequality and Approximation Algorithms For Dense Graphs 
Speaker:  Noga Alon, TelAviv University 


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


MEMBERS SEMINAR
Topic:  HarishChandra Characters and Motivic Integration 
Speaker:  Julia Gordon, IAS 


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


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


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


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


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


Thursday, February 19 2004GEOMETRIC REPRESENTATION THEORY SEMINAR
Topic:  tstructures on derived categories of coherent sheaves and representation theory – Part 1 
Speaker:  Roman Bezrukavnikov, Northwestern University 


Monday, February 23 2004COMPUTER 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 Oneforms on padic Analytic Spaces 
Speaker:  Vladimir Berkovich, Weizmann Institute of Science, Israel 


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


Monday, March 1 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  QuasiRamanujan 2lifts – 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  On a Model for Backtracking 
Speaker:  Toniann Pitassi, IAS 


Monday, March 8 2004COMPUTER 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 3D 
Speaker:  Gigliola Staffilani, IAS 


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


Tuesday, March 9 2004COMPUTER 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 2004ANALYSIS AND PDE SEMINAR
Topic:  Asymptotic Stability of MultiSoliton Solutions for Nonlinear Schrödinger Equations 
Speaker:  Galina Perelman, IAS 


Thursday, March 11 2004JOINT IAS/PU ANALYSIS SEMINAR
Monday, March 15 2004COMPUTER 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 padic 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 2004COMPUTER 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 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Efficient Primality Testing 
Speaker:  Manindra Agrawal, IAS 


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


Wednesday, March 24 2004CMI/IAS WORKSHOP ON MATHEMATICAL ASPECTS OF NONLINEAR PDES
Topic:  For detailed agenda visit our webpage at: http://www.math.ias.edu/wanpagenda.html 


Thursday, March 25 2004CMI/IAS WORKSHOP ON MATHEMATICAL ASPECTS OF NONLINEAR PDES
Topic:  For detailed agenda visit our webpage at: http://www.math.ias.edu/wanpagenda.html 


Monday, March 29 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Search by Quantum Walks 
Speaker:  Andris Ambainis, IAS 


Wednesday, March 31 2004ANALYSIS 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 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Strong Proof Systems and Hard Tautologies 
Speaker:  Jan Krajicek, IAS 


Thursday, April 8 2004MARSTON MORSE MEMORIAL LECTURES
Topic:  Geometry and Analysis of Einstein 4Manifolds 
Speaker:  Gang Tian, Princeton University 


Monday, April 12 2004COMPUTER 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 LFunctions 
Speaker:  Zhengyu Mao, Rutgers University, Newark 


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


Monday, April 19 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Some Optimality Results in BoundedStorage 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Search by Quantum Walks II 
Speaker:  Andris Ambainis, IAS 


Monday, April 26 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Optimal inapproximability results for MAXCUT and other 2 variable CSPs? 
Speaker:  Ryan O’Donnell, IAS 


INFORMAL LECTURES
Topic:  On Floer Homology for SeibergWitten Monopoles 
Speaker:  Tom Mrowka, IAS 


Monday, May 3 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Ruling Out PTAS for Graph MinBisection 
Speaker:  Subhash Khot, IAS 


INFORMAL LECTURES
Topic:  On Floer Homology for SeibergWitten Monopoles 
Speaker:  Tom Mrowka, IAS 


Monday, May 10 2004COMPUTER 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 LFunctions 
Speaker:  David J. Burns, King’s College, London 


Tuesday, May 11 2004COMPUTER 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 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Some Results on $k$gonal Metrics 
Speaker:  Yuval Rabani, Technion, on sabbatical at Cornell University 


Tuesday, May 18 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Ruling Out PTAS for Graph MinBisection (continued) 
Speaker:  Subhash Khot, IAS 


Wednesday, May 19 2004INFORMAL LECTURES
Topic:  On Floer Homology for SeibergWitten Monopoles 
Speaker:  Tom Mrowka, IAS 


Monday, May 24 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:  Algorithmic Construction of Sets for kRestrictions 
Speaker:  Dana Moshkovitz, Tel Aviv University 


Tuesday, May 25 2004COMPUTER SCIENCE/DISCRETE MATH SEMINAR, II
Topic:  Tournaments, Boxes and NonTransitive Dice 
Speaker:  Peter Winkler, Bell Labs and IAS 


Wednesday, May 26 2004INFORMAL LECTURES
Topic:  On Floer Homology for SeibergWitten Monopoles 
Speaker:  Tom Mrowka, IAS 


