6 citations · 7 across the 3 of their papers we have counts for
4 papers
On sampling from data with duplicate records
Alireza Heidari, Shrinu Kushagra, Ihab F. Ilyas
Data deduplication is the task of detecting records in a database that correspond to the same real-world entity. Our goal is to develop a procedure that samples uniformly from the…
Record fusion: A learning approach
Alireza Heidari, George Michalopoulos, Shrinu Kushagra +2
Record fusion is the task of aggregating multiple records that correspond to the same real-world entity in a database. We can view record fusion as a machine learning problem where…
Three-dimensional matching is NP-Hard
Shrinu Kushagra
The standard proof of NP-Hardness of 3DM provides a power- reduction of 3SAT to 3DM. In this note, we provide a linear-time reduction. Under the exponential time hypothesis, thi…
Semi-supervised clustering for de-duplication
Shrinu Kushagra, Shai Ben-David, Ihab Ilyas
Data de-duplication is the task of detecting multiple records that correspond to the same real-world entity in a database. In this work, we view de-duplication as a clustering prob…