Sciweavers

6 search results - page 1 / 2
» An Elementary Construction of Constant-Degree Expanders
Sort
View
CPC
2008
55views more  CPC 2008»
13 years 5 months ago
An Elementary Construction of Constant-Degree Expanders
Noga Alon, Oded Schwartz, Asaf Shapira
COCO
2008
Springer
118views Algorithms» more  COCO 2008»
13 years 6 months ago
Quantum Expanders: Motivation and Constructions
: We define quantum expanders in a natural way. We give two constructions of quantum expanders, both based on classical expander constructions. The first construction is algebraic,...
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
TOC
2010
147views Management» more  TOC 2010»
12 years 11 months ago
Quantum Expanders: Motivation and Construction
: We define quantum expanders in a natural way and give two constructions of quantum expanders, both based on classical expander constructions. The first construction is algebraic,...
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 5 months ago
Zig-zag and Replacement Product Graphs and LDPC Codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
Christine A. Kelley, Deepak Sridhara, Joachim Rose...
SPAA
2003
ACM
13 years 10 months ago
Novel architectures for P2P applications: the continuous-discrete approach
We propose a new approach for constructing P2P networks based on a dynamic decomposition of a continuous space into cells corresponding to servers. We demonstrate the power of thi...
Moni Naor, Udi Wieder