Avivit Levy

According to our database, Avivit Levy authored at least 47 papers between 1999 and 2025.

Collaborative distances:

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

2025

A guide to similarity measures and their data science applications.

Avivit Levy, B. Riva Shalom, Michal Chalamish

J. Big Data, December, 2025

Computing Consecutively Maximal Periodic Patterns Over APT Compressed Data.

Avivit Levy, Dana Shapira

Proceedings of the Data Compression Conference, 2025

2024

Improving deep learning based bluespotted ribbontail ray (Taeniura Lymma) recognition.

Avivit Levy, Adi Barash, Chen Zaguri, Ariel Hadad, Polina Polsky

Ecol. Informatics, 2024

A Guide to Similarity Measures.

Avivit Levy, B. Riva Shalom, Michal Chalamish

CoRR, 2024

Burst Edit Distance.

Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the String Processing and Information Retrieval, 2024

A Multi-clustering Unbiased Relative Prediction Recommendation Scheme for Data with Hidden Multiple Overlaps.

Avivit Levy, Michal Chalamish, B. Riva Shalom, Guy Sharir, Opal Peltzman, Sivan Salzmann

Proceedings of the Intelligent Computing, 2024

Computation over APT Compressed Data.

Avivit Levy, Dana Shapira

Proceedings of the Data Compression Conference, 2024

2023

On Suffix Tree Detection.

Amihood Amir, Eitan Kondratovsky, Avivit Levy

Proceedings of the String Processing and Information Retrieval, 2023

2022

A Comparative Study of Dictionary Matching with Gaps: Limitations, Techniques and Challenges.

Avivit Levy, B. Riva Shalom

Algorithmica, 2022

Partial Permutations Comparison, Maintenance and Applications.

Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Exploiting Pseudo-locality of Interchange Distance.

Avivit Levy

Proceedings of the String Processing and Information Retrieval, 2021

2020

Multidimensional Period Recovery.

Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2020

2019

Mind the Gap! - Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

Algorithmica, 2019

Online Parameterized Dictionary Matching with One Gap.

Avivit Levy, B. Riva Shalom

Proceedings of the Prague Stringology Conference 2019, 2019

2018

Quasi-Periodicity Under Mismatch Errors.

Amihood Amir, Avivit Levy, Ely Porat

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017

Online Recognition of Dictionary with One Gap.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the Prague Stringology Conference 2017, 2017

Approximate Cover of Strings.

Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Can We Recover the Cover?.

Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

LCSk: A refined similarity measure.

Gary Benson, Avivit Levy, S. Maimoni, D. Noifeld, B. Riva Shalom

Theor. Comput. Sci., 2016

Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Dictionary matching with a few gaps.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Theor. Comput. Sci., 2015

Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

CoRR, 2015

2014

Closest periodic vectors in L_p spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Theor. Comput. Sci., 2014

Dictionary Matching with One Gap.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Longest Common Subsequence in k Length Substrings.

Gary Benson, Avivit Levy, B. Riva Shalom

Proceedings of the Similarity Search and Applications - 6th International Conference, 2013

2012

Student Poster Session.

Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

Approximate Period Detection and Correction.

Amihood Amir, Avivit Levy

Proceedings of the String Processing and Information Retrieval, 2012

Detecting Approximate Periodic Patterns.

Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein

Proceedings of the Design and Analysis of Algorithms, 2012

On Approximating String Selection Problems with Outliers.

Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

LCS approximation via embedding into locally non-repetitive strings.

Gad M. Landau, Avivit Levy, Ilan Newman

Inf. Comput., 2011

Closest Periodic Vectors in L p Spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Range LCP.

Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Distance Oracles for Vertex-Labeled Graphs.

Danny Hermelin, Avivit Levy, Oren Weimann, Raphael Yuster

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Approximate String Matching with Stuck Address Bits.

Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat

Proceedings of the String Processing and Information Retrieval, 2010

Approximate Periodicity.

Amihood Amir, Estrella Eisenberg, Avivit Levy

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Cycle Detection and Correction.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

String Rearrangement Metrics: A Survey.

Amihood Amir, Avivit Levy

Proceedings of the Algorithms and Applications, 2010

2009

Efficient computations of <i>l</i>₁ and <i>l</i>_∞ rearrangement distances.

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Theor. Comput. Sci., 2009

LCS Approximation via Embedding into Local Non-repetitive Strings.

Gad M. Landau, Avivit Levy, Ilan Newman

Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

Quasi-distinct Parsing and Optimal Compression Methods.

Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko

Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

2008

The Practical Efficiency of Convolutions in Pattern Matching Algorithms.

Amihood Amir, Avivit Levy, Liron Reuveni

Fundam. Informaticae, 2008

Interchange Rearrangement: The Element-Cost Model.

Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz

Proceedings of the String Processing and Information Retrieval, 2008

Approximate String Matching with Address Bit Errors.

Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

2007

Efficient Computations of <i>l</i>₁ and <i>l</i>_infinity Rearrangement Distances.

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Proceedings of the String Processing and Information Retrieval, 2007

On the Cost of Interchange Rearrangement in Strings.

Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat

Proceedings of the Algorithms, 2007

2006

Pattern matching with address errors: rearrangement distances.

Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

1999

Cooperative Sharing and Asynchronous Consensus Using Single-Reader Single-Writer Registers.

Yonatan Aumann, Avivit Kapah-Levy

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999