Sciweavers

5785 search results - page 445 / 1157
» Approximability of Probability Distributions
Sort
View
ICCV
2005
IEEE
16 years 8 months ago
Active Search for Real-Time Vision
In most cases when information is to be extracted from an image, there are priors available on the state of the world and therefore on the detailed measurements which will be obta...
Andrew J. Davison
STOC
2007
ACM
92views Algorithms» more  STOC 2007»
16 years 7 months ago
Parallel repetition: simplifications and the no-signaling case
: Consider a game where a referee chooses (x,y) according to a publicly known distribution, sends x to Alice, and y to Bob. Without communicating with each other, Alice responds wi...
Thomas Holenstein
ICALP
2009
Springer
16 years 1 months ago
A Better Algorithm for Random k-SAT
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
Amin Coja-Oghlan
WOLLIC
2009
Springer
16 years 1 months ago
Logic-Based Probabilistic Modeling
After briefly mentioning the historical background of PLL/SRL, we examine PRISM, a logic-based modeling language, as an instance of PLL/SRL research. We first look at the distrib...
Taisuke Sato
155
Voted
VTC
2006
IEEE
16 years 25 days ago
Feasible Link Statistics for Adaptive Ad Hoc Networks
— The dynamic nature of ad hoc networks advocates the use of adaptive schemes to optimize network performance. Such adaptive schemes require local observations of prevailing netw...
Senan J. Doyle, Timothy K. Forde, Linda Doyle