Cover Image

Complexity reduction in online stochastic Newton methods with potential O(N d) total cost

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Godichon-Baggioni, Antoine, Portier, Bruno, Sallé, Guillaume
Format:	Preprint
Published:	2026
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2023)

A Full Adagrad algorithm with O(Nd) operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Convergence in quadratic mean of averaged stochastic gradient algorithms without strong convexity nor bounded gradient
by: Godichon-Baggioni, Antoine
Published: (2021)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

A penalized criterion for selecting the number of clusters for K-medians
by: Godichon-Baggioni, Antoine, et al.
Published: (2022)

Online and Offline Robust Multivariate Linear Regression
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
by: Genans, Ferdinand, et al.
Published: (2025)

Convergence of Multi-Level Markov Chain Monte Carlo Adaptive Stochastic Gradient Algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)

Geographically Weighted Regression for Air Quality Low-Cost Sensor Calibration
by: Poggi, Jean-Michel, et al.
Published: (2025)

A theory of shape regularity for local regression maps
by: Bettinger, Jérémy, et al.
Published: (2025)

On the pointwise and sup-norm errors for local regression estimators
by: Bettinger, Jérémy, et al.
Published: (2025)

Nearest neighbor empirical processes
by: Portier, François
Published: (2021)

Cross-validation on Extreme Regions
by: Aghbalou, Anass, et al.
Published: (2022)

Stochastic mirror descent for nonparametric adaptive importance sampling
by: Bianchi, Pascal, et al.
Published: (2024)

Sharp convergence rates for Spectral methods via the feature space decomposition method
by: Lecué, Guillaume, et al.
Published: (2025)

Speeding up Monte Carlo Integration: Control Neighbors for Optimal Convergence
by: Leluc, Rémi, et al.
Published: (2023)

Cumulants of multiinformation density in the case of a multivariate normal distribution
by: Marrelec, Guillaume, et al.
Published: (2019)

Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024)

A GMM approach to estimate the roughness of stochastic volatility
by: Bolko, Anine E., et al.
Published: (2020)

Constrained recursive kernel density/regression estimation by stochastic quasi-gradient methods
by: Norkin, Vladimir, et al.
Published: (2024)

A model-based approach to density estimation in sup-norm
by: Maillard, Guillaume
Published: (2025)

Decompounding with unknown noise through several independents channels
by: Garnier, Guillaume
Published: (2024)

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
by: Araya, Ernesto, et al.
Published: (2022)

Improving online FDR procedures via online analogs of e-closure and compound e-values
by: Xu, Ziyu, et al.
Published: (2026)

Fitting an ellipsoid to random points: predictions using the replica method
by: Maillard, Antoine, et al.
Published: (2023)

On varimax asymptotics in network models and spectral methods for dimensionality reduction
by: Cape, Joshua
Published: (2024)

A dimension reduction for extreme types of directed dependence
by: Fuchs, Sebastian, et al.
Published: (2025)

Maximum likelihood degree of the $β$-stochastic blockmodel
by: Bortner, Cashous, et al.
Published: (2024)

Semidiscrete optimal transport with unknown costs
by: Zhu, Yinchu, et al.
Published: (2023)

Theory and inference for multivariate autoregressive binary models with an application to absence-presence data in ecology
by: Franchi, Guillaume, et al.
Published: (2024)

Online robust covariance matrix estimation and outlier detection
by: Guillot, Paul, et al.
Published: (2026)

New stochastic comparisons based on tail values at risk
by: Belzunce, Félix, et al.
Published: (2024)

On partial stochastic comparisons based on tail values at risk
by: Bello, Alfonso J., et al.
Published: (2024)

Sketching stochastic valuation functions
by: Vojnović, Milan, et al.
Published: (2022)

Distributed quasi-Newton robust estimation under differential privacy
by: Wang, Chuhan, et al.
Published: (2024)

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression
by: Fan, Jun, et al.
Published: (2022)

Exploring the Statistical Properties of Outputs from a Process Inspired by Geometrical Interpretation of Newton's Method
by: Kirouani, Taki
Published: (2024)

Consistent model selection in a collection of stochastic block models
by: Arts, Lucie
Published: (2025)

Score Operator Newton transport
by: Chandramoorthy, Nisha, et al.
Published: (2023)

On concentration of the empirical measure for radial transport costs
by: Larsson, Martin, et al.
Published: (2023)