RAND2 Workshop, Edinburgh: List of Participants
- Jacob van den Berg, CWI, Amsterdam, The Netherlands:
``Disagreement percolation and mixing properties of Markov fields''
- Michel Goemans, Université Catholique de Louvain, Belgium,
and MIT, USA: ``Randomized embeddings of metrics''
- Ravindran Kannan, Yale University, USA:
``Fast approximate singular value decomposition of a matrix''
- Gunter Blache, Universität Bonn, Germany
- Mary Cryan, University of Warwick, UK:
``Learning generalized Cavender-Farris trees''
- Artur Czumaj, Heinz Nixdorf Institute, Paderborn, Germany:
``Delayed path coupling and its applications''
- Martin Dyer, University of Leeds, UK
- Wenceslas Fernandez de la Vega, Université Paris-Sud, France:
``On approximation hardness of dense TSP and other path problems''
- Leslie Goldberg, University of Warwick, UK:
``Contention resolution in multiple-access channels''
- Catherine Greenhill, University of Leeds, UK:
``A genuinely polynomial-time algorithm for sampling two-rowed
contingency tables''
- Jennie Hansen, Heriot-Watt University, Edinburgh, UK
- Mark Jerrum, University of Edinburgh, UK
- Marek Karpinski, Universität Bonn, Germany:
``Some upper and lower bounds on randomzed branching programs''
- Roni Khardon, University of Edinburgh, UK
- Ralf Klasing, University of Warwick, UK
- Marta Kwiatkowska, University of Birmingham, UK:
``On probabilistic model checking''
- Andrzej Lingas, Lund University, Sweden:
``Bounds on constructing phylogenetic trees using
balanced randomized splitting''
- Malwina Luczak, University of Oxford, UK:
``Optimal data arrangement in a tree directory''
- Colin McDiarmid, Univesity of Oxford, UK
- Angus Macintyre, University of Edinburgh, UK
- Frédéric Magniez, Université Paris-Sud, France
- Criel Merino, Univesity of Oxford, UK
- Rob Pefferly, University of Edinburgh, UK
- Mathew Penrose, University of Durham, UK
- Ida Pu, Goldsmiths College, University of London, UK
- Pastora Revuelta-Marchena,
Escuela Universitaria de Arquitectura Técnica,
Sevilla, Spain
- Miklos Santha, Université Paris-Sud, France:
``Testing approximate linearity with relative
errors over finite rational domains''
- Sovanna Tan, Université de Paris XII, France
- Yann Verhoeven, Université Paris-Sud, France:
``Random 2SAT and unsatisfiability''
- Jürgen Wirtgen, Universität Bonn, Germany:
``On approximation intractability of the bandwidth problem''
Mark Jerrum
Last modified: Sun Mar 22 16:49:27 GMT 1998