ask others

Euiwoong Lee

> Home > Persons

Person information

affiliation: Carnegie Mellon University

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c26]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/BanBBKLW19
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/BanBBKLW19
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff:
A PTAS for ℓp-Low Rank Approximation. SODA 2019: 747-766
[c25]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/BhattiproluGGLT19
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/BhattiproluGGLT19
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. SODA 2019: 1358-1368
[c24]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/GuptaLLM019
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/GuptaLLM019
Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michal Wlodarczyk:
Losing Treewidth by Separating Subsets. SODA 2019: 1731-1749
2018
[j9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/GuruswamiL18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/GuruswamiL18
Venkatesan Guruswami, Euiwoong Lee:
Strong Inapproximability Results on Balanced Rainbow-Colorable Hypergraphs. Combinatorica 38(3): 547-599 (2018)
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/GhaziL18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/GhaziL18
Badih Ghazi, Euiwoong Lee:
LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. IEEE Trans. Information Theory 64(6): 4423-4437 (2018)
[c23]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/LeeS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/LeeS18
Euiwoong Lee, Sahil Singla:
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities. ESA 2018: 57:1-57:14
[c22]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/GuptaLL18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/GuptaLL18
Anupam Gupta, Euiwoong Lee, Jason Li:
Faster Exact and Approximate Algorithms for k-Cut. FOCS 2018: 113-123
[c21]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/pakdd/ShinHLOF18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pakdd/ShinHLOF18
Kijung Shin, Mohammad Hammoud, Euiwoong Lee, Jinoh Oh, Christos Faloutsos:
Tri-Fly: Distributed Estimation of Global and Local Triangle Counts in Graph Streams. PAKDD (3) 2018: 651-663
[c20]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/GuptaLL18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/GuptaLL18
Anupam Gupta, Euiwoong Lee, Jason Li:
An FPT Algorithm Beating 2-Approximation for k-Cut. SODA 2018: 2821-2837
[i29]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1802-04249
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1802-04249
Kijung Shin, Euiwoong Lee, Jinoh Oh, Mohammad Hammoud, Christos Faloutsos:
DiSLR: Distributed Sampling with Limited Redundancy For Triangle Counting in Graph Streams. CoRR abs/1802.04249 (2018)
[i28]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1802-07425
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1802-07425
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Inapproximability of Matrix p→q Norms. CoRR abs/1802.07425 (2018)
[i27]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1804-01366
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1804-01366
Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michal Wlodarczyk:
Losing Treewidth by Separating Subsets. CoRR abs/1804.01366 (2018)
[i26]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1804-03644
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1804-03644
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Approximating Operator Norms via Generalized Krivine Rounding. CoRR abs/1804.03644 (2018)
[i25]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1806-09251
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1806-09251
Euiwoong Lee, Sahil Singla:
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities. CoRR abs/1806.09251 (2018)
[i24]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1807-06101
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1807-06101
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff:
A PTAS for 𝓁_p-Low Rank Approximation. CoRR abs/1807.06101 (2018)
[i23]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1807-08144
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1807-08144
Anupam Gupta, Euiwoong Lee, Jason Li:
Faster Exact and Approximate Algorithms for k-Cut. CoRR abs/1807.08144 (2018)
[i22]
- view
  - electronic edition @ weizmann.ac.il
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/BhattiproluGGLT18
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Inapproximability of Matrix p→q Norms. Electronic Colloquium on Computational Complexity (ECCC) 25: 37 (2018)
[i21]
- view
  - electronic edition @ weizmann.ac.il
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT18a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/BhattiproluGGLT18a
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Approximating Operator Norms via Generalized Krivine Rounding. Electronic Colloquium on Computational Complexity (ECCC) 25: 97 (2018)
2017
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LeeSW17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LeeSW17
Euiwoong Lee, Melanie Schmidt, John Wright:
Improved and simplified inapproximability for k-means. Inf. Process. Lett. 120: 40-43 (2017)
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Lee17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Lee17
Euiwoong Lee:
APX-hardness of maximizing Nash social welfare with indivisible items. Inf. Process. Lett. 122: 17-20 (2017)
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/GuruswamiL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/GuruswamiL17
Venkatesan Guruswami, Euiwoong Lee:
Nearly Optimal NP-Hardness of Unique Coverage. SIAM J. Comput. 46(3): 1018-1028 (2017)
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GuruswamiL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GuruswamiL17
Venkatesan Guruswami, Euiwoong Lee:
Inapproximability of H-Transversal/Packing. SIAM J. Discrete Math. 31(3): 1552-1571 (2017)
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/toc/GuruswamiL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toc/GuruswamiL17
Venkatesan Guruswami, Euiwoong Lee:
Towards a Characterization of Approximation Resistance for Symmetric CSPs. Theory of Computing 13(1): 1-24 (2017)
[c19]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/BercziCKLX17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/BercziCKLX17
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu:
Global and Fixed-Terminal Cuts in Digraphs. APPROX-RANDOM 2017: 2:1-2:20
[c18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/BhattiproluGL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/BhattiproluGL17
Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee:
Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere. APPROX-RANDOM 2017: 31:1-31:20
[c17]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/BhattiproluGGLT17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/BhattiproluGGLT17
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. FOCS 2017: 1008-1019
[c16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/fsttcs/GuruganeshL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/fsttcs/GuruganeshL17
Guru Guruganesh, Euiwoong Lee:
Understanding the Correlation Gap For Matchings. FSTTCS 2017: 32:1-32:15
[c15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/Lee17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/Lee17
Euiwoong Lee:
Improved Hardness for Cut, Interdiction, and Firefighter Problems. ICALP 2017: 92:1-92:14
[c14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ijcai/ShinLEP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ijcai/ShinLEP17
Kijung Shin, Euiwoong Lee, Dhivya Eswaran, Ariel D. Procaccia:
Why You Should Charge Your Friends for Borrowing Your Stuff. IJCAI 2017: 395-401
[c13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ipco/KulkarniLS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ipco/KulkarniLS17
Janardhan Kulkarni, Euiwoong Lee, Mohit Singh:
Minimum Birkhoff-von Neumann Decomposition. IPCO 2017: 343-354
[c12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ipco/LeeS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ipco/LeeS17
Euiwoong Lee, Sahil Singla:
Maximum Matching in the Online Batch-Arrival Model. IPCO 2017: 355-367
[c11]
- view
  - electronic edition via DOI
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/Lee17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/Lee17
Euiwoong Lee:
Partitioning a Graph into Small Pieces with Applications to Path Transversal. SODA 2017: 1546-1558
[i20]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/ShinLEP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/ShinLEP17
Kijung Shin, Euiwoong Lee, Dhivya Eswaran, Ariel D. Procaccia:
Why You Should Charge Your Friends for Borrowing Your Stuff. CoRR abs/1705.07343 (2017)
[i19]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1710-06339
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1710-06339
Guru Guruganesh, Euiwoong Lee:
Understanding the Correlation Gap for Matchings. CoRR abs/1710.06339 (2017)
[i18]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1710-08488
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1710-08488
Anupam Gupta, Euiwoong Lee, Jason Li:
An FPT Algorithm Beating 2-Approximation for k-Cut. CoRR abs/1710.08488 (2017)
2016
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mst/GuruswamiL16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mst/GuruswamiL16
Venkatesan Guruswami, Euiwoong Lee:
Complexity of Approximating CSP with Balance / Hard Constraints. Theory Comput. Syst. 59(1): 76-98 (2016)
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/toc/GuruswamiL16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toc/GuruswamiL16
Venkatesan Guruswami, Euiwoong Lee:
Simple Proof of Hardness of Feedback Vertex Set. Theory of Computing 12(1): 1-11 (2016)
[c10]
- view
  - electronic edition via DOI
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/GuruswamiL16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/GuruswamiL16
Venkatesan Guruswami, Euiwoong Lee:
Nearly Optimal NP-Hardness of Unique Coverage. SODA 2016: 1724-1730
[i17]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BhattiproluGL16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BhattiproluGL16
Vijay V. S. P. Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee:
Certifying Random Polynomials over the Unit Sphere via Sum of Squares Hierarchy. CoRR abs/1605.00903 (2016)
[i16]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Lee16c
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Lee16c
Euiwoong Lee:
Partitioning a Graph into Small Pieces with Applications to Path Transversal. CoRR abs/1607.05122 (2016)
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Lee16d
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Lee16d
Euiwoong Lee:
Improved Hardness for Cut, Interdiction, and Firefighter Problems. CoRR abs/1607.05133 (2016)
[i14]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BhattiproluGLGT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BhattiproluGLGT16
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Euiwoong Lee, Venkatesan Guruswami, Madhur Tulsiani:
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere. CoRR abs/1611.05998 (2016)
[i13]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BercziCKLX16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BercziCKLX16
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu:
Global and fixed-terminal cuts in digraphs. CoRR abs/1612.00156 (2016)
[i12]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/BhattiproluGGLT16
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere. Electronic Colloquium on Computational Complexity (ECCC) 23: 185 (2016)
2015
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/BhattiproluGL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/BhattiproluGL15
Vijay V. S. P. Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee:
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises. APPROX-RANDOM 2015: 152-174
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/GuruswamiL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/GuruswamiL15
Venkatesan Guruswami, Euiwoong Lee:
Inapproximability of H-Transversal/Packing. APPROX-RANDOM 2015: 284-304
[c7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/GuruswamiL15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/GuruswamiL15a
Venkatesan Guruswami, Euiwoong Lee:
Towards a Characterization of Approximation Resistance for Symmetric CSPs. APPROX-RANDOM 2015: 305-322
[c6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/GuruswamiL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/GuruswamiL15
Venkatesan Guruswami, Euiwoong Lee:
Strong Inapproximability Results on Balanced Rainbow-Colorable Hypergraphs. SODA 2015: 822-836
[c5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/GhaziL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/GhaziL15
Badih Ghazi, Euiwoong Lee:
LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. SODA 2015: 1326-1342
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/Lee15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Lee15
Euiwoong Lee:
Hardness of Graph Pricing Through Generalized Max-Dicut. STOC 2015: 391-399
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/GuruswamiL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/GuruswamiL15
Venkatesan Guruswami, Euiwoong Lee:
Inapproximability of $H$-Transversal/Packing. CoRR abs/1506.06302 (2015)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BhattiproluGL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BhattiproluGL15
Vijay V. S. P. Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee:
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises. CoRR abs/1506.06444 (2015)
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Lee15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Lee15a
Euiwoong Lee:
APX-Hardness of Maximizing Nash Social Welfare with Indivisible Items. CoRR abs/1507.01159 (2015)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/LeeSW15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/LeeSW15a
Euiwoong Lee, Melanie Schmidt, John Wright:
Improved and Simplified Inapproximability for k-means. CoRR abs/1509.00916 (2015)
[i7]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GuruswamiL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiL15
Venkatesan Guruswami, Euiwoong Lee:
Towards a Characterization of Approximation Resistance for Symmetric CSPs. Electronic Colloquium on Computational Complexity (ECCC) 22: 105 (2015)
[i6]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GuruswamiL15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiL15a
Venkatesan Guruswami, Euiwoong Lee:
Nearly Optimal NP-Hardness of Unique Coverage. Electronic Colloquium on Computational Complexity (ECCC) 22: 155 (2015)
2014
[c3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/innovations/GuruswamiL14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/innovations/GuruswamiL14
Venkatesan Guruswami, Euiwoong Lee:
Complexity of approximating CSP with balance / hard constraints. ITCS 2014: 439-448
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Lee14a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Lee14a
Euiwoong Lee:
Hardness of Graph Pricing through Generalized Max-Dicut. CoRR abs/1405.0740 (2014)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/GhaziL14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/GhaziL14
Badih Ghazi, Euiwoong Lee:
LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. CoRR abs/1410.4241 (2014)
[i3]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GuruswamiL14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiL14
Venkatesan Guruswami, Euiwoong Lee:
Inapproximability of Feedback Vertex Set for Bounded Length Cycles. Electronic Colloquium on Computational Complexity (ECCC) 21: 6 (2014)
[i2]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GuruswamiL14a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiL14a
Venkatesan Guruswami, Euiwoong Lee:
Strong Inapproximability Results on Balanced Rainbow-Colorable Hypergraphs. Electronic Colloquium on Computational Complexity (ECCC) 21: 43 (2014)
2013
[c2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sigecom/LeeL13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/LeeL13
Euiwoong Lee, Katrina Ligett:
Improved bounds on the price of stability in network cost sharing games. EC 2013: 607-620
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/LeeS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/LeeS13
Euiwoong Lee, Leonard J. Schulman:
Clustering Affine Subspaces: Hardness and Algorithms. SODA 2013: 810-827
[i1]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GuruswamiL13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiL13
Venkatesan Guruswami, Euiwoong Lee:
Complexity of approximating CSP with Balance / Hard Constraints. Electronic Colloquium on Computational Complexity (ECCC) 20: 125 (2013)

Coauthor Index

see FAQ

maintained by

, founded at