Sciweavers

114 search results - page 3 / 23
» Efficient product sampling using hierarchical thresholding
Sort
View
ICIP
2000
IEEE
14 years 8 months ago
Hierarchical Representation and Coding of Surfaces Using 3D Polygon Meshes
This paper presents a novel procedure for the representation and coding of 3D surfaces using hierarchical adaptive triangulation. The proposed procedure is based on pyramidal anal...
Ioannis Kompatsiaris, Michael G. Strintzis
CODES
2006
IEEE
13 years 10 months ago
Phase guided sampling for efficient parallel application simulation
Simulating chip-multiprocessor systems (CMP) can take a long time. For single-threaded workloads, earlier work has shown the utility of phase analysis, that is identification of r...
Jeffrey Namkung, Dohyung Kim, Rajesh K. Gupta, Igo...
SIGMOD
2008
ACM
150views Database» more  SIGMOD 2008»
14 years 6 months ago
Ranking queries on uncertain data: a probabilistic threshold approach
Uncertain data is inherent in a few important applications such as environmental surveillance and mobile object tracking. Top-k queries (also known as ranking queries) are often n...
Ming Hua, Jian Pei, Wenjie Zhang, Xuemin Lin
BMCBI
2010
86views more  BMCBI 2010»
13 years 6 months ago
Fast motif recognition via application of statistical thresholds
Background: Improving the accuracy and efficiency of motif recognition is an important computational challenge that has application to detecting transcription factor binding sites...
Christina Boucher, James King
APPROX
2010
Springer
213views Algorithms» more  APPROX 2010»
13 years 8 months ago
Constructive Proofs of Concentration Bounds
We give a simple combinatorial proof of the Chernoff-Hoeffding concentration bound [Che52, Hoe63], which says that the sum of independent {0, 1}-valued random variables is highly ...
Russell Impagliazzo, Valentine Kabanets