Sciweavers

1717 search results - page 100 / 344
» A Computable Spectral Theorem
Sort
View
FOCS
2006
IEEE
15 years 8 months ago
Witnesses for non-satisfiability of dense random 3CNF formulas
We consider random 3CNF formulas with n variables and m clauses. It is well known that when m > cn (for a sufficiently large constant c), most formulas are not satisfiable. How...
Uriel Feige, Jeong Han Kim, Eran Ofek
BIRTHDAY
2010
Springer
15 years 7 months ago
Clustering the Normalized Compression Distance for Influenza Virus Data
The present paper analyzes the usefulness of the normalized compression distance for the problem to cluster the hemagglutinin (HA) sequences of influenza virus data for the HA gene...
Kimihito Ito, Thomas Zeugmann, Yu Zhu
ICPR
2010
IEEE
15 years 4 months ago
Semi-blind Speech-Music Separation Using Sparsity and Continuity Priors
—In this paper we propose an approach for the problem of single channel source separation of speech and music signals. Our approach is based on representing each source’s power...
Hakan Erdogan, Emad M. Grais
ICHIT
2009
Springer
15 years 11 months ago
Adaptive PSAM in SIMO systems with imperfect CSI in Rayleigh fading channels
In this paper we provide an adaptive modulation approach that uses adaptive pilot symbols which both pilot spacing and power allocation on pilot symbols are optimized in single in...
Reza Barazideh, Babak Seyfe
UAI
2003
15 years 5 months ago
Learning Generative Models of Similarity Matrices
Recently, spectral clustering (a.k.a. normalized graph cut) techniques have become popular for their potential ability at finding irregularlyshaped clusters in data. The input to...
Rómer Rosales, Brendan J. Frey