Non-clairvoyant Scheduling Games

In a scheduling game, each player owns a job and chooses a machine to execute it. While the social cost is the maximal load over all machines (makespan), the cost (disutility) of each player is the completion time of its own job. In the game, players may follow selfish strategies to optimize their cost and therefore their behaviors do not necessarily lead the game to an equilibrium. Even in the case there is an equilibrium, its makespan might be much larger than the social optimum, and this inefficiency is measured by the price of anarchy -- the worst ratio between the makespan of an equilibrium and the optimum. Coordination mechanisms aim to reduce the price of anarchy by designing scheduling policies that specify how jobs assigned to a same machine are to be scheduled. Typically these policies define the schedule according to the processing times as announced by the jobs. One could wonder if there are policies that do not require this knowledge, and still provide a good price of anarchy. This would make the processing times be private information and avoid the problem of truthfulness. In this paper we study these so-called non-clairvoyant policies. In particular, we study the RANDOM policy that schedules the jobs in a random order without preemption, and the EQUI policy that schedules the jobs in parallel using time-multiplexing, assigning each job an equal fraction of CPU time

Penalized Orthogonal-Components Regression for Large p Small n Data

We propose a penalized orthogonal-components regression (POCRE) for large p small n data. Orthogonal components are sequentially constructed to maximize, upon standardization, their correlation to the response residuals. A new penalization framework, implemented via empirical Bayes thresholding, is presented to effectively identify sparse predictors of each component. POCRE is computationally efficient owing to its sequential construction of leading sparse principal components. In addition, such construction offers other properties such as grouping highly correlated predictors and allowing for collinear or nearly collinear predictors. With multivariate responses, POCRE can construct common components and thus build up latent-variable models for large p small n data.Comment: 12 page

A non-abelian conjecture of Tate-Shafarevich type for hyperbolic curves

We state a conjectural criterion for identifying global integral points on a hyperbolic curve over $\mathbb{Z}$ in terms of Selmer schemes inside non-abelian cohomology functors with coefficients in $\mathbb{Q}_p$-unipotent fundamental groups. For $\mathbb{P}^1\setminus \{0,1,\infty\}$ and the complement of the origin in semi-stable elliptic curves of rank 0, we compute the local image of global Selmer schemes, which then allows us to numerically confirm our conjecture in a wide range of cases.Comment: Improvements to the exposition and numerous minor corrections throughou

Cramer-Rao Lower Bound for Point Based Image Registration with Heteroscedastic Error Model for Application in Single Molecule Microscopy

The Cramer-Rao lower bound for the estimation of the affine transformation parameters in a multivariate heteroscedastic errors-in-variables model is derived. The model is suitable for feature-based image registration in which both sets of control points are localized with errors whose covariance matrices vary from point to point. With focus given to the registration of fluorescence microscopy images, the Cramer-Rao lower bound for the estimation of a feature's position (e.g. of a single molecule) in a registered image is also derived. In the particular case where all covariance matrices for the localization errors are scalar multiples of a common positive definite matrix (e.g. the identity matrix), as can be assumed in fluorescence microscopy, then simplified expressions for the Cramer-Rao lower bound are given. Under certain simplifying assumptions these expressions are shown to match asymptotic distributions for a previously presented set of estimators. Theoretical results are verified with simulations and experimental data

Attainable and Relevant Moral Exemplars Are More Effective than Extraordinary Exemplars in Promoting Voluntary Service Engagement

The present study aimed to develop effective moral educational interventions based on social psychology by using stories of moral exemplars. We tested whether motivation to engage in voluntary service as a form of moral behavior was better promoted by attainable and relevant exemplars or by unattainable and irrelevant exemplars. First, experiment 1, conducted in a lab, showed that stories of attainable exemplars more effectively promoted voluntary service activity engagement among undergraduate students compared with stories of unattainable exemplars and non-moral stories. Second, experiment 2, a middle school classroom-level experiment with a quasi-experimental design, demonstrated that peer exemplars, who are perceived to be attainable and relevant to students, better promoted service engagement compared with historic figures in moral education classes

Phase space interference and the WKB approximation for squeezed number states

Squeezed number states for a single mode Hamiltonian are investigated from two complementary points of view. Firstly the more relevant features of their photon distribution are discussed using the WKB wave functions. In particular the oscillations of the distribution and the parity behavior are derived and compared with the exact results. The accuracy is verified and it is shown that for high photon number it fails to reproduce the true distribution. This is contrasted with the fact that for moderate squeezing the WKB approximation gives the analytical justification to the interpretation of the oscillations as the result of the interference of areas with definite phases in phase space. It is shown with a computation at high squeezing using a modified prescription for the phase space representation which is based on Wigner-Cohen distributions that the failure of the WKB approximation does not invalidate the area overlap picture.Comment: 9 pages, 4 figure

Surface characterization data for tethered polyacrylic acid layers synthesized on polysulfone surfaces.

The data presented are supplementary to an article [Kim et al., 2019] on synthesis and surface characterization of tethered polyacrylic acid (PAA) layers on polysulfone (PSf) film/membrane surfaces via atmospheric pressure plasma-induced graft polymerization (APPIGP). Data on surface characterization of the synthesized tethered PAA layers includes: AFM topographic surface images and height distributions of surface features, dry layer thickness, chain rupture length distributions determined via AFM based force spectroscopy (AFM-FS), in addition to measurements of water contact angles. Fouling propensity data for ultrafiltration of alginic acid as a model foulant are also provided for native and PAA grafted PSf ultrafiltration (UF) membranes

Chiral soliton models, large N_c consistency and the Theta^+ exotic baryon

Predictions for a light collective $\Theta^+$ baryon state (with strangeness +1) based on the collective quantization of chiral soliton models are shown to be inconsistent with large $N_c$ QCD. The lightest strangeness +1 state to emerge from the analysis has an excitation energy which at large $N_c$ scales as $N_c^0$ while collective quantization is legitimate only for excitations which go to zero as $N_c \to \infty$. This inconsistency strongly suggests that predictions for $\Theta^+$ properties based on collective quantization of chiral solitons are not valid.Comment: 5 pages, 1 figure. This is the version to be published; minor typos have been corrected and a reference adde

Vacuum Structure and Global Strings with Conical Singularities

Vacuum structure and global cosmic strings are analyzed in the effective theory of self-interacting O(2) scalar fields on (3+1)-manifolds with conical singularities. In the context of one-loop effective action computed by heat-kernel methods with $\zeta$-function regularization, we find an inhomogeneous vacuum of minimum energy and suggest some reason why low-energy global strings are likely to be generated at the conical singularities.Comment: LaTeX, 13 pages, 2 figure

Accurate determination of the scattering length of metastable Helium atoms using dark resonances between atoms and exotic molecules

We present a new measurement of the s-wave scattering length a of spin-polarized helium atoms in the 2^3S_1 metastable state. Using two-photon photoassociation spectroscopy and dark resonances we measure the energy E_{v=14}= -91.35 +/- 0.06 MHz of the least bound state v=14 in the interaction potential of the two atoms. We deduce a value of a = 7.512 +/- 0.005 nm, which is at least one hundred times more precise than the best previous determinations and is in disagreement with some of them. This experiment also demonstrates the possibility to create exotic molecules binding two metastable atoms with a lifetime of the order of 1 microsecond.Comment: 4 pages, 4 figure