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
552014
Adaptively secure constrained pseudorandom functions
D Hofheinz, A Kamath, V Koppula, B Waters
Financial Cryptography and Data Security: 23rd International Conference, FC …, 2019
402019
On the power of compressed sensing with generative models
A Kamath, E Price, S Karmalkar
International Conference on Machine Learning, 5101-5109, 2020
132020
Lower bounds for compressed sensing with generative models
A Kamath, S Karmalkar, E Price
arXiv preprint arXiv:1912.02938, 2019
132019
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
92021
Adaptive sparse recovery with limited adaptivity
A Kamath, E Price
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
82019
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
2020
Survey: Lasserre Hierarchy towards Approximation Algorithms
AD Kamath
The system can't perform the operation now. Try again later.
Articles 1–10