Yi Wu 0002

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 Venkatesan Guruswami

> Home > Persons > Yi Wu 0002

Publications

2016
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GuruswamiRS016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GuruswamiRS016
Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu:
Bypassing UGC from Some Optimal Geometric Inapproximability Results. ACM Trans. Algorithms 12(1): 6:1-6:25 (2016)
2012
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FeldmanGRW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FeldmanGRW12
Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu:
Agnostic Learning of Monomials by Halfspaces Is Hard. SIAM J. Comput. 41(6): 1558-1590 (2012)
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/GuruswamiRSW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuruswamiRSW12
Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu:
Bypassing UGC from some optimal geometric inapproximability results. SODA 2012: 699-717
2010
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GuruswamiKOPTW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GuruswamiKOPTW10
Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu:
SDP Gaps for 2-to-1 and Other Label-Cover Variants. ICALP (1) 2010: 617-628
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1012-0729
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1012-0729
Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu:
Agnostic Learning of Monomials by Halfspaces is Hard. CoRR abs/1012.0729 (2010)
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/FeldmanGRW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/FeldmanGRW10
Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu:
Agnostic Learning of Monomials by Halfspaces is Hard. Electron. Colloquium Comput. Complex. TR10 (2010)
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GuruswamiRSW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GuruswamiRSW10
Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu:
Bypassing UGC from some optimal geometric inapproximability results. Electron. Colloquium Comput. Complex. TR10 (2010)
2009
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FeldmanGRW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FeldmanGRW09
Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu:
Agnostic Learning of Monomials by Halfspaces Is Hard. FOCS 2009: 385-394

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.