Publications

  • On The Computational Complexity of Self-Attention.
    34th International Conference on Algorithmic Learning Theory (ALT 2023).
    Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena(second author), Chinmay Hegde.
  • Additive Error Guarantees for Weighted Low Rank Approximation.
    38th International Conference on Machine Learning (ICML 2021)[Long talk - 3% acceptance].
    Aditya Bhaskara, Kanchana Ruwanpathirana, Pruthuvi Maheshakya Wijewardena(alphabetically ordered).\
  • Principal Component Regression with Semirandom Observations via Matrix Completion.
    24th International Conference on Artificial Intelligence and Statistics (AISTATS 2021).
    Aditya Bhaskara, Kanchana Ruwanpathirana, Pruthuvi Maheshakya Wijewardena(alphabetically ordered).
  • A Plug-n-Play Game Theoretic Framework For Defending Against Radio Window Attacks.
    13th ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec 2020).
    Pruthuvi Maheshakya Wijewardena(first author), Aditya Bhaskara, Sneha Kumar Kasera, Syed Ayaz Mahmud, Neal Patwari
  • On Distributed Averaging for Stochastic k-PCA.
    33rd Conference on Neural Information Processing Systems (NeurIPS 2019).
    Aditya Bhaskara, Pruthuvi Maheshakya Wijewardena(alphabetically ordered).
  • Distributed Clustering via LSH Based Data Partitioning.
    35th International Conference on Machine Learning (ICML 2018).
    Aditya Bhaskara, Pruthuvi Maheshakya Wijewardena(alphabetically ordered).
  • Investigation of Node Deletion Techniques for Clustering Applications of Growing Self Organizing Maps.
    14th International Symposium on Intelligent Data Analysis (IDA 2015)
    Thilina Rathnayake, Pruthuvi Maheshakya Wijewardena(second author) et al.
  • Heterogeneous Data Fusion With Multiple Kernel Growing Self Organizing Maps.
    13th Scandinavian Conference on Artificial Intelligence (SCAI 2015)
    Pruthuvi Maheshakya Wijewardena(first author), Thimal Kempitiya et al.