Join Our Newsletter

11 search results - page 1 / 3» A Random Polynomial Time Algorithm for Approximating the Vol... |

STOC

1989

ACM

11 years 9 months ago
1989

ACM

We present a randomised polynomial time algorithm for approximating the volume of a convex body K in n-dimensional Euclidean space. The proof of correctness of the algorithm relie...

FOCS

2007

IEEE

11 years 12 months ago
2007

IEEE

We design a randomized polynomial time algorithm which, given a 3-tensor of real numbers A = {aijk}n i,j,k=1 such that for all i, j, k ∈ {1, . . . , n} we have ai jk = aik j = a...

EUROCOLT

1999

Springer

11 years 9 months ago
1999

Springer

Abstract. Recent works have shown the advantage of using Active Learning methods, such as the Query by Committee (QBC) algorithm, to various learning problems. This class of Algori...

SODA

2012

ACM

9 years 8 months ago
2012

ACM

The problem of approximating convex bodies by polytopes is an important and well studied problem. Given a convex body K in Rd , the objective is to minimize the number of vertices...

FOCS

2006

IEEE

11 years 11 months ago
2006

IEEE

We draw on the observation that the amount of heat diffusing outside of a heated body in a short period of time is proportional to its surface area, to design a simple algorithm f...