Copertina

Sample Complexity of Stochastic Optimization with Integer Variables

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cheng, Hongyu, Zheng, Yinghao, Molinaro, Marco, Basu, Amitabh
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Learning Cut Generating Functions for Integer Programming
di: Cheng, Hongyu, et al.
Pubblicazione: (2024)

Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming
di: Cheng, Hongyu, et al.
Pubblicazione: (2025)

Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
di: Cheng, Hongyu, et al.
Pubblicazione: (2024)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
di: Basu, Amitabh, et al.
Pubblicazione: (2025)

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
di: Kerger, Phillip, et al.
Pubblicazione: (2024)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
di: Cheng, Hongyu, et al.
Pubblicazione: (2026)

Theoretical Challenges in Learning for Branch-and-Cut
di: Cheng, Hongyu, et al.
Pubblicazione: (2026)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
di: Livni, Roi
Pubblicazione: (2024)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
di: Lawrence, Jared, et al.
Pubblicazione: (2025)

Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method
di: Liang, Jiaming
Pubblicazione: (2024)

Tensor Completion via Integer Optimization
di: Chen, Xin, et al.
Pubblicazione: (2024)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2024)

Adaptive Gradient Normalization and Independent Sampling for (Stochastic) Generalized-Smooth Optimization
di: Yang, Yufeng, et al.
Pubblicazione: (2024)

Optimal Complexity in Byzantine-Robust Distributed Stochastic Optimization with Data Heterogeneity
di: Shi, Qiankun, et al.
Pubblicazione: (2025)

Stochastic Optimization Algorithms for Instrumental Variable Regression with Streaming Data
di: Chen, Xuxing, et al.
Pubblicazione: (2024)

Responsible Machine Learning via Mixed-Integer Optimization
di: Justin, Nathan, et al.
Pubblicazione: (2025)

Tight Mixed-Integer Optimization Formulations for Prescriptive Trees
di: Biggs, Max, et al.
Pubblicazione: (2023)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
di: Chu, Tianshu, et al.
Pubblicazione: (2024)

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

Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity
di: Yu, Qian, et al.
Pubblicazione: (2024)

Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
di: Luo, Luo, et al.
Pubblicazione: (2025)

High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
di: Gorbunov, Eduard, et al.
Pubblicazione: (2021)

Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guarantees
di: Tang, Bo, et al.
Pubblicazione: (2024)

Scalable Mixed-Integer Optimization with Neural Constraints via Dual Decomposition
di: Zeng, Shuli, et al.
Pubblicazione: (2025)

Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving $O(1/k)$ Finite-Sample Complexity
di: Doan, Thinh T.
Pubblicazione: (2024)

Achieving ${O}(ε^{-1.5})$ Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization
di: Yang, Yifan, et al.
Pubblicazione: (2023)

Stochastic-Constrained Stochastic Optimization with Markovian Data
di: Kim, Yeongjong, et al.
Pubblicazione: (2023)

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
di: Chen, Yanguang, et al.
Pubblicazione: (2023)

humancompatible.train: Implementing Optimization Algorithms for Stochastically-Constrained Stochastic Optimization Problems
di: Kliachkin, Andrii, et al.
Pubblicazione: (2025)

Complexity Lower Bounds of Adaptive Gradient Algorithms for Non-convex Stochastic Optimization under Relaxed Smoothness
di: Crawshaw, Michael, et al.
Pubblicazione: (2025)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
di: Saad, El Mehdi, et al.
Pubblicazione: (2025)

Machine Learning Algorithms for Improving Exact Classical Solvers in Mixed Integer Continuous Optimization
di: Kimiaei, Morteza, et al.
Pubblicazione: (2025)

Second-order Optimization under Heavy-Tailed Noise: Hessian Clipping and Sample Complexity Limits
di: Sadiev, Abdurakhmon, et al.
Pubblicazione: (2025)

Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)

A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization
di: Berahas, Albert S., et al.
Pubblicazione: (2023)

Tuning-Free Stochastic Optimization
di: Khaled, Ahmed, et al.
Pubblicazione: (2024)

Stochastic Optimization with Random Search
di: Chayti, El Mahdi, et al.
Pubblicazione: (2025)

Oblivious Stochastic Composite Optimization
di: Lezane, Clément, et al.
Pubblicazione: (2023)

Robust Out-of-Distribution Stochastic Optimization
di: Li, Xianyu, et al.
Pubblicazione: (2026)

Stochastic Difference-of-Convex Optimization with Momentum
di: Chayti, El Mahdi, et al.
Pubblicazione: (2025)