Splitters and near-optimal derandomization

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1995, Pages 182-191

  Naor, Moni ^a   Schulman, Leonard J ^a   Srinivasan, Aravind ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; FUNCTIONS; POLYNOMIALS; PROBABILITY; SET THEORY; VECTORS;

NEAR OPTIMAL DERANDOMIZATION; POLYTIME COMPUTABLE FAMILY; SPLITTERS;

RANDOM PROCESSES;

EID: 0029513529     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)