Sciweavers

2200 search results - page 278 / 440
» Bloch's Constant is Computable
Sort
View
FOCS
2003
IEEE
15 years 11 months ago
Bounded Geometries, Fractals, and Low-Distortion Embeddings
The doubling constant of a metric space (X, d) is the smallest value λ such that every ball in X can be covered by λ balls of half the radius. The doubling dimension of X is the...
Anupam Gupta, Robert Krauthgamer, James R. Lee
FOCS
2003
IEEE
15 years 11 months ago
List-Decoding Using The XOR Lemma
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way of obtaining error-correcting codes with good l...
Luca Trevisan
FTDCS
2003
IEEE
15 years 11 months ago
On-Demand Media Streaming Over the Internet
We propose a new model for on-demand media streaming centered around the peer-to-peer (P2P) paradigm. The proposed P2P model can support a large number of clients with a low overa...
Mohamed Hefeeda, Bharat K. Bhargava
FTDCS
2003
IEEE
15 years 11 months ago
Autonomous Decentralized Community Concept and Architecture for a Complex Adaptive Information System
The global information service in the Internet is a heterogeneous and rapidly evolving environment. Constantly, new information services are added, others are modified, removed or...
Khaled Ragab, Takanori Ono, Naohiro Kaji, Kinji Mo...
ICDCS
2003
IEEE
15 years 11 months ago
Experiences With Monitoring OSPF on a Regional Service Provider Network
This paper presents the results from a detailed, experimental study of OSPF, an intra-domain routing protocol, running on a mid-size regional Internet service provider. Using mult...
David Watson, Farnam Jahanian, Craig Labovitz