Sciweavers

7015 search results - page 305 / 1403
» Approximation algorithms for co-clustering
Sort
View
ICIP
2007
IEEE
16 years 8 months ago
Total Variation Image Restoration and Parameter Estimation using Variational Posterior Distribution Approximation
In this paper we propose novel algorithms for total variation (TV) based image restoration and parameter estimation utilizing variational distribution approximations. By following...
S. Derin Babacan, Rafael Molina, Aggelos K. Katsag...
VLDB
2001
ACM
151views Database» more  VLDB 2001»
16 years 6 months ago
Approximate query mapping: Accounting for translation closeness
Abstract In this paper we present a mechanism for approximately translating Boolean query constraints across heterogeneous information sources. Achieving the best translation is ch...
Kevin Chen-Chuan Chang, Hector Garcia-Molina
CPM
2009
Springer
121views Combinatorics» more  CPM 2009»
16 years 1 months ago
LCS Approximation via Embedding into Local Non-repetitive Strings
A classical measure of similarity between strings is the length of the longest common subsequence(LCS) between the two given strings. The search for efficient algorithms for findi...
Gad M. Landau, Avivit Levy, Ilan Newman
DBPL
2005
Springer
130views Database» more  DBPL 2005»
16 years 6 days ago
Complexity and Approximation of Fixing Numerical Attributes in Databases Under Integrity Constraints
Consistent query answering is the problem of computing the answers from a database that are consistent with respect to certain integrity constraints that the database as a whole ma...
Leopoldo E. Bertossi, Loreto Bravo, Enrico Francon...
COCOON
2003
Springer
15 years 12 months ago
Randomized Approximation of the Stable Marriage Problem
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
Magnús M. Halldórsson, Kazuo Iwama, ...