title: Slipping Magnetic Reconnection, Chromospheric Evaporation, Implosion, and Precursors in the 2014 September 10 X1.6-Class Solar Flare

abstract: We investigate the occurrence of slipping magnetic reconnection, chromospheric evaporation, and coronal loop dynamics in the 2014 September 10 X-class flare. The slipping reconnection is found to be present throughout the flare from its early phase. Flare loops are seen to slip in opposite directions towards both ends of the ribbons. Velocities of 20--40 km\,s$^{-1}$ are found within time windows where the slipping is well resolved. The warm coronal loops exhibit expanding and contracting motions that are interpreted as displacements due to the growing flux rope that subsequently erupts. This flux rope existed and erupted before the onset of apparent coronal implosion. This indicates that the energy release proceeds by slipping reconnection and not via coronal implosion. The slipping reconnection leads to changes in the geometry of the observed structures at the \textit{IRIS} slit position, from flare loop top to the footpoints in the ribbons. This results in variations of the observed velocities of chromospheric evaporation in the early flare phase. Finally, it is found that the precursor signatures including localized EUV brightenings as well as non-thermal X-ray emission are signatures of the flare itself, progressing from the early phase towards the impulsive phase, with the tether-cutting being provided by the slipping reconnection. The dynamics of both the flare and outlying coronal loops is found to be consistent with the predictions of the standard solar flare model in 3D.


title: Large scale near-duplicate image retrieval using Triples of Adjacent Ranked Features (TARF) with embedded geometric information

abstract: Most approaches to large-scale image retrieval are based on the construction of the inverted index of local image descriptors or visual words. A search in such an index usually results in a large number of candidates. This list of candidates is then re-ranked with the help of a geometric verification, using a RANSAC algorithm, for example. In this paper we propose a feature representation, which is built as a combination of three local descriptors. It allows one to significantly decrease the number of false matches and to shorten the list of candidates after the initial search in the inverted index. This combination of local descriptors is both reproducible and highly discriminative, and thus can be efficiently used for large-scale near-duplicate image retrieval.


title: Entire unbounded constant mean curvature Killing graphs

abstract: In this paper, we provided conditions for an entire constant mean curvature Killing graph lying inside a possible unbounded region to be necessarily a slice.


title: Slater to Mott crossover in the metal to insulator transition of Nd2Ir2O7

abstract: We present an angle-resolved photoemission study of the electronic structure of the three-dimensional pyrochlore iridate Nd2Ir2O7 through its magnetic metal-insulator transition. Our data reveal that metallic Nd2Ir2O7 has a quadratic band, touching the Fermi level at the Gamma point, similarly to that of Pr2Ir2O7. The Fermi node state is, therefore, a common feature of the metallic phase of the pyrochlore iridates. Upon cooling below the transition temperature, this compound exhibits a gap opening with an energy shift of quasiparticle peaks like a band gap insulator. The quasiparticle peaks are strongly suppressed, however, with further decrease of temperature, and eventually vanish at the lowest temperature, leaving a non-dispersive flat band lacking long-lived electrons. We thereby identify a remarkable crossover from Slater to Mott insulators with decreasing temperature. These observations explain the puzzling absence of Weyl points in this material, despite its proximity to the zero temperature metal-insulator transition.


title: Population III stars around the Milky Way

abstract: We explore the possibility of observing Population III (Pop~III) stars, born of the primordial gas. Pop~III stars with masses below $0.8 M_\odot$ should survive to date though are not observed yet, but the existence of stars with low metallicity as [Fe/H]$ < -5$ in the Milky Way halo suggests the surface pollution of Pop~III stars with accreted metals from the interstellar gas after birth. In this paper, we investigate the runaway of Pop~III stars from their host mini-halos, considering the ejection of secondary members from binary systems when their massive primaries explode as supernovae. These stars save them from the surface pollution. By computing the star formation and chemical evolution along with the hierarchical structure formation based on the extended Press--Schechter merger trees, we demonstrate that several hundreds to tens of thousands of low-mass Pop~III stars escape from the building blocks of the Milky Way. The second and later generations of extremely metal-poor (EMP) stars are also escaped from the mini-halos. We discuss the spatial distributions of these escaped stars by evaluating the distances between the mini-halos in the branches of merger trees under the spherical collapse model of dark matter halos. It is demonstrated that the escaped stars distribute beyond the stellar halo with a density profile close to the dark matter halo, while the Pop~III stars are slightly more centrally concentrated . Some escaped stars leave the Milky Way and spread into the intergalactic space. Based on the results, we discuss the feasibility of observing the Pop~III stars with the pristine surface abundance.


title: Laser-Induced Spallation of Microsphere Monolayers

abstract: The detachment of a semi-ordered monolayer of polystyrene microspheres adhered to an aluminum-coated glass substrate is studied using a laser-induced spallation technique. The microsphere-substrate adhesion force is estimated from substrate surface displacement measurements obtained using optical interferometry, and a rigid-body model that accounts for the inertia of the microspheres. The estimated adhesion force is compared with estimates obtained from interferometric measurement of the out-of-plane microsphere contact resonance. Reasonable agreement is found between the two experiments. Scanning electron microscope images of detached monolayer regions reveal a unique morphology, namely, partially detached monolayer flakes composed of single hexagonal close packed crystalline domains. This work contributes to an improved understanding of microsphere adhesion and demonstrates a unique monolayer delamination morphology.


title: Seed, Expand and Constrain: Three Principles for Weakly-Supervised Image Segmentation

abstract: We introduce a new loss function for the weakly-supervised training of semantic image segmentation models based on three guiding principles: to seed with weak localization cues, to expand objects based on the information about which classes can occur in an image, and to constrain the segmentations to coincide with object boundaries. We show experimentally that training a deep convolutional neural network using the proposed loss function leads to substantially better segmentations than previous state-of-the-art methods on the challenging PASCAL VOC 2012 dataset. We furthermore give insight into the working mechanism of our method by a detailed experimental study that illustrates how the segmentation quality is affected by each term of the proposed loss function as well as their combinations.


title: Some Aspects of the Wiener Index for Sun Graphs

abstract: The Wiener index $W(G)$ is the sum of distances of all pairs of vertices of the graph $G$. The Wiener polarity index $W_{p}(G)$ of a graph $G$ is the number of unordered pairs of vertices $u$ and $v$ of $G$ such that the distance $d_{G}(u,v)$ between $u$ and $v$ is $3$. In this paper the Wiener and the Wiener polarity indices of sun graphs are computed. A relationship between those indices with some other topological indices are presented. Finally, we find the Hosoya (Wiener) polynomial for sun graphs.


title: The Kato--Temple inequality and eigenvalue concentration with applications to graph inference

abstract: We present an adaptation of the Kato--Temple inequality for bounding perturbations of eigenvalues with applications to statistical inference for random graphs, specifically hypothesis testing and change-point detection. We obtain explicit high-probability bounds for the individual distances between certain signal eigenvalues of a graph's adjacency matrix and the corresponding eigenvalues of the model's edge probability matrix, even when the latter eigenvalues have multiplicity. Our results extend more broadly to the perturbation of singular values in the presence of quite general random matrix noise.


title: Noncommutative extensions of elliptic integrable Euler-Arnold tops and Painleve VI equation

abstract: In this paper we suggest generalizations of elliptic integrable tops to matrix-valued variables. Our consideration is based on $R$-matrix description which provides Lax pairs in terms of quantum and classical $R$-matrices. First, we prove that for relativistic (and non-relativistic) tops such Lax pairs with spectral parameter follow from the associative Yang-Baxter equation and its degenerations. Then we proceed to matrix extensions of the models and find out that some additional constraints are required for their construction. We describe a matrix version of ${\mathbb Z}_2$ reduced elliptic top and verify that the latter constraints are fulfilled in this case. The construction of matrix extensions is naturally generalized to the monodromy preserving equation. In this way we get matrix extensions of the Painlev\'e VI equation and its multidimensional analogues written in the form of non-autonomous elliptic tops. Finally, it is mentioned that the matrix valued variables can be replaced by elements of noncommutative associative algebra. In the end of the paper we also describe special elliptic Gaudin models which can be considered as matrix extensions of the (${\mathbb Z}_2$ reduced) elliptic top.


title: On the Type IIb solutions to mean curvature flow

abstract: In this paper we study the Type IIb mean curvature flow. We first prove that if the convex entire graph $(y,u(|y|))$ over $\mathbb{R}^n$, $n\geq 2$, satisfying there exist positive constants $\epsilon$, $c$ and $N$ such that $ u'(r)\geq c r^{\epsilon} $ for $r\geq N$, the longtime solution to mean curvature flow with initial data $(y,u(|y|))$ must be Type IIb. We also study the asymptotic behavior of Type IIb mean curvature flow and show that the limit of suitable rescaling sequence for mean-convex Type IIb mean curvature flow satisfying $\delta$-Andrews' noncollapsing condition is translating soliton.


title: Fixed point proportions for Galois groups of non-geometric iterated extensions

abstract: Given a map $\varphi:\mathbb{P}^1\rightarrow \mathbb{P}^1$ of degree greater than 1 defined over a number field $k$, one can define a map $\varphi_\mathfrak{p}:\mathbb{P}^1(\mathfrak{o}_k/\mathfrak{p})\rightarrow \mathbb{P}^1(\mathfrak{o}_k/\mathfrak{p})$ for each prime $\mathfrak{p}$ of good reduction, induced by reduction modulo $\mathfrak{p}$. It has been shown that for a typical $\varphi$ the proportion of periodic points of $\varphi_\mathfrak{p}$ should tend to $0$ as $|\mathbb{P}^1(\mathfrak{o}_k/\mathfrak{p})|$ grows. In this paper, we extend previous results to include a weaker set of sufficient conditions under which this property holds. We are also able to show that these conditions are necessary for certain families of functions, for example, functions of the form $\varphi(x)=x^d+c$, where $0$ is not a preperiodic point of this map. We study the proportion of periodic points by looking at the fixed point proportion of the Galois groups of certain extensions associated to iterates of the map.


title: Continuity of attractors for a family of $C^1$ perturbations of the square

abstract: We consider here the family of semilinear parabolic problems \begin{equation*} \begin{array}{rcl} \left\{ \begin{array}{rcl} u_t(x,t)&=&\Delta u(x,t) -au(x,t) + f(u(x,t)) ,\,\,\ x \in \Omega_\epsilon \,\,\,\mbox{and}\,\,\,\,\,\,t>0\,, \\ \displaystyle\frac{\partial u}{\partial N}(x,t)&=&g(u(x,t)), \,\, x \in \partial\Omega_\epsilon \,\,\,\mbox{and}\,\,\,\,\,\,t>0\,, \end{array} \right. \end{array} \end{equation*} where $ {\Omega} $ is the unit square, $\Omega_{\epsilon}=h_{\epsilon}(\Omega)$ and $h_{\epsilon}$ is a family of diffeomorphisms converging to the identity in the $C^1$-norm. We show that the problem is well posed for $\epsilon>0$ sufficiently small in a suitable phase space, the associated semigroup has a global attractor $\mathcal{A}_{\epsilon}$ and the family $\{\mathcal{A}_{\epsilon}\}$ is continuous at $\epsilon = 0$.


title: A characterization of nilpotent orbit closures among symplectic singularities

abstract: We prove that a conical symplectic variety with maximal weight 1 is isomorphic to one of the following: (i) an affine space with the standard symplectic form (ii) a nilpotent orbit closure of a complex semisimple Lie algebra with the Kirillov-Kostant form.


title: Connections in sub-Riemannian geometry of parallelizable distributions

abstract: The notion of a parallelizable distribution has been introduced and investigated. A non-integrable parallelizable distribution carries a natural sub-Riemannian structure. The geometry of this structure has been studied from the bi-viewpoint of absolute parallelism geometry and sub-Riemannian geometry. Two remarkable linear connections have been constructed on a sub-Riemannian parallelizable distribution, namely, the Weitzenb\"ock connection and the sub-Riemannian connection. The obtained results have been applied to two concrete examples: the spheres $S^3$ and $S^7$.


title: Velocity Amplitudes in Global Convection Simulations: The Role of the Prandtl Number and Near-Surface Driving

abstract: Several lines of evidence suggest that the velocity amplitude in global simulations of solar convection, U, may be systematically over-estimated. Motivated by these recent results, we explore the factors that determine U and we consider how these might scale to solar parameter regimes. To this end, we decrease the thermal diffusivity $\kappa$ along two paths in parameter space. If the kinematic viscosity $\nu$ is decreased proportionally with $\kappa$ (fixing the Prandtl number $P_r = \nu/\kappa$), we find that U increases but asymptotes toward a constant value, as found by Featherstone & Hindman (2016). However, if $\nu$ is held fixed while decreasing $\kappa$ (increasing $P_r$), we find that U systematically decreases. We attribute this to an enhancement of the thermal content of downflow plumes, which allows them to carry the solar luminosity with slower flow speeds. We contrast this with the case of Rayleigh-Benard convection which is not subject to this luminosity constraint. This dramatic difference in behavior for the two paths in parameter space (fixed $P_r$ or fixed $\nu$) persists whether the heat transport by unresolved, near-surface convection is modeled as a thermal conduction or as a fixed flux. The results suggest that if solar convection can operate in a high-$P_r$ regime, then this might effectively limit the velocity amplitude. Small-scale magnetism is a possible source of enhanced viscosity that may serve to achieve this high-$P_r$ regime.


title: Crosstalk-insensitive method for simultaneously coupling multiple pairs of resonators

abstract: In a circuit consisting of two or more resonators, the inter-cavity crosstalk is inevitable, which could create some problems, such as degrading the performance of quantum operations and the fidelity of various quantum states. The focus of this work is to propose a crosstalk-insensitive method for simultaneously coupling multiple pairs of resonators, which is important in large-scale quantum information processing and communication in a network consisting of resonators or cavities. In this work, we consider 2N resonators of different frequencies, which are coupled to a three-level quantum system (qutrit). By applying a strong pulse to the coupler qutrit, we show that an effective Hamiltonian can be constructed for simultaneously coupling multiple pairs of resonators.~The main advantage of this proposal is that the effect of inter-resonator crosstalks is greatly suppressed by using resonators of different frequencies. In addition, by employing the qutrit-resonator dispersive interaction, the intermediate higher-energy level of the qutrit is virtually excited and thus decoherence from this level is suppressed. This effective Hamiltonian can be applied to implement quantum operations with photonic qubits distributed in different resonators. As one application of this Hamiltonian, we show how to simultaneously generate multiple EPR pairs of photonic qubits distributed in 2N resonators. Numerical simulations show that it is feasible to prepare two high-fidelity EPR photonic pairs using a setup of four one-dimensional transmission line resonators coupled to a superconducting flux qutrit with current circuit QED technology.


title: Better bounds for coalescing-branching random walks

abstract: Coalescing-branching random walks, or {\em cobra walks} for short, are a natural variant of random walks on graphs that can model the spread of disease through contacts or the spread of information in networks. In a $k$-cobra walk, at each time step a subset of the vertices are active; each active vertex chooses $k$ random neighbors (sampled independently and uniformly with replacement) that become active at the next step, and these are the only active vertices at the next step. A natural quantity to study for cobra walks is the cover time, which corresponds to the expected time when all nodes have become infected or received the disseminated information. In this work, we extend previous results for cobra walks in multiple ways. We show that the cover time for the 2-cobra walk on $[0,n]^d$ is $O(n)$ (where the order notation hides constant factors that depend on $d$); previous work had shown the cover time was $O(n \cdot polylog(n))$. We show that the cover time for a 2-cobra walk on an $n$-vertex $d$-regular graph with conductance $\phi_G$ is $O(\phi_G^{-2} \log^2 n)$, significantly generalizing a previous result that held only for expander graphs with sufficiently high expansion. And finally we show that the cover time for a 2-cobra walk on a graph with $n$ vertices is always $O(n^{11/4} \log n)$; this is the first result showing that the bound of $\Theta(n^3)$ for the worst-case cover time for random walks can be beaten using 2-cobra walks.


title: Inter-Paradigm Translation of Process Models using Simulation and Mining

abstract: Process modeling is usually done using imperative modeling languages like BPMN or EPCs. In order to cope with the complexity of human-centric and flexible business processes several declarative process modeling languages (DPMLs) have been developed during the last years. DPMLs allow for the specification of constraints that restrict execution flows. They differ widely in terms of their level of expressiveness and tool support. Furthermore, research has shown that the understandability of declarative process models is rather low. Since there are applications for both classes of process modeling languages, there arises a need for an automatic translation of process models from one language into another. Our approach is based upon well-established methodologies in process management for process model simulation and process mining without requiring the specification of model transformation rules. In this paper, we present the technique in principle and evaluate it by transforming process models between two exemplary process modeling languages.


title: How Transferable are Neural Networks in NLP Applications?

abstract: Transfer learning is aimed to make use of valuable knowledge in a source domain to help model performance in a target domain. It is particularly important to neural networks, which are very likely to be overfitting. In some fields like image processing, many studies have shown the effectiveness of neural network-based transfer learning. For neural NLP, however, existing studies have only casually applied transfer learning, and conclusions are inconsistent. In this paper, we conduct systematic case studies and provide an illuminating picture on the transferability of neural networks in NLP.


title: Quantum Superpositions and the Representation of Physical Reality Beyond Measurement Outcomes and Mathematical Structures

abstract: In this paper we intend to discuss the importance of providing a physical representation of quantum superpositions which goes beyond the mere reference to mathematical structures and measurement outcomes. This proposal goes in the opposite direction to the project present in orthodox contemporary philosophy of physics which attempts to "bridge the gap" between the quantum formalism and common sense "classical reality" --precluding, right from the start, the possibility of interpreting quantum superpositions through non-classical notions. We will argue that in order to restate the problem of interpretation of quantum mechanics in truly ontological terms we require a radical revision of the problems and definitions addressed within the orthodox literature. On the one hand, we will discuss the need of providing a formal redefinition of superpositions which captures explicitly their contextual character. On the other hand, we will attempt to replace the focus on the measurement problem, which concentrates on the justification of measurement outcomes from "weird" superposed states, and introduce the superposition problem which focuses instead on the conceptual representation of superpositions themselves. In this respect, after presenting three necessary conditions for objective physical representation, we will provide arguments which show why the classical (actualist) representation of physics faces severe difficulties to solve the superposition problem. Finally, we will also argue that, if we are willing to abandon the (metaphysical) presupposition according to which 'Actuality = Reality', then there is plenty of room to construct a conceptual representation for quantum superpositions.


title: Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem

abstract: The cryptogenography problem, introduced by Brody, Jakobsen, Scheder, and Winkler (ITCS 2014), is to collaboratively leak a piece of information known to only one member of a group (i)~without revealing who was the origin of this information and (ii)~without any private communication, neither during the process nor before. Despite several deep structural results, even the smallest case of leaking one bit of information present at one of two players is not well understood. Brody et al.\ gave a 2-round protocol enabling the two players to succeed with probability $1/3$ and showed the hardness result that no protocol can give a success probability of more than~$3/8$. In this work, we show that neither bound is tight. Our new hardness result, obtained by a different application of the concavity method used also in the previous work, states that a success probability better than 0.3672 is not possible. Using both theoretical and numerical approaches, we improve the lower bound to $0.3384$, that is, give a protocol leading to this success probability. To ease the design of new protocols, we prove an equivalent formulation of the cryptogenography problem as solitaire vector splitting game. Via an automated game tree search, we find good strategies for this game. We then translate the splits that occurred in this strategy into inequalities relating position values and use an LP solver to find an optimal solution for these inequalities. This gives slightly better game values, but more importantly, it gives a more compact representation of the protocol and a way to easily verify the claimed quality of the protocol. These improved bounds, as well as the large sizes and depths of the improved protocols we find, suggests that finding good protocols for the cryptogenography problem as well as understanding their structure are harder than what the simple problem formulation suggests.


title: Stochastic evolutionary dynamics of minimum-effort coordination games

abstract: The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the predictions of classic game theory. In the framework of classic game theory, any common effort level is a strict and trembling hand perfect Nash equilibrium, so that no desideratum is provided for selecting among them. Behavior experiments, however, show that the effort levels employed by subjects are inversely related to the effort costs. Here, we combine coalescence theory and evolutionary game theory to investigate this game in finite populations. Both analytic results and individual-based simulations show that effort costs play a key role in the evolution of contribution levels, which is in good agreement with those observed experimentally. Besides well-mixed populations, set structured populations, where the population structure itself is a consequence of the evolutionary process, have also been taken into consideration. Therein we find that large number of sets and moderate migration rate greatly promote effort levels, especially for high effort costs. Our results may provide theoretical explanations for coordination behaviors observed in real life from an evolutionary perspective.


title: Chow's theorem for linear codes

abstract: Let $\Gamma_{k}(V)$ be the Grassmann graph formed by $k$-dimensional subspaces of an $n$-dimensional vector space over the finite field ${\mathbb F}_{q}$ consisting of $q$ elements and $1<k<n-1$. Denote by $\Gamma(n,k)_q$ the restriction of the Grassmann graph to the set of all non-degenerate linear $[n,k]_q$ codes. We describe maximal cliques of the graph $\Gamma(n,k)_q$ and show that every automorphism of this graph is induced by a monomial semilinear automorphism of $V$.


title: Scaling limit of subcritical contact process

abstract: In this paper we describe the subcritical contact process on $\Z^d$ for large times, starting with all sites infected. The configuration is described in terms of the macroscopic locations of infected regions in space and the relative positions of infected sites in each such region.


title: Vorticity in Heavy-Ion Collisions

abstract: We study the event-by-event generation of flow vorticity in RHIC Au + Au collisions and LHC Pb + Pb collisions by using the HIJING model. Different definitions of the vorticity field and velocity field are considered. A variety of properties of the vorticity are explored, including the impact parameter dependence, the collision energy dependence, the spatial distribution, the event-by-event fluctuation of the magnitude and azimuthal direction, and the time evolution. In addition, the spatial distribution of the flow helicity is also studied.


title: Electrostatics of polymer translocation events in electrolyte solutions

abstract: We develop an analytical theory that accounts for the image and surface charge interactions between a charged dielectric membrane and a DNA molecule translocating through the membrane. Translocation events through neutral carbon-based membranes are driven by a competition between the repulsive DNA-image-charge interactions and the attractive coupling between the DNA segments on the trans and the cis sides of the membrane. The latter effect is induced by the reduction of the coupling by the dielectric membrane. In strong salt solutions where the repulsive image-charge effects dominate the attractive trans-cis coupling, the DNA molecule encounters a translocation barrier of ~10 kBT. In dilute electrolytes, the trans-cis coupling takes over image-charge forces and the membrane becomes a metastable attraction point that can trap translocating polymers over long time intervals. This mechanism can be used in translocation experiments in order to control the DNA motion by tuning the salt concentration of the solution.


title: A Big-Data Approach to Handle Process Variations: Uncertainty Quantification by Tensor Recovery

abstract: Stochastic spectral methods have become a popular technique to quantify the uncertainties of nano-scale devices and circuits. They are much more efficient than Monte Carlo for certain design cases with a small number of random parameters. However, their computational cost significantly increases as the number of random parameters increases. This paper presents a big-data approach to solve high-dimensional uncertainty quantification problems. Specifically, we simulate integrated circuits and MEMS at only a small number of quadrature samples, then, a huge number of (e.g., $1.5 \times 10^{27}$) solution samples are estimated from the available small-size (e.g., $500$) solution samples via a low-rank and tensor-recovery method. Numerical results show that our algorithm can easily extend the applicability of tensor-product stochastic collocation to IC and MEMS problems with over 50 random parameters, whereas the traditional algorithm can only handle several random parameters.


title: Principal spectra describing magnetooptic permittivity tensor in cubic crystals

abstract: We provide unified phenomenological description of magnetooptic effects being linear and quadratic in magnetization. The description is based on few principal spectra, describing elements of permittivity tensor up to the second order in magnetization. Each permittivity tensor element for any magnetization direction and any sample surface orientation is simply determined by weighted summation of the principal spectra, where weights are given by crystallographic and magnetization orientations. The number of principal spectra depends on the symmetry of the crystal. In cubic crystals owning point symmetry we need only four principal spectra. Here, the principal spectra are expressed by ab-initio calculations for bcc Fe, fcc Co and fcc Ni in optical range as well as in hard and soft x-ray energy range, i.e. at the 2p- and 3p-edges. We also express principal spectra analytically using modified Kubo formula.


title: Buried object detection using handheld WEMI with task-driven extended functions of multiple instances

abstract: Many effective supervised discriminative dictionary learning methods have been developed in the literature. However, when training these algorithms, precise ground-truth of the training data is required to provide very accurate point-wise labels. Yet, in many applications, accurate labels are not always feasible. This is especially true in the case of buried object detection in which the size of the objects are not consistent. In this paper, a new multiple instance dictionary learning algorithm for detecting buried objects using a handheld WEMI sensor is detailed. The new algorithm, Task Driven Extended Functions of Multiple Instances, can overcome data that does not have very precise point-wise labels and still learn a highly discriminative dictionary. Results are presented and discussed on measured WEMI data.


title: Integer Complexity: Representing Numbers of Bounded Defect

abstract: Define $\|n\|$ to be the complexity of $n$, the smallest number of ones needed to write $n$ using an arbitrary combination of addition and multiplication. John Selfridge showed that $\|n\|\ge 3\log_3 n$ for all $n$. Based on this, this author and Zelinsky defined the "defect" of $n$, $\delta(n):=\|n\|-3\log_3 n$, and this author showed that the set of all defects is a well-ordered subset of the real numbers. This was accomplished by showing that for a fixed real number $r$, there is a finite set $S$ of polynomials called "low-defect polynomials" such that for any $n$ with $\delta(n)<r$, $n$ has the form $f(3^{k_1},\ldots,3^{k_r})3^{k_{r+1}}$ for some $f\in S$. However, using the polynomials produced by this method, many extraneous $n$ with $\delta(n)\ge r$ would also be represented. In this paper we show how to remedy this and modify $S$ so as to represent precisely the $n$ with $\delta(n)<r$ and remove anything extraneous. Since the same polynomial can represent both $n$ with $\delta(n)<r$ and $n$ with $\delta(n)\ge r$, this is not a matter of simply excising the appropriate polynomials, but requires "truncating" the polynomials to form new ones.


title: Optimal Lagrange Multipliers for Dependent Rate Allocation in Video Coding

abstract: In a typical video rate allocation problem, the objective is to optimally distribute a source rate budget among a set of (in)dependently coded data units to minimize the total distortion of all units. Conventional Lagrangian approaches convert the lone rate constraint to a linear rate penalty scaled by a multiplier in the objective, resulting in a simpler unconstrained formulation. However, the search for the "optimal" multiplier, one that results in a distortion-minimizing solution among all Lagrangian solutions that satisfy the original rate constraint, remains an elusive open problem in the general setting. To address this problem, we propose a computation-efficient search strategy to identify this optimal multiplier numerically. Specifically, we first formulate a general rate allocation problem where each data unit can be dependently coded at different quantization parameters (QP) using a previous unit as predictor, or left uncoded at the encoder and subsequently interpolated at the decoder using neighboring coded units. After converting the original rate constrained problem to the unconstrained Lagrangian counterpart, we design an efficient dynamic programming (DP) algorithm that finds the optimal Lagrangian solution for a fixed multiplier. Finally, within the DP framework, we iteratively compute neighboring singular multiplier values, each resulting in multiple simultaneously optimal Lagrangian solutions, to drive the rates of the computed Lagrangian solutions towards the bit budget. We terminate when a singular multiplier value results in two Lagrangian solutions with rates below and above the bit budget. In extensive monoview and multiview video coding experiments, we show that our DP algorithm and selection of optimal multipliers on average outperform comparable rate control solutions used in video compression standards such as HEVC that do not skip frames in Y-PSNR.


title: Bounding extremal functions of forbidden $0-1$ matrices using $(r,s)$-formations

abstract: First, we prove tight bounds of $n 2^{\frac{1}{(t-2)!}\alpha(n)^{t-2} \pm O(\alpha(n)^{t-3})}$ on the extremal function of the forbidden pair of ordered sequences $(1 2 3 \ldots k)^t$ and $(k \ldots 3 2 1)^t$ using bounds on a class of sequences called $(r,s)$-formations. Then, we show how an analogous method can be used to derive similar bounds on the extremal functions of forbidden pairs of $0-1$ matrices consisting of horizontal concatenations of identical identity matrices and their horizontal reflections.


title: The Computational Power of Dynamic Bayesian Networks

abstract: This paper considers the computational power of constant size, dynamic Bayesian networks. Although discrete dynamic Bayesian networks are no more powerful than hidden Markov models, dynamic Bayesian networks with continuous random variables and discrete children of continuous parents are capable of performing Turing-complete computation. With modified versions of existing algorithms for belief propagation, such a simulation can be carried out in real time. This result suggests that dynamic Bayesian networks may be more powerful than previously considered. Relationships to causal models and recurrent neural networks are also discussed.


title: Generalized Nonlinear Proca Equation and its Free-Particle Solutions

abstract: We introduce a non-linear extension of Proca's field theory for massive vector (spin $1$) bosons. The associated relativistic nonlinear wave equation is related to recently advanced nonlinear extensions of the Schroedinger, Dirac, and Klein-Gordon equations inspired on the non-extensive generalized thermostatistics. This is a theoretical framework that has been applied in recent years to several problems in nuclear and particle physics, gravitational physics, and quantum field theory. The nonlinear Proca equation investigated here has a power-law nonlinearity characterized by a real parameter $q$ (formally corresponding to the Tsallis entropic parameter) in such a way that the standard linear Proca wave equation is recovered in the limit $q \rightarrow 1$. We derive the nonlinear Proca equation from a Lagrangian that, besides the usual vectorial field $\Psi^{\mu}(\vec{x},t)$, involves an additional field $\Phi^{\mu}(\vec{x},t)$. We obtain exact time dependent soliton-like solutions for these fields having the form of a $q$-plane wave, and show that both field equations lead to the relativistic energy-momentum relation $E^{2} = p^{2}c^{2} + m^{2}c^{4}$ for all values of $q$. This suggests that the present nonlinear theory constitutes a new field theoretical representation of particle dynamics. In the limit of massless particles the present $q$-generalized Proca theory reduces to Maxwell electromagnetism, and the $q$-plane waves yield localized, transverse solutions of Maxwell equations. Physical consequences and possible applications are discussed.


title: Sentence Pair Scoring: Towards Unified Framework for Text Comprehension

abstract: We review the task of Sentence Pair Scoring, popular in the literature in various forms - viewed as Answer Sentence Selection, Semantic Text Scoring, Next Utterance Ranking, Recognizing Textual Entailment, Paraphrasing or e.g. a component of Memory Networks. We argue that all such tasks are similar from the model perspective and propose new baselines by comparing the performance of common IR metrics and popular convolutional, recurrent and attention-based neural models across many Sentence Pair Scoring tasks and datasets. We discuss the problem of evaluating randomized models, propose a statistically grounded methodology, and attempt to improve comparisons by releasing new datasets that are much harder than some of the currently used well explored benchmarks. We introduce a unified open source software framework with easily pluggable models and tasks, which enables us to experiment with multi-task reusability of trained sentence model. We set a new state-of-art in performance on the Ubuntu Dialogue dataset.


title: On Serre functor in the category of strict polynomial functors

abstract: We introduce and study a Serre functor in the category ${\cal P}_d$ of strict polynomial functors over a field of positive characteristic. By using it we obtain the Poincar\'e duality formula for Ext--groups from [C3] in elementary way. We also show that the derived category of the category of affine strct polynomial functors in some cases carries the structure of Calabi-Yau category.


title: Automated Correction for Syntax Errors in Programming Assignments using Recurrent Neural Networks

abstract: We present a method for automatically generating repair feedback for syntax errors for introductory programming problems. Syntax errors constitute one of the largest classes of errors (34%) in our dataset of student submissions obtained from a MOOC course on edX. The previous techniques for generating automated feed- back on programming assignments have focused on functional correctness and style considerations of student programs. These techniques analyze the program AST of the program and then perform some dynamic and symbolic analyses to compute repair feedback. Unfortunately, it is not possible to generate ASTs for student pro- grams with syntax errors and therefore the previous feedback techniques are not applicable in repairing syntax errors. We present a technique for providing feedback on syntax errors that uses Recurrent neural networks (RNNs) to model syntactically valid token sequences. Our approach is inspired from the recent work on learning language models from Big Code (large code corpus). For a given programming assignment, we first learn an RNN to model all valid token sequences using the set of syntactically correct student submissions. Then, for a student submission with syntax errors, we query the learnt RNN model with the prefix to- ken sequence to predict token sequences that can fix the error by either replacing or inserting the predicted token sequence at the error location. We evaluate our technique on over 14, 000 student submissions with syntax errors. Our technique can completely re- pair 31.69% (4501/14203) of submissions with syntax errors and in addition partially correct 6.39% (908/14203) of the submissions.


title: Reinterpretation of ATLAS 8 TeV searches for Natural SUSY with a $R$-Sneutrino LSP

abstract: The data obtained by the LHC collaborations clearly show that supersymmetric models are not realized in nature in a vanilla form and that in particular strongly interacting supersymmetric particles are most likely heavier than expected. An exception are the partners of the third generation quarks, which also play a dominant role in the breaking of the electroweak symmetry. We consider here an extended class of so-called `natural supersymmetric models' where we allow for a sneutrino as the lightest supersymmetric particle as it appears for example in left-right symmetric models and/or models where supersymmetry is explained via an inverse seesaw mechanism. We evaluate how much existing ATLAS data constrain such scenarios and obtain roughly a bound of 300 GeV on the charginos if the sneutrinos are lighter than about 120 GeV. For the stop we find that only masses up to 300 GeV are excluded independent of the mixing angle. For larger values the exclusion depends on the detail of the scenario and if the mass exceeds 800 GeV no bound is obtained.


title: Higgs naturalness and the scalar boson proliferation instability problem

abstract: Sensitivity to the square of the cutoff scale of quantum corrections of the Higgs boson mass self-energy has led many authors to conclude that the Higgs theory suffers from a naturalness or fine-tuning problem. However, speculative new physics ideas to solve this problem have not manifested themselves yet at high-energy colliders, such as the Large Hadron Collider at CERN. For this reason, the role of naturalness as a guide to theory model-building is being severely questioned. Most attacks suggest that one should not resort to arguments involving gravity, which is a much less understood quantum field theory. Another line of attack is against the assumption that there exists a multitude of additional heavy states specifically charged under the Standard Model gauge symmetries. Nevertheless, if we give ground on both of these assaults on naturalness, what remains is a naturalness concern over the prospect of numerous additional spin-zero scalar states in nature. The proliferation of heavy scalars generically destabilizes the Higgs boson mass, raising it to the highest and most remote scalar mass values in nature, thus straining the legitimacy of the Standard Model. The copious use of extra scalars in theory model building, from explaining flavor physics to providing an inflationary potential and more, and the generic expectation of extra scalar bosons in nature argues for the proliferation instability problem being the central concern for naturalness of the Standard Model. Some approaches to solving this problem are presented.


title: Linearizing nonlinear optics

abstract: In the framework of linear optics, light fields do not interact with each other in a medium. Yet, when their field amplitude becomes comparable to the electron binding energies of matter, the nonlinear motion of these electrons emits new dipole radiation whose amplitude, frequency and phase differ from the incoming fields. Such high fields are typically achieved with ultra-short, femtosecond (1fs = 10-15 sec.) laser pulses containing very broad frequency spectra. Here, the matter not only couples incoming and outgoing fields but also causes different spectral components to interact and mix through a convolution process. In this contribution, we describe how frequency domain nonlinear optics overcomes the shortcomings arising from this convolution in conventional time domain nonlinear optics1. We generate light fields with previously inaccessible properties because the uncontrolled coupling of amplitudes and phases is turned off. For example, arbitrary phase functions are transferred linearly to the second harmonic frequency while maintaining the exact shape of the input power spectrum squared. This nonlinear control over output amplitudes and phases opens up new avenues for applications based on manipulation of coherent light fields. One could investigate c.f. the effect of tailored nonlinear perturbations on the evolution of discrete eigenmodes in Anderson localization2. Our approach might also open a new chapter for controlling electronic and vibrational couplings in 2D-spectroscopy3 by the geometrical optical arrangement.


title: An Observation About Passphrases: Syntax vs Entropy

abstract: On the premise that we are using passwords composed of multiple English words, we argue that using syntactically correct passphrases has no significant impact on the security in comparison to randomly arranged collections of words. We only analyze the contribution of the syntax itself. A comparison to the other kinds of passwords is out of the scope.


title: Sardinia Radio Telescope: General Description, Technical Commissioning and First Light

abstract: In the period 2012 June - 2013 October, the Sardinia Radio Telescope (SRT) went through the technical commissioning phase. The characterization involved three first-light receivers, ranging in frequency between 300MHz and 26GHz, connected to a Total Power back-end. It also tested and employed the telescope active surface installed in the main reflector of the antenna. The instrument status and performance proved to be in good agreement with the expectations in terms of surface panels alignment (at present 300 um rms to be improved with microwave holography), gain (~0.6 K/Jy in the given frequency range), pointing accuracy (5 arcsec at 22 GHz) and overall single-dish operational capabilities. Unresolved issues include the commissioning of the receiver centered at 350 MHz, which was compromised by several radio frequency interferences, and a lower-than-expected aperture efficiency for the 22-GHz receiver when pointing at low elevations. Nevertheless, the SRT, at present completing its Astronomical Validation phase, is positively approaching its opening to the scientific community.


title: Cauchy difference priors for edge-preserving Bayesian inversion with an application to X-ray tomography

abstract: We study Cauchy-distributed difference priors for edge-preserving Bayesian statistical inverse problems. On the contrary to the well-known total variation priors, one-dimensional Cauchy priors are non-Gaussian priors also in the discretization limit. Cauchy priors have independent and identically distributed increments. One-dimensional Cauchy and Gaussian random walks are special cases of L\'evy $\alpha$-stable random walks with $\alpha=1$ and $\alpha=2$, respectively. Both random walks can be written in closed-form, and as priors, they provide smoothing and edge-preserving properties. We briefly discuss also continuous and discrete L\'evy $\alpha$-stable random walks, and generalize the methodology to two-dimensional priors. We apply the developed algorithm to one-dimensional deconvolution and two-dimensional X-ray tomography problems. We compute conditional mean estimates with single-component Metropolis-Hastings and maximum a posteriori estimates with Gauss-Newton-type optimization method. We compare the proposed tomography reconstruction method to filtered back-projection estimate and conditional mean estimates with Gaussian and total variation priors.


title: End-cretaceous cooling and mass extinction driven by a dark cloud encounter

abstract: We have identified iridium in an ~5 m-thick section of pelagic sediment cored in the deep sea floor at Site 886C, in addition to a distinct spike in iridium at the K-Pg boundary related to the Chicxulub asteroid impact. We distinguish the contribution of the extraterrestrial matter in the sediments from those of the terrestrial matter through a Co-Ir diagram, calling it the "extraterrestrial index" fEX. This new index reveals a broad iridium anomaly around the Chicxulub spike. Any mixtures of materials on the surface of the Earth cannot explain the broad iridium component. On the other hand, we find that an encounter of the solar system with a giant molecular cloud can aptly explain the component, especially if the molecular cloud has a size of ~100 pc and the central density of over 2000 protons/cm^3. Kataoka et al. (2013, 2014) pointed that an encounter with a dark cloud would drive an environmental catastrophe leading to mass extinction. Solid particles from the hypothesized dark cloud would combine with the global environment of Earth, remaining in the stratosphere for at least several months or years. With a sunshield effect estimated to be as large as -9.3 W m^-2, the dark cloud would have caused global climate cooling in the last 8 Myr of the Cretaceous period, consistent with the variations of stable isotope ratios in oxygen (Barrera and Huber, 1990; Li and Keller, 1998; Barrera and Savin, 1999; Li and Keller, 1999) and strontium (Barrera and Huber, 1990; Ingram, 1995; Sugarman et al., 1995). The resulting growth of the continental ice sheet also resulted in a regression of the sea level. The global cooling, which appears to be associated with a decrease in the diversity of fossils, eventually led to the mass extinction at the K-Pg boundary.


title: Voyager observations in the distant heliosheath: An analogy with ISEE-3 observations in the deep geomagnetic tail

abstract: We suggest an analogy between energetic particle and magnetic field observations made by the Voyager 1 spacecraft in the distant heliosheath at 122 AU in August 2012, and those made in the distant geomagnetic tail by the ISEE 3 spacecraft in 1982-1983, despite large differences in the time and distance scales. The analogy suggests that in August, 2012, Voyager 1 may not have moved from the anomalous cosmic ray (ACR)-dominated heliosheath into the interstellar medium but into a region equivalent to the "lobes" of the geomagnetic tail, composed of heliospheric field lines which have reconnected with the interstellar medium beyond the spacecraft and so are open to the entry of cosmic rays, while heliospheric particles (e.g., ACRs) are free to escape, and which maintain a ~Parker spiral configuration. The heliopause, analogous to the magnetopause forming the outer boundary of the lobes, may then lie beyond this so-called "heliocliff". Even if this analogy is incorrect, the remarkable similarities between the energetic particle and magnetic field observations in these very different regions are worth noting.


title: High Dimensional Tests for Functional Networks of Brain Anatomic Regions

abstract: There has been increasing interests in learning resting-state brain functional connectivity of autism disorders using functional magnetic resonance imaging (fMRI) data. The data in a standard brain template consist of over 200,000 voxel specific time series for each single subject. Such an ultra-high dimensionality of data makes the voxel-level functional connectivity analysis (involving four billion voxel pairs) lack of power and extremely inefficient. In this work, we introduce a new framework to identify functional brain network at brain anatomic region-level for each individual. We propose two pairwise tests to detect region dependence, and one multiple testing procedure to identify global structures of the network. The limiting null distributions of the test statistics are derived. It is also shown that the tests are rate optimal when the alternative networks are sparse. The numerical studies show the proposed tests are valid and powerful. We apply our method to a resting-state fMRI study on autism and identify patient-unique and control-unique hub regions. These findings are consistent with autism clinical symptoms.


title: On the dynamics of laminar-turbulent patterns in plane Couette flow

abstract: Plane Couette flow presents a regular oblique turbulent-laminar pattern over a wide range of Reynolds numbers R between the globally stable base flow profile at low R<R_g and a uniformly turbulent regime at sufficiently large R>R_t. The numerical simulations that we have performed on a pattern displaying a wavelength modulation show a relaxation of that modulation in agreement with what one would expect from a standard approach in terms of dissipative structures in extended geometry though the structuration develops on a turbulent background. Some consequences are discussed.


title: Adaptive coherence estimator (ACE) for explosive hazard detection using wideband electromagnetic induction (WEMI)

abstract: The adaptive coherence estimator (ACE) estimates the squared cosine of the angle between a known target vector and a sample vector in a whitened coordinate space. The space is whitened according to an estimation of the background statistics, which directly effects the performance of the statistic as a target detector. In this paper, the ACE detection statistic is used to detect buried explosive hazards with data from a Wideband Electromagnetic Induction (WEMI) sensor. Target signatures are based on a dictionary defined using a Discrete Spectrum of Relaxation Frequencies (DSRF) model. Results are summarized as a receiver operator curve (ROC) and compared to other leading methods.


title: Evolving Shepherding Behavior with Genetic Programming Algorithms

abstract: We apply genetic programming techniques to the `shepherding' problem, in which a group of one type of animal (sheep dogs) attempts to control the movements of a second group of animals (sheep) obeying flocking behavior. Our genetic programming algorithm evolves an expression tree that governs the movements of each dog. The operands of the tree are hand-selected features of the simulation environment that may allow the dogs to herd the sheep effectively. The algorithm uses tournament-style selection, crossover reproduction, and a point mutation. We find that the evolved solutions generalize well and outperform a (naive) human-designed algorithm.


title: How to assess case-finding in chronic diseases: Comparison of different indices

abstract: Recently, we have proposed a new illness-death model that comprises a state of undiagnosed chronic disease preceding the diagnosed disease. Based on this model, the question arises how case-finding can be assessed in the presence of mortality from all these states. We simulate two scenarios of different performance of case-finding and apply several indices to assess case-finding in both scenarios. One of the prevalence based indices leads to wrong conclusions. Some indices are partly insensitive to distinguish the quality of case-finding. The incidence based indices perform well. If possible, incidence based indices should be preferred.


title: Neurally-Guided Procedural Models: Amortized Inference for Procedural Graphics Programs using Neural Networks

abstract: Probabilistic inference algorithms such as Sequential Monte Carlo (SMC) provide powerful tools for constraining procedural models in computer graphics, but they require many samples to produce desirable results. In this paper, we show how to create procedural models which learn how to satisfy constraints. We augment procedural models with neural networks which control how the model makes random choices based on the output it has generated thus far. We call such models neurally-guided procedural models. As a pre-computation, we train these models to maximize the likelihood of example outputs generated via SMC. They are then used as efficient SMC importance samplers, generating high-quality results with very few samples. We evaluate our method on L-system-like models with image-based constraints. Given a desired quality threshold, neurally-guided models can generate satisfactory results up to 10x faster than unguided models.


title: Star-disk interaction in classical T Tauri stars revealed using wavelet analysis

abstract: The extension of the corona of classical T Tauri stars (CTTS) is under discussion. The standard model of magnetic configuration of CTTS predicts that coronal magnetic flux tubes connect the stellar atmosphere to the inner region of the disk. However, differential rotation may disrupt these long loops. The results from Hydrodynamic modeling of X-ray flares observed in CTTS confirming the star-disk connection hypothesis are still controversial. Some authors suggest the presence of the accretion disk prevent the stellar corona to extent beyond the co-rotation radius, while others simply are not confident with the methods used to derive loop lengths. We use independent procedures to determine the length of flaring loops in stars of the Orion Nebula Cluster previously analyzed using Hydrodynamic models. Our aim is to disentangle between the two scenarios proposed. We present a different approach to determine the length of flaring loops based on the oscillatory nature of the loops after strong flares. We use wavelet tools to reveal oscillations during several flares. The subsequent analysis of such oscillations is settle on the Physics of coronal seismology. Our results likely confirm the large extension of the corona of CTTS and the hypothesis of star-disk magnetic interaction in at least three CTTS of the Orion Nebula Cluster. Analyzing oscillations in flaring events is a powerful tool to determine the physical characteristics of magnetic loops in coronae in stars other than the Sun. The results presented in this work confirm the star-disk magnetic connection in CTTS.


title: Conditional Screening for Ultra-high Dimensional Covariates with Survival Outcomes

abstract: Identifying important biomarkers that are predictive for cancer patients' prognosis is key in gaining better insights into the biological influences on the disease and has become a critical component of precision medicine. The emergence of large-scale biomedical survival studies, which typically involve excessive number of biomarkers, has brought high demand in designing efficient screening tools for selecting predictive biomarkers. The vast amount of biomarkers defies any existing variable selection methods via regularization. The recently developed variable screening methods, though powerful in many practical setting, fail to incorporate prior information on the importance of each biomarker and are less powerful in detecting marginally weak while jointly important signals. We propose a new conditional screening method for survival outcome data by computing the marginal contribution of each biomarker given priorly known biological information. This is based on the premise that some biomarkers are known to be associated with disease outcomes a priori. Our method possesses sure screening properties and a vanishing false selection rate. The utility of the proposal is further confirmed with extensive simulation studies and analysis of a Diffuse large B-cell lymphoma (DLBCL) dataset.


title: Numerical Relativity and High Energy Physics: Recent Developments

abstract: We review recent progress in the application of numerical relativity techniques to astrophysics and high-energy physics. We focus on some developments that took place within the "Numerical Relativity and High Energy Physics" network, a Marie Curie IRSES action that we coordinated, namely: spin evolution in black hole binaries, high-energy black hole collisions, compact object solutions in scalar-tensor gravity, superradiant instabilities and hairy black hole solutions in Einstein's gravity coupled to fundamental fields, and the possibility to gain insight into these phenomena using analog gravity models.


title: A Character-Level Decoder without Explicit Segmentation for Neural Machine Translation

abstract: The existing machine translation systems, whether phrase-based or neural, have relied almost exclusively on word-level modelling with explicit segmentation. In this paper, we ask a fundamental question: can neural machine translation generate a character sequence without any explicit segmentation? To answer this question, we evaluate an attention-based encoder-decoder with a subword-level encoder and a character-level decoder on four language pairs--En-Cs, En-De, En-Ru and En-Fi-- using the parallel corpora from WMT'15. Our experiments show that the models with a character-level decoder outperform the ones with a subword-level decoder on all of the four language pairs. Furthermore, the ensembles of neural models with a character-level decoder outperform the state-of-the-art non-neural machine translation systems on En-Cs, En-De and En-Fi and perform comparably on En-Ru.


title: Scattering, bound and quasi-bound states of the generalized symmetric Woods-Saxon potential

abstract: The exact analytical solutions of the Schr\"odinger equation for the generalized symmetrical Woods-Saxon potential are examined for the scattering, bound and quasi-bound states in one dimension. The reflection and transmission coefficients are analytically obtained. Then, the correlations between the potential parameters and the reflection-transmission coefficients are investigated, and a transmission resonance condition is derived. Occurrence of the transmission resonance has been shown when incident energy of the particle is equal to one of the resonance energies of the quasi-bound states.


title: Context Directed Reversals and the Ciliate Decryptome

abstract: Prior studies of the efficiency of the block interchange (swap) and the reversal sorting operations on (signed) permutations identified specialized versions of the these operations. These specialized operations are here called context directed reversal, abbreviated cdr, and context directed swap, abbreviated cds. Prior works have also characterized which (signed) permutations are sortable by cdr or by cds. It is now known that when a permutation is cds sortable in n steps, then any application of n consecutive applicable cds operations will sort it. Examples show that this is not the case for cdr. This phenomenon is the focus of this paper. It is proven that if a signed permutation is cdr sortable, then any cdr fixed point of it is cds sortable (the cds Rescue Theorem). The cds Rescue Theorem is discussed in the context of a mathematical model for ciliate micronuclear decryption. It is also proven that though for a given permutation the number of cdr operations leading to different cdr fixed points may be different from each other, the parity of these two numbers is the same (the cdr Parity Theorem). This result provides a solution to two previously formulated decision problems regarding certain combinatorial games.


title: Dirac electrons in the presence of matrix potential barrier: application to graphene and topological insulators

abstract: Scattering of a 2D Dirac electrons on a rectangular matrix potential barrier is considered using the formalism of spinor transfer matrices. It is shown, in particular, that in the absence of the mass term, the Klein tunneling is not necessarily suppressed but occurs at oblique incidence. The formalism is applied to studying waveguiding modes of the barrier, which are supported by the edge and bulk states. The condition of existence of the uni-directionality property is found. We show that the band of edge states is always finite with massless excitations, while the spectrum of the bulk states, depending on parameters of the barrier, may consist of the infinite or finite band with both, massive and massless, low-energy excitations. The effect of the Zeeman term is considered and the condition of appearance of two distinct energy dependent directions corresponding to the Klein tunneling is found.


title: A compressive sensing approach for enhancing breast cancer detection using a hybrid DBT / NRI configuration

abstract: This work presents a novel breast cancer imaging approach that uses compressive sensing in a hybrid Digital Breast Tomosynthesis (DBT) / Nearfield Radar Imaging (NRI) system configuration. The non-homogeneous tissue distribution of the breast, described in terms of dielectric constant and conductivity, is extracted from the DBT image, and it is used by a full-wave Finite Difference in the Frequency Domain (FDFD) method to build a linearized model of the non-linear NRI imaging problem. The inversion of the linear problem is solved using compressive sensing imaging techniques, which lead to a reduction on the required number of sensing antennas and operational bandwidth without loss of performance.


title: Motivic equivalence under semismall flops

abstract: We prove that under semismall smooth flops, smooth projective varieties have (non-canonically) isomorphic Chow motives with coefficients in any noetherian local ring $\Lambda$ by comparing the pushforward of the constant intersection complexes through flopping contractions.


title: Rotational invariance conditions in elasticity, gradient elasticity and its connection to isotropy

abstract: For homogeneous higher gradient elasticity models we discuss frame-indifference and isotropy requirements. To this end, we introduce the notions of local versus global SO(3)-invariance and identify frame-indifference (traditionally) with global left SO(3)-invariance and isotropy with global right SO(3)-invariance. For specific restricted representations, the energy may also be local left SO(3)-invariant as well as local right SO(3)-invariant. Then we turn to linear models and consider a consequence of frame-indifference together with isotropy in nonlinear elasticity and apply this joint invariance condition to some specific linear models. The interesting point is the appearance of finite rotations in transformations of a geometrically linear model. It is shown that when starting with a linear model defined already in the infinitesimal symmetric strain $\varepsilon = {\rm sym} \, {\rm Grad}[u]$, the new invariance condition is equivalent to isotropy of the linear formulation. Therefore, it may be used also in higher gradient elasticity models for a simple check of isotropy and for extensions to anisotropy. In this respect we consider in more detail variational formulations of the linear indeterminate couple stress model, a new variant of it with symmetric force stresses and general linear gradient elasticity.


title: Magnetic control of dipolaritons in quantum dots

abstract: Dipolaritons are quasiparticles that arise in coupled quantum wells embedded in a microcavity, they are a superposition of a photon, a direct exciton and an indirect exciton. We propose the existence of dipolaritons in a system of two coupled quantum dots inside a microcavity in direct analogy with the quantum well case and find that, despite some similarities, dipolaritons in quantum dots have different properties and can lead to true dark polariton states. We use a finite system theory to study the effects of the magnetic field on the system, including the emission, and find that it can be used as a control parameter of the properties of excitons and dipolaritons, and the overall magnetic behaviour of the structure.


title: A Persona-Based Neural Conversation Model

abstract: We present persona-based models for handling the issue of speaker consistency in neural response generation. A speaker model encodes personas in distributed embeddings that capture individual characteristics such as background information and speaking style. A dyadic speaker-addressee model captures properties of interactions between two interlocutors. Our models yield qualitative performance improvements in both perplexity and BLEU scores over baseline sequence-to-sequence models, with similar gains in speaker consistency as measured by human judges.


title: Dynamics of spatial coherence and momentum distribution of polaritons in a semiconductor microcavity under conditions of Bose-Einstein condensation

abstract: The dynamics of spatial coherence and momentum distribution of polaritons in the regime of Bose-Einstein condensation are investigated in a GaAs microcavity with embedded quantum wells under nonresonant excitation with picosecond laser pulses. It is shown that the onset of the condensate first order sparial coherence is accompanied by narrowing of the polariton momentum distribution. At the same time, at sufficiently high excitation densities, there is significant qualitative discrepancy between the dynamic behavior of the width of the polariton momentum distribution determined from direct measurements and that calculated from the coherence spatial distribution. This discrepancy is observed at the fast initial stage of the polariton system kinetics and, apparently, results from the strong spatial nonuniformity of the phase of the condensate wave function, which equilibrates on a much longer time scale.


title: Deformed Calogero-Sutherland model and fractional Quantum Hall effect

abstract: The deformed Calogero-Sutherland (CS) model is a quantum integrable system with arbitrary numbers of two types of particles and reducing to the standard CS model in special cases. We show that a known collective field description of the CS model, which is based on conformal field theory (CFT), is actually a collective field description of the deformed CS model. This provides a natural application of the deformed CS model in Wen's effective field theory of the fractional quantum Hall effect (FQHE), with the two kinds of particles corresponding to electrons and quasi-hole excitations. In particular, we use known mathematical results about super Jack polynomials to obtain simple explicit formulas for the orthonormal CFT basis proposed by van Elburg and Schoutens in the context of the FQHE.


title: Radio-loud AGN-jet morphology and polarization: the role of ultra-high resolution radio surveys

abstract: A review of the current challenges for the understanding of the physics of extragalactic radio jets from supermassive black holes is presented. Also, a prospect is given about how both very long baseline interferometry (VLBI) and polarimetric observations help us to understand their physics and the ones of their magnetic fields. This paper focuses on the impact that previous ultra-high resolution polarimetric surveys have had on our current knowledge on radio loud AGN. It first concentrates on the expectations about the improvement that the Square Kilometer Array, used as a super-sensitive VLBI station on existing and future very long baseline interferometric arrays, will provide in terms of access to new source classes, and in terms of a deeper portion of the Universe than currently accessible. A series of key new radio loud AGN science fields, to be opened by the Square Kilometer Array, are outlined together with a collection of preliminary ideas about possible programs of interest to deep in such fields. The complementary aspects of future super-sensitive VLBI observations as compared to deep continuum surveys with the Square Kilometer Array and its precursors are also outlined here.


title: Fast Incremental Method for Nonconvex Optimization

abstract: We analyze a fast incremental aggregated gradient method for optimizing nonconvex problems of the form $\min_x \sum_i f_i(x)$. Specifically, we analyze the SAGA algorithm within an Incremental First-order Oracle framework, and show that it converges to a stationary point provably faster than both gradient descent and stochastic gradient descent. We also discuss a Polyak's special class of nonconvex problems for which SAGA converges at a linear rate to the global optimum. Finally, we analyze the practically valuable regularized and minibatch variants of SAGA. To our knowledge, this paper presents the first analysis of fast convergence for an incremental aggregated gradient method for nonconvex problems.


title: Stochastic Variance Reduction for Nonconvex Optimization

abstract: We study nonconvex finite-sum problems and analyze stochastic variance reduced gradient (SVRG) methods for them. SVRG and related methods have recently surged into prominence for convex optimization given their edge over stochastic gradient descent (SGD); but their theoretical analysis almost exclusively assumes convexity. In contrast, we prove non-asymptotic rates of convergence (to stationary points) of SVRG for nonconvex optimization, and show that it is provably faster than SGD and gradient descent. We also analyze a subclass of nonconvex problems on which SVRG attains linear convergence to the global optimum. We extend our analysis to mini-batch variants of SVRG, showing (theoretical) linear speedup due to mini-batching in parallel settings.


title: On Kemnitz' Conjecture Concerning Lattice Points in the Plane

abstract: In 1961, P. Erd\H{o}s, A. Ginzburg, and A. Ziv proved a remarkable theorem stating that each set of $2n-1$ integers contains a subset of size $n$, the sum of whose elements is divisible by $n$. We will prove a similar result for pairs of integers, i.e., planar lattice points, usually referred to as Kemnitz' conjecture.


title: Idempotent bonding relations are nontrivial if and only if they satisfy condition Gamma

abstract: A relation $f\subseteq X^2$ satisfies condition $\Gamma$ if there exist distinct $x,y\in X$ with $\langle x,x\rangle ,\langle x,y\rangle ,\langle y,y\rangle \in f$. The authors improve a previous result by characterizing nontrivial idempotent bonding relations on compact Hausdorff spaces as those satisfying condition $\Gamma$.


title: Collision Avoidance for Bi-Steerable Car Using Analytic Left Inversion

abstract: A case study is presented of a collision avoidance system that directly integrates the kinematics of a bi-steerable car with a suitable path planning algorithm. The first step is to identify a path using the method of rapidly exploring random trees, and then a spline approximation is computed. The second step is to solve the output tracking problem by explicitly computing the left inverse of the kinematics of the system to render the Taylor series of the desired input for each polynomial section of the spline approximation. The method is demonstrated by numerical simulation.


title: The parity search problem

abstract: We prove that for any positive integers $n$ and $d$ there exists a collection consisting of $f=d\log n+O(1)$ subsets $A_1, A_2, \ldots, A_f$ of $[n]$ such that for any two distinct subsets $X$ and $Y$ of $[n]$ whose size is at most $d$ there is an index $i\in [f]$ for which $| A_i\cap X|$ and $|A_i\cap Y|$ have different parity. Here we think of $d$ as fixed whereas $n$ is thought of as tending to infinity, and the base of the logarithm is $2$. Translated into the language of combinatorial search theory, this tells us that \[ d \log n+O(1) \] queries suffice to identify up to $d$ marked items from a totality of $n$ items if the answers one gets are just whether an even or an odd number of marked elements has been queried, even if the search is performed non-adaptively. Since the entropy method easily yields a matching lower bound for the adaptive version of this problem, our result is asymptotically best possible. This answers a question posed by D\'aniel Gerbner and Bal\'azs Patk\'os in Gyula O.H. Katona's Search Theory Seminar at the R\'enyi institute.


title: Robust Mechanisms Under Common Valuation

abstract: We study robust mechanisms to sell a common-value good. We assume that the mechanism designer knows the prior distribution of the buyers' common value but is unsure of the buyers' information structure about the common value. We use linear programming duality to derive mechanisms that guarantee a good revenue among all information structures and all equilibria. Our mechanism maximizes the revenue guarantee when there is one buyer. As the number of buyers tends to infinity, the revenue guarantee of our mechanism converges to the full surplus.


title: Reconstruction of CMB Temperature Anisotropies with Primordial CMB Induced Polarization in Galaxy Clusters

abstract: Scattering of cosmic microwave background (CMB) radiation in galaxy clusters induces polarization signals determined by the quadrupole anisotropy in the photon distribution at the location of clusters. This "remote quadrupole" derived from the measurements of the induced polarization in galaxy clusters provides an opportunity of reconstruction of local CMB temperature anisotropies. In this {\em Letter} we develop an algorithm of the reconstruction through the estimation of the underlying primordial gravitational potential, which is the origin of the CMB temperature and polarization fluctuations and CMB induced polarization in galaxy clusters. We found a nice reconstruction for the quadrupole and octopole components of the CMB temperature anisotropies with the assistance of the CMB induced polarization signals. The reconstruction can be an important consistency test on the puzzles of CMB anomaly, especially for the low quadrupole and axis of evil problems reported in WMAP and Planck data.


title: $C^{1,\alpha}$ estimates for the parallel refractor

abstract: We consider the parallel refractor problem when the planar radiating source lies in a medium having higher refractive index than the medium in which the target is located. We prove local $C^{1,\alpha}$ estimates for parallel refractors under suitable geometric assumptions on the source and target, and under local regularity hypotheses on the target set. We also discuss existence of refractors under energy conservation assumptions.


title: Topological String Partition Function on Generalised Conifolds

abstract: We show that the partition function on a generalised conifold $C_{m,n}$ with ${m+n \choose m}$ crepant resolutions can be equivalently computed on the compound du Val singularity $A_{m+n-1}\times \mathbb C$ with a unique crepant resolution.


title: Towards Automatic Wild Animal Monitoring: Identification of Animal Species in Camera-trap Images using Very Deep Convolutional Neural Networks

abstract: Non intrusive monitoring of animals in the wild is possible using camera trapping framework, which uses cameras triggered by sensors to take a burst of images of animals in their habitat. However camera trapping framework produces a high volume of data (in the order on thousands or millions of images), which must be analyzed by a human expert. In this work, a method for animal species identification in the wild using very deep convolutional neural networks is presented. Multiple versions of the Snapshot Serengeti dataset were used in order to probe the ability of the method to cope with different challenges that camera-trap images demand. The method reached 88.9% of accuracy in Top-1 and 98.1% in Top-5 in the evaluation set using a residual network topology. Also, the results show that the proposed method outperforms previous approximations and proves that recognition in camera-trap images can be automated.


title: Joint Stochastic Approximation learning of Helmholtz Machines

abstract: Though with progress, model learning and performing posterior inference still remains a common challenge for using deep generative models, especially for handling discrete hidden variables. This paper is mainly concerned with algorithms for learning Helmholz machines, which is characterized by pairing the generative model with an auxiliary inference model. A common drawback of previous learning algorithms is that they indirectly optimize some bounds of the targeted marginal log-likelihood. In contrast, we successfully develop a new class of algorithms, based on stochastic approximation (SA) theory of the Robbins-Monro type, to directly optimize the marginal log-likelihood and simultaneously minimize the inclusive KL-divergence. The resulting learning algorithm is thus called joint SA (JSA). Moreover, we construct an effective MCMC operator for JSA. Our results on the MNIST datasets demonstrate that the JSA's performance is consistently superior to that of competing algorithms like RWS, for learning a range of difficult models.


title: Ideals on the Quantum Plane's jet space

abstract: The goal of this paper is to introduce some rings that play the role of the jet spaces of the quantum plane and unlike the quantum plane itself possess interesting nontrivial prime ideals. We will prove some results (theorems 1-4) about the prime spectrum of these rings.


title: Point splitting renormalization of Schwinger induced current in de Sitter spacetime

abstract: The covariant and gauge invariant calculation of the current expectation value in the homogeneous electric field in 1+3 dimensional de Sitter spacetime is shown. The result accords with previous work obtained by using adiabatic subtraction scheme. We therefore conclude the counterintuitive behaviors of the current in the infrared (IR) regime such as IR hyperconductivity and negative current are not artifacts of the renormalization scheme, but are real IR effects of the spacetime.


title: The Two-Modular Fourier Transform of Binary Functions

abstract: In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT) of a binary function $f:G\rightarrow {\cal R}$, where $G = (\mathbb{F}_2^n,+)$ is the group of $n$ bit vectors with bitwise modulo two addition $+$, and ${\cal R}$ is a finite commutative ring of characteristic $2$. Using the specific group structure of $G$ and a sequence of nested subgroups of $G$, we define the fast TMFT and its inverse. Since the image ${\cal R}$ of the binary functions is a ring, we can define the convolution between two functions $f:G\rightarrow {\cal R}$. We then provide the TMFT properties, including the convolution theorem, which can be used to efficiently compute convolutions. Finally, we derive the complexity of the fast TMFT and the inverse fast TMFT.


title: Classification of graph algebras: A selective survey

abstract: This survey reports on current progress of programs to classify graph C*-algebras and Leavitt path algebras up to Morita equivalence using K-theory. Beginning with an overview and some history, we trace the development of the classification of simple and nonsimple graph C*-algebras and state theorems summarizing the current status of these efforts. We then discuss the much more nascent efforts to classify Leavitt path algebras, and we describe the current status of these efforts as well as outline current impediments that must be solved for this classification program to progress. In particular, we give two specific open problems that must be addressed in order to identify the correct K-theoretic invariant for classification of simple Leavitt path algebras, and we discuss the significance of various possible outcomes to these open problems.


title: Dynamical capacity drop in a nonlinear stochastic traffic model

abstract: In this work, we show that the inverse-$\lambda$ shape in the fundamental diagram of traffic flow can be produced dynamically by a simple nonlinear mesoscopic model with stochastic noises. The proposed model is based on the gas-kinetic theory of the traffic system. In our approach, the nonlinearity leads to the coexistence of different traffic states. The scattering of the data is thus attributed to the noise terms introduced in the stochastic differential equations and the transition among the various traffic states. Most importantly, the observed inverse-$\lambda$ shape and the associated sudden jump of physical quantities arise due to the effect of stochastic noises on the stability of the system. The model parameters are calibrated, and a qualitative agreement is obtained between the data and the numerical simulations.


title: On consecutive abundant numbers

abstract: A positive integer $n$ is called an abundant number if $\sigma (n)\ge 2n$, where $\sigma (n)$ is the sum of all positive divisors of $n$. Let $E(x)$ be the largest number of consecutive abundant numbers not exceeding $x$. In 1935, P. Erd\H os proved that there are two positive constants $c_1$ and $c_2$ such that $c_1\log\log\log x\le E(x)\le c_2\log\log\log x$. In this paper, we resolve this old problem by proving that, $E(x)/\log \log\log x$ tends to a limit as $x\to +\infty$, and the limit value has an explicit form which is between $3$ and $4$.


title: Constraints and Conditions: the Lasso Oracle-inequalities

abstract: We study various constraints and conditions on the true coefficient vector and on the design matrix to establish non-asymptotic oracle inequalities for the prediction error, estimation accuracy and variable selection for the Lasso estimator in high dimensional sparse regression models. We review results from the literature and we provide simpler and detailed derivation for several boundedness theorems. In addition, we complement the theory with illustrated examples.


title: Lower bounds on the two-sided inhomogeneous approximation constant

abstract: We give lower bounds on the case of worst inhomogeneous approximation.


title: On the inhomogeneous spectrum of period two quadratics

abstract: We give a complete description of the inhomogeneous spectrum of period two quadratics down to the first limit point.


title: Segmentation from Natural Language Expressions

abstract: In this paper we approach the novel problem of segmenting an image based on a natural language expression. This is different from traditional semantic segmentation over a predefined set of semantic classes, as e.g., the phrase "two men sitting on the right bench" requires segmenting only the two people on the right bench and no one standing or sitting on another bench. Previous approaches suitable for this task were limited to a fixed set of categories and/or rectangular regions. To produce pixelwise segmentation for the language expression, we propose an end-to-end trainable recurrent and convolutional network model that jointly learns to process visual and linguistic information. In our model, a recurrent LSTM network is used to encode the referential expression into a vector representation, and a fully convolutional network is used to a extract a spatial feature map from the image and output a spatial response map for the target object. We demonstrate on a benchmark dataset that our model can produce quality segmentation output from the natural language expression, and outperforms baseline methods by a large margin.


title: Nontrivial Periodic Minimizer for Landau-Brazovskii Model with Constraint

abstract: Block copolymer, a synthesized polymer material, has found many applications in industry. It is consisting of multiple sequences of monomer alternating in series with different monomer blocks. The combination of different polymers endows the polymer material with rich properties, which are the key to their important applications. In this paper, we model the copolymers with Landau-Brazovskii model with additional constraints reflecting physical structures, which is in the form of a second order variational problem. Critical points of the functional are interpreted as states of polymers. By reducing to handy situations, we find a nontrivial periodic minimal solution. Moreover, the proof is kept as simple and self-contained as possible in our specific case.


title: Modelling Temporal Information Using Discrete Fourier Transform for Video Classification

abstract: Recently, video classification attracts intensive research efforts. However, most existing works are based on framelevel visual features, which might fail to model the temporal information, e.g. characteristics accumulated along time. In order to capture video temporal information, we propose to analyse features in frequency domain transformed by discrete Fourier transform (DFT features). Frame-level features are firstly extract by a pre-trained deep convolutional neural network (CNN). Then, time domain features are transformed and interpolated into DFT features. CNN and DFT features are further encoded by using different pooling methods and fused for video classification. In this way, static image features extracted from a pre-trained deep CNN and temporal information represented by DFT features are jointly considered for video classification. We test our method for video emotion classification and action recognition. Experimental results demonstrate that combining DFT features can effectively capture temporal information and therefore improve the performance of both video emotion classification and action recognition. Our approach has achieved a state-of-the-art performance on the largest video emotion dataset (VideoEmotion-8 dataset) and competitive results on UCF-101.


title: Risk-Constrained Kelly Gambling

abstract: We consider the classic Kelly gambling problem with general distribution of outcomes, and an additional risk constraint that limits the probability of a drawdown of wealth to a given undesirable level. We develop a bound on the drawdown probability; using this bound instead of the original risk constraint yields a convex optimization problem that guarantees the drawdown risk constraint holds. Numerical experiments show that our bound on drawdown probability is reasonably close to the actual drawdown risk, as computed by Monte Carlo simulation. Our method is parametrized by a single parameter that has a natural interpretation as a risk-aversion parameter, allowing us to systematically trade off asymptotic growth rate and drawdown risk. Simulations show that this method yields bets that out perform fractional-Kelly bets for the same drawdown risk level or growth rate. Finally, we show that a natural quadratic approximation of our convex problem is closely connected to the classical mean-variance Markowitz portfolio selection problem.


title: An effective theory of GW and FJRW invariants of quintics Calabi-Yau manifolds

abstract: This is the second part of the project toward an effective algorithm to evaluate all genus Gromov-Witten invariants of quintic Calabi-Yau threefolds. In this paper, the localization formula is derived, and algorithms toward evaluating these Gromov-Witten invariants are derived.


title: Optimizing Data Freshness, Throughput, and Delay in Multi-Server Information-Update Systems

abstract: In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance metric of these systems is the age-of-information or simply age, which is defined as the time elapsed since the freshest packet at the destination was generated. Recent studies on information-update systems have shown that the age-of-information can be reduced by intelligently dropping stale packets. However, packet dropping may not be appropriate in many applications, such as news and social updates, where users are interested in not just the latest updates, but also past news. Therefore, all packets may need to be successfully delivered. In this paper, we study how to optimize age-of-information without throughput loss. We consider a general scenario where incoming update packets do not necessarily arrive in the order of their generation times. We prove that a preemptive Last Generated First Served (LGFS) policy simultaneous optimizes the age, throughput, and delay performance in infinite buffer queueing systems. We also show age-optimality for the LGFS policy for any finite queue size. These results hold for arbitrary, including non-stationary, arrival processes. To the best of our knowledge, this paper presents the first optimal result on minimizing the age-of-information in communication networks with an external arrival process of information update packets.


title: The Multiscale Laplacian Graph Kernel

abstract: Many real world graphs, such as the graphs of molecules, exhibit structure at multiple different scales, but most existing kernels between graphs are either purely local or purely global in character. In contrast, by building a hierarchy of nested subgraphs, the Multiscale Laplacian Graph kernels (MLG kernels) that we define in this paper can account for structure at a range of different scales. At the heart of the MLG construction is another new graph kernel, called the Feature Space Laplacian Graph kernel (FLG kernel), which has the property that it can lift a base kernel defined on the vertices of two graphs to a kernel between the graphs. The MLG kernel applies such FLG kernels to subgraphs recursively. To make the MLG kernel computationally feasible, we also introduce a randomized projection procedure, similar to the Nystr\"om method, but for RKHS operators.


title: Chebyshev-polynomial expansion of the localization length of Hermitian and non-Hermitian random chains

abstract: We carry Chebyshev-polynomial expansion of the inverse localization length of Hermitian and non-Hermitian random chains as function of energy. For Hermitian models, the expansion produces numerically this energy-dependent function in one run of the algorithm. This is in strong contrast to the standard transfer-matrix method, which produces the inverse localization length for a fixed energy in each run. For non-Hermitian models, as in the transfer-matrix method, our algorithm computes the inverse localization length for a fixed (complex) energy. We also find a formula of the Chebyshev-polynomial expansion of the density of states of non-Hermitian models. As explained in more detail in the Introduction, our algorithm for non-Hermitian models may be the only available efficient algorithm for finding the density of states of models with interactions.


title: An angular momentum conserving Affine-Particle-In-Cell method

abstract: We present a new technique for transferring momentum and velocity between particles and grid with Particle-In-Cell (PIC) calculations which we call Affine-Particle-In-Cell (APIC). APIC represents particle velocities as locally affine, rather than locally constant as in traditional PIC. We show that this representation allows APIC to conserve linear and angular momentum across transfers while also dramatically reducing numerical diffusion usually associated with PIC. Notably, conservation is achieved with lumped mass, as opposed to the more commonly used Fluid Implicit Particle (FLIP) transfers which require a 'full' mass matrix for exact conservation. Furthermore, unlike FLIP, APIC retains a filtering property of the original PIC and thus does not accumulate velocity modes on particles as FLIP does. In particular, we demonstrate that APIC does not experience velocity instabilities that are characteristic of FLIP in a number of Material Point Method (MPM) hyperelasticity calculations. Lastly, we demonstrate that when combined with the midpoint rule for implicit update of grid momentum that linear and angular momentum are exactly conserved.


title: Mutually Unbiased Unitaries Bases

abstract: We consider the notion of unitary transformations forming bases for subspaces of $M(d,\mathbb{C})$ such that the square of Hilbert-Schmidt inner product of matrices from the differing bases is a constant. Moving from the qubit case, weconstruct the maximal number of such bases for the 4 and 2 dimensional subspaces while proving the nonexistence of such a construction for the 3 dimensional case. Extending this to higher dimensions, we commit to such a construct for the case of qutrits and provide evidence for the existence of such unitaries for prime dimensional quantum systems. Focusing on the qubit case, we show that the average fidelity for estimating any of such a transformation is equal to the case for estimating a completely unknown unitary from $\text{SU}(2)$. This is then followed by a quick application for such unitaries in a quantum cryptographic setup.


title: Relative Frobenius Formula

abstract: For a finite group $G$, Frobenius found a formula for the values of the function $\sum_{\mathrm{Irr} G} (\dim\, \pi)^{-s}$ for even integers $s$, where $\mathrm{Irr} G$ is the set of irreducible representations of $G$. We generalize this formula to the relative case: for a subgroup $H$, we find a formula for the values of the function $\sum_{\mathrm{Irr} G} (\dim\, \pi)^{-s} (\dim\, \pi ^H)^{-t}$. We apply our results to compute the E-polynomials of Fock--Goncharov spaces and to relate the Gelfand property to the geometry of generalized Fock--Goncharov spaces.


title: Quadratic Exponential Semimartingales and Application to BSDEs with jumps

abstract: In this paper, we study a class of Quadratic Backward Stochastic Differential Equations (QBSDE in short) with jumps and unbounded terminal condition. We extend the class of quadratic semimartingales introduced by Barrieu and El Karoui (2013) in the jump diffusion model. The properties of these class of semimartingales lead us to prove existence result for the solution of a quadratic BSDEs.


title: Graded PI-exponents of simple Lie superalgebras

abstract: We study $\mathbb{Z}_2$-graded identities of simple Lie superalgebras over a field of characteristic zero. We prove the existence of the graded PI-exponent for such algebras.


title: Hidden timescale in the response of harmonically driven chaotic systems

abstract: Linear response theory relates the response of a system to the power-spectrum of its fluctuations. However, the response to external driving in realistic models exhibits a pronounced non-linear blurring of the spectral line-shape. Considering a driven Bose-Hubbard trimer model we figure out what is the hidden time scale that controls this smearing effect. Contrary to conventional wisdom, the Fermi-golden-rule picture fails miserably in predicting the non-linear width of the transitions. Instead, if the system has a classical limit, the determination of the hidden time scale requires taking into account the underlying classical phase-space dynamics.