No article text was recorded for this version.
asymptotic optimality
Version 1 of 164 papers82 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Optimal Distributed Training With Co-Adaptive Data Parallelism in Heterogeneous Environments
- Blog: Optimal Energy-Efficient Regular Delivery of Packets in Cyber-Physical Systems
- Blog: Empty-Car Routing in Ridesharing Systems
- Blog: Asymptotically Optimal Downlink Scheduling over Markovian Fading Channels
- Blog: Deadline Scheduling as Restless Bandits
- Blog: Asymptotically optimal delay-aware scheduling in queueing systems
- Blog: Asymptotically Optimal Resource Block Allocation With Limited Feedback
- Blog: Scheduling in a Random Environment: Stability and Asymptotic Optimality
- Blog: From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
- Blog: Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times
- Blog: Laxity-based opportunistic scheduling with flow-level dynamics and deadlines
- Blog: The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing
- Blog: Reward maximization in general dynamic matching systems
- Blog: Asymptotically Optimal Pilot Allocation Over Markovian Fading Channels
- Blog: Uncertainty-of-Information Scheduling: A Restless Multiarmed Bandit Framework
- Blog: On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling
- Blog: Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
- Blog: Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint
- Blog: Structured Reinforcement Learning for Delay-Optimal Data Transmission in Dense mmWave Networks
- Blog: Minimizing AoI in Mobile Edge Computing: Nested Index Policy with Preemptive and Non-preemptive Structure
- Blog: Bayes-Optimal Effort Allocation in Crowdsourcing: Bounds and Index Policies
- Blog: Optimal discovery with probabilistic expert advice: finite time analysis and macroscopic optimality
- Blog: Dynamic Pricing and Matching for Two-Sided Queues
- Blog: Context-aware Status Updating: Wireless Scheduling for Maximizing Situational Awareness in Safety-critical Systems
- Blog: Reinforcement Learning Augmented Asymptotically Optimal Index Policy for Finite-Horizon Restless Bandits
- Blog: Coordinated Multiagent Patrolling With State-Dependent Cost Rates: Asymptotically Optimal Policies for Large-Scale Systems
- Blog: Yield optimization of display advertising with ad exchange
- Blog: Mitigating the Participation Bias by Balancing Extreme Ratings
- Blog: Computation in Multicast Networks: Function Alignment and Converse Theorems
- Blog: Optimal discovery with probabilistic expert advice
- Blog: Exponential asymptotic optimality of Whittle index policy
- Blog: Group-Fair Online Allocation in Continuous Time
- Blog: On the Global Optimality of Whittle’s Index Policy for Minimizing the Age of Information
- Blog: Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals
- Blog: A decomposition method for large scale MILPs, with performance guarantees and a power system application
- Blog: Timely-Throughput Optimal Scheduling with Prediction
- Blog: A Sum-of-Ratios Multi-Dimensional-Knapsack Decomposition for DNN Resource Scheduling
- Blog: A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems
- Blog: On the Global Optimality of Whittle's index policy for minimizing the age of information
- Blog: Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints
- Blog: An Index Policy for Minimizing the Uncertainty-of-Information of Markov Sources
- Blog: The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing
- Blog: On a Data-Driven Method for Staffing Large Call Centers
- Blog: Utility Optimal Scheduling for Coded Caching in General Topologies
- Blog: Zero Queueing for Multi-Server Jobs
- Blog: Large Population Games on Constrained Unreliable Networks
- Blog: Finite-Horizon Single-Pull Restless Bandits: An Efficient Index Policy For Scarce Resource Allocation
- Blog: Learning Augmented Index Policy for Optimal Service Placement at the Network Edge
- Blog: Weighted Age of Information-Based Scheduling for Large Population Games on Networks
- Blog: Extended Version: Non-Preemptive Scheduling of Flexible Loads in Smart Grids via Convex Optimization
- Blog: Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality
- Blog: On the capacity of information processing systems
- Blog: Downlink Scheduling Over Markovian Fading Channels
- Blog: A New Combinatorial Design of Coded Distributed Computing
- Blog: Exploring the Tradeoff between Competitive Ratio and Variance in Online-Matching Markets
- Blog: Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
- Blog: Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs
- Blog: Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach
- Blog: Whittle Index Policy for Multichannel Scheduling in Queueing Systems
- Blog: You Snooze, You Lose: Minimizing Channel-Aware Age of Information
Showing 60 of 64 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_asymptotic_optimality_ba159bc6,
title = {asymptotic optimality},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/asymptotic-optimality/rdr_ba159bc6dde248f6832add46054022c8},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_asymptotic_optimality_ba159bc6_v1,
title = {asymptotic optimality},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/asymptotic-optimality/rdr_ba159bc6dde248f6832add46054022c8/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}