title: Decentralized Estimation of Laplacian Eigenvalues in Multi-Agent Systems

abstract: In this paper we present a decentralized algorithm to estimate the eigenvalues of the Laplacian matrix that encodes the network topology of a multi-agent system. We consider network topologies modeled by undirected graphs. The basic idea is to provide a local interaction rule among agents so that their state trajectory is a linear combination of sinusoids oscillating only at frequencies function of the eigenvalues of the Laplacian matrix. In this way, the problem of decentralized estimation of the eigenvalues is mapped into a standard signal processing problem in which the unknowns are the finite number of frequencies at which the signal oscillates.


title: Identification of Decoherence-Free Subspaces Without Quantum Process Tomography

abstract: Characterizing a quantum process is the critical first step towards applying such a process in a quantum information protocol. Full process characterization is known to be extremely resource-intensive, motivating the search for more efficient ways to extract salient information about the process. An example is the identification of "decoherence-free subspaces", in which computation or communications may be carried out, immune to the principal sources of decoherence in the system. Here we propose and demonstrate a protocol which enables one to directly identify a DFS without carrying out a full reconstruction. Our protocol offers an up-to-quadratic speedup over standard process tomography. In this paper, we experimentally identify the DFS of a two-qubit process with 32 measurements rather than the usual 256, characterize the robustness and efficiency of the protocol, and discuss its extension to higher-dimensional systems.


title: The nature of X(3900) and recognition of open charm effects

abstract: We identify open charm effects in a direct production process $e^+e^-\to J/\psi \pi^0$. A unique feature of this process is that the $D\bar{D}^*+c.c.$ threshold is located at a relatively isolated energy region, i.e. $\sim 3.876 \ \mathrm{GeV}$, which is far away from the well-established charmonia $\psi(3770)$ and $\psi(4040)$. Therefore, the cross section line-shape of this reaction provides an opportunity for singling out the open charm effects. A model-independent narrow enhancement between the thresholds of $D^0\bar{D}^{*0}+c.c.$ and $D^+D^{*-}+c.c.$ is predicted. This study can also help understand the X(3900) enhancement recently observed by the Belle and BaBar Collaboration in $e^+e^-\to D\bar{D}+c.c.$ We also show that the open charm effects play a crucial role for our understanding of the long-standing "$\rho\pi$ puzzle".


title: The study of Ds1(2460) and Ds1(2536) mixing

abstract: In this proceeding, we report our recent study of the mixing mechanism between $D_{s1}(2460)$ and $D_{s1}(2536)$. On the basis of Godfrey-Isgur model, we consider the $D^*K$ hadron loop effect on the ${}^3P_1$ and ${}^1P_1$ $c\bar{s}$ states. We construct the propagator matrix of these two-state system, from which we can extract the poles as well as the mixing angles. Through this method, we simultaneously determine the masses, widths and mixing angle of these two physical states and the results agree well with the experimental measurement. Besides the mass shift, we also find that the hadron loop effects can cause a significant shift for the mixing angles from the value determined in the heavy quark symmetry limit.


title: Improved DWT Based Watermarking Using JPEG-YCbCr

abstract: In this paper a blind, Secure, imperceptible and robust watermarking algorithm based on wavelet transform domain is proposed in which for more security, the watermark W is converted to a sequence and then a random binary sequence R of size n is adopted to encrypt the watermark, where n is the size of the watermark image. Afterwards, the encrypted watermark sequence W1 is generated by executing exclusive-OR operation on W and R. This generated watermark embeds into low frequency selected coefficients of Y channel wavelet decomposition of JPEG-YCbCr using LSB insertion technique. The experimental results show that the proposed algorithm increases the security and imperceptibility of watermark and has better robustness against wavelet compression and cropping attacks compared to the earlier work in [1].


title: Theoretical investigations of superconducting MAX phases Ti2InX (X = C, N)

abstract: The structural, elastic, electronic, thermal and optical properties of superconducting MAX phases Ti2InX (X = C, N) are investigated by density functional theory (DFT). The results obtained from the least studied nitride phase are discussed in comparison with those of carbide phase having Tc-value half as that of the former. The band structure and density of states show that these phases are conductors, with contribution predominantly from the Ti 3d states. The bulk modulus, Debye temperature, specific heats, thermal expansion coefficient are all obtained as a function of temperature and pressure for the first time through the quasi-harmonic Debye model with phononic effects. Ti2InC and Ti2InN are indicated to be moderately coupled superconductors. The thermal expansion coefficients for both the phases are calculated, and the calculation is in fair agreement with the only available measured value for Ti2InC. Further the first time calculated optical functions reveal that the reflectivity is high in the IR-visible-UV region up to ~ 10 eV and 12.8 eV for Ti2InC and Ti2InN, respectively showing these to be promising coating materials. Keywords: Ti2InX superconductors; First-principles; Mechanical properties; Band structure; Thermodynamic properties; Optical properties


title: Baryon as dyonic instanton

abstract: We discuss the baryon in the holographic QCD framework and focus on the role of the bifundamental scalar field, realizing chiral symmetry breaking. We suggest the interpretation of a baryon as a dyonic instanton within the Atiyah-Manton-like approach for the flavor gauge group in the peculiar cylindrical ansatz in five-dimensional theory. Our approach provides the new mechanism of the stabilization of the baryon size.


title: Structural and phonon properties of bundled single- and double-wall carbon nanotubes under pressure

abstract: In this work, we report a theoretical coupled study of the structural and phonons properties of bundled single- and double-walled carbon nanotubes (DWNTs), under hydrostatic compression. Our results confirm drastic changes in volume of SWNTs in high-pressure regime as assigned by a phase transition from circular to collapsed phase which are strictly dependent on the tube diameter. For the DWNTs, those results show first a transformation to a polygonized shape of the outer tube and subsequently the simultaneous collapse of the outter and inner tube, at the onset of the inner tube ovalization. Before the DWNT collapse, phonon calculations reproduce the experimentally observed screening effect on the inner tube pressure induced blue shift both for RBM and tangential G$_z$ modes . Furthermore, the collapse of CNTs bundles induces a sudden redshift of tangential component in agreement with experimental studies. The G$_z$ band analysis of the SWNT collapsed tubes shows that the flattened regions of the tubes are at the origin of their G-band signal. This explains the observed graphite type pressure evolution of the G band in the collapsed phase and provides in addition a mean for the identification of collapsed tubes


title: Further improvements to incidence and Beck-type bounds over prime finite fields

abstract: We establish improved finite field Szemeredi-Trotter and Beck type theorems. First we show that if P and L are a set of points and lines respectively in the plane F_p^2, with |P|,|L| \leq N and N<p, then there are at most C_1 N^{3/2-1/662+o(1)} incidences between points in P and lines in L. Here C_1 is some absolute constant greater than 1. This improves on the previously best-known bound of C_1 N^{3/2-1/806+o(1)}. Second we show that if P is a set of points in \mathbb{F}_p^2 with |P|<p then either at least C_2|P|^{1-o(1)} points in P are contained in a single line, or P determines least C_2 |P|^{1+1/109-o(1)} distinct lines. Here C_2 is an absolute constant less than 1. This improves on previous results in two ways. Quantitatively, the exponent of 1+1/109-o(1) is stronger than the previously best-known exponent of 1+1/267. And qualitatively, the result applies to all subsets of F_p^2 satisfying the cardinality condition; the previously best-known result applies only when P is of the form P=A*A for A \subseteq F_p.


title: Higgs Searches and Extra Dimensions

abstract: We present a short review of theories based on warped extra dimensions (motivated by the hierarchy problem of the Standard Model) which can accomodate a Higgs boson in the range suggested by the recent LHC results at 7 TeV. Using the AdS/CFT correspondence the Higgs is composite and can be described in the dual theory by a bound state of the 4D CFT. We have classified the theories in those with a scalar Higgs (5D SM) and those where the Higgs is the fifth component (gauge-Higgs unification) of a bulk gauge field.


title: Factorization method and new potentials from the inverted oscillator

abstract: In this article we will apply the first- and second-order supersymmetric quantum mechanics to obtain new exactly-solvable real potentials departing from the inverted oscillator potential. This system has some special properties; in particular, only very specific second-order transformations produce non-singular real potentials. It will be shown that these transformations turn out to be the so-called complex ones. Moreover, we will study the factorization method applied to the inverted oscillator and the algebraic structure of the new Hamiltonians.


title: Effective Digital Image Watermarking in YCbCr Color Space Accompanied by Presenting a Novel Technique Using DWT

abstract: In this paper, a quantization based watermark casting and blind watermark retrieval algorithm operating in YCbCr color space using discrete wavelet transform (DWT), for ownership verification and image authentication applications is implemented. This method uses implicit visual masking by inserting watermark bits into only the wavelet coefficients of high magnitude, in Y channel of YCbCr color space. A blind watermark retrieval technique that can detect the embedded watermark without the help from the original uncorrupted image is devised which is computationally efficient. The new watermarking algorithm combines and adapts various aspects from existing watermarking methods. Experimental results show that the proposed technique to embed watermark provides extra imperceptibility and robustness against various signal processing attacks in comparison with the same technique in RGB color space.


title: Vibrating-coil magnetometry of the spin liquid properties of Tb2Ti2O7

abstract: We have explored the spin liquid state in Tb2Ti2O7 with vibrating coil magnetometry down to 0.04 K under magnetic fields up to 5 T. We observe magnetic history dependence below $T < 0.2$K reminiscent of the classical spin ice systems Ho2Ti2O7 and Dy2Ti2O7. The magnetic phase diagram inferred from the magnetization is essentially isotropic, without evidence of magnetization plateaux as anticipated for so-called quantum spin ice, predicted theoretically for [111] when quantum fluctuations renormalize the interactions. Instead, the magnetization for $T \ll T*$ agrees semi-quantitatively with the predictions of "all-in/all-out" (AIAO) antiferromagnetism. Taken together this suggests that the spin liquid state in Tb2Ti2O7 is akin to an incipient AIAO-antiferromagnet.


title: BADREX: In situ expansion and coreference of biomedical abbreviations using dynamic regular expressions

abstract: BADREX uses dynamically generated regular expressions to annotate term definition-term abbreviation pairs, and corefers unpaired acronyms and abbreviations back to their initial definition in the text. Against the Medstract corpus BADREX achieves precision and recall of 98% and 97%, and against a much larger corpus, 90% and 85%, respectively. BADREX yields improved performance over previous approaches, requires no training data and allows runtime customisation of its input parameters. BADREX is freely available from https://github.com/philgooch/BADREX-Biomedical-Abbreviation-Expander as a plugin for the General Architecture for Text Engineering (GATE) framework and is licensed under the GPLv3.


title: \"Uber die assoziierten Primideale der Vervollst\"andigung

abstract: Let $(R,\my)$ be a noetherian local ring and let $M$ be an $R$-module such that $\bigcap\limits_{n\geq 1} \my^n M=0.$ Let $\hat{M}$ be the completion of $M$. We show that Ass$(\hat{M})=$ Koatt$(M)$ holds in the following three cases: if $\dim(R)\leq 1,$ if $\hat{M}$ as $R$-module is flat, or if $M$ is the direct sum of $R$-modules which are finitely generated. If $M$ is pure in $\hat{M}$ then at least Ass$(\hat{M}) \subset $ Koatt$(M)$ holds. If the conjecture by A.-M.Simon on complete $R$-modules is valid then one has Koatt$(M)\subset $ Ass$(\hat{M}).$


title: A new density variance - Mach number relation for subsonic and supersonic, isothermal turbulence

abstract: The probability density function (PDF) of the gas density in subsonic and supersonic, isothermal, driven turbulence is analyzed with a systematic set of hydrodynamical grid simulations with resolutions up to 1024^3 cells. We performed a series of numerical experiments with root mean square (r.m.s.) Mach number M ranging from the nearly incompressible, subsonic (M=0.1) to the highly compressible, supersonic (M=15) regime. We study the influence of two extreme cases for the driving mechanism by applying a purely solenoidal (divergence-free) and a purely compressive (curl-free) forcing field to drive the turbulence. We find that our measurements fit the linear relation between the r.m.s. Mach number and the standard deviation of the density distribution in a wide range of Mach numbers, where the proportionality constant depends on the type of the forcing. In addition, we propose a new linear relation between the standard deviation of the density distribution and the standard deviation of the velocity in compressible modes, i.e. the compressible component of the r.m.s. Mach number. In this relation the influence of the forcing is significantly reduced, suggesting a linear relation between the standard deviation of the density distribution and the standard deviation of the velocity in compressible modes, independent of the forcing, ranging from the subsonic to the supersonic regime.


title: Direct measurement of the magnetic penetration depth by magnetic force microscopy

abstract: We present an experimental approach using magnetic force microscopy for measurements of the absolute value of the magnetic penetration depth $\lambda$ in superconductors. $\lambda$ is obtained in a simple and robust way without introducing any tip modeling procedure via direct comparison of the Meissner response curves for a material of interest to those measured on a reference sample. Using a well-characterized Nb film as a reference, we determine the absolute value of $\lambda$ in a Ba(Fe$_{0.92}$Co$_{0.08}$)$_{2}$As$_{2}$ single crystal and a MgB$_2$ thin film through a comparative experiment. Our apparatus features simultaneous loading of multiple samples, and allows straightforward measurement of the absolute value of $\lambda$ in superconducting thin film or single crystal samples.


title: Graphene in periodic deformation fields: dielectric screening and plasmons

abstract: We consider the effect of periodic scalar and vector potentials generated by periodic deformations of the graphene crystal lattice, on the energy spectrum of electrons. The dependence of electron velocity near the Dirac point on the periodic perturbations of different types is discussed. We also investigated the effect of screening of the scalar potential by calculating the dielectric function as a function of the wave length of the periodic potential. This calculation shows that the periodic scalar field is strongly suppressed by the screening. Using the dependence of electron velocity on the periodic field we also studied the variation of the plasmon spectra in graphene. We found that the spectrum of plasmon excitations can be effectively controlled by the periodic strain field.


title: Nucleon Scalar and Tensor Charges from Lattice QCD with Light Wilson Quarks

abstract: We present 2+1 flavor Lattice QCD calculations of the nucleon scalar and tensor charges. Using the BMW clover-improved Wilson action with pion masses between 150 and 350 MeV and three source-sink separations between 0.9 and 1.4 fm, we achieve good control over excited-state contamination and extrapolation to the physical pion mass. As a consistency check, we also present results from calculations using unitary domain wall fermions with pion masses between 300 and 400 MeV, and using domain wall valence quarks and staggered sea quarks with pion masses between 300 and 600 MeV.


title: Active Cloaking

abstract: Electromagnetic cloaking refers to the ability to prevent an object from scattering an incident electromagnetic field. This has been accomplished in recent works by routing the incident field around the object or by changing the scattering properties of the object itself through specially designed materials, surfaces or guiding structures. In this letter, we introduce a new way of cancelling the electromagnetic scattering of an object by using an array of sources. We show that by superimposing magnetic and electric surface current densities at the boundary of an object, the scattered fields from that object can be cancelled. These magnetic and electric surface currents can be discretized into electric and magnetic dipoles which are physically implementable by straight and loop wire antennas. Finally we confirm our results using numerical simulations for cloaking a dielectric and a metallic cylinder by means of a thin array of such wire antennas.


title: Excitation Dynamics in Low Band Gap Donor-Acceptor Copolymers and Blends

abstract: Donor-acceptor (D-A) type copolymers show great potential for the application in the active layer of organic solar cells. Nevertheless the nature of the excited states, the coupling mechanism and the relaxation pathways following photoexcitation are yet to be clarified. We carried out comparative measurements of the steady state absorption and photoluminescence (PL) on the copolymer poly[N-(1-octylnonyl)-2,7-carbazole] -alt-5,5-[4',7' -di(thien-2-yl)-2',1',3' -benzothiadiazole] (PCDTBT), its building blocks as well as on the newly synthesized N-(1-octylnonyl)-2,7-bis-[(5-phenyl)thien-2-yl)carbazole (BPT-carbazole) (see Figure 1). The high-energy absorption band (HEB) of PCDTBT was identified with absorption of carbazoles with adjacent thiophene rings while the low-energy band (LEB) originates instead from the charge transfer (CT) state delocalized over the aforementioned unit with adjacent benzothiadiazole group. Photoexcitation of the HEB is followed by internal relaxation prior the radiative decay to the ground state. Adding PC70BM results in the efficient PL quenching within the first 50 ps after excitation. From the PL excitation experiments no evidence for a direct electron transfer from the HEB of PCDTBT towards the fullerene acceptor was found, therefore the internal relaxation mechanisms within PCDTBT can be assumed to precede. Our findings indicate that effective coupling between copolymer building blocks governs the photovoltaic performance of the blends.


title: A note on the almost everywhere convergence to initial data for some evolution equations

abstract: The weighted Lebesgue spaces of initial data for which almost everywhere convergence of the heat equation holds was only very recently characterized. In this note we show that the same weighted space of initial data is optimal for the heat--diffusion parabolic equations involving the harmonic oscillator and the Ornstein--Uhlenbeck operator.


title: On the Distributed Construction of a Collision-Free Schedule in Multi-Hop Packet Radio Networks

abstract: This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length after gathering information about the number of flows in its neighbourhood. Then, a combination of deterministic and random backoffs are used to reach a collision-free schedule. A deterministic backoff is used after successful transmissions and a random backoff is used otherwise. It is explained that the short acknowledgement control packets can easily result in channel time fragmentation and, to avoid this, the use of link layer delayed acknowledgements is advocated and implemented. The performance results show that a collision-free protocol easily outperforms a collision-prone protocol such as Aloha. The time that is required for the network to converge to a collision-free schedule is assessed by means of simulation.


title: Measurement of the magnetic penetration depth of a superconducting MgB$_{2}$ thin film with a large intraband diffusivity

abstract: We report the temperature dependent magnetic penetration depth $\lambda(T)$ and the superconducting critical field $H_{c2}(T)$ in a 500-nm MgB$_{2}$ film. Our analysis of the experimental results takes into account the two gap nature of the superconducting state and indicates larger intraband diffusivity in the three-dimensional (3D) $\pi$ band compared to that in the two-dimensional (2D) $\sigma$ band. Direct comparison of our results with those reported previously for single crystals indicates that larger intraband scattering in the 3D $\pi$ band leads to an increase of $\lambda$. We calculated $\lambda$ and the thermodynamic critical field $H_{c}\approx$2000 Oe employing the gap equations for two-band superconductors. Good agreement between the measured and calculated $\lambda$ value indicates the two independent measurements, such as magnetic force microscopy and transport, provide a venue for investigating superconducting properties in multi-band superconductors.


title: Search for new gauge boson Z'B-L at LHC using Monte Carlo simulation

abstract: We search for Z'B-L heavy neutral massive boson in dielectron events produced in proton-proton collisions at LHC using Monte Carlo simulation programs. To detect Z'B-L at LHC we used the data which is produced from pp collision of Pythia8 produced events at different energies for LHC then we use the angular distribution, invariant mass, combined transverse momentum and combined rapidity distributions for the dielectron produced from Z'B-L decay channel to detect Z'B-L signal. B-L extension of SM model predicts by existing Z'B-L heavy neutral massive boson at high energies and from our results which we had simulated for Z'B-L in B-L extension of standard model we predict that Z'B-L boson will be found at LHC and has a mass in the range from 1000GeV to 1500GeV.


title: Search for Heavy Majorana Neutrinos at LHC using Monte Carlo simulation

abstract: Heavy neutrinos can be discovered at LHC. Many extensions for Standard Model predict by existing of new neutrino has a mass at high energies at LHC. B-L model one of them that predict by existence three heavy (right-handed) neutrinos one per generation, new gauge massive boson and new scalar Higgs boson rather than SM Higgs. In this work we search for heavy neutrino in 4 leptons + missing energy final state events produced in proton-proton collisions at LHC using data produced from Monte Carlo simulation for B-L model at different center of mass energies. We predict that the heavy neutrinos pairs can be produced from Z' B-L new gauge neutral massive boson decay and then the heavy neutrino pairs can decay to 4 leptons + missing energy final state which give us an indication for new signatures of new physics beyond Standard Model at higher energies at LHC for B-L extension of Standard Model .


title: Compactifications of Hurwitz spaces

abstract: We construct several modular compactifications of the Hurwitz space $H^d_{g/h}$ of genus $g$ curves expressed as $d$-sheeted, simply branched covers of genus $h$ curves. These compactifications are obtained by allowing the branch points of the covers to collide to a variable extent. They are very well-behaved if $d = 2, 3$, or if relatively few collisions are allowed. We recover as special cases the spaces of twisted admissible covers of Abramovich, Corti and Vistoli and the spaces of hyperelliptic curves of Fedorchuk.


title: Two modified ILC methods to detect point sources in Cosmic Microwave Background maps

abstract: We propose two detection techniques that take advantage of a small sky area approximation and are based on modifications of the "internal linear combination" (ILC) method, an approach widely used in Cosmology for the separation of the various components that contribute to the microwave background. The main advantage of the proposed approach, especially in handling multi-frequency maps of the same region, is that it does not require the "a priori" knowledge of the spatial power-spectrum of either the CMB and/or the Galactic foreground. Hence, it is more robust, easier and more intuitive to use. The performance of the proposed algorithms is tested with numerical experiments that mimic the physical scenario expected for high Galactic latitude observations with the Atacama Large Millimeter/submillimeter Array (ALMA).


title: Spin Hall Conductivity on the Anisotropic Triangular Lattice

abstract: We present a detailed study of the spin Hall conductivity on a two-dimensional triangular lattice in the presence of Rashba spin-orbit coupling. In particular, we focus part of our attention on the effect of the anisotropy of the nearest neighbor hopping amplitude. It is found that the presence of anisotropy has drastic effects on the spin Hall conductivity, especially in the hole doped regime where a significant increase or/and reversed sign of the spin Hall conductivity has been obtained. We also provide a systematic analysis of the numerical results in terms of Berry phases. The changes of signs observed at particular density of carriers appear to be a consequence of both Fermi surface topology and change of sign of electron velocity. In addition, in contrast to the two-dimensional square lattice, it is shown that the tight binding spin-orbit Hamiltonian should be derived carefully from the continuous model on the triangular lattice.


title: Charge regulation and local dielectric function in planar polyelectrolyte brushes

abstract: Understanding the effect of inhomogeneity on the charge regulation and dielectric properties, and how it depends on the conformational characteristics of the macromolecules is a long-standing problem. In order to address this problem, we have developed a field-theory to study charge regulation and local dielectric function in planar polyelectrolyte brushes. The theory is used to study a polyacid brush, which is comprised of chains end-grafted at the solid-fluid interface, in equilibrium with a bulk solution containing monovalent salt ions, solvent molecules and pH controlling acid. In particular, we focus on the effects of the concentration of added salt and pH of the bulk in determining the local charge and dielectric function. Our theoretical investigations reveal that the dipole moment of the ion-pairs formed as a result of counterion adsorption on the chain backbones play a key role in affecting the local dielectric function. For polyelectrolytes made of monomers having dipole moments lower than the solvent molecules, dielectric decrement is predicted inside the brush region. However, the formation of ion-pairs (due to adsorption of counterions coming from the dissociation of added salt) more polar than the solvent molecules is shown to increase the magnitude of the dielectric function with respect to its bulk value. Furthermore, an increase in the bulk salt concentration is shown to increase the local charge inside the brush region.

categories: cond-mat.soft cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.stat-mech


title: Microscopically Computing Free-energy Profiles and Transition Path Time of Rare Macromolecular Transitions

abstract: We introduce a rigorous method to microscopically compute the observables which characterize the thermodynamics and kinetics of rare macromolecular transitions for which it is possible to identify a priori a slow reaction coordinate. In order to sample the ensemble of statistically significant reaction pathways, we define a biased molecular dynamics (MD) in which barrier-crossing transitions are accelerated without introducing any unphysical external force. In contrast to other biased MD methods, in the present approach the systematic errors which are generated in order to accelerate the transition can be analytically calculated and therefore can be corrected for. This allows for a computationally efficient reconstruction of the free-energy profile as a function of the reaction coordinate and for the calculation of the corresponding diffusion coefficient. The transition path time can then be readily evaluated within the Dominant Reaction Pathways (DRP) approach. We illustrate and test this method by characterizing a thermally activated transition on a two-dimensional energy surface and the folding of a small protein fragment within a coarse-grained model.


title: Analysis of the Hodge Laplacian on the Heisenberg group

abstract: We consider the Hodge Laplacian $\Delta$ on the Heisenberg group $H_n$, endowed with a left-invariant and U(n)-invariant Riemannian metric. For $0\le k\le 2n+1$, let $\Delta_k$ denote the Hodge Laplacian restricted to $k$-forms. Our first main result shows that $L^2\Lambda^k(H_n)$ decomposes into finitely many mutually orthogonal subspaces $\V_\nu$ with the properties: {itemize} $\dom \Delta_k$ splits along the $\V_\nu$'s as $\sum_\nu(\dom\Delta_k\cap \V_\nu)$; $\Delta_k:(\dom\Delta_k\cap \V_\nu)\longrightarrow \V_\nu$ for every $\nu$; for each $\nu$, there is a Hilbert space $\cH_\nu$ of $L^2$-sections of a U(n)-homogeneous vector bundle over $H_n$ such that the restriction of $\Delta_k$ to $\V_\nu$ is unitarily equivalent to an explicit scalar operator. {itemize} Next, we consider $L^p\Lambda^k$, $1<p<\infty$, and prove that the same kind of decomposition holds true. More precisely we show that: {itemize} the Riesz transforms $d\Delta_k^{-\half}$ are $L^p$-bounded; the orthogonal projection onto $\cV_\nu$ extends from $(L^2\cap L^p)\Lambda^k$ to a bounded operator from $L^p\Lambda^k$ to the the $L^p$-closure $\cV_


title: Certain upper bounds on the eigenvalues associated with prolate spheroidal wave functions

abstract: Prolate spheroidal wave functions (PSWFs) play an important role in various areas, from physics (e.g. wave phenomena, fluid dynamics) to engineering (e.g. signal processing, filter design). One of the principal reasons for the importance of PSWFs is that they are a natural and efficient tool for computing with bandlimited functions, that frequently occur in the abovementioned areas. This is due to the fact that PSWFs are the eigenfunctions of the integral operator, that represents timelimiting followed by lowpassing. Needless to say, the behavior of this operator is governed by the decay rate of its eigenvalues. Therefore, investigation of this decay rate plays a crucial role in the related theory and applications - for example, in construction of quadratures, interpolation, filter design, etc. The significance of PSWFs and, in particular, of the decay rate of the eigenvalues of the associated integral operator, was realized at least half a century ago. Nevertheless, perhaps surprisingly, despite vast numerical experience and existence of several asymptotic expansions, a non-trivial explicit upper bound on the magnitude of the eigenvalues has been missing for decades. The principal goal of this paper is to close this gap in the theory of PSWFs. We analyze the integral operator associated with PSWFs, to derive fairly tight non-asymptotic upper bounds on the magnitude of its eigenvalues. Our results are illustrated via several numerical experiments.


title: Infinite Dimensional Bicomplex Spectral Decomposition Theorem

abstract: This paper presents a bicomplex version of the Spectral Decomposition Theorem on infinite dimensional bicomplex Hilbert spaces. In the process, the ideas of bounded linear operators, orthogonal complements and compact operators on bicomplex Hilbert spaces are introduced and treated in relation with the classical Hilbert space $M'$ imbedded in any bicomplex Hilbert space $M$.


title: Indirect Exchange Interaction in Fully Metal-Semiconductor Separated SWCNTs Revealed by ESR

abstract: The ESR response from highly metal-semiconductor(M-SC) separated SWCNTs for temperatures T between 0.39 and 200 K is characteristically different for the two systems. The signal originates from defect spins but interaction with free electrons leads to a larger line width for M tubes. The latter decreases with increasing T whereas it increases with T for SC tubes. The spins undergo a ferromagnetic phase transition below around 10 K. Indirect exchange is suggested to be responsible for the spin-spin interaction, supported by RKKY interaction in the case of M tubes. For SC tubes spin-lattice relaxation via an Orbach process is suggested to determine the line width.


title: The Laplace equation for the exterior of the Hankel contour and novel identities for hypergeometric functions

abstract: By employing conformal mappings, it is possible to express the solution of certain boundary value problems for the Laplace equation in terms of a single integral involving the given boundary data. We show that such explicit formulae can be used to obtain novel identities for special functions. A convenient tool for deriving this type of identities is the so-called \emph{global relation}, which has appeared recently in a wide range of boundary value problems. As a concrete application, we analyze the Neumann boundary value problem for the Laplace equation in the exterior of the so-called Hankel contour, which is the contour that appears in the definition of both the gamma and the Riemann zeta functions. By utilizing the explicit solution of this problem, we derive a plethora of novel identities involving the hypergeometric function.


title: Dead calm areas in the very quiet Sun

abstract: We analyze two regions of the quiet Sun (35.6 x 35.6 Mm^2) observed at high spatial resolution (~100 km) in polarized light by the IMaX spectropolarimeter onboard the Sunrise balloon. We identify 497 small-scale (~400 km) magnetic loops, appearing at an effective rate of 0.25 loop h^{-1} arcsec^{-2}; further, we argue that this number and rate are underestimated by ~30%. However, we find that these small dipoles do not appear uniformly on the solar surface: their spatial distribution is rather filamentary and clumpy, creating dead calm areas, characterized by a very low magnetic signal and a lack of organized loop-like structures at the detection level of our instruments, that cannot be explained as just statistical fluctuations of a Poisson spatial process. We argue that this is an intrinsic characteristic of the mechanism that generates the magnetic fields in the very quiet Sun. The spatio-temporal coherences and the clumpy structure of the phenomenon suggest a recurrent, intermittent mechanism for the generation of magnetic fields in the quietest areas of the Sun.


title: Supersymmetry Breaking on Gauged Non-Abelian Vortices

abstract: There are a large number of systems characterized by a completely broken gauge symmetry, but with an unbroken global color-flavor diagonal symmetry, i.e., systems in the so-called color-flavor locked phase. If the gauge symmetry breaking supports vortices, the latter develop non-Abelian orientational zero-modes and become non-Abelian vortices, a subject of intense study in the last several years. In this paper we consider the effects of weakly gauging the full exact global flavor symmetry in such systems, deriving an effective description of the light excitations in the presence of a vortex. Surprising consequences are shown to follow. The fluctuations of the vortex orientational modes get diffused to bulk modes through tunneling processes. When our model is embedded in a supersymmetric theory, the vortex is still 1/2 BPS saturated, but the vortex effective action breaks supersymmetry spontaneously.


title: Initiality for Typed Syntax and Semantics

abstract: We give an algebraic characterization of the syntax and semantics of a class of simply-typed languages, such as the language PCF: we characterize simply-typed binding syntax equipped with reduction rules via a universal property, namely as the initial object of some category. For this purpose, we employ techniques developed in two previous works: in [2], we model syntactic translations between languages over different sets of types as initial morphisms in a category of models. In [1], we characterize untyped syntax with reduction rules as initial object in a category of models. In the present work, we show that those techniques are modular enough to be combined: we thus characterize simply-typed syntax with reduction rules as initial object in a category. The universal property yields an operator which allows to specify translations - that are semantically faithful by construction - between languages over possibly different sets of types. We specify a language by a 2-signature, that is, a signature on two levels: the syntactic level specifies the types and terms of the language, and associates a type to each term. The semantic level specifies, through inequations, reduction rules on the terms of the language. To any given 2-signature we associate a category of models. We prove that this category has an initial object, which integrates the types and terms freely generated by the 2-signature, and the reduction relation on those terms generated by the given inequations. We call this object the (programming) language generated by the 2-signature. [1] Ahrens, B.: Modules over relative monads for syntax and semantics (2011), arXiv:1107.5252, to be published in Math. Struct. in Comp. Science [2] Ahrens, B.: Extended Initiality for Typed Abstract Syntax. Logical Methods in Computer Science 8(2), 1-35 (2012)


title: Quartetting in Nuclear Matter

abstract: A general theory for the condensation of strongly bound quartets in infinite nuclear matter is presented. Critical temperatures for symmetric and asymmetric nuclear matter are evaluated. A fully nonlinear theory for the quartet order parameter, based on an analogy of the Gorkov approach to pairing, is presented and solved. The strong qualitative difference with pairing is pointed out.


title: Coherent versus Incoherent Light Scattering from a Quantum Dot

abstract: We analyze the light scattered by a single InAs quantum dot interacting with a resonant continuous-wave laser. High resolution spectra reveal clear distinctions between coherent and incoherent scattering, with the laser intensity spanning over four orders of magnitude. We find that the fraction of coherently scattered photons can approach unity under sufficiently weak or detuned excitation, ruling out pure dephasing as a relevant decoherence mechanism. We show how spectral diffusion shapes spectra, correlation functions, and phase-coherence, concealing the ideal radiatively-broadened two-level system described by Mollow.

categories: cond-mat.mes-hall physics.atom-ph physics.optics quant-ph


title: Submillimeter Observations of Millimeter Bright Galaxies Discovered by the South Pole Telescope

abstract: We present APEX SABOCA 350micron and LABOCA 870micron observations of 11 representative examples of the rare, extremely bright (S_1.4mm > 15mJy), dust-dominated millimeter-selected galaxies recently discovered by the South Pole Telescope (SPT). All 11 sources are robustly detected with LABOCA with 40 < S_870micron < 130mJy, approximately an order of magnitude higher than the canonical submillimeter galaxy (SMG) population. Six of the sources are also detected by SABOCA at >3sigma, with the detections or upper limits providing a key constraint on the shape of the spectral energy distribution (SED) near its peak. We model the SEDs of these galaxies using a simple modified blackbody and perform the same analysis on samples of SMGs of known redshift from the literature. These calibration samples inform the distribution of dust temperature for similar SMG populations, and this dust temperature prior allows us to derive photometric redshift estimates and far infrared luminosities for the sources. We find a median redshift of <z> = 3.0, higher than the <z> = 2.2 inferred for the normal SMG population. We also derive the apparent size of the sources from the temperature and apparent luminosity, finding them to appear larger than our unlensed calibration sample, which supports the idea that these sources are gravitationally magnified by massive structures along the line of sight.


title: Fermi surface topology of LaFePO and LiFeP

abstract: We perform charge self-consistent LDA+DMFT (density functional theory combined with dynamical mean field theory) calculations to study correlation effects on the Fermi surfaces of the iron pnictide superconductors LaFePO and LiFeP. We find a distinctive change in the topology of the Fermi surface in both compounds where a hole pocket with Fe dz^2 orbital character changes its geometry from a closed shape in LDA to an open shape upon inclusion of correlations.


title: A Significant Population of Candidate New Members of the Rho Ophiuchi Cluster

abstract: We present a general method for identifying the pre-main-sequence population of any star-forming region, unbiased with respect to the presence or absence of disks, in contrast to samples selected primarily via their mid-infrared emission from Spitzer surveys. We have applied this technique to a new, deep, wide-field, near-infrared imaging survey of the Rho Ophiuchi cloud core to search for candidate low mass members. In conjunction with published Spitzer IRAC photometry, and least squares fits of model spectra (COND, DUSTY, NextGen, and blackbody) to the observed spectral energy distributions, we have identified 948 candidate cloud members within our 90% completeness limits of J=20.0, H=20.0, and K_S=18.50. This population represents a factor of ~3 increase in the number of known young stellar objects in the Rho Ophiuchi cloud. A large fraction of the candidate cluster members (81% +/- 3%) exhibit infrared excess emission consistent with the presence of disks, thus strengthening the possibility of their being bona fide cloud members. Spectroscopic follow-up will confirm the nature of individual objects, better constrain their parameters, and allow an initial mass function to be derived.


title: Decoherent Histories of Spin Networks

abstract: The decoherent histories formalism, developed by Griffiths, Gell-Mann, and Hartle is a general framework in which to formulate a timeless, `generalised' quantum theory and extract predictions from it. Recent advances in spin foam models allow for loop gravity to be cast in this framework. In this paper, I propose a decoherence functional for loop gravity and interpret existing results as showing that coarse grained histories follow quasiclassical trajectories in the appropriate limit.


title: Probing CP Asymmetries in Charm Baryons Decays

abstract: With the first evidence of direct CP violation in $D^0 \to K^+K^-/\pi^+\pi^-$ there is a strong reason to probe CP asymmetries in charm baryons in three-body final states $\Lambda_c \to p\pi^+\pi^-/pK^+K^-$ & $\Lambda_c \to pK^+\pi^-$ with $\Lambda_c \to pK^-\pi^+$ to calibrate them. Analyzing the Dalitz plots carefully allows to find the 'existence' of New Dynamics (ND) and its `features'. One can test different methods to probe CP asymmetries. Final data from CDF and D0 experiments have advantage by comparing $\Lambda_c $ with $\bar \Lambda_c $ directly from $p \bar p $ collisions. LHCb will need more data with $\bar \Lambda_c$ transitions.


title: Optimal compression of hash-origin prefix trees

abstract: There is a common problem of operating on hash values of elements of some database. In this paper there will be analyzed informational content of such general task and how to practically approach such found lower boundaries. Minimal prefix tree which distinguish elements turns out to require asymptotically only about 2.77544 bits per element, while standard approaches use a few times more. While being certain of working inside the database, the cost of distinguishability can be reduced further to about 2.33275 bits per elements. Increasing minimal depth of nodes to reduce probability of false positives leads to simple relation with average depth of such random tree, which is asymptotically larger by about 1.33275 bits than lg(n) of the perfect binary tree. This asymptotic case can be also seen as a way to optimally encode n large unordered numbers - saving lg(n!) bits of information about their ordering, which can be the major part of contained information. This ability itself allows to reduce memory requirements even to about 0.693 of required in Bloom filter for the same false positive probability.


abstract: In this thesis we give an algebraic characterization of the syntax and semantics of simply-typed languages. More precisely, we characterize simply-typed binding syntax equipped with reduction rules via a universal property, namely as the initial object of some category. We specify a language by a 2-signature ({\Sigma}, A), that is, a signature on two levels: the syntactic level {\Sigma} specifies the sorts and terms of the language, and associates a sort to each term. The semantic level A specifies, through inequations, reduction rules on the terms of the language. To any given 2-signature ({\Sigma}, A) we associate a category of "models" of ({\Sigma}, A). We prove that this category has an initial object, which integrates the terms freely generated by {\Sigma} and the reduction relation - on those terms - generated by A. We call this object the programming language generated by ({\Sigma}, A). Initiality provides an iteration principle which allows to specify translations on the syntax, possibly to a language over different sorts. Furthermore, translations specified via the iteration principle are by construction type-safe and faithful with respect to reduction. To illustrate our results, we consider two examples extensively: firstly, we specify a double negation translation from classical to intuitionistic propositional logic via the category-theoretic iteration principle. Secondly, we specify a translation from PCF to the untyped lambda calculus which is faithful with respect to reduction in the source and target languages. In a second part, we formalize some of our initiality theorems in the proof assistant Coq. The implementation yields a machinery which, when given a 2-signature, returns an implementation of its associated abstract syntax together with certified substitution operation, iteration operator and a reduction relation generated by the specified reduction rules.


title: A model of competition among more than two languages

abstract: We extend the Abrams-Strogatz model for competition between two languages [Nature 424, 900 (2003)] to the case of n(>=2) competing states (i.e., languages). Although the Abrams-Strogatz model for n=2 can be interpreted as modeling either majority preference or minority aversion, the two mechanisms are distinct when n>=3. We find that the condition for the coexistence of different states is independent of n under the pure majority preference, whereas it depends on n under the pure minority aversion. We also show that the stable coexistence equilibrium and stable monopoly equilibria can be multistable under the minority aversion and not under the majority preference. Furthermore, we obtain the phase diagram of the model when the effects of the majority preference and minority aversion are mixed, under the condition that different states have the same attractiveness. We show that the multistability is a generic property of the model facilitated by large n.


title: Fourier-Mukai partners and polarised K3 surfaces

abstract: The purpose of this note is twofold. We first review the theory of Fourier-Mukai partners together with the relevant part of Nikulin's theory of lattice embeddings via discriminants. Then we consider Fourier-Mukai partners of K3 surfaces in the presence of polarisations, in which case we prove a counting formula for the number of partners.


title: Unification of the standard and gradient theories of phase transition

abstract: We show, that the standard model of phase transition can be unified with the gradient model of phase transitions using the description in terms of the gradient of order parameter. The generalization of the gradient theory of phase transitions with regard to the fourth power of the order parameter and its gradient is proposed. Such generalization makes it possible to described wide class of phase transitions within a unified approach. In particular it is consistent with the nonlinear models, that can be used to describe a phase transition with the formation of spatially inhomogeneous distribution of the order parameter. Typical examples of such structures (with or without defects) are considered. We show that formation of spatially inhomogeneous distributions of the order parameter in the course of a phase transitions is a characteristic feature of many nonlinear models of phase transitions.


title: Residual Component Analysis: Generalising PCA for more flexible inference in linear-Gaussian models

abstract: Probabilistic principal component analysis (PPCA) seeks a low dimensional representation of a data set in the presence of independent spherical Gaussian noise. The maximum likelihood solution for the model is an eigenvalue problem on the sample covariance matrix. In this paper we consider the situation where the data variance is already partially explained by other actors, for example sparse conditional dependencies between the covariates, or temporal correlations leaving some residual variance. We decompose the residual variance into its components through a generalised eigenvalue problem, which we call residual component analysis (RCA). We explore a range of new algorithms that arise from the framework, including one that factorises the covariance of a Gaussian density into a low-rank and a sparse-inverse component. We illustrate the ideas on the recovery of a protein-signaling network, a gene expression time-series data set and the recovery of the human skeleton from motion capture 3-D cloud data.


title: Ultrafast surface carrier dynamics in the topological insulator Bi2Te3

abstract: We discuss the ultrafast evolution of the surface electronic structure of the topological insulator Bi$_2$Te$_3$ following a femtosecond laser excitation. Using time and angle resolved photoelectron spectroscopy, we provide a direct real-time visualisation of the transient carrier population of both the surface states and the bulk conduction band. We find that the thermalization of the surface states is initially determined by interband scattering from the bulk conduction band, lasting for about 0.5 ps; subsequently, few ps are necessary for the Dirac cone non-equilibrium electrons to recover a Fermi-Dirac distribution, while their relaxation extends over more than 10 ps. The surface sensitivity of our measurements makes it possible to estimate the range of the bulk-surface interband scattering channel, indicating that the process is effective over a distance of 5 nm or less. This establishes a correlation between the nanoscale thickness of the bulk charge reservoir and the evolution of the ultrafast carrier dynamics in the surface Dirac cone.


title: Active Portfolio Management, Positive Jensen-Jarrow Alpha, and Zero Sets of CAPM

abstract: We present conditions under which positive alpha exists in the realm of active portfolio management- in contrast to the controversial result in Jarrow (2010, pg. 20) which implicates delegated portfolio management by surmising that positive alphas are illusionary. Specifically, we show that the critical assumption used in Jarrow (2010, pg. 20), to derive the illusionary alpha result, is based on a zero set for CAPM with Lebesgue measure zero. So conclusions based on that assumption may well have probability measure zero of occurrence as well. Technically, the existence of [Tanaka] local time on a zero set for CAPM implies existence of positive alphas. In fact, we show that positive alpha exists under the same scenarios of "perpetual event swap" and "market systemic event" Jarrow (2010) used to formulate the illusionary positive alpha result. First, we prove that as long as asset price volatility is greater than zero, systemic events like market crash will occur in finite time almost surely. Thus creating an opportunity to hedge against that event. Second, we find that Jarrow's "false positive alpha" variable constitutes portfolio manager reward for trading strategy. For instance, we show that positive alpha exists if portfolio managers develop hedging strategies based on either (1) an exotic [barrier] option on the underlying asset - with barrier hitting time motivated by the "market systemic" event, or (2) a swaption strategy for the implied interest rate risk inherent in Jarrow's triumvirate of riskless rate of return, factor sensitivity exposure, and constant risk premium for a perpetual event swap.


title: Proposal for generalised Supersymmetry Les Houches Accord for see-saw models and PDG numbering scheme

abstract: The SUSY Les Houches Accord (SLHA) 2 extended the first SLHA to include various generalisations of the Minimal Supersymmetric Standard Model (MSSM) as well as its simplest next-to-minimal version. Here, we propose further extensions to it, to include the most general and well-established see-saw descriptions (types I/II/III, inverse, and linear) in both an effective and a simple gauged extension of the MSSM framework. In addition, we generalise the PDG numbering scheme to reflect the properties of the particles.


title: Computational Aspects of Dependence Logic

abstract: In this thesis (modal) dependence logic is investigated. It was introduced in 2007 by Jouko V\"a\"aan\"anen as an extension of first-order (resp. modal) logic by the dependence operator =(). For first-order (resp. propositional) variables x_1,...,x_n, =(x_1,...,x_n) intuitively states that the value of x_n is determined by those of x_1,...,x_n-1. We consider fragments of modal dependence logic obtained by restricting the set of allowed modal and propositional connectives. We classify these fragments with respect to the complexity of their satisfiability and model-checking problems. For satisfiability we obtain complexity degrees from P over NP, Sigma_P^2 and PSPACE up to NEXP, while for model-checking we only classify the fragments with respect to their tractability, i.e. we either show NP-completeness or containment in P. We then study the extension of modal dependence logic by intuitionistic implication. For this extension we again classify the complexity of the model-checking problem for its fragments. Here we obtain complexity degrees from P over NP and coNP up to PSPACE. Finally, we analyze first-order dependence logic, independence-friendly logic and their two-variable fragments. We prove that satisfiability for two-variable dependence logic is NEXP-complete, whereas for two-variable independence-friendly logic it is undecidable; and use this to prove that the latter is also more expressive than the former.


title: Variable stars in the globular cluster M28 (NGC 6626)

abstract: We present a new search for variable stars in the Galactic globular cluster M28 (NGC 6626). The search is based on a series of BVI images obtained with the SMARTS Consortium's 1.3m telescope at Cerro Tololo Inter-American Observatory, Chile. The search was carried out using the ISIS v2.2 image subtraction package. We find a total of 25 variable stars in the field of the cluster, 9 being new discoveries. Of the newly found variables, 1 is an ab-type RR Lyrae star, 6 are c-type RR Lyrae, and 2 are long-period/semi-regular variables. V22, previously classified as a type II Cepheid, appears as a bona-fide RRc in our data. In turn, V20, previously classified as an ab-type RR Lyrae, could not be properly phased with any reasonable period. The properties of the ab-type RR Lyrae stars in M28 appear most consistent with an Oosterhoff-intermediate classification, which is unusual for bona-fide Galactic globulars clusters. However, the cluster's c-type variables do not clearly support such an Oosterhoff type, and a hybrid Oosterhoff I/II system is accordingly another possibility, thus raising the intriguing possibility of multiple populations being present in M28. Coordinates, periods, and light curves in differential fluxes are provided for all the detected variables.


title: Shot noise thermometry of the quantum Hall edge states

abstract: We use the non-equilibrium bosonization technique to investigate effects of the Coulomb interaction on quantum Hall edge states at filing factor nu=2, partitioned by a quantum point contact (QPC). We find, that due to the integrability of charge dynamics, edge states evolve to a non-equilibrium stationary state with a number of specific features. In particular, the noise temperature of a weak backscattering current between edge channels is linear in voltage bias applied at the QPC, independently of the interaction strength. In addition, it is a non-analytical function of the QPC transparency T and scales as Tln(1/T) at T<< 1. Our predictions are confirmed by exact numerical calculations.


title: Remarks on Regularity Criteria for Axially Symmetric Weak Solutions to the Navier-Stokes Equations, II

abstract: We examine the conditional regularity of the solutions of Navier-Stokes equations in the entire three-dimensional space under the assumption that the data are axially symmetric. We show that if positive part of the radial component of velocity satisfies a weighted Serrin condition and in addition angular component satisfies some condition, then the solution is regular.


title: Stochastic dominance-constrained Markov decision processes

abstract: We are interested in risk constraints for infinite horizon discrete time Markov decision processes (MDPs). Starting with average reward MDPs, we show that increasing concave stochastic dominance constraints on the empirical distribution of reward lead to linear constraints on occupation measures. The optimal policy for the resulting class of dominance-constrained MDPs is obtained by solving a linear program. We compute the dual of this linear program to obtain average dynamic programming optimality equations that reflect the dominance constraint. In particular, a new pricing term appears in the optimality equations corresponding to the dominance constraint. We show that many types of stochastic orders can be used in place of the increasing concave stochastic order. We also carry out a parallel development for discounted reward MDPs with stochastic dominance constraints. The paper concludes with a portfolio optimization example.


title: Multilevel Bayesian framework for modeling the production, propagation and detection of ultra-high energy cosmic rays

abstract: Ultra-high energy cosmic rays (UHECRs) are atomic nuclei with energies over ten million times energies accessible to human-made particle accelerators. Evidence suggests that they originate from relatively nearby extragalactic sources, but the nature of the sources is unknown. We develop a multilevel Bayesian framework for assessing association of UHECRs and candidate source populations, and Markov chain Monte Carlo algorithms for estimating model parameters and comparing models by computing, via Chib's method, marginal likelihoods and Bayes factors. We demonstrate the framework by analyzing measurements of 69 UHECRs observed by the Pierre Auger Observatory (PAO) from 2004-2009, using a volume-complete catalog of 17 local active galactic nuclei (AGN) out to 15 megaparsecs as candidate sources. An early portion of the data ("period 1," with 14 events) was used by PAO to set an energy cut maximizing the anisotropy in period 1; the 69 measurements include this "tuned" subset, and subsequent "untuned" events with energies above the same cutoff. Also, measurement errors are approximately summarized. These factors are problematic for independent analyses of PAO data. Within the context of "standard candle" source models (i.e., with a common isotropic emission rate), and considering only the 55 untuned events, there is no significant evidence favoring association of UHECRs with local AGN vs. an isotropic background. The highest-probability associations are with the two nearest, adjacent AGN, Centaurus A and NGC 4945. If the association model is adopted, the fraction of UHECRs that may be associated is likely nonzero but is well below 50%. Our framework enables estimation of the angular scale for deflection of cosmic rays by cosmic magnetic fields; relatively modest scales of $\approx\!3^{\circ}$ to $30^{\circ}$ are favored. Models that assign a large fraction of UHECRs to a single nearby source (e.g., Centaurus A) are ruled out unless very large deflection scales are specified a priori, and even then they are disfavored. However, including the period 1 data alters the conclusions significantly, and a simulation study supports the idea that the period 1 data are anomalous, presumably due to the tuning. Accurate and optimal analysis of future data will likely require more complete disclosure of the data.


title: Monotonous continuous-time random walks with drift and stochastic reset events

abstract: In this paper we consider a stochastic process that may experience random reset events which bring suddenly the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonous continuous-time random walks with a constant drift: the process increases between the reset events, either by the effect of the random jumps, or by the action of the deterministic drift. As a result of all these combined factors interesting properties emerge, like the existence|for any drift strength|of a stationary transition probability density function, or the faculty of the model to reproduce power-law-like behavior. General formulas for two extreme statistics, the survival probability and the mean exit time, are also derived. To corroborate in an independent way the results of the paper, Monte Carlo methods were used. These numerical estimations are in full agreement with the analytical predictions.


title: A Fully-Identified Sample of AEGIS20 Microjansky Radio Sources

abstract: Infrared 3.6 to 8 micron images of the Extended Groth Strip yield plausible counterpart identifications for all but one of 510 radio sources in the AEGIS20 S(1.4 GHz) > 50 micro-Jy sample. This is the first such deep sample that has been effectively 100% identified. Achieving the same identification rate at R-band would require observations reaching R_AB > 27. Spectroscopic redshifts are available for 46% of the sample and photometric redshifts for an additional 47%. Almost all of the sources with 3.6 micron AB magnitudes brighter than 19 have spectroscopic redshifts z < 1.1, while fainter objects predominantly have photometric redshifts with 1 \lapprox z \lapprox 3. Unlike more powerful radio sources that are hosted by galaxies having large stellar masses within a relatively narrow range, the AEGIS20 counterparts have stellar masses spanning more than a factor of 10 at z \sim 1. The sources are roughly 10--15% starbursts at z \lapprox 0.5 and 20--25% AGNs mostly at z > 1 with the remainder of uncertain nature.


title: Autocorrelations of Binary Sequences and Run Structure

abstract: We analyze the connection between the autocorrelation of a binary sequence and its run structure given by the run length encoding. We show that both the periodic and the aperiodic autocorrelation of a binary sequence can be formulated in terms of the run structure. The run structure is given by the consecutive runs of the sequence. Let C=(C(0), C(1),...,C(n)) denote the autocorrelation vector of a binary sequence. We prove that the kth component of the second order difference operator of C can be directly calculated by using the consecutive runs of total length k. In particular this shows that the kth autocorrelation is already determined by all consecutive runs of total length L<k. In the aperiodic case we show how the run vector R can be efficiently calculated and give a characterization of skew-symmetric sequences in terms of their run length encoding.


title: Log-Gamma polymer free energy fluctuations via a Fredholm determinant identity

abstract: We prove that under n^{1/3} scaling, the limiting distribution as n goes to infinity of the free energy of Seppalainen's log-Gamma discrete directed polymer is GUE Tracy-Widom. The main technical innovation we provide is a general identity between a class of n-fold contour integrals and a class of Fredholm determinants. Applying this identity to the integral formula proved in [Corwin-O'Connell-Seppalainen-Zygouras] for the Laplace transform of the log-Gamma polymer partition function, we arrive at a Fredholm determinant which lends itself to asymptotic analysis (and thus yields the free energy limit theorem). The Fredholm determinant was anticipated in [Borodin-Corwin] via the formalism of Macdonald processes yet its rigorous proof was so far lacking because of the nontriviality of certain decay estimates required by that approach.


title: Neutron-${}^3$H scattering above the four-nucleon breakup threshold

abstract: The four-body equations of Alt, Grassberger and Sandhas are solved for the neutron-${}^3$H scattering at energies above the four-nucleon breakup threshold. The accuracy and practical applicability of the employed complex energy method is significantly improved by the use of integration with the special weights. This allows to obtain fully converged results with realistic nuclear interactions. A satisfactory description of the existing neutron-${}^3$H elastic scattering data is obtained.


title: Free induction decay of single spins in diamond

abstract: We study both theoretically and experimentally the free induction decay (FID) of the electron spin associated with a single nitrogen-vacancy defect in high purity diamond, where the main source of decoherence is the hyperfine interaction with a bath of $^{13}$C nuclear spins. In particular, we report a systematic study of the FID signal as a function of the strength of a magnetic field oriented along the symmetry axis of the defect. On average, an increment of the coherence time by a factor of $\sqrt{5/2}$ is observed at high magnetic field in diamond samples with a natural abundance of $^{13}$C nuclear spins, in agreement with numerical simulations and theoretical studies. Further theoretical analysis shows that this enhancement is independent of the concentration of nuclear spin impurities. By dividing the nuclear spin bath into shells and cones, we theoretically identify which nuclear spins are responsible for the observed dynamics.


title: Representations of the Rook-Brauer Algebra

abstract: We study the representation theory of the rook-Brauer algebra RB_k(x), also called the partial Brauer algebra. This algebra has a basis of "rook-Brauer" diagrams, which are Brauer diagrams that allow for the possibility of missing edges. The Brauer, Temperley-Lieb, Motzkin, rook monoid, and symmetric group algebras are all subalgebras of the rook-Brauer algebra. We prove that RB_k(n) is the centralizer algebra of the complex orthogonal group O(n) acting on the k-fold tensor power of the sum of its 1-dimensional trivial module and its n-dimensional defining module, and thus the rook-Brauer algebra and the orthogonal group are in Schur-Weyl duality on this tensor space. In the case where the parameter x is chosen so that RB_k(x) is semisimple, we use its Bratteli diagram to explicitly construct a complete set of irreducible representations for the rook-Brauer algebra as the span of paths in this diagram. These are analogs of Young's seminormal representations of the symmetric group.


title: Metadamping: An emergent phenomenon in dissipative metamaterials

abstract: We theoretically demonstrate the concept of metadamping in dissipative metamaterials. We consider an infinite mass-spring chain with repeated local resonators and a statically equivalent periodic chain whose wave propagation characteristics are based on Bragg scattering. For each system we introduce identical viscous damping (dashpot) elements and compare the damping ratio associated with all Bloch modes. We find that the locally resonant metamaterial exhibits higher dissipation overall which indicates a damping emergence phenomena due to the presence of local resonance. We conclude our investigation by quantifying the degree of emergent damping as a function of the long-wave speed of sound in the medium or the static stiffness.


title: Electron transfer and ionic displacements at the origin of the 2D electron gas at the LAO/STO interface: Direct measurements with atomic-column spatial resolution

abstract: The discovery that the interface between two band gap insulators LaAlO3 and SrTiO3 is highly conducting has raised an enormous interest in the field of oxide electronics. The LAlO3/SrTiO3 interface can be tuned using an electric field and switched from a superconducting to an insulating state. Conducting paths in an insulating background can be written applying a voltage with the tip of an atomic force microscope, creating great promise for the development of a new generation of nanoscale electronic devices. However, the mechanism for interface conductivity in LaAlO3/SrTiO3 has remained elusive. The theoretical explanation based on an intrinsic charge transfer (electronic reconstruction) has been strongly challenged by alternative descriptions based on point defects. In this work, thanks to modern aberration-corrected electron probes with atomic-scale spatial resolution, interfacial charge and atomic displacements originating the electric field within the system can be simultaneously measured, yielding unprecedented experimental evidence in favor of an intrinsic electronic reconstruction.


title: Magnetic-field dependence of count rates in superconducting thin-film TaN single-photon detectors

abstract: We have studied the magnetic-field dependence of both dark-count rates and photon-count rates in a superconducting nanowire single-photon detector made of TaN in external magnetic fields $|\mu_0H| < 10$ mT perpendicular to the plane of the underlying meander structure and at $T = 4$ K. The dark-count rates show a characteristic field-dependence, which is asymmetric with respect to magnetic field direction. The field- and the current dependence of the dark counts can be quantitatively well explained if one assumes that the critical current is reduced to $\approx50%$ at the $180^\circ$ meander turns when compared to a straight strip, and the observed asymmetry can be modeled assuming that the turnarounds are not all strictly equal. Surprisingly, the photon count rates do not show any significant field dependence, which seems to be at odds with existing detection models invoking vortex crossings.


title: Continuity of weighted estimates for sublinear operators

abstract: In this note we prove that if a sublinear operator T satisfies a certain weighted estimate in the $L^{p}(w)$ space for all $w\in A_{p}$, $1<p<+\infty$, then the operator norm of T on $L^{p}(w)$ is a continuous function of the weight $w$, with respect to a certain metric $d_{*}$ on $A_{p}$. This, generalizes a previous result on the same subject for linear operators.


title: Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces

abstract: We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces, and illustrate their use in hypothesis testing and providing confidence intervals for topological data analysis.


title: A Comparison between Digital Image Watermarking in Tow Different Color Spaces Using DWT2

abstract: A novel digital watermarking for ownership verification and image authentication applications using discrete wavelet transform (DWT) is proposed in this paper. Most previous proposed watermarking algorithms embed sequences of random numbers as watermarks. Here binary images are taken as watermark for embedding. In the proposed approach, the host image is converted into the YCbCr color space and then its Y channel decomposed into wavelet coefficients. The selected approximation coefficients are quantized and then their four least significant bits of the quantized coefficients are replaced by the watermark using LSB insertion technique. At last, the watermarked image is synthesized from the changed and unchanged DWT coefficients. The experiments show that the proposed approach provides extra imperceptibility and robustness against wavelet compression compared to the traditional embedding methods in RGB color space. Moreover, the proposed approach has no need of the original image to extract watermarks.


title: A High-Performance Fortran Code to Calculate Spin- and Parity-Dependent Nuclear Level Densities

abstract: A high-performance Fortran code is developed to calculate the spin- and parity-dependent shell model nuclear level densities.The algorithm is based on the extension of methods of statistical spectroscopy and implies exact calculation of the first and second Hamiltonian moments for different configurations at fixed spin and parity. The proton-neutron formalism is used. We have applied the method for calculating the level densities for a set of nuclei in the sd-, pf-, and pf+g9/2 - model spaces. Examples of the calculations for 28Si (in the sd-model space) and 64Ge (in the pf+g9/2-model space) are presented. To illustrate the power of the method we estimate the ground state energy of 64Ge in the larger model space pf+g9/2, which is not accessible to direct shell model diagonalization due to the prohibitively large dimension, by comparing with the nuclear level densities at low excitation energy calculated in the smaller model space pf.


title: Tau-Function Theory of Quantum Chaotic Transport with beta=1,2,4

abstract: We study the cumulants and their generating functions of the probability distributions of the conductance, shot noise and Wigner delay time in ballistic quantum dots. Our approach is based on the integrable theory of certain matrix integrals and applies to all the symmetry classes beta=1,2,4 of Random Matrix Theory. We compute the weak localization corrections to the mixed cumulants of the conductance and shot noise for beta=1,4, thus proving a number of conjectures of Khoruzhenko et al. (Phys. Rev. B, Vol. 80 (2009), 125301). We derive differential equations that characterize the cumulant generating functions for all beta=1,2,4. Furthermore, we show that the cumulant generating function of the Wigner delay time can be expressed in terms of the Painleve' III' transcendant. This allows us to study properties of the cumulants of the Wigner delay time in the asymptotic limit n -> infinity. Finally, for all the symmetry classes and for any number of open channels, we derive a set of recurrence relations that are very efficient for computing cumulants at all orders.

categories: math-ph cond-mat.mes-hall math.MP nlin.CD


title: Radiating Bondi and Cooling Site Flows

abstract: Steady accretion of a radiating gas onto a central mass point is described and compared to classic Bondi accretion. Radiation losses are essential for accretion flows to be observed. Unlike Bondi flows, radiating Bondi flows pass through a sonic point at a finite radius and become supersonic near the center. The morphology of all radiating Bondi flows is described by a single dimensionless parameter. In radiating Bondi flows the mass accretion rate varies approximately as the first power of the central mass -- this differs significantly from the quadratic dependence on the central mass in classical Bondi flows. Mass accretion rates onto galaxy or cluster-centered black holes estimated from traditional and radiating Bondi flows are significantly different. In radiating Bondi flows the gas temperature increases at large radii, as in the cores of many galaxy groups and clusters, allowing radiating Bondi flows to merge naturally with gas arriving from their cluster environments. Some radiating flows cool completely before reaching the center of the flow, and this also occurs in cooling site flows in which there is no central gravitating mass.


title: An example of graph limits of growing sequences of random graphs

abstract: We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary distribution, depending on the number of existing vertices. Examples from this class turn out to be the ER random graph, a natural random threshold graph, etc. By working with the notion of graph limits, we define a kernel which, under certain conditions, is the limit of the growing random graph. Moreover, for a subclass of models, the growing graph on any given n vertices has the same distribution as the random graph with n vertices that the kernel defines. The motivation stems from a model of graph growth whose attachment mechanism does not require information about properties of the graph at each iteration.


title: Ultrathin Oxide Films by Atomic Layer Deposition on Graphene

abstract: In this paper, a method is presented to create and characterize mechanically robust, free standing, ultrathin, oxide films with controlled, nanometer-scale thickness using Atomic Layer Deposition (ALD) on graphene. Aluminum oxide films were deposited onto suspended graphene membranes using ALD. Subsequent etching of the graphene left pure aluminum oxide films only a few atoms in thickness. A pressurized blister test was used to determine that these ultrathin films have a Young's modulus of 154 \pm 13 GPa. This Young's modulus is comparable to much thicker alumina ALD films. This behavior indicates that these ultrathin two-dimensional films have excellent mechanical integrity. The films are also impermeable to standard gases suggesting they are pinhole-free. These continuous ultrathin films are expected to enable new applications in fields such as thin film coatings, membranes and flexible electronics.


title: An Evolutionary Approach to Drug-Design Using Quantam Binary Particle Swarm Optimization Algorithm

abstract: The present work provides a new approach to evolve ligand structures which represent possible drug to be docked to the active site of the target protein. The structure is represented as a tree where each non-empty node represents a functional group. It is assumed that the active site configuration of the target protein is known with position of the essential residues. In this paper the interaction energy of the ligands with the protein target is minimized. Moreover, the size of the tree is difficult to obtain and it will be different for different active sites. To overcome the difficulty, a variable tree size configuration is used for designing ligands. The optimization is done using a quantum discrete PSO. The result using fixed length and variable length configuration are compared.


title: Metaphysics of the free Fock space with local and global information

abstract: A new interpretation of the basic vector |0> of the free Fock space (FFS) and the FFS is proposed. The approximations to various equations with additional parameters, for n-point information (n-pi), are also considered in the case of non-polynomial nonlinearities.


title: SUSY Via Magnetic Monopoles and Chirality

abstract: A SUSY is proposed that interchanges bosons-fermions, and also transforms particle electric charge to magnetic charge, chromoelectric charge to chromomagnetic charge, and interchanges left-right handed couplings, leaving the masses between partners intact, and without R-parity. Constraints and consequences are discussed.


title: On equidissection of balanced polygons

abstract: In this paper we show that a lattice balanced polygon of odd area cannot be cut into an odd number of triangles of equal areas. First result of this type was obtained by Paul Monsky in 1970. He proved that a square cannot be cut into an odd number of triangles of equal areas. In 2000 Sherman Stein conjectured that the same holds for any balanced polygon. We also show connections between the equidissection problem and tropical geometry.


title: Roton Parametric Resonance

abstract: Parametric excitation of rotons by oscillating electric field exhibits a narrow resonance at the roton minimum frequency. The resonance width is in good agreement with experimental results on the microwave absorption in superfluid helium.


title: The Machian contribution of the Universe to geodetic precession, frame dragging and gravitational clock effect

abstract: Gravitomagnetism resulting from SR has been applied to geodetic precession and frame dragging. The substantial contribution of the "fictitious" Coriolis force, due to the relative rotation of the rest of the Universe in the non inertial frame of the free falling but rotating satellite, has to be taken into account, giving another quantitative confirmation of Mach's arguments and of the black hole nature of our Universe. Also the gravitational clock effect has an elementary prediction in the present post Newtonian formulation. A derivation of the centrifugal force from an effective vector formulation of gravitation is attempted. The centrifugal force appears to be due to a relativistic effect of the counter-rotating Universe. Gravitomagnetic energy effects, a million times stronger than the self energy effects responsible for curvature in the GR language, would thus produce the centrifugal acceleration. The Machian picture, already successful in the case of the Coriolis force, gets an additional circumstantial support.


title: How to generate and measure anomalous weakly non-ergodic Brownian motion in simple systems

abstract: It is shown that in systems with time-dependent and/or spatially nonuniform temperature $T(t,x)$, (i) most of the transport processes is weakly non-ergodic, and (ii) the diffusion (Brownian motion, BM) is anomalous. A few examples of simple arrangements, easy for experimental realization, are discussed in detail. Proposed measurements will enable also the observation of transitions from ergodic to weakly non-ergodic and from normal to anomalous diffusion. New effects are predicted: (i) zero-mean oscillations of $T(t)$ accelerate BM (pumping effect), (ii) the combination of temporal and spatial variations of temperature may lead to superballistic BM, (iii) linear gradients of $T(x)$ result in an exponential acceleration of BM. One can expect similar effects in inflationary systems with time-dependent metrics.


title: A direct probe of the variability of Coulomb correlation in Fe-pnictide superconductors

abstract: We use core-valence-valence (CVV) Auger spectra to probe the Coulomb repulsion between holes in the valence band of Fe pnictide superconductors. By comparing the two-hole final state spectra to density functional theory calculations of the single particle density of states, we extract a measure of the electron correlations that exist in these systems. Our results show that the Coulomb repulsion is highly screened and can definitively be considered as weak. We also find that there are differences between the 1111 and 122 families and even a small variation as a function of the doping, x, in Ba(Fe1 xCox)2As2. We discuss how the values of the hole-hole Coulomb repulsion obtained from our study relate to the onsite Coulomb parameter "U" used in model and first principles calculations based on dynamical mean field theory, and establish an upper bound for its effective value. Our results impose stringent constraints on model based phase diagrams


title: On the possibility of the fractional ac Josephson effect in non-topological conventional superconductor-normal-superconductor junctions

abstract: Topological superconductors supporting Majorana Fermions with non-abelian statistics are presently a subject of intense theoretical and experimental effort. It has been proposed that the observation of a half-frequency or a fractional Josephson effect is a more reliable test for topological superconductivity than the search for end zero modes. Low-energy end modes can occur accidentally due to impurities. In fact, the fractional Josephson effect has been observed for the semiconductor nanowire system. Here we consider the ac Josephson effect in a conventional s-wave superconductor-normal metal-superconductor junction at a finite voltage. Using a Floquet-Keldysh treatment of the finite voltage junction, we show that the power dissipated from the junction, which measures the ac Josephson effect, can show a peak at half (or even incommensurate fractions) of the Josephson frequency. A similar conclusion is shown to hold for the Shapiro step measurement. The ac fractional Josephson peak can also be understood simply in terms of Landau-Zener processes associated with the Andreev bound state spectrum of the junction.


title: Magnetic transitions and magnetodielectric effect in the antiferromagnet SrNdFeO$_4$

abstract: We investigated the magnetic phase diagram of single crystals of SrNdFeO$_{4}$ by measuring the magnetic properties, the specific heat and the dielectric permittivity. The system has two magnetically active ions, Fe$^{3+}$ and Nd$^{3+}$. The Fe$^{3+}$ spins are antiferromagnetically ordered below 360 K with the moments lying in the ab-plane, and undergo a reorientation transition at about 35-37 K to an antiferromagnetic order with the moments along the c-axis. A short-range, antiferromagnetic ordering of Nd$^{3+}$ along the c-axis was attributed to the reorientation of Fe$^{3+}$ followed by a long-range ordering at lower temperature [S. Oyama {\it et al.} J. Phys.: Condens. Matter. {\bf 16}, 1823 (2004)]. At low temperatures and magnetic fields above 8 T, the Nd$^{3+}$ moments are completely spin-polarized. The dielectric permittivity also shows anomalies associated with spin configuration changes, indicating that this compound has considerable coupling between spin and lattice. A possible magnetic structure is proposed to explain the results.


title: Defining the symmetry of the universal semi-regular autonomous asynchronous systems

abstract: The regular autonomous asynchronous systems are the non-deterministic Boolean dynamical systems and universality means the greatest in the sense of the inclusion. The paper gives four definitions of symmetry of these systems in a slightly more general framework, called semi-regularity and also many examples.


title: A Unified Robust Classification Model

abstract: A wide variety of machine learning algorithms such as support vector machine (SVM), minimax probability machine (MPM), and Fisher discriminant analysis (FDA), exist for binary classification. The purpose of this paper is to provide a unified classification model that includes the above models through a robust optimization approach. This unified model has several benefits. One is that the extensions and improvements intended for SVM become applicable to MPM and FDA, and vice versa. Another benefit is to provide theoretical results to above learning methods at once by dealing with the unified model. We give a statistical interpretation of the unified classification model and propose a non-convex optimization algorithm that can be applied to non-convex variants of existing learning methods.


title: Bayesian Nonexhaustive Learning for Online Discovery and Modeling of Emerging Classes

abstract: We present a framework for online inference in the presence of a nonexhaustively defined set of classes that incorporates supervised classification with class discovery and modeling. A Dirichlet process prior (DPP) model defined over class distributions ensures that both known and unknown class distributions originate according to a common base distribution. In an attempt to automatically discover potentially interesting class formations, the prior model is coupled with a suitably chosen data model, and sequential Monte Carlo sampling is used to perform online inference. Our research is driven by a biodetection application, where a new class of pathogen may suddenly appear, and the rapid increase in the number of samples originating from this class indicates the onset of an outbreak.


title: Convex Multitask Learning with Flexible Task Clusters

abstract: Traditionally, multitask learning (MTL) assumes that all the tasks are related. This can lead to negative transfer when tasks are indeed incoherent. Recently, a number of approaches have been proposed that alleviate this problem by discovering the underlying task clusters or relationships. However, they are limited to modeling these relationships at the task level, which may be restrictive in some applications. In this paper, we propose a novel MTL formulation that captures task relationships at the feature-level. Depending on the interactions among tasks and features, the proposed method construct different task clusters for different features, without even the need of pre-specifying the number of clusters. Computationally, the proposed formulation is strongly convex, and can be efficiently solved by accelerated proximal methods. Experiments are performed on a number of synthetic and real-world data sets. Under various degrees of task relationships, the accuracy of the proposed method is consistently among the best. Moreover, the feature-specific task clusters obtained agree with the known/plausible task structures of the data.


title: Quasi-Newton Methods: A New Direction

abstract: Four decades after their invention, quasi-Newton methods are still state of the art in unconstrained numerical optimization. Although not usually interpreted thus, these are learning algorithms that fit a local quadratic approximation to the objective function. We show that many, including the most popular, quasi-Newton methods can be interpreted as approximations of Bayesian linear regression under varying prior assumptions. This new notion elucidates some shortcomings of classical algorithms, and lights the way to a novel nonparametric quasi-Newton method, which is able to make more efficient use of available information at computational cost similar to its predecessors.


title: Latent Collaborative Retrieval

abstract: Retrieval tasks typically require a ranking of items given a query. Collaborative filtering tasks, on the other hand, learn to model user's preferences over items. In this paper we study the joint problem of recommending items to a user with respect to a given query, which is a surprisingly common task. This setup differs from the standard collaborative filtering one in that we are given a query x user x item tensor for training instead of the more traditional user x item matrix. Compared to document retrieval we do have a query, but we may or may not have content features (we will consider both cases) and we can also take account of the user's profile. We introduce a factorized model for this new task that optimizes the top-ranked items returned for the given query and user. We report empirical results where it outperforms several baselines.


title: Learning the Experts for Online Sequence Prediction

abstract: Online sequence prediction is the problem of predicting the next element of a sequence given previous elements. This problem has been extensively studied in the context of individual sequence prediction, where no prior assumptions are made on the origin of the sequence. Individual sequence prediction algorithms work quite well for long sequences, where the algorithm has enough time to learn the temporal structure of the sequence. However, they might give poor predictions for short sequences. A possible remedy is to rely on the general model of prediction with expert advice, where the learner has access to a set of $r$ experts, each of which makes its own predictions on the sequence. It is well known that it is possible to predict almost as well as the best expert if the sequence length is order of $\log(r)$. But, without firm prior knowledge on the problem, it is not clear how to choose a small set of {\em good} experts. In this paper we describe and analyze a new algorithm that learns a good set of experts using a training set of previously observed sequences. We demonstrate the merits of our approach by applying it on the task of click prediction on the web.


title: Clustering to Maximize the Ratio of Split to Diameter

abstract: Given a weighted and complete graph G = (V, E), V denotes the set of n objects to be clustered, and the weight d(u, v) associated with an edge (u, v) belonging to E denotes the dissimilarity between objects u and v. The diameter of a cluster is the maximum dissimilarity between pairs of objects in the cluster, and the split of a cluster is the minimum dissimilarity between objects within the cluster and objects outside the cluster. In this paper, we propose a new criterion for measuring the goodness of clusters: the ratio of the minimum split to the maximum diameter, and the objective is to maximize the ratio. For k = 2, we present an exact algorithm. For k >= 3, we prove that the problem is NP-hard and present a factor of 2 approximation algorithm on the precondition that the weights associated with E satisfy the triangle inequality. The worst-case runtime of both algorithms is O(n^3). We compare the proposed algorithms with the Normalized Cut by applying them to image segmentation. The experimental results on both natural and synthetic images demonstrate the effectiveness of the proposed algorithms.


title: TrueLabel + Confusions: A Spectrum of Probabilistic Models in Analyzing Multiple Ratings

abstract: This paper revisits the problem of analyzing multiple ratings given by different judges. Different from previous work that focuses on distilling the true labels from noisy crowdsourcing ratings, we emphasize gaining diagnostic insights into our in-house well-trained judges. We generalize the well-known DawidSkene model (Dawid & Skene, 1979) to a spectrum of probabilistic models under the same "TrueLabel + Confusion" paradigm, and show that our proposed hierarchical Bayesian model, called HybridConfusion, consistently outperforms DawidSkene on both synthetic and real-world data sets.


title: Distributed Tree Kernels

abstract: In this paper, we propose the distributed tree kernels (DTK) as a novel method to reduce time and space complexity of tree kernels. Using a linear complexity algorithm to compute vectors for trees, we embed feature spaces of tree fragments in low-dimensional spaces where the kernel computation is directly done with dot product. We show that DTKs are faster, correlate with tree kernels, and obtain a statistically similar performance in two natural language processing tasks.


title: A Hybrid Algorithm for Convex Semidefinite Optimization

abstract: We present a hybrid algorithm for optimizing a convex, smooth function over the cone of positive semidefinite matrices. Our algorithm converges to the global optimal solution and can be used to solve general large-scale semidefinite programs and hence can be readily applied to a variety of machine learning problems. We show experimental results on three machine learning problems (matrix completion, metric learning, and sparse PCA) . Our approach outperforms state-of-the-art algorithms.


title: On multi-view feature learning

abstract: Sparse coding is a common approach to learning local features for object recognition. Recently, there has been an increasing interest in learning features from spatio-temporal, binocular, or other multi-observation data, where the goal is to encode the relationship between images rather than the content of a single image. We provide an analysis of multi-view feature learning, which shows that hidden variables encode transformations by detecting rotation angles in the eigenspaces shared among multiple image warps. Our analysis helps explain recent experimental results showing that transformation-specific features emerge when training complex cell models on videos. Our analysis also shows that transformation-invariant features can emerge as a by-product of learning representations of transformations.


title: Manifold Relevance Determination

abstract: In this paper we present a fully Bayesian latent variable model which exploits conditional nonlinear(in)-dependence structures to learn an efficient latent representation. The latent space is factorized to represent shared and private information from multiple views of the data. In contrast to previous approaches, we introduce a relaxation to the discrete segmentation and allow for a "softly" shared latent space. Further, Bayesian techniques allow us to automatically estimate the dimensionality of the latent spaces. The model is capable of capturing structure underlying extremely high dimensional spaces. This is illustrated by modelling unprocessed images with tenths of thousands of pixels. This also allows us to directly generate novel images from the trained model by sampling from the discovered latent spaces. We also demonstrate the model by prediction of human pose in an ambiguous setting. Our Bayesian framework allows us to perform disambiguation in a principled manner by including latent space priors which incorporate the dynamic nature of the data.