Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses

1 code implementation • 12 Nov 2019 • Ioana O. Bercea, Guy Even

A fully-dynamic dictionary is a data structure for maintaining sets that supports insertions, deletions and membership queries.

Data Structures and Algorithms E.1

Dynamically Sacrificing Accuracy for Reduced Computation: Cascaded Inference Based on Softmax Confidence

1 code implementation • 28 May 2018 • Konstantin Berestizshevsky, Guy Even

We study the tradeoff between computational effort and classification accuracy in a cascade of deep neural networks.