Sciweavers

6315 search results - page 208 / 1263
» Approximating Solution Structure
Sort
View
EUROCAST
2005
Springer
102views Hardware» more  EUROCAST 2005»
16 years 2 days ago
Approximation Problems Categories
abstract NP-hard optimization problem, in a general sense. From the observation that, intuitively, there are many connections among categorical concepts and structural complexity n...
Liara Aparecida dos Santos Leal, Dalcidio Moraes C...
VLDB
2005
ACM
93views Database» more  VLDB 2005»
16 years 1 days ago
Indexing Mixed Types for Approximate Retrieval
In various applications such as data cleansing, being able to retrieve categorical or numerical attributes based on notions of approximate match (e.g., edit distance, numerical di...
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tun...
NIPS
2004
15 years 8 months ago
Message Errors in Belief Propagation
Belief propagation (BP) is an increasingly popular method of performing approximate inference on arbitrary graphical models. At times, even further approximations are required, wh...
Alexander T. Ihler, John W. Fisher III, Alan S. Wi...
DAM
2006
78views more  DAM 2006»
15 years 6 months ago
Hybrid rounding techniques for knapsack problems
We address the classical knapsack problem and a variant in which an upper bound is imposed on the number of items that can be selected. We show that appropriate combinations of ro...
Monaldo Mastrolilli, Marcus Hutter
SIAMIS
2011
15 years 1 months ago
An Upwind Finite-Difference Method for Total Variation-Based Image Smoothing
In this paper we study finite-difference approximations to the variational problem using the BV smoothness penalty that was introduced in an image smoothing context by Rudin, Osh...
Antonin Chambolle, Stacey Levine, Bradley J. Lucie...