Country
271ec4d1a9ff5e6b81a6e21d38b1ba96-Paper-Conference.pdf
Motivated by recent applications requiring differential privacy over adaptive streams, we investigate optimal instantiations of the matrix mechanism [1] in this setting. Weprovefundamental theoretical results ontheapplicability ofmatrix factorizations to adaptive streams, and provide a parameter-free fixed-point algorithm for computing optimal factorizations.