title: Learning Neural Models for Continuous-Time Sequences

abstract: The large volumes of data generated by human activities such as online purchases, health records, spatial mobility etc. are stored as a sequence of events over a continuous time. Learning deep learning methods over such sequences is a non-trivial task as it involves modeling the ever-increasing event timestamps, inter-event time gaps, event types, and the influences between events -- within and across different sequences. This situation is further exacerbated by the constraints associated with data collection e.g. limited data, incomplete sequences, privacy restrictions etc. With the research direction described in this work, we aim to study the properties of continuous-time event sequences (CTES) and design robust yet scalable neural network-based models to overcome the aforementioned problems. In this work, we model the underlying generative distribution of events using marked temporal point processes (MTPP) to address a wide range of real-world problems. Moreover, we highlight the efficacy of the proposed approaches over the state-of-the-art baselines and later report the ongoing research problems.


title: Analysis of stepped wedge cluster randomized trials in the presence of a time-varying treatment effect

abstract: Stepped wedge cluster randomized controlled trials are typically analyzed using models that assume the full effect of the treatment is achieved instantaneously. We provide an analytical framework for scenarios in which the treatment effect varies as a function of exposure time (time since the start of treatment) and define the "effect curve" as the magnitude of the treatment effect on the linear predictor scale as a function of exposure time. The "time-averaged treatment effect", (TATE) and "long-term treatment effect" (LTE) are summaries of this curve. We analytically derive the expectation of the estimator resulting from a model that assumes an immediate treatment effect and show that it can be expressed as a weighted sum of the time-specific treatment effects corresponding to the observed exposure times. Surprisingly, although the weights sum to one, some of the weights can be negative. This implies that the estimator may be severely misleading and can even converge to a value of the opposite sign of the true TATE or LTE. We describe several models that can be used to simultaneously estimate the entire effect curve, the TATE, and the LTE, some of which make assumptions about the shape of the effect curve. We evaluate these models in a simulation study to examine the operating characteristics of the resulting estimators and apply them to two real datasets.


title: drpop: Efficient and Doubly Robust Population Size Estimation in R

abstract: This paper introduces the R package drpop to flexibly estimate total population size from incomplete lists. Total population estimation, also called capture-recapture, is an important problem in many biological and social sciences. A typical dataset consists of incomplete lists of individuals from the population of interest along with some covariate information. The goal is to estimate the number of unobserved individuals and equivalently, the total population size. drpop flexibly models heterogeneity using the covariate information, under the assumption that two lists are conditionally independent given covariates. This can be a much weaker assumption than full marginal independence often required by classical methods. Moreover, it can incorporate complex and high dimensional covariates, and does not require parametric models like other popular methods. In particular, our estimator is doubly robust and has fast convergence rates even under flexible non-parametric set-ups. drpop provides the user with the flexibility to choose the model for estimation of intermediate parameters and returns the estimated population size, confidence interval and some other related quantities. In this paper, we illustrate the applications of drpop in different scenarios and we also present some performance summaries.


title: Proper cyclic symmetries of multidimensional continued fractions

abstract: This work is devoted to the proof of the statement about the existence of palindromic continued fractions in an arbitrary dimension. In addition, it is proved the criterion that an algebraic continued fraction has proper cyclic palindromic symmetry in the case $n = 4$. Klein polyhedra are considered as a multidimensional generalization of continued fractions.


title: Electrical conductivity characterized at varying strains in spiral cut high-pressure torsion discs

abstract: High-pressure torsion (HPT) imparts inhomogeneous strain to process discs with low strain in the center and higher strain at the outer edge. Microscopy and microhardness indentation have been used to characterize and correlate this inhomogeneity with strain, but similar exploration with other properties has been uncommon. In this work, the electrical conductivity of pure copper discs processed by HPT was characterized with respect to equivalent strain by cutting them into spirals with an incremental, monotonic increase in strain. Electrical conductivity varied with straining in agreement with the literature and expectations based on grain boundary evolution. The spiral conductivity testing method outlined in this work can improve characterization of HPT materials in future studies.


title: Role of carbon and hydrogen in limiting $n$-type doping of monoclinic (Al$_x$Ga$_{1-x}$)$_2$O$_3$

abstract: We use hybrid density functional calculations to assess n-type doping in monoclinic (Al$_x$Ga$_{1-x}$)$_2$O$_3$ alloys. We focus on Si, the most promising donor dopant, and study the structural properties, formation energies and charge-state transition levels of its various configurations. We also explore the impact of C and H, which are common impurities in metal-organic chemical vapor deposition (MOCVD). In Ga$_2$O$_3$, Si$_{Ga}$ is an effective shallow donor, but in Al$_2O_3$ Si$_{Al}$ acts as a DX center with a (+/-) transition level in the band gap. Interstitial H acts as a shallow donor in Ga$_2$O$_3$, but behaves as a compensating acceptor in n-type Al$_2O_3$. Interpolation indicates that Si is an effective donor in (Al$_x$Ga$_{1-x}$)$_2$O$_3$ up to 70% Al, but it can be compensated by H already at 1% Al. We also assess the diffusivity of H and study complex formation. Si$_{cation}$-H complexes have relatively low binding energies. Substitutional C on a cation site acts as a shallow donor in Ga$_2$O$_3$, but can be stable in a negative charge state in (Al$_x$Ga$_{1-x}$)$_2$O$_3$ when x>5%. Substitutional C on an O site (C$_O$) always acts as an acceptor in n-type (Al$_x$Ga$_{1-x}$)$_2$O$_3$, but will incorporate only under relatively O-poor conditions. C$_O$-H complexes can actually incorporate more easily, explaining observations of C-related compensation in Ga$_2$O$_3$ grown by MOCVD. We also investigate C$_{cation}$-H complexes, finding they have high binding energies and act as compensating acceptors when x>56%; otherwise the H just passivates the unintentional C donors. C-H complex formation explains why MOCVD grown Ga$_2$O$_3$ can exhibit record-low free-carrier concentrations, in spite of the unavoidable incorporation of C. Our study highlights that, while Si is a suitable shallow donor in ALGO alloys, control of unintentional impurities is essential to avoid compensation.


title: PhysXNet: A Customizable Approach for LearningCloth Dynamics on Dressed People

abstract: We introduce PhysXNet, a learning-based approach to predict the dynamics of deformable clothes given 3D skeleton motion sequences of humans wearing these clothes. The proposed model is adaptable to a large variety of garments and changing topologies, without need of being retrained. Such simulations are typically carried out by physics engines that require manual human expertise and are subjectto computationally intensive computations. PhysXNet, by contrast, is a fully differentiable deep network that at inference is able to estimate the geometry of dense cloth meshes in a matter of milliseconds, and thus, can be readily deployed as a layer of a larger deep learning architecture. This efficiency is achieved thanks to the specific parameterization of the clothes we consider, based on 3D UV maps encoding spatial garment displacements. The problem is then formulated as a mapping between the human kinematics space (represented also by 3D UV maps of the undressed body mesh) into the clothes displacement UV maps, which we learn using a conditional GAN with a discriminator that enforces feasible deformations. We train simultaneously our model for three garment templates, tops, bottoms and dresses for which we simulate deformations under 50 different human actions. Nevertheless, the UV map representation we consider allows encapsulating many different cloth topologies, and at test we can simulate garments even if we did not specifically train for them. A thorough evaluation demonstrates that PhysXNet delivers cloth deformations very close to those computed with the physical engine, opening the door to be effectively integrated within deeplearning pipelines.


title: Asymptotics of the eigenvalues of seven-diagonal Toeplitz matrices of a special form

abstract: We find uniform asymptotic formulas for all the eigenvalues of certain 7-diagonal symmetric Toeplitz matrices of large dimension. The entries of the matrices are real and we consider the case where the real-valued generating function such that its first five derivatives at the one endpoint of interval are equal zero. This is not the simple-loop case considered earlier. We obtain nonlinear equations for the eigenvalues. It should be noted that our equations have a more complicated structure than the equations for the simple loop case.


title: Regularity Results for an Optimal Design Problem with lower order terms

abstract: We study the regularity of the interface for optimal energy configurations of functionals involving bulk energies with an additional perimeter penalization of the interface. It is allowed the dependence on $(x,u)$ for the bulk energy. For a minimal configuration $(E,u)$, the H\"{o}lder continuity of $u$ is well known. We give an estimate for the singular set of the boundary $\partial E$. Namely we show that the Hausdorff dimension of the singular set is strictly smaller than $n-1$.


title: Keyphrase Extraction Using Neighborhood Knowledge Based on Word Embeddings

abstract: Keyphrase extraction is the task of finding several interesting phrases in a text document, which provide a list of the main topics within the document. Most existing graph-based models use co-occurrence links as cohesion indicators to model the relationship of syntactic elements. However, a word may have different forms of expression within the document, and may have several synonyms as well. Simply using co-occurrence information cannot capture this information. In this paper, we enhance the graph-based ranking model by leveraging word embeddings as background knowledge to add semantic information to the inter-word graph. Our approach is evaluated on established benchmark datasets and empirical results show that the word embedding neighborhood information improves the model performance.


title: Attenuation of surface modes in granular media

abstract: In this work, an unconsolidated granular medium, made of silica microbeads, is experimentally tested in a laboratory setting. The objective is to investigate the attenuation mechanisms of vertically polarized seismic waves traveling at the surface of unconsolidated substrates that are characterized by power-law rigidity profiles. Both geometric spreading and material damping due to skeletal dissipation are considered. An electromagnetic shaker is employed to excite the granular medium between 300 and 550 Hz, generating linear modes that are localized near the surface. A densely sampled section is recorded at the surface using a laser vibrometer. The explicit solution of the geometric attenuation law of Rayleigh-like waves in layered media is employed to calculate the geometric spreading function of the vertically polarized surface modes within the granular material. In accordance with recent studies, the dynamics of these small-amplitude multi-modal linear waves can be analysed by considering the granular medium as perfectly continuous and elastic. By performing a non-linear regression analysis on particle displacements, extracted from experimental velocity data, we determine the frequency-dependent attenuation coefficients, which account for the material damping. The findings of this work show that laboratory-scale physical models can be used to study the geometric spreading of vertically polarized seismic waves induced by the soil inhomogeneity and characterize the material damping of the medium.


title: Predicting the Directional Transport of Multivalent Cargo from Position Dependent Binding and Unbinding Rates

abstract: Multivalent cargo that can interact with substrates via multiple interaction sites exhibit shared characteristics despite being found in different systems at different length-scales. Here, a general analytical model has been developed that can describe the motion of multivalent cargo as a response to position dependence in the binding and unbinding rates of their interaction sites. Cargo exhibit both an effective diffusivity and velocity, which acts in the direction of increasing cargo-substrate binding rate and decreasing cargo-substrate unbinding rate. This model can reproduce previously published experimental findings using only the binding and unbinding rate distributions of cargo interaction sites, and without any further parameter fitting. Extension of the cargo binding model to two dimensions reveals an effective velocity with the same properties as that derived for the $1$D case.


title: Evaluating the effectiveness of Phishing Reports on Twitter

abstract: Phishing attacks are an increasingly potent web-based threat, with nearly 1.5 million websites created on a monthly basis. In this work, we present the first study towards identifying such attacks through phishing reports shared by users on Twitter. We evaluated over 16.4k such reports posted by 701 Twitter accounts between June to August 2021, which contained 11.1k unique URLs, and analyzed their effectiveness using various quantitative and qualitative measures. Our findings indicate that not only do these users share a high volume of legitimate phishing URLs, but these reports contain more information regarding the phishing websites (which can expedite the process of identifying and removing these threats), when compared to two popular open-source phishing feeds: PhishTank and OpenPhish. We also notice that the reported websites had very little overlap with the URLs existing in the other feeds, and also remained active for longer periods of time. But despite having these attributes, we found that these reports have very low interaction from other Twitter users, especially from the domains and organizations targeted by the reported URLs. Moreover, nearly 31% of these URLs were still active even after a week of them being reported, with 27% of them being detected by very few anti-phishing tools, suggesting that a large majority of these reports remain undiscovered, despite the majority of the follower base of these accounts being security focused users. Thus, this work highlights the effectiveness of the reports, and the benefits of using them as an open source knowledge base for identifying new phishing websites.


title: Adelic descent for K-theory

abstract: We prove an adelic descent result for localizing invariants: for each Noetherian scheme $X$ of finite Krull dimension and any localizing invariant $E$, e.g., algebraic K-theory of Bass-Thomason, there is an equivalence $E(X)\simeq \lim E(A^{\cdot}_{\text{red}}(X))$, where $A^{\cdot}_{\text{red}}(X)$ denotes Beilinson's semi-cosimplicial ring of reduced adeles on $X$. We deduce the equivalence from a closely related cubical descent result, which we prove by establishing certain exact sequences of perfect module categories over adele rings.


title: Cosmic Shear in Harmonic Space from the Dark Energy Survey Year 1 Data: Compatibility with Configuration Space Results

abstract: We perform a cosmic shear analysis in harmonic space using the first year of data collected by the Dark Energy Survey (DES-Y1). We measure the cosmic weak lensing shear power spectra using the Metacalibration catalogue and perform a likelihood analysis within the framework of CosmoSIS. We set scale cuts based on baryonic effects contamination and model redshift and shear calibration uncertainties as well as intrinsic alignments. We adopt as fiducial covariance matrix an analytical computation accounting for the mask geometry in the Gaussian term, including non-Gaussian contributions. A suite of 1200 lognormal simulations is used to validate the harmonic space pipeline and the covariance matrix. We perform a series of stress tests to gauge the robustness of the harmonic space analysis. Finally, we use the DES-Y1 pipeline in configuration space to perform a similar likelihood analysis and compare both results, demonstrating their compatibility in estimating the cosmological parameters $S_8$, $\sigma_8$ and $\Omega_m$. The methods implemented and validated in this paper will allow us to perform a consistent harmonic space analysis in the upcoming DES data.


title: Neutrino collective effects and sterile neutrino production in the early universe

abstract: Neutrino-neutrino interactions, as mediated by standard model Z exchange, can drastically enhance the Dodelson-Widrow mechanism for the production of sterile neutrinos in the region of temperature $5-15$MeV. For a sterile mass in the KeV region with the usual type of active-sterile neutrino coupling, the production can be copious enough to provide ample dark matter, even when the active-sterile coupling is small enough to avoid the bounds set by laboratory results.


title: Charged-averaged elastic lepton-proton scattering cross section results from OLYMPUS

abstract: Measurements of the proton's form factor ratio made with polarization transfer show a striking discrepancy relative to the ratio extracted from unpolarized elastic electron-proton scattering cross sections. One hypothesis is that the discrepancy is caused by hard two-photon exchange (TPE), a typically neglected radiative correction that may bias the two approaches differently. This hypothesis has been challenging to confirm. Theoretical estimates of TPE are model-dependent, and recent experimental determinations of TPE lacked the kinematic reach to be conclusive. The possible impact of TPE remains a cloud over our knowledge of the proton's form factors. Recently, the OLYMPUS experiment published new elastic scattering cross sections that are insensitive to the effects of TPE: specifically the average of electron-proton and positron-proton cross sections. The OLYMPUS experiment, conducted at DESY, Hamburg, measured elastic $e^-p$ and $e^+p$ scattering by detecting the scattered lepton and recoiling proton in coincidence in a large-acceptance, toroidal magnetic spectrometer. OLYMPUS was designed to measure the $e^+p/e^-p$ cross section raio to isolate the effects of TPE. By exploiting the over determined kinematics of the reaction, the absolute efficiency of spectrometer could be verified, allowing cross sections to be extracted from the data. These results can help refine our knowledge of the proton's form factors, especially in the squared momentum-transfer region of 1--2 GeV$^2$, where some previous measurements are in tension.


title: Gap resonance in the classical dynamics of the current-biased Josephson tunnel junctions

abstract: This work reports a novel time-domain expression for the current-response kernels of a Josephson tunnel junction between BCS superconductors with in general different energy gaps, and its use to simulate the classical dynamics of such junctions. The simulations show a dynamic regime characterized by the resonance between the Josephson oscillations and the gap oscillations in the asymptotics of the current kernels that has not been studied previously. The resonance manifests itself as a hysteresis in the dc current-voltage characteristics of the current-biased junctions in the voltage range above the energy gap, in addition to the usual ``inertial'' hysteresis characteristic for tunnel junctions at voltages below the energy gap. Features of the IV curves related to the gap resonance, including the above-the-gap hysteresis, should manifest themselves in many structures and devices utilizing high-quality Josephson tunnel junctions with relatively large, but achievable current densities.


title: Analysis of the PPN Two-Body Problem Using Non-Osculating Orbital Elements

abstract: The parameterised post-Newtonian (PPN) formalism is a weak-field slow-motion approximation for both GR and some of its generalisations. It permits various parameterisations of the motion, among which are the Lagrange-type and Gauss-type orbital equations. Often, these equations are developed under the Lagrange constraint, which makes the evolving orbital elements parameterise instantaneous conics tangent to the orbit. Arbitrary mathematically, this choice of a constraint is convenient under perturbations dependent only on positions. Under perturbations dependent also on velocities (like relativistic corrections) the Lagrange constraint unnecessarily complicates solutions that can be simplified by introducing a freedom in the orbit parameterisation, which is analogous to the gauge freedom in electrodynamics and gauge theories. Geometrically, this freedom is the freedom of nonosculation, i.e. of the degree to which the instantaneous conics are permitted to be non-tangent to the actual orbit. Under the same perturbation, all solutions with different degree of nonosculation look mathematically different, though describe the same physical orbit. While non-intuitive, the modeling of an orbit with a sequence of nontangent instantaneous conics can at times simplify calculations. The appropriately generalised ("gauge-generalised") Lagrange-type equations, and their applications, appeared in the literature hitherto. We in this paper derive the gauge-generalised Gauss-type equations and apply them to the PPN two-body problem. Fixing the gauge freedom in three different ways (i.e. modeling an orbit with non-osculating elements of three different types) we find three parameterisations of the PPN two-body dynamics. These parameterisations render orbits with either a fixed non-osculating semimajor axis, or a fixed non-osculating eccentricity, or a fixed non-osculating argument of periastron.


title: Symmetric States and Dynamics of Three Quantum Bits

abstract: The unitary group acting on the Hilbert space of three quantum bits admits a Lie subgroup, of elements which permute with the symmetric group of permutations. Under the action of such Lie subgroup, the Hilbert space splits into three invariant subspaces of dimensions 4, 2 and 2 respectively, each corresponding to an irreducible representation of su(2). The subspace of dimension 4 is uniquely determined and corresponds to states that are themselves invariant under the action of the symmetric group. This is the so called symmetric sector. We provide an analysis of pure states in the symmetric sector of three quantum bits for what concerns their entanglement properties, separability criteria and dynamics. We parametrize all the possible invariant two-dimensional subspaces and extend the previous analysis to these subspaces as well. We propose a physical set up for the states and dynamics we study which consists of a symmetric network of three spin 1/2 particles under a common driving electro-magnetic field. For such set up, we solve a control theoretic problem which consists of driving a separable state to a state with maximal distributed entanglement.


title: An Assessment of the Eye Tracking Signal Quality Captured in the HoloLens 2

abstract: We present an analysis of the eye tracking signal quality of the HoloLens 2s integrated eye tracker. Signal quality was measured from eye movement data captured during a random saccades task from a new eye movement dataset collected on 30 healthy adults. We characterize the eye tracking signal quality of the device in terms of spatial accuracy, spatial precision, temporal precision, linearity, and crosstalk. Most notably, our evaluation of spatial accuracy reveals that the eye movement data in our dataset appears to be uncalibrated. Recalibrating the data using a subset of our dataset task produces notably better eye tracking signal quality.


title: An application of the Gaussian correlation inequality to the small deviations for a Kolmogorov diffusion

abstract: We consider an iterated Kolmogorov diffusion $X_{t}$ of step $n$. The small ball problem for $X_{t}$ is solved by means of the Gaussian correlation inequality. We also prove Chung's laws of iterated logarithm for $X_{t}$ both at time zero and infinity.


title: Bifurcations of sleep patterns due to homeostatic and circadian variation in a sleep-wake flip-flop model

abstract: Differential equation-based physiological models of sleep-wake networks describe sleep-wake regulation by simulating the activity of wake- and sleep-promoting neuronal populations and the modulation of these populations by homeostatic and circadian ($\sim24$ h) drives. Here, we consider a sleep-wake flip-flop network model consisting of mutually inhibitory interactions between wake- and sleep-promoting neuronal populations. Motivated by changes in sleep behavior during early childhood as babies transition from napping to non-napping behavior, we vary homeostatic and circadian modulation and analyze effects on resulting sleep-wake patterns. To identify the types and sequences of bifurcations leading to changes in stable sleep-wake patterns in this piecewise-smooth model, we employ multiple mathematical methods, including fast-slow decomposition and numerical computation of circle maps. We find that the average daily number of sleeps exhibits a period adding sequence as the homeostatic time constants are reduced, and that the temporal circadian profile influences the number of observed solutions in the sequence. These solutions emerge through sequences of saddle-node and border collision bifurcations, where the particular sequence depends on parameter values. When the temporal circadian profile is steep, as is observed with long day lengths, some sleep patterns are lost and bistability of other patterns may occur. We analyze a limiting case of the temporal circadian waveform, a circadian hard switch model, to understand this loss of solutions. Generally, our holistic analysis approach provides an alternative analysis method for model systems that defy conventional numerical bifurcation analysis techniques.


title: Long time behavior of stochastic NLS with a small multiplicative noise

abstract: We prove the global space-time bound for the mass critical nonlinear Schr\"odinger equation perturbed by a small multiplicative noise in dimension three. The associated scattering behavior are also obtained. We also prove a global Strichartz space-time bound for the linear stochastic model, which is new itself and serves a prototype model for the nonlinear case. The proof combines techniques from \cite{fan2018global}, \cite{fan2020long} as well as local smoothing estimates for linear Schr\"odinger operators.


title: Numerical methods to evaluate Koopman matrix from system equations

abstract: The Koopman operator is beneficial for analyzing nonlinear and stochastic dynamics; it is linear but infinite-dimensional, and it governs the evolution of observables. The extended dynamic mode decomposition (EDMD) is one of the famous methods in the Koopman operator approach. The EDMD employs a data set of snapshot pairs and a specific dictionary to evaluate an approximation for the Koopman operator, i.e., the Koopman matrix. In this study, we focus on stochastic differential equations, and a method to obtain the Koopman matrix is proposed. The proposed method does not need any data set, which employs the original system equations to evaluate some of the targeted elements of the Koopman matrix. The proposed method comprises combinatorics, an approximation of the resolvent, and extrapolations. Comparisons with the EDMD are performed for a noisy van der Pol system. The proposed method yields reasonable results even in cases wherein the EDMD exhibits a slow convergence behavior.

categories: math.NA cond-mat.stat-mech cs.NA physics.data-an


title: Characterization of an Instrument Model for Exoplanet Transit Spectrum Estimation through Wide Scale Analysis on HST Data

abstract: Instrument models (IMs) enable the reduction of systematic error in transit spectroscopy light curve data, but, since the model formulation can influence the estimation of science model parameters, characterization of the instrument model effects is crucial to the interpretation of the reduced data. We analyze a simple instrument model and assess its validity and performance across Hubble WFC3 and STIS instruments. Over a large, n=63, sample of observed targets, an MCMC sampler computes the parent distribution of each instrument model parameter. Possible parent distribution functions are then fit and tested against the empirical IM distribution. Correlation and other analyses are then performed to find IM relationships. The model is shown to perform well across the 2 instruments and 3 filters analyzed and, further, the Student's t-distribution is shown to closely fit the empirical parent distribution of IM parameters and the Gaussian is shown to poorly model the observed distribution. This parent distribution can be used in the MCMC prior fitting and demonstrates IM consistency for wide scale atmospheric analysis using this model. Finally, we propose a simple metric based on light curve residuals to determine model performance, and we demonstrate its ability to determine whether a derived spectrum under this IM is high quality and robust.


title: Sensitivity and historic behavior for continuous maps on Baire metric spaces

abstract: We introduce a notion of sensitivity, with respect to a continuous bounded observable, which provides a sufficient condition for a continuous map, acting on a Baire metric space, to exhibit a Baire generic subset of points with historic behavior. The applications of this criterion recover, and extend, several known theorems on the genericity of the irregular set, besides yielding a number of new results, including information on the irregular set of geodesic flows, in both negative and non-positive curvature, and semigroup actions.


title: Emergence for diffeomorphisms with nonzero Lyapunov exponents

abstract: We consider the set of points with high pointwise emergence for $C^{1+\alpha}$ diffeomorphisms preserving a hyperbolic measure. We find a lower bound on the Hausdorff dimension of this set in terms of unstable Hausdorff dimension of the hyperbolic measure. If the measure is an SRB, we prove that the set of points with high emergence has full Hausdorff dimension.


title: Cardinality constrained submodular maximization for random streams

abstract: We consider the problem of maximizing submodular functions in single-pass streaming and secretaries-with-shortlists models, both with random arrival order. For cardinality constrained monotone functions, Agrawal, Shadravan, and Stein gave a single-pass $(1-1/e-\varepsilon)$-approximation algorithm using only linear memory, but their exponential dependence on $\varepsilon$ makes it impractical even for $\varepsilon=0.1$. We simplify both the algorithm and the analysis, obtaining an exponential improvement in the $\varepsilon$-dependence (in particular, $O(k/\varepsilon)$ memory). Extending these techniques, we also give a simple $(1/e-\varepsilon)$-approximation for non-monotone functions in $O(k/\varepsilon)$ memory. For the monotone case, we also give a corresponding unconditional hardness barrier of $1-1/e+\varepsilon$ for single-pass algorithms in randomly ordered streams, even assuming unlimited computation. Finally, we show that the algorithms are simple to implement and work well on real world datasets.


title: Meta-Voice: Fast few-shot style transfer for expressive voice cloning using meta learning

abstract: The task of few-shot style transfer for voice cloning in text-to-speech (TTS) synthesis aims at transferring speaking styles of an arbitrary source speaker to a target speaker's voice using very limited amount of neutral data. This is a very challenging task since the learning algorithm needs to deal with few-shot voice cloning and speaker-prosody disentanglement at the same time. Accelerating the adaptation process for a new target speaker is of importance in real-world applications, but even more challenging. In this paper, we approach to the hard fast few-shot style transfer for voice cloning task using meta learning. We investigate the model-agnostic meta-learning (MAML) algorithm and meta-transfer a pre-trained multi-speaker and multi-prosody base TTS model to be highly sensitive for adaptation with few samples. Domain adversarial training mechanism and orthogonal constraint are adopted to disentangle speaker and prosody representations for effective cross-speaker style transfer. Experimental results show that the proposed approach is able to conduct fast voice cloning using only 5 samples (around 12 second speech data) from a target speaker, with only 100 adaptation steps. Audio samples are available online.


title: Using supervised learning algorithms as a follow-up method in the search of gravitational waves from core-collapse supernovae

abstract: We present a follow-up method based on supervised machine learning (ML) to improve the performance in the search of gravitational wave (GW) burts from core-collapse supernovae (CCSNe) using the coherent WaveBurst (cWB) pipeline. The ML model discriminates noise from signal events using as features a set of reconstruction parameters provided by cWB. Detected noise events are discarded yielding to a reduction of the false alarm rate (FAR) and of the false alarm probability (FAP) thus enhancing of the statistical significance. We tested the proposed method using strain data from the first half of the third observing run of advanced LIGO, and CCSNe GW signals extracted from 3D simulations. The ML model is learned using a dataset of noise and signal events, and then it is used to identify and discard noise events in cWB analyses. Noise and signal reduction levels were examined in single detector networks (L1 and H1) and two detector network (L1H1). The FAR was reduced by a factor of $\sim10$ to $\sim100$, there was an enhancement in the statistical significance of $\sim1$ to $\sim2\sigma$, while there was no impact in detection efficiencies.


title: SDnDTI: Self-supervised deep learning-based denoising for diffusion tensor MRI

abstract: The noise in diffusion-weighted images (DWIs) decreases the accuracy and precision of diffusion tensor magnetic resonance imaging (DTI) derived microstructural parameters and leads to prolonged acquisition time for achieving improved signal-to-noise ratio (SNR). Deep learning-based image denoising using convolutional neural networks (CNNs) has superior performance but often requires additional high-SNR data for supervising the training of CNNs, which reduces the practical feasibility. We develop a self-supervised deep learning-based method entitled "SDnDTI" for denoising DTI data, which does not require additional high-SNR data for training. Specifically, SDnDTI divides multi-directional DTI data into many subsets, each consisting of six DWI volumes along optimally chosen diffusion-encoding directions that are robust to noise for the tensor fitting, and then synthesizes DWI volumes along all acquired directions from the diffusion tensors fitted using each subset of the data as the input data of CNNs. On the other hand, SDnDTI synthesizes DWI volumes along acquired diffusion-encoding directions with higher SNR from the diffusion tensors fitted using all acquired data as the training target. SDnDTI removes noise from each subset of synthesized DWI volumes using a deep 3-dimensional CNN to match the quality of the cleaner target DWI volumes and achieves even higher SNR by averaging all subsets of denoised data. The denoising efficacy of SDnDTI is demonstrated on two datasets provided by the Human Connectome Project (HCP) and the Lifespan HCP in Aging. The SDnDTI results preserve image sharpness and textural details and substantially improve upon those from the raw data. The results of SDnDTI are comparable to those from supervised learning-based denoising and outperform those from state-of-the-art conventional denoising algorithms including BM4D, AONLM and MPPCA.


title: A Promising Intersection of Excited-State-Specific Methods from Quantum Chemistry and Quantum Monte Carlo

abstract: We present a discussion of recent progress in excited-state-specific quantum chemistry and quantum Monte Carlo alongside a demonstration of how a combination of methods from these two fields can offer reliably accurate excited state predictions across singly excited, doubly excited, and charge transfer states. Both of these fields have seen important advances supporting excited state simulation in recent years, including the introduction of more effective excited-state-specific optimization methods, improved handling of complicated wave function forms, and ways of explicitly balancing the quality of wave functions for ground and excited states. To emphasize the promise that exists at this intersection, we provide demonstrations using a combination of excited-state-specific complete active space self-consistent field theory, selected configuration interaction, and state-specific variance minimization. These demonstrations show that combining excited-state-specific quantum chemistry and variational Monte Carlo can be more reliably accurate than either equation of motion coupled cluster theory or multi-reference perturbation theory, and that it can offer new clarity in cases where existing high-level methods do not agree.


title: Stochastic and Worst-Case Generalized Sorting Revisited

abstract: The \emph{generalized sorting problem} is a restricted version of standard comparison sorting where we wish to sort $n$ elements but only a subset of pairs are allowed to be compared. Formally, there is some known graph $G = (V, E)$ on the $n$ elements $v_1, \dots, v_n$, and the goal is to determine the true order of the elements using as few comparisons as possible, where all comparisons $(v_i, v_j)$ must be edges in $E$. We are promised that if the true ordering is $x_1 < x_2 < \cdots < x_n$ for $\{x_i\}$ an unknown permutation of the vertices $\{v_i\}$, then $(x_i, x_{i+1}) \in E$ for all $i$: this Hamiltonian path ensures that sorting is actually possible. In this work, we improve the bounds for generalized sorting on both random graphs and worst-case graphs. For Erd\H{o}s-Renyi random graphs $G(n, p)$ (with the promised Hamiltonian path added to ensure sorting is possible), we provide an algorithm for generalized sorting with an expected $O(n \log (np))$ comparisons, which we prove to be optimal for query complexity. This strongly improves over the best known algorithm of Huang, Kannan, and Khanna (FOCS 2011), which uses $\tilde{O}(\min(n \sqrt{np}, n/p^2))$ comparisons. For arbitrary graphs $G$ with $n$ vertices and $m$ edges (again with the promised Hamiltonian path), we provide an algorithm for generalized sorting with $\tilde{O}(\sqrt{mn})$ comparisons. This improves over the best known algorithm of Huang et al., which uses $\min(m, \tilde{O}(n^{3/2}))$ comparisons.


title: Gravitational lensing by a black hole in effective loop quantum gravity

abstract: It is well known that general relativity is an effective theory of gravity at low energy scale, and actually quantum effects cannot be ignored in the strong-field regime. As a strong gravitational object, black hole plays a key role in testing the quantum effects of gravity in the strong-field regime. In this paper, we focus on black hole in effective loop quantum gravity and investigate what the influences are of the quantum effects on the weak and strong bending angles of light rays. We find that this black hole could be a Schwarzschild black hole, a regular black hole, a one-way traversable wormhole, or a two-way traversable wormhole for the different values of the quantum parameter, and the strong bending angle for this compact object exhibits two different divergent behaviors, i.e., the logarithmic divergence and non-logarithmic divergence. There are a series of relativistic images on both sides of the optical axis. Only the outermost one can be resolved as a single image, and all others are packed together at the limiting angular position. It is interesting to note that the angular separation between the outermost relativistic image and the others initially increases and then decreases as the quantum parameter increases, indicating that there is a maximum in the angular separation. The maximum is reached after the black hole becomes a wormhole, which can be taken as a signal for the formation of the wormhole. Moreover, the limiting angular position decreases as the quantum parameter increases but a little bounce occurs after the formation of the wormhole, and the relative magnification in magnitudes first decreases and then increases as the quantum parameter increases.


title: Local Multi-Head Channel Self-Attention for Facial Expression Recognition

abstract: Since the Transformer architecture was introduced in 2017 there has been many attempts to bring the self-attention paradigm in the field of computer vision. In this paper we propose a novel self-attention module that can be easily integrated in virtually every convolutional neural network and that is specifically designed for computer vision, the LHC: Local (multi) Head Channel (self-attention). LHC is based on two main ideas: first, we think that in computer vision the best way to leverage the self-attention paradigm is the channel-wise application instead of the more explored spatial attention and that convolution will not be replaced by attention modules like recurrent networks were in NLP; second, a local approach has the potential to better overcome the limitations of convolution than global attention. With LHC-Net we managed to achieve a new state of the art in the famous FER2013 dataset with a significantly lower complexity and impact on the "host" architecture in terms of computational cost when compared with the previous SOTA.


title: Large Order-Invariant Bayesian VARs with Stochastic Volatility

abstract: Many popular specifications for Vector Autoregressions (VARs) with multivariate stochastic volatility are not invariant to the way the variables are ordered due to the use of a Cholesky decomposition for the error covariance matrix. We show that the order invariance problem in existing approaches is likely to become more serious in large VARs. We propose the use of a specification which avoids the use of this Cholesky decomposition. We show that the presence of multivariate stochastic volatility allows for identification of the proposed model and prove that it is invariant to ordering. We develop a Markov Chain Monte Carlo algorithm which allows for Bayesian estimation and prediction. In exercises involving artificial and real macroeconomic data, we demonstrate that the choice of variable ordering can have non-negligible effects on empirical results. In a macroeconomic forecasting exercise involving VARs with 20 variables we find that our order-invariant approach leads to the best forecasts and that some choices of variable ordering can lead to poor forecasts using a conventional, non-order invariant, approach.


title: Practical Scheduling for Real-World Serverless Computing

abstract: Serverless computing has seen rapid growth due to the ease-of-use and cost-efficiency it provides. However, function scheduling, a critical component of serverless systems, has been overlooked. In this paper, we take a first-principles approach toward designing a scheduler that caters to the unique characteristics of serverless functions as seen in real-world deployments. We first create a taxonomy of scheduling policies along three dimensions. Next, we use simulation to explore the scheduling policy space for the function characteristics in a 14-day trace of Azure functions and conclude that frequently used features such as late binding and random load balancing are sub-optimal for common execution time distributions and load ranges. We use these insights to design Hermes, a scheduler for serverless functions with three key characteristics. First, to avoid head-of-line blocking due to high function execution time variability, Hermes uses a combination of early binding and processor sharing for scheduling at individual worker machines. Second, Hermes uses a hybrid load balancing approach that improves consolidation at low load while employing least-loaded balancing at high load to retain high performance. Third, Hermes is both load and locality-aware, reducing the number of cold starts compared to pure load-based policies. We implement Hermes for Apache OpenWhisk and demonstrate that, for the case of the function patterns observed both in the Azure and in other real-world traces, it achieves up to 85% lower function slowdown and 60% higher throughput compared to existing policies.


title: $L^p$-regularity for fourth order elliptic systems with antisymmetric potentials in higher dimensions

abstract: We establish an optimal $L^p$-regularity theory for solutions to fourth order elliptic systems with antisymmetric potentials in all supercritical dimensions $n\ge 5$: $$ \Delta^2 u=\Delta(D\cdot\nabla u)+div(E\cdot\nabla u)+(\Delta\Omega+G)\cdot\nabla u +f \qquad \ {\rm{in}}\ B^n, $$ where $\Omega\in W^{1,2}(B^n, so_m)$ is antisymmetric and $f\in L^p(B^n)$, and $D, E, \Omega, G$ satisfy the growth condition (GC-4), under the smallness condition of a critical scale invariant norm of $\nabla u$ and $\nabla^2 u$. This system was brought into lights from the study of regularity of (stationary) biharmonic maps between manifolds by Lamm-Rivi\`ere, Struwe, and Wang. In particular, our results improve Struwe's H\"older regularity theorem to any H\"older exponent $\alpha\in (0,1)$ when $f\equiv 0$, and have applications to both approximate biharmonic maps and heat flow of biharmonic maps. As a by-product of the techniques, we also extend the $L^p$-regularity theory of harmonic maps by Moser to Rivi\`ere-Struwe's second order elliptic systems with antisymmetric potentials under the growth condition (GC-2) in all dimensions, which confirms an expectation by Sharp.


title: Curriculum Learning for Vision-and-Language Navigation

abstract: Vision-and-Language Navigation (VLN) is a task where an agent navigates in an embodied indoor environment under human instructions. Previous works ignore the distribution of sample difficulty and we argue that this potentially degrade their agent performance. To tackle this issue, we propose a novel curriculum-based training paradigm for VLN tasks that can balance human prior knowledge and agent learning progress about training samples. We develop the principle of curriculum design and re-arrange the benchmark Room-to-Room (R2R) dataset to make it suitable for curriculum training. Experiments show that our method is model-agnostic and can significantly improve the performance, the generalizability, and the training efficiency of current state-of-the-art navigation agents without increasing model complexity.


title: Video Streaming in Cooperative Vehicular Networks

abstract: Video services in vehicular networks play a significant role in our daily traveling. In this paper, we propose a cooperative communication scheme to facilitate video data transmission, utilizing the mobility of vehicles and the cooperation among infrastructure and vehicles. To improve the video quality of experience (QoE), i.e., reduce the interruption ratio, quality variation and improve the playback quality, we design a Back Compensation (BC) video transmission strategy with the knowledge of vehicle status information. In addition, we analyze the throughput with one-hop and target-cluster-based cooperation schemes and obtain their closed-form expressions, respectively, which is useful for video encoding design in the central server. Simulation results demonstrate that the proposed approach can improve the video performance significantly and verify the accuracy of our analytical results.


title: Inspiraling Corrugation-Induced Quantum Effects on Neutron Star Binary Plane

abstract: We use the path-integral formula and investigate some dynamical quantum effects induced by the inspiraling lateral corrugation of orbital plane in gravitationally bound neutron star (NS) binaries, with orbital separation of $10^9$ m. Based on Dewitt's approach, we calculate the gravitational Casimir energy cost of the binary plane, which consists of statically gravitational effects and deformation-induced effects. It is found that the static effects include a term coming from the self-gravity of the orbital plane and the contribution of Newtonian gravitational potential of the binary system. While the deformation-induced effect also results from two parts, i.e. the instability of orbital binding energy, scaling as $\frac{1}{(R-r)^2}$, and the dynamically Casimir energy cost of the orbital binding energy, decaying as $\frac{1}{(R-r)^4}$. The dynamically gravitational Casimir phenomena and the corresponding energy cost modify the spiral-in orbital motion of the binary and thus the frequency of released gravitational waves (GWs). We consider the mechanical response of two NS components and qualitatively study the corrections to the orbital motion of the system and the GW frequencies. It is found that the dynamical Casimir effects exert a dissipative force on the binary plane, depending on the frequency of GWs. The resultant dissipation may enhance with the decaying separation and increasing GW frequencies, which subsequently accelerates the orbital decay of the binary. However, the dissipation rate just has an order of $10^{-70}$ eV/s. So the corrections to the dynamics of NS binaries are very marginal, by considering the wide separation, the cosmological coalescence time, and low-frequency GWs of the system.


title: Doors in the Sky: Detection, Localization and Classification of Aerial Vehicles using Laser Mesh

abstract: The stealth technology and unmanned aerial vehicles (UAVs) are expected to dominate current and future aerial warfare. The radar systems at their maximum operating ranges, however, are not always able to detect stealth and small UAVs mainly due to their small radar cross-sections and/or low altitudes. In this paper, a novel technique as an alternative to radar technology is proposed. The proposed approach is based on creating a mesh structure of laser beams initiated from aerial platforms towards the ground. The laser mesh acts as a virtual net in the sky. Any aerial vehicle disrupting the path of the laser beams are detected and subsequently localized and tracked. As an additional feature, steering of the beams can be used for increased coverage and improved localization and classification performance. A database of different types of aerial vehicles is created artificially based on Gaussian distributions. The database is used to develop several machine learning (ML) models using different algorithms to classify a target. Overall, we demonstrated through simulations that our proposed model achieves simultaneous detection, classification, localization, and tracking of a target.


title: Perfect anomalous reflectors at optical frequencies

abstract: Reflecting light to a pre-determined non-specular direction is an important ability of metasurfaces, which is the basis for a wide range of applications (e.g., beam steering/splitting and imaging). However, anomalous reflection with 100% efficiency has not been achieved at optical frequencies in conventional metasurfaces, due to losses and/or insufficient nonlocal control of light waves. Here, we propose a new type of all-dielectric quasi-three-dimensional subwavelength structures, consisting of multilayer films and specifically designed meta-gratings, to achieve perfect anomalous reflections at optical frequencies. A complex multiple scattering process was stimulated by effectively coupling different Bloch waves and propagating waves in the proposed meta-system, thus offering the whole meta-system the desired nonlocal control on light waves required to achieve perfect anomalous reflections. Two perfect anomalous reflectors were designed to reflect normally incident 1550 nm light to the 40{\deg} and 75{\deg} directions with absolute efficiencies higher than 99%, and were subsequently fabricated and experimentally demonstrated to exhibit efficiencies 98% and 88%, respectively. Our results pave the way towards realizing optical meta-devices with desired high efficiencies in realistic applications.


title: Free-electron tomography of few-cycle optical waveforms

abstract: Ultrashort light pulses are ubiquitous in modern research, but the electromagnetic field of the optical cycles is usually not easy to obtain as a function of time. Field-resolved pulse characterization requires either a nonlinear-optical process or auxiliary sampling pulses that are shorter than the waveform under investigation, and pulse metrology without at least one of these two prerequisites is often thought to be impossible. Here we report how the optical field cycles of laser pulses can be characterized with a field-linear sensitivity and no short probe events. We let a free-space electron beam cross with the waveform of interest. The randomly arriving electrons interact by means of their elementary charge with the optical waveform in a linear-optical way and reveal the optical cycles as the turning points in a time-integrated deflection histogram on a screen. The sensitivity of the method is only limited by the emittance of the electron beam and can reach the level of thermal radiation and vacuum fluctuations. Besides overturning a common belief in optical pulse metrology, the idea also provides practical perspectives for in-situ characterization and optimization of optical waveforms in higher-harmonics experiments, ultrafast transmission electron microscopes, laser-driven particle accelerators, free-electron lasers or generally any experiments with waveform-controlled pulses in a vacuum environment.


title: Speech Emotion Recognition System by Quaternion Nonlinear Echo State Network

abstract: The echo state network (ESN) is a powerful and efficient tool for displaying dynamic data. However, many existing ESNs have limitations for properly modeling high-dimensional data. The most important limitation of these networks is the high memory consumption due to their reservoir structure, which has prevented the increase of reservoir units and the maximum use of special capabilities of this type of network. One way to solve this problem is to use quaternion algebra. Because quaternions have four different dimensions, high-dimensional data are easily represented and, using Hamilton multiplication, with fewer parameters than real numbers, make external relations between the multidimensional features easier. In addition to the memory problem in the ESN network, the linear output of the ESN network poses an indescribable limit to its processing capacity, as it cannot effectively utilize higher-order statistics of features provided by the nonlinear dynamics of reservoir neurons. In this research, a new structure based on ESN is presented, in which quaternion algebra is used to compress the network data with the simple split function, and the output linear combiner is replaced by a multidimensional bilinear filter. This filter will be used for nonlinear calculations of the output layer of the ESN. In addition, the two-dimensional principal component analysis technique is used to reduce the number of data transferred to the bilinear filter. In this study, the coefficients and the weights of the quaternion nonlinear ESN (QNESN) are optimized using the genetic algorithm. In order to prove the effectiveness of the proposed model compared to the previous methods, experiments for speech emotion recognition have been performed on EMODB, SAVEE, and IEMOCAP speech emotional datasets. Comparisons show that the proposed QNESN network performs better than the ESN and most currently SER systems.


title: Online Max-min Fair Allocation

abstract: We study an online version of the max-min fair allocation problem for indivisible items. In this problem, items arrive one by one, and each item must be allocated irrevocably on arrival to one of $n$ agents, who have additive valuations for the items. Our goal is to make the least happy agent as happy as possible. In research on the topic of online allocation, this is a fundamental and natural problem. Our main result is to reveal the asymptotic competitive ratios of the problem for both the adversarial and i.i.d. input models. We design a polynomial-time deterministic algorithm that is asymptotically $1/n$-competitive for the adversarial model, and we show that this guarantee is optimal. To this end, we present a randomized algorithm with the same competitive ratio first and then derandomize it. A natural derandomization fails to achieve the competitive ratio of $1/n$. We instead build the algorithm by introducing a novel technique. When the items are drawn from an unknown identical and independent distribution, we construct a simple polynomial-time deterministic algorithm that outputs a nearly optimal allocation. We analyze the strict competitive ratio and show almost tight bounds for the solution. We further mention some implications of our results on variants of the problem.


title: A new method for measuring the 3D turbulent velocity dispersion of molecular clouds

abstract: The structure and star formation activity of a molecular cloud are fundamentally linked to its internal turbulence. However, accurately measuring the turbulent velocity dispersion is challenging due to projection effects and observational limitations, such as telescope resolution, particularly for clouds that include non-turbulent motions, such as large-scale rotation. Here we develop a new method to recover the three-dimensional (3D) turbulent velocity dispersion (${\sigma}_{v,3D}$) from position-position-velocity (PPV) data. We simulate a rotating, turbulent, collapsing molecular cloud and compare its intrinsic ${\sigma}_{v,3D}$ with three different measures of the velocity dispersion accessible in PPV space: 1) the spatial mean of the 2nd-moment map, ${\sigma}_i$, 2) the standard deviation of the gradient/rotation-corrected 1st-moment map, ${\sigma}_{(c-grad)}$, and 3) a combination of 1) and 2), called the 'gradient-corrected parent velocity dispersion', ${\sigma}_{(p-grad)}=({\sigma}^2_i+{\sigma}^2_{(c-grad)})^{1/2}$. We show that the gradient correction is crucial in order to recover purely turbulent motions of the cloud, independent of the orientation of the cloud with respect to the line of sight (LOS). We find that with a suitable correction factor and appropriate filters applied to the moment maps, all three statistics can be used to recover ${\sigma}_{v,3D}$, with method 3 being the most robust and reliable. We determine the correction factor as a function of the telescope beam size for different levels of cloud rotation, and find that for a beam FWHM $f$ and cloud radius $R$, the 3D turbulent velocity dispersion can best be recovered from the gradient-corrected parent velocity dispersion via ${\sigma}_{v,3D}=[(-0.29\pm0.26)f/R+1.93\pm0.15]{\sigma}_{(p-grad)}$ for $f/R<1$, independent of the level of cloud rotation or LOS orientation.


title: Periodic modulations during a long outburst in V363 Lyr

abstract: I analyzed the Kepler long and short cadence data of V363 Lyr. A period of 0.185723(8) d was persistently detected and this is identified as the orbital period. V363 Lyr showed one long outburst accompanied by an "(embedded) precursor" during Kepler observations and modulations with a period of 0.1956(2) d, longer than the orbital one, were detected during this outburst. There are two possible interpretations of this period. The first one is superhumps despite that V363 Lyr is far above the period gap. This interpretation requires an evolved, undermassive secondary enabling a low mass ratio of q=0.15. The evolution of this long-period variations, however, does not follow the standard evolution of superhumps. The second one is that the precursor occurred when the disk reached the tidal truncation radius, as inferred from observations of IW And stars. In this case, the long-period variations could be interpreted as a variable stream impact on a precessing eccentric disk, which may have been formed by disturbances at the tidal truncation radius. This might lead to effective removal of the angular momentum which resulted in 0.3-0.4 mag brightening following the precursor. The fractional period excess suggests that q is just above the stability limit of the 3:1 resonance. In either cases, the nature of the secondary and the mass ratio need to be verified by spectroscopic observations.


title: FACOS: Finding API Relevant Contents on Stack Overflow with Semantic and Syntactic Analysis

abstract: Collecting API examples, usages, and mentions relevant to a specific API method over discussions on venues such as Stack Overflow is not a trivial problem. It requires efforts to correctly recognize whether the discussion refers to the API method that developers/tools are searching for. The content of the thread, which consists of both text paragraphs describing the involvement of the API method in the discussion and the code snippets containing the API invocation, may refer to the given API method. Leveraging this observation, we develop FACOS, a context-specific algorithm to capture the semantic and syntactic information of the paragraphs and code snippets in a discussion. FACOS combines a syntactic word-based score with a score from a predictive model fine-tuned from CodeBERT. FACOS beats the state-of-the-art approach by 13.9% in terms of F1-score.


title: Robust and Accurate Object Detection via Self-Knowledge Distillation

abstract: Object detection has achieved promising performance on clean datasets, but how to achieve better tradeoff between the adversarial robustness and clean precision is still under-explored. Adversarial training is the mainstream method to improve robustness, but most of the works will sacrifice clean precision to gain robustness than standard training. In this paper, we propose Unified Decoupled Feature Alignment (UDFA), a novel fine-tuning paradigm which achieves better performance than existing methods, by fully exploring the combination between self-knowledge distillation and adversarial training for object detection. We first use decoupled fore/back-ground features to construct self-knowledge distillation branch between clean feature representation from pretrained detector (served as teacher) and adversarial feature representation from student detector. Then we explore the self-knowledge distillation from a new angle by decoupling original branch into a self-supervised learning branch and a new self-knowledge distillation branch. With extensive experiments on the PASCAL-VOC and MS-COCO benchmarks, the evaluation results show that UDFA can surpass the standard training and state-of-the-art adversarial training methods for object detection. For example, compared with teacher detector, our approach on GFLV2 with ResNet-50 improves clean precision by 2.2 AP on PASCAL-VOC; compared with SOTA adversarial training methods, our approach improves clean precision by 1.6 AP, while improving adversarial robustness by 0.5 AP. Our code will be available at https://github.com/grispeut/udfa.


title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions

abstract: In discrete convex analysis, various convexity concepts are considered for discrete functions such as separable convexity, L-convexity, M-convexity, integral convexity, and multimodularity. These concepts of discrete convex functions are not mutually independent. For example, M-natural-convexity is a special case of integral convexity, and the combination of L-natural-convexity and M-natural-convexity coincides with separable convexity. This paper aims at a fairly comprehensive analysis of the inclusion and intersection relations for various classes of discrete convex functions. Emphasis is put on the analysis of multimodularity in relation to L-natural-convexity and M-natural-convexity.


title: MP Gem: VY Scl-type star, finally

abstract: MP Gem has long been suspected as a long-period eclipsing binary, which had not been seen in faint state for 71 years since the discovery in 1944. Its nature has been a mystery. Using Public Data Release of Zwicky Transient Facility observations, I finally reached a conclusion that this object is a VY Scl-type cataclysmic variable by the detection of the deep faint state and the rising phase in 2018.


title: On the Only Fields interpretation of Quantum Mechanics

abstract: The wave particle duality, while being supported by overwhelming scientific evidence, is now claimed outdated by some physics professionals. They declare that the Quantum Field Theory allows only field aspect of reality. Presented below are the arguments showing that the Quantum Field Theory embraces the whole range of the Field-Particle Duality with both its extremes. We also discuss the important new experiments which reinforce the particle side of the story and thereby confirm the Field-Particle Duality. Key words: Fields, Particles, Reconfiguration, Quantum Nonlocality.


title: Simulating Diffusion Bridges with Score Matching

abstract: We consider the problem of simulating diffusion bridges, which are diffusion processes that are conditioned to initialize and terminate at two given states. The simulation of diffusion bridges has applications in diverse scientific fields and plays a crucial role in the statistical inference of discretely-observed diffusions. This is known to be a challenging problem that has received much attention in the last two decades. This article contributes to this rich body of literature by presenting a new avenue to obtain diffusion bridge approximations. Our approach is based on a backward time representation of a diffusion bridge, which may be simulated if one can time-reverse the unconditioned diffusion. We introduce a variational formulation to learn this time-reversal with function approximation and rely on a score matching method to circumvent intractability. Another iteration of our proposed methodology approximates the Doob's $h$-transform defining the forward time representation of a diffusion bridge. We discuss algorithmic considerations and extensions, and present numerical results on an Ornstein--Uhlenbeck process, a model from financial econometrics for interest rates, and a model from genetics for cell differentiation and development to illustrate the effectiveness of our approach.


title: A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing

abstract: We consider the Vector Scheduling problem on identical machines: we have m machines, and a set J of n jobs, where each job j has a processing-time vector $p_j\in \mathbb{R}^d_{\geq 0}$. The goal is to find an assignment $\sigma:J\to [m]$ of jobs to machines so as to minimize the makespan $\max_{i\in [m]}\max_{r\in [d]}( \sum_{j:\sigma(j)=i}p_{j,r})$. A natural lower bound on the optimal makespan is lb $:=\max\{\max_{j\in J,r\in [d]}p_{j,r},\max_{r\in [d]}(\sum_{j\in J}p_{j,r}/m)\}$. Our main result is a very simple O(log d)-approximation algorithm for vector scheduling with respect to the lower bound lb: we devise an algorithm that returns an assignment whose makespan is at most O(log d)*lb. As an application, we show that the above guarantee leads to an O(log log m)-approximation for Stochastic Minimum-Norm Load Balancing (StochNormLB). In StochNormLB, we have m identical machines, a set J of n independent stochastic jobs whose processing times are nonnegative random variables, and a monotone, symmetric norm $f:\mathbb{R}^m \to \mathbb{R}_{\geq 0}$. The goal is to find an assignment $\sigma:J\to [m]$ that minimizes the expected $f$-norm of the induced machine-load vector, where the load on machine i is the (random) total processing time assigned to it. Our O(log log m)-approximation guarantee is in fact much stronger: we obtain an assignment that is simultaneously an O(log log m)-approximation for StochNormLB with all monotone, symmetric norms. Next, this approximation factor significantly improves upon the O(log m/log log m)-approximation in (Ibrahimpur and Swamy, FOCS 2020) for StochNormLB, and is a consequence of a more-general black-box reduction that we present, showing that a $\gamma(d)$-approximation for d-dimensional vector scheduling with respect to the lower bound lb yields a simultaneous $\gamma(\log m)$-approximation for StochNormLB with all monotone, symmetric norms.


title: Existence and uniqueness of solutions for multi-dimensional reflected BSDEs with diagonally quadratic generators

abstract: In this paper, we study multi-dimensional reflected backward stochastic differential equations with diagonally quadratic generators. Using the comparison theorem for diagonally quadratic BSDEs which is established recently in [14], we obtain the existence and uniqueness of a solution by a penalization method. Moreover, we provide a comparison theorem.


title: Existence of global solutions for multi-dimensional coupled FBSDEs with diagonally quadratic generators

abstract: The present paper is devoted to study multi-dimensional coupled FBSDEs with diagonally quadratic generators. Relying on a comparison result obtained in [20], we provide conditions under which there exists a global solution. As a byproduct, we further give a comparison result for this global solution.


title: Superconductivity in noncentrosymmetric NbReSi investigated by muon spin rotation and relaxation

abstract: Noncentrosymmetric materials are promising paradigm to explore unconventional superconductivity. In particular, several Re containing noncentrosymmetric materials have attracted considerable attention due to a superconducting state with a broken time reversal symmetry. A comprehensive study on the superconducting ground state of NbReSi was investigated using magnetization, resistivity, and muon spin rotation/relaxation measurements. Zero field muon spectroscopy results showed the absence of any spontaneous magnetic field below the superconducting transition temperature, T$ _{c} $ = 6.29 K, indicating the preserved time-reversal symmetry. Transverse field muon spin rotation measurements confirms a s-wave nature of the sample with $\Delta(0)/k_{B}T_{c} $ = 1.726. This study urges further investigation on more noncentrosymmetric materials to elucidate the selective appearance of unconventional nature and unveil its dependence on antisymmetric spin-orbit coupling strength.


title: Background-Aware 3D Point Cloud Segmentationwith Dynamic Point Feature Aggregation

abstract: With the proliferation of Lidar sensors and 3D vision cameras, 3D point cloud analysis has attracted significant attention in recent years. After the success of the pioneer work PointNet, deep learning-based methods have been increasingly applied to various tasks, including 3D point cloud segmentation and 3D object classification. In this paper, we propose a novel 3D point cloud learning network, referred to as Dynamic Point Feature Aggregation Network (DPFA-Net), by selectively performing the neighborhood feature aggregation with dynamic pooling and an attention mechanism. DPFA-Net has two variants for semantic segmentation and classification of 3D point clouds. As the core module of the DPFA-Net, we propose a Feature Aggregation layer, in which features of the dynamic neighborhood of each point are aggregated via a self-attention mechanism. In contrast to other segmentation models, which aggregate features from fixed neighborhoods, our approach can aggregate features from different neighbors in different layers providing a more selective and broader view to the query points, and focusing more on the relevant features in a local neighborhood. In addition, to further improve the performance of the proposed semantic segmentation model, we present two novel approaches, namely Two-Stage BF-Net and BF-Regularization to exploit the background-foreground information. Experimental results show that the proposed DPFA-Net achieves the state-of-the-art overall accuracy score for semantic segmentation on the S3DIS dataset, and provides a consistently satisfactory performance across different tasks of semantic segmentation, part segmentation, and 3D object classification. It is also computationally more efficient compared to other methods.


title: Simultaneous estimation of parameters and the state of an optical parametric oscillator system

abstract: In this paper, we consider the filtering problem of an optical parametric oscillator (OPO). The OPO pump power may fluctuate due to environmental disturbances, resulting in uncertainty in the system modeling. Thus, both the state and the unknown parameter may need to be estimated simultaneously. We formulate this problem using a state-space representation of the OPO dynamics. Under the assumption of Gaussianity and proper constraints, the dual Kalman filter method and the joint extended Kalman filter method are employed to simultaneously estimate the system state and the pump power. Numerical examples demonstrate the effectiveness of the proposed algorithms.


title: Metrics and Mechanisms: Measuring the Unmeasurable in the Science of Science

abstract: What science does, what science could do, and how to make science work? If we want to know the answers to these questions, we need to be able to uncover the mechanisms of science, going beyond metrics that are easily collectible and quantifiable. In this perspective piece, we link metrics to mechanisms by demonstrating how emerging metrics of science not only offer complementaries to existing ones, but also shed light on the hidden structure and mechanisms of science. Based on fundamental properties of science, we classify existing theories and findings into: hot and cold science referring to attention shift between scientific fields, fast and slow science reflecting productivity of scientists and teams, soft and hard science revealing reproducibility of scientific research. We suggest that interest about mechanisms of science since Derek J. de Solla Price, Robert K. Merton, Eugene Garfield, and many others complement the zeitgeist in pursuing new, complex metrics without understanding the underlying processes. We propose that understanding and modeling the mechanisms of science condition effective development and application of metrics.


title: The Moutard transformation for the Davey-Stewartson II equation and its geometrical meaning

abstract: The Moutard transform is constructed for the solutions of the Davey-Stewartson II equation. It is geometrically interpreted using the spinor (Weierstrass) representation of surfaces in four-dimensional Euclidean space. Using the Moutard transformation and minimal surfaces, examples of solutions are constructed that have smooth, rapidly decreasing initial data and lose their regularity in a finite time.


title: Intrinsic first and higher-order topological superconductivity in a doped topological insulator

abstract: We explore higher order topological superconductivity in an artificial Dirac material with intrinsic spin-orbit coupling, which is a doped $\mathbb{Z}_2$ topological insulator in the normal state. A mechanism for superconductivity due to repulsive interactions -- $\mathit{pseudospin}$ $\mathit{pairing}$ -- has recently been shown to naturally result in higher-order topology in Dirac systems past a minimum chemical potential \cite{Li2021}. Here we apply this theory through microscopic modeling of a superlattice potential imposed on an inversion symmetric hole-doped semiconductor heterostructure, known as hole-based semiconductor artificial graphene, and extend previous work to include the effects of spin-orbit coupling. We find that spin-orbit coupling enhances interaction effects, providing an experimental handle to increase the efficiency of the superconducting mechanism. We show that the phase diagram of these systems, as a function of chemical potential and interaction strength, contains three superconducting states -- a first-order topological $p+ip$ state, a second-order topological spatially modulated $p+i\tau p$ state, and a second-order topological extended $s$-wave state, $s_\tau$. We calculate the symmetry-based indicators for the $p+i\tau p$ and $s_\tau$ states, which prove these states possess second-order topology. Exact diagonalisation results are presented which illustrate the interplay between the boundary physics and spin orbit interaction. We argue that this class of systems offer an experimental platform to engineer and explore first and higher-order topological superconducting states.


title: Analytical Gradient Theory for Spin-Free State-Averaged Second-Order Driven Similarity Renormalization Group Perturbation Theory (SA-DSRG-MRPT2) and Its Applications for Conical Intersection Optimizations

abstract: The second-order multireference driven similarity renormalization group perturbation theory (DSRG-MRPT2) theory provides an efficient means of correcting the dynamical correlation with the multiconfiguration reference function. The state-averaged DSRG-MRPT2 (SA-DSRG-MRPT2) method is the simplest means of treating the excited states with DSRG-MRPT2. In this method, the Hamiltonian dressed with dynamical correlation is diagonalized in the CASCI state subspace (SA-DSRG-MRPT2c) or the configuration subspace (SA-DSRG-MRPT2). This work develops the analytical gradient theory for spin-free SA-DSRG-MRPT2(c) with the density-fitting (DF) approximation. We check the accuracy of the analytical gradients against the numerical gradients. We present applications for optimizing minimum energy conical intersections (MECI) of ethylene and retinal model chromophores (PSB3 and RPSB6). We investigate the dependence of the optimized geometries and energies on the flow parameter and reference relaxations. The smoothness of the SA-DSRG-MRPT2(c) potential energy surfaces near the reference (CASSCF) MECI is comparable to the XMCQDPT2 one. These results render the SA-DSRG-MRPT2(c) theory a promising approach for studies of conical intersections.


title: Moment Transform-Based Compressive Sensing in Image Processing

abstract: Over the last decades, images have become an important source of information in many domains, thus their high quality has become necessary to acquire better information. One of the important issues that arise is image denoising, which means recovering a signal from inaccurately and/or partially measured samples. This interpretation is highly correlated to the compressive sensing theory, which is a revolutionary technology and implies that if a signal is sparse then the original signal can be obtained from a few measured values, which are much less, than the ones suggested by other used theories like Shannon's sampling theories. A strong factor in Compressive Sensing (CS) theory to achieve the sparsest solution and the noise removal from the corrupted image is the selection of the basis dictionary. In this paper, Discrete Cosine Transform (DCT) and moment transform (Tchebichef, Krawtchouk) are compared in order to achieve image denoising of Gaussian additive white noise based on compressive sensing and sparse approximation theory. The experimental results revealed that the basis dictionaries constructed by the moment transform perform competitively to the traditional DCT. The latter transform shows a higher PSNR of 30.82 dB and the same 0.91 SSIM value as the Tchebichef transform. Moreover, from the sparsity point of view, Krawtchouk moments provide approximately 20-30% more sparse results than DCT.


title: Categorical crystals for quantum affine algebras

abstract: A new categorical crystal structure for the quantum affine algebras is presented. We introduce the extended crystal $\widehat{B}_{\mathfrak{g}}(\infty)$ for an arbitrary quantum group, which is the product of infinite copies of the crystal $B(\infty)$. For a complete duality datum in the Hernandez-Leclerc category $\mathcal{C}^0_{\mathfrak{g}}$ of a quantum affine algebra $U_q'(\mathfrak{g})$, we prove that the set of the isomorphism classes of simple modules in $\mathcal{C}^0_{\mathfrak{g}}$ has an extended crystal structure isomorphic to the extended crystal $\widehat{B}_{\mathfrak{g}}(\infty)$. An explicit combinatorial description of the extended crystal $\widehat{B}_{\mathfrak{g}}(\infty)$ for affine type $A_n^{(1)}$ is given in terms of affine highest weights.


title: Towards annotation of text worlds in a literary work

abstract: Literary texts are usually rich in meanings and their interpretation complicates corpus studies and automatic processing. There have been several attempts to create collections of literary texts with annotation of literary elements like the author's speech, characters, events, scenes etc. However, they resulted in small collections and standalone rules for annotation. The present article describes an experiment on lexical annotation of text worlds in a literary work and quantitative methods of their comparison. The experiment shows that for a well-agreed tag assignment annotation rules should be set much more strictly. However, if borders between text worlds and other elements are the result of a subjective interpretation, they should be modeled as fuzzy entities.


title: The Algebraic Structure of the KLT Relations for Gauge and Gravity Tree Amplitudes

abstract: We study the Kawai-Lewellen-Tye (KLT) relations for quantum field theory by reformulating it as an isomorphism between two Lie algebras. We also show how explicit formulas for KLT relations arise when studying rational functions on ${\mathcal M}_{0,n}$, and prove identities that allow for arbitrary rational functions to be expanded in any given basis. Via the Cachazo-He-Yuan formulas for, these identities also lead to new formulas for gauge and gravity tree amplitudes, including formulas for so-called Bern-Carrasco-Johansson numerators, in the case of non-linear sigma model and maximal-helicity-violating Yang-Mills amplitudes.


title: Sign Language Translation with Hierarchical Spatio-TemporalGraph Neural Network

abstract: Sign language translation (SLT), which generates text in a spoken language from visual content in a sign language, is important to assist the hard-of-hearing community for their communications. Inspired by neural machine translation (NMT), most existing SLT studies adopted a general sequence to sequence learning strategy. However, SLT is significantly different from general NMT tasks since sign languages convey messages through multiple visual-manual aspects. Therefore, in this paper, these unique characteristics of sign languages are formulated as hierarchical spatio-temporal graph representations, including high-level and fine-level graphs of which a vertex characterizes a specified body part and an edge represents their interactions. Particularly, high-level graphs represent the patterns in the regions such as hands and face, and fine-level graphs consider the joints of hands and landmarks of facial regions. To learn these graph patterns, a novel deep learning architecture, namely hierarchical spatio-temporal graph neural network (HST-GNN), is proposed. Graph convolutions and graph self-attentions with neighborhood context are proposed to characterize both the local and the global graph properties. Experimental results on benchmark datasets demonstrated the effectiveness of the proposed method.


title: Domain Formation Driven by the Entropy of Topological Edge Modes

abstract: In this Letter we study interacting systems with spontaneous discrete symmetry breaking, where the degenerate symmetry-broken states are topologically distinct gapped phases. Edge modes appear at domain walls between the two topological phases. In the presence of a weak disorder field conjugate to the order parameter, we find that the entropy of the edge modes drives a thermal transition between a gapped uniform phase and a phase with a disorder-induced domain structure. We characterize this transition using a phenomenological Landau functional, and corroborate our conclusions with a concrete microscopic model. Finally, we discuss the possibilities of experimental signatures of this phase transition, and propose graphene-based moir\'e heterostructures as candidate materials in which such a phase transition can be detected.


title: All-optical switching via coherent control of plasmon resonances

abstract: A novel ultrafast all-optical switching mechanism is demonstrated theoretically and experimentally based on a plasmonic analog of the effect of \textit{Enhancement of Index of Refraction}(EIR) in quantum optics. In the quantum optical EIR the atomic systems are rendered by coherence and quantum interference to exhibit orders of magnitude higher index of refraction with vanishing or even negative absorption near their resonances. Similarly, in the plasmon-induced EIR, a probe signal can experience positive, zero or negative extinction while strongly interacting with a metallic nanorod in a metamolecule that is coherently excited by a control beam. The same mechanism is observed in the collective response of a square array of such metamolecules in the form of a metasurface to modulate the amplitude of a signal by coherent control of absorption from positive to negative values without implementing gain materials or nonlinear processes. This novel approach can be used for challenging the control of light by light at the extreme levels of space, time, and intensity by applying ultra-short pulses interacting with ultrafast surface plasmons or extremely low-intensity pulses at the level of single photon to a nanoscale single plasmonic metamolecule. The scheme also introduces an effective tool for improving the modulation strength of optical modulators and switches through the amplification of the input signal.


title: Global stability of the plane wave solutions to the relativistic string with non-small perturbations

abstract: This paper is concerned with the global stability of the plane wave solutions to the relativistic string equation with non-small perturbations. Under certain decay assumptions on the plane wave, we conclude that the perturbed system admits a globally smooth solution if the perturbation along the transversal direction is sufficiently small, while the travelling direction is allowed to be large. By choosing a gauge adapted to the plane wave solution, we deduce an equivalent Euler-Lagrangian equation for the perturbation whose quasilinear structure is reflected precisely in the induced geometry of the relativistic string. It then helps to proceed a geometrically adapted and weighted energy argument for which robust estimates suffice. Moreover, due to the non-trivial background solutions, the induced metric of the relativistic string involves linear perturbations with undetermined signs, and hence a key observation is needed to guarantee that the energies associated to the multipliers are positive up to lower order terms. %rather than quadratic perturbations as in the case of trivial background solutions.


title: On the eigenvalues of signed complete bipartite graphs

abstract: Let $\Gamma=(G,\sigma)$ be a signed graph, where $\sigma$ is the sign function on the edges of $G$. The adjacency matrix of $\Gamma=(G, \sigma)$ is a square matrix $A(\Gamma)=A(G, \sigma)=\left(a_{i j}^{\sigma}\right)$, where $a_{i j}^{\sigma}=\sigma\left(v_{i} v_{j}\right) a_{i j}$. In this paper, we determine the eigenvalues of the signed complete bipartite graphs. Let $(K_{p, q},\sigma)$, $p\leq q$, be a signed complete bipartite graph with bipartition $(U_p, V_q)$, where $U_p=\{u_1,u_2,\ldots,u_p\}$ and $V_q=\{v_1,v_2,\ldots,v_q\}$. Let $(K_{p, q},\sigma)[U_r\cup V_s]$, $r\leq p$ and $s\leq q $, be an induced signed subgraph on minimum vertices $r+s$, which contains all negative edges of the signed graph $(K_{p, q},\sigma)$. We show that the multiplicity of eigenvalue $0$ in $(K_{p, q},\sigma)$ is at least $ p+q-2k-2$, where $k=min(r,s)$. We determine the spectrum of signed complete bipartite graph whose negative edges induce disjoint complete bipartite subgraphs and path. We obtain the spectrum of signed complete bipartite graph whose negative edges (positive edges) induce an $r-$ regular subgraph $H$. We find a relation between the eigenvalues of this signed complete bipartite graph and the non-negative eigenvalues of $H$.


title: Code Representation Learning with Pr\"ufer Sequences

abstract: An effective and efficient encoding of the source code of a computer program is critical to the success of sequence-to-sequence deep neural network models for tasks in computer program comprehension, such as automated code summarization and documentation. A significant challenge is to find a sequential representation that captures the structural/syntactic information in a computer program and facilitates the training of the learning models. In this paper, we propose to use the Pr\"ufer sequence of the Abstract Syntax Tree (AST) of a computer program to design a sequential representation scheme that preserves the structural information in an AST. Our representation makes it possible to develop deep-learning models in which signals carried by lexical tokens in the training examples can be exploited automatically and selectively based on their syntactic role and importance. Unlike other recently-proposed approaches, our representation is concise and lossless in terms of the structural information of the AST. Empirical studies on real-world benchmark datasets, using a sequence-to-sequence learning model we designed for code summarization, show that our Pr\"ufer-sequence-based representation is indeed highly effective and efficient, outperforming significantly all the recently-proposed deep-learning models we used as the baseline models.


title: Impact of Cr doping on the structure, optical and magnetic properties of nanocrystalline ZnO particles

abstract: The role of Cr incorporation into the ZnO were probed through investigations into the structural, optical and magnetic properties. Zn1-xCrxO with x = 0, 0.01, 0.03 and 0.05, nanoparticles were prepared by solution combustion method. Powder x-ray diffraction (XRD) results reveal, all the synthesized samples are in single hexagonal wurtzite crystal structures, indicating that Cr3+ ions substitute the Zn2+ ions without altering the structure. The crystallite size and microstrain were calculated using the Willamson-Hall method and found to be 36 +- 2 nm for ZnO and it reduced with the increase of Cr dopant concentration to 20 +- 2 nm for Zn0.95Cr0.05O. Transmission electron microscopy (TEM) revealed that the particle size were 48 +- 2 nm, 29 +- 2 nm and 25 +- 2 nm for the Zn1-xCrxO with x = 0, 0.03 and 0.05, respectively. TEM morphology indicated particles are agglomerated in the doped samples. The band-gap decreases slightly from 3.305 +- 0.003 eV to 3.292 +- 0.003 eV with increase of Cr content from x = 0 to 0.05, respectively. Photoluminescence measurements revealed the presence of defects in the samples, associated with zinc vacancies and singly ionized oxygen vacancy. The field-dependent magnetization measurements of ZnO and Cr-doped ZnO were carried out using a vibrating sample magnetometer (VSM) at 300 K. All the samples exhibits ferromagnetic behavior. This long-range ferromagnetism ordering observed in ZnO is explained based on bound magnetic polaron (BMP) mechanism. The singly ionized oxygen vacancies playing a crucial role in observed room temperature ferromagnetism (RTFM) in ZnO. There is a sufficient amount of BMPs formed in Cr doped ZnO because of the defects present in these samples. Therefore, the overlapping of BMPs results in the RTFM. However, the antiferromagnetic coupling at a higher doping concentration of Cr, weakens the observed RTFM.


title: Linear, or Non-Linear, That is the Question!

abstract: There were fierce debates on whether the non-linear embedding propagation of GCNs is appropriate to GCN-based recommender systems. It was recently found that the linear embedding propagation shows better accuracy than the non-linear embedding propagation. Since this phenomenon was discovered especially in recommender systems, it is required that we carefully analyze the linearity and non-linearity issue. In this work, therefore, we revisit the issues of i) which of the linear or non-linear propagation is better and ii) which factors of users/items decide the linearity/non-linearity of the embedding propagation. We propose a novel Hybrid Method of Linear and non-linEar collaborative filTering method (HMLET, pronounced as Hamlet). In our design, there exist both linear and non-linear propagation steps, when processing each user or item node, and our gating module chooses one of them, which results in a hybrid model of the linear and non-linear GCN-based collaborative filtering (CF). The proposed model yields the best accuracy in three public benchmark datasets. Moreover, we classify users/items into the following three classes depending on our gating modules' selections: Full-Non-Linearity (FNL), Partial-Non-Linearity (PNL), and Full-Linearity (FL). We found that there exist strong correlations between nodes' centrality and their class membership, i.e., important user/item nodes exhibit more preferences towards the non-linearity during the propagation steps. To our knowledge, we are the first who design a hybrid method and report the correlation between the graph centrality and the linearity/non-linearity of nodes. All HMLET codes and datasets are available at: https://github.com/qbxlvnf11/HMLET.


title: Structure, optical and magnetic properties of Fe doped, Fe+Cr co-doped ZnO nanoparticles

abstract: The study particularly focuses on the effect of the Cr co-doping on the structural, optical and magnetic properties of Zn0.99Fe0.01O. Zn0.99-xFe0.01CrxO (x =0, 0.01, 0.03 and 0.05) nanoparticles. Powder x-ray diffraction (XRD) analysis confirms all the samples have hexagonal wurtzite structures. The average crystallite size (D) and microstrain of the samples were calculated using the Williamson-Hall relation and D was found to be 13 +- 1 nm for Zn0.99Fe0.01O. In Cr co-doped samples, D increase slightly with Cr content and are given by 9 +- 1, 10 +- 1, and 11 +- 1 nm for the samples with x = 0.01, 0.03 and 0.05, respectively; while the strain decreased with increase in Cr co-doping. Transmission electron microscopy (TEM) images of the samples indicate that particles are in the nano-regime and agglomerated. Particle sizes are found to be 14 +- 1, 11 +- 1 and 12 +- 1 nm for Zn0.99-xFe0.01CrxO with x = 0, 0.03 and 0.05, respectively. The substitution of Fe3+ and Cr3+ at Zn2+ sites has an impact on the optical properties. The band-gap decreases from 3.296 +- 0.002 eV to 3.258 +- 0.002 eV with increase of Cr concentration. Photoluminescence (PL) of Zn0.96Fe0.01Cr0.03O revealed the presence of defects, the emission peaks at 410 nm and 513 nm are attributed to Zn vacancies (VZn) and singly ionized oxygen vacancies, respectively. The M(-H) curves of Zn0.99-xFe0.01CrxO (x = 0.03 and 0.05) measured at room temperature using a vibrating sample magnetometer (VSM) are found to be hysteretic, signifying room temperature ferromagnetism (RTFM). Maximum saturation magnetization, 0.67 +- 0.01 emu.g-1, is observed in Zn0.94Fe0.01Cr0.05O. The observed RTFM in Fe+Cr co-doped ZnO is explained by of bound magnetic polaron (BMP) mechanism, the BMPs are formed by VZn and Vo^+ defects. This paper enhances the understanding of the origin of RTFM in Fe+Cr co-doped ZnO nanoparticles.


title: Understanding Jargon: Combining Extraction and Generation for Definition Modeling

abstract: Can machines know what twin prime is? From the composition of this phrase, machines may guess twin prime is a certain kind of prime, but it is still difficult to deduce exactly what twin stands for without additional knowledge. Here, twin prime is a jargon - a specialized term used by experts in a particular field. Explaining jargon is challenging since it usually requires domain knowledge to understand. Recently, there is an increasing interest in extracting and generating definitions of words automatically. However, existing approaches, either extraction or generation, perform poorly on jargon. In this paper, we propose to combine extraction and generation for jargon definition modeling: first extract self- and correlative definitional information of target jargon from the Web and then generate the final definitions by incorporating the extracted definitional information. Our framework is remarkably simple but effective: experiments demonstrate our method can generate high-quality definitions for jargon and outperform state-of-the-art models significantly, e.g., BLEU score from 8.76 to 22.66 and human-annotated score from 2.34 to 4.04.


title: Number of colors needed to break symmetries of a graph by an arbitrary edge coloring

abstract: A coloring is distinguishing (or symmetry breaking) if no non-identity automorphism preserves it. The distinguishing threshold of a graph $G$, denoted by $\theta(G)$, is the minimum number of colors $k$ so that every $k$-coloring of $G$ is distinguishing. We generalize this concept to edge-coloring by defining an alternative index $\theta'(G)$. We consider $\theta'$ for some families of graphs and find its connection with edge-cycles of the automorphism group. Then we show that $\theta'(G)=2$ if and only if $G\simeq K_{1,2}$ and $\theta'(G)=3$ if and only if $G\simeq P_4, K_{1,3}$ or $K_3$. Moreover, we prove some auxiliary results for graphs whose distinguishing threshold is 3 and show that although there are infinitely many such graphs, but they are not line graphs. Finally, we compute $\theta'(G)$ when $G$ is the Cartesian product of simple prime graphs.