title: On matrix-SIR Arino models with linear birth rate, loss of immunity, disease and vaccination fatalities, and their approximations

abstract: In this work we study the stability properties of the equilibrium points of deterministic epidemic models with nonconstant population size. Models with nonconstant population have been studied in the past only in particular cases, two of which we review and combine. Our main result shows that for simple "matrix epidemic models" introduced in [1], an explicit general formula for the reproduction number and the corresponding "weak stability alternative" still holds, under small modifications, for models with nonconstant population size, and even when the model allows for vaccination and loss of immunity. The importance of this result is clear once we note that the models of [1] include a large number of viral and bacterial models of epidemic propagation, including for example the totality of homogeneous COVID-19 models. To better understand the nature of the result, we emphasize that the models proposed in [1] and considered here are extensions of the SIR-PH model, which is essentially characterized by a phase-type distribution that models transitions between the "disease/infectious compartments". In these cases, the reproduction number and a certain Lyapunov function for the disease free equilibrium are explicitly expressible. Not surprisingly, accounting for varying demography, loss of immunity, and vaccinations lead to several challenges. One of the most important is that a varying population size leads to multiple endemic equilibrium points: this is in contrast with "classic models" which in general admit unique disease-free and endemic equilibria. As a special case of our analysis, we consider a "first approximation" (FA) of our model, which coincides with the constant-demography model often studied in the literature, and for which more explicit results are available. Furthermore, we propose a second heuristic approximation named "intermediate approximation" (IA).


title: Loopy Determinations of $V_{ub}$ and $V_{cb}$

abstract: We use loop induced processes like meson oscillations and rare b hadron decays to determine the absolute values of the CKM matrix elements $|V_{ub}|$ and $|V_{cb}|$ and compare our results to the standard determinations based on inclusive and exclusive semileptonic tree-level decays of B mesons. For many years there have been tensions between the inclusive and exclusive determinations. Assuming the absence of new physics, we find that meson oscillation data shows a slight preference for the inclusive value of $|V_{cb}|$ and the exclusive value for $|V_{ub}|$. Rare b decay data prefers values for $|V_{cb}|$ far below the inclusive and exclusive determinations, offering a new perspective on some of the persistent rare b decay anomalies.


title: Qubit decoherence under two-axis coupling to low-frequency noises

abstract: Many solid-state qubit systems are afflicted by low frequency noise mechanisms that operate along two perpendicular axes of the Bloch sphere. Depending on the qubit's control fields, either noise can be longitudinal or transverse to the qubit's quantization axis, thus affecting its dynamics in distinct ways, generally contributing to decoherence that goes beyond pure dephasing. Here we present a theory that provides a unified platform to study dynamics of a qubit subjected to two perpendicular low-frequency noises (assumed to be Gaussian and uncorrelated) under dynamical decoupling pulse sequences. The theory is demonstrated by the commonly encountered case of power-law noise spectra, where approximate analytical results can be obtained.


title: A Model-Independent Radio Telescope Dark Matter Search

abstract: A novel search technique for ultralight dark matter has been developed and carried out over a narrow range in L band, utilizing the recent Breakthrough Listen public data release of three years of observation with the Green Bank Telescope. The search concept depends only on the assumption of decay or annihilation of virialized dark matter to a quasimonochromatic radio line, and additionally that the frequency and intensity of the line be consistent with most general properties expected of the phase space of our Milky Way halo. Specifically, the search selects for a line that exhibits a Doppler shift with position according to the solar motion through a static Galactic halo, and similarly varies in intensity with the position with respect to the Galactic center. Over the frequency range $1.73-1.83$ GHz, radiative annihilation of dark matter is excluded above $\langle{\sigma}v\rangle$ = $1.2 \times 10^{-47} \text{ cm}^3 \text{ s}^{-1}$, and for decay above ${\lambda}$ = $4.1 \times 10^{-35} \text{ s}^{-1}$. The analysis of the full Breakthrough Listen GBT dataset by this method ($25,000$ spectra, $1.1-11.6$ GHz) is currently underway.

categories: astro-ph.CO astro-ph.HE astro-ph.IM hep-ex


title: A Unified Framework for Multi-distribution Density Ratio Estimation

abstract: Binary density ratio estimation (DRE), the problem of estimating the ratio $p_1/p_2$ given their empirical samples, provides the foundation for many state-of-the-art machine learning algorithms such as contrastive representation learning and covariate shift adaptation. In this work, we consider a generalized setting where given samples from multiple distributions $p_1, \ldots, p_k$ (for $k > 2$), we aim to efficiently estimate the density ratios between all pairs of distributions. Such a generalization leads to important new applications such as estimating statistical discrepancy among multiple random variables like multi-distribution $f$-divergence, and bias correction via multiple importance sampling. We then develop a general framework from the perspective of Bregman divergence minimization, where each strictly convex multivariate function induces a proper loss for multi-distribution DRE. Moreover, we rederive the theoretical connection between multi-distribution density ratio estimation and class probability estimation, justifying the use of any strictly proper scoring rule composite with a link function for multi-distribution DRE. We show that our framework leads to methods that strictly generalize their counterparts in binary DRE, as well as new methods that show comparable or superior performance on various downstream tasks.


title: Benchmarking the performance of DFT functionals for absorption and fluorescence spectra of EGFR inhibitor AG-1478 using TD-DFT

abstract: Optical spectra (UV-vis and fluorescence) are sensitive to the chemical environment and conformation of fluorophores and therefore, are ideal probes for their conformation and solvent responses. Tyrosine kinase inhibitors (TKI) such as AG-1478 of epidermal growth factor receptor (EGFR) when containing a quinazolinamine scaffold are fluorophores. Conformers of AG-1478 have been confirmed by both experiment and theory. It is, however, very important to benchmark computational methods such as DFT functionals against optical spectral measurements, when time-dependent density functional theory (TD-DFT) is applied to study the fluorophores. In this study, the performance of up to 22 DFT functionals is benchmarked with respect to the measured optical spectra of AG-1478 in dimethyl sulfoxide (DMSO) solvent. It is discovered when combined with the 6-311++G(d,p) basis set, B3PW91, B3LYP, B3P86, BPE1BPE, APFD, HSEH1PBE, and N12SX DFT-VXC functionals are the top performers. Beckes three-parameter exchange functional (B3) tends to generate accurate optical spectra over other exchange functionals. The B3PW91 functional is the recommended DFT functional for optical property calculations of this class of TKIs whereas B3LYP is excellent for absorption calculations and B3P86 is best for emission calculations. Any corrections to B3LYP, such as CAM-B3LYP, LC-B3LYP, and B3LYP-D3 result in larger errors in the optical spectra of AG-1478 in DMSO solvent. These B3Vc functionals are reliable tools for optical properties of the TKIs and therefore the design of new agents with larger Stokes shift for medical image applications.


title: Approximating Nash Equilibrium in Random Graphical Games

abstract: Computing Nash equilibrium in multi-agent games is a longstanding challenge at the interface of game theory and computer science. It is well known that a general normal form game in N players and k strategies requires exponential space simply to write down. This Curse of Multi-Agents prompts the study of succinct games which can be written down efficiently. A canonical example of a succinct game is the graphical game which models players as nodes in a graph interacting with only their neighbors in direct analogy with markov random fields. Graphical games have found applications in wireless, financial, and social networks. However, computing the nash equilbrium of graphical games has proven challenging. Even for polymatrix games, a model where payoffs to an agent can be written as the sum of payoffs of interactions with the agent's neighbors, it has been shown that computing an epsilon approximate nash equilibrium is PPAD hard for epsilon smaller than a constant. The focus of this work is to circumvent this computational hardness by considering average case graph models i.e random graphs. We provide a quasipolynomial time approximation scheme (QPTAS) for computing an epsilon approximate nash equilibrium of polymatrix games on random graphs with edge density greater than poly(k, 1/epsilon, ln(N))$ with high probability. Furthermore, with the same runtime we can compute an epsilon-approximate Nash equilibrium that epsilon-approximates the maximum social welfare of any nash equilibrium of the game. Our primary technical innovation is an "accelerated rounding" of a novel hierarchical convex program for the nash equilibrium problem. Our accelerated rounding also yields faster algorithms for Max-2CSP on the same family of random graphs, which may be of independent interest.


title: Understanding the Impact of Semi-numeric Reionization Models when using CNNs

abstract: Interpreting 21cm measurements from current and upcoming experiments like HERA and the SKA will provide new scientific insights and exciting implications for astrophysics and cosmology regarding the Epoch of Reionization (EoR). Several recent works have proposed using machine learning methods, such as convolutions neural networks (CNNs), to analyze images of reionization generated by these experiments since they could take full advantage of information contained in the image. Generally, these studies have used only a single semi-numeric method to generate the input 21cm data. In this work, we investigate the extent to which training CNNs for reionization applications depends on the underlying semi-numeric models. Working in the context of predicting CMB optical depth from 21cm images, we compare networks trained on similar datasets from 21cmfast and zreion, two widely used semi-numeric reionization methods. We show that neural networks trained on input data from only one model produce poor predictions on data from the other model. Satisfactory results are only achieved when both models are included in the training data. This finding has important implications for future analyses on observation data, and encourages the use of multiple models to produce images that capture the full complexity of the EoR.


title: GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision

abstract: Systems of polynomial equations arise frequently in computer vision, especially in multiview geometry problems. Traditional methods for solving these systems typically aim to eliminate variables to reach a univariate polynomial, e.g., a tenth-order polynomial for 5-point pose estimation, using clever manipulations, or more generally using Grobner basis, resultants, and elimination templates, leading to successful algorithms for multiview geometry and other problems. However, these methods do not work when the problem is complex and when they do, they face efficiency and stability issues. Homotopy Continuation (HC) can solve more complex problems without the stability issues, and with guarantees of a global solution, but they are known to be slow. In this paper we show that HC can be parallelized on a GPU, showing significant speedups up to 26 times on polynomial benchmarks. We also show that GPU-HC can be generically applied to a range of computer vision problems, including 4-view triangulation and trifocal pose estimation with unknown focal length, which cannot be solved with elimination template but they can be efficiently solved with HC. GPU-HC opens the door to easy formulation and solution of a range of computer vision problems.


title: Effect of doping, photodoping and bandgap variation on the performance of perovskite solar cells

abstract: Most traditional semiconductor materials are based on the control of doping densities to create junctions and thereby functional and efficient electronic and optoelectronic devices. The technology development for halide perovskites had initially only rarely made use of the concept of electronic doping of the perovskite layer and instead employed a variety of different contact materials to create functionality. Only recently, intentional, or unintentional doping of the perovskite layer is more frequently invoked as an important factor explaining differences in photovoltaic or optoelectronic performance in certain devices. Here we use numerical simulations to study the influence of doping and photodoping on photoluminescence quantum yield as well as other device relevant metrics. We find that doping can improve the photoluminescence quantum yield by making radiative recombination faster. This effect can benefit or harm photovoltaic performance given that the improvement of photoluminescence quantum efficiency and open-circuit voltage is accompanied by a reduction of the diffusion length. This reduction will eventually lead to inefficient carrier collection at high doping densities. The photovoltaic performance might improve at an optimum doping density which depends on a range of factors such as the mobilities of the different layers and the ratio of the capture cross sections for electrons and holes.


title: Detections of Multi-Periodic Oscillations during a Circular Ribbon Flare

abstract: We present the analysis of three kinds of oscillating behavior using multi-wavelength observations of the 10 November 2013 (SOL2013-11-10T05:14) circular-ribbon flare. This event is a typical circular-ribbon flare with an outer spine structure and homologous jets. We found three kinds of oscillations (or perturbations): i) flux oscillation (or QPP) with a dominant period of about 20 seconds in X-ray, EUV, and microwave emissions, ii) periodic jets with an intermittent cadence of around 72 seconds, iii) an outer loop perturbing half a cycle with a duration of about 168 seconds. Similar to the periodic jets that could be produced by a nonthermal process, like repeated magnetic reconnection, the flare QPP detected in the thermal emissions could have the same origin as the oscillation seen in the nonthermal emissions. The outer-loop perturbation is possibly triggered by a blast wave driven by the circular-ribbon flare, or it might be modulated by the sausage wave or the slow magnetoacoustic wave. The results obtained provide data for further numerical studies on the physical origin of the flare oscillations.


title: Submaximal spaces and cardinal invariants

abstract: We give a combinatorial characterization of countable submaximal subspaces of $2^\kappa$. Using a parametrized version of Mathias forcing, we prove that there exists a countable submaximal subspace of $2^{\omega_1}$ whilst $\mathfrak{c}=\omega_2$. Combining this with previous results, we construct a disjointly tight countable irresolvable space of weight $<\mathfrak{c}$, answering a question of Bella and Hru\v{s}\'{a}k.


title: Cutting Rule for Cosmological Collider Signals: A Bulk Evolution Perspective

abstract: We show that the evolution of interacting massive particles in the de Sitter bulk can be understood at leading order as a series of resonant decay and production events. From this perspective, we classify the cosmological collider signals into local and nonlocal categories with drastically different physical origins. This further allows us to derive a cutting rule for efficiently extracting these cosmological collider signals in an analytical fashion. Our cutting rule is a practical way for extracting cosmological collider signals in model building, and can be readily implemented as symbolic computational packages in the future.


title: Locally Differentially Private Sparse Vector Aggregation

abstract: Vector mean estimation is a central primitive in federated analytics. In vector mean estimation, each user $i \in [n]$ holds a real-valued vector $v_i\in [-1, 1]^d$, and a server wants to estimate the mean of all $n$ vectors. Not only so, we would like to protect each individual user's privacy. In this paper, we consider the $k$-sparse version of the vector mean estimation problem, that is, suppose that each user's vector has at most $k$ non-zero coordinates in its $d$-dimensional vector, and moreover, $k \ll d$. In practice, since the universe size $d$ can be very large (e.g., the space of all possible URLs), we would like the per-user communication to be succinct, i.e., independent of or (poly-)logarithmic in the universe size. In this paper, we are the first to show matching upper- and lower-bounds for the $k$-sparse vector mean estimation problem under local differential privacy. Specifically, we construct new mechanisms that achieve asymptotically optimal error as well as succinct communication, either under user-level-LDP or event-level-LDP. We implement our algorithms and evaluate them on synthetic as well as real-world datasets. Our experiments show that we can often achieve one or two orders of magnitude reduction in error in comparison with prior works under typical choices of parameters, while incurring insignificant communication cost.


title: Do explanations increase the effectiveness of AI-crowd generated fake news warnings?

abstract: Social media platforms are increasingly deploying complex interventions to help users detect false news. Labeling false news using techniques that combine crowd-sourcing with artificial intelligence (AI) offers a promising way to inform users about potentially low-quality information without censoring content, but also can be hard for users to understand. In this study, we examine how users respond in their sharing intentions to information they are provided about a hypothetical human-AI hybrid system. We ask i) if these warnings increase discernment in social media sharing intentions and ii) if explaining how the labeling system works can boost the effectiveness of the warnings. To do so, we conduct a study ($N=1473$ Americans) in which participants indicated their likelihood of sharing content. Participants were randomly assigned to a control, a treatment where false content was labeled, or a treatment where the warning labels came with an explanation of how they were generated. We find clear evidence that both treatments increase sharing discernment, and directional evidence that explanations increase the warnings' effectiveness. Interestingly, we do not find that the explanations increase self-reported trust in the warning labels, although we do find some evidence that participants found the warnings with the explanations to be more informative. Together, these results have important implications for designing and deploying transparent misinformation warning labels, and AI-mediated systems more broadly.


title: Deep Level Set for Box-supervised Instance Segmentation in Aerial Images

abstract: Box-supervised instance segmentation has recently attracted lots of research efforts while little attention is received in aerial image domain. In contrast to the general object collections, aerial objects have large intra-class variances and inter-class similarity with complex background. Moreover, there are many tiny objects in the high-resolution satellite images. This makes the recent pairwise affinity modeling method inevitably to involve the noisy supervision with the inferior results. To tackle these problems, we propose a novel aerial instance segmentation approach, which drives the network to learn a series of level set functions for the aerial objects with only box annotations in an end-to-end fashion. Instead of learning the pairwise affinity, the level set method with the carefully designed energy functions treats the object segmentation as curve evolution, which is able to accurately recover the object's boundaries and prevent the interference from the indistinguishable background and similar objects. The experimental results demonstrate that the proposed approach outperforms the state-of-the-art box-supervised instance segmentation methods. The source code is available at https://github.com/LiWentomng/boxlevelset.


title: Location Leakage in Federated Signal Maps

abstract: We consider the problem of predicting cellular network performance (signal maps) from measurements collected by several mobile devices. We formulate the problem within the online federated learning framework: (i) federated learning (FL) enables users to collaboratively train a model, while keeping their training data on their devices; (ii) measurements are collected as users move around over time and are used for local training in an online fashion. We consider an honest-but-curious server, who observes the updates from target users participating in FL and infers their location using a deep leakage from gradients (DLG) type of attack, originally developed to reconstruct training data of DNN image classifiers. We make the key observation that a DLG attack, applied to our setting, infers the average location of a batch of local data, and can thus be used to reconstruct the target users' trajectory at a coarse granularity. We build on this observation to protect location privacy, in our setting, by revisiting and designing mechanisms within the federated learning framework including: tuning the FL parameters for averaging, curating local batches so as to mislead the DLG attacker, and aggregating across multiple users with different trajectories. We evaluate the performance of our algorithms through both analysis and simulation based on real-world mobile datasets, and we show that they achieve a good privacy-utility tradeoff.


title: Existence of minimizers and convergence of critical points for a new Landau-de Gennes energy functional in nematic liquid crystals

abstract: The Landau-de Gennes energy in nematic liquid crystals depends on four elastic constants $L_1$, $L_2$, $L_3$, $L_4$. In the case of $L_4\neq 0$, Ball and Majumdar (Mol. Cryst. Liq. Cryst., 2010) found an example that the original Landau-de Gennes energy functional in physics does not satisfy a coercivity condition, which causes a problem in mathematics to establish existence of energy minimizers. At first, we introduce a new Landau-de Gennes energy density with $L_4\neq 0$, which is equivalent to the original Landau-de Gennes density for uniaxial tensors and satisfies the coercivity condition for all $Q$-tensors. Secondly, we prove that solutions of the Landau-de Gennes system can approach a solution of the $Q$-tensor Oseen-Frank system without using energy minimizers. Thirdly, we develop a new approach to generalize the Nguyen and Zarnescu (Calc. Var. PDEs, 2013) convergence result to the case of non-zero elastic constants $L_2$, $L_3$, $L_4$.


title: Robust Speech Representation Learning via Flow-based Embedding Regularization

abstract: Over the recent years, various deep learning-based methods were proposed for extracting a fixed-dimensional embedding vector from speech signals. Although the deep learning-based embedding extraction methods have shown good performance in numerous tasks including speaker verification, language identification and anti-spoofing, their performance is limited when it comes to mismatched conditions due to the variability within them unrelated to the main task. In order to alleviate this problem, we propose a novel training strategy that regularizes the embedding network to have minimum information about the nuisance attributes. To achieve this, our proposed method directly incorporates the information bottleneck scheme into the training process, where the mutual information is estimated using the main task classifier and an auxiliary normalizing flow network. The proposed method was evaluated on different speech processing tasks and showed improvement over the standard training strategy in all experimentation.


title: Hybrid guiding: A multi-resolution refinement approach for semantic segmentation of gigapixel histopathological images

abstract: Histopathological cancer diagnostics has become more complex, and the increasing number of biopsies is a challenge for most pathology laboratories. Thus, development of automatic methods for evaluation of histopathological cancer sections would be of value. In this study, we used 624 whole slide images (WSIs) of breast cancer from a Norwegian cohort. We propose a cascaded convolutional neural network design, called H2G-Net, for semantic segmentation of gigapixel histopathological images. The design involves a detection stage using a patch-wise method, and a refinement stage using a convolutional autoencoder. To validate the design, we conducted an ablation study to assess the impact of selected components in the pipeline on tumour segmentation. Guiding segmentation, using hierarchical sampling and deep heatmap refinement, proved to be beneficial when segmenting the histopathological images. We found a significant improvement when using a refinement network for postprocessing the generated tumour segmentation heatmaps. The overall best design achieved a Dice score of 0.933 on an independent test set of 90 WSIs. The design outperformed single-resolution approaches, such as cluster-guided, patch-wise high-resolution classification using MobileNetV2 (0.872) and a low-resolution U-Net (0.874). In addition, segmentation on a representative x400 WSI took ~58 seconds, using only the CPU. The findings demonstrate the potential of utilizing a refinement network to improve patch-wise predictions. The solution is efficient and does not require overlapping patch inference or ensembling. Furthermore, we showed that deep neural networks can be trained using a random sampling scheme that balances on multiple different labels simultaneously, without the need of storing patches on disk. Future work should involve more efficient patch generation and sampling, as well as improved clustering.


title: RSBNet: One-Shot Neural Architecture Search for A Backbone Network in Remote Sensing Image Recognition

abstract: Recently, a massive number of deep learning based approaches have been successfully applied to various remote sensing image (RSI) recognition tasks. However, most existing advances of deep learning methods in the RSI field heavily rely on the features extracted by the manually designed backbone network, which severely hinders the potential of deep learning models due the complexity of RSI and the limitation of prior knowledge. In this paper, we research a new design paradigm for the backbone architecture in RSI recognition tasks, including scene classification, land-cover classification and object detection. A novel one-shot architecture search framework based on weight-sharing strategy and evolutionary algorithm is proposed, called RSBNet, which consists of three stages: Firstly, a supernet constructed in a layer-wise search space is pretrained on a self-assembled large-scale RSI dataset based on an ensemble single-path training strategy. Next, the pre-trained supernet is equipped with different recognition heads through the switchable recognition module and respectively fine-tuned on the target dataset to obtain task-specific supernet. Finally, we search the optimal backbone architecture for different recognition tasks based on the evolutionary algorithm without any network training. Extensive experiments have been conducted on five benchmark datasets for different recognition tasks, the results show the effectiveness of the proposed search paradigm and demonstrate that the searched backbone is able to flexibly adapt different RSI recognition tasks and achieve impressive performance.


title: Wafer-Scale Epitaxy of Flexible Nitride Films with Superior Plasmonic and Superconducting Performance

abstract: Transition-metal nitrides (e.g., TiN, ZrN, TaN) are incredible materials with excellent complementary-metal-oxide-semiconductor compatibility and remarkable performance in refractory plasmonics and superconducting quantum electronics. Epitaxial growth of flexible transition-metal nitride films, especially at wafer-scale, is fundamentally important for developing high-performance flexible photonics and superconducting electronics, but the study is rare thus far. This work reports the high-quality epitaxy of 2-inch titanium nitride (TiN) films on flexible fluorophlogopite-mica (F-mica) substrates via reactive magnetron sputtering. Combined measurements of spectroscopic ellipsometer and electrical transport reveal the superior plasmonic and superconducting performance of TiN/F-mica films owing to the high single crystallinity. More interestingly, the superconductivity of these flexible TiN films can be manipulated by the bending states, and enhanced superconducting critical temperature TC is observed in convex TiN films with in-plane tensile strain. Density-functional-theory calculations uncover that the strain can tune the electron-phonon interaction strength and resultant superconductivity of TiN films. This study provides a promising route towards integrating scalable single-crystalline conductive transition-metal nitride films with flexible electronics for high-performance plasmonics and superconducting electronics.


title: Glue: Adaptively Merging Single Table Cardinality to Estimate Join Query Size

abstract: Cardinality estimation (CardEst), a central component of the query optimizer, plays a significant role in generating high-quality query plans in DBMS. The CardEst problem has been extensively studied in the last several decades, using both traditional and ML-enhanced methods. Whereas, the hardest problem in CardEst, i.e., how to estimate the join query size on multiple tables, has not been extensively solved. Current methods either reply on independence assumptions or apply techniques with heavy burden, whose performance is still far from satisfactory. Even worse, existing CardEst methods are often designed to optimize one goal, i.e., inference speed or estimation accuracy, which can not adapt to different occasions. In this paper, we propose a very general framework, called Glue, to tackle with these challenges. Its key idea is to elegantly decouple the correlations across different tables and losslessly merge single table CardEst results to estimate the join query size. Glue supports obtaining the single table-wise CardEst results using any existing CardEst method and can process any complex join schema. Therefore, it easily adapts to different scenarios having different performance requirements, i.e., OLTP with fast estimation time or OLAP with high estimation accuracy. Meanwhile, we show that Glue can be seamlessly integrated into the plan search process and is able to support counting distinct number of values. All these properties exhibit the potential advances of deploying Glue in real-world DBMS.


title: A Novel Convergence Analysis for Algorithms of the Adam Family

abstract: Since its invention in 2014, the Adam optimizer has received tremendous attention. On one hand, it has been widely used in deep learning and many variants have been proposed, while on the other hand their theoretical convergence property remains to be a mystery. It is far from satisfactory in the sense that some studies require strong assumptions about the updates, which are not necessarily applicable in practice, while other studies still follow the original problematic convergence analysis of Adam, which was shown to be not sufficient to ensure convergence. Although rigorous convergence analysis exists for Adam, they impose specific requirements on the update of the adaptive step size, which are not generic enough to cover many other variants of Adam. To address theses issues, in this extended abstract, we present a simple and generic proof of convergence for a family of Adam-style methods (including Adam, AMSGrad, Adabound, etc.). Our analysis only requires an increasing or large "momentum" parameter for the first-order moment, which is indeed the case used in practice, and a boundness condition on the adaptive factor of the step size, which applies to all variants of Adam under mild conditions of stochastic gradients. We also establish a variance diminishing result for the used stochastic gradient estimators. Indeed, our analysis of Adam is so simple and generic that it can be leveraged to establish the convergence for solving a broader family of non-convex optimization problems, including min-max, compositional, and bilevel optimization problems. For the full (earlier) version of this extended abstract, please refer to arXiv:2104.14840.


title: A Response to Economics as Gauge Theory

abstract: We provide an analysis of the recent work by Malaney-Weinstein on "Economics as Gauge Theory" presented on November 10, 2021 at the Money and Banking Workshop hosted by University of Chicago. In particular, we distill the technical mathematics used in their work into a form more suitable to a wider audience. Furthermore, we resolve the conjectures posed by Malaney-Weinstein, revealing that they provide no discernible value for the calculation of index numbers or rates of inflation. Our conclusion is that the main contribution of the Malaney-Weinstein work is that it provides a striking example of how to obscure simple concepts through an uneconomical use of gauge theory.


title: GraphPAS: Parallel Architecture Search for Graph Neural Networks

abstract: Graph neural architecture search has received a lot of attention as Graph Neural Networks (GNNs) has been successfully applied on the non-Euclidean data recently. However, exploring all possible GNNs architectures in the huge search space is too time-consuming or impossible for big graph data. In this paper, we propose a parallel graph architecture search (GraphPAS) framework for graph neural networks. In GraphPAS, we explore the search space in parallel by designing a sharing-based evolution learning, which can improve the search efficiency without losing the accuracy. Additionally, architecture information entropy is adopted dynamically for mutation selection probability, which can reduce space exploration. The experimental result shows that GraphPAS outperforms state-of-art models with efficiency and accuracy simultaneously.


title: SpaceSaving$^\pm$: An Optimal Algorithm for Frequency Estimation and Frequent items in the Bounded Deletion Model

abstract: In this paper, we propose the first deterministic algorithms to solve the frequency estimation and frequent item problems in the bounded deletion model. We establish the space lower bound for solving the deterministic frequent items problem in the bounded deletion model, and propose the Lazy SpaceSaving$^\pm$ and SpaceSaving$^\pm$ algorithms with optimal space bound. We then develop an efficient implementation of the SpaceSaving$^\pm$ algorithm that minimizes the latency of update operations using novel data structures. The experimental evaluations testify that SpaceSaving$^\pm$ has accurate frequency estimations and achieves very high recall and precision across different data distributions while using minimal space. Our analysis and experiments clearly demonstrate that SpaceSaving$^\pm$ provides more accurate estimations using the same space as the state of the art protocols for applications with up to 93% of items deleted. Moreover, motivated by prior work, we propose Dyadic SpaceSaving$^\pm$, the first deterministic quantile approximation sketch in the bounded deletion model.


title: Force control of grinding process based on frequency analysis

abstract: Hysteresis-induced drift is a major issue in the detection of force induced during grinding and cutting operations. In this paper, we propose an external force estimation method based on the Mel spectrogram of the force obtained from a force sensor. We focus on the frequent strong correlation between the vibration frequency and the external force in operations with periodic vibrations. The frequency information is found to be more effective for an accurate force estimation than the amplitude in cases with large noise caused by vibration. We experimentally demonstrate that the force estimation method that combines the Mel spectrogram with a neural network is robust against drift.


title: Long time stability of KAM tori for the nonlinear Schr\"odinger equation

abstract: In this paper, we prove the long time stability of KAM tori for the nonlinear Schr\"odinger equation on the torus with arbitrary dimensions.


title: Federated Deep Reinforcement Learning for the Distributed Control of NextG Wireless Networks

abstract: Next Generation (NextG) networks are expected to support demanding tactile internet applications such as augmented reality and connected autonomous vehicles. Whereas recent innovations bring the promise of larger link capacity, their sensitivity to the environment and erratic performance defy traditional model-based control rationales. Zero-touch data-driven approaches can improve the ability of the network to adapt to the current operating conditions. Tools such as reinforcement learning (RL) algorithms can build optimal control policy solely based on a history of observations. Specifically, deep RL (DRL), which uses a deep neural network (DNN) as a predictor, has been shown to achieve good performance even in complex environments and with high dimensional inputs. However, the training of DRL models require a large amount of data, which may limit its adaptability to ever-evolving statistics of the underlying environment. Moreover, wireless networks are inherently distributed systems, where centralized DRL approaches would require excessive data exchange, while fully distributed approaches may result in slower convergence rates and performance degradation. In this paper, to address these challenges, we propose a federated learning (FL) approach to DRL, which we refer to federated DRL (F-DRL), where base stations (BS) collaboratively train the embedded DNN by only sharing models' weights rather than training data. We evaluate two distinct versions of F-DRL, value and policy based, and show the superior performance they achieve compared to distributed and centralized DRL.


title: DEIMoS: an open-source tool for processing high-dimensional mass spectrometry data

abstract: We present DEIMoS: Data Extraction for Integrated Multidimensional Spectrometry, a Python application programming interface (API) and command-line tool for high-dimensional mass spectrometry data analysis workflows that offers ease of development and access to efficient algorithmic implementations. Functionality includes feature detection, feature alignment, collision cross section (CCS) calibration, isotope detection, and MS/MS spectral deconvolution, with the output comprising detected features aligned across study samples and characterized by mass, CCS, tandem mass spectra, and isotopic signature. Notably, DEIMoS operates on N-dimensional data, largely agnostic to acquisition instrumentation; algorithm implementations simultaneously utilize all dimensions to (i) offer greater separation between features, thus improving detection sensitivity, (ii) increase alignment/feature matching confidence among datasets, and (iii) mitigate convolution artifacts in tandem mass spectra. We demonstrate DEIMoS with LC-IMS-MS/MS data to illustrate the advantages of a multidimensional approach in each data processing step.


title: Spectral Complexity-scaled Generalization Bound of Complex-valued Neural Networks

abstract: Complex-valued neural networks (CVNNs) have been widely applied to various fields, especially signal processing and image recognition. However, few works focus on the generalization of CVNNs, albeit it is vital to ensure the performance of CVNNs on unseen data. This paper is the first work that proves a generalization bound for the complex-valued neural network. The bound scales with the spectral complexity, the dominant factor of which is the spectral norm product of weight matrices. Further, our work provides a generalization bound for CVNNs when training data is sequential, which is also affected by the spectral complexity. Theoretically, these bounds are derived via Maurey Sparsification Lemma and Dudley Entropy Integral. Empirically, we conduct experiments by training complex-valued convolutional neural networks on different datasets: MNIST, FashionMNIST, CIFAR-10, CIFAR-100, Tiny ImageNet, and IMDB. Spearman's rank-order correlation coefficients and the corresponding p values on these datasets give strong proof that the spectral complexity of the network, measured by the weight matrices spectral norm product, has a statistically significant correlation with the generalization ability.


title: Thermodynamics for a rotating chiral fermion system in the uniform magnetic field

abstract: We study the thermodynamics for a uniformly rotating system of chiral fermions under the uniform magnetic field. Then we obtain the mathematical expressions of some thermodynamic quantities in terms of the series with respect to the external magnetic field $B$, the angular velocity $\Omega$ and the chemical potential $\mu$, expanded around $B=0$, $\Omega=0$ and $\mu=0$. Our results given by such series are a generalization of the expressions available in the references simply corresponding to the lower-order terms of our findings. The zero-temperature limit of our results is also discussed.


title: Emulating Spatio-Temporal Realizations of Three-Dimensional Isotropic Turbulence via Deep Sequence Learning Models

abstract: We use a data-driven approach to model a three-dimensional turbulent flow using cutting-edge Deep Learning techniques. The deep learning framework incorporates physical constraints on the flow, such as preserving incompressibility and global statistical invariants of velocity gradient tensor. The accuracy of the model is assessed using statistical and physics-based metrics. The data set comes from Direct Numerical Simulation of an incompressible, statistically stationary, isotropic turbulent flow in a cubic box. Since the size of the dataset is memory intensive, we first generate a low-dimensional representation of the velocity data, and then pass it to a sequence prediction network that learns the spatial and temporal correlations of the underlying data. The dimensionality reduction is performed via extraction using Vector-Quantized Autoencoder (VQ-AE), which learns the discrete latent variables. For the sequence forecasting, the idea of Transformer architecture from natural language processing is used, and its performance compared against more standard Recurrent Networks (such as Convolutional LSTM). These architectures are designed and trained to perform a sequence to sequence multi-class classification task in which they take an input sequence with a fixed length (k) and predict a sequence with a fixed length (p), representing the future time instants of the flow. Our results for the short-term predictions show that the accuracy of results for both models deteriorates across predicted snapshots due to autoregressive nature of the predictions. Based on our diagnostics tests, the trained Conv-Transformer model outperforms the Conv-LSTM one and can accurately, both quantitatively and qualitatively, retain the large scales and capture well the inertial scales of flow but fails at recovering the small and intermittent fluid motions.


title: Structural Health Monitoring of a Foot Bridge in Virtual Reality Environment

abstract: Ageing civil infrastructure systems require imminent attention before any failure mechanism becomes critical. Structural Health Monitoring (SHM) is employed to track inputs and/or responses of structural systems for decision support. Inspections and structural health monitoring require field visits, and subsequently expert assessment of critical elements at site, which may be both time-consuming and costly. Also, fieldwork including visits and inspections may pose danger, require personal protective equipment and structure closures during the fieldwork. To address some of these issues, a Virtual Reality (VR) collaborative application is developed to bring the structure and SHM data from the field to the office such that many experts from different places can simultaneously virtually visit the bridge structure for final assessment. In this work, we present an SHM system in a VR environment that includes the technical and visual information necessary for the engineers to make decisions for a footbridge on the campus of the University of Central Florida. In this VR application, for the visualization stage, UAV (Unmanned Air Vehicle) photogrammetry and LiDAR (Light Detection and Ranging) methods are used to capture the bridge. For the technical assessment stage, Finite Element Analysis (FEA) and Operational Modal Analysis (OMA) from vibration data as part of SHM are analyzed. To better visualize the dynamic response of the structure, the operational behaviour from the FEA is reflected on the LiDAR point cloud model for immersive. The multi-user feature allowing teams to collaborate simultaneously is essential for decision-making activities. In conclusion, the proposed VR environment offers the potential to provide beneficial features with further automated and real-time improvements along with the SHM and FEA models.


title: Voxelized 3D Feature Aggregation for Multiview Detection

abstract: Multi-view detection incorporates multiple camera views to alleviate occlusion in crowded scenes, where the state-of-the-art approaches adopt homography transformations to project multi-view features to the ground plane. However, we find that these 2D transformations do not take into account the object's height, and with this neglection features along the vertical direction of same object are likely not projected onto the same ground plane point, leading to impure ground-plane features. To solve this problem, we propose VFA, voxelized 3D feature aggregation, for feature transformation and aggregation in multi-view detection. Specifically, we voxelize the 3D space, project the voxels onto each camera view, and associate 2D features with these projected voxels. This allows us to identify and then aggregate 2D features along the same vertical line, alleviating projection distortions to a large extent. Additionally, because different kinds of objects (human vs. cattle) have different shapes on the ground plane, we introduce the oriented Gaussian encoding to match such shapes, leading to increased accuracy and efficiency. We perform experiments on multiview 2D detection and multiview 3D detection problems. Results on four datasets (including a newly introduced MultiviewC dataset) show that our system is very competitive compared with the state-of-the-art approaches. %Our code and data will be open-sourced.Code and MultiviewC are released at https://github.com/Robert-Mar/VFA.


title: UV/IR symmetries of the $S$-matrix and RG flow

abstract: The low energy $S$-matrix which describes non-relativistic scattering arising from finite-range forces has UV/IR symmetries that are hidden in the corresponding effective field theory (EFT) action. It is shown that the $S$-matrix symmetries are manifest as geometric symmetries of the RG flow of coupling constants in the EFT action in both three and two spatial dimensions. An example is given demonstrating that UV/IR symmetry breaking in the $S$-matrix implies strong constraints on the RG flow of the coefficients of the corresponding symmetry-breaking operators in the EFT.


title: Improving Neural Cross-Lingual Summarization via Employing Optimal Transport Distance for Knowledge Distillation

abstract: Current state-of-the-art cross-lingual summarization models employ multi-task learning paradigm, which works on a shared vocabulary module and relies on the self-attention mechanism to attend among tokens in two languages. However, correlation learned by self-attention is often loose and implicit, inefficient in capturing crucial cross-lingual representations between languages. The matter worsens when performing on languages with separate morphological or structural features, making the cross-lingual alignment more challenging, resulting in the performance drop. To overcome this problem, we propose a novel Knowledge-Distillation-based framework for Cross-Lingual Summarization, seeking to explicitly construct cross-lingual correlation by distilling the knowledge of the monolingual summarization teacher into the cross-lingual summarization student. Since the representations of the teacher and the student lie on two different vector spaces, we further propose a Knowledge Distillation loss using Sinkhorn Divergence, an Optimal-Transport distance, to estimate the discrepancy between those teacher and student representations. Due to the intuitively geometric nature of Sinkhorn Divergence, the student model can productively learn to align its produced cross-lingual hidden states with monolingual hidden states, hence leading to a strong correlation between distant languages. Experiments on cross-lingual summarization datasets in pairs of distant languages demonstrate that our method outperforms state-of-the-art models under both high and low-resourced settings.


title: Numerical simulations of the 1840s great eruption of $\eta$ Carinae: I. Revisiting the explosion scenario

abstract: In this work, we present new two-dimensional hydrodynamical simulations of the major eruption of $\eta$ Car in the 1840s, which resulted in the formation of a bipolar nebula that is commonly known as the large Homunculus. In our numerical models, we have included the high-speed component of 10000 km s$^{-1}$, detected in recent observations, that provides direct evidence of an explosive event. Here, we investigate whether such a violent explosion is able to explain both the shape and the dynamical evolution of $\eta$ Car's nebula. As in our previous work, we have assumed a two-stage scenario for $\eta$ Car's eruption: a slow outflow phase during a few decades before the eruption followed by the explosive event. From the collision of these outflow phases, the large Homunculus is produced. Our numerical simulations show that such scenario does not resemble some of the observed physical features and the expansion of the nebula. Notwithstanding, we also explore other injection parameters (mass-loss rate and ejection velocity) for these outflow phases. In particular, we find that an explosion with an intermediate-speed of 1000 km s$^{-1}$ is able to reproduce the morphology and the kinematical age of the large Homunculus.


title: Combinatorial structures of the space of Hamiltonian vector fields on compact surfaces

abstract: In the time evolution of fluids, the topologies of fluids can be changed by the creations and annihilations of singular points and by switching combinatorial structures of separatrices. In this paper, to describe the possible generic time evolution of Hamiltonian vector fields on surfaces with or without constraints, we study the structure of the ``moduli space'' of such vector fields under the non-existence of creations and annihilations of singular points. In fact, we describe the relations of bifurcations between Hamiltonian vector fields to construct foundations of descriptions of the time evaluations of fluid phenomena. Moreover, we show that the space of topologically equivalence classes of such vector fields has non-contractible connected components and is a disjoint union of finite abstract cell complexes such that the codimension of a cell corresponds to the instability of a Hamiltonian vector field by using combinatorics and simple homotopy theory. In particular, there is a connected component of the space that is weakly homotopic to a three-dimensional sphere.


title: Defending against Model Stealing via Verifying Embedded External Features

abstract: Obtaining a well-trained model involves expensive data collection and training procedures, therefore the model is a valuable intellectual property. Recent studies revealed that adversaries can `steal' deployed models even when they have no training samples and can not get access to the model parameters or structures. Currently, there were some defense methods to alleviate this threat, mostly by increasing the cost of model stealing. In this paper, we explore the defense from another angle by verifying whether a suspicious model contains the knowledge of defender-specified \emph{external features}. Specifically, we embed the external features by tempering a few training samples with style transfer. We then train a meta-classifier to determine whether a model is stolen from the victim. This approach is inspired by the understanding that the stolen models should contain the knowledge of features learned by the victim model. We examine our method on both CIFAR-10 and ImageNet datasets. Experimental results demonstrate that our method is effective in detecting different types of model stealing simultaneously, even if the stolen model is obtained via a multi-stage stealing process. The codes for reproducing main results are available at Github (https://github.com/zlh-thu/StealingVerification).


title: BDFA: A Blind Data Adversarial Bit-flip Attack on Deep Neural Networks

abstract: Adversarial bit-flip attack (BFA) on Neural Network weights can result in catastrophic accuracy degradation by flipping a very small number of bits. A major drawback of prior bit flip attack techniques is their reliance on test data. This is frequently not possible for applications that contain sensitive or proprietary data. In this paper, we propose Blind Data Adversarial Bit-flip Attack (BDFA), a novel technique to enable BFA without any access to the training or testing data. This is achieved by optimizing for a synthetic dataset, which is engineered to match the statistics of batch normalization across different layers of the network and the targeted label. Experimental results show that BDFA could decrease the accuracy of ResNet50 significantly from 75.96\% to 13.94\% with only 4 bits flips.


title: Generative Adversarial Networks for Labeled Acceleration Data Augmentation for Structural Damage Detection

abstract: There has been a major advance in the field of Data Science in the last few decades, and these have been utilized for different engineering disciplines and applications. Artificial Intelligence (AI), Machine Learning (ML) and Deep Learning (DL) algorithms have been utilized for civil Structural Health Monitoring (SHM) especially for damage detection applications using sensor data. Although ML and DL methods show superior learning skills for complex data structures, they require plenty of data for training. However, in SHM, data collection from civil structures can be expensive and time taking; particularly getting useful data (damage associated data) can be challenging. The objective of this study is to address the data scarcity problem for damage detection applications. This paper employs 1-D Wasserstein Deep Convolutional Generative Adversarial Networks using Gradient Penalty (1-D WDCGAN-GP) for synthetic labelled acceleration data generation. Then, the generated data is augmented with varying ratios for the training dataset of a 1-D Deep Convolutional Neural Network (1-D DCNN) for damage detection application. The damage detection results show that the 1-D WDCGAN-GP can be successfully utilized to tackle data scarcity in vibration-based damage detection applications of civil structures. Keywords: Structural Health Monitoring (SHM), Structural Damage Detection, 1-D Deep Convolutional Neural Networks (1-D DCNN), 1-D Generative Adversarial Networks (1-D GAN), Wasserstein Generative Adversarial Networks with Gradient Penalty (WGAN-GP)


title: Estimating the spin of the black hole candidate MAXI J1659-152 with the X-ray continuum-fitting method

abstract: As a transient X-ray binary, MAXI J1659-152 contains a black hole candidate as its compact star. MAXI J1659-152 was discovered on 2010 September 25 during its only known outburst. Previously-published studies of this outburst indicate that MAXI J1659-152 may have an extreme retrograde spin, which, if confirmed, would provide an important clue as to the origin of black hole spin. In this paper, utilizing updated dynamical binary-system parameters (i.e. the black hole mass, the orbital inclination and the source distance) provided by \cite{Torres2021}, we analyze 65 spectra of MAXI J1659-152 from \emph{RXTE}/PCA, in order to assess the spin parameter. With a final selection of 9 spectra matching our $f_{\mathrm{sc}} \lesssim 25 \%$, soft-state criteria, we apply a relativistic thin disk spectroscopic model \texttt{kerrbb2} over 3.0-45.0 keV. We find that inclination angle correlates inversely with spin, and, considering the possible values for inclination angle, we constrain spin to be $-1 < a_{*} \lesssim 0.44$ at 90\% confidence interval via X-ray continuum-fitting. We can only rule out an extreme prograde (positive) spin. We confirm that an extreme retrograde solution is possible and is not ruled out by considering accretion torques given the young age of the system.


title: Fractional anisotropic Calder\'on problem on closed Riemannian manifolds

abstract: In this paper we solve the fractional anisotropic Calder\'on problem on closed Riemannian manifolds of dimensions two and higher. Specifically, we prove that the knowledge of the local source-to-solution map for the fractional Laplacian, given on an arbitrary small open nonempty a priori known subset of a smooth closed connected Riemannian manifold, determines the Riemannian manifold up to an isometry. This can be viewed as a nonlocal analog of the anisotropic Calder\'on problem in the setting of closed Riemannian manifolds, which is wide open in dimensions three and higher.


title: Uniqueness and stability for inverse source problem for fractional diffusion-wave equations

abstract: This paper is devoted to the inverse problem of determining the spatially dependent source in a time fractional diffusion-wave equation, with the aid of extra measurement data at subboundary. Uniqueness result is obtained by using the analyticity and the new established unique continuation principle provided that the coefficients are all temporally independent. We also derive a Lipschitz stability of our inverse source problem under a suitable topology whose norm is given via the adjoint system of the fractional diffusion-wave equation.


title: Combining Learning from Human Feedback and Knowledge Engineering to Solve Hierarchical Tasks in Minecraft

abstract: Real-world tasks of interest are generally poorly defined by human-readable descriptions and have no pre-defined reward signals unless it is defined by a human designer. Conversely, data-driven algorithms are often designed to solve a specific, narrowly defined, task with performance metrics that drives the agent's learning. In this work, we present the solution that won first place and was awarded the most human-like agent in the 2021 NeurIPS Competition MineRL BASALT Challenge: Learning from Human Feedback in Minecraft, which challenged participants to use human data to solve four tasks defined only by a natural language description and no reward function. Our approach uses the available human demonstration data to train an imitation learning policy for navigation and additional human feedback to train an image classifier. These modules, combined with an estimated odometry map, become a powerful state-machine designed to utilize human knowledge in a natural hierarchical paradigm. We compare this hybrid intelligence approach to both end-to-end machine learning and pure engineered solutions, which are then judged by human evaluators. Codebase is available at https://github.com/viniciusguigo/kairos_minerl_basalt.


title: An extragradient algorithm for quasiconvex equilibrium problems without monotonicity

abstract: We attempt to provide an algorithm for approximating a solution of the quasiconvex equilibrium problem that was proved to exist by K. Fan 1972. The proposed algorithm is an iterative procedure, where the search direction at each iteration is a normal-subgradient, while the step-size is updated avoiding Lipschitz-type conditions. The algorithm is convergent to a $\rho$- quasi-solution with any positive $\rho$ if the bifunction $f$ is semistrictly quasiconvex in its second variable, while it converges to the solution when $f$ is strongly quasiconvex. Neither monotoniciy nor Lipschitz property is required.


title: Computational complexity of problems for deterministic presentations of sofic shifts

abstract: Sofic shifts are symbolic dynamical systems defined by the set of bi-infinite sequences on an edge-labeled directed graph, called a presentation. We study the computational complexity of an array of natural decision problems about presentations of sofic shifts, such as whether a given graph presents a shift of finite type, or an irreducible shift; whether one graph presents a subshift of another; and whether a given presentation is minimal, or has a synchronizing word. Leveraging connections to automata theory, we first observe that these problems are all decidable in polynomial time when the given presentation is irreducible (strongly connected), via algorithms both known and novel to this work. For the general (reducible) case, however, we show they are all PSPACE-complete. All but one of these problems (subshift) remain polynomial-time solvable when restricting to synchronizing deterministic presentations. We also study the size of synchronizing words and synchronizing deterministic presentations.


title: VizExtract: Automatic Relation Extraction from Data Visualizations

abstract: Visual graphics, such as plots, charts, and figures, are widely used to communicate statistical conclusions. Extracting information directly from such visualizations is a key sub-problem for effective search through scientific corpora, fact-checking, and data extraction. This paper presents a framework for automatically extracting compared variables from statistical charts. Due to the diversity and variation of charting styles, libraries, and tools, we leverage a computer vision based framework to automatically identify and localize visualization facets in line graphs, scatter plots, or bar graphs and can include multiple series per graph. The framework is trained on a large synthetically generated corpus of matplotlib charts and we evaluate the trained model on other chart datasets. In controlled experiments, our framework is able to classify, with 87.5% accuracy, the correlation between variables for graphs with 1-3 series per graph, varying colors, and solid line styles. When deployed on real-world graphs scraped from the internet, it achieves 72.8% accuracy (81.2% accuracy when excluding "hard" graphs). When deployed on the FigureQA dataset, it achieves 84.7% accuracy.


title: Self-similar behavior of the Neutron Fracture Functions

abstract: In this article, we have employed fractal formalism to calculate the Fracture Functions of the Leading neutron produced in \textit{ep} collisions. The fractal concept describes the self-similar behavior of the proton structure at Leading neutron production of semi-inclusive Deep Inelastic Scattering at the low values of the fractional momentum variable $\beta$. The Fracture Functions (FFs) parameterized the non-perturbative part of the fragmentation process at the initial scale of Q$_{0}^{2}$. In this analysis, we benefit from the Leading neutron (Ln) experimental data published by H1 Collaboration and in order to estimate the uncertainty of neutron FFs and corresponding observables, we used the Hessian method. As a consequence of this Next-to-Leading order QCD analysis, we achieve a nice agreement between the prediction of our model for neutron FFs and experimental data. It seems that the fractal approach based on the self-similar behavior of these conditional parton distribution functions at low x can nicely describe the experimental data.


title: Enhanced Exploration in Neural Feature Selection for Deep Click-Through Rate Prediction Models via Ensemble of Gating Layers

abstract: Feature selection has been an essential step in developing industry-scale deep Click-Through Rate (CTR) prediction systems. The goal of neural feature selection (NFS) is to choose a relatively small subset of features with the best explanatory power as a means to remove redundant features and reduce computational cost. Inspired by gradient-based neural architecture search (NAS) and network pruning methods, people have tackled the NFS problem with Gating approach that inserts a set of differentiable binary gates to drop less informative features. The binary gates are optimized along with the network parameters in an efficient end-to-end manner. In this paper, we analyze the gradient-based solution from an exploration-exploitation perspective and use empirical results to show that Gating approach might suffer from insufficient exploration. To improve the exploration capacity of gradient-based solutions, we propose a simple but effective ensemble learning approach, named Ensemble Gating. We choose two public datasets, namely Avazu and Criteo, to evaluate this approach. Our experiments show that, without adding any computational overhead or introducing any hyper-parameter (except the size of the ensemble), our method is able to consistently improve Gating approach and find a better subset of features on the two datasets with three different underlying deep CTR prediction models.


title: Quantum microscopy with van der Waals heterostructures

abstract: Quantum microscopes based on solid-state spin quantum sensors have recently emerged as powerful tools for probing material properties and physical processes in regimes not accessible to classical sensors, especially on the nanoscale. Such microscopes have already found utility in a variety of problems, from imaging magnetism and charge transport in nanoscale devices, to mapping remanent magnetic fields from ancient rocks and biological organisms. However, applications of quantum microscopes have so far relied on sensors hosted in a rigid, three-dimensional crystal, typically diamond, which limits their ability to closely interact with the sample under study. Here we demonstrate a versatile and robust quantum microscope using quantum sensors embedded within a thin layer of a van der Waals (vdW) material, hexagonal boron nitride (hBN). To showcase the capabilities of this platform, we assemble several active vdW heterostructures, with an hBN layer acting as the quantum sensor. We demonstrate time-resolved, simultaneous temperature and magnetic imaging near the Curie temperature of a vdW ferromagnet as well as apply this unique microscope to map out charge currents and Joule heating in graphene. By enabling intimate proximity between sensor and sample, potentially down to a single atomic layer, the hBN quantum sensor represents a paradigm shift for nanoscale quantum sensing and microscopy. Moreover, given the ubiquitous use of hBN in modern materials and condensed matter physics research, we expect our technique to find rapid and broad adoption in these fields, further motivated by the prospect of performing in-situ chemical analysis and noise spectroscopy using advanced quantum sensing protocols.


title: Multi-GeV electron bunches from an all-optical laser wakefield accelerator

abstract: We present the first demonstration of multi-GeV laser wakefield acceleration in a fully optically formed plasma waveguide, with an acceleration gradient as high as 25 GeV/m. The guide was formed via self-waveguiding of <15 J, 45 fs (<~300 TW) pulses over 20 cm in a low density hydrogen gas jet, with accelerated electron bunches simultaneously driven up to 5 GeV in a milliradian divergence quasi-monoenergetic peak of relative energy width ~15% and charge of at least ~10 picocoulombs. Energy gain is inversely correlated with on-axis waveguide density in the range N_e0=(1.3-3.2)x10^17 cm^(-3). We find that shot-to-shot stability of bunch spectra and charge are strongly dependent on the pointing of the injected laser pulse and gas jet uniformity. We also observe evidence of pump depletion-induced dephasing, a consequence of the long optical guiding distance.


title: The Effect of Repulsion on Superconductivity at Low Density

abstract: We examine the effect of repulsion on superconductivity in a three-dimensional system with a Bardeen-Pines-like interaction in the low-density limit, where the chemical potential $\mu$ is much smaller than the phonon frequency $\omega_L$. We parameterize the strength of the repulsion by a dimensionless parameter $f$, and find that the superconducting transition temperature $T_c$ approaches a nonzero value in the $\mu = 0$ limit as long as $f$ is below a certain threshold $f^*$. In this limit, we find that $T_c$ goes to zero as a power of $f^*-f$, in contrast to the high density limit, where $T_c$ goes to zero exponentially quickly as $f$ approaches $f^*$. For all nonzero $f$, the gap function $\Delta (\omega_m)$ changes sign along the Matsubara axis, which allows the system to partially overcome the repulsion at high frequencies. We trace the position of the gap node with $f$ and show that it approaches zero frequency as $f$ approaches $f^*$. To investigate the robustness of our conclusions, we then go beyond the Bardeen-Pines model and include full dynamical screening of the interaction, finding that $T_c$ still saturates to a non-zero value at $\mu = 0$ when $f < f^*$.


title: Explicitly antisymmetrized neural network layers for variational Monte Carlo simulation

abstract: The combination of neural networks and quantum Monte Carlo methods has arisen as a path forward for highly accurate electronic structure calculations. Previous proposals have combined equivariant neural network layers with an antisymmetric layer to satisfy the antisymmetry requirements of the electronic wavefunction. However, to date it is unclear if one can represent antisymmetric functions of physical interest, and it is difficult to measure the expressiveness of the antisymmetric layer. This work attempts to address this problem by introducing explicitly antisymmetrized universal neural network layers as a diagnostic tool. We first introduce a generic antisymmetric (GA) layer, which we use to replace the entire antisymmetric layer of the highly accurate ansatz known as the FermiNet. We demonstrate that the resulting FermiNet-GA architecture can yield effectively the exact ground state energy for small systems. We then consider a factorized antisymmetric (FA) layer which more directly generalizes the FermiNet by replacing products of determinants with products of antisymmetrized neural networks. Interestingly, the resulting FermiNet-FA architecture does not outperform the FermiNet. This suggests that the sum of products of antisymmetries is a key limiting aspect of the FermiNet architecture. To explore this further, we investigate a slight modification of the FermiNet called the full determinant mode, which replaces each product of determinants with a single combined determinant. The full single-determinant FermiNet closes a large part of the gap between the standard single-determinant FermiNet and FermiNet-GA. Surprisingly, on the nitrogen molecule at a dissociating bond length of 4.0 Bohr, the full single-determinant FermiNet can significantly outperform the standard 64-determinant FermiNet, yielding an energy within 0.4 kcal/mol of the best available computational benchmark.


title: Decision-based Black-box Attack Against Vision Transformers via Patch-wise Adversarial Removal

abstract: Vision transformers (ViTs) have demonstrated impressive performance and stronger adversarial robustness compared to Convolutional Neural Networks (CNNs). On the one hand, ViTs' focus on global interaction between individual patches reduces the local noise sensitivity of images. On the other hand, the neglect of noise sensitivity differences between image regions by existing decision-based attacks further compromises the efficiency of noise compression, especially for ViTs. Therefore, validating the black-box adversarial robustness of ViTs when the target model can only be queried still remains a challenging problem. In this paper, we theoretically analyze the limitations of existing decision-based attacks from the perspective of noise sensitivity difference between regions of the image, and propose a new decision-based black-box attack against ViTs, termed Patch-wise Adversarial Removal (PAR). PAR divides images into patches through a coarse-to-fine search process and compresses the noise on each patch separately. PAR records the noise magnitude and noise sensitivity of each patch and selects the patch with the highest query value for noise compression. In addition, PAR can be used as a noise initialization method for other decision-based attacks to improve the noise compression efficiency on both ViTs and CNNs without introducing additional calculations. Extensive experiments on three datasets demonstrate that PAR achieves a much lower noise magnitude with the same number of queries.


title: Conformal Sensitivity Analysis for Individual Treatment Effects

abstract: Estimating an individual treatment effect (ITE) is essential to personalized decision making. However, existing methods for estimating the ITE often rely on unconfoundedness, an assumption that is fundamentally untestable with observed data. To assess the robustness of individual-level causal conclusion with unconfoundedness, this paper proposes a method for sensitivity analysis of the ITE, a way to estimate a range of the ITE under unobserved confounding. The method we develop quantifies unmeasured confounding through a marginal sensitivity model [Ros2002, Tan2006], and adapts the framework of conformal inference to estimate an ITE interval at a given confounding strength. In particular, we formulate this sensitivity analysis problem as a conformal inference problem under distribution shift, and we extend existing methods of covariate-shifted conformal inference to this more general setting. The result is a predictive interval that has guaranteed nominal coverage of the ITE, a method that provides coverage with distribution-free and nonasymptotic guarantees. We evaluate the method on synthetic data and illustrate its application in an observational study.


title: Learning Instance and Task-Aware Dynamic Kernels for Few Shot Learning

abstract: Learning and generalizing to novel concepts with few samples (Few-Shot Learning) is still an essential challenge to real-world applications. A principle way of achieving few-shot learning is to realize a model that can rapidly adapt to the context of a given task. Dynamic networks have been shown capable of learning content-adaptive parameters efficiently, making them suitable for few-shot learning. In this paper, we propose to learn the dynamic kernels of a convolution network as a function of the task at hand, enabling faster generalization. To this end, we obtain our dynamic kernels based on the entire task and each sample and develop a mechanism further conditioning on each individual channel and position independently. This results in dynamic kernels that simultaneously attend to the global information whilst also considering minuscule details available. We empirically show that our model improves performance on few-shot classification and detection tasks, achieving a tangible improvement over several baseline models. This includes state-of-the-art results on 4 few-shot classification benchmarks: mini-ImageNet, tiered-ImageNet, CUB and FC100 and competitive results on a few-shot detection dataset: MS COCO-PASCAL-VOC.


title: Dirac pairs on Jacobi algebroids

abstract: We define Dirac pairs on Jacobi algebroids, which is a generalization of Dirac pairs on Lie algebroids introduced by Kosmann-Schwarzbach. We show the relationship between Dirac pairs on Lie and on Jacobi algebroids, and that Dirac pairs on Jacobi algebroids characterize several compatible structures on manifolds or on Jacobi algebroids.


title: Interaction effects of pseudospin-based magnetic monopoles and kinks in a doped dipolar superlattice gas

abstract: Magnetic monopoles and kinks are topological excitations extensively investigated in quantum spin systems, but usually they are studied in different setups. We explore the conditions for the coexistence and the interaction effects of these quasiparticles in the pseudospin chain of the atomic dipolar superlattice gas. In this chain, the magnetic kink is the intrinsic quasiparticle, and the particle/hole defect takes over the role of the north/south magnetic monopole, exerting monopolar magnetic fields to neighboring spins. A confinement effect between the monopole and kink is revealed, which renormalizes the dispersion of the kink. The corresponding dynamical deconfinement process is observed and arises due to the kink-antikink annihilation. The rich interaction effects of the two quasiparticles could stimulate corresponding investigations in bulk spin systems.


title: Dataset Geography: Mapping Language Data to Language Users

abstract: As language technologies become more ubiquitous, there are increasing efforts towards expanding the language diversity and coverage of natural language processing (NLP) systems. Arguably, the most important factor influencing the quality of modern NLP systems is data availability. In this work, we study the geographical representativeness of NLP datasets, aiming to quantify if and by how much do NLP datasets match the expected needs of the language speakers. In doing so, we use entity recognition and linking systems, also making important observations about their cross-lingual consistency and giving suggestions for more robust evaluation. Last, we explore some geographical and economic factors that may explain the observed dataset distributions. Code and data are available here: https://github.com/ffaisal93/dataset_geography. Additional visualizations are available here: https://nlp.cs.gmu.edu/project/datasetmaps/.


title: Hypergraph Ego-networks and Their Temporal Evolution

abstract: Interactions involving multiple objects simultaneously are ubiquitous across many domains. The systems these interactions inhabit can be modelled using hypergraphs, a generalization of traditional graphs in which each edge can connect any number of nodes. Analyzing the global and static properties of these hypergraphs has led to a plethora of novel findings regarding how these modelled systems are structured. However, less is known about the localized structure of these systems and how they evolve over time. In this paper, we propose the study of hypergraph ego-networks, a structure that can be used to model higher-order interactions involving a single node. We also propose the temporal reconstruction of hypergraph ego-networks as a benchmark problem for models that aim to predict the local temporal structure of hypergraphs. By combining a deep learning binary classifier with a hill-climbing algorithm, we will present a model for reconstructing hypergraph ego-networks by incorporating structural patterns found across multiple domains.


title: A Piece-wise Polynomial Filtering Approach for Graph Neural Networks

abstract: Graph Neural Networks (GNNs) exploit signals from node features and the input graph topology to improve node classification task performance. However, these models tend to perform poorly on heterophilic graphs, where connected nodes have different labels. Recently proposed GNNs work across graphs having varying levels of homophily. Among these, models relying on polynomial graph filters have shown promise. We observe that solutions to these polynomial graph filter models are also solutions to an overdetermined system of equations. It suggests that in some instances, the model needs to learn a reasonably high order polynomial. On investigation, we find the proposed models ineffective at learning such polynomials due to their designs. To mitigate this issue, we perform an eigendecomposition of the graph and propose to learn multiple adaptive polynomial filters acting on different subsets of the spectrum. We theoretically and empirically show that our proposed model learns a better filter, thereby improving classification accuracy. We study various aspects of our proposed model including, dependency on the number of eigencomponents utilized, latent polynomial filters learned, and performance of the individual polynomials on the node classification task. We further show that our model is scalable by evaluating over large graphs. Our model achieves performance gains of up to 5% over the state-of-the-art models and outperforms existing polynomial filter-based approaches in general.


title: Understanding Distributed Tutorship in Online Language Tutoring

abstract: With the rise of the gig economy, online language tutoring platforms are becoming increasingly popular. They provide temporary and flexible jobs for native speakers as tutors and allow language learners to have one-on-one speaking practices on demand. However, the lack of stable relationships hinders tutors and learners from building long-term trust. "Distributed tutorship" -- temporally discontinuous learning experience with different tutors -- has been underexplored yet has many implications for modern learning platforms. In this paper, we analyzed tutorship sequences of 15,959 learners and found that around 40% of learners change to new tutors every session; 44% learners change to new tutors while reverting to previous tutors sometimes; only 16% learners change to new tutors and then fix on one tutor. We also found suggestive evidence that higher distributedness -- higher diversity and lower continuity in tutorship -- is correlated to slower improvements in speaking performance scores with a similar number of sessions. We further surveyed 519 and interviewed 40 learners and found that more learners preferred fixed tutorship while some do not have it due to various reasons. Finally, we conducted semi-structured interviews with three tutors and one product manager to discuss the implications for improving the continuity in learning under distributed tutorship.


title: Painting Asteroids for Planetary Defense

abstract: Asteroidal impact threats to the Earth will be predicted a century or more in advance. Changing an asteroid's albedo changes the force of Solar radiation on it, and hence its orbit. Albedo may be changed by applying a thin ($\sim 0.1\,\mu$) reflective coat of alkali metal, dispensed as vapor by an orbiting spacecraft. A complete coat reduces the effective Solar gravity, changing the orbital period. A Tunguska-class (50 m diameter) asteroid in a nominal orbit with perihelion 1 AU and aphelion 3 AU ($a = 2\,$AU, $e = 0.5$) may be displaced along its path by $\sim 1000\,$km in 100 years, sufficient to avoid impact in a populated area, by application of one kg of lithium or sodium metal over its entire surface. Alternatively, coating one hemisphere of an asteroid in an elliptical orbit may produce a Solar radiation torque, analogous to but distinct from the Yarkovsky effect, displacing it by an Earth radius in $\sim 200$ years. The time required scales as the square root of the asteroid's diameter (the 1/6 power of its mass) because the displacement increases quadratically with time, making it possible to prevent the catastrophic impact of a km-sized asteroid with a minimal mass.


title: A Generic Approach for Enhancing GANs by Regularized Latent Optimization

abstract: With the rapidly growing model complexity and data volume, training deep generative models (DGMs) for better performance has becoming an increasingly more important challenge. Previous research on this problem has mainly focused on improving DGMs by either introducing new objective functions or designing more expressive model architectures. However, such approaches often introduce significantly more computational and/or designing overhead. To resolve such issues, we introduce in this paper a generic framework called {\em generative-model inference} that is capable of enhancing pre-trained GANs effectively and seamlessly in a variety of application scenarios. Our basic idea is to efficiently infer the optimal latent distribution for the given requirements using Wasserstein gradient flow techniques, instead of re-training or fine-tuning pre-trained model parameters. Extensive experimental results on applications like image generation, image translation, text-to-image generation, image inpainting, and text-guided image editing suggest the effectiveness and superiority of our proposed framework.


title: Comment on "Multi-output quantum teleportation of different quantum information with an IBM quantum experience"

abstract: Recently, Yu et al., (Commun. Theor. Phys. 73 (2021) 085103) has proposed a scheme for "multi-output quantum teleportation" and has implemented the scheme using an IBM quantum computer. In their so called multicast-based quantum teleportation scheme, a sender (Alice) teleported two different quantum states (one of which is a m-qubit GHZ class state and the other is a (m+1)-qubit GHZ class state) to the two receivers. To perform the task, a five-qubit cluster state was used as a quantum channel, and the scheme was realized using IBM quantum computer for m = 1. In this comment, it is shown that the quantum resources used by Yu et al., was extensively high. One can perform the same task of two-party quantum teleportation using two Bell states only. The modified scheme for multi-output teleportation using optimal resources has also been implemented using IBM quantum computer for m = 1 and the obtained result is compared with the result of Yu et al.


title: Improving Dynamic Regret in Distributed Online Mirror Descent Using Primal and Dual Information

abstract: We consider the problem of distributed online optimization, with a group of learners connected via a dynamic communication graph. The goal of the learners is to track the global minimizer of a sum of time-varying loss functions in a distributed manner. We propose a novel algorithm, termed Distributed Online Mirror Descent with Multiple Averaging Decision and Gradient Consensus (DOMD-MADGC), which is based on mirror descent but incorporates multiple consensus averaging iterations over local gradients as well as local decisions. The key idea is to allow the local learners to collect a sufficient amount of global information, which enables them to more accurately approximation the time-varying global loss, so that they can closely track the dynamic global minimizer over time. We show that the dynamic regret of DOMD-MADGC is upper bounded by the path length, which is defined as the cumulative distance between successive minimizers. The resulting bound improves upon the bounds of existing distributed online algorithms and removes the explicit dependence on $T$.


title: Bogoliubov spectrum and the dynamic structure factor in a quasi-two-dimensional spin-orbit coupled BEC

abstract: We compute the the Bogoliubov-de-Gennes excitation spectrum in a trapped two-component spin-orbit-coupled (SOC) Bose-Einstein condensate (BEC) in quasi-two-dimensions as a function of linear and angular momentum and analyse them. The excitation spectrum exhibits a minima-like feature at finite momentum for the immiscible SOC-BEC configuration. We augment these results by computing the dynamic structure factor in the density and pseudo-spin sector, and discuss its interesting features that can be experimentally measured through Bragg spectroscopy of such ultra cold-condensate.


title: How do influential and non-influential papers spread online?

abstract: Social media has become an important channel for publicizing academic research. Employing a dataset of about 10 million tweets of 584,264 scientific papers from 2012 to 2018, this study investigates the differential diffusion of influential and non-influential papers (divided by Average journal impact factor percentile). We find that non-influential papers shows a diffusion trend with multiple rounds, sparse, short-duration and small-scale bursts. In contrast, the bursts of influential journals are characterized by a small number of persistent, dense and large-scale bursts. Influential papers are generally disseminated to many loosely connected communities, while non-influential papers are diffused to several densely connected communities.


title: Gradual charge order melting in Bi0.5Ca0.5MnO3 induced by ultrahigh magnetic field

abstract: We have investigated the magnetic properties of Bi0.5Ca0.5MnO3 under ultrahigh magnetic fields by magnetization measurements. This compound shows the metamagnetic transition which indicates the magnetic field induced charge order melting at the room temperature T = 293 K. We reveled that the temperature dependence of the critical field, where the highest critical field is higher than 100 T. At low temperatures, it has been found that the metamagnetic transitions become broad and vanish in the field ascending process below 70 K. On the other hand, in the field descending process, a clear metamagnetic transition is observed even below 70 K. This unusual behavior can be understood as the gradual charge order melting by magnetic field, and its simultaneous reformation. A coexistence of multiple order parameters can account for the observed characteristic dynamics of the first order phase transition. Finally, we constructed the B-T phase diagram with the unusual critical feature at ultrahigh magnetic fields.


title: Training Deep Models to be Explained with Fewer Examples

abstract: Although deep models achieve high predictive performance, it is difficult for humans to understand the predictions they made. Explainability is important for real-world applications to justify their reliability. Many example-based explanation methods have been proposed, such as representer point selection, where an explanation model defined by a set of training examples is used for explaining a prediction model. For improving the interpretability, reducing the number of examples in the explanation model is important. However, the explanations with fewer examples can be unfaithful since it is difficult to approximate prediction models well by such example-based explanation models. The unfaithful explanations mean that the predictions by the explainable model are different from those by the prediction model. We propose a method for training deep models such that their predictions are faithfully explained by explanation models with a small number of examples. We train the prediction and explanation models simultaneously with a sparse regularizer for reducing the number of examples. The proposed method can be incorporated into any neural network-based prediction models. Experiments using several datasets demonstrate that the proposed method improves faithfulness while keeping the predictive performance.


title: A Unifying Bayesian Approach for Sample Size Determination Using Design and Analysis Priors

abstract: Power and sample size analysis comprises a critical component of clinical trial study design. There is an extensive collection of methods addressing this problem from diverse perspectives. The Bayesian paradigm, in particular, has attracted noticeable attention and includes different perspectives for sample size determination. Building upon a cost-effectiveness analysis undertaken by O'Hagan and Stevens (2001) with different priors in the design and analysis stage, we develop a general Bayesian framework for simulation-based sample size determination that can be easily implemented on modest computing architectures. We further qualify the need for different priors for the design and analysis stage. We work primarily in the context of conjugate Bayesian linear regression models, where we consider the situation with known and unknown variances. Throughout, we draw parallels with frequentist solutions, which arise as special cases, and alternate Bayesian approaches with an emphasis on how the numerical results from existing methods arise as special cases in our framework.


title: Model-free Nearly Optimal Control of Constrained-Input Nonlinear Systems Based on Synchronous Reinforcement Learning

abstract: In this paper a novel model-free algorithm is proposed. This algorithm can learn the nearly optimal control law of constrained-input systems from online data without requiring any a priori knowledge of system dynamics. Based on the concept of generalized policy iteration method, there are two neural networks (NNs), namely actor and critic NN to approximate the optimal value function and optimal policy. The stability of closed-loop systems and the convergence of weights are also guaranteed by Lyapunov analysis.


title: Control Parameters Considered Harmful: Detecting Range Specification Bugs in Drone Configuration Modules via Learning-Guided Search

abstract: In order to support a variety of missions and deal with different flight environments, drone control programs typically provide configurable control parameters. However, such a flexibility introduces vulnerabilities. One such vulnerability, referred to as range specification bugs, has been recently identified. The vulnerability originates from the fact that even though each individual parameter receives a value in the recommended value range, certain combinations of parameter values may affect the drone physical stability. In this paper we develop a novel learning-guided search system to find such combinations, that we refer to as incorrect configurations. Our system applies metaheuristic search algorithms mutating configurations to detect the configuration parameters that have values driving the drone to unstable physical states. To guide the mutations, our system leverages a machine learning predictor as the fitness evaluator. Finally, by utilizing multi-objective optimization, our system returns the feasible ranges based on the mutation search results. Because in our system the mutations are guided by a predictor, evaluating the parameter configurations does not require realistic/simulation executions. Therefore, our system supports a comprehensive and yet efficient detection of incorrect configurations. We have carried out an experimental evaluation of our system. The evaluation results show that the system successfully reports potentially incorrect configurations, of which over 85% lead to actual unstable physical states.


title: Constrained Resource Allocation Problems in Communications: An Information-assisted Approach

abstract: We consider a class of resource allocation problems given a set of unconditional constraints whose objective function satisfies Bellman's optimality principle. Such problems are ubiquitous in wireless communication, signal processing, and networking. These constrained combinatorial optimization problems are, in general, NP-Hard. This paper proposes two algorithms to solve this class of problems using a dynamic programming framework assisted by an information-theoretic measure. We demonstrate that the proposed algorithms ensure optimal solutions under carefully chosen conditions and use significantly reduced computational resources. We substantiate our claims by solving the power-constrained bit allocation problem in 5G massive Multiple-Input Multiple-Output receivers using the proposed approach.


title: Change of persistence in European electricity spot prices

abstract: The European Power Exchange has introduced day-ahead auctions and continuous trading spot markets to facilitate the insertion of renewable electricity. These markets are designed to balance excess or lack of power in short time periods, which leads to a large stochastic variability of the electricity prices. Furthermore, the different markets show different stochastic memory in their electricity price time series, which seem to be the cause for the large volatility. In particular, we show the antithetical temporal correlation in the intraday 15 minutes spot markets in comparison to the day-ahead hourly market. We contrast the results from Detrended Fluctuation Analysis (DFA) to a new method based on the Kramers--Moyal equation in scale. For very short term ($<12$ hours), all price time series show positive temporal correlations (Hurst exponent $H>0.5$) except for the intraday 15 minute market, which shows strong negative correlations ($H<0.5$). For longer term periods covering up to two days, all price time series are anti-correlated ($H<0.5$).


title: Density dependence of the nuclear symmetry energy and neutron skin thickness in the KIDS framework

abstract: The KIDS framework for the nuclear equation of state (EoS) and energy density functional (EDF) offers the possibility to explore systematically the effect of EoS parameters on predictions for a variety of observables. The EoS parameters can be varied independently of each other and independently of assumptions regarding the in-medium nucleon effective mass. Here I present a pilot study of the neutron skin thickness (NST) in nuclei of current interest. The results indicate that variations of the symmetry energy slope parameter L by roughly 10 MeV and variations of the droplet-model counterpart of the curvature parameter $K_\tau$ by roughly 20 MeV affect predictions by comparable amounts. However, structural details may also have sizable effects on predictions, notably in the cases of $^{68}$Ni and $^{208}$Pb. This work is part of a systematic investigation of the NST within the KIDS framework and of a broader effort to constrain the density dependence of the nuclear symmetry energy.