Akshay Kamath

According to our database, Akshay Kamath authored at least 8 papers between 2013 and 2021.

Collaborative distances:

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

2021

A Simple Proof of a New Set Disjointness with Applications to Data Streams.

Akshay Kamath, Eric Price, David P. Woodruff

Proceedings of the 36th Computational Complexity Conference, 2021

2020

On the Power of Compressed Sensing with Generative Models.

Akshay Kamath, Eric Price, Sushrut Karmalkar

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Lower Bounds for Compressed Sensing with Generative Models.

Akshay Kamath, Sushrut Karmalkar, Eric Price

CoRR, 2019

Adaptive Sparse Recovery with Limited Adaptivity.

Akshay Kamath, Eric Price

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2016

Testing whether the uniform distribution is a stationary distribution.

Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap

Inf. Process. Lett., 2016

2014

Adaptively Secure Constrained Pseudorandom Functions.

Dennis Hofheinz, Akshay Kamath, Venkata Koppula, Brent Waters

IACR Cryptol. ePrint Arch., 2014

Candidate weak pseudorandom functions in AC⁰ ○ MOD₂.

Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen

Electron. Colloquium Comput. Complex., 2014

2013

Testing uniformity of stationary distribution.

Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap

Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013