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"”.
-
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 …
-
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 …
-
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.
-
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, …