Olgica Milenković

Dr. Olgica Milenković


Research Focus & Metrics

Academic Career Length

23Years (2004-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
10 July 2017 in Scientific Reports
Verified
Journal Article
Open access
PDF file
SYS. M. Hossein Tabatabaei Yazdi
S. M. Hossein Tabatabaei Yazdi
RGRyan Gabrys
Ryan Gabrys
Olgica MilenkovićOlgica Milenković
Olgica Milenković
DNA-based data storage is an emerging nonvolatile memory technology of potentially unprecedented density, durability, and replication efficiency. The basic system implementation steps include synthesizing DNA strings that contain user information and subsequently retrieving them via high-throughput sequencing technologies. Existing architectures enable reading and writing but do not offer random-access and error-free data recovery from low-cost, portable devices, which is crucial for making the storage technology competitive with classical recorders. Here we show for the first time that a portable, random-access platform may be implemented in practice using nanopore sequencers. The novelty of our approach is to design an integrated processing pipeline that encodes data to avoid costly synthesis and sequencing errors, enables random access through addressing, and leverages efficient portable sequencing via new iterative alignment and deletion error-correcting codes. Our work represents the only known random access DNA-based data storage system that uses error-prone nanopore sequencers, while still producing error-free readouts with the highest reported information rate. As such, it represents a crucial step towards practical employment of DNA molecules as storage media.

18 September 2015 in Scientific Reports
Verified
Journal Article
Open access
SYS. M. Hossein Tabatabaei Yazdi
S. M. Hossein Tabatabaei Yazdi
YYYongbo Yuan
Yongbo Yuan
JMJian Ma
Jian Ma
HZHuimin Zhao
Huimin Zhao
Olgica MilenkovićOlgica Milenković
Olgica Milenković
We describe the first DNA-based storage architecture that enables random access to data blocks and rewriting of information stored at arbitrary locations within the blocks. The newly developed architecture overcomes drawbacks of existing read-only methods that require decoding the whole file in order to read one data fragment. Our system is based on new constrained coding techniques and accompanying DNA editing methods that ensure data reliability, specificity and sensitivity of access and at the same time provide exceptionally high data storage capacity. As a proof of concept, we encoded parts of the Wikipedia pages of six universities in the USA and selected and edited parts of the text written in DNA corresponding to three of these schools. The results suggest that DNA is a versatile media suitable for both ultrahigh density archival and rewritable storage applications.

8 April 2020 in Nature Communications
Verified
Journal Article
Open access
PDF file
STS. Kasra Tabatabaei
S. Kasra Tabatabaei
BWBoya Wang
Boya Wang
NANagendra Bala Murali Athreya
Nagendra Bala Murali Athreya
BEBehnam Enghiad
Behnam Enghiad
AHAlvaro Gonzalo Hernandez
Alvaro Gonzalo Hernandez
Olgica MilenkovićOlgica Milenković
Olgica Milenković
Synthetic DNA-based data storage systems have received significant attention due to the promise of ultrahigh storage density and long-term stability. However, all known platforms suffer from high cost, read-write latency and error-rates that render them noncompetitive with modern storage devices. One means to avoid the above problems is using readily available native DNA. As the sequence content of native DNA is fixed, one can modify the topology instead to encode information. Here, we introduce DNA punch cards, a macromolecular storage mechanism in which data is written in the form of nicks at predetermined positions on the backbone of native double-stranded DNA. The platform accommodates parallel nicking on orthogonal DNA fragments and enzymatic toehold creation that enables single-bit random-access and in-memory computations. We use Pyrococcus furiosus Argonaute to punch files into the PCR products of Escherichia coli genomic DNA and accurately reconstruct the encoded data through high-throughput sequencing and read alignment.

27 May 2022 in Nature Communications
Verified
Journal Article
Open access
PDF file
CPChao Pan
Chao Pan
STS. Kasra Tabatabaei
S. Kasra Tabatabaei
SYS. M. Hossein Tabatabaei Yazdi
S. M. Hossein Tabatabaei Yazdi
AHAlvaro G. Hernandez
Alvaro G. Hernandez
CSCharles Schroeder
Charles Schroeder
Olgica MilenkovićOlgica Milenković
Olgica Milenković
DNA-based data storage platforms traditionally encode information only in the nucleotide sequence of the molecule. Here we report on a two-dimensional molecular data storage system that records information in both the sequence and the backbone structure of DNA and performs nontrivial joint data encoding, decoding and processing. Our 2DDNA method efficiently stores images in synthetic DNA and embeds pertinent metadata as nicks in the DNA backbone. To avoid costly worst-case redundancy for correcting sequencing/rewriting errors and to mitigate issues associated with mismatched decoding parameters, we develop machine learning techniques for automatic discoloration detection and image inpainting. The 2DDNA platform is experimentally tested by reconstructing a library of images with undetectable or small visual degradation after readout processing, and by erasing and rewriting copyright metadata encoded in nicks. Our results demonstrate that DNA can serve both as a write-once and rewritable memory for heterogenous data and that data can be erased in a permanent, privacy-preserving manner. Moreover, the storage system can be made robust to degrading channel qualities while avoiding global error-correction redundancy.

21 May 2020 in IEEE Transactions on Information Theory
Verified
Journal Article
Open access
MCMahdi Cheraghchi
Mahdi Cheraghchi
RGRyan Gabrys
Ryan Gabrys
Olgica MilenkovićOlgica Milenković
Olgica Milenković
JRJoao Ribeiro
Joao Ribeiro
Motivated by average-case trace reconstruction and coding for portable DNA-based storage systems, we initiate the study of coded trace reconstruction , the design and analysis of high-rate efficiently encodable codes that can be efficiently decoded with high probability from few reads (also called traces ) corrupted by edit errors. Codes used in current portable DNA-based storage systems with nanopore sequencers are largely based on heuristics, and have no provable robustness or performance guarantees even for an error model with i.i.d. deletions and constant deletion probability. Our work is the first step towards the design of efficient codes with provable guarantees for such systems. We consider a constant rate of i.i.d. deletions, and perform an analysis of marker-based code-constructions. This gives rise to codes with redundancy $O(n/\log n)$ (resp. $O(n/\log \log n)$ ) that can be efficiently reconstructed from $\exp (O(\log ^{2/3}n))$ (resp. $\exp (O(\log \log n)^{2/3})$ ) traces, where $n$ is the message length. Then, we give a construction of a code with $O(\log n)$ bits of redundancy that can be efficiently reconstructed from $\text {poly}(n)$ traces if the deletion probability is small enough. Finally, we show how to combine both approaches, giving rise to an efficient code with $O(n/\log n)$ bits of redundancy which can be reconstructed from $\text {poly}(\log n)$ traces for a small constant deletion probability.

25 February 2022 in Nano Letters
Verified
Journal Article
Open access
STS. Kasra Tabatabaei
S. Kasra Tabatabaei
BPBach Pham
Bach Pham
CPChao Pan
Chao Pan
JLJingqian Liu
Jingqian Liu
SCShubham Chandak
Shubham Chandak
Olgica MilenkovićOlgica Milenković
Olgica Milenković
DNA is a promising next-generation data storage medium, but challenges remain with synthesis costs and recording latency. Here, we describe a prototype of a DNA data storage system that uses an extended molecular alphabet combining natural and chemically modified nucleotides. Our results show that MspA nanopores can discriminate different combinations and ordered sequences of natural and chemically modified nucleotides in custom-designed oligomers. We further demonstrate single-molecule sequencing of the extended alphabet using a neural network architecture that classifies raw current signals generated by Oxford Nanopore sequencers with an average accuracy exceeding 60% (39× larger than random guessing). Molecular dynamics simulations show that the majority of modified nucleotides lead to only minor perturbations of the DNA double helix. Overall, the extended molecular alphabet may potentially offer a nearly 2-fold increase in storage density and potentially the same order of reduction in the recording latency, thereby enabling new implementations of molecular recorders.