title: Correlation Clustering in Constant Many Parallel Rounds

abstract: Correlation clustering is a central topic in unsupervised learning, with many applications in ML and data mining. In correlation clustering, one receives as input a signed graph and the goal is to partition it to minimize the number of disagreements. In this work we propose a massively parallel computation (MPC) algorithm for this problem that is considerably faster than prior work. In particular, our algorithm uses machines with memory sublinear in the number of nodes in the graph and returns a constant approximation while running only for a constant number of rounds. To the best of our knowledge, our algorithm is the first that can provably approximate a clustering problem on graphs using only a constant number of MPC rounds in the sublinear memory regime. We complement our analysis with an experimental analysis of our techniques.


title: Dynamical Spin Chains in 4D $\mathcal{N}=2$ SCFTs

abstract: This is the first in a series of papers devoted to the study of spin chains capturing the spectral problem of 4d $\mathcal{N}=2$ SCFTs in the planar limit. At one loop and in the quantum plane limit, we discover a quasi-Hopf symmetry algebra, defined by the $R$-matrix read off from the superpotential. This implies that when orbifolding the $\mathcal{N}=4$ symmetry algebra down to the $\mathcal{N}=2$ one and then marginaly deforming, the broken generators are not lost, but get upgraded to quantum generators. Importantly, we demonstrate that these chains are dynamical, in the sense that their Hamiltonian depends on a parameter which is dynamically determined along the chain. At one loop we map the holomorphic SU(3) scalar sector to a dynamical 15-vertex model, which corresponds to an RSOS model, whose adjacency graph can be read off from the gauge theory quiver/brane tiling. One scalar SU(2) sub-sector is described by an alternating nearest-neighbour Hamiltonian, while another choice of SU(2) sub-sector leads to a dynamical dilute Temperley-Lieb model. These sectors have a common vacuum state, around which the magnon dispersion relations are naturally uniformised by elliptic functions. Concretely, for the $\mathbb{Z}_2$ quiver theory we study these dynamical chains by solving the one- and two-magnon problems with the coordinate Bethe ansatz approach. We confirm our analytic results by numerical comparison with the explicit diagonalisation of the Hamiltonian for short closed chains.


title: Sonic and Alfvenic Critical Point and the Solar Probe Mission: presentation to the Solar Probe Science and Technology Definition Team

abstract: Are critical points important in the Solar Probe Mission? This is a brief discussion of the nature of critical points in solar wind models, what this means physically in the 'real' solar wind, and what can be expected along a nominal Solar Probe Orbit. The conclusion is that the regions where the wind becomes transonic and trans-Alfvenic, which may be irregular and varying, may reveal interesting physics, but the mathematically defined critical points themselves are of less importance.


title: Regarding the distribution of glue in the pion

abstract: Understanding why the scale of emergent hadron mass is obvious in the proton but hidden in the pion may rest on mapping the distribution functions (DFs) of all partons within the pion and comparing them with those in the proton; and since glue provides binding in quantum chromodynamics, the glue DF could play a special role. Producing reliable predictions for the proton's DFs is difficult because the proton is a three valence-body bound-state problem. As sketched herein, the situation for the pion, a two valence-body problem, is much better, with continuum and lattice predictions for the valence-quark and glue DFs in agreement. This beginning of theory alignment is timely because experimental facilities now either in operation or planning promise to realise the longstanding goal of providing pion targets, thereby enabling precision experimental tests of rigorous theory predictions concerning Nature's most fundamental Nambu-Goldstone bosons.


title: Deep Neural Networks for Approximating Stream Reasoning with C-SPARQL

abstract: The amount of information produced, whether by newspapers, blogs and social networks, or by monitoring systems, is increasing rapidly. Processing all this data in real-time, while taking into consideration advanced knowledge about the problem domain, is challenging, but required in scenarios where assessing potential risks in a timely fashion is critical. C-SPARQL, a language for continuous queries over streams of RDF data, is one of the more prominent approaches in stream reasoning that provides such continuous inference capabilities over dynamic data that go beyond mere stream processing. However, it has been shown that, in the presence of huge amounts of data, C-SPARQL may not be able to answer queries in time, in particular when the frequency of incoming data is higher than the time required for reasoning with that data. In this paper, we investigate whether reasoning with C-SPARQL can be approximated using Recurrent Neural Networks and Convolutional Neural Networks, two neural network architectures that have been shown to be well-suited for time series forecasting and time series classification, to leverage on their higher processing speed once the network has been trained. We consider a variety of different kinds of queries and obtain overall positive results with high accuracies while improving processing time often by several orders of magnitude.


title: How to Train Your Wide Neural Network Without Backprop: An Input-Weight Alignment Perspective

abstract: Recent works have examined theoretical and empirical properties of wide neural networks trained in the Neural Tangent Kernel (NTK) regime. Given that biological neural networks are much wider than their artificial counterparts, we consider NTK regime wide neural networks as a possible model of biological neural networks. Leveraging NTK theory, we show theoretically that gradient descent drives layerwise weight updates that are aligned with their input activity correlations weighted by error, and demonstrate empirically that the result also holds in finite-width wide networks. The alignment result allows us to formulate a family of biologically-motivated, backpropagation-free learning rules that are theoretically equivalent to backpropagation in infinite-width networks. We test these learning rules on benchmark problems in feedforward and recurrent neural networks and demonstrate, in wide networks, comparable performance to backpropagation. The proposed rules are particularly effective in low data regimes, which are common in biological learning settings.


title: Friction modulation in limbless, three-dimensional gaits and heterogeneous terrains

abstract: Motivated by a possible convergence of terrestrial limbless locomotion strategies ultimately determined by interfacial effects, we show how both 3D gait alterations and locomotory adaptations to heterogeneous terrains can be understood through the lens of local friction modulation. Via an `everything-is-friction' modeling approach, compounded by 3D simulations, the emergence and disappearance of a range of locomotory behaviors observed in nature is systematically explained in relation to inhabited environments. Our approach also simplifies the treatment of terrain heterogeneity, whereby even solid obstacles may be seen as high friction regions, which we confirm against experiments of snakes `diffracting' while traversing rows of posts [1], similar to optical waves. We further this optic analogy by illustrating snake refraction, reflection and lens focusing. We use these insights to engineer surface friction patterns and demonstrate passive snake navigation in complex topographies. Overall, our study outlines a unified view that connects active and passive 3D mechanics with heterogeneous interfacial effects to explain a broad set of biological observations, and potentially inspire engineering design.


title: Machamp: A Generalized Entity Matching Benchmark

abstract: Entity Matching (EM) refers to the problem of determining whether two different data representations refer to the same real-world entity. It has been a long-standing interest of the data management community and many efforts have been paid in creating benchmark tasks as well as in developing advanced matching techniques. However, existing benchmark tasks for EM are limited to the case where the two data collections of entities are structured tables with the same schema. Meanwhile, the data collections for matching could be structured, semi-structured, or unstructured in real-world scenarios of data science. In this paper, we come up with a new research problem -- Generalized Entity Matching to satisfy this requirement and create a benchmark Machamp for it. Machamp consists of seven tasks having diverse characteristics and thus provides good coverage of use cases in real applications. We summarize existing EM benchmark tasks for structured tables and conduct a series of processing and cleaning efforts to transform them into matching tasks between tables with different structures. Based on that, we further conduct comprehensive profiling of the proposed benchmark tasks and evaluate popular entity matching approaches on them. With the help of Machamp, it is the first time that researchers can evaluate EM techniques between data collections with different structures.


title: TLDR: Time Lag/Delay Reconstructor

abstract: We present the Time Lag/Delay Reconstructor (TLDR), an algorithm for reconstructing velocity delay maps in the Maximum A Posteriori framework for reverberation mapping. Reverberation mapping is a tomographical method for studying the kinematics and geometry of the broad-line region of active galactic nuclei at high spatial resolution. Leveraging modern image reconstruction techniques, including Total Variation and Compressed Sensing, TLDR applies multiple regularization schemes to re-construct velocity delay maps using the Alternating Direction Method of Multipliers. Along with the detailed description of the TLDR algorithm we present test reconstructions from TLDR applied to synthetic reverberation mapping spectra as well as a preliminary reconstruction of the H\b{eta}feature of Arp 151 from the 2008 Lick Active Galactic Nuclei Monitoring Project.


title: Faster than LASER -- Towards Stream Reasoning with Deep Neural Networks

abstract: With the constant increase of available data in various domains, such as the Internet of Things, Social Networks or Smart Cities, it has become fundamental that agents are able to process and reason with such data in real time. Whereas reasoning over time-annotated data with background knowledge may be challenging, due to the volume and velocity in which such data is being produced, such complex reasoning is necessary in scenarios where agents need to discover potential problems and this cannot be done with simple stream processing techniques. Stream Reasoners aim at bridging this gap between reasoning and stream processing and LASER is such a stream reasoner designed to analyse and perform complex reasoning over streams of data. It is based on LARS, a rule-based logical language extending Answer Set Programming, and it has shown better runtime results than other state-of-the-art stream reasoning systems. Nevertheless, for high levels of data throughput even LASER may be unable to compute answers in a timely fashion. In this paper, we study whether Convolutional and Recurrent Neural Networks, which have shown to be particularly well-suited for time series forecasting and classification, can be trained to approximate reasoning with LASER, so that agents can benefit from their high processing speed.


title: Enabling AI and Robotic Coaches for Physical Rehabilitation Therapy: Iterative Design and Evaluation with Therapists and Post-Stroke Survivors

abstract: Artificial intelligence (AI) and robotic coaches promise the improved engagement of patients on rehabilitation exercises through social interaction. While previous work explored the potential of automatically monitoring exercises for AI and robotic coaches, the deployment of these systems remains a challenge. Previous work described the lack of involving stakeholders to design such functionalities as one of the major causes. In this paper, we present our efforts on eliciting the detailed design specifications on how AI and robotic coaches could interact with and guide patient's exercises in an effective and acceptable way with four therapists and five post-stroke survivors. Through iterative questionnaires and interviews, we found that both post-stroke survivors and therapists appreciated the potential benefits of AI and robotic coaches to achieve more systematic management and improve their self-efficacy and motivation on rehabilitation therapy. In addition, our evaluation sheds light on several practical concerns (e.g. a possible difficulty with the interaction for people with cognitive impairment, system failures, etc.). We discuss the value of early involvement of stakeholders and interactive techniques that complement system failures, but also support a personalized therapy session for the better deployment of AI and robotic exercise coaches.


title: Examining normal modes as fundamental heat carriers in amorphous solids: the case of amorphous silicon

abstract: Normal mode decomposition of atomic vibrations has been used to provide microscopic under-standing of thermal transport in amorphous solids for decades. In normal mode methods, it is naturally assumed that atoms vibrate around their equilibrium positions and that individual normal modes are the fundamental vibrational excitations transporting heat. With the abundance of predictions from normal mode methods and experimental measurements now available, we care-fully analyze these calculations in amorphous silicon, a model amorphous solid. We find a number of discrepancies, suggesting that treating individual normal modes as fundamental heat carriers may not be accurate in amorphous solids. Further, our classical and ab-initio molecular dynamics simulations of amorphous silicon demonstrate a large degree of atomic diffusion, especially at high temperatures, leading to the conclusion that thermal transport in amorphous solids could be better described starting from the perspective of liquid dynamics rather than from crystalline solids


title: Localized Conformal Prediction: A Generalized Inference Framework for Conformal Prediction

abstract: We propose a new inference framework called localized conformal prediction. It generalizes the framework of conformal prediction by offering a single-test-sample adaptive construction that emphasizes a local region around this test sample, and can be combined with different conformal score constructions. The proposed framework enjoys an assumption-free finite sample marginal coverage guarantee, and it also offers additional local coverage guarantees under suitable assumptions. We demonstrate how to change from conformal prediction to localized conformal prediction using several conformal scores, and we illustrate a potential gain via numerical examples.


title: Dynamically Driven Inflow onto the Galactic Center and its Effect upon Molecular Clouds

abstract: The Galactic bar plays a critical role in the evolution of the Milky Way's Central Molecular Zone (CMZ), driving mass inward toward the Galactic Center via gas flows known as dust lanes. To explore the interaction between the CMZ and the dust lanes, we run hydrodynamic simulations in AREPO, modeling the potential of the Milky Way's bar in the absence of gas self-gravity and star formation physics, and we study the flows of mass using Monte Carlo tracer particles. We estimate the efficiency of the inflow via the dust lanes, finding that only about a third (30$\pm$12%) of the dust lanes' mass initially accretes onto the CMZ, while the rest overshoots and accretes later. Given observational estimates of the amount of gas within the Milky Way's dust lanes, this suggests that the true total inflow rate onto the CMZ is 0.8$\pm$0.6 M$_\odot$~yr$^{-1}$. Clouds in this simulated CMZ have sudden peaks in their average density near the apocenter, where they undergo violent collisions with inflowing material. While these clouds tend to counter-rotate due to shear, co-rotating clouds occasionally occur due to the injection of momentum from collisions with inflowing material (~52% are strongly counter-rotating, and ~7% are strongly co-rotating of the 44 cloud sample). We investigate the formation and evolution of these clouds, finding that they are fed by many discrete inflow events, providing a consistent source of gas to CMZ clouds even as they collapse and form stars


title: Multi-Resolution Continuous Normalizing Flows

abstract: Recent work has shown that Neural Ordinary Differential Equations (ODEs) can serve as generative models of images using the perspective of Continuous Normalizing Flows (CNFs). Such models offer exact likelihood calculation, and invertible generation/density estimation. In this work we introduce a Multi-Resolution variant of such models (MRCNF), by characterizing the conditional distribution over the additional information required to generate a fine image that is consistent with the coarse image. We introduce a transformation between resolutions that allows for no change in the log likelihood. We show that this approach yields comparable likelihood values for various image datasets, with improved performance at higher resolutions, with fewer parameters, using only 1 GPU. Further, we examine the out-of-distribution properties of (Multi-Resolution) Continuous Normalizing Flows, and find that they are similar to those of other likelihood-based generative models.


title: Collision Avoidance with Stochastic Model Predictive Control for Systems with a Twofold Uncertainty Structure

abstract: Model Predictive Control (MPC) has shown to be a successful method for many applications that require control. Especially in the presence of prediction uncertainty, various types of MPC offer robust or efficient control system behavior. For modeling, uncertainty is most often approximated in such a way that established MPC approaches are applicable for specific uncertainty types. However, for a number of applications, especially automated vehicles, uncertainty in predicting the future behavior of other agents is more suitably modeled by a twofold description: a high-level task uncertainty and a low-level execution uncertainty of individual tasks. In this work, we present an MPC framework that is capable of dealing with this twofold uncertainty. A scenario MPC approach considers the possibility of other agents performing one of multiple tasks, with an arbitrary probability distribution, while an analytic stochastic MPC method handles execution uncertainty within a specific task, based on a Gaussian distribution. Combining both approaches allows to efficiently handle the twofold uncertainty structure of many applications. Application of the proposed MPC method is demonstrated in an automated vehicle simulation study.


title: Gravitational lensing for stationary axisymmetric black holes in Eddington-inspired Born-Infeld gravity

abstract: The recent years witnessed a surge of interest of the lensing of the black holes arising from general as well as other modified theories of gravity due to the experimental data available from the EHT results. The EHT may open a new door indicating the possible existence of the rotating black hole solutions in modified theories of gravity in the strong field regime. With this motivation, we investigate in the present paper the equatorial lensing $(\theta=\pi/2)$ by a recently obtained exact rotating black holes solution in EiBI theory in both the strong and weak field limits. Such black holes are the modification of Kerr-Newman black holes in general relativity, characterized by their mass ($M$), the charge ($Q$), and the rotation parameter ($a$). and an additional term $\epsilon$ accounting for the correction to the Kerr-Newman solutions. We show numerically the variations of the impact parameter $u_m$, the light deflection coefficients $p$ and $q$, the total azimuthal bending angle $\alpha_D$ and find a close dependence of these quantities on the charge parameter $r_q$, the correction term $\epsilon$ and the spin $a$. We also calculate the angular position $\theta_\infty$, and the angular separation $s$, and the magnification of the relativistic images. In addition, we also discuss the weak lensing of the black holes in EiBI theory using the Gauss-Bonnet theorem. We calculate the weak lensing parameter and find its variation with different values of the parameters $r_q$ and $\epsilon$.


title: Evolution of the electronic structure in Ta$_2$NiSe$_5$ across the structural transition revealed by resonant inelastic x-ray scattering

abstract: We utilized high-energy-resolution resonant inelastic X-ray scattering (RIXS) at both the Ta and Ni $L_3$-edges to map out element-specific particle-hole excitations in Ta$_2$NiSe$_5$ across the phase transition. Our results reveal a momentum dependent gap-like feature in the low energy spectrum, which agrees well with the band gap in element-specific joint density of states calculations based on ab initio estimates of the electronic structure in both the low temperature monoclinic and the high temperature orthorhombic structure. Below $T_c$, the RIXS energy-momentum map shows a minimal gap at the Brillouin zone center ($\sim$ 0.16 eV), confirming that Ta$_2$NiSe$_5$ possesses a direct band gap in its low temperature ground state. However, inside the gap, no signature of anticipated collective modes with an energy scale comparable to the gap size can be identified. Upon increasing the temperature to above $T_c$, whereas the gap at the zone center closes, the RIXS map at finite momenta still possesses the gross features of the low temperature map, suggesting a substantial mixing between the Ta and Ni orbits in the conduction and valence bands, which does not change substantially across the phase transition. Our experimental observations and comparison to the theoretical calculations lend further support that the phase transition and the corresponding gap opening in Ta$_2$NiSe$_5$ is largely structural by nature with possible minor contribution from the putative exciton condensate.


title: Recent Advances in Epidemic Modeling: Non-Markov Stochastic Models and their Scaling Limits

abstract: In this survey paper, we review the recent advances in individual based non--Markovian epidemic models. They include epidemic models with a constant infectivity rate, varying infectivity rate or infection-age dependent infectivity, infection-age recovery rate (or equivalently, general law of infectious period), as well as varying susceptibility/immunity. We focus on the scaling limits with a large population, functional law of large numbers (FLLN) and functional central limit theorems (FCLT), while the large and moderate deviations for some Markovian epidemic models are also reviewed. In the FLLN, the limits are a set of Volterra integral equations, and in the FCLT, the limits are stochastic Volterra integral equations driven by Gaussian processes. We relate our deterministic limits to the results in the seminal papers by Kermack and McKendrick published in 1927, 1932 and 1933, where the varying infectivity and susceptibility/immunity were already considered. We also discuss some extensions, including models with heterogeneous population, spatial models and control problems, as well as open problems.


title: Supersymmetric quantum mechanics and coherent states for a deformed oscillator with position-dependent effective mass

abstract: We study the classical and quantum oscillator in the context of a non-additive (deformed) displacement operator, associated with a position-dependent effective mass, by means of the supersymmetric formalism. From the supersymmetric partner Hamiltonians and the shape invariance technique we obtain the eigenstates and the eigenvalues along with the ladders operators, thus showing a preservation of the supersymmetric structure in terms of the deformed counterpartners. The deformed space in supersymmetry allows to characterize position-dependent effective mass, uniform field interactions and to obtain a generalized uncertainty relation (GUP) that behaves as a distinguishability measure for the coherent states, these latter satisfying a periodic evolution of the GUP corrections.


title: RyanSpeech: A Corpus for Conversational Text-to-Speech Synthesis

abstract: This paper introduces RyanSpeech, a new speech corpus for research on automated text-to-speech (TTS) systems. Publicly available TTS corpora are often noisy, recorded with multiple speakers, or lack quality male speech data. In order to meet the need for a high quality, publicly available male speech corpus within the field of speech recognition, we have designed and created RyanSpeech which contains textual materials from real-world conversational settings. These materials contain over 10 hours of a professional male voice actor's speech recorded at 44.1 kHz. This corpus's design and pipeline make RyanSpeech ideal for developing TTS systems in real-world applications. To provide a baseline for future research, protocols, and benchmarks, we trained 4 state-of-the-art speech models and a vocoder on RyanSpeech. The results show 3.36 in mean opinion scores (MOS) in our best model. We have made both the corpus and trained models for public use.


title: Distributed Optimization over Time-varying Graphs with Imperfect Sharing of Information

abstract: We study strongly convex distributed optimization problems where a set of agents are interested in solving a separable optimization problem collaboratively. In this paper, we propose and study a two time-scale decentralized gradient descent algorithm for a broad class of lossy sharing of information over time-varying graphs. One time-scale fades out the (lossy) incoming information from neighboring agents, and one time-scale regulates the local loss functions' gradients. For strongly convex loss functions, with a proper choice of step-sizes, we show that the agents' estimates converge to the global optimal state at a rate of $O(T^{-1/2})$. Another important contribution of this work is to provide novel tools to deal with diminishing average weights over time-varying graphs.


title: Introducing Type Properties

abstract: In type theory, we can express many practical ideas by attributing some additional data to expressions we operate on during compilation. For instance, some substructural type theories augment variables' typing judgments with the information of their usage. That is, they allow one to explicitly state how many times - 0, 1, or many - a variable can be used. This solves the problem of resource usage control and allows us to treat variables as resources. What's more, it often happens that this attributed information is interpreted (used) during the same compilation and erased before we run a program. A case in the point is that in the same substructural type theories, their type checkers use these 0, 1, or many, to ensure that all variables are used as many times as these attributions say them to be. Yet, there wasn't any programming language concept whose concern would be to allow a programmer to express these attributions in the language itself. That is, to let the programmer express which data the one wants to attribute to what expressions and, most importantly, the meaning of the attributed data in their program. As it turned out, the presence of such a concept allows us to express many practical ideas in the language itself. For instance, with appropriate means for assigning the meaning of these attributions, this concept would allow one to express linear types as functionality in a separate program module, without the need to refine the whole type system to add them. In this paper, we present such a concept - we propose type properties. It allows a programmer to express these attributions while fulfilling the requirement of being fully on the static level. That is, it allows one to express how to interpret these attributions during compilation and erases them before a program is passed to the runtime.


title: Hidden low-temperature magnetic order revealed through magnetotransport in monolayer CrSBr

abstract: Magnetic semiconductors are a powerful platform for understanding, utilizing and tuning the interplay between magnetic order and electronic transport. Compared to bulk crystals, two-dimensional magnetic semiconductors have greater tunability, as illustrated by the gate modulation of magnetism in exfoliated CrI$_3$ and Cr$_2$Ge$_2$Te$_6$, but their electrically insulating properties limit their utility in devices. Here we report the simultaneous electrostatic and magnetic control of electronic transport in atomically-thin CrSBr, an A-type antiferromagnetic semiconductor. Through magnetotransport measurements, we find that spin-flip scattering from the interlayer antiferromagnetic configuration of multilayer flakes results in giant negative magnetoresistance. Conversely, magnetoresistance of the ferromagnetic monolayer CrSBr vanishes below the Curie temperature. A second transition ascribed to the ferromagnetic ordering of magnetic defects manifests in a large positive magnetoresistance in the monolayer and a sudden increase of the bulk magnetic susceptibility. We demonstrate this magnetoresistance is tunable with an electrostatic gate, revealing that the ferromagnetic coupling of defects is carrier mediated.


title: Asymptotic Behavior of Common Connections in Sparse Random Networks

abstract: Random network models generated using sparse exchangeable graphs have provided a mechanism to study a wide variety of complex real-life networks. In particular, these models help with investigating power-law properties of degree distributions, number of edges, and other relevant network metrics which support the scale-free structure of networks. Previous work on such graphs imposes a marginal assumption of univariate regular variation (e.g., power-law tail) on the bivariate generating graphex function. In this paper, we study sparse exchangeable graphs generated by graphex functions which are multivariate regularly varying. We also focus on a different metric for our study: the distribution of the number of common vertices (connections) shared by a pair of vertices. The number being high for a fixed pair is an indicator of the original pair of vertices being connected. We find that the distribution of number of common connections are regularly varying as well, where the tail indices of regular variation are governed by the type of graphex function used. Our results are verified on simulated graphs by estimating the relevant tail index parameters.


title: Age of Information for Small Buffer Systems

abstract: Consider a message processing system whose objective is to produce the most current information as measured by the quantity known as "age of information". We have argued in previous papers that if we are allowed to design the message processing policy ad libitum, we should keep a small buffer and operate according to a LIFO policy. In this small note we provide an analysis for the AoI of the P_m system which uses a buffer of size m, a single server, operating without service preemption and in a LIFO manner for stored messages. Analytical expressions for the mean (or even distribution) of the AoI in steady-state are possible but with the aid computer algebra. We explain the the analysis for m=3.


title: Transport coefficients of hyperonic neutron star cores

abstract: We consider transport properties of the hypernuclear matter in neutron star cores. In particular, we calculate the thermal conductivity, the shear viscosity, and the momentum transfer rates for np$\Sigma^{-}\Lambda e\mu$ composition of dense matter in $\beta$--equilibrium for baryon number densities in the range $0.1-1$~fm$^{-3}$. The calculations are based on baryon interactions treated within the framework of the non-relativistic Brueckner-Hartree-Fock theory. Bare nucleon-nucleon (NN) interactions are described by the Argonne v18 phenomenological potential supplemented with the Urbana IX three-nucleon force. Nucleon-hyperon (NY) and hyperon-hyperon (YY) interactions are based on the \new{NSC97e and NSC97a models} of the Nijmegen group. We find that the baryon contribution to transport coefficients is dominated by the neutron one as in the case of neutron star cores containing only nucleons. In particular, we find that neutrons dominate the total thermal conductivity over the whole range of densities explored and that, due to the onset of $\Sigma^-$ which leads to the deleptonization of the neutron star core, they dominate also the shear viscosity in the high density region, in contrast with the pure nucleonic case where the lepton contribution is always the dominant one.


title: Circa: Stochastic ReLUs for Private Deep Learning

abstract: The simultaneous rise of machine learning as a service and concerns over user privacy have increasingly motivated the need for private inference (PI). While recent work demonstrates PI is possible using cryptographic primitives, the computational overheads render it impractical. The community is largely unprepared to address these overheads, as the source of slowdown in PI stems from the ReLU operator whereas optimizations for plaintext inference focus on optimizing FLOPs. In this paper we re-think the ReLU computation and propose optimizations for PI tailored to properties of neural networks. Specifically, we reformulate ReLU as an approximate sign test and introduce a novel truncation method for the sign test that significantly reduces the cost per ReLU. These optimizations result in a specific type of stochastic ReLU. The key observation is that the stochastic fault behavior is well suited for the fault-tolerant properties of neural network inference. Thus, we provide significant savings without impacting accuracy. We collectively call the optimizations Circa and demonstrate improvements of up to 4.7x storage and 3x runtime over baseline implementations; we further show that Circa can be used on top of recent PI optimizations to obtain 1.8x additional speedup.


title: Fluid flow in the sarcomere

abstract: A highly organized and densely packed lattice of molecular machinery within the sarcomeres of muscle cells powers contraction. Although many of the proteins that drive contraction have been studied extensively, the mechanical impact of fluid shearing within the lattice of molecular machinery has received minimal attention. It was recently proposed that fluid flow augments substrate transport in the sarcomere, however, this analysis used analytical models of fluid flow in the molecular machinery that could not capture its full complexity. By building a finite element model of the sarcomere, we estimate the explicit flow field, and contrast it with analytical models. Our results demonstrate that viscous drag forces on sliding filaments are surprisingly small in contrast to the forces generated by single myosin molecular motors. This model also indicates that the energetic cost of fluid flow through viscous shearing with lattice proteins is likely minimal. The model also highlights a steep velocity gradient between sliding filaments and demonstrates that the maximal radial fluid velocity occurs near the tips of the filaments. To our knowledge, this is the first computational analysis of fluid flow within the highly structured sarcomere.


title: Fundamental Limits of Reinforcement Learning in Environment with Endogeneous and Exogeneous Uncertainty

abstract: Online reinforcement learning (RL) has been widely applied in information processing scenarios, which usually exhibit much uncertainty due to the intrinsic randomness of channels and service demands. In this paper, we consider an un-discounted RL in general Markov decision processes (MDPs) with both endogeneous and exogeneous uncertainty, where both the rewards and state transition probability are unknown to the RL agent and evolve with the time as long as their respective variations do not exceed certain dynamic budget (i.e., upper bound). We first develop a variation-aware Bernstein-based upper confidence reinforcement learning (VB-UCRL), which we allow to restart according to a schedule dependent on the variations. We successfully overcome the challenges due to the exogeneous uncertainty and establish a regret bound of saving at most $\sqrt{S}$ or $S^{\frac{1}{6}}T^{\frac{1}{12}}$ compared with the latest results in the literature, where $S$ denotes the state size of the MDP and $T$ indicates the iteration index of learning steps.


title: Analysing the linearised radially polarised light source for improved precision in strain measurement using micro-Raman spectroscopy

abstract: Strain engineering in semiconductor transistor devices has become vital in the semiconductor industry due to the ever increasing need for performance enhancement at the nanoscale. Raman spectroscopy is a non-invasive measurement technique with high sensitivity to mechanical stress that does not require any special sample preparation procedures in comparison to characterization involving transmission electron microscopy (TEM), making it suitable for inline strain measurement in the semiconductor industry. Indeed at present, strain measurements using Raman spectroscopy are already routinely carried out in semiconductor devices as it is cost effective, fast and non-destructive. In this paper we explore the usage of linearised-radially polarised light as an excitation source, which does provide significantly enhanced accuracy and precision as compared to linearly polarised light for this application. Numerical simulations are done to quantitatively evaluate the electric field intensities that contribute to this enhanced sensitivity. We benchmark the experimental results against TEM diffraction-based techniques like nano-beam diffraction and Bessel diffraction. Differences between both approaches are assigned to strain relaxation due to sample thinning required in TEM setups, demonstrating the benefit of Raman for nondestructive inline testing.


title: Tonal Frequencies, Consonance, Dissonance: A Math-Bio Intersection

abstract: To date, calculating the frequencies of musical notes requires one to know the frequency of some reference note. In this study, first-order ordinary differential equations are used to arrive at a mathematical model to determine tonal frequencies using their respective note indices. In the next part of the study, an analysis that is based on the fundamental musical frequencies is conducted to theoretically and neurobiologically explain the consonance and dissonance caused by the different musical notes in the chromatic scale which is based on the fact that systematic patterns of sound invoke pleasure. The reason behind the richness of harmony and the sonic interference and degree of consonance in musical chords are discussed. Since a human mind analyses everything relatively, anything other than the most consonant notes sounds dissonant. In conclusion, the study explains clearly why musical notes and in toto, music sounds the way it does.


title: Topological charge conservation for continuous insulators

abstract: This paper proposes a classification of elliptic (pseudo-)differential Hamiltonians describing topological insulators and superconductors in Euclidean space by means of domain walls. Augmenting a given Hamiltonian by one or several domain walls results in confinement that naturally yields a Fredholm operator, whose index is taken as the topological charge of the system. A Fedosov-H\"ormander formula implementing in Euclidean spaces an Atiyah-Singer index theorem allows for an explicit computation of the index in terms of the symbol of the Fredholm operator. For Hamiltonians admitting an appropriate decomposition in a Clifford algebra, the index is given by the easily computable degree of a naturally associated map. A practically important property of topological insulators is the asymmetric transport observed along one-dimensional lines generated by the domain walls. This asymmetry is captured by a line conductivity, a physical observable of the system. We prove that the line conductivity is quantized and given by the index of a second Fredholm operator of Toeplitz type. We also prove a topological charge conservation stating that the two aforementioned indices agree. This result generalizes to higher dimensions and higher-order topological insulators the bulk-edge correspondence of two-dimensional materials. We apply this procedure to evaluate the topological charge of several classical examples of (standard and higher-order) topological insulators and superconductors in one, two, and three spatial dimensions.


title: On differential lattices

abstract: This paper studies the differential lattice, defined to be a lattice $L$ equipped with a map $d:L\to L$ that satisfies a lattice analog of the Leibniz rule for a derivation. Isomorphic differential lattices are studied and classifications of differential lattices are obtained for some basic lattices. Several families of derivations on a lattice are explicitly constructed, giving realizations of the lattice as lattices of derivations. Derivations on a finite distributive lattice are shown to have a natural structure of lattice. Moreover, derivations on a complete infinitely distributive lattice form a complete lattice. For a general lattice, it is conjectured that its poset of derivations is a lattice that uniquely determines the given lattice.


title: Minimizing Communication while Maximizing Performance in Multi-Agent Reinforcement Learning

abstract: Inter-agent communication can significantly increase performance in multi-agent tasks that require co-ordination to achieve a shared goal. Prior work has shown that it is possible to learn inter-agent communication protocols using multi-agent reinforcement learning and message-passing network architectures. However, these models use an unconstrained broadcast communication model, in which an agent communicates with all other agents at every step, even when the task does not require it. In real-world applications, where communication may be limited by system constraints like bandwidth, power and network capacity, one might need to reduce the number of messages that are sent. In this work, we explore a simple method of minimizing communication while maximizing performance in multi-task learning: simultaneously optimizing a task-specific objective and a communication penalty. We show that the objectives can be optimized using Reinforce and the Gumbel-Softmax reparameterization. We introduce two techniques to stabilize training: 50% training and message forwarding. Training with the communication penalty on only 50% of the episodes prevents our models from turning off their outgoing messages. Second, repeating messages received previously helps models retain information, and further improves performance. With these techniques, we show that we can reduce communication by 75% with no loss of performance.


title: Peierls-Nabarro barrier effect in nonlinear Floquet topological insulators

abstract: The Peierls-Nabarro barrier is a discrete effect that frequently occurs in discrete nonlinear systems. A signature of the barrier is the slowing and eventual stopping of discrete solitary waves. This work examines intense electromagnetic waves propagating through a periodic honeycomb lattice of helically-driven waveguides, which serves as a paradigmatic Floquet topological insulator. Here it is shown that discrete topologically protected edge modes do not suffer from the typical slowdown associated with the Peierls-Nabarro barrier. Instead, as a result of their topological nature, the modes always move forward and redistribute their energy: a narrow (discrete) mode transforms into a wide effectively continuous mode. On the other hand, a discrete edge mode that is not topologically protected does eventually slow down and stop propagating. Topological modes that are initially narrow modes naturally tend to wide envelope states that are described by a generalized nonlinear Schrodinger equation. These results provide insight into the nature of nonlinear topological insulators and their application.


title: Generative Conversational Networks

abstract: Inspired by recent work in meta-learning and generative teaching networks, we propose a framework called Generative Conversational Networks, in which conversational agents learn to generate their own labelled training data (given some seed data) and then train themselves from that data to perform a given task. We use reinforcement learning to optimize the data generation process where the reward signal is the agent's performance on the task. The task can be any language-related task, from intent detection to full task-oriented conversations. In this work, we show that our approach is able to generalise from seed data and performs well in limited data and limited computation settings, with significant gains for intent detection and slot tagging across multiple datasets: ATIS, TOD, SNIPS, and Restaurants8k. We show an average improvement of 35% in intent detection and 21% in slot tagging over a baseline model trained from the seed data. We also conduct an analysis of the novelty of the generated data and provide generated examples for intent detection, slot tagging, and non-goal oriented conversations.


title: Fibered simple knots

abstract: We prove that a simple knot in the lens space $L(p,q)$ fibers if and only if its order in homology does not divide any remainder occurring in the Euclidean algorithm applied to the pair $(p,q)$. One corollary is that if $p=m^2$ is a perfect square, then any simple knot of order $m$ fibers, answering a question of Cebanu. More generally, we compute the leading coefficient of the Alexander polynomial of a simple knot, and we describe how to construct a minimum complexity Seifert surface for one. The methods are direct, combinatorial, and geometric.


title: Achieving Domain Robustness in Stereo Matching Networks by Removing Shortcut Learning

abstract: Learning-based stereo matching and depth estimation networks currently excel on public benchmarks with impressive results. However, state-of-the-art networks often fail to generalize from synthetic imagery to more challenging real data domains. This paper is an attempt to uncover hidden secrets of achieving domain robustness and in particular, discovering the important ingredients of generalization success of stereo matching networks by analyzing the effect of synthetic image learning on real data performance. We provide evidence that demonstrates that learning of features in the synthetic domain by a stereo matching network is heavily influenced by two "shortcuts" presented in the synthetic data: (1) identical local statistics (RGB colour features) between matching pixels in the synthetic stereo images and (2) lack of realism in synthetic textures on 3D objects simulated in game engines. We will show that by removing such shortcuts, we can achieve domain robustness in the state-of-the-art stereo matching frameworks and produce a remarkable performance on multiple realistic datasets, despite the fact that the networks were trained on synthetic data, only. Our experimental results point to the fact that eliminating shortcuts from the synthetic data is key to achieve domain-invariant generalization between synthetic and real data domains.


title: Identifiability of linear compartmental tree models and a general formula for input-output equations

abstract: A foundational question in the theory of linear compartmental models is how to assess whether a model is structurally identifiable -- that is, whether parameter values can be inferred from noiseless data -- directly from the combinatorics of the model. Our main result completely answers this question for models (with one input and one output) in which the underlying graph is a bidirectional tree; moreover, identifiability of such models can be verified visually}. Models of this structure include two families of models often appearing in biological applications: catenary and mammillary models. Our analysis of such models is enabled by two supporting results, which are significant in their own right. One result gives the first general formula for the coefficients of input-output equations (certain equations that can be used to determine identifiability) that allows for input and output to be in distinct compartments}. In another supporting result, we prove that identifiability is preserved when a model is enlarged and altered in specific ways involving adding a new compartment with a bidirected edge to an existing compartment.


title: Predictive Modeling of Hospital Readmission: Challenges and Solutions

abstract: Hospital readmission prediction is a study to learn models from historical medical data to predict probability of a patient returning to hospital in a certain period, 30 or 90 days, after the discharge. The motivation is to help health providers deliver better treatment and post-discharge strategies, lower the hospital readmission rate, and eventually reduce the medical costs. Due to inherent complexity of diseases and healthcare ecosystems, modeling hospital readmission is facing many challenges. By now, a variety of methods have been developed, but existing literature fails to deliver a complete picture to answer some fundamental questions, such as what are the main challenges and solutions in modeling hospital readmission; what are typical features/models used for readmission prediction; how to achieve meaningful and transparent predictions for decision making; and what are possible conflicts when deploying predictive approaches for real-world usages. In this paper, we systematically review computational models for hospital readmission prediction, and propose a taxonomy of challenges featuring four main categories: (1) data variety and complexity; (2) data imbalance, locality and privacy; (3) model interpretability; and (4) model implementation. The review summarizes methods in each category, and highlights technical solutions proposed to address the challenges. In addition, a review of datasets and resources available for hospital readmission modeling also provides firsthand materials to support researchers and practitioners to design new approaches for effective and efficient hospital readmission prediction.


title: Lorenz System State Stability Identification using Neural Networks

abstract: Nonlinear dynamical systems such as Lorenz63 equations are known to be chaotic in nature and sensitive to initial conditions. As a result, a small perturbation in the initial conditions results in deviation in state trajectory after a few time steps. The algorithms and computational resources needed to accurately identify the system states vary depending on whether the solution is in transition region or not. We refer to the transition and non-transition regions as unstable and stable regions respectively. We label a system state to be stable if it's immediate past and future states reside in the same regime. However, at a given time step we don't have the prior knowledge about whether system is in stable or unstable region. In this paper, we develop and train a feed forward (multi-layer perceptron) Neural Network to classify the system states of a Lorenz system as stable and unstable. We pose this task as a supervised learning problem where we train the neural network on Lorenz system which have states labeled as stable or unstable. We then test the ability of the neural network models to identify the stable and unstable states on a different Lorenz system that is generated using different initial conditions. We also evaluate the classification performance in the mismatched case i.e., when the initial conditions for training and validation data are sampled from different intervals. We show that certain normalization schemes can greatly improve the performance of neural networks in especially these mismatched scenarios. The classification framework developed in the paper can be a preprocessor for a larger context of sequential decision making framework where the decision making is performed based on observed stable or unstable states.


title: Structural reliability under uncertainty in moments: distributionally-robust reliability-based design optimization

abstract: This paper considers structural optimization under a reliability constraint, where the input distribution is only partially known. Specifically, when we only know that the expected value vector and the variance-covariance matrix of the input distribution belong to a given convex set, we require that, for any realization of the input distribution, the failure probability of a structure should be no greater than a specified target value. We show that this distributionally-robust reliability constraint can be reduced equivalently to deterministic constraints. By using this reduction, we can treat a reliability-based design optimization problem under the distributionally-robust reliability constraint within the framework of deterministic optimization, specifically, nonlinear semidefinite programming. Two numerical examples are solved to show relation between the optimal value and either the target reliability or the uncertainty magnitude.


title: Langevin dynamics of heavy quarks in a soft-hard factorized approach

abstract: By utilizing a soft-hard factorized model, which combines a thermal perturbative description of soft scatterings and a perturbative QCD-based calculation for hard collisions, we study the energy and temperature dependence of the heavy quark diffusion coefficients in Langevin dynamics. The adjustable parameters are fixed from the comprehensive model-data comparison. We find that a small value of the spatial diffusion coefficient at transition temperature is preferred by data $2\pi TD_{s}(T_{c}) \simeq 6$. With the parameter-optimized model, we are able to describe simultaneously the prompt $D^{0}$ $R_{\rm AA}$ and $v_{2}$ data at $p_{\rm T}\le8$ GeV in Pb--Pb collisions at $\sqrt{s_{\rm NN}}=2.76$ and $\sqrt{s_{\rm NN}}=5.02$ TeV. We also make predictions for non-prompt $D^{0}$ meson for future experimental tests down to the low momentum region.


title: Developing a Fidelity Evaluation Approach for Interpretable Machine Learning

abstract: Although modern machine learning and deep learning methods allow for complex and in-depth data analytics, the predictive models generated by these methods are often highly complex, and lack transparency. Explainable AI (XAI) methods are used to improve the interpretability of these complex models, and in doing so improve transparency. However, the inherent fitness of these explainable methods can be hard to evaluate. In particular, methods to evaluate the fidelity of the explanation to the underlying black box require further development, especially for tabular data. In this paper, we (a) propose a three phase approach to developing an evaluation method; (b) adapt an existing evaluation method primarily for image and text data to evaluate models trained on tabular data; and (c) evaluate two popular explainable methods using this evaluation method. Our evaluations suggest that the internal mechanism of the underlying predictive model, the internal mechanism of the explainable method used and model and data complexity all affect explanation fidelity. Given that explanation fidelity is so sensitive to context and tools and data used, we could not clearly identify any specific explainable method as being superior to another.


title: Multi-scale Neural ODEs for 3D Medical Image Registration

abstract: Image registration plays an important role in medical image analysis. Conventional optimization based methods provide an accurate estimation due to the iterative process at the cost of expensive computation. Deep learning methods such as learn-to-map are much faster but either iterative or coarse-to-fine approach is required to improve accuracy for handling large motions. In this work, we proposed to learn a registration optimizer via a multi-scale neural ODE model. The inference consists of iterative gradient updates similar to a conventional gradient descent optimizer but in a much faster way, because the neural ODE learns from the training data to adapt the gradient efficiently at each iteration. Furthermore, we proposed to learn a modal-independent similarity metric to address image appearance variations across different image contrasts. We performed evaluations through extensive experiments in the context of multi-contrast 3D MR images from both public and private data sources and demonstrate the superior performance of our proposed methods.


title: Scaling optical computing in synthetic frequency dimension using integrated cavity acousto-optics

abstract: Optical computing with integrated photonics brings a pivotal paradigm shift to data-intensive computing technologies. However, the scaling of on-chip photonic architectures using spatially distributed schemes faces the challenge imposed by the fundamental limit of integration density. Synthetic dimensions of light offer the opportunity to extend the length of operand vectors within a single photonic component. Here, we show that large-scale, complex-valued matrix-vector multiplications on synthetic frequency lattices can be performed using an ultra-efficient, silicon-based nanophotonic cavity acousto-optic modulator. By harnessing the resonantly enhanced strong electro-optomechanical coupling, we achieve, in a single such modulator, the full-range phase-coherent frequency conversions across the entire synthetic lattice, which constitute a fully connected linear computing layer. Our demonstrations open up the route towards the experimental realizations of frequency-domain integrated optical computing systems simultaneously featuring very large-scale data processing and small device footprints.


title: Improving Entity Linking through Semantic Reinforced Entity Embeddings

abstract: Entity embeddings, which represent different aspects of each entity with a single vector like word embeddings, are a key component of neural entity linking models. Existing entity embeddings are learned from canonical Wikipedia articles and local contexts surrounding target entities. Such entity embeddings are effective, but too distinctive for linking models to learn contextual commonality. We propose a simple yet effective method, FGS2EE, to inject fine-grained semantic information into entity embeddings to reduce the distinctiveness and facilitate the learning of contextual commonality. FGS2EE first uses the embeddings of semantic type words to generate semantic embeddings, and then combines them with existing entity embeddings through linear aggregation. Extensive experiments show the effectiveness of such embeddings. Based on our entity embeddings, we achieved new sate-of-the-art performance on entity linking.


title: Asymmetric All-Pay Auctions with Spillovers

abstract: When opposing parties compete for a prize, the sunk effort players exert during the conflict can affect the value of the winner's reward. These spillovers can have substantial influence on the equilibrium behavior of participants in applications such as lobbying, warfare, labor tournaments, marketing, and R&D races. To understand this influence, we study a general class of asymmetric, two-player all-pay auctions where we allow for spillovers in each player's reward. The link between participants' efforts and rewards yields novel effects -- in particular, players with higher costs and lower values than their opponent sometimes extract larger payoffs.


title: GKNet: grasp keypoint network for grasp candidates detection

abstract: Contemporary grasp detection approaches employ deep learning to achieve robustness to sensor and object model uncertainty. The two dominant approaches design either grasp-quality scoring or anchor-based grasp recognition networks. This paper presents a different approach to grasp detection by treating it as keypoint detection in image-space. The deep network detects each grasp candidate as a pair of keypoints, convertible to the grasp representationg = {x, y, w, {\theta}} T , rather than a triplet or quartet of corner points. Decreasing the detection difficulty by grouping keypoints into pairs boosts performance. To promote capturing dependencies between keypoints, a non-local module is incorporated into the network design. A final filtering strategy based on discrete and continuous orientation prediction removes false correspondences and further improves grasp detection performance. GKNet, the approach presented here, achieves a good balance between accuracy and speed on the Cornell and the abridged Jacquard datasets (96.9% and 98.39% at 41.67 and 23.26 fps). Follow-up experiments on a manipulator evaluate GKNet using 4 types of grasping experiments reflecting different nuisance sources: static grasping, dynamic grasping, grasping at varied camera angles, and bin picking. GKNet outperforms reference baselines in static and dynamic grasping experiments while showing robustness to varied camera viewpoints and moderate clutter. The results confirm the hypothesis that grasp keypoints are an effective output representation for deep grasp networks that provide robustness to expected nuisance factors.


title: Modeling of the refractive index profile of a femtosecondwritten waveguide in LiNbO3

abstract: Femtosecond laser pulse systems allows to modify in a precise and permanent way the optical properties of atransparent materials. This process enables the direct writing of guiding structures in materials, commonlyknown as waveguides, which are the base for optical circuit fabrication.It is our interest to study the main characteristics of the waveguides manufactured by the laser micro-machining technique. Here, an analysis of the resulting refractive index profile has been carried out. Thischaracteristic is essential for the design and simulation of integrated optical circuits. In particular we havedeveloped our research on the study of light coupling in a pair of type II waveguides made in Lithium Niobate(LiNbO3).These experimental backgrounds provide us with elements to adjust and test the retrieved profile.Taking into account different distance between tracks and writing energies, it is well known that the couplinglength changes and the coupling ratio too. Then this study allows us to reconstruct the refractive index profileaccording to its manufacturing conditions. Modeling of the refractive index distribution profile is a key parameterto perform beam propagation mode simulations (BPM) to achieve more realistic results. So, by means of thismethod it is possible to obtain a general procedure to describe the characteristics of these kinds of waveguides.As a model test, integrated waveguides were built to corroborate their light coupling. In a first stage it is designedthrough BPM simulations then it is manufactured in an X-cut LiNbO3crystal in order to check its operationaccording to the simulations carried out


title: ICDAR 2021 Competition on Components Segmentation Task of Document Photos

abstract: This paper describes the short-term competition on the Components Segmentation Task of Document Photos that was prepared in the context of the 16th International Conference on Document Analysis and Recognition (ICDAR 2021). This competition aims to bring together researchers working in the field of identification document image processing and provides them a suitable benchmark to compare their techniques on the component segmentation task of document images. Three challenge tasks were proposed entailing different segmentation assignments to be performed on a provided dataset. The collected data are from several types of Brazilian ID documents, whose personal information was conveniently replaced. There were 16 participants whose results obtained for some or all the three tasks show different rates for the adopted metrics, like Dice Similarity Coefficient ranging from 0.06 to 0.99. Different Deep Learning models were applied by the entrants with diverse strategies to achieve the best results in each of the tasks. Obtained results show that the currently applied methods for solving one of the proposed tasks (document boundary detection) are already well established. However, for the other two challenge tasks (text zone and handwritten sign detection) research and development of more robust approaches are still required to achieve acceptable results.


title: Optimizing Graph Transformer Networks with Graph-based Techniques

abstract: Graph transformer networks (GTN) are a variant of graph convolutional networks (GCN) that are targeted to heterogeneous graphs in which nodes and edges have associated type information that can be exploited to improve inference accuracy. GTNs learn important metapaths in the graph, create weighted edges for these metapaths, and use the resulting graph in a GCN. Currently, the only available implementation of GTNs uses dense matrix multiplication to find metapaths. Unfortunately, the space overhead of this approach can be large, so in practice it is used only for small graphs. In addition, the matrix-based implementation is not fine-grained enough to use random-walk based methods to optimize metapath finding. In this paper, we present a graph-based formulation and implementation of the GTN metapath finding problem. This graph-based formulation has two advantages over the matrix-based approach. First, it is more space efficient than the original GTN implementation and more compute-efficient for metapath sizes of practical interest. Second, it permits us to implement a sampling method that reduces the number of metapaths that must be enumerated, allowing the implementation to be used for larger graphs and larger metapath sizes. Experimental results show that our implementation is $6.5\times$ faster than the original GTN implementation on average for a metapath length of 4, and our sampling implementation is $155\times$ faster on average than this implementation without compromising on the accuracy of the GTN.


title: Restrained double Roman domination of a graph

abstract: For a graph G=(V,E), a restrained double Roman dominating function is a function f:V\rightarrow\{0,1,2,3\} having the property that if f(v)=0, then the vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w)=3, and if f(v)=1, then the vertex v must have at least one neighbor w with f(w)\geq2, and at the same time, the subgraph G[V_0] which includes vertices with zero labels has no isolated vertex. The weight of a restrained double Roman dominating function f is the sum f(V)=\sum_{v\in V}f(v), and the minimum weight of a restrained double Roman dominating function on G is the restrained double Roman domination number of G. We initiate the study of restrained double Roman domination with proving that the problem of computing this parameter is NP-hard. Then we present an upper bound on the restrained double Roman domination number of a connected graph G in terms of the order of G and characterize the graphs attaining this bound. We study the restrained double Roman domination versus the restrained Roman domination. Finally, we characterized all trees T attaining the exhibited bound.


title: Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descent

abstract: We study first-order optimization algorithms for computing the barycenter of Gaussian distributions with respect to the optimal transport metric. Although the objective is geodesically non-convex, Riemannian GD empirically converges rapidly, in fact faster than off-the-shelf methods such as Euclidean GD and SDP solvers. This stands in stark contrast to the best-known theoretical results for Riemannian GD, which depend exponentially on the dimension. In this work, we prove new geodesic convexity results which provide stronger control of the iterates, yielding a dimension-free convergence rate. Our techniques also enable the analysis of two related notions of averaging, the entropically-regularized barycenter and the geometric median, providing the first convergence guarantees for Riemannian GD for these problems.


title: Understanding and Evaluating Racial Biases in Image Captioning

abstract: Image captioning is an important task for benchmarking visual reasoning and for enabling accessibility for people with vision impairments. However, as in many machine learning settings, social biases can influence image captioning in undesirable ways. In this work, we study bias propagation pathways within image captioning, focusing specifically on the COCO dataset. Prior work has analyzed gender bias in captions using automatically-derived gender labels; here we examine racial and intersectional biases using manual annotations. Our first contribution is in annotating the perceived gender and skin color of 28,315 of the depicted people after obtaining IRB approval. Using these annotations, we compare racial biases present in both manual and automatically-generated image captions. We demonstrate differences in caption performance, sentiment, and word choice between images of lighter versus darker-skinned people. Further, we find the magnitude of these differences to be greater in modern captioning systems compared to older ones, thus leading to concerns that without proper consideration and mitigation these differences will only become increasingly prevalent. Code and data is available at https://princetonvisualai.github.io/imagecaptioning-bias .


title: A study on CFL conditions for the DG solution of conservation laws on adaptive moving meshes

abstract: The selection of time step plays a crucial role in improving stability and efficiency in the Discontinuous Galerkin (DG) solution of hyperbolic conservation laws on adaptive moving meshes that typically employs explicit stepping. A commonly used selection of time step is a direct extension based on Courant-Friedrichs-Levy (CFL) conditions established for fixed and uniform meshes. In this work, we provide a mathematical justification for those time step selection strategies used in practical adaptive DG computations. A stability analysis is presented for a moving mesh DG method for linear scalar conservation laws. Based on the analysis, a new selection strategy of the time step is proposed, which takes into consideration the coupling of the $\alpha$-function (that is related to the eigenvalues of the Jacobian matrix of the flux and the mesh movement velocity) and the heights of the mesh elements. The analysis also suggests several stable combinations of the choices of the $\alpha$-function in the numerical scheme and in the time step selection. Numerical results obtained with a moving mesh DG method for Burgers' and Euler equations are presented. For comparison purpose, numerical results obtained with an error-based time step-size selection strategy are also given.


title: Dynamically Grown Generative Adversarial Networks

abstract: Recent work introduced progressive network growing as a promising way to ease the training for large GANs, but the model design and architecture-growing strategy still remain under-explored and needs manual design for different image data. In this paper, we propose a method to dynamically grow a GAN during training, optimizing the network architecture and its parameters together with automation. The method embeds architecture search techniques as an interleaving step with gradient-based training to periodically seek the optimal architecture-growing strategy for the generator and discriminator. It enjoys the benefits of both eased training because of progressive growing and improved performance because of broader architecture design space. Experimental results demonstrate new state-of-the-art of image generation. Observations in the search procedure also provide constructive insights into the GAN model design such as generator-discriminator balance and convolutional layer choices.


title: A Torelli Type theorem for Nodal curves

abstract: The moduli space of Gieseker vector bundles is a compactification of moduli of vector bundles on a nodal curve. This moduli space has only normal crossing singularity and it provides a flat degeneration. We prove a Torelli type theorem for a nodal curve using the moduli space of stable Gieseker vector bundles of fixed rank (strictly greater than $1$) and fixed degree such that rank and degree are co-prime.


title: WSRGlow: A Glow-based Waveform Generative Model for Audio Super-Resolution

abstract: Audio super-resolution is the task of constructing a high-resolution (HR) audio from a low-resolution (LR) audio by adding the missing band. Previous methods based on convolutional neural networks and mean squared error training objective have relatively low performance, while adversarial generative models are difficult to train and tune. Recently, normalizing flow has attracted a lot of attention for its high performance, simple training and fast inference. In this paper, we propose WSRGlow, a Glow-based waveform generative model to perform audio super-resolution. Specifically, 1) we integrate WaveNet and Glow to directly maximize the exact likelihood of the target HR audio conditioned on LR information; and 2) to exploit the audio information from low-resolution audio, we propose an LR audio encoder and an STFT encoder, which encode the LR information from the time domain and frequency domain respectively. The experimental results show that the proposed model is easier to train and outperforms the previous works in terms of both objective and perceptual quality. WSRGlow is also the first model to produce 48kHz waveforms from 12kHz LR audio.


title: Asymmetric temperature equilibration with heat flow from cold to hot in a quantum thermodynamic system

abstract: A model computational quantum thermodynamic network is constructed with two variable temperature baths coupled by a linker system, with an asymmetry in the coupling of the linker to the two baths. It is found in computational simulations that the baths come to "thermal equilibrium" at different bath energies and temperatures. In a sense, heat is observed to flow from cold to hot. A description is given in which a recently defined quantum entropy $S^Q_{univ}$ for a pure state "universe" continues to increase after passing through the classical equilibrium point of equal temperatures, reaching a maximum at the asymmetric equilibrium. Thus, a second law account $\Delta S^Q_{univ} \ge 0$ holds for the asymmetric quantum process. In contrast, a von Neumann entropy description fails to uphold the entropy law, with a maximum near when the two temperatures are equal, then a decrease $\Delta S^{vN} < 0$ on the way to the asymmetric equilibrium.


title: Bounded solutions to the axially symmetric Navier Stokes equation in a cusp region

abstract: A domain in $\mathbb{R}^3$ that touches the $x_3$ axis at one point is found with the following property. For any initial value in a $C^2$ class, the axially symmetric Navier Stokes equations with Navier slip boundary condition has a finite energy solution that stays bounded for any given time, i.e. no finite time blow up of the fluid velocity occurs. The result seems to be the first case where the Navier-Stokes regularity problem is solved beyond dimension 2.


title: Causality and stability analysis of first-order field redefinition in relativistic hydrodynamics from kinetic theory

abstract: In this work, the causality and stability of a first-order relativistic dissipative hydrodynamic theory, that redefines the hydrodynamic fields from a first principle microscopic estimation, have been analyzed. A generic approach of gradient expansion for solving the relativistic transport equation has been adopted using the Chapman-Enskog iterative method. Next, the momentum dependent relaxation time approximation (MDRTA) has been employed to quantify the collision term for analytical estimation of the field correction coefficients from kinetic theory. At linear regime, in local rest frame the dispersion relations are observed to produce a causal propagating mode. However, the acausality and instability reappear when a boosted background is considered for linear analysis. These facts point out relevant aspects regarding the methodology of extracting the causal and stable first order hydrodynamics from kinetic theory and indicate the appropriate approach to construct a valid first order theory with proper justification.


title: Skilled Mutual Fund Selection: False Discovery Control under Dependence

abstract: Selecting skilled mutual funds through the multiple testing framework has received increasing attention from finance researchers and statisticians. The intercept $\alpha$ of Carhart four-factor model is commonly used to measure the true performance of mutual funds, and positive $\alpha$'s are considered as skilled. We observe that the standardized OLS estimates of $\alpha$'s across the funds possess strong dependence and nonnormality structures, indicating that the conventional multiple testing methods are inadequate for selecting the skilled funds. We start from a decision theoretic perspective, and propose an optimal testing procedure to minimize a combination of false discovery rate and false non-discovery rate. Our proposed testing procedure is constructed based on the probability of each fund not being skilled conditional on the information across all of the funds in our study. To model the distribution of the information used for the testing procedure, we consider a mixture model under dependence and propose a new method called "approximate empirical Bayes" to fit the parameters. Empirical studies show that our selected skilled funds have superior long-term and short-term performance, e.g., our selection strongly outperforms the S\&P 500 index during the same period.


title: Revisit Visual Representation in Analytics Taxonomy: A Compression Perspective

abstract: Visual analytics have played an increasingly critical role in the Internet of Things, where massive visual signals have to be compressed and fed into machines. But facing such big data and constrained bandwidth capacity, existing image/video compression methods lead to very low-quality representations, while existing feature compression techniques fail to support diversified visual analytics applications/tasks with low-bit-rate representations. In this paper, we raise and study the novel problem of supporting multiple machine vision analytics tasks with the compressed visual representation, namely, the information compression problem in analytics taxonomy. By utilizing the intrinsic transferability among different tasks, our framework successfully constructs compact and expressive representations at low bit-rates to support a diversified set of machine vision tasks, including both high-level semantic-related tasks and mid-level geometry analytic tasks. In order to impose compactness in the representations, we propose a codebook-based hyperprior, which helps map the representation into a low-dimensional manifold. As it well fits the signal structure of the deep visual feature, it facilitates more accurate entropy estimation, and results in higher compression efficiency. With the proposed framework and the codebook-based hyperprior, we further investigate the relationship of different task features owning different levels of abstraction granularity. Experimental results demonstrate that with the proposed scheme, a set of diversified tasks can be supported at a significantly lower bit-rate, compared with existing compression schemes.


title: Watching Too Much Television is Good: Self-Supervised Audio-Visual Representation Learning from Movies and TV Shows

abstract: The abundance and ease of utilizing sound, along with the fact that auditory clues reveal so much about what happens in the scene, make the audio-visual space a perfectly intuitive choice for self-supervised representation learning. However, the current literature suggests that training on \textit{uncurated} data yields considerably poorer representations compared to the \textit{curated} alternatives collected in supervised manner, and the gap only narrows when the volume of data significantly increases. Furthermore, the quality of learned representations is known to be heavily influenced by the size and taxonomy of the curated datasets used for self-supervised training. This begs the question of whether we are celebrating too early on catching up with supervised learning when our self-supervised efforts still rely almost exclusively on curated data. In this paper, we study the efficacy of learning from Movies and TV Shows as forms of uncurated data for audio-visual self-supervised learning. We demonstrate that a simple model based on contrastive learning, trained on a collection of movies and TV shows, not only dramatically outperforms more complex methods which are trained on orders of magnitude larger uncurated datasets, but also performs very competitively with the state-of-the-art that learns from large-scale curated data. We identify that audiovisual patterns like the appearance of the main character or prominent scenes and mise-en-sc\`ene which frequently occur through the whole duration of a movie, lead to an overabundance of easy negative instances in the contrastive learning formulation. Capitalizing on such observation, we propose a hierarchical sampling policy, which despite its simplicity, effectively improves the performance, particularly when learning from TV shows which naturally face less semantic diversity.


title: Multi-band Variability of the TeV Blazar PG 1553+113 with XMM-Newton

abstract: We present variability analyses of twenty pointed XMM-Newton observations of the high energy peaked TeV blazar PG 1553+113 taken during 2010 to 2018. We found intraday variability in the total X-ray energy range (0.3 -- 10 keV) in 16 out of 19 light curves or a duty cycle of ~84%. A discrete correlation function analysis of the intraday light curves in the soft and hard X-ray bands peaks on zero lag, showing that the emission in hard and soft bands are co-spatial and emitted from the same population of leptons. Red-noise dominates the power spectral density (PSD) of all the LCs although the PSDs have a range of spectral slopes from -2.36 to -0.14. On longer timescales, the optical and UV variability patterns look almost identical and well correlated, as are the soft and hard X-ray bands, but the optical/UV variations are not correlated to those in the X-ray band, indicating that the optical/UV and X-ray emissions are emitted by two different populations of leptons. We briefly discuss physical mechanisms which may be capable of explaining the observed flux and spectral variability of PG 1553+113 on these diverse timescales.


title: Floquet vortex states induced by light carrying the orbital angular momentum

abstract: We propose a scheme to create an electronic Floquet vortex state by irradiating a two-dimensional semiconductor with the laser light carrying non-zero orbital angular momentum. We analytically and numerically study the properties of the Floquet vortex states, with the methods analogous to the ones previously applied to the analysis of superconducting vortex states. We show that such Floquet vortex states are similar to the superconducting vortex states, and they exhibit a wide range of tunability. To illustrate the potential utility of such tunability, we show how such states could be used for quantum state engineering.


title: The Three-Dipole Kicker Injection Scheme for the ALS-U Accumulator Ring

abstract: The ALS-U light source will implement on-axis single-train swap-out injection employing an accumulator between the booster and storage rings. The accumulator ring design is a twelve period triple-bend achromat that will be installed along the inner circumference of the storage-ring tunnel. A non-conventional injection scheme will be utilized for top-off off-axis injection from the booster into the accumulator ring meant to accommodate a large $\sim 300$~nm emittance beam into a vacuum-chamber with a limiting horizontal aperture radius as small as $8$ mm. The scheme incorporates three dipole kickers distributed over three sectors, with two kickers perturbing the stored beam and the third affecting both the stored and the injected beam trajectories. This paper describes this ``3DK'' injection scheme and how it fits the accumulator ring's particular requirements. We describe the design and optimization process, and how we evaluated its fitness as a solution for booster-to-accumulator ring injection.


title: Inviscid Limit of Compressible Viscoelastic Equations with the No-Slip Boundary Condition

abstract: The inviscid limit for the two-dimensional compressible viscoelastic equations on the half plane is considered under the no-slip boundary condition. When the initial deformation tensor is a perturbation of the identity matrix and the initial density is near a positive constant, we establish the uniform estimates of solutions to the compressible viscoelastic flows in the conormal Sobolev spaces. It is well-known that for the corresponding inviscid limit of the compressible Navier-Stokes equations with the no-slip boundary condition, one does not expect the uniform energy estimates of solutions due to the appearance of strong boundary layers. However, when the deformation tensor effect is taken into account, our results show that the deformation tensor plays an important role in the vanishing viscosity process and can prevent the formation of strong boundary layers. As a result we are able to justify the inviscid limit of solutions for the compressible viscous flows under the no-slip boundary condition governed by the viscoelastic equations, based on the uniform conormal regularity estimates achieved in this paper.


title: KIC 9406652: A laboratory for tilted disks in cataclysmic variable stars. II. Modeling of the orbital light curves

abstract: KIC 9406652, one of the recently identified IW And-type dwarf novae, is the best target for studying the tilted disk in cataclysmic variable stars. In a previous paper by Kimura, Osaki, and Kato (2020), we analyzed its Kepler light curves and found that its orbital light curves during the brightening stage were dominated by the reflection effect of the secondary star and varied with the orientation of the tilted disk; the amplitude was maximized at the minimum of the super-orbital signal and the phase of the light maximum shifted to an earlier one with the advance of the super-orbital phase. We argued there that this was the direct evidence of the retrogradely precessing tilted disk as the secondary star acts like a reflecting object. In order to confirm this interpretation, we have performed numerical modeling of orbital light curves in this paper. We have succeeded in reproducing the main characteristics of the observed orbital light curves by a simple model in which the secondary star is irradiated by the tilted disk. We have also constrained the inclination angle, $i$, of the binary system and the tilt angle, $\theta$, of the disk purely from photometric considerations. The best-fitting parameter set is found to be $i \sim$45~deg and $\theta \sim$2.0~deg, respectively. The orbital inclination thus estimated is consistent with that obtained from the spectroscopic considerations within the uncertainty limit. On the other hand, the tilt angle of the disk could be underestimated by using only the semi-amplitude of super-orbital signals.


title: Global Rhythm Style Transfer Without Text Transcriptions

abstract: Prosody plays an important role in characterizing the style of a speaker or an emotion, but most non-parallel voice or emotion style transfer algorithms do not convert any prosody information. Two major components of prosody are pitch and rhythm. Disentangling the prosody information, particularly the rhythm component, from the speech is challenging because it involves breaking the synchrony between the input speech and the disentangled speech representation. As a result, most existing prosody style transfer algorithms would need to rely on some form of text transcriptions to identify the content information, which confines their application to high-resource languages only. Recently, SpeechSplit has made sizeable progress towards unsupervised prosody style transfer, but it is unable to extract high-level global prosody style in an unsupervised manner. In this paper, we propose AutoPST, which can disentangle global prosody style from speech without relying on any text transcriptions. AutoPST is an Autoencoder-based Prosody Style Transfer framework with a thorough rhythm removal module guided by the self-expressive representation learning. Experiments on different style transfer tasks show that AutoPST can effectively convert prosody that correctly reflects the styles of the target domains.


title: Defects in Conformal Crystals: Discrete vs. Continuous Disclination Models

abstract: We study the relationship between topological defect formation and ground-state packings in a model of repulsions in external confining potentials. Specifically we consider screened 2D Coulombic repulsions, which conveniently parameterizes the effects of interaction range, but also serves as simple physical model of confined, parallel arrays of polyelectrolyte filaments or vortices in type-II superconductors. The countervailing tendencies of repulsions and confinement to, respectively, spread and concentrate particle density leads to an energetic preference for non-uniform densities in the clusters. Ground states in such systems have previously been modeled as {\it conformal crystals}, which are composed of locally equitriangular packings whose local areal densities exhibit long range gradients. Here, we assess two theoretical models that connect the preference for non-uniform density to the formation of disclination defects, one of which assumes a continuum distributions of defect, while the second considers the quantized and localized nature of disclinations in hexagonal conformal crystals. Comparing both models to numerical simulations of discrete particles clusters, we study the influence of interaction range and confining potential on defects in ground states. We show that treating disclinations as continuously distributable well-captures the number of topological defects in the ground state in the regime of long-range interactions, while as interactions become shorter range, it dramatically overpredicts the to growth in total defect charge. Analysis of the discretized defect theory suggests that limitations of the continuous defect theory can be attributed to the asymmetry in the placement of positive vs. negative disclinations in the conformal crystal ground states, as well as a strongly asymmetric dependence of self-energy of disclinations on sign of topological charge.


title: Diffusive Shock Acceleration by Multiple Weak Shocks

abstract: The intracluster medium (ICM) is expected to experience on average about three passages of weak shocks with low sonic Mach numbers, $M\lesssim 3$, during the formation of galaxy clusters. Both protons and electrons could be accelerated to become high energy cosmic rays (CRs) at such ICM shocks via diffusive shock acceleration (DSA). We examine the effects of DSA by multiple shocks on the spectrum of accelerated CRs by including {\it in situ} injection/acceleration at each shock, followed by repeated re-acceleration at successive shocks in the test-particle regime. For simplicity, the accelerated particles are assumed to undergo adiabatic decompression without energy loss and escape from the system, before they encounter subsequent shocks. We show that in general the CR spectrum is flattened by multiple shock passages, compared to a single episode of DSA, and that the acceleration efficiency increases with successive shock passages. However, the decompression due to the expansion of shocks into the cluster outskirts may reduce the amplification and flattening of the CR spectrum by multiple shock passages. The final CR spectrum behind the last shock is determined by the accumulated effects of repeated re-acceleration by all previous shocks, but it is relatively insensitive to the ordering of the shock Mach numbers. Thus multiple passages of shocks may cause the slope of the CR spectrum to deviate from the canonical DSA power-law slope of the current shock.


title: Universal flapping states of elastic fibers in modulated turbulence

abstract: We study the fully-coupled dynamics between a fully-developed turbulent flow and an ensemble of immersed flexible fibers. We vary the concentration of the suspension, the mechanical properties and the length of the fibers in a vast parametric range. For all configurations, the fiber dynamics falls in only two possible dynamical states: (i) the fiber manifests its natural response to the flow forcing or (ii) its motion fully synchronizes to the hydrodynamic timescales of the turbulent flow. This scenario holds for both a dilute condition, where the carrier flow is not affected by the fluid-structure interaction, as well as in the case where the flow is substantially altered by the presence of the immersed objects. Such backreaction effect can be macroscopically modelled in terms of the mass fraction of the suspension. Our results can be readily extended to any elastic objects interacting with fluid turbulence.


title: ECKPN: Explicit Class Knowledge Propagation Network for Transductive Few-shot Learning

abstract: Recently, the transductive graph-based methods have achieved great success in the few-shot classification task. However, most existing methods ignore exploring the class-level knowledge that can be easily learned by humans from just a handful of samples. In this paper, we propose an Explicit Class Knowledge Propagation Network (ECKPN), which is composed of the comparison, squeeze and calibration modules, to address this problem. Specifically, we first employ the comparison module to explore the pairwise sample relations to learn rich sample representations in the instance-level graph. Then, we squeeze the instance-level graph to generate the class-level graph, which can help obtain the class-level visual knowledge and facilitate modeling the relations of different classes. Next, the calibration module is adopted to characterize the relations of the classes explicitly to obtain the more discriminative class-level knowledge representations. Finally, we combine the class-level knowledge with the instance-level sample representations to guide the inference of the query samples. We conduct extensive experiments on four few-shot classification benchmarks, and the experimental results show that the proposed ECKPN significantly outperforms the state-of-the-art methods.


title: Boundary Harnack Principle on Nodal Domains

abstract: We study some geometric and potential theoretic properties of nodal domains of solutions to certain uniformly elliptic equations. In particular, we establish corkscrew conditions, Carleson type estimates and boundary Harnack inequalities on a class of nodal domains.


title: A Feynman-Kac Type Theorem for ODEs: Solutions of Second Order ODEs as Modes of Diffusions

abstract: In this article, we prove a Feynman-Kac type result for a broad class of second order ordinary differential equations. The classical Feynman-Kac theorem says that the solution to a broad class of second order parabolic equations is the mean of a particular diffusion. In our situation, we show that the solution to a system of second order ordinary differential equations is the mode of a diffusion, defined through the Onsager-Machlup formalism. One potential utility of our result is to use Monte Carlo type methods to estimate the solutions of ordinary differential equations. We conclude with examples of our result illustrating its utility in numerically solving linear second order ODEs.


title: Giant Enhancement of Unconventional Photon Blockade in a Dimer Chain

abstract: Unconventional photon blockade refers to the suppression of multi-photon states in weakly nonlinear optical resonators via the destructive interference of different excitation pathways. It has been studied in a pair of coupled nonlinear resonators and other few-mode systems. Here, we show that unconventional photon blockade can be greatly enhanced in a chain of coupled resonators. Specifically, the strength of the nonlinearity in each resonator needed to achieve unconventional photon blockade is suppressed exponentially with lattice size. The analytic derivation, based on a weak drive approximation, is validated by wavefunction Monte Carlo simulations. These findings show that customized lattices of coupled resonators can be powerful tools for controlling multi-photon quantum states.


title: FAIR: Fairness-Aware Information Retrieval Evaluation

abstract: With the emerging needs of creating fairness-aware solutions for search and recommendation systems, a daunting challenge exists of evaluating such solutions. While many of the traditional information retrieval (IR) metrics can capture the relevance, diversity, and novelty for the utility with respect to users, they are not suitable for inferring whether the presented results are fair from the perspective of responsible information exposure. On the other hand, existing fairness metrics do not account for user utility or do not measure it adequately. To address this problem, we propose a new metric called FAIR. By unifying standard IR metrics and fairness measures into an integrated metric, this metric offers a new perspective for evaluating fairness-aware ranking results. Based on this metric, we developed an effective ranking algorithm that jointly optimized user utility and fairness. The experimental results showed that our FAIR metric could highlight results with good user utility and fair information exposure. We showed how FAIR related to a set of existing utility and fairness metrics and demonstrated the effectiveness of our FAIR-based algorithm. We believe our work opens up a new direction of pursuing a metric for evaluating and implementing the FAIR systems.