Random Cayley graphs and expanders
From MaRDI portal
Publication:4286294
Recommendations
Cites work
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- Characteristic vectors of bordered matrices with infinite dimensions
- Construction of a Thin Set with small Fourier Coefficients
- Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Eigenvalues and expanders
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
- On the distribution of the roots of certain symmetric matrices
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- On the second eigenvalue of a graph
- Ramanujan graphs
- Some geometric aspects of graphs and their eigenfunctions
Cited in
(95)- Communication constraints in the average consensus problem
- The hardest halfspace
- Expander construction in \(\mathsf{VNC}^1\)
- Classical and Quantum Computations with Restricted Memory
- Babai's conjecture for high-rank classical groups with random generators
- Attacking quantum hashing. Protocols and their cryptanalysis
- The graph curvature calculator and the curvatures of cubic graphs
- Spectral expansion of random sum complexes
- Highly symmetric expanders
- On random random walks
- Closed walks and eigenvalues of abelian Cayley graphs
- Random walks supported on random points of Z/nZ
- \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
- On sensitivity in bipartite Cayley graphs
- Quantum hashing for finite abelian groups
- Geometry of random Cayley graphs of abelian groups
- Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
- Cayley graphs and complexity geometry
- Eigenvalue ratios of non-negatively curved graphs
- On the largest product-free subsets of the alternating groups
- Random \(\epsilon\)-cover on compact Riemannian symmetric space
- KAZHDAN CONSTANTS OF GROUP EXTENSIONS
- scientific article; zbMATH DE number 782054 (Why is no real title available?)
- Eigenvalues of Cayley graphs
- Secure computation using leaky correlations (asymptotically optimal constructions)
- Random Latin square graphs
- Flexibility and movability in Cayley graphs
- Outlaw distributions and locally decodable codes
- Analysis of properties of quantum hashing
- Cayley graphs without a bounded eigenbasis
- Secure computation from leaky correlated randomness
- Tough Ramsey graphs without short cycles
- On the girth of random Cayley graphs
- Characterizations of \(B\)-valued concentration inequalities via the Rademacher type
- Addendum to ``Random walk in random groups by M. Gromov.
- Bakry-Émery curvature functions on graphs
- The size-Ramsey number of trees
- The Alon-Roichman theorem
- Comparison of metric spectral gaps
- An Elementary Construction of Constant-Degree Expanders
- Hamiltonian normal Cayley graphs
- Iterative construction of Cayley expander graphs
- The Euclidean distortion of the lamplighter group.
- Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
- Ramanujan Cayley graphs of Frobenius groups
- Spectral estimates for abelian Cayley graphs
- Binary quantum hashing
- Random balanced Cayley complexes
- On rigid matrices and \(U\)-polynomials
- Hamiltonian cycles in normal Cayley graphs
- Enumeration and random walks on finite groups
- Discrepancy and eigenvalues of Cayley graphs
- An average John theorem
- Nilprogressions and groups with moderate growth
- Hamilton cycles in pseudorandom graphs
- NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY
- scientific article; zbMATH DE number 6315655 (Why is no real title available?)
- On quantum \((\delta,\varepsilon)\)-resistant hashing
- Hamiltonian paths in Cayley graphs
- Group representations that resist random sampling
- Universality and sharp matrix concentration inequalities
- Partition expanders
- Random Schreier graphs and expanders
- Symmetric groups and expanders
- The chromatic number of random Cayley graphs
- Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
- Generating an equidistributed net on a sphere using random rotations
- Expanding Generating Sets for Solvable Permutation Groups
- Balanced hashing, color coding and approximate counting
- On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs
- Towards dimension expanders over finite fields
- Expander graphs and their applications
- Expander construction in \(\mathrm{VNC}^1\)
- Hypergraph expanders from Cayley graphs
- Expansion properties of Cayley graphs of the alternating groups
- Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations
- Mixing and covering in the symmetric groups
- Erdős-Rényi sequences and deterministic construction of expanding Cayley graphs
- Thin \(\text{II}_1\) factors with no Cartan subalgebras
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- scientific article; zbMATH DE number 475373 (Why is no real title available?)
- scientific article; zbMATH DE number 1405807 (Why is no real title available?)
- Expander graphs and sieving in combinatorial structures
- Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs
- On subgraphs of random Cayley sum graphs
- Expander graphs based on GRH with an application to elliptic curve cryptography
- Mixing time and expansion of non-negatively curved Markov chains
- Expanders with respect to Hadamard spaces and random graphs
- Cutoff for non-negatively curved Markov chains
- The diameter of a random Cayley graph of \({\mathbb{Z}}_q\)
- scientific article; zbMATH DE number 6607903 (Why is no real title available?)
- Random subgraphs of Cayley graphs over p-groups
- Small Sample Spaces Cannot Fool Low Degree Polynomials
- scientific article; zbMATH DE number 2159656 (Why is no real title available?)
- Expanders in group algebras
This page was built for publication: Random Cayley graphs and expanders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4286294)
