Convex Optimization for Linear Query Processing under Approximate Differential Privacy

Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated aggregates as a batch, using an appropriate \emph{strategy}, may yield higher accuracy than computing each of them independently. However, finding the best strategy that maximizes result accuracy is non-trivial, as it involves solving a complex constrained optimization program that appears to be non-linear and non-convex. Hence, in the past much effort has been devoted in solving this non-convex optimization program. Existing approaches include various sophisticated heuristics and expensive numerical solutions. None of them, however, guarantees to find the optimal solution of this optimization problem. This paper points out that under ($\epsilon$, $\delta$)-differential privacy, the optimal solution of the above constrained optimization problem in search of a suitable strategy can be found, rather surprisingly, by solving a simple and elegant convex optimization program. Then, we propose an efficient algorithm based on Newton's method, which we prove to always converge to the optimal solution with linear global convergence rate and quadratic local convergence rate. Empirical evaluations demonstrate the accuracy and efficiency of the proposed solution.Comment: to appear in ACM SIGKDD 201

Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the presence or absence of any individual record from the published noisy results. The main objective in differentially private query processing is to maximize the accuracy of the query results, while satisfying the privacy guarantees. Previous work, notably \cite{LHR+10}, has suggested that with an appropriate strategy, processing a batch of correlated queries as a whole achieves considerably higher accuracy than answering them individually. However, to our knowledge there is currently no practical solution to find such a strategy for an arbitrary query batch; existing methods either return strategies of poor quality (often worse than naive methods) or require prohibitively expensive computations for even moderately large domains. Motivated by this, we propose low-rank mechanism (LRM), the first practical differentially private technique for answering batch linear queries with high accuracy. LRM works for both exact (i.e., $\epsilon$-) and approximate (i.e., ($\epsilon$, $\delta$)-) differential privacy definitions. We derive the utility guarantees of LRM, and provide guidance on how to set the privacy parameters given the user's utility expectation. Extensive experiments using real data demonstrate that our proposed method consistently outperforms state-of-the-art query processing solutions under differential privacy, by large margins.Comment: ACM Transactions on Database Systems (ACM TODS). arXiv admin note: text overlap with arXiv:1212.230

Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the presence or absence of any individual record from the published noisy results. The main objective in differentially private query processing is to maximize the accuracy of the query results, while satisfying the privacy guarantees. Previous work, notably the matrix mechanism, has suggested that processing a batch of correlated queries as a whole can potentially achieve considerable accuracy gains, compared to answering them individually. However, as we point out in this paper, the matrix mechanism is mainly of theoretical interest; in particular, several inherent problems in its design limit its accuracy in practice, which almost never exceeds that of naive methods. In fact, we are not aware of any existing solution that can effectively optimize a query batch under differential privacy. Motivated by this, we propose the Low-Rank Mechanism (LRM), the first practical differentially private technique for answering batch queries with high accuracy, based on a low rank approximation of the workload matrix. We prove that the accuracy provided by LRM is close to the theoretical lower bound for any mechanism to answer a batch of queries under differential privacy. Extensive experiments using real data demonstrate that LRM consistently outperforms state-of-the-art query processing solutions under differential privacy, by large margins.Comment: VLDB201

Novel compounds in fruits of coriander (Coşkuner & Karababa) with anti-inflammatory activity

© 2020 Coriander, Coriandrum Sativum L., is one of the commonest food and medicinal plants in many countries, but its chemical ingredients and pivotal role in anti-inflammatory activity have not been fully explored. The present study aimed to identify new compounds in the fruits of coriander and explore their anti-inflammatory activity. The compounds were isolated by chromatographic seperations and identified using spectroscopic and spectrometric methods. RAW264.7 macrophage cells were used to detect the anti-inflammatory activity of the compounds via Griess assay, western blotting, ELISA, and flow cytometry methods. The study resulted in the discovery of four new compounds, which were identified as: 4α-(furo[2,3-d]pyrimidin-6′-ylmethyl)-9α-propylnonolactone (1), 4-(formyloxy)-4-(6′-methylcyclohex-1-en-1-yl)butanoate(2), (7α,8α)-3α-hydroxyl-12,13α-dimethyl-5(6)-en-bicyclo[5,3,0]caprolactone (3), 7-methoxy-4-methyl-5,6-dihydro-7H-(2-hydroxypropan-2-yl)furo[2,3-f] coumarin (4). Compound 3 showed the highest anti-inflammatory activity with IC50 of 6.25 μM for an inhibitory effect on nitrite oxide (NO) level. In addition, compound 3 decreased the lipopolysaccharides-stimulated generations of ROS and the inflammatory cytokines (IL-6 and TNF-α). Mechanism exploration indicated that compound 3 suppressed inflammatory mediators’ expression, like iNOS and COX-2. Furthermore, the NF-κB and MAPK pathways were involved in the anti-inflammatory process of compound 3

Few-photon single ionization of cold rubidium in the over-the-barrier regime

Photoionization of the rubidium (Rb) atoms cooled in a magneto-optical trap, characterized by the coexistence of the ground 5$S_{1/2}$ and the excited 5$P_{3/2}$ states, is investigated experimentally and theoretically with the 400 nm femtosecond laser pulses at intensities of $I=3\times10^9$ W/cm$^2$ - $4.5\times10^{12}$ W/cm$^2$. Recoil-ion momentum distribution (RIMD) of Rb$^+$ exhibits rich ring-like structures and their energies correspond to one-photon ionization of the 5$P_{3/2}$ state, two-photon and three-photon ionizations of the 5$S_{1/2}$ state, respectively. With the increasing of $I$, we find that experimental signals near zero-momentum (NZM) in RIMDs resulted from the 5$P_{3/2}$ state enhance dramatically and its peaked Rb$^+$ momenta dwindle obviously while that from the 5$S_{1/2}$ state is maintained. Meanwhile, the ion-yield ratio of the 5$S_{1/2}$ over the 5$P_{3/2}$ states varies from $I$ to $I^{1.5}$ as $I$ increases. These features indicate a transition from perturbative ionization to strong-perturbative ionization for the 5$P_{3/2}$ state. Numerical simulations by solving the time-dependent Schr\"odinger equation (TDSE) can qualitatively explain the measurements of RIMD, photoion angular distributions, as well as ion-yield ratio. However, some discrepancies still exist, especially for the NZM dip, which could stem from the electron-electron correlation that is neglected in the present TDSE simulations since we have adopted the single-active-electron approximation

Ellipticity-dependent sequential over-barrier ionization of cold rubidium

We perform high-resolution measurements of momentum distribution on Rb$^{n+}$ recoil ions up to charge state $n=4$, where laser-cooled rubidium atoms are ionized by femtosecond elliptically polarized lasers with the pulse duration of 35 fs and the intensity of 3.3$\times$10$^{15}$ W/cm$^2$ in the over-barrier ionization (OBI) regime. The momentum distributions of the recoil ions are found to exhibit multi-band structures as the ellipticity varies from the linear to circular polarizations. The origin of these band structures can be explained quantitatively by the classical OBI model and dedicated classical trajectory Monte Carlo simulations with Heisenberg potential. Specifically, with back analysis of the classical trajectories, we reveal the ionization time and the OBI geometry of the sequentially released electrons, disentangling the mechanisms behind the tilted angle of the band structures. These results indicate that the classical treatment can describe the strong-field multiple ionization processes of alkali atoms

Deconstructing Survivin: comprehensive genetic analysis of Survivin function by conditional knockout in a vertebrate cell line

Survivin is a key cellular protein thought to function in apoptotic regulation, mitotic progression, or possibly both. In this study, we describe the isolation of two conditional knockouts of the survivin gene in chicken DT40 cells. DT40 cells lacking Survivin die in interphase after failing to complete cytokinesis. However, these cells show normal sensitivity to the chemotherapeutic agent etoposide. Expression of Survivin mutants against a null background to reassess the role of several key residues reveals that DT40 cells can grow normally if their sole Survivin is missing a widely studied cyclin-dependent kinase phosphorylation site or sites reportedly essential for binding to Smac or aurora B. Mutations in the nuclear export sequence or dimerization interface render cells temperature sensitive for growth. As an important caveat for other studies in which protein function is studied by transient transfection, three of the Survivin mutants fail to localize in the presence of the wild-type protein but do localize and indeed support life in its absence

Multifunctional nanoparticle-VEGF modification for tissue-engineered vascular graft to promote sustained anti-thrombosis and rapid endothelialization

Purpose: The absence of a complete endothelial cell layer is a well-recognized reason leading to small-diameter tissue-engineered vascular graft failure. Here we reported a multifunctional system consisting of chitosan (CS), Arg-Glu-Asp-Val (REDV) peptide, heparin, and vascular endothelial growth factor (VEGF) to achieve sustained anti-thrombosis and rapid endothelialization for decellularized and photo-oxidized bovine internal mammary arteries (DP-BIMA).Methods: CS-REDV copolymers were synthesized via a transglutaminase (TGase) catalyzed reaction. CS-REDV-Hep nanoparticles were formed by electrostatic self-assembly and loaded on the DP-BIMA. The quantification of released heparin and vascular endothelial growth factor was detected. Hemolysis rate, platelets adhesion, endothelial cell (EC) adhesion and proliferation, and MTT assay were performed in vitro. The grafts were then tested in a rabbit abdominal aorta interposition model for 3 months. The patency rates were calculated and the ECs regeneration was investigated by immunofluorescence staining of CD31, CD144, and eNOS antibodies.Results: The nanoparticle-VEGF system (particle size: 61.8 ± 18.3 nm, zeta-potential: +13.2 mV, PDI: .108) showed a sustained and controlled release of heparin and VEGF for as long as 1 month and exhibited good biocompatibility, a lower affinity for platelets, and a higher affinity for ECs in vitro. The nanoparticle-VEGF immobilized BIMA achieved 100% and 83.3% patency in a rabbit abdominal interposition model during 1 and 3 months, respectively, without any thrombogenicity and showed CD31, CD144, eNOS positive cell adhesion as early as 1 day. After 3 months, CD31, CD144, and eNOS positive cells covered almost the whole luminal surface of the grafts.Conclusion: The results demonstrated that the multifunctional nanoparticle-VEGF system can enhance the anti-thrombosis property and promote rapid endothelialization of small-diameter tissue-engineered vascular grafts. Utilizing nanoparticles to combine different kinds of biomolecules is an appropriate technology to improve the long-term patency of small-diameter tissue-engineered vascular grafts

The Role of PTHLH in Ovarian Follicle Selection, Its Transcriptional Regulation and Genetic Effects on Egg Laying Traits in Hens

In hens, follicle selection is an important process affecting egg laying traits. This study investigated the role of parathyroid hormone-like hormone (PTHLH) in chicken follicle selection, its transcriptional regulation and genetic effects on egg laying traits. PTHLH and its receptor PTH1R were mainly expressed in follicles of 6–8 mm in diameter, exhibits differential expression pattern in the theca and granulosa cells of pre- and hierarchal follicles. PTHLH stimulates the proliferation of follicular granulosa and theca cells, the expression of StAR and CYP11A1 mRNA and the production of progesterone (P4) in pre-hierarchal follicles. Treatment with FSH increased PTHLH mRNA expression in pre-hierarchal follicular theca cells and hierarchal follicular granulosa cells. Two critical regions regulating chicken PTHLH transcription were revealed, each of which harbored a SNP: C>T (chr1: 72530014) for AP-1 and a SNP: A>G (chr1: 72531676). Hens with diplotype AC/GT were younger at first laying and laid more eggs at 32 weeks. The haplotype (G-1827T-165) with double mutations had the greatest promoter activity of chicken PTHLH transcription. Collectively, PTHLH plays an important role in chicken follicle selection by stimulating cell proliferation and steroidogenesis. Polymorphisms in chicken PTHLH promoter region are associated with egg laying traits by affecting the binding of transcription factor AP-1