Strongly Truthful Interactive Regret Minimization
Summary: Introduces an interactive regret-minimization framework to locate a user’s favorite tuple by asking a few questions and presenting only true database tuples. In 2D, achieves asymptotically optimal query complexity with provable guarantees in higher dimensions, outperforming prior methods on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Min Xie
- 2. Raymond Chi-Wing Wong
- 3. Ashwin Lall
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,690 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 4.9621556e-05 |
| 6,909 | FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database | 2019 | SIGMOD | 4.8925595e-05 |
| 7,002 | Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size | 2021 | SIGMOD | 4.8670742e-05 |
| 9,246 | Happiness Maximizing Sets under Group Fairness Constraints | 2023 | VLDB | 4.3690661e-05 |
| 9,775 | Interactive Search for One of the Top-k | 2021 | SIGMOD | 4.2856106e-05 |
| 11,040 | Robust Best Point Selection under Unreliable User Feedback | 2024 | VLDB | 4.1945683e-05 |
| 11,195 | rkHit: Representative Query with Uncertain Preference | 2023 | SIGMOD | 4.1945683e-05 |
| 11,378 | Interactive Mining with Ordered and Unordered Attributes | 2022 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 914 | Finding k-Dominant Skylines in High Dimensional Space | 2006 | SIGMOD | 0.00015387584 |
| 1,072 | Regret-Minimizing Representative Databases | 2010 | VLDB | 0.00014270817 |
| 1,998 | Discovering Relative Importance of Skyline Attributes | 2009 | VLDB | 9.824482e-05 |
| 2,615 | Interactive Regret Minimization | 2012 | SIGMOD | 8.4473503e-05 |
| 4,564 | Learning User Preferences By Adaptive Pairwise Comparison | 2015 | VLDB | 6.0819005e-05 |
| 5,255 | Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality | 2018 | SIGMOD | 5.6013035e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,116 | Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative | 2017 | SIGMOD | 5.6830089e-05 |
| 5,904 | k-Regret Queries with Nonlinear Utilities | 2015 | VLDB | 5.2790141e-05 |
| 11,378 | Interactive Mining with Ordered and Unordered Attributes | 2022 | VLDB | 4.1945683e-05 |
| 11,040 | Robust Best Point Selection under Unreliable User Feedback | 2024 | VLDB | 4.1945683e-05 |
| 6,843 | Minimizing Average Regret Ratio in Database | 2016 | SIGMOD | 4.909799e-05 |
| 5,255 | Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality | 2018 | SIGMOD | 5.6013035e-05 |
| 9,775 | Interactive Search for One of the Top-k | 2021 | SIGMOD | 4.2856106e-05 |
| 6,909 | FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database | 2019 | SIGMOD | 4.8925595e-05 |
| 1,072 | Regret-Minimizing Representative Databases | 2010 | VLDB | 0.00014270817 |
| 2,615 | Interactive Regret Minimization | 2012 | SIGMOD | 8.4473503e-05 |