Publications

(By topics)

*Authors listed in alphabetical ordering of last names.

J: Journal. C: Conferences. W: Workshops.

Publications (by year)

Quantum Channel & Source Coding

[C] Noisy Syndrome Decoding of Hypergraph Product Codes

Venkata Gandikota, Elena Grigorescu, Venkitesh S., Vatsal JhaPoster Presentation at Quantum Information Processing Conference (QIP), 2026

[W] Towards Quantum Universal Hypothesis Testing

Arick Grootveld, Haodong Yang, Biao Chen, Venkata Gandikota, Jason Pollack.IEEE Information Theory Workshop (ITW), 2025.

Error Correcting Codes & Lattices

[C] Locally Correctable Lattices

Haodong Yang, Venkata Gandikota.IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2025.

[J] Relaxed Locally Correctable Codes in Computationally Bounded Channels*

Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu, Samson ZhouIEEE Transactions on Information Theory, 2021.Preliminary results appeared in:[C] IEEE Symposium on Information Theory (ISIT), 2019. [W] Brief announcement in International Colloquium on Automata, Languages, and Programming (ICALP), 2018.

[J] NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem*

Venkata Gandikota, Badih Ghazi, Elena Grigorescu SIAM Journal of Computing, 2018.Preliminary results appeared in:[C] IEEE Symposium on Foundations of Computer Science (FOCS) 2016.[C] IEEE International Symposium on Information Theory (ISIT), 2015.

[J] Deciding Orthogonality in Construction-A Lattices*

Karthik Chandrasekaran, Venkata Gandikota, Elena Grigorescu SIAM Journal of Discrete Mathematics, 1244-1262, 2017.Preliminary results appeared in:[C] Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2015.

[J] Local Testing for Membership in Lattices*

Karthik Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota, Elena GrigorescuSIAM Journal of Discrete Mathematics, 2018.Preliminary results appeared in:[C] Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2016.

[C] Maximally Recoverable Codes: the Bounded Case*

Venkata Gandikota, Elena Grigorescu, Clayton Thomas, Minshen ZhuProceedings of Allerton Conference, 2017.

[Ph.D. Thesis] Local and Global Computation on Algebraic Data

Venkata GandikotaPh.D. Dissertation 2017.

Sparse Recovery

[J] Low-Resolution Compressed Sensing and Beyond for Communications and Sensing: Trends and Opportunities.

Geethu Joseph, Venkata Gandikota; Ayush Bhandari; Junil Choi; In-soo Kim; Gyoseung Lee; Michail Matthaiou; Chandra R. Murthy; Hien Quoc Ngo; Pramod Varshney; Thakshila Wimalajeewa; Wei Yi; Ye Yuan; Guoxin Zhang.Elsevier Signal Processing.

[C] Density-Dependent Group Testing

Rahil Morjaria, Saikiran Bulusu, Venkata Gandikota, Sidharth Jaggi. International Conference on Artificial Intelligence and Statistics (AISTATS) 2025.

[C] Combinatorial Group Testing with Deletion Noise

Haodong Yang, Venkata Gandikota, Nikita Polyanskii.IEEE International Symposium on Information Theory (ISIT), 2025.

[C] Sublinear Time Support Recovery in 1-bit Compressed Sensing

Haodong Yang, Qiwen Zhu, Venkata GandikotaIEEE International Symposium on Information Theory (ISIT), 2025.

[C] Support Recovery in 1-Bit Compressed Sensing with Burst Sparse Noise

Saikiran Bulusu, Venkata Gandikota, Pramod K. Varshney.IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2025.

[C] 1-Bit Compressed Sensing with Local Sparsity

Sai Kiran Bulusu, Venkata Gandikota, Pramod K. Varshney. IEEE International Symposium on Information Theory (ISIT), 2023.

[C] Support Recovery of Sparse Signals from a Mixture of Linear Measurements*

Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal.
Advances in Neural Information Processing Systems (NeurIPS), 2021.

[C] Superset Technique for Approximate Recovery in One-Bit Compressed Sensing*

Larkin Flodin, Venkata Gandikota, Arya MazumdarThirty-third Conference on Neural Information Processing Systems (NeurIPS), 2019.

[J] Nearly Optimal Sparse Group Testing*

Venkata Gandikota, Elena Grigorescu, Sidharth Jaggi, Samson ZhouIEEE Transactions on Information Theory, 2019.Preliminary results appeared in:[C] Proceedings of Allerton Conference, 2016.

Optimization & ML Theory

[C] A Surrogate-Assisted Co-Evolutionary Framework for Bilevel Optimization

Sanup Araballi, Venkata Gandikota, Pranay Sharma, Prashant Khanduri and Chilukuri MohanEvolutionary Computation - Theory and Applications (ECTA) 2025.

[J] Robust Distributed Clustering with Redundant Data Assignment*

Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Rawat, Pramod K. Varshney. IEEE Transactions on Information Theory, 2025.Preliminary results appeared in:[C] IEEE International Symposium on Information Theory (ISIT), 2021.[C] IEEE Symposium on Information Theory (ISIT), 2020. [W] Spotlight Presentation at Workshop on Coding Theory for Large-Scale Machine Learning, (ICML), 2019.

[J] vqSGD: Vector Quantized Stochastic Gradient Descent*

Venkata Gandikota, Daniel Kane, Raj K. Maity, Arya MazumdarIEEE Transactions on Information Theory, 2022.Preliminary results appeared in:[C] The 24th International Conference on Artificial Intelligence and Statistics (AISTATS), 2021.[W] Spotlight Presentation at Workshop on the Security and Privacy of Machine Learning, (ICML), 2019.

[W] Optimization using Parallel Gradient Evaluations on Multiple Parameters

Yash Chandak, Shiv Shankar, Venkata Gandikota, Philip S. Thomas, Arya MazumdarWorkshop on Optimization for Machine Learning, (NeurIPS), 2022.

[C] Recovery of Sparse Linear Classifiers from Mixture of Responses*

Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal.Thirty-fouth Conference on Neural Information Processing Systems (NeurIPS), 2020.

[C] Lattice-based Locality Sensitive Hashing*

Karthik Chandrasekaran, Daniel Dadush, Venkata Gandikota, Elena GrigorescuProceedings of Innovations in Theoretical Computer Science (ITCS), 2018.

Others

[C] Target Detection in Two-Channel Passive Radars with Inter-Receiver Collaboration

Nandan Sriranga, Haodong Yang, Venkata Gandikota, Pramod K. Varshney(submitted)

[J] Development of stratified stochastic tensor contraction method for applications in electronic structure theory

Chandler Martin, Anaira Jalan, Arick Grootveld, Venkata Gandikota, Arindam ChakrabartyALP Computational Physics

Google Sites

Report abuse