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

• 3382 Article
• 714 Conference contribution
• 455 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

• 2023

  Deterministic Nonsmooth Nonconvex Optimization

  Jordan, M. I., Kornowski, G., Lin, T., Shamir, O. & Zampetakis, M., 2023, In: Proceedings of Machine Learning Research. 195, p. 4570-4597 28 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Nonsmooth Optimization 100%
  • Nonconvex Optimization 98%
  • Deterministic Algorithm 75%
  • Lipschitz Function 36%
  • Stationary point 35%
  1 Citation (Scopus)

• Equivariant Polynomials for Graph Neural Networks

  Puny, O., Lim, D., Kiani, B. T., Maron, H. & Lipman, Y., 2023, In: Proceedings of Machine Learning Research. 202, p. 28191-28222 32 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Neural Networks 100%
  • Expressive Power 99%
  • Equivariant 99%
  • Polynomials 81%
  • Hierarchy 70%

• MultiDiffusion: Fusing Diffusion Paths for Controlled Image Generation

  Bar-Tal, O., Yariv, L., Lipman, Y. & Dekel, T., 2023, In: Proceedings of Machine Learning Research. 202, p. 1737-1752 16 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Path 100%
  • Diffusion Model 54%
  • Controllability 50%
  • Masks 46%
  • Text 45%
  2 Citations (Scopus)

• Multisample Flow Matching: Straightening Flows with Minibatch Couplings

  Pooladian, A. A., Ben-Hamu, H., Domingo-Enrich, C., Amos, B., Lipman, Y. & Chen, R. T. Q., 2023, In: Proceedings of Machine Learning Research. 202, p. 28100-28127 28 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Straightening 100%
  • Function evaluation 28%
  • Costs 27%
  • Training 22%
  • Path 21%
  1 Citation (Scopus)

• On Kinetic Optimal Probability Paths for Generative Models

  Shaul, N., Chen, R. T. Q., Nickel, M., Le, M. & Lipman, Y., 2023, In: Proceedings of Machine Learning Research. 202, p. 30883-30907 25 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Generative Models 100%
  • Kinetics 67%
  • Kinetic energy 56%
  • Path 48%
  • Particle Trajectory 15%

• SinFusion: Training Diffusion Models on a Single Image or Video

  Nikankin, Y., Haim, N. & Irani, M., 2023, In: Proceedings of Machine Learning Research. 202, p. 26199-26214 16 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Diffusion Model 100%
  • Training 94%
  • Extrapolate 21%
  • Large dataset 19%
  • Large Data Sets 18%
  1 Citation (Scopus)
• 2022

  Deep Unfolding for Non-Negative Matrix Factorization with Application to Mutational Signature Analysis

  Nasser, R., Eldar, Y. C. & Sharan, R., Jan 2022, In: Journal of Computational Biology. 29, 1, p. 45-55 11 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Non-negative Matrix Factorization 100%
  • Matrix Factorization 83%
  • Unfolding 74%
  • Factorization 66%
  • Signature 63%
  1 Citation (Scopus)

• Power-Efficient Hybrid MIMO Receiver with Task-Specific Beamforming using Low-Resolution ADCs

  Zirtiloglu, T., Shlezinger, N., Eldar, Y. C. & Tugce Yazicigil, R., 27 Apr 2022, In: ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). p. 5338-5342

  Research output: Contribution to journal › Conference article › peer-review

  • Digital to analog conversion 100%
  • Beamforming 94%
  • Recovery 65%
  • Digital signal processing 24%
  • Modulators 24%
  9 Citations (Scopus)

• Pure Noise to the Rescue of Insufficient Data: Improving Imbalanced Classification by Training on Random Noise Images

  Zada, S., Benou, I. & Irani, M., 2022, In: Proceedings of Machine Learning Research. 162, p. 25817-25833 17 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Random Noise 100%
  • Additive noise 91%
  • Image classification 83%
  • Training 83%
  • Neural networks 47%
  5 Citations (Scopus)

• Streaming algorithms for geometric Steiner forest

  Czumaj, A., Jiang, S. H. -C., Krauthgamer, R. & Veselý, P., 28 Jul 2022, In: LIPIcs : Leibniz international proceedings in informatics. 47, p. 1-20 20 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  File

  • Streaming 100%
  • Color 41%
  • Euclidean 20%
  • Steiner Ratio 19%
  • Sketching 18%
  2 Citations (Scopus)

  5 Downloads (Pure)

• Uniqueness and Robustness of Tem-Based FRI Sampling

  Naaman, H., Mulleti, S. & Eldar, Y. C., 3 Aug 2022, In: 2022 IEEE International Symposium on Information Theory (ISIT). p. 2631-2636 6 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Sampling 100%
  • Fires 58%
  • Recovery 48%
  1 Citation (Scopus)
• 2021

  LSPARCOM: Deep Unfolded Super-Resolution Microscopy

  Dardikman-Yoffe, G. & Eldar, Y. C., 5 Mar 2021, In: Proceedings of SPIE - The International Society for Optical Engineering. 20 p., 116500N.

  Research output: Contribution to journal › Conference article

  • Super-resolution 100%
  • Microscopy 96%
  • learning 71%
  • Microscopic examination 70%
  • Learning 59%
• 2020

  Network size and weights size for memorization with two-layers neural networks

  Bubeck, S., Eldan, R., Lee, Y. T. & Mikulincer, D., 2020, In: Advances in Neural Information Processing Systems. 2020

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Neurons 100%
  • Neural networks 65%
  • Labels 30%
  • Chemical activation 16%
  8 Citations (Scopus)

• SAL: Sign Agnostic Learning of Shapes From Raw Data

  Atzmon, M. & Lipman, Y., Jun 2020, In: 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). p. 2562-2571 10 p., 9156833.

  Research output: Contribution to journal › Conference article

  • Surface reconstruction 100%
  • Deep learning 68%
  • Neural networks 46%
  262 Citations (Scopus)
• 2019

  Depth Separations in Neural Networks: What is Actually Being Separated?

  Safran, I., Eldan, R. & Shamir, O., 2019, In: Proceedings of Machine Learning Research. 99, p. 2664-2666 3 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Neural Networks 100%
  • Neural networks 64%
  • Lipschitz Function 58%
  • Radial Functions 49%
  • Scaling 22%
  7 Citations (Scopus)

• Learning to optimize multigrid PDE solvers

  Greenfeld, D., Galun, M., Kimmel, R., Yavneh, I. & Basri, R., 2019, In: Proceedings of Machine Learning Research. 97, p. 2415-2423 9 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Partial differential equations 100%
  • learning 34%
  • neural network 30%
  • scientific discipline 29%
  • Mathematical operators 23%
  9 Citations (Scopus)
• 2018

  Learning Binary Latent Variable Models: A Tensor Eigenpair Approach

  Jaffe, A., Weiss, R., Carmi, S., Kluger, Y. & Nadler, B., 2018, In: Proceedings of Machine Learning Research. 80, p. 2196-2205 10 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Latent Variable Models 100%
  • Binary Variables 93%
  • Learning 70%
  • Tensor 62%
  • Tensor Decomposition 37%
  2 Citations (Scopus)
• 2017

  Convolutional neural networks on surfaces via seamless toric covers

  Maron, H., Galun, M., Aigerman, N., Trope, M., Dym, N., Yumer, E., Kim, V. G. & Lipman, Y., 2017, In: ACM Transactions on Graphics. 36, 4, 71.

  Research output: Contribution to journal › Conference article › peer-review

  • Convolutional neural networks 100%
  • Deep learning 58%
  • Convolution 43%
  • Mathematical operators 40%
  • Semantics 29%
  168 Citations (Scopus)

• Geometric Optimization via Composite Majorization

  Shtengel, A., Poranne, R., Sorkine-Hornung, O., Kovalsky, S. Z. & Lipman, Y., 2017, In: ACM Transactions on Graphics. 36, 4, 38.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Composite materials 100%
  • Decomposition 83%
  • Parameterization 61%
  • Composite structures 58%
  • Chemical analysis 37%
  84 Citations (Scopus)

• Minimax-optimal semi-supervised regression on unknown manifolds

  Moscovich, A., Jaffe, A. & Nadler, B., 2017, In: Proceedings of Machine Learning Research. 54, p. 933-942 10 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Eigenvalues and eigenfunctions 100%
  10 Citations (Scopus)

• Spherical orbifold tutte embeddings

  Aigerman, N., Kovalsky, S. Z. & Lipman, Y., 2017, In: ACM Transactions on Graphics. 36, 4, 90.

  Research output: Contribution to journal › Conference article › peer-review

  • Embeddings (Algorithms) 100%
  • Cones 38%
  • Parameterization 22%
  • Geometry 12%
  • Experiments 7%
  37 Citations (Scopus)
• 2016

  On Being Far from Far and on Dual Problems in Property Testing

  Tell, R., 2016, In: ITCS'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INNOVATIONS IN THEORETICAL COMPUTER SCIENCE. p. 103-110

  Research output: Contribution to journal › Conference article › peer-review

  • Property Testing 100%
  • Dual Problem 76%
  • Testing 38%
  • Query Complexity 12%
  • Error-correcting Codes 10%

• Point registration via efficient convex relaxation

  Maron, H., Dym, N., Kezurer, I., Kovalsky, S. & Lipman, Y., 11 Jul 2016, In: ACM Transactions on Graphics. 35, 4, a73.

  Research output: Contribution to journal › Conference article › peer-review

  • Relaxation 100%
  • Computer graphics 29%
  • Convex optimization 28%
  • Labeling 26%
  105 Citations (Scopus)

• Robust human-inspired power law trajectories for humanoid HRP-2 robot

  Karklinsky, M., Naveau, M., Mukovskiy, A., Stasse, O., Flash, T. & Soueres, P., 2016, In: 2016 6TH IEEE INTERNATIONAL CONFERENCE ON BIOMEDICAL ROBOTICS AND BIOMECHATRONICS (BIOROB). p. 106-113 8 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Trajectories 100%
  • Robots 92%
  • Anthropomorphic robots 53%
  • Energy utilization 16%
  • Computer hardware 14%
  4 Citations (Scopus)

• Unsupervised ensemble learning with dependent classifiers

  Jaffe, A., Fetaya, E., Nadler, B., Jiang, T. & Kluger, Y., 2016, In: Proceedings of Machine Learning Research. 51, p. 351-360 10 p.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Ensemble Learning 100%
  • Unsupervised Learning 83%
  • Classifier 62%
  • Learning systems 56%
  • Classifiers 39%
  23 Citations (Scopus)
• 2015

  Accuracy of spike-train Fourier reconstruction for colliding nodes

  Akinshin, A., Batenkov, D. & Yomdin, Y., 2015, In: 2015 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA). p. 617-621 5 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Spike 100%
  • Signal Reconstruction 65%
  • Infinity 59%
  • Vertex of a graph 49%
  • Fourier transform 37%
  15 Citations (Scopus)

• Secure Physical Computation Using Disposable Circuits

  Fisch, BA., Freund, D. & Naor, M., 2015, In: THEORY OF CRYPTOGRAPHY, PT I. 9014, p. 182-198 17 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Zero-knowledge 100%
  • Physical property 92%
  • Networks (circuits) 83%
  • Unconditional Security 68%
  • Physical properties 67%
  4 Citations (Scopus)

• The power of depth for feedforward neural networks

  Eldan, R. & Shamir, O., 12 Dec 2015, In: arXiv. 22 p., 1909.00860.

  Research output: Contribution to journal › Conference article

  • Feedforward Neural Networks 100%
  • Feedforward neural networks 80%
  • Boolean functions 44%
  • Network layers 40%
  • Chemical activation 32%
  351 Citations (Scopus)
• 2014

  Blind Deblurring Using Internal Patch Recurrence

  Michaeli, T. & Irani, M., 2014, In: COMPUTER VISION - ECCV 2014, PT III. 8691, p. 783-798 16 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Deblurring 100%
  • Patch 69%
  • Recurrence 62%
  • Internal 54%
  • Super-resolution 12%
  294 Citations (Scopus)

• Brief Announcement: Distributed 3/2-Approximation of the Diameter

  Holzer, S., Peleg, D., Roditty, L. & Wattenhofer, R., 2014, In: DISTRIBUTED COMPUTING (DISC 2014). 8784, p. 562-564 3 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Roots 100%
  • Approximation 66%
  • Lower bound 21%
  22 Citations (Scopus)

• Bypassing Erdos' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners

  Parter, M., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II. 8573, p. 608-619 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Spanners 100%
  • Stretch 89%
  • Girth 79%
  • Erdös 76%
  • Spanner 66%
  6 Citations (Scopus)

• Controlling singular values with semidefinite programming

  Kovalsky, S. Z., Aigerman, N., Basri, R. & Lipman, Y., 2014, In: ACM Transactions on Graphics. 33, 4, 68.

  Research output: Contribution to journal › Conference article › peer-review

  • Conformal mapping 100%
  • Convex optimization 76%
  • Linear matrix inequalities 69%
  • Geometry 43%
  • Experiments 25%
  58 Citations (Scopus)

• Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys

  Dinur, I., Dunkelman, O., Keller, N. & Shamir, A., 2014, In: ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT I. 8873, p. 439-457 19 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Cryptanalysis 100%
  • Attack 47%
  • Light emitting diodes 38%
  • Demonstrations 31%
  • Recovery 26%
  13 Citations (Scopus)

• Demand Queries with Preprocessing

  Feige, U. & Jozeph, S., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I. 8572, p. 477-488 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Preprocessing 100%
  • Demand 86%
  • Query 85%
  • NP-hard 55%
  • Set theory 55%
  6 Citations (Scopus)

• Direct Product Testing

  Dinur, I. & Steurer, D., Jun 2014, In: 2014 IEEE 29TH CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC). p. 188-196 9 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Direct Product 100%
  • Testing 69%
  • Query 38%
  • Range of data 12%
  • Amplification 12%
  25 Citations (Scopus)

• Distributed Computing on Core-Periphery Networks: Axiom-Based Design

  Avin, C., Borokhovich, M., Lotker, Z. & Peleg, D., 2014, In: ICALP: Proceedings of Int. Colloquium on Automata, Languages and Programming. 8573, p. 399-410 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Distributed Computing 100%
  • Distributed computer systems 75%
  • Axiom 62%
  • Design 44%
  • Parallel algorithms 33%
  4 Citations (Scopus)

• Efficiency Guarantees in Auctions with Budgets

  Dobzinski, S. & Leme, RP., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I. 8572, p. 392-404 13 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Auctions 100%
  • Welfare 96%
  • Liquid 55%
  • Pareto Efficiency 48%
  • Liquids 38%
  40 Citations (Scopus)

• Fast Pseudorandomness for Independence and Load Balancing (Extended Abstract)

  Meka, R., Reingold, O., Rothblum, GN. & Rothblum, RD., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I. 8572, p. 859-870 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Load Balancing 100%
  • Pseudorandomness 95%
  • Seed 70%
  • Independence 60%
  • Resource allocation 57%
  10 Citations (Scopus)

• Lifted bijections for low distortion surface mappings

  Aigerman, N., Poranne, R. & Lipman, Y., 2014, In: ACM Transactions on Graphics. 33, 4, 69.

  Research output: Contribution to journal › Conference article › peer-review

  • Set theory 100%
  • Experiments 55%
  84 Citations (Scopus)

• Light Spanners

  Elkin, M., Neiman, O. & Solomon, S., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I. 8572, p. 442-452 11 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Spanners 100%
  • Spanner 99%
  • Weighted Graph 39%
  • Minimum Spanning Tree 23%
  • Stretch 22%
  10 Citations (Scopus)

• Orienting Fully Dynamic Graphs with Worst-Case Time Bounds

  Kopelowitz, T. M., Krauthgamer, R., Porat, E. & Solomon, S., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II. 8573, p. 532-543 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Dynamic Graphs 100%
  • Update 66%
  • Logarithmic 37%
  • Arboricity 31%
  • Dynamic Networks 16%
  34 Citations (Scopus)

• Provably good planar mappings

  Poranne, R. & Lipman, Y., 2014, In: ACM Transactions on Graphics. 33, 4, 76.

  Research output: Contribution to journal › Conference article › peer-review

  • Splines 100%
  • Computer graphics 55%
  39 Citations (Scopus)

• Pseudorandom Graphs in Data Structures

  Reingold, O., Rothblum, RD. & Wieder, U., 2014, In: AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I. 8572, p. 943-954 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Hash functions 100%
  • Data Structures 86%
  • Hashing 73%
  • Data structures 70%
  • Hash Function 69%
  5 Citations (Scopus)

• Secret-Sharing for NP

  Komargodski, I., Naor, M. & Yogev, E., 2014, In: ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT II. 8874, p. 254-273 20 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Secret Sharing 100%
  • Secret Sharing Scheme 78%
  • Monotone Function 67%
  • Encryption 56%
  • Cryptography 29%
  18 Citations (Scopus)

• Shared resource management via reward schemes

  Dobzinski, S. & Ronen, A., 2014, In: ALGORITHMIC GAME THEORY, SAGT 2014. 8768, p. 98-109 12 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Resource Management 100%
  • Reward 73%
  • Costs 28%
  • Valuation 26%
  • Resources 24%

• Steps towards Scenario-Based Programming with a Natural Language Interface

  Gordon, M. & Harel, D., 2014, In: FROM PROGRAMS TO SYSTEMS: THE SYSTEMS PERSPECTIVE IN COMPUTING. 8415, p. 129-144 16 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Natural Language 100%
  • Programming 73%
  • Scenarios 71%
  • Computer programming languages 71%
  • Programming Languages 56%
  3 Citations (Scopus)

• Vertex Fault Tolerant Additive Spanners

  Parter, M., 2014, In: DISTRIBUTED COMPUTING (DISC 2014). 8784, p. 167-181 15 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Spanners 100%
  • Fault-tolerant 94%
  • Spanner 66%
  • Vertex of a graph 42%
  • Continue 21%
  15 Citations (Scopus)
• 2013

  Combining the Power of Internal and External Denoising

  Mosseri, I., Zontak, M. & Irani, M., 2013, In: 2013 Ieee International Conference On Computational Photography (Iccp 2013). 9 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Image denoising 100%
  • Signal to noise ratio 35%
  91 Citations (Scopus)

• Separating signal from noise using patch recurrence across scales

  Zontak, M., Mosseri, I. & Irani, M., 2013, In: 2013 Ieee Conference On Computer Vision And Pattern Recognition (Cvpr). p. 1195-1202 8 p., 6619002.

  Research output: Contribution to journal › Conference article › peer-review

  Open Access

  • Image denoising 100%
  • Experiments 30%
  84 Citations (Scopus)
• 2011

  An Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware

  Dinur, I., Gueneysu, T., Paar, C., Shamir, A. & Zimmermann, R., 2011, In: Advances In Cryptology - Asiacrypt 2011. 7073, p. 327-343 17 p.

  Research output: Contribution to journal › Conference article › peer-review

  • Reconfigurable Hardware 100%
  • Reconfigurable hardware 65%
  • Attack 50%
  • Field programmable gate arrays (FPGA) 40%
  • Recovery 33%
  52 Citations (Scopus)