Theoretical Computer Science
Meta user
Network profile
4,898
reputation
20
42

Neal Young

Apparently, this user prefers to keep an air of mystery about them.

68
answers
2
questions
~36k
people reached
  • cs.ucr.edu/~neal
  • Member for 7 years, 11 months
  • 1,252 profile views
  • Last seen 10 hours ago

Communities (24)

Top Meta Posts
1
1

Top network posts

Top tags (67)

Score 167
Posts 22
Posts % 31
Score 74
Posts 10
Score 71
Posts 12
Score 59
Posts 8
Score 42
Posts 8
Score 38
Posts 9
View all tags →

Top posts (70) All Questions Answers | Votes Newest

28 Reverse Chernoff bound Nov 26 '12
26 Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers Nov 19 '12
20 Examples of algorithms and proofs that seem correct, but aren't Mar 31 '18
16 NP-hard problems with very fast exponential-time algorithms Dec 30 '19
15 A game of positioning overlapping circles to maximize travel time between them Mar 14 '13
15 Sorting using a black box Mar 17 '13
14 Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem? Mar 24 '17
13 Balls and Bins analysis in the $m \gg n$ regime: gaps Nov 29 '12
12 Robustness of splitting a junta Nov 18 '12
12 Approximation algorithm for finding the maximum common subgraph in two DAGs May 20 '13
View all questions and answers →

Badges (62)

Gold

—

Silver

20

Rarest

Bronze

42

Rarest

View all badges →