Sciweavers

305 search results - page 11 / 61
» From Sets to Bits in Coq
Sort
View
FOCS
1992
IEEE
15 years 2 months ago
Probabilistic Checking of Proofs; A New Characterization of NP
We give a new characterization of NP: the class NP contains exactly those languages L for which membership proofs (a proof that an input x is in L) can be verified probabilisticall...
Sanjeev Arora, Shmuel Safra
SACRYPT
2001
Springer
126views Cryptology» more  SACRYPT 2001»
15 years 3 months ago
Analysis of the E0 Encryption System
The encryption system E0, which is the encryption system used in the Bluetooth specification, is examined. In the current paper, a method of deriving the cipher key from a set of ...
Scott R. Fluhrer, Stefan Lucks
FMN
2010
Springer
179views Multimedia» more  FMN 2010»
15 years 15 days ago
QoE as a Function of Frame Rate and Resolution Changes
Video bit rate reduction can be very important for all video streaming application. One of the possible ways to reduce bit rate is decreasing change in time or space domain i.e. ch...
Lucjan Janowski, Piotr Romaniak
ECCC
2010
119views more  ECCC 2010»
14 years 5 months ago
On beating the hybrid argument
The hybrid argument allows one to relate the distinguishability of a distribution (from uniform) to the predictability of individual bits given a prefix. The argument incurs a los...
Bill Fefferman, Ronen Shaltiel, Christopher Umans,...
TWC
2011
351views more  TWC 2011»
14 years 5 months ago
Distributed Adaptation of Quantized Feedback for Downlink Network MIMO Systems
Abstract—This paper focuses on quantized channel state information (CSI) feedback for downlink network MIMO systems. Specifically, we propose to quantize and feedback the CSI of...
Sheng Zhou, Jie Gong, Zhisheng Niu