Robust Entity Resolution using Random Graphs
Summary: Robust ER via a binary oracle, using expander-based control queries on random graphs to guide merges under noise. Formal guarantees and experiments show a correction-free ER toolkit outperforms recent error-correcting ER methods on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sainyam Galhotra
- 2. Donatella Firmani
- 3. Barna Saha
- 4. Divesh Srivastava
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,989 | BEER: Blocking for Effective Entity Resolution | 2021 | SIGMOD | 5.7827362e-05 |
| 5,282 | Deep Indexed Active Learning for Matching Heterogeneous Entity Representations | 2022 | VLDB | 5.5864206e-05 |
| 5,347 | Adaptive Rule Discovery for Labeling Text Data | 2021 | SIGMOD | 5.5560452e-05 |
| 9,683 | Hierarchical Entity Resolution using an Oracle | 2022 | SIGMOD | 4.3047774e-05 |
| 9,684 | How to Design Robust Algorithms using Noisy Comparison Oracle | 2021 | VLDB | 4.3047774e-05 |
| 10,091 | LLM-Powered Interactive Graph Search: A Scalable and Practical Approach | 2026 | SIGMOD | 4.1945683e-05 |
| 10,624 | Evaluating Methods for Efficient Entity Count Estimation | 2025 | VLDB | 4.1945683e-05 |
| 10,923 | k-Clustering with Comparison and Distance Oracles | 2024 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 263 | CrowdER: Crowdsourcing Entity Resolution | 2012 | VLDB | 0.00029862413 |
| 643 | Corleone: Hands-Off Crowdsourcing for Entity Matching | 2014 | SIGMOD | 0.00018754451 |
| 814 | Entity Resolution: Theory, Practice & Open Challenges | 2012 | VLDB | 0.00016370594 |
| 866 | Leveraging Transitive Relations for Crowdsourced Joins | 2013 | SIGMOD | 0.00015801196 |
| 1,242 | Question Selection for Crowd Entity Resolution | 2013 | VLDB | 0.00013096655 |
| 1,410 | Entity Resolution with Iterative Blocking | 2009 | SIGMOD | 0.00012127555 |
| 1,841 | Crowdsourcing Algorithms for Entity Resolution | 2014 | VLDB | 0.00010348858 |
| 4,104 | Online Entity Resolution Using an Oracle | 2016 | VLDB | 6.4493809e-05 |
| 4,126 | Waldo: An Adaptive Human Interface for Crowd Entity Resolution | 2017 | SIGMOD | 6.4314729e-05 |
| 4,383 | Incremental Record Linkage | 2014 | VLDB | 6.2383094e-05 |
| 5,362 | Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach | 2016 | SIGMOD | 5.5473503e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,362 | Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach | 2016 | SIGMOD | 5.5473503e-05 |
| 11,054 | Enriching Relations with Additional Attributes for ER | 2024 | VLDB | 4.1945683e-05 |
| 3,140 | ZeroER: Entity Resolution using Zero Labeled Examples | 2020 | SIGMOD | 7.4841763e-05 |
| 11,223 | Splitting Tuples of Mismatched Entities | 2023 | SIGMOD | 4.1945683e-05 |
| 4,104 | Online Entity Resolution Using an Oracle | 2016 | VLDB | 6.4493809e-05 |
| 9,683 | Hierarchical Entity Resolution using an Oracle | 2022 | SIGMOD | 4.3047774e-05 |
| 11,731 | A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors | 2018 | VLDB | 4.1945683e-05 |
| 5,798 | Exploiting Context Analysis for Combining Multiple Entity Resolution Systems | 2009 | SIGMOD | 5.3231654e-05 |
| 1,242 | Question Selection for Crowd Entity Resolution | 2013 | VLDB | 0.00013096655 |
| 1,841 | Crowdsourcing Algorithms for Entity Resolution | 2014 | VLDB | 0.00010348858 |