title: Low-Rank and Sparse Matrix Decomposition with a-priori knowledge for Dynamic 3D MRI reconstruction

abstract: It has been recently shown that incorporating priori knowledge significantly improves the performance of basic compressive sensing based approaches. We have managed to successfully exploit this idea for recovering a matrix as a summation of a Low-rank and a Sparse component from compressive measurements. When applied to the problem of construction of 4D Cardiac MR image sequences in real-time from highly under-sampled $k-$space data, our proposed method achieves superior reconstruction quality compared to the other state-of-the-art methods.


title: $2-$Killing Vector Fields on Warped Product Manifolds

abstract: The present article provides a study of $2-$Killing vector fields on warped product manifolds as well as characterization of this structure on standard static and generalized Robertson-Walker space-times. Some conditions for a $2-$Killing vector field on a warped product manifold to be parallel are obtained. Moreover, some results on the curvature of a warped product manifolds in terms of $2-$Killing vector fields are derived. Finally, we apply our results to describe $2-$Killing vector fields of some well known warped product space-time models.


title: The horofunction compactification of the arc metric on Teichm\"uller space

abstract: The arc metric is an asymmetric metric on the Teichm{\"u}ller space T(S) of a surface S with nonempty boundary. In this paper we study the relation between Thurston's compactification and the horofunction compactification of T(S) endowed with the arc metric. We prove that there is a natural homeomorphism between the two compactifications.


title: Generating functions for the generalized Li's sums

abstract: Recently, in arXiv:1304.7895; Ukrainian Math. J. - 2014.- 66. - P. 371 - 383, we presented the generalized Li's criterion. This is the statement that the sums /lambda_(n, b, /sigma)=Sum_(rho)((1-((/rho+b)/(/rho-b-2*/sigma))^n)), taken over all Riemann xi-function zeroes taking into account their multiplicity (complex conjugate zeroes are to be paired when summing whenever necessary) for any n=1, 2, 3... and any real b>(-/sigma), are non-negative if and only if there are no Riemann function zeroes with Re(b)>/sigma. For any n=1, 2, 3... and any real b<(-/sigma), these sums are non-negative if and only if there are no Riemann function zeroes with Re(b)</sigma; correspondingly, for /sigma=1/2 and b not equal to 1/2 such non-negativity is equivalent to the Riemann hypothesis. In this Note we obtain generation functions for this generalized criterion demonstrating the Taylor expansion (b is not equal to (-/sigma)): Ln(/xi(b+2*/sigma+(2*b+2*/sigma)*z/(1-z))) =ln(/xi(b+2*/sigma))+Sum_(n=1)^(infinity)(/lambda_(n, b, /sigma)*z^n/n))


title: Universality Lost: Relation between quantizations of the Hall conductance and the edge exponents in fractional quantum Hall effect

abstract: We note an implication of chiral Luttinger liquid based edge state description of the fractional quantum Hall effect. By considering several examples that involve backward moving neutral modes, arising from either composite fermions with reverse flux attached or edge reconstruction, we show that non-universality of the edge exponent implies non-universality of the Hall conductance, as measured in the two-terminal conductance.


title: Elastic Enhancement Factor: from Mesoscopic Systems to Macroscopic Analogous Devices

abstract: Excess of probabilities of elastic processes over inelastic ones is a characteristic feature of the chaotic resonance scattering predicted by the random matrix theory (RMT). Quantitatively, this phenomenon is characterized by the elastic enhancement factor $F^{(\beta)}$ that is, essentially, a typical ratio of elastic and inelastic cross sections. Being measured experimentally, this quantity can provide important information on the character of dynamics of the complicated intermediate open system formed on the intermediate stage of various resonance scattering processes. We discuss properties of the enhancement factor in a wide scope from mesoscopoic systems as, for example, heavy nuclei to macroscopic electromagnetic analogous devices imitating two-dimensional quantum billiards. We demonstrate a substantial qualitative distinction between the elastic enhancement factor's peculiarities in these two cases. A complete analytical solution is found for the case of systems without time-reversal symmetry and only a few equivalent open scattering channels.


title: Physical properties of compact star-forming galaxies at $z\sim2-3$

abstract: We present a study on the physical properties of compact star-forming galaxies (cSFGs) with $M_{*}\geq10^{10}M_{\odot}$ and $2\leq z\leq3$ in the COSMOS and GOODS-S fields. We find that massive cSFGs have a comoving number density of $(1.0\pm0.1)\times10^{-4}~{\rm Mpc}^{-3}$. The cSFGs are distributed at nearly the same locus on the main sequence as extended star-forming galaxies (eSFGs) and dominate the high-mass end. On the rest-frame $U-V$ vs. $V-J$ and $U-B$ vs. $M_{\rm B}$ diagrams, cSFGs are mainly distributed at the middle of eSFGs and compact quiescent galaxies (cQGs) in all colors, but are more inclined to "red sequence" than "green valley" galaxies. We also find that cSFGs have distributions similar to cQGs on the nonparametric morphology diagrams. The cQGs and cSFGs have larger $Gini$ and smaller $M_{20}$, while eSFGs have the reverse. About one-third of cSFGs show signatures of postmergers, and almost none of them can be recognized as disks. Moreover, those visually extended cSFGs all have lower $Gini$ coefficients ($Gini<0.4$), indicating that the $Gini$ coefficient could be used to clean out noncompact galaxies in a sample of candidate cSFGs. The X-ray-detected counterparts are more frequent among cSFGs than that in eSFGs and cQGs, implying that cSFGs have previously experienced violent gas-rich interactions(such as major mergers or disk instabilities), which could trigger both star formation and black hole growth in an active phase.


title: On Holographic Entanglement Entropy with Second Order Excitations

abstract: We study the low-energy corrections to the holographic entanglement entropy (HEE) in the boundary CFT by perturbing the bulk geometry up to second order excitations. Focusing on the case that the boundary subsystem is a strip, we show that the area of the bulk minimal surface can be expanded in terms of the conserved charges, such as mass, angular momentum and electric charge of the AdS black brane. We also calculate the variation of the energy in the subsystem and verify the validity of the first law-like relation of thermodynamics at second order. Moreover, the HEE is naturally bounded at second order perturbations if the cosmic censorship conjecture for the dual black hole still holds.


title: Hyperplanes of finite-dimensional normed spaces with the maximal relative projection constant

abstract: The \emph{relative projection constant} $\lambda(Y, X)$ of normed spaces $Y \subset X$ is defined as $\lambda(Y, X) = \inf \{ ||P|| : P \in \mathcal{P}(X, Y) \}$, where $\mathcal{P}(X, Y)$ denotes the set of all continuous projections from $X$ onto $Y$. By the well-known result of Bohnenblust for every $n$-dimensional normed space $X$ and its subspace $Y$ of codimension $1$ the inequality $\lambda(Y, X) \leq 2 - \frac{2}{n}$ holds. The main goal of the paper is to study the equality case in the theorem of Bohnenblust. We establish an equivalent condition for the equality $\lambda(Y, X) = 2 - \frac{2}{n}$ and present several applications. We prove that every three-dimensional space has a subspace with the projection constant less than $\frac{4}{3} - 0.0007$. This gives a non-trivial upper bound in the problem posed by Bosznay and Garay. In the general case, we give an upper bound for the number of $(n-1)$-dimensional subspaces with the maximal relative projection constant in terms of the facets of the unit ball of $X$. As a consequence, every $n$-dimensional normed space $X$ has an $(n-1)$-dimensional subspace $Y$ with $\lambda(Y, X) < 2-\frac{2}{n}$. This contrasts with the seperable case in which it is possible that every hyperplane has a maximal possible projection constant.


title: Suzuki-invariant codes from the Suzuki curve

abstract: In this paper we consider the Suzuki curve $y^q + y = x^{q_0}(x^q + x)$ over the field with $q = 2^{2m+1}$ elements. The automorphism group of this curve is known to be the Suzuki group $Sz(q)$ with $q^2(q-1)(q^2+1)$ elements. We construct AG codes over $\mathbb{F}_{q^4}$ from a $Sz(q)$-invariant divisor $D$, giving an explicit basis for the Riemann-Roch space $L(\ell D)$ for $0 < \ell \leq q^2-1$. These codes then have the full Suzuki group $Sz(q)$ as their automorphism group. These families of codes have very good parameters and are explicitly constructed with information rate close to one. The dual codes of these families are of the same kind if $2g-1 \leq \ell \leq q^2-1$.


title: Heisenberg-type higher order symmetries of superintegrable systems separable in cartesian coordinates

abstract: Heisenberg-type higher order symmetries are studied for both classical and quantum mechanical systems separable in cartesian coordinates. A few particular cases of this type of superintegrable systems were already considered in the literature, but here they are characterized in full generality together with their integrability properties. Some of these systems are defined only in a region of $\mathbb R^n$, and in general they do not include bounded solutions. The quantum symmetries and potentials are shown to reduce to their superintegrable classical analogs in the $\hbar \to0$ limit.


title: Erich Regener and the maximum in ionisation of the atmosphere

abstract: In the 1930s the German physicist Erich Regener (1881-1955) did important work on the measurement of the rate of production of ionisation deep under-water and in the atmosphere. He discovered, along with one of his students, Georg Pfotzer, the altitude at which the production of ionisation in the atmosphere reaches a maximum, often, but misleadingly, called the Pfotzer maximum. Regener was one of the first to estimate the energy density of cosmic rays, an estimate that was used by Baade and Zwicky to bolster their postulate that supernovae might be their source. Yet Regener's name is less recognised by present-day cosmic ray physicists than it should be largely because in 1937 he was forced to take early retirement by the National Socialists as his wife had Jewish ancestors. In this paper we briefly review his work on cosmic rays and recommend an alternative naming of the ionisation maximum. The influence that Regener had on the field through his son, his son-in-law, his grandsons and his students and through his links with Rutherford's group in Cambridge is discussed in an appendix. Regener was nominated for the Nobel Prize in Physics by Schroedinger in 1938. He died in 1955 at the age of 73.


title: Age Problem in Lemaitre-Tolman-Bondi Void Models

abstract: As is well known, one can explain the current cosmic acceleration by considering an inhomogeneous and/or anisotropic universe (which violates the cosmological principle), without invoking dark energy or modified gravity. The well-known one of this kind of models is the so-called Lema\^{\i}tre-Tolman-Bondi (LTB) void model, in which the universe is spherically symmetric and radially inhomogeneous, and we are living in a locally underdense void centered nearby our location. In the present work, we test various LTB void models with some old high redshift objects (OHROs). Obviously, the universe cannot be younger than its constituents. We find that an unusually large $r_0$ (characterizing the size of the void) is required to accommodate these OHROs in LTB void models. There is a serious tension between this unusually large $r_0$ and the much smaller $r_0$ inferred from other observations (e.g. SNIa, CMB and so on). However, if we instead consider the lowest limit 1.7\,Gyr for the quasar APM 08279+5255 at redshift $z=3.91$, this tension could be greatly alleviated.


title: Paired sample tests in infinite dimensional spaces

abstract: The sign and the signed-rank tests for univariate data are perhaps the most popular nonparametric competitors of the t test for paired sample problems. These tests have been extended in various ways for multivariate data in finite dimensional spaces. These extensions include tests based on spatial signs and signed ranks, which have been studied extensively by Hannu Oja and his coauthors. They showed that these tests are asymptotically more powerful than Hotelling's $T^{2}$ test under several heavy tailed distributions. In this paper, we consider paired sample tests for data in infinite dimensional spaces based on notions of spatial sign and spatial signed rank in such spaces. We derive their asymptotic distributions under the null hypothesis and under sequences of shrinking location shift alternatives. We compare these tests with some mean based tests for infinite dimensional paired sample data. We show that for shrinking location shift alternatives, the proposed tests are asymptotically more powerful than the mean based tests for some heavy tailed distributions and even for some Gaussian distributions in infinite dimensional spaces. We also investigate the performance of different tests using some simulated data.


title: A new explanation to the cold nuclear matter effects in heavy ion collisions

abstract: The J/Psi cross section ratios of p-A/p-p under different collision energy is calculated with cold nuclear matter effects redefined in this paper. The advantage of these new definitions is that all cold nuclear matter effects have clear physical origins.The radios are compared with the corresponding experiment data and that calculated with classic nuclear effects. The ratios calculated with new definitions can reproduce almost all existing J/Psi measurements in p-A collisions more accuratly than that calculated with classic nuclear effects. Hence, this paper presents a new approach to explain cold nuclear effects in the hardproduction of quarkonium.


title: Finite velocity planar random motions driven by inhomogeneous fractional Poisson distributions

abstract: In this paper we study finite velocity planar random motions with an infinite number of possible directions, where the number of changes of direction is randomized by means of an inhomogeneous fractional Poisson distribution. We first discuss the properties of the distributions of the generalized fractional inhomogeneous Poisson process. Then we show that the explicit probability law of the planar random motions where the number of changes of direction is governed by this fractional distribution can be obtained in terms of Mittag-Leffler functions. We also consider planar random motions with random velocities obtained from the projection of random flights with Dirichlet displacements onto the plane, randomizing the number of changes of direction with a suitable adaptation of the fractional Poisson distribution.


title: Sgoldstino-Higgs mixing in models with low-scale supersymmetry breaking

abstract: We consider a supersymmetric extension of the Standard Model with low-scale supersymmetry breaking. Besides usual superpartners it contains additional chiral goldstino supermultiplet whose scalar components - sgoldstinos can mix with scalars from the Higgs sector of the model. We show that this mixing can have considerable impact on phenomenology of the lightest Higgs boson and scalar sgoldstino. In particular, the latter can be a good candidate for explanation of 2-sigma LEP excess with mass around 98 GeV.


title: Some remarks on degenerate hypoelliptic Ornstein-Uhlenbeck operators

abstract: We study degenerate hypoelliptic Ornstein-Uhlenbeck operators in $L^2$ spaces with respect to invariant measures. The purpose of this article is to show how recent results on general quadratic operators apply to the study of degenerate hypoelliptic Ornstein-Uhlenbeck operators. We first show that some known results about the spectral and subelliptic properties of Ornstein-Uhlenbeck operators may be directly recovered from the general analysis of quadratic operators with zero singular spaces. We also provide new resolvent estimates for hypoelliptic Ornstein-Uhlenbeck operators. We show in particular that the spectrum of these non-selfadjoint operators may be very unstable under small perturbations and that their resolvents can blow-up in norm far away from their spectra. Furthermore, we establish sharp resolvent estimates in specific regions of the resolvent set which enable us to prove exponential return to equilibrium.


title: Improvised Apriori Algorithm using frequent pattern tree for real time applications in data mining

abstract: Apriori Algorithm is one of the most important algorithm which is used to extract frequent itemsets from large database and get the association rule for discovering the knowledge. It basically requires two important things: minimum support and minimum confidence. First, we check whether the items are greater than or equal to the minimum support and we find the frequent itemsets respectively. Secondly, the minimum confidence constraint is used to form association rules. Based on this algorithm, this paper indicates the limitation of the original Apriori algorithm of wasting time and space for scanning the whole database searching on the frequent itemsets, and present an improvement on Apriori.


title: On the orbit spaces of irreducible representations of simple compact Lie groups of types B, C, and D

abstract: It is proved that the orbit space of an irreducible representation of a simple connected compact Lie group of type B, C, or D can be a smooth manifold only in two cases.


title: Disjoint paths in tournaments

abstract: Given $k$ pairs of vertices $(s_i,t_i)$, $1\le i\le k$, of a digraph $G$, how can we test whether there exist $k$ vertex-disjoint directed paths from $s_i$ to $t_i$ for $1\le i\le k$? This is NP-complete in general digraphs, even for $k = 2$, but for $k=2$ there is a polynomial-time algorithm when $G$ is a tournament (or more generally, a semicomplete digraph), due to Bang-Jensen and Thomassen. Here we prove that for all fixed $k$ there is a polynomial-time algorithm to solve the problem when $G$ is semicomplete.


title: Asymptotic Poincar\'e Maps along the edges of Polytopes

abstract: For a class of flows on polytopes, including many examples from Evolutionary Game Theory, we describe a piecewise linear model which encapsulates the asymptotic dynamics along the heteroclinic network formed out of the polytope's vertexes and edges. This piecewise linear flow is easy to compute even in higher dimensions, which allows the usage of numeric algorithms to find invariant dynamical structures such as periodic, homoclinic or heteroclinic orbits, which if robust persist as invariant dynamical structures of the original flow. We apply this method to prove the existence of chaotic behavior in some Hamiltonian replicator systems on the five dimensional simplex.


title: From Image-level to Pixel-level Labeling with Convolutional Networks

abstract: We are interested in inferring object segmentation by leveraging only object class information, and by considering only minimal priors on the object segmentation task. This problem could be viewed as a kind of weakly supervised segmentation task, and naturally fits the Multiple Instance Learning (MIL) framework: every training image is known to have (or not) at least one pixel corresponding to the image class label, and the segmentation task can be rewritten as inferring the pixels belonging to the class of the object (given one image, and its object class). We propose a Convolutional Neural Network-based model, which is constrained during training to put more weight on pixels which are important for classifying the image. We show that at test time, the model has learned to discriminate the right pixels well enough, such that it performs very well on an existing segmentation benchmark, by adding only few smoothing priors. Our system is trained using a subset of the Imagenet dataset and the segmentation experiments are performed on the challenging Pascal VOC dataset (with no fine-tuning of the model on Pascal VOC). Our model beats the state of the art results in weakly supervised object segmentation task by a large margin. We also compare the performance of our model with state of the art fully-supervised segmentation approaches.


title: Convergence of local supermartingales and Novikov-Kazamaki type conditions for processes with jumps

abstract: We characterize the event of convergence of a local supermartingale. Conditions are given in terms of its predictable characteristics and quadratic variation. The notion of extended local integrability plays a key role. We then apply these characterizations to provide a novel proof for the sufficiency and necessity of Novikov-Kazamaki type conditions for the martingale property of nonnegative local martingales with jumps.


title: The Magnetic Fields at the Surface of Active Single G-K Giants

abstract: We investigate the magnetic field at the surface of 48 red giants selected as promising for detection of Stokes V Zeeman signatures in their spectral lines. We use the spectropolarimeters Narval and ESPaDOnS to detect circular polarization within the photospheric absorption lines of our targets and use the least-squares deconvolution (LSD) method. We also measure the classical S-index activity indicator, and the stellar radial velocity. To infer the evolutionary status of our giants and to interpret our results, we use state-of-the-art stellar evolutionary models with predictions of convective turnover times. We unambiguously detect magnetic fields via Zeeman signatures in 29 of the 48 red giants in our sample. Zeeman signatures are found in all but one of the 24 red giants exhibiting signs of activity, as well as 6 out of 17 bright giant stars.The majority of the magnetically detected giants are either in the first dredge up phase or at the beginning of core He burning, i.e. phases when the convective turnover time is at a maximum: this corresponds to a 'magnetic strip' for red giants in the Hertzsprung-Russell diagram. A close study of the 16 giants with known rotational periods shows that the measured magnetic field strength is tightly correlated with the rotational properties, namely to the rotational period and to the Rossby number Ro. Our results show that the magnetic fields of these giants are produced by a dynamo. Four stars for which the magnetic field is measured to be outstandingly strong with respect to that expected from the rotational period/magnetic field relation or their evolutionary status are interpreted as being probable descendants of magnetic Ap stars. In addition to the weak-field giant Pollux, 4 bright giants (Aldebaran, Alphard, Arcturus, eta Psc) are detected with magnetic field strength at the sub-gauss level.


title: Compound Rank-k Projections for Bilinear Analysis

abstract: In many real-world applications, data are represented by matrices or high-order tensors. Despite the promising performance, the existing two-dimensional discriminant analysis algorithms employ a single projection model to exploit the discriminant information for projection, making the model less flexible. In this paper, we propose a novel Compound Rank-k Projection (CRP) algorithm for bilinear analysis. CRP deals with matrices directly without transforming them into vectors, and it therefore preserves the correlations within the matrix and decreases the computation complexity. Different from the existing two dimensional discriminant analysis algorithms, objective function values of CRP increase monotonically.In addition, CRP utilizes multiple rank-k projection models to enable a larger search space in which the optimal solution can be found. In this way, the discriminant ability is enhanced.


title: Semi-supervised Feature Analysis by Mining Correlations among Multiple Tasks

abstract: In this paper, we propose a novel semi-supervised feature selection framework by mining correlations among multiple tasks and apply it to different multimedia applications. Instead of independently computing the importance of features for each task, our algorithm leverages shared knowledge from multiple related tasks, thus, improving the performance of feature selection. Note that we build our algorithm on assumption that different tasks share common structures. The proposed algorithm selects features in a batch mode, by which the correlations between different features are taken into consideration. Besides, considering the fact that labeling a large amount of training data in real world is both time-consuming and tedious, we adopt manifold learning which exploits both labeled and unlabeled training data for feature space analysis. Since the objective function is non-smooth and difficult to solve, we propose an iterative algorithm with fast convergence. Extensive experiments on different applications demonstrate that our algorithm outperforms other state-of-the-art feature selection algorithms.


title: A Convex Sparse PCA for Feature Analysis

abstract: Principal component analysis (PCA) has been widely applied to dimensionality reduction and data pre-processing for different applications in engineering, biology and social science. Classical PCA and its variants seek for linear projections of the original variables to obtain a low dimensional feature representation with maximal variance. One limitation is that it is very difficult to interpret the results of PCA. In addition, the classical PCA is vulnerable to certain noisy data. In this paper, we propose a convex sparse principal component analysis (CSPCA) algorithm and apply it to feature analysis. First we show that PCA can be formulated as a low-rank regression optimization problem. Based on the discussion, the l 2 , 1 -norm minimization is incorporated into the objective function to make the regression coefficients sparse, thereby robust to the outliers. In addition, based on the sparse model used in CSPCA, an optimal weight is assigned to each of the original feature, which in turn provides the output with good interpretability. With the output of our CSPCA, we can effectively analyze the importance of each feature under the PCA criteria. The objective function is convex, and we propose an iterative algorithm to optimize it. We apply the CSPCA algorithm to feature selection and conduct extensive experiments on six different benchmark datasets. Experimental results demonstrate that the proposed algorithm outperforms state-of-the-art unsupervised feature selection algorithms.


title: A norm inequality for pairs of commuting positive semidefinite matrices

abstract: For $k=1,\ldots,K$, let $A_k$ and $B_k$ be positive semidefinite matrices such that, for each $k$, $A_k$ commutes with $B_k$. We show that, for any unitarily invariant norm, \[ |||\sum_{k=1}^K A_kB_k||| \le ||| (\sum_{k=1}^K A_k)\;(\sum_{k=1}^K B_k)|||. \]


title: Balanced k-Means and Min-Cut Clustering

abstract: Clustering is an effective technique in data mining to generate groups that are the matter of interest. Among various clustering approaches, the family of k-means algorithms and min-cut algorithms gain most popularity due to their simplicity and efficacy. The classical k-means algorithm partitions a number of data points into several subsets by iteratively updating the clustering centers and the associated data points. By contrast, a weighted undirected graph is constructed in min-cut algorithms which partition the vertices of the graph into two sets. However, existing clustering algorithms tend to cluster minority of data points into a subset, which shall be avoided when the target dataset is balanced. To achieve more accurate clustering for balanced dataset, we propose to leverage exclusive lasso on k-means and min-cut to regulate the balance degree of the clustering results. By optimizing our objective functions that build atop the exclusive lasso, we can make the clustering result as much balanced as possible. Extensive experiments on several large-scale datasets validate the advantage of the proposed algorithms compared to the state-of-the-art clustering algorithms.


title: Localization theorem for higher arithmetic K-theory

abstract: Quillen's localization theorem is well known as a fundamental theorem in the study of algebraic K-theory. In this paper, we present its arithmetic analogue for the equivariant K-theory of arithmetic schemes, which are endowed with an action of certain diagonalisable group scheme. This equivariant arithmetic K-theory is defined by means of a natural extension of Burgos-Wang's simplicial description of Beilinson's regulator map to the equivariant case. As a byproduct of this work, we give an analytic refinement of the Riemann-Roch theorem for higher equivariant algebraic K-theory. And as an application, we prove a higher arithmetic concentration theorem which generalizes Thomason's corresponding result in purely algebraic case to the context of Arakelov geometry.


title: Double-Regge Exchange Limit for the $\gamma p\rightarrow K^+K^-p$ Reaction

abstract: We apply the generalized Veneziano model ($B_5$ model) in the double-Regge exchange limit to the $\gamma p \to K^+ K^- p$ reaction. Four different cases defined by the possible combinations of the signature factors of leading Regge exchanges (($K^*,a_2/f_2$), ($K^*,\rho/\omega$), ($K_2^*,a_2/f_2$), and ($K_2^*,\rho/\omega$)) have been simulated through the Monte Carlo method. Suitable event candidates for the double-Regge exchange high-energy limit were selected employing \textit{Van Hove} plots as a better alternative to kinematical cuts in the $K^+ K^- p$ Dalitz plot. In this way we predict and analyze the double-Regge contribution to the $K^+ K^- p$ Dalitz plot, which constitutes one of the major backgrounds in the search for strangeonia, hybrids and exotics using $\gamma p\rightarrow K^+K^-p$ reaction. We expect that data currently under analysis, and that to come in the future, will allow verification of the double-Regge behavior and a better assessment of this component of the amplitude.


title: Specific Features of Magnetic Phase Diagram of an MnSi Helimagnet

abstract: Magnetization curves of MnSi single crystals have been measured in a range of temperatures $T = 5.5 - 35$ K and magnetic field strengths $H \leq 11$ kOe for $H \parallel$ [111], [001], and [110]. Special attention has been paid to the temperature interval near $T_N = 28.8$K, where MnSi exhibits a transition to the state with a long-period helical magnetic structure. Some new features in the magnetic behavior of MnSi have been found. In particular, in an intermediate temperature region above the transition (28.8 K $= T_N \leq T < 31.5$ K), the $dM(H)/dH$ curves exhibit anomalies that are not characteristic of the typical paramagnetic state. It is established that the line of the characteristic field $H^ \ast (T)$ of this anomaly is a natural extrapolation of the temperature dependence of the field of the transition from a conical phase to an induced ferromagnetic phase observed at $T < T_N$. It is concluded that the properties of MnSi in the indicated intermediate region are related to and governed by those of the conical phase (rather than of the A phase). Based on these data, magnetic phase diagrams of MnSi for $H \parallel$ [111], [001], and [110] are plotted and compared to diagrams obtained earlier by other methods.


title: Anomalous doping effect in black phosphorene from first-principles calculations

abstract: Using first-principles density functional theory calculations, we investigate the geometries, electronic structures, and thermodynamic stabilities of substitutionally doped phosphorene sheets with group III, IV, V, and VI elements. We find that the electronic properties of phosphorene are drastically modified by the number of valence electrons in dopant atoms. The dopants with even number of valence electrons enable the doped phosphorenes to have a metallic feature, while the dopants with odd number of valence electrons keep the semiconducting feature with a larger band gap than the undoped phosphorene. This even-odd behavior is attributed to the peculiar bonding characteristics of phosphorene and the strong hybridization of sp orbitals between dopants and phosphorene. The calculated formation energies of various substitutional dopants in phosphorene show that such doped systems can be thermodynamically stable.


title: Green Functions of Graphene: An Analytic Approach

abstract: In this article we derive the lattice Green Functions (GFs) of graphene using a Tight Binding Hamiltonian incorporating both first and second nearest neighbour hoppings and allowing for a non-orthogonal electron wavefunction overlap. It is shown how the resulting GFs can be simplified from a double to a single integral form to aid computation, and that when considering off-diagonal GFs in the high symmetry directions of the lattice this single integral can be approximated very accurately by an algebraic expression. By comparing our results to the conventional first nearest neighbour model commonly found in literature, it is apparent that the extended model leads to a sizeable change in the electronic structure away from the linear regime. As such, this article serves as a blueprint for researchers who wish to examine quantities where these considerations are importa


title: Improved Spectral Clustering via Embedded Label Propagation

abstract: Spectral clustering is a key research topic in the field of machine learning and data mining. Most of the existing spectral clustering algorithms are built upon Gaussian Laplacian matrices, which are sensitive to parameters. We propose a novel parameter free, distance consistent Locally Linear Embedding. The proposed distance consistent LLE promises that edges between closer data points have greater weight.Furthermore, we propose a novel improved spectral clustering via embedded label propagation. Our algorithm is built upon two advancements of the state of the art:1) label propagation,which propagates a node\'s labels to neighboring nodes according to their proximity; and 2) manifold learning, which has been widely used in its capacity to leverage the manifold structure of data points. First we perform standard spectral clustering on original data and assign each cluster to k nearest data points. Next, we propagate labels through dense, unlabeled data regions. Extensive experiments with various datasets validate the superiority of the proposed algorithm compared to current state of the art spectral algorithms.


title: Studying the Magnetic Properties of CoSi Single Crystals

abstract: The magnetic properties of CoSi single crystals have been measured in a range of temperatures $T = 5.5 - 450$ K and magnetic field strengths $H \leq 11$ kOe. A comparison of the results for crystals grown in various laboratories allowed the temperature dependence of magnetic susceptibility $\chi(T) = M(T)/H$ to be determined for a hypothetical "ideal" (free of magnetic impurities and defects) CoSi crystal. The susceptibility of this ideal crystal in the entire temperature range exhibits a diamagnetic character. The $\chi(T)$ value significantly increases in absolute value with decreasing temperature and exhibits saturation at the lowest temperatures studied. For real CoSi crystals of four types, paramagnetic contributions to the susceptibility have been evaluated and nonlinear (with respect to the field) contributions to the magnetization have been separated and taken into account in the calculations of $\chi(T)$.


title: Structure Regularization for Structured Prediction: Theories and Experiments

abstract: While there are many studies on weight regularization, the study on structure regularization is rare. Many existing systems on structured prediction focus on increasing the level of structural dependencies within the model. However, this trend could have been misdirected, because our study suggests that complex structures are actually harmful to generalization ability in structured prediction. To control structure-based overfitting, we propose a structure regularization framework via \emph{structure decomposition}, which decomposes training samples into mini-samples with simpler structures, deriving a model with better generalization power. We show both theoretically and empirically that structure regularization can effectively control overfitting risk and lead to better accuracy. As a by-product, the proposed method can also substantially accelerate the training speed. The method and the theoretical results can apply to general graphical models with arbitrary structures. Experiments on well-known tasks demonstrate that our method can easily beat the benchmark systems on those highly-competitive tasks, achieving state-of-the-art accuracies yet with substantially faster training speed.


title: Cosmological Evolution of Statistical System of Scalar Charged Particles

abstract: In the paper we consider the macroscopic model of plasma of scalar charged particles, obtained by means of the statistical averaging of the microscopic equations of particle dynamics in a scalar field. On the basis of kinetic equations, obtained from averaging, and their strict integral consequences, a self-consistent set of equations is formulated which describes the self-gravitating plasma of scalar charged particles. It was obtained the corresponding closed cosmological model which also was numerically simulated for the case of one-component degenerated Fermi gas and two-component Boltzmann system. It was shown that results depend weakly on the choice of a statistical model. Two specific features of cosmological evolution of a statistical system of scalar charged particles were obtained with respect to cosmological evolution of the minimal interaction models: appearance of giant bursts of invariant cosmological acceleration $\Omega$ at the time interval $8\cdot10^3\div2\cdot10^4 t_{Pl}$ and strong heating ($3\div 8$ orders of magnitude) of a statistical system at the same times. The presence of such features can modify the quantum theory of generation of cosmological gravitational perturbations.


title: Statistical criteria for possible indications of new physics in tritium $\beta$-decay spectrum

abstract: The method of quasi-optimal weights is applied to constructing (quasi-)optimal criteria for various anomalous contributions in experimental spectra. Anomalies in the spectra could indicate physics beyond the Standard Model (additional interactions and neutrino flavours, Lorenz violation etc.). In particular the cumulative tritium $\beta$-decay spectrum (for instance, in Troitsk-$\nu$-mass, Mainz Neutrino Mass and KATRIN experiments) is analysed using the derived special criteria. Using the power functions we show that the derived quasi-optimal criteria are efficient statistical instruments for detecting the anomalous contributions in the spectra.


title: Luminescence and scintillation properties of CsI -- a potential cryogenic scintillator

abstract: Caesium iodide is one of the more extensively studied scintillators. Here we present X-ray luminescence spectra, scintillation light output and decay curves as function of temperature, from room temperature down to below 10 K. Features of the observed intrinsic luminescence are explained in terms of radiative recombination of on- and off-centre STE. A model permitting interpretation of the dynamics of luminescence changes in CsI with temperature is suggested. This model includes adiabatic potential energy surfaces (APES) associated with singlet and triplet states of self-trapped excitons (STE) and explains the variation of the luminescence spectra with temperature as a result of re-distribution in the population between on- and off-centre STE. The temperature dependence of the scintillation light yield is discussed in the framework of the Onsager mechanism.


title: Degree-degree distribution in a power law random intersection graph with clustering

abstract: The bivariate distribution of degrees of adjacent vertices (degree-degree distribution) is an important network characteristic defining the statistical dependencies between degrees of adjacent vertices. We show the asymptotic degree-degree distribution of a sparse inhomogeneous random intersection graph and discuss its relation to the clustering and power law properties of the graph.


title: Topological atlas of the Kowalevski--Yehia gyrostat: analytical results and topological analysis

abstract: We present a review of the results obtained during the last fifty years in the problem of the motion of a heavy gyrostat under the conditions of the Kowalevski type. Hamad M. Yehia in 1986 has proved that the problem is complete integrable. Since then, a lot of works were devoted to different aspects of integrating this problem and of its topological investigation. The main idea of this work is to prove strictly all the facts of qualitative analysis and to fix different mistakes and inaccuracies. The work was supported by the grants of the RFBR No. 10-01-00043, 10-01-97001, 13-01-97025, and 14-01-00119.


title: An example of a mean-convex mean curvature flow developing infinitely many singular epochs

abstract: In this paper, we give an example of a compact mean-convex hypersurface with a single singular point moved by mean curvature having a sequence of singular epochs (times) converging to zero.


title: Identification and Estimation of Multidimensional Screening

abstract: We study the identification and estimation of a multidimensional screening model, where a monopolist sells a multi-attribute product to consumers with private information about their multidimensional preferences. Under optimal screening, the seller designs product and payment rules that exclude "low-type" consumers, bunches the "medium types" at "medium-quality" products, and perfectly screens the "high types." We determine sufficient conditions to identify the joint distribution of preferences and the marginal costs from data on optimal individual choices and payments. Then, we propose estimators for these objects, establish their asymptotic properties, and assess their small-sample performance using Monte Carlo experiments.


title: Rigidity and minimizing properties of quasi-local mass

abstract: In this article, we survey recent developments in defining the quasi-local mass in general relativity. We discuss various approaches and the properties and applications of the different definitions. Among the expected properties, we focus on the rigidity property: for a surface in the Minkowski spacetime, one expects that the mass should vanish. We describe the Wang-Yau quasi-local mass whose definition is motivated by this rigidity property and by the Hamilton-Jacobi analysis of the Einstein-Hilbert action. In addition, we survey recent results on the minimizing property the Wang-Yau quasi-local mass.


title: Discretizing the transcritical and pitchfork bifurcations -- conjugacy results

abstract: We present two case studies in one-dimensional dynamics concerning the discretization of transcritical (TC) and pitchfork (PF) bifurcations. In the vicinity of a TC or PF bifurcation point and under some natural assumptions on the one-step discretization method of order $p\ge 1$, we show that the time-$h$ exact and the step-size-$h$ discretized dynamics are topologically equivalent by constructing a two-parameter family of conjugacies in each case. As a main result, we prove that the constructed conjugacy maps are ${\cal{O}}(h^p)$-close to the identity and these estimates are optimal.


title: On the (non) superstable part of the free group

abstract: In this short note we prove that a definable set $X$ over $\mathbb F_n$ is superstable only if $X(\mathbb F_n)=X(\mathbb F_{\omega})$.


title: Epitaxy of Semiconductor-Superconductor nanowires

abstract: Controlling the properties of semiconductor/metal interfaces is a powerful method for designing functionality and improving the performance of electrical devices. Recently semiconductor/superconductor hybrids have appeared as an important example where the atomic scale uniformity of the interface plays a key role for the quality of the induced superconducting gap. Here we present epitaxial growth of semiconductor-metal core-shell nanowires by molecular beam epitaxy, a method that provides a conceptually new route to controlled electrical contacting of nanostructures and for designing devices for specialized applications such as topological and gate-controlled superconducting electronics. Our materials of choice, InAs/Al, are grown with epitaxially matched single plane interfaces, and alternative semiconductor/metal combinations allowing epitaxial interface matching in nanowires are discussed. We formulate the grain growth kinetics of the metal phase in general terms of continuum parameters and bicrystal symmetries. The method realizes the ultimate limit of uniform interfaces and appears to solve the soft-gap problem in superconducting hybrid structures.


title: Hard gap in epitaxial semiconductor-superconductor nanowires

abstract: Many present and future applications of superconductivity would benefit from electrostatic control of carrier density and tunneling rates, the hallmark of semiconductor devices. One particularly exciting application is the realization of topological superconductivity as a basis for quantum information processing. Proposals in this direction based on proximity effect in semiconductor nanowires are appealing because the key ingredients are currently in hand. However, previous instances of proximitized semiconductors show significant tunneling conductance below the superconducting gap, suggesting a continuum of subgap states---a situation that nullifies topological protection. Here, we report a hard superconducting gap induced by proximity effect in a semiconductor, using epitaxial Al-InAs superconductor-semiconductor nanowires. The hard gap, along with favorable material properties and gate-tunability, makes this new hybrid system attractive for a number of applications, as well as fundamental studies of mesoscopic superconductivity.


title: Randomized versions of Mazur lemma and Krein-Smulian theorem

abstract: We extend to the framework of locally $L^0$-convex modules some results from classical convex analysis. Namely, randomized versions of Mazur lemma and Krein-Smulian theorem under mild stability properties are provided.


title: On dynamic mutual information for bivariate lifetimes

abstract: We consider dynamic versions of the mutual information of lifetime distributions, with focus on past lifetimes, residual lifetimes and mixed lifetimes evaluated at different instants. This allows to study multicomponent systems, by measuring the dependence in conditional lifetimes of two components having possibly different ages. We provide some bounds, and investigate the mutual information of residual lifetimes within the time-transformed exponential model (under both the assumptions of unbounded and truncated lifetimes). Moreover, with reference to the order statistics of a random sample, we evaluate explicitly the mutual information between the minimum and the maximum, conditional on inspection at different times, and show that it is distribution-free. Finally, we develop a copula-based approach aiming to express the dynamic mutual information for past and residual bivariate lifetimes in an alternative way.


title: Oscillations Above Sunspots and Faculae: Height Stratification and Relation to Coronal Fan Structure

abstract: Oscillation properties in two sunspots and two facular regions are studied using Solar Dynamics Observatory (SDO) data and ground-based observations in the SiI 10827 and HeI 10830 lines. The aim is to study different-frequency spatial distribution characteristics above sunspots and faculae and their dependence on magnetic-field features and to detect the oscillations that reach the corona from the deep photosphere most effectively. We used Fast-Fourier-Transform and frequency filtration of the intensity and Doppler-velocity variations with Morlet wavelet to trace the wave propagating from the photosphere to the chromosphere and corona. Spatial distribution of low-frequency (1-2 mHz) oscillations outlines well the fan-loop structures in the corona (the Fe IX 171 line) above sunspots and faculae. High-frequency oscillations (5-7 mHz) are concentrated in fragments inside the photospheric umbra boundaries and close to facular-region centers. This implies that the upper parts of most coronal loops, which transfer low-frequency oscillations from the photosphere, sit in the Fe IX 171 line-formation layer. We used dominant frequency vs. distance from barycenter relations to estimate magnetic-tube inclination angle in the higher layers, which poses difficulties for direct magnetic-field measurements. According to our calculations, this angle is about 40 degrees in the transition region around umbra borders. Phase velocities measured in the coronal loops' upper parts in the Fe IX 171 line-formation layer reach 100-150 km/s for sunspots and 50-100 km/s for faculae.


title: Rational points on K3 surfaces and derived equivalence

abstract: We study K3 surfaces over non-closed fields and relate the notion of derived equivalence to arithmetic problems.


title: Proximal Delaunay Triangulation Regions

abstract: A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is proved that every Delaunay triangulation region has a local Leader uniform topology.


title: Gate controllable spin pumping in graphene via rotating magnetization

abstract: We investigate pure spin pumping in graphene by imposing a ferromagnet (F) with rotating magnetization on top of it. Using the generalized scattering approach for adiabatic spin pumping, we obtain the spin current pumped through magnetic graphene to a neighboring normal (N) region. The spin current can be easily controlled by gate voltages and under certain conditions, becomes sufficiently large to be measurable in current experimental setups. In fact it reaches a maximum value when one of the spins are completely filtered due to the vanishing density of states of the corresponding spin species in the ferromagnetic part. Considering an N|F|N structure with a finite ferromagnetic region, it is found that in contrast to the metallic ferromagnetic materials the transverse spin coherence length can be comparable to the length of F denoted by $L$. Subsequently, due to the quantum interferences, the spin current becomes oscillatory function of $JL/\hbar v_F$ in which $J$ is the spin splitting inside F. Finally we show, originated from the controllability of pumped spin into two different normal sides, a profound spin battery effect can be seen in the hybrid N|F|N device.


title: $L_p$-stabilization of integrator chains subject to input saturation using Lyapunov-based homogeneous design

abstract: Consider the $n$-th integrator $\dot x=J_nx+\sigma(u)e_n$, where $x\in\mathbb{R}^n$, $u\in \mathbb{R}$, $J_n$ is the $n$-th Jordan block and $e_n=(0\ \cdots 0\ 1)^T\in\mathbb{R}^n$. We provide easily implementable state feedback laws $u=k(x)$ which not only render the closed-loop system globally asymptotically stable but also are finite-gain $L_p$-stabilizing with arbitrarily small gain. These $L_p$-stabilizing state feedbacks are built from homogeneous feedbacks appearing in finite-time stabilization of linear systems. We also provide additional $L_\infty$-stabilization results for the case of both internal and external disturbances of the $n$-th integrator, namely for the perturbed system $\dot x=J_nx+e_n\sigma (k(x)+d)+D$ where $d\in\mathbb{R}$ and $D\in\mathbb{R}^n$.


title: Fermionic non-Abelian fractional Chern insulators from dipolar interactions

abstract: We study fermions on a triangular lattice model that exhibits topological flatbands characterized by nonzero Chern numbers. Our scheme stems from the well-known Hofstadter model but the next-nearest-neighbor hopping is introduced, which is crucial for tuning the lowest band to be nearly flat. Differing from previous proposals with the necessity of multiparticle interactions, we consider the more realistic long-range dipolar interaction combined with two-body short-range attractions between fermions. We show the realization of the non-Abelian $\nu=1/2$ Moore-Read fractional Chern insulators, and strong evidence for the existence of the more exotic $\nu=3/5$ Read-Rezayi fractional Chern insulators. Our results provide insights for the experimental realization of these exotic states by realistic two-body interactions and thus facilitates the implementation of the universal topological quantum computation.


title: Measurement of the $\nu_\mu$ CCQE cross section on carbon with the ND280 detector at T2K

abstract: The Charged-Current Quasi-Elastic (CCQE) interaction, $\nu_{l} + n \rightarrow l^{-} + p$, is the dominant CC process at $E_\nu \sim 1$ GeV and contributes to the signal in accelerator-based long-baseline neutrino oscillation experiments operating at intermediate neutrino energies. This paper reports a measurement by the T2K experiment of the $\nu_{\mu}$ CCQE cross section on a carbon target with the off-axis detector based on the observed distribution of muon momentum ($p_\mu$) and angle with respect to the incident neutrino beam ($\theta_\mu$). The flux-integrated CCQE cross section was measured to be $(0.83 \pm 0.12) \times 10^{-38}\textrm{ cm}^{2}$ in good agreement with NEUT MC value of ${0.88 \times 10^{-38}} \textrm{ cm}^{2}$. The energy dependence of the CCQE cross section is also reported. The axial mass, $M_A^{QE}$, of the dipole axial form factor was extracted assuming the Smith-Moniz CCQE model with a relativistic Fermi gas nuclear model. Using the absolute (shape-only) $p_{\mu}cos\theta_\mu$ distribution, the effective $M_A^{QE}$ parameter was measured to be ${1.26^{+0.21}_{-0.18} \textrm{ GeV}/c^{2}}$ (${1.43^{+0.28}_{-0.22} \textrm{ GeV}/c^{2}}$).


title: Gaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner Formula

abstract: Intrinsic volumes of convex sets are natural geometric quantities that also play important roles in applications, such as linear inverse problems with convex constraints, and constrained statistical inference. It is a well-known fact that, given a closed convex cone $C\subset \mathbb{R}^d$, its conic intrinsic volumes determine a probability measure on the finite set $\{0,1,...d\}$, customarily denoted by $\mathcal{L}(V_C)$. The aim of the present paper is to provide a Berry-Esseen bound for the normal approximation of ${\cal L}(V_C)$, implying a general quantitative central limit theorem (CLT) for sequences of (correctly normalised) discrete probability measures of the type $\mathcal{L}(V_{C_n})$, $n\geq 1$. This bound shows that, in the high-dimensional limit, most conic intrinsic volumes encountered in applications can be approximated by a suitable Gaussian distribution. Our approach is based on a variety of techniques, namely: (1) Steiner formulae for closed convex cones, (2) Stein's method and second order Poincar\'e inequality, (3) concentration estimates, and (4) Fourier analysis. Our results explicitly connect the sharp phase transitions, observed in many regularised linear inverse problems with convex constraints, with the asymptotic Gaussian fluctuations of the intrinsic volumes of the associated descent cones. In particular, our findings complete and further illuminate the recent breakthrough discoveries by Amelunxen, Lotz, McCoy and Tropp (2014) and McCoy and Tropp (2014) about the concentration of conic intrinsic volumes and its connection with threshold phenomena. As an additional outgrowth of our work we develop total variation bounds for normal approximations of the lengths of projections of Gaussian vectors on closed convex sets.


title: Single-electron shell occupation and effective $g$-factor in few-electron nanowire quantum dots

abstract: Nanowire double quantum dots occupied by an even number of electrons are investigated in the context of energy level structure revealed by electric dipole spin resonance measurements. We use numerically exact configuration interaction approach up to 6 electrons for systems tuned to Pauli spin blockade regime. We point out the differences between the spectra of systems with two and a greater number of electrons. For two-electrons the unequal length of the dots results in a different effective $g$-factors in the dots as observed by the recent experiments. For an increased number of electrons the $g$-factor difference between the dots appears already for symmetric systems and it is greatly amplified when the dots are of unequal length. We find that in the lowest energy states all except of two electrons form a frozen core of singlet shells that can be separated away for description of the properties of the system.


title: FellWalker - a Clump Identification Algorithm

abstract: This paper describes the FellWalker algorithm, a watershed algorithm that segments a 1-, 2- or 3-dimensional array of data values into a set of disjoint clumps of emission, each containing a single significant peak. Pixels below a nominated constant data level are assumed to be background pixels and are not assigned to any clump. FellWalker is thus equivalent in purpose to the CLUMPFIND algorithm. However, unlike CLUMPFIND, which segments the array on the basis of a set of evenly-spaced contours and thus uses only a small fraction of the available data values, the FellWalker algorithm is based on a gradient-tracing scheme which uses all available data values. Comparisons of CLUMPFIND and FellWalker using a crowded field of artificial Gaussian clumps, all of equal peak value and width, suggest that the results produced by FellWalker are less dependent on specific parameter settings than are those of CLUMPFIND.


title: Infinitesimal generators for a class of polynomial processes

abstract: We study the infinitesimal generators of evolutions of linear mappings on the space of polynomials, which correspond to a special class of Markov processes with polynomial regressions called quadratic harnesses. We relate the infinitesimal generator to the unique solution of a certain commutation equation, and we use the commutation equation to find an explicit formula for the infinitesimal generator of free quadratic harnesses.


title: Dynamics of entanglement of two electron spins interacting with nuclear spin baths in quantum dots

abstract: We study the dynamics of entanglement of two electron spins in two quantum dots, in which each electron is interacting with its nuclear spin environment. Focusing on the case of uncoupled dots, and starting from either Bell or Werner states of two qubits, we calculate the decay of entanglement due to the hyperfine interaction with the nuclei. We mostly focus on the regime of magnetic fields in which the bath-induced electron spin flips play a role, for example their presence leads to the appearance of entanglement sudden death at finite time for two qubits initialized in a Bell state. For these fields the intrabath dipolar interactions and spatial inhomogeneity of hyperfine couplings are irrelevant on the time scale of coherence (and entanglement) decay, and most of the presented calculations are performed using the uniform-coupling approximation to the exact hyperfine Hamiltonian. We provide a comprehensive overview of entanglement decay in this regime, considering both free evolution of the qubits, and an echo protocol with simultaneous application of $\pi$ pulses to the two spins. All the currently relevant for experiments bath states are considered: the thermal state, narrowed states (characterized by diminished uncertainty of one of the components of the Overhauser field) of two uncorrelated baths, and a correlated narrowed state with a well-defined value of the $z$ component of the Overhauser field interdot gradient. While we mostly use concurrence to quantify the amount of entanglement in a mixed state of the two electron spins, we also show that their entanglement dynamics can be reconstructed from measurements of the currently relevant for experiments entanglement witnesses, and the fidelity of quantum teleportation performed using a partially disentangled state as a resource.


title: Approximating the spectrum of matrices and hypermatrices

abstract: We describe a general approach for computing generators for elimination ideals associated with matrix and hypermatrix spectral decomposition constraints. We derive from these generators iterative procedures for approximating the spectral decomposition of matrices and hypermatrices.


title: Combinatorial approach of certain generalized Stirling numbers

abstract: A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.


title: Super-Resolution Radar

abstract: In this paper we study the identification of a time-varying linear system from its response to a known input signal. More specifically, we consider systems whose response to the input signal is given by a weighted superposition of delayed and Doppler shifted versions of the input. This problem arises in a multitude of applications such as wireless communications and radar imaging. Due to practical constraints, the input signal has finite bandwidth B, and the received signal is observed over a finite time interval of length T only. This gives rise to a delay and Doppler resolution of 1/B and 1/T. We show that this resolution limit can be overcome, i.e., we can exactly recover the continuous delay-Doppler pairs and the corresponding attenuation factors, by solving a convex optimization problem. This result holds provided that the distance between the delay-Doppler pairs is at least 2.37/B in time or 2.37/T in frequency. Furthermore, this result allows the total number of delay-Doppler pairs to be linear up to a log-factor in BT, the dimensionality of the response of the system, and thereby the limit for identifiability. Stated differently, we show that we can estimate the time-frequency components of a signal that is S-sparse in the continuous dictionary of time-frequency shifts of a random window function, from a number of measurements, that is linear up to a log-factor in S.


title: Synthetic Generation of Social Network Data With Endorsements

abstract: In many simulation studies involving networks there is the need to rely on a sample network to perform the simulation experiments. In many cases, real network data is not available due to privacy concerns. In that case we can recourse to synthetic data sets with similar properties to the real data. In this paper we discuss the problem of generating synthetic data sets for a certain kind of online social network, for simulation purposes. Some popular online social networks, such as LinkedIn and ResearchGate, allow user endorsements for specific skills. For each particular skill, the endorsements give rise to a directed subgraph of the corresponding network, where the nodes correspond to network members or users, and the arcs represent endorsement relations. Modelling these endorsement digraphs can be done by formulating an optimization problem, which is amenable to different heuristics. Our construction method consists of two stages: The first one simulates the growth of the network, and the second one solves the aforementioned optimization problem to construct the endorsements.


title: Isospin coupling-channel decomposition of nuclear symmetry energy in covariant density functional theory

abstract: The isospin coupling-channel decomposition of the potential energy density functional is carried out within the covariant density functional theory, and their isospin and density dependence in particular the influence on the symmetry energy is studied. It is found that both isospin-singlet and isospin-triplet components of the potential energy play the dominant role in deciding the symmetry energy, especially when the Fock diagram is introduced. The results illustrate a quite different mechanism to the origin of the symmetry energy from the microscopic Brueckner-Hartree-Fock theory, and demonstrate the importance of the Fork diagram in the CDF theory, especially from the isoscalar mesons, in the isospin properties of the in-medium nuclear force at high density.


title: Detection of Non-Stationary Photometric Perturbations on Projection Screens

abstract: Interfaces based on projection screens have become increasingly more popular in recent years, mainly due to the large screen size and resolution that they provide, as well as their stereo-vision capabilities. This work shows a local method for real-time detection of non-stationary photometric perturbations in projected images by means of computer vision techniques. The method is based on the computation of differences between the images in the projector's frame buffer and the corresponding images on the projection screen observed by the camera. It is robust under spatial variations in the intensity of light emitted by the projector on the projection surface and also robust under stationary photometric perturbations caused by external factors. Moreover, we describe the experiments carried out to show the reliability of the method.


title: Community-based Immunization Strategies for Epidemic Control

abstract: Understanding the epidemic dynamics, and finding out efficient techniques to control it, is a challenging issue. A lot of research has been done on targeted immunization strategies, exploiting various global network topological properties. However, in practice, information about the global structure of the contact network may not be available. Therefore, immunization strategies that can deal with a limited knowledge of the network structure are required. In this paper, we propose targeted immunization strategies that require information only at the community level. Results of our investigations on the SIR epidemiological model, using a realistic synthetic benchmark with controlled community structure, show that the community structure plays an important role in the epidemic dynamics. An extensive comparative evaluation demonstrates that the proposed strategies are as efficient as the most influential global centrality based immunization strategies, despite the fact that they use a limited amount of information. Furthermore, they outperform alternative local strategies, which are agnostic about the network structure, and make decisions based on random walks.


title: On Some Properties of Space Inverses of Stochastic Flows

abstract: We derive moment estimates and a strong limit theorem for space inverses of stochastic flows generated by jump SDEs with adapted coefficients in weighted H\"older norms using the Sobolev embedding theorem and the change of variable formula. As an application of some basic properties of flows of continuous SDEs, we derive the existence and uniqueness of classical solutions of linear parabolic second order SPDEs by partitioning the time interval and passing to the limit. The methods we use allow us to improve on previously known results in the continuous case and to derive new ones in the jump case.


title: Structural and electrochemical properties of MnO2-Carbon based supercapacitor electrodes

abstract: We present results of an approach to incorporate redox-active manganese oxide into the 3-dimensional porous structure of carbon xerogels under self-limiting electroless conditions. By varying the structure of the carbon backbone, we found that deposition of manganese oxide preferably takes place on the external surface area of the carbon xerogels. From our detailed analysis we conclude that 3-dimensional carbon xerogels with particle and pore sizes ranging from 10 to 20 nm and low manganese oxide precursor concentration combined with long deposition times are beneficial for fast operating pseudocapacitance electrodes with high capacitance and effective use of the redox active component.


title: Logics of Temporal-Epistemic Actions

abstract: We present Dynamic Epistemic Temporal Logic, a framework for reasoning about operations on multi-agent Kripke models that contain a designated temporal relation. These operations are natural extensions of the well-known "action models" from Dynamic Epistemic Logic. Our "temporal action models" may be used to define a number of informational actions that can modify the "objective" temporal structure of a model along with the agents' basic and higher-order knowledge and beliefs about this structure, including their beliefs about the time. In essence, this approach provides one way to extend the domain of action model-style operations from atemporal Kripke models to temporal Kripke models in a manner that allows actions to control the flow of time. We present a number of examples to illustrate the subtleties involved in interpreting the effects of our extended action models on temporal Kripke models. We also study preservation of important epistemic-temporal properties of temporal Kripke models under temporal action model-induced operations, provide complete axiomatizations for two theories of temporal action models, and connect our approach with previous work on time in Dynamic Epistemic Logic.


title: On the rationality of certain type A Galois representations

abstract: Let $X$ be a complete smooth variety defined over number field $K$ and $i$ an integer. The absolute Galois group of $K$ acts on the $i$th $l$-adic etale cohomology of $X$ for all $l$, producing a system of $l$-adic representations $\{\Phi_l\}$. The conjectures of Grothendieck, Tate, and Mumford-Tate predict that the identity component of the algebraic monodromy group of $\Phi_\ell$ admits a common reductive $Q$-form for all $l$ if $X$ is projective. Denote by $\Gamma_l$ and $G_l$ respectively the monodromy group and the algebraic monodromy group of $\Phi_l^{ss}$, the semisimplification of $\Phi_\ell$. Assuming that $G_{l_0}$ satisfies a group theoretic condition for some prime $l_0$ (Hypothesis A), we construct a connected quasi-split $Q$-reductive group $G_Q$ which is a common $Q$-form of $G_l^\circ$ for all sufficiently large $l$. Let $G_Q^{sc}$ be the universal cover of the derived group of $G_Q$. As an application, we prove that the monodromy group $\Gamma_\ell$ is big in the sense that $\Gamma_\ell^{sc}\cong G_Q^{sc}(Z_l)$ for all sufficiently large $l$.


abstract: Comment on the paper "An analytic functional form for characterization and generation of axisymmetric plasma boundaries", PPCF 55 (2013) 095009 by T. C. Luce.


title: Multi-input control-affine systems static feedback equivalent to a triangular form and their flatness

abstract: In this paper, we give a complete geometric characterization of control systems, with m+1 inputs, locally static feedback equivalent to a triangular form compatible with the chained form, for m=1, respectively with the m-chained form, for m>1. They are x-flat systems. We provide a system of first order PDE's to be solved in order to find all x-flat outputs, for m=1, respectively all minimal x-flat outputs, for m>1. We illustrate our results by examples, in particular by an application to a mechanical system: the coin rolling without slipping on a moving table.


title: On the polyhedron of the K-partitioning problem with representative variables

abstract: The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We consider the corresponding polyhedron and show which inequalities are facet-defining. We study several families of facet-defining inequalities and provide experimental results showing that they improve significantly the linear relaxation of our formulation.


title: On the rate of convergence for the mean field approximation of many-body quantum dynamics

abstract: We consider the time evolution of quantum states by many-body Schr\"odinger dynamics and study the rate of convergence of their reduced density matrices in the mean field limit. If the prepared state at initial time is of coherent or factorized type and the number of particles $n$ is large enough then it is known that $1/n$ is the correct rate of convergence at any time. We show in the simple case of bounded pair potentials that the previous rate of convergence holds in more general situations with possibly correlated prepared states. In particular, it turns out that the coherent structure at initial time is unessential and the important fact is rather the speed of convergence of all reduced density matrices of the prepared states. We illustrate our result with several numerical simulations and examples of multi-partite entangled quantum states borrowed from quantum information.


title: Target Fishing: A Single-Label or Multi-Label Problem?

abstract: According to Cobanoglu et al and Murphy, it is now widely acknowledged that the single target paradigm (one protein or target, one disease, one drug) that has been the dominant premise in drug development in the recent past is untenable. More often than not, a drug-like compound (ligand) can be promiscuous - that is, it can interact with more than one target protein. In recent years, in in silico target prediction methods the promiscuity issue has been approached computationally in different ways. In this study we confine attention to the so-called ligand-based target prediction machine learning approaches, commonly referred to as target-fishing. With a few exceptions, the target-fishing approaches that are currently ubiquitous in cheminformatics literature can be essentially viewed as single-label multi-classification schemes; these approaches inherently bank on the single target paradigm assumption that a ligand can home in on one specific target. In order to address the ligand promiscuity issue, one might be able to cast target-fishing as a multi-label multi-class classification problem. For illustrative and comparison purposes, single-label and multi-label Naive Bayes classification models (denoted here by SMM and MMM, respectively) for target-fishing were implemented. The models were constructed and tested on 65,587 compounds and 308 targets retrieved from the ChEMBL17 database. SMM and MMM performed differently: for 16,344 test compounds, the MMM model returned recall and precision values of 0.8058 and 0.6622, respectively; the corresponding recall and precision values yielded by the SMM model were 0.7805 and 0.7596, respectively. However, at a significance level of 0.05 and one degree of freedom McNemar test performed on the target prediction results returned by SMM and MMM for the 16,344 test ligands gave a chi-squared value of 15.656, in favour of the MMM approach.


title: Slowly Rotating Anisotropic Neutron Stars in General Relativity and Scalar-Tensor Theory

abstract: Some models (such as the Skyrme model, a low-energy effective field theory for QCD) suggest that the high-density matter prevailing in neutron star interiors may be significantly anisotropic. Anisotropy is known to affect the bulk properties of nonrotating neutron stars in General Relativity. In this paper we study the effects of anisotropy on slowly rotating stars in General Relativity. We also consider one of the most popular extensions of Einstein's theory, namely scalar-tensor theories allowing for spontaneous scalarization (a phase transition similar to spontaneous magnetization in ferromagnetic materials). Anisotropy affects the moment of inertia of neutron stars (a quantity that could potentially be measured in binary pulsar systems) in both theories. We find that the effects of scalarization increase (decrease) when the tangential pressure is bigger (smaller) than the radial pressure, and we present a simple criterion to determine the onset of scalarization by linearizing the scalar-field equation. Our calculations suggest that binary pulsar observations may constrain the degree of anisotropy or even, more optimistically, provide evidence for anisotropy in neutron star cores.


title: Cosmological birefringence constraints from CMB and astrophysical polarization data

abstract: Cosmological birefringence is a rotation of the polarization plane of photons coming from sources of astrophysical and cosmological origin. The rotation can also depend on the energy of the photons and not only on the distance of the source and on the cosmological evolution of the underlying theoretical model. In this work, we constrain few selected models for cosmological birefringence, combining CMB and astrophysical data at radio, optical, X and gamma wavelengths, taking into account the specific energy and distance dependences.


title: Achievement of a record electron temperature for a magnetic mirror device

abstract: We demonstrate plasma discharges with extremely high temperature of bulk electrons at the large axially symmetric magnetic mirror device GDT (Budker Institute, Novosibirsk). According to Thomson scattering measurements, the on-axis electron temperature averaged over several sequential shots is 660 $\pm$ 50 eV with peak values exceeding 900 eV in few shots. This corresponds to at least threefold increase as compared to previous experiments both at the GDT and at other comparable machines, thus demonstrating the maximum quasi-stationary (~1 ms) electron temperature achieved in open traps. The breakthrough is made possible with application of sophisticated electron cyclotron resonance heating in addition to standard heating by neutral beams. The reported increase of the electron temperature along with previous experiments, which demonstrated high-density plasma confinement with $\beta\approx$ 60%, provide a firm basis for extrapolating to fusion relevant applications of open magnetic systems.


title: Generation of a squeezed state of an oscillator by stroboscopic back-action-evading measurement

abstract: Continuous observation on an oscillator is known to result in quantum back-action which limits the knowledge acquired by the measurement. A careful balance between the information obtained and the back-action disturbance leads to a limit known as the standard quantum limit. The means to surpass this limit by modulating the measurement strength with the period proportional to half period of the oscillation has been proposed decades ago (Braginskii et al 1978 JETP Lett. 27 276; Thorne et al 1978 Phys. Rev. Lett. 40 667; Braginskii et al 1980 Science 209 547). Such modulated or stroboscopic observation leading to a squeezed state of one quadrature of the oscillator motion with the quantum noise below that of the zero-point fluctuations has been a long-standing goal. Here, we report on the generation of a quadrature-squeezed state of an oscillator by stroboscopic back-action evading measurement. The oscillator is the collective spin of an atomic ensemble precessing in magnetic field. It is initially prepared in nearly the ground state with an average thermal occupancy number $0.08 \pm 0.01$. The oscillator is coupled to the optical mode of a cavity, and the cavity output field detected with polarization homodyning serves as the meter. A back-action-evading measurement is performed by stroboscopically modulating the intensity of the light field at twice the Larmor frequency, resulting in a squeezed state conditioned on the light-polarization measurement with $2.2 \pm 0.3$ dB noise reduction below the zero-point fluctuations for the measured quadrature. The demonstrated squeezing holds promise for metrological advantage in quantum sensing.


title: Notes on quantum fields on two dimensional spacetimes

abstract: We point out how to construct the Hartle-Hawking-Israel state for the minimaly coupled massless quantum real scalar field in the two dimensional BTZ black hole. We also calculate the renormalized energy-momentum tensor for the same field in the eternal CGHS black hole, AdS, Robertson-Walker and Rindler spacetime in two dimensions. We also discuss the Boulware, the Hartle-Hawking-Israel and the Unruh state for the eternal CGHS black hole.


title: New SX Phe variables in the globular cluster NGC 288

abstract: We report the discovery of two new variable stars in the metal-poor globular cluster NGC 288, found by means of time-series CCD photometry. We classified the new variables as SX Phoenicis due to their characteristic fundamental mode periods (1.02 +- 0.01 and 0.69 +- 0.01 hours), and refine the period estimates for other six known variables. SX Phe stars are known to follow a well-defined Period-Luminosity (P-L) relation and, thus, can be used for determining distances; they are more numerous than RR Lyraes in NGC~288. We obtain the P-L relation for the fundamental mode M_V = (-2.59 +- 0.18) log P_0(d) + (-0.34 +- 0.24) and for the first-overtone mode M_V = (-2.59 +- 0.18) log P_1(d) + (0.50 +- 0.25). Multi-chromatic isochrone fits to our UBV color-magnitude diagrams, based on the Dartmouth Stellar Evolution Database, provide <[Fe/H]> = -1.3 +- 0.1, E(B-V) = 0.02 +- 0.01 and absolute distance modulus (m-M)0 = 14.72 +- 0.01 for NGC 288.


title: Gate-teleportation-based blind quantum computation

abstract: Blind quantum computation (BQC) is a model in which a computation is performed on a server by a client such that the server is kept blind about the input, the algorithm, and the output of the computation. Here we layout a general framework for BQC which, unlike the previous BQC models, does not constructed on specific computational model. A main ingredient of our construction is gate teleportation. We demonstrate that our framework can be straightforwardly implemented on circuit-based models as well as measurement-based models of quantum computation. We illustrate our construction by showing that universal BQC is possible on correlation-space measurement-based quantum computation models.


title: The evolution of amorphous hydrocarbons in the ISM: dust modelling from a new vantage point

abstract: Context. The evolution of amorphous hydrocarbon materials, a-C(:H), principally resulting from ultraviolet (UV) photon absorption- induced processing, are likely at the heart of the variations in the observed properties of dust in the interstellar medium. Aims. The consequences of the size-dependent and compositional variations in a-C(:H), from aliphatic-rich a-C:H to aromatic-rich a-C, are studied within the context of the interstellar dust extinction and emission. Methods. Newly-derived optical property data for a-C(:H) materials, combined with that for an amorphous forsterite-type silicate with iron nano-particle inclusions, a-SilFe, are used to explore dust evolution in the interstellar medium. Results. We present a new dust model that consists of a power-law distribution of small a-C grains and log-normal distributions of large a-SilFe and a-C(:H) grains. The model, which is firmly anchored by laboratory-data, is shown to quite naturally explain the variations in the infrared (IR) to far-ultraviolet (FUV) extinction, the 217 nm UV bump, the IR absorption and emission bands and the IR-mm dust emission. Conclusions. The major strengths of the new model are its inherent simplicity and built-in capacity to follow dust evolution in interstellar media. We show that mantle accretion in molecular clouds and UV photo-processing in photo-dominated regions are likely the major drivers of dust evolution.


title: Phantom Wormhole Solutions in a Generic Cosmological Constant Background

abstract: There are a number of reasons to study wormholes with generic cosmological constant $\Lambda$. Recent observations indicate that present accelerating expansion of the universe demands $\Lambda>0$. On the other hand, some extended theories of gravitation such as supergravity and superstring theories posses vacuum states with $\Lambda<0$. Even within the framework of general relativity, a negative cosmological constant permits black holes with horizons topologically different from the usual spherical ones. These solutions are convertible to wormhole solutions by adding some exotic matter. In this paper, the asymptotically flat wormhole solutions in a generic cosmological constant background are studied. By constructing a specific class of shape functions, mass function, energy density and pressure profiles which support such a geometry are obtained. It is shown that for having such a geometry, the wormhole throat $r_0$, the cosmological constant $\Lambda$ and the equation of state parameter $\omega$ should satisfy two specific conditions. The possibility of setting different values for the parameters of the model helps us to find exact solutions for the metric functions, mass functions and energy-momentum profiles. At last, the volume integral quantifier, which provides useful information about the total amount of energy condition violating matter is discussed briefly.


title: The Balmer spectrum of a tame stack

abstract: Let $X$ be a quasi-compact algebraic stack with quasi-finite and separated diagonal. We classify the thick $\otimes$-ideals of $\mathsf{D}_{\mathrm{qc}}(X)^c$. If $X$ is tame, then we also compute the Balmer spectrum of the $\otimes$-triangulated category of perfect complexes on $X$. In addition, if $X$ admits a coarse space $X_{\mathrm{cs}}$, then we prove that the Balmer spectra of $X$ and $X_{\mathrm{cs}}$ are naturally isomorphic.


title: Approximating Matrices with Multiple Symmetries

abstract: If a tensor with various symmetries is properly unfolded, then the resulting matrix inherits those symmetries. As tensor computations become increasingly important it is imperative that we develop efficient structure preserving methods for matrices with multiple symmetries. In this paper we consider how to exploit and preserve structure in the pivoted Cholesky factorization when approximating a matrix $A$ that is both symmetric ($A=A^T$) and what we call {\em perfect shuffle symmetric}, or {\em perf-symmetric}. The latter property means that $A = \Pi A\Pi$ where $\Pi$ is a permutation with the property that $\Pi v = v$ if $v$ is the vec of a symmetric matrix and $\Pi v = -v$ if $v$ is the vec of a skew-symmetric matrix. Matrices with this structure can arise when an order-4 tensor $\cal A$ is unfolded and its elements satisfy ${\cal A}(i_{1},i_{2},i_{3},i_{4}) = {\cal A}(i_{2},i_{1},i_{3},i_{4}) ={\cal A}(i_{1},i_{2},i_{4},i_{3}) ={\cal A}(i_{3},i_{4},i_{1},i_{2}).$ This is the case in certain quantum chemistry applications where the tensor entries are electronic repulsion integrals. Our technique involves a closed-form block diagonalization followed by one or two half-sized pivoted Cholesky factorizations. This framework allows for a lazy evaluation feature that is important if the entries in $\cal A$ are expensive to compute. In addition to being a structure preserving rank reduction technique, we find that this approach for obtaining the Cholesky factorization reduces the work by up to a factor of 4.


title: The hybrid, coronal lines nova V5588 Sgr (2011 N.2) and its six repeating secondary maxima

abstract: The outburst of Nova Sgr 2011 N.2 (=V5588 Sgr) was followed with optical and near-IR photometric and spectroscopic observations for 3.5 years, beginning shortly before the maximum. V5588 Sgr is located close to Galactic center, suffering from E(B-V)=1.56 (+/-0.1) extinction. The primary maximum was reached at V=12.37 on UT 2011 April 2.5 (+/-0.2), and the underlying smooth decline was moderately fast with t(2,V)=38 and t(3,V)=77 days. On top of an otherwise normal decline, six self-similar, fast evolving and bright secondary maxima (SdM) appeared in succession. Only very few other novae have presented so clear secondary maxima. Both the primary maximum and all SdM occurred at later times with increasing wavelengths, by amounts in agreement with expectations from fireball expansions. The radiative energy released during SdM declined following an exponential pattern, while the breadth of individual SdM and the time interval between them widened. Emission lines remained sharp (FWHM~1000 km/s) throughout the whole nova evolution, with the exception of a broad pedestal with a trapezoidal shape (extending for 3600 km/sec at the top and 4500 km/sec at the bottom) which was only seen during the advanced decline from SdM maxima and was absent in between SdM. V5588 Sgr at maximum light displayed a typical FeII-class spectrum which did not evolve into a nebular stage. About 10 days into the decline from primary maximum, a typical high-ionization He/N-class spectrum appeared and remained visible simultaneously with the FeII-class spectrum, qualifying V5588 Sgr as a rare "hybrid" nova. While the FeII-class spectrum faded into oblivion, the He/N-class spectrum developed strong [FeX] coronal lines.


title: History Dependent Quantum Walk on the Cycle with an Unbalanced Coin

abstract: Recently, a new model of quantum walk, utilizing recycled coins, was introduced; however little is yet known about its properties. In this paper, we study its behavior on the cycle graph. In particular, we will consider its time averaged distribution and how it is affected by the walk's "memory parameter" - a real parameter, between zero and eight, which affects the walk's coin flip operator. Despite an infinite number of different parameters, our analysis provides evidence that only a few produce non-uniform behavior. Our analysis also shows that the initial state, and cycle size modulo four all affect the behavior of this walk. We also prove an interesting relationship between the recycled coin model and a different memory-based quantum walk recently proposed.


title: Almost Optimal Pseudorandom Generators for Spherical Caps

abstract: Halfspaces or linear threshold functions are widely studied in complexity theory, learning theory and algorithm design. In this work we study the natural problem of constructing pseudorandom generators (PRGs) for halfspaces over the sphere, aka spherical caps, which besides being interesting and basic geometric objects, also arise frequently in the analysis of various randomized algorithms (e.g., randomized rounding). We give an explicit PRG which fools spherical caps within error $\epsilon$ and has an almost optimal seed-length of $O(\log n + \log(1/\epsilon) \cdot \log\log(1/\epsilon))$. For an inverse-polynomially growing error $\epsilon$, our generator has a seed-length optimal up to a factor of $O( \log \log {(n)})$. The most efficient PRG previously known (due to Kane, 2012) requires a seed-length of $\Omega(\log^{3/2}{(n)})$ in this setting. We also obtain similar constructions to fool halfspaces with respect to the Gaussian distribution. Our construction and analysis are significantly different from previous works on PRGs for halfspaces and build on the iterative dimension reduction ideas of Kane et. al. (2011) and Celis et. al. (2013), the \emph{classical moment problem} from probability theory and explicit constructions of \emph{orthogonal designs} based on the seminal work of Bourgain and Gamburd (2011) on expansion in Lie groups.


title: Discrete Bayesian Networks: The Exact Posterior Marginal Distributions

abstract: In a Bayesian network, we wish to evaluate the marginal probability of a query variable, which may be conditioned on the observed values of some evidence variables. Here we first present our "border algorithm," which converts a BN into a directed chain. For the polytrees, we then present in details, with some modifications and within the border algorithm framework, the "revised polytree algorithm" by Peot & Shachter (1991). Finally, we present our "parentless polytree method," which, coupled with the border algorithm, converts any Bayesian network into a polytree, rendering the complexity of our inferences independent of the size of network, and linear with the number of its evidence and query variables. All quantities in this paper have probabilistic interpretations.


title: Nearly approximate transitivity (AT) for circulant matrices

abstract: By previous work of Giordano and the author, ergodic actions of $\Z$ (and other discrete groups) are completely classified measure-theoretically by their dimension space, a construction analogous to the dimension group used in C*-algebras and topological dynamics. Here we investigate how far from AT (approximately transitive) can actions be which derive from circulant (and related) matrices. It turns out not very: although non-AT actions can arise from this method of construction, under very modest additional conditions, ATness arises; in addition, if we drop the positivity requirement in the isomorphism of dimension spaces, then all these ergodic actions satisfy an analogue of AT. Many examples are provided


title: Algorithmic constructions of relative train track maps and CTs

abstract: Every rotationless outer automorphism of a finite rank free group is represented by a particularly useful relative train track map called a CT. The main result of this paper is that the constructions of CTs can be made algorithmic. A key step in our argument is proving that it is algorithmic to check if an inclusion of one invariant free factor system in another is reduced. Several applications are included, as well as algorithmic constructions for relative train track maps in the general case.


title: Homogenization of the stochastic Navier-Stokes equation with a stochastic slip boundary condition

abstract: The two dimensional Navier-Stokes equation in a perforated domain with a dynamical slip boundary condition is considered. We assume that the dynamic is driven by a stochastic perturbation on the interior of the domain and another stochastic perturbation on the boundaries of the holes. We consider a scaling ($\e^2$ for the viscosity and 1 for the density) that will lead to a time dependent limit problem. However, the noncritical scaling ($\e^\beta,\quad \beta>1$) is considered in front of the nonlinear term. The homogenized system in the limit is obtained as a Darcy's law with memory with two permeabilities and an extra term that is due to the stochastic perturbation on the boundary of the holes. We use the two-scale convergence method. Due to the stochastic integral, the pressure that appears in the variational formulation does not have enough regularity in time. This fact made us rely only on the variational formulation for the passage to the limit on the solution. We obtain a variational formulation for the limit that is solution of a Stokes system with two pressures. This two-scale limit gives rise to three cell problems, two of them give the permeabilities while the third one gives an extra term in the Darcy's law due to the stochastic perturbation on the boundary of the holes.


title: Dephasing of Kuramoto oscillators in kinetic regime towards a fixed asymptotically free state

abstract: We study the kinetic Kuramoto model for coupled oscillators. We prove that for any regular asymptotically free state, if the interaction is small enough, it exists a solution which is asymptotically close to it. For this class of solution the order parameter vanishes to zero, showing a behavior similar to the phenomenon of Landau damping in plasma physics. We obtain an exponential decay of the order parameter in the case on analytical regularity of the asymptotic state, and a polynomial decay in the case of Sobolev regularity.


title: Revenue Optimization in Posted-Price Auctions with Strategic Buyers

abstract: We study revenue optimization learning algorithms for posted-price auctions with strategic buyers. We analyze a very broad family of monotone regret minimization algorithms for this problem, which includes the previously best known algorithm, and show that no algorithm in that family admits a strategic regret more favorable than $\Omega(\sqrt{T})$. We then introduce a new algorithm that achieves a strategic regret differing from the lower bound only by a factor in $O(\log T)$, an exponential improvement upon the previous best algorithm. Our new algorithm admits a natural analysis and simpler proofs, and the ideas behind its design are general. We also report the results of empirical evaluations comparing our algorithm with the previous state of the art and show a consistent exponential improvement in several different scenarios.


title: New parametrization of $A^2+B^2+C^2=3D^2$ and Lagrange's four-square theorem

abstract: In this paper we provide a new parametrization for the diophantine equation $A^2+B^2+C^2=3D^2$ and give a series of corollaries. We discuss some connections with Lagrange's four-square theorem. As applications, we find new parameterizations of equilateral triangles and regular tetrahedrons having integer coordinates in three dimensions.


title: Diversifying Sparsity Using Variational Determinantal Point Processes

abstract: We propose a novel diverse feature selection method based on determinantal point processes (DPPs). Our model enables one to flexibly define diversity based on the covariance of features (similar to orthogonal matching pursuit) or alternatively based on side information. We introduce our approach in the context of Bayesian sparse regression, employing a DPP as a variational approximation to the true spike and slab posterior distribution. We subsequently show how this variational DPP approximation generalizes and extends mean-field approximation, and can be learned efficiently by exploiting the fast sampling properties of DPPs. Our motivating application comes from bioinformatics, where we aim to identify a diverse set of genes whose expression profiles predict a tumor type where the diversity is defined with respect to a gene-gene interaction network. We also explore an application in spatial statistics. In both cases, we demonstrate that the proposed method yields significantly more diverse feature sets than classic sparse methods, without compromising accuracy.