Vector Bin Packing with Multiple-Choice

We consider a variant of bin packing called multiple-choice vector bin packing. In this problem we are given a set of items, where each item can be selected in one of several $D$-dimensional incarnations. We are also given $T$ bin types, each with its own cost and $D$-dimensional size. Our goal is to pack the items in a set of bins of minimum overall cost. The problem is motivated by scheduling in networks with guaranteed quality of service (QoS), but due to its general formulation it has many other applications as well. We present an approximation algorithm that is guaranteed to produce a solution whose cost is about $\ln D$ times the optimum. For the running time to be polynomial we require $D=O(1)$ and $T=O(\log n)$. This extends previous results for vector bin packing, in which each item has a single incarnation and there is only one bin type. To obtain our result we also present a PTAS for the multiple-choice version of multidimensional knapsack, where we are given only one bin and the goal is to pack a maximum weight set of (incarnations of) items in that bin

Overcoming adaptive resistance in mucoepidermoid carcinoma through inhibition of the IKK-β/IκBα/NFκB axis

Patients with mucoepidermoid carcinoma (MEC) experience low survival rates and high morbidity following treatment, yet the intrinsic resistance of MEC cells to ionizing radiation (IR) and the mechanisms underlying acquired resistance remain unexplored. Herein, we demonstrated that low doses of IR intrinsically activated NFκB in resistant MEC cell lines. Moreover, resistance was significantly enhanced in IR-sensitive cell lines when NFκB pathway was stimulated. Pharmacological inhibition of the IKK-β/IκBα/ NFκB axis, using a single dose of FDA-approved Emetine, led to a striking sensitization of MEC cells to IR and a reduction in cancer stem cells. We achieved a major step towards better understanding the basic mechanisms involved in IR-adaptive resistance in MEC cell lines and how to efficiently overcome this critical problem

Magnetic Reconnection in Extreme Astrophysical Environments

Magnetic reconnection is a basic plasma process of dramatic rearrangement of magnetic topology, often leading to a violent release of magnetic energy. It is important in magnetic fusion and in space and solar physics --- areas that have so far provided the context for most of reconnection research. Importantly, these environments consist just of electrons and ions and the dissipated energy always stays with the plasma. In contrast, in this paper I introduce a new direction of research, motivated by several important problems in high-energy astrophysics --- reconnection in high energy density (HED) radiative plasmas, where radiation pressure and radiative cooling become dominant factors in the pressure and energy balance. I identify the key processes distinguishing HED reconnection: special-relativistic effects; radiative effects (radiative cooling, radiation pressure, and Compton resistivity); and, at the most extreme end, QED effects, including pair creation. I then discuss the main astrophysical applications --- situations with magnetar-strength fields (exceeding the quantum critical field of about 4 x 10^13 G): giant SGR flares and magnetically-powered central engines and jets of GRBs. Here, magnetic energy density is so high that its dissipation heats the plasma to MeV temperatures. Electron-positron pairs are then copiously produced, making the reconnection layer highly collisional and dressing it in a thick pair coat that traps radiation. The pressure is dominated by radiation and pairs. Yet, radiation diffusion across the layer may be faster than the global Alfv\'en transit time; then, radiative cooling governs the thermodynamics and reconnection becomes a radiative transfer problem, greatly affected by the ultra-strong magnetic field. This overall picture is very different from our traditional picture of reconnection and thus represents a new frontier in reconnection research.Comment: Accepted to Space Science Reviews (special issue on magnetic reconnection). Article is based on an invited review talk at the Yosemite-2010 Workshop on Magnetic Reconnection (Yosemite NP, CA, USA; February 8-12, 2010). 30 pages, no figure

Genetic, abiotic and social influences on sex differentiation in cichlid fishes and the evolution of sequential hermaphroditism

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73799/1/j.1467-2979.2005.00184.x.pd

A precise measurement of the magnetic field in the corona of the black hole binary V404 Cygni

Observations of binary stars containing an accreting black hole or neutron star often show x-ray emission extending to high energies (>10 kilo­–electron volts), which is ascribed to an accretion disk corona of energetic particles akin to those seen in the solar corona. Despite their ubiquity, the physical conditions in accretion disk coronae remain poorly constrained. Using simultaneous infrared, optical, x-ray, and radio observations of the Galactic black hole system V404 Cygni, showing a rapid synchrotron cooling event in its 2015 outburst, we present a precise 461 ± 12 gauss magnetic field measurement in the corona. This measurement is substantially lower than previous estimates for such systems, providing constraints on physical models of accretion physics in black hole and neutron star binary systems. This article has a correction. Please see: http://science.sciencemag.org/content/360/6386/eaat927

The effect of autonomy, training opportunities, age and salaries on job satisfaction in the South East Asian retail petroleum industry

South East Asian petroleum retailers are under considerable pressure to improve service quality by reducing turnover. An empirical methodology from this industry determined the extent to which job characteristics, training opportunities, age and salary influenced the level of job satisfaction, an indicator of turnover. Responses are reported on a random sample of 165 site employees (a 68% response rate) of a Singaporean retail petroleum firm. A restricted multivariate regression model of autonomy and training opportunities explained the majority (35.4%) of the variability of job satisfaction. Age did not moderate these relationships, except for employees >21 years of age, who reported enhanced job satisfaction with additional salary. Human Capital theory, Life Cycle theory and Job Enrichment theory are invoked and explored in the context of these findings in the South East Asian retail petroleum industry. In the South East Asian retail petroleum industry, jobs providing employees with the opportunity to undertake a variety of tasks that enhanced the experienced meaningfulness of work are likely to promote job satisfaction, reduce turnover and increase the quality of service

All-sky search for long-duration gravitational wave transients with initial LIGO

We present the results of a search for long-duration gravitational wave transients in two sets of data collected by the LIGO Hanford and LIGO Livingston detectors between November 5, 2005 and September 30, 2007, and July 7, 2009 and October 20, 2010, with a total observational time of 283.0 days and 132.9 days, respectively. The search targets gravitational wave transients of duration 10-500 s in a frequency band of 40-1000 Hz, with minimal assumptions about the signal waveform, polarization, source direction, or time of occurrence. All candidate triggers were consistent with the expected background; as a result we set 90% confidence upper limits on the rate of long-duration gravitational wave transients for different types of gravitational wave signals. For signals from black hole accretion disk instabilities, we set upper limits on the source rate density between 3.4×10-5 and 9.4×10-4 Mpc-3 yr-1 at 90% confidence. These are the first results from an all-sky search for unmodeled long-duration transient gravitational waves. © 2016 American Physical Society

All-sky search for long-duration gravitational wave transients with initial LIGO

We present the results of a search for long-duration gravitational wave transients in two sets of data collected by the LIGO Hanford and LIGO Livingston detectors between November 5, 2005 and September 30, 2007, and July 7, 2009 and October 20, 2010, with a total observational time of 283.0 days and 132.9 days, respectively. The search targets gravitational wave transients of duration 10-500 s in a frequency band of 40-1000 Hz, with minimal assumptions about the signal waveform, polarization, source direction, or time of occurrence. All candidate triggers were consistent with the expected background; as a result we set 90% confidence upper limits on the rate of long-duration gravitational wave transients for different types of gravitational wave signals. For signals from black hole accretion disk instabilities, we set upper limits on the source rate density between 3.4×10-5 and 9.4×10-4 Mpc-3 yr-1 at 90% confidence. These are the first results from an all-sky search for unmodeled long-duration transient gravitational waves. © 2016 American Physical Society