Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,703
reputation
26
48

Neal Young

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

94
answers
4
questions
~51k
people reached
  • cs.ucr.edu/~neal
  • Member for 9 years, 3 months
  • 1,684 profile views
  • Last seen 4 hours ago

Communities (27)

Top Meta Posts
1
1

Top network posts

Top tags (90)

Score 200
Posts 28
Posts % 29
Score 90
Posts 14
Score 90
Posts 13
Score 73
Posts 12
Score 68
Posts 12
Score 61
Posts 10
View all tags →

Top posts (98)

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 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 31 '20
13 Why is the reduction from 3-SAT to 3-dimensional Matching Parsimonious? Aug 31 '20
View all questions and answers →

Badges (74)

Gold

—

Silver

26

Rarest

Bronze

48

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.