Sciweavers

740 search results - page 98 / 148
» An approximation ratio for biclustering
Sort
View
CORR
2007
Springer
97views Education» more  CORR 2007»
14 years 11 months ago
Longest Common Separable Pattern between Permutations
In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input pe...
Mathilde Bouvel, Dominique Rossin, Stéphane...
TALG
2008
81views more  TALG 2008»
14 years 11 months ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
TSP
2008
77views more  TSP 2008»
14 years 11 months ago
Soft-Decision Metrics for Coded Orthogonal Signaling in Symmetric Alpha-Stable Noise
This paper derives new soft-decision metrics for coded orthogonal signaling in impulsive noise, more specifically symmetric -stable noise. For the case of a known channel amplitude...
Michael R. Souryal, Erik G. Larsson, Bojan Peric, ...
ADCM
1998
94views more  ADCM 1998»
14 years 11 months ago
On a vector q-d algorithm
Using the framework provided by Clifford algebras, we consider a noncommutative quotient-difference algorithm for obtaining the elements of a continued fraction corresponding to...
D. E. Roberts
TIT
2002
67views more  TIT 2002»
14 years 11 months ago
Capacity of multiple-transmit multiple-receive antenna architectures
The capacity of wireless communication architectures equipped with multiple transmit and receive antennas and impaired by both noise and cochannel interference is studied. We find ...
Angel Lozano, Antonia Maria Tulino