Instance-optimality in the noisy value-and comparison-model: accept, accept, strong accept: which papers get in?
2020
Motivated by crowdsourced computation, peergrading, and recommendation systems, Braverman, Mao and Weinberg [7] studied the query and round complexity of fundamental problems such as finding the maximum (max), finding all elements above a certain value (threshold-v) or computing the top-k elements (Top-k) in a noisy environment.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI