Satyanarayana V. Lokam

Available identifiers

zbMath Open lokam.satyanarayana-vMaRDI QIDQ344775

List of research outcomes

Publication	Date of Publication	Type
Logspace verifiers, NC, and NP	2023-03-21	Paper
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair	2020-12-04	Paper
Fourier entropy influence conjecture for random linear threshold functions	2020-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q4608575	2018-03-21	Paper
Simultaneous messages vs. communication	2017-12-04	Paper
Upper bounds on Fourier entropy	2016-11-24	Paper
Upper Bounds on Fourier Entropy	2015-10-29	Paper
Using elimination theory to construct rigid matrices	2014-11-26	Paper
Using elimination theory to construct rigid matrices	2012-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q3400314	2010-02-05	Paper
An optimal lower bound for 2-query locally decodable linear codes	2009-12-18	Paper
Complexity Lower Bounds using Linear Algebra	2009-09-25	Paper
Theory and Applications of Satisfiability Testing	2009-07-24	Paper
Improved Bounds on Security Reductions for Discrete Log Based Signatures	2009-02-10	Paper
Theory and Applications of Models of Computation	2007-04-30	Paper
Lower bounds for adaptive locally decodable codes	2005-11-15	Paper
https://portal.mardi4nfdi.de/entity/Q4474216	2004-08-04	Paper
Communication Complexity of Simultaneous Messages	2004-01-08	Paper
Graph complexity and slice functions	2003-08-26	Paper
Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity	2002-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4508377	2001-07-29	Paper
On the rigidity of Vandermonde matrices	2000-06-04	Paper
https://portal.mardi4nfdi.de/entity/Q4231904	2000-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q4247274	1999-10-05	Paper

Research outcomes over time

This page was built for person: Satyanarayana V. Lokam