Fetching the paper…
Reading the bibliography…
Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf.
Harmonische funktionen und randwertaufgaben in einem komplex
B. Eckmann · 1944
Earlier work this paper cites.
On the evolution of random graphs
P. Erdős and A. Rényi · 1960
Earlier work this paper cites.
Groupes réductifs sur un corps local
F. Bruhat and J. Tits · 1972
Earlier work this paper cites.
Cohomologie de certains groupes discrets et laplacien p-adique
A. Borel · 1973
Earlier work this paper cites.
p p -adic curvature and the cohomology of discrete subgroups of p p -adic groups
H. Garland · 1973
Earlier work this paper cites.
On a p-adic vanishing theorem of Garland
W. Casselman · 1974
Earlier work this paper cites.
Existence of discrete cocompact subgroups of reductive groups over local fields. J
A. Borel and G. Harder · 1978
Earlier work this paper cites.
A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
B. Bollobás · 1980
Earlier work this paper cites.
Continuous cohomology, discrete subgroups, and representations of reductive groups
A. Borel and N.R. Wallach · 1980
Earlier work this paper cites.
A generalization of Carathéodory’s theorem
I. Bárány · 1982
Earlier work this paper cites.
The number of triangles covering the center of an n n -set
E. Boros and Z. Füredi · 1984
Earlier work this paper cites.
Hecke operators and distributing points on the sphere. I
A. Lubotzky, R. Phillips and P. Sarnak · 1987
Earlier work this paper cites.
Ramanujan graphs
A. Lubotzky, R. Phillips, and P. Sarnak · 1988
Earlier work this paper cites.
Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators. (Russian)
G.A. Margulis · 1988
Earlier work this paper cites.
Discrete subgroups of semisimple Lie groups
G.A. Margulis · 1991
Earlier work this paper cites.
Discrete Groups, Expanding Graphs and Invariant Measures
A. Lubotzky · 1994
Earlier work this paper cites.
Algebraic groups and number theory
V. Platonov and A. Rapinchuk · 1994
Earlier work this paper cites.
Expander codes. Codes and complexity. IEEE Trans. Inform. Theory 42
M. Sipser and D.A. Spielman · 1996
Earlier work this paper cites.
On L 2 L2 -cohomology and property ( T ) (T) for automorphism groups of polyhedral cell complexes
W. Ballman and J. Świa̧tkowski · 1997
Earlier work this paper cites.
Graphes de Ramanujan et applications
A. Valette · 1997
Earlier work this paper cites.
Proof verification and the hardness of approximation problems
S. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy · 1998
Earlier work this paper cites.
Probabilistic checking of proofs: A new characterization of NP
S. Arora and S. Safra · 1998
Earlier work this paper cites.
A Tverberg-type result on multicolored simplices
J. Pach · 1998
Earlier work this paper cites.
Formules de Matsushima, de Garland et propriété ( T ) (T) pour des groupes agissant sur des espaces symétriques ou des immeubles
P. Pansu · 1998
Earlier work this paper cites.
A Parallel Repetition Theorem
R. Raz · 1998
Earlier work this paper cites.
On the asymptotic spectrum of random walks on infinite families of graphs
R.I. Grigorchuk and A. Zuk · 1999
Earlier work this paper cites.
Models of random regular graphs, in: Surveys in combinatorics, (Canterbury)
N.C. Wormald · 1999
Earlier work this paper cites.
Chtoucas de Drinfeld et correspondance de Langlands
L. Lafforgue · 2002
Cited alongside, same era.
Uniform pointwise bounds for matrix coefficients of unitary representations and applications to Kazhdan constants
H. Oh · 2002
Cited alongside, same era.
Ramanujan geometries of type A ~ n \tilde{A}_{n}
D.I. Cartwright, P. Solé, and A. Żuk · 2003
Cited alongside, same era.
Property ( T ) (T) and Kazhdan constants for discrete groups
A. Zuk · 2003
Cited alongside, same era.
Ramanujan hypergraphs
W.C.W. Li · 2004
Cited alongside, same era.
Ramanujan complexes of type A ~ d \tilde{A}_{d}
A. Lubotzky, B. Samuels, and U. Vishne · 2005
Cited alongside, same era.
Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
L. Guth and A. Lubotzky · 2014
Later among the works it cites.
Topology of random simplicial complexes: a survey
M. Kahle · 2014
Later among the works it cites.
Zeta functions of complexes arising from P G L ( 3 ) PGL(3)
M.H. Kang and W.C.W. Li · 2014
Later among the works it cites.
High dimensional expanders and property testing
T. Kaufman and A. Lubotzky · 2014
Later among the works it cites.
Ramanujan complexes and high dimensional expanders
A. Lubotzky · 2014
Later among the works it cites.
Adv. in Appl. Math. 56
J. Steenbergen, C. Klivans, and S. Mukherjee. A Cheeger-type inequality on simplicial complexes · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Explicit constructions of Ramanujan complexes of type A ~ d \tilde{A}_{d}
A. Lubotzky, B. Samuels, and U. Vishne · 2005
Cited alongside, same era.
Expander graphs and their applications
S. Hoory, N. Linial, and A. Wigderson · 2006
Cited alongside, same era.
Homological connectivity of random 2-complexes
N. Linial and R. Meshulam · 2006
Cited alongside, same era.
The zeta function of a hypergraph
C.K. Storm · 2006
Cited alongside, same era.
Short PCPs with Polylog Query Complexity
E. Ben-Sasson and M. Sudan · 2007
Cited alongside, same era.
Homological error correction: Classical and quantum codes
H. Bombin, and M.A. Martin-Delgado · 2007
Cited alongside, same era.
Quantum locally testable codes
D. Aharonov and L. Eldar · 2015
Later among the works it cites.
Mixing properties and the chromatic number of Ramanujan complexes
S. Evra, K. Golubev and A. Lubotzky · 2015
Later among the works it cites.
Higher dimensional discrete Cheeger inequalities
A. Gundert and M. Szedlák · 2015
Later among the works it cites.
Random latin squares and 2 2 -dimensional expanders
A. Lubotzky and R. Meshulam · 2015
Later among the works it cites.
Interlacing families I: Bipartite Ramanujan graphs of all degrees
A. Marcus, D.A. Spielman, and N. Srivastava · 2015
Later among the works it cites.
On expansion and topological overlap
D. Dotterrer, T. Kaufman and U. Wagner · 2016
Later among the works it cites.
Bounded degree cosystolic expanders of every dimension
S. Evra and T. Kaufman · 2016
Later among the works it cites.
On eigenvalues of random complexes
A. Gundert and U. Wagner · 2016
Later among the works it cites.
Riemann hypothesis and strongly Ramanujan complexes from GL n {\rm GL}_{n}
M-H. Kang · 2016
Later among the works it cites.
Isoperimetric inequalities for Ramanujan complexes and topological expanders
T. Kaufman, D. Kazhdan and A. Lubotzky · 2016
Later among the works it cites.
Expansion of building-like complexes
A. Lubotzky, R. Meshulam and S. Mozes · 2016
Later among the works it cites.
Isoperimetric inequalities in simplicial complexes
O. Parzanchevski, R. Rosenthal, and R.J. Tessler · 2016
Later among the works it cites.
Optinal ancilla-free Clifford+T approximation of z-rotations
N.J. Ross and P. Selinger · 2016
Later among the works it cites.
High dimensional expanders imply agreement expanders
I. Dinur and T. Kaufman · 2017
Closest in time.
Finite quotients of Bruhat-Tits buildings as geometric expanders
S. Evra · 2017
Closest in time.
Eigenvalue confinement and spectral gap for random simplicial complexes
A. Knowles and R. Rosenthal · 2017
Closest in time.
Vanishing of cohomology with coefficients in representations on Banach spaces of groups acting on buildings
I. Oppenheim · 2017
Closest in time.
O. Parzanchevski and R. Rosenthal, Simplicial complexes: Spectrum, homology and random walks , Random Structures & Algorithms 50
2017
Closest in time.
Super-Golden-Gates for P U ( 2 ) PU(2) . arXiv:1704.02106, 2017
O. Parzanchevski and P. Sarnak · 2017
Closest in time.
Finitary approximation of groups and their applications
A. Thom · 2018
Closest in time.