selected

Global Minimizers of Sigmoid Contrastive Loss

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs

Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models

Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles

Metastable Mixing of Markov Chains: Efficiently Sampling Low Temperature Exponential Random Graphs

Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models

The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials