About Me

I am a grad student at the University of Utah currently enrolled in the PhD program at the School of Computing advised by Prof. Aditya Bhaskara. I completed my BSc in Engineering from the University of Moratuwa, Sri Lanka majoring in Computer Science and Engineering. I'm interested in research involving approximation algorithms for problems including online learning problems such as online clustering, online learning with partial observations, as well as problems such as matrix completion, principal component regression, weighted low-rank approximation and etc. Outside of the work, I'm also into hiking and outdoor activities.

My most recent CV (updated: December 2022) can be found here

You can reach out to me via kanchana(dot)ruwanpathirana(at)gmail(dot)com

Publications

1. Additive Error Guarantees for Weighted Low Rank Approximationwith Aditya Bhaskara and Pruthivi Maheshakya WijewardenaProceedings of the 38th International Conference on Machine Learning (ICML 2021)Accepted for long presentation - top 14% of accepted papers[pdf][Supplementary material][poster]

2. Precarity: Modeling the Long Term Effects of Compounded Decisions on Individual Instabilitywith Pegah Nokhiz, Neal Patwari, and Suresh VenkatasubramanianProceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and Society[pdf]

3. Principal Component Regression with Semirandom Observations via Matrix Completion with Aditya Bhaskara and Pruthivi Maheskaya WijewardenaProceedings of the 24th International Conference on Artificial Intelligence and Statistics (AISTATS 2021)[pdf][supplementary material][poster]

4. Robust Algorithms for Online k-means Clustering with Aditya Bhaskara Proceedings of the 31st International Conference on Algorithmic Learning Theory (ALT 2020)[pdf]