15,982 research outputs found

    Multi-View Active Learning in the Non-Realizable Case

    Full text link
    The sample complexity of active learning under the realizability assumption has been well-studied. The realizability assumption, however, rarely holds in practice. In this paper, we theoretically characterize the sample complexity of active learning in the non-realizable case under multi-view setting. We prove that, with unbounded Tsybakov noise, the sample complexity of multi-view active learning can be O~(log1ϵ)\widetilde{O}(\log\frac{1}{\epsilon}), contrasting to single-view setting where the polynomial improvement is the best possible achievement. We also prove that in general multi-view setting the sample complexity of active learning with unbounded Tsybakov noise is O~(1ϵ)\widetilde{O}(\frac{1}{\epsilon}), where the order of 1/ϵ1/\epsilon is independent of the parameter in Tsybakov noise, contrasting to previous polynomial bounds where the order of 1/ϵ1/\epsilon is related to the parameter in Tsybakov noise.Comment: 22 pages, 1 figur

    Control of spiral waves and turbulent states in a cardiac model by travelling-wave perturbations

    Full text link
    We propose a travelling-wave perturbation method to control the spatiotemporal dynamics in a cardiac model. It is numerically demonstrated that the method can successfully suppress the wave instability (alternans in action potential duration) in the one-dimensional case and convert spiral waves and turbulent states to the normal travelling wave states in the two-dimensional case. An experimental scheme is suggested which may provide a new design for a cardiac defibrillator.Comment: 9 pages, 5 figure
    corecore