A Theory of Pricing Private Data

Personal data has value to both its owner and to institutions who would like to analyze it. Privacy mechanisms protect the owner's data while releasing to analysts noisy versions of aggregate query results. But such strict protections of individual's data have not yet found wide use in practice. Instead, Internet companies, for example, commonly provide free services in return for valuable sensitive information from users, which they exploit and sometimes sell to third parties. As the awareness of the value of the personal data increases, so has the drive to compensate the end user for her private information. The idea of monetizing private data can improve over the narrower view of hiding private data, since it empowers individuals to control their data through financial means. In this paper we propose a theoretical framework for assigning prices to noisy query answers, as a function of their accuracy, and for dividing the price amongst data owners who deserve compensation for their loss of privacy. Our framework adopts and extends key principles from both differential privacy and query pricing in data markets. We identify essential properties of the price function and micro-payments, and characterize valid solutions.Comment: 25 pages, 2 figures. Best Paper Award, to appear in the 16th International Conference on Database Theory (ICDT), 201

Detection of a Compact Nuclear Radio Source in the Local Group Elliptical Galaxy M32

The Local Group compact elliptical galaxy M32 hosts one of the nearest candidate super-massive black holes (SMBHs), which has a previously suggested X-ray counterpart. Based on sensitive observations taken with the {\it Karl G. Jansky} Very Large Array (VLA), we detect for the first time a compact radio source coincident with the nucleus of M32, which exhibits an integrated flux density of $\sim$$47.3\pm6.1$ $\mu$Jy at 6.6 GHz. We discuss several possibilities for the nature of this source, favoring an origin of the long-sought radio emission from the central SMBH, for which we also revisit the X-ray properties based on recently acquired {\sl Chandra} and {\sl XMM-Newton} data. Our VLA observations also discover radio emission from three previously known optical planetary nebulae in the inner region of M32.Comment: 13 pages, 2 figures, accepted by ApJ Letter

Effective Sample Size: Quick Estimation of the Effect of Related Samples in Genetic Case-Control Association Analyses

Correlated samples have been frequently avoided in case-control
genetic association
 studies in part because the methods for handling them are either not
easily implemented or not widely known. We
advocate one method for case-control association analysis of correlated
samples -- the effective sample size method -- as a simple and
accessible approach that does not require specialized computer programs.
The effective sample size method captures the variance inflation
of allele frequency estimation exactly, and can be used to modify the
chi-square test statistic, p-value, and 95% confidence interval of
odds-ratio simply by replacing the apparent number of allele counts with the
effective ones. For genotype frequency estimation, although a single
effective sample size is unable to completely characterize the variance inflation,
an averaged one can satisfactorily approximate the simulated result.
The effective sample size method is applied to the rheumatoid arthritis
siblings data collected from the North American Rheumatoid Arthritis Consortium (NARAC)
to establish a significant association with the interferon-induced
helicasel gene (IFIH1) previously being identified as a type 1 diabetes
susceptibility locus. Connections between the effective sample size
method and other methods, such as generalized estimation equation,
variance of eigenvalues for correlation matrices, and genomic controls,
are also discussed.
&#xa

Molecular gas toward supernova remnant Cassiopeia A

We mapped 12CO J=1-0, 12CO J=2-1, 13CO J=1-0, and 13CO J=2-1 lines toward supernova remnant (SNR) Cassiopeia A with the IRAM 30m telescope. The molecular clouds (MCs) along the line of sight of Cas A do not show optically thin, shock-broadened 12CO lines ($\Delta V \le 7$ km s$^{-1}$ toward Cas A), or high-temperature features from shock heating ($T_k \le 22$ K toward Cas A). Therefore, we suggest that there is no physical evidence to support that the SNR is impacting the molecular gas. All the detected MCs are likely in front of Cas A, as implied by the HCO+ absorption line detected in the same velocity ranges. These MCs contribute H$_2$ column densities of $5\times 10^{21}$ cm$^{-2}$, $5\times 10^{21}$ cm$^{-2}$, and $2\times 10^{21}$ cm$^{-2}$ in the west, south, and center of the SNR, respectively. The 20 K warm gas at $V_{LSR}\sim -47$ km s$^{-1}$ is distributed along a large-scale molecular ridge in the south of Cas A. Part of the gas is projected onto Cas A, providing a foreground H$_2$ mass of $\sim 200 (d/3 kpc)^2$ Msun, consistent with the mass of cold dust (15--20 K; 2--4 Msun) found in front of the SNR. We suggest that the 20 K warm gas is heated by background cosmic rays with an ionization rate of $\zeta({\rm H_2})\sim 2\times 10^{-16}$ s$^{-1}$. The cosmic rays or X-ray emission from Cas A are excluded as the heating sources of the clouds.Comment: 18 pages, 8 figures, 2 tables; Accepted to Ap

Genome-wide analysis of single-locus and epistasis single-nucleotide polymorphism effects on anti-cyclic citrullinated peptide as a measure of rheumatoid arthritis

The goal of this study was to identify single-locus and epistasis effects of SNP markers on anti-cyclic citrullinated peptide (anti-CCP) that is associated with rheumatoid arthritis, using the North American Rheumatoid Arthritis Consortium data. A square root transformation of the phenotypic values of anti-CCP with sex, smoking status, and a selected subset of 20 single-nucleotide polymorphism (SNP) markers in the model achieved residual normality (p > 0.05). Three single-locus effects of two SNPs were significant (p < 10-4). The epistasis analysis tested five effects of each pair of SNPs, the two-locus interaction, additive × additive, additive × dominance, dominance × additive, and dominance × dominance effects. A total of ten epistasis effects of eight pairs of SNPs on 11 autosomes and the X chromosome had significant epistasis effects (p < 10-7). Three of these epistasis effects reached significance levels of p < 10-8, p < 10-9, and p < 10-10, respectively. Two potential SNP epistasis networks were identified. The results indicate that the genetic factors underlying anti-CCP may include single-gene action and gene interactions and that the gene-interaction mechanism underlying anti-CCP could be a complex mechanism involving pairwise epistasis effects and multiple SNPs