Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 26 for “"Matrix Rank"”.

  1. Malcolmson Semigroups

    In this dissertation, we introduce the matrix Malcolmson semigroup and the finitely presented module Malcolmson semigroup for unital rings, as algebraic analogues of the Cuntz semigroup. These two semigroups are shown to have isomorphic Grothendieck group in general and be isomorphic for von …

    buffalo Repository record for Malcolmson Semigroups (opens in a new tab)

  2. Investigating Quantum Computing via Algebraic and Logical Tools

    … and two bedrock mathematical tasks: computing matrix rank and counting solutions to quadratic polynomials (both over the field F2). Precisely, it uses quadratic forms to obtain a strong simulation (i.e. computing the probability for any input and output) of stabilizer circuits.Our results …

    buffalo Repository record for Investigating Quantum Computing via Algebraic and Logical Tools (opens in a new tab)

  3. Learning with Less: Low-rank Dynamics, Communication, and Introspection in Machine Learning

    … learning, and the underlying role that the matrix rank of utilized learning statistics plays in these algorithms. We show that this new perspective on machine learning optimization provides benefits in terms of communication-efficient federated learning algorithms, as well as novel insights …

    gatech Repository record for Learning with Less: Low-rank Dynamics, Communication, and Introspection in Machine Learning (opens in a new tab)

  4. Kointegruotumo tikrinimas Bajeso metodais /

    … distributions, which are used to calculate rank probabilities of cointegration matrix. In the method section we will calculate probabilities of cointegration matrix rank for OMX Vilnius and OMX Ryga stock indexes, using Bayesian method. Also we will compare obtained results with Johansen …

    vilnius Repository record for Kointegruotumo tikrinimas Bajeso metodais / (opens in a new tab)

  5. Kointegruotumo tikrinimas Bajeso metodais /

    … distributions, which are used to calculate rank probabilities of cointegration matrix. In the method section we will calculate probabilities of cointegration matrix rank for OMX Vilnius and OMX Ryga stock indexes, using Bayesian method. Also we will compare obtained results with Johansen …

    vilnius Repository record for Kointegruotumo tikrinimas Bajeso metodais / (opens in a new tab)

  6. Polynomial optimization: structures, algorithms, and engineering applications

    … question asserting that the computation of the matrix $2 \mapsto 4$ norm is NP-hard in general. Then we proceed to studying polynomial function in random variables and establish a series of fundamental probability inequalities. Similar to the relationship between the symmetric matrices and the …

    umn Repository record for Polynomial optimization: structures, algorithms, and engineering applications (opens in a new tab)

  7. Algebraic constraints for linear acyclic causal models

    … second- and third-order moments of X, which drop rank only if certain visible structures can be found in the graph G. This correspondence has both statistical and combinatorial interpretations. Given enough of these matrix rank constraints, we can completely determine the graph. This …

    ubc Repository record for Algebraic constraints for linear acyclic causal models (opens in a new tab) Download PDF for Algebraic constraints for linear acyclic causal models (opens in a new tab)

  8. Modeling, learning, and inference of high-dimensional asynchronous event data

    … information diffusions. We then develop the low-rank Hawkes process to describe the recurrent temporal interactions among different types of entities. We also build a link between the recurrent neural network and the temporal point process to learn a general representation of the influence from …

    gatech Repository record for Modeling, learning, and inference of high-dimensional asynchronous event data (opens in a new tab)

  9. Building a Nonparametric Model After Dimension Reduction

    … on eigenvalues, a modified Wald-type test, and a matrix rank test. These tests are motivated from different aspects of the problem and have their own strength and weakness. We discuss and compare these tests both theoretically and through Monte Carlo simulations, based on which specific …

    uiuc Repository record for Building a Nonparametric Model After Dimension Reduction (opens in a new tab)

  10. Application of horsepower absorption techniques to turboshaft engine testing

    … is an attempt to develop a standardized matrix for identifying the optimal horsepower absorber to utilize for a particular turboshaft engine test. Previous efforts identified optimal absorbers within a given family of devices for a particular facility or engine type. Herein, after a …

    ut-knoxville Repository record for Application of horsepower absorption techniques to turboshaft engine testing (opens in a new tab)

  11. Out-Tournament Adjacency Matrices with Equal Ranks

    … real, nonnegative integer, Boolean, and term ranks. Relatively little is known about the corresponding adjacency matrix ranks of local out-tournaments, a larger family of digraphs containing the class of tournaments. Based on each of several structural theorems from Bang-Jensen, Huang, and …

    marquette Repository record for Out-Tournament Adjacency Matrices with Equal Ranks (opens in a new tab)

  12. Matrix Formulations of Matching Problems

    … in a directed graph can be formulated as matrix rank problems. The Tutte matrix, introduced by Tutte as a representation of an undirected graph, has rank equal to the maximum number of vertices covered by a matching in the associated graph. The branching matrix, a representation of a …

    waterloo Repository record for Matrix Formulations of Matching Problems (opens in a new tab)

  13. ShuFFLE: Automated Framework for HArdware Accelerated Iterative Big Data Analysis

    … to handle because of the complexity of known matrix transformation algorithms and the inseparability of non-sparse correlations. ShuFFLE learns the properties of the Gram matrices and their rank for each particular application domain. It then utilizes the underlying properties for …

    rice Repository record for ShuFFLE: Automated Framework for HArdware Accelerated Iterative Big Data Analysis (opens in a new tab)

  14. Learning structured matrices in high dimensions: Low rank estimation and structured graphical models

    The topic of learning matrix structures in the emph{high-dimensional statistical setting} has received a lot of attention in machine learning, statistics and signal processing literature. High dimensional setting refers to problems that have more parameters to estimate than samples or measurements. …

    washington Repository record for Learning structured matrices in high dimensions: Low rank estimation and structured graphical models (opens in a new tab)

  15. QUANTUM INFORMATION SCRAMBLING AND PROTECTION IN MANY-BODY SYSTEM

    … dual. The third part of the thesis presents a matrix model with a large matrix rank N that belongs to the class of approximate quantum error correction codes. We investigate its thermal stability by coupling it to a thermal bath and demonstrate that it behaves as a self-correcting quantum …

    maryland Repository record for QUANTUM INFORMATION SCRAMBLING AND PROTECTION IN MANY-BODY SYSTEM (opens in a new tab)

  16. Quantum Algorithms for Memoryless Search and Perfect Matching

    … perfect matchings to deciding whether a matrix has nonzero determinant. The key part of our algorithm is a new span program that can decide whether a matrix is singular. Our span program has a simple structure and its witness size matches that of a related span program by Belovs for …

    calgary Repository record for Quantum Algorithms for Memoryless Search and Perfect Matching (opens in a new tab)

  17. Essays on price discovery in financial markets

    … demonstrate that the asset prices autoregressive matrix rank and the speed of reversion towards the long-term equilibrium are related to the market liquidity, unlike the cointegrating vector. Our empirical application to the soybean complex, where we control for volatility, supports our …

    dcu Download PDF for Essays on price discovery in financial markets (opens in a new tab) Embargoed until 2027-02-08

  18. Sparse Recovery, Classification, and Data Compression via Improved Maximum Feasible Subsystem Algorithms

    … (CS) and data compression via Nonnegative Matrix Factorization (NNMF) for the first time in this thesis. In CS, the new algorithm can successfully recover real-world signals such as speech and Electrocardiogram (ECG) signals that have been more greatly compressed than existing methods can …

    carleton Repository record for Sparse Recovery, Classification, and Data Compression via Improved Maximum Feasible Subsystem Algorithms (opens in a new tab)

  19. On Graph Coloring, Max Cut, and Semidefinite Rank

    … the interplay between semidefinite programming, matrix rank, and graph coloring. Karger, Motwani, and Sudan give a vector program in which a coloring of a graph can be encoded as a semidefinite matrix of low rank. By complementary slackness conditions of semidefinite programming, if an optimal …

    cornell Repository record for On Graph Coloring, Max Cut, and Semidefinite Rank (opens in a new tab)

  20. q-Polymatroids and their application to rank-metric codes.

    … closely related to the theory of linear vector rank metric codes. This relation was then generalized to q-polymatroids and linear matrix rank metric codes. This dissertation aims at developing the theory of q-(poly)matroid and its relation to the theory of rank metric codes. In a first part, we …

    uky-thes Repository record for q-Polymatroids and their application to rank-metric codes. (opens in a new tab)

Page 1 of 2