Buchumschlag

Clustering with Non-adaptive Subset Queries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Black, Hadley, Lee, Euiwoong, Mazumdar, Arya, Saha, Barna
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning Partitions with Optimal Query and Round Complexities
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Random Subgraph Detection Using Queries
von: Huleihel, Wasim, et al.
Veröffentlicht: (2021)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2026)

Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
von: Black, Hadley
Veröffentlicht: (2023)

Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries
von: Black, Hadley, et al.
Veröffentlicht: (2025)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
von: Lee, Dahoon, et al.
Veröffentlicht: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2025)

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2022)

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

Query-Efficient Correlation Clustering with Noisy Oracle
von: Kuroki, Yuko, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

On Approximability of $\ell_2^2$ Min-Sum Clustering
von: S., Karthik C., et al.
Veröffentlicht: (2024)

The I/O Complexity of Attention, or How Optimal is Flash Attention?
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Subset verification and search algorithms for causal DAGs
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Graph Inference with Effective Resistance Queries
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

On Socially Fair Low-Rank Approximation and Column Subset Selection
von: Song, Zhao, et al.
Veröffentlicht: (2024)

Non-adaptive Learning of Random Hypergraphs with Queries
von: Austhof, Bethany, et al.
Veröffentlicht: (2025)

A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
von: Black, Hadley, et al.
Veröffentlicht: (2023)

Separating $k$-Median from the Supplier Version
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Facility Location on High-dimensional Euclidean Spaces
von: Lee, Euiwoong, et al.
Veröffentlicht: (2025)

A Statistical View of Column Subset Selection
von: Sood, Anav, et al.
Veröffentlicht: (2023)

Understanding the Cluster LP for Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

Limitations of Membership Queries in Testable Learning
von: Lange, Jane, et al.
Veröffentlicht: (2025)

Clustering to Minimize Cluster-Aware Norm Objectives
von: Herold, Martin G., et al.
Veröffentlicht: (2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
von: Joshi, Nirmit, et al.
Veröffentlicht: (2024)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
von: Rapoport, Emma, et al.
Veröffentlicht: (2025)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

A Broader View on Clustering under Cluster-Aware Norm Objectives
von: Herold, Martin G., et al.
Veröffentlicht: (2025)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
von: Kamath, Gautam, et al.
Veröffentlicht: (2025)

Multilayer Correlation Clustering
von: Miyauchi, Atsushi, et al.
Veröffentlicht: (2024)

Coreset Spectral Clustering
von: Jourdan, Ben, et al.
Veröffentlicht: (2025)

Learning-Augmented Hierarchical Clustering
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

Modification-Fair Cluster Editing
von: Froese, Vincent, et al.
Veröffentlicht: (2021)

Hardness of Dynamic Tree Edit Distance and Friends
von: Hu, Bingbing, et al.
Veröffentlicht: (2025)