Sciweavers

4973 search results - page 281 / 995
» Probabilistic Algorithms in Robotics
Sort
View
CDC
2008
IEEE
109views Control Systems» more  CDC 2008»
16 years 1 months ago
Average consensus over small world networks: A probabilistic framework
— It has been observed that adding a few long range edges to certain graph topologies can significantly increase the rate of convergence for consensus algorithms. A notable exam...
Pedram Hovareshti, John S. Baras, Vijay Gupta
EVOW
2007
Springer
16 years 22 days ago
A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem
The Shortest Common Supersequence Problem (SCSP) is a well-known hard combinatorial optimization problem that formalizes many real world problems. This paper presents a novel rando...
Christian Blum, Carlos Cotta, Antonio J. Fern&aacu...
COLT
2004
Springer
15 years 12 months ago
Learning Classes of Probabilistic Automata
Abstract. Probabilistic finite automata (PFA) model stochastic languages, i.e. probability distributions over strings. Inferring PFA from stochastic data is an open field of rese...
François Denis, Yann Esposito
INFOCOM
2002
IEEE
15 years 11 months ago
Probabilistic Packet Scheduling: Achieving Proportional Share Bandwidth Allocation for TCP Flows
— This paper describes and evaluates a probabilistic packet scheduling (PPS) algorithm for providing different levels of service to TCP flows. With our approach, each router de...
Ming Zhang, Randolph Y. Wang, Larry L. Peterson, A...
SIGIR
1999
ACM
15 years 11 months ago
Probabilistic Latent Semantic Indexing
Probabilistic Latent Semantic Indexing is a novel approach to automated document indexing which is based on a statistical latent class model for factor analysis of count data. Fit...
Thomas Hofmann