corpus.blog
44,014 blogs · 5,475,563 posts Claim your blog
Record · corpus.blog/posts/01a0c526-83c9-735a-91bf-3662b4210730

Big Ideas in Applied Math: Concentration Inequalities

ethanepperly.com · published 2 August 2022

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at ethanepperly.com Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
External links
63
Words captured
4,149

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://en.wikipedia.org/wiki/Randomized_algorithm
en.wikipedia.org
https://en.wikipedia.org/wiki/Concentration_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Adjacency_matrix
en.wikipedia.org
https://en.wikipedia.org/wiki/Trace_(linear_algebra
en.wikipedia.org
https://en.wikipedia.org/wiki/Matrix_multiplication
en.wikipedia.org
https://membres-ljk.imag.fr/Didier.Girard/
membres-ljk.imag.fr
https://researchers.anu.edu.au/researchers/hutchinson-mf
researchers.anu.edu.au
https://en.wikipedia.org/wiki/Independence_(probability_theory
en.wikipedia.org
https://en.wikipedia.org/wiki/Expected_value
en.wikipedia.org
https://en.wikipedia.org/wiki/Bias_of_an_estimator
en.wikipedia.org
https://en.wikipedia.org/wiki/Variance
en.wikipedia.org
https://en.wikipedia.org/wiki/Chebyshev%27s_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Independent_and_identically_distributed_random_variables
en.wikipedia.org
https://en.wikipedia.org/wiki/Central_limit_theorem
en.wikipedia.org
https://en.wikipedia.org/wiki/Hoeffding%27s_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Bernstein_inequalities_(probability_theory
en.wikipedia.org
https://en.wikipedia.org/wiki/Chernoff_bound
en.wikipedia.org
https://en.wikipedia.org/wiki/Bennett%27s_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Hoeffding's_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Sub-Gaussian_distribution
en.wikipedia.org
http://www.stat.cmu.edu/~arinaldo/Teaching/36709/S19/Scribed_Lectures/Feb5_Aleksandr.pdf
stat.cmu.edu
https://www.math.uci.edu/~rvershyn/
math.uci.edu
https://www.math.uci.edu/~rvershyn/papers/HDP-book/HDP-book.html
math.uci.edu
https://en.wikipedia.org/wiki/Martingale_(probability_theory
en.wikipedia.org
https://www.stat.cmu.edu/~aramdas/martingales18/L2-martingales.pdf
stat.cmu.edu
https://en.wikipedia.org/wiki/Doob%27s_martingale_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Azuma%27s_inequality
en.wikipedia.org
https://www.jstor.org/stable/2959268
jstor.org
https://en.wikipedia.org/wiki/Lipschitz_continuity
en.wikipedia.org
https://en.wikipedia.org/wiki/Doob_martingale
en.wikipedia.org
https://web.math.princeton.edu/~rvan/APC550.pdf
web.math.princeton.edu
https://web.math.princeton.edu/~rvan/
web.math.princeton.edu
https://oxford.universitypressscholarship.com/view/10.1093/acprof:oso/9780199535255.001.0001/acprof-9780199535255
oxford.universitypressscholarship.com
https://stephane-v-boucheron.fr
stephane-v-boucheron.fr
http://www.econ.upf.edu/~lugosi/
econ.upf.edu
http://massart.pascal.free.fr/Site/Home.html
massart.pascal.free.fr
https://en.wikipedia.org/wiki/Covariance
en.wikipedia.org
https://en.wikipedia.org/wiki/Matrix_norm
en.wikipedia.org
https://en.wikipedia.org/wiki/Min-max_theorem
en.wikipedia.org
https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors
en.wikipedia.org
https://en.wikipedia.org/wiki/Norm_(mathematics
en.wikipedia.org
https://en.wikipedia.org/wiki/A_priori_and_a_posteriori
en.wikipedia.org
https://en.wikipedia.org/wiki/Confidence_interval
en.wikipedia.org
https://en.wikipedia.org/wiki/Point_estimation
en.wikipedia.org
https://arxiv.org/abs/2002.01387
arxiv.org
https://arxiv.org/abs/2010.09649
arxiv.org
https://epubs.siam.org/doi/abs/10.1137/16M1066361?casa_token=PIa-GYPRbigAAAAA:DGkzBIw2V4gfLry9o64YVyKWt_9XVUcnvBhQWhwPeSHEcrd82Pq8GlT_J36uyshD7jX708g
epubs.siam.org
https://doi.org/10.1007/s00211-016-0837-7
doi.org
https://en.wikipedia.org/wiki/Definite_matrix
en.wikipedia.org
https://en.wikipedia.org/wiki/Approximation_error
en.wikipedia.org
https://doi.org/10.1002/widm.1226
doi.org
https://en.wikipedia.org/wiki/Indicator_function
en.wikipedia.org
https://en.wikipedia.org/wiki/Moment-generating_function
en.wikipedia.org
https://en.wikipedia.org/wiki/Cumulant
en.wikipedia.org
https://en.wikipedia.org/wiki/Laplace_transform
en.wikipedia.org
https://planetmath.org/chernoffcramerbound
planetmath.org
https://en.wikipedia.org/wiki/Boole%27s_inequality
en.wikipedia.org
https://en.wikipedia.org/wiki/Pairwise_independence
en.wikipedia.org
https://en.wikipedia.org/wiki/Uncorrelatedness_(probability_theory
en.wikipedia.org
https://epubs.siam.org/doi/10.1137/17M1137541
epubs.siam.org
https://en.wikipedia.org/wiki/Generating_function
en.wikipedia.org
https://en.wikipedia.org/wiki/Moment_(mathematics
en.wikipedia.org
https://en.wikipedia.org/wiki/Convex_function
en.wikipedia.org
Elsewhere on ethanepperly.com (12)
https://www.ethanepperly.com/index.php/2021/08/11/why-randomized-algorithms/
ethanepperly.com
Stochastic Trace Estimation Read at the source ↗
ethanepperly.com
https://www.ethanepperly.com/index.php/2020/07/18/big-ideas-in-applied-math-sparse-matrices/
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-24c1c191cb7f63d77d7b31addb415fec_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-b6faf48dc221c6bf83d03b9934c2c46c_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-070609e7e86c3846db2eec810355d5f4_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-092aca5916b502fa9baab8dc04bf89d8_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-49a753eda4e591b364f5d4f3e24a0b9b_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-6f09666f263fd3acfc545991b8619f72_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-38bc8c4cd76eb41c7f8b1f6a79012322_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-ccb380747bb37f59a5632a5d8e496477_l3.png
ethanepperly.com
https://www.ethanepperly.com/wp-content/ql-cache/quicklatex.com-82f31211c97221161849c570a04eba90_l3.png
ethanepperly.com