Concepedia

Amir Yehudayoff

AY

Statistics

Publications

36

Citations

1.5K

H-Index

21

Active since

2007

Affiliations

Technion – Israel Institute of Technology(Current)

Institute for Advanced Study

Princeton University

Weizmann Institute of Science

University of Washington

Amir Yehudayoff is an author at Technion – Israel Institute of Technology specializing in computer science, mathematics, and computing.

Publications per year

2007–2023

36

Publications

36

Arithmetic Circuits: A Survey of Recent Results and Open Questions

Amir Yehudayoff · Foundations and Trends® in Theoretical Computer Science · 2010 · 370 citations

Computing, Computer Science, Mathematics +15

Lower Bounds and Separations for Constant Depth Multilinear Circuits

Ran Raz, Amir Yehudayoff · Computational Complexity · 2009 · 84 citations

Computing, Computer Science, Circuit Theory +8

Direct Products in Communication Complexity

Mark Braverman, Anup Rao, Omri Weinstein et al. · 2013 · 75 citations

Computing, Computer Science, Information Theory +15

Learnability can be undecidable

Shai Ben-David, Pavel Hrubeš, Shay Moran et al. · Nature Machine Intelligence · 2018 · 73 citations

Computing, Mathematics, Knowledge Representation +3

A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits

Ran Raz, Amir Yehudayoff · 2007 · 62 citations

Computing, Computer Science, Mathematics +13

1–5 of 36