Sciweavers

1547 search results - page 71 / 310
» Randomized Variable Elimination
Sort
View
APPROX
2010
Springer
146views Algorithms» more  APPROX 2010»
15 years 4 months ago
Delaying Satisfiability for Random 2SAT
: Let (C1, C1), (C2, C2), . . . , (Cm, Cm) be a sequence of ordered pairs of 2CNF clauses chosen uniformly at random (with repetition) from the set of all 4 n 2 clauses on n variab...
Alistair Sinclair, Dan Vilenchik
CORR
2007
Springer
82views Education» more  CORR 2007»
15 years 3 months ago
Sorting and Selection with Random Costs
There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work treats a natural stochastic variant of the problem where the...
Stanislav Angelov, Keshav Kunal, Andrew McGregor
ICDAR
2009
IEEE
15 years 28 days ago
Online Handwritten Japanese Character String Recognition Using Conditional Random Fields
This paper describes an online handwritten Japanese character string recognition system based on conditional random fields, which integrates the information of character recogniti...
Xiang-Dong Zhou, Cheng-Lin Liu, Masaki Nakagawa
SIAMSC
2010
130views more  SIAMSC 2010»
14 years 10 months ago
Quasi-Monte Carlo Method for Infinitely Divisible Random Vectors via Series Representations
Infinitely divisible random vector without Gaussian component admits representations of shot noise series. Due to possible slow convergence of the series, they have not been inves...
Junichi Imai, Reiichiro Kawai
ECCV
2006
Springer
16 years 5 months ago
Located Hidden Random Fields: Learning Discriminative Parts for Object Detection
This paper introduces the Located Hidden Random Field (LHRF), a conditional model for simultaneous part-based detection and segmentation of objects of a given class. Given a traini...
Ashish Kapoor, John M. Winn