Yi Zhou, Parikshit Ram, et al.
ICLR 2023
It is shown that every n-superconcentrator of depth 2 has size μ(n log n); that there exist n-superconcentrators of depth 2 and size O(n(log n)2); and that there exist n-superconcentrators on which the pebble game can be played in space S and time O( (n log n)2 S), for a wide range of values of S. © 1982.
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
Minghong Fang, Zifan Zhang, et al.
CCS 2024