title: Determinant Maximization via Matroid Intersection Algorithms

abstract: Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khachiyan1996}, fair allocations\linebreak \cite{anari2016nash}, combinatorics \cite{AnariGV18}, spectral graph theory \cite{nikolov2019proportional}, network design, and random processes \cite{kulesza2012determinantal}. In an instance of a determinant maximization problem, we are given a collection of vectors $U=\{v_1,\ldots, v_n\} \subset \RR^d$, and a goal is to pick a subset $S\subseteq U$ of given vectors to maximize the determinant of the matrix $\sum_{i\in S} v_i v_i^\top $. Often, the set $S$ of picked vectors must satisfy additional combinatorial constraints such as cardinality constraint $\left(|S|\leq k\right)$ or matroid constraint ($S$ is a basis of a matroid defined on the vectors). In this paper, we give a polynomial-time deterministic algorithm that returns a $r^{O(r)}$-approximation for any matroid of rank $r\leq d$. This improves previous results that give $e^{O(r^2)}$-approximation algorithms relying on $e^{O(r)}$-approximate \emph{estimation} algorithms \cite{NikolovS16,anari2017generalization,AnariGV18,madan2020maximizing} for any $r\leq d$. All previous results use convex relaxations and their relationship to stable polynomials and strongly log-concave polynomials. In contrast, our algorithm builds on combinatorial algorithms for matroid intersection, which iteratively improve any solution by finding an \emph{alternating negative cycle} in the \emph{exchange graph} defined by the matroids. While the $\det(.)$ function is not linear, we show that taking appropriate linear approximations at each iteration suffice to give the improved approximation algorithm.


title: Discrete-time Quantum Walks in Qudit Systems

abstract: Quantum walks contribute significantly to developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional quantum walk in the $d$-dimensional quantum domain, where $d>2$, and show its equivalence for circuit realization in an arbitrary finite-dimensional quantum logic for utilizing the advantage of larger state space, which helps to reduce the run-time of the quantum walks as compared to the conventional binary quantum systems. We provide efficient quantum circuits for the implementation of discrete-time quantum walks (DTQW) in one-dimensional position space in any finite-dimensional quantum system when the dimension is odd using an appropriate logical mapping of the position space on which a walker evolves onto the multi-qudit states. With example circuits for various qudit state spaces, we also explore scalability in terms of $n$-qudit $d$-ary quantum systems. Further, the extension of one-dimensional DTQW to $d$-dimensional DTQW using $2d$-dimensional coin space on $d$-dimensional lattice has been studied, where $d>=2$. Thereafter, the circuit design for the implementation of scalable $d$-dimensional DTQW in $d$-ary quantum systems has been portrayed. Lastly, we exhibit the circuit design for the implementation of DTQW using different coins on various search spaces.


title: Snipper: A Spatiotemporal Transformer for Simultaneous Multi-Person 3D Pose Estimation Tracking and Forecasting on a Video Snippet

abstract: Multi-person pose understanding from RGB videos involves three complex tasks: pose estimation, tracking and motion forecasting. Intuitively, accurate multi-person pose estimation facilitates robust tracking, and robust tracking builds crucial history for correct motion forecasting. Most existing works either focus on a single task or employ multi-stage approaches to solving multiple tasks separately, which tends to make sub-optimal decision at each stage and also fail to exploit correlations among the three tasks. In this paper, we propose Snipper, a unified framework to perform multi-person 3D pose estimation, tracking, and motion forecasting simultaneously in a single stage. We propose an efficient yet powerful deformable attention mechanism to aggregate spatiotemporal information from the video snippet. Building upon this deformable attention, a video transformer is learned to encode the spatiotemporal features from the multi-frame snippet and to decode informative pose features for multi-person pose queries. Finally, these pose queries are regressed to predict multi-person pose trajectories and future motions in a single shot. In the experiments, we show the effectiveness of Snipper on three challenging public datasets where our generic model rivals specialized state-of-art baselines for pose estimation, tracking, and forecasting.


title: Minimum strongly biconnected spanning directed subgraph problem

abstract: Let $G=(V,E)$ be a strongly biconnected directed graph. In this paper we consider the problem of computing an edge subset $H \subseteq E$ of minimum size such that the directed subgraph $(V,H)$ is strongly biconnected.


title: Virial masses of late type galaxies from the SDSS DR16

abstract: Motivated by the challenges of calculating the dynamical masses of late-type galaxies (LTGs) and the enormous amount of data from the Sloan Digital Sky Survey (SDSS), we calculate virial masses of a sample of approximately 126,000 LTGs from the sixteenth data release of the SDSS. The virial mass estimations were made considering Newtonian mechanics, virial equilibrium and velocity dispersion from stars and gas. The procedure gave as a result seven mass estimations for each galaxy. The calculated masses were calibrated using a sample of spiral galaxies with velocity rotation curves. Considering the results from the calibration, we find that the correlation between virial and dynamical (rotation curve) masses is stronger for high inclination values. Therefore the calibration relies more on the available data for higher inclination angle galaxies. We also show that if we have a heterogeneous sample of galaxies one must take into consideration the size and colour of these galaxies by using the following variables: Sersic index n, concentration index and colour of the stars. For relatively smaller and bluer LTGs the gas velocity dispersion provides a more consistent mass calculation, while for LTGs that are relatively larger and redder the stellar velocity dispersion provides a better correlated mass calculation.


title: Tail algebras for monotone and $q$-deformed exchangeable stochastic processes

abstract: We compute the tail algebras of exchangeable monotone stochastic processes. This allows us to prove the analogue of de Finetti's theorem for this type of processes. In addition, since the vacuum state on the $q$-deformed $C^*$-algebra is the only exchangeable state when $|q|<1$, we draw our attention to its tail algebra, which turns out to obey a zero-one law.


title: Video Coding Using Learned Latent GAN Compression

abstract: We propose in this paper a new paradigm for facial video compression. We leverage the generative capacity of GANs such as StyleGAN to represent and compress a video, including intra and inter compression. Each frame is inverted in the latent space of StyleGAN, from which the optimal compression is learned. To do so, a diffeomorphic latent representation is learned using a normalizing flows model, where an entropy model can be optimized for image coding. In addition, we propose a new perceptual loss that is more efficient than other counterparts. Finally, an entropy model for video inter coding with residual is also learned in the previously constructed latent representation. Our method (SGANC) is simple, faster to train, and achieves better results for image and video coding compared to state-of-the-art codecs such as VTM, AV1, and recent deep learning techniques. In particular, it drastically minimizes perceptual distortion at low bit rates.


title: Unsupervised Joint Image Transfer and Uncertainty Quantification Using Patch Invariant Networks

abstract: Unsupervised image transfer enables intra- and inter-modality image translation in applications where a large amount of paired training data is not abundant. To ensure a structure-preserving mapping from the input to the target domain, existing methods for unpaired image transfer are commonly based on cycle-consistency, causing additional computational resources and instability due to the learning of an inverse mapping. This paper presents a novel method for uni-directional domain mapping that does not rely on any paired training data. A proper transfer is achieved by using a GAN architecture and a novel generator loss based on patch invariance. To be more specific, the generator outputs are evaluated and compared at different scales, also leading to an increased focus on high-frequency details as well as an implicit data augmentation. This novel patch loss also offers the possibility to accurately predict aleatoric uncertainty by modeling an input-dependent scale map for the patch residuals. The proposed method is comprehensively evaluated on three well-established medical databases. As compared to four state-of-the-art methods, we observe significantly higher accuracy on these datasets, indicating great potential of the proposed method for unpaired image transfer with uncertainty taken into account. Implementation of the proposed framework is released here: \url{https://github.com/anger-man/unsupervised-image-transfer-and-uq}.


title: Path integral description and direct interaction approximation for elastic plate turbulence

abstract: In this work, we apply the Martin-Siggia-Rose path integral formalism to the equations of a thin elastic plate. Using a diagrammatic technique, we obtain the direct interaction approximation (DIA) equations to describe the evolutions of the correlation function and the response function of the fields. Consistent with previous results, we show that DIA equations for elastic plates can be derived from a non-markovian stochastic process and that in the weakly nonlinear limit, the DIA equations lead to the kinetic equation of wave turbulence theory. We expect that this approach will allow a better understanding of the statistical properties of wave turbulence and that DIA equations can open new avenues for understanding the breakdown of weakly nonlinear turbulence for elastic plates.


title: Error Analysis of Tensor-Train Cross Approximation

abstract: Tensor train decomposition is widely used in machine learning and quantum physics due to its concise representation of high-dimensional tensors, overcoming the curse of dimensionality. Cross approximation-originally developed for representing a matrix from a set of selected rows and columns-is an efficient method for constructing a tensor train decomposition of a tensor from few of its entries. While tensor train cross approximation has achieved remarkable performance in practical applications, its theoretical analysis, in particular regarding the error of the approximation, is so far lacking. To our knowledge, existing results only provide element-wise approximation accuracy guarantees, which lead to a very loose bound when extended to the entire tensor. In this paper, we bridge this gap by providing accuracy guarantees in terms of the entire tensor for both exact and noisy measurements. Our results illustrate how the choice of selected subtensors affects the quality of the cross approximation and that the approximation error caused by model error and/or measurement error may not grow exponentially with the order of the tensor. These results are verified by numerical experiments, and may have important implications for the usefulness of cross approximations for high-order tensors, such as those encountered in the description of quantum many-body states.


title: Some Old And New Puzzles In The Dynamics Of Fluids

abstract: One of the basic concepts of modern physics with a long prehistory is a fluid, which means a substance that flows under an applied shear stress. In this sense fluids form a wide subset of the phases of matter that includes liquids, dense gases, plasmas, and to some extent even plastic solids. Fluidity is one of the main dynamical characteristics that depends strongly on the details of the local structure. And vice versa, dominant details of local structural ordering in the arrangement of particles on some time scales are important for understanding the dynamics of fluids. The orderliness over distances comparable to the inter-particle distances is usually treated as the short-range order, whereas the orderliness repeated over infinitely large distances is called the long-range order. Both are absent in the ideal gas, but liquids and amorphous solids exhibit the short-range order. The physics of crystalline solids with the long-range order is well understood. In fluids, however, the atomic structure is changing with time. How are specific features of structural ordering reflected in the fluid dynamics? In this chapter we try to find answers to some old and new questions that still make the fluid dynamics still very attractive for the theoretical studies.


title: Lagrangian mixing of pulsatile flows in constricted tubes

abstract: In this work several lagrangian methods were used to analyze the mixing processes in an experimental model of a constricted artery under a pulsatile flow. Upstream Reynolds number $Re$ was changed between 1187 and 1999, while the pulsatile period $T$ was kept fixed at 0.96s. Velocity fields were acquired using Digital Particle Image Velocimetry (DPIV) for a region of interest (ROI) located downstream of the constriction. The flow is composed of a central jet and a recirculation region near the wall where vortex forms and sheds. To study the mixing processes, finite time Lyapunov exponents (FTLE) fields and concentration maps were computed. Two lagrangian coherent structures (LCS) responsible for mixing and transporting fluid were found from FTLE ridges. A first LCS delimits the trailing edge of the vortex, separating the flow that enters the ROI between successive periods. A second LCS delimits the leading edge of the vortex. This LCS concentrates the highest particle agglomeration, as verified by the concentration maps. Moreover, from the particle residence time maps (RT) the probability for a fluid particle of leaving the ROI before one cycle was measured. As $Re$ increases, the probability of leaving the ROI increases from 0.6 to 0.95. Final position maps $r{_f}$ were introduced to evaluate the flow mixing between different subregions of the ROI. These maps allowed us to compute an exchange index between subregions, $\bar{\mathrm{EI}}$, which shows the main region responsible for the mixing increase with $Re$. Finally by integrating the results of the different lagrangian methods (FTLE, Concentration maps, RT and $r_f$ maps), a comprehensive description of the mixing and transport of the flow was provided.


title: Multi-Model Federated Learning with Provable Guarantees

abstract: Federated Learning (FL) is a variant of distributed learning where edge devices collaborate to learn a model without sharing their data with the central server or each other. We refer to the process of training multiple independent models simultaneously in a federated setting using a common pool of clients as multi-model FL. In this work, we propose two variants of the popular FedAvg algorithm for multi-model FL, with provable convergence guarantees. We further show that for the same amount of computation, multi-model FL can have better performance than training each model separately. We supplement our theoretical results with experiments in strongly convex, convex, and non-convex settings.


title: Data-Driven Energy Levels Calculation of Neutral Ytterbium ($Z$ = 70)

abstract: In view of the difficulty in calculating the atomic structure parameters of high-$Z$ elements, the HFR (Hartree-Fock with relativistic corrections) theory in combination with the ridge regression (RR) algorithm rather than the Cowan code's least squares fitting (LSF) method is proposed and applied. By analyzing the energy level structure parameters of the HFR theory and using the fitting experimental energy level extrapolation method, some excited state energy levels of the {Yb~I} ($Z=70$) atom including the $4f$ open shell are calculated. The advantages of the ridge regression algorithm are demonstrated by comparing it with Cowan's least squares results. In addition, the results obtained by the new method are compared with the experimental results and other theoretical results to demonstrate the reliability and accuracy of our approach.


title: Hadron-hadron collision mode in ReneSANCe-v1.3.0

abstract: We report an implementation of the hadron-hadron ($pp$ and $p\bar{p}$) collision mode to the Monte Carlo event generator ReneSANCe - the code that was previously developed for $e^+e^-$ collisions. The described extension of ReneSANCe currently contains neutral and charged current Drell-Yan prosesses $pp[p\bar{p}] \to ZX \to \ell^+\ell^- X$, $pp[p\bar{p}] \to W^+X \to \ell^+\nu_\ell X$ and $pp[p\bar{p}] \to W^-X \to \ell^-\bar{\nu}_\ell X$. We take into account complete one-loop electroweak (EW) and one-loop QCD corrections to these processes. The calculation is based on the SANC (Support for Analytic and Numeric Calculations for experiments at colliders) modules. The generator is constructed in such a way that new processes can be easily added. The paper contains a theoretical description of the SANC approach, numerical validations and a manual.


title: Emerging Patterns in the Continuum Representation of Protein-Lipid Fingerprints

abstract: Capturing intricate biological phenomena often requires multiscale modeling where coarse and inexpensive models are developed using limited components of expensive and high-fidelity models. Here, we consider such a multiscale framework in the context of cancer biology and address the challenge of evaluating the descriptive capabilities of a continuum model developed using 1-dimensional statistics from a molecular dynamics model. Using deep learning, we develop a highly predictive classification model that identifies complex and emergent behavior from the continuum model. With over 99.9% accuracy demonstrated for two simulations, our approach confirms the existence of protein-specific "lipid fingerprints", i.e. spatial rearrangements of lipids in response to proteins of interest. Through this demonstration, our model also provides external validation of the continuum model, affirms the value of such multiscale modeling, and can foster new insights through further analysis of these fingerprints.


title: Polyhedral Estimation of L-1 and L-infinity Incremental Gains of Nonlinear Systems

abstract: We provide novel dissipativity conditions for bounding the incremental L-1 gain of systems. Moreover, we adapt existing results on the L-infinity gain to the incremental setting and relate the incremental L-1 and L-infinity gain bounds through system adjoints. Building on work on optimization based approaches to constructing polyhedral Lyapunov functions, we make use of these conditions to obtain a Linear Programming based algorithm that can provide increasingly sharp bounds on the gains as a function of a given candidate polyhedral storage function or polyhedral set. The algorithm is also extended to allow for the design of linear feedback controllers for performance, as measured by the bounds on the incremental gains. We apply the algorithm to a couple of numerical examples to illustrate the power, as well as some limitations, of this approach.


title: Development and Testing of a Smart Bin toward Automated Rearing of Black Soldier Fly Larvae

abstract: The Black Soldier Fly (BSF), can be an effective alternative to traditional disposal of food and agricultural waste (biowaste) such as landfills because its larvae are able to quickly transform biowaste into ready-to-use biomass. However, several challenges remain to ensure that BSF farming is economically viable at different scales and can be widely implemented. Manual labor is required to ensure optimal conditions to rear the larvae, from aerating the feeding substrate to monitoring abiotic conditions during the growth cycle. This paper introduces a proof-of-concept automated method of rearing BSF larvae to ensure optimal growing conditions while at the same time reducing manual labor. We retrofit existing BSF rearing bins with a "smart lid," named as such due to the hot-swappable nature of the lid with multiple bins. The system automatically aerates the larvae-diet substrate and provides bio-information of the larvae to users in real time. The proposed solution uses a custom aeration method and an array of sensors to create a soft real time system. Growth of larvae is monitored using thermal imaging and classical computer vision techniques. Experimental testing reveals that our automated approach produces BSF larvae on par with manual techniques.


title: Airy ideals, transvections and $\mathcal{W}(\mathfrak{sp}_{2N})$-algebras

abstract: In the first part of the paper we propose a different viewpoint on the theory of higher Airy structures (or Airy ideals) which may shed light on its origin. We define Airy ideals in the $\hbar$-adic completion of the Rees Weyl algebra, and show that Airy ideals are defined exactly such that they are always related to the canonical left ideal generated by derivatives by automorphisms of the Rees Weyl algebra of a simple type, which we call transvections. The standard existence and uniqueness result in the theory of Airy structures then follows immediately. In the second part of the paper we construct Airy ideals generated by the non-negative modes of the strong generators of the principal $\mathcal W$-algebra of $\mathfrak{sp}_{2N}$ at level $N-1/2$, following the approach developed in arXiv:1812.08738. This provides an example of an Airy ideal in the Heisenberg algebra that requires realizing the zero modes as derivatives instead of variables, which leads to an interesting interpretation for the resulting partition function.


title: Citizen Science Astronomy with a Network of Small Telescope: The Launch and Deployment of JWST

abstract: We present a coordinated campaign of observations to monitor the brightness of the James Webb Space Telescope (JWST) as it travels toward the second Earth-Sun Lagrange point and unfolds using the network ofUnistellar digital telescopes. Those observations collected by citizen astronomers across the world allowed us to detect specific phases such as the separation from the booster, glare due to a change of orientation after a maneuver, the unfurling of the sunshield, and deployment of the primary mirror. After deployment of the sunshield on January 6 2022, the 6-h lightcurve has a significant amplitude and shows small variations due to the artificial rotation of the space telescope during commissionning. These variations could be due to the deployment of the primary mirror or some changes in orientation of the space telescope. This work illustrates the power of a worldwide array of small telescopes, operated by citizen astronomers, to conduct large scientific campaigns over a long timeframe. In the future, our network and others will continue to monitor JWST to detect potential degradations to the space environment by comparing the evolution of the lightcurve.


title: Variance Reduced ProxSkip: Algorithm, Theory and Application to Federated Learning

abstract: We study distributed optimization methods based on the {\em local training (LT)} paradigm: achieving communication efficiency by performing richer local gradient-based training on the clients before parameter averaging. Looking back at the progress of the field, we {\em identify 5 generations of LT methods}: 1) heuristic, 2) homogeneous, 3) sublinear, 4) linear, and 5) accelerated. The 5${}^{\rm th}$ generation, initiated by the ProxSkip method of Mishchenko, Malinovsky, Stich and Richt\'{a}rik (2022) and its analysis, is characterized by the first theoretical confirmation that LT is a communication acceleration mechanism. Inspired by this recent progress, we contribute to the 5${}^{\rm th}$ generation of LT methods by showing that it is possible to enhance them further using {\em variance reduction}. While all previous theoretical results for LT methods ignore the cost of local work altogether, and are framed purely in terms of the number of communication rounds, we show that our methods can be substantially faster in terms of the {\em total training cost} than the state-of-the-art method ProxSkip in theory and practice in the regime when local computation is sufficiently expensive. We characterize this threshold theoretically, and confirm our theoretical predictions with empirical results.


title: Pion scalar, vector and tensor form factors from a contact interaction

abstract: The pion scalar, vector and tensor form factors are calculated within a symmetry-preserving contact interaction model (CI) of quantum chromodynamics (QCD), encompassed within a Dyson-Schwinger and Bethe-Salpeter equations approach. In addition to the traditional rainbow-ladder truncation, a modified interaction kernel for the Bethe-Salpeter equation is adopted. The implemented kernel preserves the vector and axial-vector Ward-Takahashi identities, while also providing additional freedom. Consequently, new tensor structures are generated in the corresponding interaction vertices, shifting the location of the mass poles appearing in the quark-photon and quark tensor vertex and yielding a notorious improvement in the final results. Despite the simplicity of the CI, the computed form factors and radii are compatible with recent lattice QCD simulations.


title: Generative Surrogates for Fast Simulation: TPC Case

abstract: Simulation of High Energy Physics experiments is widely used, necessary for both detector and physics studies. Detailed Monte-Carlo simulation algorithms are often limited due to the computational complexity of such methods, and therefore faster approaches are desired. Generative Adversarial Networks (GANs) are well suited for aggregating a number of detailed simulation steps into a surrogate probability density estimator readily available for fast sampling. In this work, we demonstrate the power of the GAN-based fast simulation model on the use case of simulating the response for the Time Projection Chamber (TPC) in the MPD experiment at the NICA accelerator complex. We show that our model can generate high-fidelity TPC responses, while accelerating the TPC simulation by at least an order of magnitude. We describe alternative representation approaches for this problem and also outline the roadmap for the deployment of our method into the software stack of the experiment.


title: Chaotic dynamics of a spinless axisymmetric extended body around a Schwarzschild black hole

abstract: We investigate the long-term orbital dynamics of spinless extended bodies in Schwarzschild geometry, and show that periodic deviations from spherical symmetry in the shape of a test body may trigger the onset of chaos. We do this by applying Dixon's formalism at quadrupolar order to a nearly spherical body whose shape oscillates between a prolate and an oblate spheroid. The late-time chaotic behavior is then verified by applying Melnikov's method.


title: Improved Lower Bounds for Submodular Function Minimization

abstract: We provide a generic technique for constructing families of submodular functions to obtain lower bounds for submodular function minimization (SFM). Applying this technique, we prove that any deterministic SFM algorithm on a ground set of $n$ elements requires at least $\Omega(n \log n)$ queries to an evaluation oracle. This is the first super-linear query complexity lower bound for SFM and improves upon the previous best lower bound of $2n$ given by [Graur et al., ITCS 2020]. Using our construction, we also prove that any (possibly randomized) parallel SFM algorithm, which can make up to $\mathsf{poly}(n)$ queries per round, requires at least $\Omega(n / \log n)$ rounds to minimize a submodular function. This improves upon the previous best lower bound of $\tilde{\Omega}(n^{1/3})$ rounds due to [Chakrabarty et al., FOCS 2021], and settles the parallel complexity of query-efficient SFM up to logarithmic factors due to a recent advance in [Jiang, SODA 2021].


title: Explaining Chest X-ray Pathologies in Natural Language

abstract: Most deep learning algorithms lack explanations for their predictions, which limits their deployment in clinical practice. Approaches to improve explainability, especially in medical imaging, have often been shown to convey limited information, be overly reassuring, or lack robustness. In this work, we introduce the task of generating natural language explanations (NLEs) to justify predictions made on medical images. NLEs are human-friendly and comprehensive, and enable the training of intrinsically explainable models. To this goal, we introduce MIMIC-NLE, the first, large-scale, medical imaging dataset with NLEs. It contains over 38,000 NLEs, which explain the presence of various thoracic pathologies and chest X-ray findings. We propose a general approach to solve the task and evaluate several architectures on this dataset, including via clinician assessment.


title: Freedom to Choose: Understanding Input Modality Preferences of People with Upper-body Motor Impairments for Activities of Daily Living

abstract: Many people with upper-body motor impairments encounter challenges while performing Activities of Daily Living (ADLs) and Instrumental Activities of Daily Living (IADLs), such as toileting, grooming, and managing finances, which have impacts on their Quality of Life (QOL). Although existing assistive technologies enable people with upper-body motor impairments to use different input modalities to interact with computing devices independently (e.g., using voice to interact with a computer), many people still require Personal Care Assistants (PCAs) to perform ADLs. Multimodal input has the potential to enable users to perform ADLs without human assistance. We conducted 12 semi-structured interviews with people who have upper-body motor impairments to capture their existing practices and challenges of performing ADLs, identify opportunities to expand the input possibilities for assistive devices, and understand user preferences for multimodal interaction during everyday tasks. Finally, we discuss implications for the design and use of multimodal input solutions to support user independence and collaborative experiences when performing daily living tasks.


title: Segmentation of Blood Vessels, Optic Disc Localization, Detection of Exudates and Diabetic Retinopathy Diagnosis from Digital Fundus Images

abstract: Diabetic Retinopathy (DR) is a complication of long-standing, unchecked diabetes and one of the leading causes of blindness in the world. This paper focuses on improved and robust methods to extract some of the features of DR, viz. Blood Vessels and Exudates. Blood vessels are segmented using multiple morphological and thresholding operations. For the segmentation of exudates, k-means clustering and contour detection on the original images are used. Extensive noise reduction is performed to remove false positives from the vessel segmentation algorithm's results. The localization of Optic Disc using k-means clustering and template matching is also performed. Lastly, this paper presents a Deep Convolutional Neural Network (DCNN) model with 14 Convolutional Layers and 2 Fully Connected Layers, for the automatic, binary diagnosis of DR. The vessel segmentation, optic disc localization and DCNN achieve accuracies of 95.93%, 98.77% and 75.73% respectively. The source code and pre-trained model are available https://github.com/Sohambasu07/DR_2021


title: A proposal for measuring the structure of economic ecosystems: a mathematical and complex network analysis approach

abstract: The benefits of using complex network analysis (CNA) to study complex systems, such as an economy, have become increasingly evident in recent years. However, the lack of a single comparative index that encompasses the overall wellness of a structure can hinder the simultaneous analysis of multiple ecosystems. A formula to evaluate the structure of an economic ecosystem is proposed here, implementing a mathematical approach based on CNA metrics to construct a comparative measure that reflects the collaboration dynamics and its resultant structure. This measure provides the relevant actors with an enhanced sense of the social dynamics of an economic ecosystem, whether related to business, innovation, or entrepreneurship. Available graph metrics were analysed, and 14 different formulas were developed. The efficiency of these formulas was evaluated on real networks from 11 different innovation-driven entrepreneurial economic ecosystems in six countries from Latin America and Europe and on 800 random graphs simulating similarly constructed networks.


title: Energy Dependence of Intrinsic Charm Production: What is the Best Energy for Observation?

abstract: Background: A nonperturbative charm production contribution, known as intrinsic charm, was predicted in the early 1980s. Recent results have provided new evidence for its existence but further confirmation is needed. Purpose: $J/\psi$ and $\bar D$ meson production are calculated with a combination of perturbative QCD and intrinsic charm to determine the best energy range to study intrinsic charm production. Methods: $J/\psi$ and $\bar D$ meson production are calculated in perturbative QCD to next-to-leading order in the cross section. Cold nuclear matter effects, including nuclear modification of the parton densities and $p_T$ broadening by multiple scattering are taken into account in the production of both; absorption by nucleons is also included for the $J/\psi$. Contributions from intrinsic charm are calculated assuming production from a $|uud c \bar c \rangle$ Fock state. Results: The $J/\psi$ and $\bar D$ meson rapidity and $p_T$ distributions are calculated as a function of rapidity and transverse momentum $p_T$ over a wide range of center-of-mass energies with and without intrinsic charm in $p+p$ collisions. The nuclear modification factor, $R_{pA}$, is also calculated for $p+{\rm Pb}$ interactions at appropriate energies. Previous fixed-target data as a function of Feynman $x$, $x_F$, are also compared to calculations within the approach. Good agreement with the data is found when intrinsic charm is included. Conclusions: The intrinsic charm signal may be largest at midrapidity for future low energy fixed target experiments such as the proposed NA60+.


title: A Zariski dense exceptional set in Manin's conjecture: dimension 2

abstract: Recently, Lehmann, Sengupta, and Tanimoto proposed a conjectural construction of the exceptional set in Manin's Conjecture, which we call the geometric exceptional set. We construct a del Pezzo surface of degree $1$ whose geometric exceptional set is Zariski dense. In particular, this provides the first counterexample to the original version of Manin's Conjecture in dimension $2$ in characteristic $0$. Assuming the finiteness of Tate-Shafarevich groups of elliptic curves over $\mathbb{Q}$ with $j$-invariant $0$, we show that there are infinitely many such counterexamples.


title: Fields and Equations of Classical Mechanics for Quantum Mechanics

abstract: A generalized Euler equation of fluid dynamics is derived for describing many-body states of quantum mechanics. The Eulerian Eq. can be viewed as representing the interaction of two substates, where each substate has its own velocity and pressure fields. These field quantities are given by maps of the wavefunction. For one-body systems, the Eulerian Eq. can model either a fluid or particle description of quantum states. The generalized Euler Eq. is shown to be the gradient of an equation representing the total-energy of the two substates, having two energy fields. This total-energy Eq. is a generalization of the Bernoulli Eq. of fluid dynamics. The total-energy Eq., along with a continuity-equation, is equivalent to the time-dependent Schroedinger Eq. An equation is also derived that is equivalent to the main equation of Bohmian mechanics with additional identifications: The quantum potential of Bohmian mechanics is given as a sum of a kinetic energy and pressure fields. Also, the time derivative of the wavefunction phase is replaced by an energy field. In the formalism, field quantities are identified from their placement in equations of classical mechanics and separately, by definitions that involve the wavefunction and operators of quantum mechanics. This approach yields, unintended, and unknown energy and pressure fields. These fields, however, are shown to satisfy a continuity Eq., an equation that is equivalent to the other equation of Bohmian mechanics. It is also demonstrated that energy conservation holds for both of these energy fields, if the wavefunction is a linear-combination of eigenvectors, where the eigenvectors can be nondegenerate. A detailed investigation is given on the possible behavior, or source, of an electron that has one of the velocity fields. Alternate formulae for this velocity fields are also considered.


title: Distributed-Memory Parallel Contig Generation for De Novo Long-Read Genome Assembly

abstract: De novo genome assembly, i.e., rebuilding the sequence of an unknown genome from redundant and erroneous short sequences, is a key but computationally intensive step in many genomics pipelines. The exponential growth of genomic data is increasing the computational demand and requires scalable, high-performance approaches. In this work, we present a novel distributed-memory algorithm that, from a string graph representation of the genome and using sparse matrices, generates the contig set, i.e., overlapping sequences that form a map representing a region of a chromosome. Using matrix abstraction, we mask branches in the string graph and compute the connected component to group genomic sequences that belong to the same linear chain (i.e., contig). Then, we perform multiway number partitioning to minimize the load imbalance in local assembly, i.e., concatenation of sequences from a given contig. Based on the assignment obtained by partitioning, we compute the induce subgraph function to redistribute sequences between processes, resulting in a set of local sparse matrices. Finally, we traverse each matrix using depth-first search to concatenate sequences. Our algorithm shows good scaling with parallel efficiency up to 80% on 128 nodes, resulting in uniform genome coverage and showing promising results in terms of assembly quality. Our contig generation algorithm localizes the assembly process to significantly reduce the amount of computation spent on this step. Our work is a step forward for efficient de novo long read assembly of large genomes in a distributed memory.


title: BLANT: Basic Local Alignment of Network Topology, Part 2: Topology-only Extension Beyond Graphlet Seeds

abstract: BLAST is a standard tool in bioinformatics for creating local sequence alignments using a "seed-and-extend" approach. Here we introduce an analogous seed-and-extend algorithm that produces local network alignments: BLANT (Basic Local Alignment of Network Topology). In Part 1, we introduced BLANT-seed, which generates graphlet-based seeds using only topological information. Here, in Part 2, we describe BLANT-extend, which "grows" seeds to larger local alignments using only topological information. We allow the user to specify bounds on several measures an alignment must satisfy, including the edge density, edge commonality (i.e., aligned edges), and node-pair similarity if such a measure is used; the latter allows the inclusion of sequence-based similarity, if desired, as well as local topological constraints. BLANT-extend is able to enumerate all possible alignments satisfying the bounds that can be grown from each seed, within a specified CPU time or number of generated alignments. While topology-driven local network alignment has a wide variety of potential applications outside bioinformatics, here we focus on the alignment of Protein-Protein Interaction (PPI) networks. We show that BLANT is capable of finding large, high-quality local alignments when the networks are known to have high topological similarity -- for example recovering hundreds of orthologs between networks of the recent Integrated Interaction Database (IID). Predictably, however, it performs less well when true topological similarity is absent, as is the case in most current experimental PPI networks that are noisy and have wide disparity in edge density which results in low common coverage.


title: Biases among Congruence Classes for Parts in k-regular Partitions

abstract: For integers $k,t \geq 2$ and $1\leq r \leq t$ let $D_k(r,t;n)$ be the number of parts among all $k$-regular partitions (i.e., partitions of $n$ where all parts have multiplicity less than $k$) of $n$ that are congruent to $r$ modulo $t$. Using the circle method, we obtain the asymptotic \[ D_{k}(r,t;n) = \frac{3^{\frac{1}{4}}e^{\pi\sqrt{\frac{2Kn}{3}}}}{\pi t 2^{\frac{3}{4}}K^{\frac{1}{4}}n^{\frac{1}{4}}\sqrt{k}}\left(\log k + \left(\frac{3\sqrt{K}\log k}{8\sqrt{6}\pi} - \frac{t\pi(k-1)K^{\frac{1}{2}}}{2\sqrt{6}}\left(\frac{r}{t}- \frac{1}{2}\right)\right)n^{-\frac{1}{2}} + O(n^{-1})\right), \] where $K = 1 - \frac{1}{k}$. The main term of this asymptotic does not depend on $r$, and so if $P_k(n)$ is the total number of parts among all $k$-regular partitions of $n$, we have that $\frac{D_k(r,t;n)}{P_k(n)} \to \frac{1}{t}$ as $n \to \infty$. Thus, in a weak asymptotic sense, the parts are equidistributed among congruence classes. However, inspection of the lower order terms indicates a bias towards the lower congruence classes; that is, for $1\leq r < s \leq t$ we have $D_k(r,t;n) \geq D_k(s,t;n)$ for sufficiently large $n$. We make this inequality explicit, showing that for $3 \leq k \leq 10$ and $2 \leq t \leq 10$ the inequality $D_k(r,t;n) \geq D_k(s,t;n)$ holds for all $n \geq 1$ and the strict inequality $D_k(r,t;n) > D_k(s,t;n)$ holds for all $n \geq 17$.


title: BLANT: Basic Local Alignment of Network Topology, Part 1: Seeding local alignments with unambiguous 8-node graphlets

abstract: BLAST is a standard tool in bioinformatics for creating local sequence alignments using a "seed-and-extend" approach. Here we introduce an analogous seed-and-extend algorithm that produces local network alignments: BLANT, for Basic Local Alignment of Network Topology. This paper introduces BLANT-seed: given an input graph, BLANT-seed uses network topology alone to create a limited, high-specificity index of k-node induced subgraphs called k-graphlets (analogous to BLASTS's k-mers). The index is constructed so that, if significant common network topology exists between two graphs, their indexes are likely to overlap. BLANT-seed then queries the indexes of two networks to generate a list of common k-graphlets which, when paired, form a seed pair. Our companion paper (submitted elsewhere) describes BLANT-extend, which "grows" these seeds to larger local alignments, again using only topological information.


title: An Introduction to Lifelong Supervised Learning

abstract: This primer is an attempt to provide a detailed summary of the different facets of lifelong learning. We start with Chapter 2 which provides a high-level overview of lifelong learning systems. In this chapter, we discuss prominent scenarios in lifelong learning (Section 2.4), provide 8 Introduction a high-level organization of different lifelong learning approaches (Section 2.5), enumerate the desiderata for an ideal lifelong learning system (Section 2.6), discuss how lifelong learning is related to other learning paradigms (Section 2.7), describe common metrics used to evaluate lifelong learning systems (Section 2.8). This chapter is more useful for readers who are new to lifelong learning and want to get introduced to the field without focusing on specific approaches or benchmarks. The remaining chapters focus on specific aspects (either learning algorithms or benchmarks) and are more useful for readers who are looking for specific approaches or benchmarks. Chapter 3 focuses on regularization-based approaches that do not assume access to any data from previous tasks. Chapter 4 discusses memory-based approaches that typically use a replay buffer or an episodic memory to save subset of data across different tasks. Chapter 5 focuses on different architecture families (and their instantiations) that have been proposed for training lifelong learning systems. Following these different classes of learning algorithms, we discuss the commonly used evaluation benchmarks and metrics for lifelong learning (Chapter 6) and wrap up with a discussion of future challenges and important research directions in Chapter 7.


title: Revealing the drag instability in one-fluid nonideal MHD simulations of a 1D isothermal C-shock

abstract: C-type shocks are believed to be ubiquitous in turbulent molecular clouds thanks to ambipolar diffusion. We investigate whether the drag instability in 1D isothermal C-shocks, inferred from the local linear theory of Gu & Chen, can appear in non-ideal magnetohydrodynamic simulations. Two C-shock models (with narrow and broad steady-state shock widths) are considered to represent the typical environment of star-forming clouds. The ionization-recombination equilibrium is adopted for the one-fluid approach. In the 1D simulation, the inflow gas is continuously perturbed by a sinusoidal density fluctuation with a constant frequency. The perturbations clearly grow after entering the C-shock region until they start being damped at the transition to the postshock region. We show that the profiles of a predominant Fourier mode extracted locally from the simulated growing perturbation match those of the growing mode derived from the linear analysis. Moreover, the local growth rate and wave frequency derived from the predominant mode generally agree with those from the linear theory. Therefore, we confirm the presence of the drag instability in simulated 1D isothermal C-shocks. We also explore the nonlinear behavior of the instability by imposing larger-amplitude perturbations to the simulation. We find that the drag instability is subject to wave steepening, leading to saturated perturbation growth. Issues concerning local analysis, nonlinear effects, one-fluid approach, and astrophysical applications are discussed.

categories: astro-ph.GA astro-ph.SR physics.flu-dyn physics.plasm-ph


title: A Comparative Study of Self-supervised Speech Representation Based Voice Conversion

abstract: We present a large-scale comparative study of self-supervised speech representation (S3R)-based voice conversion (VC). In the context of recognition-synthesis VC, S3Rs are attractive owing to their potential to replace expensive supervised representations such as phonetic posteriorgrams (PPGs), which are commonly adopted by state-of-the-art VC systems. Using S3PRL-VC, an open-source VC software we previously developed, we provide a series of in-depth objective and subjective analyses under three VC settings: intra-/cross-lingual any-to-one (A2O) and any-to-any (A2A) VC, using the voice conversion challenge 2020 (VCC2020) dataset. We investigated S3R-based VC in various aspects, including model type, multilinguality, and supervision. We also studied the effect of a post-discretization process with k-means clustering and showed how it improves in the A2A setting. Finally, the comparison with state-of-the-art VC systems demonstrates the competitiveness of S3R-based VC and also sheds light on the possible improving directions.


title: Joint Analysis of Acoustic Scenes and Sound Events with Weakly labeled Data

abstract: Considering that acoustic scenes and sound events are closely related to each other, in some previous papers, a joint analysis of acoustic scenes and sound events utilizing multitask learning (MTL)-based neural networks was proposed. In conventional methods, a strongly supervised scheme is applied to sound event detection in MTL models, which requires strong labels of sound events in model training; however, annotating strong event labels is quite time-consuming. In this paper, we thus propose a method for the joint analysis of acoustic scenes and sound events based on the MTL framework with weak labels of sound events. In particular, in the proposed method, we introduce the multiple-instance learning scheme for weakly supervised training of sound event detection and evaluate four pooling functions, namely, max pooling, average pooling, exponential softmax pooling, and attention pooling. Experimental results obtained using parts of the TUT Acoustic Scenes 2016/2017 and TUT Sound Events 2016/2017 datasets show that the proposed MTL-based method with weak labels outperforms the conventional single-task-based scene classification and event detection models with weak labels in terms of both the scene classification and event detection performances.


title: FourNetFlows: An efficient model for steady airfoil flows prediction

abstract: FourNetFlows, the abbreviation of Fourier Neural Network for Airfoil Flows, is an efficient model that provides quick and accurate predictions of steady airfoil flows. We choose the Fourier Neural Operator (FNO) as the backbone architecture and utilize OpenFOAM to generate numerical solutions of airfoil flows for training. Our results indicate that FourNetFlows matches the accuracy of the Semi-Implicit Method for Pressure Linked Equations (SIMPLE) integrated with the Spalart-Allmaras turbulence model, one of the numerical algorithms. FourNetFlows is also used to predict flows around an oval whose shape is definitely different from samples in the training set. We note that both qualitative and quantitative results are consistent with the numerical results. Meanwhile, FourNetFlows solves thousands of solutions in seconds, orders of magnitude faster than the classical numerical method. Surprisingly, FourNetFlows achieves model flows with zero-shot super-resolution when it is trained under a lower resolution. And the inferring time is almost constant when the resolution of solutions is increasing.


title: A Privacy-Preserving Energy Management System for Cooperative Multi-Microgrid Networks

abstract: This paper presents an Energy Management System (EMS) that considers power exchanges between a set of interconnected microgrids (MGs) and the main grid, in the context of Multi-MG (MMG) systems. The model is first formulated as a centralized optimization problem, which is then decomposed into subproblems corresponding to each MG, using Lagrangian relaxation, and solved through a distributed approach using a subgradient method. The proposed model determines the power exchanges minimizing the operation cost of each MG, considering grid constraints and preserving the privacy of each MG by not revealing their generation cost and demand information. The distributed approach is validated with respect to the centralized problem, and various case studies are presented to demonstrate the performance of the proposed approach, comparing the costs of the MGs operating individually and cooperatively. The results show that all MGs in the MMG system improve their cost as consequence of the power exchanges, thus demonstrating the advantages of interconnecting MGs.


title: Motion Planning and Tracking Control of Unmanned Underwater Vehicles: Technologies, Challenges and Prospects

abstract: The motion planning and tracking control techniques of unmanned underwater vehicles (UUV) are fundamentally significant for efficient and robust UUV navigation, which is crucial for underwater rescue, facility maintenance, marine resource exploration, aquatic recreation, etc. Studies on UUV motion planning and tracking control have been growing rapidly worldwide, which are usually sorted into the following topics: task assignment of the multi-UUV system, UUV path planning and UUV trajectory tracking. This paper provides a comprehensive review of conventional and intelligent technologies for motion planning and tracking control of UUVs. Analysis of the benefits and drawbacks of these various methodologies in literature is presented. In addition, the challenges and prospects of UUV motion planning and tracking control are provided as possible developments for future research.


title: State Dropout-Based Curriculum Reinforcement Learning for Self-Driving at Unsignalized Intersections

abstract: Traversing intersections is a challenging problem for autonomous vehicles, especially when the intersections do not have traffic control. Recently deep reinforcement learning has received massive attention due to its success in dealing with autonomous driving tasks. In this work, we address the problem of traversing unsignalized intersections using a novel curriculum for deep reinforcement learning. The proposed curriculum leads to: 1) A faster training process for the reinforcement learning agent, and 2) Better performance compared to an agent trained without curriculum. Our main contribution is two-fold: 1) Presenting a unique curriculum for training deep reinforcement learning agents, and 2) showing the application of the proposed curriculum for the unsignalized intersection traversal task. The framework expects processed observations of the surroundings from the perception system of the autonomous vehicle. We test our method in the CommonRoad motion planning simulator on T-intersections and four-way intersections.


title: Abstract Processes in the Absence of Conflicts in General Place/Transition Systems

abstract: Goltz and Reisig generalised Petri's concept of processes of one-safe Petri nets to general nets where places carry multiple tokens. BD-processes are equivalence classes of Goltz-Reisig processes connected through the swapping transformation of Best and Devillers; they can be considered as an alternative representation of runs of nets. Here we present an order respecting bijection between the BD-processes and the FS-processes of a countable net, the latter being defined -- in an analogous way -- as equivalence classes of firing sequences. Using this, we show that a countable net without binary conflicts has a (unique) largest BD-process.


title: Secure UAV-to-Ground MIMO Communications: Joint Transceiver and Location Optimization

abstract: Unmanned aerial vehicles (UAVs) are foreseen to constitute promising airborne communication devices as a benefit of their superior channel quality. But UAV-to-ground (U2G) communications are vulnerable to eavesdropping. Hence, we conceive a sophisticated physical layer security solution for improving the secrecy rate of multi-antenna aided U2G systems. Explicitly, the secrecy rate of the U2G MIMO wiretap channels is derived by using random matrix theory. The resultant explicit expression is then applied in the joint optimization of the MIMO transceiver and the UAV location relying on an alternating optimization technique. Our numerical results show that the joint transceiver and location optimization conceived facilitates secure communications even in the challenging scenario, where the legitimate channel of confidential information is inferior to the eavesdropping channel.


title: Sequential Manipulation Planning on Scene Graph

abstract: We devise a 3D scene graph representation, contact graph+ (cg+), for efficient sequential task planning. Augmented with predicate-like attributes, this contact graph-based representation abstracts scene layouts with succinct geometric information and valid robot-scene interactions. Goal configurations, naturally specified on contact graphs, can be produced by a genetic algorithm with a stochastic optimization method. A task plan is then initialized by computing the Graph Editing Distance (GED) between the initial contact graphs and the goal configurations, which generates graph edit operations corresponding to possible robot actions. We finalize the task plan by imposing constraints to regulate the temporal feasibility of graph edit operations, ensuring valid task and motion correspondences. In a series of simulations and experiments, robots successfully complete complex sequential object rearrangement tasks that are difficult to specify using conventional planning language like Planning Domain Definition Language (PDDL), demonstrating the high feasibility and potential of robot sequential task planning on contact graph.


title: Semimetallic spin-density wave state in iron pnictides

abstract: We examine the existence of semimetallic spin-density wave states in iron pnictides. In the experimentally observed metallic spin-density wave state, the symmetry-protected Dirac cones are located away from the Fermi surface giving rise to tiny pockets and there are also additional Fermi pockets such as one around $\Gamma$. We find that the location of a pair of Dirac points with respect to the Fermi surface exhibits significant sensitivity to the orbital splitting between the $d_{xz}$ and $d_{yz}$ orbitals. Besides, in the presence of orbital splitting, the Fermi pockets not associated with the Dirac cones, can be suppressed so that a semimetallic spin-density wave state can be realized. We explain these finding in terms of difference in the slopes and orbital contents of the bands which form the Dirac cone, and obtain the necessary conditions dependent on these two and other parameters for the coexisting Dirac semimetallic and spin-density wave states. Additionally, the topologically protected edge states are studied in the ribbon geometry when the same are oriented either along $x$ or $y$ axes.


title: Multi-objective optimization of double curvature arch dams subjected to seismic loading using charged system search

abstract: This paper presents a multi-objective formulation for optimization of arch dams. The objective is to simultaneously minimize the concrete volume and stress state of the dam body. Instead of a single design, the multi-objective problem provides a set of Pareto solutions in which a decision maker approach can select best answer according to its preferences. To solve this new problem, a multi-objective charged system search as an efficient meta-heuristic is also developed. The proposed algorithm is evaluated on a real-size double curvature arch dam. The computational results show that the proposed methodology is highly competitive with existing arch dam optimization algorithms.


title: Domain Adaptation Under Behavioral and Temporal Shifts for Natural Time Series Mobile Activity Recognition

abstract: Increasingly, human behavior is captured on mobile devices, leading to an increased interest in automated human activity recognition. However, existing datasets typically consist of scripted movements. Our long-term goal is to perform mobile activity recognition in natural settings. We collect a dataset to support this goal with activity categories that are relevant for downstream tasks such as health monitoring and intervention. Because of the large variations present in human behavior, we collect data from many participants across two different age groups. Because human behavior can change over time, we also collect data from participants over a month's time to capture the temporal drift. We hypothesize that mobile activity recognition can benefit from unsupervised domain adaptation algorithms. To address this need and test this hypothesis, we analyze the performance of domain adaptation across people and across time. We then enhance unsupervised domain adaptation with contrastive learning and with weak supervision when label proportions are available. The dataset is available at https://github.com/WSU-CASAS/smartwatch-data


title: Supervised similarity learning for corporate bonds using Random Forest proximities

abstract: Financial literature consists of ample research on similarity and comparison of financial assets and securities such as stocks, bonds, mutual funds, etc. However, going beyond correlations or aggregate statistics has been arduous since financial datasets are noisy, lack useful features, have missing data and often lack ground truth or annotated labels. However, though similarity extrapolated from these traditional models heuristically may work well on an aggregate level, such as risk management when looking at large portfolios, they often fail when used for portfolio construction and trading which require a local and dynamic measure of similarity on top of global measure. In this paper we propose a supervised similarity framework for corporate bonds which allows for inference based on both local and global measures. From a machine learning perspective, this paper emphasis that random forest (RF), which is usually viewed as a supervised learning algorithm, can also be used as a similarity learning (more specifically, a distance metric learning) algorithm. In addition, this framework proposes a novel metric to evaluate similarities, and analyses other metrics which further demonstrate that RF outperforms all other methods experimented with, in this work.


title: Balancing Producer Fairness and Efficiency via Prior-Weighted Rating System Design

abstract: Online marketplaces use rating systems to promote the discovery of high-quality products. However, these systems also lead to high variance in producers' economic outcomes: a new producer who sells high-quality items, may unluckily receive one low rating early on, negatively impacting their future popularity. We investigate the design of rating systems that balance the goals of identifying high-quality products (efficiency) and minimizing the variance in economic outcomes of producers of similar quality (individual producer fairness). We show that there is a trade-off between these two goals: rating systems that promote efficiency are necessarily less individually fair to producers. We introduce prior-weighted rating systems as an approach to managing this trade-off. Informally, the system we propose sets a system-wide prior for the quality of an incoming product; subsequently, the system updates that prior to a posterior for each producer's quality based on user-generated ratings over time. We show theoretically that in markets where products accrue reviews at an equal rate, the strength of the rating system's prior determines the operating point on the identified trade-off: the stronger the prior, the more the marketplace discounts early ratings data (increasing individual fairness), but the slower the platform is in learning about true item quality (so efficiency suffers). We further analyze this trade-off in a responsive market where customers make decisions based on historical ratings. Through calibrated simulations, we show that the choice of prior strength mediates the same efficiency-consistency trade-off in this setting. Overall, we demonstrate that by tuning the prior as a design choice in a prior-weighted rating system, platforms can be intentional about the balance between efficiency and producer fairness.


title: Quantum phase transition from a paramagnetic Anderson insulating state to a ferromagnetic many-body localized state via an intermediate ferromagnetic metallic phase

abstract: Effects of electron correlations on Anderson insulators have been one of the central themes for recent two decades, suggesting that the Anderson insulating phase turns into a novel insulating state referred to as many body localization (MBL). However, the role of spin degrees of freedom in this dynamical phase transition still remains unclarified as a function of the interaction strength. In this study, we perform real-space spin-resolved Hartree-Fock-Anderson simulations to investigate metal-insulator transitions above a critical disorder strength in three spatial dimensions, where all single-particle states are Anderson-localized without interactions. Here, relatively weak correlations below the Mott regime are taken into account in the mean-field fashion but disorder effects are introduced essentially exactly. We find two types of single-particle mobility edges, where the multifractal spectrum of the interaction-driven low-energy mobility edge deviates from that of the high-energy one smoothly connected with the multifractal spectrum of the metal-insulator transition without interactions. We show that the weakly interacting insulating phase remains to be a paramagnetic Anderson insulating state up to the temperature of the order of the band width. On the other hand, we uncover that the relatively strongly interacting insulating phase still below the Mott regime is ferromagnetic, which turns into a ferromagnetic metallic state at a critical temperature much lower than the order of the bandwidth. Based on all these results, we propose a quantum phase transition from a paramagnetic Anderson insulating state to a ferromagnetic MBL insulating phase via an intermediate ferromagnetic metallic state, which intervenes between these two insulators at the Fermi energy.


title: Realization of strong coupling between deterministic single-atom arrays and a high-finesse miniature optical cavity

abstract: We experimentally demonstrate strong coupling between a one-dimensional (1D) single-atom array and a high-finesse miniature cavity. The atom array is obtained by loading single atoms into a 1D optical tweezer array with dimensions of 1$\times$11. Therefore, a deterministic number of atoms is obtained, and the atom number is determined by imaging the atom array on a CCD camera in real time. By precisely controlling the position and spacing of the atom array in the high finesse Fabry--Perot cavity, all the atoms in the array are strongly coupled to the cavity simultaneously. The vacuum Rabi splitting spectra are discriminated for deterministic atom numbers from 1 to 8, and the $\sqrt{N}$ dependence of the collective enhancement of the coupling strength on atom number $N$ is validated at the single-atom level.


title: Analysis of two Binomial Proportions in Non-inferiority Confirmatory Trials

abstract: In this paper, we propose considering an exact likelihood score (ELS) test for non-inferiority comparison and we derive its test-based confidence interval for the difference between two independent binomial proportions. The p-value for this test is obtained by using exact binomial probabilities with the nuisance parameter being replaced by its restricted maximum likelihood estimate. Calculated type I errors revealed that the proposed ELS method has important advantages for non-inferiority comparisons over popular asymptotic methods for adequately powered confirmatory clinical trials, at 80% or 90% statistical power. For unbalanced sample sizes of the compared treatment groups, the type I errors for the asymptotic score method were shown to be higher than the nominal level in a systematic pattern over a range of the true proportions, but the ELS method did not suffer from such a problem. On average, the true type I error of the ELS method was closer to the nominal level than all considered methods in the empirical comparisons. Also, in rare cases, the type I errors of the ELS test exceeded the nominal level, but only by a small amount. In addition, the p-value and confidence interval using the ELS method can be obtained in less than 30 seconds of computer time for most confirmatory trials. The theoretical arguments and the attractive empirical evidence, along with fast computation time, should make the ELS method very attractive for consideration in statistical practice.


title: Renormalization-group Perspective on Gravitational Critical Collapse

abstract: In this work, we propose extremal black holes (BH) as critical points of a new class of gravitational collapses. The conjecture is made by observing the Continuous Self Similarity (CSS) and Discrete Self Similarity (DSS) behaviours of perturbations of an extremal black hole spacetime and compare them to similar properties of Choptuik-type critical solutions. By performing analytical perturbation studies on extremal black holes, we explicitly show that the DSS solution found here can be interpreted as renormalization group (RG) limit cycles, and the transition between CSS and DSS regimes occurs as the stable and unstable fixed points collide and move to the complex plane. We argue that the DSS solutions found in spherically symmetric gravitational collapses can be similarly interpreted. We identify various phenomena in non-gravitational systems with RG limit cycles, including DSS correlation function, DSS scaling laws in correlation length and order parameters, which are observed in gravitational critical collapses. We also discuss a version of gravitational Efimov effect.

categories: gr-qc cond-mat.quant-gas cond-mat.stat-mech cond-mat.str-el hep-th


title: The $q$-ary Golay complementary arrays of size $\mathbf{2}^{(m)}$ are standard

abstract: To find the non-standard binary Golay complementary sequences (GCSs) of length $2^{m}$ or theoretically prove the nonexistence of them are still open. Since it has been shown that all the standard $q$-ary (where $q$ is even) GCSs of length $2^m$ can be obtained by standard $q$-ary Golay complementary array pair (GAP) of dimension $m$ and size $2\times 2 \times \cdots \times 2$ (abbreviated to size $\mathbf{2}^{(m)}$), it's natural to ask whether all the $q$-ary GAP of size $\mathbf{2}^{(m)}$ are standard. We give a positive answer to this question.


title: An Input-Output Feedback Linearization based Exponentially Stable Controller for Multi-UAV Payload Transport

abstract: In this paper, an exponentially stable trajectory tracking controller is proposed for multi-UAV payload transport. The multi-UAV payload system has a 2-DOF magnetic spherical joint between the UAVs and the vertical rigid links of the payload frame, so the UAVs can roll or pitch freely. These vertical links are rigidly attached to the payload and cannot move. An input-output feedback linearized model is derived for the complete payload-UAV system along with thrust vectoring control for trajectory tracking of the payload. The theoretical analysis on tracking control laws shows that control law is exponentially stable, thus guaranteeing safe transportation along the desired trajectory. To validate the performance of the proposed control law, the results for a numerical simulation as well as a high-fidelity Gazebo real-time simulation are presented. Next, the robustness of the proposed controller is analyzed against two practical situations: External disturbance on the payload and payload mass uncertainty. The results clearly indicate that the proposed controller is robust and computationally efficient while achieving exponentially stable trajectory tracking.


title: On Graph Neural Network Fairness in the Presence of Heterophilous Neighborhoods

abstract: We study the task of node classification for graph neural networks (GNNs) and establish a connection between group fairness, as measured by statistical parity and equal opportunity, and local assortativity, i.e., the tendency of linked nodes to have similar attributes. Such assortativity is often induced by homophily, the tendency for nodes of similar properties to connect. Homophily can be common in social networks where systemic factors have forced individuals into communities which share a sensitive attribute. Through synthetic graphs, we study the interplay between locally occurring homophily and fair predictions, finding that not all node neighborhoods are equal in this respect -- neighborhoods dominated by one category of a sensitive attribute often struggle to obtain fair treatment, especially in the case of diverging local class and sensitive attribute homophily. After determining that a relationship between local homophily and fairness exists, we investigate if the issue of unfairness can be associated to the design of the applied GNN model. We show that by adopting heterophilous GNN designs capable of handling disassortative group labels, group fairness in locally heterophilous neighborhoods can be improved by up to 25% over homophilous designs in real and synthetic datasets.


title: Matrix differentiation with diagrammatic notation

abstract: We propose a diagrammatic notation for matrix differentiation. Our new notation enables us to derive formulas for matrix differentiation more easily than the usual matrix (or index) notation. We demonstrate the effectiveness of our notation through several examples.


title: High $Q^2$ electron-proton elastic scattering at the future Electron-Ion Collider

abstract: Unpolarized electron-proton elastic scattering cross-section measurements at high $Q^2$ allow for improved extractions of the proton electromagnetic form factors as well as provide constraints on possible hard two-photon exchange effects. We present a detailed study of the feasibility of making these high $Q^2$ e-p elastic measurements at the future Electron-Ion Collider (EIC). The results show that e-p elastic cross sections can be obtained in the momentum transfer range of $6~(GeV/c)^2 < Q^2 < 40~(GeV/c)^2$, which would be the highest-ever $Q^2$ values measured. These data will all be at virtual photon polarizations close to unity, $\epsilon \sim 1$.


title: Periodic points of a $p$-adic operator and their $p$-adic Gibbs measures

abstract: In this paper we investigate generalized Gibbs measure (GGM) for $p$-adic Hard-Core(HC) model with a countable set of spin values on a Cayley tree of order $k\geq 2$. This model is defined by $p$-adic parameters $\lambda_i$, $i\in \mathbb N$. We analyze $p$-adic functional equation which provides the consistency condition for the finite-dimensional generalized Gibbs distributions. Each solutions of the functional equation defines a GGM by $p$-adic version of Kolmogorov's theorem. We define $p$-adic Gibbs distributions as limit of the consistent family of finite-dimensional generalized Gibbs distributions and show that, for our $p$-adic HC model on a Cayley tree, such a Gibbs distribution does not exist. Under some conditions on parameters $p$, $k$ and $\lambda_i$ we find the number of translation-invariant and two-periodic GGMs for the $p$-adic HC model on the Cayley tree of order two.


title: Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions

abstract: The privacy loss distribution (PLD) provides a tight characterization of the privacy loss of a mechanism in the context of differential privacy (DP). Recent work has shown that PLD-based accounting allows for tighter $(\varepsilon, \delta)$-DP guarantees for many popular mechanisms compared to other known methods. A key question in PLD-based accounting is how to approximate any (potentially continuous) PLD with a PLD over any specified discrete support. We present a novel approach to this problem. Our approach supports both pessimistic estimation, which overestimates the hockey-stick divergence (i.e., $\delta$) for any value of $\varepsilon$, and optimistic estimation, which underestimates the hockey-stick divergence. Moreover, we show that our pessimistic estimate is the best possible among all pessimistic estimates. Experimental evaluation shows that our approach can work with much larger discretization intervals while keeping a similar error bound compared to previous approaches and yet give a better approximation than existing methods.


title: Faster Privacy Accounting via Evolving Discretization

abstract: We introduce a new algorithm for numerical composition of privacy random variables, useful for computing the accurate differential privacy parameters for composition of mechanisms. Our algorithm achieves a running time and memory usage of $\mathrm{polylog}(k)$ for the task of self-composing a mechanism, from a broad class of mechanisms, $k$ times; this class, e.g., includes the sub-sampled Gaussian mechanism, that appears in the analysis of differentially private stochastic gradient descent. By comparison, recent work by Gopi et al. (NeurIPS 2021) has obtained a running time of $\widetilde{O}(\sqrt{k})$ for the same task. Our approach extends to the case of composing $k$ different mechanisms in the same class, improving upon their running time and memory usage from $\widetilde{O}(k^{1.5})$ to $\widetilde{O}(k)$.


title: Absorption and photoluminescence properties of coupled plasmon-exciton (plexciton) systems

abstract: Plexciton is the formation of new hybridized energy states originated from the coupling between plasmon and exciton. To reveal the optical properties of both exciton and plexciton, we develop a classic oscillator model to describe the behavior of them. Particularly, the coupling case, i.e., plexciton, is investigated theoretically in detail. In strong coupling, the electromagnetically induced transparency is achieved for the absorption spectra; the splitting behaviors of the modes are carefully analyzed, and the splitting largely depends on the effective number of the electrons and the resonance coupling; the photoluminescence spectra show that the spectral shapes remain almost unchanged for weak coupling and change a lot for strong coupling; the emission intensity of the exciton is strongly enhanced by the plasmon and can reach to the order of $10^{10}$ for a general case. We also show the comparisons between our model and the published experiments to validate its validity. This work may be useful for understanding the mechanism of the plexciton and for the development of new applications.


title: Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code

abstract: Bosonic codes provide an alternative option for quantum error correction. An important category of bosonic codes called the Gottesman-Kitaev-Preskill (GKP) code has aroused much interest recently. Theoretically, the error correction ability of GKP code is limited since it can only correct small shift errors in position and momentum quadratures. A natural approach to promote the GKP error correction for large-scale, fault-tolerant quantum computation is concatenating encoded GKP states with a stabilizer code. The performance of the XZZX surface-GKP code, i.e., the single-mode GKP code concatenated with the XZZX surface code is investigated in this paper under two different noise models. Firstly, in the code-capacity noise model, the asymmetric rectangular GKP code with parameter $\lambda$ is introduced. Using the minimum weight perfect matching decoder combined with the continuous-variable GKP information, the optimal threshold of the XZZX-surface GKP code reaches $\sigma\approx0.67$ when $\lambda=2.1$, compared with the threshold $\sigma\approx0.60$ of the standard surface-GKP code. Secondly, we analyze the shift errors of two-qubit gates in the actual implementation and build the full circuit-level noise model. By setting the appropriate bias parameters, the logical error rate is reduced by several times in some cases. These results indicate the XZZX surface-GKP codes are more suitable for asymmetric concatenation under the general noise models. We also estimate the overhead of the XZZX-surface GKP code which uses about 291 GKP states with the noise parameter 18.5 dB ($\kappa/g \approx 0.71\%$) to encode a logical qubit with the error rate $2.53\times10^{-7}$, compared with the qubit-based surface code using 3041 qubits to achieve almost the same logical error rate.


title: Sparse and Safe Frequency Regulation for Inverter Intensive Microgrids

abstract: This paper developed a novel control approach for the sparse and safe frequency regulation for inverter intensive microgrids (MGs). In the scenario, the inverters and external grids are expected to reach a synchronized desired frequency under regulations. To this end, the active power set-point acting as a control from a high-level controller is designed while considering two important performance metrics "sparsity" and "safety", which are to reduce the information exchange between controllers and ensure that the frequency keeps in safety regions during the whole operation process. Our proposed control design framework allows the sparse linear feedback controller (SLFC) to be unified with a family of conditions for safe control using control barrier functions. A quadratic programming (QP) problem is then constructed, and the real-time control policy is obtained by solving the QP problem. Importantly, we also found that the real-time control for each inverter depends on the cross-layer communication network topology which is the union of the one between controllers from SLFC and the one determined by the power flow network. Furthermore, our approach has been validated through extensive numerical simulations.


title: Bulk viscosity of dilute gases and their mixtures

abstract: In this work, we use the Green-Kubo method to study the bulk viscosity of various dilute gases and their mixtures. First, we study the effects of the atomic mass on the bulk viscosity of dilute diatomic gas by estimating the bulk viscosity of four different isotopes of nitrogen gas. We then study the effects of addition of noble gas on the bulk viscosity of dilute nitrogen gas. We consider mixtures of nitrogen with three noble gases, viz., neon, argon, and krypton at eight different compositions between pure nitrogen to pure noble gas. It is followed by an estimation of bulk viscosity of pure oxygen and mixtures of nitrogen and oxygen for various compositions. In this case, three different composition are considered, viz., 25\% N$_2$ + 75\% O$_2$, 50\% N$_2$ + 50\% O$_2$, and 78\% N$_2$ + 22\% O$_2$. The last composition is aimed to represent the dry air. A brief review of works that study the effects of incorporation of bulk viscosity in analysis of various flow situations has also been provided.


title: Half-plane diffraction problems on a triangular lattice

abstract: We investigate thin-slit diffraction problems for two-dimensional lattice waves. The peculiar structure allows us to consider the problems on the semi-infinite triangular lattice, consequently, we study Dirichlet problems for the two-dimensional discrete Helmholtz equation in a half-plane. In view of the existence and uniqueness of the solution, we provide new results for the real wave number $k\in (0,3)\backslash\{2\sqrt{2}\}$ without passing to the complex wave number and derive an exact representation formula for the solution. For this purpose, we use the notion of the radiating solution. Finally, we propose a method for numerical calculation. The efficiency of our approach is demonstrated in an example related to the propagation of wave fronts in metamaterials through two small openings.


title: Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopes

abstract: We propose efficient Langevin Monte Carlo algorithms for sampling distributions with nonsmooth convex composite potentials, which is the sum of a continuously differentiable function and a possibly nonsmooth function. We devise such algorithms leveraging recent advances in convex analysis and optimization methods involving Bregman divergences, namely the Bregman--Moreau envelopes and the Bregman proximity operators, and in the Langevin Monte Carlo algorithms reminiscent of mirror descent. The proposed algorithms extend existing Langevin Monte Carlo algorithms in two aspects -- the ability to sample nonsmooth distributions with mirror descent-like algorithms, and the use of the more general Bregman--Moreau envelope in place of the Moreau envelope as a smooth approximation of the nonsmooth part of the potential. A particular case of the proposed scheme is reminiscent of the Bregman proximal gradient algorithm. The efficiency of the proposed methodology is illustrated with various sampling tasks at which existing Langevin Monte Carlo methods are known to perform poorly.


title: Impacts of f-d Kondo cloud on superconductivity of nickelates

abstract: The discovery of superconducting nickelates reignited hope for elucidating the high-$T_{\textrm{c}}$ superconductivity mechanism in the isostructural cuprates. While in the cuprates, the superconducting gap opens up on a single-band of the quasi-2D Fermi surface, the nickelates are known to have 3D nature of electronic structure with multi-band. This raises a serious question about the role of 2D nature for the high-$T_{\textrm{c}}$ superconductivity. Here, employing dynamical mean field theory combined with GW method, we found the Kondo effect driven by the strong correlation of Nd-4$f$ and Ni-3$d$ electrons emerging at low temperature. The Kondo effect modifies the topology of the Fermi surface leading to 3D multi-band nature. Remarkably, the Kondo effect is easily destroyed by lattice modulation, leading to the quasi-2D nature. Our findings clearly explain the inconsistent occurrence of superconductivity and distinct electrical resistivity behavior between NdNiO$_{2}$ bulk and films.


title: Dissociation Cross Sections of Large-Momentum Charmonia with Light Mesons in Hadronic Matter

abstract: Momenta of charmonia created in Pb-Pb collisions at the Large Hadron Collider are so large that three or more mesons may be produced when the charmonia collide with light mesons in hadronic matter. We study the meson-charmonium collision in a mechanism where the collision produces two quarks and two antiquarks, the charm quark then fragmenting into charmed mesons, and the other three constituents as well as quarks and antiquarks created from vacuum give rise to two or more mesons. The absolute square of the transition amplitude for the production of two quarks and two antiquarks is derived from the $S$-matrix element, and cross-section formulas are derived from the absolute square of the transition amplitude and charm-quark fragmentation functions. With a temperature-dependent quark potential, we calculate unpolarized cross sections for inclusive $D^+$, $D^0$, $D^+_s$, or $D^{*+}$ production in scattering of charmonia by $\pi$, $\rho$, $K$, or $K^\ast$ mesons. At low center-of-mass energies of the charmonium and the light meson, the cross sections are very small. At high energies the cross sections have obvious temperature dependence, and are comparable to peak cross sections of two-to-two meson-charmonium reactions.


title: Surfaces away from horizons are not thermodynamic

abstract: Since the 1970's it has been known that black hole (and other) horizons are truly thermodynamic in nature. More generally, surfaces which are not horizons have also been conjectured to behave thermodynamically. Initially, for surfaces microscopically expanded from a horizon to so-called stretched horizons, and more recently, for more general ordinary surfaces in the emergent gravity program. To test these conjectures we ask whether such surfaces satisfy an analogue to the first law of thermodynamics (as do horizons). For static asymptotically-flat spacetimes we find that such a first law holds on horizons. We rigorously prove that this law remains an excellent approximation for stretched horizons, but perhaps counter-intuitively this result illustrates the insufficiency of the laws of black hole mechanics alone from implying truly thermodynamic behavior. For surfaces away from horizons in the emergent gravity program the first law fails (with the exception of fully spherically symmetric scenarios) thus undermining the key thermodynamic assumption of this program.


title: Proceedings The 7th International Workshop on Symbolic-Numeric Methods for Reasoning about CPS and IoT

abstract: The proceedings of the 7th International Workshop on Symbolic-Numeric Methods for Reasoning about CPS and IoT (SNR 2021) feature five peer-reviewed contributions and three invited talks. SNR focuses on the combination of symbolic and numeric methods for reasoning about Cyber-Physical Systems and the Internet of Things to facilitate model identification, specification, verification, and control synthesis for these systems. The synergy between symbolic and numerical approaches is fruitful thanks to their complementarity.


title: Abstract evolution equations with an operator function in the second term

abstract: In this paper, having introduced a convergence of a series on the root vectors in the Abel-Lidskii sense, we present a valuable application to the evolution equations. The main issue of the paper is an approach allowing us to principally broaden conditions imposed upon the right-hand side of the evolution equation in the abstract Hilbert space. In this way, we come to the definition of the function of an unbounded non-selfadjoint operator. Meanwhile, considering the main issue we involve an additional concept that is a generalization of the spectral theorem for a non-selfadjoint operator.


title: Twists of the Burkhardt Quartic Threefold

abstract: We study twists of the Burkhardt quartic threefold over non-algebraically closed base fields of characteristic different from 2,3,5. We show they all admit quartic models in projective four-space. We identify a Galois-cohomological obstruction that measures if a given twist is birational to a moduli space of abelian varieties. This obstruction has implications for the rational points on these varieties. As a result, we see that all possible 3-level structures can be realized by abelian surfaces, whereas Kummer 3-level structures that group-theoretically may be admissible, may not be realizable over certain base fields. We give an example of a Burkhardt quartic over a bivariate function field whose desingularization has no rational points at all. Our methods are based on the representation theory of Sp(4,3), Galois cohomology, and the classical algebraic geometry of the Burkhardt quartic.


title: Radiomics-Guided Global-Local Transformer for Weakly Supervised Pathology Localization in Chest X-Rays

abstract: Before the recent success of deep learning methods for automated medical image analysis, practitioners used handcrafted radiomic features to quantitatively describe local patches of medical images. However, extracting discriminative radiomic features relies on accurate pathology localization, which is difficult to acquire in real-world settings. Despite advances in disease classification and localization from chest X-rays, many approaches fail to incorporate clinically-informed domain knowledge. For these reasons, we propose a Radiomics-Guided Transformer (RGT) that fuses \textit{global} image information with \textit{local} knowledge-guided radiomics information to provide accurate cardiopulmonary pathology localization and classification \textit{without any bounding box annotations}. RGT consists of an image Transformer branch, a radiomics Transformer branch, and fusion layers that aggregate image and radiomic information. Using the learned self-attention of its image branch, RGT extracts a bounding box for which to compute radiomic features, which are further processed by the radiomics branch; learned image and radiomic features are then fused and mutually interact via cross-attention layers. Thus, RGT utilizes a novel end-to-end feedback loop that can bootstrap accurate pathology localization only using image-level disease labels. Experiments on the NIH ChestXRay dataset demonstrate that RGT outperforms prior works in weakly supervised disease localization (by an average margin of 3.6\% over various intersection-over-union thresholds) and classification (by 1.1\% in average area under the receiver operating characteristic curve). We publicly release our codes and pre-trained models at \url{https://github.com/VITA-Group/chext}.


title: Universal description of dissipative Tomonaga-Luttinger liquids with SU($N$) spin symmetry: Exact spectrum and critical exponents

abstract: Universal scaling relations for dissipative Tomonaga-Luttinger (TL) liquids with SU($N$) spin symmetry are obtained for both fermions and bosons, by using asymptotic Bethe-ansatz solutions and conformal field theory (CFT) in one-dimensional non-Hermitian quantum many-body systems with SU($N$) symmetry. We uncover that the spectrum of dissipative TL liquids with SU($N$) spin symmetry is described by the sum of one charge mode characterized by a complex generalization of $c=1$ U(1) Gaussian CFT, and $N-1$ spin modes characterized by level-$1$ SU($N$) Kac-Moody algebra with the conformal anomaly $c=N-1$, and thereby dissipation only affects the charge mode as a result of spin-charge separation in one-dimensional non-Hermitian quantum systems. The derivation is based on a complex generalization of Haldane's ideal-gas description, which is implemented by the SU($N$) Calogero-Sutherland model with inverse-square long-range interactions.

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


title: Graph Generative Model for Benchmarking Graph Neural Networks

abstract: As the field of Graph Neural Networks (GNN) continues to grow, it experiences a corresponding increase in the need for large, real-world datasets to train and test new GNN models on challenging, realistic problems. Unfortunately, such graph datasets are often generated from online, highly privacy-restricted ecosystems, which makes research and development on these datasets hard, if not impossible. This greatly reduces the amount of benchmark graphs available to researchers, causing the field to rely only on a handful of publicly-available datasets. To address this problem, we introduce a novel graph generative model, Computation Graph Transformer (CGT) that learns and reproduces the distribution of real-world graphs in a privacy-controlled way. More specifically, CGT (1) generates effective benchmark graphs on which GNNs show similar task performance as on the source graphs, (2) scales to process large-scale graphs, (3) incorporates off-the-shelf privacy modules to guarantee end-user privacy of the generated graph. Extensive experiments across a vast body of graph generative models show that only our model can successfully generate privacy-controlled, synthetic substitutes of large-scale real-world graphs that can be effectively used to benchmark GNN models.


title: 2DPASS: 2D Priors Assisted Semantic Segmentation on LiDAR Point Clouds

abstract: As camera and LiDAR sensors capture complementary information used in autonomous driving, great efforts have been made to develop semantic segmentation algorithms through multi-modality data fusion. However, fusion-based approaches require paired data, i.e., LiDAR point clouds and camera images with strict point-to-pixel mappings, as the inputs in both training and inference, which seriously hinders their application in practical scenarios. Thus, in this work, we propose the 2D Priors Assisted Semantic Segmentation (2DPASS), a general training scheme, to boost the representation learning on point clouds, by fully taking advantage of 2D images with rich appearance. In practice, by leveraging an auxiliary modal fusion and multi-scale fusion-to-single knowledge distillation (MSFSKD), 2DPASS acquires richer semantic and structural information from the multi-modal data, which are then online distilled to the pure 3D network. As a result, equipped with 2DPASS, our baseline shows significant improvement with only point cloud inputs. Specifically, it achieves the state-of-the-arts on two large-scale benchmarks (i.e. SemanticKITTI and NuScenes), including top-1 results in both single and multiple scan(s) competitions of SemanticKITTI.


title: Self-supervised Learning with Local Contrastive Loss for Detection and Semantic Segmentation

abstract: We present a self-supervised learning (SSL) method suitable for semi-global tasks such as object detection and semantic segmentation. We enforce local consistency between self-learned features, representing corresponding image locations of transformed versions of the same image, by minimizing a pixel-level local contrastive (LC) loss during training. LC-loss can be added to existing self-supervised learning methods with minimal overhead. We evaluate our SSL approach on two downstream tasks -- object detection and semantic segmentation, using COCO, PASCAL VOC, and CityScapes datasets. Our method outperforms the existing state-of-the-art SSL approaches by 1.9% on COCO object detection, 1.4% on PASCAL VOC detection, and 0.6% on CityScapes segmentation.


title: Horizontal and Vertical Attention in Transformers

abstract: Transformers are built upon multi-head scaled dot-product attention and positional encoding, which aim to learn the feature representations and token dependencies. In this work, we focus on enhancing the distinctive representation by learning to augment the feature maps with the self-attention mechanism in Transformers. Specifically, we propose the horizontal attention to re-weight the multi-head output of the scaled dot-product attention before dimensionality reduction, and propose the vertical attention to adaptively re-calibrate channel-wise feature responses by explicitly modelling inter-dependencies among different channels. We demonstrate the Transformer models equipped with the two attentions have a high generalization capability across different supervised learning tasks, with a very minor additional computational cost overhead. The proposed horizontal and vertical attentions are highly modular, which can be inserted into various Transformer models to further improve the performance. Our code is available in the supplementary material.


title: Single Relaxation Time and Multiple Revised Matrix Lattice Boltzmann Simulations of Forced Isotropic Turbulence

abstract: The single relaxation time (SRT) and the revised matrix (RM) lattice Boltzmann models are compared for simulations of three dimensional forced isotropic turbulence with resolutions of 128^3 and 256^3, respectively. The forcing technique by Guo et al. (2002) is applied with the two models using the same parameters and conditions. Some new aspects and results have been confirmed such as the superiority of the MRT model to simulate forced turbulence and using the Courant-Friedichs-Lewy condition (CFL) (Courant et al., 1967) by multiplying the velocity input with the coefficient CFL < 1.0 to overcome the stability problem and divide the output velocity data by the same CFL. The initial velocity field is chosen as u(x; 0) = 0 and the force is injected at low wave-numbers with a fixed forcing amplitude to 10^-4 for all cases. The single relaxation time is set to 0.503 in all SRT simulations. Results show that the obtained turbulent velocity fields yield universal characteristics as proven in previous theoretical, experimental and numerical studies. The Taylor Reynolds number for the simulations are found as SRT: R = 62 and MRT : R = 65 for 1283 and SRT: R= 107 and MRT: R = 82 for the case of 2563, respectively. To test the weak incompressibility for the SRT model in comparison to the MRT model, the density probability distribution function (PDF) is depicted and it is found that ? is almost unity at all timesteps for the MRT case, while a clear disturbance about unity is observed for the SRT case.