# Inequality

Published articles for Inequality.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## The Inequality

DevFeed: [The Inequality](<https://devfeed.tech/articles/the-inequality-40392.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2015/11/23/the-inequality/>)

Published: 2015-11-23T22:06:27Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [math](<https://devfeed.tech/topics/math.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>), [Machine Learning & Artificial Intelligence](<https://devfeed.tech/topics/machine-learning-artificial-intelligence.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>)

Tags: [calculus](<https://devfeed.tech/tags/calculus.md>), [cauchy-schwarz](<https://devfeed.tech/tags/cauchy-schwarz.md>), [chernoff-bound](<https://devfeed.tech/tags/chernoff-bound.md>), [computer-science](<https://devfeed.tech/tags/computer-science.md>), [euler-s-number](<https://devfeed.tech/tags/euler-s-number.md>), [inequality](<https://devfeed.tech/tags/inequality.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [math](<https://devfeed.tech/tags/math.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [taylor-series](<https://devfeed.tech/tags/taylor-series.md>)

### AI overview

This tutorial explains how the inequality 1+x ≤ e^x is used to bound the probability of bad events in machine-learning algorithm analysis and introduces its use in proving the weighted arithmetic-geometric mean inequality.

### Source excerpt

Math and computer science are full of inequalities, but there is one that shows up more often in my work than any other. Of course, I'm talking about $$\displaystyle 1+x \leq e^{x}$$ This is The Inequality. I've been told on many occasions that the entire field of machine learning reduces to The Inequality combined with the Chernoff bound (which is proved using The Inequality). Why does it show up so often in machine learning?

## The Giant Component and Explosive Percolation

DevFeed: [The Giant Component and Explosive Percolation](<https://devfeed.tech/articles/the-giant-component-and-explosive-percolation-40375.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2015/02/02/the-giant-component-and-explosive-percolation/>)

Published: 2015-02-02T09:00:00Z

Content type: article

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Graphs](<https://devfeed.tech/topics/graphs.md>), [Data analysis](<https://devfeed.tech/topics/data-analysis.md>)

Tags: [big-o-notation](<https://devfeed.tech/tags/big-o-notation.md>), [erdos-renyi](<https://devfeed.tech/tags/erdos-renyi.md>), [first-moment-method](<https://devfeed.tech/tags/first-moment-method.md>), [giant-component](<https://devfeed.tech/tags/giant-component.md>), [graph](<https://devfeed.tech/tags/graph.md>), [graphs](<https://devfeed.tech/tags/graphs.md>), [inequality](<https://devfeed.tech/tags/inequality.md>), [markov](<https://devfeed.tech/tags/markov.md>), [method-of-moments](<https://devfeed.tech/tags/method-of-moments.md>), [network-science](<https://devfeed.tech/tags/network-science.md>), [percolation](<https://devfeed.tech/tags/percolation.md>), [probability-theory](<https://devfeed.tech/tags/probability-theory.md>), [random-graph](<https://devfeed.tech/tags/random-graph.md>), [random-graphs](<https://devfeed.tech/tags/random-graphs.md>), [random-variables](<https://devfeed.tech/tags/random-variables.md>)

### AI overview

This article develops rigorous results about Erdős-Rényi random graphs, following a conjecture about connectivity at edge probability p = 5/n. It introduces threshold theorems and begins explaining the first moment method, Markov's inequality, and isolated vertices.

### Source excerpt

Last time we left off with a tantalizing conjecture: a random graph with edge probability $ p = 5/n$ is almost surely a connected graph. We arrived at that conjecture from some ad-hoc data analysis, so let's go back and treat it with some more rigorous mathematical techniques. As we do, we'll discover some very interesting "threshold theorems" that essentially say a random graph will either certainly have a property, or it will certainly not have it.

## Probabilistic Bounds -- A Primer

DevFeed: [Probabilistic Bounds -- A Primer](<https://devfeed.tech/articles/probabilistic-bounds-a-primer-40312.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2013/04/15/probabilistic-bounds-a-primer/>)

Published: 2013-04-15T11:14:32Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [math](<https://devfeed.tech/topics/math.md>), [Learning](<https://devfeed.tech/topics/learning.md>), [Streaming](<https://devfeed.tech/topics/streaming.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [chebyshev](<https://devfeed.tech/tags/chebyshev.md>), [chernoff](<https://devfeed.tech/tags/chernoff.md>), [chernoff-bound](<https://devfeed.tech/tags/chernoff-bound.md>), [inequality](<https://devfeed.tech/tags/inequality.md>), [learning-theory](<https://devfeed.tech/tags/learning-theory.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [markov](<https://devfeed.tech/tags/markov.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [probabilistic](<https://devfeed.tech/tags/probabilistic.md>), [probabilistic-method](<https://devfeed.tech/tags/probabilistic-method.md>), [probability-theory](<https://devfeed.tech/tags/probability-theory.md>), [random-variables](<https://devfeed.tech/tags/random-variables.md>), [streaming](<https://devfeed.tech/tags/streaming.md>), [streaming-algorithms](<https://devfeed.tech/tags/streaming-algorithms.md>), [variance](<https://devfeed.tech/tags/variance.md>)

### AI overview

This tutorial introduces probabilistic bounds used in algorithm analysis, machine learning theory, randomized algorithms, and streaming algorithms. It focuses on the Chernoff bound and presents simpler bounds from Markov's and Chebyshev's inequalities, including short proofs.

### Source excerpt

Probabilistic arguments are a key tool for the analysis of algorithms in machine learning theory and probability theory. They also assume a prominent role in the analysis of randomized and streaming algorithms, where one imposes a restriction on the amount of storage space an algorithm is allowed to use for its computations (usually sublinear in the size of the input). While a whole host of probabilistic arguments are used, one theorem in particular (or family of theorems) is ubiquitous: the Chernoff bound.