Module: tff.analytics.heavy_hitters.iblt

Libraries for computing private heavy hitters with IBLT.

Classes

class CharacterEncoding: Supported character encodings for IBLT strings.

class ClippingIbltFactory: Factory for clipping client data before aggregation.

class CoupledHyperEdgeHasher: Hashes a string to an hyper-edge with coupled indices.

class IbltDecoder: Decodes the strings and counts stored in an IBLT data structure.

class IbltEncoder: Encodes the strings into an IBLT data structure.

class IbltTensorDecoder: Decodes the strings and counts stored in an IBLT data structure.

class IbltTensorEncoder: Encodes the strings into an IBLT data structure.

class RandomHyperEdgeHasher: Hashes a string to a list of independently sampled indices.

Functions

build_iblt_computation(...): Builds the tff.Computation for heavy-hitters discovery with IBLT.

create_chunker(...): Creates a Chunker for the given specification.

decode_iblt_tensor_tf(...): Decode a IBLT sketch.

decode_iblt_tf(...): Decode a IBLT sketch.

DEFAULT_REPETITIONS 3