Sciweavers

3229 search results - page 531 / 646
» Theories with the Independence Property
Sort
View
TIT
2010
107views Education» more  TIT 2010»
15 years 1 months ago
Rate distortion and denoising of individual data using Kolmogorov complexity
We examine the structure of families of distortion balls from the perspective of Kolmogorov complexity. Special attention is paid to the canonical rate-distortion function of a so...
Nikolai K. Vereshchagin, Paul M. B. Vitányi
TSP
2011
96views more  TSP 2011»
15 years 28 days ago
A Signal Processing Approach to Fourier Analysis of Ranking Data: The Importance of Phase
—Ranking data is a type of data obtained in some elections, in customer surveys, as well as from web search results. Such data may be considered as a type of signal defined on t...
Ramakrishna Kakarala
CHI
2011
ACM
14 years 10 months ago
The impact of network structure on breaking ties in online social networks: unfollowing on twitter
We investigate the breaking of ties between individuals in the online social network of Twitter, a hugely popular social media service. Building on sociology concepts such as stre...
Funda Kivran-Swaine, Priya Govindan, Mor Naaman
ICCV
2011
IEEE
14 years 6 months ago
Imaging via Three-dimensional Compressive Sampling
Compressive sampling (CS) aims at acquiring a signal at a sampling rate that is significantly below the Nyquist rate. Its main idea is that a signal can be decoded from incomplet...
Xianbiao Shu, Narendra Ahuja
CSFW
2011
IEEE
14 years 6 months ago
Regret Minimizing Audits: A Learning-Theoretic Basis for Privacy Protection
Abstract—Audit mechanisms are essential for privacy protection in permissive access control regimes, such as in hospitals where denying legitimate access requests can adversely a...
Jeremiah Blocki, Nicolas Christin, Anupam Datta, A...