Budget Feasible Mechanisms for Experimental Design

In the classical experimental design setting, an experimenter E has access to a population of $n$ potential experiment subjects $i\in \{1,...,n\}$, each associated with a vector of features $x_i\in R^d$. Conducting an experiment with subject $i$ reveals an unknown value $y_i\in R$ to E. E typically assumes some hypothetical relationship between $x_i$'s and $y_i$'s, e.g., $y_i \approx \beta x_i$, and estimates $\beta$ from experiments, e.g., through linear regression. As a proxy for various practical constraints, E may select only a subset of subjects on which to conduct the experiment. We initiate the study of budgeted mechanisms for experimental design. In this setting, E has a budget $B$. Each subject $i$ declares an associated cost $c_i >0$ to be part of the experiment, and must be paid at least her cost. In particular, the Experimental Design Problem (EDP) is to find a set $S$ of subjects for the experiment that maximizes V(S) = \log\det(I_d+\sum_{i\in S}x_i\T{x_i}) under the constraint $\sum_{i\in S}c_i\leq B$; our objective function corresponds to the information gain in parameter $\beta$ that is learned through linear regression methods, and is related to the so-called $D$-optimality criterion. Further, the subjects are strategic and may lie about their costs. We present a deterministic, polynomial time, budget feasible mechanism scheme, that is approximately truthful and yields a constant factor approximation to EDP. In particular, for any small $\delta > 0$ and $\epsilon > 0$, we can construct a (12.98, $\epsilon$)-approximate mechanism that is $\delta$-truthful and runs in polynomial time in both $n$ and $\log\log\frac{B}{\epsilon\delta}$. We also establish that no truthful, budget-feasible algorithms is possible within a factor 2 approximation, and show how to generalize our approach to a wide class of learning problems, beyond linear regression

Density of states "width parity" effect in d-wave superconducting quantum wires

We calculate the density of states (DOS) in a clean mesoscopic d-wave superconducting quantum wire, i.e. a sample of infinite length but finite width $N$. For open boundary conditions, the DOS at zero energy is found to be zero if $N$ is even, and nonzero if $N$ is odd. At finite chemical potential, all chains are gapped but the qualtitative differences between even and odd $N$ remain.Comment: 7 pages, 8 figures, new figures and extended discussio

Critical coupling for dynamical chiral-symmetry breaking with an infrared finite gluon propagator

We compute the critical coupling constant for the dynamical chiral-symmetry breaking in a model of quantum chromodynamics, solving numerically the quark self-energy using infrared finite gluon propagators found as solutions of the Schwinger-Dyson equation for the gluon, and one gluon propagator determined in numerical lattice simulations. The gluon mass scale screens the force responsible for the chiral breaking, and the transition occurs only for a larger critical coupling constant than the one obtained with the perturbative propagator. The critical coupling shows a great sensibility to the gluon mass scale variation, as well as to the functional form of the gluon propagator.Comment: 19 pages, latex, 3 postscript figures, uses epsf.sty and epsf.tex. To be published in Phys. Lett.

Spectral and Transport Properties of d-Wave Superconductors With Strong Impurities

One of the remarkable features of disordered d-wave superconductors is strong sensitivity of long range properties to the microscopic realization of the disorder potential. Particularly rich phenomenology is observed for the -- experimentally relevant -- case of dilute distributions of isolated impurity centers. Building on earlier diagrammatic analyses, the present paper derives and analyses a low energy effective field theory of this system. Specifically, the results of previous diagrammatic T-matrix approaches are extended into the perturbatively inaccessible low energy regimes, and the long range (thermal) transport behaviour of the system is discussed. It turns out that in the extreme case of a half-filled tight binding band and infinitely strong impurities (impurities at the unitary limit), the system is in a delocalized phase.Comment: 14 pages, two figures include

Effect of bilayer coupling on tunneling conductance of double-layer high T_c cuprates

Physical effects of bilayer coupling on the tunneling spectroscopy of high T$_{c}$ cuprates are investigated. The bilayer coupling separates the bonding and antibonding bands and leads to a splitting of the coherence peaks in the tunneling differential conductance. However, the coherence peak of the bonding band is strongly suppressed and broadened by the particle-hole asymmetry in the density of states and finite quasiparticle life-time, and is difficult to resolve by experiments. This gives a qualitative account why the bilayer splitting of the coherence peaks was not clearly observed in tunneling measurements of double-layer high-T$_c$ oxides.Comment: 4 pages, 3 figures, to be published in PR

Low-energy quasiparticle excitations in dirty d-wave superconductors and the Bogoliubov-de Gennes kicked rotator

We investigate the quasiparticle density of states in disordered d-wave superconductors. By constructing a quantum map describing the quasiparticle dynamics in such a medium, we explore deviations of the density of states from its universal form ($\propto E$), and show that additional low-energy quasiparticle states exist provided (i) the range of the impurity potential is much larger than the Fermi wavelength [allowing to use recently developed semiclassical methods]; (ii) classical trajectories exist along which the pair-potential changes sign; and (iii) the diffractive scattering length is longer than the superconducting coherence length. In the classically chaotic regime, universal random matrix theory behavior is restored by quantum dynamical diffraction which shifts the low energy states away from zero energy, and the quasiparticle density of states exhibits a linear pseudogap below an energy threshold $E^* \ll \Delta_0$.Comment: 4 pages, 3 figures, RevTe

Interplay of disorder and magnetic field in the superconducting vortex state

We calculate the density of states of an inhomogeneous superconductor in a magnetic field where the positions of vortices are distributed completely at random. We consider both the cases of s-wave and d-wave pairing. For both pairing symmetries either the presence of disorder or increasing the density of vortices enhances the low energy density of states. In the s-wave case the gap is filled and the density of states is a power law at low energies. In the d-wave case the density of states is finite at zero energy and it rises linearly at very low energies in the Dirac isotropic case (\alpha_D=t/\Delta_0=1, where t is the hopping integral and \Delta_0 is the amplitude of the order parameter). For slightly higher energies the density of states crosses over to a quadratic behavior. As the Dirac anisotropy increases (as \Delta_0 decreases with respect to the hopping term) the linear region decreases in width. Neglecting this small region the density of states interpolates between quadratic and back to linear as \alpha_D increases. The low energy states are strongly peaked near the vortex cores.Comment: 12 REVTeX pages, 15 figure

Birkhoff type decompositions and the Baker-Campbell-Hausdorff recursion

We describe a unification of several apparently unrelated factorizations arisen from quantum field theory, vertex operator algebras, combinatorics and numerical methods in differential equations. The unification is given by a Birkhoff type decomposition that was obtained from the Baker-Campbell-Hausdorff formula in our study of the Hopf algebra approach of Connes and Kreimer to renormalization in perturbative quantum field theory. There we showed that the Birkhoff decomposition of Connes and Kreimer can be obtained from a certain Baker-Campbell-Hausdorff recursion formula in the presence of a Rota-Baxter operator. We will explain how the same decomposition generalizes the factorization of formal exponentials and uniformization for Lie algebras that arose in vertex operator algebra and conformal field theory, and the even-odd decomposition of combinatorial Hopf algebra characters as well as to the Lie algebra polar decomposition as used in the context of the approximation of matrix exponentials in ordinary differential equations.Comment: accepted for publication in Comm. in Math. Phy

The β3-integrin endothelial adhesome regulates microtubule-dependent cell migration

Integrin β3 is seen as a key anti-angiogenic target for cancer treatment due to its expression on neovasculature, but the role it plays in the process is complex; whether it is pro- or anti-angiogenic depends on the context in which it is expressed. To understand precisely β3's role in regulating integrin adhesion complexes in endothelial cells, we characterised, by mass spectrometry, the β3-dependent adhesome. We show that depletion of β3-integrin in this cell type leads to changes in microtubule behaviour that control cell migration. β3-integrin regulates microtubule stability in endothelial cells through Rcc2/Anxa2-driven control of active Rac1 localisation. Our findings reveal that angiogenic processes, both in vitro and in vivo, are more sensitive to microtubule targeting agents when β3-integrin levels are reduced

Fokker-Planck equations and density of states in disordered quantum wires

We propose a general scheme to construct scaling equations for the density of states in disordered quantum wires for all ten pure Cartan symmetry classes. The anomalous behavior of the density of states near the Fermi level for the three chiral and four Bogoliubov-de Gennes universality classes is analysed in detail by means of a mapping to a scaling equation for the reflection from a quantum wire in the presence of an imaginary potential.Comment: 10 pages, 5 figures, revised versio