Can We Overcome the n log n Barrier for Oblivious Sorting?

Wei-Kai Lin Elaine Shi Tiancheng Xie

Published in: SODA (2019)

Keyphrases

worst case
lower bound
decision trees
neural network
data mining
data streams
query processing
hidden markov models
decision table
algorithm for attribute reduction