Esther Ezra

Identifiers

• name variant Esther Ezra 0.60 · backfill

Papers (10)

1. Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions cs.CG · 2026 · author #2
2. On Pseudo-disk Hypergraphs cs.CG · 2018 · author #3
3. Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location cs.CG · 2017 · author #1
4. The Decision Tree Complexity for $k$-SUM is at most Nearly Quadratic cs.CG · 2016 · author #1
5. On the Beck-Fiala Conjecture for Random Set Systems math.CO · 2015 · author #1
6. Shallow Packings in Geometry cs.CG · 2014 · author #1
7. A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension cs.CG · 2013 · author #1
8. Small-Size Relative (p,Epsilon)-Approximations for Well-Behaved Range Spaces cs.CG · 2012 · author #1
9. Active Learning Using Smooth Relative Regret Approximations with Applications cs.LG · 2011 · author #3
10. Convex Hull of Points Lying on Lines in o(n log n) Time after Preprocessing cs.CG · 2011 · author #1

Mentions

• 1110.2136 #3 · backfill · confidence 0.70 Esther Ezra
• 1102.2008 #1 · backfill · confidence 0.70 Esther Ezra

Frequent Coauthors

• Micha Sharir 3 shared papers
• Anirudh Donakonda 1 shared papers
• Boris Aronov 1 shared papers
• Haim Kaplan 1 shared papers
• Nir Ailon 1 shared papers
• Pankaj K. Agarwal 1 shared papers
• Rom Pinchasi 1 shared papers
• Ron Begleiter 1 shared papers
• Sariel Har-Peled 1 shared papers
• Shachar Lovett 1 shared papers
• Wolfgang Mulzer 1 shared papers