Theoretical Computer Science
Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari
  • Member for 13 years, 1 month
  • Last seen this week
Profile Activity
Stats
13,487
reputation
537k
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
60
silver badges
115
bronze badges
Top tags
View all tags
688
Score
77
Posts
62
Posts %
227
Score
23
Posts
18
Posts %
194
Score
19
Posts
15
Posts %
155
Score
18
Posts
14
Posts %
123
Score
22
Posts
18
Posts %
89
Score
10
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
65
Problems that can be used to show polynomial-time hardness results
Sep 14, 2010
question
62
Open problems on the frontiers of TCS
Sep 6, 2010
answer
52
What papers should everyone read?
Sep 12, 2010
answer
40
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
33
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
answer
25
What are the recent TCS books whose drafts are available online?
Dec 5, 2010
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
45
Subscripts for primed variables
21
Spelling to pronunciation
18
Automated French/Italian/German to IPA transcription
17
Can knowing ahead the length of 3-SAT instance really help?
16
Is there a syntactic characterization for BPP, BQP, or QMA?

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.