Research output per year
Research output per year
Personal profile
About Me
I am a faculty member at the Computer Science Department at Bar Ilan University. Prior to joining Bar Ilan, I was a postdoc at the Computer Science Department at Columbia University, hosted by Alex Andoni. The postdoc was part of the the Simons Collaboration on Algorithms and Geometry.
I did my PhD at the Computer Science Department at Ben Gurion University of the Negev. I was fortunate to be advised by Ofer Neiman and Robert Krauthgamer.
My research interest is theoretical computer science. More specifically: Metric Spaces, Low-Distortion Embeddings, Randomized Algorithms and Approximation.
I am recruiting excellent graduate students, and PostDocs to our research group. If you are interested, don't hesitate to shoot me an email!
Check out our Bar-Ilan Theory seminar !
Check out our FOCS 2022 workshop “ Advances on Metric Embeddings ” I co-organize with Hung Le.
Education/Academic qualification
מדעי המחשב
Oct 2014 → Aug 2019
מדעי המחשב
Oct 2012 → Sep 2014
מתמטיקה; מדעי המחשב, Bachelor
Oct 2009 → Sep 2012
Fingerprint
Dive into the research topics where Arnold Filtser 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
-
Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic
Filtser, A., Filtser, O. & Katz, M. J., May 2023, In: Algorithmica. 85, 5, p. 1490-1519 30 p.Research output: Contribution to journal › Article › peer-review
-
Communication Complexity of Inner Product in Symmetric Normed Spaces
Andoni, A., Błasiok, J. & Filtser, A., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Expander Decomposition in Dynamic Streams
Filtser, A., Kapralov, M. & Makarov, M., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings
Filtser, A., 1 Jun 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 258).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances
Filtser, A., Gottlieb, L. A. & Krauthgamer, R., 2023, (Accepted/In press) In: Discrete and Computational Geometry.Research output: Contribution to journal › Article › peer-review