Conservation laws, extended polymatroids and multi-armed bandit problems : a unified approach to indexable systems

Conservation laws, extended polymatroids and multi-armed bandit problems : a unified approach to indexable systems

Bibliographic Details
Main Authors:	Bertsimas, Dimitris., Nio-Mora, Jose
Format:	Working Paper
Published:	Cambridge, Mass. : Alfred P. Sloan School of Management, Massachusetts Institute of Technology 2009
Online Access:	http://hdl.handle.net/1721.1/47075

Similar Items

Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems; A unified Approach to Indexabel Systems
by: Bertsimas, Dimitris J., et al.
Published: (2004)

Restless Bandits, Linear Programming Relaxations and a Primal-Dual Heuristic
by: Bertsimas, Dimitris J., et al.
Published: (2004)

Stochastic control approach to the multi-armed bandit problems
by: Treetanthiploet, T
Published: (2021)

Regulating exploration in multi-armed bandit problems with time patterns and dying arms
by: Tracà, Stefano
Published: (2018)

Causally abstracted multi-armed bandits
by: Zennaro, FM, et al.
Published: (2024)

Multi-armed linear bandits with latent biases
by: Kang, Qiyu, et al.
Published: (2024)

Secret sharing schemes and polymatroids
by: Yang, An
Published: (2014)

Multi-arm bandit-led clustering in federated learning
by: Zhao, Joe Chen Xuan
Published: (2024)

ON ERGODIC TWO-ARMED BANDITS
by: Tarres, P, et al.
Published: (2012)

Output-weighted sampling for multi-armed bandits with extreme payoffs
by: Yang, Yibo, et al.
Published: (2024)

Efficient crowdsourcing of unknown experts using bounded multi-armed bandits
by: Tran-Thanh, L, et al.
Published: (2014)

Multi-armed bandit for species discovery: a Bayesian nonparametric approach
by: Battiston, M, et al.
Published: (2016)

Robust convex optimization: A new perspective that unifies and extends
by: Bertsimas, Dimitris, et al.
Published: (2022)

Batched Bandit Problems
by: Perchet, Vianney, et al.
Published: (2015)

On the representability of integer polymatroids: Applications in linear code construction
by: Salimi, Amir, et al.
Published: (2018)

When can the two-armed bandit algorithm be trusted?
by: Lamberton, D, et al.
Published: (2004)

A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints
by: Bertsimas, Dimitris, et al.
Published: (2022)

Top-k eXtreme Contextual Bandits with Arm Hierarchy
by: Sen, Rajat, et al.
Published: (2023)

Multiclass queueing systems in heavy traffic: an asymptotic approach based on distributional and conservation laws
by: Bertsimas, Dimitris J., et al.
Published: (2004)

Bandit Problems under Censored Feedback
by: Guinet, Gauthier Marc Benoit
Published: (2023)

Self-efficacy beliefs and imitation: A two-armed bandit experiment
by: Innocenti, S, et al.
Published: (2019)

A unified method to analyze overtake free queueing systems
by: Bertsimas, Dimitris, et al.
Published: (2009)

A Structured Multiarmed Bandit Problem and the Greedy Policy
by: Rusmevichientong, Paat, et al.
Published: (2010)

Indexability is not enough for Whittle: improved, near-optimal algorithms for restless bandits
by: Ghosh, A, et al.
Published: (2023)

The Minimum Spanning Tree Constant in Geometrical Probability and Under the Independent Model; A Unified Approach
by: Avram, Florin, et al.
Published: (2004)

Branching bandits and Klimov's problem : achievable region and side constraints
Published: (2003)

Linearly parameterized bandits
by: Tsitsiklis, John N., et al.
Published: (2012)

Undiscounted bandit games
by: Keller, G, et al.
Published: (2020)

Copeland dueling bandits
by: Zoghi, M, et al.
Published: (2015)

Undiscounted bandit games
by: Keller, G, et al.
Published: (2019)

Matching with semi-bandits
by: Kasy, M, et al.
Published: (2022)

Probabilistic combinatorial optimization problems
by: Bertsimas, Dimitris
Published: (2005)

Contextual bandits with cross-learning
Published: (2021)

Contextual bandits with cross-learning
by: Balseiro, Santiago, et al.
Published: (2021)

Strategic Experimentation with Exponential Bandits.
by: Keller, G, et al.
Published: (2005)

Strategic Experimentation with Exponential Bandits.
by: Cripps, M, et al.
Published: (2003)

Strategic experimentation with Poisson bandits.
by: Keller, G, et al.
Published: (2010)

Decentralized cooperative stochastic bandits
by: Martínez-Rubio, D, et al.
Published: (2019)

Strategic experimentation with exponential bandits
by: Keller, G, et al.
Published: (2003)

The Multi-Airport Ground-Holding Problem in Air Traffic Control
by: Vranas, Peter B., et al.
Published: (2004)