Discovery Early Career Researcher Award - Grant ID: DE170100234
Funder
Australian Research Council
Funding Amount
$360,000.00
Summary
Exact and hybrid algorithms for the Aircraft Landing Problem. This project aims to develop algorithms with superior guaranteed performance. Aircraft Landing Problems (ALP) are an important class of decision problems. Optimal solution of an ALP is applicable in transportation and health care delivery, benefitting systems experiencing long delays. This project aims to address several of the Australian Government's Science and Research Priorities, focusing on food supply chains, effective operation ....Exact and hybrid algorithms for the Aircraft Landing Problem. This project aims to develop algorithms with superior guaranteed performance. Aircraft Landing Problems (ALP) are an important class of decision problems. Optimal solution of an ALP is applicable in transportation and health care delivery, benefitting systems experiencing long delays. This project aims to address several of the Australian Government's Science and Research Priorities, focusing on food supply chains, effective operation and resource allocation in transport, and better models of health care delivery and services.Read moreRead less
Construction of near optimal oscillatory regimes in singularly perturbed control systems via solutions of Hamilton-Jacobi-Bellman inequalities. Problems of optimal control of systems evolving in multiple time scales arise in a great variety of applications (from diet to environmental modelling). This project addresses the challenge of analytically and numerically constructing rapidly oscillating controls that would 'near optimally coordinate' the slow and fast dynamics.
Security and Privacy of Individual Data Used to Extract Public Information. The project aims to contribute to the development of techniques to allow the harvesting of useful information without compromising personal privacy. Intelligent analysis of personal data can reveal valuable knowledge about a population but at a risk of invading an individual's privacy. This project aims to provide at least partial solutions to some of the problems associated with the protection of private data. In partic ....Security and Privacy of Individual Data Used to Extract Public Information. The project aims to contribute to the development of techniques to allow the harvesting of useful information without compromising personal privacy. Intelligent analysis of personal data can reveal valuable knowledge about a population but at a risk of invading an individual's privacy. This project aims to provide at least partial solutions to some of the problems associated with the protection of private data. In particular, it plans to work on the problem of security of statistical databases and privacy of streaming data. This would be underpinned by a study of anonymisation and homomorphic encryption. The expected outcomes are new theoretical results, new algorithms and protocols applicable to at least some of the current significant problems in information security.Read moreRead less
Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, i ....Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, integer models usually assume the data is known with certainty, which is often not the case in the real world. This project will develop new theory and algorithms to enhance the analysis of integer models, including those that incorporating uncertainty, while also enabling the use of parallel computing paradigms. Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE150100720
Funder
Australian Research Council
Funding Amount
$375,000.00
Summary
Testing Isomorphism of Algebraic Structures. The algorithmic problem of isomorphism testing seeks to decide whether two objects from a mathematical category are essentially the same. This project focuses on the setting when the categories are from algebra, including but not limited to, groups and polynomials. It is a family of fundamental problems in complexity theory, with important applications in cryptography. The project aims to develop efficient algorithms with provable guarantee, or formal ....Testing Isomorphism of Algebraic Structures. The algorithmic problem of isomorphism testing seeks to decide whether two objects from a mathematical category are essentially the same. This project focuses on the setting when the categories are from algebra, including but not limited to, groups and polynomials. It is a family of fundamental problems in complexity theory, with important applications in cryptography. The project aims to develop efficient algorithms with provable guarantee, or formal hardness proofs, for these problems. Algorithms will be implemented to examine the impacts on certain cryptography schemes. The successful completion of this project will enhance the understanding of computational complexities of these problems, and identify the security of certain cryptography schemes.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE190100888
Funder
Australian Research Council
Funding Amount
$333,924.00
Summary
Linear recurrence sequences over function fields and their applications. This project aims to deeply and systematically develop the theory of linear recurrence sequences (LRS) defined over function fields. Linear recurrence sequences (LRS) appear almost everywhere in mathematics and computer science. The project is expected to expand our knowledge on LRS and will span a wide range of new research directions. Through investigating and revealing the theoretical and practical aspects of LRS over fu ....Linear recurrence sequences over function fields and their applications. This project aims to deeply and systematically develop the theory of linear recurrence sequences (LRS) defined over function fields. Linear recurrence sequences (LRS) appear almost everywhere in mathematics and computer science. The project is expected to expand our knowledge on LRS and will span a wide range of new research directions. Through investigating and revealing the theoretical and practical aspects of LRS over function fields, the project will enrich the toolkits for cybersecurity by providing new approaches to cryptography. The outcomes of the project will help position Australia as a leader in this field.Read moreRead less
Elliptic curves: number theoretic and cryptographic aspects. Smart information use is of fundamental nature and has a great number of applications. First-generation security solutions are unable to support the modern requirements and new security infrastructures are emerging that must be carefully, but rapidly, defined. This urgently needs new mathematical tools, which is the main goal of this project.
Search strategy optimisation by theory, functional analysis and simulation. This project aims to develop a novel computational platform, based on mathematical, statistical and physical theory, as well as advanced simulations, enabling the quantitative prediction of the optimal search strategy to be adopted by populations of agents searching for scarce targets in any given environment. This could lead to significant impacts on breakthrough developments in cancer immunotherapy, search and rescue r ....Search strategy optimisation by theory, functional analysis and simulation. This project aims to develop a novel computational platform, based on mathematical, statistical and physical theory, as well as advanced simulations, enabling the quantitative prediction of the optimal search strategy to be adopted by populations of agents searching for scarce targets in any given environment. This could lead to significant impacts on breakthrough developments in cancer immunotherapy, search and rescue robotics, ecological and environmental management, and developmental biology.Read moreRead less
More information for better utility; less information for better privacy. More information for better utility; less information for better privacy. The contradiction is everywhere in contemporary IT: doctors need accurate information for diagnosis, but insurance companies' access should be limited; on-line retailers use your postcode to present interesting products, but they also deduce from it how much you will pay. One way to manage this contradiction is to tolerate "small" information flows p ....More information for better utility; less information for better privacy. More information for better utility; less information for better privacy. The contradiction is everywhere in contemporary IT: doctors need accurate information for diagnosis, but insurance companies' access should be limited; on-line retailers use your postcode to present interesting products, but they also deduce from it how much you will pay. One way to manage this contradiction is to tolerate "small" information flows providing the risks involved can be accurately gauged. This project will build on recent advances in information measuring to develop new techniques for measuring the extent to which computer systems can defend against threats to privacy. Success in this project will lead to completely novel methods for security analysis of on-line applications where privacy is a critical issue.Read moreRead less
Exploratory Experimentation and Computation in the Mathematical Sciences: Theory and Practice. Seemingly disparate mathematical research projects rely on subtle experimental mathematics methods, and have unveiled weaknesses in current computer algebra systems and symbolic-numeric-graphic tools. The project attacks issues of efficiency, effectiveness, reliability, and certifiability in high-precision mathematical and scientific computation. This will be done by developing enhanced tools for advan ....Exploratory Experimentation and Computation in the Mathematical Sciences: Theory and Practice. Seemingly disparate mathematical research projects rely on subtle experimental mathematics methods, and have unveiled weaknesses in current computer algebra systems and symbolic-numeric-graphic tools. The project attacks issues of efficiency, effectiveness, reliability, and certifiability in high-precision mathematical and scientific computation. This will be done by developing enhanced tools for advanced computation of special functions driven by pursuit of challenging research problems. The focus is on tractable components that arose in prior research on effective high-precision algorithms for multiple integrals, such as arise throughout mathematical physics, number theory and elsewhere.Read moreRead less