Copertina

Query-Efficient Correlation Clustering with Noisy Oracle

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kuroki, Yuko, Miyauchi, Atsushi, Bonchi, Francesco, Chen, Wei
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multilayer Correlation Clustering
di: Miyauchi, Atsushi, et al.
Pubblicazione: (2024)

Local Centrality Minimization with Quality Guarantees
di: Miyauchi, Atsushi, et al.
Pubblicazione: (2024)

A Survey on the Densest Subgraph Problem and Its Variants
di: Lanciano, Tommaso, et al.
Pubblicazione: (2023)

Hyper-distance Oracles in Hypergraphs
di: Preti, Giulia, et al.
Pubblicazione: (2023)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Improved Algorithms for Clustering with Noisy Distance Oracles
di: Pradhan, Pinki, et al.
Pubblicazione: (2026)

Clustering with Non-adaptive Subset Queries
di: Black, Hadley, et al.
Pubblicazione: (2024)

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

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
di: Braverman, Vladimir, et al.
Pubblicazione: (2024)

Learning-Augmented Streaming Algorithms for Correlation Clustering
di: Dong, Yinhao, et al.
Pubblicazione: (2025)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

Accelerating Matroid Optimization through Fast Imprecise Oracles
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Metric $k$-clustering using only Weak Comparison Oracles
di: Raychaudhury, Rahul, et al.
Pubblicazione: (2026)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
di: Shakiba, Ali
Pubblicazione: (2023)

Fast White-Box Adversarial Streaming Without a Random Oracle
di: Feng, Ying, et al.
Pubblicazione: (2024)

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
di: Oettershagen, Lutz
Pubblicazione: (2026)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
di: Attias, Idan, et al.
Pubblicazione: (2025)

Query Efficient Structured Matrix Learning
di: Amsel, Noah, et al.
Pubblicazione: (2025)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
di: Shen, Ranran, et al.
Pubblicazione: (2023)

Limitations of Membership Queries in Testable Learning
di: Lange, Jane, et al.
Pubblicazione: (2025)

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

Learning-Augmented Hierarchical Clustering
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)

Clustering to Minimize Cluster-Aware Norm Objectives
di: Herold, Martin G., et al.
Pubblicazione: (2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
di: Joshi, Nirmit, et al.
Pubblicazione: (2024)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
di: Rapoport, Emma, et al.
Pubblicazione: (2025)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Exact Learning of Weighted Graphs Using Composite Queries
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Replicable Clustering
di: Esfandiari, Hossein, et al.
Pubblicazione: (2023)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
di: Tong, Guangmo, et al.
Pubblicazione: (2024)

A Broader View on Clustering under Cluster-Aware Norm Objectives
di: Herold, Martin G., et al.
Pubblicazione: (2025)

Coreset Spectral Clustering
di: Jourdan, Ben, et al.
Pubblicazione: (2025)

Energy-Efficient Scheduling with Predictions
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

New Oracles and Labeling Schemes for Vertex Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Hierarchical Clustering via Local Search
di: Jowhari, Hossein
Pubblicazione: (2024)