-
Differentially Private Ad Conversion Measurement
Authors:
John Delaney,
Badih Ghazi,
Charlie Harrison,
Christina Ilvento,
Ravi Kumar,
Pasin Manurangsi,
Martin Pal,
Karthik Prabhakar,
Mariana Raykova
Abstract:
In this work, we study ad conversion measurement, a central functionality in digital advertising, where an advertiser seeks to estimate advertiser website (or mobile app) conversions attributed to ad impressions that users have interacted with on various publisher websites (or mobile apps). Using differential privacy (DP), a notion that has gained in popularity due to its strong mathematical guara…
▽ More
In this work, we study ad conversion measurement, a central functionality in digital advertising, where an advertiser seeks to estimate advertiser website (or mobile app) conversions attributed to ad impressions that users have interacted with on various publisher websites (or mobile apps). Using differential privacy (DP), a notion that has gained in popularity due to its strong mathematical guarantees, we develop a formal framework for private ad conversion measurement. In particular, we define the notion of an operationally valid configuration of the attribution rule, DP adjacency relation, contribution bounding scope and enforcement point. We then provide, for the set of configurations that most commonly arises in practice, a complete characterization, which uncovers a delicate interplay between attribution and privacy.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Radiative Transitions in Charmonium from Lattice QCD
Authors:
James Delaney,
Christopher E. Thomas,
Sinéad M. Ryan
Abstract:
The coupling of various charmonium mesons to a photon is studied using lattice QCD, giving access to radiative form factors and transitions, and probing the mesons' structure. Methods are developed which allow the robust determination of amplitudes, including those involving an excited state as well as multiple form factors, for a range of kinematics. These are applied in dynamical lattice QCD cal…
▽ More
The coupling of various charmonium mesons to a photon is studied using lattice QCD, giving access to radiative form factors and transitions, and probing the mesons' structure. Methods are developed which allow the robust determination of amplitudes, including those involving an excited state as well as multiple form factors, for a range of kinematics. These are applied in dynamical lattice QCD calculations using the distillation technique to compute the underlying three-point correlation functions. Form factors and amplitudes involving the low-lying charmonia, $η_c$, $J/ψ$, $χ_{c0}$ and $η_c'$, are calculated, demonstrating the methods and providing the first dynamical lattice QCD results for some quantities.
△ Less
Submitted 24 May, 2024; v1 submitted 19 January, 2023;
originally announced January 2023.
-
The Extragalactic Serendipitous Swift Survey (ExSeSS) -- I. Survey definition and measurements of the X-ray number counts
Authors:
Jack N. Delaney,
James Aird,
Phil A. Evans,
Cassandra Barlow-Hall,
Julian P. Osborne,
Michael G. Watson
Abstract:
We present the Extragalactic Serendipitous Swift Survey (ExSeSS), providing a new well-defined sample constructed from the observations performed using the Swift X-ray Telescope. The ExSeSS sample consists of 79,342 sources detected in the medium (1-2 keV), hard (2-10 keV) or total (0.3-10 keV) energy bands, covering 2086.6 deg$^{2}$ of sky across a flux range of…
▽ More
We present the Extragalactic Serendipitous Swift Survey (ExSeSS), providing a new well-defined sample constructed from the observations performed using the Swift X-ray Telescope. The ExSeSS sample consists of 79,342 sources detected in the medium (1-2 keV), hard (2-10 keV) or total (0.3-10 keV) energy bands, covering 2086.6 deg$^{2}$ of sky across a flux range of $f_\mathrm{0.3-10keV}\sim10^{-15}-10^{-10}$ erg s$^{-1}$ cm$^{-2}$. Using the new ExSeSS sample we present measurements of the differential number counts of X-ray sources as a function of 2-10 keV flux that trace the population of Active Galactic Nuclei (AGN) in a previously unexplored regime. We find that taking the line-of-sight absorption column density into account has an effect on the differential number count measurements and is vital to obtain agreement with previous results. In the hard band, we obtain a good agreement between the ExSeSS measurements and previous, higher energy data from NuSTAR and Swift/BAT when taking into account the varying column density of the ExSeSS sample as well as the X-ray spectral parameters of each of the samples we are comparing to. We also find discrepancies between the ExSeSS measurements and AGN population synthesis models, indicating a change in the properties of the AGN population over this flux range that is not fully described by current models at these energies, hinting at a larger, moderately obscured population at low redshifts ($z\lesssim0.2$) that the models are not currently taking into account.
△ Less
Submitted 14 December, 2022;
originally announced December 2022.
-
Constraints on the X-ray Luminosity Function of AGN at z=5.7-6.4 with the Extragalactic Serendipitous Swift Survey
Authors:
Cassandra L. Barlow-Hall,
Jack Delaney,
James Aird,
Philip A. Evans,
Julian P. Osborne,
Michael G. Watson
Abstract:
X-ray luminosity functions (XLFs) of Active Galactic Nuclei (AGN) trace the growth and evolution of supermassive black hole populations across cosmic time, however, current XLF models are poorly constrained at redshifts of z>6, with a lack of spectroscopic constraints at these high redshifts. In this work we \redit{place limits} on the bright-end of the XLF at z=5.7-6.4 using high-redshift AGN ide…
▽ More
X-ray luminosity functions (XLFs) of Active Galactic Nuclei (AGN) trace the growth and evolution of supermassive black hole populations across cosmic time, however, current XLF models are poorly constrained at redshifts of z>6, with a lack of spectroscopic constraints at these high redshifts. In this work we \redit{place limits} on the bright-end of the XLF at z=5.7-6.4 using high-redshift AGN identified within the Extragalactic Serendipitous Swift Survey (ExSeSS) catalogue. Within ExSeSS we find one serendipitously X-ray detected z>6 AGN, ATLAS J025.6821-33.4627, with an X-ray luminosity of $L_\mathrm{X}=8.47^{+3.40}_{-3.13}\times10^{44}\mathrm{erg.s^{-1}}$ and $z=6.31\pm0.03$ making it the highest redshift, spectroscopically confirmed, serendipitously X-ray detected quasar known to date. We also calculate an upper limit on the space density at higher luminosities where no additional sources are found, enabling us to place constraints on the shape of the XLF. Our results are consistent with the rapid decline in the space densities of high-luminosity AGN toward high redshift as predicted by extrapolations of existing parametric models of the XLF. We also find that our X-ray based measurements are consistent with estimates of the bolometric quasar luminosity function based on UV measurements at $z\gtrsim6$, although they require a large X-ray to bolometric correction factor at these high luminosities.
△ Less
Submitted 15 December, 2022; v1 submitted 26 January, 2022;
originally announced January 2022.
-
Semi-parametric estimation of biomarker age trends with endogenous medication use in longitudinal data
Authors:
Andrew J. Spieker,
Joseph A. C. Delaney,
Robyn L. McClelland
Abstract:
In cohort studies, non-random medication use can pose barriers to estimation of the natural history trend in a mean biomarker value (namely, the association between a predictor of interest and a biomarker outcome that would be observed in the absence of biomarker-specific treatment). Common causes of treatment and outcomes are often unmeasured, obscuring our ability to easily account for medicatio…
▽ More
In cohort studies, non-random medication use can pose barriers to estimation of the natural history trend in a mean biomarker value (namely, the association between a predictor of interest and a biomarker outcome that would be observed in the absence of biomarker-specific treatment). Common causes of treatment and outcomes are often unmeasured, obscuring our ability to easily account for medication use with commonly invoked assumptions such as ignorability. Further, absent some variable satisfying the exclusion restriction, use of instrumental variable approaches may be difficult to justify. Heckman's hybrid model with structural shift (sometimes referred to less specifically as the treatment effects model) can be used to correct endogeneity bias via a homogeneity assumption (i.e., that average treatment effects do not vary across covariates) and parametric specification of a joint model for the outcome and treatment. In recent work, we relaxed the homogeneity assumption by allowing observed covariates to serve as treatment effect modifiers. While this method has been shown to be reasonably robust in settings of cross-sectional data, application of this methodology to settings of longitudinal data remains unexplored. We demonstrate how the assumptions of the treatment effects model can be extended to accommodate clustered data arising from longitudinal studies. Our proposed approach is semi-parametric in nature in that valid inference can be obtained without the need to specify the longitudinal correlation structure. As an illustrative example, we use data from the Multi-Ethnic Study of Atherosclerosis to evaluate trends in low-density lipoprotein by age and gender. We confirm that our generalization of the treatment effects model can serve as a useful tool to uncover natural history trends in longitudinal data that are obscured by endogenous treatment.
△ Less
Submitted 22 January, 2021;
originally announced January 2021.
-
A Hybrid Method and Unified Analysis of Generalized Finite Differences and Lagrange Finite Elements
Authors:
Rebecca Conley,
Xiangmin Jiao,
Tristan J. Delaney
Abstract:
Finite differences, finite elements, and their generalizations are widely used for solving partial differential equations, and their high-order variants have respective advantages and disadvantages. Traditionally, these methods are treated as different (strong vs. weak) formulations and are analyzed using different techniques (Fourier analysis or Green's functions vs. functional analysis), except…
▽ More
Finite differences, finite elements, and their generalizations are widely used for solving partial differential equations, and their high-order variants have respective advantages and disadvantages. Traditionally, these methods are treated as different (strong vs. weak) formulations and are analyzed using different techniques (Fourier analysis or Green's functions vs. functional analysis), except for some special cases on regular grids. Recently, the authors introduced a hybrid method, called Adaptive Extended Stencil FEM or AES-FEM (Int. J. Num. Meth. Engrg., 2016, DOI:10.1002/nme.5246), which combines features of generalized finite differences and Lagrange finite elements to achieve second-order accuracy over unstructured meshes. However, its analysis was incomplete due to the lack of existing mathematical theory that unifies the formulations and analysis of these different methods. In this work, we introduce the framework of generalized weighted residuals to unify the formulation of finite differences, finite elements, and AES-FEM. In addition, we propose a unified analysis of the well-posedness, convergence, and mesh-quality dependency of these different methods. We also report numerical results with AES-FEM to verify our analysis. We show that AES-FEM improves the accuracy of generalized finite differences while reducing the mesh-quality dependency and simplifying the implementation of high-order finite elements.
△ Less
Submitted 18 January, 2020; v1 submitted 30 March, 2016;
originally announced March 2016.
-
Overcoming Element Quality Dependence of Finite Elements with Adaptive Extended Stencil FEM (AES-FEM)
Authors:
Rebecca Conley,
Tristan J. Delaney,
Xiangmin Jiao
Abstract:
The finite element methods (FEM) are important techniques in engineering for solving partial differential equations, but they depend heavily on element shape quality for stability and good performance. In this paper, we introduce the Adaptive Extended Stencil Finite Element Method (AES-FEM) as a means for overcoming this dependence on element shape quality. Our method replaces the traditional basi…
▽ More
The finite element methods (FEM) are important techniques in engineering for solving partial differential equations, but they depend heavily on element shape quality for stability and good performance. In this paper, we introduce the Adaptive Extended Stencil Finite Element Method (AES-FEM) as a means for overcoming this dependence on element shape quality. Our method replaces the traditional basis functions with a set of generalized Lagrange polynomial (GLP) basis functions, which we construct using local weighted least-squares approximations. The method preserves the theoretical framework of FEM, and allows imposing essential boundary conditions and integrating the stiffness matrix in the same way as the classical FEM. In addition, AES-FEM can use higher-degree polynomial basis functions than the classical FEM, while virtually preserving the sparsity pattern of the stiffness matrix. We describe the formulation and implementation of AES-FEM, and analyze its consistency and stability. We present numerical experiments in both 2D and 3D for the Poison equation and a time-independent convection-diffusion equation. The numerical results demonstrate that AES-FEM is more accurate than linear FEM, is also more efficient than linear FEM in terms of error versus runtime, and enables much better stability and faster convergence of iterative solvers than linear FEM over poor-quality meshes
△ Less
Submitted 8 March, 2016; v1 submitted 6 August, 2015;
originally announced August 2015.