| 2018 | ISIT | ∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair. | Venkatesan Guruswami, Satyanarayana V. Lokam, Sai Vikneshwar Mani Jayaraman |
| 2018 | LATIN | Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. | Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh |
| 2016 | MFCS | On the Sensitivity Conjecture for Read-k Formulas. | Mitali Bafna, Satyanarayana V. Lokam, Sbastien Tavenas, Ameya Velingker |
| 2015 | COCOON | Upper Bounds on Fourier Entropy. | Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh |
| 2015 | ISIT | Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings. | Chia-Jung Lee, Satyanarayana V. Lokam, Shi-Chun Tsai, Ming-Chuan Yang |
| 2012 | INDOCRYPT | On-Line/Off-Line Leakage Resilient Secure Computation Protocols. | Chaya Ganesh, Vipul Goyal, Satyanarayana V. Lokam |
| 2012 | STOC | Reconstruction of depth-4 multilinear circuits with top fan-in 2. | Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam |
| 2012 | TCC | On Black-Box Reductions between Predicate Encryption Schemes. | Vipul Goyal, Virendra Kumar, Satyanarayana V. Lokam, Mohammad Mahmoody |
| 2011 | FOCS | Efficient Reconstruction of Random Multilinear Formulas. | Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam |
| 2010 | SECRYPT | Forcing Out a Confession - Threshold Discernible Ring Signatures. | Swarun Kumar, Shivank Agrawal, Ramarathnam Venkatesan, Satyanarayana V. Lokam, C. Pandu Rangan |
| 2008 | CRYPTO | Improved Bounds on Security Reductions for Discrete Log Based Signatures. | Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam |
| 2006 | TAMC | Quadratic Lower Bounds on Matrix Rigidity. | Satyanarayana V. Lokam |
| 2003 | SAT | Width-Based Algorithms for SAT and CIRCUIT-SAT: (Extended Abstract). | Elizabeth Broering, Satyanarayana V. Lokam |
| 2000 | LATIN | Imroved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function. | Andris Ambainis, Satyanarayana V. Lokam |
| 1995 | FOCS | Spectral Methods for Matrix Rigidity with Applications to Size-Depth Tradeoffs and Communication Complexity. | Satyanarayana V. Lokam |
| 1995 | ISAAC | Logspace Verifiers, NC, and NP. | Satyanarayana V. Lokam, Meena Mahajan, V. Vinay |
| 1995 | STACS | Simultaneous Messages vs. Communication. | Lszl Babai, Peter G. Kimmel, Satyanarayana V. Lokam |