Sciweavers

68 search results - page 1 / 14
» Rounding of Sequences and Matrices, with Applications
Sort
View
WAOA
2005
Springer
92views Algorithms» more  WAOA 2005»
13 years 10 months ago
Rounding of Sequences and Matrices, with Applications
Abstract. We show that any real matrix can be rounded to an integer matrix in such a way that the rounding errors of all row sums are less than one, and the rounding errors of all ...
Benjamin Doerr, Tobias Friedrich, Christian Klein,...
CORR
2006
Springer
93views Education» more  CORR 2006»
13 years 4 months ago
Unbiased Matrix Rounding
We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classic...
Benjamin Doerr, Tobias Friedrich, Christian Klein,...
LION
2009
Springer
114views Optimization» more  LION 2009»
13 years 11 months ago
Substitution Matrices and Mutual Information Approaches to Modeling Evolution
Abstract. Substitution matrices are at the heart of Bioinformatics: sequence alignment, database search, phylogenetic inference, protein family classication are based on Blosum, P...
Stephan Kitchovitch, Yuedong Song, Richard C. van ...
SETA
2010
Springer
175views Mathematics» more  SETA 2010»
13 years 3 months ago
New Constructions of Complete Non-cyclic Hadamard Matrices, Related Function Families and LCZ Sequences
A Hadamard matrix is said to be completely non-cyclic (CNC) if there are no two rows (or two columns) that are shift equivalent in its reduced form. In this paper, we present three...
Krystal Guo, Guang Gong
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 4 months ago
On Certain Large Random Hermitian Jacobi Matrices with Applications to Wireless Communications
In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular we are inte...
Nathan Levy, Oren Somekh, Shlomo Shamai, Ofer Zeit...