Sciweavers

7015 search results - page 155 / 1403
» Approximation algorithms for co-clustering
Sort
View
ICIP
1999
IEEE
14 years 11 months ago
Efficient Approximation of Gray-Scale Images Through Bounded Error Triangular Meshes
This paper presents an iterative algorithm for approximating gray-scale images with adaptive triangular meshes ensuring a given tolerance. At each iteration, the algorithm applies...
Angel Domingo Sappa, Boris Xavier Vintimilla, Migu...
ISSAC
2004
Springer
118views Mathematics» more  ISSAC 2004»
14 years 3 months ago
The approximate GCD of inexact polynomials
This paper presents an algorithm and its implementation for computing the approximate GCD (greatest common divisor) of multivariate polynomials whose coefficients may be inexact. ...
Zhonggang Zeng, Barry H. Dayton
SODA
1997
ACM
114views Algorithms» more  SODA 1997»
13 years 11 months ago
Better Approximation Guarantees for Job-shop Scheduling
Job-shop scheduling is a classical NP-hard problem. Shmoys, Stein, and Wein presented the first polynomial-time approximation algorithm for this problem that has a good (polylogar...
Leslie Ann Goldberg, Mike Paterson, Aravind Sriniv...
JMLR
2010
132views more  JMLR 2010»
13 years 4 months ago
On the Impact of Kernel Approximation on Learning Accuracy
Kernel approximation is commonly used to scale kernel-based algorithms to applications containing as many as several million instances. This paper analyzes the effect of such appr...
Corinna Cortes, Mehryar Mohri, Ameet Talwalkar
ECAI
2008
Springer
13 years 11 months ago
An Analysis of Bayesian Network Model-Approximation Techniques
Abstract. Two approaches have been used to perform approximate inference in Bayesian networks for which exact inference is infeasible: employing an approximation algorithm, or appr...
Adamo Santana, Gregory M. Provan