Sciweavers

3257 search results - page 22 / 652
» Some Results on Effective Randomness
Sort
View
CORR
2007
Springer
110views Education» more  CORR 2007»
15 years 21 days 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
97
Voted
PKC
2005
Springer
167views Cryptology» more  PKC 2005»
15 years 6 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
15 years 5 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»
15 years 25 days 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 ...
88
Voted
TELE
2008
100views more  TELE 2008»
15 years 19 days 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