Results 271 to 280 of about 358,125 (307)

Asymptotically Optimal Filters

The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 2019
A filter, such as a Bloom filter, maintains a compact, probabilistic representation of a set S of elements from a universe U. The challenge is to design a filter that uses optimal space and requires a constant number of memory accesses per query while supporting both insertions and deletions.
openaire   +1 more source

Generalized asymptotically optimal codebooks

Applied Mathematics and Computation, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gang Wang 0035, Min-Yao Niu, You Gao
openaire   +2 more sources

Simulation and the Asymptotics of Optimization Estimators

Econometrica, 1989
On demontre un theoreme de limite centrale general pour des estimateurs definis par minimisation de la longueur d'une fonction de critere aleatoire a valeurs vectorielles. Aucune hypothese de regularite suffisante n'est imposee sur la fonction de critere, pour que les resultats puissent etre appliques a une classe d'estimlateurs de simulation assez ...
Pakes, Ariel, Pollard, David
openaire   +1 more source

Asymptotically Optimal CFAR Detectors

IEEE Transactions on Signal Processing, 2015
This paper investigates the asymptotic optimality of the Constant False Alarm Rate (CFAR) tests obtained using the Minimal Invariant Group (MIG) reduction. We show that the CFAR tests obtained after MIG reduction using the Wald test is a Separating Function Estimation Test (SFET) and that the Generalized Likelihood Ratio Test (GLRT) and the Rao test ...
Ali Ghobadzadeh, Saeed Gazor, Masoud Naderpour, AliAkbar Tadaion   +3 more
openaire   +2 more sources

Asymptotically optimal quantizers (Corresp.)

IEEE Transactions on Information Theory, 1977
Asymptotically accurate approximations for quantizer performance were developed by Gish and Pierce. Variational techniques were used to obtain asymptotically optimal performance. In this correspondence, optimal performance is demonstrated simply without variational techniques using Holder's and Jensen's inequalities.
Robert M. Gray, Augustine H. Gray Jr.
openaire   +2 more sources

Asymptotic Optimality of Running Consensus in Testing Binary Hypotheses

IEEE Transactions on Signal Processing, 2010
Consensus in sensor networks is a procedure to corroborate the local measurements of the sensors with those of the surrounding nodes, and leads to a final agreement about a common value that, in detection applications, represents the decision statistic ...
Peter Willett, Vincenzo Matta, Paolo Braca   +2 more
exaly   +2 more sources

Global denoising is asymptotically optimal

2014 IEEE International Conference on Image Processing (ICIP), 2014
In this paper an upper bound on the decay rate of the mean-squared error for global image denoising is derived. As image size increases, this upper bound decays to zero; that is, the global denoising is asymptotically optimal. Unlike patch-based methods such as BM3D, this property only holds for global denoising schemes.
Hossein Talebi Esfandarani, Peyman Milanfar   +1 more
openaire   +1 more source

Asymptotically optimal block quantization

IEEE Transactions on Information Theory, 1979
In 1948 W. R. Bennett used a companding model for nonuniform quantization and proposed the formula D \: = \: \frac{1}{12N^{2}} \: \int \: p(x) [ E(x) ]^{-2} \dx for the mean-square quantizing error where N is the number of levels, p (x) is the probability density of the input, and E \prime (x) is the slope of the compressor curve.
openaire   +1 more source

Optimal portfolios with asymptotic criteria

Annals of Operations Research, 1993
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hiroshi Konno, Stanley R. Pliska, Ken-Ichi Suzuki   +2 more
openaire   +1 more source

The asymptotics of optimal (equiripple) filters

IEEE Transactions on Signal Processing, 1999
Summary: For equiripple filters, the relation among the filter length \(N+1\), the transition bandwidth \(\Delta\omega\), and the optimal passband and stopband errors \(\delta_p\) and \(\delta_s\) has been a secret for more than 20 years. This paper is aimed at solving this mystery.
Jianhong Shen, Gilbert Strang
openaire   +3 more sources