Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms. - Steven Herbert; Sathyawageeswar Subramanian (CoRR, 2019)

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 (NeurIPS, 2020)

Fast Quantum Algorithm for Learning with Optimized Random Features. - Hayata Yamasaki; Sathyawageeswar Subramanian; Sho Sonoda; Masato Koashi (CoRR, 2020)

Sublinear quantum algorithms for estimating von Neumann entropy. - Tom Gur; Min-Hsiu Hsieh; Sathyawageeswar Subramanian (Electron. Colloquium Comput. Complex., 2021)

A quantum search decoder for natural language processing. - Johannes Bausch; Sathyawageeswar Subramanian; Stephen Piddock (Quantum Mach. Intell., 2021)

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)

Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation. - Hayata Yamasaki; Sathyawageeswar Subramanian; Satoshi Hayakawa; Sho Sonoda (ICML, 2023)

Information-theoretic generalization bounds for learning from quantum data. - Matthias C. Caro; Tom Gur; Cambyse Rouzé; Daniel Stilck França; Sathyawageeswar Subramanian (COLT, 2024)

Unconditionally separating noisy QNC0 from bounded polynomial threshold circuits of constant depth. - Min-Hsiu Hsieh; Leandro Mendes; Michael de Oliveira; Sathyawageeswar Subramanian (CoRR, 2024)

Quantum Channel Testing in Average-Case Distance. - Hugo Aaronson; Gregory Rosenthal; Sathyawageeswar Subramanian; Animesh Datta; Tom Gur (CoRR, 2024)

Unconditional Pseudorandomness against Shallow Quantum Circuits. - Soumik Ghosh; Sathyawageeswar Subramanian; Wei Zhan (Electron. Colloquium Comput. Complex., 2025)