×

zbMATH — the first resource for mathematics

Porat, Ely

Compute Distance To:
Author ID: porat.ely Recent zbMATH articles by "Porat, Ely"
Published as: Porat, Ely; Porat, Elly; Porat, E.
External Links: MGP
Documents Indexed: 130 Publications since 2000, including 2 Books
all top 5

Co-Authors

1 single-authored
40 Amir, Amihood
22 Lewenstein, Moshe
19 Levy, Avivit
17 Kopelowitz, Tsvi
14 Clifford, Raphaël
11 Lipsky, Ohad
9 Porat, Benny
8 Feigenblat, Guy
8 Shiftan, Ariel
7 Aumann, Yonatan
7 Efremenko, Klim
7 Shalom, B. Riva
6 Butman, Ayelet
6 Golan, Shay
6 Kapah, Oren
6 Rothschild, Amir
6 Sach, Benjamin
6 Strauss, Martin J.
5 Eisenberg, Estrella
5 Gilbert, Anna C.
5 Pettie, Seth
4 Bachrach, Yoram
4 Cole, Richard John
4 Jalsenius, Markus
4 Li, Yi
4 Ngo, Hung Quang
4 Rudra, Atri
3 Apostolico, Alberto
3 Benson, Gary
3 Cohen, Hagai
3 Goldstein, Isaac H.
3 Hariharan, Ramesh
3 Kociumaka, Tomasz
3 Landau, Gad M.
2 Alstrup, Stephen
2 Barkay, Neta
2 Fontaine, Allyx
2 Hartman, Tzvika
2 Indyk, Piotr
2 Lovett, Shachar
2 Lubin, Ronit
2 Matias, Yossi
2 Roditty, Liam
2 Shalem, Bar
2 Shapira, Natalie
2 Skiena, Steven Sol
2 Starikovskaya, Tatiana A.
2 Tsur, Dekel
2 Tzur, Asaf
2 Vishne, Uzi
1 Andoni, Alexandr
1 Ben-Nun, Stav
1 Bernstein, Aaron
1 Birenzwige, Or
1 Chan, Timothy Moon-Yew
1 Cicalese, Ferdinando
1 Clifford, Peter
1 Crochemore, Maxime
1 Dahlgaard, Søren
1 Dombb, Yair
1 Farach-Colton, Martin
1 Goldberger, Assaf
1 Gørtz, Inge Li
1 Halvorsen, Esben Bistrup
1 Herbrich, Ralf
1 Iliopoulos, Costas S.
1 Itzhaki, Ofra
1 Kane, Daniel M.
1 Kaplan, Haim
1 Kaufman, Tali
1 Keller, Orgad
1 Knudsen, Mathias Bæk Tejs
1 Kraus, Matan
1 Krauthgamer, Robert
1 Kurland, Oren
1 Levy Avivit
1 Lewenstein, Noa
1 McGregor, Andrew
1 Nelson, Jelani
1 Ré, Christopher M.
1 Rosenschein, Jeffrey S.
1 Rozen, Yaron
1 Sar Shalom, Oren
1 Shafrir, Nira
1 Shahbazian, Eduard
1 Solomon, Shay
1 Stein, Clifford
1 Tov, Roei
1 Tsur, Asaf
1 Umanski, Julia
1 Vaccaro, Ugo
1 Woodruff, David P.
1 Zur, Asaf

Publications by Year

Citations contained in zbMATH Open

101 Publications have been cited 485 times in 273 Documents Cited by Year
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
35
2004
Exact and approximate pattern matching in the streaming model. Zbl 1292.68174
Porat, Benny; Porat, Ely
21
2009
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
2002
Fast computation of a longest increasing subsequence and application. Zbl 1214.68479
Crochemore, Maxime; Porat, Ely
12
2010
Higher lower bounds from the 3SUM conjecture. Zbl 1410.68147
Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely
11
2016
Fast set intersection and two-patterns matching. Zbl 1207.68270
Cohen, Hagai; Porat, Ely
11
2010
Explicit nonadaptive combinatorial group testing schemes. Zbl 1365.94695
Porat, Ely; Rothschild, Amir
10
2011
Improved sketching of Hamming distance with error correcting. Zbl 1138.68421
Porat, Ely; Lipsky, Ohad
10
2007
Explicit non-adaptive combinatorial group testing schemes. Zbl 1153.68558
Porat, Ely; Rothschild, Amir
10
2008
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
Approximate matching in the \(L_1\) metric. Zbl 1131.68590
Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia
8
2005
Pattern matching with address errors: rearrangement distances. Zbl 1192.68813
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi
8
2006
Closest pair problems in very high dimensions. Zbl 1099.68123
Indyk, Piotr; Lewenstein, Moshe; Lipsky, Ohad; Porat, Ely
8
2004
Range non-overlapping indexing. Zbl 1273.68097
Cohen, Hagai; Porat, Ely
7
2009
Approximate matching in weighted sequences. Zbl 1196.68340
Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely
7
2006
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2008
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2007
\(k\)-mismatch with don’t cares. Zbl 1151.68735
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
7
2007
From coding theory to efficient pattern matching. Zbl 1421.68255
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
7
2009
Orienting fully dynamic graphs with worst-case time bounds. Zbl 1411.68084
Kopelowitz, Tsvi; Krauthgamer, Robert; Porat, Ely; Solomon, Shay
6
2014
Approximate sparse recovery: optimizing time and measurements. Zbl 1293.94022
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
6
2010
Fast moment estimation in data streams in optimal space. Zbl 1288.68269
Kane, Daniel M.; Nelson, Jelani; Porat, Ely; Woodruff, David P.
6
2011
Dictionary matching in a stream. Zbl 1443.68218
Clifford, Raphaël; Fontaine, Allyx; Porat, Ely; Sach, Benjamin; Starikovskaya, Tatiana
6
2015
Pattern matching with don’t cares and few errors. Zbl 1186.68407
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
6
2010
Sharing rewards in cooperative connectivity games. Zbl 1267.68244
Bachrach, Yoram; Porat, Ely; Rosenschein, Jeffrey S.
6
2013
Weight distribution and List-decoding size of Reed-Muller codes. Zbl 1365.94517
Kaufman, Tali; Lovett, Shachar; Porat, Ely
6
2012
Pattern matching with address errors: rearrangement distances. Zbl 1175.68567
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi
6
2009
Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
6
2016
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
5
2015
Swap and mismatch edit distance. Zbl 1111.68790
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
5
2004
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
The \(k\)-mismatch problem revisited. Zbl 1410.68160
Clifford, Raphaël; Fontaine, Allyx; Porat, Ely; Sach, Benjamin; Starikovskaya, Tatiana
5
2016
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
4
2012
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
4
2014
Homomorphic fingerprints under misalignments, sketching edit and shift distances. Zbl 1293.68102
Andoni, Alexandr; Goldberger, Assaf; McGregor, Andrew; Porat, Ely
4
2013
Efficiently decodable compressed sensing by list-recoverable codes and recursion. Zbl 1245.94043
Ngo, Hung Q.; Porat, Ely; Rudra, Atri
4
2012
A filtering algorithm for \(k\)-mismatch with don’t cares. Zbl 1379.68368
Clifford, Raphaël; Porat, Ely
4
2010
Dynamic set intersection. Zbl 1451.68081
Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely
4
2015
A black box for online approximate pattern matching. Zbl 1143.68625
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely
4
2008
Swap and mismatch edit distance. Zbl 1117.68085
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
4
2006
An optimal Bloom filter replacement based on matrix solving. Zbl 1248.68173
Porat, Ely
4
2009
On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311
Amir, Amihood; Butman, Ayelet; Porat, Ely
4
2014
An improved query time for succinct dynamic dictionary matching. Zbl 1407.68108
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
3
2014
On the cost of interchange rearrangement in strings. Zbl 1209.68390
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
3
2009
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
A space lower bound for dynamic approximate membership data structures. Zbl 1285.68043
Lovett, Shachar; Porat, Ely
3
2013
Efficiently decodable error-correcting list disjunct matrices and applications (extended abstract). Zbl 1334.68298
Ngo, Hung Q.; Porat, Ely; Rudra, Atri
3
2011
Approximate matching in the \(L_{\infty }\) metric. Zbl 1184.68643
Lipsky, Ohad; Porat, Ely
3
2008
Approximate sparse recovery: optimizing time and measurements. Zbl 1259.94024
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
3
2012
Pattern matching under polynomial transformation. Zbl 1271.68248
Butman, Ayelet; Clifford, Peter; Clifford, Raphaël; Jalsenius, Markus; Lewenstein, Noa; Porat, Benny; Porat, Ely; Sach, Benjamin
3
2013
\(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk. Zbl 1336.68062
Gilbert, Anna C.; Ngo, Hung Q.; Porat, Ely; Rudra, Atri; Strauss, Martin J.
3
2013
Sketching for big data recommender systems using fast pseudo-random fingerprints. Zbl 1334.68290
Bachrach, Yoram; Porat, Ely
3
2013
Conditional lower bounds for space/time tradeoffs. Zbl 1457.68115
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2017
Sketching algorithms for approximating rank correlations in collaborative filtering systems. Zbl 1375.68180
Bachrach, Yoram; Herbrich, Ralf; Porat, Ely
3
2009
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely
3
2009
Approximating general metric distances between a pattern and a text. Zbl 1192.68499
Porat, Ely; Efremenko, Klim
3
2008
A black box for online approximate pattern matching. Zbl 1215.68279
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely
3
2011
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
3
2019
Mismatch sampling. Zbl 1237.68267
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely; Rothschild, Amir
2
2012
Preprocess, set, query! Zbl 1307.68094
Porat, Ely; Roditty, Liam
2
2013
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics. Zbl 1215.68282
Lipsky, Ohad; Porat, Ely
2
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Space lower bounds for online pattern matching. Zbl 1292.68180
Clifford, Raphaël; Jalsenius, Markus; Porat, Ely; Sach, Benjamin
2
2013
Exponential time improvement for min-wise based algorithms. Zbl 1375.68184
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
2
2011
Succinct online dictionary matching with improved worst-case guarantees. Zbl 1380.68154
Kopelowitz, Tsvi; Porat, Ely; Rozen, Yaron
2
2016
\(L_{1}\) pattern matching lower bound. Zbl 1184.68210
Lipsky, Ohad; Porat, Ely
2
2008
Pattern matching in multiple streams. Zbl 1358.68335
Clifford, Raphaël; Jalsenius, Markus; Porat, Ely; Sach, Benjamin
2
2012
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
2
2010
Approximate string matching with swap and mismatch. Zbl 1193.68294
Lipsky, Ohad; Porat, Benny; Porat, Elly; Shalom, B. Riva; Tzur, Asaf
2
2007
Exponential space improvement for min-wise based algorithms. Zbl 1354.68303
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
2
2012
Distance labeling schemes for trees. Zbl 1388.68206
Alstrup, Stephen; Gørtz, Inge Li; Halvorsen, Esben Bistrup; Porat, Ely
2
2016
Streaming pattern matching with \(d\) wildcards. Zbl 1397.68241
Golan, Shay; Kopelowitz, Tsvi; Porat, Ely
2
2016
How hard is it to find (honest) witnesses? Zbl 1397.68086
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
2
2016
Worst-case optimal join algorithms. Zbl 1426.68081
Ngo, Hung Q.; Porat, Ely; Ré, Christopher; Rudra, Atri
2
2018
The streaming \(k\)-mismatch problem. Zbl 1431.68168
Clifford, Raphael; Kociumaka, Tomasz; Porat, Ely
2
2019
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
1
2019
A grouping approach for succinct dynamic dictionary matching. Zbl 1359.68335
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
1
2017
Approximate subset matching with don’t cares. Zbl 0987.68021
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2001
Efficient pebbling for list traversal synopses. Zbl 1039.68545
Matias, Yossi; Porat, Ely
1
2003
Approximate swapped matching. Zbl 1044.68945
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2000
Pattern matching with pair correlation distance. Zbl 1181.68332
Porat, Benny; Porat, Ely; Zur, Asaf
1
2008
Approximate string matching with stuck address bits. Zbl 1216.68351
Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely
1
2011
Preprocess, set, query! Zbl 1307.68093
Porat, Ely; Roditty, Liam
1
2011
Fingerprints for highly similar streams. Zbl 1329.68101
Bachrach, Yoram; Porat, Ely
1
2015
Approximate string matching with address bit errors. Zbl 1187.68175
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
1
2009
Fast set intersection and two-patterns matching. Zbl 1283.68146
Cohen, Hagai; Porat, Ely
1
2010
The approximate swap and mismatch edit distance. Zbl 1206.68106
Dombb, Yair; Lipsky, Ohad; Porat, Benny; Porat, Ely; Tsur, Asaf
1
2010
Improved algorithms for polynomial-time decay and time-decay with additive error. Zbl 1136.68366
Kopelowitz, Tsvi; Porat, Ely
1
2008
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
The frequent items problem, under polynomial decay, in the streaming model. Zbl 1196.68348
Feigenblat, Guy; Itzhaki, Ofra; Porat, Ely
1
2010
Set intersection and sequence matching with mismatch counting. Zbl 1344.68315
Shiftan, Ariel; Porat, Ely
1
2016
Addendum to: “Exponential time improvement for min-wise based algorithms”. Zbl 1354.68205
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
1
2016
Sublinear distance labeling. Zbl 1397.68128
Alstrup, Stephen; Dahlgaard, Søren; Knudsen, Mathias Bæk Tejs; Porat, Ely
1
2016
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
3
2019
The streaming \(k\)-mismatch problem. Zbl 1431.68168
Clifford, Raphael; Kociumaka, Tomasz; Porat, Ely
2
2019
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
1
2019
Worst-case optimal join algorithms. Zbl 1426.68081
Ngo, Hung Q.; Porat, Ely; Ré, Christopher; Rudra, Atri
2
2018
Conditional lower bounds for space/time tradeoffs. Zbl 1457.68115
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2017
A grouping approach for succinct dynamic dictionary matching. Zbl 1359.68335
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
1
2017
For-all sparse recovery in near-optimal time. Zbl 1446.68196
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
1
2017
Higher lower bounds from the 3SUM conjecture. Zbl 1410.68147
Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely
11
2016
Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
6
2016
The \(k\)-mismatch problem revisited. Zbl 1410.68160
Clifford, Raphaël; Fontaine, Allyx; Porat, Ely; Sach, Benjamin; Starikovskaya, Tatiana
5
2016
Succinct online dictionary matching with improved worst-case guarantees. Zbl 1380.68154
Kopelowitz, Tsvi; Porat, Ely; Rozen, Yaron
2
2016
Distance labeling schemes for trees. Zbl 1388.68206
Alstrup, Stephen; Gørtz, Inge Li; Halvorsen, Esben Bistrup; Porat, Ely
2
2016
Streaming pattern matching with \(d\) wildcards. Zbl 1397.68241
Golan, Shay; Kopelowitz, Tsvi; Porat, Ely
2
2016
How hard is it to find (honest) witnesses? Zbl 1397.68086
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
2
2016
Set intersection and sequence matching with mismatch counting. Zbl 1344.68315
Shiftan, Ariel; Porat, Ely
1
2016
Addendum to: “Exponential time improvement for min-wise based algorithms”. Zbl 1354.68205
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
1
2016
Sublinear distance labeling. Zbl 1397.68128
Alstrup, Stephen; Dahlgaard, Søren; Knudsen, Mathias Bæk Tejs; Porat, Ely
1
2016
Dictionary matching in a stream. Zbl 1443.68218
Clifford, Raphaël; Fontaine, Allyx; Porat, Ely; Sach, Benjamin; Starikovskaya, Tatiana
6
2015
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
5
2015
Dynamic set intersection. Zbl 1451.68081
Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely
4
2015
Fingerprints for highly similar streams. Zbl 1329.68101
Bachrach, Yoram; Porat, Ely
1
2015
Orienting fully dynamic graphs with worst-case time bounds. Zbl 1411.68084
Kopelowitz, Tsvi; Krauthgamer, Robert; Porat, Ely; Solomon, Shay
6
2014
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
4
2014
On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311
Amir, Amihood; Butman, Ayelet; Porat, Ely
4
2014
An improved query time for succinct dynamic dictionary matching. Zbl 1407.68108
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
3
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Sharing rewards in cooperative connectivity games. Zbl 1267.68244
Bachrach, Yoram; Porat, Ely; Rosenschein, Jeffrey S.
6
2013
Homomorphic fingerprints under misalignments, sketching edit and shift distances. Zbl 1293.68102
Andoni, Alexandr; Goldberger, Assaf; McGregor, Andrew; Porat, Ely
4
2013
A space lower bound for dynamic approximate membership data structures. Zbl 1285.68043
Lovett, Shachar; Porat, Ely
3
2013
Pattern matching under polynomial transformation. Zbl 1271.68248
Butman, Ayelet; Clifford, Peter; Clifford, Raphaël; Jalsenius, Markus; Lewenstein, Noa; Porat, Benny; Porat, Ely; Sach, Benjamin
3
2013
\(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk. Zbl 1336.68062
Gilbert, Anna C.; Ngo, Hung Q.; Porat, Ely; Rudra, Atri; Strauss, Martin J.
3
2013
Sketching for big data recommender systems using fast pseudo-random fingerprints. Zbl 1334.68290
Bachrach, Yoram; Porat, Ely
3
2013
Preprocess, set, query! Zbl 1307.68094
Porat, Ely; Roditty, Liam
2
2013
Space lower bounds for online pattern matching. Zbl 1292.68180
Clifford, Raphaël; Jalsenius, Markus; Porat, Ely; Sach, Benjamin
2
2013
Weight distribution and List-decoding size of Reed-Muller codes. Zbl 1365.94517
Kaufman, Tali; Lovett, Shachar; Porat, Ely
6
2012
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
4
2012
Efficiently decodable compressed sensing by list-recoverable codes and recursion. Zbl 1245.94043
Ngo, Hung Q.; Porat, Ely; Rudra, Atri
4
2012
Approximate sparse recovery: optimizing time and measurements. Zbl 1259.94024
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
3
2012
Mismatch sampling. Zbl 1237.68267
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely; Rothschild, Amir
2
2012
Pattern matching in multiple streams. Zbl 1358.68335
Clifford, Raphaël; Jalsenius, Markus; Porat, Ely; Sach, Benjamin
2
2012
Exponential space improvement for min-wise based algorithms. Zbl 1354.68303
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
2
2012
Explicit nonadaptive combinatorial group testing schemes. Zbl 1365.94695
Porat, Ely; Rothschild, Amir
10
2011
Fast moment estimation in data streams in optimal space. Zbl 1288.68269
Kane, Daniel M.; Nelson, Jelani; Porat, Ely; Woodruff, David P.
6
2011
Efficiently decodable error-correcting list disjunct matrices and applications (extended abstract). Zbl 1334.68298
Ngo, Hung Q.; Porat, Ely; Rudra, Atri
3
2011
A black box for online approximate pattern matching. Zbl 1215.68279
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely
3
2011
Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics. Zbl 1215.68282
Lipsky, Ohad; Porat, Ely
2
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Exponential time improvement for min-wise based algorithms. Zbl 1375.68184
Feigenblat, Guy; Porat, Ely; Shiftan, Ariel
2
2011
Approximate string matching with stuck address bits. Zbl 1216.68351
Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely
1
2011
Preprocess, set, query! Zbl 1307.68093
Porat, Ely; Roditty, Liam
1
2011
Fast computation of a longest increasing subsequence and application. Zbl 1214.68479
Crochemore, Maxime; Porat, Ely
12
2010
Fast set intersection and two-patterns matching. Zbl 1207.68270
Cohen, Hagai; Porat, Ely
11
2010
Approximate sparse recovery: optimizing time and measurements. Zbl 1293.94022
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
6
2010
Pattern matching with don’t cares and few errors. Zbl 1186.68407
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
6
2010
A filtering algorithm for \(k\)-mismatch with don’t cares. Zbl 1379.68368
Clifford, Raphaël; Porat, Ely
4
2010
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
2
2010
Fast set intersection and two-patterns matching. Zbl 1283.68146
Cohen, Hagai; Porat, Ely
1
2010
The approximate swap and mismatch edit distance. Zbl 1206.68106
Dombb, Yair; Lipsky, Ohad; Porat, Benny; Porat, Ely; Tsur, Asaf
1
2010
The frequent items problem, under polynomial decay, in the streaming model. Zbl 1196.68348
Feigenblat, Guy; Itzhaki, Ofra; Porat, Ely
1
2010
Exact and approximate pattern matching in the streaming model. Zbl 1292.68174
Porat, Benny; Porat, Ely
21
2009
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
Range non-overlapping indexing. Zbl 1273.68097
Cohen, Hagai; Porat, Ely
7
2009
From coding theory to efficient pattern matching. Zbl 1421.68255
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
7
2009
Pattern matching with address errors: rearrangement distances. Zbl 1175.68567
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi
6
2009
An optimal Bloom filter replacement based on matrix solving. Zbl 1248.68173
Porat, Ely
4
2009
On the cost of interchange rearrangement in strings. Zbl 1209.68390
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
3
2009
Sketching algorithms for approximating rank correlations in collaborative filtering systems. Zbl 1375.68180
Bachrach, Yoram; Herbrich, Ralf; Porat, Ely
3
2009
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely
3
2009
Approximate string matching with address bit errors. Zbl 1187.68175
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
1
2009
Explicit non-adaptive combinatorial group testing schemes. Zbl 1153.68558
Porat, Ely; Rothschild, Amir
10
2008
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2008
A black box for online approximate pattern matching. Zbl 1143.68625
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely
4
2008
Approximate matching in the \(L_{\infty }\) metric. Zbl 1184.68643
Lipsky, Ohad; Porat, Ely
3
2008
Approximating general metric distances between a pattern and a text. Zbl 1192.68499
Porat, Ely; Efremenko, Klim
3
2008
\(L_{1}\) pattern matching lower bound. Zbl 1184.68210
Lipsky, Ohad; Porat, Ely
2
2008
Pattern matching with pair correlation distance. Zbl 1181.68332
Porat, Benny; Porat, Ely; Zur, Asaf
1
2008
Improved algorithms for polynomial-time decay and time-decay with additive error. Zbl 1136.68366
Kopelowitz, Tsvi; Porat, Ely
1
2008
Improved sketching of Hamming distance with error correcting. Zbl 1138.68421
Porat, Ely; Lipsky, Ohad
10
2007
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2007
\(k\)-mismatch with don’t cares. Zbl 1151.68735
Clifford, Raphaël; Efremenko, Klim; Porat, Ely; Rothschild, Amir
7
2007
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Approximate string matching with swap and mismatch. Zbl 1193.68294
Lipsky, Ohad; Porat, Benny; Porat, Elly; Shalom, B. Riva; Tzur, Asaf
2
2007
Pattern matching with address errors: rearrangement distances. Zbl 1192.68813
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi
8
2006
Approximate matching in weighted sequences. Zbl 1196.68340
Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely
7
2006
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Swap and mismatch edit distance. Zbl 1117.68085
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
4
2006
Approximate matching in the \(L_1\) metric. Zbl 1131.68590
Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia
8
2005
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
35
2004
Closest pair problems in very high dimensions. Zbl 1099.68123
Indyk, Piotr; Lewenstein, Moshe; Lipsky, Ohad; Porat, Ely
8
2004
Swap and mismatch edit distance. Zbl 1111.68790
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
5
2004
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
Efficient pebbling for list traversal synopses. Zbl 1039.68545
Matias, Yossi; Porat, Ely
1
2003
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
2002
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Approximate subset matching with don’t cares. Zbl 0987.68021
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2001
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
...and 1 more Documents
all top 5

Cited by 453 Authors

39 Porat, Ely
26 Amir, Amihood
15 Levy, Avivit
14 Thankachan, Sharma V.
10 Clifford, Raphaël
10 Shah, Rahul
9 Landau, Gad M.
9 Radoszewski, Jakub
8 Bille, Philip
7 Gørtz, Inge Li
7 Hon, Wing-Kai
7 Lewenstein, Moshe
7 Sach, Benjamin
6 Fredriksson, Kimmo
6 Ganguly, Arnab
6 Kociumaka, Tomasz
6 Kopelowitz, Tsvi
6 Lipsky, Ohad
6 Pissis, Solon P.
6 Porat, Benny
6 Shalom, B. Riva
5 Iliopoulos, Costas S.
5 Rahman, Mohammad Sohel
5 Rytter, Wojciech
4 Apostolico, Alberto
4 Breslauer, Dany
4 Eisenberg, Estrella
4 Gawrychowski, Paweł
4 Grabowski, Szymon
4 Liśkiewicz, Maciej
4 Park, Kunsoo
4 Pettie, Seth
4 Schmid, Markus L.
4 Tsur, Dekel
4 Vildhøj, Hjalte Wedel
4 Yang, Chang-Biau
3 Aumann, Yonatan
3 Bachrach, Yoram
3 Barton, Carl
3 Belazzougui, Djamal
3 Biswas, Sudip
3 Bshouty, Nader H.
3 Butman, Ayelet
3 Charalampopoulos, Panagiotis
3 Chen, Kuanyu
3 Efremenko, Klim
3 Faro, Simone
3 Feigenblat, Guy
3 Giaquinta, Emanuele
3 Grigorescu, Elena
3 Hemenway, Brett
3 Hundt, Christian
3 Jalsenius, Markus
3 Kapah, Oren
3 Lam, Tak-Wah
3 Lewenstein, Noa
3 Munro, J. Ian
3 Navarro, Gonzalo
3 Niedermeier, Rolf
3 Peng, Yung-Hsing
3 Sadakane, Kunihiko
3 Shiftan, Ariel
3 Starikovskaya, Tatiana A.
3 Waleń, Tomasz
3 Weimann, Oren
3 Wootters, Mary
2 Abedin, Paniz
2 Atallah, Mikhail J.
2 Bardini Idalino, Thaís
2 Berglin, Edvin
2 Bernstein, Aaron
2 Cantone, Domenico
2 Chao, Kunmao
2 Chencinski, Eran
2 Chin, Francis Y. L.
2 Cygan, Marek
2 De Marco, Gianluca
2 Duan, Ran
2 Duraj, Lech
2 Fernau, Henning
2 Giancarlo, Raffaele
2 Golan, Shay
2 Gold, Omer
2 Greco, Gianluigi
2 Grossi, Roberto
2 Han, Yo-Sub
2 Hazay, Carmit
2 Hor, Chiou-Yi
2 Hsu, Ping-Hui
2 Huang, Kuo-Si
2 Indyk, Piotr
2 Iwen, Mark A.
2 Jurdziński, Tomasz
2 Kane, Daniel M.
2 Kim, Hwee
2 Kolpakov, Roman M.
2 Kowalski, Dariusz R.
2 Kubica, Marcin
2 Künnemann, Marvin
2 Lecroq, Thierry
...and 353 more Authors
all top 5

Cited in 44 Serials

67 Theoretical Computer Science
24 Algorithmica
22 Information Processing Letters
15 Journal of Computer and System Sciences
15 Information and Computation
14 Journal of Discrete Algorithms
7 SIAM Journal on Computing
6 Theory of Computing Systems
4 Discrete Applied Mathematics
4 SIAM Journal on Discrete Mathematics
3 Journal of Complexity
3 Journal of Cryptology
3 Journal of the ACM
2 ACM Computing Surveys
2 Computing
2 European Journal of Combinatorics
2 Computational Complexity
2 Journal of Combinatorial Optimization
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Artificial Intelligence
1 Information Sciences
1 Journal of Statistical Planning and Inference
1 Networks
1 Transactions of the American Mathematical Society
1 Mathematical Social Sciences
1 Graphs and Combinatorics
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Journal of Mathematical Sciences (New York)
1 Annals of Mathematics and Artificial Intelligence
1 Foundations of Computational Mathematics
1 OR Spectrum
1 AKCE International Journal of Graphs and Combinatorics
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Mathematics in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Cryptography and Communications
1 Prikladnaya Diskretnaya Matematika

Citations by Year