title: Globules and pillars seen in the [CII] 158 micron line with SOFIA

abstract: Molecular globules and pillars are spectacular features, found only in the interface region between a molecular cloud and an HII-region. Impacting Far-ultraviolet (FUV) radiation creates photon dominated regions (PDRs) on their surfaces that can be traced by typical cooling lines. With the GREAT receiver onboard SOFIA we mapped and spectrally resolved the [CII] 158 micron atomic fine-structure line and the highly excited 12CO J=11-10 molecular line from three objects in Cygnus X (a pillar, a globule, and a strong IRAS source). We focus here on the globule and compare our data with existing Spitzer data and recent Herschel Open-Time PACS data. Extended [CII] emission and more compact CO-emission was found in the globule. We ascribe this emission mainly to an internal PDR, created by a possibly embedded star-cluster with at least one early B-star. However, external PDR emission caused by the excitation by the Cyg OB2 association cannot be fully excluded. The velocity-resolved [CII] emission traces the emission of PDR surfaces, possible rotation of the globule, and high-velocity outflowing gas. The globule shows a velocity shift of ~2 km/s with respect to the expanding HII-region, which can be understood as the residual turbulence of the molecular cloud from which the globule arose. This scenario is compatible with recent numerical simulations that emphazise the effect of turbulence. It is remarkable that an isolated globule shows these strong dynamical features traced by the [CII]-line, but it demands more observational studies to verify if there is indeed an embedded cluster of B-stars.


title: Property (RD) for Hecke pairs

abstract: As the first step towards developing noncommutative geometry over Hecke C*-algebras, we study property (RD) (Rapid Decay) for Hecke pairs. When the subgroup H in a Hecke pair (G,H) is finite, we show that the Hecke pair (G,H) has (RD) if and only if G has (RD). This provides us with a family of examples of Hecke pairs with property (RD). We also adapt Paul Jolissant's works in 1989 to the setting of Hecke C*-algebras and show that when a Hecke pair (G,H) has property (RD), the algebra of rapidly decreasing functions on the set of double cosets is closed under holomorphic functional calculus of the associated (reduced) Hecke C*-algebra. Hence they have the same K_0-groups.


title: Hawking radiation of asymptotically non-flat dyonic black holes in Einstein-Maxwell-dilaton gravity

abstract: In the present paper we investigate the Hawking radiation of asymptotically non-flat dyonic black holes in 4D Einstein-Maxwell-dilaton gravity in semi-classical approximation. We show that the problem allows an exact analytical treatment and we compute exactly the semi-classical radiation spectrum of both non-extremal and extremal black holes under consideration. In the high frequency regime we find that the Hawking temperature does not agree with the surface gravity when the magnetic charge is nonzero. Even more surprisingly the Hawking temperature is independent of the black hole intrinsic characteristics, as the mass and magnetic charge, and depends only on the linear dilaton background parameter.


title: On Posa's conjecture for random graphs

abstract: The famous Posa conjecture states that every graph of minimum degree at least 2n/3 contains the square of a Hamilton cycle. This has been proved for large n by Koml\'os, Sark\"ozy and Szemer\'edi. Here we prove that if p > n^{-1/2+\eps}, then asymptotically almost surely, the binomial random graph G_{n,p} contains the square of a Hamilton cycle. This provides an `approximate threshold' for the property in the sense that the result fails to hold if p< n^{-1/2}.


title: Separation of a Lower Dimensional Free Boundary in a Two Phase Problem

abstract: This paper studies local properties of a two phase free boundary problem for the fractional Laplacian. The main result states that the two free boundaries of the positive and negativity sets cannot touch.


title: Chiral Vortical Effect in Superfluid

abstract: We consider rotating superfluid pionic liquid, with superfluidity being induced by isospin chemical potential. The rotation is known to result in a chiral current flowing along the axis of the rotation. We argue that in case of superfluidity the chiral current is realized on fermionic zero modes propagating along vortices. The current evaluated in this way differs by a factor of two from the standard one. The reason is that the chiral charge is carried by zero modes which propagate with speed of light, and thus the liquid cannot be described by a single (local) velocity, like it is assumed in standard derivations.


title: An effective descent of arithmetical real algebraic varieties

abstract: Let $X$ be a complex smooth algebraic variety admitting a symmetry $L$, that is, an antiholomorphic automorphism of order two. If both, $X$ and $L$ are defined over $\overline{\mathbb Q}$, then Koeck, Lau and Singerman showed the existence of a complex smooth algebraic variety $Z$ admitting a symmetry $T$, both defined over ${\mathbb R} \cap \overline{\mathbb Q}$, and of an isomorphism $R:X \to Z$ so that $R \circ L \circ R^{-1}=T$. The provided proof is existential and, if explicit equations for $X$ and $L$ are given over $\overline{\mathbb Q}$, then it is not described how to get the explicit equations for $Z$ and $T$ over ${\mathbb R} \cap \overline{\mathbb Q}$. In this paper we provide an explicit rational map $R$ defined over ${\mathbb Q}$ so that $Z=R(X)$ is defined over ${\mathbb R} \cap \overline{\mathbb Q}$ and with $T=R \circ L \circ R^{-1}$ being the usual conjugation map.


title: A computational note about Fricke-Macbeath's curve

abstract: The well known Hurwitz upper bound states that a closed Riemann surface $S$ of genus $g \geq 2$ has at most $84(g-1)$ conformal automorphisms. If $S$ has exactly $84(g-1)$ conformal automorphisms, then it is called a Hurwitz curve. The first two genera for which there are Hurwitz's curves are $g \in \{3,7\}$. In both situations there is exactly one such curve up to conformal equivalence, in particular, in both cases the field of moduli is ${\mathbb Q}$. As these two curves are quasiplatonic curves, they are definable over ${\mathbb Q}$. The Hurwitz's curve of genus $g=3$ is given by Klein's quartic $x^3y+y^3z+z^3x=0$. The Hurwitz's curve of genus $g=7$ is known as Fricke-Macbeath's curve and equations over ${\mathbb Q}(\rho)$, where $\rho=e^{2 \pi i/7}$, are known due to Macbeath. Unfortunately, explicit equations over ${\mathbb Q}$ are not easy to find for this curve. In this paper we first explain how to construct an explicit model $Z_{2}$ of Fricke-Macbeath's curve over ${\mathbb Q}(\sqrt{-7})$ and an explicit isomorphism $L_{1}:X \to Z_{2}$, defined over ${\mathbb Q}(\rho)$. Next, using that explicit model we construct another explicit isomorphism $L_{2}:Z_{2} \to W$, defined over ${\mathbb Q}(\sqrt{-7})$, where $W$ is some algebraic curve defined over ${\mathbb Q}$. Unfortunately, the equations for $W$ are quite long to write down, but everything is explained in order to perform the computations in a computer.


title: Three-photon energy-time entanglement

abstract: Entangled quantum particles have correlations stronger than those allowed by classical physics. These correlations are the focus of of the deepest issues in quantum mechanics [1-3] and are the basis of many quantum technologies. The entanglement of discrete particle properties has been studied extensively in the context of quantum computing [4], cryptography [5], and quantum repeaters [6] while entanglement between the continuous properties of particles may play a critical role in improving the sensitivity of gravitational wave detectors [7,8], atomic clocks [9], and other high precision instruments. The attributes of three or more entangled particles are fundamentally different from those of two entangled particles [10-14]. While the discrete variables of up to 14 ions [15] and the continuous variables between three intense optical beams [16, 17] have been entangled, it has remained an open challenge to entangle the continuous properties of more than two individual particles. Here we experimentally demonstrate genuine tripartite continuous-variable entanglement between three separated particles. In our setup the three particles are photons created directly from a single input photon; the creation process leads to quantum correlations between the colours, or energies, and emission times of the photons. The entanglement between our three photons is the three-party generalization of the Einstein-Podolsky-Rosen (EPR) [1] correlations for continuous variables, and allows for new fundamental tests of quantum mechanics to be carried out. Our scheme can be extended to carry out multi-particle Franson interferometry [18,19], and opens the possibility of using additional degrees of freedom in our photons to simultaneously engineer discrete and continuous-variable hyper-entangled states that could serve as a valuable resource in a wide variety of quantum information tasks.


title: Performance Optimization of Multiple Interconnected Heterogeneous Sensor Networks via Collaborative Information Sharing

abstract: Interconnecting multiple sensor networks is a relatively new research field which has emerged in the Wireless Sensor Network domain. Wireless Sensor Networks (WSNs) have typically been seen as logically separate, and few works have considered interconnection and interaction between them. Interconnecting multiple heterogeneous sensor networks therefore opens up a new field besides more traditional research on, e.g., routing, self organization, or MAC layer development. Up to now, some approaches have been proposed for interconnecting multiple sensor networks with goals like information sharing or monitoring multiple sensor networks. In this paper, we propose to utilize inter-WSN communication to enable Collaborative Performance Optimization, i.e., our approach aims to optimize the performance of individual WSNs by taking into account measured information from others. The parameters to be optimized are energy consumption on the one hand and sensing quality on the other.


title: A remark on the field of moduli of Riemann surfaces

abstract: Let $S$ be a closed Riemann surface of genus $g\geq 2$ and let ${\rm Aut}(S)$ be its group of conformal automorphisms. It is well known that if either: (i) ${\rm Aut}(S)$ is trivial or (ii) $S/{\rm Aut}(S)$ is an orbifold of genus zero with exactly three cone points, then $S$ is definable over its field of moduli ${\mathcal M}(S)$. In the complementary situation, explicit examples for which ${\mathcal M}(S)$ is not a field of definition are known. We provide upper bounds for the minimal degree extension of ${\mathcal M}(S)$ by a field of definition in terms of the quotient orbifold $S/{\rm Aut}(S)$.


title: Optimal Linear Joint Source-Channel Coding with Delay Constraint

abstract: The problem of joint source-channel coding is considered for a stationary remote (noisy) Gaussian source and a Gaussian channel. The encoder and decoder are assumed to be causal and their combined operations are subject to a delay constraint. It is shown that, under the mean-square error distortion metric, an optimal encoder-decoder pair from the linear and time-invariant (LTI) class can be found by minimization of a convex functional and a spectral factorization. The functional to be minimized is the sum of the well-known cost in a corresponding Wiener filter problem and a new term, which is induced by the channel noise and whose coefficient is the inverse of the channel's signal-to-noise ratio. This result is shown to also hold in the case of vector-valued signals, assuming parallel additive white Gaussian noise channels. It is also shown that optimal LTI encoders and decoders generally require infinite memory, which implies that approximations are necessary. A numerical example is provided, which compares the performance to the lower bound provided by rate-distortion theory.


title: Population dynamics in compressible flows

abstract: Organisms often grow, migrate and compete in liquid environments, as well as on solid surfaces. However, relatively little is known about what happens when competing species are mixed and compressed by fluid turbulence. In these lectures we review our recent work on population dynamics and population genetics in compressible velocity fields of one and two dimensions. We discuss why compressible turbulence is relevant for population dynamics in the ocean and we consider cases both where the velocity field is turbulent and when it is static. Furthermore, we investigate populations in terms of a continuos density field and when the populations are treated via discrete particles. In the last case we focus on the competition and fixation of one species compared to another


title: Locally Best Invariant Test for Multiple Primary User Spectrum Sensing

abstract: We consider multi-antenna cooperative spectrum sensing in cognitive radio networks, when there may be multiple primary users. A noise-uncertainty-free detector that is optimal in the low signal to noise ratio regime is analyzed in such a scenario. Specifically, we derive the exact moments of the test statistics involved, which lead to simple and accurate analytical formulae for the false alarm probability and the decision threshold. Simulations are provided to examine the accuracy of the derived results, and to compare with other detectors in realistic sensing scenarios.


title: Higgs boson production at the LHC: transverse momentum resummation effects in the H->2gamma, H->WW->lnu lnu and H->ZZ->4l decay modes

abstract: We consider Standard Model Higgs boson production through gluon--gluon fusion in hadron collisions. We combine the calculation of the next-to-next-to-leading order QCD corrections to the inclusive cross section with the resummation of multiple soft-gluon emissions at small transverse momenta up to next-to-next-to-leading logarithmic accuracy. The calculation is implemented in the numerical program HRes and allows us to retain the full kinematics of the Higgs boson and of its decay products. We present selected numerical results for the signal cross section at the LHC (\sqrt{s}=8 TeV), in the H->2gamma, H->WW->lnu lnu and H->ZZ->4l decay channels by using the nominal cuts applied in current Higgs boson searches by the ATLAS and CMS collaborations.


title: Generation of optical vortex light beams by volume holograms with embedded phase singularity

abstract: Special features of the optical-vortex (OV) beams generated by thick holographic elements (HE) with embedded phase singularity are considered theoretically. The volume HE structure is based on the 3D pattern of interference between an OV beam and a standard reference wave with regular wavefront. The incident beam diffraction is described within the framework of a linear single-scattering model in which the volume HE is represented by a set of parallel thin layers with the "fork" holographic structure. An explicit integral expression is derived for the complex amplitude distribution of the diffracted paraxial beam with OV. The numerical analysis demonstrates that the HE thickness may essentially influence not only selectivity and efficiency of the OV beam generation but also the amplitude and phase profile of the diffracted beam as well as regularities of its propagation. We have studied the generated OV morphology and laws of its evolution; in particular, the possibility of obtaining a circularly symmetric OV beam regardless of the diffraction angle is revealed.


title: On deformations of Q-Fano threefolds

abstract: We study the deformation theory of a Q-Fano 3-fold with only terminal singularities. First, we show that the Kuranishi space of a Q-Fano 3-fold is smooth. Second, we show that every Q-Fano 3-fold with only "ordinary" terminal singularities is Q-smoothable, that is, it can be deformed to a Q-Fano 3-fold with only quotient singularities. Finally, we prove Q-smoothability of a Q-Fano 3-fold assuming the existence of a Du Val anticanonical element. As an application, we get the genus bound for primary Q-Fano 3-folds with Du Val anticanonical elements.


title: Tracing the Man in the Middle in Monoidal Categories

abstract: Man-in-the-Middle (MM) is not only a ubiquitous attack pattern in security, but also an important paradigm of network computation and economics. Recognizing ongoing MM-attacks is an important security task; modeling MM-interactions is an interesting task for semantics of computation. Traced monoidal categories are a natural framework for MM-modelling, as the trace structure provides a tool to hide what happens *in the middle*. An effective analysis of what has been traced out seems to require an additional property of traces, called *normality*. We describe a modest model of network computation, based on partially ordered multisets (pomsets), where basic network interactions arise from the monoidal trace structure, and a normal trace structure arises from an iterative, i.e. coalgebraic structure over terms and messages used in computation and communication. The correspondence is established using a convenient monadic description of normally traced monoidal categories.


title: Characterizing correlations with full counting statistics: classical Ising and quantum XY spin chains

abstract: We propose to describe correlations in classical and quantum systems in terms of full counting statistics of a suitably chosen discrete observable. The method is illustrated with two exactly solvable examples: the classical one-dimensional Ising model and the quantum spin-1/2 XY chain. For the one-dimensional Ising model, our method results in a phase diagram with two phases distinguishable by the long-distance behavior of the Jordan-Wigner strings. For the quantum XY chain, the method reproduces the previously known phase diagram.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.stat-mech quant-ph


title: Novel magnetic phases in a Gd2Ti2O7 pyrochlore for a field applied along the [100] axis

abstract: We report on longitudinal and transverse magnetisation measurements performed on single crystal samples of Gd2Ti2O7 for a magnetic field applied along the [100] direction. The measurements reveal the presence of previously unreported phases in fields below 10 kOe in an addition to the higher-field-induced phases that are also seen for H//[111], [110], and [112]. The proposed H-T phase diagram for the [100] direction looks distinctly different from all the other directions studied previously.


title: On effective determination of Maass forms from central values of Rankin-Selberg $L$-function

abstract: We address the problem of identifying a Hecke-Maass cusp form $f$ of full level from the central values of the Rankin-Selberg $L$-functions $L(1/2,f\otimes h)$ where $h$ runs through the set of Hecke-Maass eigenforms of full level. We prove a quantitative result in this direction.


title: Approximate Converse Theorem

abstract: We present an approximate converse theorem which measures how close a given set of irreducible admissible unramified unitary generic local representations of GL(n) is to a genuine cuspidal representation. To get a formula for the measure, we introduce a quasi-Maass form on the generalized upper half plane for a given set of local representations. We also construct an annihilating operator which enables us to write down an explicit cuspidal automorphic function.


title: Analysis of Magnification in Depth from Defocus

abstract: In depth from defocus (DFD), when images are captured with different camera parameters, a relative magnification is induced between them. Image warping is a simpler solution to account for magnification than seemingly more accurate optical approaches. This work is an investigation into the effects of magnification on the accuracy of DFD. We comment on issues regarding scaling effect on relative blur computation. We statistically analyze accountability of scale factor, commenting on the bias and efficiency of the estimator that does not consider scale. We also discuss the effect of interpolation errors on blur estimation in a warping based solution to handle magnification and carry out experimental analysis to comment on the blur estimation accuracy.


title: Chemosensing in microorganisms to practical biosensors

abstract: Microorganisms like bacteria can sense concentration of chemo-attractants in its medium very accurately. They achieve this through interaction between the receptors on their cell surface and the chemo-attractant molecules (like sugar). But the physical processes like diffusion set some limits on the accuracy of detection which was discussed by Berg and Purcell in the late seventies. We have a re-look at their work in order to assess what insight it may offer towards making efficient, practical biosensors. We model the functioning of a typical biosensor as a reaction-diffusion process in a confined geometry. Using available data first we characterize the system by estimating the kinetic constants for the binding/unbinding reactions between the chemo-attractants and the receptors. Then we compute the binding flux for this system which Berg and Purcell had discussed. But unlike in microorganisms where the interval between successive measurements determines the efficiency of the nutrient searching process, it turns out that biosensors depend on long time properties like signal saturation time which we study in detail. We also develop a mean field description of the kinetics of the system.


title: Accretion dynamics in the classical T Tauri star V2129 Oph

abstract: We analyze the photometric and spectroscopic variability of the classical T Tauri star V2129 Oph over several rotational cycles to test the dynamical predictions of magnetospheric accretion models. The photometric variability and the radial velocity variations in the photospheric lines can be explained by rotational modulation due to cold spots, while the radial velocity variations of the He I (5876 \AA) line and the veiling variability are due to hot spot rotational modulation. The hot and cold spots are located at high latitudes and about the same phase, but the hot spot is expected to sit at the chromospheric level, while the cold spot is at the photospheric level. Using the dipole+octupole magnetic-field configuration previously proposed in the literature for the system, we compute 3D MHD magnetospheric simulations of the star-disk system. We use the simulation's density, velocity and scaled temperature structures as input to a radiative transfer code, from which we calculate theoretical line profiles at all rotational phases. The theoretical profiles tend to be narrower than the observed ones, but the qualitative behavior and the observed rotational modulation of the H\alpha and H\beta emission lines are well reproduced by the theoretical profiles. The spectroscopic and photometric variability observed in V2129 Oph support the general predictions of complex magnetospheric accretion models with non-axisymmetric, multipolar fields.


title: Two-electron dephasing in single Si and GaAs quantum dots

abstract: We study the dephasing of two-electron states in a single quantum dot in both GaAs and Si. We investigate dephasing induced by electron-phonon coupling and by charge noise analytically for pure orbital excitations in GaAs and Si, as well as for pure valley excitations in Si. In GaAs, polar optical phonons give rise to the most important contribution, leading to a typical dephasing rate of ~5.9 GHz. For Si, intervalley optical phonons lead to a typical dephasing rate of ~140 kHz for orbital excitations and ~1.1 MHz for valley excitations. For harmonic, disorder-free quantum dots, charge noise is highly suppressed for both orbital and valley excitations, since neither has an appreciable dipole moment to couple to electric field variations from charge fluctuators. However, both anharmonicity and disorder break the symmetry of the system, which can lead to increased dipole moments and therefore faster dephasing rates.


title: Controlled Continuous Time Random Walks and fractional Hamilton Jacobi Bellman equations

abstract: In this paper we study controlled continuous time random walks (CTRWs) and heuristically derive pay-off function dynamic programming (DP) equations which turn in the limit of standard scaling to fractional Hamilton Jacobi Bellman type equations. This paper aims to extend results from [1] in a controlled setting.


title: The natural science of cosmology

abstract: The network of cosmological tests is tight enough now to show that the relativistic Big Bang cosmology is a good approximation to what happened as the universe expanded and cooled through light element production and evolved to the present. I explain why I reach this conclusion, comment on the varieties of philosophies informing searches for a still better cosmology, and offer an example for further study, the curious tendency of some classes of galaxies to behave as island universes.


title: Endpoint estimates for commutators of singular integrals related to Schr\"odinger operators

abstract: Let $L= -\Delta+ V$ be a Schr\"odinger operator on $\mathbb R^d$, $d\geq 3$, where $V$ is a nonnegative potential, $V\ne 0$, and belongs to the reverse H\"older class $RH_{d/2}$. In this paper, we study the commutators $[b,T]$ for $T$ in a class $\mathcal K_L$ of sublinear operators containing the fundamental operators in harmonic analysis related to $L$. More precisely, when $T\in \mathcal K_L$, we prove that there exists a bounded subbilinear operator $\mathfrak R= \mathfrak R_T: H^1_L(\mathbb R^d)\times BMO(\mathbb R^d)\to L^1(\mathbb R^d)$ such that $|T(\mathfrak S(f,b))|- \mathfrak R(f,b)\leq |[b,T](f)|\leq \mathfrak R(f,b) + |T(\mathfrak S(f,b))|$, where $\mathfrak S$ is a bounded bilinear operator from $H^1_L(\mathbb R^d)\times BMO(\mathbb R^d)$ into $L^1(\mathbb R^d)$ which does not depend on $T$. The subbilinear decomposition (\ref{abstract 1}) explains why commutators with the fundamental operators are of weak type $(H^1_L,L^1)$, and when a commutator $[b,T]$ is of strong type $(H^1_L,L^1)$. Also, we discuss the $H^1_L$-estimates for commutators of the Riesz transforms associated with the Schr\"odinger operator $L$.


title: Characterisation and representation of non-dissipative electromagnetic medium with a double light cone

abstract: We study Maxwell's equations on a 4-manifold N with a medium that is non-dissipative and has a linear and pointwise response. In this setting, the medium can be represented by a suitable (2,2)-tensor on the 4-manifold N. Moreover, in each cotangent space on N, the medium defines a Fresnel surface. Essentially, the Fresnel surface is a tensorial analogue of the dispersion equation that describes the response of the medium for signals in the geometric optics limit. For example, in isotropic medium the Fresnel surface is at each point a Lorentz light cone. In a recent paper, I. Lindell, A. Favaro and L. Bergamin introduced a condition that constrains the polarisation for plane waves. In this paper we show (under suitable assumptions) that a slight strengthening of this condition gives a pointwise characterisation of all medium tensors for which the Fresnel surface is the union of two distinct Lorentz null cones. This is for example the behaviour of uniaxial medium like calcite. Moreover, using the representation formulas from Lindell et al. we obtain a closed form representation formula that pointwise parameterises all medium tensors for which the Fresnel surface is the union of two distinct Lorentz null cones. Both the characterisation and the representation formula are tensorial and do not depend on local coordinates.


title: Stochastic modelling of intermittent scrape-off layer plasma fluctuations

abstract: Single-point measurements of fluctuations in the scrape-off layer of magnetized plasmas are generally found to be dominated by large-amplitude bursts which are associated with radial motion of blob-like structures. A stochastic model for these fluctuations is presented, with the plasma density given by a random sequence of bursts with a fixed wave form. Under very general conditions, this model predicts a parabolic relation between the skewness and kurtosis moments of the plasma fluctuations. In the case of exponentially distributed burst amplitudes and waiting times, the probability density function for the fluctuation amplitudes is shown to be a Gamma distribution with the scale parameter given by the average burst amplitude and the shape parameter given by the ratio of the burst duration and waiting times.


title: Black hole solutions to the $F_4$-model and their orbits (I)

abstract: In this paper we continue the program of the classification of nilpotent orbits using the approach developed in arXiv:1107.5986, within the study of black hole solutions in D=4 supergravities. Our goal in this work is to classify static, single center black hole solutions to a specific N=2 four dimensional "magic" model, with special K\"ahler scalar manifold ${\rm Sp}(6,\mathbb{R})/{\rm U}(3)$, as orbits of geodesics on the pseudo-quaternionic manifold ${\rm F}_{4(4)}/[{\rm SL}(2,\mathbb{R})\times {\rm Sp}(6,\mathbb{R})]$ with respect to the action of the isometry group ${\rm F}_{4(4)}$. Our analysis amounts to the classification of the orbits of the geodesic "velocity" vector with respect to the isotropy group $H^*={\rm SL}(2,\mathbb{R})\times {\rm Sp}(6,\mathbb{R})$, which include a thorough classification of the \emph{nilpotent orbits} associated with extremal solutions and reveals a richer structure than the one predicted by the $\beta-\gamma$ labels alone, based on the Kostant Sekiguchi approach. We provide a general proof of the conjecture made in arXiv:0908.1742 which states that regular single center solutions belong to orbits with coinciding $\beta-\gamma$ labels. We also prove that the reverse is not true by finding distinct orbits with the same $\beta-\gamma$ labels, which are distinguished by suitably devised tensor classifiers. Only one of these is generated by regular solutions. Since regular static solutions only occur with nilpotent degree not exceeding 3, we only discuss representatives of these orbits in terms of black hole solutions. We prove that these representatives can be found in the form of a purely dilatonic four-charge solution (the generating solution in D=3) and this allows us to identify the orbit corresponding to the regular four-dimensional metrics.


title: Intelligent Interface Architectures for Folksonomy Driven Structure Network

abstract: The folksonomy is the result of free personal information or assignment of tags to an object (determined by the URI) in order to find them. The practice of tagging is done in a collective environment. Folksonomies are self constructed, based on co-occurrence of definitions, rather than a hierarchical structure of the data. The downside of this was that a few sites and applications are able to successfully exploit the sharing of bookmarks. The need for tools that are able to resolve the ambiguity of the definitions is becoming urgent as the need of simple instruments for their visualization, editing and exploitation in web applications still hinders their diffusion and wide adoption. An intelligent interactive interface design for folksonomies should consider the contextual design and inquiry based on a concurrent interaction for a perceptual user interfaces. To represent folksonomies a new concept structure called "Folksodriven" is used in this paper. While it is presented the Folksodriven Structure Network (FSN) to resolve the ambiguity of definitions of folksonomy tags suggestions for the user. On this base a Human-Computer Interactive (HCI) systems is developed for the visualization, navigation, updating and maintenance of folksonomies Knowledge Bases - the FSN - through the web. System functionalities as well as its internal architecture will be introduced.


title: Theory of integer quantum Hall effect in insulating bilayer graphene

abstract: A variational ground state for insulating bilayer graphene (BLG), subject to quantizing magnetic fields, is proposed. Due to the Zeeman coupling, the layer anti-ferromagnet (LAF) order parameter in fully gapped BLG gets projected onto the spin easy plane, and simultaneously a ferromagnet order, which can further be enhanced by exchange interaction, develops in the direction of the magnetic field. The activation gap for the $\nu=0$ Hall state then displays a crossover from quadratic to linear scaling with the magnetic field, as it gets stronger, and I obtain excellent agreement with a number of recent experiments with realistic strengths for the ferromagnetic interaction. A component of the LAF order, parallel to the external magnetic field, gives birth to additional incompressible Hall states at filling $\nu=\pm 2$, whereas the remote hopping in BLG yields $\nu=\pm 1$ Hall states. Evolution of the LAF order in tilted magnetic fields, scaling of the gap at $\nu=2$, the effect of external electric fields on various Hall plateaus, and different possible hierarchies of fractional quantum Hall states are highlighted.


title: Sommerfeld Enhancement from Multiple Mediators

abstract: We study the Sommerfeld enhancement experienced by a scattering object that couples to a tower of mediators. This can occur in, e.g., models of secluded dark matter when the mediator scale is generated naturally by hidden-sector confinement. Specializing to the case of a confining CFT, we show that off-resonant values of the enhancement can be increased by ~ 20% for cases of interest when (i) the (strongly-coupled) CFT admits a weakly-coupled dual description and (ii) the conformal symmetry holds up to the Planck scale. Larger enhancements are possible for lower UV scales due to an increase in the coupling strength of the tower.


title: Zero-loss/deflection map analysis

abstract: Experimental plots of the fraction of detected electrons removed from the zero-loss peak, versus the fraction of incident electrons scattered outside of the objective aperture, can serve as a robust fingerprint of object-contrast in an energy filtered transmission electron microscope (EFTEM). Examples of this, along with the first in a series of models for interpreting the resulting patterns, were presented at the August 2010 meeting of the Microscope Society of America meeting in Portland, Oregon, and published in {\em Microscopy and MicroAnalysis} {\bf 16}, Supplement 2, pages 1534-1535 by Cambridge University Press.


title: One-loop corrections to holographic Wilson loop in AdS4xCP3

abstract: The evaluation of BPS Wilson loops in N=6, D=3 Chern-Simons matter theory is reduced to ordinary matrix integrals via localization technique. It is easy to check that the vacuum expectation value of 1/2 BPS Wilson loops at leading order in planar limit agrees with the regularized classical string action, via AdS/CFT. Then the subleading terms in principle can be calculated by treating the string theory semi-classically. In this article we calculate the one-loop determinant for fluctuation modes of holographic Wilson loop in the dual geometry AdS4xCP3. The fermionic normal mode frequencies are expressed in terms of the hypergeometric function, and we compute the one-loop effective action numerically. The discrepancy with localization formula is due to the zero mode normalization constant, which is yet to be determined.


title: k-Run Overpartitions and Mock Theta Functions

abstract: In this paper we introduce k-run overpartitions as natural analogs to partitions without k-sequences, which were first defined and studied by Holroyd, Liggett, and Romik. Following their work as well as that of Andrews, we prove a number of results for k-run overpartitions, beginning with a double summation q-hypergeometric series representation for the generating functions. In the special case of 1-run overpartitions we further relate the generating function to one of Ramanujan's mock theta functions. Finally, we describe the relationship between k-run overpartitions and certain sequences of random events, and use probabilistic estimates in order to determine the asymptotic growth behavior of the number of k-run overpartitions of size n.


title: Empirical Normalization for Quadratic Discriminant Analysis and Classifying Cancer Subtypes

abstract: We introduce a new discriminant analysis method (Empirical Discriminant Analysis or EDA) for binary classification in machine learning. Given a dataset of feature vectors, this method defines an empirical feature map transforming the training and test data into new data with components having Gaussian empirical distributions. This map is an empirical version of the Gaussian copula used in probability and mathematical finance. The purpose is to form a feature mapped dataset as close as possible to Gaussian, after which standard quadratic discriminants can be used for classification. We discuss this method in general, and apply it to some datasets in computational biology.


title: An Analysis of One-Dimensional Schelling Segregation

abstract: We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so long as at least half his 2w nearest neighbors are of the same race as him. In the dynamics, randomly-chosen unhappy individuals successively swap locations. We consider the average size of monochromatic neighborhoods in the final stable state. Our analysis is the first rigorous analysis of the Schelling dynamics. We note that, in contrast to prior approximate analyses, the final state is nearly integrated: the average size of monochromatic neighborhoods is independent of n and polynomial in w.


title: Symbol calculus of square-integrable operator-valued maps

abstract: We develop an abstract framework for the investigation of quantization and dequantization procedures based on orthogonality relations that do not necessarily involve group representations. To illustrate the usefulness of our abstract method we show that it behaves well with respect to the infinite tensor products. This construction subsumes examples coming from the study of magnetic Weyl calculus, the magnetic pseudo-differential Weyl calculus, the metaplectic representation on locally compact abelian groups, irreducible representations associated with finite-dimensional coadjoint orbits of some special infinite-dimensional Lie groups, and the square-integrability properties shared by arbitrary irreducible representations of nilpotent Lie groups.


title: Induced superfluidity of imbalanced Fermi gases near unitarity

abstract: The induced intraspecies interactions among the majority species, mediated by the minority species, is computed for a population-imbalanced two-component Fermi gas. Although the Feshbach-resonance mediated interspecies interaction is dominant for equal populations, leading to singlet s-wave pairing, we find that in the strongly imbalanced regime the induced intraspecies interaction leads to p-wave pairing and superfluidity of the majority species. Thus, we predict that the observed spin-polaron Fermi liquid state in this regime is unstable to p-wave superfluidity, in accordance with the results of Kohn and Luttinger, below a temperature that, near unitarity, we find to be within current experimental capabilities. Possible experimental signatures of the p-wave state using radio-frequency spectroscopy as well as density-density correlations after free expansion are presented.


title: A witness for coherent electronic oscillations in ultrafast spectroscopy

abstract: We report a conceptually straightforward witness that isolates coherent electronic oscillations from their vibronic counterparts in nonlinear optical spectra of molecular aggregates: Coherent oscillations as a function of waiting time in broadband pump/broadband probe spectra correspond to coherent electronic oscillations. Oscillations in individual peaks of 2D electronic spectra do not necessarily yield this conclusion. Our witness is simpler to implement than quantum process tomography and potentially resolves a long-standing controversy on the character of oscillations in ultrafast spectra of photosynthetic light harvesting systems.


title: Analysis of the absorbing layers for the weakly-compressible lattice Boltzmann schemes

abstract: It has been demonstrated that Lattice Boltzmann schemes (LBSs) are very efficient for Computational AeroAcoustics (CAA). In order to handle the issue of absorbing acoustic boundary conditions for LBS, three kinds of damping terms are proposed and added into the right hand sides of the governing equations of LBS. From the classical theory, these terms play an important role to absorb and minimize the acoustic wave reflections from computational boundaries. Meanwhile, the corresponding macroscopic equations with the damping terms are recovered for analyzing the macroscopic behaviors of the these damping terms and determining the critical absorbing strength. Further, in order to detect the dissipation and dispersion behaviors, the linearized LBS with the damping terms is derived and analyzed. The dispersive and dissipative properties are explored in the wave-number spaces via the Von Neumann analysis. The related damping strength critical values and the optimal absorbing term are addressed. Finally, some benchmark problems are implemented to assess the theoretical results.


title: Conformal Symmetries of Adiabatic Modes in Cosmology

abstract: We remark on the existence of non-linearly realized conformal symmetries for scalar adiabatic perturbations in cosmology. These conformal symmetries are present for any cosmological background, beyond any slow-roll or quasi-de Sitter approximation. The dilatation transformation shifts the curvature perturbation by a constant, and corresponds to the well-known symmetry under spatial rescaling. We argue that the scalar sector is also invariant under special conformal transformations, which shift the curvature perturbation by a term linear in the spatial coordinates. We discuss whether these conformal symmetries can be extended to include tensor perturbations. Tensor modes introduce their own set of non-linearly realized symmetries. We identify an infinite set of large gauge transformations which maintain the transverse, traceless gauge condition, while shifting the tensor mode non-trivially.


title: No Evidence for Intermediate-Mass Black Holes in Globular Clusters: Strong Constraints from the JVLA

abstract: With a goal of searching for accreting intermediate-mass black holes (IMBHs), we report the results of ultra-deep Jansky VLA radio continuum observations of the cores of three Galactic globular clusters: M15, M19, and M22. We reach rms noise levels of 1.5-2.1 uJy/beam at an average frequency of 6 GHz. No sources are observed at the center of any of the clusters. For a conservative set of assumptions about the properties of the accretion, we set 3-sigma upper limits on IMBHs from 360-980 M_sun. These limits are among the most stringent obtained for any globular cluster. They add to a growing body of work that suggests either (a) IMBHs ~> 1000 M_sun are rare in globular clusters, or (b) when present, IMBHs accrete in an extraordinarily inefficient manner.


title: A Resolved Census of Millimeter Emission from Taurus Multiple Star Systems

abstract: We present a high angular resolution millimeter-wave dust continuum imaging survey of circumstellar material associated with individual components of 23 multiple star systems in the Taurus-Auriga young cluster. Combined with previous measurements, these new data permit a comprehensive look at how millimeter luminosity (a tracer of disk mass) relates to the separation and mass of a stellar companion. Approximately one third (28-37%) of individual stars in multiples have detectable millimeter emission, a rate half that for single stars (~62%). There is a strong correlation between the luminosity and projected separation (a_p) of a stellar pair. Wide pairs (a_p > 300 AU) have a similar luminosity distribution as single stars, medium pairs (a_p ~ 30-300 AU) are a factor of 5 fainter, and close pairs (a_p < 30 AU) are ~ 5 times fainter yet (aside from a small population of bright circumbinary disks). In most cases, the emission is dominated by a disk around the primary (or a wide tertiary in triples), but there is no clear relationship between luminosity and stellar mass ratio. A direct comparison of resolved disk sizes with predictions from tidal truncation models yields mixed results; some disks are larger than expected given their companion separations. We suggest that the presence of a stellar companion impacts disk properties at a level comparable to the internal evolution mechanisms operating in isolated systems, with both the multiple star formation process itself and star-disk tidal interactions likely playing important roles in the evolution of disk material. From the perspective of the mass content of the disk, we expect that (giant) planet formation is inhibited around the components of close pairs or secondaries, but should be as likely as for single stars around the primaries (or wide tertiaries in hierarchical triples) in more widely-separated multiple star systems.


title: On Loops in Inflation II: IR Effects in Single Clock Inflation

abstract: In single clock models of inflation the coupling between modes of very different scales does not have any significant dynamical effect during inflation. It leads to interesting projection effects. Larger and smaller modes change the relation between the scale a mode of interest will appear in the post-inflationary universe and will also change the time of horizon crossing of that mode. We argue that there are no infrared projection effects in physical questions, that there are no effects from modes of longer wavelength than the one of interest. These potential effects cancel when computing fluctuations as a function of physically measurable scales. Modes on scales smaller than the one of interest change the mapping between horizon crossing time and scale. The correction to the mapping computed in the absence of fluctuations is enhanced by a factor N_e, the number of e-folds of inflation between horizon crossing and reheating. The new mapping is stochastic in nature but its variance is not enhanced by N_e.


title: Nonperturbative master equation solution of central spin dephasing dynamics

abstract: We solve the long-standing central spin problem for a general set of inhomogeneous bath couplings and a large class of initial bath states. We compute the time evolution of the coherence of a central spin coupled to a spin bath by resumming all orders of the time-convolutionless master equation, thus avoiding the need to assume weak coupling to the bath. The fully quantum, non-Markovian solution is obtained in the large-bath limit and is valid up to a timescale set by the largest coupling constant. Our result captures the full decoherence of an electron spin qubit coupled to a nuclear spin bath in a GaAs quantum dot for experimentally relevant parameters. In addition, our solution is quite compact and can readily be used to make quantitative predictions for the decoherence process and to guide the design of nuclear state preparation protocols.


title: Simulations of the Origin and Fate of the Galactic Center Cloud G2

abstract: We investigate the origin and fate of the recently discovered gas cloud G2 close to the Galactic Center. Our hydrodynamical simulations focussing on the dynamical evolution of the cloud in combination with currently available observations favor two scenarios: a Compact Cloud which started around the year 1995 and a Spherical Shell of gas, with an apocenter distance within the disk(s) of young stars and a radius of a few times the size of the Compact Cloud. The former is able to explain the detected signal of G2 in the position-velocity diagram of the Br gamma emission of the year 2008.5 and 2011.5 data. The latter can account for both, G2's signal as well as the fainter extended tail-like structure G2t seen at larger distances from the black hole and smaller velocities. In contrast, gas stripped from a compact cloud by hydrodynamical interactions is not able to explain the location of the detected G2t emission in the observed position-velocity diagrams. This favors the Spherical Shell Scenario and might be a severe problem for the Compact Cloud as well as the so-called Compact Source Scenario. From these first idealized simulations we expect a roughly constant feeding of the supermassive black hole through a nozzle-like structure over a long period, starting shortly after the closest approach in 2013.51 for the Compact Cloud. If the matter accretes in the hot accretion mode, we do not expect a significant boost of the current activity of Sgr A* for the Compact Cloud model, but a boost of the average infrared and X-ray luminosity by roughly a factor of 80 for the Spherical Shell scenario with order of magnitude variations on a timescale of a few months. The near-future evolution of the cloud will be a sensitive probe of the conditions of the gas distribution in the milli-parsec environment of the massive black hole in the Galactic Center.


title: Argyres-Douglas Loci, Singularity Structures and Wall-Crossings in Pure N=2 Gauge Theories with Classical Gauge Groups

abstract: N=2 Seiberg-Witten theories allow an interesting interplay between the Argyres-Douglas loci, singularity structures and wall-crossing formulae. In this paper we investigate this connection by first studying the singularity structures of hyper-elliptic Seiberg-Witten curves for pure N=2 gauge theories with SU(r+1) and Sp(2r) gauge groups, and propose new methods to locate the Argyres-Douglas loci in the moduli space, where multiple mutually non-local BPS states become massless. In a region of the moduli space, we compute dyon charges for all 2r+2 and 2r+1 massless dyons for SU(r+1) and Sp(2r) gauge groups respectively for rank r>1. From here we elucidate the connection to the wall-crossing phenomena for pure Sp(4) Seiberg-Witten theory near the Argyres-Douglas loci, despite our emphasis being only at the massless sector of the BPS spectra. We also present 2r-1 candidates for the maximal Argyres-Douglas points for pure SO(2r+1) Seiberg-Witten theory.


title: Sgluon Pair Production to Next-to-Leading Order

abstract: Scalar color octets are generic signals for new physics at LHC energies. We examine their pair production at the LHC to next-to-leading order QCD. This computation serves as another test of the fully automized MadGolem framework. We find large NLO production rates and sizeable quantum effects which depend on the sgluon mass. The shift in the sgluon distributions is mild and in good agreement with a multi-jet merging calculation.


title: From the Cooper problem to canted supersolids in Bose-Fermi mixtures

abstract: We calculate the phase diagram of the Bose-Fermi Hubbard model on the 3d cubic lattice at fermionic half filling and bosonic unit filling by means of single-site dynamical mean-field theory. For fast bosons, this is equivalent to the Cooper problem in which the bosons can induce s-wave pairing between the fermions. We also find miscible superfluid and canted supersolid phases depending on the interspecies coupling strength. In contrast, slow bosons favor fermionic charge density wave structures for attractive fermionic interactions. These competing instabilities lead to a rich phase diagram within reach of cold gas experiments.


title: You had me at hello: How phrasing affects memorability

abstract: Understanding the ways in which information achieves widespread public awareness is a research question of significant interest. We consider whether, and how, the way in which the information is phrased --- the choice of words and sentence structure --- can affect this process. To this end, we develop an analysis framework and build a corpus of movie quotes, annotated with memorability information, in which we are able to control for both the speaker and the setting of the quotes. We find that there are significant differences between memorable and non-memorable quotes in several key dimensions, even after controlling for situational and contextual factors. One is lexical distinctiveness: in aggregate, memorable quotes use less common word choices, but at the same time are built upon a scaffolding of common syntactic patterns. Another is that memorable quotes tend to be more general in ways that make them easy to apply in new contexts --- that is, more portable. We also show how the concept of "memorable language" can be extended across domains.


title: The mixed scalar curvature flow on a fiber bundle

abstract: We apply conformal flows of metrics restricted to the orthogonal distribution $D$ of a foliation to study the question: Which foliations admit a metric such that the leaves are totally geodesic and the mixed scalar curvature is positive? Our evolution operator includes the integrability tensor of $D$, and for the case of integrable orthogonal distribution the flow velocity is proportional to the mixed scalar curvature. We observe that the mean curvature vector $H$ of $D$ satisfies along the leaves the forced Burgers equation, this reduces to the linear Schr\"{o}dinger equation, whose potential function is a certain "non-umbilicity" measure of $D$. On order to show convergence of the solution metrics $g_t$ as $t\to\infty$, we normalize the flow, and instead of a foliation consider a fiber bundle $\pi: M\to B$ of a Riemannian manifold $(M, g_0)$. In this case, if the "non-umbilicity" of $D$ is smaller in a sense then the "non-integrability", then the limit mixed scalar curvature function is positive. For integrable $D$, we give examples with foliated surfaces and twisted products.


title: Mellin Amplitudes for Dual Conformal Integrals

abstract: Motivated by recent work on the utility of Mellin space for representing conformal correlators in $AdS$/CFT, we study its suitability for representing dual conformal integrals of the type which appear in perturbative scattering amplitudes in super-Yang-Mills theory. We discuss Feynman-like rules for writing Mellin amplitudes for a large class of integrals in any dimension, and find explicit representations for several familiar toy integrals. However we show that the power of Mellin space is that it provides simple representations even for fully massive integrals, which except for the single case of the 4-mass box have not yet been computed by any available technology. Mellin space is also useful for exhibiting differential relations between various multi-loop integrals, and we show that certain higher-loop integrals may be written as integral operators acting on the fully massive scalar $n$-gon in $n$ dimensions, whose Mellin amplitude is exactly 1. Our chief example is a very simple formula expressing the 6-mass double box as a single integral of the 6-mass scalar hexagon in 6 dimensions.


title: Multigrid Algorithms for Tensor Network States

abstract: The widely used density matrix renormalization group (DRMG) method often fails to converge in systems with multiple length scales, such as lattice discretizations of continuum models and dilute or weakly doped lattice models. The local optimization employed by DMRG to optimize the wave function is ineffective in updating large-scale features. Here we present a multigrid algorithm that solves these convergence problems by optimizing the wave function at different spatial resolutions. We demonstrate its effectiveness by simulating bosons in continuous space, and study non-adiabaticity when ramping up the amplitude of an optical lattice. The algorithm can be generalized to tensor network methods, and be combined with the contractor renormalization group (CORE) method to study dilute and weakly doped lattice models.


title: Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly

abstract: Motivation: Eugene Myers in his string graph paper (Myers, 2005) suggested that in a string graph or equivalently a unitig graph, any path spells a valid assembly. As a string/unitig graph also encodes every valid assembly of reads, such a graph, provided that it can be constructed correctly, is in fact a lossless representation of reads. In principle, every analysis based on whole-genome shotgun sequencing (WGS) data, such as SNP and insertion/deletion (INDEL) calling, can also be achieved with unitigs. Results: To explore the feasibility of using de novo assembly in the context of resequencing, we developed a de novo assembler, fermi, that assembles Illumina short reads into unitigs while preserving most of information of the input reads. SNPs and INDELs can be called by mapping the unitigs against a reference genome. By applying the method on 35-fold human resequencing data, we showed that in comparison to the standard pipeline, our approach yields similar accuracy for SNP calling and better results for INDEL calling. It has higher sensitivity than other de novo assembly based methods for variant calling. Our work suggests that variant calling with de novo assembly be a beneficial complement to the standard variant calling pipeline for whole-genome resequencing. In the methodological aspects, we proposed FMD-index for forward-backward extension of DNA sequences, a fast algorithm for finding all super-maximal exact matches and one-pass construction of unitigs from an FMD-index. Availability: http://github.com/lh3/fermi Contact: hengli@broadinstitute.org


title: Finite-difference time-domain technique as an efficient tool for obtaining the regularized Green function: applications to the local field problem in quantum optics for inhomogeneous lossy materials

abstract: The calculation of the local density of states (LDOS) in lossy materials has long been disputed due to the divergence of the homogeneous Green function with equal space arguments. For arbitrary shaped lossy structures, such as those of interest in nanoplasmonics, this problem is particular challenging. A non-divergent LDOS obtained in numerical methods like the finite-difference time-domain (FDTD), at first sight, appears to be wrong. Here we show that FDTD is not only an ideal choice for obtaining the regularized LDOS, but it can address the local field problem for any lossy inhomogeneous material. We exemplify the case of a finite-size photon emitter embedded within and outside a lossy metal nanoparticle, and show excellent agreement with analytical results.


title: Can we see quantum gravity? Photons in the asymptotic-safety scenario

abstract: In the search for a quantum theory of gravity it is crucial to find experimental access to quantum gravitational effects. Since these are expected to be very small at observationally accessible scales it is advantageous to consider processes with no tree-level contribution in the Standard Model, such as photon-photon scattering. We examine the implications of asymptotically safe quantum gravity in a setting with extra dimensions for this case, and point out that various near-future photon-collider setups, employing either electron or muon colliders, or even a purely laser-based setup, could provide a first observational window into the quantum gravity regime.


title: Stability of ultracold atomic Bose condensates with Rashba spin-orbit coupling against quantum and thermal fluctuations

abstract: We study the stability of Bose condensates with Rashba-Dresselhaus spin-orbit coupling in three dimensions against quantum and thermal fluctuations. The ground state depletion of the plane-wave condensate due to quantum fluctuations is, as we show, finite, and therefore the condensate is stable. We also calculate the corresponding shift of the ground state energy. Although the system cannot condense in the absence of interparticle interactions, we show by estimating the number of excited particles that interactions stabilize the condensate even at non-zero temperature. Unlike in the usual Bose gas, the normal phase is not kinematically forbidden at any temperature; calculating the free energy of the normal phase at finite temperature, and comparing with the free energy of the condensed state, we infer that generally the system is condensed at zero temperature, and undergoes a transition to normal at non-zero temperature.


title: Bispectrum of the Sunyaev-Zel'dovich Effect

abstract: We perform a detailed study of the bispectrum of the Sunyaev-Zel'dovich effect. Using an analytical model for the pressure profiles of the intracluster medium, we demonstrate the SZ bispectrum to be a sensitive probe of the amplitude of the matter power spectrum parameter sigma_8. We find that the bispectrum amplitude scales as B_SZ ~ sigma_8^{11-12}, compared to that of the power spectrum, which scales as A_tSZ ~ sigma_8^{7-9}. We show that the SZ bispectrum is principally sourced by massive clusters at redshifts around z~0.4, which have been well-studied observationally. This is in contrast to the SZ power spectrum, which receives a significant contribution from less-well understood low-mass and high-redshift groups and clusters. Therefore, the amplitude of the bispectrum at l~3000 is less sensitive to astrophysical uncertainties than the SZ power spectrum. We show that current high resolution CMB experiments should be able to detect the SZ bispectrum amplitude with high significance, in part due to the low contamination from extra-galactic foregrounds. A combination of the SZ bispectrum and the power spectrum can sharpen the measurements of thermal and kinetic SZ components and help distinguish cosmological and astrophysical information from high-resolution CMB maps.


title: Optical Excitations and Field Enhancement in Short Graphene Nanoribbons

abstract: The optical excitations of elongated graphene nanoflakes of finite length are investigated theoretically through quantum chemistry semi-empirical approaches. The spectra and the resulting dipole fields are analyzed, accounting in full atomistic details for quantum confinement effects, which are crucial in the nanoscale regime. We find that the optical spectra of these nanostructures are dominated at low energy by excitations with strong intensity, comprised of characteristic coherent combinations of a few single-particle transitions with comparable weight. They give rise to stationary collective oscillations of the photoexcited carrier density extending throughout the flake, and to a strong dipole and field enhancement. This behavior is robust with respect to width and length variations, thus ensuring tunability in a large frequency range. The implications for nanoantennas and other nanoplasmonic applications are discussed for realistic geometries.


title: Young module multiplicities and classifying the indecomposable Young permutation modules

abstract: We study the multiplicities of Young modules as direct summands of permutation modules on cosets of Young subgroups. Such multiplicities have become known as the p-Kostka numbers. We classify the indecomposable Young permutation modules, and, applying the Brauer construction for p-permutation modules, we give some new reductions for p-Kostka numbers. In particular we prove that p-Kostka numbers are preserved under multiplying partitions by p, and strengthen a known reduction given by Henke, corresponding to adding multiples of a p-power to the first row of a partition.


title: Novel Distance Measures for Vote Aggregation

abstract: We consider the problem of rank aggregation based on new distance measures derived through axiomatic approaches and based on score-based methods. In the first scenario, we derive novel distance measures that allow for discriminating between the ranking process of highest and lowest ranked elements in the list. These distance functions represent weighted versions of Kendall's tau measure and may be computed efficiently in polynomial time. Furthermore, we describe how such axiomatic approaches may be extended to the study of score-based aggregation and present the first analysis of distributed vote aggregation over networks.


title: A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data

abstract: Motivation: Most existing methods for DNA sequence analysis rely on accurate sequences or genotypes. However, in applications of the next-generation sequencing (NGS), accurate genotypes may not be easily obtained (e.g. multi-sample low-coverage sequencing or somatic mutation discovery). These applications press for the development of new methods for analyzing sequence data with uncertainty. Results: We present a statistical framework for calling SNPs, discovering somatic mutations, inferring population genetical parameters and performing association tests directly based on sequencing data without explicit genotyping or linkage-based imputation. On real data, we demonstrate that our method achieves comparable accuracy to alternative methods for estimating site allele count, for inferring allele frequency spectrum and for association mapping. We also highlight the necessity of using symmetric datasets for finding somatic mutations and confirm that for discovering rare events, mismapping is frequently the leading source of errors. Availability: http://samtools.sourceforge.net. Contact: hengli@broadinstitute.org.


title: Probing the Mass and Structure of the Ring Nebula in Lyra with SOFIA/GREAT Observations of the [CII] 158 micron line

abstract: We have obtained new velocity-resolved spectra of the [CII] 158 micron line towards the Ring Nebula in Lyra (NGC 6720), one of the best-studied planetary nebulae, in order to probe its controversial 3-dimensional structure and to estimate the mass of circumstellar material in this object. We used the Terahertz receiver GREAT aboard the SOFIA airborne telescope to obtain the [CII] spectra at eight locations within and outside the bright optical ring of NGC 6720. Emission was detected at all positions except for the most distant position along the nebula's minor axis, and generally covers a broad velocity range, ~50 km/s (FWZI), except at a position along the major axis located just outside the optical ring, where it is significantly narrower (~25 km/s). The one narrow spectrum appears to be probing circumstellar material lying outside the main nebular shell that has not been accelerated by past fast wind episodes from the central star, and therefore most likely comes from equatorial and/or low-latitude regions of this bipolar nebula. Along lines-of-sight passing within about 10 arcsec of the nebular center, the CII column density is a factor 46 higher than the CO column density. The total mass of gas associated with the [CII] emission inside a circular region of diameter 87.5 arcsec is at least 0.11 solar masses. A significant amount of [CII] flux arises from a photodissociation region immediately outside the bright optical ring, where we find a CII to CO ratio of 6.5, lower than that seen towards the central region. Comparing our data with lower-quality CI spectra, which indicate similarly large CI/CO ratios in NGC 6720, we conclude that the bulk of elemental carbon in NGC 6720 is divided roughly equally between CII and CI, and that the emissions from these species are far more robust tracers of circumstellar material than CO in this object and other evolved planetary nebulae.


title: Sharp local well-posedness for the "good" Boussinesq equation

abstract: In the present article, we prove the sharp local well-posedness and ill-posedness results for the "good" Boussinesq equation on $\mathbb{T}$; the initial value problem is locally well-posed in $H^{-1/2}(\mathbb{T})$ and ill-posed in $H^s(\mathbb{T})$ for $s<-1/2$. Well-posedness result is obtained from reduction of the problem into a quadratic nonlinear Schr\"odinger equation and the contraction argument in suitably modified $X^{s,b}$ spaces. The proof of the crucial bilinear estimates in these spaces, especially in the lowest regularity, rely on some bilinear estimates for one dimensional periodic functions in $X^{s,b}$ spaces, which are generalization of the bilinear refinement of the $L^4$ Strichartz estimate on $\mathbb{R}$. Our result improves the known local well-posedness in $H^s(\mathbb{T})$ with $s>-3/8$ given by Oh and Stefanov (2012) to the regularity threshold $H^{-1/2}(\mathbb{T})$. Similar ideas also establish the sharp local well-posedness in $H^{-1/2}(\mathbb{R})$ and ill-posedness below $H^{-1/2}$ for the nonperiodic case, which improves the result of Tsugawa and the author (2010) in $H^s(\mathbb{R})$ with $s>-1/2$ to the limiting regularity.


title: Remark on the periodic mass critical nonlinear Schr\"odinger equation

abstract: We consider the mass critical NLS on $\mathbb{T}$ and $\mathbb{T}^2$. In the $\mathbb{R}^d$ case the Strichartz estimates enable us to show well-posedness of the IVP in $L^2$ (at least for small data) via the Picard iteration method. However, counterexamples to the $L^6$ Strichartz on $\mathbb{T}$ and the $L^4$ Strichartz on $\mathbb{T}^2$ were given by Bourgain (1993) and Takaoka-Tzvetkov (2001), respectively, which means that the Strichartz spaces are not suitable for iteration in these problems. In this note, we show a slightly stronger result, namely, that the IVP on $\mathbb{T}$ and $\mathbb{T}^2$ cannot have a smooth data-to-solution map in $L^2$ even for small initial data. The same results are also obtained for most of the two dimensional irrational tori.


title: Resonant decomposition and the $I$-method for the two-dimensional Zakharov system

abstract: The initial value problem of the Zakharov system on two-dimensional torus with general period is considered in this paper. We apply the $I$-method with some 'resonant decomposition' to show global well-posedness results for small-in-$L^2$ initial data belonging to some spaces weaker than the energy class. We also consider an application of our ideas to the initial value problem on $\mathbb{R}^2$ and give an improvement of the best known result by Pecher (2012).


title: Physics of self-sustained oscillations in the positive glow corona

abstract: The physics of self-sustained oscillations in the phenomenon of positive glow corona is presented. The dynamics of charged-particle oscillation under static electric field has been briefly outlined; and, the resulting self-sustained current oscillations in the electrodes have been compared with the measurements from the positive glow corona experiments. The profile of self-sustained electrode current oscillations predicted by the presented theory qualitatively agrees with the experimental measurements. For instance, the experimentally observed saw-tooth shaped electrode current pulses are reproduced by the presented theory. Further, the theory correctly predicts the pulses of radiation accompanying the abrupt rises in the saw-tooth shaped current oscillations, as verified from the various glow corona experiments.


title: Black hole microstate geometries from string amplitudes

abstract: In this talk we review recent calculations of the asymptotic supergravity fields sourced by bound states of D1 and D5-branes carrying travelling waves. We compute disk one-point functions for the massless closed string fields. At large distances from the branes, the effective open string coupling is small, even in the regime of parameters where the classical D1-D5-P black hole may be considered. The fields sourced by the branes differ from the black hole solution by various multipole moments, and have led to the construction of a new 1/8-BPS ansatz in type IIB supergravity.


title: Schematic Mode Coupling Theory of Glass Rheology: Single and Double Step Strains

abstract: Mode coupling theory (MCT) has had notable successes in addressing the rheology of hard-sphere colloidal glasses, and also soft colloidal glasses such as star-polymers. Here, we explore the properties of a recently developed MCT-based schematic constitutive equation under idealized experimental protocols involving single and then double step strains. We find strong deviations from expectations based on factorable, BKZ-type constitutive models. Specifically, a nonvanishing stress remains long after the application of two equal and opposite step strains; this residual stress is a signature of plastic deformation. We also discuss the distinction between hypothetically instantaneous step strains and fast ramps. These are not generally equivalent in our MCT approach, with the latter more likely to capture the physics of experimental `step' strains. The distinction points to the different role played by reversible anelastic, and irreversible plastic rearrangements.


title: The Diophantine Equation arctan(1/x)+arctan(m/y)= arctan(1/k)

abstract: In the fall 2011 issue of the Journal'Mathematics and Computer Education', author Unal Hasan, in the one page article "Proof without Words", gives a purely geometric proof of the equality, arctan(1/3)+ arctan(1/7) = arctan(1/2) (1) (See reference [1]) Now consider the two-variable diophantine equation(x and y being positive integer variables), arctan(1/x) + arctan(m/y) = arctan(1/k) (2), where m and k are given or fixed positive integers with gcd(m,k^2+1)=1;and also with gcd(m,y)=1. Equality (1) then says that the pair (3,7)is a positive integer solution to (2) in the case m=1=k. We prove, in Theorem1(a,) that equation (2) has exactly N(number of positive divisors of k^2+1) distinct positive integer solutions (x,y), given by x=k+m(k^2+1)/d, y=km+d; d a positive divisor of k^2+1. As a result of Th.1, we list nine arctangent equalities in Section5 of this article, including inequality (1) above.


title: Ground-state phase diagram of the quantum $J_1-J_2$ model on the square lattice

abstract: We study the ground-state phase diagram of the quantum $J_1-J_2$ model on the square lattice by means of an entangled-plaquette variational ansatz. In the range $0\le {J_2}/{J_1} \le 1$, we find classical magnetic order of N\'eel and collinear type, for ${J_2}/{J_1}\lesssim 0.5$, and $J_2/J_1 \gtrsim 0.6$ respectively. For intermediate values of $J_2/J_1$ the ground state is a spin liquid (i.e., paramagnetic with no valence bond crystalline order). Our estimates of the entanglement entropy show that such a spin liquid is topological.


title: Surface States of Topological Insulators

abstract: We develop an effective bulk model with a topological boundary condition to study the surface states of topological insulators. We find that the Dirac point energy, the band curvature and the spin texture of surface states are crystal face-dependent. For a given face on a sphere, the Dirac point energy is determined by the bulk physics that breaks p-h symmetry in the surface normal direction and is tunable by surface potentials that preserve T symmetry. Constant energy contours near the Dirac point are ellipses with spin textures that are helical on the S/N pole, collapsed to one dimension on any side face, and tilted out-of-plane otherwise. Our findings identify a route to engineering the Dirac point physics on the surfaces of real materials.


title: Twisted K-Theory for the Orbifold [*/G]

abstract: We study the relationship between the twisted Orbifold K-theories ${^{\alpha}}K_{orb}(\textsl{X})$ and ${^{\alpha'}}K_{orb}(\textsl{Y})$ for two different twists $\alpha\in Z^3(G;S^1)$ and $\alpha'\in Z^3(G';S^1)$ of the Orbifolds $\textsl{X}=[*/G]$ and $\textsl{Y}=[*/G']$ respectively, for $G$ and $G'$ finite groups. We prove that under suitable hypothesis over the twisting $\alpha'$ and the group $G'$ we obtain an isomorphism between these twisted K-theories.


title: Magnetic field-induced instability of the cooperative paramagnetic state in Zn$_x$Co$_{4-x}$(OD)$_6$Cl$_2$

abstract: Using elastic and inelastic neutron scattering techniques with and without application of an external magnetic field $H$, the magnetic ground states of Zn$_x$Co$_{4-x}$(OD)$_6$Cl$_2$ ($x=0,1$) were studied. Our results show that for $x=0$, the ground state is a magnetic long-range ordered (LRO) state where each tetrahedron forms an "umbrella"-type structure. On the other hand, for $x=1$, no static ordering was observed down to 1.5 K, which resembles the behavior found in the isostructural quantum system Zn$_x$Cu$_{4-x}$(OD)$_6$Cl$_2$. When $H$ field is applied, however the $x=1$ system develops the same LRO state as $x=0$. This indicates that the $x=1$ disordered state is in the vicinity of the $x=0$ ordered state.


title: Non-Ergodicity & Microscopic Symmetry Breaking of the Conductance Fluctuations in Disordered Mesoscopic Graphene

abstract: We show a dramatic deviation from ergodicity for the conductance fluctuations in graphene. In marked contrast to the ergodicity of dirty metals, fluctuations generated by varying magnetic field are shown to be much smaller than those obtained when sweeping Fermi energy. They also exhibit a strongly anisotropic response to the symmetry-breaking effects of a magnetic field, when applied perpendicular or parallel to the graphene plane. These results reveal a complex picture of quantum interference in graphene, whose description appears more challenging than for conventional mesoscopic systems.


title: $\wedge$-transitive digraphs preserving a cartesian decomposition

abstract: In this paper, we combine group-theoretic and combinatorial techniques to study $\wedge$-transitive digraphs admitting a cartesian decomposition of their vertex set. In particular, our approach uncovers a new family of digraphs that may be of considerable interest.


title: Fluxon Dynamics of a Long Josephson Junction with Two-gap Superconductors

abstract: We investigate the phase dynamics of a long Josephson junction (LJJ) with two-gap superconductors. In this junction, two channels for tunneling between the adjacent superconductor (S) layers as well as one interband channel within each S layer are available for a Cooper pair. Due to the interplay between the conventional and interband Josephson effects, the LJJ can exhibit unusual phase dynamics. Accounting for excitation of a stable 2$\pi$-phase texture arising from the interband Josephson effect, we find that the critical current between the S layers may become both spatially and temporally modulated. The spatial critical current modulation behaves as either a potential well or barrier, depending on the symmetry of superconducting order parameter, and modifies the Josephson vortex trajectories. We find that these changes in phase dynamics result in emission of electromagnetic waves as the Josephson vortex passes through the region of the 2$\pi$-phase texture. We discuss the effects of this radiation emission on the current-voltage characteristics of the junction.


title: Quark and Glue Momenta and Angular Momenta in the Proton --- a Lattice Calculation

abstract: We report a complete calculation of the quark and glue momenta and angular momenta in the proton. These include the quark contributions from both the connected and disconnected insertions. The calculation is carried out on a $16^3 \times 24$ quenched lattice at $\beta = 6.0$ and for Wilson fermions with $\kappa = 0.154, 0.155,$ and 0.1555 which correspond to pion masses at 650, 538, and 478 MeV. The quark loops are calculated with $Z_4$ noise and signal-to-noise is improved further with unbiased subtractions. The glue operator is comprised of gauge-field tensors constructed from the overlap operator. The $u$ and $d$ quark momentum/angular momentum fraction is 0.66(5)/0.72(5), the strange momentum/angular momentum fraction is 0.024(6)/0.023(7), and that of the glue is 0.31(6)/0.25(8). The orbital angular momenta of the quarks are obtained from subtracting the angular momentum component from its corresponding spin. As a result, the quark orbital angular momentum constitutes 0.50(2) of the proton spin, with almost all it coming from the disconnected insertion. The quark spin carries a fraction 0.25(12) and glue carries a fraction 0.25(8) of the total proton spin.


title: Curvature, Cones, and Characteristic Numbers

abstract: We study Einstein metrics on smooth compact 4-manifolds with an edge-cone singularity of specified cone angle along an embedded 2-manifold. To do so, we first derive modified versions of the Gauss-Bonnet and signature theorems for arbitrary Riemannian 4-manifolds with edge-cone singularities, and then show that these yield non-trivial obstructions in the Einstein case. We then use these integral formulae to obtain interesting information regarding gravitational instantons which arise as limits of such edge-cone manifolds.


title: Joint Base Station Clustering and Beamformer Design for Partial Coordinated Transmission in Heterogenous Networks

abstract: We consider the interference management problem in a multicell MIMO heterogenous network. Within each cell there are a large number of distributed micro/pico base stations (BSs) that can be potentially coordinated for joint transmission. To reduce coordination overhead, we consider user-centric BS clustering so that each user is served by only a small number of (potentially overlapping) BSs. Thus, given the channel state information, our objective is to jointly design the BS clustering and the linear beamformers for all BSs in the network. In this paper, we formulate this problem from a {sparse optimization} perspective, and propose an efficient algorithm that is based on iteratively solving a sequence of group LASSO problems. A novel feature of the proposed algorithm is that it performs BS clustering and beamformer design jointly rather than separately as is done in the existing approaches for partial coordinated transmission. Moreover, the cluster size can be controlled by adjusting a single penalty parameter in the nonsmooth regularized utility function. The convergence of the proposed algorithm (to a local optimal solution) is guaranteed, and its effectiveness is demonstrated via extensive simulation.


title: Tensor products of subspace lattices and rank one density

abstract: We show that, if $M$ is a subspace lattice with the property that the rank one subspace of its operator algebra is weak* dense, $L$ is a commutative subspace lattice and $P$ is the lattice of all projections on a separable infinite dimensional Hilbert space, then the lattice $L\otimes M\otimes P$ is reflexive. If $M$ is moreover an atomic Boolean subspace lattice while $L$ is any subspace lattice, we provide a concrete lattice theoretic description of $L\otimes M$ in terms of projection valued functions defined on the set of atoms of $M$. As a consequence, we show that the Lattice Tensor Product Formula holds for $\Alg M$ and any other reflexive operator algebra and give several further corollaries of these results.


title: Progress in compensating pulse sequences for quantum computation

abstract: The control of qubit states is often impeded by systematic control errors. Compensating pulse sequences have emerged as a resource efficient method for quantum error reduction. In this review, we discuss compensating composite pulse methods, and introduce a unifying control-theoretic framework using a dynamic interaction picture. This admits a novel geometric picture where sequences are interpreted as vector paths on the dynamical Lie algebra. Sequences for single-qubit and multi-qubit operations are described with this method.


title: b-Initiated processes at the LHC: a reappraisal

abstract: Several key processes at the LHC in the standard model and beyond that involve $b$ quarks, such as single-top, Higgs, and weak vector boson associated production, can be described in QCD either in a 4-flavor or 5-flavor scheme. In the former, $b$ quarks appear only in the final state and are typically considered massive. In 5-flavor schemes, calculations include $b$ quarks in the initial state, are simpler and allow the resummation of possibly large initial state logarithms of the type $\log \frac{{\cal Q}^2}{m_b^2}$ into the $b$ parton distribution function (PDF), ${\cal Q}$ being the typical scale of the hard process. In this work we critically reconsider the rationale for using 5-flavor improved schemes at the LHC. Our motivation stems from the observation that the effects of initial state logs are rarely very large in hadron collisions: 4-flavor computations are pertubatively well behaved and a substantial agreement between predictions in the two schemes is found. We identify two distinct reasons that explain this behaviour, i.e., the resummation of the initial state logarithms into the $b$-PDF is relevant only at large Bjorken $x$ and the possibly large ratios ${\cal Q}^2/m_b^2$'s are always accompanied by universal phase space suppression factors. Our study paves the way to using both schemes for the same process so to exploit their complementary advantages for different observables, such as employing a 5-flavor scheme to accurately predict the total cross section at NNLO and the corresponding 4-flavor computation at NLO for fully exclusive studies.


title: Visual Photometry: Colour and Brightness Spacing of Comparison Stars

abstract: A significant amount of data on the historical and current behaviour of variable stars is derived from visual estimates of brightness using a set of comparison stars. To make optimum use of this invaluable collection one must understand the characteristics of visual photometry, which are significantly different from those of electronic or photographic data. Here I show that the dispersion of estimates among observers is very consistent at between 0.2 and 0.3 magnitudes and, surprisingly, has no apparent dependence on the colour of comparison stars or on their spacing in brightness.


title: A generalization of Ohkawa's theorem

abstract: A theorem due to Ohkawa states that the collection of Bousfield equivalence classes of spectra is a set. We extend this result to arbitrary combinatorial model categories.


title: Achievable Rates for Noisy Channels with Synchronization Errors

abstract: We develop several lower bounds on the capacity of binary input symmetric output channels with synchronization errors which also suffer from other types of impairments such as substitutions, erasures, additive white Gaussian noise (AWGN) etc. More precisely, we show that if the channel with synchronization errors can be decomposed into a cascade of two channels where only the first one suffers from synchronization errors and the second one is a memoryless channel, a lower bound on the capacity of the original channel in terms of the capacity of the synchronization error-only channel can be derived. To accomplish this, we derive lower bounds on the mutual information rate between the transmitted and received sequences (for the original channel) for an arbitrary input distribution, and then relate this result to the channel capacity. The results apply without the knowledge of the exact capacity achieving input distributions. A primary application of our results is that we can employ any lower bound derived on the capacity of the first channel (synchronization error channel in the decomposition) to find lower bounds on the capacity of the (original) noisy channel with synchronization errors. We apply the general ideas to several specific classes of channels such as synchronization error channels with erasures and substitutions, with symmetric q-ary outputs and with AWGN explicitly, and obtain easy-to-compute bounds. We illustrate that, with our approach, it is possible to derive tighter capacity lower bounds compared to the currently available bounds in the literature for certain classes of channels, e.g., deletion/substitution channels and deletion/AWGN channels (for certain signal to noise ratio (SNR) ranges).


title: Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates

abstract: Result diversification is an important aspect in web-based search, document summarization, facility location, portfolio management and other applications. Given a set of ranked results for a set of objects (e.g. web documents, facilities, etc.) with a distance between any pair, the goal is to select a subset $S$ satisfying the following three criteria: (a) the subset $S$ satisfies some constraint (e.g. bounded cardinality); (b) the subset contains results of high "quality"; and (c) the subset contains results that are "diverse" relative to the distance measure. The goal of result diversification is to produce a diversified subset while maintaining high quality as much as possible. We study a broad class of problems where the distances are a metric, where the constraint is given by independence in a matroid, where quality is determined by a monotone submodular function, and diversity is defined as the sum of distances between objects in $S$. Our problem is a generalization of the {\em max sum diversification} problem studied in \cite{GoSh09} which in turn is a generaliztion of the {\em max sum $p$-dispersion problem} studied extensively in location theory. It is NP-hard even with the triangle inequality. We propose two simple and natural algorithms: a greedy algorithm for a cardinality constraint and a local search algorithm for an arbitary matroid constraint. We prove that both algorithms achieve constant approximation ratios.


title: Nambu-Jona-Lasinio Model and Deconstructed Dimension

abstract: The Nambu-Jona-Lasinio model with the mass matrix which appears in a deconstruction model is investigated. We consider two models. In Model A, a mass matrix belonging to a type used in dimensional deconstruction is introduced. In Model B, the four-fermion interaction has a structure of the matrix of the type of dimensional deconstruction. In these models, we find that generation of a dynamical fermion mass spectrum occurs in a strong coupling case.


title: Explicit Formulas involving q-Euler Numbers and Polynomials

abstract: In this paper, we deal with q-Euler numbers and q-Bernoulli numbers. We derive some interesting relations for q-Euler numbers and polynomials by using their generating function and derivative operator. Also, we show between the q-Euler numbers and q-Bernoulli numbers via the p-adic q-integral in the p-adic integer ring.


title: PerfXplain: Debugging MapReduce Job Performance

abstract: While users today have access to many tools that assist in performing large scale data analysis tasks, understanding the performance characteristics of their parallel computations, such as MapReduce jobs, remains difficult. We present PerfXplain, a system that enables users to ask questions about the relative performances (i.e., runtimes) of pairs of MapReduce jobs. PerfXplain provides a new query language for articulating performance queries and an algorithm for generating explanations from a log of past MapReduce job executions. We formally define the notion of an explanation together with three metrics, relevance, precision, and generality, that measure explanation quality. We present the explanation-generation algorithm based on techniques related to decision-tree building. We evaluate the approach on a log of past executions on Amazon EC2, and show that our approach can generate quality explanations, outperforming two naive explanation-generation methods.


title: Uncertain Centroid based Partitional Clustering of Uncertain Data

abstract: Clustering uncertain data has emerged as a challenging task in uncertain data management and mining. Thanks to a computational complexity advantage over other clustering paradigms, partitional clustering has been particularly studied and a number of algorithms have been developed. While existing proposals differ mainly in the notions of cluster centroid and clustering objective function, little attention has been given to an analysis of their characteristics and limits. In this work, we theoretically investigate major existing methods of partitional clustering, and alternatively propose a well-founded approach to clustering uncertain data based on a novel notion of cluster centroid. A cluster centroid is seen as an uncertain object defined in terms of a random variable whose realizations are derived based on all deterministic representations of the objects to be clustered. As demonstrated theoretically and experimentally, this allows for better representing a cluster of uncertain objects, thus supporting a consistently improved clustering performance while maintaining comparable efficiency with existing partitional clustering algorithms.


title: Scalable K-Means++

abstract: Over half a century old and showing no signs of aging, k-means remains one of the most popular data processing algorithms. As is well-known, a proper initialization of k-means is crucial for obtaining a good final solution. The recently proposed k-means++ initialization algorithm achieves this, obtaining an initial set of centers that is provably close to the optimum solution. A major downside of the k-means++ is its inherent sequential nature, which limits its applicability to massive data: one must make k passes over the data to find a good initial set of centers. In this work we show how to drastically reduce the number of passes needed to obtain, in parallel, a good initialization. This is unlike prevailing efforts on parallelizing k-means that have mostly focused on the post-initialization phases of k-means. We prove that our proposed initialization algorithm k-means|| obtains a nearly optimal solution after a logarithmic number of passes, and then show that in practice a constant number of passes suffices. Experimental evaluation on real-world large-scale data demonstrates that k-means|| outperforms k-means++ in both sequential and parallel settings.


title: Querying Schemas With Access Restrictions

abstract: We study verification of systems whose transitions consist of accesses to a Web-based data-source. An access is a lookup on a relation within a relational database, fixing values for a set of positions in the relation. For example, a transition can represent access to a Web form, where the user is restricted to filling in values for a particular set of fields. We look at verifying properties of a schema describing the possible accesses of such a system. We present a language where one can describe the properties of an access path, and also specify additional restrictions on accesses that are enforced by the schema. Our main property language, AccLTL, is based on a first-order extension of linear-time temporal logic, interpreting access paths as sequences of relational structures. We also present a lower-level automaton model, Aautomata, which AccLTL specifications can compile into. We show that AccLTL and A-automata can express static analysis problems related to "querying with limited access patterns" that have been studied in the database literature in the past, such as whether an access is relevant to answering a query, and whether two queries are equivalent in the accessible data they can return. We prove decidability and complexity results for several restrictions and variants of AccLTL, and explain which properties of paths can be expressed in each restriction.


title: Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures

abstract: The three traditional failure classes are system, media, and transaction failures. Sometimes, however, modern storage exhibits failures that differ from all of those. In order to capture and describe such cases, single-page failures are introduced as a fourth failure class. This class encompasses all failures to read a data page correctly and with plausible contents despite all correction attempts in lower system levels. Efficient recovery seems to require a new data structure called the page recovery index. Its transactional maintenance can be accomplished writing the same number of log records as today's efficient implementations of logging and recovery. Detection and recovery of a single-page failure can be sufficiently fast that the affected data access is merely delayed, without the need to abort the transaction.


title: Concurrency Control for Adaptive Indexing

abstract: Adaptive indexing initializes and optimizes indexes incrementally, as a side effect of query processing. The goal is to achieve the benefits of indexes while hiding or minimizing the costs of index creation. However, index-optimizing side effects seem to turn read-only queries into update transactions that might, for example, create lock contention. This paper studies concurrency control in the context of adaptive indexing. We show that the design and implementation of adaptive indexing rigorously separates index structures from index contents; this relaxes the constraints and requirements during adaptive indexing compared to those of traditional index updates. Our design adapts to the fact that an adaptive index is refined continuously, and exploits any concurrency opportunities in a dynamic way. A detailed experimental analysis demonstrates that (a) adaptive indexing maintains its adaptive properties even when running concurrent queries, (b) adaptive indexing can exploit the opportunity for parallelism due to concurrent queries, (c) the number of concurrency conflicts and any concurrency administration overheads follow an adaptive behavior, decreasing as the workload evolves and adapting to the workload needs.


title: An Analysis of Structured Data on the Web

abstract: In this paper, we analyze the nature and distribution of structured data on the Web. Web-scale information extraction, or the problem of creating structured tables using extraction from the entire web, is gathering lots of research interest. We perform a study to understand and quantify the value of Web-scale extraction, and how structured information is distributed amongst top aggregator websites and tail sites for various interesting domains. We believe this is the first study of its kind, and gives us new insights for information extraction over the Web.