title: On the Bound of Cumulative Return in Trading Series and the Verification Using Technical Trading Rules

abstract: Although there is a wide use of technical trading rules in stock markets, the profitability of them still remains controversial. This paper first presents and proves the upper bound of cumulative return, and then introduces many of conventional technical trading rules. Furthermore, with the help of bootstrap methodology, we investigate the profitability of technical trading rules on different international stock markets, including developed markets and emerging markets. At last, the results show that the technical trading rules are hard to beat the market, and even less profitable than the random trading strategy.


title: Aspects of Entanglement Entropy in Algebraic Quantum Field Theory

abstract: In this thesis, we study aspects of entanglement theory of quantum field theories from an algebraic point of view. The main motivation is to gain insights about the general structure of the entanglement in QFT, towards a definition of an entropic version of QFT. In the opposite direction, we are also interested in exploring any consequence of the entanglement in algebraic QFT. This may help us to reveal unknown features of QFT, with the final aim of finding a dynamical principle which allows us to construct non-trivial and rigorous models of QFT. The algebraic approach is the natural framework to define and study entanglement in QFT, and hence, to pose the above inquiries. After a self-contained review of algebraic QFT and quantum information theory in operator algebras, we focus on our results. We compute, in a mathematically rigorous way, exact solutions of entanglement measures and modular Hamiltonians for specific QFT models, using algebraic tools from modular theory of von Neumann algebras. These calculations show explicitly non-local features of modular Hamiltonians and help us to solve ambiguities that arise in other non-rigorous computations. We also study aspects of entanglement entropy in theories having superselection sectors coming from global symmetries. We follow the algebraic perspective of Doplicher, Haag, and Roberts. In this way, we find an entropic order parameter that "measures" the size of the symmetry group, which is made out of a difference of two mutual informations. Moreover, we identify the main operators that take account of such a difference, and we obtain a new quantum information quantity, the entropic certainty relation, involving algebras containing such operators. This certainty relation keeps an intrinsic connection with subfactor theory of von Neumann algebras.


title: Towards Automated Safety Coverage and Testing for Autonomous Vehicles with Reinforcement Learning

abstract: The kind of closed-loop verification likely to be required for autonomous vehicle (AV) safety testing is beyond the reach of traditional test methodologies and discrete verification. Validation puts the autonomous vehicle system to the test in scenarios or situations that the system would likely encounter in everyday driving after its release. These scenarios can either be controlled directly in a physical (closed-course proving ground) or virtual (simulation of predefined scenarios) environment, or they can arise spontaneously during operation in the real world (open-road testing or simulation of randomly generated scenarios). In AV testing, simulation serves primarily two purposes: to assist the development of a robust autonomous vehicle and to test and validate the AV before release. A challenge arises from the sheer number of scenario variations that can be constructed from each of the above sources due to the high number of variables involved (most of which are continuous). Even with continuous variables discretized, the possible number of combinations becomes practically infeasible to test. To overcome this challenge we propose using reinforcement learning (RL) to generate failure examples and unexpected traffic situations for the AV software implementation. Although reinforcement learning algorithms have achieved notable results in games and some robotic manipulations, this technique has not been widely scaled up to the more challenging real world applications like autonomous driving.


title: Revealing consensus and dissensus between network partitions

abstract: Community detection methods attempt to divide a network into groups of nodes that share similar properties, thus revealing its large-scale structure. A major challenge when employing such methods is that they are often degenerate, typically yielding a complex landscape of competing answers. As an attempt to extract understanding from a population of alternative solutions, many methods exist to establish a consensus among them in the form of a single partition "point estimate" that summarizes the whole distribution. Here we show that it is in general not possible to obtain a consistent answer from such point estimates when the underlying distribution is too heterogeneous. As an alternative, we provide a comprehensive set of methods designed to characterize and summarize complex populations of partitions in a manner that captures not only the existing consensus, but also the dissensus between elements of the population. Our approach is able to model mixed populations of partitions where multiple consensuses can coexist, representing different competing hypotheses for the network structure. We also show how our methods can be used to compare pairs of partitions, how they can be generalized to hierarchical divisions, and be used to perform statistical model selection between competing hypotheses.


title: Variational Neural Machine Translation with Normalizing Flows

abstract: Variational Neural Machine Translation (VNMT) is an attractive framework for modeling the generation of target translations, conditioned not only on the source sentence but also on some latent random variables. The latent variable modeling may introduce useful statistical dependencies that can improve translation accuracy. Unfortunately, learning informative latent variables is non-trivial, as the latent space can be prohibitively large, and the latent codes are prone to be ignored by many translation models at training time. Previous works impose strong assumptions on the distribution of the latent code and limit the choice of the NMT architecture. In this paper, we propose to apply the VNMT framework to the state-of-the-art Transformer and introduce a more flexible approximate posterior based on normalizing flows. We demonstrate the efficacy of our proposal under both in-domain and out-of-domain conditions, significantly outperforming strong baselines.


title: Clinical trials impacted by the COVID-19 pandemic: Adaptive designs to the rescue?

abstract: Very recently the new pathogen severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) was identified and the coronavirus disease 2019 (COVID-19) declared a pandemic by the World Health Organization. The pandemic has a number of consequences for the ongoing clinical trials in non-COVID-19 conditions. Motivated by four currently ongoing clinical trials in a variety of disease areas we illustrate the challenges faced by the pandemic and sketch out possible solutions including adaptive designs. Guidance is provided on (i) where blinded adaptations can help; (ii) how to achieve type I error rate control, if required; (iii) how to deal with potential treatment effect heterogeneity; (iv) how to utilize early readouts; and (v) how to utilize Bayesian techniques. In more detail approaches to resizing a trial affected by the pandemic are developed including considerations to stop a trial early, the use of group-sequential designs or sample size adjustment. All methods considered are implemented in a freely available R shiny app. Furthermore, regulatory and operational issues including the role of data monitoring committees are discussed.


title: Rotationally symmetric tilings with convex pentagons belonging to both the Type 1 and Type 7

abstract: Rotationally symmetric tilings by a convex pentagonal tile belonging to both the Type 1 and Type 7 families are introduced. Among them are spiral tilings with two- and four-fold rotational symmetry. Those rotationally symmetric tilings are connected edge-to-edge and have no axis of reflection symmetry.


title: The INTERSPEECH 2020 Deep Noise Suppression Challenge: Datasets, Subjective Testing Framework, and Challenge Results

abstract: The INTERSPEECH 2020 Deep Noise Suppression (DNS) Challenge is intended to promote collaborative research in real-time single-channel Speech Enhancement aimed to maximize the subjective (perceptual) quality of the enhanced speech. A typical approach to evaluate the noise suppression methods is to use objective metrics on the test set obtained by splitting the original dataset. While the performance is good on the synthetic test set, often the model performance degrades significantly on real recordings. Also, most of the conventional objective metrics do not correlate well with subjective tests and lab subjective tests are not scalable for a large test set. In this challenge, we open-sourced a large clean speech and noise corpus for training the noise suppression models and a representative test set to real-world scenarios consisting of both synthetic and real recordings. We also open-sourced an online subjective test framework based on ITU-T P.808 for researchers to reliably test their developments. We evaluated the results using P.808 on a blind test set. The results and the key learnings from the challenge are discussed. The datasets and scripts can be found here for quick access https://github.com/microsoft/DNS-Challenge.


title: Robust Modeling of Epistemic Mental States

abstract: This work identifies and advances some research challenges in the analysis of facial features and their temporal dynamics with epistemic mental states in dyadic conversations. Epistemic states are: Agreement, Concentration, Thoughtful, Certain, and Interest. In this paper, we perform a number of statistical analyses and simulations to identify the relationship between facial features and epistemic states. Non-linear relations are found to be more prevalent, while temporal features derived from original facial features have demonstrated a strong correlation with intensity changes. Then, we propose a novel prediction framework that takes facial features and their nonlinear relation scores as input and predict different epistemic states in videos. The prediction of epistemic states is boosted when the classification of emotion changing regions such as rising, falling, or steady-state are incorporated with the temporal features. The proposed predictive models can predict the epistemic states with significantly improved accuracy: correlation coefficient (CoERR) for Agreement is 0.827, for Concentration 0.901, for Thoughtful 0.794, for Certain 0.854, and for Interest 0.913.


title: Uncertainty-Aware Blind Image Quality Assessment in the Laboratory and Wild

abstract: Performance of blind image quality assessment (BIQA) models has been significantly boosted by end-to-end optimization of feature engineering and quality regression. Nevertheless, due to the distributional shift between images simulated in the laboratory and captured in the wild, models trained on databases with synthetic distortions remain particularly weak at handling realistic distortions (and vice versa). To confront the cross-distortion-scenario challenge, we develop a \textit{unified} BIQA model and an approach of training it for both synthetic and realistic distortions. We first sample pairs of images from individual IQA databases, and compute a probability that the first image of each pair is of higher quality. We then employ the fidelity loss to optimize a deep neural network for BIQA over a large number of such image pairs. We also explicitly enforce a hinge constraint to regularize uncertainty estimation during optimization. Extensive experiments on six IQA databases show the promise of the learned method in blindly assessing image quality in the laboratory and wild. In addition, we demonstrate the universality of the proposed training strategy by using it to improve existing BIQA models.


title: Optical bistability with bound states in the continuum in dielectric gratings

abstract: We consider light scattering by dielectric gratings supporting optical bound states in the continuum. Due to the presence of instantaneous Kerr nonlinearity the critical field enhancement in the spectral vicinity of the bound state triggers the effect of optical bistability. The onset of bistability is explained theoretically in the framework of the temporal coupled mode theory. As the central result we cast the problem into the form of a singly field-driven nonlinear oscillator. The theoretical results are verified in comparison against full-wave numerical simulations.


title: Mass Estimation of Galaxy Clusters with Deep Learning II: CMB Cluster Lensing

abstract: We present a new application of deep learning to reconstruct the cosmic microwave background (CMB) temperature maps from the images of microwave sky, and to use these reconstructed maps to estimate the masses of galaxy clusters. We use a feed-forward deep learning network, mResUNet, for both steps of the analysis. The first deep learning model, mResUNet-I, is trained to reconstruct foreground and noise suppressed CMB maps from a set of simulated images of the microwave sky that include signals from the cosmic microwave background, astrophysical foregrounds like dusty and radio galaxies, instrumental noise as well as the cluster's own thermal Sunyaev Zel'dovich signal. The second deep learning model, mResUNet-II, is trained to estimate cluster masses from the gravitational lensing signature in the reconstructed foreground and noise suppressed CMB maps. For SPTpol-like noise levels, the trained mResUNet-II model recovers the mass for $10^4$ galaxy cluster samples with a 1-$\sigma$ uncertainty $\Delta M_{\rm 200c}^{\rm est}/M_{\rm 200c}^{\rm est} =$ 0.108 and 0.016 for input cluster mass $M_{\rm 200c}^{\rm true}=10^{14}~\rm M_{\odot}$ and $8\times 10^{14}~\rm M_{\odot}$, respectively. We also test for potential bias on recovered masses, finding that for a set of $10^5$ clusters the estimator recovers $M_{\rm 200c}^{\rm est} = 2.02 \times 10^{14}~\rm M_{\odot}$, consistent with the input at 1% level. The 2 $\sigma$ upper limit on potential bias is at 3.5% level.


title: Perception-aware time optimal path parameterization for quadrotors

abstract: The increasing popularity of quadrotors has given rise to a class of predominantly vision-driven vehicles. This paper addresses the problem of perception-aware time optimal path parametrization for quadrotors. Although many different choices of perceptual modalities are available, the low weight and power budgets of quadrotor systems makes a camera ideal for on-board navigation and estimation algorithms. However, this does come with a set of challenges. The limited field of view of the camera can restrict the visibility of salient regions in the environment, which dictates the necessity to consider perception and planning jointly. The main contribution of this paper is an efficient time optimal path parametrization algorithm for quadrotors with limited field of view constraints. We show in a simulation study that a state-of-the-art controller can track planned trajectories, and we validate the proposed algorithm on a quadrotor platform in experiments.


title: A deep learning-based pipeline for error detection and quality control of brain MRI segmentation results

abstract: Brain MRI segmentation results should always undergo a quality control (QC) process, since automatic segmentation tools can be prone to errors. In this work, we propose two deep learning-based architectures for performing QC automatically. First, we used generative adversarial networks for creating error maps that highlight the locations of segmentation errors. Subsequently, a 3D convolutional neural network was implemented to predict segmentation quality. The present pipeline was shown to achieve promising results and, in particular, high sensitivity in both tasks.


title: Composition Estimation via Shrinkage

abstract: In this note, we explore a simple approach to composition estimation, using penalized likelihood density estimation on a nominal discrete domain. Practical issues such as smoothing parameter selection and the use of prior information are investigated in simulations, and a theoretical analysis is attempted. The method has been implemented in a pair of R functions for use by practitioners.


title: Dp-finite fields VI: the dp-finite Shelah conjecture

abstract: We prove the dp-finite case of the Shelah conjecture on NIP fields. If K is a dp-finite field, then K admits a non-trivial definable henselian valuation ring, unless K is finite, real closed, or algebraically closed. As a consequence, the conjectural classification of dp-finite fields holds. Additionally, dp-finite valued fields are henselian. Lastly, if K is an unstable dp-finite expansion of a field, then K admits a unique definable V-topology.


title: Testing the cosmic curvature at high redshifts: the combination of LSST strong lensing systems and quasars as new standard candles

abstract: The cosmic curvature, a fundamental parameter for cosmology could hold deep clues to inflation and cosmic origins. We propose an improved model-independent method to constrain the cosmic curvature by combining the constructed Hubble diagram of high-redshift quasars with galactic-scale strong lensing systems expected to be seen by the forthcoming LSST survey. More specifically, the most recent quasar data are used as a new type of standard candles in the range $0.036<z<5.100$, whose luminosity distances can be directly derived from the non-linear relation between X-ray and UV luminosities. Compared with other methods, the proposed one involving the quasar data achieves constraints with higher precision ($\Delta \Omega_k\sim 10^{-2}$) at high redshifts ($z\sim 5.0$). We also investigate the influence of lens mass distribution in the framework of three types of lens models extensively used in strong lensing studies (SIS model, power-law spherical model, and extended power-law lens model), finding the strong correlation between the cosmic curvature and the lens model parameters. When the power-law mass density profile is assumed, the most stringent constraint on the cosmic curvature $\Omega_k$ can be obtained. Therefore, the issue of mass density profile in the early-type galaxies is still a critical one that needs to be investigated further.


title: Drift-preserving numerical integrators for stochastic Poisson systems

abstract: We perform a numerical analysis of a class of randomly perturbed {H}amiltonian systems and {P}oisson systems. For the considered additive noise perturbation of such systems, we show the long time behavior of the energy and quadratic Casimirs for the exact solution. We then propose and analyze a drift-preserving splitting scheme for such problems with the following properties: exact drift preservation of energy and quadratic Casimirs, mean-square order of convergence one, weak order of convergence two. These properties are illustrated with numerical experiments.


title: A Novel Ramp Metering Approach Based on Machine Learning and Historical Data

abstract: The random nature of traffic conditions on freeways can cause excessive congestions and irregularities in the traffic flow. Ramp metering is a proven effective method to maintain freeway efficiency under various traffic conditions. Creating a reliable and practical ramp metering algorithm that considers both critical traffic measures and historical data is still a challenging problem. In this study we use machine learning approaches to develop a novel real-time prediction model for ramp metering. We evaluate the potentials of our approach in providing promising results by comparing it with a baseline traffic-responsive ramp metering algorithm.


title: Parameter Estimation for Subgrid-Scale Models Using Markov Chain Monte Carlo Approximate Bayesian Computation

abstract: We use approximate Bayesian computation (ABC) combined with an "improved" Markov chain Monte Carlo (IMCMC) method to estimate posterior distributions of model parameters in subgrid-scale (SGS) closures for large eddy simulations (LES) of turbulent flows. The ABC-IMCMC approach avoids the need to directly compute a likelihood function during the parameter estimation, enabling a substantial speed-up and greater flexibility as compared to full Bayesian approaches. The method also naturally provides uncertainties in parameter estimates, avoiding the artificial certainty implied by many optimization methods for determining model parameters. In this study, we outline details of the present ABC-IMCMC approach, including the use of an adaptive proposal and a calibration step to accelerate the parameter estimation process. We demonstrate the approach by estimating parameters in two nonlinear SGS closures using reference data from direct numerical simulations of homogeneous isotropic turbulence. We show that the resulting parameter values give excellent agreement with reference probability density functions of the SGS stress and kinetic energy production rate in a priori tests, while also providing stable solutions in forward LES (i.e., a posteriori tests) for homogeneous isotropic turbulence. The ABC-IMCMC method is thus shown to be an effective and efficient approach for estimating unknown parameters, including their uncertainties, in SGS closure models for LES of turbulent flows.


title: Visible lattice points along curves

abstract: This paper concerns the number of lattice points in the plane which are visible along certain curves to all elements in some set S of lattice points simultaneously. By proposing the concept of level of visibility, we are able to analyze more carefully about both the "visible" points and the "invisible" points in the definition of previous research. We prove asymptotic formulas for the number of lattice points in different levels of visibility.


title: Using Machine Learning to Forecast Future Earnings

abstract: In this essay, we have comprehensively evaluated the feasibility and suitability of adopting the Machine Learning Models on the forecast of corporation fundamentals (i.e. the earnings), where the prediction results of our method have been thoroughly compared with both analysts' consensus estimation and traditional statistical models. As a result, our model has already been proved to be capable of serving as a favorable auxiliary tool for analysts to conduct better predictions on company fundamentals. Compared with previous traditional statistical models being widely adopted in the industry like Logistic Regression, our method has already achieved satisfactory advancement on both the prediction accuracy and speed. Meanwhile, we are also confident enough that there are still vast potentialities for this model to evolve, where we do hope that in the near future, the machine learning model could generate even better performances compared with professional analysts.


title: Chaos, Extremism and Optimism: Volume Analysis of Learning in Games

abstract: We present volume analyses of Multiplicative Weights Updates (MWU) and Optimistic Multiplicative Weights Updates (OMWU) in zero-sum as well as coordination games. Such analyses provide new insights into these game dynamical systems, which seem hard to achieve via the classical techniques within Computer Science and Machine Learning. The first step is to examine these dynamics not in their original space (simplex of actions) but in a dual space (aggregate payoff space of actions). The second step is to explore how the volume of a set of initial conditions evolves over time when it is pushed forward according to the algorithm. This is reminiscent of approaches in Evolutionary Game Theory where replicator dynamics, the continuous-time analogue of MWU, is known to always preserve volume in all games. Interestingly, when we examine discrete-time dynamics, both the choice of the game and the choice of the algorithm play a critical role. So whereas MWU expands volume in zero-sum games and is thus Lyapunov chaotic, we show that OMWU contracts volume, providing an alternative understanding for its known convergent behavior. However, we also prove a no-free-lunch type of theorem, in the sense that when examining coordination games the roles are reversed: OMWU expands volume exponentially fast, whereas MWU contracts. Using these tools, we prove two novel, rather negative properties of MWU in zero-sum games: (1) Extremism: even in games with unique fully mixed Nash equilibrium, the system recurrently gets stuck near pure-strategy profiles, despite them being clearly unstable from game theoretic perspective. (2) Unavoidability: given any set of good points (with your own interpretation of "good"), the system cannot avoid bad points indefinitely.


title: Good Counterfactuals and Where to Find Them: A Case-Based Technique for Generating Counterfactuals for Explainable AI (XAI)

abstract: Recently, a groundswell of research has identified the use of counterfactual explanations as a potentially significant solution to the Explainable AI (XAI) problem. It is argued that (a) technically, these counterfactual cases can be generated by permuting problem-features until a class change is found, (b) psychologically, they are much more causally informative than factual explanations, (c) legally, they are GDPR-compliant. However, there are issues around the finding of good counterfactuals using current techniques (e.g. sparsity and plausibility). We show that many commonly-used datasets appear to have few good counterfactuals for explanation purposes. So, we propose a new case based approach for generating counterfactuals using novel ideas about the counterfactual potential and explanatory coverage of a case-base. The new technique reuses patterns of good counterfactuals, present in a case-base, to generate analogous counterfactuals that can explain new problems and their solutions. Several experiments show how this technique can improve the counterfactual potential and explanatory coverage of case-bases that were previously found wanting.


title: Survey on a quantum stochastic extension of Stone's Theorem

abstract: From K\"ummerer's investigations on stationary Markov processes has emerged an operator algebraic definition of white noises which captures many examples from classical as well as from non-commutative probability. Within non-commutative $L^p$-spaces associated to a white noise, the role of (non-)commutative L\'evy processes is played by additive cocycles for the white noise shift, and moreover, the notion for exponentials of classical L\'evy processes is generalized by unitary cocycles. As a main result we report a bijective correspondence between additive and unitary cocycles for white noise shifts. If the cocycles are required to be differentiable, the presented correspondence reduces to Stone's theorem (for norm continuous unitary groups). The correspondence needs the development of background results for additive cocycles with $L^\infty$-bounded covariance operators: an operator-valued stochastic It\^o integration, quadratic variations and non-commutative martingale inequalities as well as stochastic differentiation. Related results and recent progress towards the case of additive cocycles with unbounded variance operators are reported.


title: Quantum gravity on polygons and $\Bbb R\times \Bbb Z_n$ FLRW model

abstract: We fully solve the quantum geometry of $\Bbb Z_n$ as a polygon graph with arbitrary metric lengths on the edges, finding a $*$-preserving quantum Levi-Civita connection which is unique for $n\ne 4$. As a first application, we numerically compute correlation functions for Euclideanised quantum gravity on $\Bbb Z_n$ for small $n$. We then study an FLRW model on $\Bbb R\times\Bbb Z_n$, finding the same expansion rate as for the classical flat FLRW model in 1+2 dimensions. We also look at particle creation on $\Bbb R\times \Bbb Z_n$ and find an additional $m=0$ adiabatic no particle creation expansion as well as the particle creation spectrum for a smoothed step expansion.


title: New Non-commutative and Higher Derivatives Quantum Mechanics from GUPs

abstract: We explore a new class of Non-linear GUPs (NLGUP) showing the emergence of a new non-commutative and higher derivatives quantum mechanics. Within it, we introduce the shortest fundamental scale as a UV fixed point in the NLGUP commutators [X, P] = i\hbar f(P), having in mind a fundamental highest energy threshold related to the Planck scale. We show that this leads to lose commutativity of space coordinates, that start to be dependent by the angular momenta of the system. On the other hand, non-linear GUP must lead to a redefinition of the Schrodinger equation to a new non-local integral-differential equation. We also discuss the modification of the Dyson series in time-dependent perturbative approaches. This may suggest that, in NLGUPs, non-commutativity and higher derivatives may be intimately interconnected within a unified and coherent algebra. We also show that Dirac and Klein-Gordon equations are extended with higher space-derivatives according to the NLGUP. We compute momenta-dependent corrections to the dispersion velocity, showing that the Lorentz invariance is deformed. We comment on possible implications in tests of light dispersion relations from Gamma-Ray-Bursts or Blazars, with potential interests for future experiments such as LHAASO, HAWC and CTA.


title: Joint Stochastic Approximation and Its Application to Learning Discrete Latent Variable Models

abstract: Although with progress in introducing auxiliary amortized inference models, learning discrete latent variable models is still challenging. In this paper, we show that the annoying difficulty of obtaining reliable stochastic gradients for the inference model and the drawback of indirectly optimizing the target log-likelihood can be gracefully addressed in a new method based on stochastic approximation (SA) theory of the Robbins-Monro type. Specifically, we propose to directly maximize the target log-likelihood and simultaneously minimize the inclusive divergence between the posterior and the inference model. The resulting learning algorithm is called joint SA (JSA). To the best of our knowledge, JSA represents the first method that couples an SA version of the EM (expectation-maximization) algorithm (SAEM) with an adaptive MCMC procedure. Experiments on several benchmark generative modeling and structured prediction tasks show that JSA consistently outperforms recent competitive algorithms, with faster convergence, better final likelihoods, and lower variance of gradient estimates.


title: Higher Order Temporal Analysis of Global Terrorism Data

abstract: Temporal networks are a fundamental and flexible way of describing the activities, relationships, and evolution of any complex system. Global terrorism is one of the biggest concerns of recent times. It is also an example of a temporal network that evolves over time. Graph analytics can be used to explore salient properties of the terrorism network to understand its modus operandi, which can be used by the global alliance of security and government entities to form a co-ordinated response to this threat. We present graph based analysis to understand temporal evolution of global terrorism using the Global Terrorism Database (GTD).


title: Hybrid data and model driven algorithms for angular power spectrum estimation

abstract: We propose two algorithms that use both models and datasets to estimate angular power spectra from channel covariance matrices in massive MIMO systems. The first algorithm is an iterative fixed-point method that solves a hierarchical problem. It uses model knowledge to narrow down candidate angular power spectra to a set that is consistent with a measured covariance matrix. Then, from this set, the algorithm selects the angular power spectrum with minimum distance to its expected value with respect to a Hilbertian metric learned from data. The second algorithm solves an alternative optimization problem with a single application of a solver for nonnegative least squares programs. By fusing information obtained from datasets and models, both algorithms can outperform existing approaches based on models, and they are also robust against environmental changes and small datasets.


title: The polarized spectral energy distribution of NGC 4151

abstract: NGC 4151 is among the most well-studied Seyfert galaxies that does not suffer from strong obscuration along the observer's line-of-sight. This allows to probe the central active galactic nucleus (AGN) engine with photometry, spectroscopy, reverberation mapping or interferometry. Yet, the broadband polarization from NGC 4151 has been poorly examined in the past despite the fact that polarimetry gives us a much cleaner view of the AGN physics than photometry or spectroscopy alone. In this paper, we compile the 0.15 -- 89.0 $\mu$m total and polarized fluxes of NGC 4151 from archival and new data in order to examine the physical processes at work in the heart of this AGN. We demonstrate that, from the optical to the near-infrared (IR) band, the polarized spectrum of NGC 4151 shows a much bluer power-law spectral index than that of the total flux, corroborating the presence of an optically thick, locally heated accretion flow, at least in its near-IR emitting radii. Specific signatures from the atmosphere of the accretion structure are tentatively found at the shortest ultraviolet (UV) wavelengths, before the onset of absorption opacity. Otherwise, dust scattering appears to be the dominant contributor from the near-UV to near-IR polarized spectrum, superimposed onto a weaker electron component. We also identify a change in the polarization processes from the near-IR to the mid-IR, most likely associated with the transition from Mie scattering to dichroic absorption from aligned dust grains in the dusty torus or narrow-line region. Finally, we present and dicuss the very first far-infrared polarization measurement of NGC 4151 at 89 $\mu$m.


title: Noether Currents for Eulerian Variational Principles in Non Barotropic Magnetohydrodynamics and Topological Conservations Laws

abstract: We derive a Noether current for the Eulerian variational principle of ideal non-barotropic magnetohydrodynamics (MHD). It was shown previously that ideal non-barotropic MHD is mathematically equivalent to a five function field theory with an induced geometrical structure in the case that field lines cover surfaces and this theory can be described using a variational principle. Here we use various symmetries of the flow to derive topological constants of motion through the derived Noether current and discuss their implication for non-barotropic MHD.


title: Quantum electromechanics with levitated nanoparticles

abstract: Preparing and observing quantum states of nanoscale particles is a challenging task with great relevance for quantum technologies and tests of fundamental physics. In contrast to atomic systems with discrete transitions, nanoparticles exhibit a practically continuous absorption spectrum and thus their quantum dynamics cannot be easily manipulated. Here, we demonstrate that charged nanoscale dielectrics can be artificially endowed with a discrete level structure by coherently interfacing their rotational and translational motion with a superconducting qubit. We propose a pulsed scheme for the generation and read-out of motional quantum superpositions and entanglement between several levitated nanoparticles, providing an all-electric platform for networked hybrid quantum devices.


title: Contradistinguisher: A Vapnik's Imperative to Unsupervised Domain Adaptation

abstract: A complex combination of simultaneous supervised-unsupervised learning is believed to be the key to humans performing tasks seamlessly across multiple domains or tasks. This phenomenon of cross-domain learning has been very well studied in domain adaptation literature. Recent domain adaptation works rely on an indirect way of first aligning the source and target domain distributions and then train a classifier on the labeled source domain to classify the target domain. However, this approach has the main drawback that obtaining a near-perfect alignment of the domains in itself might be difficult/impossible (e.g., language domains). To address this, we follow Vapnik's imperative of statistical learning that states any desired problem should be solved in the most direct way rather than solving a more general intermediate task and propose a direct approach to domain adaptation that does not require domain alignment. We propose a model referred Contradistinguisher that learns contrastive features and whose objective is to jointly learn to contradistinguish the unlabeled target domain in an unsupervised way and classify in a supervised way on the source domain. We achieve the state-of-the-art on Office-31 and VisDA-2017 datasets in both single-source and multi-source settings. We also notice that the contradistinguish loss improves the model performance by increasing the shape bias.


title: Scheduling strategies for the ESPRESSO follow-up of TESS targets

abstract: Radial-velocity follow-up of stars harbouring transiting planets detected by TESS is expected to require very large amounts of expensive telescope time in the next few years. Therefore, scheduling strategies should be implemented to maximize the amount of information gathered about the target planetary systems. We consider myopic and non-myopic versions of a novel uniform-in-phase scheduler, as well as a random scheduler, and compare these scheduling strategies with respect to the bias, accuracy and precision achieved in recovering the mass and orbital parameters of transiting and non-transiting planets. This comparison is carried out based on realistic simulations of radial-velocity follow-up with ESPRESSO of a sample of 50 TESS target stars, with simulated planetary systems containing at least one transiting planet with a radius below $4R_{\oplus}$. Radial-velocity datasets were generated under reasonable assumptions about their noise component, including that resulting from stellar activity, and analysed using a fully Bayesian methodology. We find the random scheduler leads to a more biased, less accurate, and less precise, estimation of the mass of the transiting exoplanets. No significant differences are found between the results of the myopic and non-myopic implementations of the uniform-in-phase scheduler. With only about 22 radial velocity measurements per dataset, our novel uniform-in-phase scheduler enables an unbiased (at the level of 1\%) measurement of the masses of the transiting planets, while keeping the average relative accuracy and precision around 16\% and 23\% respectively. The number of non-transiting planets detected is similar for all the scheduling strategies considered, as well as the bias, accuracy and precision with which their masses and orbital parameters are recovered.


title: Ultrafast Electron Cooling in an Expanding Ultracold Plasma

abstract: Plasma dynamics critically depends on density and temperature, thus well-controlled experimental realizations are essential benchmarks for theoretical models. The formation of an ultracold plasma can be triggered by ionizing a tunable number of atoms in a micrometer-sized volume of a Bose-Einstein condensate (BEC) by a single femtosecond laser pulse. The large density combined with the extremely low temperature of the BEC give rise to an initially strongly coupled plasma in a so far unexplored regime bridging ultracold neutral plasma and ionized nanoclusters. Here, we report on ultrafast cooling of electrons, trapped on orbital trajectories in the long-range Coulomb potential of the dense ionic core, with a cooling rate of 400 K/ps. Furthermore, our experimental setup grants direct access to the electron temperature that relaxes from 5250 K to below 10 K in less than 500 ns.


title: A Complete Model of Cosmological Evolution of Scalar Field with Higgs Potential and Euclidian Cycles

abstract: The revision of the Author's results with respect to possibility of existence of the so-called Euclidian cycles in cosmological evolution of a system of Higgs scalar fields has been performed. The assumption of non-negativity of the Universe's extension velocity, which contradicts in certain cases to complete system of Einstein equations, has been removed. It has been shown that in cases when effective energy of the system tends to zero, a smooth transition of the model to the range of negative values of the extension velocity occurs, i.e. it occurs the transition to collapse stage rather than winding of the phase trajectories on the boundary of prohibited area. This process has been researched with a help of numerical simulation methods for the model based on classical scalar Higgs field.


title: Homological Percolation: The Formation of Giant k-Cycles

abstract: In this paper we introduce and study a higher-dimensional analogue of the giant component in continuum percolation. Using the language of algebraic topology, we define the notion of giant k-dimensional cycles (with 0-cycles being connected components). Considering a continuum percolation model in the flat d-dimensional torus, we show that all the giant k-cycles (k=1,...,d-1) appear in the regime known as the thermodynamic limit. We also prove that the thresholds for the emergence of the giant k-cycles are increasing in k and are tightly related to the critical values in continuum percolation. Finally, we provide bounds for the exponential decay of the probabilities of giant cycles appearing.


title: Microscopic approach to the macrodynamics of matter with broken symmetries

abstract: A unified set of hydrodynamic equations describing condensed phases of matter with broken continuous symmetries is derived using a generalization of the statistical-mechanical approach based on the local equilibrium distribution. The dissipativeless and dissipative parts of the current densities and the entropy production are systematically deduced in this approach by expanding in powers of the gradients of the macrofields. Green-Kubo formulas are obtained for all the transport coefficients. The results apply to both crystalline solids and liquid crystals. The consequences of microreversibility and spatial symmetries are investigated, leading to the prediction of cross effects resulting from Onsager-Casimir reciprocal relations.


title: Order 5 Brauer-Manin obstructions to the integral Hasse principle on log K3 surfaces

abstract: We construct families of log K3 surfaces and study the arithmetic of their members. We use this to produce explicit surfaces with an order 5 Brauer-Manin obstruction to the integral Hasse principle.


title: Search for globular clusters associated with the Milky Way dwarf galaxies using Gaia DR2

abstract: We report the result of searching for globular clusters (GCs) around 55 Milky Way satellite dwarf galaxies within the distance of 450 kpc from the Galactic Center except for the Large and Small Magellanic Clouds and the Sagittarius dwarf. For each dwarf, we analyze the stellar distribution of sources in Gaia DR2, selected by magnitude, proper motion, and source morphology. Using the kernel density estimation of stellar number counts, we identify eleven possible GC candidates. Crossed-matched with existing imaging data, all eleven objects are known either GCs or galaxies and only Fornax GC 1-6 among them are associated with the targeted dwarf galaxy. Using simulated GCs, we calculate the GC detection limit $M_{\rm V}^{\rm lim}$ that spans the range from $M_{\rm V}^{\rm lim} \sim -7$ for distant dwarfs to $M_{\rm V}^{\rm lim} \sim 0$ for nearby systems. Assuming a Gaussian GC luminosity function, we compute that the completeness of the GC search is above 90 percent for most dwarf galaxies. We construct the 90 percent credible intervals/upper limits on the GC specific frequency $S_{\rm N}$ of the MW dwarf galaxies: $12 < S_{\rm N} < 47$ for Fornax, $S_{\rm N} < 20$ for the dwarfs with $-12 < M_{\rm V} < -10$, $S_{\rm N} < 30$ for the dwarfs with $-10 < M_{\rm V} < -7$, and $S_{\rm N} < 90$ for the dwarfs with $M_{\rm V} > -7$. Based on $S_{\rm N}$, we derive the probability of galaxies hosting GCs given their luminosity, finding that the probability of galaxies fainter than $M_{\rm V} = -9$ to host GCs is lower than 0.1.


title: MACER: A Modular Framework for Accelerated Compilation Error Repair

abstract: Automated compilation error repair, the problem of suggesting fixes to buggy programs that fail to compile, has generated significant interest in recent years. Apart from being a tool of general convenience, automated code repair has significant pedagogical applications for novice programmers who find compiler error messages cryptic and unhelpful. Existing approaches largely solve this problem using a blackbox-application of a heavy-duty generative learning technique, such as sequence-to-sequence prediction (TRACER) or reinforcement learning (RLAssist). Although convenient, such black-box application of learning techniques makes existing approaches bulky in terms of training time, as well as inefficient at targeting specific error types. We present MACER, a novel technique for accelerated error repair based on a modular segregation of the repair process into repair identification and repair application. MACER uses powerful yet inexpensive discriminative learning techniques such as multi-label classifiers and rankers to first identify the type of repair required and then apply the suggested repair. Experiments indicate that the fine-grained approach adopted by MACER offers not only superior error correction, but also much faster training and prediction. On a benchmark dataset of 4K buggy programs collected from actual student submissions, MACER outperforms existing methods by 20% at suggesting fixes for popular errors that exactly match the fix desired by the student. MACER is also competitive or better than existing methods at all error types -- whether popular or rare. MACER offers a training time speedup of 2x over TRACER and 800x over RLAssist, and a test time speedup of 2-4x over both.


title: Impact of eccentricity on the gravitational wave searches for binary black holes: High mass case

abstract: The possible formation of stellar-mass binary black holes through dynamical interactions in dense stellar environments predicts the existence of binaries with non-negligible eccentricity in the frequency band of ground-based gravitational wave detectors; the detection of binary black hole mergers with measurable orbital eccentricity would validate the existence of this formation channel. Waveform templates currently used in the matched-filter gravitational-wave searches of LIGO-Virgo data neglect effects of eccentricity which is expected to reduce their efficiency to detect eccentric binary black holes. Meanwhile, the sensitivity of coherent unmodeled gravitational-wave searches (with minimal assumptions about the signal model) have been shown to be largely unaffected by the presence of even sizable orbital eccentricity. In this paper, we compare the performance of two state-of-the-art search algorithms recently used by LIGO and Virgo to search for binary black holes in the second Observing Run (O2), quantifying their search sensitivity by injecting numerical-relativity simulations of inspiral-merger-ringdown eccentric waveforms into O2 LIGO data. Our results show that the matched-filter search PyCBC performs better than the unmodeled search cWB for the high chirp mass ($>20 M_{\odot}$) and low eccentricity region ($e_{30 Hz} < 0.3$) of parameter space. For moderate eccentricities and low chirp mass, on the other hand, the unmodeled search is more sensitive than the modeled search.


title: A Normalized Fully Convolutional Approach to Head and Neck Cancer Outcome Prediction

abstract: In medical imaging, radiological scans of different modalities serve to enhance different sets of features for clinical diagnosis and treatment planning. This variety enriches the source information that could be used for outcome prediction. Deep learning methods are particularly well-suited for feature extraction from high-dimensional inputs such as images. In this work, we apply a CNN classification network augmented with a FCN preprocessor sub-network to a public TCIA head and neck cancer dataset. The training goal is survival prediction of radiotherapy cases based on pre-treatment FDG PET-CT scans, acquired across 4 different hospitals. We show that the preprocessor sub-network in conjunction with aggregated residual connection leads to improvements over state-of-the-art results when combining both CT and PET input images.


title: Tropical correspondence for smooth del Pezzo log Calabi-Yau pairs

abstract: Consider a log Calabi-Yau pair $(X,D)$ consisting of a smooth del Pezzo surface $X$ of degree $\geq 3$ and a smooth anticanonical divisor $D$. We prove a correspondence between genus zero logarithmic Gromov-Witten invariants of $X$ intersecting $D$ in a single point with maximal tangency and the consistent wall structure appearing in the dual intersection complex of $(X,D)$ from the Gross-Siebert reconstruction algorithm. More precisely, the logarithm of the product of functions attached to unbounded walls in the consistent wall structure gives a generating function for these invariants.


title: A regularity criterion in weak spaces to Boussinesq equations

abstract: In this paper, we study regularity of weak solutions to the incompressible Boussinesq equations in $\mathbb{R}^{3}\times (0,T)$. The main goal is to establish the regularity criterion in terms of one velocity component and the gradient of temperature in Lorentz spaces.


title: A multimodal laser-scanning nonlinear optical microscope with a rapid broadband Fourier-transform coherent Raman modality

abstract: Nonlinear optical microscopy allows rapid high-resolution microscopy with image contrast generated from intrinsic properties of the sample. Established modalities such as multiphoton excited fluorescence and second/third-harmonic generation can be combined with other nonlinear techniques, such as coherent Raman spectroscopy which typically allow chemical imaging of a single resonant vibrational mode of a sample. Here, we utilize a single ultrafast laser source to obtain broadband coherent Raman spectra on a microscope, together with other nonlinear microscopy approaches on the same instrument. We demonstrate that the coherent Raman modality allows broadband measurement (>1000 cm-1), with high spectral resolution (<5 cm-1), with a rapid spectral acquisition rate (3-12 kHz). This enables Raman hyperspectral imaging of > kilo-pixel images at >11 frames per second.


title: Knowledge Utilization and Open Science Policies: Noble aims that ensure quality research or Ordering discoveries like a pizza?

abstract: Open Science has been a rising theme in the landscape of science policy in recent years. The goal is to make research that emerges from publicly funded science to become findable, accessible, interoperable and reusable (FAIR) for use by other researchers. Knowledge utilization policies aim to efficiently make scientific knowledge beneficial for society at large. This paper demonstrates how Astronomy aspires to be open and transparent given their criteria for high research quality, which aim at pushing knowledge forward and clear communication of findings. However, the use of quantitative metrics in research evaluation puts pressure on the researcher, such that taking the extra time for transparent publishing of data and results is difficult, given that astronomers are not rewarded for the quality of research papers, but rather their quantity. This paper explores the current mode of openness in Astronomy and how incentives due to funding, publication practices and indicators affect this field. The paper concludes with some recommendations on how policies such as making science more open have the potential to contribute to scientific quality in Astronomy.


title: Detection and Classification of Internal Faults in Power Transformers using Tree-based Classifiers

abstract: This paper proposes a Decision Tree (DT) based detection and classification of internal faults in a power transformer. The faults are simulated in Power System Computer Aided Design (PSCAD)/ Electromagnetic Transients including DC (EMTDC) by varying the fault resistance, fault inception angle, and percentage of winding under fault. A series of features are extracted from the differential currents in phases a, b, and c belonging to the time, and frequency domains. Out of these, three features are selected to distinguish the internal faults from the magnetizing inrush and another three to classify faults in the primary and secondary of the transformer. DT, Random Forest (RF), and Gradient Boost (GB) classifiers are used to determine the fault types. The results show that DT detects faults with 100\% accuracy and the GB classifier performed the best among the three classifiers while classifying the internal faults.


title: The darkweb: a social network anomaly

abstract: We analyse the darkweb and find its structure is unusual. For example, $ \sim 87 \%$ of darkweb sites \emph{never} link to another site. To call the darkweb a "web" is thus a misnomer -- it's better described as a set of largely isolated dark silos. As we show through a detailed comparison to the World Wide Web (www), this siloed structure is highly dissimilar to other social networks and indicates the social behavior of darkweb users is much different to that of www users. We show a generalized preferential attachment model can partially explain the strange topology of the darkweb, but an understanding of the anomalous behavior of its users remains out of reach. Our results are relevant to network scientists, social scientists, and other researchers interested in the social interactions of large numbers of agents.


title: The POLUSA Dataset: 0.9M Political News Articles Balanced by Time and Outlet Popularity

abstract: News articles covering policy issues are an essential source of information in the social sciences and are also frequently used for other use cases, e.g., to train NLP language models. To derive meaningful insights from the analysis of news, large datasets are required that represent real-world distributions, e.g., with respect to the contained outlets' popularity, topically, or across time. Information on the political leanings of media publishers is often needed, e.g., to study differences in news reporting across the political spectrum, which is one of the prime use cases in the social sciences when studying media bias and related societal issues. Concerning these requirements, existing datasets have major flaws, resulting in redundant and cumbersome effort in the research community for dataset creation. To fill this gap, we present POLUSA, a dataset that represents the online media landscape as perceived by an average US news consumer. The dataset contains 0.9M articles covering policy topics published between Jan. 2017 and Aug. 2019 by 18 news outlets representing the political spectrum. Each outlet is labeled by its political leaning, which we derive using a systematic aggregation of eight data sources. The news dataset is balanced with respect to publication date and outlet popularity. POLUSA enables studying a variety of subjects, e.g., media effects and political partisanship. Due to its size, the dataset allows to utilize data-intense deep learning methods.


title: copent: Estimating Copula Entropy and Transfer Entropy in R

abstract: Statistical independence and conditional independence are two fundamental concepts in statistics and machine learning. Copula Entropy is a mathematical concept defined by Ma and Sun for multivariate statistical independence measuring and testing, and also proved to be closely related to conditional independence (or transfer entropy). As the unified framework for measuring both independence and causality, CE has been applied to solve several related statistical or machine learning problems, including association discovery, structure learning, variable selection, and causal discovery. The nonparametric methods for estimating copula entropy and transfer entropy were also proposed previously. This paper introduces copent, the R package which implements these proposed methods for estimating copula entropy and transfer entropy. The implementation detail of the package is introduced. Three examples with simulated data and real-world data on variable selection and causal discovery are also presented to demonstrate the usage of this package. The examples on variable selection and causal discovery show the strong ability of copent on testing (conditional) independence compared with the related packages. The copent package is available on the Comprehensive R Archive Network (CRAN) and also on GitHub at https://github.com/majianthu/copent.

categories: stat.CO cs.IT cs.LG cs.MS math.IT stat.ME


title: An Exploratory Study of Hierarchical Fuzzy Systems Approach in Recommendation System

abstract: Recommendation system or also known as a recommender system is a tool to help the user in providing a suggestion of a specific dilemma. Thus, recently, the interest in developing a recommendation system in many fields has increased. Fuzzy Logic system (FLSs) is one of the approaches that can be used to model the recommendation systems as it can deal with uncertainty and imprecise information. However, one of the fundamental issues in FLS is the problem of the curse of dimensionality. That is, the number of rules in FLSs is increasing exponentially with the number of input variables. One effective way to overcome this problem is by using Hierarchical Fuzzy System (HFSs). This paper aims to explore the use of HFSs for Recommendation system. Specifically, we are interested in exploring and comparing the HFS and FLS for the Career path recommendation system (CPRS) based on four key criteria, namely topology, the number of rules, the rules structures and interpretability. The findings suggested that the HFS has advantages over FLS towards improving the interpretability models, in the context of a recommendation system example. This study contributes to providing an insight into the development of interpretable HFSs in the Recommendation systems.


title: Fluid dynamics on logarithmic lattices

abstract: Open problems in fluid dynamics, such as the existence of finite-time singularities (blowup), explanation of intermittency in developed turbulence, etc., are related to multi-scale structure and symmetries of underlying equations of motion. Significantly simplified equations of motion, called toy-models, are traditionally employed in the analysis of such complex systems. In such models, equations are modified preserving just a part of the structure believed to be important. Here we propose a different approach for constructing simplified models, in which instead of simplifying equations one introduces a simplified configuration space: velocity fields are defined on multi-dimensional logarithmic lattices with proper algebraic operations and calculus. Then, the equations of motion retain their exact original form and, therefore, naturally maintain most scaling properties, symmetries and invariants of the original systems. Classification of such models reveals a fascinating relation with renowned mathematical constants such as the golden mean and the plastic number. Using both rigorous and numerical analysis, we describe various properties of solutions in these models, from the basic concepts of existence and uniqueness to the blowup development and turbulent dynamics. In particular, we observe strong robustness of the chaotic blowup scenario in the three-dimensional incompressible Euler equations, as well as the Fourier mode statistics of developed turbulence resembling the full three-dimensional Navier-Stokes system.


title: Joint Modelling of Emotion and Abusive Language Detection

abstract: The rise of online communication platforms has been accompanied by some undesirable effects, such as the proliferation of aggressive and abusive behaviour online. Aiming to tackle this problem, the natural language processing (NLP) community has experimented with a range of techniques for abuse detection. While achieving substantial success, these methods have so far only focused on modelling the linguistic properties of the comments and the online communities of users, disregarding the emotional state of the users and how this might affect their language. The latter is, however, inextricably linked to abusive behaviour. In this paper, we present the first joint model of emotion and abusive language detection, experimenting in a multi-task learning framework that allows one task to inform the other. Our results demonstrate that incorporating affective features leads to significant improvements in abuse detection performance across datasets.


title: Regional exponential general observability in diffusion problem

abstract: The aim of this paper is to extend the concept of regional exponential general observability to the case of Neumann boundary conditions problem in diffusion system. More precisely, for linear distributed parameter diffusion systems, we show that the sensors characterizations allow to reconstruct the regional exponential state in a sub-region of the considered systems domain. Moreover, various interesting results associated with the choice of sensors are given and illustrated in specific situations in order regional exponential general observability notion to be achieved. Finally, we also show that, there exists a dynamical system for diffusion system is not exponential general observable in the usual sense, but it may be regional exponential general observable.


title: Injective Rota-Baxter operators of weight zero on $F[x]$

abstract: Rota-Baxter operators present a natural generalisation of integration by parts formula for the integral operator. In 2015, Zheng, Guo, and Rosenkranz conjectured that every injective Rota-Baxter operator of weight zero on the polynomial algebra $\mathbb{R}[x]$ is a composition of the multiplication by a nonzero polynomial and a formal integration at some point. We confirm this conjecture over any field of characteristic zero. Moreover, we establish a structure of an ind-variety on the moduli space of these operators and describe an additive structure of generic modality two on it. Finally, we provide an infinitely transitive action on codimension one subsets.


title: Promotion of Kreweras words

abstract: Kreweras words are words consisting of n A's, n B's, and n C's in which every prefix has at least as many A's as B's and at least as many A's as C's. Equivalently, a Kreweras word is a linear extension of the poset ${\sf V}\times [n]$. Kreweras words were introduced in 1965 by Kreweras, who gave a remarkable product formula for their enumeration. Subsequently they became a fundamental example in the theory of lattice walks in the quarter plane. We study Sch\"{u}tzenberger's promotion operator on the set of Kreweras words. In particular, we show that 3n applications of promotion on a Kreweras word merely swaps the B's and C's. Doing so, we provide the first answer to a question of Stanley from 2009, asking for posets with `good' behavior under promotion, other than the four families of shapes classified by Haiman in 1992. We also uncover a strikingly simple description of Kreweras words in terms of Kuperberg's $\mathfrak{sl}_3$-webs, and Postnikov's trip permutation associated with any plabic graph. In this description, Sch\"{u}tzenberger's promotion corresponds to rotation of the web.


title: The role of fragment shapes in the simulations of asteroids as gravitational aggregates

abstract: Remote measurements and in-situ observations confirm the idea that asteroids up to few hundreds of meters in size might be rubble piles. The dynamics of these objects can be studied using N-body simulations of gravitational aggregation. We investigate the role of particle shape in N-body simulations of gravitational aggregation. We study contact interaction mechanisms and the effects of parameters such as surface friction, particle size distribution and number of particles in the aggregate. We discuss the case of rubble pile reshaping under its own self-gravity, with no spin and no external force imposed. We implement the N-body gravitational aggregation problem with contact and collisions between particles of irregular, non-spherical shape. Contact interactions are modeled using a soft-contact method, considering the visco-elastic behavior of particles' surface. We perform numerical simulations to compare the behavior of spherical bodies with that of irregular angular bodies. The simulations are performed starting from aggregates in non-equilibrium state. We allow particles to settle through reshaping until they reach an equilibrium state. Preliminary tests are studied to investigate the quantitative and qualitative behavior of the granular media. The shape of particles plays a relevant role in the settling process of the rubble pile aggregate, affecting both transient dynamics and global properties of the aggregate at equilibrium. In the long term, particle shape dominates over simulation parameters such as surface friction, particle size distribution and number of particles in the aggregate. Spherical particles are not suitable to model accurately the physics of contact interactions between particles of N-body aggregation simulations. Irregular particles are required for a more realistic and accurate representation of the contact interaction mechanisms.


title: Backwards semi-martingales into Burgers' turtulence

abstract: In fluid dynamics governed by the one dimensional inviscid Burgers equation $\partial_t u+u\partial_x(u)=0$, the stirring is explained by the sticky particles model. A Markov process $([Z^1_t,Z^2_t],\,t\geq0)$ describes the motion of random turbulent intervals which evolve inside an other Markov process $([Z^3_t,Z^4_t],\,t\geq0)$, describing the motion of random clusters concerned with the turbulence. Then, the four velocity processes $(u(Z^i_t,t),\,t\geq0)$ are backward semi-martingales.


title: Dissipative dynamics of an open quantum battery

abstract: Coupling with an external environment inevitably affects the dynamics of a quantum system. Here, we consider how charging performances of a quantum battery, modelled as a two level system, are influenced by the presence of an Ohmic thermal reservoir. The latter is coupled to both longitudinal and transverse spin components of the quantum battery including decoherence and pure dephasing mechanisms. Charging and discharging dynamics of the quantum battery, subjected to a static driving, are obtained exploiting a proper mapping into the so-called spin-boson model. Analytic expressions for the time evolution of the energy stored in the weak coupling regime are presented relying on a systematic weak damping expansion. Here, decoherence and pure dephasing dissipative coupling are discussed in details. We argue that the former results in better charging performances, showing also interesting features reminiscent of the Lamb shift level splitting renormalization induced by the presence of the reservoir. Charging stability is also addressed, by monitoring the energy behaviour after the charging protocol has been switched off. This study presents a general framework to investigate relaxation effects, able to include also non Markovian effects, and it reveals the importance of controlling and, possibly, engineering system-bath coupling in the realization of quantum batteries.


title: A new intrinsic metric and quasiregular maps

abstract: We introduce a new intrinsic metric in subdomains of a metric space and give upper and lower bounds for it in terms of well-known metrics. We also prove distortion results for this metric under quasiregular maps.


title: Image Restoration from Parametric Transformations using Generative Models

abstract: When images are statistically described by a generative model we can use this information to develop optimum techniques for various image restoration problems as inpainting, super-resolution, image coloring, generative model inversion, etc. With the help of the generative model it is possible to formulate, in a natural way, these restoration problems as Statistical estimation problems. Our approach, by combining maximum a-posteriori probability with maximum likelihood estimation, is capable of restoring images that are distorted by transformations even when the latter contain unknown parameters. The resulting optimization is completely defined with no parameters requiring tuning. This must be compared with the current state of the art which requires exact knowledge of the transformations and contains regularizer terms with weights that must be properly defined. Finally, we must mention that we extend our method to accommodate mixtures of multiple images where each image is described by its own generative model and we are able of successfully separating each participating image from a single mixture.


title: Learning LWF Chain Graphs: an Order Independent Algorithm

abstract: LWF chain graphs combine directed acyclic graphs and undirected graphs. We present a PC-like algorithm that finds the structure of chain graphs under the faithfulness assumption to resolve the problem of scalability of the proposed algorithm by Studeny (1997). We prove that our PC-like algorithm is order dependent, in the sense that the output can depend on the order in which the variables are given. This order dependence can be very pronounced in high-dimensional settings. We propose two modifications of the PC-like algorithm that remove part or all of this order dependence. Simulation results under a variety of settings demonstrate the competitive performance of the PC-like algorithms in comparison with the decomposition-based method, called LCD algorithm, proposed by Ma et al. (2008) in low-dimensional settings and improved performance in high-dimensional settings.


title: HetPipe: Enabling Large DNN Training on (Whimpy) Heterogeneous GPU Clusters through Integration of Pipelined Model Parallelism and Data Parallelism

abstract: Deep Neural Network (DNN) models have continuously been growing in size in order to improve the accuracy and quality of the models. Moreover, for training of large DNN models, the use of heterogeneous GPUs is inevitable due to the short release cycle of new GPU architectures. In this paper, we investigate how to enable training of large DNN models on a heterogeneous GPU cluster that possibly includes whimpy GPUs that, as a standalone, could not be used for training. We present a DNN training system, HetPipe (Heterogeneous Pipeline), that integrates pipelined model parallelism (PMP) with data parallelism (DP). In HetPipe, a group of multiple GPUs, called a virtual worker, processes minibatches in a pipelined manner, and multiple such virtual workers employ data parallelism for higher performance. We also propose a novel parameter synchronization model, which we refer to as Wave Synchronous Parallel (WSP) to accommodate both PMP and DP for virtual workers, and provide convergence proof of WSP. Our experimental results on a given heterogeneous setting show that with HetPipe, DNN models converge up to 49% faster compared to the state-of-the-art DP technique.


title: 3D logic cells design and results based on Vertical NWFET technology including tied compact model

abstract: Gate-all-around Vertical Nanowire Field Effect Transistors (VNWFET) are emerging devices, which are well suited to pursue scaling beyond lateral scaling limitations around 7nm. This work explores the relative merits and drawbacks of the technology in the context of logic cell design. We describe a junctionless nanowire technology and associated compact model, which accurately describes fabricated device behavior in all regions of operations for transistors based on between 16 and 625 parallel nanowires of diameters between 22 and 50nm. We used this model to simulate the projected performance of inverter logic gates based on passive load, active load and complementary topologies and carry out an performance exploration for the number of nanowires in transistors. In terms of compactness, through a dedicated full 3D layout design, we also demonstrate a 1.4x reduction in lateral dimensions for the complementary structure with respect to 7nm FinFET-based inverters.


title: Gamma-ray Blazar variability: New statistical methods of time-flux distributions

abstract: Variable \gama-ray emission from blazars, one of the most powerful classes of astronomical sources featuring relativistic jets, is a widely discussed topic. In this work, we present the results of a variability study of a sample of 20 blazars using \gama-ray (0.1--300~GeV) observations from Fermi/LAT telescope. Using maximum likelihood estimation (MLE) methods, we find that the probability density functions that best describe the $\gamma$-ray blazar flux distributions use the stable distribution family, which generalizes the Gaussian distribution. The results suggest that the average behavior of the \gama-ray flux variability over this period can be characterized by log-stable distributions. For most of the sample sources, this estimate leads to standard log-normal distribution ($\alpha=2$). However, a few sources clearly display heavy tail distributions (MLE leads to $\alpha<2$), suggesting underlying multiplicative processes of infinite variance. Furthermore, the light curves were analyzed by employing novel non-stationarity and autocorrelation analyses. The former analysis allowed us to quantitatively evaluate non-stationarity in each source -- finding the forgetting rate (corresponding to decay time) maximizing the log-likelihood for the modeled evolution of the probability density functions. Additionally, evaluation of local variability allows us to detect local anomalies, suggesting a transient nature of some of the statistical properties of the light curves. With the autocorrelation analysis, we examined the lag dependence of the statistical behavior of all the $\{(y_t,y_{t+l})\}$ points, described by various mixed moments, allowing us to quantitatively evaluate multiple characteristic time scales and implying possible hidden periodic processes.


title: Pnictogens Allotropy and Phase Transformation during van der Waals Growth

abstract: Pnictogens have multiple allotropic forms resulting from their ns2 np3 valence electronic configuration, making them the only elemental materials to crystallize in layered van der Waals (vdW) and quasi-vdW structures throughout the group. Light group VA elements are found in the layered orthorhombic A17 phase such as black phosphorus, and can transition to the layered rhombohedral A7 phase at high pressure. On the other hand, bulk heavier elements are only stable in the A7 phase. Herein, we demonstrate that these two phases not only co-exist during the vdW growth of antimony on weakly interacting surfaces, but also undertake a spontaneous transformation from the A17 phase to the thermodynamically stable A7 phase. This metastability of the A17 phase is revealed by real-time studies unraveling its thickness-driven transition to the A7 phase and the concomitant evolution of its electronic properties. At a critical thickness of ~4 nm, A17 antimony undergoes a diffusionless shuffle transition from AB to AA stacked alpha-antimonene followed by a gradual relaxation to the A7 bulk-like phase. Furthermore, the electronic structure of this intermediate phase is found to be determined by surface self-passivation and the associated competition between A7- and A17-like bonding in the bulk. These results highlight the critical role of the atomic structure and interfacial interactions in shaping the stability and electronic characteristics of vdW layered materials, thus enabling a new degree of freedom to engineer their properties using scalable processes.


title: Joint Reconstruction and Low-Rank Decomposition for Dynamic Inverse Problems

abstract: A primary interest in dynamic inverse problems is to identify the underlying temporal behaviour of the system from outside measurements. In this work we consider the case, where the target can be represented by a decomposition of spatial and temporal basis functions and hence can be efficiently represented by a low-rank decomposition. We then propose a joint reconstruction and low-rank decomposition method based on the Nonnegative Matrix Factorisation to obtain the unknown from highly undersampled dynamic measurement data. The proposed framework allows for flexible incorporation of separate regularisers for spatial and temporal features. For the special case of a stationary operator, we can effectively use the decomposition to reduce the computational complexity and obtain a substantial speed-up. The proposed methods are evaluated for two simulated phantoms and we compare the obtained results to a separate low-rank reconstruction and subsequent decomposition approach based on the widely used principal component analysis.


title: On the number of intersection points of lines and circles in $\mathbb R^3$

abstract: We consider the following question: Given $n$ lines and $n$ circles in $\mathbb{R}^3$, what is the maximum number of intersection points lying on at least one line and on at least one circle of these families. We prove that if there are no $n^{1/2}$ curves (lines or circles) lying on an algebraic surface of degree at most two, then the number of these intersection points is $O(n^{3/2})$.


title: AstroSat observations of GRO J2058+42 during the 2019 outburst

abstract: We present results from AstroSat observation of the recent outburst of GRO J2058+42, an X-ray pulsar in a Be-binary system. The source was observed on April 10, 2019 by LAXPC and SXT instruments on AstroSat during its declining phase of the latest giant outburst. Light curves showed a strong pulsation of the pulsar with a period of 194.2201 \pm 0.0016 s, and a spin-up rate of (1.65\pm0.06)\times10^{-11} Hz s^{-1}. Intermittent flaring was detected in light curves between 3--80 keV energy band with increase in intensity by up to 1.8 times its average intensity. Pulse profiles obtained between 3--80 keV energy band of the pulsar showed strong dependence on energy. A broad peak was observed in the power density spectrum of the source consistently during AstroSat observations with its peak oscillation frequency of 0.090 Hz along with its higher harmonics, which may be due to quasi-periodic oscillations, a commonly observed phenomenon in transient X-ray pulsars, during their outburst. AstroSat observation also detected cyclotron absorption features in its spectrum corresponding to (9.7--14.4) keV, (19.3--23.8) keV and (37.8--43.1) keV. The pulse phase resolved spectroscopy of the source showed phase dependent variation in its energy and relative strength of these features. The spectrum was well fitted with an absorbed black-body, a Fermi Dirac cut-off model and alternatively with an absorbed CompTT model. Both these models were combined with a Fe-line and three Gaussian absorption lines to account for observed cyclotron resonance scattering features in the spectrum.


title: Scaling Participation -- What Does the Concept of Managed Communities Offer for Participatory Design?

abstract: This paper investigates mechanisms for scaling participation in participatory design (PD). Specifically, the paper focuses on managed communities, one strategy of generification work. We first give a brief introduction on the issue of scaling in PD, followed by exploring the strategy of managed communities in PD. This exploration is underlined by an ongoing case study in the healthcare sector, and we propose solutions to observed challenges. The paper ends with a critical reflection on the possibilities managed communities offer for PD. Managed communities have much to offer beyond mere generification work for large-scale information systems, but we need to pay attention to core PD values that are in danger of being sidelined in the process.


title: Optimal estimates for hyperbolic harmonic mappings in Hardy space

abstract: Assume that $p\in(1,\infty]$ and $u=P_{h}[\phi]$, where $\phi\in L^{p}(\mathbb{S}^{n-1},\mathbb{R}^{n})$. Then for any $x\in \mathbb{B}^{n}$, we obtain the sharp inequalities $$ |u(x)|\leq \frac{\mathbf{C}_{q}^{\frac{1}{q}}(x)}{(1-|x|^2)^{\frac{n-1 }{p}}} \|\phi\|_{L^{p}} \quad\text{and}\quad |u(x)|\leq \frac{\mathbf{C}_{q}^{\frac{1}{q}} }{(1-|x|^2)^{\frac{n-1 }{p}}} \|\phi\|_{L^{p} } $$ for some function $\mathbf{C}_{q}(x)$ and constant $\mathbf{C}_{q}$ in terms of Gauss hypergeometric and Gamma functions, where $q$ is the conjugate of $p$. This result generalize and extend some known result from harmonic mapping theory ([5, Theorems 1.1 and 1.2] and [1, Proposition 6.16]).


title: Matching the heavy-quark fields in QCD and HQET at four loops

abstract: The QCD/HQET matching coefficient for the heavy-quark field is calculated up to four loops. It must be finite; this requirement produces analytical results for some terms in the four-loop on-shell heavy-quark field renormalization constant which were previously only known numerically. The effect of a non-zero lighter-flavor mass is calculated up to three loops. A class of on-shell integrals with two masses is analyzed in detail. By specifying our result to QED, we obtain the relation between the electron field and the Bloch--Nordsieck field with four-loop accuracy.


title: Dynamic properties of quasi-confined colloidal hard-sphere liquids near the glass transition

abstract: The complex behavior of confined fluids arising due to a competition between layering and local packing can be disentangled by considering quasi-confined liquids, where periodic boundary conditions along the confining direction restore translational invariance. This system provides a means to investigate the interplay of the relevant length scales of the confinement and the local order. We provide a mode-coupling theory of the glass transition (MCT) for quasi-confined liquids and elaborate an efficient method for the numerical implementation. The nonergodicity parameters in MCT are compared to computer-simulation results for a hard-sphere fluid. We evaluate the nonequilibrium-state diagram and investigate the collective intermediate scattering function. For both methods, nonmonotonic behavior depending on the confinement length is observed.


title: Trimodal structure of Hercules stream explained by originating from bar resonances

abstract: Gaia Data Release 2 revealed detailed structures of nearby stars in phase space. These include the Hercules stream, whose origin is still debated. Most of the previous numerical studies conjectured that the observed structures originate from orbits in resonance with the bar, based on static potential models for the Milky Way. We, in contrast, approach the problem via a self-consistent, dynamic, and morphologically well-resolved model, namely a full $N$-body simulation of the Milky Way. Our simulation comprises about 5.1 billion particles in the galactic stellar bulge, bar, disk, and dark-matter halo and is evolved to 10 Gyr. Our model's disk component is composed of 200 million particles, and its simulation snapshots are stored every 10 Myr, enabling us to resolve and classify resonant orbits of representative samples of stars. After choosing the Sun's position in the simulation, we compare the distribution of stars in its neighborhood with Gaia's astrometric data, thereby establishing the role of identified resonantly trapped stars in the formation of Hercules-like structures. From our orbital spectral-analysis we identify multiple, especially higher order resonances. Our results suggest that the Hercules stream is dominated by the 4:1 and 5:1 outer Lindblad and corotation resonances. In total, this yields a trimodal structure of the Hercules stream. From the relation between resonances and ridges in phase space, our model favored a slow pattern speed of the Milky-Way bar (40--45 $\mathrm{km \; s^{-1} \; kpc^{-1}}$).


title: Language (Technology) is Power: A Critical Survey of "Bias" in NLP

abstract: We survey 146 papers analyzing "bias" in NLP systems, finding that their motivations are often vague, inconsistent, and lacking in normative reasoning, despite the fact that analyzing "bias" is an inherently normative process. We further find that these papers' proposed quantitative techniques for measuring or mitigating "bias" are poorly matched to their motivations and do not engage with the relevant literature outside of NLP. Based on these findings, we describe the beginnings of a path forward by proposing three recommendations that should guide work analyzing "bias" in NLP systems. These recommendations rest on a greater recognition of the relationships between language and social hierarchies, encouraging researchers and practitioners to articulate their conceptualizations of "bias"---i.e., what kinds of system behaviors are harmful, in what ways, to whom, and why, as well as the normative reasoning underlying these statements---and to center work around the lived experiences of members of communities affected by NLP systems, while interrogating and reimagining the power relations between technologists and such communities.


title: Blockchain is Watching You: Profiling and Deanonymizing Ethereum Users

abstract: Ethereum is the largest public blockchain by usage. It applies an account-based model, which is inferior to Bitcoin's unspent transaction output model from a privacy perspective. Due to its privacy shortcomings, recently several privacy-enhancing overlays have been deployed on Ethereum, such as non-custodial, trustless coin mixers and confidential transactions. In our privacy analysis of Ethereum's account-based model, we describe several patterns that characterize only a limited set of users and successfully apply these quasi-identifiers in address deanonymization tasks. Using Ethereum Name Service identifiers as ground truth information, we quantitatively compare algorithms in recent branch of machine learning, the so-called graph representation learning, as well as time-of-day activity and transaction fee based user profiling techniques. As an application, we rigorously assess the privacy guarantees of the Tornado Cash coin mixer by discovering strong heuristics to link the mixing parties. To the best of our knowledge, we are the first to propose and implement Ethereum user profiling techniques based on quasi-identifiers. Finally, we describe a malicious value-fingerprinting attack, a variant of the Danaan-gift attack, applicable for the confidential transaction overlays on Ethereum. By incorporating user activity statistics from our data set, we estimate the success probability of such an attack.


title: Universal Free Energy Landscape Produces Efficient and Reversible Electron Bifurcation

abstract: For decades, it was unknown how electron bifurcating systems in Nature prevented energy-wasting short-circuiting reactions that have large driving forces, so synthetic electron bifurcating molecular machines could not be designed and built. The underpinning free energy landscapes for electron bifurcation were also enigmatic. We predict that a simple and universal free energy landscape enables electron bifurcation, and we show that it enables high-efficiency bifurcation with limited short-circuiting (the EB-scheme). The landscape relies on steep free energy slopes in the two redox branches to insulate against short-circuiting without relying on nuanced changes in the microscopic rate constants for the short-circuiting reactions. The EB-scheme thus provides a blueprint for future campaigns to establish synthetic electron bifurcating machines.


title: Unified framework for Early Dark Energy from $\alpha$-attractors

abstract: One of the most appealing approaches to ease the Hubble tension is the inclusion of an early dark energy (EDE) component that adds energy to the Universe in a narrow redshift window around the time of recombination and dilutes faster than radiation afterwards. In this paper, we analyze EDE in the framework of $\alpha$-attractor models. As well known, the success in alleviating the Hubble tension crucially depends on the shape of the energy injection. We show how different types of energy injections can be easily obtained, thanks to the freedom in choosing the functional form of the potential inspired by $\alpha$-attractor models. To confirm our intuition we perform an MCMC analysis for three representative cases and find indeed that $H_0$ is significantly larger than in $\Lambda$CDM like in other EDE models. Unlike axion-driven EDE models with super Planckian decay constant, the curvature of EDE models required by the data is natural in the context of recent theoretical developments in $\alpha$-attractors.


title: Inflation and Reheating in f(R,h) theory formulated in the Palatini formalism

abstract: A new model for inflation using modified gravity in the Palatini formalism is constructed. Here non-minimal coupling of scalar field h with the curvature R as a general function f(R,h) is considered. Explicit inflation models for some choices of f(R,h) are developed. By writing an equivalent scalar-tensor action for this model and going over to Einstein frame, slow roll parameters are constructed. There exists a large parameter space which satisfies values of n_s and limits on r compatible with Planck 2018 data. Further, we calculate reheating temperature and the number of e-folds at the end of reheating for different values of equation of state parameter for all the constructed models.


title: Theory of magnetotransport in shaped topological insulator nanowires

abstract: We show that shaped topological insulator (TI) nanowires, i.e. such that their cross-section radius varies along the wire length, can be tuned into a number of different transport regimes when immersed in a homogeneous coaxial magnetic field. This is in contrast with widely studied tubular nanowires with constant cross-section, and is due to magnetic confinement of Dirac surface carriers. In flat 2D systems such a confinement requires non-homogeneous magnetic fields, while for shaped nanowires of standard size homogeneous fields of the order of $B\sim\,1$T are sufficient. We put recent work [Kozlovsky et al., Phys. Rev. Lett. 124, 126804 (2020)] into broader context and extend it to deal with axially symmetric wire geometries with arbitrary radial profile. A dumbbell-shaped TI nanowire is used as a paradigmatic example for transport through a constriction and shown to be tunable into five different transport regimes: (i) conductance steps, (ii) resonant transmission, (iii) current suppression, (iv) Coulomb blockade, and (v) transport through a triple quantum dot. Switching between regimes is achieved by modulating the strength of a coaxial magnetic field and does not require strict axial symmetry of the wire cross-section. As such, it should be observable in TI nanowires fabricated with available experimental techniques.


title: On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer

abstract: For an $n\times n$ matrix $A_n$, the $r\to p$ operator norm is defined as $$\|A_n\|_{r\to p}:= \sup_{\mathbf{x}\in\mathbb{R}^n:\|\mathbf{x} \|_r\leq 1 } \|A_n\mathbf{x} \|_p\quad\text{for}\quad r,p\geq 1.$$ For different choices of $r$ and $p$, this norm corresponds to key quantities that arise in diverse applications including matrix condition number estimation, clustering of data, and construction of oblivious routing schemes in transportation networks. This article considers $r\to p$ norms of symmetric random matrices with nonnegative entries, including adjacency matrices of Erd\H{o}s-R\'enyi random graphs, matrices with positive sub-Gaussian entries, and certain sparse matrices. For $1<p\leq r<\infty$, the asymptotic normality, as $n\to\infty$, of the appropriately centered and scaled norm $\|A_n\|_{r\to p}$ is established. When $p \geq 2$, this is shown to imply asymptotic normality of the solution to the $\ell_p$ quadratic maximization problem, also known as the $\ell_p$ Grothendieck problem. Furthermore, a sharp $\ell_\infty$-approximation bound for the unique maximizing vector in the definition of $\|A_n\|_{r\to p}$ is obtained, and may be viewed as an $\ell_\infty$-stability result of the maximizer under random perturbations of the matrix with mean entries. This result is in fact shown to hold for a broad class of deterministic sequences of matrices having certain asymptotic expansion properties. The results obtained can be viewed as a generalization of the seminal results of F\"{u}redi and Koml\'{o}s (1981) on asymptotic normality of the largest singular value of a class of symmetric random matrices. In the general case with $1<p\leq r< \infty$, spectral methods are no longer applicable, and so a new approach is developed involving a refined convergence analysis of a nonlinear power method and a perturbation bound on the maximizing vector, which may be of independent interest.


title: Machine Learning Time Series Regressions with an Application to Nowcasting

abstract: This paper introduces structured machine learning regressions for high-dimensional time series data potentially sampled at different frequencies. The sparse-group LASSO estimator can take advantage of such time series data structures and outperforms the unstructured LASSO. We establish oracle inequalities for the sparse-group LASSO estimator within a framework that allows for the mixing processes and recognizes that the financial and the macroeconomic data may have heavier than exponential tails. An empirical application to nowcasting US GDP growth indicates that the estimator performs favorably compared to other alternatives and that text data can be a useful addition to more traditional numerical data.


title: Dimension-Free Bounds on Chasing Convex Functions

abstract: We consider the problem of chasing convex functions, where functions arrive over time. The player takes actions after seeing the function, and the goal is to achieve a small function cost for these actions, as well as a small cost for moving between actions. While the general problem requires a polynomial dependence on the dimension, we show how to get dimension-independent bounds for well-behaved functions. In particular, we consider the case where the convex functions are $\kappa$-well-conditioned, and give an algorithm that achieves an $O(\sqrt \kappa)$-competitiveness. Moreover, when the functions are supported on $k$-dimensional affine subspaces--e.g., when the function are the indicators of some affine subspaces--we get $O(\min(k, \sqrt{k \log T}))$-competitive algorithms for request sequences of length $T$. We also show some lower bounds, that well-conditioned functions require $\Omega(\kappa^{1/3})$-competitiveness, and $k$-dimensional functions require $\Omega(\sqrt{k})$-competitiveness.


title: Quantum Sampling Algorithms for Near-Term Devices

abstract: Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of quantum algorithms that provide unbiased samples by preparing a state encoding the entire Gibbs distribution. We show that this approach leads to a speedup over a classical Markov chain algorithm for several examples including the Ising model and sampling from weighted independent sets of two different graphs. Our approach connects computational complexity with phase transitions, providing a physical interpretation of quantum speedup. Moreover, it opens the door to exploring potentially useful sampling algorithms on near-term quantum devices as the algorithm for sampling from independent sets on certain graphs can be naturally implemented using Rydberg atom arrays.


title: New insight into the origin of the GeV flare in the binary system PSR B1259-63 from the 2017 periastron passage

abstract: PSR B1259-63 is a gamma-ray binary system hosting a radio pulsar orbiting around a O9.5Ve star, LS 2883, with a period of ~3.4 years. The interaction of the pulsar wind with the LS 2883 outflow leads to unpulsed broad band emission in the radio, X-rays, GeV and TeV domains. While the radio, X-ray and TeV light curves show rather similar behaviour, the GeV light curve appears very different with a huge outburst about a month after a periastron. The energy release during this outburst seems to significantly exceed the spin down luminosity of the pulsar and the GeV light curve and energy release varies from one orbit to the next. In this paper we present for the first time the results of optical observations of the system in 2017, and also reanalyze the available X-ray and GeV data. We present a new model in which the GeV data are explained as a combination of the bremsstrahlung and inverse Compton emission from the unshocked and weakly shocked electrons of the pulsar wind. The X-ray and TeV emission is produced by synchrotron and inverse Compton emission of energetic electrons accelerated on a strong shock arising due to stellar/pulsar winds collision. The brightness of the GeV flare is explained in our model as a beaming effect of the energy released in a cone oriented, during the time of flare, in the direction of the observer.