posted by user: pklehre || 2773 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 2021   14th ACM Conference on Web Search and Data Mining
ICONIP 2021   The 28th International Conference on Neural Information Processing (ICONIP2021)
WSDM Demos 2021   Demonstrations @ Web Search and Data Mining
Bias 2021   Second International Workshop on Algorithmic Bias in Search and Recommendation
SOCS 2021   The 14th Annual Symposium on Combinatorial Search
SA-TTA 2021   The 9th track on Software Architecture: Theory, Technology, and Applications (SA-TTA) at the 36th ACM/SIGAPP Symposium On Applied Computing (SAC 2021)
SOFSEM 2021   47th International Conference on Current Trends in Theory and Practice of Computer Science
Virtual Environments for Cybersecurity 2021   SIMULATION MODELLING PRACTICE AND THEORY - Special Issue on ''Virtual Environments for Cybersecurity''
TPDL 2021   25th International Conference on Theory and Practice of Digital Libraries
KGSR 2021   Special Issue Knowledge Graphs for Search and Recommendation