Sébastien Gerchinovitz
12 papers · 2011–2025 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
🗺️ Taxonomy Completionist (22) 🌍 Conference Polyglot · Silver 🐣 Hot Topic Early Bird 🌉 Interdisciplinary Bridge · Bronze 🏃 Academic Marathon · Half
🏆
Keyword Champion
(3)
📈
Trend Setter
🚀
Conference Pioneer
💎
Century Club · Bronze
🗃️
Keyword Collector
(61)
Top co-authors
Research topics
Machine Learning
(11)
Optimization & Theory · Machine Learning
(10)
Mathematics & Optimization
(5)
Optimization
(5)
Deep Learning
(4)
Architectures
(3)
Core Methods
(3)
Learning Types
(3)
Optimization & Theory · Deep Learning
(3)
Artificial Intelligence
(1)
Application Areas
(1)
Core AI
(1)
Mathematics
(1)
Keywords
regret bound
(5)
online linear regression
(3)
stochastic optimization
(2)
online learning
(2)
exponential weighting
(2)
sample complexity
(2)
individual sequence
(2)
function approximation
(1)
matrix factorization
(1)
learning theory
(1)
gradient descent
(1)
nonparametric regression
(1)
computational efficiency
(1)
full information setting
(1)
minimax regret
(1)
loss landscape
(1)
matrix rank
(1)
partial feedback
(1)
fat-shattering dimension
(1)
sequential learning
(1)
Papers
Efficient Robust Conformal Prediction via Lipschitz-Bounded Networks
ICML 2025
The Loss Landscape of Deep Linear Neural Networks: a Second-order Analysis
JMLR 2024
A general approximation lower bound in L^p norm, with applications to feed-forward neural networks
NeurIPS 2022
Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates
NeurIPS 2021
Numerical influence of ReLU’(0) on backpropagation
NeurIPS 2021
The Sample Complexity of Level Set Approximation
AISTATS 2021
Uniform regret bounds over R^d for the sequential linear regression problem with the square loss
ALT 2019
Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning
COLT 2017
Refined Lower Bounds for Adversarial Bandits
NeurIPS 2016
A Chaining Algorithm for Online Nonparametric Regression
COLT 2015
Sparsity Regret Bounds for Individual Sequences in Online Linear Regression
JMLR 2013
Sparsity Regret Bounds for Individual Sequences in Online Linear Regression
COLT 2011