4 papers
Envy-Free Allocation of Indivisible Goods via Noisy Queries
Zihan Li, Yan Hao Ling, Jonathan Scarlett +1
We introduce a problem of fairly allocating indivisible goods (items) in which the agents' valuations cannot be observed directly, but instead can only be accessed via noisy querie…
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…