Sciweavers

NA
2006
59views more  NA 2006»
14 years 1 days ago
On the fast solution of Toeplitz-block linear systems arising in multivariate approximation theory
When constructing multivariate Pad
Stefan Becuwe, Annie A. M. Cuyt
MP
2006
72views more  MP 2006»
14 years 1 days ago
Recognizing Balanceable Matrices
A 0/
Michele Conforti, Giacomo Zambelli
MP
2006
113views more  MP 2006»
14 years 1 days ago
A class of polynomially solvable linear complementarity problems
Although the general linear complementarity problem (LCP) is NP-complete, there are special classes that can be solved in polynomial time. One example is the type where the definin...
Teresa H. Chu
ML
2006
ACM
121views Machine Learning» more  ML 2006»
14 years 1 days ago
Model-based transductive learning of the kernel matrix
This paper addresses the problem of transductive learning of the kernel matrix from a probabilistic perspective. We define the kernel matrix as a Wishart process prior and construc...
Zhihua Zhang, James T. Kwok, Dit-Yan Yeung
CORR
2007
Springer
112views Education» more  CORR 2007»
14 years 2 days ago
Enumerating the Nash equilibria of rank 1-games
A bimatrix game (A, B) is called a game of rank k if the rank of the matrix A + B is at most k. We consider the problem of enumerating the Nash equilibria in
Thorsten Theobald
CORR
2007
Springer
105views Education» more  CORR 2007»
14 years 2 days ago
Relative-Error CUR Matrix Decompositions
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of “components.” Typically, these components are linear combi...
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
IJSM
2006
90views more  IJSM 2006»
14 years 2 days ago
Diagrammatic Tools for Generating Biorthogonal Multiresolutions
In a previous work [1] we introduced a construction designed to produce biorthogonal multiresolutions from given subdivisions. This construction was formulated in matrix terms, wh...
Faramarz F. Samavati, Richard H. Bartels
COMBINATORICS
2007
72views more  COMBINATORICS 2007»
14 years 2 days ago
Matrix Partitions with Finitely Many Obstructions
Each m by m symmetric matrix M over 0, 1, ∗, defines a partition problem, in which an input graph G is to be partitioned into m parts with adjacencies governed by M, in the sen...
Tomás Feder, Pavol Hell, Wing Xie
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
14 years 2 days ago
An Analogue of the Thue-Morse Sequence
We consider the finite binary words Z(n), n ∈ N, defined by the following selfsimilar process: Z(0) := 0, Z(1) := 01, and Z(n + 1) := Z(n) · Z(n − 1), where the dot · deno...
Emmanuel Ferrand
DAM
2006
66views more  DAM 2006»
14 years 3 days ago
On the structure of the adjacency matrix of the line digraph of a regular digraph
We show that the adjacency matrix M of the line digraph of a d-regular digraph D on n vertices can be written as M = AB, where the matrix A is the Kronecker product of the all-one...
Simone Severini