conftrace_

branching program

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

learning complexity (1) unitary matrix (1) boolean formula (1) query algorithm (1) algebraic geometry (1) testing algorithm (1) learning framework (1) junta (1) prefix cover (1) product distribution (1)

Papers

Testing Juntas and Junta Subclasses with Relative Error COLT 2025 Unitary Branching Programs: Learnability and Lower Bounds ICML 2021 Learning Functions of Halfspaces Using Prefix Covers COLT 2012 Adaptive Martingale Boosting NeurIPS 2008