Theoretical Computer Science
Profile Activity
Meta user
Network profile
594
reputation
3
14

Elliot Gorokhovsky

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

1
answer
12
questions
~4k
people reached
  • Member for 6 years, 8 months
  • 70 profile views
  • Last seen Nov 26 '20 at 7:47

Communities (67)

Top Meta Posts
1
0

Top network posts

Top tags (19)

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

Top posts (13)

All Questions Answers
Votes Newest
14 Deciding whether an interval contains a prime number Jul 27 '18
5 What does “hold uniformly” mean in the context of asymptotic analysis? Jul 19 '18
4 Citation for isometric embeddability of $\ell_2$ into $\ell_p^\binom{n}{2}$ for $p \geq 1$? May 13 '20
4 Quicksort: compute the expected number of comparisons as a function of $M$ and $t$ Jun 19 '16
3 Is counting the words in a finite regular language #P-complete? Sep 7 '15
3 Example of a hardness-of-approximation proof which improves the approximation factor? Jun 20 '19
3 Embed graph in $\ell_2$ space so that edge and non-edge distances are separated by a constant factor Jul 3 '19
3 Algorithms for factorization using the decision version May 24 '15
3 Quicksort: compute the expected number of comparisons as a function of $M$ and $t$ Jun 20 '16
2 Factoring semiprimes whose factors very close to a power of two Jul 25 '15
View all questions and answers →

Badges (17)

Gold

—

Silver

3

Rarest

Bronze

14

Rarest

View all badges →