Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

William L. Root

dblp:75/6796 · DBLP profile ↗
← Back
11ranked-venue papers
7as first author
0since 2021 · last 1994
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 6 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
7 papers
Information theory · 57% Mathematical optimization · 43%
Computer networks
3 papers
Physical-layer communications · 100%

Topics — the 18 heaviest of 19, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information theory › estimation theory
minimax estimation
0.011994
Estimation of constrained parameters in a linear model with multiplicative and additive noise · IEEE Trans. Inf. Theory 1994
Mathematical optimization › regularization
regularized estimation
0.011994
Estimation of constrained parameters in a linear model with multiplicative and additive noise · IEEE Trans. Inf. Theory 1994
Mathematical optimization
statistical estimation
0.011994
Estimation of constrained parameters in a linear model with multiplicative and additive noise · IEEE Trans. Inf. Theory 1994
Information theory › signal processing
statistical signal processing
0.011994
Estimation of constrained parameters in a linear model with multiplicative and additive noise · IEEE Trans. Inf. Theory 1994
Physical-layer communications
signal detection
0.021987
Stability in linear detection · IEEE Trans. Inf. Theory 1987
Remarks, mostly historical, on signal detection and signal parameter estimation · Proc. IEEE 1987
Physical-layer communications › signal processing for communications › statistical signal processing › estimation theory
signal estimation
0.011992
Stability in linear estimation · IEEE Trans. Inf. Theory 1992
Physical-layer communications › signal detection › multiuser detection
linear multiuser detection
0.011987
Stability in linear detection · IEEE Trans. Inf. Theory 1987
Physical-layer communications › signal processing for communications
signal parameter estimation
0.011987
Remarks, mostly historical, on signal detection and signal parameter estimation · Proc. IEEE 1987
Information theory
channel capacity
0.031982
Coding for a class of nonprobabilistic channels with nonzero memory · IEEE Trans. Inf. Theory 1982
Estimates of Epsilon capacity for certain linear communication channels · IEEE Trans. Inf. Theory 1968
Communications through Unspecified Additive Noise · Inf. Control. 1961
Information theory › communication channels › channel models
channels with memory
0.011982
Coding for a class of nonprobabilistic channels with nonzero memory · IEEE Trans. Inf. Theory 1982
Information theory › channel capacity
zero-error capacity
0.011982
Coding for a class of nonprobabilistic channels with nonzero memory · IEEE Trans. Inf. Theory 1982
Mathematical optimization › control theory
system identification
0.011976
Identifiability of Slowly Varying Systems · Inf. Control. 1976
Information theory
communication channels
0.031968
Estimates of Epsilon capacity for certain linear communication channels · IEEE Trans. Inf. Theory 1968
On the Measurement and Use of Time-Varying Communication Channels · Inf. Control. 1965
Communications through Unspecified Additive Noise · Inf. Control. 1961
Information theory › channel capacity
epsilon-capacity
0.011968
Estimates of Epsilon capacity for certain linear communication channels · IEEE Trans. Inf. Theory 1968
Information theory › channel capacity › state-dependent channel
time-varying channels
0.011965
On the Measurement and Use of Time-Varying Communication Channels · Inf. Control. 1965
Information theory › channel capacity
additive noise channel
0.011961
Communications through Unspecified Additive Noise · Inf. Control. 1961
Information theory › estimation theory
channel estimation
0.011955
Some remarks on statistical detection · IRE Trans. Inf. Theory 1955
Information theory › hypothesis testing
maximum likelihood detection
0.011955
Some remarks on statistical detection · IRE Trans. Inf. Theory 1955

Methods — techniques the papers use, named apart from their topics

regularization · 0.0linear estimation · 0.0mean-square error analysis · 0.0statistical detection theory · 0.0optimization · 0.0combinatorial coding theory · 0.0statistical estimation theory · 0.0maximum likelihood estimation · 0.0functional analysis · 0.0fourier transform · 0.0asymptotic analysis · 0.0
YearPublicationVenuePosition
1994 Estimation of constrained parameters in a linear model with multiplicative and additive noise
abstract
Estimation of a Hilbert-space valued parameter in a linear model with compact linear transformation is considered with both multiplicative and additive noise present. The unknown parameter is assumed a priori to lie in a compact rectangular parallelepiped oriented in a certain way in the Hilbert space. Linear estimators are devised that minimize reasonable upper bounds on mean-squared error depending on conditions on the noise. Under prescribed conditions the estimators are minimax in the class of linear estimators. With the prior constraint on the unknown parameter removed, the estimation problem is ill-posed. Restricting the unknown provides a regularization of the basically ill-posed estimation. It turns out the estimators developed here belong to a well-known class of regularized estimators. With the interpretation that the constraint is soft, the procedure is applicable to many signal-processing problems.>
M. Mobed, William L. Root
IEEE Trans. Inf. Theory2
1992 Stability in linear estimation
abstract
The stability with respect to model uncertainty of linear estimators of the coefficients of a linear combination of deterministic signals in noise is investigated. A class of estimators having nominal performances constrained to be close to that of the nominal linear, unbiased, minimum-variance (LUMV) estimator is specified. Two estimator stability indexes are defined, one based on a worst-case estimate mean-square error and the other on a type of signal-to-noise ratio. The estimator minimizing each index, subject to the optimality constraints, is found by reference to related LUMV estimation results. In most cases, the minimizing (or most stable) estimator is the same under the two indexes.>
Patrick A. Kelly, William L. Root
IEEE Trans. Inf. Theory2
1987 Remarks, mostly historical, on signal detection and signal parameter estimation
abstract
Historical remarks outlining some of the evolution of the statistical theory of detecting signals in noise and of estimating signal parameters make up the greater part of the paper. The time period covered is roughly from the years of World War II to the middle 1960s. The remarks are rather severely limited in scope; they do not touch on nonparametric statistical methods, or filtering, or prediction theory, for example. The last part of the paper is a discussion of one aspect of a signal-processing problem area that is of current interest in optics and radar, and can be regarded as one of many descendants of the early parameter estimation theory. The area is object-field reconstruction or restoration, and the aspect of interest is the intrinsic relation between the inherent instability of solutions of many such problems and the precision or resolution of detail that can be attained in the construction.
William L. Root
Proc. IEEE1
1987 Stability in linear detection
abstract
The stability of linear detectors for signals nominally known except for amplitude in correlated nominally Gaussian noise is considered. Stability is defined in terms of bounds on the distribution of the test statistic as the true probability measure on the observation space varies in a Prokhorov neighborhood of the nominal; the derived stability index is independent of the neighborhood size. An optimization problem is formulated and solved to give the most stable linear detector meeting a Constraint on the nominal level of detectability.
Patrick A. Kelly, William L. Root
IEEE Trans. Inf. Theory2
1982 Coding for a class of nonprobabilistic channels with nonzero memory
abstract
A class of finite-alphabet discrete-time nonprobabilistic communication channels with finite nonzero memory is defined. The unknown input/output mapping is required to stay fixed for a specified number of channel uses and then can change arbitrarily within a given set of mappings. The frequency with which the input/output mapping can change gives a rate of time-variation for the channel. The class of channels is parametrized by this rate of time-variation, by alphabet size, by memory duration, and by the set of permissible mappings. Zero-error capacity in the sense of Shannon is computed for a collection of special cases within this class.
William L. Root
IEEE Trans. Inf. Theory1
1976 Identifiability of Slowly Varying Systems
Philip H. Fiske, William L. Root
Inf. Control.2
1974 Review of 'Uncertain Dynamic Systems' (Schweppe, F. C.; 1973)
William L. Root
IEEE Trans. Inf. Theory1
1968 Estimates of Epsilon capacity for certain linear communication channels
abstract
The following simple abstract model for a class of communications problems is adopted: the set of possible transmitted signalsxis taken to be the unit ball in theL_{2}space of functions defined on[-T, T](bounded energy); the transmitted signal is assumed to be operated on by a convolution operatorH; and the final observed received signalzisz = Hx + n, wherenis an unknown error, caused either by additive noise, lack of complete knowledge ofH, or other causes, of norm less than some specified\epsilon(not necessarily small). The problem is to determine how many "distinguishable" signals can be sent, i.e., how manyx_{i}there are such that they_{i} = Hx_{i}are separated in norm by at least\epsilon. The chief results are asymptotic upper and lower bounds on the rate of error-free transmission possible, i.e., the ratio of the logarithm of the number of distinguishable signals to the time interval2TasT \rightarrow \infty. These estimates are in terms of the Fourier transform of the kernel of the convolution operatorH. The suitability of the model and the nature of the results are discussed.
William L. Root
IEEE Trans. Inf. Theory1
1965 On the Measurement and Use of Time-Varying Communication Channels
William L. Root
Inf. Control.1
1961 Communications through Unspecified Additive Noise
William L. Root
Inf. Control.1
1955 Some remarks on statistical detection
abstract
A particular type of communications detection problem is considered: the problem of specifying a detector to decide which one of two sure signals is being transmitted when the signals are perturbed randomly both by Gaussian noise and multipath transmission. If the delays in the various channels are known, but the strengths are random, a maximum likelihood detector may be specified by methods which are a simple extension of known methods. If the delays are random, the problem is more difficult. One possible solution is first to estimate certain channel parameters from the received signal and then to use these estimates in a likelihood test. It is shown how to make consistent unbiased estimates for appropriate channel parameters under certain assumptions on the nature of the signal.
William L. Root, Tom Stephen Pitcher
IRE Trans. Inf. Theory1