title: Classifying Relations by Ranking with Convolutional Neural Networks

abstract: Relation classification is an important semantic processing task for which state-ofthe-art systems still rely on costly handcrafted features. In this work we tackle the relation classification task using a convolutional neural network that performs classification by ranking (CR-CNN). We propose a new pairwise ranking loss function that makes it easy to reduce the impact of artificial classes. We perform experiments using the the SemEval-2010 Task 8 dataset, which is designed for the task of classifying the relationship between two nominals marked in a sentence. Using CRCNN, we outperform the state-of-the-art for this dataset and achieve a F1 of 84.1 without using any costly handcrafted features. Additionally, our experimental results show that: (1) our approach is more effective than CNN followed by a softmax classifier; (2) omitting the representation of the artificial class Other improves both precision and recall; and (3) using only word embeddings as input features is enough to achieve state-of-the-art results if we consider only the text between the two target nominals.


title: Quantum optical lattices for emergent many-body phases of ultracold atoms

abstract: Confining ultracold gases in cavities creates a paradigm of quantum trapping potentials. We show that this allows to bridge models with global collective and short-range interactions as novel quantum phases possess properties of both. Some phases appear solely due to quantum light-matter correlations. Due to global, but spatially structured, interaction, the competition between quantum matter and light waves leads to multimode structures even in single-mode cavities, including delocalized dimers of matter-field coherences (bonds), beyond density orders as supersolids and density waves.

categories: cond-mat.quant-gas physics.atom-ph physics.optics quant-ph


title: Approximate Fitting of a Circular Arc When Two Points Are Known

abstract: The task of approximating points with circular arcs is performed in many applications, such as polyline compression, noise filtering, and feature recognition. However, the development of algorithms that perform a significant amount of circular arcs fitting requires an efficient way of fitting circular arcs with complexity O(1). The elegant solution to this task based on an eigenvector problem for a square nonsymmetrical matrix is described in [1]. For the compression algorithm described in [2], it is necessary to solve this task when two points on the arc are known. This paper describes a different approach to efficiently fitting the arcs and solves the task when one or two points are known.


title: Measuring the entanglement of analogue Hawking radiation by the density-density correlation function

abstract: We theoretically study the entanglement of Hawking radiation pairs emitted by an analogue black hole. We find that this entanglement can be measured by the experimentally accessible density-density correlation function, vastly simplifying the measurement. We find that while the Hawking radiation exiting the black hole might be Planck-distributed, the correlations between the Hawking radiation and the partner particles has a distribution which is weaker but broader than Planckian. Thus, the high energy tail of the distribution of Hawking radiation should be entangled, whereas the low energy part should not be. This confirms a previous numerical study. The full Peres-Horodecki criterion is considered, as well as a simpler criterion in the stationary, homogeneous case. Our method applies to systems which are sufficiently cold that the thermal phonons can be neglected.


title: Searching for a Compressed Polyline with a Minimum Number of Vertices

abstract: There are many practical applications that require simplification of polylines. Some of the goals are to reduce the amount of information necessary to store, improve processing time, or simplify editing. The simplification is usually done by removing some of the vertices, making the resultant polyline go through a subset of the source polyline vertices. However, such approaches do not necessarily produce a new polyline with the minimum number of vertices. The approximate solution to find a polyline, within a specified tolerance, with the minimum number of vertices is described in this paper.


title: Clique number of the square of a line graph

abstract: An \emph{edge coloring} of a graph $G$ is strong if each color class is an induced matching of $G$. The \emph{strong chromatic index} of $G$, denoted by $\chi _{s}^{\prime }(G)$, is the minimum number of colors for which $G$ has a strong edge coloring. The strong chromatic index of $G$ is equal to the chromatic number of the square of the line graph of $G$. The chromatic number of the square of the line graph of $G$ is greater than or equal to the clique number of the square of the line graph of $G$, denoted by $\omega(L)$. In this note we prove that $\omega(L) \le 1.5 \Delta_{G}^2$ for every graph $G$. Our result allows to calculate an upper bound for the fractional strong chromatic index of $G$, denoted by $\chi_{fs}^\prime(G)$. We prove that $\chi_{fs}^{\prime}(G) \le 1.75 \Delta_G^2$ for every graph $G$.


title: A Lex-BFS-based recognition algorithm for Robinsonian matrices

abstract: Robinsonian matrices arise in the classical seriation problem and play an important role in many applications where unsorted similarity (or dissimilarity) information must be reordered. We present a new polynomial time algorithm to recognize Robinsonian matrices based on a new characterization of Robinsonian matrices in terms of straight enumerations of unit interval graphs. The algorithm is simple and is based essentially on lexicographic breadth-first search (Lex-BFS), using a divide-and-conquer strategy. When applied to a nonnegative symmetric $n\times n$ matrix with~$m$ nonzero entries and given as a weighted adjacency list, it runs in $O(d(n+m))$ time, where $d$ is the depth of the recursion tree, which is at most the number of distinct nonzero entries of $A$.


title: Semantic Motion Segmentation Using Dense CRF Formulation

abstract: While the literature has been fairly dense in the areas of scene understanding and semantic labeling there have been few works that make use of motion cues to embellish semantic performance and vice versa. In this paper, we address the problem of semantic motion segmentation, and show how semantic and motion priors augments performance. We pro- pose an algorithm that jointly infers the semantic class and motion labels of an object. Integrating semantic, geometric and optical ow based constraints into a dense CRF-model we infer both the object class as well as motion class, for each pixel. We found improvement in performance using a fully connected CRF as compared to a standard clique-based CRFs. For inference, we use a Mean Field approximation based algorithm. Our method outperforms recently pro- posed motion detection algorithms and also improves the semantic labeling compared to the state-of-the-art Automatic Labeling Environment algorithm on the challenging KITTI dataset especially for object classes such as pedestrians and cars that are critical to an outdoor robotic navigation scenario.


title: Transmission through correlated Cu$_n$CoCu$_n$ heterostructures

abstract: The effects of local electronic interactions and finite temperatures upon the transmission across the Cu$_4$CoCu$_4$ metallic heterostructure are studied in a combined density functional and dynamical mean field theory. It is shown that, as the electronic correlations are taken into account via a local but dynamic self-energy, the total transmission at the Fermi level gets reduced (predominantly in the minority spin channel), whereby the spin polarization of the transmission increases. The latter is due to a more significant $d$-electrons contribution, as compared to the non-correlated case in which the transport is dominated by $s$ and $p$ electrons.


title: Spectral gaps, additive energy, and a fractal uncertainty principle

abstract: We obtain an essential spectral gap for $n$-dimensional convex co-compact hyperbolic manifolds with the dimension $\delta$ of the limit set close to $(n-1)/2$. The size of the gap is expressed using the additive energy of stereographic projections of the limit set. This additive energy can in turn be estimated in terms of the constants in Ahlfors-David regularity of the limit set. Our proofs use new microlocal methods, in particular a notion of a fractal uncertainty principle.


title: Surfaces on the Severi line

abstract: Let S be a minimal complex surface of general type and of maximal Albanese dimension; by the Severi inequality one has $K^2_S\geq 4\chi(\mathcal O_S)$. We prove that the equality $K^2_S=4\chi(\mathcal O_S)$ holds if and only if $q(S):= h^1(\mathcal O_S)=2$ and the canonical model of $S$ is a double cover of the Albanese surface branched on an ample divisor with at most negligible singularities.


title: Object Level Deep Feature Pooling for Compact Image Representation

abstract: Convolutional Neural Network (CNN) features have been successfully employed in recent works as an image descriptor for various vision tasks. But the inability of the deep CNN features to exhibit invariance to geometric transformations and object compositions poses a great challenge for image search. In this work, we demonstrate the effectiveness of the objectness prior over the deep CNN features of image regions for obtaining an invariant image representation. The proposed approach represents the image as a vector of pooled CNN features describing the underlying objects. This representation provides robustness to spatial layout of the objects in the scene and achieves invariance to general geometric transformations, such as translation, rotation and scaling. The proposed approach also leads to a compact representation of the scene, making each image occupy a smaller memory footprint. Experiments show that the proposed representation achieves state of the art retrieval results on a set of challenging benchmark image datasets, while maintaining a compact representation.


title: On The Acyclic MacPhersonian

abstract: In 2003 Daniel K. Biss published, in the Annals of Mathematics, what he thought was a solution of a long standing problem culminating a discovery by Gelfand and MacPherson. Six years later he was encouraged to publish an "erratum" of his prove, observed by Nikolai Mnev; up to now, the homotopy type of the MacPhersonian had remained a mistery... The aim of this lecture is to convince the attendee of the fact that, using a compleatly different aproach to those used before, we can prove that the acyclic MacPhersonian has the homotopy type of the affine Grassmannian.


title: LP formulations for secrecy over erasure networks with feedback

abstract: We design polynomial time schemes for secure message transmission over arbitrary networks, in the presence of an eavesdropper, and where each edge corresponds to an erasure channel with public feedback. Our schemes are described through linear programming (LP) formulations, that explicitly select (possibly different) sets of paths for key-generation and message sending. Although our LPs are not always capacity-achieving, they outperform the best known alternatives in the literature, and extend to incorporate several interesting scenaria.


title: Confronting predictive texture zeros in lepton mass matrices with current data

abstract: Several popular Ans\"atze of lepton mass matrices that contain texture zeros are confronted with current neutrino observational data. We perform a systematic $\chi^2$-analysis in a wide class of schemes, considering arbitrary Hermitian charged lepton mass matrices and symmetric mass matrices for Majorana neutrinos or Hermitian mass matrices for Dirac neutrinos. Our study reveals that several patterns are still consistent with all the observations at 68.27% confidence level, while some others are disfavored or excluded by the experimental data. The well-known Frampton-Glashow-Marfatia two-zero textures, hybrid textures and parallel structures, among others, are considered.


title: Positive Maps and Separable Matrices

abstract: A linear map between real symmetric matrix spaces is positive if all positive semidefinite matrices are mapped to positive semidefinite ones. A real symmetric matrix is separable if it can be written as a summation of Kronecker products of positive semidefinite matrices. This paper studies how to check if a linear map is positive or not and how to check if a matrix is separable or not. We propose numerical algorithms, based on Lasserre type semidefinite relaxations, for solving such questions. To check the positivity of a linear map, we construct a hierarchy of semidefinite relaxations for minimizing the associated bi-quadratic forms over the unit spheres. We show that the positivity can be detected by solving a finite number of such semidefinite relaxations. To check the separability of a matrix, we construct a hierarchy of semidefinite relaxations. If it is not separable, we can get a mathematical certificate for that; if it is, we can get a decomposition for the separability.


title: On Panchromatic Patterns

abstract: Given D and H two digraphs, D is H-coloured iff the arcs of D are coloured with the vertices of H. After defining what do we mean by an H-walk in the coloured D, we characterise those H, which we call panchromatic patterns, for which all D and all H-colourings of D admit a kernel by H-walks. This solves a problem of Arpin and Linek from 2007.


title: Characterizing errors on qubit operations via iterative randomized benchmarking

abstract: With improved gate calibrations reducing unitary errors, we achieve a benchmarked single-qubit gate fidelity of 99.95% with superconducting qubits in a circuit quantum electrodynamics system. We present a method for distinguishing between unitary and non-unitary errors in quantum gates by interleaving repetitions of a target gate within a randomized benchmarking sequence. The benchmarking fidelity decays quadratically with the number of interleaved gates for unitary errors but linearly for non-unitary, allowing us to separate systematic coherent errors from decoherent effects. With this protocol we show that the fidelity of the gates is not limited by unitary errors, but by another drive-activated source of decoherence such as amplitude fluctuations.


title: Digital Backpropagation in the Nonlinear Fourier Domain

abstract: Nonlinear and dispersive transmission impairments in coherent fiber-optic communication systems are often compensated by reverting the nonlinear Schr\"odinger equation, which describes the evolution of the signal in the link, numerically. This technique is known as digital backpropagation. Typical digital backpropagation algorithms are based on split-step Fourier methods in which the signal has to be discretized in time and space. The need to discretize in both time and space however makes the real-time implementation of digital backpropagation a challenging problem. In this paper, a new fast algorithm for digital backpropagation based on nonlinear Fourier transforms is presented. Aiming at a proof of concept, the main emphasis will be put on fibers with normal dispersion in order to avoid the issue of solitonic components in the signal. However, it is demonstrated that the algorithm also works for anomalous dispersion if the signal power is low enough. Since the spatial evolution of a signal governed by the nonlinear Schr\"odinger equation can be reverted analytically in the nonlinear Fourier domain through simple phase-shifts, there is no need to discretize the spatial domain. The proposed algorithm requires only $\mathcal{O}(D\log^{2}D)$ floating point operations to backpropagate a signal given by $D$ samples, independently of the fiber's length, and is therefore highly promising for real-time implementations. The merits of this new approach are illustrated through numerical simulations.


title: Large-scale quantum networks based on graphs

abstract: Society relies and depends increasingly on information exchange and communication. In the quantum world, security and privacy is a built-in feature for information processing. The essential ingredient for exploiting these quantum advantages is the resource of entanglement, which can be shared between two or more parties. The distribution of entanglement over large distances constitutes a key challenge for current research and development. Due to losses of the transmitted quantum particles, which typically scale exponentially with the distance, intermediate quantum repeater stations are needed. Here we show how to generalise the quantum repeater concept to the multipartite case, by fully describing large-scale quantum networks, i.e. network nodes and their long-distance links, in the language of graphs and graph states. This unifying approach comprises both the distribution of multipartite entanglement across the network, and the protection against errors via encoding. The correspondence to graph states also provides a tool for optimising the architecture of quantum networks.


title: Revisiting the cosmological bias due to local gravitational redshifts

abstract: A recent article by Wojtak {\it et al} (arXiv:1504.00718) pointed out that the local gravitational redshift, despite its smallness ($\sim 10^{-5}$), can have a noticeable ($\sim 1\%$) systematic effect on our cosmological parameter measurements. The authors studied a few extended cosmological models (nonflat $\Lambda$CDM, $w$CDM, and $w_0$-$w_a$CDM) with a mock supernova data set. We repeat this calculation and find that the $\sim 1\%$ biases are due to strong degeneracy between cosmological parameters. When cosmic microwave background (CMB) data are added to break the degeneracy, the biases due to local gravitational redshift are negligible ($\lesssim 0.1 \sigma$).


title: Quark and Glue Components of the Proton Spin from Lattice Calculation

abstract: The status of lattice calculations of the quark spin, the quark orbital angular momentum, the glue angular momentum and glue spin in the nucleon is summarized. The quark spin calculation is recently carried out from the anomalous Ward identity with chiral fermions and is found to be small mainly due to the large negative anomaly term which is believed to be the source of the `proton spin crisis'. We also present the first calculation of the glue spin at finite nucleon momenta.


title: The Range of Topological Effects on Communication

abstract: We continue the study of communication cost of computing functions when inputs are distributed among $k$ processors, each of which is located at one vertex of a network/graph called a terminal. Every other node of the network also has a processor, with no input. The communication is point-to-point and the cost is the total number of bits exchanged by the protocol, in the worst case, on all edges. Chattopadhyay, Radhakrishnan and Rudra (FOCS'14) recently initiated a study of the effect of topology of the network on the total communication cost using tools from $L_1$ embeddings. Their techniques provided tight bounds for simple functions like Element-Distinctness (ED), which depend on the 1-median of the graph. This work addresses two other kinds of natural functions. We show that for a large class of natural functions like Set-Disjointness the communication cost is essentially $n$ times the cost of the optimal Steiner tree connecting the terminals. Further, we show for natural composed functions like $\text{ED} \circ \text{XOR}$ and $\text{XOR} \circ \text{ED}$, the naive protocols suggested by their definition is optimal for general networks. Interestingly, the bounds for these functions depend on more involved topological parameters that are a combination of Steiner tree and 1-median costs. To obtain our results, we use some new tools in addition to ones used in Chattopadhyay et. al. These include (i) viewing the communication constraints via a linear program; (ii) using tools from the theory of tree embeddings to prove topology sensitive direct sum results that handle the case of composed functions and (iii) representing the communication constraints of certain problems as a family of collection of multiway cuts, where each multiway cut simulates the hardness of computing the function on the star topology.


title: WxBS: Wide Baseline Stereo Generalizations

abstract: We have presented a new problem -- the wide multiple baseline stereo (WxBS) -- which considers matching of images that simultaneously differ in more than one image acquisition factor such as viewpoint, illumination, sensor type or where object appearance changes significantly, e.g. over time. A new dataset with the ground truth for evaluation of matching algorithms has been introduced and will be made public. We have extensively tested a large set of popular and recent detectors and descriptors and show than the combination of RootSIFT and HalfRootSIFT as descriptors with MSER and Hessian-Affine detectors works best for many different nuisance factors. We show that simple adaptive thresholding improves Hessian-Affine, DoG, MSER (and possibly other) detectors and allows to use them on infrared and low contrast images. A novel matching algorithm for addressing the WxBS problem has been introduced. We have shown experimentally that the WxBS-M matcher dominantes the state-of-the-art methods both on both the new and existing datasets.


title: Measurements of Newton's gravitational constant and the length of day

abstract: About a dozen measurements of Newton's gravitational constant, G, since 1962 have yielded values that differ by far more than their reported random plus systematic errors. We find that these values for G are oscillatory in nature, with a period of P = 5.899 +/- 0.062 yr, an amplitude of (1.619 +/- 0.103) x 10^{-14} m^3 kg^{-1} s^{-2}, and mean-value crossings in 1994 and 1997. However, we do not suggest that G is actually varying by this much, this quickly, but instead that something in the measurement process varies. Of other recently reported results, to the best of our knowledge, the only measurement with the same period and phase is the Length of Day (LOD - defined as a frequency measurement such that a positive increase in LOD values means slower Earth rotation rates and therefore longer days). The aforementioned period is also about half of a solar activity cycle, but the correlation is far less convincing. The 5.9 year periodic signal in LOD has previously been interpreted as due to fluid core motions and inner-core coupling. We report the G/LOD correlation, whose statistical significance is 0.99764 assuming no difference in phase, without claiming to have any satisfactory explanation for it. Least unlikely, perhaps, are currents in the Earth's fluid core that change both its moment of inertia (affecting LOD) and the circumstances in which the Earth-based experiments measure G. In this case, there might be correlations with terrestrial magnetic field measurements.


title: The Gravitational Wave Background From Coalescing Compact Binaries: A New Method

abstract: Gravitational waves are perturbations in the spacetime that propagate at the speed of light. The study of such phenomenon is interesting because many cosmological processes and astrophysical objects, such as binary systems, are potential sources of gravitational radiation and can have their emissions detected in the near future by the next generation of interferometric detectors. Concerning the astrophysical objects, an interesting case is when there are several sources emitting in such a way that there is a superposition of signals, resulting in a smooth spectrum which spans a wide range of frequencies, the so-called stochastic background. In this paper, we are concerned with the stochastic backgrounds generated by compact binaries (i.e. binary systems formed by neutron stars and black holes) in the coalescing phase. In particular, we obtain such backgrounds by employing a new method developed in our previous studies.


title: Gravitomagnetic response of an irrotational body to an applied tidal field

abstract: The deformation of a nonrotating body resulting from the application of a tidal field is measured by two sets of Love numbers associated with the gravitoelectric and gravitomagnetic pieces of the tidal field, respectively. The gravitomagnetic Love numbers were previously computed for fluid bodies, under the assumption that the fluid is in a strict hydrostatic equilibrium that requires the complete absence of internal motions. A more realistic configuration, however, is an irrotational state that establishes, in the course of time, internal motions driven by the gravitomagnetic interaction. We recompute the gravitomagnetic Love numbers for this irrotational state, and show that they are dramatically different from those associated with the strict hydrostatic equilibrium: While the Love numbers are positive in the case of strict hydrostatic equilibrium, they are negative in the irrotational state. Our computations are carried out in the context of perturbation theory in full general relativity, and in a post-Newtonian approximation that reproduces the behavior of the Love numbers when the body's compactness is small.


title: Understanding Game Theory via Wireless Power Control

abstract: In this lecture note, we introduce the basic concepts of game theory (GT), a branch of mathematics traditionally studied and applied in the areas of economics, political science, and biology, which has emerged in the last fifteen years as an effective framework for communications, networking, and signal processing (SP). The real catalyzer has been the blooming of all issues related to distributed networks, in which the nodes can be modeled as players in a game competing for system resources. Some relevant notions of GT are introduced by elaborating on a simple application in the context of wireless communications, notably the power control in an interference channel (IC) with two transmitters and two receivers.


title: Leveraging disjoint communities for detecting overlapping community structure

abstract: Network communities represent mesoscopic structure for understanding the organization of real-world networks, where nodes often belong to multiple communities and form overlapping community structure in the network. Due to non-triviality in finding the exact boundary of such overlapping communities, this problem has become challenging, and therefore huge effort has been devoted to detect overlapping communities from the network. In this paper, we present PVOC (Permanence based Vertex-replication algorithm for Overlapping Community detection), a two-stage framework to detect overlapping community structure. We build on a novel observation that non-overlapping community structure detected by a standard disjoint community detection algorithm from a network has high resemblance with its actual overlapping community structure, except the overlapping part. Based on this observation, we posit that there is perhaps no need of building yet another overlapping community finding algorithm; but one can efficiently manipulate the output of any existing disjoint community finding algorithm to obtain the required overlapping structure. We propose a new post-processing technique that by combining with any existing disjoint community detection algorithm, can suitably process each vertex using a new vertex-based metric, called permanence, and thereby finds out overlapping candidates with their community memberships. Experimental results on both synthetic and large real-world networks show that PVOC significantly outperforms six state-of-the-art overlapping community detection algorithms in terms of high similarity of the output with the ground-truth structure. Thus our framework not only finds meaningful overlapping communities from the network, but also allows us to put an end to the constant effort of building yet another overlapping community detection algorithm.


title: Signatures of indirect K-edge resonant inelastic x-ray scattering on magnetic excitations in triangular lattice antiferromagnet

abstract: We compute the K-edge indirect resonant inelastic x-ray scattering (RIXS) spectrum of a triangular lattice antiferromagnet in its ordered coplanar 3- sublattice 120 degree magnetic state. By considering the first order self$-$energy corrections to the spin wave spectrum, magnon decay rate, bimagnon interactions within the ladder approximation Bethe-Salpeter scheme, and the effect of three-magnon contributions up to 1/S- order we find that the RIXS spectra is non-trivially affected. For a purely isotropic triangular lattice model, the peak splitting mechanism and the appearance of a multipeak RIXS structure is primarily dictated by the damping of magnon modes. At a scattering wavevector corresponding to the zone center \Gamma point and at the roton point q=M, where the magnon decay rate is zero, a stable single peak forms. At the $\Gamma$ point, the contribution is purely trimagnon at the 1/S level and occurs approximately at the trimagnon energy of 6JS. The roton peak occurs at a lower energy of 4JS. The K-edge single peak RIXS spectra at the roton momentum can be utilized as an experimental signature to detect the presence of roton excitations. A unique feature of the triangular lattice K-edge RIXS spectra is the nonvanishing RIXS intensity at both the zone center $\Gamma$ point and the antiferromagnetic wavevector K point. This result is in sharp contrast to the vanishing K-edge RIXS intensity of the collinear magnetic phases on the square lattice. We find that including XXZ anisotropy leads to additional peak splitting, including at the roton scattering wavevector where the single peak destabilizes towards a two-peak structure. The observed splitting is consistent with our earlier theoretical prediction of the effects of spatial anisotropy on the RIXS spectra of a frustrated quantum magnet [Luo, Datta, and Yao, Phys. Rev. B 89, 165103 (2014)].


title: Computational modeling to elucidate molecular mechanisms of epigenetic memory

abstract: How do mammalian cells that share the same genome exist in notably distinct phenotypes, exhibiting differences in morphology, gene expression patterns, and epigenetic chromatin statuses? Furthermore how do cells of different phenotypes differentiate reproducibly from a single fertilized egg? These are fundamental problems in developmental biology. Epigenetic histone modifications play an important role in the maintenance of different cell phenotypes. The exact molecular mechanism for inheritance of the modification patterns over cell generations remains elusive. The complexity comes partly from the number of molecular species and the broad time scales involved. In recent years mathematical modeling has made significant contributions on elucidating the molecular mechanisms of DNA methylation and histone covalent modification inheritance. We will pedagogically introduce the typical procedure and some technical details of performing a mathematical modeling study, and discuss future developments.


title: A study of memory effects in a chess database

abstract: A series of recent works studying a database of chronologically sorted chess games --containing 1.4 million games played by humans between 1998 and 2007-- have shown that the popularity distribution of chess game-lines follows a Zipf's law, and that time series inferred from the sequences of those game-lines exhibit long-range memory effects. The presence of Zipf's law together with long-range memory effects was observed in several systems, however, the simultaneous emergence of these two phenomena were always studied separately up to now. In this work, by making use of a variant of the Yule-Simon preferential growth model, introduced by Cattuto et al., we provide an explanation for the simultaneous emergence of Zipf's law and long-range correlations memory effects in a chess database. We find that Cattuto's Model (CM) is able to reproduce both, Zipf's law and the long-range correlations, including size-dependent scaling of the Hurst exponent for the corresponding time series. CM allows an explanation for the simultaneous emergence of these two phenomena via a preferential growth dynamics, including a memory kernel, in the popularity distribution of chess game-lines. This mechanism results in an aging process in the chess game-line choice as the database grows. Moreover, we find burstiness in the activity of subsets of the most active players, although the aggregated activity of the pool of players displays inter-event times without burstiness. We show that CM is not able to produce time series with bursty behavior providing evidence that burstiness is not required for the explanation of the long-range correlation effects in the chess database.


title: Algorithmic recognition of quasipositive 4-braids of algebraic length three

abstract: We give an algorithm to decide whether a given braid with four strings is a product of three factors which are conjugates of standard generators of the braid group. The algorithm is of polynomial time. It is based on the Garside theory. We give also a polynomial algorithm to decide if a given braid with any number of strings is a product of two factors which are conjugates of given powers of the standard generators (in my previous paper this problem was solved without polynomial estimates).


title: A membrane paradigm at large D

abstract: We study $SO(d+1)$ invariant solutions of the classical vacuum Einstein equations in $p+d+3$ dimensions. In the limit $d \to \infty$ with $p$ held fixed we construct a class of solutions labelled by the shape of a membrane (the event horizon), together with a `velocity' field that lives on this membrane. We demonstrate that our metrics can be corrected to nonsingular solutions at first sub-leading order in $\frac{1}{d}$ if and only if the membrane shape and `velocity' field obey equations of motion which we determine. These equations define a well posed initial value problem for the membrane shape and this `velocity' and so completely determinethe dynamics of the black hole. They may be viewed as governing the non-linear dynamics of the light quasi normal modes of Emparan, Suzuki and Tanabe.


title: Superradiance Transition and Nonphotochemical Quenching in Photosynthetic Complexes

abstract: We demonstrate numerically that superradiance could play a significant role in nonphotochemical quenching (NPQ) in light-harvesting complexes. Our model consists of a network of five interconnected sites (discrete excitonic states) that are responsible for the NPQ mechanism. Damaging and charge transfer states are linked to their sinks (independent continuum electron spectra), in which the chemical reactions occur. The superradiance transition in the charge transfer (or in the damaging) channel, occurs at particular electron transfer rates from the discrete to the continuum electron spectra, and can be characterized by a segregation of the imaginary parts of the eigenvalues of the effective non-Hermitian Hamiltonian. All five excitonic sites interact with their protein environment that is modeled by a random stochastic process. We find the region of parameters in which the superradiance transition into the charge transfer channel takes place. We demonstrate that this superradiance transition has the capability of producing optimal NPQ performance.


title: Parametric equations of plane sextic curves with a maximal set of double points

abstract: We give explicit parametric equations for all irreducible plane projective sextic curves which have at most double points and whose total Milnor number is maximal (is equal to 19). In each case we find a parametrization over a number field of the minimal possible degree and try to choose coordinates so that the coefficients are as small as we can do.


title: Small-scale magnetic islands in the solar wind and their role in particle acceleration. Part 1: Dynamics of magnetic islands near the heliospheric current sheet

abstract: Increases of ion fluxes in the keV-MeV range are sometimes observed near the heliospheric current sheet (HCS) during periods when other sources are absent. These resemble solar energetic particle (SEP) events, but the events are weaker and apparently local. Conventional explanations based on either shock acceleration of charged particles or particle acceleration due to magnetic reconnection at interplanetary current sheets are not persuasive. We suggest instead that recurrent magnetic reconnection occurs at the HCS and smaller current sheets in the solar wind (Zharkova & Khabarova 2012), of which a consequence is particle energization by the dynamically evolving secondary current sheets and magnetic islands (Zank et al. 2014; Drake et al. 2006a). The effectiveness of the trapping and acceleration process associated with magnetic islands depends in part on the topology of the HCS. We show that the HCS possesses ripples superimposed on the large-scale flat or wavy structure. We conjecture that the ripples can efficiently confine plasma and provide tokamak-like conditions that are favorable for the appearance of small-scale magnetic islands that merge and/or contract. Particles trapped in the vicinity of merging islands and experiencing multiple small-scale reconnection events are accelerated by the induced electric field, and experience first-order Fermi acceleration in contracting magnetic islands (Zank et al. 2014). We present multi-spacecraft observations of magnetic island merging and particle energization in the absence of other sources, providing support for theory and simulations that show particle energization by reconnection related processes of magnetic island merging and contraction.


title: Real Gromov-Witten Theory in All Genera and Real Enumerative Geometry: Construction

abstract: We construct positive-genus analogues of Welschinger's invariants for many real symplectic manifolds, including the odd-dimensional projective spaces and the renowned quintic threefold. In some cases, our invariants provide lower bounds for counts of real positive-genus curves in real algebraic varieties. Our approach to the orientability problem is based entirely on the topology of real bundle pairs over symmetric surfaces; the previous attempts involved direct computations for the determinant lines of Fredholm operators over bordered surfaces. We use the notion of real orientation introduced in this paper to obtain isomorphisms of real bundle pairs over families of symmetric surfaces and then apply the determinant functor to these isomorphisms. This allows us to endow the uncompactified moduli spaces of real maps from symmetric surfaces of all topological types with natural orientations and to verify that they extend across the codimension-one boundaries of these spaces, thus implementing a far-reaching proposal from C.-C. Liu's thesis for a fully fledged real Gromov-Witten theory. The second and third parts of this work concern applications: they describe important properties of our orientations on the moduli spaces, establish some connections with real enumerative geometry, provide the relevant equivariant localization data for projective spaces, and obtain vanishing results in the spirit of Walcher's predictions.


title: The formation of Milky Way-mass disk galaxies in the first 500 million years of a cold dark matter universe

abstract: Whether among the myriad tiny proto-galaxies there exists a population with similarities to present day galaxies is an open question. We show, using BlueTides, the first hydrodynamic simulation large enough to resolve the relevant scales, that the first massive galaxies to form are %in fact predicted to have extensive rotationally-supported disks. Although their morphology resembles in some ways Milky-way types seen at much lower redshifts, these high-redshift galaxies are smaller, denser, and richer in gas than their low redshift counterparts. From a kinematic analysis of a statistical sample of 216 galaxies at redshift $z=8-10$ we have found that disk galaxies make up 70\% of the population of galaxies with stellar mass $10^{10} M_\odot$ or greater. Cold Dark Matter cosmology therefore makes specific predictions for the population of large galaxies 500 million years after the Big Bang. We argue that wide-field satellite telescopes (e.g. WFIRST) will in the near future discover these first massive disk galaxies. The simplicity of their structure and formation history should make possible new tests of cosmology.


title: The BlueTides Simulation: First Galaxies and Reionization

abstract: We introduce the BlueTides simulation and report initial results for the luminosity functions of the first galaxies and AGN, and their contribution to reionization. BlueTides was run on the BlueWaters cluster at NCSA from $z=99$ to $z=8.0$ and includes 2$\times$7040$^3$ particles in a $400$Mpc/h per side box, making it the largest hydrodynamic simulation ever performed at high redshift. BlueTides includes a pressure-entropy formulation of smoothed particle hydrodynamics, gas cooling, star formation (including molecular hydrogen), black hole growth and models for stellar and AGN feedback processes. The star formation rate density in the simulation is a good match to current observational data at $z\sim 8-10$. We find good agreement between observations and the predicted galaxy luminosity function in the currently observable range $-18\le M_{\mathrm UV} \le -22.5$ with some dust extinction required to match the abundance of brighter objects. BlueTides implements a patchy reionization model that produces a fluctuating UV background. BlueTides predicts number counts for galaxies fainter than current observational limits which are consistent with extrapolating the faint end slope of the luminosity function with a power law index $\alpha\sim -1.8$ at $z\sim 8$ and redshift dependence of $\alpha\sim (1+z)^{-0.4}$. The AGN population has a luminosity function well fit by a power law with a slope $\alpha\sim -2.4$ that compares favourably with the deepest CANDELS-Goods fields. We investigate how these luminosity functions affect the progress of reionization, and find that a high Lyman-$\alpha$ escape fraction ($f_\mathrm{esc} \sim 0.5$) is required if galaxies dominate the ionising photon budget during reionization. Smaller galaxy escape fractions imply a large contribution from faint AGN (down to $M_\mathrm{UV}=-12$) which results in a rapid reionization, disfavoured by current observations.


title: Matrix product state representation of non-Abelian quasiholes

abstract: We provide a detailed explanation of the formalism necessary to construct matrix product states for non-Abelian quasiholes in fractional quantum Hall model states. Our construction yields an efficient representation of the wave functions with conformal-block normalization and monodromy, and complements the matrix product state representation of fractional quantum Hall ground states.


title: The Local Group as a time machine: studying the high-redshift Universe with nearby galaxies

abstract: We infer the UV luminosities of Local Group galaxies at early cosmic times ($z \sim 2$ and $z \sim 7$) by combining stellar population synthesis modeling with star formation histories derived from deep color-magnitude diagrams constructed from Hubble Space Telescope (HST) observations. Our analysis provides a basis for understanding high-$z$ galaxies - including those that may be unobservable even with the James Webb Space Telescope (JWST) - in the context of familiar, well-studied objects in the very low-$z$ Universe. We find that, at the epoch of reionization, all Local Group dwarfs were less luminous than the faintest galaxies detectable in deep HST observations of blank fields. We predict that JWST will observe $z \sim 7$ progenitors of galaxies similar to the Large Magellanic Cloud today; however, the HST Frontier Fields initiative may already be observing such galaxies, highlighting the power of gravitational lensing. Consensus reionization models require an extrapolation of the observed blank-field luminosity function at $z \approx 7$ by at least two orders of magnitude in order to maintain reionization. This scenario requires the progenitors of the Fornax and Sagittarius dwarf spheroidal galaxies to be contributors to the ionizing background at $z \sim 7$. Combined with numerical simulations, our results argue for a break in the UV luminosity function from a faint-end slope of $\alpha \sim -2$ at $M_{\rm UV} < -13$ to $\alpha \sim -1.2$ at lower luminosities. Applied to photometric samples at lower redshifts, our analysis suggests that HST observations in lensing fields at $z \sim 2$ are capable of probing galaxies with luminosities comparable to the expected progenitor of Fornax.


title: An index-resolved fixed-point homotopy and potential energy landscapes

abstract: Stationary points (SPs) of the potential energy landscapes can be classified by their Morse index, i.e., the number of negative eigenvalues of the Hessian evaluated at the SPs. In understanding chemical clusters through their potential energy landscapes, only SPs of a particular Morse index are needed. We propose a modification of the "fixed-point homotopy" method which can be used to directly target stationary points of a specified Morse index. We demonstrate the effectiveness of our approach by applying it to the Lennard-Jones clusters.

categories: cond-mat.soft cond-mat.mtrl-sci cs.NA math.DS math.OC


title: Fractional Chern Insulators in Harper-Hofstadter Bands with Higher Chern Number

abstract: The Harper-Hofstadter model provides a fractal spectrum containing topological bands of any integer Chern number, $C$. We study the many-body physics that is realized by interacting particles occupying Harper-Hofstadter bands with $|C|>1$. We formulate the predictions of Chern-Simons or composite fermion theory in terms of the filling factor, $\nu$, defined as the ratio of particle density to the number of single-particle states per unit area. We show that this theory predicts a series of fractional quantum Hall states with filling factors $\nu = r/(r|C| +1)$ for bosons, or $\nu = r/(2r|C| +1)$ for fermions. This series includes a bosonic integer quantum Hall state (bIQHE) in $|C|=2$ bands. We construct specific cases where a single band of the Harper-Hofstadter model is occupied. For these cases, we provide numerical evidence that several states in this series are realized as incompressible quantum liquids for bosons with contact interactions.


title: Light Charged Higgs Bosons to AW/HW via Top Decay

abstract: While current ATLAS and CMS measurements exclude a light charged Higgs ($m_{H^\pm}<160$ GeV) for most of the parameter region in the context of the MSSM scenarios, these bounds are significantly weakened in the Type II 2HDM once the exotic decay channel into a lighter neutral Higgs, $H^\pm \to AW/HW$, is open. In this study, we examine the possibility of a light charged Higgs produced in top decay via single top or top pair production, with the subsequent decay $H^\pm \rightarrow AW/HW$, which can reach a sizable branching fraction at low $\tan\beta$ once it is kinematically permitted. With a detailed collider analysis, we obtain exclusion and discovery bounds for the 14 TeV LHC assuming the existence of a 70 GeV neutral scalar. Assuming ${\rm BR}(H^\pm \rightarrow AW/HW)=100\%$ and ${\rm BR}(A/H \rightarrow \tau\tau)=8.6\%$, the 95% exclusion limits on ${\rm BR}(t \rightarrow H^+ b)$ are about 0.2% and 0.03% for single top and top pair production respectively, with an integrated luminosity of 300 ${\rm fb}^{-1}$. The discovery reaches are about 3 times higher. In the context of the Type II 2HDM, discovery is possible at both large $\tan\beta > 17$ for 155 GeV $< m_{H^\pm} <$ 165 GeV, and small $\tan\beta < 6$ over the entire mass range. Exclusion is possible in the entire $\tan\beta$ versus $m_{H^\pm}$ plane except for charged Higgs masses close to the top threshold. The exotic decay channel $H^\pm \to AW/HW$ is therefore complementary to the conventional $H^\pm \rightarrow \tau\nu$ channel.


title: Hadronic Higgs production through NLO+PS in the SM, the 2HDM and the MSSM

abstract: The NLO cross section of the gluon fusion process is matched to parton showers in the MC@NLO approach. We work in the framework of MadGraph5_aMC@NLO and document the inclusion of the full quark-mass dependence in the SM as well as the state-of-the-art squark and gluino effects within the MSSM embodied in the program SusHi. The combination of the two programs is realized by a script which is publicly available and whose usage is detailed. We discuss the input cards and the relevant parameter switches. One of our focuses is on the shower scale which is specifically important for gluon-induced Higgs production, particularly in models with enhanced Higgs-bottom Yukawa coupling.


title: Evolution of non-spherical pulsars with plasma-filled magnetospheres

abstract: Pulsars are famous for their rotational stability. Most of them steadily spin down and display a highly repetitive pulse shape. But some pulsars experience timing irregularities such as nulling, intermittency, mode changing and timing noise. As changes in the pulse shape are often correlated with timing irregularities, precession is a possible cause of these phenomena. Whereas pulsar magnetospheres are filled with plasma, most pulsar precession studies were carried out within the vacuum approximation and neglected the effects of magnetospheric currents and charges. Recent numerical simulations of plasma-filled pulsar magnetospheres provide us with a detailed quantitative description of magnetospheric torques exerted on the pulsar surface. In this paper, we present the study of neutron star evolution using these new torque expressions. We show that they lead to (1) much slower long-term evolution of pulsar parameters and (2) much less extreme solutions for these parameters than the vacuum magnetosphere models. To facilitate the interpretation of observed pulsar timing residuals, we derive an analytic model that (1) describes the time evolution of non-spherical pulsars and (2) translates the observed pulsar timing residuals into the geometrical parameters of the pulsar. We apply this model to two pulsars with very different temporal behaviours. For the pulsar B1828-11, we demonstrate that the timing residual curves allow two pulsar geometries: one with stellar deformation pointing along the magnetic axis and one along the rotational axis. For the Crab pulsar, we use the model show that the recent observation of its magnetic and rotational axes moving away from each other can be explained by precession.


title: Herschel PACS and SPIRE spectroscopy of the Photodissociation Regions associated with S 106 and IRAS 23133+6050

abstract: Photodissociation regions (PDRs) contain a large fraction of all of the interstellar matter in galaxies. Classical examples include the boundaries between ionized regions and molecular clouds in regions of massive star formation, marking the point where all of the photons energetic enough to ionize hydrogen have been absorbed. In this paper we determine the physical properties of the PDRs associated with the star forming regions IRAS 23133+6050 and S 106 and present them in the context of other Galactic PDRs associated with massive star forming regions. We employ Herschel PACS and SPIRE spectroscopic observations to construct a full 55-650 {\mu}m spectrum of each object from which we measure the PDR cooling lines, other fine- structure lines, CO lines and the total far-infrared flux. These measurements are then compared to standard PDR models. Subsequently detailed numerical PDR models are compared to these predictions, yielding additional insights into the dominant thermal processes in the PDRs and their structures. We find that the PDRs of each object are very similar, and can be characterized by a two-phase PDR model with a very dense, highly UV irradiated phase (n $\sim$ 10^6 cm^(-3), G$_0$ $\sim$ 10^5) interspersed within a lower density, weaker radiation field phase (n $\sim$ 10^4 cm^(-3), G$_0$ $\sim$ 10^4). We employed two different numerical models to investigate the data, firstly we used RADEX models to fit the peak of the $^{12}$CO ladder, which in conjunction with the properties derived yielded a temperature of around 300 K. Subsequent numerical modeling with a full PDR model revealed that the dense phase has a filling factor of around 0.6 in both objects. The shape of the $^{12}$CO ladder was consistent with these components with heating dominated by grain photoelectric heating. An extra excitation component for the highest J lines (J > 20) is required for S 106.


title: Detecting the Companions and Ellipsoidal Variations of RS CVn Primaries: I. sigma Geminorum

abstract: To measure the properties of both components of the RS CVn binary sigma Geminorum (sigma Gem), we directly detect the faint companion, measure the orbit, obtain model-independent masses and evolutionary histories, detect ellipsoidal variations of the primary caused by the gravity of the companion, and measure gravity darkening. We detect the companion with interferometric observations obtained with the Michigan InfraRed Combiner (MIRC) at Georgia State University's Center for High Angular Resolution Astronomy (CHARA) Array with a primary-to-secondary H-band flux ratio of 270+/-70. A radial velocity curve of the companion was obtained with spectra from the Tillinghast Reflector Echelle Spectrograph (TRES) on the 1.5-m Tillinghast Reflector at Fred Lawrence Whipple Observatory (FLWO). We additionally use new observations from the Tennessee State University Automated Spectroscopic and Photometric Telescopes (AST and APT, respectively). From our orbit, we determine model-independent masses of the components (M_1 = 1.28 +/- 0.07 M_Sun, M_2 = 0.73 +/- 0.03 M_Sun), and estimate a system age of 5 -/+ 1 Gyr. An average of the 27-year APT light curve of sigma Gem folded over the orbital period (P = 19.6027 +/- 0.0005 days) reveals a quasi-sinusoidal signature, which has previously been attributed to active longitudes 180 deg apart on the surface of sigma Gem. With the component masses, diameters, and orbit, we find that the predicted light curve for ellipsoidal variations due to the primary star partially filling its Roche lobe potential matches well with the observed average light curve, offering a compelling alternative explanation to the active longitudes hypothesis. Measuring gravity darkening from the light curve gives beta < 0.1, a value slightly lower than that expected from recent theory.


title: Three Super-Earths Orbiting HD 7924

abstract: We report the discovery of two super-Earth mass planets orbiting the nearby K0.5 dwarf HD 7924 which was previously known to host one small planet. The new companions have masses of 7.9 and 6.4 M$_\oplus$, and orbital periods of 15.3 and 24.5 days. We perform a joint analysis of high-precision radial velocity data from Keck/HIRES and the new Automated Planet Finder Telescope (APF) to robustly detect three total planets in the system. We refine the ephemeris of the previously known planet using five years of new Keck data and high-cadence observations over the last 1.3 years with the APF. With this new ephemeris, we show that a previous transit search for the inner-most planet would have covered 70% of the predicted ingress or egress times. Photometric data collected over the last eight years using the Automated Photometric Telescope shows no evidence for transits of any of the planets, which would be detectable if the planets transit and their compositions are hydrogen-dominated. We detect a long-period signal that we interpret as the stellar magnetic activity cycle since it is strongly correlated with the Ca II H and K activity index. We also detect two additional short-period signals that we attribute to rotationally-modulated starspots and a one month alias. The high-cadence APF data help to distinguish between the true orbital periods and aliases caused by the window function of the Keck data. The planets orbiting HD 7924 are a local example of the compact, multi-planet systems that the Kepler Mission found in great abundance.


title: Dusty starbursts and the formation of elliptical galaxies: A SCUBA-2 survey of a z=1.46 cluster

abstract: We report the results of a deep SCUBA-2 850- and 450-$\mu$m survey for dust-obscured ultra-luminous infrared galaxies (U/LIRGs) in the field of the z=1.46 cluster XCS J2215.9-1738. We detect a striking overdensity of sub-millimeter sources coincident with the core of this cluster: $\sim 3-4 \times$ higher than expected in a blank field. We use the likely radio and mid-infrared counterparts to show that the bulk of these sub-millimeter sources have spectroscopic or photometric redshifts which place them in the cluster and that their multi-wavelength properties are consistent with this association. The average far-infrared luminosities of these galaxies are $(1.0\pm0.1) \times 10^{12} L_{\odot}$, placing them on the U/LIRG boundary. Using the total star formation occurring in the obscured U/LIRG population within the cluster we show that the resulting mass-normalized star-formation rate for this system supports previous claims of a rapid increase in star-formation activity in cluster cores out to $z\sim1.5$, which must be associated with the on-going formation of the early-type galaxies which reside in massive clusters today.


title: Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling

abstract: We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for which the robot is self-collision free is independent of the obstacles or of the exact placement of the robot. This allows to eliminate the need to perform costly self-collision checks online when solving motion-planning problems, assuming some offline preprocessing. In particular, given a specific robot type our algorithm precomputes a tiling roadmap, which efficiently and implicitly encodes the self-collision free (sub-)space over the entire configuration space, where the latter can be infinite for that matter. To answer any query, in any given scenario, we traverse the tiling roadmap while only testing for collisions with obstacles. Our algorithm suggests more flexibility than the prevailing paradigm in which a precomputed roadmap depends both on the robot and on the scenario at hand. We show through various simulations the effectiveness of this approach on open and closed-chain multi-link robots, where in some settings our algorithm is more than fifty times faster than the state-of-the-art.


title: Consistency Conditions for an AdS/MERA Correspondence

abstract: The Multi-scale Entanglement Renormalization Ansatz (MERA) is a tensor network that provides an efficient way of variationally estimating the ground state of a critical quantum system. The network geometry resembles a discretization of spatial slices of an AdS spacetime and "geodesics" in the MERA reproduce the Ryu-Takayanagi formula for the entanglement entropy of a boundary region in terms of bulk properties. It has therefore been suggested that there could be an AdS/MERA correspondence, relating states in the Hilbert space of the boundary quantum system to ones defined on the bulk lattice. Here we investigate this proposal and derive necessary conditions for it to apply, using geometric features and entropy inequalities that we expect to hold in the bulk. We show that, perhaps unsurprisingly, the MERA lattice can only describe physics on length scales larger than the AdS radius. Further, using the covariant entropy bound in the bulk, we show that there are no conventional MERA parameters that completely reproduce bulk physics even on super-AdS scales. We suggest modifications or generalizations of this kind of tensor network that may be able to provide a more robust correspondence.


title: Active Region Emergence & Remote Flares

abstract: We study the effect of newly emerged solar active regions (ARs) on the large-scale magnetic environment of pre-existing ARs (PEARs). We first present a theoretical approach to quantify the "interaction energy" between new ARs and PEARs as the difference between (i) the summed magnetic energies of their individual potential fields and (ii) the energy of their superposed potential fields. We expect that this interaction energy can, depending upon the relative arrangements of newly emerged and PEAR magnetic flux, indicate the existence of "topological" free magnetic energy in the global coronal field that is independent of any "internal" free magnetic energy due to coronal electric currents flowing within the newly emerged and PEAR flux systems. We then examine the interaction energy in two well-studied cases of flux emergence, but find that the predicted energetic perturbation is relatively small compared to energies released in large solar flares. Next, we present an observational study on the influence of the emergence of new ARs on flare statistics in PEARs, using NOAA's Solar Region Summary and GOES flare databases. As part of an effort to precisely determine the emergence time of ARs in a large event sample, we find that emergence in about half of these regions exhibits a two-stage behavior, with an initial gradual phase followed by a more rapid phase. Regarding flaring, we find that the emergence of new ARs is associated with a significant increase in the occurrence rate of X- and M-class flares in PEARs. This effect tends to be more significant when PEARs and new emerging ARs are closer. Given the relative weakness of the interaction energy, this effect suggests that perturbations in the large-scale magnetic field, such as topology changes invoked in the "breakout" model of coronal mass ejections, might play a significant role in the occurrence of some flares.


title: Efficient Network Structures with Separable Heterogeneous Connection Costs

abstract: We introduce a heterogeneous connection model for network formation to capture the effect of cost heterogeneity on the structure of efficient networks. In the proposed model, connection costs are assumed to be separable, which means the total connection cost for each agent is uniquely proportional to its degree. For these sets of networks, we provide the analytical solution for the efficient network and discuss stability impli- cations. We show that the efficient network exhibits a core-periphery structure, and for a given density, we find a lower bound for clustering coefficient of the efficient network.


title: UVOT Measurements of Dust and Star Formation in the SMC and M33

abstract: When measuring star formation rates using ultraviolet light, correcting for dust extinction is a critical step. However, with the variety of dust extinction curves to choose from, the extinction correction is quite uncertain. Here, we use Swift/UVOT to measure the extinction curve for star-forming regions in the SMC and M33. We find that both the slope of the curve and the strength of the 2175 Angstrom bump vary across both galaxies. In addition, as part of our modeling, we derive a detailed recent star formation history for each galaxy.


title: Kohn's localisation in disordered fermionic systems with and without interactions

abstract: Understanding the metal-insulator transition in disordered many-fermion systems, both with and without interactions, is one of the most challenging and consequential problems in condensed matter physics. In this paper we address this issue from the perspective of the modern theory of the insulating state (MTIS), which has already proven to be effective for band and Mott insulators in clean systems. First we consider noninteracting systems with different types of aperiodic external potentials: uncorrelated disorder (one-dimensional Anderson model), deterministic disorder (Aubry-Andr\'e Hamiltonian and its modification including next-nearest neighbour hopping), and disorder with long-range correlations (self-affine potential). We show how the many-body localisation tensor defined within the MTIS may be used as a powerful probe to discriminate the insulating and the metallic phases, and to locate the transition point. Then we investigate the effect of weak repulsive interactions in the Aubry-Andr\'{e} Hamiltonian, a model which describes a recent cold-atoms experiment. By treating the weak interactions within a mean-field approximation we obtain a linear shift of the transition point towards stronger disorder, providing evidence for delocalisation induced by interactions.


title: ADMM Algorithmic Regularization Paths for Sparse Statistical Machine Learning

abstract: Optimization approaches based on operator splitting are becoming popular for solving sparsity regularized statistical machine learning models. While many have proposed fast algorithms to solve these problems for a single regularization parameter, conspicuously less attention has been given to computing regularization paths, or solving the optimization problems over the full range of regularization parameters to obtain a sequence of sparse models. In this chapter, we aim to quickly approximate the sequence of sparse models associated with regularization paths for the purposes of statistical model selection by using the building blocks from a classical operator splitting method, the Alternating Direction Method of Multipliers (ADMM). We begin by proposing an ADMM algorithm that uses warm-starts to quickly compute the regularization path. Then, by employing approximations along this warm-starting ADMM algorithm, we propose a novel concept that we term the ADMM Algorithmic Regularization Path. Our method can quickly outline the sequence of sparse models associated with the regularization path in computational time that is often less than that of using the ADMM algorithm to solve the problem at a single regularization parameter. We demonstrate the applicability and substantial computational savings of our approach through three popular examples, sparse linear regression, reduced-rank multi-task learning, and convex clustering.


title: Exact Bayesian inference in spatio-temporal Cox processes driven by multivariate Gaussian processes

abstract: In this paper we present a novel inference methodology to perform Bayesian inference for spatiotemporal Cox processes where the intensity function depends on a multivariate Gaussian process. Dynamic Gaussian processes are introduced to allow for evolution of the intensity function over discrete time. The novelty of the method lies on the fact that no discretisation error is involved despite the non-tractability of the likelihood function and infinite dimensionality of the problem. The method is based on a Markov chain Monte Carlo algorithm that samples from the joint posterior distribution of the parameters and latent variables of the model. The models are defined in a general and flexible way but they are amenable to direct sampling from the relevant distributions, due to careful characterisation of its components. The models also allow for the inclusion of regression covariates and/or temporal components to explain the variability of the intensity function. These components may be subject to relevant interaction with space and/or time. Real and simulated examples illustrate the methodology, followed by concluding remarks.


title: The High-Energy Behavior of Photon, Neutrino and Proton Cross Sections

abstract: By combining the color dipole model of the nucleon with the assumption that cross sections behave asymptotically as $\ln^2(s)$, we are able to describe the data for photon, neutrino and hadron interactions with protons at all energies, $s$ is the center-of-mass energy of the interacting particles. Specifically, we extrapolate the perturbative QCD calculations into the regime of small fractional parton momenta $x$ using a color dipole description of the proton target that guarantees an asymptotic $\ln^2(s)$ behavior of all cross sections. The ambiguity of introducing a parametrization associated with the dipole approximation is mitigated by the requirement that the saturation of the small-$x$ structure functions produces $\ln^2(s)$-behaved asymptotic cross sections, in agreement with the data. The same formalism allows us to calculate the cross section for the hadronic pair production of charm particles. The results, in particular those for the high-energy neutrino and charm cross sections, are relevant for evaluating the sensitivity as well as the background in neutrino telescopes.


title: Quantum Spectral Curve and the Numerical Solution of the Spectral Problem in AdS5/CFT4

abstract: We developed an efficient numerical algorithm for computing the spectrum of anomalous dimensions of the planar ${\cal N}=4$ Super-Yang--Mills at finite coupling. The method is based on the Quantum Spectral Curve formalism. In contrast to Thermodynamic Bethe Ansatz, worked out only for some very special operators, this method is applicable for generic states/operators and is much faster and precise due to its Q-quadratic convergence rate. To demonstrate the method we evaluate the dimensions $\Delta$ of twist operators in $sl(2)$ sector directly for any value of the spin $S$ including non-integer values. In particular, we compute the BFKL pomeron intercept in a wide range of the 't Hooft coupling constant with up to $20$ significant figures precision, confirming two previously known from the perturbation theory orders and giving prediction for several new coefficients. Furthermore, we explore numerically a rich branch cut structure for complexified spin $S$.


title: Direct growth of single- and few-layer MoS2 on h-BN with preferred relative rotation angles

abstract: Monolayer molybdenum disulphide (MoS2) is a promising two-dimensional direct-bandgap semiconductor with potential applications in atomically thin and flexible electronics. An attractive insulating substrate or mate for MoS2 (and related materials such as graphene) is hexagonal boron nitride (h-BN). Stacked heterostructures of MoS2 and h-BN have been produced by manual transfer methods, but a more efficient and scalable assembly method is needed. Here we demonstrate the direct growth of single- and few-layer MoS2 on h-BN by chemical vapor deposition (CVD) method, which is scalable with suitably structured substrates. The growth mechanisms for single-layer and few-layer samples are found to be distinct, and for single-layer samples low relative rotation angles (<5 degree) between the MoS2 and h-BN lattices prevail. Moreover, MoS2 directly grown on h-BN maintains its intrinsic 1.89 eV bandgap. Our CVD synthesis method presents an important advancement towards controllable and scalable MoS2 based electronic devices.


title: The peculiar radio galaxy 4C 35.06: a case for recurrent AGN activity?

abstract: Using observations obtained with the LOw Fequency ARray (LOFAR), the Westerbork Synthesis Radio Telescope (WSRT) and archival Very Large Array (VLA) data, we have traced the radio emission to large scales in the complex source 4C 35.06 located in the core of the galaxy cluster Abell 407. At higher spatial resolution (~4"), the source was known to have two inner radio lobes spanning 31 kpc and a diffuse, low-brightness extension running parallel to them, offset by about 11 kpc (in projection). At 62 MHz, we detect the radio emission of this structure extending out to 210 kpc. At 1.4 GHz and intermediate spatial resolution (~30"), the structure appears to have a helical morphology. We have derived the characteristics of the radio spectral index across the source. We show that the source morphology is most likely the result of at least two episodes of AGN activity separated by a dormant period of around 35 Myr. The AGN is hosted by one of the galaxies located in the cluster core of Abell 407. We propose that it is intermittently active as it moves in the dense environment in the cluster core. Using LOFAR, we can trace the relic plasma from that episode of activity out to greater distances from the core than ever before. Using the the WSRT, we detect HI in absorption against the center of the radio source. The absorption profile is relatively broad (FWHM of 288 km/s), similar to what is found in other clusters. Understanding the duty cycle of the radio emission as well as the triggering mechanism for starting (or restarting) the radio-loud activity can provide important constraints to quantify the impact of AGN feedback on galaxy evolution. The study of these mechanisms at low frequencies using morphological and spectral information promises to bring new important insights in this field.


title: Renormalization out of equilibrium in a superrenormalizable theory

abstract: We discuss the renormalization of the initial value problem in Nonequilibrium Quantum Field Theory within a simple, yet instructive, example and show how to obtain a renormalized time evolution for the two-point functions of a scalar field and its conjugate momentum at all times. The scheme we propose is applicable to systems that are initially far from equilibrium and compatible with non-secular approximation schemes which capture thermalization. It is based on Kadanoff-Baym equations for non-Gaussian initial states, complemented by usual vacuum counterterms. We explicitly demonstrate how various cutoff-dependent effects peculiar to nonequilibrium systems, including time-dependent divergences or initial-time singularities, are avoided by taking an initial non-Gaussian three-point vacuum correlation into account.


title: Periodic and Chaotic Flapping of Insectile Wings

abstract: Insects use flight muscles attached at the base of the wings to produce impressive wing flapping frequencies. The maximum power output of these flight muscles is insufficient to maintain such wing oscillations unless there is good elastic storage of energy in the insect flight system. Here, we explore the intrinsic self-oscillatory behavior of an insectile wing model, consisting of two rigid wings connected at their base by an elastic torsional spring. We study the wings behavior as a function of the total energy and spring stiffness. Three types of behavior are identified: end-over-end rotation, chaotic motion, and periodic flapping. Interestingly, the region of periodic flapping decreases as energy increases but is favored as stiffness increases. These findings are consistent with the fact that insect wings and flight muscles are stiff. They further imply that, by adjusting their muscle stiffness to the desired energy level, insects can maintain periodic flapping mechanically for a range of operating conditions.


title: Characteristic signatures of quantum criticality driven by geometrical frustration

abstract: Geometrical frustration describes situations where interactions are incompatible with the lattice geometry and stabilizes exotic phases such as spin liquids. Whether geometrical frustration of magnetic interactions in metals can induce unconventional quantum critical points is an active area of research. We focus on the hexagonal heavy fermion metal CeRhSn where the Kondo ions are located on distorted kagome planes stacked along the c axis. Low-temperature specific heat, thermal expansion and magnetic Gr\"uneisen parameter measurements prove a zero-field quantum critical point. The linear thermal expansion, which measures the initial uniaxial pressure derivative of the entropy, displays a striking anisotropy. Critical and noncritical behaviors along and perpendicular to the kagome planes, respectively, prove that quantum criticality is driven by geometrical frustration. We also discovered a spin-flop-type metamagnetic crossover. This excludes an itinerant scenario and suggests that quantum criticality is related to local moments in a spin-liquid like state.


title: PI spaces with analytic dimension 1 and arbitrary topological dimension

abstract: For every n, we construct a metric measure space that is doubling, satisfies a Poincare inequality in the sense of Heinonen-Koskela, has topological dimension n, and has a measurable tangent bundle of dimension 1.


title: Approximating LZ77 via Small-Space Multiple-Pattern Matching

abstract: We generalize Karp-Rabin string matching to handle multiple patterns in $\mathcal{O}(n \log n + m)$ time and $\mathcal{O}(s)$ space, where $n$ is the length of the text and $m$ is the total length of the $s$ patterns, returning correct answers with high probability. As a prime application of our algorithm, we show how to approximate the LZ77 parse of a string of length $n$. If the optimal parse consists of $z$ phrases, using only $\mathcal{O}(z)$ working space we can return a parse consisting of at most $(1+\varepsilon)z$ phrases in $\mathcal{O}(\varepsilon^{-1}n\log n)$ time, for any $\varepsilon\in (0,1]$. As previous quasilinear-time algorithms for LZ77 use $\Omega(n/\textrm{polylog }n)$ space, but $z$ can be exponentially small in $n$, these improvements in space are substantial.


title: Nascent bipolar outflows associated with the first hydrostatic core candidates Barnard 1b-N and 1b-S

abstract: In the theory of star formation, the first hydrostatic core (FHSC) phase is a critical step in which a condensed object emerges from a prestellar core. This step lasts about one thousand years, a very short time compared with the lifetime of prestellar cores, and therefore is hard to detect unambiguously. We present IRAM Plateau de Bure observations of the Barnard 1b dense molecular core, combining detections of H2CO and CH3OH spectral lines and dust continuum at 2.3" resolution (~ 500 AU). The two compact cores B1b-N and B1b-S are detected in the dust continuum at 2mm, with fluxes that agree with their spectral energy distribution. Molecular outflows associated with both cores are detected. They are inclined relative to the direction of the magnetic field, in agreement with predictions of collapse in turbulent and magnetized gas with a ratio of mass to magnetic flux somewhat higher than the critical value, \mu ~ 2 - 7. The outflow associated with B1b-S presents sharp spatial structures, with ejection velocities of up to ~ 7 kms from the mean velocity. Its dynamical age is estimated to be ~2000 yrs. The B1b-N outflow is smaller and slower, with a short dynamical age of ~1000 yrs. The B1b-N outflow mass, mass-loss rate, and mechanical luminosity agree well with theoretical predictions of FHSC. These observations confirm the early evolutionary stage of B1b-N and the slightly more evolved stage of B1b-S.


title: Helical buckling in columnar assemblies of soft discotic mesogens

abstract: We investigate the emergence of chiral meso-structures in one-dimensional fluids consisting of stacked discotic particles and demonstrate that helical undulations are generated spontaneously from internal elastic stresses. The stability of these helical conformations arises from an interplay between long-ranged soft repulsions and nanopore confinement which is naturally present in columnar liquid crystals. Using a simple mean-field theory based on microscopic considerations we identify generic scaling expressions for the typical buckling radius and helical pitch as a function of the density and interaction potential of the constituent particles.


title: Learning Dictionaries for Named Entity Recognition using Minimal Supervision

abstract: This paper describes an approach for automatic construction of dictionaries for Named Entity Recognition (NER) using large amounts of unlabeled data and a few seed examples. We use Canonical Correlation Analysis (CCA) to obtain lower dimensional embeddings (representations) for candidate phrases and classify these phrases using a small number of labeled examples. Our method achieves 16.5% and 11.3% F-1 score improvement over co-training on disease and virus NER respectively. We also show that by adding candidate phrase embeddings as features in a sequence tagger gives better performance compared to using word embeddings.


title: All Simple Venn Diagrams are Hamiltonian

abstract: An $n$-Venn diagram is a certain collection of $n$ simple closed curves in the plane. They can be regarded as graphs where the points of intersection are vertices and the curve segments between points of intersection are edges. Every $n$-Venn diagram has the property that a curve touches any given face at most once between the points of intersection incident to that face. We prove that any connected collection of $n$ simple closed curves satisfying that property are 4-connected, if $n \ge 3$, so long as the curves intersect transversally and at most two curves intersect at any point. Hence by a theorem of Tutte, such collections, including simple Venn diagrams, are Hamiltonian.


title: Linear independence of trigonometric numbers

abstract: Given any two rational numbers $r_1$ and $r_2$, a necessary and sufficient condition is established for the three numbers $1$, $\cos (\pi r_1)$, and $\cos (\pi r_2)$ to be rationally independent. Extending a classical fact sometimes attributed to I. Niven, the result even yields linear independence over larger number fields. The tools employed in the proof are applicable also in the case of more than two trigonometric numbers. As an application, a complete classification is given of all planar triangles with rational angles and side lengths each containing at most one square root. Such a classification was hitherto known only in the special case of right triangles.


title: Cross-validatory extreme value threshold selection and uncertainty with application to ocean storm severity

abstract: Designs conditions for marine structures are typically informed by threshold-based extreme value analyses of oceanographic variables, in which excesses of a high threshold are modelled by a generalized Pareto (GP) distribution. Too low a threshold leads to bias from model mis-specification; raising the threshold increases the variance of estimators: a bias-variance trade-off. Many existing threshold selection methods do not address this trade-off directly, but rather aim to select the lowest threshold above which the GP model is judged to hold approximately. In this paper Bayesian cross-validation is used to address the trade-off by comparing thresholds based on predictive ability at extreme levels. Extremal inferences can be sensitive to the choice of a single threshold. We use Bayesian model-averaging to combine inferences from many thresholds, thereby reducing sensitivity to the choice of a single threshold. The methodology is applied to significant wave height datasets from the northern North Sea and the Gulf of Mexico.


title: Efficient Non-parametric Estimation of Multiple Embeddings per Word in Vector Space

abstract: There is rising interest in vector-space word embeddings and their use in NLP, especially given recent methods for their fast estimation at very large scale. Nearly all this work, however, assumes a single vector per word type ignoring polysemy and thus jeopardizing their usefulness for downstream tasks. We present an extension to the Skip-gram model that efficiently learns multiple embeddings per word type. It differs from recent related work by jointly performing word sense discrimination and embedding learning, by non-parametrically estimating the number of senses per word type, and by its efficiency and scalability. We present new state-of-the-art results in the word similarity in context task and demonstrate its scalability by training with one machine on a corpus of nearly 1 billion tokens in less than 6 hours.


title: Phonon Spectroscopy with Sub-meV Resolution by Femtosecond X-ray Diffuse Scattering

abstract: We present a reconstruction of the transverse acoustic phonon dispersion of germanium from femtosecond time-resolved x-ray diffuse scattering measurements at the Linac Coherent Light Source. We demonstrate an energy resolution of 0.3 meV with momentum resolution of 0.01 nm^-1 using 10 keV x-rays with a bandwidth of ~ 1 eV. This high resolution was achieved simultaneously for a large section of reciprocal space including regions closely following three of the principle symmetry directions. The phonon dispersion was reconstructed with less than three hours of measurement time, during which neither the x-ray energy, the sample orientation, nor the detector position were scanned. These results demonstrate how time-domain measurements can complement conventional frequency domain inelastic scattering techniques.


title: Broadband distortion modeling in Lyman-$\alpha$ forest BAO fitting

abstract: In recent years, the Lyman-$\alpha$ absorption observed in the spectra of high-redshift quasars has been used as a tracer of large-scale structure by means of the three-dimensional Lyman-$\alpha$ forest auto-correlation function at redshift $z\simeq 2.3$, but the need to fit the quasar continuum in every absorption spectrum introduces a broadband distortion that is difficult to correct and causes a systematic error for measuring any broadband properties. We describe a $k$-space model for this broadband distortion based on a multiplicative correction to the power spectrum of the transmitted flux fraction that suppresses power on scales corresponding to the typical length of a Lyman-$\alpha$ forest spectrum. Implementing the distortion model in fits for the baryon acoustic oscillation (BAO) peak position in the Lyman-$\alpha$ forest auto-correlation, we find that the fitting method recovers the input values of the linear bias parameter $b_{F}$ and the redshift-space distortion parameter $\beta_{F}$ for mock data sets with a systematic error of less than 0.5\%. Applied to the auto-correlation measured for BOSS Data Release 11, our method improves on the previous treatment of broadband distortions in BAO fitting by providing a better fit to the data using fewer parameters and reducing the statistical errors on $\beta_{F}$ and the combination $b_{F}(1+\beta_{F})$ by more than a factor of seven. The measured values at redshift $z=2.3$ are $\beta_{F}=1.39^{+0.11\ +0.24\ +0.38}_{-0.10\ -0.19\ -0.28}$ and $b_{F}(1+\beta_{F})=-0.374^{+0.007\ +0.013\ +0.020}_{-0.007\ -0.014\ -0.022}$ (1$\sigma$, 2$\sigma$ and 3$\sigma$ statistical errors). Our fitting software and the input files needed to reproduce our main results are publicly available.


title: Intersection theorems for multisets

abstract: Let $k$, $t$ and $m$ be positive integers. A $k$-multiset of $[m]$ is a collection of $k$ integers from the set $\{1,...,m\}$ in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting and $t$-intersecting $k$-set systems to prove new results for intersecting and $t$-intersecting families of $k$-multisets. These results include a multiset version of the Hilton-Milner theorem and a theorem giving the size and structure of the largest $t$-intersecting family of $k$-multisets of an $m$-set when $m \leq 2k-t$.


title: Inferring Missing Entity Type Instances for Knowledge Base Completion: New Dataset and Methods

abstract: Most of previous work in knowledge base (KB) completion has focused on the problem of relation extraction. In this work, we focus on the task of inferring missing entity type instances in a KB, a fundamental task for KB competition yet receives little attention. Due to the novelty of this task, we construct a large-scale dataset and design an automatic evaluation methodology. Our knowledge base completion method uses information within the existing KB and external information from Wikipedia. We show that individual methods trained with a global objective that considers unobserved cells from both the entity and the type side gives consistently higher quality predictions compared to baseline methods. We also perform manual evaluation on a small subset of the data to verify the effectiveness of our knowledge base completion methods and the correctness of our proposed automatic evaluation method.


title: benchNGS : An approach to benchmark short reads alignment tools

abstract: In the last decade a number of algorithms and associated software have been developed to align next generation sequencing (NGS) reads with relevant reference genomes. The accuracy of these programs may vary significantly, especially when the NGS reads are quite different from the available reference genome. We propose a benchmark to assess accuracy of short reads mapping based on the pre-computed global alignment of related genome sequences. In this paper we propose a benchmark to assess accuracy of the short reads mapping based on the pre-computed global alignment of closely related genome sequences. We outline the method and also present a short report of an experiment performed on five popular alignment tools based on the pairwise alignments of Escherichia coli O6 CFT073 genome with genomes of seven other bacteria.


title: Model Checking as Control: Feedback Control for Statistical Model Checking of Cyber-Physical Systems

abstract: We introduce feedback-control statistical system checking (FC-SSC), a new approach to statistical model checking that exploits principles of feedback-control for the analysis of cyber-physical systems (CPS). FC-SSC uses stochastic system identification to learn a CPS model, importance sampling to estimate the CPS state, and importance splitting to control the CPS so that the probability that the CPS satisfies a given property can be efficiently inferred. We illustrate the utility of FC-SSC on two example applications, each of which is simple enough to be easily understood, yet complex enough to exhibit all of FC-SCC's features. To the best of our knowledge, FC-SSC is the first statistical system checker to efficiently estimate the probability of rare events in realistic CPS applications or in any complex probabilistic program whose model is either not available, or is infeasible to derive through static-analysis techniques.


title: Minimal subspace rotation on the Stiefel manifold for stabilization and enhancement of projection-based reduced order models for the compressible Navier-Stokes equations

abstract: For a projection-based reduced order model (ROM) of a fluid flow to be stable and accurate, the dynamics of the truncated subspace must be taken into account. This paper proposes an approach for stabilizing and enhancing projection-based fluid ROMs in which truncated modes are accounted for a priori via a minimal rotation of the projection subspace. Attention is focused on the full non-linear compressible Navier-Stokes equations in specific volume form as a step toward a more general formulation for problems with generic non-linearities. Unlike traditional approaches, no empirical turbulence modeling terms are required, and consistency between the ROM and the full order model from which the ROM is derived is maintained. Mathematically, the approach is formulated as a trace minimization problem on the Stiefel manifold. The reproductive as well as predictive capabilities of the method are evaluated on several compressible flow problems, including a problem involving laminar flow over an airfoil with a high angle of attack, and a channel-driven cavity flow problem.


title: Compositional Vector Space Models for Knowledge Base Completion

abstract: Knowledge base (KB) completion adds new facts to a KB by making inferences from existing facts, for example by inferring with high likelihood nationality(X,Y) from bornIn(X,Y). Most previous methods infer simple one-hop relational synonyms like this, or use as evidence a multi-hop relational path treated as an atomic feature, like bornIn(X,Z) -> containedIn(Z,Y). This paper presents an approach that reasons about conjunctions of multi-hop relations non-atomically, composing the implications of a path using a recursive neural network (RNN) that takes as inputs vector embeddings of the binary relation in the path. Not only does this allow us to generalize to paths unseen at training time, but also, with a single high-capacity RNN, to predict new relation types not seen when the compositional model was trained (zero-shot learning). We assemble a new dataset of over 52M relational triples, and show that our method improves over a traditional classifier by 11%, and a method leveraging pre-trained embeddings by 7%.


title: A Scheduling Model of Battery-powered Embedded System

abstract: Fundamental theory on battery-powered cyber-physical systems (CPS) calls for dynamic models that are able to describe and predict the status of processors and batteries at any given time. We believe that the idealized system of single processor powered by single battery (SPSB) can be viewed as a generic case for the modeling effort. This paper introduces a dynamic model for multiple aperiodic tasks on a SPSB system under a scheduling algorithm that resembles the rate monotonic scheduling (RMS) within finite time windows. The model contains two major modules. The first module is an online battery capacity model based on the Rakhmatov-Vrudhula-Wallach (RVW) model. This module provides predictions of remaining battery capacity based on the knowledge of the battery discharging current. The second module is a dynamical scheduling model that can predict the scheduled behavior of tasks within any finite time window, without the need to store all past information about each task before the starting time of the finite time window. The module provides a complete analytical description of the relationship among tasks and it delineates all possible modes of the processor utilization as square-wave functions of time. The two modules i.e. the scheduling model and the battery model are integrated to obtain a hybrid scheduling model that describes the dynamic behaviors of the SPSB system. Our effort may have demonstrated that through dynamic modeling, different components of CPS may be integrated under a unified theoretical framework centered around hybrid systems theory.


title: Fast and Rigorous DC Solution in Finite Element Method for Integrated Circuit Analysis

abstract: Large scale circuit simulation, such as power delivery network analysis, has become increasingly challenge in the VLSI design verification flow. Power delivery network can be simulated by both SPICE-type circuit-based model and eletromagnetics-based model when full-wave accuracy is desired. In the early time of the time domain finite element simulation for integrated circuit, the modes having the highest eigenvalues supported by the numerical system will be excited. Because of the band limited source, after the early time, the modes having a resonance frequency well beyond the input frequency band will die down, and all physically important high-order modes and DC mode will show up and become dominant. Among these modes, the DC mode is the last one to show up. Although the convergence criterion is not applied on the DC mode, the existence of DC mode in the field solution will deteriorate the convergence rate of the first several high order modes. Therefore, this paper first analyzed the mathematic characteristics of the DC mode and proposed a rigorous and fast solution to extract the DC mode from the numerical system in order to speed up the convergence rate. Experimental results demonstrated the robustness and superior performance of this method.


title: Using Syntax-Based Machine Translation to Parse English into Abstract Meaning Representation

abstract: We present a parser for Abstract Meaning Representation (AMR). We treat English-to-AMR conversion within the framework of string-to-tree, syntax-based machine translation (SBMT). To make this work, we transform the AMR structure into a form suitable for the mechanics of SBMT and useful for modeling. We introduce an AMR-specific language model and add data and features drawn from semantic resources. Our resulting AMR parser improves upon state-of-the-art results by 7 Smatch points.


title: Combinatorial approach to bulk detector material engineering: Application to rapid NaI performance optimization via multi-element doping/co-doping strategy

abstract: Historically, the discovery and optimization of doped bulk materials has been predominantly developed through an Edisonian approach. While successful and despite the constant progress in fundamental understanding of detector materials physics, the process has been restricted by its inherent slow pace and low success rate. This poor throughput owes largely to the considerable compositional space that needs to be accounted for to fully comprehend complex material/performance relationship. Here, we present a combinatorial approach where doped bulk scintillator materials can be rapidly optimized for their properties through concurrent extrinsic doping/co-doping strategies. The concept that makes use of Design of Experiment, rapid growth and evaluation techniques, and multivariable regression analysis, has been successfully applied to the engineering of NaI performance, a historical but mediocre performer in scintillation detection. Using this approach, we identified a three-element doping/co-doping strategy that significantly improves the material performance. The composition was uncovered by simultaneously screening for a beneficial co-dopant ion among the alkaline earth metal family and by optimizing its concentration and that of Tl+ and Eu2+ ions. The composition with the best performance was identified as 0.1% mol Tl+, 0.1% mol Eu2+ and 0.2% mol Ca2+. This formulation shows enhancement of energy resolution and light output at 662 keV, from 6.3 to 4.9%, and from 44,000 to 52,000 ph/MeV, respectively. The method, in addition to improving NaI performance, provides a versatile framework for rapidly unveiling complex and concealed correlations between material composition and performance, and should be broadly applicable to optimization of other material properties.


title: Handling oversampling in dynamic networks using link prediction

abstract: Oversampling is a common characteristic of data representing dynamic networks. It introduces noise into representations of dynamic networks, but there has been little work so far to compensate for it. Oversampling can affect the quality of many important algorithmic problems on dynamic networks, including link prediction. Link prediction seeks to predict edges that will be added to the network given previous snapshots. We show that not only does oversampling affect the quality of link prediction, but that we can use link prediction to recover from the effects of oversampling. We also introduce a novel generative model of noise in dynamic networks that represents oversampling. We demonstrate the results of our approach on both synthetic and real-world data.