Clik here to view.
On the Structure of Cubic and Quartic Polynomials.
Elad Haramaty, Amir Shpilka: On the Structure of Cubic and Quartic Polynomials. Electron. Colloquium Comput. Complex. TR09 (2009)
View ArticleClik here to view.
On the structure of cubic and quartic polynomials.
Elad Haramaty, Amir Shpilka: On the structure of cubic and quartic polynomials. STOC 2010: 331-340
View ArticleClik here to view.
Optimal testing of multivariate polynomials over small prime fields.
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal testing of multivariate polynomials over small prime fields. Electron. Colloquium Comput. Complex. TR11 (2011)
View ArticleClik here to view.
Optimal Testing of Multivariate Polynomials over Small Prime Fields.
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal Testing of Multivariate Polynomials over Small Prime Fields. FOCS 2011: 629-637
View ArticleClik here to view.
Deterministic Compression with Uncertain Priors.
Elad Haramaty, Madhu Sudan: Deterministic Compression with Uncertain Priors. Electron. Colloquium Comput. Complex. TR12 (2012)
View ArticleClik here to view.
Deterministic Compression with Uncertain Priors.
Elad Haramaty, Madhu Sudan: Deterministic Compression with Uncertain Priors. CoRR abs/1211.5718 (2012)
View ArticleClik here to view.
Absolutely Sound Testing of Lifted Codes.
Elad Haramaty, Noga Ron-Zewi, Madhu Sudan: Absolutely Sound Testing of Lifted Codes. Electron. Colloquium Comput. Complex. TR13 (2013)
View ArticleClik here to view.
On $r$-Simple $k$-Path.
Hasan Abasi, Nader H. Bshouty, Ariel Gabizon, Elad Haramaty: On $r$-Simple $k$-Path. CoRR abs/1312.4863 (2013)
View ArticleClik here to view.
All-or-Nothing Generalized Assignment with Application to Scheduling...
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir: All-or-Nothing Generalized Assignment with Application to Scheduling Advertising...
View ArticleClik here to view.
Absolutely Sound Testing of Lifted Codes.
Elad Haramaty, Noga Ron-Zewi, Madhu Sudan: Absolutely Sound Testing of Lifted Codes. APPROX-RANDOM 2013: 671-682
View ArticleClik here to view.
Optimal Testing of Multivariate Polynomials over Small Prime Fields.
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal Testing of Multivariate Polynomials over Small Prime Fields. SIAM J. Comput. 42(2): 536-562 (2013)
View ArticleClik here to view.
On r-Simple k-Path.
Hasan Abasi, Nader H. Bshouty, Ariel Gabizon, Elad Haramaty: On r-Simple k-Path. Electron. Colloquium Comput. Complex. TR14 (2014)
View ArticleClik here to view.
On r-Simple k-Path.
Hasan Abasi, Nader H. Bshouty, Ariel Gabizon, Elad Haramaty: On r-Simple k-Path. MFCS (2) 2014: 1-12
View ArticleClik here to view.
Deterministic compression with uncertain priors.
Elad Haramaty, Madhu Sudan: Deterministic compression with uncertain priors. ITCS 2014: 377-386
View ArticleClik here to view.
Polynomial testing and related questions.
Elad Haramaty: Polynomial testing and related questions. Technion - Israel Institute of Technology, Israel, 2014
View ArticleClik here to view.
Robust testing of lifted codes with applications to low-degree testing.
Alan Guo, Elad Haramaty, Madhu Sudan: Robust testing of lifted codes with applications to low-degree testing. Electron. Colloquium Comput. Complex. TR15 (2015)
View ArticleClik here to view.
Optimal Dynamic Distributed MIS.
Keren Censor-Hillel, Elad Haramaty, Zohar Shay Karnin: Optimal Dynamic Distributed MIS. CoRR abs/1507.04330 (2015)
View ArticleClik here to view.
Robust Testing of Lifted Codes with Applications to Low-Degree Testing.
Alan Guo, Elad Haramaty, Madhu Sudan: Robust Testing of Lifted Codes with Applications to Low-Degree Testing. FOCS 2015: 825-844
View ArticleClik here to view.
Absolutely Sound Testing of Lifted Codes.
Elad Haramaty, Noga Ron-Zewi, Madhu Sudan: Absolutely Sound Testing of Lifted Codes. Theory Comput. 11: 299-338 (2015)
View ArticleClik here to view.
Bounded independence plus noise fools products.
Elad Haramaty, Chin Ho Lee, Emanuele Viola: Bounded independence plus noise fools products. Electron. Colloquium Comput. Complex. TR16 (2016)
View Article
