title: A predictive model for protein materials: from macromolecules to macroscopic fibers

abstract: We propose a model for the mechanical behavior of protein materials. Based on a limited number of experimental macromolecular parameters (persistence and contour lengths, rate of unfolding dissipation) we obtain the macroscopic behavior of keratin fibers (human, cow, and rabbit hair), taking into account the damage and residual stretches effects which are fundamental in many functions of life. We support our theoretical results by showing that our model is robust and able to reproduce with high quantitive accuracy the cyclic experimental behavior of different keratinous protein materials we tested. We also show the capability of describing, even if with lower precision, the dissipation and permanent strain effects in spider silks.


title: High-temperature intrinsic ferromagnetism in the (In,Fe)Sb semiconductor

abstract: The (In,Fe)Sb layers with the Fe content up to 13 at. % have been grown on (001) GaAs substrates using the pulsed laser deposition. The TEM investigations show that the (In,Fe)Sb layers are epitaxial and free of the inclusions of a second phase. The observation of the hysteretic magnetoresistance curves at temperatures up to 300 K reveals that the Curie point is above room temperature. The resonant character of magnetic circular dichroism confirms the intrinsic ferromagnetism in the (In,Fe)Sb layers. We suggest that the ferromagnetism of the (In,Fe)Sb matrix is not carrier-mediated and apparently is determined by the mechanism of superexchange interaction between Fe atoms (This work was presented at the XXI Symposium Nanophysics and Nanoelectronics, Nizhny Novgorod, March, 13-16, 2017 (book of proceedings v.1, p. 195), http://nanosymp.ru/UserFiles/Symp/2017_v1.pdf).


title: Diagonal Rescaling For Neural Networks

abstract: We define a second-order neural network stochastic gradient training algorithm whose block-diagonal structure effectively amounts to normalizing the unit activations. Investigating why this algorithm lacks in robustness then reveals two interesting insights. The first insight suggests a new way to scale the stepsizes, clarifying popular algorithms such as RMSProp as well as old neural network tricks such as fanin stepsize scaling. The second insight stresses the practical importance of dealing with fast changes of the curvature of the cost.


title: Internal Structure of Giant and Icy Planets: Importance of Heavy Elements and Mixing

abstract: In this chapter we summarize current knowledge of the internal structure of giant planets. We concentrate on the importance of heavy elements and their role in determining the planetary composition and internal structure, in planet formation, and during the planetary long-term evolution. We briefly discuss how internal structure models are derived, present the possible structures of the outer planets in the Solar System, and summarise giant planet formation and evolution. Finally, we introduce giant exoplanets and discuss how they can be used to better understand giant planets as a class of planetary objects.


title: Computational multi-spectral video imaging

abstract: Multi-spectral imagers reveal information unperceivable to humans and conventional cameras. Here, we demonstrate a compact single-shot multi-spectral video-imaging camera by placing a micro-structured diffractive filter in close proximity to the image sensor. The diffractive filter converts spectral information to a spatial code on the sensor pixels. Following a calibration step, this code can be inverted via regularization-based linear algebra, to compute the multi-spectral image. We experimentally demonstrated spectral resolution of 9.6nm within the visible band (430nm to 718nm). We further show that the spatial resolution is enhanced by over 30% compared to the case without the diffractive filter. We also demonstrate Vis-IR imaging with the same sensor. Furthermore, our camera is able to computationally trade-off spectral resolution against the field of view in software without any change in hardware as long as sufficient sensor pixels are utilized for information encoding. Since no absorptive color filters are utilized, sensitivity is preserved as well. Finally, the diffractive filters can be easily manufactured using optical lithography and replication techniques.


title: Convergent Tree Backup and Retrace with Function Approximation

abstract: Off-policy learning is key to scaling up reinforcement learning as it allows to learn about a target policy from the experience generated by a different behavior policy. Unfortunately, it has been challenging to combine off-policy learning with function approximation and multi-step bootstrapping in a way that leads to both stable and efficient algorithms. In this work, we show that the \textsc{Tree Backup} and \textsc{Retrace} algorithms are unstable with linear function approximation, both in theory and in practice with specific examples. Based on our analysis, we then derive stable and efficient gradient-based algorithms using a quadratic convex-concave saddle-point formulation. By exploiting the problem structure proper to these algorithms, we are able to provide convergence guarantees and finite-sample bounds. The applicability of our new analysis also goes beyond \textsc{Tree Backup} and \textsc{Retrace} and allows us to provide new convergence rates for the GTD and GTD2 algorithms without having recourse to projections or Polyak averaging.


title: Shy Maps in Topology

abstract: There is a concept in digital topology of a shy map. We define an analogous concept for topological spaces: We say a function is shy if it is continuous and the inverse image of every path-connected subset of its image is path-connected. Some basic properties of such maps are presented. For example, every shy map onto a semilocally simply connected space induces a surjection of fundamental groups (but a shy map onto a space that is not semilocally simply connected need not do so).


title: Description of radiation damage in diamond sensors using an effective defect model

abstract: The BCML system is a beam monitoring device in the CMS experiment at the LHC. As detectors poly-crystalline diamond sensors are used. Here high particle rates occur from the colliding beams scattering particles outside the beam pipe. These particles cause defects, which act as traps for the ionization, thus reducing the CCE. However, the loss in CCE was much more severe than expected. The reason why in real experiments the CCE is so much worse than in laboratory experiments is related to the rate of incident particles. At high particle rates the trapping rate of the ionization is so high compared with the detrapping rate, that space charge builds up. This space charge reduces locally the internal electric field, which in turn increases the trapping rate and hence reduces the CCE even further. In order to connect these macroscopic measurements with the microscopic defects acting as traps for the ionization charge the TCAD simulation program SILVACO was used. Two effective acceptor and donor levels were needed to fit the data. Using this effective defect model the highly non- linear rate dependent diamond polarization as function of the particle rate environment and the resulting signal loss could be simulated.


title: Non-translation-invariant Gibbs Measures for Models With Uncountable Set of Spin Values on a Cayley Tree

abstract: We consider models with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k\geq 1$. It is known that the "splitting Gibbs measures" of the model can be described by solutions of a nonlinear integral equation. Recently, solving this integral equation some periodic (in particular translation-invariant) splitting Gibbs measures were found. In this paper we give three constructions of new sets of non-translation-invariant splitting Gibbs measures. Our constructions are based on known solutions of the integral equation.


title: Smoothing Method for Approximate Extensive-Form Perfect Equilibrium

abstract: Nash equilibrium is a popular solution concept for solving imperfect-information games in practice. However, it has a major drawback: it does not preclude suboptimal play in branches of the game tree that are not reached in equilibrium. Equilibrium refinements can mend this issue, but have experienced little practical adoption. This is largely due to a lack of scalable algorithms. Sparse iterative methods, in particular first-order methods, are known to be among the most effective algorithms for computing Nash equilibria in large-scale two-player zero-sum extensive-form games. In this paper, we provide, to our knowledge, the first extension of these methods to equilibrium refinements. We develop a smoothing approach for behavioral perturbations of the convex polytope that encompasses the strategy spaces of players in an extensive-form game. This enables one to compute an approximate variant of extensive-form perfect equilibria. Experiments show that our smoothing approach leads to solutions with dramatically stronger strategies at information sets that are reached with low probability in approximate Nash equilibria, while retaining the overall convergence rate associated with fast algorithms for Nash equilibrium. This has benefits both in approximate equilibrium finding (such approximation is necessary in practice in large games) where some probabilities are low while possibly heading toward zero in the limit, and exact equilibrium computation where the low probabilities are actually zero.


title: Deuterium retention and thermal conductivity in ion-beam displacement-damaged tungsten

abstract: Retention of plasma-implanted D is studied in W targets damaged by a Cu ion beam at up to 0.2 dpa with sample temperatures between 300 K and 1200 K. At a D plasma ion fluence of $10^{24}/m^2$ on samples damaged to 0.2 dpa at 300 K, the retained D retention inventory is $4.6x10^{20} D/m^2$, about ~5.5 times higher than in undamaged samples. The retained inventory drops to $9x10^{19} D/m^2$ for samples damaged to 0.2 dpa at 1000 K, consistent with onset of vacancy annealing at a rate sufficient to overcome the elevated rate of ion beam damage; at a damage temperature of 1200 K retention is nearly equal to values seen in undamaged materials. A nano-scale technique provides thermal conductivity measurements from the Cu- ion beam displacement damaged region. We find the thermal conductivity of W damaged to 0.2 dpa at room temperature drops from the un-irradiated value of 182 +/- 3.3 W/m-K to 53 +/- 8 W/m-K.


title: Operation Frames and Clubs in Kidney Exchange

abstract: A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains initiated by non-directed donors (altruists who are willing to give a kidney to anyone) as the means for swapping. We propose significant generalizations to kidney exchange. We allow more than one donor to donate in exchange for their desired patient receiving a kidney. We also allow for the possibility of a donor willing to donate if any of a number of patients receive kidneys. Furthermore, we combine these notions and generalize them. The generalization is to exchange among organ clubs, where a club is willing to donate organs outside the club if and only if the club receives organs from outside the club according to given specifications. We prove that unlike in the standard model, the uncapped clearing problem is NP-complete. We also present the notion of operation frames that can be used to sequence the operations across batches, and present integer programming formulations for the market clearing problems for these new types of organ exchanges. Experiments show that in the single-donation setting, operation frames improve planning by 34%--51%. Allowing up to two donors to donate in exchange for one kidney donated to their designated patient yields a further increase in social welfare.


title: Center-Excised X-ray Luminosity as an Efficient Mass Proxy for Future Galaxy Cluster Surveys

abstract: The cosmological constraining power of modern galaxy cluster catalogs can be improved by obtaining low-scatter mass proxy measurements for even a small fraction of sources. In the context of large upcoming surveys that will reveal the cluster population down to the group scale and out to high redshifts, efficient strategies for obtaining such mass proxies will be valuable. In this work, we use high-quality weak lensing and X-ray mass estimates for massive clusters in current X-ray selected catalogs to revisit the scaling relations of the projected, center-excised X-ray luminosity ($L_{ce}$), which previous work suggests correlates tightly with total mass. Our data confirm that this is the case, with $L_{ce}$ having an intrinsic scatter at fixed mass comparable to that of gas mass, temperature or $Y_X$. Compared to these other proxies, however, $L_{ce}$ is less susceptible to systematic uncertainties due to background modeling, and can be measured precisely with shorter exposures. This opens up the possibility of using $L_{ce}$ to estimate masses for large numbers of clusters discovered by new X-ray surveys (e.g. eROSITA) directly from the survey data, as well as for clusters discovered at other wavelengths, with relatively short follow-up observations. We describe a simple procedure for making such estimates from X-ray surface brightness data, and comment on the spatial resolution required to apply this method as a function of cluster mass and redshift. We also explore the potential impact of Chandra and XMM-Newton follow-up observations over the next decade on dark energy constraints from new cluster surveys.


title: A note on Duffin-Kemmer-Petiau equation in (1+1) space-time dimensions

abstract: In the last years several papers addressed the supposed spin-1 sector of the massive Duffin-Kemmer-Petiau (DKP) equation restricted to (1+1) space-time dimensions. In this note we show explicitly that this is a misleading approach, since the DKP algebra in (1+1) dimensions admits only a spin-0 representation. Our result also is useful to understand why several recent papers found coincident results for both spin-0 and spin-1 sectors of the DKP theory in (3+1) dimensions when the dynamics is restricted to one space dimension.


title: Hidden Conformal Symmetry in Randall-Sundrum 2 Model: Universal Fermion Localization by Torsion

abstract: In this manuscript we describe a hidden conformal symmetry of the second Randall-Sundrum model (RS2). We show how this can be used to localize fermions of both chiralities. The conformal symmetry leaves few free dimensionless constants and constrains the allowed interactions. In this formulation the warping of the extra dimension emerges from a partial breaking of the conformal symmetry in five dimensions. The solution of the system can be described in two alternative gauges: by the metric or by the conformon. By considering this as a fundamental symmetry we construct a conformally invariant action for a vector field which provides a massless photon localized over a Minkowski brane. This is obtained by a conformal non-minimal coupling that breaks the gauge symmetry in five dimensions. We further consider a generalization of the model by including conformally invariant torsion. By coupling torsion non-minimally to fermions we obtain a localized zero mode of both chiralities completing the consistence of the model. The inclusion of torsion introduces a fermion quartic interaction that can be used to probe the existence of large extra dimensions and the validity of the model. This seems to point to the fact that conformal symmetry may be more fundamental than gauge symmetry and that this is the missing ingredient for the full consistence of RS scenarios.


title: SW Sex Stars Then and Now: A Review

abstract: SW Sextantis stars are a class of cataclysmic variables originally defined via certain peculiar properties that they all have in common. In this article, I review our knowledge of these stars and show the way from a phenomenological classification to a physical understanding of these systems. The fact that SW Sex stars accumulate at the upper edge of the period gap is discussed with respect to the secular evolution of cataclysmic variables.


title: Super Vertex Algebras, Meromorphic Jacobi Forms and Umbral Moonshine

abstract: The vector-valued mock modular forms of umbral moonshine may be repackaged into meromorphic Jacobi forms of weight one. In this work we constructively solve two cases of the meromorphic module problem for umbral moonshine. Specifically, for the type A Niemeier root systems with Coxeter numbers seven and thirteen, we construct corresponding bigraded super vertex operator algebras, equip them with actions of the corresponding umbral groups, and verify that the resulting trace functions on canonically twisted modules recover the meromorphic Jacobi forms that are specified by umbral moonshine. We also obtain partial solutions to the meromorphic module problem for the type A Niemeier root systems with Coxeter numbers four and five, by constructing super vertex operator algebras that recover the meromorphic Jacobi forms attached to maximal subgroups of the corresponding umbral groups.


title: Deep Neural Network Probabilistic Decoder for Stabilizer Codes

abstract: Neural networks can efficiently encode the probability distribution of errors in an error correcting code. Moreover, these distributions can be conditioned on the syndromes of the corresponding errors. This paves a path forward for a decoder that employs a neural network to calculate the conditional distribution, then sample from the distribution - the sample will be the predicted error for the given syndrome. We present an implementation of such an algorithm that can be applied to any stabilizer code. Testing it on the toric code, it has higher threshold than a number of known decoders thanks to naturally finding the most probable error and accounting for correlations between errors.


title: Overcommitment in Cloud Services -- Bin packing with Chance Constraints

abstract: This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashion with capacity requirements and need to be immediately scheduled on physical machines in data centers. It is often observed that the requested capacities are not fully utilized, hence offering an opportunity to employ an overcommitment policy, i.e., selling resources beyond capacity. Setting the right overcommitment level can induce a significant cost reduction for the cloud provider, while only inducing a very low risk of violating capacity constraints. We introduce and study a model that quantifies the value of overcommitment by modeling the problem as a bin packing with chance constraints. We then propose an alternative formulation that transforms each chance constraint into a submodular function. We show that our model captures the risk pooling effect and can guide scheduling and overcommitment decisions. We also develop a family of online algorithms that are intuitive, easy to implement and provide a constant factor guarantee from optimal. Finally, we calibrate our model using realistic workload data, and test our approach in a practical setting. Our analysis and experiments illustrate the benefit of overcommitment in cloud services, and suggest a cost reduction of 1.5% to 17% depending on the provider's risk tolerance.


title: On the number of types in sparse graphs

abstract: We prove that for every class of graphs $\mathcal{C}$ which is nowhere dense, as defined by Nesetril and Ossona de Mendez, and for every first order formula $\phi(\bar x,\bar y)$, whenever one draws a graph $G\in \mathcal{C}$ and a subset of its nodes $A$, the number of subsets of $A^{|\bar y|}$ which are of the form $\{\bar v\in A^{|\bar y|}\, \colon\, G\models\phi(\bar u,\bar v)\}$ for some valuation $\bar u$ of $\bar x$ in $G$ is bounded by $\mathcal{O}(|A|^{|\bar x|+\epsilon})$, for every $\epsilon>0$. This provides optimal bounds on the VC-density of first-order definable set systems in nowhere dense graph classes. We also give two new proofs of upper bounds on quantities in nowhere dense classes which are relevant for their logical treatment. Firstly, we provide a new proof of the fact that nowhere dense classes are uniformly quasi-wide, implying explicit, polynomial upper bounds on the functions relating the two notions. Secondly, we give a new combinatorial proof of the result of Adler and Adler stating that every nowhere dense class of graphs is stable. In contrast to the previous proofs of the above results, our proofs are completely finitistic and constructive, and yield explicit and computable upper bounds on quantities related to uniform quasi-wideness (margins) and stability (ladder indices).


title: Hyperelliptic quotients of generalized Humbert curves

abstract: A group $H \cong {\mathbb Z}_{2}^{n}$, $n \geq 3$, of conformal automorphisms of a closed Riemann surface $S$ such that $S/H$ has genus zero and exactly $(n+1)$ cone points is called a generalized Humbert group of type $n$, in which case, $S$ is called a generalized Humbert curve of type $n$. It is known that a generalized Humbert curve $S$ of type $n \geq 4$ is non-hyperelliptic and that it admits a unique generalized Humbert group $H$ of type $n$. We describe those subgroups $K$ of $H$, acting freely on $S$, such that $S/K$ is hyperelliptic.


title: Numerical simulations of elastic capsules with nucleus in shear flow

abstract: The shear-induced deformation of a capsule with a stiff nucleus, a model of eukaryotic cells, is studied numerically. The membrane of the cell and of its nucleus are modelled as a thin and impermeable elastic material obeying a Neo-Hookean constitutive law. The membranes are discretised by a Lagrangian mesh and their governing equations are solved in spectral space using spherical harmonics, while the fluid equations are solved on a staggered grid using a second-order finite differences scheme. The fluid-structure coupling is obtained using an immersed boundary method. The numerical approach is presented and validated for the case of a single capsule in a shear flow. The variations induced by the presence of the nucleus on the cell deformation are investigated when varying the viscosity ratio between the inner and outer fluids, the membrane elasticity and its bending stiffness. The deformation of the eukaryotic cell is smaller than that of the prokaryotic one. The reduction in deformation increases for larger values of the capillary number. The eukaryotic cell remains thicker in its middle part compared to the prokaryotic one, thus making it less flexible to pass through narrow capillaries. For a viscosity ratio of 5, the deformation of the cell is smaller than in the case of uniform viscosity. In addition, for non-zero bending stiffness of the membrane, the deformation decreases and the shape is closer to an ellipsoid. Finally, we compare the results obtained modeling the nucleus as an inner stiffer membrane with those obtained using a rigid particle.


title: Rejection-Cascade of Gaussians: Real-time adaptive background subtraction framework

abstract: Background-Foreground classification is a well-studied problem in computer vision. Due to the pixel-wise nature of modeling and processing in the algorithm, it is usually difficult to satisfy real-time constraints. There is a trade-off between the speed (because of model complexity) and accuracy. Inspired by the rejection cascade of Viola-Jones classifier, we decompose the Gaussian Mixture Model (GMM) into an adaptive cascade of Gaussians(CoG). We achieve a good improvement in speed without compromising the accuracy with respect to the baseline GMM model. We demonstrate a speed-up factor of 4-5x and 17 percent average improvement in accuracy over Wallflowers surveillance datasets. The CoG is then demonstrated to over the latent space representation of images of a convolutional variational autoencoder(VAE). We provide initial results over CDW-2014 dataset, which could speed up background subtraction for deep architectures.


title: Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces

abstract: We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we derive their rate of convergence as well as the convergence of the iterates towards a fixed point. The results are applied to three variants of the basic iteration: infeasible iterations with approximate projections, the Ishikawa iteration, and diagonal Krasnosels'kii-Mann schemes. The results are also extended to continuous time in order to study the asymptotics of nonautonomous evolution equations governed by nonexpansive operators.


title: Thermal Contrast in Nanoscale Infrared Spectroscopy (AFM-IR): Low Frequency Limit

abstract: The contrast formation mechanism in Nanoscale Infrared Spectroscopy (Nano-IR or AFM-IR) is analyzed for the boundary between two layers with different light absorption, thermal and elastic parameters. Analytical results derived in the decoupling approximation for low frequency limit show that the response amplitude is linearly proportional to the intensity of the illuminating light and thermal expansion coefficient. The spatial resolution between two dissimilar materials is linearly proportional to the sum of inverse light adsorption coefficients and to the effective thermal transfer length. The difference of displacements height across the T-shape boundary ("thermo-elastic step") is proportional to the difference of the adsorption coefficients and inversely proportional to the heat transfer coefficient. The step height becomes thickness-independent for thick films and proportional to h^2 in a very thin film


title: Efficient generalized Golub-Kahan based methods for dynamic inverse problems

abstract: We consider efficient methods for computing solutions to and estimating uncertainties in dynamic inverse problems, where the parameters of interest may change during the measurement procedure. Compared to static inverse problems, incorporating prior information in both space and time in a Bayesian framework can become computationally intensive, in part, due to the large number of unknown parameters. In these problems, explicit computation of the square root and/or inverse of the prior covariance matrix is not possible. In this work, we develop efficient, iterative, matrix-free methods based on the generalized Golub-Kahan bidiagonalization that allow automatic regularization parameter and variance estimation. We demonstrate that these methods can be more flexible than standard methods and develop efficient implementations that can exploit structure in the prior, as well as possible structure in the forward model. Numerical examples from photoacoustic tomography, deblurring, and passive seismic tomography demonstrate the range of applicability and effectiveness of the described approaches. Specifically, in passive seismic tomography, we demonstrate our approach on both synthetic and real data. To demonstrate the scalability of our algorithm, we solve a dynamic inverse problem with approximately $43,000$ measurements and $7.8$ million unknowns in under $40$ seconds on a standard desktop.


title: Study of orbital and superorbital variability of LSI +61 303 with X-ray data

abstract: LSI +61 303 is one of the few X-ray binaries with a Be star companion from which radio, X-rays and high-energy gamma-ray (GeV and TeV) emission have been observed. The nature of the high energy activity of the system is not yet fully understood, but it is widely believed that it is generated due to the interaction of the relativistic electrons leaving the compact object with the photons and non-relativistic wind of the Be star. The superorbital variability of the system has been observed in the radio, optical and X-ray domains and could be due to the cyclic change of the Be star disk size. In this paper we systematically review all publicly available data from Suzaku, XMM-Newton, Chandra and Swift observatories in order to measure the absorption profile of the circumstellar Be disk as a function of orbital and superorbital phases. We also discuss short-term variability of the system, found during the analysis and its implications for the understanding of the physical processes in this system.


title: Elliptic and K-theoretic stable envelopes and Newton polytopes

abstract: In this paper we consider the cotangent bundles of partial flag varieties. We construct the $K$-theoretic stable envelopes for them and also define a version of the elliptic stable envelopes. We expect that our elliptic stable envelopes coincide with the elliptic stable envelopes defined by M. Aganagic and A. Okounkov. We give formulas for the $K$-theoretic stable envelopes and our elliptic stable envelopes. We show that the $K$-theoretic stable envelopes are suitable limits of our elliptic stable envelopes. That phenomenon was predicted by M. Aganagic and A. Okounkov. Our stable envelopes are constructed in terms of the elliptic and trigonometric weight functions which originally appeared in the theory of integral representations of solutions of qKZ equations twenty years ago. (More precisely, the elliptic weight functions had appeared earlier only for the $\frak{gl}_2$ case.) We prove new properties of the trigonometric weight functions. Namely, we consider certain evaluations of the trigonometric weight functions, which are multivariable Laurent polynomials, and show that the Newton polytopes of the evaluations are embedded in the Newton polytopes of the corresponding diagonal evaluations. That property implies the fact that the trigonometric weight functions project to the $K$-theoretic stable envelopes.


title: Tuning the topological states in metal-organic bilayers

abstract: We have investigated the energetic stability and the electronic properties of metal-organic topological insulators bilayers (BLs), $(MC_4S_4)_3$-BL, with M=Ni and Pt, using first-principles calculations and tight-binding model. Our findings show that $(MC_4S_4)_3$-BL is an appealing platform to perform electronic band structure engineering, based on the topologically protected chiral edge states. The energetic stability of the BLs is ruled by van der Waals interactions; being the AA stacking the energetically most stable one. The electronic band structure is characterized by a combination of bonding and anti-bonding kagome band sets (KBSs), revealing that $(NiC_4S_4)_3$-BL presents a Z$_2$-metallic phase, whereas $(PtC_4S_4)_3$-BL may present both Z$_2$-metallic phase or quantum spin Hall phase. Those non-trivial topological states were confirmed by the formation of chiral edge states in $(MC_4S_4)_3$-BL nanoribbons. We show that the localization of the edge states can be controlled with a normal external electric field, breaking the mirror symmetry. Hence, the sign of electric field selects in which layer each set of edge states are located. Such a control on the (layer) localization, of the topological edge states, bring us an additional and interesting degree of freedom to control the transport properties in layered metal-organic topological insulator.


title: Range Assignment of Base-Stations Maximizing Coverage Area without Interference

abstract: We study the problem of assigning non-overlapping geometric objects centered at a given set of points such that the sum of area covered by them is maximized. If the points are placed on a straight-line and the objects are disks, then the problem is solvable in polynomial time. However, we show that the problem is NP-hard even for simplest objects like disks or squares in ${\mathbb{R}}^2$. Eppstein [CCCG, pages 260--265, 2016] proposed a polynomial time algorithm for maximizing the sum of radii (or perimeter) of non-overlapping balls or disks when the points are arbitrarily placed on a plane. We show that Eppstein's algorithm for maximizing sum of perimeter of the disks in ${\mathbb{R}}^2$ gives a $2$-approximation solution for the sum of area maximization problem. We propose a PTAS for our problem. These approximation results are extendible to higher dimensions. All these approximation results hold for the area maximization problem by regular convex polygons with even number of edges centered at the given points.


title: Ribosome Flow Model with Extended Objects

abstract: We study a deterministic mechanistic model for the flow of ribosomes along the mRNA molecule, called the ribosome flow model with extended objects (RFMEO). This model encapsulates many realistic features of translation including non-homogeneous transition rates along the mRNA, the fact that every ribosome covers several codons, and the fact that ribosomes cannot overtake one another. The RFMEO is a mean-field approximation of an important model from statistical mechanics called the totally asymmetric simple exclusion process with extended objects (TASEPEO). We demonstrate that the RFMEO describes biophysical aspects of translation better than previous mean-field approximations, and that its predictions correlate well with those of TASEPEO. However, unlike TASEPEO, the RFMEO is amenable to rigorous analysis using tools from systems and control theory. We show that the ribosome density profile along the mRNA in the RFMEO converges to a unique steady-state density that depends on the length of the mRNA, the transition rates along it, and the number of codons covered by every ribosome, but not on the initial density of ribosomes along the mRNA. In particular, the protein production rate also converges to a unique steady-state. Furthermore, if the transition rates along the mRNA are periodic with a common period T then the ribosome density along the mRNA and the protein production rate converge to a unique periodic pattern with period T, that is, the model entrains to periodic excitations in the transition rates. We believe that the RFMEO could be useful for modeling, understanding, and re-engineering translation as well as other important biological processes.


title: Detecting laws in power subgroups

abstract: A group law is said to be detectable in power subgroups if, for all coprime $m$ and $n$, a group $G$ satisfies the law if and only if the power subgroups $G^m$ and $G^n$ both satisfy the law. We prove that for all positive integers $c$, nilpotency of class at most $c$ is detectable in power subgroups, as is the $k$-Engel law for $k$ at most 4. In contrast, detectability in power subgroups fails for solvability of given derived length: we construct a finite group $W$ such that $W^2$ and $W^3$ are metabelian but $W$ has derived length $3$. We analyse the complexity of the detectability of commutativity in power subgroups, in terms of finite presentations that encode a proof of the result.


title: Together We Know How to Achieve: An Epistemic Logic of Know-How

abstract: The existence of a coalition strategy to achieve a goal does not necessarily mean that the coalition has enough information to know how to follow the strategy. Neither does it mean that the coalition knows that such a strategy exists. The article studies an interplay between the distributed knowledge, coalition strategies, and coalition "know-how" strategies. The main technical result is a sound and complete trimodal logical system that describes the properties of this interplay.


title: An efficient algorithm for simulating ensembles of parameterized flow problems

abstract: Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the individually independent members of the set are subject to different viscosity coefficients, initial conditions, and/or body forces. The proposed scheme applied to the flow ensemble leads to need to solve a single linear system with multiple right-hand sides, and thus is computationally more efficient than solving for all the simulations separately. We show that the scheme is nonlinearly and long-term stable under certain conditions on the time-step size and a parameter deviation ratio. Rigorous numerical error estimate shows the scheme is of first-order accuracy in time and optimally accurate in space. Several numerical experiments are presented to illustrate the theoretical results.


title: Pairing properties from random distributions of single-particle energy levels

abstract: Exploiting the similarity between the bunched single-particle energy levels of nuclei and of random distributions around the Fermi surface, pairing properties of the latter are calculated to establish statistically-based bounds on the basic characteristics of the pairing phenomenon. When the most probable values for the pairing gaps germane to the BCS formalism are used to calculate thermodynamic quantities, we find that while the ratio of the critical temperature Tc to the zero-temperature pairing gap is close to its BCS Fermi gas value, the ratio of the superfluid to the normal phase specific heats at Tc differs significantly from its Fermi gas counterpart. The largest deviations occur when a few levels lie closely on either side of the Fermi energy but other levels are far away from it. The influence of thermal fluctuations, expected to be large for systems of finite number of particles, were also investigated using a semiclassical treatment of fluctuations. When the average pairing gaps along with those differing by one standard deviations are used, the characteristic discontinuity of the specific heat at Tc in the BCS formalism was transformed to a shoulder-like structure indicating the suppression of a second order phase transition as experimentally observed in nano-particles and several nuclei. Contrasting semiclassical and quantum treatments of fluctuations for the random spacing model is currently underway.


title: Partial Fourier techniques in single-shot cross-term spatiotemporal encoded MRI

abstract: Purpose: Cross-term spatiotemporal encoding-xSPEN-is a single-shot imaging approach with exceptional resilience to field heterogeneities: its images do not require a priori information nor use post-acquisition corrections, to deliver faithfully the spatial distribution. xSPEN, however, suffers from SNR penalties due to its non-Fourier nature and due to diffusion losses- specially when desiring high resolution. This study explores partial Fourier transform approaches that acting along either the readout or the spatiotemporally-encoded dimensions, reduce these penalties. Methods: xSPEN uses an orthogonal gradient to read, in direct space, the lowbandwidth dimension. This changes substantially the nature of partial Fourier acquisitions vis-a-vis conventional imaging counterparts. A suitable theoretical analysis, however, allows one to implement these procedures along either the low-bandwidth or readout axes. Results: Partial Fourier single-shot xSPEN methods are illustrated on preclinical and human scanners. Owing to their reduction in the experimental acquisition times, these methods provide substantial sensitivity gains vis-a-vis previous implementations for a given targeted in-plane resolution. The magnitude of these gains is as expected. Conclusion: Partial Fourier approaches, particularly when implemented along the xSPEN axis, can provide substantial sensitivity advantages at minimal costs in the operation of the single-shot experiments.


abstract: We present a new model, Predictive State Recurrent Neural Networks (PSRNNs), for filtering and prediction in dynamical systems. PSRNNs draw on insights from both Recurrent Neural Networks (RNNs) and Predictive State Representations (PSRs), and inherit advantages from both types of models. Like many successful RNN architectures, PSRNNs use (potentially deeply composed) bilinear transfer functions to combine information from multiple sources. We show that such bilinear functions arise naturally from state updates in Bayes filters like PSRs, in which observations can be viewed as gating belief states. We also show that PSRNNs can be learned effectively by combining Backpropogation Through Time (BPTT) with an initialization derived from a statistically consistent learning algorithm for PSRs called two-stage regression (2SR). Finally, we show that PSRNNs can be factorized using tensor decomposition, reducing model size and suggesting interesting connections to existing multiplicative architectures such as LSTMs. We applied PSRNNs to 4 datasets, and showed that we outperform several popular alternative approaches to modeling dynamical systems in all cases.


title: Coherence for braided and symmetric pseudomonoids

abstract: Presentations for unbraided, braided and symmetric pseudomonoids are defined. Biequivalences characterising the semistrict bicategories generated by these presentations are proven. It is shown that these biequivalences categorify results in the theory of monoids and commutative monoids, and generalise standard coherence theorems for braided and symmetric monoidal categories.


title: A central limit theorem for an omnibus embedding of multiple random graphs and implications for multiscale network inference

abstract: Performing statistical analyses on collections of graphs is of import to many disciplines, but principled, scalable methods for multi-sample graph inference are few. Here we describe an "omnibus" embedding in which multiple graphs on the same vertex set are jointly embedded into a single space with a distinct representation for each graph. We prove a central limit theorem for this embedding and demonstrate how it streamlines graph comparison, obviating the need for pairwise subspace alignments. The omnibus embedding achieves near-optimal inference accuracy when graphs arise from a common distribution and yet retains discriminatory power as a test procedure for the comparison of different graphs. Moreover, this joint embedding and the accompanying central limit theorem are important for answering multiscale graph inference questions, such as the identification of specific subgraphs or vertices responsible for similarity or difference across networks. We illustrate this with a pair of analyses of connectome data derived from dMRI and fMRI scans of human subjects. In particular, we show that this embedding allows the identification of specific brain regions associated with population-level differences. Finally, we sketch how the omnibus embedding can be used to address pressing open problems, both theoretical and practical, in multisample graph inference.


title: A Physical Interpretation of the Titius-Bode Rule and its Connection to the Closed Orbits of Bertrand's Theorem

abstract: We consider the geometric Titius-Bode rule for the semimajor axes of planetary orbits. We derive an equivalent rule for the midpoints of the segments between consecutive orbits along the radial direction and we interpret it physically in terms of the work done in the gravitational field of the Sun by particles whose orbits are perturbed around each planetary orbit. On such energetic grounds, it is not surprising that some exoplanets in multiple-planet extrasolar systems obey the same relation. But it is surprising that this simple interpretation of the Titius-Bode rule also reveals new properties of the bound closed orbits predicted by Bertrand's theorem and known since 1873.


title: On Star Coloring of Splitting Graphs

abstract: In this paper, we consider the problem of a star coloring. In general case the problems in NP-complete. We establish the star chromatic number for splitting graph of complete and complete bipartite graphs, as well of paths and cycles. Our proofs are constructive, so they lead to appropriate star colorings of graphs under consideration.


title: Shared Memory Parallel Subgraph Enumeration

abstract: The subgraph enumeration problem asks us to find all subgraphs of a target graph that are isomorphic to a given pattern graph. Determining whether even one such isomorphic subgraph exists is NP-complete---and therefore finding all such subgraphs (if they exist) is a time-consuming task. Subgraph enumeration has applications in many fields, including biochemistry and social networks, and interestingly the fastest algorithms for solving the problem for biochemical inputs are sequential. Since they depend on depth-first tree traversal, an efficient parallelization is far from trivial. Nevertheless, since important applications produce data sets with increasing difficulty, parallelism seems beneficial. We thus present here a shared-memory parallelization of the state-of-the-art subgraph enumeration algorithms RI and RI-DS (a variant of RI for dense graphs) by Bonnici et al. [BMC Bioinformatics, 2013]. Our strategy uses work stealing and our implementation demonstrates a significant speedup on real-world biochemical data---despite a highly irregular data access pattern. We also improve RI-DS by pruning the search space better; this further improves the empirical running times compared to the already highly tuned RI-DS.


title: Generating Time-Based Label Refinements to Discover More Precise Process Models

abstract: Process mining is a research field focused on the analysis of event data with the aim of extracting insights related to dynamic behavior. Applying process mining techniques on data from smart home environments has the potential to provide valuable insights in (un)healthy habits and to contribute to ambient assisted living solutions. Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative models that allow for too much behavior (overgeneralizing). Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models. However, there exists no automated approach to generate refinements of event labels in the context of process mining. In this paper we propose a framework for the automated generation of label refinements based on the time attribute of events, allowing us to distinguish behaviourally different instances of the same event type based on their time attribute. We show on a case study with real life smart home event data that using automatically generated refined labels in process discovery, we can find more specific, and therefore more insightful, process models. We observe that one label refinement could have an effect on the usefulness of other label refinements when used together. Therefore, we explore four strategies to generate useful combinations of multiple label refinements and evaluate those on three real life smart home event logs.


title: The Coronal Loop Inventory Project: Expanded Analysis and Results

abstract: We have expanded upon earlier work that investigates the relative importance of coronal loops with isothermal $versus$ multithermal cross-field temperature distributions. These results are important for determining if loops have substructure in the form of unresolved magnetic strands. We have increased the number of loops targeted for temperature analysis from 19 to 207 with the addition of 188 new loops from multiple regions. We selected all loop segments visible in the 171-\AA\ images of the Atmospheric Imaging Assembly (AIA) that had a clean background. 86 of the new loops were rejected because they could not be reliably separated from the background in other AIA filters. 61 loops required multithermal models to reproduce the observations. 28 loops were effectively isothermal, that is, the plasma emission to which AIA is sensitive could not be distinguished from isothermal emission, within uncertainties. 10 loops were isothermal. Also part of our inventory were one small flaring loop, one very cool loop whose temperature distribution could not be constrained by the AIA data, and one loop with inconclusive results. Our survey can confirm an unexpected result from the pilot study: we found no isothermal loop segments where we could properly use the 171-to-193 ratio method, which would be similar to the analysis done for many loops observed with TRACE and EIT. We recommend caution to observers who assume the loop plasma is isothermal, and hope that these results will influence the direction of coronal heating models and the efforts modelers spend on various heating scenarios.


title: Simple digital quantum algorithm for symmetric first order linear hyperbolic systems

abstract: This paper is devoted to the derivation of a digital quantum algorithm for the Cauchy problem for symmetric first order linear hyperbolic systems, thanks to the reservoir technique. The reservoir technique is a method designed to avoid artificial diffusion generated by first order finite volume methods approximating hyperbolic systems of conservation laws. For some class of hyperbolic systems, namely those with constant matrices in several dimensions, we show that the combination of i) the reservoir method and ii) the alternate direction iteration operator splitting approximation, allows for the derivation of algorithms only based on simple unitary transformations, thus perfectly suitable for an implementation on a quantum computer. The same approach can also be adapted to scalar one-dimensional systems with non-constant velocity by combining with a non-uniform mesh. The asymptotic computational complexity for the time evolution is determined and it is demonstrated that the quantum algorithm is more efficient than the classical version. However, in the quantum case, the solution is encoded in probability amplitudes of the quantum register. As a consequence, as with other similar quantum algorithms, a post-processing mechanism has to be used to obtain general properties of the solution because a direct reading cannot be performed as efficiently as the time evolution.


title: Numerical solutions to large-scale differential Lyapunov matrix equations

abstract: In the present paper, we consider large-scale differential Lyapunov matrix equations having a low rank constant term. We present two new approaches for the numerical resolution of such differential matrix equations. The first approach is based on the integral expression of the exact solution and an approximation method for the computation of the exponential of a matrix times a block of vectors. In the second approach, we first project the initial problem onto a block (or extended block) Krylov subspace and get a low-dimensional differential Lyapunov matrix equation. The latter differential matrix problem is then solved by the Backward Differentiation Formula method (BDF) and the obtained solution is used to build the low rank approximate solution of the original problem. The process being repeated until some prescribed accuracy is achieved. We give some new theoretical results and present some numerical experiments.


title: Canonical Selection of Colimits

abstract: Colimits are a powerful tool for the combination of objects in a category. In the context of modeling and specification, they are used in the institution-independent semantics (1) of instantiations of parameterised specifications (e.g. in the specification language CASL), and (2) of combinations of networks of specifications (in the OMG standardised language DOL).


title: Low-field Topological Threshold in Majorana Double Nanowires

abstract: A hard proximity-induced superconducting gap has recently been observed in semiconductor nanowire systems at low magnetic fields. However, in the topological regime at high magnetic fields, a soft gap emerges and represents a fundamental obstacle to topologically protected quantum information processing with Majorana bound states. Here we show that in a setup of double Rashba nanowires that are coupled to an s-wave superconductor and subjected to an external magnetic field along the wires, the topological threshold can be significantly reduced by the destructive interference of direct and crossed-Andreev pairing in this setup, precisely down to the magnetic field regime in which current experimental technology allows for a hard superconducting gap. We also show that the resulting Majorana bound states exhibit sufficiently short localization lengths, which makes them ideal candidates for future braiding experiments.


title: Four approaches to cohomology theories with reality

abstract: We give an account of well known calculations of the RO(Q)-graded coefficient rings of some of the most basic Q-equivariant cohomology theories, where Q is a group of order 2. One purpose is to advertise the effectiveness of the Tate square, showing it has advantages over the slice spectral sequences in algebraically simple cases. A second purpose is to give a single account showing how to translate between the languages of different approaches. [v2 corrects some typos and adds some thanks and references, v3 corrects a few more typos].


title: Parallel Space-Time Kernel Density Estimation

abstract: The exponential growth of available data has increased the need for interactive exploratory analysis. Dataset can no longer be understood through manual crawling and simple statistics. In Geographical Information Systems (GIS), the dataset is often composed of events localized in space and time; and visualizing such a dataset involves building a map of where the events occurred. We focus in this paper on events that are localized among three dimensions (latitude, longitude, and time), and on computing the first step of the visualization pipeline, space-time kernel density estimation (STKDE), which is most computationally expensive. Starting from a gold standard implementation, we show how algorithm design and engineering, parallel decomposition, and scheduling can be applied to bring near real-time computing to space-time kernel density estimation. We validate our techniques on real world datasets extracted from infectious disease, social media, and ornithology.


title: Stabilizing Training of Generative Adversarial Networks through Regularization

abstract: Deep generative models based on Generative Adversarial Networks (GANs) have demonstrated impressive sample quality but in order to work they require a careful choice of architecture, parameter initialization, and selection of hyper-parameters. This fragility is in part due to a dimensional mismatch or non-overlapping support between the model distribution and the data distribution, causing their density ratio and the associated f-divergence to be undefined. We overcome this fundamental limitation and propose a new regularization approach with low computational cost that yields a stable GAN training procedure. We demonstrate the effectiveness of this regularizer across several architectures trained on common benchmark image generation tasks. Our regularization turns GAN models into reliable building blocks for deep learning.


title: Pose Guided Person Image Generation

abstract: This paper proposes the novel Pose Guided Person Generation Network (PG$^2$) that allows to synthesize person images in arbitrary poses, based on an image of that person and a novel pose. Our generation framework PG$^2$ utilizes the pose information explicitly and consists of two key stages: pose integration and image refinement. In the first stage the condition image and the target pose are fed into a U-Net-like network to generate an initial but coarse image of the person with the target pose. The second stage then refines the initial and blurry result by training a U-Net-like generator in an adversarial way. Extensive experimental results on both 128$\times$64 re-identification images and 256$\times$256 fashion photos show that our model generates high-quality person images with convincing details.


title: Unsupervised Feature Learning for Writer Identification and Writer Retrieval

abstract: Deep Convolutional Neural Networks (CNN) have shown great success in supervised classification tasks such as character classification or dating. Deep learning methods typically need a lot of annotated training data, which is not available in many scenarios. In these cases, traditional methods are often better than or equivalent to deep learning methods. In this paper, we propose a simple, yet effective, way to learn CNN activation features in an unsupervised manner. Therefore, we train a deep residual network using surrogate classes. The surrogate classes are created by clustering the training dataset, where each cluster index represents one surrogate class. The activations from the penultimate CNN layer serve as features for subsequent classification tasks. We evaluate the feature representations on two publicly available datasets. The focus lies on the ICDAR17 competition dataset on historical document writer identification (Historical-WI). We show that the activation features trained without supervision are superior to descriptors of state-of-the-art writer identification methods. Additionally, we achieve comparable results in the case of handwriting classification using the ICFHR16 competition dataset on historical Latin script types (CLaMM16).


title: Covering complete graphs by monochromatically bounded sets

abstract: Given a $k$-colouring of the edges of the complete graph $K_n$, are there $k-1$ monochromatic components that cover its vertices? This important special case of the well-known Lov\'asz-Ryser conjecture is still open. In this paper we consider a strengthening of this question, where we insist that the covering sets are not merely connected but have bounded diameter. In particular, we prove that for any colouring of $E(K_n)$ with 4 colours, there is a choice of sets $A_1, A_2, A_3$ that cover all vertices, and colours $c_1, c_2, c_3$, such that for each $i = 1,2,3$ the monochromatic subgraph induced by the set $A_i$ and the colour $c_i$ has diameter at most 160.


title: Opto-Valleytronic Spin Injection in Monolayer MoS2/Few-Layer Graphene Hybrid Spin Valves

abstract: Two dimensional (2D) materials provide a unique platform for spintronics and valleytronics due to the ability to combine vastly different functionalities into one vertically-stacked heterostructure, where the strengths of each of the constituent materials can compensate for the weaknesses of the others. Graphene has been demonstrated to be an exceptional material for spin transport at room temperature, however it lacks a coupling of the spin and optical degrees of freedom. In contrast, spin/valley polarization can be efficiently generated in monolayer transition metal dichalcogenides (TMD) such as MoS2 via absorption of circularly-polarized photons, but lateral spin or valley transport has not been realized at room temperature. In this letter, we fabricate monolayer MoS2/few-layer graphene hybrid spin valves and demonstrate, for the first time, the opto-valleytronic spin injection across a TMD/graphene interface. We observe that the magnitude and direction of spin polarization is controlled by both helicity and photon energy. In addition, Hanle spin precession measurements confirm optical spin injection, spin transport, and electrical detection up to room temperature. Finally, analysis by a one-dimensional drift-diffusion model quantifies the optically injected spin current and the spin transport parameters. Our results demonstrate a 2D spintronic/valleytronic system that achieves optical spin injection and lateral spin transport at room temperature in a single device, which paves the way for multifunctional 2D spintronic devices for memory and logic applications.


title: Centralized vs Decentralized Multi-Agent Guesswork

abstract: We study a notion of guesswork, where multiple agents intend to launch a coordinated brute-force attack to find a single binary secret string, and each agent has access to side information generated through either a BEC or a BSC. The average number of trials required to find the secret string grows exponentially with the length of the string, and the rate of the growth is called the guesswork exponent. We compute the guesswork exponent for several multi-agent attacks. We show that a multi-agent attack reduces the guesswork exponent compared to a single agent, even when the agents do not exchange information to coordinate their attack, and try to individually guess the secret string using a predetermined scheme in a decentralized fashion. Further, we show that the guesswork exponent of two agents who do coordinate their attack is strictly smaller than that of any finite number of agents individually performing decentralized guesswork.


title: Capacity Scaling of Cellular Networks: Impact of Bandwidth, Infrastructure Density and Number of Antennas

abstract: The availability of very wide spectrum in millimeter wave bands combined with large antenna arrays and ultra dense networks raises two basic questions: What is the true value of overly abundant degrees of freedom and how can networks be designed to fully exploit them? This paper determines the capacity scaling of large cellular networks as a function of bandwidth, area, number of antennas and base station density. It is found that the network capacity has a fundamental bandwidth scaling limit, beyond which the network becomes power-limited. An infrastructure multi-hop protocol achieves the optimal network capacity scaling for all network parameters. In contrast, current protocols that use only single-hop direct transmissions can not achieve the capacity scaling in wideband regimes except in the special case when the density of base stations is taken to impractical extremes. This finding suggests that multi-hop communication will be important to fully realize the potential of next-generation cellular networks. Dedicated relays, if sufficiently dense, can also perform this task, relieving user nodes from the battery drain of cooperation. On the other hand, more sophisticated strategies such as hierarchical cooperation, that are essential for achieving capacity scaling in ad hoc networks, are unnecessary in the cellular context.


title: Optimal Translation Along a Circular mRNA

abstract: The ribosome flow model on a ring (RFMR) is a deterministic model for translation of a circularized mRNA. We derive a new spectral representation for the optimal steady-state production rate and the corresponding optimal steady-state ribosomal density in the RFMR. This representation has several important advantages. First, it provides a simple and numerically stable algorithm for determining the optimal values even in very long rings. Second, it enables efficient computation of the sensitivity of the optimal production rate to small changes in the transition rates along the mRNA. Third, it implies that the optimal steady-state production rate is a strictly concave function of the transition rates. Thus maximizing the optimal steady-state production rate with respect to the rates, under an affine constraint on the rates becomes a convex optimization problem that admits a unique solution, which can be determined numerically using highly efficient algorithms. This optimization problem is important, for example, when re-engineering heterologous genes in a host organism. We describe the implications of our results to this and other aspects of translation.


title: Sparse Bounds for Bochner-Riesz Multipliers

abstract: The Bochner-Riesz multipliers $ B_{\delta }$ on $ \mathbb R ^{n}$ are shown to satisfy a range of sparse bounds, for all $0< \delta < \frac {n-1}2 $. The range of sparse bounds increases to the optimal range, as $ \delta $ increases to the critical value, $ \delta =\frac {n-1}2$, even assuming only partial information on the Bochner-Riesz conjecture in dimensions $ n \geq 3$. In dimension $n=2$, we prove a sharp range of sparse bounds. The method of proof is based upon a `single scale' analysis, and yields the sharpest known weighted estimates for the Bochner-Riesz multipliers in the category of Muckenhoupt weights.


title: Atom Interferometry for Dark Contents of the Vacuum Searches

abstract: A cold atom interferometer is being developed using 85Rb atoms towards a search for the dark contents of the vacuum, and as a test stand for inertial sensing applications. Here we outline the current status of the experiment and report the observation of Ramsey interference fringes in the apparatus.


title: Counting one sided simple closed geodesics on Fuchsian thrice punctured projective planes

abstract: We prove that there is a true asymptotic formula for the number of one sided simple closed curves of length $\leq L$ on any Fuchsian real projective plane with three points removed. The exponent of growth is independent of the hyperbolic structure, and it is noninteger, in contrast to counting results of Mirzakhani for simple closed curves on orientable Fuchsian surfaces.


title: Analog Beam Tracking in Linear Antenna Arrays: Convergence, Optimality, and Performance

abstract: The directionality of millimeter-wave (mmWave) communications creates a significant challenge in serving fast-moving mobile terminals on, e.g., high-speed vehicles, trains, and UAVs. This challenge is exacerbated in mmWave systems using analog antenna arrays, because of the inherent non-convexity in the control of the phase shifters. In this paper, we develop a recursive beam tracking algorithm which can simultaneously achieve fast tracking speed, high tracking accuracy, low complexity, and low pilot overhead. In static scenarios, this algorithm converges to the minimum Cram\'er-Rao lower bound (CRLB) of beam tracking with high probability. In dynamic scenarios, even at SNRs as low as 0dB, our algorithm is capable of tracking a mobile moving randomly at an absolute angular velocity of 10-20 degrees per second, using only 5 pilot symbols per second. If combining with a simple TDMA pilot pattern, this algorithm can track hundreds of high-speed mobiles in 5G configurations. Our simulations show that the tracking performance of this algorithm is much better than several state-of-the-art algorithms.


title: Tensor rank is not multiplicative under the tensor product

abstract: The tensor rank of a tensor t is the smallest number r such that t can be decomposed as a sum of r simple tensors. Let s be a k-tensor and let t be an l-tensor. The tensor product of s and t is a (k + l)-tensor. Tensor rank is sub-multiplicative under the tensor product. We revisit the connection between restrictions and degenerations. A result of our study is that tensor rank is not in general multiplicative under the tensor product. This answers a question of Draisma and Saptharishi. Specifically, if a tensor t has border rank strictly smaller than its rank, then the tensor rank of t is not multiplicative under taking a sufficiently hight tensor product power. The "tensor Kronecker product" from algebraic complexity theory is related to our tensor product but different, namely it multiplies two k-tensors to get a k-tensor. Nonmultiplicativity of the tensor Kronecker product has been known since the work of Strassen. It remains an open question whether border rank and asymptotic rank are multiplicative under the tensor product. Interestingly, lower bounds on border rank obtained from generalised flattenings (including Young flattenings) multiply under the tensor product.


title: Topological Photonic Quasicrystals: Fractal Topological Spectrum and Protected Transport

abstract: We show that it is possible to have a topological phase in two-dimensional quasicrystals without any magnetic field applied, but instead introducing an artificial gauge field via dynamic modulation. This topological quasicrystal exhibits scatter-free unidirectional edge states that are extended along the system's perimeter, contrary to the states of an ordinary quasicrystal system, which are characterized by power-law decay. We find that the spectrum of this Floquet topological quasicrystal exhibits a rich fractal (self-similar) structure of topological "minigaps," manifesting an entirely new phenomenon: fractal topological systems. These topological minigaps form only when the system size is sufficiently large because their gapless edge states penetrate deep into the bulk. Hence, the topological structure emerges as a function of the system size, contrary to periodic systems where the topological phase can be completely characterized by the unit cell. We demonstrate the existence of this topological phase both by using a topological index (Bott index) and by studying the unidirectional transport of the gapless edge states and its robustness in the presence of defects. Our specific model is a Penrose lattice of helical optical waveguides - a photonic Floquet quasicrystal; however, we expect this new topological quasicrystal phase to be universal.


title: Numerical investigation of Differential Biological Models via RBF collocation Method with Genetic Strategy

abstract: In this paper, we use Kansa method for solving the system of differential equations in the area of biology. One of the challenges in Kansa method is picking out an optimum value for Shape parameter in Radial Basis Function to achieve the best result of the method because there are not any available analytical approaches for obtaining optimum Shape parameter. For this reason, we design a genetic algorithm to detect a close optimum Shape parameter. The experimental results show that this strategy is efficient in the systems of differential models in biology such as HIV and Influenza. Furthermore, we prove that using Pseudo-Combination formula for crossover in genetic strategy leads to convergence in the nearly best selection of Shape parameter.


title: Distributed Robust Subspace Recovery

abstract: We propose distributed solutions to the problem of Robust Subspace Recovery (RSR). Our setting assumes a huge dataset in an ad hoc network without a central processor, where each node has access only to one chunk of the dataset. Furthermore, part of the whole dataset lies around a low-dimensional subspace and the other part is composed of outliers that lie away from that subspace. The goal is to recover the underlying subspace for the whole dataset, without transferring the data itself between the nodes. We first apply the Consensus-Based Gradient method to the Geometric Median Subspace algorithm for RSR. For this purpose, we propose an iterative solution for the local dual minimization problem and establish its r-linear convergence. We then explain how to distributedly implement the Reaper and Fast Median Subspace algorithms for RSR. The proposed algorithms display competitive performance on both synthetic and real data.


title: Uniqueness of optimal solutions for semi-discrete transport with p-norm cost functions

abstract: Semi-discrete transport can be characterized in terms of real-valued shifts. Often, but not always, the solution to the shift-characterized problem partitions the continuous region. This paper gives examples of when partitioning fails, and offers a large class of semi-discrete transport problems where the shift-characterized solution is always a partition.


title: Multiwavelength Analysis of Dark Matter Annihilation and RX-DMFIT

abstract: Dark matter (DM) particles are predicted by several well motivated models to yield Standard Model particles through self-annihilation that can potentially be detected by astrophysical observations. In particular, the production of charged particles from DM annihilation in astrophysical systems that contain magnetic fields yields radio emission through synchrotron radiation and X-ray emission through inverse Compton scattering of ambient photons. We introduce RX-DMFIT, a tool used for calculating the expected secondary emission from DM annihilation. RX-DMFIT includes a wide range of customizable astrophysical and particle parameters and incorporates important astrophysics including the diffusion of charged particles, relevant radiative energy losses, and magnetic field modelling. We demonstrate the use and versatility of RX-DMFIT by analyzing the potential radio and X-ray signals for a variety of DM particle models and astrophysical environments including galaxy clusters, dwarf spheroidal galaxies and normal galaxies. We then apply RX-DMFIT to a concrete example using Segue I radio data to place constraints for a range of assumed DM annihilation channels. For WIMP models with $M_{\chi} \leq 100$ GeV and assuming weak diffusion, we find that the the leptonic $\mu^+\mu^-$ and $\tau^+\tau^-$ final states provide the strongest constraints, placing limits on the DM particle cross-section well below the thermal relic cross-section, while even for the $b\bar{b}$ channel we find limits close to the thermal relic cross-section. Our analysis shows that radio emission provides a highly competitive avenue for dark matter searches.


title: Reconfiguration graphs of shortest paths

abstract: For a graph $G$ and $a,b\in V(G)$, the shortest path reconfiguration graph of $G$ with respect to $a$ and $b$ is denoted by $S(G,a,b)$. The vertex set of $S(G,a,b)$ is the set of all shortest paths between $a$ and $b$ in $G$. Two vertices in $V(S(G,a,b))$ are adjacent, if their corresponding paths in $G$ differ by exactly one vertex. This paper examines the properties of shortest path graphs. Results include establishing classes of graphs that appear as shortest path graphs, decompositions and sums involving shortest path graphs, and the complete classification of shortest path graphs with girth $5$ or greater. We also show that the shortest path graph of a grid graph is an induced subgraph of a lattice.


title: On M\"untz-type formulas related to the Riemann zeta function

abstract: The Mellin transform and several Dirichlet series related with the Riemann zeta function are used to deduce some identities similar to the classical M\"untz formula [4]. These formulas are derived in the critical strip and in the half-plane $Re(s)<0$. As particular cases, integral representations for products of the gamma and zeta functions are exhibited.


title: Large-aperture computational single-sensor microwave imager using 1-bit programmable coding metasurface at single frequency

abstract: The microwave imaging based on inverse scattering strategy holds important promising in the science, engineering, and military applications. Here we present a compressed-sensing (CS) inspired large- aperture computational single-sensor imager using 1-bit programmable coding metasurface for efficient microwave imaging, which is an instance of the coded aperture imaging system. However, unlike a conventional coded aperture imager where elements on random mask are manipulated in the pixel-wised manner, the controllable elements in the proposed scheme are encoded in a column-row-wised manner. As a consequence, this single-sensor imager has a reduced data-acquisition time with improved obtainable temporal and spatial resolutions. Besides, we demonstrate that the proposed computational single-shot imager has a theoretical guarantee on the successful recovery of a sparse or compressible object from its reduced measurements by solving a sparsity-regularized convex optimization problem, which is comparable to that by the conventional pixel-wise coded imaging system. The excellent performance of the proposed imager is validated by both numerical simulations and experiments for the high-resolution microwave imaging.


title: Reducing Graphene Device Variability with Yttrium Sacrificial Layers

abstract: Graphene technology has made great strides since the material was isolated more than a decade ago. However, despite improvements in growth quality and numerous 'hero' devices, challenges of uniformity remain, restricting large-scale development of graphene-based technologies. Here we investigate and reduce the variability of graphene transistors by studying the effects of contact metals (with and without Ti layer), resist, and yttrium (Y) sacrificial layers during the fabrication of hundreds of devices. We find that with optical photolithography, residual resist and process contamination is unavoidable, ultimately limiting device performance and yield. However, using Y sacrificial layers to isolate the graphene from processing conditions improves the yield (from 73% to 97%), average device performance (three-fold increase of mobility, 58% lower contact resistance), and the device-to-device variability (standard deviation of Dirac voltage reduced by 20%). In contrast to other sacrificial layer techniques, removal of the Y sacrificial layer with HCl does not harm surrounding materials, simplifying large-scale graphene fabrication.


title: Solvable continuous time random walk model of the motion of tracer particles through porous media

abstract: We consider the continuous time random walk model (CTRW) of tracer's motion in porous medium flows based on the experimentally determined distributions of pore velocity and pore size reported in Holzner et al. Phys. Rev. E 92, 013015 (2015). The particle's passing through one channel is modelled as one step of the walk. The step's (channel) length is random and the walker's velocity at consecutive steps of the walk is conserved with finite probability mimicking that at the turning point there could be no abrupt change of velocity. We provide the Laplace transform of the characteristic function of the walker's position and reductions for different cases of independence of the CTRW's step's duration \tau, length l and velocity v. We solve our model with independent l and v. The model incorporates different forms of the tail of the probability density of small velocities that vary with the model parameter \alpha. Depending on that parameter all types of anomalous diffusion can hold, from super- to subdiffusion. In a finite interval of \alpha, ballistic behavior with logarithmic corrections holds that was observed in a previously introduced CTRW model with independent l and \tau. Universality of tracer's diffusion in the porous medium is considered.


title: On the "persistency" of scientific publications: introducing an h-index for journals

abstract: What do we really mean by a "good" scientific journal? Do we care more about the short-time impact of our papers, or about the chance that they will still be read and cited on the long run? Here I show that, by regarding a journal as a "virtual scientist" that can be attributed a time-dependent Hirsch h-index, we can introduce a parameter that, arguably, better captures the "persistency" of a scientific publication. Curiously, however, this parameter seems to depend above all on the "thickness" of a journal.


title: Discovering Reliable Approximate Functional Dependencies

abstract: Given a database and a target attribute of interest, how can we tell whether there exists a functional, or approximately functional dependence of the target on any set of other attributes in the data? How can we reliably, without bias to sample size or dimensionality, measure the strength of such a dependence? And, how can we efficiently discover the optimal or $\alpha$-approximate top-$k$ dependencies? These are exactly the questions we answer in this paper. As we want to be agnostic on the form of the dependence, we adopt an information-theoretic approach, and construct a reliable, bias correcting score that can be efficiently computed. Moreover, we give an effective optimistic estimator of this score, by which for the first time we can mine the approximate functional dependencies from data with guarantees of optimality. Empirical evaluation shows that the derived score achieves a good bias for variance trade-off, can be used within an efficient discovery algorithm, and indeed discovers meaningful dependencies. Most important, it remains reliable in the face of data sparsity.


title: Noise Control for DNA Computing

abstract: Synthetic biology is a growing interdisciplinary field, with far-reaching applications, which aims to design biochemical systems that behave in a desired manner. With the advancement of strand-displacement DNA computing, a large class of abstract biochemical networks may be physically realized using DNA molecules. Methods for systematic design of the abstract systems with prescribed behaviors have been predominantly developed at the (less-detailed) deterministic level. However, stochastic effects, neglected at the deterministic level, are increasingly found to play an important role in biochemistry. In such circumstances, methods for controlling the intrinsic noise in the system are necessary for a successful network design at the (more-detailed) stochastic level. To bridge the gap, the noise-control algorithm for designing biochemical networks is developed in this paper. The algorithm structurally modifies any given reaction network under mass-action kinetics, in such a way that (i) controllable state-dependent noise is introduced into the stochastic dynamics, while (ii) the deterministic dynamics are preserved. The capabilities of the algorithm are demonstrated on a production-decay reaction system, and on an exotic system displaying bistability. For the production-decay system, it is shown that the algorithm may be used to redesign the network to achieve noise-induced multistability. For the exotic system, the algorithm is used to redesign the network to control the stochastic switching, and achieve noise-induced oscillations.


title: Quantifying gerrymandering using the vote distribution

abstract: To assess the presence of gerrymandering, one can consider the shapes of districts or the distribution of votes. The "efficiency gap," which does the latter, plays a central role in a 2016 federal court case on the constitutionality of Wisconsin's state legislative district plan. Unfortunately, however, the efficiency gap reduces to proportional representation, an expectation that is not a constitutional right. We present a new measure of partisan asymmetry that does not rely on the shapes of districts, is simple to compute, is provably related to the "packing and cracking" integral to gerrymandering, and that avoids the constitutionality issue presented by the efficiency gap. In addition, we introduce a generalization of the efficiency gap that also avoids the equivalency to proportional representation. We apply the first function to US congressional and state legislative plans from recent decades to identify candidate gerrymanders.


title: Study of deteriorating semiopaque turquoise lead-potassium glass beads at different stages of corrosion using micro-FTIR spectroscopy

abstract: Nowadays, a problem of historical beadworks conservation in museum collections is actual more than ever because of fatal corrosion of the 19th century glass beads. Vibrational spectroscopy is a powerful method for investigation of glass, namely, of correlation of the structure-chemical composition. Therefore, Fourier-transform infrared spectroscopy was used for examination of degradation processes in cloudy turquoise glass beads, which in contrast to other color ones deteriorate especially strongly. Micro-X-ray fluorescence spectrometry of samples has shown that lead-potassium glass PbO-K$_2$O-SiO$_2$ with small amount of Cu and Sb was used for manufacture of cloudy turquoise beads. Fourier-transform infrared spectroscopy study of the beads at different stages of glass corrosion was carried out in the range from 200 to 4000 cm$^{-1}$ in the attenuated total reflection mode. In all the spectra, we have observed shifts of two major absorption bands to low-frequency range (~1000 and ~775 cm$^{-1}$) compared to ones typical for amorphous SiO2 (~1100 and 800 cm$^{-1}$, respectively). Such an effect is connected with Pb$^{2+}$ and K$^+$ appending to the glass network. The presence of a weak band at ~1630 cm$^{-1}$ in all the spectra is attributed to the adsorption of H$_2$O. After annealing of the beads, the band disappeared completely in less deteriorated samples and became significantly weaker in more destroyed ones. Based on that we conclude that there is adsorbed molecular water on the beads. However, products of corrosion (e.g., alkali in the form of white crystals or droplets of liquid alkali) were not observed on the glass surface. We have also observed glass depolymerisation in the strongly degraded beads, which is exhibited in domination of the band peaked at ~1000 cm$^{-1}$.


title: Optimal Experimental Design Using A Consistent Bayesian Approach

abstract: We consider the utilization of a computational model to guide the optimal acquisition of experimental data to inform the stochastic description of model input parameters. Our formulation is based on the recently developed consistent Bayesian approach for solving stochastic inverse problems which seeks a posterior probability density that is consistent with the model and the data in the sense that the push-forward of the posterior (through the computational model) matches the observed density on the observations almost everywhere. Given a set a potential observations, our optimal experimental design (OED) seeks the observation, or set of observations, that maximizes the expected information gain from the prior probability density on the model parameters. We discuss the characterization of the space of observed densities and a computationally efficient approach for rescaling observed densities to satisfy the fundamental assumptions of the consistent Bayesian approach. Numerical results are presented to compare our approach with existing OED methodologies using the classical/statistical Bayesian approach and to demonstrate our OED on a set of representative PDE-based models.


title: Approximate and Stochastic Greedy Optimization

abstract: We consider two greedy algorithms for minimizing a convex function in a bounded convex set: an algorithm by Jones [1992] and the Frank-Wolfe (FW) algorithm. We first consider approximate versions of these algorithms. For smooth convex functions, we give sufficient conditions for convergence, a unified analysis for the well-known convergence rate of O(1/k) together with a result showing that this rate is the best obtainable from the proof technique, and an equivalence result for the two algorithms. We also consider approximate stochastic greedy algorithms for minimizing expectations. We show that replacing the full gradient by a single stochastic gradient can fail even on smooth convex functions. We give a convergent approximate stochastic Jones algorithm and a convergent approximate stochastic FW algorithm for smooth convex functions. In addition, we give a convergent approximate stochastic FW algorithm for nonsmooth convex functions. Convergence rates for these algorithms are given and proved.


title: Radiative rates of transitions from the 2s2p$^{3}$ $^{5}$S{\deg}$_{2}$ level of neutral carbon

abstract: The measured radiative rates of the 2s22p2 3P1,2 - 2s2p3 5S{\deg}2 intercombination transitions in neutral carbon reported in the literature are critically evaluated by comparing them with theoretical and semi-empirical results. The experimental and theoretical values are compared for the carbon isoelectronic sequence from neutral carbon to nine-times ionized phosphorous. We find strong support for the currently recommended theoretical data on C I and conclude that the published measurements for this transition in neutral carbon cannot be trusted. The reasons for the discrepancies are not clear, and new experiments are needed.


title: On signed generators of groups and algebras

abstract: Operators acting on the discrete random chaos yield signed multiplicative systems, extending the notion of spin matrices and quaternions. We investigate signed groups through the associated sign matrices, focusing on generators and their replacements. Of particular interest are anticommutative generators leading to a complete classification of the generated groups. The classification of finite groups of mixed commutativity is also obtained.


title: Semiclassical Boltzmann theory of spin Hall effects in giant Rashba systems

abstract: For the spin Hall effect arising from strong band-structure spin-orbit coupling, a semiclassical Boltzmann theory reasonably addressing the intriguing disorder effect called side-jump is still absent. In this paper we describe such a theory of which the key ingredient is the spin-current-counterpart of the semiclassical side-jump velocity (introduced in the context of the anomalous Hall effect). Applying this theory to spin Hall effects in a two-dimensional electron gas with giant Rashba spin-orbit coupling, we find largely enhanced spin Hall angle in the presence of magnetic impurities when only the lower Rashba band is partially occupied.


title: Regrasp Planning using 10,000s of Grasps

abstract: This paper develops intelligent algorithms for robots to reorient objects. Given the initial and goal poses of an object, the proposed algorithms plan a sequence of robot poses and grasp configurations that reorient the object from its initial pose to the goal. While the topic has been studied extensively in previous work, this paper makes important improvements in grasp planning by using over-segmented meshes, in data storage by using relational database, and in regrasp planning by mixing real-world roadmaps. The improvements enable robots to do robust regrasp planning using 10,000s of grasps and their relationships in interactive time. The proposed algorithms are validated using various objects and robots.


title: Solitons and their stability in the nonlocal nonlinear Schroedinger equation with PT-symmetric potentials

abstract: We report localized nonlinear modes of the self-focusing and defocusing nonlocal nonlinear Schroedinger equation with the generalized PT-symmetric Scarf-II, Rosen-Morse, and periodic potentials. Parameter regions are presented for broken and unbroken PT-symmetric phases of linear bounded states and the linear stability of the obtained solitons. Moreover, we numerically explore the dynamical behaviors of solitons and find stable solitons for some given parameters.

categories: nlin.PS math-ph math.MP nlin.SI quant-ph


title: On dynamics of excitation in F-actin: automaton model

abstract: We represent a filamentous actin molecule as a graph of finite-state machines (F-actin automaton). Each node in the graph takes three states --- resting, excited, refractory. All nodes update their states simultaneously and by the same rule, in discrete time steps. Two rules are considered: threshold rule --- a resting node is excited if it has at least one excited neighbour and narrow excitation interval rule --- a resting node is excited if it has exactly one excited neighbour. We analyse distributions of transient periods and lengths of limit cycles in evolution of F-actin automaton, propose mechanisms for formation of limit cycles and evaluate density of information storage in F-actin automata.


title: Sensitivity limits on heavy-light mixing $|U_{\mu N}|^2$ from lepton number violating $B$ meson decays

abstract: We consider the lepton number violating decays $B \to \mu^{\pm} \mu^{\pm} \pi^{\mp}$ and $B \to D^{(*)} \mu^{\pm} \mu^{\pm} \pi^{\mp}$ which may be detected at LHCb and Belle-II experiments; and $B \to \mu^{\pm} \mu^{\pm} e^{\mp} \nu$ and $B \to D^{(*)} \mu^{\pm} \mu^{\pm} e^{\mp} \nu$ decays which may be detected at Belle-II experiment. The projected total number of produced $B$ mesons is $4.8 \times 10^{12}$ at LHCb upgrade and $5 \times 10^{10}$ at Belle-II. For the case that the above decays are not detected, we deduce the new upper bounds (sensitivity limits) for the mixing parameter $|U_{\mu N}|^2$ of heavy sterile neutrino with sub-eV light neutrino, as a function of the sterile neutrino mass in the interval $1.75 \ {\rm GeV} < M_N < 5.0 \ {\rm GeV}$. We take into account the probability of decay of the sterile neutrino $N$ within the detector, taking as the effective detector length $L=2.3 \ m$ at LCHb upgrade and $L=1 \ m$ at Belle-II. In the interval $1.75 \ {\rm GeV} < M_N < 3 \ {\rm GeV}$, the most stringent bounds can be obtained with the decays $B \to \mu^{\pm} \mu^{\pm} \pi^{\mp}$ at LHCb upgrade. The sensitivity limits are expected to be in general more stringent at LHCb upgrade than at Belle-II, principally because the number of produced $B$ mesons in LHCb upgrade is expected to be by about two orders of magnitude larger than at Belle-II. We conclude that the LHCb upgrade and Belle-II experiments have the potential to either find a new heavy Majorana neutrino $N$, or to improve significantly the sensitivity limits (upper bounds) on the heavy-light mixing parameter $|U_{\mu N}|^2$, particularly in the mass range $1.75 \ {\rm GeV} < M_N < 3 \ {\rm GeV}$. This work is a continuation and refinement of our previous work [1] on the subject.


title: Confidentiality-Preserving Publish/Subscribe: A Survey

abstract: Publish/subscribe (pub/sub) is an attractive communication paradigm for large-scale distributed applications running across multiple administrative domains. Pub/sub allows event-based information dissemination based on constraints on the nature of the data rather than on pre-established communication channels. It is a natural fit for deployment in untrusted environments such as public clouds linking applications across multiple sites. However, pub/sub in untrusted environments lead to major confidentiality concerns stemming from the content-centric nature of the communications. This survey classifies and analyzes different approaches to confidentiality preservation for pub/sub, from applications of trust and access control models to novel encryption techniques. It provides an overview of the current challenges posed by confidentiality concerns and points to future research directions in this promising field.


title: Approximation of Ruin Probabilities via Erlangized Scale Mixtures

abstract: In this paper, we extend an existing scheme for numerically calculating the probability of ruin of a classical Cram\'er--Lundberg reserve process having absolutely continuous but otherwise general claim size distributions. We employ a dense class of distributions that we denominate Erlangized scale mixtures (ESM) and correspond to nonnegative and absolutely continuous distributions which can be written as a Mellin--Stieltjes convolution $\Pi\star G$ of a nonnegative distribution $\Pi$ with an Erlang distribution $G$. A distinctive feature of such a class is that it contains heavy-tailed distributions. We suggest a simple methodology for constructing a sequence of distributions having the form $\Pi\star G$ to approximate the integrated tail distribution of the claim sizes. Then we adapt a recent result which delivers an explicit expression for the probability of ruin in the case that the claim size distribution is modelled as an Erlangized scale mixture. We provide simplified expressions for the approximation of the probability of ruin and construct explicit bounds for the error of approximation. We complement our results with a classical example where the claim sizes are heavy-tailed.


title: Multimodal Machine Learning: A Survey and Taxonomy

abstract: Our experience of the world is multimodal - we see objects, hear sounds, feel texture, smell odors, and taste flavors. Modality refers to the way in which something happens or is experienced and a research problem is characterized as multimodal when it includes multiple such modalities. In order for Artificial Intelligence to make progress in understanding the world around us, it needs to be able to interpret such multimodal signals together. Multimodal machine learning aims to build models that can process and relate information from multiple modalities. It is a vibrant multi-disciplinary field of increasing importance and with extraordinary potential. Instead of focusing on specific multimodal applications, this paper surveys the recent advances in multimodal machine learning itself and presents them in a common taxonomy. We go beyond the typical early and late fusion categorization and identify broader challenges that are faced by multimodal machine learning, namely: representation, translation, alignment, fusion, and co-learning. This new taxonomy will enable researchers to better understand the state of the field and identify directions for future research.


title: An Efficient Algorithm for Bayesian Nearest Neighbours

abstract: K-Nearest Neighbours (k-NN) is a popular classification and regression algorithm, yet one of its main limitations is the difficulty in choosing the number of neighbours. We present a Bayesian algorithm to compute the posterior probability distribution for k given a target point within a data-set, efficiently and without the use of Markov Chain Monte Carlo (MCMC) methods or simulation - alongside an exact solution for distributions within the exponential family. The central idea is that data points around our target are generated by the same probability distribution, extending outwards over the appropriate, though unknown, number of neighbours. Once the data is projected onto a distance metric of choice, we can transform the choice of k into a change-point detection problem, for which there is an efficient solution: we recursively compute the probability of the last change-point as we move towards our target, and thus de facto compute the posterior probability distribution over k. Applying this approach to both a classification and a regression UCI data-sets, we compare favourably and, most importantly, by removing the need for simulation, we are able to compute the posterior probability of k exactly and rapidly. As an example, the computational time for the Ripley data-set is a few milliseconds compared to a few hours when using a MCMC approach.


title: SU(4) flavor symmetry breaking in D-meson couplings to light hadrons

abstract: The validity of SU(4)-flavor symmetry relations of couplings of charmed $D$ mesons to light mesons and baryons is examined with the use of $^3{\rm P}_0$ quark-pair creation model and nonrelativistic quark model wave functions. We focus on the three-meson couplings $\pi\pi\rho$, $KK\rho$ and $DD\rho$ and baryon-baryon-meson couplings $NN\pi$, $N\Lambda K$ and $N\Lambda_c D$. It is found that SU(4)-flavor symmetry is broken at the level of 30% in the $DD\rho$ tree-meson couplings and 20% in the baryon-baryon-meson couplings. Consequences of these findings for DN cross sections and existence of bound states D-mesons in nuclei are discussed.