Publications
2024
- TVCG’24Illuminating the Landscape of Differential Privacy: An Interview Study on the Use of Visualization in Real-World DeploymentsIEEE Transactions on Visualization and Computer Graphics, 2024
As Differential Privacy (DP) transitions from theory to practice, visualization has surfaced as a catalyst in promoting acceptance and usage. Despite the potential of visualization tools to support differential privacy implementation, their development is limited by a lack of understanding of the overall deployment process, practitioner challenges, and the role of visual tools in real-world deployments. To narrow this gap, we interviewed 18 professionals from various backgrounds who regularly engage with differential privacy in their work. Our objectives were to understand the differential privacy implementation process and associated challenges; explore the actors (individuals involved in differential privacy implementation), how they use or struggle to use visualization; and identify the benefits and challenges of using visualization in the implementation process. Our results delineate the differential privacy implementation process into five distinct stages and highlight the main actors alongside the diverse visualization applications and shortcomings. We find that visualizations can be used to build foundational differential privacy knowledge, describe implementation parameters, and evaluate private outputs. However, the visualization strategies described often fail to address the diverse technical backgrounds and varied privacy and accuracy concerns of users, hindering effective communication between the different actors involved in the implementation process. From our findings, we propose three research directions: visualizations for setting and evaluating noise addition, evaluation of uncertainty visualization related to trust in differential privacy, and research focused on pedagogical visualizations for complex data science topics. A free copy of this paper and all supplemental materials are available at https://osf.io/qhyzt/?view_only=1a5c7d7553c840ab9f125d88bc13946f
@article{10599095, author = {Panavas*, Liudas and Sarker*, Amit and Bartolomeo, Sara Di and Sarvghad, Ali and Dunne, Cody and Mahyar, Narges}, journal = {IEEE Transactions on Visualization and Computer Graphics}, title = {Illuminating the Landscape of Differential Privacy: An Interview Study on the Use of Visualization in Real-World Deployments}, year = {2024}, volume = {}, number = {}, pages = {1-16}, publisher = {IEEE}, doi = {10.1109/TVCG.2024.3427733}, url = {https://ieeexplore.ieee.org/document/10599095}, google_scholar_id = {IjCSPb-OGe4C} }
2023
- EAAI’23A particle swarm inspired approach for continuous distributed constraint optimization problemsMoumita Choudhury, Amit Sarker, Samin Yaser , Md Maruf Al Alif Khan, William Yeoh, and Md Mosaddek KhanEngineering Applications of Artificial Intelligence, 2023
Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous-valued variables are more suitable than discrete ones. To better model such applications, researchers have proposed Continuous DCOPs (C-DCOPs), an extension of DCOPs, that can explicitly model problems with continuous variables. The state-of-the-art approaches for solving C-DCOPs experience either onerous memory or computation overhead and are unsuitable for non-differentiable optimization problems. To address this issue, we propose a new C-DCOP algorithm, namely Particle Swarm Optimization Based C-DCOP (PCD), which is inspired by Particle Swarm Optimization (PSO), a well-known centralized population-based approach for solving continuous optimization problems. In recent years, population-based algorithms have gained significant attention in classical DCOPs due to their ability in producing high-quality solutions. Nonetheless, to the best of our knowledge, this class of algorithms has not been utilized to solve C-DCOPs and there has been no work evaluating the potential of PSO in solving classical DCOPs or C-DCOPs. In light of this observation, we adapted PSO, a centralized algorithm, to solve C-DCOPs in a decentralized manner. The resulting PCD algorithm not only produces good-quality solutions but also finds solution without any requirement for derivative calculations. Moreover, we design a crossover operator that can be used by PCD to further improve the quality of solutions found. Finally, we theoretically prove that PCD is an anytime algorithm and empirically evaluate PCD against the state-of-the-art C-DCOP algorithms in a wide variety of benchmarks.
@article{choudhury2023particle, title = {A particle swarm inspired approach for continuous distributed constraint optimization problems}, author = {Choudhury, Moumita and Sarker, Amit and Yaser, Samin and Khan, Md Maruf Al Alif and Yeoh, William and Khan, Md Mosaddek}, journal = {Engineering Applications of Artificial Intelligence}, volume = {123}, pages = {106280}, year = {2023}, publisher = {Elsevier}, url = {https://www.sciencedirect.com/science/article/abs/pii/S0952197623004645}, google_scholar_id = {qjMakFHDy7sC} }
2021
- AAMAS’21A Local Search Based Approach to Solve Continuous DCOPsAmit Sarker, Moumita Choudhury, and Md Mosaddek KhanIn Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS) , 2021
Distributed Constraint Optimization Problems (DCOPs) are a suitable formulation for coordinating interactions (i.e. constraints) in cooperative multi-agent systems. The traditional DCOP model assumes that variables owned by the agents can take only discrete values and constraints’ cost functions are defined for every possible value assignment of a set of variables. While this formulation is often reasonable, there are many applications where the decision variables are continuous-valued and constraints are in functional form. To overcome this limitation, Continuous DCOPs (C-DCOPs), an extension of the DCOPs model has been proposed that is able to formulate problems having continuous variables. The existing methods for solving C-DCOPs come with a huge computation and communication overhead. In this paper, we apply continuous non-linear optimization methods on Cooperative Constraint Approximation (CoCoA) algorithm, which is a non-iterative, fast incomplete local search approach for solving DCOPs. We empirically show that our algorithm is able to provide high-quality solutions at the expense of smaller communication cost and execution time compared to the state-of-the-art C-DCOP algorithms.
@inproceedings{sarker2021local, title = {A Local Search Based Approach to Solve Continuous DCOPs}, author = {Sarker, Amit and Choudhury, Moumita and Khan, Md Mosaddek}, booktitle = {Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS)}, publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)}, pages = {1127--1135}, year = {2021}, url = {https://dl.acm.org/doi/10.5555/3463952.3464083}, google_scholar_id = {d1gkVwhDpl0C} }
2020
- AAMAS’20C-CoCoA: A Continuous Cooperative Constraint Approximation Algorithm to Solve Functional DCOPsAmit Sarker, Abdullahil Baki Arif, Moumita Choudhury, and Md Mosaddek KhanIn Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS) , 2020
@inproceedings{sarker2020c, title = {C-CoCoA: A Continuous Cooperative Constraint Approximation Algorithm to Solve Functional DCOPs}, author = {Sarker, Amit and Arif, Abdullahil Baki and Choudhury, Moumita and Khan, Md Mosaddek}, booktitle = {Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS)}, publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)}, pages = {1990--1992}, url = {https://dl.acm.org/doi/abs/10.5555/3398761.3399051}, year = {2020}, google_scholar_id = {u5HHmVD_uO8C} }