Statistical inference for sketching algorithms

Sketching algorithms use random projections to generate a smaller sketched data set, often for the purposes of modelling. Complete and partial sketch regression estimates can be constructed using information from only the sketched data set or a combination of the full and sketched data sets. Previous work has obtained the distribution of these estimators under repeated sketching, along with the first two moments for both estimators. Using a different approach, we also derive the distribution of the complete sketch estimator, but additionally consider the error term under both repeated sketching and sampling. Importantly, we obtain pivotal quantities which are based solely on the sketched data set which specifically not requiring information from the full data model fit. These pivotal quantities can be used for inference on the full data set regression estimates or the model parameters. For partial sketching, we derive pivotal quantities for a marginal test and an approximate distribution for the partial sketch under repeated sketching or repeated sampling, again avoiding reliance on a full data model fit. We extend these results to include the Hadamard and Clarkson-Woodruff sketches then compare them in a simulation study

Gravitational lensing statistics with extragalactic surveys. II. Analysis of the Jodrell Bank-VLA Astrometric Survey

We present constraints on the cosmological constant $\lambda_{0}$ from gravitational lensing statistics of the Jodrell Bank-VLA Astrometric Survey (JVAS). Although this is the largest gravitational lens survey which has been analysed, cosmological constraints are only comparable to those from optical surveys. This is due to the fact that the median source redshifts of JVAS are lower, which leads to both relatively fewer lenses in the survey and a weaker dependence on the cosmological parameters. Although more approximations have to be made than is the case for optical surveys, the consistency of the results with those from optical gravitational lens surveys and other cosmological tests indicate that this is not a major source of uncertainty in the results. However, joint constraints from a combination of radio and optical data are much tighter. Thus, a similar analysis of the much larger Cosmic Lens All-Sky Survey should provide even tighter constraints on the cosmological constant, especially when combined with data from optical lens surveys. At 95% confidence, our lower and upper limits on $\lambda_{0}-\Omega_{0}$, using the JVAS lensing statistics information alone, are respectively -2.69 and 0.68. For a flat universe, these correspond to lower and upper limits on \lambda_{0} of respectively -0.85 and 0.84. Using the combination of JVAS lensing statistics and lensing statistics from the literature as discussed in Quast & Helbig (Paper I) the corresponding $\lambda_{0}-\Omega_{0}$ values are -1.78 and 0.27. For a flat universe, these correspond to lower and upper limits on $\lambda_{0}$ of respectively -0.39 and 0.64.Comment: LaTeX, 9 pages, 18 PostScript files in 6 figures. Paper version available on request. Data available from http://gladia.astro.rug.nl:8000/ceres/data_from_papers/papers.htm

The Co-occurrence of child and intimate partner maltreatment in the family: characteristics of the violent perpetrators

This study considers the characteristics associated with mothers and fathers who maltreat their child and each other in comparison to parents who only maltreat their child. One hundred and sixty-two parents who had allegations of child maltreatment made against them were considered. The sample consisted of 43 fathers (Paternal Family—PF) and 23 mothers (Maternal Family—MF) who perpetrated both partner and child maltreatment, together with 23 fathers (Paternal Child—PC) and 26 mothers (Maternal Child—MC) who perpetrated child maltreatment only. In addition, 2 fathers (Paternal Victim—PV) and 23 mothers (Maternal Victim—MV) were victims of intimate partner maltreatment and perpetrators of child maltreatment and 7 fathers (Paternal Non-abusive Carer—PNC) and 15 mothers (Maternal Non-abusive Carer—MNC) did not maltreat the child but lived with an individual who did. Within their family unit, 40.7% of parents perpetrated both intimate partner and child maltreatment. However, fathers were significantly more likely to maltreat both their partner and child than mothers and mothers were significantly more likely to be victims of intimate partner violence than fathers. PF fathers conducted the highest amount of physical and/or sexual child maltreatment while MC and MV mothers perpetrated the highest amount of child neglect. Few significant differences between mothers were found. PF fathers had significantly more factors associated with development of a criminogenic lifestyle than PC fathers. Marked sex differences were demonstrated with PF fathers demonstrating significantly more antisocial characteristics, less mental health problems and fewer feelings of isolation than MF mothers. MC mothers had significantly more childhood abuse, mental health problems, parenting risk factors and were significantly more likely to be biologically related to the child than PC fathers. This study suggests that violent families should be assessed and treated in a holistic manner, considering the effects of partner violence upon all family members, rather than exclusively intervening with the violent man

Lensing galaxies: light or dark?

In a recent paper, Hawkins (1997) argues on the basis of statistical studies of double-image gravitational lenses and lens candidates that a large population of dark lenses exists and that these outnumber galaxies with more normal mass-to-light ratios by a factor of 3:1. If correct, this is a very important result for many areas of astronomy including galaxy formation and cosmology. In this paper we discuss our new radio-selected gravitational lens sample, JVAS/CLASS, in order to test and constrain this proposition. We have obtained ground-based and HST images of all multiple-image lens systems in our sample and in 12 cases out of 12 we find the lensing galaxies in the optical and/or near infrared. Our success in finding lensing galaxies creates problems for the dark lens hypothesis. If it is to survive, ad hoc modifications seem to be necessary: only very massive galaxies (more than about one trillion solar masses) can be dark, and the cutoff in mass must be sharp. Our finding of lens galaxies in all the JVAS/CLASS systems is complementary evidence which supports the conclusion of Kochanek et al. (1997) that many of the wide-separation optically-selected pairs are physically distinct quasars rather than gravitational lens systems.Comment: 4 pages, 2 included figures, accepted for publication in Astronomy and Astrophysics. Paper version available on request. This replacement amends the text to allow more discussion of the overlap with astro-ph/971016

Designing calibration and expressivity-efficient instruction sets for quantum computing

Near-term quantum computing (QC) systems have limited qubit counts, high gate (instruction) error rates, and typically support a minimal instruction set having one type of two-qubit gate (2Q). To reduce program instruction counts and improve application expressivity, vendors have proposed, and shown proof-of-concept demonstrations of richer instruction sets such as XY gates (Rigetti) and fSim gates (Google). These instruction sets comprise of families of 2Q gate types parameterized by continuous qubit rotation angles. That is, it allows a large set of different physical operations to be realized on the qubits, based on the input angles. However, having such a large number of gate types is problematic because each gate type has to be calibrated periodically, across the full system, to obtain high fidelity implementations. This results in substantial recurring calibration overheads even on current systems which use only a few gate types. Our work aims to navigate this tradeoff between application expressivity and calibration overhead, and identify what instructions vendors should implement to get the best expressivity with acceptable calibration time.Studying this tradeoff is challenging because of the diversity in QC application requirements, the need to optimize applications for widely different hardware gate types and noise variations across gate types. Therefore, our work develops NuOp, a flexible compilation pass based on numerical optimization, to efficiently decompose application operations into arbitrary hardware gate types. Using NuOp and four important quantum applications, we study the instruction set proposals of Rigetti and Google, with realistic noise simulations and a calibration model. Our experiments show that implementing 4-8 types of 2Q gates is sufficient to attain nearly the same expressivity as a full continuous gate family, while reducing the calibration overhead by two orders of magnitude. With several vendors proposing rich gate families as means to higher fidelity, our work has potential to provide valuable instruction set design guidance for near-term QC systems

Discovery of Griffiths phase in itinerant magnetic semiconductor Fe_{1-x}Co_xS_2

Critical points that can be suppressed to zero temperature are interesting because quantum fluctuations have been shown to dramatically alter electron gas properties. Here, the metal formed by Co doping the paramagnetic insulator FeS$_2$, Fe$_{1-x}$Co$_x$S$_2$, is demonstrated to order ferromagnetically at $x>x_c=0.01\pm0.005$ where we observe unusual transport, magnetic, and thermodynamic properties. We show that this magnetic semiconductor undergoes a percolative magnetic transition with distinct similarities to the Griffiths phase, including singular behavior at $x_c$ and zero temperature.Comment: 10 pages, 4 figure

Keck spectroscopy of CLASS gravitational lenses

We present the optical spectra of four newly discovered gravitational lenses from the Cosmic Lens All-Sky Survey (CLASS). These observations were carried out using the Low Resolution Imaging Spectrograph on the W. M. Keck-I Telescope as part of a program to study galaxy-scale gravitational lenses. From our spectra we found the redshift of the background source in CLASS B0128+437 (z_s=3.1240+-0.0042) and the lensing galaxy redshifts in CLASS B0445+123 (z_l=0.5583+-0.0003) and CLASS B0850+054 (z_l=0.5883+-0.0006). Intriguingly, we also discovered that CLASS B0631+519 may have two lensing galaxies (z_l,1=0.0896+-0.0001, z_l,2=0.6196+-0.0004). We also found a single unidentified emission line from the lensing galaxy in CLASS B0128+437 and the lensed source in CLASS B0850+054. We find the lensing galaxies in CLASS B0445+123 and CLASS B0631+519 (l,2) to be early-type galaxies with Einstein Radii of 2.8-3.0 h^{-1} kpc. The deflector in CLASS B0850+054 is a late-type galaxy with an Einstein Radius of 1.6 h^{-1} kpc.Comment: 9 pages, 5 figures, accepted for publication in MNRA