Theoretical Computer Science
Meta user
Network profile
1,325
reputation
11
18

Yonatan N

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

19
answers
0
questions
~7k
people reached
  • Bay Area, CA
  • yonatan.us
  • Member for 9 years
  • 290 profile views
  • Last seen 17 hours ago

Communities (14)

Top network posts

Top tags (28)

Score 36
Posts 7
Posts % 37
Score 25
Posts 5
Score 22
Posts 3
Score 21
Posts 6
Score 10
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 '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
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 (29)

Gold

—

Silver

11

Rarest

Bronze

18

Rarest

View all badges →