Multi-Player Approaches for Dueling Bandits

Authors: Raveh, Or, Honda, Junya, Sugiyama, Masashi

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2405.16168

Learning with Posterior Sampling for Revenue Management under Time-varying Demand

Authors: Shimizu, Kazuma, Honda, Junya, Ito, Shinji, Nakadai, Shinji

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2405.04910

Follow-the-Perturbed-Leader with Fr\'{e}chet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds

Authors: Lee, Jongyeong, Honda, Junya, Ito, Shinji, Oh, Min-hwan

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2403.05134

Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds

Authors: Ito, Shinji, Tsuchiya, Taira, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2403.00715

Exploration by Optimization with Hybrid Regularizers: Logarithmic Regret with Adversarial Robustness in Partial Monitoring

Authors: Tsuchiya, Taira, Ito, Shinji, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2402.08321

Thompson Exploration with Best Challenger Rule in Best Arm Identification

Authors: Lee, Jongyeong, Honda, Junya, Sugiyama, Masashi

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2310.00539

Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worlds

Authors: Tsuchiya, Taira, Ito, Shinji, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2305.17301

A General Recipe for the Analysis of Randomized Multi-Armed Bandit Algorithms

Authors: Baudry, Dorian, Suzuki, Kazuya, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2303.06058

Optimality of Thompson Sampling with Noninformative Priors for Pareto Bandits

Authors: Lee, Jongyeong, Honda, Junya, Chiang, Chao-Kai, Sugiyama, Masashi

Subject Terms: Computer Science - Machine Learning, Mathematics - Statistics Theory, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2302.01544

Best-of-Both-Worlds Algorithms for Partial Monitoring

Authors: Tsuchiya, Taira, Ito, Shinji, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2207.14550

Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds

Authors: Ito, Shinji, Tsuchiya, Taira, Honda, Junya

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2206.06810

Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification

Authors: Komiyama, Junpei, Tsuchiya, Taira, Honda, Junya

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2206.04646

The Survival Bandit Problem

Authors: Riou, Charles, Honda, Junya, Sugiyama, Masashi

Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2206.03019

Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs

Authors: Ito, Shinji, Tsuchiya, Taira, Honda, Junya

Subject Terms: Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2206.00873

Finite-time Analysis of Globally Nonstationary Multi-Armed Bandits

Authors: Komiyama, Junpei, Fouché, Edouard, Honda, Junya

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2107.11419

Mediated Uncoupled Learning: Learning Functions without Direct Input-output Correspondences

Authors: Yamane, Ikko, Honda, Junya, Yger, Florian, Sugiyama, Masashi

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2107.08135

Exact Asymptotics of Random Coding Error Probability for General Memoryless Channels

Authors: Honda, Junya

Source: 2018 IEEE International Symposium on Information Theory (ISIT) Information Theory (ISIT), 2018 IEEE International Symposium on. :1844-1848 Jun, 2018

Relation: 2018 IEEE International Symposium on Information Theory (ISIT)

Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation

Authors: Kuroki, Yuko, Honda, Junya, Sugiyama, Masashi

Subject Terms: Computer Science - Machine Learning, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, Computer Science - Social and Information Networks, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2012.15584

Online Dense Subgraph Discovery via Blurred-Graph Feedback

Authors: Kuroki, Yuko, Miyauchi, Atsushi, Honda, Junya, Sugiyama, Masashi

Subject Terms: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Computer Science - Social and Information Networks, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2006.13642

Analysis and Design of Thompson Sampling for Stochastic Partial Monitoring

Authors: Tsuchiya, Taira, Honda, Junya, Sugiyama, Masashi

Subject Terms: Statistics - Machine Learning, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2006.09668