Sciweavers

873 search results - page 32 / 175
» Rates of convergence for Quicksort
Sort
View
TSP
2008
85views more  TSP 2008»
14 years 11 months ago
Convergence of a Class of Decentralized Beamforming Algorithms
One of the key issues in decentralized beamforming is the need to phasealign the carriers of all the sensors in the network. Recent work in this area has shown the viability of ce...
James A. Bucklew, William A. Sethares
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 1 months ago
Absolute convergence: true trees from short sequences
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since rea...
Tandy Warnow, Bernard M. E. Moret, Katherine St. J...
TSP
2008
151views more  TSP 2008»
14 years 11 months ago
Convergence Analysis of Reweighted Sum-Product Algorithms
Markov random fields are designed to represent structured dependencies among large collections of random variables, and are well-suited to capture the structure of real-world sign...
Tanya Roosta, Martin J. Wainwright, Shankar S. Sas...
CORR
2006
Springer
101views Education» more  CORR 2006»
14 years 12 months ago
MDL Convergence Speed for Bernoulli Sequences
The Minimum Description Length principle for online sequence estimation/prediction in a proper learning setup is studied. If the underlying model class is discrete, then the total...
Jan Poland, Marcus Hutter
3DIM
2003
IEEE
15 years 5 months ago
Reliable and Rapidly-Converging ICP Algorithm Using Multiresolution Smoothing
Autonomous range acquisition for 3D modeling requires reliable range registration, for both the precise localization of the sensor and combining the data from multiple scans for v...
Kok-Lim Low, Anselmo Lastra