A pseudorandom generator for functions of low-degree polynomial threshold functions
From MaRDI portal
Cites work
- A Note on the Generation of Random Normal Deviates
- A polylogarithmic PRG for degree 2 threshold functions in the Gaussian setting
- A simple proof of Bazzi's theorem
- A Small PRG for Polynomial Threshold Functions of Gaussians
- A structure theorem for poorly anticoncentrated Gaussian chaoses and applications to the study of polynomial threshold functions
- Almost Optimal Explicit Johnson-Lindenstrauss Families
- Almost Optimal Pseudorandom Generators for Spherical Caps
- An invariance principle for polytopes
- Analysis of Boolean Functions
- Bounded independence fools degree-2 threshold functions
- Bounded Independence Fools Halfspaces
- Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
- Eine neue Herleitung des Exponentialgesetzes in der Wahrscheinlichkeitsrechnung.
- Extensions of Lipschitz maps into Banach spaces
- Fooling Gaussian PTFs via local hyperconcentration
- Fooling intersections of low-weight halfspaces
- Fooling Polytopes
- Polylogarithmic independence can fool DNF formulas
- Pseudorandom generators for polynomial threshold functions
- Pseudorandomness via the discrete Fourier transform
- Random restrictions and PRGs for PTFs in Gaussian space
- Simple and efficient pseudorandom generators from gaussian processes
This page was built for publication: A pseudorandom generator for functions of low-degree polynomial threshold functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7397592)
