Rao, Anup; Yehudayoff, Amir Anticoncentration and the exact gap-Hamming problem. (English) Zbl 07524459 SIAM J. Discrete Math. 36, No. 2, 1071-1092 (2022). MSC: 68Q11 PDFBibTeX XMLCite \textit{A. Rao} and \textit{A. Yehudayoff}, SIAM J. Discrete Math. 36, No. 2, 1071--1092 (2022; Zbl 07524459) Full Text: DOI arXiv
Yehudayoff, Amir Pointer chasing via triangular discrimination. (English) Zbl 1504.68078 Comb. Probab. Comput. 29, No. 4, 485-494 (2020). MSC: 68Q17 68P30 68Q10 68W15 PDFBibTeX XMLCite \textit{A. Yehudayoff}, Comb. Probab. Comput. 29, No. 4, 485--494 (2020; Zbl 1504.68078) Full Text: DOI
Gopalan, Parikshit; Yehudayoff, Amir Concentration for limited independence via inequalities for the elementary symmetric polynomials. (English) Zbl 1483.65014 Theory Comput. 16, Paper No. 17, 29 p. (2020). MSC: 65C10 PDFBibTeX XMLCite \textit{P. Gopalan} and \textit{A. Yehudayoff}, Theory Comput. 16, Paper No. 17, 29 p. (2020; Zbl 1483.65014) Full Text: DOI
Kol, Gillat; Moran, Shay; Shpilka, Amir; Yehudayoff, Amir Approximate nonnegative rank is equivalent to the smooth rectangle bound. (English) Zbl 1423.68194 Comput. Complexity 28, No. 1, 1-25 (2019). MSC: 68Q17 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{G. Kol} et al., Comput. Complexity 28, No. 1, 1--25 (2019; Zbl 1423.68194) Full Text: DOI
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir Distributed construction of purely additive spanners. (English) Zbl 1451.68345 Distrib. Comput. 31, No. 3, 223-240 (2018). MSC: 68W15 68Q11 68R10 68W40 PDFBibTeX XMLCite \textit{K. Censor-Hillel} et al., Distrib. Comput. 31, No. 3, 223--240 (2018; Zbl 1451.68345) Full Text: DOI arXiv
Alon, Noga; Moran, Shay; Yehudayoff, Amir Sign rank versus Vapnik-Chervonenkis dimension. (English. Russian original) Zbl 1521.68106 Sb. Math. 208, No. 12, 1724-1757 (2017); translation from Mat. Sb. 208, No. 12, 4-41 (2017). MSC: 68T05 68P30 68Q11 68Q32 PDFBibTeX XMLCite \textit{N. Alon} et al., Sb. Math. 208, No. 12, 1724--1757 (2017; Zbl 1521.68106); translation from Mat. Sb. 208, No. 12, 4--41 (2017) Full Text: DOI arXiv
Moran, Shay; Sinha, Makrand; Yehudayoff, Amir Fooling pairs in randomized communication complexity. (English) Zbl 1482.68103 Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 49-59 (2016). MSC: 68Q11 68W20 PDFBibTeX XMLCite \textit{S. Moran} et al., Lect. Notes Comput. Sci. 9988, 49--59 (2016; Zbl 1482.68103) Full Text: DOI
Kol, Gillat; Moran, Shay; Shpilka, Amir; Yehudayoff, Amir Direct sum fails for zero-error average communication. (English) Zbl 1353.68092 Algorithmica 76, No. 3, 782-795 (2016). MSC: 68Q10 68P30 PDFBibTeX XMLCite \textit{G. Kol} et al., Algorithmica 76, No. 3, 782--795 (2016; Zbl 1353.68092) Full Text: DOI
Hrubeš, Pavel; Yehudayoff, Amir Homogeneous formulas and symmetric polynomials. (English) Zbl 1233.68230 Comput. Complexity 20, No. 3, 559-578 (2011). Reviewer: Maurice Mignotte (Strasbourg) MSC: 68W30 PDFBibTeX XMLCite \textit{P. Hrubeš} and \textit{A. Yehudayoff}, Comput. Complexity 20, No. 3, 559--578 (2011; Zbl 1233.68230) Full Text: DOI
Peled, Ron; Yadin, Ariel; Yehudayoff, Amir The maximal probability that \(k\)-wise independent bits are all 1. (English) Zbl 1225.60025 Random Struct. Algorithms 38, No. 4, 502-525 (2011). MSC: 60E05 94B05 PDFBibTeX XMLCite \textit{R. Peled} et al., Random Struct. Algorithms 38, No. 4, 502--525 (2011; Zbl 1225.60025) Full Text: DOI arXiv
Hrubeš, Pavel; Wigderson, Avi; Yehudayoff, Amir Non-commutative circuits and the sum-of-squares problem. (English) Zbl 1225.03049 J. Am. Math. Soc. 24, No. 3, 871-898 (2011). MSC: 03D15 68Q17 11E25 94C10 PDFBibTeX XMLCite \textit{P. Hrubeš} et al., J. Am. Math. Soc. 24, No. 3, 871--898 (2011; Zbl 1225.03049) Full Text: DOI
Raz, Ran; Yehudayoff, Amir Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors. (English) Zbl 1209.68382 J. Comput. Syst. Sci. 77, No. 1, 167-190 (2011). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{R. Raz} and \textit{A. Yehudayoff}, J. Comput. Syst. Sci. 77, No. 1, 167--190 (2011; Zbl 1209.68382) Full Text: DOI