Sciweavers

5785 search results - page 138 / 1157
» Approximability of Probability Distributions
Sort
View
ISBI
2006
IEEE
16 years 4 months ago
Analysis of unknown-location signal detectability for regularized tomographic image reconstruction
Our goal is to optimize regularized image reconstruction methods for emission tomography with respect to the task of detecting small lesions of unknown location in the reconstruct...
Anastasia Yendiki, Jeffrey A. Fessler
114
Voted
MFCS
2004
Springer
15 years 9 months ago
Approximating Boolean Functions by OBDDs
In learning theory and genetic programming, OBDDs are used to represent approximations of Boolean functions. This motivates the investigation of the OBDD complexity of approximatin...
Andre Gronemeier
130
Voted
STACS
2005
Springer
15 years 9 months ago
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms
Abstract Abstract. Recent work in the analysis of randomized approximation algorithms for NP-hard optimization problems has involved approximating the solution to a problem by the ...
Petros Drineas, Ravi Kannan, Michael W. Mahoney
SIAMCO
2002
121views more  SIAMCO 2002»
15 years 3 months ago
Consistent Approximations and Approximate Functions and Gradients in Optimal Control
As shown in [7], optimal control problems with either ODE or PDE dynamics can be solved efficiently using a setting of consistent approximations obtained by numerical discretizati...
Olivier Pironneau, Elijah Polak
110
Voted
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
16 years 3 months ago
A sublinear algorithm for weakly approximating edit distance
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
Tugkan Batu, Funda Ergün, Joe Kilian, Avner M...