Pravesh Kothari

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 Rares-Darius Buhai

> Home > Persons > Pravesh Kothari

Publications

2025
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BuhaiHJK25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BuhaiHJK25
Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari:
The Quasi-Polynomial Low-Degree Conjecture is False. FOCS 2025: 2577-2590
[i88]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2505-17360
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2505-17360
Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari:
The Quasi-Polynomial Low-Degree Conjecture is False. CoRR abs/2505.17360 (2025)
2024
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BlasiokBKS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BlasiokBKS24
Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Semirandom Planted Clique and the Restricted Isometry Property. FOCS 2024: 959-969
[i83]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-14159
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-14159
Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Semirandom Planted Clique and the Restricted Isometry Property. CoRR abs/2404.14159 (2024)
[i79]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2411-12438
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2411-12438
Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures. CoRR abs/2411.12438 (2024)
2023
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BuhaiKS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BuhaiKS23
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Algorithms Approaching the Threshold for Semi-random Planted Clique. STOC 2023: 1918-1926
2022
[i57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-05619
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-05619
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Algorithms approaching the threshold for semi-random planted clique. CoRR abs/2212.05619 (2022)

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.