<--- Back to Details
First PageDocument Content
Distributed data storage / Chernoff bound / Connectivity / Big O notation / A* search algorithm / Copying mechanism / Koorde / Mathematics / Graph theory / Theoretical computer science
Date: 2014-09-26 08:28:46
Distributed data storage
Chernoff bound
Connectivity
Big O notation
A* search algorithm
Copying mechanism
Koorde
Mathematics
Graph theory
Theoretical computer science

Add to Reading List

Source URL: dcg.ethz.ch

Download Document from Source Website

File Size: 417,75 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