@misc{indiciaece66df543d6d, title = {Learning CNF Formulas from Uniform Random Solutions: Near-Tight Sample Complexity for Valiant's Algorithm}, author = {Weiming Feng and Yixiao Yu and Yiyao Zhang}, year = {2026}, url = {https://arxiv.org/abs/2609.15268}, note = {Source identifier: 2609.15268} }