Sciweavers

545 search results - page 26 / 109
» Estimating the Probability of Approximate Matches
Sort
View
SODA
2008
ACM
111views Algorithms» more  SODA 2008»
15 years 2 months ago
On distance to monotonicity and longest increasing subsequence of a data stream
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
Funda Ergün, Hossein Jowhari
110
Voted
ICDM
2009
IEEE
109views Data Mining» more  ICDM 2009»
15 years 7 months ago
Semi-naive Exploitation of One-Dependence Estimators
—It is well known that the key of Bayesian classifier learning is to balance the two important issues, that is, the exploration of attribute dependencies in high orders for ensu...
Nan Li, Yang Yu, Zhi-Hua Zhou
104
Voted
MOC
2011
14 years 7 months ago
Local energy estimates for the finite element method on sharply varying grids
Abstract. Local energy error estimates for the finite element method for elliptic problems were originally proved in 1974 by Nitsche and Schatz. These estimates show that the loca...
Alan Demlow, Johnny Guzmán, Alfred H. Schat...
81
Voted
CORR
2011
Springer
176views Education» more  CORR 2011»
14 years 7 months ago
Matched Filtering from Limited Frequency Samples
In this paper, we study a simple correlation-based strategy for estimating the unknown delay and amplitude of a signal based on a small number of noisy, randomly chosen frequency-...
Armin Eftekhari, Justin K. Romberg, Michael B. Wak...
UAI
2004
15 years 2 months ago
Dependent Dirichlet Priors and Optimal Linear Estimators for Belief Net Parameters
A Bayesian belief network is a model of a joint distribution over a finite set of variables, with a DAG structure representing immediate dependencies among the variables. For each...
Peter Hooper