Cover Image

Generalization Bounds for Sparse Random Feature Expansions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hashemi, Abolfazl, Schaeffer, Hayden, Shi, Robert, Topcu, Ufuk, Tran, Giang, Ward, Rachel
Format:	Preprint
Published:	2021
Subjects:	Machine Learning Numerical Analysis Optimization and Control Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Assigning Stationary Distributions to Sparse Stochastic Matrices
by: Gillis, Nicolas, et al.
Published: (2023)

Wasserstein Gradient Flows of the Discrepancy with Distance Kernel on the Line
by: Hertrich, Johannes, et al.
Published: (2023)

Wasserstein Steepest Descent Flows of Discrepancies with Riesz Kernels
by: Hertrich, Johannes, et al.
Published: (2022)

DeepMartingale: Duality of the Optimal Stopping Problem with Expressivity and High-Dimensional Hedging
by: Ye, Junyan, et al.
Published: (2025)

Langevin dynamics based algorithm e-TH$\varepsilon$O POULA for stochastic optimization problems with discontinuous stochastic gradient
by: Lim, Dong-Young, et al.
Published: (2022)

Non-asymptotic convergence analysis of the stochastic gradient Hamiltonian Monte Carlo algorithm with discontinuous stochastic gradient with applications to training of ReLU neural networks
by: Liang, Luxu, et al.
Published: (2024)

Nonparametric Filtering, Estimation and Classification using Neural Jump ODEs
by: Heiss, Jakob, et al.
Published: (2024)

Stochastic Optimal Control Matching
by: Domingo-Enrich, Carles, et al.
Published: (2023)

Constrained Density Estimation via Optimal Transport
by: Hu, Yinan, et al.
Published: (2026)

On Bellman equations for continuous-time policy evaluation I: discretization and approximation
by: Mou, Wenlong, et al.
Published: (2024)

Numerical method for approximately optimal solutions of two-stage distributionally robust optimization with marginal constraints
by: Neufeld, Ariel, et al.
Published: (2022)

Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures
by: Neufeld, Ariel, et al.
Published: (2022)

Provably convergent stochastic fixed-point algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
by: Chen, Zeyi, et al.
Published: (2025)

A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
by: Krishnanunni, C G, et al.
Published: (2026)

Error analysis for stochastic gradient optimization schemes using modified equations
by: Bréhier, Charles-Edouard, et al.
Published: (2024)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

Deep learning algorithms for FBSDEs with jumps: Applications to option pricing and a MFG model for smart grids
by: Alasseur, Clémence, et al.
Published: (2024)

Feasible approximation of matching equilibria for large-scale matching for teams problems
by: Neufeld, Ariel, et al.
Published: (2023)

Non-exchangeable evolutionary and mean field games and their applications
by: Yoshioka, H., et al.
Published: (2025)

Numerical method for nonlinear Kolmogorov PDEs via sensitivity analysis
by: Bartl, Daniel, et al.
Published: (2024)

Linking PageRank, Time Reversal, and Policy Evaluation
by: Avrachenkov, Konstantin, et al.
Published: (2026)

Faster Computation of Entropic Optimal Transport via Stable Low Frequency Modes
by: Chhaibi, Reda, et al.
Published: (2025)

Randomized coordinate gradient descent almost surely escapes strict saddle points
by: Chen, Ziang, et al.
Published: (2025)

Multilevel Picard scheme for solving high-dimensional drift control problems with state constraints
by: Zhong, Yuan
Published: (2025)

Convergence analysis for an implementable scheme to solve the linear-quadratic stochastic optimal control problem with stochastic wave equation
by: Chaudhary, Abhishek
Published: (2025)

Polynomial Scaling is Possible For Neural Operator Approximations of Structured Families of BSDEs
by: Furuya, Takashi, et al.
Published: (2024)

Neural Operators Can Play Dynamic Stackelberg Games
by: Alvarez, Guillermo, et al.
Published: (2024)

Stochastic gradient with least-squares control variates
by: Nobile, Fabio, et al.
Published: (2025)

Well-posedness and approximation of reflected McKean-Vlasov SDEs with applications
by: Hinds, P. D., et al.
Published: (2024)

A Unified Framework from Boltzmann Transport to Proton Treatment Planning
by: Kyprianou, Andreas E., et al.
Published: (2025)

Dual Block Gradient Ascent for Entropically Regularised Quantum Optimal Transport
by: Randig, Marvin, et al.
Published: (2025)

Method of Successive Approximations for Stochastic Optimal Control: Contractivity and Convergence
by: Taoufik, Safouane, et al.
Published: (2024)

Contributions to Robust and Efficient Methods for Analysis of High Dimensional Data
by: Yang, Kai
Published: (2025)

Optimizing Sparse Generalized Singular Vectors for Feature Selection in Proximal Support Vector Machines with Application to Breast and Ovarian Cancer Detection
by: Ugwu, Ugochukwu O., et al.
Published: (2024)

Control, Optimal Transport and Neural Differential Equations in Supervised Learning
by: Phung, Minh-Nhat, et al.
Published: (2025)

Faster Randomized Methods for Orthogonality Constrained Problems
by: Shustin, Boris, et al.
Published: (2021)

Eigenvalue stability and new perturbation bounds for the extremal eigenvalues of a matrix
by: Tran, Phuc, et al.
Published: (2026)

On Smale's 17th problem over the reals
by: Montanari, Andrea, et al.
Published: (2024)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
by: Neufeld, Ariel, et al.
Published: (2022)

sparseGeoHOPCA: A Geometric Solution to Sparse Higher-Order PCA Without Covariance Estimation
by: Xu, Renjie, et al.
Published: (2025)