
Finding the SecondBest Candidate under the Mallows Model
The wellknown secretary problem in sequential analysis and optimal stop...
read it

ACDC: Amplification Curve Diagnostics for Covid19 Group Testing
The first part of the paper presents a review of the goldstandard testi...
read it

Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions
The problem of string reconstruction from substring information has foun...
read it

Repairing ReedSolomon Codes via Subspace Polynomials
We propose new repair schemes for ReedSolomon codes that use subspace p...
read it

Support Estimation with Sampling Artifacts and Errors
The problem of estimating the support of a distribution is of great impo...
read it

Joint Adaptive Feature Smoothing and Topology Extraction via Generalized PageRank GNNs
In many important applications, the acquired graphstructured data inclu...
read it

Coding for PolymerBased Data Storage
Motivated by polymerbased datastorage platforms that use chains of bin...
read it

Mass ErrorCorrection Codes for PolymerBased Data Storage
We consider the problem of correcting mass readout errors in information...
read it

Group Testing with Runlength Constraints for Topological Molecular Storage
Motivated by applications in topological DNAbased data storage, we intr...
read it

MultiMotifGAN (MMGAN): Motiftargeted Graph Generation and Prediction
Generative graph models create instances of graphs that mimic the proper...
read it

Image processing in DNA
The main obstacles for the practical deployment of DNAbased data storag...
read it

Landing Probabilities of Random Walks for SeedSet Expansion in Hypergraphs
We describe the first known meanfield study of landing probabilities fo...
read it

Access Balancing in Storage Systems by Labeling Partial Steiner Systems
Storage architectures ranging from minimum bandwidth regenerating encode...
read it

Optimizing Generalized PageRank Methods for SeedExpansion Community Detection
Landing probabilities (LP) of random walks (RW) over graphs encode rich ...
read it

Reconstruction and ErrorCorrection Codes for PolymerBased Data Storage
Motivated by polymerbased datastorage platforms that use chains of bin...
read it

Online Convex Dictionary Learning
Dictionary learning is a dimensionality reduction technique widely used ...
read it

Coded trace reconstruction
Motivated by averagecase trace reconstruction and coding for portable D...
read it

Quadratic Decomposable Submodular Function Minimization: Theory and Practice
We introduce a new convex optimization problem, termed quadratic decompo...
read it

Support Estimation via Regularized and Weighted Chebyshev Approximations
We introduce a new framework for estimating the support size of an unkno...
read it

Explicit Formulas for the Weight Enumerators of Some Classes of Deletion Correcting Codes
We introduce a general class of codes which includes several wellknown ...
read it

HigherOrder Spectral Clustering under Superimposed Stochastic Block Model
Higherorder motif structures and multivertex interactions are becoming...
read it

Motif and Hypergraph Correlation Clustering
Motivated by applications in social and biological network analysis, we ...
read it

Quadratic Decomposable Submodular Function Minimization
We introduce a new convex optimization problem, termed quadratic decompo...
read it

Query Kmeans Clustering and the Double Dixie Cup Problem
We consider the problem of approximate Kmeans clustering with outliers ...
read it

Unique Reconstruction of Coded Strings from Multiset Substring Spectra
The problem of reconstructing strings from their substring spectra has a...
read it

Revisiting Decomposable Submodular Function Minimization with Incidence Relations
We introduce a new approach to decomposable submodular function minimiza...
read it

Submodular Hypergraphs: pLaplacians, Cheeger Inequalities and Spectral Clustering
We introduce submodular hypergraphs, a family of hypergraphs that have d...
read it

Inhomogeneous Hypergraph Clustering with Applications
Hypergraph partitioning is an important problem in machine learning, com...
read it

Efficient Rank Aggregation via Lehmer Codes
We propose a novel rank aggregation method based on converting permutati...
read it

Multiclass MinMax Rank Aggregation
We introduce a new family of minmax rank aggregation problems under two ...
read it
Olgica Milenkovic
is this you? claim profile