Buchumschlag

Multi-View Stochastic Block Models

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cohen-Addad, Vincent, d'Orsi, Tommaso, Lattanzi, Silvio, Nasser, Rajai
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms F.2; G.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Perturb-and-Project: Differentially Private Similarities and Marginals
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

On Purely Private Covariance Estimation
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Tight Differentially Private PCA via Matrix Coherence
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Retriever Portfolios: A Principled Approach to Adaptive RAG
von: Stouras, Miltiadis, et al.
Veröffentlicht: (2026)

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2023)

A Scalable Algorithm for Individually Fair K-means Clustering
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2024)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

A Simple yet Exact Analysis of the MultiQueue
von: Walzer, Stefan, et al.
Veröffentlicht: (2024)

Private graphon estimation via sum-of-squares
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Model-Based Learning of Whittle indices
von: Charles-Rebuffé, Joël, et al.
Veröffentlicht: (2025)

Fixed-parameter tractable inference for discrete probabilistic programs, via string diagram algebraisation
von: Peterseim, Benedikt, et al.
Veröffentlicht: (2026)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

Combinatorial Optimization using Comparison Oracles
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

On the cohesion and separability of average-link for hierarchical agglomerative clustering
von: Laber, Eduardo Sany, et al.
Veröffentlicht: (2024)

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
von: AmaniHamedani, Alireza, et al.
Veröffentlicht: (2024)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
von: Kumar, Nikhil, et al.
Veröffentlicht: (2025)

Almost Tight Additive Guarantees for $k$-Edge-Connectivity
von: Kumar, Nikhil, et al.
Veröffentlicht: (2025)

Backdoors for Quantified Boolean Formulas
von: Eriksson, Leif, et al.
Veröffentlicht: (2026)

Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2024)

Deletion Robust Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Consistent Submodular Maximization
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Fully Dynamic Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2023)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2024)

The Cost of Consistency: Submodular Maximization with Constant Recourse
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Fast Gossip-based Rumor Spreading using Small Messages
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2026)

Chameleon2++: An Efficient and Scalable Variant Of Chameleon Clustering
von: Singh, Priyanshu, et al.
Veröffentlicht: (2025)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
von: Spielman, Daniel A., et al.
Veröffentlicht: (2003)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
von: Spielman, Daniel A., et al.
Veröffentlicht: (2006)

CART-ELC: Oblique Decision Tree Induction via Exhaustive Search
von: Laack, Andrew D.
Veröffentlicht: (2025)

Structural Parameterization of Steiner Tree Packing
von: Hastrich, Niko, et al.
Veröffentlicht: (2025)

Fast and Simple Sorting Using Partial Information
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

JFR: An Efficient Jump Frontier Relaxation Strategy for Bellman-Ford
von: Wang, Xin, et al.
Veröffentlicht: (2025)

Customizable Contraction Hierarchies -- A Survey
von: Bläsius, Thomas, et al.
Veröffentlicht: (2025)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)