title: Exploiting synthetic lethal vulnerabilities for cancer therapy

abstract: Synthetic lethality refers to a combination of two or more genetic events (typically affecting different genes) in which the co-occurrence of the events results in cell or organismal lethality, but the cell or organism remains viable when only one of the events occurs. Synthetic lethality has gained attention in the last few years for its value in selective killing of cancer cells: by targeting the synthetic lethal partner of an altered gene in cancer, only the cancer cells can be killed while sparing normal cells. In a recent study, we showed that mutual exclusive combinations of genetic events in cancer hint at naturally occurring synthetic lethal combinations, and therefore by systematically mining for these combinations we can identify novel therapeutic targets for cancer. Based on this, we had identified a list of 718 genes that are mutually exclusive to six DNA-damage response genes in cancer. Here, we extend these results to identify a subset of 43 genes whose over-expression correlates with significantly poor survival in estrogen receptor-negative breast cancers, and thus provide a promising list of potential therapeutic targets and/or biomarkers.


title: Dynamic Virtual Machine Management via Approximate Markov Decision Process

abstract: Efficient virtual machine (VM) management can dramatically reduce energy consumption in data centers. Existing VM management algorithms fall into two categories based on whether the VMs' resource demands are assumed to be static or dynamic. The former category fails to maximize the resource utilization as they cannot adapt to the dynamic nature of VMs' resource demands. Most approaches in the latter category are heuristical and lack theoretical performance guarantees. In this work, we formulate dynamic VM management as a large-scale Markov Decision Process (MDP) problem and derive an optimal solution. Our analysis of real-world data traces supports our choice of the modeling approach. However, solving the large-scale MDP problem suffers from the curse of dimensionality. Therefore, we further exploit the special structure of the problem and propose an approximate MDP-based dynamic VM management method, called MadVM. We prove the convergence of MadVM and analyze the bound of its approximation error. Moreover, MadVM can be implemented in a distributed system, which should suit the needs of real data centers. Extensive simulations based on two real-world workload traces show that MadVM achieves significant performance gains over two existing baseline approaches in power consumption, resource shortage and the number of VM migrations. Specifically, the more intensely the resource demands fluctuate, the more MadVM outperforms.


title: Persistence probabilities in centered, stationary, Gaussian processes in discrete time

abstract: Lower bounds for persistence probabilities of stationary Gaussian processes in discrete time are obtained under various conditions on the spectral measure of the process. Examples are given to show that the persistence probability can decay faster than exponentially. It is shown that if the spectral measure is not singular, then the exponent in the persistence probability cannot grow faster than quadratically. An example that appears (from numerical evidence) to achieve this lower bound is presented.


title: The Stokes phenomenon and the Lerch zeta function

abstract: We examine the exponentially improved asymptotic expansion of the Lerch zeta function $L(\lambda,a,s)=\sum_{n=1}^\infty \exp (2\pi ni\lambda)/(n+a)^s$ for large complex values of $a$, with $\lambda$ and $s$ regarded as parameters. It is shown that an infinite number of subdominant exponential terms switch on across the Stokes lines $\arg\,a=\pm\pi/2$. In addition, it is found that the transition across the upper and lower imaginary $a$-axes is associated, in general, with unequal scales. Numerical calculations are presented to confirm the theoretical predictions.


title: Hypersurfaces d'un fibr\'e vectoriel Riemannien \`a courbures moyennes verticale et horizontale prescrites

abstract: Let M be a compact Riemannian manifold without boundary and let E be a Riemannian vector bundle over M. If $\Sigma$ denotes the sphere subbundle of E, we look for embeddings of $\Sigma$ into E admitting a prescribed mean curvatures of various type.


title: Reversible Logic Circuit Complexity Analysis via Functional Decomposition

abstract: Reversible computation is gaining increasing relevance in the context of several post-CMOS technologies, the most prominent of those being Quantum computing. One of the key theoretical problem pertaining to reversible logic synthesis is the upper bound of the gate count. Compared to the known bounds, the results obtained by optimal synthesis methods are significantly less. In this paper, we connect this problem with the multiplicative complexity analysis of classical Boolean functions. We explore the possibility of relaxing the ancilla and if that approach makes the upper bound tighter. Our results are negative. The ancilla-free synthesis methods by using transformations and by starting from an Exclusive Sum-of-Product (ESOP) formulation remain, theoretically, the synthesis methods for achieving least gate count for the cases where the number of variables $n$ is $< 8$ and otherwise, respectively.


title: A new high pressure form of Ba3NiSb2O9

abstract: The interest in finding experimental realization of Quantum Liquid Spin phases leads us to elaborate polycrystalline samples of the 6H-B phase of Ba3NiSb2O9 . This structure shows Ni triangular planes and the first magnetic characterizations confirm the absence of any magnetic order as expected for QLS. The samples were synthesized by treatment under HP-HT of the 6H-A phase of Ba3NiSb2O9. The optimized synthesis conditions were 2.5 GPa and 620{\deg}C. By combining several technics as XRD, NPD and TEM we show that even the obtained compound is in fact a new form of Ba3NiSb2O9, that corresponds to a new stacking along c. This preserves the presence of Ni planes but results in a loss of the hexagonal symmetry. The TEM is helpful to conclude to a trigonal symmetry at a scale of 10nm.


title: Quantum Melting of Magnetic Order in an Organic Dimer-Mott Insulating System

abstract: Quantum entanglement effects between the electronic spin and charge degrees of freedom are examined in an organic molecular solid, termed a dimer-Mott insulating system, in which molecular dimers are arranged in a crystal as fundamental units. A low energy effective model includes an antisymmetric exchange interaction, as one of the dominant magnetic interactions. This interaction favors a 90 degree spin configuration, and competes with the Heisenberg-type exchange interaction. Stabilities of the magnetic ordered phases are examined by using the spin-wave theory, as well as the Schwinger-boson theory. It is found that the spin-charge interaction promotes an instability of the long-range magnetic ordered state around a parameter region where two spin-spiral phases are merged. Implication for the quantum spin liquid state observed in $\kappa$-(BEDT-TTF)$_2$Cu$_2$(CN)$_3$ is discussed.


title: Extracting Keyword for Disambiguating Name Based on the Overlap Principle

abstract: Name disambiguation has become one of the main themes in the Semantic Web agenda. The semantic web is an extension of the current Web in which information is not only given well-defined meaning, but also has many purposes that contain the ambiguous naturally or a lot of thing came with the overlap, mainly deals with the persons name. Therefore, we develop an approach to extract keywords from web snippet with utilizing the overlap principle, a concept to understand things with ambiguous, whereby features of person are generated for dealing with the variety of web, the web is steadily gaining ground in the semantic research.


title: On the Sign-imbalance of Permutation Tableaux

abstract: Permutation tableaux were introduced by Steingr\'{\i}msson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length $n$ is the sum of signs over permutation tableaux of length $n$. They have btained a formula for the sign-imbalance of permutation tableaux of length $n$ by using generating functions and asked for a combinatorial proof. Moreover, they raised the question of finding a sign-imbalance formula for type $B$ permutation tableaux introduced by Lam and Williams. We define a statistic $\nwnm$ over permutations and show that the number of unrestricted columns over permutation tableaux of length $n$ is equally distributed with $\nwnm$ over permutations of length $n$. This leads to a combinatorial interpretation of the formula of Corteel and Kim. For type $B$ permutation tableaux, we define the sign of a type $B$ permutation tableau in term of the number of certain rows and columns. On the other hand, we construct a bijection between the type $B$ permutation tableaux of length $n$ and symmetric permutations of length $2n$ and we show that the statistic $\nwnm$ over symmetric permutations of length $2n$ is equally distributed with the number of certain rows and columns over type $B$ permutation tableaux of length $n$. Based on this correspondence and an involution on symmetric permutation of length $2n$, we obtain a sign-imbalance formula for type $B$ permutation tableaux.


title: A Note on Entanglement Entropy, Coherent States and Gravity

abstract: The entanglement entropy of a free quantum field in a coherent state is independent of its stress energy content. We use this result to highlight the fact that while the Einstein equations for first order variations about a locally maximally symmetric vacuum state of geometry and quantum fields seem to follow from Jacobson's principle of maximal vacuum entanglement entropy, their possible derivation from this principle for the physically relevant case of finite but small variations remains an open issue. We also apply this result to the context of Bianchi's identification, independent of unknown Planck scale physics, of the first order variation of Bekenstein Hawking area with that of vacuum entanglement entropy. We argue that under certain technical assumptions this identification seems not to be extendible to the context of finite but small variations to coherent states. Our particular method of estimation of entanglement entropy variation reveals the existence of certain contributions over and above those appearing in Jacobson's and Bianchi's works. We discuss the sense in which these contributions may be subleading to those already present in these works.


title: Collective dynamics of dipolar and multipolar colloids: from passive to active systems

abstract: This article reviews recent research on the collective dynamical behavior of colloids with dipolar or multipolar interactions. Indeed, whereas equilibrium structures and static self-assembly of such systems are now rather well understood, the past years have seen an explosion of interest in understanding dynamicals aspects, from the relaxation dynamics of strongly correlated dipolar networks over systems driven by time-dependent, electric or magnetic fields, to pattern formation and dynamical control of active, self-propelled systems. Unraveling the underlying mechanisms is crucial for a deeper understanding of self-assembly in and out of equilibrium and the use of such particles as functional devices. At the same time, the complex dynamics of dipolar colloids poses challenging physical questions and puts forward their role as model systems for nonlinear behavior in condensed matter physics. Here we attempt to give an overview of these developments, with an emphasis on theoretical and simulation studies.


title: Photocatalytic hydrogen production of Co(OH)2 nanoparticle-coated {\alpha}-Fe2O3 nanorings

abstract: The production of hydrogen from water using only a catalyst and solar energy is one of the most challenging and promising outlets for the generation of clean and renewable energy. Semiconductor photocatalysts for solar hydrogen production by water photolysis must employ stable, non-toxic, abundant and inexpensive visible-light absorbers capable of harvesting light photons with adequate potential to reduce water. Here, we show that a-Fe2O3 can meet these requirements by means of using hydrothermally prepared nanorings. These iron oxide nanoring photocatalysts proved capable of producing hydrogen efficiently without application of an external bias. In addition, Co(OH)2 nanoparticles were shown to be efficient co-catalysts on the nanoring surface by improving the efficiency of hydrogen generation. Both nanoparticle-coated and uncoated nanorings displayed superior photocatalytic activity for hydrogen evolution when compared with TiO2 nanoparticles, showing themselves to be promising materials for water-splitting using only solar light.


title: A nonparametric copula density estimator incorporating information on bivariate marginals

abstract: We propose a copula density estimator that can include information on bivariate marginals when the information is available. We use B-splines for copula density approximation and include information on bivariate marginals via a penalty term. Our estimator satisfies the constraints for a copula density. Under mild conditions, the proposed estimator is consistent.


title: DNA-inspired online behavioral modeling and its application to spambot detection

abstract: We propose a strikingly novel, simple, and effective approach to model online user behavior: we extract and analyze digital DNA sequences from user online actions and we use Twitter as a benchmark to test our proposal. We obtain an incisive and compact DNA-inspired characterization of user actions. Then, we apply standard DNA analysis techniques to discriminate between genuine and spambot accounts on Twitter. An experimental campaign supports our proposal, showing its effectiveness and viability. To the best of our knowledge, we are the first ones to identify and adapt DNA-inspired techniques to online user behavioral modeling. While Twitter spambot detection is a specific use case on a specific social media, our proposed methodology is platform and technology agnostic, hence paving the way for diverse behavioral characterization tasks.


title: On the Chiral imbalance and Weibel Instabilities

abstract: We study the chiral-imbalance and the Weibel instabilities in presence of the quantum anomaly using the Berry-curvature modified kinetic equation. We argue that in many realistic situations, e.g. relativistic heavy-ion collisions, both the instabilities can occur simultaneously. The Weibel instability depends on the momentum anisotropy parameter $\xi$ and the angle ($\theta_n$) between the propagation vector and the anisotropy direction. It has maximum growth rate at $\theta_n=0$ while $\theta_n=\pi/2$ corresponds to a damping. On the other hand the pure chiral-imbalance instability occurs in an isotropic plasma and depends on difference between the chiral chemical potentials of right and left-handed particles. It is shown that when $\theta_n=0$, only for a very small values of the anisotropic parameter $\xi\sim \xi_c$, growth rates of the both instabilities are comparable. For the cases $\xi_c<\xi\ll1$, $\xi\approx 1$ or $\xi \geq 1$ at $\theta_n=0$, the Weibel modes dominate over the chiral-imbalance instability if $\mu_5/T\leq1$. However, when $\mu_5/T\geq1$, it is possible to have dominance of the chiral-imbalance modes at certain values of $\theta_n$ for an arbitrary $\xi$.


title: Multiple critical gravitational collapse of charged scalar with reflecting wall

abstract: In this paper, we present the results on the gravitational collapse of charged massless scalar field in asymptotically flat spacetime with a perfectly reflecting wall. Differing from previous works, we study the system in the double null coordinates, by which we could simulate the system until the black hole forms with higher precision but less performance time. We investigate the influence of charge on the black hole formation and the scaling behavior near the critical collapses. The gapless and gapped critical behaviors for black hole mass and charge are studied numerically. We find that they satisfy the scaling laws for critical gravitational collapse but the gapped critical behavior is different from its AdS counterpart.


title: Proving the existence of numerically detected planar limit cycles

abstract: This paper deals with the problem of location and existence of limit cycles for real planar polynomial differential systems. We provide a method to construct Poincar\'e--Bendixson regions by using transversal curves, that enables us to prove the existence of a limit cycle that has been numerically detected. We apply our results to several known systems, like the Brusselator one or some Li\'{e}nard systems, to prove the existence of the limit cycles and to locate them very precisely in the phase space. Our method, combined with some other classical tools can be applied to obtain sharp bounds for the bifurcation values of a saddle-node bifurcation of limit cycles, as we do for the Rychkov system.


title: New explanation of Raman peak redshift in nanoparticles

abstract: In this letter, we propose a new model that explains the Raman peak downshift observed in nanoparticles with respect to bulk materials. The proposed model takes into account discreteness of the vibrational spectra of nanoparticles. For crystals with a cubic lattice (Diamond, Silicon, Germanium) we give a relation between the displacement of Raman peak position and the size of nanoparticles. The proposed model does not include any uncertain parameters, unlike the conventionally used phonon confinement model (PCM), and can be employed for unambiguous nanoparticles size estimation.


title: Counting master integrals: Integration by parts vs. functional equations

abstract: We illustrate the usefulness of functional equations in establishing relationships between master integrals under the integration-by-parts reduction procedure by considering a certain two-loop propagator-type diagram as an example.


title: A description of Gorenstein projective modules over the tensor products of algebras

abstract: Let $A$ be a coherent algebra and $B$ be a finite-dimensional Gorenstein algebra over a field $k$. We describe finitely presented Gorenstein projective $A\otimes_k B$-modules in terms of their underlying onesided modules. Moreover, if the global dimension of $B$ is finite, we give a more precise description of finitely presented Gorenstein projective $A\otimes_k B$-modules.


title: An application of internal objects to microlocal analysis in generalized function algebras

abstract: We illustrate the use of internal objects in the nonlinear theory of generalized functions by means of an application to microlocal analysis in Colombeau algebras.


title: A skyrmion-based spin-torque nano-oscillator

abstract: A model for a spin-torque nano-oscillator based on the self-sustained oscillation of a magnetic skyrmion is presented. The system involves a circular nanopillar geometry comprising an ultrathin film free magnetic layer with a strong Dzyaloshinkii-Moriya interaction and a polariser layer with a vortex-like spin configuration. It is shown that spin-transfer torques due to current flow perpendicular to the film plane leads to skyrmion gyration that arises from a competition between geometric confinement due to boundary edges and the vortex-like polarisation of the spin torques. A phenomenology for such oscillations is developed and quantitative analysis using micromagnetics simulations is presented. It is also shown that weak disorder due to random anisotropy variations does not influence the main characteristics of the steady-state gyration.


title: Existence, uniqueness and optimal regularity results for very weak solutions to nonlinear elliptic systems

abstract: We establish existence, uniqueness and optimal regularity results for very weak solutions to certain nonlinear elliptic boundary value problems. We introduce structural asymptotic assumptions of Uhlenbeck type on the nonlinearity, which are sufficient and in many cases also necessary for building such a theory. We provide a unified approach that leads qualitatively to the same theory as that one available for linear elliptic problems with continuous coeffcients, e.g. the Poisson equation. The result is based on several novel tools that are of independent interest: local and global estimates for (non)linear elliptic systems in weighted Lebesgue spaces with Muckenhoupt weights, a generalization of the celebrated div{curl lemma for identification of a weak limit in border line spaces and the introduction of a Lipschitz approximation that is stable in weighted Sobolev spaces.


title: Refractive Index of p-SnS Thin Films and its Dependence on Defects

abstract: Tin sulphide thin films of p-type conductivity were grown on glass substrates. The refractive index of the as grown films, calculated using both Transmission and ellipsometry data were found to follow the Sellmeier dispersion model. The improvement in the dispersion data obtained using ellipsometry was validated by Wemple-Dedomenico (WDD) single oscillator model fitting. The optical properties of the films were found to be closely related to the structural properties of the films. The band-gap, its spread and appearance of defect levels within the band-gap intimately controls the refractive index of the films.


title: Relativistic structure formation models and gravitoelectromagnetism

abstract: In the framework of Lagrangian perturbation theory in general relativity we discuss the possibility to split the Einstein equations, written in terms of spatial Cartan coframes within a 3+1 foliation of spacetime, into gravitoelectric and gravitomagnetic parts. While the former reproduces the full hierarchy of the Newtonian perturbation solutions, the latter contains non-Newtonian aspects like gravitational waves. This split can be understood and made unique through the Hodge decomposition of Cartan coframe fields.


title: Existence of very weak solutions to elliptic systems of p-Laplacian type

abstract: We study vector valued solutions to non-linear elliptic partial differential equations with $p$-growth. Existence of a solution is shown in case the right hand side is the divergence of a function which is only $q$ integrable, where $q$ is strictly below but close to the duality exponent $p'$. It implies that possibly degenerate operators of $p$-Laplacian type are well posed in a larger class then the natural space of existence. The key novelty here is a refined a priori estimate, that recovers a duality relation between the right hand side and the solution in terms of weighted Lebesgue spaces.


title: Unconventional high-energy-state contribution to the Cooper pairing in under-doped copper-oxide superconductor HgBa$_2$Ca$_2$Cu$_3$O$_{8+\delta}$

abstract: We study the temperature-dependent electronic B1g Raman response of a slightly under-doped single crystal HgBa$_2$Ca$_2$Cu$_3$O$_{8+\delta}$ with a superconducting critical temperature Tc=122 K. Our main finding is that the superconducting pair-breaking peak is associated with a dip on its higher-energy side, disappearing together at Tc. This result hints at an unconventional pairing mechanism, whereas spectral weight lost in the dip is transferred to the pair-breaking peak at lower energies. This conclusion is supported by cellular dynamical mean-field theory on the Hubbard model, which is able to reproduce all the main features of the B1g Raman response and explain the peak-dip behavior in terms of a nontrivial relationship between the superconducting and the pseudo gaps.


title: Jiang-Su Algebra as a Fra\"iss\'e Limit

abstract: In this paper, we give a self-contained and quite elementary proof that the class of all dimension drop algebras together with their distinguished faithful traces forms a Fra\"iss\'e class with the Jiang-Su algebra as its limit. We also show that the UHF algebras can be realized as Fra\"iss\'e limits of classes of C*-algebras of matrix-valued continuous functions on $[0, 1]$ with faithful traces.


title: Market correlation structure changes around the Great Crash

abstract: We perform a comparative analysis of the Chinese stock market around the occurrence of the 2008 crisis based on the random matrix analysis of high-frequency stock returns of 1228 stocks listed on the Shanghai and Shenzhen stock exchanges. Both raw correlation matrix and partial correlation matrix with respect to the market index in two time periods of one year are investigated. We find that the Chinese stocks have stronger average correlation and partial correlation in 2008 than in 2007 and the average partial correlation is significantly weaker than the average correlation in each period. Accordingly, the largest eigenvalue of the correlation matrix is remarkably greater than that of the partial correlation matrix in each period. Moreover, each largest eigenvalue and its eigenvector reflect an evident market effect, while other deviating eigenvalues do not. We find no evidence that deviating eigenvalues contain industrial sectorial information. Surprisingly, the eigenvectors of the second largest eigenvalues in 2007 and of the third largest eigenvalues in 2008 are able to distinguish the stocks from the two exchanges. We also find that the component magnitudes of the some largest eigenvectors are proportional to the stocks' capitalizations.


title: One-loop effective lagrangians after matching

abstract: We discuss the limitations of the covariant derivative expansion prescription advocated to compute the one-loop Standard Model (SM) effective lagrangian when the heavy fields couple linearly to the SM. In particular, one-loop contributions resulting from the exchange of both heavy and light fields must be explicitly taken into account through matching because the proposed functional approach alone does not account for them. We review a simple case with a heavy scalar singlet of charge $-1$ to illustrate the argument. As two other examples where this matching is needed and this functional method gives a vanishing result, up to renormalization of the heavy sector parameters, we re-evaluate the one-loop corrections to the T--parameter due to a heavy scalar triplet with vanishing hypercharge coupling to the Brout-Englert-Higgs boson and to a heavy vector-like quark singlet of charged $2/3$ mixing with the top quark, respectively. In all cases we make use of a new code for matching fundamental and effective theories in models with arbitrary heavy field additions.


title: Higher Auslander correspondence for dualizing $R$-varieties

abstract: Let $R$ be a commutative artinian ring. We extend higher Auslander correspondence from Artin $R$-algebras of finite representation type to dualizing $R$-varieties. More precisely, for a positive integer $d$, we show that a dualizing $R$-variety is $d$-abelian if and only if it is a $d$-Auslander dualizing $R$-variety if and only if it is equivalent to a $d$-cluster-tilting subcategory of the category of finitely presented modules over a dualizing $R$-variety.


title: Concomitant Hamiltonian and topological structures of extended magnetohydrodynamics

abstract: The paper describes the unique geometric properties of ideal magnetohydrodynamics (MHD), and demonstrates how such features are inherited by extended MHD, viz. models that incorporate two-fluid effects (the Hall term and electron inertia). The generalized helicities, and other geometric expressions for these models are presented in a topological context, emphasizing their universal facets. Some of the results presented include: the generalized Kelvin circulation theorems; the existence of two Lie-dragged 2-forms; and two concomitant helicities that can be studied via the Jones polynomial, which is widely utilized in Chern-Simons theory. The ensuing commonality is traced to the existence of an underlying Hamiltonian structure for all the extended MHD models, exemplified by the presence of a unique noncanonical Poisson bracket, and its associated energy.

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


title: Rapid, broadband spectroscopic temperature measurement of CO2 using VIPA spectroscopy

abstract: Time-resolved spectroscopic temperature measurements of a sealed carbon dioxide sample cell were realized with an optical frequency comb combined with a two-dimensional dispersive spectrometer. A supercontinuum laser source based on an erbium fiber mode-locked laser was employed to generate coherent light around 2000 nm (5000 cm-1). The laser was passed through a 12-cm long cell containing CO2, and the transmitted light was analyzed in a virtually imaged phased array- (VIPA-) based spectrometer. Broadband spectra spanning more than 100 cm-1 with a spectral resolution of roughly 0.075 cm-1 (2.2 GHz) were acquired with an integration period of 2 ms. The temperature of the CO2 sample was deduced from fitting a modeled spectrum to the line intensities of the experimentally acquired spectrum. Temperature dynamics on the time scale of milliseconds were observed with a temperature resolution of 2.6 K. The spectroscopically-deduced temperatures agreed with temperatures of the sample cell measured with a thermistor. Potential applications of this technique include quantitative measurement of carbon dioxide concentration and temperature dynamics in gas-phase chemical reactions (e.g., combustion), and plasma diagnostics.


title: Brane webs in the presence of an $O5^-$-plane and 4d class S theories of type D

abstract: In this article we conjecture a relationship between 5d SCFT's, that can be engineered by 5-brane webs in the presence of an $O5^-$-plane, and 4d class S theories of type D. The specific relation is that compactification on a circle of the former leads to the latter. We present evidence for this conjecture. One piece of evidence, which is also an interesting application of this, is that it suggests identifications between different class S theories. This can in turn be tested by comparing their central charges.


title: Wigner-Mott quantum criticality: from 2D-MIT to 3He and Mott organics

abstract: Experiments performed over the last twenty years have revealed striking similarities between several two-dimensional (2D) fermion systems, including diluted two-dimensional electron liquids in semiconductors, 3He monolayers, and layered organic charge-transfer salts. These experimental results, together with recent theoretical advances, provide compelling evidence that strong electronic correlations - Wigner-Mott physics - dominate the universal features of the corresponding metal-insulator transitions (MIT). Here we review the recent theoretical work exploring quantum criticality of Mott and Wigner-Mott transitions, and argue that most puzzling features of the experiments find natural and physically transparent interpretation based on this perspective.


title: Source and Physical-Layer Network Coding for Correlated Two-Way Relaying

abstract: In this paper, we study a half-duplex two-way relay channel (TWRC) with correlated sources exchanging bidirectional information. In the case, when both sources have the knowledge of correlation statistics, a source compression with physical-layer network coding (SCPNC) scheme is proposed to perform the distributed compression at each source node. When only the relay has the knowledge of correlation statistics, we propose a relay compression with physical-layer network coding (RCPNC) scheme to compress the bidirectional messages at the relay. The closed-form block error rate (BLER) expressions of both schemes are derived and verified through simulations. It is shown that the proposed schemes achieve considerable improvements in both error performance and throughput compared with the conventional non-compression scheme in correlated two-way relay networks (CTWRNs).


title: SCOPE: Scalable Composite Optimization for Learning on Spark

abstract: Many machine learning models, such as logistic regression~(LR) and support vector machine~(SVM), can be formulated as composite optimization problems. Recently, many distributed stochastic optimization~(DSO) methods have been proposed to solve the large-scale composite optimization problems, which have shown better performance than traditional batch methods. However, most of these DSO methods are not scalable enough. In this paper, we propose a novel DSO method, called \underline{s}calable \underline{c}omposite \underline{op}timization for l\underline{e}arning~({SCOPE}), and implement it on the fault-tolerant distributed platform \mbox{Spark}. SCOPE is both computation-efficient and communication-efficient. Theoretical analysis shows that SCOPE is convergent with linear convergence rate when the objective function is convex. Furthermore, empirical results on real datasets show that SCOPE can outperform other state-of-the-art distributed learning methods on Spark, including both batch learning methods and DSO methods.


title: Convolutional Pose Machines

abstract: Pose Machines provide a sequential prediction framework for learning rich implicit spatial models. In this work we show a systematic design for how convolutional networks can be incorporated into the pose machine framework for learning image features and image-dependent spatial models for the task of pose estimation. The contribution of this paper is to implicitly model long-range dependencies between variables in structured prediction tasks such as articulated pose estimation. We achieve this by designing a sequential architecture composed of convolutional networks that directly operate on belief maps from previous stages, producing increasingly refined estimates for part locations, without the need for explicit graphical model-style inference. Our approach addresses the characteristic difficulty of vanishing gradients during training by providing a natural learning objective function that enforces intermediate supervision, thereby replenishing back-propagated gradients and conditioning the learning procedure. We demonstrate state-of-the-art performance and outperform competing methods on standard benchmarks including the MPII, LSP, and FLIC datasets.


title: Visualizing the motion of graphene nanodrums

abstract: Membranes of suspended two-dimensional materials show a large variability in mechanical properties, in part due to static and dynamic wrinkles. As a consequence, experiments typically show a multitude of nanomechanical resonance peaks, which makes an unambiguous identification of the vibrational modes difficult. Here, we probe the motion of graphene nanodrum resonators with spatial resolution using a phase-sensitive interferometer. By simultaneously visualizing the local phase and amplitude of the driven motion, we show that unexplained spectral features represent split degenerate modes. When taking these into account, the resonance frequencies up to the eighth vibrational mode agree with theory. The corresponding displacement profiles however, are remarkably different from theory, as small imperfections increasingly deform the nodal lines for the higher modes. The Brownian motion, which is used to calibrate the local displacement, exhibits a similar mode pattern. The experiments clarify the complicated dynamic behaviour of suspended two-dimensional materials, which is crucial for reproducible fabrication and applications.


title: Trace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors

abstract: Let $\pi$ denote the intractable posterior density that results when the likelihood from a multivariate linear regression model with errors from a scale mixture of normals is combined with the standard non-informative prior. There is a simple data augmentation algorithm (based on latent data from the mixing density) that can be used to explore $\pi$. Let $h(\cdot)$ and $d$ denote the mixing density and the dimension of the regression model, respectively. Hobert et al. (2016) [arXiv:1506.03113v2] have recently shown that, if $h$ converges to 0 at the origin at an appropriate rate, and $\int_0^\infty u^{\frac{d}{2}} \, h(u) \, du < \infty$, then the Markov chains underlying the DA algorithm and an alternative Haar PX-DA algorithm are both geometrically ergodic. In fact, something much stronger than geometric ergodicity often holds. Indeed, it is shown in this paper that, under simple conditions on $h$, the Markov operators defined by the DA and Haar PX-DA Markov chains are trace-class, i.e., compact with summable eigenvalues. Many of the mixing densities that satisfy Hobert et al.'s (2016) conditions also satisfy the new conditions developed in this paper. Thus, for this set of mixing densities, the new results provide a substantial strengthening of Hobert et al.'s (2016) conclusion without any additional assumptions. For example, Hobert et al. (2016) showed that the DA and Haar PX-DA Markov chains are geometrically ergodic whenever the mixing density is generalized inverse Gaussian, log-normal, Fr\'{e}chet (with shape parameter larger than $d/2$), or inverted gamma (with shape parameter larger than $d/2$). The results in this paper show that, in each of these cases, the DA and Haar PX-DA Markov operators are, in fact, trace-class.


title: The driving factors of electro-convective instability in concentration polarization

abstract: Ionic current through a charge-selective interface in a binary electrolyte is a basic element of many electrochemical engineering and microfluidic processes. Such current passage is diffusion-limited: it induces a decrease of electrolyte concentration towards the interface (concentration polarization, CP), expressed in the saturation of current upon increasing voltage at some value (limiting current, LC). With further increase of voltage, this saturation breaks down (overlimiting conductance, OLC). In open systems OLC is mediated by a microscale vortical flow which develops as a result of electroconvective instability (ECI) of quiescent CP near LC. Electroconvection (EC) is a flow driven by the electric force acting either upon the space charge of the interfacial EDL (electroosmosis, EO) or the residual space charge of the quasielectroneutral bulk (bulk EC). There are two types of EO, the equilibrium and the nonequilibrium one. The former relates to the action of the tangential electric field upon the space charge of the EDL, and the latter pertains to the similar action upon the extended space charge, forming next to the EDL near LC. For a perfectly charge-selective interface, CP is stable under the equilibrium EO or bulk EC, but nonequilibrium EO may cause ECI. For this reason until recently, ECI in CP was attributed to this latter mechanism. Lately, it was shown that imperfect charge-selectivity of the interface makes equilibrium ECI possible, driven by either equilibrium EO or bulk EC, or both. Here we identify and analyze the major surface and bulk factors affecting the ECI. These factors (diffusioosmosis, EO, bulk EC, and some newly identified ones) are manifestations of the electric force and pressure gradient, balanced by the viscous force acting in various locations in solution. The contribution of these factors to ECI in CP is analyzed for a varying interface permselectivity.


title: Computing Reduced Order Models via Inner-Outer Krylov Recycling in Diffuse Optical Tomography

abstract: In nonlinear imaging problems whose forward model is described by a partial differential equation (PDE), the main computational bottleneck in solving the inverse problem is the need to solve many large-scale discretized PDEs at each step of the optimization process. In the context of absorption imaging in diffuse optical tomography, one approach to addressing this bottleneck proposed recently (de Sturler, et al, 2015) reformulates the viewing of the forward problem as a differential algebraic system, and then employs model order reduction (MOR). However, the construction of the reduced model requires the solution of several full order problems (i.e. the full discretized PDE for multiple right-hand sides) to generate a candidate global basis. This step is then followed by a rank-revealing factorization of the matrix containing the candidate basis in order to compress the basis to a size suitable for constructing the reduced transfer function. The present paper addresses the costs associated with the global basis approximation in two ways. First, we use the structure of the matrix to rewrite the full order transfer function, and corresponding derivatives, such that the full order systems to be solved are symmetric (positive definite in the zero frequency case). Then we apply MOR to the new formulation of the problem. Second, we give an approach to computing the global basis approximation dynamically as the full order systems are solved. In this phase, only the incrementally new, relevant information is added to the existing global basis, and redundant information is not computed. This new approach is achieved by an inner-outer Krylov recycling approach which has potential use in other applications as well. We show the value of the new approach to approximate global basis computation on two DOT absorption image reconstruction problems.


title: One generator quasi-cyclic codes over F2 + uF2 + vF2 + uvF2

abstract: In this paper, we study the structure of 1-generator quasi-cyclic codes over the ring R = F2 + uF2 + vF2 + uvF2, with u2 = v2 = 0 and uv = vu. We determine the minimal spanning sets for these codes. As a generalization of these codes, we also investigate the structure of 1-generator generalized quasi-cyclic codes over R and determine a BCH type bound for them.


title: Twisted Blanchfield pairings and decompositions of 3-manifolds

abstract: We prove a decomposition formula for twisted Blanchfield pairings of 3-manifolds. As an application we show that the twisted Blanchfield pairing of a 3-manifold obtained from a 3-manifold Y with a representation $\phi: Z[\pi_1(Y)] \to R$, infected by a knot J along a curve $\eta$ with $\phi(\eta) \neq 1$, splits orthogonally as the sum of the twisted Blanchfield pairing of Y and the ordinary Blanchfield pairing of the knot J, with the latter tensored up from $Z[t,t^{-1}]$ to R.


title: Equidistribution of phase shifts in trapped scattering

abstract: We prove an equidistribution result for the eigenvalues of the scattering matrix associated to an operator of the form $-h^2\Delta + V-1$, where $V\in C_c^\infty(\mathbb{R}^d)$ is a compactly supported potential, under the assumption that the incoming and outgoing sets of the classical dynamics have zero Liouville measure. This extends a recent result of Gell-Redman, Hassell and Zelditch, where the authors proved equidistribution of the eigenvalues of the scattering matrix under the assumption that the trapped set is empty.


title: Two new pulsating low-mass pre-white dwarfs or SX Phenix stars?*

abstract: Context. The discovery of pulsations in low-mass stars opens an opportunity for probing their interiors and to determine their evolution, by employing the tools of asteroseismology. Aims. We aim to analyze high-speed photometry of SDSSJ145847.02$+$070754.46 and SDSSJ173001.94$+$070600.25 and discover brightness variabilities. In order to locate these stars in the $T_{\rm eff} - \log g$ diagram we fit optical spectra (SDSS) with synthetic non-magnetic spectra derived from model atmospheres. Methods. To carry out this study, we used the photometric data obtained by us for these stars with the 2.15m telescope at CASLEO, Argentina. We analyzed their light curves and we apply the Discrete Fourier Transform to determine the pulsation frequencies. Finally, we compare both stars in the $T_{\rm eff} - \log g$ diagram, with known two pre-white dwarfs, seven pulsating pre-ELM white dwarf stars, $\delta$ Scuti and SX Phe stars. Results. We report the discovery of pulsations in SDSSJ145847.02$+$070754.46 and SDSSJ173001.94$+$070600.25. We determine their effective temperature and surface gravity to be $T_{\rm eff}$ = 7 972 $\pm$ 200 K, $\log g$ = 4.25 $\pm$ 0.5 and $T_{\rm eff}$ = 7 925 $\pm$ 200 K, $\log g$ = 4.25 $\pm$ 0.5, respectively. With these parameters these new pulsating low-mass stars can be identified with either ELM white dwarfs (with ~ 0.17 Mo) or more massive SX Phe stars. We identified pulsation periods of 3 278.7 and 1 633.9 s for SDSSJ145847.02$+$070754.46 and a pulsation period of 3 367.1 s for SDSSJ173001.94$+$070600.25. These two new objects together with those of Maxted et al. (2013, 2014) indicate the possible existence of a new instability domain towards the late stages of evolution of low-mass white dwarf stars, although their identification with SX Phe stars cannot be discarded.


title: Some Properties of the Shape Invariant Two-Dimensional Scarf II Model

abstract: Two-dimensional Scarf~II quantum model is considered in the framework of Supersymmetrical Quantum Mechanics (SUSY QM). Previously obtained results for this integrable system are systematized, and some new properties are derived. In particular, it is shown that the model is exactly or quasi-exactly solvable in different regions of parameter of the system. The degeneracy of the spectrum is detected for some specific values of parameters. The action of the symmetry operators of fourth order in momenta is calculated for the arbitrary wave functions, obtained by means of double shape invariance.


title: Groups with positive rank gradient and their actions

abstract: We show that given a finitely generated LERF group $G$ with positive rank gradient, and finitely generated subgroups $A,B \leq G$ of infinite index, one can find a finite index subgroup $B_0$ of $B$ such that $[G : \langle A \cup B_0 \rangle] = \infty$. This generalizes a theorem of Olshanskii on free groups. We conclude that a finite product of finitely generated subgroups of infinite index does not cover $G$. We construct a transitive virtually faithful action of $G$ such that the orbits of finitely generated subgroups of infinite index are finite. Some of the results extend to profinite groups with positive rank gradient.


title: Throughput Analysis and Optimization of Wireless-Powered Multiple Antenna Full-Duplex Relay Systems

abstract: We consider a full-duplex (FD) decode-and-forward system in which the time-switching protocol is employed by the multi-antenna relay to receive energy from the source and transmit information to the destination. The instantaneous throughput is maximized by optimizing receive and transmit beamformers at the relay and the time-split parameter. We study both optimum and suboptimum schemes. The reformulated problem in the optimum scheme achieves closed-form solutions in terms of transmit beamformer for some scenarios. In other scenarios, the optimization problem is formulated as a semi-definite relaxation problem and a rank-one optimum solution is always guaranteed. In the suboptimum schemes, the beamformers are obtained using maximum ratio combining, zero-forcing, and maximum ratio transmission. When beamformers have closed-form solutions, the achievable instantaneous and delay-constrained throughput are analytically characterized. Our results reveal that, beamforming increases both the energy harvesting and loop interference suppression capabilities at the FD relay. Moreover, simulation results demonstrate that the choice of the linear processing scheme as well as the time-split plays a critical role in determining the FD gains.


title: On operational approach to entanglement and how to certify it

abstract: Entangled physical systems are an important resource in quantum information. Some authors claim that in fact all quantum states are entangled. In this paper we show that this claim is incorrect and we discuss in operational way differences existing between separable and entangled states. A sufficient condition for entanglement is the violation of Bell- CHSH-CH inequalities and/or steering inequalities. Since there exist experiments outside the domain of quantum physics violating these inequalities therefore in the operational approach one cannot say that the entanglement is an exclusive quantum phenomenon. We also explain that an unambiguous experimental certification of the entanglement is a difficult task because classical statistical significance tests may not be trusted if sample homogeneity cannot be tested or is not tested carefully enough.


title: Model for the growth of the World Airline Network

abstract: We propose a probabilistic growth model for transport networks which employs a balance between popularity of nodes and the physical distance between nodes. By comparing the degree of each node in the model network and the WAN, we observe that the difference between the two is minimized for $\alpha\approx 2$. Interestingly, this is the value obtained for the node-node correlation function in the WAN. This suggests that our model explains quite well the growth of airline networks.


title: Towards Synthesis from Assume-Guarantee Contracts involving Infinite Theories: A Preliminary Report

abstract: In previous work, we have introduced a contract-based real- izability checking algorithm for assume-guarantee contracts involving infinite theories, such as linear integer/real arith- metic and uninterpreted functions over infinite domains. This algorithm can determine whether or not it is possible to con- struct a realization (i.e. an implementation) of an assume- guarantee contract. The algorithm is similar to k-induction model checking, but involves the use of quantifiers to deter- mine implementability. While our work on realizability is inherently useful for vir- tual integration in determining whether it is possible for sup- pliers to build software that meets a contract, it also provides the foundations to solving the more challenging problem of component synthesis. In this paper, we provide an initial synthesis algorithm for assume-guarantee contracts involv- ing infinite theories. To do so, we take advantage of our realizability checking procedure and a skolemization solver for forall-exists formulas, called AE-VAL. We show that it is possible to immediately adapt our existing algorithm towards syn- thesis by using this solver, using a demonstration example. We then discuss challenges towards creating a more robust synthesis algorithm.


title: Thermodynamic indistinguishability and field state fingerprint of quantum optical amplifiers

abstract: Dissipation tends to wash out dynamical features observed at early evolution times. In this paper we analyze a resonant single--atom two--photon quantum optical amplifier both dynamically and thermodynamically. A detailed thermodynamic balance shows that the non--linear amplifier is thermodynamically equivalent to the linear amplifier discussed in (Phys. Rev. A, 74 (2006), 063822). However, by calculating the Wigner quasi--probability distribution for various initial field states, we show that unique quantum features in optical phase space, absent from the linear amplifier, are maintained for extended times. These features are related to the discrete nature of the two--photon matter--field interaction, and fingerprint the initial field state at thermodynamic times.


title: Homotopy L-infinity spaces and Kuranishi manifolds, I: categorical structures

abstract: Motivated by the definition of homotopy $L_\infty$ spaces, we develop a new theory of Kuranishi manifolds, closely related to Joyce's recent theory. We prove that Kuranishi manifolds form a $2$-category with invertible $2$-morphisms, and that certain fiber product property holds in this $2$-category. In a subsequent paper, we construct the virtual fundamental cycle of a compact oriented Kuranishi manifold, and prove some of its basic properties. Manifest from this new formulation is the fact that $[0,1]$-type homotopy $L_\infty$ spaces are naturally Kuranishi manifolds. The former structured spaces naturally appear as derived enhancements of Maurer-Cartan moduli spaces from Chern-Simons type gauge theory. In this way, Kuranishi manifolds theory can be applied to study path integrals in such type of gauge theories.


title: Multiwavelength study of twenty jets emanating from the periphery of active regions

abstract: We present a multiwavelength analysis of 20 EUV jets which occurred at the periphery of active regions close to sunspots. We discuss the physical parameters of the jets and their relation with other phenomena such as H alpha surges, nonthermal type III radio bursts and hard X-ray emission. Using AIA wavelength channels sensitive to coronal temperatures, we studied the temperature distribution in the jets using the line-of-sight Differential Emission Measure technique. We also investigated the role of the photospheric magnetic field using the LOS magnetogram data from the HMI. The lifetime of jets range from 5 to 39 minutes with an average of 18 minutes and their velocities range from 87 to 532 km/s with an average of 271 km/s. Most of the jets are co-temporal with nonthermal type III radio bursts observed by the Wind/WAVES spacecraft. We confirm the source region of these bursts using the Potential Field Source Surface technique. 10 out of 20 events showed that the jets originated in a region of flux cancellation and 6 jets in a region of flux emergence. 4 events showed flux emergence and then cancellation during the jet evolution. DEM analyses showed that for most of the spires of the jets, the DEM peaked at around log T [K] = 6.2/6.3. In addition, we derived an emission measure and a lower limit of electron density at the location of the spire and the footpoint. These results are in agreement with those obtained earlier by studying individual active region jets. The observation of flux cancellation, the association with HXR emission and emission of nonthermal type III radio bursts, suggest that the initiation and therefore, heating is taking place at the base of the jet. This is also supported by the high temperature plasma revealed by the DEM analysis in the jet footpoint. Our results provide substantial constraints for theoretical modeling of the jets and their thermodynamic nature.


title: Imminent earthquake forecasting on the basis of Japan INTERMAGNET stations, NEIC, NOAA and Tide code data analysis

abstract: This research presents one possible way for imminent prediction of earthquake magnitude, depth and epicenter coordinates by solving the inverse problem using a data acquisition network system for monitoring, archiving and complex analysis of geophysical variables precursors. Among many possible precursors the most reliable are the geoelectromagnetic field, the boreholes water level, the radon surface concentration, the local heat flow, the ionosphere variables, the low frequency atmosphere and Earth core waves. In this study only geomagnetic data are used. Within the framework of geomagnetic quake approach it is possible to perform an imminent regional seismic activity forecasting on the basis of simple analysis of geomagnetic data which use a new variable Schtm with dimension surface density of energy. Such analysis of Memambetsu, Kakioka, Kanoya (Japan, INTERMAGNET) stations and NEIC earthquakes data, the hypothesis that the predicted earthquake is this with bigest value of the variable Schtm permit to formulate an inverse problem (overdetermined algebraic system) for precursors signals like a functions of earthquake magnitude, depth and distance from a monitoring point. Thus, in the case of data acquisition network system existence, which includes monitoring of more than one reliable precursor variables in at least four points distributed within the area with a radius of up to 700 km, there will be enough algebraic equations for calculation of impending earthquake magnitude, depth and distance, solving the overdetermined algebraic system.


title: Magnetic radial vortex stabilization and efficient manipulation driven by the Dzyaloshinskii Moriya Interaction and the spin-transfer torque

abstract: Solitons are very promising for the design of next generation of ultralow power devices for storage and computation. The key ingredient to achieve this goal is the fundamental understanding of their stabilization and manipulation. Here, we show how the interfacial Dzyaloshinskii Moriya Interaction (i DMI) is able to lift the energy degeneracy of a magnetic vortex state by stabilizing a topological soliton with radial chirality, hereafter called radial vortex. It has a non-integer skyrmion number S (0.5<|S|<1) due to both the vortex core polarity and the magnetization tilting induced by the i DMI boundary conditions. Micromagnetic simulations predict that a magnetoresistive memory based on the radial vortex state in both free and polarizer layers can be efficiently switched by a threshold current density smaller than 106 A/cm2. The switching processes occur via the nucleation of topologically connected vortices and vortex antivortex pairs, followed by spin wave emissions due to vortex antivortex annihilations.


title: Intrinsic strange distributions in the nucleon from the light-cone models

abstract: Precise knowledge of the strange and antistrange quark distributions of the nucleon is a major step toward better understanding of the strong interaction and the nucleon structure. Moreover, the $ s-\bar s $ asymmetry in the nucleon plays an important role in some physical processes involving hadrons. The goal of this paper is the study of intrinsic strange contribution to the strange sea of the nucleon. To this aim, we calculate the intrinsic strange distributions from the various light-cone models including BHPS, scalar five-quark and meson-baryon models and then compare their results. These models can lead to the rather different distributions for the intrinsic strange that are dominated in different values of $ x $. Furthermore, the meson-baryon model leads to the $ s-\bar s $ asymmetry that can be comparable in some situations to the result obtained from the global analysis of PDFs. We also present a simple parametrization for each model prediction of intrinsic strange distribution.


title: Low-Temperature Spin-Wave Approximation for the Heisenberg Ferromagnet

abstract: We study the low temperature thermodynamics of the quantum Heisenberg ferromagnet in three dimension for any value of the spin $ S \geq 1/2 $. We report on a rigorous proof of the validity of the spin-wave approximation for the excitation spectrum, at the level of the first non-trivial contribution to the free energy as the inverse temperature $ \beta \to \infty $.


title: Ab initio no-core properties of 7Li and 7Be with JISP16 and NNLO_opt interactions

abstract: We investigate the properties of 7Li with the JISP16 and chiral NNLO_opt nucleon-nucleon interactions and 7Be with the JISP16 interaction in the ab initio no-core full configuration (NCFC) approach. We calculate selected observables that include energy spectra, point proton root-mean-square radii, electromagnetic moments and transitions. We compare our results with experimental results, where available, as well as with results obtained using nucleon-nucleon plus three-nucleon interactions. We obtain reasonable agreement between theory and experiment for low-lying states that are dominated by p-shell configurations.


title: Quantum Dynamics of Complex Hamiltonians

abstract: Non hermitian Hamiltonians play an important role in the study of dissipative quantum systems. We show that using states with time dependent normalization can simplify the description of such systems especially in the context of the classical limit. We apply this prescription to study the damped harmonic oscillator system. This is then used to study the problem of radiation in leaky cavity.


title: Introduction to Implicit Regression

abstract: Statisticians usually restrict regression to model relationships that are explicitly defined dependent and independent random variables; this paper outlines the newly developed method of non-response analysis and rotational analysis for evaluating co-dependent variables without an obvious subject response. The concepts outlined challenge the notion of fixed effects; unity is included as a random measure (variable) ignoring the assumption of independence and the degree of separation is outlined which is a measure of model quality.


title: Empirical Methods for Dynamic Power Law Distributions in the Social Sciences

abstract: This paper introduces nonparametric econometric methods that characterize general power law distributions under basic stability conditions. These methods extend the literature on power laws in the social sciences in several directions. First, we show that any stationary distribution in a random growth setting is shaped entirely by two factors - the idiosyncratic volatilities and reversion rates (a measure of cross-sectional mean reversion) for different ranks in the distribution. This result is valid regardless of how growth rates and volatilities vary across different economic agents, and hence applies to Gibrat's law and its extensions. Second, we present techniques to estimate these two factors using panel data. Third, we show how our results offer a structural explanation for a generalized size effect in which higher-ranked processes grow more slowly than lower-ranked processes on average. Finally, we employ our empirical methods using panel data on commodity prices and show that our techniques accurately describe the empirical distribution of relative commodity prices. We also show the existence of a generalized "size" effect for commodities, as predicted by our econometric theory.


title: Twist Three Generalized Parton Distributions for Orbital Angular Momentum

abstract: We study the orbital angular momentum contribution to the spin structure of the proton. It is well known that the quark and gluon spin contributions do not add up to the proton spin. We motivate the connection between the Generalized Transverse Momentum Distribution (GTMD) $F_{14}$, and orbital angular momentum by exploring the underlying quark proton helicity amplitude structure. The twist three Generalized Parton Distribution (GPD) $\tilde{E}_{2T}$, was shown to connect to OAM. We study these functions using a diquark model calculation. The GTMD $F_{14}$ is unique in that it can describe both Jaffe-Manohar and Ji OAM depending on choice of gauge link, i.e. whether final state interactions are included or not. We perform a calculation of $F_{14}$ in both scenarios.


title: On non-normal solutions of linear differential equations

abstract: Normality arguments are applied to study the oscillation of solutions of $f''+Af=0$, where the coefficient $A$ is analytic in the unit disc $\mathbb{D}$ and $\sup_{z\in\mathbb{D}} (1-|z|^2)^2|A(z)| < \infty$. It is shown that such differential equation may admit a non-normal solution having prescribed uniformly separated zeros.


title: A remark on incoherent feedforward circuits as change detectors and feedback controllers

abstract: This note analyzes incoherent feedforward loops in signal processing and control. It studies the response properties of IFFL's to exponentially growing inputs, both for a standard version of the IFFL and for a variation in which the output variable has a positive self-feedback term. It also considers a negative feedback configuration, using such a device as a controller. It uncovers a somewhat surprising phenomenon in which stabilization is only possible in disconnected regions of parameter space, as the controlled system's growth rate is varied.


title: Multiple instance learning for sequence data with across bag dependencies

abstract: In Multiple Instance Learning (MIL) problem for sequence data, the instances inside the bags are sequences. In some real world applications such as bioinformatics, comparing a random couple of sequences makes no sense. In fact, each instance may have structural and/or functional relations with instances of other bags. Thus, the classification task should take into account this across bag relation. In this work, we present two novel MIL approaches for sequence data classification named ABClass and ABSim. ABClass extracts motifs from related instances and use them to encode sequences. A discriminative classifier is then applied to compute a partial classification result for each set of related sequences. ABSim uses a similarity measure to discriminate the related instances and to compute a scores matrix. For both approaches, an aggregation method is applied in order to generate the final classification result. We applied both approaches to solve the problem of bacterial Ionizing Radiation Resistance prediction. The experimental results of the presented approaches are satisfactory.


title: Symplectic resolutions of quiver varieties

abstract: In this article, we consider Nakajima quiver varieties from the point of view of symplectic algebraic geometry. We prove that they are all symplectic singularities in the sense of Beauville and completely classify which admit symplectic resolutions. Moreover we show that the smooth locus coincides with the locus of canonically $\theta$-polystable points, generalizing a result of Le Bruyn; we study their \'etale local structure and find their symplectic leaves. An interesting consequence of our results is that not all symplectic resolutions of quiver varieties appear to come from variation of GIT.


title: Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty - An Extended Version

abstract: This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address three real-world issues: (i) they completely fail to scale up to real-world sizes; (ii) they do not handle deviations in execution of intervention plans; (iii) constructing real-world social networks is an expensive process. HEALER handles these issues via four major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviation-tolerant manner; (iii) HEALER constructs social networks of homeless youth at low cost, using a Facebook application. Finally, (iv) we show hardness results for the problem that HEALER solves. HEALER will be deployed in the real world in early Spring 2016 and is currently undergoing testing at a homeless shelter.


title: Smith Normal Form in Combinatorics

abstract: This paper surveys some combinatorial aspects of Smith normal form, and more generally, diagonal form. The discussion includes general algebraic properties and interpretations of Smith normal form, critical groups of graphs, and Smith normal form of random integer matrices. We then give some examples of Smith normal form and diagonal form arising from (1) symmetric functions, (2) a result of Carlitz, Roselle, and Scoville, and (3) the Varchenko matrix of a hyperplane arrangement.


title: A note on time-optimal paths on perturbed spheroid

abstract: We consider the Zermelo navigation problem on the ellipsoid of revolution (spheroid) in the presence of a perturbation $W$ determined by a mild velocity vector field, $|W|<1$, with application of Finsler metric of Randers type in the context of the corresponding optimal control represented by a time-efficient ship's heading $\varphi(t)$ (steering direction). As the example we present the solutions to the problem on an oblate ellipsoid with acting infinitesimal rotation.


title: On a certain type of nonlinear hyperbolic equations derived from astrophysical problems

abstract: Investigations of spherically symmetric motions of self-gravitating gaseous stars governed by the non-relativistic Newtonian gravitation theory or by the general relativistic theory lead us to a certain type of non-linear hyperbolic equations defined on a finite interval of the space variable. The linearized principal part has regular singularities at the both ends of the interval of the space variable. But the regularity loss caused by the singularities at the boundaries requires application of the Nash-Moser technique. An abstract unified treatment of the problem is presented.


title: A Linearithmic Time Algorithm for a Shortest Vector Problem in Compute-and-Forward Design

abstract: We propose an algorithm with expected complexity of $\bigO(n\log n)$ arithmetic operations to solve a special shortest vector problem arising in computer-and-forward design, where $n$ is the dimension of the channel vector. This algorithm is more efficient than the best known algorithms with proved complexity.


title: Neutrino oscillations: from an historical perspective to the present status

abstract: The history of neutrino mixing and oscillations is briefly presented. Basics of neutrino mixing and oscillations and convenient formalism of neutrino oscillations in vacuum is given. The role of neutrino in the Standard Model and the Weinberg mechanism of the generation of the Majorana neutrino masses are discussed.


title: Optical and electronic properties of sub-surface conducting layers in diamond created by MeV B-implantation at elevated temperatures

abstract: Boron implantation with in-situ dynamic annealing is used to produce highly conductive sub-surface layers in type IIa (100) diamond plates for the search of a superconducting phase transition. Here we demonstrate that high-fluence MeV ion-implantation, at elevated temperatures avoids graphitization and can be used to achieve doping densities of 6 at.%. In order to quantify the diamond crystal damage associated with implantation Raman spectroscopy was performed, demonstrating high temperature annealing recovers the lattice. Additionally, low-temperature electronic transport measurements show evidence of charge carrier densities close to the metal-insulator-transition. After electronic characterization, secondary ion mass spectrometry was performed to map out the ion profile of the implanted plates. The analysis shows close agreement with the simulated ion-profile assuming scaling factors that take into account an average change in diamond density due to device fabrication. Finally, the data show that boron diffusion is negligible during the high temperature annealing process.


title: Deep Learning For Smile Recognition

abstract: Inspired by recent successes of deep learning in computer vision, we propose a novel application of deep convolutional neural networks to facial expression recognition, in particular smile recognition. A smile recognition test accuracy of 99.45% is achieved for the Denver Intensity of Spontaneous Facial Action (DISFA) database, significantly outperforming existing approaches based on hand-crafted features with accuracies ranging from 65.55% to 79.67%. The novelty of this approach includes a comprehensive model selection of the architecture parameters, allowing to find an appropriate architecture for each expression such as smile. This is feasible because all experiments were run on a Tesla K40c GPU, allowing a speedup of factor 10 over traditional computations on a CPU.


title: Wireless Caching: Technical Misconceptions and Business Barriers

abstract: Caching is a hot research topic and poised to develop into a key technology for the upcoming 5G wireless networks. The successful implementation of caching techniques however, crucially depends on joint research developments in different scientific domains such as networking, information theory, machine learning, and wireless communications. Moreover, there exist business barriers related to the complex interactions between the involved stakeholders, the users, the cellular operators, and the Internet content providers. In this article we discuss several technical misconceptions with the aim to uncover enabling research directions for caching in wireless systems. Ultimately we make a speculative stakeholder analysis for wireless caching in 5G.


title: Experimental Evaluation of Multihop Cellular Networks using Mobile Relays

abstract: Future wireless networks are expected to provide high bandwidth multimedia services in extended areas with homogeneous Quality of Service (QoS) levels. Conventional cellular architectures might not be able to satisfy these requirements due to the effect of surrounding obstacles and the signal attenuation with distance, in particular under Non Line of Sight (NLOS) propagation conditions. Recent studies have investigated the potential of Multi-hop Cellular Networks (MCNs) to overcome the traditional cellular architecture limitations through the integration of cellular and ad-hoc networking technologies. However, these studies are generally analytical or simulation-based. On the other hand, this paper reports the first experimental field tests that validate and quantify the benefits that MCNs using mobile relays can provide over traditional cellular systems.


title: Sharp moment and exponential tail estimates for U-statistics

abstract: We obtain in this paper a non-asymptotic non-improvable up to multiplicative constant moment and exponential tail estimates for distribution for U-statistics by means of martingale representation. We show also the exactness of obtained estimations in one way or another by providing appropriate examples.


title: $p$-adic asymptotic properties of constant-recursive sequences

abstract: In this article we study $p$-adic properties of sequences of integers (or $p$-adic integers) that satisfy a linear recurrence with constant coefficients. For such a sequence, we give an explicit approximate twisted interpolation to $\mathbb Z_p$. We then use this interpolation for two applications. The first is that certain subsequences of constant-recursive sequences converge $p$-adically. The second is that the density of the residues modulo $p^\alpha$ attained by a constant-recursive sequence converges, as $\alpha \to \infty$, to the Haar measure of a certain subset of $\mathbb Z_p$. To illustrate these results, we determine some particular limits for the Fibonacci sequence.


title: Tracing liquid level and material boundaries in transparent vessels using the graph cut computer vision approach

abstract: Detection of boundaries of materials stored in transparent vessels is essential for identifying properties such as liquid level and phase boundaries, which are vital for controlling numerous processes in the industry and chemistry laboratory. This work presents a computer vision method for identifying the boundary of materials in transparent vessels using the graph-cut algorithm. The method receives an image of a transparent vessel containing a material and the contour of the vessel in the image. The boundary of the material in the vessel is found by the graph cut method. In general the method uses the vessel region of the image to create a graph, where pixels are vertices, and the cost of an edge between two pixels is inversely correlated with their intensity difference. The bottom 10% of the vessel region in the image is assumed to correspond to the material phase and defined as the graph and source. The top 10% of the pixels in the vessels are assumed to correspond to the air phase and defined as the graph sink. The minimal cut that splits the resulting graph between the source and sink (hence, material and air) is traced using the max-flow/min-cut approach. This cut corresponds to the boundary of the material in the image. The method gave high accuracy in boundary recognition for a wide range of liquid, solid, granular and powder materials in various glass vessels from everyday life and the chemistry laboratory, such as bottles, jars, Glasses, Chromotography colums and separatory funnels.


title: Optimal exponents for Hardy--Littlewood inequalities for $m$-linear operators

abstract: The Hardy--Littlewood inequalities on $\ell _{p}$ spaces provide optimal exponents for some classes of inequalities for bilinear forms on $\ell _{p}$ spaces. In this paper we investigate in detail the exponents involved in Hardy--Littlewood type inequalities and provide several optimal results that were not achieved by the previous approaches. Our first main result asserts that for $q_{1},...,q_{m}>0$ and an infinite-dimensional Banach space $Y$ attaining its cotype $\cot Y$, if \begin{equation*} \frac{1}{p_{1}}+...+\frac{1}{p_{m}}<\frac{1}{\cot Y}, \end{equation*} then the following assertions are equivalent: (a) There is a constant $C_{p_{1},...,p_{m}}^{Y}\geq 1$ such that \begin{equation*} \left( \sum_{j_{1}=1}^{\infty }\left( \sum_{j_{2}=1}^{\infty }\cdots \left( \sum_{j_{m}=1}^{\infty }\left\Vert A(e_{j_{1}},...,e_{j_{m}})\right\Vert ^{q_{m}}\right) ^{\frac{q_{m-1}}{q_{m}}}\cdots \right) ^{\frac{q_{1}}{q_{2}} }\right) ^{\frac{1}{q_{1}}}\leq C_{p_{1},...,p_{m}}^{Y}\left\Vert A\right\Vert \end{equation*} for all continuous $m-$linear operators $A:\ell _{p_{1}}\times \cdots \times \ell _{p_{m}}\rightarrow Y.$ (b) The exponents $q_{1},...,q_{m}$ satisfy \begin{equation*} q_{1}\geq \lambda _{m,\cot Y}^{p_{1},...,p_{m}},q_{2}\geq \lambda _{m-1,\cot Y}^{p_{2},...,p_{m}},...,q_{m}\geq \lambda _{1,\cot Y}^{p_{m}}, \end{equation*} where, for $k=1,...,m,$ \begin{equation*} \lambda _{m-k+1,\cot Y}^{p_{k},...,p_{m}}:=\frac{\cot Y}{1-\left( \frac{1}{ p_{k}}+...+\frac{1}{p_{m}}\right) \cot Y}. \end{equation*} As an application of the above result we generalize to the $m$-linear setting one of the classical Hardy--Littlewood inequalities for bilinear forms. Our result is sharp in a very strong sense: the constants and exponents are optimal, even if we consider mixed sums.


title: Electromechanically Tunable Suspended Optical Nano-antenna

abstract: Coupling mechanical degrees of freedom with plasmonic resonances has potential applications in optomechanics, sensing, and active plasmonics. Here we demonstrate a suspended two-wire plasmonic nano-antenna acting like a nano-electrometer. The antenna wires are supported and electrically connected via thin leads without disturbing the antenna resonance. As a voltage is applied, equal charges are induced on both antenna wires. The resulting equilibrium between the repulsive Coulomb force and the restoring elastic bending force enables us to precisely control the gap size. As a result the resonance wavelength and the field enhancement of the suspended optical nano-antenna (SONA) can be reversibly tuned. Our experiments highlight the potential to realize large bandwidth optical nanoelectromechanical systems (NEMS).


title: On the Geometry and Extremal Properties of the Edge-Degeneracy Model

abstract: The edge-degeneracy model is an exponential random graph model that uses the graph degeneracy, a measure of the graph's connection density, and number of edges in a graph as its sufficient statistics. We show this model is relatively well-behaved by studying the statistical degeneracy of this model through the geometry of the associated polytope.


title: Crystal interpretation of a formula on the branching rule of types $B_{n}$, $C_{n}$, and $D_{n}$

abstract: The branching coefficients of the tensor product of finite-dimensional irreducible $U_{q}(\mathfrak{g})$-modules, where $\mathfrak{g}$ is $\mathfrak{so}(2n+1,\mathbb{C})$ ($B_{n}$-type), $\mathfrak{sp}(2n,\mathbb{C})$ ($C_{n}$-type), and $\mathfrak{so}(2n,\mathbb{C})$ ($D_{n}$-type), are expressed in terms of Littlewood-Richardson (LR) coefficients in the stable region. We give an interpretation of this relation by Kashiwara's crystal theory by providing an explicit surjection from the LR crystal of type $C_{n}$ to the disjoint union of Cartesian product of LR crystals of $A_{n-1}$-type and by proving that LR crystals of types $B_{n}$ and $D_{n}$ are identical to the corresponding LR crystal of type $C_{n}$ in the stable region.


title: Non-polynomial ENO and WENO finite volume methods for hyperbolic conservation laws

abstract: The essentially non-oscillatory (ENO) method is an efficient high order numerical method for solving hyperbolic conservation laws designed to reduce the Gibbs oscillations, if existent, by adaptively choosing the local stencil for the interpolation. The original ENO method is constructed based on the polynomial interpolation and the overall rate of convergence provided by the method is uniquely determined by the total number of interpolation points involved for the approximation. In this paper, we propose simple non-polynomial ENO and weighted ENO (WENO) finite volume methods in order to enhance the local accuracy and convergence. We first adopt the infinitely smooth radial basis functions (RBFs) for a non-polynomial interpolation. Particularly we use the multi-quadric and Gaussian RBFs. The non-polynomial interpolation such as the RBF interpolation offers the flexibility to control the local error by optimizing the free parameter. Then we show that the non-polynomial interpolation can be represented as a perturbation of the polynomial interpolation. That is, it is not necessary to know the exact form of the non-polynomial basis for the interpolation. In this paper, we formulate the ENO and WENO methods based on the non-polynomial interpolation and derive the optimization condition of the perturbation. To guarantee the essentially non-oscillatory property, we switch the non-polynomial reconstruction to the polynomial reconstruction adaptively near the non-smooth area by using the monotone polynomial interpolation method. The numerical results show that the developed non-polynomial ENO and WENO methods enhance the local accuracy.


title: Radial basis function ENO and WENO finite difference methods based on the optimization of shape parameters

abstract: We present adaptive finite difference ENO/WENO methods by adopting infinitely smooth radial basis functions (RBFs). This is a direct extension of the non-polynomial finite volume ENO/WENO method proposed by authors in \cite{GuoJung} to the finite difference ENO/WENO method based on the original smoothness indicator scheme developed by Jiang and Shu \cite{WENO}. The RBF-ENO/WENO finite difference method slightly perturbs the reconstruction coefficients with RBFs as the reconstruction basis and enhances accuracy in the smooth region by locally optimizing the shape parameters. The RBF-ENO/WENO finite difference methods provide more accurate reconstruction than the regular ENO/WENO reconstruction and provide sharper solution profiles near the jump discontinuity. Furthermore the RBF-ENO/WENO methods are easy to implement in the existing regular ENO/WENO code. The numerical results in 1D and 2D presented in this work show that the proposed RBF-ENO/WENO finite difference method better performs than the regular ENO/WENO method.


title: Rigidity in Condensed Matter and its Origin in Configurational Constraint

abstract: Motivated by the formal argument that a non-zero shear modulus is the result of averaging over a constrained configurations space, we demonstrate that the shear modulus calculated over a range of temperatures and averaging times can be expressed (relative to its infinite frequency value) as a single function of the mean squared displacement. This result is shown to hold for both a glass-liquid and a crystal-liquid system.


title: Plasmon modes of graphene nanoribbons with periodic planar arrangements

abstract: Among their amazing properties, graphene and related low-dimensional materials show quantized charge-density fluctuations--known as plasmons--when exposed to photons or electrons of suitable energies. Graphene nanoribbons offer an enhanced tunability of these resonant modes, due to their geometrically controllable band gaps. The formidable effort made over recent years in developing graphene-based technologies is however weakened by a lack of predictive modeling approaches that draw upon available {\it ab initio} methods. An example of such a framework is presented here, focusing on narrow-width graphene nanoribbons organized in periodic planar arrays. Time-dependent density-functional calculations reveal unprecedented plasmon modes of different nature at visible to infrared energies. Specifically, semimetallic~(zigzag) nanoribbons display an intraband plasmon following the energy-momentum dispersion of a two-dimensional electron gas. Semiconducting~(armchair) nanoribbons are instead characterized by two distinct intraband and interband plasmons, whose fascinating interplay is extremely responsive to either injection of charge carriers or increase in electronic temperature. These oscillations share some common trends with recent nanoinfrared imaging of confined edge and surface plasmon modes detected in graphene nanoribbons of $100$-$500$~nm width.


title: Hall conductivity in the cosmic defect and dislocation space-time

abstract: Influences of topological defect and dislocation on conductivity behavior of charge carries in external electromagnetic fields are studied. Particularly the quantum Hall effect is investigated in detail. It is found that the nontrivial deformations of spacetime due to topological defect and dislocation produce an electric current at the leading order of perturbation theory. This current then induces a deformation on the Hall conductivity. The corrections on the Hall conductivity depend on the external electric fields, the size of the sample and the momentum of the particle.


title: Symmetry fractionalization and anomaly detection in three-dimensional topological phases

abstract: In a phase with fractional excitations, topological properties are enriched in the presence of global symmetry. In particular, fractional excitations can transform under symmetry in a fractionalized manner, resulting in different Symmetry Enriched Topological (SET) phases. While a good deal is now understood in $2D$ regarding what symmetry fractionalization patterns are possible, the situation in $3D$ is much more open. A new feature in $3D$ is the existence of loop excitations, so to study $3D$ SET phases, first we need to understand how to properly describe the fractionalized action of symmetry on loops. Using a dimensional reduction procedure, we show that these loop excitations exist as the boundary between two $2D$ SET phases, and the symmetry action is characterized by the corresponding difference in SET orders. Moreover, similar to the $2D$ case, we find that some seemingly possible symmetry fractionalization patterns are actually anomalous and cannot be realized strictly in $3D$. We detect such anomalies using the flux fusion method we introduced previously in $2D$. To illustrate these ideas, we use the $3D$ $Z_2$ gauge theory with $Z_2$ global symmetry as an example, and enumerate and describe the corresponding SET phases. In particular, we find four non-anomalous SET phases and one anomalous SET phase, which we show can be realized as the surface of a $4D$ system with symmetry protected topological order.


title: Resolved Host Studies of Stellar Explosions

abstract: The host galaxies of nearby (z<0.3) core-collapse supernovae and long-duration gamma-ray bursts offer an excellent means of probing the environments and populations that produce these events' varied massive progenitors. These same young stellar progenitors make LGRBs and SNe valuable and potentially powerful tracers of star formation, metallicity, the IMF, and the end phases of stellar evolution. However, properly utilizing these progenitors as tools requires a thorough understanding of their formation and, consequently, the physical properties of their parent host environments. This review looks at some of the recent work on LGRB and SN hosts with resolved environments that allows us to probe the precise explosion sites and surrounding environments of these events in incredible detail.


title: Dirac monopoles with polar-core vortex induced by spin-orbit coupling in spinor Bose-Einstein condensates

abstract: We report Dirac monopoles with polar-core vortex induced by spin-orbit coupling in ferromagnetic Bose-Einstein condensates, which are attached to two nodal vortex lines along the vertical axis. These monopoles are more stable in the time scale of experiment and can be detected through directly imaging vortex lines. When the strength of spin-orbit coupling increases, Dirac monopoles with vortex can be transformed into those with square lattice. In the presence of spin-orbit coupling, increasing the strength of interaction can induce a cyclic phase transition from Dirac monopoles with polar-core vortex to those with Mermin-Ho vortex. The spin-orbit coupled Bose-Einstein condensates not only provide a new unique platform for investigating exotic monopoles and relevant phase transitions, but also can preserve stable monopoles after a quadrupole field is turned off.


title: Virtual beams and the Klein paradox for the Klein-Gordon equation

abstract: Whenever we consider any relativistic quantum wave equation we are confronted with the Klein paradox, which asserts that incident particles will suffer a surplus of reflection when dispersed by a discontinuous potential. Following recent results on the Dirac equation, we propose a solution to this paradox for the Klein-Gordon case by introducing virtual beams in a natural well-posed generalization of the method of images in the theory of partial differential equations. Thus, our solution considers a global reflection coefficient obtained from the two contributions, the reflected particles plus the incident virtual particles. Despite its simplicity, this method allows a reasonable understanding of the paradox within the context of the quantum relativistic theory of particles (according to the original setup for the Klein paradox) and without resorting to any quantum field theoretic issues.


title: Algebraic dependences and uniqueness problem of meromorphic mappings sharing moving hyperplanes without counting multiplicities

abstract: This article deals with the multiple values and algebraic dependences problem of meromorphic mappings sharing moving hyperplanes in projective space. We give some algebraic dependences theorems for meromorphic mappings sharing moving hyperplanes without counting multiplicity, where all zeros with multiplicities more than a certain number are omitted. Basing on these results, some unicity theorems regardless of multiplicity for meromorphic mappings in several complex variables are given. These results are extensions and strong improvements of some recent results.


title: On the Factor Revealing LP Approach for Facility Location with Penalties

abstract: We consider the uncapacitated facility location problem with (linear) penalty function and show that a modified JMS algorithm, combined with a randomized LP rounding technique due to Byrka-Aardal[1], Li[14] and Li et al.[16] yields 1.488 approximation, improving the factor 1.5148 due to Li et al.[16]. This closes the current gap between the classical facility location problem and this penalized variant. Main ingredient is a straightforward adaptation of the JMS algorithm to the penalty setting plus a consistent use of the upper bounding technique for factor revealing LPs due to Fernandes et al.[7]. In contrast to the bounds in [12], our factor revealing LP is monotone.


title: On Diffusion-restricted Social Network: A Measurement Study of WeChat Moments

abstract: WeChat is a mobile messaging application that has 549 million active users as of Q1 2015, and "WeChat Moments" (WM) serves its social-networking function that allows users to post/share links of web pages. WM differs from the other social networks as it imposes many restrictions on the information diffusion process to mitigate the information overload. In this paper, we conduct a measurement study on information diffusion in the WM network by crawling and analyzing the spreading statistics of more than 160,000 pages that involve approximately 40 million users. Specifically, we identify the relationship of the number of posted pages and the number of views, the diffusion path length, the similarity and distribution of users' locations as well as their connections with the GDP of the users' province. For each individual WM page, we measure its temporal characteristics (e.g., the life time, the popularity within a time period); for each individual user, we evaluate how many of, or how likely, one's friends will view his posted pages. Our results will help the business to decide when and how to release the marketing pages over WM for better publicity.


title: A functional inequality on the boundary of static manifolds

abstract: On the boundary of a compact Riemannian manifold $(\Omega, g)$ whose metric $g$ is static, we establish a functional inequality involving the static potential of $(\Omega, g)$, the second fundamental form and the mean curvature of the boundary $\partial \Omega$ respectively.


title: Optimality of Myopic Policy for Restless Multiarmed Bandit with Imperfect Observation

abstract: We consider the scheduling problem concerning N projects. Each project evolves as a multi-state Markov process. At each time instant, one project is scheduled to work, and some reward depending on the state of the chosen project is obtained. The objective is to design a scheduling policy that maximizes the expected accumulated discounted reward over a finite or infinite horizon. The considered problem can be cast into a restless multi-armed bandit (RMAB) problem that is of fundamental importance in decision theory. It is well-known that solving the RMAB problem is PSPACE-hard, with the optimal policy usually intractable due to the exponential computation complexity. A natural alternative is to consider the easily implementable myopic policy that maximizes the immediate reward. In this paper, we perform an analytical study on the considered RMAB problem, and establish a set of closed-form conditions to guarantee the optimality of the myopic policy.


title: Construction and characterization of graphs whose each spanning tree has a perfect matching

abstract: An edge subset $S$ of a connected graph $G$ is called an anti-Kekul\'{e} set if $G-S$ is connected and has no perfect matching. We can see that a connected graph $G$ has no anti-Kekul\'{e} set if and only if each spanning tree of $G$ has a perfect matching. In this paper, by applying Tutte's 1-factor theorem and structure of minimally 2-connected graphs, we characterize all graphs whose each spanning tree has a perfect matching In addition, we show that if $G$ is a connected graph of order $2n$ for a positive integer $n\geq 4$ and size $m$ whose each spanning tree has a perfect matching, then $m\leq \frac{(n+1)n} 2$, with equality if and only if $G\cong K_n\circ K_1$.


title: A Bayesian nonparametric chi-squared goodness-of-fit test

abstract: The Bayesian nonparametric inference and Dirichlet process are popular tools in statistical methodologies. In this paper, we employ the Dirichlet process in hypothesis testing to propose a Bayesian nonparametric chi-squared goodness-of-fit test. In our Bayesian nonparametric approach, we consider the Dirichlet process as the prior for the distribution of data and carry out the test based on the Kullback-Leibler distance between the updated Dirichlet process and the hypothesized distribution F0. We prove that this distance asymptotically converges to the same chi-squared distribution as the chi-squared test does. Similarly, a Bayesian nonparametric chi-squared test of independence for a contingency table is provided. Also, by computing the Kullback-Leibler distance between the Dirichlet process and the hypothesized distribution, a method to obtain an appropriate concentration parameter for the Dirichlet process is suggested.


title: Discussion on Mechanical Learning and Learning Machine

abstract: Mechanical learning is a computing system that is based on a set of simple and fixed rules, and can learn from incoming data. A learning machine is a system that realizes mechanical learning. Importantly, we emphasis that it is based on a set of simple and fixed rules, contrasting to often called machine learning that is sophisticated software based on very complicated mathematical theory, and often needs human intervene for software fine tune and manual adjustments. Here, we discuss some basic facts and principles of such system, and try to lay down a framework for further study. We propose 2 directions to approach mechanical learning, just like Church-Turing pair: one is trying to realize a learning machine, another is trying to well describe the mechanical learning.


title: Gaussian approximation for the sup-norm of high-dimensional matrix-variate U-statistics and its applications

abstract: This paper studies the Gaussian approximation of high-dimensional and non-degenerate U-statistics of order two under the supremum norm. We propose a two-step Gaussian approximation procedure that does not impose structural assumptions on the data distribution. Specifically, subject to mild moment conditions on the kernel, we establish the explicit rate of convergence that decays polynomially in sample size for a high-dimensional scaling limit, where the dimension can be much larger than the sample size. We also supplement a practical Gaussian wild bootstrap method to approximate the quantiles of the maxima of centered U-statistics and prove its asymptotic validity. The wild bootstrap is demonstrated on statistical applications for high-dimensional non-Gaussian data including: (i) principled and data-dependent tuning parameter selection for regularized estimation of the covariance matrix and its related functionals; (ii) simultaneous inference for the covariance and rank correlation matrices. In particular, for the thresholded covariance matrix estimator with the bootstrap selected tuning parameter, we show that the Gaussian-like convergence rates can be achieved for heavy-tailed data, which are less conservative than those obtained by the Bonferroni technique that ignores the dependency in the underlying data distribution. In addition, we also show that even for subgaussian distributions, error bounds of the bootstrapped thresholded covariance matrix estimator can be much tighter than those of the minimax estimator with a universal threshold.