New Analytical Perspectives on the Algorithmic Complexity of the Hamiltonian Cycle Problem. Hamiltonian Cycle Problem (HCP), known - in the complexity theory of
algorithms -to be NP-hard is proposed for study, from three innovative,
separate (yet related) analytical perspectives: singularly perturbed
(controlled) Markov chains, that links the HCP with systems and control
theories; parametric nonconvex optimization, that links HCP with fast
interior point methods of modern optimization an ....New Analytical Perspectives on the Algorithmic Complexity of the Hamiltonian Cycle Problem. Hamiltonian Cycle Problem (HCP), known - in the complexity theory of
algorithms -to be NP-hard is proposed for study, from three innovative,
separate (yet related) analytical perspectives: singularly perturbed
(controlled) Markov chains, that links the HCP with systems and control
theories; parametric nonconvex optimization, that links HCP with fast
interior point methods of modern optimization and the spectral approach
based on a novel adaptation of Ihara-Selberg trace formula for regular
graphs. Our mathematical approach to this archetypal complex problem of graph
theory and discrete optimization promises to enhance the fundamental
understanding - and ultimate "managibility" - of the underlying
difficulty of HCP.
Read moreRead less
Complexity Constrained Iterative Information Processing. The contribution of Information and Communications Technologies to the National Economy has been widely recognized. ICT enables wealth creation, employment and exports, and underpins many innovation processes. Immediate project benefits will be: Contribution to the knowledge base and fundamental capabilities in high-speed wireless communications networks; Education of future Australian academic and industrial innovators; Raising the inter ....Complexity Constrained Iterative Information Processing. The contribution of Information and Communications Technologies to the National Economy has been widely recognized. ICT enables wealth creation, employment and exports, and underpins many innovation processes. Immediate project benefits will be: Contribution to the knowledge base and fundamental capabilities in high-speed wireless communications networks; Education of future Australian academic and industrial innovators; Raising the international profile of Australian research in the area of information technology. Applied development of the outcomes will lead to the generation of valuable intellectual property. Close links to Australian industry ensures that Australian ICT companies stand to gain commercial advantage.Read moreRead less
Iterative Architechtures for Data Communications. Growing markets for data intensive applications such as real-time video or speech necessitate continual improvements of communications systems. Iterative information processing algorithms have recently received attention for communications equipment design, however theoretical understanding of these methods is still lacking. Within an iterative processing paradigm, the project aim is the optimization of complex communications systems subject to c ....Iterative Architechtures for Data Communications. Growing markets for data intensive applications such as real-time video or speech necessitate continual improvements of communications systems. Iterative information processing algorithms have recently received attention for communications equipment design, however theoretical understanding of these methods is still lacking. Within an iterative processing paradigm, the project aim is the optimization of complex communications systems subject to constraints on computational complexity. Theoretical analysis and design methodologies for such systems will be developed, resulting in basic contributions to statistical science and in cheaper communications infrastructures supporting a wider range of services through better use of limited bandwidth, power and computational complexity.Read moreRead less
Study of mathematical models of evolution using the theory of quantum games - strengthening the theoretical foundation of quantum computation. The fields of nanotechnology, quantum technology and quantum information processing are rapidly converging. This project aims to provide a novel approach in the fundamental understanding of quantum computation/information by using methods inspired by mathematics of evolutionary competition. The project will contribute towards the theoretical foundations o ....Study of mathematical models of evolution using the theory of quantum games - strengthening the theoretical foundation of quantum computation. The fields of nanotechnology, quantum technology and quantum information processing are rapidly converging. This project aims to provide a novel approach in the fundamental understanding of quantum computation/information by using methods inspired by mathematics of evolutionary competition. The project will contribute towards the theoretical foundations of quantum computation by complementing efforts of several groups in Australia collaborating on the experimental design of quantum computers. The outcome of this project will contribute towards the successful operation of quantum computers and will help maintain Australia's position in the global forefront of quantum computation/information.
Read moreRead less
New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software ....New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software implementations. Both nonsmooth and integer optimisation problems have a good mathematical basis, but there are "gaps"; existing methods cannot always solve real industrial problems. This project will deliver better methods, built on better theory, and so will yield better solutions for important applications.Read moreRead less
Parameterized Analysis of Bio-inspired Computing - From Theory to High Performing Algorithms. This project will establish the field of parameterised analysis of bio-inspired computing which includes prominent approaches such as evolutionary algorithms and ant colony optimisation. It will rigorously analyse features of instances of combinatorial optimisation problems and their impact on the runtime behaviour of bio-inspired computing methods. Furthermore, the project will design new bio-inspired ....Parameterized Analysis of Bio-inspired Computing - From Theory to High Performing Algorithms. This project will establish the field of parameterised analysis of bio-inspired computing which includes prominent approaches such as evolutionary algorithms and ant colony optimisation. It will rigorously analyse features of instances of combinatorial optimisation problems and their impact on the runtime behaviour of bio-inspired computing methods. Furthermore, the project will design new bio-inspired computing algorithms that make use of instance features and hardness characteristics. The results will advance the theoretical knowledge of bio-inspired computing, bridge the gap between theory and practice, and provide more powerful algorithms for complex optimisation problems occurring for example in the field of supply chain management for the mining industry.Read moreRead less
Response of Proteins to External Non-Ionising Radiation: an Experimental and Computer Modelling Investigation. The expanding use of digital technologies such as mobile phones has led to major health concerns about the effects of non-ionising pulsed radiation exposure which has been shown to produce instantaneous temperature rises undetectable by normal thermometry. The health implications of exposure are not understandable without establishing molecular mechanisms by which pulsed microwaves can ....Response of Proteins to External Non-Ionising Radiation: an Experimental and Computer Modelling Investigation. The expanding use of digital technologies such as mobile phones has led to major health concerns about the effects of non-ionising pulsed radiation exposure which has been shown to produce instantaneous temperature rises undetectable by normal thermometry. The health implications of exposure are not understandable without establishing molecular mechanisms by which pulsed microwaves can cause biological effects. We aim to establish methods for studying the molecular mechanisms of protein structural and energetic changes occurring due to non-ionising radiation. The results will help our industry partner to design specific drugs as well as formulate a scientifically based standard for microwave utilisation.Read moreRead less
Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements ....Improving train flows with connected driver advice systems. The project aims to develop new train control theory to determine the efficient movement of multiple trains, and to demonstrate a practical system for coordinating trains, on busy intercity rail corridors. Railways around the world are now deploying driver advice systems developed by the research team and the partner organisation, TTG Transportation Technology. The project is designed to enable these systems to coordinate the movements of many trains on a congested rail network to improve timekeeping, smooth the flow of traffic, increase capacity and reduce energy use.Read moreRead less
Optimal Transforms of Random Vectors. This proposal focusses on development of optimal transforms to describe and model nonlinear phenomena when only statistical information is known. An optimal transform is a mathematical procedure that enables us to process information in a way that is most suited to the task in hand. These transforms have been successfully used in approximation, information theory, communications, control theory and signal and image processing. Applications include modelli ....Optimal Transforms of Random Vectors. This proposal focusses on development of optimal transforms to describe and model nonlinear phenomena when only statistical information is known. An optimal transform is a mathematical procedure that enables us to process information in a way that is most suited to the task in hand. These transforms have been successfully used in approximation, information theory, communications, control theory and signal and image processing. Applications include modelling of physical, chemical and biological systems, filtering and compression of signals and data classification and clustering. We propose two new hybrid models for realistic transforms in a general structural framework.
Read moreRead less
Early Career Industry Fellowships - Grant ID: IE230100380
Funder
Australian Research Council
Funding Amount
$390,574.00
Summary
Enhancing comprehension of forensic science in the justice system. Failures to effectively communicate the accuracy and reliability of forensic evidence to courts can lead to unreliable convictions and miscarriages of justice. This project aims to understand how best to distil complex information about error and uncertainty in forensic expert opinion evidence for enhanced comprehension of forensic science in the justice system. Outcomes include evidence-based strategies for communicating error a ....Enhancing comprehension of forensic science in the justice system. Failures to effectively communicate the accuracy and reliability of forensic evidence to courts can lead to unreliable convictions and miscarriages of justice. This project aims to understand how best to distil complex information about error and uncertainty in forensic expert opinion evidence for enhanced comprehension of forensic science in the justice system. Outcomes include evidence-based strategies for communicating error and uncertainty in forensic science and an accessible online dashboard for visualising known error rates in forensic disciplines. The knowledge gained from the project will help forensic experts to calibrate how they present their conclusions to courts for improved comprehension and evaluation of forensic evidence.Read moreRead less