Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Raghu Meka

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 Prasad Raghavendra

> Home > Persons > Raghu Meka

Publications

2022
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KothariMR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KothariMR22
Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra:
Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs. SIAM J. Comput. 51(2): 17-305 (2022)
2017
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KothariMR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KothariMR17
Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra:
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs. STOC 2017: 590-603
2016
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KothariMR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KothariMR16
Pravesh Kothari, Raghu Meka, Prasad Raghavendra:
Approximating Rectangles by Juntas and Weakly-Exponential Lower Bounds for LP Relaxations of CSPs. CoRR abs/1610.02704 (2016)
2015
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BarakGHMRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BarakGHMRS15
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer:
Making the Long Code Shorter. SIAM J. Comput. 44(5): 1287-1324 (2015)
2014
[c22]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/HardtMRW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/HardtMRW14
Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz:
Computational Limits for Matrix Completion. COLT 2014: 703-725
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/HardtMRW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HardtMRW14
Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz:
Computational Limits for Matrix Completion. CoRR abs/1402.2331 (2014)
2012
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BarakGHMRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BarakGHMRS12
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer:
Making the Long Code Shorter. FOCS 2012: 370-379
2011
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1111-0405
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-0405
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer:
Making the long code shorter, with applications to the Unique Games Conjecture. CoRR abs/1111.0405 (2011)
[i11]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BarakGHMRS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BarakGHMRS11
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer:
Making the long code shorter, with applications to the Unique Games Conjecture. Electron. Colloquium Comput. Complex. TR11 (2011)
2010
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DiakonikolasHKMRST10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DiakonikolasHKMRST10
Ilias Diakonikolas, Prahladh Harsha, Adam R. Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan:
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. STOC 2010: 533-542

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.