To access this element change to forms mode OFF

Grant Award View - GA140992

Improved algorithms via random sampling

Contact Details

ARC NCGP General Enquiries

:
02 6287 6600

:

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:

Ad hoc/One-off:
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

Contact Details

ARC NCGP General Enquiries

:
02 6287 6600

: