AMS Sectional Meeting Program by Special Session

Current as of Sunday, October 14, 2007 00:27:35

Associate secretaries:
Lesley M Sibner, AMS lsibner@duke.poly.edu

Saturday October 6, 2007, 9:00 a.m.-10:50 a.m.
Special Session on Probability and Combinatorics, I
Room 206, Scott Hall
Organizers:
Jeffry N. Kahn, Rutgers University jkahn@math.rutgers.edu
Van Ha Vu, Rutgers University vanvu@math.rutgers.edu
- 9:00 a.m.
  A probabilistic method for graphs of large girth.
  Nicholas C Wormald*, University of Waterloo
  (1031-05-87)
- 9:30 a.m.
  Collision Time in Pollard's Rho for the Discrete Log Problem.
  Prasad Tetali*, Georgia Institute of Technology
  (1031-11-86)
- 10:00 a.m.
  Non-linear index coding outperforming the linear optimum.
  Eyal Lubetzky*, Microsoft Research
  Uri Stav, Tel Aviv University
  (1031-05-107)
- 10:30 a.m.
  The big vague probabilistic conjecture.
  Jozsef Beck*, Rutgers University
  (1031-05-102)

Saturday October 6, 2007, 3:00 p.m.-4:50 p.m.
Special Session on Probability and Combinatorics, II
Room 206, Scott Hall
Organizers:
Jeffry N. Kahn, Rutgers University jkahn@math.rutgers.edu
Van Ha Vu, Rutgers University vanvu@math.rutgers.edu
- 3:00 p.m.
  On rainbow trees and cycles.
  Alan M. Frieze*, Carnegie Mellon University
  Michael Krivelevich, Tel Aviv University
  (1031-05-29)
- 3:30 p.m.
  The Power of Choice in a Generalized Polya Urn Model.
  Gregory B Sorkin*, IBM Research
  (1031-60-137)
- 4:00 p.m.
  The Nullspace of Random Graphs.
  Kevin P Costello*, Institute for Advanced Study/Rutgers
  Van H Vu, Rutgers University
  (1031-05-124)
- 4:30 p.m.
  Discussion

Sunday October 7, 2007, 9:00 a.m.-10:20 a.m.
Special Session on Probability and Combinatorics, III
Room 206, Scott Hall
Organizers:
Jeffry N. Kahn, Rutgers University jkahn@math.rutgers.edu
Van Ha Vu, Rutgers University vanvu@math.rutgers.edu
- 9:00 a.m.
  Nearly optimal embedding of trees.
  Benjamin Sudakov*, UCLA and Princeton University
  Jan Jan Vondrak, Princeton University
  (1031-05-25)
- 9:30 a.m.
  Entropy bounds for perfect matchings and Hamiltonian cycles.
  Bill Cuckler*, University of Delaware
  Jeff Kahn, Rutgers University
  (1031-05-61)
- 10:00 a.m.
  Discussion

Sunday October 7, 2007, 3:00 p.m.-4:20 p.m.
Special Session on Probability and Combinatorics, IV
Room 206, Scott Hall
Organizers:
Jeffry N. Kahn, Rutgers University jkahn@math.rutgers.edu
Van Ha Vu, Rutgers University vanvu@math.rutgers.edu
- 3:00 p.m.
  Exciting Neurons.
  Joel H Spencer*, Courant Institute
  (1031-05-26)
- 3:30 p.m.
  On the singularity probability of discretely random complex matrices.
  Jean Bourgain, Institute for Advanced Study
  Van H Vu, Rutgers University
  Philip Matchett Wood*, Rugters University
  (1031-05-121)
- 4:00 p.m.
  Discussion

Inquiries: meet@ams.org