arxiv
PublishedJune 18, 2026 at 4:00 AM
—neutral
Robust Detection of Planted Subgraphs in Semi-Random Models
Publisher summary· verbatim
arXiv:2508.02158v2 Announce Type: replace-cross Abstract: Detection of planted subgraphs in Erd\"os-R\'enyi random graphs has been extensively studied, leading to a rich body of results characterizing both statistical and computational thresholds. However, most prior work assumes a purely random gen
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivBringing Value Models Back: Generative Critics for Value Modeling in LLM Reinforcement Learning3harxivSubagents vs Agent Skills: Executing Reusable Knowledge for Long-Horizon Agentic Tasks3harxivDistribution-Consistent Inference for Dynamic Sparse Mixture-of-Experts3harxivIn RAG We Trust? Measuring Robustness of Retrieval-Augmented Generation Under Document Poisoning3hThe Bubble Brief
WEEKLYRead graph-inference insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗