16,723 research outputs found
Certifying and removing disparate impact
What does it mean for an algorithm to be biased? In U.S. law, unintentional
bias is encoded via disparate impact, which occurs when a selection process has
widely different outcomes for different groups, even as it appears to be
neutral. This legal determination hinges on a definition of a protected class
(ethnicity, gender, religious practice) and an explicit description of the
process.
When the process is implemented using computers, determining disparate impact
(and hence bias) is harder. It might not be possible to disclose the process.
In addition, even if the process is open, it might be hard to elucidate in a
legal setting how the algorithm makes its decisions. Instead of requiring
access to the algorithm, we propose making inferences based on the data the
algorithm uses.
We make four contributions to this problem. First, we link the legal notion
of disparate impact to a measure of classification accuracy that while known,
has received relatively little attention. Second, we propose a test for
disparate impact based on analyzing the information leakage of the protected
class from the other data attributes. Third, we describe methods by which data
might be made unbiased. Finally, we present empirical evidence supporting the
effectiveness of our test for disparate impact and our approach for both
masking bias and preserving relevant information in the data. Interestingly,
our approach resembles some actual selection practices that have recently
received legal scrutiny.Comment: Extended version of paper accepted at 2015 ACM SIGKDD Conference on
Knowledge Discovery and Data Minin
Spatially resolved spectroscopy of monolayer graphene on SiO2
We have carried out scanning tunneling spectroscopy measurements on
exfoliated monolayer graphene on SiO to probe the correlation between its
electronic and structural properties. Maps of the local density of states are
characterized by electron and hole puddles that arise due to long range
intravalley scattering from intrinsic ripples in graphene and random charged
impurities. At low energy, we observe short range intervalley scattering which
we attribute to lattice defects. Our results demonstrate that the electronic
properties of graphene are influenced by intrinsic ripples, defects and the
underlying SiO substrate.Comment: 6 pages, 7 figures, extended versio
Optical guiding in meter-scale plasma waveguides
We demonstrate a new highly tunable technique for generating meter-scale low
density plasma waveguides. Such guides can enable electron acceleration to tens
of GeV in a single stage. Plasma waveguides are imprinted in hydrogen gas by
optical field ionization induced by two time-separated Bessel beam pulses: The
first pulse, a J_0 beam, generates the core of the waveguide, while the delayed
second pulse, here a J_8 or J_16 beam, generates the waveguide cladding. We
demonstrate guiding of intense laser pulses over hundreds of Rayleigh lengths
with on axis plasma densities as low as N_e0=5x10^16 cm^-3
Bounds on the growth of high Sobolev norms of solutions to 2D Hartree Equations
In this paper, we consider Hartree-type equations on the two-dimensional
torus and on the plane. We prove polynomial bounds on the growth of high
Sobolev norms of solutions to these equations. The proofs of our results are
based on the adaptation to two dimensions of the techniques we previously used
to study analogous problems on , and on .Comment: 38 page
Descriptions of membrane mechanics from microscopic and effective two-dimensional perspectives
Mechanics of fluid membranes may be described in terms of the concepts of
mechanical deformations and stresses, or in terms of mechanical free-energy
functions. In this paper, each of the two descriptions is developed by viewing
a membrane from two perspectives: a microscopic perspective, in which the
membrane appears as a thin layer of finite thickness and with highly
inhomogeneous material and force distributions in its transverse direction, and
an effective, two-dimensional perspective, in which the membrane is treated as
an infinitely thin surface, with effective material and mechanical properties.
A connection between these two perspectives is then established. Moreover, the
functional dependence of the variation in the mechanical free energy of the
membrane on its mechanical deformations is first studied in the microscopic
perspective. The result is then used to examine to what extent different,
effective mechanical stresses and forces can be derived from a given, effective
functional of the mechanical free energy.Comment: 37 pages, 3 figures, minor change
Duality Symmetry in Momentum Frame
Siegel's action is generalized to the D=2(p+1) (p even) dimensional
space-time. The investigation of self-duality of chiral p-forms is extended to
the momentum frame, using Siegel's action of chiral bosons in two space-time
dimensions and its generalization in higher dimensions as examples. The whole
procedure of investigation is realized in the momentum space which relates to
the configuration space through the Fourier transformation of fields. These
actions correspond to non-local Lagrangians in the momentum frame. The
self-duality of them with respect to dualization of chiral fields is uncovered.
The relationship between two self-dual tensors in momentum space, whose similar
form appears in configuration space, plays an important role in the
calculation, that is, its application realizes solving algebraically an
integral equation.Comment: 11 pages, no figures, to appear in Phys. Rev.
- …