title: Connected Coulomb Columns: Analysis and Numerics

abstract: We consider a version of Gamow's liquid drop model with a short range attractive perimeter-penalizing potential and a long-range Coulomb interaction of a uniformly charged mass in $\R^3$. Here we constrain ourselves to minimizing among the class of shapes that are columnar, i.e., constant in one spatial direction. Using the standard perimeter in the energy would lead to non-existence for any prescribed cross-sectional area due to the infinite mass in the constant spatial direction. In order to heal this defect we use a connected perimeter instead. We prove existence of minimizers for this connected isoperimetric problem with long-range interaction and study the shapes of minimizers in the small and large cross section regimes. For an intermediate regime we use an Ohta-Kawasaki phase field model with connectedness constraint to study the shapes of minimizers numerically.


title: A spatial Poisson hurdle model with application to wildfires

abstract: Modelling wildfire occurrences is important for disaster management including prevention, detection and suppression of large catastrophic events. We present a spatial Poisson hurdle model for exploring geographical variation of monthly counts of wildfire occurrences and apply it to Indonesia and Australia. The model includes two a priori independent spatially structured latent effects that account for residual spatial variation in the probability of wildfire occurrence, and the positive count rate given an occurrence. Inference is provided by empirical Bayes using the Laplace approximation to the marginal posterior which provides fast inference for latent Gaussian models with sparse structures. In both cases, our model matched several empirically known facts about wildfires. We conclude that elevation, percentage tree cover, relative humidity, surface temperature, and the interaction between humidity and temperature to be important predictors of monthly counts of wildfire occurrences. Further, our findings show opposing effects for surface temperature and its interaction with relative humidity.


title: Spin tensor and pseudo-gauges: from nuclear collisions to gravitational physics

abstract: The relativistic treatment of spin is a fundamental subject which has an old history. In various physical contexts it is necessary to separate the relativistic total angular momentum into an orbital and spin contribution. However, such decomposition is affected by ambiguities since one can always redefine the orbital and spin part through the so-called pseudo-gauge transformations. We analyze this problem in detail by discussing the most common choices of energy-momentum and spin tensors with an emphasis on their physical implications, and study the spin vector which is a pseudo-gauge invariant operator. We review the angular momentum decomposition as a crucial ingredient for the formulation of relativistic spin hydrodynamics and quantum kinetic theory with a focus on relativistic nuclear collisions, where spin physics has recently attracted significant attention. Furthermore, we point out the connection between pseudo-gauge transformations and the different definitions of the relativistic center of mass. Finally, we consider the Einstein-Cartan theory, an extension of conventional general relativity, which allows for a natural definition of the spin tensor.


title: Representation dimensions linked by Frobenius bimodules with applications to group algebras

abstract: We establish relations between representation dimensions of two algebras connected by a Frobenius bimodule or extension. Consequently, upper bounds and equality formulas for representation dimensions of group algebras, symmetric separably equivalent algebras and crossed products are obtained. Particularly, for any subgroup H of a finite group G, if [G:H] is invertible in a field, then the representation dimensions of the group algebras of G and H over the field are the same.


title: RE-MIMO: Recurrent and Permutation Equivariant Neural MIMO Detection

abstract: In this paper, we present a novel neural network for MIMO symbol detection. It is motivated by several important considerations in wireless communication systems; permutation equivariance and a variable number of users. The neural detector learns an iterative decoding algorithm that is implemented as a stack of iterative units. Each iterative unit is a neural computation module comprising of 3 sub-modules: the likelihood module, the encoder module, and the predictor module. The likelihood module injects information about the generative (forward) process into the neural network. The encoder-predictor modules together update the state vector and symbol estimates. The encoder module updates the state vector and employs a transformer based attention network to handle the interactions among the users in a permutation equivariant manner. The predictor module refines the symbol estimates. The modular and permutation equivariant architecture allows for dealing with a varying number of users. The resulting neural detector architecture is unique and exhibits several desirable properties unseen in any of the previously proposed neural detectors. We compare its performance against existing methods and the results show the ability of our network to efficiently handle a variable number of transmitters with high accuracy.


title: LabOSat as a versatile payload for small satellites: first 100days in LEO orbit

abstract: In this work the first results obtained by LabOSat-01 platform are presented. This platform was designed for testing custom devices on board of small satellites. Two LabOSat-01 type boards were launched and placed into Low Earth Orbit (LEO) on May 30, 2016. We present here an analysis of data collected by one of these boards during the first days of mission. Total Ionization Dose results are compared with data acquired by LabOSat-01`s predecessor board, MeMOSat-01, launched in 2014.


title: Deep Neural Networks as the Semi-classical Limit of Quantum Neural Networks

abstract: Our work intends to show that: (1) Quantum Neural Networks (QNN) can be mapped onto spinnetworks, with the consequence that the level of analysis of their operation can be carried out on the side of Topological Quantum Field Theories (TQFT); (2) Deep Neural Networks (DNN) are a subcase of QNN, in the sense that they emerge as the semiclassical limit of QNN; (3) A number of Machine Learning (ML) key-concepts can be rephrased by using the terminology of TQFT. Our framework provides as well a working hypothesis for understanding the generalization behavior of DNN, relating it to the topological features of the graphs structures involved.


title: COTS MOS Dosimetry on the MeMOSat Board, Results After 2.5 Years in Orbit

abstract: We present the results after 2.5 years in or-bit of Total Ionizing Dose (TID) measurements done using Metal Oxide Semiconductor (MOS) dosimeters on the MeMOSat board. The MeMOSat board was launched on July 19th 2014 at the BugSat-1 "Tita" microsatellite developed by Satellogic to stay at LEO. We used as dosimeters p-channel Commercial Off The Shelf (COTS) MOS transistors with gate oxides of 250~nm. Before launch, a subset of transistors with similar drain current to voltage (I-V)curves where selected from a group of 100 devices. The temperature dependence of the (I-V) curves was studied to find the minimum temperature coefficient biasing point. Then, a calibration subgroup of sensors was irradiated using a $^{60}$Co gamma source to study their response to TID, showing responsivities of $\sim$75~mV/krad when the sensors are irradiated without gate bias. Also, the post irradiation response of the sensors was monitored, in order to include a correction for low dose rate irradiations, yielding 30~mV/krad. A biasing and reading circuit was developed in order to allow the reading of up to 4 sensors.The threshold voltage was monitored during different periods of the mission. After 2.5 years in orbit,the threshold voltage of the sensor mounted on the MeMOSat Board had a V$_\mathrm{T}$ shift of approximately 35~mV corresponds to a dose of 1.2~krads.


title: A Sequential Self Teaching Approach for Improving Generalization in Sound Event Recognition

abstract: An important problem in machine auditory perception is to recognize and detect sound events. In this paper, we propose a sequential self-teaching approach to learning sounds. Our main proposition is that it is harder to learn sounds in adverse situations such as from weakly labeled and/or noisy labeled data, and in these situations a single stage of learning is not sufficient. Our proposal is a sequential stage-wise learning process that improves generalization capabilities of a given modeling system. We justify this method via technical results and on Audioset, the largest sound events dataset, our sequential learning approach can lead to up to 9% improvement in performance. A comprehensive evaluation also shows that the method leads to improved transferability of knowledge from previously trained models, thereby leading to improved generalization capabilities on transfer learning tasks.


title: Modality-Agnostic Attention Fusion for visual search with text feedback

abstract: Image retrieval with natural language feedback offers the promise of catalog search based on fine-grained visual features that go beyond objects and binary attributes, facilitating real-world applications such as e-commerce. Our Modality-Agnostic Attention Fusion (MAAF) model combines image and text features and outperforms existing approaches on two visual search with modifying phrase datasets, Fashion IQ and CSS, and performs competitively on a dataset with only single-word modifications, Fashion200k. We also introduce two new challenging benchmarks adapted from Birds-to-Words and Spot-the-Diff, which provide new settings with rich language inputs, and we show that our approach without modification outperforms strong baselines. To better understand our model, we conduct detailed ablations on Fashion IQ and provide visualizations of the surprising phenomenon of words avoiding "attending" to the image region they refer to.


title: Generating Adversarial Examples with an Optimized Quality

abstract: Deep learning models are widely used in a range of application areas, such as computer vision, computer security, etc. However, deep learning models are vulnerable to Adversarial Examples (AEs),carefully crafted samples to deceive those models. Recent studies have introduced new adversarial attack methods, but, to the best of our knowledge, none provided guaranteed quality for the crafted examples as part of their creation, beyond simple quality measures such as Misclassification Rate (MR). In this paper, we incorporateImage Quality Assessment (IQA) metrics into the design and generation process of AEs. We propose an evolutionary-based single- and multi-objective optimization approaches that generate AEs with high misclassification rate and explicitly improve the quality, thus indistinguishability, of the samples, while perturbing only a limited number of pixels. In particular, several IQA metrics, including edge analysis, Fourier analysis, and feature descriptors, are leveraged into the process of generating AEs. Unique characteristics of the evolutionary-based algorithm enable us to simultaneously optimize the misclassification rate and the IQA metrics of the AEs. In order to evaluate the performance of the proposed method, we conduct intensive experiments on different well-known benchmark datasets(MNIST, CIFAR, GTSRB, and Open Image Dataset V5), while considering various objective optimization configurations. The results obtained from our experiments, when compared with the exist-ing attack methods, validate our initial hypothesis that the use ofIQA metrics within generation process of AEs can substantially improve their quality, while maintaining high misclassification rate.Finally, transferability and human perception studies are provided, demonstrating acceptable performance.


title: Neural Network Virtual Sensors for Fuel Injection Quantities with Provable Performance Specifications

abstract: Recent work has shown that it is possible to learn neural networks with provable guarantees on the output of the model when subject to input perturbations, however these works have focused primarily on defending against adversarial examples for image classifiers. In this paper, we study how these provable guarantees can be naturally applied to other real world settings, namely getting performance specifications for robust virtual sensors measuring fuel injection quantities within an engine. We first demonstrate that, in this setting, even simple neural network models are highly susceptible to reasonable levels of adversarial sensor noise, which are capable of increasing the mean relative error of a standard neural network from 6.6% to 43.8%. We then leverage methods for learning provably robust networks and verifying robustness properties, resulting in a robust model which we can provably guarantee has at most 16.5% mean relative error under any sensor noise. Additionally, we show how specific intervals of fuel injection quantities can be targeted to maximize robustness for certain ranges, allowing us to train a virtual sensor for fuel injection which is provably guaranteed to have at most 10.69% relative error under noise while maintaining 3% relative error on non-adversarial data within normalized fuel injection ranges of 0.6 to 1.0.


title: Dynamic Regret of Policy Optimization in Non-stationary Environments

abstract: We consider reinforcement learning (RL) in episodic MDPs with adversarial full-information reward feedback and unknown fixed transition kernels. We propose two model-free policy optimization algorithms, POWER and POWER++, and establish guarantees for their dynamic regret. Compared with the classical notion of static regret, dynamic regret is a stronger notion as it explicitly accounts for the non-stationarity of environments. The dynamic regret attained by the proposed algorithms interpolates between different regimes of non-stationarity, and moreover satisfies a notion of adaptive (near-)optimality, in the sense that it matches the (near-)optimal static regret under slow-changing environments. The dynamic regret bound features two components, one arising from exploration, which deals with the uncertainty of transition kernels, and the other arising from adaptation, which deals with non-stationary environments. Specifically, we show that POWER++ improves over POWER on the second component of the dynamic regret by actively adapting to non-stationarity through prediction. To the best of our knowledge, our work is the first dynamic regret analysis of model-free RL algorithms in non-stationary environments.


title: Track Seeding and Labelling with Embedded-space Graph Neural Networks

abstract: To address the unprecedented scale of HL-LHC data, the Exa.TrkX project is investigating a variety of machine learning approaches to particle track reconstruction. The most promising of these solutions, graph neural networks (GNN), process the event as a graph that connects track measurements (detector hits corresponding to nodes) with candidate line segments between the hits (corresponding to edges). Detector information can be associated with nodes and edges, enabling a GNN to propagate the embedded parameters around the graph and predict node-, edge- and graph-level observables. Previously, message-passing GNNs have shown success in predicting doublet likelihood, and we here report updates on the state-of-the-art architectures for this task. In addition, the Exa.TrkX project has investigated innovations in both graph construction, and embedded representations, in an effort to achieve fully learned end-to-end track finding. Hence, we present a suite of extensions to the original model, with encouraging results for hitgraph classification. In addition, we explore increased performance by constructing graphs from learned representations which contain non-linear metric structure, allowing for efficient clustering and neighborhood queries of data points. We demonstrate how this framework fits in with both traditional clustering pipelines, and GNN approaches. The embedded graphs feed into high-accuracy doublet and triplet classifiers, or can be used as an end-to-end track classifier by clustering in an embedded space. A set of post-processing methods improve performance with knowledge of the detector physics. Finally, we present numerical results on the TrackML particle tracking challenge dataset, where our framework shows favorable results in both seeding and track finding.

categories: physics.ins-det cs.LG hep-ex physics.comp-ph


title: A robust approach for ROC curves with covariates

abstract: The Receiver Operating Characteristic (ROC) curve is a useful tool that measures the discriminating power of a continuous variable or the accuracy of a pharmaceutical or medical test to distinguish between two conditions or classes. In certain situations, the practitioner may be able to measure some covariates related to the diagnostic variable which can increase the discriminating power of the ROC curve. To protect against the existence of atypical data among the observations, a procedure to obtain robust estimators for the ROC curve in presence of covariates is introduced. The considered proposal focusses on a semiparametric approach which fits a location-scale regression model to the diagnostic variable and considers empirical estimators of the regression residuals distributions. Robust parametric estimators are combined with adaptive weighted empirical distribution estimators to down-weight the influence of outliers. The uniform consistency of the proposal is derived under mild assumptions. A Monte Carlo study is carried out to compare the performance of the robust proposed estimators with the classical ones both, in clean and contaminated samples. A real data set is also analysed.


title: Early-Learning Regularization Prevents Memorization of Noisy Labels

abstract: We propose a novel framework to perform classification via deep learning in the presence of noisy annotations. When trained on noisy labels, deep neural networks have been observed to first fit the training data with clean labels during an "early learning" phase, before eventually memorizing the examples with false labels. We prove that early learning and memorization are fundamental phenomena in high-dimensional classification tasks, even in simple linear models, and give a theoretical explanation in this setting. Motivated by these findings, we develop a new technique for noisy classification tasks, which exploits the progress of the early learning phase. In contrast with existing approaches, which use the model output during early learning to detect the examples with clean labels, and either ignore or attempt to correct the false labels, we take a different route and instead capitalize on early learning via regularization. There are two key elements to our approach. First, we leverage semi-supervised learning techniques to produce target probabilities based on the model outputs. Second, we design a regularization term that steers the model towards these targets, implicitly preventing memorization of the false labels. The resulting framework is shown to provide robustness to noisy annotations on several standard benchmarks and real-world datasets, where it achieves results comparable to the state of the art.


title: Improved bounds on the Ramsey number of fans

abstract: For a given graph $H$, the Ramsey number $r(H)$ is the minimum $N$ such that any 2-edge-coloring of the complete graph $K_N$ yields a monochromatic copy of $H$. Given a positive integer $n$, a \emph{fan }$F_n$ is a graph formed by $n$ triangles that share one common vertex. We show that ${9n}/{2}-5\le r(F_n)\le {11n}/{2} + 6$ for any $n$. This improves previous best bounds $r(F_n) \le 6n$ of Lin and Li and $r(F_n) \ge 4n+2$ of Zhang, Broersma and Chen.


title: Conditional Gradient Methods for Convex Optimization with General Affine and Nonlinear Constraints

abstract: Conditional gradient methods have attracted much attention in both machine learning and optimization communities recently. These simple methods can guarantee the generation of sparse solutions. In addition, without the computation of full gradients, they can handle huge-scale problems sometimes even with an exponentially increasing number of decision variables. This paper aims to significantly expand the application areas of these methods by presenting new conditional gradient methods for solving convex optimization problems with general affine and nonlinear constraints. More specifically, we first present a new constraint extrapolated condition gradient (CoexCG) method that can achieve an ${\cal O}(1/\epsilon^2)$ iteration complexity for both smooth and structured nonsmooth function constrained convex optimization. We further develop novel variants of CoexCG, namely constraint extrapolated and dual regularized conditional gradient (CoexDurCG) methods, that can achieve similar iteration complexity to CoexCG but allow adaptive selection for algorithmic parameters. We illustrate the effectiveness of these methods for solving an important class of radiation therapy treatment planning problems arising from healthcare industry. To the best of our knowledge, all the algorithmic schemes and their complexity results are new in the area of projection-free methods.


title: Approaching the Self-Dual Point of the Sinh-Gordon model

abstract: One of the most striking but mysterious properties of the sinh-Gordon model (ShG) is the $b \rightarrow 1/b$ self-duality of its $S$-matrix, of which there is no trace in its Lagrangian formulation. Here $b$ is the coupling appearing in the model's eponymous hyperbolic cosine present in its Lagrangian, $\cosh(b\phi)$. In this paper we develop truncated spectrum methods (TSMs) for studying the sinh-Gordon model at a finite volume as we vary the coupling constant. We obtain the expected results for $b \ll 1$ and intermediate values of $b$, but as the self-dual point $b=1$ is approached, the basic application of the TSM to the ShG breaks down. We find that the TSM gives results with a strong cutoff $E_c$ dependence, which disappears according only to a very slow power law in $E_c$. Standard renormalization group strategies -- whether they be numerical or analytic -- also fail to improve upon matters here. We thus explore three strategies to address the basic limitations of the TSM in the vicinity of $b=1$. In the first, we focus on the small-volume spectrum. We attempt to understand how much of the physics of the ShG is encoded in the zero mode part of its Hamiltonian, in essence how `quantum mechanical' vs `quantum field theoretic' the problem is. In the second, we identify the divergencies present in perturbation theory and perform their resummation using a supra-Borel approximate. In the third approach, we use the exact form factors of the model to treat the ShG at one value of $b$ as a perturbation of a ShG at a different coupling. In the light of this work, we argue that the strong coupling phase $b > 1$ of the Lagrangian formulation of model may be different from what is na\"ively inferred from its $S$-matrix. In particular, we present an argument that the theory is massless for $b>1$.

categories: hep-th cond-mat.stat-mech hep-lat nlin.SI


title: Semi-supervised Sequential Generative Models

abstract: We introduce a novel objective for training deep generative time-series models with discrete latent variables for which supervision is only sparsely available. This instance of semi-supervised learning is challenging for existing methods, because the exponential number of possible discrete latent configurations results in high variance gradient estimators. We first overcome this problem by extending the standard semi-supervised generative modeling objective with reweighted wake-sleep. However, we find that this approach still suffers when the frequency of available labels varies between training sequences. Finally, we introduce a unified objective inspired by teacher-forcing and show that this approach is robust to variable length supervision. We call the resulting method caffeinated wake-sleep (CWS) to emphasize its additional dependence on real data. We demonstrate its effectiveness with experiments on MNIST, handwriting, and fruit fly trajectory data.


title: Enabling Compute-Communication Overlap in Distributed Deep Learning Training Platforms

abstract: Deep Learning (DL) training platforms are built by interconnecting multiple DL accelerators (e.g., GPU/TPU) via fast, customized interconnects with 100s of gigabytes (GBs) of bandwidth. However, as we identify in this work, driving this bandwidth is quite challenging. This is because there is a pernicious balance between using the accelerator's compute and memory for both DL computations and communication. This work makes two key contributions. First, via real system measurements and detailed modeling, we provide an understanding of compute and memory bandwidth demands for DL compute and comms. Second, we propose a novel DL collective communication accelerator called Accelerator Collectives Engine (ACE) that sits alongside the compute and networking engines at the accelerator endpoint. ACE frees up the endpoint's compute and memory resources for DL compute, which in turn reduces the required memory BW by 3.5X on average to drive the same network BW compared to state-of-the-art baselines. For modern DL workloads and different network sizes, ACE, on average, increases the effective network bandwidth utilization by 1.44X (up to 2.67X), resulting in an average of 1.41X (up to 1.51X), 1.12X (up to 1.17X), and 1.13X (up to 1.19X) speedup in iteration time for ResNet-50, GNMT and DLRM when compared to the best baseline configuration, respectively.


title: Phase synchronisation system receiver module for the Mid-Frequency Square Kilometre Array

abstract: Next generation radio telescopes, such as the Square Kilometre Array (SKA) and Next Generation Very Large Array (ngVLA), require precise microwave frequency reference signals to be transmitted over fiber links to each dish to coherently sample astronomical signals. Such telescopes employ phase stabilization systems to suppress the phase noise imparted on the reference signals by environmental perturbations on the links; however, the stabilization systems are bandwidth limited by the round-trip time of light travelling on the fiber links. A phase-locked Receiver Module (RM) is employed on each dish to suppress residual phase noise outside of the round-trip bandwidth. The SKA RM must deliver a 3.96 GHz output signal with 4 MHz of tuning range and less than 100 fs of timing jitter. We present an RM architecture to meet both requirements. Analytical modelling of the RM predicts 30 fs of output jitter when the reference signal is integrated between 1 Hz and 2.8 GHz. The proposed RM was conceived with best practice electromagnetic compatibility in mind, and to meet size, weight and power requirements for the SKA dish indexer. As the ngVLA reference design also incorporates a round-trip phase stabilization system, this RM may be applicable to future ngVLA design.


title: Impact of dimensional crossover on phonon transport in van der Waals materials: a case study of graphite and graphene

abstract: Using first-principles modeling, we investigate how phonon transport evolves in layered/van der Waals materials when going from 3D to 2D, or vice versa, by gradually pulling apart the atomic layers in graphite to form graphene. Focus is placed on identifying the features impacting thermal conductivity that are likely shared with other layered materials. The thermal conductivity $\kappa$ of graphite is found to be lower than that of graphene mainly due to changes in the phonon dispersion driven by van der Waals coupling. Specifically, as the atomic layers are brought closer together, the acoustic flexural phonons in graphene form low-energy optical flexural phonons in graphite that possess lower in-plane velocities, density-of-states and phonon occupation, thus reducing $\kappa$. Similar dispersion changes, and impact on thermal conductivity, can be expected in other van der Waals materials when transitioning from 2D to 3D. Our findings also indicate that the selection rules in graphene, which reduce phonon-phonon scattering and contribute to its large $\kappa$, effectively hold as the atomic layers are brought together to form graphite. While the selection rules do not strictly apply to graphite, in practice similar scattering behavior is displayed due in part to the weak inter-layer coupling. This suggests that van der Waals materials, in bulk 3D form, may have lower phonon-phonon scattering rates than other non-layered bulk materials.


title: Diverse local epidemics reveal the distinct effects of population density, demographics, climate, depletion of susceptibles, and intervention in the first wave of COVID-19 in the United States

abstract: The SARS-CoV-2 pandemic has caused significant mortality and morbidity worldwide, sparing almost no community. As the disease will likely remain a threat for years to come, an understanding of the precise influences of human demographics and settlement, as well as the dynamic factors of climate, susceptible depletion, and intervention, on the spread of localized epidemics will be vital for mounting an effective response. We consider the entire set of local epidemics in the United States; a broad selection of demographic, population density, and climate factors; and local mobility data, tracking social distancing interventions, to determine the key factors driving the spread and containment of the virus. Assuming first a linear model for the rate of exponential growth (or decay) in cases/mortality, we find that population-weighted density, humidity, and median age dominate the dynamics of growth and decline, once interventions are accounted for. A focus on distinct metropolitan areas suggests that some locales benefited from the timing of a nearly simultaneous nationwide shutdown, and/or the regional climate conditions in mid-March; while others suffered significant outbreaks prior to intervention. Using a first-principles model of the infection spread, we then develop predictions for the impact of the relaxation of social distancing and local climate conditions. A few regions, where a significant fraction of the population was infected, show evidence that the epidemic has partially resolved via depletion of the susceptible population (i.e., "herd immunity"), while most regions in the United States remain overwhelmingly susceptible. These results will be important for optimal management of intervention strategies, which can be facilitated using our online dashboard.


title: Fluctuation and Dissipation from a Deformed String/Gauge Duality Model

abstract: Using a Lorentz invariant deformed string/gauge duality model at finite temperature we calculate the thermal fluctuation and the corresponding linear response, verifying the fluctuation-dissipation theorem. The deformed AdS$_5$ is constructed by the insertion of an exponential factor $\exp(k/r^2)$ in the metric. We also compute the string energy and the mean square displacement in order to investigate the ballistic and diffusive regimes. Furthermore we have studied the dissipation and the linear response in the zero temperature scenario.


title: Directional Primitives for Uncertainty-Aware Motion Estimation in Urban Environments

abstract: We can use driving data collected over a long period of time to extract rich information about how vehicles behave in different areas of the roads. In this paper, we introduce the concept of directional primitives, which is a representation of prior information of road networks. Specifically, we represent the uncertainty of directions using a mixture of von Mises distributions and associated speeds using gamma distributions. These location-dependent primitives can be combined with motion information of surrounding vehicles to predict their future behavior in the form of probability distributions. Experiments conducted on highways, intersections, and roundabouts in the Carla simulator, as well as real-world urban driving datasets, indicate that primitives lead to better uncertainty-aware motion estimation.


title: A Novel RL-assisted Deep Learning Framework for Task-informative Signals Selection and Classification for Spontaneous BCIs

abstract: In this work, we formulate the problem of estimating and selecting task-relevant temporal signal segments from a single EEG trial in the form of a Markov decision process and propose a novel reinforcement-learning mechanism that can be combined with the existing deep-learning based BCI methods. To be specific, we devise an actor-critic network such that an agent can determine which timepoints need to be used (informative) or discarded (uninformative) in composing the intention-related features in a given trial, and thus enhancing the intention identification performance. To validate the effectiveness of our proposed method, we conducted experiments with a publicly available big MI dataset and applied our novel mechanism to various recent deep-learning architectures designed for MI classification. Based on the exhaustive experiments, we observed that our proposed method helped achieve statistically significant improvements in performance.


title: Identifying Causal-Effect Inference Failure with Uncertainty-Aware Models

abstract: Recommending the best course of action for an individual is a major application of individual-level causal effect estimation. This application is often needed in safety-critical domains such as healthcare, where estimating and communicating uncertainty to decision-makers is crucial. We introduce a practical approach for integrating uncertainty estimation into a class of state-of-the-art neural network methods used for individual-level causal estimates. We show that our methods enable us to deal gracefully with situations of "no-overlap", common in high-dimensional data, where standard applications of causal effect approaches fail. Further, our methods allow us to handle covariate shift, where test distribution differs to train distribution, common when systems are deployed in practice. We show that when such a covariate shift occurs, correctly modeling uncertainty can keep us from giving overconfident and potentially harmful recommendations. We demonstrate our methodology with a range of state-of-the-art models. Under both covariate shift and lack of overlap, our uncertainty-equipped methods can alert decisions makers when predictions are not to be trusted while outperforming their uncertainty-oblivious counterparts.


title: Online Domain Adaptation for Occupancy Mapping

abstract: Creating accurate spatial representations that take into account uncertainty is critical for autonomous robots to safely navigate in unstructured environments. Although recent LIDAR based mapping techniques can produce robust occupancy maps, learning the parameters of such models demand considerable computational time, discouraging them from being used in real-time and large-scale applications such as autonomous driving. Recognizing the fact that real-world structures exhibit similar geometric features across a variety of urban environments, in this paper, we argue that it is redundant to learn all geometry dependent parameters from scratch. Instead, we propose a theoretical framework building upon the theory of optimal transport to adapt model parameters to account for changes in the environment, significantly amortizing the training cost. Further, with the use of high-fidelity driving simulators and real-world datasets, we demonstrate how parameters of 2D and 3D occupancy maps can be automatically adapted to accord with local spatial changes. We validate various domain adaptation paradigms through a series of experiments, ranging from inter-domain feature transfer to simulation-to-real-world feature transfer. Experiments verified the possibility of estimating parameters with a negligible computational and memory cost, enabling large-scale probabilistic mapping in urban environments.


title: Multi-coil Magnetic Resonance Imaging with Compressed Sensing Using Physically Motivated Regularization

abstract: With the advent of multi-coil imaging and compressed sensing, a number of model based reconstruction algorithms have been created. They incorporate a multitude of different regularization functions based on physics, observed phenomenology, and heuristics. Moreover, several iterative methods exist that attempt to simultaneously estimate the sensitivity maps and the image. In this manuscript, we present a generalization of several existing iterative model based algorithms. We devise a calibrationless instance of this generalization that only incorporates regularization terms based on physics and the accepted compressed sensing phenomenology of sparsity in the wavelet domain. We compare the results of the new amalgamated optimization problem with existing methods on both simulated and real datasets. We show that the images reconstructed using the new method, entitled Multi-coil Compressed Sensing (MCCS), are of higher quality than existing methods in all cases studied.


title: Fused Text Recogniser and Deep Embeddings Improve Word Recognition and Retrieval

abstract: Recognition and retrieval of textual content from the large document collections have been a powerful use case for the document image analysis community. Often the word is the basic unit for recognition as well as retrieval. Systems that rely only on the text recogniser (OCR) output are not robust enough in many situations, especially when the word recognition rates are poor, as in the case of historic documents or digital libraries. An alternative has been word spotting based methods that retrieve/match words based on a holistic representation of the word. In this paper, we fuse the noisy output of text recogniser with a deep embeddings representation derived out of the entire word. We use average and max fusion for improving the ranked results in the case of retrieval. We validate our methods on a collection of Hindi documents. We improve word recognition rate by 1.4 and retrieval by 11.13 in the mAP.


title: The Integers as a Higher Inductive Type

abstract: We consider the problem of defining the integers in Homotopy Type Theory (HoTT). We can define the type of integers as signed natural numbers (i.e., using a coproduct), but its induction principle is very inconvenient to work with, since it leads to an explosion of cases. An alternative is to use set-quotients, but here we need to use set-truncation to avoid non-trivial higher equalities. This results in a recursion principle that only allows us to define function into sets (types satisfying UIP). In this paper we consider higher inductive types using either a small universe or bi-invertible maps. These types represent integers without explicit set-truncation that are equivalent to the usual coproduct representation. This is an interesting example since it shows how some coherence problems can be handled in HoTT. We discuss some open questions triggered by this work. The proofs have been formally verified using cubical Agda.


title: Thinging-Based Conceptual Modeling: Case Study of a Tendering System

abstract: In computer science, models are made explicit to provide formality and a precise understanding of small, contingent universes (e.g., an organization), as constructed from stakeholder requirements. Conceptual modeling is a fundamental discipline in this context whose main concerns are identifying, analyzing and describing the critical concepts of a universe of discourse. In the information systems field, one of the reasons why projects fail is an inability to capture requirements in a way that can be technically used to configure a system. This problem of requirements specification is considered to have deficiencies in theory. We apply a recently developed model called the Thinging Machine (TM) model which uniformly integrates static and dynamic modeling features to this problem of requirements specification. The object-Oriented (OO) approach to modeling, as applied in Unified Modeling Language, is by far the most applied and accepted standard in software engineering; nevertheless, new notions in the field may enhance and facilitate a supplementary understanding of the OO model itself. We aim to contribute to the field of conceptual modeling by introducing the TM model s philosophical foundation of requirements analysis. The TM model has only five generic processes of things (e.g., objects), in which genericity indicates generality, as in the generic Aristotelian concepts based on abstraction. We show the TM model s viability by applying it to a real business system.


title: Regularly Updated Deterministic Policy Gradient Algorithm

abstract: Deep Deterministic Policy Gradient (DDPG) algorithm is one of the most well-known reinforcement learning methods. However, this method is inefficient and unstable in practical applications. On the other hand, the bias and variance of the Q estimation in the target function are sometimes difficult to control. This paper proposes a Regularly Updated Deterministic (RUD) policy gradient algorithm for these problems. This paper theoretically proves that the learning procedure with RUD can make better use of new data in replay buffer than the traditional procedure. In addition, the low variance of the Q value in RUD is more suitable for the current Clipped Double Q-learning strategy. This paper has designed a comparison experiment against previous methods, an ablation experiment with the original DDPG, and other analytical experiments in Mujoco environments. The experimental results demonstrate the effectiveness and superiority of RUD.


title: The Energetics of Launching the Most Powerful Jets in Quasars: A Study of 3C82

abstract: 3C 82 at a redshift of 2.87 is the most distant 3C (Third Cambridge Catalogue) quasar. Thus, it is a strong candidate to have the most luminous radio lobes in the Universe. 3C 82 belongs to the class of compact steep spectrum radio sources. We use single dish and interferometric radio observations in order to model the plasma state of these powerful radio lobes. It is estimated that the long-term time-averaged jet power required to fill these lobes with leptonic plasma is $\overline{Q} \approx 2.66 \pm 1.33 \times 10^{47} \rm{ergs/sec}$, among the largest time averaged jet powers from a quasar. Positing protonic lobes is not tenable since they would require two orders of magnitude more mass transport to the lobes than was accreted to the central black hole during their formation. The first high signal to noise optical spectroscopic observation obtained of this object indicates that there is a powerful high ionization broad line wind with a kinetic power $\sim 10^{45} \rm{ergs/sec}$ and a velocity $\sim 0.01$c. We also estimate from the broad lines in 2018 and the UV continuum in three epochs spread out over three decades that the accretion flow bolometric luminosity is $L_{\rm{bol}} \approx 3.2-5.8 \times 10^{46} \rm{ergs/sec}$. The ratio of $\overline{Q}/L_{\rm{bol}}\approx 6.91 \pm 3.41$, is perhaps the largest of any known quasar. Extremely powerful jets tend to strongly suppress powerful winds of ionized baryonic matter. Consequently, 3C 82 provides a unique laboratory for studying the dynamical limits of the central engine of outflow initiation in quasars.


title: A General Control Framework for Boolean Networks

abstract: This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient criterion is derived for the structural controllability of \texttt{BNs}; it can be verified with $\Theta(n^2)$ time, where $n$ is the number of network nodes. An interesting conclusion is shown as that a \texttt{BN} is structurally controllable if and only if it is structurally fixed-time controllable. Afterwards, the minimum node control problem with respect to structural controllability is proved to be NP-hard for structural \texttt{BNs}. In virtue of the structurally controllable criterion, three difficult control issues can be efficiently addressed and accompanied with some advantages. In terms of the design of pinning controllers to generate a controllable \texttt{BN}, by utilizing the structurally controllable criterion, the selection procedure for the pinning node set is developed for the first time instead of just checking the controllability under the given pinning control form; the pinning controller is of distributed form, and the time complexity is $\Theta(n2^{3d^{\ast}}+2(n+m)^2)$, where $m$ and $d^\ast$ are respectively the number of generators and the maximum vertex in-degree. With regard to the control design for stabilization in probability of probabilistic \texttt{BNs} (\texttt{PBNs}), an important theorem is proved to reveal the equivalence between several types of stability. The existing difficulties on the stabilization in probability are then solved to some extent via the structurally controllable criterion.


title: Iterated integrals, multiple zeta values and Selberg integrals

abstract: Classical multiple zeta values can be viewed as iterated integrals of the differentials $\frac{dt}{t}, \frac{dt}{1-t}$ from $0$ to $1$. In this paper, we reprove Brown's theorem: For $a_i, b_i, c_{ij}\in \mathbb{Z}$, the iterated integral of the form \[ \mathop{\int\cdots \int}\limits_{0<t_1<\cdots<t_N<1}\prod_i t_i^{a_i}(1-t_i)^{b_i} \prod_{i<j}(t_j-t_i)^{c_{ij}}dt_1\cdots dt_N \] is a $\mathbb{Q}$-linear combination of multiple zeta values of weight $\leq N$ if convergent. What is more, we show that if $p_i(t), 1\leq i\leq N, $ are in a $\mathbb{Q}\left[t,1/t, 1/(1-t)\right]$-algebra generated by multiple polylogarithms and their dual, and if $q_{ij}(t), 1\leq i<j\leq N$, are in a $\mathbb{Q}\left[ t,1/t\right]$-algebra generated by logarithm, then the iterated integral \[ \mathop{\int\cdots \int}\limits_{0<t_1<\cdots<t_N<1}\prod_i p_i(t_i)\prod_{i<j}q_{ij}(t_j-t_i)dt_1\cdots dt_N \] is a $\mathbb{Q}$-linear combination of multiple zeta values. As an application of our main results, we show that the coefficients of the Taylor expansions of the Selberg integrals \[ \mathop{\int\cdots\int}_{0<t_1<\cdots<t_N<1}f\prod_it_i^{\alpha_i}(1-t_i)^{\beta_i}\prod_{i<j}(t_j-t_i)^{\gamma_{ij}} dt_1\cdots dt_N \] (with respect to $\alpha_i,\beta_i,\gamma_{ij}$) at the integral points in some product of right half complex plane are $\mathbb{Q}$-linear combinations of multiple zeta values for any $$f\in \mathbb{Q}[t_i, t_i^{-1},(t_i-t_j)^{-1}| 1\leq i\leq N, 1\leq i<j\leq N].$$ This statement generalizes Terasoma's original result.


title: Unit cyclotomic multiple zeta values for $\mu_2,\mu_3$ and $\mu_4$

abstract: Denote by $\epsilon$ a primitive root of $N^{th}$-unity. In this paper, we show that the unit cyclotomic multiple zeta values for $\mu_N$ generate all the cyclotomic multiple zeta values for $\mu_N$ in cases $N=2,3,4$. Moreover, the unit cyclotomic multiple zeta values for $\mu_N$ can be written as $\mathbb{Q}$-linear combinations of $\left(\zeta\binom{1}{\epsilon}\right)^n, \left(\zeta\binom{1}{\epsilon^{-1}}\right)^n$ and lower depth terms in each weight $n$ in case of $N=2,3$ and $4$. By detailed analysis of the motivic Galois action, we compute the coefficients of $\left(\zeta\binom{1}{\epsilon}\right)^n, \left(\zeta\binom{1}{\epsilon^{-1}}\right)^n$ in the above expressions of unit cyclotomic multiple zeta values.


title: A new estimator of resolved molecular gas in nearby galaxies

abstract: A relationship between dust-reprocessed light from recent star formation and the amount of star-forming gas in a galaxy produces a correlation between WISE 12 $\mu$m emission and CO line emission. Here we explore this correlation on kiloparsec scales with CO(1-0) maps from EDGE-CALIFA matched in resolution to WISE 12 $\mu$m images. We find strong CO-12 $\mu$m correlations within each galaxy and we show that the scatter in the global CO-12 $\mu$m correlation is largely driven by differences from galaxy to galaxy. The correlation is stronger than that between star formation rate and H$_2$ surface densities ($\Sigma(\mathrm{H_2})$). We explore multi-variable regression to predict $\Sigma(\mathrm{H_2})$ in star-forming pixels using the WISE 12 $\mu$m data combined with global and resolved galaxy properties, and provide the fit parameters for the best estimators. We find that $\Sigma(\mathrm{H_2})$ estimators that include $\Sigma(\mathrm{12\>\mu m})$ are able to predict $\Sigma(\mathrm{H_2})$ more accurately than estimators that include resolved optical properties instead of $\Sigma(\mathrm{12\>\mu m})$. These results suggest that 12 $\mu$m emission and H$_2$ as traced by CO emission are physically connected at kiloparsec scales. This may be due to a connection between polycyclic aromatic hydrocarbon (PAH) emission and the presence of H$_2$. The best single-property estimator is $\log \frac{\Sigma(\mathrm{H_2})}{\mathrm{M_\odot\>pc^{-2}}} = (0.48 \pm 0.01) + (0.71 \pm 0.01)\log \frac{\Sigma(\mathrm{12\>\mu m})}{\mathrm{L_\odot\>pc^{-2}}}$. This correlation can be used to efficiently estimate $\Sigma(\mathrm{H_2})$ down to at least $1 \> M_\odot \> \mathrm{pc^{-2}}$ in star-forming regions within nearby galaxies.


title: Accretion on High Derivative Asymptotically Safe Black Holes

abstract: Asymptotically safe gravity is one effective approach to quantum gravity. It is important to differentiate the modified gravity inspired by asymptotically safe gravity. In this paper, we examine the matter particles dynamics near the improved version of Schwarzschild black hole. We assume that in the context of asymptotically safe gravity scenario the ambient matter surrounding the black hole is of isothermal in nature and investigate the spherical accretion of matter by deriving solutions at critical points. The analysis for the various values of the state parameter for isothermal test fluids, viz., $k=1,~1/2,~1/3,~1/4$ show the possibility of accretion onto asymptotically safe black hole. We formulate the accretion problem as Hamiltonian dynamical system and explain its phase flow in detail which reveals interesting results in asymptotically safe gravity theory.


title: The JCMT BISTRO Survey: Magnetic Fields Associated with a Network of Filaments in NGC 1333

abstract: We present new observations of the active star-formation region NGC 1333 in the Perseus molecular cloud complex from the James Clerk Maxwell Telescope B-Fields In Star-forming Region Observations (BISTRO) survey with the POL-2 instrument. The BISTRO data cover the entire NGC 1333 complex (~1.5 pc x 2 pc) at 0.02 pc resolution and spatially resolve the polarized emission from individual filamentary structures for the first time. The inferred magnetic field structure is complex as a whole, with each individual filament aligned at different position angles relative to the local field orientation. We combine the BISTRO data with low- and high- resolution data derived from Planck and interferometers to study the multiscale magnetic field structure in this region. The magnetic field morphology drastically changes below a scale of ~1 pc and remains continuous from the scales of filaments (~0.1 pc) to that of protostellar envelopes (~0.005 pc or ~1000 au). Finally, we construct simple models in which we assume that the magnetic field is always perpendicular to the long axis of the filaments. We demonstrate that the observed variation of the relative orientation between the filament axes and the magnetic field angles are well reproduced by this model, taking into account the projection effects of the magnetic field and filaments relative to the plane of the sky. These projection effects may explain the apparent complexity of the magnetic field structure observed at the resolution of BISTRO data toward the filament network.


title: De-anonymization of authors through arXiv submissions during double-blind review

abstract: In this paper, we investigate the effects of releasing arXiv preprints of papers that are undergoing a double-blind review process. In particular, we ask the following research question: What is the relation between de-anonymization of authors through arXiv preprints and acceptance of a research paper at a (nominally) double-blind venue? Under two conditions: papers that are released on arXiv before the review phase and papers that are not, we examine the correlation between the reputation of their authors with the review scores and acceptance decisions. By analyzing a dataset of ICLR 2020 and ICLR 2019 submissions (n=5050), we find statistically significant evidence of positive correlation between percentage acceptance and papers with high reputation released on arXiv. In order to understand this observed association better, we perform additional analyses based on self-specified confidence scores of reviewers and observe that less confident reviewers are more likely to assign high review scores to papers with well known authors and low review scores to papers with less known authors, where reputation is quantified in terms of number of Google Scholar citations. We emphasize upfront that our results are purely correlational and we neither can nor intend to make any causal claims. A blog post accompanying the paper and our scraping code will be linked in the project website https://sites.google.com/view/deanon-arxiv/home


title: Reinforcement Learning based Control of Imitative Policies for Near-Accident Driving

abstract: Autonomous driving has achieved significant progress in recent years, but autonomous cars are still unable to tackle high-risk situations where a potential accident is likely. In such near-accident scenarios, even a minor change in the vehicle's actions may result in drastically different consequences. To avoid unsafe actions in near-accident scenarios, we need to fully explore the environment. However, reinforcement learning (RL) and imitation learning (IL), two widely-used policy learning methods, cannot model rapid phase transitions and are not scalable to fully cover all the states. To address driving in near-accident scenarios, we propose a hierarchical reinforcement and imitation learning (H-ReIL) approach that consists of low-level policies learned by IL for discrete driving modes, and a high-level policy learned by RL that switches between different driving modes. Our approach exploits the advantages of both IL and RL by integrating them into a unified learning framework. Experimental results and user studies suggest our approach can achieve higher efficiency and safety compared to other methods. Analyses of the policies demonstrate our high-level policy appropriately switches between different low-level policies in near-accident driving situations.


title: On $A$-parallelism and $A$-Birkhoff-James orthogonality of operators

abstract: In this paper, we establish several characterizations of the $A$-parallelism of bounded linear operators with respect to the seminorm induced by a positive operator $A$ acting on a complex Hilbert space. Among other things, we investigate the relationship between $A$-seminorm-parallelism and $A$-Birkhoff-James orthogonality of $A$-bounded operators. In particular, we characterize $A$-bounded operators which satisfy the $A$-Daugavet equation. In addition, we relate the $A$-Birkhoff-James orthogonality of operators and distance formulas and we give an explicit formula of the center mass for $A$-bounded operators. Some other related results are also discussed.


title: Hamiltonian MCMC methods for estimating rare events probabilities in high-dimensional problems

abstract: Accurate and efficient estimation of rare events probabilities is of significant importance, since often the occurrences of such events have widespread impacts. The focus in this work is on precisely quantifying these probabilities, often encountered in reliability analysis of complex engineering systems, based on an introduced framework termed Approximate Sampling Target with Post-processing Adjustment (ASTPA), which herein is integrated with and supported by gradient-based Hamiltonian Markov Chain Monte Carlo (HMCMC) methods. The developed techniques in this paper are applicable from low- to high-dimensional stochastic spaces, and the basic idea is to construct a relevant target distribution by weighting the original random variable space through a one-dimensional output likelihood model, using the limit-state function. To sample from this target distribution, we exploit HMCMC algorithms, a family of MCMC methods that adopts physical system dynamics, rather than solely using a proposal probability distribution, to generate distant sequential samples, and we develop a new Quasi-Newton mass preconditioned HMCMC scheme (QNp-HMCMC), which is particularly efficient and suitable for high-dimensional spaces. To eventually compute the rare event probability, an original post-sampling step is devised using an inverse importance sampling procedure based on the already obtained samples. The statistical properties of the estimator are analyzed as well, and the performance of the proposed methodology is examined in detail and compared against Subset Simulation in a series of challenging low- and high-dimensional problems.


title: Orbital selectivity in electron correlations and superconducting pairing of iron-based superconductors

abstract: Electron correlations play a central role in iron-based superconductors. In these systems, multiple Fe $3d$-orbitals are active in the low-energy physics, and they are not all degenerate. For these reasons, the role of orbital-selective correlations has been an active topic in the study of the iron-based systems. In this paper, we survey the recent developments on the subject. For the normal state, we emphasize the orbital-selective Mott physics that has been extensively studied, especially in the iron chalcogenides, in the case of electron filling $n \sim 6$. In addition, the interplay between orbital selectivity and electronic nematicity is addressed. For the superconducting state, we summarize the initial ideas for orbital-selective pairing, and discuss the recent explosive activities along this direction. We close with some perspectives on several emerging topics. These include the evolution of the orbital-selective correlations, magnetic and nematic orders and superconductivity as the electron filling factor is reduced from $6$ to $5$, as well as the interplay between electron correlations and topological bandstructure in iron-based superconductors.


title: Circular Coloring and Fractional Coloring in Planar Graphs

abstract: We study the following Steinberg-type problem on circular coloring: for an odd integer $k\ge 3$, what is the smallest number $f(k)$ such that every planar graph of girth $k$ without cycles of length from $k+1$ to $f(k)$ admits a homomorphism to the odd cycle $C_k$ (or equivalently, is circular $(k,\frac{k-1}{2})$-colorable). Known results and counterexamples on Steinberg's Conjecture indicate that $f(3)\in\{6,7\}$. In this paper, we show that $f(k)$ exists if and only if $k$ is an odd prime. Moreover, we prove that for any prime $p\ge 5$, $$p^2-\frac{5}{2}p+\frac{3}{2}\le f(p)\le 2p^2+2p-5.$$ We conjecture that $f(p)\le p^2-2p$, and observe that the truth of this conjecture implies Jaeger's conjecture that every planar graph of girth $2p-2$ has a homomorphism to $C_p$ for any prime $p\ge 5$. Supporting this conjecture, we prove a related fractional coloring result that every planar graph of girth $k$ without cycles of length from $k+1$ to $\lfloor\frac{22k}{3}\rfloor$ is fractional $(k:\frac{k-1}{2})$-colorable for any odd integer $k\ge 5$.


title: Whole-Word Segmental Speech Recognition with Acoustic Word Embeddings

abstract: Segmental models are sequence prediction models in which scores of hypotheses are based on entire variable-length segments of frames. We consider segmental models for whole-word ("acoustic-to-word") speech recognition, with the feature vectors defined using vector embeddings of segments. Such models are computationally challenging as the number of paths is proportional to the vocabulary size, which can be orders of magnitude larger than when using subword units like phones. We describe an efficient approach for end-to-end whole-word segmental models, with forward-backward and Viterbi decoding performed on a GPU and a simple segment scoring function that reduces space complexity. In addition, we investigate the use of pre-training via jointly trained acoustic word embeddings (AWEs) and acoustically grounded word embeddings (AGWEs) of written word labels. We find that word error rate can be reduced by a large margin by pre-training the acoustic segment representation with AWEs, and additional (smaller) gains can be obtained by pre-training the word prediction layer with AGWEs. Our final models improve over prior A2W models.


title: Viscometric Functions and Rheo-optical Properties of Dilute Polymer Solutions: Comparison of FENE-Fraenkel Dumbbells with Rodlike Models

abstract: Rigid macromolecules or polymer chains with persistence length on the order of the contour length (or greater) have traditionally been modelled as rods or very stiff springs. The FENE-Fraenkel-spring dumbbell, which is finitely extensible about a non-zero natural length with tunable harmonic stiffness, is one such model which has previously been shown to reproduce bead-rod behaviour in the absence of hydrodynamic interactions. The force law for the FENE-Fraenkel spring reduces to the Hookean or FENE spring force law for appropriately chosen values of the spring parameters. It is consequently possible to explore the crossover region between the limits of bead-spring and bead-rod behaviour by varying the parameters suitably. In this study, using a semi-implicit predictor-corrector Brownian dynamics algorithm, the FENE-Fraenkel spring is shown to imitate a rod with hydrodynamic interactions when spring stiffness, extensibility and simulation timestep are chosen carefully. By relaxing the spring stiffness and extensibility, the FENE-Fraenkel spring can also reproduce spring-like behaviour, such as a crossover from $-1/3$ to $-2/3$ power-law scaling in the viscosity with shear rate, and a change from positive to negative second normal stress difference. Furthermore, comparisons with experimental data on the viscosity and linear dichroism of high aspect ratio, rigid macromolecules shows that the extensibility and stiffness of the FENE-Fraenkel spring allows for equal or improved accuracy in modelling inflexible molecules compared to rodlike models.


title: Regression Discontinuity Design with Multivalued Treatments

abstract: We study identification and estimation in the Regression Discontinuity Design (RDD) with a multivalued treatment variable. We also allow for the inclusion of covariates. We show that without additional information, treatment effects are not identified. We give necessary and sufficient conditions that lead to identification of LATEs as well as of weighted averages of the conditional LATEs. We show that if the first stage discontinuities of the multiple treatments conditional on covariates are linearly independent, then it is possible to identify multivariate weighted averages of the treatment effects with convenient identifiable weights. If, moreover, treatment effects do not vary with some covariates or a flexible parametric structure can be assumed, it is possible to identify (in fact, over-identify) all the treatment effects. The over-identification can be used to test these assumptions. We propose a simple estimator, which can be programmed in packaged software as a Two-Stage Least Squares regression, and packaged standard errors and tests can also be used. Finally, we implement our approach to identify the effects of different types of insurance coverage on health care utilization, as in Card, Dobkin and Maestas (2008).


title: The Hermes BFT for Blockchains

abstract: The performance of partially synchronous BFT-based consensus protocols is highly dependent on the primary node. All participant nodes in the network are blocked until they receive a proposal from the primary node to begin the consensus process.Therefore, an honest but slack node (with limited bandwidth) can adversely affect the performance when selected as primary. Hermes decreases protocol dependency on the primary node and minimizes transmission delay induced by the slack primary while keeping low message complexity and latency. Hermes achieves these performance improvements by relaxing strong BFT agreement (safety) guarantees only for a specific type of Byzantine faults (also called equivocated faults). Interestingly, we show that in Hermes equivocating by a Byzantine primary is unlikely, expensive and ineffective. Therefore, the safety of Hermes is comparable to the general BFT consensus. We deployed and tested Hermes on 190 Amazon EC2 instances. In these tests, Hermes's performance was comparable to the state-of-the-art BFT protocol for blockchains (when the network size is large) in the absence of slack nodes. Whereas, in the presence of slack nodes Hermes out performed the state-of-the-art BFT protocol by more than 4x in terms of throughput as well as 15x in terms of latency.


title: Variable Selection via Thompson Sampling

abstract: Thompson sampling is a heuristic algorithm for the multi-armed bandit problem which has a long tradition in machine learning. The algorithm has a Bayesian spirit in the sense that it selects arms based on posterior samples of reward probabilities of each arm. By forging a connection between combinatorial binary bandits and spike-and-slab variable selection, we propose a stochastic optimization approach to subset selection called Thompson Variable Selection (TVS). TVS is a framework for interpretable machine learning which does not rely on the underlying model to be linear. TVS brings together Bayesian reinforcement and machine learning in order to extend the reach of Bayesian subset selection to non-parametric models and large datasets with very many predictors and/or very many observations. Depending on the choice of a reward, TVS can be deployed in offline as well as online setups with streaming data batches. Tailoring multiplay bandits to variable selection, we provide regret bounds without necessarily assuming that the arm mean rewards be unrelated. We show a very strong empirical performance on both simulated and real data. Unlike deterministic optimization methods for spike-and-slab variable selection, the stochastic nature makes TVS less prone to local convergence and thereby more robust.


title: Deep Learning for Strong Lensing Search: Tests of the Convolutional Neural Networks and New Candidates from KiDS DR3

abstract: Convolutional Neutral Networks have been successfully applied in searching for strong lensing systems, leading to discoveries of new candidates from large surveys. On the other hand, systematic investigations about their robustness are still lacking. In this paper, we first construct a neutral network, and apply it to $r$-band images of Luminous Red Galaxies (LRGs) of the Kilo Degree Survey (KiDS) Data Release 3 to search for strong lensing systems. We build two sets of training samples, one fully from simulations, and the other one using the LRG stamps from KiDS observations as the foreground lens images. With the former training sample, we find 48 high probability candidates after human-inspection, and among them, 27 are newly identified. Using the latter training set, about 67\% of the aforementioned 48 candidates are also found, and there are 11 more new strong lensing candidates identified. We then carry out tests on the robustness of the network performance with respect to the variation of PSF. With the testing samples constructed using PSF in the range of 0.4 to 2 times of the median PSF of the training sample, we find that our network performs rather stable, and the degradation is small. We also investigate how the volume of the training set can affect our network performance by varying it from 0.1 millions to 0.8 millions. The output results are rather stable showing that within the considered range, our network performance is not very sensitive to the volume size.


title: A Posteriori Error Estimates for Solving Graph Laplacians

abstract: In this paper, we study a posteriori error estimators which aid multilevel iterative solvers for linear systems with graph Laplacians. In earlier works such estimates were computed by solving global optimization problems, which could be computationally expensive. We propose a novel strategy to compute these estimates by constructing a Helmholtz decomposition on the graph based on a spanning tree and the corresponding cycle space. To compute the error estimator, we solve efficiently the linear system on the spanning tree, and then we solve approximately a least-squares problem on the cycle space. As we show, such an estimator has a nearly-linear computational complexity for sparse graphs under certain assumptions. Numerical experiments are presented to demonstrate the efficacy of the proposed method.


title: Black holes to white holes II: quasi-classical scenarios for white hole evolution

abstract: This paper considers a wider range of "quasi-classical" models for the non-singular transition from an evaporating black hole to a white hole and the evolution of the white hole than were considered in Paper I. The quantum evolution of the geometry outside a collapsing shell is described by a smoothly evolving spherically symmetric effective metric, with a transition from trapped surfaces in the black hole to anti-trapped surfaces in the white hole at a spacelike hypersurface on which the circumferential radius has a minimum Planck-scale value. Rather than focusing on a specific model for the effective metric and the corresponding effective stress-energy tensor, I consider the general properties of such a transition and the end of the black hole following from the assumption of a smooth geometry. Alternative scenarios for the evolution of the white hole, which avoid the prolonged emission of negative energy from the white hole of the Paper I scenario, are explored. If such a transition, suggested by Loop Quantum Gravity, can be firmly established, the conventional holographic interpretation of the fine-grained entropy of a black hole must be abandoned. It would also be a counter-example to the generalized second law and quantum singularity theorems.


title: Ultrasonic and Electromagnetic Sensors for Downhole Reservoir Characterization

abstract: The current work covers the evaluation of ultrasonic and electromagnetic (EM) techniques applied to temperature measurement and flow characterization for Enhanced Geothermal System (EGS). We have evaluated both ultrasonic techniques and microwave radiometry for temperature gradient and profile measurements. A waveguide-based ultrasonic probe was developed to measure the temperature gradient. A statistic approach on estimating the average grain size via spectral analysis of the scattered ultrasonic signals is introduced. For directional temperature measurement, different microwave antenna designs are compared numerically and an array loop antenna design is selected for further development. Finally techniques to characterize the porosity and permeability of a hot dry rock resource are presented.


title: Personalization of Hearing Aid Compression by Human-In-Loop Deep Reinforcement Learning

abstract: Existing prescriptive compression strategies used in hearing aid fitting are designed based on gain averages from a group of users which are not necessarily optimal for a specific user. Nearly half of hearing aid users prefer settings that differ from the commonly prescribed settings. This paper presents a human-in-loop deep reinforcement learning approach that personalizes hearing aid compression to achieve improved hearing perception. The developed approach is designed to learn a specific user's hearing preferences in order to optimize compression based on the user's feedbacks. Both simulation and subject testing results are reported which demonstrate the effectiveness of the developed personalized compression.


title: The general relativistic double polytrope for anisotropic matter

abstract: A general formalism recently proposed to study Newtonian polytropes for anisotropic fluids is here extended to the relativistic regime. Thus, it is assumed that a polytropic equation of state is satisfied by, both, the radial and the tangential pressures of the fluid. Doing so the generalized Lane--Emden equations are obtained and solved. Some specific models are obtained, and their physical properties are discussed.


title: Interactive Path Reasoning on Graph for Conversational Recommendation

abstract: Traditional recommendation systems estimate user preference on items from past interaction history, thus suffering from the limitations of obtaining fine-grained and dynamic user preference. Conversational recommendation system (CRS) brings revolutions to those limitations by enabling the system to directly ask users about their preferred attributes on items. However, existing CRS methods do not make full use of such advantage -- they only use the attribute feedback in rather implicit ways such as updating the latent user representation. In this paper, we propose Conversational Path Reasoning (CPR), a generic framework that models conversational recommendation as an interactive path reasoning problem on a graph. It walks through the attribute vertices by following user feedback, utilizing the user preferred attributes in an explicit way. By leveraging on the graph structure, CPR is able to prune off many irrelevant candidate attributes, leading to better chance of hitting user preferred attributes. To demonstrate how CPR works, we propose a simple yet effective instantiation named SCPR (Simple CPR). We perform empirical studies on the multi-round conversational recommendation scenario, the most realistic CRS setting so far that considers multiple rounds of asking attributes and recommending items. Through extensive experiments on two datasets Yelp and LastFM, we validate the effectiveness of our SCPR, which significantly outperforms the state-of-the-art CRS methods EAR (arXiv:2002.09102) and CRM (arXiv:1806.03277). In particular, we find that the more attributes there are, the more advantages our method can achieve.


title: Millimeter Wave Doppler Sensor for Nondestructive Evaluation of Materials

abstract: Resonance modes are intrinsic characteristics of objects when excited at those frequencies. Probing the resonance signatures can reveal useful information about material composition, geometry, presence of defects, and other characteristics of the object under test. Vibration spectra can be measured remotely with high degree of sensitivity using a millimeter wave (mmW) Doppler sensor and a remote excitation source. This novel nondestructive evaluation (NDE) method can work in a non-contact manner as an alternative or complementary approach to conventional NDE methods such as those based on acoustic/ultrasonic and optical techniques. Millimeter wave vibrometry can be used for a wide range of civil and national security applications. Examples include detection of defects and degradation for diagnostics and prognostics of materials components and rapid standoff inspection of shielded/sealed containers for contraband. In this paper, we evaluate the performance of a compact mmW vibrometer developed at Argonne. Our 94 GHz I-Q Doppler sensor monitors the mechanical vibration signature of the object under interrogation that is induced by continuous wave excitation. For proof-of-principle demonstrations, the test objects were mechanically excited by an electronically controlled shaker using sinusoidal waves at various frequencies ranging from DC to 200 Hz. We will present a number of laboratory test results and will discuss the method's applicability to some practical NDE applications.


title: Explicit Poincar\'e duality in the cohomology ring of the SU(2) character variety of a surface

abstract: We provide an explicit description of the Poincar\'e dual of each generator of the rational cohomology ring of the $SU(2)$ character variety for a genus $g$ surface with central extension -- equivalently, that of the moduli space of stable holomorphic bundles of rank 2 and odd degree.


title: Overcoming Concept Shift in Domain-Aware Settings through Consolidated Internal Distributions

abstract: We develop an algorithm to improve the performance of a pre-trained model under concept shift without retraining the model from scratch when only unannotated samples of initial concepts are accessible. We model this problem as a domain adaptation problem, where the source domain data is inaccessible during model adaptation. The core idea is based on consolidating the intermediate internal distribution, learned to represent the source domain data, after adapting the model. We provide theoretical analysis and conduct extensive experiments to demonstrate that the proposed method is effective.


title: New mechanism for polarization singularity of vector vortex beams

abstract: It was recently realized that the polarization bases of the plane-wave modes in the integral representation of a light beam need to be determined by a degree of freedom arising from the divergence-free Maxwell's equation. This is a frequently introduced real unit vector in the literature, called Stratton vector. The polarization bases so determined are singular at the momentum that is parallel to the Stratton vector. Here we show that the polarization singularity of vector vortex beams given by the integral representation comes from the singularity of the polarization bases in association with the Stratton vector. The consistency of the polarization structure of the vector vortex beams with their polarization bases is also discussed.


title: Low-light Image Restoration with Short- and Long-exposure Raw Pairs

abstract: Low-light imaging with handheld mobile devices is a challenging issue. Limited by the existing models and training data, most existing methods cannot be effectively applied in real scenarios. In this paper, we propose a new low-light image restoration method by using the complementary information of short- and long-exposure images. We first propose a novel data generation method to synthesize realistic short- and longexposure raw images by simulating the imaging pipeline in lowlight environment. Then, we design a new long-short-exposure fusion network (LSFNet) to deal with the problems of low-light image fusion, including high noise, motion blur, color distortion and misalignment. The proposed LSFNet takes pairs of shortand long-exposure raw images as input, and outputs a clear RGB image. Using our data generation method and the proposed LSFNet, we can recover the details and color of the original scene, and improve the low-light image quality effectively. Experiments demonstrate that our method can outperform the state-of-the art methods.


title: Instability induced by exchange forces in a 2-D electron gas in a magnetic field with uniform gradient

abstract: The exchange interaction is investigated theoretically for electrons confined to a 2-D sample placed in a linearly varying magnetic field perpendicular to the plane. Unusual and interesting behavior is predicted: starting from zero, as one adds electrons to the system, its size will increase continuously but will then collapse. However this collapse will be reversed as the number crosses another critical value, which we estimate here. For electron parameters typical for 2DEG's, the instability could be observable at sufficiently low electron densities. A Hartree Fock equation is derived and investigated. We also show that in an appropriate asymptotic limit an approximate local potential can be derived. One key lesson is that the exchange interaction is large and cannot be reasonably excluded from any valid theoretical investigation.


title: On Elastic Geodesic Grids and Their Planar to Spatial Deployment

abstract: We propose a novel type of planar-to-spatial deployable structures that we call elastic geodesic grids. Our approach aims at the approximation of freeform surfaces with spatial grids of bent lamellas which can be deployed from a planar configuration using a simple kinematic mechanism. Such elastic structures are easy-to-fabricate and easy-to-deploy and approximate shapes which combine physics and aesthetics. We propose a solution based on networks of geodesic curves on target surfaces and we introduce a set of conditions and assumptions which can be closely met in practice. Our formulation allows for a purely geometric approach which avoids the necessity of numerical shape optimization by building on top of theoretical insights from differential geometry. We propose a solution for the design, computation, and physical simulation of elastic geodesic grids, and present several fabricated small-scale examples with varying complexity. Moreover, we provide an empirical proof of our method by comparing the results to laser-scans of the fabricated models. Our method is intended as a form-finding tool for elastic gridshells in architecture and other creative disciplines and should give the designer an easy-to-handle way for the exploration of such structures.


title: Sparse Approximate Multifrontal Factorization with Butterfly Compression for High Frequency Wave Equations

abstract: We present a fast and approximate multifrontal solver for large-scale sparse linear systems arising from finite-difference, finite-volume or finite-element discretization of high-frequency wave equations. The proposed solver leverages the butterfly algorithm and its hierarchical matrix extension for compressing and factorizing large frontal matrices via graph-distance guided entry evaluation or randomized matrix-vector multiplication-based schemes. Complexity analysis and numerical experiments demonstrate $\mathcal{O}(N\log^2 N)$ computation and $\mathcal{O}(N)$ memory complexity when applied to an $N\times N$ sparse system arising from 3D high-frequency Helmholtz and Maxwell problems.


title: Developing cooperative policies for multi-stage tasks

abstract: This paper proposes the Cooperative Soft Actor Critic (CSAC) method of enabling consecutive reinforcement learning agents to cooperatively solve a long time horizon multi-stage task. This method is achieved by modifying the policy of each agent to maximise both the current and next agent's critic. Cooperatively maximising each agent's critic allows each agent to take actions that are beneficial for its task as well as subsequent tasks. Using this method in a multi-room maze domain, the cooperative policies were able to outperform both uncooperative policies as well as a single agent trained across the entire domain. CSAC achieved a success rate of at least 20\% higher than the uncooperative policies, and converged on a solution at least 4 times faster than the single agent.


title: Learning an arbitrary mixture of two multinomial logits

abstract: In this paper, we consider mixtures of multinomial logistic models (MNL), which are known to $\epsilon$-approximate any random utility model. Despite its long history and broad use, rigorous results are only available for learning a uniform mixture of two MNLs. Continuing this line of research, we study the problem of learning an arbitrary mixture of two MNLs. We show that the identifiability of the mixture models may only fail on an algebraic variety of a negligible measure. This is done by reducing the problem of learning a mixture of two MNLs to the problem of solving a system of univariate quartic equations. We also devise an algorithm to learn any mixture of two MNLs using a polynomial number of samples and a linear number of queries, provided that a mixture of two MNLs over some finite universe is identifiable. Several numerical experiments and conjectures are also presented.


title: Resolved Multi-element Stellar Chemical Abundances in the Brightest Quiescent Galaxy at z $\sim$ 2

abstract: Measuring the chemical composition of galaxies is crucial to our understanding of galaxy formation and evolution models. However, such measurements are extremely challenging for quiescent galaxies at high redshifts, which have faint stellar continua and compact sizes, making it difficult to detect absorption lines and nearly impossible to spatially resolve them. Gravitational lensing offers the opportunity to study these galaxies with detailed spectroscopy that can be spatially resolved. In this work, we analyze deep spectra of MRG-M0138, a lensed quiescent galaxy at z = 1.98 which is the brightest of its kind, with an H-band magnitude of 17.1. Taking advantage of full spectral fitting, we measure $[{\rm Mg/Fe}]=0.51\pm0.05$, $[\rm{Fe/H}]=0.26\pm0.04$, and, for the first time, the stellar abundances of 6 other elements in this galaxy. We further constrained, also for the first time in a $z\sim2$ galaxy, radial gradients in stellar age, [Fe/H], and [Mg/Fe]. We detect no gradient in age or [Mg/Fe] and a slightly negative gradient in [Fe/H], which has a slope comparable to that seen in local early-type galaxies. Our measurements show that not only is MRG-M0138 very Mg-enhanced compared to the centers of local massive early-type galaxies, it is also very iron rich. These dissimilar abundances suggest that even the inner regions of massive galaxies have experienced significant mixing of stars in mergers, in contrast to a purely inside-out growth model. The abundance pattern observed in MRG-M0138 challenges simple galactic chemical evolution models that vary only the star formation timescale and shows the need for more elaborate models.


title: Evading Anderson localization in a one-dimensional conductor with correlated disorder

abstract: We show that a one dimensional disordered conductor with correlated disorder has an extended state and a Landauer resistance that is non-zero in the limit of infinite system size in contrast to the predictions of the scaling theory of Anderson localization. The delocalization transition is not related to any underlying symmetry of the model such as particle-hole symmetry. For a wire of finite length the effect manifests as a sharp transmission resonance that narrows as the length of the wire is increased. Experimental realizations and applications are discussed including the possibility of constructing a narrow band light filter.


title: Hybrid Projection Methods with Recycling for Inverse Problems

abstract: Iterative hybrid projection methods have proven to be very effective for solving large linear inverse problems due to their inherent regularizing properties as well as the added flexibility to select regularization parameters adaptively. In this work, we develop Golub-Kahan-based hybrid projection methods that can exploit compression and recycling techniques in order to solve a broad class of inverse problems where memory requirements or high computational cost may otherwise be prohibitive. For problems that have many unknown parameters and require many iterations, hybrid projection methods with recycling can be used to compress and recycle the solution basis vectors to reduce the number of solution basis vectors that must be stored, while obtaining a solution accuracy that is comparable to that of standard methods. If reorthogonalization is required, this may also reduce computational cost substantially. In other scenarios, such as streaming data problems or inverse problems with multiple datasets, hybrid projection methods with recycling can be used to efficiently integrate previously computed information for faster and better reconstruction. Additional benefits of the proposed methods are that various subspace selection and compression techniques can be incorporated, standard techniques for automatic regularization parameter selection can be used, and the methods can be applied multiple times in an iterative fashion. Theoretical results show that, under reasonable conditions, regularized solutions for our proposed recycling hybrid method remain close to regularized solutions for standard hybrid methods and reveal important connections among the resulting projection matrices. Numerical examples from image processing show the potential benefits of combining recycling with hybrid projection methods.


title: Microlocal analysis of generalized Radon transforms from scattering tomography

abstract: Here we present a novel microlocal analysis of generalized Radon transforms which describe the integrals of $L^2$ functions of compact support over surfaces of revolution of $C^{\infty}$ curves $q$. We show that the Radon transforms are elliptic Fourier Integral Operators (FIO) and provide an analysis of the left projections $\Pi_L$. Our main theorem shows that $\Pi_L$ satisfies the semi-global Bolker assumption if and only if $g=q'/q$ is an immersion. An analysis of the visible singularities is presented, after which we derive novel Sobolev smoothness estimates for the Radon FIO. Our theory has specific applications of interest in Compton Scattering Tomography (CST) and Bragg Scattering Tomography (BST). We show that the CST and BST integration curves satisfy the Bolker assumption and provide simulated reconstructions from CST and BST data. Additionally we give example "sinusoidal" integration curves which do not satisfy Bolker and provide simulations of the image artefacts. The observed artefacts in reconstruction are shown to align exactly with our predictions.


title: Kuelbs-Steadman spaces for Banach space-valued measures

abstract: We introduce Kuelbs-Steadman-type spaces for real-valued functions, with respect to countably additive measures, taking values in Banach spaces. We investigate their main properties and embeddings in $L^p$-type spaces, considering both the norm associated to norm convergence of the involved integrals and that related to weak convergence of the integrals.


title: Review of Learning-Assisted Power System Optimization

abstract: With dramatic breakthroughs in recent years, machine learning is showing great potential to upgrade the toolbox for power system optimization. Understanding the strength and limitation of machine learning approaches is crucial to decide when and how to deploy them to boost the optimization performance. This paper pays special attention to the coordination between machine learning approaches and optimization models, and carefully evaluates how such data-driven analysis may improve the rule-based optimization. The typical references are selected and categorized into four groups: the boundary parameter improvement, the optimization option selection, the surrogate model, and the hybrid model. This taxonomy provides a novel perspective to elaborate the latest research progress and development. We further compare the design patterns of different categories, and discuss several key challenges and opportunities as well. Deep integration between machine learning approaches and optimization models is expected to become the most promising technical trend.


title: Ultrahyperbolic Representation Learning

abstract: In machine learning, data is usually represented in a (flat) Euclidean space where distances between points are along straight lines. Researchers have recently considered more exotic (non-Euclidean) Riemannian manifolds such as hyperbolic space which is well suited for tree-like data. In this paper, we propose a representation living on a pseudo-Riemannian manifold of constant nonzero curvature. It is a generalization of hyperbolic and spherical geometries where the nondegenerate metric tensor need not be positive definite. We provide the necessary learning tools in this geometry and extend gradient-based optimization techniques. More specifically, we provide closed-form expressions for distances via geodesics and define a descent direction to minimize some objective function. Our novel framework is applied to graph representations.


title: Structural diverseness of neurons between brain areas and between cases

abstract: The cerebral cortex is composed of multiple cortical areas that exert a wide variety of brain functions. Although human brain neurons are genetically and areally mosaic, the three-dimensional structural differences between neurons in different brain areas or between the neurons of different individuals have not been delineated. Here, we report a nanometer-scale geometric analysis of brain tissues of the superior temporal gyrus of 4 schizophrenia and 4 control cases by using synchrotron radiation nanotomography. The results of the analysis and a comparison with results for the anterior cingulate cortex indicated that 1) neuron structures are dissimilar between brain areas and that 2) the dissimilarity varies from case to case. The structural diverseness was mainly observed in terms of the neurite curvature that inversely correlates with the diameters of the neurites and spines. The analysis also revealed the geometric differences between the neurons of the schizophrenia and control cases, suggesting that neuron structure is associated with brain function. The area dependency of the neuron structure and its diverseness between individuals should represent the individuality of brain functions.


title: On the coefficient-choosing game

abstract: Nora and Wanda are two players who choose coefficients of a degree $d$ polynomial from some fixed unital commutative ring $R$. Wanda is declared the winner if the polynomial has a root in the ring of fractions of $R$ and Nora is declared the winner otherwise. We extend the theory of these games given by Gasarch, Washington and Zbarsky to all finite cyclic rings and determine the possible outcomes. A family of examples is also constructed using discrete valuation rings for a variant of the game proposed by these authors. Our techniques there lead us to an adversarial approach to constructing rational polynomials of any prescribed degree (equal to $3$ or greater than $8$) with no roots in the maximal abelian extension of $\mathbb{Q}$.


title: Spinning Black Holes Fall in Love

abstract: The open question of whether a black hole can become tidally deformed by an external gravitational field has profound implications for fundamental physics, astrophysics and gravitational-wave astronomy. Love tensors characterize the tidal deformability of compact objects such as astrophysical (Kerr) black holes under an external static tidal field. We prove that all Love tensors vanish identically for a Kerr black hole in the nonspinning limit or for an axisymmetric tidal perturbation. In contrast to this result, we show that Love tensors are generically nonzero for a spinning black hole. Specifically, to linear order in the Kerr black hole spin and the weak perturbing tidal field, we compute in closed form the Love tensors that couple the mass-type and current-type quadrupole moments to the electric-type and magnetic-type quadrupolar tidal fields. For a dimensionless spin ~ 0.1, the nonvanishing quadrupolar Love tensors are ~ 0.002, thus showing that black holes are particularly "rigid" compact objects.


title: Mapping circumstellar magnetic fields of late-type evolved stars with the Goldreich-Kylafis effect: CARMA observations at $\lambda 1.3$ mm of R Crt and R Leo

abstract: Mapping magnetic fields is the key to resolving what remains an unclear physical picture of circumstellar magnetic fields in late-type evolved stars. Observations of linearly polarized emission from thermal molecular line transitions due to the Goldreich-Kylafis (G-K) effect provides valuable insight into the magnetic field geometry in these sources that is complementary to other key studies. In this paper, we present the detection of spectral-line polarization from both the thermal $J=2-1$ CO line and the $v=1, J=5-4$ SiO maser line toward two thermal-pulsating (TP-) AGB stars, R Crt and R Leo. The observed fractional linear polarization in the CO emission is measured as $m_l\sim 3.1\%$ and $m_l\sim9.7\%$ for R Crt and R Leo respectively. A circumstellar envelope (CSE) model profile and the associated parameters are estimated and used as input to a more detailed modeling of the predicted linear polarization expected from the G-K effect. The observed thermal line polarization level is consistent with the predicted results from the G-K model for R Crt; additional effects need to be considered for R Leo.


title: An Efficient Neighborhood-based Interaction Model for Recommendation on Heterogeneous Graph

abstract: There is an influx of heterogeneous information network (HIN) based recommender systems in recent years since HIN is capable of characterizing complex graphs and contains rich semantics. Although the existing approaches have achieved performance improvement, while practical, they still face the following problems. On one hand, most existing HIN-based methods rely on explicit path reachability to leverage path-based semantic relatedness between users and items, e.g., metapath-based similarities. These methods are hard to use and integrate since path connections are sparse or noisy, and are often of different lengths. On the other hand, other graph-based methods aim to learn effective heterogeneous network representations by compressing node together with its neighborhood information into single embedding before prediction. This weakly coupled manner in modeling overlooks the rich interactions among nodes, which introduces an early summarization issue. In this paper, we propose an end-to-end Neighborhood-based Interaction Model for Recommendation (NIRec) to address the above problems. Specifically, we first analyze the significance of learning interactions in HINs and then propose a novel formulation to capture the interactive patterns between each pair of nodes through their metapath-guided neighborhoods. Then, to explore complex interactions between metapaths and deal with the learning complexity on large-scale networks, we formulate interaction in a convolutional way and learn efficiently with fast Fourier transform. The extensive experiments on four different types of heterogeneous graphs demonstrate the performance gains of NIRec comparing with state-of-the-arts. To the best of our knowledge, this is the first work providing an efficient neighborhood-based interaction model in the HIN-based recommendations.