Constructive approaches to concentration inequalities with independent random variables
Fuente:
arXiv
Salvato in:
| Autori principali: | Moucer, Celine, Taylor, Adrien, Bach, Francis |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Geometry-dependent matching pursuit: a transition phase for convergence on linear regression and LASSO
di: Moucer, Céline, et al.
Pubblicazione: (2024)
di: Moucer, Céline, et al.
Pubblicazione: (2024)
Estimating the errors for solutions of the SAA method to solve compound and risk averse stochastic programs
di: Kratschmer, Volker
Pubblicazione: (2021)
di: Kratschmer, Volker
Pubblicazione: (2021)
Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
di: Blanco, Víctor, et al.
Pubblicazione: (2026)
di: Blanco, Víctor, et al.
Pubblicazione: (2026)
Optimization under rare events: scaling laws for linear chance-constrained programs
di: Blanchet, Jose, et al.
Pubblicazione: (2024)
di: Blanchet, Jose, et al.
Pubblicazione: (2024)
Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'
di: Jean, Loïc, et al.
Pubblicazione: (2024)
di: Jean, Loïc, et al.
Pubblicazione: (2024)
Asymptotic behaviour of stochastic inertial dynamics incorporating a Tikhonov regularization term
di: Schindler, Chiara
Pubblicazione: (2025)
di: Schindler, Chiara
Pubblicazione: (2025)
Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming
di: Liu, Hongcheng, et al.
Pubblicazione: (2024)
di: Liu, Hongcheng, et al.
Pubblicazione: (2024)
Stochastic Gradient Descent Revisited
di: Louzi, Azar
Pubblicazione: (2024)
di: Louzi, Azar
Pubblicazione: (2024)
Decision-Scaled Scenario Approach for Rare Chance-Constrained Optimization
di: Choi, Jaeseok, et al.
Pubblicazione: (2026)
di: Choi, Jaeseok, et al.
Pubblicazione: (2026)
Efficient parameter-free restarted accelerated gradient methods for convex and strongly convex optimization
di: Sujanani, Arnesh, et al.
Pubblicazione: (2024)
di: Sujanani, Arnesh, et al.
Pubblicazione: (2024)
What is the long-run distribution of stochastic gradient descent? A large deviations analysis
di: Azizian, Waïss, et al.
Pubblicazione: (2024)
di: Azizian, Waïss, et al.
Pubblicazione: (2024)
Parallelizing the Circumcentered-Reflection Method
di: Barros, Pablo, et al.
Pubblicazione: (2025)
di: Barros, Pablo, et al.
Pubblicazione: (2025)
Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
di: Wang, Alex L.
Pubblicazione: (2025)
di: Wang, Alex L.
Pubblicazione: (2025)
Reduced Sample Complexity in Scenario-Based Control System Design via Constraint Scaling
di: Choi, Jaeseok, et al.
Pubblicazione: (2024)
di: Choi, Jaeseok, et al.
Pubblicazione: (2024)
Structural and Solution Analysis for the Ordered Weber Problem under Spatial Uncertainty
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
Beyond Expectation: Concentration Inequalities for Randomized Iterative Methods
di: Anderson, Toby, et al.
Pubblicazione: (2025)
di: Anderson, Toby, et al.
Pubblicazione: (2025)
cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
di: Aguirre, Jacob M., et al.
Pubblicazione: (2025)
di: Aguirre, Jacob M., et al.
Pubblicazione: (2025)
A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
di: Chiarini, Alberto, et al.
Pubblicazione: (2024)
di: Chiarini, Alberto, et al.
Pubblicazione: (2024)
A Representation Optimization Dichotomy, Lie-Algebraic Policy Optimization
di: KC, Sooraj, et al.
Pubblicazione: (2026)
di: KC, Sooraj, et al.
Pubblicazione: (2026)
A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
di: Monteiro, Renato D. C., et al.
Pubblicazione: (2024)
di: Monteiro, Renato D. C., et al.
Pubblicazione: (2024)
Computational complexity of sum-of-squares bounds for copositive programs
di: Palomba, Marilena, et al.
Pubblicazione: (2025)
di: Palomba, Marilena, et al.
Pubblicazione: (2025)
Linear Decision Tree Policies for Integer Linear Programs
di: Guyard, Théo, et al.
Pubblicazione: (2026)
di: Guyard, Théo, et al.
Pubblicazione: (2026)
Chance constrained directional models in stochastic data envelopment analysis
di: Bolos, Vicente J., et al.
Pubblicazione: (2024)
di: Bolos, Vicente J., et al.
Pubblicazione: (2024)
A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective
di: Fersztand, David, et al.
Pubblicazione: (2024)
di: Fersztand, David, et al.
Pubblicazione: (2024)
A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
di: Ortner, Ronald
Pubblicazione: (2024)
di: Ortner, Ronald
Pubblicazione: (2024)
Zero-one Laws for a Control Problem with Random Action Sets
di: Flesch, János, et al.
Pubblicazione: (2024)
di: Flesch, János, et al.
Pubblicazione: (2024)
Piecewise Deterministic Sampling for Constrained Distributions
di: Demano, Joël Tatang, et al.
Pubblicazione: (2025)
di: Demano, Joël Tatang, et al.
Pubblicazione: (2025)
Complexity-optimal and parameter-free first-order methods for finding stationary points of composite optimization problems
di: Kong, Weiwei
Pubblicazione: (2022)
di: Kong, Weiwei
Pubblicazione: (2022)
QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
di: Dieker, Antonius B., et al.
Pubblicazione: (2026)
di: Dieker, Antonius B., et al.
Pubblicazione: (2026)
On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
di: Friedland, Shmuel
Pubblicazione: (2023)
di: Friedland, Shmuel
Pubblicazione: (2023)
Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
di: Hua, Zheng, et al.
Pubblicazione: (2021)
di: Hua, Zheng, et al.
Pubblicazione: (2021)
Dimension-free estimators of gradients of functions with(out) non-independent variables
di: Lamboni, Matieyendou
Pubblicazione: (2025)
di: Lamboni, Matieyendou
Pubblicazione: (2025)
Mean-Field Langevin Diffusions with Density-dependent Temperature
di: Huang, Yu-Jui, et al.
Pubblicazione: (2025)
di: Huang, Yu-Jui, et al.
Pubblicazione: (2025)
A sufficient condition for the quasipotential to be the rate function of the invariant measure of countable-state mean-field interacting particle systems
di: Yasodharan, Sarath, et al.
Pubblicazione: (2021)
di: Yasodharan, Sarath, et al.
Pubblicazione: (2021)
The global convergence time of stochastic gradient descent in non-convex landscapes: Sharp estimates via large deviations
di: Azizian, Waïss, et al.
Pubblicazione: (2025)
di: Azizian, Waïss, et al.
Pubblicazione: (2025)
Higher-Order Stochastic Dominance Constraints in Optimization
di: Lakshmanan, Rajmadan, et al.
Pubblicazione: (2025)
di: Lakshmanan, Rajmadan, et al.
Pubblicazione: (2025)
StochasticDominance.jl: A Julia Package for Higher Order Stochastic Dominance
di: Lakshmanan, Rajmadan, et al.
Pubblicazione: (2025)
di: Lakshmanan, Rajmadan, et al.
Pubblicazione: (2025)
Grassmannian optimization is NP-hard
di: Lai, Zehua, et al.
Pubblicazione: (2024)
di: Lai, Zehua, et al.
Pubblicazione: (2024)
The Gittins index is optimal for dynamic allocation with conditionally independent filtrations
di: Wang, Christopher
Pubblicazione: (2023)
di: Wang, Christopher
Pubblicazione: (2023)
Explicit Recursive Construction of Super-Replication Prices under Proportional Transaction Costs
di: Lepinette, Emmanuel, et al.
Pubblicazione: (2025)
di: Lepinette, Emmanuel, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Geometry-dependent matching pursuit: a transition phase for convergence on linear regression and LASSO
di: Moucer, Céline, et al.
Pubblicazione: (2024) -
Estimating the errors for solutions of the SAA method to solve compound and risk averse stochastic programs
di: Kratschmer, Volker
Pubblicazione: (2021) -
Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
di: Blanco, Víctor, et al.
Pubblicazione: (2026) -
Optimization under rare events: scaling laws for linear chance-constrained programs
di: Blanchet, Jose, et al.
Pubblicazione: (2024) -
Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'
di: Jean, Loïc, et al.
Pubblicazione: (2024)