Ely Porat (אלי פורת)

Cited by

	All	Since 2018
Citations	4216	2011
h-index	35	22
i10-index	104	64

460

230

115

345

20032004200520062007200820092010201120122013201420152016201720182019202020212022202313 19 40 40 66 78 128 140 127 146 224 202 312 291 305 379 386 448 306 349 142

Public access

View all

29 articles

1 article

available

not available

Based on funding mandates

Co-authors

Amihood AmirProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Tsvi KopelowitzBar Ilan UniversityVerified email at biu.ac.il
Avivit LevyAssociate professor of Computer Science, Shenkar CollegeVerified email at shenkar.ac.il
Raphael CliffordUniversity of BristolVerified email at cs.bris.ac.uk
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Yoram BachrachDeepMindVerified email at google.com
Atri RudraProfessor, CSE, University at BuffaloVerified email at buffalo.edu
Hung Q. NgoRelationalAIVerified email at relational.ai
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Shay GolanPostdoc, EECS, University of California, BerkeleyVerified email at berkeley.edu
Tomasz KociumakaMax Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Christopher RéComputer Science, Stanford UniversityVerified email at cs.stanford.edu
Tatiana StarikovskayaEcole Normale SupérieureVerified email at ens.fr
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk

Ely Porat (אלי פורת)

Bar-Ilan University

Verified email at cs.biu.ac.il - Homepage

Algorithm Data Structure


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Worst-case optimal join algorithms HQ Ngo, E Porat, C Ré, A Rudra Journal of the ACM (JACM) 65 (3), 1-40, 2018	319	2018
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	266	2004
Explicit nonadaptive combinatorial group testing schemes E Porat, A Rothschild IEEE Transactions on Information Theory 57 (12), 7982-7989, 2011	214	2011
Higher lower bounds from the 3SUM conjecture T Kopelowitz, S Pettie, E Porat Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	152	2016
Approximate sparse recovery: optimizing time and measurements AC Gilbert, Y Li, E Porat, MJ Strauss Proceedings of the forty-second ACM symposium on Theory of computing, 475-484, 2010	127	2010
Explicit non-adaptive combinatorial group testing schemes E Porat, A Rothschild Automata, Languages and Programming, 748-759, 2008	124	2008
Exact and approximate pattern matching in the streaming model B Porat, E Porat 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 315-323, 2009	100	2009
Fast moment estimation in data streams in optimal space DM Kane, J Nelson, E Porat, DP Woodruff Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	96	2011
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	80	2003
Efficiently decodable error-correcting list disjunct matrices and applications HQ Ngo, E Porat, A Rudra Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011	78	2011
Fast set intersection and two-patterns matching H Cohen, E Porat Theoretical Computer Science 411 (40-42), 3795-3800, 2010	76	2010
An optimal Bloom filter replacement based on matrix solving E Porat Computer Science-Theory and Applications: Fourth International Computer …, 2009	72	2009
Weight distribution and list-decoding size of reed–muller codes T Kaufman, S Lovett, E Porat IEEE transactions on information theory 58 (5), 2689-2696, 2012	71	2012
The k-mismatch problem revisited R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	58	2016
Pattern matching with address errors: rearrangement distances A Amir, Y Aumann, G Benson, A Levy, O Lipsky, E Porat, S Skiena, ... Journal of Computer and System Sciences 75 (6), 359-370, 2009	55	2009
Function matching: Algorithms, applications, and a lower bound A Amir, Y Aumann, R Cole, M Lewenstein, E Porat Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003	55	2003
Sublinear time, measurement-optimal, sparse recovery for all E Porat, MJ Strauss Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	48	2012
Fast computation of a longest increasing subsequence and application M Crochemore, E Porat Information and computation 208 (9), 1054-1059, 2010	48	2010
Approximate Matching in the L ₁ Metric A Amir, O Lipsky, E Porat, J Umanski Combinatorial Pattern Matching: 16th Annual Symposium, CPM 2005, Jeju Island …, 2005	48	2005
On finding an optimal TCAM encoding scheme for packet classification O Rottenstreich, I Keslassy, A Hassidim, H Kaplan, E Porat 2013 Proceedings IEEE INFOCOM, 2049-2057, 2013	47	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors