Sciweavers

3257 search results - page 22 / 652
» Some Results on Effective Randomness
Sort
View
CORR
2007
Springer
110views Education» more  CORR 2007»
13 years 8 months ago
Relations between random coding exponents and the statistical physics of random codes
The partition function pertaining to finite–temperature decoding of a (typical) randomly chosen code is known to have three types of behavior, corresponding to three phases in ...
Neri Merhav
PKC
2005
Springer
167views Cryptology» more  PKC 2005»
14 years 2 months ago
Converse Results to the Wiener Attack on RSA
A well-known attack on RSA with low secret-exponent d was given by Wiener about 15 years ago. Wiener showed that using continued fractions, one can efficiently recover the secret-...
Ron Steinfeld, Scott Contini, Huaxiong Wang, Josef...
FOCS
2002
IEEE
14 years 1 months ago
Protocols and Impossibility Results for Gossip-Based Communication Mechanisms
In recent years, gossip-based algorithms have gained prominence as a methodology for designing robust and scalable communication schemes in large distributed systems. The premise ...
David Kempe, Jon M. Kleinberg
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 8 months ago
Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit
Abstract--We consider the problem of recovering a lowrank matrix when some of its entries, whose locations are not known a priori, are corrupted by errors of arbitrarily large magn...
Arvind Ganesh, John Wright, Xiaodong Li, Emmanuel ...
TELE
2008
100views more  TELE 2008»
13 years 8 months ago
Assessing the displacement effects of the Internet
This study examines the ``medium-centric'' and ``user-centric'' approaches in investigating the displacement effects of the Internet. Results from a random sam...
Paul S. N. Lee, Louis Leung