User Ian - Theoretical Computer Science Stack Exchange

Ian

Member for 11 years, 5 months
Last seen more than 10 years ago

3 Questions

Votes Activity Newest Views

3 answers

31 votes

2k views

7 bookmarks

Consequences of existence of a strongly polynomial algorithm for linear programming?

ds.algorithms conditional-results linear-programming computing-over-reals simplex

Oct 13 '10 at 1:13

2 answers

22 votes

2k views

13 bookmarks

Bounds on $E[f(x)]$ in terms of $f(E[x])$ other than Jensen's inequality?

randomness pr.probability randomized-algorithms

Aug 27 '10 at 18:45

4 answers

17 votes

394 views

3 bookmarks

Alternate notion of complexity based on gap between brute-force and the best algorithm?

cc.complexity-theory

Aug 19 '10 at 20:26

Theoretical Computer Science Stack Exchange works best with JavaScript enabled