Maximum selection and sorting with adversarial comparators

被引：0
|
作者：
Acharya, Jayadev [1 ]
Falahatgar, Moein [2 ]
Jafarpour, Ashkan [3 ]
Orlitsky, Alon [4 ]
Suresh, Ananda Theertha [5 ]
机构：
[1] School of ECE Cornell University, Ithaca,NY,14853, United States
[2] ECE Department UC San Diego, La Jolla,CA,92093, United States
[3] Google Sunnyvale,CA,94089, United States
[4] ECE and CSE Departments UC San Diego, La Jolla,CA,92093, United States
[5] Google Research, New York,NY,10011, United States
来源：
Journal of Machine Learning Research | 2018年 / 19卷
基金：
美国国家科学基金会;
关键词：
Comparator circuits;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Sorting and Selection with Imprecise Comparisons
    Ajtai, Miklos
    Feldman, Vitaly
    Hassidim, Avinatan
    Nelson, Jelani
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (02)
  • [32] Sorting and selection with random costs
    Angelov, Stanislav
    Kunal, Keshav
    McGregor, Andrew
    LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 48 - +
  • [33] Random selection with an adversarial majority
    Gradwohl, Ronen
    Vadhan, Salil
    Zuckerman, David
    ADVANCES IN CRYPTOLOGY - CRYPTO 2006, PROCEEDINGS, 2006, 4117 : 409 - 426
  • [34] SENSOR SELECTION IN ADVERSARIAL SETTING
    Ertin, Ernie
    2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 289 - 292
  • [35] Maximum sticky reduction by efficient coarse sorting
    Dangeleit, M.
    Wochenblatt fuer Papierfabrikation, 2010, 138 (03): : 177 - 179
  • [36] MAXIMUM SIZE MEDIAN DIAMETER + SORTING OF TEPHRA
    FISHER, RV
    JOURNAL OF GEOPHYSICAL RESEARCH, 1964, 69 (02): : 341 - +
  • [37] Streaming algorithms for selection and approximate sorting
    Karp, Richard M.
    FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 9 - 20
  • [38] On Probabilistic Networks for Selection, Merging, and Sorting
    T. Leighton
    Y. Ma
    T. Suel
    Theory of Computing Systems, 1997, 30 : 559 - 582
  • [39] INTERNAL MERGE SORTING WITH DELAYED SELECTION
    ERKIO, H
    INFORMATION PROCESSING LETTERS, 1980, 11 (03) : 137 - 140
  • [40] Analytic variations on bucket selection and sorting
    Mahmoud, H
    Flajolet, P
    Jacquet, P
    Régnier, M
    ACTA INFORMATICA, 2000, 36 (9-10) : 735 - 760
12345