Fast and Optimal Differentially Private Frequent-Substring Mining
Questo lavoro presenta un nuovo algoritmo di mining dei sottostringhe frequenti con garanzia di privacy differenziale che, mantenendo gli stessi errori ottimali della ricerca precedente, riduce drasticamente la complessità spaziale e temporale da a e grazie a una strategia di generazione dei candidati raffinata e a un'efficace potatura dello spazio di ricerca.