Fetching the paper…
Reading the bibliography…
In this note, we give very simple constructions of unique neighbor expander graphs starting from spectral or combinatorial expander graphs of mild expansion.
Explicit constructions of linear-sized superconcentrators
Ofer Gabber and Zvi Galil · 1981
Earlier work this paper cites.
A recursive approach to low complexity codes
R. Tanner · 1981
Earlier work this paper cites.
The token distribution problem
David Peleg and Eli Upfal · 1989
Earlier work this paper cites.
On-line algorithms for path selection in a nonblocking network
Sanjeev Arora, Frank Thomson Leighton, and Bruce M. Maggs · 1996
Earlier work this paper cites.
Self-routing superconcentrators
Nicholas Pippenger · 1996
Earlier work this paper cites.
Expander codes
Michael Sipser and Daniel Spielman · 1996
Earlier work this paper cites.
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
Omer Reingold, Salil P. Vadhan, and Avi Wigderson · 2000
Earlier work this paper cites.
Explicit unique-neighbor expanders
Noga Alon and Michael Capalbo · 2002
Cited alongside, same era.
Randomness conductors and constant-degree lossless expanders
Michael Capalbo, Omer Reingold, Salil Vadhan, and Avi Wigderson · 2002
Cited alongside, same era.
Explicit construction of linear sized tolerant networks
Noga Alon and Fan R. K. Chung · 2006
Cited alongside, same era.
Robust local testability of tensor products of LDPC codes
Irit Dinur, Madhu Sudan, and Avi Wigderson · 2006
Cited alongside, same era.
Expander graphs and their applications
Shlomo Hoory, Nati Linial, and Avi Wigderson · 2006
Cited alongside, same era.
Tensor products of weakly smooth codes are robust
Eli Ben-Sasson and Michael Viderman · 2009
Cited alongside, same era.
Pseudorandomness
Salil P. Vadhan · 2012
Later among the works it cites.
Bipartite unique-neighbour expanders via ramanujan graphs
Ron Asherov and Irit Dinur · 2023
Closest in time.
HDX condensers
Itay Cohen, Roy Roth, and Amnon Ta-Shma · 2023
Closest in time.
New explicit constant-degree lossless expanders
Louis Golowich · 2023
Closest in time.
https://cse.buffalo.edu/faculty/atri/courses/coding-theory/book/web-coding-book.pdf , 2023
Essential coding theory · 2023
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, and Pedro Paredes · 2023
Closest in time.