15073 search results - page 158 / 3015 » Probabilistic algorithms for computing resultants |
150
Voted
COLT
1991
Springer
15 years 7 months ago
1991
Springer
Abstract. This paper presents a polynomial-time algorithm for inferring a probabilistic generalization of the class of read-once Boolean formulas over the usual basis {AND,OR,NOT}....
69
Voted
ICRA
2010
IEEE
15 years 2 months ago
2010
IEEE
—This paper introduces a new algorithm for probabilistic motion planning in arbitrary, uncertain vector fields, with emphasis on high-level planning for Montgolfier´e balloons...
124
Voted
ICPR
2004
IEEE
16 years 4 months ago
2004
IEEE
In this paper, supervised nonparametric information theoretic classification (ITC) is introduced. Its principle relies on the likelihood of a data sample of transmitting its class...
126
Voted
ICCV
2003
IEEE
15 years 9 months ago
2003
IEEE
We propose a probabilistic algorithm able to detect the curves that are unexpectedy smooth in a set of digital curves. The only parameter is a false alarme rate, influencing the ...
135
Voted
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
For any xed dimension d, the linear programming problem with n inequality constraints can be solved on a probabilistic CRCW PRAM with O(n) processors almost surely in constant time...