title: Challenges of identifying putative planetary-origin meteorites composed of non-igneous material

abstract: This concept article discusses the challenges of identifying planetary-origin meteorites of non-igneous composition, primarily of sedimentary origin, distinct from SNC meteorites. The paper reviews evidence on putative sedimentary-origin meteorites and potential parent bodies for sedimentary meteorites. Authors conclude that the list of candidate parent bodies for sedimentary meteorites includes, but is not limited by the Earth, Mars, Enceladus, Ganymede, Europa, and hypothetical planets that could exist between orbits of Mars and Jupiter in the past. Authors argue that extraterrestrial origin and a parent body for meteoritic sedimentary rocks may be identified based on the entire body of evidence which is not limited solely by tests of oxygen and noble gas isotopes whose signatures may undergo terrestrial contamination and may exhibit significant heterogeneity within the Solar system and within the parent cosmic bodies. Observed fall of a cosmic body, evidence of hypervelocity fall, signs of impact in target, and the presence of fusion crust, melting, and/or shock deformation features in the fragments should be considered as priority signs of meteoritic origin.


title: Classifying Idiomatic and Literal Expressions Using Topic Models and Intensity of Emotions

abstract: We describe an algorithm for automatic classification of idiomatic and literal expressions. Our starting point is that words in a given text segment, such as a paragraph, that are highranking representatives of a common topic of discussion are less likely to be a part of an idiomatic expression. Our additional hypothesis is that contexts in which idioms occur, typically, are more affective and therefore, we incorporate a simple analysis of the intensity of the emotions expressed by the contexts. We investigate the bag of words topic representation of one to three paragraphs containing an expression that should be classified as idiomatic or literal (a target phrase). We extract topics from paragraphs containing idioms and from paragraphs containing literals using an unsupervised clustering method, Latent Dirichlet Allocation (LDA) (Blei et al., 2003). Since idiomatic expressions exhibit the property of non-compositionality, we assume that they usually present different semantics than the words used in the local topic. We treat idioms as semantic outliers, and the identification of a semantic shift as outlier detection. Thus, this topic representation allows us to differentiate idioms from literals using local semantic contexts. Our results are encouraging.


title: Topological Crystalline Materials of $J=3/2$ Electrons: Antiperovskites, Dirac points, and High Winding Topological Superconductivity

abstract: We present a theory of the high-spin generalization of topological insulators and their doped superconducting states. The higher-spin topological insulators involve a pair of $J=3/2$ bands with opposite parity, and are characterized by their band inversion. The low-energy effective theory reveals that the topological insulators host four different phases characterized by mirror Chern numbers, at which boundaries two different patterns of bulk Dirac points appear. For the carrier-doped case, it is shown that the system may host unique unconventional superconductivity because of its high-spin nature and additional orbital degrees of freedom intrinsic to topological insulators. The superconducting critical temperature is evaluated by using density-density pairing interactions, and odd-parity Cooper pairs are shown to be naturally realized in the presence of interorbital pairing interaction. It is observed that even the simplest spin 0 odd-parity pairing state exhibits a novel class of topological superconductivity---high winding topological superconductivity. We also discuss the experimental signals of high winding topological superconductivity in the case of the antiperovskite superconductor Sr$_{3-x}$SnO.


title: Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time

abstract: Many applications, including rank aggregation and crowd-labeling, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and columns. We consider the problem of estimating such a matrix based on noisy observations of a subset of its entries, and design and analyze a polynomial-time algorithm that improves upon the state of the art. In particular, our results imply that any such $n \times n$ matrix can be estimated efficiently in the normalized Frobenius norm at rate $\widetilde{\mathcal O}(n^{-3/4})$, thus narrowing the gap between $\widetilde{\mathcal O}(n^{-1})$ and $\widetilde{\mathcal O}(n^{-1/2})$, which were hitherto the rates of the most statistically and computationally efficient methods, respectively.

categories: stat.ML cs.IT cs.LG math.IT math.ST stat.TH


title: On the vanishing cohomology problem for cocycle actions of groups on II$_1$ factors

abstract: We prove that any free cocycle action of a countable amenable group $\Gamma$ on any II$_1$ factor $N$ can be perturbed by inner automorphisms to a genuine action. This {\em vanishing cohomology} property, that we call $\mathcal V\mathcal C$, is also closed to free products with amalgamation over finite groups. But beyond this no other examples of $\mathcal V\mathcal C$-groups are known. In turn, by considering special cocycle actions $\Gamma \curvearrowright N$ in the case $N$ is the hyperfinite II$_1$ factor $R$, respectively the free group factor $N=L(\Bbb F_\infty)$, we exclude many groups from being $\mathcal V\mathcal C$. We also show that any free action $\Gamma \curvearrowright R$ gives rise to a free cocycle $\Gamma$-action on the II$_1$ factor $R'\cap R^\omega$ whose vanishing cohomology is equivalent to Connes' Approximate Embedding property for the II$_1$ factor $R\rtimes \Gamma$.


title: Fitting of the TB-SMA interatomic potentials for Pt/Cu(111) surface alloy

abstract: In this paper we present new parameters of the TB-SMA interatomic potentials for the Pt/Cu(111) surface alloy. The parameters are fitted using both the experimental and {\it ab initio} data. The potentials reproduce not only the bulk properties of copper and platinum, but also the energy characteristics of the Pt/Cu(111) surface alloy. The potentials can be used for the simulations of the growth of the Pt/Cu(111) surface alloy on the atomic scale.


title: Theory of Probability. A Historical Essay

abstract: This book covers the history of probability up to Kolmogorov with essential additional coverage of statistics up to Fisher. Based on my work of ca. 50 years, it is the only suchlike book. Gorrochurn (2016) is similar but his study of events preceding Laplace is absolutely unsatisfactory. Hald (1990; 1998) are worthy indeed but the Continental direction of statistics (Russian and German statisticians) is omitted, it is impossible to find out what was contained in any particular memoir of Laplace and the explanation does not always explain the path from, say, Poisson to a modern interpretation of his results. Finally, the reader ought to master modern math. statistics. I included many barely known facts and conclusions, e. g., Gauss' justification of least squares (yes!), the merits of Bayes (again, yes!), the unforgivable mistake of Laplace, the work of Chebyshev and his students (merits and failures) etc., etc. The book covers an extremely wide field, and is targeted at the same readers as any other book on history of science. Mathematical treatment is not as difficult as it is for readers of Hald.


title: A New Algorithm to Quantify Maximum Discs in Galaxies

abstract: Maximum disc decompositions of rotation curves place a dynamical upper limit to the mass attributable to stars in galaxies. The precise definition of this term, however, can be vague and varies in usage. We develop an algorithm to robustly quantify maximum-disc mass models and apply it to 153 galaxies from the SPARC database. Our automatic procedure recovers classic results from manual decompositions. High-mass, high-surface-brightness galaxies have mean maximum-disc mass-to-light ratios of $\sim 0.7 \;{\mathrm{M}_\odot}/{\mathrm{L}_\odot}$ in the Spitzer 3.6 $\mu$m band, which are close to the expectations from stellar population models, suggesting that these galaxies are nearly maximal. Low-mass, low-surface-brightness galaxies have very high maximum-disc mass-to-light ratios (up to 10 $\mathrm{M}_\odot/\mathrm{L}_\odot$), which are unphysical for standard stellar population models, confirming they are sub-maximal. The maximum-disc mass-to-light ratios are more closely correlated with surface brightness than luminosity. The mean ratio between baryonic and observed velocity at the peak of the baryonic contribution is $\mathrm{V}_{\mathrm{bar}}/{\mathrm{V}_\mathrm{p}} \approx 0.88$, but correlates with surface brightness, so it is unwise to use this mean value to define the maximum disc concept. Our algorithm requires no manual intervention and could be applied to large galaxy samples from future HI surveys with Apertif, Askap, and SKA.


title: A Hybrid Word-Character Approach to Abstractive Summarization

abstract: Automatic abstractive text summarization is an important and challenging research topic of natural language processing. Among many widely used languages, the Chinese language has a special property that a Chinese character contains rich information comparable to a word. Existing Chinese text summarization methods, either adopt totally character-based or word-based representations, fail to fully exploit the information carried by both representations. To accurately capture the essence of articles, we propose a hybrid word-character approach (HWC) which preserves the advantages of both word-based and character-based representations. We evaluate the advantage of the proposed HWC approach by applying it to two existing methods, and discover that it generates state-of-the-art performance with a margin of 24 ROUGE points on a widely used dataset LCSTS. In addition, we find an issue contained in the LCSTS dataset and offer a script to remove overlapping pairs (a summary and a short text) to create a clean dataset for the community. The proposed HWC approach also generates the best performance on the new, clean LCSTS dataset.


title: Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane

abstract: It is shown that shift graphs can be realized as disjointness graphs of 1-intersecting curves in the plane. This implies that the latter class of graphs is not $\chi$-bounded.


title: Equidistribution theorems for holomorphic Siegel modular forms for $GSp_4$; Hecke fields and $n$-level density

abstract: This paper is a continuation of the author's previous wotk. We supplement four results on a family of holomorphic Siegel cusp forms for $GSp_4/\mathbb{Q}$. First, we improve the result on Hecke fields. Namely, we prove that the degree of Hecke fields is unbounded on the subspace of genuine forms which do not come from functorial lift of smaller subgroups of $GSp_4$ under a conjecture in local-global compatibility and Arthur's classification for $GSp_4$. Second, we prove simultaneous vertical Sato-Tate theorem. Namely, we prove simultaneous equidistribution of Hecke eigenvalues at finitely many primes. Third, we compute the $n$-level density of degree 4 spinor $L$-functions, and thus we can distinguish the symmetry type depending on the root numbers. This is conditional on certain conjecture on root numbers. Fourth, we consider equidistribution of paramodular forms. In this case, we can prove a result on root numbers. Main tools are the equidistribution theorem in our previous work and Shin-Templier's work.


title: Real-World Repetition Estimation by Div, Grad and Curl

abstract: We consider the problem of estimating repetition in video, such as performing push-ups, cutting a melon or playing violin. Existing work shows good results under the assumption of static and stationary periodicity. As realistic video is rarely perfectly static and stationary, the often preferred Fourier-based measurements is inapt. Instead, we adopt the wavelet transform to better handle non-static and non-stationary video dynamics. From the flow field and its differentials, we derive three fundamental motion types and three motion continuities of intrinsic periodicity in 3D. On top of this, the 2D perception of 3D periodicity considers two extreme viewpoints. What follows are 18 fundamental cases of recurrent perception in 2D. In practice, to deal with the variety of repetitive appearance, our theory implies measuring time-varying flow and its differentials (gradient, divergence and curl) over segmented foreground motion. For experiments, we introduce the new QUVA Repetition dataset, reflecting reality by including non-static and non-stationary videos. On the task of counting repetitions in video, we obtain favorable results compared to a deep learning alternative.


title: Fusion of Multispectral Data Through Illumination-aware Deep Neural Networks for Pedestrian Detection

abstract: Multispectral pedestrian detection has received extensive attention in recent years as a promising solution to facilitate robust human target detection for around-the-clock applications (e.g. security surveillance and autonomous driving). In this paper, we demonstrate illumination information encoded in multispectral images can be utilized to significantly boost performance of pedestrian detection. A novel illumination-aware weighting mechanism is present to accurately depict illumination condition of a scene. Such illumination information is incorporated into two-stream deep convolutional neural networks to learn multispectral human-related features under different illumination conditions (daytime and nighttime). Moreover, we utilized illumination information together with multispectral data to generate more accurate semantic segmentation which are used to boost pedestrian detection accuracy. Putting all of the pieces together, we present a powerful framework for multispectral pedestrian detection based on multi-task learning of illumination-aware pedestrian detection and semantic segmentation. Our proposed method is trained end-to-end using a well-designed multi-task loss function and outperforms state-of-the-art approaches on KAIST multispectral pedestrian dataset.


title: A Cascade Leading to the Emergence of Small Structures in Vortex Ring Collisions

abstract: When vortex rings collide head-on at high enough Reynolds numbers, they ultimately annihilate through a violent interaction which breaks down their cores into a turbulent cloud. We experimentally show that this very strong interaction, which leads to the production of fluid motion at very fine scales, uncovers direct evidence of a novel iterative cascade of instabilities in a bulk fluid. When the coherent vortex cores approach each other, they deform into tent-like structures, and the mutual strain causes them to locally flatten into extremely thin vortex sheets. These sheets then break down into smaller secondary vortex filaments, which themselves rapidly flatten and break down into even smaller tertiary filaments. By performing numerical simulations of the full Navier-Stokes equations, we also resolve one iteration of this instability and highlight the subtle role that viscosity must play in the rupturing of a vortex sheet. The concurrence of this observed iterative cascade of instabilities over various scales with those of recent theoretical predictions could provide a new mechanistic framework in which the evolution of turbulent flows can be examined in real-time as a series of discrete dynamic instabilities.


title: Some improvements of Jordan-Steckin and Becker-Stark inequalities

abstract: The aim of this article is to give some improvements of Jordan-Steckin and Becker-Stark inequalities discussed in [1].


title: Mono-Camera 3D Multi-Object Tracking Using Deep Learning Detections and PMBM Filtering

abstract: Monocular cameras are one of the most commonly used sensors in the automotive industry for autonomous vehicles. One major drawback using a monocular camera is that it only makes observations in the two dimensional image plane and can not directly measure the distance to objects. In this paper, we aim at filling this gap by developing a multi-object tracking algorithm that takes an image as input and produces trajectories of detected objects in a world coordinate system. We solve this by using a deep neural network trained to detect and estimate the distance to objects from a single input image. The detections from a sequence of images are fed in to a state-of-the art Poisson multi-Bernoulli mixture tracking filter. The combination of the learned detector and the PMBM filter results in an algorithm that achieves 3D tracking using only mono-camera images as input. The performance of the algorithm is evaluated both in 3D world coordinates, and 2D image coordinates, using the publicly available KITTI object tracking dataset. The algorithm shows the ability to accurately track objects, correctly handle data associations, even when there is a big overlap of the objects in the image, and is one of the top performing algorithms on the KITTI object tracking benchmark. Furthermore, the algorithm is efficient, running on average close to 20 frames per second.


title: Flavor fluctuations in 3-level quantum dots: Generic SU(3)-Kondo fixed point in equilibrium and non-Kondo fixed points in nonequilibrium

abstract: We study a $3$-level quantum dot in the singly occupied cotunneling regime coupled via a generic tunneling matrix to several multi-channel leads in equilibrium or nonequilibrium. We derive an effective model where also each reservoir has three channels labelled by the quark flavors $u$, $d$ and $s$ with an effective d.o.s. polarized w.r.t. an eight-dimensional $F$-spin corresponding to the eight generators of $SU(3)$. In equilibrium we perform a standard poor man scaling analysis and show that tunneling via virtual intermediate states induces flavor fluctuations on the dot which become $SU(3)$-symmetric at a characteristic and exponentially small low-energy scale $T_K$. Using the numerical renormalization group (NRG) we study in detail the linear conductance and confirm the $SU(3)$-symmetric Kondo fixed point with universal conductance $G=2.25 e^2/h$ for various tunneling setups by tuning the level spacings on the dot. In contrast to the equilibrium case, we find in nonequilibrium that the fixed point model is not $SU(3)$-symmetric but characterized by rotated $F$-spins for each reservoir with total vanishing sum. At large voltage we analyse the $F$-spin magnetization and the current in golden rule as function of a magnetic field for the isospin of the up/down quark and the level spacing to the strange quark. As a smoking gun to detect the nonequilibrium fixed point we find that the curve of zero $F$-spin magnetization has a particular shape on the dot parameters. We propose that our findings can be generalized to the case of quantum dots with an arbitrary number $N$ of levels.


title: Identifying groups of variables with the potential of being large simultaneously

abstract: Identifying groups of variables that may be large simultaneously amounts to finding out which joint tail dependence coefficients of a multivariate distribution are positive. The asymptotic distribution of a vector of nonparametric, rank-based estimators of these coefficients justifies a stopping criterion in an algorithm that searches the collection of all possible groups of variables in a systematic way, from smaller groups to larger ones. The issue that the tolerance level in the stopping criterion should depend on the size of the groups is circumvented by the use of a conditional tail dependence coefficient. Alternatively, such stopping criteria can be based on limit distributions of rank-based estimators of the coefficient of tail dependence, quantifying the speed of decay of joint survival functions. Numerical experiments indicate that the algorithm's effectiveness for detecting tail-dependent groups of variables is highest when paired with a criterion based on a Hill-type estimator of the coefficient of tail dependence.


title: Topological field theory on r-spin surfaces and the Arf invariant

abstract: We give a combinatorial model for r-spin surfaces with parametrised boundary based on Novak (2015). The r-spin structure is encoded in terms of $\mathbb{Z}_r$-valued indices assigned to the edges of a polygonal decomposition. This combinatorial model is designed for our state sum construction of two-dimensional topological field theories on r-spin surfaces. We show that an example of such a topological field theory computes the Arf-invariant of an r-spin surface as introduced in Geiges, Gonzalo (2012) and Randal-Williams (2014). This implies in particular that the r-spin Arf-invariant is constant on orbits of the mapping class group, providing an alternative proof of that fact.


title: The Emergence of Spectral Universality in Deep Networks

abstract: Recent work has shown that tight concentration of the entire spectrum of singular values of a deep network's input-output Jacobian around one at initialization can speed up learning by orders of magnitude. Therefore, to guide important design choices, it is important to build a full theoretical understanding of the spectra of Jacobians at initialization. To this end, we leverage powerful tools from free probability theory to provide a detailed analytic understanding of how a deep network's Jacobian spectrum depends on various hyperparameters including the nonlinearity, the weight and bias distributions, and the depth. For a variety of nonlinearities, our work reveals the emergence of new universal limiting spectral distributions that remain concentrated around one even as the depth goes to infinity.


title: Nematicity and magnetism in LaFeAsO single crystals probed by $^{75}$As nuclear magnetic resonance

abstract: We report a $^{75}$As nuclear magnetic resonance study in LaFeAsO single crystals, which undergoes nematic and antiferromagnetic transitions at $T_\text{nem}\sim 156$ K and $T_N \sim 138$ K, respectively. Below $T_\text{nem}$, the $^{75}$As spectrum splits sharply into two for an external magnetic field parallel to the orthorhombic $a$ or $b$ axis in the FeAs planes. Our analysis of the data demonstrates that the NMR line splitting arises from an electronically driven rotational symmetry breaking. The $^{75}$As spin-lattice relaxation rate as a function of temperature shows that spin fluctuations are strongly enhanced just below $T_\text{nem}$. These NMR findings indicate that nematic order promotes spin fluctuations in magnetically ordered LaFeAsO, as observed in non-magnetic and superconducting FeSe. We conclude that the origin of nematicity is identical in both FeSe and LaFeAsO regardless of whether or not a long range magnetic order develops in the nematic state.


title: Spanning trees in a Claw-free graph whose stems have at most $k$ branch vertices

abstract: Let $T$ be a tree, a vertex of degree one and a vertex of degree at least three is called a leaf and a branch vertex, respectively. The set of leaves of $T$ is denoted by $Leaf(T)$. The subtree $T-Leaf(T)$ of $T$ is called the stem of $T$ and denoted by $Stem(T).$ In this paper, we give two sufficient conditions for a connected claw-free graph to have a spanning tree whose stem has a bounded number of branch vertices, and those conditions are best possible. As corollaries of main results we also give some conditions to show that a connected claw-free graph has a spanning tree whose stem is a spider.


title: Towards an equivalence between maximal entanglement and maximal quantum nonlocality

abstract: While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure-state entanglement and nonlocality is poorly understood. In fact, some Bell inequalities are maximally violated by non-maximally entangled states and this phenomenon is also observed for other operational measures of nonlocality. In this work, we study a recently proposed measure of nonlocality defined as the probability that a pure state displays nonlocal correlations when subjected to random measurements. We first prove that this measure satisfies some natural properties for an operational measure of nonlocality. Then, we show that for pure states of two qubits the measure is monotonic with entanglement for all correlation two-outcome Bell inequalities: for all these inequalities, the more the state is entangled, the larger the probability to violate them when random measurements are performed. Finally, we extend our results to the multipartite setting.


title: Multi-messenger gamma-ray counterpart of the IceCube neutrino signal

abstract: A signal of high-energy extraterrestrial neutrinos from unknown source(s) was recently discovered by the IceCube experiment. Neutrinos are always produced together with gamma-rays, but the gamma-ray flux from extragalactic sources is suppressed due to attenuation in the intergalactic medium. We report the discovery of a gamma-ray excess at high Galactic latitudes starting at energies 300 GeV in the data of the Fermi telescope. We show that the multi-TeV gamma-ray diffuse emission has spectral characteristics at both low and high Galactic latitudes compatible with those of the IceCube high neutrino signal in the same sky regions. This suggests that these gamma-rays are the counterpart of the IceCube neutrino signal, implying that a sizable part of the IceCube neutrino flux originates from the Milky Way. We argue that the diffuse neutrino and gamma-ray signal at high Galactic latitudes originates either from previously unknown nearby cosmic ray "PeVatron" source(s), an extended Galactic CR halo or from decays of heavy dark matter particles.


title: Formal Semantics of the Language Cypher

abstract: Cypher is a query language for property graphs. It was originally designed and implemented as part of the Neo4j graph database, and it is currently used in a growing number of commercial systems, industrial applications and research projects. In this work, we provide denotational semantics of the core fragment of the read-only part of Cypher, which features in particular pattern matching, filtering, and most relational operations on tables.


title: Neural Stereoscopic Image Style Transfer

abstract: Neural style transfer is an emerging technique which is able to endow daily-life images with attractive artistic styles. Previous work has succeeded in applying convolutional neural networks (CNNs) to style transfer for monocular images or videos. However, style transfer for stereoscopic images is still a missing piece. Different from processing a monocular image, the two views of a stylized stereoscopic pair are required to be consistent to provide observers a comfortable visual experience. In this paper, we propose a novel dual path network for view-consistent style transfer on stereoscopic images. While each view of the stereoscopic pair is processed in an individual path, a novel feature aggregation strategy is proposed to effectively share information between the two paths. Besides a traditional perceptual loss being used for controlling the style transfer quality in each view, a multi-layer view loss is leveraged to enforce the network to coordinate the learning of both the paths to generate view-consistent stylized results. Extensive experiments show that, compared against previous methods, our proposed model can produce stylized stereoscopic images which achieve decent view consistency.


title: Re-examining the transition into the N=20 island of inversion: structure of $^{30}$Mg

abstract: Intermediate energy single-neutron removal from $^{31}$Mg has been employed to investigate the transition into the N=20 island of inversion. Levels up to 5~MeV excitation energy in $^{30}$Mg were populated and spin-parity assignments were inferred from the corresponding longitudinal momentum distributions and $\gamma$-ray decay scheme. Comparison with eikonal-model calculations also permitted spectroscopic factors to be deduced. Surprisingly, the 0$^{+}_{2}$ level in $^{30}$Mg was found to have a strength much weaker than expected in the conventional picture of a predominantly $2p - 2h$ intruder configuration having a large overlap with the deformed $^{31}$Mg ground state. In addition, negative parity levels were identified for the first time in $^{30}$Mg, one of which is located at low excitation energy. The results are discussed in the light of shell-model calculations employing two newly developed approaches with markedly different descriptions of the structure of $^{30}$Mg. It is concluded that the cross-shell effects in the region of the island of inversion at Z=12 are considerably more complex than previously thought and that $np - nh$ configurations play a major role in the structure of $^{30}$Mg.


title: Multi-View Silhouette and Depth Decomposition for High Resolution 3D Object Representation

abstract: We consider the problem of scaling deep generative shape models to high-resolution. Drawing motivation from the canonical view representation of objects, we introduce a novel method for the fast up-sampling of 3D objects in voxel space through networks that perform super-resolution on the six orthographic depth projections. This allows us to generate high-resolution objects with more efficient scaling than methods which work directly in 3D. We decompose the problem of 2D depth super-resolution into silhouette and depth prediction to capture both structure and fine detail. This allows our method to generate sharp edges more easily than an individual network. We evaluate our work on multiple experiments concerning high-resolution 3D objects, and show our system is capable of accurately predicting novel objects at resolutions as large as 512$\mathbf{\times}$512$\mathbf{\times}$512 -- the highest resolution reported for this task. We achieve state-of-the-art performance on 3D object reconstruction from RGB images on the ShapeNet dataset, and further demonstrate the first effective 3D super-resolution method.


title: Linear response time-dependent density functional theory of the Hubbard dimer

abstract: The asymmetric Hubbard dimer is used to study the density-dependence of the exact frequency-dependent kernel of linear-response time-dependent density functional theory. The exact form of the kernel is given, and the limitations of the adiabatic approximation utilizing the exact ground-state functional are shown. The oscillator strength sum rule is proven for lattice Hamiltonians, and relative oscillator strengths are defined appropriately. The method of Casida for extracting oscillator strengths from a frequency-dependent kernel is demonstrated to yield the exact result with this kernel. An unambiguous way of labelling the nature of excitations is given. The fluctuation-dissipation theorem is proven for the ground-state exchange-correlation energy. The distinction between weak and strong correlation is shown to depend on the ratio of interaction to asymmetry. A simple interpolation between carefully defined weak-correlation and strong-correlation regimes yields a density-functional approximation for the kernel that gives accurate transition frequencies for both the single and double excitations, including charge-transfer excitations. Many exact results, limits, and expansions about those limits are given in the appendices.


title: On some applications of balanced pairs and their relation with cotorsion triplets

abstract: Balanced pairs appear naturally in the realm of Relative Homological Algebra associated to the balance of right derived functors of the $\mathsf{Hom}$ functor. A natural source to get such pairs is by means of cotorsion triplets. In this paper we study the connection between balanced pairs and cotorsion triplets by using recent quiver representation techniques. In doing so, we find a new characterization of abelian categories having enough projectives and injectives in terms of the existence of complete hereditary cotorsion triplets. We also give a short proof of the lack of balance for derived functors of $\mathsf{Hom}$ computed by using flat resolutions which extends the one showed by Enochs in the commutative case.


title: Deep Learning Architectures for Face Recognition in Video Surveillance

abstract: Face recognition (FR) systems for video surveillance (VS) applications attempt to accurately detect the presence of target individuals over a distributed network of cameras. In video-based FR systems, facial models of target individuals are designed a priori during enrollment using a limited number of reference still images or video data. These facial models are not typically representative of faces being observed during operations due to large variations in illumination, pose, scale, occlusion, blur, and to camera inter-operability. Specifically, in still-to-video FR application, a single high-quality reference still image captured with still camera under controlled conditions is employed to generate a facial model to be matched later against lower-quality faces captured with video cameras under uncontrolled conditions. Current video-based FR systems can perform well on controlled scenarios, while their performance is not satisfactory in uncontrolled scenarios mainly because of the differences between the source (enrollment) and the target (operational) domains. Most of the efforts in this area have been toward the design of robust video-based FR systems in unconstrained surveillance environments. This chapter presents an overview of recent advances in still-to-video FR scenario through deep convolutional neural networks (CNNs). In particular, deep learning architectures proposed in the literature based on triplet-loss function (e.g., cross-correlation matching CNN, trunk-branch ensemble CNN and HaarNet) and supervised autoencoders (e.g., canonical face representation CNN) are reviewed and compared in terms of accuracy and computational complexity.


title: Spin-Isospin Properties of $N=Z$ Odd-Odd Nuclei from a Core+$pn$ Three-Body Model including Core Excitations

abstract: For $N=Z$ odd-odd nuclei, a three-body model assuming two valence particles and an inert core can provide an understanding of pairing correlations in the ground state and spin-isospin excitations. However, since residual core-nucleon interactions can have a significant impact on these quantities, the inclusion of core excitations in the model is essential for useful calculation to be performed. The effect of core excitations must be included in order to gain a detailed understanding of both the ground state and spin-isospin properties of these systems. To this end, we include the vibrational excitation of the core nucleus in our model. We solve the three-body core-nucleon-nucleon problem including core vibrational states to obtain the nuclear ground state as well as spin-isospin excitations. The spin-isospin excitations are examined from the point of view of SU(4) multiplets. By including the effect of core excitation, several experimental quantities of $N=Z$ odd-odd nuclei are better described, and the root mean square distances between proton and neutron and that between the center of mass of proton and neutron and core nucleus increase. Large $B$($M1$) and $B$(GT) observed for $^{18}$F and $^{40}$Ca were explained in terms of the SU(4) symmetry. The core nucleus is meaningfully broken by the residual core-nucleon interactions, and various quantities concerning spin-isospin excitations as well as the ground state become consistent with experimental data. Including the core excitation in the three-body model is thus important for a more detailed understanding of nuclear structure.


title: Follow Up on Detecting Deficiencies: An Optimal Group Testing Algorithm

abstract: In a recent volume of Mathematics Magazine (Vol. 90, No. 3, June 2017) there is an interesting article by Seth Zimmerman, titled Detecting Deficiencies: An Optimal Group Testing Algorithm. The claim in the summary is contradictory to well-known facts reported in the group- testing literature, which is easily verified, beginning with the work by Sobel and Groll (1959), which was cited by S. Zimmerman himself. Therefore, I feel compelled to offer a number of comments and clarifications. In addition, I have made some correction of mistaken claim made by Zimmerman (2017).


title: Left semi-braces and solutions to the Yang-Baxter equation

abstract: Let $r:X^{2}\rightarrow X^{2}$ be a set-theoretic solution of the Yang-Baxter equation on a finite set $X$. It was proven by Gateva-Ivanova and Van den Bergh that if $r$ is non-degenerate and involutive then the algebra $K\langle x \in X \mid xy =uv \mbox{ if } r(x,y)=(u,v)\rangle$ shares many properties with commutative polynomial algebras in finitely many variables; in particular this algebra is Noetherian, satisfies a polynomial identity and has Gelfand-Kirillov dimension a positive integer. Lebed and Vendramin recently extended this result to arbitrary non-degenerate bijective solutions. Such solutions are naturally associated to finite skew left braces. In this paper we will prove an analogue result for arbitrary solutions $r_B$ that are associated to a left semi-brace $B$; such solutions can be degenerate or can even be idempotent. In order to do so we first describe such semi-braces and we prove some decompositions results extending results of Catino, Colazzo, and Stefanelli.


title: Nonlinear Energy Harvesting Models in Wireless Information and Power Transfer

abstract: This work compares different linear and nonlinear RF energy harvesting models, including limited or unlimited sensitivity, for simultaneous wireless information and power transfer (SWIPT). The probability of successful SWIPT reception under a family of RF harvesting models is rigorously quantified, using state-of-the-art rectifiers in the context of commercial RFIDs. A significant portion of SWIPT literature uses oversimplified models that do not account for limited sensitivity or nonlinearity of the underlying harvesting circuitry. This work demonstrates that communications signals are not always appropriate for simultaneous energy transfer and concludes that for practical SWIPT studies, the inherent non-ideal characteristics of the harvester should be carefully taken into account; specific harvester's modeling methodology is also offered.


title: Comment on "Extended Halogen Bonding between Fully Fluorinated Aromatic Molecules: Kawai et al., ACS Nano, 2015, 9, 2574"

abstract: The nature of fluorine-centered noncovalent interactions between Fully Fluorinated aromatic molecules is revisited.


title: Exact Simulation of reciprocal Archimedean copulas

abstract: The decreasing enumeration of the points of a Poisson random measure whose mean measure has finite survival function on the positive half-axis can be represented as a non-increasing function of the jump times of a standard Poisson process. This observation allows to generalize the essential idea from a well-known exact simulation algorithm for arbitrary extreme-value copulas to copulas of a more general family of max-infinitely divisible distributions, with reciprocal Archimedean copulas being a particular example.


title: Neutrino masses from Planck-scale lepton number breaking

abstract: We consider an extension of the Standard Model by right-handed neutrinos and we argue that, under plausible assumptions, a neutrino mass of ${\cal O}(0.1)\,{\rm eV}$ is naturally generated by the breaking of the lepton number at the Planck scale, possibly by gravitational effects, without the necessity of introducing new mass scales in the model. Some implications of this framework are also briefly discussed.


title: Lecture on Quantum Gravity with Perimeter Action and Gravitational Singularities

abstract: Motivated by quantum-mechanical considerations we earlier suggested an alternative action for discretised quantum gravity which measures the perimeter of the space-time and has a dimension of length. It is the so called perimeter action, since it is a "square root" of the area action in gravity and has a new constant of dimension one in front. The physical reason to introduce the perimeter/linear action was to suppress singular configurations "spikes" in the quantum-mechanical integral over geometries. Here we shall consider the continuous limit of the discretised perimeter/linear action. We shall demonstrate that in the modified theory during the time evolution of a large massive star, when a star undergoes a collapse and develops an event horizon which confines the light, a smaller space-time region will be created behind the event horizon which is unreachable by test particles. These regions are located in the places where a standard theory of gravity has singularities. We are confronted here with a drastically new concept that during the time evolution of a massive star a space-time region is created which is excluded from the physical scene, being physically unreachable by test particles or observables. If this concept is accepted, then it seems plausible that the gravitational singularities are excluded from the modified theory.


title: Planning Fallacy or Hiding Hand: Which Is the Better Explanation?

abstract: This paper asks and answers the question of whether Kahneman's planning fallacy or Hirschman's Hiding Hand best explain performance in capital investment projects. I agree with my critics that the Hiding Hand exists, i.e., sometimes benefit overruns outweigh cost overruns in project planning and delivery. Specifically, I show this happens in one fifth of projects, based on the best and largest dataset that exists. But that was not the main question I set out to answer. My main question was whether the Hiding Hand is "typical," as claimed by Hirschman. I show this is not the case, with 80 percent of projects not displaying Hiding Hand behavior. Finally, I agree it would be important to better understand the circumstances where the Hiding Hand actually works. However, if you want to understand how projects "typically" work, as Hirschman said he did, then the theories of the planning fallacy, optimism bias, and strategic misrepresentation - according to which cost overruns and benefit shortfalls are the norm - will serve you significantly better than the principle of the Hiding Hand. The latter will lead you astray, because it is a special case instead of a typical one.


title: Private Information, Credit Risk and Graph Structure in P2P Lending Networks

abstract: This research investigated the potential for improving Peer-to-Peer (P2P) credit scoring by using "private information" about communications and travels of borrowers. We found that P2P borrowers' ego networks exhibit scale-free behavior driven by underlying preferential attachment mechanisms that connect borrowers in a fashion that can be used to predict loan profitability. The projection of these private networks onto networks of mobile phone communication and geographical locations from mobile phone GPS potentially give loan providers access to private information through graph and location metrics which we used to predict loan profitability. Graph topology was found to be an important predictor of loan profitability, explaining over 5.5% of variability. Networks of borrower location information explain an additional 19% of the profitability. Machine learning algorithms were applied to the data set previously analyzed to develop the predictive model and resulted in a 4% reduction in mean squared error.


title: The Information Content of Sarbanes-Oxley in Predicting Security Breaches

abstract: We investigated publicly reported security breaches of internal controls in corporate systems to determine whether SOX assessments are information bearing with respect to breaches which can lead to materially significant losses and misstatements. SOX Section 404 adverse decisions on effectiveness of controls occurred in 100% of credit card data breaches and around 33% of insider breaches. SOX 404 audits provided a contrarian "effective" control decisions on 88% of situations where there was a control breach concerning a portable device. We found that management and SOX 404 auditors do not general agree on the underlying internal control situation at any time; instead the SOX 404 team was likely to discover material weaknesses and "educate" management and internal audit teams about the importance of these control weaknesses. SOX attestations were poor at identifying control weaknesses from unintended disclosures, physical losses, hacking and malware. Hazard and occupancy models showed that both SOX 302 and 404 section audits provided information on the frequency of breaches, with SOX 404 being three times as informative as section 302 reports. The hazard model found an expected 2.88% reduction in breaches when SOX 302 controls are effective; management "material weakness' attestations provided no information in this structural model, whereas there would be around a 1% increase in breach occurrence when there are significant deficiencies. SOX 404 attestations were the most informative, and a negative SOX 404 attestation is projected to increase the frequency of breaches by around 8.5%.


title: High Aspect Ratio Sub-Micrometer Channels Using Wet Etching: Application to the Dynamics of Red Blood Cell Transiting through Biomimetic Splenic Slits

abstract: Nanoparticles delivering drugs, disseminating cancer cells, and red blood cells (RBCs) during splenic filtration must deform and pass through the sub-micrometer and high aspect ratio interstices between the endothelial cells lining blood vessels. The dynamics of passage of particles/cells through these slit-like interstices remain poorly understood because the in vitro reproduction of slits with physiological dimensions in devices compatible with optical microscopy observations requires expensive technologies. Here, novel microfluidic PDMS devices containing high aspect ratio slits with sub-micrometer width are molded on silicon masters using a simple, inexpensive, and highly flexible method combining standard UV lithography and anisotropic wet etching. These devices enabled revealing novel modes of deformations of healthy and diseased RBCs squeezing through splenic-like slits (0.6--2 um 5--10 um 1.6--11 $\mu$m3) under physiological interstitial pressures. At the slit exit, the cytoskeleton of spherocytic RBCs seemed to be detached from the lipid membrane whereas RBCs from healthy donors and patients with sickle cell disease exhibited peculiar tips at their front. These tips disappeared much slower in patients' cells, allowing estimating a threefold increase in RBC cytoplasmic viscosity in sickle cell disease. Measurements of time and rate of RBC sequestration in the slits allowed quantifying the massive trapping of spherocytic RBCs.


title: Stock management (Gest\~ao de estoques)

abstract: There is a great need to stock materials for production, but storing materials comes at a cost. Lack of organization in the inventory can result in a very high cost for the final product, in addition to generating other problems in the production chain. In this work we present mathematical and statistical methods applicable to stock management. The stock analysis using ABC curves serves to identify which are the priority items, the most expensive and with the highest turnover (demand), and thus determine, through stock control models, the purchase lot size and the periodicity that minimize the total costs of storing these materials. Using the Economic Order Quantity (EOQ) model and the (Q,R) model, the inventory costs of a company were minimized. The comparison of the results provided by the models was performed.


title: Optimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials

abstract: Various key problems from theoretical computer science can be expressed as polynomial optimization problems over the boolean hypercube. One particularly successful way to prove complexity bounds for these types of problems are based on sums of squares (SOS) as nonnegativity certificates. In this article, we initiate the analysis of optimization problems over the boolean hypercube via a recent, alternative certificate called sums of nonnegative circuit polynomials (SONC). We show that key results for SOS based certificates remain valid: First, for polynomials, which are nonnegative over the $n$-variate boolean hypercube with constraints of degree $d$ there exists a SONC certificate of degree at most $n+d$. Second, if there exists a degree $d$ SONC certificate for nonnegativity of a polynomial over the boolean hypercube, then there also exists a short degree $d$ SONC certificate, that includes at most $n^{O(d)}$ nonnegative circuit polynomials.


title: Curvature as a guiding field for patterns in thin block copolymer films

abstract: Experimental data on thin films of cylinder-forming block copolymers (BC) -- free-standing BC membranes as well as supported BC films -- strongly suggest that the local orientation of the BC patterns is coupled to the geometry in which the patterns are embedded. We analyze this phenomenon using general symmetry considerations and numerical self-consistent field studies of curved BC films in cylindrical geometry. The stability of the films against curvature-induced dewetting is also analyzed. In good agreement with experiments, we find that the BC cylinders tend to align along the direction of curvature at high curvatures. At low curvatures, we identify a transition from perpendicular to parallel alignment in supported films, which is absent in free standing membranes. Hence both experiments and theory show that curvature can be used to manipulate and align BC patterns.


title: A combinatorial characterization of Hurewicz cofibrations between finite topological spaces

abstract: We characterize the Hurewicz cofibrations between finite topological spaces, that is, the continuous functions between finite topological spaces that have the homotopy extension property with respect to all topological spaces. In particular, we show that cofibrations between connected non-empty finite topological spaces are homotopy equivalences. As a consequence of our characterization, we obtain a simple algorithm capable of determining whether a given continuous function between finite topological spaces is a cofibration.


title: No-Go Bounds for Quantum Seals

abstract: We investigate the feasibility of quantum seals. A quantum seal is a state provided by Alice to Bob along with information which Bob can use to make a measurement, "break the seal," and read the classical message stored inside. There are two success criteria for a seal: the probability Bob can successfully read the message without any further information from Alice must be high, and if Alice asks for the state back from Bob, the probability Alice can tell if Bob broke the seal without permission must be high. We build on the work of [Chau, PRA 2007], which gave optimal bounds on these criteria, showing that they are mutually exclusive for high probability. We weaken the assumptions of this previous work by providing Bob with only a classical description of a prescribed measurement, rather than classical descriptions of the possible seal states. We show that this weakening does not affect the bounds but does simplify the analysis. We also prove upper and lower bounds on an alternative operational metric for measuring the success criteria.


title: Nuclear frequency focusing in periodically pulsed semiconductor quantum dots described by infinite classical central spin models

abstract: The coherence of an electronic spin in a semiconductor quantum dot decays due to its interaction with the bath of nuclear spins in the surrounding isotopes. This effect can be reduced by subjecting the system to an external magnetic field and by applying optical pulses. By repeated pulses in long trains the spin precession can be synchronized to the pulse period $T_\text{R}$. This drives the nuclear spin bath into states far from equilibrium leading to nuclear frequency focusing. In this paper, we use an efficient classical approach introduced in Phys. Rev. B $\textbf{96}$, 054415 (2017) to describe and to analyze this nuclear focusing. Its dependence on the effective bath size and on the external magnetic field is elucidated in a comprehensive study. We find that the characteristics of the pulse as well as the nuclear Zeeman effect influence the behavior decisively.


title: Anisotropic Thermal Transport in Phase-Transition Layered 2D Alloys WSe2(1-x)Te2x

abstract: Transition metal dichalcogenide (TMD) alloys have attracted great interests in recent years due to their tunable electronic properties, especially the semiconductor-metal phase transition, along with their potential applications in solid-state memories and thermoelectrics. However, the thermal conductivity of layered two-dimensional (2D) TMD alloys remains largely unexplored despite that it plays a critical role in the reliability and functionality of TMD-enabled devices. In this work, we study the temperature-dependent anisotropic thermal conductivity of the phase-transition 2D TMD alloys WSe2(1-x)Te2x in both the in-plane direction (parallel to the basal planes) and the cross-plane direction (along the c-axis) using time-domain thermoreflectance measurements. In the WSe2(1-x)Te2x alloys, the cross-plane thermal conductivity is observed to be dependent on the heating frequency (modulation frequency of the pump laser) due to the non-equilibrium transport between different phonon modes. Using a two-channel heat conduction model, we extracted the anisotropic thermal conductivity at the equilibrium limit. A clear discontinuity in both the cross-plane and the in-plane thermal conductivity is observed as x increases from 0.4 to 0.6 due to the phase transition from the 2H to Td phase in the layered 2D alloys. The temperature dependence of thermal conductivity for the TMD alloys was found to become weaker compared with the pristine 2H WSe2 and Td WTe2 due to the atomic disorder. This work serves as an important starting point for exploring phonon transport in layered 2D alloys.


title: Near-IR transmission spectrum of HAT-P-32 b using HST/WFC3

abstract: We report here the analysis of the near-infrared transit spectrum of the hot-Jupiter HAT-P-32b which was recorded with the Wide Field Camera 3 (WFC3) on-board the Hubble Space Telescope (HST). HAT-P-32b is one of the most inflated exoplanets discovered, making it an excellent candidate for transit spectroscopic measurements. To obtain the transit spectrum, we have adopted different analysis methods, both parametric and non parametric (Independent Component Analysis, ICA), and compared the results. The final spectra are all consistent within 0.5$\sigma$. The uncertainties obtained with ICA are larger than those obtained with the parametric method by a factor $\sim$1.6 - 1.8. This difference is the trade-off for higher objectivity due to the lack of any assumption about the instrument systematics compared to the parametric approach. The ICA error-bars are therefore worst-case estimates. To interpret the spectrum of HAT-P-32b, we used T-Rex, our fully Bayesian spectral retrieval code. As for other hot-Jupiters, the results are consistent with the presence of water vapor ($\log{\text{H}_2\text{O}} = -3.45_{-1.65}^{+1.83}$), clouds (top pressure between 5.16 and 1.73 bar). Spectroscopic data over a broader wavelength range will be needed to de-correlate the mixing ratio of water vapor from clouds and identify other possible molecular species in the atmosphere of HAT-P-32b.


title: Stochastic Control of Computation Offloading to a Helper with a Dynamically Loaded CPU

abstract: Due to densification of wireless networks, there exist abundance of idling computation resources at edge devices. These resources can be scavenged by offloading heavy computation tasks from small IoT devices in proximity, thereby overcoming their limitations and lengthening their battery lives. However, unlike dedicated servers, the spare resources offered by edge helpers are random and intermittent. Thus, it is essential for a user to intelligently control the amounts of data for offloading and local computing so as to ensure a computation task can be finished in time consuming minimum energy. In this paper, we design energy-efficient control policies in a computation offloading system with a random channel and a helper with a dynamically loaded CPU. Specifically, the policy adopted by the helper aims at determining the sizes of offloaded and locally-computed data for a given task in different slots such that the total energy consumption for transmission and local CPU is minimized under a task-deadline constraint. As the result, the polices endow an offloading user robustness against channel-and-helper randomness besides balancing offloading and local computing. By modeling the channel and helper-CPU as Markov chains, the problem of offloading control is converted into a Markov-decision process. Though dynamic programming (DP) for numerically solving the problem does not yield the optimal policies in closed form, we leverage the procedure to quantify the optimal policy structure and apply the result to design optimal or sub-optimal policies. For different cases ranging from zero to large buffers, the low-complexity of the policies overcomes the "curse-of-dimensionality" in DP arising from joint consideration of channel, helper CPU and buffer states.


title: Integral points on generalised affine Ch\^atelet surfaces

abstract: We show, conditionally on Schinzel's hypothesis, that the only obstruction to the integral Hasse principle for generalised affine Ch\^{a}telet surfaces is the Brauer--Manin one.


title: Clogging and Transport of Driven Particles in Asymmetric Funnel Arrays

abstract: We numerically examine the flow and clogging of particles driven through asymmetric funnel arrays when the commensurability ratio of the number of particles per plaquette is varied. The particle-particle interactions are modeled with a soft repulsive potential that could represent vortex flow in type-II superconductors or driven charged colloids. The velocity-force curves for driving in the easy flow direction of the funnels exhibit a single depinning threshold; however, for driving in the hard flow direction, we find that there can be both negative mobility where the velocity decreases with increasing driving force as well as a reentrant pinning effect in which the particles flow at low drives but become pinned at intermediate drives. This reentrant pinning is associated with a transition from smooth one-dimensional flow at low drives to a clogged state at higher drives that occurs when the particles cluster in a small number of plaquettes and block the flow. When the drive is further increased, particle rearrangements occur that cause the clog to break apart. We map out the regimes in which the pinned, flowing, and clogged states appear as a function of plaquette filling and drive. The clogged states remain robust at finite temperatures but develop intermittent bursts of flow in which a clog temporarily breaks apart but quickly reforms.


title: Dynamics of open quantum systems

abstract: A tutorial introduction is presented for the calculation of the time dynamics for models of dissipative quantum mechanics where a small quantum system is coupled to noninteracting bosonic or fermionic reservoirs. We discuss the basics and applications of the real-time renormalization group method (RTRG), where the Fourier variable $E$ conjugate to the time variable $t$ is used as flow parameter. It is shown how a well-controlled perturbation theory can be set up in the coupling to the bath where secular and logarithmic terms are resummed to all order of perturbation theory. This is achieved by a set of perturbative RG equations for the effective Liouvillian and the effective vertices. Truncating the RG equations we show how the time dynamics can be obtained analytically for exponentially small, intermediate and exponentially large times. Basic applications are discussed for particle and potential energy exchange within the interacting resonant level model, spin exchange for the nonequilibrium Kondo model, and heat exchange within the ohmic spin boson model at zero bias.


title: Integrating Latent Classes in the Bayesian Shared Parameter Joint Model of Longitudinal and Survival Outcomes

abstract: Cystic fibrosis is a chronic lung disease which requires frequent patient monitoring to maintain lung function over time and minimize onset of acute respiratory events known as pulmonary exacerbations. From the clinical point of view it is important to characterize the association between key biomarkers such as $FEV_1$ and time-to first exacerbation. Progression of the disease is heterogeneous, yielding different sub-groups in the population exhibiting distinct longitudinal profiles. It is desirable to categorize these unobserved sub-groups (latent classes) according to their distinctive trajectories. Accounting for these latent classes, in other words heterogeneity, will lead to improved estimates of association arising from the joint longitudinal-survival model. The joint model of longitudinal and survival data constitutes a popular framework to analyze such data arising from heterogeneous cohorts. In particular, two paradigms within this framework are the shared parameter joint models and the joint latent class models. The former paradigm allows one to quantify the strength of the association between the longitudinal and survival outcomes but does not allow for latent sub-populations. The latter paradigm explicitly postulates the existence of sub-populations but does not directly quantify the strength of the association. We propose to integrate latent classes in the shared parameter joint model in a fully Bayesian approach, which allows us to investigate the association between $FEV_1$ and time-to first exacerbation within each latent class. We, furthermore, focus on the selection of the optimal number of latent classes.


title: Pathwise mild solutions for quasilinear stochastic partial differential equations

abstract: Stochastic partial differential equations (SPDEs) have become a key modelling tool in applications. Yet, there are many classes of SPDEs, where the existence and regularity theory for solutions is not completely developed. Here we contribute to this aspect and prove the existence of mild solutions for a broad class of quasilinear Cauchy problems, including - among others - cross-diffusion systems as a key application. Our solutions are local-in-time and are derived via a fixed point argument in suitable function spaces. The key idea is to combine the classical theory of deterministic quasilinear parabolic partial differential equations (PDEs) with recent theory of evolution semigroups. We also show, how to apply our theory to the Shigesada-Kawasaki-Teramoto (SKT) model. Furthermore, we provide examples of blow-up and ill-posed operators, which can occur after finite-time showing that solutions can only be local-in-time for general quasilinear SPDEs, while they might be global-in-time for special subclasses of problems.


title: Invariant foliations for stochastic dynamical systems with multiplicative stable Levy noise

abstract: This work deals with the dynamics of a class of stochastic dynamical systems with a multiplicative non-Gaussian Levy noise. We first establish the existence of stable and unstable foliations for this system via the Lyapunov-Perron method. Then we examine the geometric structure of the invariant foliations, and their relation with invariant manifolds. Finally, we illustrate our results in an example.


title: Spin Transport in a Mott Insulator of Ultracold Fermions

abstract: Strongly correlated materials are expected to feature unconventional transport properties, such that charge, spin, and heat conduction are potentially independent probes of the dynamics. In contrast to charge transport, the measurement of spin transport in such materials is highly challenging. We observed spin conduction and diffusion in a system of ultracold fermionic atoms that realizes the half-filled Fermi-Hubbard model. For strong interactions, spin diffusion is driven by super-exchange and doublon-hole-assisted tunneling, and strongly violates the quantum limit of charge diffusion. The technique developed in this work can be extended to finite doping, which can shed light on the complex interplay between spin and charge in the Hubbard model.


title: Simultaneous Traffic Sign Detection and Boundary Estimation using Convolutional Neural Network

abstract: We propose a novel traffic sign detection system that simultaneously estimates the location and precise boundary of traffic signs using convolutional neural network (CNN). Estimating the precise boundary of traffic signs is important in navigation systems for intelligent vehicles where traffic signs can be used as 3D landmarks for road environment. Previous traffic sign detection systems, including recent methods based on CNN, only provide bounding boxes of traffic signs as output, and thus requires additional processes such as contour estimation or image segmentation to obtain the precise sign boundary. In this work, the boundary estimation of traffic signs is formulated as a 2D pose and shape class prediction problem, and this is effectively solved by a single CNN. With the predicted 2D pose and the shape class of a target traffic sign in an input image, we estimate the actual boundary of the target sign by projecting the boundary of a corresponding template sign image into the input image plane. By formulating the boundary estimation problem as a CNN-based pose and shape prediction task, our method is end-to-end trainable, and more robust to occlusion and small targets than other boundary estimation methods that rely on contour estimation or image segmentation. The proposed method with architectural optimization provides an accurate traffic sign boundary estimation which is also efficient in compute, showing a detection frame rate higher than 7 frames per second on low-power mobile platforms.


title: Sub-Hz Linewidth Photonic-Integrated Brillouin Laser

abstract: Photonic systems and technologies traditionally relegated to table-top experiments are poised to make the leap from the laboratory to real-world applications through integration. Stimulated Brillouin scattering (SBS) lasers, through their unique linewidth narrowing properties, are an ideal candidate to create highly-coherent waveguide integrated sources. In particular, cascaded-order Brillouin lasers show promise for multi-line emission, low-noise microwave generation and other optical comb applications. Photonic integration of these lasers can dramatically improve their stability to environmental and mechanical disturbances, simplify their packaging, and lower cost. While single-order silicon and cascade-order chalcogenide waveguide SBS lasers have been demonstrated, these lasers produce modest emission linewidths of 10-100 kHz. We report the first demonstration of a sub-Hz (~0.7 Hz) fundamental linewidth photonic-integrated Brillouin cascaded-order laser, representing a significant advancement in the state-of-the-art in integrated waveguide SBS lasers. This laser is comprised of a bus-ring resonator fabricated using an ultra-low loss Si3N4 waveguide platform. To achieve a sub-Hz linewidth, we leverage a high-Q, large mode volume, single polarization mode resonator that produces photon generated acoustic waves without phonon guiding. This approach greatly relaxes phase matching conditions between polarization modes, and optical and acoustic modes. Using a theory for cascaded-order Brillouin laser dynamics, we determine the fundamental emission linewidth of the first Stokes order by measuring the beat-note linewidth between and the relative powers of the first and third Stokes orders. Extension to the visible and near-IR wavebands is possible due to the low optical loss from 405 nm to 2350 nm, paving the way to photonic-integrated sub-Hz lasers for visible-light applications.


title: Thermodynamic phases in two-dimensional active matter

abstract: Active matter has been intensely studied for its wealth of intriguing properties such as collective motion, motility-induced phase separation (MIPS), and giant fluctuations away from criticality. However, the precise connection of active materials with their equilibrium counterparts has remained unclear. For two-dimensional (2D) systems, this is also because the experimental and theoretical understanding of the liquid, hexatic, and solid equilibrium phases and their phase transitions is very recent. Here, we use self-propelled particles with inverse-power-law repulsions (but without alignment interactions) as a minimal model for 2D active materials. A kinetic Monte Carlo (MC) algorithm allows us to map out the complete quantitative phase diagram. We demonstrate that the active system preserves all equilibrium phases, and that phase transitions are shifted to higher densities as a function of activity. The two-step melting scenario is maintained. At high activity, a critical point opens up a gas-liquid MIPS region. We expect that the independent appearance of two-step melting and of MIPS is generic for a large class of two-dimensional active systems.


title: Golden Angle Modulation: Approaching the AWGN Capacity

abstract: In this work, targeting, e.g., future generation cellular, microwave-links, or optical fiber systems, we propose a new geometric shaping design for golden angle modulation (GAM) based on a (double) truncated Gaussian input distribution. The design improves the mutual information (MI), and the peak-to-average power ratio, over the full signal-to-noise ratio (SNR) range relative to two key GAM schemes introduced in [1],[2]. Inspired by the proposed geometric shaping, a simpler, SNR-dependent, design is also suggested. The performance is numerically evaluated with respect to MI and compared with classical modulation schemes. With the proposed design, the SNR can be decreased relative to classical quadrature amplitude modulation, even for relatively modest target spectral efficiencies. As the GAM design can approach the Gaussian channel capacity, the power/energy efficiency is expected to improve.


title: Dual polarization nonlinear Fourier transform-based optical communication system

abstract: New services and applications are causing an exponential increase in internet traffic. In a few years, current fiber optic communication system infrastructure will not be able to meet this demand because fiber nonlinearity dramatically limits the information transmission rate. Eigenvalue communication could potentially overcome these limitations. It relies on a mathematical technique called "nonlinear Fourier transform (NFT)" to exploit the "hidden" linearity of the nonlinear Schr\"odinger equation as the master model for signal propagation in an optical fiber. We present here the theoretical tools describing the NFT for the Manakov system and report on experimental transmission results for dual polarization in fiber optic eigenvalue communications. A transmission of up to 373.5 km with bit error rate less than the hard-decision forward error correction threshold has been achieved. Our results demonstrate that dual-polarization NFT can work in practice and enable an increased spectral efficiency in NFT-based communication systems, which are currently based on single polarization channels.


title: On optimal designs for non-regular models

abstract: Classically, Fisher information is the relevant object in defining optimal experimental designs. However, for models that lack certain regularity, the Fisher information does not exist and, hence, there is no notion of design optimality available in the literature. This article seeks to fill the gap by proposing a so-called Hellinger information, which generalizes Fisher information in the sense that the two measures agree in regular problems, but the former also exists for certain types of non-regular problems. We derive a Hellinger information inequality, showing that Hellinger information defines a lower bound on the local minimax risk of estimators. This provides a connection between features of the underlying model---in particular, the design---and the performance of estimators, motivating the use of this new Hellinger information for non-regular optimal design problems. Hellinger optimal designs are derived for several non-regular regression problems, with numerical results empirically demonstrating the efficiency of these designs compared to alternatives.


title: On the one-dimensional family of Riemann surfaces of genus $q$ with $4q$ automorphisms

abstract: Bujalance, Costa and Izquierdo have recently proved that all those Riemann surfaces of genus $g \ge 2$ different from $3, 6, 12, 15$ and 30, with exactly $4g$ automorphisms form an equisymmetric one-dimensional family, denoted by $\mathcal{F}_g.$ In this paper, for every prime number $q \ge 5,$ we explore further properties of each Riemann surface $S$ in $\mathcal{F}_q$ as well as of its Jacobian variety $JS.$


title: Loss Surfaces, Mode Connectivity, and Fast Ensembling of DNNs

abstract: The loss functions of deep neural networks are complex and their geometric properties are not well understood. We show that the optima of these complex loss functions are in fact connected by simple curves over which training and test accuracy are nearly constant. We introduce a training procedure to discover these high-accuracy pathways between modes. Inspired by this new geometric insight, we also propose a new ensembling method entitled Fast Geometric Ensembling (FGE). Using FGE we can train high-performing ensembles in the time required to train a single model. We achieve improved performance compared to the recent state-of-the-art Snapshot Ensembles, on CIFAR-10, CIFAR-100, and ImageNet.


title: GRB 170817A-GW170817-AT 2017gfo and the observations of NS-NS, NS-WD and WD-WD mergers

abstract: The LIGO-Virgo Collaboration has announced the detection of GW170817 and has associated it with GRB 170817A. These signals have been followed after 11 hours by the optical and infrared emission of AT 2017gfo. The origin of this complex phenomenon has been attributed to a neutron star-neutron star (NS-NS) merger. In order to probe this association we confront our current understanding of the gravitational waves and associated electromagnetic radiation with four observed GRBs originating in binaries composed of different combinations NSs and white dwarfs (WDs). We consider 1) GRB 090510 the prototype of NS-NS merger leading to a black hole (BH); 2) GRB 130603B the prototype of a NS-NS merger leading to massive NS (MNS) with an associated kilonova; 3) GRB 060614 the prototype of a NS-WD merger leading to a MNS with an associated kilonova candidate; 4) GRB 170817A the prototype of a WD-WD merger leading to massive WD with an associated AT 2017gfo-like emission. None of these systems support the above mentioned association. The clear association between GRB 170817A and AT 2017gfo has led to introduce a new model based on on a new subfamily of GRBs originating from WD-WD mergers. We show how this novel model is in agreement with the exceptional observations in the optical, infrared, X- and gamma-rays of GRB 170817A-AT 2017gfo.


title: Spin-polaron ladder spectrum of the spin-orbit-induced Mott insulator Sr$_2$IrO$_{4}$ probed by scanning tunneling spectroscopy

abstract: The motion of doped electrons or holes in an antiferromagnetic lattice with strong on-site Coulomb interactions touches one of the most fundamental open problems in contemporary condensed matter physics. The doped charge may strongly couple to elementary spin excitations resulting in a dressed quasiparticle which is subject to confinement. This 'spin-polaron' possesses internal degrees of freedom with a characteristic 'ladder' excitation spectrum. Despite its fundamental importance for understanding high-temperature superconductivity, clear experimental spectroscopic signatures of these internal degrees of freedom are scarce. Here we present scanning tunneling spectroscopy results of the spin-orbit-induced Mott insulator Sr$_2$IrO$_{4}$. Our spectroscopy data reveal distinct shoulder-like features for occupied and unoccupied states beyond a measured Mott gap of $\Delta\approx620$~meV. Using the self-consistent Born approximation we assign the anomalies in the unoccupied states to the spin-polaronic ladder spectrum with excellent quantitative agreement and estimate the Coulomb repulsion $U$ = 2.05 ...2.28 eV in this material. These results confirm the strongly correlated electronic structure of this compound and underpin the previously conjectured paradigm of emergent unconventional superconductivity in doped Sr$_2$IrO$_{4}$.


title: Global phase diagram of the one-dimensional Sachdev-Ye-Kitaev model at finite $N$

abstract: Many key features of the higher-dimensional Sachdev-Ye-Kitaev (SYK) model at {\it finite} $N$ remain unknown. Here we study the SYK chain consisting of $N$ ($N$$\ge$$2$) fermions per site with random interactions and hoppings between neighboring sites. In the limit of vanishing SYK interactions, from both supersymmetric field theory analysis and numerical calculations we find that the random hopping model exhibits Anderson localization at finite $N$, irrespective of the parity of $N$. Moreover, the localization length scales linearly with N, implying no Anderson localization \textit{only} at $N\!=\!\infty$. For finite SYK interaction $J$ , from the exact diagonalization we show that there is a dynamic phase transition between many-body localization and thermal diffusion as $J$ exceeds a critical value $J_c$. In addition, we find that the critical value $J_c$ decreases with the increase of $N$, qualitatively consistent with the analytical result of $J_c/t \!\propto\! \frac{1}{N^{5/2}\log N}$ derived from the weakly interacting limit.


title: Plasma ramps caused by outflow in gas-filled capillaries

abstract: Plasma confinement inside capillaries has been developed in the past years for plasma-based acceleration to ensure a stable and repeatable plasma density distribution during the interaction with either particles or laser beams. In particular, gas-filled capillaries allow a stable and almost predictable plasma distribution along the interaction with the particles. However, the plasma ejected through the ends of the capillary interacts with the beam before the inner plasma, affecting the quality of the beam. In this article we report the measurements on the evolution of the plasma flow at the two ends of a 1 cm long, 1 mm diameter capillary filled with hydrogen. In particular, we measured the longitudinal density distribution and the expansion velocity of the plasma outside the capillary. This study will allow a better understanding of the beam-plasma interaction for future plasma-based experiments.


title: The Mirage of Action-Dependent Baselines in Reinforcement Learning

abstract: Policy gradient methods are a widely used class of model-free reinforcement learning algorithms where a state-dependent baseline is used to reduce gradient estimator variance. Several recent papers extend the baseline to depend on both the state and action and suggest that this significantly reduces variance and improves sample efficiency without introducing bias into the gradient estimates. To better understand this development, we decompose the variance of the policy gradient estimator and numerically show that learned state-action-dependent baselines do not in fact reduce variance over a state-dependent baseline in commonly tested benchmark domains. We confirm this unexpected result by reviewing the open-source code accompanying these prior papers, and show that subtle implementation decisions cause deviations from the methods presented in the papers and explain the source of the previously observed empirical gains. Furthermore, the variance decomposition highlights areas for improvement, which we demonstrate by illustrating a simple change to the typical value function parameterization that can significantly improve performance.


title: First laboratory detection of vibration-rotation transitions of CH$^+$ and $^{13}$CH$^+$ and improved measurement of their rotational transition frequencies

abstract: The long-searched C-H stretches of the fundamental ions CH$^+$ and $^{13}$CH$^+$ have been observed for the first time in the laboratory. For this, the state-dependent attachment of He atoms to these ions at cryogenic temperatures has been exploited to obtain high-resolution rovibrational data. In addition, the lowest rotational transitions of CH$^+$, $^{13}$CH$^+$ and CD$^+$ have been revisited and their rest frequency values improved substantially.


title: Improving OCR Accuracy on Early Printed Books using Deep Convolutional Networks

abstract: This paper proposes a combination of a convolutional and a LSTM network to improve the accuracy of OCR on early printed books. While the standard model of line based OCR uses a single LSTM layer, we utilize a CNN- and Pooling-Layer combination in advance of an LSTM layer. Due to the higher amount of trainable parameters the performance of the network relies on a high amount of training examples to unleash its power. Hereby, the error is reduced by a factor of up to 44%, yielding a CER of 1% and below. To further improve the results we use a voting mechanism to achieve character error rates (CER) below $0.5%$. The runtime of the deep model for training and prediction of a book behaves very similar to a shallow network.


title: Coding Theory using Linear Complexity of Finite Sequences

abstract: We define a metric on $\mathbb{F}_q^n$ using the linear complexity of finite sequences. We will then develop a coding theory for this metric. We will give a Singleton-like bound and we will give constructions of subspaces of $\mathbb{F}_q^n$ achieving this bound. We will compute the size of balls with respect to this metric. In other words we will count how many finite sequences have linear complexity bounded by some integer $r$. The paper is motivated in part by the desire to design new code based cryptographic systems.


title: Category-valued traces for bimodule categories: a representation-theoretic realization

abstract: The category-valued trace assigns to a bimodule category over a linear monoidal category a linear category. It generalizes Drinfeld centers of monoidal categories and the relative Deligne product of bimodule categories. In this article, we study bimodule categories that are given as categories of bicomodules over a Hopf algebra. Our main result is a representation-theoretic realization of the category-valued trace as a category of generalized Hopf bimodules.


title: Generating High Quality Visible Images from SAR Images Using CNNs

abstract: We propose a novel approach for generating high quality visible-like images from Synthetic Aperture Radar (SAR) images using Deep Convolutional Generative Adversarial Network (GAN) architectures. The proposed approach is based on a cascaded network of convolutional neural nets (CNNs) for despeckling and image colorization. The cascaded structure results in faster convergence during training and produces high quality visible images from the corresponding SAR images. Experimental results on both simulated and real SAR images show that the proposed method can produce visible-like images better compared to the recent state-of-the-art deep learning-based methods.


title: Tuneable hopping and nonlinear cross-Kerr interactions in a high-coherence superconducting circuit

abstract: Analog quantum simulations offer rich opportunities for exploring complex quantum systems and phenomena through the use of specially engineered, well-controlled quantum systems. A critical element, increasing the scope and flexibility of such experimental platforms, is the ability to access and tune in situ different interaction regimes. Here, we present a superconducting circuit building block of two highly coherent transmons featuring in situ tuneable photon hopping and nonlinear cross-Kerr couplings. The interactions are mediated via a nonlinear coupler, consisting of a large capacitor in parallel with a tuneable superconducting quantum interference device (SQUID). We demonstrate the working principle by experimentally characterising the system in the single- and two-excitation manifolds, and derive a full theoretical model that accurately describes our measurements. Both qubits have high coherence properties, with typical relaxation times in the range of 15 to 40 microseconds at all bias points of the coupler. Our device could be used as a scalable building block in analog quantum simulators of extended Bose-Hubbard and Heisenberg XXZ models, and may also have applications in quantum computing such as realising fast two-qubit gates and perfect state transfer protocols.


title: Improving OCR Accuracy on Early Printed Books by combining Pretraining, Voting, and Active Learning

abstract: We combine three methods which significantly improve the OCR accuracy of OCR models trained on early printed books: (1) The pretraining method utilizes the information stored in already existing models trained on a variety of typesets (mixed models) instead of starting the training from scratch. (2) Performing cross fold training on a single set of ground truth data (line images and their transcriptions) with a single OCR engine (OCRopus) produces a committee whose members then vote for the best outcome by also taking the top-N alternatives and their intrinsic confidence values into account. (3) Following the principle of maximal disagreement we select additional training lines which the voters disagree most on, expecting them to offer the highest information gain for a subsequent training (active learning). Evaluations on six early printed books yielded the following results: On average the combination of pretraining and voting improved the character accuracy by 46% when training five folds starting from the same mixed model. This number rose to 53% when using different models for pretraining, underlining the importance of diverse voters. Incorporating active learning improved the obtained results by another 16% on average (evaluated on three of the six books). Overall, the proposed methods lead to an average error rate of 2.5% when training on only 60 lines. Using a substantial ground truth pool of 1,000 lines brought the error rate down even further to less than 1% on average.


title: Heterogeneous Nucleation of a Droplet Pinned at a Chemically Inhomogeneous Substrate: A Simulation Study of the Two-dimensional Ising Case

abstract: Heterogeneous nucleation is studied by Monte Carlo simulations and phenomenological theory, using the two-dimensional lattice gas model with suitable boundary fields. A chemical inhomogeneity of length b at one boundary favors the liquid phase, while elsewhere the vapor is favored. Switching on the bulk field favoring the liquid, nucleation and growth of the liquid phase starting from the region of the chemical inhomogeneity is analyzed. Three regimes occur: for small fields, the critical droplet radius is so large that a critical droplet having the contact angle required by Young's equation in the region of the chemical inhomogeneity does not yet fit there, since the baseline length of the circle-cut sphere droplet would exceed b. For an intermedium regime of bulk fields, such droplets fit inside the inhomogeneity, and are indeed found in simulations with large enough observation times, but these droplets remain pinned to the chemical inhomogeneity when their baseline has grown to the length b. On general grounds one can predict that the effective contact angle as well as the excess density of the droplets, scaled by b^2, are functions of the product b and the bulk field, but do not depend on both variables separately. For larger fields the droplets nucleated at the chemical inhomogeneity grow to the full system size.


title: Small amplitude traveling waves in the full-dispersion Whitham equation

abstract: In this article, we provide an alternative way to construct small amplitude traveling waves for general Whitham type equations, in both periodic and whole line contexts. More specifically, Fourier analysis techniques allow us to reformulate the problem to the study of waves that are small and regular perturbations of well-understood ODE's. In addition, rigorous stability of these waves is established.


title: Impact of the malicious input data modification on the efficiency of quantum spatial search

abstract: In this paper we demonstrate that the efficiency of quantum algorithms can be significantly altered by malicious manipulation of the input data. We exemplify the possibility of attacks on quantum spatial search based on Szegedy walk. We achieve this by proposing a framework suitable for analysing efficiency of attacks on quantum search algorithms. We provide the analysis of proposed attacks for different models of random graphs.


title: Estimation on the neutrino masses by using neutrino oscillation parameters

abstract: It has been shown that neutrino masses can be determined under the particle ansatz. In this paper, we give the general formulas of neutrino masses related to the neutrino oscillation parameters which show that there is a mass hierarchy transition. Using the best fit values measured by electron and muon neutrino oscillation experiments, the total neutrino mass is about 0.25 eV. According to the standard neutrino cosmology, the neutrino energy density is about 55 eV/cm$^3$ and $\Omega_m h^2>\Omega_\nu h^2\sim 0.0055$.


title: Finsler geometry as a model for relativistic gravity

abstract: We give an overview on the status and on the perspectives of Finsler gravity, beginning with a discussion of various motivations for considering a Finslerian modification of General Relativity. The subjects covered include Finslerian versions of Maxwell's equations, of the Klein-Gordon equation and of the Dirac equation, and several experimental tests of Finsler gravity.


title: Discrete Crum's Theorems and Integrable Lattice Equations

abstract: In this paper, we develop discrete versions of Darboux transformations and Crum's theorems for two second order difference equations. The difference equations are discretised versions (using Darboux transformations) of the spectral problems of the KdV quation, and of the modified KdV equation or sine-Gordon equation. Considering the discrete dynamics created by Darboux transformations for the difference equations, one obtains the lattice potential KdV equation, the lattice potential modified KdV equation and the lattice Schwarzian KdV equation, that are prototypes of integrable lattice equations. It turns out that, along the discretisation processes using Darboux transformations, two families of integrable systems (the KdV family, and the modified KdV or sine-Gordon family), including their continuous, semi-discrete and lattice versions, are explicitly constructed. As direct applications of the discrete Crum's theorems, multi-soliton solutions of the lattice equations are obtained.


title: A Shack-Hartmann sensor for single-shot multi-contrast imaging with hard X-rays

abstract: An array of compound refractive X-ray lenses (CRL) with 20x20 lenslets, a focal distance of 20 cm and a visibility of 0.93 is presented. It can be used as a Shack-Hartmann sensor for hard X-rays (SHARX) for wavefront sensing and permits for true single-shot multi-contrast imaging the dynamics of materials with a spatial resolution in the micrometer range, sensitivity on nanosized structures and temporal resolution on the microsecond scale. The object's absorption and its induced wavefront shift can be assessed simultaneously together with information from diffraction channels. This enables the imaging of hierarchical materials. In contrast to the established Hartmann sensors the SHARX has an increased flux efficiency through focusing of the beam rather than blocking parts of it. We investigated the spatiotemporal behavior of a cavitation bubble induced by laser pulses. Furthermore, we validated the SHARX by measuring refraction angles of a single diamond CRL, where we obtained an angular resolution better than 4 microrad.


title: Duality Between Relaxation and First Passage in Reversible Markov Dynamics: Rugged Energy Landscapes Disentangled

abstract: Relaxation and first passage processes are the pillars of kinetics in condensed matter, polymeric and single-molecule systems. Yet, an explicit connection between relaxation and first passage time-scales so far remained elusive. Here we prove a duality between them in the form of an interlacing of spectra. In the basic form the duality holds for reversible Markov processes to effectively one-dimensional targets. The exploration of a triple-well potential is analyzed to demonstrate how the duality allows for an intuitive understanding of first passage trajectories in terms of relaxational eigenmodes. More generally, we provide a comprehensive explanation of the full statistics of reactive trajectories in rugged potentials, incl. the so-called `few-encounter limit'. Our results are required for explaining quantitatively the occurrence of diseases triggered by protein misfolding.

categories: cond-mat.stat-mech math-ph math.MP physics.bio-ph


title: Hierarchy of Relaxation times and Residual Entropy: A Nonequilibrium Approach

abstract: We consider nonequilibrium (NEQ) states such as supercooled liquids and glasses that are described with use of internal variables. We classify the latter by state-dependent hierarchy of relaxation times to assess their relevance for irreversible contributions. Given an observation time {\tau}_{obs}, we determine the window of relaxation times that divide the internal variables into active and inactive groups, the former playing a central role in the NEQ thermodynamics. Using this thermodynamics, we determine (i) a bound on the NEQ entropy and on the residual entropy, and (ii) the nature of isothermal relaxation of the entropy and the enthalpy in accordance with the second law. A theory that violates the second law such as the entropy loss view is shown to be internally inconsistent if we require it to be consistent with experiments. The inactive internal variables still play an indirect role in determining the temperature T(t), the pressure P(t), of the system, which deviate from their external values.


title: Parameterized Complexity of Diameter

abstract: Diameter -- the task of computing the length of a longest shortest path -- is a fundamental graph problem. Assuming the Strong Exponential Time Hypothesis, there is no $O(n^{1.99})$-time algorithm even in sparse graphs [Roditty and Williams, 2013]. To circumvent this lower bound we aim for algorithms with running time $f(k)(n+m)$ where $k$ is a parameter and $f$ is a function as small as possible. We investigate which parameters allow for such running times. To this end, we systematically explore a hierarchy of structural graph parameters.


title: Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics

abstract: We uncover a duality between relaxation and first passage processes in ergodic reversible Markovian dynamics in both discrete and continuous state-space. The duality exists in the form of a spectral interlacing -- the respective time scales of relaxation and first passage are shown to interlace. Our canonical theory allows for the first time to determine the full first passage time distribution analytically from the simpler relaxation eigenspectrum. The duality is derived and proven rigorously for both discrete state Markov processes in arbitrary dimension and effectively one-dimensional diffusion processes, whereas we also discuss extensions to more complex scenarios. We apply our theory to a simple discrete-state protein folding model and to the Ornstein-Uhlenbeck process, for which we obtain the exact first passage time distribution analytically in terms of a Newton series of determinants of almost triangular matrices.


title: Homodyne nonclassical area as a nonclassicality indicator

abstract: We propose a legitimate and easily computable nonclassicality indicator for the states of electromagnetic fields based on the standard deviation in the measurement of the homodyne rotated quadrature operator. The proposed nonclassicality indicator is the nonclassical area projected by the optical tomogram of the quantum state of light on the optical tomographic plane. If the nonclassical area projected by the optical tomogram of a quantum state is greater than zero, the state is nonclassical, and the area is zero for the pure classical state. It is also noted that the nonclassical area of a quantum state increases with an increase in the strength of nonclassicality inducing operations on the state such as squeezing, photon addition, etc. We have tested the validity of the nonclassical area measure by calculating the same for certain well-known nonclassical states and found that essential features of the nonclassicality shown by the states are captured in the nonclassical area. We have also shown that the nonclassical area is robust against environment-induced decoherence of the states. Nonclassical area projected by the optical tomogram of a quantum state of light is experimentally tractable using the balanced homodyne detection of the quadrature operator of the field, avoiding the reconstruction of the density matrix or the quasiprobability distribution of the state.


title: Privacy Preserving Controller Synthesis via Belief Abstraction

abstract: Privacy is a crucial concern in many systems in addition to their given tasks. We consider a new notion of privacy based on beliefs of the system states, which is closely related to opacity in discrete event systems. To guarantee the privacy requirement, we propose to abstract the belief space whose dynamics is shown to be mixed monotone where efficient abstraction algorithm exists. Based on the abstraction, we propose two different approaches to synthesize controllers of the system to preserve privacy with an illustrative example.