In the previous lecture, we introduced the notion of a randomness extractor —a procedure which extracts " uniform " randomness from a weak random source and a small number of truly random bits. In this lecture, we give general impossibility results for randomness extraction. The results are taken from [NZ96, RT00]. We seek to characterize the class of random sources for which extraction is poss...

This certainly is the ideal form of a distributed system, where the “implementation detail” of building a powerful system out of many simpler systems is entirely hidden from the user. Are there any such systems? Unfortunately, when we look at the reality of networked computers, we find that the multiplicity of system components usually shines through the abstractions provided by the operating s...

Chromatin immunoprecipitation coupled with massive parallel sequencing (ChIP-seq) is a powerful technology to identify the genome-wide locations of DNA binding proteins such as transcription factors or modified histones. As more and more experimental laboratories are adopting ChIP-seq to unravel the transcriptional and epigenetic regulatory mechanisms, computational analyses of ChIP-seq also be...

The selectivity of measurements by means of affinity sensors in (quasi)equilibrium conditions and in non-equilibrium conditions was compared. The results show that the measurements in non-equilibrium conditions can reduce or even eliminate a relative contribution of interferents to a sensor signal.