Image de couverture de livre

Finding Probably Approximate Optimal Solutions by Training to Estimate the Optimal Values of Subproblems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Megiddo, Nimrod, Wasserkrug, Segev, Davidovich, Orit, Shtern, Shimrit
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
par: Davidovich, Orit, et autres
Publié: (2025)

Algorithmic Task Capture, Computational Complexity, and Inductive Bias of Infinite Transformers
par: Davidovich, Orit, et autres
Publié: (2026)

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
par: Osogami, Takayuki, et autres
Publié: (2024)

Mitigating the Curse of Detail: Scaling Arguments for Feature Learning and Sample Complexity
par: Rubin, Noa, et autres
Publié: (2025)

A conditional gradient homotopy method with applications to Semidefinite Programming
par: Dvurechensky, Pavel, et autres
Publié: (2022)

Probably Approximately Consensus: On the Learning Theory of Finding Common Ground
par: Blair, Carter, et autres
Publié: (2026)

On the Complexity of Combinatorial Optimization on Fixed Structures
par: Megiddo, Nimrod
Publié: (2024)

Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
par: Dvurechensky, Pavel, et autres
Publié: (2026)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
par: Shtern, Shimrit, et autres
Publié: (2025)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
par: Postek, Krzysztof, et autres
Publié: (2021)

In-Context Learning as Nonparametric Conditional Probability Estimation: Risk Bounds and Optimality
par: Liu, Chenrui, et autres
Publié: (2025)

The Optimal Approximation Factor in Density Estimation
par: Bousquet, Olivier, et autres
Publié: (2019)

Smooth Uncertainty Sets: Dependence of Uncertain Parameters via a Simple Polyhedral Set
par: Goldberg, Noam, et autres
Publié: (2025)

From Large Language Models and Optimization to Decision Optimization CoPilot: A Research Manifesto
par: Wasserkrug, Segev, et autres
Publié: (2024)

Regularized Adaptive Momentum Dual Averaging with an Efficient Inexact Subproblem Solver for Training Structured Neural Network
par: Huang, Zih-Syuan, et autres
Publié: (2024)

New Approximation Results and Optimal Estimation for Fully Connected Deep Neural Networks
par: Tang, Zhaoji
Publié: (2025)

Spline Quantile Regression
par: Li, Ta-Hsin, et autres
Publié: (2025)

Synthesis and Analysis of Data as Probability Measures with Entropy-Regularized Optimal Transport
par: Mallery, Brendan, et autres
Publié: (2025)

Anchor Space Optimal Transport as a Fast Solution to Multiple Optimal Transport Problems
par: Huang, Jianming, et autres
Publié: (2023)

Robust Radiotherapy Planning with Spatially Based Uncertainty Sets
par: Goldberg, Noam, et autres
Publié: (2024)

Estimating the Probability of Sampling a Trained Neural Network at Random
par: Scherlis, Adam, et autres
Publié: (2025)

An Interactive Framework for Finding the Optimal Trade-off in Differential Privacy
par: Yang, Yaohong, et autres
Publié: (2025)

Finding Optimal Diverse Feature Sets with Alternative Feature Selection
par: Bach, Jakob
Publié: (2023)

Probably Approximately Correct Labels
par: Candès, Emmanuel J., et autres
Publié: (2025)

Optimal Particle-based Approximation of Discrete Distributions (OPAD)
par: Afshar, Hadi Mohasel, et autres
Publié: (2024)

Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty
par: Athanasopoulos, Andreas, et autres
Publié: (2025)

Domain2Vec: Vectorizing Datasets to Find the Optimal Data Mixture without Training
par: Zhang, Mozhi, et autres
Publié: (2025)

Diagnosing and Improving Diffusion Models by Estimating the Optimal Loss Value
par: Xu, Yixian, et autres
Publié: (2025)

Differentiable Search for Finding Optimal Quantization Strategy
par: Li, Lianqiang, et autres
Publié: (2024)

LPPG-RL: Lexicographically Projected Policy Gradient Reinforcement Learning with Subproblem Exploration
par: Qiu, Ruiyu, et autres
Publié: (2025)

Compute-Optimal Scaling for Value-Based Deep RL
par: Fu, Preston, et autres
Publié: (2025)

Optimal Sets and Solution Paths of ReLU Networks
par: Mishkin, Aaron, et autres
Publié: (2023)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
par: Cai, Changxiao, et autres
Publié: (2025)

Repurposing Language Models into Embedding Models: Finding the Compute-Optimal Recipe
par: Ziarko, Alicja, et autres
Publié: (2024)

Stochastic Approximation with Block Coordinate Optimal Stepsizes
par: Jiang, Tao, et autres
Publié: (2025)

Maximum Principle of Optimal Probability Density Control
par: Gaby, Nathan, et autres
Publié: (2025)

Probably Approximately Correct Causal Discovery
par: Wei, Mian, et autres
Publié: (2025)

Probably Approximately Global Robustness Certification
par: Blohm, Peter, et autres
Publié: (2025)

Optimal High-Probability Regret for Online Convex Optimization with Two-Point Bandit Feedback
par: Ye, Haishan
Publié: (2026)

Probably Approximately Precision and Recall Learning
par: Cohen, Lee, et autres
Publié: (2024)