Sorting Short Keys in Circuits of Size ${o(n \log n)}$.

Gilad Asharov Wei-Kai Lin Elaine Shi

Published in: SIAM J. Comput. (2022)

Keyphrases

learning algorithm
information systems
computational complexity
lower bound
standard deviation
small size
scales linearly
delay insensitive
real time
databases
artificial intelligence
data streams
memory requirements
analog vlsi
heavy hitters