MSRI: Spring 2004
Welcome to the MSRI Video Archive, Click on the triangle icons to expand/contract the list.
Introductory Workshop in Quantum Computation
August 26 - 30, 2002
- Umesh Vazirani: Introduction to Quantum Computing
- Michele Mosca: Introduction to Quantum Algorithms: The Basics
- Ashwin Nayak: Quantum Information Theory, I
- Gilles Brassard: Quantum Cryptograpy
- Sean Hallgren: Quantum Fourier Transforms
- John Watrous: Quantum Algorithms: Phase Estimation and Factoring
- Leonard Schulman: Group Representation Theory and Quantum Algorithms
- Ashwin Nayak: Quantum Information Theory, II
- Michele Mosca: Quantum Searching, Counting and Generalizations
- Gilles Brassard: Quantum Teleportation and Applications
- Michael Ben-Or: Security of Quantum Key Distribution Protocols, I
- Michael Ben-Or: Security of Quantum Key Distribution Protocols, II
- Scott Aaronson: Quantum Lower Bounds
- Dorit Aharonov: Fault-Tolerant Quantum Computation
- John Watrous: Quantum Interactive Proofs
- Ronald de Wolf: Quantum Communications Complexity
Introductory Workshop in Commutative Algebra
September 9 - 13, 2002
- Melvin Hochster: Tight Closure, I
- Dave J. Benson: Commutative Algebra and the Cohomology of Groups, I
- Melvin Hochster: Tight Closure, II
- Dave J. Benson: Commutative Algebra and the Cohomology of Groups, II
- Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, I
- Melvin Hochster: Tight Closure, III
- Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, II
- Dave J. Benson: Commutative Algebra and the Cohomology of Groups, III
- David Eisenbud: The Geometry of Syzygies, I
- Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, I
- Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, III
- Mark Haiman: Commutative Algebra of N Points in the Plane, I
- Mark Haiman: Commutative Algebra of N Points in the Plane, II
- Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, II
- Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, III
- David Eisenbud: The Geometry of Syzygies, II
- Mark Haiman: Commutative Algebra of N Points in the Plane, III
- David Eisenbud: The Geometry of Syzygies, III
Quantum Algorithms and Complexity
September 23 - 27, 2002
- Sean Hallgren: Polynomial-time quantum algorithms for Pell's Equation and the principal ideal problem
- Miklos Santha: An efficient quantum algorithm for the Hidden Translation Problem
- Scott Aaronson: Quantum lower bounds you haven't seen before
- Yaoyun Shi: Both Toffoli and C-NOT need little help to do universal quantum computing
- Dorit Aharonov: Quantum sampling, SZK and Markov chains: A different framework for quantum algorithms
- Ronald de Wolf: Quantum computing and locally decodable codes
- Andris Ambainis: Quantum communication complexity of set disjointness
- Dave Bacon: Digitizing quantum correlations
- Vivien Kendon: Decoherence in quantum walks
- Richard Jozsa: Computation and Entanglement
- Harry Buhrman: Combinatorics and quantum non-locality
- Oded Regev: Quantum computation and lattice problems
Recent Progress in Random Matrix Theory and Its Applications
September 23 - 27, 2002
- Freeman J. Dyson: Random Matrices, Neutron Capture Levels, Quasicrystals and Zeta-Function Zeros
- Pierre van Moerbeke: Virasoro and Random Matrices, Permutations and Walks
- Kurt Johansson: Random Growth and Determinantal Processes
- Janko Gravner: Growth Models and Random Environments
- Motohico Mulase: Graphical Expansion of Non-Commutative Matrix Integrals
- Dan-Virgil Voiculescu: Free Probability Aspects of Random Matrices
- Alice Guionnet: First Order Asymptotics of Matrix Integrals
- Eric Rains: Vanishing Integrals and Symmetric Spaces
- Pavel M. Bleher: Critical Phenomena in Random Matrix Models
- Iain M. Johnstone: Some Largest Eigenvalue Problems in Statistics
- Yang Chen: Small Eigenvalues of Large Hankel Matrices
- Alexei Borodin: Discrete Log-Gas Models with Arbitrary Beta
- Anne Boutet de Monvel: mKdv on the Halfline
- Albrecht Boettcher: Randomly Perturbed Toeplitz Matrices
- John Harnad: Two-matrix Models, Duality and the Riemann-Hilbert Problem Associated to Biorthogonal Polynomials
- Ken McLaughlin: A Complete Asymptotic Expansion for the Partition Function of Random Matrix Theory via Riemann-Hilbert Techniques
- Alexander Its: The Riemann-Hilbert Method as a Non-Commutative Analog of Contour Integral Representations
Semidefinite Programming and Applications
October 7 - 11, 2002
- Stephen P. Boyd: Fastest mixing Markov chain on a graph
- Garud Nonavinakere Iyengar: Robust portfolio selection problems
- Pablo A. Parrilo: Distinguishing separable and entangled states in quantum mechanics
- Christoph Helmberg: Towards a conic bundle package for linear programming over symmetric cone
- Giuseppe Calafiore: Robust convex programming: Randomized solutions and confidence levels
- Laurent El Ghaoui: Robust optimization in classification problems
- Michael J. Todd: Distance weighted discrimination
- Lieven Vandenberghe: Generalized Chebyshev inequalities and semidefinite programming
- Michael L. Overton: Optimization of matrix stability
- Pablo A. Parrilo: Symmetry groups, semidefinite programs and sum of squares
- Dimitrii V. Pasechnik: Quadratic optimization subject to a fixed number of quadratic constraints is polynomial-time
- Monique Laurent: Semidefinite relaxations for 0/1 polytopes
- Jean Bernard Lasserre: Some application of moments and semidefinite programming
- Zhi-Quan Luo: Extensions of S-procedure and their applications
- Adrian Lewis: Variaional properties of the spectral abscissa for symmetric versus nonsymmetric matrices: A comparison
- Yinyu Ye: Approximate the 2-catalog segmentation problem using semidefinite programming relaxations
Conference and Prize in Honor of David Blackwell and Richard A. Tapia
November 1 - 2, 2002
- Arlie O. Petters: Gravitational Lensing: Universal Properties and Applications
- David N. Spergel: Gravitational Lensing: Probing the Dark Matter and the Dark Energy
Quantum Information and Cryptography
November 4 - 8, 2002
- Michal Horodecki: Information and entanglement in distributed systems: An interplay of resources
- Ignacio Cirac: Entanglement properties of Gaussian states
- Andreas Winter: Remarks on additivity of the Holevo channel capacity and of entanglement of formation
- Wojciech Zurek: Environment-assisted invariance, ignorance, and information in quantum physics
- Christopher King: Capacity of the depolarizing channel
- Peter Shor: Quantum error correction
- Mary Beth Ruskai: The structure of completely positive maps and entanglement breaking channels
- Denes Petz: Monotonicity of quantum relative entropy revisited
- Mitsuru Hamada: Symplectic codes and quantum capacity of noisy channels
- Patrick Marc Hayden: The communication cost of entanglement transformations
- Masato Koashi: Indistiguishability and compressibility of quantum states
- Debbie Leung: Nonlocal quantum resource transformations and unitary bidirectional quantum channels
- Dominic Mayers: Quantum universal composability
- Claude Crepeau: Authentication of quantum messages
- Daniel Gottesman: Uncloneable encryption
- Norbert Lutkenhaus: Quantum information and cryptography
- Andrew Charles Doherty: Local hidden variable theories for quantum states
- Guifre Vidal: Entanglement in quantum phase transitions
- Karl Gerd Vollbrecht: Distillation rates beyond qubits
Commutative Algebra: Local and Birational Theory
December 2 - 6, 2002
- Orlando Villamayor: On hypersurface singularities and multiplicity
- Eero Hyry: Adjoint-type modules and applications
- Irving Kaplansky: How I got into commutative rings
- Steven Cutkosky: Ramification and resolution in transcendental extensions
- T. Kawasaki: p-Standard systems of parameters
- Lawrence Ein: Jet schemes and multiplier ideals
- Joseph Lipman: On the residue theorem for formal schemes
- Vasudevan Srinivas: Some applications of algebraic K-theory in commutative algebra
- K. Kurano: Numerical equivalence on Chow groups of local rings
- Wolmer Vasconcelos: Cohomological degress: Questions and answers
- Manuel Blickle: The intersection homology D-module in finite characteristic
- Hubert Flenner: C*- and C+- actions on affine surfaces
- Raymond Heitmann: Extended plus closure and colon-capturing
- Anurag Singh: Direct summands of module finite extensions
- Melvin Hochster: Closure operations in mixed characteristic
- Kei-ichi Watanabe: F-pure threshold of ideals and its applications to certain singularities
- C. Rotthaus: Tight closure and completion
- Ireana Swanson: Computing instanton numbers of plane curve singularities
- Nobuo Hara: A generalization of tight closure and its applications
- Luchezar Avramov: Non-vanishing of cohomology
- Claudia Polini: Core and integral closure of ideals
The Feynman Integral Along with Related Topics and Applications
December 9 - 12, 2002
- Cecile DeWitt-Morette: Action and symmetries
- Brian DeFacio: Feynman path integral for an inverse problem
- Jean-Claude Zambrini: Path integrals, momentum representation and stochastic analysis
- Sarada Rajeev: Feynman integrals and non-commutative probability theory
- Gerald Johnson: Results on the Feynman integral in Feynman's original setting
- Michel Lapidus: Feynam's operational calculus via Feynman path integrals and disentangling algebras
- Tepper Gill: A general theory of evolutions and path integrals on Banach spaces via the Feynman calculus
- David Storvick: Operator-valued function space integrals
- David Skoug: Fourier-Feynman transforms, convolution products and first variations in function spaces
- Ambar Sengupta: The 2-D Yang-Mills funtional integral: Physics applied to geometry
- Atle Hahn: Rigorous stochastic model representation for the Wilson loop observables in Chern-Simons theory
- Brian Jefferies: Path integrals for the 1-D Dirac equation
- John LaChapelle: Path integrals: Flexible tools
- Umesh Vazirani: An introduction to quantum computing
- Louis Kauffman and Samuel Lomonaco: Functional integration and quantum computing
- Samuel Lomonaco: Feynman integrals: Mathematical challenges
- David Collins: Could quantum computing aid functional integration?
- Byoung Soo Kim: Extraction of linear factors in Feynman's operational calculus
- Zdzislaw Brzezniak: Oscillatory (Feynman) integrals for the Schroedinger equation in a magnetic field
- Sonia Mazzucchi: New developments of rigorous Feynman path integrals and application to a stochastic Schroedinger equation
Quantum Information Processing
December 13 - 17, 2002
- Sean Hallgren: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
- Miklos Santha: Hidden translation and orbit coset in quantum computing
- Oded Regev: On the dihedral hidden subgroup problem
- Ruediger Schack: Unknown quantum operations: A de Finetti representation theorem
- Keiji Matsumoto: Universal source coding, soft tomography and universal concentration
- Michael Nielsen: Majorization and quantum information
- Edward Farhi: Speedup by quantum walk
- Dorit Aharonov: Adiabatic quantum computation: Universality and tools
- Michele Mosca: On the quantum derandomization of algorithms
- John Watrous: Capturing quantum complexity classes via quantum channels
- Claude Crepeau: A length n QECC probabilistically correcting (n-1)/2 arbitary errors
- Mary Beth Ruskai: Non-Abelian stabilizer codes for quantum error correction
- Samuel Lomonaco and Louis Kauffman: Quantum entanglement
- Willem van Dam: Qualifying entanglement with knot theory
- Leonid Gurvits: Classical complexity and quantum entanglement of bipartite mixed states
- Gilles Brassard: Quantum computation without entanglement
- Andreas Winter: Remote preparation of quantum states
- Guifre Vidal: Entanglement in quantum critical phenomena
- John Preskill: Secure quantum key distribution with an uncharacterized source
- Dominic Mayers: Composing quantum protocols
- Sandu Popescu: Multi-party entanglement
Rump Session Speakers
- Viv Kendon: Controlling discrete quantum walks
- Scott Aaronson: Searching a cube
- Dmitry Gavinsky: Non-abelian hidden subgroup problem
- Koharo Tadaki: Upper bound by Kolmogorov complexity for the probability in computable POVM measurement
- Adrian Kent: Quantum and relativistic bit commitment
- Greg Kuperberg: The capacity of hybrid quantum memory
- Aram Harrow: Robustness of gates
- Ofer Biham: An operational measure of multiple-qubit entanglement based on Grover's algorithm
- Shengjun Wu: Qualitative and quantitative description of quantum entanglement
- Ben Toner: The communication cost of simulating quantum correlations
- Alexei Kitaev: Quantum coin-flipping
- Michael Ben-Or: Simple security proof for quantum key distribution
- Ronald de Wolf: Quantum computing, locally decodable codes and private information retrieval
- Patrick Hayden: Hiding quantum data
- Charles Bennett: Towards a quantum reverse Shannon theorem
Non-Workshop Lectures
- Sylvia Nassar: A Beautiful Mind
- Sir Michael Atiyah: Geometry and Physics - From Plato to Hawking
MSRI: Spring 2002
Lectures from Other Organizations: 2002 - 2003
Lectures from Other Organizations: 2000 - 2001
Lectures from Other Organizations: 1998 - 1999
Lectures from Other Organizations: 1996 - 1997
Lectures for the General Public
MSRI: Fall 2002