On Optimal Quantization in Sequential Detection

07/28/2021
by   Michael Fauß, et al.
0

The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal sequential detector and the corresponding quantizer are characterized and their properties are briefly discussed. In particular, it is shown that designing optimal quantization rules requires solving a nonconvex optimization problem, which can lead to issues in terms of computational complexity and numerical stability. Motivated by these difficulties, two performance bounds are proposed that are easier to evaluate than the true performance measures and are potentially tighter than the bounds currently available in the literature. The usefulness of the bounds and the properties of the optimal quantization rules are illustrated with two numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2023

Soft Quantization using Entropic Regularization

The quantization problem aims to find the best possible approximation of...
research
05/17/2021

Quantization-based approximation of reflected BSDEs with extended upper bounds for recursive quantization

We establish upper bounds for the L^p-quantization error, p in (1, 2+d),...
research
06/11/2022

Convex quantization preserves logconcavity

Much like convexity is key to variational optimization, a logconcave dis...
research
10/29/2018

A Novel Approach to Quantized Matrix Completion Using Huber Loss Measure

In this paper, we introduce a novel and robust approach to Quantized Mat...
research
04/19/2023

Post-Training Quantization for Object Detection

Efficient inference for object detection networks is a major challenge o...
research
04/17/2018

Numerical Integration in Multiple Dimensions with Designed Quadrature

We present a systematic computational framework for generating positive ...
research
03/07/2022

E-detectors: a nonparametric framework for online changepoint detection

Sequential changepoint detection is a classical problem with a variety o...

Please sign up or login with your details

Forgot password? Click here to reset