3,754 research outputs found
Differentially Private Regression for Discrete-Time Survival Analysis
In survival analysis, regression models are used to understand the effects of
explanatory variables (e.g., age, sex, weight, etc.) to the survival
probability. However, for sensitive survival data such as medical data, there
are serious concerns about the privacy of individuals in the data set when
medical data is used to fit the regression models. The closest work addressing
such privacy concerns is the work on Cox regression which linearly projects the
original data to a lower dimensional space. However, the weakness of this
approach is that there is no formal privacy guarantee for such projection. In
this work, we aim to propose solutions for the regression problem in survival
analysis with the protection of differential privacy which is a golden standard
of privacy protection in data privacy research. To this end, we extend the
Output Perturbation and Objective Perturbation approaches which are originally
proposed to protect differential privacy for the Empirical Risk Minimization
(ERM) problems. In addition, we also propose a novel sampling approach based on
the Markov Chain Monte Carlo (MCMC) method to practically guarantee
differential privacy with better accuracy. We show that our proposed approaches
achieve good accuracy as compared to the non-private results while guaranteeing
differential privacy for individuals in the private data set.Comment: 19 pages, CIKM1
From quantum circuits to adiabatic algorithms
This paper explores several aspects of the adiabatic quantum computation
model. We first show a way that directly maps any arbitrary circuit in the
standard quantum computing model to an adiabatic algorithm of the same depth.
Specifically, we look for a smooth time-dependent Hamiltonian whose unique
ground state slowly changes from the initial state of the circuit to its final
state. Since this construction requires in general an n-local Hamiltonian, we
will study whether approximation is possible using previous results on ground
state entanglement and perturbation theory. Finally we will point out how the
adiabatic model can be relaxed in various ways to allow for 2-local partially
adiabatic algorithms as well as 2-local holonomic quantum algorithms.Comment: Version accepted by and to appear in Phys. Rev.
Finite Generation of Canonical Ring by Analytic Method
In the 80th birthday conference for Professor LU Qikeng in June 2006 I gave a
talk on the analytic approach to the finite generation of the canonical ring
for a compact complex algebraic manifold of general type. This article is my
contribution to the proceedings of that conference from my talk. In this
article I give an overview of the analytic proof and focus on explaining how
the analytic method handles the problem of infinite number of interminable
blow-ups in the intuitive approach to prove the finite generation of the
canonical ring. The proceedings of the LU Qikeng conference will appear as
Issue No. 4 of Volume 51 of Science in China Series A: Mathematics
(www.springer.com/math/applications/journal/11425)
Low-momentum ring diagrams of neutron matter at and near the unitary limit
We study neutron matter at and near the unitary limit using a low-momentum
ring diagram approach. By slightly tuning the meson-exchange CD-Bonn potential,
neutron-neutron potentials with various scattering lengths such as
and are constructed. Such potentials are renormalized
with rigorous procedures to give the corresponding -equivalent
low-momentum potentials , with which the low-momentum
particle-particle hole-hole ring diagrams are summed up to all orders, giving
the ground state energy of neutron matter for various scattering lengths.
At the limit of , our calculated ratio of to that of
the non-interacting case is found remarkably close to a constant of 0.44 over a
wide range of Fermi-momenta. This result reveals an universality that is well
consistent with the recent experimental and Monte-Carlo computational study on
low-density cold Fermi gas at the unitary limit. The overall behavior of this
ratio obtained with various scattering lengths is presented and discussed.
Ring-diagram results obtained with and those with -matrix
interactions are compared.Comment: 9 pages, 7 figure
Effective algebraic degeneracy
We prove that any nonconstant entire holomorphic curve from the complex line
C into a projective algebraic hypersurface X = X^n in P^{n+1}(C) of arbitrary
dimension n (at least 2) must be algebraically degenerate provided X is generic
if its degree d = deg(X) satisfies the effective lower bound: d larger than or
equal to n^{{(n+1)}^{n+5}}
Banach Analytic Sets and a Non-Linear Version of the Levi Extension Theorem
We prove a certain non-linear version of the Levi extension theorem for
meromorphic functions. This means that the meromorphic function in question is
supposed to be extendable along a sequence of complex curves, which are
arbitrary, not necessarily straight lines. Moreover, these curves are not
supposed to belong to any finite dimensional analytic family. The conclusion of
our theorem is that nevertheless the function in question meromorphically
extends along an (infinite dimensional) analytic family of complex curves and
its domain of existence is a pinched domain filled in by this analytic family.Comment: 19 pages, This is the final version with significant corrections and
improvements. To appear in Arkiv f\"or matemati
- …