A standard assumption in the literature of learning theory is the samples which are drawn independently from an identical distribution with a uniform bounded output. This excludes the common case with Gaussian distrib...A standard assumption in the literature of learning theory is the samples which are drawn independently from an identical distribution with a uniform bounded output. This excludes the common case with Gaussian distribution. In this paper we extend these assumptions to a general case. To be precise, samples are drawn from a sequence of unbounded and non-identical probability distributions. By drift error analysis and Bennett inequality for the unbounded random variables, we derive a satisfactory learning rate for the ERM algorithm.展开更多
In this paper, we address the scheduling problem with rejection and non-identical job arrivals, in which we may choose not to process certain jobs and each rejected job incurs a penalty, Our goal is to minimize the su...In this paper, we address the scheduling problem with rejection and non-identical job arrivals, in which we may choose not to process certain jobs and each rejected job incurs a penalty, Our goal is to minimize the sum of the total penalties of the rejected jobs and the maximum completion time of the processed ones, For the off-line variant, we prove its NP-hardness and present a PTAS, and for the on-line special case with two job arrivals, we design a best possible algorithm with competitive ratio （√5＋1/2） .展开更多
This paper investigates the robust flocking problem for second-order nonlinear systems with a leader and external disturbances.In contrast with most of second-order systems in the literature,the intrinsic dynamics her...This paper investigates the robust flocking problem for second-order nonlinear systems with a leader and external disturbances.In contrast with most of second-order systems in the literature,the intrinsic dynamics here are nonlinear and non-identical that depend not only on the velocity but also on the position,which is more realistic.Moreover,the interaction topology is undirected and switching.Provided that the leader’s velocity may be constant or time-varying,two distributed flocking control laws have been proposed for two cases to make the differences of the velocities between all followers and the leader approach to zero asymptotically.The proposed distributed flocking control laws are both model-independent which results in the effectiveness of the controllers to cope with the different intrinsic dynamics of the followers and the leader under some assumptions on boundedness of several states.An example is given to illustrate the validity of the theoretical results.展开更多
A self-adaptive large neighborhood search method for scheduling n jobs on m non-identical parallel machines with mul- tiple time windows is presented. The problems＇ another feature lies in oversubscription, namely no...A self-adaptive large neighborhood search method for scheduling n jobs on m non-identical parallel machines with mul- tiple time windows is presented. The problems＇ another feature lies in oversubscription, namely not all jobs can be scheduled within specified scheduling horizons due to the limited machine capacity. The objective is thus to maximize the overall profits of processed jobs while respecting machine constraints. A first-in- first-out heuristic is applied to find an initial solution, and then a large neighborhood search procedure is employed to relax and re- optimize cumbersome solutions. A machine learning mechanism is also introduced to converge on the most efficient neighborhoods for the problem. Extensive computational results are presented based on data from an application involving the daily observation scheduling of a fleet of earth observing satellites. The method rapidly solves most problem instances to optimal or near optimal and shows a robust performance in sensitive analysis.展开更多
In this article, we obtain the large deviations and moderate deviations for negatively dependent （ND） and non-identically distributed random variables defined on （-∞, ＋∞）. The results show that for some non-ide...In this article, we obtain the large deviations and moderate deviations for negatively dependent （ND） and non-identically distributed random variables defined on （-∞, ＋∞）. The results show that for some non-identical random variables, precise large deviations and moderate deviations remain insensitive to negative dependence structure.展开更多
This paper presents several useful mixture representations for the reliability function of the residual live of a coherent system with independent but non-identically distributed components. These presentations are ba...This paper presents several useful mixture representations for the reliability function of the residual live of a coherent system with independent but non-identically distributed components. These presentations are based on order statistics, signatures and mean reliability functions. We then discuss some stochastic comparisons of residual lives between two systems based on the stochastic ordering of coefficient vectors （or components） of the two systems. These results form nice extensions of some known results for the case of independent and identically distributed components.展开更多
To relieve the backhaul link stress and reduce the content acquisition delay,mobile edge caching has become one of the promising approaches.In this paper,a novel federated reinforcement learning(FRL)method with adapti...To relieve the backhaul link stress and reduce the content acquisition delay,mobile edge caching has become one of the promising approaches.In this paper,a novel federated reinforcement learning(FRL)method with adaptive training times is proposed for edge caching.Through a new federated learning process with the asynchronous model training process and synchronous global aggregation process,the proposed FRL-based edge caching algorithm mitigates the performance degradation brought by the non-identically and independently distributed(noni.i.d.)characteristics of content popularity among edge nodes.The theoretical bound of the loss function difference is analyzed in the paper,based on which the training times adaption mechanism is proposed to deal with the tradeoff between local training and global aggregation for each edge node in the federation.Numerical simulations have verified that the proposed FRL-based edge caching method outperforms other baseline methods in terms of the caching benefit,the cache hit ratio and the convergence speed.展开更多
This letter analyzes the outage probability of opportunistic amplify-and-forward relaying over asymmetric and independent but non-identically distributed (i.n.d) fading environments. The work investigates the scenario...This letter analyzes the outage probability of opportunistic amplify-and-forward relaying over asymmetric and independent but non-identically distributed (i.n.d) fading environments. The work investigates the scenarios where cooperative nodes are located at different geographical locations. As a result, the different signals are affected by different i.n.d fading channels, one may undergo Rician fading distribution and others may undergo Rayleigh fading distribution. In this letter, a lower bound of the outage probability for various asymmetric fading environments is derived at high SNR by applying the initial value theorem. The analytical model is validated through Monte-Carlo simulation results.展开更多
Among various views on intergenerational justice, the most widely accepted theory invokes the rights of future generations. However, the rights theory seems to suffer from the non-identity problem addressed by Derek P...Among various views on intergenerational justice, the most widely accepted theory invokes the rights of future generations. However, the rights theory seems to suffer from the non-identity problem addressed by Derek Parfit. Some rights theorists attempt to circumvent the problem by examining causal links between actions taken by preceding generations and their effects on succeeding ones, Others try to do so by replacing future individual rights with such collective rights. This paper argues that both individualist and collectivist versions of the rights theory fail to supply grounds for intergenerational concern. The paper then offers an alternative theory that refines the idea of duty of fair play developed by John Rawls and applies it to the context of intergenerational relationships. To begin with, I identify several characteristics of posterity and explicate the adverse implications these characteristics have for other major theories of intertemporal concern than the rights theory. Next, different versions of the rights theory are closely examined from the perspective of the non-identity problem. Then, I offer an alternative argument for caring about future people, which is founded on the idea of intergenerational fair play. This paper concludes by noting that the fairness theory, unlike its rivals, does not face the non-identity problem or any other problems stemming from the features of posterity previously identified.展开更多
This article begins with a discussion of T.W. Adorno＇s exploration of the culture industry, which he sees as characterized by deception and manipulation. The article then goes on to focus on the phenomenon of ＂false...This article begins with a discussion of T.W. Adorno＇s exploration of the culture industry, which he sees as characterized by deception and manipulation. The article then goes on to focus on the phenomenon of ＂false culture,＂ which has been brought about by commodity fetishism＇s expansion to the cultural field in terms of both artistic creation （production） and appraciation （consumption）. The article＇s task then turns to interpreting Adomo＇s critical reflections on art on the basis of his non-identity philosophy and the intrinsic dual dimensions （both destroying and reconciling） of ＂＇negative dialectics.＂ This allows one to make the claim that there is an inner relationship between Adorno＇s theory of art and his social thought, and that these two aspects of discussion, particularly seen in relation provide a foundation for meaningful human life.展开更多
By introducing a deadwzone scheme, a new neural network based adaptive iterative learning control （ILC） （NN-AILC） scheme is presented for nonlinear discrete-time systems, where the NN weights are time-varying. The...By introducing a deadwzone scheme, a new neural network based adaptive iterative learning control （ILC） （NN-AILC） scheme is presented for nonlinear discrete-time systems, where the NN weights are time-varying. The most distinct contribution of the proposed NN-AILC is the relaxation of the identical conditions of initial state and reference trajectory, which are common requirements in traditional ILC problems. Convergence analysis indicates that the tracking error converges to a bounded ball, whose size is determined by the dead-zone nonlinearity. Computer simulations verify the theoretical results.展开更多
文摘A standard assumption in the literature of learning theory is the samples which are drawn independently from an identical distribution with a uniform bounded output. This excludes the common case with Gaussian distribution. In this paper we extend these assumptions to a general case. To be precise, samples are drawn from a sequence of unbounded and non-identical probability distributions. By drift error analysis and Bennett inequality for the unbounded random variables, we derive a satisfactory learning rate for the ERM algorithm.
基金The research is supported by National Natural Science Fundation of China under Grant NO. 10671108 and Province Natural Science Foundation of Shandong under Grant NO. Y2005A04.
文摘In this paper, we address the scheduling problem with rejection and non-identical job arrivals, in which we may choose not to process certain jobs and each rejected job incurs a penalty, Our goal is to minimize the sum of the total penalties of the rejected jobs and the maximum completion time of the processed ones, For the off-line variant, we prove its NP-hardness and present a PTAS, and for the on-line special case with two job arrivals, we design a best possible algorithm with competitive ratio （√5＋1/2） .
基金This research was supported by National Natural Science Foundation of China under Grant 62003243Shanghai Municipal Science and Technology Major Project under grant 2021SHZDZX0100+1 种基金Shanghai Municipal Commission of Science and Technology Nos.19511132101National Key R&D Program of China,No.2018YFE0105000,2018YFB1305304.
文摘This paper investigates the robust flocking problem for second-order nonlinear systems with a leader and external disturbances.In contrast with most of second-order systems in the literature,the intrinsic dynamics here are nonlinear and non-identical that depend not only on the velocity but also on the position,which is more realistic.Moreover,the interaction topology is undirected and switching.Provided that the leader’s velocity may be constant or time-varying,two distributed flocking control laws have been proposed for two cases to make the differences of the velocities between all followers and the leader approach to zero asymptotically.The proposed distributed flocking control laws are both model-independent which results in the effectiveness of the controllers to cope with the different intrinsic dynamics of the followers and the leader under some assumptions on boundedness of several states.An example is given to illustrate the validity of the theoretical results.
基金supported by the National Natural Science Foundation of China (7060103570801062)
文摘A self-adaptive large neighborhood search method for scheduling n jobs on m non-identical parallel machines with mul- tiple time windows is presented. The problems＇ another feature lies in oversubscription, namely not all jobs can be scheduled within specified scheduling horizons due to the limited machine capacity. The objective is thus to maximize the overall profits of processed jobs while respecting machine constraints. A first-in- first-out heuristic is applied to find an initial solution, and then a large neighborhood search procedure is employed to relax and re- optimize cumbersome solutions. A machine learning mechanism is also introduced to converge on the most efficient neighborhoods for the problem. Extensive computational results are presented based on data from an application involving the daily observation scheduling of a fleet of earth observing satellites. The method rapidly solves most problem instances to optimal or near optimal and shows a robust performance in sensitive analysis.
基金supported by the Youth Foundation of Hubei Province Department of Education of China (Q200710002)
文摘In this article, we obtain the large deviations and moderate deviations for negatively dependent （ND） and non-identically distributed random variables defined on （-∞, ＋∞）. The results show that for some non-identical random variables, precise large deviations and moderate deviations remain insensitive to negative dependence structure.
基金supported by the National Natural Science Foundation of China(1116102871361020)
文摘This paper presents several useful mixture representations for the reliability function of the residual live of a coherent system with independent but non-identically distributed components. These presentations are based on order statistics, signatures and mean reliability functions. We then discuss some stochastic comparisons of residual lives between two systems based on the stochastic ordering of coefficient vectors （or components） of the two systems. These results form nice extensions of some known results for the case of independent and identically distributed components.
基金supported by the National Key R&D Pro-gram of China(2020YFB1807800).
文摘To relieve the backhaul link stress and reduce the content acquisition delay,mobile edge caching has become one of the promising approaches.In this paper,a novel federated reinforcement learning(FRL)method with adaptive training times is proposed for edge caching.Through a new federated learning process with the asynchronous model training process and synchronous global aggregation process,the proposed FRL-based edge caching algorithm mitigates the performance degradation brought by the non-identically and independently distributed(noni.i.d.)characteristics of content popularity among edge nodes.The theoretical bound of the loss function difference is analyzed in the paper,based on which the training times adaption mechanism is proposed to deal with the tradeoff between local training and global aggregation for each edge node in the federation.Numerical simulations have verified that the proposed FRL-based edge caching method outperforms other baseline methods in terms of the caching benefit,the cache hit ratio and the convergence speed.
文摘This letter analyzes the outage probability of opportunistic amplify-and-forward relaying over asymmetric and independent but non-identically distributed (i.n.d) fading environments. The work investigates the scenarios where cooperative nodes are located at different geographical locations. As a result, the different signals are affected by different i.n.d fading channels, one may undergo Rician fading distribution and others may undergo Rayleigh fading distribution. In this letter, a lower bound of the outage probability for various asymmetric fading environments is derived at high SNR by applying the initial value theorem. The analytical model is validated through Monte-Carlo simulation results.
文摘Among various views on intergenerational justice, the most widely accepted theory invokes the rights of future generations. However, the rights theory seems to suffer from the non-identity problem addressed by Derek Parfit. Some rights theorists attempt to circumvent the problem by examining causal links between actions taken by preceding generations and their effects on succeeding ones, Others try to do so by replacing future individual rights with such collective rights. This paper argues that both individualist and collectivist versions of the rights theory fail to supply grounds for intergenerational concern. The paper then offers an alternative theory that refines the idea of duty of fair play developed by John Rawls and applies it to the context of intergenerational relationships. To begin with, I identify several characteristics of posterity and explicate the adverse implications these characteristics have for other major theories of intertemporal concern than the rights theory. Next, different versions of the rights theory are closely examined from the perspective of the non-identity problem. Then, I offer an alternative argument for caring about future people, which is founded on the idea of intergenerational fair play. This paper concludes by noting that the fairness theory, unlike its rivals, does not face the non-identity problem or any other problems stemming from the features of posterity previously identified.
文摘This article begins with a discussion of T.W. Adorno＇s exploration of the culture industry, which he sees as characterized by deception and manipulation. The article then goes on to focus on the phenomenon of ＂false culture,＂ which has been brought about by commodity fetishism＇s expansion to the cultural field in terms of both artistic creation （production） and appraciation （consumption）. The article＇s task then turns to interpreting Adomo＇s critical reflections on art on the basis of his non-identity philosophy and the intrinsic dual dimensions （both destroying and reconciling） of ＂＇negative dialectics.＂ This allows one to make the claim that there is an inner relationship between Adorno＇s theory of art and his social thought, and that these two aspects of discussion, particularly seen in relation provide a foundation for meaningful human life.
基金supported by General Program (60774022)State Key Program (60834001) of National Natural Science Foundation of ChinaDoctoral Foundation of Qingdao University of Science & Technology (0022324)
文摘By introducing a deadwzone scheme, a new neural network based adaptive iterative learning control （ILC） （NN-AILC） scheme is presented for nonlinear discrete-time systems, where the NN weights are time-varying. The most distinct contribution of the proposed NN-AILC is the relaxation of the identical conditions of initial state and reference trajectory, which are common requirements in traditional ILC problems. Convergence analysis indicates that the tracking error converges to a bounded ball, whose size is determined by the dead-zone nonlinearity. Computer simulations verify the theoretical results.
