Prashant Nalini Vasudevan

activity

20162026

most citedDeletion Inference, Reconstruction, and Compliance in Machine (Un)Learning

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing cs.CCShow all

3 papers · 1 filter

cs.CC2025

Decoding Balanced Linear Codes With Preprocessing

Andrej Bogdanov, Rohit Chatterjee, Yunqi Li +1

Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes corrupted codewords of any $F_{2}$ -linear code $C$ of message length $n$ up…

cs.CC2023

$k$ -SUM in the Sparse Regime

Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach +2

In the average-case $k$ -SUM problem, given $r$ integers chosen uniformly at random from ${0, \dots, M - 1}$ , the objective is to find a ``solution'' set of $k$ numbers that sum to $0…

cs.CC2016

On the Power of Statistical Zero Knowledge

Adam Bouland, Lijie Chen, Dhiraj Holden +2

We examine the power of statistical zero knowledge proofs (captured by the complexity class SZK) and their variants. First, we give the strongest known relativized evidence that SZ…

Decoding Balanced Linear Codes With Preprocessing

k-SUM in the Sparse Regime

On the Power of Statistical Zero Knowledge

$k$ -SUM in the Sparse Regime