Satyanarayana V. Lokam

MaRDI QIDQ344775zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Logspace verifiers, NC, and NP	2023-03-21	Paper
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair IEEE Transactions on Information Theory	2020-12-04	Paper
Fourier entropy influence conjecture for random linear threshold functions	2020-02-12	Paper
On the sensitivity conjecture for read-\(k\) formulas	2018-03-21	Paper
Simultaneous messages vs. communication STACS 95	2017-12-04	Paper
Upper bounds on Fourier entropy Theoretical Computer Science	2016-11-24	Paper
Upper bounds on Fourier entropy Lecture Notes in Computer Science	2015-10-29	Paper
Using elimination theory to construct rigid matrices Computational Complexity	2014-11-26	Paper
Using elimination theory to construct rigid matrices	2012-10-24	Paper
scientific article; zbMATH DE number 5666449 (Why is no real title available?)	2010-02-05	Paper
An optimal lower bound for 2-query locally decodable linear codes Information Processing Letters	2009-12-18	Paper
Complexity Lower Bounds using Linear Algebra Foundations and Trends® in Theoretical Computer Science	2009-09-25	Paper
Theory and Applications of Satisfiability Testing Lecture Notes in Computer Science	2009-07-24	Paper
Improved Bounds on Security Reductions for Discrete Log Based Signatures Lecture Notes in Computer Science	2009-02-10	Paper
Theory and Applications of Models of Computation Lecture Notes in Computer Science	2007-04-30	Paper
Lower bounds for adaptive locally decodable codes Random Structures \& Algorithms	2005-11-15	Paper
scientific article; zbMATH DE number 2081103 (Why is no real title available?)	2004-08-04	Paper
Communication Complexity of Simultaneous Messages SIAM Journal on Computing	2004-01-08	Paper
Graph complexity and slice functions Theory of Computing Systems	2003-08-26	Paper
Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity Journal of Computer and System Sciences	2002-07-04	Paper
scientific article; zbMATH DE number 1512689 (Why is no real title available?)	2001-07-29	Paper
On the rigidity of Vandermonde matrices Theoretical Computer Science	2000-06-04	Paper
scientific article; zbMATH DE number 1261801 (Why is no real title available?)	2000-04-26	Paper
scientific article; zbMATH DE number 1302031 (Why is no real title available?)	1999-10-05	Paper

Research outcomes over time

This page was built for person: Satyanarayana V. Lokam