Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,972
reputation
26
49

Neal Young

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

99
answers
4
questions
~54k
people reached
  • cs.ucr.edu/~neal
  • Member for 9 years, 6 months
  • 1,772 profile views
  • Last seen 5 hours ago

Communities (27)

Top Meta Posts
1
1

Top network posts

Top tags (94)

Score 208
Posts 30
Posts % 29
Score 95
Posts 15
Score 90
Posts 14
Score 73
Posts 12
Score 70
Posts 13
Score 61
Posts 10
View all tags →

Top posts (103)

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 a geometric variant of k-medians. NP-hard or in P? May 4 '15
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 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 31 '20
View all questions and answers →

Badges (75)

Gold

—

Silver

26

Rarest

Bronze

49

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.