title: Group Testing for Efficiently Sampling Hypergraphs When Tests Have Variable Costs

abstract: In the group-testing literature, efficient algorithms have been developed to minimize the number of tests required to identify all minimal "defective" sub-groups embedded within a larger group, using deterministic group splitting with a generalized binary search. In a separate literature, researchers have used a stochastic group splitting approach to efficiently sample from the intractable number of minimal defective sets of outages in electrical power systems that trigger large cascading failures, a problem in which positive tests can be much more computationally costly than negative tests. In this work, we generate test problems with variable numbers of defective sets and a tunable positive:negative test cost ratio to compare the efficiency of deterministic and stochastic adaptive group splitting algorithms for identifying defective edges in hypergraphs. For both algorithms, we show that the optimal initial group size is a function of both the prevalence of defective sets and the positive:negative test cost ratio. We find that deterministic splitting requires fewer total tests but stochastic splitting requires fewer positive tests, such that the relative efficiency of these two approaches depends on the positive:negative test cost ratio. We discuss some real-world applications where each of these algorithms is expected to outperform the other.


title: Permutationless Many-Jet Event Reconstruction with Symmetry Preserving Attention Networks

abstract: Top quarks, produced in large numbers at the Large Hadron Collider, have a complex detector signature and require special reconstruction techniques. The most common decay mode, the "all-jet" channel, results in a 6-jet final state which is particularly difficult to reconstruct in $pp$ collisions due to the large number of permutations possible. We present a novel approach to this class of problem, based on neural networks using a generalized attention mechanism, that we call Symmetry Preserving Attention Networks (SPA-Net). We train one such network to identify the decay products of each top quark unambiguously and without combinatorial explosion as an example of the power of this technique.This approach significantly outperforms existing state-of-the-art methods, correctly assigning all jets in $93.0%$ of $6$-jet, $87.8%$ of $7$-jet, and $82.6%$ of $\geq 8$-jet events respectively.


title: New Effects in Gravitational Waves and Memory

abstract: We find new effects for gravitational waves and memory in asymptotically-flat spacetimes of slow decay. In particular, we derive growing magnetic memory for these general systems. These effects do not arise in spacetimes resulting from data with fast decay towards infinity, including data that is stationary outside a compact set. The new results are derived for the Einstein vacuum as well as for the Einstein-fluid equations describing neutrino radiation, where the neutrino distribution falls off slowly towards infinity. Moreover, they hold for other matter and energy fields coupled to the Einstein equations as long as the data obey corresponding decay laws and other conditions are fulfilled. The magnetic memory occurs naturally in the Einstein vacuum regime of pure gravitation, and in the Einstein-matter systems satisfying the aforementioned conditions. As a main new effect, we find that there is diverging magnetic memory sourced by the magnetic part of the curvature. In the most extreme case, the magnetic memory, in addition, features a curl term from the neutrino cloud, growing at the same rate. Electric memory is diverging as well, sourced by the electric part of the curvature tensor and the corresponding energy-momentum component. Shear (news) adds to the electric memory. Moreover, a multitude of lower order terms contribute to both electric and magnetic memory. Further, we identify a range of decay rates for asymptotically-flat spacetimes for which the new effects occur but with different leading order behavior. The new effects are expected to be seen in current and future gravitational wave detectors. They have an abundance of applications of which we mention a few in this paper. Applications include exploring gravitational wave sources of the above types, detecting dark matter via gravitational waves and other areas of physics.


title: DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees

abstract: Automating physical database design has remained a long-term interest in database research due to substantial performance gains afforded by optimised structures. Despite significant progress, a majority of today's commercial solutions are highly manual, requiring offline invocation by database administrators (DBAs) who are expected to identify and supply representative training workloads. Unfortunately, the latest advancements like query stores provide only limited support for dynamic environments. This status quo is untenable: identifying representative static workloads is no longer realistic; and physical design tools remain susceptible to the query optimiser's cost misestimates (stemming from unrealistic assumptions such as attribute value independence and uniformity of data distribution). We propose a self-driving approach to online index selection that eschews the DBA and query optimiser, and instead learns the benefits of viable structures through strategic exploration and direct performance observation. We view the problem as one of sequential decision making under uncertainty, specifically within the bandit learning setting. Multi-armed bandits balance exploration and exploitation to provably guarantee average performance that converges to a fixed policy that is optimal with perfect hindsight. Our comprehensive empirical results demonstrate up to 75% speed-up on shifting and ad-hoc workloads and 28% speed-up on static workloads compared against a state-of-the-art commercial tuning tool.


title: Significance and Replication in simple counting experiments: Distributional Null Hypothesis Testing

abstract: Null Hypothesis Significance Testing (NHST) has long been of central importance to psychology as a science, guiding theory development and underlying the application of evidence-based intervention and decision-making. Recent years, however, have seen growing awareness of serious problems with NHST as it is typically used; this awareness has led to proposals to limit the use of NHST techniques, to abandon these techniques and move to alternative statistical approaches, or even to ban the use of NHST entirely. These proposals are premature, because the observed problems with NHST arise as a consequence of an historically contingent, essentially unmotivated, and fundamentally incorrect, choice: that of NHST testing against point-form null hypotheses. Using simple counting experiments we give a detailed presentation of an alternative, more general approach: that of testing against distributional nulls. We show that this distributional approach is well-motivated mathematically, practically and experimentally, and that the use of distributional nulls addresses various problems with the standard point-form NHST approach, avoiding issues to do with sample size and allowing a coherent estimation of the probability of replication of a given experimental result. Rather than abandoning NHST, we should use the NHST approach in its most general form, with distributional rather than point-form null hypotheses.


title: Chirality-Induced Electrical Generation of Magnetism in Nonmagnetic Elemental Tellurium

abstract: Chiral matter has a structure that lacks inversion, mirror, and rotoreflection symmetry; thus, a given chiral material has either a right- or left-handed structure. In chiral matter, electricity and magnetism can be coupled in an exotic manner beyond the classical electromagnetism (e.g., magneto chiral effect in chiral magnets). In this paper, we give a firm experimental proof of the linear electric-current-induced magnetization effect in bulk nonmagnetic chiral matter elemental trigonal tellurium. We measured a $^{125} $Te nuclear magnetic resonance (NMR) spectral shift under a pulsed electric current for trigonal tellurium single crystals. We provide general symmetry considerations to discuss the electrically (electric-field- and electric-current-) induced magnetization and clarify that the NMR shift observed in trigonal tellurium is caused by the linear current-induced magnetization effect, not by a higher-order magnetoelectric effect. We also show that the current-induced NMR shift is reversed by a chirality reversal of the tellurium crystal structure. This result is the first direct evidence of crystal-chirality-induced spin polarization, which is an inorganic-bulk-crystal analogue of the chirality-induced spin selectivity in chiral organic molecules. The present findings also show that nonmagnetic chiral crystals may be applied to spintronics and coil-free devices to generate magnetization beyond the classical electromagnetism.


title: Unsupervised Domain Adaptation for Spatio-Temporal Action Localization

abstract: Spatio-temporal action localization is an important problem in computer vision that involves detecting where and when activities occur, and therefore requires modeling of both spatial and temporal features. This problem is typically formulated in the context of supervised learning, where the learned classifiers operate on the premise that both training and test data are sampled from the same underlying distribution. However, this assumption does not hold when there is a significant domain shift, leading to poor generalization performance on the test data. To address this, we focus on the hard and novel task of generalizing training models to test samples without access to any labels from the latter for spatio-temporal action localization by proposing an end-to-end unsupervised domain adaptation algorithm. We extend the state-of-the-art object detection framework to localize and classify actions. In order to minimize the domain shift, three domain adaptation modules at image level (temporal and spatial) and instance level (temporal) are designed and integrated. We design a new experimental setup and evaluate the proposed method and different adaptation modules on the UCF-Sports, UCF-101 and JHMDB benchmark datasets. We show that significant performance gain can be achieved when spatial and temporal features are adapted separately, or jointly for the most effective results.


title: Exploiting Vulnerabilities of Deep Learning-based Energy Theft Detection in AMI through Adversarial Attacks

abstract: Effective detection of energy theft can prevent revenue losses of utility companies and is also important for smart grid security. In recent years, enabled by the massive fine-grained smart meter data, deep learning (DL) approaches are becoming popular in the literature to detect energy theft in the advanced metering infrastructure (AMI). However, as neural networks are shown to be vulnerable to adversarial examples, the security of the DL models is of concern. In this work, we study the vulnerabilities of DL-based energy theft detection through adversarial attacks, including single-step attacks and iterative attacks. From the attacker's point of view, we design the \textit{SearchFromFree} framework that consists of 1) a randomly adversarial measurement initialization approach to maximize the stolen profit and 2) a step-size searching scheme to increase the performance of black-box iterative attacks. The evaluation based on three types of neural networks shows that the adversarial attacker can report extremely low consumption measurements to the utility without being detected by the DL models. We finally discuss the potential defense mechanisms against adversarial attacks in energy theft detection.


title: Joint Analysis of Sound Events and Acoustic Scenes Using Multitask Learning

abstract: Sound event detection (SED) and acoustic scene classification (ASC) are important research topics in environmental sound analysis. Many research groups have addressed SED and ASC using neural-network-based methods, such as the convolutional neural network (CNN), recurrent neural network (RNN), and convolutional recurrent neural network (CRNN). The conventional methods address SED and ASC separately even though sound events and acoustic scenes are closely related to each other. For example, in the acoustic scene "office," the sound events "mouse clicking" and "keyboard typing" are likely to occur. Therefore, it is expected that information on sound events and acoustic scenes will be of mutual aid for SED and ASC. In this paper, we propose multitask learning for joint analysis of sound events and acoustic scenes, in which the parts of the networks holding information on sound events and acoustic scenes in common are shared. Experimental results obtained using the TUT Sound Events 2016/2017 and TUT Acoustic Scenes 2016 datasets indicate that the proposed method improves the performance of SED and ASC by 1.31 and 1.80 percentage points in terms of the F-score, respectively, compared with the conventional CRNN-based method.


title: Shock-powered radio precursors of neutron star mergers from accelerating relativistic binary winds

abstract: During the final stages of a compact object merger, if at least one of the binary components is a magnetized neutron star (NS), then its orbital motion substantially expands the NS's open magnetic flux -- and hence increases its wind luminosity -- relative to that of an isolated pulsar. As the binary orbit shrinks due to gravitational radiation, the power and speed of this binary-induced inspiral wind may (depending on pair loading) secularly increase, leading to self-interaction and internal shocks in the outflow beyond the binary orbit. The magnetized forward shock can generate coherent radio emission via the synchrotron maser process, resulting in an observable radio precursor to binary NS merger. We perform 1D relativistic hydrodynamical simulations of shock interaction in the accelerating binary NS wind, assuming that the inspiral wind efficiently converts its Poynting flux into bulk kinetic energy prior to the shock radius. This is combined with the shock maser spectrum from particle-in-cell simulations, to generate synthetic radio light curves. The precursor burst with a fluence of $\sim1$ Jy$\cdot$ms at $\sim$GHz frequencies lasts $\sim 1-500$ ms following the merger for a source at $\sim3$ Gpc ($B_{\rm d}/10^{12}$ G)$^{8/9}$, where $B_{\rm d}$ is the dipole field strength of the more strongly-magnetized star. Given an outflow geometry concentrated along the binary equatorial, the signal may be preferentially observable for high-inclination systems, i.e. those least likely to produce a detectable gamma-ray burst.


title: Analysis of (shifted) piecewise quadratic polynomial collocation for nonlocal diffusion model

abstract: The piecewise quadratic polynomial collocation is used to approximate the nonlocal model, which generally obtain the {\em nonsymmetric indefinite system} [Chen et al., IMA J. Numer. Anal., (2021)]. In this case, the discrete maximum principle is not satisfied, which might be trickier for the stability analysis of the high-order numerical schemes [D'Elia et al., Acta Numer., (2020); Leng et al., SIAM J. Numer. Anal., (2021)]. Here, we present the modified (shifted-symmetric) piecewise quadratic polynomial collocation for solving the linear nonlocal diffusion model, which has the {\em symmetric positive definite system} and satisfies the discrete maximum principle. Using Faulhaber's formula and Riemann zeta function, the perturbation error for symmetric positive definite system and nonsymmetric indefinite systems are given. Then the detailed proof of the convergence analysis for the nonlocal models with the general horizon parameter $\delta=\mathcal{O}\left(h^\beta\right)$, $\beta\geq0$ are provided. More concretely, the global error is $\mathcal{O}\left(h^{\min\left\{2,1+\beta\right\}}\right)$ if $\delta$ is not set as a grid point, but it shall recover $\mathcal{O}\left(h^{\max\left\{2,4-2\beta\right\}}\right)$ when $\delta$ is set as a grid point. We also prove that the shifted-symmetric scheme is asymptotically compatible, which has the global error $\mathcal{O}\left(h^{\min\left\{2,2\beta\right\}}\right)$ as $\delta,h\rightarrow 0$. The numerical experiments (including two-dimensional case) are performed to verify the convergence.


title: Compact closed categories and $\Gamma$-categories (with an appendix by Andr\'e Joyal)

abstract: In this paper we study compact closed categories within the context of homotopical algebra. We construct two new model category structures by localizing two (Quillen equivalent) model categories of symmetric monoidal categories with the objective of establishing the free compact closed category on one generator as a fibrant replacement of the free symmetric monoidal category on one generator, in our localized model categories. We go on to show that the fibrant objects in our model categories are compact closed categories.


title: On the Possibility of Dibaryon Formation near the N*(1440)N threshold -- the Isoscalar Single-Pion Production Revisited

abstract: The isoscalar single-pion production exhibits a broad bump in the energy dependence of the total cross section, which does not correspond to the usual opening of the $N^*(1440)$ production channel with subsequent pion decay. In arxiv:2102.05575 it was interpreted as a narrow Breit-Wigner structure, which leads in a sequential single-pion production process to a possible explanation of the $d^*(2380)$ resonance. We demonstrate that such an attempt fails already, when confronted with the data base for isoscalar single-pion production. We investigate whether the observed bump structure rather points to the formation of dibaryon states with $I(J^P) = 0(1^+)$ and $0(1^-)$ near the $N^*(1440)N$ threshold. This situation would be similar to the situation at the $\Delta(1232)N$ threshold, where the signature of a number of dibaryonic resonances has been found.


title: Cohomogeneity one K\"ahler-Ricci solitons under a Heisenberg group action and related metrics

abstract: We show that integrability of an almost complex structure in complex dimension $m$ is equivalent, in the presence of an almost hermitian metric, to $m(m-1)$ equations involving what we call shear operators. Inspired by this, we give an ansatz for K\"ahler metrics in dimension $m>1$, for which at most $m-1$ of these shear equations are non-trivial. The equations for gradient K\"ahler-Ricci solitons in this ansatz are frame dependent PDEs, which specialize to ODEs under extra assumptions. Metrics solving the latter system include a restricted class of cohomogeneity one metrics, and we find among them complete expanding gradient K\"ahler-Ricci solitons under the action of the $(2m-1)$-dimensional Heisenberg group, and some incomplete steady solitons. We examine curvature properties and asymptotics for the former Ricci solitons. In another special case of the ansatz we present, for $m=2$, a class of complete metrics of a more general type which we call gradient K\"ahler-Ricci skew-solitons, which are cohomogeneity one under the Euclidean plane group action. This paper continues research started in [MR, AM2].


title: A Feasibility Study on SNTP and SPoT Protocols on Time Synchronization in Internet of Things

abstract: The new wave of computing allows users to explore their time in the Internet of Things (IoT) by connecting their smart devices over the network for data transfer without human interventions. While this swing increases the pace in IoT, time synchronization became a demanding feature on IoT devices for real-time applications. In this paper, we describe two synchronization protocols in IoT, its features and the advantages over the other. In addition, this work reveals the importance of time synchronization in the IoT platform and the effects of bad syncs in real-time applications. We start our research by analysing the widely using Simple Network Time Protocol (SNTP) and its performance in terms of offset and delay to examine the accuracy and reliability to define the synchronization.


title: Locally-zero Groupoids and the Center of Bin(X)

abstract: In this paper we introduce the notion of the center $ZBin(X)$ in the semigroup $Bin(X)$ of all binary systems on a set $X$, and show that if $(X,\bullet)\in ZBin(X)$, then $x\not=y$ implies $\{x,y\}=\{x\bullet y,y\bullet x\}$.Moreover, we show that a groupoid $(X,\bullet )\in ZBin(X)$ if and only if it is a locally-zero groupoid.


title: Self-supervised Geometric Features Discovery via Interpretable Attention for Vehicle Re-Identification and Beyond

abstract: To learn distinguishable patterns, most of recent works in vehicle re-identification (ReID) struggled to redevelop official benchmarks to provide various supervisions, which requires prohibitive human labors. In this paper, we seek to achieve the similar goal but do not involve more human efforts. To this end, we introduce a novel framework, which successfully encodes both geometric local features and global representations to distinguish vehicle instances, optimized only by the supervision from official ID labels. Specifically, given our insight that objects in ReID share similar geometric characteristics, we propose to borrow self-supervised representation learning to facilitate geometric features discovery. To condense these features, we introduce an interpretable attention module, with the core of local maxima aggregation instead of fully automatic learning, whose mechanism is completely understandable and whose response map is physically reasonable. To the best of our knowledge, we are the first that perform self-supervised learning to discover geometric features. We conduct comprehensive experiments on three most popular datasets for vehicle ReID, i.e., VeRi-776, CityFlow-ReID, and VehicleID. We report our state-of-the-art (SOTA) performances and promising visualization results. We also show the excellent scalability of our approach on other ReID related tasks, i.e., person ReID and multi-target multi-camera (MTMC) vehicle tracking.


title: Asymptotic dimension of fuzzy metric spaces

abstract: In this paper, we define asymptotic dimension of fuzzy metric spaces in the sense of George and Veeramini. We prove that asymptotic dimension is an invariant in the coarse category of fuzzy metric spaces. We also show several consequences of asymptotic dimension in the fuzzy setting which resemble the consequences of asymptotic dimension in the metric setting. We finish with calculating asymptotic dimension of a few fuzzy metric spaces.


title: Distillation of genuine tripartite Einstein-Podolsky-Rosen steering

abstract: We show that a perfectly genuine tripartite EPR steerable assemblage can be distilled from partially genuine tripartite EPR steerable assemblages. In particular, we consider two types of hybrid scenarios: one-sided device-independent (1SDI) scenario (where one observer is untrusted, and other two observers are trusted) and two-sided device-independent (2SDI) scenario (where two observers are untrusted, and one observer is trusted). In both the scenarios, we show distillation of perfectly genuine steerable assemblage of three-qubit Greenberger-Horne-Zeilinger (GHZ) states or three-qubit W states from many copies of initial partially genuine steerable assemblages of the corresponding states. In each of these cases, we demonstrate that at least one copy of a perfectly genuine steerable assemblage can be distilled with certainty from infinitely many copies of initial assemblages. In case of practical scenarios employing finite copies, we show that the efficiency of our distillation protocols reaches near perfect levels using only a few number of initial assemblages.


title: Rotations of the polarization of a gravitational wave propagating in Universe

abstract: In this paper, we study the polarization of a gravitational wave (GW) emitted by an astrophysical source at a cosmic distance propagating through the Friedmann-Lema\^itre-Robertson-Walk universe. By considering the null geodesic deviations, we first provide a definition of the polarization of the GW in terms of the Weyl scalars with respect to a parallelly-transported frame along the null geodesics, and then show explicitly that, due to different effects of the expansion of the universe on the two polarization modes, the so-called "+" and "$\times$" modes, the polarization angle of the GW changes generically, when it is propagating through the curved background. By direct computations of the polarization angle, we show that different epochs, radiation-, matter- and $\Lambda$-dominated, have different effects on the polarization. In particular, for a GW emitted by a binary system, we find explicitly the relation between the change of the polarization angle $|\Delta \varphi|$ and the redshift $z_s$ of the source in different epochs. In the $\Lambda$CDM model, we find that the order of $|\Delta \varphi|{\eta_0 F}$ is typically $O(10^{-3})$ to $O(10^3)$, depending on the values of $z_s$, where $\eta_0$ is the (comoving) time of the current universe, and $F\equiv\Big(\frac{5}{256}\frac{1}{\tau_{obs}}\Big)^{3/8}\left(G_NM_c\right)^{-5/8}$ with $\tau_{obs}$ and $M_c$ being, respectively, the time to coalescence in the observer's frame and the chirp mass of the binary system.


title: Factorization Machines with Regularization for Sparse Feature Interactions

abstract: Factorization machines (FMs) are machine learning predictive models based on second-order feature interactions and FMs with sparse regularization are called sparse FMs. Such regularizations enable feature selection, which selects the most relevant features for accurate prediction, and therefore they can contribute to the improvement of the model accuracy and interpretability. However, because FMs use second-order feature interactions, the selection of features often causes the loss of many relevant feature interactions in the resultant models. In such cases, FMs with regularization specially designed for feature interaction selection trying to achieve interaction-level sparsity may be preferred instead of those just for feature selection trying to achieve feature-level sparsity. In this paper, we present a new regularization scheme for feature interaction selection in FMs. The proposed regularizer is an upper bound of the $\ell_1$ regularizer for the feature interaction matrix, which is computed from the parameter matrix of FMs. For feature interaction selection, our proposed regularizer makes the feature interaction matrix sparse without a restriction on sparsity patterns imposed by the existing methods. We also describe efficient proximal algorithms for the proposed FMs and present theoretical analyses of both existing and the new regularize. In addition, we will discuss how our ideas can be applied or extended to more accurate feature selection and other related models such as higher-order FMs and the all-subsets model. The analysis and experimental results on synthetic and real-world datasets show the effectiveness of the proposed methods.


title: Topmetal CMOS direct charge sensing plane for neutrinoless double-beta decay search in high-pressure gaseous TPC

abstract: We propose a novel charge sensing concept for high-pressure Time Projection Chamber (TPC) to search for Neutrinoless Double-Beta Decay (NLDBD) with ton-scale isotope mass and beyond. A meter-sized plane, tiled with an array of CMOS integrated sensors called Topmetal that directly collect charge without gas avalanche gain, is to be deployed into a high-pressure gaseous TPC with working gases containing suitable NLDBD candidate isotopes such as Xe-136 and Se-82. The Topmetal sensor has an electronic noise <30 e- per pixel, which allows the detector to reach <1% FWHM energy resolution at the NLDBD Q-value for both Xe-136 and 82SeF6 gases by measuring ionization charges alone. The elimination of charge avalanche gain allows the direct sensing of slow-drifting ions, which enables the use of highly electronegative gas SeF6 in which free electrons do not exist. It supports the swapping of working gases without hardware modification, which is a unique way to validate signals against radioactive backgrounds. Since the sensor manufacturing and plane assembling could leverage unaltered industrial mass-production processes, stability, uniformity, scalability, and cost-effectiveness that are required for ton-scale experiments could all be reached. The strengths of TPC such as 3D ionization tracking and decay daughter tagging are retained. This development could lead to a competitive NLDBD experiment at and above ton-scale. The conceptual considerations, simulations, and initial prototyping are discussed.


title: Influencing Competition Through Shelf Design

abstract: Shelf design decisions strongly influence product demand. In particular, placing products in desirable locations increases demand. This primary effect on shelf position is clear, but there is a secondary effect based on the relative positioning of nearby products. Intuitively, products located next to each other are more likely to be compared having positive and negative effects. On the one hand, locations closer to relatively strong products will be undesirable, as these strong products will draw demand from others -- an effect that is stronger for those in close proximity. On the other hand, because strong products tend to attract more traffic, locations closer to them elicit high consumer attention by increased visibility. Modifying the GEV class of models to allow demand to be moderated by competitors' proximity, these two effects emerge naturally. We found that although the competition effect is usually stronger, it is not always the dominating effect. Shelf displays can achieve higher profits by exploiting the relative influence on competition from shelf design to shift demand to higher profitability products. In the paper towel category, we found profitability differences of up to 7\% and displays with 3\% higher gross profits over the best shelf design present in our data.


title: Intelligent Reference Curation for Visual Place Recognition via Bayesian Selective Fusion

abstract: A key challenge in visual place recognition (VPR) is recognizing places despite drastic visual appearance changes due to factors such as time of day, season, weather or lighting conditions. Numerous approaches based on deep-learnt image descriptors, sequence matching, domain translation, and probabilistic localization have had success in addressing this challenge, but most rely on the availability of carefully curated representative reference images of the possible places. In this paper, we propose a novel approach, dubbed Bayesian Selective Fusion, for actively selecting and fusing informative reference images to determine the best place match for a given query image. The selective element of our approach avoids the counterproductive fusion of every reference image and enables the dynamic selection of informative reference images in environments with changing visual conditions (such as indoors with flickering lights, outdoors during sunshowers or over the day-night cycle). The probabilistic element of our approach provides a means of fusing multiple reference images that accounts for their varying uncertainty via a novel training-free likelihood function for VPR. On difficult query images from two benchmark datasets, we demonstrate that our approach matches and exceeds the performance of several alternative fusion approaches along with state-of-the-art techniques that are provided with prior (unfair) knowledge of the best reference images. Our approach is well suited for long-term robot autonomy where dynamic visual environments are commonplace since it is training-free, descriptor-agnostic, and complements existing techniques such as sequence matching.


title: Groupoid Factorizations in the Semigroup of Binary Systems

abstract: Let $(X,\bullet )$ be a groupoid (binary algebra) and $Bin(X\dot{)}$ denote the collection of all groupoids defined on $X$. We introduce two methods of factorization for this binary system under the binary groupoid product \textquotedblleft $\diamond $\textquotedblright\ in the semigroup $\left( Bin\left( X\right) ,\diamond \right) $. We conclude that a strong non-idempotent groupoid can be represented as a product of its \textit{% similar-} and \textit{signature-} derived factors. Moreover, we show that a groupoid with the orientation property is a product of its \textit{orient-} and \textit{skew-} factors. These unique factorizations can be useful for various applications in other areas of study. Application to algebras such as $B/BCH/BCI/BCK/BH/BI/d$-algebra are widely given throughout this paper.


title: The Graphs of Stably Matchable Pairs

abstract: We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing these graphs, an exact recognition algorithm that is singly exponential in the number of edges of the given graph, and an algorithm whose time is linear in the number of vertices of the graph but exponential in a polynomial of its carving width. We also provide characterizations of graphs of stably matchable pairs that belong to certain classes of graphs, and of the lattices of stable matchings that can have graphs in these classes.


title: CT-CPP: Coverage Path Planning for 3D Terrain Reconstruction Using Dynamic Coverage Trees

abstract: This letter addresses the 3D coverage path planning (CPP) problem for terrain reconstruction of unknown obstacle rich environments. Due to sensing limitations, the proposed method, called CT-CPP, performs layered scanning of the 3D region to collect terrain data, where the traveling sequence is optimized using the concept of a coverage tree (CT) with a TSP-inspired tree traversal strategy. The CT-CPP method is validated on a high-fidelity underwater simulator and the results are compared to an existing terrain following CPP method. The results show that CT-CPP yields significant reduction in trajectory length, energy consumption, and reconstruction error.


title: Elastic and Efficient LiDAR Reconstruction for Large-Scale Exploration Tasks

abstract: We present an efficient, elastic 3D LiDAR reconstruction framework which can reconstruct up to maximum LiDAR ranges (60 m) at multiple frames per second, thus enabling robot exploration in large-scale environments. Our approach only requires a CPU. We focus on three main challenges of large-scale reconstruction: integration of long-range LiDAR scans at high frequency, the capacity to deform the reconstruction after loop closures are detected, and scalability for long-duration exploration. Our system extends upon a state-of-the-art efficient RGB-D volumetric reconstruction technique, called supereight, to support LiDAR scans and a newly developed submapping technique to allow for dynamic correction of the 3D reconstruction. We then introduce a novel pose graph clustering and submap fusion feature to make the proposed system more scalable for large environments. We evaluate the performance using two public datasets including outdoor exploration with a handheld device and a drone, and with a mobile robot exploring an underground room network. Experimental results demonstrate that our system can reconstruct at 3 Hz with 60 m sensor range and ~5 cm resolution, while state-of-the-art approaches can only reconstruct to 25 cm resolution or 20 m range at the same frequency.


title: Auto-Encoding Variational Bayes for Inferring Topics and Visualization

abstract: Visualization and topic modeling are widely used approaches for text analysis. Traditional visualization methods find low-dimensional representations of documents in the visualization space (typically 2D or 3D) that can be displayed using a scatterplot. In contrast, topic modeling aims to discover topics from text, but for visualization, one needs to perform a post-hoc embedding using dimensionality reduction methods. Recent approaches propose using a generative model to jointly find topics and visualization, allowing the semantics to be infused in the visualization space for a meaningful interpretation. A major challenge that prevents these methods from being used practically is the scalability of their inference algorithms. We present, to the best of our knowledge, the first fast Auto-Encoding Variational Bayes based inference method for jointly inferring topics and visualization. Since our method is black box, it can handle model changes efficiently with little mathematical rederivation effort. We demonstrate the efficiency and effectiveness of our method on real-world large datasets and compare it with existing baselines.


title: Novel $J_{\rm{eff}}$=3/2 Metallic Phase and Unconventional Superconductivity in GaTa$_4$Se$_8$

abstract: By means of density functional theory plus dynamical mean-field theory (DFT+DMFT) calculations and resonant inelastic x-ray scattering (RIXS) experiments, we investigate the high-pressure phases of the spin-orbit-coupled $J_{\rm{eff}}=3/2$ insulator GaTa$_4$Se$_8$. Its metallic phase, derived from the Mott state by applying pressure, is found to carry $J_{\rm{eff}}=3/2$ moments. The characteristic excitation peak in the RIXS spectrum maintains its destructive quantum interference of $J_{\rm{eff}}$ at the Ta $L_2$-edge up to 10.4 GPa. Our exact diagonalization based DFT+DMFT calculations including spin-orbit coupling also reveal that the $J_{\rm{eff}}=3/2$ character can be clearly identified under high pressure. These results establish the intriguing nature of the correlated metallic magnetic phase, which represents the first confirmed example of $J_{\rm{eff}}$=3/2 moments residing in a metal. They also indicate that the pressure-induced superconductivity is likely unconventional and influenced by these $J_{\rm{eff}}=3/2$ moments. Based on a self-energy analysis, we furthermore propose the possibility of doping-induced superconductivity related to a spin-freezing crossover.


title: Ensemble Chinese End-to-End Spoken Language Understanding for Abnormal Event Detection from audio stream

abstract: Conventional spoken language understanding (SLU) consist of two stages, the first stage maps speech to text by automatic speech recognition (ASR), and the second stage maps text to intent by natural language understanding (NLU). End-to-end SLU maps speech directly to intent through a single deep learning model. Previous end-to-end SLU models are primarily used for English environment due to lacking large scale SLU dataset in Chines, and use only one ASR model to extract features from speech. With the help of Kuaishou technology, a large scale SLU dataset in Chinese is collected to detect abnormal event in their live audio stream. Based on this dataset, this paper proposed a ensemble end-to-end SLU model used for Chinese environment. This ensemble SLU models extracted hierarchies features using multiple pre-trained ASR models, leading to better representation of phoneme level and word level information. This proposed approached achieve 9.7% increase of accuracy compared to previous end-to-end SLU model.


title: Continual Unsupervised Domain Adaptation for Semantic Segmentation

abstract: Unsupervised Domain Adaptation (UDA) for semantic segmentation has been favorably applied to real-world scenarios in which pixel-level labels are hard to be obtained. In most of the existing UDA methods, all target data are assumed to be introduced simultaneously. Yet, the data are usually presented sequentially in the real world. Moreover, Continual UDA, which deals with more practical scenarios with multiple target domains in the continual learning setting, has not been actively explored. In this light, we propose Continual UDA for semantic segmentation based on a newly designed Expanding Target-specific Memory (ETM) framework. Our novel ETM framework contains Target-specific Memory (TM) for each target domain to alleviate catastrophic forgetting. Furthermore, a proposed Double Hinge Adversarial (DHA) loss leads the network to produce better UDA performance overall. Our design of the TM and training objectives let the semantic segmentation network adapt to the current target domain while preserving the knowledge learned on previous target domains. The model with the proposed framework outperforms other state-of-the-art models in continual learning settings on standard benchmarks such as GTA5, SYNTHIA, CityScapes, IDD, and Cross-City datasets. The source code is available at https://github.com/joonh-kim/ETM.


title: Statistical guarantees for generative models without domination

abstract: In this paper, we introduce a convenient framework for studying (adversarial) generative models from a statistical perspective. It consists in modeling the generative device as a smooth transformation of the unit hypercube of a dimension that is much smaller than that of the ambient space and measuring the quality of the generative model by means of an integral probability metric. In the particular case of integral probability metric defined through a smoothness class, we establish a risk bound quantifying the role of various parameters. In particular, it clearly shows the impact of dimension reduction on the error of the generative model.


title: $\theta$-Congruent Numbers, Tiling Numbers and the Selmer Rank of Related Elliptic Curves: odd n

abstract: Several discrete geometry problems are closely related to the arithmetic theory of elliptic curves defined on the rational fields $\mathbb{Q}$. In this paper we consider the $\theta$-congruent number for $\theta=\frac{\pi}{3}$ and $\frac{2\pi}{3}$ and tiling number n. For the case that $n\geqslant 2$ is square-free odd integer, we determine all $n$ such that the Selmer rank of elliptic curve $E_{n,\frac{\pi}{3}}:\ y^2=x(x-n)(x+3n)$ or/and $E_{n,\frac{2\pi}{3}}:\ y^2=x(x+n)(x-3n)$ is zero. From this, we provide several series of non $\theta$-congruent numbers for $\theta=\frac{\pi}{3}$ and $\frac{2\pi}{3}$, and non tiling numbers n with arbitrary many of prime divisors.


title: Optical Conductivity of Twisted Bilayer Graphene Near the Magic Angle

abstract: We theoretically study the band structure and optical conductivity of twisted bilayer graphene (TBG) near the magic angle considering the effects of lattice relaxation. We show that the optical conductivity spectrum is characterized by a series of peaks associated with the van Hove singularities in the band structure, and the peak energies evolve systematically with the twist angle. Lattice relaxation effects in TBG modify its band structure, especially the flat bands, which lead to significant shifts of the peaks in optical conductivity. These results demonstrate that spectroscopic features in the optical conductivity can serve as fingerprints for exploring the band structure, band gap and lattice relaxation in magic angle TBG as well as identifying its rotation angle.


title: Multi-hop Question Generation with Graph Convolutional Network

abstract: Multi-hop Question Generation (QG) aims to generate answer-related questions by aggregating and reasoning over multiple scattered evidence from different paragraphs. It is a more challenging yet under-explored task compared to conventional single-hop QG, where the questions are generated from the sentence containing the answer or nearby sentences in the same paragraph without complex reasoning. To address the additional challenges in multi-hop QG, we propose Multi-Hop Encoding Fusion Network for Question Generation (MulQG), which does context encoding in multiple hops with Graph Convolutional Network and encoding fusion via an Encoder Reasoning Gate. To the best of our knowledge, we are the first to tackle the challenge of multi-hop reasoning over paragraphs without any sentence-level information. Empirical results on HotpotQA dataset demonstrate the effectiveness of our method, in comparison with baselines on automatic evaluation metrics. Moreover, from the human evaluation, our proposed model is able to generate fluent questions with high completeness and outperforms the strongest baseline by 20.8% in the multi-hop evaluation. The code is publicly available at https://github.com/HLTCHKUST/MulQG}{https://github.com/HLTCHKUST/MulQG .


title: MCGKT-Net: Multi-level Context Gating Knowledge Transfer Network for Single Image Deraining

abstract: Rain streak removal in a single image is a very challenging task due to its ill-posed nature in essence. Recently, the end-to-end learning techniques with deep convolutional neural networks (DCNN) have made great progress in this task. However, the conventional DCNN-based deraining methods have struggled to exploit deeper and more complex network architectures for pursuing better performance. This study proposes a novel MCGKT-Net for boosting deraining performance, which is a naturally multi-scale learning framework being capable of exploring multi-scale attributes of rain streaks and different semantic structures of the clear images. In order to obtain high representative features inside MCGKT-Net, we explore internal knowledge transfer module using ConvLSTM unit for conducting interaction learning between different layers and investigate external knowledge transfer module for leveraging the knowledge already learned in other task domains. Furthermore, to dynamically select useful features in learning procedure, we propose a multi-scale context gating module in the MCGKT-Net using squeeze-and-excitation block. Experiments on three benchmark datasets: Rain100H, Rain100L, and Rain800, manifest impressive performance compared with state-of-the-art methods.


title: Effect of electron screening on the $\alpha$ decay

abstract: The physical principles that determine the effect of the electron shell of an atom on the alpha decay rate of the nucleus are presented. The effect is shown to be negative. Numerical calculations of the effect in helium-like ions are performed. It accounts for more than 80% of the effect in neutral atoms. The prospects for experimental detection of the effect in the storage rings of the GSI Darmstadt, ISF Lanzhou are discussed.


title: Double covers and vector bundles of rank two

abstract: In 2017, Catanese--Perroni gave a natural correspondence between the Picard group of a double cover and a set of pairs of a vector bundle of rank two and a certain morphism of vector bundles on the base space. In this paper, we describe the group structure of the latter set induced from the Picard group in terms of transition functions of vector bundles of rank two. This study is derived from the study of the embedded topology of plane curves. It also proposes approaches to the study of Picard groups of double covers, and to the construction of vector bundles of rank two.


title: Twisted boundary condition and Lieb-Schultz-Mattis ingappability for discrete symmetries

abstract: We discuss quantum many-body systems with lattice translation and discrete onsite symmetries. We point out that, under a boundary condition twisted by a symmetry operation, there is an exact degeneracy of ground states if the unit cell forms a projective representation of the onsite discrete symmetry. Based on the quantum transfer matrix formalism, we show that, if the system is gapped, the ground-state degeneracy under the twisted boundary condition also implies a ground-state (quasi-)degeneracy under the periodic boundary conditions. This gives a compelling evidence for the recently proposed Lieb-Schultz-Mattis type ingappability due to the onsite discrete symmetry in two and higher dimensions.

categories: cond-mat.str-el cond-mat.stat-mech hep-th math-ph math.MP


title: Extraction of Discrete Spectra Modes from Video Data Using a Deep Convolutional Koopman Network

abstract: Recent deep learning extensions in Koopman theory have enabled compact, interpretable representations of nonlinear dynamical systems which are amenable to linear analysis. Deep Koopman networks attempt to learn the Koopman eigenfunctions which capture the coordinate transformation to globally linearize system dynamics. These eigenfunctions can be linked to underlying system modes which govern the dynamical behavior of the system. While many related techniques have demonstrated their efficacy on canonical systems and their associated state variables, in this work the system dynamics are observed optically (i.e. in video format). We demonstrate the ability of a deep convolutional Koopman network (CKN) in automatically identifying independent modes for dynamical systems with discrete spectra. Practically, this affords flexibility in system data collection as the data are easily obtainable observable variables. The learned models are able to successfully and robustly identify the underlying modes governing the system, even with a redundantly large embedding space. Modal disaggregation is encouraged using a simple masking procedure. All of the systems analyzed in this work use an identical network architecture.


title: Taking Over the Stock Market: Adversarial Perturbations Against Algorithmic Traders

abstract: In recent years, machine learning has become prevalent in numerous tasks, including algorithmic trading. Stock market traders utilize machine learning models to predict the market's behavior and execute an investment strategy accordingly. However, machine learning models have been shown to be susceptible to input manipulations called adversarial examples. Despite this risk, the trading domain remains largely unexplored in the context of adversarial learning. In this study, we present a realistic scenario in which an attacker influences algorithmic trading systems by using adversarial learning techniques to manipulate the input data stream in real time. The attacker creates a universal perturbation that is agnostic to the target model and time of use, which, when added to the input stream, remains imperceptible. We evaluate our attack on a real-world market data stream and target three different trading algorithms. We show that when added to the input stream, our perturbation can fool the trading algorithms at future unseen data points, in both white-box and black-box settings. Finally, we present various mitigation methods and discuss their limitations, which stem from the algorithmic trading domain. We believe that these findings should serve as an alert to the finance community about the threats in this area and promote further research on the risks associated with using automated learning models in the trading domain.


title: Optimizing microalgal productivity in raceway ponds through a controlled mixing device

abstract: This paper focuses on mixing strategies to enhance the growth of microalgae in a raceway pond. The flow is assumed to be laminar and the Han model describing the dynamics of the photosystems is used as a basis to determine growth rate as a function of light history. A device controlling the mixing is assumed, which means that the order of the cells along the different layers can be rearranged at each new lap according to a permutation matrix P. The order of cell depth hence the light perceived is consequently modified on a cyclical basis. The dynamics of the photosystems are computed over K laps of the raceway with permutation P. It is proven that if a periodic regime is reached, it will be periodic immediately after the first lap, which enables to reduce significantly the computational cost when testing all the permutations. In view of optimizing the production, a functional corresponding to the average growth rate along depth and for one lap is introduced. A suboptimal but explicit solution is proposed and compared numerically to the optimal permutation and other strategies for different cases. Finally, the expected gains in growth rate are discussed.


title: Correlated self-heterodyne method for ultra-low-noise laser linewidth measurements

abstract: Narrow-linewidth lasers are important to many applications spanning precision metrology to sensing systems. Characterization of these lasers requires precise measurements of their frequency noise spectra. Here we demonstrate a correlated self-heterodyne (COSH) method capable of measuring frequency noise as low as 0.01 Hz$^2$/Hz at 1 MHz offset frequency. The measurement setup is characterized by both commercial and lab-built lasers, and features low optical power requirements, fast acquisition time and high intensity noise rejection.


title: Improving Company Valuations with Automated Knowledge Discovery, Extraction and Fusion

abstract: Performing company valuations within the domain of biotechnology, pharmacy and medical technology is a challenging task, especially when considering the unique set of risks biotech start-ups face when entering new markets. Companies specialized in global valuation services, therefore, combine valuation models and past experience with heterogeneous metrics and indicators that provide insights into a company's performance. This paper illustrates how automated knowledge discovery, extraction and data fusion can be used to (i) obtain additional indicators that provide insights into the success of a company's product development efforts, and (ii) support labor-intensive data curation processes. We apply deep web knowledge acquisition methods to identify and harvest data on clinical trials that is hidden behind proprietary search interfaces and integrate the extracted data into the industry partner's company valuation ontology. In addition, focused Web crawls and shallow semantic parsing yield information on the company's key personnel and respective contact data, notifying domain experts of relevant changes that get then incorporated into the industry partner's company data.


title: Controlling the bottom topography of a microalgal pond to optimize productivity

abstract: We present a coupled model describing growth of microalgae in a raceway cultivation process, accounting for hydrodynamics. Our approach combines a biological model (based on the Han model) and shallow water dynamics equations that model the fluid into the raceway. We then describe an optimization procedure dealing with the topography to maximize the biomass production over one cycle (one lap of the raceway). The results show that non-flat topographies enhance microalgal productivity.


title: Imbalance for a family of one-dimensional incommensurate models with mobility edges

abstract: In this paper, we look at four generalizations of the one dimensional Aubry-Andre-Harper (AAH) model which possess mobility edges. We map out a phase diagram in terms of population imbalance, and look at the system size dependence of the steady state imbalance. We find non-monotonic behaviour of imbalance with system parameters, which contradicts the idea that the relaxation of an initial imbalance is fixed only by the ratio of number of extended states to number of localized states. We propose that there exists dimensionless parameters, which depend on the fraction of single particle localized states, single particle extended states and the mean participation ratio of these states. These ingredients fully control the imbalance in the long time limit and we present numerical evidence of this claim. Among the four models considered, three of them have interesting duality relations and their location of mobility edges are known. One of the models (next nearest neighbour coupling) has no known duality but mobility edge exists and the model has been experimentally realized. Our findings are an important step forward to understanding non-equilibrium phenomena in a family of interesting models with incommensurate potentials.

categories: cond-mat.stat-mech cond-mat.dis-nn cond-mat.mes-hall cond-mat.quant-gas


title: Dimsum @LaySumm 20: BART-based Approach for Scientific Document Summarization

abstract: Lay summarization aims to generate lay summaries of scientific papers automatically. It is an essential task that can increase the relevance of science for all of society. In this paper, we build a lay summary generation system based on the BART model. We leverage sentence labels as extra supervision signals to improve the performance of lay summarization. In the CL-LaySumm 2020 shared task, our model achieves 46.00\% Rouge1-F1 score.


title: Ultrafast dynamics in relativistic Mott insulators

abstract: We study the photoinduced ultrafast dynamics in relativistic Mott insulators, i.e., Mott insulators with strong spin-orbit coupling. For this purpose, we consider a minimal one-band Hubbard model on lattices with square and triangular symmetries, as relevant for layered transition metal compounds such as Sr$_2$IrO$_4$. Depending on the lattice and the spin-orbit coupling, the systems have canted antiferromagnetic or $120^\circ$ order. They are excited by simulating a short laser pulse, and the dynamics is solved using nonequilibrium dynamical mean-field theory. The pulse generates hot carriers, which subsequently perturb the magnetic order due to the coupling between the collective order and photocarriers. We find that this dynamics, which is known form regular antiferromagnets, depends sensitively on the spatial structure of the spin-orbit coupling. On the triangular lattice, in particular, relaxation times are influenced by the spin-orbit coupling for the chiral $120^\circ$ order, while on the square lattice with canted antiferromagnetic order the spin-orbit induced canting angle remains unchanged after the excitation. Our study opens up new possibilities of controlling magnetism and exotic spin states on the ultrafast timescales.


title: Query-aware Tip Generation for Vertical Search

abstract: As a concise form of user reviews, tips have unique advantages to explain the search results, assist users' decision making, and further improve user experience in vertical search scenarios. Existing work on tip generation does not take query into consideration, which limits the impact of tips in search scenarios. To address this issue, this paper proposes a query-aware tip generation framework, integrating query information into encoding and subsequent decoding processes. Two specific adaptations of Transformer and Recurrent Neural Network (RNN) are proposed. For Transformer, the query impact is incorporated into the self-attention computation of both the encoder and the decoder. As for RNN, the query-aware encoder adopts a selective network to distill query-relevant information from the review, while the query-aware decoder integrates the query information into the attention computation during decoding. The framework consistently outperforms the competing methods on both public and real-world industrial datasets. Last but not least, online deployment experiments on Dianping demonstrate the advantage of the proposed framework for tip generation as well as its online business values.


title: Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs

abstract: We consider ILPs, where each variable corresponds to an integral point within a polytope $\mathcal{P}$, i. e., ILPs of the form $\min\{c^{\top}x\mid \sum_{p\in\mathcal P\cap \mathbb Z^d} x_p p = b, x\in\mathbb Z^{|\mathcal P\cap \mathbb Z^d|}_{\ge 0}\}$. The distance between an optimal fractional solution and an optimal integral solution (called proximity) is an important measure. A classical result by Cook et al.~(Math. Program., 1986) shows that it is at most $\Delta^{\Theta(d)}$ where $\Delta$ is the largest coefficient in the constraint matrix. Another important measure studies the change in an optimal solution if the right-hand side $b$ is replaced by another right-hand side $b'$. The distance between an optimal solution $x$ w.r.t.~$b$ and an optimal solution $x'$ w.r.t.~$b'$ (called sensitivity) is similarly bounded, i. e., $\lVert b-b' \rVert_{1}\cdot \Delta^{\Theta(d)}$, also shown by Cook et al. Even after more than thirty years, these bounds are essentially the best known bounds for these measures. While some lower bounds are known for these measures, they either only work for very small values of $\Delta$, require negative entries in the constraint matrix, or have fractional right-hand sides. Hence, these lower bounds often do not correspond to instances from algorithmic problems. This work presents for each $\Delta > 0$ and each $d > 0$ ILPs of the above type with non-negative constraint matrices such that their proximity and sensitivity is at least $\Delta^{\Theta(d)}$. Furthermore, these instances are closely related to instances of the Bin Packing problem as they form a subset of columns of the configuration ILP. We thereby show that the results of Cook et al. are indeed tight, even for instances arising naturally from problems in combinatorial optimization.


title: Diffusion in large networks

abstract: We investigate the phenomenon of diffusion in a countably infinite society of individuals interacting with their neighbors in a network. At a given time, each individual is either active or inactive. The diffusion is driven by two characteristics: the network structure and the diffusion mechanism represented by an aggregation function. We distinguish between two diffusion mechanisms (probabilistic, deterministic) and focus on two types of aggregation functions (strict, Boolean). Under strict aggregation functions, polarization of the society cannot happen, and its state evolves towards a mixture of infinitely many active and infinitely many inactive agents, or towards a homogeneous society. Under Boolean aggregation functions, the diffusion process becomes deterministic and the contagion model of Morris (2000) becomes a particular case of our framework. Polarization can then happen. Our dynamics also allows for cycles in both cases. The network structure is not relevant for these questions, but is important for establishing irreducibility, at the price of a richness assumption: the network should contain infinitely many complex stars and have enough space for storing local configurations. Our model can be given a game-theoretic interpretation via a local coordination game, where each player would apply a best-response strategy in a random neighborhood.


title: Frequency-Hopping MIMO Radar-Based Communications: An Overview

abstract: Enabled by the advancement in radio frequency technologies, the convergence of radar and communication systems becomes increasingly promising and is envisioned as a key feature of future 6G networks. Recently, the frequency-hopping (FH) MIMO radar is introduced to underlay dual-function radar-communication (DFRC) systems. Superior to many previous radar-centric DFRC designs, the symbol rate of FH-MIMO radar-based DFRC (FH-MIMO DFRC) can exceed the radar pulse repetition frequency. However, many practical issues, particularly those regarding effective data communications, are unexplored/unsolved. To promote the awareness and general understanding of the novel DFRC, this article is devoted to providing a timely introduction of FH-MIMO DFRC. We comprehensively review many essential aspects of the novel DFRC: channel/signal models, signaling strategies, modulation/demodulation processing and channel estimation methods, to name a few. We also highlight major remaining issues in FH-MIMO DFRC and suggest potential solutions to shed light on future research works.


title: From Distributed Machine Learning To Federated Learning: In The View Of Data Privacy And Security

abstract: Federated learning is an improved version of distributed machine learning that further offloads operations which would usually be performed by a central server. The server becomes more like an assistant coordinating clients to work together rather than micro-managing the workforce as in traditional DML. One of the greatest advantages of federated learning is the additional privacy and security guarantees it affords. Federated learning architecture relies on smart devices, such as smartphones and IoT sensors, that collect and process their own data, so sensitive information never has to leave the client device. Rather, clients train a sub-model locally and send an encrypted update to the central server for aggregation into the global model. These strong privacy guarantees make federated learning an attractive choice in a world where data breaches and information theft are common and serious threats. This survey outlines the landscape and latest developments in data privacy and security for federated learning. We identify the different mechanisms used to provide privacy and security, such as differential privacy, secure multi-party computation and secure aggregation. We also survey the current attack models, identifying the areas of vulnerability and the strategies adversaries use to penetrate federated systems. The survey concludes with a discussion on the open challenges and potential directions of future work in this increasingly popular learning paradigm.


title: Autonomous Spot: Long-Range Autonomous Exploration of Extreme Environments with Legged Locomotion

abstract: This paper serves as one of the first efforts to enable large-scale and long-duration autonomy using the Boston Dynamics Spot robot. Motivated by exploring extreme environments, particularly those involved in the DARPA Subterranean Challenge, this paper pushes the boundaries of the state-of-practice in enabling legged robotic systems to accomplish real-world complex missions in relevant scenarios. In particular, we discuss the behaviors and capabilities which emerge from the integration of the autonomy architecture NeBula (Networked Belief-aware Perceptual Autonomy) with next-generation mobility systems. We will discuss the hardware and software challenges, and solutions in mobility, perception, autonomy, and very briefly, wireless networking, as well as lessons learned and future directions. We demonstrate the performance of the proposed solutions on physical systems in real-world scenarios.


title: Spatial Pricing in Ride-Sourcing Markets under a Congestion Charge

abstract: This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes the congestion charge to reduce traffic congestion in the urban core. A network economic equilibrium model is proposed to capture the intimate interactions among passenger demand, driver supply, passenger and driver waiting times, platform pricing, vehicle repositioning and flow balance over the transportation network. The overall optimal pricing problem is cast as a non-convex program. An algorithm is proposed to approximately compute its optimal solution, and a tight upper bound is established to evaluate its performance loss with respect to the globally optimal solution. Using the proposed model, we compare the impacts of three forms of congestion charge: (a) a one-directional cordon charge on ride-sourcing vehicles that enter the congestion area; (b) a bi-directional cordon charge on ride-sourcing vehicles that enter or exit the congestion area; (c) a trip-based congestion charge on all ride-sourcing trips. We show that the one-directional congestion charge not only reduces the ride-sourcing traffic in the congestion area, but also reduces the travel cost outside the congestion zone and benefits passengers in these underserved areas. We further show that compared to other congestion charges, the one-directional cordon charge is more effective in congestion mitigation: to achieve the same congestion-mitigation target, it imposes a smaller cost on passengers, drivers, and the platform. On the other hand, compared with the other charges, the trip-based congestion charge is more effective in revenue-raising: to raise the same tax revenue, it leads to a smaller loss to passengers, drivers, and the platform.


title: On Choosing a Physically Meaningful Topological Classification for Non-Hermitian Systems and the Issue of Diagonalizability

abstract: The topological classification of hermitian operators is solely determined by the presence or absence of certain discrete symmetries. For non-hermitian operators we in addition need to specify the type of spectral gap. They come in the flavor of a point gap or a line gap. Since the presence of a line gap implies the existence of a point gap, there is usually more than one mathematical classification applicable to a physical system. That raises the question: which of these gap-type classifications is physically meaningful? To decide this question, I propose a simple criterion, namely the choice of physically relevant states. This generalizes the notion of Fermi projection that plays a crucial role in the topological classification of fermionic condensed matter systems, and enters as an auxiliary quantity in the bulk classification of photonic and magnonic crystals. After that the classification is entirely algorithmic, the system's topology is encoded in (pairs of) projections with symmetries and constraints. A crucial point in my investigation is the relevance of diagonalizability. Even for existing topological classifications of non-hermitian systems diagonalizability needs to be assumed to ensure that continuous deformations of the hamiltonian lead to continuous deformations of the spectra, projections and unitaries.


title: Paid and hypothetical time preferences are the same: Lab, field and online evidence

abstract: The use of hypothetical instead of real decision-making incentives remains under debate after decades of economic experiments. Standard incentivized experiments involve substantial monetary costs due to participants' earnings and often logistic costs as well. In time preferences experiments, which involve future payments, real payments are particularly problematic. Since immediate rewards frequently have lower transaction costs than delayed rewards in experimental tasks, among other issues, (quasi)hyperbolic functional forms cannot be accurately estimated. What if hypothetical payments provide accurate data which, moreover, avoid transaction cost problems? In this paper, we test whether the use of hypothetical - versus real - payments affects the elicitation of short-term and long-term discounting in a standard multiple price list task. One-out-of-ten participants probabilistic payment schemes are also considered. We analyze data from three studies: a lab experiment in Spain, a well-powered field experiment in Nigeria, and an online extension focused on probabilistic payments. Our results indicate that paid and hypothetical time preferences are mostly the same and, therefore, that hypothetical rewards are a good alternative to real rewards. However, our data suggest that probabilistic payments are not.


title: Trade-off between accuracy and tractability of network calculus in FIFO networks

abstract: Computing accurate deterministic performance bounds is a strong need for communication technologies having strong requirements on latency and reliability. Beyond new scheduling protocols such as TSN, the FIFO policy remains at work within each class of communication. In this paper, we focus on computing deterministic performance bounds in FIFO networks in the network calculus framework. We propose a new algorithm based on linear programming that presents a trade-off between accuracy and tractability. This algorithm is first presented for tree networks. In a second time, we generalize our approach and present a linear program for computing performance bounds for arbitrary topologies, including cyclic dependencies. Finally, we provide numerical results, both of toy examples and real topologies, to assess the interest of our approach.


title: OH Evolution in Molecular Clouds

abstract: We have conducted OH 18 cm survey toward 141 molecular clouds in various environments, including 33 optical dark clouds, 98 Planck Galactic cold clumps (PGCCs) and 10 Spitzer dark clouds with the Arecibo telescope. The deviations from local thermal equilibrium are common for intensity ratios of both OH main lines and satellite lines. Line intensity of OH 1667 MHz is found to correlate linearly with visual extinction $A\rm_V$ when $A\rm_V$ is less than 3 mag. It was converted into OH column density by adopting excitation temperature derived from Monte Carlo simulations with one sigma uncertainty. The relationship between OH abundance $X$(OH) relative to H$_2$ and $A\rm_V$ is found to follow an empirical formula, \begin{equation} \nonumber \frac{X(\textrm{OH})}{10^{-7}} = 1.3^{+0.4}_{-0.4} + 6.3^{+0.5}_{-0.5}\times \textrm{exp}(-\frac{A_\textrm{V}}{2.9^{+0.6}_{-0.6}}). \end{equation} Linear correlation is found between OH and $^{13}$CO intensity. Besides, nonthermal velocity dispersions of OH and $^{13}$CO are closely correlated. These results imply tight chemical evolution and spatial occupation between OH and $^{13}$CO. No obvious correlation is found between column density and nonthermal velocity dispersion of OH and HI Narrow Self-Absorption (HINSA), indicating different chemical evolution and spatial volume occupation between OH and HINSA. Using the age information of HINSA analysis, OH abundance $X$(OH) is found to increase linearly with cloud age, which is consistent with previous simulations. Fourteen OH components without corresponding CO emission were detected, implying the effectiveness of OH in tracing the `CO-dark' molecular gas.


title: Estimating Stochastic Linear Combination of Non-linear Regressions Efficiently and Scalably

abstract: Recently, many machine learning and statistical models such as non-linear regressions, the Single Index, Multi-index, Varying Coefficient Index Models and Two-layer Neural Networks can be reduced to or be seen as a special case of a new model which is called the \textit{Stochastic Linear Combination of Non-linear Regressions} model. However, due to the high non-convexity of the problem, there is no previous work study how to estimate the model. In this paper, we provide the first study on how to estimate the model efficiently and scalably. Specifically, we first show that with some mild assumptions, if the variate vector $x$ is multivariate Gaussian, then there is an algorithm whose output vectors have $\ell_2$-norm estimation errors of $O(\sqrt{\frac{p}{n}})$ with high probability, where $p$ is the dimension of $x$ and $n$ is the number of samples. The key idea of the proof is based on an observation motived by the Stein's lemma. Then we extend our result to the case where $x$ is bounded and sub-Gaussian using the zero-bias transformation, which could be seen as a generalization of the classic Stein's lemma. We also show that with some additional assumptions there is an algorithm whose output vectors have $\ell_\infty$-norm estimation errors of $O(\frac{1}{\sqrt{p}}+\sqrt{\frac{p}{n}})$ with high probability. We also provide a concrete example to show that there exists some link function which satisfies the previous assumptions. Finally, for both Gaussian and sub-Gaussian cases we propose a faster sub-sampling based algorithm and show that when the sub-sample sizes are large enough then the estimation errors will not be sacrificed by too much. Experiments for both cases support our theoretical results. To the best of our knowledge, this is the first work that studies and provides theoretical guarantees for the stochastic linear combination of non-linear regressions model.


title: Algebraic independence and linear difference equations

abstract: We consider pairs of automorphisms $(\phi,\sigma)$ acting on fields of Laurent or Puiseux series: pairs of shift operators $(\phi\colon x\mapsto x+h_1, \sigma\colon x\mapsto x+h_2)$, of $q$-difference operators $(\phi\colon x\mapsto q_1x,\ \sigma\colon x\mapsto q_2x)$, and of Mahler operators $(\phi\colon x\mapsto x^{p_1},\ \sigma\colon x\mapsto x^{p_2})$. Given a solution $f$ to a linear $\phi$-equation and a solution $g$ to a linear $\sigma$-equation, both transcendental, we show that $f$ and $g$ are algebraically independent over the field of rational functions, assuming that the corresponding parameters are sufficiently independent. As a consequence, we settle a conjecture about Mahler functions put forward by Loxton and van der Poorten in 1987. We also give an application to the algebraic independence of $q$-hypergeometric functions. Our approach provides a general strategy to study this kind of question and is based on a suitable Galois theory: the $\sigma$-Galois theory of linear $\phi$-equations.


title: Reweighting samples under covariate shift using a Wasserstein distance criterion

abstract: Considering two random variables with different laws to which we only have access through finite size iid samples, we address how to reweight the first sample so that its empirical distribution converges towards the true law of the second sample as the size of both samples goes to infinity. We study an optimal reweighting that minimizes the Wasserstein distance between the empirical measures of the two samples, and leads to an expression of the weights in terms of Nearest Neighbors. The consistency and some asymptotic convergence rates in terms of expected Wasserstein distance are derived, and do not need the assumption of absolute continuity of one random variable with respect to the other. These results have some application in Uncertainty Quantification for decoupled estimation and in the bound of the generalization error for the Nearest Neighbor Regression under covariate shift.


title: DeepWiPHY: Deep Learning-based Receiver Design and Dataset for IEEE 802.11ax Systems

abstract: In this work, we develop DeepWiPHY, a deep learning-based architecture to replace the channel estimation, common phase error (CPE) correction, sampling rate offset (SRO) correction, and equalization modules of IEEE 802.11ax based orthogonal frequency division multiplexing (OFDM) receivers. We first train DeepWiPHY with a synthetic dataset, which is generated using representative indoor channel models and includes typical radio frequency (RF) impairments that are the source of nonlinearity in wireless systems. To further train and evaluate DeepWiPHY with real-world data, we develop a passive sniffing-based data collection testbed composed of Universal Software Radio Peripherals (USRPs) and commercially available IEEE 802.11ax products. The comprehensive evaluation of DeepWiPHY with synthetic and real-world datasets (110 million synthetic OFDM symbols and 14 million real-world OFDM symbols) confirms that, even without fine-tuning the neural network's architecture parameters, DeepWiPHY achieves comparable performance to or outperforms the conventional WLAN receivers, in terms of both bit error rate (BER) and packet error rate (PER), under a wide range of channel models, signal-to-noise (SNR) levels, and modulation schemes.


title: A Reinforcement Learning Approach to Health Aware Control Strategy

abstract: Health-aware control (HAC) has emerged as one of the domains where control synthesis is sought based upon the failure prognostics of system/component or the Remaining Useful Life (RUL) predictions of critical components. The fact that mathematical dynamic (transition) models of RUL are rarely available, makes it difficult for RUL information to be incorporated into the control paradigm. A novel framework for health aware control is presented in this paper where reinforcement learning based approach is used to learn an optimal control policy in face of component degradation by integrating global system transition data (generated by an analytical model that mimics the real system) and RUL predictions. The RUL predictions generated at each step, is tracked to a desired value of RUL. The latter is integrated within a cost function which is maximized to learn the optimal control. The proposed method is studied using simulation of a DC motor and shaft wear.


title: Global Attention for Name Tagging

abstract: Many name tagging approaches use local contextual information with much success, but fail when the local context is ambiguous or limited. We present a new framework to improve name tagging by utilizing local, document-level, and corpus-level contextual information. We retrieve document-level context from other sentences within the same document and corpus-level context from sentences in other topically related documents. We propose a model that learns to incorporate document-level and corpus-level contextual information alongside local contextual information via global attentions, which dynamically weight their respective contextual information, and gating mechanisms, which determine the influence of this information. Extensive experiments on benchmark datasets show the effectiveness of our approach, which achieves state-of-the-art results for Dutch, German, and Spanish on the CoNLL-2002 and CoNLL-2003 datasets.


title: Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard

abstract: We prove PSPACE-completeness of two classic types of Chess problems when generalized to n-by-n boards. A "retrograde" problem asks whether it is possible for a position to be reached from a natural starting position, i.e., whether the position is "valid" or "legal" or "reachable". Most real-world retrograde Chess problems ask for the last few moves of such a sequence; we analyze the decision question which gets at the existence of an exponentially long move sequence. A "helpmate" problem asks whether it is possible for a player to become checkmated by any sequence of moves from a given position. A helpmate problem is essentially a cooperative form of Chess, where both players work together to cause a particular player to win; it also arises in regular Chess games, where a player who runs out of time (flags) loses only if they could ever possibly be checkmated from the current position (i.e., the helpmate problem has a solution). Our PSPACE-hardness reductions are from a variant of a puzzle game called Subway Shuffle.


title: Optical characterization of nanocrystallized AlN:Er films prepared by magnetron sputtering

abstract: In the prospect of understanding the photoluminescence mechanisms of AlN films doped with erbium and targeting photonic applications we have synthesized non doped and Er-doped AlN films with different crystallized nanostructures by using PVD magnetron sputtering. Their crystalline morphology and their visible photoluminescence properties were precisely measured.Due to the weak cross-section absorption of rare earths like erbium, it is necessary to obtain an efficient energy transfer mechanism between the host matrix and the rare earth to obtain high luminescence efficiency. Our strategy is then to elaborate some nanostructures that could introduce additional intermediate electronic levels within the gap thanks to the presence of structural defects (point defects, grain boundaries{\ldots}) and could lead to energy transfer from the AlN matrix to the rare earth.Doped and non-doped AlN films were prepared by radio frequency magnetron sputtering by using different experimental conditions that will be detailed. It will notably be shown how a negative polarization of samples during deposition allows obtaining crystalline morphologies ranging from the classical columnar structure to a highly disordered polycrystalline structure with grains of several nanometers (nearly amorphous). The nanostructures of the films could be categorized in three types: 1) type 1 was nanocolumnar (width of column ~ 15 nm), 2) type 2 was made of short columns (width of column ~ 10 nm) and 3) the last type was made of equiaxed nanocrystallites (size of grains ~3-4 nm).High-resolution photoluminescence spectroscopy was performed to characterize their optical behaviour. The samples were excited by the laser wavelengths at 458, 488 or 514 nm. A broad photoluminescence band was observed centred around 520 nm in columnar samples. In the same energy range, the highly resolved spectra also showed several sharp emission peaks. This fine structure could be attributed to erbium transitions. This fine structure tended to disappear going from type 1 to type 3 samples. Indeed, the relative intensity of the peaks decreased and their full width at half maximum increased. This change could be related to the density of defects that increased when the size of the grains decreased. The photoluminescence properties of the films in the visible range will be discussed in relation with their structure.


title: DeepReflecs: Deep Learning for Automotive Object Classification with Radar Reflections

abstract: This paper presents an novel object type classification method for automotive applications which uses deep learning with radar reflections. The method provides object class information such as pedestrian, cyclist, car, or non-obstacle. The method is both powerful and efficient, by using a light-weight deep learning approach on reflection level radar data. It fills the gap between low-performant methods of handcrafted features and high-performant methods with convolutional neural networks. The proposed network exploits the specific characteristics of radar reflection data: It handles unordered lists of arbitrary length as input and it combines both extraction of local and global features. In experiments with real data the proposed network outperforms existing methods of handcrafted or learned features. An ablation study analyzes the impact of the proposed global context layer.


title: Patterns and quasipatterns from the superposition of two hexagonal lattices

abstract: When two-dimensional pattern-forming problems are posed on a periodic domain, classical techniques (Lyapunov-Schmidt, equivariant bifurcation theory) give considerable information about what periodic patterns are formed in the transition where the featureless state loses stability. When the problem is posed on the whole plane, these periodic patterns are still present. Recent work on the Swift-Hohenberg equation (an archetypal pattern-forming partial differential equation) has proved the existence of quasipatterns, which are not spatially periodic and yet still have long-range order. Quasipatterns may have 8-fold, 10-fold, 12-fold and higher rotational symmetry, which preclude periodicity. There are also quasipatterns with 6-fold rotational symmetry made up from the superposition of two equal-amplitude hexagonal patterns rotated by almost any angle $\alpha$ with respect to each other. Here, we revisit the Swift-Hohenberg equation (with quadratic as well as cubic nonlinearities) and prove existence of several new quasipatterns. The most surprising are hexa-rolls: periodic and quasiperiodic patterns made from the superposition of hexagons and rolls (stripes) oriented in almost any direction with respect to each other and with any relative translation; these bifurcate directly from the featureless solution. In addition, we find quasipatterns made from the superposition of hexagons with unequal amplitude (provided the coefficient of the quadratic nonlinearity is small). We consider the periodic case as well, and extend the class of known solutions, including the superposition of hexagons and rolls. While we have focused on the Swift-Hohenberg equation, our work contributes to the general question of what periodic or quasiperiodic patterns should be found generically in pattern-forming problems on the plane.


title: DiDiSpeech: A Large Scale Mandarin Speech Corpus

abstract: This paper introduces a new open-sourced Mandarin speech corpus, called DiDiSpeech. It consists of about 800 hours of speech data at 48kHz sampling rate from 6000 speakers and the corresponding texts. All speech data in the corpus is recorded in quiet environment and is suitable for various speech processing tasks, such as voice conversion, multi-speaker text-to-speech and automatic speech recognition. We conduct experiments with multiple speech tasks and evaluate the performance, showing that it is promising to use the corpus for both academic research and practical application. The corpus is available at https://outreach.didichuxing.com/research/opendata/.


title: Large deviation results for triangular arrays of semiexponential random variables

abstract: Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated , in particular when X 1 is not exponentially integrable. For instance, A.V. Nagaev formulated exact asymptotics results for P(S n > x n) when X 1 has a semiexponential distribution (see, [16, 17]). In the same setting, the authors of [4] derived deviation results at logarithmic scale with shorter proofs relying on classical tools of large deviation theory and expliciting the rate function at the transition. In this paper, we exhibit the same asymptotic behaviour for triangular arrays of semiexponentially distributed random variables, no more supposed absolutely continuous.


title: Modality-Pairing Learning for Brain Tumor Segmentation

abstract: Automatic brain tumor segmentation from multi-modality Magnetic Resonance Images (MRI) using deep learning methods plays an important role in assisting the diagnosis and treatment of brain tumor. However, previous methods mostly ignore the latent relationship among different modalities. In this work, we propose a novel end-to-end Modality-Pairing learning method for brain tumor segmentation. Paralleled branches are designed to exploit different modality features and a series of layer connections are utilized to capture complex relationships and abundant information among modalities. We also use a consistency loss to minimize the prediction variance between two branches. Besides, learning rate warmup strategy is adopted to solve the problem of the training instability and early over-fitting. Lastly, we use average ensemble of multiple models and some post-processing techniques to get final results. Our method is tested on the BraTS 2020 online testing dataset, obtaining promising segmentation performance, with average dice scores of 0.891, 0.842, 0.816 for the whole tumor, tumor core and enhancing tumor, respectively. We won the second place of the BraTS 2020 Challenge for the tumor segmentation task.


title: MimicNorm: Weight Mean and Last BN Layer Mimic the Dynamic of Batch Normalization

abstract: Substantial experiments have validated the success of Batch Normalization (BN) Layer in benefiting convergence and generalization. However, BN requires extra memory and float-point calculation. Moreover, BN would be inaccurate on micro-batch, as it depends on batch statistics. In this paper, we address these problems by simplifying BN regularization while keeping two fundamental impacts of BN layers, i.e., data decorrelation and adaptive learning rate. We propose a novel normalization method, named MimicNorm, to improve the convergence and efficiency in network training. MimicNorm consists of only two light operations, including modified weight mean operations (subtract mean values from weight parameter tensor) and one BN layer before loss function (last BN layer). We leverage the neural tangent kernel (NTK) theory to prove that our weight mean operation whitens activations and transits network into the chaotic regime like BN layer, and consequently, leads to an enhanced convergence. The last BN layer provides autotuned learning rates and also improves accuracy. Experimental results show that MimicNorm achieves similar accuracy for various network structures, including ResNets and lightweight networks like ShuffleNet, with a reduction of about 20% memory consumption. The code is publicly available at https://github.com/Kid-key/MimicNorm.


title: First order Mean Field Games in the Heisenberg group: periodic and non periodic case

abstract: In this paper we study evolutive first order Mean Field Games in the Heisenberg group~$\He^1$; each agent can move only along "horizontal" trajectories which are given in terms of the vector fields generating~$\He^1$ and the kinetic part of the cost depends only on the horizontal velocity. The Hamiltonian is not coercive in the gradient term and the coefficients of the first order term in the continuity equation may have a quadratic growth at infinity.The main results of this paper are two: the former is to establish the existence of a weak solution to the Mean Field Game system while the latter is to represent this solution following the Lagrangian formulation of the Mean Field Games.We shall tackle both the Heisenberg-periodic and the non periodic case following two different approaches. To get these results, we prove some properties which have their own interest: uniqueness results for a second order Fokker-Planck equation and a probabilistic representation of the solution to the continuity equation.\end{abstract}


title: The Capacity Constraint Physarum Solver

abstract: Physarum polycephalum inspired algorithm (PPA), also known as the Physarum Solver, has attracted great attention. By modelling real-world problems into a graph with network flow and adopting proper equations to calculate the distance between the nodes in the graph, PPA could be used to solve system optimization problems or user equilibrium problems. However, some problems such as the maximum flow (MF) problem, minimum-cost-maximum-flow (MCMF) problem, and link-capacitated traffic assignment problem (CTAP), require the flow flowing through links to follow capacity constraints. Motivated by the lack of related PPA-based research, a novel framework, the capacitated physarum polycephalum inspired algorithm (CPPA), is proposed to allow capacity constraints toward link flow in the PPA. To prove the validity of the CPPA, we developed three applications of the CPPA, i.e., the CPPA for the MF problem (CPPA-MF), the CPPA for the MCFC problem, and the CPPA for the link-capacitated traffic assignment problem (CPPA-CTAP). In the experiments, all the applications of the CPPA solve the problems successfully. Some of them demonstrate efficiency compared to the baseline algorithms. The experimental results prove the validation of using the CPPA framework to control link flow in the PPA is valid. The CPPA is also very robust and easy to implement since it could be successfully applied in three different scenarios. The proposed method shows that: having the ability to control the maximum among flow flowing through links in the PPA, the CPPA could tackle more complex real-world problems in the future.


title: Theory of Spoof Magnetic Localized Surface Plasmons Beyond Effective Medium Approximations

abstract: A homogeneous negative permeability sphere can support magnetic localized surface plasmons (MLSPs). Generally, negative permeability materials are metamaterial (MM) structures exhibiting very deep subwavelength spatial scales, whose effects may be detrimental in the near-field for those applications based on effective medium approximations. We suggest to overcome this fundamental limitation by demonstrating analytically that the electromagnetic spatial distribution, associated to a MLSP resonance and excited by a near-field source, can be accurately reproduced outside the sphere by substituting the negative permeability sphere with a homogeneous high-index dielectric one with the same radius. Considering that a large class of ferroelectric materials shows ultra-high dielectric constant and low-losses at low frequency (up to GHz), our spoof MLSPs theory could be a key tool for realizing high performance subwavelength magnetic photonic devices in the radiofrequency and microwave regions.


title: Characterizing the First-Arriving Multipath Component in 5G Millimeter Wave Networks: TOA, AOA, and Non-Line-of-Sight Bias

abstract: This paper presents a stochastic geometry-based analysis of propagation statistics for 5G millimeter wave (mm-wave) cellular. In particular, the time-of-arrival (TOA) and angle-of-arrival (AOA) distributions of the first-arriving multipath component (MPC) are derived. These statistics find their utility in many applications such as cellular-based localization, channel modeling, and link establishment for mm-wave initial access (IA). Leveraging tools from stochastic geometry, a Boolean model is used to statistically characterize the random locations, orientations, and sizes of reflectors, e.g., buildings. Assuming non-line-of-sight (NLOS) propagation is due to first-order (i.e., single-bounce) reflections, and that reflectors can either facilitate or block reflections, the distribution of the path length (i.e., absolute time delay) of the first-arriving MPC is derived. This result is then used to obtain the first NLOS bias distribution in the localization literature that is based on the absolute delay of the first-arriving MPC for outdoor time-of-flight (TOF) range measurements. This distribution is shown to match exceptionally well with commonly assumed gamma and exponential NLOS bias models in the literature, which were only attainted previously through heuristic or indirect methods. Continuing under this analytical framework, the AOA distribution of the first-arriving MPC is derived, which gives novel insight into how environmental obstacles affect the AOA and also represents the first AOA distribution derived under the Boolean Model.


title: Neuralizing Efficient Higher-order Belief Propagation

abstract: Graph neural network models have been extensively used to learn node representations for graph structured data in an end-to-end setting. These models often rely on localized first order approximations of spectral graph convolutions and hence are unable to capture higher-order relational information between nodes. Probabilistic Graphical Models form another class of models that provide rich flexibility in incorporating such relational information but are limited by inefficient approximate inference algorithms at higher order. In this paper, we propose to combine these approaches to learn better node and graph representations. First, we derive an efficient approximate sum-product loopy belief propagation inference algorithm for higher-order PGMs. We then embed the message passing updates into a neural network to provide the inductive bias of the inference algorithm in end-to-end learning. This gives us a model that is flexible enough to accommodate domain knowledge while maintaining the computational advantage. We further propose methods for constructing higher-order factors that are conditioned on node and edge features and share parameters wherever necessary. Our experimental evaluation shows that our model indeed captures higher-order information, substantially outperforming state-of-the-art $k$-order graph neural networks in molecular datasets.