2 papers
stat.ML2026
Contradiction Graphs Determine VC Dimension
Jesse Campbell, Daniel Ibaibarriaga, Lev Reyzin
We study the contradiction graphs associated with binary concept classes. For a class , the order- contradiction graph has as vertices the -re…
cs.IT2025
Non-adaptive Learning of Random Hypergraphs with Queries
Bethany Austhof, Lev Reyzin, Erasmo Tani
We study the problem of learning a hidden hypergraph by making a single batch of queries (non-adaptively). We consider the hyperedge detection model, in which every query…