7 papers
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…
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…
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,…
Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization
Xu Cai, Jonathan Scarlett
In this paper, we study the problem of estimating the normalizing constant through queries to the black-box function , where belongs to a reproducing ker…
Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels
Yan Hao Ling, Jonathan Scarlett
In this paper, we study the problem of relaying a single bit over a tandem of binary-input channels, with the goal of attaining the highest possible error exponent in the exponenti…