title: MWS and FWS Codes for Coordinate-Wise Weight Functions

abstract: A combinatorial problem concerning the maximum size of the (hamming) weight set of an $[n,k]_q$ linear code was recently introduced. Codes attaining the established upper bound are the Maximum Weight Spectrum (MWS) codes. Those $[n,k]_q $ codes with the same weight set as $ \mathbb{F}_q^n $ are called Full Weight Spectrum (FWS) codes. FWS codes are necessarily ``short", whereas MWS codes are necessarily ``long". For fixed $ k,q $ the values of $ n $ for which an $ [n,k]_q $-FWS code exists are completely determined, but the determination of the minimum length $ M(H,k,q) $ of an $ [n,k]_q $-MWS code remains an open problem. The current work broadens discussion first to general coordinate-wise weight functions, and then specifically to the Lee weight and a Manhattan like weight. In the general case we provide bounds on $ n $ for which an FWS code exists, and bounds on $ n $ for which an MWS code exists. When specializing to the Lee or to the Manhattan setting we are able to completely determine the parameters of FWS codes. As with the Hamming case, we are able to provide an upper bound on $ M(\mathcal{L},k,q) $ (the minimum length of Lee MWS codes), and pose the determination of $ M(\mathcal{L},k,q) $ as an open problem. On the other hand, with respect to the Manhattan weight we completely determine the parameters of MWS codes.


title: Analysis of liver cancer detection based on image processing

abstract: Medical imaging is the most important tool for detecting complications in the inner body of medicine. Nowadays, with the development of image processing technology as well as changing the size of photos to higher resolution images in the field of digital medical imaging, there is an efficient and accurate system for segmenting this. Real-world images that for a variety of reasons have poor heterogeneity, noise and contrast are essential. Digital image segmentation in medicine is used for diagnostic and therapeutic analysis, which is very helpful for physicians. In this study, we aim at liver cancer photographs, which aim to more accurately detect the lesion or tumor of the liver because accurate and timely detection of the tumor is very important in the survival and life of the patient.The aim of this paper is to simplify the obnoxious study problems related to the study of MR images. The liver is the second organ most generic involved by metastatic disease being liver cancer one of the prominent causes of death worldwide. Without healthy liver a person cannot survive. It is life threatening disease which is very challenging perceptible for both medical and engineering technologists. Medical image processing is used as a non-invasive method to detect tumours. The chances of survival having liver Tumor highly depends on early detection of Tumor and then classification as cancerous and noncancerous tumours. Image processing techniques for automatic detection of brain are includes pre-processing and enhancement, image segmentation, classification and volume calculation, Poly techniques have been developed for the detection of liver Tumor and different liver toM oR detection algorithms and methodologies utilized for Tumor diagnosis. Novel methodology for the detection and diagnosis of liver Tumor.


title: Stability analysis and stabilization of systems with hyperexponential rates

abstract: Hyperexponential stability is investigated for dynamical systems with the use of both, explicit and implicit, Lyapunov function methods. A nonlinear hyperexponential control is designed for stabilizing linear systems. The tuning procedure is formalized in LMI form. Through numeric experiments, it is observed that the proposed hyperexponential control is less sensitive with respect to noises and discretization errors than its finite-time analog. It also demonstrates better performance in the presence of delays as well. Theoretical results are supported by numerical simulations.


title: Progress and limitations of deep networks to recognize objects in unusual poses

abstract: Deep networks should be robust to rare events if they are to be successfully deployed in high-stakes real-world applications (e.g., self-driving cars). Here we study the capability of deep networks to recognize objects in unusual poses. We create a synthetic dataset of images of objects in unusual orientations, and evaluate the robustness of a collection of 38 recent and competitive deep networks for image classification. We show that classifying these images is still a challenge for all networks tested, with an average accuracy drop of 29.5% compared to when the objects are presented upright. This brittleness is largely unaffected by various network design choices, such as training losses (e.g., supervised vs. self-supervised), architectures (e.g., convolutional networks vs. transformers), dataset modalities (e.g., images vs. image-text pairs), and data-augmentation schemes. However, networks trained on very large datasets substantially outperform others, with the best network tested$\unicode{x2014}$Noisy Student EfficentNet-L2 trained on JFT-300M$\unicode{x2014}$showing a relatively small accuracy drop of only 14.5% on unusual poses. Nevertheless, a visual inspection of the failures of Noisy Student reveals a remaining gap in robustness with the human visual system. Furthermore, combining multiple object transformations$\unicode{x2014}$3D-rotations and scaling$\unicode{x2014}$further degrades the performance of all networks. Altogether, our results provide another measurement of the robustness of deep networks that is important to consider when using them in the real world. Code and datasets are available at https://github.com/amro-kamal/ObjectPose.


title: Cable Links, Annuli and Sutured Floer homology

abstract: We apply sutured Floer homology techniques to study the knot and link Floer homologies of various links with annuli embedded in their exteriors. Our main results include, for large $m$, characterizations of links with the same link Floer homology as $(n,nm)$-cables of $L$-space knots or the same knot Floer homology as $(2,2m)$-cables of $L$-space knots. Note that Knot Floer homology carries less grading data than Link Floer homology, so the latter characterizations are stronger than former. These characterizations yield some new link detection results.


title: Single MR Image Super-Resolution using Generative Adversarial Network

abstract: Spatial resolution of medical images can be improved using super-resolution methods. Real Enhanced Super Resolution Generative Adversarial Network (Real-ESRGAN) is one of the recent effective approaches utilized to produce higher resolution images, given input images of lower resolution. In this paper, we apply this method to enhance the spatial resolution of 2D MR images. In our proposed approach, we slightly modify the structure of the Real-ESRGAN to train 2D Magnetic Resonance images (MRI) taken from the Brain Tumor Segmentation Challenge (BraTS) 2018 dataset. The obtained results are validated qualitatively and quantitatively by computing SSIM (Structural Similarity Index Measure), NRMSE (Normalized Root Mean Square Error), MAE (Mean Absolute Error), and VIF (Visual Information Fidelity) values.


title: Data Representativeness in Accessibility Datasets: A Meta-Analysis

abstract: As data-driven systems are increasingly deployed at scale, ethical concerns have arisen around unfair and discriminatory outcomes for historically marginalized groups that are underrepresented in training data. In response, work around AI fairness and inclusion has called for datasets that are representative of various demographic groups. In this paper, we contribute an analysis of the representativeness of age, gender, and race & ethnicity in accessibility datasets - datasets sourced from people with disabilities and older adults - that can potentially play an important role in mitigating bias for inclusive AI-infused applications. We examine the current state of representation within datasets sourced by people with disabilities by reviewing publicly-available information of 190 datasets, we call these accessibility datasets. We find that accessibility datasets represent diverse ages, but have gender and race representation gaps. Additionally, we investigate how the sensitive and complex nature of demographic variables makes classification difficult and inconsistent (e.g., gender, race & ethnicity), with the source of labeling often unknown. By reflecting on the current challenges and opportunities for representation of disabled data contributors, we hope our effort expands the space of possibility for greater inclusion of marginalized communities in AI-infused systems.


title: A Singular Woodbury and Pseudo-Determinant Matrix Identities and Application to Gaussian Process Regression

abstract: We study a matrix that arises from a singular form of the Woodbury matrix identity. We present generalized inverse and pseudo-determinant identities for this matrix, which have direct applications for Gaussian process regression, specifically its likelihood representation and precision matrix. We extend the definition of the precision matrix to the Bott-Duffin inverse of the covariance matrix, preserving properties related to conditional independence, conditional precision, and marginal precision. We also provide an efficient algorithm and numerical analysis for the presented determinant identities and demonstrate their advantages under specific conditions relevant to computing log-determinant terms in likelihood functions of Gaussian process regression.

categories: math.ST cs.LG cs.NA math.NA stat.CO stat.TH


title: Further Study on Domains and Quasihyperbolic Distances

abstract: We establish constructive geometric tools for determining when a domain is $L^s$-averaging and obtain upper and lower bounds for the $L^s$-integrals of the quasihyperbolic distance. We also construct examples which are helpful to understand our geometric tools and the relationship between $p$-Poincar\'{e} domains and $L^s$-averaging domains. Finally, finite unions of $L^s(\mu)$-averaging domains are explored.


title: Reinforcement Learning For Survival, A Clinically Motivated Method For Critically Ill Patients

abstract: There has been considerable interest in leveraging RL and stochastic control methods to learn optimal treatment strategies for critically ill patients, directly from observational data. However, there is significant ambiguity on the control objective and on the best reward choice for the standard RL objective. In this work, we propose a clinically motivated control objective for critically ill patients, for which the value functions have a simple medical interpretation. Further, we present theoretical results and adapt our method to a practical Deep RL algorithm, which can be used alongside any value based Deep RL method. We experiment on a large sepsis cohort and show that our method produces results consistent with clinical knowledge.


title: Personalized PCA: Decoupling Shared and Unique Features

abstract: In this paper, we tackle a significant challenge in PCA: heterogeneity. When data are collected from different sources with heterogeneous trends while still sharing some congruency, it is critical to extract shared knowledge while retaining the unique features of each source. To this end, we propose personalized PCA (PerPCA), which uses mutually orthogonal global and local principal components to encode both unique and shared features. We show that, under mild conditions, both unique and shared features can be identified and recovered by a constrained optimization problem, even if the covariance matrices are immensely different. Also, we design a fully federated algorithm inspired by distributed Stiefel gradient descent to solve the problem. The algorithm introduces a new group of operations called generalized retractions to handle orthogonality constraints, and only requires global PCs to be shared across sources. We prove the linear convergence of the algorithm under suitable assumptions. Comprehensive numerical experiments highlight PerPCA's superior performance in feature extraction and prediction from heterogeneous datasets. As a systematic approach to decouple shared and unique features from heterogeneous datasets, PerPCA finds applications in several tasks, including video segmentation, topic extraction, and feature clustering.


title: On the Brauer group of a generic Godeaux surface

abstract: Let $X$ be a Godeaux surface over $\mathbb{C}$ and $q_{X}\colon Y\to X$ be its universal cover. We show that the pullback map $q^{*}_{X}\colon Br(X)\to Br(Y)$ is injective if $\rho(Y)=9$. Our arguments rely on a degeneration technique that also applies to other examples.


title: On Combinatorial Properties of Greedy Wasserstein Minimization

abstract: We discuss a phenomenon where Optimal Transport leads to a remarkable amount of combinatorial regularity. Consider infinite sequences $(x_k)_{k=1}^{\infty}$ in $[0,1]$ constructed in a greedy manner: given $x_1, \dots, x_n$, the new point $x_{n+1}$ is chosen so as to minimize the Wasserstein distance $W_2$ between the empirical measure of the $n+1$ points and the Lebesgue measure, $$x_{n+1} = \arg\min_x ~W_2\left( \frac{1}{n+1} \sum_{k=1}^{n} \delta_{x_k} + \frac{\delta_{x}}{n+1}, dx\right).$$ This leads to fascinating sequences (for example: $x_{n+1} = (2k+1)/(2n+2)$ for some $k \in \mathbb{Z}$) which coincide with sequences recently introduced by Ralph Kritzinger in a different setting. Numerically, the regularity of these sequences rival the best known constructions from Combinatorics or Number Theory. We prove a regularity result below the square root barrier.


title: DIMBA: Discretely Masked Black-Box Attack in Single Object Tracking

abstract: The adversarial attack can force a CNN-based model to produce an incorrect output by craftily manipulating human-imperceptible input. Exploring such perturbations can help us gain a deeper understanding of the vulnerability of neural networks, and provide robustness to deep learning against miscellaneous adversaries. Despite extensive studies focusing on the robustness of image, audio, and NLP, works on adversarial examples of visual object tracking -- especially in a black-box manner -- are quite lacking. In this paper, we propose a novel adversarial attack method to generate noises for single object tracking under black-box settings, where perturbations are merely added on initial frames of tracking sequences, which is difficult to be noticed from the perspective of a whole video clip. Specifically, we divide our algorithm into three components and exploit reinforcement learning for localizing important frame patches precisely while reducing unnecessary computational queries overhead. Compared to existing techniques, our method requires fewer queries on initialized frames of a video to manipulate competitive or even better attack performance. We test our algorithm in both long-term and short-term datasets, including OTB100, VOT2018, UAV123, and LaSOT. Extensive experiments demonstrate the effectiveness of our method on three mainstream types of trackers: discrimination, Siamese-based, and reinforcement learning-based trackers.


title: Orbital polarization and third-order anomalous Hall effect in WTe2

abstract: The anomalous Hall effect (AHE) has been extended into the nonlinear regime, where the Hall voltage shows higher-order response to the applied current. Nevertheless, the microscopic mechanism of the nonlinear AHE remains unclear. Here we report the orbital polarization and its induced third-order AHE in few-layer WTe2 flakes. Through angle-dependent electric measurements, it is found that the third-order AHE is quite consistent with the electric field induced polarization of orbital magnetic moment caused by the Berry connection polarizability tensor, which is further directly detected by polar reflective magnetic circular dichroism spectroscopy. The microscopic mechanisms of third-order AHE are analyzed through the scaling law, that is, the opposite orbital magnetic moments (up or down) deflect to opposite directions driven by electric field induced Berry curvature, forming the intrinsic contribution; driven by the Magnus effect of the self-rotating Bloch electrons, the opposite orbital magnetic moments are scattered towards opposite transverse directions, resulting in the skew scattering.


title: MDM: Multiple Dynamic Masks for Visual Explanation of Neural Networks

abstract: The Class Activation Map (CAM) lookup of a neural network tells us to which regions the neural network focuses when it makes a decision. In the past, the CAM search method was dependent upon a specific internal module of the network. It has specific constraints on the structure of the neural network. To make the search of CAM have generality and high performance. We propose a learning-based algorithm, namely Multiple Dynamic Masks (MDM). It is based on a public cognition that only active features of a picture related to classification will affect the classification results of the neural network, and other features will hardly affect the classification results of the network. The mask generated by MDM conforms to the above cognition. It trains mask vectors of different sizes by constraining mask values and activating consistency, then it uses stacking masks of different scale to generate CAM that can balance spatial information and semantic information. Comparing the results of MDM with those of the recent advanced CAM search method, the performance of MDM has reached the state of the art results. We applied the MDM method to the interpretable neural networks ProtoPNet and XProtoNet, which improved the performance of model in the explainable prototype search. Finally, we visualized the CAM generation effect of MDM on neural networks of different architectures, verifying the generality of the MDM method.


title: Quantitative Thomas-Yau uniqueness

abstract: Under Floer theoretic conditions, we obtain quantitative estimates on the closeness (Hausdorff distance, flat norm, F-metric) between two Lagrangians, depending on the smallness of Lagrangian angles. Some applications include a strong-weak uniqueness theorem for special Lagrangians, and a characterization of varifold convergence to special Lagrangians in terms of Lagrangian angles.


title: The measuring principle and the continuum hypothesis

abstract: We show that one can force the Measuring principle without adding any new reals. We also show that it is consistent with the large continuum. These results answer two famous questions of Justin Moore.


title: Robust Vehicle Positioning based on Multi-Epoch and Multi-Antenna TOAs in Harsh Environments

abstract: For radio-based time-of-arrival (TOA) positioning systems applied in harsh environments, obstacles in the surroundings and on the vehicle itself will block the signals from the anchors, reduce the number of available TOA measurements and thus degrade the localization performance. Conventional multi-antenna positioning technique requires a good initialization to avoid local minima, and suffers from location ambiguity due to insufficient number of TOA measurements and/or poor geometry of anchors at a single epoch. A new initialization method based on semidefinite programming (SDP), namely MEMA-SDP, is first designed to address the initialization problem of the MEMA-TOA method. Then, an iterative refinement step is developed to obtain the optimal positioning result based on the MEMA-SDP initialization. We derive the Cramer-Rao lower bound (CRLB) to analyze the accuracy of the new MEMA-TOA method theoretically, and show its superior positioning performance over the conventional single-epoch and multi-antenna (SEMA) localization method. Simulation results in harsh environments demonstrate that i) the new MEMA-SDP provides an initial estimation that is close to the real location, and empirically guarantees the global optimality of the final refined positioning solution, and ii) compared with the conventional SEMA method, the new MEMA-TOA method has higher positioning accuracy without location ambiguity, consistent with the theoretical analysis.


title: Repairing Systematic Outliers by Learning Clean Subspaces in VAEs

abstract: Data cleaning often comprises outlier detection and data repair. Systematic errors result from nearly deterministic transformations that occur repeatedly in the data, e.g. specific image pixels being set to default values or watermarks. Consequently, models with enough capacity easily overfit to these errors, making detection and repair difficult. Seeing as a systematic outlier is a combination of patterns of a clean instance and systematic error patterns, our main insight is that inliers can be modelled by a smaller representation (subspace) in a model than outliers. By exploiting this, we propose Clean Subspace Variational Autoencoder (CLSVAE), a novel semi-supervised model for detection and automated repair of systematic errors. The main idea is to partition the latent space and model inlier and outlier patterns separately. CLSVAE is effective with much less labelled data compared to previous related models, often with less than 2% of the data. We provide experiments using three image datasets in scenarios with different levels of corruption and labelled set sizes, comparing to relevant baselines. CLSVAE provides superior repairs without human intervention, e.g. with just 0.25% of labelled data we see a relative error decrease of 58% compared to the closest baseline.


title: SatMAE: Pre-training Transformers for Temporal and Multi-Spectral Satellite Imagery

abstract: Unsupervised pre-training methods for large vision models have shown to enhance performance on downstream supervised tasks. Developing similar techniques for satellite imagery presents significant opportunities as unlabelled data is plentiful and the inherent temporal and multi-spectral structure provides avenues to further improve existing pre-training strategies. In this paper, we present SatMAE, a pre-training framework for temporal or multi-spectral satellite imagery based on Masked Autoencoder (MAE). To leverage temporal information, we include a temporal embedding along with independently masking image patches across time. In addition, we demonstrate that encoding multi-spectral data as groups of bands with distinct spectral positional encodings is beneficial. Our approach yields strong improvements over previous state-of-the-art techniques, both in terms of supervised learning performance on benchmark datasets (up to $\uparrow$ 7%), and transfer learning performance on downstream remote sensing tasks, including land cover classification (up to $\uparrow$ 14%) and semantic segmentation. Code and data are available on the project website: https://sustainlab-group.github.io/SatMAE/


title: Polynomials over Ring of Integers of Global Fields that have Roots Modulo Every Finite Indexed Subgroup

abstract: A polynomial with coefficients in the ring of integers $\mathcal{O}_{K}$ of a global field $K$ is called intersective if it has a root modulo every finite-indexed subgroup of $\mathcal{O}_{K}$. We prove two criteria for a polynomial $f(x)\in\mathcal{O}_{K}[x]$ to be intersective. One of these criteria is in terms of the Galois group of the splitting field of the polynomial, whereas the second criterion is verifiable entirely in terms of constants which depend upon $K$ and the polynomial $f$. The proofs use the theory of global field extensions and upper bound on the least prime ideal in the Chebotarev density theorem.


title: Adoption of Sustainable Agricultural Practices among Kentucky Farmers and Their Perception about Farm Sustainability

abstract: The purpose of this research was to identify commonly adopted SAPs and their adoption among Kentucky farmers. The specific objectives were to explore farmers' Perceptions about farm and farming practice sustainability, to identify predictors of SAPs adoption using farm attributes, farmers' attitudes and behaviors, socioeconomic and demographic factors, and knowledge, and to evaluate adoption barriers of SAPs among Kentucky Farmers. Farmers generally perceive that their farm and farming activities attain the objectives of sustainable agriculture. Inadequate knowledge, perceived difficulty of implementation, lack of market, negative attitude about technologies, and lack of technologies were major adoption barriers of SAPs in Kentucky.


title: Tau functions, infinite Grassmannians and lattice recurrences

abstract: The addition formulae for KP $\tau$-functions, when evaluated at lattice points in the KP flow group orbits in the infinite dimensional Sato-Segal-Wilson Grassmannian, give infinite parametric families of solutions to discretizations of the KP hierarchy. The CKP hierarchy may similarly be viewed as commuting flows on the Lagrangian sub-Grassmannian of maximal isotropic subspaces with respect to a suitably defined symplectic form. Evaluating the $\tau$-functions at a sublattice of points within the KP orbit, the resulting discretization gives solutions both to the hyperdeterminantal relations (or Kashaev recurrence) and the hexahedron (or Kenyon-Pemantle) recurrence.


title: On subgraphs of tripartite graphs

abstract: Bollob\'{a}s, Erd\H{o}s, and Szemer\'{e}di [Discrete Math 13 (1975), 97--107] investigated a tripartite generalization of the Zarankiewicz problem: what minimum degree forces a tripartite graph with $n$ vertices in each part to contain an octahedral graph $K_3(2)$? They proved that $n+2^{-1/2}n^{3/4}$ suffices and suggested it could be weakened to $n+cn^{1/2}$ for some constant $c>0$. In this note we show that their method only gives $n+ (1+o(1)) n^{11/12}$ and provide many constructions that show if true, $n+ c n^{1/2}$ is better possible.


title: Federated Deep Reinforcement Learning for RIS-Assisted Indoor Multi-Robot Communication Systems

abstract: Indoor multi-robot communications face two key challenges: one is the severe signal strength degradation caused by blockages (e.g., walls) and the other is the dynamic environment caused by robot mobility. To address these issues, we consider the reconfigurable intelligent surface (RIS) to overcome the signal blockage and assist the trajectory design among multiple robots. Meanwhile, the non-orthogonal multiple access (NOMA) is adopted to cope with the scarcity of spectrum and enhance the connectivity of robots. Considering the limited battery capacity of robots, we aim to maximize the energy efficiency by jointly optimizing the transmit power of the access point (AP), the phase shifts of the RIS, and the trajectory of robots. A novel federated deep reinforcement learning (F-DRL) approach is developed to solve this challenging problem with one dynamic long-term objective. Through each robot planning its path and downlink power, the AP only needs to determine the phase shifts of the RIS, which can significantly save the computation overhead due to the reduced training dimension. Simulation results reveal the following findings: I) the proposed F-DRL can reduce at least 86% convergence time compared to the centralized DRL; II) the designed algorithm can adapt to the increasing number of robots; III) compared to traditional OMA-based benchmarks, NOMA-enhanced schemes can achieve higher energy efficiency.


title: Balancing Accuracy and Integrity for Reconfigurable Intelligent Surface-aided Over-the-Air Federated Learning

abstract: Over-the-air federated learning (AirFL) allows devices to train a learning model in parallel and synchronize their local models using over-the-air computation. The integrity of AirFL is vulnerable due to the obscurity of the local models aggregated over-the-air. This paper presents a novel framework to balance the accuracy and integrity of AirFL, where multi-antenna devices and base station (BS) are jointly optimized with a reconfigurable intelligent surface (RIS). The key contributions include a new and non-trivial problem jointly considering the model accuracy and integrity of AirFL, and a new framework that transforms the problem into tractable subproblems. Under perfect channel state information (CSI), the new framework minimizes the aggregated model's distortion and retains the local models' recoverability by optimizing the transmit beamformers of the devices, the receive beamformers of the BS, and the RIS configuration in an alternating manner. Under imperfect CSI, the new framework delivers a robust design of the beamformers and RIS configuration to combat non-negligible channel estimation errors. As corroborated experimentally, the novel framework can achieve comparable accuracy to the ideal FL while preserving local model recoverability under perfect CSI, and improve the accuracy when the number of receive antennas is small or moderate under imperfect CSI.


title: The Hardy-Littlewood-Polya inequality of majorization in the context of w-m-star-convex functions

abstract: The Hardy-Littlewood-Polya inequality of majorization is extended for the {\omega}-m-star-convex functions to the framework of ordered Banach spaces. Several open problems which seem of interest for further extensions of the Hardy-Littlewood-Polya inequality are also included.


title: Analysis of the $X(6600)$, $X(6900)$, $X(7300)$ and related tetraquark states with the QCD sum rules

abstract: In this work, we re-investigate the mass spectrum of the ground state, first, second and third radial excited states of the diquark-antidiquark type fully-charm tetraquark states with the QCD sum rules plus Regge trajectories. We take account of the CMS and ATLAS experimental data and preform a self-consistent analysis, then try to make possible assignments of the $X(6600)$, $X(6900)$ and $X(7300)$ in the picture of tetraquark states with the $J^{PC}=0^{++}$ or $1^{+-}$.


title: Some Betti numbers of the moduli of 1-dimensional sheaves on $\mathbb{P}^2$

abstract: Let $M(d,\chi)$ with $(d,\chi)=1$ be the moduli space of semistable sheaves on $\mathbb{P}^2$ supported on curves of degree $d$ and with Euler characteristic $\chi$. The cohomology ring $H^*(M(d,\chi),\mathbb{Z})$ of $M(d,\chi)$ is isomorphic to its Chow ring $A^*(M(d,\chi))$ by Markman's result. W. Pi and J. Shen have described a minimal generating set of $A^*(M(d,\chi))$ consisting of $3d-7$ generators, which they also showed to have no relation in $A^{\geq d-2}(M(d,\chi))$. We compute the two Betti numbers $b_{2(d-1)}$ and $b_{2d}$ of $M(d,\chi)$ and as a corollary we show that the generators given by Pi-Shen have no relations in $A^{\geq d-1}(M(d,\chi))$ but do have three linearly independent relations in $A^d(M(d,\chi))$.


title: Optimal Computation in Anonymous Dynamic Networks

abstract: We give a simple characterization of which functions can be computed deterministically by anonymous processes in dynamic networks, depending on the number of leaders in the network. In addition, we provide efficient distributed algorithms for computing all such functions assuming minimal or no knowledge about the network. Each of our algorithms comes in two versions: one that terminates with the correct output and a faster one that stabilizes on the correct output without explicit termination. Notably, these are the first deterministic algorithms whose running times scale linearly with both the number of processes and a parameter of the network which we call "dynamic disconnectivity" (meaning that our dynamic networks do not necessarily have to be connected at all times). We also provide matching lower bounds, showing that all our algorithms are asymptotically optimal for any fixed number of leaders. While most of the existing literature on anonymous dynamic networks relies on classic mass-distribution techniques, our work makes use of a novel combinatorial structure called "history tree", which is of independent interest. Among other contributions, our results make conclusive progress on two popular fundamental problems for anonymous dynamic networks: leaderless Average Consensus (i.e., computing the mean value of input numbers distributed among the processes) and multi-leader Counting (i.e., determining the exact number of processes in the network). Our contribution not only opens a promising line of research on applications of history trees, but also demonstrates that computation in anonymous dynamic networks is practically feasible and far less demanding than previously conjectured.


title: Interaction of Gravitational Waves with Superconductors

abstract: Applying the Helmholtz Decomposition theorem to linearized General Relativity leads to a gauge-invariant formulation where the transverse-traceless part of the metric perturbation describes gravitational waves in matter. Gravitational waves incident on a superconductor can be described by a linear London-like constituent equation characterized by a "gravitational shear modulus" and a corresponding plasma frequency and penetration depth. Electric-like and magnetic-like gravitational tensor fields are defined in terms of the strain field of a gravitational wave. It is shown that in the DC limit, the magnetic-like tensor field is expelled from the superconductor in a gravitational Meissner-like effect. The Cooper pair density is described by the GinzburgLandau free energy density embedded in curved spacetime. The ionic lattice is modeled by quantum harmonic oscillators coupled to gravitational waves and characterized by quasi-energy eigenvalues for the phonon modes. The formulation predicts the possibility of a dynamical Casimir effect since the zero-point energy of the ionic lattice phonons is found to be modulated by the gravitational wave, in a quantum analog of a "Weber-bar effect." Applying periodic thermodynamics and the Debye model in the low-temperature limit leads to a free energy density for the ionic lattice. Lastly, we relate the gravitational strain of space to the strain of matter to show that the response to a gravitational wave is far less for the Cooper pair density than for the ionic lattice. This predicts a charge separation effect in the superconductor as a result of the gravitational wave.


title: Subclass Knowledge Distillation with Known Subclass Labels

abstract: This work introduces a novel knowledge distillation framework for classification tasks where information on existing subclasses is available and taken into consideration. In classification tasks with a small number of classes or binary detection, the amount of information transferred from the teacher to the student is restricted, thus limiting the utility of knowledge distillation. Performance can be improved by leveraging information of possible subclasses within the classes. To that end, we propose the so-called Subclass Knowledge Distillation (SKD), a process of transferring the knowledge of predicted subclasses from a teacher to a smaller student. Meaningful information that is not in the teacher's class logits but exists in subclass logits (e.g., similarities within classes) will be conveyed to the student through the SKD, which will then boost the student's performance. Analytically, we measure how much extra information the teacher can provide the student via the SKD to demonstrate the efficacy of our work. The framework developed is evaluated in clinical application, namely colorectal polyp binary classification. It is a practical problem with two classes and a number of subclasses per class. In this application, clinician-provided annotations are used to define subclasses based on the annotation label's variability in a curriculum style of learning. A lightweight, low-complexity student trained with the SKD framework achieves an F1-score of 85.05%, an improvement of 1.47%, and a 2.10% gain over the student that is trained with and without conventional knowledge distillation, respectively. The 2.10% F1-score gap between students trained with and without the SKD can be explained by the extra subclass knowledge, i.e., the extra 0.4656 label bits per sample that the teacher can transfer in our experiment.


title: Detecting Humans in RGB-D Data with CNNs

abstract: We address the problem of people detection in RGB-D data where we leverage depth information to develop a region-of-interest (ROI) selection method that provides proposals to two color and depth CNNs. To combine the detections produced by the two CNNs, we propose a novel fusion approach based on the characteristics of depth images. We also present a new depth-encoding scheme, which not only encodes depth images into three channels but also enhances the information for classification. We conduct experiments on a publicly available RGB-D people dataset and show that our approach outperforms the baseline models that only use RGB data.


title: An algorithm for Berenstein-Kazhdan decoration functions and trails for classical Lie algebras

abstract: For a simply connected connected simple algebraic group $G$, it is known that a variety $B_{w_0}^-:=B^-\cap U\overline{w_0}U$ has a geometric crystal structure with a positive structure $\theta^-_{\mathbf{i}}:(\mathbb{C}^{\times})^{l(w_0)}\rightarrow B_{w_0}^-$ for each reduced word $\mathbf{i}$ of the longest element $w_0$ of Weyl group. A rational function $\Phi^h_{BK}=\sum_{i\in I}\Delta_{w_0\Lambda_i,s_i\Lambda_i}$ on $B_{w_0}^-$ is called a half-potential, where $\Delta_{w_0\Lambda_i,s_i\Lambda_i}$ is a generalized minor. Computing $\Phi^h_{BK}\circ \theta^-_{\mathbf{i}}$ explicitly, we get an explicit form of string cone or polyhedral realization of $B(\infty)$ for the finite dimensional simple Lie algebra $\mathfrak{g}={\rm Lie}(G)$. In this paper, for an arbitrary reduced word $\mathbf{i}$, we give an algorithm to compute the summand $\Delta_{w_0\Lambda_i,s_i\Lambda_i}\circ \theta^-_{\mathbf{i}}$ of $\Phi^h_{BK}\circ \theta^-_{\mathbf{i}}$ in the case $i\in I$ satisfies that for any weight $\mu$ of $V(-w_0\Lambda_i)$ and $t\in I$, it holds $\langle h_t,\mu \rangle\in\{2,1,0,-1,-2\}$. In particular, if $\mathfrak{g}$ is of type ${\rm A}_n$, ${\rm B}_n$, ${\rm C}_n$ or ${\rm D}_n$ then all $i\in I$ satisfy this condition so that one can completely calculate $\Phi^h_{BK}\circ \theta^-_{\mathbf{i}}$. We will also prove that our algorithm works in the case $\mathfrak{g}$ is of type ${\rm G}_2$.


title: Linearization of the box-ball system with box capacity L

abstract: We construct a bijection between the state of the box-ball system with box capacity L and a pair of two sequences. In time evolution, one of the sequences moves at speed 1, and the other follows the rules of the box-ball system with box capacity one, which can be linearized by the Kerov-Kirillov-Reshetikhin(KKR) bijection. Our method can be applied to a state including a negative value or a value greater than the box capacity.


title: Gravitational waves and neutrino oscillations in Chern-Simons axion gravity

abstract: We investigate the modifications in the neutrino flavor oscillations under the influence of a stochastic gravitational wave background (SGWB), in a scenario in which General Relativity is modified by an additional Chern-Simons (CS) term. Assuming that the dark matter halo is in the form of axions, the CS coupling modifies the pattern of the neutrino flavor oscillations at Earth up to a total suppression in some frequency range. At the same time, the SGWB in the halo could stimulate the axion decay into gravitons over a narrow frequency range, leading to a potentially detectable resonance peak in the enhanced SGWB strain. A consistent picture would require these features to potentially show up in neutrino detection from supernovae, gravitational wave detectors, and experiments aimed at the search for axions in the Milky Way halo.


title: Charge-loop current order and Z3 nematicity mediated by bond-order fluctuations in kagome metal AV3Sb5 (A=Cs,Rb,K)

abstract: Recent experiments on geometrically frustrated kagome metal AV3Sb5 (A=K, Rb, Cs) have revealed the emergence of the charge loop current (cLC) order near the bond order (BO) phase. However, the origin of the cLC and its relation to other phases have been uncovered. Here, we discover a novel mechanism of the cLC state, by focusing on the BO phase common in kagome metals. The BO fluctuations in metals mediate the odd-parity particle-hole condensation, which drives the topological charge-current. This state is further stabilized by the finite electron-phonon coupling and the off-site Coulomb interaction. Furthermore, it is worth noting that the predicted cLC+BO phase gives rise to the Z3-nematic state in addition to the giant anomalous Hall effect. The present theory predicts the close relationship between the cLC, the BO, and the nematicity, which is significant to understand the cascade of quantum electron states in kagome metals.


title: Unusual slow energy relaxation induced by mobile discrete breathers in one-dimensional lattices with next-nearest-neighbor coupling

abstract: We study the energy relaxation process in one-dimensional (1D) lattices with next-nearest-neighbor (NNN) couplings. This relaxation is produced by adding damping (absorbing conditions) to the boundary (free-end) of the lattice. Compared to the 1D lattices with on-site potentials, the properties of discrete breathers (DBs) that are spatially localized intrinsic modes are quite unusual with the NNN couplings included, i.e., these DBs are mobile, and thus they can interact with both the phonons and the boundaries of the lattice. For the interparticle interactions of harmonic and Fermi-Pasta-Ulam-Tsingou-$\beta$ (FPUT-$\beta$) types, we find two crossovers of relaxation in general, i.e., a first crossover from the stretched-exponential to the regular exponential relaxation occurring in a short timescale, and a further crossover from the exponential to the power-law relaxation taking place in a long timescale. The first and second relaxations are universal, but the final power-law relaxation is strongly influenced by the properties of DBs, e.g. the scattering processes of DBs with phonons and boundaries in the FPUT-$\beta$ type systems make the power-law decay relatively faster than that in the counterparts of the harmonic type systems under the same coupling. Our results present new information and insights for understanding the slow energy relaxation in cooling the lattices.


title: Singular Limits for the Navier-Stokes-Poisson Equations of Viscous Plasma with Strong Density Boundary Layer

abstract: The quasi-neutral limit of the Navier-Stokes-Poisson system modeling a viscous plasma with vanishing viscosity coefficients in the half-space $\mathbb{R}^{3}_{+}$ is rigorously proved under a Navier-slip boundary condition for velocity and the Dirichlet boundary condition for electric potential. This is achieved by establishing the nonlinear stability of the approximation solutions involving the strong boundary layer in density and electric potential, which comes from the break-down of the quasi-neutrality near the boundary, and dealing with the difficulty of the interaction of this strong boundary layer with the weak boundary layer of the velocity field.


title: Top to random shuffles on colored permutations

abstract: A deck of $n$ cards are shuffled by repeatedly taking off the top card, flipping it with probability $1/2$, and inserting it back into the deck at a random position. This process can be considered as a Markov chain on the group $B_n$ of signed permutations. We show that the eigenvalues of the transition probability matrix are $0,1/n,2/n,\ldots,(n-1)/n,1$ and the multiplicity of the eigenvalue $i/n$ is equal to the number of the {\em signed} permutation having exactly $i$ fixed points. We show the similar results also for the colored permutations. Further, we show that the mixing time of this Markov chain is $n\log n$, same as the ordinary 'top-to-random' shuffles without flipping the cards. The cut-off is also analyzed by using the asymptotic behavior of the Stirling numbers of the second kind.


title: Effect of Instance Normalization on Fine-Grained Control for Sketch-Based Face Image Generation

abstract: Sketching is an intuitive and effective way for content creation. While significant progress has been made for photorealistic image generation by using generative adversarial networks, it remains challenging to take a fine-grained control on synthetic content. The instance normalization layer, which is widely adopted in existing image translation networks, washes away details in the input sketch and leads to loss of precise control on the desired shape of the generated face images. In this paper, we comprehensively investigate the effect of instance normalization on generating photorealistic face images from hand-drawn sketches. We first introduce a visualization approach to analyze the feature embedding for sketches with a group of specific changes. Based on the visual analysis, we modify the instance normalization layers in the baseline image translation model. We elaborate a new set of hand-drawn sketches with 11 categories of specially designed changes and conduct extensive experimental analysis. The results and user studies demonstrate that our method markedly improve the quality of synthesized images and the conformance with user intention.


title: Bidding combinatorial games

abstract: Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize the classical alternating normal play to infinitely many game families, by means of discrete Richman auctions (Develin et al. 2010, Larsson et al. 2021, Lazarus et al. 1996). We generalize the notion of a perfect play outcome, and find an exact characterization of outcome feasibility. As a main result, we prove existence of a game form for each such outcome class; then we describe their lattice structures. By imposing restrictions to the general families, such as impartial and {\em symmetric termination}, we find surprising analogies with alternating play.


title: Mean-field Variational Inference via Wasserstein Gradient Flow

abstract: Variational inference, such as the mean-field (MF) approximation, requires certain conjugacy structures for efficient computation. These can impose unnecessary restrictions on the viable prior distribution family and further constraints on the variational approximation family. In this work, we introduce a general computational framework to implement MF variational inference for Bayesian models, with or without latent variables, using the Wasserstein gradient flow (WGF), a modern mathematical technique for realizing a gradient flow over the space of probability measures. Theoretically, we analyze the algorithmic convergence of the proposed approaches, providing an explicit expression for the contraction factor. We also strengthen existing results on MF variational posterior concentration from a polynomial to an exponential contraction, by utilizing the fixed point equation of the time-discretized WGF. Computationally, we propose a new constraint-free function approximation method using neural networks to numerically realize our algorithm. This method is shown to be more precise and efficient than traditional particle approximation methods based on Langevin dynamics.


title: Streaming Algorithms with Large Approximation Factors

abstract: We initiate a broad study of classical problems in the streaming model with insertions and deletions in the setting where we allow the approximation factor $\alpha$ to be much larger than $1$. Such algorithms can use significantly less memory than the usual setting for which $\alpha = 1+\epsilon$ for an $\epsilon \in (0,1)$. We study large approximations for a number of problems in sketching and streaming and the following are some of our results. For the $\ell_p$ norm/quasinorm $\|x\|_p$ of an $n$-dimensional vector $x$, $0 < p \le 2$, we show that obtaining a $\poly(n)$-approximation requires the same amount of memory as obtaining an $O(1)$-approximation for any $M = n^{\Theta(1)}$. For estimating the $\ell_p$ norm, $p > 2$, we show an upper bound of $O(n^{1-2/p} (\log n \allowbreak \log M)/\alpha^{2})$ bits for an $\alpha$-approximation, and give a matching lower bound, for almost the full range of $\alpha \geq 1$ for linear sketches. For the $\ell_2$-heavy hitters problem, we show that the known lower bound of $\Omega(k \log n\log M)$ bits for identifying $(1/k)$-heavy hitters holds even if we are allowed to output items that are $1/(\alpha k)$-heavy, for almost the full range of $\alpha$, provided the algorithm succeeds with probability $1-O(1/n)$. We also obtain a lower bound for linear sketches that is tight even for constant probability algorithms. For estimating the number $\ell_0$ of distinct elements, we give an $n^{1/t}$-approximation algorithm using $O(t\log \log M)$ bits of space, as well as a lower bound of $\Omega(t)$ bits, both excluding the storage of random bits.


title: Fourier sum of squares certificates

abstract: The non-negativity of a function on a finite abelian group can be certified by its Fourier sum of squares (FSOS). In this paper, we propose a method of certifying the non-negativity of an integer-valued function by an FSOS certificate, which is defined to be an FSOS with a small error. We prove the existence of exponentially sparse polynomial and rational FSOS certificates and we provide two methods to validate them. As a consequence of the aforementioned existence theorems, we propose a semidefinite programming (SDP)-based algorithm to efficiently compute a sparse FSOS certificate. For applications, we consider certificate problems for maximum satisfiability (MAX-SAT) and maximum k-colorable subgraph (MkCS) and demonstrate our theoretical results and algorithm by numerical experiments.


title: RIS-Assisted MIMO Communication Systems: Model-based versus Autoencoder Approaches

abstract: This paper considers reconfigurable intelligent surface (RIS)-assisted point-to-point multiple-input multiple-output (MIMO) communication systems, where a transmitter communicates with a receiver through an RIS. Based on the main target of reducing the bit error rate (BER) and therefore enhancing the communication reliability, we study different model-based and data-driven (autoencoder) approaches. In particular, we consider a model-based approach that optimizes both active and passive optimization variables. We further propose a novel end-to-end data-driven framework, which leverages the recent advances in machine learning. The neural networks presented for conventional signal processing modules are jointly trained with the channel effects to minimize the bit error detection. Numerical results demonstrate that the proposed data-driven approach can learn to encode the transmitted signal via different channel realizations dynamically. In addition, the data-driven approach not only offers a significant gain in the BER performance compared to the other state-of-the-art benchmarks but also guarantees the performance when perfect channel information is unavailable.


title: Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement

abstract: We investigate the problem of coordinating two robot arms to solve non-monotone tabletop multi-object rearrangement tasks. In a non-monotone rearrangement task, complex object-object dependencies exist that require moving some objects multiple times to solve an instance. In working with two arms in a large workspace, some objects must be handed off between the robots, which further complicates the planning process. For the challenging dual-arm tabletop rearrangement problem, we develop effective task planning algorithms for scheduling the pick-n-place sequence that can be properly distributed between the two arms. We show that, even without using a sophisticated motion planner, our method achieves significant time savings in comparison to greedy approaches and naive parallelization of single-robot plans.


title: Performance degradation of ImageNet trained models by simple image transformations

abstract: ImageNet trained PyTorch models are generally preferred as the off-the-shelf models for direct use or for initialisation in most computer vision tasks. In this paper, we simply test a representative set of these convolution and transformer based models under many simple image transformations like horizontal shifting, vertical shifting, scaling, rotation, presence of Gaussian noise, cutout, horizontal flip and vertical flip and report the performance drop caused by such transformations. We find that even simple transformations like rotating the image by 10{\deg} or zooming in by 20% can reduce the top-1 accuracy of models like ResNet152 by 1%+. The code is available at https://github.com/harshm121/imagenet-transformation-degradation.


title: Neural Color Operators for Sequential Image Retouching

abstract: We propose a novel image retouching method by modeling the retouching process as performing a sequence of newly introduced trainable neural color operators. The neural color operator mimics the behavior of traditional color operators and learns pixelwise color transformation while its strength is controlled by a scalar. To reflect the homomorphism property of color operators, we employ equivariant mapping and adopt an encoder-decoder structure which maps the non-linear color transformation to a much simpler transformation (i.e., translation) in a high dimensional space. The scalar strength of each neural color operator is predicted using CNN based strength predictors by analyzing global image statistics. Overall, our method is rather lightweight and offers flexible controls. Experiments and user studies on public datasets show that our method consistently achieves the best results compared with SOTA methods in both quantitative measures and visual qualities. The code and pretrained models are provided at https://github.com/amberwangyili/neurop


title: Real Time Vehicle Identification

abstract: Identification of the vehicles passing over the roads is a very important component of an Intelligent Transportation System. However, due to the presence of multiple vehicles together and their velocity, it gets hard to accurately identify and record them in real-time. Solutions based on Computer-vision use heavyweight equipment making them quiet inflexible, costly and hence unsuitable for wide-area coverage. Solutions based on RFID, although are lightweight and cost-effective, lack of fast and efficient communication protocol pertains to their inability to record multiple moving vehicles at the same time. We propose an IoT-assisted solution that leverages Synchronous-Transmission based communication to bridge these gaps. Through extensive experiments we demonstrate that our strategy can consistently record upto an average of 40 vehicles running at speed range 30-90 Km/h with at least 97.5% accuracy.


title: CATRE: Iterative Point Clouds Alignment for Category-level Object Pose Refinement

abstract: While category-level 9DoF object pose estimation has emerged recently, previous correspondence-based or direct regression methods are both limited in accuracy due to the huge intra-category variances in object shape and color, etc. Orthogonal to them, this work presents a category-level object pose and size refiner CATRE, which is able to iteratively enhance pose estimate from point clouds to produce accurate results. Given an initial pose estimate, CATRE predicts a relative transformation between the initial pose and ground truth by means of aligning the partially observed point cloud and an abstract shape prior. In specific, we propose a novel disentangled architecture being aware of the inherent distinctions between rotation and translation/size estimation. Extensive experiments show that our approach remarkably outperforms state-of-the-art methods on REAL275, CAMERA25, and LM benchmarks up to a speed of ~85.32Hz, and achieves competitive results on category-level tracking. We further demonstrate that CATRE can perform pose refinement on unseen category. Code and trained models are available.


title: Towards Explainability in NLP: Analyzing and Calculating Word Saliency through Word Properties

abstract: The wide use of black-box models in natural language processing brings great challenges to the understanding of the decision basis, the trustworthiness of the prediction results, and the improvement of the model performance. The words in text samples have properties that reflect their semantics and contextual information, such as the part of speech, the position, etc. These properties may have certain relationships with the word saliency, which is of great help for studying the explainability of the model predictions. In this paper, we explore the relationships between the word saliency and the word properties. According to the analysis results, we further establish a mapping model, Seq2Saliency, from the words in a text sample and their properties to the saliency values based on the idea of sequence tagging. In addition, we establish a new dataset called PrSalM, which contains each word in the text samples, the word properties, and the word saliency values. The experimental evaluations are conducted to analyze the saliency of words with different properties. The effectiveness of the Seq2Saliency model is verified.


title: Planetary systems with forces other than gravitational forces

abstract: A discrete and exact algorithm for obtaining planetary systems is derived in a recent article (Eur. Phys. J. Plus 2022, 137:99). Here the algorithm is used to obtain planetary systems with forces different from the Newtonian inverse square gravitational forces. A Newtonian planetary system exhibits regular elliptical orbits, and here it is demonstrated that a planetary system with pure inverse forces also is stable and with regular orbits, whereas a planetary system with inverse cubic forces is unstable and without regular orbits. The regular orbits in a planetary system with inverse forces deviate, however, from the usual elliptical orbits by having revolving orbits with tendency to orbits with three or eight loops. Newton's Proposition 45 in $\textit{Principia}$ for the Moon's revolving orbits caused by an additional attraction to the gravitational attraction is confirmed, but whereas the additional inverse forces stabilize the planetary system, the additional inverse cubic forces can destabilize the planetary system at a sufficient strength.


title: Quasi-compactness of transfer operators for topological Markov shifts with holes

abstract: We consider transfer operators for topological Markov shift (TMS) with countable states and with holes which are $2$-cylinders. As main results, if the closed system of the shift has finitely irreducible transition matrix and the potential is a weaker Lipschitz continuous and summable, then we obtain a version of Ruelle-Perron-Frobenius Theorem and quasi-compactness of the associated Ruelle transfer operator. The escape rate of the open system is also calculated. In corollary, it turns out that the Ruelle operator of summable potential on topologically transitive TMS has a spectral gap property. As other example, we apply the main results to the transfer operators associated to graph iterated function systems.


title: Thermal effect in a causal diamond: open quantum systems approach

abstract: A static observer with a finite lifetime has causal access to only a limited region of spacetime known as the causal diamond. The presence of an apparent horizon in the causal diamond, due to the observer's finite lifetime, is the origin of an Unruh-like thermal effect. Thus, even though the observer is static and the background is flat, the finite-lifetime observer experiences a thermal bath in the Minkowski vacuum. In this article, we provide an open quantum systems approach that yields a complete thermal characterization via the observer's steady-state density matrix, which is shown to be thermal with a temperature inversely proportional to its lifetime. This associated diamond temperature agrees with the established result derived from other methods. Moreover, our approach is particularly useful for designing entanglement harvesting protocols in the causal diamond. In addition, we introduce an insightful procedure that defines diamond coordinates using conformal transformations, and which leads to a more direct derivation of the thermal properties.


title: Automatic Context Pattern Generation for Entity Set Expansion

abstract: Entity Set Expansion (ESE) is a valuable task that aims to find entities of the target semantic class described by given seed entities. Various Natural Language Processing (NLP) and Information Retrieval (IR) downstream applications have benefited from ESE due to its ability to discover knowledge. Although existing corpus-based ESE methods have achieved great progress, they still rely on corpora with high-quality entity information annotated, because most of them need to obtain the context patterns through the position of the entity in a sentence. Therefore, the quality of the given corpora and their entity annotation has become the bottleneck that limits the performance of such methods. To overcome this dilemma and make the ESE models free from the dependence on entity annotation, our work aims to explore a new ESE paradigm, namely corpus-independent ESE. Specifically, we devise a context pattern generation module that utilizes autoregressive language models (e.g., GPT-2) to automatically generate high-quality context patterns for entities. In addition, we propose the GAPA, a novel ESE framework that leverages the aforementioned GenerAted PAtterns to expand target entities. Extensive experiments and detailed analyses on three widely used datasets demonstrate the effectiveness of our method. All the codes of our experiments are available at https://github.com/geekjuruo/GAPA.


title: Wheeler equation in Kerr background and astrophysical jet collimation

abstract: The Wheeler equation has an extension in the Kerr background. It has an exact solution representing a running harmonic wave in the tortoise coordinate. The wave models astrophysical jets in a new light because it collimates along the axis of spacetime rotation, increasingly tightly when rotation quickens. The model endorses a previous numerical work suggesting intrinsic collimation of jet fuelled by a Penrose-like process. It also endorses a previous theoretical work to crop one-way running waves from the exact solutions to Heun's equation.


title: Threat Model-Agnostic Adversarial Defense using Diffusion Models

abstract: Deep Neural Networks (DNNs) are highly sensitive to imperceptible malicious perturbations, known as adversarial attacks. Following the discovery of this vulnerability in real-world imaging and vision applications, the associated safety concerns have attracted vast research attention, and many defense techniques have been developed. Most of these defense methods rely on adversarial training (AT) -- training the classification network on images perturbed according to a specific threat model, which defines the magnitude of the allowed modification. Although AT leads to promising results, training on a specific threat model fails to generalize to other types of perturbations. A different approach utilizes a preprocessing step to remove the adversarial perturbation from the attacked image. In this work, we follow the latter path and aim to develop a technique that leads to robust classifiers across various realizations of threat models. To this end, we harness the recent advances in stochastic generative modeling, and means to leverage these for sampling from conditional distributions. Our defense relies on an addition of Gaussian i.i.d noise to the attacked image, followed by a pretrained diffusion process -- an architecture that performs a stochastic iterative process over a denoising network, yielding a high perceptual quality denoised outcome. The obtained robustness with this stochastic preprocessing step is validated through extensive experiments on the CIFAR-10 dataset, showing that our method outperforms the leading defense methods under various threat models.


title: Free complex Banach lattices

abstract: The construction of the free Banach lattice generated by a real Banach space is extended to the complex setting. It is shown that for every complex Banach space $E$ there is a complex Banach lattice $FBL_{\mathbb C}[E]$ containing a linear isometric copy of $E$ and satisfying the following universal property: for every complex Banach lattice $X_{\mathbb C}$, every operator $T:E\rightarrow X_{\mathbb C}$ admits a unique lattice homomorphic extension $\hat{T}:FBL_{\mathbb C}[E]\rightarrow X_{\mathbb C}$ with $\|\hat{T}\|=\|T\|$. The free complex Banach lattice $FBL_{\mathbb C}[E]$ is shown to have analogous properties to those of its real counterpart. However, examples of non-isomorphic complex Banach spaces $E$ and $F$ can be given so that $FBL_{\mathbb C}[E]$ and $FBL_{\mathbb C}[F]$ are lattice isometric. The spectral theory of induced lattice homomorphisms on $FBL_{\mathbb C}[E]$ is also explored.


title: Understanding Mechanical Characteristics of FeNiCrCoCu HEA in Nanoscale Laser Powder Bed Fusion via Molecular Dynamics

abstract: The concept of alloying multiple principal elements at high concentrations has led to the development of High Entropy Alloys (HEAs) with exceptional mechanical properties, making them the focus of major recent scientific endeavors. Geometrically complex HEAs with tailored microstructural characteristics can be produced using additive manufacturing technologies such as powder bed fusion (PBF). However, an in-depth study on the effect of process thermal conditions during PBF is required to effectively fabricate HEAs with desirable mechanical characteristics. Thus, in our present molecular dynamic (MD) study we have explored the implication of PBF process thermal conditions on the mechanical characteristics of FeNiCrCoCu HEA by systematically varying laser scan speed from 0.4 {\AA}/ps to 0.1 {\AA}/ps, unidirectional and reversing laser passes from 1 to 4, and laser power from 100 microwatts to 220 microwatts. Our investigation suggests that reducing the laser scanning speed up to a critical velocity of 0.2 {\AA}/ps considerably improves mechanical strengths, with further reduction creating severe surface defects. Decreased ultimate tensile strength (UTS) is associated with the annihilation of the bulk sessile dislocations during tensile straining marking an early yield failure. Alternately, the material's strength could be improved by annealing with several unidirectional laser passes over the same target region, resulting in enhanced UTS due to subtler yield points. Increasing laser power aids in ameliorating material density ultimately leading to higher UTS even in non-dislocation-free structures. These findings will assist researchers to understand the underlying effects and optimize process thermal parameters to fabricate superior HEAs utilizing additive manufacturing.


title: Observational constraints on cosmic-ray escape from UHE accelerators

abstract: Interactions of ultra-high energy cosmic rays (UHECRs) accelerated in specific astrophysical environments have been shown to shape the energy production rate of nuclei differently from that of the secondary neutrons escaping from the confinement zone. Here, we aim at testing a generic scenario of in-source interactions through a phenomenological modeling of the flux and composition of UHECRs. We fit a model in which nucleons and nuclei follow different particle energy distributions to the all-particle energy spectrum, proton spectrum below the ankle energy and distributions of maximum shower depths above this energy, as inferred at the Pierre Auger Observatory. We obtain that the data can be reproduced using a spatial distribution of sources that follows the density of extragalactic matter on both local and large scales, providing hence a realistic set of constraints for the emission mechanisms in cosmic accelerators, for their energetics and for the abundances of elements at escape from their environments. While the quasi mono-elemental increase of the cosmic-ray mass number observed on Earth from ${\simeq}\: 2\:$EeV up to the highest energies calls for nuclei accelerated with a hard spectral index, the inferred flux of protons down to ${\simeq}\: 0.6\:$ EeV is shown to require for this population a spectral index significantly softer than that generally obtained up to now. We demonstrate that modeling UHECR data across the ankle substantiate the conjecture of in-source interactions in a robust statistical framework, although pushing the mechanism to the extreme.


title: MDS Entanglement-Assisted Quantum Codes of Arbitrary Lengths and Arbitrary Distances

abstract: Quantum error correction is fundamentally important for quantum information processing and computation. Quantum error correction codes have been studied and constructed since the pioneering papers of Shor and Steane. Optimal (called MDS) $q$-qubit quantum codes attaining the quantum Singleton bound were constructed for very restricted lengths $n \leq q^2+1$. Entanglement-assisted quantum error correction (EAQEC) code was proposed to use the pre-shared maximally entangled state for the enhancing of error correction capability. Recently there have been a lot of constructions of MDS EAQEC codes attaining the quantum Singleton bound for very restricted lengths. In this paper we construct such MDS EAQEC $[[n, k, d, c]]_q$ codes for arbitrary $n$ satisfying $n \leq q^2+1$ and arbitrary distance $d\leq \frac{n+2}{2}$. It is proved that for any given length $n$ satisfying $O(q^2)=n \leq q^2+1$ and any given distance $d$ satisfying $ O(q^2)=d \leq \frac{n+2}{2}$, there exist at least $O(q^2)$ MDS EAQEC $[[n, k, d, c]]_q$ codes with different $c$ parameters. Our results show that there are much more MDS entanglement-assisted quantum codes than MDS quantum codes without consumption of the maximally entangled state. This is natural from the physical point of view. Our method can also be applied to construct MDS entanglement-assisted quantum codes from the generalized MDS twisted Reed-Solomon codes.


title: Initial degenerations of flag varieties

abstract: We prove that the initial degenerations of the flag variety admit closed immersions into finite inverse limits of flag matroid strata, where the diagrams are derived from matroidal subdivisions of a suitable flag matroid polytope. As an application, we prove that the initial degenerations of $\operatorname{F\ell}^{\circ}(n)$ -- the open subvariety of the complete flag variety $\operatorname{F\ell}(n)$ consisting of flags in general position -- are smooth and irreducible when $n\leq 4$. We also study the Chow quotient of $\operatorname{F\ell}(n)$ by the diagonal torus of $\operatorname{PGL}(n)$, and show that, for $n=4$, this is a log crepant resolution of its log canonical model.


title: Learning from Temporal Spatial Cubism for Cross-Dataset Skeleton-based Action Recognition

abstract: Rapid progress and superior performance have been achieved for skeleton-based action recognition recently. In this article, we investigate this problem under a cross-dataset setting, which is a new, pragmatic, and challenging task in real-world scenarios. Following the unsupervised domain adaptation (UDA) paradigm, the action labels are only available on a source dataset, but unavailable on a target dataset in the training stage. Different from the conventional adversarial learning-based approaches for UDA, we utilize a self-supervision scheme to reduce the domain shift between two skeleton-based action datasets. Our inspiration is drawn from Cubism, an art genre from the early 20th century, which breaks and reassembles the objects to convey a greater context. By segmenting and permuting temporal segments or human body parts, we design two self-supervised learning classification tasks to explore the temporal and spatial dependency of a skeleton-based action and improve the generalization ability of the model. We conduct experiments on six datasets for skeleton-based action recognition, including three large-scale datasets (NTU RGB+D, PKU-MMD, and Kinetics) where new cross-dataset settings and benchmarks are established. Extensive results demonstrate that our method outperforms state-of-the-art approaches. The source codes of our model and all the compared methods are available at https://github.com/shanice-l/st-cubism.


title: Nonmyopic Distilled Data Association Belief Space Planning Under Budget Constraints

abstract: Autonomous agents operating in perceptually aliased environments should ideally be able to solve the data association problem. Yet, planning for future actions while considering this problem is not trivial. State of the art approaches therefore use multi-modal hypotheses to represent the states of the agent and of the environment. However, explicitly considering all possible data associations, the number of hypotheses grows exponentially with the planning horizon. As such, the corresponding Belief Space Planning problem quickly becomes unsolvable. Moreover, under hard computational budget constraints, some non-negligible hypotheses must eventually be pruned in both planning and inference. Nevertheless, the two processes are generally treated separately and the effect of budget constraints in one process over the other was barely studied. We present a computationally efficient method to solve the nonmyopic Belief Space Planning problem while reasoning about data association. Moreover, we rigorously analyze the effects of budget constraints in both inference and planning.


title: Implications from 3D modeling of gamma-ray signatures in the Galactic Center Region

abstract: Context. The Galactic Center (GC) region has been studied in gamma rays in the past decades - the GC excess detected by Fermi is still not fully understood and the first detection of a PeVatron by H.E.S.S. indicates the existence of sources that can accelerate cosmic rays up to a PeV or higher. Aims. In this paper, we are investigating the origin of the PeVatron emission detected by H.E.S.S. by, for the first time, simulating cosmic rays in the GC in a realistic three-dimensional gas and photon field distribution and large-scale magnetic field. Methods. We solve the 3D transport equation with an anisotropic diffusion tensor using the approach of stochastic differential equations as implemented in the propagation software CRPropa 3.1 (Merten et al. 2017). We test five different source distributions for four different configurations of the diffusion tensor, i.e. with ratios of the perpendicular to parallel components $\epsilon = 0.001,\ 0.01,\ 0.1,\ 0.3$. Results. We find that the two-dimensional distribution of gamma rays as measured by H.E.S.S. is best fit by a model that considers three cosmic-ray sources, i.e. a central source, the SNR G0.9+0.1 and the source HESS J1746-285. The fit indicates that propagation is dominated by parallel diffusion with $ \espilon = 0.001 $. Conclusions. We find that the 3D propagation in the 3D gas and B-field configurations taken from Guenduez et al. (2020) can explain the general features of the data well. We predict that CTA should be able to identify emission from SgrB2 and the six dust ridge clouds that are included in our simulations and that should be detectable with a the expected resolution of CTA of 0.033$^\circ$.


title: Model-Agnostic and Diverse Explanations for Streaming Rumour Graphs

abstract: The propagation of rumours on social media poses an important threat to societies, so that various techniques for rumour detection have been proposed recently. Yet, existing work focuses on \emph{what} entities constitute a rumour, but provides little support to understand \emph{why} the entities have been classified as such. This prevents an effective evaluation of the detected rumours as well as the design of countermeasures. In this work, we argue that explanations for detected rumours may be given in terms of examples of related rumours detected in the past. A diverse set of similar rumours helps users to generalize, i.e., to understand the properties that govern the detection of rumours. Since the spread of rumours in social media is commonly modelled using feature-annotated graphs, we propose a query-by-example approach that, given a rumour graph, extracts the $k$ most similar and diverse subgraphs from past rumours. The challenge is that all of the computations require fast assessment of similarities between graphs. To achieve an efficient and adaptive realization of the approach in a streaming setting, we present a novel graph representation learning technique and report on implementation considerations. Our evaluation experiments show that our approach outperforms baseline techniques in delivering meaningful explanations for various rumour propagation behaviours.


title: Aspect-specific Context Modeling for Aspect-based Sentiment Analysis

abstract: Aspect-based sentiment analysis (ABSA) aims at predicting sentiment polarity (SC) or extracting opinion span (OE) expressed towards a given aspect. Previous work in ABSA mostly relies on rather complicated aspect-specific feature induction. Recently, pretrained language models (PLMs), e.g., BERT, have been used as context modeling layers to simplify the feature induction structures and achieve state-of-the-art performance. However, such PLM-based context modeling can be not that aspect-specific. Therefore, a key question is left under-explored: how the aspect-specific context can be better modeled through PLMs? To answer the question, we attempt to enhance aspect-specific context modeling with PLM in a non-intrusive manner. We propose three aspect-specific input transformations, namely aspect companion, aspect prompt, and aspect marker. Informed by these transformations, non-intrusive aspect-specific PLMs can be achieved to promote the PLM to pay more attention to the aspect-specific context in a sentence. Additionally, we craft an adversarial benchmark for ABSA (advABSA) to see how aspect-specific modeling can impact model robustness. Extensive experimental results on standard and adversarial benchmarks for SC and OE demonstrate the effectiveness and robustness of the proposed method, yielding new state-of-the-art performance on OE and competitive performance on SC.


title: Load Modulation for Backscatter Communication: Channel Capacity and Near-Capacity Schemes

abstract: In backscatter communication (BC), a passive tag transmits information by just affecting an external electromagnetic field through load modulation. Thereby, the feed current of the excited tag antenna is modulated by adapting the passive termination load. This paper studies the achievable information rates with a freely adaptable passive load. As a prerequisite, we unify monostatic, bistatic, and ambient BC with circuit-based system modeling. We present the crucial insight that channel capacity is described by existing results on peak-power-limited quadrature Gaussian channels, because the steady-state tag current phasor lies on a disk. Consequently, we derive the channel capacity for the case of an unmodulated external field, for general passive, purely reactive, or purely resistive tag loads. We find that modulating both resistance and reactance is important for very high rates. We discuss the capacity-achieving load statistics, rate asymptotics, technical conclusions, and rate losses from value-range-constrained loads (which are found to be small for moderate constraints). We then demonstrate that near-capacity rates can be attained by more practical schemes: (i) amplitude-and-phase-shift keying on the reflection coefficient and (ii) simple load circuits of a few switched resistors and capacitors. Finally, we draw conclusions for the ambient BC channel capacity in important special cases.


title: Probing the atomically diffuse interfaces in core-shell nanoparticles in three dimensions

abstract: Deciphering the three-dimensional atomic structure of solid-solid interfaces in core-shell nanomaterials is the key to understand their remarkable catalytical, optical and electronic properties. Here, we probe the three-dimensional atomic structures of palladium-platinum core-shell nanoparticles at the single-atom level using atomic resolution electron tomography. We successfully quantify the rich structural variety of core-shell nanoparticles including bond length, coordination number, local bond orientation order, grain boundary, and five-fold symmetry, all in 3D at atomic resolution. Instead of forming an atomically-sharp boundary, the core-shell interface is atomically diffuse with an average thickness of 4.2 A, irrespective of the particle's size, morphology, or crystallographic texture. The high concentration of Pd in the interface is highly related to the electric double layers of the Pd seeds. These results advance our understanding of core-shell structures at the fundamental level, providing potential strategies into nanomaterial manipulation and chemical property regulation.


title: Comprehensive structural changes in nanoscale-deformed silicon modelled with an integrated atomic potential

abstract: In spite of remarkable developments in the field of advanced materials, silicon remains one of the foremost semiconductors of the day. Of enduring relevance to science and technology is silicon's nanomechanical behaviour including phase transformation, amorphization and dislocations generation, particularly in the context of molecular dynamics and materials research. So far, comprehensive modelling of the whole cycle of events in silicon during nanoscale deformation has not been possible, however, due to the limitations inherent in the existing interatomic potentials. This paper examines how well an unconventional combination of two well-known potentials - the Tersoff and Stillinger-Weber - can perform in simulating that complexity. Our model indicates that an irreversible deformation of silicon (Si-I) is set in motion by a transformation to a non-diamond structure (Si-nd), and followed by a subsequent transition to the Si-II and Si-XII' phases (Si-I->Si-nd->Si-II->Si-XII'). This leads to the generation of dislocations spreading outwards from the incubation zone. In effect, our simulations parallel each and every one of the structural changes detected experimentally in the deformed material. This includes both the sequence of phase transitions and dislocation activity, which - taken together - neither the Tersoff nor Stillinger-Weber, or indeed any other available Si interatomic potential, is able to achieve in its own right. We have sought to additionally validate our method of merging atomic potentials by applying it to germanium, and found it can equally well predict germanium's transformation from a liquid to amorphous state.


title: Pre-$(n+2)$-angulated categories

abstract: In this article, we introduce the notion of pre-$(n+2)$-angulated categories as higher dimensional analogues of pre-triangulated categories defined by Beligiannis-Reiten. We first show that the idempotent completion of a pre-$(n+2)$-angulated category admits a unique structure of pre-$(n+2)$-angulated category. Let $(\mathscr{C},\mathbb{E},\mathfrak{s})$ be an $n$-exangulated category and $\mathscr{X}$ be a strongly functorially finite subcategory of $\mathscr{C}$. We then show that the quotient category $\mathscr{C}/\mathscr{X}$ is a pre-$(n+2)$-angulated category.These results allow to construct several examples of pre-$(n+2)$-angulated categories. Moreover, we also give a necessary and sufficient condition for the quotient $\mathscr{C}/\mathscr{X}$ to be an $(n+2)$-angulated category.


title: A Multibias-mitigated and Sentiment Knowledge Enriched Transformer for Debiasing in Multimodal Conversational Emotion Recognition

abstract: Multimodal emotion recognition in conversations (mERC) is an active research topic in natural language processing (NLP), which aims to predict human's emotional states in communications of multiple modalities, e,g., natural language and facial gestures. Innumerable implicit prejudices and preconceptions fill human language and conversations, leading to the question of whether the current data-driven mERC approaches produce a biased error. For example, such approaches may offer higher emotional scores on the utterances by females than males. In addition, the existing debias models mainly focus on gender or race, where multibias mitigation is still an unexplored task in mERC. In this work, we take the first step to solve these issues by proposing a series of approaches to mitigate five typical kinds of bias in textual utterances (i.e., gender, age, race, religion and LGBTQ+) and visual representations (i.e, gender and age), followed by a Multibias-Mitigated and sentiment Knowledge Enriched bi-modal Transformer (MMKET). Comprehensive experimental results show the effectiveness of the proposed model and prove that the debias operation has a great impact on the classification performance for mERC. We hope our study will benefit the development of bias mitigation in mERC and related emotion studies.


title: Mobile Security for the modern CEO: Attacks, Mitigations, and Future Trends

abstract: Todays world is digital, global, and interconnected and mobile devices are at the heart of modern communications in business, politics, and civil society. However, cyber threats are an omnipresent reality in our hyper-connected world. The world economic forum ranks cyber threats consistently among the global top security risks. Attacks on mobile devices grow yearly in volume and magnitude causing severe damage. This paper offers a comprehensive overview of modern mobile attacks categorized into malware, phishing, communication, supply chain, physical, and authentication attacks, including a section on mitigations and limitations. It also provides security design tips to secure the mobile setup and general recommendations to prevent the successful execution of an incoming attack. The last section highlights future technology trends and how those will impact and change the mobile security landscape in the future.


title: Quantized Distributed Nonconvex Optimization Algorithms with Linear Convergence under the Polyak--${\L}$ojasiewicz Condition

abstract: This paper considers distributed optimization for minimizing the average of local nonconvex cost functions, by using local information exchange over undirected communication networks. To reduce the required communication capacity, we introduce an encoder--decoder scheme. By integrating them with distributed gradient tracking and proportional integral algorithms, respectively, we then propose two quantized distributed nonconvex optimization algorithms. Assuming the global cost function satisfies the Polyak--{\L}ojasiewicz condition, which does not require the global cost function to be convex and the global minimizer is not necessarily unique, we show that our proposed algorithms linearly converge to a global optimal point and that larger quantization level leads to faster convergence speed. Moreover, we show that a low data rate is sufficient to guarantee linear convergence when the algorithm parameters are properly chosen. The theoretical results are illustrated by numerical examples.


title: Invariance of plurigenera for some varieties with good minimal models

abstract: Nakayama showed that deformation invariance of plurigenera for smooth complex varieties follows from the MMP and Abundance Conjectures. We extend his result to certain families of singular pairs. We also establish asymptotic invariance of plurigenera for some families of klt threefold pairs in positive and mixed characteristic. As an application, we show that irregular or Gorenstein canonical models of dimension three with fixed volume over an algebraically closed field of characteristic $p>5$ are bounded.


title: A sufficient condition for a complex polynomial to have only simple zeros and an analog of Hutchinson's theorem for real polynomials

abstract: We find the constant $b_{\infty}$ ($b_{\infty} \approx 4.81058280$) such that if a complex polynomial or entire function $f(z) = \sum_{k=0}^ \omega a_k z^k, $ $\omega \in \{2, 3, 4, \ldots \} \cup \{\infty\},$ with nonzero coefficients satisfy the conditions $\left|\frac{a_k^2}{a_{k-1} a_{k+1}}\right| >b_{\infty} $ for all $k =1, 2, \ldots, \omega-1,$ then all the zeros of $f$ are simple. We show that the constant $b_{\infty}$ in the statement above is the smallest possible. We also obtain an analog of Hutchinson's theorem for polynomials or entire functions with real nonzero coefficients.


title: Security Evaluation of Compressible Image Encryption for Privacy-Preserving Image Classification against Ciphertext-only Attacks

abstract: The security of learnable image encryption schemes for image classification using deep neural networks against several attacks has been discussed. On the other hand, block scrambling image encryption using the vision transformer has been proposed, which applies to lossless compression methods such as JPEG standard by dividing an image into permuted blocks. Although robustness of the block scrambling image encryption against jigsaw puzzle solver attacks that utilize a correlation among the blocks has been evaluated under the condition of a large number of encrypted blocks, the security of encrypted images with a small number of blocks has never been evaluated. In this paper, the security of the block scrambling image encryption against ciphertext-only attacks is evaluated by using jigsaw puzzle solver attacks.


title: White-light QFP Wave Train and the Associated Failed Breakout Eruption

abstract: Quasi-periodic fast-propagating (QFP) magnetosonic wave trains are commonly observed in the low corona at extreme ultraviolet wavelength bands. Here, we report the first white-light imaging observation of a QFP wave train propagating outwardly in the outer corona ranging from 2 to 4 solar Radii. The wave train was recorded by the Large Angle Spectroscopic Coronagraph on board the Solar and Heliospheric Observatory, and it was associated with a GOES M1.5 flare in NOAA active region AR12172 at the southwest limb of the solar disk. Measurements show that the speed and period of the wave train were about 218 km/s and 26 minutes, respectively. The extreme ultraviolet imaging observations taken by the Atmospheric Imaging Assembly on board the Solar Dynamic Observatory reveals that in the low corona the QFP wave train was associated with the failed eruption of a breakout magnetic system consisting of three low-lying closed loop systems enclosed by a high-lying large-scale one. Data analysis results show that the failed eruption of the breakout magnetic system was mainly because of the magnetic reconnection occurred between the two sided low-lying closed-loop systems. This reconnection enhances the confinement capacity of the magnetic breakout system because the upward-moving reconnected loops continuously feed new magnetic fluxes to the high-lying large-scale loop system. For the generation of the QFP wave train, we propose that it could be excited by the intermittent energy pulses released by the quasi-periodic generation, rapid stretching and expansion of the upward-moving, strongly bent reconnected loops.


title: Conditional Colour-Magnitude Distribution of Central Galaxies in Galaxy Formation Models

abstract: We investigate the conditional colour-magnitude distribution (CCMD), namely the colour-magnitude distribution at fixed halo mass, of the central galaxies in semi-analytic galaxy formation model (SAM) and hydrodynamic simulations. We analyse the CCMD of central galaxies in each halo mass bin with the Gaussian mixture model and find that it can be decomposed into red and blue components nearly orthogonal to each other, a red component narrow in colour and extended in magnitude and a blue component narrow in magnitude and extended in colour. We focus on the SAM galaxies to explore the origin of the CCMD components by studying the relation between central galaxy colour and halo or galaxy properties. Central galaxy colour is correlated with halo assembly properties for low mass haloes and independent of them for high mass haloes. Galaxy properties such as central supermassive black hole mass, cold gas mass, and gas specific angular momentum can all impact central galaxy colour. These results are corroborated by an alternative machine learning analysis in which we attempt to predict central galaxy colour with halo and galaxy properties. We find that the prediction for colours of central galaxies can be significantly improved using both halo and galaxy properties as input compared to using halo properties alone. With the halo and galaxy properties considered here, we find that subtle discrepancies remain between predicted and original colour distribution for low mass haloes and that no significant determining properties are identified in massive haloes, suggesting modulations by additional stochastic processes in galaxy formation.


title: United States Politicians' Tone Became More Negative with 2016 Primary Campaigns

abstract: There is a widespread belief that the tone of US political language has become more negative recently, in particular when Donald Trump entered politics. At the same time, there is disagreement as to whether Trump changed or merely continued previous trends. To date, data-driven evidence regarding these questions is scarce, partly due to the difficulty of obtaining a comprehensive, longitudinal record of politicians' utterances. Here we apply psycholinguistic tools to a novel, comprehensive corpus of 24 million quotes from online news attributed to 18,627 US politicians in order to analyze how the tone of US politicians' language evolved between 2008 and 2020. We show that, whereas the frequency of negative emotion words had decreased continuously during Obama's tenure, it suddenly and lastingly increased with the 2016 primary campaigns, by 1.6 pre-campaign standard deviations, or 8% of the pre-campaign mean, in a pattern that emerges across parties. The effect size drops by 40% when omitting Trump's quotes, and by 50% when averaging over speakers rather than quotes, implying that prominent speakers, and Trump in particular, have disproportionately, though not exclusively, contributed to the rise in negative language. This work provides the first large-scale data-driven evidence of a drastic shift toward a more negative political tone following Trump's campaign start as a catalyst, with important implications for the debate about the state of US politics.


title: Bi-exactness of relatively hyperbolic groups

abstract: We prove that finitely generated relatively hyperbolic groups are bi-exact if and only if all peripheral subgroups are bi-exact. This is a generalization of Ozawa's result which claims that finitely generated relatively hyperbolic groups are bi-exact if all peripheral subgroups are amenable.


title: BCS-Net: Boundary, Context and Semantic for Automatic COVID-19 Lung Infection Segmentation from CT Images

abstract: The spread of COVID-19 has brought a huge disaster to the world, and the automatic segmentation of infection regions can help doctors to make diagnosis quickly and reduce workload. However, there are several challenges for the accurate and complete segmentation, such as the scattered infection area distribution, complex background noises, and blurred segmentation boundaries. To this end, in this paper, we propose a novel network for automatic COVID-19 lung infection segmentation from CT images, named BCS-Net, which considers the boundary, context, and semantic attributes. The BCS-Net follows an encoder-decoder architecture, and more designs focus on the decoder stage that includes three progressively Boundary-Context-Semantic Reconstruction (BCSR) blocks. In each BCSR block, the attention-guided global context (AGGC) module is designed to learn the most valuable encoder features for decoder by highlighting the important spatial and boundary locations and modeling the global context dependence. Besides, a semantic guidance (SG) unit generates the semantic guidance map to refine the decoder features by aggregating multi-scale high-level features at the intermediate resolution. Extensive experiments demonstrate that our proposed framework outperforms the existing competitors both qualitatively and quantitatively.


title: Optimal Re-Embeddings of Border Basis Schemes

abstract: Border basis schemes are open subschemes of Hilbert schemes parametrizing 0-dimensional subschemes of $\mathbb{P}^n$ of given length. They yield open coverings and are easy to describe and to compute with. Our topic is to find re-embeddings of border basis schemes into affine spaces of minimal dimension. Given $P = K[X] = K[x_1,\dots,x_n]$, an ideal $I\subseteq \langle X \rangle$, and a tuple $Z$ of indeterminates, in previous papers the authors developed techniques for computing $Z$-separating re-embeddings of $I$, i.e., of isomorphisms $\Phi: P/I \rightarrow K[X\setminus Z] / (I\cap K[X\setminus Z])$. Here these general techniques are developed further and improved by constructing a new algorithm for checking candidate tuples $Z$ and by using the Gr\"obner fan of the linear part of $I$ advantageously. Then we apply this to the ideals defining border basis schemes $\mathbb{B}_{\mathcal{O}}$, where $\mathcal{O}$ is an order ideal of terms, and to their natural generating polynomials. The fact that these ideals are homogeneous w.r.t. the arrow grading allows us to look for suitable tuples $Z$ more systematically. Using the equivalence of indeterminates modulo the square of the maximal ideal, we compute the Gr\"obner fan of the linear part of the ideal quickly and determine which indeterminates should be in $Z$ when we are looking for optimal re-embeddings. Specific applications include re-embeddings of border basis schemes where $\mathcal{O}\subseteq K[x,y]$ and where $\mathcal{O}$ consists of all terms up to some degree.


title: Support of extremal doubly stochastic arrays

abstract: An $n \times m$ array with nonnegative entries is called doubly stochastic if the sum of its entries at each row is $m$ and at each column is $n$. The set of all $n \times m$ doubly stochastic arrays is a convex polytope with finitely many extremal points. The main result of this paper characterizes the possible sizes of the supports of all extremal $n \times m$ doubly stochastic arrays. In particular we prove that the minimal size of the support of an $n \times m$ doubly stochastic array is $n + m - \gcd(n,m)$. Moreover, for $m=kn+1$ we also characterize the structure of the support of the extremal arrays.