-
Differentially Private Computation of Basic Reproduction Numbers in Networked Epidemic Models
Authors:
Bo Chen,
Baike She,
Calvin Hawkins,
Alex Benvenuti,
Brandon Fallin,
Philip E. Paré,
Matthew Hale
Abstract:
The basic reproduction number of a networked epidemic model, denoted $R_0$, can be computed from a network's topology to quantify epidemic spread. However, disclosure of $R_0$ risks revealing sensitive information about the underlying network, such as an individual's relationships within a social network. Therefore, we propose a framework to compute and release $R_0$ in a differentially private wa…
▽ More
The basic reproduction number of a networked epidemic model, denoted $R_0$, can be computed from a network's topology to quantify epidemic spread. However, disclosure of $R_0$ risks revealing sensitive information about the underlying network, such as an individual's relationships within a social network. Therefore, we propose a framework to compute and release $R_0$ in a differentially private way. First, we provide a new result that shows how $R_0$ can be used to bound the level of penetration of an epidemic within a single community as a motivation for the need of privacy, which may also be of independent interest. We next develop a privacy mechanism to formally safeguard the edge weights in the underlying network when computing $R_0$. Then we formalize tradeoffs between the level of privacy and the accuracy of values of the privatized $R_0$. To show the utility of the private $R_0$ in practice, we use it to bound this level of penetration under privacy, and concentration bounds on these analyses show they remain accurate with privacy implemented. We apply our results to real travel data gathered during the spread of COVID-19, and we show that, under real-world conditions, we can compute $R_0$ in a differentially private way while incurring errors as low as $7.6\%$ on average.
△ Less
Submitted 29 September, 2023;
originally announced September 2023.
-
Differentially Private Reward Functions for Markov Decision Processes
Authors:
Alexander Benvenuti,
Calvin Hawkins,
Brandon Fallin,
Bo Chen,
Brendan Bialy,
Miriam Dennis,
Matthew Hale
Abstract:
Markov decision processes often seek to maximize a reward function, but onlookers may infer reward functions by observing agents, which can reveal sensitive information. Therefore, in this paper we introduce and compare two methods for privatizing reward functions in policy synthesis for multi-agent Markov decision processes, which generalize Markov decision processes. Reward functions are privati…
▽ More
Markov decision processes often seek to maximize a reward function, but onlookers may infer reward functions by observing agents, which can reveal sensitive information. Therefore, in this paper we introduce and compare two methods for privatizing reward functions in policy synthesis for multi-agent Markov decision processes, which generalize Markov decision processes. Reward functions are privatized using differential privacy, a statistical framework for protecting sensitive data. The methods we develop perturb (i) each agent's individual reward function or (ii) the joint reward function shared by all agents. We prove that both of these methods are differentially private and show approach (i) provides better performance. We then develop an algorithm for the numerical computation of the performance loss due to privacy on a case-by-case basis. We also exactly compute the computational complexity of this algorithm in terms of system parameters and show that it is inherently tractable. Numerical simulations are performed on a gridworld example and in waypoint guidance of an autonomous vehicle, and both examples show that privacy induces only negligible performance losses in practice.
△ Less
Submitted 4 February, 2024; v1 submitted 21 September, 2023;
originally announced September 2023.
-
Isogeometric multi-patch $C^1$-mortar coupling for the biharmonic equation
Authors:
Andrea Benvenuti,
Gabriele Loli,
Giancarlo Sangalli,
Thomas Takacs
Abstract:
We propose an isogeometric mortar method to fourth order elliptic problems. In particular we are interested in the discretization of the biharmonic equation on $C^0$-conforming multi-patch domains and we exploit the mortar technique to weakly enforce $C^1$-continuity across interfaces. In order to obtain discrete inf-sup stability, a particular choice for the Lagrange multiplier space is needed. A…
▽ More
We propose an isogeometric mortar method to fourth order elliptic problems. In particular we are interested in the discretization of the biharmonic equation on $C^0$-conforming multi-patch domains and we exploit the mortar technique to weakly enforce $C^1$-continuity across interfaces. In order to obtain discrete inf-sup stability, a particular choice for the Lagrange multiplier space is needed. Actually, we use as multipliers splines of degree reduced by two, w.r.t. the primal spline space, and with merged elements in the neighbourhood of the corners. In this framework, we are able to show optimal a priori error estimates. We also perform numerical tests that reflect theoretical results.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
The Analytical Method algorithm for trigger primitives generation at the LHC Drift Tubes detector
Authors:
G. Abbiendi,
J. Alcaraz Maestre,
A. Álvarez Fernández,
B. Álvarez González,
N. Amapane,
I. Bachiller,
L. Barcellan,
C. Baldanza,
C. Battilana,
M. Bellato,
G. Bencze,
M. Benettoni,
N. Beni,
A. Benvenuti,
A. Bergnoli,
L. C. Blanco Ramos,
L. Borgonovi,
A. Bragagnolo,
V. Cafaro,
A. Calderon,
E. Calvo,
R. Carlin,
C. A. Carrillo Montoya,
F. R. Cavallo,
J. M. Cela Ruiz
, et al. (121 additional authors not shown)
Abstract:
The Compact Muon Solenoid (CMS) experiment prepares its Phase-2 upgrade for the high-luminosity era of the LHC operation (HL-LHC). Due to the increase of occupancy, trigger latency and rates, the full electronics of the CMS Drift Tube (DT) chambers will need to be replaced. In the new design, the time bin for the digitisation of the chamber signals will be of around 1~ns, and the totality of the s…
▽ More
The Compact Muon Solenoid (CMS) experiment prepares its Phase-2 upgrade for the high-luminosity era of the LHC operation (HL-LHC). Due to the increase of occupancy, trigger latency and rates, the full electronics of the CMS Drift Tube (DT) chambers will need to be replaced. In the new design, the time bin for the digitisation of the chamber signals will be of around 1~ns, and the totality of the signals will be forwarded asynchronously to the service cavern at full resolution. The new backend system will be in charge of building the trigger primitives of each chamber. These trigger primitives contain the information at chamber level about the muon candidates position, direction, and collision time, and are used as input in the L1 CMS trigger. The added functionalities will improve the robustness of the system against ageing. An algorithm based on analytical solutions for reconstructing the DT trigger primitives, called Analytical Method, has been implemented both as a software C++ emulator and in firmware. Its performance has been estimated using the software emulator with simulated and real data samples, and through hardware implementation tests. Measured efficiencies are 96 to 98\% for all qualities and time and spatial resolutions are close to the ultimate performance of the DT chambers. A prototype chain of the HL-LHC electronics using the Analytical Method for trigger primitive generation has been installed during Long Shutdown 2 of the LHC and operated in CMS cosmic data taking campaigns in 2020 and 2021. Results from this validation step, the so-called Slice Test, are presented.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
Study of the effects of radiation on the CMS Drift Tubes Muon Detector for the HL-LHC
Authors:
G. Abbiendi,
J. Alcaraz Maestre,
A. Álvarez Fernández,
B. Álvarez González,
N. Amapane,
I. Bachiller,
J. M. Barcala,
L. Barcellan,
C. Battilana,
M. Bellato,
G. Bencze,
M. Benettoni,
N. Beni,
A. Benvenuti,
L. C. Blanco Ramos,
A. Boletti,
A. Bragagnolo,
J. A. Brochero Cifuentes,
V. Cafaro,
A. Calderon,
E. Calvo,
A. Cappati,
R. Carlin,
C. A. Carrillo Montoya,
F. R. Cavallo
, et al. (118 additional authors not shown)
Abstract:
The CMS drift tubes (DT) muon detector, built for withstanding the LHC expected integrated and instantaneous luminosities, will be used also in the High Luminosity LHC (HL-LHC) at a 5 times larger instantaneous luminosity and, consequently, much higher levels of radiation, reaching about 10 times the LHC integrated luminosity. Initial irradiation tests of a spare DT chamber at the CERN gamma irrad…
▽ More
The CMS drift tubes (DT) muon detector, built for withstanding the LHC expected integrated and instantaneous luminosities, will be used also in the High Luminosity LHC (HL-LHC) at a 5 times larger instantaneous luminosity and, consequently, much higher levels of radiation, reaching about 10 times the LHC integrated luminosity. Initial irradiation tests of a spare DT chamber at the CERN gamma irradiation facility (GIF++), at large ($\sim$O(100)) acceleration factor, showed ageing effects resulting in a degradation of the DT cell performance. However, full CMS simulations have shown almost no impact in the muon reconstruction efficiency over the full barrel acceptance and for the full integrated luminosity. A second spare DT chamber was moved inside the GIF++ bunker in October 2017. The chamber was being irradiated at lower acceleration factors, and only 2 out of the 12 layers of the chamber were switched at working voltage when the radioactive source was active, being the other layers in standby. In this way the other non-aged layers are used as reference and as a precise and unbiased telescope of muon tracks for the efficiency computation of the aged layers of the chamber, when set at working voltage for measurements. An integrated dose equivalent to two times the expected integrated luminosity of the HL-LHC run has been absorbed by this second spare DT chamber and the final impact on the muon reconstruction efficiency is under study. Direct inspection of some extracted aged anode wires presented a melted resistive deposition of materials. Investigation on the outgassing of cell materials and of the gas components used at the GIF++ are underway. Strategies to mitigate the ageing effects are also being developed. From the long irradiation measurements of the second spare DT chamber, the effects of radiation in the performance of the DTs expected during the HL-LHC run will be presented.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Observation of the rare $B^0_s\toμ^+μ^-$ decay from the combined analysis of CMS and LHCb data
Authors:
The CMS,
LHCb Collaborations,
:,
V. Khachatryan,
A. M. Sirunyan,
A. Tumasyan,
W. Adam,
T. Bergauer,
M. Dragicevic,
J. Erö,
M. Friedl,
R. Frühwirth,
V. M. Ghete,
C. Hartl,
N. Hörmann,
J. Hrubec,
M. Jeitler,
W. Kiesenhofer,
V. Knünz,
M. Krammer,
I. Krätschmer,
D. Liko,
I. Mikulec,
D. Rabady,
B. Rahbaran
, et al. (2807 additional authors not shown)
Abstract:
A joint measurement is presented of the branching fractions $B^0_s\toμ^+μ^-$ and $B^0\toμ^+μ^-$ in proton-proton collisions at the LHC by the CMS and LHCb experiments. The data samples were collected in 2011 at a centre-of-mass energy of 7 TeV, and in 2012 at 8 TeV. The combined analysis produces the first observation of the $B^0_s\toμ^+μ^-$ decay, with a statistical significance exceeding six sta…
▽ More
A joint measurement is presented of the branching fractions $B^0_s\toμ^+μ^-$ and $B^0\toμ^+μ^-$ in proton-proton collisions at the LHC by the CMS and LHCb experiments. The data samples were collected in 2011 at a centre-of-mass energy of 7 TeV, and in 2012 at 8 TeV. The combined analysis produces the first observation of the $B^0_s\toμ^+μ^-$ decay, with a statistical significance exceeding six standard deviations, and the best measurement of its branching fraction so far. Furthermore, evidence for the $B^0\toμ^+μ^-$ decay is obtained with a statistical significance of three standard deviations. The branching fraction measurements are statistically compatible with SM predictions and impose stringent constraints on several theories beyond the SM.
△ Less
Submitted 17 August, 2015; v1 submitted 17 November, 2014;
originally announced November 2014.
-
Muon Track Matching
Authors:
A. Benvenuti,
D. Denegri,
V. Genchev,
A. Khanov,
N. Stepanov,
P. Vankov
Abstract:
For most physical processes the tracks observed in the muon stations must be matched with the corresponding tracks in the inner tracker, the external muon system providing muon identification and triggering but the tracker points giving the precise momentum measurement at lower momenta. For high momenta the momentum resolution is much improved by the interconnection of inner and outer measuremen…
▽ More
For most physical processes the tracks observed in the muon stations must be matched with the corresponding tracks in the inner tracker, the external muon system providing muon identification and triggering but the tracker points giving the precise momentum measurement at lower momenta. For high momenta the momentum resolution is much improved by the interconnection of inner and outer measurements. The matching of outer and inner measurements is more delicate in case of muons embedded in jets. A study of the matching procedure was carried out using samples of (b, anti b) jets at high Pt, requiring (b, anti b) -> mu decays.
△ Less
Submitted 30 August, 2000;
originally announced August 2000.
-
An electromagnetic shashlik calorimeter with longitudinal segmentation
Authors:
CALEIDO collaboration,
A. C. Benvenuti,
I. Britvich,
T. Camporesi,
P. Checchia,
A. Feniouk,
V. Hedberg,
V. Lishin,
M. Margoni,
M. Mazzucato,
V. Obraztsov,
M. Paganoni,
V. Poliakov,
F. Simonetto,
F. Terranova,
E. Vlasov
Abstract:
A novel technique for longitudinal segmentation of shashlik calorimeters has been tested in the CERN West Area beam facility. A 25 tower very fine samplings e.m. calorimeter has been built with vacuum photodiodes inserted in the first 8 radiation lengths to sample the initial development of the shower. Results concerning energy resolution, impact point reconstruction and electron/pion separation…
▽ More
A novel technique for longitudinal segmentation of shashlik calorimeters has been tested in the CERN West Area beam facility. A 25 tower very fine samplings e.m. calorimeter has been built with vacuum photodiodes inserted in the first 8 radiation lengths to sample the initial development of the shower. Results concerning energy resolution, impact point reconstruction and electron/pion separation are reported.
△ Less
Submitted 6 February, 1999;
originally announced February 1999.