To access this element change to forms mode OFF
Grant Award View - GA140992
Improved algorithms via random sampling
GA ID:
GA140992
Agency:
Australian Research Council
Approval Date:
2-Dec-2020
Publish Date:
8-Dec-2020
Category:
Science, Technology, Engineering and Mathematics (STEM) Research
Grant Term:
1-Jul-2021 to 30-Jun-2024
Original: 1-Jan-2021 to 31-Dec-2023
Value (AUD):
$435,346.00
(GST inclusive where applicable)
Variations:
- GA140992-V3 - Variation to Grant (20-Oct-2021 )
- GA140992-V2 - Variation to Grant (17-Aug-2021 )
- GA140992-V1 - Variation to Grant (2-Aug-2021 )
One-off/Ad hoc:
No
Aggregate Grant Award:
No
PBS Program Name:
ARC 20/21 Discovery
Grant Program:
Discovery Projects
Grant Activity:
Improved algorithms via random sampling
Purpose:
Randomized methods have recently come into the spotlight when it comes to solving computationally "intractable" subset problems. The running time of a range of algorithms has been improved by replacing their first steps by a simple method of adding to the solution a small subset uniformly at random, and repeating the process many times. This project will explore various other ways how (not necessarily uniform) random sampling can improve the running time of algorithms; and explore the analysis of polynomial-time randomized algorithms. The project will focus on cycle cutsets and domination problems that have applications in operating systems, chip design and verification, facility location, and surveillance and monitoring.
GO ID:
GO Title:
Discovery Projects for funding commencing in 2021
Internal Reference ID:
DP21 Round 1
Selection Process:
Targeted or Restricted Competitive
Confidentiality - Contract:
No
Confidentiality - Outputs:
No
Grant Recipient Details
Recipient Name:
The University of New South Wales
Recipient ABN:
57 195 873 179
Grant Recipient Location
Suburb:
KENSINGTON
Town/City:
KENSINGTON
Postcode:
2033
State/Territory:
NSW
Country:
AUSTRALIA
Grant Delivery Location
State/Territory:
NSW
Postcode:
2033
Country:
AUSTRALIA