Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Euiwoong Lee

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Vijay Bhattiprolu

> Home > Persons > Euiwoong Lee

Publications

2023
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BhattiproluGGLT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BhattiproluGGLT23
Vijay Bhattiprolu, Mrinal Kanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Inapproximability of Matrix p → q Norms. SIAM J. Comput. 52(1): 132-155 (2023)
2022
[c40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/BhattiproluLT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/BhattiproluLT22
Vijay Bhattiprolu, Euiwoong Lee, Madhur Tulsiani:
Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem. ITCS 2022: 22:1-22:17
2021
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BhattiproluLN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BhattiproluLN21
Vijay Bhattiprolu, Euiwoong Lee, Assaf Naor:
A framework for quadratic form maximization over convex sets through nonconvex relaxations. STOC 2021: 870-881
2019
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BanBBKLW19
- ask others
- share record
  persistent 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
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BhattiproluGGLT19
- ask others
- share record
  persistent 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
2018
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-07425
- ask others
- share record
  persistent 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)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-03644
- ask others
- share record
  persistent 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)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1807-06101
- ask others
- share record
  persistent 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)
[i22]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BhattiproluGGLT18
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani:
Inapproximability of Matrix p→q Norms. Electron. Colloquium Comput. Complex. TR18 (2018)
[i21]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT18a
- ask others
- share record
  persistent 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. Electron. Colloquium Comput. Complex. TR18 (2018)
2017
[c18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BhattiproluGL17
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - conf/focs/BhattiproluGGLT17
- ask others
- share record
  persistent 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
2016
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BhattiproluGL16
- ask others
- share record
  persistent 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)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BhattiproluGLGT16
- ask others
- share record
  persistent 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)
[i12]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BhattiproluGGLT16
- ask others
- share record
  persistent 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. Electron. Colloquium Comput. Complex. TR16 (2016)
2015
[c9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BhattiproluGL15
- ask others
- share record
  persistent 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
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BhattiproluGL15
- ask others
- share record
  persistent 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)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.