ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1702.07539
  4. Cited By
Tight Bounds for Bandit Combinatorial Optimization

Tight Bounds for Bandit Combinatorial Optimization

Annual Conference Computational Learning Theory (COLT), 2017
24 February 2017
Alon Cohen
Tamir Hazan
Tomer Koren
ArXiv (abs)PDFHTML

Papers citing "Tight Bounds for Bandit Combinatorial Optimization"

16 / 16 papers shown
Instance-Dependent Regret Bounds for Nonstochastic Linear Partial Monitoring
Instance-Dependent Regret Bounds for Nonstochastic Linear Partial Monitoring
Federico Di Gennaro
Khaled Eldowa
Nicolò Cesa-Bianchi
155
1
0
22 Oct 2025
On the Universal Near Optimality of Hedge in Combinatorial Settings
On the Universal Near Optimality of Hedge in Combinatorial Settings
Zhiyuan Fan
Arnab Maiti
Kevin Jamieson
Lillian J. Ratliff
Gabriele Farina
170
1
0
20 Oct 2025
Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries
Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive AdversariesAnnual Conference Computational Learning Theory (COLT), 2025
Arnab Maiti
Zhiyuan Fan
Kevin Jamieson
Lillian J. Ratliff
Gabriele Farina
778
4
0
01 Apr 2025
Adversarial Combinatorial Semi-bandits with Graph Feedback
Adversarial Combinatorial Semi-bandits with Graph Feedback
Yuxiao Wen
563
1
0
26 Feb 2025
No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and Hardness of Adversarial Full-Information Setting
No-Regret M♮{}^{\natural}♮-Concave Function Maximization: Stochastic Bandit Algorithms and Hardness of Adversarial Full-Information Setting
Taihei Oki
Shinsaku Sakaue
387
0
0
21 May 2024
Information Capacity Regret Bounds for Bandits with Mediator Feedback
Information Capacity Regret Bounds for Bandits with Mediator Feedback
Khaled Eldowa
Nicolò Cesa-Bianchi
Alberto Maria Metelli
Marcello Restelli
261
3
0
15 Feb 2024
Sum-max Submodular Bandits
Sum-max Submodular BanditsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Stephen Pasteris
Alberto Rumi
Fabio Vitale
Nicolò Cesa-Bianchi
215
2
0
10 Nov 2023
On the Minimax Regret for Online Learning with Feedback Graphs
On the Minimax Regret for Online Learning with Feedback GraphsNeural Information Processing Systems (NeurIPS), 2023
Khaled Eldowa
Emmanuel Esposito
Tommaso Cesari
Nicolò Cesa-Bianchi
249
8
0
24 May 2023
Sampling Equilibria: Fast No-Regret Learning in Structured Games
Sampling Equilibria: Fast No-Regret Learning in Structured GamesACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
Daniel Beaglehole
Max Hopkins
Daniel M. Kane
Sihan Liu
Shachar Lovett
628
7
0
26 Jan 2022
DART: aDaptive Accept RejecT for non-linear top-K subset identification
DART: aDaptive Accept RejecT for non-linear top-K subset identification
Mridul Agarwal
Vaneet Aggarwal
Christopher J. Quinn
A. Umrawal
228
4
0
16 Nov 2020
Preference-based Reinforcement Learning with Finite-Time Guarantees
Preference-based Reinforcement Learning with Finite-Time Guarantees
Yichong Xu
Ruosong Wang
Lin F. Yang
Aarti Singh
A. Dubrawski
338
74
0
16 Jun 2020
Unifying mirror descent and dual averaging
Unifying mirror descent and dual averagingMathematical programming (Math. Program.), 2019
A. Juditsky
Joon Kwon
Eric Moulines
385
29
0
30 Oct 2019
Top-k Combinatorial Bandits with Full-Bandit Feedback
Top-k Combinatorial Bandits with Full-Bandit FeedbackInternational Conference on Algorithmic Learning Theory (ALT), 2019
Idan Rejwan
Yishay Mansour
359
58
0
28 May 2019
Bandit Principal Component Analysis
Bandit Principal Component Analysis
W. Kotłowski
Gergely Neu
212
18
0
08 Feb 2019
Learning to Route Efficiently with End-to-End Feedback: The Value of
  Networked Structure
Learning to Route Efficiently with End-to-End Feedback: The Value of Networked Structure
Ruihao Zhu
E. Modiano
245
6
0
24 Oct 2018
Exponential Weights on the Hypercube in Polynomial Time
Exponential Weights on the Hypercube in Polynomial Time
Sudeep Raja Putta
Abhishek Shetty
169
0
0
12 Jun 2018
1
Page 1 of 1