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 4 of 4 for “"Spectral independence"”.

  1. Spectral Independence A New Tool to Analyze Markov Chains

    We introduce a versatile technique called spectral independence for the analysis of Markov chainMonte Carlo algorithms in high-dimensional probability and statistics. We rigorously prove rapid mixing of practically usefully Markov chains for sampling from important classes of probability …

    washington Repository record for Spectral Independence A New Tool to Analyze Markov Chains (opens in a new tab)

  2. Approximate counting via complex zero-free regions and spectral independence

    … we exploit the recently successful framework of spectral independence to analyse the mixing time of a Markov chain, and we apply it in order to sample satisfying assignments of $k$-CNF formulas. Our analysis leads to a nearly linear-time algorithm to approximately sample satisfying assignments in …

    oxford Repository record for Approximate counting via complex zero-free regions and spectral independence (opens in a new tab)

  3. Optimal Mixing of Markov Chains for Spin Systems via Spectral Independence

    … Our work presents an improved version of the spectral independence approach of Anari, Liu, and Oveis Gharan (2020) and shows optimal mixing time of the Glauber dynamics on bounded-degree graphs when the maximum eigenvalues of associated influence matrices are bounded.

    gatech Repository record for Optimal Mixing of Markov Chains for Spin Systems via Spectral Independence (opens in a new tab)

  4. Photoluminescent Nanomaterials for Biosensing and Single Cell Analysis Applications

    … single-cell screening application, the use of spectrally independent RE-doped NPs as droplet trackers in a microfluidic trapping array has been described with potential POC applications in personalized medicine. The synthesized RE-doped b-NaYF4 NPs were successfully characterized for structure, …

    lsu-thes Repository record for Photoluminescent Nanomaterials for Biosensing and Single Cell Analysis Applications (opens in a new tab)