Sciweavers

2168 search results - page 47 / 434
» Using Approximation Hardness to Achieve Dependable Computati...
Sort
View
ASPLOS
2012
ACM
12 years 4 months ago
Architecture support for disciplined approximate programming
Disciplined approximate programming lets programmers declare which parts of a program can be computed approximately and consequently at a lower energy cost. The compiler proves st...
Hadi Esmaeilzadeh, Adrian Sampson, Luis Ceze, Doug...
NIPS
2007
13 years 10 months ago
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
We present a new local approximation algorithm for computing MAP and logpartition function for arbitrary exponential family distribution represented by a finite-valued pair-wise ...
Kyomin Jung, Devavrat Shah
ICPR
2008
IEEE
14 years 10 months ago
Approximating a non-homogeneous HMM with Dynamic Spatial Dirichlet Process
In this work we present a model that uses a Dirichlet Process (DP) with a dynamic spatial constraints to approximate a non-homogeneous hidden Markov model (NHMM). The coefficient ...
Haijun Ren, Leon N. Cooper, Liang Wu, Predrag Nesk...
CORR
2010
Springer
128views Education» more  CORR 2010»
13 years 9 months ago
Sublinear Optimization for Machine Learning
Abstract--We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclos...
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
ISCAS
2007
IEEE
241views Hardware» more  ISCAS 2007»
14 years 3 months ago
Image Denoising using Shiftable Directional Pyramid and Scale Mixtures of Complex Gaussians
— In this paper, a modified version of the complex directional pyramid (PDTDFB) is proposed. Unlike the previous approach, the new FB provides an approximately tight-frame decom...
An P. N. Vo, Truong T. Nguyen, Soontorn Oraintara