Concepedia
Statistics
Publications
14
Citations
1.4K
H-Index
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
On span programs
Mauricio Karchmer, Avi Wigderson · 2002 · 490 citations
Computing, Computer Science, Mathematics +10
Monotone Circuits for Connectivity Require Super-Logarithmic Depth
Mauricio Karchmer, Avi Wigderson · SIAM Journal on Discrete Mathematics · 1990 · 288 citations
Natural Sciences, Computer Science, Mathematics +13
Monotone circuits for connectivity require super-logarithmic depth
Mauricio Karchmer, Avi Wigderson · 1988 · 168 citations
Super-logarithmic depth lower bounds via the direct sum in communication complexity
Mauricio Karchmer, Ran Raz, Avi Wigderson · Computational Complexity · 1995 · 133 citations
Computing, Computer Science, Mathematics +13
Fractional Covers and Communication Complexity
Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan · SIAM Journal on Discrete Mathematics · 1995 · 68 citations
Computing, Computer Science, Mathematics +14
1–5 of 14