15073 search results - page 179 / 3015 » Probabilistic algorithms for computing resultants |
120
click to vote
STOC
2009
ACM
16 years 4 months ago
2009
ACM
We give explicit constructions of epsilon nets for linear threshold functions on the binary cube and on the unit sphere. The size of the constructed nets is polynomial in the dime...
147
click to vote
SAT
2005
Springer
15 years 9 months ago
2005
Springer
An important extension of satisfiability testing is model-counting, a task that corresponds to problems such as probabilistic reasoning and computing the permanent of a Boolean ma...
125
click to vote
3DPVT
2006
IEEE
15 years 10 months ago
2006
IEEE
We present an algorithm for automatic locating of anthropometric landmarks on 3D human scans. Our method is based on learning landmark characteristics and the spatial relationship...
159
click to vote
SIGMOD
2009
ACM
15 years 10 months ago
2009
ACM
On script-generated web sites, many documents share common HTML tree structure, allowing wrappers to effectively extract information of interest. Of course, the scripts and thus ...
158
click to vote
ICMI
2005
Springer
15 years 9 months ago
2005
Springer
Tracking speakers in multiparty conversations constitutes a fundamental task for automatic meeting analysis. In this paper, we present a probabilistic approach to jointly track th...