Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,371
reputation
12
18

Yonatan N

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

21
answers
0
questions
~7k
people reached
  • Bay Area, CA
  • yonatan.us
  • Member for 9 years, 4 months
  • 334 profile views
  • Last seen 2 hours ago

Communities (20)

Top network posts

Top tags (30)

Score 36
Posts 7
Posts % 33
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 (21)

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 (30)

Gold

—

Silver

12

Rarest

Bronze

18

Rarest

View all badges →