Author:
Friedman Joel,Wigderson Avi
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics
Reference25 articles.
1. M. Ajtai, J. Komlós, andE. Szemerédi: Deterministic simulation in LOGSPACE,STOC, (1987), 132–139.
2. N. Alon: Eigenvalues and expanders,Combinatorica,6 (2) (1986), 83–96.
3. N. Alon: Eigenvalues, geometric expanders, sorting in rounds and ramsey theory,Combinatorica,6 (6) (1986), 207–219.
4. M. Blum: Independent unbiased coin flips from a correlated sources: a finite state markov chain,FOCS, (1984), 425–433.
5. Andrei Broder, andEli Shamir: On the second eigenvalue of random regular graphs, In28th Annual Symposium on Foundations of Computer Science, (1987) 286–294.
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Spectral gap-based deterministic tensor completion;2023 International Conference on Sampling Theory and Applications (SampTA);2023-07-10
2. Sparse random hypergraphs: Non-backtracking spectra and community detection;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
3. On the spectrum and linear programming bound for hypergraphs;European Journal of Combinatorics;2022-08
4. On the Second Eigenvalue of Random Bipartite Biregular Graphs;Journal of Theoretical Probability;2022-07-15
5. Sparse SYK and traversable wormholes;Journal of High Energy Physics;2021-11