Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is ....Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is relevant to public-key cryptography, where breaking an encryption scheme should be infeasible, and to many real-life situations where NP-complete problems need to be solved, either exactly or approximately.Read moreRead less
Regularisation methods of inverse problems: theory and computation. This project aims to investigate regularisation methods for inverse problems which are ill-posed in the sense that their solutions depend discontinuously on the data. When only noisy data is available, regularisation methods define stable approximate solutions by replacing the original inverse problem with a family of well-posed neighbouring problems monitored by a so-called regularisation parameter. The project expects to devel ....Regularisation methods of inverse problems: theory and computation. This project aims to investigate regularisation methods for inverse problems which are ill-posed in the sense that their solutions depend discontinuously on the data. When only noisy data is available, regularisation methods define stable approximate solutions by replacing the original inverse problem with a family of well-posed neighbouring problems monitored by a so-called regularisation parameter. The project expects to develop purely data-driven rules to choose the regularisation parameter and show how they work in theory, and in practice. It will also develop convex framework, acceleration strategies as well as preconditioning and splitting ideas to design efficient regularisation solvers.Read moreRead less
Use of Interval Arithmetic and GRID Computing in Computational Molecular Science: Bounding Errors and Locating Global Minima. Catastrophic failure of the Ariane 5 rocket in 1996 and the inability of Patriot missile systems to reach their targets during the 1991 Gulf war were both attributed to numerical computing errors. Less dramatic, but in a similar vein, this project aims to study the numerical stability of contemporary computational molecular science applications. The focus will be on linea ....Use of Interval Arithmetic and GRID Computing in Computational Molecular Science: Bounding Errors and Locating Global Minima. Catastrophic failure of the Ariane 5 rocket in 1996 and the inability of Patriot missile systems to reach their targets during the 1991 Gulf war were both attributed to numerical computing errors. Less dramatic, but in a similar vein, this project aims to study the numerical stability of contemporary computational molecular science applications. The focus will be on linear scaling electronic structure codes, methods that are critical to the study of nano- and bio-materials, and are therefore of great importance to our economic future and medical well being. The project will build expertise within Australia in the area of interval arithmetic, an area that is currently poorly represented.Read moreRead less
On effectively modelling and efficiently discovering communities from large networks. Finding and maintaining close communities from very large scale, dynamically changing networks is interesting and challenging. This project aims to develop new techniques to identify such communities as fast as possible through exploiting the rich semantics and individual relationships within the communities.
Literacy and Numeracy, Schooling, Neighbourhoods and Labour Market Success. Our research will assess the role of literacy and numeracy in explaining the educational attainment and labour markets outcomes of young Australians, after accounting for background characteristics and school and neighbourhood effects. By exploiting differences in Australian jurisdictions? school structures, it will enable, for the first time, the direct estimation of the effect of schooling on literacy and numeracy. T ....Literacy and Numeracy, Schooling, Neighbourhoods and Labour Market Success. Our research will assess the role of literacy and numeracy in explaining the educational attainment and labour markets outcomes of young Australians, after accounting for background characteristics and school and neighbourhood effects. By exploiting differences in Australian jurisdictions? school structures, it will enable, for the first time, the direct estimation of the effect of schooling on literacy and numeracy. This will clarify the role of literacy and numeracy in subsequent decisions to acquire more human capital through education. This will enable more precise estimates of the contribution of literacy and numeracy to subsequent labour market outcomes achieved by young Australians.Read moreRead less
Frontiers in inference about risk. The project aims to develop new methods for robust risk evaluation and minimisation under various constraints and scenarios. Risk evaluation, estimation and prediction using past data is a central activity in diverse areas such as finance, insurance, superannuation and environmental regulation. The project aims to propose and solve innovatively robust risk optimisation problems under constraints, taking into account the time dynamics. Applications include risk ....Frontiers in inference about risk. The project aims to develop new methods for robust risk evaluation and minimisation under various constraints and scenarios. Risk evaluation, estimation and prediction using past data is a central activity in diverse areas such as finance, insurance, superannuation and environmental regulation. The project aims to propose and solve innovatively robust risk optimisation problems under constraints, taking into account the time dynamics. Applications include risk management around natural catastrophes and long-term asset investment of pension funds. The solutions and outcomes are expected to deliver optimal resource allocation proposals and better management of risk exposure in practice.Read moreRead less
Computer Vision Optimization Problems Using Machine Learning. Computer Vision concerns itself with understanding the world through the analysis of images obtained by a video or still camera. An important application is tracking of people in video and modelling their movements. This has evident applications in security, sport and entertainment. By enabling the computer to capture the motion of a subject in a video, we may detect suspicious activity in security, analyze the motion (golf-swing, ....Computer Vision Optimization Problems Using Machine Learning. Computer Vision concerns itself with understanding the world through the analysis of images obtained by a video or still camera. An important application is tracking of people in video and modelling their movements. This has evident applications in security, sport and entertainment. By enabling the computer to capture the motion of a subject in a video, we may detect suspicious activity in security, analyze the motion (golf-swing, diving style) of a sports-person, or capture the motion of an actor for animation or game applications. Development of a reliable technology requires new optimization techniques, which will place Australia at the forefront of the application of such research, commercially and for the public benefit.Read moreRead less
Linkage Infrastructure, Equipment And Facilities - Grant ID: LE130100040
Funder
Australian Research Council
Funding Amount
$450,000.00
Summary
Integrated Greenhouse Gas Measurement System (IGMS) for monitoring agricultural emissions at field to regional scales. Measurement of greenhouse gases is critical to Australia’s obligations to reduce carbon emissions. The measurement facility will provide urgently needed accurate emission data from Australian agriculture to establish emission baselines and develop methods to extend the point-scale measurements to whole farm, regional and national scales.
Industrial Transformation Training Centres - Grant ID: IC200100009
Funder
Australian Research Council
Funding Amount
$4,861,236.00
Summary
ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA). OPTIMA addresses industry’s urgent need for decision-making tools for global competitiveness: reducing lead times, and financial and environmental costs, while improving efficiency, quality, and agility. Despite strong expertise in academia, industry is yet to fully benefit from optimisation technology due to its high barrier to entry. Connecting industry partners with world-leading interdiscip ....ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA). OPTIMA addresses industry’s urgent need for decision-making tools for global competitiveness: reducing lead times, and financial and environmental costs, while improving efficiency, quality, and agility. Despite strong expertise in academia, industry is yet to fully benefit from optimisation technology due to its high barrier to entry. Connecting industry partners with world-leading interdisciplinary researchers and talented students, OPTIMA will advance an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, vanguarding a highly skilled workforce of change agents for transformation of the advanced manufacturing, energy resources, and critical infrastructure sectors.Read moreRead less
The impact of crime on the mental wellbeing of communities. Considering not only the direct impact of crime on the victims but also the indirect consequences of living in a community with a higher crime rate may in fact lead to a more accurate analysis of the size of the consequences of criminal activities on the society. Further, it may also be the case that the negative externality of crime on non-victims is much larger for some crimes than for others. If this were the case, it could have impl ....The impact of crime on the mental wellbeing of communities. Considering not only the direct impact of crime on the victims but also the indirect consequences of living in a community with a higher crime rate may in fact lead to a more accurate analysis of the size of the consequences of criminal activities on the society. Further, it may also be the case that the negative externality of crime on non-victims is much larger for some crimes than for others. If this were the case, it could have implications for the way in which police resources are presently distributed across different crimes. Better understanding the total societal cost of crime - to both victims and non-victims - could therefore help improve public policy. Read moreRead less