A description is provided of the software algorithms developed for the CMS tracker both for reconstructing charged-particle trajectories in proton-proton interactions and for using the resulting tracks to estimate the positions of the LHC luminous region and individual primary-interaction vertices. Despite the very hostile environment at the LHC, the performance obtained with these algorithms is found to be excellent. For tt events under typical 2011 pileup conditions, the average trackreconstruction efficiency for promptly-produced charged particles with transverse momenta of p T > 0.9 GeV is 94% for pseudorapidities of |η| < 0.9 and 85% for 0.9 < |η| < 2.5. The inefficiency is caused mainly by hadrons that undergo nuclear interactions in the tracker material. For isolated muons, the corresponding efficiencies are essentially 100%. For isolated muons of p T = 100 GeV emitted at |η| < 1.4, the resolutions are approximately 2.8% in p T , and respectively, 10 µm and 30 µm in the transverse and longitudinal impact parameters. The position resolution achieved for reconstructed primary vertices that correspond to interesting pp collisions is 10-12 µm in each of the three spatial dimensions. The tracking and vertexing software is fast and flexible, and easily adaptable to other functions, such as fast tracking for the trigger, or dedicated tracking for electrons that takes into account bremsstrahlung.

Results on two-particle angular correlations for charged particles produced in pp collisions at a centerof-mass energy of 13 TeV are presented. The data were taken with the CMS detector at the LHC and correspond to an integrated luminosity of about 270 nb −1 . The correlations are studied over a broad range of pseudorapidity (jηj < 2.4) and over the full azimuth (ϕ) as a function of charged particle multiplicity and transverse momentum (p T ). In high-multiplicity events, a long-range (jΔηj > 2.0), near-side (Δϕ ≈ 0) structure emerges in the two-particle Δη-Δϕ correlation functions. The magnitude of the correlation exhibits a pronounced maximum in the range 1.0 < p T < 2.0 GeV=c and an approximately linear increase with the charged particle multiplicity, with an overall correlation strength similar to that found in earlier pp data at ffiffi ffi s p ¼ 7 TeV. The present measurement extends the study of near-side long-range correlations up to charged particle multiplicities N ch ∼ 180, a region so far unexplored in pp collisions. The observed longrange correlations are compared to those seen in pp, pPb, and PbPb collisions at lower collision energies.

Measurements of the top quark-antiquark (tt) spin correlations and the top quark polarization are presented for tt pairs produced in pp collisions at √ s = 8 TeV. The data correspond to an integrated luminosity of 19.5 fb −1 collected with the CMS detector at the LHC. The measurements are performed using events with two oppositely charged leptons (electrons or muons) and two or more jets, where at least one of the jets is identified as originating from a bottom quark. The spin correlations and polarization are measured from the angular distributions of the two selected leptons, both inclusively and differentially, with respect to the invariant mass, rapidity, and transverse momentum of the tt system. The measurements are unfolded to the parton level and found to be in agreement with predictions of the standard model. A search for new physics in the form of anomalous top quark chromo moments is performed. No evidence of new physics is observed, and exclusion limits on the real part of the chromo-magnetic dipole moment and the imaginary part of the chromo-electric dipole moment are evaluated.The central feature of the CMS apparatus is a superconducting solenoid of 6 m internal diameter, providing a magnetic field of 3.8 T. Within the solenoid volume are a silicon pixel and strip tracker, a lead tungstate crystal electromagnetic calorimeter, and a brass and scintillator hadron calorimeter, each composed of a barrel and two endcap sections. Forward calorimeters extend the pseudorapidity coverage provided by the barrel and endcap detectors. Muons are measured in gas-ionization detectors embedded in the steel flux-return yoke outside the solenoid. The first level of the CMS trigger system, composed of custom hardware processors, uses information from the calorimeters and muon detectors to select the most interesting events in a fixed time interval of less than 4 µs. The high-level trigger processor farm further decreases the event rate from around 100 kHz to less than 1 kHz, before data storage. A more detailed description of the CMS detector, together with a definition of the coordinate system used and the relevant kinematic variables, can be found in Ref. [16]. Event samples 3.1 Object definition and event selectionEvents are selected using triggers that require the presence of at least two leptons (electrons or muons) with transverse momentum (p T ) greater than 17 GeV for the highest-p T lepton and 8 GeV for the second-highest p T lepton. The trigger efficiency per lepton, measured relative to the full offline lepton selection detailed in this section using a data sample of Drell-Yan (Z/γ → ) events, is about 98% (96%) for electrons (muons), with variations at the level of several percent depending on the pseudorapidity η and p T of the lepton. 3.2 Signal and background simulation 6 5 Event yields and measurements at the reconstruction level

Distributed wavelet processing within sensor networks holds promise for reducing communication energy and wireless bandwidth usage at sensor nodes. Local collaboration among nodes de-correlates measurements, yielding a sparser data set with significant values at far fewer nodes. Sparsity can then be leveraged for subsequent processing such as measurement compression, de-noising, and query routing. A number of factors complicate realizing such a transform in real-world deployments, including irregular spatial placement of nodes and a potentially prohibitive energy cost associated with calculating the transform in-network. In this paper, we address these concerns head-on; our contributions are fourfold. First, we propose a simple interpolatory wavelet transform for irregular sampling grids. Second, using ns-2 simulations of network traffic generated by the transform, we establish for a variety of network configurations break-even points in network size beyond which multiscale data processing provides energy savings. Distributed lossy compression of network measurements provides a representative application for this study. Third, we develop a new protocol for extracting approximations given only a vague notion of source statistics and analyze its energy savings over a more intuitive but naïve approach. Finally, we extend the 2-dimensional (2-D) spatial irregular grid transform to a 3-D spatio-temporal transform, demonstrating the substantial gain of distributed 3-D compression over repeated 2-D compression.

Abstract