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