Sciweavers

1086 search results - page 6 / 218
» Jug measuring: Algorithms and complexity
Sort
View
TIT
2010
107views Education» more  TIT 2010»
13 years 4 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
ICASSP
2011
IEEE
13 years 1 months ago
Fast estimation of the state of the power grid using synchronized phasor measurements
—Both the communication limitation and the measurement properties based algorithm become the bottleneck of enhancing the traditional power system state estimation speed. The avai...
Tao Yang, Anjan Bose
ICWN
2003
13 years 11 months ago
Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements
Abstract— We consider the problem of determining the positions of wireless nodes using range measurements from multiple, sparsely located, beacon stations with known locations. A...
Mihail L. Sichitiu, Vaidyanathan Ramadurai, Pushki...
ICONIP
2008
13 years 11 months ago
Comparison of Cluster Algorithms for the Analysis of Text Data Using Kolmogorov Complexity
In this paper we present a comparison of multiple cluster algorithms and their suitability for clustering text data. The clustering is based on similarities only, employing the Kol...
Tina Geweniger, Frank-Michael Schleif, Alexander H...
PODC
2012
ACM
12 years 6 days ago
The cost of fault tolerance in multi-party communication complexity
Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research...
Binbin Chen, Haifeng Yu, Yuda Zhao, Phillip B. Gib...