×
Compute Distance To:
Author ID: yehudayoff.amir Recent zbMATH articles by "Yehudayoff, Amir"
Published as: Yehudayoff, Amir; Yehudayoff, A.
External Links: MGP
Documents Indexed: 60 Publications since 2007, including 1 Book
Co-Authors: 39 Co-Authors with 55 Joint Publications
1,340 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 332 times in 231 Documents Cited by Year
Arithmetic circuits: a survey of recent results and open questions. Zbl 1205.68175
Shpilka, Amir; Yehudayoff, Amir
73
2009
Lower bounds and separations for constant depth multilinear circuits. Zbl 1213.68319
Raz, Ran; Yehudayoff, Amir
26
2009
Balancing syntactically multilinear arithmetic circuits. Zbl 1188.68367
Raz, Ran; Yehudayoff, Amir
16
2008
Expansion in SL\(_2(\mathbb R)\) and monotone expanders. Zbl 1268.05103
Bourgain, Jean; Yehudayoff, Amir
15
2013
Hardness-randomness tradeoffs for bounded depth arithmetic circuits. Zbl 1205.68170
Dvir, Zeev; Shpilka, Amir; Yehudayoff, Amir
12
2009
Pseudorandom generators for regular branching programs. Zbl 1301.68192
Braverman, Mark; Rao, Anup; Raz, Ran; Yehudayoff, Amir
12
2014
A lower bound for the size of syntactically multilinear arithmetic circuits. Zbl 1192.68329
Raz, Ran; Shpilka, Amir; Yehudayoff, Amir
11
2008
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes. Zbl 1288.05153
Barak, Boaz; Dvir, Zeev; Yehudayoff, Amir; Wigderson, Avi
11
2011
Sample compression schemes for VC classes. Zbl 1426.68239
Moran, Shay; Yehudayoff, Amir
11
2016
Affine extractors over prime fields. Zbl 1249.11108
Yehudayoff, Amir
9
2011
Loop-erased random walk and Poisson kernel on planar graphs. Zbl 1234.60036
Yadin, Ariel; Yehudayoff, Amir
8
2011
Homogeneous formulas and symmetric polynomials. Zbl 1233.68230
Hrubeš, Pavel; Yehudayoff, Amir
8
2011
Direct product via round-preserving compression. Zbl 1336.68086
Braverman, Mark; Rao, Anup; Weinstein, Omri; Yehudayoff, Amir
8
2013
Separating multilinear branching programs and formulas. Zbl 1286.68131
Dvir, Zeev; Malod, Guillaume; Perifel, Sylvain; Yehudayoff, Amir
8
2012
Simplified lower bounds on the multiparty communication complexity of disjointness. Zbl 1388.68093
Rao, Anup; Yehudayoff, Amir
8
2015
Non-commutative circuits and the sum-of-squares problem. Zbl 1225.03049
Hrubeš, Pavel; Wigderson, Avi; Yehudayoff, Amir
7
2011
Random graph-homomorphisms and logarithmic degree. Zbl 1127.60007
Benjamini, Itai; Yadin, Ariel; Yehudayoff, Amir
6
2007
Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors. Zbl 1209.68382
Raz, Ran; Yehudayoff, Amir
6
2011
Pseudorandomness for width-2 branching programs. Zbl 1300.68037
Bogdanov, Andrej; Dvir, Zeev; Verbin, Elad; Yehudayoff, Amir
6
2013
Distributed construction of purely additive spanners. Zbl 1393.68182
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
6
2016
Fractional Sylvester-Gallai theorems. Zbl 1292.52014
Barak, Boaz; Dvir, Zeev; Wigderson, Avi; Yehudayoff, Amir
5
2013
Entropy of random walk range. Zbl 1208.82046
Benjamini, Itai; Kozma, Gady; Yadin, Ariel; Yehudayoff, Amir
5
2010
Communication complexity and applications. Zbl 1436.68005
Rao, Anup; Yehudayoff, Amir
5
2020
Internal compression of protocols to entropy. Zbl 1375.68048
Bauer, Balthazar; Moran, Shay; Yehudayoff, Amir
5
2015
Geometric stability via information theory. Zbl 1353.52011
Ellis, David; Kindler, Guy; Friedgut, Ehud; Yehudayoff, Amir
4
2016
Lipschitz functions on expanders are typically flat. Zbl 1274.60029
Peled, Ron; Samotij, Wojciech; Yehudayoff, Amir
4
2013
Containing internal diffusion limited aggregation. Zbl 1300.60065
Duminil-Copin, Hugo; Lucas, Cyrille; Yadin, Ariel; Yehudayoff, Amir
4
2013
Separating monotone VP and VNP. Zbl 1433.68154
Yehudayoff, Amir
3
2019
Grounded Lipschitz functions on trees are typically flat. Zbl 1298.05306
Peled, Ron; Samotij, Wojciech; Yehudayoff, Amir
3
2013
Non-commutative circuits and the sum-of-squares problem. Zbl 1293.90045
Hrubeš, Pavel; Wigderson, Avi; Yehudayoff, Amir
3
2010
Teaching and compressing for low VC-dimension. Zbl 1425.68352
Moran, Shay; Shpilka, Amir; Wigderson, Avi; Yehudayoff, Amir
3
2017
Restriction access. Zbl 1347.68190
Dvir, Zeev; Rao, Anup; Wigderson, Avi; Yehudayoff, Amir
2
2012
An asymptotic bound on the composition number of integer sums of squares formulas. Zbl 1347.11038
Hrubeš, P.; Wigderson, A.; Yehudayoff, A.
2
2013
The maximal probability that \(k\)-wise independent bits are all 1. Zbl 1225.60025
Peled, Ron; Yadin, Ariel; Yehudayoff, Amir
2
2011
Arithmetic complexity in ring extensions. Zbl 1234.03027
Hrubeš, Pavel; Yehudayoff, Amir
2
2011
Sign rank versus Vapnik-Chervonenkis dimension. Zbl 06856732
Alon, Noga; Moran, Shay; Yehudayoff, Amir
2
2017
On weak \(\epsilon\)-nets and the Radon number. Zbl 1472.52002
Moran, Shay; Yehudayoff, Amir
2
2020
Players’ effects under limited independence. Zbl 1213.60025
Gradwohl, Ronen; Reingold, Omer; Yadin, Ariel; Yehudayoff, Amir
1
2009
\(t\)-wise independence with local dependencies. Zbl 1186.68327
Gradwohl, Ronen; Yehudayoff, Amir
1
2008
On the statistical learning ability of evolution strategies. Zbl 1365.68398
Shir, Ofer M.; Yehudayoff, Amir
1
2017
Monotone expansion. Zbl 1286.68369
Bourgain, Jean; Yehudayoff, Amir
1
2012
Approximate nonnegative rank is equivalent to the smooth rectangle bound. Zbl 1322.68089
Kol, Gillat; Moran, Shay; Shpilka, Amir; Yehudayoff, Amir
1
2014
On isoperimetric profiles and computational complexity. Zbl 1388.68121
Hrubeš, Pavel; Yehudayoff, Amir
1
2016
Distributed construction of purely additive spanners. Zbl 1451.68345
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
1
2018
Population recovery and partial identification. Zbl 1357.62034
Wigderson, Avi; Yehudayoff, Amir
1
2016
An isoperimetric inequality for Hamming balls and local expansion in hypercubes. Zbl 1481.05152
Jiang, Zilin; Yehudayoff, Amir
1
2022
An isoperimetric inequality for Hamming balls and local expansion in hypercubes. Zbl 1481.05152
Jiang, Zilin; Yehudayoff, Amir
1
2022
Communication complexity and applications. Zbl 1436.68005
Rao, Anup; Yehudayoff, Amir
5
2020
On weak \(\epsilon\)-nets and the Radon number. Zbl 1472.52002
Moran, Shay; Yehudayoff, Amir
2
2020
Separating monotone VP and VNP. Zbl 1433.68154
Yehudayoff, Amir
3
2019
Distributed construction of purely additive spanners. Zbl 1451.68345
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
1
2018
Teaching and compressing for low VC-dimension. Zbl 1425.68352
Moran, Shay; Shpilka, Amir; Wigderson, Avi; Yehudayoff, Amir
3
2017
Sign rank versus Vapnik-Chervonenkis dimension. Zbl 06856732
Alon, Noga; Moran, Shay; Yehudayoff, Amir
2
2017
On the statistical learning ability of evolution strategies. Zbl 1365.68398
Shir, Ofer M.; Yehudayoff, Amir
1
2017
Sample compression schemes for VC classes. Zbl 1426.68239
Moran, Shay; Yehudayoff, Amir
11
2016
Distributed construction of purely additive spanners. Zbl 1393.68182
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
6
2016
Geometric stability via information theory. Zbl 1353.52011
Ellis, David; Kindler, Guy; Friedgut, Ehud; Yehudayoff, Amir
4
2016
On isoperimetric profiles and computational complexity. Zbl 1388.68121
Hrubeš, Pavel; Yehudayoff, Amir
1
2016
Population recovery and partial identification. Zbl 1357.62034
Wigderson, Avi; Yehudayoff, Amir
1
2016
Simplified lower bounds on the multiparty communication complexity of disjointness. Zbl 1388.68093
Rao, Anup; Yehudayoff, Amir
8
2015
Internal compression of protocols to entropy. Zbl 1375.68048
Bauer, Balthazar; Moran, Shay; Yehudayoff, Amir
5
2015
Pseudorandom generators for regular branching programs. Zbl 1301.68192
Braverman, Mark; Rao, Anup; Raz, Ran; Yehudayoff, Amir
12
2014
Approximate nonnegative rank is equivalent to the smooth rectangle bound. Zbl 1322.68089
Kol, Gillat; Moran, Shay; Shpilka, Amir; Yehudayoff, Amir
1
2014
Expansion in SL\(_2(\mathbb R)\) and monotone expanders. Zbl 1268.05103
Bourgain, Jean; Yehudayoff, Amir
15
2013
Direct product via round-preserving compression. Zbl 1336.68086
Braverman, Mark; Rao, Anup; Weinstein, Omri; Yehudayoff, Amir
8
2013
Pseudorandomness for width-2 branching programs. Zbl 1300.68037
Bogdanov, Andrej; Dvir, Zeev; Verbin, Elad; Yehudayoff, Amir
6
2013
Fractional Sylvester-Gallai theorems. Zbl 1292.52014
Barak, Boaz; Dvir, Zeev; Wigderson, Avi; Yehudayoff, Amir
5
2013
Lipschitz functions on expanders are typically flat. Zbl 1274.60029
Peled, Ron; Samotij, Wojciech; Yehudayoff, Amir
4
2013
Containing internal diffusion limited aggregation. Zbl 1300.60065
Duminil-Copin, Hugo; Lucas, Cyrille; Yadin, Ariel; Yehudayoff, Amir
4
2013
Grounded Lipschitz functions on trees are typically flat. Zbl 1298.05306
Peled, Ron; Samotij, Wojciech; Yehudayoff, Amir
3
2013
An asymptotic bound on the composition number of integer sums of squares formulas. Zbl 1347.11038
Hrubeš, P.; Wigderson, A.; Yehudayoff, A.
2
2013
Separating multilinear branching programs and formulas. Zbl 1286.68131
Dvir, Zeev; Malod, Guillaume; Perifel, Sylvain; Yehudayoff, Amir
8
2012
Restriction access. Zbl 1347.68190
Dvir, Zeev; Rao, Anup; Wigderson, Avi; Yehudayoff, Amir
2
2012
Monotone expansion. Zbl 1286.68369
Bourgain, Jean; Yehudayoff, Amir
1
2012
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes. Zbl 1288.05153
Barak, Boaz; Dvir, Zeev; Yehudayoff, Amir; Wigderson, Avi
11
2011
Affine extractors over prime fields. Zbl 1249.11108
Yehudayoff, Amir
9
2011
Loop-erased random walk and Poisson kernel on planar graphs. Zbl 1234.60036
Yadin, Ariel; Yehudayoff, Amir
8
2011
Homogeneous formulas and symmetric polynomials. Zbl 1233.68230
Hrubeš, Pavel; Yehudayoff, Amir
8
2011
Non-commutative circuits and the sum-of-squares problem. Zbl 1225.03049
Hrubeš, Pavel; Wigderson, Avi; Yehudayoff, Amir
7
2011
Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors. Zbl 1209.68382
Raz, Ran; Yehudayoff, Amir
6
2011
The maximal probability that \(k\)-wise independent bits are all 1. Zbl 1225.60025
Peled, Ron; Yadin, Ariel; Yehudayoff, Amir
2
2011
Arithmetic complexity in ring extensions. Zbl 1234.03027
Hrubeš, Pavel; Yehudayoff, Amir
2
2011
Entropy of random walk range. Zbl 1208.82046
Benjamini, Itai; Kozma, Gady; Yadin, Ariel; Yehudayoff, Amir
5
2010
Non-commutative circuits and the sum-of-squares problem. Zbl 1293.90045
Hrubeš, Pavel; Wigderson, Avi; Yehudayoff, Amir
3
2010
Arithmetic circuits: a survey of recent results and open questions. Zbl 1205.68175
Shpilka, Amir; Yehudayoff, Amir
73
2009
Lower bounds and separations for constant depth multilinear circuits. Zbl 1213.68319
Raz, Ran; Yehudayoff, Amir
26
2009
Hardness-randomness tradeoffs for bounded depth arithmetic circuits. Zbl 1205.68170
Dvir, Zeev; Shpilka, Amir; Yehudayoff, Amir
12
2009
Players’ effects under limited independence. Zbl 1213.60025
Gradwohl, Ronen; Reingold, Omer; Yadin, Ariel; Yehudayoff, Amir
1
2009
Balancing syntactically multilinear arithmetic circuits. Zbl 1188.68367
Raz, Ran; Yehudayoff, Amir
16
2008
A lower bound for the size of syntactically multilinear arithmetic circuits. Zbl 1192.68329
Raz, Ran; Shpilka, Amir; Yehudayoff, Amir
11
2008
\(t\)-wise independence with local dependencies. Zbl 1186.68327
Gradwohl, Ronen; Yehudayoff, Amir
1
2008
Random graph-homomorphisms and logarithmic degree. Zbl 1127.60007
Benjamini, Itai; Yadin, Ariel; Yehudayoff, Amir
6
2007
all top 5

Cited by 350 Authors

12 Wigderson, Avi
10 Shpilka, Amir
9 Saxena, Nitin
9 Yehudayoff, Amir
8 Dvir, Zeev
8 Raghavendra Rao, B. V.
7 Kayal, Neeraj
6 Limaye, Nutan
6 Mahajan, Meena
6 Saha, Chandan
6 Saraf, Shubhangi
5 Hrubeš, Pavel
5 Srinivasan, Srikanth
4 Arvind, Vikraman
4 Bourgain, Jean
4 Braverman, Mark
4 Censor-Hillel, Keren
4 Garg, Ankit
4 Moran, Shay
4 Peled, Ron
4 Qiao, Youming
4 Saptharishi, Ramprasad
4 Volk, Ben Lee
4 Volkovich, Ilya
4 Yukna, Stasys P.
3 Chattopadhyay, Arkadev
3 Chepoi, Victor D.
3 De Saxcé, Nicolas
3 Dujmović, Vida
3 Engels, Christian
3 Ghosal, Purnata
3 Guruswami, Venkatesan
3 Ivanyos, Gábor
3 Jansen, Maurice J.
3 Kumar, Mrinal
3 Lagarde, Guillaume
3 Mukhopadhyay, Partha
3 Šíma, Jiří
3 Tavenas, Sébastien
3 Tzameret, Iddo
3 Zak, Stanislav
2 Aaronson, Scott
2 Agrawal, Manindra
2 Ahmed, Reyan
2 Barth, Dominik
2 Beck, Moritz
2 Ben-Sasson, Eli
2 Bhattacharyya, Arnab
2 Bodwin, Greg
2 Brody, Joshua E.
2 Campi, Stefano
2 Chillara, Suryajith
2 Cohen, Gil
2 Datta, Rajit
2 Dose, Titus
2 Forbes, Michael A.
2 Glaßer, Christian
2 Göös, Mika
2 Gopi, Sivakanth
2 Gronchi, Paolo
2 Gurjar, Rohit
2 Gurvits, Leonid
2 Hamm, Keaton
2 Jain, Rahul
2 Kamath, Pritish
2 Karrila, Alex
2 Knauer, Kolja B.
2 Kobourov, Stephen G.
2 Koiran, Pascal
2 Korwar, Arpita
2 Koucký, Michal
2 Kozachinskiy, Alexander
2 Loff, Bruno
2 Meka, Raghu
2 Michler, Larissa
2 Mittmann, Johannes
2 Morin, Pat
2 Pálvölgyi, Dömötör
2 Paz, Ami
2 Philibert, Manon
2 Pitassi, Toniann
2 Raz, Ran
2 Santhanam, Rahul
2 Saurabh, Nitin
2 Schapira, Bruno
2 Sheffield, Scott
2 Sherstov, Alexander A.
2 Spence, Richard
2 Tamaki, Suguru
2 Technau, Marc
2 Warmuth, Manfred K.
2 Wood, David Ronald
2 Xing, Chaoping
2 Zuckerman, David
1 Abboud, Amir
1 Abo, Hirotachi
1 Ada, Anil
1 Ai, Albert
1 Ailon, Nir
1 Allender, Eric W.
...and 250 more Authors
all top 5

Cited in 71 Serials

26 SIAM Journal on Computing
25 Computational Complexity
11 Theoretical Computer Science
6 Algorithmica
6 SIAM Journal on Discrete Mathematics
5 Communications in Mathematical Physics
5 Transactions of the American Mathematical Society
4 Discrete Applied Mathematics
4 Information Processing Letters
4 Discrete & Computational Geometry
4 The Electronic Journal of Combinatorics
4 Theory of Computing Systems
3 Journal of Statistical Physics
3 Journal of Computer and System Sciences
3 Combinatorica
3 Probability Theory and Related Fields
3 Geometric and Functional Analysis. GAFA
3 Electronic Journal of Probability
3 Foundations of Computational Mathematics
2 The Annals of Probability
2 Journal of Algebra
2 Journal of Combinatorial Theory. Series A
2 Journal of the American Mathematical Society
2 Journal of Cryptology
2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
2 Distributed Computing
2 Chicago Journal of Theoretical Computer Science
2 Journal of the ACM
2 Journal of the European Mathematical Society (JEMS)
2 Fundamenta Informaticae
2 Journal of the Institute of Mathematics of Jussieu
2 Theory of Computing
2 Forum of Mathematics, Sigma
2 ACM Transactions on Computation Theory
1 Israel Journal of Mathematics
1 Journal d’Analyse Mathématique
1 Journal of Mathematical Analysis and Applications
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Annales de l’Institut Fourier
1 Automatica
1 Publications Mathématiques
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series B
1 Journal of Mathematical Economics
1 Journal für die Reine und Angewandte Mathematik
1 European Journal of Combinatorics
1 Operations Research Letters
1 Journal of Symbolic Computation
1 Journal of Complexity
1 Information and Computation
1 Machine Learning
1 Random Structures & Algorithms
1 International Journal of Algebra and Computation
1 Differential Geometry and its Applications
1 Games and Economic Behavior
1 Linear Algebra and its Applications
1 SIAM Review
1 Stochastic Processes and their Applications
1 Mathematical Programming. Series A. Series B
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Journal of Mathematical Logic
1 Journal of Machine Learning Research (JMLR)
1 Mediterranean Journal of Mathematics
1 Asian-European Journal of Mathematics
1 Probability Surveys
1 Science China. Mathematics
1 Computer Science Review
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
1 Discrete Analysis

Citations by Year