Faculty of Mathematics and Computer Science

Research output

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

• 3380 Article
• 715 Conference contribution
• 454 Conference article
• 196 Chapter
• 433 More
  • 128 Paper
  • 102 Meeting Abstract
  • 65 Review article
  • 30 Editorial
  • 27 Book
  • 27 Patent
  • 22 Comment/debate
  • 14 Letter
  • 14 Short survey
  • 1 Report
  • 1 Entry for encyclopedia/dictionary
  • 1 Foreword/postscript
  • 1 Special issue

Research output per year

Research output per year

Search results

• 2024

  Adjacency Sketches in Adversarial Environments

  Naor, M. & Pekel, E., 4 Jan 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Wooddruff, D. P. (ed.). Association for Computing Machinery (ACM), p. 1067-1098 32 p.

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

  Open Access

  • Adjacency 100%
  • Labeling Scheme 81%
  • Labels 76%
  • Graph in graph theory 41%
  • Labeling 29%

• Dynamic Dynamic Time Warping

  Bringmann, K., Fischer, N., van der Hoog, I., Kipouridis, E., Kociumaka, T. & Rotenberg, E., 4 Jan 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). p. 208-242 35 p.

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

  Open Access

  File

  • Dynamic Time Warping 100%
  • Curve 34%
  • Data Structures 24%
  • Query 23%
  • Dynamic Algorithms 23%
  2 Downloads (Pure)

• Faster Combinatorial k-Clique Algorithms

  Abboud, A., Fischer, N. & Shechter, Y., 6 Mar 2024, (Published Online) LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, 2024, Proceedings. Soto, J. A. & Wiese, A. (eds.). Springer Science and Business Media B.V., p. 193-206 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14578 LNCS).

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

  • Clique 100%
  • Combinatorial Algorithms 76%
  • Fast Algorithm 40%
  • Triangle 35%
  • Exhaustive Search 27%

• Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free

  Bodwin, G., Haeupler, B. & Parter, M., 4 Jan 2024, (Published Online) Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). p. 2609-2642 34 p.

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

  • Spanners 100%
  • Fault-tolerant 94%
  • Fault 86%
  • Linearly 59%
  • Certificate 39%

• Going Beyond Nouns With Vision & Language Models Using Synthetic Data

  Cascante-Bonilla, P., Shehada, K., Smith, J. S., Doveh, S., Kim, D., Panda, R., Varol, G., Oliva, A., Ordonez, V., Feris, R. & Karlinsky, L., Jan 2024, 2023 IEEE/CVF International Conference on Computer Vision (ICCV). p. 20098-20108 11 p.

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

  • Visual languages 100%
  • Ablation 29%
  • Experiments 8%
  1 Citation (Scopus)

• gRoMA: A Tool for Measuring the Global Robustness of Deep Neural Networks

  Levy, N., Yerushalmi, R. & Katz, G., 2024, Bridging the Gap Between AI and Reality - 1st International Conference, AISoLA 2023, Proceedings. Steffen, B. (ed.). Springer Science and Business Media B.V., p. 160-170 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14380 LNCS).

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

  • Deep neural networks 100%
  • Neural Networks 96%
  • Robustness 86%
  • Neural networks 62%
  • Output 25%
  1 Citation (Scopus)

• Local Recurrent Problems in the SUPPORTED Model

  Agrawal, A., Augustine, J., Peleg, D. & Ramachandran, S., Jan 2024, 27th International Conference on Principles of Distributed Systems, OPODIS 2023. Bessani, A., Defago, X., Nakamura, J., Wada, K. & Yamauchi, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 286).

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

  Open Access

  • Coloring 100%
  • Distributed computer systems 88%
  • Parallel algorithms 79%
  • Topology 57%

• Lower Bounds for High Derivatives of Smooth Functions With Given Zeros

  Goldman, G. & Yomdin, Y., 16 Mar 2024, (Published Online) Differential Geometric Structures and Applications - 4th International Workshop on Differential Geometry, 2023. Rovenski, V., Walczak, P. & Wolak, R. (eds.). Springer Verlag, p. 259-269 11 p. (Springer Proceedings in Mathematics and Statistics, Vol. 440).

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

  • Smooth function 100%
  • Lower bound 70%
  • Derivative 66%
  • Zero 54%
  • Threefolds 29%

• On Algebraic Embedding for Unstructured Lattices

  Bolboceanu, M., Brakerski, Z. & Sharma, D., 2024, Public-Key Cryptography – PKC 2024 - 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. Tang, Q. & Teague, V. (eds.). Springer Science and Business Media B.V., p. 123-154 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14603 LNCS).

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

  Open Access

  • Hardness 100%
  • Cryptography 52%
  • Lattice Ideal 44%
  • Order in a number field 20%
  • Number field 19%

• On Augmenting Scenario-Based Modeling with Generative AI

  Harel, D., Katz, G., Marron, A. & Szekely, S., 2024, Proceedings of the 12th International Conference on Model-Based Software and Systems Engineering. Domínguez Mayo, F. J., Pires, L. F. & Seidewitz, E. (eds.). p. 235-246 12 p. (International Conference on Model-Driven Engineering and Software Development, Vol. 1).

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

  Open Access

  • Large scale systems 100%
  • Inspection 88%
  • Engineers 81%

• The Time Complexity of Fully Sparse Matrix Multiplication

  Abboud, A., Bringmann, K., Fischer, N. & Künnemann, M., 4 Jan 2024, (Published Online) Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). p. 4670-4703 34 p.

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

  • Matrix multiplication 100%
  • Sparse matrix 97%
  • Time Complexity 88%
  • Triangle 48%
  • Evidence 23%
• 2023

  Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance

  Kornilov, N., Shamir, O., Lobanov, A., Dvinskikh, D., Gasnikov, A., Shibaev, I., Gorbunov, E. & Horváth, S., 2023, Advances in Neural Information Processing Systems: NeurIPS 2023. Oh, A., Neumann, T., Globerson, A., Saenko, K., Hardt, M. & Levine, S. (eds.). Vol. 36. p. 64083-64102 20 p. (Advances in Neural Information Processing Systems).

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

  Open Access

  • Gradient methods 100%
  • Function evaluation 95%
  • Convex optimization 88%

• A Convergent Neural Network for Non-Blind Image Deblurring

  Zhao, Y., Li, Y., Zhang, H., Monga, V. & Eldar, Y. C., 2023, 2023 IEEE International Conference on Image Processing, ICIP 2023 - Proceedings. IEEE Computer Society, p. 1505-1509 5 p. (Proceedings - International Conference on Image Processing, ICIP).

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

  • Neural networks 100%
  • Inverse problems 35%
  • Parameterization 35%
  • Convolution 32%
  • Network architecture 30%
  3 Citations (Scopus)

• All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time

  Abboud, A., Li, J., Panigrahi, D. & Saranurak, T., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 2204-2212 9 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

• An Algorithmic Bridge Between Hamming and Levenshtein Distances

  Goldenberg, E., Kociumaka, T., Krauthgamer, R. & Saha, B., 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, 58. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 251).

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

  • Hamming distance 100%
  • Substitution reactions 78%
  • Costs 18%
  • Approximation algorithms 17%
  1 Citation (Scopus)

• An Optimal "It Ain't Over Till It's Over" Theorem

  Eldan, R., Wigderson, A. & Wu, P., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). p. 853-866 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  • Boolean functions 100%
  • Invariance 42%
  • Decision trees 39%

• Asymmetric Changes in Intersegmental Covariation Across Ambulation Levels and Prosthetic Devices for Transfemoral Amputee Gait

  Krausz, N. & Flash, T., 2023, 11th International IEEE/EMBS Conference on Neural Engineering, NER 2023 - Proceedings. IEEE Computer Society, 6 p. (International IEEE/EMBS Conference on Neural Engineering, NER, Vol. 2023-April).

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

  • Knee prostheses 100%
  • Pathology 79%
  • Prosthetics 76%
  • Prostheses and Implants 40%
  • Redundancy 29%

• Attention Based Multi-Label Classification of Diabetic Retinopathy from Optical Coherence Tomography

  Segev, D., Basri, R., Batash, T., Chowers, I., Harari, D., Lender, R., Levi, J., Shwartz, Y., Tiosano, L., Ullman, S. & Galun, M., 2023, 2023 IEEE International Symposium on Biomedical Imaging, ISBI 2023. IEEE Computer Society, 6 p. (Proceedings - International Symposium on Biomedical Imaging, Vol. 2023-April).

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

  • Optical tomography 100%
  • Diabetic Retinopathy 76%
  • Optical Coherence Tomography 73%
  • Labels 62%
  • Electronic medical equipment 32%

• BakedSDF: Meshing Neural SDFs for Real-Time View Synthesis

  Yariv, L., Hedman, P., Reiser, C., Verbin, D., Srinivasan, P. P., Szeliski, R., Barron, J. T. & Mildenhall, B., 23 Jul 2023, Proceedings - SIGGRAPH 2023 Conference Papers. Spencer, S. N. (ed.). 9 p. 46. (Proceedings - SIGGRAPH 2023 Conference Papers).

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

  Open Access

  • Rasterization 100%
  • Pipelines 49%
  • Electric power utilization 47%
  • Computer hardware 37%
  6 Citations (Scopus)

• BiTAT: Neural Network Binarization with Task-dependent Aggregated Transformation

  Park, G., Yoon, J., Zhang, H., Zhang, X., Hwang, S. J. & Eldar, Y. C., 12 Feb 2023, (Published Online) Computer Vision – ECCV 2022 Workshops: Tel Aviv, Israel, October 23–27, 2022, Proceedings, Part VII. Karlinsky, L., Michaeli, T. & Nishino, K. (eds.). Springer Basel AG, Vol. 13807. 15 p. (Lecture Notes in Computer Science).

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

  • Chemical activation 100%
  • Neural networks 67%
  • Data storage equipment 13%

• Black-Hole Radiation Decoding Is Quantum Cryptography

  Brakerski, Z., 2023, Advances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings. Handschuh, H. & Lysyanskaya, A. (eds.). Springer Science and Business Media B.V., p. 37-65 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14085 LNCS).

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

  Open Access

  • Quantum Cryptography 100%
  • Quantum cryptography 90%
  • Black Holes 85%
  • Decoding 69%
  • Radiation 66%

• Brief Announcement: Grassroots Distributed Systems: Concept, Examples, Implementation and Applications

  Shapiro, E., Oct 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 47. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 281).

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

  • Smartphones 100%
  • Bitcoin 99%
  • Network protocols 97%
  • Ethereum 52%
  • Cryptocurrency 50%

• Brief Announcement: Local Problems in the SUPPORTED Model

  Agrawal, A., Augustine, J., Peleg, D. & Ramachandran, S., 19 Jun 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. Nolin, A. (ed.). p. 172-175 4 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

  • Coloring 100%
  • Distributed computer systems 88%
  • Parallel algorithms 79%
  • Topology 57%

• Can You Solve Closest String Faster Than Exhaustive Search?

  Abboud, A., Fischer, N., Goldenberg, E., Karthik, C. S. & Safier, R., Sept 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, 3. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 274).

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

  • Hamming distance 100%
  • Hardness 62%
  • Polynomials 60%
  • Set theory 50%

• Clustering Permutations: New Techniques with Streaming Applications

  Chakraborty, D., Das, D. & Krauthgamer, R., 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, 31. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 251).

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

  • Approximation algorithms 100%
  • Polynomials 35%
  2 Citations (Scopus)

• Collaborative Control of Aerial Robots for Inferring Human Intent from Gaze Following

  Chipade, V. S., Gilbert, A., Harari, D. & Panagou, D., 2023, 2023 IEEE Conference on Control Technology and Applications, CCTA 2023. p. 255-262 8 p. (2023 IEEE Conference on Control Technology and Applications, CCTA 2023).

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

  • Robot 100%
  • Human 73%
  • Antennas 52%
  • Robots 52%
  • Collaboration 20%

• Constant-Round Arguments from One-Way Functions

  Amit, N. & Rothblum, G. N., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). p. 1537-1544 8 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

  File

  • Polynomials 100%
  • Hash functions 76%
  • Networks (circuits) 71%
  • Acoustic waves 51%
  33 Downloads (Pure)

• Cordial Miners: Fast and Efficient Consensus for Every Eventuality

  Keidar, I., Naor, O., Poupko, O. & Shapiro, E., Oct 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 281).

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

  • Miners 100%
  • Blockchain 49%
  • Data structures 34%
  1 Citation (Scopus)

• Decision-Making Under Miscalibration

  Rothblum, G. N. & Yona, G., 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, 92. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 251).

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

  • Decision making 100%
  • Calibration 70%
  • Costs 17%
  1 Citation (Scopus)

• DeepCut: Unsupervised Segmentation using Graph Neural Networks Clustering

  Aflalo, A., Bagon, S., Kashti, T. & eldar, Y., Dec 2023, Proceedings - 2023 IEEE/CVF International Conference on Computer Vision Workshops, ICCVW 2023. p. 32-41 10 p.

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

  Open Access

  File

  • Image segmentation 100%
  • Neural networks 95%
  • Computer vision 44%
  • Personnel 40%
  • Semantics 35%
  1 Citation (Scopus)

  11 Downloads (Pure)

• Deep Unfolding-Enabled Hybrid Beamforming Design for mmWave Massive MIMO Systems

  Nguyen, N., Ma, M., Shlezinger, N., Eldar, Y. C., Swindlehurst, A. L. & Juntti, M., 2023, ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing. 5 p. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

  Open Access

  • Millimeter waves 100%
  • Beamforming 99%
  • MIMO systems 95%
  • Factorization 16%
  • Deep neural networks 16%
  2 Citations (Scopus)

• Degree Realization by Bipartite Multigraphs

  Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (eds.). Springer Science and Business Media B.V., p. 3-17 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13892 LNCS).

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

  • Multigraph 100%
  • NP-hard 84%
  • Relaxation 80%
  • Polynomials 67%
  • Partition 46%

• Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Models

  Doveh, S., Arbelle, A., Harary, S., Cascante-Bonilla, P., Alfassy, A., Herzig, R., Kim, D., Giryes, R., Feris, R., Panda, R., Ullman, S. & Karlinsky, L., 2023, Advances in Neural Information Processing Systems: NeurIPS 2023. Vol. 36. p. 76137-76150 14 p. (Advances in Neural Information Processing Systems).

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

  Open Access

  • Tuning 100%

• Designing Transformer Networks for Sparse Recovery of Sequential Data Using Deep Unfolding

  De Weerdt, B., Eldar, Y. C. & Deligiannis, N., 2023, ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing, Proceedings. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Vol. 2023-June).

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

  Open Access

  • Recovery 100%
  • Recurrent neural networks 76%
  • Deep neural networks 35%
  • Deep learning 33%
  2 Citations (Scopus)

• Distributed CONGEST Algorithms against Mobile Adversaries

  Fischer, O. & Parter, M., 19 Jun 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. Nolin, A. (ed.). p. 262-273 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

  • Parallel algorithms 100%
  • Mobile security 23%
  • Decomposition 21%
  • Viruses 17%
  • Communication 7%

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

  Dinur, I., Dunkelman, O., Keller, N., Ronen, E. & Shamir, A., 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 B.V., 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%

• Enhancing Deep Reinforcement Learning with Executable Specifications

  Yerushalmi, R., 2023, Proceedings - 2023 IEEE/ACM 45th International Conference on Software Engineering: Companion, ICSE-Companion 2023. IEEE Computer Society, p. 213-217 5 p. (Proceedings - International Conference on Software Engineering).

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

  • Reinforcement learning 100%
  • Specifications 64%
  • Compliance 19%
  • Image classification 11%
  • Deep neural networks 10%

• Exact Flow Sparsification Requires Unbounded Size

  Krauthgamer, R. & Mosenzon, R., 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. p. 2354-2367 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

  • Demand 100%
  • Polytope 90%
  • Infeasibility 68%
  • Multicommodity Flow 67%
  • Facet 52%
  2 Citations (Scopus)

• 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. 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%

• Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers

  Kogan, S. & Parter, M., 16 Jan 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. (ed.). p. 212-239 28 p. (Proceedings; No. PRDA23).

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

  Open Access

  • Fast Algorithm 100%
  • Chain 75%
  • Cover 73%
  • Digraph 28%
  • Trade-offs 20%
  2 Citations (Scopus)

• Garland's Technique for Posets and High Dimensional Grassmannian Expanders

  Kaufman, T. & Tessler, R. J., 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, 78. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 251).

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

  • Machinery 100%

• Good Quantum LDPC Codes with Linear Time Decoders

  Dinur, I., Hsieh, M. H., Lin, T. C. & Vidick, T., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). p. 905-918 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

  • Qubits 100%
  • Tensors 70%
  10 Citations (Scopus)

• Grassroots Social Networking: Serverless, Permissionless Protocols for Twitter/LinkedIn/WhatsApp

  Shapiro, E., 4 Sept 2023, Proceedings of the 2023 Workshop on Open Challenges in Online Social Networks, OASIS 2023, Held in conjunction with the 34th ACM conference on Hypertext and Social Media, HT 2023. p. 14-21 8 p. (Proceedings of the 2023 Workshop on Open Challenges in Online Social Networks, OASIS 2023, Held in conjunction with the 34th ACM conference on Hypertext and Social Media, HT 2023).

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

  Open Access

  • Blockchain 100%
  • Smartphones 79%
  • Data structures 70%
  • Communication 42%

• Hardware-Limited Non-Uniform Task-Based Quantizers

  Bernardo, N. I., Zhu, J., Eldar, Y. C. & Evans, J., 2023, ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing, Proceedings. 5 p. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Vol. 2023-June).

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

  Open Access

  File

  • Computer hardware 100%
  • Digital to analog conversion 59%
  • Data acquisition 48%
  • Decomposition 41%
  1 Citation (Scopus)

  7 Downloads (Pure)

• High-Dynamic Range ADC for Finite-Rate-of-Innovation Signals

  Mulleti, S. & Eldar, Y. C., 2023, ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 5 p. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

  Open Access

  File

  • Sampling 100%
  • Imaging techniques 18%
  5 Downloads (Pure)

• Hybrid RIS-Assisted MIMO Integrated Sensing and Communication System

  Liu, Z., Zhang, H., Huang, T., Xu, F. & Eldar, Y. C., 2023, 2023 IEEE Globecom Workshops, GC Wkshps 2023. p. 939-944 6 p. (2023 IEEE Globecom Workshops, GC Wkshps 2023).

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

  • communication system 100%
  • Beamforming 86%
  • Radar 70%
  • Communication systems 69%
  • interference 56%

• Imagic: Text-Based Real Image Editing with Diffusion Models

  Kawar, B., Zada, S., Lang, O., Tov, O., Chang, H., Dekel, T., Mosseri, I. & Irani, M., 2023, Proceedings - 2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023. IEEE Computer Society, p. 6007-6017 11 p. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2023-June).

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

  Open Access

  • Semantics 100%
  • Birds 85%
  • Masks 69%
  • Tuning 57%
  • Chemical analysis 47%
  77 Citations (Scopus)

• Implicit Regularization Towards Rank Minimization in ReLU Networks

  Timor, N., Vardi, G. & Shamir, O., 2023, Proceedings of the 34th International Conference on Algorithmic Learning Theory. Agrawal, S. & Orabona, F. (eds.). Vol. 201. p. 1429-1459 31 p. (Proceedings of Machine Learning Research).

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

  • Nonlinear networks 100%
  • Regularization 60%
  • Linear networks 45%
  • Gradient Flow 33%
  • Neural networks 21%
  6 Citations (Scopus)

• Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks

  Magen, R. & Shamir, O., 2023, Advances in Neural Information Processing Systems: NeurIPS 2023. Oh, A., Neumann, T., Globerson, A., Saenko, K., Hardt, M. & Levine, S. (eds.). Vol. 36. p. 7632-7658 27 p. (Advances in Neural Information Processing Systems).

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

  Open Access

  • Linear networks 100%
  • Neural networks 46%
  • Feedforward neural networks 42%

• Integrated sensing and full-duplex communication: Joint transceiver beamforming and power allocation

  He, Z., Xu, W., Shen, H., Ng, D. W. K., Eldar, Y. C. & You, X., 16 Feb 2023, (Published Online) ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing. 5 p.

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

  Open Access

  File

  • Beamforming 100%
  • Transceivers 96%
  • Communication 51%
  • Base stations 38%
  • Target tracking 13%
  1 Citation (Scopus)

  3 Downloads (Pure)