David Gamarnik, Miklós Z. Rácz, Gabe Schoenbach. Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs. In Steve Hanneke, Tor Lattimore, editors, The Thirty Ninth Annual Conference on Learning Theory, June 29 - July 3, 2026, San Diego, California, USA. Volume 336 of Proceedings of Machine Learning Research, pages 2537-2560, PMLR, 2026. [doi]
Abstract is missing.