Skip to main content
MathOverflow
Neal Young's user avatar
Neal Young's user avatar
Neal Young's user avatar
Neal Young
  • Member for 12 years, 1 month
  • Last seen this week
Profile Activity
Stats
183
reputation
4k
reached
4
answers
2
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
8
bronze badges
Top tags
View all tags
3
Score
4
Posts
67
Posts %
3
Score
3
Posts
50
Posts %
3
Score
2
Posts
33
Posts %
3
Score
2
Posts
33
Posts %
2
Score
1
Posts
17
Posts %
1
Score
2
Posts
33
Posts %
Top posts
question
2
McDiarmid's Inequality bounding deviation with multiplicative error?
Sep 12, 2017
answer
2
Set Cover:Greedy vs LP
Nov 5, 2012
answer
2
Does Multiplicative Version of Azuma's Inequality Hold?
Sep 12, 2017
answer
1
Approximate Set Cover Problem by Rounding
Nov 5, 2012
answer
1
Chernoff-type bounds for a stopped sum of independent random variables
Dec 18, 2021
question
0
Looking for a citation for this simple generalization of the Markov bound to non-negative super-martingales
Nov 30
Top network posts
View all network posts
33
Reverse Chernoff bound
27
Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers
20
Examples of algorithms and proofs that seem correct, but aren't
19
Modifying Dijkstra's algorithm for edge weights drawn from range $[1,…,K]$
17
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect