Concepedia

Mauricio Karchmer

MK

Statistics

Publications

14

Citations

1.4K

H-Index

14

Active since

1986

Affiliations

Hebrew University of Jerusalem(Current)

Massachusetts Institute of Technology

Rutgers, The State University of New Jersey

Mauricio Karchmer is an author at Hebrew University of Jerusalem specializing in mathematics, computer science, and theory of computation.

Publications per year

1986–2003

14

Publications

14

On span programs

Mauricio Karchmer, Avi Wigderson · 2002 · 490 citations

, , +10

Monotone Circuits for Connectivity Require Super-Logarithmic Depth

Mauricio Karchmer, Avi Wigderson · SIAM Journal on Discrete Mathematics · 1990 · 288 citations

, , +13

Monotone circuits for connectivity require super-logarithmic depth

Mauricio Karchmer, Avi Wigderson · 1988 · 168 citations

, , +13

Super-logarithmic depth lower bounds via the direct sum in communication complexity

Mauricio Karchmer, Ran Raz, Avi Wigderson · Computational Complexity · 1995 · 133 citations

, , +13

Fractional Covers and Communication Complexity

Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan · SIAM Journal on Discrete Mathematics · 1995 · 68 citations

, , +14

1–5 of 14