8 citations · 41 across the 26 of their papers we have counts for
4 papers · 1 filter
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle
Josh Alman, Timothy Chu, Gary Miller +3
In this paper, we develop a new technique which we call representation theory of the real hyperrectangle, which describes how to compute the eigenvectors and eigenvalues of certain…
Circular Trace Reconstruction
Shyam Narayanan, Michael Ren
Trace reconstruction is the problem of learning an unknown string from independent traces of , where traces are generated by independently deleting each bit of with some…
On Distribution Testing in the Conditional Sampling Model
Shyam Narayanan
Recently, there has been significant work studying distribution testing under the Conditional Sampling model. In this model, a query specifies a subset of the domain, and the o…
Improved Algorithms for Population Recovery from the Deletion Channel
Shyam Narayanan
The population recovery problem asks one to recover an unknown distribution over -bit strings given access to independent noisy samples of strings drawn from the distribution. R…