pith. sign in

Ely Porat

Identifiers

  • name variant Ely Porat 0.60 · backfill

Papers (41)

  1. Set Parameterized Matching via Multi-Layer Hashing cs.DS · 2026 · author #2
  2. The Strong 3SUM-INDEXING Conjecture is False cs.DS · 2019 · author #2
  3. Improved Space-Time Tradeoffs for kSUM cs.DS · 2018 · author #3
  4. Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest cs.DS · 2018 · author #2
  5. Orthogonal Vectors Indexing cs.DS · 2017 · author #3
  6. The streaming $k$-mismatch problem cs.DS · 2017 · author #3
  7. Conditional Lower Bounds for Space/Time Tradeoffs cs.DS · 2017 · author #4
  8. How Hard is it to Find (Honest) Witnesses? cs.DS · 2017 · author #4
  9. Breaking the Variance: Approximating the Hamming Distance in $\tilde O(1/\epsilon)$ Time Per Alignment cs.DS · 2015 · author #2
  10. The k-mismatch problem revisited cs.DS · 2015 · author #3
  11. Distance labeling schemes for trees cs.DS · 2015 · author #4
  12. Sublinear Distance Labeling cs.DS · 2015 · author #4
  13. Dictionary matching in a stream cs.DS · 2015 · author #3
  14. Mind the Gap cs.DS · 2015 · author #5
  15. Polynomials: a new tool for length reduction in binary discrete convolutions cs.DS · 2014 · author #3
  16. Dictionary Matching with One Gap cs.DS · 2014 · author #3
  17. The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets cs.DS · 2014 · author #5
  18. Higher Lower Bounds from the 3SUM Conjecture cs.DS · 2014 · author #3
  19. Dynamic Set Intersection cs.DS · 2014 · author #3
  20. For-all Sparse Recovery in Near-Optimal Time cs.DS · 2014 · author #3
  21. Orienting Fully Dynamic Graphs with Worst-Case Time Bounds cs.DS · 2013 · author #3
  22. L2/L2-foreach sparse recovery with low risk cs.DS · 2013 · author #3
  23. Feasible Sampling of Non-strict Turnstile Data Streams cs.DS · 2012 · author #2
  24. Worst-case Optimal Join Algorithms cs.DB · 2012 · author #2
  25. Pattern Matching in Multiple Streams cs.DS · 2012 · author #3
  26. Pattern Matching under Polynomial Transformation cs.DS · 2011 · author #7
  27. Space Lower Bounds for Online Pattern Matching cs.DS · 2011 · author #3
  28. A cuckoo hashing variant with improved memory utilization and insertion time cs.DS · 2011 · author #1
  29. Even Better Framework for min-wise Based Algorithms cs.DS · 2011 · author #2
  30. Sublinear Time, Measurement-Optimal, Sparse Recovery For All cs.DS · 2010 · author #1
  31. Fast Pseudo-Random Fingerprints cs.DS · 2010 · author #2
  32. Fast Moment Estimation in Data Streams in Optimal Space cs.DS · 2010 · author #3
  33. On the hardness of distance oracle for sparse graph cs.DS · 2010 · author #2
  34. Approximate Sparse Recovery: Optimizing Time and Measurements cs.DS · 2009 · author #3
  35. Fast Set Intersection and Two Patterns Matching cs.DS · 2009 · author #2
  36. Range Non-Overlapping Indexing cs.DS · 2009 · author #2
  37. An Optimal Bloom Filter Replacement Based on Matrix Solving cs.DS · 2008 · author #1
  38. Approximating General Metric Distances Between a Pattern and a Text cs.DS · 2008 · author #2
  39. Improved Deterministic Length Reduction cs.DS · 2008 · author #4
  40. Explicit Non-Adaptive Combinatorial Group Testing Schemes cs.DS · 2007 · author #1
  41. Efficient pebbling for list traversal synopses cs.DS · 2003 · author #2

Mentions

  • 1402.1726 #3 · backfill · confidence 0.70 Ely Porat
  • 1312.1382 #3 · backfill · confidence 0.70 Ely Porat
  • 1304.6232 #3 · backfill · confidence 0.70 Ely Porat
  • 1209.5566 #2 · backfill · confidence 0.70 Ely Porat
  • 1203.1952 #2 · backfill · confidence 0.70 Ely Porat
  • 1202.3470 #3 · backfill · confidence 0.70 Ely Porat
  • 1109.1494 #7 · backfill · confidence 0.70 Ely Porat
  • 1106.4412 #3 · backfill · confidence 0.70 Ely Porat
  • 1104.5400 #1 · backfill · confidence 0.70 Ely Porat
  • 1102.3537 #2 · backfill · confidence 0.70 Ely Porat
  • 1012.1886 #1 · backfill · confidence 0.70 Ely Porat
  • 1009.5791 #2 · backfill · confidence 0.70 Ely Porat
  • 1007.4191 #3 · backfill · confidence 0.70 Ely Porat
  • 1006.1117 #2 · backfill · confidence 0.70 Ely Porat
  • 0912.0229 #3 · backfill · confidence 0.70 Ely Porat
  • 0909.5146 #2 · backfill · confidence 0.70 Ely Porat
  • 0909.4893 #2 · backfill · confidence 0.70 Ely Porat
  • 0804.1845 #1 · backfill · confidence 0.70 Ely Porat
  • 0802.1427 #2 · backfill · confidence 0.70 Ely Porat
  • 0802.0017 #4 · backfill · confidence 0.70 Ely Porat
  • 0712.3876 #1 · backfill · confidence 0.70 Ely Porat

Frequent Coauthors