Lukas Michel

According to our database, Lukas Michel authored at least 8 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Lower bounds for graph reconstruction with maximal independent set queries.

Lukas Michel, Alex D. Scott

Theor. Comput. Sci., 2025

2024

Publisher Erratum: Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex Scott

Comb., December, 2024

Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex D. Scott

Comb., June, 2024

Reconstructing a Point Set from a Random Subset of Its Pairwise Distances.

António Girão, Freddie Illingworth, Lukas Michel, Emil Powierski, Alex D. Scott

SIAM J. Discret. Math., 2024

Circuit Decompositions of Binary Matroids.

Bryce Frederickson, Lukas Michel

SIAM J. Discret. Math., 2024

Chromatic number is not tournament-local.

António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, Michael Savery, Raphael Steiner

J. Comb. Theory B, 2024

2023

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut.

Lukas Michel, Alex Scott

CoRR, 2023

2020

Finite-Memory Near-Optimal Learning for Markov Decision Processes with Long-Run Average Reward.

Jan Kretínský, Fabian Michel, Lukas Michel, Guillermo A. Pérez

Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020