Yuval Filmus

Krill Prize 2020
Technion

Yuval Filmus

 

 

 

Title of the research: Boolean function analysis

 

 

Description: The research of Filmus is at the intersection of theoretical computer science, specifically computational complexity theory, and mathematics. Computational complexity theory aims to show that some problems are hard to compute. For example, cryptography relies on the fact that decryption is difficult without knowing the secret key. Boolean function analysis is a key tool underlying much recent work in computational complexity theory. It is a discrete analog of classical Fourier analysis, familiar to scientists and engineers. The work of Filmus has focused on extending the reach of Boolean function analysis beyond its classical domain of applicability. While his research is purely theoretical, he hopes that one day his work might yield “better” hard problems with real-world applications.

 

Meirav Zehavi

Krill Prize 2020
Ben Gurion University

Meirav Zehavi

 

 

 

Parameterized Analysis: Algorithms, Complexity and Kernelization

 

 

Design and analysis of algorithms lie at the heart of computer science. Unfortunately, today we know of numerous problems that are NP-hard, believed not to admit worst-case efficient (polynomial-time) exact algorithms. However, if we take a deeper look, we will observe that the nutshell of hardness often lies in either a particular property of the instance, or even just a small part of it. Parameterized Anaylsis leads to both deeper understanding of intractability results and practical solutions for many NP-hard problems. Informally speaking, Parameterized Analysis is a deep mathematical paradigm to answer the following fundamental question: What makes an NP-hard problem hard? Specifically, how do different parameters (being formal quantifications of structure) of the problem relate to its inherent difficulty? Can we exploit these relations algorithmically, and to which extent?

Idan Hod

Krill Prize 2020
Ben Gurion University

Idan Hod

 

 

 

Metal-Organic Frameworks (MOFs), a class of porous, high surface area materials, have attracted a great deal of attention due to their exceptional chemical, structural, and functional variety. Their traditional uses have ranged from gas storage and separation, to chemical catalysis and sensing. Until very recently, the fact that the vast majority of known MOFs are considered to be insulators with limited charge carrier nobilities has impeded scientific efforts to use MOFs in electrochemical applications. The lack of conductivity in most MOFs can be attributed to the coordinative nature of their assembly, in which metal ions or nodes are connected to one another by multi-topic, organic linkers acting as non-electroactive spacers. As a consequence, creating a low-energy path for the transport of charges in these materials is very challenging.

however, the development of new approaches for engendering conductivity in MOFs has led to the formation of a new sub-field in MOF chemistry, targeted at the preparation of electrode-supported MOF thin films and their exploitation in electrochemical devices, such as fuel cells (and electrocatalysis in general), batteries, and supercapacitors. In general, MOF thin films offer several important advantages over existing porous electrodes. First, it is possible to obtain an exceptionally high surface concentration of catalytically active sites.

Second, MOFs possess a well-ordered crystalline structure, which gives them great flexibility with respect to pore size, structure, and chemical functionality and permits precise monitoring of electrochemical processes occurring in a variety of confined chemical environments. Nevertheless, highly conductive MOFs are still rare, and thus, charge transport in MOFs remains a bottleneck in the development of this exciting new field of research.

In light of these issues, the aims of our lab research are as follows:

  1. Design and synthesis of MOF-based electrochemically-active thin films
  2. To study their structural, chemical and electrical properties.
  3. To study and evaluate the activity of the obtained MOF-based systems toward electrocatalytic solar fuel-based reactions.

Achieving our research objectives will provide a better understanding of charge transport mechanisms in MOF-based thin films, and will pave the way toward the design of new methods for manipulating and improving their electrical properties. Additionally, studying the chemical, physical, and electronic properties of the MOF-based electrocatalytic systems could lead to ground-breaking developments in this field of research, and will also open up opportunities in other fields such as photovoltaics, electrochemical sensors, batteries and supercapacitors.

Adam Teman

Krill Prize 2020
Bar-Ilan University

Adam Teman

 

 

 

Title: Efficient Circuits and Systems Design for Electronic Chips

 

 

My research deals with the design of circuits and systems that are integrated on the silicon chips that can be found in virtually any electronic system today. In the framework of my research, I search for novel methods to improve these chips in order to enable smarter, faster, cheaper and more energy-efficient products. My research team, which operates from within the EnICS Labs center at Bar-Ilan University, focuses on a wide range of research domains, including embedded memory design, hardware for artificial intelligence applications, open hardware design for efficient digital computation and more. Our research work starts at the algorithm and computer architecture levels, crossing all levels of abstraction down to the circuit and transistor level, and includes the demonstration of our novelty upon components fabricated in state-of-the-art nanometer process technologies. The outcomes of our research are integrated in digital systems of all types, from the datacenter to the mobile unit and autonomous car.

Yasmine Meroz

Krill Prize 2020
Tel Aviv University

Yasmine Meroz

 

 

 

Physics of Growing Systems and Plant Behaviour

 

 

Though plants are literally rooted to the ground and cannot flee from predators or forage for nutrients, they thrive in a harsh and fluctuating environment thanks to their ability to sense stimuli and plan complex growth strategies. However, as opposed to animals, in plants sensory and computational systems are distributed at the tissue level, calling for a new conceptual framework. In the lab we study fundamental behavioral processes in plants, such as memory phenomena, decision-making, and collective behavior. We combine theory with experiment, inferring underlying computational rules underlying behavioural processes. This understanding is particularly important in the development of a novel autonomous robot inspired by the moving-by-growing capabilities of plants. The ultimate goal is to provide a multi-scale understanding of plant behavioral processes, relating its biological, physical and computational aspects.

 

 

Yakir Hadad

Krill Prize 2020
Tel Aviv University

Yakir Hadad

 

 

 

Going beyond physical bounds in wave systems

 

 

I find the physics of waves to be extremely intriguing. Together with my group and friends we learn waves in various complex media. Besides pure phenomena, as an engineer, I look for applications and seek to design better devices. For example, in order to increase data transfer rate, we need an antenna with larger bandwidth. However, there are always tradeoffs, for instance there is an upper bound on the bandwidth of a small antenna. One of the biggest challenges we work on is to find ways to overcome this kind of physical bounds. To that end we comprehensively learn the bound and its underlying assumptions, then we revoke on of these, and finally apply sophisticated optimization tools with lots of wave physics intuition. This way we design devices that are beyond today’s limitations.

 

 

 

Yonit Hochberg

Krill Prize 2020
Hebrew Univ.

Yonit Hochberg

 

 

 

The Dark Side of the Universe

 

Dr. Hochberg is a theoretical particle physicist, whose research focuses on fundamental questions about nature: What are we made of?

 

How did we get here? In this context, dark matter is perhaps the greatest mystery of modern physics: While it makes up 85% of the matter in our universe, its identity remains unknown. What is it made of? How does it interact? And why is it so dark? Dr. Hochberg works on new theoretical ideas for the particle identity of dark matter, and proposes groundbreaking novel methods to search for dark matter in the laboratory. Her research helps shed light on dark matter, opening a whole new window into the dark universe.

Itzhak Tamo

Krill Prize 2018
Tel-Aviv University

Itzhak Tamo

Coding theory for distributed storage systems and memory devices

The information era we all live in is characterized by an exponential growth in the amount of data generated on a daily basis. As a result, computers, storage systems, and cloud computing are facing new challenges that did not exist previously in the areas of data management, data protection, data analysis, and more. These challenges define new problems of fault tolerance, data integrity, systems scalability, energy consumption and thermal dissipation. Therefore, new data management techniques are in the need to be developed for large data centers (for example those of Facebook, Google and Microsoft), cloud computing, and new memory devices, for the purpose of complying with the increasing demand for cheap and fast computing power by the end users.

Broadly speaking, our main research goal is to face these new challenges and demands by developing new strategies for fault-tolerance, and improving the current strategies for distributed and non-distribute computer systems. As a result, these systems will become more resilient to failure, and data loss. Another aspect of our research is developing new data management techniques for memory devices that better comply with the device’s physical limitations. The expected outcome of this research is an increased reliability of the device, its life expectancy, and the availability of the stored data. Furthermore, we expect significant savings in energy consumption and electronic waste.

Amit Sever

Krill Prize 2018
Tel-Aviv University

Amit Sever

The study of Quantum Field Theory, String Theory and the holographic relation between them.

One of the main open questions in our fundamental understanding of the universe is a computational description of strongly coupled phenomenon in Quantum Chromodynamics (QCD). That is the physical theory that best describes the elementary particles in nature. Another fundamental question that has troubled theoretical physicists for decades is how to unify Quantum Field Theory (QFT), that governs the subatomic world, with General Relativity, that governs phenomena at the scale of stars, galaxies or the entire universe. Remarkably, it turns out that under certain circumstances these two elemental questions are in fact closely related. That is, a certain class of QFTs are equivalent to String theory or Gravity in a space-time with one more spatial dimension.

My main research interest is to obtain a computational handle on QCD at finite coupling and a deep understanding of quantum gravity. To do so, I try to solve an interacting gauge theory in four dimensions. I expect that such a solution would play an analogues role in QFT to the one played by the Hydrogen atom in chemistry. The analog of the Hydrogen is a very special QFT model known as N=4 SYM. It is simple enough that we can hope to solve it completely while sufficiently rich that we can hope to extract deep lessons about the foundations of QFT from its solution. Moreover, it is a beautiful example of a gauge theory in four space-time dimensions that belong to the class of theories with a gravity or string theory dual. The main tools in this program involve the solvability of the two-dimensional string — a surprising and powerful property named integrability. This property is the reason that we expect to be able to solve the four-dimensional theory exactly.

Meital Landau

Krill Prize 2018
Technion

Meital Landau

New Structure-activity Paradigms for Amyloids from Pathogenic Microbes

Microbial functional amyloids form protein fibrils that serve as key virulence determinants and participate in aggressive infections. Yet, amyloids are mostly
known for their involvement in fatal neurodegenerative diseases and their structures have been studied mostly in eukaryotes. Our lab pioneered the investigations of bacterial functional amyloids at the atomic level, and published the first structure of an amyloid fibril from bacteria (Tayeb-Fligelman et. al., Science 2017). The structure revealed a unique cross-α amyloid-like fibril which presented a paradigm shift in amyloid research, where it has been believed that β-rich structures are central. The novel fibril structure is of PSMα3, a virulent peptide secreted by the pathogenic bacterium Staphylococcus aureus that is toxic to human cells. Given this and other results we show that the structural and functional repertoire of microbial amyloids is far more diverse than previously anticipated, providing a rich source of targets for antimicrobial drug discovery.