Satyanarayana V. Lokam

From MaRDI portal
Person:344775

Available identifiers

zbMath Open lokam.satyanarayana-vMaRDI QIDQ344775

List of research outcomes





PublicationDate of PublicationType
Logspace verifiers, NC, and NP2023-03-21Paper
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair2020-12-04Paper
Fourier entropy influence conjecture for random linear threshold functions2020-02-12Paper
https://portal.mardi4nfdi.de/entity/Q46085752018-03-21Paper
Simultaneous messages vs. communication2017-12-04Paper
Upper bounds on Fourier entropy2016-11-24Paper
Upper Bounds on Fourier Entropy2015-10-29Paper
Using elimination theory to construct rigid matrices2014-11-26Paper
Using elimination theory to construct rigid matrices2012-10-24Paper
https://portal.mardi4nfdi.de/entity/Q34003142010-02-05Paper
An optimal lower bound for 2-query locally decodable linear codes2009-12-18Paper
Complexity Lower Bounds using Linear Algebra2009-09-25Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
Improved Bounds on Security Reductions for Discrete Log Based Signatures2009-02-10Paper
Theory and Applications of Models of Computation2007-04-30Paper
Lower bounds for adaptive locally decodable codes2005-11-15Paper
https://portal.mardi4nfdi.de/entity/Q44742162004-08-04Paper
Communication Complexity of Simultaneous Messages2004-01-08Paper
Graph complexity and slice functions2003-08-26Paper
Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity2002-07-04Paper
https://portal.mardi4nfdi.de/entity/Q45083772001-07-29Paper
On the rigidity of Vandermonde matrices2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42319042000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42472741999-10-05Paper

Research outcomes over time

This page was built for person: Satyanarayana V. Lokam