Degree and Sensitivity: tails of two distributions.

Parikshit Gopalan Rocco A. Servedio Avishay Tal Avi Wigderson

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

heavy tails
power law
probability distribution
sensitivity analysis
heavy tailed
high sensitivity
real time
random variables
real world
information retrieval
artificial intelligence
search algorithm
multi class
joint distribution
normal distribution