Carsten Witt

Carsten Witt

Danmarks Tekniske Universitet

H-index: 41

Europe-Denmark

About Carsten Witt

Carsten Witt, With an exceptional h-index of 41 and a recent h-index of 26 (since 2020), a distinguished researcher at Danmarks Tekniske Universitet, specializes in the field of Theoretical Computer Science, Randomized Algorithms, Search Heuristics.

His recent articles reflect a diverse array of research interests and contributions to the field:

Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax

How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys

First steps towards a runtime analysis of neuroevolution

How Well Does the Metropolis Algorithm Cope With Local Optima?

3-Objective Pareto Optimization for Problems with Chance Constraints

Fast Pareto Optimization Using Sliding Window Selection

Stagnation Detection with Randomized Local Search

Runtime Analysis of the (1+ 1) EA on Weighted Sums of Transformed Linear Functions

Carsten Witt Information

University

Position

___

Citations(all)

4884

Citations(since 2020)

2114

Cited By

3900

hIndex(all)

41

hIndex(since 2020)

26

i10Index(all)

72

i10Index(since 2020)

61

Email

University Profile Page

Danmarks Tekniske Universitet

Google Scholar

View Google Scholar Profile

Carsten Witt Skills & Research Interests

Theoretical Computer Science

Randomized Algorithms

Search Heuristics

Top articles of Carsten Witt

Title

Journal

Author(s)

Publication Date

Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax

arXiv preprint arXiv:2404.11239

Sumit Adak

Carsten Witt

2024/4/17

How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys

Theoretical Computer Science

Carsten Witt

2023/1/9

First steps towards a runtime analysis of neuroevolution

Paul Fischer

Emil Lundt Larsen

Carsten Witt

2023/8/30

How Well Does the Metropolis Algorithm Cope With Local Optima?

Benjamin Doerr

Taha El Ghazi El Houssaini

Amirhossein Rajabi

Carsten Witt

2023/7/15

3-Objective Pareto Optimization for Problems with Chance Constraints

Frank Neumann

Carsten Witt

2023/7/15

Fast Pareto Optimization Using Sliding Window Selection

arXiv preprint arXiv:2305.07178

Frank Neumann

Carsten Witt

2023/5/11

Stagnation Detection with Randomized Local Search

Evolutionary Computation

Amirhossein Rajabi

Carsten Witt

2023/3/1

Runtime Analysis of the (1+ 1) EA on Weighted Sums of Transformed Linear Functions

Frank Neumann

Carsten Witt

2022/8/15

The compact genetic algorithm struggles on Cliff functions

Frank Neumann

Dirk Sudholt

Carsten Witt

2022/7/8

Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem

Benjamin Doerr

Amirhossein Rajabi

Carsten Witt

2022/7/8

Tight bounds on the expected runtime of a standard steady state genetic algorithm

Algorithmica

Pietro S Oliveto

Dirk Sudholt

Carsten Witt

2022/6/1

Estimation-of-Distribution Algorithms: Theory and Applications (Dagstuhl Seminar 22182)

Josu Ceberio Uribe

Benjamin Doerr

Carsten Witt

Vicente P Soloviev

2022

The complex parameter landscape of the compact genetic algorithm

Algorithmica

Johannes Lengler

Dirk Sudholt

Carsten Witt

2021/4

Runtime analysis of single-and multi-objective evolutionary algorithms for chance constrained optimization problems with normally distributed random variables

arXiv preprint arXiv:2109.05799

Frank Neumann

Carsten Witt

2021/9/13

Editor’s Note: Special Issue on Genetic and Evolutionary Computation

Algorithmica

Multiplicative Up-Drift

Benjamin Doerr

Timo Kötzing

Carola Doerr Doerr

Johannes Lengler

...

2021

On crossing fitness valleys with majority-vote crossover and estimation-of-distribution algorithms

Carsten Witt

2021/9/6

Tail bounds on hitting times of randomized search heuristics using variable drift analysis

Combinatorics, Probability and Computing

Per Kristian Lehre

Carsten Witt

2021/7

Stagnation detection in highly multimodal fitness landscapes

Amirhossein Rajabi

Carsten Witt

2021/6/26

On steady-state evolutionary algorithms and selective pressure: Why inverse rank-based allocation of reproductive trials is best

ACM Transactions on Evolutionary Learning and Optimization

Dogan Corus

Andrei Lissovoi

Pietro S Oliveto

Carsten Witt

2021/4/26

Self-adjusting evolutionary algorithms for multimodal optimization

Amirhossein Rajabi

Carsten Witt

2020/6/25

See List of Professors in Carsten Witt University(Danmarks Tekniske Universitet)

Co-Authors

H-index: 122
Xin Yao

Xin Yao

University of Birmingham

H-index: 37
Susanne Albers

Susanne Albers

Technische Universität München

H-index: 36
Dirk Sudholt

Dirk Sudholt

Universität Passau

H-index: 34
Thomas Jansen

Thomas Jansen

Aberystwyth University

H-index: 30
Per Kristian Lehre

Per Kristian Lehre

University of Birmingham

H-index: 30
Jonathan Rowe

Jonathan Rowe

University of Birmingham

academic-engine