User Aaron

13 votes

0 answers

751 views

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

asked Jan 27, 2011 at 21:58

9 votes

2 answers

1k views

Adaptive version of the Azuma–Hoeffding inequality

asked Jan 3, 2016 at 15:49

8 votes

1 answer

673 views

Estimating the Volume of the Metric Polytope

asked Jan 20, 2011 at 18:18

8 votes

1 answer

236 views

Finding a point that lies in a majority of polytopes

asked Oct 13, 2010 at 17:38

6 votes

2 answers

3k views

Max cut value in a random graph

asked Jan 26, 2011 at 19:23

4 votes

1 answer

677 views

Is the convex combination of two potential games a potential game?

asked Aug 23, 2010 at 16:00

3 votes

1 answer

2k views

Singular values of differences of square matrices

asked Feb 25, 2011 at 14:38

3 votes

1 answer

278 views

To what degree do min-cuts specify the cut function of a graph?

asked Aug 24, 2010 at 18:49

3 votes

0 answers

188 views

Covering points with a convex hull

asked Apr 24, 2013 at 13:33

2 votes

0 answers

51 views

Conditions under which a set of points have a low weight representation under some basis

asked Mar 20, 2013 at 20:27

2 votes

0 answers

104 views

Noisy bases for linear functions

asked Oct 19, 2010 at 16:29

0 votes

1 answer

180 views

Reconstructing a graph given access to its cut function

asked Aug 24, 2010 at 18:03

Stack Exchange Network

12 Questions

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

Adaptive version of the Azuma–Hoeffding inequality

Estimating the Volume of the Metric Polytope

Finding a point that lies in a majority of polytopes

Max cut value in a random graph

Is the convex combination of two potential games a potential game?

Singular values of differences of square matrices

To what degree do min-cuts specify the cut function of a graph?

Covering points with a convex hull

Conditions under which a set of points have a low weight representation under some basis

Noisy bases for linear functions

Reconstructing a graph given access to its cut function