Esty Kelman

According to our database, Esty Kelman authored at least 7 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Property Testing with Online Adversaries.

Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems.

Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Outlier Robust Multivariate Polynomial Regression.

Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2022

Low Degree Testing over the Reals.

Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2022

2020

Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality.

Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra

Electron. Colloquium Comput. Complex., 2020

Towards a Proof of the Fourier-Entropy Conjecture?

Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Revisiting Bourgain-Kalai and Fourier Entropies.

Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra

CoRR, 2019