5 papers
Exact Error Exponents of Concatenated Codes for DNA Storage
Yan Hao Ling, Jonathan Scarlett
In this paper, we consider a concatenated coding based class of DNA storage codes in which the selected molecules are constrained to be taken from an ``inner'' codebook associated…
Statistical Mean Estimation with Coded Relayed Observations
Yan Hao Ling, Zhouhao Yang, Jonathan Scarlett
We consider a problem of statistical mean estimation in which the samples are not observed directly, but are instead observed by a relay (``teacher'') that transmits information th…
Error Exponents for DNA Storage Codes with a Variable Number of Reads
Yan Hao Ling, Nir Weinberger, Jonathan Scarlett
In this paper, we study error exponents for a concatataned coding based class of DNA storage codes in which the number of reads performed can be variable. That is, the decoder can…
Lower Bounds for Time-Varying Kernelized Bandits
Xu Cai, Jonathan Scarlett
The optimization of black-box functions with noisy observations is a fundamental problem with widespread applications, and has been widely studied under the assumption that the fun…
Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization
Qianli Shen, Yezhen Wang, Zhouhao Yang +6
Bi-level optimization (BO) has become a fundamental mathematical framework for addressing hierarchical machine learning problems. As deep learning models continue to grow in size,…