[ University Paris-Sud | Laboratoire de Recherche en Informatique| Algorithmes et Complexité ]


RAND2_logo LRI_logo

ESPRIT Working Group

"Randomized Algorithms"

RAND2 (No. 21726)


Contents

  • Objectives and Approach
  • People
  • Missions
  • Workshops
  • Seminars
  • Results
  • Contact Point
  • Partner List
  • Links
  • Acknowledgements
  •  


    People



     

    Missions

    STACS 97, Lubeck, Germany, February 26-March 2, 1997
       M. Santha (PC member).

    Visit by W. Fernandez de la Vega to the University of Bonn, April 15-20, 1997,
        RAND2, research collaboration.

    Meeting on Quantum Computing, in Orsay, june 1997.
        invited participants: A. Ekert and M. Cosnard.
        PhD Thesis defence of Christoph Durr

    IEEE Complexity 97, Ulm, Germany, june 23-29, 1997
       M Santha (PC member)

    IEEE Symposium on Information Theory, Ulm, Germany, June 29-July 4, 1997
       S. Boucheron (participant)

    Workshop ICALP, RANDOM'97, Bologna, Italy, July 11-July 12, 1997
       C. Bazgan (participant)

    Esprit Working Group RAND2 : Randomized Approximation Algorithms
       Saturday 20th - Monday 22nd September, 1997, University of Leeds, England
       C. Bazgan (speaker), S. Boucheron (speaker), W. Fernandez de la Vega (speaker),
       M. Santha (joint talk with C. Bazgan).

    Visit by M. Santha to the University of Bonn, October 6-13, 1997,
        RAND2 research collaboration.
     

    Visit by C. Bazgan to the University of Bonn, December 15-20, 1997,
        RAND2 research collaboration.
        Seminar : "Efficient approximation algorithms for the subset-sums equality problem".
     

    Workshop on statistical methods for mathematical financeCentre de Recerca Matematica, Universita Autonoma de Barcelona, November 17-22 , 1997.
       M. Santha (report)

    ACM-SIAM Symposium On Discrete Algorithms. Florida, January , 1998
       C. Kenyon (PC member) (postscript report)
     


    Workshops

    1997 Program

    Esprit Working Group RAND2 Randomized Approximation Algorithms Saturday 20th - Monday 22nd September, 1997 University of Leeds, England

    1998 Program

    Esprit Working Group RAND2 Workshop under the auspices of the International Center for Mathematical Sciences (ICMS) Friday 27th - Sunday 29th March, 1998 Edinburgh, Scotland



    Seminars




    Contact Point

    Contact Person:
    Miklos Santha
    Address:
    Laboratoire de Recherche en Informatique</DD>
    Batiment 490
    Université Paris-Sud
    91 405 Orsay cedex
    France

    Phone and FAX:

    +33 (1) 69 15 65 99 (office)


    +33 (1) 69 15 67 02 (secretary)
    +33 (1) 69 15 65 86 (fax)

    Email:
    santha@lri.lri.fr


    Partner List

    Institution Contact Email
    University of Bonn  Marek Karpinski marek@cs.uni-bonn.de
    University of Edinburgh Mark Jerrum mrj@dcs.ed.ac.uk
    University of Leeds Martin Dyer dyer@scs.leeds.ac.uk
    Lund University Andrzej Lingas Andrzej.Lingas@dna.lth.se
    Oxford University Dominic Welsh dwelsh@maths.ox.ac.uk
    Université de Paris-Sud Miklos Santha Miklos.Santha@lri.fr
    Weizmann Institute, Rehovot Eli Upfal naor@wisdom.weizmann.ac.il

    Mail alias for all members of RAND2: rand2@cs.uni-bonn.de


    Links


    Acknowledgements


    Last updated: January, 17th 1998


    © M.Santha Under_Construction