Online Resource Allocation

Ask about this topic

Overview

Online resource allocation asks how to commit limited resources to requests that arrive over time, when future demand and rewards may be unknown. Methods include linear-programming and primal-dual pricing, threshold and greedy policies, and learning approaches such as bandits and reinforcement learning; applications range from inventory and queues to cloud and language-model serving. The goal is often to maximize welfare or revenue while respecting capacity, budget, deadline, or fairness constraints. Theory can provide constant or sublinear regret under suitable assumptions, but handling nonstationary demand, degenerate constraints, unreliable predictions, and hard feasibility guarantees together remains challenging.

Latest papers

CardsList

95 papers9 papers in the last four weeks, up 13% on the four weeks before. 0.1% of all new papers.

  1. Strategyproof Deep Reinforcement Learning for Online Resource Allocation

    Oct 27, 2026Fariba Dehghan, Sebastian Stein, Vahid Yazdanpanah +1Online Resource AllocationMechanism Design

    University of Southampton

  2. Lag: A Mean-Field Optimal Policy for Online Assignment with Reusable Resources

    Oct 13, 2026Keerthana GurushankarOnline Resource AllocationMulti-Armed Bandits

    Carnegie Mellon University, Pittsburgh, PA, USA

  3. Strategic Multi-Agent Resource Allocation via Statistical Contracts

    Oct 13, 2026Ben Chugg, Michael I. Jordan, Aaditya RamdasMechanism DesignStatistical Hypothesis Testing

    Carnegie Mellon University · UC Berkeley, ÉNS, & Inria · Stanford University

  4. Host-Aware Web Crawling for LLM Pretraining Data

    Oct 9, 2026Malte OstendorffOnline Resource AllocationLanguage Model Pretraining

    Common Crawl Foundation

  5. DataCupid: Stable Matching Repair for Training Data Acquisition with Delayed Feedback

    Oct 9, 2026He Sun, Junyuan Mao, Wenhao Jiang +2Online Resource AllocationTraining Data Curation

    University of Hong Kong · National University of Singapore · Guangming Laboratory +1

  6. Optimally Pacing Budget Spending and Learning

    Oct 8, 2026Mark Braverman, Jingyi Liu, Jieming Mao +2Online LearningOnline Resource Allocation

    Department of Computer Science, Princeton University · Google Research

  7. Online Resource Allocation with an Endogenous Markov State: Fewer LP Solves Earn More

    Oct 7, 2026Zhaohua ChenOnline Resource AllocationOperations Research

    Taobao & Tmall Group of Alibaba, Renmin University of China

  8. TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design

    Oct 1, 2026Jose A. Ayala-Romero, Andres Garcia-Saavedra, Xavier Costa-PerezAutomated Heuristic DesignLLM Agent Orchestration

    NEC Laboratories Europe · i2CAT Foundation and ICREA

  9. ARGOS: Reinforcement Learning-Driven Multidimensional Elasticity for Service Orchestration in the Computing Continuum

    Sep 29, 2026Javier Mateos-Bravo, Sergio Laso, Juan Luis Herrera +3RL ControlOnline Resource Allocation

    Department of Computer Science and Telematics Engineering, University of Extremadura, Spain · Global Process and Product Improvement S.L., Spain · Department of Mechatronics, University of Prishtina, Kosova +2

  10. ReCo: When to Relocate Sensor Kits under Deployment Constraints -- A NILM Case Study

    Sep 28, 2026Haokun Chen, Yu Tong, Yehai ChenNon-Intrusive Load MonitoringOnline Resource Allocation

    McMaster University Hamilton, ON, Canada · Shanghai Eneintel Technology Co., Ltd. Shanghai, China

  11. A General Framework for Budgeted Threshold Incentives on Request

    Sep 24, 2026Zhuolin Wu, Chengrui Zhu, Wenhua Nie +9Causal Effect EstimationOnline Resource Allocation

    Meituan · National Taiwan University · Tsinghua University +1

  12. Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving

    Sep 23, 2026Jiameng LyuOnline Convex OptimizationOnline Resource Allocation

    Department of Management Science, School of Management, Fudan University, Shanghai 200433, China

  13. FedPGT: Progressive Gradient Transmission for Vehicular Federated Learning over Time-Varying Channels

    Sep 16, 2026Jintao Yan, Tan Chen, Yuxuan Sun +2Communication-Efficient Distributed TrainingOnline Resource Allocation

    Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China. · School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China.

  14. Intelligence Under Time Constraints: Rethinking Test-Time Compute

    Sep 14, 2026Xiaotian ZhangStreaming InferenceInference-Time Scaling

    Trooly.AI

  15. Learning Adaptive SED for heterogeneous load balancing

    Sep 7, 2026Sanne van Kempen, Jaron Sanders, Fiona Sloothaak +1Queueing TheoryOnline Resource Allocation

  16. A First-Order Learning Algorithm for Online Resource Allocation with Constant Regret

    Sep 5, 2026Menglong Li, Jiawei ZhangOnline Resource AllocationStochastic Optimization

    Department of Decision Analytics and Operations, College of Business, City University of Hong Kong, Hong Kong. · Department of Technology, Operations, and Statistics, Leonard N. Stern School of Business, New York University, New York, New York 10012.

  17. EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments

    Sep 3, 2026Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3Fair Resource AllocationOnline Resource Allocation

    National Taiwan Ocean University, Keelung City 202301, Taiwan · National Yang Ming Chiao Tung University, Hsinchu City 300, Taiwan

  18. Prediction-Assisted Pricing and Admission for LLM APIs with Stochastic Token Consumption

    Sep 1, 2026Patrick WongLLM ServingLearning-Augmented Algorithms

  19. Learning-Augmented Online Allocation under Unreliable Advice: Robustness, Exposure Fairness, and Distribution Shift

    Aug 27, 2026Fredy PokouOnline Resource AllocationLearning-Augmented Algorithms

    MRE, CRIStAL · Inria, University of Lille, CNRS, Centrale Lille Villeneuve-d’Ascq, France

  20. Multinomial Subset Routing with Sum-Max Rewards and Operational Constraints

    Aug 17, 2026Quan Zhou, Yiyan HuangBlackwell ApproachabilityOnline Resource Allocation

  21. A Deterministic Constant-Competitive Algorithm for Dynamic Mixture-of-Experts Serving

    Aug 15, 2026Ian D'AmbrosioOnline Resource AllocationMixture-of-Experts Inference

    Nth Research Collective

  22. Resource-Adaptive Primal-Dual Learning for One-Warehouse Multi-Store Systems with Censored Demand

    Aug 14, 2026Jiameng LyuInventory ControlOnline Resource Allocation

    Department of Management Science, School of Management, Fudan University, Shanghai 200433, China

  23. User-Assisted Collaborative Distributed Inference for Efficient QoS-Aware Autoscaling

    Aug 12, 2026Alfreds Lapkovskis, Ali Beikmohammadi, Sindri Magnússon +1Distributed InferenceOnline Resource Allocation

    Department of Computer Systems and Sciences, Stockholm University SE-106 91 Stockholm, Sweden

  24. FunnelCausalNet: Funnel-aware Joint Conversion-Revenue Uplift for Multi-tier Coupon Allocation

    Aug 12, 2026Yu Zhang, Zhihan Wang, Guanlin Chen +2Conditional Average Treatment Effect EstimationOnline Resource Allocation

    AMap Alibaba Group, Beijing, China

  25. ImpactHO: Importance-Aware KV Cache Transfer for Multi-User Edge LLM Handover

    Aug 11, 2026Minwoo Kim, Soochang Song, Namyoon Lee +2KV CachingEdge Computing

    Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang 37673, South Korea · Department of Electrical and Computer Engineering, Ajou University, Suwon 16499, South Korea

  26. MARA: Flow-Matching-Guided Multi-Agent Resource Allocation for Computational Resource Efficient Learning

    Aug 10, 2026Hanye Zhao, Muning Wen, Yong Yu +1Learning-Augmented AlgorithmsOnline Resource Allocation

    Shanghai Jiao Tong University

  27. ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB

    Aug 8, 2026Yifan Wu, Yuhan Li, Zhenhua Wang +6Online Resource AllocationRelational Databases

    The State Key Laboratory of Blockchain and Data Security Zhejiang University · Alibaba Cloud Computing

  28. Adaptive Two-Level Allocation of a Conserved Capacity Budget Across Locations and Service Classes

    Aug 7, 2026Simone Mainardi, Kaushal Bansal, Prabhat SinghOnline Resource Allocation

    Network Security Salesforce, Inc. Dublin, Ireland

  29. LLM Inference Under Bursty Workload Distribution: Modifying the WAIT Algorithm

    Aug 6, 2026Anjali Gangadhar Katageria, Shobha Rani, Raghu Nandan SenguptaLLM Inference SchedulingOnline Resource Allocation

    Department of Mathematics, Indian Institute of Technology Dharwad, Dharwad, Karnataka, India · Department of Management Sciences, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

  30. ASGE-RR: Agentic Service Graph Embedding with Revisable Reservations for Dynamic AI-Agent Calls

    Aug 6, 2026Trond Vatten, Yuming JiangAgentic WorkflowsOnline Resource Allocation

    Norwegian University of Science and Technology (NTNU), Trondheim, Norway