Pasin Manurangsi

Pasin Manurangsi

Research Areas

Authored Publications
0 results

Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Google
How Unique is Whose Web Browser? The role of demographics in browser fingerprinting
Alex Berke
Enrico Bacis
Badih Ghazi
Pritish Kamath
Ravi Kumar
Robin Lassonde
Pasin Manurangsi
Umar Syed
2025
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)
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)
Differentially Private Fair Division
Pasin Manurangsi
Warut Suksompong
AAAI 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)
Improved Inapproximability of VC Dimension and Littlestone’s Dimension via (Unbalanced) Biclique
Pasin Manurangsi
ITCS 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)
Cryptographic Hardness of Learning Halfspaces with Massart Noise
Daniel Kane
Ilias Diakonikolas
Lisheng Ren
Pasin Manurangsi
NeurIPS 2022
Search on Google Scholar