Cover Image

Optimal Clustering from Noisy Binary Feedback

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ariu, Kaito, Ok, Jungseul, Proutiere, Alexandre, Yun, Se-Young
Format:	Preprint
Published:	2019
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Near-Optimal Clustering in Mixture of Markov Chains
by: Lee, Junghyun, et al.
Published: (2025)

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

Optimal Centered Active Excitation in Linear System Identification
by: Ito, Kaito, et al.
Published: (2026)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
by: Lee, Junghyun, et al.
Published: (2026)

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

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

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

Comparison-based Active Preference Learning for Multi-dimensional Personalization
by: Oh, Minhyeon, et al.
Published: (2024)

Matroid Semi-Bandits in Sublinear Time
by: Tzeng, Ruo-Chun, et al.
Published: (2024)

Switching Successor Measures for Hierarchical Zero-shot Reinforcement Learning
by: Stojanovic, Stefan, et al.
Published: (2026)

Model-Free Active Exploration in Reinforcement Learning
by: Russo, Alessio, et al.
Published: (2024)

Curvature-Guided LoRA: Steering in the pretrained NTK subspace
by: Zheng, Frédéric, et al.
Published: (2026)

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

Conformal Predictions under Markovian Data
by: Zheng, Frédéric, et al.
Published: (2024)

EPIC: Efficient Predicate-Guided Inference-Time Control for Compositional Text-to-Image Generation
by: Mun, Sunung, et al.
Published: (2026)

Activity-Guided Industrial Anomalous Sound Detection against Interferences
by: Lee, Yunjoo, et al.
Published: (2024)

Revisiting Early-Learning Regularization When Federated Learning Meets Noisy Labels
by: Kim, Taehyeon, et al.
Published: (2024)

Towards Robust and Efficient Federated Low-Rank Adaptation with Heterogeneous Clients
by: Koo, Jabin, et al.
Published: (2024)

A Jointly Efficient and Optimal Algorithm for Heteroskedastic Generalized Linear Bandits with Adversarial Corruptions
by: Kim, Sanghwa, et al.
Published: (2026)

The Effect of Optimal Self-Distillation in Noisy Gaussian Mixture Model
by: Takanami, Kaito, et al.
Published: (2025)

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

Shift Before You Learn: Enabling Low-Rank Representations in Reinforcement Learning
by: Dubail, Bastien, et al.
Published: (2025)

Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation
by: Stojanovic, Stefan, et al.
Published: (2024)

When Are Experts Misrouted? Counterfactual Routing Analysis in Mixture-of-Experts Language Models
by: Yoon, Youngsik, et al.
Published: (2026)

Interaction-Aware Influence Functions for Group Attribution
by: Heo, Jaeseung, et al.
Published: (2026)

Return-Aligned Decision Transformer
by: Tanaka, Tsunehiko, et al.
Published: (2024)

Combinatorial Rising Bandits
by: Song, Seockbean, et al.
Published: (2024)

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

Optimal Derivative Feedback Control for an Active Magnetic Levitation System: An Experimental Study on Data-Driven Approaches
by: Omidi, Saber, et al.
Published: (2026)

Adversarial Diffusion for Robust Reinforcement Learning
by: Foffano, Daniele, et al.
Published: (2025)

Near-optimal Rank Adaptive Inference of High Dimensional Matrices
by: Zheng, Frédéric, et al.
Published: (2025)

Improving Generative Behavior Cloning via Self-Guidance and Adaptive Chunking
by: So, Junhyuk, et al.
Published: (2025)

Influence Functions for Edge Edits in Non-Convex Graph Neural Networks
by: Heo, Jaeseung, et al.
Published: (2025)

Adaptive Reinforcement Learning for Unobservable Random Delays
by: Wikman, John, et al.
Published: (2025)

Federated Variational Preference Alignment with Gumbel-Softmax Prior for Personalized User Preferences
by: Koo, Jabin, et al.
Published: (2026)

Filtered Direct Preference Optimization
by: Morimura, Tetsuro, et al.
Published: (2024)

Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery
by: Jedra, Yassir, et al.
Published: (2024)

Minimizing Human Intervention in Online Classification
by: Réveillard, William, et al.
Published: (2025)