DIMACS Workshop on Combinatorial Optimization and Disordered Materials: Recent Progress and Algorithmic Challenges: Program



- Lectures are to be held in the auditorium in the Core building, 
  Rutgers Univ., New Jersey
- Buffet breakfasts and the coffee breaks will be provided outside the 
  auditorium 
- Lunches (Thursday, Friday and Saturday) and the reception (Thursday after 
  the lectures) will be provided in the DIMACS lounge Rm. 401 Core Building

Tentative Schedule
Thursday Morning I, May 15, 1997 (Chair - A. Aharony, Tel Aviv) - Percolation/Self avoiding walks 7:30 - 8:50 am Breakfast and registration 8:50 - 9:00 am Welcome by DIMACS and the organizers 9:00 - 9:30 am J. Chayes, Microsoft Research ``Birth of the Infinite Cluster: Finite-Size Scaling in Percolation'' 9:30 - 10:00 am M. Aizenman, Physics, Princeton ``Holder-continuity of the connecting paths, Tortuosity Exponents, and the Scaling Limits in some Stochastic-Geometric models'' 10:00 - 10:30 am A. Sokal, Physics, New York University ``Monte Carlo Methods for the Self-Avoiding Walk'' 10:30 - 11:00 am Coffee Thursday Morning II, May 15, 1997 (Chair - Franzblau) - Graph rigidity and rigidity algorithms 11:00 - 11:45 am M. Whiteley, Mathematics and Statistics, York University ``Generic rigidity: the molecular model'' 11:45 - 12:15 pm B. Hendrickson, Sandia National Laboratories ``Efficient algorithms for generic rigidity percolation'' 12:15 - 1:45 pm Lunch Thursday Afternoon I, May 15, 1997 (Chair - Leath) - Rigidity percolation and glasses/Matching problems 1:45 - 2:30 pm M. Thorpe, Physics, Michigan State ``Rigidity in glasses and macromolecules'' 2:30 - 3:00 pm C. Moukarzel, Physics, Niteroi ``Matching algorithms for connectivity and rigidity percolation'' 3:00 - 3:30 pm Duxbury/Jacobs Discussion Leaders ``Discussion of algorithms and issues in percolation'' 3:30 - 4:00 pm Coffee Thursday Afternoon II, May 15, 1997 (Chair - Lebowitz) Averaging and MC of Quenched Systems 4:00 - 4:45 pm A. Aharony, Physics, Tel Aviv ``Absence of self averaging in quenched random systems near criticality'' 4:45 - 5:30 pm K. Binder, Physics, Mainz ``What can straightforward Monte Carlo achieve in the study of disordered systems?'' 5:30 - 7:00 pm Reception Friday Morning, May 16, 1997 (Chair - Huse) - Interfaces, flux lines and flow optimization 7:30 - 8:30 am Breakfast and registration 8:30 - 9:15 am M. Kardar, Physics, MIT ``Glassy behavior of Flux Lines in Random Media: Barriers and Entanglements'' 9:15 - 10:00 am A. Goldberg, NEC ``The Push-Relabel Method'' 10:00 - 10:30 am Coffee 10:30 - 11:00 am M. Alava, Nordita ``Min-cut/max-flow and interfaces: Random bonds, wetting and random fields'' 11:00 - 11:30 am A. Middleton, Physics, Syracuse ``Studying Interfaces and Lines in Random Potentials Using Max-flow and Matching Algorithms'' 11:30 - 12:00 pm H. Rieger, HLRZ, Forschungszentrum Juelich ``Minimum-cost-flow algorithms and their application to flux lines, vortex glasses and random surfaces.'' 12:00 - 1:30 pm Lunch Friday Afternoon, May 16, 1997 (Chair - Binder) - Ground State of Spin Glasses and other frustrated systems 1:30 - 2:15 pm D. Huse, Physics, Princeton ``Review of spin glasses'' 2:15 - 2:45 pm F. Barahona, IBM, Yorktown ``Ground states of Ising spin glasses, a survey of combinatorial optimization methods'' 2:45 - 3:15 pm D. Stein, Physics, Univ. Arizona ``Greedy spin glass ground states and the invasion forest'' 3:15 - 3:45 pm Coffee 3:45 - 4:15 pm A. Hartmann, Physics, Heidelberg ``The degenerate ground states of random field systems and diluted antiferromagnets'' 4:15 - 4:45 pm O. Martin, Physics, Orsay ``Dimensional dependence in bond disordered CO models (TSP, matching,...)'' 4:45 - 5:15 pm J. de Coninck, Physics, Universite de Mons-Hainaut ``Wetting on heterogeneous substrates'' Saturday Morning, May 17, 1997 (Chair - Middleton) - Algorithms in disordered systems/Optimization/Complexity 7:30 - 8:30 am Breakfast and Registration 8:30 - 9:00 am A.L. Barabasi, Physics, Notre Dame ``Invasion percolation and global optimization'' 9:00 - 9:45 am J. Gubernatis, Los Alamos ``Cluster algorithms'' 9:45 - 10:15 am J. Machta, Physics, University of Massachusetts ``New cluster algorithms for equilibrium phase transitions'' 10:15 - 10:45 am Coffee 10:45 - 11:15 am E. Shamir, Mathematics, Hebrew University ``Hard problems in Learning Theory'' 11:15 - 11:45 am F. Sullivan and I. Beichl, Cntr. Comp. Sciences, Bowie ``Approximating the permanent via importance sampling'' 11:45 - 12:15 pm E. Domany, Weizmann ``Superparamagnetic clustering of data - The definitive solution to an ill-posed problem'' 12:30 - 2:00 pm Lunch Saturday Afternoon, May 17, 1997 2:00 - 3:30 pm Roundtable on optimization methods in disordered systems: Oportunities and open issues Aharony, Domany, Duxbury, Franzblau, Goldberg, Martin, Middleton, Rieger, Sullivan, Whiteley Organizing Committee P.M. Dkuxbury(Chair), D.S. Franzblau, P.L. Leath, J. Lebowitz

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on April 22, 1997