Sébastien Gerchinovitz

According to our database, Sébastien Gerchinovitz authored at least 26 papers between 2011 and 2023.

Collaborative distances:

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

2023

Adaptive approximation of monotone functions.

Pierre Gaillard, Sébastien Gerchinovitz, Étienne de Montbrun

CoRR, 2023

Certified Multi-Fidelity Zeroth-Order Optimization.

Étienne de Montbrun, Sébastien Gerchinovitz

CoRR, 2023

2022

A general approximation lower bound in L^p norm, with applications to feed-forward neural networks.

El Mehdi Achour, Armand Foucault, Sébastien Gerchinovitz, François Malgouyres

CoRR, 2022

Object Detection with Probabilistic Guarantees: A Conformal Prediction Approach.

Florence De Grancey, Jean-Luc Adam, Lucian Alecu, Sébastien Gerchinovitz, Franck Mamalet, David Vigouroux

Proceedings of the Computer Safety, Reliability, and Security. SAFECOMP 2022 Workshops, 2022

A general approximation lower bound in $L^p$ norm, with applications to feed-forward neural networks.

El Mehdi Achour, Armand Foucault, Sébastien Gerchinovitz, François Malgouyres

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

The loss landscape of deep linear neural networks: a second-order analysis.

El Mehdi Achour, François Malgouyres, Sébastien Gerchinovitz

CoRR, 2021

White Paper Machine Learning in Certified Systems.

Hervé Delseny, Christophe Gabreau, Adrien Gauffriau, Bernard Beaudouin, Ludovic Ponsolle, Lucian Alecu, Hugues Bonnin, Brice Beltran, Didier Duchel, Jean-Brice Ginestet, Alexandre Hervieu, Ghilaine Martinez, Sylvain Pasquet, Kevin Delmas, Claire Pagetti, Jean-Marc Gabriel, Camille Chapdelaine, Sylvaine Picard, Mathieu Damour, Cyril Cappi, Laurent Gardès, Florence De Grancey, Eric Jenn, Baptiste Lefèvre, Grégory Flandin, Sébastien Gerchinovitz, Franck Mamalet, Alexandre Albore

CoRR, 2021

Online nonparametric regression with Sobolev kernels.

Oleksandr Zadorozhnyi, Pierre Gaillard, Sébastien Gerchinovitz, Alessandro Rudi

CoRR, 2021

Numerical influence of ReLU'(0) on backpropagation.

David Bertoin, Jérôme Bolte, Sébastien Gerchinovitz, Edouard Pauwels

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates.

François Bachoc, Tommaso Cesari, Sébastien Gerchinovitz

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

The Sample Complexity of Level Set Approximation.

François Bachoc, Tommaso Cesari, Sébastien Gerchinovitz

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Diversity-Preserving K-Armed Bandits, Revisited.

Hédi Hadiji, Sébastien Gerchinovitz, Jean-Michel Loubes, Gilles Stoltz

CoRR, 2020

Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization.

Clément Bouttier, Tommaso Cesari, Sébastien Gerchinovitz

CoRR, 2020

A High Probability Safety Guarantee for Shifted Neural Network Surrogates.

Melanie Ducoffe, Sébastien Gerchinovitz, Jayant Sen Gupta

Proceedings of the Workshop on Artificial Intelligence Safety, 2020

2019

Uniform regret bounds over R^d for the sequential linear regression problem with the square loss.

Pierre Gaillard, Sébastien Gerchinovitz, Malo Huard, Gilles Stoltz

Proceedings of the Algorithmic Learning Theory, 2019

2018

Optimization of a SSP's Header Bidding Strategy using Thompson Sampling.

Grégoire Jauvion, Nicolas Grislain, Pascal Dkengne Sielenou, Aurélien Garivier, Sébastien Gerchinovitz

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

2017

Fano's inequality for random variables.

Sébastien Gerchinovitz, Pierre Ménard, Gilles Stoltz

CoRR, 2017

Online Nonparametric Learning, Chaining, and the Role of Partial Feedback.

Nicolò Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, Sébastien Gerchinovitz

CoRR, 2017

Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning.

Nicolò Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, Sébastien Gerchinovitz

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Refined Lower Bounds for Adversarial Bandits.

Sébastien Gerchinovitz, Tor Lattimore

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Adaptive Simulated Annealing with Homogenization for Aircraft Trajectory Optimization.

Clément Bouttier, Olivier Babando, Sébastien Gadat, Sébastien Gerchinovitz, Serge Laporte, Florence Nicol

Proceedings of the Operations Research Proceedings 2015, 2015

A Multiple-Play Bandit Algorithm Applied to Recommender Systems.

Jonathan Louëdec, Max Chevalier, Josiane Mothe, Aurélien Garivier, Sébastien Gerchinovitz

Proceedings of the Twenty-Eighth International Florida Artificial Intelligence Research Society Conference, 2015

A Chaining Algorithm for Online Nonparametric Regression.

Pierre Gaillard, Sébastien Gerchinovitz

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Adaptive and optimal online linear regression on l¹-balls.

Sébastien Gerchinovitz, Jia Yuan Yu

Theor. Comput. Sci., 2014

2011

Sparsity Regret Bounds for Individual Sequences in Online Linear Regression.

Sébastien Gerchinovitz

Proceedings of the COLT 2011, 2011

Adaptive and Optimal Online Linear Regression on ℓ1-Balls.

Sébastien Gerchinovitz, Jia Yuan Yu

Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011