An Asymptotically Optimal Two-Part Coding Scheme for Networked Control under Fixed-Rate Constraints

by   Jonathan Keeler, et al.

It is known that fixed rate adaptive quantizers can be used to stabilize an open-loop-unstable linear system driven by unbounded noise. These quantizers can be designed so that they have near-optimal rate, and the resulting system will be stable in the sense of having an invariant probability measure, or ergodicity, as well as the boundedness of the state second moment. However, results on the minimization of the state second moment for such quantizers, an important goal in practice, do not seem to be available. In this paper, we construct a two-part adaptive coding scheme that is asymptotically optimal in terms of the second moments. The first part, as in prior work, leads to ergodicity (via positive Harris recurrence) and the second part attains order optimality of the invariant second moment, resulting in near optimal performance at high rates.



page 1

page 2

page 3

page 4


Asymptotic normality of a linear threshold estimator in fixed dimension with near-optimal rate

Linear thresholding models postulate that the conditional distribution o...

A Positive and Stable L2-minimization Based Moment Method for the Boltzmann Equation of Gas dynamics

We consider the method-of-moments approach to solve the Boltzmann equati...

Sensitivity Analysis using Approximate Moment Condition Models

We consider inference in models defined by approximate moment conditions...

On the Broadcast Rate of Index Coding Problems with Symmetric and Consecutive Interference

A single unicast index coding problem (SUICP) with symmetric and consecu...

Moment-based multi-resolution HWENO scheme for hyperbolic conservation laws

In this paper, a high-order moment-based multi-resolution Hermite weight...

A minimax near-optimal algorithm for adaptive rejection sampling

Rejection Sampling is a fundamental Monte-Carlo method. It is used to sa...

Are Guessing, Source Coding, and Tasks Partitioning Birds of a Feather?

This paper establishes a close relationship among the four information t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.