Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
indexability
Description:
Indexability is a property of a stochastic control problem in which an optimal policy can be expressed through an index-based rule.
Primary topic:
Advanced Bandit Algorithms Research (37%)
Related topics:
Advanced Bandit Algorithms Research (37%),
Age of Information Optimization (12%)
OpenAlex ID:
keywords/indexability
DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN
2017
·
Erich Schubert
, Jörg Sander
, et al.
·
ACM Transactions on Database Systems
·
3,551
Indexability of Restless Bandit Problems and Optimality of Whittle Index for Dynamic Multichannel Access
2010
·
Keqin Liu
, Qing Zhao
·
IEEE Transactions on Information Theory
·
411
Minimizing the Age of Information in broadcast wireless networks
2016
·
Igor Kadota
, Elif Uysal-Biyikoglu
, et al.
·
Allerton Conference on Communication, Control, and Computing
·
254
PDF
Restless bandits, partial conservation laws and indexability
2001
·
José Niño-Mora
·
Advances in Applied Probability
·
239
Age of Information: Whittle Index for Scheduling Stochastic Arrivals
2018
·
Yu-Pin Hsu
·
IEEE International Symposium on Information Theory (ISIT)
·
206
PDF
On two-dimensional indexability and optimal range search indexing
1999
·
Lars Arge
, Vasilis Samoladas
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
162
Asymptotically optimal priority policies for indexable and nonindexable restless bandits
2016
·
I. M. Verloop
·
The Annals of Applied Probability
·
147
PDF
Distributed Optimal Relay Selection in Wireless Cooperative Networks With Finite-State Markov Channels
2010
·
Yifei Wei
, F Richard Yu
, et al.
·
IEEE Transactions on Vehicular Technology
·
147
Closed-Form Whittle’s Index-Enabled Random Access for Timely Status Update
2019
·
Jingzhou Sun
, Zhiyuan Jiang
, et al.
·
IEEE Transactions on Communications
·
129
PDF
Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
2002
·
Jos� Ni�o-Mora
·
Mathematical Programming
·
114
PDF
Some indexable families of restless bandit problems
2006
·
K. D. Glazebrook
, D. Ruiz-Hernandez
, et al.
·
Advances in Applied Probability
·
113
PDF
Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures
2021
·
Gonzalo Navarro
·
ACM Computing Surveys
·
105
Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels?
2018
·
Zhiyuan Jiang
, Bhaskar Krishnamachari
, et al.
·
International Teletraffic Congress
·
101
PDF
Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources
2021
·
Saad Kriouile
, Mohamad Assaad
·
IEEE International Symposium on Information Theory (ISIT)
·
76
PDF
Deadline Scheduling as Restless Bandits
2018
·
Zhe Yu
, Yunjian Xu
, et al.
·
IEEE Transactions on Automatic Control
·
74
PDF
On a model of indexability and its bounds for range queries
2002
·
Joseph M. Hellerstein
, Elias Koutsoupias
, et al.
·
Journal of the ACM
·
71
On the Whittle Index for Restless Multiarmed Hidden Markov Bandits
2018
·
Rahul Meshram
, D. Manjunath
, et al.
·
IEEE Transactions on Automatic Control
·
69
PDF
Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-StockM/G/1Queues
2006
·
José Niño-Mora
·
Mathematics of Operations Research
·
68
Uncertainty-of-Information Scheduling: A Restless Multiarmed Bandit Framework
2022
·
Gongpu Chen
, Soung Chang Liew
, et al.
·
IEEE Transactions on Information Theory
·
66
PDF
Learning from Experience, Simply
2012
·
Song Lin
, Juanjuan Zhang
, et al.
·
Marketing Science
·
60
A Restless Bandit Formulation of Opportunistic Access: Indexablity and Index Policy
2008
·
Keqin Liu
, Qing Zhao
·
IEEE International Conference on Sensing, Communication, and Networking (SECON)
·
60
An asymptotically optimal heuristic for general nonstationary finite-horizon restless multi-armed, multi-action bandits
2019
·
Gabriel Zayas-Cabán
, Stefanus Jasin
, et al.
·
Advances in Applied Probability
·
57
PDF
Group Maintenance: A Restless Bandits Approach
2019
·
Abderrahmane Abbou
, Viliam Makis
·
INFORMS journal on computing
·
55
An Asymptotically Optimal Index Policy for Finite-Horizon Restless Bandits
2017
·
Hu, Weici
, Frazier, Peter
·
arXiv (Cornell University)
·
53
PDF
A Unified Sampling and Scheduling Approach for Status Update in Multiaccess Wireless Networks
2019
·
Zhiyuan Jiang
, Sheng Zhou
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
51
PDF
Show more works
View as search
Works count:
317
Citation count:
8,871
Year
Topic
Type