Sciweavers

3 search results - page 1 / 1
» Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Sort
View
68
Voted
COMBINATORICA
2006
55views more  COMBINATORICA 2006»
14 years 10 months ago
Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Yonatan Bilu, Nathan Linial
106
Voted
RSA
2010
94views more  RSA 2010»
14 years 8 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»
14 years 10 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