Oren Mangoubi

activity

20152025

most citedRapid Mixing of Hamiltonian Monte Carlo on Strongly Log-Concave Distributions

70 citations · 138 across the 21 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

cs.DS2022★ 1 cited

Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion

Oren Mangoubi, Nisheeth K. Vishnoi

Given a symmetric matrix $M$ and a vector $λ$ , we present new bounds on the Frobenius-distance utility of the Gaussian mechanism for approximating $M$ by a matrix whose spectrum is…

cs.DS2022

Private Matrix Approximation and Geometry of Unitary Orbits

Oren Mangoubi, Yikai Wu, Satyen Kale +2

Consider the following optimization problem: Given $n \times n$ matrices $A$ and $Λ$ , maximize $⟨ A, U Λ U^{*} ⟩$ where $U$ varies over the unitary group $U (n)$ . Th…

cs.DS2022

Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk

Oren Mangoubi, Nisheeth K. Vishnoi

Given a Lipschitz or smooth convex function $f : K \to R$ for a bounded polytope $K \subseteq R^{d}$ defined by $m$ inequalities, we consider the problem of sampli…