Research output per year
Research output per year
Personal profile
About Me
Research fields
Algorithm analysis, computational complexity
Education/Academic qualification
Bar-Ilan University
Oct 1999 → Jun 2000
מחשבים
Oct 1998 → Jun 1999
מחשבים, Bachelor, Bar-Ilan University
Oct 1995 → Jun 1998
Fingerprint
Dive into the research topics where Ely Porat is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
String Factorization via Prefix Free Families
Kraus, M., Lewenstein, M., Popa, A., Porat, E. & Sadia, Y., Jun 2023, 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023. Bulteau, L. & Liptak, Z. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 259).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
An Improved Algorithm for The k-Dyck Edit Distance Problem
Fried, D., Golan, S., Kociumaka, T., Kopelowitz, T., Porat, E. & Starikovskaya, T., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, p. 3650-3669 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
6 Scopus citations -
Iterative-Free Quantum Approximate Optimization Algorithm Using Neural Networks
Amosy, O., Danzig, T., Porat, E., Chechik, G. & Makmal, A., 21 Aug 2022.Research output: Working paper / Preprint › Preprint
File16 Downloads (Pure) -
Partial Permutations Comparison, Maintenance and Applications
Levy, A., Porat, E. & Shalom, B. R., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Small-space and streaming pattern matching with k edits
Kociumaka, T., Porat, E. & Starikovskaya, T., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 885-896 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
4 Scopus citations
Prizes
Activities
- 4 Visiting an external academic institution
-
University of California, Berkeley
Ely Porat (Visiting researcher)
1 Aug 2013 → 1 Jan 2014Activity: Visiting an external institution › Visiting an external academic institution
-
Google Inc.
Ely Porat (Visiting researcher)
1 Nov 2010 → 1 Nov 2011Activity: Visiting an external institution › Visiting an external academic institution
-
University of Michigan
Ely Porat (Visiting researcher)
1 Sep 2010 → 1 Aug 2013Activity: Visiting an external institution › Visiting an external academic institution