Theoretical Computer Science
Meta user
Network profile
4,259
reputation
20
41

Neal Young

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

61
answers
2
questions
~32k
people reached
  • cs.ucr.edu/~neal
  • Member for 7 years, 4 months
  • 1,114 profile views
  • Last seen Jun 23 at 2:44

Communities (23)

Top Meta Posts
1
1

Top network posts

Top tags (63)

Score 147
Posts 20
Posts % 32
Score 74
Posts 10
Score 71
Posts 12
Score 59
Posts 8
Score 42
Posts 7
Score 36
Posts 8
View all tags →

Top posts (63) 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
17 Examples of algorithms and proofs that seem correct, but aren't Mar 31 '18
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
11 a geometric variant of k-medians. NP-hard or in P? May 4 '15
View all questions and answers →

Badges (61)

Gold

—

Silver

20

Rarest

Bronze

41

Rarest

View all badges →