src.private_count_sketch
This subpackage contains implementations of algorithms for private count sketching using the Count-Sketch approach. The Count-Sketch is a probabilistic data structure that allows for efficient frequency estimation while providing differential privacy guarantees. This subpackage includes both client-side and server-side implementations for privacy-preserving data aggregation.
Modules:
- cs_client.py: Implements the client-side logic for generating private count sketches.
- private_cs_client.py: Contains the client-side logic for perturbing data before sending it to the server.
- private_cs_server.py: Implements the server-side logic for aggregating and analyzing perturbed data.
Main Functions:
- execute_client: Simulates the client side of the privatized Count-Min Sketch for all elements in the dataset.
- server_simulator: Simulates the server side of the privatized Count-Min Sketch, processes the privatized data, and estimates frequencies.
- update_sketch_matrix: Updates the sketch matrix based on the privatized data received from the client.
- estimate_client: Estimates the frequency of an element based on the private CMS sketch matrix.
1""" 2This subpackage contains implementations of algorithms for private count sketching using the 3Count-Sketch approach. The Count-Sketch is a probabilistic data structure that allows for 4efficient frequency estimation while providing differential privacy guarantees. This subpackage 5includes both client-side and server-side implementations for privacy-preserving data aggregation. 6 7Modules: 8- cs_client.py: Implements the client-side logic for generating private count sketches. 9- private_cs_client.py: Contains the client-side logic for perturbing data before sending it to the server. 10- private_cs_server.py: Implements the server-side logic for aggregating and analyzing perturbed data. 11 12Main Functions: 13- execute_client: Simulates the client side of the privatized Count-Min Sketch for all elements in the dataset. 14- server_simulator: Simulates the server side of the privatized Count-Min Sketch, processes the privatized data, and estimates frequencies. 15- update_sketch_matrix: Updates the sketch matrix based on the privatized data received from the client. 16- estimate_client: Estimates the frequency of an element based on the private CMS sketch matrix. 17"""