title: Multi-Objective SPIBB: Seldonian Offline Policy Improvement with Safety Constraints in Finite MDPs

abstract: We study the problem of Safe Policy Improvement (SPI) under constraints in the offline Reinforcement Learning (RL) setting. We consider the scenario where: (i) we have a dataset collected under a known baseline policy, (ii) multiple reward signals are received from the environment inducing as many objectives to optimize. We present an SPI formulation for this RL setting that takes into account the preferences of the algorithm's user for handling the trade-offs for different reward signals while ensuring that the new policy performs at least as well as the baseline policy along each individual objective. We build on traditional SPI algorithms and propose a novel method based on Safe Policy Iteration with Baseline Bootstrapping (SPIBB, Laroche et al., 2019) that provides high probability guarantees on the performance of the agent in the true environment. We show the effectiveness of our method on a synthetic grid-world safety task as well as in a real-world critical care context to learn a policy for the administration of IV fluids and vasopressors to treat sepsis.


title: Catalog of Long-Term Transient Sources in the First 10 Years of Fermi-LAT Data

abstract: We present the first Fermi Large Area Telescope (LAT) catalog of long-term $\gamma$-ray transient sources (1FLT). This comprises sources that were detected on monthly time intervals during the first decade of Fermi-LAT operations. The monthly time scale allows us to identify transient and variable sources that were not yet reported in other Fermi-LAT catalogs. The monthly datasets were analyzed using a wavelet-based source detection algorithm that provided the candidate new transient sources. The search was limited to the extragalactic regions of the sky to avoid the dominance of the Galactic diffuse emission at low Galactic latitudes. The transient candidates were then analyzed using the standard Fermi-LAT Maximum Likelihood analysis method. All sources detected with a statistical significance above 4$\sigma$ in at least one monthly bin were listed in the final catalog. The 1FLT catalog contains 142 transient $\gamma$-ray sources that are not included in the 4FGL-DR2 catalog. Many of these sources (102) have been confidently associated with Active Galactic Nuclei (AGN): 24 are associated with Flat Spectrum Radio Quasars; 1 with a BL Lac object; 70 with Blazars of Uncertain Type; 3 with Radio Galaxies; 1 with a Compact Steep Spectrum radio source; 1 with a Steep Spectrum Radio Quasar; 2 with AGN of other types. The remaining 40 sources have no candidate counterparts at other wavelengths. The median $\gamma$-ray spectral index of the 1FLT-AGN sources is softer than that reported in the latest Fermi-LAT AGN general catalog. This result is consistent with the hypothesis that detection of the softest $\gamma$-ray emitters is less efficient when the data are integrated over year-long intervals.


title: Lower Bound Estimates of the Order of Meromorphic Solutions to Non-Homogeneous Linear Differential-Difference Equations

abstract: In this article, we deal with the order of growth of solutions of non-homogeneous linear differential-difference equation \begin{equation*} \sum_{i=0}^{n}\sum_{j=0}^{m}A_{ij}f^{(j)}(z+c_{i})=F(z), \end{equation*} where $A_{ij},$ $F\left( z\right) $ are entire or meromorphic functions and $c_{i}$ $\left( 0,1,...,n\right) $ are non-zero distinct complex numbers. Under the sufficient condition that there exists one coefficient having the maximal lower order or having the maximal lower type strictly greater than the order or the type of other coefficients, we obtain estimates of the lower bound of the order of meromorphic solutions of the above equation.


title: The Cold-start Problem: Minimal Users' Activity Estimation

abstract: Cold-start problem, which arises upon the new users arrival, is one of the fundamental problems in today's recommender approaches. Moreover, in some domains as TV or multime-dia-items take long time to experience by users, thus users usually do not provide rich preference information. In this paper we analyze the minimal amount of ratings needs to be done by a user over a set of items, in order to solve or reduce the cold-start problem. In our analysis we applied clustering data mining technique in order to identify minimal amount of item's ratings required from recommender system's users, in order to be assigned to a correct cluster. In this context, cluster quality is being monitored and in case of reaching certain cluster quality threshold, the rec-ommender system could start to generate recommendations for given user, as in this point cold-start problem is considered as resolved. Our proposed approach is applicable to any domain in which user preferences are received based on explicit items rating. Our experiments are performed within the movie and jokes recommendation domain using the MovieLens and Jester dataset.


title: Control Occupation Kernel Regression for Nonlinear Control-Affine Systems

abstract: This manuscript presents an algorithm for obtaining an approximation of nonlinear high order control affine dynamical systems, that leverages the controlled trajectories as the central unit of information. As the fundamental basis elements leveraged in approximation, higher order control occupation kernels represent iterated integration after multiplication by a given controller in a vector valued reproducing kernel Hilbert space. In a regularized regression setting, the unique optimizer for a particular optimization problem is expressed as a linear combination of these occupation kernels, which converts an infinite dimensional optimization problem to a finite dimensional optimization problem through the representer theorem. Interestingly, the vector valued structure of the Hilbert space allows for simultaneous approximation of the drift and control effectiveness components of the control affine system. Several experiments are performed to demonstrate the effectiveness of the approach.


title: Text Summarization with Latent Queries

abstract: The availability of large-scale datasets has driven the development of neural models that create summaries from single documents, for generic purposes. When using a summarization system, users often have specific intents with various language realizations, which, depending on the information need, can range from a single keyword to a long narrative composed of multiple questions. Existing summarization systems, however, often either fail to support or act robustly on this query focused summarization task. We introduce LaQSum, the first unified text summarization system that learns Latent Queries from documents for abstractive summarization with any existing query forms. Under a deep generative framework, our system jointly optimizes a latent query model and a conditional language model, allowing users to plug-and-play queries of any type at test time. Despite learning from only generic summarization data and requiring no further optimization for downstream summarization tasks, our system robustly outperforms strong comparison systems across summarization benchmarks with different query types, document settings, and target domains.


title: Fixed points of (0,2) Landau-Ginzburg renormalization group flows and the chiral algebra

abstract: We discuss renormalization group flows in two-dimensional quantum field theories with (0,2) supersymmetry. We focus on theories with UV described by a Landau-Ginzburg Lagrangian and use the chiral algebra to constrain the IR dynamics. We present examples where the structure of the chiral algebra is incompatible with unitarity of the IR superconformal theory and discuss the implications of this result for programs of classifying (0,2) SCFTs as endpoints of flows from simple Lagrangian theories.


title: The kernel perspective on dynamic mode decomposition

abstract: This manuscript revisits theoretical assumptions concerning dynamic mode decomposition (DMD) of Koopman operators, including the existence of lattices of eigenfunctions, common eigenfunctions between Koopman operators, and boundedness and compactness of Koopman operators. Counterexamples that illustrate restrictiveness of the assumptions are provided for each of the assumptions. In particular, this manuscript proves that the native reproducing kernel Hilbert space (RKHS) of the Gaussian RBF kernel function only supports bounded Koopman operators if the dynamics are affine. In addition, a new framework for DMD, that requires only densely defined Koopman operators over RKHSs is introduced, and its effectiveness is demonstrated through numerical examples.


title: 3D map creation using crowdsourced GNSS data

abstract: 3D maps are increasingly useful for many applications such as drone navigation, emergency services, and urban planning. However, creating 3D maps and keeping them up-to-date using existing technologies, such as laser scanners, is expensive. This paper proposes and implements a novel approach to generate 2.5D (otherwise known as 3D level-of-detail (LOD) 1) maps for free using Global Navigation Satellite Systems (GNSS) signals, which are globally available and are blocked only by obstacles between the satellites and the receivers. This enables us to find the patterns of GNSS signal availability and create 3D maps. The paper applies algorithms to GNSS signal strength patterns based on a boot-strapped technique that iteratively trains the signal classifiers while generating the map. Results of the proposed technique demonstrate the ability to create 3D maps using automatically processed GNSS data. The results show that the third dimension, i.e. height of the buildings, can be estimated with below 5 metre accuracy, which is the benchmark recommended by the CityGML standard.


title: $EL_\infty$-algebras, Generalized Geometry, and Tensor Hierarchies

abstract: We define a generalized form of $L_\infty$-algebras called $EL_\infty$-algebras. As we show, these provide the natural algebraic framework for generalized geometry and the symmetries of double field theory as well as the gauge algebras arising in the tensor hierarchies of gauged supergravity. Our perspective shows that the kinematical data of the tensor hierarchy is an adjusted higher gauge theory, which is important for developing finite gauge transformations as well as non-local descriptions. Mathematically, $EL_\infty$-algebras provide small resolutions of the operad $\mathcal{L}ie$, and they shed some light on Loday's problem of integrating Leibniz algebras.


title: Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach

abstract: This paper presents a new primal-dual method for computing an equilibrium of generalized (continuous) Nash game (referred to as generalized Nash equilibrium problem (GNEP)) where each player's feasible strategy set depends on the other players' strategies. The method is based on a new form of Lagrangian function with a quadratic approximation. First, we reformulate a GNEP as a saddle point computation problem using the new Lagrangian and establish equivalence between a saddle point of the Lagrangian and an equilibrium of the GNEP. We then propose a simple algorithm that is convergent to the saddle point. Furthermore, we establish global convergence by assuming that the Lagrangian function satisfies the Kurdyka-{\L}ojasiewicz property. A distinctive feature of our analysis is to make use of the new Lagrangian as a potential function to guide the iterate convergence. Our method has two novel features over existing approaches: (i) it requires neither boundedness assumptions on the strategy set and the set of multipliers of each player, nor any boundedness assumptions on the iterates generated by the algorithm; (ii) it leads to a Jacobi-type decomposition scheme, which, to the best of our knowledge, is the first development of a distributed algorithm to solve a general class of GNEPs. Numerical experiments are performed on benchmark test problems and the results demonstrate the effectiveness of the proposed method.


title: A Methodology for Exploring Deep Convolutional Features in Relation to Hand-Crafted Features with an Application to Music Audio Modeling

abstract: Understanding the features learned by deep models is important from a model trust perspective, especially as deep systems are deployed in the real world. Most recent approaches for deep feature understanding or model explanation focus on highlighting input data features that are relevant for classification decisions. In this work, we instead take the perspective of relating deep features to well-studied, hand-crafted features that are meaningful for the application of interest. We propose a methodology and set of systematic experiments for exploring deep features in this setting, where input feature importance approaches for deep feature understanding do not apply. Our experiments focus on understanding which hand-crafted and deep features are useful for the classification task of interest, how robust these features are for related tasks and how similar the deep features are to the meaningful hand-crafted features. Our proposed method is general to many application areas and we demonstrate its utility on orchestral music audio data.


title: Primordial black holes from a cosmic phase transition: The collapse of Fermi-balls

abstract: We propose a novel primordial black hole (PBH) formation mechanism based on a first-order phase transition (FOPT). If a fermion species gains a huge mass in the true vacuum, the corresponding particles get trapped in the false vacuum as they do not have sufficient energy to penetrate the bubble wall. After the FOPT, the fermions are compressed into the false vacuum remnants to form non-topological solitons called Fermi-balls, and then collapse to PBHs due to the Yukawa attractive force. We derive the PBH mass and abundance, showing that for a $\mathcal{O}({\rm GeV})$ FOPT the PBHs could be $\sim10^{17}$ g and explain all of dark matter. If the FOPT happens at higher scale, PBHs are typically overproduced and extra dilution mechanism is necessary to satisfy current constraints.


title: Intrinsic one-dimensional conducting channels in the Kondo insulator SmB6

abstract: Since its discovery as a Kondo insulator 50 years ago, SmB6 recently received a revival of interest due to detection of unexpected quantum oscillations in the insulating state, discovery of disorder-immune bulk transport, and proposals of correlation-driven topological physics. While recent transport results attribute the anomalous low temperature conduction to two-dimensional surface states, important alternatives, such as conduction channel residing in one-dimensional dislocation lines, have not been adequately explored. Here we study SmB6 with scanning microwave impedance microscopy and uncover evidence for conducting one-dimensional states terminating at surface step edges. These states remain conducting up to room temperature, indicating unusual robustness against scattering and an unconventional origin. Our results bring to light a heretofore undetected conduction route in SmB6 that contributes to the low temperature transport. The unique scenario of intrinsic one-dimensional conducting channels in a highly insulating correlated bulk offers a one-dimensional platform that may host exotic physics.


title: Field-Direction Sensitive Skyrmion Crystals in Cubic Chiral Systems: Implication to $4f$-Electron Compound EuPtSi

abstract: We theoretically study the stability of magnetic skyrmion crystals (SkXs) in chiral cubic antiferromagnets with the EuPtSi hosting unconventional nanometric SkXs in mind. By performing numerical simulations for a minimal effective spin model with the long-range Dzyaloshinskii-Moriya interaction and the multiple-spin interaction arising from itinerant nature of electrons, we clarify two key ingredients for the emergence of the SkXs in EuPtSi: One is the low-symmetric ordering vectors that lead to the field-direction sensitive SkXs in an external magnetic field, while the other is the synergy between spin-charge and spin-orbit couplings in itinerant magnets that results in the nanometric SkXs. The present study will not only provide the microscopic mechanism of the SkXs in EuPtSi but also guide for a search of further materials hosting short-period SkXs.


title: Kernel based Dirichlet sequences

abstract: Let $X=(X_1,X_2,\ldots)$ be a sequence of random variables with values in a standard space $(S,\mathcal{B})$. Suppose \begin{gather*} X_1\sim\nu\quad\text{and}\quad P\bigl(X_{n+1}\in\cdot\mid X_1,\ldots,X_n\bigr)=\frac{\theta\nu(\cdot)+\sum_{i=1}^nK(X_i)(\cdot)}{n+\theta}\quad\quad\text{a.s.} \end{gather*} where $\theta>0$ is a constant, $\nu$ a probability measure on $\mathcal{B}$, and $K$ a random probability measure on $\mathcal{B}$. Then, $X$ is exchangeable whenever $K$ is a regular conditional distribution for $\nu$ given any sub-$\sigma$-field of $\mathcal{B}$. Under this assumption, $X$ enjoys all the main properties of classical Dirichlet sequences, including Sethuraman's representation, conjugacy property, and convergence in total variation of predictive distributions. If $\mu$ is the weak limit of the empirical measures, conditions for $\mu$ to be a.s. discrete, or a.s. non-atomic, or $\mu\ll\nu$ a.s., are provided. Two CLT's are proved as well. The first deals with stable convergence while the second concerns total variation distance.


title: Fine-grained Generalization Analysis of Structured Output Prediction

abstract: In machine learning we often encounter structured output prediction problems (SOPPs), i.e. problems where the output space admits a rich internal structure. Application domains where SOPPs naturally occur include natural language processing, speech recognition, and computer vision. Typical SOPPs have an extremely large label set, which grows exponentially as a function of the size of the output. Existing generalization analysis implies generalization bounds with at least a square-root dependency on the cardinality $d$ of the label set, which can be vacuous in practice. In this paper, we significantly improve the state of the art by developing novel high-probability bounds with a logarithmic dependency on $d$. Moreover, we leverage the lens of algorithmic stability to develop generalization bounds in expectation without any dependency on $d$. Our results therefore build a solid theoretical foundation for learning in large-scale SOPPs. Furthermore, we extend our results to learning with weakly dependent data.


title: Effect of Pre-Training Scale on Intra- and Inter-Domain Full and Few-Shot Transfer Learning for Natural and Medical X-Ray Chest Images

abstract: Increasing model, data and compute budget scale in the pre-training has been shown to strongly improve model generalization and transfer learning in vast line of work done in language modeling and natural image recognition. However, most studies on the positive effect of larger scale were done in scope of in-domain setting, with source and target data being in close proximity. To study effect of larger scale for both in-domain and out-of-domain setting when performing full and few-shot transfer, we combine here for the first time large, openly available medical X-Ray chest imaging datasets to reach a scale for medical imaging domain comparable to ImageNet-1k, routinely used for pre-training in natural image domain. We then conduct supervised pre-training, while varying network size and source data scale and domain, being either large natural (ImageNet-1k/21k) or large medical chest X-Ray datasets, and transfer pre-trained models to different natural or medical targets. We observe strong improvement due to larger pre-training scale for intra-domain natural-natural and medical-medical transfer. For inter-domain natural-medical transfer, we find improvements due to larger pre-training scale on larger X-Ray targets in full shot regime, while for smaller targets and for few-shot regime the improvement is not visible. Remarkably, large networks pre-trained on very large natural ImageNet-21k are as good or better than networks pre-trained on largest available medical X-Ray data when performing transfer to large X-Ray targets. We conclude that substantially increasing model and generic, medical domain-agnostic natural image source data scale in the pre-training can enable high quality out-of-domain transfer to medical domain specific targets, removing dependency on large medical domain-specific source data often not available in the practice.


title: Tunable Two-Dimensional Group-III Metal Alloys

abstract: Chemically stable quantum-confined 2D metals are of interest in next-generation nanoscale quantum devices. Bottom-up design and synthesis of such metals could enable the creation of materials with tailored, on-demand, electronic and optical properties for applications that utilize tunable plasmonic coupling, optical non-linearity, epsilon-near-zero behavior, or wavelength-specific light trapping. In this work, we demonstrate that the electronic, superconducting and optical properties of air-stable two-dimensional metals can be controllably tuned by the formation of alloys. Environmentally robust large-area two-dimensional InxGa1-x alloys are synthesized by Confinement Heteroepitaxy (CHet). Near-complete solid solubility is achieved with no evidence of phase segregation, and the composition is tunable over the full range of x by changing the relative elemental composition of the precursor. The optical and electronic properties directly correlate with alloy composition, wherein the dielectric function, band structure, superconductivity, and charge transfer from the metal to graphene are all controlled by the indium/gallium ratio in the 2D metal layer.


title: Approximation of Spherical Bodies of Constant Width and Reduced Bodies

abstract: We present a spherical version of the theorem of Blaschke that every body of constant width $w < \frac{\pi}{2}$ can be approximated as well as we wish in the sense of the Hausdorff distance by a body of constant width $w$ whose boundary consists only of pieces of circles of radius $w$. This is a special case of our theorem about approximation of spherical reduced bodies.


title: Estimation of the CMB temperature from atomic C\,{\sc i} and molecular CO lines in the interstellar medium of early galaxies

abstract: The linear increase of the cosmic microwave background (CMB) temperature with cosmological redshift, $T_{\rm CMB} = T_0(1 + z)$, is a prediction of the standard cosmological $\Lambda$CDM model. There are currently two methods to measure this dependence at redshift $z>0$, and that is equally important to estimate the CMB temperature $T_0$ at the present epoch $z=0$. The first method is based on the Sunyaev-Zeldovich (SZ) effect for a galaxy cluster. aThe second method is based on the analysis of the populations of atomic and molecular energy levels observed in the absorption spectra of quasars. This method allows $T_{\rm CMB}(z)$ to be measured directly. We present new estimates of $T_{\rm CMB}(z_i)$ in the redshift range $1.7\le z_i \le3.3$ based on the analysis of excitation of the CO rotational levels and C\,{\sc i} fine-structure levels in 15 absorption systems. We take into account collisional excitation of CO and C\,{\sc i} with hydrogen atoms and H$_2$ and radiative pumping of C\,{\sc i} by the interstellar ultraviolet radiation. Applying this corrections leads to a systematic decrease in the previously obtained estimates of $T_{\rm CMB}(z_i)$ (for some systems the magnitude of the effect is $\sim$10\%). Combining our measurements with the measurements of $T_{\rm CMB}(z)$ in galaxy clusters we have obtained a constraint on the parameter $\beta=+0.010\pm0.013$, which characterizes the deviation of the CMB temperature from the standard relation, $T_{\rm CMB} = T_0(1 + z)^{1-\beta}$, and an independent estimate of the CMB temperature at the present epoch, $T_0 = 2.719\pm0.009$\,K, which agrees well with the estimate from orbital measurements, $T_0 = 2.7255\pm0.0006$\,K. This independent estimate is very important because it was obtained using cosmological data, in contrast to satellite measurements, which are obtained "here" and "now".


title: Probabilistic Deep Learning with Probabilistic Neural Networks and Deep Probabilistic Models

abstract: Probabilistic deep learning is deep learning that accounts for uncertainty, both model uncertainty and data uncertainty. It is based on the use of probabilistic models and deep neural networks. We distinguish two approaches to probabilistic deep learning: probabilistic neural networks and deep probabilistic models. The former employs deep neural networks that utilize probabilistic layers which can represent and process uncertainty; the latter uses probabilistic models that incorporate deep neural network components which capture complex non-linear stochastic relationships between the random variables. We discuss some major examples of each approach including Bayesian neural networks and mixture density networks (for probabilistic neural networks), and variational autoencoders, deep Gaussian processes and deep mixed effects models (for deep probabilistic models). TensorFlow Probability is a library for probabilistic modeling and inference which can be used for both approaches of probabilistic deep learning. We include its code examples for illustration.


title: Many-server asymptotics for Join-the-Shortest Queue in the Super-Halfin-Whitt Scaling Window

abstract: The Join-the-Shortest Queue (JSQ) policy is a classical benchmark for the performance of many-server queueing systems due to its strong optimality properties. While the exact analysis of the JSQ policy is an open question to date, even under Markovian assumption on the service requirements, recently, there has been a significant progress in understanding its many-server asymptotic behavior since the work of Eschenfeldt and Gamarnik (Math.~Oper.~Res.~43 (2018) 867--886). In this paper, we analyze the many-server limits of the JSQ policy in the \emph{super-Halfin-Whitt} scaling window when load per server $\lambda_N$ scales with the system size $N$ as $\lim_{N\rightarrow\infty}N^{\alpha}(1-\lambda_N)=\beta$ for $\alpha\in (1/2, 1)$ and $\beta>0$. We establish that the centered and scaled total queue length process converges to a certain Bessel process with negative drift and the associated centered and scaled steady-state total queue length, indexed by $N$, converges to a $\mathrm{Gamma}(2,\beta)$ distribution. Both the transient and steady-state limit laws are universal in the sense that they do not depend on the value of the scaling parameter $\alpha$, and exhibit fundamentally different qualitative behavior from both the Halfin-Whitt regime ($\alpha = 1/2$) and the Non-degenerate Slowdown (NDS) regime ($\alpha=1$).


title: Suppressing the endemic equilibrium in SIS epidemics: A state dependent approach

abstract: This paper considers the susceptible-infected-susceptible (SIS) epidemic model with an underlying network structure among subpopulations and focuses on the effect of social distancing to regulate the epidemic level. We demonstrate that if each subpopulation is informed of its infection rate and reduces interactions accordingly, the fraction of the subpopulation infected can remain below half for all time instants. To this end, we first modify the basic SIS model by introducing a state dependent parameter representing the frequency of interactions between subpopulations. Thereafter, we show that for this modified SIS model, the spectral radius of a suitably-defined matrix being not greater than one causes all the agents, regardless of their initial sickness levels, to converge to the healthy state; assuming non-trivial disease spread, the spectral radius being greater than one leads to the existence of a unique endemic equilibrium, which is also asymptotically stable. Finally, by leveraging the aforementioned results, we show that the fraction of (sub)populations infected never exceeds half.


title: Deep Reinforcement Learning in Quantitative Algorithmic Trading: A Review

abstract: Algorithmic stock trading has become a staple in today's financial market, the majority of trades being now fully automated. Deep Reinforcement Learning (DRL) agents proved to be to a force to be reckon with in many complex games like Chess and Go. We can look at the stock market historical price series and movements as a complex imperfect information environment in which we try to maximize return - profit and minimize risk. This paper reviews the progress made so far with deep reinforcement learning in the subdomain of AI in finance, more precisely, automated low-frequency quantitative stock trading. Many of the reviewed studies had only proof-of-concept ideals with experiments conducted in unrealistic settings and no real-time trading applications. For the majority of the works, despite all showing statistically significant improvements in performance compared to established baseline strategies, no decent profitability level was obtained. Furthermore, there is a lack of experimental testing in real-time, online trading platforms and a lack of meaningful comparisons between agents built on different types of DRL or human traders. We conclude that DRL in stock trading has showed huge applicability potential rivalling professional traders under strong assumptions, but the research is still in the very early stages of development.


title: Multidimensional Included and Excluded Sums

abstract: This paper presents algorithms for the included-sums and excluded-sums problems used by scientific computing applications such as the fast multipole method. These problems are defined in terms of a $d$-dimensional array of $N$ elements and a binary associative operator~$\oplus$ on the elements. The included-sum problem requires that the elements within overlapping boxes cornered at each element within the array be reduced using $\oplus$. The excluded-sum problem reduces the elements outside each box. The weak versions of these problems assume that the operator $\oplus$ has an inverse $\ominus$, whereas the strong versions do not require this assumption. In addition to studying existing algorithms to solve these problems, we introduce three new algorithms. The bidirectional box-sum (BDBS) algorithm solves the strong included-sums problem in $\Theta(d N)$ time, asymptotically beating the classical summed-area table (SAT) algorithm, which runs in $\Theta(2^d N)$ and which only solves the weak version of the problem. Empirically, the BDBS algorithm outperforms the SAT algorithm in higher dimensions by up to $17.1\times$. The \defn{box-complement} algorithm can solve the strong excluded-sums problem in $\Theta(d N)$ time, asymptotically beating the state-of-the-art corners algorithm by Demaine et al., which runs in $\Omega(2^d N)$ time. In 3 dimensions the box-complement algorithm empirically outperforms the corners algorithm by about $1.4\times$ given similar amounts of space. The weak excluded-sums problem can be solved in $\Theta(d N)$ time by the bidirectional box-sum complement (BDBSC) algorithm, which is a trivial extension of the BDBS algorithm. Given an operator inverse $\ominus$, BDBSC can beat box-complement by up to a factor of $4$.


title: Optimal Claiming of Social Security Benefits

abstract: Using a lifecycle framework with Epstein-Zin (1989) utility and a mixed-integer optimization approach, we compute the optimal age to claim Social Security benefits. Taking advantage of homogeneity, a sufficient statistic is the ratio of wealth to the primary insurance amount (PIA). If the investor's wealth to PIA ratio exceeds a certain threshold, individuals should defer Social Security for at least a year. The optimal threshold depends on mortality assumptions and an individual's utility preferences, but is less sensitive to capital market assumptions. The threshold wealth to PIA ratio increases from 5.5 for men and 5.2 for women at age 62 to 11.1 for men and 10.4 for women at age 69. Below the threshold wealth to PIA ratio, individuals claim Social Security to raise consumption. Above this level, investors can afford to fund consumption out of wealth for at least one year, and then claim a higher benefit.


title: Exclusive robustness of Gegenbauer method to truncated convolution errors

abstract: Spectral reconstructions provide rigorous means to remove the Gibbs phenomenon and accelerate the convergence of spectral solutions in non-smooth differential equations. In this paper, we show the concurrent emergence of truncated convolution errors could entirely disrupt the performance of most reconstruction techniques in the vicinity of discontinuities. They arise when the Fourier coefficients of the product of two discontinuous functions, namely $f=gh$, are approximated via truncated convolution of the corresponding Fourier series, i.e. $\hat{f}_k\approx \sum_{|\ell|\leqslant N}{\hat{g}_\ell\hat{h}_{k-\ell}}$. Nonetheless, we numerically illustrate and rigorously prove that the classical Gegenbauer method remains exceptionally robust against this phenomenon, with the reconstruction error still diminishing proportional to $\mathcal{O}(N^{-1})$ for the Fourier order $N$, and exponentially fast regardless of a constant. Finally, as a case study and a problem of interest in grating analysis whence the phenomenon initially was noticed, we demonstrate the emergence and practical resolution of truncated convolution errors in grating modes, which constitute the basis of Fourier modal methods.


title: Integer-Only Neural Network Quantization Scheme Based on Shift-Batch-Normalization

abstract: Neural networks are very popular in many areas, but great computing complexity makes it hard to run neural networks on devices with limited resources. To address this problem, quantization methods are used to reduce model size and computation cost, making it possible to use neural networks on embedded platforms or mobile devices. In this paper, an integer-only-quantization scheme is introduced. This scheme uses one layer that combines shift-based batch normalization and uniform quantization to implement 4-bit integer-only inference. Without big integer multiplication(which is used in previous integer-only-quantization methods), this scheme can achieve good power and latency efficiency, and is especially suitable to be deployed on co-designed hardware platforms. Tests have proved that this scheme works very well for easy tasks. And for tough tasks, performance loss can be tolerated for its inference efficiency. Our work is available on github: https://github.com/hguq/IntegerNet.


title: Path integral action in the generalized uncertainty principle framework

abstract: Various gedanken experiments of quantum gravity phenomenology in search of a complete theory of gravity near the Planck scale indicate a modification of the Heisenberg uncertainty principle to the generalized uncertainty principle (GUP). This modification leads to nontrivial contributions on the Hamiltonian of a nonrelativistic particle moving in an arbitrary potential. In this paper we study the path integral representation of a particle moving in an arbitrary potential using the most general form of the GUP containing both the linear and quadratic contributions in momentum. First we work out the action of the particle in an arbitrary potential and hence find an upper bound to the velocity of a free particle. This upper bound interestingly imposes restrictions on the relation between the GUP parameters $\alpha$ and $\beta$. Analysis shows that $ \beta > 4 \alpha^2$. We then deduce the mathematical expressions of classical action and the quantum fluctuations for both free particle and the harmonic oscillator systems.


title: On the exponential stability of Beck's Problem on a star-shaped graph

abstract: We deal with the as yet unresolved exponential stability problem for Beck's Problem on a metric star graph with three identical edges. The edges are stretched Euler--Bernoulli beams which are simply supported with respect to the outer vertices. At the inner vertex we have viscoelastic damping acting on the slopes of the edges. We carry out a complete spectral analysis of the system operator associated with the abstract spectral problem in Hilbert space. Within this framework it is shown that the eigenvectors have the property of forming a Riesz (i.e.\ an unconditional) basis, which makes it possible to directly deduce the exponential stability of the corresponding $C_0$-semigroup using spectral information for the system operator alone. A physically interesting conclusion is that the particular choice of vertex conditions ensures the exponential stability even when the elasticity acting on the slopes of the edges is absent.


title: Bringing Structure into Summaries: a Faceted Summarization Dataset for Long Scientific Documents

abstract: Faceted summarization provides briefings of a document from different perspectives. Readers can quickly comprehend the main points of a long document with the help of a structured outline. However, little research has been conducted on this subject, partially due to the lack of large-scale faceted summarization datasets. In this study, we present FacetSum, a faceted summarization benchmark built on Emerald journal articles, covering a diverse range of domains. Different from traditional document-summary pairs, FacetSum provides multiple summaries, each targeted at specific sections of a long document, including the purpose, method, findings, and value. Analyses and empirical results on our dataset reveal the importance of bringing structure into summaries. We believe FacetSum will spur further advances in summarization research and foster the development of NLP systems that can leverage the structured information in both long texts and summaries.


title: Clustering-friendly Representation Learning via Instance Discrimination and Feature Decorrelation

abstract: Clustering is one of the most fundamental tasks in machine learning. Recently, deep clustering has become a major trend in clustering techniques. Representation learning often plays an important role in the effectiveness of deep clustering, and thus can be a principal cause of performance degradation. In this paper, we propose a clustering-friendly representation learning method using instance discrimination and feature decorrelation. Our deep-learning-based representation learning method is motivated by the properties of classical spectral clustering. Instance discrimination learns similarities among data and feature decorrelation removes redundant correlation among features. We utilize an instance discrimination method in which learning individual instance classes leads to learning similarity among instances. Through detailed experiments and examination, we show that the approach can be adapted to learning a latent space for clustering. We design novel softmax-formulated decorrelation constraints for learning. In evaluations of image clustering using CIFAR-10 and ImageNet-10, our method achieves accuracy of 81.5% and 95.4%, respectively. We also show that the softmax-formulated constraints are compatible with various neural networks.


title: On Fast Sampling of Diffusion Probabilistic Models

abstract: In this work, we propose FastDPM, a unified framework for fast sampling in diffusion probabilistic models. FastDPM generalizes previous methods and gives rise to new algorithms with improved sample quality. We systematically investigate the fast sampling methods under this framework across different domains, on different datasets, and with different amount of conditional information provided for generation. We find the performance of a particular method depends on data domains (e.g., image or audio), the trade-off between sampling speed and sample quality, and the amount of conditional information. We further provide insights and recipes on the choice of methods for practitioners.


title: AppBuddy: Learning to Accomplish Tasks in Mobile Apps via Reinforcement Learning

abstract: Human beings, even small children, quickly become adept at figuring out how to use applications on their mobile devices. Learning to use a new app is often achieved via trial-and-error, accelerated by transfer of knowledge from past experiences with like apps. The prospect of building a smarter smartphone - one that can learn how to achieve tasks using mobile apps - is tantalizing. In this paper we explore the use of Reinforcement Learning (RL) with the goal of advancing this aspiration. We introduce an RL-based framework for learning to accomplish tasks in mobile apps. RL agents are provided with states derived from the underlying representation of on-screen elements, and rewards that are based on progress made in the task. Agents can interact with screen elements by tapping or typing. Our experimental results, over a number of mobile apps, show that RL agents can learn to accomplish multi-step tasks, as well as achieve modest generalization across different apps. More generally, we develop a platform which addresses several engineering challenges to enable an effective RL training environment. Our AppBuddy platform is compatible with OpenAI Gym and includes a suite of mobile apps and benchmark tasks that supports a diversity of RL research in the mobile app setting.


title: GANs Can Play Lottery Tickets Too

abstract: Deep generative adversarial networks (GANs) have gained growing popularity in numerous scenarios, while usually suffer from high parameter complexities for resource-constrained real-world applications. However, the compression of GANs has less been explored. A few works show that heuristically applying compression techniques normally leads to unsatisfactory results, due to the notorious training instability of GANs. In parallel, the lottery ticket hypothesis shows prevailing success on discriminative models, in locating sparse matching subnetworks capable of training in isolation to full model performance. In this work, we for the first time study the existence of such trainable matching subnetworks in deep GANs. For a range of GANs, we certainly find matching subnetworks at 67%-74% sparsity. We observe that with or without pruning discriminator has a minor effect on the existence and quality of matching subnetworks, while the initialization weights used in the discriminator play a significant role. We then show the powerful transferability of these subnetworks to unseen tasks. Furthermore, extensive experimental results demonstrate that our found subnetworks substantially outperform previous state-of-the-art GAN compression approaches in both image generation (e.g. SNGAN) and image-to-image translation GANs (e.g. CycleGAN). Codes available at https://github.com/VITA-Group/GAN-LTH.


title: Assessing the Impacts of Nonideal Communications on Distributed Optimal Power Flow Algorithms

abstract: Power system operators are increasingly looking toward distributed optimization to address various challenges facing electric power systems. To assess their capabilities in environments with nonideal communications, this paper investigates the impacts of data quality on the performance of distributed optimization algorithms. Specifically, this paper compares the performance of the Alternating Direction Method of Multipliers (ADMM), Analytical Target Cascading (ATC), and Auxiliary Problem Principle (APP) algorithms in the context of DC Optimal Power Flow (DC OPF) problems. Using several test systems, this paper characterizes the performance of these algorithms in terms of their convergence rates and solution quality under three data quality nonidealities: (1) additive Gaussian noise, (2) bad data (large error), and (3) intermittent communication failure.


title: Tesseract: Tensorised Actors for Multi-Agent Reinforcement Learning

abstract: Reinforcement Learning in large action spaces is a challenging problem. Cooperative multi-agent reinforcement learning (MARL) exacerbates matters by imposing various constraints on communication and observability. In this work, we consider the fundamental hurdle affecting both value-based and policy-gradient approaches: an exponential blowup of the action space with the number of agents. For value-based methods, it poses challenges in accurately representing the optimal value function. For policy gradient methods, it makes training the critic difficult and exacerbates the problem of the lagging critic. We show that from a learning theory perspective, both problems can be addressed by accurately representing the associated action-value function with a low-complexity hypothesis class. This requires accurately modelling the agent interactions in a sample efficient way. To this end, we propose a novel tensorised formulation of the Bellman equation. This gives rise to our method Tesseract, which views the Q-function as a tensor whose modes correspond to the action spaces of different agents. Algorithms derived from Tesseract decompose the Q-tensor across agents and utilise low-rank tensor approximations to model agent interactions relevant to the task. We provide PAC analysis for Tesseract-based algorithms and highlight their relevance to the class of rich observation MDPs. Empirical results in different domains confirm Tesseract's gains in sample efficiency predicted by the theory.


title: Master equations for Wigner functions with spontaneous collapse and their relation to thermodynamic irreversibility

abstract: Wigner functions, allowing for a reformulation of quantum mechanics in phase space, are of central importance for the study of the quantum-classical transition. A full understanding of the quantum-classical transition, however, also requires an explanation for the absence of macroscopic superpositions to solve the quantum measurement problem. Stochastic reformulations of quantum mechanics based on spontaneous collapses of the wavefunction are a popular approach to this issue. In this article, we derive the dynamic equations for the four most important spontaneous collapse models - Ghirardi-Rimini-Weber (GRW) theory, continuous spontaneous localization (CSL) model, Di\'osi-Penrose model, and dissipative GRW model - in the Wigner framework. The resulting master equations are approximated by Fokker-Planck equations. Moreover, we use the phase-space form of GRW theory to test, via molecular dynamics simulations, David Albert's suggestion that the stochasticity induced by spontaneous collapses is responsible for the emergence of thermodynamic irreversibility. The simulations show that, for initial conditions leading to anti-thermodynamic behavior in the classical case, GRW-type perturbations do not lead to thermodynamic behavior. Consequently, the GRW-based equilibration mechanism proposed by Albert is not observed.

categories: quant-ph cond-mat.stat-mech math-ph math.MP physics.comp-ph physics.hist-ph


title: Implication of the swampland distance conjecture on the Cohen-Kaplan-Nelson bound in de Sitter space

abstract: The Cohen-Kaplan-Nelson (CKN) bound formulates the condition that black hole is not produced by the low energy effective field theory dynamics. In de Sitter space it also constrains the maximal size of the matter distribution to be smaller than the cosmological horizon determined by black hole. On the other hand, the swampland distance conjecture (SDC) predicts that de Sitter space becomes unstable by the descent of the low energy degrees of freedom from UV. This results in the rapid increase in the energy inside the cosmological horizon, the distribution of which can be constrained by the CKN bound. We study the CKN bound in de Sitter space in detail and point out that when compared with the slow-roll in the inflation, the bound on the slow-roll parameter which forbids the eternal inflation is obtained.


title: Training ELECTRA Augmented with Multi-word Selection

abstract: Pre-trained text encoders such as BERT and its variants have recently achieved state-of-the-art performances on many NLP tasks. While being effective, these pre-training methods typically demand massive computation resources. To accelerate pre-training, ELECTRA trains a discriminator that predicts whether each input token is replaced by a generator. However, this new task, as a binary classification, is less semantically informative. In this study, we present a new text encoder pre-training method that improves ELECTRA based on multi-task learning. Specifically, we train the discriminator to simultaneously detect replaced tokens and select original tokens from candidate sets. We further develop two techniques to effectively combine all pre-training tasks: (1) using attention-based networks for task-specific heads, and (2) sharing bottom layers of the generator and the discriminator. Extensive experiments on GLUE and SQuAD datasets demonstrate both the effectiveness and the efficiency of our proposed method.


title: A Schottky-Diode-Based Wake-Up Receiver for IoT Applications

abstract: This paper presents an always-on low-power wake-up receiver (WuRx) that activates the remainder of the system when a wake-up signal is detected. The proposed receiver has two phases of waking up. The first phase uses an integrated CMOS Schottky diodes to detect the signal power at a low bias current. The approach dissipates low quiescent power and allows the reuse of the design in multiple frequency bands with only modifying the matching network. In the second phase, a data-locked startable oscillator is proposed to correlate the received data with a target signature. This design eliminates the area and power dissipation of an external crystal oscillator and only turns on when the second phase is activated. By correlating to a target signature, the second phase also reduces the probability of a false alarm (PFA) that would otherwise wake up the high-power bulk of the system. The two-phase approach leads to significant reduction in average power consumption when compared to a single-phase design. This implementation targets sub-ms wake-up latency and operates in the unlicensed band at a 750-MHz carrier frequency with a data rate of 200 kbps. The design achieves $\sim$8.45pJ/bit and $<$-50 dBm of input sensitivity and average power of 1.69$\mu$W. The system is implemented in 65-nm CMOS technology and occupies an area of 1mm$\times$0.75mm.


title: Proactive Provenance Policies for Automatic Cryptographic Data Centric Security

abstract: Data provenance analysis has been used as an assistive measure for ensuring system integrity. However, such techniques are typically reactive approaches to identify the root cause of an attack in its aftermath. This is in part due to fact that the collection of provenance metadata often results in a deluge of information that cannot easily be queried and analyzed in real time. This paper presents an approach for proactively reasoning about provenance metadata within the Automatic Cryptographic Data Centric (ACDC) security architecture, a new security infrastructure in which all data interactions are considered at a coarse granularity, similar to the Function as a Service model. At this scale, we have found that data interactions are manageable for the proactive specification and evaluation of provenance policies -- constraints placed on provenance metadata to prevent the consumption of untrusted data. This paper provides a model for proactively evaluating provenance metadata in the ACDC paradigm as well as a case study of an electronic voting scheme to demonstrate the applicability of ACDC and the provenance policies needed to ensure data integrity.


title: FBAdTracker: An Interactive Data Collection and Analysis Tool for Facebook Advertisements

abstract: The growing use of social media has led to drastic changes in our decision-making. Especially, Facebook offers marketing API which promotes business to target potential groups who are likely to consume their items. However, this service can be abused by malicious advertisers who attempt to deceive people by disinformation such as propaganda and divisive opinion. To counter this problem, we introduce a new application named FBAdTracker. The purpose of this application is to provide an integrated data collection and analysis system for current research on fact-checking related to Facebook advertisements. Our system is capable of monitoring up-to-date Facebook ads and analyzing ads retrieved from Facebook Ads Library.


title: An Exploratory Analysis of Multilingual Word-Level Quality Estimation with Cross-Lingual Transformers

abstract: Most studies on word-level Quality Estimation (QE) of machine translation focus on language-specific models. The obvious disadvantages of these approaches are the need for labelled data for each language pair and the high cost required to maintain several language-specific models. To overcome these problems, we explore different approaches to multilingual, word-level QE. We show that these QE models perform on par with the current language-specific models. In the cases of zero-shot and few-shot QE, we demonstrate that it is possible to accurately predict word-level quality for any given new language pair from models trained on other language pairs. Our findings suggest that the word-level QE models based on powerful pre-trained transformers that we propose in this paper generalise well across languages, making them more useful in real-world scenarios.


title: Risk-Aware Dimensioning and Procurement of Contingency Reserve

abstract: Current contingency reserve criteria ignore the likelihood of individual contingencies and, thus, their impact on system reliability and risk. This paper develops an iterative approach, inspired by the current security-constrained unit commitment (SCUC) practice, enabling system operators to determine risk-cognizant contingency reserve requirements and their allocation with minimal alterations to the current SCUC practice. The proposed approach uses generator and transmission system reliability models, including failure-to synchronize and adverse conditions, to compute contingency probabilities, which inform a risk-based system reliability assessment, and ensures reserve deliverability by learning the response of generators to post-contingency states within the SCUC. The effectiveness of the proposed approach is demonstrated using the Grid Modernization Lab Consortium update of the Reliability Test System.


title: Corpus-Based Paraphrase Detection Experiments and Review

abstract: Paraphrase detection is important for a number of applications, including plagiarism detection, authorship attribution, question answering, text summarization, text mining in general, etc. In this paper, we give a performance overview of various types of corpus-based models, especially deep learning (DL) models, with the task of paraphrase detection. We report the results of eight models (LSI, TF-IDF, Word2Vec, Doc2Vec, GloVe, FastText, ELMO, and USE) evaluated on three different public available corpora: Microsoft Research Paraphrase Corpus, Clough and Stevenson and Webis Crowd Paraphrase Corpus 2011. Through a great number of experiments, we decided on the most appropriate approaches for text pre-processing: hyper-parameters, sub-model selection-where they exist (e.g., Skipgram vs. CBOW), distance measures, and semantic similarity/paraphrase detection threshold. Our findings and those of other researchers who have used deep learning models show that DL models are very competitive with traditional state-of-the-art approaches and have potential that should be further developed.


title: Modeling iterative reconstruction and displacement field in the large scale structure

abstract: The next generation of galaxy surveys like the Dark Energy Spectroscopic Instrument (DESI) and Euclid will provide datasets orders of magnitude larger than anything available to date. Our ability to model nonlinear effects in late time matter perturbations will be a key to unlock the full potential of these datasets, and the area of initial condition reconstruction is attracting growing attention. Iterative reconstruction developed in Ref. [1] is a technique designed to reconstruct the displacement field from the observed galaxy distribution. The nonlinear displacement field and initial linear density field are highly correlated. Therefore, reconstructing the nonlinear displacement field enables us to extract the primordial cosmological information better than from the late time density field at the level of the two-point statistics. This paper will test to what extent the iterative reconstruction can recover the true displacement field and construct a perturbation theory model for the postreconstructed field. We model the iterative reconstruction process with Lagrangian perturbation theory~(LPT) up to third order for dark matter in real space and compare it with $N$-body simulations. We find that the simulated iterative reconstruction does not converge to the nonlinear displacement field, and the discrepancy mainly appears in the shift term, i.e., the term correlated directly with the linear density field. On the contrary, our 3LPT model predicts that the iterative reconstruction should converge to the nonlinear displacement field. We discuss the sources of discrepancy, including numerical noise/artifacts on small scales, and present an ad hoc phenomenological model that improves the agreement.


title: Template induced precursor formation in heterogeneous nucleation -- Controlling polymorph selection and nucleation efficiency

abstract: We present an atomistic study of heterogeneous nucleation in Ni employing transition path sampling, which reveals a template precursor-mediated mechanism of crystallization. Most notably, we find that the ability of tiny templates to modify the structural features of the liquid and promote the formation of precursor regions with enhanced bond-orientational order is key to determine their nucleation efficiency and the polymorphs that crystallize. Our results reveal an intrinsic link between liquid heterogeneity and the nucleating ability of templates, which significantly advances our understanding towards the control of nucleation efficiency and polymorph selection.


title: No impact of core-scale magnetic field, turbulence, or velocity gradient on sizes of protostellar disks in Orion A

abstract: We compared the sizes and fluxes of a sample of protostellar disks in Orion A measured with the ALMA 0.87 mm continuum data from the VANDAM survey with the physical properties of their ambient environments on the core scale of 0.6 pc estimated with the GBT GAS NH3 and JCMT SCUPOL polarimetric data. We did not find any significant dependence of the disk radii and continuum fluxes on a single parameter on the core scale, such as the non-thermal line width, magnetic field orientation and strength, or magnitude and orientation of the velocity gradient. Among these parameters, we only found a positive correlation between the magnitude of the velocity gradient and the non-thermal line width. Thus, the observed velocity gradients are more likely related to turbulent motion but not large-scale rotation. Our results of no clear dependence of the disk radii on these parameters are more consistent with the expectation from non-ideal MHD simulations of disk formation in collapsing cores, where the disk size is self-regulated by magnetic braking and diffusion, compared to other simulations which only include turbulence and/or a magnetic field misaligned with the rotational axis. Therefore, our results could hint that the non-ideal MHD effects play a more important role in the disk formation. Nevertheless, we cannot exclude the influences on the observed disk size distribution by dynamical interaction in a stellar cluster or amounts of angular momentum on the core scale, which cannot be probed with the current data.


title: HiddenCut: Simple Data Augmentation for Natural Language Understanding with Better Generalization

abstract: Fine-tuning large pre-trained models with task-specific data has achieved great success in NLP. However, it has been demonstrated that the majority of information within the self-attention networks is redundant and not utilized effectively during the fine-tuning stage. This leads to inferior results when generalizing the obtained models to out-of-domain distributions. To this end, we propose a simple yet effective data augmentation technique, HiddenCut, to better regularize the model and encourage it to learn more generalizable features. Specifically, contiguous spans within the hidden space are dynamically and strategically dropped during training. Experiments show that our HiddenCut method outperforms the state-of-the-art augmentation methods on the GLUE benchmark, and consistently exhibits superior generalization performances on out-of-distribution and challenging counterexamples. We have publicly released our code at https://github.com/GT-SALT/HiddenCut.


title: Single-query Path Planning Using Sample-efficient Probability Informed Trees

abstract: In this work, we present a novel sampling-based path planning method, called SPRINT. The method finds solutions for high dimensional path planning problems quickly and robustly. Its efficiency comes from minimizing the number of collision check samples. This reduction in sampling relies on heuristics that predict the likelihood that samples will be useful in the search process. Specifically, heuristics (1) prioritize more promising search regions; (2) cull samples from local minima regions; and (3) steer the search away from previously observed collision states. Empirical evaluations show that our method finds shorter or comparable-length solution paths in significantly less time than commonly used methods. We demonstrate that these performance gains can be largely attributed to our approach to achieve sample efficiency.


title: Isotopic analysis of 295 MeV proton scattering off $^{204,206,208}$Pb for improvement of neutron densities and radii

abstract: A new method of reaction analysis for proton elastic scattering is proposed, combining systematic analyses of nuclear structure and reactions in a series of isotopes. This method is applied to $^{204}$Pb$(p,p)$, $^{206}$Pb$(p,p)$, and $^{208}$Pb$(p,p)$ at $E_p=295$ MeV to obtain improved neutron densities and radii from experimental cross section data. The reaction calculation is performed according to the relativistic impulse approximation using the modified Murdock and Horowitz model with density-dependent effective $NN$ interaction. Analysis of Pb isotopes is performed using theoretical densities given by the relativistic Hartree-Bogoliubov and nonrelativistic Skyrme Hartree-Fock-Bogoliubov calculations and the experimental density extracted from the $(p,p)$ data at 295 MeV. The isotopic ratios ($R(\sigma)$) of the $^{A}$Pb$(p,p)$-to-$^{206}$Pb$(p,p)$ cross sections are analyzed in connection with the isotopic differences ($D(\rho_n)$ and $D(r_n)$) in neutron densities $(\rho_n(r))$ and radii $(r_n)$ between $^A$Pb and $^{208}$Pb. A hole-model analysis is performed, assuming $^{204}$Pb and $^{206}$Pb as a $^{208}$Pb core and neutron holes to clarify the one-to-one correspondence between isotopic structure properties such as $D(\rho_n)$ and $D(r_n)$ and the isotopic cross-section ratio. By fitting $R(\sigma)$, the values of $D(\rho_n)$ and $D(r_n)$ are extracted from the experimental $(p,p)$ cross section data with less uncertainty of the structure and reaction models. The isotopic neutron radius difference between $^{206}$Pb and $^{208}$Pb was obtained as $D(r_n)=-0.012$ fm with an acceptable range of $D(r_n)=-0.03 \sim -0.006$ fm.


title: Visualization in Astrophysics: Developing New Methods, Discovering Our Universe, and Educating the Earth

abstract: We present a state-of-the-art report on visualization in astrophysics. We survey representative papers from both astrophysics and visualization and provide a taxonomy of existing approaches based on data analysis tasks. The approaches are classified based on five categories: data wrangling, data exploration, feature identification, object reconstruction, as well as education and outreach. Our unique contribution is to combine the diverse viewpoints from both astronomers and visualization experts to identify challenges and opportunities for visualization in astrophysics. The main goal is to provide a reference point to bring modern data analysis and visualization techniques to the rich datasets in astrophysics.


title: Strobe: An Acceleration Meta-algorithm for Optimizing Robot Paths using Concurrent Interleaved Sub-Epoch Pods

abstract: In this paper, we present a meta-algorithm intended to accelerate many existing path optimization algorithms. The central idea of our work is to strategically break up a waypoint path into consecutive groupings called "pods," then optimize over various pods concurrently using parallel processing. Each pod is assigned a color, either blue or red, and the path is divided in such a way that adjacent pods of the same color have an appropriate buffer of the opposite color between them, reducing the risk of interference between concurrent computations. We present a path splitting algorithm to create blue and red pod groupings and detail steps for a meta-algorithm that optimizes over these pods in parallel. We assessed how our method works on a testbed of simulated path optimization scenarios using various optimization tasks and characterize how it scales with additional threads. We also compared our meta-algorithm on these tasks to other parallelization schemes. Our results show that our method more effectively utilizes concurrency compared to the alternatives, both in terms of speed and optimization quality.


title: Explanations for Monotonic Classifiers

abstract: In many classification tasks there is a requirement of monotonicity. Concretely, if all else remains constant, increasing (resp. decreasing) the value of one or more features must not decrease (resp. increase) the value of the prediction. Despite comprehensive efforts on learning monotonic classifiers, dedicated approaches for explaining monotonic classifiers are scarce and classifier-specific. This paper describes novel algorithms for the computation of one formal explanation of a (black-box) monotonic classifier. These novel algorithms are polynomial in the run time complexity of the classifier and the number of features. Furthermore, the paper presents a practically efficient model-agnostic algorithm for enumerating formal explanations.


title: The geometry of Bloch space in the context of quantum random access codes

abstract: We study the communication protocol known as a Quantum Random Access Code (QRAC) which encodes $n$ classical bits into $m$ qubits ($m<n$) with a probability of recovering any of the initial $n$ bits of at least $p>\tfrac{1}{2}$. Such a code is denoted by $(n,m,p)$-QRAC. If cooperation is allowed through a shared random string we call it a QRAC with shared randomness. We prove that for any $(n,m,p)$-QRAC with shared randomness the parameter $p$ is upper bounded by $ \tfrac{1}{2}+\tfrac{1}{2}\sqrt{\tfrac{2^{m-1}}{n}}$. For $m=2$ this gives a new bound of $p\le \tfrac{1}{2}+\tfrac{1}{\sqrt{2n}}$ confirming a conjecture by Imamichi and Raymond (AQIS'18). Our bound implies that the previously known analytical constructions of $(3,2,\tfrac{1}{2}+\tfrac{1}{\sqrt{6}})$- , $(4,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{2}})$- and $(6,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{3}})$-QRACs are optimal. To obtain our bound we investigate the geometry of quantum states in the Bloch vector representation and make use of a geometric interpretation of the fact that any two quantum states have a non-negative overlap.


title: Detecting a single fault in a deterministic finite automaton

abstract: Given a deterministic finite automaton and its implementation with at most one single fault, that we can test on a set of inputs, we provide an algorithm to find a test set that guarantees finding whether the fault exists.


title: Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization

abstract: In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse-Smale complexes play an essential role in capturing the shape of scalar field data. We present a state-of-the-art report on scalar field comparison using topological descriptors. We provide a taxonomy of existing approaches based on visualization tasks associated with three categories of data: single fields, time-varying fields, and ensembles. These tasks include symmetry detection, periodicity detection, key event/feature detection, feature tracking, clustering, and structure statistics. Our main contributions include the formulation of a set of desirable mathematical and computational properties of comparative measures, and the classification of visualization tasks and applications that are enabled by these measures.


title: A Road-map to Robot Task Execution with the Functional Object-Oriented Network

abstract: Following work on joint object-action representations, the functional object-oriented network (FOON) was introduced as a knowledge graph representation for robots. Taking the form of a bipartite graph, a FOON contains symbolic or high-level information that would be pertinent to a robot's understanding of its environment and tasks in a way that mirrors human understanding of actions. In this work, we outline a road-map for future development of FOON and its application in robotic systems for task planning as well as knowledge acquisition from demonstration. We propose preliminary ideas to show how a FOON can be created in a real-world scenario with a robot and human teacher in a way that can jointly augment existing knowledge in a FOON and teach a robot the skills it needs to replicate the demonstrated actions and solve a given manipulation problem.


title: Planar graphs without short even cycles are near-bipartite

abstract: A graph is {\em near-bipartite} if its vertex set can be partitioned into an independent set and a set that induces a forest. It is clear that near-bipartite graphs are $3$-colorable. In this note, we show that planar graphs without cycles of lengths in $\{4, 6, 8\}$ are near-bipartite.


title: Controllability of surface gravity waves and the sloshing problem

abstract: We study the problem of controlling the free surface for a two dimensional solid container in the context of the gravity waves and the sloshing problem. By using conformal maps and the Dirichlet-Neumann operator, the problem is formulated as a second order evolutionary equation on the free surface involving a self-adjoint operator. We present then the appropriate Sobolev spaces where having solutions for the system and study the exact controllability through an observability inequality for the adjoint problem.


title: Integrative Use of Computer Vision and Unmanned Aircraft Technologies in Public Inspection: Foreign Object Debris Image Collection

abstract: Unmanned Aircraft Systems (UAS) have become an important resource for public service providers and smart cities. The purpose of this study is to expand this research area by integrating computer vision and UAS technology to automate public inspection. As an initial case study for this work, a dataset of common foreign object debris (FOD) is developed to assess the potential of light-weight automated detection. This paper presents the rationale and creation of this dataset. Future iterations of our work will include further technical details analyzing experimental implementation. At a local airport, UAS and portable cameras are used to collect the data contained in the initial version of this dataset. After collecting these videos of FOD, they were split into individual frames and stored as several thousand images. These frames are then annotated following standard computer vision format and stored in a folder-structure that reflects our creation method. The dataset annotations are validated using a custom tool that could be abstracted to fit future applications. Initial detection models were successfully created using the famous You Only Look Once algorithm, which indicates the practicality of the proposed data. Finally, several potential scenarios that could utilize either this dataset or similar methods for other public service are presented.


title: HERALD: An Annotation Efficient Method to Detect User Disengagement in Social Conversations

abstract: Open-domain dialog systems have a user-centric goal: to provide humans with an engaging conversation experience. User engagement is one of the most important metrics for evaluating open-domain dialog systems, and could also be used as real-time feedback to benefit dialog policy learning. Existing work on detecting user disengagement typically requires hand-labeling many dialog samples. We propose HERALD, an efficient annotation framework that reframes the training data annotation process as a denoising problem. Specifically, instead of manually labeling training samples, we first use a set of labeling heuristics to label training samples automatically. We then denoise the weakly labeled data using the Shapley algorithm. Finally, we use the denoised data to train a user engagement detector. Our experiments show that HERALD improves annotation efficiency significantly and achieves 86% user disengagement detection accuracy in two dialog corpora.


title: Parlermonium: A Data-Driven UX Design Evaluation of the Parler Platform

abstract: This paper evaluates Parler, the controversial social media platform, from two seemingly orthogonal perspectives: UX design perspective and data science. UX design researchers explore how users react to the interface/content of their social media feeds; Data science researchers analyze the misinformation flow in these feeds to detect alternative narratives and state-sponsored disinformation campaigns. We took a critical look into the intersection of these approaches to understand how Parler's interface itself is conductive to the flow of misinformation and the perception of "free speech" among its audience. Parler drew widespread attention leading up to and after the 2020 U.S. elections as the "alternative" place for free speech, as a reaction to other mainstream social media platform which actively engaged in labeling misinformation with content warnings. Because platforms like Parler are disruptive to the social media landscape, we believe the evaluation uniquely uncovers the platform's conductivity to the spread of misinformation.


title: Median bias of M-estimators

abstract: In this note, we derive bounds on the median bias of univariate M-estimators under mild regularity conditions. These requirements are not sufficient to imply convergence in distribution of the M-estimators. We also discuss median bias of some multivariate M-estimators.


title: Upper bounds for fractional joint moments of the Riemann zeta function

abstract: We establish upper bounds for the joint moments of the $2k^{\text{th}}$ power of the Riemann zeta function with the $2h^{\text{th}}$ power of its derivative for $0 \leq h \leq 1$ and $1 \leq k \leq 2$. These bounds are expected to be sharp based upon predictions from random matrix theory.


title: Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

abstract: We derive combinatorial necessary conditions for discrete-time quantum walks defined by regular mixed graphs to be periodic. If the quantum walk is periodic, all the eigenvalues of the time evolution matrices must be algebraic integers. Focusing on this, we explore which ring the coefficients of the characteristic polynomials should belong to. On the other hand, the coefficients of the characteristic polynomials of $\eta$-Hermitian adjacency matrices have combinatorial implications. From these, we can find combinatorial implications in the coefficients of the characteristic polynomials of the time evolution matrices, and thus derive combinatorial necessary conditions for mixed graphs to be periodic. For example, if a $k$-regular mixed graph with $n$ vertices is periodic, then $2n/k$ must be an integer. As an application of this work, we determine periodicity of mixed complete graphs and mixed graphs with a prime number of vertices.


title: Regularization by Adversarial Learning for Ultrasound Elasticity Imaging

abstract: Classical model-based imaging methods for ultrasound elasticity inverse problem require prior constraints about the underlying elasticity patterns, while finding the appropriate hand-crafted prior for each tissue type is a challenge. In contrast, standard data-driven methods count solely on supervised learning on the training data pairs leading to massive network parameters for unnecessary physical model relearning which might not be consistent with the governing physical models of the imaging system. Fusing the physical forward model and noise statistics with data-adaptive priors leads to a united reconstruction framework that guarantees the learned reconstruction agrees with the physical models while coping with the limited training data. In this paper, we propose a new methodology for estimating the elasticity image by solving a regularized optimization problem which benefits from the physics-based modeling via a data-fidelity term and adversarially learned priors via a regularization term. In this method, the regularizer is trained based on the Wasserstein Generative Adversarial Network (WGAN) objective function which tries to distinguish the distribution of clean and noisy images. Leveraging such an adversarial regularizer for parameterizing the distribution of latent images and using gradient descent (GD) for solving the corresponding regularized optimization task leads to stability and convergence of the reconstruction compared to pixel-wise supervised learning schemes. Our simulation results verify the effectiveness and robustness of the proposed methodology with limited training datasets.


title: Rethinking Pseudo Labels for Semi-Supervised Object Detection

abstract: Recent advances in semi-supervised object detection (SSOD) are largely driven by consistency-based pseudo-labeling methods for image classification tasks, producing pseudo labels as supervisory signals. However, when using pseudo labels, there is a lack of consideration in localization precision and amplified class imbalance, both of which are critical for detection tasks. In this paper, we introduce certainty-aware pseudo labels tailored for object detection, which can effectively estimate the classification and localization quality of derived pseudo labels. This is achieved by converting conventional localization as a classification task followed by refinement. Conditioned on classification and localization quality scores, we dynamically adjust the thresholds used to generate pseudo labels and reweight loss functions for each category to alleviate the class imbalance problem. Extensive experiments demonstrate that our method improves state-of-the-art SSOD performance by 1-2% AP on COCO and PASCAL VOC while being orthogonal and complementary to most existing methods. In the limited-annotation regime, our approach improves supervised baselines by up to 10% AP using only 1-10% labeled data from COCO.


title: Gender Bias Amplification During Speed-Quality Optimization in Neural Machine Translation

abstract: Is bias amplified when neural machine translation (NMT) models are optimized for speed and evaluated on generic test sets using BLEU? We investigate architectures and techniques commonly used to speed up decoding in Transformer-based models, such as greedy search, quantization, average attention networks (AANs) and shallow decoder models and show their effect on gendered noun translation. We construct a new gender bias test set, SimpleGEN, based on gendered noun phrases in which there is a single, unambiguous, correct answer. While we find minimal overall BLEU degradation as we apply speed optimizations, we observe that gendered noun translation performance degrades at a much faster rate.


title: Adaptive Conformal Inference Under Distribution Shift

abstract: We develop methods for forming prediction sets in an online setting where the data generating distribution is allowed to vary over time in an unknown fashion. Our framework builds on ideas from conformal inference to provide a general wrapper that can be combined with any black box method that produces point predictions of the unseen label or estimated quantiles of its distribution. While previous conformal inference methods rely on the assumption that the data points are exchangeable, our adaptive approach provably achieves the desired coverage frequency over long-time intervals irrespective of the true data generating process. We accomplish this by modelling the distribution shift as a learning problem in a single parameter whose optimal value is varying over time and must be continuously re-estimated. We test our method, adaptive conformal inference, on two real world datasets and find that its predictions are robust to visible and significant distribution shifts.


title: AIRIS: Artificial Intelligence Enhanced Signal Processing in Reconfigurable Intelligent Surface Communications

abstract: Reconfigurable intelligent surface (RIS) is an emerging meta-surface that can provide additional communications links through reflecting the signals, and has been recognized as a strong candidate of 6G mobile communications systems. Meanwhile, it has been recently admitted that implementing artificial intelligence (AI) into RIS communications will extensively benefit the reconfiguration capacity and enhance the robustness to complicated transmission environments. Besides the conventional model-driven approaches, AI can also deal with the existing signal processing problems in a data-driven manner via digging the inherent characteristic from the real data. Hence, AI is particularly suitable for the signal processing problems over RIS networks under unideal scenarios like modeling mismatching, insufficient resource, hardware impairment, as well as dynamical transmissions. As one of the earliest survey papers, we will introduce the merging of AI and RIS, called AIRIS, over various signal processing topics, including environmental sensing, channel acquisition, beamforming design, and resource scheduling, etc. We will also discuss the challenges of AIRIS and present some interesting future directions.


title: Population and Individual Firing Behaviors in Sparsely Synchronized Rhythms in The Hippocampal Dentate Gyrus

abstract: We investigate population and individual firing behaviors in sparsely synchronized rhythms (SSRs) in a spiking neural network of the hippocampal dentate gyrus (DG). The main encoding granule cells (GCs) are grouped into lamellar clusters. In each GC cluster, there is one inhibitory (I) basket cell (BC) along with excitatory (E) GCs, and they form the E-I loop. Winner-take-all competition, leading to sparse activation of the GCs, occurs in each GC cluster. Such sparsity has been thought to enhance pattern separation performed in the DG. During the winner-take-all competition, SSRs are found to appear in each population of the GCs and the BCs through interaction of excitation of the GCs with inhibition of the BCs. Sparsely synchronized spiking stripes appear successively with the population frequency $f_p~ (= 13$ Hz) in the raster plots of spikes. We also note that excitatory hilar mossy cells (MCs) control the firing activity of the GC-BC loop by providing excitation to both the GCs and the BCs. SSR also appears in the population of MCs via interaction with the GCs (i.e., GC-MC loop). Population behaviors in the SSRs are quantitatively characterized in terms of the synchronization measures. In addition, we investigate individual firing activity of GCs, BCs, and MCs in the SSRs. Individual GCs exhibit random spike skipping, leading to a multi-peaked inter-spike-interval histogram, which is well characterized in terms of the random phase-locking degree. On the other hand, both BCs and MCs show "intrastripe" burstings within stripes, together with "interstripe" random spike skipping. MC loss may occur during epileptogenesis. With decreasing the fraction of the MCs, changes in the population and individual firings in the SSRs are also studied. Finally, quantitative association between the population/individual firing behaviors in the SSRs and the winner-take-all competition is discussed.


title: Enhancing Trajectory Prediction using Sparse Outputs: Application to Team Sports

abstract: Sophisticated trajectory prediction models that effectively mimic team dynamics have many potential uses for sports coaches, broadcasters and spectators. However, through experiments on soccer data we found that it can be surprisingly challenging to train a deep learning model for player trajectory prediction which outperforms linear extrapolation on average distance between predicted and true future trajectories. We propose and test a novel method for improving training by predicting a sparse trajectory and interpolating using constant acceleration, which improves performance for several models. This interpolation can also be used on models that aren't trained with sparse outputs, and we find that this consistently improves performance for all tested models. Additionally, we find that the accuracy of predicted trajectories for a subset of players can be improved by conditioning on the full trajectories of the other players, and that this is further improved when combined with sparse predictions. We also propose a novel architecture using graph networks and multi-head attention (GraN-MA) which achieves better performance than other tested state-of-the-art models on our dataset and is trivially adapted for both sparse trajectories and full-trajectory conditioned trajectory prediction.


title: Characterization of the CMS Endcap Timing Layer readout chip prototype with charge injection

abstract: We present the characterization of a readout Application-Specific Integrated Circuit (ASIC) for the CMS Endcap Timing Layer (ETL) of the High-Luminosity LHC upgrade with charge injection. The ASIC, named ETROC and developed in a 65 nm CMOS technology, reads out a 16x16 pixel matrix of the Low-Gain Avalanche Detector (LGAD). The jitter contribution from ETROC is required to be below 40 ps to achieve the 50 ps overall time resolution per hit. The analog readout circuits in ETROC consist of the preamplifier and the discriminator. The preamplifier handles the LGAD charge signal with the most probable value of around 15 fC. The discriminator generates the digital pulse, which provides the Time-Of-Arrival (TOA, leading edge) and Time-Over-Threshold (TOT, pulse width) information. The prototype of ETROC (ETROC0) that implements a single channel of analog readout circuits has been evaluated with charge injection. The jitter of the analog readout circuits, measured from the discriminator's leading edge, is better than 16 ps for a charge larger than 15 fC with the sensor capacitance. The time walk resulting from different pulse heights can be corrected using the TOT measurement. The time resolution distribution has a standard deviation of 29 ps after the time-walk correction from the charge injection. At room temperature, the preamplifier's power consumption is measured to be 0.74 mW and 1.53 mW per pixel in the low- and high-power mode, respectively. The measured power consumption of the discriminator is 0.84 mW per pixel. With the ASIC alone or the LGAD sensor, The characterization performances fulfill the ETL's challenging requirements.


title: Duckworth-Lewis-Stern Method Comparison with Machine Learning Approach

abstract: This work presents an analysis of the Duckworth-Lewis-Stern (DLS) method for One Day International (ODI) cricket matches. The accuracy of the DLS method is compared against various supervised learning algorithms for result prediction. The result of a cricket match is predicted during the second inning. The paper also optimized DLS resource table which is used in the Duckworth-Lewis (D/L) formula to increase its predictive power. Finally, an Unpredictability Index is developed that ranks different cricket playing nations according to how unpredictable they are while playing an ODI match.


title: A note on a spectral constant associated with an annulus

abstract: Fix $R>1$ and let $A_R=\{1/R\le |z|\le R \}$ be an annulus. Also, let $K(R)$ denote the smallest constant such that $A_R$ is a $K(R)$-spectral set for the bounded linear operator $T\in \mathcal{B}(H)$ whenever $||T||\le R$ and $||T^{-1}||\le R.$ We show that $K(R)\ge 2, \text{ for all } R>1. $ This improves on previous results by Badea, Beckermann and Crouzeix.


title: Solutions of the Multivariate Inverse Frobenius--Perron Problem

abstract: We address the inverse Frobenius--Perron problem: given a prescribed target distribution $\rho$, find a deterministic map $M$ such that iterations of $M$ tend to $\rho$ in distribution. We show that all solutions may be written in terms of a factorization that combines the forward and inverse Rosenblatt transformations with a uniform map, that is, a map under which the uniform distribution on the $d$-dimensional hypercube as invariant. Indeed, every solution is equivalent to the choice of a uniform map. We motivate this factorization via $1$-dimensional examples, and then use the factorization to present solutions in $1$ and $2$ dimensions induced by a range of uniform maps.


title: Language-Driven Image Style Transfer

abstract: Despite having promising results, style transfer, which requires preparing style images in advance, may result in lack of creativity and accessibility. Following human instruction, on the other hand, is the most natural way to perform artistic style transfer that can significantly improve controllability for visual effect applications. We introduce a new task, language-driven artistic style transfer (LDAST), to manipulate the style of a content image, guided by a text. We propose contrastive language visual artist (CLVA) that learns to extract visual semantics from style instructions and accomplish LDAST by the patch-wise style discriminator. The discriminator considers the correlation between language and patches of style images or transferred results to jointly embed style instructions. CLVA further compares contrastive pairs of content images and style instructions to improve the mutual relativeness. The results from the same content image can preserve consistent content structures. Besides, they should present analogous style patterns from style instructions that contain similar visual semantics. The experiments show that our CLVA is effective and achieves superb transferred results on LDAST.


title: Strongly Interacting Two-component Coupled Bose Gas in Optical Lattices

abstract: Two-component coupled Bose gas in a 1D optical lattice is examined. In addition to the postulated Mott insulator and superfluid phases, multiple bosonic components manifest spin degrees of freedom. Coupling of the components in the Bose gas leads to substantial change in the previously observed spin phases, giving rise to new effective spin Hamiltonian and unraveling remarkable spin correlations. The system exhibiting ferromagnetic and non-ferromagnetic spin phases for on-site intra-component interaction stronger than inter-component interaction switches from first-order to second-order phase transition between the spin phases upon introduction of coupling, on which is dependent the transition width. For comparable on-site inter- and intra- component interaction, with coupling, instead of one, two spin phases emerge with a second-order phase transition. Exact diagonalization and Variational Monte Carlo (VMC) with stochastic minimization on Entangled Plaquette State (EPS) bestow a unique and enhanced perspective into the system beyond the scope of a mean-field treatment.


title: Dual Normalization Multitasking for Audio-Visual Sounding Object Localization

abstract: Although several research works have been reported on audio-visual sound source localization in unconstrained videos, no datasets and metrics have been proposed in the literature to quantitatively evaluate its performance. Defining the ground truth for sound source localization is difficult, because the location where the sound is produced is not limited to the range of the source object, but the vibrations propagate and spread through the surrounding objects. Therefore we propose a new concept, Sounding Object, to reduce the ambiguity of the visual location of sound, making it possible to annotate the location of the wide range of sound sources. With newly proposed metrics for quantitative evaluation, we formulate the problem of Audio-Visual Sounding Object Localization (AVSOL). We also created the evaluation dataset (AVSOL-E dataset) by manually annotating the test set of well-known Audio-Visual Event (AVE) dataset. To tackle this new AVSOL problem, we propose a novel multitask training strategy and architecture called Dual Normalization Multitasking (DNM), which aggregates the Audio-Visual Correspondence (AVC) task and the classification task for video events into a single audio-visual similarity map. By efficiently utilize both supervisions by DNM, our proposed architecture significantly outperforms the baseline methods.


title: Gender Bias Hidden Behind Chinese Word Embeddings: The Case of Chinese Adjectives

abstract: Gender bias in word embeddings gradually becomes a vivid research field in recent years. Most studies in this field aim at measurement and debiasing methods with English as the target language. This paper investigates gender bias in static word embeddings from a unique perspective, Chinese adjectives. By training word representations with different models, the gender bias behind the vectors of adjectives is assessed. Through a comparison between the produced results and a human-scored data set, we demonstrate how gender bias encoded in word embeddings differentiates from people's attitudes.


title: Quantification of Carbon Sequestration in Urban Forests

abstract: Vegetation, trees in particular, sequester carbon by absorbing carbon dioxide from the atmosphere. However, the lack of efficient quantification methods of carbon stored in trees renders it difficult to track the process. We present an approach to estimate the carbon storage in trees based on fusing multi-spectral aerial imagery and LiDAR data to identify tree coverage, geometric shape, and tree species -- key attributes to carbon storage quantification. We demonstrate that tree species information and their three-dimensional geometric shapes can be estimated from aerial imagery in order to determine the tree's biomass. Specifically, we estimate a total of $52,000$ tons of carbon sequestered in trees for New York City's borough Manhattan.


title: Joule-Thomson Expansion of Born-Infeld AdS Black Holes in 4D Einstein-Gauss-Bonnet gravity

abstract: In this paper, the Joule{Thomson expansion of Born{Infeld AdS black holes in the consistent Aoki{Gorji{Mukohyama theory of 4D Einstein-Gauss-Bonnet gravity is studied in the extended phase space. We further analyze the effect of parameters \alpha and \beta on the inversion curves and plot the inversion and isenthalpic curves in the T-P plane, which can determine the cooling-heating regions.


title: Anti-aliasing Semantic Reconstruction for Few-Shot Semantic Segmentation

abstract: Encouraging progress in few-shot semantic segmentation has been made by leveraging features learned upon base classes with sufficient training data to represent novel classes with few-shot examples. However, this feature sharing mechanism inevitably causes semantic aliasing between novel classes when they have similar compositions of semantic concepts. In this paper, we reformulate few-shot segmentation as a semantic reconstruction problem, and convert base class features into a series of basis vectors which span a class-level semantic space for novel class reconstruction. By introducing contrastive loss, we maximize the orthogonality of basis vectors while minimizing semantic aliasing between classes. Within the reconstructed representation space, we further suppress interference from other classes by projecting query features to the support vector for precise semantic activation. Our proposed approach, referred to as anti-aliasing semantic reconstruction (ASR), provides a systematic yet interpretable solution for few-shot learning problems. Extensive experiments on PASCAL VOC and MS COCO datasets show that ASR achieves strong results compared with the prior works.


title: Construction of simplicial complexes with prescribed degree-size sequences

abstract: We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is $\mathsf{NP}$-complete when $s \geq 3$, we identify two populations of input sequences, most of which can be solved in polynomial time using a recursive algorithm that we contribute. Combining with a sampler for the simplicial configuration model [J.-G. Young $\textit{et al.}$, Phys. Rev. E $\textbf{96}$, 032312 (2017)], we facilitate the efficient sampling of simplicial ensembles from arbitrary degree and size distributions. We find that, contrary to expectations based on dyadic networks, increasing the nodes' degrees reduces the number of loops in simplicial complexes. Our work unveils a fundamental constraint on the degree-size sequences and sheds light on further analysis of higher-order phenomena based on local structures.

categories: cs.SI cs.DS math.AT math.CO physics.soc-ph