Satyanarayana V. Lokam

43 papers A* 4A 3B 7C 2Misc 2Journal 19Unranked 6
YearRankTypeTitle / Venue / Authors
2020 J jnl
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Satyanarayana V. Lokam, Sai Vikneshwar Mani Jayaraman
2019 J jnl
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions.
CoRR
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
2018 B conf
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions.
LATIN
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
2018 J jnl
ε-MSR Codes: Contacting Fewer Code Blocks for Exact Repair.
CoRR
Venkatesan Guruswami, Satyanarayana V. Lokam, Sai Vikneshwar Mani Jayaraman
2018 B conf
∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair.
ISIT
Venkatesan Guruswami, Satyanarayana V. Lokam, Sai Vikneshwar Mani Jayaraman
2016 B conf
On the Sensitivity Conjecture for Read-k Formulas.
MFCS
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
2016 J jnl
On the Sensitivity Conjecture for Read-k Formulas.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
2016 J jnl
Upper bounds on Fourier entropy.
Theor. Comput. Sci.
Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2015 B conf
Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings.
ISIT
Chia-Jung Lee, Satyanarayana V. Lokam, Shi-Chun Tsai, Ming-Chuan Yang
2015 Misc conf
Upper Bounds on Fourier Entropy.
COCOON
Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2015 J jnl
Weight Enumerators and Higher Support Weights of Maximally Recoverable Codes.
CoRR
V. Lalitha, Satyanarayana V. Lokam
2015 — conf
Weight enumerators and higher support weights of maximally recoverable codes.
Allerton
V. Lalitha, Satyanarayana V. Lokam
2014 J jnl
Using Elimination Theory to Construct Rigid Matrices.
Comput. Complex.
Abhinav Kumar, Satyanarayana V. Lokam, Vijay M. Patankar, Jayalal Sarma
2013 J jnl
Upper Bounds on Fourier Entropy.
Electron. Colloquium Comput. Complex.
Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2012 B conf
On Black-Box Reductions between Predicate Encryption Schemes.
TCC
Vipul Goyal, Virendra Kumar, Satyanarayana V. Lokam, Mohammad Mahmoody
2012 Misc conf
On-Line/Off-Line Leakage Resilient Secure Computation Protocols.
INDOCRYPT
Chaya Ganesh, Vipul Goyal, Satyanarayana V. Lokam
2012 A* conf
Reconstruction of depth-4 multilinear circuits with top fan-in 2.
STOC
Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam
2011 A* conf
Efficient Reconstruction of Random Multilinear Formulas.
FOCS
Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam
2011 J jnl
Reconstruction of Depth-4 Multilinear Circuits with Top fanin 2.
Electron. Colloquium Comput. Complex.
Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam
2010 C conf
Forcing Out a Confession - Threshold Discernible Ring Signatures.
SECRYPT
Swarun Kumar, Shivank Agrawal, Ramarathnam Venkatesan, Satyanarayana V. Lokam, C. Pandu Rangan
2010 — conf
Threshold Discernible Ring Signatures.
ICETE (Selected Papers)
Swarun Kumar, Shivank Agrawal, Ramarathnam Venkatesan, Satyanarayana V. Lokam, C. Pandu Rangan
2009 J jnl
Complexity Lower Bounds using Linear Algebra.
Found. Trends Theor. Comput. Sci.
Satyanarayana V. Lokam
2009 J jnl
Using Elimination Theory to construct Rigid Matrices
CoRR
Abhinav Kumar, Satyanarayana V. Lokam, Vijay M. Patankar, Jayalal Sarma
2009 — conf
Using Elimination Theory to construct Rigid Matrices.
FSTTCS
Abhinav Kumar, Satyanarayana V. Lokam, Vijay M. Patankar, Jayalal Sarma
2009 J jnl
Using Elimination Theory to construct Rigid Matrices.
Electron. Colloquium Comput. Complex.
Abhinav Kumar, Satyanarayana V. Lokam, Vijay M. Patankar, Jayalal Sarma
2008 A* conf
Improved Bounds on Security Reductions for Discrete Log Based Signatures.
CRYPTO
Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam
2008 J jnl
On The Diffie-Hellman Assumption.
IACR Cryptol. ePrint Arch.
Raghav Bhaskar, K. Chandrasekaran, Satyanarayana V. Lokam, Peter L. Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
2007 — conf
Vulnerabilities in Anonymous Credential Systems.
STM@ESORICS
Raghav Bhaskar, K. Chandrasekaran, Satyanarayana V. Lokam, Peter L. Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
2006 J jnl
An optimal lower bound for 2-query locally decodable linear codes.
Inf. Process. Lett.
Dungjade Shiowattana, Satyanarayana V. Lokam
2006 C conf
Quadratic Lower Bounds on Matrix Rigidity.
TAMC
Satyanarayana V. Lokam
2005 J jnl
Lower bounds for adaptive locally decodable codes.
Random Struct. Algorithms
Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Satyanarayana V. Lokam, Jaikumar Radhakrishnan
2003 J jnl
Communication Complexity of Simultaneous Messages.
SIAM J. Comput.
László Babai, Anna Gál, Peter G. Kimmel, Satyanarayana V. Lokam
2003 J jnl
Graph Complexity and Slice Functions.
Theory Comput. Syst.
Satyanarayana V. Lokam
2003 A conf
Width-Based Algorithms for SAT and CIRCUIT-SAT: (Extended Abstract).
SAT
Elizabeth Broering, Satyanarayana V. Lokam
2002 A conf
Better Lower Bounds for Locally Decodable Codes.
CCC
Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Jaikumar Radhakrishnan, Satyanarayana V. Lokam
2001 — conf
Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity.
FSTTCS
Jürgen Forster, Matthias Krause, Satyanarayana V. Lokam, Rustam Mubarakzjanov, Niels Schmitt, Hans Ulrich Simon
2001 J jnl
Spectral Methods for Matrix Rigidity with Applications to Size-Depth Trade-offs and Communication Complexity.
J. Comput. Syst. Sci.
Satyanarayana V. Lokam
2000 B conf
Imroved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function.
LATIN
Andris Ambainis, Satyanarayana V. Lokam
2000 J jnl
On the rigidity of Vandermonde matrices.
Theor. Comput. Sci.
Satyanarayana V. Lokam
1998 — conf
Remarks on Graph Complexity.
FSTTCS
Satyanarayana V. Lokam
1995 B conf
Logspace Verifiers, NC, and NP.
ISAAC
Satyanarayana V. Lokam, Meena Mahajan, V. Vinay
1995 A conf
Simultaneous Messages vs. Communication.
STACS
László Babai, Peter G. Kimmel, Satyanarayana V. Lokam
1995 A* conf
Spectral Methods for Matrix Rigidity with Applications to Size-Depth Tradeoffs and Communication Complexity.
FOCS
Satyanarayana V. Lokam