Online Resource Allocation

Latest papers 63

All topics
CardsList
  1. Online Linear Programming for Multi-Objective Routing in LLM Serving

    Jul 4, 2026Zixi Chen, Yinyu Ye, Zijie ZhouLLM ServingLLM Routing

  2. Metronome: Bound the Cache, Keep the Beat for Real-Time Interaction Model Serving

    Jul 2, 2026Jiaying Meng, Bojie LiLLM ServingKV Caching

  3. Tight Lower Bounds for the Multi-Secretary Problem via Bellman Certificates

    Jul 2, 2026Jiawei ZhangRegret MinimizationOnline Resource Allocation

  4. Congestion-Based Slot Pricing in a Railway Auction Game

    Jul 2, 2026Bill Roungas, Sebastiaan MeijerMechanism DesignGame-Playing Agents

  5. ROSA: A Robotics Foundation Model Serving System for Robot Factories

    Jul 1, 2026Wenqi Jiang, Jason Clemons, Rowland O'Flaherty +5Multi-Robot SystemsRobot Foundation Models

  6. Learning to Bid in Discriminatory Auctions with Budget Constraints

    Jun 28, 2026Negin Golrezaei, Sourav SahooGame TheoryAutomated Bidding

  7. Fair Online Resource Allocation

    Jun 17, 2026Christopher En, Yuri Faenza, Andrea Lodi +1Sequential Decision MakingFair Resource Allocation

  8. ReasonAlloc: Hierarchical Decoding-Time KV Cache Budget Allocation for Reasoning Models

    Jun 9, 2026Wenhao Liu, Hao Shi, Yunhe Li +7KV CachingMemory-Efficient Optimization

  9. Trading Utility for Dynamic Fairness in Multiple Resource Division with Sequential Demand

    Jun 9, 2026Kaiqi Jiang, Karim El Husseini, Wenzhe Fan +1Sequential Decision MakingFair Resource Allocation

  10. HMAF: A Hierarchical Multi-Slot GD-RTB Allocation Framework

    Jun 4, 2026Tianxing Bu, Zhaoqi Zhang, Linyou Cai +7Online AdvertisingOnline Resource Allocation

  11. Cross-Epoch Adaptive Rollout Optimization for RL Post-Training

    Jun 4, 2026Yiming Zong, Yige Wang, Jiashuo JiangSequential Decision MakingRL for Language Model Reasoning

  12. Autonomic Federated-Market Orchestration for the Edge-Cloud Continuum

    May 26, 2026Lauri Lovén, Roberto Morabito, Abhishek Kumar +3Multi-Agent OrchestrationOnline Resource Allocation

  13. When Does Deep RL Beat Calibrated Baselines? A Benchmark Study on Adaptive Resource Control

    May 26, 2026Guilin Zhang, Chuanyi Sun, Kai Zhao +3RL ControlRL Benchmarks

  14. STARIXNet: Multivariate and Multi-attribute Deep Learning Approach to Real-Time Resource Allocation in Cloud Platforms

    May 25, 2026Ahmed Abdulaal, Maruf Aytekin, Thilaga kumaran Srinivasan +1Multivariate Time Series ForecastingCloud Computing

  15. Optimal and Order-optimal Gated Priority-based Greedy Policies for Two-layer Multi-item Order Fulfillment

    May 25, 2026Xi Chen, Yuze Chen, Ziyi Chen +1Inventory ControlCompetitive Analysis

  16. Online Allocation with Unknown Shared Supply

    May 8, 2026Tzeh Yuan Neoh, Davin Choo, Mengchu Yue +1Inventory ControlSequential Decision Making

  17. On Time, Within Budget: Constraint-Driven Online Resource Allocation for Agentic Workflows

    May 7, 2026Xinglin Wang, Zishen Liu, Shaoxiong Feng +9Stochastic OptimizationCost-Aware Inference

  18. One Pool, Two Caches: Adaptive HBM Partitioning for Accelerating Generative Recommender Serving

    May 6, 2026Wenjun Yu, Shuguang Han, Amelie Chi ZhouLLM Inference EfficiencyGPU Acceleration

  19. Coral: Cost-Efficient Multi-LLM Serving over Heterogeneous Cloud GPUs

    May 5, 2026Yixuan Mei, Zikun Li, Zixuan Chen +5LLM ServingCost-Aware Inference

  20. Extreme bandits

    Apr 27, 2026Alexandra Carpentier, Michal ValkoMulti-Armed BanditsExploration-Exploitation Tradeoff

  21. SMaRT: Online Reusable Resource Assignment and an Application to Mediation in the Kenyan Judiciary

    Feb 20, 2026Shafkat Farabi, Didac Marti Pinto, Wei Lu +4Sequential Decision MakingOnline Resource Allocation

  22. Online Generalized-Mean Welfare Maximization: Achieving Near-Optimal Regret from Samples

    Feb 11, 2026Zongjun Yang, Rachitesh Kumar, Christian KroerFair Resource AllocationOnline Resource Allocation

  23. AEGIS: Runtime-Guided GPU Collocation for Multi-Tenant Deep Learning Training

    Aug 26, 2025Ehsan Yousefzadeh-Asl-Miandoab, Büşra Karatay Demiray, Florina M. Ciorba +2Real-Time SchedulingOnline Resource Allocation

  24. Efficiency, Feasibility, and Incentive-Awareness in Constrained Online Resource Allocation

    Jul 13, 2025Yan Dai, Negin Golrezaei, Patrick JailletPrimal-Dual OptimizationOnline Convex Optimization

  25. Allocation Stability and Wald Inference under Variance-Aware UCB

    Dec 12, 2024Yingying Fan, Yuxuan Han, Jinchi Lv +2Multi-Armed BanditsUCB Algorithms

  26. Infrequent Resolving Algorithm for Online Linear Programming

    Aug 1, 2024Guokai Li, Zizhuo Wang, Jingwei ZhangSequential Decision MakingRegret Minimization