<--- Back to Details
First PageDocument Content
Disperser / Extractor / Chernoff bound / Exponentiation
Date: 2005-06-21 20:46:12
Disperser
Extractor
Chernoff bound
Exponentiation

Reconstructive Dispersers and Hitting Set Generators Christopher Umans? Computer Science Department California Institute of Technology Pasadena CA 91125

Add to Reading List

Source URL: users.cms.caltech.edu

Download Document from Source Website

File Size: 170,91 KB

Share Document on Facebook

Similar Documents

Disperser / Extractor / Chernoff bound / Exponentiation

Reconstructive Dispersers and Hitting Set Generators Christopher Umans? Computer Science Department California Institute of Technology Pasadena CA 91125

DocID: 1pzAr - View Document

Linear algebra / Chernoff bound / Matrix / Trace / Exponentiation / Random matrix

Spectral Graph Theory Lecture 17 Sparsification by Effective Resistance Sampling Daniel A. Spielman

DocID: 1psXs - View Document

Probability distributions / NC / Chernoff bound / Binomial distribution / Outlier / Normal distribution / Beta distribution

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Faster Algorithms for Testing under Conditional Sampling Moein Falahatgar Ashkan Jafarpour Alon Orlitsky

DocID: 1pgGZ - View Document

Analysis of algorithms / Balls into bins / With high probability / Randomized algorithm / Time complexity / Chernoff bound / Maximal independent set / EdmondsPruhs protocol

Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011

DocID: 1p7SC - View Document

Chernoff bound / Primality tests / Central limit theorem / Exponential mechanism

Efficient Sampling Methods for Discrete Distributions Karl Bringmann and Konstantinos Panagiotou Max Planck Institute for Informatics Campus E1.4, 66123 Saarbr¨ ucken, Germany

DocID: 1oabV - View Document