Results 1 to 10 of about 5,525 (217)
Querying a Matrix through Matrix-Vector Products [PDF]
ACM Transactions on Algorithms, 2021 We consider algorithms with access to an unknown matrix M ε F n×d via matrix-vector products , namely, the algorithm chooses vectors v 1 , ⃛ , v q , and observes Mv 1 , ⃛ , Mv q . Here the v
Sun, Xiaoming +3 more
openaire +4 more sources
Classifying phases protected by matrix product operator symmetries using matrix product states [PDF]
Quantum, 2023 We classify the different ways in which matrix product states (MPSs) can stay invariant under the action of matrix product operator (MPO) symmetries. This is achieved through a local characterization of how the MPSs, that generate a ground space, remain ...
José Garre-Rubio +2 more
doaj +1 more source
Matrix Concentration for Products [PDF]
Foundations of Computational Mathematics, 2021 This paper develops nonasymptotic growth and concentration bounds for a product of independent random matrices. These results sharpen and generalize recent work of Henriksen-Ward, and they are similar in spirit to the results of Ahlswede-Winter and of Tropp for a sum of independent random matrices.
Huang, De +3 more
openaire +4 more sources
Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga
Jambura Journal of Mathematics, 2021 ABSTRAK Pada artikel ini dibahas sifat-sifat hasil kali matriks (mod 2) terkait graf roda, graf pertemanan, dan graf bunga yang grafikal. Beberapa hasil yang diperoleh, A(Wn)A(Wn)(Mod 2) dan A(Wn)A(Sn)(Mod 2) grafikal apabila n=2k+1 dengan Sn merupakan ...
Fransiskus Fran +2 more
doaj +1 more source
Characterizations of Matrix Equalities for Generalized Inverses of Matrix Products
Axioms, 2022 This paper considers how to construct and describe matrix equalities that are composed of algebraic operations of matrices and their generalized inverses.
Yongge Tian
doaj +1 more source
Efficiently Correcting Matrix Products [PDF]
Algorithmica, 2016 We study the problem of efficiently correcting an erroneous product of two $n\times n$ matrices over a ring. Among other things, we provide a randomized algorithm for correcting a matrix product with at most $k$ erroneous entries running in $\tilde{O}(n^2+kn)$ time and a deterministic $\tilde{O}(kn^2)$-time algorithm for this problem (where the ...
Gąsieniec, Leszek +4 more
openaire +8 more sources
Structured matrix recovery from matrix‐vector products
Numerical Linear Algebra with Applications, 2023 AbstractCan one recover a matrix efficiently from only matrix‐vector products? If so, how many are needed? This article describes algorithms to recover matrices with known structures, such as tridiagonal, Toeplitz, Toeplitz‐like, and hierarchical low‐rank, from matrix‐vector products.
Diana Halikias, Alex Townsend
openaire +3 more sources
A unique and novel graph matrix for efficient extraction of structural information of networks
Electronic Journal of Graph Theory and Applications, 2021 In this article, we propose a new type of square matrix associated with an undirected graph by trading off the natural embedded symmetry in them. The proposed matrix is defined using the neighbourhood sets of the vertices, called as neighbourhood matrix
Sivakumar Karunakaran +1 more
doaj +1 more source
Stochastic Matrix Product States [PDF]
Physical Review Letters, 2010 The concept of stochastic matrix product states is introduced and a natural form for the states is derived. This allows to define the analogue of Schmidt coefficients for steady states of non-equilibrium stochastic processes. We discuss a new measure for correlations which is analogous to the entanglement entropy, the entropy cost $S_C$, and show that ...
Kristan Temme, Frank Verstraete
openaire +5 more sources
Computational and Structural Biotechnology Journal, 2021 The high mutation rate in retroviruses is one of the leading causes of drug resistance. In human immunodeficiency virus type-1 (HIV-1), synergistic mutations in its protease and the protease substrate – the Group-specific antigen (Gag) polyprotein – work
Firdaus Samsudin +2 more
doaj +1 more source