scientific article; zbMATH DE number 7250142

DOI10.4230/LIPIcs.CCC.2018.2zbMath1441.68151MaRDI QIDQ5121890

Daniel M. Kane, Sankeerth Rao

Publication date: 22 September 2020

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

pseudorandomnesspolynomial threshold functions

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (2)

Fooling Polytopes ⋮ Unnamed Item

Cites Work

• Learning DNF in time
• Bounded Independence Fools Halfspaces
• Unnamed Item
• Unnamed Item

This page was built for publication: