Sciweavers

5785 search results - page 5 / 1157
» Approximability of Probability Distributions
Sort
View
SSD
2007
Springer
124views Database» more  SSD 2007»
15 years 3 months ago
Querying Objects Modeled by Arbitrary Probability Distributions
In many modern applications such as biometric identification systems, sensor networks, medical imaging, geology, and multimedia databases, the data objects are not described exact...
Christian Böhm, Peter Kunath, Alexey Pryakhin...
98
Voted
IROS
2008
IEEE
138views Robotics» more  IROS 2008»
15 years 3 months ago
Approximating information content for active sensing tasks using the unscented transform
— This paper presents an approach to approximate information content for active sensing tasks. The Unscented Transform is used to represent probability distributions by a set of ...
Eric W. Frew
ICDT
2011
ACM
232views Database» more  ICDT 2011»
14 years 29 days ago
(Approximate) uncertain skylines
Given a set of points with uncertain locations, we consider the problem of computing the probability of each point lying on the skyline, that is, the probability that it is not do...
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasp...
WWW
2004
ACM
15 years 10 months ago
Efficient pagerank approximation via graph aggregation
We present a framework for approximating random-walk based probability distributions over Web pages using graph aggregation. We (1) partition the Web's graph into classes of ...
Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Ja...
DCC
2011
IEEE
14 years 4 months ago
Accurate estimates of the data complexity and success probability for various cryptanalyses
Abstract Many attacks on encryption schemes rely on statistical considerations using plaintext/ciphertext pairs to find some information on the key. We provide here simple formula...
Céline Blondeau, Benoît Gérard...