Department of Computer Science

Research output

Research output per year 1977 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024

• 55696 Citations
• 88 h-index
• 1537 Conference contribution
• 1465 Article
• 163 Patent
• 141 Conference article
• 463 More
  • 107 Preprint
  • 101 Paper
  • 97 Chapter
  • 56 Editorial
  • 29 Book
  • 22 Review article
  • 8 Foreword/postscript
  • 8 Meeting Abstract
  • 6 Letter
  • 5 Report
  • 5 Working paper
  • 4 Entry for encyclopedia/dictionary
  • 3 Comment/debate
  • 2 Anthology
  • 2 Abstract
  • 2 Poster
  • 2 Book/Arts/Article review
  • 2 Book/Film/Article review
  • 1 Short survey
  • 1 Other contribution

Research output per year

Research output per year

Search results

• 2023

  Advising OpenMP Parallelization via A Graph-Based Approach with Transformers

  Kadosh, T., Schneider, N., Hasabnis, N., Mattson, T., Pinter, Y. & Oren, G., 1 Jan 2023, OpenMP: Advanced Task-Based, Device and Compiler Programming - 19th International Workshop on OpenMP, IWOMP 2023, Proceedings. McIntosh-Smith, S., Deakin, T., Klemm, M., de Supinski, B. R. & Klinkenberg, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 3-17 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14114 LNCS).

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

  • OpenMP 100%
  • Transformer 80%
  • Parallelization 75%
  • Graph in graph theory 27%
  • Shared Memory 21%

• A Formal Metareasoning Model of Concurrent Planning and Execution

  Elboher, A., Bensoussan, A., Karpas, E., Ruml, W., Shperberg, S. S. & Shimony, E., 27 Jun 2023, AAAI-23 Technical Tracks 10. Williams, B., Chen, Y. & Neville, J. (eds.). AAAI press, p. 12427-12435 9 p. (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; vol. 37).

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

  • Planning 100%
  • Polynomials 60%

• A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators

  Attias, I., Cohen, E., Shechner, M. & Stemmer, U., 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, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

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

• A Framework for Approximation Schemes on Disk Graphs

  Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 1 Jan 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 2228-2241 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).

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

  • Approximation Scheme 100%
  • Polynomials 74%
  • Framework 55%
  • Deletion 50%
  • Graph in graph theory 44%
  1 Scopus citations

• A Framework for Approximation Schemes on Disk Graphs.

  Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)SODA. Society for Industrial and Applied Mathematics Publications, p. 2228-2241 14 p.

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

  Open Access

  • Approximation Scheme 100%
  • Framework 55%
  • Deletion 50%
  • Graph in graph theory 44%
  • Polynomial Time Approximation Scheme 34%

• Almost Chor-Goldreich Sources and Adversarial Random Walks

  Doron, D., Moshkovitz, D., Oh, J. & Zuckerman, D., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1-9 9 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

  • Entropy 100%
  • Seed 17%
  • Random variables 17%

• Analyzing large-scale genomic data with cloud data lakes

  Weintraub, G., Hadar, N., Gudes, E., Dolev, S. & Birk, O., Jun 2023, Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023. Association for Computing Machinery, Inc, p. 142 1 p. (Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023).

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

  Open Access

  • Lakes 100%
  • Application programming interfaces (API) 80%
  • Web services 77%
  • Pipelines 64%
  1 Scopus citations

• An Elastic Basis for Spectral Shape Correspondence

  Hartwig, F., Sassen, J., Azencot, O., Rumpf, M. & Ben-Chen, M., 23 Jul 2023, Proceedings - SIGGRAPH 2023 Conference Papers. Spencer, S. N. (ed.). Association for Computing Machinery, Inc, 58. (Proceedings - SIGGRAPH 2023 Conference Papers).

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

  Open Access

  • Interpolation 100%
  • Textures 94%
  • Geometry 71%

• An ETH-Tight Algorithm for Bidirected Steiner Connectivity

  Lokshtanov, D., Misra, P., Panolan, F., Saurabh, S. & Zehavi, M., 1 Jan 2023, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 588-604 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14079 LNCS).

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

  • Exponential time 100%
  • Connectivity 84%
  • Directed graphs 43%
  • Digraph 36%
  • Directed Graph 24%

• An Operator Theoretic Approach for Analyzing Sequence Neural Networks

  Naiman, I. & Azencot, O., 27 Jun 2023, AAAI-23 Technical Tracks 8. Williams, B., Chen, Y. & Neville, J. (eds.). AAAI press, p. 9268-9276 9 p. (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; vol. 37).

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

  • Eigenvalues and eigenfunctions 100%
  • Neural networks 57%
  • Sentiment analysis 35%
  • Electrocardiography 31%
  • Deep neural networks 30%

• A Normalized Edit Distance on Infinite Words

  Fisman, D., Grogin, J. & Weiss, G., 1 Feb 2023, 31st EACSL Annual Conference on Computer Science Logic, CSL 2023. Klin, B. & Pimentel, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 252).

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

  • Polynomials 100%
  • Equivalence classes 89%
  • Formal languages 80%

• Approximating Iterated Multiplication of Stochastic Matrices in Small Space

  Cohen, G., Doron, D., Sberlo, O. & Ta-Shma, A., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 35-45 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  • Computer science 100%
  • Machinery 95%
  • Polynomials 77%

• Approximating Red-Blue Set Cover and Minimum Monotone Satisfying Assignment

  Chlamtáč, E., Makarychev, Y. & Vakilian, A., 1 Sep 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 275).

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

  • Approximation algorithms 100%
  • Set theory 59%
  • Networks (circuits) 50%
  • Relaxation 28%
  • Hardness 24%

• Arithmetic Sketching

  Boneh, D., Boyle, E., Corrigan-Gibbs, H., Gilboa, N. & Ishai, Y., 1 Jan 2023, Advances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings. Handschuh, H. & Lysyanskaya, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 171-202 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14081 LNCS).

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

  • Sketching 100%
  • Language 38%
  • Arithmetic Circuits 20%
  • Network protocols 19%
  • Hamming Weight 19%

• A Survey of Security Challenges in Automatic Identification System (AIS) Protocol

  Levy, S., Gudes, E. & Hendler, D., 1 Jan 2023, Cyber Security, Cryptology, and Machine Learning - 7th International Symposium, CSCML 2023, Proceedings. Dolev, S., Gudes, E. & Paillier, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 411-423 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13914 LNCS).

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

  • System Identification 100%
  • Automatic identification 97%
  • Identification (control systems) 71%
  • Vessel 59%
  • Communication Networks 58%

• Breaking Symmetries with High Dimensional Graph Invariants and Their Combination

  Itzhakov, A. & Codish, M., 1 Jan 2023, Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 20th International Conference, CPAIOR 2023, Proceedings. Cire, A. A. (ed.). Springer Science and Business Media Deutschland GmbH, p. 133-149 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13884 LNCS).

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

  • Graph Invariants 100%
  • Symmetry Breaking 97%
  • Graph Search 43%
  • Search Problems 33%
  • Experimentation 32%

• Brief Announcement: Recoverable and Detectable Self-Implementations of Swap

  Lehman, T. L., Attiya, H. & Hendler, D., 1 Oct 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 44. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 281).

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

  • Recovery 100%
  • Data storage equipment 45%

• Classifying The Scripts of Aramaic Incantation Bowls

  Naamneh, S., Atamni, N., Madi, B., Boardman, S., Shapira, D. V., Rabaev, I. & El-Sana, J., 25 Aug 2023, HIP 2023 - Proceedings of the 2023 International Workshop on Historical Document Imaging and Processing. Association for Computing Machinery, p. 55-60 6 p. (ACM International Conference Proceeding Series).

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

  • Clay 100%
  • Experiments 36%

• Complementary Phase Encoding for Pair-Wise Neural Deblurring of Accelerated Brain MRI

  Hod, G., Green, M., Waserman, M., Konen, E., Shrot, S., Nelkenbaum, I., Kiryati, N. & Mayer, A., 1 Jan 2023, Computer Vision – ECCV 2022 Workshops, Proceedings. Karlinsky, L., Michaeli, T. & Nishino, K. (eds.). Springer Science and Business Media Deutschland GmbH, p. 268-280 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13803 LNCS).

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

  • Deblurring 100%
  • Brain 71%
  • Magnetic resonance imaging 68%
  • Encoding 65%
  • Acquisition 41%

• Cops and Robber on Oriented Graphs with Respect to Push Operation

  Das, S., Gahlawat, H., Ramgopal, A., Sahoo, U. K. & Sen, S., 1 Jan 2023, Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Proceedings. Bagchi, A. & Muthu, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 309-320 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13947 LNCS).

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

  • Graph theory 100%
  • Distributed computer systems 93%
  • Motion planning 85%
  • Artificial intelligence 78%
  • Game 72%

• Decentralized incentive-based DDoS mitigation

  Bitan, S., Molkho, A. & Dankner, A., 1 Jan 2023, Proceedings of the 26th Conference on Innovation in Clouds, Internet and Networks, ICIN 2023. Lopez, D., Montpetit, M-J., Cerroni, W., Di Mauro, M. & Borylo, P. (eds.). Institute of Electrical and Electronics Engineers, p. 33-35 3 p. (Proceedings of the 26th Conference on Innovation in Clouds, Internet and Networks, ICIN 2023).

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

  • Blockchain 100%
  • Compensation and Redress 65%
  • Internet 58%

• Derandomization with Minimal Memory Footprint

  Doron, D. & Tell, R., 1 Jul 2023, 38th Computational Complexity Conference, CCC 2023. Ta-Shma, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 264).

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

  • Data storage equipment 100%
  • Amplification 27%
  • Hardness 21%
  • Networks (circuits) 15%

• Detecting Multi-Step IAM Attacks in AWS Environments via Model Checking

  Shevrin, I. & Margalit, O., 1 Jan 2023, 32nd USENIX Security Symposium, USENIX Security 2023. USENIX Association, p. 6025-6042 18 p. (32nd USENIX Security Symposium, USENIX Security 2023; vol. 9).

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

  • Model checking 100%
  • Web services 86%
  • Formal logic 35%

• Detection of Groups with Biased Representation in Ranking

  Li, J., Moskovitch, Y. & Jagadish, H. V., 1 Jan 2023, Proceedings - 2023 IEEE 39th International Conference on Data Engineering, ICDE 2023. Institute of Electrical and Electronics Engineers, p. 2167-2179 13 p. (Proceedings - International Conference on Data Engineering; vol. 2023-April).

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

  • Scalability 100%
  • Decision making 89%

• Dexer: Detecting and Explaining Biased Representation in Ranking

  Moskovitch, Y., Li, J. & Jagadish, H. V., 4 Jun 2023, SIGMOD 2023 - Companion of the 2023 ACM/SIGMOD International Conference on Management of Data. Association for Computing Machinery, p. 159-162 4 p. (Proceedings of the ACM SIGMOD International Conference on Management of Data).

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

  Open Access

  • Decision making 100%

• Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation

  Dinur, I., Dunkelman, O., Keller, N., Ronen, E. & Shamir, A., 1 Jan 2023, Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2023, Proceedings. Hazay, C. & Stam, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 98-127 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14007 LNCS).

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

  Open Access

  • Detection Probability 100%
  • Statistical property 62%
  • Cryptography 35%
  • Data storage equipment 26%
  • Surrogate 26%

• Fairness and Incentive Compatibility via Percentage Fees

  Dobzinski, S., Oren, S. & Vondrak, J., 9 Jul 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 517-535 19 p. (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).

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

  • Incentive Compatibility 100%
  • Welfare 75%
  • Fairness 71%
  • Social Welfare 66%
  • Fees 64%

• Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large

  Jacob, A., Włodarczyk, M. & Zehavi, M., 1 Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 65. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

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

  • Hamiltonians 100%
  • Directed graphs 97%
  • Feedback 79%
  • Hardness 33%

• Geometric Spanning Trees Minimizing the Wiener Index

  Abu-Affash, A. K., Carmi, P., Luwisch, O. & Mitchell, J. S. B., 1 Jan 2023, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 1-14 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14079 LNCS).

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

  • Wiener Index 100%
  • Atoms 85%
  • Spanning tree 84%
  • Molecules 80%
  • NP-hard 80%

• Go-To-Controller is Better: Efficient and Optimal LPM Caching with Splicing

  Gozlan, I., Avin, C., Einziger, G. & Scalosub, G., 19 Jun 2023, SIGMETRICS 2023 - Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, Inc, p. 15-16 2 p. (SIGMETRICS 2023 - Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems).

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

  • Caching 100%
  • Cache 95%
  • Prefix 71%
  • Controller 61%
  • Policy 52%

• HBSS: (Simple) Hash-Based Stateless Signatures – Hash All the Way to the Rescue!: (Preliminary Version)

  Dolev, S., Yagudaev, A. & Yung, M., 1 Jan 2023, Cyber Security, Cryptology, and Machine Learning - 7th International Symposium, CSCML 2023, Proceedings. Dolev, S., Gudes, E. & Paillier, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 389-397 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13914 LNCS).

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

  • Hash functions 100%
  • Signature 80%
  • Momentum 38%
  • Data structures 35%
  • Tuning 33%

• Incorporating Context into Subword Vocabularies

  Yehezkel, S. & Pinter, Y., 1 Jan 2023, EACL 2023 - 17th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 623-635 13 p. (EACL 2023 - 17th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference).

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

  • Subword 100%
  • Vocabulary 71%
  • Robustness 49%
  • vocabulary 47%
  • Language Model 46%

• Inductive Continuity via Brouwer Trees

  Cohen, L., da Rocha Paiva, B., Rahli, V. & Tosun, A., 1 Aug 2023, 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023. Leroux, J., Lombardy, S. & Peleg, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 272).

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

  • Trees (mathematics) 100%

• Interactive Coding with Small Memory

  Efremenko, K., Haeupler, B., Kalai, Y. T., Kol, G., Resch, N. & Saxena, R. R., 1 Jan 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 3587-3613 27 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).

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

  • Coding 100%
  • Communication Complexity 76%
  • Space Complexity 75%
  • Network protocols 68%
  • Data storage equipment 61%

• Invited Paper: Common Public Knowledge for Enhancing Machine Learning Data Sets

  Dolev, S. & Ilani, A., 19 Jun 2023, Proceedings of the 5th Workshop on Advanced Tools, programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2023. Association for Computing Machinery, Inc, 2. (Proceedings of the 5th Workshop on Advanced Tools, programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2023).

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

  Open Access

  • Machine Learning 100%
  • Knowledge 69%
  • Machine learning 66%
  • English letters 62%
  • Wikipedia 51%

• In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks?

  Kunz, P., Molter, H. & Zehavi, M., 1 Jan 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). International Joint Conferences on Artificial Intelligence, p. 180-188 9 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

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

  • Graph structures 100%
  • Warehouses 46%
  • Computational complexity 32%
  • Hardness 31%
  • Robotics 30%

• Kernelization for Spreading Points

  Fomin, F. V., Golovach, P. A., Inamdar, T., Saurabh, S. & Zehavi, M., 1 Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

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

  • Polynomials 100%
  • Approximation algorithms 46%
  • Byproducts 44%

• Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers

  Mashiah, E. H., Attias, I. & Mansour, Y., 27 Jun 2023, AAAI-23 Technical Tracks 8. Williams, B., Chen, Y. & Neville, J. (eds.). AAAI press, p. 9090-9098 9 p. (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; vol. 37).

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

  • Oils and fats 100%
  • Sales 82%

• Live Free-View Video for Soccer Games

  Amar, I., Elsana, A. & El-Sana, J., 9 Oct 2023, Proceedings - Web3D 2023: 28th International Conference on Web3D Technology. Spencer, S. N. (ed.). Association for Computing Machinery, Inc, 15. (Proceedings - Web3D 2023: 28th International Conference on Web3D Technology).

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

  Open Access

  • Football 100%
  • Cameras 62%
  • Servers 38%
  • Sports 17%

• Lossy Kernelization for (Implicit) Hitting Set Problems

  Fomin, F. V., Le, T. N., Lokshtanov, D., Saurabh, S., Thomassé, S. & Zehavi, M., 1 Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

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

  • Set theory 100%
  • Polynomials 60%
  • Feedback 49%
  • Approximation algorithms 42%

• Lower Bounds for Secret-Sharing Schemes for k-Hypergraphs

  Beimel, A., 1 Jul 2023, 4th Conference on Information-Theoretic Cryptography, ITC 2023. Chung, K-M. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 267).

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

  • Networks (circuits) 100%

• Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane

  Geva, K., Katz, M. J., Mitchell, J. S. B. & Packer, E., 1 Jan 2023, Algorithms and Complexity - 13th International Conference, CIAC 2023, Proceedings. Mavronicolas, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 247-262 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13898 LNCS).

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

  • Disjoint 100%
  • Path 86%
  • Polygon 58%
  • Finite Set 51%
  • Computing 39%

• Minimum Maximal Acyclic Matching in Proper Interval Graphs

  Chaudhary, J., Mishra, S. & Panda, B. S., 1 Jan 2023, Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Proceedings. Bagchi, A. & Muthu, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 377-388 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13947 LNCS).

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

  • Interval Graphs 100%
  • Min-max 92%
  • Cardinality 45%
  • Proper Interval Graphs 42%
  • Linear-time Algorithm 30%
  1 Scopus citations

• NEXUS: On Explaining Confounding Bias

  Youngmann, B., Cafarella, M., Moskovitch, Y. & Salimi, B., 4 Jun 2023, SIGMOD 2023 - Companion of the 2023 ACM/SIGMOD International Conference on Management of Data. Association for Computing Machinery, p. 171-174 4 p. (Proceedings of the ACM SIGMOD International Conference on Management of Data).

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

  Open Access

  • Large dataset 100%
  • Health 67%

• Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds.

  Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 1 Feb 2023, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Kalai, Y. T. (ed.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 251. p. 46:1-46:20 20 p. 46. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

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

  • Broadcasting 100%
  • Communication 98%
  • Relaxation 91%

• Oblivious Transfer with Constant Computational Overhead

  Boyle, E., Couteau, G., Gilboa, N., Ishai, Y., Kohl, L., Resch, N. & Scholl, P., 1 Jan 2023, Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Hazay, C. & Stam, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 271-302 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14004 LNCS).

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

  • Oblivious Transfer 100%
  • Pseudorandom Generator 22%
  • Secure Computation 13%
  • Generator 11%
  • Boolean Circuits 11%

• On Computing Homological Hitting Sets

  Bauer, U., Rathod, A. & Zehavi, 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, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

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

  • Graph theory 100%
  • Triangulation 99%
  • Polynomials 68%

• On Differential Privacy and Adaptive Data Analysis with Bounded Space

  Dinur, I., Stemmer, U., Woodruff, D. P. & Zhou, S., 1 Jan 2023, Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2023, Proceedings. Hazay, C. & Stam, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 35-65 31 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14006 LNCS).

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

  • Privacy 100%
  • Data analysis 70%
  • Space Complexity 65%
  • Leakage 33%
  • Cryptography 32%
  1 Scopus citations

• On Error and Compression Rates for Prototype Rules

  Kerem, O. & Weiss, R., 27 Jun 2023, AAAI-23 Technical Tracks 7. Williams, B., Chen, Y. & Neville, J. (eds.). AAAI press, p. 8228-8236 9 p. (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; vol. 37).

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

  • Learning algorithms 100%

• On Explaining Confounding Bias

  Youngmann, B., Cafarella, M., Moskovitch, Y. & Salimi, B., 1 Jan 2023, Proceedings - 2023 IEEE 39th International Conference on Data Engineering, ICDE 2023. Institute of Electrical and Electronics Engineers, p. 1846-1859 14 p. (Proceedings - International Conference on Data Engineering; vol. 2023-April).

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

  • Large dataset 100%
  • Set theory 58%