Robust Best Point Selection under Unreliable User Feedback

Summary: Robust interactive best-point selection tolerating both persistent and random comparison errors. Provides an asymptotically question-optimal algorithm and a more query-efficient empirically effective variant with provable guarantees. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13679
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,250 | 22.82%
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 (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)

BibTeX Citation

@article{chen_vldb24,
        title = {{Robust Best Point Selection under Unreliable User Feedback}},
        author = {Chen, Qixu and Wong, Raymond Chi-Wing},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {2681--2693},
        doi = {10.14778/3681954.3681955},
        url = {https://doi.org/10.14778/3681954.3681955},
        year = {2024}
}

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.0001230281
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
1,938	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.4514785e-05
2,063	Computing k-Regret Minimizing Sets	2014	VLDB	9.2399169e-05
2,491	Interactive Regret Minimization	2012	SIGMOD	8.5086491e-05
3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.9739437e-05
4,610	Top-k Sorting Under Partial Order Information	2018	SIGMOD	6.6079578e-05
5,042	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.3896532e-05
5,496	Reconciling Skyline and Ranking Queries	2017	VLDB	6.1983381e-05
5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.0328749e-05
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
6,636	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.8172769e-05
7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.6501646e-05
9,901	Interactive Search for One of the Top-k	2021	SIGMOD	5.1997534e-05
11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
2	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
3	11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB
4	6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB
5	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
6	9,901	Interactive Search for One of the Top-k	2021	SIGMOD
7	9,832	The Data Interaction Game	2018	SIGMOD
8	3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB
9	2,491	Interactive Regret Minimization	2012	SIGMOD
10	7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD