Concepedia

Monotone Boolean Functions

Monotone Boolean Functions is a class of Boolean functions in which the output does not decrease when any input variable changes from 0 to 1, distinguishing it from general Boolean functions by preserving the partial order of inputs under component-wise comparison.

168

Publications

6.2K

Citations

253

Authors

172

Institutions

Publications per year

2017–2026

20

Variants

Monotone Boolean Function

Parents

Publications

168

The monotone circuit complexity of boolean functions

Noga Alon, Ravi B. Boppana · COMBINATORICA · 1987 · 350 citations

, , +14

Monotonicity testing over general poset domains

Eldar Fischer, Eric Lehman, Ilan Newman et al. · 2002 · 196 citations

, , +13

Extracting rules from trained neural networks

Hiroshi Tsukimoto · IEEE Transactions on Neural Networks · 2000 · 167 citations

, , +14

Exact Learning Boolean Functions via the Monotone Theory

Nader H. Bshouty · Information and Computation · 1995 · 152 citations

, , +11

Reed–Muller Codes Achieve Capacity on Erasure Channels

Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli et al. · IEEE Transactions on Information Theory · 2017 · 146 citations · Full text

, , +17

1–5 of 168

Authors

253

  1. RA
    Rocco A. Servedio

    Columbia University, United States

    7 publications · 276 citations

    7

    h-index

  2. RR
    Ronitt Rubinfeld

    Massachusetts Institute of Technology, United States

    4 publications · 256 citations

    4

    h-index

  3. NP
    Nicholas Pippenger

    University of British Columbia, Canada

    4 publications · 98 citations

    4

    h-index

  4. IW
    Ingo Wegener

    TU Dortmund University, Germany

    4 publications · 131 citations

    4

    h-index

  5. AS
    Alex Samorodnitsky

    Hebrew University of Jerusalem, Israel

    4 publications · 349 citations

    4

    h-index

1–5 of 253

Institutions

172

  1. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    13 publications

    1.2K citations

  2. Columbia University

    New York, United States

    8 h-index

    17 publications

    596 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    6 h-index

    9 publications

    331 citations

  4. Henan Polytechnic University

    Jiaozuo, China

    6 h-index

    9 publications

    220 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    10 publications

    671 citations

  6. Princeton University

    Princeton, United States

    6 h-index

    6 publications

    321 citations

  7. University of Toronto

    Toronto, Canada

    6 h-index

    10 publications

    369 citations

  8. Weizmann Institute of Science

    Rehovot, Israel

    5 h-index

    6 publications

    134 citations

1–8 of 172

Venues

  1. arXiv (Cornell University)

    Repository · 8 publications · 176 citations

    8

    h-index

  2. IEEE Transactions on Computers

    7 publications · 178 citations

    7

    h-index

  3. Information Processing Letters

    7 publications · 169 citations

    7

    h-index

  4. SIAM Journal on Computing

    7 publications · 338 citations

    7

    h-index

  5. Discrete Applied Mathematics

    5 publications · 211 citations

    5

    h-index

1–5