Pravesh K. Kothari | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Venkatesan Guruswami
14 publications
Ilias Diakonikolas
10 publications
Daniel M. Kane
9 publications
Santosh S. Vempala
6 publications
Ainesh Bakshi
5 publications
Sidhanth Mohanty
2 publications
Jun-Ting Hsieh
2 publications
David Steurer
2 publications
He Jia
1 publication
Rares-Darius Buhai
1 publication
Peter Manohar
1 publication

research

∙ 12/11/2022

Algorithms approaching the threshold for semi-random planted clique

We design new polynomial-time algorithms for recovering planted cliques ...

0 Rares-Darius Buhai, et al. ∙

research

∙ 07/22/2022

A simple and sharper proof of the hypergraph Moore bound

The hypergraph Moore bound is an elegant statement that characterizes th...

0 Jun-Ting Hsieh, et al. ∙

research

∙ 09/09/2021

Algorithms and Certificates for Boolean CSP Refutation: "Smoothed is no harder than Random"

We present an algorithm for strongly refuting smoothed instances of all ...

0 Venkatesan Guruswami, et al. ∙

research

∙ 12/03/2020

Robustly Learning Mixtures of k Arbitrary Gaussians

We give a polynomial-time algorithm for the problem of robustly estimati...

3 Ainesh Bakshi, et al. ∙

Success!

An error occurred