Concepedia

Equality Function

The Equality Function is a boolean function in communication complexity that determines whether two input strings, each held by a separate party, are identical, serving as a fundamental problem for analyzing the minimum communication required to compute distributed functions.

14

Publications

681

Citations

28

Authors

15

Institutions

Publications per year

2017–2026

2

Variants

Eq Function

Parents

Publications

14

Informational complexity and the direct sum problem for simultaneous message complexity

Amit Chakrabarti, Yaoyun Shi, Anthony Wirth et al. · 2001 · 265 citations

, , +15

Basic Structure and the Value of Equality

A. J. Julius · Philosophy &amp Public Affairs · 2003 · 101 citations

, , +10

On the Efficiency of FHE-Based Private Queries

Myungsun Kim, Hyung Tae Lee, San Ling et al. · IEEE Transactions on Dependable and Secure Computing · 2016 · 44 citations

, , +14

On the power of quantum fingerprinting

Andrew Chi-Chih Yao · 2003 · 44 citations

, , +10

Securely computing the n-variable equality function with 2n cards

Suthee Ruangwises, Toshiya Itoh · Theoretical Computer Science · 2021 · 42 citations · Full text

, , +8

1–5 of 14

Authors

28

  1. AC
    Andrew Chi-Chih Yao

    Princeton University, United States

    2 publications · 309 citations

    2

    h-index

  2. JS
    Jan Stenis

    Linnaeus University, Sweden

    1 publications · 17 citations

    1

    h-index

  3. SS
    Shaoxu Song

    Tsinghua University, China

    1 publications · 31 citations

    1

    h-index

  4. TI
    Toshiya Itoh

    Tokyo Institute of Technology, Japan

    1 publications · 42 citations

    1

    h-index

  5. HK
    Hartmut Klauck

    Centre for Quantum Technologies, Singapore

    1 publications · 19 citations

    1

    h-index

1–5 of 28

Institutions

15

  1. Princeton University

    Princeton, United States

    2 h-index

    5 publications

    1.1K citations

  2. Linnaeus University

    Vaxjo, Sweden

    1 h-index

    2 publications

    34 citations

  3. Aetna (United States)

    Hartford, United States

    1 h-index

    1 publications

    101 citations

  4. Nanyang Technological University

    Singapore, Singapore

    1 h-index

    3 publications

    132 citations

  5. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    2 publications

    62 citations

  6. Tokyo Institute of Technology

    Tokyo, Japan

    1 h-index

    2 publications

    84 citations

  7. University of Calgary

    Calgary, Canada

    1 h-index

    1 publications

    23 citations

  8. Instituto Nacional de Matemática Pura e Aplicada

    Rio de Janeiro, Brazil

    1 h-index

    2 publications

    76 citations

1–8 of 15

Venues

  1. Resources Policy

    1 publications · 17 citations

    1

    h-index

  2. ACM Transactions on Knowledge Discovery from Data

    TKDD · 1 publications · 31 citations

    1

    h-index

  3. Journal of Computer and System Sciences

    1 publications · 10 citations

    1

    h-index

  4. IEEE Transactions on Dependable and Secure Computing

    TDSC · 1 publications · 44 citations

    1

    h-index

  5. DSpace@MIT (Massachusetts Institute of Technology)

    Repository · 1 publications · 13 citations

    1

    h-index

1–5