Search arXivSearch

arXiv subjects

Christopher Berry

Publications and source records attributed to Christopher Berry.

12 recordsLinked to original sources

Tradeoffs are Domain Dependent: Improving Accuracy and Fairness in Property Tax Assessments

Algorithmic fairness research often assumes a tradeoff between fairness and accuracy. Yet this tradeoff may not be universal. We test this assumption in the context of U.S. property tax assessment - a setting in which the output of predictive algorithms directly determines the distribution of tax obligations among homeowners. Currently, systematic assessment errors cause owners of lower-valued properties to face disproportionately high tax burdens, creating regressivity in the property tax system. Using data on 26 million property sales spanning 95% of U.S. counties, we conduct three complementary analyses. First, we find that assessment accuracy and fairness - measured using domain-relevant metrics - are strongly correlated across counties under status quo practices. Second, in simulated assessment models, we show that adding property features improves accuracy in most cases, and that when accuracy improves, fairness almost always improves as well. Third, we show that incorporating publicly available Census data into assessment models - a feasible reform in most counties - would significantly improve both accuracy and fairness relative to status quo assessments. Together, these results challenge the presumed universality of the fairness-accuracy tradeoff and demonstrate that well-designed modeling improvements can advance both fairness and accuracy in large-scale public sector systems.

cs.CY

LISA Definition Study Report

The Laser Interferometer Space Antenna (LISA) is the first scientific endeavour to detect and study gravitational waves from space. LISA will survey the sky for Gravitational Waves in the 0.1 mHz to 1 Hz frequency band which will enable the study of a vast number of objects ranging from Galactic binaries and stellar mass black holes in the Milky Way, to distant massive black-hole mergers and the expansion of the Universe. This definition study report, or Red Book, presents a summary of the very large body of work that has been undertaken on the LISA mission over the LISA definition phase.

astro-ph.CO

How can a Radar Mask its Cognition?

A cognitive radar is a constrained utility maximizer that adapts its sensing mode in response to a changing environment. If an adversary can estimate the utility function of a cognitive radar, it can determine the radar's sensing strategy and mitigate the radar performance via electronic countermeasures (ECM). This paper discusses how a cognitive radar can {\em hide} its strategy from an adversary that detects cognition. The radar does so by transmitting purposefully designed sub-optimal responses to spoof the adversary's Neyman-Pearson detector. We provide theoretical guarantees by ensuring the Type-I error probability of the adversary's detector exceeds a pre-defined level for a specified tolerance on the radar's performance loss. We illustrate our cognition masking scheme via numerical examples involving waveform adaptation and beam allocation. We show that small purposeful deviations from the optimal strategy of the radar confuse the adversary by significant amounts, thereby masking the radar's cognition. Our approach uses novel ideas from revealed preference in microeconomics and adversarial inverse reinforcement learning. Our proposed algorithms provide a principled approach for system-level electronic counter-countermeasures (ECCM) to mask the radar's cognition, i.e., hide the radar's strategy from an adversary. We also provide performance bounds for our cognition masking scheme when the adversary has misspecified measurements of the radar's response.

eess.SP

The Missing Link Between Black Holes in High-Mass X-ray Binaries and Gravitational-Wave Sources: Observational Selection Effects

There are few observed high-mass X-ray binaries (HMXBs) that harbor massive black holes, and none are likely to result in a binary black hole (BBH) that merges within a Hubble time; however, we know that massive merging BBHs exist from gravitational-wave observations. We investigate the role that X-ray and gravitational-wave observational selection effects play in determining the properties of their respective detected binary populations. We find that, as a result of selection effects, detectable HMXBs and detectable BBHs form at different redshifts and metallicities, with detectable HMXBs forming at much lower redshifts and higher metallicities than detectable BBHs. We also find disparities in the mass distributions of these populations, with detectable merging BBH progenitors pulling to higher component masses relative to the full detectable HMXB population. Fewer than $3\%$ of detectable HMXBs host black holes $> 35M_{\odot}$ in our simulated populations. Furthermore, we find the probability that a detectable HMXB will merge as a BBH system within a Hubble time is $\simeq 0.6\%$. Thus, it is unsurprising that no currently observed HMXB is predicted to form a merging BBH with high probability.

astro-ph.HE

Inverse-Inverse Reinforcement Learning. How to Hide Strategy from an Adversarial Inverse Reinforcement Learner

Inverse reinforcement learning (IRL) deals with estimating an agent's utility function from its actions. In this paper, we consider how an agent can hide its strategy and mitigate an adversarial IRL attack; we call this inverse IRL (I-IRL). How should the decision maker choose its response to ensure a poor reconstruction of its strategy by an adversary performing IRL to estimate the agent's strategy? This paper comprises four results: First, we present an adversarial IRL algorithm that estimates the agent's strategy while controlling the agent's utility function. Our second result for I-IRL result spoofs the IRL algorithm used by the adversary. Our I-IRL results are based on revealed preference theory in micro-economics. The key idea is for the agent to deliberately choose sub-optimal responses that sufficiently masks its true strategy. Third, we give a sample complexity result for our main I-IRL result when the agent has noisy estimates of the adversary specified utility function. Finally, we illustrate our I-IRL scheme in a radar problem where a meta-cognitive radar is trying to mitigate an adversarial target.

cs.LG

Meta-Cognition. An Inverse-Inverse Reinforcement Learning Approach for Cognitive Radars

This paper considers meta-cognitive radars in an adversarial setting. A cognitive radar optimally adapts its waveform (response) in response to maneuvers (probes) of a possibly adversarial moving target. A meta-cognitive radar is aware of the adversarial nature of the target and seeks to mitigate the adversarial target. How should the meta-cognitive radar choose its responses to sufficiently confuse the adversary trying to estimate the radar's utility function? This paper abstracts the radar's meta-cognition problem in terms of the spectra (eigenvalues) of the state and observation noise covariance matrices, and embeds the algebraic Riccati equation into an economics-based utility maximization setup. This adversarial target is an inverse reinforcement learner. By observing a noisy sequence of radar's responses (waveforms), the adversarial target uses a statistical hypothesis test to detect if the radar is a utility maximizer. In turn, the meta-cognitive radar deliberately chooses sub-optimal responses that increasing its Type-I error probability of the adversary's detector. We call this counter-adversarial step taken by the meta-cognitive radar as inverse inverse reinforcement learning (I-IRL). We illustrate the meta-cognition results of this paper via simple numerical examples. Our approach for meta-cognition in this paper is based on revealed preference theory in micro-economics and inspired by results in differential privacy and adversarial obfuscation in machine learning.

eess.SP

How can a Cognitive Radar Mask its Cognition?

We study how a cognitive radar can mask (hide) its cognitive ability from an adversarial jamming device. Specifically, if the radar optimally adapts its waveform based on adversarial target maneuvers (probes), how should the radar choose its waveform parameters (response) so that its utility function cannot be recovered by the adversary. This paper abstracts the radar's cognition masking problem in terms of the spectra (eigenvalues) of the state and observation noise covariance matrices, and embeds the algebraic Riccati equation into an economics-based utility maximization setup. Given an observed sequence of radar responses, the adversary tests for utility maximization behavior of the radar and estimates its utility function that rationalizes the radar's responses. In turn, the radar deliberately chooses sub-optimal responses so that its utility function almost fails the utility maximization test, and hence, its cognitive ability is masked from the adversary. We illustrate the performance of our cognition masking scheme via simple numerical examples. Our approach in this paper is based on revealed preference theory in microeconomics for identifying rationality.

eess.SP

Targeted modeling of GW150914's binary black hole source with dart_board

We present a new method to extract statistical constraints on the progenitor properties and formation channels of individual gravitational-wave sources. Although many different models have been proposed to explain the binary black holes detected by the LIGO Scientific and Virgo Collaboration (LVC), formation through isolated binary evolution remains the best explored channel. Under the assumption of formation through binary evolution, we use the statistical wrapper dart_board coupled with the rapid binary evolution code COSMIC to model the progenitor of GW150914, the first gravitational-wave signal detected by the LVC. Our Bayesian method combines the likelihood generated from the gravitational-wave signal with a prior describing the population of stellar binaries, and the Universe's star-formation and metallicity evolution. We find that the dominant evolutionary channel for GW150914 did not involve a common-envelope phase, but instead the system most probably (70%-90%) formed through stable mass transfer. This result is robust against variations of various model parameters, and it is reversed only when dynamical instability in binaries becomes more likely when a strict condition favoring common envelopes is adopted. Our analysis additionally provides a quantitative description of the progenitors relevant to each channel.

astro-ph.HE

Obstructed Target Tracking in Urban Environments

Accurate tracking in urban environments necessitates target birth, survival, and detection models that quantify the impact of terrain and building geometry on the sequential estimation procedure. Current efforts assume that target trajectories are limited to fixed paths, such as road networks. In these settings a single airborne platform with a downward-facing camera is capable of fully observing a target, outside of a few obstructed regions that can be determined a priori (e.g. tunnels). However, many practical target types are not necessarily restricted to road networks and thus require knowledge of azimuthal shadowed regions to the sensor. In this paper, we propose the integration of geospatial data for an urban environment into a particle filter realization of a random finite set target tracking algorithm. Specifically, we use 3D building polygons to compute the azimuthal shadowed regions with respect to deployed sensor location. The particle filter predict and update steps are modified such that (1) target births are assumed to occur in line-of-sight (LOS) regions, (2) targets do not move into obstructions, (3) true target detections only occur in LOS regions. The localization error performance improvement for a single target Bernoulli filter under these modifications is presented using freely available building vector data of New York City.

eess.SY

Passive Multi-Target Tracking Using the Adaptive Birth Intensity PHD Filter

Passive multi-target tracking applications require the integration of multiple spatially distributed sensor measurements to distinguish true tracks from ghost tracks. A popular multi-target tracking approach for these applications is the particle filter implementation of Mahler's probability hypothesis density (PHD) filter, which jointly updates the union of all target state space estimates without requiring computationally complex measurement-to-track data association. Although this technique is attractive for implementation in computationally limited platforms, the performance benefits can be significantly overshadowed by inefficient sampling of the target birth particles over the region of interest. We propose a multi-sensor extension of the adaptive birth intensity PHD filter described in (Ristic, 2012) to achieve efficient birth particle sampling driven by online sensor measurements from multiple sensors. The proposed approach is demonstrated using distributed time-difference-of-arrival (TDOA) and frequency-difference-of-arrival (FDOA) measurements, in which we describe exact techniques for sampling from the target state space conditioned on the observations. Numerical results are presented that demonstrate the increased particle density efficiency of the proposed approach over a uniform birth particle sampler.

eess.SY

Dirichlet Process Gaussian-mixture model: An application to localizing coalescing binary neutron stars with gravitational-wave observations

We reconstruct posterior distributions for the position (sky area and distance) of a simulated set of binary neutron-star gravitational-waves signals observed with Advanced LIGO and Advanced Virgo. We use a Dirichlet Process Gaussian-mixture model, a fully Bayesian non-parametric method that can be used to estimate probability density functions with a flexible set of assumptions. The ability to reliably reconstruct the source position is important for multimessenger astronomy, as recently demonstrated with GW170817. We show that for detector networks comparable to the early operation of Advanced LIGO and Advanced Virgo, typical localization volumes are $\sim10^4$--$10^5~\mathrm{Mpc^3}$ corresponding to $\sim10^2$--$10^3$ potential host galaxies. The localization volume is a strong function of the network signal-to-noise ratio, scaling roughly $\propto \varrho_{net}^{-6}$. Fractional localizations improve with the addition of further detectors to the network. Our Dirichlet Process Gaussian-mixture model can be adopted for localizing events detected during future gravitational-wave observing runs, and used to facilitate prompt multimessenger follow-up.

astro-ph.IM

A 20-Channel Magnetoencephalography System Based on Optically Pumped Magnetometers

We describe a multichannel magnetoencephalography (MEG) system that uses optically pumped magnetometers (OPMs) to sense the magnetic fields of the human brain. The system consists of an array of 20 OPM channels conforming to the human subject's head, a person-sized magnetic shield containing the array and the human subject, a laser system to drive the OPM array, and various control and data acquisitions systems. We conducted two MEG experiments: auditory evoked magnetic field (AEF) and somatosensory evoked magnetic field (SEF), on three healthy male subjects, using both our OPM array and a 306-channel Elekta-Neuromag superconducting quantum interference device (SQUID) MEG system. The described OPM array measures the tangential components of the magnetic field as opposed to the radial component measured by all SQUID-based MEG systems. Herein we compare the results of the OPM- and SQUID-based MEG systems on the auditory and somatosensory data recorded in the same individuals on both systems.

physics.med-ph