Theoretical Computer Science
Meta user
Network profile
758
reputation
3
16

Jeremy Kun

PhD Candidate at UI Chicago.

2
answers
15
questions
~6k
people reached
  • Chicago
  • jeremykun.com
  • Member for 7 years, 9 months
  • 219 profile views
  • Last seen Aug 11 at 21:05

Communities (29)

Top network posts

Top tags (33)

Score 4
Posts 3
Posts % 18
Score 4
Posts 3
Score 4
Posts 3
Score 4
Posts 2
Score 0
Posts 4
Score 0
Posts 2
View all tags →

Top posts (17) All Questions Answers | Votes Newest

20 If an abstract machine can simulate itself, does that make it Turing complete? Nov 3 '11
13 Numerical precision in sum-of-squares method? Mar 30 '15
10 Reference Request: Asymptotic hardness of $hk$ coloring $k$-colorable graphs Aug 14 '13
9 A purely graph-theoretic explanation of the reduction from Unique Label Cover to Max-Cut Sep 10 '14
8 Algebraic (or numeric) invariants of complexity classes Nov 28 '12
8 Linear space language that requires exponential time without ETH May 14 '14
7 Lower bounds on alternative models of multiparty communication complexity Nov 21 '13
7 Conditional Kolmogorov Complexity: $K(y|x^*)$ vs $K(y|x)$ Nov 16 '12
6 Does learning conjunctions with malicious noise reduce to learning conjunctions with random noise? Mar 24 '15
5 Are there established cryptographic hardness assumptions for chaotic systems? May 23 '14
View all questions and answers →

Badges (19)

Gold

—

Silver

3

Rarest

Bronze

16

Rarest

View all badges →