Skip to main content

Stack Exchange

Aaron Roth

Philadelphia, PA

http://www.cis.upenn.edu/~aaroth/

Professor at UPenn

top accounts reputation activity subscriptions
Top Questions
39 votes

Max-cut with negative weight edges

ds.algorithms graph-theory approximation-algorithms max-cut asked Oct 19, 2010 at 19:15
cstheory.stackexchange.com

34 votes

Evidence that PPAD is hard?

cc.complexity-theory complexity-classes gt.game-theory conditional-results asked Aug 19, 2010 at 14:02
cstheory.stackexchange.com

21 votes

Property testing in other metrics?

reference-request lg.learning metrics property-testing black-box asked Aug 18, 2010 at 13:50
cstheory.stackexchange.com

18 votes

Multiplicative version of Mcdiarmid's inequality?

probability statistics probability-theory asked Dec 5, 2012 at 2:36
math.stackexchange.com

16 votes

Separation between coarse correlated equilibria and correlated equilibria

gt.game-theory online-learning asked Oct 18, 2010 at 0:25
cstheory.stackexchange.com

13 votes

Estimating VC-Dimension

reference-request approximation-algorithms cg.comp-geom lg.learning vc-dimension asked Feb 22, 2011 at 20:08
cstheory.stackexchange.com

13 votes

A Multi-cut Problem

ds.algorithms reference-request approximation-algorithms max-cut asked Dec 9, 2010 at 21:25
cstheory.stackexchange.com

13 votes

$\epsilon$-nets with respect to the cut norm

mg.metric-geometry graph-theory co.combinatorics packing asked Jan 27, 2011 at 21:58
mathoverflow.net

12 votes

Computational query complexity of SQ-learning

machine-learning lg.learning sample-complexity asked Aug 17, 2010 at 14:50
cstheory.stackexchange.com

11 votes

$\epsilon$-nets with respect to the cut norm

graph-theory co.combinatorics metrics max-cut epsilon-nets asked Jan 28, 2011 at 19:01
cstheory.stackexchange.com

1 2 3

Top Answers
53
Is busy beaver the fastest growing function known to man?
cs.stackexchange.com

41
What Books Should Everyone Read?
cstheory.stackexchange.com

40
What do you do when you cannot make progress on the problem you have been working on?
cstheory.stackexchange.com

37
What Books Should Everyone Read?
cstheory.stackexchange.com

37
What kind of papers is it acceptable to read during working hours?
academia.stackexchange.com

36
Is integer factorization an NP-complete problem?
cstheory.stackexchange.com

35
How do "scientific couples" (from different fields) find positions?
academia.stackexchange.com

33
An invitation from a not-so-famous journal called "world biomedical frontiers" to feature my paper on their website
academia.stackexchange.com

27
Parameterized complexity from P to NP-hard and back again
cstheory.stackexchange.com

25
Randomize or Not?
cstheory.stackexchange.com

24
Importance of single author papers?
cstheory.stackexchange.com

24
Which publications actually count for tenure?
academia.stackexchange.com

24
What are the popular science books that inspire TCS?
cstheory.stackexchange.com

22
Does a recommendation have to be from a professor from your university?
academia.stackexchange.com

22
Applications of TCS to classical mathematics?
cstheory.stackexchange.com

22
What to include for a strong research statement for a faculty position?
academia.stackexchange.com

21
What is the difference between non-determinism and randomness?
cstheory.stackexchange.com

21
Is it advisable to mention rejected publications in resume?
academia.stackexchange.com

21
Diameter of a graph with O(|V|) edges
cstheory.stackexchange.com

20
How does Theoretical Computer Science relate to security?
cstheory.stackexchange.com

20
Polynomial-time algorithms with huge exponent/constant
cstheory.stackexchange.com

19
Do résumés written in LaTeX show more promise when applying to graduate schools?
academia.stackexchange.com

18
I got admited to a PhD program without a master degree. Does it hurt when I apply for a postdoc?
academia.stackexchange.com

17
Everyday encounters with NP-complete problems
cstheory.stackexchange.com

17
Examples of pedantry in TCS
cstheory.stackexchange.com

16
Simple question about decision problems
cstheory.stackexchange.com

15
Uses of algebraic structures in theoretical computer science
cstheory.stackexchange.com

14
Is there a free (or cheap) Matlab equivalent for statistics work?
stackoverflow.com

14
Best alien communication protocol?
cstheory.stackexchange.com

14
Funny TCS-related papers etc?
cstheory.stackexchange.com

1 2 3 4