Results 1 to 10 of about 670,352 (210)
Comparison of Matrix Norm Sparsification [PDF]
Algorithmica, 2022 A well-known approach in the design of efficient algorithms, called matrix sparsification, approximates a matrix $A$ with a sparse matrix $A'$. Achlioptas and McSherry [2007] initiated a long line of work on spectral-norm sparsification, which aims to guarantee that $\|A'-A\|\leq ε\|A\|$ for error parameter $ε>0$.
Robert Krauthgamer, Shay Sapir
openalex +4 more sources
On the Matrix Norm Subordinate to the Holder Norm
Zeitschrift für Analysis und ihre Anwendungen, 1999 For non-negative matrices P the matrix norm subordinate to the Hölder norm of index p with p \in (1,\infty)
J. Albrecht, Peter Paul Klein
openalex +3 more sources
Circulant matrices: norm, powers, and positivity [PDF]
Opuscula Mathematica, 2018 In their recent paper "The spectral norm of a Horadam circulant matrix", Merikoski, Haukkanen, Mattila and Tossavainen study under which conditions the spectral norm of a general real circulant matrix \({\bf C}\) equals the modulus of its row/column sum.
Marko Lindner
doaj +4 more sources
Matrix Completion via Max-Norm Constrained Optimization [PDF]
, 2016 Matrix completion has been well studied under the uniform sampling model and the trace-norm regularized methods perform well both theoretically and numerically in such a setting.
Cai, T. Tony, Zhou, Wen-Xin
core +4 more sources
Probabilistic Clustering Using Maximal Matrix Norm Couplings [PDF]
, 2018 In this paper, we present a local information theoretic approach to explicitly learn probabilistic clustering of a discrete random variable. Our formulation yields a convex maximization problem for which it is NP-hard to find the global optimum. In order
Makur, Anuran +2 more
core +2 more sources
Group Choice Using Matrix Norms
Известия Иркутского государственного университета: Серия "Математика", 2016 The article describes the approach to the construction of methods of the group choice and ranking of objects in order of preference, based on the minimizing the deviation of the matrix, characterizing objects (of an evaluation matrix) from some peer ...
Y. N. Artamonov
doaj +2 more sources
Complex Neutrosophic Matrix with Some Algebraic Operations and Matrix Norm Convergence [PDF]
Neutrosophic Sets and Systems, 2021 In this article, a new concept of the Complex Neutrosophic Matrix is introduced to solve different problems related to uncertainties. Based on the proposed matrix, we have provided various algebraic operations like addition, subtraction, union many ...
Mahima Poonia, Rakesh Kumar Bajaj
doaj +1 more source
Analytical Solutions to Minimum-Norm Problems
Mathematics, 2022 For G∈Rm×n and g∈Rm, the minimization min∥Gψ−g∥2, with ψ∈Rn, is known as the Tykhonov regularization. We transport the Tykhonov regularization to an infinite-dimensional setting, that is min∥T(h)−k∥, where T:H→K is a continuous linear operator between ...
Almudena Campos-Jiménez +3 more
doaj +1 more source
IEEE Access, 2021 The resolution related with the image quality of acoustic imaging using a microphone array is limited by the size and density of the array. However, non-synchronous measurements can exceed the constraints defined by measurements with a single fixed array.
Liang Yu +5 more
doaj +1 more source
A Novel COVID-19-Related Drug Discovery Approach Based on Non-Equidimensional Data Clustering
Frontiers in Pharmacology, 2022 The novel coronavirus disease (COVID-19) caused by severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) has spread all over the world. Since currently no effective antiviral treatment is available and those original inhibitors have no significant
Bolin Chen +5 more
doaj +1 more source