872 search results - page 78 / 175 » Extreme lower probabilities |
100
Voted
SIAMCOMP
2000
15 years 11 days ago
2000
We study the problem of computing the free space F of a simple legged robot called the spider robot. The body of this robot is a single point and the legs are attached to the body....
108
click to vote
ICDE
2011
IEEE
14 years 4 months ago
2011
IEEE
— Real-world databases often have extremely complex schemas. With thousands of entity types and relationships, each with a hundred or so attributes, it is extremely difficult fo...
125
Voted
SIGMOD
2011
ACM
14 years 3 months ago
2011
ACM
Multimedia similarity search has been playing a critical role in many novel applications. Typically, multimedia objects are described by high-dimensional feature vectors (or point...
97
Voted
STOC
2003
ACM
16 years 27 days ago
2003
ACM
We construct binary codes for fingerprinting. Our codes for n users that are -secure against c pirates have length O(c2 log(n/ )). This improves the codes proposed by Boneh and Sh...
87
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...