135
click to vote
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
We show that finding small solutions to random modular linear equations is at least as hard as approximating several lattice problems in the worst case within a factor almost line...
125
click to vote
CONEXT
2006
ACM
15 years 7 months ago
2006
ACM
In this paper we examine the impact of the adopted playout policy on the overall performance of a P2P streaming system. It is argued and showed that adopting (popular) playout pol...
105
click to vote
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability m...