conftrace_

junta

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

multi-index model (1) testing algorithm (1) sparse boolean function (1) random perturbation (1) boolean formula (1) branching program (1) relative error (1) single-index model (1) decision tree (1) gaussian distribution (1)

Papers

Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions COLT 2025 Testing Juntas and Junta Subclasses with Relative Error COLT 2025