Esty Kelman

19 papers A* 3A 4Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search.
CoRR
Alexandr Andoni, Themistoklis Haris, Esty Kelman, Krzysztof Onak
2026 J jnl
Property Testing with Online Adversaries.
ACM Trans. Comput. Theory
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
2025 J jnl
Homomorphism Testing with Resilience to Online Manipulations.
CoRR
Esty Kelman, Uri Meir, Debanuj Nayak, Sofya Raskhodnikova
2025 — conf
On Optimal Testing of Linearity.
SOSA
Vipul Arora, Esty Kelman, Uri Meir
2025 A conf
Online Versus Offline Adversaries in Property Testing.
ITCS
Esty Kelman, Ephraim Linder, Sofya Raskhodnikova
2024 J jnl
On Optimal Testing of Linearity.
CoRR
Vipul Arora, Esty Kelman, Uri Meir
2024 J jnl
Online versus Offline Adversaries in Property Testing.
CoRR
Esty Kelman, Ephraim Linder, Sofya Raskhodnikova
2024 A conf
Outlier Robust Multivariate Polynomial Regression.
ESA
Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman
2024 J jnl
Outlier Robust Multivariate Polynomial Regression.
CoRR
Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman
2024 A conf
Property Testing with Online Adversaries.
ITCS
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
2024 A* conf
Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems.
FOCS
Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman
2023 A* conf
Low Degree Testing over the Reals.
SODA
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2023 J jnl
Property Testing with Online Adversaries.
CoRR
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
2022 J jnl
Low Degree Testing over the Reals.
CoRR
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2022 J jnl
Low Degree Testing over the Reals.
Electron. Colloquium Comput. Complex.
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2021 A conf
Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality.
ITCS
Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2020 J jnl
Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality.
Electron. Colloquium Comput. Complex.
Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2020 A* conf
Towards a Proof of the Fourier-Entropy Conjecture?
FOCS
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
2019 J jnl
Revisiting Bourgain-Kalai and Fourier Entropies.
CoRR
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra