Results 251 to 260 of about 44,855 (287)

Rule by Junta

NLR/Sidecar, 2023
openaire   +1 more source

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

ACM Transactions on Computation Theory, 2019
Dana Ron, Clement L Canonne, Amit Levi
exaly  

Settling the Query Complexity of Non-adaptive Junta Testing

Journal of the ACM, 2018
Li-Yang Tan
exaly  

Boolean constant degree functions on the slice are juntas

Discrete Mathematics, 2019
Ferdinand Ihringer, Yuval Filmus
exaly  

Poesía junta

Books Abroad, 1944
Willis Knapp Jones, Pedro Salinas
openaire   +1 more source

Generalized juntas and NP-hard sets

Theoretical Computer Science, 2009
Jörg Rothe, Lane A. Hemaspaandra, Gábor Erdélyi   +2 more
exaly  

11. Junta

2021
openaire   +1 more source

New Lower Bounds for Adaptive Tolerant Junta Testing

2023
Shyamal Patel
exaly  

A strong composition theorem for junta complexity and the boosting of property testers

2023
Caleb Koch, Carmen Strässle
exaly  

JUNTA:

2015
openaire   +1 more source