Yaoyun Shi

From MaRDI portal
(Redirected from Person:294803)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Parallel Device-Independent Quantum Key Distribution
IEEE Transactions on Information Theory
2020-09-29Paper
Efficient protocols for generating bipartite classical distributions and quantum states
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
Journal of the ACM
2018-08-02Paper
Keyring models: an approach to steerability
Journal of Mathematical Physics
2018-03-14Paper
Keyring models: an approach to steerability
Journal of Mathematical Physics
2018-03-14Paper
Universal security for randomness expansion from the spot-checking protocol
SIAM Journal on Computing
2017-08-16Paper
Characterizing Locally Indistinguishable Orthogonal Product States
IEEE Transactions on Information Theory
2017-08-08Paper
Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States
IEEE Transactions on Information Theory
2017-06-08Paper
Optimal robust self-testing by binary nonlocal XOR games2017-02-01Paper
Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables
Information Processing Letters
2016-06-16Paper
Epsilon-net method for optimizations over separable states
Theoretical Computer Science
2015-09-16Paper
Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Matrix pencils and entanglement classification
Journal of Mathematical Physics
2015-05-21Paper
Epsilon-net method for optimizations over separable states
Automata, Languages, and Programming
2013-08-12Paper
Quantum Simpsons Paradox and High Order Bell-Tsirelson Inequalities2012-03-12Paper
Tripartite Entanglement Transformations and Tensor Rank
Physical Review Letters
2011-12-26Paper
scientific article; zbMATH DE number 5984378 (Why is no real title available?)
(available as arXiv preprint)
2011-12-01Paper
When is there a multipartite maximum entangled state?
(available as arXiv preprint)
2011-10-05Paper
Constant-degree graph expansions that preserve treewidth
Algorithmica
2011-03-30Paper
Tensor norms and the classical communication complexity of nonlocal quantum measurement
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
On the parity complexity measures of Boolean functions
Theoretical Computer Science
2010-06-07Paper
The communication complexity of the Hamming distance problem
Information Processing Letters
2010-01-29Paper
Path auctions with multiple edge ownership
Theoretical Computer Science
2009-12-01Paper
Communication complexities of symmetric XOR functions2009-06-30Paper
scientific article; zbMATH DE number 5568623 (Why is no real title available?)
(available as arXiv preprint)
2009-06-23Paper
Simulating Quantum Computation by Contracting Tensor Networks
SIAM Journal on Computing
2009-06-22Paper
Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
SIAM Journal on Computing
2009-06-22Paper
Quantum lower bounds for the collision and the element distinctness problems
Journal of the ACM
2008-05-17Paper
Quantum and classical tradeoffs
Theoretical Computer Science
2005-12-05Paper
Entropy lower bounds for quantum decision tree complexity
Information Processing Letters
2003-06-24Paper
Quantum complexities of ordered searching, sorting, and element distinctness
Algorithmica
2003-05-04Paper
scientific article; zbMATH DE number 1756014 (Why is no real title available?)
(available as arXiv preprint)
2002-06-25Paper
Evasiveness of subgraph containment and related properties
SIAM Journal on Computing
2002-04-23Paper
scientific article; zbMATH DE number 1688357 (Why is no real title available?)2002-01-09Paper


Research outcomes over time


This page was built for person: Yaoyun Shi