Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Robin, David A. R., Scaman, Kevin, Lelarge, Marc |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting
par: Philippenko, Constantin, et autres
Publié: (2024)
par: Philippenko, Constantin, et autres
Publié: (2024)
When to Forget? Complexity Trade-offs in Machine Unlearning
par: Van Waerebeke, Martin, et autres
Publié: (2025)
par: Van Waerebeke, Martin, et autres
Publié: (2025)
Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles
par: Scaman, Kevin, et autres
Publié: (2023)
par: Scaman, Kevin, et autres
Publié: (2023)
Variance-Reduced $(\varepsilon,δ)-$Unlearning using Forget Set Gradients
par: Van Waerebeke, Martin, et autres
Publié: (2026)
par: Van Waerebeke, Martin, et autres
Publié: (2026)
GPU-friendly and Linearly Convergent First-order Methods for Certifying Optimal $k$-sparse GLMs
par: Liu, Jiachang, et autres
Publié: (2026)
par: Liu, Jiachang, et autres
Publié: (2026)
Improving Convergence and Generalization Using Parameter Symmetries
par: Zhao, Bo, et autres
Publié: (2023)
par: Zhao, Bo, et autres
Publié: (2023)
Convergence of gradient flow for learning convolutional neural networks
par: Diederen, Jona-Maria, et autres
Publié: (2026)
par: Diederen, Jona-Maria, et autres
Publié: (2026)
Convergence Rate Analysis of LION
par: Dong, Yiming, et autres
Publié: (2024)
par: Dong, Yiming, et autres
Publié: (2024)
Global Convergence of Four-Layer Matrix Factorization under Random Initialization
par: Luo, Minrui, et autres
Publié: (2025)
par: Luo, Minrui, et autres
Publié: (2025)
Compact Lifted Relaxations for Low-Rank Optimization
par: Cory-Wright, Ryan, et autres
Publié: (2026)
par: Cory-Wright, Ryan, et autres
Publié: (2026)
A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation
par: Del Pia, Alberto, et autres
Publié: (2025)
par: Del Pia, Alberto, et autres
Publié: (2025)
Convergence Rate of the Last Iterate of Stochastic Proximal Algorithms
par: Vaidyan, Kevin Kurian Thomas, et autres
Publié: (2026)
par: Vaidyan, Kevin Kurian Thomas, et autres
Publié: (2026)
Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications
par: He, Roy Y., et autres
Publié: (2024)
par: He, Roy Y., et autres
Publié: (2024)
Convergence of continuous-time stochastic gradient descent with applications to deep neural networks
par: Lugosi, Gabor, et autres
Publié: (2024)
par: Lugosi, Gabor, et autres
Publié: (2024)
End-to-end guarantees for indirect data-driven control of bilinear systems with finite stochastic data
par: Chatzikiriakos, Nicolas, et autres
Publié: (2024)
par: Chatzikiriakos, Nicolas, et autres
Publié: (2024)
Convergence Analysis of the Lion Optimizer in Centralized and Distributed Settings
par: Jiang, Wei, et autres
Publié: (2025)
par: Jiang, Wei, et autres
Publié: (2025)
Convergence Analysis of Stochastic Gradient Descent with MCMC Estimators
par: Li, Tianyou, et autres
Publié: (2023)
par: Li, Tianyou, et autres
Publié: (2023)
A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron
par: Garber, Dan
Publié: (2025)
par: Garber, Dan
Publié: (2025)
Dynamic financial processes identification using sparse regressive reservoir computers
par: Vides, Fredy, et autres
Publié: (2023)
par: Vides, Fredy, et autres
Publié: (2023)
Convergence of stochastic gradient descent under a local Lojasiewicz condition for deep neural networks
par: An, Jing, et autres
Publié: (2023)
par: An, Jing, et autres
Publié: (2023)
Fast sparse optimization via adaptive shrinkage
par: Cerone, Vito, et autres
Publié: (2025)
par: Cerone, Vito, et autres
Publié: (2025)
Theoretical Analysis on how Learning Rate Warmup Accelerates Convergence
par: Liu, Yuxing, et autres
Publié: (2025)
par: Liu, Yuxing, et autres
Publié: (2025)
Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity
par: Zhu, Shuailong, et autres
Publié: (2025)
par: Zhu, Shuailong, et autres
Publié: (2025)
Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
par: Guo, Zhishuai, et autres
Publié: (2021)
par: Guo, Zhishuai, et autres
Publié: (2021)
Convergence Analysis for Learning Orthonormal Deep Linear Neural Networks
par: Qin, Zhen, et autres
Publié: (2023)
par: Qin, Zhen, et autres
Publié: (2023)
Distributed Random Reshuffling Methods with Improved Convergence
par: Huang, Kun, et autres
Publié: (2023)
par: Huang, Kun, et autres
Publié: (2023)
sparseGeoHOPCA: A Geometric Solution to Sparse Higher-Order PCA Without Covariance Estimation
par: Xu, Renjie, et autres
Publié: (2025)
par: Xu, Renjie, et autres
Publié: (2025)
Sobolev Gradient Ascent for Optimal Transport: Barycenter Optimization and Convergence Analysis
par: Kim, Kaheon, et autres
Publié: (2025)
par: Kim, Kaheon, et autres
Publié: (2025)
Almost Sure Convergence Analysis of Differentially Private Stochastic Gradient Methods
par: Mukherjee, Amartya, et autres
Publié: (2025)
par: Mukherjee, Amartya, et autres
Publié: (2025)
ADMM Algorithms for Residual Network Training: Convergence Analysis and Parallel Implementation
par: Xu, Jintao, et autres
Publié: (2023)
par: Xu, Jintao, et autres
Publié: (2023)
Convergence of Gradient Descent for Recurrent Neural Networks: A Nonasymptotic Analysis
par: Cayci, Semih, et autres
Publié: (2024)
par: Cayci, Semih, et autres
Publié: (2024)
Natural Hypergradient Descent: Algorithm Design, Convergence Analysis, and Parallel Implementation
par: Kong, Deyi, et autres
Publié: (2026)
par: Kong, Deyi, et autres
Publié: (2026)
Beyond Stationarity: Convergence Analysis of Stochastic Softmax Policy Gradient Methods
par: Klein, Sara, et autres
Publié: (2023)
par: Klein, Sara, et autres
Publié: (2023)
Unified Convergence Analysis for Score-Based Diffusion Models with Deterministic Samplers
par: Li, Runjia, et autres
Publié: (2024)
par: Li, Runjia, et autres
Publié: (2024)
Tractable Representations for Convergent Approximation of Distributional HJB Equations
par: Alhosh, Julie, et autres
Publié: (2025)
par: Alhosh, Julie, et autres
Publié: (2025)
A Short and Unified Convergence Analysis of the SAG, SAGA, and IAG Algorithms
par: Zhu, Feng, et autres
Publié: (2026)
par: Zhu, Feng, et autres
Publié: (2026)
Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning
par: Meinhardt, Georg, et autres
Publié: (2024)
par: Meinhardt, Georg, et autres
Publié: (2024)
Convergence Analysis of the PAGE Stochastic Algorithm for Weakly Convex Finite-Sum Optimization
par: Condat, Laurent, et autres
Publié: (2025)
par: Condat, Laurent, et autres
Publié: (2025)
Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
par: Hao, Jie, et autres
Publié: (2024)
par: Hao, Jie, et autres
Publié: (2024)
On the Convergence Analysis of Muon
par: Shen, Wei, et autres
Publié: (2025)
par: Shen, Wei, et autres
Publié: (2025)
Documents similaires
-
In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting
par: Philippenko, Constantin, et autres
Publié: (2024) -
When to Forget? Complexity Trade-offs in Machine Unlearning
par: Van Waerebeke, Martin, et autres
Publié: (2025) -
Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles
par: Scaman, Kevin, et autres
Publié: (2023) -
Variance-Reduced $(\varepsilon,δ)-$Unlearning using Forget Set Gradients
par: Van Waerebeke, Martin, et autres
Publié: (2026) -
GPU-friendly and Linearly Convergent First-order Methods for Certifying Optimal $k$-sparse GLMs
par: Liu, Jiachang, et autres
Publié: (2026)