title: Cooper pair polaritons in cold fermionic atoms within a cavity

abstract: We formulate a Bardeen-Cooper-Schriffer (BCS) theory of quasiparticles in a degenerate Fermi gas strongly coupled to photons in a optical cavity. The elementary photonic excitations of the system are cavity polaritons, which consist of a cavity photon and an excitation of an atom within the Fermi sea. The excitation of the atom out of the Fermi sea leaves behind a hole, which together results in a loosely bound Cooper pair, allowing for the system to be written by a BCS wavefunction. As the density of the excitations is increased, the excited atom and hole become more strongly bound, crossing over into the molecular regime. This thus realizes an alternative BCS to BEC crossover scenario, where the participating species are quasiparticle excitations in a Fermi sea consisting of excited atoms and holes.


title: HR-SAR-Net: A Deep Neural Network for Urban Scene Segmentation from High-Resolution SAR Data

abstract: Synthetic aperture radar (SAR) data is becoming increasingly available to a wide range of users through commercial service providers with resolutions reaching 0.5m/px. Segmenting SAR data still requires skilled personnel, limiting the potential for large-scale use. We show that it is possible to automatically and reliably perform urban scene segmentation from next-gen resolution SAR data (0.15m/px) using deep neural networks (DNNs), achieving a pixel accuracy of 95.19% and a mean IoU of 74.67% with data collected over a region of merely 2.2km${}^2$. The presented DNN is not only effective, but is very small with only 63k parameters and computationally simple enough to achieve a throughput of around 500Mpx/s using a single GPU. We further identify that additional SAR receive antennas and data from multiple flights massively improve the segmentation accuracy. We describe a procedure for generating a high-quality segmentation ground truth from multiple inaccurate building and road annotations, which has been crucial to achieving these segmentation results.


title: A Study on Accelerating Average Consensus Algorithms Using Delayed Feedback

abstract: In this paper, we study accelerating a Laplacian-based dynamic average consensus algorithm by splitting the conventional delay-free disagreement feedback into weighted summation of a current and an outdated term. We determine for what weighted sum there exists a range of time delay that results in the higher rate of convergence for the algorithm. For such weights, using the Lambert W function, we obtain the rate increasing range of the time delay, the maximum reachable rate and comment on the value of the corresponding maximizer delay. We also study the effect of use of outdated feedback on the control effort of the agents and show that only for some specific affine combination of the immediate and outdated feedback the control effort of the agents does not go beyond that of the delay-free algorithm. Additionally, we demonstrate that using outdated feedback does not increase the steady state tracking error of the average consensus algorithm. Lastly, we determine the optimum combination of the current and the outdated feedback weights to achieve the maximum increase in the rate of convergence without increasing the control effort of the agents. We demonstrate our results through a numerical example.


title: AVID: Learning Multi-Stage Tasks via Pixel-Level Translation of Human Videos

abstract: Robotic reinforcement learning (RL) holds the promise of enabling robots to learn complex behaviors through experience. However, realizing this promise for long-horizon tasks in the real world requires mechanisms to reduce human burden in terms of defining the task and scaffolding the learning process. In this paper, we study how these challenges can be alleviated with an automated robotic learning framework, in which multi-stage tasks are defined simply by providing videos of a human demonstrator and then learned autonomously by the robot from raw image observations. A central challenge in imitating human videos is the difference in appearance between the human and robot, which typically requires manual correspondence. We instead take an automated approach and perform pixel-level image translation via CycleGAN to convert the human demonstration into a video of a robot, which can then be used to construct a reward function for a model-based RL algorithm. The robot then learns the task one stage at a time, automatically learning how to reset each stage to retry it multiple times without human-provided resets. This makes the learning process largely automatic, from intuitive task specification via a video to automated training with minimal human intervention. We demonstrate that our approach is capable of learning complex tasks, such as operating a coffee machine, directly from raw image observations, requiring only 20 minutes to provide human demonstrations and about 180 minutes of robot interaction.


title: Practice of Efficient Data Collection via Crowdsourcing at Large-Scale

abstract: Modern machine learning algorithms need large datasets to be trained. Crowdsourcing has become a popular approach to label large datasets in a shorter time as well as at a lower cost comparing to that needed for a limited number of experts. However, as crowdsourcing performers are non-professional and vary in levels of expertise, such labels are much noisier than those obtained from experts. For this reason, in order to collect good quality data within a limited budget special techniques such as incremental relabelling, aggregation and pricing need to be used. We make an introduction to data labeling via public crowdsourcing marketplaces and present key components of efficient label collection. We show how to choose one of real label collection tasks, experiment with selecting settings for the labelling process, and launch label collection project at Yandex.Toloka, one of the largest crowdsourcing marketplace. The projects will be run on real crowds. We also present main algorithms for aggregation, incremental relabelling, and pricing in crowdsourcing. In particular, we, first, discuss how to connect these three components to build an efficient label collection process; and, second, share rich industrial experiences of applying these algorithms and constructing large-scale label collection pipelines (emphasizing best practices and common pitfalls).


title: Fault-Free Tileability of Rectangles, Cylinders, Tori, and M\"obius Strips with Dominoes

abstract: Tilings are around us everywhere, and our curiosity draws us to study their properties. A tiling is a way of arranging pieces on a board, such that there is no space left uncovered, nor any space covered by more than one tile. In particular, we study fault-free tilings of boards with dominoes. To be fault-free every line that intersects the tiling must also intersect the interior of at least one of the tiles. Fault-free rectangular boards have been well studied, however we look at boards that are cylinders, tori, and M\"obius strips. Using dominoes we study the various shapes of boards and see how the tileability changes. We have complete results for cylinders, tori, and M\"obius strips.


title: Band-Gap-Dependent Electronic Compressibility of Carbon Nanotubes in the Wigner Crystal Regime

abstract: Electronic compressibility, the second derivative of ground state energy with respect to total electron number, is a measurable quantity that reveals the interaction strength of a system and can be used to characterize the orderly crystalline lattice of electrons known as the Wigner crystal. Here, we measure the electronic compressibility of individual suspended ultraclean carbon nanotubes in the low-density Wigner crystal regime. Using low-temperature quantum transport measurements, we determine the compressibility as a function of carrier number in nanotubes with varying band gaps. We observe two qualitatively different trends in compressibility versus carrier number, both of which can be explained using a theoretical model of a Wigner crystal that accounts for both the band gap and the confining potential experienced by charge carriers. We extract the interaction strength as a function of carrier number for individual nanotubes and show that the compressibility can be used to distinguish between strongly and weakly interacting regimes.


title: Josephson current through a ferromagnetic bilayer: Beyond the quasiclassical approximation

abstract: Based on the Bogoliubov-de Gennes equations, we provide an exact numerical solution for the critical current of Josephson junctions with a composite ferromagnetic bilayer. We demonstrate that for the antiparallel orientation of the magnetic moments of the bilayer, the presence of a potential barrier at the bilayer interface results in large oscillations of the critical current as a function of ferromagnet thickness and/or exchange field. Because of this, and remarkably, in the range of small exchange field and thicknesses, the magnetism leads to the increase of the critical current. This effect is well pronounced at low temperature but disappears near $T_c$. If the potential barrier is replaced by a spin-active barrier at the bilayer interface the conventional 0-$\pi$ transition, similar to the case of an uniform ferromagnetic Josephson junction, is observed. Strikingly, for a parallel orientation of the magnetic moments of the bilayer, the presence of the spin-active barrier restores the anomalous behavior---potential barrier in the antiparallel case. These behaviors result from the resonant tunneling of Cooper pairs across the composite barrier---an effect related to the spin-dependent Fermi vector in the presence of the ferromagnets' exchange field.


title: Symbolic powers and free resolutions of generalized star configurations of hypersurfaces

abstract: As a generalization of the ideals of star configurations of hypersurfaces, we consider the $a$-fold product ideal $I_a(f_1^{m_1}\cdots f_s^{m_s})$ when ${f_1,\dots,f_s}$ is a sequence of generic forms and $1\le a\le m_1+\cdots+m_s$. Firstly, we show that this ideal has complete intersection quotients when these forms are of the same degree and essentially linear. Then we study its symbolic powers while focusing on the uniform case with $m_1=\cdots=m_s$. For large $a$, we describe its resurgence and symbolic defect. And for general $a$, we also investigate the corresponding invariants for meeting-at-the-minimal-components version of symbolic powers.


title: Dynamics in two-dimensional glassy systems of crowded Penrose kites

abstract: We investigate the translational and rotational relaxation dynamics of a crowded two-dimensional system of monodisperse Penrose kites, in which crystallization, quasi-crystallization, and nematic ordering are suppressed, from low to high area fractions along the metastable ergodic fluid branch. First, we demonstrate a decoupling between both the translational and the rotational diffusion coefficients and the relaxation time: the diffusivities are not inversely proportional to the relaxation time, neither in the low-density normal liquid regime nor in the high-density supercooled regime. Our simulations reveal that this inverse proportionality breaks in the normal liquid regime due to the Mermin-Wagner long-wavelength fluctuations and in the supercooled regime due to the dynamical heterogeneities. We then show that dynamical heterogeneities are mainly spatial for translational degrees of freedom and temporal for rotational ones, that there is no correlation between the particles with the largest translational and rotational displacements, and that different dynamical length scales characterize the translational and the rotational motion. Hence, despite the translational and the rotational glass-transition densities coincide, according to a mode-coupling fit, translations and rotations appear to decorrelate via different dynamical processes.


title: A Gaussian moment method and its augmentation via LSTM recurrent neural networks for the statistics of cavitating bubble populations

abstract: Phase-averaged dilute bubbly flow models require high-order statistical moments of the bubble population. The method of classes, which directly evolve bins of bubbles in the probability space, are accurate but computationally expensive. Moment-based methods based upon a Gaussian closure present an opportunity to accelerate this approach, particularly when the bubble size distributions are broad (polydisperse). For linear bubble dynamics a Gaussian closure is exact, but for bubbles undergoing large and nonlinear oscillations, it results in a large error from misrepresented higher-order moments. Long short-term memory recurrent neural networks, trained on Monte Carlo truth data, are proposed to improve these model predictions. The networks are used to correct the low-order moment evolution equations and improve prediction of higher-order moments based upon the low-order ones. Results show that the networks can reduce model errors to less than $1\%$ of their unaugmented values.


title: ColosseumRL: A Framework for Multiagent Reinforcement Learning in $N$-Player Games

abstract: Much of recent success in multiagent reinforcement learning has been in two-player zero-sum games. In these games, algorithms such as fictitious self-play and minimax tree search can converge to an approximate Nash equilibrium. While playing a Nash equilibrium strategy in a two-player zero-sum game is optimal, in an $n$-player general sum game, it becomes a much less informative solution concept. Despite the lack of a satisfying solution concept, $n$-player games form the vast majority of real-world multiagent situations. In this paper we present a new framework for research in reinforcement learning in $n$-player games. We hope that by analyzing behavior learned by agents in these environments the community can better understand this important research area and move toward meaningful solution concepts and research directions. The implementation and additional information about this framework can be found at https://colosseumrl.igb.uci.edu/.


title: $L^r$-Helmholtz-Weyl decomposition for three dimensional exterior domains

abstract: In this article the Helmholtz-Weyl decomposition in three dimensional exterior domains is established within the $L^r$-setting for $1<p<\infty$.


title: Enhancing Learnability of classification algorithms using simple data preprocessing in fMRI scans of Alzheimer's disease

abstract: Alzheimer's Disease (AD) is the most common type of dementia. In all leading countries, it is one of the primary reasons of death in senior citizens. Currently, it is diagnosed by calculating the MSME score and by the manual study of MRI Scan. Also, different machine learning methods are utilized for automatic diagnosis but existing has some limitations in terms of accuracy. In this paper, we have proposed some novel preprocessing techniques that have significantly increased the accuracy and at the same time decreased the training time of various classification algorithms. First, we have converted the ADNI dataset which was in 4D format into 2D form. We have also mitigated the computation costs by reducing the parameters of the input dataset while preserving important and relevant data. We have achieved this by using different preprocessing steps like grayscale image conversion, Histogram equalization and selective clipping of dataset. We observed a highest accuracy of 97.52% and a sensitivity of 97.6% in our testing dataset.


title: An Optimization Model for Scheduling Freight Trains on a Single Rail Track

abstract: In many countries, a rail network consists of single lines with sidings where interactions between trains occur (meet, pass). In this paper, we study two issues of these networks: first, the scheduling of freight trains in a single line corridor while ensuring safe interactions and second, the allocation of freight to freight trains regarding the release dates of freight, weight of freight, and weight capacity of the trains. Both of these issues must be addressed when examining real-world freight train scheduling problems. The objective functions of this study are the minimization of a train's travelling time, the allocation of freight to freight trains, and the reduction of tardiness of freight at destination. Both scheduling and allocation problems are presented using integer linear programming models. In addition, an integrated novel heuristic algorithm has been proposed to solve them. Computational results demonstrated through a generated dataset show both model validation and efficiency of the heuristic algorithm. The heuristic algorithm has been designed to incorporate the practical operational railway rules with modest modification. Although its outputs slightly differ from the exact solutions, it can solve both models simultaneously in large scale problems.


title: Accuracy of source localization for eccentric inspiraling binary mergers using a ground-based detector network

abstract: The problem of gravitational wave parameter estimation and source localization is crucial in gravitational wave astronomy. Gravitational waves emitted by compact binary coalescences in the sensitivity band of second-generation ground-based detectors could have non-negligible eccentricities. Thus it is an interesting topic to study how the eccentricity of a binary source affects and improves the accuracy of its localization (and the signal-to-noise ratio). In this work we continue to investigate this effect with the enhanced postcircular waveform model. Using the Fisher information matrix method, we determine the accuracy of source localization with three ground-based detector networks. As expected, the accuracy of source localization is improved considerably with more detectors in a network. We find that the accuracy also increases significantly by increasing the eccentricity for the large total mass ($M\ge 40M_\odot$) binaries with all three networks. For the small total mass ($M<40 M_\odot$) binaries, this effect is negligible. For the smaller total mass ($M<5 M_\odot$) binaries, the accuracy could be even worse at some orientations with increasing eccentricity. This phenomenon comes mainly from how well the frequency of the higher harmonic modes induced by increasing eccentricity coincides with the sensitive bandwidth of the detectors. For the case of the $100 M_\odot$ black hole binary, the improvement factor is about $2$ in general when the eccentricity grows from $0.0$ to $0.4$. For the cases of the $22 M_\odot$ black hole binary and the $2.74 M_\odot$ neutron star binary, the improvement factor is less than $1.1$, and it may be less than 1 at some orientations.


title: A Stochastic Quasi-Newton Method for Large-Scale Nonconvex Optimization with Applications

abstract: This paper proposes a novel stochastic version of damped and regularized BFGS method for addressing the above problems.


title: Towards a full solution of relativistic Boltzmann equation for quark-gluon matter on GPUs

abstract: We have developed a numerical framework for a full solution of the relativistic Boltzmann equations for the quark-gluon matter using the multiple Graphics Processing Units (GPUs) on distributed clusters. Including all the $2 \to 2$ scattering processes of 3-flavor quarks and gluons, we compute the time evolution of distribution functions in both coordinate and momentum spaces for the cases of pure gluons, quarks and the mixture of quarks and gluons. By introducing a symmetrical sampling method on GPUs which ensures the particle number conservation, our framework is able to perform the space-time evolution of quark-gluon system towards thermal equilibrium with high performance. We also observe that the gluons naturally accumulate in the soft region at the early time, which may indicate the gluon condensation.


title: A Dynamic Motion Planning Framework for Autonomous Driving in Urban Environments

abstract: Abstract: we present a framework for robust autonomous driving motion planning system in urban environments which includes trajectory refinement, trajectory interpolation, avoidance of static and dynamic obstacles, and trajectory tracking. Given road centerline, our approach smoother the original line via cubic spline. Fifth order Bezier curve is then used to generate more human-like trajectories that guarantee at least second order continuity and curvature continuity. Dynamic trajectory planning task is decoupled into lateral spatial and longitudinal velocity planning problems. A bunch of candidate trajectory sets are generated and evaluated by an object function which considers kinematic feasibility, trajectory smoothness, driving comfort and collision-checking. Meanwhile, an LQG controller is used to generate longitudinal velocity profile to ensure safety and comfort. After that, spatial and velocity profiles are transformed into commands executed by lateral steering and longitudinal acceleration controllers. This framework is validated within a simulation study and has been deployed on our autonomous vehicle shown in Fig.1 that has travelled thousands of miles in urban environments.


title: DeOccNet: Learning to See Through Foreground Occlusions in Light Fields

abstract: Background objects occluded in some views of a light field (LF) camera can be seen by other views. Consequently, occluded surfaces are possible to be reconstructed from LF images. In this paper, we handle the LF de-occlusion (LF-DeOcc) problem using a deep encoder-decoder network (namely, DeOccNet). In our method, sub-aperture images (SAIs) are first given to the encoder to incorporate both spatial and angular information. The encoded representations are then used by the decoder to render an occlusionfree center-view SAI. To the best of our knowledge, DeOccNet is the first deep learning-based LF-DeOcc method. To handle the insufficiency of training data, we propose an LF synthesis approach to embed selected occlusion masks into existing LF images. Besides, several synthetic and realworld LFs are developed for performance evaluation. Experimental results show that, after training on the generated data, our DeOccNet can effectively remove foreground occlusions and achieves superior performance as compared to other state-of-the-art methods. Source codes are available at: https://github.com/YingqianWang/DeOccNet.


title: Numerical semigroups, polyhedra, and posets II: locating certain families of semigroups

abstract: Several recent papers have examined a rational polyhedron $P_m$ whose integer points are in bijection with the numerical semigroups (cofinite, additively closed subsets of the non-negative integers) containing $m$. A combinatorial description of the faces of $P_m$ was recently introduced, one that can be obtained from the divisibility posets of the numerical semigroups a given face contains. In this paper, we study the faces of $P_m$ containing arithmetical numerical semigroups and those containing certain glued numerical semigroups, as an initial step towards better understanding the full face structure of $P_m$. In most cases, such faces only contain semigroups from these families, yielding a tight connection to the geometry of $P_m$.


title: Learning to Discriminate Information for Online Action Detection

abstract: From a streaming video, online action detection aims to identify actions in the present. For this task, previous methods use recurrent networks to model the temporal sequence of current action frames. However, these methods overlook the fact that an input image sequence includes background and irrelevant actions as well as the action of interest. For online action detection, in this paper, we propose a novel recurrent unit to explicitly discriminate the information relevant to an ongoing action from others. Our unit, named Information Discrimination Unit (IDU), decides whether to accumulate input information based on its relevance to the current action. This enables our recurrent network with IDU to learn a more discriminative representation for identifying ongoing actions. In experiments on two benchmark datasets, TVSeries and THUMOS-14, the proposed method outperforms state-of-the-art methods by a significant margin. Moreover, we demonstrate the effectiveness of our recurrent unit by conducting comprehensive ablation studies.


title: Flow-Distilled IP Two-Stream Networks for Compressed Video Action Recognition

abstract: Two-stream networks have achieved great success in video recognition. A two-stream network combines a spatial stream of RGB frames and a temporal stream of Optical Flow to make predictions. However, the temporal redundancy of RGB frames as well as the high-cost of optical flow computation creates challenges for both the performance and efficiency. Recent works instead use modern compressed video modalities as an alternative to the RGB spatial stream and improve the inference speed by orders of magnitudes. Previous works create one stream for each modality which are combined with an additional temporal stream through late fusion. This is redundant since some modalities like motion vectors already contain temporal information. Based on this observation, we propose a compressed domain two-stream network IP TSN for compressed video recognition, where the two streams are represented by the two types of frames (I and P frames) in compressed videos, without needing a separate temporal stream. With this goal, we propose to fully exploit the motion information of P-stream through generalized distillation from optical flow, which largely improves the efficiency and accuracy. Our P-stream runs 60 times faster than using optical flow while achieving higher accuracy. Our full IP TSN, evaluated over public action recognition benchmarks (UCF101, HMDB51 and a subset of Kinetics), outperforms other compressed domain methods by large margins while improving the total inference speed by 20%.


title: Spin dependence of the tricritical point in the mixed-spin Blume-Capel model on three-dimensional lattices: Metropolis and Wang-Landau sampling approaches

abstract: We investigate the mixed-spin Blume-Capel model with spin-1/2 and spin-$S$ ($S=1$, $2$, and $3$) on the simple cubic and body-centered cubic lattices with single-ion-splitting crystal-field ($\Delta$) by using the Metropolis and the Wang-Landau Monte Carlo methods. By numerical simulations, we prove that the tricritical point is spin-independent for both lattices. The positions of the tricritical point in the phase diagram are determined as ($\Delta_t/J=2.978(1)$; $k_B T_t/J=0.439(1)$) and ($\Delta_t/J=3.949(1)$; $k_B T_t/J=0.854(1)$) for the simple cubic and the body-centered cubic lattices, respectively. A very strong supercritical slowing down and hysteresis were observed in the Metropolis update close to first-order transitions for $\Delta>\Delta_t$. In addition, for both lattices we found a line of compensation points, where the two sublattice magnetizations have the same magnitude. We show that the compensation lines are also spin-independent.


title: Toward Personalized XAI: A Case Study in Intelligent Tutoring Systems

abstract: Our research is a step toward ascertaining the need for personalization, in XAI, and we do so in the context of investigating the value of explanations of AI-driven hints and feedback are useful in Intelligent Tutoring Systems (ITS). We added an explanation functionality for the adaptive hints provided by the Adaptive CSP (ACSP) applet, an interactive simulation that helps students learn an algorithm for constraint satisfaction problems by providing AI-driven hints adapted to their predicted level of learning. We present the design of the explanation functionality and the results of a controlled study to evaluate its impact on students' learning and perception of the ACPS hints. The study includes an analysis of how these outcomes are modulated by several user characteristics such as personality traits and cognitive abilities, to asses if explanations should be personalized to these characteristics. Our results indicate that providing explanations increase students' trust in the ACPS hints, perceived usefulness of the hints, and intention to use them again. In addition, we show that students' access of the explanation and learning gains are modulated by user characteristics, providing insights toward designing personalized Explainable AI (XAI) for ITS.


title: SoccerDB: A Large-Scale Database for Comprehensive Video Understanding

abstract: Soccer videos can serve as a perfect research object for video understanding because soccer games are played under well-defined rules while complex and intriguing enough for researchers to study. In this paper, we propose a new soccer video database named SoccerDB, comprising 171,191 video segments from 346 high-quality soccer games. The database contains 702,096 bounding boxes, 37,709 essential event labels with time boundary and 17,115 highlight annotations for object detection, action recognition, temporal action localization, and highlight detection tasks. To our knowledge, it is the largest database for comprehensive sports video understanding on various aspects. We further survey a collection of strong baselines on SoccerDB, which have demonstrated state-of-the-art performances on independent tasks. Our evaluation suggests that we can benefit significantly when jointly considering the inner correlations among those tasks. We believe the release of SoccerDB will tremendously advance researches around comprehensive video understanding. {\itshape Our dataset and code published on https://github.com/newsdata/SoccerDB.}


title: Vulpedia: Detecting Vulnerable Ethereum Smart Contracts via Abstracted Vulnerability Signatures

abstract: Recent years have seen smart contracts are getting increasingly popular in building trustworthy decentralized applications. Previous research has proposed static and dynamic techniques to detect vulnerabilities in smart contracts. These tools check vulnerable contracts against several predefined rules. However, the emerging new vulnerable types and programming skills to prevent possible vulnerabilities emerging lead to a large number of false positive and false negative reports of tools. To address this, we propose Vulpedia, which mines expressive vulnerability signatures from contracts. Vulpedia is based on the relaxed assumption that the owner of contract is not malicious. Specifically, we extract structural program features from vulnerable and benign contracts as vulnerability signatures, and construct a systematic detection method based on detection rules composed of vulnerability signatures. Compared with the rules defined by state-of-the-arts, our approach can extract more expressive rules to achieve better completeness (i.e., detection recall) and soundness (i.e., precision). We further evaluate Vulpedia with four baselines (i.e., Slither, Securify, SmartCheck and Oyente) on the testing dataset consisting of 17,770 contracts. The experiment results show that Vulpedia achieves best performance of precision on 4 types of vulnerabilities and leading recall on 3 types of vulnerabilities meanwhile exhibiting the great efficiency performance.


title: On the Complexity of Modulo-q Arguments and the Chevalley-Warning Theorem

abstract: We study the search problem class $\mathrm{PPA}_q$ defined as a modulo-$q$ analog of the well-known $\textit{polynomial parity argument}$ class $\mathrm{PPA}$ introduced by Papadimitriou '94. Our first result shows that this class can be characterized in terms of $\mathrm{PPA}_p$ for prime $p$. Our main result is to establish that an $\textit{explicit}$ version of a search problem associated to the Chevalley--Warning theorem is complete for $\mathrm{PPA}_p$ for prime $p$. This problem is $\textit{natural}$ in that it does not explicitly involve circuits as part of the input. It is the first such complete problem for $\mathrm{PPA}_p$ when $p \ge 3$. Finally we discuss connections between Chevalley-Warning theorem and the well-studied $\textit{short integer solution}$ problem and survey the structural properties of $\mathrm{PPA}_q$.


title: Diffusion of innovations in finite networks: effects of heterogeneity, clustering, and bilingual option on the threshold in the contagion game model

abstract: The contagion threshold for diffusion of innovations is defined and calculated in finite graphs (two-dimensional regular lattices, regular random networks (RRNs), and two kinds of scale-free networks (SFNs)) with and without the bilingual option. Without the bilingual option, degree inhomogeneity and clustering enhance the contagion threshold in non-regular networks except for those with an unrealistically small average degree. It is explained by the friendship paradox and detour effect. We found the general boundary of the cost that makes the bilingual option effective. With a low-cost bilingual option, among regular lattices, SFNs, and RRNs, the contagion threshold is largest in regular lattices and smallest in RRNs. The contagion threshold of regular random networks is almost the same as that of the regular trees, which is the minimum among regular networks. We show that the contagion threshold increases by clustering with a low-cost bilingual option.


title: Theoretical possibilities for flat-band superconductivity

abstract: One novel arena for designing superconductors with high $T_C$ is the flat-band systems. A basic idea is that flat bands, arising from quantum mechanical interference, give unique opportunities for enhancing $T_C$ with (i) many pair-scattering channels between the dispersive and flat bands, and (ii) an even more interesting situation when the flat band is topological and highly entangled. Here we compare two routes, which comprise a multi-band system with a flat band coexisting with dispersive ones, and a one-band case with a portion of the band being flat. Superconductivity can be induced in both cases when the flat band or portion is "incipient" (close to, but away from, the Fermi energy). Differences are, for the multi-band case, we can exploit large entanglement associated with topological states, while for the one-band case a transition between different (d and p) wave pairings can arise. These hint at some future directions.


title: On the Connections between Thermodynamics and General Relativity

abstract: In this thesis, the connections between thermodynamics and general relativity are explored. We review the concept of gravitationally induced temperature gradients in equilibrium states, first introduced by Richard Tolman. We explore these Tolman-like temperature gradients, understanding their physical origin and whether they can be generated by other forces or not. We then generalize this concept for fluids following generic four-velocities, which are not necessarily generated by Killing vectors, in general stationary space-times. We then move to a more fundamental question: can we still define thermal equilibrium for non-Killing flows? To answer this we review two of the main theories of relativistic non-perfect fluids: Classical Irreversible Thermodynamics and Extended Irreversible Thermodynamics. We also take a tour through the interesting concept of Born-rigid motion, showing some explicit examples of non-Killing rigid flows for Bianchi Type I space-times. These results are important since they show that the Herglotz--Noether theorem cannot be extended for general curved space-times. We then connect the Born-rigid concept with the results obtained by the relativistic fluid's equilibrium conditions and show that the exact thermodynamic equilibrium can only be achieved along a Killing flow. We do, however, introduce some interesting possibilities which are allowed for non-Killing flows. Following, we launch into black hole thermodynamics, specifically studying the trans-Planckian problem for Hawking radiation. We construct a kinematical model consisting of matching two Vaidya spacetimes along a thin shell and show that, as long as the Hawking radiation is emitted only a few Planck lengths (in proper distance) away from the horizon, the trans-Plackian problem can be avoided.


title: Duet at TREC 2019 Deep Learning Track

abstract: This report discusses three submissions based on the Duet architecture to the Deep Learning track at TREC 2019. For the document retrieval task, we adapt the Duet model to ingest a "multiple field" view of documents---we refer to the new architecture as Duet with Multiple Fields (DuetMF). A second submission combines the DuetMF model with other neural and traditional relevance estimators in a learning-to-rank framework and achieves improved performance over the DuetMF baseline. For the passage retrieval task, we submit a single run based on an ensemble of eight Duet models.


title: Deep Bayesian Reward Learning from Preferences

abstract: Bayesian inverse reinforcement learning (IRL) methods are ideal for safe imitation learning, as they allow a learning agent to reason about reward uncertainty and the safety of a learned policy. However, Bayesian IRL is computationally intractable for high-dimensional problems because each sample from the posterior requires solving an entire Markov Decision Process (MDP). While there exist non-Bayesian deep IRL methods, these methods typically infer point estimates of reward functions, precluding rigorous safety and uncertainty analysis. We propose Bayesian Reward Extrapolation (B-REX), a highly efficient, preference-based Bayesian reward learning algorithm that scales to high-dimensional, visual control tasks. Our approach uses successor feature representations and preferences over demonstrations to efficiently generate samples from the posterior distribution over the demonstrator's reward function without requiring an MDP solver. Using samples from the posterior, we demonstrate how to calculate high-confidence bounds on policy performance in the imitation learning setting, in which the ground-truth reward function is unknown. We evaluate our proposed approach on the task of learning to play Atari games via imitation learning from pixel inputs, with no access to the game score. We demonstrate that B-REX learns imitation policies that are competitive with a state-of-the-art deep imitation learning method that only learns a point estimate of the reward function. Furthermore, we demonstrate that samples from the posterior generated via B-REX can be used to compute high-confidence performance bounds for a variety of evaluation policies. We show that high-confidence performance bounds are useful for accurately ranking different evaluation policies when the reward function is unknown. We also demonstrate that high-confidence performance bounds may be useful for detecting reward hacking.


title: Development of a Tendon Driven Variable Stiffness Continuum Robot with Layer Jamming

abstract: The purpose of this research is to design, fabricate and test a tendon driven a continuum soft robot with three modular segments, each of which has a tunable stiffness enabled by layer jamming technology. Compared with previous studies, the robotic arm design of this project has a modular structure, which means the length of the robotic arm can be adjusted by addition of extra arm modules/segments to the existing robotic prototype. Furthermore, the new arm prototype supports motion within a 3-dimensional space. To achieve the goals, the design and fabrication for the variable stiffness robotic arm with compliant main structure and layer jamming mechanism has already been finished. Design and fabrication of the connector has also been finished to integrate several link modules into one robotic arm with multiple segments. The actuator located at the base of the arm has already been designed and tested. Finally, a stiffness test of one arm segment was conducted to verifying the load carrying capacity of the variable stiffness robotic arm, then the stiffness ratio of the layer jammed structure was calculated to analyze the stiffness improvement compared with unstiffened soft robot.


title: Dependence of Gravitational Wave Transient Rates on Cosmic Star Formation and Metallicity Evolution History

abstract: We compare the impacts of uncertainties in both binary population synthesis models and the cosmic star formation history on the predicted rates of Gravitational Wave compact binary merger (GW) events. These uncertainties cause the predicted rates of GW events to vary by up to an order of magnitude. Varying the volume-averaged star formation rate density history of the Universe causes the weakest change to our predictions, while varying the metallicity evolution has the strongest effect. Double neutron-star merger rates are more sensitive to assumed neutron-star kick velocity than the cosmic star formation history. Varying certain parameters affects merger rates in different ways depending on the mass of the merging compact objects; thus some of the degeneracy may be broken by looking at all the event rates rather than restricting ourselves to one class of mergers.


title: Inverse LDM' and LU Factorizations of a Partitioned Matrix with the Square-root and Division Free Version for V-BLAST

abstract: This letter proposes the inverse LDM' and LU factorizations of a matrix partitioned into 2x2 blocks, which include the square-root and division free version. The proposed squareroot and division free inverse LDM' factorization is applied to compute the initial estimation error covariance matrix Q for the recursive V-BLAST algorithm, which can save K-1 divisions (where K is the number of transmit antennas), and requires about the same computational complexity as the corresponding algorithm to compute Q in the existing recursive V-BLAST algorithm [8], [9]. The proposed square-root and division free inverse LDM' factorization can also be applied to propose the square-root and division free implementation for the squareroot V-BLAST algorithm in [5], where the wide-sense Givens rotation in [14] is utilized. With respect to the existing squareroot V-BLAST algorithms [5], [6], the proposed square-root and division free V-BLAST algorithm requires about the same computational complexity, and can avoid the square-root and division operations.


title: Error analysis of mixed THz0RF wireless systems

abstract: In this letter, we introduce a novel mixed terahertz (THz)-radio frequency (RF) wireless system architecture, which can be used for backhaul/fronthaul applications, and we deliver the theoretical framework for its performance assessment. In more detail, after identifying the main design parameters and characteristics, we derive novel closed-form expressions for the end-to-end signal-to-noise ratio cumulative density function, the outage probability, and the symbol error rate, assuming that the system experiences the joint effect of fading and stochastic antenna misalignment. The derived analytical framework is verified through simulations and quantifies the system's effectiveness and reliability. Finally, our results contribute to the extraction of useful design guidelines.


title: Degrees of symmetric Grothendieck polynomials and Castelnuovo-Mumford regularity

abstract: We give an explicit formula for the degree of the Grothendieck polynomial of a Grassmannian permutation and a closely related formula for the Castelnuovo-Mumford regularity of the Schubert determinantal ideal of a Grassmannian permutation. We then provide a counterexample to a conjecture of Kummini-Lakshmibai-Sastry-Seshadri on a formula for regularities of standard open patches of particular Grassmannian Schubert varieties and show that our work gives rise to an alternate explicit formula in these cases. We end with a new conjecture on the regularities of standard open patches of arbitrary Grassmannian Schubert varieties.


title: Low-rank representations with incoherent dictionary for face recognition

abstract: Face recognition remains a hot topic in computer vision, and it is challenging to tackle the problem that both the training and testing images are corrupted. In this paper, we propose a novel semi-supervised method based on the theory of the low-rank matrix recovery for face recognition, which can simultaneously learn discriminative low-rank and sparse representations for both training and testing images. To this end, a correlation penalty term is introduced into the formulation of our proposed method to learn an incoherent dictionary. Experimental results on several face image databases demonstrate the effectiveness of our method, i.e., the proposed method is robust to the illumination, expression and pose variations, as well as images with noises such as block occlusion or uniform noises.


title: Homograph Disambiguation Through Selective Diacritic Restoration

abstract: Lexical ambiguity, a challenging phenomenon in all natural languages, is particularly prevalent for languages with diacritics that tend to be omitted in writing, such as Arabic. Omitting diacritics leads to an increase in the number of homographs: different words with the same spelling. Diacritic restoration could theoretically help disambiguate these words, but in practice, the increase in overall sparsity leads to performance degradation in NLP applications. In this paper, we propose approaches for automatically marking a subset of words for diacritic restoration, which leads to selective homograph disambiguation. Compared to full or no diacritic restoration, these approaches yield selectively-diacritized datasets that balance sparsity and lexical disambiguation. We evaluate the various selection strategies extrinsically on several downstream applications: neural machine translation, part-of-speech tagging, and semantic textual similarity. Our experiments on Arabic show promising results, where our devised strategies on selective diacritization lead to a more balanced and consistent performance in downstream applications.


title: Resistance Drift in Ge2Sb2Te5 Phase Change Memory Line Cells at Low Temperatures and Its Response to Photoexcitation

abstract: Resistance drift in phase change materials is characterized in amorphous phase change memory line-cells from 300 K to 125 K range and is observed to follow the previously reported power-law behavior with drift coefficients in the 0.07 to 0.11 range in dark. While these drift coefficients measured in dark are similar to commonly observed drift coefficients (~0.1) at and above room temperature, measurements under light show a significantly lower drift coefficient (0.05 under illumination versus 0.09 in dark at 150K). Periodic on/off switching of light shows sudden decrease/increase of resistance, attributed to photo-excited carriers, followed by a very slow response (~30 minutes at 150 K) attributed to contribution of charge traps. Continuation of the resistance drift at low temperatures and the observed photo-response suggest that resistance drift in amorphous phase change materials is predominantly an electronic process.


title: SMAUG: End-to-End Full-Stack Simulation Infrastructure for Deep Learning Workloads

abstract: In recent years, there has been tremendous advances in hardware acceleration of deep neural networks. However, most of the research has focused on optimizing accelerator microarchitecture for higher performance and energy efficiency on a per-layer basis. We find that for overall single-batch inference latency, the accelerator may only make up 25-40%, with the rest spent on data movement and in the deep learning software framework. Thus far, it has been very difficult to study end-to-end DNN performance during early stage design (before RTL is available) because there are no existing DNN frameworks that support end-to-end simulation with easy custom hardware accelerator integration. To address this gap in research infrastructure, we present SMAUG, the first DNN framework that is purpose-built for simulation of end-to-end deep learning applications. SMAUG offers researchers a wide range of capabilities for evaluating DNN workloads, from diverse network topologies to easy accelerator modeling and SoC integration. To demonstrate the power and value of SMAUG, we present case studies that show how we can optimize overall performance and energy efficiency for up to 1.8-5x speedup over a baseline system, without changing any part of the accelerator microarchitecture, as well as show how SMAUG can tune an SoC for a camera-powered deep learning pipeline.


title: Measuring the Earth's Synchrotron Emission from Radiation Belts with a Lunar Near Side Radio Array

abstract: The high kinetic energy electrons that populate the Earth's radiation belts emit synchrotron emissions because of their interaction with the planetary magnetic field. A lunar near side array would be uniquely positioned to image this emission and provide a near real time measure of how the Earth's radiation belts are responding to the current solar input. The Salammbo code is a physical model of the dynamics of the three-dimensional phase-space electron densities in the radiation belts, allowing the prediction of 1 keV to 100 MeV electron distributions trapped in the belts. This information is put into a synchrotron emission simulator which provides the brightness distribution of the emission up to 1 MHz from a given observation point. Using Digital Elevation Models from Lunar Reconnaissance Orbiter (LRO) Lunar Orbiter Laser Altimeter (LOLA) data, we select a set of locations near the Lunar sub-Earth point with minimum elevation variation over various sized patches where we simulate radio receivers to create a synthetic aperture. We consider all realistic noise sources in the low frequency regime. We then use a custom CASA code to image and process the data from our defined array, using SPICE to align the lunar coordinates with the Earth. We find that for a moderate lunar surface electron density of 250/cm^3, the radiation belts may be detected every 12-24 hours with a 16384 element array over a 10 km diameter circle. Changing electron density can make measurements 10x faster at lunar night, and 10x slower at lunar noon.


title: On the Capacity Regions of Cloud Radio Access Networks with Limited Orthogonal Fronthaul

abstract: Uplink and downlink cloud radio access networks are modeled as two-hop K-user L-relay networks, whereby small base-stations act as relays for end-to-end communications and are connected to a central processor via orthogonal fronthaul links of finite capacities. Simplified versions of network compress-forward (or noisy network coding) and distributed decode-forward are presented to establish inner bounds on the capacity region for uplink and downlink communications, that match the respective cutset bounds to within a finite gap independent of the channel gains and signal to noise ratios. These approximate capacity regions are then compared with the capacity regions for networks with no capacity limit on the fronthaul. Although it takes infinite fronthaul link capacities to achieve these "fronthaul-unlimited" capacity regions exactly, these capacity regions can be approached approximately with finite-capacity fronthaul. The total fronthaul link capacities required to approach the fronthaul-unlimited sum-rates (for uplink and downlink) are characterized. Based on these results, the capacity scaling law in the large network size limit is established under certain uplink and downlink network models, both theoretically and via simulations.


title: Unexpected hole doping of graphene by osmium adatoms

abstract: The electronic transport of monolayer graphene devices is studied before and after \emph{in situ} deposition of a sub-monolayer coating of osmium adatoms. Unexpectedly, and unlike all other metallic adatoms studied to date, osmium adatoms shift the charge neutrality point to more positive gate voltages. This indicates that osmium adatoms act as electron acceptors and thus leave the graphene hole-doped. Analysis of transport data suggest that Os adatoms behave as charged impurity scatterers, albeit with a surprisingly low charge-doping efficiency. The charge neutrality point of graphene is found to vary non-monotonically with gate voltage as the sample is warmed to room temperature, suggesting that osmium diffuses on the surface but is not completely removed.


title: NeuRoRA: Neural Robust Rotation Averaging

abstract: Multiple rotation averaging is an essential task for structure from motion, mapping, and robot navigation. The task is to estimate the absolute orientations of several cameras given some of their noisy relative orientation measurements. The conventional methods for this task seek parameters of the absolute orientations that agree best with the observed noisy measurements according to a robust cost function. These robust cost functions are highly nonlinear and are designed based on certain assumptions about the noise and outlier distributions. In this work, we aim to build a neural network that learns the noise patterns from the data and predict/regress the model parameters from the noisy relative orientations. The proposed network is a combination of two networks: (1) a view-graph cleaning network, which detects outlier edges in the view-graph and rectifies noisy measurements; and (2) a fine-tuning network, which fine-tunes an initialization of absolute orientations bootstrapped from the cleaned graph, in a single step. The proposed combined network is very fast, moreover, being trained on a large number of synthetic graphs, it is more accurate than the conventional iterative optimization methods. Although the idea of replacing robust optimization methods by a graph-based network is demonstrated only for multiple rotation averaging, it could easily be extended to other graph-based geometric problems, for example, pose-graph optimization.


title: To Balance or Not to Balance: A Simple-yet-Effective Approach for Learning with Long-Tailed Distributions

abstract: Real-world visual data often exhibits a long-tailed distribution, where some ''head'' classes have a large number of samples, yet only a few samples are available for ''tail'' classes. Such imbalanced distribution causes a great challenge for learning a deep neural network, which can be boiled down into a dilemma: on the one hand, we prefer to increase the exposure of tail class samples to avoid the excessive dominance of head classes in the classifier training. On the other hand, oversampling tail classes makes the network prone to over-fitting, since head class samples are often consequently under-represented. To resolve this dilemma, in this paper, we propose a simple-yet-effective auxiliary learning approach. The key idea is to split a network into a classifier part and a feature extractor part, and then employ different training strategies for each part. Specifically, to promote the awareness of tail-classes, a class-balanced sampling scheme is utilised for training both the classifier and the feature extractor. For the feature extractor, we also introduce an auxiliary training task, which is to train a classifier under the regular random sampling scheme. In this way, the feature extractor is jointly trained from both sampling strategies and thus can take advantage of all training data and avoid the over-fitting issue. Apart from this basic auxiliary task, we further explore the benefit of using self-supervised learning as the auxiliary task. Without using any bells and whistles, our model achieves superior performance over the state-of-the-art solutions.


title: Listen to Look: Action Recognition by Previewing Audio

abstract: In the face of the video data deluge, today's expensive clip-level classifiers are increasingly impractical. We propose a framework for efficient action recognition in untrimmed video that uses audio as a preview mechanism to eliminate both short-term and long-term visual redundancies. First, we devise an ImgAud2Vid framework that hallucinates clip-level features by distilling from lighter modalities---a single frame and its accompanying audio---reducing short-term temporal redundancy for efficient clip-level recognition. Second, building on ImgAud2Vid, we further propose ImgAud-Skimming, an attention-based long short-term memory network that iteratively selects useful moments in untrimmed videos, reducing long-term temporal redundancy for efficient video-level recognition. Extensive experiments on four action recognition datasets demonstrate that our method achieves the state-of-the-art in terms of both recognition accuracy and speed.


title: SOLO: Segmenting Objects by Locations

abstract: We present a new, embarrassingly simple approach to instance segmentation in images. Compared to many other dense prediction tasks, e.g., semantic segmentation, it is the arbitrary number of instances that have made instance segmentation much more challenging. In order to predict a mask for each instance, mainstream approaches either follow the 'detect-thensegment' strategy as used by Mask R-CNN, or predict category masks first then use clustering techniques to group pixels into individual instances. We view the task of instance segmentation from a completely new perspective by introducing the notion of "instance categories", which assigns categories to each pixel within an instance according to the instance's location and size, thus nicely converting instance mask segmentation into a classification-solvable problem. Now instance segmentation is decomposed into two classification tasks. We demonstrate a much simpler and flexible instance segmentation framework with strong performance, achieving on par accuracy with Mask R-CNN and outperforming recent singleshot instance segmenters in accuracy. We hope that this very simple and strong framework can serve as a baseline for many instance-level recognition tasks besides instance segmentation.


title: An improved Recursive Construction for Disjoint Steiner Quadruple Systems

abstract: Let $D(n)$ be the number of pairwise disjoint Steiner quadruple systems. A simple counting argument shows that $D(n) \leq n-3$ and a set of $n-3$ such systems is called a large set. No nontrivial large set was constructed yet, although it is known that they exist if $n \equiv 2$ or $4~(\text{mod}~6)$ is large enough. When $n \geq 7$ and $n \equiv 1$ or $5~(\text{mod}~6)$, we present a recursive construction and prove a recursive formula on $D(4n)$, as follows: $$ D(4n) \geq 2n + \min \{D(2n) ,2n-7\}. $$ The related construction has a few advantages over some of the previously known constructions for pairwise disjoint Steiner quadruple systems.


title: Formation of the Hayward black hole from a collapsing shell

abstract: We consider a collapsing shell of matter to form the Hayward black hole and investigate semiclassically quantum radiation from the shell. Using the Israel's formulation, we obtain the mass relation between the collapsing shell and the Hayward black hole. By using the functional Schr\"{o}dinger formulation for the massless quantum radiation, the evolution of a vacuum state for a scalar field is shown to be unitary. We find that the number of quanta at a low frequency decreases for a large length parameter characterizing the Hayward black hole. Moreover, in the limit of low frequency, the Hawking temperature can be read off from the occupation number of excited states when the shell approaches its own horizon.


title: Viscometric flow of dense granular materials under controlled pressure and shear stress

abstract: This study examines the flow of dense granular materials under external shear stress and pressure using discrete element method simulations. In this method, the material is allowed to strain along all periodic directions and adapt its solid volume fraction in response to an imbalance between the internal state of stress and the external applied stress. By systematically varying the external shear stress and pressure, the steady rheological response is simulated for: (1) rate-independent quasi-static flow; and (2) rate-dependent inertial flow. The simulated flow is viscometric with non-negligible first and second normal stress differences. While both normal stress differences are negative in inertial flows, the first normal stress difference switches from negative to slightly positive, and second normal stress difference tends to zero in quasi-static flows. The first normal stress difference emerges from a lack of coaxiality between a second-rank contact fabric tensor and strain rate tensor in the flow plane, while the second normal stress difference is linked to an excess of contacts in the shear plane compared with the vorticity direction. A general rheological model of second order (in terms of strain rate tensor) is proposed to describe the two types of flow, and the model is calibrated for various values of interparticle friction from simulations on nearly monodisperse spheres. The model incorporates normal stress differences in both regimes of flow and provides a complete viscometric description of steady dense granular flows.


title: 151 Estrategias de Trading (151 Trading Strategies)

abstract: This book, which is in Spanish, provides detailed descriptions, including over 550 mathematical formulas, for over 150 trading strategies across a host of asset classes (and trading styles). This includes stocks, options, fixed income, futures, ETFs, indexes, commodities, foreign exchange, convertibles, structured assets, volatility (as an asset class), real estate, distressed assets, cash, cryptocurrencies, miscellany (such as weather, energy, inflation), global macro, infrastructure, and tax arbitrage. Some strategies are based on machine learning algorithms (such as artificial neural networks, Bayes, k-nearest neighbors). We also give: source code for illustrating out-of-sample backtesting with explanatory notes; around 2,000 bibliographic references; and over 900 glossary, acronym and math definitions. The presentation is intended to be descriptive and pedagogical. ----- Este libro proporciona descripciones detalladas, que incluyen m\'as de 550 f\'ormulas matem\'aticas, para m\'as de 150 estrategias de trading para una gran cantidad de clases de activos y estilos de trading. Esto incluye acciones, opciones, bonos (renta fija), futuros, ETFs, \'indices, commodities, divisas, bonos convertibles, activos estructurados, volatilidad (como clase de activos), bienes inmuebles, activos en distress, efectivo, criptomonedas, miscel\'aneos (como clima, energ\'ia, inflaci\'on), macro global, infraestructura y arbitraje impositivo. Algunas estrategias se basan en algoritmos de aprendizaje autom\'atico (como redes neuronales artificiales, Bayes, k vecinos m\'as cercanos). El libro tambi\'en incluye c\'odigo para backtesting fuera de la muestra con notas explicativas; cerca de 2,000 referencias bibliogr\'aficas; m\'as de 900 t\'erminos que comprenden el glosario, acr\'onimos y definiciones matem\'aticas. La presentaci\'on pretende ser descriptiva y pedag\'ogica.


title: Memory depth of finite state machine strategies for the iterated prisoner's dilemma

abstract: We develop an efficient algorithm to determine the memory-depth of finite state machines and apply the algorithm to a collection of iterated prisoner's dilemma strategies. The calculation agrees with the memory-depth of other representations of common strategies such as Tit-For-Tat, Tit-For-2-Tats, etc. which are typically represented by lookup tables. Our algorithm allows the complexity of finite state machine based strategies to be characterized on the same footing as memory-n strategies.


title: Distances between factorizations in the Chicken McNugget monoid

abstract: We use the Chicken McNugget monoid to demonstrate various factorization properties related to relations and chains of factorizations. We study in depth the catenary and tame degrees of this monoid.


title: Oxygen Incorporation in the MBE growth of ScxGa1-xN and ScxAl1-xN

abstract: Secondary-ion Mass Spectrometry (SIMS) is used to determine impurity concentrations of carbon and oxygen in two scandium containing nitride semiconductor multilayer heterostructures: ScxGa1-xN/GaN and ScxAl1-xN/AlN grown by molecular beam epitaxy (MBE). In the ScxGa1-xN/GaN heterostructure grown in metal rich conditions on GaN-SiC template substrates with Sc contents up to 28 atomic percent, the oxygen concentration is found to be below 1x1019/cm3, with an increase directly correlated with the Scandium content. In the ScxAl1-xN-AlN heterostructure grown in nitrogen rich conditions on AlN-Al2O3 template substrates with Sc contents up to 26 atomic percent, the oxygen concentration is found to be between 1019 to 1021/cm3, again directly correlated with the Sc content. The increased oxygen and carbon arises during the deposition of scandium alloyed layers.


title: Continuous Domains in Formal Concept Analysis

abstract: Formal Concept Analysis has proven to be an effective method of restructuring complete lattices and various algebraic domains. In this paper, the notions of attribute continuous formal context and continuous formal concept are introduced by considering a selection F of fnite subsets of attributes. Our decision of a selection F relies on a kind of generalized interior operators. It is shown that the set of continuous formal concepts forms a continuous domain, and every continuous domain can be obtained in this way. Moreover, an notion of F-morphism is also identified to produce a category equivalent to that of continuous domains with Scott-continuous functions. This paper also consider the representations of various subclasses of continuous domains such as algebraic domains, bounded complete domains and stably continuous semilattices. These results explore the fundamental idea of domain theory in Formal Concept Analysis from a categorical viewpoint.


title: Feature Losses for Adversarial Robustness

abstract: Deep learning has made tremendous advances in computer vision tasks such as image classification. However, recent studies have shown that deep learning models are vulnerable to specifically crafted adversarial inputs that are quasi-imperceptible to humans. In this work, we propose a novel approach to defending adversarial attacks. We employ an input processing technique based on denoising autoencoders as a defense. It has been shown that the input perturbations grow and accumulate as noise in feature maps while propagating through a convolutional neural network (CNN). We exploit the noisy feature maps by using an additional subnetwork to extract image feature maps and train an auto-encoder on perceptual losses of these feature maps. This technique achieves close to state-of-the-art results on defending MNIST and CIFAR10 datasets, but more importantly, shows a new way of employing a defense that cannot be trivially trained end-to-end by the attacker. Empirical results demonstrate the effectiveness of this approach on the MNIST and CIFAR10 datasets on simple as well as iterative LP attacks. Our method can be applied as a preprocessing technique to any off the shelf CNN.


title: Every critical point of an L0 composite minimization problem is a local minimizer

abstract: Nowadays, L0 optimization model has shown its superiority when pursuing sparsity in many areas. For this nonconvex problem, most of the algorithms can only converge to one of its critical points. In this paper, we consider a general L0 regularized minimization problem, where the L0 ''norm'' is composited with a continuous map. Under some mild assumptions, we show that every critical point of this problem is a local minimizer, which improves the convergence results of existing algorithms. Surprisingly, this conclusion does not hold for low rank minimization, a natural matrix extension of L0 ''norm'' of a vector.


title: On 2-dimensional expanding attractors of A-flows

abstract: We prove that given any closed $n$-manifold $M^n$, $n\geq 4$, there is an A-flow $f^t$ on $M^n$ such that the non-wandering set $NW(f^t)$ consists of 2-dimensional expanding attractor (the both, orientable and non-orientable) and trivial basic sets. For 3-manifolds, we prove that given any closed 3-manifold $M^3$, there is an A-flow $f^t$ on $M^3$ such that the non-wandering set $NW(f^t)$ consists of a non-orientable 2-dimensional expanding attractor and trivial basic sets. Moreover, there is a nonsingular A-flow $f^t$ on a 3-sphere such that the non-wandering set $NW(f^t)$ consists of an orientable 2-dimensional expanding attractor and trivial basic sets (isolated periodic trajectories).


title: On the Algebraic Combinatorics of Injections and its Applications to Injection Codes

abstract: We consider the algebraic combinatorics of the set of injections from a $k$-element set to an $n$-element set. In particular, we give a new combinatorial formula for the spherical functions of the Gelfand pair $(S_k \times S_n, \text{diag}(S_k) \times S_{n-k})$. We use this combinatorial formula to give new Delsarte linear programming bounds on the size of codes over injections.


title: An integral equation method for the simulation of doubly-periodic suspensions of rigid bodies in a shearing viscous flow

abstract: With rheology applications in mind, we present a fast solver for the time-dependent effective viscosity of an infinite lattice containing one or more neutrally buoyant smooth rigid particles per unit cell, in a two-dimensional Stokes fluid with given shear rate. At each time, the mobility problem is reformulated as a 2nd-kind boundary integral equation, then discretized to spectral accuracy by the Nystrom method and solved iteratively, giving typically 10 digits of accuracy. Its solution controls the evolution of particle locations and angles in a first-order system of ordinary differential equations. The formulation is placed on a rigorous footing by defining a generalized periodic Green's function for the skew lattice. Numerically, the periodized integral operator is split into a near image sum|applied in linear time via the fast multipole method|plus a correction field solved cheaply via proxy Stokeslets. We use barycentric quadratures to evaluate particle interactions and velocity fields accurately, even at distances much closer than the node spacing. Using first-order time-stepping we simulate, eg, 25 ellipses per unit cell to 3-digit accuracy on a desktop in 1 hour per shear time. Our examples show equilibration at long times, force chains, and two types of blow-ups (jamming) whose power laws match lubrication theory asymptotics.


title: Bell correlations between light and vibration at ambient conditions

abstract: Time-resolved Raman spectroscopy techniques offer various ways to study the dynamics of molecular vibrations in liquids or gases and optical phonons in crystals. While these techniques give access to the coherence time of the vibrational modes, they are not able to reveal the fragile quantum correlations that are spontaneously created between light and vibration during the Raman interaction. Here, we present a scheme leveraging universal properties of spontaneous Raman scattering to demonstrate Bell correlations between light and a collective molecular vibration. We measure the decay of these hybrid photon-phonon Bell correlations with sub-picosecond time resolution and find that they survive over several hundred oscillations at ambient conditions. Our method offers a universal approach to generate entanglement between light and molecular vibrations. Moreover, our results pave the way for the study of quantum correlations in more complex solid-state and molecular systems in their natural state.


title: The $p$-adic Riemann Hypothesis For Expnonential Sums

abstract: The $L$-function of exponential sums associated to the generic polynomial of degree $d$ in $n$ variables over a finite field of characteristic $p$ is studied. A polygon called the Frobenius polygon of the generic polynomial of degree $d$ in $n$ variables over a finite field of characteristic $p$ is defined. A $p$-adic Riemann hypothesis is formulated. It asserts that the Newton polygon of the $L$-function coincides with the Frobenius polygon when $p$ is large enough. This $p$-adic Riemann hypothesis is proved when $n=2$ and $p\equiv-1({\rm mod }\ d)$. In general, it is proved that the Newton polygon of the $L$-function lies above the Frobenius polygon with coincide endpoints when $p$ is large enough.


title: Doppler-insensitive two-qubit controlled-PHASE gate protocol with dual-pulse off-resonant modulated driving for neutral atoms

abstract: For neutral atom qubits, the residual thermal motion of the cold atoms constitutes a major challenge that limits the accessible two-qubit gate fidelity. Recently, an interesting type of two-qubit controlled-PHASE quantum gate protocol has been introduced for neutral atom qubit platform, which relies upon off-resonant modulated driving and Rydberg blockade effect. Building upon this progress, we have further developed an upgrade in the form of dual-pulse off-resonant modulated driving. Besides the inherent advantages of avoiding shelving population in Rydberg levels, not necessarily requiring individual site addressing, not sensitive to the exact value of blockade shift while suppressing population leakage error and rotation error, the major new feature of this protocol is Doppler-insensitive. In principle, the gate fidelity remains reasonably high over a relatively significant velocity range of the qubit atoms. Moreover, we anticipate that this protocol will inspire future improvements in quantum gate protocols for other types of qubit platforms, and its strategies may find applications in the area of quantum optimal control.


title: Maximized Lateral Inhibition in Paired Magnetic Domain Wall Racetracks for Neuromorphic Computing

abstract: Lateral inhibition is an important functionality in neuromorphic computing, modeled after the biological neuron behavior that a firing neuron deactivates its neighbors belonging to the same layer and prevents them from firing. In most neuromorphic hardware platforms lateral inhibition is implemented by external circuitry, thereby decreasing the energy efficiency and increasing the area overhead of such systems. Recently, the domain wall -- magnetic tunnel junction (DW-MTJ) artificial neuron is demonstrated in modeling to be inherently inhibitory. Without peripheral circuitry, lateral inhibition in DW-MTJ neurons results from magnetostatic interaction between neighboring neuron cells. However, the lateral inhibition mechanism in DW-MTJ neurons has not been studied thoroughly, leading to weak inhibition only in very closely-spaced devices. This work approaches these problems by modeling current- and field- driven DW motion in a pair of adjacent DW-MTJ neurons. We maximize the magnitude of lateral inhibition by tuning the magnetic interaction between the neurons. The results are explained by current-driven DW velocity characteristics in response to external magnetic field and quantified by an analytical model. Finally, the dependence of lateral inhibition strength on device parameters is investigated. This provides a guideline for the optimization of lateral inhibition implementation in DW-MTJ neurons. With strong lateral inhibition achieved, a path towards competitive learning algorithms such as the winner-take-all are made possible on such neuromorphic devices.


title: Localization transitions and mobility edges in quasiperiodic ladder

abstract: We investigate localization properties in a two-coupled uniform chains with quasiperiodic modulation on interchain coupling strength. We demonstrate that this ladder is equivalent to a Aubry-Andre (AA) chain when two legs are symmetric. Analytical and numerical results indicate the appearance of mobility edges for asymmetric ladder. We also propose an easily engineered quasiperiodic ladder system which is a moir\'{e} superlattice system consisting of two-coupled uniform chains. An irrational lattice constant difference results in quasiperiodic structure. Numerical simulations show that such a system supports mobility edge. Additionally, we find that the mobility edge can be detected by a dynamic method, which bases on the measurement of surviving probability in the presence of a single imaginary negative potential as a leakage. The result provides insightful information about the localization transitions and mobility edge in experiment.


title: Grain refinement and enhancement of critical current density in the V_0.60Ti_0.40 alloy superconductors with Gd addition

abstract: The V-Ti alloys are promising materials as alternate to the commercial Nb-based superconductors for high current-high magnetic field applications. However, the critical current density (J_c) of these alloys are somewhat low due to their low grain-boundary density. We show here that grain refinement of the V-Ti alloys and enhancement of the J_c can be achieved by the addition of Gd into the system, which precipitates as clusters along the grain boundaries. Both the J_c and the pinning force density (F_P) increase with the increasing Gd content up to 1 at. % Gd, where they are more than 20 times higher than those of the parent V_0.60Ti_0.40 alloy. Introduction of Gd into the system also leads to ferromagnetic (FM) correlations, and the alloys containing more than 0.5 at. % Gd exhibit spontaneous magnetization. In spite of the FM correlations, the superconducting transition temperature increases slightly with Gd-addition.


title: Reducing Catastrophic Forgetting in Modular Neural Networks by Dynamic Information Balancing

abstract: Lifelong learning is a very important step toward realizing robust autonomous artificial agents. Neural networks are the main engine of deep learning, which is the current state-of-the-art technique in formulating adaptive artificial intelligent systems. However, neural networks suffer from catastrophic forgetting when stressed with the challenge of continual learning. We investigate how to exploit modular topology in neural networks in order to dynamically balance the information load between different modules by routing inputs based on the information content in each module so that information interference is minimized. Our dynamic information balancing (DIB) technique adapts a reinforcement learning technique to guide the routing of different inputs based on a reward signal derived from a measure of the information load in each module. Our empirical results show that DIB combined with elastic weight consolidation (EWC) regularization outperforms models with similar capacity and EWC regularization across different task formulations and datasets.


title: Formation rate of LB-1-like systems through dynamical interactions

abstract: We estimate formation rates of LB-1-like systems through dynamical interactions in the framework of the theory of stellar evolution before the discovery of the LB-1 system. The LB-1 system contains $\sim 70M_\odot$ black hole (BH), so-called pair instability (PI)-gap BH, and B-type star with solar metallicity, and has nearly zero eccentricity. The most efficient formation mechanism is as follows. In an open cluster, a naked helium (He) star (with $\sim 20M_\odot$) collides with a heavy main-sequence (MS) star (with $\sim 50M_\odot$) which has a B-type companion. The collision results in a binary consisting of the collision product and B-type star with a high eccentricity. The binary can be circularized through the dynamical tide with radiative damping of the collision-product envelope. Finally, the collision product collapses to a PI-gap BH, avoiding pulsational pair instability and pair instability supernovae because its He core is as massive as the pre-colliding naked He star. We find that the number of LB-1-like systems in the Milky Way galaxy is $\sim 0.01 (\rho_{\rm oc} / 10^4 M_\odot \mbox{pc}^{-3})$, where $\rho_{\rm oc}$ is the initial mass densities of open clusters. If we take into account LB-1-like systems with O-type companion stars, the number increases to $\sim 0.03 (\rho_{\rm oc} / 10^4 M_\odot \mbox{pc}^{-3})$. This mechanism can form LB-1-like systems at least 10 times more efficiently than the other mechanisms: captures of B-type stars by PI-gap BHs, stellar collisions between other type stars, and stellar mergers in hierarchical triple systems. We conclude that no dynamical mechanism can explain the presence of the LB-1 system.


title: PopSyCLE: A New Population Synthesis Code for Compact Object Microlensing Events

abstract: We present a new Milky Way microlensing simulation code, dubbed PopSyCLE (Population Synthesis for Compact object Lensing Events). PopSyCLE is the first resolved microlensing simulation to include a compact object distribution derived from numerical supernovae explosion models and both astrometric and photometric microlensing effects. We demonstrate the capabilities of PopSyCLE by investigating the optimal way to find black holes (BHs) with microlensing. Candidate BHs have typically been selected from wide-field photometric microlensing surveys, such as OGLE, by selecting events with long Einstein crossing times ($t_E>120$ days). These events can be selected at closest approach and monitored astrometrically in order to constrain the mass of each lens; PopSyCLE predicts a BH detection rate of ~40% for such a program. We find that the detection rate can be enhanced to ~85% by selecting events with both $t_E>120$ days and a microlensing parallax of $\pi_E<0.08$. Unfortunately, such a selection criterion cannot be applied during the event as $\pi_E$ requires both pre- and post-peak photometry. However, historical microlensing events from photometric surveys can be revisited using this new selection criteria in order to statistically constrain the abundance of BHs in the Milky Way. The future WFIRST microlensing survey provides both precise photometry and astrometry and will yield individual masses of $\mathcal{O}(100-1000) black holes, which is at least an order of magnitude more than is possible with individual candidate follow-up with current facilities. The resulting sample of BH masses from WFIRST will begin to constrain the shape of the black hole present-day mass function, BH multiplicity, and BH kick velocity distributions.


title: A Finite-Time Analysis of Q-Learning with Neural Network Function Approximation

abstract: Q-learning with neural network function approximation (neural Q-learning for short) is among the most prevalent deep reinforcement learning algorithms. Despite its empirical success, the non-asymptotic convergence rate of neural Q-learning remains virtually unknown. In this paper, we present a finite-time analysis of a neural Q-learning algorithm, where the data are generated from a Markov decision process and the action-value function is approximated by a deep ReLU neural network. We prove that neural Q-learning finds the optimal policy with $O(1/\sqrt{T})$ convergence rate if the neural function approximator is sufficiently overparameterized, where $T$ is the number of iterations. To our best knowledge, our result is the first finite-time analysis of neural Q-learning under non-i.i.d. data assumption.


title: Resonances in $e^+e^-$ annihilation near 2.2 GeV

abstract: Using the initial-state radiation method, the $e^+e^- \to K_S K_L$ cross section from 1.98 to 2.54 GeV is measured in a data sample of 469 fb$^{-1}$ collected with the BABAR detector. The results are used in conjunction with previous BABAR results for the $e^+e^- \to K^+ K^-$, $e^+e^- \to \pi^+\pi^-$, $e^+e^- \to \pi^+\pi^-\eta$, and $e^+e^- \to \omega\pi\pi$ cross sections to investigate the nature of the resonance structure recently observed by the BESIII experiment in the $e^+e^- \to K^+ K^-$ cross section.


title: Cross-Chain Payment Protocols with Success Guarantees

abstract: In this paper, we consider the problem of cross-chain payment whereby customers of different escrows -- implemented by a bank or a blockchain smart contract -- successfully transfer digital assets without trusting each other. Prior to this work, cross-chain payment problems did not require this success or any form of progress. We introduce a new specification formalism called Asynchronous Networks of Timed Automata (ANTA) to formalise such protocols. We present the first cross-chain payment protocol that ensures termination in a bounded amount of time and works correctly in the presence of clock skew. We then demonstrate that it is impossible to solve this problem without assuming synchrony, in the sense that each message is guaranteed to arrive within a known amount of time. We also offer a protocol that solves an eventually terminating variant of this cross-chain payment problem without synchrony, and even in the presence of Byzantine failures.


title: MDFN: Multi-Scale Deep Feature Learning Network for Object Detection

abstract: This paper proposes an innovative object detector by leveraging deep features learned in high-level layers. Compared with features produced in earlier layers, the deep features are better at expressing semantic and contextual information. The proposed deep feature learning scheme shifts the focus from concrete features with details to abstract ones with semantic information. It considers not only individual objects and local contexts but also their relationships by building a multi-scale deep feature learning network (MDFN). MDFN efficiently detects the objects by introducing information square and cubic inception modules into the high-level layers, which employs parameter-sharing to enhance the computational efficiency. MDFN provides a multi-scale object detector by integrating multi-box, multi-scale and multi-level technologies. Although MDFN employs a simple framework with a relatively small base network (VGG-16), it achieves better or competitive detection results than those with a macro hierarchical structure that is either very deep or very wide for stronger ability of feature extraction. The proposed technique is evaluated extensively on KITTI, PASCAL VOC, and COCO datasets, which achieves the best results on KITTI and leading performance on PASCAL VOC and COCO. This study reveals that deep features provide prominent semantic information and a variety of contextual contents, which contribute to its superior performance in detecting small or occluded objects. In addition, the MDFN model is computationally efficient, making a good trade-off between the accuracy and speed.


title: AlN Combined Overtone Resonators for the 5G mmWave Spectrum

abstract: This work presents a new acoustic MEMS resonator technology, dubbed Aluminum Nitride (AlN) Combined Overtone Resonator (COR), capable of addressing the filter requirements for the 5G mmWave spectrum in the 6-40GHz range. The COR exploits the multimodal excitation of two higher-order Lamb waves (2nd and 3rd order Asymmetrical Lamb Waves) in a suspended thin-film AlN plate to transduce a 2-dimensional vibration mode with high electromechanical coupling coefficient kt2 (up to 1.9%) and quality factor Q >1100 at twice the frequency of a fundamental thickness-extensional mode in the same structure. Analytical and finite-element method (FEM) models are developed to describe the working principle of the COR technology and predict the achievable kt2, Q and lithographic frequency tunability. An 8.8 GHz COR prototype was fabricated showing a high kt2~0.3% (using a simple top-electrode-only configuration with a 2-mask process) and a groundbreaking Q~1100 which is the highest ever achieved among piezoelectric resonators above 6 GHz. The f-Q product ~1x10e13 is the highest among all demonstrated piezoelectric resonators with metallic coverage >50%. Additionally, the capability of the COR technology to deliver contiguous filters with bandwidths between 355 and 592 MHz (aggregated BW>2GHz) in the mmWave spectrum, with relaxed lithographic requirements, is demonstrated by FEM.


title: Examining the surface phase diagram of IrTe$_2$ with photoemission

abstract: In the transition metal dichalcogenide IrTe$_2$, low-temperature charge-ordered phase transitions involving Ir dimers lead to the occurrence of stripe phases of different periodicities, and nearly degenerate energies. Bulk-sensitive measurements have shown that, upon cooling, IrTe$_2$ undergoes two such first-order transitions to $(5\times1\times5)$ and $(8\times1\times8)$ reconstructed phases at $T_{c_1}\sim 280$~K and $T_{c_2}\sim 180$~K, respectively. Here, using surface sensitive probes of the electronic structure of IrTe$_2$, we reveal the first-order phase transition at $T_{c_3}=165$~K to the $(6\times1)$ stripes phase, previously proposed to be the surface ground state. This is achieved by combining x-ray photoemission spectroscopy and angle-resolved photoemission spectroscopy, which give access to the evolution of stripe domains and a particular surface state, the energy of which is dependent on the Ir dimer length. By performing measurements over a full thermal cycle, we also report the complete hysteresis of all these phases.


title: $\Xi_{bb}$ and $\Omega_{bbb}$ molecular states

abstract: Using the vector-exchange interaction in the local hidden gauge approach, which in the light quark sector generates the chiral Lagrangian, and has produced realistic results for $\Omega_c, \Xi_c, \Xi_b$ and the hidden charm pentaquark states, we study the meson-baryon interactions in the coupled channels that lead to the $\Xi_{bb}$ and $\Omega_{bbb}$ excited states of the molecular type. We obtain seven states of the $\Xi_{bb}$ type with energies between $10408$ and $10869$ MeV and one $\Omega_{bbb}$ state at $15212$ MeV.


title: Arithmetic addition of two integers by deep image classification networks: experiments to quantify their autonomous reasoning ability

abstract: The unprecedented performance achieved by deep convolutional neural networks for image classification is linked primarily to their ability of capturing rich structural features at various layers within networks. Here we design a series of experiments, inspired by children's learning of the arithmetic addition of two integers, to showcase that such deep networks can go beyond the structural features to learn deeper knowledge. In our experiments, a set of images is constructed, each image containing an arithmetic addition $n+m$ in its central area, and several classification networks are then trained over a subset of images, using the sum as the label. Tests on the excluded images show that, as the image set gets larger, the networks have well learnt the law of arithmetic additions so as to build up their autonomous reasoning ability strongly. For instance, networks trained over a small percentage of images can classify a big majority of the remaining images correctly, and many arithmetic additions involving some integers that have never been seen during the training can also be solved correctly by the trained networks.


title: Analyzing the Kasiski Method Against Vigenere Cipher

abstract: The weakness of the vigenere cipher lies in its short key and is repeated, so there is a key loop in encrypting messages, this is used by cryptanalysts using the Kasiski method to know the key length so it can solve this algorithm. The Kasiski method uses repetitive cryptograms found in the ciphertext to determine the key length. Modification of the vigenere cipher solves strengthen the cipher by using arranged keys to make it difficult to crack the keys against the Kasiski method attacks. This study analyzes the strength of the vigenere cipher ciphertext and the modification of the vigenere cipher from the encryption results composed of plaintexts that use different keys. Against the Kasiski method attack. The method used in this study is a quantitative method with a descriptive approach through nonparametric statistical tests on the sign test. The results showed a difference in the ciphertext's strength from the encryption process even though using the same key. The kaiseki method if can know not all key lengths the ciphertext in the compilation does not occur repetitive cryptograms. Modification of the vigenere cipher has a positive effect on the strength of the cipher and can influence the strength of the ciphertext that is built against the Kasiski method attacks.


title: Accurate effective potential for density amplitude and the corresponding Kohn-Sham exchange-correlation potential calculated from approximate wavefunctions

abstract: Over the past few years it has been pointed out that direct inversion of accurate but approximate ground state densities leads to Kohn-Sham exchange-correlation (xc) potentials that can differ significantly from the exact xc potential of a given system. On the other hand, the corresponding wavefunction based construction of exchange-correlation potential as done by Baerends et al. and Staroverov et al. obviates such problems and leads to potentials that are very close to the true xc potential. In this paper, we provide an understanding of why the wavefunction based approach gives the exchange-correlation potential accurately. Our understanding is based on the work of Levy, Perdew and Sahni (LPS) who gave an equation for the square root of density (density amplitude) and the expression for the associated effective potential in the terms of the corresponding wavefunction. We show that even with the use of approximate wavefunctions the LPS expression gives accurate effective and exchange-correlation potentials. Based on this we also identify the source of difference between the potentials obtained from a wavefunction and those given by the inversion of the associated density. Finally, we suggest exploring the possibility of obtaining accurate ground-state density from an approximate wavefunction for a system by making use of the LPS effective potential.


title: Transfer Learning-Based Outdoor Position Recovery with Telco Data

abstract: Telecommunication (Telco) outdoor position recovery aims to localize outdoor mobile devices by leveraging measurement report (MR) data. Unfortunately, Telco position recovery requires sufficient amount of MR samples across different areas and suffers from high data collection cost. For an area with scarce MR samples, it is hard to achieve good accuracy. In this paper, by leveraging the recently developed transfer learning techniques, we design a novel Telco position recovery framework, called TLoc, to transfer good models in the carefully selected source domains (those fine-grained small subareas) to a target one which originally suffers from poor localization accuracy. Specifically, TLoc introduces three dedicated components: 1) a new coordinate space to divide an area of interest into smaller domains, 2) a similarity measurement to select best source domains, and 3) an adaptation of an existing transfer learning approach. To the best of our knowledge, TLoc is the first framework that demonstrates the efficacy of applying transfer learning in the Telco outdoor position recovery. To exemplify, on the 2G GSM and 4G LTE MR datasets in Shanghai, TLoc outperforms a nontransfer approach by 27.58% and 26.12% less median errors, and further leads to 47.77% and 49.22% less median errors than a recent fingerprinting approach NBL.


title: The Impact of Merging on The Origin of Kinematically Misaligned and Counter-rotating Galaxies in MaNGA

abstract: Galaxy mergers and interactions are expected to play a significant role leading to offsets between gas and stellar motions in galaxies. Herein we crossmatch galaxies in MaNGA MPL-8 with the Dark Energy Spectroscopic Instrument (DESI) Legacy Surveys and identify 311 merging galaxies that have reliable measurements of the $\Delta$PA, the difference between the stellar and gas kinematic position angles to investigate the impacts of merging on gas-stellar rotation misalignments. We find that the merging fractions of misaligned galaxies (30$^\circ$ $\leqslant$ $\Delta$PA $<$150$^\circ$) are higher than that of co-rotators ($\Delta$PA $<$ 30$^\circ$) in both quiescent and star-forming galaxies. This result suggests that merging is one process to produce kinematic misalignments. The merging fraction of counter-rotators ($\Delta$PA $\leqslant$ 150$^\circ$) is lower than that of misaligned galaxies in both quiescent and star-forming galaxies, while in the latter it is likely even lower than that of co-rotators. The orbital angular momentum transfer to the spins of stars and gas during merging and the tidal feature disappearance can lead to small merging fractions in counter-rotators. Numerous new stars that inherit angular momentum from gas after merging can further lower the merging fraction of star-forming counter-rotators.


title: Context-Dependent Models for Predicting and Characterizing Facial Expressiveness

abstract: In recent years, extensive research has emerged in affective computing on topics like automatic emotion recognition and determining the signals that characterize individual emotions. Much less studied, however, is expressiveness, or the extent to which someone shows any feeling or emotion. Expressiveness is related to personality and mental health and plays a crucial role in social interaction. As such, the ability to automatically detect or predict expressiveness can facilitate significant advancements in areas ranging from psychiatric care to artificial social intelligence. Motivated by these potential applications, we present an extension of the BP4D+ dataset with human ratings of expressiveness and develop methods for (1) automatically predicting expressiveness from visual data and (2) defining relationships between interpretable visual signals and expressiveness. In addition, we study the emotional context in which expressiveness occurs and hypothesize that different sets of signals are indicative of expressiveness in different contexts (e.g., in response to surprise or in response to pain). Analysis of our statistical models confirms our hypothesis. Consequently, by looking at expressiveness separately in distinct emotional contexts, our predictive models show significant improvements over baselines and achieve comparable results to human performance in terms of correlation with the ground truth.