title: Coupling of lattice, spin and intra-configurational excitations of Eu3+ in Eu2ZnIrO6

abstract: In Eu2ZnIrO6, effectively two atoms are active i.e. Ir is magnetically active, which results in complex magnetic ordering within the Ir sublattice at low temperature. On the other hand, although Eu is a van-vleck paramagnet, it is active in the electronic channels involving 4f 6 crystal-field split levels. Phonons, quanta of lattice vibration, involving vibration of atoms in the unit cell, are intimately coupled with both magnetic and electronic degrees of freedom (DoF). Here, we report a comprehensive study focusing on the phonons as well as intra-configurational excitations in double-perovskite Eu2ZnIrO6. Our studies reveal strong coupling of phonons with the underlying magnetic DoF reflected in the renormalization of the phonon self-energy parameters well above the spin-solid phase (TN ~ 12 K) till temperature as high as ~ 3TN, evidences broken spin rotational symmetry deep into the paramagnetic phase. In particular, all the observed first-order phonon modes show softening of varying degree below ~3TN, and low-frequency phonons become sharper, while the high-frequency phonons show broadening attributed to the additional available magnetic damping channels. We also observed a large number of high-energy modes, 39 in total, attributed to the electronic transitions between 4f-levels of the rare-earth Eu3+ ion and these modes shows anomalous temperature evolution as well as mixing of the crystal-field split levels attributed to the strong coupling of electronic and lattice DoF.


title: Self-Supervised Representation Learning for Visual Anomaly Detection

abstract: Self-supervised learning allows for better utilization of unlabelled data. The feature representation obtained by self-supervision can be used in downstream tasks such as classification, object detection, segmentation, and anomaly detection. While classification, object detection, and segmentation have been investigated with self-supervised learning, anomaly detection needs more attention. We consider the problem of anomaly detection in images and videos, and present a new visual anomaly detection technique for videos. Numerous seminal and state-of-the-art self-supervised methods are evaluated for anomaly detection on a variety of image datasets. The best performing image-based self-supervised representation learning method is then used for video anomaly detection to see the importance of spatial features in visual anomaly detection in videos. We also propose a simple self-supervision approach for learning temporal coherence across video frames without the use of any optical flow information. At its core, our method identifies the frame indices of a jumbled video sequence allowing it to learn the spatiotemporal features of the video. This intuitive approach shows superior performance of visual anomaly detection compared to numerous methods for images and videos on UCF101 and ILSVRC2015 video datasets.


title: Fairness-Oriented Semi-Chaotic Genetic Algorithm-Based Channel Assignment Technique for Nodes Starvation Problem in Wireless Mesh Network

abstract: Multi-Radio Multi-Channel Wireless Mesh Networks (WMNs) have emerged as a scalable, reliable, and agile wireless network that supports many types of innovative technologies such as the Internet of Things (IoT) and vehicular networks. Due to the limited number of orthogonal channels, interference between channels adversely affects the fair distribution of bandwidth among mesh clients, causing node starvation in terms of insufficient bandwidth, which impedes the adoption of WMN as an efficient access technology. Therefore, a fair channel assignment is crucial for the mesh clients to utilize the available resources. However, the node starvation problem due to unfair channel distribution has been vastly overlooked during channel assignment by the extant research. Instead, existing channel assignment algorithms either reduce the total network interference or maximize the total network throughput, which neither guarantees a fair distribution of the channels nor eliminates node starvation. To this end, the Fairness-Oriented Semi-Chaotic Genetic Algorithm-Based Channel Assignment Technique (FA-SCGA-CAA) was proposed in this paper for Nodes Starvation Problem in Wireless Mesh Networks. FA-SCGA-CAA optimizes fairness based on multiple-criterion using a modified version of the Genetic Algorithm (GA). The modification includes proposing a semi-chaotic technique for creating the primary chromosome with powerful genes. Such a chromosome was used to create a strong population that directs the search towards the global minima in an effective and efficient way. The outcome is a nonlinear fairness oriented fitness function that aims at maximizing the link fairness while minimizing the link interference. Comparison with related work shows that the proposed FA_SCGA_CAA reduced the potential nodes starvation by 22% and improved network capacity utilization by 23%.


title: Deep Learning-Aided Model Predictive Control of Wind Farms for AGC Considering the Dynamic Wake Effect

abstract: To provide automatic generation control (AGC) service, wind farms (WFs) are required to control their operation dynamically to track the time-varying power reference. Wake effects impose significant aerodynamic interactions among turbines, which remarkably influence the WF dynamic power production. The nonlinear and high-dimensional nature of dynamic wake model, however, brings extremely high computation complexity and obscure the design of WF controllers. This paper overcomes the control difficulty brought by the dynamic wake model by proposing a novel control-oriented reduced order WF model and a deep-learning-aided model predictive control (MPC) method. Leveraging recent advances in computational fluid dynamics (CFD) to provide high-fidelity data that simulates WF dynamic wake flows, two novel deep neural network (DNN) architectures are specially designed to learn a dynamic WF reduced-order model (ROM) that can capture the dominant flow dynamics. Then, a novel MPC framework is constructed that explicitly incorporates the obtained WF ROM to coordinate different turbines while considering dynamic wake interactions. The proposed WF ROM and the control method are evaluated in a widely-accepted high-dimensional dynamic WF simulator whose accuracy has been validated by realistic measurement data. A 9-turbine WF case and a larger 25-turbine WF case are studied. By reducing WF model states by many orders of magnitude, the computational burden of the control method is reduced greatly. Besides, through the proposed method, the range of AGC signals that can be tracked by the WF in the dynamic operation is extended compared with the existing greedy controller.


title: Centaur and giant planet crossing populations: origin and distribution

abstract: The current giant planet region is a transitional zone where transneptunian objects (TNOs) cross in their way to becoming Jupiter Family Comets (JFCs). Their dynamical behavior is conditioned by the intrinsic dynamical features of TNOs and also by the encounters with the giant planets. We address the Giant Planet Crossing (GPC) population (those objects with $5.2$ au $ < q < 30$ au) studying their number and their evolution from their sources, considering the current configuration of the Solar System. This subject is reviewed from previous investigations and also addressed by new numerical simulations of the dynamical evolution of Scattered Disk Objects (SDOs). We obtain a model of the intrinsic orbital element distribution of GPCs. The Scattered Disk represents the main source of prograde GPCs and Centaurs, while the contribution from Plutinos lies between one and two orders of magnitude below that from the SD. We obtain the number and size distribution of GPCs from our model, computing 9600 GPCs from the SD with $D > 100$ km and $\sim 10^8$ with $D > 1$ km in the current population. The contribution from other sources is considered negligible. The mean lifetime in the Centaur zone is 7.2 Myr, while the mean lifetime of SDOs in the GPC zone is of 68 Myr. The latter is dependent on the initial inclination, being the ones with high inclinations the ones that survive the longest in the GPC zone. There is also a correlation of lifetime with perihelion distance, where greater perihelion leads to longer lifetime. The dynamical evolution of observed GPCs is different for prograde and retrograde objects. Retrograde GPCs have lower median lifetime than prograde ones, thus experiencing a comparatively faster evolution. However, it is probable that this faster evolution is due to the fact that the majority of retrograde GPCs have low perihelion values and then, lower lifetimes.


title: 3D Placement for Multi-UAV Relaying: An Iterative Gibbs-Sampling and Block Coordinate Descent Optimization Approach

abstract: In this paper, we consider an unmanned aerial vehicle (UAV) enabled relaying system where multiple UAVs are deployed as aerial relays to support simultaneous communications from a set of source nodes to their destination nodes on the ground. An optimization problem is formulated under practical channel models to maximize the minimum achievable expected rate among all pairs of ground nodes by jointly designing UAVs' three-dimensional (3D) placement as well as the bandwidth-and-power allocation. This problem, however, is non-convex and thus difficult to solve. As such, we propose a new method, called iterative Gibbs-sampling and block-coordinate-descent (IGS-BCD), to efficiently obtain a high-quality suboptimal solution by synergizing the advantages of both the deterministic (BCD) and stochastic (GS) optimization methods. Specifically, our proposed method alternates between two optimization phases until convergence is reached, namely, one phase that uses the BCD method to find locally-optimal UAVs' 3D placement and the other phase that leverages the GS method to generate new UAVs' 3D placement for exploration. Moreover, we present an efficient method for properly initializing UAVs' placement that leads to faster convergence of the proposed IGS-BCD algorithm. Numerical results show that the proposed IGS-BCD and initialization methods outperform the conventional BCD or GS method alone in terms of convergence-and-performance trade-off, as well as other benchmark schemes.


title: Congruences for generalized Fishburn numbers at roots of unity

abstract: There has been significant recent interest in the arithmetic properties of the coefficients of $F(1-q)$ and $\mathscr{F}_t(1-q)$ where $F(q)$ is the Kontsevich-Zagier strange series and $\mathscr{F}_t(q)$ is the strange series associated to a family of torus knots as studied by Bijaoui, Boden, Myers, Osburn, Rushworth, Tronsgard and Zhou. In this paper, we prove prime power congruences for two families of generalized Fishburn numbers, namely, for the coefficients of $(\zeta_N - q)^s F((\zeta_N - q)^r)$ and $(\zeta_N - q)^s \mathscr{F}_t((\zeta_N - q)^r)$, where $\zeta_N$ is an $N$th root of unity and $r$, $s$ are certain integers.


title: Wasserstein Regression

abstract: The analysis of samples of random objects that do not lie in a vector space is gaining increasing attention in statistics. An important class of such object data is univariate probability measures defined on the real line. Adopting the Wasserstein metric, we develop a class of regression models for such data, where random distributions serve as predictors and the responses are either also distributions or scalars. To define this regression model, we utilize the geometry of tangent bundles of the space of random measures endowed with the Wasserstein metric for mapping distributions to tangent spaces. The proposed distribution-to-distribution regression model provides an extension of multivariate linear regression for Euclidean data and function-to-function regression for Hilbert space valued data in functional data analysis. In simulations, it performs better than an alternative transformation approach where one maps distributions to a Hilbert space through the log quantile density transformation and then applies traditional functional regression. We derive asymptotic rates of convergence for the estimator of the regression operator and for predicted distributions and also study an extension to autoregressive models for distribution-valued time series. The proposed methods are illustrated with data on human mortality and distributional time series of house prices.


title: Implicit Neural Representations with Periodic Activation Functions

abstract: Implicitly defined, continuous, differentiable signal representations parameterized by neural networks have emerged as a powerful paradigm, offering many possible benefits over conventional representations. However, current network architectures for such implicit neural representations are incapable of modeling signals with fine detail, and fail to represent a signal's spatial and temporal derivatives, despite the fact that these are essential to many physical signals defined implicitly as the solution to partial differential equations. We propose to leverage periodic activation functions for implicit neural representations and demonstrate that these networks, dubbed sinusoidal representation networks or Sirens, are ideally suited for representing complex natural signals and their derivatives. We analyze Siren activation statistics to propose a principled initialization scheme and demonstrate the representation of images, wavefields, video, sound, and their derivatives. Further, we show how Sirens can be leveraged to solve challenging boundary value problems, such as particular Eikonal equations (yielding signed distance functions), the Poisson equation, and the Helmholtz and wave equations. Lastly, we combine Sirens with hypernetworks to learn priors over the space of Siren functions.


title: MetaSDF: Meta-learning Signed Distance Functions

abstract: Neural implicit shape representations are an emerging paradigm that offers many potential benefits over conventional discrete representations, including memory efficiency at a high spatial resolution. Generalizing across shapes with such neural implicit representations amounts to learning priors over the respective function space and enables geometry reconstruction from partial or noisy observations. Existing generalization methods rely on conditioning a neural network on a low-dimensional latent code that is either regressed by an encoder or jointly optimized in the auto-decoder framework. Here, we formalize learning of a shape space as a meta-learning problem and leverage gradient-based meta-learning algorithms to solve this task. We demonstrate that this approach performs on par with auto-decoder based approaches while being an order of magnitude faster at test-time inference. We further demonstrate that the proposed gradient-based method outperforms encoder-decoder based methods that leverage pooling-based set encoders.


title: Extending the Machine Learning Abstraction Boundary: A Complex Systems Approach to Incorporate Societal Context

abstract: Machine learning (ML) fairness research tends to focus primarily on mathematically-based interventions on often opaque algorithms or models and/or their immediate inputs and outputs. Such oversimplified mathematical models abstract away the underlying societal context where ML models are conceived, developed, and ultimately deployed. As fairness itself is a socially constructed concept that originates from that societal context along with the model inputs and the models themselves, a lack of an in-depth understanding of societal context can easily undermine the pursuit of ML fairness. In this paper, we outline three new tools to improve the comprehension, identification and representation of societal context. First, we propose a complex adaptive systems (CAS) based model and definition of societal context that will help researchers and product developers to expand the abstraction boundary of ML fairness work to include societal context. Second, we introduce collaborative causal theory formation (CCTF) as a key capability for establishing a sociotechnical frame that incorporates diverse mental models and associated causal theories in modeling the problem and solution space for ML-based products. Finally, we identify community based system dynamics (CBSD) as a powerful, transparent and rigorous approach for practicing CCTF during all phases of the ML product development process. We conclude with a discussion of how these systems theoretic approaches to understand the societal context within which sociotechnical systems are embedded can improve the development of fair and inclusive ML-based products.


title: Improved method for measuring low concentration radium and its application to the Super-Kamiokande Gadolinium project

abstract: Chemical extraction using a molecular recognition resin named "Empore Radium Rad Disk" was developed to improve sensitivity for the low concentration of radium (Ra). Compared with the previous method, the extraction process speed was improved by a factor of three and the recovery rate for $^{226}$Ra was also improved from 81$\pm$4% to $>$99.9%. The sensitivity on the 10$^{-1}$ mBq level was achieved using a high purity germanium detector. This improved method was applied to determine $^{226}$Ra in Gd$_2$(SO$_4$)$_3{\cdot}$8H$_2$O which will be used in the Super-Kamiokande Gadolinium project. The improvement and measurement results are reported in this paper.


title: Caching with Time Windows and Delays

abstract: We consider two generalizations of the classical weighted paging problem that incorporate the notion of delayed service of page requests. The first is the (weighted) Paging with Time Windows (PageTW) problem, which is like the classical weighted paging problem except that each page request only needs to be served before a given deadline. This problem arises in many practical applications of online caching, such as the "deadline" I/O scheduler in the Linux kernel and video-on-demand streaming. The second, and more general, problem is the (weighted) Paging with Delay (PageD) problem, where the delay in serving a page request results in a penalty being assessed to the objective. This problem generalizes the caching problem to allow delayed service, a line of work that has recently gained traction in online algorithms (e.g., Emek et al. STOC '16, Azar et al. STOC '17, Azar and Touitou FOCS '19). We give $O(\log k\log n)$-competitive algorithms for both the PageTW and PageD problems on $n$ pages with a cache of size $k$. This significantly improves on the previous best bounds of $O(k)$ for both problems (Azar et al. STOC '17). We also consider the offline PageTW and PageD problems, for which we give $O(1)$ approximation algorithms and prove APX-hardness. These are the first results for the offline problems; even NP-hardness was not known before our work. At the heart of our algorithms is a novel "hitting-set" LP relaxation of the PageTW problem that overcomes the $\Omega(k)$ integrality gap of the natural LP for the problem. To the best of our knowledge, this is the first example of an LP-based algorithm for an online algorithm with delays/deadlines.


title: Causal Meta-Mediation Analysis: Inferring Dose-Response Function From Summary Statistics of Many Randomized Experiments

abstract: It is common in the internet industry to use offline-developed algorithms to power online products that contribute to the success of a business. Offline-developed algorithms are guided by offline evaluation metrics, which are often different from online business key performance indicators (KPIs). To maximize business KPIs, it is important to pick a north star among all available offline evaluation metrics. By noting that online products can be measured by online evaluation metrics, the online counterparts of offline evaluation metrics, we decompose the problem into two parts. As the offline A/B test literature works out the first part: counterfactual estimators of offline evaluation metrics that move the same way as their online counterparts, we focus on the second part: causal effects of online evaluation metrics on business KPIs. The north star of offline evaluation metrics should be the one whose online counterpart causes the most significant lift in the business KPI. We model the online evaluation metric as a mediator and formalize its causality with the business KPI as dose-response function (DRF). Our novel approach, causal meta-mediation analysis, leverages summary statistics of many existing randomized experiments to identify, estimate, and test the mediator DRF. It is easy to implement and to scale up, and has many advantages over the literature of mediation analysis and meta-analysis. We demonstrate its effectiveness by simulation and implementation on real data.


title: Comparing Approximate Bayesian Computation with the Poisson-Likelihood Method for Exoplanet Occurrence Rates

abstract: We present Kepler exoplanet occurrence rates inferred with approximate Bayesian computation (ABC). By using the same planet catalogue, stellar sample, and characterization of completeness and reliability as Bryson et al. (2020), we are able to provide the first direct comparison of results from ABC to those derived with the popular Poisson-likelihood method. For planets with orbital periods between 50 and 400 days and radii between 0.75 and 2.5 $R_{\oplus}$, we find an integrated occurrence rate $F_{0} = 0.596_{-0.099}^{+0.092}$ planets per GK dwarf star. After correcting for reliability against astrophysical false positives and false alarms, we find $F_{0} = 0.421_{-0.072}^{+0.086}$. Our findings agree within 1$\sigma$ of Bryson et al. (2020), indicating that the results are robust and not method-dependent.


title: Analysis and Design of Thompson Sampling for Stochastic Partial Monitoring

abstract: We investigate finite stochastic partial monitoring, which is a general model for sequential learning with limited feedback. While Thompson sampling is one of the most promising algorithms on a variety of online decision-making problems, its properties for stochastic partial monitoring have not been theoretically investigated, and the existing algorithm relies on a heuristic approximation of the posterior distribution. To mitigate these problems, we present a novel Thompson-sampling-based algorithm, which enables us to exactly sample the target parameter from the posterior distribution. Besides, we prove that the new algorithm achieves the logarithmic problem-dependent expected pseudo-regret $\mathrm{O}(\log T)$ for a linearized variant of the problem with local observability. This result is the first regret bound of Thompson sampling for partial monitoring, which also becomes the first logarithmic regret bound of Thompson sampling for linear bandits.


title: Equivariant cohomology for cyclic groups of square-free order

abstract: The main objective of this paper is to compute $RO(G)$-graded cohomology of $G$-orbits for the group $G=C_n$, where $n$ is a product of distinct primes. We compute these groups for the constant Mackey functor $\underline{Z}$ and for the Burnside ring Mackey functor $\underline{A}$. Among other things, we show that the groups $\underline{H}^\alpha_G(S^0)$ are mostly determined by the fixed point dimensions of the virtual representations $\alpha$, except in the case of $\underline{A}$ coefficients when the fixed point dimensions of $\alpha$ have many zeros. In the case of $\underline{Z}$ coefficients, the ring structure on the cohomology is also described. The calculations are then used to prove freeness results for certain $G$-complexes.


title: LazyIter: A Fast Algorithm for Counting Markov Equivalent DAGs and Designing Experiments

abstract: The causal relationships among a set of random variables are commonly represented by a Directed Acyclic Graph (DAG), where there is a directed edge from variable $X$ to variable $Y$ if $X$ is a direct cause of $Y$. From the purely observational data, the true causal graph can be identified up to a Markov Equivalence Class (MEC), which is a set of DAGs with the same conditional independencies between the variables. The size of an MEC is a measure of complexity for recovering the true causal graph by performing interventions. We propose a method for efficient iteration over possible MECs given intervention results. We utilize the proposed method for computing MEC sizes and experiment design in active and passive learning settings. Compared to previous work for computing the size of MEC, our proposed algorithm reduces the time complexity by a factor of $O(n)$ for sparse graphs where $n$ is the number of variables in the system. Additionally, integrating our approach with dynamic programming, we design an optimal algorithm for passive experiment design. Experimental results show that our proposed algorithms for both computing the size of MEC and experiment design outperform the state of the art.


title: Electrical transport measurements for superconducting sulfur hydrides using boron-doped diamond electrodes on beveled diamond anvil

abstract: A diamond anvil cell (DAC) which can generate extremely high pressure of multi-megabar is promising tool to develop a further physics such a high-transition temperature superconductivity. However, electrical transport measurements, which is one of the most important properties of such functional materials, using the DAC is quite difficult because the sample space is very small and a deformation of electrodes under extreme condition. In this study, we fabricated a boron-doped diamond micro-electrode and an undoped diamond insulation on a beveled culet surface of the diamond anvil. By using the developed DAC, we demonstrated the electrical transport measurements for sulfur hydride H$_2$S which known as a pressure-induced high-transition temperature superconducting H$_3$S at high pressure. The measurements were successfully conducted under high pressure up to 192 GPa, and then a multi-step superconducting transition composed from pure sulfur and some kinds of surfer hydrides, which is possible HS$_2$, was observed with zero resistance.


title: Higgs boson decay to lepton pair and photon and possible non-Hermiticity of the Yukawa interaction

abstract: The production of lepton pairs in the Higgs boson decay $h \to \ell^+ \ell^- \gamma$ is studied. The emphasis is put on the structure of the Higgs boson interaction with the fermions. This interaction is chosen as a mixture of the scalar and pseudo-scalar couplings, and, in addition, it is supposed to be non-Hermitian. We study prediction of this model for the observables in the $h \to \ell^+ \ell^- \gamma$ decay for the $e^+ e^-$, $\mu^+ \mu^-$ and $\tau^+ \tau^-$ pairs. The differential decay width and lepton forward-backward asymmetry are calculated as functions of the dilepton invariant mass for several sets of $h f \bar{f}$ coupling constants. The influence of non-Hermitian $h f \bar{f}$ interaction on the forward-backward asymmetry is studied, and large influence of a possible non-Hermiticity of the Higgs interaction with the top quarks on forward-backward asymmetry for $e^+ e^-$ and $\mu^+ \mu^-$ pairs is stressed.


title: Configurations of the third nearest-neighbor molecules forming a vacancy wall and an addition of a CO2 molecule in the vacancy of solid CO2 at T = 0, 100, and 200 K studied by Monte Carlo simulation technique

abstract: Configurations of the molecules on the wall of a vacancy, formed by removing a central and its first and second nearest-neighbor (NN) molecules in solid CO2 with the Pa3 structure, were calculated by the Monte Carlo simulation technique at T = 0, 100, and 200 K and a nominal pressure of P = 1 bar. It was found that the deviations of both the center-of-mass and the orientational coordinates of the molecules from the unperturbed coordinates had a three-fold symmetry about a body diagonal axis of the crystal. It was also found that a single CO2 molecule, initially placed in the center of the vacancy, was stabilized at a position close to the vacancy wall. This paper is a continuation of arXiv:1711.04976 [cond-mat.mtrl-sci] (2017) and arXiv:1809.04291 [cond-mat.mtrl-sci] (2018).


title: Revealing the Invisible with Model and Data Shrinking for Composite-database Micro-expression Recognition

abstract: Composite-database micro-expression recognition is attracting increasing attention as it is more practical to real-world applications. Though the composite database provides more sample diversity for learning good representation models, the important subtle dynamics are prone to disappearing in the domain shift such that the models greatly degrade their performance, especially for deep models. In this paper, we analyze the influence of learning complexity, including the input complexity and model complexity, and discover that the lower-resolution input data and shallower-architecture model are helpful to ease the degradation of deep models in composite-database task. Based on this, we propose a recurrent convolutional network (RCN) to explore the shallower-architecture and lower-resolution input data, shrinking model and input complexities simultaneously. Furthermore, we develop three parameter-free modules (i.e., wide expansion, shortcut connection and attention unit) to integrate with RCN without increasing any learnable parameters. These three modules can enhance the representation ability in various perspectives while preserving not-very-deep architecture for lower-resolution data. Besides, three modules can further be combined by an automatic strategy (a neural architecture search strategy) and the searched architecture becomes more robust. Extensive experiments on MEGC2019 dataset (composited of existing SMIC, CASME II and SAMM datasets) have verified the influence of learning complexity and shown that RCNs with three modules and the searched combination outperform the state-of-the-art approaches.


title: A Real-time Action Representation with Temporal Encoding and Deep Compression

abstract: Deep neural networks have achieved remarkable success for video-based action recognition. However, most of existing approaches cannot be deployed in practice due to the high computational cost. To address this challenge, we propose a new real-time convolutional architecture, called Temporal Convolutional 3D Network (T-C3D), for action representation. T-C3D learns video action representations in a hierarchical multi-granularity manner while obtaining a high process speed. Specifically, we propose a residual 3D Convolutional Neural Network (CNN) to capture complementary information on the appearance of a single frame and the motion between consecutive frames. Based on this CNN, we develop a new temporal encoding method to explore the temporal dynamics of the whole video. Furthermore, we integrate deep compression techniques with T-C3D to further accelerate the deployment of models via reducing the size of the model. By these means, heavy calculations can be avoided when doing the inference, which enables the method to deal with videos beyond real-time speed while keeping promising performance. Our method achieves clear improvements on UCF101 action recognition benchmark against state-of-the-art real-time methods by 5.4% in terms of accuracy and 2 times faster in terms of inference speed with a less than 5MB storage model. We validate our approach by studying its action representation performance on four different benchmarks over three different tasks. Extensive experiments demonstrate comparable recognition performance to the state-of-the-art methods. The source code and the pre-trained models are publicly available at https://github.com/tc3d.


title: Combining Experimental and Observational Data to Estimate Treatment Effects on Long Term Outcomes

abstract: There has been an increase in interest in experimental evaluations to estimate causal effects, partly because their internal validity tends to be high. At the same time, as part of the big data revolution, large, detailed, and representative, administrative data sets have become more widely available. However, the credibility of estimates of causal effects based on such data sets alone can be low. In this paper, we develop statistical methods for systematically combining experimental and observational data to obtain credible estimates of the causal effect of a binary treatment on a primary outcome that we only observe in the observational sample. Both the observational and experimental samples contain data about a treatment, observable individual characteristics, and a secondary (often short term) outcome. To estimate the effect of a treatment on the primary outcome while addressing the potential confounding in the observational sample, we propose a method that makes use of estimates of the relationship between the treatment and the secondary outcome from the experimental sample. If assignment to the treatment in the observational sample were unconfounded, we would expect the treatment effects on the secondary outcome in the two samples to be similar. We interpret differences in the estimated causal effects on the secondary outcome between the two samples as evidence of unobserved confounders in the observational sample, and develop control function methods for using those differences to adjust the estimates of the treatment effects on the primary outcome. We illustrate these ideas by combining data on class size and third grade test scores from the Project STAR experiment with observational data on class size and both third and eighth grade test scores from the New York school system.


title: Study of Charge Radii with Neural Networks

abstract: A feed-forward neural network model is trained to calculate the nuclear charge radii. The model trained with input data set of proton and neutron number $Z,N$, the electric quadrupole transition strength $B(E2)$ from the first excited 2$^+$ state to the ground state, together with the symmetry energy. The model reproduces well not only the isotope dependence of charge radii, but also the kinks of charge radii at the neutron magic numbers $N=82$ for Sn and Sm isotopes, and also $N=126$ for Pb isotopes. The important role of $B(E2)$ value is pointed out to reproduce the kink of the isotope dependence of charge radii in these nuclei. Moreover, with the inclusion of the symmetry energy term in the inputs, the charge radii of Ca isotopes are well reproduced. This result suggests a new correlation between the symmetry energy and charge radii of Ca isotopes. The Skyrme HFB calculation is performed to confirm the existence of this correlation in a microscopic model.


title: Affine subspaces of curvature functions from closed planar curves

abstract: Given a pair of real functions $(k,f)$, we study the conditions they must satisfy for $k+\lambda f$ to be the curvature in the arc-length of a closed planar curve for all real $\lambda$. Several equivalent conditions are pointed out, certain periodic behaviours are shown as essential and a family of such pairs is explicitely constructed. The discrete counterpart of the problem is also studied. Finally, the characterization obtained is used to show that a sufficient analogue of the 4-vertex theorem cannot be developed.


title: FrostNet: Towards Quantization-Aware Network Architecture Search

abstract: INT8 quantization has become one of the standard techniques for deploying convolutional neural networks (CNNs) on edge devices to reduce the memory and computational resource usages. By analyzing quantized performances of existing mobile-target network architectures, we can raise an issue regarding the importance of network architecture for optimal INT8 quantization. In this paper, we present a new network architecture search (NAS) procedure to find a network that guarantees both full-precision (FLOAT32) and quantized (INT8) performances. We first propose critical but straightforward optimization method which enables quantization-aware training (QAT) : floating-point statistic assisting (StatAssist) and stochastic gradient boosting (GradBoost). By integrating the gradient-based NAS with StatAssist and GradBoost, we discovered a quantization-efficient network building block, Frost bottleneck. Furthermore, we used Frost bottleneck as the building block for hardware-aware NAS to obtain quantization-efficient networks, FrostNets, which show improved quantization performances compared to other mobile-target networks while maintaining competitive FLOAT32 performance. Our FrostNets achieve higher recognition accuracy than existing CNNs with comparable latency when quantized, due to higher latency reduction rate (average 65%).


title: Combined Limit on the Photon Mass with Nine Localized Fast Radio Bursts

abstract: A nonzero-mass hypothesis for the photon can produces a frequency-dependent dispersion of light, which results in arrival-time differences of photons with different frequencies originating from a given transient source. Extragalactic fast radio bursts (FRBs), with their low frequency emissions, short time durations, and long propagation distances, are excellent astrophysical probes to constrain the rest mass of the photon $m_{\gamma}$. However, the derivation of a limit on $m_{\gamma}$ is complicated by the similar frequency dependences of dispersion expected from the plasma and nonzero photon mass effects. If a handful measurements of redshift for FRBs are available, the different redshift dependences of the plasma and photon mass contributions to the dispersion measure (DM) might be able to break dispersion degeneracy in testing the photon mass. For now, nine FRBs with redshift measurements have been reported, which can turn this idea into reality. Taking into account the DM contributions from both the plasma and a possible photon mass, we use the data on the nine FRBs to derive a combined limit of $m_{\gamma}\leq7.1\times10^{-51}\;{\rm kg}$, or equivalently $m_{\gamma}\leq4.0\times10^{-15}\; {\rm eV}/c^{2}$ at 68\% confidence level, which is essentially as good as or represents a factor of 7 improvement over previous limits obtained by the single FRBs. Additionally, a reasonable estimation for the DM contribution from the host galaxy, $\rm DM_{host}$, can be simultaneously achieved in our analysis. The rapid progress in localizing FRBs will further tighten the constraints on both $m_{\gamma}$ and $\rm DM_{host}$.


title: Hawking radiation particle spectrum of a Kerr-Newman black hole

abstract: Charged, rotating Kerr-Newman black holes represent the most general class of asymptotically flat black hole solutions to the Einstein-Maxwell equations of general relativity. Here, we consider a simplified model for the Hawking radiation produced by a Kerr-Newman black hole by utilising a (1+1)-dimensional accelerated boundary correspondence (i.e. a flat spacetime mirror trajectory) in Minkowski spacetime. We derive the particle spectrum and its late-time thermal distribution which reduces to the Kerr, Reissner-Nordstr\"om and Schwarzschild cases in the appropriate limits. We also compute the particle spectrum of the extremal Kerr-Newman system and the total energy emitted.


title: Adaptive spectral decompositions for inverse medium problems

abstract: Inverse medium problems involve the reconstruction of a spatially varying unknown medium from available observations by exploring a restricted search space of possible solutions. Standard grid-based representations are very general but all too often computationally prohibitive due to the high dimension of the search space. Adaptive spectral (AS) decompositions instead expand the unknown medium in a basis of eigenfunctions of a judicious elliptic operator, which depends itself on the medium. Here the AS decomposition is combined with a standard inexact Newton-type method for the solution of time-harmonic scattering problems governed by the Helmholtz equation. By repeatedly adapting both the eigenfunction basis and its dimension, the resulting adaptive spectral inversion (ASI) method substantially reduces the dimension of the search space during the nonlinear optimization. Rigorous estimates of the AS decomposition are proved for a general piecewise constant medium. Numerical results illustrate the accuracy and efficiency of the ASI method for time-harmonic inverse scattering problems, including a salt dome model from geophysics.


title: Optimizing Information Freshness in Two-Way Relay Networks

abstract: In this paper, we investigate an amplify-and-forward (AF) based two-way cooperative status update system, where two sources aim to exchange status updates with each other as timely as possible with the help of a relay. Specifically, the relay receives the sum signal from the two sources in one time slot, and then amplifies and forwards the received signal to both the sources in the next time slot. We adopt a recently proposed concept, the age of information (AoI), to characterize the timeliness of the status updates. Assuming that the two sources are able to generate status updates at the beginning of each time slot (i.e., generate-at-will model), we derive a closed-form expression of the expected weighted sum AoI of the considered system. We further minimize the expected weighted sum AoI by optimizing the transmission power at each node under the peak power constraints. Simulation results corroborate the correctness of our theoretical analysis.


title: DCAF: A Dynamic Computation Allocation Framework for Online Serving System

abstract: Modern large-scale systems such as recommender system and online advertising system are built upon computation-intensive infrastructure. The typical objective in these applications is to maximize the total revenue, e.g. GMV~(Gross Merchandise Volume), under a limited computation resource. Usually, the online serving system follows a multi-stage cascade architecture, which consists of several stages including retrieval, pre-ranking, ranking, etc. These stages usually allocate resource manually with specific computing power budgets, which requires the serving configuration to adapt accordingly. As a result, the existing system easily falls into suboptimal solutions with respect to maximizing the total revenue. The limitation is due to the face that, although the value of traffic requests vary greatly, online serving system still spends equal computing power among them. In this paper, we introduce a novel idea that online serving system could treat each traffic request differently and allocate "personalized" computation resource based on its value. We formulate this resource allocation problem as a knapsack problem and propose a Dynamic Computation Allocation Framework~(DCAF). Under some general assumptions, DCAF can theoretically guarantee that the system can maximize the total revenue within given computation budget. DCAF brings significant improvement and has been deployed in the display advertising system of Taobao for serving the main traffic. With DCAF, we are able to maintain the same business performance with 20\% computation resource reduction.


title: Exploiting Review Neighbors for Contextualized Helpfulness Prediction

abstract: Helpfulness prediction techniques have been widely used to identify and recommend high-quality online reviews to customers. Currently, the vast majority of studies assume that a review's helpfulness is self-contained. In practice, however, customers hardly process reviews independently given the sequential nature. The perceived helpfulness of a review is likely to be affected by its sequential neighbors (i.e., context), which has been largely ignored. This paper proposes a new methodology to capture the missing interaction between reviews and their neighbors. The first end-to-end neural architecture is developed for neighbor-aware helpfulness prediction (NAP). For each review, NAP allows for three types of neighbor selection: its preceding, following, and surrounding neighbors. Four weighting schemes are designed to learn context clues from the selected neighbors. A review is then contextualized into the learned clues for neighbor-aware helpfulness prediction. NAP is evaluated on six domains of real-world online reviews against a series of state-of-the-art baselines. Extensive experiments confirm the effectiveness of NAP and the influence of sequential neighbors on a current reviews. Further hyperparameter analysis reveals three main findings. (1) On average, eight neighbors treated with uneven importance are engaged for context construction. (2) The benefit of neighbor-aware prediction mainly results from closer neighbors. (3) Equally considering up to five closest neighbors of a review can usually produce a weaker but tolerable prediction result.


title: Simple Linear and Nonlinear Examples of Truncated Power Series Algebra

abstract: The paper displays calculations of linear systems as explained by Dr. Guido Sterbini. We also show a simple nonlinear calculation involving a rotation followed by an octupole kick. Some analytical calculations are compared to the Truncated Power Series Algebra (TPSA) results. The examples use the library PTC which is in MAD-X of CERN and BMAD of Cornell (see Ref. [1]).


title: Implications of CP invariants for flavoured hybrid neutrino mass matrix

abstract: In the present paper, I have re-examined the weak basis invariants at low energies, proposed by C. Jarlskog and Branco et. al, respectively, in their earlier analyses, after confronting them with the assumptions of two zeros and an equality between arbitrary non-zero elements in the Majorana neutrino mass matrix in the flavoured basis. This particular conjecture is found to be experimentally feasible as shown by S. Dev and D. Raj in their recent work. The present analysis attempts to find the necessary and sufficient condition for CP invariance for each experimentally viable ans\"atz, pertaining to the model along with some important implications.


title: Symmetry-consistent expansion of interaction kernels between rigid molecules

abstract: We discuss the expansion of interaction kernels between anisotropic rigid molecules. The expansion decouples the correlated orientational variables so that it can be utilized to derive macroscopic models. Symmetries of two types are considered. First, we examine the symmetry of the interacting cluster, including the translation and rotation of the whole cluster, and label permutation within the cluster. The expansion is expressed by symmetric traceless tensors, and the linearly independent terms are identified. Then, we study the molecular symmetry characterized by a point group in $O(3)$. The proper rotations determine what symmetric traceless tensors can appear. The improper rotations decompose these tensors into two subspaces and determine how the tensors in the two subspaces are coupled. For each point group, we identify the two subspaces, so that the expansion consistent with the point group is established.


title: Fukaya categories of surfaces, spherical objects, and mapping class groups

abstract: We prove that every spherical object in the derived Fukaya category of a closed surface of genus at least two whose Chern character represents a non-zero Hochschild homology class is quasi-isomorphic to a simple closed curve equipped with a rank one local system. (The homological hypothesis is necessary.) This largely answers a question of Haiden, Katzarkov and Kontsevich. It follows that there is a natural surjection from the autoequivalence group of the Fukaya category to the mapping class group. The proofs appeal to and illustrate numerous recent developments: quiver algebra models for wrapped categories, sheafifying the Fukaya category, equivariant Floer theory for finite and continuous group actions, and homological mirror symmetry. An application to high-dimensional symplectic mapping class groups is included.


title: Distance-constrained labellings of Cartesian products of graphs

abstract: An $L(h_1, h_2, \ldots, h_l)$-labelling of a graph $G$ is a mapping $\phi: V(G) \rightarrow \{0, 1, 2, \ldots\}$ such that for $1\le i\le l$ and each pair of vertices $u, v$ of $G$ at distance $i$, we have $|\phi(u) - \phi(v)| \geq h_i$. The span of $\phi$ is the difference between the largest and smallest labels assigned to the vertices of $G$ by $\phi$, and $\lambda_{h_1, h_2, \ldots, h_l}(G)$ is defined as the minimum span over all $L(h_1, h_2, \ldots, h_l)$-labellings of $G$. In this paper we study $\lambda_{h, 1, \ldots, 1}$ for Cartesian products of graphs, where $(h, 1, \ldots, 1)$ is an $l$-tuple with $l \ge 3$. We prove that, under certain natural conditions, the value of this and three related invariants on a graph $H$ which is the Cartesian product of $l$ graphs attain a common lower bound. In particular, the chromatic number of the $l$-th power of $H$ equals this lower bound plus one. We further obtain a sandwhich theorem which extends the result to a family of subgraphs of $H$ which contain a certain subgraph of $H$. All these results apply in particular to the class of Hamming graphs: if $q_1\ge \cdots \ge q_d\ge 2$ and $3\le l\le d$ then the Hamming graph $H=H_{q_1,q_2,\ldots ,q_d}$ satisfies $\lambda_{q_l,1,\ldots,1}(H) = q_1q_2\ldots q_l-1$ whenever $q_1q_2\ldots q_{l-1}>3(q_{l-1}+1)q_l\ldots q_d$. In particular, this settles a case of the open problem on the chromatic number of powers of the hypercubes.


title: Comment on "Improvements for drift-diffusion plasma fluid models with explicit time integration"

abstract: Recently, J. Teunissen reported a fully explicit method, namely the current-limit approach, which claimed to overcome the dielectric relaxation time restriction for the drift-diffusion plasma fluid model. In this comment, we point out that the current-limit approach is not mathematically consistent, and discuss about the possible reason why the inconsistency was not visibly noticed.


title: Positive linear maps on normal matrices

abstract: For a positive linear map F and a normal matrix N, we show that |F(N)| is bounded by some simple linear combinations in the unitary orbit of F(|N|). Several elegant sharp inequalities are derived, especially for the Schur product.


title: FREEtree: A Tree-based Approach for High Dimensional Longitudinal Data With Correlated Features

abstract: This paper proposes FREEtree, a tree-based method for high dimensional longitudinal data with correlated features. Popular machine learning approaches, like Random Forests, commonly used for variable selection do not perform well when there are correlated features and do not account for data observed over time. FREEtree deals with longitudinal data by using a piecewise random effects model. It also exploits the network structure of the features by first clustering them using weighted correlation network analysis, namely WGCNA. It then conducts a screening step within each cluster of features and a selection step among the surviving features, that provides a relatively unbiased way to select features. By using dominant principle components as regression variables at each leaf and the original features as splitting variables at splitting nodes, FREEtree maintains its interpretability and improves its computational efficiency. The simulation results show that FREEtree outperforms other tree-based methods in terms of prediction accuracy, feature selection accuracy, as well as the ability to recover the underlying structure.


title: 3D Shape Reconstruction from Free-Hand Sketches

abstract: Sketches are the most abstract 2D representations of real-world objects. Although a sketch usually has geometrical distortion and lacks visual cues, humans can effortlessly envision a 3D object from it. This suggests that sketches encode the information necessary for reconstructing 3D shapes. Despite great progress achieved in 3D reconstruction from distortion-free line drawings, such as CAD and edge maps, little effort has been made to reconstruct 3D shapes from free-hand sketches. We study this task and aim to enhance the power of sketches in 3D-related applications such as interactive design and VR/AR games. Unlike previous works, which mostly study distortion-free line drawings, our 3D shape reconstruction is based on free-hand sketches. A major challenge for free-hand sketch 3D reconstruction comes from the insufficient training data and free-hand sketch diversity, e.g. individualized sketching styles. We thus propose data generation and standardization mechanisms. Instead of distortion-free line drawings, synthesized sketches are adopted as input training data. Additionally, we propose a sketch standardization module to handle different sketch distortions and styles. Extensive experiments demonstrate the effectiveness of our model and its strong generalizability to various free-hand sketches. Our code is publicly available at https://github.com/samaonline/3D-Shape-Reconstruction-from-Free-Hand-Sketches.


title: On the Power to Constrain the Accretion History of Massive Black Holes via Spin Measurements by Upcoming X-Ray Telescopes

abstract: The spin distribution of massive black holes (MBHs) contains rich information on their assembly history. However, only limited information can be extracted from currently available spin measurements of MBHs owing to the small sample size and large measurement uncertainties. Upcoming X-ray telescopes with improved spectral resolution and larger effective area are expected to provide new insights into the growth history of MBHs. Here we investigate, at a proof of concept level, how stringent constraints can be placed on the accretion history of MBHs by the spin measurements from future X-ray missions. We assume a toy model consisting of a two-phase accretion history composed of an initial coherent phase with a constant disk orientation, followed by a chaotic phase with random disk orientations in each accretion episode. By utilizing mock spin data generated from such models and performing Bayesian Markov Chain Monte Carlo simulations, we find that most accretion models of MBHs can be reconstructed provided that $\gtrsim100$ MBH spins are measured with an accuracy of $\lesssim0.1$. We also quantify the precision of the reconstructed parameters by adopting various combinations of sample sizes and spin accuracies, and find that the sample size is more crucial to model reconstruction once the spin accuracy reaches $\sim 0.1$. To some extent, a better spin accuracy will compensate for a small sample size and vice versa. Future X-ray missions such as the Advanced Telescope for High Energy Astrophysics and the enhanced X-ray Timing and Polarimetry mission, may provide spin measurements of $\gtrsim100$ MBHs with an uncertainty of $\sim0.04-0.1$ and will thus put strong constraints on the MBH growth history.


title: Weak Solutions to the Collision-Induced Breakage Equation with Dominating Coagulation

abstract: Existence and uniqueness of weak solutions to the collision-induced breakage and coag-ulation equation are shown when coagulation is the dominant mechanism for small volumes. The collision kernel may feature a stronger singularity for small volumes than the ones considered in previous contributions. In addition, when the collision kernel is locally bounded, the class of fragment daughter distribution functions included in the analysis is broader. Mass-conserving solutions are also constructed when the collision kernel grows at most linearly at infinity and are proved to be unique for initial conditions decaying sufficiently fast at infinity. The existence proofs relies on a weak compactness approach in L 1 .


title: Longest and shortest cycles in random planar graphs

abstract: Let $P(n,m)$ be a graph chosen uniformly at random from the class of all planar graphs on vertex set $\{1, \ldots, n\}$ with $m=m(n)$ edges. We study the cycle and block structure of $P(n,m)$ when $m\sim n/2$. More precisely, we determine the asymptotic order of the length of the longest and shortest cycle in $P(n,m)$ in the critical range when $m=n/2+o(n)$. In addition, we describe the block structure of $P(n,m)$ in the weakly supercritical regime when $n^{2/3}\ll m-n/2\ll n$.


title: The complete characterization of tangram pentagons

abstract: The old Chinese puzzle tangram gives rise to serious mathematical problems when one asks for all tangram figures that satisfy particular geometric properties. All $13$ convex tangram figures are known since 1942. They include the only triangular and all six quadrangular tangram figures. The families of all $n$-gonal tangram figures with $n \ge 6$ are either infinite or empty. Here we characterize all $53$ pentagonal tangram figures, including $51$ non-convex pentagons and $31$ pentagons whose vertices are not contained in the same orthogonal lattice.


title: Characteristics and Importance of "ICME-in-Sheath" Phenomenon and Upper Limit for Geomagnetic Storm Activity

abstract: As an important source for large geomagnetic storms, an "ICME-in-sheath" is a completely shocked interplanetary coronal mass ejection (ICME) stuck in the sheath between a shock and host ejecta. Typical characteristics are identified from coordinated multi-sets of observations: (1) it is usually short in duration and lasts a few hours at 1 AU; (2) its solar wind parameters, in particular the magnetic field, seem to keep enhanced for a large range of distances; and (3) common ICME signatures are often lost. The host ejecta could be a single ICME or a complex ejecta, being fast enough to drive a shock. These results clarify previous misinterpretations of this phenomenon as a normal part of a sheath region. The "ICME-in-sheath" phenomenon, together with a preconditioning effect, produced an extreme set of the magnetic field, speed and density near 1 AU in the 2012 July 23 case, all around their upper limits at the same time. This is probably the most extreme solar wind driving at 1 AU and enables us to estimate the plausible upper limit for geomagnetic storm activity. With an appropriate modification in the southward field, we suggest that a geomagnetic storm with a minimum $D_{\rm st}$ of about $-2000$ nT could occur in principle. The magnetopause would be compressed to about 3.3 Earth radii from the Earth's center, well inside the geosynchronous orbit.


title: Quantification of bound water content, interstitial porosity and fracture porosity in the sediments entering the North Sumatra subduction zone from Cation Exchange Capacity and IODP Expedition 362 resistivity data

abstract: In this study, we investigate porosity evolution through the sedimentary input section of the North Sumatra Subduction zone by quantifying interstitial porosity, bound water content and fracture porosity based on IODP Expedition 362 data and post-cruise chemical analyses. During IODP Expedition 362, total porosity of the sedimentary section entering the North Sumatra subduction zone was measured. This total porosity is derived from the total water content of core samples thus including pore water and water bound to hydrous minerals like smectite. Clay mineral composition varies over the sedimentary section and is mainly kaolinite/illite in the Nicobar Fan units and smectite/illite in the prefan pelagic unit below. The prefan pelagic unit shows anomalously high total porosity values and is stratigraphically correlated to a high amplitude negative polarity (HANP) seismic reflector located landward. This HANP reflector has been previously interpreted as a porous fluid-rich layer where the d{\'e}collement may develop along parts of the margin as a consequence of pore pressure buildup. We estimate clay bound water content from Cation Exchange Capacity (CEC) which gives information about the smectite/illite composition and soluble chloride content data. Interstitial porosity corresponds to onboard total porosity corrected from clay bound water and is more relevant in terms of sediment compaction state and fluid flow properties. Interstitial porosity versus vertical effective stress curve shows no evidence of undercompaction and suggests that the input section 2 has been experiencing normal consolidation due to high sediment accumulation rate. The porosity anomaly observed in the prefan pelagic unit results from the local occurrence of water-bearing minerals like smectite rather than excess pore pressure, which might, however, buildup more landward in the basin. We also estimate fracture porosity using a resistivity model for shales used in previous works based on wireline resistivity log and show that fracture porosity yields 4-6% in damaged parts of the sedimentary section investigated.


title: Adversarial Defense by Latent Style Transformations

abstract: Machine learning models have demonstrated vulnerability to adversarial attacks, more specifically misclassification of adversarial examples. In this paper, we investigate an attack-agnostic defense against adversarial attacks on high-resolution images by detecting suspicious inputs. The intuition behind our approach is that the essential characteristics of a normal image are generally consistent with non-essential style transformations, e.g., slightly changing the facial expression of human portraits. In contrast, adversarial examples are generally sensitive to such transformations. In our approach to detect adversarial instances, we propose an in\underline{V}ertible \underline{A}utoencoder based on the \underline{S}tyleGAN2 generator via \underline{A}dversarial training (VASA) to inverse images to disentangled latent codes that reveal hierarchical styles. We then build a set of edited copies with non-essential style transformations by performing latent shifting and reconstruction, based on the correspondences between latent codes and style transformations. The classification-based consistency of these edited copies is used to distinguish adversarial instances.


title: Robust Meta-learning for Mixed Linear Regression with Small Batches

abstract: A common challenge faced in practical supervised learning, such as medical image processing and robotic interactions, is that there are plenty of tasks but each task cannot afford to collect enough labeled examples to be learned in isolation. However, by exploiting the similarities across those tasks, one can hope to overcome such data scarcity. Under a canonical scenario where each task is drawn from a mixture of k linear regressions, we study a fundamental question: can abundant small-data tasks compensate for the lack of big-data tasks? Existing second moment based approaches show that such a trade-off is efficiently achievable, with the help of medium-sized tasks with $\Omega(k^{1/2})$ examples each. However, this algorithm is brittle in two important scenarios. The predictions can be arbitrarily bad (i) even with only a few outliers in the dataset; or (ii) even if the medium-sized tasks are slightly smaller with $o(k^{1/2})$ examples each. We introduce a spectral approach that is simultaneously robust under both scenarios. To this end, we first design a novel outlier-robust principal component analysis algorithm that achieves an optimal accuracy. This is followed by a sum-of-squares algorithm to exploit the information from higher order moments. Together, this approach is robust against outliers and achieves a graceful statistical trade-off; the lack of $\Omega(k^{1/2})$-size tasks can be compensated for with smaller tasks, which can now be as small as $O(\log k)$.


title: Double parton distributions of the pion

abstract: We present a calculation of valence double parton distributions of the pion in the framework of chiral quark models. The result obtained at the low-energy quark model scale is particularly simple, where in the chiral limit a factorized form follows, $D(x_1,x_2, \vec{q}) = \delta(1-x_1-x_2) F(\vec{q})$ with $x_{1,2}$ standing for the longitudinal momentum fractions of the valence quark and antiquark, and $\vec{q}$ denotes the relative transverse momentum. For $\vec{q}=\vec{0}$ the result satisfies the Gaunt-Sterling sum rules. The QCD evolution to higher scales is carried out within the dDGLAP framework. We argue that the ratios of the valence Mellin moments $\langle x_1^n x_2^m \rangle / \langle x_1^n \rangle \langle x_2^m \rangle $, which do not depend on the dDGLAP evolution, provide particularly convenient measures of the longitudinal correlations between the partons. Such ratios could be probed in future lattice QCD simulations.


title: Explicit Asymptotics for Signed Binomial Sums and Applications to Carnevale-Voll Conjecture

abstract: Carnevale and Voll conjectured that j (--1) j $\lambda$ 1 j $\lambda$ 2 j = 0 when $\lambda$ 1 and $\lambda$ 2 are two distinct integers. We check the conjecture when either $\lambda$ 2 or $\lambda$ 1 -- $\lambda$ 2 is small. We investigate the asymptotic behaviour of their sum when the ratio r := $\lambda$ 1 /$\lambda$ 2 is fixed and $\lambda$ 2 goes to infinity. We find an explicit range r $\ge$ 5.8362 on which the conjecture is true. We show that the conjecture is almost surely true for any fixed r. For r close to 1, we give several explicit intervals on which the conjecture is also true.


title: Proof Complexity of Substructural Logics

abstract: In this paper, we investigate the proof complexity of a wide range of substructural systems. For any proof system $\mathbf{P}$ at least as strong as Full Lambek calculus, $\mathbf{FL}$, and polynomially simulated by the extended Frege system for some infinite branching super-intuitionistic logic, we present an exponential lower bound on the proof lengths. More precisely, we will provide a sequence of $\mathbf{P}$-provable formulas $\{A_n\}_{n=1}^{\infty}$ such that the length of the shortest $\mathbf{P}$-proof for $A_n$ is exponential in the length of $A_n$. The lower bound also extends to the number of proof-lines (proof-lengths) in any Frege system (extended Frege system) for a logic between $\mathsf{FL}$ and any infinite branching super-intuitionistic logic. We will also prove a similar result for the proof systems and logics extending Visser's basic propositional calculus $\mathbf{BPC}$ and its logic $\mathsf{BPC}$, respectively. Finally, in the classical substructural setting, we will establish an exponential lower bound on the number of proof-lines in any proof system polynomially simulated by the cut-free version of $\mathbf{CFL_{ew}}$.


title: On the environment-destructive probabilistic trends: a perceptual and behavioral study on video game players

abstract: Currently, gaming is the world's favorite form of entertainment. Various studies have shown how games impact players' perceptions and behaviors, prompting opportunities for purposes beyond entertainment. This study uses Animal Crossing: New Horizons (ACNH), a real-time life-simulation game, as a unique case study of how video games can affect humans' environmental perceptions. A dataset of 584 observations from a survey of ACNH players and the Hamiltonian MCMC technique has enabled us to explore the relationship between in-game behaviors and perceptions. The findings indicate a probabilistic trend towards exploiting the in-game environment despite players' perceptions, suggesting that the simplification of commercial game design may overlook opportunities to engage players in pro-environmental activities.


title: Multi-cue kinetic model with non-local sensing for cell migration on a fibers network with chemotaxis

abstract: Cells perform directed motion in response to external stimuli that they detect by sensing the environment with their membrane protrusions. In particular, several biochemical and biophysical cues give rise to tactic migration in the direction of their specific targets. This defines a multi-cue environment in which cells have to sort and combine different, and potentially competitive, stimuli. We propose a non-local kinetic model for cell migration in presence of two external factors both influencing cell polarization: contact guidance and chemotaxis. We propose two different sensing strategies and we analyze the two resulting models by recovering the appropriate macroscopic limit in different regimes, in order to see how the size of the cell, with respect to the variation of both external fields, influences the overall behavior. Moreover, we integrate numerically the kinetic transport equation in a two-dimensional setting in order to investigate qualitatively various scenarios.


title: LOFAR Observations of X-ray Cavity Systems

abstract: We present LOFAR observations at 120-168 MHz of 42 systems with possible X-ray cavities in their hot atmosphere, of which 17 are groups or ellipticals, 19 are nearby clusters (z<0.3), and six are higher-redshift clusters (z>0.3). The X-ray cavities, formed by the radio lobes of the central active galactic nucleus (AGN), are evidence of radio-mode AGN feedback. In the groups and ellipticals sample, more than half of the systems have X-ray cavities for which no associated lobe emission was detected. Conversely, we report the discovery of large radio lobes in NGC 6338, extending far beyond the emission reported previously in the literature. In the case of the nearby clusters, our observations show that there is little low-frequency radio emission that extends beyond the cavities (e.g., MS 0735.6+7421 and A2052). For the first time, we report secure cavity-radio associations in 2A 0335+096, ZwCl 2701, and ZwCl 8276 that strengthens their interpretation as AGN-created cavities. However, in some known cavity systems (e.g., A1795 and ZwCl 3146) we report the lack of detectable low-frequency radio emission associated with the cavities. Our sample of higher-redshift systems is small, and unfortunately the present LOFAR observations are not able to resolve the lobes in many of them. Nevertheless, our sample represents one of the best available for investigating the connection between radio and jet power in radio-mode AGN feedback.


title: Weyl n-algebras and the Swiss cheese operad

abstract: We apply Weyl $n$-algebras to prove formality theorems for higher Hochschild cohomology. We present two approaches: via propagators and via the factorization complex. It is shown that the second approach is equivalent to the first one taken with a new family of propagators we introduce.


title: Leveraging the Power of Prediction: Predictive Service Placement for Latency-Sensitive Mobile Edge Computing

abstract: Mobile edge computing (MEC) is emerging to support delay-sensitive 5G applications at the edge of mobile networks. When a user moves erratically among multiple MEC nodes, the challenge of how to dynamically migrate its service to maintain service performance (i.e., user-perceived latency) arises. However, frequent service migration can significantly increase operational cost, incurring the conflict between improving performance and reducing cost. To address these mis-aligned objectives, this paper studies the performance optimization of mobile edge service placement under the constraint of long-term cost budget. It is challenging because the budget involves the future uncertain information (e.g., user mobility). To overcome this difficulty, we devote to leveraging the power of prediction and advocate predictive service placement with predicted near-future information. By using two-timescale Lyapunov optimization method, we propose a T-slot predictive service placement (PSP) algorithm to incorporate the prediction of user mobility based on a frame-based design. We characterize the performance bounds of PSP in terms of cost-delay trade-off theoretically. Furthermore, we propose a new weight adjustment scheme for the queue in each frame named PSP-WU to exploit the historical queue information, which greatly reduces the length of queue while improving the quality of user-perceived latency. Rigorous theoretical analysis and extensive evaluations using realistic data traces demonstrate the superior performance of the proposed predictive schemes.


title: Direct limit completions of vertex tensor categories

abstract: We show that direct limit completions of vertex tensor categories inherit vertex and braided tensor category structures, under conditions that hold for example for all known Virasoro and affine Lie algebra tensor categories. A consequence is that the theory of vertex operator (super)algebra extensions also applies to infinite-order extensions. As an application, we relate rigid and non-degenerate vertex tensor categories of certain modules for both the affine vertex superalgebra of $\mathfrak{osp}(1|2)$ and the $N=1$ super Virasoro algebra to categories of Virasoro algebra modules via certain cosets.


title: One-Dimensional Lazy Quantum walk in Ternary System

abstract: Quantum walks play an important role for developing quantum algorithms and quantum simulations. Here we present one dimensional three-state quantum walk(lazy quantum walk) and show its equivalence for circuit realization in ternary quantum logic for the first of its kind. Using an appropriate logical mapping of the position space on which a walker evolves onto the multi-qutrit states, we present efficient quantum circuits considering the nearest neighbour position space for the implementation of lazy quantum walks in one-dimensional position space in ternary quantum system. We also address scalability in terms of $n$-qutrit ternary system with example circuits for a three qutrit state space.


title: Enhanced diffusion of a tracer particle in a lattice model of a crowded active system

abstract: Living systems at the sub-cellular, cellular, and multi-cellular level are often crowded systems that contain active particles. The active motion of these particles can also propel passive particles, which typically results in enhanced effective diffusion of the passive particles. Here we study the diffusion of a passive tracer particle in such a dense system of active crowders using a minimal lattice model incorporating particles pushing each other. We show that the model exhibits several regimes of motility and quantify the enhanced diffusion as a function of density and activity of the active crowders. Moreover, we demonstrate an interplay of tracer diffusion and clustering of active particles, which suppresses the enhanced diffusion. Simulations of mixtures of passive and active crowders show that a rather small fraction of active particles is sufficient for the observation of enhanced diffusion.


title: Applications of the Nambu--Jona-Lasinio model to the partonic structure of the pion

abstract: We present a brief review of results of chiral quark models for soft matrix elements in the pion state, appearing in high-energy processes as well as accessible in present and future lattice studies. A particular attention is paid to the recently explored double parton distribution functions of the pion.


title: Gauge-covariant diagonalization of $\pi$-$a_1$ mixing and the resolution of a low energy theorem

abstract: Using a recently proposed gauge covariant diagonalization of $\pi a_1$-mixing we show that the low energy theorem $F^{\pi}=e f_\pi^2 F^{3\pi}$ of current algebra, relating the anomalous form factor $F_{\gamma \to \pi^+\pi^0\pi^-} = F^{3\pi}$ and the anomalous neutral pion form factor $F_{\pi^0 \to \gamma\gamma}=F^\pi$, is fulfilled in the framework of the Nambu-Jona-Lasinio (NJL) model, solving a long standing problem encountered in the extension including vector and axial-vector mesons. At the heart of the solution is the presence of a $\gamma \pi {\bar q} q $ vertex which is absent in the conventional treatment of diagonalization and leads to a deviation from the vector meson dominance (VMD) picture. It contributes to a gauge invariant anomalous tri-axial (AAA) vertex as a pure surface term.


title: Extended gravitational clock compass: new exact solutions and simulations

abstract: By extending the framework of the gravitational clock compass we show how a suitably prepared set of clocks can be used to extract information about the gravitational field in the context of General Relativity. Conceptual differences between the extended and the standard clock compass are highlighted. Particular attention is paid to the influence of kinematic quantities on the measurement process and the setup of the compass. Additionally, we present results of simulations of the inference process for the acceleration and the curvature components. Several examples of different strategies for the computation of the posterior probability distributions of the curvature components are discussed. This allows us to anticipate the precision with which physical quantities could be determined in a realistic measurement.


title: Neural Anisotropy Directions

abstract: In this work, we analyze the role of the network architecture in shaping the inductive bias of deep classifiers. To that end, we start by focusing on a very simple problem, i.e., classifying a class of linearly separable distributions, and show that, depending on the direction of the discriminative feature of the distribution, many state-of-the-art deep convolutional neural networks (CNNs) have a surprisingly hard time solving this simple task. We then define as neural anisotropy directions (NADs) the vectors that encapsulate the directional inductive bias of an architecture. These vectors, which are specific for each architecture and hence act as a signature, encode the preference of a network to separate the input data based on some particular features. We provide an efficient method to identify NADs for several CNN architectures and thus reveal their directional inductive biases. Furthermore, we show that, for the CIFAR-10 dataset, NADs characterize the features used by CNNs to discriminate between different classes.


title: Multi-Agent Programming Contest 2019 FIT BUT Team solution

abstract: During our participation in MAPC 2019, we have developed two multi-agent systems that have been designed specifically for this competition. The first of the systems is pro-active system that works with pre-specified scenarios and tasks agents with generated goals designed for individual agents according to assigned role. The second system is designed as more reactive and employs layered architecture with highly dynamic behaviour, where agents select their own action based on their perception of usefulness of said action.


title: Automatically Ranked Russian Paraphrase Corpus for Text Generation

abstract: The article is focused on automatic development and ranking of a large corpus for Russian paraphrase generation which proves to be the first corpus of such type in Russian computational linguistics. Existing manually annotated paraphrase datasets for Russian are limited to small-sized ParaPhraser corpus and ParaPlag which are suitable for a set of NLP tasks, such as paraphrase and plagiarism detection, sentence similarity and relatedness estimation, etc. Due to size restrictions, these datasets can hardly be applied in end-to-end text generation solutions. Meanwhile, paraphrase generation requires a large amount of training data. In our study we propose a solution to the problem: we collect, rank and evaluate a new publicly available headline paraphrase corpus (ParaPhraser Plus), and then perform text generation experiments with manual evaluation on automatically ranked corpora using the Universal Transformer architecture.


title: The lamination convex hull of stationary IPM

abstract: We compute the lamination convex hull of the stationary IPM equations. We also show in bounded domains that for subsolutions of stationary IPM taking values in the lamination convex hull, velocity vanishes identically and density depends only on height. We relate the results to the infinite time limit of non-stationary IPM.


title: Excess Electronic Recoil Events in XENON1T

abstract: We report results from searches for new physics with low-energy electronic recoil data recorded with the XENON1T detector. With an exposure of 0.65 t-y and an unprecedentedly low background rate of $76\pm2$ events/(t y keV) between 1 and 30 keV, the data enables sensitive searches for solar axions, an enhanced neutrino magnetic moment, and bosonic dark matter. An excess over known backgrounds is observed at low energies and most prominent between 2 and 3 keV. The solar axion model has a 3.4$\sigma$ significance, and a 3D 90% confidence surface is reported for axion couplings to electrons, photons, and nucleons. This surface is inscribed in the cuboid defined by $g_{ae}<3.8 \times 10^{-12}$, $g_{ae}g_{an}^{eff}<4.8\times 10^{-18}$, and $g_{ae}g_{a\gamma}<7.7\times10^{-22} GeV^{-1}$, and excludes either $g_{ae}=0$ or $g_{ae}g_{a\gamma}=g_{ae}g_{an}^{eff}=0$. The neutrino magnetic moment signal is similarly favored over background at 3.2$\sigma$ and a confidence interval of $\mu_{\nu} \in (1.4,2.9)\times10^{-11}\mu_B$ (90% C.L.) is reported. Both results are in strong tension with stellar constraints. The excess can also be explained by $\beta$ decays of tritium at 3.2$\sigma$ with a trace amount that can neither be confirmed nor excluded with current knowledge of its production and reduction mechanisms. The significances of the solar axion and neutrino magnetic moment hypotheses are reduced to 2.0$\sigma$ and 0.9$\sigma$, respectively, if an unconstrained tritium component is included in the fitting. With respect to bosonic dark matter, the excess favors a monoenergetic peak at ($2.3\pm0.2$) keV (68% C.L.) with a 3.0$\sigma$ global (4.0$\sigma$ local) significance. We also consider the possibility that $^{37}$Ar may be present in the detector and yield a 2.82 keV peak. Contrary to tritium, the $^{37}$Ar concentration can be tightly constrained and is found to be negligible.


title: Performance of the BIS78 RPC detectors: a new concept of electronics and detector integration for high-rate and fast timing large size RPCs

abstract: The reduction of the average charge per count in the gas along with the capability to discriminate very small signals from noise can allow an efficient and long-term Resistive Plate Chamber detector operation in high radiation background environment. This goal has been reached during the R&D program of the BIS78 upgrade project of the ATLAS detector at LHC through the deep integration of a fast (100 ps peaking time) and sensitive (as small as 100 `V threshold) Front- End electronics (FE) with a very large size detector structure. This innovative RPC integration concept pivots on a newly conceived faraday cage, embedding the readout strips and the FE, tightly wrapped around a 1 mm gas gap RPC with 1.2 mm thick electrodes, as a fully independent singlet structure. We studied the performance of BIS78 production triplet chambers, made of 3 independent singlets of 2 <2, each providing a 2D space and time information, showing a minimum threshold achievable of 2 pC of average charge per count produced inside the gas gap. We show that these chambers grant a record combined performance of better


title: A Tweet-based Dataset for Company-Level Stock Return Prediction

abstract: Public opinion influences events, especially related to stock market movement, in which a subtle hint can influence the local outcome of the market. In this paper, we present a dataset that allows for company-level analysis of tweet based impact on one-, two-, three-, and seven-day stock returns. Our dataset consists of 862, 231 labelled instances from twitter in English, we also release a cleaned subset of 85, 176 labelled instances to the community. We also provide baselines using standard machine learning algorithms and a multi-view learning based approach that makes use of different types of features. Our dataset, scripts and models are publicly available at: https://github.com/ImperialNLP/stockreturnpred.


title: Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer

abstract: We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude manoeuvring constraint of the satellite. In order to investigate close to real-world problems, we created benchmark problems by simulating realistic scenarios. Our results show that a tuned quantum annealing approach can run faster than a classical exact solver for some of the problem instances. Moreover, we find that the solution quality of the quantum annealer is comparable to the heuristic method used operationally for small problem instances, but degrades rapidly due to the limited precision of the quantum annealer.


title: Glasses and aging: A Statistical Mechanics Perspective

abstract: We review the field of the glass transition, glassy dynamics and aging from a statistical mechanics perspective. We give a brief introduction to the subject and explain the main phenomenology encountered in glassy systems, with a particular emphasis on spatially heterogeneous dynamics. We review the main theoretical approaches currently available to account for these glassy phenomena, including recent developments regarding mean-field theory of liquids and glasses, novel computational tools, and connections to the jamming transition. Finally, the physics of aging and off-equilibrium dynamics exhibited by glassy materials is discussed.


title: Probabilistic Nonunitary Gate in Imaginary Time Evolution

abstract: Simulation of quantum matters is a significant application of quantum computers. In contrast to the unitary operation which can be realized naturally on a quantum computer, the implementation of nonunitary operation, widely used in classical approaches, needs special designing. Here, by application of Grover's algorithm, we extend the probabilistic method of implementing nonunitary operation and show that it can promote success probability without fidelity decreasing. This method can be applied to problems of imaginary time evolution and contraction of tensor networks on a quantum computer.


title: On a new generalization of Fibonacci hybrid numbers

abstract: The hybrid numbers were introduced by Ozdemir [9] as a new generalization of complex, dual, and hyperbolic numbers. A hybrid number is defined by $k=a+bi+c\epsilon +dh$, where $a,b,c,d$ are real numbers and $% i,\epsilon ,h$ are operators such that $i^{2}=-1,\epsilon ^{2}=0,h^{2}=1$ and $ih=-hi=\epsilon +i$. This work is intended as an attempt to introduce the bi-periodic Horadam hybrid numbers which generalize the classical Horadam hybrid numbers. We give the generating function, the Binet formula, and some basic properties of these new hybrid numbers. Also, we investigate some relationships between generalized bi-periodic Fibonacci hybrid numbers and generalized bi-periodic\ Lucas hybrid numbers.


title: A Concentration of Measure and Random Matrix Approach to Large Dimensional Robust Statistics

abstract: This article studies the \emph{robust covariance matrix estimation} of a data collection $X = (x_1,\ldots,x_n)$ with $x_i = \sqrt \tau_i z_i + m$, where $z_i \in \mathbb R^p$ is a \textit{concentrated vector} (e.g., an elliptical random vector), $m\in \mathbb R^p$ a deterministic signal and $\tau_i\in \mathbb R$ a scalar perturbation of possibly large amplitude, under the assumption where both $n$ and $p$ are large. This estimator is defined as the fixed point of a function which we show is contracting for a so-called \textit{stable semi-metric}. We exploit this semi-metric along with concentration of measure arguments to prove the existence and uniqueness of the robust estimator as well as evaluate its limiting spectral distribution.


title: Testing one-loop galaxy bias: Power spectrum

abstract: We test the regime of validity of one-loop galaxy bias for a wide variety of biased tracers. Our most stringent test asks the bias model to simultaneously match the galaxy-galaxy and galaxy-mass spectrum, using the measured nonlinear matter spectrum from the simulations to test one-loop effects from the bias expansion alone. In addition, we investigate the relevance of short-range nonlocality and halo exclusion through higher-derivative and scale-dependent noise terms, as well as the impact of using co-evolution relations to reduce the number of free fitting parameters. From comparing validity and merit of these assumptions we find that a four-parameter model (linear, quadratic, cubic nonlocal bias, and constant shot noise) with fixed quadratic tidal bias provides a robust modeling choice for the auto power spectrum of the less massive halos in our set of samples and their galaxy populations (up to $k_{\mathrm{max}} = 0.35\,h/\mathrm{Mpc}$ for a sample volume of $6\,(\mathrm{Gpc}/h)^3$). For the more biased tracers it is most beneficial to include scale-dependent noise. This is also the preferred option when considering combinations of the auto and cross power spectrum, which might be relevant in joint studies of galaxy clustering and weak lensing. We also test the use of perturbation theory to account for matter loops through gRPT, EFT and the hybrid approach RESPRESSO. While all these have similar performance, we find the latter to be the best in terms of validity and recovered mean posterior values, in accordance with it being based partially on simulations.


title: Probe optimization for quantum metrology via closed-loop learning control

abstract: Experimentally achieving the precision that standard quantum metrology schemes promise is always challenging. Recently, additional controls were applied to design feasible quantum metrology schemes. However, these approaches generally does not consider ease of implementation, raising technological barriers impeding its realization. In this paper, we circumvent this problem by applying closed-loop learning control to propose a practical controlled sequential scheme for quantum metrology. Purity loss of the probe state, which relates to quantum Fisher information, is measured efficiently as the fitness to guide the learning loop. We confirm its feasibility and certain superiorities over standard quantum metrology schemes by numerical analysis and proof-of-principle experiments in a nuclear magnetic resonance (NMR) system.


title: An Open-Source Scenario Architect for Autonomous Vehicles

abstract: The development of software components for autonomous driving functions should always include an extensive and rigorous evaluation. Since real-world testing is expensive and safety-critical -- especially when facing dynamic racing scenarios at the limit of handling -- a favored approach is simulation-based testing. In this work, we propose an open-source graphical user interface, which allows the generation of a multi-vehicle scenario in a regular or even a race environment. The underlying method and implementation is elaborated in detail. Furthermore, we showcase the potential use-cases for the scenario-based validation of a safety assessment module, integrated into an autonomous driving software stack. Within this scope, we introduce three illustrative scenarios, each focusing on a different safety-critical aspect.


title: High order low-bit Sigma-Delta quantization for fusion frames

abstract: We construct high order low-bit Sigma-Delta $(\Sigma \Delta)$ quantizers for the vector-valued setting of fusion frames. We prove that these $\Sigma \Delta$ quantizers can be stably implemented to quantize fusion frame measurements on subspaces $W_n$ using $\log_2( {\rm dim}(W_n)+1)$ bits per measurement. Signal reconstruction is performed using a version of Sobolev duals for fusion frames, and numerical experiments are given to validate the overall performance.


title: Relative singularity categories III: Cluster resolutions

abstract: We build foundations of an approach to study canonical forms of $2$-Calabi--Yau triangulated categories with cluster-tilting objects, using dg algebras and relative singularity categories. This is motivated by cluster theory, singularity categories, Wemyss's Homological Minimal Model Program and the relations between these topics.


title: Asymptotic stationarity and regularity for nonsmooth optimization problems

abstract: Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this new sense are already Mordukhovich-stationary, the presence of a constraint qualification which we call AM-regularity is necessary. We investigate the relationship between AM-regularity and other constraint qualifications from nonsmooth optimization like metric (sub-)regularity of the underlying feasibility mapping. Our findings are applied to optimization problems with geometric and, particularly, disjunctive constraints. This way, it is shown that AM-regularity recovers recently introduced cone-continuity-type constraint qualifications, sometimes referred to as AKKT-regularity, from standard nonlinear and complementarity-constrained optimization. Finally, we discuss some consequences of AM-regularity for the limiting variational calculus.


title: Efficient Statistics for Sparse Graphical Models from Truncated Samples

abstract: In this paper, we study high-dimensional estimation from truncated samples. We focus on two fundamental and classical problems: (i) inference of sparse Gaussian graphical models and (ii) support recovery of sparse linear models. (i) For Gaussian graphical models, suppose $d$-dimensional samples ${\bf x}$ are generated from a Gaussian $N(\mu,\Sigma)$ and observed only if they belong to a subset $S \subseteq \mathbb{R}^d$. We show that ${\mu}$ and ${\Sigma}$ can be estimated with error $\epsilon$ in the Frobenius norm, using $\tilde{O}\left(\frac{\textrm{nz}({\Sigma}^{-1})}{\epsilon^2}\right)$ samples from a truncated $\mathcal{N}({\mu},{\Sigma})$ and having access to a membership oracle for $S$. The set $S$ is assumed to have non-trivial measure under the unknown distribution but is otherwise arbitrary. (ii) For sparse linear regression, suppose samples $({\bf x},y)$ are generated where $y = {\bf x}^\top{{\Omega}^*} + \mathcal{N}(0,1)$ and $({\bf x}, y)$ is seen only if $y$ belongs to a truncation set $S \subseteq \mathbb{R}$. We consider the case that ${\Omega}^*$ is sparse with a support set of size $k$. Our main result is to establish precise conditions on the problem dimension $d$, the support size $k$, the number of observations $n$, and properties of the samples and the truncation that are sufficient to recover the support of ${\Omega}^*$. Specifically, we show that under some mild assumptions, only $O(k^2 \log d)$ samples are needed to estimate ${\Omega}^*$ in the $\ell_\infty$-norm up to a bounded error. For both problems, our estimator minimizes the sum of the finite population negative log-likelihood function and an $\ell_1$-regularization term.

categories: stat.ML cs.DS cs.LG math.ST stat.CO stat.TH


title: Factuality Checking in News Headlines with Eye Tracking

abstract: We study whether it is possible to infer if a news headline is true or false using only the movement of the human eyes when reading news headlines. Our study with 55 participants who are eye-tracked when reading 108 news headlines (72 true, 36 false) shows that false headlines receive statistically significantly less visual attention than true headlines. We further build an ensemble learner that predicts news headline factuality using only eye-tracking measurements. Our model yields a mean AUC of 0.688 and is better at detecting false than true headlines. Through a model analysis, we find that eye-tracking 25 users when reading 3-6 headlines is sufficient for our ensemble learner.


title: Recent Progress on Electrical Excitation and Manipulation of Spin-Waves in Spin Hall Nano-Oscillators

abstract: Spin waves (SWs), the collective precessional motion of spins in a magnetic system, have been proposed as a promising alternative system with low-power consumption for encoding information. Spin Hall nano-oscillator (SHNO), a new-type spintronic nano-device, can electrically excite and control spin waves in both nanoscale magnetic metals and insulators with low damping by the spin current due to spin Hall effect. Here, we will review recent progress about spin-wave excitation and experimental parameters dependent spectrum in SHNOs. The nanogap SHNOs based on in-plane magnetization Py/Pt exhibits a nonlinear self-localized bullet soliton localized at the center of the gap between the electrodes and a secondary high-frequency mode which coexists with the primary bullet mode at higher currents. While in the nanogap SHNOs with strong perpendicular magnetic anisotropy (PMA), besides both nonlinear bullet soliton and propagating spin-wave mode are achieved and controlled by varying the external magnetic field and current, the magnetic bubble skyrmion mode also can be excited at a low in-plane magnetic field. These SW modes show thermal-induced mode hopping behavior at high temperature due to the coupling between modes mediated by thermal-magnon-mediated scattering. Moreover, thanks to PMA-induced effective field, a single coherent mode also can be achieved without applying an external magnetic field. The strong nonlinear effect of spin-waves makes SHNOs easy to achieve synchronization with external microwave signals or mutual synchronization between multiple oscillators with improving the coherence and power of oscillation modes significantly. Spin-waves in SHNOs with an external free magnetic layer have a wide range of applications from as a nanoscale signal source of low-power consumption magnonic devices to spin-based neuromorphic computing systems in the field of artificial intelligence.


title: LRPD: Long Range 3D Pedestrian Detection Leveraging Specific Strengths of LiDAR and RGB

abstract: While short range 3D pedestrian detection is sufficient for emergency breaking, long range detections are required for smooth breaking and gaining trust in autonomous vehicles. The current state-of-the-art on the KITTI benchmark performs suboptimal in detecting the position of pedestrians at long range. Thus, we propose an approach specifically targeting long range 3D pedestrian detection (LRPD), leveraging the density of RGB and the precision of LiDAR. Therefore, for proposals, RGB instance segmentation and LiDAR point based proposal generation are combined, followed by a second stage using both sensor modalities symmetrically. This leads to a significant improvement in mAP on long range compared to the current state-of-the art. The evaluation of our LRPD approach was done on the pedestrians from the KITTI benchmark.