title: Communication-Efficient Distributed Learning via Sparse and Adaptive Stochastic Gradient

abstract: Gradient-based optimization methods implemented on distributed computing architectures are increasingly used to tackle large-scale machine learning applications. A key bottleneck in such distributed systems is the high communication overhead for exchanging information, such as stochastic gradients, between workers. The inherent causes of this bottleneck are the frequent communication rounds and the full model gradient transmission in every round. In this study, we present SASG, a communication-efficient distributed algorithm that enjoys the advantages of sparse communication and adaptive aggregated stochastic gradients. By dynamically determining the workers who need to communicate through an adaptive aggregation rule and sparsifying the transmitted information, the SASG algorithm reduces both the overhead of communication rounds and the number of communication bits in the distributed system. For the theoretical analysis, we introduce an important auxiliary variable and define a new Lyapunov function to prove that the communication-efficient algorithm is convergent. The convergence result is identical to the sublinear rate of stochastic gradient descent, and our result also reveals that SASG scales well with the number of distributed workers. Finally, experiments on training deep neural networks demonstrate that the proposed algorithm can significantly reduce communication overhead compared to previous methods.


title: Translating neutron star observations to nuclear symmetry energy via artificial neural networks

abstract: One of the most significant challenges involved in efforts to understand the equation of state of dense neutron-rich matter is the uncertain density dependence of the nuclear symmetry energy. Because of its broad impact, pinning down the density dependence of the nuclear symmetry energy has been a longstanding goal of both nuclear physics and astrophysics. Recent observations of neutron stars, in both electromagnetic and gravitational-wave spectra, have already constrained significantly the nuclear symmetry energy at high densities. Training deep neural networks to learn a computationally efficient representation of the mapping between astrophysical observables of neutron stars, such as masses, radii, and tidal deformabilities, and the nuclear symmetry energy allows its density dependence to be determined reliably and accurately. In this work we use a deep learning approach to determine the nuclear symmetry energy as a function of density directly from observational neutron star data. We show for the first time that artificial neural networks can precisely reconstruct the nuclear symmetry energy from a set of available neutron star observables, such as, masses and radii as those measured by, e.g., the NICER mission, or masses and tidal deformabilities as measured by the LIGO/VIRGO/KAGRA gravitational-wave detectors. These results demonstrate the potential of artificial neural networks to reconstruct the symmetry energy, and the equation of state, directly from neutron star observational data, and emphasize the importance of the deep learning approach in the era of Multi-Messenger Astrophysics.


title: Seed-driven Document Ranking for Systematic Reviews: A Reproducibility Study

abstract: Screening or assessing studies is critical to the quality and outcomes of a systematic review. Typically, a Boolean query retrieves the set of studies to screen. As the set of studies retrieved is unordered, screening all retrieved studies is usually required for high-quality systematic reviews. Screening prioritisation, or in other words, ranking the set of studies, enables downstream activities of a systematic review to begin in parallel. We investigate a method that exploits seed studies -- potentially relevant studies used to seed the query formulation process -- for screening prioritisation. Our investigation aims to reproduce this method to determine if it is generalisable on recently published datasets and determine the impact of using multiple seed studies on effectiveness.We show that while we could reproduce the original methods, we could not replicate their results exactly. However, we believe this is due to minor differences in document pre-processing, not deficiencies with the original methodology. Our results also indicate that our reproduced screening prioritisation method, (1) is generalisable across datasets of similar and different topicality compared to the original implementation, (2) that when using multiple seed studies, the effectiveness of the method increases using our techniques to enable this, (3) and that the use of multiple seed studies produces more stable rankings compared to single seed studies. Finally, we make our implementation and results publicly available at the following URL: https://github.com/ielab/sdr


title: IGM damping wing constraints on reionisation from covariance reconstruction of two $z\gtrsim7$ QSOs

abstract: Bright, high redshift ($z>6$) QSOs are powerful probes of the ionisation state of the intervening intergalactic medium (IGM). The detection of Ly$\alpha$ damping wing absorption imprinted in the spectrum of high-z QSOs can provide strong constraints on the epoch of reionisation (EoR). In this work, we perform an independent Ly$\alpha$ damping wing analysis of two known $z>7$ QSOs; DESJ0252-0503 at $z=7.00$ (Wang et al.) and J1007+2115 at $z=7.51$ (Yang et al.). For this, we utilise our existing Bayesian framework which simultaneously accounts for uncertainties in: (i) the intrinsic Ly$\alpha$ emission profile (reconstructed from a covariance matrix of measured emission lines; extended in this work to include NV) and (ii) the distribution of ionised (H\,{\scriptsize II}) regions within the IGM using a $1.6^3$ Gpc$^3$ reionisation simulation. This approach is complementary to that used in the aforementioned works as it focuses solely redward of Ly$\alpha$ ($1218 < \lambda < 1230$\AA) making it more robust to modelling uncertainties while also using a different methodology for (i) and (ii). We find, for a fiducial EoR morphology, $\bar{x}_{\rm HI} = 0.64\substack{+0.19 \\ -0.23}$ (68 per cent) at $z=7$ and $\bar{x}_{\rm HI} = 0.27\substack{+0.21 \\ -0.17}$ at $z=7.51$ consistent within $1\sigma$ to the previous works above, though both are slightly lower in amplitude. Following the inclusion of NV into our reconstruction pipeline, we perform a reanalysis of ULASJ1120+0641 at $z=7.09$ (Mortlock et al.) and ULASJ1342+0928 at $z=7.54$ (Ba\~nados et al.) finding $\bar{x}_{\rm HI} = 0.44\substack{+0.23 \\ -0.24}$ at $z=7.09$ and $\bar{x}_{\rm HI} = 0.31\substack{+0.18 \\ -0.19}$ at $z=7.54$. Finally, we combine the QSO damping wing constraints for all four $z\gtrsim7$ QSOs to obtain a single, unified constraint of $\bar{x}_{\rm HI} = 0.49\substack{+0.11 \\ -0.11}$ at $z=7.29$.


title: No intrinsic decoherence of inflationary cosmological perturbations

abstract: After a brief summary of decoherence and quantum to classical transition in cosmology we focus on the study of quantum decoherence of cosmological perturbations in inflationary universe, that does not rely on any environment. This is what `intrinsic' in the title refers to -- a closed quantum system. The question is, does its quantum perturbations decohere with an inflationary expansion of the universe. A dominant view which had propagated for a quarter of a century asserts yes, based on the belief that the large squeezing of a quantum state after a duration of inflation renders the system effectively classical. This paper debunks this view by identifying the technical fault-lines in its derivations and revealing the pitfalls in its arguments which drew earlier authors to this wrong conclusion. We use a few simple quantum mechanical models to expound where the fallacy originated: The highly squeezed ellipse quadrature in phase space cannot be simplified to a line, and the Wigner function cannot be replaced by a delta function. These amount to taking only the leading order contributions in seeking the semiclassical limit and ignoring the subdominant contributions where quantum features reside. Doing so violates the bounds of the Wigner function, and its wave functions possess negative eigenvalues. Moreover, the Robertson-Schrodinger uncertainty relation for a pure state is violated. For inflationary cosmological perturbations, in addition to these features, entanglement exists between the created pairs. This uniquely quantum feature cannot be easily argued away. Indeed it could be our best hope to retroduce the quantum nature of cosmological perturbations and the trace of an inflaton field. All this point to the fact that a closed quantum system, even when highly squeezed, evolves unitarily without loss of coherence; quantum cosmological perturbations do not by itself decohere.


title: Search of Intermediate Mass Black Holes at Low Redshift with Intra-night Variability

abstract: We present a sample of intermediate-mass black hole (IMBH) candidates based on the detection of a broad H$\alpha$ emission line and variability, which are selected from the Sloan Digital Sky Survey Data Release 7. By performing spectral decomposition of emission lines as well as visual inspection, we initially identified 131 targets with a broad H$\alpha$ line among a large sample of emission-line galaxies. We further selected 25 IMBH candidates, whose estimated black hole mass (M$_{\rm BH}$) is less than $10^6 \rm M_{\odot}$. To constrain the nature of these candidates, we analyzed X-ray properties and performed an intra-night variability monitoring with optical telescopes. Based on the optical variability analysis, we report a sample of 11 targets with detected intra-night variability as the best IMBH candidates, which are suitable for follow-up observations for accurate M$_{\rm BH}$ determination such as reverberation mapping campaigns.


title: The Effect of Model Size on Worst-Group Generalization

abstract: Overparameterization is shown to result in poor test accuracy on rare subgroups under a variety of settings where subgroup information is known. To gain a more complete picture, we consider the case where subgroup information is unknown. We investigate the effect of model size on worst-group generalization under empirical risk minimization (ERM) across a wide range of settings, varying: 1) architectures (ResNet, VGG, or BERT), 2) domains (vision or natural language processing), 3) model size (width or depth), and 4) initialization (with pre-trained or random weights). Our systematic evaluation reveals that increasing model size does not hurt, and may help, worst-group test performance under ERM across all setups. In particular, increasing pre-trained model size consistently improves performance on Waterbirds and MultiNLI. We advise practitioners to use larger pre-trained models when subgroup labels are unknown.


title: An Investigation of Drivers' Dynamic Situational Trust in Conditionally Automated Driving

abstract: Understanding how trust is built over time is essential, as trust plays an important role in the acceptance and adoption of automated vehicles (AVs). This study aimed to investigate the effects of system performance and participants' trust preconditions on dynamic situational trust during takeover transitions. We evaluated the dynamic situational trust of 42 participants using both self-reported and behavioral measures while watching 30 videos with takeover scenarios. The study was a 3 by 2 mixed-subjects design, where the within-subjects variable was the system performance (i.e., accuracy levels of 95\%, 80\%, and 70\%) and the between-subjects variable was the preconditions of the participants' trust (i.e., overtrust and undertrust). Our results showed that participants quickly adjusted their self-reported situational trust (SST) levels which were consistent with different accuracy levels of system performance in both trust preconditions. However, participants' behavioral situational trust (BST) was affected by their trust preconditions across different accuracy levels. For instance, the overtrust precondition significantly increased the agreement fraction compared to the undertrust precondition. The undertrust precondition significantly decreased the switch fraction compared to the overtrust precondition. These results have important implications for designing an in-vehicle trust calibration system for conditional AVs.


title: Blocking Trails for $f$-factors of Multigraphs

abstract: Blocking flows, introduced by Dinic [2] for network flow, have been used to speed up many augmenting-path type algorithms, especially matching algorithms e.g., [18, 23, 16]. We present an $O(m)$ time algorithm for blocking trails for f-factors of general multigraphs. This improves a previous algorithm by a factor of $\alpha(m,n)$. This speeds up a number of efficient algorithms for f-factors, e.g., the algorithm of [11] for maximum weight f-matching improves by the aforementioned $\alpha(m,n)$ factor to running time $O( \sqrt {\Phi \log \Phi} m \log (\Phi W) )$ for $\Phi =\sum _{v\in V} f(v)$, $W$ the maximum edge weight. This time bound is within a factor $\sqrt {\log \Phi}$ of the bound for bipartite multigraphs. The technical difficulty for this work stems from the fact that previous algorithms for both matching and $f$-matching use vertex contractions to form blossoms, but our dfs-based approach necessitates using edge contractions. As an example difficulty, edge contractions introduce a new form of blossoms we call "skew blossoms". These are configurations that must be reorganized in order to become valid blossoms.


title: Characterization of digraphs with three complementarity eigenvalues

abstract: Given a digraph D, the complementarity spectrum of the digraph is defined as the set of complementarity eigenvalues of its adjacency matrix. This complementarity spectrum has been shown to be useful in several fields, particularly in spectral graph theory. The differences between the properties of the complementarity spectrum for (undirected) graphs and for digraphs, makes the study of the latter of particular interest, and characterizing strongly connected digraphs with a small number of complementarity eigenvalues is a non trivial problem. Recently, strongly connected digraphs with one and two complementarity eigenvalues have been completely characterized. In this paper we study strongly connected digraphs with exactly three elements in the complementarity spectrum, ending with a complete characterization. This leads to a structural characterization of general digraphs having three complementarity eigenvalues.


title: On the anti-quasi-steady-state conditions of enzyme kinetics

abstract: Quasi-steady state reductions for the irreversible Michaelis--Menten reaction mechanism are of interest both from a theoretical and an experimental design perspective. A number of publications have been devoted to extending the parameter range where reduction is possible, via improved sufficient conditions. In the present note, we complement these results by exhibiting local conditions that preclude quasi-steady-state reductions (anti-quasi-steady-state), in the classical as well as in a broader sense. To this end, one needs to obtain necessary (as opposed to sufficient) conditions and determine parameter regions where these do not hold. In particular, we explicitly describe parameter regions where no quasi-steady-state reduction (in any sense) is applicable (anti-quasi-steady-state conditions), and we also show that -- in a well defined sense -- these parameter regions are small. From another perspective, we obtain local conditions for the accuracy of standard or total quasi-steady-state. Perhaps surprisingly, our conditions do not involve initial substrate.


title: Revealing curvature and stochastic effects on grain growth kinetics: A thermodynamic perspective from the extremal principle

abstract: In the theoretical development of normal grain growth, the roles of "drift" (curvature effect) and "diffusion" (stochastic effect) have been an open question for many years. By coupling contributions of microstructure entropy and grain topological interactions with thermodynamic extremal principle (TEP), this letter extends the existing thermodynamic framework of grain growth. It not only explains the curvature and stochastic effects by thermodynamics but provides a new mean-field model for grain growth. Through thermodynamic modification, this new model can yield a high accuracy representation of existing ultra-large phase-field simulated results.


title: Uncovering the Local Hidden Community Structure in Social Networks

abstract: Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new method that detects and boosts each layer iteratively on a subgraph sampled from the original network. We first expand the seed set from a single seed node based on our modified local spectral method and detect an initial dominant local community. Then we temporarily remove the members of this community as well as their connections to other nodes, and detect all the neighborhood communities in the remaining subgraph, including some "broken communities" that only contain a fraction of members in the original network. The local community and neighborhood communities form a dominant layer, and by reducing the edge weights inside these communities, we weaken this layer's structure to reveal the hidden layers. Eventually, we repeat the whole process and all communities containing the seed node can be detected and boosted iteratively. We theoretically show that our method can avoid some situations that a broken community and the local community are regarded as one community in the subgraph, leading to the inaccuracy on detection which can be caused by global hidden community detection methods. Extensive experiments show that our method could significantly outperform the state-of-the-art baselines designed for either global hidden community detection or multiple local community detection.


title: Learning Linear Models Using Distributed Iterative Hessian Sketching

abstract: This work considers the problem of learning the Markov parameters of a linear system from observed data. Recent non-asymptotic system identification results have characterized the sample complexity of this problem in the single and multi-rollout setting. In both instances, the number of samples required in order to obtain acceptable estimates can produce optimization problems with an intractably large number of decision variables for a second-order algorithm. We show that a randomized and distributed Newton algorithm based on Hessian-sketching can produce $\epsilon$-optimal solutions and converges geometrically. Moreover, the algorithm is trivially parallelizable. Our results hold for a variety of sketching matrices and we illustrate the theory with numerical examples.

categories: math.OC cs.LG cs.NA cs.SY eess.SY math.NA


title: Spanning trees of a claw-free graph whose reducible stems have few leaves

abstract: Let $T$ be a tree, a vertex of degree one is a leaf of $T$ and a vertex of degree at least three is a branch vertex of $T$. For two distinct vertices $u,v$ of $T$, let $P_T[u,v]$ denote the unique path in $T$ connecting $u$ and $v.$ For a leaf $x$ of $T$, let $y_x$ denote the nearest branch vertex to $x$. For every leaf $x$ of $T$, we remove the path $P_T [x, y_x)$ from $T$, where $P_T [x, y_x)$ denotes the path connecting $x$ to $y_x$ in $T$ but not containing $y_x$. The resulting subtree of $T$ is called the {\it reducible stem } of $T$. In this paper, we first use a new technique of Gould and Shull to state a new short proof for a result of Kano et al. on the spanning tree with a bounded number of leaves in a claw-free graph. After that, we use that proof to give a sharp sufficient condition for a claw-free graph having a spanning tree whose reducible stem has few leaves.


title: Nonlinear mixed Jordan triple *-derivations on *-algebras

abstract: Let $\mathcal {A}$ be a unital $\ast$-algebra. For $A, B\in\mathcal{A}$, define by $[A, B]_{*}=AB-BA^{\ast}$ and $A\bullet B=AB+BA^{\ast}$ the new products of $A$ and $B$. In this paper, under some mild conditions on $\mathcal {A}$, it is shown that a map $\Phi:\mathcal {A}\rightarrow \mathcal {A}$ satisfies $\Phi([A\bullet B, C]_{*})=[\Phi(A)\bullet B, C]_{*}+[A\bullet \Phi(B), C]_{*}+[A\bullet B, \Phi(C)]_{*}$ for all $A, B,C\in\mathcal {A}$ if and only if $\Phi$ is an additive $*-$derivation. In particular, we apply the above result to prime $\ast$-algebras, von Neumann algebras with no central summands of type $I_1$, factor von Neumann algebras and standard operator algebras.


title: Learning to Select the Next Reasonable Mention for Entity Linking

abstract: Entity linking aims to establish a link between entity mentions in a document and the corresponding entities in knowledge graphs (KGs). Previous work has shown the effectiveness of global coherence for entity linking. However, most of the existing global linking methods based on sequential decisions focus on how to utilize previously linked entities to enhance the later decisions. In those methods, the order of mention is fixed, making the model unable to adjust the subsequent linking targets according to the previously linked results, which will cause the previous information to be unreasonably utilized. To address the problem, we propose a novel model, called DyMen, to dynamically adjust the subsequent linking target based on the previously linked entities via reinforcement learning, enabling the model to select a link target that can fully use previously linked information. We sample mention by sliding window to reduce the action sampling space of reinforcement learning and maintain the semantic coherence of mention. Experiments conducted on several benchmark datasets have shown the effectiveness of the proposed model.


title: Quasi-geometric infinite divisibility

abstract: The object of this paper is to introduce and study the concept of quasi-geometric infinite divisibility for distributions on $\bf R_+$. These distributions arise as mixing distributions of (discrete) geometric infinitely divisible Poisson mixtures. Several characterizations and closure properties are presented. A connection between quasi-geometric infinite divisibility and log-convex (log-concave) distributions is established. A generalized notion of quasi-infinite divisibility is also discussed.


title: A hypothesis-free bridging of disease dynamics and non-pharmaceutical policies

abstract: Accurate prediction of the number of daily or weekly confirmed cases of COVID-19 is critical to the control of the pandemic. Existing mechanistic models nicely capture the disease dynamics. However, to forecast the future, they require the transmission rate to be known, limiting their prediction power. Typically, a hypothesis is made on the form of the transmission rate with respect to time. Yet the real form is too complex to be mechanistically modeled due to the unknown dynamics of many influential factors. We tackle this problem by using a hypothesis-free machine-learning algorithm to estimate the transmission rate from data on non-pharmaceutical policies, and in turn forecast the confirmed cases using a mechanistic disease model. More specifically, we build a hybrid model consisting of a mechanistic ordinary differential equation (ODE) model and a generalized boosting model (GBM). To calibrate the parameters, we develop an "inverse method" that obtains the transmission rate inversely in time from the other variables in the ODE model and then feed it into the GBM to connect with the policy data. The resulting model forecasted the number of daily confirmed cases up to 35 days in the future in the United States with an averaged mean absolute percentage error of 27%. Being partly data-driven, the method is more accurate than typical mechanistic models and meanwhile more intuitive, and possibly reliable, than purely data-based machine learning models. Moreover, it can identify the most informative predictive variables, which can be helpful in designing improved forecasters as well as informing policymakers.


title: Fully Context-Aware Image Inpainting with a Learned Semantic Pyramid

abstract: Restoring reasonable and realistic content for arbitrary missing regions in images is an important yet challenging task. Although recent image inpainting models have made significant progress in generating vivid visual details, they can still lead to texture blurring or structural distortions due to contextual ambiguity when dealing with more complex scenes. To address this issue, we propose the Semantic Pyramid Network (SPN) motivated by the idea that learning multi-scale semantic priors from specific pretext tasks can greatly benefit the recovery of locally missing content in images. SPN consists of two components. First, it distills semantic priors from a pretext model into a multi-scale feature pyramid, achieving a consistent understanding of the global context and local structures. Within the prior learner, we present an optional module for variational inference to realize probabilistic image inpainting driven by various learned priors. The second component of SPN is a fully context-aware image generator, which adaptively and progressively refines low-level visual representations at multiple scales with the (stochastic) prior pyramid. We train the prior learner and the image generator as a unified model without any post-processing. Our approach achieves the state of the art on multiple datasets, including Places2, Paris StreetView, CelebA, and CelebA-HQ, under both deterministic and probabilistic inpainting setups.


title: Fully Attentional Network for Semantic Segmentation

abstract: Recent non-local self-attention methods have proven to be effective in capturing long-range dependencies for semantic segmentation. These methods usually form a similarity map of RC*C (by compressing spatial dimensions) or RHW*HW (by compressing channels) to describe the feature relations along either channel or spatial dimensions, where C is the number of channels, H and W are the spatial dimensions of the input feature map. However, such practices tend to condense feature dependencies along the other dimensions,hence causing attention missing, which might lead to inferior results for small/thin categories or inconsistent segmentation inside large objects. To address this problem, we propose anew approach, namely Fully Attentional Network (FLANet),to encode both spatial and channel attentions in a single similarity map while maintaining high computational efficiency. Specifically, for each channel map, our FLANet can harvest feature responses from all other channel maps, and the associated spatial positions as well, through a novel fully attentional module. Our new method has achieved state-of-the-art performance on three challenging semantic segmentation datasets,i.e., 83.6%, 46.99%, and 88.5% on the Cityscapes test set,the ADE20K validation set, and the PASCAL VOC test set,respectively.


title: Cluster Monomials are Dual Canonical

abstract: Kang, Kashiwara, Kim and Oh have proved that cluster monomials lie in the dual canonical basis, under a symmetric type assumption. This involves constructing a monoidal categorification of a quantum cluster algebra using representations of KLR algebras. We use a folding technique to generalise their results to all Lie types.


title: Isoharmonic deformations and constrained Schlesinger systems

abstract: We introduce and study the dynamics of Chebyshev polynomials on $d>2$ real intervals. We define isoharmonic deformations as a natural generalization of the Chebyshev dynamics. This dynamics is associated with a novel class of constrained isomonodromic deformations for which we derive the constrained Schlesinger equations. We provide explicit solutions to these equations in terms of differentials on an appropriate family of hyperelliptic curves of any genus $g=d-1\ge 2$. The verification of the obtained solutions relies on the combinatorial properties of the Bell polynomials and on the analysis on the Hurwitz spaces. From the point of view of the classical algebraic geometry we formulate and solve the problem of constrained Jacobi inversion for hyperelliptic curves. We discuss applications of the obtained results in integrable systems, e.g. billiards within ellipsoids in $\mathbb R^d$.


title: A decoupling proof of the Tomas restriction theorem

abstract: We give a new proof of a classic Fourier restriction theorem for the truncated paraboloid in $\mathbb{R}^n$ based on the $l^2$ decoupling theorem of Bourgain-Demeter. Focusing on the extension formulation of the restriction problem (dual to the original restriction formulation), we find that the $l^2$ decoupling theorem directly implies a local variant of the desired extension estimate incurring an $\varepsilon$-loss. To upgrade this result to the desired global extension estimate, we employ some $\varepsilon$-removal techniques first introduced by Tao. By adhering to the extension formulation, we obtain a more natural proof of the required $\varepsilon$-removal result.


title: A Preamble Based MAC Mechanism in Ad-Hoc Network

abstract: In this paper, we propose a preamble based medium access control (P-MAC) mechanism in Ad-Hoc network. Different from traditional carrier sense multiple access (CSMA) in Ad-Hoc network, P-MAC uses much shorter preamble to establish the network. First, we propose the P-MAC mechanism to shorten the time of establishing the Ad-Hoc network. Based on the P-MAC, we propose a more efficient way to maintain the network. Next, focusing on the power line communication (PLC) network which is a kind of Ad-Hoc network, we propose a frequency division power line communication (FD-PLC) network architecture to obtain the best communication frequency. To obtain the best frequency, i.e., highest SNR, we design the frequency sweeping mechanism which can determine the frequency of uplink and downlink communication before the transmitter and receiver communicate. Due to the large-scale networks in industry, P-MAC can be exploited to speed up the establishment of the Ad-Hoc PLC network. Finally, we compare our mechanism with CSMA. Numerical results indicate that our strategy greatly shortens the time of establishing the Ad-Hoc network.


title: The bimodality in the mass-metallicity relation in SDSS-MaNGA galaxy pairs

abstract: Aims: Interacting galaxies show a metallicity dilution compared to isolated galaxies of similar masses in the mass-metallicity space at the global scale. We investigate the spatially resolved mass-metallicity relation (MZR) of galaxy pairs in the SDSS-MaNGA survey to confirm that the local relation between the stellar mass surface density and the metallicity is consistent with the MZR at the global scale. Methods: We investigate the relationship between the stellar mass surface density and the metallicity abundance, 12+log (O/H), for star-forming spaxels belonging to 298 galaxy pairs identified using visual and kinematic indicators in the SDSS-MaNGA survey. We also investigate if a)the location of a spaxel relative to the galaxy centre and b)the galaxy pair separation have any effect on the local MZR. Results: We find that the correlation between mass and metallicity holds for interacting galaxies at the local level. However, we find two peaks in spaxel distribution, one peak with enriched metallicity and the other with diluted metallicity. We find that the spaxels belonging to the galaxy central regions (i.e. at lower R/Reff) are concentrated close to the two peaks. We also find that the metallicity-diluted spaxels belong to galaxy pairs with closer projected separations and that spaxels with enriched metallicity belong to galaxy pairs with greater projected separations. Conclusions: We find two discrete peaks in the spatially resolved MZR for star-forming spaxels that belong to galaxy pairs. The peaks are likely related to the galaxy projected separation or the stage of the interaction process of a galaxy pair.


title: ESAFE: Enterprise Security and Forensics at Scale

abstract: Securing enterprise networks presents challenges in terms of both their size and distributed structure. Data required to detect and characterize malicious activities may be diffused and may be located across network and endpoint devices. Further, cyber-relevant data routinely exceeds total available storage, bandwidth, and analysis capability, often by several orders of magnitude. Real-time detection of threats within or across very large enterprise networks is not simply an issue of scale, but also a challenge due to the variable nature of malicious activities and their presentations. The system seeks to develop a hierarchy of cyber reasoning layers to detect malicious behavior, characterize novel attack vectors and present an analyst with a contextualized human-readable output from a series of machine learning models. We developed machine learning algorithms for scalable throughput and improved recall for our Multi-Resolution Joint Optimization for Enterprise Security and Forensics (ESAFE) solution. This Paper will provide an overview of ESAFE's Machine Learning Modules, Attack Ontologies, and Automated Smart Alert generation which provide multi-layer reasoning over cross-correlated sensors for analyst consumption.


title: Combinatorics of the symmetries of ascents in restricted inversion sequences

abstract: The systematic study of inversion sequences avoiding triples of relations was initiated by Martinez and Savage. For a triple $(\rho_1,\rho_2,\rho_3)\in\{<,>,\leq,\geq,=,\neq,-\}^3$, they introduced $\I_n(\rho_1,\rho_2,\rho_3)$ as the set of inversion sequences $e=e_1e_2\cdots e_n$ of length $n$ such that there are no indices $1\leq i<j<k\leq n$ with $e_i \rho_1 e_j$, $e_j \rho_2 e_k$ and $e_i \rho_3 e_k$. To solve a conjecture of Martinez and Savage, Lin constructed a bijection between $\I_n(\geq,\neq,>)$ and $\I_n(>,\neq,\geq)$ that preserves the distinct entries and further posed a symmetry conjecture of ascents on these two classes of restricted inversion sequences. Concerning Lin's symmetry conjecture, an algebraic proof using the kernel method was recently provided by Andrews and Chern, but a bijective proof still remains mysterious. The goal of this article is to establish bijectively both Lin's symmetry conjecture and the $\gamma$-positivity of the ascent polynomial on $\I_n(>,\neq,>)$. The latter result implies that the distribution of ascents on $\I_n(>,\neq,>)$ is symmetric and unimodal.


title: Geometric origin of the galaxies' dark side

abstract: We show that Einstein's conformal gravity is able to explain simply on the geometric ground the galactic rotation curves without need to introduce any modification in both the gravitational as well as in the matter sector of the theory. The geometry of each galaxy is described by a metric obtained making a singular rescaling of the Schwarzschild's spacetime. The new exact solution, which is asymptotically Anti-de Sitter, manifests an unattainable singularity at infinity that can not be reached in finite proper time, namely, the spacetime is geodetically complete. It deserves to be notice that we here think different from the usual. Indeed, instead of making the metric singularity-free, we make it apparently but harmlessly even more singular then the Schwarzschild's one. Finally, it is crucial to point that the Weyl's conformal symmetry is spontaneously broken to the new singular vacuum rather then the asymptotically flat Schwarzschild's one. The metric, is unique according to: the null energy condition, the zero acceleration for photons in the Newtonian regime, and the homogeneity of the Universe at large scales. Once the matter is conformally coupled to gravity, the orbital velocity for a probe star in the galaxy turns out to be asymptotically constant consistently with the observations and the Tully-Fisher relation. Therefore, we compare our model with a sample of 175 galaxies and we show that our velocity profile very well interpolates the galactic rotation-curves for a proper choice of the only free parameter in the metric and the the mass to luminosity ratios, which turn out to be close to 1 consistently with the absence of dark matter.


title: Thermal properties of hot and dense medium in interacting hadron resonance gas model

abstract: The meson exchange interaction based on relativistic mean-field (RMF) theory has been introduced in the hadron resonance gas (HRG) model, called interacting HRG (iHRG) model. This model can be used to explain the experimental data both at finite temperature ($T$) with finite chemical potential ($\mu_B$) and finite temperature at vanishing chemical potential. The nuclear matter equation of state also can be explained at zero temperature with finite baryon density (finite chemical potential) due to the presence of attractive and repulsive interactions between the hadrons in the iHRG model. Similarly, the lattice equation of state is well described at $\mu_B$ = 0 and finite temperature by the iHRG model. In the present study, we have calculated the thermodynamical quantities as a function of temperature and chemical potential using both HRG and iHRG models. Also, we have presented the isothermal compressibility ($k_T$), specific heat ($C_V$), and speed of sound ($c_s^2$) as a function of $\mu_B$, $T$, and center of mass energies. The effect of kinematic acceptance on these quantities are also presented as a function of $\mu$ and $T$. Results from this study on $k_T$ are compared with results from other heavy-ion transport models and experimental data up to LHC energies.


title: Convolutional codes with a maximum distance profile based on skew polynomials

abstract: We construct a family of (n,k) convolutional codes with degree \delta in {k,n-k} that have a maximum distance profile. The field size required for our construction is of the order n^{2\delta}, which improves upon the known constructions of convolutional codes with a maximum distance profile. Our construction is based on the theory of skew polynomials.


title: MnP films with desired magnetic, magnetocaloric and thermoelectric properties for a perspective magneto-thermo-electric cooling device

abstract: A perspective magneto-thermo-electric cooling device (MTECD) comprising a central magnetocaloric (MC) material (e.g., Gd) sandwiched by two thermoelectric (TE) materials (e.g., MnP) is proposed. The presence of the TE materials in the MTECD guides the heat flow direction and enhances heat pulsation. In this case, the usage of a ferromagnetic TE material that combines large TE with small MC properties within a similar temperature region can enhance the magnetic flux density and heat exchange efficiency. Here, we show that MnP nanorod-structured films with desired magnetic, MC and TE properties are very promising for use in MTECDs. The films were grown on Si substrates at 300, 400 and 500{\deg}C using molecular beam epitaxy. The 400 oC sample shows a desired TE and MC combination. A large power factor of 24.06 {\mu}W m-1 K-2 is achieved at room temperature. In this temperature region, the film exhibits a small MC effect (-deltaSM ~0.64 J/kg K and deltaTad ~0.3 K at m0H = 2 T) but ferromagnetism that gives rise to the enhanced MC effect of the central MC material. These properties could enable the MTECD to operate at high frequency.


title: Feature Statistics Mixing Regularization for Generative Adversarial Networks

abstract: In generative adversarial networks, improving discriminators is one of the key components for generation performance. As image classifiers are biased toward texture and debiasing improves accuracy, we investigate 1) if the discriminators are biased, and 2) if debiasing the discriminators will improve generation performance. Indeed, we find empirical evidence that the discriminators are sensitive to the style (e.g., texture and color) of images. As a remedy, we propose feature statistics mixing regularization (FSMR) that encourages the discriminator's prediction to be invariant to the styles of input images. Specifically, we generate a mixed feature of an original and a reference image in the discriminator's feature space and we apply regularization so that the prediction for the mixed feature is consistent with the prediction for the original image. We conduct extensive experiments to demonstrate that our regularization leads to reduced sensitivity to style and consistently improves the performance of various GAN architectures on nine datasets. In addition, adding FSMR to recently-proposed augmentation-based GAN methods further improves image quality. Our code is available at https://github.com/naver-ai/FSMR.


title: Reverse image filtering using total derivative approximation and accelerated gradient descent

abstract: In this paper, we address a new problem of reversing the effect of an image filter, which can be linear or nonlinear. The assumption is that the algorithm of the filter is unknown and the filter is available as a black box. We formulate this inverse problem as minimizing a local patch-based cost function and use total derivative to approximate the gradient which is used in gradient descent to solve the problem. We analyze factors affecting the convergence and quality of the output in the Fourier domain. We also study the application of accelerated gradient descent algorithms in three gradient-free reverse filters, including the one proposed in this paper. We present results from extensive experiments to evaluate the complexity and effectiveness of the proposed algorithm. Results demonstrate that the proposed algorithm outperforms the state-of-the-art in that (1) it is at the same level of complexity as that of the fastest reverse filter, but it can reverse a larger number of filters, and (2) it can reverse the same list of filters as that of the very complex reverse filter, but its complexity is much smaller.


title: FastGPL: a C++ library for fast evaluation of generalized polylogarithms

abstract: We present FastGPL, a C++ library for the fast evaluation of generalized polylogarithms which appear in many multi-loop Feynman integrals. We implement the iterative algorithm proposed by Vollinga and Weinzierl in a two-step approach, i.e., we generate concise expressions using an external program and hard-code them into the numeric library. This allows efficient and accurate numeric evaluations of generalized polylogarithms suitable for Monte Carlo integration and event generation. Floating-point arithmetics are carefully taken care of to avoid loss of accuracy. As an application and demonstration, we calculate the two-loop corrections for Higgs boson production in the vector boson fusion channel at electron-positron colliders. FastGPL is expected to be useful for event generators at the next-to-next-to-leading order accuracy.


title: ShinRL: A Library for Evaluating RL Algorithms from Theoretical and Practical Perspectives

abstract: We present ShinRL, an open-source library specialized for the evaluation of reinforcement learning (RL) algorithms from both theoretical and practical perspectives. Existing RL libraries typically allow users to evaluate practical performances of deep RL algorithms through returns. Nevertheless, these libraries are not necessarily useful for analyzing if the algorithms perform as theoretically expected, such as if Q learning really achieves the optimal Q function. In contrast, ShinRL provides an RL environment interface that can compute metrics for delving into the behaviors of RL algorithms, such as the gap between learned and the optimal Q values and state visitation frequencies. In addition, we introduce a flexible solver interface for evaluating both theoretically justified algorithms (e.g., dynamic programming and tabular RL) and practically effective ones (i.e., deep RL, typically with some additional extensions and regularizations) in a consistent fashion. As a case study, we show that how combining these two features of ShinRL makes it easier to analyze the behavior of deep Q learning. Furthermore, we demonstrate that ShinRL can be used to empirically validate recent theoretical findings such as the effect of KL regularization for value iteration and for deep Q learning, and the robustness of entropy-regularized policies to adversarial rewards. The source code for ShinRL is available on GitHub: https://github.com/omron-sinicx/ShinRL.


title: Lattice dynamics and its effects on magnetocrystalline anisotropy energy of pristine and hole-doped YCo$_5$ from first principles

abstract: We study the lattice dynamics effects on the phase stability and magnetocrystalline anisotropy (MCA) energy of CaCu$_5$-type YCo$_5$ at finite temperatures using first-principles calculations based on density functional theory (DFT). Harmonic lattice dynamics (HLD) calculations indicate that YCo$_5$ with 56 full valance electrons is dynamically unstable and this instability can be cured by reducing the number of electrons ($N_e$). Crystal orbital Hamilton population analysis reveals that the observed phonon instability originates from the large population of antibonding states near the Fermi level, which is dominated by the Co atoms in the honeycomb layer. The antibonding state depopulates with decreasing $N_e$, resulting in stable phonons for hole-doped YCo$_5$ with $N_e$ $\leq$ 55. We then evaluate the temperature-dependent MCA energy using both HLD and $ab$ $initio$ molecular dynamics (AIMD) methods. For the pristine YCo$_5$, we observe a very weak temperature decay of the MCA energy, indicating little effect of lattice dynamics. Also, the MCA energies evaluated with AIMD at all target temperatures are larger than that of the static hexagonal lattice at 0 K, which is mainly attributed to the structural distortion driven by soft phonon modes. In the hole-doped YCo$_5$, where the distortion is suppressed, a considerable temperature decay in MCA energy is obtained both in HLD and AIMD methods, showing that lattice dynamics effects on MCA energy are non-negligible.


title: Ground-based HCN submillimetre measurements in Titan's atmosphere: an intercomparison with Herschel observations

abstract: The aim of this study is to measure the vertical distribution of HCN on Titan's stratosphere using ground-based submm observations acquired quasi-simultaneously with the Herschel ones. This allows us to perform a consistency check between space and ground-based observations and to build a reference mean HCN vertical profile in Titan's stratosphere. Using APEX and IRAM 30-m, we obtained the spectral emission of HCN (4-3) and (3-2) lines. We applied a line-by-line radiative transfer code to calculate the synthetic spectra of HCN, and a retrieval algorithm based on optimal estimation to retrieve the temperature and HCN distributions. Our derived HCN abundance profiles are consistent with an increase from 40 ppb at ~100 km to 4 ppm at ~200 km, which is an altitude region where the HCN signatures are sensitive. We also demonstrate that the retrieved HCN distribution is sensitive to the data information. Comparisons between our results and the values from Herschel show similar abundance distributions, with maximum differences of 2.5 ppm ranging between 100 and 300 km. These comparisons also allow us to inter-validate both data sets and indicate reliable and consistent measurements. The inferred abundances are also consistent with the distribution in previous observational studies, with the profiles from ALMA, Cassini/CIRS, and SMA (the latest ones below ~230 km). Our HCN profile is also comparable to photochemical models by Krasnopolsky (2014) and Vuitton et al. (2019) below 230 km and consistent with that of Loison et al. (2015) above 250 km. However, it appears to show large differences with respect to the estimates by Loison et al. (2015), Dobrijevic & Loison (2018), and Lora et al. (2018) below 170 km, and by Dobrijevic & Loison (2018) and Lora et al. (2018) above 400 km, although they are similar in shape. We conclude that these particular photochemical models need improvement.


title: FreeTalky: Don't Be Afraid! Conversations Made Easier by a Humanoid Robot using Persona-based Dialogue

abstract: We propose a deep learning-based foreign language learning platform, named FreeTalky, for people who experience anxiety dealing with foreign languages, by employing a humanoid robot NAO and various deep learning models. A persona-based dialogue system that is embedded in NAO provides an interesting and consistent multi-turn dialogue for users. Also, an grammar error correction system promotes improvement in grammar skills of the users. Thus, our system enables personalized learning based on persona dialogue and facilitates grammar learning of a user using grammar error feedback. Furthermore, we verified whether FreeTalky provides practical help in alleviating xenoglossophobia by replacing the real human in the conversation with a NAO robot, through human evaluation.


title: The evolution of Weyl nodes in Ni doped thallium niobate pyrochlore Tl$_{2-x}$Ni$_x$Nb$_2$O$_7$

abstract: Magnetic Weyl semimetal (WSM) is of great importance both for fundamental physics and potential applications due to its spontaneous magnetism, robust band topology, and enhanced Berry curvature. It possesses many unique quantum effects, including large intrinsic anomalous Hall effect, Fermi arcs, and chiral anomaly. In this work, using ab initio calculations, we propose that Ni doped pyrochlore Tl$_2$Nb$_2$O$_7$ is a magnetic WSM caused by exchange field splitting on bands around its quadratic band crossing point. The exchange field tuned by Ni 3d on-site Coulomb interaction parameter $U$ drives the evolution of Weyl nodes and the resulting topological phase transition. Since Weyl nodes can exist at generic point in Brillouin zone and are hard to be exactly identified, the creation and annihilation of them, i.e., the change in their number, chirality and distribution, have been consistently confirmed with a combined theoretical approach, which employs parity criterion, symmetry indicator analysis and the Wilson loop of Wannier center. We find that Weyl nodes remain in a quite large range of $U$ and are close to Fermi level, which makes the experimental observation very possible. We think this method and our proposal of magnetic WSM will be useful in finding more WSMs and adding our understanding on the topological phase transition.


title: GIFdroid: Automated Replay of Visual Bug Reports for Android Apps

abstract: Bug reports are vital for software maintenance that allow users to inform developers of the problems encountered while using software. However, it is difficult for non-technical users to write clear descriptions about the bug occurrence. Therefore, more and more users begin to record the screen for reporting bugs as it is easy to be created and contains detailed procedures triggering the bug. But it is still tedious and time-consuming for developers to reproduce the bug due to the length and unclear actions within the recording. To overcome these issues, we propose GIFdroid, a light-weight approach to automatically replay the execution trace from visual bug reports. GIFdroid adopts image processing techniques to extract the keyframes from the recording, map them to states in GUI Transitions Graph, and generate the execution trace of those states to trigger the bug. Our automated experiments and user study demonstrate its accuracy, efficiency, and usefulness of the approach.


title: Antiferromagnetic spin Seebeck effect across the spin-flop transition: A stochastic Ginzburg-Landau simulation

abstract: We investigate the antiferromagnetic spin Seebeck effect across the spin-flop transition in a numerical simulation based on the time-dependent Ginzburg-Landau equation for a bilayer of a uniaxial insulating antiferromagnet and an adjacent metal. By directly simulating the rate of change of the conduction-electron spin density ${\bf s}$ in the adjacent metal layer, we demonstrate that a sign reversal of the antiferromagnetic spin Seebeck effect across the spin-flop transition occurs when the interfacial coupling of ${\bf s}$ to the staggered magnetization ${\bf n}$ of the antiferromagnet dominates, whereas no sign reversal appears when the interfacial coupling of ${\bf s}$ to the magnetization ${\bf m}$ dominates. Moreover, we show that the sign reversal is influenced by the degree of spin dephasing in the metal layer. Our result indicates that the sign reversal is not a generic property of a simple uniaxial antiferromagnet, but controlled by microscopic details of the exchange coupling at the interface and the spin dephasing in the metal layer.


title: Radiative decay of the $\Xi_c(2923)$ in a hadronic molecule picture

abstract: In the present work, we study the radiative decay of newly observed $\Xi_c(2923)^0$ based on the successful explanation that $\Xi_c(2923)^0$ is an $S$-wave $D\Lambda-D\Sigma$ molecular state in our previous study~\cite{Zhu:2020jke}. The radiative decay width of $D\Lambda-D\Sigma$ molecular state into $\Xi_c^0\gamma$ final state through hadronic loops are evaluated using effective Lagrangians. We find that decay width $\Xi_c(2923)^0\to\Xi_c^0\gamma$ and $\Xi_c(2923)^0\to\Xi_c^{'0}\gamma$ is evaluated to be approximately 1.23-11.66 KeV and 0.30-3.71 KeV, respectively. These are different from the results~\cite{Wang:2020gkn,Bijker:2020tns} that obtained by assuming $\Xi_c(2923)^0$ may be conventional charmed baryon. If measurements are in future experimental, these differences will be very useful to help us to test various interpretations of $\Xi_c(2923)^0$.


title: Charged Rotating Black Hole with an Anisotropic Matter Field: Solution of the Maxwell Field

abstract: We study a rotating black hole with anisotropic matter and electromagnetic fields. We show that the electromagnetic field has the same form as the corresponding one in the Kerr-Newman geometry. The reason is thanks to the specific form of the metric function. We also mention energy extraction mechanisms from the black hole.


title: Sparse Representations of Solutions to a class of Random Boundary Value Problems

abstract: We introduce certain sparse representation methods, named as stochastic pre-orthogonal adaptive Fourier decomposition 1 and 2 (SPOAFD1 and SPOAFD2) to solve the Dirichlet boundary value problem and the Cauchy initial value problem of random data. To solve the stochastic boundary value problems the sparse representation is, as the initial step, applied to the random boundary data. Due to the semigroup property of the Poisson and the heat kernel, each entry of the expanding series can be lifted up to compose a solution of the Dirichlet and the Cauchy initial value problem, respectively. The sparse representation gives rise to analytic as well as numerical solutions to the problems with high efficiency.


title: Remarks on Ruggeri's First Model of Dissipative Fluid Dynamics as a Symmetric Hyperbolic System

abstract: This note establishes properties of a model of dissipative fluid dynamics as a symmetric hyperbolic system by which Ruggeri once triggered the development of Rational Extended Thermodynamics. These properties, i.e., (1) convergence of solutions to those of the Navier-Stokes-Fourier equations and (2) nonlinear asymptotic stability of homogeneous reference solutions, also hold in the analogous situation for barotropic fluids.


title: CMASS galaxy sample and the ontological status of the cosmological principle

abstract: The cosmological principle (CP), assuming spatially homogeneous and isotropic background geometry in the cosmological scale, is a fundamental assumption in modern cosmology. Recent observations of the galaxy redshift survey provide relevant data to confront the principle with observation. We present a homogeneity test for the matter distribution using the BOSS DR12 CMASS galaxy sample and clarify the ontological status of the CP. As a homogeneity criterion, we compare the observed data with similarly constructed random distributions using the number count in the truncated cones method. Comparisons are also made with three theoretical results using the same method: (i) the dark matter halo mock catalogs from the N-body simulation, (ii) the log-normal distributions derived from the theoretical matter power spectrum, and (iii) direct estimation from the theoretical power spectrum. We show that the observed distribution is statistically impossible as a random distribution up to 300 Mpc/h in radius, which is around the largest statistically available scale. However, comparisons with the three theoretical results show that the observed distribution is consistent with these theoretically derived results based on the CP. We show that the observed galaxy distribution (light) and the simulated dark matter distribution (matter) are quite inhomogeneous even on a large scale. Here, we clarify that there is no inconsistency surrounding the ontological status of the CP in cosmology. In practice, the CP is applied to the metric and the metric fluctuation is extremely small in all cosmological scales. This allows the CP to be valid as the averaged background in metric. The matter fluctuation, however, is decoupled from the small nature of metric fluctuation in the subhorizon scale. What is directly related to the matter in Einstein's gravity is the curvature, a quadratic derivative of the metric.


title: A Study on Correcting the Effect of Polarization Crosstalk in Full-Disk Solar Photospheric Magnetic Fields Observations

abstract: Magnetography using magnetic sensitive lines is regarded traditionally as the main instrument for measuring the magnetic field of the whole Sun. Full polarized Stockes parameters ($I$, $Q$, $U$, $V$) observed can be used to deduce the magnetic field under specific theoretical model or inversion algorithms. Due to various reasons, there are often cross-talk effects among Stokes signals observed directly by magnetographs. Especially, the circular polarized signal $V$ usually affects the linear polarized ones $Q$ and $U$ seriously, which is one of the main errors of the value of the transverse magnetic field (parallel to the solar surface) that is related to $Q$ and $U$. The full-disk magnetograph onboard the Advanced Space based Solar Observatory (ASO-S/FMG) is designed to observe Stockes parameters to deduce the vector magnetic field. In this paper, the methods correcting the effects of cross-talk $V$ to $Q$ and $U$ are based on the assumption of perfectly symmetric Q and U and anti-symmetric Stokes V profiles and a new method to reduce the crosstalk effect under observation mode of FMG is developed. Through the test, it is found that the two methods have better effect in cross-talk removal in the sunspot region, and have better consistency. Addtionally, the developed methodcan be applied to remove the cross-talk effect using only one group of $Q$, $U$ and $V$ images observed at one wavelength position.


title: SeaPlace: Process Variation Aware Placement for Reliable Combinational Circuits against SETs and METs

abstract: Nowadays nanoscale combinational circuits are facing significant reliability challenges including soft errors and process variations. This paper presents novel process variation-aware placement strategies that include two algorithms to increase the reliability of combinational circuits against both Single Event Transients (SETs) and Multiple Event Transients (METs). The first proposed algorithm is a global placement method (called SeaPlace-G) that places the cells for hardening the circuit against SETs by solving a quadratic formulation. Afterwards, a detailed placement algorithm (named SeaPlace-D) is proposed to increase the circuit reliability against METs by solving a linear programming optimization problem. Experimental results show that SeaPlace-G and SeaPlace-D averagely achieve 41.78% and 32.04% soft error reliability improvement against SET and MET, respectively. Moreover, when SeaPlace-D is followed by SeaPlace-G, MET reduction can be improved by up to 53.3%.


title: Pareto Domain Adaptation

abstract: Domain adaptation (DA) attempts to transfer the knowledge from a labeled source domain to an unlabeled target domain that follows different distribution from the source. To achieve this, DA methods include a source classification objective to extract the source knowledge and a domain alignment objective to diminish the domain shift, ensuring knowledge transfer. Typically, former DA methods adopt some weight hyper-parameters to linearly combine the training objectives to form an overall objective. However, the gradient directions of these objectives may conflict with each other due to domain shift. Under such circumstances, the linear optimization scheme might decrease the overall objective value at the expense of damaging one of the training objectives, leading to restricted solutions. In this paper, we rethink the optimization scheme for DA from a gradient-based perspective. We propose a Pareto Domain Adaptation (ParetoDA) approach to control the overall optimization direction, aiming to cooperatively optimize all training objectives. Specifically, to reach a desirable solution on the target domain, we design a surrogate loss mimicking target classification. To improve target-prediction accuracy to support the mimicking, we propose a target-prediction refining mechanism which exploits domain labels via Bayes' theorem. On the other hand, since prior knowledge of weighting schemes for objectives is often unavailable to guide optimization to approach the optimal solution on the target domain, we propose a dynamic preference mechanism to dynamically guide our cooperative optimization by the gradient of the surrogate loss on a held-out unlabeled target dataset. Extensive experiments on image classification and semantic segmentation benchmarks demonstrate the effectiveness of ParetoDA


title: Contrastive Instruction-Trajectory Learning for Vision-Language Navigation

abstract: The vision-language navigation (VLN) task requires an agent to reach a target with the guidance of natural language instruction. Previous works learn to navigate step-by-step following an instruction. However, these works may fail to discriminate the similarities and discrepancies across instruction-trajectory pairs and ignore the temporal continuity of sub-instructions. These problems hinder agents from learning distinctive vision-and-language representations, harming the robustness and generalizability of the navigation policy. In this paper, we propose a Contrastive Instruction-Trajectory Learning (CITL) framework that explores invariance across similar data samples and variance across different ones to learn distinctive representations for robust navigation. Specifically, we propose: (1) a coarse-grained contrastive learning objective to enhance vision-and-language representations by contrasting semantics of full trajectory observations and instructions, respectively; (2) a fine-grained contrastive learning objective to perceive instructions by leveraging the temporal information of the sub-instructions; (3) a pairwise sample-reweighting mechanism for contrastive learning to mine hard samples and hence mitigate the influence of data sampling bias in contrastive learning. Our CITL can be easily integrated with VLN backbones to form a new learning paradigm and achieve better generalizability in unseen environments. Extensive experiments show that the model with CITL surpasses the previous state-of-the-art methods on R2R, R4R, and RxR.


title: Bidimensional Leaderboards: Generate and Evaluate Language Hand in Hand

abstract: Natural language processing researchers have identified limitations of evaluation methodology for generation tasks, with new questions raised about the validity of automatic metrics and of crowdworker judgments. Meanwhile, efforts to improve generation models tend to depend on simple n-gram overlap metrics (e.g., BLEU, ROUGE). We argue that new advances on models and metrics should each more directly benefit and inform the other. We therefore propose a generalization of leaderboards, bidimensional leaderboards (Billboards), that simultaneously tracks progress in language generation models and metrics for their evaluation. Unlike conventional unidimensional leaderboards that sort submitted systems by predetermined metrics, a Billboard accepts both generators and evaluation metrics as competing entries. A Billboard automatically creates an ensemble metric that selects and linearly combines a few metrics based on a global analysis across generators. Further, metrics are ranked based on their correlation with human judgments. We release four Billboards for machine translation, summarization, and image captioning. We demonstrate that a linear ensemble of a few diverse metrics sometimes substantially outperforms existing metrics in isolation. Our mixed-effects model analysis shows that most automatic metrics, especially the reference-based ones, overrate machine over human generation, demonstrating the importance of updating metrics as generation models become stronger (and perhaps more similar to humans) in the future. Our project website is available at https://nlp.cs.washington.edu/billboard/.


title: Recurrent strong outbursts of an EXor-like young eruptive star Gaia20eae

abstract: We present follow-up photometric and spectroscopic observations, and subsequent analysis of Gaia20eae. This source triggered photometric alerts during 2020 after showing a $\sim$3 mag increase in its brightness. Its Gaia Alert light curve showed the shape of a typical eruptive young star. We carried out observations to confirm Gaia20eae as an eruptive young star and classify it. Its pre-outburst spectral energy distribution shows that Gaia20eae is a moderately embedded Class II object with $L_\mathrm{bol} = 7.22$ L$_\odot$. The color-color and color-magnitude diagrams indicate that the evolution in the light curve is mostly gray. Multiple epochs of the H$\alpha$ line profile suggest an evolution of the accretion rate and winds. The near-infrared spectra display several emission lines, a feature typical of EXor-type eruptive young stars. We estimated the mass accretion rate during the dimming phase to be $\dot{M} = 3-8 \times 10^{-7}$ M$_\odot$ yr$^{-1}$, higher than typical T Tauri stars of similar mass and comparable to other EXors. We conclude Gaia20eae is a new EXor-type candidate.


title: High-Mg Calcite Nanoparticles Within a Low-Mg Calcite Matrix via Spinodal Decomposition: A Widespread Phenomenon in Biomineralization

abstract: During the process of biomineralization, organisms utilize various biostrategies to enhance the mechanical durability of their skeletons. In this work, we establish that the presence of high-Mg nanoparticles embedded within lower Mg calcite matrices is a widespread strategy utilized by various organisms from different kingdoms and phyla to improve the mechanical properties of their high Mg calcite skeletons. We show that such phase separation and the formation of high-Mg nanoparticles are achieved through spinodal decomposition of an amorphous Mg calcite precursor. Such decomposition is independent of the biological characteristics of the studied organisms belonging to different phyla and even kingdoms, but rather originates from their similar chemical composition and a specific Mg content within their skeletons, which generally ranges from 14 to 48 mol percent of Mg. We show evidence of high Mg calcite nanoparticles in the cases of 6 biologically different organisms all demonstrating more than 14 mol percent Mg calcite, and consider it likely that this phenomenon is immeasurably more prevalent in nature. We also establish the absence of these high Mg nanoparticles in organisms whose Mg content is lower than 14 mol percent, providing further evidence that whether or not spinodal decomposition of an amorphous Mg calcite precursor takes place is determined by the amount of Mg it contains. The valuable knowledge gained from this biostrategy significantly impacts the understanding of how biominerals, though comprised of intrinsically brittle materials, can effectively resist fracture.


title: On local antimagic chromatic number of cycle-related join graphs II

abstract: An edge labeling of a graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label of $x$ is $f^+(x)= \sum_{e\in E(x)} f(e)$ ($E(x)$ is the set of edges incident to $x$). The local antimagic chromatic number of $G$, denoted by $\chi_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. In this paper, several sufficient conditions to determine the local antimagic chromatic number of the join of graphs are obtained. We then determine the exact value of the local antimagic chromatic number of many join graphs.


title: Generation of Arbitrarily Multiple Entangled Fields via Mechanical Oscillator Displacement

abstract: We present a convenient and efficient scheme to generate arbitrarily multipartite continuous-variable entanglement via mechanical oscillator displacement induced by two strong input pump fields in the conventional single-cavity optomechanical system. It is shown that multipartite entanglement among the outputs of the two pump fields and any number of relatively weak probe fields can be realized and optimized when the two pump fields with suitable amplitude ratio and relative initial phase are, respectively, tuned to the red and blue mechanical sidebands of a single cavity mode and each probe field is red-detuned by the mechanical frequency with respect to a different neighboring cavity mode. This method can, in principle, be extended to flexibly and conveniently generate arbitrarily multiple nondegenerate bright entangled fields by using only coherent laser fields, and may find promising applications in realistic quantum communication and networks.


title: On Hausdorff dimension in inhomogeneous Diophantine approximation over global function fields

abstract: In this paper, we study inhomogeneous Diophantine approximation over the completion $K_v$ of a global function field $K$ (over a finite field) for a discrete valuation $v$, with affine algebra $R_v$. We obtain an effective upper bound for the Hausdorff dimension of the set \[ \mathbf{Bad}_A(\epsilon)=\left\{\boldsymbol{\theta}\in K_v^{\,m} : \liminf_{(\mathbf{p},\mathbf{q})\in R_v^{\,m} \times R_v^{\,n}, \|\mathbf{q}\|\to \infty} \|\mathbf{q}\|^n \|A\mathbf{q}-\boldsymbol{\theta}-\mathbf{p}\|^m \geq \epsilon \right\}, \] of $\epsilon$-badly approximable targets $\boldsymbol{\theta}\in K_v^{\,m}$ for a fixed matrix $A\in\mathscr{M}_{m,n}(K_v)$, using an effective version of entropy rigidity in homogeneous dynamics for an appropriate diagonal action on the space of $R_v$-grids. We further characterize matrices $A$ for which $\mathbf{Bad}_A(\epsilon)$ has full Hausdorff dimension for some $\epsilon>0$ by a Diophantine condition of singularity on average. Our methods also work for the approximation using weighted ultrametric distances.


title: A Review for Deep Reinforcement Learning in Atari:Benchmarks, Challenges, and Solutions

abstract: The Arcade Learning Environment (ALE) is proposed as an evaluation platform for empirically assessing the generality of agents across dozens of Atari 2600 games. ALE offers various challenging problems and has drawn significant attention from the deep reinforcement learning (RL) community. From Deep Q-Networks (DQN) to Agent57, RL agents seem to achieve superhuman performance in ALE. However, is this the case? In this paper, to explore this problem, we first review the current evaluation metrics in the Atari benchmarks and then reveal that the current evaluation criteria of achieving superhuman performance are inappropriate, which underestimated the human performance relative to what is possible. To handle those problems and promote the development of RL research, we propose a novel Atari benchmark based on human world records (HWR), which puts forward higher requirements for RL agents on both final performance and learning efficiency. Furthermore, we summarize the state-of-the-art (SOTA) methods in Atari benchmarks and provide benchmark results over new evaluation metrics based on human world records. We concluded that at least four open challenges hinder RL agents from achieving superhuman performance from those new benchmark results. Finally, we also discuss some promising ways to handle those problems.


title: Elastic $\pi-N$ scattering in the $I=3/2$ channel

abstract: We present our study of $\pi-N$ scattering in the iso-spin $I=3/2$ channel for the first time at the physical point. The calculation is performed using $N_f=2+1+1$ flavors of twisted mass fermions with clover improvement at physical pion mass. We compute energy levels for the rest frame and moving frames up to a total momentum of $|\vec{P}|=\sqrt{3} \,\frac{2\pi}{L}$, and for all the relevant ireducible representations of the lattice symmetry groups. We perform a phase-shift analysis including $s\,(\ell=0)$ and $p\,(\ell=1)$ wave phase shifts assuming a Breit-Wigner form and determine the parameters of the $\Delta$ resonance.


title: Alpha-robust investment-reinsurance strategy for a mean-variance insurer under a defaultable market

abstract: In this paper, we consider the robust optimal reinsurance investment problem of the insurer under the $\alpha$-maxmin mean-variance criterion in the defaultable market. The financial market consists of risk-free bonds, a stock and a defaultable bond. The insurer's surplus process is described by a L\'{e}vy insurance model. From the perspective of game theory, the extended Hamilton-Jacobi-Bellman equations are established for the post-default and pre-default conditions respectively. In both cases, the closed-form expressions and corresponding value functions of the robust optimal investment reinsurance strategies are derived. Finally, numerical examples and sensitivity analysis are used to illustrate the influence of parameters on the optimal strategies.


title: Neural Points: Point Cloud Representation with Neural Fields for Arbitrary Upsampling

abstract: In this paper, we propose Neural Points, a novel point cloud representation and apply it to the arbitrary-factored upsampling task. Different from traditional point cloud representation where each point only represents a position or a local plane in the 3D space, each point in Neural Points represents a local continuous geometric shape via neural fields. Therefore, Neural Points contain more shape information and thus have a stronger representation ability. Neural Points is trained with surface containing rich geometric details, such that the trained model has enough expression ability for various shapes. Specifically, we extract deep local features on the points and construct neural fields through the local isomorphism between the 2D parametric domain and the 3D local patch. In the final, local neural fields are integrated together to form the global surface. Experimental results show that Neural Points has powerful representation ability and demonstrate excellent robustness and generalization ability. With Neural Points, we can resample point cloud with arbitrary resolutions, and it outperforms the state-of-the-art point cloud upsampling methods. Code is available at https://github.com/WanquanF/NeuralPoints.


title: Geometrization of light bending and its application to SdSw spacetime

abstract: The mysterious dark energy remains one of the greatest puzzles of modern science. Current detections for it are mostly indirect. The spacetime effects of dark energy can be locally described by the SdSw metric. Understanding these local effects exactly is an essential step towards the direct probe of dark energy. From first principles, we prove that dark energy can exert a repulsive dark force on astrophysical scales, different from the Newtonian attraction of both visible and dark matter. One way of measuring local effects of dark energy is through the gravitational deflection of light. We geometrize the bending of light in any curved static spacetime. First of all, we define a generalized deflection angle, referred to as the Gaussian deflection angle, in a mathematically strict and conceptually clean way. Basing on the Gauss-Bonnet theorem, we then prove that the Gaussian deflection angle is equivalent to the surface integral of the Gaussian curvature over a chosen lensing patch. As an application of the geometrization, we study the problem of whether dark energy affects the bending of light and provide a strict solution to this problem in the SdSw spacetime. According to this solution, we propose a method to overcome the difficulty of measuring local dark energy effects. Exactly speaking, we find that the lensing effect of dark energy can be enhanced by 14 orders of magnitude when properly choosing the lensing patch in certain cases. It means that we can probe the existence and nature of dark energy directly in our Solar System. This points to an exciting direction to help unraveling the great mystery of dark energy.


title: BA-Net: Bridge Attention for Deep Convolutional Neural Networks

abstract: In recent years, channel attention mechanism has been widely investigated due to its great potential in improving the performance of deep convolutional neural networks (CNNs) in many vision tasks. However, in most of the existing methods, only the output of the adjacent convolution layer is fed into the attention layer for calculating the channel weights. Information from other convolution layers has been ignored. With these observations, a simple strategy, named Bridge Attention Net (BA-Net), is proposed in this paper for better performance with channel attention mechanisms. The core idea of this design is to bridge the outputs of the previous convolution layers through skip connections for channel weights generation. Based on our experiment and theory analysis, we find that features from previous layers also contribute to the weights significantly. The Comprehensive evaluation demonstrates that the proposed approach achieves state-of-the-art(SOTA) performance compared with the existing methods in accuracy and speed. which shows that Bridge Attention provides a new perspective on the design of neural network architectures with great potential in improving performance. The code is available at https://github.com/zhaoy376/Bridge-Attention.


title: A study on native American English speech recognition by Indian listeners with varying word familiarity level

abstract: In this study, listeners of varied Indian nativities are asked to listen and recognize TIMIT utterances spoken by American speakers. We have three kinds of responses from each listener while they recognize an utterance: 1. Sentence difficulty ratings, 2. Speaker difficulty ratings, and 3. Transcription of the utterance. From these transcriptions, word error rate (WER) is calculated and used as a metric to evaluate the similarity between the recognized and the original sentences.The sentences selected in this study are categorized into three groups: Easy, Medium and Hard, based on the frequency ofoccurrence of the words in them. We observe that the sentence, speaker difficulty ratings and the WERs increase from easy to hard categories of sentences. We also compare the human speech recognition performance with that using three automatic speech recognition (ASR) under following three combinations of acoustic model (AM) and language model(LM): ASR1) AM trained with recordings from speakers of Indian origin and LM built on TIMIT text, ASR2) AM using recordings from native American speakers and LM built ontext from LIBRI speech corpus, and ASR3) AM using recordings from native American speakers and LM build on LIBRI speech and TIMIT text. We observe that HSR performance is similar to that of ASR1 whereas ASR3 achieves the best performance. Speaker nativity wise analysis shows that utterances from speakers of some nativity are more difficult to recognize by Indian listeners compared to few other nativities


title: Two-Dimensional Quasi Periodic Structures for Large-Scale Light Out-coupling with Amplitude, Phase and Polarization Control

abstract: Chip-scale light-atom interactions are vital for the miniaturization of atomic sensing systems, including clocks, magnetometers, gyroscopes and more. Combining as many photonic elements as possible onto a photonic chip greatly reduces size and power consumption, where the critical elements are those interfacing between the 2D circuit and the 3D vapor cell. We introduce a new design method for large scale two-dimensional converter structures, enabling out-coupling of radiation from the photonic chip into the atomic medium. These structures allow light intensity and phase spatial distribution and polarization control, without external light-manipulating elements. Large, 100x100 {\mu}m2 structures were designed generating low divergence optical beams with high degree of circular polarization. Simulations obtain mean circular polarization contrast of better than 30 dB.


title: Model-Value Inconsistency as a Signal for Epistemic Uncertainty

abstract: Using a model of the environment and a value function, an agent can construct many estimates of a state's value, by unrolling the model for different lengths and bootstrapping with its value function. Our key insight is that one can treat this set of value estimates as a type of ensemble, which we call an \emph{implicit value ensemble} (IVE). Consequently, the discrepancy between these estimates can be used as a proxy for the agent's epistemic uncertainty; we term this signal \emph{model-value inconsistency} or \emph{self-inconsistency} for short. Unlike prior work which estimates uncertainty by training an ensemble of many models and/or value functions, this approach requires only the single model and value function which are already being learned in most model-based reinforcement learning algorithms. We provide empirical evidence in both tabular and function approximation settings from pixels that self-inconsistency is useful (i) as a signal for exploration, (ii) for acting safely under distribution shifts, and (iii) for robustifying value-based planning with a learned model.


title: SNEAK: Synonymous Sentences-Aware Adversarial Attack on Natural Language Video Localization

abstract: Natural language video localization (NLVL) is an important task in the vision-language understanding area, which calls for an in-depth understanding of not only computer vision and natural language side alone, but more importantly the interplay between both sides. Adversarial vulnerability has been well-recognized as a critical security issue of deep neural network models, which requires prudent investigation. Despite its extensive yet separated studies in video and language tasks, current understanding of the adversarial robustness in vision-language joint tasks like NLVL is less developed. This paper therefore aims to comprehensively investigate the adversarial robustness of NLVL models by examining three facets of vulnerabilities from both attack and defense aspects. To achieve the attack goal, we propose a new adversarial attack paradigm called synonymous sentences-aware adversarial attack on NLVL (SNEAK), which captures the cross-modality interplay between the vision and language sides.


title: Towards the classification of Self-Sovereign Identity properties

abstract: Self-Sovereign Identity (SSI) is a novel and emerging, decentralized digital identity approach that enables entities to control and manage their digital identifiers and associated identity data fully while enhancing trust, privacy, security, and the many other properties identified and analyzed in this paper. The paper provides an overview and classification of the SSI properties, focusing on an in-depth analysis, furthermore, presenting a comprehensive collection of SSI properties that are important for the implementation of the SSI system. In addition, it explores the general SSI process flow, and highlights the steps in which individual properties are important. After the initial purification and classification phase, we then validated properties among experts in the field of Decentralized and Self-Sovereign Identity Management using an online questionnaire, which resulted in a final set of classified and verified SSI properties. The results can be used for further work on definition and standardization of the SSI field.


title: On constraints for knots to admit chirally cosmetic surgeries and their calculations

abstract: We discuss various constraints for knots in $S^{3}$ to admit chirally cosmetic surgeries, derived from invariants of 3-manifolds, such as, the quantum $SO(3)$-invariant, the rank of the Heegaard Floer homology, and finite type invariants. We apply them to show that a large portion (roughly 75$\%$) of knots which are neither amphicheiral nor $(2,p)$-torus knots with less than or equal to 10 crossings admits no chirally cosmetic surgeries.


title: Monolayer RhB4: half-auxeticity and almost ideal spin-orbit Dirac point semimetal

abstract: Structural-property relationship, the connection between materials' structures and their properties, is central to the materials research. Especially at reduced dimensions, novel structural motifs often generate unique physical properties.Motivated by a recent work reporting a novel half auxetic effect in monolayer PdB4 with a hypercoordinated structure, here, we extensively explore similar 2D transition metal boride structures MB4 with M covering 3d and 4d elements.Our investigation screens out one stable candidate, the monolayer RhB4. We find that monolayer RhB4 also shows half auxeticity, i.e., the material always expands in a lateral in-plane direction in response to an applied strain in the other direction, regardless of whether the strain is positive or negative.We show that this special mechanical character is intimately tied to the hypercoordinated structure with the M\c{opyright}B8 structural motif. Furthermore, regarding electronic properties, monolayer RhB4 is found to be the first example of an almost ideal 2D spin-orbit Dirac point semimetal.The low-energy band structure is clean, with a pair of fourfold degenerate Dirac points robust under spin-orbit coupling located close to the Fermi level. These Dirac points are enforced by the nonsymmorphic space group symmetry which is also determined by the lattice structure. Our work deepens the fundamental understanding of structural-property relationship in reduced dimensions. The half auxeticity and the spin-orbit Dirac points will make monolayer RhB4 a promising platform for nanomechanics and nanoelectronics applications.


title: Formation of local and global currents in a toroidal Bose--Einstein condensate via an inhomogeneous artificial gauge field

abstract: We study the effects of a position-dependent artificial gauge field on an atomic Bose--Einstein condensate in quasi-one-dimensional and two-dimensional ring settings. The inhomogeneous artificial gauge field can induce global and local currents in the Bose--Einstein condensate via phase gradients along the ring and vortices, respectively. We observe two different regimes in the system depending on the radial size of the ring and strength of the gauge field. For weak artificial gauge fields, the angular momentum increases, as expected, in a quantized manner; however, for stronger values of the fields, the angular momentum exhibits a linear (non-quantized) behavior. We also characterize the angular momentum for non-cylindrically symmetric traps.


title: Garment4D: Garment Reconstruction from Point Cloud Sequences

abstract: Learning to reconstruct 3D garments is important for dressing 3D human bodies of different shapes in different poses. Previous works typically rely on 2D images as input, which however suffer from the scale and pose ambiguities. To circumvent the problems caused by 2D images, we propose a principled framework, Garment4D, that uses 3D point cloud sequences of dressed humans for garment reconstruction. Garment4D has three dedicated steps: sequential garments registration, canonical garment estimation, and posed garment reconstruction. The main challenges are two-fold: 1) effective 3D feature learning for fine details, and 2) capture of garment dynamics caused by the interaction between garments and the human body, especially for loose garments like skirts. To unravel these problems, we introduce a novel Proposal-Guided Hierarchical Feature Network and Iterative Graph Convolution Network, which integrate both high-level semantic features and low-level geometric features for fine details reconstruction. Furthermore, we propose a Temporal Transformer for smooth garment motions capture. Unlike non-parametric methods, the reconstructed garment meshes by our method are separable from the human body and have strong interpretability, which is desirable for downstream tasks. As the first attempt at this task, high-quality reconstruction results are qualitatively and quantitatively illustrated through extensive experiments. Codes are available at https://github.com/hongfz16/Garment4D.


title: A Finitely Convergent Cutting Plane, and a Bender's Decomposition Algorithm for Mixed-Integer Convex and Two-Stage Convex Programs using Cutting Planes

abstract: We present a finitely convergent cutting-plane algorithm for solving a general mixed-integer convex programs given an oracle for solving general convex programs. This method is extended to solve a family of two-stage mixed-integer convex programs using cutting planes, with applications to solving distributionally-robust two-stage stochastic mixed-integer convex programs. Since algorithms purely using cutting planes are not very practical for implementation, we combined the cut generation with a branch-and-union scheme to develop a more practical algorithm. Analysis is also given for the case where convex programming oracle provides an $\epsilon-$optimal solution. Computational results on generated test problems show the practicality of our algorithm. Specifically, results show that addition of cuts speed up solution times by nearly 10-fold on the largest test problems that are solved.


title: Aggregation of Pareto optimal models

abstract: In statistical decision theory, a model is said to be Pareto optimal (or admissible) if no other model carries less risk for at least one state of nature while presenting no more risk for others. How can you rationally aggregate/combine a finite set of Pareto optimal models while preserving Pareto efficiency? This question is nontrivial because weighted model averaging does not, in general, preserve Pareto efficiency. This paper presents an answer in four logical steps: (1) A rational aggregation rule should preserve Pareto efficiency (2) Due to the complete class theorem, Pareto optimal models must be Bayesian, i.e., they minimize a risk where the true state of nature is averaged with respect to some prior. Therefore each Pareto optimal model can be associated with a prior, and Pareto efficiency can be maintained by aggregating Pareto optimal models through their priors. (3) A prior can be interpreted as a preference ranking over models: prior $\pi$ prefers model A over model B if the average risk of A is lower than the average risk of B. (4) A rational/consistent aggregation rule should preserve this preference ranking: If both priors $\pi$ and $\pi'$ prefer model A over model B, then the prior obtained by aggregating $\pi$ and $\pi'$ must also prefer A over B. Under these four steps, we show that all rational/consistent aggregation rules are as follows: Give each individual Pareto optimal model a weight, introduce a weak order/ranking over the set of Pareto optimal models, aggregate a finite set of models S as the model associated with the prior obtained as the weighted average of the priors of the highest-ranked models in S. This result shows that all rational/consistent aggregation rules must follow a generalization of hierarchical Bayesian modeling. Following our main result, we present applications to Kernel smoothing, time-depreciating models, and voting mechanisms.


title: Symmetry Perception by Deep Networks: Inadequacy of Feed-Forward Architectures and Improvements with Recurrent Connections

abstract: Symmetry is omnipresent in nature and perceived by the visual system of many species, as it facilitates detecting ecologically important classes of objects in our environment. Symmetry perception requires abstraction of long-range spatial dependencies between image regions, and its underlying neural mechanisms remain elusive. In this paper, we evaluate Deep Neural Network (DNN) architectures on the task of learning symmetry perception from examples. We demonstrate that feed-forward DNNs that excel at modelling human performance on object recognition tasks, are unable to acquire a general notion of symmetry. This is the case even when the DNNs are architected to capture long-range spatial dependencies, such as through `dilated' convolutions and the recently introduced `transformers' design. By contrast, we find that recurrent architectures are capable of learning to perceive symmetry by decomposing the long-range spatial dependencies into a sequence of local operations, that are reusable for novel images. These results suggest that recurrent connections likely play an important role in symmetry perception in artificial systems, and possibly, biological ones too.


title: Assessing a Single Image in Reference-Guided Image Synthesis

abstract: Assessing the performance of Generative Adversarial Networks (GANs) has been an important topic due to its practical significance. Although several evaluation metrics have been proposed, they generally assess the quality of the whole generated image distribution. For Reference-guided Image Synthesis (RIS) tasks, i.e., rendering a source image in the style of another reference image, where assessing the quality of a single generated image is crucial, these metrics are not applicable. In this paper, we propose a general learning-based framework, Reference-guided Image Synthesis Assessment (RISA) to quantitatively evaluate the quality of a single generated image. Notably, the training of RISA does not require human annotations. In specific, the training data for RISA are acquired by the intermediate models from the training procedure in RIS, and weakly annotated by the number of models' iterations, based on the positive correlation between image quality and iterations. As this annotation is too coarse as a supervision signal, we introduce two techniques: 1) a pixel-wise interpolation scheme to refine the coarse labels, and 2) multiple binary classifiers to replace a na\"ive regressor. In addition, an unsupervised contrastive loss is introduced to effectively capture the style similarity between a generated image and its reference image. Empirical results on various datasets demonstrate that RISA is highly consistent with human preference and transfers well across models.


title: Partial tensor-product functors and crossed-product functors

abstract: For a given discrete group $G$, we apply results of Kirchberg on exact and injective tensor products of $C^*$-algebras to give an explicit description of the minimal exact correspondence crossed-product functor and the maximal injective crossed-product functor for $G$ in the sense of Buss, Echterhoff and Willett. In particular, we show that the former functor dominates the latter.


title: Shortest Paths in Graphs with Matrix-Valued Edges: Concepts, Algorithm and Application to 3D Multi-Shape Analysis

abstract: Finding shortest paths in a graph is relevant for numerous problems in computer vision and graphics, including image segmentation, shape matching, or the computation of geodesic distances on discrete surfaces. Traditionally, the concept of a shortest path is considered for graphs with scalar edge weights, which makes it possible to compute the length of a path by adding up the individual edge weights. Yet, graphs with scalar edge weights are severely limited in their expressivity, since oftentimes edges are used to encode significantly more complex interrelations. In this work we compensate for this modelling limitation and introduce the novel graph-theoretic concept of a shortest path in a graph with matrix-valued edges. To this end, we define a meaningful way for quantifying the path length for matrix-valued edges, and we propose a simple yet effective algorithm to compute the respective shortest path. While our formalism is universal and thus applicable to a wide range of settings in vision, graphics and beyond, we focus on demonstrating its merits in the context of 3D multi-shape analysis.


title: Weighted Fairness Notions for Indivisible Items Revisited

abstract: We revisit the setting of fairly allocating indivisible items when agents have different weights representing their entitlements. First, we propose a parameterized family of relaxations for weighted envy-freeness and the same for weighted proportionality; the parameters indicate whether smaller-weight or larger-weight agents should be given a higher priority. We show that each notion in these families can always be satisfied, but any two cannot necessarily be fulfilled simultaneously. We then introduce an intuitive weighted generalization of maximin share fairness and establish the optimal approximation of it that can be guaranteed. Furthermore, we characterize the implication relations between the various weighted fairness notions introduced in this and prior work, and relate them to the lower and upper quota axioms from apportionment.