2 papers
cs.CC2025
Undirected Multicast Network Coding Gaps via Locally Decodable Codes
Mark Braverman, Zhongtian He
The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that…
cs.DS2025
Tight Analyses of Ordered and Unordered Linear Probing
Mark Braverman, William Kuszmaul
Linear-probing hash tables have been classically believed to support insertions in time , where is the load factor of the hash table. Recent work by Bender, Kusz…