jax_privacy.matrix_factorization.buffered_toeplitz.min_buf_decay_gap

jax_privacy.matrix_factorization.buffered_toeplitz.min_buf_decay_gap(buf_decay)[source]

Returns max_{i,j i!=j} abs(theta[i] - theta[j]).

Much of the theory for BLTs, as well as the numerical functions in this file, require uniqueness of the buf_decay parameters theta. This function computes the smallest gap between two such thetas, without assuming they are sorted.

Parameters:

buf_decay (Array) – The buf_decay parameters of a BLT.

Return type:

Array

Returns:

max_{i,j i!=j} abs(theta[i] - theta[j])