Search results for "indexability"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
168	José Niño-Mora	Characterization and computation of restless bandit marginal productivity indices.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	marginal productivity index, restless bandits, Markov decision processes, block algorithms, index policies
104	Ke Yi 0001	Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.	PODS	2009	DBLP DOI BibTeX RDF	lower bound, indexability, dynamization, range query
56	Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas	On a model of indexability and its bounds for range queries.	J. ACM	2002	DBLP DOI BibTeX RDF	Database, lower bounds, indexability, redundancy, query, index, multidimensional
29	Munish Goyal, Anurag Kumar 0001, Vinod Sharma	A stochastic control approach for scheduling multimedia transmissions over a polled multiaccess fading channel.	Wirel. Networks	2006	DBLP DOI BibTeX RDF	Scheduling over fading wireless channels, Indexability and index policies, QoS in 802.11 wireless LANs
29	Kevin D. Glazebrook, R. R. Lumley, P. S. Ansell	Index Heuristics for Multiclass M/G/1 Systems with Nonpreemptive Service and Convex Holding Costs.	Queueing Syst. Theory Appl.	2003	DBLP DOI BibTeX RDF	service control, stochastic dynamic programming, restless bandit, indexability, index policy
27	Vishesh Mittal, Rahul Meshram, Deepak Dev, Surya Prakash 0009	Indexability of Finite State Restless Bandits.	COMSNETS	2024	DBLP DOI BibTeX RDF
27	Nicolas Gast, Bruno Gaujal, Kimang Khun	Testing indexability and computing Whittle and Gittins index in subcubic time.	Math. Methods Oper. Res.	2023	DBLP DOI BibTeX RDF
27	Vishesh Mittal, Rahul Meshram, Deepak Dev, Surya Prakash 0009	Indexability of Finite State Restless Multi-Armed Bandit and Rollout Policy.	CoRR	2023	DBLP DOI BibTeX RDF
27	Keqin Liu, Chengzhong Zhang	PCL-Indexability and Whittle Index for Restless Bandits with General Observation Models.	CoRR	2023	DBLP DOI BibTeX RDF
27	Abheek Ghosh, Dheeraj Nagaraj, Manish Jain, Milind Tambe	Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits.	AAMAS	2023	DBLP BibTeX RDF
27	Kimang Khun	Algorithms for Markovian bandits: Indexability and Learning. (Des algorithmes pour les bandits markoviens: indexabilité et apprentissage).		2023	RDF
27	Vivek S. Borkar, Sarath Pattathil	Whittle indexability in egalitarian processor sharing systems.	Ann. Oper. Res.	2022	DBLP DOI BibTeX RDF
27	Abheek Ghosh, Dheeraj Nagaraj, Manish Jain, Milind Tambe	Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits.	CoRR	2022	DBLP DOI BibTeX RDF
27	Nima Akbarzadeh, Aditya Mahajan	Partially observable restless bandits with restarts: indexability and computation of Whittle index.	CDC	2022	DBLP DOI BibTeX RDF
27	Rahul Meshram, Kesav Kaza	Indexability and Rollout Policy for Multi-State Partially Observable Restless Bandits.	CoRR	2021	DBLP BibTeX RDF
27	Nima Akbarzadeh, Aditya Mahajan	Maintenance of a collection of machines under partial observability: Indexability and computation of Whittle index.	CoRR	2021	DBLP BibTeX RDF
27	Rahul Meshram, Kesav Kaza	Indexability and Rollout Policy for Multi-State Partially Observable Restless Bandits.	CDC	2021	DBLP DOI BibTeX RDF
27	Mehdi Jafarnia-Jahromi, Rahul Jain 0002	Non-indexability of the stochastic appointment scheduling problem.	Autom.	2020	DBLP DOI BibTeX RDF
27	Nima Akbarzadeh, Aditya Mahajan	Restless bandits: indexability and computation of Whittle index.	CoRR	2020	DBLP BibTeX RDF
27	José Niño-Mora	A Verification Theorem for Threshold-Indexability of Real-State Discounted Restless Bandits.	Math. Oper. Res.	2020	DBLP DOI BibTeX RDF
27	David Bernhauer, Tomás Skopal	Analysing Indexability of Intrinsically High-Dimensional Data Using TriGen.	SISAP	2020	DBLP DOI BibTeX RDF
27	Kehao Wang 0001, Jihong Yu, Lin Chen 0002, Pan Zhou, Xiaohu Ge, Moe Z. Win	Opportunistic Scheduling Revisited Using Restless Bandits: Indexability and Index Policy.	IEEE Trans. Wirel. Commun.	2019	DBLP DOI BibTeX RDF
27	Nima Akbarzadeh, Aditya Mahajan	Restless bandits with controlled restarts: Indexability and computation of Whittle index.	CDC	2019	DBLP DOI BibTeX RDF
27	Samuli Aalto, Pasi E. Lassila, Ianire Taboada	Indexability of an opportunistic scheduling problem with partial channel information.	VALUETOOLS	2019	DBLP DOI BibTeX RDF
27	Angello Hoyos, Ubaldo Ruiz 0001, Stéphane Marchand-Maillet, Edgar Chávez	Indexability-Based Dataset Partitioning.	SISAP	2019	DBLP DOI BibTeX RDF
27	Roland G. Fryer, Philipp Harms	Two-Armed Restless Bandits with Imperfect Information: Stochastic Control and Indexability.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
27	Kehao Wang 0001, Lin Chen 0002, Jihong Yu, Moe Z. Win	Opportunistic Multichannel Access with Imperfect Observation: A Fixed Point Analysis on Indexability and Index-based Policy.	INFOCOM	2018	DBLP DOI BibTeX RDF
27	Vivek S. Borkar, Sarath Pattathil	Whittle Indexability in Egalitarian Processor Sharing Systems.	CoRR	2017	DBLP BibTeX RDF
27	Kehao Wang 0001, Jihong Yu, Lin Chen 0002, Moe Z. Win	Opportunistic Scheduling Revisited Using Restless Bandits: Indexability and Index Policy.	GLOBECOM	2017	DBLP DOI BibTeX RDF
27	Wenzhuo Ouyang, Sugumar Murugesan, Atilla Eryilmaz, Ness B. Shroff	Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks - a Whittle's Indexability Analysis.	IEEE Trans. Inf. Theory	2015	DBLP DOI BibTeX RDF
27	Sayyed Mahdi Taheri, Nadjla Hariri, Sayyed Rahmatollah Fattahi	Using data island method for creating metadata records with indexability and visibility of tag names in web search engines.	Libr. Hi Tech	2014	DBLP DOI BibTeX RDF
27	Sayyed Mahdi Taheri, Nadjla Hariri, Sayyed Ramatollah Fattahi	Does discarding XML declarations and changing file extensions improve the indexability and visibility of metadata tag names in web search engines?	J. Inf. Sci.	2014	DBLP DOI BibTeX RDF
27	Sudipto Guha, Kamesh Munagala	Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.	APPROX-RANDOM	2013	DBLP DOI BibTeX RDF
27	Ke Yi 0001	Dynamic Indexability and the Optimality of B-Trees.	J. ACM	2012	DBLP DOI BibTeX RDF
27	Vladimir Pestov	Indexability, concentration, and VC theory.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
27	Yufei Tao 0001	Indexability of 2D range search revisited: constant redundancy and weak indivisibility.	PODS	2012	DBLP DOI BibTeX RDF
27	Grégory Senay, Benjamin Lecouteux, Georges Linarès	Prédiction de l'indexabilité d'une transcription (Prediction of transcription indexability) [in French].	JEP-TALN-RECITAL 2012	2012	DBLP BibTeX RDF
27	Fabio Iannello, Osvaldo Simeone, Umberto Spagnolini	Optimality of myopic scheduling and whittle indexability for energy harvesting sensors.	CISS	2012	DBLP DOI BibTeX RDF
27	Keqin Liu, Richard Weber, Qing Zhao 0001	Indexability and whittle index for restless bandit problems involving reset processes.	CDC/ECC	2011	DBLP DOI BibTeX RDF
27	Keqin Liu, Qing Zhao 0001	Indexability of Restless Bandit Problems and Optimality of Whittle Index for Dynamic Multichannel Access.	IEEE Trans. Inf. Theory	2010	DBLP DOI BibTeX RDF
27	Vladimir Pestov	Indexability, concentration, and VC theory	CoRR	2010	DBLP BibTeX RDF
27	Stanislav Barton, Valérie Gouet-Brunet, Marta Rukoz, Christophe Charbuillet, Geoffroy Peeters	Estimating the indexability of multimedia descriptors for similarity searching.	RIAO	2010	DBLP BibTeX RDF
27	Tom Temple, Emilio Frazzoli	Whittle-indexability of the Cow Path Problem.	ACC	2010	DBLP DOI BibTeX RDF
27	Vladimir Pestov	Indexability, concentration, and VC theory.	SISAP	2010	DBLP DOI BibTeX RDF
27	Thomas W. Archibald, D. P. Black, Kevin D. Glazebrook	Indexability and Index Heuristics for a Simple Class of Inventory Routing Problems.	Oper. Res.	2009	DBLP DOI BibTeX RDF
27	Ke Yi 0001	Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries	CoRR	2008	DBLP BibTeX RDF
27	Uri Shaft, Raghu Ramakrishnan 0001	Theory of nearest neighbors indexability.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	nearest neighbors, Multidimensional indexing
27	Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter	On Two-Dimensional Indexability and Optimal Range Search Indexing.	PODS	1999	DBLP DOI BibTeX RDF
24	Lars Arge	Worst-case efficient range search indexing: invited tutorial.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range search
24	José Niño-Mora	A Restless Bandit Marginal Productivity Index for Opportunistic Spectrum Access with Sensing Errors.	NET-COOP	2009	DBLP DOI BibTeX RDF	multichannel opportunistic spectrum access, restless bandit marginal productivity index, spectrum sensing errors, cognitive radio, partially observed Markov decision processes
24	Jianhua Cao, Christian Nyberg	Linear programming relaxations and marginal productivity index policies for the buffer sharing problem.	Queueing Syst. Theory Appl.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 60K25, 60K30, 90B05, 90C08, 90C40, 90B22, 68M20, 90C59, 90B18
24	Joachim Köhler, Martha A. Larson, Franciska de Jong, Wessel Kraaij, Roeland Ordelman	Spoken content retrieval: Searching spontaneous conversational speech.	SIGIR Forum	2008	DBLP DOI BibTeX RDF
24	Vivek Raghunathan, Vivek S. Borkar, Min Cao, P. R. Kumar 0001	Index Policies for Real-Time Multicast Scheduling for Wireless Broadcast Systems.	INFOCOM	2008	DBLP DOI BibTeX RDF