We introduce a new sample complexity measure, which we refer to as split-sample growth rate. For any hypothesis H and for any sample S of size m, the split-sample growth rate τ̂H(m) counts how many different hypotheses can empirical risk minimization output on any sub-sample of S of size m/2. We show that the expected generalization error is upper bounded by O ( √

in this paper, we considered solving approaches to flexible job shop problems. makespan is not a good evaluation criterion with overlapping in operations assumption. accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. as overlapping in operations is a practical assumption in chemical, petrochemical, and gla...

A deterministic server is shared by users with identical linear waiting costs, requesting jobs of arbitrary lengths. Shortest jobs are served ...rst for e¢ciency. When the server can monitor the length of a job, but not the identity of its user, merging, splitting or partially transferring jobs may o¤er strategic opportunities to cooperative agents. Can we design cash transfers to neutralize su...

This study investigated the relationships between organizational justice, organizational safety climate, job satisfaction, safety compliance and accident frequency. Ghanaian industrial workers participated in the study (N = 320). Safety climate and justice perceptions were assessed with Hayes, Parender, Smecko, et al.'s (1998) and Blader and Tyler's (2003) scales respectively. A median split wa...

Parallel computation requires splitting a job among a set of processing units called workers. The computation is generally performed by a set of one or more master workers that split the workload into chunks and distribute them to a set of slave workers. In this setting, communication among workers can be problematic and/or time consuming. Tree search algorithms are particularly suited for bein...

Using data from the Workplace Industrial Relations Surveys of 1980, 1984, and 1990, the authors investigate processes of job creation and job destruction in Britain. They find that rates of employment growth, job creation, and job destruction were higher at the end of the 1980s than at the beginning. Bothjob creation and job destruction were extremely concentrated: about 50% of each was account...

This paper presents a comprehensive characterization of a multi-cluster supercomputer workload using twelve-month scientific research traces. Metrics that we characterize include system utilization, job arrival rate and interarrival time, job cancellation rate, job size (degree of parallelism), job run time, memory usage, and user/group behavior. Correlations between metrics (job runtime and me...

The physics event reconstruction is one of the biggest challenges for the computing of the LHC experiments. Among the different tasks that computing systems of the CMS experiment performs, the reconstruction takes most of the available CPU resources. The reconstruction time of single collisions varies according to event complexity. Measurements were done in order to determine this correlation q...