Sciweavers

93 search results - page 8 / 19
» Polynomial interpolation in several variables
Sort
View
ADMA
2006
Springer
121views Data Mining» more  ADMA 2006»
14 years 1 months ago
A New Polynomial Time Algorithm for Bayesian Network Structure Learning
We propose a new algorithm called SCD for learning the structure of a Bayesian network. The algorithm is a kind of constraintbased algorithm. By taking advantage of variable orderi...
Sanghack Lee, Jihoon Yang, Sungyong Park
COCO
2001
Springer
107views Algorithms» more  COCO 2001»
14 years 1 days ago
In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time
Restricting the search space {0, 1}n to the set of truth tables of “easy” Boolean functions on log n variables, as well as using some known hardness-randomness tradeoffs, we ...
Russell Impagliazzo, Valentine Kabanets, Avi Wigde...
VMV
2000
115views Visualization» more  VMV 2000»
13 years 9 months ago
Metrical Calibration of a Phase Measuring Triangulation Sensor
Metrical calibration is very critical for the accuracy of a 3d sensor. Measuring uncertainty of about 1:3000 of the z-range requires a calibration accuracy of about 1:104 . Severa...
Klaus Veit, Gerd Häusler
PAMI
2008
189views more  PAMI 2008»
13 years 7 months ago
Detecting Objects of Variable Shape Structure With Hidden State Shape Models
This paper proposes a method for detecting object classes that exhibit variable shape structure in heavily cluttered images. The term "variable shape structure" is used t...
Jingbin Wang, Vassilis Athitsos, Stan Sclaroff, Ma...
COLT
1994
Springer
13 years 11 months ago
Learning Probabilistic Automata with Variable Memory Length
We propose and analyze a distribution learning algorithm for variable memory length Markov processes. These processes can be described by a subclass of probabilistic nite automata...
Dana Ron, Yoram Singer, Naftali Tishby