SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bianco, Leonardo Martins, Keribin, Christine, Naulet, Zacharie
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Clustering risk in Non-parametric Hidden Markov and I.I.D. Models
by: Gassiat, Elisabeth, et al.
Published: (2023)

SubSearch: Intermediate Rewards for Unsupervised Guided Reasoning in Complex Retrieval
by: Petcu, Roxana, et al.
Published: (2026)

Optimal estimation of high-order missing masses, and the rare-type match problem
by: Favaro, Stefano, et al.
Published: (2023)

Asymptotic Analysis of Statistical Estimators related to MultiGraphex Processes under Misspecification
by: Naulet, Zacharie, et al.
Published: (2021)

EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time
by: Lu, Shengyao, et al.
Published: (2024)

Robust Spatiotemporal Epidemic Modeling with Integrated Adaptive Outlier Detection
by: Shi, Haoming, et al.
Published: (2025)

Stochastic Optimization with Random Search
by: Chayti, El Mahdi, et al.
Published: (2025)

Fine-Tuning is Subgraph Search: A New Lens on Learning Dynamics
by: Li, Yueyan, et al.
Published: (2025)

Efficient Generation of Hidden Outliers for Improved Outlier Detection
by: Cribeiro-Ramallo, Jose, et al.
Published: (2024)

In Search of the Unknown Unknowns: A Multi-Metric Distance Ensemble for Out of Distribution Anomaly Detection in Astronomical Surveys
by: Chaini, Siddharth, et al.
Published: (2025)

Multi-RF Fusion with Multi-GNN Blending for Molecular Property Prediction
by: Bugaud, Zacharie
Published: (2026)

Robust Conformal Outlier Detection under Contaminated Reference Data
by: Bashari, Meshi, et al.
Published: (2025)

Offline Local Search for Online Stochastic Bandits
by: Benadè, Gerdus, et al.
Published: (2026)

Kernel Outlier Detection
by: Dağıdır, Can Hakan, et al.
Published: (2025)

SubGDiff: A Subgraph Diffusion Model to Improve Molecular Representation Learning
by: Zhang, Jiying, et al.
Published: (2024)

Search Your Block Floating Point Scales!
by: Gupta, Tanmaey, et al.
Published: (2026)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Doubly Outlier-Robust Online Infinite Hidden Markov Model
by: Yiu, Horace, et al.
Published: (2026)

RODEO: Robust Outlier Detection via Exposing Adaptive Out-of-Distribution Samples
by: Mirzaei, Hossein, et al.
Published: (2025)

Robust Policy Search for Robot Navigation
by: Garcia-Barcos, Javier, et al.
Published: (2020)

Corruption-Robust Lipschitz Contextual Search
by: Zuo, Shiliang
Published: (2023)

Unsupervised Parameter-free Outlier Detection using HDBSCAN* Outlier Profiles
by: Ghosh, Kushankur, et al.
Published: (2024)

Robust Statistical Scaling of Outlier Scores: Improving the Quality of Outlier Probabilities for Outliers (Extended Version)
by: Röchner, Philipp, et al.
Published: (2024)

From Search To Sampling: Generative Models For Robust Algorithmic Recourse
by: Garg, Prateek, et al.
Published: (2025)

SubGCache: Accelerating Graph-based RAG with Subgraph-level KV Cache
by: Zhu, Qiuyu, et al.
Published: (2025)

Deep Transductive Outlier Detection
by: Klüttermann, Simon, et al.
Published: (2024)

Stochastic Subspace Descent Accelerated via Bi-fidelity Line Search
by: Cheng, Nuojin, et al.
Published: (2025)

ALTBI: Constructing Improved Outlier Detection Models via Optimization of Inlier-Memorization Effect
by: Cho, Seoyoung, et al.
Published: (2024)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
by: Bhaskara, Aditya, et al.
Published: (2024)

ODIM: Outlier Detection via Likelihood of Under-Fitted Generative Models
by: Kim, Dongha, et al.
Published: (2023)

On the impossibility of detecting a late change-point in the preferential attachment random graph model
by: Kaddouri, Ibrahim, et al.
Published: (2024)

Frontiers to the learning of nonparametric hidden Markov models
by: Abraham, Kweku, et al.
Published: (2023)

Bayesian Nonparametric Inference for "Species-sampling" Problems
by: Balocchi, Cecilia, et al.
Published: (2022)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
by: Jiang, Tianle, et al.
Published: (2026)

Dual Explanations via Subgraph Matching for Malware Detection
by: Shokouhinejad, Hossein, et al.
Published: (2025)

Hierarchical Reference Sets for Robust Unsupervised Detection of Scattered and Clustered Outliers
by: Zhang, Yiqun, et al.
Published: (2026)

SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion
by: Su, Junwei, et al.
Published: (2025)

Outlier Detection with Cluster Catch Digraphs
by: Shi, Rui, et al.
Published: (2024)

Outlier Synthesis via Hamiltonian Monte Carlo for Out-of-Distribution Detection
by: Li, Hengzhuang, et al.
Published: (2025)

Outlier-Robust Training of Machine Learning Models
by: Talak, Rajat, et al.
Published: (2024)