Buchumschlag

Optimal Graph Clustering without Edge Density Signals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dreveton, Maximilien, Liu, Elaine Siyu, Grossglauser, Matthias, Thiran, Patrick
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hierarchical Linkage Clustering Beyond Binary Trees and Ultrametrics
von: Dreveton, Maximilien, et al.
Veröffentlicht: (2025)

Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
von: Dreveton, Maximilien, et al.
Veröffentlicht: (2024)

Why the Metric Backbone Preserves Community Structure
von: Dreveton, Maximilien, et al.
Veröffentlicht: (2024)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
von: Dreveton, Maximilien, et al.
Veröffentlicht: (2023)

Almost exact recovery in noisy semi-supervised learning
von: Avrachenkov, Konstantin, et al.
Veröffentlicht: (2020)

Recommendations with Sparse Comparison Data: Provably Fast Convergence for Nonconvex Matrix Factorization
von: Sankagiri, Suryanarayana, et al.
Veröffentlicht: (2025)

Time-Varying Bayesian Optimization Without a Metronome
von: Bardou, Anthony, et al.
Veröffentlicht: (2025)

Asymptotic Performance of Time-Varying Bayesian Optimization
von: Bardou, Anthony, et al.
Veröffentlicht: (2025)

Ranking Items from Discrete Ratings: The Cost of Unknown User Thresholds
von: Villemaud, Oscar, et al.
Veröffentlicht: (2025)

Recycling History: Efficient Recommendations from Contextual Dueling Bandits
von: Sankagiri, Suryanarayana, et al.
Veröffentlicht: (2025)

This Too Shall Pass: Removing Stale Observations in Dynamic Bayesian Optimization
von: Bardou, Anthony, et al.
Veröffentlicht: (2024)

Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization
von: Bardou, Anthony, et al.
Veröffentlicht: (2023)

Reducing Sensor Requirements by Relaxing the Network Metric Dimension
von: Mürmann, Paula, et al.
Veröffentlicht: (2025)

Edge-Splitting MLP: Node Classification on Homophilic and Heterophilic Graphs without Message Passing
von: Kohn, Matthias, et al.
Veröffentlicht: (2024)

Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $α$-PL
von: Masiha, Saeed, et al.
Veröffentlicht: (2024)

Hierarchical Reinforcement Learning with Targeted Causal Interventions
von: Khorasani, Sadegh, et al.
Veröffentlicht: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Causal Effect Identification in a Sub-Population with Latent Variables
von: Abouei, Amir Mohammad, et al.
Veröffentlicht: (2024)

Symmetry-Aware Bayesian Optimization via Max Kernels
von: Bardou, Anthony, et al.
Veröffentlicht: (2025)

Recovering Small Communities in the Planted Partition Model
von: Gösgens, Martijn, et al.
Veröffentlicht: (2025)

Robust estimation of a Markov chain transition matrix from multiple sample paths
von: Leskelä, Lasse, et al.
Veröffentlicht: (2025)

Statistical Analysis of Networks
von: Avrachenkov, Konstantin, et al.
Veröffentlicht: (2023)

Fusing Rewards and Preferences in Reinforcement Learning
von: Khorasani, Sadegh, et al.
Veröffentlicht: (2025)

The Benefits of Diversity: Combining Comparisons and Ratings for Efficient Scoring
von: Fageot, Julien, et al.
Veröffentlicht: (2026)

Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control
von: Elahi, Sepehr, et al.
Veröffentlicht: (2025)

Measuring IIA Violations in Similarity Choices with Bayesian Models
von: Corrêa, Hugo Sales, et al.
Veröffentlicht: (2025)

Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance
von: Fuchsgruber, Dominik, et al.
Veröffentlicht: (2024)

Masked AutoEncoder for Graph Clustering without Pre-defined Cluster Number k
von: Ma, Yuanchi, et al.
Veröffentlicht: (2024)

Scalable Varied-Density Clustering via Graph Propagation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

Zeroth-Order Stackelberg Control in Combinatorial Congestion Games
von: Masiha, Saeed, et al.
Veröffentlicht: (2026)

Efficiently Escaping Saddle Points for Policy Optimization
von: Khorasani, Sadegh, et al.
Veröffentlicht: (2023)

Adaptive Edge Learning for Density-Aware Graph Generation
von: Razavi, Seyedeh Ava Razi, et al.
Veröffentlicht: (2026)

Towards Robust and Scalable Density-based Clustering via Graph Propagation
von: Zheng, Yingtao, et al.
Veröffentlicht: (2026)

Fast Proxy Experiment Design for Causal Effect Identification
von: Elahi, Sepehr, et al.
Veröffentlicht: (2024)

Fuzzy K-Means Clustering without Cluster Centroids
von: Bao, Yichen, et al.
Veröffentlicht: (2024)

Partial Optimality in Cubic Correlation Clustering for General Graphs
von: Stein, David, et al.
Veröffentlicht: (2025)

Learning Optimal Graph Filters for Clustering of Attributed Graphs
von: Ortiz-Bouza, Meiby, et al.
Veröffentlicht: (2022)

A New Index for Clustering Evaluation Based on Density Estimation
von: Liu, Gangli
Veröffentlicht: (2022)

Dynamic Clustering for Personalized Federated Learning on Heterogeneous Edge Devices
von: Liu, Heting, et al.
Veröffentlicht: (2025)

How Do Graph Signals Affect Recommendation: Unveiling the Mystery of Low and High-Frequency Graph Signals
von: Liu, Feng, et al.
Veröffentlicht: (2025)