Ely Porat (אלי פורת)

Cited by

	All	Since 2016
Citations	3496	1873
h-index	32	21
i10-index	93	63

460

230

115

345

200320042005200620072008200920102011201220132014201520162017201820192020202114 24 38 37 70 89 123 149 133 146 220 209 309 285 310 370 389 459 56

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 umich.edu
Avivit LevyAssociate professor of Computer Science, Shenkar CollegeVerified email at shenkar.ac.il
Raphael CliffordUniversity of BristolVerified email at cs.bris.ac.uk
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Yoram BachrachDeepMindVerified email at google.com
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
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 GolanPh.D. student, Bar Ilan UniversityVerified email at cs.biu.ac.il
Anna GilbertUniversity of MichiganVerified email at umich.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Jeffrey S. RosenscheinProfessor of Computer Science, Hebrew UniversityVerified email at cs.huji.ac.il
Christopher RéComputer Science, Stanford UniversityVerified email at cs.stanford.edu
Tomasz KociumakaUniversity of California, BerkeleyVerified email at berkeley.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu

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
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	250	2004
Worst-case optimal join algorithms HQ Ngo, E Porat, C Ré, A Rudra Journal of the ACM (JACM) 65 (3), 1-40, 2018	202	2018
Explicit nonadaptive combinatorial group testing schemes E Porat, A Rothschild IEEE Transactions on Information Theory 57 (12), 7982-7989, 2011	174	2011
Approximate sparse recovery: optimizing time and measurements AC Gilbert, Y Li, E Porat, MJ Strauss SIAM Journal on Computing 41 (2), 436-453, 2012	117	2012
Explicit non-adaptive combinatorial group testing schemes E Porat, A Rothschild Automata, Languages and Programming, 748-759, 2008	106	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	103	2016
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	94	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	78	2011
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	77	2003
An optimal Bloom filter replacement based on matrix solving E Porat International Computer Science Symposium in Russia, 263-273, 2009	63	2009
Efficiently decodable error-correcting list disjunct matrices and applications HQ Ngo, E Porat, A Rudra International Colloquium on Automata, Languages, and Programming, 557-568, 2011	62	2011
Fast set intersection and two-patterns matching H Cohen, E Porat Theoretical Computer Science 411 (40-42), 3795-3800, 2010	59	2010
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	54	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	51	2012
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	51	2003
Approximate Matching in the L₁ Metric A Amir, O Lipsky, E Porat, J Umanski Annual Symposium on Combinatorial Pattern Matching, 91-103, 2005	49	2005
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	46	2016
Approximate swapped matching A Amir, M Lewenstein, E Porat Information Processing Letters 83 (1), 33-39, 2002	46	2002
Using the doubling dimension to analyze the generalization of learning algorithms NH Bshouty, Y Li, PM Long Journal of Computer and System Sciences 75 (6), 323-335, 2009	45	2009
Sketching Techniques for Collaborative Filtering. Y Bachrach, E Porat, JS Rosenschein IJCAI, 2016-2021, 2009	43	2009

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

Upload PDF

Follow this author

Cited by

Co-authors