Sorting from Noisier Samples

DOI10.1137/1.9781611974782.60zbMath1409.68081OpenAlexW4246711470MaRDI QIDQ4575799

Aviad Rubinstein, Shai Vardi

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.60

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorics in computer science (68R05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

Optimal dislocation with persistent errors in subquadratic time ⋮ Unnamed Item ⋮ Resilient Dictionaries for Randomly Unreliable Memory

This page was built for publication: Sorting from Noisier Samples