title: Multi-Beam Automotive SAR Imaging in Urban Scenarios

abstract: Automotive synthetic aperture radar (SAR) systems are rapidly emerging as a candidate technological solution to enable a high-resolution environment mapping for autonomous driving. Compared to lidars and cameras, automotive-legacy radars can work in any weather condition and without an external source of illumination, but are limited in either range or angular resolution. SARs offer a relevant increase in angular resolution, provided that the ego-motion of the radar platform is known along the synthetic aperture. In this paper, we present the results of an experimental campaign aimed at assessing the potential of a multi-beam SAR imaging in an urban scenario, composed of various targets (buildings, cars, pedestrian, etc.), employing a 77 GHz multiple-input multiple-output (MIMO) radar platform based on a mass-market available automotive-grade technology. The results highlight a centimeter-level accuracy of the SAR images in realistic driving conditions, showing the possibility to use a multi-angle focusing approach to detect and discriminate between different targets based on their angular scattering response.


title: Schubert calculus and Intersection theory of Flag manifolds

abstract: Hilbert's 15th problem called for a rigorous foundation of Schubert's calculus, in which a long standing and challenging part is Schubert's problem of characteristics. In the course of securing the foundation of algebraic geometry, Van der Waerden and Andr\'{e} Weil attributed the problem to the determination of the intersection theory of flag manifolds. This article surveys the background, content, and resolution of the problem of characteristics. Our main results are a unified formula for the characteristics, and a system description for the intersection rings of flag manifolds. We illustrate the effectiveness of the formula and the algorithm via explicit examples.


title: IMDB-WIKI-SbS: An Evaluation Dataset for Crowdsourced Pairwise Comparisons

abstract: Today, comprehensive evaluation of large-scale machine learning models is possible thanks to the open datasets produced using crowdsourcing, such as SQuAD, MS COCO, ImageNet, SuperGLUE, etc. These datasets capture objective responses, assuming the single correct answer, which does not allow to capture the subjective human perception. In turn, pairwise comparison tasks, in which one has to choose between only two options, allow taking peoples' preferences into account for very challenging artificial intelligence tasks, such as information retrieval and recommender system evaluation. Unfortunately, the available datasets are either small or proprietary, slowing down progress in gathering better feedback from human users. In this paper, we present IMDB-WIKI-SbS, a new large-scale dataset for evaluating pairwise comparisons. It contains 9,150 images appearing in 250,249 pairs annotated on a crowdsourcing platform. Our dataset has balanced distributions of age and gender using the well-known IMDB-WIKI dataset as ground truth. We describe how our dataset is built and then compare several baseline methods, indicating its suitability for model evaluation.


title: Three Balls Theorem for Eigenfunctions of Dirac Operator in Clifford Analysis

abstract: In this paper we establish the three balls theorem for functions $u$ satisfying $Du=\lambda u$ in Clifford analysis, where $D$ is the Dirac operator. As an application, we generalize Hadamard's three circles theorem to monogenic function in $\mathbb R^{n+1}.$


title: Algebraic algorithm for direct sampling from toric models

abstract: We show that Pfaffians or contiguity relations of hypergeometric functions of several variables give a direct sampling algorithm from toric models in statistics, which is a Markov chain on a lattice generated by a matrix $A$. A correspondence among graphical toric models and $A$-hypergeometric system is discussed and we give a sum formula of special values of $A$-hypergeometric polynomials. Some hypergeometric series which are interesting in view of statistics are presented.


title: Using Time-Series Privileged Information for Provably Efficient Learning of Prediction Models

abstract: We study prediction of future outcomes with supervised models that use privileged information during learning. The privileged information comprises samples of time series observed between the baseline time of prediction and the future outcome; this information is only available at training time which differs from the traditional supervised learning. Our question is when using this privileged data leads to more sample-efficient learning of models that use only baseline data for predictions at test time. We give an algorithm for this setting and prove that when the time series are drawn from a non-stationary Gaussian-linear dynamical system of fixed horizon, learning with privileged information is more efficient than learning without it. On synthetic data, we test the limits of our algorithm and theory, both when our assumptions hold and when they are violated. On three diverse real-world datasets, we show that our approach is generally preferable to classical learning, particularly when data is scarce. Finally, we relate our estimator to a distillation approach both theoretically and empirically.


title: Skeleton-Based Mutually Assisted Interacted Object Localization and Human Action Recognition

abstract: Skeleton data carries valuable motion information and is widely explored in human action recognition. However, not only the motion information but also the interaction with the environment provides discriminative cues to recognize the action of persons. In this paper, we propose a joint learning framework for mutually assisted "interacted object localization" and "human action recognition" based on skeleton data. The two tasks are serialized together and collaborate to promote each other, where preliminary action type derived from skeleton alone helps improve interacted object localization, which in turn provides valuable cues for the final human action recognition. Besides, we explore the temporal consistency of interacted object as constraint to better localize the interacted object with the absence of ground-truth labels. Extensive experiments on the datasets of SYSU-3D, NTU60 RGB+D, Northwestern-UCLA and UAV-Human show that our method achieves the best or competitive performance with the state-of-the-art methods for human action recognition. Visualization results show that our method can also provide reasonable interacted object localization results.


title: Residual Motion Compensation in Automotive MIMO SAR Imaging

abstract: This paper deals with the analysis, estimation, and compensation of trajectory errors in automotive-based Synthetic Aperture Radar (SAR) systems. First of all, we define the geometry of the acquisition and the model of the received signal. We then proceed by analytically evaluating the effect of an error in the vehicle's trajectory. Based on the derived model, we introduce a motion compensation (MoCo) procedure capable of estimating and compensating constant velocity motion errors leading to a well-focused and well-localized SAR image. The procedure is validated using real data gathered by a 77 GHz automotive SAR with MIMO capabilities.


title: Two-component millicharged dark matter and the EDGES 21cm signal

abstract: We propose a two-component dark matter explanation to the EDGES 21 cm anomalous signal. The heavier dark matter component is long-lived whose decay is primarily responsible for the relic abundance of the lighter dark matter which is millicharged. To evade the constraints from CMB, underground dark matter direct detection, and XQC experiments, the lifetime of the heavier dark matter has to be larger than $0.1\, \tau_U$, where $\tau_U$ is the age of the universe. Our model provides a viable realization of the millicharged dark matter model to explain the EDGES 21 cm, since the minimal model in which the relic density is generated via thermal freeze-out is ruled out by various constraints.


title: On-sky validation of image-based adaptive optics wavefront sensor referencing

abstract: Differentiating between an exoplanet signal and residual speckle noise is a key challenge in high-contrast imaging. Speckles are due to a combination of fast, slow and static wavefront aberrations introduced by atmospheric turbulence and instrument optics. While wavefront control techniques developed over the last decade have shown promise in minimizing fast atmospheric residuals, slow and static aberrations such as non-common path aberrations (NCPAs) remain a key limiting factor for exoplanet detection. NCPA are not seen by the wavefront sensor (WFS) of the adaptive optics (AO) loop, hence the difficulty in correcting them. We propose to improve the identification and rejection of those aberrations. The algorithm DrWHO, performs frequent compensation of static and quasi-static aberrations to boost image contrast. By changing the WFS reference at every iteration of the algorithm, DrWHO changes the AO point of convergence to lead it towards a compensation of the static and slow aberrations. References are calculated using an iterative lucky-imaging approach, where each iteration updates the WFS reference, ultimately favoring high-quality focal plane images. We validate this concept through numerical simulations and on-sky testing on the SCExAO instrument at the 8.2-m Subaru telescope. Simulations show a rapid convergence towards the correction of 82% of the NCPAs. On-sky tests are performed over a 10-minute run in the visible (750 nm). We introduce a flux concentration (FC) metric to quantify the point spread function (PSF) quality and measure a 15.7% improvement. The DrWHO algorithm is a robust focal-plane wavefront sensing calibration method that has been successfully demonstrated on sky. It does not rely on a model nor requires wavefront sensor calibration or linearity. It is compatible with different wavefront control methods, and can be further optimized for speed and efficiency.


title: An Adaptable Approach to Learn Realistic Legged Locomotion without Examples

abstract: Learning controllers that reproduce legged locomotion in nature has been a long-time goal in robotics and computer graphics. While yielding promising results, recent approaches are not yet flexible enough to be applicable to legged systems of different morphologies. This is partly because they often rely on precise motion capture references or elaborate learning environments that ensure the naturality of the emergent locomotion gaits but prevent generalization. This work proposes a generic approach for ensuring realism in locomotion by guiding the learning process with the spring-loaded inverted pendulum model as a reference. Leveraging on the exploration capacities of Reinforcement Learning (RL), we learn a control policy that fills in the information gap between the template model and full-body dynamics required to maintain stable and periodic locomotion. The proposed approach can be applied to robots of different sizes and morphologies and adapted to any RL technique and control architecture. We present experimental results showing that even in a model-free setup and with a simple reactive control architecture, the learned policies can generate realistic and energy-efficient locomotion gaits for a bipedal and a quadrupedal robot. And most importantly, this is achieved without using motion capture, strong constraints in the dynamics or kinematics of the robot, nor prescribing limb coordination. We provide supplemental videos for qualitative analysis of the naturality of the learned gaits.


title: Blow-up of waves on singular spacetimes with generic spatial metrics

abstract: We study the asymptotic behaviour of solutions to the linear wave equation on cosmological spacetimes with Big Bang singularities and show that appropriately rescaled waves converge against a blow-up profile. Our class of spacetimes includes Friedman-Lema\^itre-Robertson-Walker (FLRW) spacetimes with negative sectional curvature that solve the Einstein equations in presence of a perfect irrotational fluid with $p=(\gamma-1)\rho$. As such, these results are closely related to the still open problem of past nonlinear stability of such FLRW spacetimes within the Einstein scalar field equations. In contrast to earlier works, our results hold for spatial metrics of arbitrary geometry, hence indicating that the matter blow-up in the aforementioned problem is not dependent on spatial geometry. Additionally, we use the energy estimates derived in the proof in order to formulate open conditions on the initial data that ensure a non-trivial blow-up profile, for initial data sufficiently close to the Big Bang singularity and with less harsh assumptions for $\gamma<2$.


title: Numerical optimization of a nanophotonic cavity by machine learning for near-unity photon indistinguishability at room temperature

abstract: Room-temperature (RT), on-chip deterministic generation of indistinguishable photons coupled to photonic integrated circuits is key for quantum photonic applications. Nevertheless, high indistinguishability (I) at RT is difficult to obtain due to the intrinsic dephasing of most deterministic single-photon sources (SPS). Here we present a numerical demonstration of the design and optimization of a hybrid slot-Bragg nanophotonic cavity that achieves theoretical near-unity I and high coupling efficiency (\b{eta}) at RT for a variety of singlephoton emitters. Our numerical simulations predict modal volumes in the order of 10-3 ({\lambda}/2n)3 , allowing for strong coupling of quantum photonic emitters that can be heterogeneously integrated. We show that high I and \b{eta} should be possible by fine-tuning the quality factor (Q) depending on the intrinsic properties of the single-photon emitter. Furthermore, we perform a machine learning optimization based on the combination of a deep neural network and a genetic algorithm (GA) to further decrease the modal volume by almost three times while relaxing the tight dimensions of the slot width required for strong coupling. The optimized device has a slot width of 20 nm. The design requires fabrication resolution in the limit of the current state-ofthe-art technology. Also, the condition for high I and \b{eta} requires a positioning accuracy of the quantum emitter at the nanometer level. Although the proposal is not a scalable technology, it can be suitable for experimental demonstration of single photon operation


title: Variation of Gini and Kolkata Indices with Saving Propensity in the Kinetic Exchange Model of Wealth Distribution: An Analytical Study

abstract: We study analytically the change in the wealth ($x$) distribution $P(x)$ against saving propensity $\lambda$ in a closed economy, using the Kinetic theory. We estimate the Gini ($g$) and Kolkata ($k)$ indices by deriving (using $P(x)$) the Lorenz function $L(f)$, giving the cumulative fraction $L$ of wealth possessed by fraction $f$ of the people ordered in ascending order of wealth. First, using the exact result for $P(x)$ when $\lambda = 0$ we derive $L(f)$, and from there the index values $g$ and $k$. We then proceed with an approximate gamma distribution form of $P(x)$ for non-zero values of $\lambda$. Then we derive the results for $g$ and $k$ at $\lambda = 0.25$ and as $\lambda \rightarrow 1$. We note that for $\lambda \rightarrow 1$ the wealth distribution $P(x)$ becomes a Dirac $\delta$-function. Using this and assuming that form for larger values of $\lambda$ we proceed for an approximate estimate for $P(x)$ centered around the most probable wealth (a function of $\lambda$). We utilize this approximate form to evaluate $L(f)$, and using this along with the known analytical expression for $g$, we derive an analytical expression for $k(\lambda)$. These analytical results for $g$ and $k$ at different $\lambda$ are compared with numerical (Monte Carlo) results from the study of the Chakraborti-Chakrabarti model. Next we derive analytically a relation between $g$ and $k$. From the analytical expressions of $g$ and $k$, we proceed for a thermodynamic mapping to show that the former corresponds to entropy and the latter corresponds to the inverse temperature.


title: On the explainability of hospitalization prediction on a large COVID-19 patient dataset

abstract: We develop various AI models to predict hospitalization on a large (over 110$k$) cohort of COVID-19 positive-tested US patients, sourced from March 2020 to February 2021. Models range from Random Forest to Neural Network (NN) and Time Convolutional NN, where combination of the data modalities (tabular and time dependent) are performed at different stages (early vs. model fusion). Despite high data unbalance, the models reach average precision 0.96-0.98 (0.75-0.85), recall 0.96-0.98 (0.74-0.85), and $F_1$-score 0.97-0.98 (0.79-0.83) on the non-hospitalized (or hospitalized) class. Performances do not significantly drop even when selected lists of features are removed to study model adaptability to different scenarios. However, a systematic study of the SHAP feature importance values for the developed models in the different scenarios shows a large variability across models and use cases. This calls for even more complete studies on several explainability methods before their adoption in high-stakes scenarios.


title: Influence of spin fluctuations on structural phase transitions of iron

abstract: The effect of spin fluctuations on the $\alpha$ (bcc) - $\gamma$ (fcc) - $\delta$ (bcc) structural phase transitions in iron is investigated with a tight-binding (TB) model. The orthogonal $d$-valent TB model is combined with thermodynamic integration, spin-space averaging and Hamiltonian Monte Carlo to compute the temperature-dependent free-energy difference between bcc and fcc iron. We demonstrate that the TB model captures experimentally observed phonon spectra of bcc iron at elevated temperatures. Our calculations show that spin fluctuations are crucial for both, the $\alpha$ - $\gamma$ and the $\gamma$ - $\delta$ phase transitions but they enter through different mechanisms. Spin fluctuations impact the $\alpha$ - $\gamma$ phase transition mainly via the magnetic/electronic free-energy difference between bcc and fcc iron. The $\gamma$ - $\delta$ phase transition, in contrast, is influenced by spin fluctuations only indirectly via the spin-lattice coupling. Combining the two mechanisms, we obtain both, the $\alpha$ - $\gamma$ and the $\gamma$ - $\delta$ phase transitions with our TB model. The calculated transition temperatures are in very good agreement with experimental values.


title: Bifurcations of Clusters and Collective Oscillations in Networks of Bistable Units

abstract: We investigate dynamics and bifurcations in a mathematical model that captures electrochemical experiments on arrays of microelectrodes. In isolation, each individual microelectrode is described by a one-dimensional unit with a bistable current-potential response. When an array of such electrodes is coupled by controlling the total electric current, the common electric potential of all electrodes oscillates in some interval of the current. These coupling-induced collective oscillations of bistable one-dimensional units are captured by the model. Moreover, any equilibrium is contained in a cluster subspace, where the electrodes take at most three distinct states. We systematically analyze the dynamics and bifurcations of the model equations: We consider the dynamics on cluster subspaces of successively increasing dimension and analyze the bifurcations occurring therein. Most importantly, the system exhibits an equivariant transcritical bifurcation of limit cycles. From this bifurcation, several limit cycles branch, one of which is stable for arbitrarily many bistable units.


title: Influence of Cooling on Quantum Network Deployment

abstract: Superconducting detectors for quantum key distribution require expensive cooling but have advantageous detection properties. A linear programming algorithm and heuristic for network cooling placement are proposed and validated. Co-locating cooled detectors provides cost-effective solutions even when cooling costs exceed the equipment cost of multiple links.


title: Low Regularity Solutions for the Vlasov-Poisson-Landau/Boltzmann System

abstract: In the paper, we are concerned with the nonlinear Cauchy problem on the Vlasov-Poisson-Landau/Boltzmann system around global Maxwellians in torus or finite channel. The main goal is to establish the global existence and large time behavior of small amplitude solutions for a class of low regularity initial data. The molecular interaction type is restricted to the case of hard potentials for two classical collision operators because of the effect of the self-consistent forces. The result extends the one by Duan-Liu-Sakamoto-Strain [{\it Comm. Pure Appl. Math.} 74 (2021), no.~5, 932--1020] for the pure Landau/Boltzmann equation to the case of the VPL and VPB systems.


title: Scintillation light detection in the 6-m drift length ProtoDUNE Dual Phase liquid argon TPC

abstract: The Deep Underground Neutrino Experiment (DUNE) is a leading-edge experiment for long-baseline neutrino oscillation studies, neutrino astrophysics and nucleon decay searches. ProtoDUNE-Dual Phase (DP) is a 6x6x6 m$^3$ liquid argon time-projection-chamber (LArTPC) operated at the CERN Neutrino Platform in 2019-2020 as a prototype of the DUNE Far Detector. In ProtoDUNE-DP, the scintillation and electroluminescence light produced by cosmic muons in the LArTPC is collected by photomultiplier tubes placed up to 7 m away from the ionizing track. In this paper, we present the performance of the ProtoDUNE-DP photon detection system, comparing different wavelength-shifting techniques and the use of xenon-doped LAr as a promising option for future large LArTPCs. The scintillation light production and propagation processes are analyzed and compared to simulations, improving understanding of the liquid argon properties.


title: Risk-utility tradeoff shapes memory strategies for evolving patterns

abstract: Keeping a memory of evolving stimuli is ubiquitous in biology, an example of which is immune memory for evolving pathogens. However, learning and memory storage for dynamic patterns still pose challenges in machine learning. Here, we introduce an analytical energy-based framework to address this problem. By accounting for the tradeoff between utility in keeping a high-affinity memory and the risk in forgetting some of the diverse stimuli, we show that a moderate tolerance for risk enables a repertoire to robustly classify evolving patterns, without much fine-tuning. Our approach offers a general guideline for learning and memory storage in systems interacting with diverse and evolving stimuli.


title: Classical conformal blocks, Coulomb gas integrals and Richardson-Gaudin models

abstract: Virasoro conformal blocks are universal ingredients of correlation functions of two-dimensional conformal field theories (2d CFTs) with Virasoro symmetry. It is acknowledged that in the (classical) limit of large central charge of the Virasoro algebra and large external, and intermediate conformal weights with fixed ratios of these parameters Virasoro blocks exponentiate to functions known as Zamolodchikovs' classical blocks. The latter are special functions which have awesome mathematical and physical applications. Uniformization, monodromy problems, black holes physics, quantum gravity, entanglement, quantum chaos, holography, N=2 gauge theory and quantum integrable systems (QIS) are just some of contexts, where classical Virasoro blocks are in use. In this paper, exploiting known connections between power series and integral representations of (quantum) Virasoro blocks, we propose new finite closed formulae for certain multi-point classical Virasoro blocks on the sphere. Indeed, combining classical limit of Virasoro blocks expansions with a saddle point asymptotics of Dotsenko-Fateev (DF) integrals one can relate classical Virasoro blocks with a critical value of the "Dotsenko-Fateev matrix model action". The latter is the "DF action" evaluated on a solution of saddle point equations which take the form of Bethe equations for certain QIS (Gaudin spin models). A link with integrable models is our main motivation for this research line. ... .


title: NOMA Joint Decoding based on Soft-Output Ordered-Statistics Decoder for Short Block Codes

abstract: In this paper, we design the joint decoding (JD) of non-orthogonal multiple access (NOMA) systems employing short block length codes. We first proposed a low-complexity soft-output ordered-statistics decoding (LC-SOSD) based on a decoding stopping condition, derived from approximations of the a-posterior probabilities of codeword estimates. Simulation results show that LC-SOSD has the similar mutual information transform property to the original SOSD with a significantly reduced complexity. Then, based on the analysis, an efficient JD receiver which combines the parallel interference cancellation (PIC) and the proposed LC-SOSD is developed for NOMA systems. Two novel techniques, namely decoding switch (DS) and decoding combiner (DC), are introduced to accelerate the convergence speed. Simulation results show that the proposed receiver can achieve a lower bit-error rate (BER) compared to the successive interference cancellation (SIC) decoding over the additive-white-Gaussian-noise (AWGN) and fading channel, with a lower complexity in terms of the number of decoding iterations.


title: Simulating a questionnaire on the framing effects in decision-making processes in a serious game

abstract: The rapid development of technology has introduced new formats of human-computer interaction, which have in turn produced many new forms of media and a whole new field of interactive multimedia. One of the major mediums that has grown in popularity since its early development is video games. For a long time, video games have been developed and distributed for the purpose of entertainment, however, in the late 2010s, researchers have taken an interest in the characteristics of games and how they can be used for different purposes. Video games allow a tight loop of action-reaction which provides fertile ground for many types of experiments which would be impossible or prohibitively difficult to perform in the physical world, and as such serve as strong virtual alternatives. A video game that is able to produce an immersive experience for the player in which the player believes that they are "actually there" in the game, and that the game is an extension of reality provides an alternate way to explore human behaviors and decision-making processes. Prospect theory questionnaires explore decision-making in hypothetical situations. In most cases, these experiments are done in controlled environments and rely on the respondent's imagination to reproduce the situation which is presented to them. Creating a virtual world with which the players can directly interact with and face tangible consequences of their decisions brings the hypothetical situations of the prospect theory questions closer to the respondent. If the players can interact with and manipulate the virtual world, then it is much easier for them to empathize with it and their character, and thus, the assumption is that the answers represent a more realistic image of the player's decision making.


title: On rereading Savage

abstract: If we accept Savage's set of axioms, then all uncertainties must be treated like ordinary probability. Savage espoused subjective probability, allowing, for example, the probability of Donald Trump's re-election. But Savage's probability also covers the objective version, such as the probability of heads in a fair toss of a coin. In other words, there is no distinction between objective and subjective probability. Savage's system has great theoretical implications; for example, prior probabilities can be elicited from subjective preferences, and then get updated by objective evidence, a learning step that forms the basis of Bayesian computations. Non-Bayesians have generally refused to accept the subjective aspect of probability or to allow priors in formal statistical modelling. As demanded, for example, by the late Dennis Lindley, since Bayesian probability is axiomatic, it is the non-Bayesians' duty to point out which axioms are not acceptable to them. This is not a simple request, since the Bayesian axioms are not commonly covered in our professional training, even in the Bayesian statistics courses. So our aim is to provide a readable exposition the Bayesian axioms from a close rereading Savage's classic book.


title: Deeptime: a Python library for machine learning dynamical models from time series data

abstract: Generation and analysis of time-series data is relevant to many quantitative fields ranging from economics to fluid mechanics. In the physical sciences, structures such as metastable and coherent sets, slow relaxation processes, collective variables dominant transition pathways or manifolds and channels of probability flow can be of great importance for understanding and characterizing the kinetic, thermodynamic and mechanistic properties of the system. Deeptime is a general purpose Python library offering various tools to estimate dynamical models based on time-series data including conventional linear learning methods, such as Markov state models (MSMs), Hidden Markov Models and Koopman models, as well as kernel and deep learning approaches such as VAMPnets and deep MSMs. The library is largely compatible with scikit-learn, having a range of Estimator classes for these different models, but in contrast to scikit-learn also provides deep Model classes, e.g. in the case of an MSM, which provide a multitude of analysis methods to compute interesting thermodynamic, kinetic and dynamical quantities, such as free energies, relaxation times and transition paths. The library is designed for ease of use but also easily maintainable and extensible code. In this paper we introduce the main features and structure of the deeptime software.

categories: math.DS cs.LG math-ph math.MP physics.comp-ph stat.ML


title: On the prime distribution

abstract: In this paper, the estimation formula of the number of primes in a given interval is obtained by using the prime distribution property. For any prime pairs $p>5$ and $ q>5 $, construct a disjoint infinite set sequence $A_1, A_2, \ldots, A_i. \ldots $, such that the number of prime pairs ($p_i$ and $q_i $, $p_i-q_i = p-q $) in $A_i $ increases gradually, where $i>0$. So twin prime conjecture is true. We also prove that for any even integer $m>2700$, there exist more than 10 prime pairs $(p,q)$, such that $p+q=m$. Thus Goldbach conjecture is true.


title: Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence

abstract: We consider the following common network analysis problem: given a degree sequence $\mathbf{d} = (d_1, \dots, d_n) \in \mathbb N^n$ return a uniform sample from the ensemble of all simple graphs with matching degrees. In practice, the problem is typically solved using Markov Chain Monte Carlo approaches, such as Edge-Switching or Curveball, even if no practical useful rigorous bounds are known on their mixing times. In contrast, Arman et al. sketch Inc-Powerlaw, a novel and much more involved algorithm capable of generating graphs for power-law bounded degree sequences with $\gamma \gtrapprox 2.88$ in expected linear time. For the first time, we give a complete description of the algorithm and add novel switchings. To the best of our knowledge, our open-source implementation of Inc-Powerlaw is the first practical generator with rigorous uniformity guarantees for the aforementioned degree sequences. In an empirical investigation, we find that for small average-degrees Inc-Powerlaw is very efficient and generates graphs with one million nodes in less than a second. For larger average-degrees, parallelism can partially mitigate the increased running-time.


title: Sliding Sequential CVAE with Time Variant Socially-aware Rethinking for Trajectory Prediction

abstract: Pedestrian trajectory prediction is a key technology in many applications such as video surveillance, social robot navigation, and autonomous driving, and significant progress has been made in this research topic. However, there remain two limitations of previous studies. First, with the continuation of time, the prediction error at each time step increases significantly, causing the final displacement error to be impossible to ignore. Second, the prediction results of multiple pedestrians might be impractical in the prediction horizon, i.e., the predicted trajectories might collide with each other. To overcome these limitations, this work proposes a novel trajectory prediction method called CSR, which consists of a cascaded conditional variational autoencoder (CVAE) module and a socially-aware regression module. The cascaded CVAE module first estimates the future trajectories in a sequential pattern. Specifically, each CVAE concatenates the past trajectories and the predicted points so far as the input and predicts the location at the following time step. Then, the socially-aware regression module generates offsets from the estimated future trajectories to produce the socially compliant final predictions, which are more reasonable and accurate results than the estimated trajectories. Moreover, considering the large model parameters of the cascaded CVAE module, a slide CVAE module is further exploited to improve the model efficiency using one shared CVAE, in a slidable manner. Experiments results demonstrate that the proposed method exhibits improvements over state-of-the-art method on the Stanford Drone Dataset (SDD) and ETH/UCY of approximately 38.0% and 22.2%, respectively.


title: Bridging Non Co-occurrence with Unlabeled In-the-wild Data for Incremental Object Detection

abstract: Deep networks have shown remarkable results in the task of object detection. However, their performance suffers critical drops when they are subsequently trained on novel classes without any sample from the base classes originally used to train the model. This phenomenon is known as catastrophic forgetting. Recently, several incremental learning methods are proposed to mitigate catastrophic forgetting for object detection. Despite the effectiveness, these methods require co-occurrence of the unlabeled base classes in the training data of the novel classes. This requirement is impractical in many real-world settings since the base classes do not necessarily co-occur with the novel classes. In view of this limitation, we consider a more practical setting of complete absence of co-occurrence of the base and novel classes for the object detection task. We propose the use of unlabeled in-the-wild data to bridge the non co-occurrence caused by the missing base classes during the training of additional novel classes. To this end, we introduce a blind sampling strategy based on the responses of the base-class model and pre-trained novel-class model to select a smaller relevant dataset from the large in-the-wild dataset for incremental learning. We then design a dual-teacher distillation framework to transfer the knowledge distilled from the base- and novel-class teacher models to the student model using the sampled in-the-wild data. Experimental results on the PASCAL VOC and MS COCO datasets show that our proposed method significantly outperforms other state-of-the-art class-incremental object detection methods when there is no co-occurrence between the base and novel classes during training.


title: TorchAudio: Building Blocks for Audio and Speech Processing

abstract: This document describes version 0.10 of TorchAudio: building blocks for machine learning applications in the audio and speech processing domain. The objective of TorchAudio is to accelerate the development and deployment of machine learning applications for researchers and engineers by providing off-the-shelf building blocks. The building blocks are designed to be GPU-compatible, automatically differentiable, and production-ready. TorchAudio can be easily installed from Python Package Index repository and the source code is publicly available under a BSD-2-Clause License (as of September 2021) at https://github.com/pytorch/audio. In this document, we provide an overview of the design principles, functionalities, and benchmarks of TorchAudio. We also benchmark our implementation of several audio and speech operations and models. We verify through the benchmarks that our implementations of various operations and models are valid and perform similarly to other publicly available implementations.


title: Thermal critical dynamics from equilibrium quantum fluctuations

abstract: We show that quantum fluctuations display a singularity at thermal critical points, involving the dynamical $z$ exponent. Quantum fluctuations, captured by the quantum variance (I. Fr\'erot and T. Roscilde, Phys. Rev. B 94, 075121 (2016)), can be expressed via purely static quantities; this in turn allows us to extract the $z$ exponent related to the intrinsic Hamiltonian dynamics via equilibrium unbiased numerical calculations, without invoking any effective classical model for the critical dynamics. These findings illustrate that, unlike classical systems, in quantum systems static and dynamic properties remain inextricably linked even at finite-temperature transitions, provided that one focuses on static quantities that do not bear any classical analog, namely on quantum fluctuations.


title: A spatio-temporal analysis of NO$_2$ concentrations during the Italian 2020 COVID-19 lockdown

abstract: When a new environmental policy or a specific intervention is taken in order to improve air quality, it is paramount to assess and quantify - in space and time - the effectiveness of the adopted strategy. The lockdown measures taken worldwide in 2020 to reduce the spread of the SARS-CoV- 2 virus can be envisioned as a policy intervention with an indirect effect on air quality. In this paper we propose a statistical spatio-temporal model as a tool for intervention analysis, able to take into account the effect of weather and other confounding factors, as well as the spatial and temporal correlation existing in the data. In particular, we focus here on the 2019/2020 relative change in nitrogen dioxide (NO$_2$) concentrations in the north of Italy, for the period of March and April during which the lockdown measure was in force. As an output, we provide a collection of weekly continuous maps, describing the spatial pattern of the NO$_2$ 2019/2020 relative changes. We found that during March and April 2020 most of the studied area is characterized by negative relative changes (median values around -25%), with the exception of the first week of March and the fourth week of April (median values around 5%). As these changes cannot be attributed to a weather effect, it is likely that they are a byproduct of the lockdown measures.


title: Heavy-dense QCD at fixed baryon number without a sign problem

abstract: QCD at fixed baryon number can be formulated in terms of transfer matrices explicitly defined in the canonical sectors. In the heavy-dense limit, the fermionic contributions to the canonical partition functions in terms of Polyakov loops and quark occupation numbers turn out to be completely factorized in space. At low temperatures and infinitely strong coupling the sign problem is reduced by orders of magnitude for any baryon number as compared to the corresponding grand-canonical ensemble. In the canonical formulation it is straighforward to integrate out the Polyakov loops in the fermionic weights yielding the partition function as a sum of only baryon occupation numbers in which the sign problem is absent. Using an effective form of the gauge action valid for small values of the gauge coupling, the same can be achieved away from the strong coupling limit in terms of quark occupation numbers and fluxes which couple the quarks with each other. The emerging clusters suggest the construction of algorithms which circumvent the sign problem in the heavy-dense limit including the full gauge action for any value of the gauge coupling.


title: Space-squeezing optics in the microwave spectral region

abstract: Optical systems often consist largely of empty space, as diffraction effects that occur through free-space propagation can be crucial to their function. Contracting these voids offers a path to the miniaturisation of a wide range of optical devices. Recently, a new optical element - coined a 'spaceplate' - has been proposed, that is capable of emulating the effects of diffraction over a specified propagation distance using a thinner non-local metamaterial [Nat. Commun. 12, 3512 (2021)]. The compression factor of such an element is given by the ratio of the length of free-space that is replaced to the thickness of the spaceplate itself. In this work we test a prototype spaceplate in the microwave spectral region (20-23\,GHz) - the first such demonstration designed to operate in ambient air. Our device consists of a Fabry-P\'erot cavity formed from two reflective metasurfaces, with a compression factor that can be tuned by varying the size of perforations within each layer. Using a pair of directive horn antennas, we measure a space compression factor of up to approx. 6 over an NA of 0.34 and fractional bandwidth of 6%. We also investigate the fundamental trade-offs that exist between the compression factor, transmission efficiency, numerical aperture (NA) and bandwidth of this single resonator spaceplate design, and highlight that it can reach arbitrarily high compression factors by restricting its NA and bandwidth.


title: Empirical Analysis of Korean Public AI Hub Parallel Corpora and in-depth Analysis using LIWC

abstract: Machine translation (MT) system aims to translate source language into target language. Recent studies on MT systems mainly focus on neural machine translation (NMT). One factor that significantly affects the performance of NMT is the availability of high-quality parallel corpora. However, high-quality parallel corpora concerning Korean are relatively scarce compared to those associated with other high-resource languages, such as German or Italian. To address this problem, AI Hub recently released seven types of parallel corpora for Korean. In this study, we conduct an in-depth verification of the quality of corresponding parallel corpora through Linguistic Inquiry and Word Count (LIWC) and several relevant experiments. LIWC is a word-counting software program that can analyze corpora in multiple ways and extract linguistic features as a dictionary base. To the best of our knowledge, this study is the first to use LIWC to analyze parallel corpora in the field of NMT. Our findings suggest the direction of further research toward obtaining the improved quality parallel corpora through our correlation analysis in LIWC and NMT performance.


title: Exact Analytical Model of Age of Information in Multi-source Status Update Systems with Per-source Queueing

abstract: We consider an information update system consisting of $N$ sources sending status packets at random instances according to a Poisson process to a remote monitor through a single server. We assume a heteregeneous server with exponentially distributed service times which is equipped with a waiting room holding the freshest packet from each source referred to as Single Buffer Per-Source Queueing (SBPSQ). The sources are assumed to be equally important, i.e., non-weighted average AoI is used as the information freshness metric, and subsequently two symmetric scheduling policies are studied in this paper, namely First Source First Serve (FSFS) and the Earliest Served First Serve (ESFS) policies, the latter policy being proposed the first time in the current paper to the best of our knowledge. By employing the theory of Markov Fluid Queues (MFQ), an analytical model is proposed to obtain the exact distribution of the Age of Information (AoI) for each source when the FSFS and ESFS policies are employed at the server. Subsequently, a benchmark scheduling-free scheme named as Single Buffer with Replacement (SBR) that uses a single one-packet buffer shared by all sources is also studied with a similar but less complex analytical model. We comparatively study the performance of the three schemes through numerical examples and show that the proposed ESFS policy outperforms the other two schemes in terms of the average AoI and the age violation probability averaged across all sources, in a scenario of sources possessing different traffic intensities but sharing a common service time.


title: Regime Switching Optimal Growth Model with Risk Sensitive Preferences

abstract: We consider a risk-sensitive optimization of consumption-utility on infinite time horizon where the one-period investment gain depends on an underlying economic state whose evolution over time is assumed to be described by a discrete-time, finite-state, Markov chain. We suppose that the production function also depends on a sequence of i.i.d. random shocks. For the sake of generality, the utility and the production functions are allowed to be unbounded from above. Under the Markov regime-switching model, it is shown that the value function of optimization problem satisfies an optimality equation and that the optimality equation has a unique solution in a particular class of functions. Furthermore, we show that an optimal policy exists in the class of stationary policies. We also derive the Euler equation of optimal consumption. Furthermore, the existence of the unique joint stationary distribution of the optimal growth process and the underlying regime process is examined. Finally, we present a numerical solution by considering power utility and some hypothetical values of parameters in a regime switching extension of Cobb-Douglas production rate function.


title: Entropy per rapidity in Pb-Pb central collisions using Thermal and Artificial neural network(ANN) models at LHC energies

abstract: The entropy per rapidity $d S/d y$ produced in central Pb-Pb ultra-relativistic nuclear collisions at LHC energies is calculated using experimentally observed identified particle spectra and source radii estimated from Hanbury Brown-Twiss (HBT) for particles, $\pi$, $k$, $p$, $\Lambda$, $\Omega$, and $\bar{\Sigma}$, and $\pi$, $k$, $p$, $\Lambda$ and $K_s^0$ at $ \sqrt{s}$ $=2.76$ and $5.02$ TeV, respectively. Artificial neural network (ANN) simulation model is used to estimate the entropy per rapidity $d S/d y$ at the considered energies. The simulation results are compared with equivalent experimental data, and good agreement is achieved. A mathematical equation describes experimental data is obtained. Extrapolating the transverse momentum spectra at $p_T$ $=0$ is required to calculate $d S/d y$ thus we use two different fitting functions, Tsallis distribution and the Hadron Resonance Gas (HRG) model. The success of ANN model to describe the experimental measurements will imply further prediction for the entropy per rapidity in the absence of the experiment.


title: Deformable Registration of Brain MR Images via a Hybrid Loss

abstract: Unsupervised learning strategy is widely adopted by the deformable registration models due to the lack of ground truth of deformation fields. These models typically depend on the intensity-based similarity loss to obtain the learning convergence. Despite the success, such dependence is insufficient. For the deformable registration of mono-modality image, well-aligned two images not only have indistinguishable intensity differences, but also are close in the statistical distribution and the boundary areas. Considering that well-designed loss functions can facilitate a learning model into a desirable convergence, we learn a deformable registration model for T1-weighted MR images by integrating multiple image characteristics via a hybrid loss. Our method registers the OASIS dataset with high accuracy while preserving deformation smoothness.


title: Facial Emotion Recognition: A multi-task approach using deep learning

abstract: Facial Emotion Recognition is an inherently difficult problem, due to vast differences in facial structures of individuals and ambiguity in the emotion displayed by a person. Recently, a lot of work is being done in the field of Facial Emotion Recognition, and the performance of the CNNs for this task has been inferior compared to the results achieved by CNNs in other fields like Object detection, Facial recognition etc. In this paper, we propose a multi-task learning algorithm, in which a single CNN detects gender, age and race of the subject along with their emotion. We validate this proposed methodology using two datasets containing real-world images. The results show that this approach is significantly better than the current State of the art algorithms for this task.


title: Adaptive finite element approximations for elliptic problems using regularized forcing data

abstract: We propose an adaptive finite element algorithm to approximate solutions of elliptic problems whose forcing data is locally defined and is approximated by regularization (or mollification). We show that the energy error decay is quasi-optimal in two dimensional space and sub-optimal in three dimensional space. Numerical simulations are provided to confirm our findings.


title: Explicitly Modeling the Discriminability for Instance-Aware Visual Object Tracking

abstract: Visual object tracking performance has been dramatically improved in recent years, but some severe challenges remain open, like distractors and occlusions. We suspect the reason is that the feature representations of the tracking targets are only expressively learned but not fully discriminatively modeled. In this paper, we propose a novel Instance-Aware Tracker (IAT) to explicitly excavate the discriminability of feature representations, which improves the classical visual tracking pipeline with an instance-level classifier. First, we introduce a contrastive learning mechanism to formulate the classification task, ensuring that every training sample could be uniquely modeled and be highly distinguishable from plenty of other samples. Besides, we design an effective negative sample selection scheme to contain various intra and inter classes in the instance classification branch. Furthermore, we implement two variants of the proposed IAT, including a video-level one and an object-level one. They realize the concept of \textbf{instance} in different granularity as videos and target bounding boxes, respectively. The former enhances the ability to recognize the target from the background while the latter boosts the discriminative power for mitigating the target-distractor dilemma. Extensive experimental evaluations on 8 benchmark datasets show that both two versions of the proposed IAT achieve leading results against state-of-the-art methods while running at 30FPS. Code will be available when it is published.


title: Some algebraic invariants of the residue class rings of the edge ideals of perfect semiregular trees

abstract: Let S be a polynomial algebra over a field. If I is the edge ideal of a perfect semiregular tree, then we give precise formulas for values of depth, Stanley depth, projective dimension, regularity and Krull dimension of S/I.


title: OneFlow: Redesign the Distributed Deep Learning Framework from Scratch

abstract: Deep learning frameworks such as TensorFlow and PyTorch provide a productive interface for expressing and training a deep neural network (DNN) model on a single device or using data parallelism. Still, they may not be flexible or efficient enough in training emerging large models on distributed devices, which require more sophisticated parallelism beyond data parallelism. Plugins or wrappers have been developed to strengthen these frameworks for model or pipeline parallelism, but they complicate the usage and implementation of distributed deep learning. Aiming at a simple, neat redesign of distributed deep learning frameworks for various parallelism paradigms, we present OneFlow, a novel distributed training framework based on an SBP (split, broadcast and partial-value) abstraction and the actor model. SBP enables much easier programming of data parallelism and model parallelism than existing frameworks, and the actor model provides a succinct runtime mechanism to manage the complex dependencies imposed by resource constraints, data movement and computation in distributed deep learning. We demonstrate the general applicability and efficiency of OneFlow for training various large DNN models with case studies and extensive experiments. The results show that OneFlow outperforms many well-known customized libraries built on top of the state-of-the-art frameworks. The code of OneFlow is available at: https://github.com/Oneflow-Inc/oneflow.


title: Generating long-lived entangled states with free-space collective spontaneous emission

abstract: Considering the paradigmatic case of a cloud of two-level atoms interacting through common vacuum modes, we show how cooperative spontaneous emission, which is at the origin of superradiance, leads the system to long-lived entangled states at late times. These subradiant modes are characterized by an entanglement between all particles, independently of their geometrical configuration. While there is no threshold on the interaction strength necessary to entangle all particles, stronger interactions lead to longer-lived entanglement.


title: Estimating a continuously varying offset between multivariate time series with application to COVID-19 in the United States

abstract: This paper introduces new methods to track the offset between two multivariate time series on a continuous basis. We then apply this framework to COVID-19 counts on a state-by-state basis in the United States to determine the progression from cases to deaths as a function of time. Across multiple approaches, we reveal an "up-down-up" pattern in the estimated offset between reported cases and deaths as the pandemic progresses. This analysis could be used to predict imminent increased load on a healthcare system and aid the allocation of additional resources in advance.


title: Varieties with ample Frobenius-trace kernel

abstract: In the search of a projective analog of Kunz's theorem and a Frobenius-theoretic analog of Mori--Hartshorne's theorem, we investigate the positivity of the kernel of the Frobenius trace (equivalently, the negativity of the cokernel of the Frobenius endomorphism) on a smooth projective variety over an algebraically closed field of positive characteristic. For instance, such kernel is ample for projective spaces. Conversely, we show that for curves, surfaces, and threefolds the Frobenius trace kernel is ample only for Fano varieties of Picard rank $1$.


title: Orientation Probabilistic Movement Primitives on Riemannian Manifolds

abstract: Learning complex robot motions necessarily demands to have models that are able to encode and retrieve full-pose trajectories when tasks are defined in operational spaces. Probabilistic movement primitives (ProMPs) stand out as a principled approach that models trajectory distributions learned from demonstrations. ProMPs allow for trajectory modulation and blending to achieve better generalization to novel situations. However, when ProMPs are employed in operational space, their original formulation does not directly apply to full-pose movements including rotational trajectories described by quaternions. This paper proposes a Riemannian formulation of ProMPs that enables encoding and retrieving of quaternion trajectories. Our method builds on Riemannian manifold theory, and exploits multilinear geodesic regression for estimating the ProMPs parameters. This novel approach makes ProMPs a suitable model for learning complex full-pose robot motion patterns. Riemannian ProMPs are tested on toy examples to illustrate their workflow, and on real learning-from-demonstration experiments.


title: Learning Deep Representation with Energy-Based Self-Expressiveness for Subspace Clustering

abstract: Deep subspace clustering has attracted increasing attention in recent years. Almost all the existing works are required to load the whole training data into one batch for learning the self-expressive coefficients in the framework of deep learning. Although these methods achieve promising results, such a learning fashion severely prevents from the usage of deeper neural network architectures (e.g., ResNet), leading to the limited representation abilities of the models. In this paper, we propose a new deep subspace clustering framework, motivated by the energy-based models. In contrast to previous approaches taking the weights of a fully connected layer as the self-expressive coefficients, we propose to learn an energy-based network to obtain the self-expressive coefficients by mini-batch training. By this means, it is no longer necessary to load all data into one batch for learning, and it thus becomes a reality that we can utilize deeper neural network models for subspace clustering. Considering the powerful representation ability of the recently popular self-supervised learning, we attempt to leverage self-supervised representation learning to learn the dictionary. Finally, we propose a joint framework to learn both the self-expressive coefficients and dictionary simultaneously, and train the model in an end-to-end manner. The experiments are performed on three publicly available datasets, and extensive experimental results demonstrate our method can significantly outperform the other related approaches. For instance, on the three datasets, our method can averagely achieve $13.8\%$, $15.4\%$, $20.8\%$ improvements in terms of Accuracy, NMI, and ARI over SENet which is proposed very recently and obtains the second best results in the experiments.


title: Reducing the O(3) model as an effective field theory

abstract: We consider the O(3) or CP(1) nonlinear sigma model as an effective field theory in a derivative expansion, with the most general Lagrangian that obeys O(3), parity and Lorentz symmetry. We work out the complete list of possible operators (terms) in the Lagrangian and eliminate as many as possible using integrations by parts. We further show at the four-derivative level, that the theory can be shown to avoid the Ostrogradsky instability, because the dependence on the d'Alembertian operator or so-called box, can be eliminated by a field redefinition. Going to the six-derivative order in the derivative expansion, we show that this can no longer be done, unless we are willing to sacrifice Lorentz invariance. By doing so, we can eliminate all dependence on double time derivatives and hence the Ostrogradsky instability or ghost, however, we unveil a remaining dynamical instability that takes the form either as a spiral instability or a runaway instability and estimate the critical field norm, at which the instability sets off.


title: Hole Spin Qubits in Ge Nanowire Quantum Dots: Interplay of Orbital Magnetic Field, Strain, and Growth Direction

abstract: Hole spin qubits in quasi one-dimensional structures are a promising platform for quantum information processing because of the strong spin-orbit interaction (SOI). We present analytical results and discuss device designs that optimize the SOI in Ge semiconductors. We show that at the magnetic field values at which qubits are operated, orbital effects of magnetic fields can strongly affect the response of the spin qubit. We study one-dimensional hole systems in Ge under the influence of electric and magnetic fields applied perpendicularly to the device. In our theoretical description, we include these effects exactly. The orbital effects lead to a strong renormalization of the g-factor. We find a sweet-spot of the nanowire (NW) g-factor where charge noise is strongly suppressed and present an effective low-energy model that captures the dependence of the SOI on the electromagnetic fields. Moreover, we compare properties of NWs with square and circular cross-sections with ones of gate-defined one-dimensional channels in two-dimensional Ge heterostructures. Interestingly, the effective model predicts a flat band ground state for fine-tuned electric and magnetic fields. By considering a quantum dot (QD) harmonically confined by gates, we demonstrate that the NW g-factor sweet spot is retained in the QD. Our calculations reveal that this sweet spot can be designed to coincide with the maximum of the SOI, yielding highly coherent qubits with large Rabi frequencies. We also study the effective g-factor of NWs grown along different high symmetry axes and find that our model derived for isotropic semiconductors is valid for the most relevant growth directions of non-isotropic Ge NWs. Moreover, a NW grown along one of the three main crystallographic axes shows the largest SOI. Our results show that the isotropic approximation is not justified in Ge in all cases.


title: When Liquid Meets Frequency-Selective Rasorber: Wideband and Switchable 3-D Frequency-Selective Rasorber

abstract: In this paper, a switchable 3-D frequency selective rasorber (FSR) with wide absorption bands without lumped components or commercial magnetic absorbers is presented and investigated. The absorption path is constructed by embedding a hybrid liquid microwave absorber (MA) inside a parallel plate waveguide (PPW) to create an extra-wide absorption band. A reflection layer based on water is placed behind the FSR to realize the reconstruction from FSR to a band-notched absorber (BNA) by controlling the presence or absence of water. The liquid-based absorber is firstly analyzed by a multimode dielectric resonant circuit and the fundamental operating principle of the FSR is demonstrated with the help of an equivalent circuit model (ECM). A design example is provided, fabricated, and measured and it exhibits a passband at 5.10 GHz with a transmission bandwidth of 18.5% for less than 3 dB insertion loss and fractional bandwidth of 146.8% with reflectivity less than -10 dB in FSR mode. In BNA mode, it has a minimum return loss of 0.72 dB and a good absorption band from 2.5 to 4.6 GHz and 5.7 to 16.5 GHz. Good agreements among circuit analysis, simulation results, and measurement results are finally obtained. The switchable rasorber can be applied in a shared-aperture antennas system to convert a broadband stealth radome into a BNA.


title: Unipotent morphisms

abstract: We introduce the theory of unipotent morphisms of algebraic stacks. We give two applications: (1) a unipotent analogue of Gabber's Theorem for torsion $\mathbf{G}_m$-gerbes and (2) smooth Deligne-Mumford stacks with quasi-projective coarse spaces satisfy the resolution property in positive characteristic. Our main tool is a descent result for flags, which we prove using results of Sch\"appi.


title: Temporal Loss Boundary Engineered Photonic Cavity

abstract: Losses are ubiquitous and unavoidable in nature inhibiting the performance of most optical processes. Manipulating losses to adjust the dissipation of photons is analogous to braking a running car that is as important as populating photons via a gain medium. Here, we introduce the transient loss boundary into a photon populated cavity that functions as a photon brake and probe photon dynamics by engineering the brake timing and brake strength. Coupled cavity photons can be distinguished by stripping one photonic mode through controlling the loss boundary, which enables the transition from a coupled to an uncoupled state. We interpret the transient boundary as a perturbation by considering both real and imaginary parts of permittivity, and the dynamic process is modelled with a temporal two-dipole oscillator, one with the natural resonant polarization and the other with a frequency-shift polarization. The model unravels the underlying mechanism of concomitant coherent spectral oscillations and generation of tone-tuning cavity photons in the braking process. By synthesizing the temporal loss boundary into a photon populated cavity, a plethora of interesting phenomena and applications are envisioned such as the observation of quantum squeezed states, low-loss nonreciprocal waveguides and ultrafast beam scanning devices.


title: Hindsight Goal Ranking on Replay Buffer for Sparse Reward Environment

abstract: This paper proposes a method for prioritizing the replay experience referred to as Hindsight Goal Ranking (HGR) in overcoming the limitation of Hindsight Experience Replay (HER) that generates hindsight goals based on uniform sampling. HGR samples with higher probability on the states visited in an episode with larger temporal difference (TD) error, which is considered as a proxy measure of the amount which the RL agent can learn from an experience. The actual sampling for large TD error is performed in two steps: first, an episode is sampled from the relay buffer according to the average TD error of its experiences, and then, for the sampled episode, the hindsight goal leading to larger TD error is sampled with higher probability from future visited states. The proposed method combined with Deep Deterministic Policy Gradient (DDPG), an off-policy model-free actor-critic algorithm, accelerates learning significantly faster than that without any prioritization on four challenging simulated robotic manipulation tasks. The empirical results show that HGR uses samples more efficiently than previous methods across all tasks.


title: A Slot Antenna Array with Reconfigurable RCS Using Liquid Absorber

abstract: This paper presents a slot antenna array with a reconfigurable radar cross section (RCS). The antenna system is formed by combining a liquid absorber with a 2*2 slot antenna array. The liquid absorber consists of a polymethyl methacrylate (PMMA) container, a 45% ethanol layer, and a metal ground,which is attached to the surface of the slot antenna array. The incident wave can be absorbed by the absorber rather than reflected in other directions when the PMMA container is filled with ethanol, which reduces the monostatic and bistatic RCS. Thus the RCS of the antenna can be changed by injecting and extracting ethanol while the antenna's radiation performance in terms of bandwidth, radiation patterns and gain is well sustained. In a complex communication system, this can be used to switch between detection and stealth mode. The mechanism of the absorber is investigated. The simulated results show that the antenna with this absorber has monostatic and bistatic RCS reduction bands from 2.0 GHz to 18.0 GHz, a maximum RCS reduction of 35 dB with an average RCS reduction of 13.28 dB. The antenna's operating band is 100 MHz. Without ethanol, the antenna has a realized gain of 12.1 dBi, and it drops by 2 dB when the lossy ethanol is injected. The measured results agree well with the simulated ones.


title: LF-YOLO: A Lighter and Faster YOLO for Weld Defect Detection of X-ray Image

abstract: X-ray image plays an important role in manufacturing industry for quality assurance, because it can reflect the internal condition of weld region. However, the shape and scale of different defect types vary greatly, which makes it challenging for model to detect weld defects. In this paper, we propose a weld defect detection method based on convolution neural network, namely Lighter and Faster YOLO (LF-YOLO). In particularly, a reinforced multiscale feature (RMF) module is designed to implement both parameter-based and parameter-free multi-scale information extracting operation. RMF enables the extracted feature map capable to represent more plentiful information, which is achieved by superior hierarchical fusion structure. To improve the performance of detection network, we propose an efficient feature extraction (EFE) module. EFE processes input data with extremely low consumption, and improves the practicability of whole network in actual industry. Experimental results show that our weld defect detection network achieves satisfactory balance between performance and consumption, and reaches 92.9 mean average precision mAP50 with 61.5 frames per second (FPS). To further prove the ability of our method, we test it on public dataset MS COCO, and the results show that our LF-YOLO has a outstanding versatility detection performance. The code is available at https://github.com/lmomoy/LF-YOLO.


title: Newman-Penrose-Debye formalism for fields of various spins in pp-wave backgrounds

abstract: Using Newman-Penrose formalism in tetrad and spinor notation, we perform separation of variables in the wave equations for massless fields of various spins s=1/2, 1, 3/2, 2 on the background of exact plane-fronted gravitational wave metrics. Then, applying Wald's method of adjoint operators, we derive equations for Debye potentials generating these fields and find inverse projection operators expressing multicomponet fields in terms of scalar potentials. For a number of shock wave backgrounds, as a special case of non-vacuum pp-waves, the exact solutions for Debye potentials are constructed explicitly. The possibility of generalization to the case of massive fields, in particular, construction of exact solutions to the Dirac and Proca equations are discussed. These results can be used in supergravity models on pp-wave backgrounds.


title: The chemical space of terpenes: insights from data science and AI

abstract: Terpenes are a widespread class of natural products with significant chemical and biological diversity and many of these molecules have already made their way into medicines. Given the thousands of molecules already described, the full characterization of this chemical space can be a challenging task when relying in classical approaches. In this work we employ a data science-based approach to identify, compile and characterize the diversity of terpenes currently known in a systematic way. We worked with a natural product database, COCONUT, from which we extracted information for nearly 60000 terpenes. For these molecules, we conducted a subclass-by-subclass analysis in which we highlight several chemical and physical properties relevant to several fields, such as natural products chemistry, medicinal chemistry and drug discovery, among others. We were also interested in assessing the potential of this data for clustering and classification tasks. For clustering, we have applied and compared k-means with agglomerative clustering, both to the original data and following a step of dimensionality reduction. To this end, PCA, FastICA, Kernel PCA, t-SNE and UMAP were used and benchmarked. We also employed a number of methods for the purpose of classifying terpene subclasses using their physico-chemical descriptors. Light gradient boosting machine, k-nearest neighbors, random forests, Gaussian naiive Bayes and Multilayer perceptron, with the best-performing algorithms yielding accuracy, F1 score, precision and other metrics all over 0.9, thus showing the capabilities of these approaches for the classification of terpene subclasses.


title: Accelerating Parameter Extraction of Power MOSFET Models Using Automatic Differentiation

abstract: The extraction of the model parameters is as important as the development of compact model itself because simulation accuracy is fully determined by the accuracy of the parameters used. This study proposes an efficient model-parameter extraction method for compact models of power MOSFETs. The proposed method employs automatic differentiation (AD), which is extensively used for training artificial neural networks. In the proposed AD-based parameter extraction, gradient of all the model parameters is analytically calculated by forming a graph that facilitates the backward propagation of errors. Based on the calculated gradient, computationally intensive numerical differentiation is eliminated and the model parameters are efficiently optimized. Experiments are conducted to fit current and capacitance characteristics of commercially available silicon carbide MOSFET using power MOSFET models having 13 model parameters. Results demonstrated that the proposed method could successfully derive the model parameters 3.50x faster than a conventional numerical-differentiation method while achieving the equal accuracy.


title: Validating Gaussian Process Models with Simulation-Based Calibration

abstract: Gaussian process priors are a popular choice for Bayesian analysis of regression problems. However, the implementation of these models can be complex, and ensuring that the implementation is correct can be challenging. In this paper we introduce Gaussian process simulation-based calibration, a procedure for validating the implementation of Gaussian process models and demonstrate the efficacy of this procedure in identifying a bug in existing code. We also present a novel application of this procedure to identify when marginalisation of the model hyperparameters is necessary.


title: Broadcasting induced colourings of random recursive trees and preferential attachment trees

abstract: In this work we consider random two-colourings of random linear preferential attachment trees, which includes random recursive trees, random plane-oriented recursive trees, random binary search trees, and a class of random $d$-ary trees. The random colouring is defined by assigning the root of the tree the colour red or blue with equal probability, and all other vertices are assigned the colour of their parent with probability $p$ and the other colour otherwise. These colourings have been previously studied in other contexts, including Ising models and broadcasting, and can be considered as generalizations of bond percolation. With the help of P\'olya urns, we prove limiting distributions, after proper rescalings, for the number of vertices of each colour, the number of monochromatic subtrees of each colour, as well as the number of leaves and fringe subtrees with two-colourings. Using methods from analytic combinatorics, we also provide precise descriptions of the limiting distribution after proper rescaling of the size of the root cluster; the largest monochromatic subtree containing the root. The description of the limiting distributions extends previous work on bond percolation in random preferential attachment trees.


title: Detection of a particle shower at the Glashow resonance with IceCube

abstract: The Glashow resonance describes the resonant formation of a $W^-$ boson during the interaction of a high-energy electron antineutrino with an electron, peaking at an antineutrino energy of 6.3 petaelectronvolts (PeV) in the rest frame of the electron. Whereas this energy scale is out of reach for currently operating and future planned particle accelerators, natural astrophysical phenomena are expected to produce antineutrinos with energies beyond the PeV scale. Here we report the detection by the IceCube neutrino observatory of a cascade of high-energy particles (a particle shower) consistent with being created at the Glashow resonance. A shower with an energy of $6.05 \pm 0.72$ PeV (determined from Cherenkov radiation in the Antarctic Ice Sheet) was measured. Features consistent with the production of secondary muons in the particle shower indicate the hadronic decay of a resonant $W^-$ boson, confirm that the source is astrophysical and provide improved directional localization. The evidence of the Glashow resonance suggests the presence of electron antineutrinos in the astrophysical flux, while also providing further validation of the standard model of particle physics. Its unique signature indicates a method of distinguishing neutrinos from antineutrinos, thus providing a way to identify astronomical accelerators that produce neutrinos via hadronuclear or photohadronic interactions, with or without strong magnetic fields. As such, knowledge of both the flavour (that is, electron, muon or tau neutrinos) and charge (neutrino or antineutrino) will facilitate the advancement of neutrino astronomy.


title: CMS Muon Drift Tubes HL-LHC Slice Test

abstract: The electronics of the CMS Drift Tube (DT) chambers need to be replaced during Long Shutdown 3 to tolerate the High Luminosity LHC (HL-LHC) data taking conditions. The first DT prototypes of the HL-LHC electronics, the on-detector board (OBDT), have been installed in the DT chambers of one sector, out of 60 sectors, and integrated into the central data acquisition and trigger systems. The signals from the chambers are split and reach both the legacy and Phase-2 demonstrator chains, which will allow them to operate in parallel during LHC collisions.


title: Adversarial Robustness in Multi-Task Learning: Promises and Illusions

abstract: Vulnerability to adversarial attacks is a well-known weakness of Deep Neural networks. While most of the studies focus on single-task neural networks with computer vision datasets, very little research has considered complex multi-task models that are common in real applications. In this paper, we evaluate the design choices that impact the robustness of multi-task deep learning networks. We provide evidence that blindly adding auxiliary tasks, or weighing the tasks provides a false sense of robustness. Thereby, we tone down the claim made by previous research and study the different factors which may affect robustness. In particular, we show that the choice of the task to incorporate in the loss function are important factors that can be leveraged to yield more robust models.


title: Adaptive Multimodal and Multisensory Empathic Technologies for Enhanced Human Communication

abstract: As digital social platforms and mobile technologies are becoming more prevalent and robust, the use of Artificial Intelligence (AI) in facilitating human communication will grow. This, in turn, will pave the way for the development of intuitive, adaptive, and effective empathic AI interfaces that better address the needs of socially and culturally diverse communities. I believe such developments must consider a principled framework that includes the human perceptual senses in the digital design process right from the start, for a more accurate, as well as a more aesthetic, memorable, and soothing experience. In this position paper, I suggest features, identify some challenges that need to be addressed in the process, and propose some future research directions that I think should be part of the design and implementation. Such an approach will allow various communities of practice to investigate the areas of intersection between artificial intelligence, on one side, and human communication, perceptual needs and social and cultural values, on the other.


title: MiniBooNE Data Releases

abstract: The MiniBooNE experiment has provided data releases for most publications. Occasionally it is necessary to move data release pages. This document provides a single point of reference that will be updated by the collaboration to point to the present location of the MiniBooNE data releases.


title: Brain-inspired feature exaggeration in generative replay for continual learning

abstract: The catastrophic forgetting of previously learnt classes is one of the main obstacles to the successful development of a reliable and accurate generative continual learning model. When learning new classes, the internal representation of previously learnt ones can often be overwritten, resulting in the model's "memory" of earlier classes being lost over time. Recent developments in neuroscience have uncovered a method through which the brain avoids its own form of memory interference. Applying a targeted exaggeration of the differences between features of similar, yet competing memories, the brain can more easily distinguish and recall them. In this paper, the application of such exaggeration, via the repulsion of replayed samples belonging to competing classes, is explored. Through the development of a 'reconstruction repulsion' loss, this paper presents a new state-of-the-art performance on the classification of early classes in the class-incremental learning dataset CIFAR100.


title: Mapping conditional distributions for domain adaptation under generalized target shift

abstract: We consider the problem of unsupervised domain adaptation (UDA) between a source and a target domain under conditional and label shift a.k.a Generalized Target Shift (GeTarS). Unlike simpler UDA settings, few works have addressed this challenging problem. Recent approaches learn domain-invariant representations, yet they have practical limitations and rely on strong assumptions that may not hold in practice. In this paper, we explore a novel and general approach to align pretrained representations, which circumvents existing drawbacks. Instead of constraining representation invariance, it learns an optimal transport map, implemented as a NN, which maps source representations onto target ones. Our approach is flexible and scalable, it preserves the problem's structure and it has strong theoretical guarantees under mild assumptions. In particular, our solution is unique, matches conditional distributions across domains, recovers target proportions and explicitly controls the target generalization risk. Through an exhaustive comparison on several datasets, we challenge the state-of-the-art in GeTarS.


title: cgSpan: Pattern Mining in Conceptual Graphs

abstract: Conceptual Graphs (CGs) are a graph-based knowledge representation formalism. In this paper we propose cgSpan a CG frequent pattern mining algorithm. It extends the DMGM-GSM algorithm that takes taxonomy-based labeled graphs as input; it includes three more kinds of knowledge of the CG formalism: (a) the fixed arity of relation nodes, handling graphs of neighborhoods centered on relations rather than graphs of nodes, (b) the signatures, avoiding patterns with concept types more general than the maximal types specified in signatures and (c) the inference rules, applying them during the pattern mining process. The experimental study highlights that cgSpan is a functional CG Frequent Pattern Mining algorithm and that including CGs specificities results in a faster algorithm with more expressive results and less redundancy with vocabulary.


title: CLASS_GWB: robust modeling of the astrophysical gravitational wave background anisotropies

abstract: Gravitational radiation offers a unique possibility to study the large-scale structure of the Universe, gravitational wave sources and propagation in a completely novel way. Given that gravitational wave maps contain a wealth of astrophysical and cosmological information, interpreting this signal requires a non-trivial multidisciplinary approach. In this work we present the complete computation of the signal produced by compact object mergers accounting for a detailed modelling of the astrophysical sources and for cosmological perturbations. We develop the CLASS_GWB code, which allows for the computation of the anisotropies of the astrophysical gravitational wave background, accounting for source and detector properties, as well as effects of gravitational wave propagation. We apply our numerical tools to robustly compute the angular power spectrum of the anisotropies of the gravitational wave background generated by astrophysical sources in the LIGO-Virgo frequency band. The end-to-end theoretical framework we present can be easily applied to different sources and detectors in other frequency bands. Moreover, the same numerical tools can be used to compute the anisotropies of gravitational wave maps of the sky made using resolved events.


title: Growth of bilinear maps II: Bounds and orders

abstract: A good range of problems on trees can be described by the following general setting: Given a bilinear map $*:\mathbb R^d\times\mathbb R^d\to\mathbb R^d$ and a vector $s\in\mathbb R^d$, we need to estimate the largest possible absolute value $g(n)$ of an entry over all vectors obtained from applying $n-1$ applications of $*$ to $n$ instances of $s$. When the coefficients of $*$ are nonnegative and the entries of $s$ are positive, the value $g(n)$ is known to follow a growth rate $\lambda=\lim_{n\to\infty} \sqrt[n]{g(n)}$. In this article, we prove that for such $*$ and $s$ there exist nonnegative numbers $r,r'$ and positive numbers $a,a'$ so that for every $n$, \[ a n^{-r}\lambda^n\le g(n)\le a' n^{r'}\lambda^n. \] While proving the upper bound, we actually also provide another approach in proving the limit $\lambda$ itself. The lower bound is proved by showing a certain form of submultiplicativity for $g(n)$. Corollaries include a lower bound and an upper bound for $\lambda$, which are followed by a good estimation of $\lambda$ when we have the value of $g(n)$ for an $n$ large enough.


title: A Cosmic Ray Muon Spectrometer Using Pressurized Gaseous Cherenkov Radiators

abstract: In this work, we propose a new approach to cosmic ray muon momentum measurement using multiple pressurized gaseous Cherenkov radiators. Knowledge of cosmic ray muon momentum has the potential to significantly improve and expand the use of a variety of recently developed muon-based radiographic techniques. However, existing muon tomography systems rely only on muon tracking and have no momentum measurement capabilities which reduces the image resolution and requires longer measurement times. A fieldable cosmic ray muon spectrometer with momentum measurement capabilities for use in muon scattering tomography is currently missing. We address this challenge by optimally varying the pressure of multiple gaseous Cherenkov radiators and identifying the radiators that are triggered by muons that have momentum higher than the Cherenkov threshold momentum. We evaluate the proposed concept through Geant4 simulations and demonstrate that the cosmic ray muon momentum spectrum can be reconstructed with sufficient accuracy and resolution for two scenarios: (i) a perfect Cherenkov muon spectrometer and (ii) a practical spectrometer where noise is introduced in the form of scintillation and transition radiation photons. To quantify the accuracy of spectrometer, the concept of true and false classifications are introduced. The fraction of true classification is investigated for each momentum level in a practical radiator. The average classification rate for momentum range of 0.2 to 7.0 GeV/c with uncertainty of 1 GeV/c is approximately 85%.

categories: physics.ins-det astro-ph.IM hep-ex nucl-ex


title: SenTag: a Web-based Tool for Semantic Annotation of Textual Documents

abstract: In this work, we present SenTag, a lightweight web-based tool focused on semantic annotation of textual documents. The platform allows multiple users to work on a corpus of documents. The tool enables to tag a corpus of documents through an intuitive and easy-to-use user interface that adopts the Extensible Markup Language (XML) as output format. The main goal of the application is two-fold: facilitating the tagging process and reducing or avoiding for errors in the output documents. Moreover, it allows to identify arguments and other entities that are used to build an arguments graph. It is also possible to assess the level of agreement of annotators working on a corpus of text.


title: TEXTOIR: An Integrated and Visualized Platform for Text Open Intent Recognition

abstract: TEXTOIR is the first integrated and visualized platform for text open intent recognition. It is composed of two main modules: open intent detection and open intent discovery. Each module integrates most of the state-of-the-art algorithms and benchmark intent datasets. It also contains an overall framework connecting the two modules in a pipeline scheme. In addition, this platform has visualized tools for data and model management, training, evaluation and analysis of the performance from different aspects. TEXTOIR provides useful toolkits and convenient visualized interfaces for each sub-module (Toolkit code: https://github.com/thuiar/TEXTOIR), and designs a framework to implement a complete process to both identify known intents and discover open intents (Demo code: https://github.com/thuiar/TEXTOIR-DEMO).


title: Towards Fine-Grained Reasoning for Fake News Detection

abstract: The detection of fake news often requires sophisticated reasoning skills, such as logically combining information by considering word-level subtle clues. In this paper, we move towards fine-grained reasoning for fake news detection by better reflecting the logical processes of human thinking and enabling the modeling of subtle clues. In particular, we propose a fine-grained reasoning framework by following the human information-processing model, introduce a mutual-reinforcement-based method for incorporating human knowledge about which evidence is more important, and design a prior-aware bi-channel kernel graph network to model subtle differences between pieces of evidence. Extensive experiments show that our model outperforms the state-of-the-art methods and demonstrate the explainability of our approach.


title: On a continuous S\'ark\"ozy type problem

abstract: We prove that there exists a constant $\varepsilon > 0$ with the following property: if $K \subset \mathbb{R}^{2}$ is a compact set which contains no pair of the form $\{x, x + (z, z^{2})\}$ for $z \neq 0$, then $\mathrm{dim}_\mathrm{H} K \leq 2 - \varepsilon$.


title: Thermodynamics of Evolution and the Origin of Life

abstract: We outline a phenomenological theory of evolution and origin of life by combining the formalism of classical thermodynamics with a statistical description of learning. The maximum entropy principle constrained by the requirement for minimization of the loss function is employed to derive a canonical ensemble of organisms (population), the corresponding partition function (macroscopic counterpart of fitness) and free energy (macroscopic counterpart of additive fitness). We further define the biological counterparts of temperature (biological temperature) as the measure of stochasticity of the evolutionary process and of chemical potential (evolutionary potential) as the amount of evolutionary work required to add a new trainable variable (such as an additional gene) to the evolving system. We then develop a phenomenological approach to the description of evolution, which involves modeling the grand potential as a function of the biological temperature and evolutionary potential. We demonstrate how this phenomenological approach can be used to study the "ideal mutation" model of evolution and its generalizations. Finally, we show that, within this thermodynamics framework, major transitions in evolution, such as the transition from an ensemble of molecules to an ensemble of organisms, that is, the origin of life, can be modeled as a special case of bona fide physical phase transitions that are associated with the emergence of a new type of grand canonical ensemble and the corresponding new level of description

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


title: Implementing quantum Fourier transform using three qubits

abstract: Using the circulant symmetry of a Hamiltonian describing three qubits, we realize the quantum Fourier transform. This symmetry allows us to construct a set of eigenvectors independently on the magnitude of physical parameters involved in the Hamiltonian and as a result, the entanglement will be maintained. The realization will be leaned on trapped ions and the gate implementation requires an adiabatic transition from each spin product state to Fourier modes. The fidelity was numerically calculated and the results show important values. Finally, we discuss the acceleration of the gate by using the counter-driving field.


title: Observation of topological $Z_2$ vortex fluctuations in the frustrated Heisenberg magnet NaCrO$_2$

abstract: Spin fluctuations in the triangular-lattice Heisenberg antiferromagnet NaCrO$_2$ are investigated by means of quasi-elastic neutron scattering with high energy resolution and wide energy band. Two components with the following features are captured separately. They are pronounced at intermediate temperatures of 20-50 K. One with quite an extended lifetime corresponding to $\sim$$0.001E_{\rm ex}$ ($E_{\rm ex}$ the exchange energy) nearly disappears at low temperature 10 K, and the other with an extended lifetime $\sim$$0.01E_{\rm ex}$ survives there, identified as free $Z_2$ vortex and $Z_2$-vortex pair, respectively, in harmony with the $Z_2$ vortex theory.


title: Hidden water in magma ocean exoplanets

abstract: We demonstrate that the deep volatile storage capacity of magma oceans has significant implications for the bulk composition, interior and climate state inferred from exoplanet mass and radius data. Experimental petrology provides the fundamental properties on the ability of water and melt to mix. So far, these data have been largely neglected for exoplanet mass-radius modeling. Here, we present an advanced interior model for water-rich rocky exoplanets. The new model allows us to test the effects of rock melting and the redistribution of water between magma ocean and atmosphere on calculated planet radii. Models with and without rock melting and water partitioning lead to deviations in planet radius of up to 16% for a fixed bulk composition and planet mass. This is within current accuracy limits for individual systems and statistically testable on a population level. Unrecognized mantle melting and volatile redistribution in retrievals may thus underestimate the inferred planetary bulk water content by up to one order of magnitude.


title: Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths

abstract: We revisit the problem of finding optimal strategies for deterministic Markov Decision Processes (DMDPs), and a closely related problem of testing feasibility of systems of $m$ linear inequalities on $n$ real variables with at most two variables per inequality (2VPI). We give a randomized trade-off algorithm solving both problems and running in $\tilde{O}(nmh+(n/h)^3)$ time using $\tilde{O}(n^2/h+m)$ space for any parameter $h\in [1,n]$. In particular, using subquadratic space we get $\tilde{O}(nm+n^{3/2}m^{3/4})$ running time, which improves by a polynomial factor upon all the known upper bounds for non-dense instances with $m=O(n^{2-\epsilon})$. Moreover, using linear space we match the randomized $\tilde{O}(nm+n^3)$ time bound of Cohen and Megiddo [SICOMP'94] that required $\tilde{\Theta}(n^2+m)$ space. Additionally, we show a new algorithm for the Discounted All-Pairs Shortest Paths problem, introduced by Madani et al. [TALG'10], that extends the DMDPs with optional end vertices. For the case of uniform discount factors, we give a deterministic algorithm running in $\tilde{O}(n^{3/2}m^{3/4})$ time, which improves significantly upon the randomized bound $\tilde{O}(n^2\sqrt{m})$ of Madani et al.


title: Location-Adaptive Change-Point Testing for Time Series

abstract: We propose a location-adaptive self-normalization (SN) based test for change points in time series. The SN technique has been extensively used in change-point detection for its capability to avoid direct estimation of nuisance parameters. However, we find that the power of the SN-based test is susceptible to the location of the break and may suffer from a severe power loss, especially when the change occurs at the early or late stage of the sequence. This phenomenon is essentially caused by the unbalance of the data used before and after the change point when one is building a test statistic based on the cumulative sum (CUSUM) process. Hence, we consider leaving out the samples far away from the potential locations of change points and propose an optimal data selection scheme. Based on this scheme, a new SN-based test statistic adaptive to the locations of breaks is established. The new test can significantly improve the power of the existing SN-based tests while maintaining a satisfactory size. It is a unified treatment that can be readily extended to tests for general quantities of interest, such as the median and the model parameters. The derived optimal subsample selection strategy is not specific to the SN-based tests but is applicable to any method that relies on the CUSUM process, which may provide new insights in the area for future research.


title: Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces

abstract: Structured latent variables allow incorporating meaningful prior knowledge into deep learning models. However, learning with such variables remains challenging because of their discrete nature. Nowadays, the standard learning approach is to define a latent variable as a perturbed algorithm output and to use a differentiable surrogate for training. In general, the surrogate puts additional constraints on the model and inevitably leads to biased gradients. To alleviate these shortcomings, we extend the Gumbel-Max trick to define distributions over structured domains. We avoid the differentiable surrogates by leveraging the score function estimators for optimization. In particular, we highlight a family of recursive algorithms with a common feature we call stochastic invariant. The feature allows us to construct reliable gradient estimates and control variates without additional constraints on the model. In our experiments, we consider various structured latent variable models and achieve results competitive with relaxation-based counterparts.