SICSA DVF: Dr Sushmita Gupta, Institute of Mathematical Sciences, Chennai, India “Algorithmics of Perpetual Participatory Budgeting”

Date/Time
Date(s) - 20/06/2023
1:15 pm - 2:15 pm

Location
Room 423, Sir Alwyn Williams Building, School of Computing Science


SICSA is delighted to be supporting Dr. Sushmita Gupta as a Distinguished Visiting Fellow to the University of Glasgow on 20th June 2023 to give a talk on “Algorithmics of Perpetual Participatory Budgeting”

Abstract:
Participatory Budgeting (PB) is a democratic process for making budgeting decisions that is already somewhat popular in municipalities and other settings around the world. The usual model of PB considers a one-time process, however the gains from using PB may be greater if it is considered as a perpetual process that spans several funding rounds (say, several budgeting years).

In this talk we consider a model of perpetual PB which generalises the generalized assignment problem and discuss some parameterized algorithms and approximation algorithms.

Brief biography:
Sushmita is currently a faculty member at The Institute of Mathematical Sciences. She works in graph algorithms, with special emphasis on problems that arise in computational social choice and algorithmic game theory such as matchings under preferences, fair division, and voting to name a few. Sushmita obtained her PhD from the University of Southern Denmark and a MS from Simon Fraser University, Canada.

Dr Sushmita Gupta’s talk is part of the full day workshop.

If you would like to come along to the talk, please register here

This entry was posted in .