Department of Computer Science

Filter
Conference contribution

Search results

  • 2021

    Efficient list-decoding with constant alphabet and list sizes

    Guo, Z. & Ron-Zewi, N., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 1502-1515 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Eighth grade students construct micro-level computational models to learn about electric circuit

    Saba, J., Hel-Or, H., Langbeheim, E. & Levy, S. T., 2021, American Educational research Association (AERA) Annual Conference.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Error resilient space partitioning

    Dunkelman, O., Geyzel, Z., Keller, C., Keller, N., Ronen, E., Shamir, A. & Tessler, R. J., 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Expansive Modeling: Broadening the scope of modeling in K-12 education

    Wagh, A., Dickes, A., Lam-Herrera, M., Sengupta, P., Reimers, J., Vogelstein, L., Brady, C., Steinberg, R., Thomas, C., Pierson, A., Farris, A. V., Wolkenhauer, R., Lloyd, G., Murphy, P. K., DeLiema, D., Enyedy, N., Danish, J., Steen, F., Fridman, C. & Levy, S. T. & 2 others, Hel-Or, H. & Bang, M., 2021, ISLS Annual Meeting 2021 Reflecting the Past and Embracing the Future - 15th International Conference of the Learning Sciences, ICLS 2021. de Vries, E., Hod, Y. & Ahn, J. (eds.). International Society of the Learning Sciences (ISLS), p. 827-834 8 p. (Proceedings of International Conference of the Learning Sciences, ICLS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Explicit uniquely decodable codes for space bounded channels that achieve list-decoding capacity

    Shaltiel, R. & Silbak, J., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 1516-1526 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Fault-Tolerant Distance Labeling for Planar Graphs

    Bar-Natan, A., Charalampopoulos, P., Gawrychowski, P., Mozes, S. & Weimann, O., 2021, Structural Information and Communication Complexity - 28th International Colloquium, SIROCCO 2021, Proceedings. Jurdziński, T. & Schmid, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 315-333 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12810 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Go Fetch! - Dynamic Grasps using Boston Dynamics Spot with External Robotic Arm

    Zimmermann, S., Poranne, R. & Coros, S., 2021, 2021 IEEE International Conference on Robotics and Automation, ICRA 2021. Institute of Electrical and Electronics Engineers Inc., p. 1170-1176 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2021-May).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Inferring a Continuous Distribution of Atom Coordinates from Cryo-EM Images using VAEs

    Rosenbaum, D., Garnelo, M., Zielinski, M., Beattie, C., Clancy, E., Huber, A., Kohli, P., Senior, A. W., Jumper, J., Doersch, C., Eslami, S. M. A., Ronneberger, O. & Adler, J., 26 Jun 2021, Machine Learning is Structural Biology workshop, Neural Information Processing Systems (NeurIPS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Infinite-duration all-pay bidding games

    Avni, G., Jecker, I. & Žikelić, Ð., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery, p. 617-636 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Lower Bounds for the Number of Repetitions in 2D Strings

    Gawrychowski, P., Ghazawi, S. & Landau, G. M., 2021, String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Proceedings. Lecroq, T. & Touzet, H. (eds.). Springer Science and Business Media Deutschland GmbH, p. 179-192 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12944 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Machine Translation into Low-resource Language Varieties

    Kumar, S., Anastasopoulos, A., Wintner, S. & Tsvetkov, Y., 2021, ACL-IJCNLP 2021 - 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 110-121 12 p. (ACL-IJCNLP 2021 - 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, Proceedings of the Conference; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Manipulability optimization for multi-arm teleoperation

    Kennel-Maushart, F., Poranne, R. & Coros, S., 2021, 2021 IEEE International Conference on Robotics and Automation, ICRA 2021. Institute of Electrical and Electronics Engineers Inc., p. 3956-3962 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2021-May).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • New sublinear algorithms and lower bounds for LIS estimation

    Newman, I. & Varma, N., 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 100. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Online Bin Packing of Squares and Cubes

    Epstein, L. & Mualem, L., 2021, Algorithms and Data Structures - 17th International Symposium, WADS 2021, Proceedings. Lubiw, A. & Salavatipour, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 357-370 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12808 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Planar negative k-cycle

    Gawrychowski, P., Mozes, S. & Weimann, O., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery, p. 2717-2724 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Privacy-Preserving Decision Trees Training and Prediction

    Akavia, A., Leibovich, M., Resheff, Y. S., Ron, R., Shahar, M. & Vald, M., 2021, Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2020, Proceedings. Hutter, F., Kersting, K., Lijffijt, J. & Valera, I. (eds.). Springer Science and Business Media Deutschland GmbH, p. 145-161 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12457 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Provably Approximated Point Cloud Registration

    Jubran, I., Maalouf, A., Kimmel, R. & Feldman, D., 2021, Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV’21) . Institute of Electrical and Electronics Engineers Inc., p. 13269-13278 10 p. (Proceedings of the IEEE International Conference on Computer Vision).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Query complexity lower bounds for local list-decoding and hard-core predicates (Even for small rate and huge lists)

    Ron-Zewi, N., Shaltiel, R. & Varma, N., 1 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • RealisticHands: A Hybrid Model for 3D Hand Reconstruction

    Seeber, M., Poranne, R., Polleyfeys, M. & Oswald, M. R., 2021, Proceedings - 2021 International Conference on 3D Vision, 3DV 2021. Institute of Electrical and Electronics Engineers Inc., p. 22-31 10 p. (2021 International Conference on 3D Vision (3DV)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Regularized Submodular Maximization at Scale

    Kazemi, E., Minaee, S., Feldman, M. & Karbasi, A., 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 5356-5366 11 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Resolving battery status and customer matching to create 24/7 drones based advertisement system

    Danial, J., Ben Asher, Y. & Feldman, D., 2021, Proceedings - 2021 5th IEEE International Conference on Robotic Computing, IRC 2021. Institute of Electrical and Electronics Engineers Inc., p. 131-136 6 p. (Proceedings - 2021 5th IEEE International Conference on Robotic Computing, IRC 2021).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Shrinkage under random projections, and cubic formula lower bounds for AC0

    Filmus, Y., Meir, O. & Tal, A., 1 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 89. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Submodular + Concave

    Mitra, S., Feldman, M. & Karbasi, A., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Curran Associates, Inc., Vol. 34. p. 11577-11591 15 p. (Advances in Neural Information Processing Systems; vol. 14).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Task Autocorrection for Immersive Teleoperation

    Wang, C., Huber, S., Coros, S. & Poranne, R., 2021, 2021 IEEE International Conference on Robotics and Automation, ICRA 2021. Institute of Electrical and Electronics Engineers Inc., p. 3949-3955 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2021-May).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Three Third Generation Attacks on the Format Preserving Encryption Scheme FF3

    Amon, O., Dunkelman, O., Keller, N., Ronen, E. & Shamir, A., 2021, Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut, A. & Standaert, F.-X. (eds.). Springer Science and Business Media Deutschland GmbH, p. 127-154 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12697 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2020

    CoBe-Coded Beacons for Localization, Object Tracking, and SLAM Augmentation

    Rabinovich, R., Jubran, I., Wetzler, A. & Kimmel, R., Aug 2020, 2020 IEEE 16th International Conference on Automation Science and Engineering, CASE 2020. IEEE Computer Society, p. 1367-1374 8 p. 9216779. (IEEE International Conference on Automation Science and Engineering; vol. 2020-August).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Coresets for near-convex functions

    Tukan, M., Maalouf, A. & Feldman, D., 2020, Conference on Neural Information Processing Systems (NeurIPS, formerly NIPS). Vol. 2020-December. (Advances in Neural Information Processing Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Counting active S-boxes is not enough

    Dunkelman, O., Kumar, A., Lambooij, E. & Sanadhya, S. K., 2020, Progress in Cryptology – INDOCRYPT 2020 - 21st International Conference on Cryptology in India 2020, Proceedings. Bhargavan, K., Oswald, E. & Prabhakaran, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 332-344 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12578 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Data-Independent Structured Pruning of Neural Networks via Coresets

    Mussay, B., Feldman, D., Zhou, S., Braverman, V. & Osadchy, M., 2020, 8th International Conference on Learning Representations, ICLR 2020. 24 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Design and Selection of Features under ERP for Correlating and Classifying between Brain Areas and Dyslexia via Machine Learning

    Frid, A. & Manevitz, L. M., Jul 2020, 2020 International Joint Conference on Neural Networks, IJCNN 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 9207715. (Proceedings of the International Joint Conference on Neural Networks).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Double String Tandem Repeats

    Amir, A., Butman, A., Landau, G. M., Marcus, S. & Sokol, D., 1 Jun 2020, 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020. Gortz, I. L. & Weimann, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 3:1-3:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 161).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Face-Image Source Generator Identification

    Salama, M. & Hel-Or, H., 2020, Computer Vision – ECCV 2020 Workshops, Proceedings. Bartoli, A. & Fusiello, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 511-527 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12539 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Fake video detection using facial color

    Shahar, H. & Hel-Or, H., 2020, 28th Color and Imaging Conference 2020, CIC 2020. Society for Imaging Science and Technology, p. 175-180 6 p. (Final Program and Proceedings - IS and T/SID Color Imaging Conference; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Framing and Agenda-setting in Russian News: A computational analysis of intricate political strategies

    Field, A., Kliger, D., Wintner, S., Pan, J., Jurafsky, D. & Tsvetkov, Y., 2020, Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018. Riloff, E., Chiang, D., Hockenmaier, J. & Tsujii, J. (eds.). Association for Computational Linguistics, p. 3570-3580 11 p. (Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Hiding Data in Images Using Spectral Filtering and Deep Neural Networks

    Shalev, H., Setter, P., Kimchi, R. & Hel-Or, H., Jul 2020, 2020 International Joint Conference on Neural Networks, IJCNN 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 9207126. (Proceedings of the International Joint Conference on Neural Networks).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Interactive and Smooth Parametrization-Based Quadrangulation

    Velich, R. & Poranne, R., 17 Aug 2020, ACM SIGGRAPH 2020 Posters, SIGGRAPH 2020. Association for Computing Machinery, (ACM SIGGRAPH 2020 Posters, SIGGRAPH 2020).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle?

    Shaltiel, R., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, APPROX10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Krw composition theorems via lifting

    De Rezende, S. F., Meir, O., Nordstrom, J., Pitassi, T. & Robere, R., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 43-49 7 p. 9317931. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Ldpc codes achieve list decoding capacity

    Mosheiff, J., Resch, N., Ron-Zewi, N., Silas, S. & Wootters, M., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 458-469 12 p. 9317881. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Lifting with simple gadgets and applications to circuit and proof complexity

    De Rezende, S., Meir, O., Nordstrom, J., Pitassi, T., Robere, R. & Vinyals, M., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 24-30 7 p. 9317963. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Linear-time Erasure List-decoding of Expander Codes

    Ron-Zewi, N., Wootters, M. & Zemor, G., Jun 2020, 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 379-383 5 p. 9174325. (IEEE International Symposium on Information Theory - Proceedings; vol. 2020-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Local proofs approaching the witness length [extended abstract]

    Ron-Zewi, N. & Rothblum, R. D., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 846-857 12 p. 9317981. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Minimum cut in O(m log2 n) time

    Gawrychowski, P., Mozes, S. & Weimann, O., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 57. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Much.Matter.in.Motion: 7th Grade Students Learn Chemistry through Constructing Computational Models of Complex Systems

    Saba, J., Hel-Or, H., Levy, S. T. & Langbeheim, E., 2020, NARST Annual Conference.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Native language identification with user generated content

    Goldin, G., Rabinovich, E. & Wintner, S., 2020, Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018. Riloff, E., Chiang, D., Hockenmaier, J. & Tsujii, J. (eds.). Association for Computational Linguistics, p. 3591-3601 11 p. (Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • New slide attacks on almost self-similar ciphers

    Dunkelman, O., Keller, N., Lasry, N. & Shamir, A., 2020, Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut, A. & Ishai, Y. (eds.). Springer, p. 250-279 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12105 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On Coresets for Support Vector Machines

    Tukan, M., Baykal, C., Feldman, D. & Rus, D., 2020, Theory and Applications of Models of Computation - 16th International Conference, TAMC 2020, Proceedings. Chen, J., Feng, Q. & Xu, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 287-299 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12337 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On Indeterminate Strings Matching

    Gawrychowski, P., Ghazawi, S. & Landau, G. M., 1 Jun 2020, 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020. Gortz, I. L. & Weimann, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 161).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Online embedding of metrics

    Newman, I. & Rabinovich, Y., 1 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the fine-grained complexity of parity problems

    Abboud, A., Feller, S. & Weimann, O., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review