Garland's Technique for Posets and High Dimensional Grassmannian Expanders

被引：0
|
作者：
Kaufman, Tali [1 ]
Tessler, Ran J. [2 ]
机构：
[1] Department of Computer Science, Bar-Ilan University, Ramat-Gan,5290002, Israel
[2] Department of Mathematics, Weizmann Institute of Science, POB 26, Rehovot,7610001, Israel
来源：
arXiv | 2021年
关键词：
Constant degree - Dimensional expansion - Fast convergence - Generalisation - Global random walk - Grassmannian - High-dimensional - Higher-dimensional - Random Walk - Simplicial complex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
20
引用
收藏
相关论文
共 50 条
  • [1] From Grassmannian to Simplicial High-Dimensional Expanders
    Golowich, Louis
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 1639 - 1648
  • [2] High dimensional expanders imply agreement expanders
    Dinur, Irit
    Kaufman, Tali
    2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017, : 974 - 985
  • [3] Hypercontractivity on High Dimensional Expanders
    Gur, Tom
    Lifshitz, Noam
    Liu, Siqi
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 176 - 184
  • [4] HIGH-DIMENSIONAL EXPANDERS
    Wagner, Uli
    ASTERISQUE, 2022, (438) : 281 - 294
  • [5] Hypercontractivity on High Dimensional Expanders
    Bafna, Mitali
    Hopkins, Max
    Kaufman, Tali
    Lovett, Shachar
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 185 - 194
  • [6] Mixing in High-Dimensional Expanders
    Parzanchevski, Ori
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (05): : 746 - 761
  • [7] High dimensional expanders and coset geometries
    Kaufman, Tali
    Oppenheim, Izhar
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 111
  • [8] Ramanujan complexes and high dimensional expanders
    Alexander Lubotzky
    Japanese Journal of Mathematics, 2014, 9 : 137 - 169
  • [9] Ramanujan complexes and high dimensional expanders
    Lubotzky, Alexander
    JAPANESE JOURNAL OF MATHEMATICS, 2014, 9 (02): : 137 - 169
  • [10] New High Dimensional Expanders from Covers
    Dikstein, Yotam
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 826 - 838
12345