Cover Image

On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Godichon-Baggioni, Antoine, Werge, Nicklas
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Complexity reduction in online stochastic Newton methods with potential O(N d) total cost
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)

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

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

A Full Adagrad algorithm with O(Nd) operations
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)

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

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)

An adaptive volatility method for probabilistic forecasting and its application to the M6 financial forecasting competition
by: de Vilmarest, Joseph, et al.
Published: (2023)

Non-asymptotic Analysis of Biased Adaptive Stochastic Approximation
by: Surendran, Sobihan, et al.
Published: (2024)

Semi-Discrete Optimal Transport: Nearly Minimax Estimation With Stochastic Gradient Descent and Adaptive Entropic Regularization
by: Genans, Ferdinand, et al.
Published: (2024)

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

Online Estimation with Rolling Validation: Adaptive Nonparametric Estimation with Streaming Data
by: Zhang, Tianyu, et al.
Published: (2023)

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)

Singularity of Data Analytic Operations
by: Ellis, Steven P.
Published: (2013)

Covariance Operator Estimation via Adaptive Thresholding
by: Al-Ghattas, Omar, et al.
Published: (2024)

Scaling behaviour of $dN/dy$ in high-energy collisions
by: Kasza, Gábor, et al.
Published: (2023)

Quickest Change Detection for Multiple Data Streams Using the James-Stein Estimator
by: Halme, Topi, et al.
Published: (2024)

Honest Inference for Stochastic Optimization
by: Takatsu, Kenta, et al.
Published: (2025)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

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

Learning Operators by Regularized Stochastic Gradient Descent with Operator-valued Kernels
by: Yang, Jia-Qi, et al.
Published: (2025)

Random Features for Operator-Valued Kernels: Bridging Kernel Methods and Neural Operators
by: Nguyen, Mike, et al.
Published: (2026)

Stochastic Direct Search Method for Blind Resource Allocation
by: Achddou, Juliette, et al.
Published: (2022)

Adaptive Bayesian Regression on Data with Low Intrinsic Dimensionality
by: Tang, Tao, et al.
Published: (2024)

Sequential Change Detection for Multiple Data Streams with Differential Privacy
by: Zhang, Lixing, et al.
Published: (2026)

Stochastic Intervention
by: Chaudhuri, Rohit
Published: (2026)

Nonparametric Measure-Transportation-Based Methods for Directional Data
by: Hallin, Marc, et al.
Published: (2022)

Learning Operators with Stochastic Gradient Descent in General Hilbert Spaces
by: Shi, Lei, et al.
Published: (2024)

Adaptive Weight Learning for Multiple Outcome Optimization With Continuous Treatment
by: Wang, Chang, et al.
Published: (2024)

The critical O(N) CFT: Methods and conformal data
by: Henriksson, Johan
Published: (2022)

HASOD: A Hybrid Adaptive Screening-Optimization Design for High-Dimensional Industrial Experiments
by: Pathak, Kumarjit
Published: (2026)

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

Wasserstein Concentration of Empirical Measures for Dependent Data via the Method of Moments
by: Amini, Arash A., et al.
Published: (2026)

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

Stochastic Optimization with Optimal Importance Sampling
by: Aolaritei, Liviu, et al.
Published: (2025)

Properly constrained reference priors decay rates for efficient and robust posterior inference
by: Van Biesbroeck, Antoine
Published: (2024)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
by: Gunderson, Lee M, et al.
Published: (2024)

Estimation and variable selection in high dimension in a causal joint model of survival times and longitudinal outcomes with random effects
by: Caillebotte, Antoine, et al.
Published: (2023)