Robust Best Point Selection under Unreliable User Feedback

Summary: Find user's utility via pairwise comparisons under both persistent and random response errors—extending beyond prior work that assumes reliable or only random-noisy answers. Propose two algorithms: one with asymptotically optimal query complexity and another using even fewer queries empirically with provable guarantees; outperforms baselines on real and synthetic datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13491
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,040 | 23.20%
DOI: 10.14778/3681954.3681955

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Qixu Chen
2. Raymond Chi-Wing Wong

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
1,998	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.824482e-05
2,478	Computing k-Regret Minimizing Sets	2014	VLDB	8.6927744e-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
4,918	Top-k Sorting Under Partial Order Information	2018	SIGMOD	5.8282325e-05
5,344	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	5.5576339e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
6,391	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0842079e-05
7,002	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8670742e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05
11,378	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
11,378	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	4.1945683e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
9,696	The Data Interaction Game	2018	SIGMOD	4.3023337e-05
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05
4,564	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.0819005e-05
2,615	Interactive Regret Minimization	2012	SIGMOD	8.4473503e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05