No label defined (Q5092476)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561753

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

Statements

scholarly article

0 references

Eshan Chattopadhyay

0 references

0 references

publication date

21 July 2022

0 references

full work available at URL

https://arxiv.org/abs/2002.07208

0 references

zbMATH Keywords

derandomization

0 references

explicit constructions

0 references

space-bounded computation

0 references

MaRDI profile type

MaRDI publication profile

0 references

Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

0 references

A Sample of Samplers: A Computational Perspective on Sampling

0 references

Tiny families of functions with random properties: A quality-size trade-off for hashing

0 references

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

0 references

Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace

0 references

Pseudorandomness for network algorithms

0 references

0 references

0 references

Derandomizing polynomial identity tests means proving circuit lower bounds

0 references

Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

0 references

Pseudorandom generators for group products

0 references

Pseudorandom generators for width-3 branching programs

0 references

Pseudorandom generators for space-bounded computation

0 references

\(\text{RL}\subseteq \text{SC}\)

0 references

Randomness is linear in space

0 references

On recycling the randomness of states in space bounded computation

0 references

Entropy waves, the zig-zag graph product, and new constant-degree expanders

0 references

\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)

0 references

Relationships between nondeterministic and deterministic tape complexities

0 references

Pseudorandomness

0 references

0 references

Identifiers

10.4230/LIPIcs.CCC.2020.25

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5092476

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