Login / Signup
An $\tilde{O}(\frac{1}{\sqrt{T}})$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode.
Krzysztof Choromanski
Afshin Rostamizadeh
Umar Syed
Published in:
CoRR (2015)
Keyphrases
</>
statistical databases
worst case
np hard
low dimensional
databases
online algorithms
genetic algorithm
input space
data perturbation
database
constant factor
hypothesis testing
decision table
online learning
data management
management system
objective function
database systems
metadata
learning algorithm