Influence Diffusion in Social Networks under Time Window Constraints

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their neighbors in a time interval of bounded size whereas agents are assumed to have unbounded memory in previously studied scenarios. In our mathematical framework, one is given a network $G=(V,E)$, an integer value $t(v)$ for each node $v\in V$, and a time window size $\lambda$. The goal is to determine a small set of nodes (target set) that influences the whole graph. The spread of influence proceeds in rounds as follows: initially all nodes in the target set are influenced; subsequently, in each round, any uninfluenced node $v$ becomes influenced if the number of its neighbors that have been influenced in the previous $\lambda$ rounds is greater than or equal to $t(v)$. We prove that the problem of finding a minimum cardinality target set that influences the whole network $G$ is hard to approximate within a polylogarithmic factor. On the positive side, we design exact polynomial time algorithms for paths, rings, trees, and complete graphs.Comment: An extended abstract of a preliminary version of this paper appeared in: Proceedings of 20th International Colloquium on Structural Information and Communication Complexity (Sirocco 2013), Lectures Notes in Computer Science vol. 8179, T. Moscibroda and A.A. Rescigno (Eds.), pp. 141-152, 201

Convexity in partial cubes: the hull number

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some earlier results in the literature. On the other hand we provide a polynomial-time algorithm to determine the hull number of planar partial cube quadrangulations. Instances of the hull number problem for partial cubes described include poset dimension and hitting sets for interiors of curves in the plane. To obtain the above results, we investigate convexity in partial cubes and characterize these graphs in terms of their lattice of convex subgraphs, improving a theorem of Handa. Furthermore we provide a topological representation theorem for planar partial cubes, generalizing a result of Fukuda and Handa about rank three oriented matroids.Comment: 19 pages, 4 figure

The ATLAS trigger system for LHC Run 3 and trigger performance in 2022

The ATLAS trigger system is a crucial component of the ATLAS experiment at the LHC. It is responsible for selecting events in line with the ATLAS physics programme. This paper presents an overview of the changes to the trigger and data acquisition system during the second long shutdown of the LHC, and shows the performance of the trigger system and its components in the proton-proton collisions during the 2022 commissioning period as well as its expected performance in proton-proton and heavy-ion collisions for the remainder of the third LHC data-taking period (2022–2025)

Observation of quantum entanglement with top quarks at the ATLAS detector

Entanglement is a key feature of quantum mechanics with applications in fields such as metrology, cryptography, quantum information and quantum computation. It has been observed in a wide variety of systems and length scales, ranging from the microscopic to the macroscopic. However, entanglement remains largely unexplored at the highest accessible energy scales. Here we report the highest-energy observation of entanglement, in top–antitop quark events produced at the Large Hadron Collider, using a proton–proton collision dataset with a centre-of-mass energy of √s = 13 TeV and an integrated luminosity of 140 inverse femtobarns (fb)−1 recorded with the ATLAS experiment. Spin entanglement is detected from the measurement of a single observable D, inferred from the angle between the charged leptons in their parent top- and antitop-quark rest frames. The observable is measured in a narrow interval around the top–antitop quark production threshold, at which the entanglement detection is expected to be significant. It is reported in a fiducial phase space defined with stable particles to minimize the uncertainties that stem from the limitations of the Monte Carlo event generators and the parton shower model in modelling top-quark pair production. The entanglement marker is measured to be D = −0.537 ± 0.002 (stat.) ± 0.019 (syst.) for 340 GeV < mtt < 380 GeV. The observed result is more than five standard deviations from a scenario without entanglement and hence constitutes the first observation of entanglement in a pair of quarks and the highest-energy observation of entanglement so far

Measurement of the VH,H → ττ process with the ATLAS detector at 13 TeV

A measurement of the Standard Model Higgs boson produced in association with a W or Z boson and decaying into a pair of τ-leptons is presented. This search is based on proton-proton collision data collected at √s = 13 TeV by the ATLAS experiment at the LHC corresponding to an integrated luminosity of 140 fb−1. For the Higgs boson candidate, only final states with at least one τ-lepton decaying hadronically (τ →hadrons + vτ ) are considered. For the vector bosons, only leptonic decay channels are considered: Z → ℓℓ and W → ℓvℓ, with ℓ = e, μ. An excess of events over the expected background is found with an observed (expected) significance of 4.2 (3.6) standard deviations, providing evidence of the Higgs boson produced in association with a vector boson and decaying into a pair of τ-leptons. The ratio of the measured cross-section to the Standard Model prediction is μττ VH = 1.28 +0.30 −0.29 (stat.) +0.25 −0.21 (syst.). This result represents the most accurate measurement of the VH(ττ) process achieved to date

Search for non-resonant Higgs boson pair production in final states with leptons, taus, and photons in pp collisions at √s = 13 TeV with the ATLAS detector

A search is presented for non-resonant Higgs boson pair production, targeting the bbZZ, 4V (V = W or Z), V V τ τ , 4τ , γγV V and γγτ τ decay channels. Events are categorised based on the multiplicity of light charged leptons (electrons or muons), hadronically decaying tau leptons, and photons. The search is based on a data sample of proton-proton collisions at √s = 13 TeV recorded with the ATLAS detector during Run 2 of the Large Hadron Collider, corresponding to an integrated luminosity of 140 fb−1. No evidence of the signal is found and the observed (expected) upper limit on the cross-section for non-resonant Higgs boson pair production is determined to be 17 (11) times the Standard Model predicted cross-section at 95% confidence level under the background-only hypothesis. The observed (expected) constraints on the HHH coupling modifier, κλ, are determined to be −6.2 < κλ < 11.6 (−4.5 < κλ < 9.6) at 95% confidence level, assuming the Standard Model for the expected limits and that new physics would only affect κλ

Searches for exclusive Higgs boson decays into D⁎γ and Z boson decays into D0γ and Ks0γ in pp collisions at √s = 13 TeV with the ATLAS detector

Searches for exclusive decays of the Higgs boson into D⁎γ and of the Z boson into D0γ and Ks0γ can probe flavour-violating Higgs boson and Z boson couplings to light quarks. Searches for these decays are performed with a pp collision data sample corresponding to an integrated luminosity of 136.3 fb−1 collected at s=13TeV between 2016–2018 with the ATLAS detector at the CERN Large Hadron Collider. In the D⁎γ and D0γ channels, the observed (expected) 95% confidence-level upper limits on the respective branching fractions are B(H→D⁎γ)&lt;1.0(1.2)×10−3, B(Z→D0γ)&lt;4.0(3.4)×10−6, while the corresponding results in the Ks0γ channel are B(Z→Ks0γ)&lt;3.1(3.0)×10−6

Measurements of the production cross-section for a Z boson in association with b- or c-jets in proton–proton collisions at √s = 13 TeV with the ATLAS detector

This paper presents a measurement of the production cross-section of a Z boson in association with bor c-jets, in proton–proton collisions at √s = 13 TeV with the ATLAS experiment at the Large Hadron Collider using data corresponding to an integrated luminosity of 140 fb−1. Inclusive and differential cross-sections are measured for events containing a Z boson decaying into electrons or muons and produced in association with at least one b-jet, at least one c-jet, or at least two b-jets with transverse momentum pT > 20 GeV and rapidity |y| < 2.5. Predictions from several Monte Carlo generators based on next-to-leading-order matrix elements interfaced with a parton-shower simulation, with different choices of flavour schemes for initial-state partons, are compared with the measured cross-sections. The results are also compared with novel predictions, based on infrared and collinear safe jet flavour dressing algorithms. Selected Z+ ≥ 1 c-jet observables, optimized for sensitivity to intrinsic-charm, are compared with benchmark models with different intrinsic-charm fractions