Ian

Member for 11 years, 2 months

Reputation

2,649

2.6k
2.5k
2.3k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

3,000 Rep.

Cast close & reopen votes

Badges

17

24

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

276 votes cast

3 Questions

Votes Activity Newest Views

7

31

votes

3

answers

2k

views

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

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

Oct 24 '10 at 4:52 Kaveh 21.1k

13

22

votes

2

answers

2k

views

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

randomness pr.probability randomized-algorithms

Jun 29 '16 at 1:10 CommunityBot 1

3

17

votes

4

answers

391

views

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

cc.complexity-theory

Aug 22 '10 at 22:28 Ryan Williams 26k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled