publications

2025

1. arxiv

   Towards Blackwell Optimality: Bellman Optimality Is All You Can Get

   Victor Boone, and Adrienne Tuynman

   Spooktober 2025

   Bib HTML PDF

   @misc{boone_towards_2025,
     title = {Towards Blackwell Optimality: Bellman Optimality Is All You Can Get},
     author = {Boone, Victor and Tuynman, Adrienne},
     year = {2025},
     month = {Spooktober},
     eprint = {2510.13476},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     url = {https://arxiv.org/abs/2510.13476}
   }

2. arxiv

   Asymptotically optimal regret in communicating Markov decision processes

   Victor Boone

   May 2025

   Bib HTML PDF

   @misc{boone_achieving_2025,
     title = {Asymptotically optimal regret in communicating Markov decision processes},
     author = {Boone, Victor},
     year = {2025},
     month = may,
     eprint = {2505.18064},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     url = {https://arxiv.org/abs/2505.18064}
   }

3. COLT

   Logarithmic regret of exploration in average reward Markov decision processes

   Victor Boone, and Bruno Gaujal

   In Proceedings of Thirty Eighth Conference on Learning Theory, 30 june–04 july 2025

   Bib HTML PDF

   @inproceedings{boone_logarithmic_2025,
     title = {Logarithmic regret of exploration in average reward Markov decision processes},
     author = {Boone, Victor and Gaujal, Bruno},
     booktitle = {Proceedings of Thirty Eighth Conference on Learning Theory},
     pages = {454--533},
     year = {2025},
     editor = {Haghtalab, Nika and Moitra, Ankur},
     volume = {291},
     series = {Proceedings of Machine Learning Research},
     month = {30 June--04 July},
     publisher = {PMLR},
     url = {https://proceedings.mlr.press/v291/boone25a.html}
   }

4. arxiv

   The regret lower bound for communicating Markov Decision Processes

   Victor Boone, and Odalric-Ambrym Maillard

   Mar 2025

   Bib HTML PDF

   @misc{boone_regret_2025,
     title = {The regret lower bound for communicating Markov Decision Processes},
     author = {Boone, Victor and Maillard, Odalric-Ambrym},
     year = {2025},
     month = mar,
     eprint = {2501.13013},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG}
   }

2024

1. PhD thesis

   Optimal regrets in Markov decision processes

   Victor Boone

   Nov 2024

   Bib HTML PDF

   @thesis{boone_thesis_2024,
     title = {Optimal regrets in Markov decision processes},
     author = {Boone, Victor},
     url = {https://victor-boone.github.io/assets/pdf/VBOONE-manuscript-v1.1.pdf},
     year = {2024},
     month = nov
   }

2. NeurIPS

   Achieving Tractable Minimax Optimal Regret in Average Reward MDPs

   Victor Boone, and Zihan Zhang

   In Proceedings of the 38th International Conference on Neural Information Processing Systems, Nov 2024

   _eprint: 2406.01234, publication is WIP

   Bib HTML PDF

   @inproceedings{boone_achieving_2024,
     title = {Achieving {Tractable} {Minimax} {Optimal} {Regret} in {Average} {Reward} {MDPs}},
     url = {https://arxiv.org/abs/2406.01234},
     author = {Boone, Victor and Zhang, Zihan},
     booktitle = {Proceedings of the 38th International Conference on Neural Information Processing Systems},
     year = {2024},
     note = {\_eprint: 2406.01234, publication is WIP}
   }

3. NeurIPS

   The equivalence of dynamic and strategic stability under regularized learning in games

   Victor Boone, and Panayotis Mertikopoulos

   In Proceedings of the 37th International Conference on Neural Information Processing Systems, Nov 2024

   Bib HTML PDF

   @inproceedings{boone_equivalence_2024,
     author = {Boone, Victor and Mertikopoulos, Panayotis},
     title = {The equivalence of dynamic and strategic stability under regularized learning in games},
     year = {2024},
     publisher = {Curran Associates Inc.},
     address = {Red Hook, NY, USA},
     booktitle = {Proceedings of the 37th International Conference on Neural Information Processing Systems},
     articleno = {3434},
     numpages = {25},
     location = {New Orleans, LA, USA},
     series = {NIPS '23}
   }

2023

1. arxiv

   The Sliding Regret in Stochastic Bandits: Discriminating Index and Randomized Policies

   Victor Boone

   Nov 2023

   arXiv:2311.18437 [cs, eess, math, stat]

   Bib HTML PDF

   @misc{boone_sliding_2023,
     title = {The {Sliding} {Regret} in {Stochastic} {Bandits}: {Discriminating} {Index} and {Randomized} {Policies}},
     publisher = {arXiv},
     author = {Boone, Victor},
     month = nov,
     year = {2023},
     note = {arXiv:2311.18437 [cs, eess, math, stat]},
     keywords = {Computer Science - Machine Learning, Electrical Engineering and Systems Science - Systems and Control, Mathematics - Optimization and Control, Statistics - Machine Learning}
   }

2. ICML

   The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning

   Victor Boone, and Bruno Gaujal

   In Proceedings of the 40th International Conference on Machine Learning, Jul 2023

   Bib HTML PDF

   @inproceedings{pmlr-v202-boone23a,
     title = {The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning},
     author = {Boone, Victor and Gaujal, Bruno},
     booktitle = {Proceedings of the 40th International Conference on Machine Learning},
     pages = {2824--2856},
     year = {2023},
     editor = {Krause, Andreas and Brunskill, Emma and Cho, Kyunghyun and Engelhardt, Barbara and Sabato, Sivan and Scarlett, Jonathan},
     volume = {202},
     series = {Proceedings of Machine Learning Research},
     month = jul,
     publisher = {PMLR},
     url = {https://proceedings.mlr.press/v202/boone23a.html}
   }

3. AISTATS

   Identification of Blackwell Optimal Policies for Deterministic MDPs

   Victor Boone, and Bruno Gaujal

   In International Conference on Artificial Intelligence and Statistics, Apr 2023

   Bib HTML PDF

   @inproceedings{boone2023identification,
     title = {Identification of Blackwell Optimal Policies for Deterministic MDPs},
     author = {Boone, Victor and Gaujal, Bruno},
     booktitle = {International Conference on Artificial Intelligence and Statistics},
     pages = {7392--7424},
     year = {2023},
     month = apr,
     organization = {PMLR}
   }

2019

1. WINE

   From Darwin to Poincaré and von Neumann: Recurrence and cycles in evolutionary and algorithmic game theory

   Victor Boone, and Georgios Piliouras

   In Web and Internet Economics: 15th International Conference, WINE 2019, New York, NY, USA, December 10–12, 2019, Proceedings 15, Apr 2019

   Bib HTML PDF

   @inproceedings{boone2019darwin,
     title = {From Darwin to Poincar{\'e} and von Neumann: Recurrence and cycles in evolutionary and algorithmic game theory},
     author = {Boone, Victor and Piliouras, Georgios},
     booktitle = {Web and Internet Economics: 15th International Conference, WINE 2019, New York, NY, USA, December 10--12, 2019, Proceedings 15},
     pages = {85--99},
     year = {2019},
     organization = {Springer}
   }