title: Leveraging Activity Recognition to Enable Protective Behavior Detection in Continuous Data

abstract: Protective behavior exhibited by people with chronic pain (CP) during physical activities is the key to understanding their physical and emotional states. Existing automatic protective behavior detection (PBD) methods rely on pre-segmentation of activities predefined by users. However, in real life, people perform activities casually. Therefore, where those activities present difficulties for people with chronic pain, technology-enabled support should be delivered continuously and automatically adapted to activity type and occurrence of protective behavior. Hence, to facilitate ubiquitous CP management, it becomes critical to enable accurate PBD over continuous data. In this paper, we propose to integrate human activity recognition (HAR) with PBD via a novel hierarchical HAR-PBD architecture comprising graph-convolution and long short-term memory (GC-LSTM) networks, and alleviate class imbalances using a class-balanced focal categorical-cross-entropy (CFCC) loss. Through in-depth evaluation of the approach using a CP patients' dataset, we show that the leveraging of HAR, GC-LSTM networks, and CFCC loss leads to clear increase in PBD performance against the baseline (macro F1 score of 0.81 vs. 0.66 and precision-recall area-under-the-curve (PR-AUC) of 0.60 vs. 0.44). We conclude by discussing possible use cases of the hierarchical architecture in CP management and beyond. We also discuss current limitations and ways forward.


title: Near-Optimal Entrywise Sampling of Numerically Sparse Matrices

abstract: Many real-world data sets are sparse or almost sparse. One method to measure this for a matrix $A\in \mathbb{R}^{n\times n}$ is the \emph{numerical sparsity}, denoted $\mathsf{ns}(A)$, defined as the minimum $k\geq 1$ such that $\|a\|_1/\|a\|_2 \leq \sqrt{k}$ for every row and every column $a$ of $A$. This measure of $a$ is smooth and is clearly only smaller than the number of non-zeros in the row/column $a$. The seminal work of Achlioptas and McSherry [2007] has put forward the question of approximating an input matrix $A$ by entrywise sampling. More precisely, the goal is to quickly compute a sparse matrix $\tilde{A}$ satisfying $\|A - \tilde{A}\|_2 \leq \epsilon \|A\|_2$ (i.e., additive spectral approximation) given an error parameter $\epsilon>0$. The known schemes sample and rescale a small fraction of entries from $A$. We propose a scheme that sparsifies an almost-sparse matrix $A$ -- it produces a matrix $\tilde{A}$ with $O(\epsilon^{-2}\mathsf{ns}(A) \cdot n\ln n)$ non-zero entries with high probability. We also prove that this upper bound on $\mathsf{nnz}(\tilde{A})$ is \emph{tight} up to logarithmic factors. Moreover, our upper bound improves when the spectrum of $A$ decays quickly (roughly replacing $n$ with the stable rank of $A$). Our scheme can be implemented in time $O(\mathsf{nnz}(A))$ when $\|A\|_2$ is given. Previously, a similar upper bound was obtained by Achlioptas et. al [2013] but only for a restricted class of inputs that does not even include symmetric or covariance matrices. Finally, we demonstrate two applications of these sampling techniques, to faster approximate matrix multiplication, and to ridge regression by using sparse preconditioners.


title: Hedonic Expertise Games

abstract: We consider a team formation setting where agents have varying levels of expertise in a global set of required skills, and teams are ranked with respect to how well the expertise of teammates complement each other. We model this setting as a hedonic game, and we show that this class of games possesses many desirable properties, some of which are as follows: A partition that is Nash stable, core stable and Pareto optimal is always guaranteed to exist. A contractually individually stable partition (and a Nash stable partition in a restricted setting) can be found in polynomial-time. A core stable partition can be approximated within a factor of $1 - \frac{1}{e}$, and this bound is tight unless $\sf P = NP$. We also introduce a larger and relatively general class of games, which we refer to as monotone submodular hedonic games with common ranking property. We show that the above multi-concept existence guarantee also holds for this larger class of games.


title: Function values are enough for $L_2$-approximation: Part II

abstract: In the first part we have shown that, for $L_2$-approximation of functions from a separable Hilbert space in the worst-case setting, linear algorithms based on function values are almost as powerful as arbitrary linear algorithms if the approximation numbers are square-summable. That is, they achieve the same polynomial rate of convergence. In this sequel, we prove a similar result for separable Banach spaces and other classes of functions.


title: Comment on `Energy spectrum of a Dirac particle with position-dependent mass under the influence of the Aharonov-Casher effect'

abstract: It is shown that the paper `Energy spectrum of a Dirac particle with position-dependent mass under the influence of the Aharonov-Casher effect', by Oliveira, Borges and Sousa [Braz. J. Phys. 49, 801 (2019)], is based on a series of ingredients clearly incorrect.


title: Magnetic fields of M dwarfs

abstract: Magnetic fields play a fundamental role for interior and atmospheric properties of M dwarfs and greatly influence terrestrial planets orbiting in the habitable zones of these low-mass stars. Determination of the strength and topology of magnetic fields, both on stellar surfaces and throughout the extended stellar magnetospheres, is a key ingredient for advancing stellar and planetary science. Here modern methods of magnetic field measurements applied to M-dwarf stars are reviewed, with an emphasis on direct diagnostics based on interpretation of the Zeeman effect signatures in high-resolution intensity and polarisation spectra. Results of the mean field strength measurements derived from Zeeman broadening analyses as well as information on the global magnetic geometries inferred by applying tomographic mapping methods to spectropolarimetric observations are summarised and critically evaluated. The emerging understanding of the complex, multi-scale nature of M-dwarf magnetic fields is discussed in the context of theoretical models of hydromagnetic dynamos and stellar interior structure altered by magnetic fields.


title: Distributed cladding mode fiber-optic sensor

abstract: The analysis of substances outside the cladding has challenged the optical fiber sensors community for decades. A common solution relies on the propagation of light in cladding modes. However, the coupling of light to/from these modes is typically based on permanent gratings in specific locations, which restrict the sensors to point measurements only. In this work, we present dynamic, random-access coupling of light between core and cladding modes of standard fibers, in arbitrarily located short sections. Coupling is based on the stimulation of Brillouin dynamic gratings by two coded pump waves and intermodal scattering of a third optical probe wave. All waves are launched and collected inthe core mode. No permanent gratings are inscribed. Distributed sensing of surrounding media is demonstrated with 2 m range and 8 cm resolution. Measurements distinguish between water and ethanol outside the fiber. The measurement accuracty of the local index outside the cladding is 0.004 - 0.0004 refractive index units.


title: An Efficiency-boosting Client Selection Scheme for Federated Learning with Fairness Guarantee

abstract: The issue of potential privacy leakage during centralized AI's model training has drawn intensive concern from the public. A Parallel and Distributed Computing (or PDC) scheme, termed Federated Learning (FL), has emerged as a new paradigm to cope with the privacy issue by allowing clients to perform model training locally, without the necessity to upload their personal sensitive data. In FL, the number of clients could be sufficiently large, but the bandwidth available for model distribution and re-upload is quite limited, making it sensible to only involve part of the volunteers to participate in the training process. The client selection policy is critical to an FL process in terms of training efficiency, the final model's quality as well as fairness. In this paper, we will model the fairness guaranteed client selection as a Lyapunov optimization problem and then a C2MAB-based method is proposed for estimation of the model exchange time between each client and the server, based on which we design a fairness guaranteed algorithm termed RBCS-F for problem-solving. The regret of RBCS-F is strictly bounded by a finite constant, justifying its theoretical feasibility. Barring the theoretical results, more empirical data can be derived from our real training experiments on public datasets.


title: On almost complex embeddings of rational homology balls

abstract: We use elementary arguments to prove that none of the Stein rational homology 4-balls shown by the authors and Brendan Owens to embed smoothly but not symplectically in the complex projective plane admit such almost complex embeddings. In particular, we are able to show that those rational balls admit no symplectic embeddings in the complex projective plane without appealing to the work of Evans-Smith.


title: Modeling Event Salience in Narratives via Barthes' Cardinal Functions

abstract: Events in a narrative differ in salience: some are more important to the story than others. Estimating event salience is useful for tasks such as story generation, and as a tool for text analysis in narratology and folkloristics. To compute event salience without any annotations, we adopt Barthes' definition of event salience and propose several unsupervised methods that require only a pre-trained language model. Evaluating the proposed methods on folktales with event salience annotation, we show that the proposed methods outperform baseline methods and find fine-tuning a language model on narrative texts is a key factor in improving the proposed methods.


title: The evolution of punishing institutions

abstract: A large body of empirical evidence suggests that humans are willing to engage in costly punishment of defectors in public goods games. Based on such pieces of evidence, it is suggested that punishment serves an important role in promoting cooperation in humans, and possibly other species. Nevertheless, theoretical work has been unable to show how this is possible. The problem originates from the fact that punishment, being costly, is an altruistic act and its evolution is subject to the same problem that it tries to address. To suppress this so-called second-order free-rider problem, known theoretical models on the evolution of punishment resort to one of the few established mechanisms for the evolution of cooperation. This leaves the question that whether altruistic punishment can evolve and give rise to the evolution of cooperation, unaddressed. Here, by considering a population of individuals who play a public goods game, followed by a public punishing game, introduced here, we show that altruistic punishment indeed evolves and promotes cooperation, in a general environment and in the absence of a cooperation favoring mechanism. Besides, our analysis shows, being close to a physical phase transition facilitates the evolution of altruistic punishment.


title: Predicting intubation support requirement of patients using Chest X-ray with Deep Representation Learning

abstract: Recent developments in medical imaging with Deep Learning presents evidence of automated diagnosis and prognosis. It can also be a complement to currently available diagnosis methods. Deep Learning can be leveraged for diagnosis, severity prediction, intubation support prediction and many similar tasks. We present prediction of intubation support requirement for patients from the Chest X-ray using Deep representation learning. We release our source code publicly at https://github.com/aniketmaurya/covid-research.


title: Loss Bounds for Approximate Influence-Based Abstraction

abstract: Sequential decision making techniques hold great promise to improve the performance of many real-world systems, but computational complexity hampers their principled application. Influence-based abstraction aims to gain leverage by modeling local subproblems together with the 'influence' that the rest of the system exerts on them. While computing exact representations of such influence might be intractable, learning approximate representations offers a promising approach to enable scalable solutions. This paper investigates the performance of such approaches from a theoretical perspective. The primary contribution is the derivation of sufficient conditions on approximate influence representations that can guarantee solutions with small value loss. In particular we show that neural networks trained with cross entropy are well suited to learn approximate influence representations. Moreover, we provide a sample based formulation of the bounds, which reduces the gap to applications. Finally, driven by our theoretical insights, we propose approximation error estimators, which empirically reveal to correlate well with the value loss.


title: Point of Care Image Analysis for COVID-19

abstract: Early detection of COVID-19 is key in containing the pandemic. Disease detection and evaluation based on imaging is fast and cheap and therefore plays an important role in COVID-19 handling. COVID-19 is easier to detect in chest CT, however, it is expensive, non-portable, and difficult to disinfect, making it unfit as a point-of-care (POC) modality. On the other hand, chest X-ray (CXR) and lung ultrasound (LUS) are widely used, yet, COVID-19 findings in these modalities are not always very clear. Here we train deep neural networks to significantly enhance the capability to detect, grade and monitor COVID-19 patients using CXRs and LUS. Collaborating with several hospitals in Israel we collect a large dataset of CXRs and use this dataset to train a neural network obtaining above 90% detection rate for COVID-19. In addition, in collaboration with ULTRa (Ultrasound Laboratory Trento, Italy) and hospitals in Italy we obtained POC ultrasound data with annotations of the severity of disease and trained a deep network for automatic severity grading.


title: On Reconstruction of Binary Images by Efficient Sample-based Parameterization in Applications for Electrical Impedance Tomography

abstract: An efficient computational approach for optimal reconstruction of binary-type images suitable for models in various applications including biomedical imaging is developed and validated. The methodology includes derivative-free optimization supported by a set of sample solutions with customized geometry generated synthetically. The reduced dimensional control space is organized based on contributions from individual samples and the efficient parameterization obtained from the description of the samples' geometry. The entire framework has an easy-to-follow design due to a nominal number of tuning parameters which makes the approach simple for practical implementation in various settings, as well as for adjusting it to new models and enhancing the performance. High efficiency in computational time is achieved through applying the coordinate descent method to work with individual controls in the predefined custom order. This technique is shown to outperform commonly used gradient-based and other derivative-free methods with applied PCA-based control space reduction in terms of both qualities of binary images and stability of obtained solutions when noise is present in the measurement data. The performance of the complete computational framework is tested in applications to 2D inverse problems of detecting inclusions or defective regions by the electrical impedance tomography (EIT). The results demonstrate the efficient performance of the new method and its high potential for improving the overall quality of the EIT-based procedures including biomedical applications.


title: On Singleton Congestion Games with Resilience Against Collusion

abstract: We study the subclass of singleton congestion games with identical and increasing cost functions, i.e., each agent tries to utilize from the least crowded resource in her accessible subset of resources. Our main contribution is a novel approach for proving the existence of equilibrium outcomes that are resilient to weakly improving deviations: $(i)$ by singletons (Nash equilibria), $(ii)$ by the grand coalition (Pareto efficiency), and $(iii)$ by coalitions with respect to an a priori given partition coalition structure (partition equilibria). To the best of our knowledge, this is the strongest existence guarantee in the literature of congestion games that is resilient to weakly improving deviations by coalitions.


title: Surface acoustic wave photonic devices in silicon on insulator

abstract: Opto-mechanical interactions in planar photonic integrated circuits draw great interest in basic research and applications. However, opto-mechanics is practically absent in the most technologically significant photonics platform: silicon on insulator. Previous demonstrations required the under-etching and suspension of silicon structures. Here we present surface acoustic wave-photonic devices in silicon on insulator, up to 8 GHz frequency. Surface waves are launched through absorption of modulated pump light in metallic gratings and thermoelastic expansion. The surface waves are detected through photo-elastic modulation of an optical probe in standard race-track resonators. Devices do not involve piezo-electric actuation, suspension of waveguides or hybrid material integration. Wavelength conversion of incident microwave signals and acoustic true time delays up to 40 ns are demonstrated on-chip. Lastly, discrete-time microwave-photonic filters with up to six taps and 20 MHz wide passbands are realized using acoustic delays. The concept is suitable for integrated microwave-photonics signal processing


title: Human-in-the-Loop Robot Planning with Non-Contextual Bandit Feedback

abstract: In this paper, we consider a robot navigation problem in environments populated by humans. The goal is to determine collision-free and dynamically feasible trajectories that also maximize human satisfaction. This is because they may drive the robot close to humans that need help with their work or because they may keep the robot away from humans when it can interfere with human sight or work. In practice, human satisfaction is subjective and hard to describe mathematically. As a result, the planning problem we consider in this paper may lack important contextual information. To address this challenge, we propose a semi-supervised Bayesian Optimization (BO) method to design globally optimal robot trajectories using non-contextual bandit human feedback in the form of complaints or satisfaction ratings that express how satisfactory a trajectory is, without revealing the reason. Since trajectory planning is typically a high-dimensional optimization problem in the space of waypoints that define a trajectory, BO may require prohibitively many queries for human feedback to return a good solution. To this end, we use an autoencoder to reduce the high-dimensional problem space into a low dimensional latent space, which we update using human feedback. Moreover, we improve the exploration efficiency of BO by biasing the search for new trajectories towards dynamically feasible and collision-free trajectories obtained using off-the-shelf motion planners. We demonstrate the efficiency of our proposed trajectory planning method in a scenario with humans that have diversified and unknown demands.


title: Instability of de Sitter space under thermal radiation in different vacua

abstract: We study the instability of de Sitter space-time (dS) under thermal radiation in different vacua. We argue that the mode function solution of a scalar field in four-dimensional dS can be separated into the incoming and outgoing modes. Different vacua for dS are realized by different combinations of positive frequency modes assigned to each solution. For a minimally coupled massless scalar field, we explicitly compute the behavior of the mode function and the corresponding energy-momentum tensor in the Unruh vacuum near the horizon, and find that the horizon area increases (decreases) in time when the incoming (outgoing) mode contributes to thermal flux.


title: Vector Field Streamline Clustering Framework for Brain Fiber Tract Segmentation

abstract: Brain fiber tracts are widely used in studying brain diseases, which may lead to a better understanding of how disease affects the brain. The segmentation of brain fiber tracts assumed enormous importance in disease analysis. In this paper, we propose a novel vector field streamline clustering framework for brain fiber tract segmentations. Brain fiber tracts are firstly expressed in a vector field and compressed using the streamline simplification algorithm. After streamline normalization and regular-polyhedron projection, high-dimensional features of each fiber tract are computed and fed to the IDEC clustering algorithm. We also provide qualitative and quantitative evaluations of the IDEC clustering method and QB clustering method. Our clustering results of the brain fiber tracts help researchers gain perception of the brain structure. This work has the potential to automatically create a robust fiber bundle template that can effectively segment brain fiber tracts while enabling consistent anatomical tract identification.


title: Strengthened Splitting Methods for Computing Resolvents

abstract: In this work, we develop a systematic framework for computing the resolvent of the sum of two or more monotone operators which only activates each operator in the sum individually. The key tool in the development of this framework is the notion of the "strengthening" of a set-valued operator, which can be viewed as a type of regularisation that preserves computational tractability. After deriving a number of iterative schemes through this framework, we demonstrate their application to best approximation problems, image denoising and elliptic PDEs.


title: Doubly Robust Off-Policy Learning on Low-Dimensional Manifolds by Deep Neural Networks

abstract: Causal inference explores the causation between actions and the consequent rewards on a covariate set. Recently deep learning has achieved a remarkable performance in causal inference, but existing statistical theories cannot well explain such an empirical success, especially when the covariates are high-dimensional. Most theoretical results in causal inference are asymptotic, suffer from the curse of dimensionality, and only work for the finite-action scenario. To bridge such a gap between theory and practice, this paper studies doubly robust off-policy learning by deep neural networks. When the covariates lie on a low-dimensional manifold, we prove nonasymptotic regret bounds, which converge at a fast rate depending on the intrinsic dimension of the manifold. Our results cover both the finite- and continuous-action scenarios. Our theory shows that deep neural networks are adaptive to the low-dimensional geometric structures of the covariates, and partially explains the success of deep learning for causal inference.


title: Semi-Supervised Cleansing of Web Argument Corpora

abstract: Debate portals and similar web platforms constitute one of the main text sources in computational argumentation research and its applications. While the corpora built upon these sources are rich of argumentatively relevant content and structure, they also include text that is irrelevant, or even detrimental, to their purpose. In this paper, we present a precision-oriented approach to detecting such irrelevant text in a semi-supervised way. Given a few seed examples, the approach automatically learns basic lexical patterns of relevance and irrelevance and then incrementally bootstraps new patterns from sentences matching the patterns. In the existing args.me corpus with 400k argumentative texts, our approach detects almost 87k irrelevant sentences, at a precision of 0.97 according to manual evaluation. With low effort, the approach can be adapted to other web argument corpora, providing a generic way to improve corpus quality.


title: Ensuring Dataset Quality for Machine Learning Certification

abstract: In this paper, we address the problem of dataset quality in the context of Machine Learning (ML)-based critical systems. We briefly analyse the applicability of some existing standards dealing with data and show that the specificities of the ML context are neither properly captured nor taken into ac-count. As a first answer to this concerning situation, we propose a dataset specification and verification process, and apply it on a signal recognition system from the railway domain. In addi-tion, we also give a list of recommendations for the collection and management of datasets. This work is one step towards the dataset engineering process that will be required for ML to be used on safety critical systems.


title: The Geometry of Loop Spaces III: Diffeomorphisms of Contact Manifolds

abstract: We study the diffeomorphism and isometry groups of manifolds $\overline {M_p}$, $p\in\mathbb Z$, which are circle bundles over a closed $4n$-dimensional integral symplectic manifold. Equivalently, $\overline{M_p}$ is a compact $(4n+1)$-dimensional contact manifold with closed Reeb orbits. We use Wodzicki-Chern-Simons forms to prove that $\pi_1({\rm Diff}(\overline{M_p})$ and $\pi_1({\rm Isom}(\overline{M_p}))$ are infinite for $|p| \gg 0.$ For the Kodaira-Thurston manifold, we explicitly compute that this result holds for all $p$. We also give the first examples of nonvanishing Wodzicki-Pontryagin forms.


title: Quantitative unique continuation for spectral subspaces of Schr\"odinger operators with singular potentials

abstract: Recent (scale-free) quantitative unique continuation estimates for spectral subspaces of Schr\"odinger operators are extended to allow singular potentials such as certain $L^p$-functions. The proof is based on accordingly adapted Carleman estimates. Applications include Wegner and initial length scale estimates for random Schr\"odinger operators and control theory for the controlled heat equation with singular heat generation term.


title: Collective orientation of an immobile fish school, effect on rheotaxis

abstract: We study the orientational order of an immobile fish school. Starting from the second Newton's law, we show that the inertial dynamics of orientations is ruled by an Ornstein-Uhlenbeck process. This process describes the dynamics of alignment between neighboring fish in a shoal, a dynamics already used in the literature for mobile fish schools. Firstly, in a fluid at rest, we calculate the global polarization (i.e. the mean orientation of the fish) which decreases rapidly as a function of the noise. We show that the faster a fish is able to reorient itself, the more the school can afford to reorder itself for important noise values. Secondly, in the prescence of a stream, each fish tends to orient itself and swims against the flow: the so-called rheotaxis. So even in the presence of a flow, it results in an immobile fish school. By adding an individual rheotaxis effect to alignment interaction between fish, we show that in a noisy environment, individual rheotaxis is enhanced by alignment interactions between fish.


title: A novel group based cryptosystem based on electromagnetic rotor machine

abstract: In this paper, an algorithm is aimed to make a cryptosystem for gray level images based on voice features, secret sharing scheme and electromagnetic rotor machine. Here, Shamir secret sharing (k n) threshold scheme is used to secure a key along with voice features of (n k) users. Keystream is molded by coefficients of a voice sample, using this key stream, rotor machines rotating cylinders positions are initialized and internal wiring is decided by pseudo random number of Henon chaotic map, where initial seed for chaotic system is chosen from keystream. And furthermore, shares of key stream are distributed among users. Speech processing is fused with electromagnetic machine to provide authentication as well as group based encryption. Perceptual linear predication (PLP) coefficients are utilized for formation of secret key. Simulation experiments and statistical analysis demonstrate that the proposed algorithm is sensitive to initial secret keystream, entropy, mean value analysis and histogram of the encrypted image is admirable. Hence, the proposed scheme is resistible to any vulnerable situation.


title: Decay of Information for the Kac Evolution

abstract: We consider a system of $M$ particles in contact with a heat reservoir of $N\gg M$ particles. The evolution in the system and the reservoir, together with their interaction, are modeled via the Kac's Master Equation. We chose the initial distribution with total energy $N+M$ and show that if the reservoir is initially in equilibrium, that is if the initial distribution depends only on the energy of the particle in the reservoir, then the entropy of the system decay exponentially to a very small value. We base our proof on a similar property for the Information. A similar argument allows us to greatly simplify the proof of the main result in [2].


title: HeLayers: A Tile Tensors Framework for Large Neural Networks on Encrypted Data

abstract: Privacy-preserving solutions enable companies to offload confidential data to third-party services while fulfilling their government regulations. To accomplish this, they leverage various cryptographic techniques such as Homomorphic Encryption (HE), which allows performing computation on encrypted data. Most HE schemes work in a SIMD fashion, and the data packing method can dramatically affect the running time and memory costs. Finding a packing method that leads to an optimal performant implementation is a hard task. We present a simple and intuitive framework that abstracts the packing decision for the user. We explain its underlying data structures and optimizer, and propose a novel algorithm for performing 2D convolution operations. We used this framework to implement an HE-friendly version of AlexNet, which runs in three minutes, several orders of magnitude faster than other state-of-the-art solutions that only use HE.


title: Potential roots of the deep sub-barrier heavy-ion fusion hindrance phenomenon

abstract: We analyse the origin of the unexpected deep sub-barrier heavy-ion fusion hindrance in 64Ni+100Mo and 28Si+64Ni recations. Our analysis is based on the improved coupled-channels approach, implemented by means of the finite element method. With the aid of the Woods-Saxon potential the experimental cross sections and the S-factors of these reactions are remarkably well reproduced. We found that the account on the non-diagonal matrix elements of the coupling matrix, traditionally neglected in the conventional coupled-channels approaches in setting the left boundary conditions inside the potential pocket, and its minimal value are crucially important for the interpretation experimental data. Within our approach we found a good agreement with the experimental data for the S-factor of the fusion reaction 12C+12C, which has no a pronounced maximum for this system.


title: Terahertz Water Masers: II. Further SOFIA/GREAT Detections toward Circumstellar Outflows, and a Multitransition Analysis

abstract: Following up on our discovery of terahertz water masers, reported in 2017, we report two further detections of water maser emission at frequencies above 1 THz. Using the GREAT instrument on SOFIA, we have detected emission in the 1.296411 THz $8_{27}-7_{34}$ transition of water toward two additional oxygen-rich evolved stars, omicron Ceti (Mira) and R Crateris, and obtained an upper limit on the 1.296 THz line emission from U Orionis. Toward these three sources, and toward the red supergiant star VY Canis Majorae from which 1.296 THz line emission was reported previously, we have also observed several lower-frequency (sub)millimeter water maser transitions using the APEX 12-m telescope along with the 22 GHz transition using the Effelsberg 100-m telescope. We have used a simple model to analyse the multi-transition data thereby obtained. Adopting, as a prior, independent literature estimates of the mass-loss-rates in these four sources and in W Hydrae, we infer water abundances in a remarkably narrow range: $n({\rm H_2O})/n({\rm H_2}) = 1.4 - 2.5 \times 10^{-4}$. For o Cet, VY CMa, and W Hya, the model is successful in predicting the maser line fluxes to within a typical factor $\sim 1.6 - 3$. For R Crt and U Ori, the model is less successful, with typical line flux predictions lying an order of magnitude above or below the observations; such discrepancies are perhaps unsurprising given the exponential nature of maser amplification.


title: Bayesian Workflow

abstract: The Bayesian approach to data analysis provides a powerful way to handle uncertainty in all observations, model parameters, and model structure using probability theory. Probabilistic programming languages make it easier to specify and fit Bayesian models, but this still leaves us with many options regarding constructing, evaluating, and using these models, along with many remaining challenges in computation. Using Bayesian inference to solve real-world problems requires not only statistical skills, subject matter knowledge, and programming, but also awareness of the decisions made in the process of data analysis. All of these aspects can be understood as part of a tangled workflow of applied Bayesian statistics. Beyond inference, the workflow also includes iterative model building, model checking, validation and troubleshooting of computational problems, model understanding, and model comparison. We review all these aspects of workflow in the context of several examples, keeping in mind that in practice we will be fitting many models for any given problem, even if only a subset of them will ultimately be relevant for our conclusions.


title: Kinodynamic Motion Planning for Multi-Legged Robot Jumping via Mixed-Integer Convex Program

abstract: This paper proposes a kinodynamic motion planning framework for multi-legged robot jumping based on the mixed-integer convex program (MICP), which simultaneously reasons about centroidal motion, contact points, wrench, and gait sequences. This method uniquely combines configuration space discretization and the construction of feasible wrench polytope (FWP) to encode kinematic constraints, actuator limit, friction cone constraint, and gait sequencing into a single MICP. The MICP could be efficiently solved to the global optimum by off-the-shelf numerical solvers and provide highly dynamic jumping motions without requiring initial guesses. Simulation and experimental results demonstrate that the proposed method could find novel and dexterous maneuvers that are directly deployable on the two-legged robot platform to traverse through challenging terrains.


title: Safe, Passive Control for Mechanical Systems with Application to Physical Human-Robot Interactions

abstract: In this paper, we propose a novel safe, passive, and robust control law for mechanical systems. The proposed approach addresses safety from a physical human-robot interaction perspective, where a robot must not only stay inside a pre-defined region, but respect velocity constraints and ensure passivity with respect to external perturbations that may arise from a human or the environment. The proposed control is written in closed-form, behaves well even during singular configurations, and allows any nominal control law to be applied inside the operating region as long as the safety requirements (e.g., velocity) are adhered to. The proposed method is implemented on a 6-DOF robot to demonstrate its effectiveness during a physical human-robot interaction task.


title: Fast High Resolution Blood Flow Estimation and Clutter Rejection via an Alternating Optimization Problem

abstract: This paper introduces a computationally efficient technique for estimating high-resolution Doppler blood flow from an ultrafast ultrasound image sequence. More precisely, it consists in a new fast alternating minimization algorithm that implements a blind deconvolution method based on robust principal component analysis. Numerical investigation carried out on \textit{in vivo} data shows the efficiency of the proposed approach in comparison with state-of-the-art methods.


title: Measurement of charged particle multiplicity distributions in DIS at HERA and its implication to entanglement entropy of partons

abstract: Charged particle multiplicity distributions in positron-proton deep inelastic scattering at a centre-of-mass energy $\sqrt{s}=319$ GeV are measured. The data are collected with the H1 detector at HERA corresponding to an integrated luminosity of $136$ pb${}^{-1}$. Charged particle multiplicities are measured as a function of photon virtuality $Q^2$, inelasticity $y$ and pseudorapidity $\eta$ in the laboratory and the hadronic centre-of-mass frames. Predictions from different Monte Carlo models are compared to the data. The first and second moments of the multiplicity distributions are determined and the KNO scaling behaviour is investigated. The multiplicity distributions as a function of $Q^2$ and the Bjorken variable $x_{\rm Bj}$ are converted to the hadron entropy $S_{\rm hadron}$, and predictions from a quantum entanglement model are tested.


title: One-Shot Federated Learning with Neuromorphic Processors

abstract: Being very low power, the use of neuromorphic processors in mobile devices to solve machine learning problems is a promising alternative to traditional Von Neumann processors. Federated Learning enables entities such as mobile devices to collaboratively learn a shared model while keeping their training data local. Additionally, federated learning is a secure way of learning because only the model weights need to be shared between models, keeping the data private. Here we demonstrate the efficacy of federated learning in neuromorphic processors. Neuromorphic processors benefit from the collaborative learning, achieving state of the art accuracy on a one-shot learning gesture recognition task across individual processor models while preserving local data privacy.


title: Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters -- an Experimental Study

abstract: Many problems in scientific and engineering applications contain sparse matrices or graphs as main input objects, e.g. numerical simulations on meshes. Large inputs are abundant these days and require parallel processing for memory size and speed. To optimize the execution of such simulations on cluster systems, the input problem needs to be distributed suitably onto the processing units (PUs). More and more frequently, such clusters contain different CPUs or a combination of CPUs and GPUs. This heterogeneity makes the load distribution problem quite challenging. Our study is motivated by the observation that established partitioning tools do not handle such heterogeneous distribution problems as well as homogeneous ones. In this paper, we first formulate the problem of balanced load distribution for heterogeneous architectures as a multi-objective, single-constraint optimization problem. We then split the problem into two phases and propose a greedy approach to determine optimal block sizes for each PU. These block sizes are then fed into numerous existing graph partitioners, for us to examine how well they handle the above problem. One of the tools we consider is an extension of our own previous work (von Looz et al, ICPP'18) called Geographer. Our experiments on well-known benchmark meshes indicate that only two tools under consideration are able to yield good quality. These two are Parmetis (both the geometric and the combinatorial variant) and Geographer. While Parmetis is faster, Geographer yields better quality on average.


title: LQR with Tracking: A Zeroth-order Approach and Its Global Convergence

abstract: There has been substantial recent progress on the theoretical understanding of model-free approaches to Linear Quadratic Regulator (LQR) problems. Much attention has been devoted to the special case when the goal is to drive the state close to a zero target. In this work, we consider the general case where the target is allowed to be arbitrary, which we refer to as the LQR tracking problem. We study the optimization landscape of this problem, and show that similar to the zero-target LQR problem, the LQR tracking problem also satisfies gradient dominance and local smoothness properties. This allows us to develop a zeroth-order policy gradient algorithm that achieves global convergence. We support our arguments with numerical simulations on a linear system.


title: A Deep Learning based Detection Method for Combined Integrity-Availability Cyber Attacks in Power System

abstract: As one of the largest and most complex systems on earth, power grid (PG) operation and control have stepped forward as a compound analysis on both physical and cyber layers which makes it vulnerable to assaults from economic and security considerations. A new type of attack, namely as combined data Integrity-Availability attack, has been recently proposed, where the attackers can simultaneously manipulate and blind some measurements on SCADA system to mislead the control operation and keep stealthy. Compared with traditional FDIAs, this combined attack can further complicate and vitiate the model-based detection mechanism. To detect such attack, this paper proposes a novel random denoising LSTM-AE (LSTMRDAE) framework, where the spatial-temporal correlations of measurements can be explicitly captured and the unavailable data is countered by the random dropout layer. The proposed algorithm is evaluated and the performance is verified on a standard IEEE 118-bus system under various unseen attack attempts.


title: Non-linear Hysteresis Compensation of a Tendon-sheath-driven Robotic Manipulator using Motor Current

abstract: Tendon-sheath-driven manipulators (TSM) are widely used in minimally invasive surgical systems due to their long, thin shape, flexibility, and compliance making them easily steerable in narrow or tortuous environments. Many commercial TSM-based medical devices have non-linear phenomena resulting from their composition such as backlash hysteresis and dead zone, which lead to a considerable challenge for achieving precise control of the end effector pose. However, many recent works in the literature do not consider the combined effects and compensation of these phenomena, and less focus on practical ways to identify model parameters in realistic conditions. This paper proposes a simplified piecewise linear model to construct both backlash hysteresis and dead zone compensators together. Further, a practical method is introduced to identify model parameters using motor current from a robotic controller for the TSM. Our proposed methods are validated with multiple Intra-cardiac Echocardiography (ICE) catheters, which are typical commercial example of TSM, by periodic and non-periodic motions. Our results show that the errors from backlash hysteresis and dead zone are considerably reduced and therefore the accuracy of robotic control is improved when applying the presented methods.


title: Low frequency Raman response near Ising-nematic quantum critical point: a memory matrix approach

abstract: Recent Raman scattering experiments have revealed a "quasi-elastic peak" in $\mathrm{FeSe_{1-x}S_x}$ near an Ising-nematic quantum critical point (QCP) \cite{zhang17}. Notably, the peak occurs at sub-temperature frequencies, and softens as $T^{\alpha}$ when temperature is decreased toward the QCP, with $\alpha>1$. In this work, we present a theoretical analysis of the low-frequency Raman response using a memory matrix approach. We show that such a quasi-elastic peak is associated with the relaxation of an Ising-nematic deformation of the Fermi surface. Specifically, we find that the peak frequency is proportional to $ \tau^{-1}\chi^{-1}$, where $\chi$ is the Ising-nematic thermodynamic susceptibility, and $\tau^{-1}$ is the decay rate of the nematic deformation due to an interplay between impurity scattering and electron-electron scattering mediated by critical Ising-nematic fluctuations. We argue that the critical fluctuations play a crucial role in determining the observed temperature dependence of the frequency of the quasi-elastic peak. At frequencies larger than the temperature, we find that the Raman response is proportional to $\omega^{1/3}$, consistently with earlier predictions \cite{klein18a}.


title: Learning Representations from Audio-Visual Spatial Alignment

abstract: We introduce a novel self-supervised pretext task for learning representations from audio-visual content. Prior work on audio-visual representation learning leverages correspondences at the video level. Approaches based on audio-visual correspondence (AVC) predict whether audio and video clips originate from the same or different video instances. Audio-visual temporal synchronization (AVTS) further discriminates negative pairs originated from the same video instance but at different moments in time. While these approaches learn high-quality representations for downstream tasks such as action recognition, their training objectives disregard spatial cues naturally occurring in audio and visual signals. To learn from these spatial cues, we tasked a network to perform contrastive audio-visual spatial alignment of 360{\deg} video and spatial audio. The ability to perform spatial alignment is enhanced by reasoning over the full spatial content of the 360{\deg} video using a transformer architecture to combine representations from multiple viewpoints. The advantages of the proposed pretext task are demonstrated on a variety of audio and visual downstream tasks, including audio-visual correspondence, spatial alignment, action recognition, and video semantic segmentation.


title: Optical-to-NIR magnitude measurements of the Starlink LEO Darksat satellite and effectiveness of the darkening treatment

abstract: Four observations of Starlink's LEO communication satellites, Darksat and STARLINK-1113, were conducted on two nights with two telescopes. The Chakana 0.6\,m telescope at the Ckoirama observatory (Chile) observed both satellites on 5\,Mar\,2020 (UTC) and 7\,Mar\,2020 (UTC) using a Sloan r' and Sloan i' filter, respectively. The ESO VISTA 4.1\,m telescope with the VIRCAM instrument observed both satellites on 5\,Mar\,2020 (UTC) and 7\,Mar\,2020 (UTC) in the NIR J-band and Ks-band, respectively. The calibration, image processing, and analysis of the Darksat images give r\,$\approx$\,5.6\,mag, i\,$\approx$\,5.0\,mag, J\,$\approx$\,4.2\,mag, and Ks\,$\approx$\,4.0\,mag when scaled to a range of 550\,km (airmass $=1$) and corrected for the solar incidence and observer phase angles. In comparison, the STARLINK-1113 images give r\,$\approx$\,4.9\,mag, i\,$\approx$\,4.4\,mag, J\,$\approx$\,3.8\,mag, and Ks\,$\approx$\,3.6\,mag when corrected for range, solar incidence, and observer phase angles. The data and results presented in this work show that the special darkening coating used by Starlink for Darksat has darkened the Sloan r' magnitude by 50\,\%, Sloan i' magnitude by 42\,\%, NIR J magnitude by 32\,\%, and NIR Ks magnitude by 28\,\%. The results show that both satellites increase in reflective brightness with increasing wavelength and that the effectiveness of the darkening treatment is reduced at longer wavelengths. This shows that the mitigation strategies being developed by Starlink and other LEO satellite operators need to take into account other wavelengths, not just the optical. This work highlights the continued importance of obtaining multi-wavelength observations of many different LEO satellites in order to characterise their reflective properties and to aid the community in developing impact simulations and developing mitigation tools.


title: Minimax Pareto Fairness: A Multi Objective Perspective

abstract: In this work we formulate and formally characterize group fairness as a multi-objective optimization problem, where each sensitive group risk is a separate objective. We propose a fairness criterion where a classifier achieves minimax risk and is Pareto-efficient w.r.t. all groups, avoiding unnecessary harm, and can lead to the best zero-gap model if policy dictates so. We provide a simple optimization algorithm compatible with deep neural networks to satisfy these constraints. Since our method does not require test-time access to sensitive attributes, it can be applied to reduce worst-case classification errors between outcomes in unbalanced classification problems. We test the proposed methodology on real case-studies of predicting income, ICU patient mortality, skin lesions classification, and assessing credit risk, demonstrating how our framework compares favorably to other approaches.


title: Final Dynamics of Systems of Nonlinear Parabolic Equations on the Circle

abstract: We consider the class of dissipative reaction-diffusion-convection systems on the circle and obtain conditions under which the final (at large times) phase dynamics of a system can be described by an ODE with Lipschitz vector field in $\mathbb{R}^{N}$. Precisely in this class, the first example of a parabolic problem of mathematical physics without the indicated property was recently constructed.


title: Secular Coefficients and the Holomorphic Multiplicative Chaos

abstract: We study the secular coefficients of $N \times N$ random unitary matrices $U_{N}$ drawn from the Circular $\beta$-Ensemble, which are defined as the coefficients of $\{z^n\}$ in the characteristic polynomial $\det(1-zU_{N}^{*})$. When $\beta > 4$ we obtain a new class of limiting distributions that arise when both $n$ and $N$ tend to infinity simultaneously. We solve an open problem of Diaconis and Gamburd by showing that for $\beta=2$, the middle coefficient tends to zero as $N \to \infty$. We show how the theory of Gaussian multiplicative chaos (GMC) plays a prominent role in these problems and in the explicit description of the obtained limiting distributions. We extend the remarkable magic square formula of Diaconis and Gamburd for the moments of secular coefficients to all $\beta>0$ and analyse the asymptotic behaviour of the moments. We obtain estimates on the order of magnitude of the secular coefficients for all $\beta > 0,$ and these estimates are sharp when $\beta \geq 2$. These insights motivated us to introduce a new stochastic object associated with the secular coefficients, which we call Holomorphic Multiplicative Chaos (HMC). Viewing the HMC as a random distribution, we prove a sharp result about its regularity in an appropriate Sobolev space. Our proofs expose and exploit several novel connections with other areas, including random permutations, Tauberian theorems and combinatorics.


title: On the definition of unipotent representations

abstract: Let G be a connected reductive group over a finite field F_q. A map from irreducible representations of G(F_q) to semisimple classes in the dual group was defined by a cohomological method by Deligne and the author in 1976. Here we show that when q is large enough this map has an alternative (non-cohomological) definition.


title: The Network HHD: Quantifying Cyclic Competition in Trait-Performance Models of Tournaments

abstract: Competitive tournaments appear in sports, politics, population ecology, and animal behavior. All of these fields have developed methods for rating competitors and ranking them accordingly. A tournament is intransitive if it is not consistent with any ranking. Intransitive tournaments contain rock-paper-scissor type cycles. The discrete Helmholtz-Hodge decomposition (HHD) is well adapted to describing intransitive tournaments. It separates a tournament into perfectly transitive and perfectly cyclic components, where the perfectly transitive component is associated with a set of ratings. The size of the cyclic component can be used as a measure of intransitivity. Here we show that the HHD arises naturally from two classes of tournaments with simple statistical interpretations. We then discuss six different sets of assumptions that define equivalent decompositions. This analysis motivates the choice to use the HHD among other existing methods. Success in competition is typically mediated by the traits of the competitors. A trait-performance model assumes that the probability that one competitor beats another can be expressed as a function of their traits. We show that, if the traits of each competitor are drawn independently and identically from a trait distribution then the expected degree of intransitivity in the network can be computed explicitly. Using this result we show that increasing the number of pairs of competitors who could compete promotes cyclic competition, and that increasing the correlation in the performance of $A$ against $B$ with the performance of $A$ against $C$ promotes transitive competition. The expected size of cyclic competition can thus be understood by analyzing this correlation. An illustrative example is provided.


title: Simulating and classifying behavior in adversarial environments based on action-state traces: an application to money laundering

abstract: Many business applications involve adversarial relationships in which both sides adapt their strategies to optimize their opposing benefits. One of the key characteristics of these applications is the wide range of strategies that an adversary may choose as they adapt their strategy dynamically to sustain benefits and evade authorities. In this paper, we present a novel way of approaching these types of applications, in particular in the context of Anti-Money Laundering. We provide a mechanism through which diverse, realistic and new unobserved behavior may be generated to discover potential unobserved adversarial actions to enable organizations to preemptively mitigate these risks. In this regard, we make three main contributions. (a) Propose a novel behavior-based model as opposed to individual transactions-based models currently used by financial institutions. We introduce behavior traces as enriched relational representation to represent observed human behavior. (b) A modelling approach that observes these traces and is able to accurately infer the goals of actors by classifying the behavior into money laundering or standard behavior despite significant unobserved activity. And (c) a synthetic behavior simulator that can generate new previously unseen traces. The simulator incorporates a high level of flexibility in the behavioral parameters so that we can challenge the detection algorithm. Finally, we provide experimental results that show that the learning module (automated investigator) that has only partial observability can still successfully infer the type of behavior, and thus the simulated goals, followed by customers based on traces - a key aspiration for many applications today.


title: The Omnibus Conjecture---disproved

abstract: We provide various counter-examples to the long-standing so-called "Omnibus Conjecture" in Rational Homotopy Theory. That is, we show that a space with finite dimensional even-degree rational cohomology and finite dimensional spherical rational homology may indeed have infinite dimensional rational cohomology. Moreover, we also discuss "dual" versions and special cases of the conjecture.


title: Paradoxical predictions of liquid curtains with surface tension

abstract: This paper examines two-dimensional liquid curtains ejected at an angle to the horizontal and affected by gravity and surface tension. The flow is, to leading order, shearless and viscosity, negligible. The Froude number is large, so that the radius of the curtain's curvature exceeds its thickness. The Weber number is close to unity, so that the forces of inertia and surface tension are almost perfectly balanced. An asymptotic equation is derived under these assumptions, and its steady solutions are explored. It is shown that, for a given pair of ejection velocity/angle, infinitely many solutions exist, each representing a steady curtain with a stationary capillary wave superposed on it. These solutions describe a rich variety of behaviours: in addition to arching downwards, curtains can zigzag downwards, self-intersect, and even rise until the initial supply of the liquid's kinetic energy is used up. The last type of solutions corresponds to a separatrix between upward- and downward-bending curtains -- in both cases, self-intersecting (such solutions are meaningful only until the first intersection, after which the liquid just splashes down). Finally, suggestions are made as to how the existence of upward-bending curtains can be tested experimentally.


title: Closed approximate subgroups: compactness, amenability and approximate lattices

abstract: We investigate properties of closed approximate subgroups of locally compact groups, with a particular interest for approximate lattices i.e. those approximate subgroups that are discrete and have finite co-volume. We prove an approximate subgroup version of Cartan's closed-subgroup theorem and study some applications. We give a structure theorem for closed approximate subgroups of amenable groups in the spirit of the Breuillard--Green--Tao theorem. We then prove two results concerning approximate lattices: we extend to amenable groups a structure theorem for mathematical quasi-crystals due to Meyer; we prove results concerning intersections of radicals of Lie groups and discrete approximate subgroups generalising theorems due to Auslander, Bieberbach and Mostow. As an underlying theme, we exploit the notion of good models of approximate subgroups that stems from the work of Hrushovski, and Breuillard, Green and Tao. We show how one can draw information about a given approximate subgroup from a good model, when it exists.


title: Where am I? SLAM for Mobile Machines on A Smart Working Site

abstract: The current optimization approaches of construction machinery are mainly based on internal sensors. However, the decision of a reasonable strategy is not only determined by its intrinsic signals, but also very strongly by environmental information, especially the terrain. Due to the dynamically changing of the construction site and the consequent absence of a high definition map, the Simultaneous Localization and Mapping (SLAM) offering the terrain information for construction machines is still challenging. Current SLAM technologies proposed for mobile machines are strongly dependent on costly or computationally expensive sensors, such as RTK GPS and cameras, so that commercial use is rare. In this study, we proposed an affordable SLAM method to create a multi-layer gird map for the construction site so that the machine can have the environmental information and be optimized accordingly. Concretely, after the machine passes by, we can get the local information and record it. Combining with positioning technology, we then create a map of the interesting places of the construction site. As a result of our research gathered from Gazebo, we showed that a suitable layout is the combination of 1 IMU and 2 differential GPS antennas using the unscented Kalman filter, which keeps the average distance error lower than 2m and the mapping error lower than 1.3% in the harsh environment. As an outlook, our SLAM technology provides the cornerstone to activate many efficiency improvement approaches.


title: Nonparametric Estimation of Functional Dynamic Factor Model

abstract: Data can be assumed to be continuous functions defined on an infinite-dimensional space for many phenomena. However, the infinite-dimensional data might be driven by a small number of latent variables. Hence, factor models are relevant for functional data. In this paper, we study functional factor models for time-dependent functional data. We propose nonparametric estimators under stationary and nonstationary processes. We obtain estimators that consider the time-dependence property. Specifically, we use the information contained in the covariances at different lags. We show that the proposed estimators are consistent. Through Monte Carlo simulations, we find that our methodology outperforms estimators based on functional principal components. We also apply our methodology to monthly yield curves. In general, the suitable integration of time-dependent information improves the estimation of the latent factors.


title: Goal recognition via model-based and model-free techniques

abstract: Goal recognition aims at predicting human intentions from a trace of observations. This ability allows people or organizations to anticipate future actions and intervene in a positive (collaborative) or negative (adversarial) way. Goal recognition has been successfully used in many domains, but it has been seldom been used by financial institutions. We claim the techniques are ripe for its wide use in finance-related tasks. The main two approaches to perform goal recognition are model-based (planning-based) and model-free (learning-based). In this paper, we adapt state-of-the-art learning techniques to goal recognition, and compare model-based and model-free approaches in different domains. We analyze the experimental data to understand the trade-offs of using both types of methods. The experiments show that planning-based approaches are ready for some goal-recognition finance tasks.


title: Higher order differential analysis with vectorized derivatives

abstract: Higher order derivatives of functions are structured high dimensional objects which lend themselves to many alternative representations, with the most popular being multi-index, matrix and tensor representations. The choice between them depends on the desired analysis since each presents its own advantages and disadvantages. In this paper, we highlight a vectorized representation, in which higher order derivatives are expressed as vectors. This allows us to construct an elegant and rigorous algebra of vector-valued functions of vector variables, which would be unwieldy, if not impossible, to do so using the other representations. The fundamental results that we establish for this algebra of differentials are the identification theorems, with concise existence and uniqueness properties, between differentials and derivatives of an arbitrary order. From these fundamental identifications, we develop further analytic tools, including a Leibniz rule for the product of functions, and a chain rule (Fa\`a di Bruno's formula) for the composition of functions. To complete our exposition, we illustrate how existing tools (such as Taylor's theorem) can be incorporated into and generalized within our framework of higher order differential calculus.


title: Reinforcement Learning for Test Case Prioritization

abstract: Continuous Integration (CI) significantly reduces integration problems, speeds up development time, and shortens release time. However, it also introduces new challenges for quality assurance activities, including regression testing, which is the focus of this work. Though various approaches for test case prioritization have shown to be very promising in the context of regression testing, specific techniques must be designed to deal with the dynamic nature and timing constraints of CI. Recently, Reinforcement Learning (RL) has shown great potential in various challenging scenarios that require continuous adaptation, such as game playing, real-time ads bidding, and recommender systems. Inspired by this line of work and building on initial efforts in supporting test case prioritization with RL techniques, we perform here a comprehensive investigation of RL-based test case prioritization in a CI context. To this end, taking test case prioritization as a ranking problem, we model the sequential interactions between the CI environment and a test case prioritization agent as an RL problem, using three alternative ranking models. We then rely on carefully selected and tailored state-of-the-art RL techniques to automatically and continuously learn a test case prioritization strategy, whose objective is to be as close as possible to the optimal one. Our extensive experimental analysis shows that the best RL solutions provide a significant accuracy improvement over previous RL-based work, with prioritization strategies getting close to being optimal, thus paving the way for using RL to prioritize test cases in a CI context.


title: Approximate Lattices in Higher-Rank Semi-Simple Groups

abstract: We show that strong approximate lattices in higher-rank semi-simple algebraic groups are arithmetic.


title: Two-point statistics without bins: A continuous-function generalization of the correlation function estimator for large-scale structure

abstract: The two-point correlation function (2pcf) is the key statistic in structure formation; it measures the clustering of galaxies or other density field tracers. Estimators of the 2pcf, including the standard Landy-Szalay (LS) estimator, evaluate the 2pcf in hard-edged separation bins, which is scientifically inappropriate and results in a poor trade-off between bias and variance. We present a new 2pcf estimator, the Continuous-Function Estimator, which generalizes LS to a continuous representation and obviates binning in separation or any other pair property. Our estimator, inspired by the mathematics of least-squares fitting, replaces binned pair counts with projections onto basis functions; it outputs the best linear combination of basis functions to describe the 2pcf. The choice of basis can take into account the expected form of the 2pcf, as well as its dependence on pair properties other than separation. We show that the Continuous-Function Estimator with a cubic-spline basis better represents the shape of the 2pcf compared to LS. We also estimate directly the baryon acoustic scale, using a small number of physically-motivated basis functions. Critically, this leads to a reduction in the number of mock catalogs required for covariance estimation, which is currently the limiting step in many 2pcf analyses. We discuss further applications of the Continuous-Function Estimator, including determination of the dependence of clustering on galaxy properties and searches for potential inhomogeneities or anisotropies in large-scale structure.


title: The Gap on GAP: Tackling the Problem of Differing Data Distributions in Bias-Measuring Datasets

abstract: Diagnostic datasets that can detect biased models are an important prerequisite for bias reduction within natural language processing. However, undesired patterns in the collected data can make such tests incorrect. For example, if the feminine subset of a gender-bias-measuring coreference resolution dataset contains sentences with a longer average distance between the pronoun and the correct candidate, an RNN-based model may perform worse on this subset due to long-term dependencies. In this work, we introduce a theoretically grounded method for weighting test samples to cope with such patterns in the test data. We demonstrate the method on the GAP dataset for coreference resolution. We annotate GAP with spans of all personal names and show that examples in the female subset contain more personal names and a longer distance between pronouns and their referents, potentially affecting the bias score in an undesired way. Using our weighting method, we find the set of weights on the test instances that should be used for coping with these correlations, and we re-evaluate 16 recently released coreference models.


title: Primordial Monopoles and Strings, Inflation, and Gravity Waves

abstract: We consider magnetic monopoles and strings that appear in non-supersymmetric $SO(10)$ and $E_6$ grand unified models paying attention to gauge coupling unification and proton decay in a variety of symmetry breaking schemes. The dimensionless string tension parameter $G\mu$ spans the range $10^{-6}-10^{-30}$, where $G$ is Newton's constant and $\mu$ is the string tension. We show how intermediate scale monopoles with mass $\sim 10^{13}-10^{14}$ GeV and flux $\lesssim 2.8\times 10^{-16}$ ${\mathrm{cm}^{-2}\mathrm{s}^{-1}\mathrm{sr}^{-1}}$, and cosmic strings with $G\mu \sim 10^{-11}-10^{-10}$ survive inflation and are present in the universe at an observable level. We estimate the gravity wave spectrum emitted from cosmic strings taking into account inflation driven by a Coleman-Weinberg potential. The tensor-to-scalar ratio $r$ lies between $0.06$ and $0.003$ depending on the details of the inflationary scenario.


title: Even More Rapidly Rotating Pre-Main Sequence M Dwarfs with Highly Structured Light Curves: An Initial Survey in the Lower Centaurus-Crux and Upper Centaurus-Lupus Associations

abstract: Using K2, we recently discovered a new type of periodic photometric variability while analysing the light curves of members of Upper Sco (Stauffer \etal\ 2017). The 23 exemplars of this new variability type are all mid-M dwarfs, with short rotation periods. Their phased light curves have one or more broad flux dips or multiple arcuate structures which are not explicable by photospheric spots or eclipses by solid bodies. Now, using TESS data, we have searched for this type of variability in the other major sections of Sco-Cen, Upper Centaurus-Lupus (UCL) and Lower Centaurus-Crux (LCC). We identify 28 stars with the same light curve morphologies. We find no obvious difference between the Upper Sco and the UCL/LCC representatives of this class in terms of their light curve morphologies, periods or variability amplitudes. The physical mechanism behind this variability is unknown, but as a possible clue we show that the rapidly rotating mid-M dwarfs in UCL/LCC have slightly different colors from the slowly rotating M dwarfs - they either have a blue excess (hot spots?) or a red excess (warm dust?). One of the newly identified stars (TIC242407571) has a very striking light curve morphology. At about every 0.05 in phase are features that resemble icicles, The "icicles" arise because there is a second periodic system whose main feature is a broad flux dip. Using a toy model, we show that the observed light curve morphology results only if the ratio of the two periods and the flux dip width are carefully arranged.


title: Distributional Reinforcement Learning for mmWave Communications with Intelligent Reflectors on a UAV

abstract: In this paper, a novel communication framework that uses an unmanned aerial vehicle (UAV)-carried intelligent reflector (IR) is proposed to enhance multi-user downlink transmissions over millimeter wave (mmWave) frequencies. In order to maximize the downlink sum-rate, the optimal precoding matrix (at the base station) and reflection coefficient (at the IR) are jointly derived. Next, to address the uncertainty of mmWave channels and maintain line-of-sight links in a real-time manner, a distributional reinforcement learning approach, based on quantile regression optimization, is proposed to learn the propagation environment of mmWave communications, and, then, optimize the location of the UAV-IR so as to maximize the long-term downlink communication capacity. Simulation results show that the proposed learning-based deployment of the UAV-IR yields a significant advantage, compared to a non-learning UAV-IR, a static IR, and a direct transmission schemes, in terms of the average data rate and the achievable line-of-sight probability of downlink mmWave communications.


title: Generalized interfaces via weighted averages for application to graded interphases at large deformations

abstract: Finite-thickness interphases between different constituents in heterogeneous materials are often replaced by a zero-thickness interface model. Commonly accepted interface models intuitively assume that the interface layer is situated exactly in the middle of its associated interphase. Furthermore, it has been reported in the literature that this assumption is necessary to guarantee the balance of angular momentum on the interface. While the interface coincides with the mid-layer of a uniform interphase, we argue that this assumption fails to sufficiently capture the behavior of graded or inhomogeneous interphases. This contribution extends the formulation of the general interface model to account for arbitrary interface positions. The issue of angular momentum balance on general interfaces is critically revisited. It is proven that the interface position does not necessarily have to coincide with the mid-layer in order to satisfy the angular momentum balance. The analysis here leads to a unique definition of the controversially discussed interface configuration. The presented general interface model is essentially based upon the weighted average operator instead of the commonly accepted classical average operator. The framework is geometrically exact and suitable for finite deformations. The significance of the interface position is demonstrated via a series of examples where the interface position is identified based on a full resolution interphase.


title: Tunable-spin-model generation with spin-orbit-coupled fermions in optical lattices

abstract: We study the dynamical behaviour of ultracold fermionic atoms loaded into an optical lattice under the presence of an effective magnetic flux, induced by spin-orbit coupled laser driving. At half filling, the resulting system can emulate a variety of iconic spin-1/2 models such as an Ising model, an XY model, a generic XXZ model with arbitrary anisotropy, or a collective one-axis twisting model. The validity of these different spin models is examined across the parameter space of flux and driving strength. In addition, there is a parameter regime where the system exhibits chiral, persistent features in the long-time dynamics. We explore these properties and discuss the role played by the system's symmetries. We also discuss experimentally-viable implementations.


title: Tabular Transformers for Modeling Multivariate Time Series

abstract: Tabular datasets are ubiquitous in data science applications. Given their importance, it seems natural to apply state-of-the-art deep learning algorithms in order to fully unlock their potential. Here we propose neural network models that represent tabular time series that can optionally leverage their hierarchical structure. This results in two architectures for tabular time series: one for learning representations that is analogous to BERT and can be pre-trained end-to-end and used in downstream tasks, and one that is akin to GPT and can be used for generation of realistic synthetic tabular sequences. We demonstrate our models on two datasets: a synthetic credit card transaction dataset, where the learned representations are used for fraud detection and synthetic data generation, and on a real pollution dataset, where the learned encodings are used to predict atmospheric pollutant concentrations. Code and data are available at https://github.com/IBM/TabFormer.


title: A Comprehensive Study of Class Incremental Learning Algorithms for Visual Tasks

abstract: The ability of artificial agents to increment their capabilities when confronted with new data is an open challenge in artificial intelligence. The main challenge faced in such cases is catastrophic forgetting, i.e., the tendency of neural networks to underfit past data when new ones are ingested. A first group of approaches tackles forgetting by increasing deep model capacity to accommodate new knowledge. A second type of approaches fix the deep model size and introduce a mechanism whose objective is to ensure a good compromise between stability and plasticity of the model. While the first type of algorithms were compared thoroughly, this is not the case for methods which exploit a fixed size model. Here, we focus on the latter, place them in a common conceptual and experimental framework and propose the following contributions: (1) define six desirable properties of incremental learning algorithms and analyze them according to these properties, (2) introduce a unified formalization of the class-incremental learning problem, (3) propose a common evaluation framework which is more thorough than existing ones in terms of number of datasets, size of datasets, size of bounded memory and number of incremental states, (4) investigate the usefulness of herding for past exemplars selection, (5) provide experimental evidence that it is possible to obtain competitive performance without the use of knowledge distillation to tackle catastrophic forgetting and (6) facilitate reproducibility by integrating all tested methods in a common open-source repository. The main experimental finding is that none of the existing algorithms achieves the best results in all evaluated settings. Important differences arise notably if a bounded memory of past classes is allowed or not.


title: Specialization in Hierarchical Learning Systems

abstract: Joining multiple decision-makers together is a powerful way to obtain more sophisticated decision-making systems, but requires to address the questions of division of labor and specialization. We investigate in how far information constraints in hierarchies of experts not only provide a principled method for regularization but also to enforce specialization. In particular, we devise an information-theoretically motivated on-line learning rule that allows partitioning of the problem space into multiple sub-problems that can be solved by the individual experts. We demonstrate two different ways to apply our method: (i) partitioning problems based on individual data samples and (ii) based on sets of data samples representing tasks. Approach (i) equips the system with the ability to solve complex decision-making problems by finding an optimal combination of local expert decision-makers. Approach (ii) leads to decision-makers specialized in solving families of tasks, which equips the system with the ability to solve meta-learning problems. We show the broad applicability of our approach on a range of problems including classification, regression, density estimation, and reinforcement learning problems, both in the standard machine learning setup and in a meta-learning setting.


title: Detecting Word Sense Disambiguation Biases in Machine Translation for Model-Agnostic Adversarial Attacks

abstract: Word sense disambiguation is a well-known source of translation errors in NMT. We posit that some of the incorrect disambiguation choices are due to models' over-reliance on dataset artifacts found in training data, specifically superficial word co-occurrences, rather than a deeper understanding of the source text. We introduce a method for the prediction of disambiguation errors based on statistical data properties, demonstrating its effectiveness across several domains and model types. Moreover, we develop a simple adversarial attack strategy that minimally perturbs sentences in order to elicit disambiguation errors to further probe the robustness of translation models. Our findings indicate that disambiguation robustness varies substantially between domains and that different models trained on the same data are vulnerable to different attacks.


title: Cosmic rays, neutrinos and GeV-TeV gamma rays from Starburst Galaxy NGC 4945

abstract: The detection of high-energy astrophysical neutrinos and ultra-high-energy cosmic rays (UHECRs) provides a new way to explore sources of cosmic rays. One of the highest energy neutrino events detected by IceCube, tagged as IC35, is close to the UHECR anisotropy region detected by Pierre Auger Observatory. The nearby starburst galaxy (SBG), NGC 4945, is close to this anisotropic region and inside the mean angular error of the IC35 event. Considering the hypernovae contribution located in the SB region of NGC 4945, which can accelerate protons up to $\sim 10^{17} \, {\rm eV}$ and inject them into the interstellar medium, we investigate the origin of this event around this starburst galaxy. We show that the interaction of these protons with the SB region's gas density could explain Fermi-LAT gamma-ray and radio observations if the magnetic field's strength in the SB region is the order of $\sim \rm mG$. Our estimated PeV neutrino events, in ten years, for this source is approximately 0.01 ($4\times10^{-4}$) if a proton spectral index of 2.4 (2.7) is considered, which would demonstrate that IC35 is not produced in the central region of this SBG. Additionally, we consider the superwind region of NGC 4945 and show that protons can hardly be accelerated in it up to UHEs.


title: Robust hypothesis testing and distribution estimation in Hellinger distance

abstract: We propose a simple robust hypothesis test that has the same sample complexity as that of the optimal Neyman-Pearson test up to constants, but robust to distribution perturbations under Hellinger distance. We discuss the applicability of such a robust test for estimating distributions in Hellinger distance. We empirically demonstrate the power of the test on canonical distributions.

categories: math.ST cs.IT cs.LG math.IT stat.ML stat.TH


title: Spatiotemporal engineering of matter-wave solitons in Bose-Einstein condensates

abstract: Since the realization of Bose-Einstein condensates (BECs) in optical potentials, intensive experimental and theoretical investigations have been carried out for matter-wave solitons, coherent structures, modulational instability (MI), and nonlinear excitation of BEC matter waves, making them objects of fundamental interest in the vast realm of nonlinear physics and soft condensed-matter physics. Ubiquitous models, which are relevant to the description of diverse nonlinear media are provided by the nonlinear Schrodinger (NLS), alias Gross-Pitaevskii (GP) equations. In many settings, nontrivial solitons and coherent structures, which do not exist or are unstable in free space, can be created or stabilized by means of various management techniques, which are represented by NLS and GP equations with spatiotemporal coefficients in front of linear or nonlinear terms. Developing this direction of research in various settings, efficient schemes of the spatiotemporal modulation of coefficients in the NLS/GP equations have been designed to engineer desirable robust nonlinear modes. This direction and related ones are the main topic of the present review. A broad and important theme is the creation and control of 1D solitons in BEC by means of combination of the temporal or spatial modulation of the nonlinearity strength and a time-varying trapping potential. An essential ramification of this topic is analytical and numerical analysis of MI of continuous-wave states, and control of the nonlinear development of MI. In addition to that, the review also includes some topics that do not directly include spatiotemporal modulation but address physically important phenomena which demonstrate similar soliton dynamics. These are soliton motion in binary BEC, three-component solitons in spinor BEC, and dynamics of two-component solitons under the action of spin-orbit coupling.


title: Improving the Performance of the GMRES Method using Mixed-Precision Techniques

abstract: The GMRES method is used to solve sparse, non-symmetric systems of linear equations arising from many scientific applications. The solver performance within a single node is memory bound, due to the low arithmetic intensity of its computational kernels. To reduce the amount of data movement, and thus, to improve performance, we investigated the effect of using a mix of single and double precision while retaining double-precision accuracy. Previous efforts have explored reduced precision in the preconditioner, but the use of reduced precision in the solver itself has received limited attention. We found that GMRES only needs double precision in computing the residual and updating the approximate solution to achieve double-precision accuracy, although it must restart after each improvement of single-precision accuracy. This finding holds for the tested orthogonalization schemes: Modified Gram-Schmidt (MGS) and Classical Gram-Schmidt with Re-orthogonalization (CGSR). Furthermore, our mixed-precision GMRES, when restarted at least once, performed 19% and 24% faster on average than double-precision GMRES for MGS and CGSR, respectively. Our implementation uses generic programming techniques to ease the burden of coding implementations for different data types. Our use of the Kokkos library allowed us to exploit parallelism and optimize data management. Additionally, KokkosKernels was used when producing performance results. In conclusion, using a mix of single and double precision in GMRES can improve performance while retaining double-precision accuracy.


title: On the Computability of Continuous Maximum Entropy Distributions: Adjoint Orbits of Lie Groups

abstract: Given a point $A$ in the convex hull of a given adjoint orbit $\mathcal{O}(F)$ of a compact Lie group $G$, we give a polynomial time algorithm to compute the probability density supported on $\mathcal{O}(F)$ whose expectation is $A$ and that minimizes the Kullback-Leibler divergence to the $G$-invariant measure on $\mathcal{O}(F)$. This significantly extends the recent work of the authors (STOC 2020) who presented such a result for the manifold of rank $k$-projections which is a specific adjoint orbit of the unitary group $\mathrm{U}(n)$. Our result relies on the ellipsoid method-based framework proposed in prior work; however, to apply it to the general setting of compact Lie groups, we need tools from Lie theory. For instance, properties of the adjoint representation are used to find the defining equalities of the minimal affine space containing the convex hull of $\mathcal{O}(F)$, and to establish a bound on the optimal dual solution. Also, the Harish-Chandra integral formula is used to obtain an evaluation oracle for the dual objective function. While the Harish-Chandra integral formula allows us to write certain integrals over the adjoint orbit of a Lie group as a sum of a small number of determinants, it is only defined for elements of a chosen Cartan subalgebra of the Lie algebra $\mathfrak{g}$ of $G.$ We show how it can be applied to our setting with the help of Kostant's convexity theorem. Further, the convex hull of an adjoint orbit is a type of orbitope, and the orbitopes studied in this paper are known to be spectrahedral. Thus our main result can be viewed as extending the maximum entropy framework to a class of spectrahedra.


title: Trapped by the drift

abstract: The diffusion type is determined not only by microscopic dynamics but also by the environment properties. For example, the environment's fractal structure is responsible for the emergence of subdiffusive scaling of the mean square displacement in Markovian systems because the presence of non-trivially placed obstacles puts constraints on possible displacements. We investigate how the additional action of drift changes properties of the diffusion in the crowded environment. It is shown that the action of a constant drift increases chances of trapping, which suppresses the persistent ballistic motion. Such a diffusion becomes anisotropic because the drift introduces a preferred direction of motion which is further altered by interactions with obstacles. Moreover, individual trajectories display a high level of variability, which is responsible for the macroscopic properties of the diffusing front. Overall, the interplay between drift, diffusion and crowded environment, as measured by the time-averaged mean square displacement, is responsible for the emergence of superdiffusive and subdiffusive patterns in the very same system. Importantly, in contrast to free motion, the constant drift can enhance signatures of subdiffusive motion.


title: Anisotropic complex refractive indices of atomically thin materials: determination of the optical constants of few-layer black phosphorus

abstract: In this work we briefly review the studies of the optical constants of monolayer transition metal dichalcogenides and few layer black phosphorus, with particular emphasis to the complex dielectric function and refractive index. Specifically, we give an estimate of the complex index of refraction of phosphorene and few-layer black phosphorus. We extracted the complex index of refraction of this material from differential reflectance data reported in literature by employing a constrained Kramers-Kronig analysis. Finally, we studied the linear optical response of multilayer systems embedding phosphorene by using the transfer matrix method.


title: Electroneutrality breakdown in nanopore arrays

abstract: The electrostatic screening of charge in one-dimensional confinement leads to long-range breakdown in electroneutrality within a nanopore. Through a series of continuum simulations, we demonstrate the principles of electroneutrality breakdown for electrolytes in one dimensional confinement. We show how interacting pores in a membrane can counteract the phenomenon of electroneutrality breakdown, eventually returning to electroneutrality. Emphasis is placed on applying simplifying formulas to reduce the multidimensional partial differential equations into a single ordinary differential equation for the electrostatic potential. Dielectric mismatch between the electrolyte and membrane, pore aspect ratio, and confinement dimensionality are studied independently, outlining the relevance of electroneutrality breakdown in nanoporous membranes for selective ion transport and separations.


title: Fast Adaptive Fault Accommodation in Floating Offshore Wind Turbines via Model-Based Fault Diagnosis and Subspace Predictive Repetitive Control

abstract: As Floating Offshore Wind Turbines (FOWTs) operate in deep waters and are subjected to stressful wind and wave induced loads, they are more prone than onshore counterparts to experience faults and failure. In particular, the pitch system may experience Pitch Actuator Stuck (PAS) type of faults, which will result in a complete loss of control authority. In this paper, a novel fast and adaptive solution is developed by integrating a model-based Fault Diagnosis (FD) scheme and the Subspace Predictive Repetitive Control (SPRC). The FD role is to quickly detect and isolate the failed pitch actuator. Based on the fault isolation results, a pre-tuned adaptive SPRC is switched online in place of the existing one, whose initial values of the parameters has been tuned offline to match the specific faulty case. After that, SPRC employs subspace identification to continuously identify a linear model of the wind turbine over a moving time window, and thereby formulate an adaptive control law to alleviate the PAS-induced loads. Results show that the developed architecture allows to achieve a considerable reduction of the PAS-induced blade loads. More importantly, the time needed to reduce the PAS-induced loads are significantly shortened, thus avoiding further damage to other components during the adaption time and allowing continued power generation.


title: Finding Friends and Flipping Frenemies: Automatic Paraphrase Dataset Augmentation Using Graph Theory

abstract: Most NLP datasets are manually labeled, so suffer from inconsistent labeling or limited size. We propose methods for automatically improving datasets by viewing them as graphs with expected semantic properties. We construct a paraphrase graph from the provided sentence pair labels, and create an augmented dataset by directly inferring labels from the original sentence pairs using a transitivity property. We use structural balance theory to identify likely mislabelings in the graph, and flip their labels. We evaluate our methods on paraphrase models trained using these datasets starting from a pretrained BERT model, and find that the automatically-enhanced training sets result in more accurate models.


title: A review on minimax rates in change point detection and localisation

abstract: This paper reviews recent developments in fundamental limits and optimal algorithms for change point analysis. We focus on minimax optimal rates in change point detection and localisation, in both parametric and nonparametric models. We start with the univariate mean change point analysis problem and review the state-of-the-art results in the literature. We then move on to more complex data types and investigate general principles behind the optimal procedures that lead to minimax rate-optimal results.


title: Analytical aspects of non-differentiable neural networks

abstract: Research in computational deep learning has directed considerable efforts towards hardware-oriented optimisations for deep neural networks, via the simplification of the activation functions, or the quantization of both activations and weights. The resulting non-differentiability (or even discontinuity) of the networks poses some challenging problems, especially in connection with the learning process. In this paper, we address several questions regarding both the expressivity of quantized neural networks and approximation techniques for non-differentiable networks. First, we answer in the affirmative the question of whether QNNs have the same expressivity as DNNs in terms of approximation of Lipschitz functions in the $L^{\infty}$ norm. Then, considering a continuous but not necessarily differentiable network, we describe a layer-wise stochastic regularisation technique to produce differentiable approximations, and we show how this approach to regularisation provides elegant quantitative estimates. Finally, we consider networks defined by means of Heaviside-type activation functions, and prove for them a pointwise approximation result by means of smooth networks under suitable assumptions on the regularised activations.


title: A Study of Policy Gradient on a Class of Exactly Solvable Models

abstract: Policy gradient methods are extensively used in reinforcement learning as a way to optimize expected return. In this paper, we explore the evolution of the policy parameters, for a special class of exactly solvable POMDPs, as a continuous-state Markov chain, whose transition probabilities are determined by the gradient of the distribution of the policy's value. Our approach relies heavily on random walk theory, specifically on affine Weyl groups. We construct a class of novel partially observable environments with controllable exploration difficulty, in which the value distribution, and hence the policy parameter evolution, can be derived analytically. Using these environments, we analyze the probabilistic convergence of policy gradient to different local maxima of the value function. To our knowledge, this is the first approach developed to analytically compute the landscape of policy gradient in POMDPs for a class of such environments, leading to interesting insights into the difficulty of this problem.


title: Decoupling entrainment from consistency using deep neural networks

abstract: Human interlocutors tend to engage in adaptive behavior known as entrainment to become more similar to each other. Isolating the effect of consistency, i.e., speakers adhering to their individual styles, is a critical part of the analysis of entrainment. We propose to treat speakers' initial vocal features as confounds for the prediction of subsequent outputs. Using two existing neural approaches to deconfounding, we define new measures of entrainment that control for consistency. These successfully discriminate real interactions from fake ones. Interestingly, our stricter methods correlate with social variables in opposite direction from previous measures that do not account for consistency. These results demonstrate the advantages of using neural networks to model entrainment, and raise questions regarding how to interpret prior associations of conversation quality with entrainment measures that do not account for consistency.


title: DeL-haTE: A Deep Learning Tunable Ensemble for Hate Speech Detection

abstract: Online hate speech on social media has become a fast-growing problem in recent times. Nefarious groups have developed large content delivery networks across several main-stream (Twitter and Facebook) and fringe (Gab, 4chan, 8chan, etc.) outlets to deliver cascades of hate messages directed both at individuals and communities. Thus addressing these issues has become a top priority for large-scale social media outlets. Three key challenges in automated detection and classification of hateful content are the lack of clearly labeled data, evolving vocabulary and lexicon - hashtags, emojis, etc. - and the lack of baseline models for fringe outlets such as Gab. In this work, we propose a novel framework with three major contributions. (a) We engineer an ensemble of deep learning models that combines the strengths of state-of-the-art approaches, (b) we incorporate a tuning factor into this framework that leverages transfer learning to conduct automated hate speech classification on unlabeled datasets, like Gab, and (c) we develop a weak supervised learning methodology that allows our framework to train on unlabeled data. Our ensemble models achieve an 83% hate recall on the HON dataset, surpassing the performance of the state-of-the-art deep models. We demonstrate that weak supervised training in combination with classifier tuning significantly increases model performance on unlabeled data from Gab, achieving a hate recall of 67%.


title: Ring polymers on percolation clusters

abstract: In the present work, the cyclic polymer chains (rings) in structurally disordered environment (e.g. in the cross-linked polymer gel) are studied exploiting the model of closed self-avoiding walks (SAWs) trajectories on $d=3$-dimensional percolation clusters. Numerical simulations with an application of pivot algorithm are performed. The estimates for the universal size and shape characteristics such as size ratios, averaged asphericity and prolateness of typical polymer conformation are obtained. Our results quantitatively describe an elongation and increase of anisotropy of ring polymers in disordered environment comparing with the pure solvent.