Skip to main content
Theoretical Computer Science
Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari
  • Member for 14 years, 4 months
  • Last seen this week
Profile Activity
Stats
13,806
reputation
557k
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
62
silver badges
118
bronze badges
Top tags
View all tags
709
Score
77
Posts
62
Posts %
239
Score
23
Posts
18
Posts %
202
Score
19
Posts
15
Posts %
155
Score
18
Posts
14
Posts %
125
Score
22
Posts
18
Posts %
92
Score
10
Posts
8
Posts %
Top posts
View all questions and answers
question
65
Problems that can be used to show polynomial-time hardness results
Sep 14, 2010
question
63
Open problems on the frontiers of TCS
Sep 6, 2010
answer
52
What papers should everyone read?
Sep 12, 2010
answer
42
Do any quantum algorithms improve on classical SAT?
Aug 17, 2016
question
38
What is the oldest open problem in TCS?
Oct 3, 2010
answer
36
Semantic vs. Syntactic Complexity Classes
Sep 13, 2010
answer
32
Funny TCS-related papers etc?
Nov 18, 2010
answer
32
What are the recent TCS books whose drafts are available online?
Dec 5, 2010
answer
26
What Lecture Notes Should Everyone Read?
Jan 5, 2011
question
25
Approximate degree of $\textrm{AC}^0$
Jul 18, 2012
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
46
Subscripts for primed variables
21
Spelling to pronunciation
20
Can knowing ahead the length of 3-SAT instance really help?
18
Automated French/Italian/German to IPA transcription
17
Is there a syntactic characterization for BPP, BQP, or QMA?