posted by user: pklehre || 2992 views || tracked by 4 users: [display]

ThRaSH 2011 : 5th Workshop on Theory of Randomized Search Heuristics


When Jul 8, 2011 - Jul 9, 2011
Where Copenhagen, Denmark
Submission Deadline May 27, 2011
Notification Due Jun 10, 2011

Call For Papers

5th Workshop on Theory of Randomized Search Heuristics (ThRaSH'2011).
July 8-9, 2011, Copenhagen, Denmark


Randomized search heuristics such as stochastic gradient methods,
simulated annealing, evolutionary algorithms, stochastic neural
networks for optimization, ant colony and swarm optimization, and the
cross-entropy method are frequently used across many scientific
communities. They have been successfully applied in various domains,
both for combinatorial and numerical optimization. Despite their
success in practice, proving that such algorithms satisfy certain
performance guarantees is still a difficult and widely open problem.

The mission of the ThRaSH workshop series is to contribute to the
theoretical understanding of randomized search heuristics, in
particular of their computational complexity. The aim is to stimulate
interactions within the research field and between people from
different disciplines working on randomized algorithms. The primary
focus is on discussing recent ideas and detecting challenging topics
for future work, rather than on the presentation of final results.

Keynote speech

We are happy to announce Mikkel Thorup as keynote speaker.


Two introductory tutorials will be given by experts in the field:

Theory of randomised search heuristics for continuous optimisation
- Jens Jaegerskuepper, German Aerospace Center (DLR)

Theory of randomised search heuristics for discrete optimisation
- Dirk Sudholt, University of Birmingham

Submission of Abstracts

Technical talks by researchers working on various aspects of the
theory of randomised search heuristics will follow the
tutorials. Researchers working on theoretical aspects of randomised
search heuristics are invited to submit proposals for a talk in form
of a short abstract (one single page) to

We invite presentations of ongoing work and new ideas. Previously
published work new to the ThRaSH community can be presented, however,
material accepted at some conference or workshop closely before or
after ThRaSH should not be the focus of a talk. As there will be no
printed proceedings, there are no copyright problems.

The decision about whether the proposed talk is accepted for the
workshop program will be made within two weeks after the submission
has been received.


Registration is free. The registration covers refreshments at the
workshop. For registration details, please see the workshop website:

Important dates

- Submission: May 27th 2011
- Notification: June 10th 2011
- Registration: June 24th 2011
- Workshop: July 8-9 2011


The workshop is jointly organized by Christian Igel, Department of
Computer Science, University of Copenhagen, and Carsten Witt and Per
Kristian Lehre, DTU Informatics, Technical University of Denmark. We
gratefully acknowledge sponsoring by The Danish Center for Applied
Mathematics and Mechanics (DCAMM).

Related Resources

WSDM 2023   Web Search and Data Mining
WSDM 2022   Web Search and Data Mining
HSDIP 2022   2022 Workshop on Heuristics and Search for Domain-independent Planning
RAMFP 2022   TAA (OA) - SI: Recent Advances on Metric Fixed Point Theory 2022
SI IOSRT 2022   Special Issue on Integration of Observational Studies with Randomized Trials
AABOH 2022   Analysing Algorithmic Behaviour of Optimisation Heuristics Workshop @ GECCCO
ECIR 2022   European Conference on Information Retrieval
SI IOSRT 2023   Special Issue on Integration of Observational Studies with Randomized Trials
SOCS 2022   Symposium on Combinatorial Search
Distributed ML and Opt. 2023   Distributed Machine Learning and Optimization: Theory and Applications