Hongchao Zhou's research while affiliated with California Institute of Technology and other places

... In recent works (including results from the authors of this work), machine learning and algorithmic techniques have been used to exploit NR to correct errors in data [21], [22], [23], [27], [33], [48], [49], [53], [54]. This work studies the Representation-Oblivious scheme for the first time, and also presents new theoretical analysis for the Representation-Aware scheme. ...

... Furthermore, the authors also investigated new approaches for efficiently generating a prescribed number of random bits from an arbitrary biased coin. In [21] the problem of extracting a prescribed number of random bits was addressed by reading the smallest possible number of symbols from a source whose statistical behaviour is not fully specified. The related interval algorithm proposed by Han and Hoshi [9] has asymptotically optimal performance, however it assumes that the distribution of the input stochastic process is known. ...

... Although some asymmetric codes have been proposed (e.g. [15], [24], [37]), channel inputs are equiprobable for most practical codes. The mutual information between the input and the output is then given by ...

... The detector resilience to unknown mismatch by drift can be improved in various ways, for example, by employing coding techniques. Balanced codes [6,7,8,9] and composition check codes [10,11], in conjunction with Slepian's optimal detection [12] offer excellent resilience in the face of channel mismatch on a block of symbols basis. These coding and signal processing techniques are often considered too expensive in terms of code redundancy and hardware, in particular when high-speed applications are considered. ...

... In particular, we assume that with a certain probability S(1, 0) a one-bit is read but reported as zero (false negative), and with a certain probability S(0, 1) a zero-bit is read but reported as one (false positive). Our model also includes the Z-channel with S(0, 1) = 0 where only false negatives occur, i.e., errors of the form 1 → 0. The Z-channel is particularly important from a practical point of view: it captures the fact that typically in many applications the false-positive probability is insignificant [11,35]. ...

... Doing so can introduce additional problems [56]. However, von Neumann's algorithm has been generalized to provide conditioning and randomness extraction for biased, correlated sequences [57]. We note that hashing [58] is a powerful operation for extracting maximal-entropy bits from partially-unpredictable ones [59]. ...

... The Zhou-Bruck algorithm was introduced in [2] and later analysed in [3]. It allows the safe application of the Peres [14] algorithm to a biased dice. ...

... Our approach is a systematic implementation of probabilistic switching circuits, using DNA strand displacement reactions. Unlike the theory of the original switching circuits proposed by Shannon (20), wherein signals arriving at the input terminal of a deterministic switch always reach the output terminal if the switch is ON and always stop flowing if the switch is OFF, the theory of probabilistic switching circuits allows the signals to flow through a switch with a specified probability (21,22). Exploiting the intrinsic stochasticity of molecular interactions, in our implementation, each input DNA signal is designed to bind to a DNA switch and release an output signal with a one-half probability. ...

... The statement proved by R. L. Skhirtladze in [15] is written in our notation as W {∧,∨, } (p) = [0, 1] for p ∈ (0, 1). This was generalized by the author in [16] to 1] was also later independently proved by H. Zhou, P. Loh and J. Bruck in [17]. The following statement is a direct consequence of these observations. ...

... For more information, see https://creativecommons.org/licenses/by/4.0/ Different methods for RRV adaptation are proposed in the literature [9], [13], [14], [15], [16], [17], [18], [19]. In [14], a Gaussian mixture model (GMM) was used to estimate the threshold voltage distribution (TVD). ...