Sciweavers

5329 search results - page 363 / 1066
» The Weighted Majority Algorithm
Sort
View
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
16 years 4 months ago
QIP = PSPACE
We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a p...
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and Jo...
SENSYS
2006
ACM
16 years 22 days ago
Demonstrating distributed signal strength location estimation
Distributed estimation of sensor location is a key enabling technology for sensor networks. This demonstration will provide an interactive display of distributed, cooperative loca...
Neal Patwari, Alfred O. Hero III
182
Voted
IBPRIA
2005
Springer
16 years 9 days ago
Probabilistic Image-Based Tracking: Improving Particle Filtering
Condensation is a widely-used tracking algorithm based on particle filters. Although some results have been achieved, it has several unpleasant behaviours. In this paper, we highl...
Daniel Rowe, Ignasi Rius, Jordi Gonzàlez, F...
WEBI
2005
Springer
16 years 7 days ago
Measuring the Relative Performance of Schema Matchers
Schema matching is a complex process focusing on matching between concepts describing the data in heterogeneous data sources. There is a shift from manual schema matching, done by...
Shlomo Berkovsky, Yaniv Eytani, Avigdor Gal
WG
2004
Springer
16 years 3 days ago
Crossing Reduction in Circular Layouts
We propose a two-phase heuristic for crossing reduction in circular layouts. While the first algorithm uses a greedy policy to build a good initial layout, an adaptation of the si...
Michael Baur, Ulrik Brandes