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

Document Details

Document Type
Pub Defense Publication
Publication Date
May 05, 2022
Source ID
10.1137/20m1380983

Entities

People

  • Elaine Shi
  • Gilad Asharov
  • Wei-kai Lin

Organizations

  • Defense Advanced Research Projects Agency
  • Horizon 2020
  • Israel Science Foundation
  • National Science Foundation
  • Office of Naval Research