ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair von Guruswami, Venkatesan, Lokam, Satyanarayana V., Jayaraman, Sai Vikneshwar Mani

Volltext

Upper bounds on Fourier entropy von Chakraborty, Sourav, Kulkarni, Raghav, Lokam, Satyanarayana V., Saurabh, Nitin

Volltext

Quadratic Lower Bounds on Matrix Rigidity von Lokam, Satyanarayana V.

Volltext

Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity von Forster, Jürgen, Krause, Matthias, Lokam, Satyanarayana V., Mubarakzjanov, Rustam, Schmitt, Niels, Simon, Hans Ulrich

Volltext

Graph Complexity and Slice Functions von Lokam, V

Volltext

An optimal lower bound for 2-query locally decodable linear codes von Shiowattana, Dungjade, Lokam, Satyanarayana V.

Volltext

Better lower bounds for locally decodable codes von Deshpande, A., Jain, R., Kavitha, T., Lokam, S.V., Radhakrishnan, J.

Volltext

Using Elimination Theory to Construct Rigid Matrices von Kumar, Abhinav, Lokam, Satyanarayana V., Patankar, Vijay M., Sarma, M. N. Jayalal

Volltext

Spectral Methods for Matrix Rigidity with Applications to Size–Depth Trade-offs and Communication Complexity von Lokam, Satyanarayana V.

Volltext

Upper Bounds on Fourier Entropy von Chakraborty, Sourav, Kulkarni, Raghav, Lokam, Satyanarayana V., Saurabh, Nitin

Volltext

Width-Based Algorithms for SAT and CIRCUIT-SAT von Broering, Elizabeth, Lokam, Satyanarayana V.

Volltext

Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions von Chakraborty, Sourav, Karmalkar, Sushrut, Kundu, Srijita, Lokam, Satyanarayana V., Saurabh, Nitin

Volltext

Communication Complexity of Simultaneous Messages von Babai, László, Gál, Anna, Kimmel, Peter G., Lokam, Satyanarayana V.

Volltext

Improved Bounds on Security Reductions for Discrete Log Based Signatures von Garg, Sanjam, Bhaskar, Raghav, Lokam, Satyanarayana V.

Volltext

On the rigidity of Vandermonde matrices von Lokam, Satyanarayana V.

Volltext

Weight Enumerators and Higher Support Weights of Maximally Recoverable Codes von Lalitha, V, Lokam, Satyanarayana V

Volltext bestellen

Communication complexity of simultaneous messages von BABAI, Laszlo, GAL, Anna, KIMMEL, Peter G, LOKAM, Satyanarayana V

Volltext

epsilon$-MSR Codes: Contacting Fewer Code Blocks for Exact Repair von Guruswami, Venkatesan, Lokam, Satyanarayana V, Jayaraman, Sai Vikneshwar Mani

Volltext bestellen

Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions von Chakraborty, Sourav, Karmalkar, Sushrut, Kundu, Srijita, Lokam, Satyanarayana V, Saurabh, Nitin

Volltext bestellen

Lower bounds for adaptive locally decodable codes von Deshpande, Amit, Jain, Rahul, Kavitha, T., Lokam, Satyanarayana V., Radhakrishnan, Jaikumar

Volltext