Aaron Roth

less info

network profile

5,114 reputation

11542

bio	website	cis.upenn.edu/~aaroth
	location	Philadelphia, PA
	age	29
visits	member for	2 years, 9 months
	seen	May 13 at 11:20
stats	profile views	959

Assistant Professor at UPenn

summary answers questions tags badges favorites bounties reputation activity

55 Answers

votes activity newest

25	What Books Should Everyone Read?
23	What Books Should Everyone Read?
19	Diameter of a graph with O(\|V\|) edges
17	Randomize or Not?
17	Applications of TCS to classical mathematics?

view more

5,114 Reputation

+10	Why economists should care about computational complexity
+10	The importance of Integrality Gap
+5	Property testing in other metrics?
+10	Chernoff-type inequality for random variable with 3 outcomes

view more

16 Questions

votes activity newest

28	Max-cut with negative weight edges
22	Evidence that PPAD is hard?
17	Property testing in other metrics?
16	Separation between coarse correlated equilibria and correlated equilibria
12	A Multi-cut Problem

view more

65 Tags

106 cc.complexity-theory × 12	36 cr.crypto-security × 5
57 big-picture × 4	34 soft-question × 9
53 ds.algorithms × 15	34 np-hardness × 4
46 gt.game-theory × 9	29 optimization × 4
37 reference-request × 17	28 lg.learning × 12

view more

8 Accounts

	Theoretical Computer Science	5,114 rep	11542
	Academia	1,139 rep	8
	Stack Overflow	672 rep	27
	Area 51	449 rep	7
	Computer Science	431 rep	23

24 Badges

recent class name

Good Answer	Enlightened × 7
Nice Answer × 20	Popular Question
Yearling × 2	Nice Question × 9
Constituent	Civic Duty
Caucus	Good Question

view more

0 Active bounties

active offered earned

This user has no active bounties

544 Votes Cast

all time			by type			month
525	up		177	question		2
19	down		367	answer		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.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled