[ University of Bonn | Department of Computer Science | Chair V | deutsche Version ]


RAND2_logo

Bonn_logo ESPRIT Working Group

"Randomized Algorithms"

RAND2 (No. 21726)

(Bonn Site)


Contents

  • Overview
  • Contact in Bonn
  • Travel information
  • RAND Seminar
  • Research Activities
  • Links

  • Overview

    RAND2 is a Working Group funded by the EU ESPRIT BR, with sites in Bonn, Edinburgh, Leeds, Lund, Oxford, Paris, and the Weizmann Institute, Rehovot.

    The research within the Working Group RAND2 is concentrated on the following research areas:

    1. Design of efficient (both sequential and parallel) randomized algorithms for selected combinatorial, algebraic, and geometric problems.
    2. Foundations of randomized complexity of computational problems.
    3. Randomized approximation problems.
    4. Computation with limited randomness resources (de-randomization methods).
    5. Error-Resilient ATM Based Transmission.
    6. Computational learning theory, theory of Neural Networks, and Applications.
    7. Quantum Computation.
    For a more general overview on RAND's research program see the section "Objectives and Approach" on RAND's homepage.

    The active RAND2 members associated with the Bonn site are: Marek Karpinski, Peter Wegner, Christoph Günzel, Yakov Nekritch and Jürgen Wirtgen.


    Contact in Bonn

    Contact Person:
    Marek Karpinski

    Postal Address:
    Dept. of Computer Science
    Friedrich-Ebert-Allee 144
    53113 Bonn
    Germany

    Phone and Fax:
    +49 (0)228 734224 (office)
    +49 (0)228 734327 (secretary)
    +49 (0)228 734440 (fax)

    Email:
    marek@cs.uni-bonn.de

    Travel information


    RAND Seminar

    Overview

    Next talks

    Date Name Title
    07/03/98
    14 hct.
    L.L. Lawrence and W. Bein
    (Las Vegas)
    The Trackless 2-Server Problem
    06/29/98
    13 hct.
    C. Smith
    (Karlsruhe)
    Towards a Theory of Discovery
    06/26/98
    15 hct.
    S. Jukna
    (Trier, Vilnius)
    Entropic Approach to Proving Lower Bounds for Branching Programs

    Former Talks

    Contact


    Research Activities

    1997

    1998

    For a complete overview on RAND's research results see the section "Results" on RAND's homepage.


    Links


    URL of this page: //theory.cs.uni-bonn.de/info5/projects/RAND2_Bonn.html
    Last updated: June 26th, 1998
    Maintained by: webmaster@cs.uni-bonn.de