Theoretical Computer Science
Robin Kothari
  • Member for 11 years, 3 months
  • Last seen this week
Profile Activity
Stats
13,268
reputation
506k
reached
108
answers
17
questions
Communities
View all
About

I am a theoretical computer scientist. My research interests include quantum algorithms and complexity theory.

Badges
View all badges
2
gold badges
57
silver badges
112
bronze badges
Top tags
View all tags
678
Score
77
Posts
62
Posts %
221
Score
23
Posts
18
Posts %
189
Score
19
Posts
15
Posts %
151
Score
18
Posts
14
Posts %
119
Score
22
Posts
18
Posts %
89
Score
10
Posts
8
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
Votes Newest
65
Problems that can be used to show polynomial-time hardness results
Sep 14 '10
60
Open problems on the frontiers of TCS
Sep 6 '10
52
What papers should everyone read?
Sep 12 '10
37
What is the oldest open problem in TCS?
Oct 3 '10
36
Do any quantum algorithms improve on classical SAT?
Aug 17 '16
33
Semantic vs. Syntactic Complexity Classes
Sep 13 '10
32
Funny TCS-related papers etc?
Nov 18 '10
32
What are the recent TCS books whose drafts are available online?
Dec 5 '10
26
What Lecture Notes Should Everyone Read?
Jan 5 '11
25
What are the recent TCS books whose drafts are available online?
Dec 5 '10
Top Meta posts
11
22
19
What should our logo be?
17
Write an Elevator Pitch / Tagline
14
BibTeX entry for citations
11
Are specific questions about Theorem X in paper Y fine?
11
On modifying our scope: A proposal
Top network posts
View all network posts
43
Subscripts for primed variables
21
Spelling to pronunciation
18
Automated French/Italian/German to IPA transcription
16
Can knowing ahead the length of 3-SAT instance really help?
15
When does graph minor containment imply subgraph containment?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.