\[V(\theta)=\log(f_{\mu}(m)) + \max\left\{0,v\log\left[\frac{\alpha_{\uparrow}\ell f_{\mu}(m)}{\sigma}\right],v\log\left[\frac{\sigma}{\alpha_{\downarrow}u f_{\mu}(m)}\right]\right\}\]
\[\mathbb{E}[T]\geq \sum_{i=1}^{m-1} \Pr(\mathcal{A}\text{ starts in } A_i)\left(\frac{1}{u_i} + \chi \sum_{j=i+1}^{m-1} \frac{1}{u_j}\right)\]
\[\mathbb{E}[\ln(1+cX)]\geq \ln(1+c\mu) - \frac{c^2\mu}{2(1+c\mu)}\]
\[\hat{\mu}(\alpha)=\prod_{i=1}^{n}\left(\sum_{z\in\mathbb{Z}_q}\Pr(Z_i=z)\omega^{\alpha_i z}_q\right)\]
\[\mathbb{E}[T\mid X_0]\leq \frac{x_{\min}}{h(x_{\min})} + \int_{x_{\min}}^{X_0}\frac{\mathrm{d}x}{h(x)}\]

ThRaSH Seminar Autumn 2026

Contributing to the theoretical understanding of Randomized Search Heuristics and their Computational Complexity

Next talk

Title (TBA)

Speaker  ·  Affiliation

Abtract (TBA, but the research will be \(\mathcal{E}^2 \pi c\)).

Tuesday, Oct 20 at 16:00 CE(S)T Join the seminar

Autumn 2026 edition

The seminar in Autumn-Winter 2026 is organized by Andrew M. Sutton (Duluth, USA) and Duc Cuong Dang (Passau, Germany). Feel free to contact any of us if you want to give a talk.

When?

Tuesdays at 16:00 CE(S)T, or one hour earlier to support speakers from East Asia and Oceania. Summer time ends on Oct, 25 (EU) and Nov, 1 (USA).

Where?

All talks use the following permanent Zoom link.

Open Zoom

Mailing lists

Subscribe to receive talk announcements or news.

Talks only Other news

Full schedule

20 Oct 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA, but the research will be \(\mathcal{E}^2\pi c\)).

27 Oct 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

03 Nov 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

10 Nov 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

17 Nov 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

24 Nov 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

01 Dec 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

08 Dec 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

15 Dec 2026 16:00
Title (TBA)
Speaker  ·  Affiliation

Abstract (TBA)

About ThRaSH

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 Theory of Randomized Search Heuristics (ThRaSH) seminar 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.

Steering Committee

Benjamin Doerr

École Polytechnique, France

Thomas Jansen

Aberystwyth University, UK

Timo Kötzing

Hasso Plattner Institute Potsdam, Germany

Per Kristian Lehre

University of Birmingham, UK

Pietro S. Oliveto

Southern University of Science and Technology, China

Carsten Witt

Technical University of Denmark