Robin Kothari

less info

network profile

7,216 reputation

22772

bio	website	robinkothari.com
	location	Waterloo, Canada
	age
visits	member for	2 years, 9 months
	seen	4 hours ago
stats	profile views	1,487

I am a PhD student in CS at the University of Waterloo. My research interests include quantum algorithms and complexity theory.

summary answers questions tags badges favorites bounties reputation activity

83 Answers

votes activity newest

33	What papers should everyone read?
24	Small steps for better TCS conferences?
23	What are the recent TCS books whose drafts are available online?
22	Funny TCS-related papers etc?
20	Is 0-1 programming with constant number of constraints polynomially solvable?

view more

7,216 Reputation

+85	Maximize quadratic function subject to linear constraints
+10	What are good references to understanding the proof of the PCP theorem?
+10	Is Parity-P contained in PP?
+10	How difficult is it to use the Mulmuley-Sohoni GCT approach to show known complexity separations?

view more

14 Questions

votes activity newest

45	Problems that can be used to show polynomial-time hardness results
38	Open problems on the frontiers of TCS
29	What is the oldest open problem in TCS?
21	Formula size lower bounds for AC0 functions
17	Approximate degree of $\textrm{AC}^0$

view more

78 Tags

437 cc.complexity-theory × 60	63 ds.algorithms × 8
132 quantum-computing × 14	53 graph-theory × 6
104 complexity-classes × 13	48 np-hardness × 8
90 circuit-complexity × 14	47 big-picture × 4
71 reference-request × 16	31 query-complexity × 5

view more

8 Accounts

	Theoretical Computer Science	7,216 rep	22772
	German Language & Usage	223 rep	15
	Area 51	201 rep	2
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	173 rep	6
	English Language & Usage	141 rep	3

44 Badges

recent class name

Nice Answer × 32	Altruist
Necromancer × 5	Yearling × 2
Nice Question × 13	Enlightened × 6
Notable Question	Revival
Custodian	Constituent

view more

0 Active bounties

active offered earned

This user has no active bounties

1,961 Votes Cast

all time			by type			month		week
1,839	up		781	question		17		2
122	down		1,180	answer		17		2

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled