avatar

Suhas Thejaswi

Postdoctoral Fellow
Max Planck Institute for Software Systems
lastname (at) mpi-sws.org


All publications are presented in reverse chronological order. Additionally, when the articles are of primarily theoretical nature, it is customary to list authors in alphabetical order, and these articles are indicated with **.

    Working papers

  1. Capacitated Fair-Range Clustering—Hardness and Approximation Algorithms
    Ameet Gadekar, Suhas Thejaswi**
    arXiv Preprint, 2025. (Under Review)
    PDF BibTex
    ** Authors listed in alphabetical order
  2. Evaluation of Large Language Models via Coupled Token Generation
    Nina Corvelo-Benz, Stratis Tsirtsis, Eleni Straitouri, Ivi Chatzi, Ander Artola Velasco, Suhas Thejaswi, Manuel Gomez-Rodriguez
    arXiv Preprint, 2025. (Under Review)
    PDF Code Poster BibTex
    †† Appeared in ICLR 2025 workshop on building trust in LLMs and LLM applications.
  3. Diversity-Aware Clustering—Computational Complexity and Approximation Algorithms
    Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Aristides Gionis
    arXiv Preprint, 2025. (Under Review)
    PDF BibTex

    4. Publications

  4. Fair Clustering for Data Summarization—Improved Approximation Algorithms and Complexity Insights
    Ameet Gadekar, Aristides Gionis, Suhas Thejaswi**
    The ACM Web Conference (WebConf), 2025.
    Accp. rate: 20 % ,
    Conf. rating: A*
    PDF Code Poster BibTex
    ** Authors listed in alphabetical order
  5. Restless Reachability Problems in Temporal Graphs
    Suhas Thejaswi, Juho Lauri, Aristides Gionis
    Knowledge and Information Systems (KAIS), 2025.
    Impact factor: 2.6
    PDF Code BibTex
  6. Matchings, Predictions and Counterfactual Harm in Refugee Resettlement Processes
    Seungeon Lee, Nina Corvelo-Benz, Suhas Thejaswi, Manuel Gomez-Rodriguez
    Causal Learning and Reasoning (CLeaR), 2025.
    Accp. rate: 43.94 % ,
    Conf. rating: Not available
    PDF Code Slides BibTex
    †† Also appeared in KDD 2024 workshop on Ethical Artificial Intelligence
  7. Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Sets
    Eleni Straitouri, Suhas Thejaswi, Manuel Gomez Rodriguez
    Advances in Neural Information Processing Systems (NeurIPS), 2024.
    Accp. rate: 25.8 % ,
    Conf. rating: A*
    PDF Code BibTex
    †† Also appeared in ICML 2024 workshop on Humans, Algorithmic Decision-Making and Society
  8. Towards Human-AI Complementarity with Prediction Sets
    Giovanni De Toni, Nastaran Okati, Suhas Thejaswi, Eleni Straitouri, Manuel Gomez-Rodriguez
    Advances in Neural Information Processing Systems (NeurIPS), 2024.
    Accp. rate: 25.8 % ,
    Conf. rating: A*
    PDF Code BibTex
  9. Prediction-Powered Ranking of Large Language Models
    Ivi Chatzi, Eleni Straitouri, Suhas Thejaswi, Manuel Gomez Rodriguez
    Advances in Neural Information Processing Systems (NeurIPS), 2024.
    Accp. rate: 25.8 % ,
    Conf. rating: A*
    PDF Code Poster BibTex
    †† Also appeared in CHI 2024 Workshop on Human-centered Evaluation and Auditing of LMs
  10. Fair Column Subset Selection
    Antonis Matakos, Bruno Ordozgoiti, Suhas Thejaswi
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2024.
    Accp. rate: 20 % ,
    Conf. rating: A*
    PDF Code BibTex
  11. Clustering with Fair-Center Representation—Parameterized Approximation Algorithms and Heuristics
    Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Michal Osadnik
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2022.
    Accp. rate: 15 % ,
    Conf. rating: A*
    PDF Code Blog Post BibTex
    Featured in ACM research showcase
  12. Diversity-Aware k-median--Clustering with Fair Center Representation
    Suhas Thejaswi, Bruno Ordozgoiti, Aristides Gionis
    Machine Learning and Knowledge Discovery in Databases (ECML), 2021.
    Accp. rate: 19.1 % ,
    Conf. rating: A
    PDF Code BibTex
  13. Finding Path Motifs in Large Temporal Graphs Using Algebraic Fingerprints
    Suhas Thejaswi, Aristides Gionis, Juho Lauri
    Big Data, Volume 8, Number 5 (2020), pp. 335–362.
    Impact factor: 12.4
    PDF Code BibTex
    Special issue on best papers of SIAM Data Mining 2020
  14. Pattern Detection in Large Temporal Graphs Using Algebraic Fingerprints
    Suhas Thejaswi, Aristides Gionis
    SIAM International Conference on Data Mining (SDM), 2020.
    Accp. rate: 24 % ,
    Conf. rating: A
    PDF Code BibTex
    Best paper candidate
  15. Engineering Motif Search for Large Motifs
    Petteri Kaski, Juho Lauri, Suhas Thejaswi**
    International Symposium on Experimental Algorithms (SEA), 2018.
    Accp. rate: Not available ,
    Conf. rating: B
    PDF Code BibTex
    ** Authors listed in alphabetical order