| 2025 | STOC | Classical Commitments to Quantum States. | Sam Gunn, Yael Tauman Kalai, Anand Natarajan, gi Villnyi |
| 2024 | FOCS | Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal Games. | Tony Metger, Anand Natarajan, Tina Zhang |
| 2023 | FOCS | Bounding the Quantum Value of Compiled Nonlocal Games: From CHSH to BQP Verification. | Anand Natarajan, Tina Zhang |
| 2023 | STOC | Quantum Free Games. | Anand Natarajan, Tina Zhang |
| 2023 | USENIX | Tectonic-Shift: A Composite Storage Fabric for Large-Scale ML Training. | Mark Zhao, Satadru Pan, Niket Agarwal, Zhaoduo Wen, David Xu, Anand Natarajan, Pavan Kumar, Shiva Shankar P., Ritesh Tijoriwala, Karan Asher, Hao Wu, Aarti Basant, Daniel Ford, Delia David, Nezih Yigitbasi, Pratap Singh, Carole-Jean Wu |
| 2021 | FOCS | Quantum soundness of testing tensor codes. | Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen |
| 2019 | FOCS | NEEXP is Contained in MIP. | Anand Natarajan, John Wright |
| 2018 | FOCS | Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA. | Anand Natarajan, Thomas Vidick |
| 2017 | STOC | A quantum linearity test for robustly verifying entanglement. | Anand Natarajan, Thomas Vidick |
| 2011 | ICIS | Institutional Work and Artifact Evolution. | Murali Venkatesh, Anand Natarajan |
| 2004 | ISI | Towards a Social Network Approach for Monitoring Insider Threats to Information Security. | Anand Natarajan, Liaquat Hossain |