Concepedia

Ely Porat

EP

65

Publications

1.9K

Citations

26

H-Index

2000

Active since

Affiliations

Bar-Ilan University(Current)

University of Michigan

Johns Hopkins University

University of Bristol

Georgia Institute of Technology

Ely Porat is an author at Bar-Ilan University specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationData SciencePattern RecognitionData MiningKnowledge DiscoveryInformation RetrievalApproximation Theory

Publications per year

2000–2025

65

Publications

65

Faster algorithms for string matching with k mismatches

Amihood Amir, Moshe Lewenstein, Ely Porat · Journal of Algorithms · 2003 · 156 citations

Engineering, Information Retrieval, Data Science +9

Explicit Nonadaptive Combinatorial Group Testing Schemes

Ely Porat, Amir Rothschild · IEEE Transactions on Information Theory · 2011 · 99 citations

Fast moment estimation in data streams in optimal space

Daniel M. Kane, Jelani Nelson, Ely Porat et al. · 2011 · 84 citations · Full text

Update Time O, Statistical Signal Processing, Data Stream +13

Exact and Approximate Pattern Matching in the Streaming Model

Benny Porat, Ely Porat · 2009 · 82 citations

Engineering, Streaming Algorithm, Computational Complexity +23

Faster algorithms for string matching with k mismatches

Amihood Amir, Moshe Lewenstein, Ely Porat · Symposium on Discrete Algorithms · 2000 · 69 citations

Engineering, Information Retrieval, Data Science +13

Rows per page

1–5 of 65