Sathyawageeswar Subramanian

According to our database, Sathyawageeswar Subramanian authored at least 13 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Unconditional Pseudorandomness Against Shallow Quantum Circuits.

Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Kronecker Coefficients in #BQP.

Christian Ikenmeyer, Sathyawageeswar Subramanian

ACM Trans. Quantum Comput., December, 2025

Quantum Catalytic Space.

Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

2024

Quantum Channel Testing in Average-Case Distance.

Hugo Aaronson, Gregory Rosenthal, Sathyawageeswar Subramanian, Animesh Datta, Tom Gur

CoRR, 2024

Unconditionally separating noisy QNC⁰ from bounded polynomial threshold circuits of constant depth.

Min-Hsiu Hsieh, Leandro Mendes, Michael de Oliveira, Sathyawageeswar Subramanian

CoRR, 2024

Quantum Worst-Case to Average-Case Reductions for All Linear Problems.

Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Information-theoretic generalization bounds for learning from quantum data.

Matthias C. Caro, Tom Gur, Cambyse Rouzé, Daniel Stilck França, Sathyawageeswar Subramanian

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation.

Hayata Yamasaki, Sathyawageeswar Subramanian, Satoshi Hayakawa, Sho Sonoda

Proceedings of the International Conference on Machine Learning, 2023

2021

A quantum search decoder for natural language processing.

Johannes Bausch, Sathyawageeswar Subramanian, Stephen Piddock

Quantum Mach. Intell., 2021

Sublinear quantum algorithms for estimating von Neumann entropy.

Tom Gur, Min-Hsiu Hsieh, Sathyawageeswar Subramanian

Electron. Colloquium Comput. Complex., 2021

2020

Fast Quantum Algorithm for Learning with Optimized Random Features.

Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, Masato Koashi

CoRR, 2020

Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions.

Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, Masato Koashi

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms.

Steven Herbert, Sathyawageeswar Subramanian

CoRR, 2019