@article{alonso:inria-00169183, TITLE = {{Average-Case Lower Bounds for the Plurality Problem}}, AUTHOR = {Alonso, Laurent and Reingold, Edward M.}, URL = {https://inria.hal.science/inria-00169183}, JOURNAL = {{ACM Transactions on Algorithms}}, PUBLISHER = {{Association for Computing Machinery}}, VOLUME = {4}, NUMBER = {3}, PAGES = {27:1,27:17}, YEAR = {2008}, DOI = {10.1145/1367064.1367067}, HAL_ID = {inria-00169183}, HAL_VERSION = {v1}, }