In order to overcome defects resulted from replacing the photo background color, an improved method is proposed for background replacement. The α-values in the alpha matte are transformed to enhance the details in th...
详细信息
This paper presents an optimized machine learning-based approach for hard disk failure prediction, specifically tailored for shipboard systems. In shipboard systems, unexpected hard disk failures can disrupt operation...
详细信息
The paper presents a description of the developed algorithm for changing the size of a multi-element aperture of a recursive-separable five-stage filter for processing digital images generated by specialized optical s...
详细信息
This paper proposes a feed-forward neural network(FNN) based algorithm for intelligent positioning of angle of arrival(AOA) to address the problems of complex computation, slow positioning speed and low positioning ac...
详细信息
Machine vision and computer image processing technologies are widely used in the metallurgical industry, especially in recognizing and analyzing defects in glass. High surfaces of planer surface and quality in the gla...
详细信息
The research of solar cells has gone through three generations, silicon solar cells, thin film solar cells and perovskite solar cells. There are a variety of characterization methods used to analyze the factors that a...
详细信息
The conventional method of integrating operation and maintenance data for power informationsystems is often time-consuming and suffers from limited data coverage. Consequently, this paper proposes a new method for in...
详细信息
We investigate replicable learning algorithms. Informally a learning algorithm is replicable if the algorithm outputs the same canonical hypothesis over multiple runs with high probability, even when different runs ob...
详细信息
ISBN:
(纸本)9781713899921
We investigate replicable learning algorithms. Informally a learning algorithm is replicable if the algorithm outputs the same canonical hypothesis over multiple runs with high probability, even when different runs observe a different set of samples from the unknown data distribution. In general, such a strong notion of replicability is not achievable. Thus we consider two feasible notions of replicability called list replicability and certificate replicability. Intuitively, these notions capture the degree of (non) replicability. The goal is to design learning algorithms with optimal list and certificate complexities while minimizing the sample complexity. Our contributions are the following. - We first study the learning task of estimating the biases of d coins, up to an additive error of epsilon, by observing samples. For this task, we design a (d + 1)-list replicable algorithm. To complement this result, we establish that the list complexity is optimal, i.e there are no learning algorithms with a list size smaller than d + 1 for this task. We also design learning algorithms with certificate complexity (O) over tilde (log d). The sample complexity of both these algorithms is (O) over tilde (d(2)/epsilon(2)) where e is the approximation error parameter (for a constant error probability). - In the PAC model, we show that any hypothesis class that is learnable with d-nonadaptive statistical queries can be learned via a (d + 1)-list replicable algorithm and also via a (O) over tilde (log d)-certificate replicable algorithm. The sample complexity of both these algorithms is (O) over tilde (d(2)/nu(2)) where. is the approximation error of the statistical query. We also show that for the concept class d-THRESHOLD, the list complexity is exactly d + 1 with respect to the uniform distribution. To establish our upper bound results we use rounding schemes induced by geometric partitions with certain properties. We use Sperner/KKM Lemma to establish the lower bound results.
The aspects of the application of multichannel optical fibers in cables and transmission systems of fixed networks F5G are investigated. The loop of optical cable quality and quality management with ensuring the requi...
详细信息
The main trends in the development of intelligent transport systems are considered. It is shown that the relevance of the problem of interoperability is increasing in the context of digital transformation of the trans...
详细信息
暂无评论