Differentially Private Approximation of the John Ellipsoid

Bar Mahpud, Daniel Omer, Or Sheffet

We study the problem of approximating the John ellipsoid (JE) of a given (centrally symmetric) polytope of $n$ constraints in a Euclidean space under differential privacy (DP). We…