Iden

Kalemaj

PhD Student

Boston University

Department of Computer Science

About Me

I am a fifth year PhD student working under the supervision of Sofya Raskhodnikova at the Department of Computer Science, Boston University. I finished my undergraduate studies at Princeton University in 2018 with a major in Mathematics. In Fall 2022 and Fall 2023, I was an Applied Scientist intern at Amazon, hosted by Shiva Kasiviswanathan and Srinivasan Sengamedu.

My research interests lie in the design of algorithms and theoretical foundations for Responsible AI. In particular, I have studied privacy-preserving algorithms for streaming and graphical data. Currently, I am on the job market for research positions related to privacy-preserving and fair ML.

Download my CV

Education

Boston University

PhD Computer Science
2019 - 2024 (expected)

Princeton University

BA Mathematics
2014 - 2018

Awards

Travel Grant for PODS

2023


Boston University Dean's Fellowship

2019 - 2020


TCS Women Travel Grant for STOC

2019


Davis United World College Scholar

2014 - 2018

Research & Publications

2023

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation

Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith
Neural Information Processing Systems (NeurIPS), 2023

2023

Differentially Private Conditional Independence Testing

Iden Kalemaj, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024

2023

Node-Differentially Private Estimation of the Number of Connected Components

Iden Kalemaj, Sofya Raskhodnikova, Adam Smith, Charalampos Tsourakakis
Principles of Database Systems (PODS), 2023
Foundations of Responsible Computing (FORC), non-archival, 2023

2023

Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing

Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
International Colloquium on Automata, Languages and Programming (ICALP), 2023

2022

Performative Prediction in a Stateful World

Gavin R. Brown, Shlomi Hod, Iden Kalemaj
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
NeurIPS Workshop on Consequential Decision Making in Dynamic Environments, 2020, with contributed talk

2022

Sublinear-Time Computation in the Presence of Online Erasures

Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
Innovations in Theoretical Computer Science (ITCS), 2022

Teaching

Randomness in Computing

Grader

Boston University, CS537
Fall 2022

Probability in Computing

Teaching Assistant

Boston University, CS237
Fall 2020

Theory of Computation

Grader

Boston University, CS332
Spring 2020

Talks

Node-Differentially Private Estimation of the Number of Connected Components

Talks at Foundations of Responsible Computing (June 2023), Principles of Database Systems (June 2023)

Sublinear-Time Computation in the Presence of Online Erasures

Posters at Workshop on Algorithms for Large Data (August 2021) and Workshop on Local Algorithms (June 2021)

Talk at Boston University (November 2021)

Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing

Talks at Boston University (November 2020), MIT (November 2020), Purdue (October 2022), University of Sydney (October 2022), A&T Waterloo (November 2022), Stanford (February 2022)

Performative Prediction in a Stateful World

Talk at Neurips Workshop on Consequential Decision Making in Dynamic Environments (December 2020)

Poster at Women in Data Science Cambridge Conference (March 2021)

Talk at Yahoo Research (December 2021)