title: Pair copula constructions of point-optimal sign-based tests for predictive linear and nonlinear regressions

abstract: We propose pair copula constructed point-optimal sign tests in the context of linear and nonlinear predictive regressions with endogenous, persistent regressors, and disturbances exhibiting serial (nonlinear) dependence. The proposed approach entails considering the entire dependence structure of the signs to capture the serial dependence, and building feasible test statistics based on pair copula constructions of the sign process. The tests are exact and valid in the presence of heavy tailed and nonstandard errors, as well as heterogeneous and persistent volatility. Furthermore, they may be inverted to build confidence regions for the parameters of the regression function. Finally, we adopt an adaptive approach based on the split-sample technique to maximize the power of the test by finding an appropriate alternative hypothesis. In a Monte Carlo study, we compare the performance of the proposed "quasi"-point-optimal sign tests based on pair copula constructions by comparing its size and power to those of certain existing tests that are intended to be robust against heteroskedasticity. The simulation results maintain the superiority of our procedures to existing popular tests.


title: PopBlends: Strategies for Conceptual Blending with Large Language Models

abstract: Pop culture is an important aspect of communication. On social media people often post pop culture reference images that connect an event, product or other entity to a pop culture domain. Creating these images is a creative challenge that requires finding a conceptual connection between the users' topic and a pop culture domain. In cognitive theory, this task is called conceptual blending. We present a system called PopBlends that automatically suggests conceptual blends. The system explores three approaches that involve both traditional knowledge extraction methods and large language models. Our annotation study shows that all three methods provide connections with similar accuracy, but with very different characteristics. Our user study shows that people found twice as many blend suggestions as they did without the system, and with half the mental demand. We discuss the advantages of combining large language models with knowledge bases for supporting divergent and convergent thinking.


title: Ball covering property from commutative function spaces to non-commutative spaces of operators

abstract: A Banach space is said to have the ball-covering property (abbreviated BCP) if its unit sphere can be covered by countably many closed, or equivalently, open balls off the origin. Let $K$ be a locally compact Hausdorff space and $X$ be a Banach space. In this paper, we give a topological characterization of BCP, that is, the continuous function space $C_0(K)$ has the (uniform) BCP if and only if $K$ has a countable $\pi$-basis. Moreover, we give the stability theorem: the vector-valued continuous function space $C_0(K,X)$ has the (strong or uniform) BCP if and only if $K$ has a countable $\pi$-basis and $X$ has the (strong or uniform) BCP. We also explore more examples for BCP on non-commutative spaces of operators $B(X,Y)$. In particular, these results imply that $B(c_0)$, $B(\ell_1)$ and every subspaces containing finite rank operators in $B(\ell_p)$ for $1< p<\infty$ all have the BCP, and $B(L_1[0,1])$ fails the BCP. Using those characterizations and results, we show that BCP is not hereditary for 1-complemented subspaces (even for completely 1-complemented subspaces in operator space sense) by constructing two different counterexamples.


title: Novel mass-based multigrid relaxation schemes for the Stokes equations

abstract: In this work, we propose three novel block-structured multigrid relaxation schemes based on distributive relaxation, Braess-Sarazin relaxation, and Uzawa relaxation, for solving the Stokes equations discretized by the mark-and-cell scheme. In our earlier work \cite{he2018local}, we discussed these three types of relaxation schemes, where the weighted Jacobi iteration is used for inventing the Laplacian involved in the Stokes equations. In \cite{he2018local}, we show that the optimal smoothing factor is $\frac{3}{5}$ for distributive weighted-Jacobi relaxation and inexact Braess-Sarazin relaxation, and is $\sqrt{\frac{3}{5}}$ for $\sigma$-Uzawa relaxation. Here, we propose mass-based approximation inside of these three relaxations, where mass matrix $Q$ obtained from bilinear finite element method is directly used to approximate to the inverse of scalar Laplacian operator instead of using Jacobi iteration. Using local Fourier analysis, we theoretically derive the optimal smoothing factors for the resulting three relaxation schemes. Specifically, mass-based distributive relaxation, mass-based Braess-Sarazin relaxation, and mass-based $\sigma$-Uzawa relaxation have optimal smoothing factor $\frac{1}{3}$, $\frac{1}{3}$ and $\sqrt{\frac{1}{3}}$, respectively. Note that the mass-based relaxation schemes do not cost more than the original ones using Jacobi iteration. Another superiority is that there is no need to compute the inverse of a matrix. These new relaxation schemes are appealing.


title: Quadrature Squeezing And Temperature Estimation From The Fock Distribution

abstract: We present a method to estimate the amount of squeezing and temperature of a single-mode Gaussian harmonic oscillator state based on the weighted least squares estimator applied to measured Fock state populations. Squeezing and temperature, or equivalently the quadrature variances, are essential parameters states used in various quantum communication and sensing protocols. They are often measured with homodyne-style detection, which requires a phase reference such as a local oscillator. Our method allows estimation without a phase reference, by using for example a photon-number-resolving detector. To evaluate the performance of our estimator, we simulated experiments with different values of squeezing and temperature. From 10,000 Fock measurement events we produced estimates for states whose fidelities to the true state are greater than 99.99% for small squeezing (r < 1.0), and for high squeezing (r = 2.5) we obtain fidelities greater than 99.9%. We also report confidence intervals and their coverage probabilities.


title: Ultrafast Active Water Pump Driven by Terahertz Electromagnetic Field

abstract: The highly efficient, easy-to-implement, long-ranged and non-destructive way to realize active pumping has been still a great challenge. Here, using molecular dynamics simulations, terahertz electromagnetic wave (TEW) is firstly employed to stimulate an active pump for water transportation by biasedly irradiated in a (6,6) single-walled carbon nanotube (SWCNT) under no external pressure gradient. It is found that an ultrafast conductivity (up to 9.5 /ns) through the pump around a characteristic frequency of 14 THz. The excellent pumping ability is attributed to the resonance coupling between the TEW and water molecules, in which water molecules can gain considerable energy continuously to break the binding of hydrogen bonds and the spatial symmetry. This proposed TEW-driven pump concept will offer a guide in polar molecule transport through artificial or biological nanochannels, particularly in a controllable, non-contact and large-scale process.


title: Pattern avoidance of $[4,k]$-pairs in circular permutations

abstract: The study of pattern avoidance in linear permutations has been an active area of research for almost half a century now, starting with the work of Knuth in 1973. More recently, the question of pattern avoidance in circular permutations has gained significant attention. In 2002-03, Callan and Vella independently characterized circular permutations avoiding a single permutation of size $4$. Building on their results, Domagalski et al. studied circular pattern avoidance for multiple patterns of size $4$. In this article, our main aim is to study circular pattern avoidance of $[4,k]$-pairs, i.e., circular permutations avoiding one pattern of size 4 and another of size $k$. We do this by using well-studied combinatorial objects to represent circular permutations avoiding a single pattern of size $4$. In particular, we obtain upper bounds for the number of Wilf equivalence classes of $[4,k]$-pairs. Moreover, we prove that the obtained bound is tight when the pattern of size $4$ in consideration is $[1342]$. Using ideas from our general results, we also obtain a complete characterization of the avoidance classes for $[4,5]$-pairs.


title: Optimal Decision Rules Under Partial Identification

abstract: I consider a class of statistical decision problems in which the policy maker must decide between two alternative policies to maximize social welfare based on a finite sample. The central assumption is that the underlying, possibly infinite-dimensional parameter, lies in a known convex set, potentially leading to partial identification of the welfare effect. An example of such restrictions is the smoothness of counterfactual outcome functions. As the main theoretical result, I derive a finite-sample, exact minimax regret decision rule within the class of all decision rules under normal errors with known variance. When the error distribution is unknown, I obtain a feasible decision rule that is asymptotically minimax regret. I apply my results to the problem of whether to change a policy eligibility cutoff in a regression discontinuity setup, and illustrate them in an empirical application to a school construction program in Burkina Faso.


title: Self-Interpretable Model with TransformationEquivariant Interpretation

abstract: In this paper, we propose a self-interpretable model SITE with transformation-equivariant interpretations. We focus on the robustness and self-consistency of the interpretations of geometric transformations. Apart from the transformation equivariance, as a self-interpretable model, SITE has comparable expressive power as the benchmark black-box classifiers, while being able to present faithful and robust interpretations with high quality. It is worth noticing that although applied in most of the CNN visualization methods, the bilinear upsampling approximation is a rough approximation, which can only provide interpretations in the form of heatmaps (instead of pixel-wise). It remains an open question whether such interpretations can be direct to the input space (as shown in the MNIST experiments). Besides, we consider the translation and rotation transformations in our model. In future work, we will explore the robust interpretations under more complex transformations such as scaling and distortion. Moreover, we clarify that SITE is not limited to geometric transformation (that we used in the computer vision domain), and will explore SITEin other domains in future work.


title: SAFA: Structure Aware Face Animation

abstract: Recent success of generative adversarial networks (GAN) has made great progress on the face animation task. However, the complex scene structure of a face image still makes it a challenge to generate videos with face poses significantly deviating from the source image. On one hand, without knowing the facial geometric structure, generated face images might be improperly distorted. On the other hand, some area of the generated image might be occluded in the source image, which makes it difficult for GAN to generate realistic appearance. To address these problems, we propose a structure aware face animation (SAFA) method which constructs specific geometric structures to model different components of a face image. Following the well recognized motion based face animation technique, we use a 3D morphable model (3DMM) to model the face, multiple affine transforms to model the other foreground components like hair and beard, and an identity transform to model the background. The 3DMM geometric embedding not only helps generate realistic structure for the driving scene, but also contributes to better perception of occluded area in the generated image. Besides, we further propose to exploit the widely studied inpainting technique to faithfully recover the occluded image area. Both quantitative and qualitative experiment results have shown the superiority of our method. Code is available at https://github.com/Qiulin-W/SAFA.


title: Star burst in W49N presumably induced by cloud-cloud collision

abstract: We present high resolution observations of CS(J=1-0), H13CO+ (J=1-0), and SiO(v=0:J=1-0) lines, together with the 49GHz and 86GHz continuum emissions, toward W49N carried out with Nobeyama Millimeter Array. We identified 11 CS, 8 H13CO+, and 6 SiO clumps with radii of 0.1-0.5pc. The CS and H13CO+ clumps are mainly divided into two velocity components, one at 4kms-1 and the other at 12kms-1, while the SiO clumps have velocities between the two components. The SiO emission is distributed toward the UCHII ring, where the 4kms-1 component clumps of CS and H13CO+ also exist. The 12kms-1 component clumps of CS are detected at the east and west of the UCHII ring with an apparent hole toward the ring. The clump masses vary from 4.4x10^2 M_SUN to 4.9x10^4 M_SUN with the mean values of 0.94x10^4M_SUN, 0.88x10^4M_SUN, and 2.2x10^4M_SUN for the CS, H13CO+, and SiO clumps, respectively. The total masses derived from CS, H13CO+, and SiO clumps are 1.0x10^5M_SUN, 0.70x10^5M_SUN, and 1.3x10^5 M_SUN, respectively, which agree well with the corresponding virial masses of 0.71x10^5M_SUN, 1.3x10^5M_SUN, and 0.88x10^5M_SUN, respectively. The average molecular hydrogen densities of the clumps are 0.90x10^6 cm-3, 1.4x10^6cm-3, and 7.6x10^6 cm-3 for the CS, H13CO+ and SiO clumps, respectively. The density derived from the SiO clumps seems significantly higher than those from the others, probably because the SiO emission is produced in high density shocked regions. The free fall time scale of the clumps is estimated to be ~3x10^4 yr, which gives an accretion rate of 3x10-3-1M_SUN yr-1 onto a stellar core. The observed clumps are, if they are undergoing free fall, capable of producing dozens of massive stars in the next 10^5 yr. We propose a view that pre-existing two clouds collided with each other almost face-on to produce the observed clumps and triggered the burst of massive star formation in W49N.


title: Optimizing Bayesian acquisition functions in Gaussian Processes

abstract: Bayesian Optimization is an effective method for searching the global maxima of an objective function especially if the function is unknown. The process comprises of using a surrogate function and choosing an acquisition function followed by optimizing the acquisition function to find the next sampling point. This paper analyzes different acquistion functions like Maximum Probability of Improvement and Expected Improvement and various optimizers like L-BFGS and TNC to optimize the acquisitions functions for finding the next sampling point. Along with the analysis of time taken, the paper also shows the importance of position of initial samples chosen.


title: Assessing transfer entropy from biochemical data

abstract: We address the problem of evaluating the transfer entropy (TE) produced by biochemical reactions from experimentally measured data. Although these reactions are generally non-linear and non-stationary processes making it challenging to achieve accurate modeling, Gaussian approximation can facilitate the TE assessment only by estimating covariance matrices using multiple data obtained from simultaneously measured time series representing the activation levels of biomolecules such as proteins. Nevertheless, the non-stationary nature of biochemical signals makes it difficult to theoretically assess the sampling distributions of TE, which are necessary for evaluating the statistical confidence and significance of the data-driven estimates. We resolve this difficulty by computationally assessing the sampling distributions using techniques from computational statistics. The computational methods are tested by using them in analyzing data generated from a theoretically tractable time-varying signal model, which leads to the development of a method to screen only statistically significant estimates. The usefulness of the developed method is examined by applying it to real biological data experimentally measured from the ERBB-RAS-MAPK system that superintends diverse cell fate decisions. A comparison between cells containing wild-type and mutant proteins exhibits a distinct difference in the time evolution of TE while apparent difference is hardly found in average profiles of the raw signals. Such comparison may help in unveiling important pathways of biochemical reactions.


title: Electromagnetic Dalitz Decays of $D_{(s)}^\ast$ Mesons

abstract: Rare electromagnetic decays of charmed mesons are useful laboratories to explore the structure of hadronic states and the interactions between photon and charmed mesons, to test the chiral perturbation theory in flavor sector and to search for new physics including dark photons. In this paper, we calculate the relative branching ratios of electromagnetic Dalitz decays $D_{(s)}^\ast\to D_{(s)}\ell^+\ell^-$ to their corresponding radiative decays $D_{(s)}^\ast\to D_{(s)}\gamma$, the dileptonic invariant mass spectra and the leptonic angular distributions with transition form factor in Vector-Meson Dominance model, where $D_{(s)}^\ast$ represents $D^\ast(2007)^0$, $D^\ast(2010)^\pm$, $D^\ast(2640)^\pm$, $D_s^{\ast\pm}$, $D_{s1}^\ast(2700)^\pm$ and $D_{s1}^\ast(2860)^\pm$.


title: DSBERT:Unsupervised Dialogue Structure learning with BERT

abstract: Unsupervised dialogue structure learning is an important and meaningful task in natural language processing. The extracted dialogue structure and process can help analyze human dialogue, and play a vital role in the design and evaluation of dialogue systems. The traditional dialogue system requires experts to manually design the dialogue structure, which is very costly. But through unsupervised dialogue structure learning, dialogue structure can be automatically obtained, reducing the cost of developers constructing dialogue process. The learned dialogue structure can be used to promote the dialogue generation of the downstream task system, and improve the logic and consistency of the dialogue robot's reply.In this paper, we propose a Bert-based unsupervised dialogue structure learning algorithm DSBERT (Dialogue Structure BERT). Different from the previous SOTA models VRNN and SVRNN, we combine BERT and AutoEncoder, which can effectively combine context information. In order to better prevent the model from falling into the local optimal solution and make the dialogue state distribution more uniform and reasonable, we also propose three balanced loss functions that can be used for dialogue structure learning. Experimental results show that DSBERT can generate a dialogue structure closer to the real structure, can distinguish sentences with different semantics and map them to different hidden states.


title: De Sitter braneworld and gravitational waves

abstract: We study the braneworld theory constructed by multi scalar fields. The model contains a smooth and infinitely large extra dimension, allowing the background fields propagating in it. We give a de Sitter solution for the four-dimensional cosmology as a good approximation to the early universe inflation. We show that the graviton has a localizable massless mode, and a series of continuous massive modes, separated by a mass gap. There could be a normalizable massive mode, depending on the background solution. The gravitational waves of massless mode evolve the same as the four dimensional theory, while that of the massive modes evolve greatly different from the massless mode.


title: Bone Adaptation as a Geometric Flow

abstract: This paper presents bone adaptation as a geometric flow. The proposed method is based on two assumptions: first, that the bone surface is smooth (not fractal) permitting the definition of a tangent plane and, second, that the interface between marrow and bone tissue phases is orientable. This permits the analysis of bone adaptation using the well-developed mathematics of geometric flows and the numerical techniques of the level set method. Most importantly, topological changes such as holes forming in plates and rods disconnecting can be treated formally and simulated naturally. First, the relationship between biological theories of bone adaptation and the mathematical object describing geometric flow is described. This is termed the adaptation function, $F$, and is the multi-scale link described by Frost's Utah paradigm between cellular dynamics and bone structure. Second, a model of age-related bone loss termed curvature-based bone adaptation is presented. Using previous literature, it is shown that curvature-based bone adaptation is the limiting continuous equation of simulated bone atrophy, a discrete model of bone aging. Interestingly, the parameters of the model can be defined in such a way that the flow is volume-preserving. This implies that bone health can in principle change in ways that fundamentally cannot be measured by areal or volumetric bone mineral density, requiring structure-level imaging. Third, a numerical method is described and two in silico experiments are performed demonstrating the non-volume-preserving and volume-preserving cases. Taken together, recognition of bone adaptation as a geometric flow permits the recruitment of mathematical and numerical developments over the last 50 years to understanding and describing the complex surface of bone.


title: An Interactive Visualization Tool for Understanding Active Learning

abstract: Despite recent progress in artificial intelligence and machine learning, many state-of-the-art methods suffer from a lack of explainability and transparency. The ability to interpret the predictions made by machine learning models and accurately evaluate these models is crucially important. In this paper, we present an interactive visualization tool to elucidate the training process of active learning. This tool enables one to select a sample of interesting data points, view how their prediction values change at different querying stages, and thus better understand when and how active learning works. Additionally, users can utilize this tool to compare different active learning strategies simultaneously and inspect why some strategies outperform others in certain contexts. With some preliminary experiments, we demonstrate that our visualization panel has a great potential to be used in various active learning experiments and help users evaluate their models appropriately.


title: Lattice Lindblad simulation

abstract: We perform the real-time lattice simulation of an open quantum system, which is based on the Schwinger-Keldysh path integral representation of the Lindblad formalism. Although the real-time simulation generally suffers from the sign problem, there exist a few exceptional cases. We focus on a sign-problem-free system of a non-relativistic spinless fermion and analyze time evolution under driving and dissipation.


title: Kernel estimation of bivariate time-varying coefficient model for longitudinal data with terminal event

abstract: We propose a nonparametric bivariate time-varying coefficient model for longitudinal measurements with the occurrence of a terminal event that is subject to right censoring. The time-varying coefficients capture the longitudinal trajectories of covariate effects along with both the followup time and the residual lifetime. The proposed model extends the parametric conditional approach given terminal event time in recent literature, and thus avoids potential model misspecification. We consider a kernel smoothing method for estimating regression coefficients in our model and use cross-validation for bandwidth selection, applying undersmoothing in the final analysis to eliminate the asymptotic bias of the kernel estimator. We show that the kernel estimates are asymptotically normal under mild regularity conditions, and provide an easily computable sandwich variance estimator. We conduct extensive simulations that show desirable performance of the proposed approach, and apply the method to analyzing the medical cost data for patients with end-stage renal disease.


title: White dwarfs identified in LAMOST Data Release 5

abstract: In this paper, we report white dwarfs identified in the 5th Data Release of the Large Area Multi-Object fibre Spectroscopic Telescope, including spectral types of DA, DB, DC, DZ, and so on. There are 2 625 DA spectra of 2 281 DA stars, 182 DB spectra of 166 DB stars, 62 DC spectra of 58 DC stars, 36 DZ spectra of 33 DZ stars and many other types identified, in addition to our previous paper (Data Release 2). Among those sources, 393 DA stars and 46 DB stars are new identifications after cross-matching with the literature. In order to select DA candidates, we use the classification result from the LAMOST pipeline, colour-colour cut method and a random forest machine learning method. For DBs, since there is no template for DB in the pipeline model, a random forest machine learning method is chosen to select candidates. All the WD candidates have been visually checked individually. The parameters of effective temperature, surface gravity, mass, and cooling age have been estimated for relatively high signal-to-noise ratio DAs and DBs. The peaks of the DA and DB mass distributions are found to be around 0.62Msun and 0.65Msun, respectively. Finally, the data and method we used to select white dwarf candidates for the second phase of LAMOST survey are also addressed in this paper.


title: Exploratory Factor Analysis of Data on a Sphere

abstract: Data on high-dimensional spheres arise frequently in many disciplines either naturally or as a consequence of preliminary processing and can have intricate dependence structure that needs to be understood. We develop exploratory factor analysis of the projected normal distribution to explain the variability in such data using a few easily interpreted latent factors. Our methodology provides maximum likelihood estimates through a novel fast alternating expectation profile conditional maximization algorithm. Results on simulation experiments on a wide range of settings are uniformly excellent. Our methodology provides interpretable and insightful results when applied to tweets with the $\#MeToo$ hashtag in early December 2018, to time-course functional Magnetic Resonance Images of the average pre-teen brain at rest, to characterize handwritten digits, and to gene expression data from cancerous cells in the Cancer Genome Atlas.

categories: stat.ME q-bio.GN stat.AP stat.CO stat.ML


title: Solving PDE-constrained Control Problems Using Operator Learning

abstract: The modeling and control of complex physical systems are essential in real-world problems. We propose a novel framework that is generally applicable to solving PDE-constrained optimal control problems by introducing surrogate models for PDE solution operators with special regularizers. The procedure of the proposed framework is divided into two phases: solution operator learning for PDE constraints (Phase 1) and searching for optimal control (Phase 2). Once the surrogate model is trained in Phase 1, the optimal control can be inferred in Phase 2 without intensive computations. Our framework can be applied to both data-driven and data-free cases. We demonstrate the successful application of our method to various optimal control problems for different control variables with diverse PDE constraints from the Poisson equation to Burgers' equation.

categories: math.OC cs.AI cs.LG cs.NA math.NA physics.comp-ph


title: Learning from Multiple Time Series: A Deep Disentangled Approach to Diversified Time Series Forecasting

abstract: Time series forecasting is a significant problem in many applications, e.g., financial predictions and business optimization. Modern datasets can have multiple correlated time series, which are often generated with global (shared) regularities and local (specific) dynamics. In this paper, we seek to tackle such forecasting problems with DeepDGL, a deep forecasting model that disentangles dynamics into global and local temporal patterns. DeepDGL employs an encoder-decoder architecture, consisting of two encoders to learn global and local temporal patterns, respectively, and a decoder to make multi-step forecasting. Specifically, to model complicated global patterns, the vector quantization (VQ) module is introduced, allowing the global feature encoder to learn a shared codebook among all time series. To model diversified and heterogenous local patterns, an adaptive parameter generation module enhanced by the contrastive multi-horizon coding (CMC) is proposed to generate the parameters of the local feature encoder for each individual time series, which maximizes the mutual information between the series-specific context variable and the long/short-term representations of the corresponding time series. Our experiments on several real-world datasets show that DeepDGL outperforms existing state-of-the-art models.


title: Heterogeneous popularity of metabolic reactions from evolution

abstract: The composition of cellular metabolism is different across species. Empirical data reveal that bacterial species contain similar numbers of metabolic reactions but that the cross-species popularity of reactions is so heterogenous that some reactions are found in all the species while others are in just few species, characterized by a power-law distribution with the exponent one. Introducing an evolutionary model concretizing the stochastic recruitment of chemical reactions into the metabolism of different species at different times and their inheritance to descendants, we demonstrate that the exponential growth of the number of species containing a reaction and the saturated recruitment rate of brand-new reactions lead to the empirically identified power-law popularity distribution. Furthermore, the structural characteristics of metabolic networks and the species' phylogeny in our simulations agree well with empirical observations.


title: Incommensurate-commensurate magnetic phase transition in the double tungstate Li2Co(WO4)2

abstract: Magnetic susceptibility, specific heat, and neutron powder diffraction measurements have been performed on polycrystalline Li2Co(WO4)2 samples. Under zero magnetic field, two successive magnetic transitions at TN1 ~ 9.4 K and TN2 ~ 7.4 K are observed. The magnetic ordering temperatures gradually decrease as the magnetic field increases. Neutron diffraction reveals that Li2Co(WO4)2 enters an incommensurate magnetic state with a temperature dependent k between TN1 and TN2. The magnetic propagation vector locks-in to a commensurate value k = (1/2, 1/4, 1/4) below TN2. The antiferromagnetic structure is refined at 1.7 K with Co2+ magnetic moment 2.8(1) uB, consistent with our first-principles calculations.


title: PREMA: Part-based REcurrent Multi-view Aggregation Network for 3D Shape Retrieval

abstract: We propose the Part-based Recurrent Multi-view Aggregation network(PREMA) to eliminate the detrimental effects of the practical view defects, such as insufficient view numbers, occlusions or background clutters, and also enhance the discriminative ability of shape representations. Inspired by the fact that human recognize an object mainly by its discriminant parts, we define the multi-view coherent part(MCP), a discriminant part reoccurring in different views. Our PREMA can reliably locate and effectively utilize MCPs to build robust shape representations. Comprehensively, we design a novel Regional Attention Unit(RAU) in PREMA to compute the confidence map for each view, and extract MCPs by applying those maps to view features. PREMA accentuates MCPs via correlating features of different views, and aggregates the part-aware features for shape representation.


title: Graph-Based Depth Denoising & Dequantization for Point Cloud Enhancement

abstract: A 3D point cloud is typically constructed from depth measurements acquired by sensors at one or more viewpoints. The measurements suffer from both quantization and noise corruption. To improve quality, previous works denoise a point cloud \textit{a posteriori} after projecting the imperfect depth data onto 3D space. Instead, we enhance depth measurements directly on the sensed images \textit{a priori}, before synthesizing a 3D point cloud. By enhancing near the physical sensing process, we tailor our optimization to our depth formation model before subsequent processing steps that obscure measurement errors. Specifically, we model depth formation as a combined process of signal-dependent noise addition and non-uniform log-based quantization. The designed model is validated (with parameters fitted) using collected empirical data from a representative depth sensor. To enhance each pixel row in a depth image, we first encode intra-view similarities between available row pixels as edge weights via feature graph learning. We next establish inter-view similarities with another rectified depth image via viewpoint mapping and sparse linear interpolation. This leads to a maximum a posteriori (MAP) graph filtering objective that is convex and differentiable. We minimize the objective efficiently using accelerated gradient descent (AGD), where the optimal step size is approximated via Gershgorin circle theorem (GCT). Experiments show that our method significantly outperformed recent point cloud denoising schemes and state-of-the-art image denoising schemes in two established point cloud quality metrics.


title: Planetary climate under extremely high vertical diffusivity

abstract: Planets with large moon(s) or those in the habitable zone of low-mass stars may experience much stronger tidal force and tide-induced ocean mixing than that on Earth. Thus, the vertical diffusivity (or, more precisely, diapycnal diffusivity) on such planets, which represents the strength of vertical mixing in the ocean, would be greater than that on Earth. In this study, we explore the effects of extremely high diffusivity on the ocean circulation and surface climate of Earth-like planets in one asynchronous rotation orbit. The response of planetary climate to 10 and 100 times greater vertical diffusivity than that found on Earth is investigated using a fully coupled atmosphere-ocean general circulation model. In order to perform a clear comparison with the climate of modern Earth, Earth's orbit, land-sea configuration, and present levels of greenhouse gases are included in the simulations. We find that a larger vertical diffusivity intensifies the meridional overturning circulation (MOC) in the ocean, which transports more heat to polar regions and melts sea ice there. Feedback associated with sea ice, clouds, and water vapor act to further amplify surface warming. When the vertical diffusivity is 10 (100) times the present-day value, the magnitude of MOC increases by $\approx$3 (18) times, and the global-mean surface temperature increases by $\approx$4$^{\circ}$C (10$^{\circ}$C). This study quantifies the climatic effect of an extremely strong vertical diffusivity and confirms an indirect link between planetary orbit, tidal mixing, ocean circulation, and surface climate. Our results suggest a moderate effect of varying vertical ocean mixing on planetary climate.


title: Correlating thermodynamics, morphology, mechanics and thermal transport in PMMA-PLA blends

abstract: Thermodynamics controls structure, function, stability and morphology of polymer blends. However, obtaining the precise information about their mixing thermodynamics is a challenging task, especially when dealing with complex macromolecules. This is partially because of a delicate balance between the local concentration/composition fluctuations and the monomer level (multi-body) interactions. In this context, the Kirkwood-Buff (KB) theory serves as a useful tool that connects the local pairwise fluid structure to the mixing thermodynamics. Using larger scale molecular dynamics simulations, within the framework of KB theory, we investigate a set of technologically relevant poly(methyl methacrylate)-poly(lactic acid) (PMMA-PLA) blends with the aim to elucidate the underlying microscopic picture of their phase behavior. Consistent with these experiments, we emphasize the importance of properly accounting for the entropic contribution, to the mixing Gibbs free energy change $\Delta {\mathcal G}_{\rm mix}$, that controls the phase morphology. We further show how the relative microscopic interaction details and the molecular level structures between different mixing species can control the non-linear mechanics and ductility. As a direct consequence, we provide a correlation that links thermodynamics, phase behavior, mechanics, and thus also thermal transport in polymer blends. Therefore, this study provides a guiding principle for the design of light weight functional materials with extraordinary physical properties.


title: A Survey and Empirical Evaluation of Parallel Deep Learning Frameworks

abstract: The field of deep learning has witnessed a remarkable shift towards extremely compute- and memory-intensive neural networks. These newer larger models have enabled researchers to advance state-of-the-art tools across a variety of fields. This phenomenon has spurred the development of algorithms for distributed training of neural networks over a larger number of hardware accelerators. In this paper, we discuss and compare current state-of-the-art frameworks for large scale distributed deep learning. First, we survey current practices in distributed learning and identify the different types of parallelism used. Then, we present empirical results comparing their performance on large image and language training tasks. Additionally, we address their statistical efficiency and memory consumption behavior. Based on our results, we discuss algorithmic and implementation portions of each framework which hinder performance.


title: Nash Equilibrium Control Policy against Bus-off Attacks in CAN Networks

abstract: A bus-off attack is a denial-of-service (DoS) attack which exploits error handling in the controller area network (CAN) to induce an honest node to disconnect itself from the CAN bus. This paper develops a stochastic transmission policy as a countermeasure for the controller-transmitter pair against the bus-off attack. We model this as a non-zero-sum linear-quadratic-Gaussian game between the controller-transmitter pair and the attacker. We derive Nash equilibria of the game for two different information structures of the attacker. We show that the attacker has a dominant attack strategy under both information structures. Under the dominant attack strategy, we show that the optimal control policy is linear in the system state. We further identify a necessary and a sufficient conditions on the transmission policy to have bounded average cost. The theoretical results are complemented by a detailed case study of a bus-off attack on a vehicular adaptive cruise control model.


title: American Hate Crime Trends Prediction with Event Extraction

abstract: Social media platforms may provide potential space for discourses that contain hate speech, and even worse, can act as a propagation mechanism for hate crimes. The FBI's Uniform Crime Reporting (UCR) Program collects hate crime data and releases statistic report yearly. These statistics provide information in determining national hate crime trends. The statistics can also provide valuable holistic and strategic insight for law enforcement agencies or justify lawmakers for specific legislation. However, the reports are mostly released next year and lag behind many immediate needs. Recent research mainly focuses on hate speech detection in social media text or empirical studies on the impact of a confirmed crime. This paper proposes a framework that first utilizes text mining techniques to extract hate crime events from New York Times news, then uses the results to facilitate predicting American national-level and state-level hate crime trends. Experimental results show that our method can significantly enhance the prediction performance compared with time series or regression methods without event-related factors. Our framework broadens the methods of national-level and state-level hate crime trends prediction.


title: A Dynamic Watermarking Algorithm for Finite Markov Decision Problems

abstract: Dynamic watermarking, as an active intrusion detection technique, can potentially detect replay attacks, spoofing attacks, and deception attacks in the feedback channel for control systems. In this paper, we develop a novel dynamic watermarking algorithm for finite-state finite-action Markov decision processes and present upper bounds on the mean time between false alarms, and the mean delay between the time an attack occurs and when it is detected. We further compute the sensitivity of the performance of the control system as a function of the watermark. We demonstrate the effectiveness of the proposed dynamic watermarking algorithm by detecting a spoofing attack in a sensor network system.


title: Ion sensitivity of hygroscopic insulator field effect transistors

abstract: Given the many and varied roles of ions in living organisms, biocompatible organic ion sensors are a matter of considerable interest. In this work, simple, low-voltage, solid-state hygroscopic insulator field effect transistors (HIFETs) have been tested to characterise their ion-sensitive properties. Two biologically relevant salt solutions, sodium chloride (NaCl) and potassium chloride (KCl), were tested. To assess pH sensitivity, solutions of hydrochloric acid (HCl) and sodium hydroxide (NaOH) were also tested. The salts and acidic solutions caused similar, concentration-dependent changes in HIFET performance from 10 mM to 1 M, consistent with an increase in ion concentration in the hygroscopic insulator, increasing device capacitance. By contrast, basic solutions caused an overall decrease in device performance, consistent with a net removal of ions due to acid-base reactions between the insulator and the analyte. These results show that HIFETs exhibit promising sensitivity to a range of ions, and can therefore serve as platforms for future ion-selective devices.


title: Analysis cosmological tachyon and fermion model and observation data constraints

abstract: In this work we investigate a cosmological model with the tachyon and fermion fields with barotropic equation of state, where pressure $p$, energy density $\rho$ and barotropic index $\gamma$ are related by the relation $p=(\gamma-1)\rho$. We applied the tachyonozation method which allows to consider cosmological model with the fermion and the tachyon fields, driven by special potential. In this paper, tachyonization model was defined from the stability analysis and exact solution standard of the tachyon field. Analysis of the solution via statefinder parameters illustrated that our model in fiducial points with deceleration parameter $q = 0.5$ and statefinder $r = 1$ which corresponds to the matter dominated universe (SCDM) but, ends its evolution at a point in the future $(q =-1, \ r = 1)$ which corresponds to the de-Sitter expansion. Comparison of the model parameters with the cosmological observation data demonstrate, that our proposed cosmological model is stable at barotropic index $\gamma_0=0.00744$.


title: Continuum modeling of freeway traffic flows: State-of-the-art, challenges and future directions in the era of connected and automated vehicles

abstract: Connected and automated vehicles (CAVs) are expected to reshape traffic flow dynamics and present new challenges and opportunities for traffic flow modeling. While numerous studies have proposed optimal modeling and control strategies for CAVs with various objectives (e.g., traffic efficiency and safety), there are uncertainties about the flow dynamics of CAVs in real-world traffic. The uncertainties are especially amplified for mixed traffic flows, consisting of CAVs and human-driven vehicles, where the implications can be significant from the continuum-modeling perspective, which aims to capture macroscopic traffic flow dynamics based on hyperbolic systems of partial differential equations. This paper aims to highlight and discuss some essential problems in continuum modeling of real-world freeway traffic flows in the era of CAVs. We first provide a select review of some existing continuum models for conventional human-driven traffic as well as the recent attempts for incorporating CAVs into the continuum-modeling framework. Wherever applicable, we provide new insights about the properties of existing models and revisit their implications for traffic flows of CAVs using recent empirical observations with CAVs and the previous discussions and debates in the literature. The paper then discusses some major problems inherent to continuum modeling of real-world (mixed) CAV traffic flows modeling by distinguishing between two major research directions: (a) modeling for explaining purposes, where making reproducible inferences about the physical aspects of macroscopic properties is of the primary interest, and (b) modeling for practical purposes, in which the focus is on the reliable predictions for operation and control. The paper proposes some potential solutions in each research direction and recommends some future research topics.


title: A study on parity signed graphs: the $rna$ number

abstract: The study on parity signed graphs was initiated by Acharya and Kureethara very recently and then followed by Zaslavsky etc.. Let $(G,\sigma)$ be a signed graph on $n$ vertices. If $(G,\sigma)$ is switch-equivalent to $(G,+)$ at a set of $\lfloor \frac{n}{2} \rfloor$ many vertices, then we call $(G,\sigma)$ a parity signed graph and $\sigma$ a parity-signature. $\Sigma^{-}(G)$ is defined as the set of the number of negative edges of $(G,\sigma)$ over all possible parity-signatures $\sigma$. The $rna$ number $\sigma^-(G)$ of $G$ is given by $\sigma^-(G)=\min \Sigma^{-}(G)$. In other words, $\sigma^-(G)$ is the smallest cut size that has nearly equal sides. In this paper, all graphs considered are finite, simple and connected. We apply switch method to the characterization of parity signed graphs and the study on the $rna$ number. We prove that: for any graph $G$, $\Sigma^{-}(G)=\left\{\sigma^{-}(G)\right\}$ if and only if $G$ is $K_{1, n-1} $ with $n$ even or $K_{n}$. This confirms a conjecture proposed in [M. Acharya and J.V. Kureethara. Parity labeling in signed graphs. J. Prime Res. Math., to appear. arXiv:2012.07737]. Moreover, we prove a nontrivial upper bound for the $rna$ number: for any graph $G$ on $m$ edges and $n$ ($n\geq 4$) vertices, $\sigma^{-}(G)\leq \lfloor \frac{m}{2}+\frac{n}{4} \rfloor$. We show that $K_n$, $K_n-e$ and $K_n-\triangle$ are the only three graphs reaching this bound. This is the first upper bound for the $rna$ number so far. Finally, we prove that: for any graph $G$, $\sigma^-(G)+\sigma^-(\overline{G})\leq \sigma^-(G\cup \overline{G})$, where $\overline{G}$ is the complement of $G$. This solves a problem proposed in [M. Acharya, J.V. Kureethara and T. Zaslavsky. Characterizations of some parity signed graphs. 2020, arXiv:2006.03584v3].


title: Analyzing and Improving Fault Tolerance of Learning-Based Navigation Systems

abstract: Learning-based navigation systems are widely used in autonomous applications, such as robotics, unmanned vehicles and drones. Specialized hardware accelerators have been proposed for high-performance and energy-efficiency for such navigational tasks. However, transient and permanent faults are increasing in hardware systems and can catastrophically violate tasks safety. Meanwhile, traditional redundancy-based protection methods are challenging to deploy on resource-constrained edge applications. In this paper, we experimentally evaluate the resilience of navigation systems with respect to algorithms, fault models and data types from both RL training and inference. We further propose two efficient fault mitigation techniques that achieve 2x success rate and 39% quality-of-flight improvement in learning-based navigation systems.


title: Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time

abstract: In 1961, Gomory and Hu showed that the All-Pairs Max-Flow problem of computing the max-flow between all $n\choose 2$ pairs of vertices in an undirected graph can be solved using only $n-1$ calls to any (single-pair) max-flow algorithm. Even assuming a linear-time max-flow algorithm, this yields a running time of $O(mn)$, which is $O(n^3)$ when $m = \Theta(n^2)$. While subsequent work has improved this bound for various special graph classes, no subcubic-time algorithm has been obtained in the last 60 years for general graphs. We break this longstanding barrier by giving an $\tilde{O}(n^{2})$-time algorithm on general, weighted graphs. Combined with a popular complexity assumption, we establish a counter-intuitive separation: all-pairs max-flows are strictly easier to compute than all-pairs shortest-paths. Our algorithm produces a cut-equivalent tree, known as the Gomory-Hu tree, from which the max-flow value for any pair can be retrieved in near-constant time. For unweighted graphs, we refine our techniques further to produce a Gomory-Hu tree in the time of a poly-logarithmic number of calls to any max-flow algorithm. This shows an equivalence between the all-pairs and single-pair max-flow problems, and is optimal up to poly-logarithmic factors. Using the recently announced $m^{1+o(1)}$-time max-flow algorithm (Chen et al., March 2022), our Gomory-Hu tree algorithm for unweighted graphs also runs in $m^{1+o(1)}$-time.


title: DataX: A system for Data eXchange and transformation of streams

abstract: The exponential growth in smart sensors and rapid progress in 5G networks is creating a world awash with data streams. However, a key barrier to building performant multi-sensor, distributed stream processing applications is high programming complexity. We propose DataX, a novel platform that improves programmer productivity by enabling easy exchange, transformations, and fusion of data streams. DataX abstraction simplifies the application's specification and exposes parallelism and dependencies among the application functions (microservices). DataX runtime automatically sets up appropriate data communication mechanisms, enables effortless reuse of microservices and data streams across applications, and leverages serverless computing to transform, fuse, and auto-scale microservices. DataX makes it easy to write, deploy and reliably operate distributed applications at scale. Synthesizing these capabilities into a single platform is substantially more transformative than any available stream processing system.


title: Information-Theoretic Limits for Steganography in Multimedia

abstract: Steganography is the art and science of hiding data within innocent-looking objects (cover objects). Multimedia objects such as images and videos are an attractive type of cover objects due to their high embedding rates. There exist many techniques for performing steganography in both the literature and the practical world. Meanwhile, the definition of the steganographic capacity for multimedia and how to be calculated has not taken full attention. In this paper, for multivariate quantized-Gaussian-distributed multimedia, we study the maximum achievable embedding rate with respect to the statistical properties of cover objects against the maximum achievable performance by any steganalytic detector. Toward this goal, we evaluate the maximum allowed entropy of the hidden message source subject to the maximum probability of error of the steganalytic detector which is bounded by the KL-divergence between the statistical distributions for the cover and the stego objects. We give the exact scaling constant that governs the relationship between the entropies of the hidden message and the cover object.


title: Convolutional Neural Networks with Radio-Frequency Spintronic Nano-Devices

abstract: Convolutional neural networks are state-of-the-art and ubiquitous in modern signal processing and machine vision. Nowadays, hardware solutions based on emerging nanodevices are designed to reduce the power consumption of these networks. Spintronics devices are promising for information processing because of the various neural and synaptic functionalities they offer. However, due to their low OFF/ON ratio, performing all the multiplications required for convolutions in a single step with a crossbar array of spintronic memories would cause sneak-path currents. Here we present an architecture where synaptic communications have a frequency selectivity that prevents crosstalk caused by sneak-path currents. We first demonstrate how a chain of spintronic resonators can function as synapses and make convolutions by sequentially rectifying radio-frequency signals encoding consecutive sets of inputs. We show that a parallel implementation is possible with multiple chains of spintronic resonators to avoid storing intermediate computational steps in memory. We propose two different spatial arrangements for these chains. For each of them, we explain how to tune many artificial synapses simultaneously, exploiting the synaptic weight sharing specific to convolutions. We show how information can be transmitted between convolutional layers by using spintronic oscillators as artificial microwave neurons. Finally, we simulate a network of these radio-frequency resonators and spintronic oscillators to solve the MNIST handwritten digits dataset, and obtain results comparable to software convolutional neural networks. Since it can run convolutional neural networks fully in parallel in a single step with nano devices, the architecture proposed in this paper is promising for embedded applications requiring machine vision, such as autonomous driving.


title: Squashed black holes at large $D$

abstract: Using the large $D$ effective theory approach, we construct a static solution of non-extremal and squashed black holes with/without an electric charge, which describes a spherical black hole in a Kaluza-Klein spacetime with a compactified dimension. The asymptotic background with a compactified dimension and near-horizon geometry are analytically solved by the $1/D$ expansion. Particularly, our work demonstrates that the large $D$ limit can be applied to solve the non-trivial background with a compactified direction, which leads to a first-order flow equation. Moreover, we show that the extremal limit consistently reproduces the known extremal result.


title: Aggregated Feasible Region of Heterogeneous Demand-Side Flexible Resources -- Part I: Theoretical Derivation of the Exact Model

abstract: In the first part of the two-part series, the model to describe the exact aggregated feasible region (AFR) of multiple types of demand-side resources is derived. Based on a discrete-time unified individual model of heterogeneous resources, the calculation of AFR is, in fact, a feasible region projection problem. Therefore, the Fourier-Motzkin Elimination (FME) method is used for derivation. By analyzing the redundancy of all possible constraints in the FME process, the mathematical expression and calculation method for the exact AFR is proposed. The number of constraints is linear with the number of resources and is exponential with the number of time intervals, respectively. The computational complexity has been dramatically simplified compared with the original FME. However, the number of constraints in the model is still exponential and cannot be simplified anymore. Hence, In Part II of this paper, several approximation methods are proposed and analyzed in detail.


title: On Representation Knowledge Distillation for Graph Neural Networks

abstract: Knowledge distillation is a learning paradigm for boosting resource-efficient graph neural networks (GNNs) using more expressive yet cumbersome teacher models. Past work on distillation for GNNs proposed the Local Structure Preserving loss (LSP), which matches local structural relationships defined over edges across the student and teacher's node embeddings. This paper studies whether preserving the global topology of how the teacher embeds graph data can be a more effective distillation objective for GNNs, as real-world graphs often contain latent interactions and noisy edges. We propose Graph Contrastive Representation Distillation (G-CRD), which uses contrastive learning to implicitly preserve global topology by aligning the student node embeddings to those of the teacher in a shared representation space. Additionally, we introduce an expanded set of benchmarks on large-scale real-world datasets where the performance gap between teacher and student GNNs is non-negligible. Experiments across 4 datasets and 14 heterogeneous GNN architectures show that G-CRD consistently boosts the performance and robustness of lightweight GNNs, outperforming LSP (and a global structure preserving variant of LSP) as well as baselines from 2D computer vision. An analysis of the representational similarity among teacher and student embedding spaces reveals that G-CRD balances preserving local and global relationships, while structure preserving approaches are best at preserving one or the other. Our code is available at https://github.com/chaitjo/efficient-gnns


title: The Cost of Improving the Precision of the Variational Quantum Eigensolver for Quantum Chemistry

abstract: Quantum computing brings a promise of new approaches into computational quantum chemistry. While universal, fault-tolerant quantum computers are still not available, we want to utilize today's noisy quantum processors. One of their flagship applications is the variational quantum eigensolver (VQE) -- an algorithm to calculate the minimum energy of a physical Hamiltonian. In this study, we investigate how various types of errors affect the VQE, and how to efficiently use the available resources to produce precise computational results. We utilize a simulator of a noisy quantum device, an exact statevector simulator, as well as physical quantum hardware to study the VQE algorithm for molecular hydrogen. We find that the optimal way of running the hybrid classical-quantum optimization is to (i) allow some noise in intermediate energy evaluations, using fewer shots per step and fewer optimization iterations, but require high final readout precision, (ii) emphasize efficient problem encoding and ansatz parametrization, and (iii) run all experiments within a short time-frame, avoiding parameter drift with time. Nevertheless, current publicly available quantum resources are still very noisy and scarce/expensive, and even when using them efficiently it is quite difficult to obtain trustworthy calculations of molecular energies.


title: Gravitational axial perturbations of Schwarzschild-like black holes in dark matter halos

abstract: Gravitational waves emitted by distorted black holes, such as those arising from the coalescence of binary black holes, or a falling compact star into a supermassive black hole, carry not only information about the corresponding spacetime but also information about the environment surrounding the black holes. In this paper, we study the effects of the dark matter halos with three different density profiles on the gravitational axial perturbations of a Schwarzschild-like black hole. For this purpose, we first consider modified Schwarzschild black holes with three different dark matter profiles and derive the equation of motion of the axial perturbations of the modified Schwarzschild metric. It is shown that by ignoring the dark matter perturbations, a Regge-Wheeler-like master equation with a modified potential for the axial perturbation can be obtained explicitly. Then we calculate the complex frequencies of the quasi-normal modes of the Schwarzschild-like black hole in the dark matter halos by applying the sixth-order WKB method. The corresponding gravitational wave spectra with the effects of the dark matter halos have also been discussed.


title: Effect of fluctuations on the Geodesic rule for topological defect formation

abstract: At finite temperature, the field along a linear stretch of correlation length size is supposed to trace the shortest path in the field space given the two end point values, known as the Geodesic rule. In this study, we compute the probability that, the field variations over distances of correlation length follow this rule in theories with $O(2)$ global symmetry. We consider a simple ferromagnetic $O(2)$ spin-model and a complex $\phi^4$ theory. The computations are carried out on an ensemble of equilibrium configurations, generated using Monte Carlo simulations. The numerical results suggest significant deviation to the Geodesic rule, relevant for formation of topological defects during quench in 2nd order phase transition. Also for the case of $O(2)-$spins in two dimensions, distribution and density of vortices, have been studied. It is found that, for quench temperatures close to the transition point, the Kibble-Zurek Mechanism underestimates equilibrium density of defects. The exponents corresponding to width of the distributions, are found to be smaller than Kibble Mechanism estimates and match only when there is no deviation from the geodesic rule.


title: Nilpotent Lie Algebras of breadth type $(0,3)$

abstract: For a natural number $m$, a Lie algebra $L$ over a field $k$ is said to be of breadth type $(0, m)$ if the co-dimension of the centralizer of every non-central element is of dimension $m$. In this article, we classify finite dimensional nilpotent Lie algebras of breadth type $(0, 3)$ over $\mathbb F_q$ of odd characteristics up to isomorphism. We also give a partial classification of the same over finite fields of even characteristic, $\mathbb C$ and $\mathbb R$. We also discuss $2$-step nilpotent Camina Lie algebras.


title: Optical Adaptive LMS Equalizer with an Opto-electronic Feedback Loop

abstract: We propose a photonic adaptive Least-Mean-Squares equalizer with an opto-electronic feedback loop to determine the updating of an optical Finite-Impulse-Response filter's weights, enabling dispersion compensation introduced by 30-km fiber based on our photonic integrated chip.


title: On Fridman invariants and generalized squeezing functions

abstract: In this paper, we introduce the notion of generalized squeezing function and study the basic properties of generalized squeezing functions and Fridman invariants. We also study the comparison of these two invariants, in terms of the so-called quotient invariant.


title: Time-Varying Channel Prediction for RIS-Assisted MU-MISO Networks via Deep Learning

abstract: To mitigate the effects of shadow fading and obstacle blocking, reconfigurable intelligent surface (RIS) has become a promising technology to improve the signal transmission quality of wireless communications by controlling the reconfigurable passive elements with less hardware cost and lower power consumption. However, accurate, low-latency and low-pilot-overhead channel state information (CSI) acquisition remains a considerable challenge in RIS-assisted systems due to the large number of RIS passive elements. In this paper, we propose a three-stage joint channel decomposition and prediction framework to require CSI. The proposed framework exploits the two-timescale property that the base station (BS)-RIS channel is quasi-static and the RIS-user equipment (UE) channel is fast time-varying. Specifically, in the first stage, we use the full-duplex technique to estimate the channel between a BS's specific antenna and the RIS, addressing the critical scaling ambiguity problem in the channel decomposition. We then design a novel deep neural network, namely, the sparse-connected long short-term memory (SCLSTM), and propose a SCLSTM-based algorithm in the second and third stages, respectively. The algorithm can simultaneously decompose the BS-RIS channel and RIS-UE channel from the cascaded channel and capture the temporal relationship of the RIS-UE channel for prediction. Simulation results show that our proposed framework has lower pilot overhead than the traditional channel estimation algorithms, and the proposed SCLSTM-based algorithm can also achieve more accurate CSI acquisition robustly and effectively.


title: Risk Sensitive Model-Based Reinforcement Learning using Uncertainty Guided Planning

abstract: Identifying uncertainty and taking mitigating actions is crucial for safe and trustworthy reinforcement learning agents, especially when deployed in high-risk environments. In this paper, risk sensitivity is promoted in a model-based reinforcement learning algorithm by exploiting the ability of a bootstrap ensemble of dynamics models to estimate environment epistemic uncertainty. We propose uncertainty guided cross-entropy method planning, which penalises action sequences that result in high variance state predictions during model rollouts, guiding the agent to known areas of the state space with low uncertainty. Experiments display the ability for the agent to identify uncertain regions of the state space during planning and to take actions that maintain the agent within high confidence areas, without the requirement of explicit constraints. The result is a reduction in the performance in terms of attaining reward, displaying a trade-off between risk and return.


title: Tunable intrinsic ferromagnetic topological phases in bulk van der Waals crystal MnSb6Te10

abstract: Intrinsic ferromagnetism is a crucial ingredient to realize quantum anomalous Hall effect in quasi two dimensional materials, thus the search of intrinsic ferromagnetic topological materials is one of the most concerned issues in the field of topological phases of matter. In this work, combining magnetotransport measurements, first principles calculations, and angle-resolved photoemission spectroscopy studies, we find that in MnSb6Te10, the n = 2 member of the MnSb2Te4/(Sb2Te3)n family, the strong magnetic competition realizes a fragile ferromagnetic ground state, which whereas easily enters into ferrimagnetic and the Z_2 antiferromagnetic topological insulator phase with warming to higher temperature. Interestingly, the system stays in an inversion-symmetry-protected axion insulator phase in the ferromagnetic ground state as well as in the external magnetic field driven spin-polarized FM phase and can be converted into a Weyl semimetal with multiple Weyl nodes in the valence bands with hole doping, which are manifested by the measured notable intrinsic anomalous Hall effect. Our work thus provides an intrinsic magnetic topological material which is highly tunable into versatile topological phases by temperature, magnetic field, as well as carrier doping.


title: Applications of resultant of two $p$-adic power series

abstract: Given a prime $p$, and $v_p(a)$ stand for the $p$-adic valuation of the element $a$ in a finite extension $K$ of $\mathbf{Q}_p$, or more generally the field $\mathbf{C}_p$ which is the complete field of the algebraic closure $\mathbf{Q}_p$ with respect to the $p$-adic absolute value, denoted by $\lvert \cdot \rvert_p$. Let $F$ and $G$ be two ($p$-adic) power series with no common roots. We aim to estimate the maximal value $S$ and the minimal value $s$ of the function $\phi(x)=\min(v_p(F(x)), v_p(G(x)))$ over various domains, namely open and closed unit discs of $K$ or $\mathbf{C}_p$. To do this, we use partial resultants of two power series over certain domains defined by varied versions of the Weierstrass preparation theorem. Furthermore, the resultant of power series provides an efficient tool while studying the irreducibility and calculating the maximal value of $\phi$.


title: Evaluation Of Orthogonal Chirp Division Multiplexing For Automotive Integrated Sensing And Communications

abstract: We consider a bistatic vehicular integrated sensing and communications (ISAC) system that employs the recently proposed orthogonal chirp division multiplexing (OCDM) multicarrier waveform. As a stand-alone communications waveform, OCDM has been shown to be robust against the interference in time-frequency selective channels. In a bistatic ISAC, we exploit this property to develop efficient receive processing algorithms that achieve high target resolution as well as high communications rate. We derive statistical bounds for our proposed Sequential symbol decoding and radar parameter estimation (SUNDAE) algorithm and compare its competitive performance with other multicarrier waveforms through numerical experiments.


title: Analysis of Sectoral Profitability of the Indian Stock Market Using an LSTM Regression Model

abstract: Predictive model design for accurately predicting future stock prices has always been considered an interesting and challenging research problem. The task becomes complex due to the volatile and stochastic nature of the stock prices in the real world which is affected by numerous controllable and uncontrollable variables. This paper presents an optimized predictive model built on long-and-short-term memory (LSTM) architecture for automatically extracting past stock prices from the web over a specified time interval and predicting their future prices for a specified forecast horizon, and forecasts the future stock prices. The model is deployed for making buy and sell transactions based on its predicted results for 70 important stocks from seven different sectors listed in the National Stock Exchange (NSE) of India. The profitability of each sector is derived based on the total profit yielded by the stocks in that sector over a period from Jan 1, 2010 to Aug 26, 2021. The sectors are compared based on their profitability values. The prediction accuracy of the model is also evaluated for each sector. The results indicate that the model is highly accurate in predicting future stock prices.


title: The H\"older continuity of the scaling limit of three-dimensional loop-erased random walk

abstract: Let $\beta$ be the growth exponent of the loop-erased random walk (LERW) in three dimensions. We prove that the scaling limit of 3D LERW is $h$-H\"older continuous almost surely for all $h < 1/\beta$, while not $1/\beta$-H\"older continuous almost surely.


title: Study of $\overline{B}{}^0\rightarrow D^{+}h^{-} (h=K/\pi)$ decays at Belle

abstract: We present a measurement of the branching fractions of the Cabibbo favored $\overline{B}{}^0\rightarrow D^{+}\pi^{-}$ and the Cabibbo suppressed $\overline{B}{}^0\rightarrow D^{+}K^{-}$ decays. We find $\mathcal{B}(\overline{B}{}^0\rightarrow D^{+}\pi^{-}) = (2.48 \pm 0.01 \pm 0.09 \pm 0.04) \times 10^{-3}$ and $\mathcal{B}(\overline{B}{}^0\rightarrow D^{+}K^{-})= (2.03 \pm 0.05 \pm 0.07 \pm 0.03) \times 10^{-4}$ decays, where the first uncertainty is statistical, the second is systematic, and the third uncertainty is due to the $D^{+} \rightarrow K^{-}\pi^{+}\pi^{+}$ branching fraction. The ratio of branching fractions of $\overline{B}{}^0\rightarrow D^{+}K^{-}$ and $\overline{B}{}^0\rightarrow D^{+}\pi^{-}$ is measured to be $R^{D} = [8.19 \pm 0.20(\rm stat) \pm 0.23(\rm syst)] \times 10^{-2} $. These measurements are performed using the full Belle data set, which corresponds to $772 \times 10^{6} B\overline{B} $ pairs.


title: Data-Based Moving Horizon Estimation for Linear Discrete-Time Systems

abstract: This paper introduces a data-based moving horizon estimation (MHE) scheme for linear time-invariant discrete-time systems. The scheme solely relies on collected data without employing any system identification step. Robust global exponential stability of the data-based MHE is proven under standard assumptions for the case where the online output measurements are corrupted by some non-vanishing measurement noise. A simulation example illustrates the behavior of the data-based MHE scheme.


title: Image polaritons in van der Waals crystals

abstract: Polaritonic modes in low-dimensional materials enable strong light-matter interactions and provide a platform for light manipulation at nanoscale. Very recently, a new class of polaritons has attracted considerable interest in nanophotonics: image polaritons in van der Waals crystals, manifesting when a polaritonic material is in close proximity to a highly conductive metal, so that the polaritonic mode couples with its mirror image. Image modes constitute an appealing nanophotonic platform, providing an unparalleled degree of optical field compression into nanometric volumes while exhibiting lower normalized propagation loss compared to conventional polariton modes in van der Waals crystals on non-metallic substrates. Moreover, the ultra-compressed image modes provide access to the nonlocal regime of light-matter interaction. In this Review, we systematically overview the young yet rapidly growing field of image polaritons. We discuss their dispersion properties, showcase the diversity of image modes in various van der Waals materials, and highlight the experimental breakthroughs owing to the unique properties of image polaritons.


abstract: This paper introduces Wasserstein Adversarially Regularized Graph Autoencoder (WARGA), an implicit generative algorithm that directly regularizes the latent distribution of node embedding to a target distribution via the Wasserstein metric. The proposed method has been validated in tasks of link prediction and node clustering on real-world graphs, in which WARGA generally outperforms state-of-the-art models based on Kullback-Leibler (KL) divergence and typical adversarial framework.


title: Dual Prototypical Contrastive Learning for Few-shot Semantic Segmentation

abstract: We address the problem of few-shot semantic segmentation (FSS), which aims to segment novel class objects in a target image with a few annotated samples. Though recent advances have been made by incorporating prototype-based metric learning, existing methods still show limited performance under extreme intra-class object variations and semantically similar inter-class objects due to their poor feature representation. To tackle this problem, we propose a dual prototypical contrastive learning approach tailored to the FSS task to capture the representative semanticfeatures effectively. The main idea is to encourage the prototypes more discriminative by increasing inter-class distance while reducing intra-class distance in prototype feature space. To this end, we first present a class-specific contrastive loss with a dynamic prototype dictionary that stores the class-aware prototypes during training, thus enabling the same class prototypes similar and the different class prototypes to be dissimilar. Furthermore, we introduce a class-agnostic contrastive loss to enhance the generalization ability to unseen classes by compressing the feature distribution of semantic class within each episode. We demonstrate that the proposed dual prototypical contrastive learning approach outperforms state-of-the-art FSS methods on PASCAL-5i and COCO-20i datasets. The code is available at:https://github.com/kwonjunn01/DPCL1.


title: Dynamic Parameterized Network for CTR Prediction

abstract: Learning to capture feature relations effectively and efficiently is essential in click-through rate (CTR) prediction of modern recommendation systems. Most existing CTR prediction methods model such relations either through tedious manually-designed low-order interactions or through inflexible and inefficient high-order interactions, which both require extra DNN modules for implicit interaction modeling. In this paper, we proposed a novel plug-in operation, Dynamic Parameterized Operation (DPO), to learn both explicit and implicit interaction instance-wisely. We showed that the introduction of DPO into DNN modules and Attention modules can respectively benefit two main tasks in CTR prediction, enhancing the adaptiveness of feature-based modeling and improving user behavior modeling with the instance-wise locality. Our Dynamic Parameterized Networks significantly outperforms state-of-the-art methods in the offline experiments on the public dataset and real-world production dataset, together with an online A/B test. Furthermore, the proposed Dynamic Parameterized Networks has been deployed in the ranking system of one of the world's largest e-commerce companies, serving the main traffic of hundreds of millions of active users.


title: Numerical Simulation of a Fundamental Mechanism of Solar Eruption with Different Magnetic Flux Distributions

abstract: Solar eruptions are explosive release of coronal magnetic field energy as manifested in solar flares and coronal mass ejection. Observations have shown that the core of eruption-productive regions are often a sheared magnetic arcade, i.e., a single bipolar configuration, and, particularly, the corresponding magnetic polarities at the photosphere are elongated along a strong-gradient polarity inversion line (PIL). It remains unclear what mechanism triggers the eruption in a single bipolar field and why the one with a strong PIL is eruption-productive. Recently, using high accuracy simulations, we have established a fundamental mechanism of solar eruption initiation that a bipolar field as driven by quasi-static shearing motion at the photosphere can form an internal current sheet, and then fast magnetic reconnection triggers and drives the eruption. Here we investigate the behavior of the fundamental mechanism with different photospheric magnetic flux distributions, i.e., magnetograms, by combining theoretical analysis and numerical simulation. Our study shows that the bipolar fields of different magnetograms, as sheared continually, all exhibit similar evolutions from the slow storage to fast release of magnetic energy in accordance with the fundamental mechanism, which demonstrates the robustness of the mechanism. We further found that the magnetograms with stronger PIL produce larger eruptions, and the key reason is that the sheared bipolar fields with stronger PIL can achieve more non-potentiality, and their internal current sheet can form at a lower height and with a larger current density, by which the reconnection can be more efficient. This also provides a viable trigger mechanism for the observed eruptions in active region with strong PIL.


title: Bilinear pooling and metric learning network for early Alzheimer's disease identification with FDG-PET images

abstract: FDG-PET reveals altered brain metabolism in individuals with mild cognitive impairment (MCI) and Alzheimer's disease (AD). Some biomarkers derived from FDG-PET by computer-aided-diagnosis (CAD) technologies have been proved that they can accurately diagnosis normal control (NC), MCI, and AD. However, the studies of identification of early MCI (EMCI) and late MCI (LMCI) with FDG-PET images are still insufficient. Compared with studies based on fMRI and DTI images, the researches of the inter-region representation features in FDG-PET images are insufficient. Moreover, considering the variability in different individuals, some hard samples which are very similar with both two classes limit the classification performance. To tackle these problems, in this paper, we propose a novel bilinear pooling and metric learning network (BMNet), which can extract the inter-region representation features and distinguish hard samples by constructing embedding space. To validate the proposed method, we collect 998 FDG-PET images from ADNI. Following the common preprocessing steps, 90 features are extracted from each FDG-PET image according to the automatic anatomical landmark (AAL) template and then sent into the proposed network. Extensive 5-fold cross-validation experiments are performed for multiple two-class classifications. Experiments show that most metrics are improved after adding the bilinear pooling module and metric losses to the Baseline model respectively. Specifically, in the classification task between EMCI and LMCI, the specificity improves 6.38% after adding the triple metric loss, and the negative predictive value (NPV) improves 3.45% after using the bilinear pooling module.


title: Unified Group Fairness on Federated Learning

abstract: Federated learning (FL) has emerged as an important machine learning paradigm where a global model is trained based on the private data from distributed clients. However, most of existing FL algorithms cannot guarantee the performance fairness towards different groups because of data distribution shift over groups. In this paper, we formulate the problem of unified group fairness on FL, where the groups can be formed by clients (including existing clients and newly added clients) and sensitive attribute(s). To solve this problem, we first propose a general fair federated framework. Then we construct a unified group fairness risk from the view of federated uncertainty set with theoretical analyses to guarantee unified group fairness on FL. We also develop an efficient federated optimization algorithm named Federated Mirror Descent Ascent with Momentum Acceleration (FMDA-M) with convergence guarantee. We validate the advantages of the FMDA-M algorithm with various kinds of distribution shift settings in experiments, and the results show that FMDA-M algorithm outperforms the existing fair FL algorithms on unified group fairness.


title: Video Text Tracking With a Spatio-Temporal Complementary Model

abstract: Text tracking is to track multiple texts in a video,and construct a trajectory for each text. Existing methodstackle this task by utilizing the tracking-by-detection frame-work, i.e., detecting the text instances in each frame andassociating the corresponding text instances in consecutiveframes. We argue that the tracking accuracy of this paradigmis severely limited in more complex scenarios, e.g., owing tomotion blur, etc., the missed detection of text instances causesthe break of the text trajectory. In addition, different textinstances with similar appearance are easily confused, leadingto the incorrect association of the text instances. To this end,a novel spatio-temporal complementary text tracking model isproposed in this paper. We leverage a Siamese ComplementaryModule to fully exploit the continuity characteristic of the textinstances in the temporal dimension, which effectively alleviatesthe missed detection of the text instances, and hence ensuresthe completeness of each text trajectory. We further integratethe semantic cues and the visual cues of the text instance intoa unified representation via a text similarity learning network,which supplies a high discriminative power in the presence oftext instances with similar appearance, and thus avoids the mis-association between them. Our method achieves state-of-the-art performance on several public benchmarks. The source codeis available at https://github.com/lsabrinax/VideoTextSCM.


title: Ultra-Low Power Keyword Spotting at the Edge

abstract: Keyword spotting (KWS) has become an indispensable part of many intelligent devices surrounding us, as audio is one of the most efficient ways of interacting with these devices. The accuracy and performance of KWS solutions have been the main focus of the researchers, and thanks to deep learning, substantial progress has been made in this domain. However, as the use of KWS spreads into IoT devices, energy efficiency becomes a very critical requirement besides the performance. We believe KWS solutions that would seek power optimization both in the hardware and the neural network (NN) model architecture are advantageous over many solutions in the literature where mostly the architecture side of the problem is considered. In this work, we designed an optimized KWS CNN model by considering end-to-end energy efficiency for the deployment at MAX78000, an ultra-low-power CNN accelerator. With the combined hardware and model optimization approach, we achieve 96.3\% accuracy for 12 classes while only consuming 251 uJ per inference. We compare our results with other small-footprint neural network-based KWS solutions in the literature. Additionally, we share the energy consumption of our model in power-optimized ARM Cortex-M4F to depict the effectiveness of the chosen hardware for the sake of clarity.


title: Explaining the characteristics of lateral shower age of cosmic ray extensive air showers

abstract: A simple analytical argument is proposed for a possible explanation of the characteristics of the lateral shower age ($s$) of proton ($p$)/nuclei-initiated showers. The analytical argument states that lateral density distribution (LDD) of electrons of a $p$-initiated shower is due to superposition of several electromagnetic (EM) sub-showers developed at a very early stage in the atmosphere from the decay of neutral pions ($\pi^{0}$s). Thanks to the superposition property of the electron LDD in a $p$ shower, a plausible analytical parametrization has been worked out by giving well represented analytic function for the electron LDDs of $p$- and $\pi^{0}$-initiated showers. Based on cosmic ray extensive air shower simulations, we have validated how the various characteristics of $s$ can be understood in the context of the present analytical argument. The $s$ parameter of a $p$ shower and its correlations with the shower ages of electron- and $\pi^{0}$-initiated showers supports the idea that the result of superposition of several EM sub-showers initiated by $\pi^{0}$s with varied energies at a very early stage might produce the LDD of electrons of a $p$ shower. It is also noticed with the simulated data that the stated feature still persists concerning the notion of the local shower age parameter.


title: Diurnal variations of the count rates from dark photons in PHELEX

abstract: We describe the experiment PHELEX (PHoton-ELectron EXperiment) on the search for dark photons of cold dark matter using a technique of multi-cathode counter developed by us for this task. We present the new data, the new upper limit for the constant of kinetic mixing and also first results of measurements of the diurnal variations in solar and stellar frames. We outline the perspectives of this method for the search of dark photons


title: MPC-Based Real-Time Charging Coordination for Electric Vehicle Aggregator to Provide Regulation Service in a Market Environment

abstract: The optimal operation problem of electric vehicle aggregator (EVA) is considered. An EVA can participate in energy and regulation markets with its current and upcoming EVs, thus reducing its total cost of purchasing energy to fulfill EVs' charging requirements. An MPC based optimization model is developed to consider future arrival of EVs as well as energy and regulation prices. The index of CVaR is used to model risk-averseness of an EVA. Simulations on the 1000-EV test system validate the effectiveness of our work in achieving a lucrative revenue while satisfying the charging requests from EV owners.


title: Mutually orthogonal Sudoku Latin squares and their graphs

abstract: We introduce a graph attached to mutually orthogonal Sudoku Latin squares. The spectra of the graphs obtained from finite fields are explicitly determined. As a corollary, we then use the eigenvalues to distinguish non-isomorphic Sudoku Latin squares.


title: Incremental Meta-Learning via Episodic Replay Distillation for Few-Shot Image Recognition

abstract: Most meta-learning approaches assume the existence of a very large set of labeled data available for episodic meta-learning of base knowledge. This contrasts with the more realistic continual learning paradigm in which data arrives incrementally in the form of tasks containing disjoint classes. In this paper we consider this problem of Incremental Meta-Learning (IML) in which classes are presented incrementally in discrete tasks. We propose an approach to IML, which we call Episodic Replay Distillation (ERD), that mixes classes from the current task with class exemplars from previous tasks when sampling episodes for meta-learning. These episodes are then used for knowledge distillation to minimize catastrophic forgetting. Experiments on four datasets demonstrate that ERD surpasses the state-of-the-art. In particular, on the more challenging one-shot, long task sequence incremental meta-learning scenarios, we reduce the gap between IML and the joint-training upper bound from 3.5% / 10.1% / 13.4% with the current state-of-the-art to 2.6% / 2.9% / 5.0% with our method on Tiered-ImageNet / Mini-ImageNet / CIFAR100, respectively.


title: Analysis of Work-Stealing and Parallel Cache Complexity

abstract: Parallelism has become extremely popular over the past decade, and there have been a lot of new parallel algorithms and software. The randomized work-stealing (RWS) scheduler plays a crucial role in this ecosystem. In this paper, we study two important topics related to the randomized work-stealing scheduler. Our first contribution is a simplified, classroom-ready version of analysis for the RWS scheduler. The theoretical efficiency of the RWS scheduler has been analyzed for a variety of settings, but most of them are quite complicated. In this paper, we show a new analysis, which we believe is easy to understand, and can be especially useful in education. We avoid using the potential function in the analysis, and we assume a highly asynchronous setting, which is more realistic for today's parallel machines. Our second and main contribution is some new parallel cache complexity for algorithms using the RWS scheduler. Although the sequential I/O model has been well-studied over the past decades, so far very few results have extended it to the parallel setting. The parallel cache bounds of many existing algorithms are affected by a polynomial of the span, which causes a significant overhead for high-span algorithms. Our new analysis decouples the span from the analysis of the parallel cache complexity. This allows us to show new parallel cache bounds for a list of classic algorithms. Our results are only a polylogarithmic factor off the lower bounds, and significantly improve previous results.


title: Propagation time and nondipole contributions to intraband high-harmonic generation

abstract: Applying the semiclassical model, we identify two connected effects in intraband high-harmonic generation (HHG): (1) propagation time from the point of emission at the source to the point of detection, (2) beyond-electric-dipole corrections to the light-matter interaction. These effects inherit information regarding the dispersion and cause specific features in the spectra including even-ordered harmonics in systems with space- and time-inversion symmetry. They can for certain experimental geometries be measured free of the dipole background.


title: Weak antilocalization and Shubnikov-de Haas oscillations in CaCuSb single crystal

abstract: Quantum oscillations in both linear and Hall resistivities and weak antilocalization (WAL) are barely observed in bulk single crystals. Here we report the transport properties of a CaCuSb single crystal that crystallizes in the hexagonal crystal structure. The magnetotransport studies reveal WAL and Shubnikov-de Haas (SdH) quantum oscillations with a unique frequency at 314 T. A cusp-like behavior in the low field regime of magnetotransport for J // (ab)-plane and B // [0001] confirms the WAL in CaCuSb. Angular-dependent normalized magnetoconductance and SdH oscillations studies reveal that the observed phenomena originate from the 2D transport channels. The high magnetic field (up to 45 T) experiments demonstrate plateau-like features in the Hall measurements. The first-principles calculations unfold that CaCuSb is a non-topological semimetal with dominant hole carries at the Fermi level. Our study reveals that CaCuSb is a promising candidate to explore the quasi-2D quantum transport phenomenon in the transition metal pnictide materials.


title: Learning Numerical Action Models from Noisy Input Data

abstract: This paper presents the PlanMiner-N algorithm, a domain learning technique based on the PlanMiner domain learning algorithm. The algorithm presented here improves the learning capabilities of PlanMiner when using noisy data as input. The PlanMiner algorithm is able to infer arithmetic and logical expressions to learn numerical planning domains from the input data, but it was designed to work under situations of incompleteness making it unreliable when facing noisy input data. In this paper, we propose a series of enhancements to the learning process of PlanMiner to expand its capabilities to learn from noisy data. These methods preprocess the input data by detecting noise and filtering it and study the learned action models learned to find erroneous preconditions/effects in them. The methods proposed in this paper were tested using a set of domains from the International Planning Competition (IPC). The results obtained indicate that PlanMiner-N improves the performance of PlanMiner greatly when facing noisy input data.


title: Interlayer magnetic interactions in $\pi/3$-twisted bilayer CrI$_3$

abstract: The interlayer magnetic interaction in bilayer CrI$_3$ plays a crucial role for its device applications. In this work, we studied the interlayer magnetic interaction in $\pi/3$-twisted bilayer CrI$_3$ using first-principles calculations. Our calculations show that the interlayer coupling can be ferromagnetic or antiferromagnetic depending crucially on lateral shift. The strongest antiferromagnetic interlayer interaction appears in the $\bar{A}A$-stacking. The magnetic force theory calculations demonstrate that such an antiferromagnetic interaction is dominanted by the $e_g$-$e_g$ channel. Particularly, the interlayer antiferromagnetic interaction is very sensitive to external pressure. This highly tunable interlayer interaction makes $\pi/3$-twisted bilayer CrI$_3$ a potential building block for magnetic field effect transistors and pressure sensors.


title: New links between PDE's and Voronoi patterns

abstract: This paper presents a range of results in partial differential equations (PDEs) in which Voronoi patterns arise. We investigate the connection between the solution to an elliptic equation and its probabilistic interpretation as a stochastic colonization game. An agent-based model is designed and implemented to generate the Voronoi cells simulating experimental results with bacteria. We also consider the analytical solution to the problem, which enables us to define what we call a harmonic Voronoi tessellation. We analyze parabolic equations in Riemannian manifolds, which have important applications in chemical reactions and diffusive fronts. By utilizing short-time heat kernel estimates, we demonstrate that the interaction of $n$ point sources gives rise to a Voronoi tessellation. We recall some well-known results of wavefronts interactions from point light sources and the Huygens principle. We apply results about the particular set of weak solutions to the eikonal equation to characterize Voronoi patterns arising in this context as rectifiable sets. Finally, we present an optimal transport problem and the corresponding Monge-Amp\`ere equation, in which a uniform measure is transported to a sum of $n$ Dirac masses with a cost given by the Euclidean distance. These problems are naturally linked to power sets, a generalization of Voronoi tessellations.


title: Behavioral Strengths and Weaknesses of Various Models of Limited Automata

abstract: We examine the behaviors of various models of $k$-limited automata, which naturally extend Hibbard's [Inf. Control, vol. 11, pp. 196--238, 1967] scan limited automata, each of which is a single-tape linear-bounded automaton satisfying the $k$-limitedness requirement that the content of each tape cell should be modified only during the first $k$ visits of a tape head. One central computation model is a probabilistic $k$-limited automaton (abbreviated as a $k$-lpa), which accepts an input exactly when its accepting states are reachable from its initial state with probability more than 1/2 within expected polynomial time. We also study the behaviors of one-sided-error and bounded-error variants of such $k$-lpa's as well as the deterministic, nondeterministic, and unambiguous models of $k$-limited automata, which can be viewed as natural restrictions of $k$-lpa's. We discuss fundamental properties of these machine models and obtain inclusions and separations among language families induced by them. In due course, we study special features -- the blank skipping property and the closure under reversal -- which are keys to the robustness of $k$-lpa's.


title: Parameterized complexity of untangling knots

abstract: Deciding whether a diagram of a knot can be untangled with a given number of moves (as a part of the input) is known to be NP-complete. In this paper we determine the parameterized complexity of this problem with respect to a natural parameter called defect. Roughly speaking, it measures the efficiency of the moves used in the shortest untangling sequence of Reidemeister moves. We show that the II- moves in a shortest untangling sequence can be essentially performed greedily. Using that, we show that this problem belongs to W[P] when parameterized by the defect. We also show that this problem is W[P]-hard by a reduction from Minimum axiom set.