How to Quickly Find a Witness
Summary: Introduce the "witness" concept to decouple traversal from pruning in constrained itemset mining, enabling existing algorithms to handle arbitrary, non-(anti)monotone/convertible constraints. Provide efficient witness-finding for stable functions and variance constraints (var(S) ≤ c, ≥ c) with heuristics to accelerate mining. (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
- 1. Daniel Kifer
- 2. Johannes Gehrke
- 3. Cristian Bucila
- 4. Walker White
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 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010863639 |
| 1,609 | Exploratory Mining and Pruning Optimizations of Constrained Association Rules | 1998 | SIGMOD | 0.00011166163 |
| 4,805 | Optimization of Constrained Frequent Set Queries with 2-variable Constraints | 1999 | SIGMOD | 5.9050441e-05 |
| 6,460 | Data mining, Hypergraph Transversals, and Machine Learning | 1997 | PODS | 5.0481624e-05 |
| 6,622 | Exploratory Mining via Constrained Frequent Set Queries | 1999 | SIGMOD | 4.9846111e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,688 | On Differentially Private Frequent Itemset Mining | 2013 | VLDB | 8.3012815e-05 |
| 7,633 | Mining Frequent Itemsets over Uncertain Databases | 2012 | VLDB | 4.6869557e-05 |
| 1,566 | PrivBasis: Frequent Itemset Mining with Differential Privacy | 2012 | VLDB | 0.00011324162 |
| 11,960 | Beyond Itemsets: Mining Frequent Featuresets over Structured Items | 2015 | VLDB | 4.1905499e-05 |
| 4,805 | Optimization of Constrained Frequent Set Queries with 2-variable Constraints | 1999 | SIGMOD | 5.9050441e-05 |
| 1,609 | Exploratory Mining and Pruning Optimizations of Constrained Association Rules | 1998 | SIGMOD | 0.00011166163 |
| 6,622 | Exploratory Mining via Constrained Frequent Set Queries | 1999 | SIGMOD | 4.9846111e-05 |
| 4,827 | An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets | 2009 | PODS | 5.8892254e-05 |
| 9,062 | Feasible Itemset Distributions in Data Mining: Theory and Application | 2003 | PODS | 4.3997447e-05 |
| 12,698 | Mining Frequent Itemsets Using Support Constraints | 2000 | VLDB | 4.1905499e-05 |