Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,528
reputation
25
47

Neal Young

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

92
answers
4
questions
~50k
people reached
  • cs.ucr.edu/~neal
  • Member for 9 years
  • 1,630 profile views
  • Last seen 23 hours ago

Communities (27)

Top Meta Posts
1
1

Top network posts

Top tags (90)

Score 200
Posts 28
Posts % 29
Score 86
Posts 13
Score 81
Posts 12
Score 73
Posts 12
Score 67
Posts 12
Score 60
Posts 10
View all tags →

Top posts (96)

All Questions Answers
Votes Newest
29 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
16 Sorting using a black box Mar 17 '13
15 A game of positioning overlapping circles to maximize travel time between them Mar 14 '13
14 Balls and Bins analysis in the $m \gg n$ regime: gaps Nov 29 '12
14 Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem? Mar 24 '17
13 Why is the reduction from 3-SAT to 3-dimensional Matching Parsimonious? Aug 31 '20
12 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 31 '20
View all questions and answers →

Badges (72)

Gold

—

Silver

25

Rarest

Bronze

47

Rarest

View all badges →