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 3 of 3 for “"High-dimensional expansion"”.

  1. Towards a Spectral Theory for Simplicial Complexes

    … complexes and a new theory of high-dimensional expansion.</p><p>We first consider new high-dimensional isoperimetric constants. A new Cheeger-</p><p>type inequality is proved, under certain conditions, between an isoperimetric constant</p><p>and the smallest eigenvalue of the …

    duke Repository record for Towards a Spectral Theory for Simplicial Complexes (opens in a new tab)

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

    Spin systems, or undirected graphical models, are important tools for modeling joint distributions of discrete random variables, and are broadly used in statistical physics, machine learning, and theoretical computer science. One of the most important computational tasks for spin systems is to …

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

  3. Higher Order Random Walks, Local Spectral Expansion, and Applications

    The study of spectral expansion of graphs and expander graphs has been an extremely fruitful line of research in Mathematics and Computer Science, with applications ranging from random walks and fast sampling to optimization. In this dissertation, we study high dimensional local spectral expansion, …

    waterloo Repository record for Higher Order Random Walks, Local Spectral Expansion, and Applications (opens in a new tab)