No label defined (Q4993293)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7359366

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

Statements

scholarly article

0 references

0 references

0 references

publication date

15 June 2021

0 references

zbMATH Keywords

pseudorandom generators

0 references

sensitivity

0 references

sensitivity conjecture

0 references

MaRDI profile type

MaRDI publication profile

0 references

A fast and simple randomized parallel algorithm for the maximal independent set problem

0 references

Simple Constructions of Almost k-wise Independent Random Variables

0 references

Tighter Relations between Sensitivity and Other Complexity Measures

0 references

Polylogarithmic Independence Can Fool DNF Formulas

0 references

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

0 references

Smooth Boolean Functions are Easy

0 references

0 references

Pseudorandom generators for space-bounded computation

0 references

On the degree of Boolean functions as real polynomials

0 references

Hardness vs randomness

0 references

Analysis of Boolean Functions

0 references

Pseudorandomness for Regular Branching Programs via Fourier Analysis

0 references

0 references

On the minimal Fourier degree of symmetric Boolean functions

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

10.4230/LIPICS.ITCS.2018.29

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4993293

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