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
Principles of Quantum Information Science. The use of quantum mechanical systems to carry and process information is enabling a revolution in information technology through innovations such as quantum computation and quantum teleportation. This project investigates the fundamental theory of quantum information science. The project aims to formulate general principles governing the power and behaviour of quantum information. These principles will, in turn, enable the development of powerful new ....Principles of Quantum Information Science. The use of quantum mechanical systems to carry and process information is enabling a revolution in information technology through innovations such as quantum computation and quantum teleportation. This project investigates the fundamental theory of quantum information science. The project aims to formulate general principles governing the power and behaviour of quantum information. These principles will, in turn, enable the development of powerful new applications of quantum information. Principal areas to be addressed include: general conditions for a physical system to be usable for quantum computation, the development of new algorithms for quantum computers, the development of new quantum communication protocols, and the theory of quantum entanglement.Read moreRead less
COMPLEX NETWORKS: DYNAMICS, OPTIMIZATION AND CONTROL. Complex networks such large power grids, the Internet, transportation networks and co-operation networks of all kinds provide challenges for frontier technologies particularly computing, communication and control. In particular, advanced societies have become dependent on large infrastructure networks to an extent beyond our capability to plan and control them. The recent spate of collapses in power grids and virus attacks on the Internet i ....COMPLEX NETWORKS: DYNAMICS, OPTIMIZATION AND CONTROL. Complex networks such large power grids, the Internet, transportation networks and co-operation networks of all kinds provide challenges for frontier technologies particularly computing, communication and control. In particular, advanced societies have become dependent on large infrastructure networks to an extent beyond our capability to plan and control them. The recent spate of collapses in power grids and virus attacks on the Internet illustrate the need for research on modelling, analysis of behaviour, planning and control in such networks. This project aims to establish research in this area for Australia's benefit.Read moreRead less
lll-conditioned and constrained inverse problems in Signal Processing, Telecommunications and Control. Aims: To carry out fundamental research on methods for understanding and solving inverse problems in signal processin, telecommunications and control. To translate these fundamental results into practical outcomes of importance to Australian Industry.
Significance: Signal Processing, Telecommunications and Control are core technologies for all modern societies. The research proposed here ....lll-conditioned and constrained inverse problems in Signal Processing, Telecommunications and Control. Aims: To carry out fundamental research on methods for understanding and solving inverse problems in signal processin, telecommunications and control. To translate these fundamental results into practical outcomes of importance to Australian Industry.
Significance: Signal Processing, Telecommunications and Control are core technologies for all modern societies. The research proposed here will generate new methods for designing and understanding key algorithms in these areas. Particular emphasis will be placed on difficult problems involving ill-conditioned inverses or those having hard constraints that must be satisfied.
Expected Outcomes: A prime outcome will be fundamental research results at the highest international level. This will be accompanied by top level refereed publications and books. There will also be direct and tangible benefits to Australian industry.Read moreRead less
Group actions: combinatorics, geometry and computation. Science today relies on digital technologies using quantised and digital information. Because of the discrete nature of digital information, much of the mathematics underpinning these advances comes from the core disciplines of algebra and combinatorics within which this proposal falls. All aspects of the proposal focus on strengthening theoretical understanding of algebraic and combinatorial structures, and increasing computational power f ....Group actions: combinatorics, geometry and computation. Science today relies on digital technologies using quantised and digital information. Because of the discrete nature of digital information, much of the mathematics underpinning these advances comes from the core disciplines of algebra and combinatorics within which this proposal falls. All aspects of the proposal focus on strengthening theoretical understanding of algebraic and combinatorial structures, and increasing computational power for working with them. The fundamental research outcomes, in terms of theorems, algorithms, and the training of young research mathematicians, will thus both enhance the high international standing of Australian mathematics, and strengthen Australia's capabilities in these important areas.Read moreRead less
Molecular control of apoptosis and protein homeostasis. A million cells are produced every second by cell division. At the same time a million cells commit suicide by a process called apoptosis. When cells fail to die when they should they can develop into cancers. In heart attacks, stroke and neurodegenerative diseases, many cells appear to activate their self destruct mechanism to die unnecessarily. Drugs that can cause cancer cells to kill themselves, or drugs that prevent cells dying when th ....Molecular control of apoptosis and protein homeostasis. A million cells are produced every second by cell division. At the same time a million cells commit suicide by a process called apoptosis. When cells fail to die when they should they can develop into cancers. In heart attacks, stroke and neurodegenerative diseases, many cells appear to activate their self destruct mechanism to die unnecessarily. Drugs that can cause cancer cells to kill themselves, or drugs that prevent cells dying when they shouldn't, would make a major impact on many important diseases. Understanding the molecular mechanisms of cell death is the first step towards developing these drugs.Read moreRead less
Ecology and evolution in dynamic systems: a new approach to conserving Australian biodiversity. Australia has different ecosystems and different species than the rest of the world, and we need a different approach to conserve and manage our unique animals. This project will develop a new, specifically Australian-oriented approach to conservation biology.
Television in the post-broadcast era: the role of old and new media in the formation of national communities. This Federation Fellowship program will examine the place of television in a range of national locations during the post-broadcast era, addressing its socio-cultural function for the citizen as well as considering the competing or complementary roles played by new forms of online journalism. The program will provide a unique international comparative overview of contemporary media system ....Television in the post-broadcast era: the role of old and new media in the formation of national communities. This Federation Fellowship program will examine the place of television in a range of national locations during the post-broadcast era, addressing its socio-cultural function for the citizen as well as considering the competing or complementary roles played by new forms of online journalism. The program will provide a unique international comparative overview of contemporary media systems in the midst of dramatic change. The expertise, critical mass and findings developed within the program will equip Australia to better understand and manage the complex role the media plays in socio-cultural change, while providing cutting edge policy advice to government and industry.Read moreRead less
Precision Pulsar Timing and its Applications. The rapidly rotating pulsars known as millisecond pulsars have period stabilities which rival that of the best terrestrial clocks. Observations of many millisecond pulsars spread across the sky should allow detection of the gravitational-wave background - likely to be the first direct detection of gravity waves. It will also enable establishment of a long-term time standard which is independent of and probably superior to that derived from terrestria ....Precision Pulsar Timing and its Applications. The rapidly rotating pulsars known as millisecond pulsars have period stabilities which rival that of the best terrestrial clocks. Observations of many millisecond pulsars spread across the sky should allow detection of the gravitational-wave background - likely to be the first direct detection of gravity waves. It will also enable establishment of a long-term time standard which is independent of and probably superior to that derived from terrestrial clocks. New analysis techniques and establishment of an international observing network will be required. Investigation and application of techniques for overcoming radio interference will be an important part of the project.Read moreRead less
A clearer view of the evolving universe. The two complementary research objectives of this proposal are (i) a basic research program to understand star formation in galaxies through a study of the correlation betwen far infrared and radio continuum emission and (ii) a strategic research program to develop interference mitigation techniques to enable the next generation of radio telescopes which will study star formation in the early Universe. This programme of research innovation in radio astron ....A clearer view of the evolving universe. The two complementary research objectives of this proposal are (i) a basic research program to understand star formation in galaxies through a study of the correlation betwen far infrared and radio continuum emission and (ii) a strategic research program to develop interference mitigation techniques to enable the next generation of radio telescopes which will study star formation in the early Universe. This programme of research innovation in radio astronomy will also promote the broad aims of furthering opportunities for Australian participation in international science and of gaining insight into ways in which Australia can exploit its niche advantages in the global economy.Read moreRead less