Concepedia

Pasin Manurangsi

PM

Statistics

Publications

25

Citations

706

H-Index

16

Active since

2016

Affiliations

University of California, Berkeley(Current)

Google (United States)

IT University of Copenhagen

University of Oxford

Weizmann Institute of Science

Pasin Manurangsi is an author at University of California, Berkeley specializing in algorithms, computer science, and computing.

Publications per year

2016–2022

25

Publications

25

Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph

Pasin Manurangsi · 2017 · 142 citations · Full text

Computing, Computer Science, Mathematics +10

Large-Scale Differentially Private BERT

Rohan Anil, Badih Ghazi, Vineet Gupta et al. · 2022 · 58 citations · Full text

Computing, Computer Engineering, Computer Science +13

Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis

Pasin Manurangsi · Algorithms · 2018 · 51 citations · Full text

Computing, Computer Science, Mathematics +11

The Price of Fairness for Indivisible Goods

Xiaohui Bei, Xinhang Lu, Pasin Manurangsi et al. · Theory of Computing Systems · 2021 · 40 citations · Full text

Social Sciences, Economics, Decision Theory +12

Asymptotic existence of fair divisions for groups

Pasin Manurangsi, Warut Suksompong · Mathematical Social Sciences · 2017 · 38 citations · Full text

Natural Sciences, Economics, Group Dynamics +5

1–5 of 25