Jonathan Shi - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 13 from 13

2023

Random Max-CSPs Inherit Algorithmic Hardness from Spin GlassesChris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi. innovations 2023: [doi]

2022

Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral SparsificationAntares Chen, Jonathan Shi, Luca Trevisan. soda 2022: 3693-3731 [doi]

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and BeyondChi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi. icalp 2022: [doi]

2021

On-site text classification and knowledge mining for large-scale projects construction by integrated intelligent approachDan Tian, Mingchao Li, Jonathan Shi, Yang Shen, Shuai Han. aei, 49:101355, 2021. [doi]

2019

A Robust Spectral Algorithm for Overcomplete Tensor DecompositionSamuel B. Hopkins, Tselil Schramm, Jonathan Shi. colt 2019: 1683-1722 [doi]

Tensor rank decompositions via the pseudo-moment methodJonathan Shi. PhD thesis, Cornell University, USA, 2019.

Intelligent Identification for Rock-Mineral Microscopic Images Using Ensemble Machine Learning AlgorithmsYe Zhang, Mingchao Li, Shuai Han, Qiubing Ren, Jonathan Shi. sensors, 19(18):3914, 2019. [doi]

2017

Sparse Quantum Codes From Quantum CircuitsDave Bacon, Steven T. Flammia, Aram Wettroth Harrow, Jonathan Shi. TIT, 63(4):2464-2479, 2017. [doi]

2016

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectorsSamuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer. stoc 2016: 178-191 [doi]

Polynomial-Time Tensor Decompositions with Sum-of-SquaresTengyu Ma, Jonathan Shi, David Steurer. focs 2016: 438-446 [doi]

2015

Sparse Quantum Codes from Quantum CircuitsDave Bacon, Steven T. Flammia, Aram Wettroth Harrow, Jonathan Shi. stoc 2015: 327-334 [doi]

Tensor principal component analysis via sum-of-square proofsSamuel B. Hopkins, Jonathan Shi, David Steurer. colt 2015: 956-1006 [doi]

2009

A tractable time-cost tradeoff algorithm for project activity managementKun-Jung Hsu, Jonathan Shi. springsim 2009: [doi]

Sign in or sign up to see more results.

runs on WebDSL