Department of Computer Science

Filter
Conference contribution

Search results

  • 2021

    On the Sample Complexity of Privately Learning Axis-Aligned Rectangles

    Sadigurschi, M. & Stemmer, U., 1 Jan 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.). Neural information processing systems foundation, p. 28286-28297 12 p. (Advances in Neural Information Processing Systems; vol. 34).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Open bar – A brouwerian intuitionistic logic with a pinch of excluded middle

    Bickford, M., Cohen, L., Constable, R. L. & Rahli, V., 1 Jan 2021, 29th EACSL Annual Conference on Computer Science Logic, CSL 2021. Baier, C. & Goubault-Larrecq, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 183).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Optimal Error Resilience of Adaptive Message Exchange

    Efremenko, K., Kol, G. & Saxena, R. R., 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. 1235-1247 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points

    Kleinberg, J., Kleinberg, R. & Oren, S., 18 Jul 2021, Proceedings of the 22nd ACM Conference on Economics and Computation. p. 681-682 2 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Parallel VM Deployment with Provable Guarantees

    Cohen, I., Einziger, G., Goldstein, M., Sa'Ar, Y., Scalosub, G. & Waisbard, E., 9 Jul 2021, 2021Networking Conference, IFIP Networking 2021. Institute of Electrical and Electronics Engineers, p. 1-9 9472206

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Parameterized Analysis of Assignment Under Multiple Preferences

    Steindl, B. & Zehavi, M., 20 Jul 2021, Multi-Agent Systems: 18th European Conference, EUMAS 2021, Revised Selected Papers. Rosenfeld, A. & Talmon, N. (eds.). Cham: Springer, p. 160-177 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12802 LNAI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph Classes

    Eppstein, D., Gupta, S. & Havvaei, E., 1 Jan 2021, Fundamentals of Computation Theory - 23rd International Symposium, FCT 2021, Proceedings. Bampis, E. & Pagourtzis, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 217-229 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12867 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Participatory Budgeting with Project Groups

    Jain, P., Sornat, K., Talmon, N. & Zehavi, M., 1 Jan 2021, Proceedings of the 30th International Joint Conference on Artificial Intelligence, IJCAI 2021. Zhou, Z.-H. (ed.). International Joint Conferences on Artificial Intelligence, p. 276-282 7 p. (IJCAI International Joint Conference on Artificial Intelligence).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • PDE-GCN: Novel Architectures for Graph Neural Networks Motivated by Partial Differential Equations

    Eliasof, M., Haber, E. & Treister, E., 1 Jan 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.). Neural information processing systems foundation, p. 3836-3849 14 p. (Advances in Neural Information Processing Systems; vol. 5).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    73 Scopus citations

  • PolyDNN Polynomial Representation of NN for Communication-Less SMPC Inference

    Derbeko, P. & Dolev, S., 1 Jan 2021, Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Dolev, S., Margalit, O., Pinkas, B. & Schwarzmann, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 317-324 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12716 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Polynomial Time k-Shortest Multi-criteria Prioritized and All-Criteria-Disjoint Paths: (Extended Abstract)

    Dinitz, Y., Dolev, S. & Kumar, M., 1 Jan 2021, Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Dolev, S., Margalit, O., Pinkas, B. & Schwarzmann, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 266-274 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12716 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Preventing Fake News Propagation in Social Networks Using a Context Trust-Based Security Model

    Voloch, N., Gudes, E. & Gal-Oz, N., 1 Jan 2021, Network and System Security - 15th International Conference, NSS 2021, Proceedings. Yang, M., Chen, C. & Liu, Y. (eds.). Springer Science and Business Media Deutschland GmbH, p. 100-115 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13041 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Prioritized test generation guided by software fault prediction

    Hershkovich, E., Stern, R., Abreu, R. & Elmishali, A., 1 Apr 2021, Proceedings - 2021 IEEE 14th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2021. Institute of Electrical and Electronics Engineers, p. 218-225 8 p. 9440144. (Proceedings - 2021 IEEE 14th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2021).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Probabilistic Programs with Stochastic Conditioning

    Tolpin, D., Zhou, Y., Rainforth, T. & Yang, H., 1 Jan 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 10312-10323 12 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Quadratic Secret Sharing and Conditional Disclosure of Secrets

    Beimel, A., Othman, H. & Peter, N., 1 Jan 2021, Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Proceedings. Malkin, T. & Peikert, C. (eds.). Springer Science and Business Media Deutschland GmbH, p. 748-778 31 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12827 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Randomly Rotate Qubits, Compute and Reverse for Weak Measurements Resilient QKD and Securing Entanglement: (Extended Abstract)

    Bitan, D. & Dolev, S., 1 Jan 2021, Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Dolev, S., Margalit, O., Pinkas, B. & Schwarzmann, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 196-204 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12716 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • SALSA: Self-adjusting lean streaming analytics

    Basat, R. B., Einziger, G., Mitzenmacher, M. & Vargaftik, S., 1 Apr 2021, Proceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021. Institute of Electrical and Electronics Engineers, p. 864-875 12 p. 9458734. (Proceedings - International Conference on Data Engineering; vol. 2021-April).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    21 Scopus citations

  • Sampling and Output Estimation in Distributed Algorithms and LCAs

    Barenboim, L. & Maimon, T., 5 Jan 2021, ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking. Association for Computing Machinery, p. 136-145 10 p. (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Self-adjusting advertisement of cache indicators with bandwidth constraints

    Cohen, I., Einziger, G. & Scalosub, G., 10 May 2021, INFOCOM 2021 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers, 9488680. (Proceedings - IEEE INFOCOM; vol. 2021-May).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    4 Scopus citations

  • Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model

    Kaplan, H., Mansour, Y., Nissim, K. & Stemmer, U., 1 Jan 2021, Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Proceedings. Malkin, T. & Peikert, C. (eds.). Springer Science and Business Media Deutschland GmbH, p. 94-121 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12827 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    23 Scopus citations

  • Situated Temporal Planning Using Deadline-aware Metareasoning

    Shperberg, S. S., Coles, A., Karpas, E., Ruml, W. & Shimony, S. E., 1 Jan 2021, 31st International Conference on Automated Planning and Scheduling, ICAPS 2021. Biundo, S., Do, M., Goldman, R., Katz, M., Yang, Q. & Zhuo, H. H. (eds.). Association for the Advancement of Artificial Intelligence, p. 340-348 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations

  • SodsBC/SodsBC++ & SodsMPC: Post-quantum Asynchronous Blockchain Suite for Consensus and Smart Contracts

    Dolev, S. & Wang, Z., 1 Jan 2021, Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. Johnen, C., Schiller, E. M. & Schmid, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 510-515 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13046 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Stronger bounds for weak epsilon-nets in higher dimensions

    Rubin, 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. 989-1002 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    5 Scopus citations

  • Sublinear GMW-Style Compiler for MPC with Preprocessing

    Boyle, E., Gilboa, N., Ishai, Y. & Nof, A., 1 Jan 2021, Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Proceedings. Malkin, T. & Peikert, C. (eds.). Springer Science and Business Media Deutschland GmbH, p. 457-485 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12826 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    14 Scopus citations

  • Text Line Extraction Using Fully Convolutional Network and Energy Minimization

    Barakat, B. K., Droby, A., Alaasam, R., Madi, B., Rabaev, I. & El-Sana, J., 21 Feb 2021, Pattern Recognition. ICPR International Workshops and Challenges. Del Bimbo, A., Cucchiara, R., Sclaroff, S., Farinella, G. M., Mei, T., Bertini, M., Escalante, H. J. & Vezzani, R. (eds.). Cham: Springer Science and Business Media Deutschland GmbH, p. 126-140 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12667 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • The Closed List Is an Obstacle Too

    Felner, A., Shperberg, S. S. & Buzhish, H., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 121-125 5 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Tight Bounds for General Computation in Noisy Broadcast Networks

    Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 4 Mar 2021, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. Institute of Electrical and Electronics Engineers, p. 634-645 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

    Rymar, M., Molter, H., Nichterlein, A. & Niedermeier, R., 1 Jan 2021, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Revised Selected Papers. Kowalik, L., Pilipczuk, M. & Rzazewski, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 219-231 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12911 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations

  • Ultra-Sparse Near-Additive Emulators

    Elkin, M. & Matar, S., 21 Jul 2021, PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 235-246 12 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    3 Scopus citations

  • Unsupervised Learning of Text Line Segmentation by Differentiating Coarse Patterns

    Kurar Barakat, B., Droby, A., Saabni, R. & El-Sana, J., 2 Sep 2021, Document Analysis and Recognition – ICDAR 2021 - 16th International Conference, Proceedings. Lladós, J., Lopresti, D. & Uchida, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 523-537 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12822 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Upper and Lower Bounds for Deterministic Approximate Objects

    Hendler, D., Khattabi, A., Milani, A. & Travers, C., 4 Oct 2021, Proceedings - 2021 IEEE 41st International Conference on Distributed Computing Systems, ICDCS 2021. Institute of Electrical and Electronics Engineers, p. 438-448 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Use of Blockchain for Ensuring Data Integrity in Cloud Databases.

    Vainshtein, Y. & Gudes, E., 1 Jul 2021, Cyber Security Cryptography and Machine Learning. CSCML 2021.. Dolev , S., Margalit , O., Pinkas , B. & Schwarzmann, A. (eds.). Cham : Springer International Publishing : Imprint: Springer, p. 325-335 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12716 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Verifiable Computing Using Computation Fingerprints Within FHE

    Dolev, S. & Kalma, A., 1 Jan 2021, 2021 IEEE 20th International Symposium on Network Computing and Applications, NCA 2021. Andreolini, M., Marchetti, M. & Avresky, D. R. (eds.). Institute of Electrical and Electronics Engineers, (2021 IEEE 20th International Symposium on Network Computing and Applications, NCA 2021).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    3 Scopus citations

  • Verification of Liveness and Safety Properties of Behavioral Programs Using BPjs

    Bar-Sinai, M. & Weiss, G., 5 Aug 2021, Leveraging Applications of Formal Methods, Verification and Validation: Tools and Trends - 9th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2020, Proceedings. Margaria, T. & Steffen, B. (eds.). Springer Science and Business Media Deutschland GmbH, p. 199-215 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12479 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Verification of Multi-layered Assignment Problems

    Steindl, B. & Zehavi, M., 1 Jan 2021, Multi-Agent Systems - 18th European Conference, EUMAS 2021, Revised Selected Papers. Rosenfeld, A. & Talmon, N. (eds.). Springer Science and Business Media Deutschland GmbH, p. 194-210 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12802 LNAI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    1 Scopus citations

  • Verifying Plans and Scripts for Robotics Tasks Using Performance Level Profiles

    Kovalchuk, A., Shekhar, S. & Brafman, R. I., 1 Jan 2021, 31st International Conference on Automated Planning and Scheduling, ICAPS 2021. Biundo, S., Do, M., Goldman, R., Katz, M., Yang, Q. & Zhuo, H. H. (eds.). Association for the Advancement of Artificial Intelligence, p. 673-681 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • VML-HP: Hebrew Paleography Dataset

    Droby, A., Kurar Barakat, B., Vasyutinsky Shapira, D., Rabaev, I. & El-Sana, J., 1 Jan 2021, Document Analysis and Recognition - ICDAR 2021 - 16th International Conference, Proceedings. Lladós, J., Lopresti, D. & Uchida, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 205-220 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12824 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Warped Input Gaussian Processes for Time Series Forecasting

    Vinokur, I. & Tolpin, D., 1 Jan 2021, Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Dolev, S., Margalit, O., Pinkas, B. & Schwarzmann, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 205-220 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12716 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2020

    Acceleration of hydro poro-elastic damage simulation in a shared-memory environment

    Levin, H., Oren, G., Shalev, E. & Lyakhovsky, V., 1 Jan 2020, Parallel Computing: Technology Trends. Foster, I., Joubert, G. R., Kucera, L., Nagel, W. E. & Peters, F. (eds.). IOS Press BV, p. 341-353 13 p. (Advances in Parallel Computing; vol. 36).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    2 Scopus citations

  • A faster and more efficient q-MAX algorithm

    Basat, R. B., Einziger, G. & Tayh, B., 23 Nov 2020, CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies. Association for Computing Machinery, Inc, p. 538-539 2 p. (CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • AMSI-Based Detection of Malicious PowerShell Code Using Contextual Embeddings

    Hendler, D., Kels, S. & Rubin, A., 5 Oct 2020, Proceedings of the 15th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2020. Association for Computing Machinery, Inc, p. 679-693 15 p. (Proceedings of the 15th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    19 Scopus citations

  • An exponential time parameterized algorithm for planar disjoint paths

    Lokshtanov, D., Misra, P., Pilipczuk, M., Saurabh, S. & Zehavi, M., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 1307-1316 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    15 Scopus citations

  • Approximate nearest neighbor for curves - simple, efficient, and deterministic

    Filtser, A., Filtser, O. & Katz, M. J., 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, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    16 Scopus citations

  • Approximate search for known gene clusters in new genomes using PQ-trees

    Zimerman, G. R., Svetlitsky, D., Zehavi, M. & Ziv-Ukelson, M., 1 Aug 2020, 20th International Workshop on Algorithms in Bioinformatics, WABI 2020. Kingsford, C. & Pisanti, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 1. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 172).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Approximation schemes via Width/Weight trade-offs on minor-free graphs

    Fomin, F. V., Lokshtanov, D., Saurabh, S. & Zehavi, M., 1 Jan 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2299-2318 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • Average-Case Competitive Ratio of Scheduling Algorithms of Multi-user Cache

    Berend, D., Dolev, S., Hassidim, A. & Kogan-Sadetsky, M., 1 Jan 2020, Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. Dolev, S., Weiss, G., Kolesnikov, V. & Lodha, S. (eds.). Springer, p. 237-244 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12161 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Better secret sharing via robust conditional disclosure of secrets

    Applebaum, B., Beimel, A., Nir, O. & Peter, N., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 280-293 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    25 Scopus citations

  • Bidirectional heuristic search: Expanding nodes by a lower bound (extended abstract)

    Shperberg, S. S., Felner, A., Sturtevant, N. R., Shimony, E. & Hayoun, A., 1 Jan 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 4775-4779 5 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Binary Interactive Error Resilience Beyond 1/8 (or why (½)3>1/8)

    Efremenko, K., Kol, G. & Saxena, R. R., 19 Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. Institute of Electrical and Electronics Engineers, p. 470-481 12 p. 9317957. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Bounding the fairness and accuracy of classifiers from population statistics

    Sabato, S. & Yom-Tov, E., 1 Jan 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 8286-8295 10 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations