Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Prasad Raghavendra

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 Tselil Schramm

> Home > Persons > Prasad Raghavendra

Publications

2018
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/HopkinsKPRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/HopkinsKPRS18
Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm:
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. ACM Trans. Algorithms 14(3): 28:1-28:31 (2018)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1807-11419
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-11419
Prasad Raghavendra, Tselil Schramm, David Steurer:
High-dimensional estimation via sum-of-squares proofs. CoRR abs/1807.11419 (2018)
2017
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HopkinsKPRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HopkinsKPRSS17
Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer:
The Power of Sum-of-Squares for Detecting Hidden Structures. FOCS 2017: 720-731
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/RaghavendraRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/RaghavendraRS17
Prasad Raghavendra, Satish Rao, Tselil Schramm:
Strongly refuting random CSPs below the spectral threshold. STOC 2017: 121-131
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1710-05017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-05017
Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer:
The power of sum-of-squares for detecting hidden structures. CoRR abs/1710.05017 (2017)
2016
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/HopkinsKPRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HopkinsKPRS16
Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm:
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. SODA 2016: 1079-1095
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/RaghavendraRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RaghavendraRS16
Prasad Raghavendra, Satish Rao, Tselil Schramm:
Strongly Refuting Random CSPs Below the Spectral Threshold. CoRR abs/1605.00058 (2016)
2015
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/RaghavendraS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RaghavendraS15
Prasad Raghavendra, Tselil Schramm:
Tight Lower Bounds for Planted Clique in the Degree-4 SOS Program. CoRR abs/1507.05136 (2015)
2014
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/RaghavendraS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/RaghavendraS14
Prasad Raghavendra, Tselil Schramm:
Gap Amplification for Small-Set Expansion via Random Walks. APPROX-RANDOM 2014: 381-391
2013
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/RaghavendraS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RaghavendraS13
Prasad Raghavendra, Tselil Schramm:
Gap Amplification for Small-Set Expansion via Random Walks. CoRR abs/1310.1493 (2013)

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.