Parameterized Complexity of the k-anonymity Problem

The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization that has been recently proposed is the $k$-anonymity. This approach requires that the rows of a table are partitioned in clusters of size at least $k$ and that all the rows in a cluster become the same tuple, after the suppression of some entries. The natural optimization problem, where the goal is to minimize the number of suppressed entries, is known to be APX-hard even when the records values are over a binary alphabet and $k=3$, and when the records have length at most 8 and $k=4$ . In this paper we study how the complexity of the problem is influenced by different parameters. In this paper we follow this direction of research, first showing that the problem is W[1]-hard when parameterized by the size of the solution (and the value $k$). Then we exhibit a fixed parameter algorithm, when the problem is parameterized by the size of the alphabet and the number of columns. Finally, we investigate the computational (and approximation) complexity of the $k$-anonymity problem, when restricting the instance to records having length bounded by 3 and $k=3$. We show that such a restriction is APX-hard.Comment: 22 pages, 2 figure

Moderate Resolution Spectroscopy For The Space Infrared Telescope Facility (SIRTF)

A conceptual design for an infrared spectrometer capable of both low resolution (λ/Δ-λ = 50; 2.5-200 microns) and moderate resolution (1000; 4-200 microns) and moderate resolution (1000; 4-200 microns) has been developed. This facility instrument will permit the spectroscopic study in the infrared of objects ranging from within the solar system to distant galaxies. The spectroscopic capability provided by this instrument for SIRTF will give astronomers orders of magnitude greater sensitivity for the study of faint objects than had been previously available. The low resolution mode will enable detailed studies of the continuum radiation. The moderate resolution mode of the instrument will permit studies of a wide range of problems, from the infrared spectral signatures of small outer solar system bodies such as Pluto and the satellites of the giant planets, to investigations of more luminous active galaxies and QS0s at substantially greater distances. A simple design concept has been developed for the spectrometer which supports the science investigation with practical cryogenic engineering. Operational flexibility is preserved with a minimum number of mechanisms. The five modules share a common aperture, and all gratings share a single scan mechanism. High reliability is achieved through use of flight-proven hardware concepts and redundancy. The design controls the heat load into the SIRTF cryogen, with all heat sources other than the detectors operating at 7K and isolated from the 4K cold station. Two-dimensional area detector arrays are used in the 2.5-120μm bands to simultaneously monitor adjacent regions in extended objects and to measure the background near point sources

Buttressing staples with cholecyst-derived extracellular matrix (CEM) reinforces staple lines in an ex vivo peristaltic inflation model

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ Springer Science + Business Media, LLC 2008Background - Staple line leakage and bleeding are the most common problems associated with the use of surgical staplers for gastrointestinal resection and anastomotic procedures. These complications can be reduced by reinforcing the staple lines with buttressing materials. The current study reports the potential use of cholecyst-derived extracellular matrix (CEM) in non-crosslinked (NCEM) and crosslinked (XCEM) forms, and compares their mechanical performance with clinically available buttress materials [small intestinal submucosa (SIS) and bovine pericardium (BP)] in an ex vivo small intestine model. Methods - Three crosslinked CEM variants (XCEM0005, XCEM001, and XCEM0033) with different degree of crosslinking were produced. An ex vivo peristaltic inflation model was established. Porcine small intestine segments were stapled on one end, using buttressed or non-buttressed surgical staplers. The opened, non-stapled ends were connected to a peristaltic pump and pressure transducer and sealed. The staple lines were then exposed to increased intraluminal pressure in a peristaltic manner. Both the leak and burst pressures of the test specimens were recorded. Results - The leak pressures observed for non-crosslinked NCEM (137.8 ± 22.3 mmHg), crosslinked XCEM0005 (109.1 ± 14.1 mmHg), XCEM001 (150.1 ± 16.0 mmHg), XCEM0033 (98.8 ± 10.5 mmHg) reinforced staple lines were significantly higher when compared to non-buttressed control (28.3 ± 10.8 mmHg) and SIS (one and four layers) (62.6 ± 11.8 and 57.6 ± 12.3 mmHg, respectively) buttressed staple lines. NCEM and XCEM were comparable to that observed for BP buttressed staple lines (138.8 ± 3.6 mmHg). Only specimens with reinforced staple lines were able to achieve high intraluminal pressures (ruptured at the intestinal mesentery), indicating that buttress reinforcements were able to withstand pressure higher than that of natural tissue (physiological failure). Conclusions - These findings suggest that the use of CEM and XCEM as buttressing materials is associated with reinforced staple lines and increased leak pressures when compared to non-buttressed staple lines. CEM and XCEM were found to perform comparably with clinically available buttress materials in this ex vivo model.Enterprise Irelan

Phenotypic relationships between docility and reproduction in Angus heifers

Citation: White, K. L., Bormann, J. M., Olson, K. C., Jaeger, J. R., Johnson, S., Downey, B., . . . Weaber, R. L. (2016). Phenotypic relationships between docility and reproduction in Angus heifers. Journal of Animal Science, 94(2), 483-489. doi:10.2527/jas2015-9327The objective of this study was to elucidate the phenotypic relationships between docility and first-service AI conception rate in heifers. Data (n = 337) collected from 3 cooperator herds in Kansas at the start of synchronization protocol included exit velocity (EV), chute score (CS), fecal cortisol (FC), and blood serum cortisol (BC). Data were analyzed using logistic regression with 30-d pregnancy rate as the dependent variable. The model included the fixed effect of contemporary group and the covariates FC, BC, EV, CS, BW, and age. Correlation coefficients were calculated between all continuous traits. Pregnancy rate ranged from 34% to 60% between herds. Blood cortisol positively correlated with EV (r = 0.22, P < 0.01), negatively correlated with age (r = -0.12, P < 0.03), and tended to be negatively correlated with BW (r = -0.10, P = 0.09). Exit velocity was positively correlated with CS (r = 0.24, P < 0.01) and negatively correlated with BW (r = -0.15, P < 0.01) and age (r = -0.12, P < 0.03). Chute score negatively correlated with age (r = -0.14, P < 0.01), and age and BW were moderately positively correlated (r = 0.42, P < 0.01), as expected. Older, heavier animals generally had better temperament, as indicated by lower BC, EV, and CS. The power of our test could detect no significant predictors of 30-d pregnancy for the combined data from all ranches. When the data were divided by ranch, CS (P < 0.03) and BW (P < 0.01) were both significant predictors for 30-d pregnancy for ranch 1. The odds ratio estimate for CS has an inverse relationship with pregnancy, meaning that a 1-unit increase in average CS will reduce the probability of pregnancy at ranch 1 by 48.1%. Weight also has a negative impact on pregnancy because a 1-kg increase in BW will decrease the probability of pregnancy by 2.2%. Fertility is a complex trait that depends on many factors; our data suggest that docility is 1 factor that warrants further investigation

Activity of immunoproteasome inhibitor ONX-0914 in acute lymphoblastic leukemia expressing MLL–AF4 fusion protein

Proteasome inhibitors bortezomib and carfilzomib are approved for the treatment of multiple myeloma and mantle cell lymphoma and have demonstrated clinical efficacy for the treatment of acute lymphoblastic leukemia (ALL). The t(4;11)(q21;q23) chromosomal translocation that leads to the expression of MLL–AF4 fusion protein and confers a poor prognosis, is the major cause of infant ALL. This translocation sensitizes tumor cells to proteasome inhibitors, but toxicities of bortezomib and carfilzomib may limit their use in pediatric patients. Many of these toxicities are caused by on-target inhibition of proteasomes in non-lymphoid tissues (e.g., heart muscle, gut, testicles). We found that MLL–AF4 cells express high levels of lymphoid tissue-specific immunoproteasomes and are sensitive to pharmacologically relevant concentrations of specific immunoproteasome inhibitor ONX-0914, even in the presence of stromal cells. Inhibition of multiple active sites of the immunoproteasomes was required to achieve cytotoxicity against ALL. ONX-0914, an inhibitor of LMP7 (ß5i) and LMP2 (ß1i) sites of the immunoproteasome, and LU-102, inhibitor of proteasome ß2 sites, exhibited synergistic cytotoxicity. Treatment with ONX-0914 significantly delayed the growth of orthotopic ALL xenograft tumors in mice. T-cell ALL lines were also sensitive to pharmacologically relevant concentrations of ONX-0914. This study provides a strong rationale for testing clinical stage immunoproteasome inhibitors KZ-616 and M3258 in ALL

STS in management education: connecting theory and practice

This paper explores the value of science and technology studies (STS) to management education. The work draws on an ethnographic study of second year management undergraduates studying decision making. The nature and delivery of the decision making module is outlined and the value of STS is demonstrated in terms of both teaching method and module content. Three particular STS contributions are identified and described: the social construction of technological systems; actor network theory; and ontological politics. Affordances and sensibilities are identified for each contribution and a discussion is developed that illustrates how these versions of STS are put to use in management education. It is concluded that STS has a pivotal role to play in critical management (education) and in the process offers opportunities for new forms of managin

L'-band AGPM vector vortex coronagraph's first light on LBTI/LMIRCam

We present the first observations obtained with the L'-band AGPM vortex coronagraph recently installed on LBTI/LMIRCam. The AGPM (Annular Groove Phase Mask) is a vector vortex coronagraph made from diamond subwavelength gratings. It is designed to improve the sensitivity and dynamic range of high-resolution imaging at very small inner working angles, down to 0.09 arcseconds in the case of LBTI/LMIRCam in the L' band. During the first hours on sky, we observed the young A5V star HR\,8799 with the goal to demonstrate the AGPM performance and assess its relevance for the ongoing LBTI planet survey (LEECH). Preliminary analyses of the data reveal the four known planets clearly at high SNR and provide unprecedented sensitivity limits in the inner planetary system (down to the diffraction limit of 0.09 arcseconds).Comment: 9 pages, 4 figures, SPIE proceeding

Parameterized Edge Hamiltonicity

We study the parameterized complexity of the classical Edge Hamiltonian Path problem and give several fixed-parameter tractability results. First, we settle an open question of Demaine et al. by showing that Edge Hamiltonian Path is FPT parameterized by vertex cover, and that it also admits a cubic kernel. We then show fixed-parameter tractability even for a generalization of the problem to arbitrary hypergraphs, parameterized by the size of a (supplied) hitting set. We also consider the problem parameterized by treewidth or clique-width. Surprisingly, we show that the problem is FPT for both of these standard parameters, in contrast to its vertex version, which is W-hard for clique-width. Our technique, which may be of independent interest, relies on a structural characterization of clique-width in terms of treewidth and complete bipartite subgraphs due to Gurski and Wanke