title: Random Sampling using k-vector

abstract: This work introduces two new techniques for random number generation with any prescribed nonlinear distribution based on the k-vector methodology. The first approach is based on inverse transform sampling using the optimal k-vector to generate the samples by inverting the cumulative distribution. The second approach generates samples by performing random searches in a pre-generated large database previously built by massive inversion of the prescribed nonlinear distribution using the k-vector. Both methods are shown suitable for massive generation of random samples. Examples are provided to clarify these methodologies.


title: Enhancing Social Recommendation with Adversarial Graph Convolutional Networks

abstract: Social recommender systems are expected to improve recommendation quality by incorporating social information when there is little user-item interaction data. However, recent reports from industry show that social recommender systems consistently fail in practice. According to the negative findings, the failure is attributed to: (1) A majority of users only have a very limited number of neighbors in social networks and can hardly benefit from social relations; (2) Social relations are noisy but they are indiscriminately used; (3) Social relations are assumed to be universally applicable to multiple scenarios while they are actually multi-faceted and show heterogeneous strengths in different scenarios. Most existing social recommendation models only consider the homophily in social networks and neglect these drawbacks. In this paper we propose a deep adversarial framework based on graph convolutional networks (GCN) to address these problems. Concretely, for (1) and (2), a GCN-based autoencoder is developed to augment the relation data by encoding high-order and complex connectivity patterns, and meanwhile is optimized subject to the constraint of reconstructing the social profile to guarantee the validity of the identified neighborhood. After obtaining enough purified social relations for each user, a GCN-based attentive social recommendation module is designed to address (3) by capturing the heterogeneous strengths of social relations. Finally, we adopt adversarial training to unify all the components by playing a Minimax game and ensure a coordinated effort to enhance recommendation performance. Extensive experiments on multiple open datasets demonstrate the superiority of our framework and the ablation study confirms the importance and effectiveness of each component.


title: The tachocline revisited

abstract: The solar tachocline is a shear layer located at the base of the solar convection zone. The horizontal shear in the tachocline is likely turbulent, and it is often assumed that this turbulence would be strongly anisotropic as a result of the local stratification. What role this turbulence plays in the tachocline dynamics, however, remains to be determined. In particular, it is not clear whether it would result in a turbulent eddy diffusivity, or anti-diffusivity, or something else entirely. In this paper, we present the first direct numerical simulations of turbulence in horizontal shear flows at low Prandtl number, in an idealized model that ignores rotation and magnetic fields. We find that several regimes exist, depending on the relative importance of the stratification, viscosity and thermal diffusivity. Our results suggest that the tachocline is in the stratified turbulence regime, which has very specific properties controlled by a balance between buoyancy, inertia, and thermal diffusion.


title: Nonlinear Function Inversion using k-vector

abstract: This work introduces a general numerical technique to invert one dimensional analytic or tabulated nonlinear functions in assigned ranges of interest. The proposed approach is based on an optimal version of the k-vector range searching, an ad-hoc modification devised for function inversion. The optimality consists of retrieving always the same number of data ($1,2,\dots$) for a specified searching range to initiate the root solver. This provides flexibility to adapt the technique to a variety of root solvers (e.g., bisection, Newton, etc.), using a specified number of starting points. The proposed method allows to build an inverse function toolbox for a set of specified nonlinear functions. In particular, the method is suitable when intensive inversions of the same function are required. The inversion is extremely fast (almost instantaneous), but it requires a one-time preprocessing effort.


title: Precision angular diameters for 16 southern stars with VLTI/PIONIER

abstract: In the current era of Gaia and large, high signal to noise stellar spectroscopic surveys, there is an unmet need for a reliable library of fundamentally calibrated stellar effective temperatures based on accurate stellar diameters. Here we present a set of precision diameters and temperatures for a sample of 6 dwarf, 5 sub-giant, and 5 giant stars observed with the PIONIER beam combiner at the VLTI. Science targets were observed in at least two sequences with five unique calibration stars each for accurate visibility calibration and to reduce the impact of bad calibrators. We use the standard PIONIER data reduction pipeline, but bootstrap over interferograms, in addition to employing a Monte-Carlo approach to account for correlated errors by sampling stellar parameters, limb darkening coefficients, and fluxes, as well as predicted calibrator angular diameters. The resulting diameters were then combined with bolometric fluxes derived from broadband Hipparcos-Tycho photometry and MARCS model bolometric corrections, plus parallaxes from Gaia to produce effective temperatures, physical radii, and luminosities for each star observed. Our stars have mean angular diameter and temperatures uncertainties of 0.8% and 0.9% respectively, with our sample including diameters for 10 stars with no pre-existing interferometric measurements. The remaining stars are consistent with previous measurements, with the exception of a single star which we observe here with PIONIER at both higher resolution and greater sensitivity than was achieved in earlier work.


title: Thermodynamics of rotating quantum matter in the virial expansion

abstract: We characterize the high-temperature thermodynamics of rotating bosons and fermions in two- (2D) and three-dimensional (3D) isotropic harmonic trapping potentials. We begin by calculating analytically the conventional virial coefficients $b_n$ for all $n$ in the noninteracting case, as functions of the trapping and rotational frequencies. We also report on the virial coefficients for the angular momentum and associated moment of inertia. Using the bn coefficients, we analyze the deconfined limit (in which the angular frequency matches the trapping frequency) and derive explicitly the limiting form of the partition function, showing from the thermodynamic standpoint how both the 2D and 3D cases become effectively homogeneous 2D systems. To tackle the virial coefficients in the presence of weak interactions, we implement a coarse temporal lattice approximation and obtain virial coefficients up to third order.


title: Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization

abstract: This paper aims at developing two versions of the generalized Newton method to compute not merely arbitrary local minimizers of nonsmooth optimization problems but just those, which possess an important stability property known as tilt stability. We start with unconstrained minimization of continuously differentiable cost functions having Lipschitzian gradients and suggest two second-order algorithms of the Newton type: one involving coderivatives of Lipschitzian gradient mappings, and the other based on graphical derivatives of the latter. Then we proceed with the propagation of these algorithms to minimization of extended-real-valued prox-regular functions, while covering in this way problems of constrained optimization, by using Moreau envelops. Employing advanced techniques of second-order variational analysis and characterizations of tilt stability allows us to establish the solvability of subproblems in both algorithms and to prove the Q-superlinear convergence of their iterations.


title: Domain-based Latent Personal Analysis and its use for impersonation detection in social media

abstract: Zipf's law defines an inverse proportion between a word's ranking in a given corpus and its frequency in it, roughly dividing the vocabulary into frequent words and infrequent ones. Here, we stipulate that within a domain an author's signature can be derived from, in loose terms, the author's missing popular words and frequently used infrequent-words. We devise a method, termed Latent Personal Analysis (LPA), for finding domain-based attributes for entities in a domain: their distance from the domain and their signature, which determines how they most differ from a domain. We identify the most suitable distance metric for the method among several and construct the distances and personal signatures for authors, the domain's entities. The signature consists of both over-used terms (compared to the average), and missing popular terms. We validate the correctness and power of the signatures in identifying users and set existence conditions. We then show uses for the method in explainable authorship attribution: we define algorithms that utilize LPA to identify two types of impersonation in social media: (1) authors with sockpuppets (multiple) accounts; (2) front users accounts, operated by several authors. We validate the algorithms and employ them over a large scale dataset obtained from a social media site with over 4000 users. We corroborate these results using temporal rate analysis. LPA can further be used to devise personal attributes in a wide range of scientific domains in which the constituents have a long-tail distribution of elements.


title: A Receding Horizon Scheduling Approach for Search & Rescue Scenarios

abstract: Many applications involving complex multi-task problems such as disaster relief, logistics and manufacturing necessitate the deployment and coordination of heterogeneous multi-agent systems due to the sheer number of tasks that must be executed simultaneously. A fundamental requirement for the successful coordination of such systems is leveraging the specialization of each agent within the team. This work presents a Receding Horizon Planning (RHP) framework aimed at scheduling tasks for heterogeneous multi-agent teams in a robust manner. In order to allow for the modular addition and removal of different types of agents to the team, the proposed framework accounts for the capabilities that each agent exhibits (e.g. quadrotors are agile and agnostic to rough terrain but are not suited to transport heavy payloads). An instantiation of the proposed RHP is developed and tested for a search and rescue scenario. Moreover, we present an abstracted search and rescue simulation environment, where a heterogeneous team of agents is deployed to simultaneously explore the environment, find and rescue trapped victims, and extinguish spreading fires as quickly as possible. We validate the effectiveness of our approach through extensive simulations comparing the presented framework with various planning horizons to a greedy task allocation scheme.


title: Nonlocal and nonlinear evolution equations in perforated domains

abstract: In this work we analyze the behavior of the solutions to nonlocal evolution equations of the form $u_t(x,t) = \int J(x-y) u(y,t) \, dy - h_\epsilon(x) u(x,t) + f(x,u(x,t))$ with $x$ in a perturbed domain $\Omega^\epsilon \subset \Omega$ which is thought as a fixed set $\Omega$ from where we remove a subset $A^\epsilon$ called the holes. We choose an appropriated families of functions $h_\epsilon \in L^\infty$ in order to deal with both Neumann and Dirichlet conditions in the holes setting a Dirichlet condition outside $\Omega$. Moreover, we take $J$ as a non-singular kernel and $f$ as a nonlocal nonlinearity. % Under the assumption that the characteristic functions of $\Omega^\epsilon$ have a weak limit, we study the limit of the solutions providing a nonlocal homogenized equation.


title: TAPAS: Weakly Supervised Table Parsing via Pre-training

abstract: Answering natural language questions over tables is usually seen as a semantic parsing task. To alleviate the collection cost of full logical forms, one popular approach focuses on weak supervision consisting of denotations instead of logical forms. However, training semantic parsers from weak supervision poses difficulties, and in addition, the generated logical forms are only used as an intermediate step prior to retrieving the denotation. In this paper, we present TAPAS, an approach to question answering over tables without generating logical forms. TAPAS trains from weak supervision, and predicts the denotation by selecting table cells and optionally applying a corresponding aggregation operator to such selection. TAPAS extends BERT's architecture to encode tables as input, initializes from an effective joint pre-training of text segments and tables crawled from Wikipedia, and is trained end-to-end. We experiment with three different semantic parsing datasets, and find that TAPAS outperforms or rivals semantic parsing models by improving state-of-the-art accuracy on SQA from 55.1 to 67.2 and performing on par with the state-of-the-art on WIKISQL and WIKITQ, but with a simpler model architecture. We additionally find that transfer learning, which is trivial in our setting, from WIKISQL to WIKITQ, yields 48.7 accuracy, 4.2 points above the state-of-the-art.


title: Split Cycle: A New Condorcet Consistent Voting Method Independent of Clones and Immune to Spoilers

abstract: We propose a Condorcet consistent voting method that we call Split Cycle. Split Cycle belongs to the small family of known voting methods satisfying the anti-vote-splitting criterion of independence of clones. In this family, only Split Cycle satisfies a new criterion we call immunity to spoilers, which concerns adding candidates to elections, as well as the known criteria of positive involvement and negative involvement, which concern adding voters to elections. Thus, in contrast to other clone-independent methods, Split Cycle mitigates both "spoiler effects" and "strong no show paradoxes."


title: Self-repulsiveness of energies for closed submanifolds

abstract: We show that the regularized Riesz $\a$-energy for closed submanifolds $M$ in $\RR^n$ blows up as $M$ degenerates to have double points if $\a\le-2\dim M$. This gives theoretical foundation of numerical experiments to evolve surfaces to decrease the energy which have been carried out since 90's.


title: Deep Reinforcement Learning-Aided Random Access

abstract: We consider a system model comprised of an access point (AP) and K Internet of Things (IoT) nodes that sporadically become active in order to send data to the AP. The AP is assumed to have N time-frequency resource blocks that it can allocate to the IoT nodes that wish to send data, where N < K. The main problem is how to allocate the N time-frequency resource blocks to the IoT nodes in each time slot such that the average packet rate is maximized. For this problem, we propose a deep reinforcement learning (DRL)-aided random access (RA) scheme, where an intelligent DRL agent at the AP learns to predict the activity of the IoT nodes in each time slot and grants time-frequency resource blocks to the IoT nodes predicted as active. Next, the IoT nodes that are missclassified as non-active by the DRL agent, as well as unseen or newly arrived nodes in the cell, employ the standard RA scheme in order to obtain time-frequency resource blocks. We leverage expert knowledge for faster training of the DRL agent. Our numerical results show significant improvements in terms of average packet rate when the proposed DRL-aided RA scheme is implemented compared to the existing solution used in practice, the standard RA scheme.


title: Adaptive Explainable Neural Networks (AxNNs)

abstract: While machine learning techniques have been successfully applied in several fields, the black-box nature of the models presents challenges for interpreting and explaining the results. We develop a new framework called Adaptive Explainable Neural Networks (AxNN) for achieving the dual goals of good predictive performance and model interpretability. For predictive performance, we build a structured neural network made up of ensembles of generalized additive model networks and additive index models (through explainable neural networks) using a two-stage process. This can be done using either a boosting or a stacking ensemble. For interpretability, we show how to decompose the results of AxNN into main effects and higher-order interaction effects. The computations are inherited from Google's open source tool AdaNet and can be efficiently accelerated by training with distributed computing. The results are illustrated on simulated and real datasets.


title: DRAMDig: A Knowledge-assisted Tool to Uncover DRAM Address Mapping

abstract: As recently emerged rowhammer exploits require undocumented DRAM address mapping, we propose a generic knowledge-assisted tool, DRAMDig, which takes domain knowledge into consideration to efficiently and deterministically uncover the DRAM address mappings on any Intel-based machines. We test DRAMDig on a number of machines with different combinations of DRAM chips and microarchitectures ranging from Intel Sandy Bridge to Coffee Lake. Comparing to previous works, DRAMDig deterministically reverse-engineered DRAM address mappings on all the test machines with only 7.8 minutes on average. Based on the uncovered mappings, we perform double-sided rowhammer tests and the results show that DRAMDig induced significantly more bit flips than previous works, justifying the correctness of the uncovered DRAM address mappings.


title: Deep Multilayer Perceptrons for Dimensional Speech Emotion Recognition

abstract: Modern deep learning architectures are ordinarily performed on high-performance computing facilities due to the large size of the input features and complexity of its model. This paper proposes traditional multilayer perceptrons (MLP) with deep layers and small input size to tackle that computation requirement limitation. The result shows that our proposed deep MLP outperformed modern deep learning architectures, i.e., LSTM and CNN, on the same number of layers and value of parameters. The deep MLP exhibited the highest performance on both speaker-dependent and speaker-independent scenarios on IEMOCAP and MSP-IMPROV corpus.


title: Scalable Synthesis of Minimum-Information Linear-Gaussian Control by Distributed Optimization

abstract: We consider a discrete-time linear-quadratic Gaussian control problem in which we minimize a weighted sum of the directed information from the state of the system to the control input and the control cost. The optimal control and sensing policies can be synthesized jointly by solving a semidefinite programming problem. However, the existing solutions typically scale cubic with the horizon length. We leverage the structure in the problem to develop a distributed algorithm that decomposes the synthesis problem into a set of smaller problems, one for each time step. We prove that the algorithm runs in time linear in the horizon length. As an application of the algorithm, we consider a path-planning problem in a state space with obstacles under the presence of stochastic disturbances. The algorithm computes a locally optimal solution that jointly minimizes the perception and control cost while ensuring the safety of the path. The numerical examples show that the algorithm can scale to thousands of horizon length and compute locally optimal solutions.


title: Final Topology for Preference Spaces

abstract: We say a model is continuous in utilities (resp., preferences) if small perturbations of utility functions (resp., preferences) generate small changes in the model's outputs. While similar, these two questions are different. They are only equivalent when the following two sets are isomorphic: the set of continuous mappings from preferences to the model's outputs, and the set of continuous mappings from utilities to the model's outputs. In this paper, we study the topology for preference spaces defined by such an isomorphism. This study is practically significant, as continuity analysis is predominantly conducted through utility functions, rather than the underlying preference space. Our findings enable researchers to infer continuity in utility as indicative of continuity in underlying preferences.


title: Centralized model predictive control with distributed adaptation

abstract: A centralized model predictive controller (MPC), which is unaware of local uncertainties, for an affine discrete time nonlinear system is presented. The local uncertainties are assumed to be matched, bounded and structured. In order to encounter disturbances and to improve performance, an adaptive control mechanism is employed locally. The proposed approach ensures input-to-state stability of closed-loop states and convergence to the equilibrium point. Moreover, uncertainties are learnt in terms of the given feature basis by using adaptive control mechanism. In addition, hard constraints on state and control are satisfied.


title: Deep Neural Network in Cusp Catastrophe Model

abstract: Catastrophe theory was originally proposed to study dynamical systems that exhibit sudden shifts in behavior arising from small changes in input. These models can generate reasonable explanation behind abrupt jumps in nonlinear dynamic models. Among the different catastrophe models, the Cusp Catastrophe model attracted the most attention due to it's relatively simpler dynamics and rich domain of application. Due to the complex behavior of the response, the parameter space becomes highly non-convex and hence it becomes very hard to optimize to figure out the generating parameters. Instead of solving for these generating parameters, we demonstrated how a Machine learning model can be trained to learn the dynamics of the Cusp catastrophe models, without ever really solving for the generating model parameters. Simulation studies and application on a few famous datasets are used to validate our approach. To our knowledge, this is the first paper of such kind where a neural network based approach has been applied in Cusp Catastrophe model.


title: Moving Metric Detection and Alerting System at eBay

abstract: At eBay, there are thousands of product health metrics for different domain teams to monitor. We built a two-phase alerting system to notify users with actionable alerts based on anomaly detection and alert retrieval. In the first phase, we developed an efficient anomaly detection algorithm, called Moving Metric Detector (MMD), to identify potential alerts among metrics with distribution agnostic criteria. In the second alert retrieval phase, we built additional logic with feedbacks to select valid actionable alerts with point-wise ranking model and business rules. Compared with other trend and seasonality decomposition methods, our decomposer is faster and better to detect anomalies in unsupervised cases. Our two-phase approach dramatically improves alert precision and avoids alert spamming in eBay production.


title: Elastic $\alpha$-$^{12}$C scattering at low energies with the sharp resonant $0_3^+$ state of $^{16}$O

abstract: An inclusion of sharp resonant $0_3^+$ state of $^{16}$O and first excited $2_1^+$ state of $^{12}$C in a study of $s$-wave elastic $\alpha$-$^{12}$C scattering at low energies is investigated in an effective Lagrangian approach. The elastic scattering amplitude is parted into two; one is for the sharp resonant $0_3^+$ state of $^{16}$O parameterized by Breit-Wigner formula, and the other is for a non-resonant part of the amplitude parameterized by effective range expansion. In the non-resonant part of the amplitude, a contribution from the $2_1^+$ state of $^{12}$C is included. We discuss a large correlation between a coupling for the $2_1^+$ state of $^{12}$C and an effective range parameter $Q_0$ as well as a necessity of inclusion of a vertex correction for the initial and final $\alpha$-$^{12}$C states. After fixing parameters appearing in the amplitudes by using experimental data, we calculate asymptotic normalization coefficients for ground $0_1^+$ state and first excited $0_2^+$ state of $^{16}$O and compare them to previous results found in literature.


title: Structure effects on the giant monopole resonance and determinations of the nuclear incompressibility

abstract: Giant resonances are collective nuclear vibrations which provide a unique laboratory setting to probe the bulk properties of the nuclear force. One of the isoscalar compressional modes -- the isoscalar giant monopole resonance (ISGMR) -- is useful in constraining the equation of state (EoS) of nuclear matter. For example, the nuclear incompressibility, $K_\infty$, is a fundamental quantity in the EoS and is directly correlated with the energies of the ISGMR in finite nuclei. Previous work has shown that interactions with $K_\infty$ which reproduce the energies of the ISGMR in $^{208}$Pb and $^{90}$Zr well, overestimate those of the tin and cadmium nuclei. To further investigate where this "softness" appears in moving away from the doubly-closed nucleus $^{90}$Zr, and how this effect develops, the first portion of this thesis consists of measurements of the ISGMR in the molybdenum isotopes. Comparison of the ISGMR strengths with Random Phase Approximation calculations shows that these nuclei have ISGMR energies which are overestimated to a similar degree as seen in the tin and cadmium nuclei, while the strength of $^{208}$Pb is precisely reproduced. This suggests clearly that the molybdenum nuclei exhibit the same open-shell softness which has been documented previously. The ISGMR in isotopes encompassing a broad range of proton-neutron asymmetries constrains the dependence of the nuclear incompressibility on the isospin asymmetry, as quantified by the asymmetry term, $K_\tau$. To reconcile previously-published and highly concerning conclusions that $K_\tau = + 582$ MeV, the second portion of this thesis is focused upon independently studying this claim. A simultaneous measurement of the ISGMR in $^{40,42,44,48}$Ca has excluded the possibility of a positive value for $K_\tau$, and found consistency with previous data, placing $K_\tau$ at $-510 \pm 115$ MeV.


title: Exploring Early Prediction of Buyer-Seller Negotiation Outcomes

abstract: Agents that negotiate with humans find broad applications in pedagogy and conversational AI. Most efforts in human-agent negotiations rely on restrictive menu-driven interfaces for communication. To advance the research in language-based negotiation systems, we explore a novel task of early prediction of buyer-seller negotiation outcomes, by varying the fraction of utterances that the model can access. We explore the feasibility of early prediction by using traditional feature-based methods, as well as by incorporating the non-linguistic task context into a pretrained language model using sentence templates. We further quantify the extent to which linguistic features help in making better predictions apart from the task-specific price information. Finally, probing the pretrained model helps us to identify specific features, such as trust and agreement, that contribute to the prediction performance.


title: Formation of massive stars under protostellar radiation feedback: Very metal-poor stars

abstract: We study the formation of very metal-poor stars under protostellar radiative feedback effect. We use cosmological simulations to identify low-mass dark matter halos and star-forming gas clouds within them. We then follow protostar formation and the subsequent long-term mass accretion phase of over one million years using two-dimensional radiation-hydrodynamics simulations. We show that the critical physical process that sets the final mass is formation and expansion of a bipolar HII region. The process is similar to the formation of massive primordial stars, but radiation pressure exerted on dust grains also contributes to halting the accretion flow in the low-metallicity case. We find that the net feedback effect in the case with metallicity $Z = 10^{-2}~Z_{\odot}$ is stronger than in the case with $Z \sim 1~Z_{\odot}$. With decreasing metallicity, the radiation pressure effect becomes weaker, but photoionization heating of the circumstellar gas is more efficient owing to the reduced dust attenuation. In the case with $Z = 10^{-2}~Z_{\odot}$, the central star grows as massive as 200 solar-masses, similarly to the case of primordial star formation. We conclude that metal-poor stars with a few hundred solar masses can be formed by gas accretion despite the strong radiative feedback.


title: Solutions of time-fractional differential equations using homotopy analysis method

abstract: We have used the homotopy analysis method to obtain solutions of linear and nonlinear fractional partial differential differential equations with initial conditions. We replace the first order time derivative by $\psi$-Caputo fractional derivative, and also we compare the results obtained by the homotopy analysis method with the exact solutions.


title: Course of the first month of the COVID 19 outbreak in the New York State counties

abstract: We illustrate and study the evolution of reported infections over the month from March 1st to April 1st in the New York State as a whole, as well as in each individual county. We search for exponential trends, and try to understand whether there is any correlation of the timing and dynamics of these trends with state mandated measures on social distancing and testing. We conclude that the reports on April 1st may be dramatically under-representing the actual number of state-wide infections, and we propose reassessment of the data over the coming weeks, to monitor for effects of the PAUSE directive, and for the increasing number of casualties as a validating measure.


title: Congruence classes and maximal nonbases

abstract: The set $A$ is an asymptotic nonbasis of order $h$ for an additive abelian group $X$ if there are infinitely many elements of $X$ not in the $h$-fold sumset $hA$. For all $h \geq 2$, this paper constructs new classes of asymptotic nonbases of order $h$ for $\mathbf{Z}$ and for $\mathbf{N}_0$ that are not subsets of maximal asymptotic nonbases.


title: BMO and Elasticity: Korn's Inequality; Local Uniqueness in Tension

abstract: In this manuscript two $BMO$ estimates are obtained, one for Linear Elasticity and one for Nonlinear Elasticity. It is first shown that the $BMO$-seminorm of the gradient of a vector-valued mapping is bounded above by a constant times the $BMO$-seminorm of the symmetric part of its gradient, that is, a Korn inequality in $BMO$. The uniqueness of equilibrium for a finite deformation whose principal stresses are everywhere nonnegative is then considered. It is shown that when the second variation of the energy, when considered as a function of the strain, is uniformly positive definite at such an equilibrium solution, then there is a $BMO$-neighborhood in strain space where there are no other equilibrium solutions.


title: Peregrine: A Pattern-Aware Graph Mining System

abstract: Graph mining workloads aim to extract structural properties of a graph by exploring its subgraph structures. General purpose graph mining systems provide a generic runtime to explore subgraph structures of interest with the help of user-defined functions that guide the overall exploration process. However, the state-of-the-art graph mining systems remain largely oblivious to the shape (or pattern) of the subgraphs that they mine. This causes them to: (a) explore unnecessary subgraphs; (b) perform expensive computations on the explored subgraphs; and, (c) hold intermediate partial subgraphs in memory; all of which affect their overall performance. Furthermore, their programming models are often tied to their underlying exploration strategies, which makes it difficult for domain users to express complex mining tasks. In this paper, we develop Peregrine, a pattern-aware graph mining system that directly explores the subgraphs of interest while avoiding exploration of unnecessary subgraphs, and simultaneously bypassing expensive computations throughout the mining process. We design a pattern-based programming model that treats "graph patterns" as first class constructs and enables Peregrine to extract the semantics of patterns, which it uses to guide its exploration. Our evaluation shows that Peregrine outperforms state-of-the-art distributed and single machine graph mining systems, and scales to complex mining tasks on larger graphs, while retaining simplicity and expressivity with its "pattern-first" programming approach.


title: An MILP Approach for Distribution Grid Topology Identification using Inverter Probing

abstract: Although knowing the feeder topology and line impedances is a prerequisite for solving any grid optimization task, utilities oftentimes have limited or outdated information on their electric network assets. Given the rampant integration of smart inverters, we have previously advocated perturbing their power injections to unveil the underlying grid topology using the induced voltage responses. Under an approximate grid model, the perturbed power injections and the collected voltage deviations obey a linear regression setup, where the unknown is the vector of line resistances. Building on this model, topology processing can be performed in two steps. Given a candidate radial topology, the line resistances can be estimated via a least-squares (LS) fit on the probing data. The topology attaining the best fit can be then selected. To avoid evaluating the exponentially many candidate topologies, this two-step approach is uniquely formulated as a mixed-integer linear program (MILP) using the McCormick relaxation. If the recovered topology is not radial, a second, computationally more demanding MILP confines the search only within radial topologies. Numerical tests explain how topology recovery depends on the noise level and probing duration, and demonstrate that the first simpler MILP yields a tree topology in 90% of the cases tested.


title: Growth morphology and symmetry selection of interfacial instabilities in anisotropic environments

abstract: The displacement of a fluid by another less viscous one in a quasi-two dimensional geometry typically leads to complex fingering patterns. In an isotropic system, dense-branching growth arises, which is characterized by repeated tip-splitting of evolving fingers. When anisotropy is present in the interfacial dynamics, the growth morphology changes to dendritic growth characterized by regular structures. We introduce anisotropy by engraving a six-fold symmetric lattice of channels on a Hele-Shaw cell. We show that the morphology transition in miscible fluids depends not only on the previously reported degree of anisotropy set by the lattice topography, but also on the viscosity ratio between the two fluids. Remarkably, the viscosity ratio and the degree of anisotropy also govern the global features of the dendritic patterns, inducing a systematic change from six-fold towards twelve-fold symmetric dendrites. Varying either control parameter provides a new method to tune the symmetry of complex patterns, which may also have relevance for analogous phenomena of gradient-driven interfacial dynamics, such as directional solidification or electrodeposition.


title: An Experimental Study on Microservices based Edge Computing Platforms

abstract: The rapid technological advances in the Internet of Things (IoT) allows the blueprint of Smart Cities to become feasible by integrating heterogeneous cloud/fog/edge computing paradigms to collaboratively provide variant smart services in our cities and communities. Thanks to attractive features like fine granularity and loose coupling, the microservices architecture has been proposed to provide scalable and extensible services in large scale distributed IoT systems. Recent studies have evaluated and analyzed the performance interference between microservices based on scenarios on the cloud computing environment. However, they are not holistic for IoT applications given the restriction of the edge device like computation consumption and network capacity. This paper investigates multiple microservice deployment policies on the edge computing platform. The microservices are developed as docker containers, and comprehensive experimental results demonstrate the performance and interference of microservices running on benchmark scenarios.


title: Pumping current in a non-Markovian $N$-state model

abstract: A periodically modulated N-state model whose dynamics is governed by a time-convoluted generalized master equation is theoretically analyzed. It is shown that this non-Markovian master equation can be converted to a Markovian master equation having a larger transition matrix, which affords easier analysis. The behavior of this model is investigated by focusing on the cycle-averaged pumping current. In the adiabatic limit, the geometrical current is calculated analytically, and compared to numerical results which are available for a wide range of modulation frequencies.


title: Canonical interpretations of the newly observed $\Xi_c(2923)^0$, $\Xi_c(2939)^0$ and $\Xi_c(2965)^0$ resonances

abstract: Three neutral resonances $\Xi_c(2923)^0$, $\Xi_c(2939)^0$ and $\Xi_c(2965)^0$ have been observed in the $\Lambda_c^+ K^-$ mass spectrum by the LHCb Collaboration. Given the $\Xi_c$ and $\Xi_c^\prime$ mass spectra predicted by the constituent quark models, these three resonances are tentatively treated as the $\lambda-$mode $\Xi_c(2S)$, $\Xi_c^\prime(2S)$, $\Xi_c^{\prime *}(2S)$, and $\Xi_c^\prime(1P)$ states, and their strong decay behaviors are calculated within the $^3P_0$ model. Our results indicate that the $\Xi_c(2923)^0$ and $\Xi_c(2939)^0$ can be clarified into the $J^P=3/2^-$ and $5/2^-$ $\Xi_c^\prime(1P)$ states respectively, and the $\Xi_c(2965)^0$ can be regarded as the $J^P=1/2^+$ $\Xi_c^\prime(2S)$ state. Also, we suggest that the previous observed $\Xi_c(2930)$ may be the overlap of two structures $\Xi_c(2923)$ and $\Xi_c(2939)$, and the $\Xi_c(2970)$ should be the same state as $\Xi_c(2965)$. Other theoretical information on the missing $\Xi_c(2S)$, $\Xi_c^{\prime *}(2S)$, and $\Xi_c^\prime(1P)$ states may be helpful for future experimental searches.


title: Lower bounds for superpatterns and universal sequences

abstract: A permutation $\sigma\in S_n$ is said to be $k$-universal or a $k$-superpattern if for every $\pi\in S_k$, there is a subsequence of $\sigma$ that is order-isomorphic to $\pi$. A simple counting argument shows that $\sigma$ can be a $k$-superpattern only if $n\ge (1/e^2+o(1))k^2$, and Arratia conjectured that this lower bound is best-possible. Disproving Arratia's conjecture, we improve the trivial bound by a small constant factor. We accomplish this by designing an efficient encoding scheme for the patterns that appear in $\sigma$. This approach is quite flexible and is applicable to other universality-type problems; for example, we also improve a bound by Engen and Vatter on a problem concerning $(k+1)$-ary sequences which contain all $k$-permutations.


title: Dynamic assembly of active colloids: theory and simulation

abstract: Because of consuming energy to drive their motion, systems of active colloids are intrinsically out of equilibrium. In the past decade, a variety of intriguing dynamic patterns have been observed in systems of active colloids, and they offer a new platform for studying non-equilibrium physics, in which computer simulation and analytical theory have played an important role. Here we review the recent progress in understanding the dynamic assembly of active colloids by using numerical and analytical tools. We review the progress in understanding the motility induced phase separation in the past decade, followed by the discussion on the effect of shape anisotropy and hydrodynamics on the dynamic assembly of active colloids.


title: AutoToon: Automatic Geometric Warping for Face Cartoon Generation

abstract: Caricature, a type of exaggerated artistic portrait, amplifies the distinctive, yet nuanced traits of human faces. This task is typically left to artists, as it has proven difficult to capture subjects' unique characteristics well using automated methods. Recent development of deep end-to-end methods has achieved promising results in capturing style and higher-level exaggerations. However, a key part of caricatures, face warping, has remained challenging for these systems. In this work, we propose AutoToon, the first supervised deep learning method that yields high-quality warps for the warping component of caricatures. Completely disentangled from style, it can be paired with any stylization method to create diverse caricatures. In contrast to prior art, we leverage an SENet and spatial transformer module and train directly on artist warping fields, applying losses both prior to and after warping. As shown by our user studies, we achieve appealing exaggerations that amplify distinguishing features of the face while preserving facial detail.


title: Realizable hyperuniform and nonhyperuniform particle configurations with targeted spectral functions via effective pair interactions

abstract: The capacity to identify realizable many-body configurations associated with targeted functional forms for the pair correlation function $g_2(r)$ or its corresponding structure factor $S(k)$ is of great fundamental and practical importance. A major aim of this paper is to expand our theoretical knowledge of the class of pair correlation functions or structure factors that are realizable by classical disordered ensembles of particle configurations. We first introduce a theoretical formalism that provides a means to draw classical particle configurations from canonical ensembles with certain pairwise-additive potentials that could correspond to targeted analytical functional forms for the structure factor. This formulation enables us to devise an improved algorithm to construct systematically canonical-ensemble particle configurations with such targeted pair statistics. We test the algorithm by targeting several different structure factors across dimensions that are known to be realizable and one hyperuniform target that is known to be nontrivially unrealizable. Subsequently, we also target several families of structure-factor functions that meet the known necessary realizability conditions but were heretofore not known to be realizable. Moreover, we also explore unusual nonhyperuniform targets, including "hyposurficial" and "anti-hyperuniform" examples. In all of these instances, the targeted structure factors were achieved with high accuracy, suggesting that they are indeed realizable by equilibrium configurations with pairwise interactions at positive temperatures. Our findings lead us to the conjecture that any realizable structure factor corresponding to either a translationally invariant equilibrium or nonequilibrium system can be attained by an equilibrium ensemble involving only effective pair interactions.

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


title: Reinforcement Learning for Accident Risk-Adaptive V2X Networking

abstract: The significance of vehicle-to-everything (V2X) communications has been ever increased as connected and autonomous vehicles get more emergent in practice. The key challenge is the dynamicity: each vehicle needs to recognize the frequent changes of the surroundings and apply them to its networking behavior. This is the point where the need for machine learning is highlighted. However, the learning itself is extremely complicated due to the dynamicity as well, which necessitates that the learning framework itself must be resilient and flexible according to the environment. As such, this paper proposes a V2X networking framework integrating reinforcement learning (RL) into scheduling of multiple access. Specifically, the learning mechanism is formulated as a multi-armed bandit (MAB) problem, which enables a vehicle, without any assistance from external infrastructure, to (i) learn the environment, (ii) quantify the accident risk, and (iii) adapt its backoff counter according to the risk. The results of this paper show that the proposed learning protocol is able to (i) evaluate an accident risk close to optimal and (ii) as a result, yields a higher chance of transmission for a dangerous vehicle.


title: Intrinsic Exploration as Multi-Objective RL

abstract: Intrinsic motivation enables reinforcement learning (RL) agents to explore when rewards are very sparse, where traditional exploration heuristics such as Boltzmann or e-greedy would typically fail. However, intrinsic exploration is generally handled in an ad-hoc manner, where exploration is not treated as a core objective of the learning process; this weak formulation leads to sub-optimal exploration performance. To overcome this problem, we propose a framework based on multi-objective RL where both exploration and exploitation are being optimized as separate objectives. This formulation brings the balance between exploration and exploitation at a policy level, resulting in advantages over traditional methods. This also allows for controlling exploration while learning, at no extra cost. Such strategies achieve a degree of control over agent exploration that was previously unattainable with classic or intrinsic rewards. We demonstrate scalability to continuous state-action spaces by presenting a method (EMU-Q) based on our framework, guiding exploration towards regions of higher value-function uncertainty. EMU-Q is experimentally shown to outperform classic exploration techniques and other intrinsic RL methods on a continuous control benchmark and on a robotic manipulator.


title: A Polarization Encoded Photon-to-Spin Interface

abstract: We propose an integrated photonics device for mapping qubits encoded in the polarization of a photon onto the spin state of a solid-state defect coupled to a photonic crystal cavity: a `Polarization-Encoded Photon-to-Spin Interface' (PEPSI). We perform a theoretical analysis of the state fidelity's dependence on the device's polarization extinction ratio and atom-cavity cooperativity. Furthermore, we explore the rate-fidelity trade-off through analytical and numerical models. In simulation, we show that our design enables efficient, high fidelity photon-to-spin mapping.


title: On Negative Transfer and Structure of Latent Functions in Multi-output Gaussian Processes

abstract: The multi-output Gaussian process ($\mathcal{MGP}$) is based on the assumption that outputs share commonalities, however, if this assumption does not hold negative transfer will lead to decreased performance relative to learning outputs independently or in subsets. In this article, we first define negative transfer in the context of an $\mathcal{MGP}$ and then derive necessary conditions for an $\mathcal{MGP}$ model to avoid negative transfer. Specifically, under the convolution construction, we show that avoiding negative transfer is mainly dependent on having a sufficient number of latent functions $Q$ regardless of the flexibility of the kernel or inference procedure used. However, a slight increase in $Q$ leads to a large increase in the number of parameters to be estimated. To this end, we propose two latent structures that scale to arbitrarily large datasets, can avoid negative transfer and allow any kernel or sparse approximations to be used within. These structures also allow regularization which can provide consistent and automatic selection of related outputs.


title: Concise lectures on selected topics of von Neumann algebras

abstract: A breakthrough took place in the von Neumann algebra theory when the Tomita-Takesaki theory was established around 1970. Since then, many important issues in the theory were developed through 1970's by Araki, Connes, Haagerup, Takesaki and others, which are already very classics of the von Neumann algebra theory. Nevertheless, it seems still difficult for beginners to access them, though a few big volumes on the theory are available. These lecture notes are delivered as an intensive course in 2019, April at Department of Mathematical Analysis, Budapest University of Technology and Economics. The course was aimed at giving a fast track study of those main classics of the theory, from which people gain an enough background knowledge so that they can consult suitable volumes when more details are needed.


title: 5D cooling and nonlinear dynamics of an optically levitated nanodumbbell

abstract: Optically levitated nonspherical particles in vacuum are excellent candidates for torque sensing, rotational quantum mechanics, high-frequency gravitational wave detection, and multiple other applications. Many potential applications, such as detecting the Casimir torque near a birefringent surface, require simultaneous cooling of both the center-of-mass motion and the torsional vibration (or rotation) of a nonspherical nanoparticle. Here we report the first 5D cooling of a levitated nanoparticle. We cool the 3 center-of-mass motion modes and 2 torsional vibration modes of a levitated nanodumbbell in a linearly-polarized laser simultaneously. The only uncooled rigid-body degree of freedom is the rotation of the nanodumbbell around its long axis. This free rotation mode does not couple to the optical tweezers directly. Surprisingly, we observe that it strongly affects the torsional vibrations of the nanodumbbell. This work deepens our understanding of the nonlinear dynamics and rotation coupling of a levitated nanoparticle and paves the way towards full quantum control of its motion.


title: Yield ratio of hypertriton to light nuclei in heavy-ion collisions from $\rm \sqrt{s_{NN}}$ = 4.9 GeV to 2.76 TeV

abstract: We resolve the difference in the yield ratio $\rm S_3$ = $\rm \frac{N_{^3_{\Lambda}H}/N_\Lambda}{N_{^3He}/N_p}$ measured in Au+Au collisions at $\rm \sqrt{s_{NN}}$ = 200 GeV and in Pb-Pb collisions at $\rm \sqrt{s_{NN}}$ = 2.76 TeV by adopting a different treatment of the weak decay contribution to the proton yield in Au+Au collisions at $\rm \sqrt{s_{NN}}$ = 200 GeV. We then use the coalescence model to extract information on the $\Lambda$ and nucleon density fluctuations at the kinetic freeze-out of heavy ion collisions. We also show from available experimental data that the yield ratio $\rm S_2$ = $\rm \frac{N_{^3_{\Lambda}H}}{N_\Lambda N_ d}$ is a more promising observable than $\rm S_3$ for probing the local baryon-strangeness correlation in the produced medium.


title: Modelling death rates due to COVID-19: A Bayesian approach

abstract: Objective: To estimate the number of deaths in Peru due to COVID-19. Design: With a priori information obtained from the daily number of deaths due to CODIV-19 in China and data from the Peruvian authorities, we constructed a predictive Bayesian non-linear model for the number of deaths in Peru. Exposure: COVID-19. Outcome: Number of deaths. Results: Assuming an intervention level similar to the one implemented in China, the total number of deaths in Peru is expected to be 612 (95%CI: 604.3 - 833.7) persons. Sixty four days after the first reported death, the 99% of expected deaths will be observed. The inflexion point in the number of deaths is estimated to be around day 26 (95%CI: 25.1 - 26.8) after the first reported death. Conclusion: These estimates can help authorities to monitor the epidemic and implement strategies in order to manage the COVID-19 pandemic.


title: Solving quantum trajectories for systems with linear Heisenberg-picture dynamics and Gaussian measurement noise

abstract: We study solutions to the quantum trajectory evolution of $N$-mode open quantum systems possessing a time-independent Hamiltonian, linear Heisenberg-picture dynamics, and Gaussian measurement noise. In terms of the mode annihilation and creation operators, a system will have linear Heisenberg-picture dynamics under two conditions. First, the Hamiltonian must be quadratic. Second, the Lindblad operators describing the coupling to the environment (including those corresponding to the measurement) must be linear. In cases where we can solve the $2N$-degree polynomials that arise in our calculations, we provide an analytical solution for initial states that are arbitrary (i.e. they are not required to have Gaussian Wigner functions). The solution takes the form of an evolution operator, with the measurement-result dependence captured in $2N$ stochastic integrals over these classical random signals. The solutions also allow the POVM, which generates the probabilities of obtaining measurement outcomes, to be determined. To illustrate our results, we solve some single-mode example systems, with the POVMs being of practical relevance to the inference of an initial state, via quantum state tomography. Our key tool is the representation of mixed states of quantum mechanical oscillators as state vectors rather than state matrices (albeit in a larger Hilbert space). Together with methods from Lie algebra, this allows a more straightforward manipulation of the exponential operators comprising the system evolution than is possible in the original Hilbert space.


title: Simulating Noisy Quantum Circuits with Matrix Product Density Operators

abstract: Simulating quantum circuits with classical computers requires resources growing exponentially in terms of system size. Real quantum computer with noise, however, may be simulated polynomially with various methods considering different noise models. In this work, we simulate random quantum circuits in 1D with Matrix Product Density Operators (MPDO), for different noise models such as dephasing, depolarizing, and amplitude damping. We show that the method based on Matrix Product States (MPS) fails to approximate the noisy output quantum states for any of the noise models considered, while the MPDO method approximates them well. Compared with the method of Matrix Product Operators (MPO), the MPDO method reflects a clear physical picture of noise (with inner indices taking care of the noise simulation) and quantum entanglement (with bond indices taking care of two-qubit gate simulation). Consequently, in case of weak system noise, the resource cost of MPDO will be significantly less than that of the MPO due to a relatively small inner dimension needed for the simulation. In case of strong system noise, a relatively small bond dimension may be sufficient to simulate the noisy circuits, indicating a regime that the noise is large enough for an `easy' classical simulation. Moreover, we propose a more effective tensor updates scheme with optimal truncations for both the inner and the bond dimensions, performed after each layer of the circuit, which enjoys a canonical form of the MPDO for improving simulation accuracy. With truncated inner dimension to a maximum value $\kappa$ and bond dimension to a maximum value $\chi$, the cost of our simulation scales as $\sim ND\kappa^3\chi^3$, for an $N$-qubit circuit with depth $D$.


title: Shrinkage priors on complex-valued circular-symmetric autoregressive processes

abstract: We investigate shrinkage priors on power spectral densities for complex-valued circular-symmetric autoregressive processes. We construct shrinkage predictive power spectral densities, which asymptotically dominate (i) the Bayesian predictive power spectral density based on the Jeffreys prior and (ii) the estimative power spectral density with the maximal likelihood estimator, where the Kullback-Leibler divergence from the true power spectral density to a predictive power spectral density is adopted as a risk. Furthermore, we propose general constructions of objective priors for K\"ahler parameter spaces, utilizing a positive continuous eigenfunction of the Laplace-Beltrami operator with a negative eigenvalue. We present numerical experiments on a complex-valued stationary autoregressive model of order $1$.


title: A calibration framework for high-resolution hydrological models using a multiresolution and heterogeneous strategy

abstract: Increasing spatial and temporal resolution of numerical models continues to propel progress in hydrological sciences, but, at the same time, it has strained the ability of modern automatic calibration methods to produce realistic model parameter combinations for these models. This paper presents a new reliable and fast automatic calibration framework to address this issue. In essence, the proposed framework, adopting a divide and conquer strategy, first partitions the parameters into groups of different resolutions based on their sensitivity or importance, in which the most sensitive parameters are prioritized with highest resolution in parameter search space, while the least sensitive ones are explored with the coarsest resolution at beginning. This is followed by an optimization based iterative calibration procedure consisting of a series of sub-tasks or runs. Between consecutive runs, the setup configuration is heterogeneous with parameter search ranges and resolutions varying among groups. At the completion of each sub-task, the parameter ranges within each group are systematically refined from their previously estimated ranges which are initially based on a priori information. Parameters attain stable convergence progressively with each run. A comparison of this new calibration framework with a traditional optimization-based approach was performed using a quasi-synthetic double-model setup experiment to calibrate 134 parameters and two well-known distributed hydrological models: the Variable Infiltration Capacity (VIC) model and the Distributed Hydrology Soil Vegetation Model (DHSVM). The results demonstrate statistically that the proposed framework can better mitigate equifinality problem, yields more realistic model parameter estimates, and is computationally more efficient.


title: Forecast Network-Wide Traffic States for Multiple Steps Ahead: A Deep Learning Approach Considering Dynamic Non-Local Spatial Correlation and Non-Stationary Temporal Dependency

abstract: Obtaining accurate information about future traffic flows of all links in a traffic network is of great importance for traffic management and control applications. This research studies two particular problems in traffic forecasting: (1) capture the dynamic and non-local spatial correlation between traffic links and (2) model the dynamics of temporal dependency for accurate multiple steps ahead predictions. To address these issues, we propose a deep learning framework named Spatial-Temporal Sequence to Sequence model (STSeq2Seq). This model builds on sequence to sequence (seq2seq) architecture to capture temporal feature and relies on graph convolution for aggregating spatial information. Moreover, STSeq2Seq defines and constructs pattern-aware adjacency matrices (PAMs) based on pair-wise similarity of the recent traffic patterns on traffic links and integrate it into graph convolution operation. It also deploys a novel seq2sesq architecture which couples a convolutional encoder and a recurrent decoder with attention mechanism for dynamic modeling of long-range dependence between different time steps. We conduct extensive experiments using two publicly-available large-scale traffic datasets and compare STSeq2Seq with other baseline models. The numerical results demonstrate that the proposed model achieves state-of-the-art forecasting performance in terms of various error measures. The ablation study verifies the effectiveness of PAMs in capturing dynamic non-local spatial correlation and the superiority of proposed seq2seq architecture in modeling non-stationary temporal dependency for multiple steps ahead prediction. Furthermore, qualitative analysis is conducted on PAMs as well as the attention weights for model interpretation.


title: Signal processing on simplicial complexes

abstract: Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models binary relations, and it does not directly model complex n-ary relations. One possible high dimensional generalization of graphs are simplicial complexes. They are a step between the constrained case of graphs and the general case of hypergraphs. In this paper, we develop a signal processing framework on simplicial complexes, such that we recover the traditional GSP theory when restricted to signals on graphs. It is worth mentioning that the framework works much more generally, though the focus of the paper is on simplicial complexes. We demonstrate how to perform signal processing with the framework using numerical examples.


title: Learning to Recover Reasoning Chains for Multi-Hop Question Answering via Cooperative Games

abstract: We propose the new problem of learning to recover reasoning chains from weakly supervised signals, i.e., the question-answer pairs. We propose a cooperative game approach to deal with this problem, in which how the evidence passages are selected and how the selected passages are connected are handled by two models that cooperate to select the most confident chains from a large set of candidates (from distant supervision). For evaluation, we created benchmarks based on two multi-hop QA datasets, HotpotQA and MedHop; and hand-labeled reasoning chains for the latter. The experimental results demonstrate the effectiveness of our proposed approach.


title: Solute drag forces from equilibrium interface fluctuations

abstract: The design of polycrystalline alloys hinges on a predictive understanding of the interaction between the diffusing solutes and the motion of the constituent crystalline interfaces. Existing frameworks ignore the dynamic multiplicity of and transitions between the interfacial structures and phases. Here, we develop a computationally-accessible theoretical framework based on short-time equilibrium fluctuations to extract the drag force exerted by the segregating solute cloud. Using three distinct classes of computational techniques, we show that the random walk of a solute-loaded interface is necessarily non-classical at short time-scales as it occurs within a confining solute cloud. The much slower stochastic evolution of the cloud allows us to approximate the short-time behavior as an exponentially sub-diffusive Brownian motion in an external trapping potential with a stiffness set by the average drag force. At longer time-scales, the interfacial and bulk forces lead to a gradual recovery of classical random walk of the interface with a diffusivity set by the extrinsic mobility. The short-time response is accessible via {\it ab-initio} computations, offering a firm foundation for high throughput, rational design of alloys for controlling microstructural evolution in polycrystals, and in particular for nanocrystalline alloys-by-design.


title: Composici\'on de relaciones y $\tau$-factorizaciones

abstract: The theory of $\tau$-factorizations on integral domains was developed by Anderson and Frazier. This theory characterized all the known factorizations and opened the opportunity to create new ones. It can be visualized as a restriction to the structure's multiplicative operation, by considering a symmetric relation $\tau$ on the set of non-zero non-unit elements of an integral domain. The main goal of this work is to study the $\tau$-factorization concept, when $\tau$ is a composition of two or more relations. To achieve this, the specific properties one can obtain from the given relations are verified and analyzed. Some of the studied properties which are the most known include: reflexivity, symmetry, transitivity, antisymmetry. And others related to the $\tau$-factorization theory, like: divisive, associate-preserving and multiplicative relations.


title: A Learning Framework for n-bit Quantized Neural Networks toward FPGAs

abstract: The quantized neural network (QNN) is an efficient approach for network compression and can be widely used in the implementation of FPGAs. This paper proposes a novel learning framework for n-bit QNNs, whose weights are constrained to the power of two. To solve the gradient vanishing problem, we propose a reconstructed gradient function for QNNs in back-propagation algorithm that can directly get the real gradient rather than estimating an approximate gradient of the expected loss. We also propose a novel QNN structure named n-BQ-NN, which uses shift operation to replace the multiply operation and is more suitable for the inference on FPGAs. Furthermore, we also design a shift vector processing element (SVPE) array to replace all 16-bit multiplications with SHIFT operations in convolution operation on FPGAs. We also carry out comparable experiments to evaluate our framework. The experimental results show that the quantized models of ResNet, DenseNet and AlexNet through our learning framework can achieve almost the same accuracies with the original full-precision models. Moreover, when using our learning framework to train our n-BQ-NN from scratch, it can achieve state-of-the-art results compared with typical low-precision QNNs. Experiments on Xilinx ZCU102 platform show that our n-BQ-NN with our SVPE can execute 2.9 times faster than with the vector processing element (VPE) in inference. As the SHIFT operation in our SVPE array will not consume Digital Signal Processings (DSPs) resources on FPGAs, the experiments have shown that the use of SVPE array also reduces average energy consumption to 68.7% of the VPE array with 16-bit.


title: The Twitter Social Mobility Index: Measuring Social Distancing Practices from Geolocated Tweets

abstract: Social distancing is an important component of the response to the novel Coronavirus (COVID-19) pandemic. Minimizing social interactions and travel reduces the rate at which the infection spreads, and "flattens the curve" such that the medical system can better treat infected individuals. However, it remains unclear how the public will respond to these policies. This paper presents the Twitter Social Mobility Index, a measure of social distancing and travel derived from Twitter data. We use public geolocated Twitter data to measure how much a user travels in a given week. We find a large reduction in travel in the United States after the implementation of social distancing policies, with larger reductions in states that were early adopters and smaller changes in states without policies. Our findings are presented on http://socialmobility.covid19dataresources.org and we will continue to update our analysis during the pandemic.


title: The impact of multilateral imported cases of COVID-19 on the epidemic control in China

abstract: Nowadays, the epidemic of COVID-19 in China is under control. However, the epidemic are developing rapidly around the world. Due to the normal migration of population, China is facing high risk from imported cases. The potential specific medicine and vaccine is still in the process of clinical trials. Currently, controlling the impact of imported cases is the key to prevent new outbreak of COVID-19 in China. In this paper, we propose two impulsive systems to describe the impact of multilateral imported cases of COVID-19. Based on the published data, we simulate and discussed the epidemic trends under different control strategies. We compare four different scenarios and show the corresponding medical burden. The results help to design appropriate control strategy for imported cases in practice.


title: PONE: A Novel Automatic Evaluation Metric for Open-Domain Generative Dialogue Systems

abstract: Open-domain generative dialogue systems have attracted considerable attention over the past few years. Currently, how to automatically evaluate them, is still a big challenge problem. As far as we know, there are three kinds of automatic methods to evaluate the open-domain generative dialogue systems: (1) Word-overlap-based metrics; (2) Embedding-based metrics; (3) Learning-based metrics. Due to the lack of systematic comparison, it is not clear which kind of metrics are more effective. In this paper, we will first measure systematically all kinds of automatic evaluation metrics over the same experimental setting to check which kind is best. Through extensive experiments, the learning-based metrics are demonstrated that they are the most effective evaluation metrics for open-domain generative dialogue systems. Moreover, we observe that nearly all learning-based metrics depend on the negative sampling mechanism, which obtains an extremely imbalanced and low-quality dataset to train a score model. In order to address this issue, we propose a novel and feasible learning-based metric that can significantly improve the correlation with human judgments by using augmented POsitive samples and valuable NEgative samples, called PONE. Extensive experiments demonstrate that our proposed evaluation method significantly outperforms the state-of-the-art learning-based evaluation methods, with an average correlation improvement of 13.18%. In addition, we have publicly released the codes of our proposed method and state-of-the-art baselines.


title: Resource Efficient Isolation Mechanisms in Mixed-Criticality Scheduling

abstract: Mixed-criticality real-time scheduling has been developed to improve resource utilization while guaranteeing safe execution of critical applications. These studies use optimistic resource reservation for all the applications to improve utilization, but prioritize critical applications when the reservations become insufficient at runtime. Many of them however share an impractical assumption that all the critical applications will simultaneously demand additional resources. As a consequence, they under-utilize resources by penalizing all the low-criticality applications. In this paper we overcome this shortcoming using a novel mechanism that comprises a parameter to model the expected number of critical applications simultaneously demanding more resources, and an execution strategy based on the parameter to improve resource utilization. Since most mixed-criticality systems in practice are component-based, we design our mechanism such that the component boundaries provide the isolation necessary to support the execution of low-criticality applications, and at the same time protect the critical ones. We also develop schedulability tests for the proposed mechanism under both a flat as well as a hierarchical scheduling framework. Finally, through simulations, we compare the performance of the proposed approach with existing studies in terms of schedulability and the capability to support low-criticality applications.


title: Applying Cyclical Learning Rate to Neural Machine Translation

abstract: In training deep learning networks, the optimizer and related learning rate are often used without much thought or with minimal tuning, even though it is crucial in ensuring a fast convergence to a good quality minimum of the loss function that can also generalize well on the test dataset. Drawing inspiration from the successful application of cyclical learning rate policy for computer vision related convolutional networks and datasets, we explore how cyclical learning rate can be applied to train transformer-based neural networks for neural machine translation. From our carefully designed experiments, we show that the choice of optimizers and the associated cyclical learning rate policy can have a significant impact on the performance. In addition, we establish guidelines when applying cyclical learning rates to neural machine translation tasks. Thus with our work, we hope to raise awareness of the importance of selecting the right optimizers and the accompanying learning rate policy, at the same time, encourage further research into easy-to-use learning rate policies.


title: A Sigmoidal Approximation for Chance-Constrained Nonlinear Programs

abstract: We propose a sigmoidal approximation for the value-at-risk (that we call SigVaR) and we use this approximation to tackle nonlinear programs (NLPs) with chance constraints. We prove that the approximation is conservative and that the level of conservatism can be made arbitrarily small for limiting parameter values. The SigVar approximation brings scalability benefits over exact mixed-integer reformulations because its sample average approximation can be cast as a standard NLP. We also establish explicit connections between SigVaR and other smooth sigmoidal approximations recently reported in the literature. We show that a key benefit of SigVaR over such approximations is that one can establish an explicit connection with the conditional value at risk (CVaR) approximation and exploit this connection to obtain initial guesses for the approximation parameters. We present small- and large-scale numerical studies to illustrate the developments.


title: Towards a Science of Resilient Robotic Autonomy

abstract: This discussion paper aims to support the argument process for the need to develop a comprehensive science of resilient robotic autonomy. Resilience and its key characteristics relating to robustness, redundancy, and resourcefulness are discussed, followed by a selected - but not exhaustive - list of research themes and domains that are crucial to facilitate resilient autonomy. Last but not least, an outline of possible directions of a new and enhanced design paradigm in robotics is presented. This manuscript is intentionally short and abstract. It serves to open the discussion and raise questions. The answers will necessarily be found in the actual process of conducting research by the community and in the framework of introducing robotics in an ever increasing set of real-life use cases. Its current form is based on thoughts identified within the ongoing experience of conducting research for robotic systems to gain autonomy in certain types of extreme environments such as subterranean settings, nuclear facilities, agriculture areas, and long-term off-road deployments. The very context of this document will be subject to change and it will be iteratively revisited.


title: Evidence for a vector charmonium-like state in $e^+e^- \to D^+_sD^*_{s2}(2573)^-+c.c.$

abstract: We report the measurement of $e^+e^- \to D^+_sD^*_{s2}(2573)^-+c.c.$ via initial-state radiation using a data sample of an integrated luminosity of 921.9 fb$^{-1}$ collected with the Belle detector at the $\Upsilon(4S)$ and nearby. We find evidence for an enhancement with a 3.4$\sigma$ significance in the invariant mass of $D^+_sD^*_{s2}(2573)^- +c.c.$ The measured mass and width are $(4619.8^{+8.9}_{-8.0}({\rm stat.})\pm2.3({\rm syst.}))~{\rm MeV}/c^{2}$ and $(47.0^{+31.3}_{-14.8}({\rm stat.})\pm4.6({\rm syst.}))~{\rm MeV}$, respectively. The mass, width, and quantum numbers of this enhancement are consistent with the charmonium-like state at 4626 MeV/$c^2$ recently reported by Belle in $e^+e^-\to D^+_sD_{s1}(2536)^-+c.c.$ The product of the $e^+e^-\to D^+_sD^*_{s2}(2573)^-+c.c.$ cross section and the branching fraction of $D^*_{s2}(2573)^-\to{\bar D}^0K^-$ is measured from $D^+_sD^*_{s2}(2573)^-$ threshold to 5.6 GeV.


title: Variability regions for the second derivative of bounded analytic functions

abstract: Let $z_0$ and $w_0$ be given points in the open unit disk $\mathbb{D}$ with $|w_0| < |z_0|$. Let $\mathcal{H}_0$ be the class of all analytic self-maps $f$ of $\mathbb{D}$ normalized by $f(0)=0$, and $\mathcal{H}_0 (z_0,w_0) = \{ f \in \mathcal{H}_0 : f(z_0) =w_0\}$. In this paper, we explicitly determine the variability region of $f''(z_0)$ when $f$ ranges over $\mathcal{H}_0 (z_0,w_0)$. We also show a geometric view of our main result by Mathematica.


title: Using generalized logistics regression to forecast population infected by Covid-19

abstract: In this work, a proposal to forecast the populations using generalized logistics regression curve fitting is presented. This type of curve is used to study population growth, in this case population of people infected with the Covid-19 virus; and it can also be used to approximate the survival curve used in actuarial and similar studies.


title: Continuous-wave 6-dB-squeezed light with 2.5-THz-bandwidth from single-mode PPLN waveguide

abstract: Terahertz (THz)-bandwidth continuous-wave (CW) squeezed light is essential for integrating quantum processors with time-domain multiplexing (TDM) by using optical delay line interferometers. Here, we utilize a single-pass optical parametric amplifier (OPA) based on a single-spatial-mode periodically poled ZnO:LiNbO3 waveguide, which is directly bonded onto a LiTaO3 substrate. The single-pass OPA allows THz bandwidth, and the absence of higher-order spatial modes in the single-spatial-mode structure helps to avoid degradation of squeezing. In addition, the directly bonded ZnO-doped waveguide has durability for high-power pump and shows small photorefractive damage. Using this waveguide, we observe CW 6.3-dB squeezing at 20-MHz sideband by balanced homodyne detection. This is the first realization of CW squeezing with a single-pass OPA at a level exceeding 4.5 dB, which is required for the generation of a two-dimensional cluster state. Furthermore, the squeezed light shows 2.5-THz spectral bandwidth. The squeezed light will lead to the development of a high-speed on-chip quantum processor using TDM with a centimeter-order optical delay line.


title: Accretion Flow Properties of XTE J1118+480 During Its 2005 Outburst

abstract: We study spectral and temporal properties of Galactic short orbital period transient black hole XTE J1118+480 during its 2005 outburst using archival data of RXTE PCA and HEXTE instruments in the combined energy range of $3-100$ keV. Spectral analysis with the physical two-component advective flow (TCAF) model allows us to understand the accretion flow properties of the source. We found that this outburst of XTE J1118+480 is an unconventional outburst as the source was only in the hard state (HS). Our spectral analysis suggests that during the entire outburst, the source was highly dominated by the low angular momentum sub-Keplerian halo rate. Since the source was active in radio throughout the outburst, we make an effort to estimate X-ray contribution of jets in total observed X-ray emissions from the spectral analysis with the TCAF model. The total X-ray intensity shows a similar nature of evolution as of radio and jet X-ray fluxes. This allowed us to define this `outburst' also as a jet dominated `outburst'. Total X-ray flux also found to subside when jet activity disappears. Our detailed spectral analysis also showed that although the source was only in the HS during the outburst, in the late declining phase spectrum became slightly softer due to the slow rise in the Keplerian disk rate.


title: Solitons in nuclear time-dependent density functional theory

abstract: The soliton existence in sub-atomic many-nucleon systems is discussed. In many nucleon dynamics represented by the nuclear time-dependent density functional formalism, much attention is paid to energy and mass dependence of the soliton existence. In conclusion, the existence of nuclear soliton is clarified if the temperature of nuclear system is from 10 to 30 MeV. With respect to the mass dependence $^{4}$He and $^{16}$O are suggested to be the candidates for the self-bound states exhibiting the property of nuclear soliton.


title: Tunable giant magnetoresistance in a single-molecule junction

abstract: Controlling electronic transport through a single-molecule junction is crucial for molecular electronics or spintronics. In magnetic molecular devices, the spin degree-of-freedom can be used to this end since the magnetic properties of the magnetic ion centers fundamentally impact the transport through the molecules. Here we demonstrate that the electron pathway in a single-molecule device can be selected between two molecular orbitals by varying a magnetic field, giving rise to a tunable anisotropic magnetoresistance up to 93%. The unique tunability of the electron pathways is due to the magnetic reorientation of the transition metal center, resulting in a re-hybridization of molecular orbitals. We obtain the tunneling electron pathways by Kondo effect, which manifests either as a peak or a dip line shape. The energy changes of these spin-reorientations are remarkably low and less than one millielectronvolt. The large tunable anisotropic magnetoresistance could be used to control electronic transport in molecular spintronics.


title: Newman-Penrose scalars and black hole equations of state

abstract: In this work we explore the connections between Newman-Penrose scalars, including the Penrose-Rindler $\mathcal{K}$-curvature, with the equation of state of asymptotically Anti-de Sitter Reissner-Nordstr\"om black holes. After briefly reviewing the equation of state for these black holes from the point of view of both the Extended Phase Space and the Horizon Thermodynamics approaches, a geometric splitting is given for such an equation in terms of the non vanishing Newman-Penrose scalars which define the $\mathcal{K}$-curvature at the horizon. From this splitting, a possible thermodynamical interpretation is developed for such scalars in the context of the black hole thermodynamics approaches initially discussed. Afterwards, the square root of the Bel-Robinson tensor is employed to propose conditions at the horizons in terms of pressures or energy densities, which can be understood as alternative thermodynamical definitions of these surfaces.


title: Spin-1 Weyl Point and Surface Arc State in a Chiral Phononic Crystal

abstract: Spin-1 Weyl point is formed by three bands touching at a single point in the three dimensional (3D) momentum space, with two of which show cone-like dispersion while the third band is flat. Such a triply degenerate point carries higher topological charge $\pm2$2 and can be described by a three-band Hamiltonian. We first propose a tight-binding model of a 3D Lieb lattice with chiral interlayer coupling to form the Spin-1 Weyl point. Then we design a chiral phononic crystal that carries these spin-1 Weyl points and special straight-type acoustic Fermi arcs. We also computationally demonstrate the robust propagation of the topologically protected surface states that can travel around a corner or defect without reflection. Our results pave a new way to manipulate acoustic waves in 3D structures and provide a platform for exploring energy transport properties in 3D spin-1 Weyl systems.


title: Realization of ideal Weyl semimetal band in ultracold quantum gas with 3D Spin-Orbit coupling

abstract: The Weyl semimetals [1-6] are three-dimensional (3D) gapless topological phases with Weyl cones in the bulk band, and host massless quasiparticles known as Weyl fermions which were theorized by Hermann Weyl in the last twenties [7]. The lattice theory constrains that Weyl cones must come in pairs, with the minimal number of cones being two. The semimetal with only two Weyl cones is an ideal Weyl semimetal (IWSM) which is the optimal platform to explore broad Weyl physics but hard to engineer in solids. Here, we report the experimental realization of the IWSM band by synthesising for the first time a 3D spin-orbit (SO) coupling for ultracold atoms. Engineering a 3D configuration-tunable optical Raman lattice [8], we realize the Weyl type SO coupling for ultracold quantum gas, with which the IWSM band is achieved with controllability. The topological Weyl points are clearly measured via the virtual slicing imaging technique [8, 9] in equilibrium, and further resolved in the quench dynamics, revealing the key information of the realized IWSM bands. The realization of the IWSM band opens an avenue to investigate various exotic phenomena based on the optimal Weyl semimetal platforms.


title: Efficient Estimation for Generalized Linear Models on a Distributed System with Nonrandomly Distributed Data

abstract: Distributed systems have been widely used in practice to accomplish data analysis tasks of huge scales. In this work, we target on the estimation problem of generalized linear models on a distributed system with nonrandomly distributed data. We develop a Pseudo-Newton-Raphson algorithm for efficient estimation. In this algorithm, we first obtain a pilot estimator based on a small random sample collected from different Workers. Then conduct one-step updating based on the computed derivatives of log-likelihood functions in each Worker at the pilot estimator. The final one-step estimator is proved to be statistically efficient as the global estimator, even with nonrandomly distributed data. In addition, it is computationally efficient, in terms of both communication cost and storage usage. Based on the one-step estimator, we also develop a likelihood ratio test for hypothesis testing. The theoretical properties of the one-step estimator and the corresponding likelihood ratio test are investigated. The finite sample performances are assessed through simulations. Finally, an American Airline dataset is analyzed on a Spark cluster for illustration purpose.


title: Postural Stability in Human Running with Step-down Perturbations: An Experimental and Numerical Study

abstract: Postural stability is one of the most crucial elements in bipedal locomotion. Bipeds are dynamically unstable and need to maintain their trunk upright against the rotations induced by the ground reaction forces (GRFs), especially when running. Gait studies report that the GRF vectors focus around a virtual point above the center of mass (VPA), while the trunk moves forward in pitch axis during the stance phase of human running. However, a recent simulation study suggests that a virtual point below the center of mass (VPB) might be present in human running, since a VPA yields backward trunk rotation during the stance phase. In this work, we perform a gait analysis to investigate the existence and location of the VP in human running at 5 ms-1, and support our findings numerically using the spring-loaded inverted pendulum model with a trunk (TSLIP). We extend our analysis to include perturbations in terrain height (visible and camouflaged), and investigate the response of the VP mechanism to step-down perturbations both experimentally and numerically. Our experimental results show that the human running gait displays a VPB of ~-30cm and a forward trunk motion during the stance phase. The camouflaged step-down perturbations affect the location of the VPB. Our simulation results suggest that the VPB is able to encounter the step-down perturbations and bring the system back to its initial equilibrium state.


title: Graph inverse semigroups and their substructures

abstract: In this paper we discuss graph inverse semigroups which are constucted from a directed graphs and study several interesting properties of graph inverse semigroups such as the nature of its idempotents, the structure of semilattice of idempotents and the like. A necessary and sufficient condition on directed graphs to have the corresponding graph inverse semigroups are primitive inverse semigroups is provided. Further the general form of elements in local submonoids of the graph inverse semigroups and the Green s relations in graph inverse semigroups in graph theoretic terms are also described


title: Logarithmic and nonlogarithmic scaling laws of two-point statistics in wall turbulence

abstract: Wall turbulence has a sublayer where one-point statistics, e.g., the mean velocity and the variances of some velocity fluctuations, vary logarithmically with the distance from the wall. This logarithmic scaling is found here for two-point statistics or specifically two-point cumulants of those fluctuations by means of experiments in a wind tunnel. As for corresponding statistics of the rate of the energy dissipation, the scaling is found to be not logarithmic. We reproduce these scaling laws with some mathematics and also with a model of energy-containing eddies that are attached to the wall.


title: High-Field Ultrasonic Study of Quadrupole Ordering and Crystal Symmetry Breaking in CeRhIn5

abstract: We performed an ultrasonic measurement for the heavy-fermion compound CeRhIn$_5$ to investigate the origin of the field-induced anisotropic phase in high magnetic fields. The transverse elastic constant $C_\mathrm{T} = (C_{11} - C_{12})/2$ and the ultrasonic attenuation coefficient $\alpha_\mathrm{T}$ show clear anomaly at $B^\star = 28.5$ T, which was discussed as the electronic nematic transition point. In addition, $C_\mathrm{T}$ exhibits acoustic de Haas-van Alphen oscillation below 28.5 T. These elastic anomalies around $B^\star$ indicate an electric quadrupole ordering of $O_{x^2-y^2}$ accompanied by $B_\mathrm{1g}$ crystal symmetry breaking and Fermi surface reconstruction due to the quadrupole-strain coupling, which results from itinerant $4f$ electrons and the $p$-$f$ hybridized state.


title: Prediction of the analyzing power for $\vec{p}$+$^{6}$He elastic scattering at 200 MeV from $\vec{p}$+$^{4}$He elastic scattering at 200 MeV

abstract: We apply the cluster-folding (CF) model for $\vec{p}+^{6}$He scattering at 200 MeV, where the potential between $\vec{p}$ and $^{4}$He is fitted to data on $\vec{p}+^{4}$He scattering at 200 MeV. For $\vec{p}+^{6}$He scattering at 200 MeV, the CF model reproduces measured differential cross section with no free parameter, We then predict the analyzing power $A_y(q)$ with the CF model, where $q$ is the transfer momentum. Johnson, Al-Khalili and Tostevin construct a theory for one-neutron halo scattering, taking (1) the adiabatic approximation and (2) neglecting the interaction between a valence neutron and a target, and yield a simple relationship between the elastic scattering of a halo nucleus and of its core under certain conditions. We improve their theory with (3) the eikonal approximation in order to determine $A_y(q)$ for $^{6}$He from the data on $A_y(q)$ for $^{4}$He. The improved theory is accurate, when approximation (1)--(3) are good. Among the three approximations, approximation (2) is most essential. The CF model shows that approximation (2) is good in $0.9 < q < 2.4$ fm$^{-1}$. In the improved theory, the $A_y(q)$ for $^{6}$He is the same as that for $^{4}$He. In $0.9 < q < 2.4$ fm$^{-1}$, we then predict $A_y(q)$ for $\vec{p}+^{6}$He scattering at 200 MeV from measured $A_y(q)$ for $\vec{p}+^{4}$He scattering at 200 MeV. We thus predict $A_y(q)$ with the model-dependent and the model-independent prescription. The ratio of differential cross sections measured for $^{6}$He to that for $^{4}$He is related to the wave function of $^{6}$He. We then determine the radius between $^{4}$He and the center-of-mass of valence two neutrons in $^{6}$He. The radius is 5.77 fm.


title: Simultaneous Denoising and Dereverberation Using Deep Embedding Features

abstract: Monaural speech dereverberation is a very challenging task because no spatial cues can be used. When the additive noises exist, this task becomes more challenging. In this paper, we propose a joint training method for simultaneous speech denoising and dereverberation using deep embedding features, which is based on the deep clustering (DC). DC is a state-of-the-art method for speech separation that includes embedding learning and K-means clustering. As for our proposed method, it contains two stages: denoising and dereverberation. At the denoising stage, the DC network is leveraged to extract noise-free deep embedding features. These embedding features are generated from the anechoic speech and residual reverberation signals. They can represent the inferred spectral masking patterns of the desired signals, which are discriminative features. At the dereverberation stage, instead of using the unsupervised K-means clustering algorithm, another supervised neural network is utilized to estimate the anechoic speech from these deep embedding features. Finally, the denoising stage and dereverberation stage are optimized by the joint training method. Experimental results show that the proposed method outperforms the WPE and BLSTM baselines, especially in the low SNR condition.


title: The World is Not Binary: Learning to Rank with Grayscale Data for Dialogue Response Selection

abstract: Response selection plays a vital role in building retrieval-based conversation systems. Despite that response selection is naturally a learning-to-rank problem, most prior works take a point-wise view and train binary classifiers for this task: each response candidate is labeled either relevant (one) or irrelevant (zero). On the one hand, this formalization can be sub-optimal due to its ignorance of the diversity of response quality. On the other hand, annotating grayscale data for learning-to-rank can be prohibitively expensive and challenging. In this work, we show that grayscale data can be automatically constructed without human effort. Our method employs off-the-shelf response retrieval models and response generation models as automatic grayscale data generators. With the constructed grayscale data, we propose multi-level ranking objectives for training, which can (1) teach a matching model to capture more fine-grained context-response relevance difference and (2) reduce the train-test discrepancy in terms of distractor strength. Our method is simple, effective, and universal. Experiments on three benchmark datasets and four state-of-the-art matching models show that the proposed approach brings significant and consistent performance improvements.


title: Direct estimation of minimum gate fidelity

abstract: With the current interest in building quantum computers, there is a strong need for accurate and efficient characterization of the noise in quantum gate implementations. A key measure of the performance of a quantum gate is the minimum gate fidelity, i.e., the fidelity of the gate, minimized over all input states. Conventionally, the minimum fidelity is estimated by first accurately reconstructing the full gate process matrix using the experimental procedure of quantum process tomography (QPT). Then, a numerical minimization is carried out to find the minimum fidelity. QPT is, however, well known to be costly, and it might appear that we can do better, if the goal is only to estimate one single number. In this work, we propose a hybrid numerical-experimental scheme that employs a numerical gradient-free minimization (GFM) and an experimental target-fidelity estimation procedure to directly estimate the minimum fidelity without reconstructing the process matrix. We compare this to an alternative scheme, referred to as QPT fidelity estimation, that does use QPT, but directly employs the minimum gate fidelity as the termination criterion. Both approaches can thus be considered as direct estimation schemes. General theoretical bounds suggest a significant resource savings for the GFM scheme over QPT fidelity estimation; numerical simulations for specific classes of noise, however, show that both schemes have similar performance, reminding us of the need for caution when using general bounds for specific examples. The GFM scheme, however, presents potential for future improvements in resource cost, with the development of even more efficient GFM algorithms.


title: FastForest: Increasing Random Forest Processing Speed While Maintaining Accuracy

abstract: Random Forest remains one of Data Mining's most enduring ensemble algorithms, achieving well-documented levels of accuracy and processing speed, as well as regularly appearing in new research. However, with data mining now reaching the domain of hardware-constrained devices such as smartphones and Internet of Things (IoT) devices, there is continued need for further research into algorithm efficiency to deliver greater processing speed without sacrificing accuracy. Our proposed FastForest algorithm delivers an average 24% increase in processing speed compared with Random Forest whilst maintaining (and frequently exceeding) it on classification accuracy over tests involving 45 datasets. FastForest achieves this result through a combination of three optimising components - Subsample Aggregating ('Subbagging'), Logarithmic Split-Point Sampling and Dynamic Restricted Subspacing. Moreover, detailed testing of Subbagging sizes has found an optimal scalar delivering a positive mix of processing performance and accuracy.


title: Transition Metal-Tetracyanoquinodimethane Monolayers as Single-Atom Catalysts for Electrocatalytic Nitrogen Reduction Reaction

abstract: Converting earth-abundant dinitrogen into value-added chemical ammonia is a significant yet challenging topic. Electrocatalytic nitrogen reduction reaction (NRR), compared with conventional Haber-Bosch process, is an energy-saving and environmentally friendly approach. The major task of electrocatalytic NRR is to find electrocatalysts which can activate dinitrogen effectively and exhibit high selectivity and stability. Single atom catalysts can act as a good solution. In this work, by means of first-principles density functional theory, molecular dynamics calculations, and a two-step screening process, we confirm that single Sc and Ti atom supported on tetracyanoquinodimethane monolayers (Sc,Ti-TCNQ) are excellent candidates for NRR electrocatalysts. N2 adsorption and activation are effective due to the acceptance-donation mechanism and outstanding electronic structure of TM-TCNQ, and Gibbs free energy diagram shows that Sc-TCNQ and Ti-TCNQ exhibit low NRR overpotential of 0.33 and 0.22 V through enzymatic-consecutive mixed pathway, respectively. In addition, selectivity over HER and stability of Sc/Ti-TCNQ monolayers are also validated. This work opens a new avenue for designing novel single atom catalysts for NRR as well as other catalytic applications.