Analysis of several million expressed gene signatures (tags) revealed an increasing number of different sequences, largely exceeding that of annotated genes in mammalian genomes. Serial analysis of gene expression (SAGE) can reveal new Poly(A) RNAs transcribed from previously unrecognized chromosomal regions. However, conventional SAGE tags are too short to identify unambiguously unique sites i...

Serial analysis of gene expression (SAGE) experiments could provide us the expression level of thousands of genes in a biological sample. However, the number of available samples is relatively small. Such undersampled problem needs to be carefully analyzed from a machine learning perspective. In this paper, we combine several state-of-theart techniques for classification, feature selection, and...

Maximum Likelihood (ML) estimation method for simultaneous amplitude, time delay, and data demodu-lation in direct sequence spread spectrum communication is proposed. The likelihood function is analytically intractable, so we consider a recursive estimation algorithm. The Expectation-Maximization (EM) algorithm has found increasing use in similar problems, however, for this case it is analytica...

In this work, the convergence rates of direction of arrival (DOA) estimates using Expectation-Maximization (EM) and Space Alternating Generalized EM (SAGE) algorithms are investigated. EM algorithm is a well known recursive method for locating modes of a likelihood function which is characterized by simple implementation and stability. Unfortunately the slow convergence associated with EM makes...

| We investigate multiuser signal detection with a base-station antenna array for synchronous CDMA Rayleigh fading uplink channels. We have developed a discrete-time model that enables the formulation of a spatial-temporal decorrelating detector using the maximum-likelihood criterion. The detector is shown to be near-far resistant. We further propose to implement the spatial-temporal decorrelat...

In this paper, a new Ultra Wideband (UWB) channel estimation algorithm, UWB-SAGE (Space Alternating Generalized Expectation Maximization) is proposed. In the algorithm, a novel UWB signal model which is an extention of the conventional wideband signal model is employed in order to estimate the UWB channel with SAGE algorithm. The algorithm divides the measured data into individual ray paths and...

In this paper, a new Ultra Wideband (UWB) channel estimation algorithm, UWB-SAGE (Space Alternating Generalized Expectation Maximization) is proposed. This algorithm is an extension of conventional SAGE algorithm which is often adopted for wideband channel estimation. The algorithm divides the measured data into individual ray paths and estimates the directions of arrival, propagation time, and...

Serial analysis of gene expression (SAGE) not only is a method for profiling the global expression of genes, but also offers the opportunity for the discovery of novel transcripts. SAGE tags are mapped to known transcripts to determine the gene of origin. Tags that map neither to a known transcript nor to the genome were hypothesized to span a splice junction, for which the exon combination or ...

Pretropisms are candidates for the leading exponents of Puiseux series that represent positive dimensional solution sets of polynomial systems. We propose a new algorithm to both horizontally and vertically prune the tree of edges of a tuple of Newton polytopes. We provide experimental results with our preliminary implementation in Sage that demonstrates that our algorithm compares favorably to...