NM

N.V. Moriakov

info

Please Note

5 records found

Conference paper (2019) - Joris Van Vugt, Elena Marchiori, Ritse Mann, Albert Gubern-Mérida, Nikita Moriakov, Jonas Teuwen
Computer-aided detection aims to improve breast cancer screening programs by helping radiologists to evaluate digital mammography (DM) exams. DM exams are generated by devices from different vendors, with diverse characteristics between and even within vendors. Physical properties of these devices and postprocessing of the images can greatly influence the resulting mammogram. This results in the fact that a deep learning model trained on data from one vendor cannot readily be applied to data from another vendor. This paper investigates the use of tailored transfer learning methods based on adversarial learning to tackle this problem. We consider a database of DM exams (mostly bilateral and two views) generated by Hologic and Siemens vendors. We analyze two transfer learning settings: 1) unsupervised transfer, where Hologic data with soft lesion annotation at pixel level and Siemens unlabelled data are used to annotate images in the latter data; 2) weak supervised transfer, where exam level labels for images from the Siemens mammograph are available. We propose tailored variants of recent state-of-the-art methods for transfer learning which take into account the class imbalance and incorporate knowledge provided by the annotations at exam level. Results of experiments indicate the beneficial effect of transfer learning in both transfer settings. Notably, at 0.02 false positives per image, we achieve a sensitivity of 0.37, compared to 0.30 of a baseline with no transfer. Results indicate that using exam level annotations gives an additional increase in sensitivity. ...
Journal article (2018) - Nikita Moriakov
It was shown by S. Kalikow and B.Weiss that, given a measure-preserving action of Zd on a probability space X and a nonnegative measurable function f on X, the probability that the sequence of ergodic averages 1/(2k + 1)d Σ gϵ[-k,...,k]d f(g - x) has at least n fluctuations across an interval (α β) can be bounded from above by c1cn 2 for some universal constants c1 ϵ R and c2 ϵ (0, 1), which depend only on d; α β. The purpose of this article is to generalize this result to measure-preserving actions of groups of polynomial growth. As the main tool we develop a generalization of the effective Vitali covering theorem to groups of polynomial growth. ...
Journal article (2018) - Nikita Moriakov
We introduce computable actions of computable groups and prove the following versions of effective Birkhoff’s ergodic theorem. Let Γ be a computable amenable group, then there always exists a canonically computable tempered two-sided Følner sequence (Fn)n≥ 1 in Γ. For a computable, measure-preserving, ergodic action of Γ on a Cantor space { 0 , 1 } endowed with a computable probability measure μ, it is shown that for every bounded lower semicomputable function f on { 0 , 1 } and for every Martin-Löf random ω∈ { 0 , 1 } the equalitylimn→∞1|Fn|∑g∈Fnf(g⋅ω)=∫fdμholds, where the averages are taken with respect to a canonically computable tempered two-sided Følner sequence (Fn)n≥ 1. We also prove the same identity for all lower semicomputable f’s in the special case when Γ is a computable group of polynomial growth and Fn := B(n) is the Følner sequence of balls around the neutral Γ. ...
Journal article (2018) - Markus Haase, Nikita Moriakov
We re-examine the theory of systems with quasi-discrete spectrum initiated in the 1960's by Abramov, Hahn, and Parry. In the first part, we give a simpler proof of the Hahn-Parry theorem stating that each minimal topological system with quasidiscrete spectrum is isomorphic to a certain affine automorphism system on some compact Abelian group. Next, we show that a suitable application of Gelfand's theorem renders Abramov's theorem-the analogue of the Hahn-Parry theorem for measure-preserving systems-a straightforward corollary of the Hahn-Parry result. In the second part, independent of the first, we present a shortened proof of the fact that each factor of a totally ergodic system with quasi-discrete spectrum (a "QDS-system") again has quasi-discrete spectrum and that such systems have zero entropy. Moreover, we obtain a complete algebraic classification of the factors of a QDS-system. In the third part, we apply the results of the second to the (still open) question whether a Markov quasi-factor of a QDS-system is already a factor of it. We show that this is true when the system satisfies some algebraic constraint on the group of quasi-eigenvalues, which is satisfied, e.g., in the case of the skew shift. ...
Doctoral thesis (2016) - Nikita Moriakov, Ben de Pagter, Markus Haase
This thesis is dedicated to studying the theory of entropy and its relation to the Kolmogorov complexity. Originating in physics, the notion of entropy was introduced to mathematics by C. E. Shannon as a way of measuring the rate at which information is coming from a data source. There are, however, a few different ways of telling how much information there is: an alternative approach to quantifying the amount of information is the Kolmogorov complexity, which was proposed by A. N. Kolmogorov. The Shannon entropy is the key ingredient in the definition of the Kolmogorov-Sinai entropy of a measure-preserving systems. Roughly speaking, the Kolmogorov-Sinai entropy is the expected amount of information in `Shannon sense' that one obtains per unit of time by observing the evolution of a measure-preserving system. In topological dynamics, the topological entropy takes place of the Kolmogorov-Sinai entropy. For metrizable systems, the topological entropy measures the exponential growth rate of the number of distinguishable partial orbits of length n as n tends to infinity. Originally defined for Z-actions, the 'classical' theories of entropy were later extended to actions of amenable groups.
We provide a necessary background on amenable groups, topological/measurepreserving dynamics and the entropy theory in Chapters 1, 2, 3 and 5.
The main focus of this thesis is extending the following results. First of all, a common generalization of the topological and the Kolmogorov-Sinai entropy theories for Z-systems was suggested by G. Palm. We provide an abstract generalization of the work of Palm for actions of discrete amenable groups in the language of measurement functors in Chapter 6.
Secondly, we investigate the connection of entropy and Kolmogorov complexity.
Originally, the equality between the topological entropy and a certain quantity measuring maximal asymptotic Kolmogorov complexity of the trajectories was established by A. A. Brudno for subshifts over Z. Later, he proved the equality of the Kolmogorov-Sinai entropy and the asymptotic Kolmogorov complexity of almost every trajectory for ergodic subshifts over Z. We provide a generalization of these results as follows. Firstly, in Chapter 4 we give a background on computability and Kolmogorov complexity and, further, introduce computable Fölner monotilings, which are central in our extensions of Brudno's results. We treat the 'first' and the 'second' theorems of Brudno in Chapter 7.
The first theorem is generalized for subshifts over computable groups admitting computable Fölner monotilings, while the second theorem is proved under the assertion of regularity of the monotiling, which we introduce in Chapter 7 as well. ...