No label defined (Q5092457)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561738

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

Statements

scholarly article

0 references

0 references

William M. Hoza

0 references

publication date

21 July 2022

0 references

zbMATH Keywords

hitting sets

0 references

derandomization

0 references

read-once branching programs

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

Weak Random Sources, Hitting Sets, and BPP Simulations

0 references

0 references

Pseudorandom generators for low degree polynomials

0 references

0 references

Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs

0 references

0 references

0 references

Simplified Derandomization of BPP Using a Hitting Set Generator

0 references

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

0 references

Simple Optimal Hitting Sets for Small-Success RL

0 references

Pseudorandomness for network algorithms

0 references

0 references

Relativization of questions about log space computability

0 references

Efficient construction of a small hitting set for combinatorial rectangles in high dimension

0 references

Pseudorandom generators for width-3 branching programs

0 references

Pseudorandom generators for space-bounded computation

0 references

On read-once vs. multiple access to randomness in logspace

0 references

Randomness is linear in space

0 references

Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs

0 references

Identifiers

10.4230/LIPIcs.CCC.2020.10

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5092457

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