Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Megiddo, Nimrod, Wasserkrug, Segev, Davidovich, Orit, Shtern, Shimrit
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
di: Davidovich, Orit, et al.
Pubblicazione: (2025)

Algorithmic Task Capture, Computational Complexity, and Inductive Bias of Infinite Transformers
di: Davidovich, Orit, et al.
Pubblicazione: (2026)

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
di: Osogami, Takayuki, et al.
Pubblicazione: (2024)

Mitigating the Curse of Detail: Scaling Arguments for Feature Learning and Sample Complexity
di: Rubin, Noa, et al.
Pubblicazione: (2025)

A conditional gradient homotopy method with applications to Semidefinite Programming
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2022)

Probably Approximately Consensus: On the Learning Theory of Finding Common Ground
di: Blair, Carter, et al.
Pubblicazione: (2026)

On the Complexity of Combinatorial Optimization on Fixed Structures
di: Megiddo, Nimrod
Pubblicazione: (2024)

Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2026)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
di: Shtern, Shimrit, et al.
Pubblicazione: (2025)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
di: Postek, Krzysztof, et al.
Pubblicazione: (2021)

In-Context Learning as Nonparametric Conditional Probability Estimation: Risk Bounds and Optimality
di: Liu, Chenrui, et al.
Pubblicazione: (2025)

The Optimal Approximation Factor in Density Estimation
di: Bousquet, Olivier, et al.
Pubblicazione: (2019)

Smooth Uncertainty Sets: Dependence of Uncertain Parameters via a Simple Polyhedral Set
di: Goldberg, Noam, et al.
Pubblicazione: (2025)

From Large Language Models and Optimization to Decision Optimization CoPilot: A Research Manifesto
di: Wasserkrug, Segev, et al.
Pubblicazione: (2024)

Regularized Adaptive Momentum Dual Averaging with an Efficient Inexact Subproblem Solver for Training Structured Neural Network
di: Huang, Zih-Syuan, et al.
Pubblicazione: (2024)

New Approximation Results and Optimal Estimation for Fully Connected Deep Neural Networks
di: Tang, Zhaoji
Pubblicazione: (2025)

Spline Quantile Regression
di: Li, Ta-Hsin, et al.
Pubblicazione: (2025)

Synthesis and Analysis of Data as Probability Measures with Entropy-Regularized Optimal Transport
di: Mallery, Brendan, et al.
Pubblicazione: (2025)

Anchor Space Optimal Transport as a Fast Solution to Multiple Optimal Transport Problems
di: Huang, Jianming, et al.
Pubblicazione: (2023)

Estimating the Probability of Sampling a Trained Neural Network at Random
di: Scherlis, Adam, et al.
Pubblicazione: (2025)

Robust Radiotherapy Planning with Spatially Based Uncertainty Sets
di: Goldberg, Noam, et al.
Pubblicazione: (2024)

An Interactive Framework for Finding the Optimal Trade-off in Differential Privacy
di: Yang, Yaohong, et al.
Pubblicazione: (2025)

Finding Optimal Diverse Feature Sets with Alternative Feature Selection
di: Bach, Jakob
Pubblicazione: (2023)

Probably Approximately Correct Labels
di: Candès, Emmanuel J., et al.
Pubblicazione: (2025)

Optimal Particle-based Approximation of Discrete Distributions (OPAD)
di: Afshar, Hadi Mohasel, et al.
Pubblicazione: (2024)

Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty
di: Athanasopoulos, Andreas, et al.
Pubblicazione: (2025)

Domain2Vec: Vectorizing Datasets to Find the Optimal Data Mixture without Training
di: Zhang, Mozhi, et al.
Pubblicazione: (2025)

Diagnosing and Improving Diffusion Models by Estimating the Optimal Loss Value
di: Xu, Yixian, et al.
Pubblicazione: (2025)

Differentiable Search for Finding Optimal Quantization Strategy
di: Li, Lianqiang, et al.
Pubblicazione: (2024)

LPPG-RL: Lexicographically Projected Policy Gradient Reinforcement Learning with Subproblem Exploration
di: Qiu, Ruiyu, et al.
Pubblicazione: (2025)

Compute-Optimal Scaling for Value-Based Deep RL
di: Fu, Preston, et al.
Pubblicazione: (2025)

Optimal Sets and Solution Paths of ReLU Networks
di: Mishkin, Aaron, et al.
Pubblicazione: (2023)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
di: Cai, Changxiao, et al.
Pubblicazione: (2025)

Repurposing Language Models into Embedding Models: Finding the Compute-Optimal Recipe
di: Ziarko, Alicja, et al.
Pubblicazione: (2024)

Stochastic Approximation with Block Coordinate Optimal Stepsizes
di: Jiang, Tao, et al.
Pubblicazione: (2025)

Maximum Principle of Optimal Probability Density Control
di: Gaby, Nathan, et al.
Pubblicazione: (2025)

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

Probably Approximately Correct Causal Discovery
di: Wei, Mian, et al.
Pubblicazione: (2025)

Probably Approximately Global Robustness Certification
di: Blohm, Peter, et al.
Pubblicazione: (2025)

Probably Approximately Precision and Recall Learning
di: Cohen, Lee, et al.
Pubblicazione: (2024)