title: Equality of various graphs on finite semigroups

abstract: In this paper, we consider various graphs, namely: power graph, cyclic graph, enhanced power graph and commuting graph, on a finite semigroup $S$. For an arbitrary pair of these four graphs, we classify finite semigroups such that the graphs in this pair are equal. In this connection, for each of the graph we also give a necessary and sufficient condition on $S$ such that it is complete. The work of this paper generalize the corresponding results obtained for groups.


title: $\alpha\ell_{1}-\beta\ell_{2}$ sparsity regularization for nonlinear ill-posed problems

abstract: In this paper, we consider the $\alpha\| \cdot\|_{\ell_1}-\beta\| \cdot\|_{\ell_2}$ sparsity regularization with parameter $\alpha\geq\beta\geq0$ for nonlinear ill-posed inverse problems. We investigate the well-posedness of the regularization. Compared to the case where $\alpha>\beta\geq0$, the results for the case $\alpha=\beta\geq0$ are weaker due to the lack of coercivity and Radon-Riesz property of the regularization term. Under certain condition on the nonlinearity of $F$, we prove that every minimizer of $ \alpha\| \cdot\|_{\ell_1}-\beta\| \cdot\|_{\ell_2}$ regularization is sparse. For the case $\alpha>\beta\geq0$, if the exact solution is sparse, we derive convergence rate $O(\delta^{\frac{1}{2}})$ and $O(\delta)$ of the regularized solution under two commonly adopted conditions on the nonlinearity of $F$, respectively. In particular, it is shown that the iterative soft thresholding algorithm can be utilized to solve the $ \alpha\| \cdot\|_{\ell_1}-\beta\| \cdot\|_{\ell_2}$ regularization problem for nonlinear ill-posed equations. Numerical results illustrate the efficiency of the proposed method.


title: Concept of photonic hook scalpel generated by shaped fiber tip with asymmetric radiation

abstract: Structured light have made deep impacts on modern biotechnology and clinical practice, with numerous optical systems and lasers currently being used in medicine to treat disease. We demonstrate a new concept of fiber-based optical hook scalpel. The subwavelength photonic hook is obtained in the vicinity of a shaped fiber tip with asymmetric radiation. A 1550 nm continuous-wave source, commonly used for medical imaging, has been required. Photonic hook with a lateral feature size less than the half-wavelength is achieved using a hemispherical shaped fiber tip with metallic mask. This breakthrough is carried out in ambient air by using a 4-{\mu}m-diameter fiber with a shaped tip. A good correlation is observed between the computed intensity distribution of photonic hook and the tip sizes. Photonic hook generated with a shaped fiber tip, easier to manipulate, shows far-reaching benefits for potential applications such as ophthalmic laser surgery, super-resolution microscopy, photolithography, and material processing.


title: The Ockham's razor applied to COVID-19 model fitting French data

abstract: This paper presents a data-based simple model for fitting the available data of the Covid-19 pandemic evolution in France. The time series concerning the 13 regions of mainland France have been considered for fitting and validating the model. An extremely simple, two-dimensional model with only two parameters demonstrated to be able to reproduce the time series concerning the number of daily demises caused by Covid-19, the hospitalizations, intensive care and emergency accesses, the daily number of positive test and other indicators, for the different French regions. These results might contribute to stimulate a debate on the suitability of much more complex models for reproducing and forecasting the pandemic evolution since, although relevant from a mechanistic point of view, they could lead to nonidentifiability issues.


title: A Multi-Semantic Metapath Model for Large Scale Heterogeneous Network Representation Learning

abstract: Network Embedding has been widely studied to model and manage data in a variety of real-world applications. However, most existing works focus on networks with single-typed nodes or edges, with limited consideration of unbalanced distributions of nodes and edges. In real-world applications, networks usually consist of billions of various types of nodes and edges with abundant attributes. To tackle these challenges, in this paper we propose a multi-semantic metapath (MSM) model for large scale heterogeneous representation learning. Specifically, we generate multi-semantic metapath-based random walks to construct the heterogeneous neighborhood to handle the unbalanced distributions and propose a unified framework for the embedding learning. We conduct systematical evaluations for the proposed framework on two challenging datasets: Amazon and Alibaba. The results empirically demonstrate that MSM can achieve relatively significant gains over previous state-of-arts on link prediction.


title: To Be or Not To Be a Verbal Multiword Expression: A Quest for Discriminating Features

abstract: Automatic identification of mutiword expressions (MWEs) is a pre-requisite for semantically-oriented downstream applications. This task is challenging because MWEs, especially verbal ones (VMWEs), exhibit surface variability. However, this variability is usually more restricted than in regular (non-VMWE) constructions, which leads to various variability profiles. We use this fact to determine the optimal set of features which could be used in a supervised classification setting to solve a subproblem of VMWE identification: the identification of occurrences of previously seen VMWEs. Surprisingly, a simple custom frequency-based feature selection method proves more efficient than other standard methods such as Chi-squared test, information gain or decision trees. An SVM classifier using the optimal set of only 6 features outperforms the best systems from a recent shared task on the French seen data.


title: Controllable non-Markovianity in phase relaxation

abstract: Recently remarkable progress in quantum technology has been witnessed. In view of this it is important to investigate an open quantum system as a model of such quantum devices. Quantum devices often require extreme conditions such as very low temperature for the devices to operate. Dynamics can be non-Markovian in such a situation in contrast with Markovian dynamics in high temperature regime. This observation necessitates us to investigate a non-Markovian open quantum system, both theoretically and experimentally. In this paper, we report two important results: 1) Exact solution of a simple but non-trivial theoretical model and 2) demonstration of this model by NMR experiments, where non-Markovianity is continuously controllable. We observe qualitative agreement between theory and experiment.


title: A correction term for the asymptotic scaling of drag in flat-plate turbulent boundary layers

abstract: An asymptotic scaling law for drag in flat-plate turbulent boundary layers has been proposed [Dixit SA, Gupta A, Choudhary H, Singh AK and Prabhakaran T. Asymptotic scaling of drag in flat-plate turbulent boundary layers. Phys. Fluids Vol. 32, 041702 (2020)]. In this paper we suggest to amend the scaling law by using a correction term derived from the logarithmic law for the mean velocity in the streamwise direction.


title: The isoperimetric problem for regular and crystalline norms in $\mathbb H^1$

abstract: We study the isoperimetric problem for anisotropic left-invariant perimeter measures on $\mathbb R^3$, endowed with the Heisenberg group structure. The perimeter is associated with a left-invariant norm $\phi$ on the horizontal distribution. We first prove a representation formula for the $\phi$-perimeter of regular sets and, assuming some regularity on $\phi$ and on its dual norm $\phi^*$, we deduce a foliation property by sub-Finsler geodesics of $\mathrm C^2$-smooth surfaces with constant $\phi$-curvature. We then prove that the characteristic set of $\mathrm C^2$-smooth surfaces that are locally extremal for the isoperimetric problem is made of isolated points and horizontal curves satisfying a suitable differential equation. Based on such a characterization, we characterize $\mathrm C^2$-smooth $\phi$-isoperimetric sets as the sub-Finsler analogue of Pansu's bubbles. We also show, under suitable regularity properties on $\phi$, that such sub-Finsler candidate isoperimetric sets are indeed $\mathrm C^2$-smooth. By an approximation procedure, we finally prove a conditional minimality property for the candidate solutions in the general case (including the case where $\phi$ is crystalline).


title: The inner gas mass-temperature profile in the core of nearby galaxy clusters

abstract: We present a mass-temperature profile of gas within the central 10 kpc of a small sample of cool core clusters. The mass of the hottest gas phases, at 1.5 and 0.7 keV, is determined from X-ray spectra from the XMM Reflection Grating Spectrometers. The masses of the partially ionised atomic and the molecular phases are obtained from published H$\alpha$ and CO measurements. We find that the mass of gas at 0.7 keV in a cluster is remarkably similar to that of the molecular gas. Assuming pressure equilibrium between the phases, this means that they occupy volumes differing by $10^5$. The molecular gas is located within the HU nebula which is often filamentary and coincides radially and in position angle with the soft X-ray emitting gas.


title: A Canon of Probabilistic Rationality

abstract: We prove that a random choice rule satisfies Luce's Choice Axiom if and only if its support is a choice correspondence that satisfies the Weak Axiom of Revealed Preference, thus it consists of alternatives that are optimal according to some preference, and random choice then occurs according to a tie breaking among such alternatives that satisfies Renyi's Conditioning Axiom. Our result shows that the Choice Axiom is, in a precise formal sense, a probabilistic version of the Weak Axiom. It thus supports Luce's view of his own axiom as a "canon of probabilistic rationality."


title: Thermal compaction of disordered and elastin-like polypeptides: a temperature-dependent, sequence-specific coarse-grained simulation model

abstract: Elastin-like polypeptides (ELPs) undergo a sharp solubility transition from low temperature solvated phases to coacervates at elevated temperatures, driven by the increased strength of hydrophobic interactions at higher temperatures. The transition temperature, or 'cloud point', critically depends on sequence composition, sequence length, and concentration of the ELPs. In this work, we present a temperature-dependent, implicit solvent, sequence-specific coarse-grained (CG) simulation model that reproduces the transition temperatures as a function of sequence length and guest residue identity of various experimentally probed ELPs to appreciable accuracy. Our model builds upon the self-organized polymer model introduced recently for intrinsically disordered polypeptides (SOP-IDP), and introduces a semi-empirical functional form for the temperature-dependence of hydrophobic interactions. In addition to the fine performance for various ELPs, we demonstrate the ability of our model to capture the thermal compactions in dominantly hydrophobic intrinsically disordered polypeptides (IDPs), consistent with experimental scattering data. With the high computational efficiency afforded by the CG representation, we envisage that the model will be ideally suited for simulations of large-scale structures such as ELP networks and hydrogels, as well as agglomerates of IDPs.


title: The impact of life-saving interventions on fertility

abstract: Many interventions in global health save lives. One criticism sometimes lobbed at these interventions invokes the spirit of Malthus. The good done, the charge goes, is offset by the harm of spreading the earth's limited resources more thinly: more people, and more misery per person. To the extent this holds, the net benefit of savings lives is lower than it appears at first. On the other hand, if lower mortality, especially in childhood, leads families to have fewer children, life-saving interventions could reduce population. This document critically reviews the evidence. It finds that the impact of life-saving interventions on fertility and population growth varies by context, and is rarely greater than 1:1. In places where lifetime births/woman has been converging to 2 or lower, saving one child's life should lead parents to avert a birth they would otherwise have. The impact of mortality drops on fertility will be nearly 1:1, so population growth will hardly change. In the increasingly exceptional locales where couples appear not to limit fertility much, such as Niger and Mali, the impact of saving a life on total births will be smaller, and may come about mainly through the biological channel of lactational amenorrhea. Here, mortality-drop-fertility-drop ratios of 1:0.5 and 1:0.33 appear more plausible. But in the long-term, it would be surprising if these few countries do not join the rest of the world in the transition to lower and more intentionally controlled fertility.


title: A 3/2-Approximation for the Metric Many-visits Path TSP

abstract: In the Many-visits Path TSP, we are given a set of $n$ cities along with their pairwise distances (or cost) $c(uv)$, and moreover each city $v$ comes with an associated positive integer request $r(v)$. The goal is to find a minimum-cost path, starting at city $s$ and ending at city $t$, that visits each city $v$ exactly $r(v)$ times. We present a $\frac32$-approximation algorithm for the metric Many-visits Path TSP, that runs in time polynomial in $n$ and poly-logarithmic in the requests $r(v)$. Our algorithm can be seen as a far-reaching generalization of the $\frac32$-approximation algorithm for Path TSP by Zenklusen (SODA 2019), which answered a long-standing open problem by providing an efficient algorithm which matches the approximation guarantee of Christofides' algorithm from 1976 for metric TSP. One of the key components of our approach is a polynomial-time algorithm to compute a connected, degree bounded multigraph of minimum cost. We tackle this problem by generalizing a fundamental result of Kir\'aly, Lau and Singh (Combinatorica, 2012) on the Minimum Bounded Degree Matroid Basis problem, and devise such an algorithm for general polymatroids, even allowing element multiplicities. Our result directly yields a $\frac32$-approximation to the metric Many-visits TSP, as well as a $\frac32$-approximation for the problem of scheduling classes of jobs with sequence-dependent setup times on a single machine so as to minimize the makespan.


title: The asymptotic tails of limit distributions of continuous time Markov chains

abstract: This paper investigates tail asymptotics of stationary distributions and quasi-stationary distributions (QSDs) of continuous-time Markov chains on subsets of the non-negative integers. Based on the so-called flux-balance equation, we establish identities for stationary measures and QSDs, which we use to derive tail asymptotics. In particular, continuous-time Markov chains with asymptotic power law transition rates, tail asymptotics for stationary distributions and QSDs are classified into three types using three easily computable parameters: (i) super-exponential distributions, (ii) exponential-tailed distributions, and (iii) sub-exponential distributions. Our approach to establish tail asymptotics of stationary distributions is different from the classical semimartingale approach, and we do not impose ergodicity nor moment bound conditions. In particular, the results also hold for explosive Markov chains, for which multiple stationary distributions may exist. Furthermore, our results on tail asymptotics of QSDs seem new. We apply our results to biochemical reaction networks, a general single-cell stochastic gene expression model, an extended class of branching processes, and stochastic population processes with bursty reproduction, none of which are birth-death processes. The approach together with the identities easily extends to discrete time Markov chains.


title: Blind hierarchical deconvolution

abstract: Deconvolution is a fundamental inverse problem in signal processing and the prototypical model for recovering a signal from its noisy measurement. Nevertheless, the majority of model-based inversion techniques require knowledge on the convolution kernel to recover an accurate reconstruction and additionally prior assumptions on the regularity of the signal are needed. To overcome these limitations, we parametrise the convolution kernel and prior length-scales, which are then jointly estimated in the inversion procedure. The proposed framework of blind hierarchical deconvolution enables accurate reconstructions of functions with varying regularity and unknown kernel size and can be solved efficiently with an empirical Bayes two-step procedure, where hyperparameters are first estimated by optimisation and other unknowns then by an analytical formula.


title: Feature based Sequential Classifier with Attention Mechanism

abstract: Cervical cancer is one of the deadliest cancers affecting women globally. Cervical intraepithelial neoplasia (CIN) assessment using histopathological examination of cervical biopsy slides is subject to interobserver variability. Automated processing of digitized histopathology slides has the potential for more accurate classification for CIN grades from normal to increasing grades of pre-malignancy: CIN1, CIN2 and CIN3. Cervix disease is generally understood to progress from the bottom (basement membrane) to the top of the epithelium. To model this relationship of disease severity to spatial distribution of abnormalities, we propose a network pipeline, DeepCIN, to analyze high-resolution epithelium images (manually extracted from whole-slide images) hierarchically by focusing on localized vertical regions and fusing this local information for determining Normal/CIN classification. The pipeline contains two classifier networks: 1) a cross-sectional, vertical segment-level sequence generator (two-stage encoder model) is trained using weak supervision to generate feature sequences from the vertical segments to preserve the bottom-to-top feature relationships in the epithelium image data; 2) an attention-based fusion network image-level classifier predicting the final CIN grade by merging vertical segment sequences. The model produces the CIN classification results and also determines the vertical segment contributions to CIN grade prediction. Experiments show that DeepCIN achieves pathologist-level CIN classification accuracy.


title: Optimal Pacing of a Cyclist in a Time Trial Based on Individualized Models of Fatigue and Recovery

abstract: This paper formulates optimal pacing of a cyclist on hilly terrain time-trials as a minimum-time optimal control problem. Maximal power of a cyclist serves as a time-varying constraint and depends on fatigue and recovery which are captured via dynamic models proposed early in the paper. Experimental protocols for identifying the individualized parameters of the proposed fatigue and recovery models are detailed and results for six human subjects are shown. In an analytical treatment via necessary conditions of Pontryagin Minimum Principle, we show that the cyclist's optimal power in a time-trial is limited to only four modes of all-out, coasting, pedaling at a critical power, or constant speed (bang-singular-bang). To determine when to switch between these modes, we resort to numerical solution via dynamic programming. One of the subjects is then simulated on four courses including the 2019 Duathlon National Championship in Greenville, SC. The dynamic programming simulation results show 24% reduction in travel time over experimental results of the self-paced subject who is a competitive amateur cyclist. The paper concludes with description of a pilot lab experiment in which the subject trial time was reduced by 3% when the near-optimal pace was communicated to her in real-time.


title: Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node

abstract: Even though polar codes were adopted in the latest 5G cellular standard, they still have the fundamental problem of high decoding latency. Aiming at solving this problem, a fast simplified successive cancellation (Fast-SSC) decoder based on the new class of sequence repetition (SR) nodes has been proposed recently in \cite{sr2020} and has a lower required number of time steps than other existing Fast-SSC decoders in theory. This paper focuses on the hardware implementation of this SR node-based fast-SSC (SRFSC) decoder. The implementation results for a polar code with length 1024 and code rate 1/2 show that our implementation has a throughput of $505$ Mbps on an Altera Stratix IV FPGA, which is 17.9% higher with respect to the previous work.


title: The Role of Intra- and Inter-site exchange correlations in the Extended Falicov-Kimball Model on a Triangular Lattice

abstract: Ground state magnetic properties of the spin-dependent Falicov-Kimball model (FKM) are studied by incorporating the intrasite exchange correlation J (between itinerant $d$- and localized $f$- electrons) and intersite (superexchange) correlation $J_{se}$ (between localized $f$- electrons) on a triangular lattice for two different fillings. Numerical diagonalization and Monte-Carlo techniques are used to determine the ground state magnetic properties. Transitions from antiferromagnetic to ferromagnetic and again to re-entrant antiferromagnetic phase is observed in a wide range of parameter space. The magnetic moments of $d$- and $f$- electrons are observed to depend strongly on the value of $J$, $J_{se}$ and also on the total number of $d$- electrons ($N_d$).


title: Phase cycling of extreme ultraviolet pulse sequences generated in rare gases

abstract: The development of schemes for coherent nonlinear time-domain spectroscopy in the extreme-ultraviolet regime (XUV) has so far been impeded by experimental difficulties that arise at these short wavelengths. In this work we present a novel experimental approach, which facilitates the timing control and phase cycling of XUV pulse sequences produced by harmonic generation in rare gases. The method is demonstrated for the generation and high spectral resolution characterization of narrow-bandwidth harmonics ($\approx14\,$eV) in argon and krypton. Our technique simultaneously provides high phase stability and a pathway-selective detection scheme for nonlinear signals - both necessary prerequisites for all types of coherent nonlinear spectroscopy.


title: Lipschitz classification of Bedford-McMullen carpets with uniform horizontal fibers

abstract: Let ${\cal M}_{t,v,r}(n,m)$, $2\leq m<n$, be the collection of self-affine carpets with expanding matrix $\diag(n,m)$ which are totally disconnected, possessing vacant rows and with uniform horizontal fibers. In this paper, we introduce a notion of structure tree of a metric space, and thanks to this new notion, we completely characterize when two carpets in ${\cal M}_{t,v,r}(n,m)$ are Lipschitz equivalent.


title: A Framework for Consistency Algorithms

abstract: We present a framework that provides deterministic consistency algorithms for given memory models. Such an algorithm checks whether the executions of a shared-memory concurrent program are consistent under the axioms defined by a model. For memory models like SC and TSO, checking consistency is NP-complete. Our framework shows, that despite the hardness, fast deterministic consistency algorithms can be obtained by employing tools from fine-grained complexity. The framework is based on a universal consistency problem which can be instantiated by different memory models. We construct an algorithm for the problem running in time O*(2^k), where k is the number of write accesses in the execution that is checked for consistency. Each instance of the framework then admits an O*(2^k)-time consistency algorithm. By applying the framework, we obtain corresponding consistency algorithms for SC, TSO, PSO, and RMO. Moreover, we show that the obtained algorithms for SC, TSO, and PSO are optimal in the fine-grained sense: there is no consistency algorithm for these running in time 2^o(k) unless the exponential time hypothesis fails.


title: Learning Centric Power Allocation for Edge Intelligence

abstract: While machine-type communication (MTC) devices generate massive data, they often cannot process this data due to limited energy and computation power. To this end, edge intelligence has been proposed, which collects distributed data and performs machine learning at the edge. However, this paradigm needs to maximize the learning performance instead of the communication throughput, for which the celebrated water-filling and max-min fairness algorithms become inefficient since they allocate resources merely according to the quality of wireless channels. This paper proposes a learning centric power allocation (LCPA) method, which allocates radio resources based on an empirical classification error model. To get insights into LCPA, an asymptotic optimal solution is derived. The solution shows that the transmit powers are inversely proportional to the channel gain, and scale exponentially with the learning parameters. Experimental results show that the proposed LCPA algorithm significantly outperforms other power allocation algorithms.


title: An invitation to the study of a uniqueness problem

abstract: In this very short paper, we provide a strong motivation for the study of the following problem: given a real normed space $E$, a closed, convex, unbounded set $X\subseteq E$ and a function $f:X\to X$, find suitable conditions under which, for each $y\in X$, the function $$x\to \|x-f(x)\|-\|y-f(x)\|$$ has at most one global minimum in $X$.


title: Wasserstein Statistics in One-dimensional Location-Scale Model

abstract: Wasserstein geometry and information geometry are two important structures to be introduced in a manifold of probability distributions. Wasserstein geometry is defined by using the transportation cost between two distributions, so it reflects the metric of the base manifold on which the distributions are defined. Information geometry is defined to be invariant under reversible transformations of the base space. Both have their own merits for applications. In particular, statistical inference is based upon information geometry, where the Fisher metric plays a fundamental role, whereas Wasserstein geometry is useful in computer vision and AI applications. In this study, we analyze statistical inference based on the Wasserstein geometry in the case that the base space is one-dimensional. By using the location-scale model, we further derive the W-estimator that explicitly minimizes the transportation cost from the empirical distribution to a statistical model and study its asymptotic behaviors. We show that the W-estimator is consistent and explicitly give its asymptotic distribution by using the functional delta method. The W-estimator is Fisher efficient in the Gaussian case.


title: Finding large induced sparse subgraphs in $C_{>t}$-free graphs in quasipolynomial time

abstract: For an integer $t$, a graph $G$ is called {\em{$C_{>t}$-free}} if $G$ does not contain any induced cycle on more than~$t$ vertices. We prove the following statement: for every pair of integers $d$ and $t$ and a CMSO$_2$ statement~$\phi$, there exists an algorithm that, given an $n$-vertex $C_{>t}$-free graph $G$ with weights on vertices, finds in time $n^{O(\log^4 n)}$ a maximum-weight vertex subset $S$ such that $G[S]$ has degeneracy at most $d$ and satisfies $\phi$. The running time can be improved to $n^{O(\log^2 n)}$ assuming $G$ is $P_t$-free, that is, $G$ does not contain an induced path on $t$ vertices. This expands the recent results of the authors [to appear at FOCS 2020 and SOSA 2021] on the {\sc{Maximum Weight Independent Set}} problem on $P_t$-free graphs in two directions: by encompassing the more general setting of $C_{>t}$-free graphs, and by being applicable to a much wider variety of problems, such as {\sc{Maximum Weight Induced Forest}} or {\sc{Maximum Weight Induced Planar Graph}}.


title: Yggdrasil: Privacy-aware Dual Deduplication in Multi Client Settings

abstract: This paper proposes Yggdrasil, a protocol for privacy-aware dual data deduplication in multi client settings. Yggdrasil is designed to reduce the cloud storage space while safeguarding the privacy of the client's outsourced data. Yggdrasil combines three innovative tools to achieve this goal. First, generalized deduplication, an emerging technique to reduce data footprint. Second, non-deterministic transformations that are described compactly and improve the degree of data compression in the Cloud (across users). Third, data preprocessing in the clients in the form of lightweight, privacy-driven transformations prior to upload. This guarantees that an honest-but-curious Cloud service trying to retrieve the client's actual data will face a high degree of uncertainty as to what the original data is. We provide a mathematical analysis of the measure of uncertainty as well as the compression potential of our protocol. Our experiments with a HDFS log data set shows that 49% overall compression can be achieved, with clients storing only 12% for privacy and the Cloud storing the rest. This is achieved while ensuring that each fragment uploaded to the Cloud would have 10^296 possible original strings from the client. Higher uncertainty is possible, with some reduction of compression potential.


title: A Hybrid Neuromorphic Object Tracking and Classification Framework for Real-time Systems

abstract: Deep learning inference that needs to largely take place on the 'edge' is a highly computational and memory intensive workload, making it intractable for low-power, embedded platforms such as mobile nodes and remote security applications. To address this challenge, this paper proposes a real-time, hybrid neuromorphic framework for object tracking and classification using event-based cameras that possess properties such as low-power consumption (5-14 mW) and high dynamic range (120 dB). Nonetheless, unlike traditional approaches of using event-by-event processing, this work uses a mixed frame and event approach to get energy savings with high performance. Using a frame-based region proposal method based on the density of foreground events, a hardware-friendly object tracking scheme is implemented using the apparent object velocity while tackling occlusion scenarios. The object track input is converted back to spikes for TrueNorth classification via the energy-efficient deep network (EEDN) pipeline. Using originally collected datasets, we train the TrueNorth model on the hardware track outputs, instead of using ground truth object locations as commonly done, and demonstrate the ability of our system to handle practical surveillance scenarios. As an optional paradigm, to exploit the low latency and asynchronous nature of neuromorphic vision sensors (NVS), we also propose a continuous-time tracker with C++ implementation where each event is processed individually. Thereby, we extensively compare the proposed methodologies to state-of-the-art event-based and frame-based methods for object tracking and classification, and demonstrate the use case of our neuromorphic approach for real-time and embedded applications without sacrificing performance. Finally, we also showcase the efficacy of the proposed system to a standard RGB camera setup when evaluated over several hours of traffic recordings.


title: Edgeworth corrections for spot volatility estimator

abstract: We develop Edgeworth expansion theory for spot volatility estimator under general assumptions on the log-price process that allow for drift and leverage effect. The result is based on further estimation of skewness and kurtosis, when compared with existing second order asymptotic normality result. Thus our theory can provide with a refinement result for the finite sample distribution of spot volatility. We also construct feasible confidence intervals (one-sided and two-sided) for spot volatility by using Edgeworth expansion. The Monte Carlo simulation study we conduct shows that the intervals based on Edgeworth expansion perform better than the conventional intervals based on normal approximation, which justifies the correctness of our theoretical conclusion.


title: Extracting dynamics in the fusion of neutron-rich light nuclei

abstract: The dependence of fusion dynamics on neutron excess for light nuclei is extracted. This is accomplished by comparing the average fusion cross-section at energies just above the fusion barrier for $^{12-15}$C + $^{12}$C with measurements of the interaction cross-section from high evergy collisions. The experimental results indicate that the fusion cross-section associated with dynamics increases with increasing neutron excess. Calculations with a time-dependent Hartree-Fock model fail to describe the observed trend.


title: Examining the drivers of business cycle divergence between Euro Area and Romania

abstract: This research aims to provide an explanatory analyses of the business cycles divergence between Euro Area and Romania, respectively its drivers, since the synchronisation of output-gaps is one of the most important topic in the context of a potential EMU accession. According to the estimates, output-gaps synchronisation entered on a downward path in the subperiod 2010-2017, compared to 2002-2009. The paper demonstrates there is a negative relationship between business cycles divergence and three factors (economic structure convergence, wage structure convergence and economic openness), but also a positive relationship between it and its autoregressive term, respectively the GDP per capita convergence.


title: The impact of private sector credit on income inequalities in European Union (15 member states)

abstract: This paper aims to provide a comprehensive analysis on the income inequalities recorded in the EU-15 in the 1995-2014 period and to estimate the impact of private sector credit on income disparities. In order to estimate the impact, I used the panel data technique with 15 cross-sections for the first 15 Member States of the European Union, applying generalized error correction model.


title: The impact of government health and education expenditure on income inequality in European Union

abstract: This research aims to provide an overview of the existing inequalities and their drivers in the member states of the European Union as well as their developements in the 2002-2008 and 2009- 2015 sub-periods. It also analyses the impact of health and education government spending on income inequality in the European Union over the 2002-2015 period. In this context, I applied the Estimated Generalized Least Squares method using panel data for the 28-member states of the European Union.


title: Sum-of-squares chordal decomposition of polynomial matrix inequalities

abstract: We prove decomposition theorems for sparse positive (semi)definite polynomial matrices that can be viewed as sparsity-exploiting versions of the Hilbert--Artin, Reznick, Putinar, and Putinar--Vasilescu Positivstellens\"atze. First, we establish that a polynomial matrix $P(x)$ with chordal sparsity is positive semidefinite for all $x\in \mathbb{R}^n$ if and only if there exists a sum-of-squares (SOS) polynomial $\sigma(x)$ such that $\sigma P$ is a sum of sparse SOS matrices. Second, we show that setting $\sigma(x)=(x_1^2 + \cdots + x_n^2)^\nu$ for some integer $\nu$ suffices if $P$ is homogeneous and positive definite globally. Third, we prove that if $P$ is positive definite on a compact semialgebraic set $\mathcal{K}=\{x:g_1(x)\geq 0,\ldots,g_m(x)\geq 0\}$ satisfying the Archimedean condition, then $P(x) = S_0(x) + g_1(x)S_1(x) + \cdots + g_m(x)S_m(x)$ for matrices $S_i(x)$ that are sums of sparse SOS matrices. Finally, if $\mathcal{K}$ is not compact or does not satisfy the Archimedean condition, we obtain a similar decomposition for $(x_1^2 + \ldots + x_n^2)^\nu P(x)$ with some integer $\nu\geq 0$ when $P$ and $g_1,\ldots,g_m$ are homogeneous of even degree. Using these results, we find sparse SOS representation theorems for polynomials that are quadratic and correlatively sparse in a subset of variables, and we construct new convergent hierarchies of sparsity-exploiting SOS reformulations for convex optimization problems with large and sparse polynomial matrix inequalities. Numerical examples demonstrate that these hierarchies can have a significantly lower computational complexity than traditional ones.


title: Backtesting the predictability of COVID-19

abstract: The advent of the COVID-19 pandemic has instigated unprecedented changes in many countries around the globe, putting a significant burden on the health sectors, affecting the macro economic conditions, and altering social interactions amongst the population. In response, the academic community has produced multiple forecasting models, approaches and algorithms to best predict the different indicators of COVID-19, such as the number of confirmed infected cases. Yet, researchers had little to no historical information about the pandemic at their disposal in order to inform their forecasting methods. Our work studies the predictive performance of models at various stages of the pandemic to better understand their fundamental uncertainty and the impact of data availability on such forecasts. We use historical data of COVID-19 infections from 253 regions from the period of 22nd January 2020 until 22nd June 2020 to predict, through a rolling window backtesting framework, the cumulative number of infected cases for the next 7 and 28 days. We implement three simple models to track the root mean squared logarithmic error in this 6-month span, a baseline model that always predicts the last known value of the cumulative confirmed cases, a power growth model and an epidemiological model called SEIRD. Prediction errors are substantially higher in early stages of the pandemic, resulting from limited data. Throughout the course of the pandemic, errors regress slowly, but steadily. The more confirmed cases a country exhibits at any point in time, the lower the error in forecasting future confirmed cases. We emphasize the significance of having a rigorous backtesting framework to accurately assess the predictive power of such models at any point in time during the outbreak which in turn can be used to assign the right level of certainty to these forecasts and facilitate better planning.


title: Coarse Graining Molecular Dynamics with Graph Neural Networks

abstract: Coarse graining enables the investigation of molecular dynamics for larger systems and at longer timescales than is possible at atomic resolution. However, a coarse graining model must be formulated such that the conclusions we draw from it are consistent with the conclusions we would draw from a model at a finer level of detail. It has been proven that a force matching scheme defines a thermodynamically consistent coarse-grained model for an atomistic system in the variational limit. Wang et al. [ACS Cent. Sci. 5, 755 (2019)] demonstrated that the existence of such a variational limit enables the use of a supervised machine learning framework to generate a coarse-grained force field, which can then be used for simulation in the coarse-grained space. Their framework, however, requires the manual input of molecular features upon which to machine learn the force field. In the present contribution, we build upon the advance of Wang et al.and introduce a hybrid architecture for the machine learning of coarse-grained force fields that learns their own features via a subnetwork that leverages continuous filter convolutions on a graph neural network architecture. We demonstrate that this framework succeeds at reproducing the thermodynamics for small biomolecular systems. Since the learned molecular representations are inherently transferable, the architecture presented here sets the stage for the development of machine-learned, coarse-grained force fields that are transferable across molecular systems.

categories: physics.comp-ph physics.bio-ph physics.chem-ph q-bio.BM stat.ML


title: "Observations" of simulated dwarf galaxies: Star-formation histories from color-magnitude diagrams

abstract: Apparent deviations between properties of dwarf galaxies from observations and simulations are known to exist, such as the "Missing Dwarfs" problem, the too-big-to-fail problem, and the cusp-core problem, to name a few. Recent studies have shown that these issues can at least be partially resolved by taking into account the systematic differences between simulations and observations. This work aims to investigate and address any systematic differences affecting the comparison of simulations with observations. To this aim, we analyzed a set of 24 realistically simulated MoRIA (Models of Realistic dwarfs In Action) dwarf galaxies in an observationally motivated way. We first constructed "observed" color-magnitude diagrams (CMDs) of the simulated dwarf galaxies in the typically used V- and I-bands. Then we used the CMD-fitting method to recover their star-formation histories (SFHs) from their observed CMDs. These solved SFHs were then directly compared to the true SFHs from the simulation star-particle data, mainly in terms of the star-formation rate(SFR) and the age-metallicity relation (AMR). We applied a dust extinction prescription to the simulation data to produce observed CMDs affected by dust in star-formation regions. Since future facilities, such as the JWST and E-ELT will focus on the near IR rather than the optical, we also constructed and analyzed CMDs using the I- and H-bands. We find a very good agreement between the recovered and the true SFHs of all the simulated dwarf galaxies in our sample, from the synthetic CMD analysis of their V-I versus I as well as the I-H versus H CMDs. Dust leads to an underestimation of the SFR during the last few hundred million years. Overall, our analysis indicates that quantities like SFR and AMR derived from the photometric observations of galaxies are directly comparable to their simulated counterparts.


title: Production of vector mesons in pentaquark states resonance channel in $p$-$A$ ultraperipheral collisions

abstract: Ultraperipheral collisions (UPCs) of protons and nuclei are important for the study of the photoproduction of vector mesons and exotic states. The photoproduction of vector mesons in the pentaquark resonance channel in $p\mbox{-}Au$ UPCs at the Relative Heavy Ion Collider (RHIC) and $p$-$Pb$ UPCs at the Large Hadron Collider (LHC) is investigated by employing STARlight package. The cross sections of vector mesons via pentaquark state resonances channel are obtained using effective Lagrangian method. The pseudo-rapidity and rapidity distributions of $J/\psi $ and $\Upsilon(1S) $ are given for $p\mbox{-}Au$ UPCs at the RHIC and $p$-$Pb$ at the LHC. It is found that the RHIC is a better platform for discovering the pentaquark states than the LHC. Moreover, $P_{b}(11080)$ is easier to identify than $P_c(4312)$ because the background of $\Upsilon (1S)$ is weaker than $J/\psi$ in the $t$-channel at the RHIC.


title: Joint Radio Resource Allocation and Cooperative Caching in PD-NOMA-Based HetNets

abstract: In this paper, we propose a novel joint resource allocation and cooperative caching scheme for power-domain non-orthogonal multiple access (PD-NOMA)-based heterogeneous networks (HetNets). In our scheme, the requested content is fetched directly from the edge if it is cached in the storage of one of the base stations (BSs), and otherwise is fetched via the backhaul. Our scheme consists of two phases: 1. Caching phase where the contents are saved in the storage of the BSs, and 2. Delivery phase where the requested contents are delivered to users. We formulate a novel optimization problem over radio resources and content placement variables. We aim to minimize the network cost subject to quality-of-service (QoS), caching, subcarrier assignment, and power allocation constraints. By exploiting advanced optimization methods, such as alternative search method (ASM), Hungarian algorithm, successive convex approximation (SCA), we obtain an efficient sub-optimal solution of the optimization problem. Numerical results illustrate that our ergodic caching policy via the proposed resource management algorithm can achieve a considerable reduction on the total cost on average compared to the most popular caching and random caching policy. Moreover, our cooperative NOMA scheme outperforms orthogonal multiple access (OMA) in terms of the delivery cost in general with an acceptable complexity increase.


title: Spectral Clustering using Eigenspectrum Shape Based Nystrom Sampling

abstract: Spectral clustering has shown a superior performance in analyzing the cluster structure. However, its computational complexity limits its application in analyzing large-scale data. To address this problem, many low-rank matrix approximating algorithms are proposed, including the Nystrom method - an approach with proven approximate error bounds. There are several algorithms that provide recipes to construct Nystrom approximations with variable accuracies and computing times. This paper proposes a scalable Nystrom-based clustering algorithm with a new sampling procedure, Centroid Minimum Sum of Squared Similarities (CMS3), and a heuristic on when to use it. Our heuristic depends on the eigen spectrum shape of the dataset, and yields competitive low-rank approximations in test datasets compared to the other state-of-the-art methods


title: Reducing the Variance of Redshift Space Distortion Measurements from Mock Galaxy Catalogues with Different Lines of Sight

abstract: Accurate mock catalogues are essential for assessing systematics in the cosmological analysis of large galaxy surveys. Anisotropic two-point clustering measurements from the same simulation show some scatter for different lines of sight (LOS), but are on average equal, due to cosmic variance. This results in scatter in the measured cosmological parameters. We use the OuterRim N-body simulation halo catalogue to investigate this, considering the 3 simulation axes as LOS. The quadrupole of the 2-point statistics is particularly sensitive to changes in the LOS, with sub-percent level differences in the velocity distributions resulting in ~1.5$\sigma$ shifts on large scales. Averaging over multiple LOS can reduce the impact of cosmic variance. We derive an expression for the Gaussian cross-covariance between the power spectrum multipole measurements, for any two LOS, including shot noise, and the corresponding reduction in variance in the average measurement. Quadrupole measurements are anti-correlated, and for three orthogonal LOS, the variance on the average measurement is reduced by more than 1/3. We perform a Fisher analysis to predict the corresponding gain in precision on the cosmological parameter measurements, which we compare against a set of 300 extended Baryon Oscillation Spectroscopic Survey (eBOSS) emission line galaxy (ELG) EZmocks. The gain in $f\sigma_8$, which measures the growth of structure, is also better than 1/3. Averaging over multiple LOS in future mock challenges will allow the RSD models to be constrained with the same systematic error, with less than 3 times the CPU time.


title: Flexible nonstationary spatio-temporal modeling of high-frequency monitoring data

abstract: Many physical datasets are generated by collections of instruments that make measurements at regular time intervals. For such regular monitoring data, we extend the framework of half-spectral covariance functions to the case of nonstationarity in space and time and demonstrate that this method provides a natural and tractable way to incorporate complex behaviors into a covariance model. Further, we use this method with fully time-domain computations to obtain bona fide maximum likelihood estimators---as opposed to using Whittle-type likelihood approximations, for example---that can still be computed efficiently. We apply this method to very high-frequency Doppler LIDAR vertical wind velocity measurements, demonstrating that the model can expressively capture the extreme nonstationarity of dynamics above and below the atmospheric boundary layer and, more importantly, the interaction of the process dynamics across it.


title: $\textit{Ab initio}$ electronic factors of the $A$ and $B$ hyperfine structure constants for the $5s^25p6s \; ^{1,3}\! P^{\rm o}_{1}$ states in Sn I

abstract: Large-scale $\textit{ab initio}$ calculations of the electric field gradient, which constitutes the electronic contribution to the electric quadrupole hyperfine constant $B$, were performed for the $5s^25p6s$ $^{1,3}\!P^{\rm o}_1$ excited states of tin, using three independent computational strategies of the variational multiconfiguration Dirac-Hartree-Fock method and a fourth approach based on the configuration interaction Dirac-Fock-Sturm theory. For the $5s^25p6s$ $^{1}\!P^{\rm o}_1$ state, the final value of $B/Q =703(50)$ MHz/b differs by $0.4\%$ from the one recently used by Yordanov ${\it et~al.}$ [Communications Physics ${\bf 3}$, 107 (2020)] to extract the nuclear quadrupole moments, $Q$, for tin isotopes in the range $^{(117-131)}$Sn from collinear laser spectroscopy measurements. Efforts were made to provide a realistic theoretical uncertainty for the final $B/Q$ value of the $5s^25p6s\,^{1}\!P^{\rm o}_1$ state based on statistical principles and on correlation with the magnetic dipole hyperfine constant $A$.


title: On the application of the semismooth* Newton method to variational inequalities of the second kind

abstract: The paper starts with a concise description of the recently developed semismooth* Newton method for the solution of general inclusions. This method is then applied to a class of variational inequalities of the second kind. As a result, one obtains an implementable algorithm exhibiting a local superlinear convergence. Thereafter we suggest several globally convergent hybrid algorithms in which one combines the semismooth* Newton method with selected splitting algorithms for the solution of monotone variational inequalities. Their efficiency is documented by extensive numerical experiments.


title: Extracting the properties of quasilocalized modes in computer glasses: Long-range continuum fields, contour integrals and boundary effects

abstract: Low-frequency nonphononic modes and plastic rearrangements in glasses are spatially quasilocalized, i.e. feature a disorder-induced short-range core and known long-range decaying elastic fields. Extracting the unknown short-range core properties, potentially accessible in computer glasses, is of prime importance. Here we consider a class of contour integrals, performed over the known long-range fields, which are especially designed for extracting the core properties. We first show that in computer glasses of typical sizes used in current studies, the long-range fields of quasilocalized modes experience boundary effects related to the simulation box shape and the widely employed periodic boundary conditions. In particular, image interactions mediated by the box shape and the periodic boundary conditions induce fields' rotation and orientation-dependent suppression of their long-range decay. We then develop a continuum theory that quantitatively predicts these finite-size boundary effects and support it by extensive computer simulations. The theory accounts for the finite-size boundary effects and at the same time allows the extraction of the short-range core properties, such as their typical strain ratios and orientation. The theory is extensively validated in both 2D and 3D. Overall, our results offer a useful tool for extracting the intrinsic core properties of nonphononic modes and plastic rearrangements in computer glasses.


title: Injective and projective semimodules over involutive semirings

abstract: We show that the term equivalence between MV-algebras and MV-semirings lifts to involutive residuated lattices and a class of semirings called \textit{involutive semirings}. The semiring perspective helps us find a necessary and sufficient condition for the interval $[0,1]$ to be a subalgebra of an involutive residuated lattice. We also import some results and techniques of semimodule theory in the study of this class of semirings, generalizing results about injective and projective MV-semimodules. Indeed, we note that the involution plays a crucial role and that the results for MV-semirings are still true for involutive semirings whenever the Mundici functor is not involved. In particular, we prove that involution is a necessary and sufficient condition in order for projective and injective semimodules to coincide.


title: The different flavors of extragalactic jets: the role of relativistic flow deceleration

abstract: We perform three-dimensional numerical simulations of relativistic (with a Lorentz factor of 10), non magnetized jets propagating in a uniform density environment, in order to study the effect of the entrainment and the consequent deceleration. Our simulations investigate the jet propagation inside the galaxy core, where, most likely, the deceleration occurs more efficiently. We compare cases with different density and pressure ratios with respect to the ambient medium finding that low density jets are efficiently decelerated and reach a quasi steady state in which, over a length of 600 jet radii, slow down from highly to sub-relativistic velocities. At the opposite, denser jets keep highly relativistic velocity over the same length. We discuss these results in relation to the Faranoff Riley (FR) radio-sources classification. We infer that lower density jets can give rise to FR 0 and FR I radio-sources, while higher density jets may be connected to FR II radio-sources.


abstract: The $\mathcal{N}{=}\,4$ supersymmetric $\mathrm{U}(2)$-spin hyperbolic Calogero-Sutherland model with odd matrix fields is examined. Explicit form of the $\mathcal{N}{=}\,4$ supersymmetry generators is derived. The Lax representation for the dynamics of the $\mathcal{N}{=}\,4$ hyperbolic $\mathrm{U}(2)$-spin Calogero-Sutherland system is found. The reduction to the $\mathcal{N}{=}\,4$ supersymmetric spinless hyperbolic Calogero-Sutherland system is established.


title: Primes of the form $X^{3}+NY^{3}$ and a family of non-singular plane curves which violate the local-global principle

abstract: Let $n$ be an integer such that $n = 5$ or $n \geq 7$. In this article, we introduce a recipe for a certain infinite family of non-singular plane curves of degree $n$ which violate the local-global principle. Moreover, each family contains infinitely many members which are not geometrically isomorphic to each other. Our construction is based on two arithmetic objects; that is, prime numbers of the form $X^{3}+NY^{3}$ due to Heath-Brown and Moroz and the Fermat type equation of the form $x^{3}+Ny^{3} = Lz^{n}$, where $N$ and $L$ are suitably chosen integers. In this sense, our construction is an extension of the family of odd degree $n$ which was previously found by Shimizu and the author. The previous construction works only if the given degree $n$ has a prime divisor which satisfies a certain indivisibility conjecture of Ankeny-Artin-Chowla-Mordell type. In this time, we focus on the complementary cases, namely the cases of even degrees and exceptional odd degrees. Consequently, our recipe works well as a whole. This means that we can unconditionally obtain infinitely many non-singular plane curves of every degree $n = 5$ or $n \geq 7$ which violate the local-global principle. This gives a conclusion of the classical story of searching explicit ternary forms violating the local-global principle, which was originated by Selmer (1951) and extended by Fujiwara (1972) and others.


title: A proximal gradient method for control problems with nonsmooth and nonconvex control cost

abstract: We investigate the convergence of an application of a proximal gradient method to control problems with nonsmooth and nonconvex control cost. Here, we focus on control cost functionals that promote sparsity, which includes functionals of $L^p$-type for $p\in [0,1)$. We prove stationarity properties of weak limit points of the method. These properties are weaker than those provided by Pontryagin's maximum principle and weaker than $L$-stationarity.


title: Formal Analysis of EDHOC Key Establishment for Constrained IoT Devices

abstract: Constrained IoT devices are becoming ubiquitous in society and there is a need for secure communication protocols that respect the constraints under which these devices operate. EDHOC is an authenticated key establishment protocol for constrained IoT devices, currently being standardized by the Internet Engineering Task Force (IETF). A rudimentary version of EDHOC with only two key establishment methods was formally analyzed in 2018. Since then, the protocol has evolved significantly and several new key establishment methods have been added. In this paper, we present a formal analysis of all EDHOC methods in an enhanced symbolic Dolev-Yao model using the Tamarin tool. We show that not all methods satisfy the authentication notion injective of agreement, but that they all do satisfy a notion of implicit authentication, as well as Perfect Forward Secrecy (PFS) of the session key material. We identify other weaknesses to which we propose improvements. For example, a party may intend to establish a session key with a certain peer, but end up establishing it with another, trusted but compromised, peer. We communicated our findings and proposals to the IETF, which has incorporated some of these in newer versions of the standard.


title: Hawking-Moss transition with a black hole seed

abstract: We extend the the concept of Hawking-Moss, or up-tunnelling, transitions in the early universe to include black hole seeds. The black hole greatly enhances the decay amplitude, however, order to have physically consistent results, we need to impose a new condition (automatically satisfied for the original Hawking-Moss instanton) that the cosmological horizon area should not increase during tunnelling. We motivate this conjecture physically in two ways. First, we look at the energetics of the process, using the formalism of extended black hole thermodynamics; secondly, we extend the stochastic inflationary formalism to include primordial black holes. Both of these methods give a physical substantiation of our conjecture.


title: Online analysis of epidemics with variable infection rate

abstract: In this paper, we continue development of the new epidemiological model HIT, which is suitable for analyzing and predicting the propagation of COVID-19 epidemics. This is a discrete-time model allowing a reconstruction of the dynamics of asymptomatic virus holders using the available daily statistics on the number of new cases. We suggest to use a new indicator, the total infection rate, to distinguish the propagation and recession modes of the epidemic. We check our indicator on the available data for eleven different countries and for the whole world. Our reconstructions are very precise. In several cases, we are able to detect the exact dates of the disastrous political decisions, ensuring the second wave of the epidemics. It appears that for all our examples the decisions made on the basis of the current number of new cases are wrong. In this paper, we suggest a reasonable alternative. Our analysis shows that all tested countries are in a dangerous zone except Sweden.


title: Learning Disentangled Feature Representation for Hybrid-distorted Image Restoration

abstract: Hybrid-distorted image restoration (HD-IR) is dedicated to restore real distorted image that is degraded by multiple distortions. Existing HD-IR approaches usually ignore the inherent interference among hybrid distortions which compromises the restoration performance. To decompose such interference, we introduce the concept of Disentangled Feature Learning to achieve the feature-level divide-and-conquer of hybrid distortions. Specifically, we propose the feature disentanglement module (FDM) to distribute feature representations of different distortions into different channels by revising gain-control-based normalization. We also propose a feature aggregation module (FAM) with channel-wise attention to adaptively filter out the distortion representations and aggregate useful content information from different channels for the construction of raw image. The effectiveness of the proposed scheme is verified by visualizing the correlation matrix of features and channel responses of different distortions. Extensive experimental results also prove superior performance of our approach compared with the latest HD-IR schemes.


title: Learnable Cost Volume Using the Cayley Representation

abstract: Cost volume is an essential component of recent deep models for optical flow estimation and is usually constructed by calculating the inner product between two feature vectors. However, the standard inner product in the commonly-used cost volume may limit the representation capacity of flow models because it neglects the correlation among different channel dimensions and weighs each dimension equally. To address this issue, we propose a learnable cost volume (LCV) using an elliptical inner product, which generalizes the standard inner product by a positive definite kernel matrix. To guarantee its positive definiteness, we perform spectral decomposition on the kernel matrix and re-parameterize it via the Cayley representation. The proposed LCV is a lightweight module and can be easily plugged into existing models to replace the vanilla cost volume. Experimental results show that the LCV module not only improves the accuracy of state-of-the-art models on standard benchmarks, but also promotes their robustness against illumination change, noises, and adversarial perturbations of the input signals.


title: Combining Implicit Function Learning and Parametric Models for 3D Human Reconstruction

abstract: Implicit functions represented as deep learning approximations are powerful for reconstructing 3D surfaces. However, they can only produce static surfaces that are not controllable, which provides limited ability to modify the resulting model by editing its pose or shape parameters. Nevertheless, such features are essential in building flexible models for both computer graphics and computer vision. In this work, we present methodology that combines detail-rich implicit functions and parametric representations in order to reconstruct 3D models of people that remain controllable and accurate even in the presence of clothing. Given sparse 3D point clouds sampled on the surface of a dressed person, we use an Implicit Part Network (IP-Net)to jointly predict the outer 3D surface of the dressed person, the and inner body surface, and the semantic correspondences to a parametric body model. We subsequently use correspondences to fit the body model to our inner surface and then non-rigidly deform it (under a parametric body + displacement model) to the outer surface in order to capture garment, face and hair detail. In quantitative and qualitative experiments with both full body data and hand scans we show that the proposed methodology generalizes, and is effective even given incomplete point clouds collected from single-view depth images. Our models and code can be downloaded from http://virtualhumans.mpi-inf.mpg.de/ipnet.


title: On equal-input and monotone Markov matrices

abstract: The practically important classes of equal-input and of monotone Markov matrices are revisited, with special focus on embeddability, infinite divisibility, and mutual relations. Several uniqueness results for the classic Markov embedding problem are obtained in the process. To achieve our results, we need to employ various algebraic and geometric tools, including commutativity, permutation invariance and convexity. Of particular relevance in several demarcation results are Markov matrices that are idempotents.


title: A Deep Learning-Based FPGA Function Block Detection Method with Bitstream to Image Transformation

abstract: In the context of various application scenarios and/or for the sake of strengthening field-programmable gate array (FPGA) security, the system functions of an FPGA design need to be analyzed, which can be achieved by systematically partitioning the FPGA's bitstream into manageable functional blocks and detecting their functionalities thereafter. In this paper, we propose a novel deep learning-based FPGA function block detection method with three major steps. In specific, we first analyze the format of the bitstream to obtain the mapping relationship between the configuration bits and configurable logic blocks because of the discontinuity of the configuration bits in the bitstream for one element. In order to reap the maturity of object detection techniques based on deep learning, our next step is to convert an FPGA bitstream to an image, following the proposed transformation method that takes account of both the adjacency nature of the programmable logic and the high degree of redundancy of configuration information. Once the image is obtained, a deep learning-based object detection algorithm is applied to this transformed image, and the objects detected can be reflected back to determine the function blocks of the original FPGA design. The deep neural network used for function block detection is trained and validated with a specially crafted bitstream/image dataset. Experiments have confirmed high detection accuracy of the proposed function detection method, showing a 98.11% of mean Average Precision (IoU=0.5) for 10 function blocks within a YOLOv3 detector implemented on Xilinx Zynq-7000 SoCs and Zynq UltraScale+ MPSoCs.


title: The Effect of Young People Not In Employment, Education or Training, On Poverty Rate in European Union

abstract: This paper aims to estimate the effect of young people who are not in employment, education or training (neets rate) on the people at risk of poverty rate in the European Union. Statistical data covering the 2010-2016 period for all EU-28 Member States have been used. Regarding the methodology, the study was performed by using Panel Estimated Generalized Least Squares method, weighted by Period SUR option. The effect of neets rate on poverty rate proved to be positive and statistically significant in European Union, since this indicator includes two main areas which are extremely relevant for poverty dimension. Firstly, young unemployment rate was one of the main channels through which the financial crisis has affected the population income. Secondly, it accounts for the educational system coverage and its skills deficiencies.


title: The implications of institutional specificities on the income inequalities drivers in European Union

abstract: This paper aims to review the different impacts of income inequality drivers on the Gini coefficient, depending on institutional specificities. In this context, we divided the European Union member states in two clusters (the cluster of member states with inclusive institutions / extractive institutions) using the institutional pillar as a clustering criterion. In both cases, we assesed the impact of income inequality drivers on Gini coefficient by using a fixed effects model in order to examine the role and importance of the institutions in the dynamics of income disparities.The models were estimated by applying the Panel Estimated Generalized Least Squares (EGLS) method, this being weighted by Cross-section weights option. The separate assessment of the income inequality reactivity to the change in its determinants according to the institutional criterion represents a new approach in this field of research and the results show that the impact of moderating income inequality strategies is limitedin the case of member states with extractive institutions.


title: Learning generalized Nash equilibria in multi-agent dynamical systems via extremum seeking control

abstract: In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As second main contribution, we design a data-driven variant of the former algorithm where each agent estimates their individual pseudo-gradient via zero-order information, namely, measurements of their individual cost function values, as typical of extremum seeking control. Third, we generalize our setup and results for multi-agent systems with nonlinear dynamics. Finally, we apply our algorithms to connectivity control in robotic sensor networks and distributed wind farm optimization.


title: A New Method For Studying Exoplanet Atmospheres Using Planetary Infrared Excess

abstract: To date, the ability for observers to reveal the composition or thermal structure of an exoplanet's atmosphere has rested on two techniques: high-contrast direct imaging and time-series observations of transiting exoplanets. The former is currently limited to characterizing young, massive objects while the latter requires near 90 degree orbital inclinations, thus limiting atmospheric studies to a small fraction of the total exoplanet population. Here we present an observational and analysis technique for studying the atmospheres of non-transiting exoplanets that relies on acquiring simultaneous, broad-wavelength spectra and resolving planetary infrared emission from the stellar spectrum. This method could provide an efficient means to study exoplanet atmospheric dynamics using sparsely-sampled phase curve observations or a mechanism to search for signs of life on non-transiting exoplanets orbiting the nearest M-dwarf stars (such as Proxima Centauri). If shown to be effective with James Webb Space Telescope (JWST) observations, the method of measuring planetary infrared excess (PIE) would open up the large population of nearby, non-transiting exoplanets for atmospheric characterization.


title: A comprehensive view of the manifestations of aggregate demand and aggregate supply shocks in Greece, Ireland, Italy and Portugal

abstract: The main goal of the paper is to extract the aggregate demand and aggregate supply shocks in Greece, Ireland, Italy and Portugal, as well as to examine the correlation among the two types of shocks. The decomposition of the shocks was achieved by using a structural vector autoregression that analyses the relationship between the evolution of the gross domestic product and inflation in the period 1997-2015. The goal of the paper is to confirm the aggregate demand - aggregate supply model in the above-mentioned economies.


title: Defining $\mathbb{A}$ in $G(\mathbb{A})$

abstract: If $G$ is a Chevalley group and $R$ is an adele ring, or a product of local factors in an adele ring, then $R$ is bi-interpretable with $G(R)$.


title: $\mathcal{O}$-operators and related structures on Leibniz algebras

abstract: An $\mathcal{O}$-operator has been used to extend a Leibniz algebra by its representation. In this paper, we investigate several structures related to $\mathcal{O}$-operators on Leibniz algebras and introduce (dual) $\mathcal{O}$N-structures on Leibniz algebras associated to their representations. It is proved that $\mathcal{O}$-operators and dual $\mathcal{O}$N-structures generate each other under certain conditions. It is also shown that a solution of the strong Maurer-Cartan equation on the twilled Leibniz algebra gives rise to a dual $\mathcal{O}$N-structure. Finally, $r-n$ structures, RBN-structures and $\mathcal{B}N$-structures on Leibniz algebras are thoroughly studied and their interdependent relations are also studied.


title: Inverse Design of Plasmonic Structures with FDTD

abstract: Inverse design has greatly expanded nanophotonic devices and brought optimized performance. However, the use of inverse design for plasmonic structures has been challenging due to local field concentrations that can lead to errors in gradient calculation when the continuum adjoint method is used. On the other hand, with the discrete adjoint method one can achieve the exact gradient. Historically the discrete version is exclusively used with a Finite Element model, and applying the Finite-Difference Time-Domain (FDTD) method in inverse design of plasmonic structures is rarely attempted. Due to the popularity of using FDTD in simulating plasmonic structures, we integrate the discrete adjoint method with FDTD and present a framework to carry out inverse design of plasmonic structures using density-based topology optimization. We demonstrate the exactness of the gradient calculation for a plasmonic block structure with varying permittivity. Another challenge that is unique with plasmonic structures is that non-physical amplification caused by poorly chosen material interpolation can destroy a stable convergence of the optimization. To avoid this, we adopt a non-linear material interpolation scheme in the FDTD solver. In addition, filtering-and-projection regularization is incorporated to ensure manufacturability of the designed structures. As an example of this framework, successful reconstruction of electric fields of a plasmonic bowtie aperture is presented.


title: Impurities and other defects in correlated lattice electrons: Friedel oscillations and interference patterns

abstract: We study interference patterns and Friedel oscillations (FO) due to scattering from two or more localized impurities and scattering from extended inhomogeneities in the two-dimensional lattice systems of interacting fermions. Correlations between particles are accounted for by using an approximate method based on the real-space dynamical mean-field theory and a homogeneous self-energy approximation (HSEA), where the site-dependent part of the self-energy is neglected. We find that the interference maxima and minima change systematically as we vary the relative distance between the two impurities. At the same time, the increase of the interaction does not shift the position of interference fringes but only reduces their intensities. A comparison with the single impurity cases clearly shows complex patterns in FO fringes induced by additional multiple scattering processes. In the case of an extended step like potential the system becomes more homogeneous when the interaction increases. FO and interference patterns are not present in the Mott insulating phase in both single and many impurity models.


title: Study of charging up effect in a triple GEM detector

abstract: The advancement of Micro Pattern Gaseous Detector technology offers us different kinds of detectors with good spatial resolution and high rate capability and the Gas Electron Multiplier (GEM) detector is one of them. Typically GEM is made up of a thin polyimide foil having a thickness of 50 micrometers with 5 micrometers copper cladding on top and bottom sides. The presence of polyimide changes the gain of the detector under the influence of external radiation and the phenomenon is referred to as the charging up effect. The charging up effect is investigated with a double mask triple GEM detector prototype with Ar/CO$_2$ gas mixture in 70/30 ratio under continuous irradiation from a strong Fe$^{55}$ X-ray source. The detailed method of measurements and the test results are presented in this article.


title: Regional study of Europa's photometry

abstract: The surface of Europa is geologically young and shows signs of current activity. Studying it from a photometric point of view gives us insight on its physical state. We used a collection of 57 images from Voyager's Imaging Science System and New Horizons' LOng Range Reconnaissance Imager for which we corrected the geometric metadata and projected every pixel to compute photometric information (reflectance and geometry of observation). We studied 20 areas scattered across the surface of Europa and estimated their photometric behavior using the Hapke radiative transfer model and a Bayesian framework in order to estimate their microphysical state. We have found that most of them were consistent with the bright backscattering behavior of Europa, already observed at a global scale, indicating the presence of grains maturated by space weathering. However, we have identified very bright areas showing a narrow forward scattering possibly indicating the presence of fresh deposits that could be attributed to recent cryovolcanism or jets. Overall, we showed that the photometry of Europa's surface is more diverse than previously thought and so is its microphysical state.


title: Simplex-Structured Matrix Factorization: Sparsity-based Identifiability and Provably Correct Algorithms

abstract: In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms that provide identifiability results for SSMF rely on the sufficiently scattered condition (SSC) which requires the data points to be well spread within the convex hull of the basis vectors. The conditions under which our proposed algorithms recover the unique decomposition is in most cases much weaker than the SSC. We only require to have $d$ points on each facet of the convex hull of the basis vectors whose dimension is $d-1$. The key idea is based on extracting facets containing the largest number of points. We illustrate the effectiveness of our approach on synthetic data sets and hyperspectral images, showing that it outperforms state-of-the-art SSMF algorithms as it is able to handle higher noise levels, rank deficient matrices, outliers, and input data that highly violates the SSC.


title: Motivic decompositions of families with Tate fibers: smooth and singular cases

abstract: We apply Wildeshaus's theory of motivic intermediate extensions to the motivic decomposition conjecture, formulated by Deninger-Murre and Corti-Hanamura. We first obtain a general motivic decomposition for the Chow motive of an arbitrary smooth projective family $f:X \rightarrow S$ whose geometric fibers are Tate. Using Voevodsky's motives with rational coefficients, the formula is valid for an arbitrary regular base $S$, without assuming the existence of a base field or even of a prime integer $\ell$ invertible on $S$. This result, and some of Bondarko' ideas, lead us to a generalized formulation of Corti-Hanamura's conjecture. Secondly we establish the existence of the motivic decomposition when $f:X \rightarrow S$ is a projective quadric bundle over a characteristic $0$ base, which is either sufficiently general or whose discriminant locus is a normal crossing divisor. This provides a motivic lift of the Bernstein-Beilinson-Deligne decomposition in this setting.


title: Machine Learning Potential for Hexagonal Boron Nitride Applied to Thermally and Mechanically Induced Rippling

abstract: We introduce an interatomic potential for hexagonal boron nitride (hBN) based on the Gaussian approximation potential (GAP) machine learning methodology. The potential is based on a training set of configurations collected from density functional theory (DFT) simulations and is capable of treating bulk and multilayer hBN as well as nanotubes of arbitrary chirality. The developed force field faithfully reproduces the potential energy surface predicted by DFT while improving the efficiency by several orders of magnitude. We test our potential by comparing formation energies, geometrical properties, phonon dispersion spectra and mechanical properties with respect to benchmark DFT calculations and experiments. In addition, we use our model and a recently developed graphene-GAP to analyse and compare thermally and mechanically induced rippling in large scale two-dimensional (2D) hBN and graphene. Both materials show almost identical scaling behaviour with an exponent of $\eta \approx 0.85$ for the height fluctuations agreeing well with the theory of flexible membranes. Based on its lower resistance to bending, however, hBN experiences slightly larger out-of-plane deviations both at zero and finite applied external strain. Upon compression a phase transition from incoherent ripple motion to soliton-ripples is observed for both materials. Our potential is freely available online at [http://www.libatoms.org].


title: Fast and Precise On-the-fly Patch Validation for All

abstract: Generate-and-validate (G&V) automated program repair (APR) techniques have been extensively studied during the past decade. Meanwhile, such techniques can be extremely time-consuming due to manipulation of the program code to fabricate a large number of patches and also repeated executions of tests on patches to identify potential fixes. PraPR, a recent G&V APR technique, reduces these costs by modifying program code directly at the level of compiled bytecode, and further performing on-the-fly patching by allowing multiple patches to be tested within the same JVM session. However, PraPR is limited due to its pattern-based, bytecode-level nature and it is basically unsound/imprecise as it assumes that patch executions do not change global JVM state and affect later patch executions on the same JVM session. Inspired by the PraPR work, we propose a unified patch validation framework, named UniAPR, which aims to speed up the patch validation for both bytecode and source-code APR via on-the-fly patching; furthermore, UniAPR addresses the imprecise patch validation issue by resetting the JVM global state via runtime bytecode transformation. We have implemented UniAPR as a fully automated Maven Plugin. We have also performed the first study of on-the-fly patch validation for state-of-the-art source-code-level APR. Our experiments show the first empirical evidence that vanilla on-the-fly patch validation can be imprecise/unsound; in contrast, our UniAPR framework can speed up state-of-the-art APR by over an order of magnitude without incurring any imprecision in patch validation, enabling all existing APR techniques to explore a larger search space to fix more bugs in the near future. Furthermore, UniAPR directly enables hybrid source and bytecode APR to fix substantially more bugs than all state-of-the-art APR techniques (under the same time limit) in the near future.


title: 4S-DT: Self Supervised Super Sample Decomposition for Transfer learning with application to COVID-19 detection

abstract: Due to the high availability of large-scale annotated image datasets, knowledge transfer from pre-trained models showed outstanding performance in medical image classification. However, building a robust image classification model for datasets with data irregularity or imbalanced classes can be a very challenging task, especially in the medical imaging domain. In this paper, we propose a novel deep convolutional neural network, we called Self Supervised Super Sample Decomposition for Transfer learning (4S-DT) model. 4S-DT encourages a coarse-to-fine transfer learning from large-scale image recognition tasks to a specific chest X-ray image classification task using a generic self-supervised sample decomposition approach. Our main contribution is a novel self-supervised learning mechanism guided by a super sample decomposition of unlabelled chest X-ray images. 4S-DT helps in improving the robustness of knowledge transformation via a downstream learning strategy with a class-decomposition layer to simplify the local structure of the data. 4S-DT can deal with any irregularities in the image dataset by investigating its class boundaries using a downstream class-decomposition mechanism. We used 50,000 unlabelled chest X-ray images to achieve our coarse-to-fine transfer learning with an application to COVID-19 detection, as an exemplar. 4S-DT has achieved a high accuracy of 99.8% (95% CI: 99.44%, 99.98%) in the detection of COVID-19 cases on a large dataset and an accuracy of 97.54% (95%$ CI: 96.22%, 98.91%) on an extended test set enriched by augmented images of a small dataset, out of which all real COVID-19 cases were detected, which was the highest accuracy obtained when compared to other methods.


title: Point-Location in The Arrangement of Curves

abstract: An arrangement of $n$ curves in the plane is given. The query is a point $q$ and the goal is to find the face of the arrangement that contains $q$. A data-structure for point-location, preprocesses the curves into a data structure of polynomial size in $n$, such that the queries can be answered in time polylogarithmic in $n$. We design a data structure for solving the point location problem queries in $O(\log C(n)+\log S(n))$ time using $O(T(n)+S(n)\log(S(n)))$ preprocessing time, if a polygonal subdivision of total size $S(n)$, with cell complexity at most $C(n)$ can be computed in time $T(n)$, such that the order of the parts of the curves inside each cell has a monotone order with respect to at least one segment of the boundary of the cell. We call such a partitioning a curve-monotone polygonal subdivision.


title: Temporal dynamics of all-optical switching in hybrid VO2/Si waveguides

abstract: Vanadium dioxide (VO2) is one of the most promising materials for developing hybrid photonic integrated devices (PICs). However, despite switching times as low as a few femtoseconds have been reported, the all-optical temporal dynamics of VO2 embedded in a waveguide using an in-plane optical signal remain still hidden. Here, we experimentally investigate this behavior in hybrid VO2/Si waveguides by using pump-probe measurements at telecom wavelengths. Our results show switching times in the micro and nanosecond range, suggesting that the phase transition is triggered thermally from the light absorbed by the VO2 and the temporal response is governed by thermal conductive dynamics. By properly engineering the optical pulse, we prospect switching times of nanoseconds with an energy consumption of a few nanojoules. Our results unveil a new temporal dynamic that would be useful for developing future all-optical VO2 photonic integrated devices.


title: A note on a conjecture concerning rank one perturbations of singular M-matrices

abstract: A conjecture from a paper by J. Bierkens and A.C.M. Ran concerning the location of eigenvalues of rank one perturbations of singular M-matrices is shown to be false in dimension four and higher, but true for dimension two, as well as for dimension three with an additional condition on the perturbation.


title: Coherent control of reactive scattering at low temperatures: Signatures of quantum interference in the differential cross sections for F + H2 and F + HD

abstract: Fundamental entanglement related challenges have prevented quantum interference-based control (i.e. coherent control) of collisional cross sections from being implemented in the laboratory. Here, differential cross sections for reactive scattering at low temperatures are shown to provide a unique opportunity to display such interference-based control by forming coherent superpositions of degenerate rotational states of reactant molecules |jmi with different m. In particular, we identify and quantify a unique signature of coherent control in reactive scattering with applications to F + H2 ! H + HF and HF + D F + HD ! HD + F at 11 K. Control is shown to be extensive.


title: Supervised learning on heterogeneous, attributed entities interacting over time

abstract: Most physical or social phenomena can be represented by ontologies where the constituent entities are interacting in various ways with each other and with their environment. Furthermore, those entities are likely heterogeneous and attributed with features that evolve dynamically in time as a response to their successive interactions. In order to apply machine learning on such entities, e.g., for classification purposes, one therefore needs to integrate the interactions into the feature engineering in a systematic way. This proposal shows how, to this end, the current state of graph machine learning remains inadequate and needs to be be augmented with a comprehensive feature engineering paradigm in space and time.


title: A correspondence between inverse subsemigroups, open wide subgroupoids and Cartan intermediate C*-subalgebras

abstract: For a given inverse semigroup action on a topological space, one can associate an \'etale groupoid. We prove that there exists a correspondence between the certain subsemigroups and the open wide subgroupoids in case that the action is strongly tight. Combining with the recent result of Brown et. al, we obtain a correspondence between the certain subsemigroups of an inverse semigroup and the Cartan intermediate subalgebras of a groupoid C*-algebra.


title: Learning One Class Representations for Face Presentation Attack Detection using Multi-channel Convolutional Neural Networks

abstract: Face recognition has evolved as a widely used biometric modality. However, its vulnerability against presentation attacks poses a significant security threat. Though presentation attack detection (PAD) methods try to address this issue, they often fail in generalizing to unseen attacks. In this work, we propose a new framework for PAD using a one-class classifier, where the representation used is learned with a Multi-Channel Convolutional Neural Network (MCCNN). A novel loss function is introduced, which forces the network to learn a compact embedding for bonafide class while being far from the representation of attacks. A one-class Gaussian Mixture Model is used on top of these embeddings for the PAD task. The proposed framework introduces a novel approach to learn a robust PAD system from bonafide and available (known) attack classes. This is particularly important as collecting bonafide data and simpler attacks are much easier than collecting a wide variety of expensive attacks. The proposed system is evaluated on the publicly available WMCA multi-channel face PAD database, which contains a wide variety of 2D and 3D attacks. Further, we have performed experiments with MLFP and SiW-M datasets using RGB channels only. Superior performance in unseen attack protocols shows the effectiveness of the proposed approach. Software, data, and protocols to reproduce the results are made available publicly.


title: Nuclear pasta in hot and dense matter and its influence on the equation of state for astrophysical simulations

abstract: We explore the properties of nuclear pasta appearing in supernova matter, i.e., matter at finite temperature with a fixed proton fraction. The pasta phases with a series of geometric shapes are studied using the compressible liquid-drop (CLD) model, where nuclear matter separates into a dense liquid phase of nucleons and a dilute gas phase of nucleons and $\alpha$ particles. The equilibrium conditions for two coexisting phases are derived by minimization of the total free energy including the surface and Coulomb contributions, which are clearly different from the Gibbs conditions for phase equilibrium due to the finite-size effects. Compared to the results considering only spherical nuclei, the inclusion of pasta phases can delay the transition to uniform matter and enlarge the region of nonuniform matter in the phase diagram. The thermodynamic quantities obtained in the present calculation with the CLD model are consistent with those in the realistic equation of state table for astrophysical simulations using the Thomas--Fermi approximation. It is found that the density ranges of various pasta shapes depend on both the temperature $T$ and the proton fraction $Y_p$. Furthermore, the nuclear symmetry energy and its density dependence may play crucial roles in determining the properties of pasta phases. Our results suggest that the pasta phase diagram is most sensitively dependent on the symmetry energy slope $L$ especially in the low-$Y_p$ and high-$T$ region.


title: Spatial modeling of cholera epidemic: A Law of Large Numbers

abstract: In this paper we propose a Stochastic model for studying a spatial cholera epidemic spreading where communities (Humans and Bacteria) are spatially distributed on a one-dimensional lattice and the bacteria are transported along a network links that are thought as the hydrological connection in the studied area. We prove a Law of Large numbers which suggest that in large communities (both Human and Bacteria) the stochastic model behave as a deterministic spatial model proposed and studied in the literature and therefore it is quite unavoidable to ask how large fluctuations effect can occur between these two version. That question will be treated in a forthcoming work as large deviations estimates. We also discuss at the end of the work different possible scaling that could be treated using similar mathematical tools and which lead to different limits.


title: Perceptron Synthesis Network: Rethinking the Action Scale Variances in Videos

abstract: Video action recognition has been partially addressed by the CNNs stacking of fixed-size 3D kernels. However, these methods may under-perform for only capturing rigid spatial-temporal patterns in single-scale spaces, while neglecting the scale variances across different action primitives. To overcome this limitation, we propose to learn the optimal-scale kernels from the data. More specifically, an \textit{action perceptron synthesizer} is proposed to generate the kernels from a bag of fixed-size kernels that are interacted by dense routing paths. To guarantee the interaction richness and the information capacity of the paths, we design the novel \textit{optimized feature fusion layer}. This layer establishes a principled universal paradigm that suffices to cover most of the current feature fusion techniques (e.g., channel shuffling, and channel dropout) for the first time. By inserting the \textit{synthesizer}, our method can easily adapt the traditional 2D CNNs to the video understanding tasks such as action recognition with marginal additional computation cost. The proposed method is thoroughly evaluated over several challenging datasets (i.e., Somehting-to-Somthing, Kinetics and Diving48) that highly require temporal reasoning or appearance discriminating, achieving new state-of-the-art results. Particularly, our low-resolution model outperforms the recent strong baseline methods, i.e., TSM and GST, with less than 30\% of their computation cost.


title: A Parallel Evolutionary Multiple-Try Metropolis Markov Chain Monte Carlo Algorithm for Sampling Spatial Partitions

abstract: We develop an Evolutionary Markov Chain Monte Carlo (EMCMC) algorithm for sampling spatial partitions that lie within a large and complex spatial state space. Our algorithm combines the advantages of evolutionary algorithms (EAs) as optimization heuristics for state space traversal and the theoretical convergence properties of Markov Chain Monte Carlo algorithms for sampling from unknown distributions. Local optimality information that is identified via a directed search by our optimization heuristic is used to adaptively update a Markov chain in a promising direction within the framework of a Multiple-Try Metropolis Markov Chain model that incorporates a generalized Metropolis-Hasting ratio. We further expand the reach of our EMCMC algorithm by harnessing the computational power afforded by massively parallel architecture through the integration of a parallel EA framework that guides Markov chains running in parallel.


title: FedOCR: Communication-Efficient Federated Learning for Scene Text Recognition

abstract: While scene text recognition techniques have been widely used in commercial applications, data privacy has rarely been taken into account by this research community. Most existing algorithms have assumed a set of shared or centralized training data. However, in practice, data may be distributed on different local devices that can not be centralized to share due to the privacy restrictions. In this paper, we study how to make use of decentralized datasets for training a robust scene text recognizer while keeping them stay on local devices. To the best of our knowledge, we propose the first framework leveraging federated learning for scene text recognition, which is trained with decentralized datasets collaboratively. Hence we name it FedOCR. To make FedCOR fairly suitable to be deployed on end devices, we make two improvements including using lightweight models and hashing techniques. We argue that both are crucial for FedOCR in terms of the communication efficiency of federated learning. The simulations on decentralized datasets show that the proposed FedOCR achieves competitive results to the models that are trained with centralized data, with fewer communication costs and higher-level privacy-preserving.


title: Cross-polarization effects in sheared 2D grating couplers in a photonic BiCMOS technology

abstract: We investigate numerically and experimentally sheared 2D grating couplers in a photonic BiCMOS technology with a focus on their splitting behavior. Two realization forms of a waveguide-to-grating shear angle are considered. The cross-polarization used as a figure-of-merit is shown to be strongly dependent on the grating perturbation strength and is a crucial limitation not only for the grating splitting performance, but also for its coupling efficiency.


title: SemEval-2020 Task 1: Unsupervised Lexical Semantic Change Detection

abstract: Lexical Semantic Change detection, i.e., the task of identifying words that change meaning over time, is a very active research area, with applications in NLP, lexicography, and linguistics. Evaluation is currently the most pressing problem in Lexical Semantic Change detection, as no gold standards are available to the community, which hinders progress. We present the results of the first shared task that addresses this gap by providing researchers with an evaluation framework and manually annotated, high-quality datasets for English, German, Latin, and Swedish. 33 teams submitted 186 systems, which were evaluated on two subtasks.


title: Wasserstein Routed Capsule Networks

abstract: Capsule networks offer interesting properties and provide an alternative to today's deep neural network architectures. However, recent approaches have failed to consistently achieve competitive results across different image datasets. We propose a new parameter efficient capsule architecture, that is able to tackle complex tasks by using neural networks trained with an approximate Wasserstein objective to dynamically select capsules throughout the entire architecture. This approach focuses on implementing a robust routing scheme, which can deliver improved results using little overhead. We perform several ablation studies verifying the proposed concepts and show that our network is able to substantially outperform other capsule approaches by over 1.2 % on CIFAR-10, using fewer parameters.