1. Research
  2. Publications

Publications

Export 32 results:
Author Title Type [ Year(Asc)]
Filters: Author is Xiaodi Wu  [Clear All Filters]
2019
T. Li, Chakrabarti, S., and Wu, X., “Sublinear quantum algorithms for training linear and kernel-based classifiers”, Proceedings of the 36th International Conference on Machine Learning (ICML 2019) PMLR , vol. 97, pp. 3815-3824, 2019.
A. W. Harrow, Natarajan, A., and Wu, X., “Limitations of semidefinite programs for separable states and entangled games”, Commun. Math. Phys., vol. 366, no. 2, 2019.
2018
S. - H. Hung, Hietala, K., Zhu, S., Ying, M., Hicks, M., and Wu, X., “Quantitative Robustness Analysis of Quantum Programs (Extended Version)”, Proc. ACM Program. Lang., vol. 3, no. POPL, p. Article 31, 2018.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., “Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning”, To appear at the 46th International Colloquium on Automata, Languages and Programming (ICALP 2019), 2018.
2017
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., “Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning”, 2017.
Y. - H. Chen, Chung, K. - M., Lai, C. - Y., Vadhan, S. P., and Wu, X., “Computational Notions of Quantum Min-Entropy”, 2017.
X. Wu, Yao, P., and Yuen, H., “Raz-McKenzie simulation with the inner product gadget”, Electronic Colloquium on Computational Complexity (ECCC), 2017.