title: Nonlinear Transform Induced Tensor Nuclear Norm for Tensor Completion

abstract: The linear transform-based tensor nuclear norm (TNN) methods have recently obtained promising results for tensor completion. The main idea of this type of methods is exploiting the low-rank structure of frontal slices of the targeted tensor under the linear transform along the third mode. However, the low-rankness of frontal slices is not significant under linear transforms family. To better pursue the low-rank approximation, we propose a nonlinear transform-based TNN (NTTNN). More concretely, the proposed nonlinear transform is a composite transform consisting of the linear semi-orthogonal transform along the third mode and the element-wise nonlinear transform on frontal slices of the tensor under the linear semi-orthogonal transform, which are indispensable and complementary in the composite transform to fully exploit the underlying low-rankness. Based on the suggested low-rankness metric, i.e., NTTNN, we propose a low-rank tensor completion (LRTC) model. To tackle the resulting nonlinear and nonconvex optimization model, we elaborately design the proximal alternating minimization (PAM) algorithm and establish the theoretical convergence guarantee of the PAM algorithm. Extensive experimental results on hyperspectral images, multispectral images, and videos show that the our method outperforms linear transform-based state-of-the-art LRTC methods qualitatively and quantitatively.


title: Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising

abstract: Factorization of matrices where the rank of the two factors diverges linearly with their sizes has many applications in diverse areas such as unsupervised representation learning, dictionary learning or sparse coding. We consider a setting where the two factors are generated from known component-wise independent prior distributions, and the statistician observes a (possibly noisy) component-wise function of their matrix product. In the limit where the dimensions of the matrices tend to infinity, but their ratios remain fixed, we expect to be able to derive closed form expressions for the optimal mean squared error on the estimation of the two factors. However, this remains a very involved mathematical and algorithmic problem. A related, but simpler, problem is extensive-rank matrix denoising, where one aims to reconstruct a matrix with extensive but usually small rank from noisy measurements. In this paper, we approach both these problems using high-temperature expansions at fixed order parameters. This allows to clarify how previous attempts at solving these problems failed at finding an asymptotically exact solution. We provide a systematic way to derive the corrections to these existing approximations, taking into account the structure of correlations particular to the problem. Finally, we illustrate our approach in detail on the case of extensive-rank matrix denoising. We compare our results with known optimal rotationally-invariant estimators, and show how exact asymptotic calculations of the minimal error can be performed using extensive-rank matrix integrals.

categories: cond-mat.dis-nn cond-mat.stat-mech cs.IT math.IT math.PR


title: Self-Supervised U-Net for Segmenting Flat and Sessile Polyps

abstract: Colorectal Cancer(CRC) poses a great risk to public health. It is the third most common cause of cancer in the US. Development of colorectal polyps is one of the earliest signs of cancer. Early detection and resection of polyps can greatly increase survival rate to 90%. Manual inspection can cause misdetections because polyps vary in color, shape, size and appearance. To this end, Computer-Aided Diagnosis systems(CADx) has been proposed that detect polyps by processing the colonoscopic videos. The system acts a secondary check to help clinicians reduce misdetections so that polyps may be resected before they transform to cancer. Polyps vary in color, shape, size, texture and appearance. As a result, the miss rate of polyps is between 6% and 27% despite the prominence of CADx solutions. Furthermore, sessile and flat polyps which have diameter less than 10 mm are more likely to be undetected. Convolutional Neural Networks(CNN) have shown promising results in polyp segmentation. However, all of these works have a supervised approach and are limited by the size of the dataset. It was observed that smaller datasets reduce the segmentation accuracy of ResUNet++. We train a U-Net to inpaint randomly dropped out pixels in the image as a proxy task. The dataset we use for pre-training is Kvasir-SEG dataset. This is followed by a supervised training on the limited Kvasir-Sessile dataset. Our experimental results demonstrate that with limited annotated dataset and a larger unlabeled dataset, self-supervised approach is a better alternative than fully supervised approach. Specifically, our self-supervised U-Net performs better than five segmentation models which were trained in supervised manner on the Kvasir-Sessile dataset.


title: A Novel Watermarking Approach for Protecting Image Integrity based on a Hybrid Security Technique

abstract: Digital Photo images are everywhere around us in journals, on walls, and over the Internet. However we have to be conscious that seeing does not always imply reality. Photo images become a rich subject of manipulations due to the advanced digital cameras as well as photo editing software. Accordingly, image forgery is becoming much easier using the existing tools in terms of time and accuracy, and thus the forensics of detecting an image forgery case is becoming difficult and needs more and more time and techniques to prove the image originality especially as crime evidences and court related cases. In this paper, a framework with associated algorithms and methodologies is proposed to ensure the authenticity of the image and the integrity of the content in addition to protecting the photo image against forgery suspects. The framework depends on developing new generation of certified digital cameras that could produce authenticated and forgery-proof photos. The proposed methodology generates an irreversible hash integrity code from the image content based on color matrix calculations and steganography algorithms. The simulation results proved the capability of the proposed technique to detect image forgery cases in more than 16 scenarios of manipulation.


title: Probing the galactic cosmic-ray density with current and future $\gamma$-ray instruments

abstract: Cosmic Rays (CRs) propagating through dense molecular clouds (MCs) produce gamma rays which carry direct information about the CR distribution throughout the Galaxy. Observations of gamma rays in different energy bands allow exploration of the average CR density in the Galactic Disk, the so-called level of the "CR Sea". Fermi-LAT observations have demonstrated the method's feasibility based on two dozen MCs in our Galaxy. However, the potential of Fermi-LAT is limited by the most massive and relatively nearby MCs; thus, the current observations cover only a tiny fraction of the Milky Way. In this paper, we study the prospects of expanding the CR measurements to very and ultra-high energies and remote parts of the Galaxy with the current and next-generation detectors. Based on calculations of fluxes expected from MCs, we formulate the requirements to the sensitivity of the post-Fermi-LAT detectors to map GeV-TeV CRs in the Galactic Disk. We also explore the potential of the current and future air-shower and atmospheric Cherenkov telescope arrays for the extension of CR studies to multi-TeV and PeV energy bands. We demonstrate that the improvement of the Fermi-LAT sensitivity by a factor of a few would allow a dramatic increase in the number of detectable MCs covering almost the entire Galaxy. The recently completed LHAASO should be able to take the first CR probes at PeV energies in the coming five years or so.


title: A robust watermarking algorithm for medical images

abstract: Integrated healthcare systems require the transmission of medical images between medical centers. The presence of watermarks in such images has become important for patient privacy protection. However, some important issues should be considered while watermarking an image. Among these issues, the watermark should be robust against attacks and does not affect the quality of the image. In this paper, a watermarking approach employing a robust dynamic secret code is proposed. This approach is to process every pixel of the digital image and not only the pixels of the regions of non-interest at the same time it preserves the image details. The performance of the proposed approach is evaluated using several performance measures such as the Mean Square Error (MSE), the Mean Absolute Error (MAE), the Peak Signal to Noise Ratio (PSNR), the Universal Image Quality Index (UIQI) and the Structural Similarity Index (SSIM). The proposed approach has been tested and shown robustness in detecting the intentional attacks that change image, specifically the most important diagnostic information.


title: Quadratic heptagon cohomology

abstract: A cohomology theory is proposed for the recently discovered heptagon relation -- an algebraic imitation of a 5-dimensional Pachner move 4--3. In particular, `quadratic cohomology' is introduced, and it is shown that it is quite nontrivial, and even more so if compare heptagon with either its higher analogues, such as enneagon or hendecagon, or its lower analogue, pentagon. Explicit expressions for the nontrivial quadratic heptagon cocycles are found in dimensions 4 and 5.


title: On Estimating the Probabilistic Region of Attraction for Partially Unknown Nonlinear Systems: An Sum-of-Squares Approach

abstract: Estimating the region of attraction for partially unknown nonlinear systems is a challenging issue. In this paper, we propose a tractable method to generate an estimated region of attraction with probability bounds, by searching an optimal polynomial barrier function. Chebyshev interpolants, Gaussian processes and sum-of-squares programmings are used in this paper. To approximate the unknown non-polynomial dynamics, a polynomial mean function of Gaussian processes model is computed to represent the exact dynamics based on the Chebyshev interpolants. Furthermore, probabilistic conditions are given such that all the estimates are located in certain probability bounds. Numerical examples are provided to demonstrate the effectiveness of the proposed method.


title: Faster Algorithms for Bounded-Difference Min-Plus Product

abstract: Min-plus product of two $n\times n$ matrices is a fundamental problem in algorithm research. It is known to be equivalent to APSP, and in general it has no truly subcubic algorithms. In this paper, we focus on the min-plus product on a special class of matrices, called $\delta$-bounded-difference matrices, in which the difference between any two adjacent entries is bounded by $\delta=O(1)$. Our algorithm runs in randomized time $O(n^{2.779})$ by the fast rectangular matrix multiplication algorithm [Le Gall \& Urrutia 18], better than $\tilde{O}(n^{2+\omega/3})=O(n^{2.791})$ ($\omega<2.373$ [Alman \& V.V.Williams 20]). This improves previous result of $\tilde{O}(n^{2.824})$ [Bringmann et al. 16]. When $\omega=2$ in the ideal case, our complexity is $\tilde{O}(n^{2+2/3})$, improving Bringmann et al.'s result of $\tilde{O}(n^{2.755})$.


title: Design and behaviour of the Large Hadron Collider external beam dumps capable of receiving 539 MJ/dump

abstract: Two 6-t beam dumps, made of a graphite core encapsulated in a stainless steel vessel, are used to absorb the energy of the two Large Hadron Collider (LHC) intense proton beams during operation of the accelerator. Operational issues started to appear in 2015 during LHC Run 2 (2014-2018) as a consequence of the progressive increase of the LHC beam kinetic energy, necessitating technical interventions in the highly radioactive areas around the dumps. Nitrogen gas leaks appeared after highly energetic beam impacts and instrumentation measurements indicated an initially unforeseen movement of the dumps. A computer modelling analysis campaign was launched to understand the origin of these issues, including both Monte Carlo simulations to model the proton beam interaction as well as advanced thermo-mechanical analyses. The main findings were that the amount of instantaneous energy deposited in the dump vessel leads to a strong dynamic response of the whole dump and high accelerations (above 2000g). Based on these findings, an upgraded design, including a new support system and beam windows, was implemented to ensure the dumps' compatibility with the more intense beams foreseen during LHC Run 3 (2022-2025) of 539 MJ per beam. In this paper an integral overview of the operational behaviour of the dumps and the upgraded configurations are discussed.


title: On ruin probabilities with investments in a risky asset with a switching regime price

abstract: We investigate the asymptotic of ruin probabilities when the company invests its reserve in a risky asset with a switching regime price. We assume that the asset price is a conditional geometric Brownian motion with parameters modulated by a Markov process with a finite number of states. Using the technique of the implicit renewal theory we obtain the rate of convergence to zero of the ruin probabilities as the initial capital tends to infinity.


title: Correct Probabilistic Model Checking with Floating-Point Arithmetic

abstract: Probabilistic model checking computes probabilities and expected values related to designated behaviours of interest in Markov models. As a formal verification approach, it is applied to critical systems; thus we trust that probabilistic model checkers deliver correct results. To achieve scalability and performance, however, these tools use finite-precision floating-point numbers to represent and calculate probabilities and other values. As a consequence, their results are affected by rounding errors that may accumulate and interact in hard-to-predict ways. In this paper, we show how to implement fast and correct probabilistic model checking by exploiting the ability of current hardware to control the direction of rounding in floating-point calculations. We outline the complications in achieving correct rounding from higher-level programming languages, describe our implementation as part of the Modest Toolset's 'mcsta' model checker, and exemplify the tradeoffs between performance and correctness in an extensive experimental evaluation across different operating systems and CPU architectures.


title: Kelvin-Helmholtz instability and formation of viscous solitons on highly viscous liquids

abstract: Viscous solitons are strongly non-linear surface deformations generated by blowing wind over a liquid beyond a critical viscosity. Their shape and dynamics result from a balance between wind drag, surface tension and viscous dissipation in the liquid. We investigate here the influence of the liquid viscosity in their generation and propagation. Experiments are carried out using silicon oils, covering a wide range of kinematic viscosities $\nu_\ell$ between 20 and 5000~mm$^2$~s$^{-1}$. \modif{We show that, for $\nu_\ell> 200$~mm$^2$~s$^{-1}$, viscous solitons are sub-critically generated from an unstable initial wave train at small fetch, where the wind shear stress is larger. The properties of this initial wave train are those expected from Miles's theory of the Kelvin-Helmholtz instability of a highly viscous fluid sheared by a turbulent wind: the critical friction velocity and critical wavelength are independent of $\nu_\ell$, and the phase velocity decreases as $\nu_\ell^{-1}$.} We demonstrate the subcritical nature of the transition to viscous solitons by triggering them using a wavemaker for a wind velocity below the natural threshold. Finally, we analyze the flow field induced by a viscous soliton, and show that it is well described by a two-dimensional Stokeslet singularity in the far field. The resulting viscous drag implies a propagation velocity with a logarithmic correction in liquid depth, in good agreement with our measurements.


title: PixelPyramids: Exact Inference Models from Lossless Image Pyramids

abstract: Autoregressive models are a class of exact inference approaches with highly flexible functional forms, yielding state-of-the-art density estimates for natural images. Yet, the sequential ordering on the dimensions makes these models computationally expensive and limits their applicability to low-resolution imagery. In this work, we propose Pixel-Pyramids, a block-autoregressive approach employing a lossless pyramid decomposition with scale-specific representations to encode the joint distribution of image pixels. Crucially, it affords a sparser dependency structure compared to fully autoregressive approaches. Our PixelPyramids yield state-of-the-art results for density estimation on various image datasets, especially for high-resolution data. For CelebA-HQ 1024 x 1024, we observe that the density estimates (in terms of bits/dim) are improved to ~44% of the baseline despite sampling speeds superior even to easily parallelizable flow-based models.


title: Derivatives of sup-functionals of fractional Brownian motion evaluated at H=1/2

abstract: We consider a family of sup-functionals of (drifted) fractional Brownian motion with Hurst parameter $H\in(0,1)$. This family includes, but is not limited to: expected value of the supremum, expected workload, Wills functional, and Piterbarg-Pickands constant. Explicit formulas for the derivatives of these functionals as functions of Hurst parameter evaluated at $H=\tfrac{1}{2}$ are established. In order to derive these formulas, we develop the concept of derivatives of fractional $\alpha$-stable fields introduced by Stoev \& Taqqu (2004) and propose Paley-Wiener-Zygmund representation of fractional Brownian motion.


title: Observation of Non-Abelian Thouless Pump

abstract: Thouless pump is a one-dimensional dynamic topological effect that stems from the same topological mechanism as the renowned two-dimensional Chern insulators, with one momentum dimension replaced by a time variant evolution parameter. The underlying physics is abelian, concerning topologies of individual bands. By introducing multi-band non-abelian topology into pumping, much richer physics is expected that goes beyond the abelian counterpart. Here we report the observation of a non-abelian Thouless pump in an acoustic waveguide array with judiciously engineered coupling configurations. The observed non-abelian effect originates from time-evolution of eigen-states in Z_3 pump cycles that traverse across several band degeneracies in the parameter space in a three-band system. Interestingly, the pump of the eigenstates exhibits non-commutativity, i.e. the final state depends critically on the order of the pumping paths. Our study paves ways for exploring and utilizing non-abelian dynamical effects in classical systems.


title: A combinatorial model for the transition matrix between the Specht and web bases

abstract: We introduce a new class of permutations, called web permutations. Using these permutations, we provide a combinatorial interpretation for entries of the transition matrix between the Specht and web bases, which answers Rhoades's question. Furthermore, we study enumerative properties of these permutations.


title: Taming Visually Guided Sound Generation

abstract: Recent advances in visually-induced audio generation are based on sampling short, low-fidelity, and one-class sounds. Moreover, sampling 1 second of audio from the state-of-the-art model takes minutes on a high-end GPU. In this work, we propose a single model capable of generating visually relevant, high-fidelity sounds prompted with a set of frames from open-domain videos in less time than it takes to play it on a single GPU. We train a transformer to sample a new spectrogram from the pre-trained spectrogram codebook given the set of video features. The codebook is obtained using a variant of VQGAN trained to produce a compact sampling space with a novel spectrogram-based perceptual loss. The generated spectrogram is transformed into a waveform using a window-based GAN that significantly speeds up generation. Considering the lack of metrics for automatic evaluation of generated spectrograms, we also build a family of metrics called FID and MKL. These metrics are based on a novel sound classifier, called Melception, and designed to evaluate the fidelity and relevance of open-domain samples. Both qualitative and quantitative studies are conducted on small- and large-scale datasets to evaluate the fidelity and relevance of generated samples. We also compare our model to the state-of-the-art and observe a substantial improvement in quality, size, and computation time. Code, demo, and samples: v-iashin.github.io/SpecVQGAN


title: Quantizations of Lie bialgebras, duality involution and oriented graph complexes

abstract: We prove that the action of the Grothendieck-Teichm\"uller group on the genus completed properad of (homotopy) Lie bialgebras commutes with the reversing directions involution of the latter. We also prove that every universal quantization of Lie bialgebras is homotopy equivalent to the one which commutes with the duality involution exchanging Lie bracket and Lie cobracket. The proofs are based on a new result in the theory of oriented graph complexes (which can be of independent interest) saying that the involution on an oriented graph complex that changes all directions on edges induces the identity map on its cohomology.


title: The Sample of Red Supergiants in Twelve Low-Mass Galaxies of the Local Group

abstract: This work establishes the most complete sample of red supergiants (RSGs) in twelve low-mass galaxies (WLM, IC 10, NGC 147, NGC 185, IC 1613, Leo A, Sextans B, Sextans A, NGC 6822, Pegasus Dwarf, SMC and LMC) of the Local Group, which forms the solid basis to study the properties of RSGs as well as the star formation rate (SFR) and initial mass function (IMF) of the galaxies. After removing the foreground dwarf stars by their obvious branch in the near-infrared color-color diagram ($(J-H)_0/(H-K)_0$) with the UKIRT/WFCAM and 2MASS photometry as well as the Gaia/EDR3 measurements of proper motion and parallax, RSGs are identified from their location in the color-magnitude diagram $(J-K)_{0}/K_{0}$ of the member stars of the specific galaxy. A total of 2,190 RSGs are found in ten dwarf galaxies, and additionally 4,823 and 2,138 RSGs in the LMC and SMC respectively. The locations of the tip of the red giant branch in the $(J-K)_{0}/K_{0}$ diagram are determined to serve as an indicator of the metallicity and distance modulus of the galaxies.


title: From Tree Tensor Network to Multiscale Entanglement Renormalization Ansatz

abstract: Tensor Network States (TNS) offer an efficient representation for the ground state of quantum many body systems and play an important role in the simulations of them. Numerous TNS are proposed in the past few decades. However, due to the high cost of TNS for two-dimensional systems, a balance between the encoded entanglement and computational complexity of TNS is yet to be reached. In this work we introduce a new Tree Tensor Network (TTN) based TNS dubbed as Fully- Augmented Tree Tensor Network (FATTN) by releasing the constraint in Augmented Tree Tensor Network (ATTN). When disentanglers are augmented in the physical layer of TTN, FATTN can provide more entanglement than TTN and ATTN. At the same time, FATTN maintains the scaling of computational cost with bond dimension in TTN and ATTN. Benchmark results on the ground state energy for the transverse Ising model are provided to demonstrate the improvement of accuracy of FATTN over TTN and ATTN. Moreover, FATTN is quite flexible which can be constructed as an interpolation between Tree Tensor Network and Multiscale Entanglement Renormalization Ansatz (MERA) to reach a balance between the encoded entanglement and the computational cost.


title: Dineutrino modes probing lepton flavor violation

abstract: $SU(2)_L$-invariance links charged dilepton $\bar q\,q^\prime\,\ell^+\,\ell^-$ and dineutrino $\bar q\, q^\prime\, \bar\nu\,\nu$ couplings. This connection can be established using the Standard Model Effective Field Theory framework, and allows to perform complementary experimental tests of lepton universality and charged lepton flavor conservation with flavor-summed dineutrino observables. We present its phenomenological implications for the branching ratios of rare charm decays $c\to u\,\nu\,\bar\nu$ and rare $B$ decays $b\to s\,\bar\nu\,\nu$ decays.


title: Stable Marriage Matching for Traffic-Aware Space-Air-Ground Integrated Networks: A Gale-Shapley Algorithmic Approach

abstract: In keeping with the rapid development of communication technology, a new communication structure is required in a next-generation communication system. In particular, research using High Altitude Platform (HAP) or Unmanned Aerial Vehicle(UAV) in existing terrestrial networks is active. In this paper, we propose matching HAP and UAV using the Gale-Shapley algorithm in a relay communication situation. The numerical simulation results demonstrate that applying the Gale-Shapley algorithm shows superior performance compared to random matching.


title: Towards Language-guided Visual Recognition via Dynamic Convolutions

abstract: In this paper, we are committed to establishing an unified and end-to-end multi-modal network via exploring the language-guided visual recognition. To approach this target, we first propose a novel multi-modal convolution module called Language-dependent Convolution (LaConv). Its convolution kernels are dynamically generated based on natural language information, which can help extract differentiated visual features for different multi-modal examples. Based on the LaConv module, we further build the first fully language-driven convolution network, termed as LaConvNet, which can unify the visual recognition and multi-modal reasoning in one forward structure. To validate LaConv and LaConvNet, we conduct extensive experiments on four benchmark datasets of two vision-and-language tasks, i.e., visual question answering (VQA) and referring expression comprehension (REC). The experimental results not only shows the performance gains of LaConv compared to the existing multi-modal modules, but also witness the merits of LaConvNet as an unified network, including compact network, high generalization ability and excellent performance, e.g., +4.7% on RefCOCO+.


title: Winding Numbers and Topology of Aperiodic Tilings

abstract: We show that diffraction features of $1D$ quasicrystals can be retrieved from a single topological quantity, the \v{C}ech cohomology group, $\check{H}^{1}\cong\mathbb{Z}^2$, which encodes all relevant combinatorial information of tilings. We present a constructive way to calculate $\check{H}^{1}$ for a large variety of aperiodic tilings. By means of two winding numbers, we compare the diffraction features contained in $\check{H}^{1}$ to the gap labeling theorem, another topological tool used to label spectral gaps in the integrated density of states. In the light of this topological description, we discuss similarities and differences between families of aperiodic tilings, and the resilience of topological features against perturbations.

categories: cond-mat.other cond-mat.stat-mech math-ph math.MP


title: CP violation in the rare Higgs decays via exchange of on-shell almost degenerate Majorana neutrinos, $H \to \nu_k N_j \to \nu_k \ell^{-} U {\bar D}$ and $H \to \nu_k N_j \to \nu_k \ell^{+} {\bar U} D$

abstract: We investigate rare decays of Higgs via exchange of two almost degenerate heavy on-shell Majorana neutrinos $N_j$ ($j=1,2$): $\Gamma_{\pm} = \Gamma(h \to \nu_k N_j \to \nu_k \ell^{\pm} \pi^{\mp})$, and into the open quark channels $\Gamma_{\pm} = \Gamma(h \to \nu_k N_j \to \nu_k \ell^{\pm} U D)$, where $U D$ are two jets of open quarks (${\bar U} D$, or $U {\bar D}$, where $U=u, c$ and $D=d, s$). The related CP violation asymmetry $A_{\rm CP} = (\Gamma_{-} - \Gamma_{+})/(\Gamma_{-} + \Gamma_{+})$ is studied in detail. We take into account the $N_1$-$N_2$ overlap and oscillation effects. We can see that for certain, presently acceptable, range of input parameters, such decays with open quark channels, and their asymmetries, could be detected in the International Linear Collider (ILC).


title: Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph

abstract: While the Ising model belongs to the realm of equilibrium statistical mechanics, the voter model is an example of a nonequilibrium system. We examine an opinion formation model, which is a mixture of Ising and voter agents with concentrations $p$ and $1-p$, respectively. Although in our model for $p<1$ a detailed balance is violated, on a complete graph the average magnetization in the stationary state for any $p>0$ is shown to satisfy the same equation as for the pure Ising model ($p=1$). Numerical simulations confirm such a behavior, but the equivalence with the pure Ising model apparently holds only for magnetization. Susceptibility in our model diverges at the temperature at which magnetization vanishes, but its values depend on the concentration~$p$. Simulations on a random graph also show that a small concentration of Ising agents is sufficient to induce a ferromagnetic ordering.


title: Day-night cloud asymmetry prevents early oceans on Venus but not on Earth

abstract: Earth has had oceans for nearly four billion years and Mars had lakes and rivers 3.5-3.8 billion years ago. However, it is still unknown whether water has ever condensed on the surface of Venus because the planet - now completely dry - has undergone global resurfacing events that obscure most of its history. The conditions required for water to have initially condensed on the surface of Solar System terrestrial planets are highly uncertain, as they have so far only been studied with one-dimensional numerical climate models that cannot account for the effects of atmospheric circulation and clouds, which are key climate stabilizers. Here we show using three-dimensional global climate model simulations of early Venus and Earth that water clouds - which preferentially form on the nightside, owing to the strong subsolar water vapour absorption - have a strong net warming effect that inhibits surface water condensation even at modest insolations (down to 325 W/m2, that is, 0.95 times the Earth solar constant). This shows that water never condensed and that, consequently, oceans never formed on the surface of Venus. Furthermore, this shows that the formation of Earth's oceans required much lower insolation than today, which was made possible by the faint young Sun. This also implies the existence of another stability state for present-day Earth: the 'Steam Earth', with all the water from the oceans evaporated into the atmosphere.


title: Coordinated Multi-Agent Pathfinding for Drones and Trucks over Road Networks

abstract: We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such coordination can yield significant savings in total vehicle distance traveled, i.e., truck travel distance and drone flight distance, compared to operating drones and trucks independently. But it comes at the potentially prohibitive computational cost of deciding which trucks and drones should coordinate and when and where it is most beneficial to do so. We tackle this fundamental trade-off by decoupling our overall intractable problem into tractable sub-problems that we solve stage-wise. The first stage solves only for trucks, by computing paths that make them more likely to be useful transit options for drones. The second stage solves only for drones, by routing them over a composite of the road network and the transit network defined by truck paths from the first stage. We design a comprehensive algorithmic framework that frames each stage as a multi-agent path-finding problem and implement two distinct methods for solving them. We evaluate our approach on extensive simulations with up to $100$ agents on the real-world Manhattan road network containing nearly $4500$ vertices and $10000$ edges. Our framework saves on more than $50\%$ of vehicle distance traveled compared to independently solving for trucks and drones, and computes solutions for all settings within $5$ minutes on commodity hardware.


title: Control of Kawahara equation with overdetermination condition: The unbounded cases

abstract: In this manuscript we consider the internal control problem for the fifth order KdV type equation, commonly called the Kawahara equation, on unbounded domains. Precisely, under certain hypotheses over the initial and boundary data, we are able to prove that there exists an internal control input such that solutions of the Kawahara equation satisfies an integral overdetermination condition. This condition is satisfied when the domain of the Kawahara equation is posed in the real line, left half-line and right half-line. Moreover, we are also able to prove that there exists a minimal time in which the integral overdetermination condition is satisfied. Finally, we show a type of exact controllability associated with the "mass" of the Kawahara equation posed in the half-line.


title: Normal subgroups and relative centers of linearly reductive quantum groups

abstract: We prove a number of structural and representation-theoretic results on linearly reductive quantum groups, i.e. objects dual to that of cosemisimple Hopf algebras: (a) a closed normal quantum subgroup is automatically linearly reductive if its squared antipode leaves invariant each simple subcoalgebra of the underlying Hopf algebra; (b) for a normal embedding $\mathbb{H}\trianglelefteq \mathbb{G}$ there is a Clifford-style correspondence between two equivalence relations on irreducible $\mathbb{G}$- and, respectively, $\mathbb{H}$-representations; and (c) given an embedding $\mathbb{H}\le \mathbb{G}$ of linearly reductive quantum groups the Pontryagin dual of the relative center $Z(\mathbb{G})\cap \mathbb{H}$ can be described by generators and relations, with one generator $g_V$ for each irreducible $\mathbb{G}$-representation $V$ and one relation $g_U=g_Vg_W$ whenever $U$ and $V\otimes W$ are not disjoint over $\mathbb{H}$. This latter center-reconstruction result generalizes and recovers M\"uger's compact-group analogue and the author's quantum-group version of that earlier result by setting $\mathbb{H}=\mathbb{G}$.


title: Revealing Disocclusions in Temporal View Synthesis through Infilling Vector Prediction

abstract: We consider the problem of temporal view synthesis, where the goal is to predict a future video frame from the past frames using knowledge of the depth and relative camera motion. In contrast to revealing the disoccluded regions through intensity based infilling, we study the idea of an infilling vector to infill by pointing to a non-disoccluded region in the synthesized view. To exploit the structure of disocclusions created by camera motion during their infilling, we rely on two important cues, temporal correlation of infilling directions and depth. We design a learning framework to predict the infilling vector by computing a temporal prior that reflects past infilling directions and a normalized depth map as input to the network. We conduct extensive experiments on a large scale dataset we build for evaluating temporal view synthesis in addition to the SceneNet RGB-D dataset. Our experiments demonstrate that our infilling vector prediction approach achieves superior quantitative and qualitative infilling performance compared to other approaches in literature.


title: Hessian of the Busemann function on Damek-Ricci spaces

abstract: In this note, we calculate the Hessian of the Busemann function on a Damek-Ricci space and show its positive definiteness (Theorem 5).


title: Estimating returns to special education: combining machine learning and text analysis to address confounding

abstract: Leveraging unique insights into the special education placement process through written individual psychological records, I present results from the first ever study to examine short- and long-term returns to special education programs with causal machine learning and computational text analysis methods. I find that special education programs in inclusive settings have positive returns in terms of academic performance as well as labor-market integration. Moreover, I uncover a positive effect of inclusive special education programs in comparison to segregated programs. This effect is heterogenous: segregation has least negative effects for students with emotional or behavioral problems, and for nonnative students with special needs. Finally, I deliver optimal program placement rules that would maximize aggregated school performance and labor market integration for students with special needs at lower program costs. These placement rules would reallocate most students with special needs from segregation to inclusion.


title: Difference operators for wreath Macdonald polynomials

abstract: We give explicit $q$-difference operators acting diagonally on wreath Macdonald $P$-polynomials in finitely many variables.


title: Determination of varying speed of light from Black hole

abstract: Recently, a viable varying speed of light (VSL) model has been proposed to solve various late-time cosmological problems. This model has one free parameter, $b$, to characterize the time variation of the speed of light as a function of a scale factor, $c = c_0 a^{b/4}$. Time variation of various physical constants and quantities are also given by different powers of scale factor as a function of $b$. Both the sign and the magnitude of this parameter are generally arbitrary. One can constrain the value of this free parameter, $b$ from cosmological observation. However, we might be able to theoretically determine the sign of this parameter by using the general second law of thermodynamics of the black hole. Any value of $b$ satisfies the generalized second thermodynamics laws of the black hole except the astrophysical black holes. The positive values of $b$ are required when the pair-production charge of the black hole contributes to entropy changes.


title: Learning First-Order Rules with Relational Path Contrast for Inductive Relation Reasoning

abstract: Relation reasoning in knowledge graphs (KGs) aims at predicting missing relations in incomplete triples, whereas the dominant paradigm is learning the embeddings of relations and entities, which is limited to a transductive setting and has restriction on processing unseen entities in an inductive situation. Previous inductive methods are scalable and consume less resource. They utilize the structure of entities and triples in subgraphs to own inductive ability. However, in order to obtain better reasoning results, the model should acquire entity-independent relational semantics in latent rules and solve the deficient supervision caused by scarcity of rules in subgraphs. To address these issues, we propose a novel graph convolutional network (GCN)-based approach for interpretable inductive reasoning with relational path contrast, named RPC-IR. RPC-IR firstly extracts relational paths between two entities and learns representations of them, and then innovatively introduces a contrastive strategy by constructing positive and negative relational paths. A joint training strategy considering both supervised and contrastive information is also proposed. Comprehensive experiments on three inductive datasets show that RPC-IR achieves outstanding performance comparing with the latest inductive reasoning methods and could explicitly represent logical rules for interpretability.


title: Attention W-Net: Improved Skip Connections for better Representations

abstract: Segmentation of macro and microvascular structures in fundoscopic retinal images plays a crucial role in the detection of multiple retinal and systemic diseases, yet it is a difficult problem to solve. Most neural network approaches face several issues such as lack of enough parameters, overfitting and/or incompatibility between internal feature-spaces. We propose Attention W-Net, a new U-Net based architecture for retinal vessel segmentation to address these problems. In this architecture, we have two main contributions: Attention Block and regularisation measures. Our Attention Block uses attention between encoder and decoder features, resulting in higher compatibility upon addition. Our regularisation measures include augmentation and modifications to the ResNet Block used, which greatly prevent overfitting. We observe an F1 and AUC of 0.8407 and 0.9833 on the DRIVE and 0.8174 and 0.9865 respectively on the CHASE-DB1 datasets - a sizeable improvement over its backbone as well as competitive performance among contemporary state-of-the-art methods.


title: Rheumatoid Arthritis: Automated Scoring of Radiographic Joint Damage

abstract: Rheumatoid arthritis is an autoimmune disease that causes joint damage due to inflammation in the soft tissue lining the joints known as the synovium. It is vital to identify joint damage as soon as possible to provide necessary treatment early and prevent further damage to the bone structures. Radiographs are often used to assess the extent of the joint damage. Currently, the scoring of joint damage from the radiograph takes expertise, effort, and time. Joint damage associated with rheumatoid arthritis is also not quantitated in clinical practice and subjective descriptors are used. In this work, we describe a pipeline of deep learning models to automatically identify and score rheumatoid arthritic joint damage from a radiographic image. Our automatic tool was shown to produce scores with extremely high balanced accuracy within a couple of minutes and utilizing this would remove the subjectivity of the scores between human reviewers.


title: VISinger: Variational Inference with Adversarial Learning for End-to-End Singing Voice Synthesis

abstract: In this paper, we propose VISinger, a complete end-to-end high-quality singing voice synthesis (SVS) system that directly generates audio waveform from lyrics and musical score. Our approach is inspired by VITS, which adopts VAE-based posterior encoder augmented with normalizing flow-based prior encoder and adversarial decoder to realize complete end-to-end speech generation. VISinger follows the main architecture of VITS, but makes substantial improvements to the prior encoder based on the characteristics of singing. First, instead of using phoneme-level mean and variance of acoustic features, we introduce a length regulator and a frame prior network to get the frame-level mean and variance on acoustic features, modeling the rich acoustic variation in singing. Second, we further introduce an F0 predictor to guide the frame prior network, leading to stabler singing performance. Finally, to improve the singing rhythm, we modify the duration predictor to specifically predict the phoneme to note duration ratio, helped with singing note normalization. Experiments on a professional Mandarin singing corpus show that VISinger significantly outperforms FastSpeech+Neural-Vocoder two-stage approach and the oracle VITS; ablation study demonstrates the effectiveness of different contributions.


title: TEAM-Net: Multi-modal Learning for Video Action Recognition with Partial Decoding

abstract: Most of existing video action recognition models ingest raw RGB frames. However, the raw video stream requires enormous storage and contains significant temporal redundancy. Video compression (e.g., H.264, MPEG-4) reduces superfluous information by representing the raw video stream using the concept of Group of Pictures (GOP). Each GOP is composed of the first I-frame (aka RGB image) followed by a number of P-frames, represented by motion vectors and residuals, which can be regarded and used as pre-extracted features. In this work, we 1) introduce sampling the input for the network from partially decoded videos based on the GOP-level, and 2) propose a plug-and-play mulTi-modal lEArning Module (TEAM) for training the network using information from I-frames and P-frames in an end-to-end manner. We demonstrate the superior performance of TEAM-Net compared to the baseline using RGB only. TEAM-Net also achieves the state-of-the-art performance in the area of video action recognition with partial decoding. Code is provided at https://github.com/villawang/TEAM-Net.


title: Divergence-degenerated spatial multiplexing towards ultrahigh capacity, low bit-error-rate optical communications

abstract: Spatial mode (de)multiplexing of orbital angular momentum (OAM) beams is a promising solution to address future bandwidth issues, but the rapidly increasing divergence with the mode order severely limits the practically addressable number of OAM modes. Here we present a set of multi-vortex geometric beams (MVGBs) as high-dimensional information carriers, by virtue of three independent degrees of freedom (DoFs) including central OAM, sub-beam OAM, and coherent-state phase. The novel modal basis set has high divergence degeneracy, and highly consistent propagation behaviors among all spatial modes, capable of increasing the addressable spatial channels by two orders of magnitude than OAM basis as predicted. We experimentally realize the tri-DoF MVGB mode (de)multiplexing and shift keying encoding/decoding by the conjugated modulation method, demonstrating ultra-low bit error rates (BERs) caused by center offset and coherent background noise. Our work provides a useful basis for next generation of large-scale dense data communication.


title: Semiclassical Boltzmann magnetotransport theory in anisotropic systems with a nonvanishing Berry curvature

abstract: Understanding the transport behavior of an electronic system under the influence of a magnetic field remains a key subject in condensed matter physics. Particularly in topological materials, their nonvanishing Berry curvature can lead to many interesting phenomena in magnetotransport owing to the coupling between the magnetic field and Berry curvature. By fully incorporating both the field-driven anisotropy and inherent anisotropy in the band dispersion, we study the semiclassical Boltzmann magnetotransport theory in topological materials with a nonvanishing Berry curvature. We show that as a solution to the Boltzmann transport equation the effective mean-free-path vector is given by the integral equation, including the effective velocity arising from the coupling between the magnetic field, Berry curvature and mobility. We also calculate the conductivity of Weyl semimetals with an isotropic energy dispersion, and find that the coupling between the magnetic field and Berry curvature induces anisotropy in the relaxation time, showing a substantial deviation from the result obtained assuming a constant relaxation time.


title: A deep learning pipeline for localization, differentiation, and uncertainty estimation of liver lesions using multi-phasic and multi-sequence MRI

abstract: Objectives: to propose a fully-automatic computer-aided diagnosis (CAD) solution for liver lesion characterization, with uncertainty estimation. Methods: we enrolled 400 patients who had either liver resection or a biopsy and was diagnosed with either hepatocellular carcinoma (HCC), intrahepatic cholangiocarcinoma, or secondary metastasis, from 2006 to 2019. Each patient was scanned with T1WI, T2WI, T1WI venous phase (T2WI-V), T1WI arterial phase (T1WI-A), and DWI MRI sequences. We propose a fully-automatic deep CAD pipeline that localizes lesions from 3D MRI studies using key-slice parsing and provides a confidence measure for its diagnoses. We evaluate using five-fold cross validation and compare performance against three radiologists, including a senior hepatology radiologist, a junior hepatology radiologist and an abdominal radiologist. Results: the proposed CAD solution achieves a mean F1 score of 0.62, outperforming the abdominal radiologist (0.47), matching the junior hepatology radiologist (0.61), and underperforming the senior hepatology radiologist (0.68). The CAD system can informatively assess its diagnostic confidence, i.e., when only evaluating on the 70% most confident cases the mean f1 score and sensitivity at 80% specificity for HCC vs. others are boosted from 0.62 to 0.71 and 0.84 to 0.92, respectively. Conclusion: the proposed fully-automatic CAD solution can provide good diagnostic performance with informative confidence assessments in finding and discriminating liver lesions from MRI studies.


title: MeronymNet: A Hierarchical Approach for Unified and Controllable Multi-Category Object Generation

abstract: We introduce MeronymNet, a novel hierarchical approach for controllable, part-based generation of multi-category objects using a single unified model. We adopt a guided coarse-to-fine strategy involving semantically conditioned generation of bounding box layouts, pixel-level part layouts and ultimately, the object depictions themselves. We use Graph Convolutional Networks, Deep Recurrent Networks along with custom-designed Conditional Variational Autoencoders to enable flexible, diverse and category-aware generation of 2-D objects in a controlled manner. The performance scores for generated objects reflect MeronymNet's superior performance compared to multiple strong baselines and ablative variants. We also showcase MeronymNet's suitability for controllable object generation and interactive object editing at various levels of structural and semantic granularity.


title: Geometric approach to Lieb-Schultz-Mattis theorem without translation symmetry under inversion or rotation symmetry

abstract: We propose a geometric {approach to Lieb-Schultz-Mattis theorem for} quantum many-body systems with discrete spin-rotation symmetries and lattice inversion or rotation symmetry, but without translation symmetry assumed. Under symmetry-twisting on a $(d-1)$-dimensional plane, we find that any $d$-dimensional inversion-symmetric spin system possesses a doubly degenerate spectrum when it hosts a half-integer spin at the inversion-symmetric point. We also show that any rotation-symmetric generalized spin model with a projective representation at the rotation center has a similar degeneracy under symmetry-twisting. We argue that these degeneracies imply that {a unique symmetric gapped ground state that is smoothly connected to product states} is forbidden in the original untwisted systems -- generalized inversional/rotational Lieb-Schultz-Mattis theorems without lattice translation symmetry imposed. The traditional Lieb-Schultz-Mattis theorems with translations also fit in the proposed framework.

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


title: On-board Fault Diagnosis of a Laboratory Mini SR-30 Gas Turbine Engine

abstract: Inspired by recent progress in machine learning, a data-driven fault diagnosis and isolation (FDI) scheme is explicitly developed for failure in the fuel supply system and sensor measurements of the laboratory gas turbine system. A passive approach of fault diagnosis is implemented where a model is trained using machine learning classifiers to detect a given set of fault scenarios in real-time on which it is trained. Towards the end, a comparative study is presented for well-known classification techniques, namely Support vector classifier, linear discriminant analysis, K-neighbor, and decision trees. Several simulation studies were carried out to demonstrate and illustrate the proposed fault diagnosis scheme's advantages, capabilities, and performance.


title: Storage and Authentication of Audio Footage for IoAuT Devices Using Distributed Ledger Technology

abstract: Detection of fabricated or manipulated audio content to prevent, e.g., distribution of forgeries in digital media, is crucial, especially in political and reputational contexts. Better tools for protecting the integrity of media creation are desired. Within the paradigm of the Internet of Audio Things(IoAuT), we discuss the ability of the IoAuT network to verify the authenticity of original audio using distributed ledger technology. By storing audio recordings in combination with associated recording-specific metadata obtained by the IoAuT capturing device, this architecture enables secure distribution of original audio footage, authentication of unknown audio content, and referencing of original audio material in future derivative works. By developing a proof-of-concept system, the feasibility of the proposed architecture is evaluated and discussed.


title: Siamese Transformer Pyramid Networks for Real-Time UAV Tracking

abstract: Recent object tracking methods depend upon deep networks or convoluted architectures. Most of those trackers can hardly meet real-time processing requirements on mobile platforms with limited computing resources. In this work, we introduce the Siamese Transformer Pyramid Network (SiamTPN), which inherits the advantages from both CNN and Transformer architectures. Specifically, we exploit the inherent feature pyramid of a lightweight network (ShuffleNetV2) and reinforce it with a Transformer to construct a robust target-specific appearance model. A centralized architecture with lateral cross attention is developed for building augmented high-level feature maps. To avoid the computation and memory intensity while fusing pyramid representations with the Transformer, we further introduce the pooling attention module, which significantly reduces memory and time complexity while improving the robustness. Comprehensive experiments on both aerial and prevalent tracking benchmarks achieve competitive results while operating at high speed, demonstrating the effectiveness of SiamTPN. Moreover, our fastest variant tracker operates over 30 Hz on a single CPU-core and obtaining an AUC score of 58.1% on the LaSOT dataset. Source codes are available at https://github.com/RISCNYUAD/SiamTPNTracker


title: Adaptive Time-Channel Beamforming for Time-of-Flight Correction

abstract: Adaptive beamforming can lead to substantial improvement in resolution and contrast of ultrasound images over standard delay and sum beamforming. Here we introduce the adaptive time-channel (ATC) beamformer, a data-driven approach that combines spatial and temporal information simultaneously, thus generalizing minimum variance beamformers. Moreover, we broaden the concept of apodization to the temporal dimension. Our approach reduces noises by allowing for the weights to adapt in both the temporal and spatial dimensions, thereby reducing artifacts caused by the media's inhomogeneities. We apply our method to in-silico data and show 12% resolution enhancement along with 2-fold contrast improvement, and significant noise reduction with respect to delay and sum and minimum variance beamformers.


title: From networked SIS model to the Gompertz function

abstract: The Gompertz function is one of the most widely used models in the description of growth processes in many different fields. We obtain a networked version of the Gompertz function as a worst-case scenario for the exact solution to the SIS model on networks. This function is shown to be asymptotically equivalent to the classical scalar Gompertz function for sufficiently large times. It proves to be very effective both as an approximate solution of the networked SIS equation within a wide range of the parameters involved and as a fitting curve for the most diverse empirical data. As an instance, we perform some computational experiments, applying this function to the analysis of two real networks of sexual contacts. The numerical results highlight the analogies and the differences between the exact description provided by the SIS model and the upper bound solution proposed here, observing how the latter amplifies some empirically observed behaviors such as the presence of multiple and successive peaks in the contagion curve.


title: Localization with Sampling-Argmax

abstract: Soft-argmax operation is commonly adopted in detection-based methods to localize the target position in a differentiable manner. However, training the neural network with soft-argmax makes the shape of the probability map unconstrained. Consequently, the model lacks pixel-wise supervision through the map during training, leading to performance degradation. In this work, we propose sampling-argmax, a differentiable training method that imposes implicit constraints to the shape of the probability map by minimizing the expectation of the localization error. To approximate the expectation, we introduce a continuous formulation of the output distribution and develop a differentiable sampling process. The expectation can be approximated by calculating the average error of all samples drawn from the output distribution. We show that sampling-argmax can seamlessly replace the conventional soft-argmax operation on various localization tasks. Comprehensive experiments demonstrate the effectiveness and flexibility of the proposed method. Code is available at https://github.com/Jeff-sjtu/sampling-argmax


title: Exploring Deep Neural Networks on Edge TPU

abstract: This paper explores the performance of Google's Edge TPU on feed forward neural networks. We consider Edge TPU as a hardware platform and explore different architectures of deep neural network classifiers, which traditionally has been a challenge to run on resource constrained edge devices. Based on the use of a joint-time-frequency data representation, also known as spectrogram, we explore the trade-off between classification performance and the energy consumed for inference. The energy efficiency of Edge TPU is compared with that of widely-used embedded CPU ARM Cortex-A53. Our results quantify the impact of neural network architectural specifications on the Edge TPU's performance, guiding decisions on the TPU's optimal operating point, where it can provide high classification accuracy with minimal energy consumption. Also, our evaluations highlight the crossover in performance between the Edge TPU and Cortex-A53, depending on the neural network specifications. Based on our analysis, we provide a decision chart to guide decisions on platform selection based on the model parameters and context.


title: Nature of $X(2370)$

abstract: We address the nature of the $X(2370)$ resonance observed in the $J/\psi$ radiative decays, $J/\psi\rightarrow\gamma K^{+} K^{-}\eta'$, $J/\psi\rightarrow\gamma K_S K_S\eta'$ and $J/\psi\rightarrow\gamma \pi^{+}\pi^{-}\eta'$. By studying the invariant mass spectra we confirm that decays of the $X(2370)$ into three pseudo-scalars are well described by an effective chiral Lagrangian. We extract the branching ratio of $J/\psi\to X(2370)\gamma$ and show that it is an order of magnitude larger compared to the glueball production rate predicted by lattice QCD. This indicates that $X(2370)$ is not likely to be a glueball candidate.


title: Compression-aware Projection with Greedy Dimension Reduction for Convolutional Neural Network Activations

abstract: Convolutional neural networks (CNNs) achieve remarkable performance in a wide range of fields. However, intensive memory access of activations introduces considerable energy consumption, impeding deployment of CNNs on resourceconstrained edge devices. Existing works in activation compression propose to transform feature maps for higher compressibility, thus enabling dimension reduction. Nevertheless, in the case of aggressive dimension reduction, these methods lead to severe accuracy drop. To improve the trade-off between classification accuracy and compression ratio, we propose a compression-aware projection system, which employs a learnable projection to compensate for the reconstruction loss. In addition, a greedy selection metric is introduced to optimize the layer-wise compression ratio allocation by considering both accuracy and #bits reduction simultaneously. Our test results show that the proposed methods effectively reduce 2.91x~5.97x memory access with negligible accuracy drop on MobileNetV2/ResNet18/VGG16.


title: Qudit States in Noisy Quantum Channels

abstract: In this work, we analyze a number of noisy quantum channels on a family of qudit states. The channels studied are the dit-flip noise, phase flip noise, dit-phase flip noise, depolarizing noise, non-Markovian Amplitude Damping Channel (ADC), dephasing noise, and depolarization noise. To gauge the effect of noise, the fidelity between the original and the final states is studied. The change of coherence under the action of noisy channels is also studied, both analytically and numerically. Our approach is advantageous as it has an explicit relation to the original approach to the multi-qubit hypergraph states.


title: eVTOL Communications and Networking in UAM: Requirements, Key Enablers, and Challenges

abstract: Electric vertical takeoff and landing (eVTOL) aircraft have attracted great attention during the last years as the long-awaited enabler of urban air mobility (UAM), allowing a more sustainable method of transportation and accelerating the development of smart cities. The operation of eVTOLs over urban areas introduces safety hazards for passengers, pedestrians, and buildings, which prioritises safety considerations. Ensuring the safe operation of eVTOLs requires studying their communication, networking, computing requirements. In this paper, we showcase eVTOL requirements in UAM in terms of coverage, data rate, latency, spectrum efficiency, networking, and computing. Then, we identify potential key technological enablers to address these requirements and their challenges. Finally, we carry out a comparative case study between the terrestrial and aerial communication infrastructures to serve eVTOLs in UAM.


title: The General sampling theorem, Compressed sensing and a method of image sampling and reconstruction with sampling rates close to the theoretical limit

abstract: The article addresses the problem of image sampling with minimal possible sampling rates and reviews the recent advances in sampling theory and methods: modern formulations of the sampling theorems, potentials and limitations of Compressed sensing methods and a practical method of image sampling and reconstruction with sampling rates close to the theoretical minimum.


title: The Aligned Orbit of WASP-148b, the Only Known Hot Jupiter with a Nearby Warm Jupiter Companion, from NEID and HIRES

abstract: We present spectroscopic measurements of the Rossiter-McLaughlin effect for WASP-148b, the only known hot Jupiter with a nearby warm-Jupiter companion, from the WIYN/NEID and Keck/HIRES instruments. This is one of the first scientific results reported from the newly commissioned NEID spectrograph, as well as the second obliquity constraint for a hot Jupiter system with a close-in companion, after WASP-47. WASP-148b is consistent with being in alignment with the sky-projected spin axis of the host star, with $\lambda=-8^{\circ}.2^{{+8^{\circ}.7}}_{-9^{\circ}.7}$. The low obliquity observed in the WASP-148 system is consistent with the orderly-alignment configuration of most compact multi-planet systems around cool stars with obliquity constraints, including our solar system, and may point to an early history for these well-organized systems in which migration and accretion occurred in isolation, with relatively little disturbance. By contrast, previous results have indicated that high-mass and hot stars appear to more commonly host a wide range of misaligned planets: not only single hot Jupiters, but also compact systems with multiple super-Earths. We suggest that, to account for the high rate of spin-orbit misalignments in both compact multi-planet and isolated-hot-Jupiter systems orbiting high-mass and hot stars, spin-orbit misalignments may be caused by distant giant planet perturbers, which are most common around these stellar types.


title: A note on ensemble holography for rational tori

abstract: We study simple examples of ensemble-averaged holography in free compact boson CFTs with rational values of the radius squared. These well-known rational CFTs have an extended chiral algebra generated by three currents. We consider the modular average of the vacuum character in these theories, which results in a weighted average over all modular invariants. In the simplest case, when the chiral algebra is primitive (in a sense we explain), the weights in this ensemble average are all equal. In the non-primitive case the ensemble weights are governed by a semigroup structure on the space of modular invariants. These observations can be viewed as evidence for a holographic duality between the ensemble of CFTs and an exotic gravity theory based on a compact $U(1) \times U(1)$ Chern-Simons action. In the bulk description, the extended chiral algebra arises from soliton sectors, and including these in the path integral on thermal AdS$_3$ leads to the vacuum character of the chiral algebra. We also comment on wormhole-like contributions to the multi-boundary path integral.


title: On semi-transitive orientability of split graphs

abstract: A directed graph is semi-transitive if and only if it is acyclic and for any directed path $u_1\rightarrow u_2\rightarrow \cdots \rightarrow u_t$, $t \geq 2$, either there is no edge from $u_1$ to $u_t$ or all edges $u_i\rightarrow u_j$ exist for $1 \leq i < j \leq t$. Recognizing semi-transitive orientability of a graph is an NP-complete problem. A split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Semi-transitive orientability of spit graphs was recently studied in the literature. The main result in this paper is proving that recognition of semi-transitive orientability of split graphs can be done in a polynomial time. We also characterize, in terms of minimal forbidden induced subgraphs, semi-transitively orientable split graphs with the size of the independent set at most 3, hence extending the known classification of such graphs with the size of the clique at most 5.


title: Towards More Accountable Search Engines: Online Evaluation of Representation Bias

abstract: Information availability affects people's behavior and perception of the world. Notably, people rely on search engines to satisfy their need for information. Search engines deliver results relevant to user requests usually without being or making themselves accountable for the information they deliver, which may harm people's lives and, in turn, society. This potential risk urges the development of evaluation mechanisms of bias in order to empower the user in judging the results of search engines. In this paper, we give a possible solution to measuring representation bias with respect to societal features for search engines and apply it to evaluating the gender representation bias for Google's Knowledge Graph Carousel for listing occupations.


title: On the singular two-parameter eigenvalue problem II

abstract: In the 1960s, Atkinson introduced an abstract algebraic setting for multiparameter eigenvalue problems. He showed that a nonsingular multiparameter eigenvalue problem is equivalent to the associated system of generalized eigenvalue problems, which is a key relation for many theoretical results and numerical methods for nonsingular multiparameter eigenvalue problems. In 2009, Muhi\v{c} and Plestenjak extended the above relation to a class of singular two-parameter eigenvalue problems with coprime characteristic polynomials and such that all finite eigenvalues are algebraically simple. They introduced a way to solve a singular two-parameter eigenvalue problem by computing the common regular eigenvalues of the associated system of two singular generalized eigenvalue problems. Using new tools, in particular the stratification theory, we extend this connection to singular two-parameter eigenvalue problems with possibly multiple eigenvalues and such that characteristic polynomials can have a nontrivial common factor.


title: Category-theoretical Semantics of the Description Logic ALC (extended version)

abstract: Category theory can be used to state formulas in First-Order Logic without using set membership. Several notable results in logic such as proof of the continuum hypothesis can be elegantly rewritten in category theory. We propose in this paper a reformulation of the usual set-theoretical semantics of the description logic $\mathcal{ALC}$ by using categorical language. In this setting, ALC concepts are represented as objects, concept subsumptions as arrows, and memberships as logical quantifiers over objects and arrows of categories. Such a category-theoretical semantics provides a more modular representation of the semantics of $\mathcal{ALC}$ and a new way to design algorithms for reasoning.


title: Reduction of ion back flow using a quadruple GEM detector with various gas mixtures

abstract: In gaseous tracking detectors with a large gaseous volume multiple layers of Gas Electron Multipliers (GEM) can be used to block positive ions from flowing back into the active volume, which is detrimental to the tracking performance. We report on studies of effective gain, ion backflow (IBF), and energy resolution in quadruple GEM detectors, and on strategies for minimizing IBF by optimizing the operating voltages of the individual GEM layers and the potential differences between different layers.


title: Quiescent Galaxy Size, Velocity Dispersion, and Dynamical Mass Evolution

abstract: We use surveys covering the redshift range $0.05 < z < 3.8$ to explore quiescent galaxy scaling relations and the redshift evolution of the velocity dispersion, size, and dynamical mass at fixed stellar mass. For redshift $z < 0.6$ we derive mass limited samples and demonstrate that these large samples enhance constraints on the evolution of the quiescent population. The constraints include 2985 new velocity dispersions from the SHELS F2 survey (Geller et al. 2014). In contrast with the known substantial evolution of size with redshift, evolution in the velocity dispersion is negligible. The dynamical-to-stellar mass ratio increases significantly as the universe ages, in agreement with recent results that combine high redshift data with the SDSS. Like other investigators, we interpret this result as an indication that the dark matter fraction within the effective radius increases as a result of the impact of the minor mergers that are responsible for size growth. We emphasize that dense redshift surveys covering the range $0.07 < z < 1$ along with strong and weak lensing measurements could remove many ambiguities in evolutionary studies of the quiescent population.


title: Online Facility Location with Predictions

abstract: We provide nearly optimal algorithms for online facility location (OFL) with predictions. In OFL, $n$ demand points arrive in order and the algorithm must irrevocably assign each demand point to an open facility upon its arrival. The objective is to minimize the total connection costs from demand points to assigned facilities plus the facility opening cost. We further assume the algorithm is additionally given for each demand point $x_i$ a natural prediction $f_{x_i}^{\mathrm{pred}}$ which is supposed to be the facility $f_{x_i}^{\mathrm{opt}}$ that serves $x_i$ in the offline optimal solution. Our main result is an $O(\min\{\log {\frac{n\eta_\infty}{\mathrm{OPT}}}, \log{n} \})$-competitive algorithm where $\eta_\infty$ is the maximum prediction error (i.e., the distance between $f_{x_i}^{\mathrm{pred}}$ and $f_{x_i}^{\mathrm{opt}}$). Our algorithm overcomes the fundamental $\Omega(\frac{\log n}{\log \log n})$ lower bound of OFL (without predictions) when $\eta_\infty$ is small, and it still maintains $O(\log n)$ ratio even when $\eta_\infty$ is unbounded. Furthermore, our theoretical analysis is supported by empirical evaluations for the tradeoffs between $\eta_\infty$ and the competitive ratio on various real datasets of different types.


title: Nobeyama 45 m Local Spur CO survey. I. Giant molecular filaments and cluster formation in the Vulpecula OB association

abstract: We have performed new large-scale $^{12}$CO, $^{13}$CO, and C$^{18}$O $J=$1-0 observations toward the Vulpecula OB association ($l \sim 60^\circ$) as part of the Nobeyama 45 m Local Spur CO survey project. Molecular clouds are distributed over $\sim 100$ pc, with local peaks at the Sh 2-86, Sh 2-87, and Sh 2-88 high-mass star-forming regions in the Vulpecula complex. The molecular gas is associated with the Local Spur, which corresponds to the nearest inter-arm region located between the Local Arm and the Sagittarius Arm. We discovered new giant molecular filaments (GMFs) in Sh 2-86, with a length of $\sim 30$ pc, width of $\sim 5$ pc, and molecular mass of $\sim 4\times 10^4\ M_{\odot}$. We also found that Sh 2-86 contains the three velocity components at 22, 27, and 33 km s$^{-1}$. These clouds and GMFs are likely to be physically associated with Sh 2-86 because they have high $^{12}$CO $J =$ 2-1 to $J =$ 1-0 intensity ratios and coincide with the infrared dust emission. The open cluster NGC 6823 exists at the common intersection of these clouds. We argue that the multiple cloud interaction scenario, including GMFs, can explain cluster formation in the Vulpecula OB association.


title: Exploring Novel Pooling Strategies for Edge Preserved Feature Maps in Convolutional Neural Networks

abstract: With the introduction of anti-aliased convolutional neural networks (CNN), there has been some resurgence in relooking the way pooling is done in CNNs. The fundamental building block of the anti-aliased CNN has been the application of Gaussian smoothing before the pooling operation to reduce the distortion due to aliasing thereby making CNNs shift invariant. Wavelet based approaches have also been proposed as a possibility of additional noise removal capability and gave interesting results for even segmentation tasks. However, all the approaches proposed completely remove the high frequency components under the assumption that they are noise. However, by removing high frequency components, the edges in the feature maps are also smoothed. In this work, an exhaustive analysis of the edge preserving pooling options for classification, segmentation and autoencoders are presented. Two novel pooling approaches are presented such as Laplacian-Gaussian Concatenation with Attention (LGCA) pooling and Wavelet based approximate-detailed coefficient concatenation with attention (WADCA) pooling. The results suggest that the proposed pooling approaches outperform the conventional pooling as well as blur pooling for classification, segmentation and autoencoders.


title: Graph Wedgelets: Adaptive Data Compression on Graphs based on Binary Wedge Partitioning Trees and Geometric Wavelets

abstract: We introduce graph wedgelets - a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings. The adaptivity of the partitionings, a key ingredient to obtain sparse representations of a graph signal, is realized in terms of recursive wedge splits adapted to the signal. For this, we transfer adaptive partitioning and compression techniques known for 2D images to general graph structures and develop discrete variants of continuous wedgelets and binary space partitionings. We prove that continuous results on best m-term approximation with geometric wavelets can be transferred to the discrete graph setting and show that our wedgelet representation of graph signals can be encoded and implemented in a simple way. Finally, we illustrate that this graph-based method can be applied for the compression of images as well.


title: Nash Equilibrium Seeking for General Linear Systems with Disturbance Rejection

abstract: This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with perfect and imperfect information, respectively. Different from existing algorithms based on gradient dynamics, by introducing the integral of gradient of cost functions on the basis of passive theory, the rules are proposed to force the strategies of all players to evolve to Nash equilibrium regardless the effect of disturbances. The convergence of the two strategy-updating rules is analyzed via Lyapunov stability theory, passive theory and singular perturbation theory. Simulations are presented to verify the obtained results.


title: Fine-Grained Opinion Summarization with Minimal Supervision

abstract: Opinion summarization aims to profile a target by extracting opinions from multiple documents. Most existing work approaches the task in a semi-supervised manner due to the difficulty of obtaining high-quality annotation from thousands of documents. Among them, some use aspect and sentiment analysis as a proxy for identifying opinions. In this work, we propose a new framework, FineSum, which advances this frontier in three aspects: (1) minimal supervision, where only aspect names and a few aspect/sentiment keywords are available; (2) fine-grained opinion analysis, where sentiment analysis drills down to the sub-aspect level; and (3) phrase-based summarization, where opinion is summarized in the form of phrases. FineSum automatically identifies opinion phrases from the raw corpus, classifies them into different aspects and sentiments, and constructs multiple fine-grained opinion clusters under each aspect/sentiment. Each cluster consists of semantically coherent phrases, expressing uniform opinions towards certain sub-aspect or characteristics (e.g., positive feelings for ``burgers'' in the ``food'' aspect). An opinion-oriented spherical word embedding space is trained to provide weak supervision for the phrase classifier, and phrase clustering is performed using the aspect-aware contextualized embedding generated from the phrase classifier. Both automatic evaluation on the benchmark and quantitative human evaluation validate the effectiveness of our approach.


title: Singular McKean-Vlasov SDEs: Well-Posedness, Regularities and Wangs Harnack Inequality

abstract: The well-posedness and regularity estimates in initial distributions are derived for singular McKean-Vlasov SDEs, where the drift contains a locally standard integrable term and a superlinear term in the spatial variable, and is Lipchitz continuous in the distribution variable with respect to a weighted variation distance. When the superlinear term is strengthened to be Lipschitz continuous, Wangs Harnack inequality is established. These results are new also for the classical Ito SDEs where the coefficients are distribution independent.


title: Provable RL with Exogenous Distractors via Multistep Inverse Dynamics

abstract: Many real-world applications of reinforcement learning (RL) require the agent to deal with high-dimensional observations such as those generated from a megapixel camera. Prior work has addressed such problems with representation learning, through which the agent can provably extract endogenous, latent state information from raw observations and subsequently plan efficiently. However, such approaches can fail in the presence of temporally correlated noise in the observations, a phenomenon that is common in practice. We initiate the formal study of latent state discovery in the presence of such exogenous noise sources by proposing a new model, the Exogenous Block MDP (EX-BMDP), for rich observation RL. We start by establishing several negative results, by highlighting failure cases of prior representation learning based approaches. Then, we introduce the Predictive Path Elimination (PPE) algorithm, that learns a generalization of inverse dynamics and is provably sample and computationally efficient in EX-BMDPs when the endogenous state dynamics are near deterministic. The sample complexity of PPE depends polynomially on the size of the latent endogenous state space while not directly depending on the size of the observation space, nor the exogenous state space. We provide experiments on challenging exploration problems which show that our approach works empirically.


title: HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks

abstract: Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when a channel is depleted. Rebalancing was proposed to alleviate this issue, where parties with depleting channels move their funds along a cycle to replenish their channels off-chain. Protocols for rebalancing so far either introduce local solutions or compromise privacy. In this work, we present an opt-in rebalancing protocol that is both private and globally optimal, meaning our protocol maximizes the total amount of rebalanced funds. We study rebalancing from the framework of linear programming. To obtain full privacy guarantees, we leverage multi-party computation in solving the linear program, which is executed by selected participants to maintain efficiency. Finally, we efficiently decompose the rebalancing solution into incentive-compatible cycles which conserve user balances when executed atomically. Keywords: Payment Channel Networks, Privacy and Rebalancing.


title: A Bayesian Selection Model for Correcting Outcome Reporting Bias With Application to a Meta-analysis on Heart Failure Interventions

abstract: Multivariate meta-analysis (MMA) is a powerful tool for jointly estimating multiple outcomes' treatment effects. However, the validity of results from MMA is potentially compromised by outcome reporting bias (ORB), or the tendency for studies to selectively report outcomes. Until recently, ORB has been understudied. Since ORB can lead to biased conclusions, it is crucial to correct the estimates of effect sizes and quantify their uncertainty in the presence of ORB. With this goal, we develop a Bayesian selection model to adjust for ORB in MMA. We further propose a measure for quantifying the impact of ORB on the results from MMA. We evaluate our approaches through a meta-evaluation of 748 bivariate meta-analyses from the Cochrane Database of Systematic Reviews. Our model is motivated by and applied to a meta-analysis of interventions on hospital readmission and quality of life for heart failure patients. In our analysis, the relative risk (RR) of hospital readmission for the intervention group changes from a significant decrease (RR: 0.931, 95% confidence interval [CI]: 0.862-0.993) to a statistically nonsignificant effect (RR: 0.955, 95% CI: 0.876-1.051) after adjusting for ORB. This study demonstrates that failing to account for ORB can lead to different conclusions in a meta-analysis.


title: Understanding the network formation pattern for better link prediction

abstract: As a classical problem in the field of complex networks, link prediction has attracted much attention from researchers, which is of great significance to help us understand the evolution and dynamic development mechanisms of networks. Although various network type-specific algorithms have been proposed to tackle the link prediction problem, most of them suppose that the network structure is dominated by the Triadic Closure Principle. We still lack an adaptive and comprehensive understanding of network formation patterns for predicting potential links. In addition, it is valuable to investigate how network local information can be better utilized. To this end, we proposed a novel method named Link prediction using Multiple Order Local Information (MOLI) that exploits the local information from the neighbors of different distances, with parameters that can be a prior-driven based on prior knowledge, or data-driven by solving an optimization problem on observed networks. MOLI defined a local network diffusion process via random walks on the graph, resulting in better use of network information. We show that MOLI outperforms the other 11 widely used link prediction algorithms on 11 different types of simulated and real-world networks. We also conclude that there are different patterns of local information utilization for different networks, including social networks, communication networks, biological networks, etc. In particular, the classical common neighbor-based algorithm is not as adaptable to all social networks as it is perceived to be; instead, some of the social networks obey the Quadrilateral Closure Principle which preferentially connects paths of length three.

categories: physics.soc-ph cs.LG cs.SI q-bio.MN stat.ML


title: Unsupervised Representation Learning for Binary Networks by Joint Classifier Learning

abstract: Self-supervised learning is a promising unsupervised learning framework that has achieved success with large floating point networks. But such networks are not readily deployable to edge devices. To accelerate deployment of models with the benefit of unsupervised representation learning to such resource limited devices for various downstream tasks, we propose a self-supervised learning method for binary networks that uses a moving target network. In particular, we propose to jointly train a randomly initialized classifier, attached to a pretrained floating point feature extractor, with a binary network. Additionally, we propose a feature similarity loss, a dynamic loss balancing and modified multi-stage training to further improve the accuracy, and call our method BURN. Our empirical validations over five downstream tasks using seven datasets show that BURN outperforms self-supervised baselines for binary networks and sometimes outperforms supervised pretraining. Code is availabe at https://github.com/naver-ai/burn.


title: The Fitting height is bounded by a function of the exponent

abstract: Every finite solvable group $G$ has a normal series with nilpotent factors. The smallest possible number of factors in such a series is called the Fitting height $h(G)$. In the present paper, we derive an upper bound for $h(G)$ in terms of the exponent of $G$. Our bound constitutes a considerable improvement of an earlier bound obtained by Shalev.


title: On-line Optimal Ranging Sensor Deployment for Robotic Exploration

abstract: Navigation in an unknown environment without any preexisting positioning infrastructure has always been hard for mobile robots. This paper presents a self-deployable ultra wideband UWB infrastructure by mobile agents, that permits a dynamic placement and runtime extension of UWB anchors infrastructure while the robot explores the new environment. We provide a detailed analysis of the uncertainty of the positioning system while the UWB infrastructure grows. Moreover, we developed a genetic algorithm that minimizes the deployment of new anchors, saving energy and resources on the mobile robot and maximizing the time of the mission. Although the presented approach is general for any class of mobile system, we run simulations and experiments with indoor drones. Results demonstrate that maximum positioning uncertainty is always controlled under the user's threshold, using the Geometric Dilution of Precision (GDoP).


title: Entanglement in a two-qubit Heisenberg XXX chain with x-components of Dzyaloshinskii-Moriya and Kaplan-Shekhtman-Entin-Wohlman-Aharony interactions

abstract: This article explores the concurrence, including entanglement, in a two-qubit Heisenberg XXX chain with Dzyaloshinskii-Moriya and Kaplan-Shekhtman-Entin-Wohlman-Aharony interactions. The concurrence expression was developed using the physical variables connected with the chosen system. Our results indicate that temperature, the spin coupling constant $J$, the x-components $D_x$, and $\Gamma_x$ may all play a role in determining the degree of intricacy between states. Additionally, these findings imply that the separability of states is possible for high-temperature domains or ferromagnetic chains. In contrast, the entanglement of states may be achieved by using high values for the x-components $D_x$ or $\Gamma_x$ parameters or by using an antiferromagnetic chain.


title: Online Continual Learning Via Candidates Voting

abstract: Continual learning in online scenario aims to learn a sequence of new tasks from data stream using each data only once for training, which is more realistic than in offline mode assuming data from new task are all available. However, this problem is still under-explored for the challenging class-incremental setting in which the model classifies all classes seen so far during inference. Particularly, performance struggles with increased number of tasks or additional classes to learn for each task. In addition, most existing methods require storing original data as exemplars for knowledge replay, which may not be feasible for certain applications with limited memory budget or privacy concerns. In this work, we introduce an effective and memory-efficient method for online continual learning under class-incremental setting through candidates selection from each learned task together with prior incorporation using stored feature embeddings instead of original data as exemplars. Our proposed method implemented for image classification task achieves the best results under different benchmark datasets for online continual learning including CIFAR-10, CIFAR-100 and CORE-50 while requiring much less memory resource compared with existing works.


title: Prospect of Detecting X-Ray Halos Around Middle-Aged Pulsars with eROSITA

abstract: The detection of extended TeV $\gamma$-ray emission (dubbed "TeV halos") from Geminga and Monogem pulsars by HAWC collaboration implies that the halo-like morphologies around middle-aged pulsars may be common. The $\gamma$-rays above 10 TeV are thought to arise from inverse Compton (IC) scattering of relativistic electrons/positrons in the pulsar halos off cosmic microwave background photons. In the meanwhile, these electrons and positrons can produce X-ray synchrotron emission in the interstellar magnetic field, resulting in a diffuse emission in the X-ray band (namely X-ray halos). Here, we study the prospect of detecting X-ray halos with eROSITA from 10 middle-aged pulsars with characteristic age larger than tens of thousands of years in the ATNF pulsar catalog. Assuming a benchmark value (i.e., $B = 3 \rm \, \mu G$) for the magnetic field, most of the X-ray halos are found to be bright enough to be detectable by eROSITA in the energy range of 0.5-2 keV during its four-year all-sky survey. Among these pulsar halos, three are supposed to produce X-ray fluxes above the eROSITA sensitivity of the first all-sky survey. Given the good angular resolution and the large field of view, eROSITA is expected to be able to measure the spatial distribution of the X-ray halos from sub-pc scale up to tens of pc scale. The intensity profiles of the X-ray halos are very useful to constrain the magnetic field and the energy-dependence of the diffusion coefficient in the pulsar halos.


title: Growing Representation Learning

abstract: Machine learning continues to grow in popularity due to its ability to learn increasingly complex tasks. However, for many supervised models, the shift in a data distribution or the appearance of a new event can result in a severe decrease in model performance. Retraining a model from scratch with updated data can be resource intensive or impossible depending on the constraints placed on an organization or system. Continual learning methods attempt to adapt models to new classes instead of retraining. However, many of these methods do not have a detection method for new classes or make assumptions about the distribution of classes. In this paper, we develop an attention based Gaussian Mixture, called GMAT, that learns interpretable representations of data with or without labels. We incorporate this method with existing Neural Architecture Search techniques to develop an algorithm for detection new events for an optimal number of representations through an iterative process of training a growing. We show that our method is capable learning new representations of data without labels or assumptions about the distributions of labels. We additionally develop a method that allows our model to utilize labels to more accurately develop representations. Lastly, we show that our method can avoid catastrophic forgetting by replaying samples from learned representations.


title: Backpropagation with Biologically Plausible Spatio-Temporal Adjustment For Training Deep Spiking Neural Networks

abstract: The spiking neural network (SNN) mimics the information processing operation in the human brain, represents and transmits information in spike trains containing wealthy spatial and temporal information, and shows superior performance on many cognitive tasks. In addition, the event-driven information processing enables the energy-efficient implementation on neuromorphic chips. The success of deep learning is inseparable from backpropagation. Due to the discrete information transmission, directly applying the backpropagation to the training of the SNN still has a performance gap compared with the traditional deep neural networks. Also, a large simulation time is required to achieve better performance, which results in high latency. To address the problems, we propose a biological plausible spatial adjustment, which rethinks the relationship between membrane potential and spikes and realizes a reasonable adjustment of gradients to different time steps. And it precisely controls the backpropagation of the error along the spatial dimension. Secondly, we propose a biologically plausible temporal adjustment making the error propagate across the spikes in the temporal dimension, which overcomes the problem of the temporal dependency within a single spike period of the traditional spiking neurons. We have verified our algorithm on several datasets, and the experimental results have shown that our algorithm greatly reduces the network latency and energy consumption while also improving network performance. We have achieved state-of-the-art performance on the neuromorphic datasets N-MNIST, DVS-Gesture, and DVS-CIFAR10. For the static datasets MNIST and CIFAR10, we have surpassed most of the traditional SNN backpropagation training algorithm and achieved relatively superior performance.


title: Violation of general Bell inequalities by a pure bipartite quantum state

abstract: In the present article, based on the formalism introduced in [Loubenets, J. Math. Phys. 53, 022201 (2012)], we derive for a pure bipartite quantum state a new upper bound on its maximal violation of general Bell inequalities. This new bound indicates that, for an infinite dimensional pure bipartite state with a finite sum of its Schmidt coefficients, violation of any general Bell inequality is bounded from above by the value independent on a number of settings and a type of outcomes, continuous or discrete, specific to this Bell inequality. As an example, we apply our new general results to specifying upper bounds on the maximal violation of general Bell inequalities by infinite dimensional bipartite states having the Bell states like forms comprised of two binary coherent states $|\alpha\rangle ,|-\alpha\rangle$, with $\alpha>0$. We show that, for each of these bipartite coherent states, the maximal violation of general Bell inequalities cannot exceed the value $3$ and analyse numerically the dependence of the derived analytical upper bounds on a parameter $\alpha>0$.


title: The iron and oxygen content of LMC Classical Cepheids and its implications for the Extragalactic Distance Scale and Hubble constant

abstract: Classical Cepheids are primary distance indicators and a crucial stepping stone to determining the present-day Hubble constant Ho to the precision and accuracy required to constrain apparent deviations from the LCDM Concordance Cosmological Model. We have measured the iron and oxygen abundances of of 89 Cepheids in the LMC, one of the anchors of the local Distance Scale, quadrupling the prior sample and including 68 of the 70 Cepheids used to constrain Ho by the SH0ES program. The goal is to constrain the extent to which the Cepheid luminosity is influenced by their chemical composition, an important contributor to the uncertainty on the determination of the Ho itself and a critical factor in the internal consistency of the distance ladder. We have derived stellar parameters and abundances from a self-consistent spectroscopic analysis based on Equivalent Width of absorption lines. The [Fe/H] distribution of LMC Cepheids is a single Gaussian with a mean of -0.4079+-0.003 dex (0.1 dex systematic uncertainty) and sigma 0.076+-0.003 dex. The latter is fully compatible with the measurement error and supports the low dispersion of 0.069 mag seen in the NIR HST LMC period-luminosity relation. The uniformity of the abundance has the important consequence that the LMC Cepheids alone cannot provide any meaningful constraint on the dependence of the Cepheid Period-Luminosity relation on chemical composition at any wavelength. This revises a prior claim based on a small sample of 22 LMC Cepheids that there was little dependence (or uncertainty) between composition and NIR luminosity, a conclusion which would produce a conflict between anchors of the distance ladder with different mean abundance. The chemical homogeneity of the LMC Cepheid population makes it an ideal environment to calibrate the metallicity dependence between the more metal poor SMC and metal rich Milky Way and NGC4258.


title: 3D-RETR: End-to-End Single and Multi-View 3D Reconstruction with Transformers

abstract: 3D reconstruction aims to reconstruct 3D objects from 2D views. Previous works for 3D reconstruction mainly focus on feature matching between views or using CNNs as backbones. Recently, Transformers have been shown effective in multiple applications of computer vision. However, whether or not Transformers can be used for 3D reconstruction is still unclear. In this paper, we fill this gap by proposing 3D-RETR, which is able to perform end-to-end 3D REconstruction with TRansformers. 3D-RETR first uses a pretrained Transformer to extract visual features from 2D input images. 3D-RETR then uses another Transformer Decoder to obtain the voxel features. A CNN Decoder then takes as input the voxel features to obtain the reconstructed objects. 3D-RETR is capable of 3D reconstruction from a single view or multiple views. Experimental results on two datasets show that 3DRETR reaches state-of-the-art performance on 3D reconstruction. Additional ablation study also demonstrates that 3D-DETR benefits from using Transformers.