8 citations · 10 across the 6 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
Online MAP Inference and Learning for Nonsymmetric Determinantal Point Processes
Aravind Reddy, Ryan A. Rossi, Zhao Song +6
In this paper, we introduce the online and streaming MAP inference and learning problems for Non-symmetric Determinantal Point Processes (NDPPs) where data points arrive in an arbi…
stat.ML2021★ 1 cited
Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances
Hunter Lang, Aravind Reddy, David Sontag +1
Several works have shown that perturbation stable instances of the MAP inference problem in Potts models can be solved exactly using a natural linear programming (LP) relaxation. H…