Ely Porat

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 89

Top Venues

Publications

Ohad Amosy, Tamuz Danzig, Ohad Lev, Ely Porat, Gal Chechik, Adi Makmal
Iteration-Free quantum approximate optimization algorithm using neural networks. Quantum Mach. Intell. 6 (2) (2024)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
-Dyck Edit Distance Problem. ACM Trans. Algorithms 20 (3) (2024)
Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia
String Factorization via Prefix Free Families. CPM (2023)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
An Improved Algorithm for The k-Dyck Edit Distance Problem. SODA (2022)
Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya
Small-space and streaming pattern matching with $k$ edits. FOCS (2022)
Avivit Levy, Ely Porat, B. Riva Shalom
Partial Permutations Comparison, Maintenance and Applications. CPM (2022)
Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
Avoiding Flow Size Overestimation in Count-Min Sketch With Bloom Filter Constructions. IEEE Trans. Netw. Serv. Manag. 18 (3) (2021)
Tsvi Kopelowitz, Samuel McCauley, Ely Porat
Support Optimality and Adaptive Cuckoo Filters. WADS (2021)
Tsvi Kopelowitz, Samuel McCauley, Ely Porat
Support Optimality and Adaptive Cuckoo Filters. CoRR (2021)
Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya
Small-space and streaming pattern matching with $k$ edits. FOCS (2021)
Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya
Small space and streaming pattern matching with k edits. CoRR (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. CoRR (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. ESA (2021)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
An Improved Algorithm for The k-Dyck Edit Distance Problem. CoRR (2021)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Online recognition of dictionary with one gap. Inf. Comput. 275 (2020)
Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
n) Parallel Time Population Protocol for Majority with O(log n) States. CoRR (2020)
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Approximating Text-to-Pattern Hamming Distances. CoRR (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
The Streaming k-Mismatch Problem: Tradeoffs between Space and Total Time. CoRR (2020)
Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free Zone. SOSR (2020)
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Approximating text-to-pattern Hamming distances. STOC (2020)
Or Birenzwige, Shay Golan, Ely Porat
Locally Consistent Parsing for Text Indexing in Small Space. SODA (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time. CPM (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
Improved Circular k-Mismatch Sketches. CoRR (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
Improved Circular k-Mismatch Sketches. APPROX-RANDOM (2020)
Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
) States. PODC (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Dynamic Dictionary Matching in the Online Model. WADS (2019)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Mind the Gap! - Online Dictionary Matching with One Gap. Algorithmica 81 (6) (2019)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. Algorithmica 81 (5) (2019)
Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
Approximate cover of strings. Theor. Comput. Sci. 793 (2019)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
On the Hardness of Set Disjointness and Set Intersection with Bounded Universe. ISAAC (2019)
Tsvi Kopelowitz, Ely Porat
The Strong 3SUM-INDEXING Conjecture is False. CoRR (2019)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
On the Hardness of Set Disjointness and Set Intersection with Bounded Universe. CoRR (2019)
Hodaya Barr, Tsvi Kopelowitz, Ely Porat, Liam Roditty
{-1, 0, 1}-APSP and (min, max)-Product Problems. CoRR (2019)
Raphaël Clifford, Tomasz Kociumaka, Ely Porat
The streaming k-mismatch problem. SODA (2019)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
Improved Space-Time Tradeoffs for kSUM. CoRR (2018)
Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest. CoRR (2018)
Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest. SPAA (2018)
Amihood Amir, Avivit Levy, Ely Porat
Quasi-Periodicity Under Mismatch Errors. CPM (2018)
Or Birenzwige, Shay Golan, Ely Porat
Locally Consistent Parsing for Text Indexing in Small Space. CoRR (2018)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
Improved Space-Time Tradeoffs for kSUM. ESA (2018)
Tsvi Kopelowitz, Ely Porat
A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance. SOSA (2018)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams. ICALP (2018)
Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra
Worst-case Optimal Join Algorithms. J. ACM 65 (3) (2018)
Avi Shmidman, Moshe Koppel, Ely Porat
Identification of Parallel Passages Across a Large Hebrew/Aramaic Corpus. J. Data Min. Digit. Humanit. 2018 (2018)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
Orthogonal Vectors Indexing. ISAAC (2017)
Guy Feigenblat, Ely Porat, Ariel Shiftan
d-k-min-wise independent family of hash functions. J. Comput. Syst. Sci. 84 (2017)
Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
How Hard is it to Find (Honest) Witnesses? CoRR (2017)
Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
Approximate Cover of Strings. CPM (2017)
Shay Golan, Ely Porat
Real-Time Streaming Multi-Pattern Search for Constant Alphabet. ESA (2017)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-All Sparse Recovery in Near-Optimal Time. ACM Trans. Algorithms 13 (3) (2017)
Isaac Goldstein, Moshe Lewenstein, Ely Porat
Orthogonal Vectors Indexing. CoRR (2017)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Online Recognition of Dictionary with One Gap. Stringology (2017)
Guy Feigenblat, Ely Porat, Ariel Shiftan
A Grouping Approach for Succinct Dynamic Dictionary Matching. Algorithmica 77 (1) (2017)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. CoRR (2017)
Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
Conditional Lower Bounds for Space/Time Tradeoffs. WADS (2017)
Raphaël Clifford, Tomasz Kociumaka, Ely Porat
The streaming k-mismatch problem. CoRR (2017)
Guy Feigenblat, Ely Porat, Ariel Shiftan
Erratum to: A Grouping Approach for Succinct Dynamic Dictionary Matching. Algorithmica 77 (1) (2017)
Aaron Bernstein, Tsvi Kopelowitz, Seth Pettie, Ely Porat, Clifford Stein
Simultaneously Load Balancing for Every p-norm, With Reassignments. ITCS (2017)
Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
Conditional Lower Bounds for Space/Time Tradeoffs. CoRR (2017)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear Distance Labeling. ESA (2016)
Ori Rottenstreich, Isaac Keslassy, Avinatan Hassidim, Haim Kaplan, Ely Porat
Optimal In/Out TCAM Encodings of Ranges. IEEE/ACM Trans. Netw. 24 (1) (2016)
Guy Feigenblat, Ely Porat, Ariel Shiftan
Linear Time Succinct Indexable Dictionary Construction with Applications. DCC (2016)
Avi Shmidman, Moshe Koppel, Ely Porat
Identification of Parallel Passages Across a Large Hebrew/Aramaic Corpus. CoRR (2016)
Tsvi Kopelowitz, Ely Porat, Yaron Rozen
Succinct Online Dictionary Matching with Improved Worst-Case Guarantees. CPM (2016)
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
-mismatch problem revisited. SODA (2016)
Ariel Shiftan, Ely Porat
Set Intersection and Sequence Matching with mismatch counting. Theor. Comput. Sci. 638 (2016)
Gary Benson, Martin Farach-Colton, Moshe Lewenstein, Ely Porat
Special issue in honor of the 60th birthday of Amihood Amir. Theor. Comput. Sci. 638 (2016)
Ely Porat, Eduard Shahbazian, Roei Tov
New Parameterized Algorithms for APSP in Directed Graphs. ESA (2016)
Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. SPAA (2016)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. ESA (2016)
Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat
Distance Labeling Schemes for Trees. ICALP (2016)
Tsvi Kopelowitz, Seth Pettie, Ely Porat
Higher Lower Bounds from the 3SUM Conjecture. SODA (2016)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. ISAAC (2016)
Guy Feigenblat, Ofra Itzhaki, Ely Porat
Corrigendum to "The frequent items problem, under polynomial decay, in the streaming model" [Theoret. Comput. Sci. 411(34-36) (2010) 3048-3054]. Theor. Comput. Sci. 648 (2016)
Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
How Hard is it to Find (Honest) Witnesses?. ESA (2016)
Guy Feigenblat, Ely Porat, Ariel Shiftan
Addendum to 'Exponential time improvement for min-wise based algorithms' [Information and Computation 209 (2011) 737-747]. Inf. Comput. 251 (2016)
Tsvi Kopelowitz, Ely Porat
Breaking the Variance: Approximating the Hamming Distance in $\tilde O(1/ε)$ Time Per Alignment. CoRR (2015)
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
The k-mismatch problem revisited. CoRR (2015)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Ely Porat, Oren Sar Shalom
A PTAS for the Square Tiling Problem. Theor. Comput. Sci. 562 (2015)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary matching with a few gaps. Theor. Comput. Sci. 589 (2015)
Tsvi Kopelowitz, Seth Pettie, Ely Porat
Dynamic Set Intersection. WADS (2015)
Yoram Bachrach, Ely Porat
Fingerprints for highly similar streams. Inf. Comput. 244 (2015)
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
Dictionary matching in a stream. CoRR (2015)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Online Dictionary Matching with One Gap. CoRR (2015)
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
Dictionary Matching in a Stream. ESA (2015)
Neta Barkay, Ely Porat, Bar Shalem
Efficient sampling of non-strict turnstile data streams. Theor. Comput. Sci. 590 (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear distance labeling for sparse graphs. CoRR (2015)
Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat
Distance labeling schemes for trees. CoRR (2015)
Tsvi Kopelowitz, Ely Porat
Breaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment. FOCS (2015)
Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter B. Key, Filip Radlinski, Ely Porat, Michael Armstrong, Vijay Sharma
Building a personalized tourist attraction recommender system using crowdsourcing. AAMAS (2014)
Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie, Ely Porat
Word-packing Algorithms for Dynamic Connectivity and Dynamic Sets. CoRR (2014)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
Range LCP. J. Comput. Syst. Sci. 80 (7) (2014)
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
(Near) optimal resource-competitive broadcast with jamming. SPAA (2014)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary Matching with One Gap. CoRR (2014)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-all Sparse Recovery in Near-Optimal Time. CoRR (2014)
Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. CoRR (2014)
Yoram Bachrach, Ely Porat, Jeffrey S. Rosenschein
Sharing Rewards in Cooperative Connectivity Games. CoRR (2014)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary Matching with One Gap. CPM (2014)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-All Sparse Recovery in Near-Optimal Time. ICALP (1) (2014)
Tsvi Kopelowitz, Seth Pettie, Ely Porat
3SUM Hardness in (Dynamic) Data Structures. CoRR (2014)

Ely Porat.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ely Porat