Yanlin Chen, D. Aggarwal, Yixin Shen, Rajendra Kumar Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding. |
 |
Maciej Lukasz Obremski, D. Aggarwal, Luisa Siniscalchi, Mark Simkin , Joao Ribeiro Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors. |
|
D. Aggarwal, Maciej Lukasz Obremski Inception makes non-malleable codes shorter as well!. |
|
Anurag Anshu, R. Jain, Alexander Streltsov Quantum state redistribution with local coherence. |
 |
Anurag Anshu, R. Jain Quantum decoupling via efficient `classical' operations and the entanglement cost of one-shot quantum protocols. |
 |
A. Anshu, M. Hayashi, NA Warsi Secure communication over fully quantum Gelfand-Pinsker wiretap channel. |
 |
H. Klauck, Debbie Lim The Power of One Clean Qubit in Communication Complexity. |
 |
I. Kerenidis, Alessandro Luongo Quantum classification of the MNIST dataset via Slow Feature Analysis. |
 |
Chris Godsil, David E. Roberson, Brendan Rooney, Robert Šámal, Antonios Varvitsiotis Vector Coloring the Categorical Product of Graphs. |
 |
I. Arad, Eyal Bairey, Netanel H. Lindner Learning a local Hamiltonian from local measurements. |
 |
Juan Miguel Arrazola, Eleni Diamanti, I. Kerenidis Quantum superiority for verifying NP-complete problems with linear optics. |
 |
Anurag Anshu, M. Hayashi, Naqueeb Ahmad Warsi Secure communication over fully quantum Gelfand-Pinsker wiretap channel. |
 |
A. Anshu, Min-Hsiu Hsieh, R. Jain Noisy quantum state redistribution with promise and the Alpha-bit. |
 |
Jamie William Jonathon Sikora, Gus Gutoski, Ansis Rosmanis Fidelity of quantum strategies with applications to cryptography. |
 |
Jamie William Jonathon Sikora, Zhaohui Wei Device-independent dimension test in a multiparty Bell experiment. |
 |
Jamie William Jonathon Sikora, John Selby A simple proof of the impossibility of bit-commitment in generalised probabilistic theories using cone programming. |
 |
A. Anshu, R. Jain, NA Warsi A unified approach to source and message compression. |
 |
Ritajit Majumdar, Saikat Basu, P. Mukhopadhyay, Susmita Sur-Kolay Error tracing in linear and concatenated quantum circuits. |
 |
P. Mukhopadhyay, Y. Qiao Sparse multivariate polynomial interpolation in the basis of Schubert polynomials. |
 |
T. Lee, Z.H. Wei, Ronald de Wolf Some upper and lower bounds on PSD-rank. |
 |
Jaikumar Radhakrishnan, Pranab Sen, NA Warsi One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma. |
 |
A.Prakash, A.Varvitsiotis Matrix factorizations of correlation matrices and applications. |
 |
Albert Atserias, L. Mancinska, David E. Roberson, Robert Šámal, Simone Severini, A.Varvitsiotis Quantum and non-signalling graph isomorphisms. |
 |
Chris Godsil, David E. Roberson, Brendan Rooney, Robert Šámal, A.Varvitsiotis Graph Homomorphisms via Vector Colorings. |
 |
A. Anshu A lower bound on expected communication cost of quantum state redistribution. |
 |
I. Kerenidis, A.Prakash Quantum Recommendation Systems. |
 |
L. Mancinska, David E. Roberson, A.Varvitsiotis Deciding the existence of perfect entangled strategies for nonlocal games. |
 |
Samuel Fiorini, Tony Huynh, Gwenaël Joret, A.Varvitsiotis The excluded minors for isometric realizability in the plane. |
 |
Chris Godsil, David E. Roberson, Brendan Rooney, Robert Šámal, A.Varvitsiotis Universal completability, least eigenvalue frameworks, and vector colorings. |
 |
Tomotaka Kuwahara, I. Arad, L. Amico, V. Vedral Local reversibility and entanglement structure of many-body ground states. |
 |
A. Pereszlenyi One-Sided Error QMA with Shared EPR Pairs -- A Simpler Proof. |
 |
M. Laurent, A.Varvitsiotis Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property. |
 |
R. Jain, Nisheeth K. Vishnoi, T. Lee A quadratically tight partition bound for classical communication complexity and query complexity. |
 |
R. Jain, P. Yao A strong direct product theorem in terms of the smooth rectangle bound. |
 |
M.E. McKague, L. Sheridan Insider-proof encryption with applications for quantum key distribution. |
 |
A. Pereszlenyi Multi-Prover Quantum Merlin-Arthur Proof Systems with Small Gap. |
 |
R. Jain, P. Yao A parallel approximation algorithm for mixed packing and covering semidefinite programs. |
 |
Aleksandrs Belovs, T. Lee Quantum Algorithm for k-distinctness with Prior Knowledge on the Input. |
 |
Anne Broadbent, J. Fitzsimons, Elham Kashefi QMIP = MIP*. |
 |
Marcus Schaffry, Erik M. Gauger, John J. L. Morton, J. Fitzsimons, Simon C. Benjamin Ensemble based quantum metrology. |
 |
Matthew McKague BQP interactive proof for recursive Fourier sampling. |
 |
T. Lee, Rajat Mittal, Ben W. Reichardt, Robert Spalek An adversary for algorithms. |
 |
Ming Lam Leung, Yang Li, Shengyu Zhang Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models. |
 |
S. Zhang Quantum Strategic Game Theory. |
 |
I. Kerenidis, S. Zhang A quantum protocol for sampling correlated equilibria unconditionally and without a mediator. |
 |