Sciweavers

2116 search results - page 30 / 424
» On Probabilistic Alternating Simulations
Sort
View
COCO
2007
Springer
94views Algorithms» more  COCO 2007»
14 years 2 months ago
On Approximate Majority and Probabilistic Time
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
Emanuele Viola
ACL
2000
13 years 11 months ago
Statistical Parsing with an Automatically-Extracted Tree Adjoining Grammar
We discuss the advantages of lexicalized tree-adjoining grammar as an alternative to lexicalized PCFG for statistical parsing, describingthe induction of a probabilistic LTAG mode...
David Chiang
ICML
2008
IEEE
14 years 11 months ago
Learning to learn implicit queries from gaze patterns
In the absence of explicit queries, an alternative is to try to infer users' interests from implicit feedback signals, such as clickstreams or eye tracking. The interests, fo...
Antti Ajanki, Kai Puolamäki, Samuel Kaski
PRL
2006
112views more  PRL 2006»
13 years 10 months ago
Resolution enhancement via probabilistic deconvolution of multiple degraded images
We present a maximum a posteriori solution to the problem of obtaining a high-resolution image from a set of degraded low-resolution images of the same scene. The proposed algorit...
Filip Sroubek, Jan Flusser
QEST
2007
IEEE
14 years 4 months ago
Model checking the probabilistic pi-calculus
Gethin Norman, Catuscia Palamidessi, David Parker,...