Iden

Kalemaj

PhD Student

Boston University

Department of Computer Science

About Me

I am a graduate student working under the supervision of Dr. 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.

Broadly, I am interested in the design and analysis of algorithms. Recently, my focus is on differentially private algorithms for releasing statistics on graph/network data. My previous work studied sublinear-time algorithms for large input objects.

Download my CV

Education

Boston University

PhD Computer Science
September 2019 - Present

Princeton University

BA Mathematics
Class of 2018

Awards

Boston University Dean's Fellowship

2019 - 2020


TCS Women Travel Grant for STOC

2019


Davis United World College Scholar

2014 - 2018

Research & Publications

September
2021

Sublinear-Time Computation in the Presence of Online Erasures

Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
Submitted for publication

June
2021

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

Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
Submitted for publication

December
2020

Performative Prediction in a Stateful World

Gavin R. Brown, Shlomi Hod, Iden Kalemaj
Neurips Workshop on Consequential Decision Making in Dynamic Environments, December 12, 2020, Contributed talk: video

December
2020

Measuring the Complexity of Boolean Functions and the Sensitivity Conjecture

Iden Kalemaj
Survey

October
2020

A Critical Appraisal and Recommendations for Cost-Effectiveness Studies of Poly(ADP-Ribose) Polymerase Inhibitors in Advanced Ovarian Cancer

Wei Gao, Dominic Muston, Matthew Monberg, Kimmie McLaurin, Robert Hettle, Elizabeth Szamreta, Elyse Swallow, Su Zhang, Iden Kalemaj, James Signorovitch, Robert Brett McQueen
PharmacoEconomics

October
2020

Cost-Effectiveness Analysis of Olaparib as a Maintenance Monotherapy for Patients with Newly Diagnosed Advanced Ovarian Cancer and a BRCA1/2 Mutation: A United States payer perspective

Dominic RG Muston, Matthew J Monberg, Kimmie McLaurin, Alfred Sackeyfio, Robert Hettle, James Signorovitch, Elyse Swallow, Wei Gao, Su Zhang, Iden Kalemaj, Kathleen N Moore
Gynecologic Oncology

October
2020

Projection of Long-Term Overall Survival Among Patients with Newly Diagnosed Advanced Ovarian Cancer and a BRCA1/2 Mutation

Dominic RG Muston, Matthew J Monberg, Kimmie McLaurin, Alfred Sackeyfio, Robert Hettle, James Signorovitch, Elyse Swallow, Wei Gao, Su Zhang, Iden Kalemaj, Kathleen N Moore
Gynecologic Oncology

Teaching

Probability in Computing

Teaching Assistant

Boston University, CS237
Fall 2020

Theory of Computation

Grader

Boston University, CS332
Spring 2020

Talks

Sublinear-Time Computation in the Presence of Online Erasures

Poster at Workshop on Local Algorithms (June 2021)

Poster at Workshop on Algorithms for Large Data (August 2021)

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

Talk at MIT (November 2020)

Talk at Boston University (November 2020)

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)