title: A Multilinear Sampling Algorithm to Estimate Shapley Values

abstract: Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data science and machine learning. However, the time complexity to compute Shapley values based on the original formula is exponential, and as the number of features increases, this becomes infeasible. Castro et al. [1] developed a sampling algorithm, to estimate Shapley values. In this work, we propose a new sampling method based on a multilinear extension technique as applied in game theory. The aim is to provide a more efficient (sampling) method for estimating Shapley values. Our method is applicable to any machine learning model, in particular for either multi-class classifications or regression problems. We apply the method to estimate Shapley values for multilayer perceptrons (MLPs) and through experimentation on two datasets, we demonstrate that our method provides more accurate estimations of the Shapley values by reducing the variance of the sampling statistics.


title: Language-Conditioned Imitation Learning for Robot Manipulation Tasks

abstract: Imitation learning is a popular approach for teaching motor skills to robots. However, most approaches focus on extracting policy parameters from execution traces alone (i.e., motion trajectories and perceptual data). No adequate communication channel exists between the human expert and the robot to describe critical aspects of the task, such as the properties of the target object or the intended shape of the motion. Motivated by insights into the human teaching process, we introduce a method for incorporating unstructured natural language into imitation learning. At training time, the expert can provide demonstrations along with verbal descriptions in order to describe the underlying intent (e.g., "go to the large green bowl"). The training process then interrelates these two modalities to encode the correlations between language, perception, and motion. The resulting language-conditioned visuomotor policies can be conditioned at runtime on new human commands and instructions, which allows for more fine-grained control over the trained policies while also reducing situational ambiguity. We demonstrate in a set of simulation experiments how our approach can learn language-conditioned manipulation policies for a seven-degree-of-freedom robot arm and compare the results to a variety of alternative methods.


title: Few-shot Image Recognition with Manifolds

abstract: In this paper, we extend the traditional few-shot learning (FSL) problem to the situation when the source-domain data is not accessible but only high-level information in the form of class prototypes is available. This limited information setup for the FSL problem deserves much attention due to its implication of privacy-preserving inaccessibility to the source-domain data but it has rarely been addressed before. Because of limited training data, we propose a non-parametric approach to this FSL problem by assuming that all the class prototypes are structurally arranged on a manifold. Accordingly, we estimate the novel-class prototype locations by projecting the few-shot samples onto the average of the subspaces on which the surrounding classes lie. During classification, we again exploit the structural arrangement of the categories by inducing a Markov chain on the graph constructed with the class prototypes. This manifold distance obtained using the Markov chain is expected to produce better results compared to a traditional nearest-neighbor-based Euclidean distance. To evaluate our proposed framework, we have tested it on two image datasets - the large-scale ImageNet and the small-scale but fine-grained CUB-200. We have also studied parameter sensitivity to better understand our framework.


title: Anomalous Quantum Oscillations in Spin-3/2 Topological Semimetal YPtBi

abstract: The proposed high-spin superconductivity in the half-Heusler compounds changes the landscape of superconductivity research. While superconducting instability is possible only in systems with quantum mechanically coherent quasiparticles, it has not been verified for any proposed high-spin Fermi surfaces. Here we report an observation of anomalous Shubnikov-de Haas effect in half-Heusler YPtBi, which is compatible with a coherent $j=3/2$ Fermi surface. The quantum oscillation (QO) signal in cubic YPtBi manifests extreme anisotropy upon rotation of the magnetic field from [100] to [110] crystallographic direction where the QO signal drastically vanishes near [110]. This radical anisotropy for a cubic system cannot be explained by trivial scenarios for QO involving effective mass or impurity scattering, but it is naturally explained by the warping feature of the $j=3/2$ Fermi surface YPtBi. Our results prove the high-spin nature of the quasiparticle in the half-Heusler compounds, which makes the realization of the unprecedented high-spin superconductivity more plausible.


title: An Exercise in Open Data: Triple Axis Data on Si single crystal

abstract: Efforts are rising in opening up science by making data more transparent and more easily available, including the data reduction and evaluation procedures and code. A strong foundation for this is the F.A.I.R. principle, building on Findability, Accessibility, Interoperability, and Reuse of digital assets, complemented by the letter T for trustworthyness of the data. Here, we have used data, which was made available by the Institute Laue-Langevin and can be identified using a DOI, to follow the F.A.I.R.+T. principle in extracting, evaluating and publishing triple axis data, recorded at IN3.


title: Recovery of sparse linear classifiers from mixture of responses

abstract: In the problem of learning a mixture of linear classifiers, the aim is to learn a collection of hyperplanes from a sequence of binary responses. Each response is a result of querying with a vector and indicates the side of a randomly chosen hyperplane from the collection the query vector belongs to. This model provides a rich representation of heterogeneous data with categorical labels and has only been studied in some special settings. We look at a hitherto unstudied problem of query complexity upper bound of recovering all the hyperplanes, especially for the case when the hyperplanes are sparse. This setting is a natural generalization of the extreme quantization problem known as 1-bit compressed sensing. Suppose we have a set of $\ell$ unknown $k$-sparse vectors. We can query the set with another vector $\boldsymbol{a}$, to obtain the sign of the inner product of $\boldsymbol{a}$ and a randomly chosen vector from the $\ell$-set. How many queries are sufficient to identify all the $\ell$ unknown vectors? This question is significantly more challenging than both the basic 1-bit compressed sensing problem (i.e., $\ell=1$ case) and the analogous regression problem (where the value instead of the sign is provided). We provide rigorous query complexity results (with efficient algorithms) for this problem.


title: Adversarial Robustness of Supervised Sparse Coding

abstract: Several recent results provide theoretical insights into the phenomena of adversarial examples. Existing results, however, are often limited due to a gap between the simplicity of the models studied and the complexity of those deployed in practice. In this work, we strike a better balance by considering a model that involves learning a representation while at the same time giving a precise generalization bound and a robustness certificate. We focus on the hypothesis class obtained by combining a sparsity-promoting encoder coupled with a linear classifier, and show an interesting interplay between the expressivity and stability of the (supervised) representation map and a notion of margin in the feature space. We bound the robust risk (to $\ell_2$-bounded perturbations) of hypotheses parameterized by dictionaries that achieve a mild encoder gap on training data. Furthermore, we provide a robustness certificate for end-to-end classification. We demonstrate the applicability of our analysis by computing certified accuracy on real data, and compare with other alternatives for certified robustness.


title: The Pursuit of Algorithmic Fairness: On "Correcting" Algorithmic Unfairness in a Child Welfare Reunification Success Classifier

abstract: The algorithmic fairness of predictive analytic tools in the public sector has increasingly become a topic of rigorous exploration. While instruments pertaining to criminal recidivism and academic admissions, for example, have garnered much attention, the predictive instruments of Child Welfare jurisdictions have received considerably less attention. This is in part because comparatively few such instruments exist and because even fewer have been scrutinized through the lens of algorithmic fairness. In this work, we seek to address both of these gaps. To this end, a novel classification algorithm for predicting reunification success within Oregon Child Welfare is presented, including all of the relevant details associated with building such an instrument. The purpose of this tool is to maximize the number of stable reunifications and identify potentially unstable reunifications which may require additional resources and scrutiny. Additionally, because the algorithmic fairness of the resulting tool, if left unaltered, is unquestionably lacking, the utilized procedure for mitigating such unfairness is presented, along with the rationale behind each difficult and unavoidable choice. This procedure, though similar to other post-processing group-specific thresholding methods, is novel in its use of a penalized optimizer and contextually requisite subsampling. These novel methodological components yield a rich and informative empirical understanding of the trade-off continuum between fairness and accuracy. As the developed procedure is generalizable across a variety of group-level definitions of algorithmic fairness, as well as across an arbitrary number of protected attribute levels and risk thresholds, the approach is broadly applicable both within and beyond Child Welfare.


title: Ultrahigh Vacuum Packaging and Surface Cleaning for Quantum Devices

abstract: We describe design, implementation and performance of an ultra-high vacuum (UHV) package for superconducting qubit chips or other surface sensitive quantum devices. The UHV loading procedure allows for annealing, ultra-violet light irradiation, ion milling and surface passivation of quantum devices before sealing them into a measurement package. The package retains vacuum during the transfer to cryogenic temperatures by active pumping with a titanium getter layer. We characterize the treatment capabilities of the system and present measurements of flux tunable qubits with an average T$_1=84~\mu$s and T$^{echo}_2=134~\mu$s after vacuum-loading these samples into a bottom loading dilution refrigerator in the UHV-package.


title: Migratable AI: Personalizing Dialog Conversations with migration context

abstract: The migration of conversational AI agents across different embodiments in order to maintain the continuity of the task has been recently explored to further improve user experience. However, these migratable agents lack contextual understanding of the user information and the migrated device during the dialog conversations with the user. This opens the question of how an agent might behave when migrated into an embodiment for contextually predicting the next utterance. We collected a dataset from the dialog conversations between crowdsourced workers with the migration context involving personal and non-personal utterances in different settings (public or private) of embodiment into which the agent migrated. We trained the generative and information retrieval models on the dataset using with and without migration context and report the results of both qualitative metrics and human evaluation. We believe that the migration dataset would be useful for training future migratable AI systems.


title: Search for New Hadronic Decays of $h_c$ and Observation of $h_c\rightarrow K^{+}K^{-}\pi^{+}\pi^{-}\pi^{0}$

abstract: Ten hadronic final states of the $h_c$ decays are investigated via the process $\psi(3686)\rightarrow \pi^0 h_c$, using a data sample of $(448.1 \pm 2.9) \times 10^6$ $\psi(3686)$ events collected with the BESIII detector. The decay channel $h_c\rightarrow K^{+}K^{-}\pi^{+}\pi^{-}\pi^{0}$ is observed for the first time with a significance of $6.0 \sigma$. The corresponding branching fraction is determined to be $\mathcal{B}(h_c\rightarrow K^{+}K^{-}\pi^{+}\pi^{-}\pi^{0}) =(3.3 \pm 0.6 \pm 0.6)\times 10^{-3}$ (the first uncertainty is statistical and the second systematical). Evidence for the decays $h_c\rightarrow \pi^{+} \pi^{-} \pi^{0} \eta$ and $h_c\rightarrow K^{0}_{S}K^{\pm}\pi^{\mp}\pi^{+}\pi^{-}$ is found with a significance of $3.6 \sigma$ and $3.8 \sigma$, respectively. The corresponding branching fractions (and upper limits) are obtained to be $\mathcal{B}(h_c\rightarrow \pi^{+} \pi^{-} \pi^{0} \eta ) =(7.2 \pm 1.8 \pm 1.3)\times 10^{-3}$ $(< 1.8 \times 10^{-2})$ and $\mathcal{B}(h_c\rightarrow K^{0}_{S}K^{\pm}\pi^{\mp}\pi^{+}\pi^{-}) =(2.8 \pm 0.9 \pm 0.5)\times 10^{-3}$ $(<4.7\times 10^{-3})$. Upper limits on the branching fractions for the final states $h_c \rightarrow K^{+}K^{-}\pi^{0}$, $K^{+}K^{-}\eta$, $K^{+}K^{-}\pi^{+}\pi^{-}\eta$, $2(K^{+}K^{-})\pi^{0}$, $K^{+}K^{-}\pi^{0}\eta$, $K^{0}_{S}K^{\pm}\pi^{\mp}$, and $p\bar{p}\pi^{0}\pi^{0}$ are determined at a confidence level of 90\%.


title: Identification of Lensed Gravitational Waves with Deep Learning

abstract: Similar to light, gravitational waves (GWs) can be lensed. Such lensing phenomena can magnify the waves, create multiple images observable as repeated events, and superpose several waveforms together, inducing potentially discernible patterns on the waves. In particular, when the lens is small, $\lesssim 10^5 M_\odot$, it can produce lensed images with time delays shorter than the typical gravitational-wave signal length that conspire together to form ``beating patterns''. We present a proof-of-principle study utilizing deep learning for identification of such a lensing signature. We bring the excellence of state-of-the-art deep learning models at recognizing foreground objects from background noises to identifying lensed GWs from noise present spectrograms. We assume the lens mass is around $10^3 M_\odot$ -- $10^5 M_\odot$, which can produce the order of millisecond time delays between two images of lensed GWs. We discuss the feasibility of distinguishing lensed GWs from unlensed ones and estimating physical and lensing parameters. Suggested method may be of interest to the study of more complicated lensing configurations for which we do not have accurate waveform templates.

categories: gr-qc astro-ph.CO astro-ph.HE astro-ph.IM


title: Fading Boundaries: On a Nonparametric Variant of the Kiefer--Weiss Problem

abstract: A nonparametric variant of the Kiefer--Weiss problem is proposed and investigated. In analogy to the classical Kiefer--Weiss problem, the objective is to minimize the maximum expected sample size of a sequential test. However, instead of taking the maximum over a parametric family of distributions, it is taken over all distributions defined on the given sample space. Two optimality conditions are stated, one necessary and one sufficient. The latter is based on existing results on a more general minimax problem in sequential detection. These results are specialized and made explicit in this paper. It is shown that the nonparametric Kiefer--Weiss test is distinctly different from its parametric counterpart and admits non-standard, arguably counterintuitive properties. In particular, it can be nontruncated and critically depends on its stopping rules being randomized. These properties are illustrated numerically using the example of coin flipping, that is, testing the success probability of a Bernoulli random variable.


title: Causes of Misleading Statistics and Research Results Irreproducibility: A Concise Review

abstract: Bad statistics make research papers unreproducible and misleading. For the most part, the reasons for such misusage of numerical data have been found and addressed years ago by experts and proper practical solutions have been presented instead. Yet, we still see numerous instances of statistical fallacies in modern researches which without a doubt play a significant role in the research reproducibility crisis. In this paper, we review different bad practices that impact the research process from its beginning to its very end. Additionally, we briefly propose open science as a universal methodology that can facilitate the entire research life cycle.


title: Improving Streaming Automatic Speech Recognition With Non-Streaming Model Distillation On Unsupervised Data

abstract: Streaming end-to-end automatic speech recognition (ASR) models are widely used on smart speakers and on-device applications. Since these models are expected to transcribe speech with minimal latency, they are constrained to be causal with no future context, compared to their non-streaming counterparts. Consequently, streaming models usually perform worse than non-streaming models. We propose a novel and effective learning method by leveraging a non-streaming ASR model as a teacher to generate transcripts on an arbitrarily large data set, which is then used to distill knowledge into streaming ASR models. This way, we scale the training of streaming models to up to 3 million hours of YouTube audio. Experiments show that our approach can significantly reduce the word error rate (WER) of RNNT models not only on LibriSpeech but also on YouTube data in four languages. For example, in French, we are able to reduce the WER by 16.4% relatively to a baseline streaming model by leveraging a non-streaming teacher model trained on the same amount of labeled data as the baseline.


title: Tight-Binding Reduction and Topological Equivalence in Strong Magnetic Fields

abstract: Topological insulators (TIs) are a class of materials which are insulating in their bulk form yet, upon introduction of an a boundary or edge, e.g. by abruptly terminating the material, may exhibit spontaneous current along their boundary. This property is quantified by topological indices associated with either the bulk or the edge system. In the field of condensed matter physics, tight binding (discrete) approximate models, parametrized by hopping coefficients, have been used successfully to capture the topological behavior of TIs in many settings. However, whether such tight binding models capture the same topological features as the underlying continuum models of quantum physics has been an open question. We resolve this question in the context of the archetypal example of topological behavior in materials, the integer quantum Hall effect. We study a class of continuum Hamiltonians, $H^\lambda$, which govern electron motion in a two-dimensional crystal under the influence of a perpendicular magnetic field. No assumption is made on translation invariance of the crystal. We prove, in the regime where both the magnetic field strength and depth of the crystal potential are sufficiently large, $\lambda\gg1$, that the low-lying energy spectrum and eigenstates (and corresponding large time dynamics) of $H^\lambda$ are well-described by a scale-free discrete Hamiltonian, $H^{\rm TB}$; we show norm resolvent convergence. The relevant topological index is the Hall conductivity, which is expressible as a Fredholm index. We prove that for large $\lambda$ the topological indices of $H^\lambda$ and $H^{\rm TB}$ agree. This is proved separately for bulk and edge geometries. Our results justify the principle of using discrete models in the study of topological matter.

categories: math-ph cond-mat.mes-hall math.AP math.MP quant-ph


title: 3D-Printed Photocathodes for Resonant, Terahertz-Field-Driven Ultrafast Electron Emission

abstract: Ultrashort photoemitted electron bunches can provide high electron currents within sub-picosecond timeframes, enabling time-resolved investigations of ultrafast physical processes with nanoscale resolution. Non-resonant conductive nanotips are typically employed to realize nanoscale photoelectron sources with high brightness. However, such emitters require complex non-scalable fabrication procedures featuring poor reproducibility. Planar resonant antennas fabricated via photolithography have been recently investigated, also because of their superior field enhancement properties. Nevertheless, the electron emission from these structures is parallel to the substrate plane, which limits their practical use as electron sources. In this work, we present an innovative out-of-plane, resonant nanoantenna design for field-driven photoemission enabled by high-resolution 3D printing. Numerical and experimental evidences demonstrate that gold-coated, terahertz resonant nanocones provide large local electric fields at their apex, automatically ensuring out-of-plane coherent electron emission and acceleration. We show that the resonant structures can be conveniently arranged in an array form, for a further significant electron extraction enhancement via a collective terahertz response. Remarkably, such collective behaviour can also be harvested to boost photoemission from an individual nano-source. Our approach opens the path for a new generation of photocathodes that can be reproducibly fabricated and designed at will, significantly relaxing the requirement for intense terahertz drivers.


title: Does the magnetic field suppress fragmentation in massive dense cores?

abstract: Theoretical and numerical works indicate that a strong magnetic field should suppress fragmentation in dense cores. However, this has never been tested observationally in a relatively large sample of fragmenting massive dense cores. Here we use the polarization data obtained in the Submillimeter Array Legacy Survey of Zhang et al. to build a sample of 18 massive dense cores where both fragmentation and magnetic field properties are studied in a uniform way. We measured the fragmentation level, Nmm, within the field of view common to all regions, of 0.15 pc, with a mass sensitivity of about 0.5 Msun, and a spatial resolution of about 1000 au. In order to obtain the magnetic field strength using the Davis-Chandrasekhar-Fermi method, we estimated the dispersion of the polarization position angles, the velocity dispersion of the H13CO+(4-3) gas, and the density of each core, all averaged within 0.15 pc. A strong correlation is found between Nmm and the average density of the parental core, although with significant scatter. When large-scale systematic motions are separated from the velocity dispersion and only the small-scale (turbulent) contribution is taken into account, a tentative correlation is found between Nmm and the mass-to-flux ratio, as suggested by numerical and theoretical works.


title: Adaptive extra-gradient methods for min-max optimization and games

abstract: We present a new family of min-max optimization algorithms that automatically exploit the geometry of the gradient data observed at earlier iterations to perform more informative extra-gradient steps in later ones. Thanks to this adaptation mechanism, the proposed method automatically detects whether the problem is smooth or not, without requiring any prior tuning by the optimizer. As a result, the algorithm simultaneously achieves order-optimal convergence rates, i.e., it converges to an $\varepsilon$-optimal solution within $\mathcal{O}(1/\varepsilon)$ iterations in smooth problems, and within $\mathcal{O}(1/\varepsilon^2)$ iterations in non-smooth ones. Importantly, these guarantees do not require any of the standard boundedness or Lipschitz continuity conditions that are typically assumed in the literature; in particular, they apply even to problems with singularities (such as resource allocation problems and the like). This adaptation is achieved through the use of a geometric apparatus based on Finsler metrics and a suitably chosen mirror-prox template that allows us to derive sharp convergence rates for the methods at hand.


title: Fast and Smooth Interpolation on Wasserstein Space

abstract: We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox of spline interpolation. Unlike previous approaches to measure-valued splines, our interpolated curves (i) have a clear interpretation as governing particle flows, which is natural for applications, and (ii) come with the first approximation guarantees on Wasserstein space. Finally, we demonstrate the broad applicability of our interpolation methodology by fitting surfaces of measures using thin-plate splines.


title: Achieving User-Side Fairness in Contextual Bandits

abstract: Personalized recommendation based on multi-arm bandit (MAB) algorithms has shown to lead to high utility and efficiency as it can dynamically adapt the recommendation strategy based on feedback. However, unfairness could incur in personalized recommendation. In this paper, we study how to achieve user-side fairness in personalized recommendation. We formulate our fair personalized recommendation as a modified contextual bandit and focus on achieving fairness on the individual whom is being recommended an item as opposed to achieving fairness on the items that are being recommended. We introduce and define a metric that captures the fairness in terms of rewards received for both the privileged and protected groups. We develop a fair contextual bandit algorithm, Fair-LinUCB, that improves upon the traditional LinUCB algorithm to achieve group-level fairness of users. Our algorithm detects and monitors unfairness while it learns to recommend personalized videos to students to achieve high efficiency. We provide a theoretical regret analysis and show that our algorithm has a slightly higher regret bound than LinUCB. We conduct numerous experimental evaluations to compare the performances of our fair contextual bandit to that of LinUCB and show that our approach achieves group-level fairness while maintaining a high utility.


title: Sharper convergence bounds of Monte Carlo Rademacher Averages through Self-Bounding functions

abstract: We derive sharper probabilistic concentration bounds for the Monte Carlo Empirical Rademacher Averages (MCERA), which are proved through recent results on the concentration of self-bounding functions. Our novel bounds are characterized by convergence rates that depend on data-dependent characteristic quantities of the set of functions under consideration, such as the empirical wimpy variance, an essential improvement w.r.t. standard bounds based on the methods of bounded differences. For this reason, our new results are applicable to yield sharper bounds to (Local) Rademacher Averages. We also derive improved novel variance-dependent bounds for the special case where only one vector of Rademacher random variables is used to compute the MCERA, through the application of Bousquet's inequality and novel data-dependent bounds to the wimpy variance. Then, we leverage the framework of self-bounding functions to derive novel probabilistic bounds to the supremum deviations, that may be of independent interest.


title: How Phonotactics Affect Multilingual and Zero-shot ASR Performance

abstract: The idea of combining multiple languages' recordings to train a single automatic speech recognition (ASR) model brings the promise of the emergence of universal speech representation. Recently, a Transformer encoder-decoder model has been shown to leverage multilingual data well in IPA transcriptions of languages presented during training. However, the representations it learned were not successful in zero-shot transfer to unseen languages. Because that model lacks an explicit factorization of the acoustic model (AM) and language model (LM), it is unclear to what degree the performance suffered from differences in pronunciation or the mismatch in phonotactics. To gain more insight into the factors limiting zero-shot ASR transfer, we replace the encoder-decoder with a hybrid ASR system consisting of a separate AM and LM. Then, we perform an extensive evaluation of monolingual, multilingual, and crosslingual (zero-shot) acoustic and language models on a set of 13 phonetically diverse languages. We show that the gain from modeling crosslingual phonotactics is limited, and imposing a too strong model can hurt the zero-shot transfer. Furthermore, we find that a multilingual LM hurts a multilingual ASR system's performance, and retaining only the target language's phonotactic data in LM training is preferable.


title: Local regularity of weak solutions of the hypodissipative Navier-Stokes equations

abstract: We consider the 3D incompressible hypodissipative Navier-Stokes equations, when the dissipation is given as a fractional Laplacian $(-\Delta )^s$ for $s\in (\frac34,1)$, and we provide a new bootstrapping scheme that makes it possible to analyse weak solutions locally in space-time. This includes several homogeneous Kato-Ponce type commutator estimates which we localize in space, and which seems applicable to other parabolic systems with fractional dissipation. We also provide a new estimate on the pressure, $\|(-\Delta)^s p \|_{\mathcal{H}^1}\lesssim \| (-\Delta )^{\frac s2} u \|^2_{L^2}$. We apply our main result to prove that any suitable weak solution $u$ satisfies $\nabla^n u \in L^{p,\infty }_{\mathrm{loc}}(\mathbb{R}^3\times(0,\infty))$ for $p=\frac{2(3s-1)}{n+2s-1}$, $n=1,2$. As a corollary of our local regularity theorem, we improve the partial regularity result of Tang-Yu [Comm. Math. Phys., 334(30), 2015, pp. 1455--1482], and obtain an estimate on the box-counting dimension of the singular set $S$, $d_B(S\cap \{t\geq t_0 \} )\leq \frac13 (15-2s-8s^2) $ for every $t_0>0$.


title: Observer-based predictor for a SIR model with delays

abstract: We propose an observer for a SIR epidemic model. The observer is then uplifted into a predictor to compensate for time delays in the input and the output. Tuning criteria are given for tuning gains of the predictor, while the estimation-error stability is ensured using Lyapunov-Krasovskii functionals. The predictor's performance is evaluated in combination with a time-optimal control. We show that the predictor nearly recovers the performance level of the delay-free system.


title: Accelerating computational modeling and design of high-entropy alloys

abstract: With huge design spaces for unique chemical and mechanical properties, we remove a roadblock to computational design of {high-entropy alloys} using a metaheuristic hybrid Cuckoo Search (CS) for "on-the-fly" construction of Super-Cell Random APproximates (SCRAPs) having targeted atomic site and pair probabilities on arbitrary crystal lattices. Our hybrid-CS schema overcomes large, discrete combinatorial optimization by ultrafast global solutions that scale linearly in system size and strongly in parallel, e.g. a 4-element, 128-atom model [a $10^{73+}$ space] is found in seconds -- a reduction of 13,000+ over current strategies. With model-generation eliminated as a bottleneck, computational alloy design can be performed that is currently impossible or impractical. We showcase the method for real alloys with varying short-range order. Being problem-agnostic, our hybrid-CS schema offers numerous applications in diverse fields.


title: GPS-Denied Navigation Using SAR Images and Neural Networks

abstract: Unmanned aerial vehicles (UAV) often rely on GPS for navigation. GPS signals, however, are very low in power and easily jammed or otherwise disrupted. This paper presents a method for determining the navigation errors present at the beginning of a GPS-denied period utilizing data from a synthetic aperture radar (SAR) system. This is accomplished by comparing an online-generated SAR image with a reference image obtained a priori. The distortions relative to the reference image are learned and exploited with a convolutional neural network to recover the initial navigational errors, which can be used to recover the true flight trajectory throughout the synthetic aperture. The proposed neural network approach is able to learn to predict the initial errors on both simulated and real SAR image data.


title: Anomalous dimensions from gauge couplings in SMEFT with right-handed neutrinos

abstract: Standard Model Neutrino Effective Field Theory (SMNEFT) is an effective theory with Standard Model (SM) gauge-invariant operators constructed only from SM and right-handed neutrino fields. For the full set of dimension-six SMNEFT operators, we present the gauge coupling terms of the one-loop anomalous dimension matrix for renormalization group evolution (RGE) of the Wilson coefficients between a new physics scale and the electroweak scale. We find that the SMNEFT operators can be divided into five subsets which are closed under RGE. Our results apply for both Dirac and Majorana neutrinos. We also discuss the operator mixing pattern numerically and comment on some interesting phenomenological implications.


title: Tensor Reordering for CNN Compression

abstract: We show how parameter redundancy in Convolutional Neural Network (CNN) filters can be effectively reduced by pruning in spectral domain. Specifically, the representation extracted via Discrete Cosine Transform (DCT) is more conducive for pruning than the original space. By relying on a combination of weight tensor reshaping and reordering we achieve high levels of layer compression with just minor accuracy loss. Our approach is applied to compress pretrained CNNs and we show that minor additional fine-tuning allows our method to recover the original model performance after a significant parameter reduction. We validate our approach on ResNet-50 and MobileNet-V2 architectures for ImageNet classification task.


title: Interaction-enhanced transmission imaging with Rydberg atoms

abstract: Atomic-scale imaging offers a reliable tool to directly measure the movement of microscopic particles. We present a scheme for achieving a nondestructive and ultrasensitive imaging of Rydberg atoms within an ensemble of cold probe atoms. This is made possible by the interaction-enhanced electromagnetically induced transparency at off-resonance which enables an extremely narrow absorption dip for an enhanced transmission. Through the transmission of a probe beam, we obtain the distribution of Rydberg atoms with both high spatial resolution and fast response, which ensures a more precise real-time imaging. Increased resolution compared to the prior interaction-enhanced imaging technique allows us to accurately locate the atoms by adjusting the probe detuning only. This new type of interaction-enhanced transmission imaging can be utilized to other impure systems containing strong many-body interactions, and is promising to develop super-resolution microscopy of cold atoms.


title: Investigating Membership Inference Attacks under Data Dependencies

abstract: Training machine learning models on privacy-sensitive data has become a popular practice, driving innovation in ever-expanding fields. This has opened the door to new attacks that can have serious privacy implications. One such attack, the Membership Inference Attack (MIA), exposes whether or not a particular data point was used to train a model. A growing body of literature uses Differentially Private (DP) training algorithms as a defence against such attacks. However, these works evaluate the defence under the restrictive assumption that all members of the training set, as well as non-members, are independent and identically distributed. This assumption does not hold for many real-world use cases in the literature. Motivated by this, we evaluate membership inference with statistical dependencies among samples and explain why DP does not provide meaningful protection (the privacy parameter $\epsilon$ scales with the training set size $n$) in this more general case. We conduct a series of empirical evaluations with off-the-shelf MIAs using training sets built from real-world data showing different types of dependencies among samples. Our results reveal that training set dependencies can severely increase the performance of MIAs, and therefore assuming that data samples are statistically independent can significantly underestimate the performance of MIAs.


title: Advances in MINLP to Identify Energy-efficient Distillation Configurations

abstract: In this paper, we describe the first mixed-integer nonlinear programming (MINLP) based solution approach that successfully identifies the most energy-efficient distillation configuration sequence for a given separation. Current sequence design strategies are largely heuristic. The rigorous approach presented here can help reduce the significant energy consumption and consequent greenhouse gas emissions by separation processes, where crude distillation alone is estimated to consume 6.9 quads of energy per year globally. The challenge in solving this problem arises from the large number of feasible configuration sequences and because the governing equations contain non-convex fractional terms. We make several advances to enable solution of these problems. First, we model discrete choices using a formulation that is provably tighter than previous formulations. Second, we highlight the use of partial fraction decomposition alongside Reformulation-Linearization Technique (RLT). Third, we obtain convex hull results for various special structures. Fourth, we develop new ways to discretize the MINLP. Finally, we provide computational evidence to demonstrate that our approach significantly outperforms the state-of-the-art techniques.


title: The nanoPU: Redesigning the CPU-Network Interface to Minimize RPC Tail Latency

abstract: The nanoPU is a new networking-optimized CPU designed to minimize tail latency for RPCs. By bypassing the cache and memory hierarchy, the nanoPU directly places arriving messages into the CPU register file. The wire-to-wire latency through the application is just 65ns, about 13x faster than the current state-of-the-art. The nanoPU moves key functions from software to hardware: reliable network transport, congestion control, core selection, and thread scheduling. It also supports a unique feature to bound the tail latency experienced by high-priority applications. Our prototype nanoPU is based on a modified RISC-V CPU; we evaluate its performance using cycle-accurate simulations of 324 cores on AWS FPGAs, including real applications (MICA and chain replication).


title: Geometric effects induce anomalous size-dependent active transport in structured environments

abstract: Variations of transport efficiency in structured environments between distinct individuals in actively self-propelled systems is both hard to study and poorly understood. Here, we study the transport of a non-tumbling {\ecoli} strain, an active-matter archetype with intrinsic size variation but fairly uniform speed, through a periodic pillar array. We show that long-term transport switches from a trapping dominated state for shorter cells to a much more dispersive state for longer cells above a critical bacterial size set by the pillar array geometry. Using a combination of experiments and modeling, we show that this anomalous size-dependence arises from an enhancement of the escape rate from trapping for longer cells caused by nearby pillars. Our results show that geometric effects can lead to size being a sensitive tuning knob for transport in structured environments, with implications in general for active matter systems and, in particular, for the morphological adaptation of bacteria to structured habitats, spatial structuring of communities and for anti-biofouling materials design.


title: Nonexistence of Invariant Tori Transverse to Foliations: An Application of Converse KAM Theory

abstract: Invariant manifolds are of fundamental importance to the qualitative understanding of dynamical systems. In this work, we explore and extend MacKay's converse KAM condition to obtain a sufficient condition for the nonexistence of invariant surfaces that are transverse to a chosen 1D foliation. We show how useful foliations can be constructed from approximate integrals of the system. This theory is implemented numerically for two models, a particle in a two-wave potential and a Beltrami flow studied by Zaslavsky (Q-flows). These are both 3D volume-preserving flows, and they exemplify the dynamics seen in time-dependent Hamiltonian systems and incompressible fluids, respectively. Through both numerical and theoretical considerations, it is revealed how to choose foliations that capture the nonexistence of invariant tori with varying homologies.


title: Optimized Multivariate Polynomial Determinant on GPU

abstract: We present an optimized algorithm calculating determinant for multivariate polynomial matrix on GPU. The novel algorithm provides precise determinant for input multivariate polynomial matrix in controllable time. Our approach is based on modular methods and split into Fast Fourier Transformation, Condensation method and Chinese Remainder Theorem where each algorithm is paralleled on GPU. The experiment results show that our parallel method owns substantial speedups compared to Maple, allowing memory overhead and time expedition in steady increment. We are also able to deal with complex matrix which is over the threshold on Maple and constrained on CPU. In addition, calculation during the process could be recovered without losing accuracy at any point regardless of disruptions. Furthermore, we propose a time prediction for calculation of polynomial determinant according to some basic matrix attributes and we solve an open problem relating to harmonic elimination equations on the basis of our GPU implementation.


title: Inverse problems of the Erd\H{o}s-Ko-Rado type theorems for families of vector spaces and permutations

abstract: Ever since the famous Erd\H{o}s-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, the authors proposed a new quantitative intersection problem for families of subsets: For $\mathcal{F}\subseteq {[n]\choose k}$, define its \emph{total intersection number} as $\mathcal{I}(\mathcal{F})=\sum_{F_1,F_2\in \mathcal{F}}|F_1\cap F_2|$. Then, what is the structure of $\mathcal{F}$ when it has the maximal total intersection number among all families in ${[n]\choose k}$ with the same family size? In \cite{KG2020}, the authors studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of $|\mathcal{F}|$ and characterize the relation between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes.


title: The Bright Side and the Dark Side of Hybrid Organic Inorganic Perovskites

abstract: The previously developed bistable amphoteric native defect (BAND) model is used for a comprehensive explanation of the unique photophysical properties and for understanding the remarkable performance of perovskites as photovoltaic materials. It is shown that the amphoteric defects in donor (acceptor) configuration capture a fraction of photoexcited electrons (holes) dividing them into two groups: higher energy bright and lower energy dark electrons (holes). The spatial separation of the dark electrons and the dark holes and the k-space separation of the bright and the dark charge carriers reduce electron hole recombination rates, emulating the properties of an ideal photovoltaic material with a balanced, spatially separated transport of electrons and holes. The BAND model also offers a straightforward explanation for the exceptional insensitivity of the photovoltaic performance of polycrystalline perovskite films to structural and optical inhomogeneities. The blue-shifted radiative recombination of bright electrons and holes results in a large anti-Stokes effect that provides a quantitative explanation for the spectral dependence of the laser cooling effect measured in perovskite platelets.


title: Convergence of a Periodic Orbit Family Close to Asteroids During a Continuation

abstract: In this work, we study the continuation of a periodic orbit on a relatively large scale and discover the existence of convergence under certain conditions, which has profound significance in research on asteroids and can provide a total geometric perspective to understanding the evolution of the dynamic characteristics from a global perspective. Based on the polyhedron model, convergence is derived via a series of theoretical analyses and derivations, which shows that a periodic orbit will evolve into a nearly circular orbit with a normal periodic ratio (e.g., 2:1, 3:2, and 4:3) and almost zero torsion under proper circumstances. As an application of the results developed here, three asteroids, (216) Kleopatra, (22) Kalliope and (433) Eros, are studied, and several representative periodic orbit families are detected, with convergence in three different cases: bidirectional, increasing-directional and decreasing-directional continuation. At the same time, four commonalities among these numerical examples are concluded. First, a (pseudo) tangent bifurcation arises at the cuspidal points during the variations in the periodic ratios in a single periodic orbit family. In addition, these cuspidal points in the periodic ratio coincide with the turning points during the variations in the average radius, the maximal torsion and the maximal radius of curvature. Furthermore, the periodic ratio increases (or decreases) with an increase (or decrease) in the Jacobian constant overall. We find the relationship between periodic ratio and Jacobian constant. The results implies that the periodic ratios for a fixed resonant status have an infimum and a supremum. Finally, if the periodic orbit converges to a point, it can be an unstable equilibrium point of the asteroid.


title: Knowledge Graph Embedding with Atrous Convolution and Residual Learning

abstract: Knowledge graph embedding is an important task and it will benefit lots of downstream applications. Currently, deep neural networks based methods achieve state-of-the-art performance. However, most of these existing methods are very complex and need much time for training and inference. To address this issue, we propose a simple but effective atrous convolution based knowledge graph embedding method. Compared with existing state-of-the-art methods, our method has following main characteristics. First, it effectively increases feature interactions by using atrous convolutions. Second, to address the original information forgotten issue and vanishing/exploding gradient issue, it uses the residual learning method. Third, it has simpler structure but much higher parameter efficiency. We evaluate our method on six benchmark datasets with different evaluation metrics. Extensive experiments show that our model is very effective. On these diverse datasets, it achieves better results than the compared state-of-the-art methods on most of evaluation metrics. The source codes of our model could be found at https://github.com/neukg/AcrE.


title: Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems

abstract: Longest common substring (LCS), longest palindrome substring (LPS), and Ulam distance (UL) are three fundamental string problems that can be classically solved in near linear time. In this work, we present sublinear time quantum algorithms for these problems along with quantum lower bounds. Our results shed light on a very surprising fact: Although the classic solutions for LCS and LPS are almost identical (via suffix trees), their quantum computational complexities are different. While we give an exact $\tilde O(\sqrt{n})$ time algorithm for LPS, we prove that LCS needs at least time $\tilde \Omega(n^{2/3})$ even for 0/1 strings.


title: Vibrational Heat-Bath Configuration Interaction

abstract: We introduce vibrational heat-bath configuration interaction (VHCI) as an accurate and efficient method for calculating vibrational eigenstates of anharmonic systems. Inspired by its origin in electronic structure theory, VHCI is a selected CI approach that uses a simple criterion to identify important basis states with a pre-sorted list of anharmonic force constants. Screened second-order perturbation theory and simple extrapolation techniques provide significant improvements to variational energy estimates. We benchmark VHCI on four molecules with 12 to 48 degrees of freedom and use anharmonic potential energy surfaces truncated at fourth and sixth order. For all molecules studied, VHCI produces vibrational spectra of tens or hundreds of states with sub-wavenumber accuracy at low computational cost.


title: Fourier transform detection of weak optical transitions with cyclic routines

abstract: We demonstrate a means of detecting weak optical transitions in cold atoms that undergo cyclic routines with high sensitivity. The gain in sensitivity is made by probing atoms on alternate cycles leading to a regular modulation of the ground state atom population when at the resonance frequency. The atomic transition is identified by conducting a fast Fourier transform via algorithm or instrument. We find an enhancement of detection sensitivity compared to more conventional scanning methods of $\sim 20$ for the same sampling time, and can detect clock lines with fewer than $10^3$ atoms in a magneto-optical trap. We apply the method to the $(6s^{2})$ $ ^{1}S_{0} - (6s6p)$ $^{3}P_{0}$ clock transition in $^{171}$Yb and $^{173}$Yb. The ac-Stark shift of this line in $^{171}$Yb is measured to be 0.19(3) kHz$\cdot$W$^{-1}\cdot$m$^2$ at 556 nm.


title: On the Number of Linear Functions Composing Deep Neural Network: Towards a Refined Definition of Neural Networks Complexity

abstract: The classical approach to measure the expressive power of deep neural networks with piecewise linear activations is based on counting their maximum number of linear regions. This complexity measure is quite relevant to understand general properties of the expressivity of neural networks such as the benefit of depth over width. Nevertheless, it appears limited when it comes to comparing the expressivity of different network architectures. This lack becomes particularly prominent when considering permutation-invariant networks, due to the symmetrical redundancy among the linear regions. To tackle this, we propose a refined definition of piecewise linear function complexity: instead of counting the number of linear regions directly, we first introduce an equivalence relation among the linear functions composing a piecewise linear function and then count those linear functions relative to that equivalence relation. Our new complexity measure can clearly distinguish between the two aforementioned models, is consistent with the classical measure, and increases exponentially with depth.


title: Beyond the Deep Metric Learning: Enhance the Cross-Modal Matching with Adversarial Discriminative Domain Regularization

abstract: Matching information across image and text modalities is a fundamental challenge for many applications that involve both vision and natural language processing. The objective is to find efficient similarity metrics to compare the similarity between visual and textual information. Existing approaches mainly match the local visual objects and the sentence words in a shared space with attention mechanisms. The matching performance is still limited because the similarity computation is based on simple comparisons of the matching features, ignoring the characteristics of their distribution in the data. In this paper, we address this limitation with an efficient learning objective that considers the discriminative feature distributions between the visual objects and sentence words. Specifically, we propose a novel Adversarial Discriminative Domain Regularization (ADDR) learning framework, beyond the paradigm metric learning objective, to construct a set of discriminative data domains within each image-text pairs. Our approach can generally improve the learning efficiency and the performance of existing metrics learning frameworks by regulating the distribution of the hidden space between the matching pairs. The experimental results show that this new approach significantly improves the overall performance of several popular cross-modal matching techniques (SCAN, VSRN, BFAN) on the MS-COCO and Flickr30K benchmarks.


title: Lamina-specific neuronal properties promote robust, stable signal propagation in feedforward networks

abstract: Feedforward networks (FFN) are ubiquitous structures in neural systems and have been studied to understand mechanisms of reliable signal and information transmission. In many FFNs, neurons in one layer have intrinsic properties that are distinct from those in their pre-/postsynaptic layers, but how this affects network-level information processing remains unexplored. Here we show that layer-to-layer heterogeneity arising from lamina-specific cellular properties facilitates signal and information transmission in FFNs. Specifically, we found that signal transformations, made by each layer of neurons on an input-driven spike signal, demodulate signal distortions introduced by preceding layers. This mechanism boosts information transfer carried by a propagating spike signal and thereby supports reliable spike signal and information transmission in a deep FFN. Our study suggests that distinct cell types in neural circuits, performing different computational functions, facilitate information processing on the whole.


title: Accelerating Metropolis-Hastings with Lightweight Inference Compilation

abstract: In order to construct accurate proposers for Metropolis-Hastings Markov Chain Monte Carlo, we integrate ideas from probabilistic graphical models and neural networks in an open-source framework we call Lightweight Inference Compilation (LIC). LIC implements amortized inference within an open-universe declarative probabilistic programming language (PPL). Graph neural networks are used to parameterize proposal distributions as functions of Markov blankets, which during "compilation" are optimized to approximate single-site Gibbs sampling distributions. Unlike prior work in inference compilation (IC), LIC forgoes importance sampling of linear execution traces in favor of operating directly on Bayesian networks. Through using a declarative PPL, the Markov blankets of nodes (which may be non-static) are queried at inference-time to produce proposers Experimental results show LIC can produce proposers which have less parameters, greater robustness to nuisance random variables, and improved posterior sampling in a Bayesian logistic regression and $n$-schools inference application.


title: Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming

abstract: Multistage stochastic programming deals with operational and planning problems that involve a sequence of decisions over time while responding to realizations that are uncertain. Algorithms designed to address multistage stochastic linear programming (MSLP) problems often rely upon scenario trees to represent the underlying stochastic process. When this process exhibits stagewise independence, sampling-based techniques, particularly the stochastic dual dynamic programming (SDDP) algorithm, have received wide acceptance. However, these sampling-based methods still operate with a deterministic representation of the problem that uses the so-called sample average approximation. In this work, we present a sequential sampling approach for MSLP problems that allows the decision process to assimilate newly sampled data recursively. We refer to this method as the stochastic dynamic linear programming (SDLP) algorithm. Since we use sequential sampling, the algorithm does not necessitate a priori representation of uncertainty, either through a scenario tree or sample average approximation, both of which require a knowledge/estimation of the underlying distribution. In this regard, SDLP is a sequential sampling approach to address MSLP problems. This method constitutes a generalization of the Stochastic Decomposition (SD) for two-stage SLP models. We employ quadratic regularization for optimization problems in the non-terminal stages. Furthermore, we introduce the notion of basic feasible policies which provide a piecewise-affine solution discovery scheme, that is embedded within the optimization algorithm to identify incumbent solutions used for regularization. Finally, we show that the SDLP algorithm provides a sequence of decisions and corresponding value function estimates along a sequence of state trajectories that asymptotically converge to their optimal counterparts, with probability one.


title: Equipping Barzilai-Borwein method with two dimensional quadratic termination property

abstract: A novel gradient stepsize is derived at the motivation of equipping the Barzilai-Borwein (BB) method with two dimensional quadratic termination property. A remarkable feature of the novel stepsize is that its computation only depends on the BB stepsizes in previous iterations and does not require any exact line search or the Hessian, and hence it can easily be extended for nonlinear optimization. By adaptively taking long BB steps and some short steps associated with the new stepsize, we develop an efficient gradient method for quadratic optimization and general unconstrained optimization and extend it to solve extreme eigenvalues problems. The proposed method is further extended for box-constrained optimization and singly linearly box-constrained optimization by incorporating gradient projection techniques. Numerical experiments demonstrate that the proposed method outperforms the most successful gradient methods in the literature.


title: Yet another heat semigroup characterization of BV functions on Riemannian manifolds

abstract: This paper provides a characterization of functions of bounded variation (BV) in a compact Riemannian manifold in terms of the short time behavior of the heat semigroup. In particular, the main result proves that the total variation of a function equals the limit characterizing the space BV. The proof is carried out following two fully independent approaches, a probabilistic and an analytic one. Each method presents different advantages.


title: A machine learning based Bayesian optimization solution to nonlinear responses in dusty plasmas

abstract: Nonlinear frequency response analysis is a widely used method for determining system dynamics in the presence of nonlinearities. In dusty plasmas, the plasma-grain interaction (e.g., grain charging fluctuations) can be characterized by a single particle nonlinear response analysis, while grain-grain nonlinear interactions can be determined by a multi-particle nonlinear response analysis. Here, a machine learning-based method to determine the equation of motion in the nonlinear response analysis for dust particles in plasmas is presented. Searching the parameter space in a Bayesian manner allows an efficient optimization of the parameters needed to match simulated nonlinear response curves to experimentally measured nonlinear response curves.


title: An Inertial Block Majorization Minimization Framework for Nonsmooth Nonconvex Optimization

abstract: In this paper, we introduce TITAN, a novel inerTIal block majorizaTion minimizAtioN framework for non-smooth non-convex optimization problems. To the best of our knowledge, TITAN is the first framework of block-coordinate update method that relies on the majorization-minimization framework while embedding inertial force to each step of the block updates. The inertial force is obtained via an extrapolation operator that subsumes heavy-ball and Nesterov-type accelerations for block proximal gradient methods as special cases. By choosing various surrogate functions, such as proximal, Lipschitz gradient, Bregman, quadratic, and composite surrogate functions, and by varying the extrapolation operator, TITAN produces a rich set of inertial block-coordinate update methods. We study sub-sequential convergence as well as global convergence for the generated sequence of TITAN. We illustrate the effectiveness of TITAN on two important machine learning problems, namely sparse non-negative matrix factorization and matrix completion.


title: Towards Decentralized IoT Updates Delivery Leveraging Blockchain and Zero-Knowledge Proofs

abstract: We propose CrowdPatching, a blockchain-based decentralized protocol, allowing Internet of Things (IoT) manufacturers to delegate the delivery of software updates to self-interested distributors in exchange for cryptocurrency. Manufacturers announce updates by deploying a smart contract (SC), which in turn will issue cryptocurrency payments to any distributor who provides an unforgeable proof-of-delivery. The latter is provided by IoT devices authorizing the SC to issue payment to a distributor when the required conditions are met. These conditions include the requirement for a distributor to generate a zero-knowledge proof, generated with a novel proving system called zk-SNARKs. Compared with related work, CrowdPatching protocol offers three main advantages. First, the number of distributors can scale indefinitely by enabling the addition of new distributors at any time after the initial distribution by manufacturers (i.e., redistribution among the distributor network). The latter is not possible in existing protocols and is not account for. Secondly, we leverage the recent common integration of gateway or Hub in IoT deployments in our protocol to make CrowdPatching feasible even for the more constraint IoT devices. Thirdly, the trustworthiness of distributors is considered in our protocol, rewarding the honest distributors' engagements. We provide both informal and formal security analysis of CrowdPatching using Tamarin Prover.


title: Graph Geometry Interaction Learning

abstract: While numerous approaches have been developed to embed graphs into either Euclidean or hyperbolic spaces, they do not fully utilize the information available in graphs, or lack the flexibility to model intrinsic complex graph geometry. To utilize the strength of both Euclidean and hyperbolic geometries, we develop a novel Geometry Interaction Learning (GIL) method for graphs, a well-suited and efficient alternative for learning abundant geometric properties in graph. GIL captures a more informative internal structural features with low dimensions while maintaining conformal invariance of each space. Furthermore, our method endows each node the freedom to determine the importance of each geometry space via a flexible dual feature interaction learning and probability assembling mechanism. Promising experimental results are presented for five benchmark datasets on node classification and link prediction tasks.


title: Lightweight Generative Adversarial Networks for Text-Guided Image Manipulation

abstract: We propose a novel lightweight generative adversarial network for efficient image manipulation using natural language descriptions. To achieve this, a new word-level discriminator is proposed, which provides the generator with fine-grained training feedback at word-level, to facilitate training a lightweight generator that has a small number of parameters, but can still correctly focus on specific visual attributes of an image, and then edit them without affecting other contents that are not described in the text. Furthermore, thanks to the explicit training signal related to each word, the discriminator can also be simplified to have a lightweight structure. Compared with the state of the art, our method has a much smaller number of parameters, but still achieves a competitive manipulation performance. Extensive experimental results demonstrate that our method can better disentangle different visual attributes, then correctly map them to corresponding semantic words, and thus achieve a more accurate image modification using natural language descriptions.


title: Characterization by detectability inequality for periodic stabilization of linear time-periodic evolution systems

abstract: Given a linear time-periodic control system in a Hilbert space with a bounded control operator, we present a characterization of periodic stabilization in terms of a detectability inequality. Similar characterizationwas built up in [E. Trelat, G. Wang, Y. Xu, Characterization by observability inequalities of controllability and stabilization properties, Pure and Appl. Anal., 2 (2020), 93-122] for time-invariant systems.


title: Rethinking the competition between detection and ReID in Multi-Object Tracking

abstract: Due to balanced accuracy and speed, one-shot models which jointly learn detection and identification embeddings, have drawn great attention in multi-object tracking (MOT). However, the inherent differences and relations between detection and re-identification (ReID) are unconsciously overlooked because of treating them as two isolated tasks in the one-shot tracking paradigm. This leads to inferior performance compared with existing two-stage methods. In this paper, we first dissect the reasoning process for these two tasks, which reveals that the competition between them inevitably would destroy task-dependent representations learning. To tackle this problem, we propose a novel reciprocal network (REN) with a self-relation and cross-relation design so that to impel each branch to better learn task-dependent representations. The proposed model aims to alleviate the deleterious tasks competition, meanwhile improve the cooperation between detection and ReID. Furthermore, we introduce a scale-aware attention network (SAAN) that prevents semantic level misalignment to improve the association capability of ID embeddings. By integrating the two delicately designed networks into a one-shot online MOT system, we construct a strong MOT tracker, namely CSTrack. Our tracker achieves the state-of-the-art performance on MOT16, MOT17 and MOT20 datasets, without other bells and whistles. Moreover, CSTrack is efficient and runs at 16.4 FPS on a single modern GPU, and its lightweight version even runs at 34.6 FPS. The complete code has been released at https://github.com/JudasDie/SOTS.


title: GSEP: A robust vocal and accompaniment separation system using gated CBHG module and loudness normalization

abstract: In the field of audio signal processing research, source separation has been a popular research topic for a long time and the recent adoption of the deep neural networks have shown a significant improvement in performance. The improvement vitalizes the industry to productize audio deep learning based products and services including Karaoke in the music streaming apps and dialogue enhancement in the UHDTV. For these early markets, we defined a set of design principles of the vocal and accompaniment separation model in terms of robustness, quality, and cost. In this paper, we introduce GSEP (Gaudio source SEParation system), a robust vocal and accompaniment separation system using a Gated- CBHG module, mask warping, and loudness normalization and it was verified that the proposed system satisfies all three principles and outperforms the state-of-the-art systems both in objective measure and subjective assessment through experiments.


title: Single-shot readout of a solid-state spin in a decoherence-free subspace

abstract: The efficient single photon emission capabilities of quantum dot molecules position them as promising platforms for quantum information processing. Furthermore, quantum dot molecules feature a "decoherence-free" subspace that enables spin qubits with long coherence time. To efficiently read out the spin state within this subspace requires optically cycling isolated transitions that originate from a triplet manifold within the quantum dot molecule. We propose and theoretically study a two-stage spin readout protocol within this decoherence-free subspace that allows single-shot readout performance. The process incorporates a microwave $\pi$-pulse and optically cycling the isolated transitions, which induces fluorescence that allows us to identify the initial spin state. This protocol offers enhanced readout fidelity compared to previous schemes that rely on the excitation of transitions that strongly decay to multiple ground states or require long initialization via slow, optically forbidden transitions. By simulating the performance of the protocol, we show that an optimal spin readout fidelity of over 97% and single-shot readout performance are achievable for a photon collection efficiency of just 0.12%. This high readout performance for such realistic photon collection conditions within the decoherence-free subspace expands the potential of quantum dot molecules as building blocks for quantum networks.


title: AdaCrowd: Unlabeled Scene Adaptation for Crowd Counting

abstract: We address the problem of image-based crowd counting. In particular, we propose a new problem called unlabeled scene-adaptive crowd counting. Given a new target scene, we would like to have a crowd counting model specifically adapted to this particular scene based on the target data that capture some information about the new scene. In this paper, we propose to use one or more unlabeled images from the target scene to perform the adaptation. In comparison with the existing problem setups (e.g. fully supervised), our proposed problem setup is closer to the real-world applications of crowd counting systems. We introduce a novel AdaCrowd framework to solve this problem. Our framework consists of a crowd counting network and a guiding network. The guiding network predicts some parameters in the crowd counting network based on the unlabeled images from a particular scene. This allows our model to adapt to different target scenes. The experimental results on several challenging benchmark datasets demonstrate the effectiveness of our proposed approach compared with other alternative methods. Code is available at https://github.com/maheshkkumar/adacrowd.


title: Bridging Imagination and Reality for Model-Based Deep Reinforcement Learning

abstract: Sample efficiency has been one of the major challenges for deep reinforcement learning. Recently, model-based reinforcement learning has been proposed to address this challenge by performing planning on imaginary trajectories with a learned world model. However, world model learning may suffer from overfitting to training trajectories, and thus model-based value estimation and policy search will be pone to be sucked in an inferior local policy. In this paper, we propose a novel model-based reinforcement learning algorithm, called BrIdging Reality and Dream (BIRD). It maximizes the mutual information between imaginary and real trajectories so that the policy improvement learned from imaginary trajectories can be easily generalized to real trajectories. We demonstrate that our approach improves sample efficiency of model-based planning, and achieves state-of-the-art performance on challenging visual control benchmarks.


title: Enriching Under-Represented Named-Entities To Improve Speech Recognition Performance

abstract: Automatic speech recognition (ASR) for under-represented named-entity (UR-NE) is challenging due to such named-entities (NE) have insufficient instances and poor contextual coverage in the training data to learn reliable estimates and representations. In this paper, we propose approaches to enriching UR-NEs to improve speech recognition performance. Specifically, our first priority is to ensure those UR-NEs to appear in the word lattice if there is any. To this end, we make exemplar utterances for those UR-NEs according to their categories (e.g. location, person, organization, etc.), ending up with an improved language model (LM) that boosts the UR-NE occurrence in the word lattice. With more UR-NEs appearing in the lattice, we then boost the recognition performance through lattice rescoring methods. We first enrich the representations of UR-NEs in a pre-trained recurrent neural network LM (RNNLM) by borrowing the embedding representations of the rich-represented NEs (RR-NEs), yielding the lattices that statistically favor the UR-NEs. Finally, we directly boost the likelihood scores of the utterances containing UR-NEs and gain further performance improvement.


title: One-shot Learning for Temporal Knowledge Graphs

abstract: Most real-world knowledge graphs are characterized by a long-tail relation frequency distribution where a significant fraction of relations occurs only a handful of times. This observation has given rise to recent interest in low-shot learning methods that are able to generalize from only a few examples. The existing approaches, however, are tailored to static knowledge graphs and not easily generalized to temporal settings, where data scarcity poses even bigger problems, e.g., due to occurrence of new, previously unseen relations. We address this shortcoming by proposing a one-shot learning framework for link prediction in temporal knowledge graphs. Our proposed method employs a self-attention mechanism to effectively encode temporal interactions between entities, and a network to compute a similarity score between a given query and a (one-shot) example. Our experiments show that the proposed algorithm outperforms the state of the art baselines for two well-studied benchmarks while achieving significantly better performance for sparse relations.


title: Type numbers of locally tiled orders in central simple algebras

abstract: Let $A$ be a central simple algebra over a number field $K$ with ring of integers $\mathcal{O}_K$, such that either the degree of the algebra $n \ge 3$, or $n=2$ and $A$ is not a totally definite quaternion algebra. Then strong approximation holds in $A$, which allows us to describe the genus of an $\mathcal{O}_K$-order $\Gamma \subset A$ in terms of idelic quotients of the field $K$. We consider orders $\Gamma$ that are tiled at every finite place $\nu$ of $K$ and use the Bruhat-Tits building for $SL_n(K_\nu)$ to give a geometric description for the local normalizers of $\Gamma$. We also give explicit formulas and algorithms to compute the type number of $\Gamma$. Our results generalize work of Vign\'{e}ras for orders in higher degree central simple algebras.


title: Reliable Over-the-Air Computation by Amplify-and-Forward Based Relay

abstract: In typical sensor networks, data collection and processing are separated. A sink collects data from all nodes sequentially, which is very time consuming. Over-the-air computation, as a new diagram of sensor networks, integrates data collection and processing in one slot: all nodes transmit their signals simultaneously in the analog wave and the processing is done in the air. This method, although efficient, requires that signals from all nodes arrive at the sink, aligned in signal magnitude so as to enable an unbiased estimation. For nodes far away from the sink with a low channel gain, misalignment in signal magnitude is unavoidable. To solve this problem, in this paper, we investigate the amplify-and-forward based relay, in which a relay node amplifies signals from many nodes at the same time. We first discuss the general relay model and a simple relay policy. Then, a coherent relay policy is proposed to reduce relay transmission power. Directly minimizing the computation error tends to over-increase node transmission power. Therefore, the two relay policies are further refined with a new metric, and the transmission power is reduced while the computation error is kept low. In addition, the coherent relay policy helps to reduce the relay transmission power by half, to below the limit, which makes it one step ahead towards practical applications.


title: Is Machine Learning Able to Detect and Classify Failure in Piezoresistive Bone Cement Based on Electrical Signals?

abstract: At an estimated cost of $8 billion annually in the United States, revision surgeries to total joint replacements represent a substantial financial burden to the health care system. Fixation failures, such as implant loosening, wear, and mechanical instability of the poly(methyl methacrylate) (PMMA) cement, which bonds the implant to the bone, are the main causes of long-term implant failure. Early and accurate diagnosis of cement failure is critical for developing novel therapeutic strategies and reducing the high risk of a misjudged revision. Unfortunately, prevailing imaging modalities, notably plain radiographs, struggle to detect the precursors of implant failure and are often interpreted incorrectly. Our prior work has shown that the modification of PMMA bone cement with low concentrations of conductive fillers makes it piezoresistive and therefore self-sensing such that when combined with a conductivity imaging modality, such as electrical impedance tomography (EIT), it is possible to monitor load transfer across the PMMA using cost-effective, physiologically benign, and real-time electrical measurements. Herein, we expand upon these results by integrating machine learning techniques with EIT. We survey different machine learning algorithms and principal component analysis for application to this problem, including neural networks on voltage readings of an EIT phantom for tracking position of a sample, specifying defect location, and classifying defect types. Our results show advantage of neural network with more than 91.9 %, 95.5 %, and 98 % accuracy in interpreting EIT signals for location tracking, specifying defect location, and defect classification respectively. These preliminary results show that the combination of smart materials, EIT, and machine learning may be a powerful tool for diagnosing the origin and evolution of failure in joint replacement.


title: ERNIE-Gram: Pre-Training with Explicitly N-Gram Masked Language Modeling for Natural Language Understanding

abstract: Coarse-grained linguistic information, such as named entities or phrases, facilitates adequately representation learning in pre-training. Previous works mainly focus on extending the objective of BERT's Masked Language Modeling (MLM) from masking individual tokens to contiguous sequences of n tokens. We argue that such contiguously masking method neglects to model the intra-dependencies and inter-relation of coarse-grained linguistic information. As an alternative, we propose ERNIE-Gram, an explicitly n-gram masking method to enhance the integration of coarse-grained information into pre-training. In ERNIE-Gram, n-grams are masked and predicted directly using explicit n-gram identities rather than contiguous sequences of n tokens. Furthermore, ERNIE-Gram employs a generator model to sample plausible n-gram identities as optional n-gram masks and predict them in both coarse-grained and fine-grained manners to enable comprehensive n-gram prediction and relation modeling. We pre-train ERNIE-Gram on English and Chinese text corpora and fine-tune on 19 downstream tasks. Experimental results show that ERNIE-Gram outperforms previous pre-training models like XLNet and RoBERTa by a large margin, and achieves comparable results with state-of-the-art methods. The source codes and pre-trained models have been released at https://github.com/PaddlePaddle/ERNIE.


title: DeFuzz: Deep Learning Guided Directed Fuzzing

abstract: Fuzzing is one of the most effective technique to identify potential software vulnerabilities. Most of the fuzzers aim to improve the code coverage, and there is lack of directedness (e.g., fuzz the specified path in a software). In this paper, we proposed a deep learning (DL) guided directed fuzzing for software vulnerability detection, named DeFuzz. DeFuzz includes two main schemes: (1) we employ a pre-trained DL prediction model to identify the potentially vulnerable functions and the locations (i.e., vulnerable addresses). Precisely, we employ Bidirectional-LSTM (BiLSTM) to identify attention words, and the vulnerabilities are associated with these attention words in functions. (2) then we employ directly fuzzing to fuzz the potential vulnerabilities by generating inputs that tend to arrive the predicted locations. To evaluate the effectiveness and practical of the proposed DeFuzz technique, we have conducted experiments on real-world data sets. Experimental results show that our DeFuzz can discover coverage more and faster than AFL. Moreover, DeFuzz exposes 43 more bugs than AFL on real-world applications.


title: A quantitative Birman-Menasco finiteness theorem and its application to crossing number

abstract: Birman-Menasco proved that there are finitely many knots having a given genus and braid index. We give a quantitative version of Birman-Menasco finiteness theorem, an estimate of the crossing number of knots in terms of genus and braid index. This has various applications of crossing numbers, such as, the crossing number of connected sum or satellites.


title: Charges in the Extended BMS Algebra: Definitions and Applications

abstract: This is a review of selected topics from recent work on symmetry charges in asymptotically flat spacetime done by the author in collaboration with U. Kol and R. Javadinezhad. First we reinterpret the reality constraint on the boundary graviton as the gauge fixing of a new local symmetry, called dual supertranslations. This symmetry extends the BMS group and bears many similarities to the dual (magnetic) gauge symmetry of electrodynamics. We use this new gauge symmetry to propose a new description of the TAUB-NUT space that does not contain closed time-like curves. Next we summarize progress towards the definition of Lorentz and super-Lorentz charges that commute with supertranslations and with the soft graviton mode.


title: Generative Neurosymbolic Machines

abstract: Reconciling symbolic and distributed representations is a crucial challenge that can potentially resolve the limitations of current deep learning. Remarkable advances in this direction have been achieved recently via generative object-centric representation models. While learning a recognition model that infers object-centric symbolic representations like bounding boxes from raw images in an unsupervised way, no such model can provide another important ability of a generative model, i.e., generating (sampling) according to the structure of learned world density. In this paper, we propose Generative Neurosymbolic Machines, a generative model that combines the benefits of distributed and symbolic representations to support both structured representations of symbolic components and density-based generation. These two crucial properties are achieved by a two-layer latent hierarchy with the global distributed latent for flexible density modeling and the structured symbolic latent map. To increase the model flexibility in this hierarchical structure, we also propose the StructDRAW prior. In experiments, we show that the proposed model significantly outperforms the previous structured representation models as well as the state-of-the-art non-structured generative models in terms of both structure accuracy and image generation quality. Our code, datasets, and trained models are available at https://github.com/JindongJiang/GNM


title: Patterns of primes and composites on divisibility graph

abstract: We study the undirected divisibility graph in which the vertex set is a finite subset of consecutive natural numbers up to N.We derive analytical expressions for measures of the graph like degree, clustering, geodesic distance and centrality in terms of the floor functions and the divisor functions. We discuss how these measures depend on the vertex labels and the size of graph N. We also present the specific case of prime vertices separately as corollaries. We could explain the patterns in the local measures for a finite size graph as well as the trends in global measures as the size of the graph increases.


title: A damped point-vortex model for polar-core spin vortices in a ferromagnetic spin-1 Bose-Einstein condensate

abstract: Ferromagnetic spin-1 Bose-Einstein condensates in the broken-axisymmetric phase support polar-core spin vortices (PCVs), which are intimately linked to the nonequilibrium dynamics of the system. For a purely transversely magnetized system, the Turner point-vortex model predicts that PCVs behave like massive charged particles interacting via a two-dimensional Coulomb potential. We test the accuracy of the Turner model for two oppositely charged PCVs, via comparisons with numerical simulations. While the bare Turner model shows discrepancies with our numerical results, we find that a simple rescaling of the PCV mass gives much better agreement. This can be explained via a phenomenological damping arising from coupling to modes extrinsic to the point-vortex phase space. We also identify the excitations produced following PCV annihilation, which help elucidate recent phase ordering results. We extend the Turner model to cases where the system is magnetized both transversally and axially, identifying a crossover to scalar vortex dynamics for increasing external Zeeman field.


title: Transformer-based End-to-End Speech Recognition with Local Dense Synthesizer Attention

abstract: Recently, several studies reported that dot-product selfattention (SA) may not be indispensable to the state-of-theart Transformer models. Motivated by the fact that dense synthesizer attention (DSA), which dispenses with dot products and pairwise interactions, achieved competitive results in many language processing tasks, in this paper, we first propose a DSA-based speech recognition, as an alternative to SA. To reduce the computational complexity and improve the performance, we further propose local DSA (LDSA) to restrict the attention scope of DSA to a local range around the current central frame for speech recognition. Finally, we combine LDSA with SA to extract the local and global information simultaneously. Experimental results on the Ai-shell1 Mandarine speech recognition corpus show that the proposed LDSA-Transformer achieves a character error rate (CER) of 6.49%, which is slightly better than that of the SA-Transformer. Meanwhile, the LDSA-Transformer requires less computation than the SATransformer. The proposed combination method not only achieves a CER of 6.18%, which significantly outperforms the SA-Transformer, but also has roughly the same number of parameters and computational complexity as the latter. The implementation of the multi-head LDSA is available at https://github.com/mlxu995/multihead-LDSA.


title: Attention Transfer Network for Aspect-level Sentiment Classification

abstract: Aspect-level sentiment classification (ASC) aims to detect the sentiment polarity of a given opinion target in a sentence. In neural network-based methods for ASC, most works employ the attention mechanism to capture the corresponding sentiment words of the opinion target, then aggregate them as evidence to infer the sentiment of the target. However, aspect-level datasets are all relatively small-scale due to the complexity of annotation. Data scarcity causes the attention mechanism sometimes to fail to focus on the corresponding sentiment words of the target, which finally weakens the performance of neural models. To address the issue, we propose a novel Attention Transfer Network (ATN) in this paper, which can successfully exploit attention knowledge from resource-rich document-level sentiment classification datasets to improve the attention capability of the aspect-level sentiment classification task. In the ATN model, we design two different methods to transfer attention knowledge and conduct experiments on two ASC benchmark datasets. Extensive experimental results show that our methods consistently outperform state-of-the-art works. Further analysis also validates the effectiveness of ATN.


title: BiTe-GCN: A New GCN Architecture via BidirectionalConvolution of Topology and Features on Text-Rich Networks

abstract: Graph convolutional networks (GCNs), aiming to integrate high-order neighborhood information through stacked graph convolution layers, have demonstrated remarkable power in many network analysis tasks. However, topological limitations, including over-smoothing and local topology homophily, limit its capability to represent networks. Existing studies only perform feature convolution on network topology, which inevitably introduces unbalance between topology and features. Considering that in real world, the information network consists of not only the node-level citation information but also the local text-sequence information. We propose BiTe-GCN, a novel GCN architecture with bidirectional convolution of both topology and features on text-rich networks to solve these limitations. We first transform the original text-rich network into an augmented bi-typed heterogeneous network, capturing both the global node-level information and the local text-sequence information from texts. We then introduce discriminative convolution mechanisms to performs convolutions of both topology and features simultaneously. Extensive experiments on text-rich networks demonstrate that our new architecture outperforms state-of-the-art by a breakout improvement. Moreover, this architecture can also be applied to several e-commerce searching scenes such as JD searching. The experiments on the JD dataset validate the superiority of the proposed architecture over the related methods.


title: Optimal per-loss reinsurance and investment to minimize the probability of drawdown

abstract: In this paper, we study an optimal reinsurance-investment problem in a risk model with two dependent classes of insurance business, where the two claim number processes are correlated through a common shock component. We assume that the insurer can purchase per-loss reinsurance for each line of business and invest its surplus in a financial market consisting of a risk-free asset and a risky asset. Under the criterion of minimizing the probability of drawdown, the closed-form expressions of the optimal reinsurance-investment strategy and the corresponding value function are obtained. We show that the optimal reinsurance strategy is in the form of pure excess-of-loss reinsurance strategy under the expected value principle, and under the variance premium principle, the optimal reinsurance strategy is in the form of pure quota-share reinsurance. Furthermore, we extend our model to the case where the insurance company involves $n$ $(n\geq3)$ dependent classes of insurance business and the optimal results are derived explicitly as well.


title: Current-induced orbital magnetization in systems without inversion symmetry

abstract: In systems with time-reversal symmetry, the orbital magnetization is zero in equilibrium. Recently, it has been proposed that the orbital magnetization can be induced by an electric current in a helical crystal structure in the same manner as that in a classical solenoid. In this paper, we extend this theory and study the current-induced orbital magnetization in a broader class of systems without inversion symmetry. First, we consider polar metals which have no inversion symmetry. We find that the current-induced orbital magnetization appears in a direction perpendicular to the electric current even without spin-orbit coupling. Using the perturbation method, we physically clarify how the current-induced orbital magnetization appears in polar metals. As an example, we calculate the current-induced orbital magnetization in SnP, and find that it might be sufficiently large for measurement. Next, we consider a two-dimensional system without inversion symmetry. We establish a method to calculate the current-induced orbital magnetization in the in-plane direction by using real-space coordinates in the thickness direction. By applying this theory to surfaces and interfaces of insulators, we find that an electric current along surfaces and interfaces induces an orbital magnetization perpendicular to the electric current.


title: Critical state model for explosive emission plasma parameters estimation

abstract: A model has been proposed for estimation of plasma parameters of explosive electron emission pulses in vacuum arc discharge. It based on transition through the critical state during the explosion and allow to predict the cathode spot plasma parameters for various materials. The cathode flare plasma ions kinetic energy was estimated to be of about 100 times critical temperature. Average ions charge has been estimated as (1 + critical temperature value in eV). Both dependencies agree with experimental results. Explosive electron emission plasma momentum per transferred charge has been evaluated to be about tens of g cm / (s C) and agrees with the product of measured ions velocity and erosion rate. Effective critical temperature approach has been proposed for the estimation of plasma properties for the arc burning at surface with a fine structure


title: Identical-particle (pion and kaon) femtoscopy in Pb$-$Pb collisions at $\sqrt{s_{\rm NN}}$ = 5.02 TeV with Therminator2 modeled with (3+1)D viscous hydrodynamics

abstract: The three-dimensional femtoscopic correlations of pions and kaons are presented for Pb$-$Pb collisions at \rootsNN = 5.02 TeV within the framework of (3+1)D viscous hydrodynamics combined with THERMINATOR 2 code for statistical hadronization. The femtoscopic radii for pions and kaons are obtained as a function of pair transverse momentum and centrality in all three pair directions. The radii showed a decreasing trend with an increase of pair transverse momentum and transverse mass for all centralities. These observations indicate the presence of strong collectivity. A simple effective scaling of radii with pair transverse mass was observed for both pion and kaons.


title: On Eventually Periodic Sets as Minimal Additive Complements

abstract: We say a subset $C$ of an abelian group $G$ \textit{arises as a minimal additive complement} if there is some other subset $W$ of $G$ such that $C+W=\{c+w:c\in C,\ w\in W\}=G$ and such that there is no proper subset $C'\supset C$ such that $C'+W=G$. In their recent paper, Burcroff and Luntzlara studied, among many other things, the conditions under which "eventually periodic sets", which are finite unions of infinite (in the positive direction) arithmetic progressions and singletons, arise as minimal additive complements in $\mathbb Z$. In the present paper we shall study this question further. We give, in the form of bounds on the period $m$, some sufficient conditions for an eventually periodic set to be a minimal additive complement; in particular we show that "all eventually periodic sets are eventually minimal additive complements". Moreover, we generalize this to a framework in which "patterns" of points are projected down to $\mathbb Z$, and we show that all sets which arise this way are eventually minimal additive complements. We also introduce a formalism of formal power series, which serves purely as a bookkeeper in writing down proofs. Through our work we are able to answer a question of Burcroff and Luntzlara in a large class of cases.


title: Improved Worst-Case Regret Bounds for Randomized Least-Squares Value Iteration

abstract: This paper studies regret minimization with randomized value functions in reinforcement learning. In tabular finite-horizon Markov Decision Processes, we introduce a clipping variant of one classical Thompson Sampling (TS)-like algorithm, randomized least-squares value iteration (RLSVI). Our $\tilde{\mathrm{O}}(H^2S\sqrt{AT})$ high-probability worst-case regret bound improves the previous sharpest worst-case regret bounds for RLSVI and matches the existing state-of-the-art worst-case TS-based regret bounds.


title: Polarizations of CMB and the Hubble tension

abstract: Future precision measurements of CMB polarizations can shed new light on the problem so called Hubble tension. The Hubble tension comes from the difference of the evolutions of the Hubble parameter which are determined with two different distance ladders. The standard distance ladder with the observation of Cepheid variables and type Ia supernovae gives larger values of the Hubble constant, and the inverse distance ladder with the observation of the baryon acoustic oscillations both in the CMB and in the clustering of galaxies gives smaller values of the Hubble constant. These different evolutions of the Hubble parameter indicate different evolutions of the free electron density in the process of the reionization of the universe and different magnitudes of low-l polarizations of the CMB, since these polarizations are mainly produced through the Thomson scattering of CMB photons off these free electrons. We investigate the effect on CMB E-mode and B-mode polarizations of l < 12 assuming non-trivially time-dependent equation of state of dark energy. We find that the case of the standard distance ladder gives higher power of polarizations than the prediction in the LambdaCDM model.