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: 13492
Venue: VLDB
Year: 2024
Pagerank: 5.1725247e-05
Overall Rank: 11,043 | 23.26%
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,056	Regret-Minimizing Representative Databases	2010	VLDB	0.00012477837
1,760	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.8992263e-05
1,908	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.5964076e-05
2,026	Computing k-Regret Minimizing Sets	2014	VLDB	9.3741079e-05
2,439	Interactive Regret Minimization	2012	SIGMOD	8.6397389e-05
3,923	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	7.0818647e-05
4,388	Top-k Sorting Under Partial Order Information	2018	SIGMOD	6.7923128e-05
4,973	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.4885673e-05
5,433	Reconciling Skyline and Ranking Queries	2017	VLDB	6.2921203e-05
5,853	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.126223e-05
5,972	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	6.0848561e-05
6,539	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.9052545e-05
7,179	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.7377824e-05
9,743	Interactive Search for One of the Top-k	2021	SIGMOD	5.2802856e-05
11,380	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	5.1725247e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
567	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016486291
1,567	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00010395417
11,380	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	5.1725247e-05
5,972	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	6.0848561e-05
1,563	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010402446
9,743	Interactive Search for One of the Top-k	2021	SIGMOD	5.2802856e-05
9,683	The Data Interaction Game	2018	SIGMOD	5.2931757e-05
3,923	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	7.0818647e-05
2,439	Interactive Regret Minimization	2012	SIGMOD	8.6397389e-05
7,179	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.7377824e-05