P. Agarwal

activity

19992021

most citedEfficient Algorithms for k-Regret Minimizing Sets

22 citations · 43 across the 11 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DB2019

Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise

Stavros Sintos, Pankaj K. Agarwal, Jun Yang

We study the optimization problem of selecting numerical quantities to clean in order to fact-check claims based on such data. Oftentimes, such claims are technically correct, but…

cs.DS2019

Efficient Algorithms for Geometric Partial Matching

Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao

Let $A$ and $B$ be two point sets in the plane of sizes $r$ and $n$ respectively (assume $r \leq n$ ), and let $k$ be a parameter. A matching between $A$ and $B$ is a family of pair…

cs.DS2019★ 3 cited

Faster Algorithms for the Geometric Transportation Problem

Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi +2

Let $R$ and $B$ be two point sets in $R^{d}$ , with $∣ R ∣ + ∣ B ∣ = n$ and where $d$ is a constant. Next, let $λ : R \cup B \to N$ such that $\sum_{r \in R } λ(r) = \sum_…