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

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

Spatially resolved spectroscopy of monolayer graphene on SiO2

We have carried out scanning tunneling spectroscopy measurements on exfoliated monolayer graphene on SiO$_2$ 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$_2$ substrate.Comment: 6 pages, 7 figures, extended versio

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 $S^1$, and on $\mathbb{R}$.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.