Theoretical Computer Science
Meta user
Network profile
1,301
reputation
10
18

Yonatan N

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

19
answers
0
questions
~6k
people reached
  • Bay Area, CA
  • yonatan.us
  • Member for 8 years, 8 months
  • 277 profile views
  • Last seen yesterday

Communities (11)

Top network posts

Top tags (28)

Score 36
Posts 7
Posts % 37
Score 24
Posts 5
Score 22
Posts 3
Score 20
Posts 6
Score 9
Posts 3
Score 9
Posts 2
View all tags →

Top posts (19) 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
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
4 Variants of Densest Subgraph Problems Dec 27 '13
4 Is there an approximation algorithm for MAX k DOUBLE SET COVER? Jul 16 '16
View all questions and answers →

Badges (28)

Gold

—

Silver

10

Rarest

Bronze

18

Rarest

View all badges →