Research map / Learning theory and algorithms / Submodular and game algorithms
Optimizing in the Dark: Learning an Optimal Solution through a Simple Request Interface
Qiao Xiang, Haitao Yu, James Aspnes, Franck Le, Linghe Kong, Y. Richard Yang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| place ARO scout with the network instead of the user (ablation) | BoxOpt · CMS trace on LHCONE topology (716 requests) | communication latency: 20 times | Improved |
| learn optimum via membership oracle only vs CPLEX solver with full knowledge | BoxOpt · CMS trace on LHCONE topology (716 requests) | correctness ratio: 100% | No clear effect |
| increase number of flows per request from 1 to 7 | BoxOpt · CMS trace on LHCONE topology (716 requests) | communication latency | Hurt |
| increase number of flows per request from 1 to 7 | BoxOpt ReSEP · CMS trace on LHCONE topology (716 requests) | ReMEM calls | Hurt |
Closest papers by meaning
- Tackling the Data-Parallel Load Balancing Bottleneck in LLM Serving: Practical Online Routing at Scale (NeurIPS 2026 · similarity 0.82)
- Communication Bounds for the Distributed Experts Problem (NeurIPS 2024 · similarity 0.82)
- Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity (NeurIPS 2024 · similarity 0.82)
- Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations (NeurIPS 2024 · similarity 0.81)
- MESS+: Dynamically Learned Inference-Time LLM Routing in Model Zoos with Service Level Guarantees (NeurIPS 2025 · similarity 0.81)
- Do We Need Asynchronous SGD? On the Near-Optimality of Synchronous Methods (NeurIPS 2026 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
