5 citations · 5 across the 9 of their papers we have counts for
5 papers · 1 filter
Subexponential Approximation of the Permanent in Deterministic Polynomial Time
Sergei Kudria, Jason Luo, Mahbod Majid
We give the first deterministic polynomial time algorithm that approximates the permanent of arbitrary nonnegative rational matrices within a subexponential factor. For a matrix of…
Tight Lower Bounds for State Tomography with Limited Entanglement
Ufuk Keskin, Jason Luo, Mahbod Majid +1
We study state tomography when each measurement acts on at most fresh copies and no quantum memory is retained between blocks. We prove a lower bound matching the upper bound i…
Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing
Eric Shen, Tony Wu, Mahbod Majid +1
We study the task of learning the structure of a -sparse Gaussian graphical model on variables from a single trajectory of Glauber dynamics. Beyond algorithmic consideration…
Privately Estimating Monotone Statistics in Polynomial Time
Gavin Brown, Ephraim Linder, Mahbod Majid +1
We study efficient differentially private algorithms for estimating monotone statistics, i.e., statistics that are monotone under the addition of new observations. The starting poi…
Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
Sitan Chen, Jingqiu Ding, Mahbod Majid +1
Bayesian methods lie at the heart of modern data science and provide a powerful scaffolding for estimation in data-constrained settings and principled quantification and propagatio…