Sciweavers

176 search results - page 9 / 36
» A probabilistic language based upon sampling functions
Sort
View
ICASSP
2008
IEEE
15 years 6 months ago
Discriminative learning for optimizing detection performance in spoken language recognition
We propose novel approaches for optimizing the detection performance in spoken language recognition. Two objective functions are designed to directly relate model parameters to tw...
Donglai Zhu, Haizhou Li, Bin Ma, Chin-Hui Lee
COCO
2005
Springer
123views Algorithms» more  COCO 2005»
15 years 5 months ago
If NP Languages are Hard on the Worst-Case Then It is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
CC
2007
Springer
121views System Software» more  CC 2007»
14 years 11 months ago
If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
ECCV
2000
Springer
16 years 1 months ago
A Probabilistic Background Model for Tracking
A new probabilistic background model based on a Hidden Markov Model is presented. The hidden states of the model enable discrimination between foreground, background and shadow. Th...
Jens Rittscher, Jien Kato, Sébastien Joga, ...
ICML
2009
IEEE
15 years 6 months ago
Grammatical inference as a principal component analysis problem
One of the main problems in probabilistic grammatical inference consists in inferring a stochastic language, i.e. a probability distribution, in some class of probabilistic models...
Raphaël Bailly, François Denis, Liva R...