Algorithms at UNSW

a research group in the school of computer science and engineering

petersen.png

In mathematics and computer science, an algorithm is a step-by-step procedure for calculations. Algorithms are used for calculation, data processing, and automated reasoning.
Wikipedia on Algorithms

The algorithms group brings together academics at UNSW with research interests in algorithms and complexity. It is hosted by the school of computer science and engineering and includes external members from the school of mathematics and statistics.

Algorithms are at the heart of all information processing. We design and analyse algorithms in terms of resource requirements (time, space, randomness) and we study their limitations. Research in this field emphasizes mathematical technique and rigor.

{
  "type": "FeatureCollection",
  "features": [
    {
      "type": "Feature",
      "properties": {},
      "geometry": {
        "coordinates": [
          151.2311459931973,
          -33.91893313456135
        ],
        "type": "Point"
      }
    },
    {
      "type": "Feature",
      "properties": {},
      "geometry": {
        "coordinates": [
          151.2305951353199,
          -33.917987567624884
        ],
        "type": "Point"
      }
    }
  ]
}

news

Feb 2025 :sparkles: Congratulations to Simon and Abdallah on their STOC 2025 paper Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity :sparkles:
Feb 2025 Shivika Narang joins the algorithms group
Jan 2025 :sparkles: Congratulations to Ayda for obtaining a PhD :sparkles:
Jan 2025 :sparkles: Congratulations to Haris Aziz and David Harvey for their promotion to Professor. :sparkles:
:sparkles: Congratulations to Sushmita Ruj for her promotion to Associate Professor. :sparkles:
Dec 2024 Some of us attended ISAAC 2024 in Sydney, and the preceding Australasian Summer School: Recent Trends in Algorithms.
Oct 2024 :sparkles: Congratulations to Katie on her SODA 2025 paper Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue: PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods :sparkles:
Apr 2024 Sushmita Ruj joins the algorithms group