Module: tff.analytics.heavy_hitters.iblt

Note: This API is new and only available via pip install tensorflow-federated-nightly.

Libraries for computing private heavy hitters with IBLT.

Classes

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 RandomHyperEdgeHasher: Hashes a string to a list of independently sampled indices.

class UTF8Chunker: Encodes and decodes strings into integer tensors using UTF-8 encoding.

Functions

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

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