Sciweavers

131 search results - page 27 / 27
» New Formulae for Multiplication of Intervals
Sort
View
FOCS
2007
IEEE
14 years 17 days ago
Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies
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...
Subhash Khot, Assaf Naor