Expander Graphs

MaRDI QIDQ7361177FDO

Authors Emin Karayel

Publication date 3 March 2023

Cites work

• Constructive proofs of concentration bounds
• Deterministic approximation of random walks in small space
• Expander graphs and their applications
• Expanders obtained from affine transformations
• Explicit constructions of linear-sized superconcentrators
• From types to sets by local type definition in higher-order logic
• Unnamed Publication
• Unnamed Publication
• Pseudorandomness

Cited in

(3)

• Karatsuba Multiplication on Integers
• Distributed Distinct Elements
• Formalization of Randomized Approximation Algorithms for Frequency Moments

This page was built for software: Expander Graphs