Sathyawageeswar Subramanian

According to our database, Sathyawageeswar Subramanian authored at least 10 papers between 2019 and 2024.

Collaborative distances:

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

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

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

2022

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

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

Electron. Colloquium Comput. Complex., 2022

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