Ely Porat


2013

doi dblp
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2011

doi dblp
Persistency in Suffix Trees with Applications to String Interval Problems
Tsvi Kopelowitz | Moshe Lewenstein | Ely Porat
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Approximate String Matching with Stuck Address Bits
Amihood Amir | Estrella Eisenberg | Orgad Keller | Avivit Levy | Ely Porat
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

doi dblp
Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems
Yoram Bachrach | Ralf Herbrich | Ely Porat
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

doi dblp
Set Intersection and Sequence Matching
Ariel Shiftan | Ely Porat
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

doi dblp
The Frequent Items Problem, under Polynomial Decay, in the Streaming Model
Guy Feigenblat | Ofra Itzhaki | Ely Porat
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

2008

doi dblp
Pattern Matching with Pair Correlation Distance
Benny Porat | Ely Porat | Asaf Zur
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

doi dblp
Approximated Pattern Matching with the L1, L2 and L_ Metrics
Ohad Lipsky | Ely Porat
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

doi dblp
Mismatch Sampling
Raphaël Clifford | Klim Efremenko | Benny Porat | Ely Porat | Amir Rothschild
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

2007

doi dblp
Approximate Swap and Mismatch Edit Distance
Yair Dombb | Ohad Lipsky | Benny Porat | Ely Porat | Asaf Tsur
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

doi dblp
A Filtering Algorithm for k -Mismatch with Don't Cares
Raphaël Clifford | Ely Porat
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

doi dblp
Jump-Matching with Errors
Ayelet Butman | Noa Lewenstein | Benny Porat | Ely Porat
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

doi dblp
Efficient Computations of l_ and l_ Rearrangement Distances
Amihood Amir | Yonatan Aumann | Piotr Indyk | Avivit Levy | Ely Porat
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

2005

doi dblp
Approximate Matching in the L_ Metric
Ohad Lipsky | Ely Porat
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

doi dblp
L_ Pattern Matching Lower Bound
Ohad Lipsky | Ely Porat
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

2004

doi dblp
Efficient One Dimensional Real Scaled Matching
Amihood Amir | Ayelet Butman | Moshe Lewenstein | Ely Porat | Dekel Tsur
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings