Results 21 to 30 of about 1,241,382 (276)

The minimum rank problem: A counterexample

open access: yesLinear Algebra and its Applications, 2008
We provide a counterexample to a recent conjecture that the minimum rank of every sign pattern matrix can be realized by a rational matrix. We use one of the equivalences of the conjecture and some results from projective geometry. As a consequence of the counterexample, we show that there is a graph for which the minimum rank over the reals is ...
Kopparty, Swastik, Bhaskara Rao, K.P.S.
openaire   +3 more sources

Minimum Distance Tests and Estimates Based on Ranks

open access: yesRevstat Statistical Journal, 2020
It is well known that the least squares estimate in classical linear regression model is very sensitive to violation of the assumptions, in particular normality of model errors.
Radim Navrátil
doaj   +1 more source

Low frequency groans indicate larger and more dominant fallow deer (Dama dama) males. [PDF]

open access: yesPLoS ONE, 2008
BACKGROUND: Models of honest advertisement predict that sexually selected calls should signal male quality. In most vertebrates, high quality males have larger body sizes that determine higher social status and in turn higher reproductive success ...
Elisabetta Vannoni, Alan G McElligott
doaj   +1 more source

A note on the minimum skew rank of a graph [PDF]

open access: yes, 2012
The minimum skew rank $mr^{-}(\mathbb{F},G)$ of a graph $G$ over a field $\mathbb{F}$ is the smallest possible rank among all skew symmetric matrices over $\mathbb{F}$, whose ($i$,$j$)-entry (for $i\neq j$) is nonzero whenever $ij$ is an edge in $G$ and ...
Bo Zhoub, R Esearch Article, Yanna Wanga
core   +1 more source

Hyperspectral Image Denoising Using Global Weighted Tensor Norm Minimum and Nonlocal Low-Rank Approximation

open access: yesRemote Sensing, 2019
A hyperspectral image (HSI) contains abundant spatial and spectral information, but it is always corrupted by various noises, especially Gaussian noise.
Xiangyang Kong   +3 more
doaj   +1 more source

Minimum vector rank and complement critical graphs [PDF]

open access: yesThe Electronic Journal of Linear Algebra, 2014
Given a graph G, a real orthogonal representation of G is a function from its set of vertices to R^d such that two vertices are mapped to orthogonal vectors if and only if they are not neighbors. The minimum vector rank of a graph is the smallest dimension d for which such a representation exists.
Li, Xiaowei   +2 more
openaire   +2 more sources

Efficient Rank Reduction of Correlation Matrices [PDF]

open access: yes, 2005
Geometric optimisation algorithms are developed that efficiently find the nearest low-rank correlation matrix. We show, in numerical tests, that our methods compare favourably to the existing methods in the literature.
Grubisic, Igor, Pietersz, Raoul
core   +3 more sources

Bounds on List Decoding of Rank-Metric Codes [PDF]

open access: yes, 2012
So far, there is no polynomial-time list decoding algorithm (beyond half the minimum distance) for Gabidulin codes. These codes can be seen as the rank-metric equivalent of Reed--Solomon codes.
Wachter-Zeh, Antonia
core   +2 more sources

Lower Bounds in Minimum Rank Problems

open access: yesLinear Algebra and its Applications, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mitchell, Lon   +2 more
openaire   +3 more sources

Minimum n-rank approximation via iterative hard thresholding [PDF]

open access: yesApplied Mathematics and Computation, 2015
The problem of recovering a low $n$-rank tensor is an extension of sparse recovery problem from the low dimensional space (matrix space) to the high dimensional space (tensor space) and has many applications in computer vision and graphics such as image inpainting and video inpainting.
Zhang, Min, Yang, Lei, Huang, Zheng-Hai
openaire   +3 more sources

Home - About - Disclaimer - Privacy