Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Sébastien Gadat

dblp:20/7859 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
2since 2021 · last 2024
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 3 · 2 first-author · 2 since 2021Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
2 papers
Optimization for machine learning · 67% Motion planning and robot control · 33%
Theoretical computer science
2 papers
Mathematical optimization · 83% Information theory · 17%
Network and information security
1 paper
Privacy and data protection · 100%

Topics — the 8 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Privacy and data protection
differential privacy
0.812024
Privately Learning Smooth Distributions on the Hypercube by Projections · ICML 2024
Machine learning › Optimization for machine learning › stochastic optimization
adaptive gradient methods
0.612022
Asymptotic Study of Stochastic Adaptive Algorithms in Non-convex Landscape · J. Mach. Learn. Res. 2022
Robotics › Motion planning and robot control › stability analysis
asymptotic convergence
0.612022
Asymptotic Study of Stochastic Adaptive Algorithms in Non-convex Landscape · J. Mach. Learn. Res. 2022
Machine learning › Optimization for machine learning
stochastic optimization
0.612022
Asymptotic Study of Stochastic Adaptive Algorithms in Non-convex Landscape · J. Mach. Learn. Res. 2022
Information theory › estimation theory
minimax estimation
0.112012
Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern · IEEE Trans. Inf. Theory 2012
Mathematical optimization
statistical estimation
0.112012
Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern · IEEE Trans. Inf. Theory 2012
Data mining › dimensionality reduction
feature selection
0.112007
A Stochastic Algorithm for Feature Selection in Pattern Recognition · J. Mach. Learn. Res. 2007
Information theory › signal processing › signal recovery
deconvolution
0.012012
Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern · IEEE Trans. Inf. Theory 2012

Methods — techniques the papers use, named apart from their topics

private selection · 1.5lepskii method · 1.5bias-variance trade-off · 1.5stochastic approximation · 0.6adagrad · 0.6RMSProp · 0.6stochastic algorithm · 0.1sobolev ball analysis · 0.1nonparametric minimax risk · 0.1harmonic analysis on compact lie groups · 0.1
YearPublicationVenuePosition
2024 Privately Learning Smooth Distributions on the Hypercube by Projections
abstract
Fueled by the ever-increasing need for statistics that guarantee the privacy of their training sets, this article studies the centrally-private estimation of Sobolev-smooth densities of probability over the hypercube in dimension d. The contributions of this article are two-fold : Firstly, it generalizes the one-dimensional results of (Lalanne et al., 2023) to non-integer levels of smoothness and to a high-dimensional setting, which is important for two reasons : it is more suited for modern learning tasks, and it allows understanding the relations between privacy, dimensionality and smoothness, which is a central question with differential privacy. Secondly, this article presents a private strategy of estimation that is data-driven (usually referred to as adaptive in Statistics) in order to privately choose an estimator that achieves a good bias-variance trade-off among a finite family of private projection estimators without prior knowledge of the ground-truth smoothness β. This is achieved by adapting the Lepskii method for private selection, by adding a new penalization term that makes the estimation privacy-aware.
Clément Lalanne, Sébastien Gadat
ICML2
2022 Asymptotic Study of Stochastic Adaptive Algorithms in Non-convex Landscape
abstract
This paper studies some asymptotic properties of adaptive algorithms widely used in optimization and machine learning, and among them Adagrad and Rmsprop, which are involved in most of the blackbox deep learning algorithms. Our setup is the non-convex landscape optimization point of view, we consider a one time scale parametrization and the situation where these algorithms may or may not be used with mini-batches. We adopt the point of view of stochastic algorithms and establish the almost sure convergence of these methods when using a decreasing step-size towards the set of critical points of the target function. With a mild extra assumption on the noise, we also obtain the convergence towards the set of minimizers of the function. Along our study, we also obtain a "convergence rate” of the methods, namely a bound on the expected value of the gradient of the cost function along a finite number of iterations.
Sébastien Gadat, Ioana Gavra
J. Mach. Learn. Res.1
2012 Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern
abstract
This paper considers the problem of estimating a mean pattern in the setting of Grenander's pattern theory. Shape variability in a dataset of curves or images is modeled by the random action of elements in a compact Lie group on an infinite dimensional space. In the case of observations contaminated by an additive Gaussian white noise, it is shown that estimating a reference template in the setting of Grenanders pattern theory falls into the category of deconvolution problems over Lie groups. To obtain this result, we build an estimator of a mean pattern by using Fourier deconvolution and harmonic analysis on compact Lie groups. In an asymptotic setting where the number of observed curves or images tends to infinity, we derive upper and lower bounds for the minimax quadratic risk over Sobolev balls. This rate depends on the smoothness of the density of the random Lie group elements representing shape variability in the data, which makes a connection between estimating a mean pattern and standard deconvolution problems in nonparametric statistics.
Jérémie Bigot, Claire Christophe, Sébastien Gadat
IEEE Trans. Inf. Theory3
2007 A Stochastic Algorithm for Feature Selection in Pattern Recognition
Sébastien Gadat, Laurent Younes
J. Mach. Learn. Res.1