
Approximate Trace Reconstruction
In the usual trace reconstruction problem, the goal is to exactly recons...
read it

Batch Optimization for DNA Synthesis
Large pools of synthetic DNA molecules have been recently used to reliab...
read it

Close Category Generalization
Outofdistribution generalization is a core challenge in machine learni...
read it

Unsupervised Embedding of Hierarchical Structure in Euclidean Space
Deep embedding methods have influenced many areas of unsupervised learni...
read it

Trace Reconstruction Problems in Computational Biology
The problem of reconstructing a string from its errorprone copies, the ...
read it

VectorMatrixVector Queries for Solving Linear Algebra, Statistics, and Graph Problems
We consider the general problem of learning about a matrix through vecto...
read it

ExKMC: Expanding Explainable kMeans Clustering
Despite the popularity of explainable AI, there is limited work on effec...
read it

LSFJoin: Locality Sensitive Filtering for Distributed AllPairs Set Similarity Under Skew
Allpairs set similarity is a widely used data mining task, even for lar...
read it

Explainable kMeans and kMedians Clustering
Clustering is a popular form of unsupervised learning for geometric data...
read it

Covering Codes for Insertions and Deletions
A covering code is a set of codewords with the property that the union o...
read it

Equivalence of Systematic Linear Data Structures and Matrix Rigidity
Recently, Dvir, Golovnev, and Weinstein have shown that sufficiently str...
read it

Adversarial Examples for NonParametric Methods: Attacks, Defenses and Large Sample Limits
Adversarial examples have received a great deal of recent attention beca...
read it

Reconstructing Trees from Traces
We study the problem of learning a nodelabeled tree given independent t...
read it

Edge Estimation with Independent Set Oracles
We study the problem of estimating the number of edges in a graph with a...
read it
Cyrus Rashtchian
is this you? claim profile