Project acronym 5D-NanoTrack
Project Five-Dimensional Localization Microscopy for Sub-Cellular Dynamics
Researcher (PI) Yoav SHECHTMAN
Host Institution (HI) TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Call Details Starting Grant (StG), PE7, ERC-2018-STG
Summary The sub-cellular processes that control the most critical aspects of life occur in three-dimensions (3D), and are intrinsically dynamic. While super-resolution microscopy has revolutionized cellular imaging in recent years, our current capability to observe the dynamics of life on the nanoscale is still extremely limited, due to inherent trade-offs between spatial, temporal and spectral resolution using existing approaches.
We propose to develop and demonstrate an optical microscopy methodology that would enable live sub-cellular observation in unprecedented detail. Making use of multicolor 3D point-spread-function (PSF) engineering, a technique I have recently developed, we will be able to simultaneously track multiple markers inside live cells, at high speed and in five-dimensions (3D, time, and color).
Multicolor 3D PSF engineering holds the potential of being a uniquely powerful method for 5D tracking. However, it is not yet applicable to live-cell imaging, due to significant bottlenecks in optical engineering and signal processing, which we plan to overcome in this project. Importantly, we will also demonstrate the efficacy of our method using a challenging biological application: real-time visualization of chromatin dynamics - the spatiotemporal organization of DNA. This is a highly suitable problem due to its fundamental importance, its role in a variety of cellular processes, and the lack of appropriate tools for studying it.
The project is divided into 3 aims:
1. Technology development: diffractive-element design for multicolor 3D PSFs.
2. System design: volumetric tracking of dense emitters.
3. Live-cell measurements: chromatin dynamics.
Looking ahead, here we create the imaging tools that pave the way towards the holy grail of chromatin visualization: dynamic observation of the 3D positions of the ~3 billion DNA base-pairs in a live human cell. Beyond that, our results will be applicable to numerous 3D micro/nanoscale tracking applications.
Summary
The sub-cellular processes that control the most critical aspects of life occur in three-dimensions (3D), and are intrinsically dynamic. While super-resolution microscopy has revolutionized cellular imaging in recent years, our current capability to observe the dynamics of life on the nanoscale is still extremely limited, due to inherent trade-offs between spatial, temporal and spectral resolution using existing approaches.
We propose to develop and demonstrate an optical microscopy methodology that would enable live sub-cellular observation in unprecedented detail. Making use of multicolor 3D point-spread-function (PSF) engineering, a technique I have recently developed, we will be able to simultaneously track multiple markers inside live cells, at high speed and in five-dimensions (3D, time, and color).
Multicolor 3D PSF engineering holds the potential of being a uniquely powerful method for 5D tracking. However, it is not yet applicable to live-cell imaging, due to significant bottlenecks in optical engineering and signal processing, which we plan to overcome in this project. Importantly, we will also demonstrate the efficacy of our method using a challenging biological application: real-time visualization of chromatin dynamics - the spatiotemporal organization of DNA. This is a highly suitable problem due to its fundamental importance, its role in a variety of cellular processes, and the lack of appropriate tools for studying it.
The project is divided into 3 aims:
1. Technology development: diffractive-element design for multicolor 3D PSFs.
2. System design: volumetric tracking of dense emitters.
3. Live-cell measurements: chromatin dynamics.
Looking ahead, here we create the imaging tools that pave the way towards the holy grail of chromatin visualization: dynamic observation of the 3D positions of the ~3 billion DNA base-pairs in a live human cell. Beyond that, our results will be applicable to numerous 3D micro/nanoscale tracking applications.
Max ERC Funding
1 802 500 €
Duration
Start date: 2018-11-01, End date: 2023-10-31
Project acronym ABATSYNAPSE
Project Evolution of Alzheimer’s Disease: From dynamics of single synapses to memory loss
Researcher (PI) Inna Slutsky
Host Institution (HI) TEL AVIV UNIVERSITY
Call Details Starting Grant (StG), LS5, ERC-2011-StG_20101109
Summary A persistent challenge in unravelling mechanisms that regulate memory function is how to bridge the gap between inter-molecular dynamics of single proteins, activity of individual synapses and emerging properties of neuronal circuits. The prototype condition of disintegrating neuronal circuits is Alzheimer’s Disease (AD). Since the early time of Alois Alzheimer at the turn of the 20th century, scientists have been searching for a molecular entity that is in the roots of the cognitive deficits. Although diverse lines of evidence suggest that the amyloid-beta peptide (Abeta) plays a central role in synaptic dysfunctions of AD, several key questions remain unresolved. First, endogenous Abeta peptides are secreted by neurons throughout life, but their physiological functions are largely unknown. Second, experience-dependent physiological mechanisms that initiate the changes in Abeta composition in sporadic, the most frequent form of AD, are unidentified. And finally, molecular mechanisms that trigger Abeta-induced synaptic failure and memory decline remain elusive.
To target these questions, I propose to develop an integrative approach to correlate structure and function at the level of single synapses in hippocampal circuits. State-of-the-art techniques will enable the simultaneous real-time visualization of inter-molecular dynamics within signalling complexes and functional synaptic modifications. Utilizing FRET spectroscopy, high-resolution optical imaging, electrophysiology, molecular biology and biochemistry we will determine the casual relationship between ongoing neuronal activity, temporo-spatial dynamics and molecular composition of Abeta, structural rearrangements within the Abeta signalling complexes and plasticity of single synapses and whole networks. The proposed research will elucidate fundamental principles of neuronal circuits function and identify critical steps that initiate primary synaptic dysfunctions at the very early stages of sporadic AD.
Summary
A persistent challenge in unravelling mechanisms that regulate memory function is how to bridge the gap between inter-molecular dynamics of single proteins, activity of individual synapses and emerging properties of neuronal circuits. The prototype condition of disintegrating neuronal circuits is Alzheimer’s Disease (AD). Since the early time of Alois Alzheimer at the turn of the 20th century, scientists have been searching for a molecular entity that is in the roots of the cognitive deficits. Although diverse lines of evidence suggest that the amyloid-beta peptide (Abeta) plays a central role in synaptic dysfunctions of AD, several key questions remain unresolved. First, endogenous Abeta peptides are secreted by neurons throughout life, but their physiological functions are largely unknown. Second, experience-dependent physiological mechanisms that initiate the changes in Abeta composition in sporadic, the most frequent form of AD, are unidentified. And finally, molecular mechanisms that trigger Abeta-induced synaptic failure and memory decline remain elusive.
To target these questions, I propose to develop an integrative approach to correlate structure and function at the level of single synapses in hippocampal circuits. State-of-the-art techniques will enable the simultaneous real-time visualization of inter-molecular dynamics within signalling complexes and functional synaptic modifications. Utilizing FRET spectroscopy, high-resolution optical imaging, electrophysiology, molecular biology and biochemistry we will determine the casual relationship between ongoing neuronal activity, temporo-spatial dynamics and molecular composition of Abeta, structural rearrangements within the Abeta signalling complexes and plasticity of single synapses and whole networks. The proposed research will elucidate fundamental principles of neuronal circuits function and identify critical steps that initiate primary synaptic dysfunctions at the very early stages of sporadic AD.
Max ERC Funding
2 000 000 €
Duration
Start date: 2011-12-01, End date: 2017-09-30
Project acronym AEROBIC
Project Assessing the Effects of Rising O2 on Biogeochemical Cycles: Integrated Laboratory Experiments and Numerical Simulations
Researcher (PI) Itay Halevy
Host Institution (HI) WEIZMANN INSTITUTE OF SCIENCE
Call Details Starting Grant (StG), PE10, ERC-2013-StG
Summary The rise of atmospheric O2 ~2,500 million years ago is one of the most profound transitions in Earth's history. Yet, despite its central role in shaping Earth's surface environment, the cause for the rise of O2 remains poorly understood. Tight coupling between the O2 cycle and the biogeochemical cycles of redox-active elements, such as C, Fe and S, implies radical changes in these cycles before, during and after the rise of O2. These changes, too, are incompletely understood, but have left valuable information encoded in the geological record. This information has been qualitatively interpreted, leaving many aspects of the rise of O2, including its causes and constraints on ocean chemistry before and after it, topics of ongoing research and debate. Here, I outline a research program to address this fundamental question in geochemical Earth systems evolution. The inherently interdisciplinary program uniquely integrates laboratory experiments, numerical models, geological observations, and geochemical analyses. Laboratory experiments and geological observations will constrain unknown parameters of the early biogeochemical cycles, and, in combination with field studies, will validate and refine the use of paleoenvironmental proxies. The insight gained will be used to develop detailed models of the coupled biogeochemical cycles, which will themselves be used to quantitatively understand the events surrounding the rise of O2, and to illuminate the dynamics of elemental cycles in the early oceans.
This program is expected to yield novel, quantitative insight into these important events in Earth history and to have a major impact on our understanding of early ocean chemistry and the rise of O2. An ERC Starting Grant will enable me to use the excellent experimental and computational facilities at my disposal, to access the outstanding human resource at the Weizmann Institute of Science, and to address one of the major open questions in modern geochemistry.
Summary
The rise of atmospheric O2 ~2,500 million years ago is one of the most profound transitions in Earth's history. Yet, despite its central role in shaping Earth's surface environment, the cause for the rise of O2 remains poorly understood. Tight coupling between the O2 cycle and the biogeochemical cycles of redox-active elements, such as C, Fe and S, implies radical changes in these cycles before, during and after the rise of O2. These changes, too, are incompletely understood, but have left valuable information encoded in the geological record. This information has been qualitatively interpreted, leaving many aspects of the rise of O2, including its causes and constraints on ocean chemistry before and after it, topics of ongoing research and debate. Here, I outline a research program to address this fundamental question in geochemical Earth systems evolution. The inherently interdisciplinary program uniquely integrates laboratory experiments, numerical models, geological observations, and geochemical analyses. Laboratory experiments and geological observations will constrain unknown parameters of the early biogeochemical cycles, and, in combination with field studies, will validate and refine the use of paleoenvironmental proxies. The insight gained will be used to develop detailed models of the coupled biogeochemical cycles, which will themselves be used to quantitatively understand the events surrounding the rise of O2, and to illuminate the dynamics of elemental cycles in the early oceans.
This program is expected to yield novel, quantitative insight into these important events in Earth history and to have a major impact on our understanding of early ocean chemistry and the rise of O2. An ERC Starting Grant will enable me to use the excellent experimental and computational facilities at my disposal, to access the outstanding human resource at the Weizmann Institute of Science, and to address one of the major open questions in modern geochemistry.
Max ERC Funding
1 472 690 €
Duration
Start date: 2013-09-01, End date: 2018-08-31
Project acronym AGALT
Project Asymptotic Geometric Analysis and Learning Theory
Researcher (PI) Shahar Mendelson
Host Institution (HI) TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Call Details Starting Grant (StG), PE1, ERC-2007-StG
Summary In a typical learning problem one tries to approximate an unknown function by a function from a given class using random data, sampled according to an unknown measure. In this project we will be interested in parameters that govern the complexity of a learning problem. It turns out that this complexity is determined by the geometry of certain sets in high dimension that are connected to the given class (random coordinate projections of the class). Thus, one has to understand the structure of these sets as a function of the dimension - which is given by the cardinality of the random sample. The resulting analysis leads to many theoretical questions in Asymptotic Geometric Analysis, Probability (most notably, Empirical Processes Theory) and Combinatorics, which are of independent interest beyond the application to Learning Theory. Our main goal is to describe the role of various complexity parameters involved in a learning problem, to analyze the connections between them and to investigate the way they determine the geometry of the relevant high dimensional sets. Some of the questions we intend to tackle are well known open problems and making progress towards their solution will have a significant theoretical impact. Moreover, this project should lead to a more complete theory of learning and is likely to have some practical impact, for example, in the design of more efficient learning algorithms.
Summary
In a typical learning problem one tries to approximate an unknown function by a function from a given class using random data, sampled according to an unknown measure. In this project we will be interested in parameters that govern the complexity of a learning problem. It turns out that this complexity is determined by the geometry of certain sets in high dimension that are connected to the given class (random coordinate projections of the class). Thus, one has to understand the structure of these sets as a function of the dimension - which is given by the cardinality of the random sample. The resulting analysis leads to many theoretical questions in Asymptotic Geometric Analysis, Probability (most notably, Empirical Processes Theory) and Combinatorics, which are of independent interest beyond the application to Learning Theory. Our main goal is to describe the role of various complexity parameters involved in a learning problem, to analyze the connections between them and to investigate the way they determine the geometry of the relevant high dimensional sets. Some of the questions we intend to tackle are well known open problems and making progress towards their solution will have a significant theoretical impact. Moreover, this project should lead to a more complete theory of learning and is likely to have some practical impact, for example, in the design of more efficient learning algorithms.
Max ERC Funding
750 000 €
Duration
Start date: 2009-03-01, End date: 2014-02-28
Project acronym AMD
Project Algorithmic Mechanism Design: Beyond Truthful Mechanisms
Researcher (PI) Michal Feldman
Host Institution (HI) TEL AVIV UNIVERSITY
Call Details Starting Grant (StG), PE6, ERC-2013-StG
Summary "The first decade of Algorithmic Mechanism Design (AMD) concentrated, very successfully, on the design of truthful mechanisms for the allocation of resources among agents with private preferences.
Truthful mechanisms are ones that incentivize rational users to report their preferences truthfully.
Truthfulness, however, for all its theoretical appeal, suffers from several inherent limitations, mainly its high communication and computation complexities.
It is not surprising, therefore, that practical applications forego truthfulness and use simpler mechanisms instead.
Simplicity in itself, however, is not sufficient, as any meaningful mechanism should also have some notion of fairness; otherwise agents will stop using it over time.
In this project I plan to develop an innovative AMD theoretical framework that will go beyond truthfulness and focus instead on the natural themes of simplicity and fairness, in addition to computational tractability.
One of my primary goals will be the design of simple and fair poly-time mechanisms that perform at near optimal levels with respect to important economic objectives such as social welfare and revenue.
To this end, I will work toward providing precise definitions of simplicity and fairness and quantifying the effects of these restrictions on the performance levels that can be obtained.
A major challenge in the evaluation of non-truthful mechanisms is defining a reasonable behavior model that will enable their evaluation.
The success of this project could have a broad impact on Europe and beyond, as it would guide the design of natural mechanisms for markets of tens of billions of dollars in revenue, such as online advertising, or sales of wireless frequencies.
The timing of this project is ideal, as the AMD field is now sufficiently mature to lead to a breakthrough and at the same time young enough to be receptive to new approaches and themes."
Summary
"The first decade of Algorithmic Mechanism Design (AMD) concentrated, very successfully, on the design of truthful mechanisms for the allocation of resources among agents with private preferences.
Truthful mechanisms are ones that incentivize rational users to report their preferences truthfully.
Truthfulness, however, for all its theoretical appeal, suffers from several inherent limitations, mainly its high communication and computation complexities.
It is not surprising, therefore, that practical applications forego truthfulness and use simpler mechanisms instead.
Simplicity in itself, however, is not sufficient, as any meaningful mechanism should also have some notion of fairness; otherwise agents will stop using it over time.
In this project I plan to develop an innovative AMD theoretical framework that will go beyond truthfulness and focus instead on the natural themes of simplicity and fairness, in addition to computational tractability.
One of my primary goals will be the design of simple and fair poly-time mechanisms that perform at near optimal levels with respect to important economic objectives such as social welfare and revenue.
To this end, I will work toward providing precise definitions of simplicity and fairness and quantifying the effects of these restrictions on the performance levels that can be obtained.
A major challenge in the evaluation of non-truthful mechanisms is defining a reasonable behavior model that will enable their evaluation.
The success of this project could have a broad impact on Europe and beyond, as it would guide the design of natural mechanisms for markets of tens of billions of dollars in revenue, such as online advertising, or sales of wireless frequencies.
The timing of this project is ideal, as the AMD field is now sufficiently mature to lead to a breakthrough and at the same time young enough to be receptive to new approaches and themes."
Max ERC Funding
1 394 600 €
Duration
Start date: 2013-11-01, End date: 2018-10-31
Project acronym ANYONIC
Project Statistics of Exotic Fractional Hall States
Researcher (PI) Mordehai HEIBLUM
Host Institution (HI) WEIZMANN INSTITUTE OF SCIENCE
Call Details Advanced Grant (AdG), PE3, ERC-2018-ADG
Summary Since their discovery, Quantum Hall Effects have unfolded intriguing avenues of research, exhibiting a multitude of unexpected exotic states: accurate quantized conductance states; particle-like and hole-conjugate fractional states; counter-propagating charge and neutral edge modes; and fractionally charged quasiparticles - abelian and (predicted) non-abelian. Since the sought-after anyonic statistics of fractional states is yet to be verified, I propose to launch a thorough search for it employing new means. I believe that our studies will serve the expanding field of the emerging family of topological materials.
Our on-going attempts to observe quasiparticles (qp’s) interference, in order to uncover their exchange statistics (under ERC), taught us that spontaneous, non-topological, ‘neutral edge modes’ are the main culprit responsible for qp’s dephasing. In an effort to quench the neutral modes, we plan to develop a new class of micro-size interferometers, based on synthetically engineered fractional modes. Flowing away from the fixed physical edge, their local environment can be controlled, making it less hospitable for the neutral modes.
Having at hand our synthetized helical-type fractional modes, it is highly tempting to employ them to form localize para-fermions, which will extend the family of exotic states. This can be done by proximitizing them to a superconductor, or gapping them via inter-mode coupling.
The less familiar thermal conductance measurements, which we recently developed (under ERC), will be applied throughout our work to identify ‘topological orders’ of exotic states; namely, distinguishing between abelian and non-abelian fractional states.
The proposal is based on an intensive and continuous MBE effort, aimed at developing extremely high purity, GaAs based, structures. Among them, structures that support our new synthetic modes that are amenable to manipulation, and others that host rare exotic states, such as v=5/2, 12/5, 19/8, and 35/16.
Summary
Since their discovery, Quantum Hall Effects have unfolded intriguing avenues of research, exhibiting a multitude of unexpected exotic states: accurate quantized conductance states; particle-like and hole-conjugate fractional states; counter-propagating charge and neutral edge modes; and fractionally charged quasiparticles - abelian and (predicted) non-abelian. Since the sought-after anyonic statistics of fractional states is yet to be verified, I propose to launch a thorough search for it employing new means. I believe that our studies will serve the expanding field of the emerging family of topological materials.
Our on-going attempts to observe quasiparticles (qp’s) interference, in order to uncover their exchange statistics (under ERC), taught us that spontaneous, non-topological, ‘neutral edge modes’ are the main culprit responsible for qp’s dephasing. In an effort to quench the neutral modes, we plan to develop a new class of micro-size interferometers, based on synthetically engineered fractional modes. Flowing away from the fixed physical edge, their local environment can be controlled, making it less hospitable for the neutral modes.
Having at hand our synthetized helical-type fractional modes, it is highly tempting to employ them to form localize para-fermions, which will extend the family of exotic states. This can be done by proximitizing them to a superconductor, or gapping them via inter-mode coupling.
The less familiar thermal conductance measurements, which we recently developed (under ERC), will be applied throughout our work to identify ‘topological orders’ of exotic states; namely, distinguishing between abelian and non-abelian fractional states.
The proposal is based on an intensive and continuous MBE effort, aimed at developing extremely high purity, GaAs based, structures. Among them, structures that support our new synthetic modes that are amenable to manipulation, and others that host rare exotic states, such as v=5/2, 12/5, 19/8, and 35/16.
Max ERC Funding
1 801 094 €
Duration
Start date: 2019-05-01, End date: 2024-04-30
Project acronym ARITHQUANTUMCHAOS
Project Arithmetic and Quantum Chaos
Researcher (PI) Zeev Rudnick
Host Institution (HI) TEL AVIV UNIVERSITY
Call Details Advanced Grant (AdG), PE1, ERC-2012-ADG_20120216
Summary Quantum Chaos is an emerging discipline which is crossing over from Physics into Pure Mathematics. The recent crossover is driven in part by a connection with Number Theory. This project explores several aspects of this interrelationship and is composed of a number of sub-projects. The sub-projects deal with: statistics of energy levels and wave functions of pseudo-integrable systems, a hitherto unexplored subject in the mathematical community which is not well understood in the physics community; with statistics of zeros of zeta functions over function fields, a purely number theoretic topic which is linked to the subproject on Quantum Chaos through the mysterious connections to Random Matrix Theory and an analogy between energy levels and zeta zeros; and with spatial statistics in arithmetic.
Summary
Quantum Chaos is an emerging discipline which is crossing over from Physics into Pure Mathematics. The recent crossover is driven in part by a connection with Number Theory. This project explores several aspects of this interrelationship and is composed of a number of sub-projects. The sub-projects deal with: statistics of energy levels and wave functions of pseudo-integrable systems, a hitherto unexplored subject in the mathematical community which is not well understood in the physics community; with statistics of zeros of zeta functions over function fields, a purely number theoretic topic which is linked to the subproject on Quantum Chaos through the mysterious connections to Random Matrix Theory and an analogy between energy levels and zeta zeros; and with spatial statistics in arithmetic.
Max ERC Funding
1 714 000 €
Duration
Start date: 2013-02-01, End date: 2019-01-31
Project acronym AXONGROWTH
Project Systematic analysis of the molecular mechanisms underlying axon growth during development and following injury
Researcher (PI) Oren Schuldiner
Host Institution (HI) WEIZMANN INSTITUTE OF SCIENCE
Call Details Consolidator Grant (CoG), LS5, ERC-2013-CoG
Summary Axon growth potential declines during development, contributing to the lack of effective regeneration in the adult central nervous system. What determines the intrinsic growth potential of neurites, and how such growth is regulated during development, disease and following injury is a fundamental question in neuroscience. Although multiple lines of evidence indicate that intrinsic growth capability is genetically encoded, its nature remains poorly defined. Neuronal remodeling of the Drosophila mushroom body offers a unique opportunity to study the mechanisms of various types of axon degeneration and growth. We have recently demonstrated that regrowth of axons following developmental pruning is not only distinct from initial outgrowth but also shares molecular similarities with regeneration following injury. In this proposal we combine state of the art tools from genomics, functional genetics and microscopy to perform a comprehensive study of the mechanisms underlying axon growth during development and following injury. First, we will combine genetic, biochemical and genomic studies to gain a mechanistic understanding of the developmental regrowth program. Next, we will perform extensive transcriptomic analyses and comparisons aimed at defining the genetic programs involved in initial axon growth, developmental regrowth, and regeneration following injury. Finally, we will harness the genetic power of Drosophila to perform a comprehensive functional analysis of genes and pathways, those previously known and new ones that we will discover, in various neurite growth paradigms. Importantly, these functional assays will be performed in the same organism, allowing us to use identical genetic mutations across our analyses. To this end, our identification of a new genetic program regulating developmental axon regrowth, together with emerging tools in genomics, places us in a unique position to gain a broad understanding of axon growth during development and following injury.
Summary
Axon growth potential declines during development, contributing to the lack of effective regeneration in the adult central nervous system. What determines the intrinsic growth potential of neurites, and how such growth is regulated during development, disease and following injury is a fundamental question in neuroscience. Although multiple lines of evidence indicate that intrinsic growth capability is genetically encoded, its nature remains poorly defined. Neuronal remodeling of the Drosophila mushroom body offers a unique opportunity to study the mechanisms of various types of axon degeneration and growth. We have recently demonstrated that regrowth of axons following developmental pruning is not only distinct from initial outgrowth but also shares molecular similarities with regeneration following injury. In this proposal we combine state of the art tools from genomics, functional genetics and microscopy to perform a comprehensive study of the mechanisms underlying axon growth during development and following injury. First, we will combine genetic, biochemical and genomic studies to gain a mechanistic understanding of the developmental regrowth program. Next, we will perform extensive transcriptomic analyses and comparisons aimed at defining the genetic programs involved in initial axon growth, developmental regrowth, and regeneration following injury. Finally, we will harness the genetic power of Drosophila to perform a comprehensive functional analysis of genes and pathways, those previously known and new ones that we will discover, in various neurite growth paradigms. Importantly, these functional assays will be performed in the same organism, allowing us to use identical genetic mutations across our analyses. To this end, our identification of a new genetic program regulating developmental axon regrowth, together with emerging tools in genomics, places us in a unique position to gain a broad understanding of axon growth during development and following injury.
Max ERC Funding
2 000 000 €
Duration
Start date: 2014-03-01, End date: 2019-02-28
Project acronym BANDWIDTH
Project The cost of limited communication bandwidth in distributed computing
Researcher (PI) Keren CENSOR-HILLEL
Host Institution (HI) TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Call Details Starting Grant (StG), PE6, ERC-2017-STG
Summary Distributed systems underlie many modern technologies, a prime example being the Internet. The ever-increasing abundance of distributed systems necessitates their design and usage to be backed by strong theoretical foundations.
A major challenge that distributed systems face is the lack of a central authority, which brings many aspects of uncertainty into the environment, in the form of unknown network topology or unpredictable dynamic behavior. A practical restriction of distributed systems, which is at the heart of this proposal, is the limited bandwidth available for communication between the network components.
A central family of distributed tasks is that of local tasks, which are informally described as tasks which are possible to solve by sending information through only a relatively small number of hops. A cornerstone example is the need to break symmetry and provide a better utilization of resources, which can be obtained by the task of producing a valid coloring of the nodes given some small number of colors. Amazingly, there are still huge gaps between the known upper and lower bounds for the complexity of many local tasks. This holds even if one allows powerful assumptions of unlimited bandwidth. While some known algorithms indeed use small messages, the complexity gaps are even larger compared to the unlimited bandwidth case. This is not a mere coincidence, and in fact the existing theoretical infrastructure is provably incapable of
giving stronger lower bounds for many local tasks under limited bandwidth.
This proposal zooms in on this crucial blind spot in the current literature on the theory of distributed computing, namely, the study of local tasks under limited bandwidth. The goal of this research is to produce fast algorithms for fundamental distributed local tasks under restricted bandwidth, as well as understand their limitations by providing lower bounds.
Summary
Distributed systems underlie many modern technologies, a prime example being the Internet. The ever-increasing abundance of distributed systems necessitates their design and usage to be backed by strong theoretical foundations.
A major challenge that distributed systems face is the lack of a central authority, which brings many aspects of uncertainty into the environment, in the form of unknown network topology or unpredictable dynamic behavior. A practical restriction of distributed systems, which is at the heart of this proposal, is the limited bandwidth available for communication between the network components.
A central family of distributed tasks is that of local tasks, which are informally described as tasks which are possible to solve by sending information through only a relatively small number of hops. A cornerstone example is the need to break symmetry and provide a better utilization of resources, which can be obtained by the task of producing a valid coloring of the nodes given some small number of colors. Amazingly, there are still huge gaps between the known upper and lower bounds for the complexity of many local tasks. This holds even if one allows powerful assumptions of unlimited bandwidth. While some known algorithms indeed use small messages, the complexity gaps are even larger compared to the unlimited bandwidth case. This is not a mere coincidence, and in fact the existing theoretical infrastructure is provably incapable of
giving stronger lower bounds for many local tasks under limited bandwidth.
This proposal zooms in on this crucial blind spot in the current literature on the theory of distributed computing, namely, the study of local tasks under limited bandwidth. The goal of this research is to produce fast algorithms for fundamental distributed local tasks under restricted bandwidth, as well as understand their limitations by providing lower bounds.
Max ERC Funding
1 486 480 €
Duration
Start date: 2018-06-01, End date: 2023-05-31
Project acronym BeadsOnString
Project Beads on String Genomics: Experimental Toolbox for Unmasking Genetic / Epigenetic Variation in Genomic DNA and Chromatin
Researcher (PI) Yuval Ebenstein
Host Institution (HI) TEL AVIV UNIVERSITY
Call Details Starting Grant (StG), PE4, ERC-2013-StG
Summary Next generation sequencing (NGS) is revolutionizing all fields of biological research but it fails to extract the full range of information associated with genetic material and is lacking in its ability to resolve variations between genomes. The high degree of genome variation exhibited both on the population level as well as between genetically “identical” cells (even in the same organ) makes genetic and epigenetic analysis on the single cell and single genome level a necessity.
Chromosomes may be conceptually represented as a linear one-dimensional barcode. However, in contrast to a traditional binary barcode approach that considers only two possible bits of information (1 & 0), I will use colour and molecular structure to expand the variety of information represented in the barcode. Like colourful beads threaded on a string, where each bead represents a distinct type of observable, I will label each type of genomic information with a different chemical moiety thus expanding the repertoire of information that can be simultaneously measured. A major effort in this proposal is invested in the development of unique chemistries to enable this labelling.
I specifically address three types of genomic variation: Variations in genomic layout (including DNA repeats, structural and copy number variations), variations in the patterns of chemical DNA modifications (such as methylation of cytosine bases) and variations in the chromatin composition (including nucleosome and transcription factor distributions). I will use physical extension of long DNA molecules on surfaces and in nanofluidic channels to reveal this information visually in the form of a linear, fluorescent “barcode” that is read-out by advanced imaging techniques. Similarly, DNA molecules will be threaded through a nanopore where the sequential position of “bulky” molecular groups attached to the DNA may be inferred from temporal modulation of an ionic current measured across the pore.
Summary
Next generation sequencing (NGS) is revolutionizing all fields of biological research but it fails to extract the full range of information associated with genetic material and is lacking in its ability to resolve variations between genomes. The high degree of genome variation exhibited both on the population level as well as between genetically “identical” cells (even in the same organ) makes genetic and epigenetic analysis on the single cell and single genome level a necessity.
Chromosomes may be conceptually represented as a linear one-dimensional barcode. However, in contrast to a traditional binary barcode approach that considers only two possible bits of information (1 & 0), I will use colour and molecular structure to expand the variety of information represented in the barcode. Like colourful beads threaded on a string, where each bead represents a distinct type of observable, I will label each type of genomic information with a different chemical moiety thus expanding the repertoire of information that can be simultaneously measured. A major effort in this proposal is invested in the development of unique chemistries to enable this labelling.
I specifically address three types of genomic variation: Variations in genomic layout (including DNA repeats, structural and copy number variations), variations in the patterns of chemical DNA modifications (such as methylation of cytosine bases) and variations in the chromatin composition (including nucleosome and transcription factor distributions). I will use physical extension of long DNA molecules on surfaces and in nanofluidic channels to reveal this information visually in the form of a linear, fluorescent “barcode” that is read-out by advanced imaging techniques. Similarly, DNA molecules will be threaded through a nanopore where the sequential position of “bulky” molecular groups attached to the DNA may be inferred from temporal modulation of an ionic current measured across the pore.
Max ERC Funding
1 627 600 €
Duration
Start date: 2013-10-01, End date: 2018-09-30