Jonathan Shi
发表
Tengyu Ma,
Jonathan Shi,
David Steurer,
2016,
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
Jonathan Shi,
David Steurer,
Samuel B. Hopkins,
2015,
COLT.
Aram W. Harrow,
Jonathan Shi,
Dave Bacon,
2014,
IEEE Transactions on Information Theory.
Jonathan Shi,
Zeyu Wang,
Ravi S. Srinivasan,
2016
.
Jonathan Shi,
Hegao Wu,
Yan Shen,
2012
.
Hamid Sharif,
Mahmoud Alahmad,
Song Ci,
2011,
2011 IEEE GCC Conference and Exhibition (GCC).
Tselil Schramm,
Jonathan Shi,
David Steurer,
2015,
ArXiv.
Jonathan Shi,
Kun-Jung Hsu,
2009,
SpringSim '09.
Mahmoud Alahmad,
Jonathan Shi,
Siu-Kit Lau,
2010,
IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.
Jonathan Shi,
Dave Bacon,
Steven T. Flammia,
2017,
IEEE Trans. Inf. Theory.
Jonathan Shi,
Mingchao Li,
Xin-yu Guo,
2015
.
Tselil Schramm,
Jonathan Shi,
Samuel B. Hopkins,
2019,
COLT.
Jonathan Shi,
2017
.
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
Tselil Schramm,
Jonathan Shi,
David Steurer,
2015,
STOC.
Jonathan Shi,
Chi-Ning Chou,
Peter J. Love,
2021,
ArXiv.
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification
pdf
Luca Trevisan,
Jonathan Shi,
Antares Chen,
2020,
SODA.