Sciweavers

198 search results - page 10 / 40
» On the Lower Bound of Local Optimums in K-Means Algorithm
Sort
View
COCO
2010
Springer
139views Algorithms» more  COCO 2010»
13 years 10 months ago
On Matrix Rigidity and Locally Self-Correctable Codes
We describe a new approach for the problem of finding rigid matrices, as posed by Valiant [Val77], by connecting it to the, seemingly unrelated, problem of proving lower bounds f...
Zeev Dvir
ALGOSENSORS
2009
Springer
14 years 1 months ago
Compressing Kinetic Data from Sensor Networks
We introduce a framework for storing and processing kinetic data observed by sensor networks. These sensor networks generate vast quantities of data, which motivates a significant...
Sorelle A. Friedler, David M. Mount
STOC
2006
ACM
121views Algorithms» more  STOC 2006»
14 years 20 days ago
On adequate performance measures for paging
Memory management is a fundamental problem in computer architecture and operating systems. We consider a two-level memory system with fast, but small cache and slow, but large mai...
Konstantinos Panagiotou, Alexander Souza
WADS
2005
Springer
95views Algorithms» more  WADS 2005»
14 years 5 days ago
Improved Approximation Bounds for Planar Point Pattern Matching
We analyze the performance of simple algorithms for matching two planar point sets under rigid transformations so as to minimize the directed Hausdorff distance between the sets....
Minkyoung Cho, David M. Mount
AUTOMATICA
2010
94views more  AUTOMATICA 2010»
13 years 6 months ago
Optimality analysis of sensor-target localization geometries
The problem of target localization involves estimating the position of a target from multiple and typically noisy measurements of the target position. It is well known that the re...
Adrian N. Bishop, Baris Fidan, Brian D. O. Anderso...