Pasin Manurangsi

Pasin Manurangsi

Research Areas

Authored Publications
0 results

Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Google
Differentially Private Fair Division
Pasin Manurangsi
Warut Suksompong
AAAI 2023 (to appear)
Leveraging Bias-Variance Trade-offs for Regression with Label Differential Privacy
Ashwinkumar Badanidiyuru Varadaraja
Avinash Varadarajan
Badih Ghazi
Chiyuan Zhang
Ethan Leeman
Pasin Manurangsi
Pritish Kamath
Ravi Kumar
NeurIPS 2023 (2023)
Private Counting of Distinct and k-Occurring Items in Time Windows
Badih Ghazi
Jelani Osei Nelson
Pasin Manurangsi
Ravi Kumar Ravikumar
ITCS 2023 (to appear)
On the Fine-Grained Complexity of Approximating k-Center in Sparse Graphs
Amir Abboud
Euiwoong Lee
Pasin Manurangsi
Vincent Pierre Cohen-addad
SOSA 2023 (to appear)
Differentially Private Heatmaps
Badih Ghazi
Junfeng He
Kai Kohlhoff
Ravi Kumar
Pasin Manurangsi
Vidhya Navalpakkam
Nachiappan Valliappan
2023
Algorithms with More Granular Differential Privacy Guarantees
Badih Ghazi
Pasin Manurangsi
Ravi Kumar Ravikumar
Thomas Alexander Steinke
ITCS 2023 (to appear)
Improved Inapproximability of VC Dimension and Littlestone’s Dimension via (Unbalanced) Biclique
Pasin Manurangsi
ITCS 2023 (to appear)
Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds
Badih Ghazi
Jelani Osei Nelson
Justin Y. Chen
Pasin Manurangsi
Ravi Kumar
Shyam Narayanan
Yinzhan Xu
SODA 2023 (to appear)
The Price of Justified Representation
Ayumi Igarashi
Edith Elkind
Pasin Manurangsi
Piotr Faliszewski
Ulrike Schmidt-Kraepelin
Warut Suksompong
AAAI 2022
Private Rank Aggregation in Central and Local Models
Badih Ghazi
Daniel Alabi
Pasin Manurangsi
Ravi Kumar Ravikumar
AAAI 2022
Search on Google Scholar