Q5121889 (Q5121889): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 15:27, 23 July 2024

scientific article; zbMATH DE number 7250141

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7250141

Statements

scholarly article

0 references

Eshan Chattopadhyay

0 references

0 references

0 references

0 references

publication date

22 September 2020

0 references

zbMATH Keywords

branching program

0 references

polarization

0 references

pseudorandom generators

0 references

random walks

0 references

sensitivity

0 references

MaRDI profile type

MaRDI publication profile

0 references

Simple Constructions of Almost k-wise Independent Random Variables

0 references

Polylogarithmic independence fools <i>AC</i> <sup>0</sup> circuits

0 references

0 references

Expander graphs and their applications

0 references

Constant depth circuits, Fourier transform, and learnability

0 references

An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution

0 references

Small-Bias Probability Spaces: Efficient Constructions and Applications

0 references

Pseudorandom bits for constant depth circuits

0 references

Pseudorandomness for Regular Branching Programs via Fourier Analysis

0 references

0 references

The sum of \(D\) small-bias generators fools polynomials of degree \(D\)

0 references

Identifiers

zbMATH Open document ID

0 references

10.4230/LIPIcs.CCC.2018.1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5121889

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5121889&oldid=36618662"