Personal profile
About Me
I am interested in the analysis of algorithms and data structures at large, with a special focus on dynamic problems. Some of my recent research has focused on:
- Advanced data structures, with an emphasis on indexing data structures and dynamizing static data structures.
- (Dynamic) graph problems.
- Conditional lower bounds and fine-grained complexity.
- Pattern Matching algorithms and stringology.
- Algorithms for distributed computing.
External positions
Postdoctoral Fellow, University of Michigan, Dearborn
Oct 2015 → Dec 2016
Postdoctoral Research Fellow, University of Waterloo
Oct 2013 → Mar 2018
Postdoctoral Researcher, Weizmann Institute of Science
Feb 2011 → Oct 2013
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
Horowicz, N. & Kopelowitz, T., 1 Oct 2025, 33rd Annual European Symposium on Algorithms, ESA 2025. Benoit, A., Kaplan, H., Wild, S., Wild, S. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 72. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 351).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., 21 Jun 2024, In: ACM Transactions on Algorithms. 20, 3Research output: Contribution to journal › Article › peer-review
Open Access4 Scopus citations -
On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
Kopelowitz, T., Korin, A. & Roditty, L., Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 101. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
Removing the log Factor from (min, +)-Products on Bounded Range Integer Matrices
Fried, D., Kopelowitz, T. & Porat, E., Sep 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 57. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Fully Dynamic Connectivity in O(Log n(log log n)2) Amortized Expected Time
Huang, S. E., Huang, D., Kopelowitz, T., Pettie, S. & Thorup, M., 2023, In: TheoretiCS. 2, 6.Research output: Contribution to journal › Article › peer-review
Open Access8 Scopus citations
Activities
- 3 Postdoctoral Fellowship
-
University of Waterloo, Department of Computer Science (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Munro, I. (Supervisor)
2017 → 2018Activity: Membership › Postdoctoral Fellowship
-
University of Michigan-Ann Arbor, EECS (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Pettie, S. (Supervisor)
2013 → 2016Activity: Membership › Postdoctoral Fellowship
-
Weizmann Institute of Science (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Krauthgamer, R. (Supervisor)
2011 → 2013Activity: Membership › Postdoctoral Fellowship
Profiles
-
Ariel Shlomo Korin
- Bar-Ilan University - Faculty of Exact Sciences, Department of Computer Science and Artificial Intelligence - PhD Student
Person: Teaching, PhD Student