Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,435
reputation
13
20

Yonatan N

I work on algorithms for Amazon's Emerging Devices team.

22
answers
0
questions
~8k
people reached
  • Bay Area, CA
  • yonatan.us
  • Member for 9 years, 6 months
  • 346 profile views
  • Last seen 9 hours ago

Communities (22)

Top network posts

Top tags (30)

Score 41
Posts 8
Posts % 36
Score 27
Posts 6
Score 23
Posts 7
Score 23
Posts 4
Score 11
Posts 4
Score 9
Posts 2
View all tags →

Top posts (22)

All Questions Answers
Votes Newest
16 Best communication complexity lower bound of disjointness Jan 25 '13
13 Questions regarding SETH Aug 10 '16
10 What is the complexity of this path problem? Feb 17 '14
9 What is the reference for the proof Gödel's first incompleteness theorem based on the undecidability of the halting problem? Feb 15 '19
8 Natural NP-complete problems with high density? Nov 30 '15
7 Is there an efficient algorithm for finding edges that are part of all hamiltonian paths? Jan 3 '14
6 All-or-Nothing Single-Sink Flow Problem Oct 26 '18
5 Bootstrapping results that really bootstrap Jul 8 '19
5 Choosing one number from each set so that the sum of squares of each distinct number counts is minimized Jun 3
4 Variants of Densest Subgraph Problems Dec 27 '13
View all questions and answers →

Badges (33)

Gold

—

Silver

13

Rarest

Bronze

20

Rarest

View all badges →