Elad Haramaty

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Robust testing of lifted codes with applications to low-degree testing	2025-08-05	Paper
scientific article; zbMATH DE number 7650355 (Why is no real title available?)	2023-02-03	Paper
Optimality of correlated sampling strategies Theory of Computing	2020-12-17	Paper
Bounded independence plus noise fools products	2020-05-26	Paper
All-or-nothing generalized assignment with application to scheduling advertising campaigns ACM Transactions on Algorithms	2018-11-05	Paper
Bounded independence plus noise fools products SIAM Journal on Computing	2018-05-18	Paper
scientific article; zbMATH DE number 6866309 (Why is no real title available?)	2018-05-03	Paper
Optimal dynamic distributed MIS Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing	2017-09-29	Paper
Deterministic compression with uncertain priors Proceedings of the 5th conference on Innovations in theoretical computer science	2017-05-19	Paper
Deterministic compression with uncertain priors Algorithmica	2016-11-29	Paper
Absolutely sound testing of lifted codes Theory of Computing	2015-08-21	Paper
On r-Simple k-Path Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
On the structure of cubic and quartic polynomials Proceedings of the forty-second ACM symposium on Theory of computing	2014-08-13	Paper
Optimal Testing of Multivariate Polynomials over Small Prime Fields 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science	2014-07-30	Paper
Absolutely sound testing of lifted codes Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2013-10-04	Paper
Optimal testing of multivariate polynomials over small prime fields SIAM Journal on Computing	2013-07-24	Paper
All-or-nothing generalized assignment with application to scheduling advertising campaigns Integer Programming and Combinatorial Optimization	2013-03-19	Paper

Research outcomes over time

This page was built for person: Elad Haramaty