HIGH-DIMENSIONAL EXPANDERS

被引:0
|
作者
Wagner, Uli [1 ]
机构
[1] IST Austria, Campus 1, A-3400 Klosterneuburg, Austria
关键词
HOMOLOGICAL CONNECTIVITY; GRAPHS;
D O I
10.24033/ast.1188
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:281 / 294
页数:14
相关论文
共 50 条
  • [1] Mixing in High-Dimensional Expanders
    Parzanchevski, Ori
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (05): : 746 - 761
  • [2] Boolean Function Analysis on High-Dimensional Expanders
    Yotam Dikstein
    Irit Dinur
    Yuval Filmus
    Prahladh Harsha
    Combinatorica, 2024, 44 : 563 - 620
  • [3] From Grassmannian to Simplicial High-Dimensional Expanders
    Golowich, Louis
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 1639 - 1648
  • [4] Boolean Function Analysis on High-Dimensional Expanders
    Dikstein, Yotam
    Dinur, Irit
    Filmus, Yuval
    Harsha, Prahladh
    COMBINATORICA, 2024, 44 (03) : 563 - 620
  • [5] Approximating Constraint Satisfaction Problems on High-Dimensional Expanders
    Alev, Vedat Levi
    Jeronimo, Fernando Granha
    Tulsiani, Madhur
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 180 - 201
  • [6] On the Elementary Construction of High-Dimensional Expanders by Kaufman and Oppenheim
    Harsha, Prahladh
    Saptharishi, Ramprasad
    THEORY OF COMPUTING, 2024, 20
  • [7] Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
    Anari, Nima
    Liu, Kuikui
    Gharan, Shayan Oveis
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1319 - 1330
  • [8] High-dimensional expanders from Kac-Moody-Steinberg groups
    de Peralta, Laura Grave
    Valentiner-Branth, Inga
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [9] SPECTRAL INDEPENDENCE IN HIGH-DIMENSIONAL EXPANDERS AND APPLICATIONS TO THE HARDCORE MODEL\ast
    Anari, Nima
    Liu, Kuikui
    Gharan, Shayan oveis
    SIAM JOURNAL ON COMPUTING, 2024, 53 (06) : 20 - 1
  • [10] Free Flags Over Local Rings and Powering of High-dimensional Expanders
    Kaufman, Tali
    Parzanchevski, Ori
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (19) : 14741 - 14769