Hide and mine in strings: Hardness, algorithms, and experiments

Data sanitization and frequent pattern mining are two well-studied topics in data mining. Our work initiates a study on the fundamental relation between data sanitization and frequent pattern mining in the context of sequential (string) data. Current methods for string sanitization hide confidential patterns. This, however, may lead to spurious patterns that harm the utility of frequent pattern mining. The main computational problem is to minimize this harm. Our contribution here is as follows. First, we present several hardness results, for different variants of this problem, essentially showing that these variants cannot be solved or even be approximated in polynomial time. Second, we propose integer linear programming formulations for these variants and algorithms to solve them, which work in polynomial time under realistic assumptions on the input parameters. We complement the integer linear programming algorithms with a greedy heuristic. Third, we present an extensive experimental study, using both synthetic and real-world datasets, that demonstrates the effectiveness and efficiency of our methods. Beyond sanitization, the process of missing value replacement may also lead to spurious patterns. Interestingly, our results apply in this context as well

Morphology of the toe flexor muscles in older people with toe deformities

Objective: Despite suggestions that atrophied, or weak toe flexor muscles are associated with the formation of toe deformities, there has been little evidence to support this theory. This study aimed to determine whether the size of the toe flexor muscles differed in older people with and without toe deformities. Methods: Forty-four older adults (>60 years) were recruited for the study. Each participant had their feet assessed for the presence of hallux valgus or lesser toe deformities. Intrinsic and extrinsic toe flexor muscles were imaged with an ultrasound system using a standardised protocol. Assessor blinded muscle thickness and cross-sectional area was measured using Image J software. Results: Participants with lesser toe deformities (n=20) were found to have significantly smaller quadratus plantae (p=0.003), flexor digitorum brevis (p=0.013), abductor halluces (p=0.004) and flexor halluces brevis (p=0.005) muscles than the participants without any toe deformities (n=19). Female participants with hallux valgus (n=10) were found to have significantly smaller abductor hallucis (p=0.048) and flexor halluces brevis (p=0.013) muscles than the female participants without any toe deformities (n=10; p<0.05). Conclusion: This is the first study to use ultrasound to investigate the size of the toe flexor muscles in older people with hallux valgus and lesser toe deformities compared to otherwise healthy older adults. The size of the abductor hallucis and flexor hallucis brevis muscles were decreased in participants with hallux valgus whereas the quadratus plantae, flexor digitorum brevis, abductor hallucis and flexor halluces brevis muscles were smaller in those participants with lesser toe deformities

Combined search for the standard model Higgs boson decaying to a bb pair using the full CDF data set

We combine the results of searches for the standard model Higgs boson based on the full CDF Run II data set obtained from sqrt(s) = 1.96 TeV p-pbar collisions at the Fermilab Tevatron corresponding to an integrated luminosity of 9.45/fb. The searches are conducted for Higgs bosons that are produced in association with a W or Z boson, have masses in the range 90-150 GeV/c^2, and decay into bb pairs. An excess of data is present that is inconsistent with the background prediction at the level of 2.5 standard deviations (the most significant local excess is 2.7 standard deviations).Comment: To be published in Phys. Rev. Lett (v2 contains minor updates based on comments from PRL

Precise measurements of the properties of the B-1(5721)(0,+) and B-2*(5747)(0,+) states and observation of B-+,B-0 pi(-,+) mass structures

Invariant mass distributions of B+π− and B0π+ combinations are investigated in order to study excited B mesons. The analysis is based on a data sample corresponding to 3.0 fb−1 of pp collision data, recorded by the LHCb detector at centre-of-mass energies of 7 and 8 TeV. Precise measurements of the masses and widths of the B1(5721)0,+ and B2(5747)0,+ states are reported. Clear enhancements, particularly prominent at high pion transverse momentum, are seen over background in the mass range 5850-6000 MeV in both B+π− and B0π+ combinations. The structures are consistent with the presence of four excited B mesons, labelled BJ (5840)0,+ and BJ (5960)0,+, whose masses and widths are obtained under different hypotheses for their quantum numbers

Regional food trade and policy in West Africa in relation to structural adjustment

Drell-Yan lepton pairs are produced in the process $p\bar{p} \rightarrow e^+e^- + X$ through an intermediate $\gamma^*/Z$ boson. The lepton angular distributions are used to provide information on the electroweak-mixing parameter $sin^2\theta_W$ via its observable effective-leptonic $sin^2\theta_W$, or $sin^2\theta^{lept}_{eff}$. A new method to infer $sin^2\theta_W$, or equivalently, the W-boson mass M_W, is developed and tested using a previous CDF Run II measurement of angular distributions from electron pairs in a sample corresponding to 2.1 fb-1 of integrated luminosity from $p\bar{p}$ collisions at a center-of-momentum energy of 1.96 TeV. The value of $sin^2\theta^{lept}_{eff}$ is found to be 0.2328 +- 0.0011. Within a specified context of the standard model, this results in $sin^2\theta_W$ = 0.2246 +- 0.0011 which corresponds to a W-boson mass of 80.297 +- 0.055 GeV/c^2, in agreement with previous determinations in electron-position collisions and at the Tevatron collider

Les droits disciplinaires des fonctions publiques : « unification », « harmonisation » ou « distanciation ». A propos de la loi du 26 avril 2016 relative à la déontologie et aux droits et obligations des fonctionnaires

The production of tt‾ , W+bb‾ and W+cc‾ is studied in the forward region of proton–proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98±0.02 fb−1 . The W bosons are reconstructed in the decays W→ℓν , where ℓ denotes muon or electron, while the b and c quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions.The production of $t\overline{t}$, $W+b\overline{b}$ and $W+c\overline{c}$ is studied in the forward region of proton-proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98 $\pm$ 0.02 \mbox{fb}^{-1}. The $W$ bosons are reconstructed in the decays $W\rightarrow\ell\nu$, where $\ell$ denotes muon or electron, while the $b$ and $c$ quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions

First observation and amplitude analysis of the B- -> D+K-pi(-) decay

The B-→D+K-π- decay is observed in a data sample corresponding to 3.0 fb-1 of pp collision data recorded by the LHCb experiment during 2011 and 2012. Its branching fraction is measured to be B(B-→D+K-π-)=(7.31±0.19±0.22±0.39)×10-5 where the uncertainties are statistical, systematic and from the branching fraction of the normalization channel B-→D+π-π-, respectively. An amplitude analysis of the resonant structure of the B-→D+K-π- decay is used to measure the contributions from quasi-two-body B-→D0∗(2400)0K-, B-→D2∗(2460)0K-, and B-→DJ∗(2760)0K- decays, as well as from nonresonant sources. The DJ∗(2760)0 resonance is determined to have spin 1

Observation of the B0 → ρ0ρ0 decay from an amplitude analysis of B0 → (π+π−)(π+π−) decays

Proton–proton collision data recorded in 2011 and 2012 by the LHCb experiment, corresponding to an integrated luminosity of 3.0 fb−1 , are analysed to search for the charmless B0→ρ0ρ0 decay. More than 600 B0→(π+π−)(π+π−) signal decays are selected and used to perform an amplitude analysis, under the assumption of no CP violation in the decay, from which the B0→ρ0ρ0 decay is observed for the first time with 7.1 standard deviations significance. The fraction of B0→ρ0ρ0 decays yielding a longitudinally polarised final state is measured to be fL=0.745−0.058+0.048(stat)±0.034(syst) . The B0→ρ0ρ0 branching fraction, using the B0→ϕK⁎(892)0 decay as reference, is also reported as B(B0→ρ0ρ0)=(0.94±0.17(stat)±0.09(syst)±0.06(BF))×10−6