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

Benjamin Kedem

dblp:220/5807 · DBLP profile ↗
← Back
11ranked-venue papers
4as first author
0since 2021 · last 1998
0000-0002-7945-8713ORCID · corroborated

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

Theory of computation · 7 · 2 first-authorArtificial intelligence and machine learning · 2 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2Applied, 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 · 87% Algorithms and data structures · 11% Mathematical optimization · 2%
Artificial intelligence
1 paper
Time series and sequential data · 100%

Topics — the 12 heaviest of 13, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information theory › probability theory
stochastic processes
0.031998
Zero-Crossing Rates of Mixtures and Products of Gaussian Processes · IEEE Trans. Inf. Theory 1998
Zero-crossing rates of functions of Gaussian processes · IEEE Trans. Inf. Theory 1991
A two-dimensional higher order crossings theorem · IEEE Trans. Inf. Theory 1983
Information theory › signal processing › signal analysis
zero-crossing rate
0.021998
Zero-Crossing Rates of Mixtures and Products of Gaussian Processes · IEEE Trans. Inf. Theory 1998
Zero-crossing rates of functions of Gaussian processes · IEEE Trans. Inf. Theory 1991
Algorithms and data structures › data streams › streaming algorithms
frequency estimation
0.011993
Strong consistency of the contraction mapping method for frequency estimation · IEEE Trans. Inf. Theory 1993
Information theory › probability theory › stochastic processes
gaussian processes
0.021998
Zero-Crossing Rates of Mixtures and Products of Gaussian Processes · IEEE Trans. Inf. Theory 1998
Zero-crossing rates of functions of Gaussian processes · IEEE Trans. Inf. Theory 1991
Information theory › signal processing
spectral estimation
0.011989
Higher order crossings spectral analysis of an almost periodic random sequence in noise · IEEE Trans. Inf. Theory 1989
Machine learning › Time series and sequential data
time series analysis
0.011982
Some Graphical Considerations in Time Series Analysis · IEEE Trans. Pattern Anal. Mach. Intell. 1982
Information theory › hypothesis testing
signal detection
0.011989
Higher order crossings spectral analysis of an almost periodic random sequence in noise · IEEE Trans. Inf. Theory 1989
Mathematical optimization › statistical estimation
maximum likelihood estimation
0.011976
Exact maximum likelihood estimation of the parameter in the AR(1) process after hard limiting (Corresp.) · IEEE Trans. Inf. Theory 1976
Mathematical optimization
statistical estimation
0.011976
Exact maximum likelihood estimation of the parameter in the AR(1) process after hard limiting (Corresp.) · IEEE Trans. Inf. Theory 1976
Information theory › signal processing
clipping
0.011983
A two-dimensional higher order crossings theorem · IEEE Trans. Inf. Theory 1983
Information theory › signal processing › spectral estimation
spectral density estimation
0.011982
Some Graphical Considerations in Time Series Analysis · IEEE Trans. Pattern Anal. Mach. Intell. 1982
Information theory › probability theory › stochastic processes › time series
autoregressive process
0.011976
Exact maximum likelihood estimation of the parameter in the AR(1) process after hard limiting (Corresp.) · IEEE Trans. Inf. Theory 1976

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

rice's formula · 0.0discrete-time limiting argument · 0.0statistical analysis · 0.0AR filter · 0.0price's theorem · 0.0chain rule · 0.0correlation function analysis · 0.0clipping · 0.0sequential filtering · 0.0differencing · 0.0covariance function analysis · 0.0ARMA modeling · 0.0
YearPublicationVenuePosition
1998 Zero-Crossing Rates of Mixtures and Products of Gaussian Processes
abstract
Formulas for the expected zero-crossing rate of non-Gaussian mixtures and products of Gaussian processes are obtained. The approach we take is to first derive the expected zero-crossing rate in discrete time and then obtain the rate in continuous time by an appropriate limiting argument. The processes considered, which are non-Gaussian but derived from Gaussian processes, serve to illustrate the variability of the zero-crossing rate in terms of the normalized autocorrelation function p(t) of the process. For Gaussian processes, Rice's formula gives the expected zero-crossing rate in continuous time as 1//spl pi//spl radic/(-/spl rho/"(0)). We show processes exist with expected zero-crossing rates given by /spl kappa///spl pi//spl radic/(-/spl rho/"(0)) with either /spl kappa//spl Gt/1 or /spl kappa//spl Lt/1. Consequently, such processes can have an arbitrarily large or small zero-crossing rate as compared to a Gaussian process with the same autocorrelation function.
John T. Barnett, Benjamin Kedem
IEEE Trans. Inf. Theory2
1994 Peak and power
abstract
The estimation of power is problematic when the amplitudes in the discrete spectral component are random. An example of this is a mixed spectrum stationary Gaussian process with mean zero. In this regard, it is shown that the maximum likelihood estimator of the power from a random sample of peaks exceeding a relatively large threshold, the peak estimator is more efficient than the sample variance from a random sample of the same size of signal values. When evaluated from nonrandom samples, indications are that the peak estimator may still have a relatively small mean square error.
Christian Houdré, Benjamin Kedem
ICPR (3)2
1993 Improving Prony's estimator for multiple frequency estimation by a general method of parametric filtering
Ta-Hsin Li, Benjamin Kedem
ICASSP (4)2
1993 Strong consistency of the contraction mapping method for frequency estimation
abstract
Some statistical properties in regard to the contraction mapping (CM) method are discussed. One of the requirements in this method is that the filter be parameterized to satisfy a certain fundamental property. The parameterization clearly depends on the normalized noise spectrum which theoretically has to be known or estimated a priori. If this information is available, one can first whiten the noise with a linear filter and then apply the CM method to the filtered data. In this way, the parameterization only needs to be done under the white noise assumption and filters like the AR(2) can be used by the CM method. In applications, however, prewhitening may not always be necessary.>
Ta-Hsin Li, Benjamin Kedem
IEEE Trans. Inf. Theory2
1992 Authors' Reply to Comments on 'Zero-crossing rates of functions of Gaussian processes'
John T. Barnett, Benjamin Kedem
IEEE Trans. Inf. Theory2
1991 Zero-crossing rates of functions of Gaussian processes
abstract
Formulas for the expected zero-crossing rates of random processes that are monotone transformations of Gaussian processes can be obtained by using two different techniques. The first technique involves derivation of the expected zero-crossing rate for discrete-time processes and extends the result of the continuous-time case by using an appropriate limiting argument. The second is a direct method that makes successive use of R. Price's (1958) theorem, the chain rule for derivatives, and S.O. Rice's (1954) formula for the expected zero-crossing rate of a Gaussian process. A constant, which depends on the variance of the transformed process and a second-moment of its derivative, is derived. Multiplying Rice's original expression by this constant yields the zero-crossing formula for the transformed process. The two methods can be used for the general level-crossing problem of random processes that are monotone functions of a Gaussian process.>
John T. Barnett, Benjamin Kedem
IEEE Trans. Inf. Theory2
1989 Higher order crossings spectral analysis of an almost periodic random sequence in noise
abstract
The precise effect of noise on HOC (higher-order crossing) sequences is examined, settling some issues not dealt with previously. It is shown that it is possible to construct HOC sequences that converge to true discrete frequencies in a mixed spectrum even for very low signal-to-noise ratios. The availability of the correlation function is then assumed. When the expected HOCs (from repeated differences) are known, the correlation function is automatically known as well. However, other quantities, not just the expected HOC, can serve the same purpose. For example, under the Gaussian assumption, the correlation function can be obtained from that of the binary process derived by clipping the original process at any level.>
Shuyuan He, Benjamin Kedem
IEEE Trans. Inf. Theory2
1986 Spectral analysis and discrimination by zero-crossings
abstract
We advance a coherent development of zero-crossing-based methods and theory appropriate for fast signal analysis. Quite a few ideas pertaining to zero-crossing counts found in the literature can be expressed and interpreted with the help of this more general setup. A central issue addressed in some detail is the fruitful connection which exists between zero-crossing counts and linear filtering. This connection is explored and interpreted with the help of a certain zero-crossing spectral representation, and is then applied in spectral analysis, detection, and discrimination. Zero-crossing counts in filtered time series are called higher order crossings. The theme of this work is that higher order crossings analysis provides a useful descriptive as well as an analytical tool that can in many respects match spectral analysis. To a great extent these two types of analysis are, in fact, equivalent, but each emphasizes a different point of view. Advantages offered by higher order crossings are great simplicity and a drastic data reduction.
Benjamin Kedem
Proc. IEEE1
1983 A two-dimensional higher order crossings theorem
abstract
The limiting forms of binary processes obtained via sequential filtering followed by clipping are discussed in the cases of one- and two-dimensional processes. In particular, repeated differencing followed by clipping displays a convergence phenomenon shared by stationary stochastic processes and fields. For this case, the higher order crossings are monotone under some conditions.
Benjamin Kedem
IEEE Trans. Inf. Theory1
1982 Some Graphical Considerations in Time Series Analysis
abstract
The pictorial information in a stationary time series as depicted by crossings of levels and crossings of random levels and related quantities is studied. It is shown that such graphical features are directly connected with the covariance function and hence with the spectral density. Many of these features can be actually applied in estimation and in the study of extremes. In the Gaussian case, the finite dimensional distributions are completely determined by the axis crossings and by the crossings of a random curve (to be defined) if the process is essentially bounded. Certain graphical patterns are suggested for a fast recognition of low-order ARMA models.
Benjamin Kedem
IEEE Trans. Pattern Anal. Mach. Intell.1
1976 Exact maximum likelihood estimation of the parameter in the AR(1) process after hard limiting (Corresp.)
abstract
We consider the problem of maximum likelihood estimation of the parameter in the first-order autoregressive stationary process after loss of information due to hard limiting. For this particular transformation, the exact maximum likelihood estimator is found, and its distribution function is approximated. A numerical comparison with the common estimate obtained from the original data shows that, for moderate sample sizes and small variance of the error term, very little precision is lost as a result of the binary transformation. On the other hand, the suggested estimator is simple and easy to compute.
Benjamin Kedem
IEEE Trans. Inf. Theory1