Copertina

Matroid Semi-Bandits in Sublinear Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tzeng, Ruo-Chun, Ohsaka, Naoto, Ariu, Kaito
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Role of Contextual Information in Best Arm Identification
di: Kato, Masahiro, et al.
Pubblicazione: (2021)

On Universally Optimal Algorithms for A/B Testing
di: Wang, Po-An, et al.
Pubblicazione: (2023)

Best Arm Identification with Fixed Budget: A Large Deviation Perspective
di: Wang, Po-An, et al.
Pubblicazione: (2023)

Consensus Group Relative Policy Optimization for Text Generation
di: Ichihara, Yuki, et al.
Pubblicazione: (2026)

Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
di: Ariu, Kaito, et al.
Pubblicazione: (2023)

Optimal Clustering from Noisy Binary Feedback
di: Ariu, Kaito, et al.
Pubblicazione: (2019)

Policy Testing in Markov Decision Processes
di: Ariu, Kaito, et al.
Pubblicazione: (2025)

Learning from Delayed Feedback in Games via Extra Prediction
di: Fujimoto, Yuma, et al.
Pubblicazione: (2025)

Linear Convergence in Games with Delayed Feedback via Extra Prediction
di: Fujimoto, Yuma, et al.
Pubblicazione: (2026)

Adaptively Perturbed Mirror Descent for Learning in Games
di: Abe, Kenshi, et al.
Pubblicazione: (2023)

Safe Collaborative Filtering
di: Togashi, Riku, et al.
Pubblicazione: (2023)

Efficient Matroid Bandit Linear Optimization Leveraging Unimodality
di: Delage, Aurélien, et al.
Pubblicazione: (2025)

Return-Aligned Decision Transformer
di: Tanaka, Tsunehiko, et al.
Pubblicazione: (2024)

Filtered Direct Preference Optimization
di: Morimura, Tetsuro, et al.
Pubblicazione: (2024)

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
di: Wen, Dongxie, et al.
Pubblicazione: (2024)

Oracle-Efficient Combinatorial Semi-Bandits
di: Kim, Jung-hun, et al.
Pubblicazione: (2025)

Terminal Embeddings in Sublinear Time
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2021)

Robust and Computationally Efficient Linear Contextual Bandits under Adversarial Corruption and Heavy-Tailed Noise
di: Tani, Naoto, et al.
Pubblicazione: (2026)

On the Power of Perturbation under Sampling in Solving Extensive-Form Games
di: Masaka, Wataru, et al.
Pubblicazione: (2025)

Multi-Play Combinatorial Semi-Bandit Problem
di: Nakamura, Shintaro, et al.
Pubblicazione: (2025)

Dynamic Correlation Clustering in Sublinear Update Time
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

Alphabet Reduction for Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2024)

Tight Inapproximability of Target Set Reconfiguration
di: Ohsaka, Naoto
Pubblicazione: (2024)

Gap Preserving Reductions Between Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2022)

On Approximate Reconfigurability of Label Cover
di: Ohsaka, Naoto
Pubblicazione: (2023)

Gap Amplification for Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2023)

On the Parameterized Intractability of Determinant Maximization
di: Ohsaka, Naoto
Pubblicazione: (2022)

Stochastic Online Conformal Prediction with Semi-Bandit Feedback
di: Ge, Haosen, et al.
Pubblicazione: (2024)

Fast-MWEM: Private Data Release in Sublinear Time
di: Haris, Themistoklis, et al.
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

Note on Follow-the-Perturbed-Leader in Combinatorial Semi-Bandit Problems
di: Chen, Botao, et al.
Pubblicazione: (2025)

Sublinear Time Quantum Algorithm for Attention Approximation
di: Song, Zhao, et al.
Pubblicazione: (2026)

Revisiting the Seasonal Trend Decomposition for Enhanced Time Series Forecasting
di: Panta, Sanjeev, et al.
Pubblicazione: (2026)

Semi-Bandit Learning for Monotone Stochastic Optimization
di: Agarwal, Arpit, et al.
Pubblicazione: (2023)

Merit-based Fair Combinatorial Semi-Bandit with Unrestricted Feedback Delays
di: Chen, Ziqun, et al.
Pubblicazione: (2024)

Efficient Best-of-Both-Worlds Algorithms for Contextual Combinatorial Semi-Bandits
di: Li, Mengmeng, et al.
Pubblicazione: (2025)

SubGen: Token Generation in Sublinear Time and Memory
di: Zandieh, Amir, et al.
Pubblicazione: (2024)

Online Learning with Sublinear Best-Action Queries
di: Russo, Matteo, et al.
Pubblicazione: (2024)