title: Proton strings and rings in atypical nucleation of ferroelectricity in ice

abstract: Ordinary ice has a proton-disordered phase which is kinetically metastable, unable to reach, spontaneously, the ferroelectric (FE) ground state at low temperature where a residual Pauling entropy persists. Upon light doping with KOH at low temperature, the transition to FE ice takes place, but its microscopic mechanism still needs clarification. We introduce a lattice model based on dipolar interactions plus a competing, frustrating term that enforces the ice rule (IR). In the absence of IR-breaking defects, standard Monte Carlo (MC) simulation leaves this ice model stuck in a state of disordered proton ring configurations with the correct Pauling entropy. A replica exchange accelerated MC sampling strategy succeeds, without open path moves, interfaces, or off-lattice configurations, in equilibrating this defect-free ice, reaching its low-temperature FE order through a well-defined first-order phase transition. When proton vacancies mimicking the KOH impurities are planted into the IR-conserving lattice, they enable standard MC simulation to work, revealing the kinetics of evolution of ice from proton disorder to partial FE order below the transition temperature. Replacing ordinary nucleation, each impurity opens up a proton ring generating a linear string, an actual FE hydrogen bond wire that expands with time. Reminiscent of those described for spin ice, these impurity-induced strings are proposed to exist in doped water ice too, where IRs are even stronger. The emerging mechanism yields a dependence of the long-time FE order fraction upon dopant concentration, and upon quenching temperature, that compares favorably with that known in real-life KOH doped ice.


title: Few-Shot Named Entity Recognition: A Comprehensive Study

abstract: This paper presents a comprehensive study to efficiently build named entity recognition (NER) systems when a small number of in-domain labeled data is available. Based upon recent Transformer-based self-supervised pre-trained language models (PLMs), we investigate three orthogonal schemes to improve the model generalization ability for few-shot settings: (1) meta-learning to construct prototypes for different entity types, (2) supervised pre-training on noisy web data to extract entity-related generic representations and (3) self-training to leverage unlabeled in-domain data. Different combinations of these schemes are also considered. We perform extensive empirical comparisons on 10 public NER datasets with various proportions of labeled data, suggesting useful insights for future research. Our experiments show that (i) in the few-shot learning setting, the proposed NER schemes significantly improve or outperform the commonly used baseline, a PLM-based linear classifier fine-tuned on domain labels; (ii) We create new state-of-the-art results on both few-shot and training-free settings compared with existing methods. We will release our code and pre-trained models for reproducible research.


title: Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach

abstract: Contour integral methods for nonlinear eigenvalue problems seek to compute a subset of the spectrum in a bounded region of the complex plane. We briefly survey this class of algorithms, establishing a relationship to system realization techniques in control theory. This connection motivates a new general framework for contour integral methods (for linear and nonlinear eigenvalue problems), building on recent developments in multi-point rational interpolation of dynamical systems. These new techniques, which replace the usual Hankel matrices with Loewner matrix pencils, incorporate general interpolation schemes and permit ready recovery of eigenvectors. Because the main computations (the solution of linear systems associated with contour integration) are identical for these Loewner methods and the traditional Hankel approach, a variety of new eigenvalue approximations can be explored with modest additional work. Numerical examples illustrate the potential of this approach. We also discuss how the concept of filter functions can be employed in this new framework, and show how contour methods enable a data-driven modal truncation method for model reduction.


title: Perimeter-defense Game between Aerial Defender and Ground Intruder

abstract: We study a variant of pursuit-evasion game in the context of perimeter defense. In this problem, the intruder aims to reach the base plane of a hemisphere without being captured by the defender, while the defender tries to capture the intruder. The perimeter-defense game was previously studied under the assumption that the defender moves on a circle. We extend the problem to the case where the defender moves on a hemisphere. To solve this problem, we analyze the strategies based on the breaching point at which the intruder tries to reach the target and predict the goal position, defined as optimal breaching point, that is achieved by the optimal strategies on both players. We provide the barrier that divides the state space into defender-winning and intruder-winning regions and prove that the optimal strategies for both players are to move towards the optimal breaching point. Simulation results are presented to demonstrate that the optimality of the game is given as a Nash equilibrium.


title: Baryogenesis from ultralight primordial black holes and strong gravitational waves from cosmic strings

abstract: Ultralight primordial black holes (PBHs)($\lesssim10^9$g) completely evaporate via Hawking radiation (HR) and produce all the particles in a given theory regardless of their other interactions. If the right handed (RH) neutrinos are produced from PBH evaporation, successful baryogenesis via leptogenesis predicts mass scale of RH neutrinos as well as black holes. We show that, given the lepton number violation (generation of RH neutrino masses) in the theory is a consequence of a gauged $U(1)$ breaking which is then followed by the formation of PBHs, a network of cosmic strings naturally gives rise to strong stochastic gravitational wave (GW) signal at the sensitivity level of pulsar timing arrays (PTA) and LIGO5. Besides, due to a transient period of black hole domination in the early universe, for which baryon asymmetry is independent of initial PBH density, a break in the GW spectra occurs around MHz frequency. Therefore, to observe the break along with the usual GW signal by the emission of gravitons via HR, GW detectors at higher frequencies are called for. The recent finding by the NANOGrav PTA of a stochastic common spectrum process (interpreted as GWs) across many pulsars is in tension with PBH baryogenesis for large cosmic string loops ($\alpha\simeq 0.1$).


title: Elastic Net based Feature Ranking and Selection

abstract: Feature selection is important in data representation and intelligent diagnosis. Elastic net is one of the most widely used feature selectors. However, the features selected are dependant on the training data, and their weights dedicated for regularized regression are irrelevant to their importance if used for feature ranking, that degrades the model interpretability and extension. In this study, an intuitive idea is put at the end of multiple times of data splitting and elastic net based feature selection. It concerns the frequency of selected features and uses the frequency as an indicator of feature importance. After features are sorted according to their frequency, linear support vector machine performs the classification in an incremental manner. At last, a compact subset of discriminative features is selected by comparing the prediction performance. Experimental results on breast cancer data sets (BCDR-F03, WDBC, GSE 10810, and GSE 15852) suggest that the proposed framework achieves competitive or superior performance to elastic net and with consistent selection of fewer features. How to further enhance its consistency on high-dimension small-sample-size data sets should be paid more attention in our future work. The proposed framework is accessible online (https://github.com/NicoYuCN/elasticnetFR).


title: Reducing conversational agents' overconfidence through linguistic calibration

abstract: While improving neural dialogue agents' factual accuracy is the object of much research, another important aspect of communication, less studied in the setting of neural dialogue, is transparency about ignorance. In this work, we analyze to what extent state-of-the-art chit-chat models are linguistically calibrated in the sense that their verbalized expression of doubt (or confidence) matches the likelihood that the model's responses are factually incorrect (or correct). We find that these models are poorly calibrated, yet we show that likelihood of correctness can accurately be predicted. By incorporating such metacognitive features into the training of a controllable generation model, we obtain a dialogue agent with greatly improved linguistic calibration. While improving neural dialogue agents' factual accuracy is the object of much research, another important aspect of communication, less studied in the setting of neural dialogue, is transparency about ignorance. In this work, we analyze to what extent state-of-the-art chit-chat models are linguistically calibrated in the sense that their verbalized expression of doubt (or confidence) matches the likelihood that the model's responses are factually incorrect (or correct). We find that these models are poorly calibrated, yet we show that likelihood of correctness can accurately be predicted. By incorporating such metacognitive features into the training of a controllable generation model, we obtain a dialogue agent with greatly improved linguistic calibration.


title: xPPN: An implementation of the parametrized post-Newtonian formalism using xAct for Mathematica

abstract: We present a package for the computer algebra system Mathematica, which implements the parametrized post-Newtonian (PPN) formalism. This package, named xPPN, is built upon the widely used tensor algebra package suite xAct, and in particular the package xTensor therein. The main feature of xPPN is to provide functions to perform a proper $3+1$ decomposition of tensors, as well as a perturbative expansion in so-called velocity orders, which are central tasks in the PPN formalism. Further, xPPN implements various rules for quantities appearing in the PPN formalism, which aid in perturbatively solving the field equations of any metric theory of gravity. Besides Riemannian geometry, also teleparallel and symmetric teleparallel geometry are implemented.


title: A Metastable CaSH$_3$ Phase Composed of HS Honeycomb Sheets that is Superconducting Under Pressure

abstract: Evolutionary searches predicted a number of ternary phases that could be synthesized at pressures of 100-300~GPa. $P6_3/mmc$ CaSH$_2$, $Pnma$ CaSH$_2$, $Cmc2_1$ CaSH$_6$, and $I\bar{4}$ CaSH$_{20}$ were composed of a Ca-S lattice along with H$_2$ molecules coordinated in a ``side-on'' fashion to Ca. The H-H bond lengths in these semiconducting phases were elongated because of H$_2$ $\sigma\rightarrow$ Ca d donation, and Ca d$\rightarrow$ H$_2$ $\sigma^*$ back-donation, via a Kubas-like mechanism. $P\bar{6}m2$ CaSH$_3$, consisting of two-dimensional HS and CaH$_2$ sheets, was metastable and metallic above \edit{128~GPa}. The presence of van Hove singularities increased its density of states at the Fermi level, and concomitantly the superconducting critical temperature, which was estimated to be as high as \edit{$\sim$100~K at 128~GPa}. This work will inspire the search for superconductivity in materials based upon \edit{honeycomb HX (X=S, Se, Te), and MH$_2$ (M=Mg, Ca, Sr, Ba) layers} under pressure.


title: Gelfand--Tsetlin-type weight bases for all special linear Lie algebra representations corresponding to skew Schur functions

abstract: We generalize the famous weight basis constructions of the finite-dimensional irreducible representations of $\mathfrak{sl}(n,\mathbb{C})$ obtained by Gelfand and Tsetlin in 1950. Using combinatorial methods, we construct one such basis for each finite-dimensional representation of $\mathfrak{sl}(n,\mathbb{C})$ associated to a given skew Schur function. Our constructions use diamond-colored distributive lattices of skew-shaped semistandard tableaux that generalize some classical Gelfand--Tsetlin (GT) lattices. Our constructions take place within the context of a certain programmatic study of poset models for semisimple Lie algebra representations and Weyl group symmetric functions undertaken by the first-named author and others. Some key aspects of the methodology of that program are recapitulated here. Combinatorial and representation-theoretic applications of our constructions are pursued here and elsewhere.


title: Correcting thermal-emission-induced detector saturation in infrared reflection or transmission spectroscopy

abstract: We found that temperature-dependent infrared spectroscopy measurements (i.e., reflectance or transmittance) using a Fourier-transform spectrometer can have substantial errors, especially for elevated sample temperatures and collection using an objective lens (e.g., using an infrared microscope). These errors arise as a result of partial detector saturation due to thermal emission from the measured sample reaching the detector, resulting in nonphysical apparent reduction of reflectance or transmittance with increasing sample temperature. Here, we demonstrate that these temperature-dependent errors can be corrected by implementing several levels of optical attenuation that enable "convergence testing" of the measured reflectance or transmittance as the thermal-emission signal is reduced, or by applying correction factors that can be inferred by looking at the spectral regions where the sample is not expected to have a substantial temperature dependence.


title: Of Light and Shadows: Raychaudhuri's equation, the Big Bang and Black Holes

abstract: Einstein's genius and penetrating physical intuition led to the general theory of relativity, which incorporates gravity into the geometry of spacetime. However, the theory of general relativity leads to perspectives which go far beyond the vision of its creator. Many of these insights came to light only after Einstein's death in 1955. These developments were due to a new breed of relativists, like Penrose, Hawking and Geroch, who approached the subject with a higher degree of mathematical sophistication than earlier workers. Some of these insights were made possible because of work by Amal Kumar Raychaudhuri (AKR) who derived an equation which turned out to be a key ingredient in the singularity theorems of general relativity. This article explains AKR's work in elementary terms.


title: Generalized split monopole magnetospheres: the effects of current sheets

abstract: We show that energy should be dissipated or extracted in the current sheet (CS) of a split magnetosphere deviating from the Michel split monopole, with the CS heating up or cooling down. But the electromagnetic energy remains unchanged everywhere. Based on the de-centered monopole solution generated by symmetry in flat spacetime, we construct two generalized split monopole configurations, in which the field lines intersect with the CS at arbitrary angles. One configuration resembles the outer geometry of the so-called ``new pulsar magnetosphere model", for which up to $47\%$ of the spin down energy is transferred to the Joule heating process in the CS. In the other configuration, we observe that negative energy is dissipated in the CS, which is usually observed in magnetospheres on rotating black holes. This means that energy is extracted simultaneously from the central star and the CS to power the output Poynting flux at infinity. We interpret the extraction of energy from the CS as that thermal energy of charged particles in the CS is transferred to the ordered kinetic energy of these particles drifting in the force-free (FF) electromagnetic fields. Hence, the CS is like an ``air conditioner" in the sky, which can heat up or cool down, depending on the configurations.


title: Consistency of quantum computation and the equivalence principle

abstract: The equivalence principle, being one of the building blocks of general relativity, seems to be also crucial for analysis of quantum effects in gravity. In this paper we consider the question if the equivalence principle has to hold for consistency of performing quantum computation in gravitational field. We propose an analysis with a looped evolution consisting of steps both in the gravitational field and in the accelerated reference frame. We show that without the equivalence principle the looped quantum evolution cannot be unitary and looses its consistency. For this reasoning the equivalence principle is formulated in terms of the gauge transformations and is analyzed for particles acquiring an appropriate phases associated with the actions over the looped path. In consequence, to keep consistency of quantum operations in gravitational field, it is required to keep some quantum variant of the equivalence principle. This proves importance of the quantized versions of this fundamental gravitational principle for quantum information processing.


title: Symmetric Fibonaccian distributive lattices and representations of the special linear Lie algebras

abstract: We present a family of rank symmetric diamond-colored distributive lattices that are naturally related to the Fibonacci sequence and certain of its generalizations. These lattices re-interpret and unify descriptions of some un- or differently-colored lattices found variously in the literature. We demonstrate that our symmetric Fibonaccian lattices naturally realize certain (often reducible) representations of the special linear Lie algebras, with weight basis vectors realized as lattice elements and Lie algebra generators acting along the covering digraph edges of each lattice. We present evidence that each such weight basis possesses certain distinctive extremal properties. We provide new descriptions of the lattice cardinalities and rank generating functions and offer several conjectures/open problems. Throughout, we make connections with integer sequences from the OEIS.


title: Rainbow paths and large rainbow matchings

abstract: A conjecture of the first two authors is that $n$ matchings of size $n$ in any graph have a rainbow matching of size $n-1$. We prove a lower bound of $\frac{2}{3}n-1$, improving on the trivial $\frac{1}{2}n$, and an analogous result for hypergraphs. For $\{C_3,C_5\}$-free graphs and for disjoint matchings we obtain a lower bound of $\frac{3n}{4}-O(1)$. We also discuss a conjecture on rainbow alternating paths, that if true would yield a lower bound of $n-\sqrt{2n}$. We prove the non-alternating (ordinary paths) version of this conjecture.


title: Sign-alternating Gibonacci polynomials

abstract: We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of polynomial sequences developed by J. L. Gross, T. Mansour, T. W. Tucker, and D. G. L. Wang, we show that the roots of these `sign-alternating Gibonacci polynomials' are real and distinct, and we obtain explicit bounds on these roots. We also derive Binet-type closed expressions for the polynomials. Some of these results are applied to resolve finiteness questions pertaining to a one-player combinatorial game (or puzzle) modelled after a well-known puzzle we call the `Networked-numbers Game.' Elsewhere, the first- and second-named authors, in collaboration with A. Nance, have found rank symmetric `diamond-colored' distributive lattices naturally related to certain representations of the special linear Lie algebras. Those lattice cardinalities can be computed using sign-alternating Fibonacci polynomials, and the lattice rank generating functions correspond to the rows of some new and easily defined triangular integer arrays. Here, we present Gibonaccian, and in particular Lucasian, versions of those symmetric Fibonaccian lattices/results, but without the algebraic context of the latter.


title: On representation-finite gendo-symmetric algebras with only one non-injective projective module

abstract: Motivated by the relation between Schur algebra and the group algebra of a symmetric group, along with other similar examples in algebraic Lie theory, Min Fang and Steffen Koenig addressed some behaviour of the endomorphism algebra of a generator over a symmetric algebra, which they called gendo-symmetric algebra. Continuing this line of works, we classify in this article the representation-finite gendo-symmetric algebras that have at most one isomorphism class of indecomposable non-injective projective module. We also determine their almost {\nu}-stable derived equivalence classes in the sense of Wei Hu and Changchang Xi. It turns out that a representative can be chosen as the quotient of a representation-finite symmetric algebra by the socle of a certain indecomposable projective module.


title: Nonrelativistic Effective Field Theory with a Resonance Field

abstract: We discuss shallow resonances in the nonrelativistic scattering of two particles using an effective field theory (EFT) that includes an auxiliary field with the quantum numbers of the resonance. We construct the manifestly renormalized scattering amplitude up to next-to-leading order in a systematic expansion. For a narrow resonance, the amplitude is perturbative except in the immediate vicinity of the resonance poles. It naturally has a zero in the low-energy region, analogous to the Ramsauer-Townsend effect. For a broad resonance, the leading-order amplitude is nonperturbative almost everywhere in the regime of validity of the EFT. We regain the results of an EFT without the auxiliary field, which is equivalent to the effective-range expansion with large scattering length and effective range. We also consider an additional fine tuning leading to a low-energy amplitude zero even for a broad resonance. We show that in all cases the requirement of renormalizability when the auxiliary field is not a ghost ensures the resonance poles are in the lower half of the complex momentum plane, as expected by other arguments. The systematic character of the EFT expansion is exemplified with a toy model serving as underlying theory.


title: TCP D*: A Low Latency First Congestion Control Algorithm

abstract: The choice of feedback mechanism between delay and packet loss has long been a point of contention in TCP congestion control. This has partly been resolved, as it has become increasingly evident that delay based methods are needed to facilitate modern interactive web applications. However, what has not been resolved is what control should be used, with the two candidates being the congestion window and the pacing rate. BBR is a new delay based congestion control algorithm that uses a pacing rate as its primary control and the congestion window as a secondary control. We propose that a congestion window first algorithm might give more desirable performance characteristics in situations where latency must be minimized even at the expense of some loss in throughput. To evaluate this hypothesis we introduce a new congestion control algorithm called TCP D*, which is a congestion window first algorithm that adopts BBR's approach of maximizing delivery rate while minimizing latency. In this paper, we discuss the key features of this algorithm, discuss the differences and similarity to BBR, and present some preliminary results based on a real implementation.


title: Bipartite Leggett-Garg and macroscopic Bell inequality violations using cat states: distinguishing weak and deterministic macroscopic realism

abstract: We consider tests of Leggett-Garg's macrorealism and of macroscopic local realism, where for spacelike separated measurements the assumption of macroscopic noninvasive measurability is justified by that of macroscopic locality. We give a mapping between the Bell and Leggett-Garg experiments for microscopic qubits based on spin $1/2$ eigenstates and gedanken experiments for macroscopic qubits based on two macroscopically distinct coherent states (cat states). In this mapping, the unitary rotation of the Stern-Gerlach analyzer is realized by an interaction $H=\Omega\hat{n}^{4}$ where $\hat{n}$ is the number of quanta. By adjusting the time of interaction, one alters the measurement setting. We thus predict violations of Leggett-Garg and Bell inequalities in a macroscopic regime where coarse-grained measurements $\hat{M}$ need only discriminate between two macroscopically distinct coherent states. To interpret the violations, we distinguish between subtly different definitions of macroscopic realism. Deterministic macroscopic local realism (dMR) assumes a definite outcome for the measurement $\hat{M}$ prior to the unitary rotation created by the analyser, and is negated by the violations. Weak macroscopic realism (wMR) assumes a definite outcome for systems prepared in a superposition $\psi_{pointer}$ of two macroscopically-distinct eigenstates of $\hat{M}$, after the unitary rotation. We find that wMR can be viewed as consistent with the violations. A model is presented, in which wMR holds, and for which the macroscopic violations emerge over the course of the unitary dynamics. Finally, we point out an EPR-type paradox, that a weak macro-realistic description for the system prior to the measurement $\hat{M}$ is inconsistent with the completeness of quantum mechanics.


title: An Extended Halo-based Group/Cluster finder: application to the DESI legacy imaging surveys DR8

abstract: We extend the halo-based group finder developed by \citet[][]{Yang2005a} to use data {\it simultaneously} with either photometric or spectroscopic redshifts. A mock galaxy redshift survey constructed from a high-resolution N-body simulation is used to evaluate the performance of this extended group finder. For galaxies with magnitude ${\rm z\le 21}$ and redshift $0<z\le 1.0$ in the DESI legacy imaging surveys (the Legacy Surveys), our group finder successfully identifies more than 60\% of the members in about $90\%$ of halos with mass $\ga 10^{12.5}\msunh$. Detected groups with mass $\ga 10^{12.0}\msunh$ have a purity (the fraction of true groups) greater than 90\%. The halo mass assigned to each group has an uncertainty of about 0.2 dex at the high mass end $\ga 10^{13.5}\msunh$ and 0.40 dex at the low mass end. Groups with more than 10 members have a redshift accuracy of $\sim 0.008$. We apply this group finder to the Legacy Surveys DR8 and find 5.2 Million groups with at least 3 members. About 387,000 of these groups have at least 10 members. The resulting catalog containing 3D coordinates, richness, halo masses, and total group luminosities, is made publicly available.


title: The Involution of Industrial Life Cycle on Atlantic City Gambling Industry

abstract: The industrial life cycle theory has proved to be helpful for describing the evolution of industries from birth to maturity. This paper is to highlight the historical evolution stage of Atlantic City's gambling industry in a structural framework covered by industrial market, industrial organization, industrial policies and innovation. Data mining was employed to obtain from local official documents, to verify the module of industrial life cycle in differential phases as introduction, development, maturity and decline. The trajectory of Atlantic City's gambling sector evolution reveals the process from the stages of introduction to decline via a set of variables describing structural properties of this industry such as product, market and organization of industry under a special industry environment in which industry recession as a result of theory of industry life cycle is a particular evidence be proved again. Innovation of the gambling industry presents the ongoing recovering process of the Atlantic City gambling industry enriches the theory of industrial life cycle in service sectors.


title: DeepSphere: a graph-based spherical CNN

abstract: Designing a convolution for a spherical neural network requires a delicate tradeoff between efficiency and rotation equivariance. DeepSphere, a method based on a graph representation of the sampled sphere, strikes a controllable balance between these two desiderata. This contribution is twofold. First, we study both theoretically and empirically how equivariance is affected by the underlying graph with respect to the number of vertices and neighbors. Second, we evaluate DeepSphere on relevant problems. Experiments show state-of-the-art performance and demonstrates the efficiency and flexibility of this formulation. Perhaps surprisingly, comparison with previous work suggests that anisotropic filters might be an unnecessary price to pay. Our code is available at https://github.com/deepsphere


title: Gravitational waves in gauge theory gravity with a negative cosmological constant

abstract: In this paper, we discuss the gravitational waves in the context of gauge theory gravity with a negative cosmological constant. The gauge theory gravity is a gravity theory under gauge formulation in the language of geometric algebra. In contrast to general relativity, the background spacetime in gauge theory gravity is flat, the gauge freedom comes from the fact that equations in terms of physical quantities should be kept in a covariant form under spacetime displacement and rotation. Similar to the electromagnetism, the gauge formulation enables us to interpret the gravitational force as a gauge force on the background flat spacetime. The dynamical fields that describe the gravitational interactions are those position and rotation gauge fields introduced as the requirement of the gauge covariance. The gravitational field equations can be derived from the least action principle with the action as a gauge invariant quantity built from the covariant field strength. We discuss the gravitational wave solutions of the field equations with a negative cosmological constant, and show that these solutions are of Petrov type-N. We also discuss the velocity memory effect by calculating the velocity change of an initially free falling massive particle due to the presence of the gravitational waves.


title: New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling

abstract: Interval scheduling is a basic problem in the theory of algorithms and a classical task in combinatorial optimization. We develop a set of techniques for partitioning and grouping jobs based on their starting and ending times, that enable us to view an instance of interval scheduling on many jobs as a union of multiple interval scheduling instances, each containing only a few jobs. Instantiating these techniques in dynamic and local settings of computation leads to several new results. For $(1+\varepsilon)$-approximation of job scheduling of $n$ jobs on a single machine, we develop a fully dynamic algorithm with $O(\frac{\log{n}}{\varepsilon})$ update and $O(\log{n})$ query worst-case time. Further, we design a local computation algorithm that uses only $O(\frac{\log{N}}{\varepsilon})$ queries when all jobs are length at least $1$ and have starting/ending times within $[0,N]$. Our techniques are also applicable in a setting where jobs have rewards/weights. For this case we design a fully dynamic deterministic algorithm whose worst-case update and query time are $\operatorname{poly}(\log n,\frac{1}{\varepsilon})$. Equivalently, this is the first algorithm that maintains a $(1+\varepsilon)$-approximation of the maximum independent set of a collection of weighted intervals in $\operatorname{poly}(\log n,\frac{1}{\varepsilon})$ time updates/queries. This is an exponential improvement in $1/\varepsilon$ over the running time of a randomized algorithm of Henzinger, Neumann, and Wiese ~[SoCG, 2020], while also removing all dependence on the values of the jobs' starting/ending times and rewards, as well as removing the need for any randomness. We also extend our approaches for interval scheduling on a single machine to examine the setting with $M$ machines.


title: An Efficient QP Variable Convolutional Neural Network Based In-loop Filter for Intra Coding

abstract: In this paper, a novel QP variable convolutional neural network based in-loop filter is proposed for VVC intra coding. To avoid training and deploying multiple networks, we develop an efficient QP attention module (QPAM) which can capture compression noise levels for different QPs and emphasize meaningful features along channel dimension. Then we embed QPAM into the residual block, and based on it, we design a network architecture that is equipped with controllability for different QPs. To make the proposed model focus more on examples that have more compression artifacts or is hard to restore, a focal mean square error (MSE) loss function is employed to fine tune the network. Experimental results show that our approach achieves 4.03\% BD-Rate saving on average for all intra configuration, which is even better than QP-separate CNN models while having less model parameters.


title: Gravitational waves in Kasner spacetimes and Rindler wedges in Regge-Wheeler gauge: Unruh effect

abstract: We derive the solutions of gravitational waves in the future (F) expanding and the past (P) shrinking Kanser spacetimes as well as in the left (L) and right (R) Rindler wedges in the Regge-Wheeler gauge. The solutions for all metric components are obtained in an analytic form in each region. We identify the master variables, which are equivalent to massless scalar fields, to describe the gravitational degrees of freedom for the odd parity and even parity modes under the transformation in the two-dimensional plane symmetric space. Then, the master variables are quantized, and we develop the quantum field theory of the gravitational waves in the F, P, L, and R regions. We demonstrate that the mode functions of the quantized gravitational waves in the left and right Rindler wedges are obtained by an analytic continuation of the left-moving and right-moving wave modes in Kasner spacetime. On the basis of these analyses, we discuss the Unruh effect of quantized gravitational waves for an observer in a uniformly accelerated motion in Minkowski spacetime.


title: Infer-AVAE: An Attribute Inference Model Based on Adversarial Variational Autoencoder

abstract: User attributes, such as gender and education, face severe incompleteness in social networks. In order to make this kind of valuable data usable for downstream tasks like user profiling and personalized recommendation, attribute inference aims to infer users' missing attribute labels based on observed data. Recently, variational autoencoder (VAE), an end-to-end deep generative model, has shown promising performance by handling the problem in a semi-supervised way. However, VAEs can easily suffer from over-fitting and over-smoothing when applied to attribute inference. To be specific, VAE implemented with multi-layer perceptron (MLP) can only reconstruct input data but fail in inferring missing parts. While using the trending graph neural networks (GNNs) as encoder has the problem that GNNs aggregate redundant information from neighborhood and generate indistinguishable user representations, which is known as over-smoothing. In this paper, we propose an attribute \textbf{Infer}ence model based on \textbf{A}dversarial \textbf{VAE} (Infer-AVAE) to cope with these issues. Specifically, to overcome over-smoothing, Infer-AVAE unifies MLP and GNNs in encoder to learn positive and negative latent representations respectively. Meanwhile, an adversarial network is trained to distinguish the two representations and GNNs are trained to aggregate less noise for more robust representations through adversarial training. Finally, to relieve over-fitting, mutual information constraint is introduced as a regularizer for decoder, so that it can make better use of auxiliary information in representations and generate outputs not limited by observations. We evaluate our model on 4 real-world social network datasets, experimental results demonstrate that our model averagely outperforms baselines by 7.0$\%$ in accuracy.


title: Dynamic Graph-Based Anomaly Detection in the Electrical Grid

abstract: Given sensor readings over time from a power grid, how can we accurately detect when an anomaly occurs? A key part of achieving this goal is to use the network of power grid sensors to quickly detect, in real-time, when any unusual events, whether natural faults or malicious, occur on the power grid. Existing bad-data detectors in the industry lack the sophistication to robustly detect broad types of anomalies, especially those due to emerging cyber-attacks, since they operate on a single measurement snapshot of the grid at a time. New ML methods are more widely applicable, but generally do not consider the impact of topology change on sensor measurements and thus cannot accommodate regular topology adjustments in historical data. Hence, we propose DYNWATCH, a domain knowledge based and topology-aware algorithm for anomaly detection using sensors placed on a dynamic grid. Our approach is accurate, outperforming existing approaches by 20% or more (F-measure) in experiments; and fast, running in less than 1.7ms on average per time tick per sensor on a 60K+ branch case using a laptop computer, and scaling linearly in the size of the graph.


title: Evolutionarily Stable (Mis)specifications: Theory and Applications

abstract: Toward explaining the persistence of biased inferences, we propose a framework to evaluate competing (mis)specifications in strategic settings. Agents with heterogeneous (mis)specifications coexist and draw Bayesian inferences about their environment through repeated play. The relative stability of (mis)specifications depends on their adherents' equilibrium payoffs. A key mechanism is the learning channel: the endogeneity of perceived best replies due to inference. We characterize when a rational society is only vulnerable to invasion by some misspecification through the learning channel. The learning channel leads to new stability phenomena, and can confer an evolutionary advantage to otherwise detrimental biases in economically relevant applications.


title: ALVIO: Adaptive Line and Point Feature-based Visual Inertial Odometry for Robust Localization in Indoor Environments

abstract: The amount of texture can be rich or deficient depending on the objects and the structures of the building. The conventional mono visual-initial navigation system (VINS)-based localization techniques perform well in environments where stable features are guaranteed. However, their performance is not assured in a changing indoor environment. As a solution to this, we propose Adaptive Line and point feature-based Visual Inertial Odometry (ALVIO) in this paper. ALVIO actively exploits the geometrical information of lines that exist in abundance in an indoor space. By using a strong line tracker and adaptive selection of feature-based tightly coupled optimization, it is possible to perform robust localization in a variable texture environment. The structural characteristics of ALVIO are as follows: First, the proposed optical flow-based line tracker performs robust line feature tracking and management. By using epipolar geometry and trigonometry, accurate 3D lines are recovered. These 3D lines are used to calculate the line re-projection error. Finally, with the sensitivity-analysis-based adaptive feature selection in the optimization process, we can estimate the pose robustly in various indoor environments. We validate the performance of our system on public datasets and compare it against other state-of the-art algorithms (S-MSKCF, VINS-Mono). In the proposed algorithm based on point and line feature selection, translation RMSE increased by 16.06% compared to VINS-Mono, while total optimization time decreased by up to 49.31%. Through this, we proved that it is a useful algorithm as a real-time pose estimation algorithm.


title: Confining and channeling sound through coupled resonators

abstract: Confining sound is of significant importance for the manipulation and routing acoustic waves. We propose a Helmholtz resonator (HR) based subwavelength sound channel formed at the interface of two metamaterials, for this purpose. The confinement is quantified through (i) a substantial reduction of the pressure, and (ii) an increase in a specific acoustic impedance (defined by the ratio of the local pressure to the sound velocity) - to a very large value outside the channel. The sound confinement is robust to frequency as well as spatial disorder at the interface, as long as the interface related edge mode is situated within the band gap. A closed acoustic circuit was formed by introducing controlled disorder in the HR units at the corners, indicating the possibility of confining sound to a point.


title: PMGT-VR: A decentralized proximal-gradient algorithmic framework with variance reduction

abstract: This paper considers the decentralized composite optimization problem. We propose a novel decentralized variance-reduction proximal-gradient algorithmic framework, called PMGT-VR, which is based on a combination of several techniques including multi-consensus, gradient tracking, and variance reduction. The proposed framework relies on an imitation of centralized algorithms and we demonstrate that algorithms under this framework achieve convergence rates similar to that of their centralized counterparts. We also describe and analyze two representative algorithms, PMGT-SAGA and PMGT-LSVRG, and compare them to existing state-of-the-art proximal algorithms. To the best of our knowledge, PMGT-VR is the first linearly convergent decentralized stochastic algorithm that can solve decentralized composite optimization problems. Numerical experiments are provided to demonstrate the effectiveness of the proposed algorithms.


title: Refined dual Grothendieck polynomials, integrability, and the Schur measure

abstract: We construct a vertex model whose partition function is a refined dual Grothendieck polynomial, where the states are interpreted as nonintersecting lattice paths. Using this, we show refined dual Grothendieck polynomials are multi-Schur functions and give a number of identities, including a Littlewood and Cauchy(-Littlewood) identity. We then refine Yeliussizov's connection between dual Grothendieck polynomials and the last passage percolation (LPP) stochastic process discussed by Johansson. By refining algebraic techniques of Johansson, we show Jacobi-Trudi formulas for skew refined dual Grothendieck polynomials conjectured by Grinberg and recover a relation between LPP and the Schur process due to Baik and Rains. Lastly, we extend our vertex model techniques to show some identities for refined Grothendieck polynomials, including a Jacobi-Trudi formula.


title: Entropic Analysis to Assess impact of Policies on Disorders and Conflicts within a system: Case Study of Traffic intersection as 12-Qubit Social Quantum System

abstract: Entropic analysis of a scenario at a traffic intersection is attempted in detail. The model is utilized to define Conflict Entropy. It is shown that with the use of strategies (policies) like installing traffic lights and construction of flyovers the Entropy is reduced thereby making the traffic ordered. It is shown that these policies help in reducing the Entropy and eliminating the Conflict Entropy completely in both the cases. Such an analysis can find immense application in deciding a favorable policy and in formulation of artificial intelligence algorithms. A striking similarity of the traffic intersection is found with Quantum systems of twelve qubits that opens up a new scope of study of traffic flows to understand the behavior of Quantum Systems.


title: Ion heating in the PISCES-RF liquid-cooled high-power, steady-state, helicon plasma device

abstract: Radio Frequency (RF) driven helicon plasma sources are commonly used for their ability to produce high-density argon plasmas (n > 10^19/m^3) at relatively moderate powers (typical RF power < 2 kW). Typical electron temperatures are < 10 eV and typical ion temperatures are < 0.6 eV. A newly designed helicon antenna assembly (with concentric, double-layered, fully liquid-cooled RF-transparent windows) operates in steady-state at RF powers up to 10 kW. We report on the dependence of argon plasma density, electron temperature and ion temperature on RF power. At 10 kW, ion temperatures > 2 eV in argon plasmas are measured with laser induced fluorescence, which is consistent with a simple volume averaged 0-D power balance model. 1-D Monte Carlo simulations of the neutral density profile for these plasma conditions show strong neutral depletion near the core and predict neutral temperatures well above room temperatures. The plasmas created in this high-power helicon source (when light ions are employed) are ideally suited for fusion divertor plasma-material interaction studies and negative ion production for neutral beams.


title: Topological Cyclic Homology of Local Fields

abstract: We introduce a new approach to determining the structure of topological cyclic homology by means of a descent spectral sequence. We carry out the computation for a p-adic local field with Fp-coefficients, including the case p=2 which was only covered by motivic methods except in the totally unramified case.


title: OpenViDial: A Large-Scale, Open-Domain Dialogue Dataset with Visual Contexts

abstract: When humans converse, what a speaker will say next significantly depends on what he sees. Unfortunately, existing dialogue models generate dialogue utterances only based on preceding textual contexts, and visual contexts are rarely considered. This is due to a lack of a large-scale multi-module dialogue dataset with utterances paired with visual contexts. In this paper, we release {\bf OpenViDial}, a large-scale multi-module dialogue dataset. The dialogue turns and visual contexts are extracted from movies and TV series, where each dialogue turn is paired with the corresponding visual context in which it takes place. OpenViDial contains a total number of 1.1 million dialogue turns, and thus 1.1 million visual contexts stored in images. Based on this dataset, we propose a family of encoder-decoder models leveraging both textual and visual contexts, from coarse-grained image features extracted from CNNs to fine-grained object features extracted from Faster R-CNNs. We observe that visual information significantly improves dialogue generation qualities, verifying the necessity of integrating multi-modal features for dialogue learning. Our work marks an important step towards large-scale multi-modal dialogue learning.


title: A Shape Newton Scheme for Deforming Shells with Application to Capillary Bridges

abstract: We present a second order numerical scheme to compute capillary bridges between arbitrary solids by minimizing the total energy of all interfaces. From a theoretical point of view, this approach can be interpreted as the computation of generalized minimal surfaces using a Newton-scheme utilizing the shape Hessian. In particular, we give an explicit representation of the shape Hessian for functionals on shells involving the normal vector without reverting back to a volume formulation or approximating curvature. From an algorithmic perspective, we combine a resolved interface via a triangulated surface for the liquid with a level set description for the constraints stemming from the arbitrary geometry. The actual shape of the capillary bridge is then computed via finite elements provided by the FEniCS environment, minimizing the shape derivative of the total interface energy.


title: Apparatus for generation of nanojoule-class water-window high-order harmonics

abstract: In our recent study [Commun. Phys. 3, 92 (2020)], we have developed an approach for energy-scaling of high-order harmonic generation in water-window region under neutral-medium condition. More specifically, we obtained nanojoule-class water-window soft x-ray harmonic beam under phase match condition. It has been achieved by combining a newly developed terawatt-class mid-infrared femtosecond laser and a loose focusing geometry for high-order harmonic generation. The generated beam is more than 100 times intense compared to previously reported results. The experimental setup included two key parts: terawatt mid-infrared femtosecond driving laser [ Sci. Rep. 8, 7692 (2018)] and specially designed gas cell. Despite the dramatic drop in the optimal gas pressure due to loose focusing geometry, it still reached 1 bar level for helium. Moreover, faster leaking speed caused by larger pinhole size of the gas cell made the use of a normal gas cell impossible. Thus, we have designed a double-structured pulsed-gas cell with a differential pumping system, which enabled providing sufficiently high gas pressure. Moreover, it allowed reducing gas consumption significantly. Robust energy-scalable apparatus for high-order harmonic generation developed in in this study will enable the generation of over tens nanojoule water-window attosecond pulses in the nearest future.


title: Hybrid III-V diamond photonic platform for quantum nodes based on neutral silicon vacancy centers in diamond

abstract: Integrating atomic quantum memories based on color centers in diamond with on-chip photonic devices would enable entanglement distribution over long distances. However, efforts towards integration have been challenging because color centers can be highly sensitive to their environment, and their properties degrade in nanofabricated structures. Here, we describe a heterogeneously integrated, on-chip, III-V diamond platform designed for neutral silicon vacancy (SiV0) centers in diamond that circumvents the need for etching the diamond substrate. Through evanescent coupling to SiV0 centers near the surface of diamond, the platform will enable Purcell enhancement of SiV0 emission and efficient frequency conversion to the telecommunication C-band. The proposed structures can be realized with readily available fabrication techniques.


title: Privacy-Constrained Policies via Mutual Information Regularized Policy Gradients

abstract: As reinforcement learning techniques are increasingly applied to real-world decision problems, attention has turned to how these algorithms use potentially sensitive information. We consider the task of training a policy that maximizes reward while minimizing disclosure of certain sensitive state variables through the actions. We give examples of how this setting covers real-world problems in privacy for sequential decision-making. We solve this problem in the policy gradients framework by introducing a regularizer based on the mutual information (MI) between the sensitive state and the actions. We develop a model-based stochastic gradient estimator for optimization of privacy-constrained policies. We also discuss an alternative MI regularizer that serves as an upper bound to our main MI regularizer and can be optimized in a model-free setting, and a powerful direct estimator that can be used in an environment with differentiable dynamics. We contrast previous work in differentially-private RL to our mutual-information formulation of information disclosure. Experimental results show that our training method results in policies that hide the sensitive state, even in challenging high-dimensional tasks.


title: Towards Unsupervised Deep Image Enhancement with Generative Adversarial Network

abstract: Improving the aesthetic quality of images is challenging and eager for the public. To address this problem, most existing algorithms are based on supervised learning methods to learn an automatic photo enhancer for paired data, which consists of low-quality photos and corresponding expert-retouched versions. However, the style and characteristics of photos retouched by experts may not meet the needs or preferences of general users. In this paper, we present an unsupervised image enhancement generative adversarial network (UEGAN), which learns the corresponding image-to-image mapping from a set of images with desired characteristics in an unsupervised manner, rather than learning on a large number of paired images. The proposed model is based on single deep GAN which embeds the modulation and attention mechanisms to capture richer global and local features. Based on the proposed model, we introduce two losses to deal with the unsupervised image enhancement: (1) fidelity loss, which is defined as a L2 regularization in the feature domain of a pre-trained VGG network to ensure the content between the enhanced image and the input image is the same, and (2) quality loss that is formulated as a relativistic hinge adversarial loss to endow the input image the desired characteristics. Both quantitative and qualitative results show that the proposed model effectively improves the aesthetic quality of images. Our code is available at: https://github.com/eezkni/UEGAN.


title: The subgrid scale pressure field of scale-enriched Large Eddy Simulations using Gabor modes

abstract: With the continuing progress in large eddy simulations (LES), and ever increasing computational resources, it is currently possible to numerically solve the time-dependent and anisotropic large scales of turbulence in a large variety of flows. For some applications this large-scale resolution is satisfactory. However, a wide range of engineering problems involve flows at very large Reynolds numbers where the subgrid scale dynamics of a practical LES are critically important to design and yet are out of reach given the computational demands of solving the Navier Stokes equations; this difficulty is particularly relevant in wall-bounded turbulence where even the large-scales are often below the implied filter width of modest cost wall modeled LES (WMLES). In this paper we briefly introduce a scale enrichment procedure which leverages spatially and spectrally-localized Gabor modes. The method provides a physically consistent description of the small scale velocity field without solving the full non-linear equations. The enrichment procedure is appraised against its ability to predict small scale contributions to the pressure field. We find that the method accurately extrapolates the pressure spectrum and recovers pressure variance of the full field remarkably well when compared to a computationally expensive, highly resolved LES. The analysis is conducted both in \textit{a priori} and \textit{a posteriori} settings for the case of homogeneous isotropic turbulence (HIT).


title: ERICA: Improving Entity and Relation Understanding for Pre-trained Language Models via Contrastive Learning

abstract: Pre-trained Language Models (PLMs) have shown superior performance on various downstream Natural Language Processing (NLP) tasks. However, conventional pre-training objectives do not explicitly model relational facts in text, which are crucial for textual understanding. To address this issue, we propose a novel contrastive learning framework ERICA to obtain a deep understanding of the entities and their relations in text. Specifically, we define two novel pre-training tasks to better understand entities and relations: (1) the entity discrimination task to distinguish which tail entity can be inferred by the given head entity and relation; (2) the relation discrimination task to distinguish whether two relations are close or not semantically, which involves complex relational reasoning. Experimental results demonstrate that ERICA can improve typical PLMs (BERT and RoBERTa) on several language understanding tasks, including relation extraction, entity typing and question answering, especially under low-resource settings.


title: Language Identification of Devanagari Poems

abstract: Language Identification is a very important part of several text processing pipelines. Extensive research has been done in this field. This paper proposes a procedure for automatic language identification of poems for poem analysis task, consisting of 10 Devanagari based languages of India i.e. Angika, Awadhi, Braj, Bhojpuri, Chhattisgarhi, Garhwali, Haryanvi, Hindi, Magahi, and Maithili. We collated corpora of poems of varying length and studied the similarity of poems among the 10 languages at the lexical level. Finally, various language identification systems based on supervised machine learning and deep learning techniques are applied and evaluated.


title: Adaptive Graph Diffusion Networks

abstract: Graph Neural Networks (GNNs) have received much attention in the graph deep learning domain. However, recent research empirically and theoretically shows that deep GNNs suffer from over-fitting and over-smoothing problems. The usual solutions either cannot solve extensive runtime of deep GNNs or restrict graph convolution in the same feature space. We propose the Adaptive Graph Diffusion Networks (AGDNs) which perform multi-layer generalized graph diffusion in different feature spaces with moderate complexity and runtime. Standard graph diffusion methods combine large and dense powers of the transition matrix with predefined weighting coefficients. Instead, AGDNs combine smaller multi-hop node representations with learnable and generalized weighting coefficients. We propose two scalable mechanisms of weighting coefficients to capture multi-hop information: Hop-wise Attention (HA) and Hop-wise Convolution (HC). We evaluate AGDNs on diverse, challenging Open Graph Benchmark (OGB) datasets with semi-supervised node classification and link prediction tasks. Until the date of submission (Aug 26, 2022), AGDNs achieve top-1 performance on the ogbn-arxiv, ogbn-proteins and ogbl-ddi datasets and top-3 performance on the ogbl-citation2 dataset. On the similar Tesla V100 GPU cards, AGDNs outperform Reversible GNNs (RevGNNs) with 13% complexity and 1% training runtime of RevGNNs on the ogbn-proteins dataset. AGDNs also achieve comparable performance to SEAL with 36% training and 0.2% inference runtime of SEAL on the ogbl-citation2 dataset.


title: A Review of Machine Learning Techniques for Applied Eye Fundus and Tongue Digital Image Processing with Diabetes Management System

abstract: Diabetes is a global epidemic and it is increasing at an alarming rate. The International Diabetes Federation (IDF) projected that the total number of people with diabetes globally may increase by 48%, from 425 million (year 2017) to 629 million (year 2045). Moreover, diabetes had caused millions of deaths and the number is increasing drastically. Therefore, this paper addresses the background of diabetes and its complications. In addition, this paper investigates innovative applications and past researches in the areas of diabetes management system with applied eye fundus and tongue digital images. Different types of existing applied eye fundus and tongue digital image processing with diabetes management systems in the market and state-of-the-art machine learning techniques from previous literature have been reviewed. The implication of this paper is to have an overview in diabetic research and what new machine learning techniques can be proposed in solving this global epidemic.


title: Energy storage and coherence in closed and open quantum batteries

abstract: We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the battery. We also show that an analogous bound can be obtained in terms of the battery's Hamiltonian coherence in the basis of the unitary operator by evaluating their commutator. We apply these bounds to a 4-state quantum system and the anisotropic XY Ising model in the closed system case, and the Spin-Boson model in the open case.


title: When Load Rebalancing Does Not Work for Distributed Hash Table

abstract: Distributed hash table (DHT) is the foundation of many widely used storage systems, for its prominent features of high scalability and load balancing. Recently, DHT-based systems have been deployed for the Internet-of-Things (IoT) application scenarios. Unfortunately, such systems can experience a breakdown in the scale-out and load rebalancing process. This phenomenon contradicts with the common conception of DHT systems, especially about its scalability and load balancing features. In this paper, we investigate the breakdown of DHT-based systems in the scale-out process. We formulate the load rebalancing problem of DHT by considering the impacts of write workloads and data movement. We show that, the average network bandwidth of each node and the intensity of the average write workload are the two key factors that determine the feasibility of DHT load rebalancing. We theoretically prove that load rebalancing is not feasible for a large DHT system under heavy write workloads in a node-by-node scale-out process.


title: NBNet: Noise Basis Learning for Image Denoising with Subspace Projection

abstract: In this paper, we introduce NBNet, a novel framework for image denoising. Unlike previous works, we propose to tackle this challenging problem from a new perspective: noise reduction by image-adaptive projection. Specifically, we propose to train a network that can separate signal and noise by learning a set of reconstruction basis in the feature space. Subsequently, image denosing can be achieved by selecting corresponding basis of the signal subspace and projecting the input into such space. Our key insight is that projection can naturally maintain the local structure of input signal, especially for areas with low light or weak textures. Towards this end, we propose SSA, a non-local subspace attention module designed explicitly to learn the basis generation as well as the subspace projection. We further incorporate SSA with NBNet, a UNet structured network designed for end-to-end image denosing. We conduct evaluations on benchmarks, including SIDD and DND, and NBNet achieves state-of-the-art performance on PSNR and SSIM with significantly less computational cost.


title: VinDr-CXR: An open dataset of chest X-rays with radiologist's annotations

abstract: Most of the existing chest X-ray datasets include labels from a list of findings without specifying their locations on the radiographs. This limits the development of machine learning algorithms for the detection and localization of chest abnormalities. In this work, we describe a dataset of more than 100,000 chest X-ray scans that were retrospectively collected from two major hospitals in Vietnam. Out of this raw data, we release 18,000 images that were manually annotated by a total of 17 experienced radiologists with 22 local labels of rectangles surrounding abnormalities and 6 global labels of suspected diseases. The released dataset is divided into a training set of 15,000 and a test set of 3,000. Each scan in the training set was independently labeled by 3 radiologists, while each scan in the test set was labeled by the consensus of 5 radiologists. We designed and built a labeling platform for DICOM images to facilitate these annotation procedures. All images are made publicly available (https://www.physionet.org/content/vindr-cxr/1.0.0/) in DICOM format along with the labels of both the training set and the test set.


title: Equipment Failure Analysis for Oil and Gas Industry with an Ensemble Predictive Model

abstract: This paper aims at improving the classification accuracy of a Support Vector Machine (SVM) classifier with Sequential Minimal Optimization (SMO) training algorithm in order to properly classify failure and normal instances from oil and gas equipment data. Recent applications of failure analysis have made use of the SVM technique without implementing SMO training algorithm, while in our study we show that the proposed solution can perform much better when using the SMO training algorithm. Furthermore, we implement the ensemble approach, which is a hybrid rule based and neural network classifier to improve the performance of the SVM classifier (with SMO training algorithm). The optimization study is as a result of the underperformance of the classifier when dealing with imbalanced dataset. The selected best performing classifiers are combined together with SVM classifier (with SMO training algorithm) by using the stacking ensemble method which is to create an efficient ensemble predictive model that can handle the issue of imbalanced data. The classification performance of this predictive model is considerably better than the SVM with and without SMO training algorithm and many other conventional classifiers.


title: Transition to turbulence in randomly packed porous media; scale estimation of vortical structures

abstract: Pore-scale observation of vortical flow structures in porous media is a significant challenge in many natural and industrial systems. Vortical structure dynamics is believed to be the driving mechanism in the transition regime in porous media based on the pore Reynolds number, $Re_p$. To examine this assertion, a refractive-index matched randomly packed porous medium is designed to measure the scale of vortical flow structures in transition from unsteady laminar to turbulent using two-dimensional time-resolved Particle Image Velocimetry (PIV). Planar PIV data for $Re_p$ from 100 to 948 is used to quantify the scale in terms of the size, strength, and number density using two different scalings (i) $Re_p$ macroscopic (global), and (ii) $Re_{\langle p\rangle}$ microscopic (local). Direct measurement of vortex scale is quantified by employing swirl strength, vortex core, and enhanced swirl strength vortex identification methods. These scales are compared with turbulent integral scales. Shear-dominant vortical structures in moderate unsteady laminar Reynolds numbers ($Re_p <300$) were observed, while the swirl-dominant flow structures appeared in weak turbulent Reynolds numbers ($Re_p>500$). From the macroscopic point of view, increasing Rep resulted in, (i) reduction in the sizes of vortical structures to asymptotically to reach 20$\%$ of the global hydraulic diameter, (ii) growth in strength of vortices, and (iii) increase in the average number densities of vortices. From the pore-scale (local) point of view, increasing $Re_{\langle p\rangle}$ led to decrease in the size of vortical structures monotonically, (ii) rise of the strength of vortices, and (iii) invariance in the number density of vortical structures. These findings suggest pore versus macro-scale coupling exists for the scale of vortical flow structures in the transition regime.


title: Unsupervised Real Time Prediction of Faults Using the Support Vector Machine


title: The Novel Obscured State of Stellar-mass Black Hole GRS 1915+105

abstract: GRS 1915$+$105 is a stellar-mass black hole that is well known for exhibiting at least 12 distinct classes of X-ray variability and correlated multi-wavelength behavior. Despite such extraordinary variability, GRS 1915$+$105 remained one of the brightest sources in the X-ray sky. However, in early 2019, the source became much fainter, apparently entering a new accretion state. Here, we report the results of an extensive, year-long monitoring campaign of GRS 1915$+$105 with the Neil Gehrels Swift Observatory. During this interval, the flux of GRS 1915$+$105 gradually diminished; the observed count rate eventually dropped by two orders of magnitude. Simple but robust spectral fits to these monitoring observations show that this new state results from the combination of a dramatic and persistent increase in internal obscuration, and a reduced mass accretion rate. The internal obscuration is the dominant effect, with a median value of $N_{H} = 7\times 10^{23}~{\rm cm}^{-2}$. In a number of observations, the source appears to be Compton-thick. We suggest that this state should be identified as the "obscured state," and discuss the implications of this new (or rarely observed) accretion mode for black holes across the mass scale.


title: Notes on Computational Graph and Jacobian Accumulation

abstract: The optimal calculation order of a computational graph can be represented by a set of algebraic expressions. Computational graph and algebraic expression both have close relations and significant differences, this paper looks into these relations and differences, making plain their interconvertibility. By revealing different types of multiplication relations in algebraic expressions and their elimination dependencies in line-graph, we establish a theoretical limit on the efficiency of face elimination.


title: Measuring Human Adaptation to AI in Decision Making: Application to Evaluate Changes after AlphaGo

abstract: Across a growing number of domains, human experts are expected to learn from and adapt to AI with superior decision making abilities. But how can we quantify such human adaptation to AI? We develop a simple measure of human adaptation to AI and test its usefulness in two case studies. In Study 1, we analyze 1.3 million move decisions made by professional Go players and find that a positive form of adaptation to AI (learning) occurred after the players could observe the reasoning processes of AI, rather than mere actions of AI. These findings based on our measure highlight the importance of explainability for human learning from AI. In Study 2, we test whether our measure is sufficiently sensitive to capture a negative form of adaptation to AI (cheating aided by AI), which occurred in a match between professional Go players. We discuss our measure's applications in domains other than Go, especially in domains in which AI's decision making ability will likely surpass that of human experts.


title: SGD Distributional Dynamics of Three Layer Neural Networks

abstract: With the rise of big data analytics, multi-layer neural networks have surfaced as one of the most powerful machine learning methods. However, their theoretical mathematical properties are still not fully understood. Training a neural network requires optimizing a non-convex objective function, typically done using stochastic gradient descent (SGD). In this paper, we seek to extend the mean field results of Mei et al. (2018) from two-layer neural networks with one hidden layer to three-layer neural networks with two hidden layers. We will show that the SGD dynamics is captured by a set of non-linear partial differential equations, and prove that the distributions of weights in the two hidden layers are independent. We will also detail exploratory work done based on simulation and real-world data.


title: Joint Air Quality and Weather Prediction Based on Multi-Adversarial Spatiotemporal Networks

abstract: Accurate and timely air quality and weather predictions are of great importance to urban governance and human livelihood. Though many efforts have been made for air quality or weather prediction, most of them simply employ one another as feature input, which ignores the inner-connection between two predictive tasks. On the one hand, the accurate prediction of one task can help improve another task's performance. On the other hand, geospatially distributed air quality and weather monitoring stations provide additional hints for city-wide spatiotemporal dependency modeling. Inspired by the above two insights, in this paper, we propose the Multi-adversarial spatiotemporal recurrent Graph Neural Networks (MasterGNN) for joint air quality and weather predictions. Specifically, we first propose a heterogeneous recurrent graph neural network to model the spatiotemporal autocorrelation among air quality and weather monitoring stations. Then, we develop a multi-adversarial graph learning framework to against observation noise propagation introduced by spatiotemporal modeling. Moreover, we present an adaptive training strategy by formulating multi-adversarial learning as a multi-task learning problem. Finally, extensive experiments on two real-world datasets show that MasterGNN achieves the best performance compared with seven baselines on both air quality and weather prediction tasks.


title: Non-vanishing theorem for generalized log canonical pairs with a polarization

abstract: We prove that the non-vanishing conjecture holds for generalized lc pairs with a polarization.


title: Contributions for the kaon pair from $\rho(770)$, $\omega(782)$ and their excited states in the $B\to K\bar K h$ decays

abstract: We study the resonance contributions for the kaon pair originating from the intermediate states $\rho(770,1450,1700)$ and $\omega(782,1420,1650)$ for the three-body hadronic decays $B\to K\bar K h$ in the perturbative QCD approach, where $h=(\pi, K)$. The branching fractions of the virtual contributions for $K\bar K$ from the Breit-Wigner formula tails of $\rho(770)$ and $\omega(782)$ which have been ignored in experimental and theoretical studies for these decays are found larger than the corresponding contributions from the resonances $\rho(1450,1700)$ and $\omega(1420,1650)$. The differential branching fractions for $B\to \rho(770) h\to K\bar K h$ and $B\to\omega(782) h \to K\bar K h$ are found nearly unaffected by the quite different values of the full widths for $\rho(770)$ and $\omega(782)$ in this paper. The predictions in this work for the branching fractions of the quasi-two-body decays $B^+\to \pi^+ \rho(1450)^0\to \pi^+K^+K^-$ and $B^+\to \pi^+ \rho(1450)^0\to \pi^+\pi^+\pi^-$ meet the requirement of $SU(3)$ symmetry relation.


title: The quantum Zeno and anti-Zeno effects with driving fields in the weak and strong coupling regimes

abstract: Repeated measurements in quantum mechanics can freeze (the quantum Zeno effect) or enhance (the quantum anti-Zeno effect) the time-evolution of a quantum system. In this paper, we present a general treatment of the quantum Zeno and anti-Zeno effects for arbitrary driven open quantum systems, assuming only that the system-environment coupling is weak. In particular, we obtain a general expression for the effective decay rate of a two-level system subjected to arbitrary driving fields as well as periodic measurements. We demonstrate that the driving fields change the decay rate, and hence the quantum Zeno and anti-Zeno behavior, both qualitatively and quantitatively. We also extend our results to systems consisting of more than one two-level system, as well as a two-level system strongly coupled to an environment of harmonic oscillators, to further illustrate the non-trivial effect of the driving fields on the quantum Zeno and anti-Zeno effects.


title: Damaged Fingerprint Recognition by Convolutional Long Short-Term Memory Networks for Forensic Purposes

abstract: Fingerprint recognition is often a game-changing step in establishing evidence against criminals. However, we are increasingly finding that criminals deliberately alter their fingerprints in a variety of ways to make it difficult for technicians and automatic sensors to recognize their fingerprints, making it tedious for investigators to establish strong evidence against them in a forensic procedure. In this sense, deep learning comes out as a prime candidate to assist in the recognition of damaged fingerprints. In particular, convolution algorithms. In this paper, we focus on the recognition of damaged fingerprints by Convolutional Long Short-Term Memory networks. We present the architecture of our model and demonstrate its performance which exceeds 95% accuracy, 99% precision, and approaches 95% recall and 99% AUC.


title: Feynman Integrals and Scattering Amplitudes from Wilson Loops

abstract: We study Feynman integrals and scattering amplitudes in ${\cal N}=4$ super-Yang-Mills by exploiting the duality with null polygonal Wilson loops. Certain Feynman integrals, including one-loop and two-loop chiral pentagons, are given by Feynman diagrams of a supersymmetric Wilson loop, where one can perform loop integrations and be left with simple integrals along edges. As the main application, we compute analytically for the first time, the symbol of the generic ($n\geq 12$) double pentagon, which gives two-loop MHV amplitudes and components of NMHV amplitudes to all multiplicities. We represent the double pentagon as a two-fold $\mathrm{d} \log$ integral of a one-loop hexagon, and the non-trivial part of the integration lies at rationalizing square roots contained in the latter. We obtain a remarkably compact "algebraic words" which contain $6$ algebraic letters for each of the $16$ square roots, and they all nicely cancel in combinations for MHV amplitudes and NMHV components which are free of square roots. In addition to $96$ algebraic letters, the alphabet consists of $152$ dual conformal invariant combinations of rational letters.


title: Active Particles in Explicit Solvent: Dynamics of clustering for alignment interaction

abstract: We study dynamics of clustering in systems containing active particles that are immersed in an explicit solvent. For this purpose we have adopted a hybrid simulation method, consisting of molecular dynamics and multi-particle collision dynamics. In our model, overlap-avoiding passive interaction of an active particle with another active particle or a solvent particle has been taken care of via variants of Lennard-Jones potential. Dynamic interaction among the active particles has been incorporated via the Vicsek-like self-propulsion that facilitates clustering. We quantify the effects of activity and importance of hydrodynamics on the dynamics of clustering via variations of relevant system parameters. We work with low overall density of active particles. For this the morphology consists of disconnected clusters, the mechanism of growth switching among particle diffusion, diffusive coalescence and ballistic aggregation, depending upon the presence or absence of active and hydrodynamic interactions. Corresponding growth laws have been quantified and discussed in the background of appropriate theoretical pictures. Our results suggest that multi-particle collision dynamics is an effective method for investigation of hydrodynamic phenomena even in active matter systems.


title: Revealing Ionization Conditions of Sz 102 with Spatially Resolved [Ne III] Microjets

abstract: Forbidden neon emission lines from small-scale microjets can probe high-energy processes in low-mass young stellar systems. We obtained spatially resolved [Ne III] spectra of the microjets from the classical T Tauri Star Sz 102 using the Hubble Space Telescope Imaging Spectrograph (HST/STIS) at a spatial resolution of ~0".1. The blueshifted and redshifted [Ne III] emission both peak in intensity within ~0".1 of the star and gradually decay along the flow outward to ~0".24. The spatial distribution and extent of the [Ne III] microjet is consistent with a jet that is ionized close to the base and subsequently recombines on a longer timescale than the flow time. Ca II H and K lines are also detected from the redshifted microjet with a line full-width at half-maximum of ~170 km/s, consistent with those of other forbidden emission lines, atop a 300-km/s wide stellar component. The launching radius of the Sz 102 jet, inferred from the observed line centroids and the range of inclination angles and stellar masses from the literature, is on the order of ~0.03 au. The possible proximity of the launching region to the star allows immediate ionization without distance dilution from the circumstellar ionization sources, most likely keV X-ray flares generated by magnetic reconnection events in the star-disk system, to sustain the observed [Ne III] flux.


title: Reservoir Transformers

abstract: We demonstrate that transformers obtain impressive performance even when some of the layers are randomly initialized and never updated. Inspired by old and well-established ideas in machine learning, we explore a variety of non-linear "reservoir" layers interspersed with regular transformer layers, and show improvements in wall-clock compute time until convergence, as well as overall performance, on various machine translation and (masked) language modelling tasks.


title: Risk Guarantees for End-to-End Prediction and Optimization Processes

abstract: Prediction models are often employed in estimating parameters of optimization models. Despite the fact that in an end-to-end view, the real goal is to achieve good optimization performance, the prediction performance is measured on its own. While it is usually believed that good prediction performance in estimating the parameters will result in good subsequent optimization performance, formal theoretical guarantees on this are notably lacking. In this paper, we explore conditions that allow us to explicitly describe how the prediction performance governs the optimization performance. Our weaker condition allows for an asymptotic convergence result, while our stronger condition allows for exact quantification of the optimization performance in terms of the prediction performance. In general, verification of these conditions is a non-trivial task. Nevertheless, we show that our weaker condition is equivalent to the well-known Fisher consistency concept from the learning theory literature. This then allows us to easily check our weaker condition for several loss functions. We also establish that the squared error loss function satisfies our stronger condition. Consequently, we derive the exact theoretical relationship between prediction performance measured with the squared loss, as well as a class of symmetric loss functions, and the subsequent optimization performance. In a computational study on portfolio optimization, fractional knapsack and multiclass classification problems, we compare the optimization performance of using of several prediction loss functions (some that are Fisher consistent and some that are not) and demonstrate that lack of consistency of the loss function can indeed have a detrimental effect on performance.


title: Adjusted chi-square test for degree-corrected block models

abstract: We propose a goodness-of-fit test for degree-corrected stochastic block models (DCSBM). The test is based on an adjusted chi-square statistic for measuring equality of means among groups of $n$ multinomial distributions with $d_1,\dots,d_n$ observations. In the context of network models, the number of multinomials, $n$, grows much faster than the number of observations, $d_i$, corresponding to the degree of node $i$, hence the setting deviates from classical asymptotics. We show that a simple adjustment allows the statistic to converge in distribution, under null, as long as the harmonic mean of $\{d_i\}$ grows to infinity. When applied sequentially, the test can also be used to determine the number of communities. The test operates on a compressed version of the adjacency matrix, conditional on the degrees, and as a result is highly scalable to large sparse networks. We incorporate a novel idea of compressing the rows based on a $(K+1)$-community assignment when testing for $K$ communities. This approach increases the power in sequential applications without sacrificing computational efficiency, and we prove its consistency in recovering the number of communities. Since the test statistic does not rely on a specific alternative, its utility goes beyond sequential testing and can be used to simultaneously test against a wide range of alternatives outside the DCSBM family. In particular, we prove that the test is consistent against a general family of latent-variable network models with community structure.


title: Anomalous thermal transport and violation of Wiedemann-Franz law in the critical regime of a charge density wave transition

abstract: ErTe$_3$ is studied as a model system to explore thermal transport in a layered charge density wave (CDW) material. We present data from thermal diffusivity, resistivity, and specific heat measurements: There is a sharp decrease in thermal conductivity both parallel and perpendicular to the primary CDW at the CDW transition temperature. At the same time, the resistivity changes more gradually. Correspondingly, while well above and below $T_c$, a consistent description of the thermal transport applies with essentially independent electron and phonon contributions (estimated using the Wiedemann Franz law), in the critical regime no such description is possible; the observed behavior corresponds to a strongly coupled electron-phonon critical `soup.'


title: SkiNet: A Deep Learning Solution for Skin Lesion Diagnosis with Uncertainty Estimation and Explainability

abstract: Skin cancer is considered to be the most common human malignancy. Around 5 million new cases of skin cancer are recorded in the United States annually. Early identification and evaluation of skin lesions is of great clinical significance, but the disproportionate dermatologist-patient ratio poses significant problem in most developing nations. Therefore a deep learning based architecture, known as SkiNet, is proposed with an objective to provide faster screening solution and assistance to newly trained physicians in the clinical diagnosis process. The main motive behind Skinet's design and development is to provide a white box solution, addressing a critical problem of trust and interpretability which is crucial for the wider adoption of Computer-aided diagnosis systems by the medical practitioners. SkiNet is a two-stage pipeline wherein the lesion segmentation is followed by the lesion classification. In our SkiNet methodology, Monte Carlo dropout and test time augmentation techniques have been employed to estimate epistemic and aleatoric uncertainty, while saliency-based methods are explored to provide post-hoc explanations of the deep learning models. The publicly available dataset, ISIC-2018, is used to perform experimentation and ablation studies. The results establish the robustness of the model on the traditional benchmarks while addressing the black-box nature of such models to alleviate the skepticism of medical practitioners by incorporating transparency and confidence to the model's prediction.


title: Density spikes near black holes in self-interacting dark matter halos and indirect detection constraints

abstract: Self-interacting dark matter (SIDM) naturally gives rise to a cored isothermal density profile, which is favored in observations of many dwarf galaxies. The dark matter distribution in the presence of a central black hole in an isothermal halo develops a density spike with a power law of $r^{-7/4}$, which is shallower than $r^{-7/3}$ as expected for collisionless dark matter (CDM). Thus, indirect detection constraints on dark matter annihilations from the density spike could be relaxed in SIDM. Taking the most dense satellite galaxy of the Milky Way Draco as an example, we derive upper limits on the annihilation cross section and the black hole mass for both SIDM and CDM halos. For the former case, Draco could host an intermediate mass black hole even if dark matter is composed of thermal relics. We further explore the constraints from the Milky Way and M87, which host supermassive black holes, and show the upper limits on the annihilation cross section are significantly weakened in SIDM. Our results also indicate that the Event Horizon Telescope could provide a unique test of SIDM spikes.


title: The Fast Radio Burst Dispersion Measure Distribution

abstract: We compare the dispersion measure (DM) statistics of FRBs detected by the ASKAP and Parkes radio telescopes. We jointly model their DM distributions, exploiting the fact that the telescopes have different survey fluence limits but likely sample the same underlying population. After accounting for the effects of instrumental temporal and spectral resolution of each sample, we find that a fit between the modelled and observed DM distribution, using identical population parameters, provides a good fit to both distributions. Assuming a one-to-one mapping between DM and redshift for an homogeneous intergalactic medium (IGM), we determine the best-fit parameters of the population spectral index, $\hat{\alpha}$, and the power-law index of the burst energy distribution, $\hat{\gamma}$, for different redshift evolutionary models. Whilst the overall best-fit model yields $\hat{\alpha}=2.2_{-1.0}^{+0.7}$ and $\hat{\gamma}=2.0_{-0.1}^{+0.3}$, for a strong redshift evolutionary model, when we admit the further constraint of $\alpha=1.5$ we favour the best fit $\hat{\gamma}=1.5 \pm 0.2$ and the case of no redshift evolution. Moreover, we find no evidence that the FRB population evolves faster than linearly with respect to the star formation rate over the DM (redshift) range for the sampled population.


title: Unpaired Image Enhancement with Quality-Attention Generative Adversarial Network

abstract: In this work, we aim to learn an unpaired image enhancement model, which can enrich low-quality images with the characteristics of high-quality images provided by users. We propose a quality attention generative adversarial network (QAGAN) trained on unpaired data based on the bidirectional Generative Adversarial Network (GAN) embedded with a quality attention module (QAM). The key novelty of the proposed QAGAN lies in the injected QAM for the generator such that it learns domain-relevant quality attention directly from the two domains. More specifically, the proposed QAM allows the generator to effectively select semantic-related characteristics from the spatial-wise and adaptively incorporate style-related attributes from the channel-wise, respectively. Therefore, in our proposed QAGAN, not only discriminators but also the generator can directly access both domains which significantly facilitates the generator to learn the mapping function. Extensive experimental results show that, compared with the state-of-the-art methods based on unpaired learning, our proposed method achieves better performance in both objective and subjective evaluations.


title: Origin of Multiple Infection Waves in a Pandemic: Effects of Inherent Susceptibility and External Infectivity Distributions

abstract: Two factors that are often ignored but could play a crucial role in the progression of an infectious disease are the distributions of inherent susceptibility ($\sigma_{inh}$) and external infectivity ($\iota_{ext}$), in a given population. While the former is determined by the immunity of an individual towards a disease, the latter depends on the duration of exposure to the infection. We model the spatio-temporal propagation of a pandemic using a generalized SIR (Susceptible-Infected-Removed) model by introducing the susceptibility and infectivity distributions to understand their combined effects, which appear to remain inadequately addressed till date. We consider the coupling between $\sigma_{inh}$ and $\iota_{ext}$ through a new Critical Infection Parameter (CIP) ($\gamma_c$). We find that the neglect of these distributions, as in the naive SIR model, results in an overestimation of the amount of infection in a population, which leads to incorrect (higher) estimates of the infections required to achieve the herd immunity threshold. Additionally, we include the effects of seeding of infection in a population by long-range migration. We solve the resulting master equations by performing Kinetic Monte Carlo Cellular Automata (KMC-CA) simulations. Importantly, our simulations can reproduce the multiple infection peak scenario of a pandemic. The latent interactions between disease migration and the distributions of susceptibility and infectivity can render the progression a character vastly different from the naive SIR model. In particular, inclusion of these additional features renders the problem a character of a living percolating system where the disease cluster survives by migrating from region to region.


title: Bidirectional Mapping Coupled GAN for Generalized Zero-Shot Learning

abstract: Bidirectional mapping-based generalized zero-shot learning (GZSL) methods rely on the quality of synthesized features to recognize seen and unseen data. Therefore, learning a joint distribution of seen-unseen domains and preserving domain distinction is crucial for these methods. However, existing methods only learn the underlying distribution of seen data, although unseen class semantics are available in the GZSL problem setting. Most methods neglect retaining domain distinction and use the learned distribution to recognize seen and unseen data. Consequently, they do not perform well. In this work, we utilize the available unseen class semantics alongside seen class semantics and learn joint distribution through a strong visual-semantic coupling. We propose a bidirectional mapping coupled generative adversarial network (BMCoGAN) by extending the coupled generative adversarial network into a dual-domain learning bidirectional mapping model. We further integrate a Wasserstein generative adversarial optimization to supervise the joint distribution learning. We design a loss optimization for retaining domain distinctive information in the synthesized features and reducing bias towards seen classes, which pushes synthesized seen features towards real seen features and pulls synthesized unseen features away from real seen features. We evaluate BMCoGAN on benchmark datasets and demonstrate its superior performance against contemporary methods.


title: An asymptotic expansion for the expected number of real zeros of Kac-Geronimus polynomials

abstract: Let $ \{\varphi_i(z;\alpha)\}_{i=0}^\infty $, corresponding to $ \alpha\in(-1,1) $, be orthonormal Geronimus polynomials. We study asymptotic behavior of the expected number of real zeros, say $ \mathbb E_n(\alpha) $, of random polynomials \[ P_n(z) := \sum_{i=0}^n\eta_i\varphi_i(z;\alpha), \] where $ \eta_0,\dots,\eta_n $ are i.i.d. standard Gaussian random variables. When $ \alpha=0 $, $ \varphi_i(z;0)=z^i $ and $ P_n(z)$ are called Kac polynomials. In this case it was shown by Wilkins that $ \mathbb E_n(0)$ admits an asymptotic expansion of the form \[ \mathbb E_n(0) \sim \frac2\pi\log(n+1) + \sum_{p=0}^\infty A_p(n+1)^{-p} \] (Kac himself obtained the leading term of this expansion). In this work we obtain a similar expansion of $ \mathbb E(\alpha) $ for $ \alpha\neq 0 $. As it turns out, the leading term of the asymptotics in this case is $ (1/\pi)\log(n+1) $.


title: Improved Approximation Algorithms for Weighted Edge Coloring of Graphs

abstract: We study weighted edge coloring of graphs, where we are given an undirected edge-weighted general multi-graph $G := (V, E)$ with weights $w : E \rightarrow [0, 1]$. The goal is to find a proper weighted coloring of the edges with as few colors as possible. An edge coloring is called a proper weighted coloring if the sum of the weights of the edges incident to a vertex of any color is at most one. In the online setting, the edges are revealed one by one and have to be colored irrevocably as soon as they are revealed. We show that $3.39m+o(m)$ colors are enough when the maximum number of neighbors of a vertex over all the vertices is $o(m)$ and where $m$ is the maximum over all vertices of the minimum number of unit-sized bins needed to pack the weights of the incident edges to that vertex. We also prove the tightness of our analysis. This improves upon the previous best upper bound of $5m$ by Correa and Goemans [STOC 2004]. For the offline case, we show that for a simple graph with edge disjoint cycles, $m+1$ colors are sufficient and for a multi-graph tree, we show that $1.693m+12$ colors are sufficient.


title: 25 AU Angular Resolution Observations of HH 211 with ALMA : Jet Properties and Shock Structures in SiO, CO, and SO

abstract: HH 211 is a highly collimated jet with a chain of knots and a wiggle structure on both sides of a young Class 0 protostar. We used two epochs of Atacama Large Millimeter/submillimeter Array (ALMA) data to study its inner jet in the CO(J=3-2), SiO(J=8-7), and SO(N_J=8_9-7_8) lines at $\sim$25 AU resolution. With these ALMA and previous 2008 Submillimeter Array (SMA) data, the proper motion of 8 knots within $\sim$250 AU of the central source is found to be $\sim$0.068" per year ($\sim$102 km/s), consistent with previous measurements in the outer jet. At $\sim$4 times higher resolution, the reflection-symmetric wiggle can be still fitted by a previously proposed orbiting jet source model. Previously detected continuous structures in the inner jet are now resolved, containing at least 5 sub-knots. These sub-knots are interpreted in terms of a variation in the ejection velocity of the jet with a period of $\sim$4.5 years, shorter than that of the outer knots. In addition, backward and forward shocks are resolved in a fully-formed knot, BK3, and signatures of internal working surface and sideways ejection are identified in Position-Velocity diagrams. In this knot, low-density SO and CO layers are surrounded by a high-density SiO layer.


title: A short solution of the kissing number problem in dimension three

abstract: In this note, we give a short solution of the kissing number problem in dimension three.


title: Ensembles of Localised Models for Time Series Forecasting

abstract: With large quantities of data typically available nowadays, forecasting models that are trained across sets of time series, known as Global Forecasting Models (GFM), are regularly outperforming traditional univariate forecasting models that work on isolated series. As GFMs usually share the same set of parameters across all time series, they often have the problem of not being localised enough to a particular series, especially in situations where datasets are heterogeneous. We study how ensembling techniques can be used with generic GFMs and univariate models to solve this issue. Our work systematises and compares relevant current approaches, namely clustering series and training separate submodels per cluster, the so-called ensemble of specialists approach, and building heterogeneous ensembles of global and local models. We fill some gaps in the existing GFM localisation approaches, in particular by incorporating varied clustering techniques such as feature-based clustering, distance-based clustering and random clustering, and generalise them to use different underlying GFM model types. We then propose a new methodology of clustered ensembles where we train multiple GFMs on different clusters of series, obtained by changing the number of clusters and cluster seeds. Using Feed-forward Neural Networks, Recurrent Neural Networks, and Pooled Regression models as the underlying GFMs, in our evaluation on eight publicly available datasets, the proposed models are able to achieve significantly higher accuracy than baseline GFM models and univariate forecasting methods.