:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kuroki, Yuko, Miyauchi, Atsushi, Bonchi, Francesco, Chen, Wei
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2402.01400
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Multilayer Correlation Clustering
par: Miyauchi, Atsushi, et autres
Publié: (2024)

Local Centrality Minimization with Quality Guarantees
par: Miyauchi, Atsushi, et autres
Publié: (2024)

A Survey on the Densest Subgraph Problem and Its Variants
par: Lanciano, Tommaso, et autres
Publié: (2023)

Hyper-distance Oracles in Hypergraphs
par: Preti, Giulia, et autres
Publié: (2023)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
par: Ghuge, Rohan, et autres
Publié: (2025)

Clustering with Non-adaptive Subset Queries
par: Black, Hadley, et autres
Publié: (2024)

Improved Algorithms for Clustering with Noisy Distance Oracles
par: Pradhan, Pinki, et autres
Publié: (2026)

Connectivity Oracles for Predictable Vertex Failures
par: Hu, Bingbing, et autres
Publié: (2023)

Dynamic Correlation Clustering in Sublinear Update Time
par: Cohen-Addad, Vincent, et autres
Publié: (2024)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
par: Braverman, Vladimir, et autres
Publié: (2024)

Learning-Augmented Streaming Algorithms for Correlation Clustering
par: Dong, Yinhao, et autres
Publié: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
par: Eberle, Franziska, et autres
Publié: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
par: Banihashem, Kiarash, et autres
Publié: (2026)

Metric $k$-clustering using only Weak Comparison Oracles
par: Raychaudhury, Rahul, et autres
Publié: (2026)

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

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)

Fast White-Box Adversarial Streaming Without a Random Oracle
par: Feng, Ying, et autres
Publié: (2024)

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

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
par: Shen, Ranran, et autres
Publié: (2023)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
par: Attias, Idan, et autres
Publié: (2025)

Query Efficient Structured Matrix Learning
par: Amsel, Noah, et autres
Publié: (2025)

Limitations of Membership Queries in Testable Learning
par: Lange, Jane, et autres
Publié: (2025)

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Learning-Augmented Hierarchical Clustering
par: Braverman, Vladimir, et autres
Publié: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
par: Axiotis, Kyriakos, et autres
Publié: (2024)

Clustering to Minimize Cluster-Aware Norm Objectives
par: Herold, Martin G., et autres
Publié: (2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
par: Joshi, Nirmit, et autres
Publié: (2024)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
par: Rapoport, Emma, et autres
Publié: (2025)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Exact Learning of Weighted Graphs Using Composite Queries
par: Goodrich, Michael T., et autres
Publié: (2025)

Oracle-based Uniform Sampling from Convex Bodies
par: Dang, Thanh, et autres
Publié: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
par: Gaitonde, Jason, et autres
Publié: (2024)

Replicable Clustering
par: Esfandiari, Hossein, et autres
Publié: (2023)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
par: Davies, Sami, et autres
Publié: (2025)

A Query-Driven Approach to Space-Efficient Range Searching
par: Fotakis, Dimitris, et autres
Publié: (2025)

An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale
par: Spaeh, Fabian, et autres
Publié: (2025)

A Broader View on Clustering under Cluster-Aware Norm Objectives
par: Herold, Martin G., et autres
Publié: (2025)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
par: Tong, Guangmo, et autres
Publié: (2024)

Coreset Spectral Clustering
par: Jourdan, Ben, et autres
Publié: (2025)

Modification-Fair Cluster Editing
par: Froese, Vincent, et autres
Publié: (2021)