cs.IT · 2026-06-02 · No. 13

Information Theory, 2026-06-02.

1 new papers in cs.IT. Titles, authors, abstracts. Links to arXiv. Want this in your inbox every morning? Subscribe →

01 — The papers

1 entries
  1. 01

    Query-Limited Community Recovery in Stochastic Block Models

    Sabyasachi Basu, Manuj Mukherjee, Lutz Oettershagen, Suhas Thejaswi

    cs.IT · cs.LG · cs.SI · stat.ML

    We study exact community recovery in the two-community stochastic block model on $n$ vertices under limited and noisy access to network data. The learner may query a noisy neighborhood oracle that reveals each true neighbor of a queried vertex independently with fixed probability and never returns non-neighbors, subject to a finite query budget. We consider both oracle-only access and a combined model where the learner also observes a single...

    arxiv.org/abs/2606.02055 · PDF

This edition is part of The Daily Abstract — cs.IT archive. Subscribe to receive these in your inbox each morning, automatically translated to Spanish, with reply-to-PDF: arxivdaily.ignorelist.com.

Colophon Set in Georgia, with system sans for interface chrome and a monospaced stack for code and paper identifiers. Sole accent: amber #D99C5E. Built and served on an always-free VM. The masthead is set 14% letterspaced because newspapers do that and it works.