1551 search results - page 160 / 311 » Elastic Vector Time |
102
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
173
click to vote
COMBINATORICS
2006
15 years 4 months ago
2006
For undirected graphs it has been known for some time that one can bound the diameter using the eigenvalues. In this note we give a similar result for the diameter of strongly con...
121
click to vote
CAL
2002
15 years 3 months ago
2002
Global communication costs in future single-chip multiprocessors will increase linearly with distance. In this paper, we revisit the issues of locality and load balance in order to...
121
click to vote
CGF
2002
15 years 3 months ago
2002
The earliest Web browsers focussed on the display of textual information. When graphics were added, essentially only image graphics and image file formats were supported. For a si...
125
click to vote
FOCS
2010
IEEE
15 years 2 months ago
2010
IEEE
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...