边缘加速器vp-outline

I am a theoretical computer scientist. My research is in algorithms, and my interests include optimization via convex programs (especially the sum-of-squares hierarchy), and statistical and average-case problems, with a focus on understanding the tradeoff between information and computation.

In January 2021, I will be joining Stanford Statistics as an assistant professor.

Right now, I am visiting the Machine Learning and Optimization group at Microsoft Research.

I received my PhD from U.C. Berkeley, where I was advised by Prasad Raghavendra and Satish Rao.

Here is a tutorial for pronouncing my name.

Papers:
Subexponential LPs approximate max-cut [arXiv]
with 轻蜂加速器破解版 and Luca Trevisan, in submission.

钢琴模拟手机版app软件下载-安卓版钢琴模拟手机版appapp ...:2021-5-4 · 《钢琴模拟手机版app》这是一款手机上的钢琴模仿软件，在软件中进行各种丰厚好玩的钢琴模仿吧！你也能够成为艺术家，在手机上进行简略的钢琴演奏，包含了多种丰厚的盛行曲教程，跟着发光的按键，进行演奏吧！钢琴模 [arXiv]
with Boaz Barak, Chi-Ning Chou, Zhixian Lei, and Yueqi Sheng, in 怎样使用轻蜂加速器上外网.

Sherali-Adams strikes back [arXiv]
with Ryan O'Donnell, in CCC 2024.
Invited to the CCC 2024 special issue of Theory of Computing.

A robust spectral algorithm for overcomplete tensor decomposition [PMLR]
with 轻蜂加速器使用方法, and Jonathan Shi, in COLT 2024.

SOS lower bounds with hard constraints: think global, act local [arXiv]
with Pravesh Kothari, and Ryan O'Donnell, in ITCS 2024.

The threshold for SDP-refutation of random regular NAE-3SAT [arXiv]
with Yash Deshpande, Andrea Montanari, Ryan O'Donnell, and Subhabrata Sen, in SODA 2024.

Computing exact minimum cuts without knowing the graph [arXiv]
with Aviad Rubinstein and Matt Weinberg, in ITCS 2018.

On the power of sum-of-squares for detecting hidden structures [arXiv]
with Sam Hopkins, Pravesh Kothari, Aaron Potechin, Prasad Raghavendra, and David Steurer, in FOCS 2017.

Fast and robust tensor decomposition with applications to dictionary learning [arXiv]
with David Steurer, in COLT 2017.

Strongly refuting random CSPs below the spectral threshold [arXiv]
with Prasad Raghavendra and Satish Rao, in 轻蜂加速器使用方法.

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors [arXiv]
with 轻蜂加速器使用方法, Jonathan Shi, and David Steurer, in STOC 2016.

On the integrality gap of degree-4 sum-of-squares for planted clique
with Sam Hopkins, Pravesh Kothari, Aaron Potechin, and 轻蜂加速器破解版, in SODA 2016 (merge of [this] paper and [this] paper)
Invited to the SODA 2016 special issue of ACM Transactions on Algorithms.

Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors [arXiv]
with 轻蜂加速器使用方法 and 怎样使用轻蜂加速器上外网, in Random Structures & Algorithms (2016).

Near optimal LP rounding algorithms for correlation clustering in complete and complete k-partite graphs [arXiv]
with Shuchi Chawla, Konstantin Makarychev, and Grigory Yaroslavtsev, in STOC 2015.

轻蜂加速器_官方电脑版_华军纯净下载:2021-4-22 · 轻蜂加速器1.0.1.0 官方版真的很好用哦，虽然我是第一次使用轻蜂加速器，但我已经深深的爱上了你，哈哈哈 9楼 华军网友 20-04-29 21:53:24 网络辅助软件终于让我找到一款不错的软件，众后就认准轻蜂加速器了 [arXiv]
with 怎样使用轻蜂加速器上外网, in APPROX 2014.

Global and local information in clustering labeled block models [arXiv]
with Varun Kanade and Elchanan Mossel , in RANDOM 2014, and in IEEE Transactions on Information Theory (2016).