Euiwoong Lee

activity

20142023

most citedSum-of-Squares Certificates for Maxima of Random Tensors on the Sphere

14 citations · 51 across the 29 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DS2017★ 2 cited

An FPT Algorithm Beating 2-Approximation for $k$ -Cut

Anupam Gupta, Euiwoong Lee, Jason Li

In the $k$ -Cut problem, we are given an edge-weighted graph $G$ and an integer $k$ , and have to remove a set of edges with minimum total weight so that $G$ has at least $k$ connect…

cs.DS2017

Understanding the Correlation Gap for Matchings

Guru Guruganesh, Euiwoong Lee

Given a set of vertices $V$ with $∣ V ∣ = n$ , a weight vector $w \in (R^{+} \cup {0})^{(2 V)}$ , and a probability vector $x \in [0, 1]^{(2 V)}$ in the matchi…

cs.AI2017

Why You Should Charge Your Friends for Borrowing Your Stuff

Kijung Shin, Euiwoong Lee, Dhivya Eswaran +1

We consider goods that can be shared with k-hop neighbors (i.e., the set of nodes within k hops from an owner) on a social network. We examine incentives to buy such a good by devi…

An FPT Algorithm Beating 2-Approximation for k-Cut

Understanding the Correlation Gap for Matchings

Why You Should Charge Your Friends for Borrowing Your Stuff

An FPT Algorithm Beating 2-Approximation for $k$ -Cut