Optimal Private Halfspace Counting via Discrepancy

A range counting problem is specified by a set $P$ of size $|P| = n$ of points in $\mathbb{R}^d$, an integer weight $x_p$ associated to each point $p \in P$, and a range space ${\cal R} \subseteq 2^{P}$. Given a query range $R \in {\cal R}$, the target output is $R(\vec{x}) = \sum_{p \in R}{x_p}$. Range counting for different range spaces is a central problem in Computational Geometry. We study $(\epsilon, \delta)$-differentially private algorithms for range counting. Our main results are for the range space given by hyperplanes, that is, the halfspace counting problem. We present an $(\epsilon, \delta)$-differentially private algorithm for halfspace counting in $d$ dimensions which achieves $O(n^{1-1/d})$ average squared error. This contrasts with the $\Omega(n)$ lower bound established by the classical result of Dinur and Nissim [PODS 2003] for arbitrary subset counting queries. We also show a matching lower bound on average squared error for any $(\epsilon, \delta)$-differentially private algorithm for halfspace counting. Both bounds are obtained using discrepancy theory. For the lower bound, we use a modified discrepancy measure and bound approximation of $(\epsilon, \delta)$-differentially private algorithms for range counting queries in terms of this discrepancy. We also relate the modified discrepancy measure to classical combinatorial discrepancy, which allows us to exploit known discrepancy lower bounds. This approach also yields a lower bound of $\Omega((\log n)^{d-1})$ for $(\epsilon, \delta)$-differentially private orthogonal range counting in $d$ dimensions, the first known superconstant lower bound for this problem. For the upper bound, we use an approach inspired by partial coloring methods for proving discrepancy upper bounds, and obtain $(\epsilon, \delta)$-differentially private algorithms for range counting with polynomially bounded shatter function range spaces

Private Decayed Sum Estimation under Continual Observation

In monitoring applications, recent data is more important than distant data. How does this affect privacy of data analysis? We study a general class of data analyses - computing predicate sums - with privacy. Formally, we study the problem of estimating predicate sums {\em privately}, for sliding windows (and other well-known decay models of data, i.e. exponential and polynomial decay). We extend the recently proposed continual privacy model of Dwork et al. We present algorithms for decayed sum which are \eps-differentially private, and are accurate. For window and exponential decay sums, our algorithms are accurate up to additive 1/\eps and polylog terms in the range of the computed function; for polynomial decay sums which are technically more challenging because partial solutions do not compose easily, our algorithms incur additional relative error. Further, we show lower bounds, tight within polylog factors and tight with respect to the dependence on the probability of error

Unitary Positive-Energy Representations of Scalar Bilocal Quantum Fields

The superselection sectors of two classes of scalar bilocal quantum fields in D>=4 dimensions are explicitly determined by working out the constraints imposed by unitarity. The resulting classification in terms of the dual of the respective gauge groups U(N) and O(N) confirms the expectations based on general results obtained in the framework of local nets in algebraic quantum field theory, but the approach using standard Lie algebra methods rather than abstract duality theory is complementary. The result indicates that one does not lose interesting models if one postulates the absence of scalar fields of dimension D-2 in models with global conformal invariance. Another remarkable outcome is the observation that, with an appropriate choice of the Hamiltonian, a Lie algebra embedded into the associative algebra of observables completely fixes the representation theory.Comment: 27 pages, v3: result improved by eliminating redundant assumptio

Infinite dimensional Lie algebras in 4D conformal quantum field theory

The concept of global conformal invariance (GCI) opens the way of applying algebraic techniques, developed in the context of 2-dimensional chiral conformal field theory, to a higher (even) dimensional space-time. In particular, a system of GCI scalar fields of conformal dimension two gives rise to a Lie algebra of harmonic bilocal fields, V_m(x,y), where the m span a finite dimensional real matrix algebra M closed under transposition. The associative algebra M is irreducible iff its commutant M' coincides with one of the three real division rings. The Lie algebra of (the modes of) the bilocal fields is in each case an infinite dimensional Lie algebra: a central extension of sp(infty,R) corresponding to the field R of reals, of u(infty,infty) associated to the field C of complex numbers, and of so*(4 infty) related to the algebra H of quaternions. They give rise to quantum field theory models with superselection sectors governed by the (global) gauge groups O(N), U(N), and U(N,H)=Sp(2N), respectively.Comment: 16 pages, with minor improvements as to appear in J. Phys.

Correlation Functions of Conserved Currents in Four Dimensional Conformal Field Theory

We derive a generating function for all the 3-point functions of higher spin conserved currents in four dimensional conformal field theory. The resulting expressions have a rather surprising factorized form which suggest that they can all be realized by currents built from free massless fields of arbitrary (half-)integer spin s. This property is however not necessarily true also for the higher-point functions. As an illustration we analyze the general 4-point function of conserved abelian U(1) currents of scale dimension equal to three and find that apart from the two free field realizations there is a unique possible function which may correspond to an interacting theory. Although this function passes several non-trivial consistency tests, it remains an open challenging problem whether it can be actually realized in an interacting CFT.Comment: 20 pages, LaTeX, references adde

2MASSJ22560844+5954299: the newly discovered cataclysmic star with the deepest eclipse

Context: The SW Sex stars are assumed to represent a distinguished stage in CV evolution, making it especially important to study them. Aims: We discovered a new cataclysmic star and carried out prolonged and precise photometric observations, as well as medium-resolution spectral observations. Modelling these data allowed us to determine the psysical parameters and to establish its peculiarities. Results: The newly discovered vataclysmic variable 2MASSJ22560844+5954299 shows the deepest eclipse amongst the known nova-like stars. It was reproduced by totally covering a very luminous accretion disk by a red secondary component. The temperature distribution of the disk is flatter than that of steady-state disk. The target is unusual with the combination of a low mass ratio q~1.0 (considerably below the limit q=1.2 of stable mass transfer of CVs) and an M-star secondary. The intensity of the observed three emission lines, H_alpha, He 5875, and He 6678, sharply increases around phase 0.0, accompanied by a Doppler jump to the shorter wavelength. The absence of eclipses of the emission lines and their single-peaked profiles means that they originate mainly in a vertically extended hot-spot halo. The emission H_alpha line reveals S-wave wavelength shifts with semi-amplitude of around 210 km/s and phase lag of 0.03. Conclusions: The non-steady-state emission of the luminous accretion disk of 2MASSJ22560844+5954299 was attributed to the low viscosity of the disk matter caused by its unusually high temperature. The star shows all spectral properties of an SW Sex variable apart from the 0.5 central absorption.Comment: Accepted for publication in Astronomy & Astrophysics. 12 pages, 11 figures, 6 table

Physical properties, starspot activity, orbital obliquity, and transmission spectrum of the Qatar-2 planetary system from multi-colour photometry

We present seventeen high-precision light curves of five transits of the planet Qatar-2b, obtained from four defocussed 2m-class telescopes. Three of the transits were observed simultaneously in the SDSS griz passbands using the seven-beam GROND imager on the MPG/ESO 2.2-m telescope. A fourth was observed simultaneously in Gunn grz using the CAHA 2.2-m telescope with BUSCA, and in r using the Cassini 1.52-m telescope. Every light curve shows small anomalies due to the passage of the planetary shadow over a cool spot on the surface of the host star. We fit the light curves with the prism+gemc model to obtain the photometric parameters of the system and the position, size and contrast of each spot. We use these photometric parameters and published spectroscopic measurements to obtain the physical properties of the system to high precision, finding a larger radius and lower density for both star and planet than previously thought. By tracking the change in position of one starspot between two transit observations we measure the orbital obliquity of Qatar-2 b to be 4.3 \pm 4.5 degree, strongly indicating an alignment of the stellar spin with the orbit of the planet. We calculate the rotation period and velocity of the cool host star to be 11.4 \pm 0.5 d and 3.28 \pm 0.13 km/s at a colatitude of 74 degree. We assemble the planet's transmission spectrum over the 386-976 nm wavelength range and search for variations of the measured radius of Qatar-2 b as a function of wavelength. Our analysis highlights a possible H2/He Rayleigh scattering in the blue.Comment: 20 pages, 14 figures, to appear in Monthly Notices of the Royal Astronomical Societ

Conformal symmetry transformations and nonlinear Maxwell equations

We make use of the conformal compactification of Minkowski spacetime $M^{\#}$ to explore a way of describing general, nonlinear Maxwell fields with conformal symmetry. We distinguish the inverse Minkowski spacetime $[M^{\#}]^{-1}$ obtained via conformal inversion, so as to discuss a doubled compactified spacetime on which Maxwell fields may be defined. Identifying $M^{\#}$ with the projective light cone in $(4+2)$-dimensional spacetime, we write two independent conformal-invariant functionals of the $6$-dimensional Maxwellian field strength tensors -- one bilinear, the other trilinear in the field strengths -- which are to enter general nonlinear constitutive equations. We also make some remarks regarding the dimensional reduction procedure as we consider its generalization from linear to general nonlinear theories.Comment: 12 pages, Based on a talk by the first author at the International Conference in Mathematics in honor of Prof. M. Norbert Hounkonnou (October 29-30, 2016, Cotonou, Benin). To be published in the Proceedings, Springer 201