Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Optimal Rounding for Sparsest Cut
Alan Chang
,
Assaf Naor
, Kevin Ren
Mathematics
Research output
:
Chapter in Book/Report/Conference proceeding
›
Conference contribution
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Optimal Rounding for Sparsest Cut'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Sparsest Cut
100%
Universal Constants
50%
Metric Space
50%
Semidefinite Programming
50%
Integrality Gap
50%
Structural Results
50%
Point Metric
50%
Negative Type
50%
Rounding Technique
50%
Mathematics
Rounding
100%
Probability Theory
50%
Metric Space
50%
Random Subset
50%