
Differentially Private ngram Extraction
We revisit the problem of ngram extraction in the differential privacy ...
read it

Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes
An (m,n,a,b)tensor code consists of m× n matrices whose columns satisfy...
read it

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage
Sequencing a DNA strand, as part of the read process in DNA storage, pro...
read it

Numerical Composition of Differential Privacy
We give a fast algorithm to optimally compose privacy guarantees of diff...
read it

Fast and Memory Efficient Differentially PrivateSGD via JL Projections
Differentially PrivateSGD (DPSGD) of Abadi et al. (2016) and its varia...
read it

Improved Maximally Recoverable LRCs using Skew Polynomials
An (n,r,h,a,q)Local Reconstruction Code is a linear code over 𝔽_q of le...
read it

Differentially Private Set Union
We study the basic operation of set union in the global model of differe...
read it

Locally Private Hypothesis Selection
We initiate the study of hypothesis selection under local differential p...
read it

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations
We study the complexity of Boolean constraint satisfaction problems (CSP...
read it

Spanoids  an abstraction of spanning structures, and a barrier for LCCs
We introduce a simple logical inference structure we call a spanoid (gen...
read it

Gaussian width bounds with applications to arithmetic progressions in random settings
Motivated by two problems on arithmetic progressions (APs)concerning ...
read it

On Maximally Recoverable Local Reconstruction Codes
In recent years the explosion in the volumes of data being stored online...
read it

Competitive analysis of the topK ranking problem
Motivated by applications in recommender systems, web search, social cho...
read it
Sivakanth Gopi
is this you? claim profile