Project acronym A-LIFE
Project Absorbing aerosol layers in a changing climate: aging, lifetime and dynamics
Researcher (PI) Bernadett Barbara Weinzierl
Host Institution (HI) UNIVERSITAT WIEN
Country Austria
Call Details Starting Grant (StG), PE10, ERC-2014-STG
Summary Aerosols (i.e. tiny particles suspended in the air) are regularly transported in huge amounts over long distances impacting air quality, health, weather and climate thousands of kilometers downwind of the source. Aerosols affect the atmospheric radiation budget through scattering and absorption of solar radiation and through their role as cloud/ice nuclei.
In particular, light absorption by aerosol particles such as mineral dust and black carbon (BC; thought to be the second strongest contribution to current global warming after CO2) is of fundamental importance from a climate perspective because the presence of absorbing particles (1) contributes to solar radiative forcing, (2) heats absorbing aerosol layers, (3) can evaporate clouds and (4) change atmospheric dynamics.
Considering this prominent role of aerosols, vertically-resolved in-situ data on absorbing aerosols are surprisingly scarce and aerosol-dynamic interactions are poorly understood in general. This is, as recognized in the last IPCC report, a serious barrier for taking the accuracy of climate models and predictions to the next level. To overcome this barrier, I propose to investigate aging, lifetime and dynamics of absorbing aerosol layers with a holistic end-to-end approach including laboratory studies, airborne field experiments and numerical model simulations.
Building on the internationally recognized results of my aerosol research group and my long-term experience with airborne aerosol measurements, the time seems ripe to systematically bridge the gap between in-situ measurements of aerosol microphysical and optical properties and the assessment of dynamical interactions of absorbing particles with aerosol layer lifetime through model simulations.
The outcomes of this project will provide fundamental new understanding of absorbing aerosol layers in the climate system and important information for addressing the benefits of BC emission controls for mitigating climate change.
Summary
Aerosols (i.e. tiny particles suspended in the air) are regularly transported in huge amounts over long distances impacting air quality, health, weather and climate thousands of kilometers downwind of the source. Aerosols affect the atmospheric radiation budget through scattering and absorption of solar radiation and through their role as cloud/ice nuclei.
In particular, light absorption by aerosol particles such as mineral dust and black carbon (BC; thought to be the second strongest contribution to current global warming after CO2) is of fundamental importance from a climate perspective because the presence of absorbing particles (1) contributes to solar radiative forcing, (2) heats absorbing aerosol layers, (3) can evaporate clouds and (4) change atmospheric dynamics.
Considering this prominent role of aerosols, vertically-resolved in-situ data on absorbing aerosols are surprisingly scarce and aerosol-dynamic interactions are poorly understood in general. This is, as recognized in the last IPCC report, a serious barrier for taking the accuracy of climate models and predictions to the next level. To overcome this barrier, I propose to investigate aging, lifetime and dynamics of absorbing aerosol layers with a holistic end-to-end approach including laboratory studies, airborne field experiments and numerical model simulations.
Building on the internationally recognized results of my aerosol research group and my long-term experience with airborne aerosol measurements, the time seems ripe to systematically bridge the gap between in-situ measurements of aerosol microphysical and optical properties and the assessment of dynamical interactions of absorbing particles with aerosol layer lifetime through model simulations.
The outcomes of this project will provide fundamental new understanding of absorbing aerosol layers in the climate system and important information for addressing the benefits of BC emission controls for mitigating climate change.
Max ERC Funding
1 987 980 €
Duration
Start date: 2015-10-01, End date: 2021-09-30
Project acronym ABINITIODGA
Project Ab initio Dynamical Vertex Approximation
Researcher (PI) Karsten Held
Host Institution (HI) TECHNISCHE UNIVERSITAET WIEN
Country Austria
Call Details Starting Grant (StG), PE3, ERC-2012-StG_20111012
Summary Some of the most fascinating physical phenomena are experimentally observed in strongly correlated electron systems and, on the theoretical side, only poorly understood hitherto. The aim of the ERC project AbinitioDGA is the development, implementation and application of a new, 21th century method for the ab initio calculation of materials with such strong electronic correlations. AbinitioDGA includes strong electronic correlations on all time and length scales and hence is a big step beyond the state-of-the-art methods, such as the local density approximation, dynamical mean field theory, and the GW approach (Green function G times screened interaction W). It has the potential for an extraordinary high impact not only in the field of computational materials science but also for a better understanding of quantum critical heavy fermion systems, high-temperature superconductors, and transport through nano- and heterostructures. These four physical problems and related materials will be studied within the ERC project, besides the methodological development.
On the technical side, AbinitioDGA realizes Hedin's idea to include vertex corrections beyond the GW approximation. All vertex corrections which can be traced back to a fully irreducible local vertex and the bare non-local Coulomb interaction are included. This way, AbinitioDGA does not only contain the GW physics of screened exchange and the strong local correlations of dynamical mean field theory but also non-local correlations beyond on all length scales. Through the latter, AbinitioDGA can prospectively describe phenomena such as quantum criticality, spin-fluctuation mediated superconductivity, and weak localization corrections to the conductivity. Nonetheless, the computational effort is still manageable even for realistic materials calculations, making the considerable effort to implement AbinitioDGA worthwhile.
Summary
Some of the most fascinating physical phenomena are experimentally observed in strongly correlated electron systems and, on the theoretical side, only poorly understood hitherto. The aim of the ERC project AbinitioDGA is the development, implementation and application of a new, 21th century method for the ab initio calculation of materials with such strong electronic correlations. AbinitioDGA includes strong electronic correlations on all time and length scales and hence is a big step beyond the state-of-the-art methods, such as the local density approximation, dynamical mean field theory, and the GW approach (Green function G times screened interaction W). It has the potential for an extraordinary high impact not only in the field of computational materials science but also for a better understanding of quantum critical heavy fermion systems, high-temperature superconductors, and transport through nano- and heterostructures. These four physical problems and related materials will be studied within the ERC project, besides the methodological development.
On the technical side, AbinitioDGA realizes Hedin's idea to include vertex corrections beyond the GW approximation. All vertex corrections which can be traced back to a fully irreducible local vertex and the bare non-local Coulomb interaction are included. This way, AbinitioDGA does not only contain the GW physics of screened exchange and the strong local correlations of dynamical mean field theory but also non-local correlations beyond on all length scales. Through the latter, AbinitioDGA can prospectively describe phenomena such as quantum criticality, spin-fluctuation mediated superconductivity, and weak localization corrections to the conductivity. Nonetheless, the computational effort is still manageable even for realistic materials calculations, making the considerable effort to implement AbinitioDGA worthwhile.
Max ERC Funding
1 491 090 €
Duration
Start date: 2013-01-01, End date: 2018-07-31
Project acronym ABIONYS
Project Artificial Enzyme Modules as Tools in a Tailor-made Biosynthesis
Researcher (PI) Jan DESKA
Host Institution (HI) AALTO KORKEAKOULUSAATIO SR
Country Finland
Call Details Consolidator Grant (CoG), PE5, ERC-2019-COG
Summary In order to tackle some of the prime societal challenges of this century, science has to urgently provide effective tools addressing the redesign of chemical value chains through the exploitation of novel, bio-based raw materials, and the discovery and implementation of more resource-efficient production platforms. Nature will inevitably play a pivotal role in the imminent transformation of industrial strategies, and the recent bioeconomy approaches can only be regarded as initial step towards a sustainable future. Operating at the interface between chemistry and life sciences, my ABIONYS will fundamentally challenge the widely held distinction separating chemical from biosynthesis, and will deliver the first proof-of-concept where abiotic reactions act as productive puzzle pieces in biosynthetic arrangements. On the basis of our previous ground-breaking discoveries on artificial enzyme functions, I will create a significantly extended toolbox of biocatalysis modules by applying protein-based interpretations of synthetically crucial but non-natural reactions i.e. transformations that are in no way biosynthetically encoded in living organisms. My research will exploit these tools in multi-enzyme cascades for the preparation of complex organic target structures, not only to highlight the great synthetic potential of these approaches, but also to lay the groundwork for in vivo implementations. Eventually, the knowledge gathered from enzyme discovery and cascade design will enable to create an unprecedented class of bioproduction systems, where the genetic incorporation of artificial enzyme functions into recombinant microbial host organisms will yield tailor-made cellular factories. Combining classical organic synthesis strategies with the power of modern biotechnology, ABIONYS is going to transform the way we synthesize complex and functional building blocks by allowing us to encode organic chemistry thinking into living production platforms.
Summary
In order to tackle some of the prime societal challenges of this century, science has to urgently provide effective tools addressing the redesign of chemical value chains through the exploitation of novel, bio-based raw materials, and the discovery and implementation of more resource-efficient production platforms. Nature will inevitably play a pivotal role in the imminent transformation of industrial strategies, and the recent bioeconomy approaches can only be regarded as initial step towards a sustainable future. Operating at the interface between chemistry and life sciences, my ABIONYS will fundamentally challenge the widely held distinction separating chemical from biosynthesis, and will deliver the first proof-of-concept where abiotic reactions act as productive puzzle pieces in biosynthetic arrangements. On the basis of our previous ground-breaking discoveries on artificial enzyme functions, I will create a significantly extended toolbox of biocatalysis modules by applying protein-based interpretations of synthetically crucial but non-natural reactions i.e. transformations that are in no way biosynthetically encoded in living organisms. My research will exploit these tools in multi-enzyme cascades for the preparation of complex organic target structures, not only to highlight the great synthetic potential of these approaches, but also to lay the groundwork for in vivo implementations. Eventually, the knowledge gathered from enzyme discovery and cascade design will enable to create an unprecedented class of bioproduction systems, where the genetic incorporation of artificial enzyme functions into recombinant microbial host organisms will yield tailor-made cellular factories. Combining classical organic synthesis strategies with the power of modern biotechnology, ABIONYS is going to transform the way we synthesize complex and functional building blocks by allowing us to encode organic chemistry thinking into living production platforms.
Max ERC Funding
1 995 707 €
Duration
Start date: 2020-11-01, End date: 2025-10-31
Project acronym ACTIVENP
Project Active and low loss nano photonics (ActiveNP)
Researcher (PI) Thomas Arno Klar
Host Institution (HI) UNIVERSITAT LINZ
Country Austria
Call Details Starting Grant (StG), PE3, ERC-2010-StG_20091028
Summary This project aims at designing novel hybrid nanophotonic devices comprising metallic nanostructures and active elements such as dye molecules or colloidal quantum dots. Three core objectives, each going far beyond the state of the art, shall be tackled: (i) Metamaterials containing gain materials: Metamaterials introduce magnetism to the optical frequency range and hold promise to create entirely novel devices for light manipulation. Since present day metamaterials are extremely absorptive, it is of utmost importance to fight losses. The ground-breaking approach of this proposal is to incorporate fluorescing species into the nanoscale metallic metastructures in order to compensate losses by stimulated emission. (ii) The second objective exceeds the ansatz of compensating losses and will reach out for lasing action. Individual metallic nanostructures such as pairs of nanoparticles will form novel and unusual nanometre sized resonators for laser action. State of the art microresonators still have a volume of at least half of the wavelength cubed. Noble metal nanoparticle resonators scale down this volume by a factor of thousand allowing for truly nanoscale coherent light sources. (iii) A third objective concerns a substantial improvement of nonlinear effects. This will be accomplished by drastically sharpened resonances of nanoplasmonic devices surrounded by active gain materials. An interdisciplinary team of PhD students and a PostDoc will be assembled, each scientist being uniquely qualified to cover one of the expertise fields: Design, spectroscopy, and simulation. The project s outcome is twofold: A substantial expansion of fundamental understanding of nanophotonics and practical devices such as nanoscopic lasers and low loss metamaterials.
Summary
This project aims at designing novel hybrid nanophotonic devices comprising metallic nanostructures and active elements such as dye molecules or colloidal quantum dots. Three core objectives, each going far beyond the state of the art, shall be tackled: (i) Metamaterials containing gain materials: Metamaterials introduce magnetism to the optical frequency range and hold promise to create entirely novel devices for light manipulation. Since present day metamaterials are extremely absorptive, it is of utmost importance to fight losses. The ground-breaking approach of this proposal is to incorporate fluorescing species into the nanoscale metallic metastructures in order to compensate losses by stimulated emission. (ii) The second objective exceeds the ansatz of compensating losses and will reach out for lasing action. Individual metallic nanostructures such as pairs of nanoparticles will form novel and unusual nanometre sized resonators for laser action. State of the art microresonators still have a volume of at least half of the wavelength cubed. Noble metal nanoparticle resonators scale down this volume by a factor of thousand allowing for truly nanoscale coherent light sources. (iii) A third objective concerns a substantial improvement of nonlinear effects. This will be accomplished by drastically sharpened resonances of nanoplasmonic devices surrounded by active gain materials. An interdisciplinary team of PhD students and a PostDoc will be assembled, each scientist being uniquely qualified to cover one of the expertise fields: Design, spectroscopy, and simulation. The project s outcome is twofold: A substantial expansion of fundamental understanding of nanophotonics and practical devices such as nanoscopic lasers and low loss metamaterials.
Max ERC Funding
1 494 756 €
Duration
Start date: 2010-10-01, End date: 2015-09-30
Project acronym ADAPT
Project Autoxidation of Anthropogenic Volatile Organic Compounds (AVOC) as a Source of Urban Air Pollution
Researcher (PI) Matti Rissanen
Host Institution (HI) TAMPEREEN KORKEAKOULUSAATIO SR
Country Finland
Call Details Consolidator Grant (CoG), PE10, ERC-2020-COG
Summary Previous efforts to raise living standards have been based on relentlessly increasing combustion, causing environmental destruction at all scales. In addition to climate-warming CO2, fossil fuel combustion also produces a large number of organic compounds and particulate matter, which deteriorate air quality.
The atmosphere is cleansed from such pollutants by gas-phase oxidation reactions, which are invariably mediated by peroxy radicals (RO2). Oxidation transforms initially volatile and water-insoluble hydrocarbons into water-soluble forms (ultimately CO2), enabling scavenging by liquid droplets. A minor but crucially important alternative oxidation pathway leads to oxidative molecular growth, and formation of atmospheric aerosols. Aerosols impart a huge influence on the atmosphere, from local air quality issues to global climate forcing, yet their formation mechanisms and structures of organic aerosol precursors remains elusive.
In a paradigm change, RO2 was recently found to undergo autoxidation, enabling rapid aerosol precursor formation even at sub-second time-scales – in stark contrast to the long processing times (days - weeks) previously assumed to be necessary. We have shown how abundant biogenic hydrocarbons (BVOC) autoxidize, but due to key structural differences, the same pathways are not available for anthropogenic hydrocarbons (AVOC), and thus they were not expected to autoxidize. My preliminary experiments reveal that AVOCs do autoxidize, but the mechanism enabling this remain unknown. Crucially, the co-reactants shown to inhibit BVOC seem to enforce AVOC autoxidation – potentially explaining the recent mysterious discovery of new-particle formation in polluted megacities. In ADAPT, I will use a combination of novel mass spectrometric detection methods fortified by theoretical calculations, to solve the mechanism of AVOC autoxidation. This will directly assist both air quality management, and the design of cleaner fuels and engines.
Summary
Previous efforts to raise living standards have been based on relentlessly increasing combustion, causing environmental destruction at all scales. In addition to climate-warming CO2, fossil fuel combustion also produces a large number of organic compounds and particulate matter, which deteriorate air quality.
The atmosphere is cleansed from such pollutants by gas-phase oxidation reactions, which are invariably mediated by peroxy radicals (RO2). Oxidation transforms initially volatile and water-insoluble hydrocarbons into water-soluble forms (ultimately CO2), enabling scavenging by liquid droplets. A minor but crucially important alternative oxidation pathway leads to oxidative molecular growth, and formation of atmospheric aerosols. Aerosols impart a huge influence on the atmosphere, from local air quality issues to global climate forcing, yet their formation mechanisms and structures of organic aerosol precursors remains elusive.
In a paradigm change, RO2 was recently found to undergo autoxidation, enabling rapid aerosol precursor formation even at sub-second time-scales – in stark contrast to the long processing times (days - weeks) previously assumed to be necessary. We have shown how abundant biogenic hydrocarbons (BVOC) autoxidize, but due to key structural differences, the same pathways are not available for anthropogenic hydrocarbons (AVOC), and thus they were not expected to autoxidize. My preliminary experiments reveal that AVOCs do autoxidize, but the mechanism enabling this remain unknown. Crucially, the co-reactants shown to inhibit BVOC seem to enforce AVOC autoxidation – potentially explaining the recent mysterious discovery of new-particle formation in polluted megacities. In ADAPT, I will use a combination of novel mass spectrometric detection methods fortified by theoretical calculations, to solve the mechanism of AVOC autoxidation. This will directly assist both air quality management, and the design of cleaner fuels and engines.
Max ERC Funding
2 689 147 €
Duration
Start date: 2021-02-01, End date: 2026-01-31
Project acronym AdjustNet
Project Self-Adjusting Networks
Researcher (PI) Stefan SCHMID
Host Institution (HI) UNIVERSITAT WIEN
Country Austria
Call Details Consolidator Grant (CoG), PE6, ERC-2019-COG
Summary Communication networks have become a critical infrastructure of our digital society. However, with the explosive growth of data-centric applications and the resulting increasing workloads headed for the world’s datacenter networks, today’s static and demand-oblivious network architectures are reaching their capacity limits.
The AdjustNet project proposes a radically different perspective, envisioning demand-aware networks which can dynamically adapt their topology to the workload they currently serve. Such self-adjusting networks hence allow to exploit structure in the demand, and thereby reach higher levels of efficiency and performance. The vision of AdjustNet is timely and enabled by recent innovations in optical technologies which allow to flexibly reconfigure the physical network topology.
The goal of AdjustNet is to lay the theoretical foundations for self-adjusting networks. We will identify metrics that serve as yardstick of what can and cannot be achieved in a self-adjusting network for a given demand, devise algorithms for online adaption, and validate our framework through case studies. Our novel methodology is motivated by an intriguing connection of self-adjusting networks to known datastructures and to information theory.
AdjustNet comes with significant challenges since, similar to self-driving cars, self-adjusting networks require human network operators to give away control, and since more autonomous network operations may lead to instabilities. AdjustNet will overcome these risks and achieve its objectives by pursuing a rigorous approach, devising a theoretical well-founded framework for self-adjusting networks which come with provable guarantees and incorporate self–protection mechanisms.
The PI is well-equipped for this project and recently obtained first promising results. As the community is currently re-architecting communication networks, there is a unique opportunity to bridge the gap between theory and practice, and have impact.
Summary
Communication networks have become a critical infrastructure of our digital society. However, with the explosive growth of data-centric applications and the resulting increasing workloads headed for the world’s datacenter networks, today’s static and demand-oblivious network architectures are reaching their capacity limits.
The AdjustNet project proposes a radically different perspective, envisioning demand-aware networks which can dynamically adapt their topology to the workload they currently serve. Such self-adjusting networks hence allow to exploit structure in the demand, and thereby reach higher levels of efficiency and performance. The vision of AdjustNet is timely and enabled by recent innovations in optical technologies which allow to flexibly reconfigure the physical network topology.
The goal of AdjustNet is to lay the theoretical foundations for self-adjusting networks. We will identify metrics that serve as yardstick of what can and cannot be achieved in a self-adjusting network for a given demand, devise algorithms for online adaption, and validate our framework through case studies. Our novel methodology is motivated by an intriguing connection of self-adjusting networks to known datastructures and to information theory.
AdjustNet comes with significant challenges since, similar to self-driving cars, self-adjusting networks require human network operators to give away control, and since more autonomous network operations may lead to instabilities. AdjustNet will overcome these risks and achieve its objectives by pursuing a rigorous approach, devising a theoretical well-founded framework for self-adjusting networks which come with provable guarantees and incorporate self–protection mechanisms.
The PI is well-equipped for this project and recently obtained first promising results. As the community is currently re-architecting communication networks, there is a unique opportunity to bridge the gap between theory and practice, and have impact.
Max ERC Funding
1 670 823 €
Duration
Start date: 2020-03-01, End date: 2025-02-28
Project acronym ALEM
Project ADDITIONAL LOSSES IN ELECTRICAL MACHINES
Researcher (PI) Matti Antero Arkkio
Host Institution (HI) AALTO KORKEAKOULUSAATIO SR
Country Finland
Call Details Advanced Grant (AdG), PE8, ERC-2013-ADG
Summary "Electrical motors consume about 40 % of the electrical energy produced in the European Union. About 90 % of this energy is converted to mechanical work. However, 0.5-2.5 % of it goes to so called additional load losses whose exact origins are unknown. Our ambitious aim is to reveal the origins of these losses, build up numerical tools for modeling them and optimize electrical motors to minimize the losses.
As the hypothesis of the research, we assume that the additional losses mainly result from the deterioration of the core materials during the manufacturing process of the machine. By calorimetric measurements, we have found that the core losses of electrical machines may be twice as large as comprehensive loss models predict. The electrical steel sheets are punched, welded together and shrink fit to the frame. This causes residual strains in the core sheets deteriorating their magnetic characteristics. The cutting burrs make galvanic contacts between the sheets and form paths for inter-lamination currents. Another potential source of additional losses are the circulating currents between the parallel strands of random-wound armature windings. The stochastic nature of these potential sources of additional losses puts more challenge on the research.
We shall develop a physical loss model that couples the mechanical strains and electromagnetic losses in electrical steel sheets and apply the new model for comprehensive loss analysis of electrical machines. The stochastic variables related to the core losses and circulating-current losses will be discretized together with the temporal and spatial discretization of the electromechanical field variables. The numerical stochastic loss model will be used to search for such machine constructions that are insensitive to the manufacturing defects. We shall validate the new numerical loss models by electromechanical and calorimetric measurements."
Summary
"Electrical motors consume about 40 % of the electrical energy produced in the European Union. About 90 % of this energy is converted to mechanical work. However, 0.5-2.5 % of it goes to so called additional load losses whose exact origins are unknown. Our ambitious aim is to reveal the origins of these losses, build up numerical tools for modeling them and optimize electrical motors to minimize the losses.
As the hypothesis of the research, we assume that the additional losses mainly result from the deterioration of the core materials during the manufacturing process of the machine. By calorimetric measurements, we have found that the core losses of electrical machines may be twice as large as comprehensive loss models predict. The electrical steel sheets are punched, welded together and shrink fit to the frame. This causes residual strains in the core sheets deteriorating their magnetic characteristics. The cutting burrs make galvanic contacts between the sheets and form paths for inter-lamination currents. Another potential source of additional losses are the circulating currents between the parallel strands of random-wound armature windings. The stochastic nature of these potential sources of additional losses puts more challenge on the research.
We shall develop a physical loss model that couples the mechanical strains and electromagnetic losses in electrical steel sheets and apply the new model for comprehensive loss analysis of electrical machines. The stochastic variables related to the core losses and circulating-current losses will be discretized together with the temporal and spatial discretization of the electromechanical field variables. The numerical stochastic loss model will be used to search for such machine constructions that are insensitive to the manufacturing defects. We shall validate the new numerical loss models by electromechanical and calorimetric measurements."
Max ERC Funding
2 489 949 €
Duration
Start date: 2014-03-01, End date: 2019-02-28
Project acronym ALGOCom
Project Novel Algorithmic Techniques through the Lens of Combinatorics
Researcher (PI) Parinya Chalermsook
Host Institution (HI) AALTO KORKEAKOULUSAATIO SR
Country Finland
Call Details Starting Grant (StG), PE6, ERC-2017-STG
Summary Real-world optimization problems pose major challenges to algorithmic research. For instance, (i) many important problems are believed to be intractable (i.e. NP-hard) and (ii) with the growth of data size, modern applications often require a decision making under {\em incomplete and dynamically changing input data}. After several decades of research, central problems in these domains have remained poorly understood (e.g. Is there an asymptotically most efficient binary search trees?) Existing algorithmic techniques either reach their limitation or are inherently tailored to special cases.
This project attempts to untangle this gap in the state of the art and seeks new interplay across multiple areas of algorithms, such as approximation algorithms, online algorithms, fixed-parameter tractable (FPT) algorithms, exponential time algorithms, and data structures. We propose new directions from the {\em structural perspectives} that connect the aforementioned algorithmic problems to basic questions in combinatorics.
Our approaches fall into one of the three broad schemes: (i) new structural theory, (ii) intermediate problems, and (iii) transfer of techniques. These directions partially build on the PI's successes in resolving more than ten classical problems in this context.
Resolving the proposed problems will likely revolutionize our understanding about algorithms and data structures and potentially unify techniques in multiple algorithmic regimes. Any progress is, in fact, already a significant contribution to the algorithms community. We suggest concrete intermediate goals that are of independent interest and have lower risks, so they are suitable for Ph.D students.
Summary
Real-world optimization problems pose major challenges to algorithmic research. For instance, (i) many important problems are believed to be intractable (i.e. NP-hard) and (ii) with the growth of data size, modern applications often require a decision making under {\em incomplete and dynamically changing input data}. After several decades of research, central problems in these domains have remained poorly understood (e.g. Is there an asymptotically most efficient binary search trees?) Existing algorithmic techniques either reach their limitation or are inherently tailored to special cases.
This project attempts to untangle this gap in the state of the art and seeks new interplay across multiple areas of algorithms, such as approximation algorithms, online algorithms, fixed-parameter tractable (FPT) algorithms, exponential time algorithms, and data structures. We propose new directions from the {\em structural perspectives} that connect the aforementioned algorithmic problems to basic questions in combinatorics.
Our approaches fall into one of the three broad schemes: (i) new structural theory, (ii) intermediate problems, and (iii) transfer of techniques. These directions partially build on the PI's successes in resolving more than ten classical problems in this context.
Resolving the proposed problems will likely revolutionize our understanding about algorithms and data structures and potentially unify techniques in multiple algorithmic regimes. Any progress is, in fact, already a significant contribution to the algorithms community. We suggest concrete intermediate goals that are of independent interest and have lower risks, so they are suitable for Ph.D students.
Max ERC Funding
1 411 258 €
Duration
Start date: 2018-02-01, End date: 2023-01-31
Project acronym ALPHA
Project Alpha Shape Theory Extended
Researcher (PI) Herbert Edelsbrunner
Host Institution (HI) INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Country Austria
Call Details Advanced Grant (AdG), PE6, ERC-2017-ADG
Summary Alpha shapes were invented in the early 80s of last century, and their implementation in three dimensions in the early 90s was at the forefront of the exact arithmetic paradigm that enabled fast and correct geometric software. In the late 90s, alpha shapes motivated the development of the wrap algorithm for surface reconstruction, and of persistent homology, which was the starting point of rapidly expanding interest in topological algorithms aimed at data analysis questions.
We now see alpha shapes, wrap complexes, and persistent homology as three aspects of a larger theory, which we propose to fully develop. This viewpoint was a long time coming and finds its clear expression within a generalized
version of discrete Morse theory. This unified framework offers new opportunities, including
(I) the adaptive reconstruction of shapes driven by the cavity structure;
(II) the stochastic analysis of all aspects of the theory;
(III) the computation of persistence of dense data, both in scale and in depth;
(IV) the study of long-range order in periodic and near-periodic point configurations.
These capabilities will significantly deepen as well as widen the theory and enable new applications in the sciences. To gain focus, we concentrate on low-dimensional applications in structural molecular biology and particle systems.
Summary
Alpha shapes were invented in the early 80s of last century, and their implementation in three dimensions in the early 90s was at the forefront of the exact arithmetic paradigm that enabled fast and correct geometric software. In the late 90s, alpha shapes motivated the development of the wrap algorithm for surface reconstruction, and of persistent homology, which was the starting point of rapidly expanding interest in topological algorithms aimed at data analysis questions.
We now see alpha shapes, wrap complexes, and persistent homology as three aspects of a larger theory, which we propose to fully develop. This viewpoint was a long time coming and finds its clear expression within a generalized
version of discrete Morse theory. This unified framework offers new opportunities, including
(I) the adaptive reconstruction of shapes driven by the cavity structure;
(II) the stochastic analysis of all aspects of the theory;
(III) the computation of persistence of dense data, both in scale and in depth;
(IV) the study of long-range order in periodic and near-periodic point configurations.
These capabilities will significantly deepen as well as widen the theory and enable new applications in the sciences. To gain focus, we concentrate on low-dimensional applications in structural molecular biology and particle systems.
Max ERC Funding
1 678 432 €
Duration
Start date: 2018-07-01, End date: 2023-06-30
Project acronym AMETIST
Project Advanced III-V Materials and Processes Enabling Ultrahigh-efficiency ( 50%) Photovoltaics
Researcher (PI) Mircea Dorel GUINA
Host Institution (HI) TAMPEREEN KORKEAKOULUSAATIO SR
Country Finland
Call Details Advanced Grant (AdG), PE8, ERC-2015-AdG
Summary Compound semiconductor solar cells are providing the highest photovoltaic conversion efficiency, yet their performance lacks far behind the theoretical potential. This is a position we will challenge by engineering advanced III-V optoelectronics materials and heterostructures for better utilization of the solar spectrum, enabling efficiencies approaching practical limits. The work is strongly motivated by the global need for renewable energy sources. To this end, AMETIST framework is based on three vectors of excellence in: i) material science and epitaxial processes, ii) advanced solar cells exploiting nanophotonics concepts, and iii) new device fabrication technologies.
Novel heterostructures (e.g. GaInNAsSb, GaNAsBi), providing absorption in a broad spectral range from 0.7 eV to 1.4 eV, will be synthesized and monolithically integrated in tandem cells with up to 8-junctions. Nanophotonic methods for light-trapping, spectral and spatial control of solar radiation will be developed to further enhance the absorption. To ensure a high long-term impact, the project will validate the use of state-of-the-art molecular-beam-epitaxy processes for fabrication of economically viable ultra-high efficiency solar cells. The ultimate efficiency target is to reach a level of 55%. This would enable to generate renewable/ecological/sustainable energy at a levelized production cost below ~7 ¢/kWh, comparable or cheaper than fossil fuels. The work will also bring a new breath of developments for more efficient space photovoltaic systems.
AMETIST will leverage the leading position of the applicant in topical technology areas relevant for the project (i.e. epitaxy of III-N/Bi-V alloys and key achievements concerning GaInNAsSb-based tandem solar cells). Thus it renders a unique opportunity to capitalize on the group expertize and position Europe at the forefront in the global competition for demonstrating more efficient and economically viable photovoltaic technologies.
Summary
Compound semiconductor solar cells are providing the highest photovoltaic conversion efficiency, yet their performance lacks far behind the theoretical potential. This is a position we will challenge by engineering advanced III-V optoelectronics materials and heterostructures for better utilization of the solar spectrum, enabling efficiencies approaching practical limits. The work is strongly motivated by the global need for renewable energy sources. To this end, AMETIST framework is based on three vectors of excellence in: i) material science and epitaxial processes, ii) advanced solar cells exploiting nanophotonics concepts, and iii) new device fabrication technologies.
Novel heterostructures (e.g. GaInNAsSb, GaNAsBi), providing absorption in a broad spectral range from 0.7 eV to 1.4 eV, will be synthesized and monolithically integrated in tandem cells with up to 8-junctions. Nanophotonic methods for light-trapping, spectral and spatial control of solar radiation will be developed to further enhance the absorption. To ensure a high long-term impact, the project will validate the use of state-of-the-art molecular-beam-epitaxy processes for fabrication of economically viable ultra-high efficiency solar cells. The ultimate efficiency target is to reach a level of 55%. This would enable to generate renewable/ecological/sustainable energy at a levelized production cost below ~7 ¢/kWh, comparable or cheaper than fossil fuels. The work will also bring a new breath of developments for more efficient space photovoltaic systems.
AMETIST will leverage the leading position of the applicant in topical technology areas relevant for the project (i.e. epitaxy of III-N/Bi-V alloys and key achievements concerning GaInNAsSb-based tandem solar cells). Thus it renders a unique opportunity to capitalize on the group expertize and position Europe at the forefront in the global competition for demonstrating more efficient and economically viable photovoltaic technologies.
Max ERC Funding
2 492 719 €
Duration
Start date: 2017-01-01, End date: 2021-12-31