-
Seeding with Differentially Private Network Information
Authors:
M. Amin Rahimian,
Fang-Yi Yu,
Yuxin Liu,
Carlos Hurtado
Abstract:
In public health interventions such as the distribution of preexposure prophylaxis (PrEP) for HIV prevention, decision makers rely on seeding algorithms to identify key individuals who can amplify the impact of their interventions. In such cases, building a complete sexual activity network is often infeasible due to privacy concerns. Instead, contact tracing can provide influence samples, that is,…
▽ More
In public health interventions such as the distribution of preexposure prophylaxis (PrEP) for HIV prevention, decision makers rely on seeding algorithms to identify key individuals who can amplify the impact of their interventions. In such cases, building a complete sexual activity network is often infeasible due to privacy concerns. Instead, contact tracing can provide influence samples, that is, sequences of sexual contacts without requiring complete network information. This presents two challenges: protecting individual privacy in contact data and adapting seeding algorithms to work effectively with incomplete network information. To solve these two problems, we study privacy guarantees for influence maximization algorithms when the social network is unknown and the inputs are samples of prior influence cascades that are collected at random and need privacy protection. Building on recent results that address seeding with costly network information, our privacy-preserving algorithms introduce randomization in the collected data or the algorithm output and can bound the privacy loss of each node (or group of nodes) in deciding to include their data in the algorithm input. We provide theoretical guarantees of seeding performance with a limited sample size subject to differential privacy budgets in both central and local privacy regimes. Simulations on synthetic random graphs and empirically grounded sexual contacts of men who have sex with men reveal the diminishing value of network information with decreasing privacy budget in both regimes and graceful decrease in performance with decreasing privacy budget in the central regime. Achieving good performance with local privacy guarantees requires relatively higher privacy budgets that confirm our theoretical expectations.
△ Less
Submitted 30 October, 2024; v1 submitted 25 May, 2023;
originally announced May 2023.
-
Formal $P$-Gevrey series solutions of first order holomorphic PDEs
Authors:
Sergio A. Carrillo,
Carlos A. Hurtado
Abstract:
We provide a complete and self-contained proof of the Gevrey character, in an analytic function $P$, of formal power series solutions of some families of first order holomorphic PDEs. Our approach is based on a majorant series technique by applying Nagumo norms joint with a division algorithm.
We provide a complete and self-contained proof of the Gevrey character, in an analytic function $P$, of formal power series solutions of some families of first order holomorphic PDEs. Our approach is based on a majorant series technique by applying Nagumo norms joint with a division algorithm.
△ Less
Submitted 4 January, 2022; v1 submitted 11 February, 2020;
originally announced February 2020.
-
Time-inhomogeneous polynomial processes
Authors:
María Fernanda del Carmen Agoitia Hurtado,
Thorsten Schmidt
Abstract:
Time homogeneous polynomial processes are Markov processes whose moments can be calculated easily through matrix exponentials. In this work, we develop a notion of time inhomogeneous polynomial processes where the coeffiecients of the process may depend on time. A full characterization of this model class is given by means of their semimartingale characteristics. We show that in general, the compu…
▽ More
Time homogeneous polynomial processes are Markov processes whose moments can be calculated easily through matrix exponentials. In this work, we develop a notion of time inhomogeneous polynomial processes where the coeffiecients of the process may depend on time. A full characterization of this model class is given by means of their semimartingale characteristics. We show that in general, the computation of moments by matrix exponentials is no longer possible. As an alternative we explore a connection to Magnus series for fast numerical approximations.
Time-inhomogeneity is important in a number of applications: in term-structure models, this allows a perfect calibration to available prices. In electricity markets, seasonality comes naturally into play and have to be captured by the used models. The model class studied in this work extends existing models, for example Sato processes and time-inhomogeneous affine processes.
△ Less
Submitted 11 June, 2018;
originally announced June 2018.
