Ely Porat (אלי פורת)

Cited by

	All	Since 2019
Citations	4702	2100
h-index	36	22
i10-index	112	63

460

230

115

345

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202415 26 40 40 64 75 130 146 132 143 218 206 311 293 305 382 378 450 303 357 349 260

Public access

View all

30 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
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloVerified email at buffalo.edu
Hung Q. NgoRelationalAIVerified email at relational.ai
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Yoram BachrachDeepMindVerified email at google.com
Shay GolanPostdoc, EECS, University of California, BerkeleyVerified email at berkeley.edu
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
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	418	2018
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	276	2004
Explicit non-adaptive combinatorial group testing schemes E Porat, A Rothschild Automata, Languages and Programming, 748-759, 2008	243	2008
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	186	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	131	2010
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	103	2011
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	103	2009
Efficiently decodable error-correcting list disjunct matrices and applications HQ Ngo, E Porat, A Rudra Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011	88	2011
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	87	2012
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	86	2003
An optimal Bloom filter replacement based on matrix solving E Porat Computer Science-Theory and Applications: Fourth International Computer …, 2009	83	2009
Fast set intersection and two-patterns matching H Cohen, E Porat Theoretical Computer Science 411 (40-42), 3795-3800, 2010	81	2010
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	62	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	61	2009
Fast computation of a longest increasing subsequence and application M Crochemore, E Porat Information and computation 208 (9), 1054-1059, 2010	56	2010
Function matching: Algorithms, applications, and a lower bound A Amir, Y Aumann, R Cole, M Lewenstein, E Porat International Colloquium on Automata, Languages, and Programming, 929-942, 2003	54	2003
Orienting fully dynamic graphs with worst-case time bounds T Kopelowitz, R Krauthgamer, E Porat, S Solomon Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014	53	2014
Pattern matching with don't cares and few errors R Clifford, K Efremenko, E Porat, A Rothschild Journal of Computer and System Sciences 76 (2), 115-124, 2010	52	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	50	2005
Conditional lower bounds for space/time tradeoffs I Goldstein, T Kopelowitz, M Lewenstein, E Porat Algorithms and Data Structures: 15th International Symposium, WADS 2017, St …, 2017	49	2017

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