Sciweavers

3 search results - page 1 / 1
» Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Sort
View
COMBINATORICA
2006
55views more  COMBINATORICA 2006»
13 years 4 months ago
Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Yonatan Bilu, Nathan Linial
RSA
2010
94views more  RSA 2010»
13 years 3 months ago
Word maps and spectra of random graph lifts
We study here the spectra of random lifts of graphs. Let G be a finite connected graph, and let the infinite tree T be its universal cover space. If λ1 and ρ are the spectral ...
Nati Linial, Doron Puder
CORR
2008
Springer
124views Education» more  CORR 2008»
13 years 4 months ago
High Performance Cooperative Transmission Protocols Based on Multiuser Detection and Network Coding
Abstract--Cooperative transmission is an emerging communication technique that takes advantage of the broadcast nature of wireless channels. However, due to low spectral efficiency...
Zhu Han, Xin Zhang, H. Vincent Poor