Sciweavers

146 search results - page 22 / 30
» Efficient algorithms for the block edit problems
Sort
View
ICDE
2010
IEEE
263views Database» more  ICDE 2010»
15 years 9 months ago
Managing Uncertainty of XML Schema Matching
Abstract-- Despite of advances in machine learning technologies, a schema matching result between two database schemas (e.g., those derived from COMA++) is likely to be imprecise. ...
Reynold Cheng, Jian Gong, David W. Cheung
COMPGEOM
2006
ACM
15 years 1 months ago
I/O-efficient batched union-find and its applications to terrain analysis
Despite extensive study over the last four decades and numerous applications, no I/O-efficient algorithm is known for the union-find problem. In this paper we present an I/O-effic...
Pankaj K. Agarwal, Lars Arge, Ke Yi
83
Voted
CORR
2010
Springer
114views Education» more  CORR 2010»
14 years 9 months ago
Settling the Polynomial Learnability of Mixtures of Gaussians
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has running ...
Ankur Moitra, Gregory Valiant
68
Voted
ISCAS
2005
IEEE
163views Hardware» more  ISCAS 2005»
15 years 3 months ago
Shot change detection on H.264/AVC compressed video
—This paper deals with the problem of shot-change detection on H.264/AVC compressed video. As H.264/AVC employs several new coding tools, the statistic information of macroblock ...
Wei Zeng, Wen Gao
ANOR
2008
75views more  ANOR 2008»
14 years 9 months ago
Geometric decay in level-expanding QBD models
Level-expanding quasi-birth-and-death (QBD) processes have been shown to be an efficient modeling tool for studying multi-dimensional systems, especially twodimensional ones. Comp...
Liming Liu, Masakiyo Miyazawa, Yiqiang Q. Zhao