搜索结果: 1-13 共查到“信息科学与系统科学 Bounds”相关记录13条 . 查询时间(0.125 秒)
Robust stability of a linear multivariable system, in the sense of robustness under multiplicative transfer function perturbation, is necessarily preserved under sufficiently small perturbations in th...
Guaranteed Error Bounds for Model Reduction of Linear Time-Varying Systems
Time-Varying Systems Model Reduction
2015/6/19
New techniques are presented for the model reduction of linear time-varying and linear periodically-varying systems, including the formulation and proof of guaranteed upper bounds for the error. The c...
Error Bounds for Balanced Model Reduction of Linear Time-Varying Systems
Time-Varying Systems Model Reduction
2015/6/19
Error-bounds are developed for balanced truncation of linear time-varying systems, leading to an extension of the `twice the sum of the tail' formulae, well-known in the time-invariant case. The appro...
Suboptimality Bounds in Stochastic Control: A Queueing Example
Queueing Example Stochastic Control
2015/6/19
In this paper we consider Markov decision processes with average cost criteria, and discuss an approach for characterizing the performance loss associated with using a suboptimal control policy. Becau...
Degree bounds for polynomial verification of the matrix cube
matrix cube polynomial verification
2015/6/19
In this paper we consider the problem of how to computationally test whether a matrix inequality is positive semidefinite on a semialgebraic set. We propose a family of sufficient conditions using the...
Bounds and Capacity Theorems for Cognitive Interference Channels with State
Bounds and Capacity Theorems Cognitive Interference Channels State Information Theory
2012/7/9
A class of cognitive interference channel with state is investigated, in which two transmitters (transmitters 1 and 2) communicate with two receivers (receivers 1 and 2) over an interference channel. ...
An open question about Gabidulin codes is whether polynomial-time list decoding beyond half the minimum distance is possible or not. In this contribution, we give a lower and an upper bound on the lis...
Explicit Bounds for Entropy Concentration under Linear Constraints
maximum entropy concentration bounds linear constraints tolerances
2011/9/23
Abstract: Consider the construction of an object composed of $m$ parts by distributing $n$ units to those parts. For example, say we are assigning $n$ balls to $m$ boxes. Each assignment results in a ...
Minimax-Optimal Bounds for Detectors Based on Estimated Prior Probabilities
Minimax-optimal bounds detector prior probability maximum likelihood estimate statistical learning theory
2011/9/29
Abstract: In many signal detection and classification problems, we have knowledge of the distribution under each hypothesis, but not the prior probabilities. This paper is aimed at providing theory to...
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms
Non-adaptive probabilistic group noisy measurements Near-optimal bounds efficient algorithms
2011/9/19
Abstract: We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noi...
A computability challenge: asymptotic bounds and isolated error-correcting codes
asymptotic bounds isolated error-correcting codes Information Theory
2011/9/16
Abstract: Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinates $(R,\de...
Bounds on the capacity of OFDM underspread frequency selective fading channels
OFDM underspread frequency selective fading channels Information Theory
2011/8/24
Abstract: The analysis of the channel capacity in the absence of prior channel knowledge (noncoherent channel) has gained increasing interest in recent years, but it is still unknown for the general c...
IDENTIFICATION ERROR BOUNDS AND ASYMPTOTIC DISTRIBUTIONS FOR SYSTEMS WITH STRUCTURAL UNCERTAINTIES
Noise nonlinear model mismatch observa
2007/8/7
This work is concerned with identification of systems that are subject to notonly measurement noises, but also structural uncertainties such as unmodeleddynamics, sensor nonlinear mismatch, and observ...