Srinivasan Arunachalam

From MaRDI portal
(Redirected from Person:783060)



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
Learning low-degree quantum objects2026-01-14Paper
Testing and learning structured quantum Hamiltonians
Communications in Mathematical Physics
2025-12-15Paper
A cb-Bohnenblust-Hille inequality with constant one and its applications in learning theory
Mathematische Annalen
2025-08-13Paper
Quantum learning algorithms imply circuit lower bounds2025-08-13Paper
Sample-efficient learning of quantum many-body systems2025-08-12Paper
Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case
ACM Transactions on Computation Theory
2025-02-25Paper
Optimal algorithms for learning quantum phase states2024-11-20Paper
Trade-offs between entanglement and communication2024-11-19Paper
On the Gaussian surface area of spectrahedra2024-09-20Paper
The parametrized complexity of quantum verification2024-06-27Paper
Positive spectrahedra: invariance principles and pseudorandom generators
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Improved Bounds on Fourier Entropy and Min-Entropy2023-02-07Paper
scientific article; zbMATH DE number 7651037 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
scientific article; zbMATH DE number 7561509 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
Improved bounds on Fourier entropy and min-entropy
ACM Transactions on Computation Theory
2022-03-29Paper
Improved bounds on Fourier entropy and min-entropy
ACM Transactions on Computation Theory
2022-03-29Paper
Hard satisfiable 3-SAT instances via autocorrelation
Journal on Satisfiability, Boolean Modeling and Computation
2021-12-09Paper
On the Gaussian surface area of spectrahedra2021-12-02Paper
Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case2021-09-06Paper
Quantum hardness of learning shallow classical circuits
SIAM Journal on Computing
2021-06-22Paper
Quantum query algorithms are completely bounded forms2021-06-15Paper
On the robustness of bucket brigade quantum RAM
New Journal of Physics
2021-01-15Paper
The asymptotic induced matching number of hypergraphs: balanced binary strings
The Electronic Journal of Combinatorics
2020-07-30Paper
Optimal quantum sample complexity of learning algorithms
(available as arXiv preprint)
2020-05-26Paper
Optimizing quantum optimization algorithms via faster quantum gradient computation
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Optimizing quantum optimization algorithms via faster quantum gradient computation
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Quantum query algorithms are completely bounded forms
SIAM Journal on Computing
2019-05-07Paper
Optimal quantum sample complexity of learning algorithms2019-01-30Paper
Quantum hedging in two-round prover-verifier interactions
(available as arXiv preprint)
2018-05-03Paper
On the robustness of bucket brigade quantum RAM
(available as arXiv preprint)
2017-07-12Paper
A Substitution to Bernoulli Numbers in easier computation of (\zeta(2k))2011-05-05Paper


Research outcomes over time


This page was built for person: Srinivasan Arunachalam