Jonathan Shi

Available identifiers

zbMath Open shi.jonathanMaRDI QIDQ2878661

List of research outcomes

Publication	Date of Publication	Type
Random Max-CSPs inherit algorithmic hardness from spin glasses	2024-09-25	Paper
Cut sparsification of the Clique beyond the Ramanujan bound: a separation of cut versus spectral sparsification	2024-07-19	Paper
Limitations of local quantum algorithms on random MAX-\(k\)-XOR and beyond	2024-06-24	Paper
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses	2022-10-06	Paper
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification	2020-08-12	Paper
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors	2017-09-29	Paper
Sparse Quantum Codes From Quantum Circuits	2017-07-27	Paper
Sparse quantum codes from quantum circuits	2015-08-21	Paper
Efficient computation of the Kauffman bracket	2014-09-04	Paper

Research outcomes over time

This page was built for person: Jonathan Shi