Olgica Milenkovic

Finding the Second-Best Candidate under the Mallows Model

The well-known secretary problem in sequential analysis and optimal stop...
11/16/2020 ∙ by Xujun Liu, et al. ∙ 0 ∙ share

read it
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing

The first part of the paper presents a review of the gold-standard testi...
11/10/2020 ∙ by Ryan Gabrys, et al. ∙ 0 ∙ share

read it
Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions

The problem of string reconstruction from substring information has foun...
10/21/2020 ∙ by Ryan Gabrys, et al. ∙ 0 ∙ share

read it
Repairing Reed-Solomon Codes via Subspace Polynomials

We propose new repair schemes for Reed-Solomon codes that use subspace p...
07/30/2020 ∙ by Hoang Dau, et al. ∙ 0 ∙ share

read it
Support Estimation with Sampling Artifacts and Errors

The problem of estimating the support of a distribution is of great impo...
06/14/2020 ∙ by Eli Chien, et al. ∙ 0 ∙ share

read it
Joint Adaptive Feature Smoothing and Topology Extraction via Generalized PageRank GNNs

In many important applications, the acquired graph-structured data inclu...
06/14/2020 ∙ by Eli Chien, et al. ∙ 0 ∙ share

read it
Coding for Polymer-Based Data Storage

Motivated by polymer-based data-storage platforms that use chains of bin...
03/02/2020 ∙ by Srilakshmi Pattabiraman, et al. ∙ 0 ∙ share

read it
Mass Error-Correction Codes for Polymer-Based Data Storage

We consider the problem of correcting mass readout errors in information...
01/14/2020 ∙ by Ryan Gabrys, et al. ∙ 0 ∙ share

read it
Group Testing with Runlength Constraints for Topological Molecular Storage

Motivated by applications in topological DNA-based data storage, we intr...
01/14/2020 ∙ by Abhishek Agarwal, et al. ∙ 0 ∙ share

read it
Multi-MotifGAN (MMGAN): Motif-targeted Graph Generation and Prediction

Generative graph models create instances of graphs that mimic the proper...
11/08/2019 ∙ by Anuththari Gamage, et al. ∙ 0 ∙ share

read it
Image processing in DNA

The main obstacles for the practical deployment of DNA-based data storag...
10/22/2019 ∙ by Chao Pan, et al. ∙ 0 ∙ share

read it
Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs

We describe the first known mean-field study of landing probabilities fo...
10/20/2019 ∙ by Eli Chien, et al. ∙ 0 ∙ share

read it
Access Balancing in Storage Systems by Labeling Partial Steiner Systems

Storage architectures ranging from minimum bandwidth regenerating encode...
06/28/2019 ∙ by Yeow Meng Chee, et al. ∙ 0 ∙ share

read it
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection

Landing probabilities (LP) of random walks (RW) over graphs encode rich ...
05/26/2019 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Reconstruction and Error-Correction Codes for Polymer-Based Data Storage

Motivated by polymer-based data-storage platforms that use chains of bin...
04/19/2019 ∙ by Srilakshmi Pattabiraman, et al. ∙ 0 ∙ share

read it
Online Convex Dictionary Learning

Dictionary learning is a dimensionality reduction technique widely used ...
04/04/2019 ∙ by Abhishek Agarwal, et al. ∙ 0 ∙ share

read it
Coded trace reconstruction

Motivated by average-case trace reconstruction and coding for portable D...
03/24/2019 ∙ by Mahdi Cheraghchi, et al. ∙ 0 ∙ share

read it
Quadratic Decomposable Submodular Function Minimization: Theory and Practice

We introduce a new convex optimization problem, termed quadratic decompo...
02/26/2019 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Support Estimation via Regularized and Weighted Chebyshev Approximations

We introduce a new framework for estimating the support size of an unkno...
01/22/2019 ∙ by Chien, et al. ∙ 0 ∙ share

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 well-known ...
12/23/2018 ∙ by Khodakhast Bibak, et al. ∙ 0 ∙ share

read it
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model

Higher-order motif structures and multi-vertex interactions are becoming...
12/16/2018 ∙ by Subhadeep Paul, et al. ∙ 0 ∙ share

read it
Motif and Hypergraph Correlation Clustering

Motivated by applications in social and biological network analysis, we ...
11/05/2018 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Quadratic Decomposable Submodular Function Minimization

We introduce a new convex optimization problem, termed quadratic decompo...
06/26/2018 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Query K-means Clustering and the Double Dixie Cup Problem

We consider the problem of approximate K-means clustering with outliers ...
06/15/2018 ∙ by I Chien, et al. ∙ 0 ∙ share

read it
Unique Reconstruction of Coded Strings from Multiset Substring Spectra

The problem of reconstructing strings from their substring spectra has a...
04/12/2018 ∙ by Ryan Gabrys, et al. ∙ 0 ∙ share

read it
Revisiting Decomposable Submodular Function Minimization with Incidence Relations

We introduce a new approach to decomposable submodular function minimiza...
03/10/2018 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering

We introduce submodular hypergraphs, a family of hypergraphs that have d...
03/10/2018 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Inhomogeneous Hypergraph Clustering with Applications

Hypergraph partitioning is an important problem in machine learning, com...
09/05/2017 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Efficient Rank Aggregation via Lehmer Codes

We propose a novel rank aggregation method based on converting permutati...
01/28/2017 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it
Multiclass MinMax Rank Aggregation

We introduce a new family of minmax rank aggregation problems under two ...
01/28/2017 ∙ by Pan Li, et al. ∙ 0 ∙ share

read it

Olgica Milenkovic

Featured Co-authors