New Algorithms for Monotone Classification
Summary: Active model: exact optimal needs Ω(n) label probes even for d=1; randomized (1+ε)-approximation uses Õ(w/ε^2) probes (w = dominance width), matching lower bounds up to polylog factors. Passive model: optimal monotone classifier found in poly(n,d) time. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 318 | Evaluation of entity resolution approaches on real-world match problems | 2010 | VLDB | 0.00027850417 |
| 507 | On Active Learning of Record Matching Packages | 2010 | SIGMOD | 0.00021474096 |
| 641 | Corleone: Hands-Off Crowdsourcing for Entity Matching | 2014 | SIGMOD | 0.00018759417 |
| 705 | Magellan: Toward Building Entity Matching Management Systems | 2016 | VLDB | 0.00017779048 |
| 2,758 | A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching | 2020 | SIGMOD | 8.1668285e-05 |
| 3,526 | Distributed Data Deduplication | 2016 | VLDB | 7.0056559e-05 |
| 3,708 | MOMA - A Mapping-based Object Matching System | 2007 | CIDR | 6.8213121e-05 |
Previous
Page 1 / 1
Next