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,965 | BEER: Blocking for Effective Entity Resolution | 2021 | SIGMOD | 5.7951166e-05 |
| 5,034 | Deep Indexed Active Learning for Matching Heterogeneous Entity Representations | 2022 | VLDB | 5.741974e-05 |
| 5,358 | Adaptive Rule Discovery for Labeling Text Data | 2021 | SIGMOD | 5.5507062e-05 |
| 9,683 | Hierarchical Entity Resolution using an Oracle | 2022 | SIGMOD | 4.3006524e-05 |
| 9,684 | How to Design Robust Algorithms using Noisy Comparison Oracle | 2021 | VLDB | 4.3006524e-05 |
| 10,091 | LLM-Powered Interactive Graph Search: A Scalable and Practical Approach | 2026 | SIGMOD | 4.1905499e-05 |
| 10,632 | Evaluating Methods for Efficient Entity Count Estimation | 2025 | VLDB | 4.1905499e-05 |
| 10,927 | k-Clustering with Comparison and Distance Oracles | 2024 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 265 | CrowdER: Crowdsourcing Entity Resolution | 2012 | VLDB | 0.00029904018 |
| 641 | Corleone: Hands-Off Crowdsourcing for Entity Matching | 2014 | SIGMOD | 0.00018759417 |
| 799 | Entity Resolution: Theory, Practice & Open Challenges | 2012 | VLDB | 0.00016479804 |
| 863 | Leveraging Transitive Relations for Crowdsourced Joins | 2013 | SIGMOD | 0.00015793243 |
| 1,242 | Question Selection for Crowd Entity Resolution | 2013 | VLDB | 0.00013088272 |
| 1,408 | Entity Resolution with Iterative Blocking | 2009 | SIGMOD | 0.00012162791 |
| 1,842 | Crowdsourcing Algorithms for Entity Resolution | 2014 | VLDB | 0.00010342022 |
| 4,101 | Online Entity Resolution Using an Oracle | 2016 | VLDB | 6.4462498e-05 |
| 4,112 | Waldo: An Adaptive Human Interface for Crowd Entity Resolution | 2017 | SIGMOD | 6.4329055e-05 |
| 4,380 | Incremental Record Linkage | 2014 | VLDB | 6.2325868e-05 |
| 5,369 | Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach | 2016 | SIGMOD | 5.5436995e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,369 | Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach | 2016 | SIGMOD | 5.5436995e-05 |
| 11,057 | Enriching Relations with Additional Attributes for ER | 2024 | VLDB | 4.1905499e-05 |
| 3,057 | ZeroER: Entity Resolution using Zero Labeled Examples | 2020 | SIGMOD | 7.6458287e-05 |
| 11,225 | Splitting Tuples of Mismatched Entities | 2023 | SIGMOD | 4.1905499e-05 |
| 4,101 | Online Entity Resolution Using an Oracle | 2016 | VLDB | 6.4462498e-05 |
| 9,683 | Hierarchical Entity Resolution using an Oracle | 2022 | SIGMOD | 4.3006524e-05 |
| 11,738 | A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors | 2018 | VLDB | 4.1905499e-05 |
| 5,789 | Exploiting Context Analysis for Combining Multiple Entity Resolution Systems | 2009 | SIGMOD | 5.3248395e-05 |
| 1,242 | Question Selection for Crowd Entity Resolution | 2013 | VLDB | 0.00013088272 |
| 1,842 | Crowdsourcing Algorithms for Entity Resolution | 2014 | VLDB | 0.00010342022 |