Srinivasan Arunachalam
Srinivasan Arunachalam
IBM Research
Verified email at ibm.com - Homepage
Title
Cited by
Cited by
Year
Guest column: A survey of quantum learning theory
S Arunachalam, R de Wolf
ACM SIGACT News 48 (2), 41-67, 2017
902017
On the robustness of bucket brigade quantum RAM
S Arunachalam, V Gheorghiu, T Jochym-O’Connor, M Mosca, ...
New Journal of Physics 17 (12), 123010, 2015
762015
Optimizing quantum optimization algorithms via faster quantum gradient computation
A Gilyén, S Arunachalam, N Wiebe
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
542019
Optimal quantum sample complexity of learning algorithms
S Arunachalam, R De Wolf
The Journal of Machine Learning Research 19 (1), 2879-2878, 2018
472018
Is absolute separability determined by the partial transpose?
S Arunachalam, N Johnston, V Russo
arXiv preprint arXiv:1405.5853, 2014
26*2014
A rigorous and robust quantum speed-up in supervised machine learning
Y Liu, S Arunachalam, K Temme
arXiv preprint arXiv:2010.02174, 2020
222020
Quantum query algorithms are completely bounded forms
S Arunachalam, J Briët, C Palazuelos
SIAM Journal on Computing 48 (3), 903-925, 2019
162019
Two new results about quantum exact learning
S Arunachalam, S Chakraborty, T Lee, R de Wolf
arXiv preprint arXiv:1810.00481 4, 2019
132019
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
92020
Quantum hedging in two-round prover-verifier interactions
S Arunachalam, A Molina, V Russo
arXiv preprint arXiv:1310.7954, 2013
82013
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
arXiv preprint arXiv:1903.02840, 2019
72019
Improved bounds on Fourier entropy and Min-entropy
S Arunachalam, S Chakraborty, M Koucký, N Saurabh, R de Wolf
arXiv preprint arXiv:1809.09819, 2018
72018
Optimizing the number of gates in quantum search
S Arunachalam, R De Wolf
arXiv preprint arXiv:1512.07550, 2015
62015
Quantum boosting
S Arunachalam, R Maity
International Conference on Machine Learning, 377-387, 2020
52020
Quantum speed-ups for boolean satisfiability and derivative-free optimization
S Arunachalam
University of Waterloo, 2014
52014
Sample-efficient learning of interacting quantum systems
A Anshu, S Arunachalam, T Kuwahara, M Soleimanifar
Nature Physics, 1-5, 2021
4*2021
Satisfiability through auto correlation
S Arunachalam, I Kotsireas
SAT competition, 2014
3*2014
Quantum Coupon Collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R de Wolf
arXiv preprint arXiv:2002.07688, 2020
22020
Private learning implies quantum stability
S Arunachalam, Y Quek, J Smolin
arXiv preprint arXiv:2102.07171, 2021
12021
The asymptotic induced matching number of hypergraphs: balanced binary strings
S Arunachalam, P Vrana, J Zuiddam
arXiv preprint arXiv:1905.03148, 2019
12019
The system can't perform the operation now. Try again later.
Articles 1–20