Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > ITAY COHEN:
All reports by Author Itay Cohen:

TR22-154 | 6th November 2022
Gil Cohen, Itay Cohen

Spectral Expanding Expanders

Dinitz, Schapira, and Valadarsky (Algorithmica 2017) introduced the intriguing notion of expanding expanders -- a family of expander graphs with the property that every two consecutive graphs in the family differ only on a small number of edges. Such a family allows one to add and remove vertices with only ... more >>>




ISSN 1433-8092 | Imprint