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 10 of 10 for “"Trace Estimation"”.

  1. High-degree polynomial noise subtraction and Multipolynomial Monte Carlo trace estimation in Lattice QCD.

    … computationally expensive. For this reason, the trace of the inverted Wilson-Dirac matrix required for such measurements are performed stochastically through Monte Carlo methods. These trace estimators, however, are generally flooded with noise and require the use of noise subtraction methods to …

    baylor Repository record for High-degree polynomial noise subtraction and Multipolynomial Monte Carlo trace estimation in Lattice QCD. (opens in a new tab)

  2. Numerical Linear Algebra for Scientific Machine Learning: Neural Network Compression and Continuous Trace Estimation

    … voxel representations. ContHutch++ estimates the trace of a trace-class integral operator by extending the matrix-based trace estimators Hutchinson’s estimator and Hutch++ to the operator setting with high-probability accuracy guarantees. I demonstrate each algorithm on multiple SciML problems, …

    cornell Repository record for Numerical Linear Algebra for Scientific Machine Learning: Neural Network Compression and Continuous Trace Estimation (opens in a new tab)

  3. Diagonal Estimation with Probing Methods

    Probing methods for trace estimation of large, sparse matrices has been studied for several decades. In recent years, there has been some work to extend these techniques to instead estimate the diagonal entries of these systems directly. We extend some analysis of trace estimators to their …

    vt Repository record for Diagonal Estimation with Probing Methods (opens in a new tab)

  4. Kernel methods: generalisations, scalability and towards the future of machine learning

    … has been investigated in the area of stochastic trace estimation. This work thoroughly explores this avenue. It starts with developing a novel technique for sampling the probe vectors required for stochastic trace estimation which provably improves on the previous state-of-the-art approach.</p> …

    oxford Repository record for Kernel methods: generalisations, scalability and towards the future of machine learning (opens in a new tab)

  5. TACKLING THE CURSE OF DIMENSIONALITY WITH PHYSICS-INFORMED NEURAL NETWORKS

    … Dimension Gradient Descent (SDGD) and Hutchinson Trace Estimation (HTE). We conduct experiments in 100,000 dimensions whose training can be done in a few hours. Besides, we investigate score-based PINN to solve Fokker-Planck equations, the bias and variance of PINNs with randomized smoothing, and …

    nus Repository record for TACKLING THE CURSE OF DIMENSIONALITY WITH PHYSICS-INFORMED NEURAL NETWORKS (opens in a new tab) Download file for TACKLING THE CURSE OF DIMENSIONALITY WITH PHYSICS-INFORMED NEURAL NETWORKS (opens in a new tab)

  6. Accelerating the Computation of Density Functional Theory's Correlation Energy under Random Phase Approximations

    … we propose an algorithm based on stochastic trace estimation. A contour integral is used to break up the dependence between orbitals. The logarithm is expanded into a polynomial, and a variant of the Hutchinson algorithm is proposed to find the trace of the polynomial. This modification of …

    duke Repository record for Accelerating the Computation of Density Functional Theory's Correlation Energy under Random Phase Approximations (opens in a new tab)

  7. Time Series, Clustering, Network Models and Tensor Analysis

    … networks. To analyze these, we apply Hutchinson Trace Estimation to estimate quantiles of the spectrum of a graph to use as an embedding. With these embeddings we show how sets of graphs can be clustered using both the K-means algorithm and dynamic time warping. Finally, we look at analyzing …

    cornell Repository record for Time Series, Clustering, Network Models and Tensor Analysis (opens in a new tab) Embargoed until 2028-01-08

  8. Disconnected Diagrams in Lattice Qcd

    … challenging problem of finding the trace of the inverse of an incredibly large, sparse matrix. This is followed by a brief primer of numerical sparse matrix techniques that overviews broadly used methods in Lattice QCD and builds the background for the novel algorithm presented in …

    wm-mary Repository record for Disconnected Diagrams in Lattice Qcd (opens in a new tab)

  9. Robust Parameter Inversion Using Stochastic Estimates

    For parameter inversion problems governed by systems of partial differential equations, such as those arising in Diffuse Optical Tomography (DOT), even the cost of repeated objective function evaluation can be overwhelming. Despite the linear (in the state variable) nature of the DOT problem, the …

    vt Repository record for Robust Parameter Inversion Using Stochastic Estimates (opens in a new tab)

  10. Algorithmic advances in learning from large dimensional matrices and scientific data

    … spectrum related problems such as numerical rank estimation, matrix function trace estimation including log-determinants, Schatten norms, and other spectral sums. We also propose a new method which simultaneously estimates the dimension of the dominant subspace of covariance matrices and obtains …

    umn Repository record for Algorithmic advances in learning from large dimensional matrices and scientific data (opens in a new tab)