title: Boundary perturbations due to the presence of small linear cracks in an elastic body

abstract: In this paper, Neumann cracks in elastic bodies are considered. We establish a rigorous asymptotic expansion for the boundary perturbations of the displacement (and traction) vectors that are due to the presence of a small elastic linear crack. The formula reveals that the leading order term is \epsilon^2 where \epsilon is the length of the crack, and the \epsilon^3-term vanishes. We obtain an asymptotic expansion of the elastic potential energy as an immediate consequence of the boundary perturbation formula. The derivation is based on layer potential techniques. It is expected that the formula would lead to very effective direct approaches for locating a collection of small elastic cracks and estimating their sizes and orientations.


title: Status of the Inert Doublet Model and the Role of multileptons at the LHC

abstract: A possible feature of the inert doublet model (IDM) is to provide a dark matter candidate together with an alteration of both direct and indirect collider constraints that allow for a heavy Higgs boson. We study the IDM in light of recent results from Higgs searches at the Large Hadron Collider (LHC) in combination with dark matter direct detection limits from the XENON experiment. We ask under what conditions the IDM can still accommodate a heavy Higgs boson. We find that IDM scenarios with a Higgs boson in the mass range 160-600 GeV are ruled out only when all experimental constraints are combined. For models explaining only a fraction of the dark matter the limits are weakened, and IDMs with a heavy Higgs are allowed. We discuss the prospects for future detection of such IDM scenarios in the four-lepton plus missing energy channel at the LHC. This signal can show up in the first year of running at \sqrt{s} = 14 TeV, and we present detector-level studies for a few benchmark models.


title: Robust Ordinal Regression in case of Imprecise Evaluations

abstract: Robust Ordinal Regression (ROR) is a way of dealing with Multiple Criteria Decision Aiding (MCDA), by considering all sets of parameters of an assumed preference model, that are compatible with preference information given by the Decision Maker (DM). As a result of ROR, one gets necessary and possible preference relations in the set of alternatives, which hold for all compatible sets of parameters or for at least one compatible set of parameters, respectively. In this paper, we extend the MCDA methods based on ROR, by considering one important aspect of decision problems: imprecise evaluations. To deal with imprecise evaluations of some alternatives on particular criteria, we extend the set of considered variables to define necessary and possible preference relations taking into account this imprecision. In consequence, the concepts of necessary and possible preference represent not only all compatible sets of parameters, but also all possible values of the imprecise evaluations of alternatives.


title: An algebraic approach to symmetric extended formulations

abstract: Extended formulations are an important tool to obtain small (even compact) formulations of polytopes by representing them as projections of higher dimensional ones. It is an important question whether a polytope admits a small extended formulation, i.e., one involving only a polynomial number of inequalities in its dimension. For the case of symmetric extended formulations (i.e., preserving the symmetries of the polytope) Yannakakis established a powerful technique to derive lower bounds and rule out small formulations. We rephrase the technique of Yannakakis in a group-theoretic framework. This provides a different perspective on symmetric extensions and considerably simplifies several lower bound constructions.


title: The Conley Attractor of an Iterated Function System

abstract: We investigate the topological and metric properties of attractors of an iterated function system (IFS) whose functions may not be contractive. We focus, in particular, on invertible IFSs of finitely many maps on a compact metric space. We rely on ideas Kieninger and McGehee and Wiandt, restricted to what is, in many ways, a simpler setting, but focused on a special type of attractor, namely point-fibred minimal (locally) invariant sets. This allows us to give short proofs of some of the key ideas.


title: Fatigue crack propagation in a quasi one-dimensional elasto-plastic model

abstract: Fatigue crack advance induced by the application of cyclic quasistatic loads is investigated both numerically and analytically using a lattice spring model. The system has a quasi-one-dimensional geometry, and consists in two symmetrical chains that are pulled apart, thus breaking springs which connect them, and producing the advance of a crack. Quasistatic crack advance occurs as a consequence of the plasticity included in the springs which form the chains, and that implies a history dependent stress-strain curve for each spring. The continuous limit of the model allows a detailed analytical treatment that gives physical insight of the propagation mechanism. This simple model captures key features that cause well known phenomenology in fatigue crack propagation, in particular a Paris-like law of crack advance under cyclic loading, and the overload retardation effect.


title: Reservoir engineering and dynamical phase transitions in optomechanical arrays

abstract: We study the driven-dissipative dynamics of photons interacting with an array of micromechanical membranes in an optical cavity. Periodic membrane driving and phonon creation result in an effective photon-number conserving non-unitary dynamics, which features a steady state with long-range photonic coherence. If the leakage of photons out of the cavity is counteracted by incoherent driving of the photonic modes, we show that the system undergoes a dynamical phase transition to the state with long-range coherence. A minimal system, composed of two micromechanical membranes in a cavity, is studied in detail, and it is shown to be a realistic setup where the key processes of the driven-dissipative dynamics can be seen.


title: A New Scale for Attribute Dependency in Large Database Systems

abstract: Large, data centric applications are characterized by its different attributes. In modern day, a huge majority of the large data centric applications are based on relational model. The databases are collection of tables and every table consists of numbers of attributes. The data is accessed typically through SQL queries. The queries that are being executed could be analyzed for different types of optimizations. Analysis based on different attributes used in a set of query would guide the database administrators to enhance the speed of query execution. A better model in this context would help in predicting the nature of upcoming query set. An effective prediction model would guide in different applications of database, data warehouse, data mining etc. In this paper, a numeric scale has been proposed to enumerate the strength of associations between independent data attributes. The proposed scale is built based on some probabilistic analysis of the usage of the attributes in different queries. Thus this methodology aims to predict future usage of attributes based on the current usage.


title: Local implementations of non-local quantum gates in linear entangled channel

abstract: In this paper, we demonstrate n-party controlled unitary gate implementations locally on arbitrary remote state through linear entangled channel where control parties share entanglement with the adjacent control parties and only one of them shares entanglement with the target party. In such a network, we describe the protocol of simultaneous implementation of controlled-Hermitian gate starting from three party scenario. We also explicate the implementation of three party controlled-Unitary gate, a generalized form of Toffoli gate and subsequently generalize the protocol for n-party using minimal cost.


title: Incoherent Neutrinoproduction of Photons and Pions in a Chiral Effective Field Theory for Nuclei

abstract: We study the incoherent neutrinoproduction of photons and pions with neutrino energy E_{\nu} $\leqslant$ 0.5 GeV. These processes are relevant to the background analysis in neutrino-oscillation experiments, for example MiniBooNE [A. A. Aquilar-Arevalo \textit{et al.} (MiniBooNE Collaboration), Phys. Rev. Lett. 100, 032301(2008)]. The calculations are carried out using a Lorentz-covariant effective field theory (EFT) which contains nucleons, pions, the Delta (1232) ($\Delta$ s), isoscalar scalar ($\sigma$) and vector ($\omega$) fields, and isovector vector ($\rho$) fields, and has SU(2)_{L} $\otimes$ SU(2)_{R} chiral symmetry realized nonlinearly. The contributions of one-body currents are studied in the local fermi gas approximation. The current form factors are generated by meson dominance in the EFT Lagrangian. The conservation of the vector current and the partial conservation of the axial current are satisfied automatically, which is crucial for photon production. The $\Delta$ dynamics in nuclei, as a key component in the study, are explored. Introduced $\Delta$-meson couplings explain the $\Delta$ spin-orbit (S-L) coupling in nuclei, and this leads to interesting constraints on the theory. Meanwhile a phenomenological approach is applied to parametrize the $\Delta$ width. To benchmark our approximations, we calculate the differential cross sections for quasi-elastic scattering and incoherent electroproduction of pions without a final state interaction (FSI). The FSI can be ignored for photon production.


title: Stochastic target games with controlled loss

abstract: We study a stochastic game where one player tries to find a strategy such that the state process reaches a target of controlled-loss-type, no matter which action is chosen by the other player. We provide, in a general setup, a relaxed geometric dynamic programming principle for this problem and derive, for the case of a controlled SDE, the corresponding dynamic programming equation in the sense of viscosity solutions. As an example, we consider a problem of partial hedging under Knightian uncertainty.


title: Search for a light pseudoscalar Higgs boson in the dimuon decay channel in pp collisions at sqrt(s) = 7 TeV

abstract: The dimuon invariant mass spectrum is searched in the range between 5.5 and 14 GeV for a light pseudoscalar Higgs boson "a", predicted in a number of new physics models, including the next-to-minimal supersymmetric standard model. The data sample used in the search corresponds to an integrated luminosity of 1.3 inverse femtobarns collected in pp collisions at sqrt(s) = 7 TeV with the CMS detector at the LHC. No excess is observed above the background predictions and upper limits are set on the cross section times branching fraction sigma times B(pp to "a" to an oppositely charged muon pair) in the range of 1.5-7.5 pb. These results improve on existing bounds on the "a" b-bbar coupling for m("a") < m(Upsilon(1S)) and are the first significant limits for m("a") > m(Upsilon(3S)). Constraints on the supersymmetric parameter space are presented in the context of the next-to-minimal model.


title: The Radio numbers of all graphs of order $n$ and diameter $n-2$

abstract: A radio labeling of a connected graph $G$ is a function $c:V(G) \to \mathbb Z_+$ such that for every two distinct vertices $u$ and $v$ of $G$ $$\text{distance}(u,v)+|c(u)-c(v)|\geq 1+ \text{diameter}(G).$$ The radio number of a graph $G$ is the smallest integer $M$ for which there exists a labeling $c$ with $c(v)\leq M$ for all $v\in V(G)$. The radio number of graphs of order $n$ and diameter $n-1$, i.e., paths, was determined in \cite{paths}. Here we determine the radio numbers of all graphs of order $n$ and diameter $n-2$.


title: Toxicity of lunar dust

abstract: The formation, composition and physical properties of lunar dust are incompletely characterised with regard to human health. While the physical and chemical determinants of dust toxicity for materials such as asbestos, quartz, volcanic ashes and urban particulate matter have been the focus of substantial research efforts, lunar dust properties, and therefore lunar dust toxicity may differ substantially. In this contribution, past and ongoing work on dust toxicity is reviewed, and major knowledge gaps that prevent an accurate assessment of lunar dust toxicity are identified. Finally, a range of studies using ground-based, low-gravity, and in situ measurements is recommended to address the identified knowledge gaps. Because none of the curated lunar samples exist in a pristine state that preserves the surface reactive chemical aspects thought to be present on the lunar surface, studies using this material carry with them considerable uncertainty in terms of fidelity. As a consequence, in situ data on lunar dust properties will be required to provide ground truth for ground-based studies quantifying the toxicity of dust exposure and the associated health risks during future manned lunar missions.


title: Short Intense Laser Pulse Collapse in Near-Critical Plasma

abstract: It is observed that the interaction of an intense ultra-short laser pulse with an overdense gas jet results in the pulse collapse and the deposition of a significant part of energy in a small and well localized volume in the rising part of the gas jet, where the electrons are efficiently accelerated and heated. A collisionless plasma expansion over 150 microns at a sub-relativistic velocity (~c/3) has been optically monitored in time and space, and attributed to the quasistatic field ionization of the gas associated to the hot electron current. Numerical simulations in good agreement with the observations suggest the acceleration in the collapse region of relativistic electrons, along with the excitation of a sizeable magnetic dipole that sustains the electron current over several picoseconds. Perspectives of ion beam generation at high repetition rate directly from gas jets are discussed.


title: On the origin of power-laws in equilibrium

abstract: A particle in the attractive Coulomb field has an interesting property: its specific heat is constant and negative. We show, both analytically and numerically, that when a classical Hamiltonian system stays in weak contact with one such negative specific heat object, its statistics conforms to a fat-tailed power-law distribution with power index given by $C/k_B-1$, where $k_B$ is Boltzmann constant and $C$ is the heat capacity.


title: Investigations of surface quality and SRF cavity performance

abstract: Magnetic field enhancement has been studied in the past through replica and cavity cutting. Considerable progress of niobium cavity manufacturing and processing has been made since then. Wide variety of single cell cavities has been analyzed through replica technique. Their RF performances were compared in corresponding to geometric RF surface quality. It is concluded that the surface roughness affects cavity performance mostly in secondary role. The other factors must have played primary role in cavity performance limitations.


title: Characterizing protein crystal contacts and their role in crystallization: rubredoxin as a case study

abstract: The fields of structural biology and soft matter have independently sought out fundamental principles to rationalize protein crystallization. Yet the conceptual differences and the limited overlap between the two disciplines have thus far prevented a comprehensive understanding of the phenomenon to emerge. We conduct a computational study of proteins from the rubredoxin family that bridges the two fields. Using atomistic simulations, we characterize their crystal contacts, and accordingly parameterize patchy particle models. Comparing the phase diagrams of these schematic models with experimental results enables us to critically examine the assumptions behind the two approaches. The study also reveals features of protein-protein interactions that can be leveraged to crystallize proteins more generally.


title: Expanding Universe: Thermodynamical Aspects From Different Models

abstract: The pivotal point of the paper is to discuss the behavior of temperature, pressure, energy density as a function of volume along with determination of caloric EoS from following two model: $w(z)=w_{0}+w_{1}\ln(1+z)$ & $ w(z)=-1+\frac{(1+z)}{3}\frac{A_{1}+2A_{2}(1+z)}{A_{0}+2A_{1}(1+z)+A_{2}(1+z)^{2}}$. The time scale of instability for this two models is discussed. In the paper we then generalize our result and arrive at general expression for energy density irrespective of the model. The thermodynamical stability for both of the model and the general case is discussed from this viewpoint. We also arrive at a condition on the limiting behavior of thermodynamic parameter to validate the third law of thermodynamics and interpret the general mathematical expression of integration constant $U_{0}$ (what we get while integrating energy conservation equation) physically relating it to number of micro states. The constraint on the allowed values of the parameters of the models is discussed which ascertains stability of universe. The validity of thermodynamical laws within apparent and event horizon is discussed.


title: Morphology of the very inclined debris disk around HD 32297

abstract: Direct imaging of circumstellar disks at high angular resolution is mandatory to provide morphological information that bring constraints on their properties, in particular the spatial distribution of dust. New techniques combining observing strategy and data processing now allow very high contrast imaging with 8-m class ground-based telescopes (10^-4 to 10^-5 at ~1") and complement space telescopes while improving angular resolution at near infrared wavelengths. We carried out a program at the VLT with NACO to image known debris disks with higher angular resolution in the near IR than ever before in order to study morphological properties and ultimately to detect signpost of planets. The observing method makes use of advanced techniques: Adaptive Optics, Coronagraphy and Differential Imaging, a combination designed to directly image exoplanets with the upcoming generation of "planet finders" like GPI (Gemini Planet Imager) and SPHERE (Spectro-Polarimetric High contrast Exoplanet REsearch). Applied to extended objects like circumstellar disks, the method is still successful but produces significant biases in terms of photometry and morphology. We developed a new model-matching procedure to correct for these biases and hence to bring constraints on the morphology of debris disks. From our program, we present new images of the disk around the star HD 32297 obtained in the H (1.6mic) and Ks (2.2mic) bands with an unprecedented angular resolution (~65 mas). The images show an inclined thin disk detected at separations larger than 0.5-0.6". The modeling stage confirms a very high inclination (i=88{\deg}) and the presence of an inner cavity inside r_0~110AU. We also found that the spine (line of maximum intensity along the midplane) of the disk is curved and we attributed this feature to a large anisotropic scattering factor (g~0.5, valid for an non-edge on disk). Abridged ...


title: Nuclear Level Density of ${}^{161}$Dy in the Shell Model Monte Carlo Method

abstract: We extend the shell-model Monte Carlo applications to the rare-earth region to include the odd-even nucleus ${}^{161}$Dy. The projection on an odd number of particles leads to a sign problem at low temperatures making it impractical to extract the ground-state energy in direct calculations. We use level counting data at low energies and neutron resonance data to extract the shell model ground-state energy to good precision. We then calculate the level density of ${}^{161}$Dy and find it in very good agreement with the level density extracted from experimental data.


title: Hydrogen Two-Photon Continuum Emission from the Horseshoe Filament in NGC 1275

abstract: Far ultraviolet emission has been detected from a knot of Halpha emission in the Horseshoe filament, far out in the NGC 1275 nebula. The flux detected relative to the brightness of the Halpha line in the same spatial region is very close to that expected from Hydrogen two-photon continuum emission in the particle heating model of Ferland et al. (2009) if reddening internal to the filaments is taken into account. We find no need to invoke other sources of far ultraviolet emission such as hot stars or emission lines from CIV in intermediate temperature gas to explain these data.


title: ABC Resonance Structure in the Double-Pionic Fusion to 4He

abstract: Exclusive and kinematically complete high-statistics measurements of the double pionic fusion reaction $dd \to ^4$He$\pi^0\pi^0$ have been performed in the energy range 0.8 - 1.4 GeV covering thus the region of the ABC effect, which denotes a pronounced low-mass enhancement in the $\pi\pi$-invariant mass spectrum. The experiments were carried out with the WASA detector setup at COSY. Similar to the observation in the basic $pn \to d \pi^0\pi^0$ reaction, the data reveal a correlation between the ABC effect and a resonance-like energy dependence in the total cross section. The maximum occurs at m=2.37 GeV + 2$m_N$, i.e. at the same position as in the basic reaction. The observed resonance width $\Gamma \approx$ 160 MeV can be understood from broadening due to Fermi motion of the nucleons in initial and final nuclei together with collision damping. Differential cross sections are described equally well by the hypothesis of a $pn$ resonance formation during the reaction process.


title: When does Magnetization Depend on the Boundary?

abstract: In this paper, we investigate in general how thermodynamic quantities such as the polarization, magnetization and the magneto-electric tensor are affected by the boundaries. We show that when the calculation with periodic boundary conditions does not involve a Berry's phase, the quantity in question is determined unambiguously by the bulk, even in the presence of gapless surface states. When the calculation involves a Berry's phase, the bulk can only determine the quantity up to some quantized value, given that (i) there are no gapless surface states, (ii) the surfaces do not break the symmetries preserved by the bulk, and (iii) the system is kept at charge neutrality. If any of the above conditions is violated, the quantity is then determined entirely by the details at the boundary. For components of response functions such as the magneto-electric tensor that are entirely determined by the bulk, the value of those components should connect smoothly to finite frequency and momentum.


title: M5-branes from gauge theories on the 5-sphere

abstract: We use the 5-sphere partition functions of supersymmetric Yang-Mills theories to explore the (2,0) superconformal theory on S^5 x S^1. The 5d theories can be regarded as Scherk-Schwarz reductions of the 6d theory along the circle. In a special limit, the perturbative partition function takes the form of the Chern-Simons partition function on S^3. With a simple non-perturbative completion, it becomes a 6d index which captures the degeneracy of a sector of BPS states as well as the index version of the vacuum Casimir energy. The Casimir energy exhibits the N^3 scaling at large N. The large N index for U(N) gauge group also completely agrees with the supergravity index on AdS_7 x S^4.


title: On extendability of permutations

abstract: Let $V$ be a left vector space over a division ring and let ${\mathcal P}(V)$ be the associated projective space. We describe all finite subsets $X\subset V$ such that every permutation on $X$ can be extended to a linear automorphism of $V$ and all finite subsets ${\mathcal X}\subset {\mathcal P}(V)$ such that every permutation on ${\mathcal X}$ can be extended to an element of ${\rm PGL}(V)$. Also, we reformulate the results in terms of linear and projective representations of symmetric groups.


title: Exotic dense matter states pumped by relativistic laser plasma in the radiation dominant regime

abstract: The properties of high energy density plasma are under increasing scrutiny in recent years due to their importance to our understanding of stellar interiors, the cores of giant planets$^{1}$, and the properties of hot plasma in inertial confinement fusion devices$^2$. When matter is heated by X-rays, electrons in the inner shells are ionized before the valence electrons. Ionization from the inside out creates atoms or ions with empty internal electron shells, which are known as hollow atoms (or ions)$^{3,4,5}$. Recent advances in free-electron laser (FEL) technology$^{6,7,8,9}$ have made possible the creation of condensed matter consisting predominantly of hollow atoms. In this Letter, we demonstrate that such exotic states of matter, which are very far from equilibrium, can also be formed by more conventional optical laser technology when the laser intensity approaches the radiation dominant regime$^{10}$. Such photon-dominated systems are relevant to studies of photoionized plasmas found in active galactic nuclei and X-ray binaries$^{11}$. Our results promote laser-produced plasma as a unique ultra-bright x-ray source for future studies of matter in extreme conditions as well as for radiography of biological systems and for material science studies$^{12,13,14,15}$.


title: Neutrino Helicity Reversal and Fundamental Symmetries

abstract: A rather elusive helicity reversal occurs in a gedanken experiment in which a massive left-handed Dirac neutrino, traveling at a velocity u < c, is overtaken on a highway by a speeding vehicle (traveling at velocity v with u < v < c). Namely, after passing the neutrino, looking back, one would see a right-handed neutrino (which has never been observed in nature). The Lorentz-invariant mass of the right-handed neutrino is still the same as before the passing. The gedanken experiment thus implies the existence of right-handed, light neutrinos, which are not completely sterile. Furthermore, overtaking a bunch of massive right-handed Dirac neutrinos leads to gradual de-sterilization. We discuss the helicity reversal and the concomitant sterilization and de-sterilization mechanisms by way of an illustrative example calculation, with a special emphasis on massive Dirac and Majorana neutrinos. We contrast the formalism with a modified Dirac neutrino described by a Dirac equation with a pseudoscalar mass term proportional to the fifth current.


title: A detailed study of the nuclear dependence of the EMC effect and short-range correlations

abstract: Background: The density of the nucleus has been important in explaining the nuclear dependence of the quark distributions, also known as the EMC effect, as well as the presence of highmomentum nucleons arising from short-range correlations (SRCs). Recent measurements of both of these effects on light nuclei have shown a clear deviation from simple density-dependent models. Purpose: A better understanding of the nuclear quark distributions and short-range correlations requires a careful examination of the experimental data on these effects to constrain models that attempt to describe these phenomena. Methods: We present a detailed analysis of the nuclear dependence of the EMC effect and the contribution of SRCs in nuclei, comparing to predictions and simple scaling models based on different pictures of the underlying physics. We also make a direct, quantitative comparison of the two effects to further examine the connection between these two observables related to nuclear structure. Results: We find that, with the inclusion of the new data on light nuclei, neither of these observables can be well explained by common assumptions for the nuclear dependence. The anomalous behavior of both effects in light nuclei is consistent with the idea the the EMC effect is driven by either the presence of high-density configurations in nuclei or the large virtuality of the highmomentum nucleons associated with these configurations. Conclusions: The unexpected nuclear dependence in the measurements of the EMC effect and SRC contributions appear to suggest that the local environment of the struck nucleon is the most relevant quantity for explaining these results. The common behavior suggests a connection between the two seemingly disparate phenomena, but the data do not yet allow for a clear preference between models which aim to explain this connection.


title: Dead zone in the polar-cap accelerator of pulsars

abstract: We study plasma flows above pulsar polar caps using time-dependent simulations of plasma particles in the self-consistent electric field. The flow behavior is controlled by the dimensionless parameter alpha=(j/c rho_GJ) where j is the electric current density and rho_GJ is the Goldreich-Julian charge density. The region of the polar cap where 0<alpha<1 is a "dead zone" --- in this zone particle acceleration is inefficient and pair creation is not expected even for young, rapidly rotating pulsars. Pulsars with polar caps near the rotation axis are predicted to have a hollow-cone structure of radio emission, as the dead zone occupies the central part of the polar cap. Our results apply to charge-separated flows of electrons (j<0) or ions (j>0). In the latter case, we consider the possibility of a mixed flow consisting of different ion species, and observe the development of two-stream instability. The dead zone at the polar cap is essential for the development of an outer gap near the null surface rho_GJ=0.


title: A Reduction Method for Higher Order Variational Equations of Hamiltonian Systems

abstract: Let $\mathbf{k}$ be a differential field and let $[A]\,:\,Y'=A\,Y$ be a linear differential system where $A\in\mathrm{Mat}(n\,,\,\mathbf{k})$. We say that $A$ is in a reduced form if $A\in\mathfrak{g}(\bar{\mathbf{k}})$ where $\mathfrak{g}$ is the Lie algebra of $[A]$ and $\bar{\mathbf{k}}$ denotes the algebraic closure of $\mathbf{k}$. We owe the existence of such reduced forms to a result due to Kolchin and Kovacic \cite{Ko71a}. This paper is devoted to the study of reduced forms, of (higher order) variational equations along a particular solution of a complex analytical hamiltonian system $X$. Using a previous result \cite{ApWea}, we will assume that the first order variational equation has an abelian Lie algebra so that, at first order, there are no Galoisian obstructions to Liouville integrability. We give a strategy to (partially) reduce the variational equations at order $m+1$ if the variational equations at order $m$ are already in a reduced form and their Lie algebra is abelian. Our procedure stops when we meet obstructions to the meromorphic integrability of $X$. We make strong use both of the lower block triangular structure of the variational equations and of the notion of associated Lie algebra of a linear differential system (based on the works of Wei and Norman in \cite{WeNo63a}). Obstructions to integrability appear when at some step we obtain a non-trivial commutator between a diagonal element and a nilpotent (subdiagonal) element of the associated Lie algebra. We use our method coupled with a reasoning on polylogarithms to give a new and systematic proof of the non-integrability of the H\'enon-Heiles system. We conjecture that our method is not only a partial reduction procedure but a complete reduction algorithm. In the context of complex Hamiltonian systems, this would mean that our method would be an effective version of the Morales-Ramis-Sim\'o theorem.


title: Interacting fermions and N=2 Chern-Simons-matter theories

abstract: The partition function on the three-sphere of N=3 Chern-Simons-matter theories can be formulated in terms of an ideal Fermi gas. In this paper we show that, in theories with N=2 supersymmetry, the partition function corresponds to a gas of interacting fermions in one dimension. The large N limit is the thermodynamic limit of the gas and it can be analyzed with the Hartree and Thomas-Fermi approximations, which lead to the known large N solutions of these models. We use this interacting fermion picture to analyze in detail N=2 theories with one single node. In the case of theories with no long-range forces we incorporate exchange effects and argue that the partition function is given by an Airy function, as in N=3 theories. For the theory with g adjoint superfields and long-range forces, the Thomas-Fermi approximation leads to an integral equation which determines the large N, strongly coupled R-charge.


title: The observational roots of reference of the semantic web

abstract: Shared reference is an essential aspect of meaning. It is also indispensable for the semantic web, since it enables to weave the global graph, i.e., it allows different users to contribute to an identical referent. For example, an essential kind of referent is a geographic place, to which users may contribute observations. We argue for a human-centric, operational approach towards reference, based on respective human competences. These competences encompass perceptual, cognitive as well as technical ones, and together they allow humans to inter-subjectively refer to a phenomenon in their environment. The technology stack of the semantic web should be extended by such operations. This would allow establishing new kinds of observation-based reference systems that help constrain and integrate the semantic web bottom-up.


title: Loschmidt Echo

abstract: In this article we review the past, present, and future of the Loschmidt Echo.


title: Spectral Duality Between Heisenberg Chain and Gaudin Model

abstract: In our recent paper we described relationships between integrable systems inspired by the AGT conjecture. On the gauge theory side an integrable spin chain naturally emerges while on the conformal field theory side one obtains some special reduced Gaudin model. Two types of integrable systems were shown to be related by the spectral duality. In this paper we extend the spectral duality to the case of higher spin chains. It is proved that the N-site GL(k) Heisenberg chain is dual to the special reduced k+2-points gl(N) Gaudin model. Moreover, we construct an explicit Poisson map between the models at the classical level by performing the Dirac reduction procedure and applying the AHH duality transformation.


title: YSOVAR: Six pre-main-sequence eclipsing binaries in the Orion Nebula Cluster

abstract: Eclipsing binaries (EBs) provide critical laboratories for empirically testing predictions of theoretical models of stellar structure and evolution. Pre-main-sequence (PMS) EBs are particularly valuable, both due to their rarity and the highly dynamic nature of PMS evolution, such that a dense grid of PMS EBs is required to properly calibrate theoretical PMS models. Analyzing multi-epoch, multi-color light curves for 2400 candidateOrion Nebula Cluster (ONC) members from our Warm Spitzer Exploration Science Program YSOVAR, we have identified 12 stars whose light curves show eclipse features. Four of these 12 EBs are previously known. Supplementing our light curves with follow-up optical and near-infrared spectroscopy, we establish two of the candidates as likely field EBs lying behind the ONC. We confirm the remaining six candidate systems, however, as newly identified ONC PMS EBs. These systems increase the number of known PMS EBs by over 50% and include the highest mass (Theta1 Ori E, for which we provide a complete set of well-determined parameters including component masses of 2.807 and 2.797 solar masses) and longest period (ISOY J053505.71-052354.1, P \sim 20 days) PMS EBs currently known. In two cases (Theta1 Ori E and ISOY J053526.88-044730.7), enough photometric and spectroscopic data exist to attempt an orbit solution and derive the system parameters. For the remaining systems, we combine our data with literature information to provide a preliminary characterization sufficient to guide follow-up investigations of these rare, benchmark systems.


title: Discontinuous Galerkin hp-BEM with quasi-uniform meshes

abstract: We present and analyze a discontinuous variant of the hp-version of the boundary element Galerkin method with quasi-uniform meshes. The model problem is that of the hypersingular integral operator on an (open or closed) polyhedral surface. We prove a quasi-optimal error estimate and conclude convergence orders which are quasi-optimal for the h-version with arbitrary degree and almost quasi-optimal for the p-version. Numerical results underline the theory.


title: Telescope Bibliographies: an Essential Component of Archival Data Management and Operations

abstract: Assessing the impact of astronomical facilities rests upon an evaluation of the scientific discoveries which their data have enabled. Telescope bibliographies, which link data products with the literature, provide a way to use bibliometrics as an impact measure for the underlying data. In this paper we argue that the creation and maintenance of telescope bibliographies should be considered an integral part of an observatory's operations. We review the existing tools, services, and workflows which support these curation activities, giving an estimate of the effort and expertise required to maintain an archive-based telescope bibliography.


title: On the Age and Binarity of Fomalhaut

abstract: The nearby (d = 7.7 pc) A3V star Fomalhaut is orbited by a resolved dusty debris disk and a controversial candidate extrasolar planet. The commonly cited age for the system (200+-100 Myr) from Barrado y Navascues et al. (1997) relied on a combination of isochronal age plus youth indicators for the K4V common proper motion system TW PsA. TW PsA is 1.96 deg away from Fomalhaut, and was first proposed as a companion by Luyten (1938), but the physicality of the binarity is worth testing with modern data. I demonstrate that TW PsA is unequivocally a physical stellar companion to Fomalhaut, with true separation 0.280+0.019-0.012 pc (57.4+3.9-2.5 kAU) and sharing velocities within 0.1+-0.5 km/s -- consistent with being a bound system. Hence, TW PsA should be considered "Fomalhaut B". Combining modern HR diagram constraints with four sets of evolutionary tracks, and assuming the star was born with protosolar composition, I estimate a new isochronal age for Fomalhaut of 450+-40 Myr and mass of 1.92+-0.02 Msun. Various stellar youth diagnostics are re-examined for TW PsA. The star's rotation, X-ray emission, and Li abundances are consistent with approximate ages of 410, 380, and 360 Myr, respectively, yielding a weighted mean age of 400+-70 Myr. Combining the independent ages, I estimate a mean age for the Fomalhaut-TW PsA binary of 440+-40 Myr. The older age implies that substellar companions of a given mass are approximately one magnitude fainter at IR wavelengths than previously assumed.


title: Barred Preferential Arrangements

abstract: A preferential arrangement of a set is a total ordering of the elements of that set with ties allowed. A barred preferential arrangement is one in which the tied blocks of elements are ordered not only amongst themselves but also with respect to one or more bars. We present various combinatorial identities for r_{m,l}, the number of barred preferential arrangements of l elements with m bars, using both algebraic and combinatorial arguments. Our main result is an expression for r_{m,l} as a linear combination of the r_k (= r_{0,k}, the number of unbarred preferential arrangements of k elements) for l <= k<=l+m. We also study those arrangements in which the sections, into which the blocks are segregated by the bars, must be nonempty. We conclude with an expression of r_l as an infinite series that is both convergent and asymptotic.


title: Measurement of Exclusive $\pi^0$ Electroproduction Structure Functions and their Relationship to Transversity GPDs

abstract: Exclusive $\pi^0$ electroproduction at a beam energy of 5.75 GeV has been measured with the Jefferson Lab CLAS spectrometer. Differential cross sections were measured at more than 1800 kinematic values in $Q^2$, $x_B$, $t$, and $\phi_\pi$, in the $Q^2$ range from 1.0 to 4.6 GeV$^2$,\ $-t$ up to 2 GeV$^2$, and $x_B$ from 0.1 to 0.58. Structure functions $\sigma_T +\epsilon \sigma_L, \sigma_{TT}$ and $\sigma_{LT}$ were extracted as functions of $t$ for each of 17 combinations of $Q^2$ and $x_B$. The data were compared directly with two handbag-based calculations including both longitudinal and transversity GPDs. Inclusion of only longitudinal GPDs very strongly underestimates $\sigma_T +\epsilon \sigma_L$ and fails to account for $\sigma_{TT}$ and $\sigma_{LT}$, while inclusion of transversity GPDs brings the calculations into substantially better agreement with the data. There is very strong sensitivity to the relative contributions of nucleon helicity flip and helicity non-flip processes. The results confirm that exclusive $\pi^0$ electroproduction offers direct experimental access to the transversity GPDs.


title: A Spectral Graph Uncertainty Principle

abstract: The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed. Just as the classical result provides a tradeoff between signal localization in time and frequency, this result provides a fundamental tradeoff between a signal's localization on a graph and in its spectral domain. Using the eigenvectors of the graph Laplacian as a surrogate Fourier basis, quantitative definitions of graph and spectral "spreads" are given, and a complete characterization of the feasibility region of these two quantities is developed. In particular, the lower boundary of the region, referred to as the uncertainty curve, is shown to be achieved by eigenvectors associated with the smallest eigenvalues of an affine family of matrices. The convexity of the uncertainty curve allows it to be found to within $\varepsilon$ by a fast approximation algorithm requiring $O(\varepsilon^{-1/2})$ typically sparse eigenvalue evaluations. Closed-form expressions for the uncertainty curves for some special classes of graphs are derived, and an accurate analytical approximation for the expected uncertainty curve of Erd\H{o}s-R\'enyi random graphs is developed. These theoretical results are validated by numerical experiments, which also reveal an intriguing connection between diffusion processes on graphs and the uncertainty bounds.


title: Analysis of Imperfections in Practical Continuous-Variable Quantum Key Distribution

abstract: As quantum key distribution becomes a mature technology, it appears clearly that some assumptions made in the security proofs cannot be justified in practical implementations. This might open the door to possible side-channel attacks. We examine several discrepancies between theoretical models and experimental setups in the case of continuous-variable quantum key distribution. We study in particular the impact of an imperfect modulation on the security of Gaussian protocols and show that approximating the theoretical Gaussian modulation with a discrete one is sufficient in practice. We also address the issue of properly calibrating the detection setup, and in particular the value of the shot noise. Finally, we consider the influence of phase noise in the preparation stage of the protocol and argue that taking this noise into account can improve the secret key rate because this source of noise is not controlled by the eavesdropper.


title: Herschel PACS Observations and Modeling of Debris Disks in the Tucana-Horologium Association

abstract: We present Herschel PACS photometry of seventeen B- to M-type stars in the 30 Myr-old Tucana-Horologium Association. This work is part of the Herschel Open Time Key Programme "Gas in Protoplanetary Systems" (GASPS). Six of the seventeen targets were found to have infrared excesses significantly greater than the expected stellar IR fluxes, including a previously unknown disk around HD30051. These six debris disks were fitted with single-temperature blackbody models to estimate the temperatures and abundances of the dust in the systems. For the five stars that show excess emission in the Herschel PACS photometry and also have Spitzer IRS spectra, we fit the data with models of optically thin debris disks with realistic grain properties in order to better estimate the disk parameters. The model is determined by a set of six parameters: surface density index, grain size distribution index, minimum and maximum grain sizes, and the inner and outer radii of the disk. The best fitting parameters give us constraints on the geometry of the dust in these systems, as well as lower limits to the total dust masses. The HD105 disk was further constrained by fitting marginally resolved PACS 70 micron imaging.


title: Seiberg-Witten Theories on Ellipsoids

abstract: We present a set of equations for a 4D Killing spinor which guarantees the Seiberg-Witten theories on a curved background to be supersymmetric. The equations involve an SU(2) gauge field and some auxiliary fields in addition to the metric. Four-dimensional ellipsoids with U(1)xU(1) isometry are shown to admit a supersymmetry if these additional fields are chosen appropriately. We compute the partition function of general Seiberg-Witten theories on ellipsoids, and the result suggests a correspondence with 2D Liouville or Toda correlators with general coupling constant b.


title: Augmenting a Geometric Matching is $NP$-complete

abstract: Given $2n$ points in the plane, it is well-known that there always exists a perfect straight-line non-crossing matching. We show that it is $NP$-complete to decide if a partial matching can be augmented to a perfect one, via a reduction from 1-in-3-SAT. This result also holds for bichromatic matchings.


title: Learning Markov Network Structure using Brownian Distance Covariance

abstract: In this paper, we present a simple non-parametric method for learning the structure of undirected graphs from data that drawn from an underlying unknown distribution. We propose to use Brownian distance covariance to estimate the conditional independences between the random variables and encodes pairwise Markov graph. This framework can be applied in high-dimensional setting, where the number of parameters much be larger than the sample size.


title: An $S_3$ Model for Lepton Mass Matrices with Nearly Minimal Texture

abstract: We propose a simple extension of the electroweak standard model based on the discrete $S_3$ symmetry that is capable of realizing a nearly minimal Fritzsch-type texture for the Dirac mass matrices of both charged leptons and neutrinos. This is achieved with the aid of additional $Z_5$ and $Z_3$ symmetries, one of which can be embedded in $U(1)_{B-L}$. Five complex scalar singlet fields are introduced in addition to the SM with right-handed neutrinos. Although more general, the modified texture of the model retains the successful features of the minimal texture without fine-tuning; namely, it accommodates the masses and mixing of the leptonic sector and relates the emergence of large leptonic mixing angles with the seesaw mechanism. For large deviations of the minimal texture, both quasidegenerate spectrum or inverted hierarchy are allowed for neutrino masses.


title: On the breaking of collinear factorization in QCD

abstract: We investigate the breakdown of collinear factorization for non-inclusive observables in hadron-hadron collisions. For pure QCD processes, factorization is violated at the three-loop level and it has a structure identical to that encountered previously in the case of super-leading logarithms. In particular, it is driven by the non-commutation of Coulomb/Glauber gluon exchanges with other soft exchanges. Beyond QCD, factorization may be violated at the two-loop level provided that the hard subprocess contains matrix element contributions with phase differences between different colour topologies.


title: Eigenvalues for Two-Lag Linear Delay Differential Equations

abstract: We consider the class of two-lag linear delay differential equations and develop a series expansion to solve for the roots of the nonlinear characteristic equation. Supporting numerical results are presented along with application of our method to study the stability of a two-lag model from ecology.


title: Project X ICD-2 and its upgrades for Neutrino Factory or Muon Collider

abstract: This paper reviews the Initial Configuration Document for Fermilab's Project X and considers its possible upgrades for neutrino factory or muon collider.


title: Screening of antibacterial activity of lactic acid bacteria isolated from fermented vegetables against food borne pathogens

abstract: This study aims to screen the antibacterial activity of lactic acid bacteria (LAB) isolated from home-made fermented vegetables against common food borne pathogens. The antagonistic properties of these isolates against Escherichia coli, Staphylococcus aureus, Yersinia enterocolitica and Bacillus cereus were examined using agar well diffusion method. Four LAB namely MF6, MF10, MF13, and MF15 identified as Lactobacillus animalis, Lactobacillus rhamnosus, Lactobacillus fermentum and Lactobacillus reuteri, respectively were effective against all selected pathogenic strains. Amongst the four isolates, MF6 exhibited the highest antibacterial activity, against all the indicator pathogens tested except Y. enterocolitic. Its activity was maximum against E.coli with a Zone of Inhibition (ZOI) ranging from 18.7 to 21.3 mm and least for Y. enterocolitica (10 \pm 1.1 mm). Isolate MF13 also showed antimicrobial property against all tested pathogens showing highest activity against Y. enterocolitica (14 \pm 1.7 mm) and least against E.coli (8 \pm 1.4 mm), which was in direct contrast to isolate MF6. Isolate MF15 showed greater activity against E.coli (12 \pm 0.8 mm) and least against S. aureus (8 \pm 1.7 mm). Least antimicrobial property was observed in isolate MF10, with a ZOI in the range of 2.5-7 mm. The degree of antimicrobial property among the isolates was in the order of MF6>MF13>MF15>MF10. Overall, the isolated LAB showed the remarkable inhibitory effect against both Gram positive and Gram negative pathogenic strains. However, the spectrum of inhibition was different for the isolates tested. These results suggest that this potent isolates could be used as a natural biopreservatives in different food products.


title: A comparison of the discrete Kolmogorov-Smirnov statistic and the Euclidean distance

abstract: Goodness-of-fit tests gauge whether a given set of observations is consistent (up to expected random fluctuations) with arising as independent and identically distributed (i.i.d.) draws from a user-specified probability distribution known as the "model." The standard gauges involve the discrepancy between the model and the empirical distribution of the observed draws. Some measures of discrepancy are cumulative; others are not. The most popular cumulative measure is the Kolmogorov-Smirnov statistic; when all probability distributions under consideration are discrete, a natural noncumulative measure is the Euclidean distance between the model and the empirical distributions. In the present paper, both mathematical analysis and its illustration via various data sets indicate that the Kolmogorov-Smirnov statistic tends to be more powerful than the Euclidean distance when there is a natural ordering for the values that the draws can take -- that is, when the data is ordinal -- whereas the Euclidean distance is more reliable and more easily understood than the Kolmogorov-Smirnov statistic when there is no natural ordering (or partial order) -- that is, when the data is nominal.


title: Microscopic models of mode-coupling theory: the $F_{12}$ scenario

abstract: We provide extended evidence that mode-coupling theory (MCT) of supercooled liquids for the ${\mathsf F}_{12}$ schematic model admits a microscopic realization based on facilitated spin models with tunable facilitation. Depending on the facilitation strength, one observes two distinct dynamic glass transition lines--continuous and discontinuous--merging at a dynamical tricritical-like point with critical decay exponents consistently related by MCT predictions. The mechanisms of dynamical arrest can be naturally interpreted in geometrical terms: the discontinuous and continuous transitions correspond to bootstrap and standard percolation processes, in which the incipient spanning cluster of frozen spins forms either a compact or a fractal structure, respectively. Our cooperative dynamic facilitation picture of glassy behavior is complementary to the one based on disordered systems and can account for higher-order singularity scenarios in the absence of a finite temperature thermodynamic glass transition. We briefly comment on the relevance of our results to finite spatial dimensions and to the ${\mathsf F}_{13}$ schematic model.


title: Anti-D3's - Singular to the Bitter End

abstract: We study the full backreaction of anti-D3 branes smeared over the tip of the deformed conifold. Requiring the 5-form flux and warp factor at the tip to be that of anti-D3 branes, we find a simple power counting argument showing that if the three-form fluxes have no IR singularity, they will be necessarily imaginary-anti-self-dual. Hence the only solution with anti-D3 branes at the tip of the conifold that is regular in the IR and the UV is the anti-Klebanov-Strassler solution, and there is no regular solution whose D3-charge is negative in the IR and positive in the UV.


title: A note on three-point functions of conserved currents

abstract: We find the form of three-point correlation functions of traceless symmetric conserved currents of arbitrary spin in d-dimensional conformal field theory (CFT). These are fixed up to several constants by conformal symmetry and current conservation conditions. We present generating functionals for all structures in arbitrary d. In even dimensions we present an interpretation for each structure in terms of the corresponding free field. In odd dimensions d>3 an infinite number of structures is found which are not generated by known CFTs.


title: Undamped plasmon-polariton propagation along metallic nano-chain including nonlinear effects

abstract: The nonlinear theory of collective plasmon-polariton propagation along the infinite chain of metallic nanoparticles is developed within RPA quasiclassical approach to surface plasmons in large nano-spheres (10-50 nm for radius) of Au or Ag. The wave type self-modes in the chain are determined and analyzed with respect to nano-sphere size and chain-separation parameters. At some regions for parameters the undamped modes occur. They were found on the rim of stability within the linear theory. The nonlinear corrections stabilize, however, diverging modes of the linear approach and considerably enlarge the region of undamped propagation. Nonlinearity is associated with relativistic corrections to the Lorentz friction. According to the nonlinear behavior, the region of parameters when undamped stable modes occur, covers the instability region of the linear theory. The remarkable property of fixed amplitude of the undamped collective propagating wave independently of initial conditions (even if they are extremely small) has been identified and described. The group velocity of this wave propagation is calculated.


title: Ideal evolution of MHD turbulence when imposing Taylor-Green symmetries

abstract: We investigate the ideal and incompressible magnetohydrodynamic (MHD) equations in three space dimensions for the development of potentially singular structures. The methodology consists in implementing the four-fold symmetries of the Taylor-Green vortex generalized to MHD, leading to substantial computer time and memory savings at a given resolution; we also use a re-gridding method that allows for lower-resolution runs at early times, with no loss of spectral accuracy. One magnetic configuration is examined at an equivalent resolution of $6144^3$ points, and three different configurations on grids of $4096^3$ points. At the highest resolution, two different current and vorticity sheet systems are found to collide, producing two successive accelerations in the development of small scales. At the latest time, a convergence of magnetic field lines to the location of maximum current is probably leading locally to a strong bending and directional variability of such lines. A novel analytical method, based on sharp analysis inequalities, is used to assess the validity of the finite-time singularity scenario. This method allows one to rule out spurious singularities by evaluating the rate at which the logarithmic decrement of the analyticity-strip method goes to zero. The result is that the finite-time singularity scenario cannot be ruled out, and the singularity time could be somewhere between $t=2.33$ and $t=2.70.$ More robust conclusions will require higher resolution runs and grid-point interpolation measurements of maximum current and vorticity.

categories: physics.plasm-ph math-ph math.MP physics.flu-dyn


title: Superfluid helium testing of a stainless steel to titanium piping transition joint

abstract: Stainless steel-to-titanium bimetallic transitions have been fabricated with an explosively bonded joint. This novel joining technique was conducted by the Russian Federal Nuclear Center, working under contract for the Joint Institute for Nuclear Research. These bimetallic transitions are being considered for use in future superconducting radio-frequency cavity cryomodule assemblies. This application requires cryogenic testing to demonstrate that this transition joint remains leak-tight when sealing superfluid helium. To simulate a titanium cavity vessel connection to a stainless steel service pipe, bimetallic transition joints were paired together to fabricate piping assemblies. These piping assemblies were then tested in superfluid helium conditions at Fermi National Accelerator Laboratory test facilities. The transition joint test program will be described. Fabrication experience and test results will be presented.


title: Stable bounce and inflation in non-local higher derivative cosmology

abstract: One of the greatest problems of primordial inflation is that the inflationary space-time is past-incomplete. This is mainly because Einstein's GR suffers from a space-like Big Bang singularity. It has recently been shown that ghost-free, non-local higher-derivative ultra-violet modifications of Einstein's gravity may be able to resolve the cosmological Big Bang singularity via a non-singular bounce. Within the framework of such non-local cosmological models, we are going to study both sub- and super-Hubble perturbations around an inflationary trajectory which is preceded by the Big Bounce in the past, and demonstrate that the inflationary trajectory has an ultra-violet completion and that perturbations do not suffer from any pathologies.


title: Impact of Supersymmetry on Emergent Geometry in Yang-Mills Matrix Models II

abstract: We present a study of D=4 supersymmetric Yang-Mills matrix models with SO(3) mass terms based on the Monte Carlo method. In the bosonic models we show the existence of an exotic first/second order transition from a phase with a well defined background geometry (the fuzzy sphere) to a phase with commuting matrices with no geometry in the sense of Connes. At the transition point the sphere expands abruptly to infinite size then it evaporates as we increase the temperature (the gauge coupling constant). The transition looks first order due to the discontinuity in the action whereas it looks second order due to the divergent peak in the specific heat. The fuzzy sphere is stable for the supersymmetric models in the sense that the bosonic phase transition is turned into a very slow crossover transition. The transition point is found to scale to zero with N. We conjecture that the transition from the background sphere to the phase of commuting matrices is associated with spontaneous supersymmetry breaking. The eigenvalues distribution of any of the bosonic matrices in the matrix phase is found to be given by a non-polynomial law obtained from the fact that the joint probability distribution of the four matrices is uniform inside a solid ball with radius R. The eigenvalues of the gauge field on the background geometry are also found to be distributed according to this non-polynomial law.


title: An Ancient Metal-Poor Population in M32, and Halo Satellite Accretion in M31, Identified by RR Lyrae Stars

abstract: We present time-series photometry of two fields near M32 using archival observations from ACS/WFC onboard HST. One field is centered about 2 arcmin from M32 while the other is located 15 arcmin to the southeast of M31. We identify a total of 1139 RR Lyrae variables of which 821 are ab-type and 318 are c-type. In the field near M32, we find a radial gradient in the density of RR Lyraes relative to the center of M32. This gradient is consistent with the surface brightness profile of M32 suggesting that a significant number of the RR Lyraes in this region belong to M32. This provides further confirmation that M32 contains an ancient stellar population formed around the same time as the oldest population in M31 and the Milky Way. The RR Lyrae stars in M32 exhibit a mean metal abundance of [Fe/H] ~ -1.42 +/- 0.02, which is ~15 times lower than the metal abundance of the overall M32 stellar population. Moreover, the abundance of RR Lyrae stars normalized to the luminosity of M32 in the field analyzed further indicates that the ancient metal-poor population in M32 represents only a very minor component of this galaxy, consistent with the 1% to 4.5% in mass inferred from the CMD analysis of Monachesi et al. In the other field, we find unprecedented evidence for two populations of RR Lyraes in M31 as shown by two distinct sequences among the ab-type variables in the Bailey Diagram. When interpreted in terms of metal abundance, one population exhibits a peak at [Fe/H] ~ -1.3 and the other is at [Fe/H] ~ -1.9. One possible interpretation of this result is that the more metal-rich population represents the dominant M31 halo, while the metal-poorer group could be a disrupted dwarf satellite galaxy orbiting M31. If true, this represents a further indication that the formation of the M31 spheroid has been significantly influenced by the merger and accretion of dwarf galaxy satellites. [abridged]


title: Effective Polynomial Ballisticity Condition for Random Walk in Random Environment

abstract: The conditions $(T)_\gamma,$ $\gamma \in (0,1),$ which have been introduced by Sznitman in 2002, have had a significant impact on research in random walk in random environment. Among others, these conditions entail a ballistic behaviour as well as an invariance principle. They require the stretched exponential decay of certain slab exit probabilities for the random walk under the averaged measure and are asymptotic in nature. The main goal of this paper is to show that in all relevant dimensions (i.e., $d \ge 2$), in order to establish the conditions $(T)_\gamma$, it is actually enough to check a corresponding condition $(\mathcal{P})$ of polynomial type. In addition to only requiring an a priori weaker decay of the corresponding slab exit probabilities than $(T)_\gamma,$ another advantage of the condition $(\mathcal{P})$ is that it is effective in the sense that it can be checked on finite boxes. In particular, this extends the conjectured equivalence of the conditions $(T)_\gamma,$ $\gamma \in (0,1),$ to all relevant dimensions.


title: Computing the asymptotic power of a Euclidean-distance test for goodness-of-fit

abstract: A natural (yet unconventional) test for goodness-of-fit measures the discrepancy between the model and empirical distributions via their Euclidean distance (or, equivalently, via its square). The present paper characterizes the statistical power of such a test against a family of alternative distributions, in the limit that the number of observations is large, with every alternative departing from the model in the same direction. Specifically, the paper provides an efficient numerical method for evaluating the cumulative distribution function (cdf) of the square of the Euclidean distance between the model and empirical distributions under the alternatives, in the limit that the number of observations is large. The paper illustrates the scheme by plotting the asymptotic power (as a function of the significance level) for several examples.


title: LieART -- A Mathematica Application for Lie Algebras and Representation Theory

abstract: We present the Mathematica application LieART (Lie Algebras and Representation Theory) for computations frequently encountered in Lie Algebras and representation theory, such as tensor product decomposition and subalgebra branching of irreducible representations. LieART can handle all classical and exceptional Lie algebras. It computes root systems of Lie algebras, weight systems and several other properties of irreducible representations. LieART's user interface has been created with a strong focus on usability and thus allows the input of irreducible representations via their dimensional name, while the output is in the textbook style used in most particle-physics publications. The unique Dynkin labels of irreducible representations are used internally and can also be used for input and output. LieART exploits the Weyl reflection group for most of the calculations, resulting in fast computations and a low memory consumption. Extensive tables of properties, tensor products and branching rules of irreducible representations are included in the appendix.


title: Bayesian Posterior Sampling via Stochastic Gradient Fisher Scoring

abstract: In this paper we address the following question: Can we approximately sample from a Bayesian posterior distribution if we are only allowed to touch a small mini-batch of data-items for every sample we generate?. An algorithm based on the Langevin equation with stochastic gradients (SGLD) was previously proposed to solve this, but its mixing rate was slow. By leveraging the Bayesian Central Limit Theorem, we extend the SGLD algorithm so that at high mixing rates it will sample from a normal approximation of the posterior, while for slow mixing rates it will mimic the behavior of SGLD with a pre-conditioner matrix. As a bonus, the proposed algorithm is reminiscent of Fisher scoring (with stochastic gradients) and as such an efficient optimizer during burn-in.


title: Shortest path distance in random k-nearest neighbor graphs

abstract: Consider a weighted or unweighted k-nearest neighbor graph that has been built on n data points drawn randomly according to some density p on R^d. We study the convergence of the shortest path distance in such graphs as the sample size tends to infinity. We prove that for unweighted kNN graphs, this distance converges to an unpleasant distance function on the underlying space whose properties are detrimental to machine learning. We also study the behavior of the shortest path distance in weighted kNN graphs.


title: High-Dimensional Covariance Decomposition into Sparse Markov and Independence Domains

abstract: In this paper, we present a novel framework incorporating a combination of sparse models in different domains. We posit the observed data as generated from a linear combination of a sparse Gaussian Markov model (with a sparse precision matrix) and a sparse Gaussian independence model (with a sparse covariance matrix). We provide efficient methods for decomposition of the data into two domains, \viz Markov and independence domains. We characterize a set of sufficient conditions for identifiability and model consistency. Our decomposition method is based on a simple modification of the popular $\ell_1$-penalized maximum-likelihood estimator ($\ell_1$-MLE). We establish that our estimator is consistent in both the domains, i.e., it successfully recovers the supports of both Markov and independence models, when the number of samples $n$ scales as $n = \Omega(d^2 \log p)$, where $p$ is the number of variables and $d$ is the maximum node degree in the Markov model. Our conditions for recovery are comparable to those of $\ell_1$-MLE for consistent estimation of a sparse Markov model, and thus, we guarantee successful high-dimensional estimation of a richer class of models under comparable conditions. Our experiments validate these results and also demonstrate that our models have better inference accuracy under simple algorithms such as loopy belief propagation.


title: Feature Selection via Probabilistic Outputs

abstract: This paper investigates two feature-scoring criteria that make use of estimated class probabilities: one method proposed by \citet{shen} and a complementary approach proposed below. We develop a theoretical framework to analyze each criterion and show that both estimate the spread (across all values of a given feature) of the probability that an example belongs to the positive class. Based on our analysis, we predict when each scoring technique will be advantageous over the other and give empirical results validating our predictions.


title: Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization

abstract: We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very cheap iterations by combining low-rank stochastic subgradients with efficient incremental SVD updates, made possible by highly optimized and parallelizable dense linear algebra operations on small matrices. Our practical algorithms always maintain a low-rank factorization of iterates that can be conveniently held in memory and efficiently multiplied to generate predictions in matrix completion settings. Empirical comparisons confirm that our approach is highly competitive with several recently proposed state-of-the-art solvers for such problems.


title: Improved Estimation in Time Varying Models

abstract: Locally adapted parameterizations of a model (such as locally weighted regression) are expressive but often suffer from high variance. We describe an approach for reducing the variance, based on the idea of estimating simultaneously a transformed space for the model, as well as locally adapted parameterizations in this new space. We present a new problem formulation that captures this idea and illustrate it in the important context of time varying models. We develop an algorithm for learning a set of bases for approximating a time varying sparse network; each learned basis constitutes an archetypal sparse network structure. We also provide an extension for learning task-driven bases. We present empirical results on synthetic data sets, as well as on a BCI EEG classification task.


title: How To Grade a Test Without Knowing the Answers --- A Bayesian Graphical Model for Adaptive Crowdsourcing and Aptitude Testing

abstract: We propose a new probabilistic graphical model that jointly models the difficulties of questions, the abilities of participants and the correct answers to questions in aptitude testing and crowdsourcing settings. We devise an active learning/adaptive testing scheme based on a greedy minimization of expected model entropy, which allows a more efficient resource allocation by dynamically choosing the next question to be asked based on the previous responses. We present experimental results that confirm the ability of our model to infer the required parameters and demonstrate that the adaptive testing scheme requires fewer questions to obtain the same accuracy as a static test scenario.


title: Fast classification using sparse decision DAGs

abstract: In this paper we propose an algorithm that builds sparse decision DAGs (directed acyclic graphs) from a list of base classifiers provided by an external learning method such as AdaBoost. The basic idea is to cast the DAG design task as a Markov decision process. Each instance can decide to use or to skip each base classifier, based on the current state of the classifier being built. The result is a sparse decision DAG where the base classifiers are selected in a data-dependent way. The method has a single hyperparameter with a clear semantics of controlling the accuracy/speed trade-off. The algorithm is competitive with state-of-the-art cascade detectors on three object-detection benchmarks, and it clearly outperforms them when there is a small number of base classifiers. Unlike cascades, it is also readily applicable for multi-class classification. Using the multi-class setup, we show on a benchmark web page ranking data set that we can significantly improve the decision speed without harming the performance of the ranker.


title: Canonical Trends: Detecting Trend Setters in Web Data

abstract: Much information available on the web is copied, reused or rephrased. The phenomenon that multiple web sources pick up certain information is often called trend. A central problem in the context of web data mining is to detect those web sources that are first to publish information which will give rise to a trend. We present a simple and efficient method for finding trends dominating a pool of web sources and identifying those web sources that publish the information relevant to a trend before others. We validate our approach on real data collected from influential technology news feeds.


title: Poisoning Attacks against Support Vector Machines

abstract: We investigate a family of poisoning attacks against Support Vector Machines (SVM). Such attacks inject specially crafted training data that increases the SVM's test error. Central to the motivation for these attacks is the fact that most learning algorithms assume that their training data comes from a natural or well-behaved distribution. However, this assumption does not generally hold in security-sensitive settings. As we demonstrate, an intelligent adversary can, to some extent, predict the change of the SVM's decision function due to malicious input and use this ability to construct malicious data. The proposed attack uses a gradient ascent strategy in which the gradient is computed based on properties of the SVM's optimal solution. This method can be kernelized and enables the attack to be constructed in the input space even for non-linear kernels. We experimentally demonstrate that our gradient ascent procedure reliably identifies good local maxima of the non-convex validation error surface, which significantly increases the classifier's test error.


title: Incorporating Causal Prior Knowledge as Path-Constraints in Bayesian Networks and Maximal Ancestral Graphs

abstract: We consider the incorporation of causal knowledge about the presence or absence of (possibly indirect) causal relations into a causal model. Such causal relations correspond to directed paths in a causal model. This type of knowledge naturally arises from experimental data, among others. Specifically, we consider the formalisms of Causal Bayesian Networks and Maximal Ancestral Graphs and their Markov equivalence classes: Partially Directed Acyclic Graphs and Partially Oriented Ancestral Graphs. We introduce sound and complete procedures which are able to incorporate causal prior knowledge in such models. In simulated experiments, we show that often considering even a few causal facts leads to a significant number of new inferences. In a case study, we also show how to use real experimental data to infer causal knowledge and incorporate it into a real biological causal network. The code is available at mensxmachina.org.


title: Gaussian Process Quantile Regression using Expectation Propagation

abstract: Direct quantile regression involves estimating a given quantile of a response variable as a function of input variables. We present a new framework for direct quantile regression where a Gaussian process model is learned, minimising the expected tilted loss function. The integration required in learning is not analytically tractable so to speed up the learning we employ the Expectation Propagation algorithm. We describe how this work relates to other quantile regression methods and apply the method on both synthetic and real data sets. The method is shown to be competitive with state of the art methods whilst allowing for the leverage of the full Gaussian process probabilistic framework.


title: Modeling Temporal Dependencies in High-Dimensional Sequences: Application to Polyphonic Music Generation and Transcription

abstract: We investigate the problem of modeling symbolic sequences of polyphonic music in a completely general piano-roll representation. We introduce a probabilistic model based on distribution estimators conditioned on a recurrent neural network that is able to discover temporal dependencies in high-dimensional sequences. Our approach outperforms many traditional models of polyphonic music on a variety of realistic datasets. We show how our musical language model can serve as a symbolic prior to improve the accuracy of polyphonic transcription.


title: Local Loss Optimization in Operator Models: A New Insight into Spectral Learning

abstract: This paper re-visits the spectral method for learning latent variable models defined in terms of observable operators. We give a new perspective on the method, showing that operators can be recovered by minimizing a loss defined on a finite subset of the domain. A non-convex optimization similar to the spectral method is derived. We also propose a regularized convex relaxation of this optimization. We show that in practice the availabilty of a continuous regularization parameter (in contrast with the discrete number of states in the original method) allows a better trade-off between accuracy and model complexity. We also prove that in general, a randomized strategy for choosing the local loss will succeed with high probability.


title: Nonparametric Link Prediction in Dynamic Networks

abstract: We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows for different types of neighborhoods in a graph, each with its own dynamics (e.g, growing or shrinking communities). We prove the consistency of our estimator, and give a fast implementation based on locality-sensitive hashing. Experiments with simulated as well as five real-world dynamic graphs show that we outperform the state of the art, especially when sharp fluctuations or non-linearities are present.


title: Convergence Rates for Differentially Private Statistical Estimation

abstract: Differential privacy is a cryptographically-motivated definition of privacy which has gained significant attention over the past few years. Differentially private solutions enforce privacy by adding random noise to a function computed over the data, and the challenge in designing such algorithms is to control the added noise in order to optimize the privacy-accuracy-sample size tradeoff. This work studies differentially-private statistical estimation, and shows upper and lower bounds on the convergence rates of differentially private approximations to statistical estimators. Our results reveal a formal connection between differential privacy and the notion of Gross Error Sensitivity (GES) in robust statistics, by showing that the convergence rate of any differentially private approximation to an estimator that is accurate over a large class of distributions has to grow with the GES of the estimator. We then provide an upper bound on the convergence rate of a differentially private approximation to an estimator with bounded range and bounded GES. We show that the bounded range condition is necessary if we wish to ensure a strict form of differential privacy.


title: Joint Optimization and Variable Selection of High-dimensional Gaussian Processes

abstract: Maximizing high-dimensional, non-convex functions through noisy observations is a notoriously hard problem, but one that arises in many applications. In this paper, we tackle this challenge by modeling the unknown function as a sample from a high-dimensional Gaussian process (GP) distribution. Assuming that the unknown function only depends on few relevant variables, we show that it is possible to perform joint variable selection and GP optimization. We provide strong performance guarantees for our algorithm, bounding the sample complexity of variable selection, and as well as providing cumulative regret bounds. We further provide empirical evidence on the effectiveness of our algorithm on several benchmark optimization problems.


title: Communications Inspired Linear Discriminant Analysis

abstract: We study the problem of supervised linear dimensionality reduction, taking an information-theoretic viewpoint. The linear projection matrix is designed by maximizing the mutual information between the projected signal and the class label (based on a Shannon entropy measure). By harnessing a recent theoretical result on the gradient of mutual information, the above optimization problem can be solved directly using gradient descent, without requiring simplification of the objective function. Theoretical analysis and empirical comparison are made between the proposed method and two closely related methods (Linear Discriminant Analysis and Information Discriminant Analysis), and comparisons are also made with a method in which Renyi entropy is used to define the mutual information (in this case the gradient may be computed simply, under a special parameter setting). Relative to these alternative approaches, the proposed method achieves promising results on real datasets.


title: Learning Parameterized Skills

abstract: We introduce a method for constructing skills capable of solving tasks drawn from a distribution of parameterized reinforcement learning problems. The method draws example tasks from a distribution of interest and uses the corresponding learned policies to estimate the topology of the lower-dimensional piecewise-smooth manifold on which the skill policies lie. This manifold models how policy parameters change as task parameters vary. The method identifies the number of charts that compose the manifold and then applies non-linear regression in each chart to construct a parameterized skill by predicting policy parameters from task parameters. We evaluate our method on an underactuated simulated robotic arm tasked with learning to accurately throw darts at a parameterized target location.


title: Demand-Driven Clustering in Relational Domains for Predicting Adverse Drug Events

abstract: Learning from electronic medical records (EMR) is challenging due to their relational nature and the uncertain dependence between a patient's past and future health status. Statistical relational learning is a natural fit for analyzing EMRs but is less adept at handling their inherent latent structure, such as connections between related medications or diseases. One way to capture the latent structure is via a relational clustering of objects. We propose a novel approach that, instead of pre-clustering the objects, performs a demand-driven clustering during learning. We evaluate our algorithm on three real-world tasks where the goal is to use EMRs to predict whether a patient will have an adverse reaction to a medication. We find that our approach is more accurate than performing no clustering, pre-clustering, and using expert-constructed medical heterarchies.


title: Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret

abstract: Online learning algorithms are designed to learn even when their input is generated by an adversary. The widely-accepted formal definition of an online algorithm's ability to learn is the game-theoretic notion of regret. We argue that the standard definition of regret becomes inadequate if the adversary is allowed to adapt to the online algorithm's actions. We define the alternative notion of policy regret, which attempts to provide a more meaningful way to measure an online algorithm's performance against adaptive adversaries. Focusing on the online bandit setting, we show that no bandit algorithm can guarantee a sublinear policy regret against an adaptive adversary with unbounded memory. On the other hand, if the adversary's memory is bounded, we present a general technique that converts any bandit algorithm with a sublinear regret bound into an algorithm with a sublinear policy regret bound. We extend this result to other variants of regret, such as switching regret, internal regret, and swap regret.


title: Consistent Multilabel Ranking through Univariate Losses

abstract: We consider the problem of rank loss minimization in the setting of multilabel classification, which is usually tackled by means of convex surrogate losses defined on pairs of labels. Very recently, this approach was put into question by a negative result showing that commonly used pairwise surrogate losses, such as exponential and logistic losses, are inconsistent. In this paper, we show a positive result which is arguably surprising in light of the previous one: the simpler univariate variants of exponential and logistic surrogates (i.e., defined on single labels) are consistent for rank loss minimization. Instead of directly proving convergence, we give a much stronger result by deriving regret bounds and convergence rates. The proposed losses suggest efficient and scalable algorithms, which are tested experimentally.


title: Parallelizing Exploration-Exploitation Tradeoffs with Gaussian Process Bandit Optimization

abstract: Can one parallelize complex exploration exploitation tradeoffs? As an example, consider the problem of optimal high-throughput experimental design, where we wish to sequentially design batches of experiments in order to simultaneously learn a surrogate function mapping stimulus to response and identify the maximum of the function. We formalize the task as a multi-armed bandit problem, where the unknown payoff function is sampled from a Gaussian process (GP), and instead of a single arm, in each round we pull a batch of several arms in parallel. We develop GP-BUCB, a principled algorithm for choosing batches, based on the GP-UCB algorithm for sequential GP optimization. We prove a surprising result; as compared to the sequential approach, the cumulative regret of the parallel algorithm only increases by a constant factor independent of the batch size B. Our results provide rigorous theoretical support for exploiting parallelism in Bayesian global optimization. We demonstrate the effectiveness of our approach on two real-world applications.


title: Two Step CCA: A new spectral method for estimating vector models of words

abstract: Unlabeled data is often used to learn representations which can be used to supplement baseline features in a supervised learner. For example, for text applications where the words lie in a very high dimensional space (the size of the vocabulary), one can learn a low rank "dictionary" by an eigen-decomposition of the word co-occurrence matrix (e.g. using PCA or CCA). In this paper, we present a new spectral method based on CCA to learn an eigenword dictionary. Our improved procedure computes two set of CCAs, the first one between the left and right contexts of the given word and the second one between the projections resulting from this CCA and the word itself. We prove theoretically that this two-step procedure has lower sample complexity than the simple single step procedure and also illustrate the empirical efficacy of our approach and the richness of representations learned by our Two Step CCA (TSCCA) procedure on the tasks of POS tagging and sentiment classification.


title: Policy Gradients with Variance Related Risk Criteria

abstract: Managing risk in dynamic decision problems is of cardinal importance in many fields such as finance and process control. The most common approach to defining risk is through various variance related criteria such as the Sharpe Ratio or the standard deviation adjusted reward. It is known that optimizing many of the variance related risk criteria is NP-hard. In this paper we devise a framework for local policy gradient style algorithms for reinforcement learning for variance related criteria. Our starting point is a new formula for the variance of the cost-to-go in episodic tasks. Using this formula we develop policy gradient algorithms for criteria that involve both the expected cost and the variance of the cost. We prove the convergence of these algorithms to local minima and demonstrate their applicability in a portfolio planning problem.


title: Bounded Planning in Passive POMDPs

abstract: In Passive POMDPs actions do not affect the world state, but still incur costs. When the agent is bounded by information-processing constraints, it can only keep an approximation of the belief. We present a variational principle for the problem of maintaining the information which is most useful for minimizing the cost, and introduce an efficient and simple algorithm for finding an optimum.


title: Bayesian Optimal Active Search and Surveying

abstract: We consider two active binary-classification problems with atypical objectives. In the first, active search, our goal is to actively uncover as many members of a given class as possible. In the second, active surveying, our goal is to actively query points to ultimately predict the proportion of a given class. Numerous real-world problems can be framed in these terms, and in either case typical model-based concerns such as generalization error are only of secondary importance. We approach these problems via Bayesian decision theory; after choosing natural utility functions, we derive the optimal policies. We provide three contributions. In addition to introducing the active surveying problem, we extend previous work on active search in two ways. First, we prove a novel theoretical result, that less-myopic approximations to the optimal policy can outperform more-myopic approximations by any arbitrary degree. We then derive bounds that for certain models allow us to reduce (in practice dramatically) the exponential search space required by a naive implementation of the optimal policy, enabling further lookahead while still ensuring that optimal decisions are always made.


title: Large-Scale Feature Learning With Spike-and-Slab Sparse Coding

abstract: We consider the problem of object recognition with a large number of classes. In order to overcome the low amount of labeled examples available in this setting, we introduce a new feature learning and extraction procedure based on a factor model we call spike-and-slab sparse coding (S3C). Prior work on S3C has not prioritized the ability to exploit parallel architectures and scale S3C to the enormous problem sizes needed for object recognition. We present a novel inference procedure for appropriate for use with GPUs which allows us to dramatically increase both the training set size and the amount of latent factors that S3C may be trained with. We demonstrate that this approach improves upon the supervised learning capabilities of both sparse coding and the spike-and-slab Restricted Boltzmann Machine (ssRBM) on the CIFAR-10 dataset. We use the CIFAR-100 dataset to demonstrate that our method scales to large numbers of classes better than previous methods. Finally, we use our method to win the NIPS 2011 Workshop on Challenges In Learning Hierarchical Models? Transfer Learning Challenge.


title: Sequential Nonparametric Regression

abstract: We present algorithms for nonparametric regression in settings where the data are obtained sequentially. While traditional estimators select bandwidths that depend upon the sample size, for sequential data the effective sample size is dynamically changing. We propose a linear time algorithm that adjusts the bandwidth for each new data point, and show that the estimator achieves the optimal minimax rate of convergence. We also propose the use of online expert mixing algorithms to adapt to unknown smoothness of the regression function. We provide simulations that confirm the theoretical results, and demonstrate the effectiveness of the methods.


title: Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems

abstract: We present a generic framework for parallel coordinate descent (CD) algorithms that includes, as special cases, the original sequential algorithms Cyclic CD and Stochastic CD, as well as the recent parallel Shotgun algorithm. We introduce two novel parallel algorithms that are also special cases---Thread-Greedy CD and Coloring-Based CD---and give performance measurements for an OpenMP implementation of these.


title: On the Partition Function and Random Maximum A-Posteriori Perturbations

abstract: In this paper we relate the partition function to the max-statistics of random variables. In particular, we provide a novel framework for approximating and bounding the partition function using MAP inference on randomly perturbed models. As a result, we can use efficient MAP solvers such as graph-cuts to evaluate the corresponding partition function. We show that our method excels in the typical "high signal - high coupling" regime that results in ragged energy landscapes difficult for alternative approaches.


title: On the Difficulty of Nearest Neighbor Search

abstract: Fast approximate nearest neighbor (NN) search in large databases is becoming popular. Several powerful learning-based formulations have been proposed recently. However, not much attention has been paid to a more fundamental question: how difficult is (approximate) nearest neighbor search in a given data set? And which data properties affect the difficulty of nearest neighbor search and how? This paper introduces the first concrete measure called Relative Contrast that can be used to evaluate the influence of several crucial data characteristics such as dimensionality, sparsity, and database size simultaneously in arbitrary normed metric spaces. Moreover, we present a theoretical analysis to prove how the difficulty measure (relative contrast) determines/affects the complexity of Local Sensitive Hashing, a popular approximate NN search method. Relative contrast also provides an explanation for a family of heuristic hashing algorithms with good practical performance based on PCA. Finally, we show that most of the previous works in measuring NN search meaningfulness/difficulty can be derived as special asymptotic cases for dense vectors of the proposed measure.


title: A Simple Algorithm for Semi-supervised Learning with Improved Generalization Error Bound

abstract: In this work, we develop a simple algorithm for semi-supervised regression. The key idea is to use the top eigenfunctions of integral operator derived from both labeled and unlabeled examples as the basis functions and learn the prediction function by a simple linear regression. We show that under appropriate assumptions about the integral operator, this approach is able to achieve an improved regression error bound better than existing bounds of supervised learning. We also verify the effectiveness of the proposed algorithm by an empirical study.


title: A Convex Relaxation for Weakly Supervised Classifiers

abstract: This paper introduces a general multi-class approach to weakly supervised classification. Inferring the labels and learning the parameters of the model is usually done jointly through a block-coordinate descent algorithm such as expectation-maximization (EM), which may lead to local minima. To avoid this problem, we propose a cost function based on a convex relaxation of the soft-max loss. We then propose an algorithm specifically designed to efficiently solve the corresponding semidefinite program (SDP). Empirically, our method compares favorably to standard ones on different datasets for multiple instance learning and semi-supervised learning as well as on clustering tasks.


title: The Nonparametric Metadata Dependent Relational Model

abstract: We introduce the nonparametric metadata dependent relational (NMDR) model, a Bayesian nonparametric stochastic block model for network data. The NMDR allows the entities associated with each node to have mixed membership in an unbounded collection of latent communities. Learned regression models allow these memberships to depend on, and be predicted from, arbitrary node metadata. We develop efficient MCMC algorithms for learning NMDR models from partially observed node relationships. Retrospective MCMC methods allow our sampler to work directly with the infinite stick-breaking representation of the NMDR, avoiding the need for finite truncations. Our results demonstrate recovery of useful latent communities from real-world social and ecological networks, and the usefulness of metadata in link prediction tasks.


title: The Big Data Bootstrap

abstract: The bootstrap provides a simple and powerful means of assessing the quality of estimators. However, in settings involving large datasets, the computation of bootstrap-based quantities can be prohibitively demanding. As an alternative, we present the Bag of Little Bootstraps (BLB), a new procedure which incorporates features of both the bootstrap and subsampling to obtain a robust, computationally efficient means of assessing estimator quality. BLB is well suited to modern parallel and distributed computing architectures and retains the generic applicability, statistical efficiency, and favorable theoretical properties of the bootstrap. We provide the results of an extensive empirical and theoretical investigation of BLB's behavior, including a study of its statistical correctness, its large-scale implementation and performance, selection of hyperparameters, and performance on real data.


title: An Infinite Latent Attribute Model for Network Data

abstract: Latent variable models for network data extract a summary of the relational structure underlying an observed network. The simplest possible models subdivide nodes of the network into clusters; the probability of a link between any two nodes then depends only on their cluster assignment. Currently available models can be classified by whether clusters are disjoint or are allowed to overlap. These models can explain a "flat" clustering structure. Hierarchical Bayesian models provide a natural approach to capture more complex dependencies. We propose a model in which objects are characterised by a latent feature vector. Each feature is itself partitioned into disjoint groups (subclusters), corresponding to a second layer of hierarchy. In experimental comparisons, the model achieves significantly improved predictive performance on social and biological link prediction tasks. The results indicate that models with a single layer hierarchy over-simplify real networks.