Jon M. Kleinberg, Fan Wei. Language Generation and Identification from Partial Enumeration: Tight Density Bounds and Topological Characterizations. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 1684-1691, ACM, 2026. [doi]
Abstract is missing.