Srinivasan Arunachalam

From MaRDI portal
(Redirected from Srinivasan Arunachalam)



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
Generalized inner product estimation with limited quantum communication2026-06-24Paper
Communication memento: memoryless communication complexity2026-04-15Paper
Learning low-degree quantum objects2026-01-14Paper
An algorithmic Polynomial Freiman-Ruzsa theorem
(available as arXiv preprint)
2026-01-01Paper
Tomography of quantum states with bounded extent
(available as arXiv preprint)
2026-01-01Paper
Marton's conjecture in polynomial time
(available as arXiv preprint)
2026-01-01Paper
Testing and learning structured quantum Hamiltonians
Communications in Mathematical Physics
2025-12-15Paper
Quantum learning algorithms imply circuit lower bounds2025-08-13Paper
A cb-Bohnenblust-Hille inequality with constant one and its applications in learning theory
Mathematische Annalen
2025-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
Algorithmic Polynomial Freiman-Ruzsa Theorems
(available as arXiv preprint)
2025-01-01Paper
Learning stabilizer structure of quantum states
(available as arXiv preprint)
2025-01-01Paper
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
Learning low-degree quantum objects
(available as arXiv preprint)
2024-01-01Paper
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
Two new results about quantum exact learning
(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
A Substitution to Bernoulli Numbers in easier computation of (\zeta(2k))
(available as arXiv preprint)
2011-01-01Paper


Research outcomes over time


This page was built for person: Srinivasan Arunachalam