Homomorphic cryptography: computing on encrypted data. This project is driven by the groundbreaking applications of a new cryptographic technology that allows analysis of encrypted (scrambled) data without needing to decrypt (unscramble) it first. The results of this project can be used to enable secure remote data storage, electronic auctions and voting, and protecting medical records.
Next-generation techniques for analysing massive data sets. To process enormous amounts of data, leading computing companies are turning to modern computing frameworks, for which little theory of efficient computational techniques has been developed. This project will resolve key theoretical questions and provide fast techniques for poorly understood pattern recognition and bioinformatics problems.
Algorithmic engineering and complexity analysis of protocols for consensus. Opinions, rankings, observations, votes, gene sequences, sensor-networks in security systems or climate models. Massive datasets and the ability to share information at unprecedented speeds, makes finding the most central representative, the Consensus Problem, extremely complex. This research delivers new insights and new, efficient algorithms.
Novel data mining techniques for complex network analysis and control. This project will develop novel data mining theories and algorithms to analyse complex networks for safe information publishing and sharing across networks. It will enable smart information use in bioinformatics, social science and business intelligence, help protect against cybercrime and promote Australia's international research profile.
Devising tools for big data sets to support computational movement analysis. This project aims to devise practical fundamental algorithms and multi-purpose data structures with performance guarantees for big spatio-temporal data sets. Systematic analysis of trajectory data has been occurring since the 1950s, but with the recent technological advances the size of the data sets has recently soared. Existing computational tools were developed for small to mid-size data sets. This project aims to d ....Devising tools for big data sets to support computational movement analysis. This project aims to devise practical fundamental algorithms and multi-purpose data structures with performance guarantees for big spatio-temporal data sets. Systematic analysis of trajectory data has been occurring since the 1950s, but with the recent technological advances the size of the data sets has recently soared. Existing computational tools were developed for small to mid-size data sets. This project aims to devise practical fundamental algorithms that will enable the development of domain specific tools for a wide range of applications, including sports, behavioural ecology, transport, and surveillance.Read moreRead less
A probabilistic framework for nonlinear dimensionality reduction algorithms. The Twin Measures Framework is a novel platform for analysing existing dimensionality reduction methods and the invention of new ones. This research will radically improve image analysis, with beneficial applications from pharmaceutical drug design through to border protection.
Lattices as a constructive and destructive cryptographic tool. The project is driven by the great number of potential applications of deep mathematical and algorithmic methods to different areas of modern cryptography. These areas provide a solid platform for more applied fields such as Computer and Information Security and E-commerce. It will lead to commercialisation and everyday-life improvements.
Mining multi-typed and dynamic graphs. Large volumes of data collected nowadays from real-world applications are often represented as graphs. The nodes and the edges of such graphs represent different types of entities and interactions, and they have time information. This project will develop algorithms that mine efficiently such multi-typed and dynamic graphs.
Exploiting dynamic information in mobile networks. Mobile and wireless networks are ideal for Australia as they provide both low set-up costs and environmentally robust infrastructures. Exploiting mobility to enhance efficiency and cost will place Australia at the forefront of research in mobile networking and will contribute to the worldwide effort towards sustainability and survivability.
Local computations in dynamic networks. This project aims to identify and exploit dynamic networks, and investigate how locally available knowledge affects the computability or the communication complexity of solving a problem. Mobile, wireless, social and other ubiquitous communication networks involve autonomous and highly dynamic entities, but these are often treated as a liability instead of an asset, even when they enhance the network. Local knowledge in the entities’ neighbourhood can make ....Local computations in dynamic networks. This project aims to identify and exploit dynamic networks, and investigate how locally available knowledge affects the computability or the communication complexity of solving a problem. Mobile, wireless, social and other ubiquitous communication networks involve autonomous and highly dynamic entities, but these are often treated as a liability instead of an asset, even when they enhance the network. Local knowledge in the entities’ neighbourhood can make the network more efficient. This project is expected to contribute to the worldwide effort towards advanced technologies and place Australia at the forefront of research in mobile and social networking.Read moreRead less