Results 11 to 20 of about 1,819 (238)
Doubly Stochastic Matrix Models for Estimation of Distribution Algorithms
Proceedings of the Genetic and Evolutionary Computation Conference, 2023 Problems with solutions represented by permutations are very prominent in combinatorial optimization. Thus, in recent decades, a number of evolutionary algorithms have been proposed to solve them, and among them, those based on probability models have received much attention.
Valentino Santucci, Josu Ceberio
openaire +2 more sources
The complete positivity of symmetric tridiagonal and pentadiagonal matrices
Special Matrices, 2022 We provide a decomposition that is sufficient in showing when a symmetric tridiagonal matrix AA is completely positive. Our decomposition can be applied to a wide range of matrices.
Cao Lei, McLaren Darian, Plosker Sarah
doaj +1 more source
Adapting Belief Propagation to Counter Shuffling of NTTs
Transactions on Cryptographic Hardware and Embedded Systems, 2022 The Number Theoretic Transform (NTT) is a major building block in recently introduced lattice based post-quantum (PQ) cryptography. The NTT was target of a number of recently proposed Belief Propagation (BP)-based Side Channel Attacks (SCAs). Ravi et al.
Julius Hermelink +3 more
doaj +1 more source
Maximal doubly stochastic matrix centralizers
Linear Algebra and its Applications, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cruz, Henrique F. da +3 more
openaire +4 more sources
On the cardinality of complex matrix scalings
Special Matrices, 2016 We disprove a conjecture made by Rajesh Pereira and Joanna Boneng regarding the upper bound on the number of doubly quasi-stochastic scalings of an n × n positive definite matrix.
Hutchinson George
doaj +1 more source
Numerical range of a doubly stochastic matrix
Linear Algebra and its Applications, 1991 The numerical range of an \(n\times n\) complex matrix A is the set \(W(A)=\{x^*Ax:\) \(x\in {\mathbb{C}}^ n\), \(x^*x=1\}\). It is shown that for A doubly stochastic and \(n=3\), W(A) is the convex hull of the point 1 and a certain ellipse or is a line segment or a triangle.
Nylen, Peter, Tam, Tin-Yau
openaire +1 more source
Origin-destination matrix estimation with a conditionally binomial model
European Transport Research Review, 2020 A doubly stochastic, conditionally binomial model is proposed to describe volumes of vehicular origin-destination flows in regular vehicular traffic, such as morning rush hours.
Pirkko Kuusela +3 more
doaj +1 more source
Word Embedding Based on Low-Rank Doubly Stochastic Matrix Decomposition [PDF]
, 2018 Word embedding, which encodes words into vectors, is an important starting point in natural language processing and commonly used in many text-based machine learning tasks. However, in most current word embedding approaches, the similarity in embedding space is not optimized in the learning.
Denis Sedov, Zhirong Yang
openaire +6 more sources
Journal of Applied Mathematics, 2014 The combined matrix of a nonsingular real matrix A is the Hadamard (entrywise) product A∘A-1T. It is well known that row (column) sums of combined matrices are constant and equal to one. Recently, some results on combined matrices of different classes of
Rafael Bru +3 more
doaj +1 more source
Reduction of a matrix with positive elements to a doubly stochastic matrix [PDF]
Proceedings of the American Mathematical Society, 1967 expressed in the form T = D1A D2, where D1 and D2 are diagonal matrices with strictly positive diagonal elements. The matrices D1 and D2 are themselves unique up to a scalar factor. The existence of T, D1 and D2 is established by a "constructive" but "limiting" procedure in [2].
openaire +1 more source