Pan-private Algorithms: When Memory Does Not Help
Darakhshan J. MirS. MuthukrishnanAleksandar NikolovRebecca N. WrightPublished in: CoRR (2010)
Keyphrases
- orders of magnitude
- computationally expensive
- theoretical analysis
- computationally efficient
- learning algorithm
- memory footprint
- data mining techniques
- significant improvement
- memory requirements
- probabilistic model
- optimization problems
- computational cost
- benchmark datasets
- data structure
- privacy preserving
- information systems
- graph theory
- memory usage
- random access
- limited memory
- linear space
- real time