title: On refinement masks of tight wavelet frames

abstract: In the paper we obtain sufficient conditions for a trigonometric polynomial to be a refinement mask corresponding to a tight wavelet frame. The condition is formulated in terms of the roots of a mask. In particular, it is proved that any trigonometric polynomial can serve as a mask if its associated algebraic polynomial has only negative roots (at least one of them, of course, equals $-1$).


title: Spatio-Temporal EEG Representation Learning on Riemannian Manifold and Euclidean Space

abstract: We present a novel deep neural architecture for learning electroencephalogram (EEG). To learn the spatial information, our model first obtains the Riemannian mean and distance from spatial covariance matrices (SCMs) on a Riemannian manifold. We then project the spatial information onto a Euclidean space via tangent space learning. Following, two fully connected layers are used to learn the spatial information embeddings. Moreover, our proposed method learns the temporal information via differential entropy and logarithm power spectrum density features extracted from EEG signals in a Euclidean space using a deep long short-term memory network with a soft attention mechanism. To combine the spatial and temporal information, we use an effective fusion strategy, which learns attention weights applied to embedding-specific features for decision making. We evaluate our proposed framework on four public datasets across three popular EEG-related tasks, notably emotion recognition, vigilance estimation, and motor imagery classification, containing various types of tasks such as binary classification, multi-class classification, and regression. Our proposed architecture outperforms other methods on SEED-VIG, and approaches the state-of-the-art on the other three datasets (SEED, BCI-IV 2A, and BCI-IV 2B), showing the robustness of our framework in EEG representation learning. The source code of our paper is publicly available at https://github.com/guangyizhangbci/EEG_Riemannian.


title: A Spectrometric Approach to Measuring the Rayleigh Scattering Length for Liquid Scintillator Detectors

abstract: Good optical transparency is a fundamental requirement of liquid scintillator (LS) detectors. Characterizing the transparency of a liquid scintillator to its own emitted light is a key parameter to determine the overall sensitivity of a large-volume detector. The attenuation of light in an optical-pure LS is dominated by Rayleigh scattering, which poses an intrinsic limit to the transparency of LS. This work presents a spectrometric approach of measuring the wavelength-dependent scattering length of liquids by applying the Einstein-Smoluchowski theory to a measurement of scattered light intensity. The scattering lengths of linear alkyl benzene (LAB) and EJ309-base (Di-isopropylnaphthalene, DIN) were measured and are reported in the wavelength range of 410 to 520 nm. The spectral peak of scintillation light emitted by a nominal LS is around 430 nm at which the scattering length for LAB and EJ-309-base was determined to be 27.9 +/- 2.3 m and 6.1 +/- 0.6 m respectively.


title: Field-Induced Magnetic Monopole Plasma in Artificial Spin Ice

abstract: Artificial spin ices (ASIs) are interacting arrays of lithographically-defined nanomagnets in which novel frustrated magnetic phases can be intentionally designed. A key emergent description of fundamental excitations in ASIs is that of magnetic monopoles -- mobile quasiparticles that carry an effective magnetic charge. Here we demonstrate that the archetypal square ASI lattice can host, in specific regions of its magnetic phase diagram, high-density plasma-like regimes of mobile magnetic monopoles. By passively "listening" to spontaneous monopole noise in thermal equilibrium, we reveal their intrinsic dynamics and show that monopole kinetics are minimally correlated (that is, most diffusive) in the plasma phase. These results open the door to on-demand monopole regimes having field-tunable densities and dynamic properties, thereby providing a new paradigm for probing the physics of effective magnetic charges in synthetic matter.


title: A Computational-Graph Partitioning Method for Training Memory-Constrained DNNs

abstract: Many state-of-the-art Deep Neural Networks (DNNs) have substantial memory requirements. Limited device memory becomes a bottleneck when training those models. We propose ParDNN, an automatic, generic, and non-intrusive partitioning strategy for DNNs that are represented as computational graphs. ParDNN decides a placement of DNN's underlying computational graph operations across multiple devices so that the devices' memory constraints are met and the training time is minimized. ParDNN is completely independent of the deep learning aspects of a DNN. It requires no modification neither at the model nor at the systems level implementation of its operation kernels. ParDNN partitions DNNs having billions of parameters and hundreds of thousands of operations in seconds to few minutes. Our experiments with TensorFlow on 16 GPUs demonstrate efficient training of 5 very large models while achieving superlinear scaling for both the batch size and training throughput. ParDNN either outperforms or qualitatively improves upon the related work.


title: SODEN: A Scalable Continuous-Time Survival Model through Ordinary Differential Equation Networks

abstract: In this paper, we propose a flexible model for survival analysis using neural networks along with scalable optimization algorithms. One key technical challenge for directly applying maximum likelihood estimation (MLE) to censored data is that evaluating the objective function and its gradients with respect to model parameters requires the calculation of integrals. To address this challenge, we recognize that the MLE for censored data can be viewed as a differential-equation constrained optimization problem, a novel perspective. Following this connection, we model the distribution of event time through an ordinary differential equation and utilize efficient ODE solvers and adjoint sensitivity analysis to numerically evaluate the likelihood and the gradients. Using this approach, we are able to 1) provide a broad family of continuous-time survival distributions without strong structural assumptions, 2) obtain powerful feature representations using neural networks, and 3) allow efficient estimation of the model in large-scale applications using stochastic gradient descent. Through both simulation studies and real-world data examples, we demonstrate the effectiveness of the proposed method in comparison to existing state-of-the-art deep learning survival analysis models. The implementation of the proposed SODEN approach has been made publicly available at https://github.com/jiaqima/SODEN.


title: Geometry of non-transitive graphs

abstract: In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular graphs that have the same growth rate, number of ends, and asymptotic dimension as $G$.


title: Low Power Wide Area Networks: A Survey of Enabling Technologies, Applications and Interoperability Needs

abstract: Low power wide area (LPWA) technologies are strongly recommended as the underlying networks for Internet of things (IoT) applications. They offer attractive features, including wide-range coverage, long battery life and low data rates. This paper reviews the current trends in this technology, with an emphasis on the services it provides and the challenges it faces. The industrial paradigms for LPWA implementation are presented. Compared with other work in the field, this survey focuses on the need for integration among different LPWA technologies and recommends the appropriate LPWA solutions for a wide range of IoT application and service use-cases. Opportunities created by these technologies in the market are also analyzed. The latest research efforts to investigate and improve the operation of LPWA networks are also compared and classified to enable researchers to quickly get up to speed on the current status of this technology. Finally, challenges facing LPWA are identified and directions for future research are recommended.


title: Rigorous Analysis of Non-Ideal Solubility of Sodium and Copper Chlorides in Water Vapor Using Pitzer-Pabalan Model

abstract: Gaseous mixtures of water vapor and neutral molecules of salt (e.g., NaCl, CuCl etc.) can be highly non-ideal due to the strong attractive interaction between salt and water molecules. In particular, this can result in high solubility of salts in water vapor and a strong dependence of solubility on vapor pressure. The analysis of salt solubility in water vapor can be done using the Pitzer-Pabalan model, which is based on the thermodynamic theory of imperfect gases. The original Pitzer-Pabalan work demonstrated that one can reproduce experimental data for NaCl solubility in vapor. No analysis was performed on the reliability of their original fits, which we believe has contributed to the lack of applications of the Pitzer-Pabalan model despite the apparent success of the original paper. In this work, we report recent progress in developing a rigorous fitting procedure to parameterize the Pitzer-Pabalan model using experimental data. Specifically, we performed fitting of the experimental results obtained elsewhere for NaCl and CuCl. We investigate the degree of underfitting/overfitting and the sensitivity of the fitting quality to variations in the resulting fitting parameters. The results, as represented by the thermodynamic parameters describing the energetics of formation of salt-bearing water clusters, were successfully benchmarked against Gaussian 16 ab initio quantum chemistry calculations. The resulting rigorous fitting procedure presented here can now be applied to other systems.


title: Fast and reliable high accuracy computation of Gauss--Jacobi quadrature

abstract: Iterative methods with certified convergence for the computation of Gauss--Jacobi quadratures are described. The methods do not require a priori estimations of the nodes to guarantee its fourth-order convergence. They are shown to be generally faster than previous methods and without practical restrictions on the range of the parameters. The evaluation of the nodes and weights of the quadrature is exclusively based on convergent processes which, together with the fourth order convergence of the fixed point method for computing the nodes, makes this an ideal approach for high accuracy computations, so much so that computations of quadrature rules with even millions of nodes and thousands of digits are possible in a typical laptop.


title: $\ell_p$-Norm Multiple Kernel One-Class Fisher Null-Space

abstract: The paper addresses the multiple kernel learning (MKL) problem for one-class classification (OCC). For this purpose, based on the Fisher null-space one-class classification principle, we present a multiple kernel learning algorithm where a general $\ell_p$-norm constraint ($p\geq1$) on kernel weights is considered. We cast the proposed one-class MKL task as a min-max saddle point Lagrangian optimisation problem and propose an efficient method to solve it. An extension of the proposed one-class MKL approach is also considered where several related one-class MKL tasks are learned jointly by constraining them to share common kernel weights. An extensive assessment of the proposed method on a range of data sets from different application domains confirms its merits against the baseline and several other algorithms.


title: From single-particle stochastic kinetics to macroscopic reaction rates: fastest first-passage time of $N$ random walkers

abstract: We consider the first-passage problem for $N$ identical independent particles that are initially released uniformly in a finite domain $\Omega$ and then diffuse toward a reactive area $\Gamma$, which can be part of the outer boundary of $\Omega$ or a reaction centre in the interior of $\Omega$. For both cases of perfect and partial reactions, we obtain the explicit formulas for the first two moments of the fastest first-passage time (fFPT), i.e., the time when the first out of the $N$ particles reacts with $\Gamma$. Moreover, we investigate the full probability density of the fFPT. We discuss a significant role of the initial condition in the scaling of the average fastest first-passage time with the particle number $N$, namely, a much stronger dependence ($1/N$ and $1/N^2$ for partially and perfectly reactive targets, respectively), in contrast to the well known inverse-logarithmic behaviour found when all particles are released from the same fixed point. We combine analytic solutions with scaling arguments and stochastic simulations to rationalise our results, which open new perspectives for studying the relevance of multiple searchers in various situations of molecular reactions, in particular, in living cells.


title: Some results on Simpson type conformable fractional inequalities

abstract: In this paper we established a new Simpson type conformable fractional integral equality for convex functions. Based on this identity, some results related to Simpson-like type inequalities are obtained. These results are then applied to some special means of real numbers and two special functions, modified Bessel function and q-digamma function, respectively.


title: Virtual spectrometer for radicals vibrations. 1. Polyacenes and fullerenes

abstract: A virtual vibrational spectrometer, based on efficient software exploring unrestricted Hartree-Fock approximation, has been proposed to perform computational spectroscopy of radicals. The computational device allows obtaining spectra of IR absorption and Raman scattering of large molecules. A number of test cases involving naphthalene and pentacene as well as fullerenes C60 and C70 will be discussed in order to point out strengths, limitations, and ongoing developments of the spectrometer.


title: Throttling for standard zero forcing on directed graphs

abstract: Zero forcing is a process on graphs in which a color change rule is used to force vertices to become blue. The amount of time taken for all vertices in the graph to become blue is the propagation time. Throttling minimizes the sum of the number of initial blue vertices and the propagation time. In this paper, we study throttling in the context of directed graphs (digraphs). We characterize all simple digraphs with throttling number at most $t$ and examine the change in the throttling number after flipping arcs and deleting vertices. We also introduce the orientation throttling interval (OTI) of an undirected graph, which is the range of throttling numbers achieved by the orientations of the graph. While the OTI is shown to vary among different graph families, some general bounds are obtained. Additionally, the maximum value of the OTI of a path is conjectured to be achieved by the orientation of a path whose arcs alternate in direction. The throttling number of this orientation is exactly determined in terms of the number of vertices.


title: Context-aware Goodness of Pronunciation for Computer-Assisted Pronunciation Training

abstract: Mispronunciation detection is an essential component of the Computer-Assisted Pronunciation Training (CAPT) systems. State-of-the-art mispronunciation detection models use Deep Neural Networks (DNN) for acoustic modeling, and a Goodness of Pronunciation (GOP) based algorithm for pronunciation scoring. However, GOP based scoring models have two major limitations: i.e., (i) They depend on forced alignment which splits the speech into phonetic segments and independently use them for scoring, which neglects the transitions between phonemes within the segment; (ii) They only focus on phonetic segments, which fails to consider the context effects across phonemes (such as liaison, omission, incomplete plosive sound, etc.). In this work, we propose the Context-aware Goodness of Pronunciation (CaGOP) scoring model. Particularly, two factors namely the transition factor and the duration factor are injected into CaGOP scoring. The transition factor identifies the transitions between phonemes and applies them to weight the frame-wise GOP. Moreover, a self-attention based phonetic duration modeling is proposed to introduce the duration factor into the scoring model. The proposed scoring model significantly outperforms baselines, achieving 20% and 12% relative improvement over the GOP model on the phoneme-level and sentence-level mispronunciation detection respectively.


title: Cluster-Adaptive Network A/B Testing: From Randomization to Estimation

abstract: A/B testing is an important decision-making tool in product development for evaluating user engagement or satisfaction from a new service, feature or product. The goal of A/B testing is to estimate the average treatment effects (ATE) of a new change, which becomes complicated when users are interacting. When the important assumption of A/B testing, the Stable Unit Treatment Value Assumption (SUTVA), which states that each individual's response is affected by their own treatment only, is not valid, the classical estimate of the ATE usually leads to a wrong conclusion. In this paper, we propose a cluster-adaptive network A/B testing procedure, which involves a sequential cluster-adaptive randomization and a cluster-adjusted estimator. The cluster-adaptive randomization is employed to minimize the cluster-level Mahalanobis distance within the two treatment groups, so that the variance of the estimate of the ATE can be reduced. In addition, the cluster-adjusted estimator is used to eliminate the bias caused by network interference, resulting in a consistent estimation for the ATE. Numerical studies suggest our cluster-adaptive network A/B testing achieves consistent estimation with higher efficiency. An empirical study is conducted based on a real world network to illustrate how our method can benefit decision-making in application.


title: Scalar-tensor cosmologies without screening

abstract: Scalar-tensor theories are frequently only consistent with fifth force constraints in the presence of a screening mechanism, namely in order to suppress an otherwise unacceptably large coupling between the scalar and ordinary matter. Here we investigate precisely which subsets of Horndeski theories do not give rise to and/or require such a screening mechanism. We investigate these subsets in detail, deriving their form and discussing how they are restricted upon imposing additional bounds from the speed of gravitational waves, solar system tests and cosmological observables. Finally, we also identify what subsets of scalar-tensor theories precisely recover the predictions of standard (linearised) $\Lambda\text{CDM}$ cosmologies in the quasi-static limit.


title: A Robust Opinion Spam Detection Method Against Malicious Attackers in Social Media

abstract: Online reviews are potent sources for industry owners and buyers, however opportunistic people may try to destruct or promote their desired product by publishing fake comments named spam opinion. So far, many models have been developed to detect spam opinions, but none have addressed the issue of spam attack. It is a way a smart spammer can deceive the system in a manner in which he can continue generating spams without the fear of being detected and blocked by the system. In this paper, the spam attacks are discussed. Moreover, a robust graph-based spam detection method is proposed. The method respectively estimates honesty, trust and reliability values of reviews, reviewers, and products considering possible deception scenarios. The paper also presents the efficiency of the proposed method as compared to other graph-based methods through some case studies.


title: Deformations of Totally Geodesic Foliations and Minimal Surfaces in Negatively Curved 3-Manifolds

abstract: Let $g_t$ be a smooth 1-parameter family of negatively curved metrics on a closed hyperbolic 3-manifold $M$ starting at the hyperbolic metric. We construct foliations of the Grassmann bundle $Gr_2(M)$ of tangent 2-planes whose leaves are (lifts of) minimal surfaces in $(M,g_t)$. These foliations are deformations of the foliation of $Gr_2(M)$ by (lifts of) totally geodesic planes projected down from the universal cover $\mathbb{H}^3$. Our construction continues to work as long as the sum of the squares of the principal curvatures of the (projections to $M$) of the leaves remains pointwise smaller in magnitude than the ambient Ricci curvature in the normal direction. In the second part of the paper we give some applications and construct negatively curved metrics for which $Gr_2(M)$ cannot admit a foliation as above.


title: The Organization of Software Teams in the Quest for Continuous Delivery: A Grounded Theory Approach

abstract: Context: To accelerate time-to-market and improve customer satisfaction, software-producing organizations have adopted continuous delivery practices, impacting the relations between development and infrastructure professionals. Yet, no substantial literature has substantially tackled how the software industry structures the organization of development and infrastructure teams. Objective: In this study, we investigate how software-producing organizations structure their development and infrastructure teams, specifically how is the division of labor among these groups and how they interact. Method: After brainstorming with 7 DevOps experts to better formulate our research and procedures, we collected and analyzed data from 37 semi-structured interviews with IT professionals, following Grounded Theory guidelines. Results: After a careful analysis, we identified four common organizational structures: (1) siloed departments, (2) classical DevOps, (3) cross-functional teams, and (4) platform teams. We also observed that some companies are transitioning between these structures. Conclusion: The main contribution of this study is a theory in the form of a taxonomy that organizes the found structures along with their properties. This theory could guide researchers and practitioners to think about how to better structure development and infrastructure professionals in software-producing organizations.


title: A new role for circuit expansion for learning in neural networks

abstract: Many sensory pathways in the brain rely on sparsely active populations of neurons downstream from the input stimuli. The biological reason for the occurrence of expanded structure in the brain is unclear, but may be because expansion can increase the expressive power of a neural network. In this work, we show that expanding a neural network can improve its generalization performance even in cases in which the expanded structure is pruned after the learning period. To study this setting we use a teacher-student framework where a perceptron teacher network generates labels which are corrupted with small amounts of noise. We then train a student network that is structurally matched to the teacher and can achieve optimal accuracy if given the teacher's synaptic weights. We find that sparse expansion of the input of a student perceptron network both increases its capacity and improves the generalization performance of the network when learning a noisy rule from a teacher perceptron when these expansions are pruned after learning. We find similar behavior when the expanded units are stochastic and uncorrelated with the input and analyze this network in the mean field limit. We show by solving the mean field equations that the generalization error of the stochastic expanded student network continues to drop as the size of the network increases. The improvement in generalization performance occurs despite the increased complexity of the student network relative to the teacher it is trying to learn. We show that this effect is closely related to the addition of slack variables in artificial neural networks and suggest possible implications for artificial and biological neural networks.

categories: cond-mat.dis-nn cond-mat.stat-mech cs.LG q-bio.NC stat.ML


title: The Power of Hashing with Mersenne Primes

abstract: The classic way of computing a $k$-universal hash function is to use a random degree-$(k-1)$ polynomial over a prime field $\mathbb Z_p$. For a fast computation of the polynomial, the prime $p$ is often chosen as a Mersenne prime $p=2^b-1$. In this paper, we show that there are other nice advantages to using Mersenne primes. Our view is that the hash function's output is a $b$-bit integer that is uniformly distributed in $\{0, \dots, 2^b-1\}$, except that $p$ (the all \texttt1s value in binary) is missing. Uniform bit strings have many nice properties, such as splitting into substrings which gives us two or more hash functions for the cost of one, while preserving strong theoretical qualities. We call this trick "Two for one" hashing, and we demonstrate it on 4-universal hashing in the classic Count Sketch algorithm for second-moment estimation. We also provide a new fast branch-free code for division and modulus with Mersenne primes. Contrasting our analytic work, this code generalizes to any Pseudo-Mersenne primes $p=2^b-c$ for small $c$.


title: Three-dimensional non-relativistic extended supergravity with cosmological constant

abstract: In this paper, we present novel non-relativistic superalgebras which correspond to supersymmetric extensions of the enlarged extended Bargmann algebra. The three-dimensional non-relativistic Chern-Simons supergravity actions invariant under the aforementioned superalgebras are constructed. The new non-relativistic superalgebras allow to accommodate a cosmological constant in a non-relativistic supergravity theory. Interestingly, we show that one of the non-relativistic supergravity theories presented here leads to the recently introduced Maxwellian exotic Bargmann supergravity when the flat limit $\ell \rightarrow\infty$ is considered. Besides, we show that both descriptions can be written in terms of a supersymmetric extension of the Nappi-Witten algebra or the extended Newton-Hooke superalgebra.


title: ConfEx: A Framework for Automating Text-based Software Configuration Analysis in the Cloud

abstract: Modern cloud services have complex architectures, often comprising many software components, and depend on hundreds of configurations parameters to function correctly, securely, and with high performance. Due to the prevalence of open-source software, developers can easily deploy services using third-party software without mastering the configurations of that software. As a result, configuration errors (i.e., misconfigurations) are among the leading causes of service disruptions and outages. While existing cloud automation tools ease the process of service deployment and management, support for detecting misconfigurations in the cloud has not been addressed thoroughly, likely due to the lack of frameworks suitable for consistent parsing of unstandardized configuration files. This paper introduces ConfEx, a framework that enables discovery and extraction of text-based software configurations in the cloud. ConfEx uses a novel vocabulary-based technique to identify configuration files in cloud system instances with unlabeled content. To extract the information in these files, ConfEx leverages existing configuration parsers and post-processes the extracted data for analysis. We show that ConfEx achieves over 99% precision and 100% recall in identifying configuration files on 7805 popular Docker Hub images. Using two applied examples, we demonstrate that ConfEx also enables detecting misconfigurations in the cloud via existing tools that are designed for configurations represented as key-value pairs, revealing 184 errors in public Docker Hub images.


title: LMFAO: An Engine for Batches of Group-By Aggregates

abstract: LMFAO is an in-memory optimization and execution engine for large batches of group-by aggregates over joins. Such database workloads capture the data-intensive computation of a variety of data science applications. We demonstrate LMFAO for three popular models: ridge linear regression with batch gradient descent, decision trees with CART, and clustering with Rk-means.


title: The Parity Operator: applications in quantum metrology

abstract: In this paper, we review the use of parity as a detection observable in quantum metrology as well as introduce some original findings with regards to measurement resolution in Ramsey spectroscopy and quantum non-demolition (QND) measures of atomic parity. Parity was first introduced in the context of Ramsey spectroscopy as an alternative to atomic state detection. It was latter adapted for use in quantum optical interferometry where it has been shown to be the optimal detection observable saturating the quantum Cram\'{e}r-Rao bound for path symmetric states. We include a brief review of the basics of phase estimation and the connection between parity-based detection and the quantum Fisher information as it applies to quantum optical interferometry. We also discuss the efforts made in experimental methods of measuring photon-number parity and close the paper with a discussion on the use of parity leading to enhanced measurement resolution in multi-atom spectroscopy. We show how this may be of use in the construction of high-precision multi-atom atomic clocks.


title: Pair Plasma in Super-QED Magnetic Fields and the Hard X-ray/Optical Emission of Magnetars

abstract: The photon spectrum emitted by a transrelativistic pair plasma is calculated in the presence of an ultrastrong magnetic field, and is shown to bear a remarkable resemblance to the rising hard X-ray spectra of quiescent magnetars. This emission is powered by pair annihilation which, in contrast with a weakly magnetized pair plasma, shows an extended low-frequency tail similar to bremsstrahlung. Cross sections for electron-positron annihilation/scattering, two-photon pair creation, and photon-$e^\pm$ scattering are adopted from our earlier ab initio QED calculations in the regime $10\alpha_{\rm em}^{-1}B_{\rm Q} \gg B \gg B_{\rm Q}$. Careful attention is given to the $u$-channel scattering resonance. Magnetospheric arcades anchored in zones of intense crustal shear and extending to about twice the magnetar radius are identified as the sites of the persistent hard X-ray emission. We deduce a novel and stable configuration for the magnetospheric circuit, with a high plasma density sustained by ohmic heating and in situ pair creation. Pairs are sourced non-locally by photon collisions in zones with weak currents, such as the polar cap. Annihilation bremsstrahlung extends to the optical-IR band, where the plasma cutoff is located. The upper magnetar atmosphere experiences strong current-driven growth of ion-acoustic turbulence, which may limit positron diffusion. Coherent optical-IR emission is bounded near the observed flux by induced scattering. This model accommodates the rapid X-ray brightening of an activating magnetar, concentrated thermal hotspots, and the subdominant thermal X-ray emission of some active magnetars. Current injection is ascribed to continuous magnetic braiding, as seen in the global yielding calculations of Thompson, Yang & Ortiz.


title: Controllable vortex shedding from dissipative exchange flows in ferromagnetic channels

abstract: Ferromagnetic channels subject to spin injection at one extremum sustain long-range coherent textures that carry spin currents known as dissipative exchange flows (DEFs). In the weak injection regime, spin currents carried by DEFs decay algebraically and extend through the length of the channel, a regime known as spin superfluidity. Similar to fluids, these structures are prone to phase-slips that manifest as vortex-antivortex pairs. Here, we numerically study vortex shedding from DEFs excited in a magnetic nanowire with a physical obstacle. Using micromagnetic simulations, we find regimes of laminar flow and vortex shedding as a function of obstacle position tunable by the and spin injection sign and magnitude. Vortex-antivortex pairs translate forward (VF regime) or backward (VB regime) with respect to the detector's extremum, resulting in well-defined spectral features. Qualitatively similar results are obtained when temperature, anisotropy, and weak non-local dipole fields are included in the simulations. These results provide clear features associated with DEFs that may be detected experimentally in devices with nominally identical boundary conditions. Furthermore, our results suggest that obstacles can be considered as DEF control gates, opening an avenue to manipulate DEFs via physical defects.


title: Charge- and pair-density-wave orders in the one-band Hubbard model with dynamical mean field theory

abstract: We study the charge-density-wave order and its competition with superconductivity in the one-band Hubbard model for high-$T_c$ superconducting cuprates. We use cluster dynamical mean field theory (CDMFT) at $T=0$. The one-band Hubbard model only contains copper atoms, and a physical charge-density-wave with charge excesses located on the oxygen atoms manifests itself as a bond-density-wave (BDW) within this context. It arises purely out of local correlation effects and also leads to a $s'$-wave pair-density-wave in the presence of $d$-wave superconductivity. The $d$-wave BDW is suppressed on increasing $U$ and is favored on increasing the magnitude of the second-neighbor hopping $t'$. Further, the $d$-wave BDW order is weakened when in competition with superconductivity, as seen in experiments. Additionally it behaves quite differently on varying $U$ in the superconducting state compared to the normal state.


title: Segmenting Bank Customers via RFM Model and Unsupervised Machine Learning

abstract: In recent years, one of the major challenges for financial institutions is the retention of their customers using new methodologies of reliable and profitable segmentation. In the field of banking, the approach of offering all of the services to all the existing customers at the same time does not always work. However, being aware of what to sell, when to sell and whom to sell makes a huge difference in the conversion rate of the customers responding to new services and buying new products. In this paper, we used RFM technique and various clustering algorithms applied to the real customer data of one of the largest private banks of Azerbaijan.


title: On Non-Linear Quantum Mechanics, Space-Time Wavefunctions, and Compatibility with General Relativity

abstract: In previous papers I expounded non-linear Schrodingerist quantum mechanics as a solution of the Measurement Problem. Here I show that NLQM is compatible with Einstein's theory of General Relativity. The extension to curved space-times presumes adoption of "space-time wavefunctions" (sometimes called "multi-time wavefunctions") and some additional algebraic structure: a "bitensor" supplementing Einstein's metric tensor. This kind of matter may violate the Strong Energy Condition even without a mass term, possibly with implications for the formation of singularities within Black Holes.


title: Complexity in patterns of racial segregation

abstract: Cities are complex systems, their complexity manifests itself through fractality of their spatial structures and by power law distributions (scaling) of multiple urban attributes. Here we report on the previously unreported manifestation of urban complexity -- scaling in patterns of residential racial segregation. A high-resolution racial grid of a city is segmented into racial enclaves which are patches of stationary racial composition. Empirical PDFs of patch areas and population counts in 41 US cities were analyzed to reveal that these variables have distributions which are either power laws or approximate power laws. Power law holds for a pool of all patches, for patches from individual cities, and patches restricted to specific racial types. The average value of the exponent is 1.64/1.68 for area/population in 1990 and 1.70/1.74 in 2010. The values of exponents for type-specific patches vary, but variations had decreased from 1990 to 2010. We have also performed a multifractal analysis of patterns formed by racial patches and found that these patterns are monofractal with average values of fractal dimensions in the 0.94-1.81 range depending on racial types and the year of analysis. Power law distribution of racial patch sizes and a fractal character of racial patterns present observable and quantifiable constraints on models of racial segregation. We argue that growth by preferential attachment is a plausible mechanism leading to observed patterns of segregation.


title: Intelligent Replication Management for HDFS Using Reinforcement Learning

abstract: Storage systems for cloud computing merge a large number of commodity computers into a single large storage pool. It provides high-performance storage over an unreliable, and dynamic network at a lower cost than purchasing and maintaining large mainframe. In this paper, we examine whether it is feasible to apply Reinforcement Learning(RL) to system domain problems. Our experiments show that the RL model is comparable, even outperform other heuristics for block management problem. However, our experiments are limited in terms of scalability and fidelity. Even though our formulation is not very practical,applying Reinforcement Learning to system domain could offer good alternatives to existing heuristics.


title: HP Cet and Swift J0820.6-2805: two candidate intermediate polars observed by XMM-Newton

abstract: We report on the XMM-Newton observation of HP Cet and Swift J0820.6-2805, two X-ray photon sources that are candidates to be members of the intermediate polar class of cataclysmic variables. If the historical optical light curve of HP Cet shows a periodic feature at $\simeq 96$ minutes, a clear identification of such a signature in the high energy band (apart for a variability on a time scale of $\simeq 8$ minutes as detected by the ROSAT satellite) is lacking. By using XMM-Newton archive data, we clearly identify a feature (at $\simeq 88$ minutes) which is marginally consistent with one of the binary system orbital periods reported in the literature. We also found a signature of a periodic features on the time scale of $\simeq 5.6$ minutes. In the case of Swift J0820.6-2805, the intermediate polar nature was previously unclear and the orbital and the white dwarf spin periods were unknown. Here, the 0.3-10 keV data undoubtedly reveal an orbital period and a white dwarf spin of $\simeq 87.5$ minutes and $\simeq 27.9$ minutes, respectively. The spectral analysis showed that both HP Cet and Swift J0820.6-280 are members of the under-luminous IP subclass since their luminosity in the $0.3-10$ keV band is estimated to be $\simeq 5\times 10^{30}$ erg s$^{-1}$ and $\simeq 3.8\times 10^{29}$ erg s$^{-1}$, respectively.


title: Multiscale Topology Characterises Dynamic Tumour Vascular Networks

abstract: Advances in imaging techniques enable high resolution 3D visualisation of vascular networks over time and reveal abnormal structural features such as twists and loops, and their quantification is an active area of research. Here we showcase how topological data analysis (TDA), the mathematical field that studies `shape' of data, can characterise the geometric, spatial and temporal organisation of vascular networks. We propose two topological lenses to study vasculature, which capture inherent multi-scale features and vessel connectivity, and surpass the single scale analysis of existing methods. We analyse images collected using intravital and ultramicroscopy modalities and quantify spatio-temporal variation of twists, loops, and avascular regions (voids) in 3D vascular networks. This topological approach validates and quantifies known qualitative trends such as dynamic changes in tortuosity and loops in response to antibodies that modulate vessel sprouting; furthermore, it quantifies the effect of radiotherapy on vessel architecture.


title: Self-Organized Networks with Long-Range Interactions: Tandem Darwinian Evolution of $\alpha$ and $\beta$ Tubulin

abstract: Cytoskeletons are self-organized networks based on polymerized proteins: actin, tubulin, and driven by motor proteins, such as myosin, kinesin and dynein. Their positive Darwinian evolution enables them to approach optimized functionality (self-organized criticality). Our theoretical analysis uses hydropathic waves to identify and contrast the functional differences between the polymerizing $\alpha$ and $\beta$ tubulin monomers, which are similar in length and secondary structures, as well as having indistinguishable phylogenetic trees. We show how evolution has improved water-driven flexibility especially for $\alpha$ tubulin, and thus facilitated heterodimer microtubule assembly, in agreement with recent atomistic simulations and topological models. We conclude that the failure of phylogenetic analysis to identify functionally specific positive Darwinian evolution has been caused by 20th century technical limitations. These are overcome using 21st century quantitative mathematical methods based on thermodynamic scaling and hydropathic modular averaging. Our most surprising result is the identification of large level sets, especially in hydrophobic extrema, with both thermodynamically first- and second-order scaled water waves. Our calculations include explicitly long-range water-protein interactions described by fractals. We also suggest a much-needed corrective for large protein drug development costs.


title: Portfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms

abstract: We continue to investigate the use of quantum computers for building an optimal portfolio out of a universe of 60 U.S. listed, liquid equities. Starting from historical market data, we apply our unique problem formulation on the D-Wave Systems Inc. D-Wave 2000Q (TM) quantum annealing system (hereafter called D-Wave) to find the optimal risk vs return portfolio. We approach this first classically, then using the D-Wave, to select efficient buy and hold portfolios. Our results show that practitioners can use either classical or quantum annealing methods to select attractive portfolios. This builds upon our prior work on optimization of 40 stocks.


title: Total angular momentum dichroism of the terahertz vortex beams at the antiferromagnetic resonances

abstract: Terahertz vortex beams with different superposition of the orbital angular momentum $l={\pm}1$, ${\pm}2$, ${\pm}3$, and ${\pm}4$ and spin angular momentum ${\sigma}={\pm}1$ were used to study antiferromagnetic (AFM) resonances in TbFe$_3$(BO$_3$)$_4$ and Ni$_3$TeO$_6$ single crystals. In both materials we observed a strong vortex beam dichroism for the AFM resonances that are split in external magnetic field. The magnitude of the vortex dichroism is comparable to that for conventional circular dichroism due to ${\sigma}$. The selection rules at the AFM resonances are governed by the total angular momentum of the vortex beam: $j={\sigma}+l$. In particular, for $l={\pm}2$, ${\pm}3$, and ${\pm}4$ the sign of $l$ is shown to dominate over that for conventional circular polarization ${\sigma}$.


title: Comparison of Two Analytic Energy Balance Models Shows Stable Partial Ice Cover Possible for Any Obliquity

abstract: In this study, we compare two analytic energy balance models with explicit dependence on obliquity to study the likelihood of different stable ice configurations. We compare the results of models with different methods of heat transport and different insolation distributions. We show that stable partial ice cover is possible for any obliquity, provided the insolation distribution is sufficiently accurate. Additionally, we quantify the severity of the transition to the Snowball state as different model parameters are varied. In accordance with an earlier study, transitions to the Snowball state are more severe for higher values of the albedo contrast and energy transport across latitudes in both model; however, we find that the Snowball transition is not equally likely across both models. This work is general enough to apply to any rapidly rotating planet and could be used to study the likelihood of Snowball transitions on planets within the habitable region of other stars.


title: A Computationally Intelligent Hierarchical Authentication and Key Establishment Framework for Internet of Things

abstract: Our high expectations from Internet of Things (IoT) and how it will positively influence our lifestyles depend on a secure and trusted implementation of it, especially in the sensitive sectors such as health or financial. IoT platforms and solutions must provide Confidentiality, Integrity and Availability (CIA) in a secure and transparent way. Due to the extremely large scales of IoT, traditional centralized solutions for security provisioning cannot be employed in their original form. This article discusses the authentication problem in IoT, which is fundamental to providing CIA. We propose a hierarchical security architecture for this problem and focus on computationally lightweight authentication protocols which can intelligently distribute the computational load across multiple levels and effectively push the load towards upper layers.


title: Image Segmentation of Zona-Ablated Human Blastocysts

abstract: Automating human preimplantation embryo grading offers the potential for higher success rates with in vitro fertilization (IVF) by providing new quantitative and objective measures of embryo quality. Current IVF procedures typically use only qualitative manual grading, which is limited in the identification of genetically abnormal embryos. The automatic quantitative assessment of blastocyst expansion can potentially improve sustained pregnancy rates and reduce health risks from abnormal pregnancies through a more accurate identification of genetic abnormality. The expansion rate of a blastocyst is an important morphological feature to determine the quality of a developing embryo. In this work, a deep learning based human blastocyst image segmentation method is presented, with the goal of facilitating the challenging task of segmenting irregularly shaped blastocysts. The type of blastocysts evaluated here has undergone laser ablation of the zona pellucida, which is required prior to trophectoderm biopsy. This complicates the manual measurements of the expanded blastocyst's size, which shows a correlation with genetic abnormalities. The experimental results on the test set demonstrate segmentation greatly improves the accuracy of expansion measurements, resulting in up to 99.4% accuracy, 98.1% precision, 98.8% recall, a 98.4% Dice Coefficient, and a 96.9% Jaccard Index.


title: Helium beam particle therapy facility

abstract: Due to its precision and limited side effects, the particle therapy of cancer is gaining popularity. The number of patients treated with protons and light ions reached 150,000 worldwide. There are currently more than 80 facilities, which offer this treatment and several dozen of new ones are in construction. Mostly they are cyclotron-based facilities, which provide proton beams, and only several are synchrotron-based facilities that provide both: proton and carbon-ion beams. The advantage of carbon ions is their higher efficiency in destroying the cancer cells, more localized shape of the Bragg peak and smaller beam scattering in the body. Several of the large centers, which can provide carbon, have experimented with other ions including helium. The advantage of helium over protons is significantly larger precision of the treatment due to lower scattering of alpha particles in the body, what is especially important for pediatric patients. A facility with therapeutic beams limited to helium, would be smaller and cheaper than carbon-based facility. Here we discuss this option.


title: Asymptotics of Wide Convolutional Neural Networks

abstract: Wide neural networks have proven to be a rich class of architectures for both theory and practice. Motivated by the observation that finite width convolutional networks appear to outperform infinite width networks, we study scaling laws for wide CNNs and networks with skip connections. Following the approach of (Dyer & Gur-Ari, 2019), we present a simple diagrammatic recipe to derive the asymptotic width dependence for many quantities of interest. These scaling relationships provide a solvable description for the training dynamics of wide convolutional networks. We test these relations across a broad range of architectures. In particular, we find that the difference in performance between finite and infinite width models vanishes at a definite rate with respect to model width. Nonetheless, this relation is consistent with finite width models generalizing either better or worse than their infinite width counterparts, and we provide examples where the relative performance depends on the optimization details.


title: Inner Cell Mass and Trophectoderm Segmentation in Human Blastocyst Images using Deep Neural Network

abstract: Embryo quality assessment based on morphological attributes is important for achieving higher pregnancy rates from in vitro fertilization (IVF). The accurate segmentation of the embryo's inner cell mass (ICM) and trophectoderm epithelium (TE) is important, as these parameters can help to predict the embryo viability and live birth potential. However, segmentation of the ICM and TE is difficult due to variations in their shape and similarities in their textures, both with each other and with their surroundings. To tackle this problem, a deep neural network (DNN) based segmentation approach was implemented. The DNN can identify the ICM region with 99.1% accuracy, 94.9% precision, 93.8% recall, a 94.3% Dice Coefficient, and a 89.3% Jaccard Index. It can extract the TE region with 98.3% accuracy, 91.8% precision, 93.2% recall, a 92.5% Dice Coefficient, and a 85.3% Jaccard Index.


title: On implicit variables in optimization theory

abstract: Implicit variables of a mathematical program are variables which do not need to be optimized but are used to model feasibility conditions. They frequently appear in several different problem classes of optimization theory comprising bilevel programming, evaluated multiobjective optimization, or nonlinear optimization problems with slack variables. In order to deal with implicit variables, they are often interpreted as explicit ones. Here, we first point out that this is a light-headed approach which induces artificial locally optimal solutions. Afterwards, we derive various Mordukhovich-stationarity-type necessary optimality conditions which correspond to treating the implicit variables as explicit ones on the one hand, or using them only implicitly to model the constraints on the other. A detailed comparison of the obtained stationarity conditions as well as the associated underlying constraint qualifications will be provided. Overall, we proceed in a fairly general setting relying on modern tools of variational analysis. Finally, we apply our findings to different well-known problem classes of mathematical optimization in order to visualize the obtained theory.


title: Spectrally Selective Solar Absorbers with High-temperature Insensitivity

abstract: It is of significance to incorporate spectral selectivity technology into solar thermal engineering, especially at high operational temperatures. This work demonstrates spectrally selective solar absorbers made of multilayer tungsten, silica, and alumina thin films that are angular insensitive and polarization-independent. An overall absorptance of 88.1% at solar irradiance wavelength, a low emittance of 7.0% at infrared thermal wavelength, and a high solar to heat efficiency of 79.9% are identified. Additionally, it shows the annealed samples maintain an extremely high absorption in solar radiation regime over at least 600 C and the solar absorbers after thermal annealing at 800 C still work well in a CSP system with an even high concentration factor of over 100.


title: Maximum Geometric Quantum Entropy

abstract: Any given density matrix can be represented as an infinite number of ensembles of pure states. This leads to the natural question of how to uniquely select one out of the many, apparently equally suitable, possibilities. Following Jaynes' information-theoretic perspective, this can be framed as an inference problem. We propose the Maximum Geometric Quantum Entropy Principle to exploit the notions of Quantum Information Dimension and Geometric Quantum Entropy. These allow us to quantify the entropy of fully arbitrary ensembles and select the one that maximizes it. After formulating the principle mathematically, we give the analytical solution to the maximization problem in a number of cases and discuss the physical mechanism behind the emergence of such maximum entropy ensembles.


title: On directed analogues of expander and hyperfinite graph sequences

abstract: We introduce and study analogues of expander and hyperfinite graph sequences in the context of directed acyclic graphs, which we call "extender" and "hypershallow" graph sequences, respectively. Our main result is a probabilistic construction of non-hypershallow graph sequences.


title: Chiral magnetism: a geometric perspective

abstract: We discuss a geometric perspective on chiral ferromagnetism. Much like gravity becomes the effect of spacetime curvature in theory of relativity, the Dzyaloshinski-Moriya interaction arises in a Heisenberg model with nontrivial spin parallel transport. The Dzyaloshinskii-Moriya vectors serve as a background SO(3) gauge field. In 2 spatial dimensions, the model is partly solvable when an applied magnetic field matches the gauge curvature. At this special point, solutions to the Bogomolny equation are exact excited states of the model. We construct a variational ground state in the form of a skyrmion crystal and confirm its viability by Monte Carlo simulations. The geometric perspective offers insights into important problems in magnetism, e.g., conservation of spin current in the presence of chiral interactions.


title: Beyond Density Matrices: Geometric Quantum States

abstract: A quantum system's state is identified with a density matrix. Though their probabilistic interpretation is rooted in ensemble theory, density matrices embody a known shortcoming. They do not completely express an ensemble's physical realization. Conveniently, when working only with the statistical outcomes of projective and positive operator-valued measurements this is not a hindrance. To track ensemble realizations and so remove the shortcoming, we explore geometric quantum states and explain their physical significance. We emphasize two main consequences: one in quantum state manipulation and one in quantum thermodynamics.


title: Geometric Quantum Thermodynamics

abstract: Building on parallels between geometric quantum mechanics and classical mechanics, we explore an alternative basis for quantum thermodynamics that exploits the differential geometry of the underlying state space. We develop both microcanonical and canonical ensembles, introducing continuous mixed states as distributions on the manifold of quantum states. We call out the experimental consequences for a gas of qudits. We define quantum heat and work in an intrinsic way, including single-trajectory work, and reformulate thermodynamic entropy in a way that accords with classical, quantum, and information-theoretic entropies. We give both the First and Second Laws of Thermodynamics and Jarzynki's Fluctuation Theorem. The result is a more transparent physics, than conventionally available, in which the mathematical structure and physical intuitions underlying classical and quantum dynamics are seen to be closely aligned.


title: On some polynomial version on the sum-product problem for subgroups

abstract: We generalize two results about subgroups of multiplicative group of finite field of prime order. In particular, the lower bound on the cardinality of the set of values of polynomial $P(x,y)$ is obtained under the certain conditions, if variables $x$ and $y$ belong to a subgroup $G$ of the multiplicative group of the filed of residues. Also the paper contains a proof of the result that states that if a subgroup $G$ can be presented as a set of values of the polynomial $P(x,y)$, where $x\in A$, and $y\in B$ then the cardinalities of sets $A$ and $B$ are close (in order) to a square root of the cardinality of subgroup $G$.


title: Neural Neighborhood Encoding for Classification

abstract: Inspired by the fruit-fly olfactory circuit, the Fly Bloom Filter [Dasgupta et al., 2018] is able to efficiently summarize the data with a single pass and has been used for novelty detection. We propose a new classifier (for binary and multi-class classification) that effectively encodes the different local neighborhoods for each class with a per-class Fly Bloom Filter. The inference on test data requires an efficient {\tt FlyHash} [Dasgupta, et al., 2017] operation followed by a high-dimensional, but {\em sparse}, dot product with the per-class Bloom Filters. The learning is trivially parallelizable. On the theoretical side, we establish conditions under which the prediction of our proposed classifier on any test example agrees with the prediction of the nearest neighbor classifier with high probability. We extensively evaluate our proposed scheme with over $50$ data sets of varied data dimensionality to demonstrate that the predictive performance of our proposed neuroscience inspired classifier is competitive the the nearest-neighbor classifiers and other single-pass classifiers.


title: Two-Photon Excited Fluorescence Dynamics in NADH in water-methanol solutions: the Role of Conformational States

abstract: The dynamics of polarized fluorescence in NADH at 460 nm under two-photon excitation at 720 nm by femtosecond laser pulses in water-methanol solutions has been studied experimentally and theoretically as a function of methanol concentration. A number of fluorescence parameters have been determined from experiment by means of the global fit procedure and then compared with the results reported by other authors. A comprehensive analysis of experimental errors was made. The interpretation of the experimental results obtained was supported by ab initio calculations of the structure of NADH and NMNH in various solutions. An explanation of the heterogeneity in the measured decay times in NADH and NMNH has been suggested based on the influence of the internal molecular electric field in the nicotinamide ring on non-radiative decay rates. We suggest that different charge distributions in the cis and trans configurations result in different internal electrostatic field distributions that lead to the decay time heterogeneity. A slight but noticeable rise of the decay times tau_1 and \tau_2 with methanol concentration was observed and treated as a minor effect of a non-radiative relaxation slowing due to the decrease of solution polarity. The analysis of the rotational diffusion time tau_r as a function of methanol concentration on the basis of the Stokes-Einstein-Debye equation allowed for determination of relative concentrations of the folded and unfolded NADH conformations in solutions. The analysis of the fluorescence anisotropy parameters and parameter Omega determined from experiment allowed for determination of the two-photon excitation tensor components and suggested the existence of two excitation channels with comparable intensities.


title: Two-loop superstring five-point amplitudes II: Low energy expansion and S-duality

abstract: In an earlier paper, we constructed the genus-two amplitudes for five external massless states in Type II and Heterotic string theory, and showed that the alpha' expansion of the Type II amplitude reproduces the corresponding supergravity amplitude to leading order. In this paper, we analyze the effective interactions induced by Type IIB superstrings beyond supergravity, both for U(1)_R-preserving amplitudes such as for five gravitons, and for U(1)_R-violating amplitudes such as for one dilaton and four gravitons. At each order in alpha', the coefficients of the effective interactions are given by integrals over moduli space of genus-two modular graph functions, generalizing those already encountered for four external massless states. To leading and sub-leading orders, the coefficients of the effective interactions D^2 R^5 and D^4 R^5 are found to match those of D^4 R^4 and D^6 R^4, respectively, as required by non-linear supersymmetry. To the next order, a D^6 R^5 effective interaction arises, which is independent of the supersymmetric completion of D^8 R^4, and already arose at genus one. A novel identity on genus-two modular graph functions, which we prove, ensures that up to order D^6 R^5, the five-point amplitudes require only a single new modular graph function in addition to those needed for the four-point amplitude. We check that the supergravity limit of U(1)_R-violating amplitudes is free of UV divergences to this order, consistently with the known structure of divergences in Type IIB supergravity. Our results give strong consistency tests on the full five-point amplitude, and pave the way for understanding S-duality beyond the BPS-protected sector.


title: RealitySketch: Embedding Responsive Graphics and Visualizations in AR through Dynamic Sketching

abstract: We present RealitySketch, an augmented reality interface for sketching interactive graphics and visualizations. In recent years, an increasing number of AR sketching tools enable users to draw and embed sketches in the real world. However, with the current tools, sketched contents are inherently static, floating in mid air without responding to the real world. This paper introduces a new way to embed dynamic and responsive graphics in the real world. In RealitySketch, the user draws graphical elements on a mobile AR screen and binds them with physical objects in real-time and improvisational ways, so that the sketched elements dynamically move with the corresponding physical motion. The user can also quickly visualize and analyze real-world phenomena through responsive graph plots or interactive visualizations. This paper contributes to a set of interaction techniques that enable capturing, parameterizing, and visualizing real-world motion without pre-defined programs and configurations. Finally, we demonstrate our tool with several application scenarios, including physics education, sports training, and in-situ tangible interfaces.


title: You can see a clock running backwards in time

abstract: The epitome of acausal or anti-chronological behaviour would be to see a clock running backwards in time. In this essay we point out that this is indeed possible, but there is no problem with causality. What you see isn't what is really happening. Locally, causality is always respected. However our observation should be cause for pause to astronomers and cosmologists, who strictly observe events occurring at very large distances or very long ago and certainly not locally. It can be that what you see isn't what you necessarily get.


title: The Nature of the Young Supernova Remnant S8 in the Dwarf Galaxy IC 1613

abstract: We present sub-arcsecond optical images and low- to moderate-resolution spectra of the compact, X-ray and optically bright supernova remnant known as S8 in the nearby dwarf galaxy IC 1613. Deep H$\alpha$ images of the remnant show a sharply defined crescent shaped nebula, while narrow passband images reveal a coincident and unexpectedly bright continuum nebulosity exhibiting a size and morphology like that seen for the remnant's line emissions. Low-dispersion spectra covering 3600 - 9000 A show numerous low-ionization line emissions such as [O I] and [Fe II], along with higher-ionization emission lines including He II and optical coronal lines [Fe VII], [Fe X], [Fe XI], and [Fe XIV]. This suggests the presence of a wide range of shock velocities from $\sim$ 50 to over 350 km s$^{-1}$, corresponding to preshock densities of $\sim1 - 30$ cm$^{-3}$. Higher resolution spectra indicate an expansion velocity around 180 km s$^{-1}$ with a $\sim45$ km s$^{-1}$ wide central cavity. H$\alpha$ emission spans rest frame velocities of $+120$ to $-240$ km s$^{-1}$ and we estimate a total nebula mass of $119 \pm 34$ M$_{\odot}$. We conclude S8 is a relatively young supernova remnant ($\simeq2700 - 4400$ yr) exhibiting properties remarkably like those seen in the young LMC remnant N49, including age, physical size, shock velocities, filament densities, optical line strengths, X-ray and optical luminosities, and coronal line and continuum emissions.


title: Metastability in Loss Networks with Dynamic Alternative Routing

abstract: Consider $N$ stations interconnected with links, each of capacity $K$, forming a complete graph. Calls arrive to each link at rate $\lambda$ and depart at rate $1$. If a call arrives to a link $x y$, connecting stations $x$ and $y$, which is at capacity, then a third station $z$ is chosen uniformly at random and the call is attempted to be routed via $z$: if both links $x z$ and $z y$ have spare capacity, then the call is held simultaneously on these two; otherwise the call is lost. We analyse an approximation of this model. We show rigorously that there are three phases according to the traffic intensity $\alpha := \lambda/K$: for $\alpha \in (0,\alpha_c) \cup (1,\infty)$, the system has mixing time logarithmic in the number of links $n := \binom N2$; for $\alpha \in (\alpha_c,1)$ the system has mixing time exponential in $n$, the number of links. Here $\alpha_c := \tfrac13 (5 \sqrt{10} - 13) \approx 0.937$ is an explicit critical threshold with a simple interpretation. We also consider allowing multiple rerouting attempts. This has little effect on the overall behaviour; it does not remove the metastability phase. Finally, we add trunk reservation: in this, some number $\sigma$ of circuits are reserved; a rerouting attempt is only accepted if at least $\sigma+1$ circuits are available. We show that if $\sigma$ is chosen sufficiently large, depending only on $\alpha$, not $K$ or $n$, then the metastability phase is removed.


title: Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsters

abstract: Graph Neural Networks (GNNs) have been widely applied to fraud detection problems in recent years, revealing the suspiciousness of nodes by aggregating their neighborhood information via different relations. However, few prior works have noticed the camouflage behavior of fraudsters, which could hamper the performance of GNN-based fraud detectors during the aggregation process. In this paper, we introduce two types of camouflages based on recent empirical studies, i.e., the feature camouflage and the relation camouflage. Existing GNNs have not addressed these two camouflages, which results in their poor performance in fraud detection problems. Alternatively, we propose a new model named CAmouflage-REsistant GNN (CARE-GNN), to enhance the GNN aggregation process with three unique modules against camouflages. Concretely, we first devise a label-aware similarity measure to find informative neighboring nodes. Then, we leverage reinforcement learning (RL) to find the optimal amounts of neighbors to be selected. Finally, the selected neighbors across different relations are aggregated together. Comprehensive experiments on two real-world fraud datasets demonstrate the effectiveness of the RL algorithm. The proposed CARE-GNN also outperforms state-of-the-art GNNs and GNN-based fraud detectors. We integrate all GNN-based fraud detectors as an opensource toolbox: https://github.com/safe-graph/DGFraud. The CARE-GNN code and datasets are available at https://github.com/YingtongDou/CARE-GNN.


title: Prescriptive Business Process Monitoring for Recommending Next Best Actions

abstract: Predictive business process monitoring (PBPM) techniques predict future process behaviour based on historical event log data to improve operational business processes. Concerning the next activity prediction, recent PBPM techniques use state-of-the-art deep neural networks (DNNs) to learn predictive models for producing more accurate predictions in running process instances. Even though organisations measure process performance by key performance indicators (KPIs), the DNN`s learning procedure is not directly affected by them. Therefore, the resulting next most likely activity predictions can be less beneficial in practice. Prescriptive business process monitoring (PrBPM) approaches assess predictions regarding their impact on the process performance (typically measured by KPIs) to prevent undesired process activities by raising alarms or recommending actions. However, none of these approaches recommends actual process activities as actions that are optimised according to a given KPI. We present a PrBPM technique that transforms the next most likely activities into the next best actions regarding a given KPI. Thereby, our technique uses business process simulation to ensure the control-flow conformance of the recommended actions. Based on our evaluation with two real-life event logs, we show that our technique`s next best actions can outperform next activity predictions regarding the optimisation of a KPI and the distance from the actual process instances.


title: Momentum-Space Unitary Coupled Cluster and Translational Quantum Subspace Expansion for Periodic Systems on Quantum Computers

abstract: We demonstrate the use of the Variational Quantum Eigensolver (VQE) to simulate solid state crystalline materials. We adapt the Unitary Coupled Cluster ansatz to periodic boundary conditions in real space and momentum space representations and directly map complex cluster operators to a quantum circuit ansatz to take advantage of the reduced number of excitation operators and Hamiltonian terms due to momentum conservation. To further reduce required quantum resources, such as the number of UCCSD amplitudes, circuit depth, required number of qubits and number of measurement circuits, we investigate a translational Quantum Subspace Expansion method (TransQSE) for the localized representation of the periodic Hamiltonian. Additionally, we also demonstrate an extension of the point group symmetry based qubit tapering method to periodic systems. We compare accuracy and computational costs for a range of geometries for 1D chains of dimerized hydrogen, helium and lithium hydride with increasing number of momentum space grid points and also demonstrate VQE calculations for 2D and 3D hydrogen and helium lattices. Our presented strategies enable the use of near-term quantum hardware to perform solid state simulation with variational quantum algorithms.


title: RoomShift: Room-scale Dynamic Haptics for VR with Furniture-moving Swarm Robots

abstract: RoomShift is a room-scale dynamic haptic environment for virtual reality, using a small swarm of robots that can move furniture. RoomShift consists of nine shape-changing robots: Roombas with mechanical scissor lifts. These robots drive beneath a piece of furniture to lift, move and place it. By augmenting virtual scenes with physical objects, users can sit on, lean against, place and otherwise interact with furniture with their whole body; just as in the real world. When the virtual scene changes or users navigate within it, the swarm of robots dynamically reconfigures the physical environment to match the virtual content. We describe the hardware and software implementation, applications in virtual tours and architectural design and interaction techniques.


title: Multisynchrony in active microfilaments

abstract: Biological microfilaments exhibit a variety of synchronization modes. Recent experiments observed that a pair of isolated eukaryotic flagella, coupled solely via the fluid medium, display synchrony at nontrivial phase-lags in addition to in-phase and anti-phase synchrony. Using an elasto-hydrodynamic filament model in conjunction with numerical simulations and a Floquet-type theoretical analysis, we demonstrate that it is possible to reach multiple synchronization states by varying the intrinsic activity of the filament and the strength of hydrodynamic coupling between the two filaments. We then derive an evolution equation for the phase difference between the two filaments at weak-coupling, and use a Kuramoto-style phase sensitivity analysis to reveal the nature of the bifurcations underlying the transitions between these different synchronized states.


title: Toward an Abstract Model of Programmable Data Plane Devices

abstract: SDN divides the networking landscape into 2 parts: control and data plane. SDN expanded it's foot mark starting with OpenFlow based highly flexible control plane and rigid data plane. Innovation and improvement in hardware design and development is bringing various new architectures for data plane. Data plane is becoming more programmable then ever before. A common abstract model of data plane is required to develop complex application over these heterogeneous data plane devices. It can also provide insight about performance optimization and bench-marking of programmable data plane devices. Moreover, to understand and utilize data plane's programmability, a detailed structural analysis and an identifiable matrix to compare different devices are required. In this work, an improved and structured abstract model of the programmable data plane devices is presented and features of its components are discussed in detail. Several commercially available programmable data plane devices are also compared based on those features.


title: Self-Supervised Ultrasound to MRI Fetal Brain Image Synthesis

abstract: Fetal brain magnetic resonance imaging (MRI) offers exquisite images of the developing brain but is not suitable for second-trimester anomaly screening, for which ultrasound (US) is employed. Although expert sonographers are adept at reading US images, MR images which closely resemble anatomical images are much easier for non-experts to interpret. Thus in this paper we propose to generate MR-like images directly from clinical US images. In medical image analysis such a capability is potentially useful as well, for instance for automatic US-MRI registration and fusion. The proposed model is end-to-end trainable and self-supervised without any external annotations. Specifically, based on an assumption that the US and MRI data share a similar anatomical latent space, we first utilise a network to extract the shared latent features, which are then used for MRI synthesis. Since paired data is unavailable for our study (and rare in practice), pixel-level constraints are infeasible to apply. We instead propose to enforce the distributions to be statistically indistinguishable, by adversarial learning in both the image domain and feature space. To regularise the anatomical structures between US and MRI during synthesis, we further propose an adversarial structural constraint. A new cross-modal attention technique is proposed to utilise non-local spatial information, by encouraging multi-modal knowledge fusion and propagation. We extend the approach to consider the case where 3D auxiliary information (e.g., 3D neighbours and a 3D location index) from volumetric data is also available, and show that this improves image synthesis. The proposed approach is evaluated quantitatively and qualitatively with comparison to real fetal MR images and other approaches to synthesis, demonstrating its feasibility of synthesising realistic MR images.


title: Force-induced desorption of uniform block copolymers

abstract: We investigate self-avoiding walk models of linear block copolymers adsorbed at a surface and desorbed by the action of a force. We rigorously establish the dependence of the free energy on the adsorption and force parameters, and the form of the phase diagram for several cases, including $AB$-diblock copolymers and $ABA$-triblock copolymers, pulled from an end vertex and from the central vertex. Our interest in block copolymers is partly motivated by the occurrence of a novel mixed phase in a directed walk model of diblock copolymers \cite{Iliev} and we believe that this paper is the first rigorous treatment of a self-avoiding walk model of the situation.


title: Dark matter in minimal dimensional transmutation with multicritical-point principle

abstract: We investigate a model with two real scalar fields that minimally generates exponentially different scales in an analog of the Coleman-Weinberg mechanism. The classical scale invariance -- the absence of dimensionful parameters in the tree-level action, required in such a scale generation -- can naturally be understood as a special case of the multipoint criticality principle. This two-scalar model can couple to the Standard Model Higgs field to realize a maximum multiplicity of criticality for field values around the electroweak scale, providing a generalization of the classical scale invariance to a wider class of criticality. As a bonus, one of the two scalars can be identified as Higgs-portal dark matter. We find that this model can be consistent with the constraints from dark matter relic abundance, its direct detection experiments, and the latest LHC data, while keeping the perturbativity up to the Planck scale. We then present successful benchmark points satisfying all these constraints: The mass of dark matter is a few TeV, and its scattering cross section with nuclei is of the order of $10^{-9}$ pb, reachable in near future experiments. The mass of extra Higgs boson $H$ is smaller than or of the order of 100 GeV, and the cross section of $e^+e^- \to ZH$ can be of fb level for collision energy 250 GeV, targetted at future lepton colliders.


title: Hidden Footprints: Learning Contextual Walkability from 3D Human Trails

abstract: Predicting where people can walk in a scene is important for many tasks, including autonomous driving systems and human behavior analysis. Yet learning a computational model for this purpose is challenging due to semantic ambiguity and a lack of labeled data: current datasets only tell you where people are, not where they could be. We tackle this problem by leveraging information from existing datasets, without additional labeling. We first augment the set of valid, labeled walkable regions by propagating person observations between images, utilizing 3D information to create what we call hidden footprints. However, this augmented data is still sparse. We devise a training strategy designed for such sparse labels, combining a class-balanced classification loss with a contextual adversarial loss. Using this strategy, we demonstrate a model that learns to predict a walkability map from a single image. We evaluate our model on the Waymo and Cityscapes datasets, demonstrating superior performance compared to baselines and state-of-the-art models.


title: Silicon heterojunction solar cells explored via noise spectroscopy: spatial selectivity and the influence of a-Si passivating layers

abstract: We have employed state-of-the-art cross-correlation noise spectroscopy to study carrier dynamics in silicon heterojunction solar cells, complimented by SENTARUS simulations of the same devices. These cells were composed of a light absorbing n-doped crystalline silicon layer contacted by passivating layers of i-a-Si:H and doped a-Si:H electrode layers. The method provided a two-orders-of-magnitude improved sensitivity and allowed to resolution of three additional contributions to noise in addition to 1/f noise. We have observed shot noise with Fano factor close to unity. We have also observed a peculiar generation-recombination term, which presents only under light illumination with energy above 2 eV and thus reflects light absorption and carrier trapping in the a-Si:H layers. A second, low-frequency generation-recombination term was detected at temperatures below 100 K. We argue that it appears because the process of charge carrier transfer across i-a-Si:H occurs via an intermediate defect limited by tunneling above about 100 K and a thermally assisted process below this temperature. We also discuss the spatial selectivity of noise spectroscopy, namely the tendency of the method to amplify noise contributions from the most resistive element of the cell. Indeed, in our case, all three terms are linked to the passivating i-a-Si:H layer.


title: The semilinear Euler-Poisson-Darboux equation: a case of wave with critical dissipation

abstract: In this paper we study the existence of global-in-time energy solutions to the Cauchy problem for the Euler-Poisson-Darboux equation, with a power nonlinearity: $$u_{tt}-u_{xx} + \frac\mu{t}\,u_t = |u|^p \,, \quad t>t_0, \ x\in\mathbb{R}\,.$$ Here either $t_0=0$ (singular problem) or $t_0>0$ (regular problem). This model represents a wave equation with critical dissipation, in the sense that the possibility to have global small data solutions depend not only on the power $p$, but also on the parameter $\mu$. We prove that, assuming small initial data in $L^1$ and in the energy space, global-in-time energy solutions exist for $p>p_c =\max\{p_0(1+\mu),3\}$, for any $\mu>0$, where $p_0(k)$ is the critical exponent for the semilinear wave equation without dissipation in space dimension $k$, conjectured by W.A. Strauss, and $3$ is the critical exponent obtained by H. Fujita for semilinear heat equations. We also collect some global-in-time existence result of small data solutions for the multidimensional EPD equation $$u_{tt}-\Delta u + \frac\mu{t}\,u_t = |u|^p \,, \quad t>t_0, \ x\in\mathbb{R}^n\,,$$ with powers $p$ greater than Fujita exponent and sufficiently large $\mu$.


title: Observational tests of the self-dual spacetime in loop quantum gravity

abstract: The self-dual spacetime was derived from the mini-superspace approach, based on the polymerization quantization procedure in loop quantum gravity (LQG). Its deviation from the Schwarzschild spacetime is characterized by the polymeric function $P$, purely due to the geometric quantum effects from LQG. In this paper, we consider the observational constraints imposed on $P$ by using the solar system experiments and observations. For this purpose, we calculate in detail the effects of $P$ on astronomical observations conducted in the Solar system, including the deflection angle of light by the Sun, gravitational time delay, perihelion advance, and geodetic precession. The observational constraints are derived by confronting the theoretical predictions with the most recent observations. Among these constraints, we find that the tightest one comes from the measurement of the gravitational time delay by the Cassini mission, which yields $0<P<5.5\times 10^{-6}$. In addition, we also discuss the potential constraint that can be obtained in the near future by the joint European-Japanese BepiColombo project and show that it could significantly improve the current constraints.


title: Reforming the State-Based Forward Guidance through Wage Growth Rate Threshold: Evidence from FRB/US Simulations

abstract: I have analyzed the practicality of the Evans Rule in the state based forward guidance and possible ways to reform it. I examined the biases, measurement errors, and other limitations extant in the unemployment and the inflation rate in the Evans Rule. Using time series analysis, I calibrated the thresholds of ECI wage growth and the employment to population ratio and investigated the relationship between other labor utilization variables. Then I imposed various shocks and constructed impulse response functions to contrast the paths of eight macroeconomic variables under three scenarios. The results suggest that under the wage growth rate scenario, the federal funds rate lift off earlier than under the current Evans Rule.


title: Nonlinear Redshift-Space Distortions in the Harmonic-space Galaxy Power Spectrum

abstract: Future high spectroscopic resolution galaxy surveys will observe galaxies with nearly full-sky footprints. Modeling the galaxy clustering for these surveys, therefore, must include the wide-angle effect with narrow redshift binning. In particular, when the redshift-bin size is comparable to the typical peculiar velocity field, the nonlinear redshift-space distortion (RSD) effect becomes important. A naive projection of the Fourier-space RSD model to spherical harmonic space leads to diverging expressions. In this paper we present a general formalism of projecting the higher-order RSD terms into spherical harmonic space. We show that the nonlinear RSD effect, including the fingers-of-God (FoG), can be entirely attributed to a modification of the radial window function. We find that while linear RSD enhances the harmonic-space power spectrum, unlike the three-dimensional case, the enhancement decreases on small angular-scales. The fingers-of-God suppress the angular power spectrum on all transverse scales if the bin size is smaller than $\Delta r \lesssim \pi \sigma_u$; for example, the radial bin sizes corresponding to a spectral resolution $R=\lambda/\Delta \lambda$ of a few hundred satisfy the condition. We also provide the flat-sky approximation which reproduces the full calculation to sub-percent accuracy.


title: Zeros of a table of polynomials satisfying a four-term contiguous relation

abstract: For any $A(z),B(z),C(z)\in\mathbb{C}[z]$, we study the zero distribution of a table of polynomials $\left\{ P_{m,n}(z)\right\} _{m,n\in\mathbb{N}_{0}}$ satisfying the recurrence relation \[ P_{m,n}(z)=A(z)P_{m-1,n}(z)+B(z)P_{m,n-1}(z)+C(z)P_{m-1,n-1}(z) \] with the initial condition $P_{0,0}(z)=1$ and $P_{-m,-n}(z)=0$ $\forall m,n\in\mathbb{N}$. We show that the zeros of $P_{m,n}(z)$ lie on a curve whose equation is given explicitly in terms of $A(z),B(z)$, and $C(z)$. We also study the zero distribution of a case with a general initial condition.


title: Synthesizing Optimal Collective Algorithms

abstract: Collective communication algorithms are an important component of distributed computation. Indeed, in the case of deep-learning, collective communication is the Amdahl's bottleneck of data-parallel training. This paper introduces SCCL (for Synthesized Collective Communication Library), a systematic approach to synthesize collective communication algorithms that are explicitly tailored to a particular hardware topology. SCCL synthesizes algorithms along the Pareto-frontier spanning from latency-optimal to bandwidth-optimal implementations of a collective. The paper demonstrates how to encode SCCL's synthesis as a quantifier-free SMT formula which can be discharged to a theorem prover. We further demonstrate how to scale our synthesis by exploiting symmetries in topologies and collectives. We synthesize and introduce novel latency and bandwidth optimal algorithms not seen in the literature on two popular hardware topologies. We also show how SCCL efficiently lowers algorithms to implementations on two hardware architectures (NVIDIA and AMD) and demonstrate competitive performance with hand optimized collective communication libraries.


title: Potential For Liquid Water Biochemistry Deep Under The Surfaces Of The Moon, Mars And Beyond

abstract: We investigate the prospects for the past or current existence of habitable conditions deep underneath the surfaces of the Moon and Mars as well as generic bound and free-floating extrasolar rocky objects. We construct a simple model that takes into account the thermal limits of life as well as the size, surface temperature, and relative radionuclide abundance of a given object and yields the spatial extent of the subsurface habitable region. We also investigate the constraint imposed by pressure on habitability, and show that it is unlikely to rule out the prospects for life altogether. We estimate the maximum biomass that might be sustainable in deep subsurface environments as a function of the aforementioned parameters from an energetic perspective. We find that it might be a few percent that of Earth's subsurface biosphere, and three orders of magnitude smaller than Earth's global biomass, under ideal circumstances. We conclude with a brief exposition of the prevalence of rocky objects with deep biospheres and methods for detecting signatures of biological activity through forthcoming missions to visit the Moon and Mars.


title: Using Ensemble Classifiers to Detect Incipient Anomalies

abstract: Incipient anomalies present milder symptoms compared to severe ones, and are more difficult to detect and diagnose due to their close resemblance to normal operating conditions. The lack of incipient anomaly examples in the training data can pose severe risks to anomaly detection methods that are built upon Machine Learning (ML) techniques, because these anomalies can be easily mistaken as normal operating conditions. To address this challenge, we propose to utilize the uncertainty information available from ensemble learning to identify potential misclassified incipient anomalies. We show in this paper that ensemble learning methods can give improved performance on incipient anomalies and identify common pitfalls in these models through extensive experiments on two real-world datasets. Then, we discuss how to design more effective ensemble models for detecting incipient anomalies.


title: The WaZP galaxy cluster sample of the Dark Energy Survey Year 1

abstract: We present a new (2+1)D galaxy cluster finder based on photometric redshifts called Wavelet Z Photometric (WaZP) applied to DES first year (Y1A1) data. The results are compared to clusters detected by the South Pole Telescope (SPT) survey and the redMaPPer cluster finder, the latter based on the same photometric data. WaZP searches for clusters in wavelet-based density maps of galaxies selected in photometric redshift space without any assumption on the cluster galaxy populations. The comparison to other cluster samples was performed with a matching algorithm based on angular proximity and redshift difference of the clusters. It led to the development of a new approach to match two optical cluster samples, following an iterative approach to minimize incorrect associations. The WaZP cluster finder applied to DES Y1A1 galaxy survey (1,511 deg2 up to i=23 mag) led to the detection of 60,547 galaxy clusters with redshifts 0.05<z<0.9 and richness Ngals>5. Considering the overlapping regions and redshift ranges between the DES Y1A1 and SPT cluster surveys, all SZ based SPT clusters are recovered by the WaZP sample.The comparison between WaZP and redMaPPer cluster samples showed an excellent overall agreement for clusters with richness Ngals ({\lambda} for redMaPPer) greater than 25 (20), with 95% recovery on both directions. Based on the cluster cross-match we explorethe relative fragmentation of the two cluster samples and investigate the possible signatures of unmatched clusters.


title: Decay Estimate for some Toy-models related to the Navier-Stokes system

abstract: We prove in this paper a decay estimate for scaling invariant local energy solutions for some toy-models related to the incompressible Navier-Stokes system.


title: Generalizing Fault Detection Against Domain Shifts Using Stratification-Aware Cross-Validation


title: Effect of pore-size disorder on the electronic properties of semiconducting graphene nanomeshes

abstract: Graphene nanomeshes (GNMs) are novel materials that recently raised a lot of interest. They are fabricated by forming a lattice of pores in graphene. Depending on the pore size and pore lattice constant, GNMs can be either semimetallic or semiconducting with a gap large enough (0.5 eV) to be considered for transistor applications. The fabrication process is bound to produce some structural disorder due to variations in pore sizes. Recent electronic transport measurements in GNM devices (ACS Appl. Mater. Interfaces 10, 10362, 2018) show a degradation of their bandgap in devices having pore-size disorder. It is therefore important to understand the effect of such variability on the electronic properties of semiconducting GNMs. In this work we use the density functional-based tight binding formalism to calculate the electronic properties of GNM structures with different pore sizes, pore densities, and with hydrogen and oxygen pore edge passivations. We find that structural disorder reduces the electronic gap and the carrier group velocity, which may interpret recent transport measurements in GNM devices. Furthermore the trend of the bandgap with structural disorder is not significantly affected by the change in pore edge passivation. Our results show that even with structural disorder, GNMs are still attractive from a transistor device perspective.


title: An Approximation of Forward Self-Similar solutions to the 3D Navier-Stokes system

abstract: In this paper, we present two constructions of forward self-similar solutions to the $3$D incompressible Navier-Stokes system, as the singular limit of forward self-similar solutions to certain parabolic systems.


title: Text-based Localization of Moments in a Video Corpus

abstract: Prior works on text-based video moment localization focus on temporally grounding the textual query in an untrimmed video. These works assume that the relevant video is already known and attempt to localize the moment on that relevant video only. Different from such works, we relax this assumption and address the task of localizing moments in a corpus of videos for a given sentence query. This task poses a unique challenge as the system is required to perform: (i) retrieval of the relevant video where only a segment of the video corresponds with the queried sentence, and (ii) temporal localization of moment in the relevant video based on sentence query. Towards overcoming this challenge, we propose Hierarchical Moment Alignment Network (HMAN) which learns an effective joint embedding space for moments and sentences. In addition to learning subtle differences between intra-video moments, HMAN focuses on distinguishing inter-video global semantic concepts based on sentence queries. Qualitative and quantitative results on three benchmark text-based video moment retrieval datasets - Charades-STA, DiDeMo, and ActivityNet Captions - demonstrate that our method achieves promising performance on the proposed task of temporal localization of moments in a corpus of videos.


title: Electromagnetic radiation and the self field of a spherical dipole oscillator

abstract: For an oscillating electric dipole in the shape of a small, solid, uniformly-polarized, spherical particle, we compute the self-field as well as the radiated electromagnetic field in the surrounding free space. The assumed geometry enables us to obtain the exact solution of Maxwell's equations as a function of the dipole moment, the sphere radius, and the oscillation frequency. The self field, which is responsible for the radiation resistance, does not introduce acausal or otherwise anomalous behavior into the dynamics of the bound electrical charges that comprise the dipole. Departure from causality, a well-known feature of the dynamical response of a charged particle to an externally applied force, is shown to arise when the charge is examined in isolation, namely in the absence of the restraining force of an equal but opposite charge that is inevitably present in a dipole radiator. Even in this case, the acausal behavior of the (free) charged particle appears to be rooted in the approximations used to arrive at an estimate of the self-force. When the exact expression of the self-force is used, our numerical analysis indicates that the impulse-response of the particle should remain causal.


title: Minimum discrepancy principle strategy for choosing $k$ in $k$-NN regression

abstract: We present a novel data-driven strategy to choose the hyperparameter $k$ in the $k$-NN regression estimator without using any hold-out data. We treat the problem of choosing the hyperparameter as an iterative procedure (over $k$) and propose using an easily implemented in practice strategy based on the idea of early stopping and the minimum discrepancy principle. This model selection strategy is proven to be minimax-optimal, under the fixed-design assumption on covariates, over some smoothness function classes, for instance, the Lipschitz functions class on a bounded domain. The novel method often improves statistical performance on artificial and real-world data sets in comparison to other model selection strategies, such as the Hold-out method, 5-fold cross-validation, and AIC criterion. The novelty of the strategy comes from reducing the computational time of the model selection procedure while preserving the statistical (minimax) optimality of the resulting estimator. More precisely, given a sample of size $n$, if one should choose $k$ among $\left\{ 1, \ldots, n \right\}$, and $\left\{ f^1, \ldots, f^n \right\}$ are the estimators of the regression function, the minimum discrepancy principle requires calculation of a fraction of the estimators, while this is not the case for the generalized cross-validation, Akaike's AIC criteria or Lepskii principle.


title: Non-overlapping block smoothers for the Stokes equations

abstract: Overlapping block smoothers efficiently damp the error contributions from highly oscillatory components within multigrid methods for the Stokes equations but they are computationally expensive. This paper is concentrated on the development and analysis of new block smoothers for the Stokes equations that are discretized on staggered grids. These smoothers are non-overlapping and therefore desirable due to reduced computational costs. Traditional geometric multigrid methods are based on simple pointwise smoothers. However, the efficiency of multigrid methods for solving more difficult problems such as the Stokes equations lead to computationally more expensive smoothers, e.g., overlapping block smoothers. Non-overlapping smoothers are less expensive, but have been considered less efficient in the literature. In this paper, we develop new non-overlapping smoothers, the so-called triad-wise smoothers, and show their efficiency within multigrid methods to solve the Stokes equations. In addition, we compare overlapping and non-overlapping smoothers by measuring their computational costs and analyzing their behavior by the use of local Fourier analysis.