BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Pasin Manurangsi
SearchCollections
Map detail
Pasin Manurangsi13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPasin ManurangsiAPasin ManurangsiResearcherGeneralized Kings and Single-Elimination Winners in Random TournamentsWGeneralized Kings and S...preprint / 2022Almost Envy-Freeness for Groups: Improved Bounds via Discrepancy TheoryWAlmost Envy-Freeness fo...preprint / 2022Asymptotic Existence of Fair Divisions for GroupsWAsymptotic Existence of...preprint / 2017Approximating Dense Max 2-CSPsWApproximating Dense Max...preprint / 2015Improved Approximation Algorithms for Projection GamesWImproved Approximation ...preprint / 2015Near-Optimal UGC-hardness of Approximating Max k-CSP_RWNear-Optimal UGC-hardne...preprint / 2015A Birthday Repetition Theorem and Complexity of Approximating Dense CSPsWA Birthday Repetition T...preprint / 2016Parameterized Approximation Algorithms for Bidirected Steiner Network ProblemsWParameterized Approxima...preprint / 2022Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower BoundsWDifferentially Private ...preprint / 2022Cryptographic Hardness of Learning Halfspaces with Massart NoiseWCryptographic Hardness ...preprint / 2022Algorithms with More Granular Differential Privacy GuaranteesWAlgorithms with More Gr...preprint / 2022Differentially Private Clustering: Tight Approximation RatiosWDifferentially Private ...preprint / 2020
Person12 links

Pasin Manurangsi

Researcher

PaperGeneralized Kings and Single-Elimination Winners in Random TournamentsAuthorship / preprint / 2022PaperAlmost Envy-Freeness for Groups: Improved Bounds via Discrepancy TheoryAuthorship / preprint / 2022PaperAsymptotic Existence of Fair Divisions for GroupsAuthorship / preprint / 2017PaperApproximating Dense Max 2-CSPsAuthorship / preprint / 2015PaperImproved Approximation Algorithms for Projection GamesAuthorship / preprint / 2015PaperNear-Optimal UGC-hardness of Approximating Max k-CSP_RAuthorship / preprint / 2015PaperA Birthday Repetition Theorem and Complexity of Approximating Dense CSPsAuthorship / preprint / 2016PaperParameterized Approximation Algorithms for Bidirected Steiner Network ProblemsAuthorship / preprint / 2022

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)