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 条
  • [1] Maximum Selection and Sorting with Adversarial Comparators
    Acharya, Jayadev
    Falahatgar, Moein
    Jafarpour, Ashkan
    Orlitsky, Alon
    Suresh, Ananda Theertha
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 19
  • [2] Sorting with adversarial comparators and application to density estimation
    Acharya, Jayadev
    Jafarpour, Ashkan
    Orlitsky, Alon
    Suresh, Ananda Theertha
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1682 - 1686
  • [3] Sorting and Selection in Rounds with Adversarial Comparisons
    Trevisan, Christopher
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1099 - 1119
  • [4] Sorting networks using nonlinear Lp mean comparators
    Pappas, M
    Pitas, I
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 1 - 4
  • [5] VLSI architecture for Vasanth sorting to denoise image with minimum comparators
    Vasanth, K.
    Sindhu, E.
    Varatharajan, R.
    MICROPROCESSORS AND MICROSYSTEMS, 2019, 71
  • [6] THE HIERARCHICAL EXPANSION OF SORTING AND SELECTION - SORTING AND SELECTION CANNOT BE EQUATED
    VRBA, ES
    GOULD, SJ
    PALEOBIOLOGY, 1986, 12 (02) : 217 - 228
  • [7] ISSUES IN THE SELECTION OF COMPARATORS FOR REGULATORY AND HTA SUBMISSIONS
    DeLozier, A. M.
    Murray, J. F.
    Klopchin, M. N.
    Johnston, J. A.
    Grainger, D.
    VALUE IN HEALTH, 2013, 16 (03) : A3 - A4
  • [8] Sorting networks using Lp mean comparators for signal processing applications
    Kotropoulos, C
    Pappas, M
    Pitas, L
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (11) : 2716 - 2729
  • [9] Sorting and Selection in Posets
    Daskalakis, Constantinos
    Karp, Richard M.
    Mossel, Elchanan
    Riesenfeld, Samantha
    Verbin, Elad
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 392 - 401
  • [10] SORTING AND SELECTION IN POSETS
    Daskalakis, Constantinos
    Karp, Richard M.
    Mossel, Elchanan
    Riesenfeld, Samantha J.
    Verbin, Elad
    SIAM JOURNAL ON COMPUTING, 2011, 40 (03) : 597 - 622
12345