Follow
Akshay D Kamath
Title
Cited by
Cited by
Year
Candidate weak pseudorandom functions in AC0 ○ MOD2
A Akavia, A Bogdanov, S Guo, A Kamath, A Rosen
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
592014
Adaptively secure constrained pseudorandom functions
D Hofheinz, A Kamath, V Koppula, B Waters
International Conference on Financial Cryptography and Data Security, 357-376, 2019
422019
On the power of compressed sensing with generative models
A Kamath, E Price, S Karmalkar
International Conference on Machine Learning, 5101-5109, 2020
172020
A simple proof of a new set disjointness with applications to data streams
A Kamath, E Price, DP Woodruff
arXiv preprint arXiv:2105.11338, 2021
152021
Lower bounds for compressed sensing with generative models
A Kamath, S Karmalkar, E Price
arXiv preprint arXiv:1912.02938, 2019
142019
Adaptive sparse recovery with limited adaptivity
A Kamath, E Price
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
112019
Testing whether the uniform distribution is a stationary distribution
S Chakraborty, A Kamath, R Pratap
Information Processing Letters 116 (7), 475-480, 2016
12016
Testing uniformity of stationary distribution
S Chakraborty, A Kamath, R Pratap
The Seventh European Conference on Combinatorics, Graph Theory and …, 2013
12013
Lower Bounds for Sparse Recovery Problems
AD Kamath
The University of Texas at Austin, 2020
2020
Survey: Lasserre Hierarchy towards Approximation Algorithms
AD Kamath
The system can't perform the operation now. Try again later.
Articles 1–10