title: Oblivious Stacking and MAX $k$-CUT for Circle Graphs

abstract: Stacking is an important process within logistics. Some notable examples of items to be stacked are steel bars or steel plates in a steel yard or containers in a container terminal or on a ship. We say that two items are conflicting if their storage time intervals overlap in which case one of the items needs to be rehandled if the items are stored at the same LIFO storage location. We consider the problem of stacking items using $k$ LIFO locations with a minimum number of conflicts between items sharing a location. We present an extremely simple online stacking algorithm that is oblivious to the storage time intervals and storage locations of all other items when it picks a storage location for an item. The risk of assigning the same storage location to two conflicting items is proved to be of the order $1/k^2$ under mild assumptions on the distribution of the storage time intervals for the items. Intuitively, it seems natural to pick a storage location uniformly at random in the oblivious setting implying a risk of $1/k$ so the risk for our algorithm is surprisingly low. Our results can also be expressed within the context of the MAX $k$-CUT problem for circle graphs. The results indicate that circle graphs on average have relatively big $k$-cuts compared to the total number of edges.


title: Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography

abstract: We settle two long-standing complexity-theoretical questions-open since 1981 and 1993-in combinatorial game theory (CGT). We prove that the Grundy value (a.k.a. nim-value, or nimber) of Undirected Geography is PSPACE-complete to compute. This exhibits a stark contrast with a result from 1993 that Undirected Geography is polynomial-time solvable. By distilling to a simple reduction, our proof further establishes a dichotomy theorem, providing a "phase transition to intractability" in Grundy-value computation, sharply characterized by a maximum degree of four: The Grundy value of Undirected Geography over any degree-three graph is polynomial-time computable, but over degree-four graphs-even when planar and bipartite-is PSPACE-hard. Additionally, we show, for the first time, how to construct Undirected Geography instances with Grundy value $\ast n$ and size polynomial in n. We strengthen a result from 1981 showing that sums of tractable partisan games are PSPACE-complete in two fundamental ways. First, since Undirected Geography is an impartial ruleset, we extend the hardness of sums to impartial games, a strict subset of partisan. Second, the 1981 construction is not built from a natural ruleset, instead using a long sum of tailored short-depth game positions. We use the sum of two Undirected Geography positions to create our hard instances. Our result also has computational implications to Sprague-Grundy Theory (1930s) which shows that the Grundy value of the disjunctive sum of any two impartial games can be computed-in polynomial time-from their Grundy values. In contrast, we prove that assuming PSPACE $\neq$ P, there is no general polynomial-time method to summarize two polynomial-time solvable impartial games to efficiently solve their disjunctive sum.


title: Abelian SU$(N)_1$ Chiral Spin Liquids on the Square Lattice

abstract: In the physics of the Fractional Quantum Hall (FQH) effect, a zoo of Abelian topological phases can be obtained by varying the magnetic field. Aiming to reach the same phenomenology in spin-like systems, we propose a family of SU($N$)-symmetric models in the fundamental representation, on the square lattice with short-range interactions restricted to triangular units, a natural generalization for arbitrary $N$ of an SU($3$) model studied previously where time-reversal symmetry is broken explicitly. Guided by the recent discovery of SU($2$)$_1$ and SU($3$)$_1$ chiral spin liquids (CSL) on similar models we search for topological SU($N$)$_1$ CSL in some range of the Hamiltonian parameters via a combination of complementary numerical methods such as exact diagonalizations (ED), infinite density matrix renormalization group (iDMRG) and infinite Projected Entangled Pair State (iPEPS). Extensive ED on small (periodic and open) clusters up to $N=10$ and an innovative SU($N$)-symmetric version of iDMRG to compute entanglement spectra on (infinitely-long) cylinders in all topological sectors provide unambiguous signatures of the SU($N$)$_1$ character of the chiral liquids. An SU($4$)-symmetric chiral PEPS, constructed in a manner similar to its SU($2$) and SU($3$) analogs, is shown to give a good variational ansatz of the $N=4$ ground state, with chiral edge modes originating from the PEPS holographic bulk-edge correspondence. Finally, we discuss the possible observation of such Abelian CSL in ultracold atom setups where the possibility of varying $N$ provides a tuning parameter similar to the magnetic field in the physics of the FQH effect.


title: Rotor Thermal Monitoring Scheme for Direct-Torque-Controlled Interior Permanent Magnet Synchronous Machines via High-Frequency Rotating Flux or Torque Injection

abstract: Interior permanent magnet synchronous machine drives are widely employed in electric traction systems and various industrial processes. However, prolonged exposure to high temperatures while operating can demagnetize the permanent magnets to the point of irreversible demagnetization. In addition, direct measurements with infrared sensors or contact-type sensors with wireless communication can be expensive and intrusive to the motor drive systems. This paper thus proposes a nonintrusive thermal monitoring scheme for the permanent magnets inside the direct-torque-controlled interior permanent magnet synchronous machines. By applying an external high-frequency rotating flux or torque signal to the hysteresis torque controller in the motor drive, the high-frequency currents can be injected into the stator windings. The permanent magnet temperature can thus be monitored based on the induced high-frequency resistance. The nonintrusive nature of the method is indicated by the elimination of the extra sensors and no hardware change to the existing system. Finally, the effectiveness of the proposed method is validated with experimental results.


title: Cyclotron resonance overtones and near-field magnetoabsorption via terahertz Bernstein modes in graphene

abstract: Two-dimensional electron systems subjected to a perpendicular magnetic field absorb electromagnetic radiation via the cyclotron resonance (CR). Here we report a qualitative breach of this well-known behaviour in graphene. Our study of the terahertz photoresponse reveals a resonant burst at the main overtone of the CR, drastically exceeding the signal detected at the position of the ordinary CR. In accordance with the developed theory, the photoresponse dependencies on the magnetic field, doping level, and sample geometry suggest that the origin of this anomaly lies in the near-field magnetoabsorption facilitated by the Bernstein modes, ultra-slow magnetoplasmonic excitations reshaped by nonlocal electron dynamics. Close to the CR harmonics, these modes are characterized by a flat dispersion and a diverging plasmonic density of states that strongly amplifies the radiation absorption. Besides fundamental interest, our experimental results and developed theory show that the radiation absorption via nonlocal collective modes can facilitate a strong photoresponse, a behaviour potentially useful for infrared and terahertz technology.


title: A Prospective Observational Study to Investigate Performance of a Chest X-ray Artificial Intelligence Diagnostic Support Tool Across 12 U.S. Hospitals

abstract: Importance: An artificial intelligence (AI)-based model to predict COVID-19 likelihood from chest x-ray (CXR) findings can serve as an important adjunct to accelerate immediate clinical decision making and improve clinical decision making. Despite significant efforts, many limitations and biases exist in previously developed AI diagnostic models for COVID-19. Utilizing a large set of local and international CXR images, we developed an AI model with high performance on temporal and external validation. Conclusions and Relevance: AI-based diagnostic tools may serve as an adjunct, but not replacement, for clinical decision support of COVID-19 diagnosis, which largely hinges on exposure history, signs, and symptoms. While AI-based tools have not yet reached full diagnostic potential in COVID-19, they may still offer valuable information to clinicians taken into consideration along with clinical signs and symptoms.


title: A Scalable Second Order Method for Ill-Conditioned Matrix Completion from Few Samples

abstract: We propose an iterative algorithm for low-rank matrix completion that can be interpreted as an iteratively reweighted least squares (IRLS) algorithm, a saddle-escaping smoothing Newton method or a variable metric proximal gradient method applied to a non-convex rank surrogate. It combines the favorable data-efficiency of previous IRLS approaches with an improved scalability by several orders of magnitude. We establish the first local convergence guarantee from a minimal number of samples for that class of algorithms, showing that the method attains a local quadratic convergence rate. Furthermore, we show that the linear systems to be solved are well-conditioned even for very ill-conditioned ground truth matrices. We provide extensive experiments, indicating that unlike many state-of-the-art approaches, our method is able to complete very ill-conditioned matrices with a condition number of up to $10^{10}$ from few samples, while being competitive in its scalability.


title: Approximation Algorithms for Min-Distance Problems in DAGs

abstract: The min-distance between two nodes $u, v$ is defined as the minimum of the distance from $v$ to $u$ or from $u$ to $v$, and is a natural distance metric in DAGs. As with the standard distance problems, the Strong Exponential Time Hypothesis [Impagliazzo-Paturi-Zane 2001, Calabro-Impagliazzo-Paturi 2009] leaves little hope for computing min-distance problems faster than computing All Pairs Shortest Paths, which can be solved in $\tilde{O}(mn)$ time. So it is natural to resort to approximation algorithms in $\tilde{O}(mn^{1-\epsilon})$ time for some positive $\epsilon$. Abboud, Vassilevska W., and Wang [SODA 2016] first studied min-distance problems achieving constant factor approximation algorithms on DAGs, obtaining a $3$-approximation algorithm for min-radius on DAGs which works in $\tilde{O}(m\sqrt{n})$ time, and showing that any $(2-\delta)$-approximation requires $n^{2-o(1)}$ time for any $\delta>0$, under the Hitting Set Conjecture. We close the gap, obtaining a $2$-approximation algorithm which runs in $\tilde{O}(m\sqrt{n})$ time. As the lower bound of Abboud et al only works for sparse DAGs, we further show that our algorithm is conditionally tight for dense DAGs using a reduction from Boolean matrix multiplication. Moreover, Abboud et al obtained a linear time $2$-approximation algorithm for min-diameter along with a lower bound stating that any $(3/2-\delta)$-approximation algorithm for sparse DAGs requires $n^{2-o(1)}$ time under SETH. We close this gap for dense DAGs by obtaining a near-$3/2$-approximation algorithm which works in $O(n^{2.350})$ time and showing that the approximation factor is unlikely to be improved within $O(n^{\omega - o(1)})$ time under the high dimensional Orthogonal Vectors Conjecture, where $\omega$ is the matrix multiplication exponent.


title: The Power Spectrum of Cosmological Number Densities

abstract: We study the cosmological power spectra (PS) of the differential and integral galaxy volume number densities $\gamma_i$ and $\gamma_i^{*}$, constructed with the cosmological distances $d_i$ $(i=A,G,L,Z)$, where $d_A$ is the angular diameter distance, $d_G$ is the galaxy area distance, $d_L$ is the luminosity distance and $d_z$ is the redshift distance. Theoretical and observational quantities were obtained in the FLRW spacetime with a non-vanishing $\Lambda$. The radial correlation $\Xi_i$, as defined in the context of these densities, is discussed in the wave number domain. All observational quantities were computed using luminosity function (LF) data obtained from the FORS Deep Field galaxy survey. The theoretical and observational PS of $\gamma_i$, $\gamma_i^{\ast}$, $\Xi_i$ and $\gamma_i / \gamma_i^\ast$ were calculated by performing Fourier transforms on these densities previously derived by Iribarrem et al. (2012) from the observed values $\gamma_{obs}$ and ${\gamma^\ast}_{obs}$ obtained using the galactic absolute magnitudes and galaxy LF Schechter's parameters presented in Gabasch et al. (2004, 2006) in the range $0.5 \le z \le5.0$. The results show similar behavior of the PS obtained from $\gamma$ and $\gamma^{\ast}$ using $d_L$, $d_z$ and $d_G$ as distance measures. The PS of the densities defined with $d_A$ have a different and inconclusive behavior, as this cosmological distance reaches a maximum at $z\approx 1.6$ in the adopted cosmology. For the other distances, our results suggest that the PS of ${\gamma_i}_{obs}$, ${\gamma^\ast_i}_{obs}$ and ${\gamma_i / \gamma^{\ast}_i}_{obs}$ have a general behavior approximately similar to the PS obtained with the galaxy two-point correlation function and, by being sample size independent, they may be considered as alternative analytical tools to study the galaxy distribution.


title: Experimental Comparison of Visual and Single-Receiver GPS Odometry

abstract: Mobile robots rely on odometry to navigate through areas where localization fails. Visual odometry (VO) is a common solution for obtaining robust and consistent relative motion estimates of the vehicle frame. Contrarily, Global Positioning System (GPS) measurements are typically used for absolute positioning and localization. However, when the constraint on absolute accuracy is relaxed, time-differenced carrier phase (TDCP) measurements can be used to find accurate relative position estimates with one single-frequency GPS receiver. This suggests practitioners may want to consider GPS odometry as an alternative or in combination with VO. We describe a robust method for single-receiver GPS odometry on an unmanned ground vehicle (UGV). We then present an experimental comparison of the two strategies on the same test trajectories. After 1.8km of testing, the results show our GPS odometry method has a 75% lower drift rate than a proven stereo VO method while maintaining a smooth error signal despite varying satellite availability.


title: Dynamics of a hybrid cubic vibro-impact oscillator and nonlinear energy sink

abstract: Various dynamical engineering systems involve purely nonlinear stiffness that lacks linear properties even under the assumption of small displacements. The most common is the cubic nonlinearity that may stem from either geometric or material properties. Examples include flexible structural components, pre-tensioned cables, springs, and polymers. When subjected to tight rigid constraints collisions might take place, leading to an additional infinitely strong nonlinearity. The resulting dynamical regime involves both smooth nonlinear oscillations (SNOs) and a hybrid cubic vibro-impact (HCVI) regime. The adaptive nonlinearity of the HCVI oscillator is used by the HCVI-nonlinear energy sink (NES) as an effective mechanism for efficient vibration mitigation in broad energy and frequency ranges. Due to the multiple essential nonlinearities of the HCVI oscillator, traditional analytical methods are inapplicable for the description of its transient dynamics. In the current work, we model the HCVI oscillator by a forced particle in a hybrid quartic-square potential well with infinite depth under periodic external forcing. Unlike previous studies, three underlying dynamical mechanisms that govern the occurrence of bifurcations are identified: two maximum mechanisms and one saddle mechanism. The maximal transient energy is predicted analytically over the space of excitation parameters and described using iso-energy contours. The response curves of the system are obtained analytically, allowing a full perspective on the HCVI-oscillator dynamical response, and the HCVI-NES performances and design optimization. All theoretical results are supported by numerical simulations.


title: How to Adapt Your Pretrained Multilingual Model to 1600 Languages

abstract: Pretrained multilingual models (PMMs) enable zero-shot learning via cross-lingual transfer, performing best for languages seen during pretraining. While methods exist to improve performance for unseen languages, they have almost exclusively been evaluated using amounts of raw text only available for a small fraction of the world's languages. In this paper, we evaluate the performance of existing methods to adapt PMMs to new languages using a resource available for over 1600 languages: the New Testament. This is challenging for two reasons: (1) the small corpus size, and (2) the narrow domain. While performance drops for all approaches, we surprisingly still see gains of up to $17.69\%$ accuracy for part-of-speech tagging and $6.29$ F1 for NER on average over all languages as compared to XLM-R. Another unexpected finding is that continued pretraining, the simplest approach, performs best. Finally, we perform a case study to disentangle the effects of domain and size and to shed light on the influence of the finetuning source language.


title: Probabilistic Discriminative Models Address the Tactile Perceptual Aliasing Problem

abstract: In this paper, our aim is to highlight Tactile Perceptual Aliasing as a problem when using deep neural networks and other discriminative models. Perceptual aliasing will arise wherever a physical variable extracted from tactile data is subject to ambiguity between stimuli that are physically distinct. Here we address this problem using a probabilistic discriminative model implemented as a 5-component mixture density network comprised of a deep neural network that predicts the parameters of a Gaussian mixture model. We show that discriminative regression models such as deep neural networks and Gaussian process regression perform poorly on aliased data, only making accurate predictions when the sources of aliasing are removed. In contrast, the mixture density network identifies aliased data with improved prediction accuracy. The uncertain predictions of the model form patterns that are consistent with the various sources of perceptual ambiguity. In our view, perceptual aliasing will become an unavoidable issue for robot touch as the field progresses to training robots that act in uncertain and unstructured environments, such as with deep reinforcement learning.


title: A Closer Look at the Worst-case Behavior of Multi-armed Bandit Algorithms

abstract: One of the key drivers of complexity in the classical (stochastic) multi-armed bandit (MAB) problem is the difference between mean rewards in the top two arms, also known as the instance gap. The celebrated Upper Confidence Bound (UCB) policy is among the simplest optimism-based MAB algorithms that naturally adapts to this gap: for a horizon of play n, it achieves optimal O(log n) regret in instances with "large" gaps, and a near-optimal O(\sqrt{n log n}) minimax regret when the gap can be arbitrarily "small." This paper provides new results on the arm-sampling behavior of UCB, leading to several important insights. Among these, it is shown that arm-sampling rates under UCB are asymptotically deterministic, regardless of the problem complexity. This discovery facilitates new sharp asymptotics and a novel alternative proof for the O(\sqrt{n log n}) minimax regret of UCB. Furthermore, the paper also provides the first complete process-level characterization of the MAB problem under UCB in the conventional diffusion scaling. Among other things, the "small" gap worst-case lens adopted in this paper also reveals profound distinctions between the behavior of UCB and Thompson Sampling, such as an "incomplete learning" phenomenon characteristic of the latter.


title: Bayesian inference on high-dimensional multivariate binary responses

abstract: It has become increasingly common to collect high-dimensional binary response data; for example, with the emergence of new sampling techniques in ecology. In smaller dimensions, multivariate probit (MVP) models are routinely used for inferences. However, algorithms for fitting such models face issues in scaling up to high dimensions due to the intractability of the likelihood, involving an integral over a multivariate normal distribution having no analytic form. Although a variety of algorithms have been proposed to approximate this intractable integral, these approaches are difficult to implement and/or inaccurate in high dimensions. Our main focus is in accommodating high-dimensional binary response data with a small to moderate number of covariates. We propose a two-stage approach for inference on model parameters while taking care of uncertainty propagation between the stages. We use the special structure of latent Gaussian models to reduce the highly expensive computation involved in joint parameter estimation to focus inference on marginal distributions of model parameters. This essentially makes the method embarrassingly parallel for both stages. We illustrate performance in simulations and applications to joint species distribution modeling in ecology.


title: Energy-based time derivative damage accumulation model under uniaxial and multiaxial random loadings

abstract: A new fatigue life prediction method using the energy-based approach under uniaxial and multiaxial random loadings is proposed in this paper. One unique characteristic of the proposed method is that it uses time-derivative damage accumulation model compared to the classical cycle-based damage accumulation model. Thus, damage under arbitrary random loading can be directly obtained using time-domain integration without cycle counting (e.g., rain-flow cycle counting method in classical fatigue analysis). First, a brief review of existing models is given focusing on their applicability to uniaxial/multiaxial, constant/random, and high cycle fatigue/low cycle fatigue loading regimes. It is observed that most existing models are only applicable to certain loading conditions and many of them are not applicable/validated under random loadings. Next, a time-derivative damage accumulation model under uniaxial random loading is proposed. The proposed damage function is inspired by a time-domain fatigue crack growth model. The fatigue life is obtained by integrating the damage function following random energy loading histories. Following this, an equivalent energy concept for general multiaxial loading conditions is used to convert the random multiaxial loading to an equivalent random uniaxial loading, where the time-derivative damage model can be used. Finally, the proposed model is validated with extensive experimental data from open literature and in-house testing data under various constant and random spectrum loadings. Conclusions and future work are suggested based on the findings from this study.


title: The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials

abstract: Let $\Phi$ be a uniformly random $k$-SAT formula with $n$ variables and $m$ clauses. We study the algorithmic task of finding a satisfying assignment of $\Phi$. It is known that satisfying assignments exist with high probability up to clause density $m/n = 2^k \log 2 - \frac12 (\log 2 + 1) + o_k(1)$, while the best polynomial-time algorithm known, the Fix algorithm of Coja-Oghlan, finds a satisfying assignment at the much lower clause density $(1 - o_k(1)) 2^k \log k / k$. This prompts the question: is it possible to efficiently find a satisfying assignment at higher clause densities? We prove that the class of low degree polynomial algorithms cannot find a satisfying assignment at clause density $(1 + o_k(1)) \kappa^* 2^k \log k / k$ for a universal constant $\kappa^* \approx 4.911$. This class encompasses Fix, message passing algorithms including Belief and Survey Propagation guided decimation (with bounded or mildly growing number of rounds), and local algorithms on the factor graph. This is the first hardness result for any class of algorithms at clause density within a constant factor of that achieved by Fix. Our proof establishes and leverages a new many-way overlap gap property tailored to random $k$-SAT.

categories: cs.CC cs.DS math-ph math.MP math.PR stat.ML


title: Spin Vortex Crystal Order in Organic Triangular Lattice Compound

abstract: Organic salts represent an ideal experimental playground for studying the interplay between magnetic and charge degrees of freedom, which has culminated in the discovery of several spin-liquid candidates, such as $\kappa$-(ET)$_2$Cu$_2$(CN)$_3$ ($\kappa$-Cu). Recent theoretical studies indicate the possibility of chiral spin liquids stabilized by ring-exchange, but the parent states with chiral magnetic order have not been observed in this material family. In this work, we discuss the properties of the recently synthesized $\kappa$-(BETS)$_2$Mn[N(CN)$_2$]$_3$ ($\kappa$-Mn). Based on analysis of specific heat, magnetic torque, and NMR measurements combined with ab initio calculations, we identify a spin-vortex crystal order. These observations definitively confirm the importance of ring-exchange in these materials, and support the proposed chiral spin-liquid scenario for triangular lattice organics.


title: Dynamic Shrinkage Estimation of the High-Dimensional Minimum-Variance Portfolio

abstract: In this paper, new results in random matrix theory are derived which allow us to construct a shrinkage estimator of the global minimum variance (GMV) portfolio when the shrinkage target is a random object. More specifically, the shrinkage target is determined as the holding portfolio estimated from previous data. The theoretical findings are applied to develop theory for dynamic estimation of the GMV portfolio, where the new estimator of its weights is shrunk to the holding portfolio at each time of reconstruction. Both cases with and without overlapping samples are considered in the paper. The non-overlapping samples corresponds to the case when different data of the asset returns are used to construct the traditional estimator of the GMV portfolio weights and to determine the target portfolio, while the overlapping case allows intersections between the samples. The theoretical results are derived under weak assumptions imposed on the data-generating process. No specific distribution is assumed for the asset returns except from the assumption of finite $4+\varepsilon$, $\varepsilon>0$, moments. Also, the population covariance matrix with unbounded spectrum can be considered. The performance of new trading strategies is investigated via an extensive simulation. Finally, the theoretical findings are implemented in an empirical illustration based on the returns on stocks included in the S\&P 500 index.


title: Canonical Polynomial Sequences: Inverse Pairs

abstract: For $V(z)$, analytic in a neighborhood of $0\in\mathbb{C}$, $V(0) = 0$, $V'(0)\ne0$, there is an associated sequence of polynomials, \textsl{canonical polynomials}, that is a generalized Appell sequence with lowering operator $V(d/dx)$. Correspondingly, the inverse function $Z(v)$ has an associated canonical polynomial sequence. The coefficients of the two sequences form two mutually inverse infinite matrices. We detail the operator calculus for the pair of systems, illustrating the duality of operators and variables between them. Examples are presented including a connection between Gegenbauer and Bessel polynomials. Touchard polynomials appear as well. Alternative settings would include an umbral calculus approach as well as the Riordan group. Here we use the approach through operator calculus.


title: An Upgrade Path for the Fermilab Accelerator Complex

abstract: The completion of the PIP-II project and its superconducting linear accelerator will provide up to 1.2 MW of beam power to the LBNF/DUNE facility for neutrino physics. It will also be able to produce high-power beams directly from the linac that can be used for lower-energy particle physics experiments as well, such as directing beam toward the Muon Campus at Fermilab for example. Any further significant upgrade of the beam power to DUNE, however, will be impeded by the limitations of the present Booster synchrotron at the facility. To increase the power to DUNE by a factor of two would require a new accelerator arrangement to feed the Main Injector that does not include the Booster. In what follows, a path toward upgrading the Fermilab accelerator complex to bring the beam power for DUNE to 2.4 MW is presented, using a new rapid-cycling synchrotron plus an energy upgrade to the PIP-II linac. The path includes the ability to instigate a new lower-energy, very high-power beam delivery system for experiments that can address much of the science program presented by the Booster Replacement Science Working Group. It also allows for the future possibility to go beyond 2.4 MW up to roughly 4 MW from the Main Injector.


title: Syntax-augmented Multilingual BERT for Cross-lingual Transfer

abstract: In recent years, we have seen a colossal effort in pre-training multilingual text encoders using large-scale corpora in many languages to facilitate cross-lingual transfer learning. However, due to typological differences across languages, the cross-lingual transfer is challenging. Nevertheless, language syntax, e.g., syntactic dependencies, can bridge the typological gap. Previous works have shown that pre-trained multilingual encoders, such as mBERT \cite{devlin-etal-2019-bert}, capture language syntax, helping cross-lingual transfer. This work shows that explicitly providing language syntax and training mBERT using an auxiliary objective to encode the universal dependency tree structure helps cross-lingual transfer. We perform rigorous experiments on four NLP tasks, including text classification, question answering, named entity recognition, and task-oriented semantic parsing. The experiment results show that syntax-augmented mBERT improves cross-lingual transfer on popular benchmarks, such as PAWS-X and MLQA, by 1.4 and 1.6 points on average across all languages. In the \emph{generalized} transfer setting, the performance boosted significantly, with 3.9 and 3.1 points on average in PAWS-X and MLQA.


title: Causal Digital Twin from Multi-channel IoT

abstract: Treating data from each sensor in an IoT installation on its own separately is wasteful. This article shows how to treat them as a multi-channel time series and introduces the State-space model formulation of Structural Vector Autoregressive (SVAR) model and the use of time-varying Kalman Filter for optimal estimation of causal parameters. Ladder graphs are introduced as a powerful visualization tool for SVAR estimates where both instantaneous and lagged causal factors are displayed and interactions analyzed. Ladder Graph IS the Causal Digital Twin (CDT); its use for multiple IoT applications that involve multi-channel time series are explored briefly. The main takeaway is that the NEXT STEP in IoT ML is the utilization of data from multiple sensors collectively as a single multi-channel time series. This article shows the way to do it and extract high-order (causal) information via our ladder graph based Causal Digital Twin.


title: Using Trust in Automation to Enhance Driver-(Semi)Autonomous Vehicle Interaction and Improve Team Performance

abstract: Trust in robots has been gathering attention from multiple directions, as it has special relevance in the theoretical descriptions of human-robot interactions. It is essential for reaching high acceptance and usage rates of robotic technologies in society, as well as for enabling effective human-robot teaming. Researchers have been trying to model the development of trust in robots to improve the overall rapport between humans and robots. Unfortunately, the miscalibration of trust in automation is a common issue that jeopardizes the effectiveness of automation use. It happens when a user's trust levels are not appropriate to the capabilities of the automation being used. Users can be: under-trusting the automation -- when they do not use the functionalities that the machine can perform correctly because of a lack of trust; or over-trusting the automation -- when, due to an excess of trust, they use the machine in situations where its capabilities are not adequate. The main objective of this work is to examine driver's trust development in the ADS. We aim to model how risk factors (e.g.: false alarms and misses from the ADS) and the short-term interactions associated with these risk factors influence the dynamics of drivers' trust in the ADS. The driving context facilitates the instrumentation to measure trusting behaviors, such as drivers' eye movements and usage time of the automated features. Our findings indicate that a reliable characterization of drivers' trusting behaviors and a consequent estimation of trust levels is possible. We expect that these techniques will permit the design of ADSs able to adapt their behaviors to attempt to adjust driver's trust levels. This capability could avoid under- and over-trusting, which could harm their safety or their performance.


title: Online test administration results in students selecting more responses to multiple-choice-multiple-response items

abstract: Multiple-choice multiple-response (MCMR) items (i.e., multiple-choice questions for which more than one response may be selected) can be a valuable tool for assessment. Like traditional multiple-choice single-response questions, they are easy to score, but MCMR items can provide more information about student thinking by probing multiple reasoning facets in a single problem context. In this paper, we discuss differences in performance on MCMR items that result from differences in administration method (paper vs. online). In particular, we find a tendency for ``clickiness'' in online administration: students choose more responses to MCMR items when taking the electronic version of the assessment. Based on these findings, we recommend that online administration be compared only to other online administrations and not to paper administrations when comparing student results on MCMR items. These results also suggest that MCMR items provide a unique opportunity to probe differences in online and on-paper administration of low-stakes assessments.


title: Geography of pinched four-manifolds

abstract: We prove several new restrictions on the Euler characteristic and signature of oriented 4-manifolds with (positively or negatively) pinched sectional curvature. In particular, we show that simply connected 4-manifolds with $\delta\leq \sec\leq 1$, where $\delta=\frac{1}{1+3\sqrt3}\cong 0.161$, are homeomorphic to $S^4$ or $\mathbb C P^2$.


title: Polarimetric Sensitivity of Light-Absorbing Carbonaceous Aerosols Over Ocean: A Theoretical Assessment

abstract: Visible-light-absorbing carbonaceous aerosols within the boundary layer affect the radiance and polarization states of the radiation at the top of the atmosphere. Remote sensing from suborbital and satellite-based platforms utilizes these radiance and polarization signals to retrieve the key properties of these aerosols. Recent retrieval algorithms have shown a progressive trend toward including multi-angular and multi-spectral polarimetric measurements to produce better retrieval accuracy in comparison to those using measurements based on a single viewing angle. Here, we perform a theoretical investigation of the top of atmosphere (TOA) radiance-related reflectance factor (bidirectional reflectance factor (BRF)) and the two types of polarimetry-related factors (polarized bidirectional reflectance factor (pBRF) and the degree of linear polarization (DoLP)) for different types of atmospheric light-absorbing carbonaceous aerosols as a function of particle size distribution. We selected three polarimetric bands corresponding to those utilized by NASA Airborne Multiangle SpectroPolarimetric Imager (AirMSPI) -- near-UV (470 nm), visible (660 nm), and near-infrared (865 nm) -- for our simulations which were performed over ocean surface using the successive order of scattering (SOS) algorithm coupled to a Lorenz-Mie aerosol optics model. The analysis of particle phase matrix elements indicates a close relationship between the angular dependencies of DoLP and associated phase matrix components at the shortest polarimetric band (470 nm). Using Jacobian analysis, we find that the radiance- and polarimetry-related reflectance factors of weakly light-absorbing aerosols, such as brown carbon, are more sensitive to changes in particle size and imaginary refractive index in comparison with those of black carbon, which is strongly light-absorbing.


title: Towards a Cross-Domain Software Safety Assurance Process for Embedded Systems

abstract: In this work, we outline a cross-domain assurance process for safety-relevant software in embedded systems. This process aims to be applied in various different application domains and in conjunction with any development methodology. With this approach we plan to reduce the growing effort for safety assessment in embedded systems by reusing safety analysis techniques and tools for the product development in different domains.


title: Fine-Grained Visual Classification of Plant Species In The Wild: Object Detection as A Reinforced Means of Attention

abstract: Plant species identification in the wild is a difficult problem in part due to the high variability of the input data, but also because of complications induced by the long-tail effects of the datasets distribution. Inspired by the most recent fine-grained visual classification approaches which are based on attention to mitigate the effects of data variability, we explore the idea of using object detection as a form of attention. We introduce a bottom-up approach based on detecting plant organs and fusing the predictions of a variable number of organ-based species classifiers. We also curate a new dataset with a long-tail distribution for evaluating plant organ detection and organ-based species identification, which is publicly available.


title: Grothendieck groups of $d$-exangulated categories and a modified Caldero-Chapoton map

abstract: A strong connection between cluster algebras and representation theory was established by the cluster category. Cluster characters, like the original Caldero-Chapoton (CC) map, are maps from certain triangulated categories to cluster algebras and they have generated much interest. Holm and J{\o}rgensen constructed a modified CC map from a sufficiently nice triangulated category to a commutative ring, which is a generalised frieze under some conditions. In their construction, a quotient $K_{0}^{sp}(\mathcal{T})/M$ of a Grothendieck group of a cluster tilting subcategory $\mathcal{T}$ is used. In this article, we show that this quotient is the Grothendieck group of a certain extriangulated category, thereby exposing the significance of it and the relevance of extriangulated structures. We use this to define another modified CC map that recovers the one of Holm--J{\o}rgensen. We prove our results in a higher homological context. Suppose $\mathcal{S}$ is a $(d+2)$-angulated category with subcategories $\mathcal{X}\subseteq\mathcal{T}\subseteq\mathcal{S}$, where $\mathcal{X}$ is functorially finite and $\mathcal{T}$ is $2d$-cluster tilting, satisfying some mild conditions. We show there is an isomorphism between the Grothendieck group $K_{0}(\mathcal{S},\mathbb{E}_{\mathcal{X}},\mathfrak{s}_{\mathcal{X}})$ of the category $\mathcal{S}$, equipped with the $d$-exangulated structure induced by $\mathcal{X}$, and the quotient $K_{0}^{sp}(\mathcal{T})/N$, where $N$ is the higher analogue of $M$ above. When $\mathcal{X}=\mathcal{T}$ the isomorphism is induced by the higher index with respect to $\mathcal{T}$ introduced recently by J{\o}rgensen. Thus, in the general case, we can understand the map taking an object in $\mathcal{S}$ to its $K_{0}$-class in $K_{0}(\mathcal{S},\mathbb{E}_{\mathcal{X}},\mathfrak{s}_{\mathcal{X}})$ as a higher index with respect to the rigid subcategory $\mathcal{X}$.


title: Simultaneous development of shocks and cusps for 2D Euler with azimuthal symmetry from smooth data

abstract: A fundamental question in fluid dynamics concerns the formation of discontinuous shock waves from smooth initial data. We prove that from smooth initial data, smooth solutions to the 2d Euler equations in azimuthal symmetry form a first singularity, the so-called $C^{\frac{1}{3}} $ pre-shock. The solution in the vicinity of this pre-shock is shown to have a fractional series expansion with coefficients computed from the data. Using this precise description of the pre-shock, we prove that a discontinuous shock instantaneously develops after the pre-shock. This regular shock solution is shown to be unique in a class of entropy solutions with azimuthal symmetry and regularity determined by the pre-shock expansion. Simultaneous to the development of the shock front, two other characteristic surfaces of cusp-type singularities emerge from the pre-shock. These surfaces have been termed weak discontinuities by Landau & Lifschitz [Chapter IX, \S 96], who conjectured some type of singular behavior of derivatives along such surfaces. We prove that along the slowest surface, all fluid variables except the entropy have $C^{1, {\frac{1}{2}} }$ one-sided cusps from the shock side, and that the normal velocity is decreasing in the direction of its motion; we thus term this surface a weak rarefaction wave. Along the surface moving with the fluid velocity, density and entropy form $C^{1, {\frac{1}{2}} }$ one-sided cusps while the pressure and normal velocity remain $C^2$; as such, we term this surface a weak contact discontinuity.


title: Stochastic many-body calculations of moir\'e states in twisted bilayer graphene at high pressures

abstract: Atomistic first principles many-body computational studies were so far limited by the system size. In this work, we apply and expand the stochastic GW method allowing calculations of quasiparticle energies of giant systems. We introduce three new developments to the stochastic many-body formalism: efficient evaluation of off-diagonal self-energy terms, construction of Dyson orbitals, and introduce stochastic cRPA, enabling efficient downfolding onto model Hamiltonians. We exemplify the new methodology by exploring twisted bilayer graphene (tBLG); its moire periodicity is associated with giant unit-cells hosting correlated electrons in flat bands. The resulting behavior of tBLG is governed by the coupling between the weakly and strongly correlated electrons in individual monolayers, controlled by twist or applied pressure. Here we study the latter scenario. The calculations document the formation of charge carrier localization at the Fermi level while most weakly correlated states are merely shifted in energy. This contrasts with the mean-field results. We show how to efficiently downfold the correlated subspace on a model Hamiltonian, namely the Hubbard model with a screened frequency dependent on-site interaction, computed with newly developed stochastic cRPA. For the $6^{\circ}$ tBLG system, the onsite interactions range between 200 and 300 meV under compression. The Dyson orbitals exhibit spatial distribution similar to the mean-field single particle states. Under pressure, the electron-electron interactions in the localized states increase; the dynamical screening does not fully compensate the dominant bare Coulomb interaction. The correlated moir\'e states thus appear only moderately screened at high pressures suggesting the presence of insulating states in compressed tBLG.


title: Classification of equivariant quasi-local automorphisms on quantum chains

abstract: We classify automorphisms on quantum chains, allowing both spin and fermionic degrees of freedom, that are moreover equivariant with respect to a local symmetry action of a finite symmetry group $G$. The classification is up to equivalence through strongly continuous deformation and stacking with decoupled auxiliary automorphisms. We find that the equivalence classes are uniquely labeled by an index taking values in $\mathbb{Q} \cup \sqrt{2} \mathbb{Q} \times \mathrm{Hom}(G, \mathbb{Z}_2) \times H^2(G, U(1))$. We discuss te relation of this index to the index of one-dimensional symmetry protected topological phases on spin chains, which takes values in $H^2(G, U(1))$.


title: The Signed Cumulative Distribution Transform for 1-D Signal Analysis and Classification

abstract: This paper presents a new mathematical signal transform that is especially suitable for decoding information related to non-rigid signal displacements. We provide a measure theoretic framework to extend the existing Cumulative Distribution Transform [ACHA 45 (2018), no. 3, 616-641] to arbitrary (signed) signals on $\overline{\mathbb{R}}$. We present both forward (analysis) and inverse (synthesis) formulas for the transform, and describe several of its properties including translation, scaling, convexity, linear separability and others. Finally, we describe a metric in transform space, and demonstrate the application of the transform in classifying (detecting) signals under random displacements.


title: More Counterexamples to the Unit Conjecture for Group Rings

abstract: Extending the discovery by Giles Gardam of a concrete counterexample to Kaplansky's unit conjecture in characteristic 2, a family of counterexamples for every prime characteristic is presented.


title: Analysis of draft EU ADS Performance Requirements

abstract: Recently, the European Commission published draft regulation for uniform procedures and technical specification for the type-approval of motor vehicles with an automated driving system (ADS). While the draft regulation is welcome progress for an industry ready to deploy life saving automated vehicle technology, we believe that the requirements can be further improved to enhance the safety and societal acceptance of automated vehicles (AVs). In this paper, we evaluate the draft regulation's performance requirements that would impact the Dynamic Driving Task (DDT). We highlight potential problems that can arise from the current proposed requirements and propose practical recommendations to improve the regulation.


title: Optimal Pricing Schemes for an Impatient Buyer

abstract: A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time $T$, and her private value is drawn from a publicly known distribution. What is the revenue-optimal pricing-curve (sequence of (price, time) pairs) for the seller? Is randomization of help here? Is the revenue-optimal pricing curve computable in polynomial time? We answer these questions in this paper. We give an efficient algorithm for computing the revenue-optimal pricing curve. We show that pricing curves, that post a price at each point of time and let the buyer pick her utility maximizing time to buy, are revenue-optimal among a much broader class of sequential lottery mechanisms. I.e., mechanisms that allow the seller to post a menu of lotteries at each point of time cannot get any higher revenue than pricing curves. We also show that the even broader class of mechanisms that allow the menu of lotteries to be adaptively set, can earn strictly higher revenue than that of pricing curves, and the revenue gap can be as big as the support size of the buyer's value distribution.


title: Interactive Communication in Bilateral Trade

abstract: We define a model of interactive communication where two agents with private types can exchange information before a game is played. The model contains Bayesian persuasion as a special case of a one-round communication protocol. We define message complexity corresponding to the minimum number of interactive rounds necessary to achieve the best possible outcome. Our main result is that for bilateral trade, agents don't stop talking until they reach an efficient outcome: Either agents achieve an efficient allocation in finitely many rounds of communication; or the optimal communication protocol has infinite number of rounds. We show an important class of bilateral trade settings where efficient allocation is achievable with a small number of rounds of communication.


title: Single-leader multi-follower games for the regulation of two-sided Mobility-as-a-Service markets

abstract: Mobility-as-a-Service (MaaS) is an emerging business model driven by the concept of "Everything-as-a-Service" and enabled through mobile internet technologies. In the context of economic deregulation, a MaaS system consists of a typical two-sided market, where travelers and transportation service providers (TSPs) are two groups of agents interacting with each other through a MaaS platform. In this study, we propose a modeling and optimization framework for the regulation of two-sided MaaS markets. We consider a name-your-own-price (NYOP)-auction mechanism where travelers submit purchase-bids to accommodate their travel demand via MaaS platform, and TSPs submit sell-bids to supply mobility resources for the MaaS platform in exchange for payments. We cast this problem as a single-leader multi-follower game (SLMFG) where the leader is the MaaS regulator and two groups of follower problems represent the travelers and the TSPs. The MaaS regulator aims to maximize its profits by optimizing operations. In response to the MaaS regulator's decisions, travelers (resp. TSPs) adjust their participation level in the MaaS platform to minimize their travel costs (resp. maximize their profits). We analyze cross-group network effects in the MaaS market, and formulate SLMFGs without and with network effects leading to mixed-integer linear bilevel programming and mixed-integer quadratic bilevel programming problems, respectively. We propose customized branch-and-bound algorithms based on strong duality reformulations to solve these SLMFGs. Extensive numerical experiments conducted on large scale simulation instances generated from realistic mobility data highlight that the performance of the proposed algorithms is significantly superior to a benchmarking approach, and provide meaningful managerial insights for the regulation of two-sided MaaS markets in practice.


title: Many-body excitations in trapped Bose gas: A non-Hermitian view

abstract: We provide the analysis of a physically inspired model for a trapped dilute Bose gas with repulsive pairwise atomic interactions at zero temperature. Our goal is to describe aspects of the excited many-body quantum states by accounting for the scattering of atoms in pairs from the macroscopic state (condensate). We formally construct a many-body Hamiltonian, $\mathcal{H}_{\text{app}}$, that is quadratic in the Boson field operators for noncondensate atoms. This $\mathcal{H}_{\text{app}}$ conserves the total number of atoms. Inspired by Wu (J. Math. Phys., 2:105-123, 1961), we apply a non-unitary transformation to $\mathcal{H}_{\text{app}}$. Key in this non-Hermitian view is the pair-excitation kernel, which in operator form obeys a Riccati equation. In the stationary case, we develop an existence theory for solutions to this operator equation by a variational approach. We connect this theory to the one-particle excitation wave functions heuristically derived by Fetter (Ann. Phys., 70:67-101, 1972). These functions solve an eigenvalue problem for a $J$-self-adjoint operator. From the non-Hermitian Hamiltonian, we derive a one-particle nonlocal equation for low-lying excitations, describe its solutions, and recover Fetter's excitation spectrum. Our approach leads to a description of the excited eigenstates of the reduced Hamiltonian in the $N$-particle sector of Fock space.


title: Lost Horizon: Quantifying the Effect of Local Topography on Global 21-cm Cosmology Data Analysis

abstract: We present an investigation of the horizon and its effect on global 21-cm observations and analysis. We find that the horizon cannot be ignored when modeling low frequency observations. Even if the sky and antenna beam are known exactly, forward models cannot fully describe the beam-weighted foreground component without accurate knowledge of the horizon. When fitting data to extract the 21-cm signal, a single time-averaged spectrum or independent multi-spectrum fits may be able to compensate for the bias imposed by the horizon. However, these types of fits lack constraining power on the 21-cm signal, leading to large uncertainties on the signal extraction, in some cases larger in magnitude than the 21-cm signal itself. A significant decrease in signal uncertainty can be achieved by performing multi-spectrum fits in which the spectra are modeled simultaneously with common parameters. The cost of this greatly increased constraining power, however, is that the time dependence of the horizon's effect, which is more complex than its spectral dependence, must be precisely modeled to achieve a good fit. To aid in modeling the horizon, we present an algorithm and Python package for calculating the horizon profile from a given observation site using elevation data. We also address several practical concerns such as pixelization error, uncertainty in the horizon profile, and foreground obstructions such as surrounding buildings and vegetation. We demonstrate that our training set-based analysis pipeline can account for all of these factors to model the horizon well enough to precisely extract the 21-cm signal from simulated observations.


title: Laplacian-Based Dimensionality Reduction Including Spectral Clustering, Laplacian Eigenmap, Locality Preserving Projection, Graph Embedding, and Diffusion Map: Tutorial and Survey

abstract: This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation of Laplacian. Then, we cover the cuts of graph and spectral clustering which applies clustering in a subspace of data. Different optimization variants of Laplacian eigenmap and its out-of-sample extension are explained. Thereafter, we introduce the locality preserving projection and its kernel variant as linear special cases of Laplacian eigenmap. Versions of graph embedding are then explained which are generalized versions of Laplacian eigenmap and locality preserving projection. Finally, diffusion map is introduced which is a method based on Laplacian of data and random walks on the data graph.


title: Primality of weakly connected collections of cells and weakly closed path polyominoes

abstract: In this paper we study the primality of weakly connected collections of cells, showing that the ideal generated by inner 2-minors attached to a weakly connected and simple collection of cells is the toric ideal of the edge ring of a weakly chordal bipartite graph. As an application of this result we characterize the primality of the polyomino ideals of weakly closed paths, a new class of non simple polyominoes.


title: Trading Throughput for Freshness: Freshness-Aware Traffic Engineering and In-Network Freshness Control

abstract: In addition to traditional concerns such as throughput and latency, freshness is becoming increasingly important. To stay fresh, applications stream status updates among their components. Existing studies propose the metric age of information (AoI) to gauge the freshness and design systems to achieve low AoI. Despite active research in this area, existing results are not applicable to general wired networks for two reasons. First, they focus on wireless settings where AoI is mostly affected by interference and collision while queueing is more dominant in wired settings. Second, the legacy drop-adverse flows are not taken into account in the literature. Scheduling mixed flows with distinct performance objective is not yet addressed. In this paper, we study wired networks shared by two classes of flows, aiming for high throughput and low AoI respectively, and achieve a good trade-off between their throughput and AoI. Our approach to the problem consists of two layers: freshness-aware traffic engineering (FATE) and in-network freshness control (IFC). FATE derives sending rate/update frequency for flows via optimization, and its solution is then enforced by IFC through efficient scheduling mechanisms at each outport of in-network nodes. We also present efficient Linux implementation of IFC and demonstrate the effectiveness of FATE/IFC through extensive emulations. Our results show that it is possible to trade a little throughput (5 % lower) for much shorter AoI (49 to 71% shorter) compared to state-of-the-art traffic engineering.


title: On-sky commissioning of MAROON-X: A new precision radial velocity spectrograph for Gemini North

abstract: MAROON-X is a fiber-fed, red-optical, high precision radial velocity spectrograph recently commissioned at the Gemini North telescope on Mauna Kea, Hawai'i. With a resolving power of 85,000 and a wavelength coverage of 500-920 nm, it delivers radial velocity measurements for late K and M dwarfs with sub-50 cm s$^{-1}$ precision. MAROON-X is currently the only optical EPRV spectrograph on a 8m-class telescope in the northern hemisphere and the only EPRV instrument on a large telescope with full access by the entire US community. We report here on the results of the commissioning campaign in December 2019 and early science results.


title: A physical study of the LLL algorithm

abstract: This paper presents a study of the LLL algorithm from the perspective of statistical physics. Based on our experimental and theoretical results, we suggest that interpreting LLL as a sandpile model may help understand much of its mysterious behavior. In the language of physics, our work presents evidence that LLL and certain 1-d sandpile models with simpler toppling rules belong to the same universality class. This paper consists of three parts. First, we introduce sandpile models whose statistics imitate those of LLL with compelling accuracy, which leads to the idea that there must exist a meaningful connection between the two. Indeed, on those sandpile models, we are able to prove the analogues of some of the most desired statements for LLL, such as the existence of the gap between the theoretical and the experimental RHF bounds. Furthermore, we test the formulas from the finite-size scaling theory (FSS) against the LLL algorithm itself, and find that they are in excellent agreement. This in particular explains and refines the geometric series assumption (GSA), and allows one to extrapolate various quantities of interest to the dimension limit. In particular, we predict the empirical average RHF converges to $\approx 1.02265$ as dimension goes to infinity.


title: On the implementation of a robust and efficient finite element-based parallel solver for the compressible Navier-Stokes equations

abstract: This paper describes in detail the implementation of a finite element technique for solving the compressible Navier-Stokes equations that is provably robust and demonstrates excellent performance on modern computer hardware. The method is second-order accurate in time and space. Robustness here means that the method is proved to be invariant domain preserving under the hyperbolic CFL time step restriction, and the method delivers results that are reproducible. The proposed technique is shown to be accurate on challenging 2D and 3D realistic benchmarks.


title: Introduction to Cluster Algebras. Chapter 7

abstract: This is a preliminary draft of Chapter 7 of our forthcoming textbook "Introduction to Cluster Algebras." Chapters 1-3 have been posted as arXiv:1608.05735. Chapters 4-5 have been posted as arXiv:1707.07190. Chapter 6 has been posted as arXiv:2008.09189. This installment contains: Chapter 7. Plabic graphs


title: Demystifying Quantum Mechanics

abstract: Why does such a successful theory like Quantum Mechanics have so many mysteries? The history of this theory is replete with dubious interpretations and controversies, and yet a knowledge of its predictions, however, contributed to the amazing technological revolution of the last hundred years. In its very beginning Einstein pointed out that there was something missing, due to contradictions with the relativity theory. So, even though Quantum Mechanics explains all the nanoscale physical phenomena, there were many attempts to find a way to "complete" it, e.g. hidden-variable theories. In this paper, we discuss some of those enigmas, with special attention to the concepts of physical reality imposed by quantum mechanics, the role of the observer, prediction limits, a definition of collapse, and how to deal with correlated states (the basic strategy for quantum computers and quantum teleportation). That discussion is carried out within the framework of accepting that there is in fact nothing important missing, rather we are just restricted by the limitations imposed by quantum mechanics. The mysteries are thus explained by a proper interpretation of those limitations, which is achieved by introducing two interpretation rules within the Copenhagen paradigm.


title: Privately Learning Mixtures of Axis-Aligned Gaussians

abstract: We consider the problem of learning mixtures of Gaussians under the constraint of approximate differential privacy. We prove that $\widetilde{O}(k^2 d \log^{3/2}(1/\delta) / \alpha^2 \varepsilon)$ samples are sufficient to learn a mixture of $k$ axis-aligned Gaussians in $\mathbb{R}^d$ to within total variation distance $\alpha$ while satisfying $(\varepsilon, \delta)$-differential privacy. This is the first result for privately learning mixtures of unbounded axis-aligned (or even unbounded univariate) Gaussians. If the covariance matrices of each of the Gaussians is the identity matrix, we show that $\widetilde{O}(kd/\alpha^2 + kd \log(1/\delta) / \alpha \varepsilon)$ samples are sufficient. Recently, the "local covering" technique of Bun, Kamath, Steinke, and Wu has been successfully used for privately learning high-dimensional Gaussians with a known covariance matrix and extended to privately learning general high-dimensional Gaussians by Aden-Ali, Ashtiani, and Kamath. Given these positive results, this approach has been proposed as a promising direction for privately learning mixtures of Gaussians. Unfortunately, we show that this is not possible. We design a new technique for privately learning mixture distributions. A class of distributions $\mathcal{F}$ is said to be list-decodable if there is an algorithm that, given "heavily corrupted" samples from $f\in \mathcal{F}$, outputs a list of distributions, $\widehat{\mathcal{F}}$, such that one of the distributions in $\widehat{\mathcal{F}}$ approximates $f$. We show that if $\mathcal{F}$ is privately list-decodable, then we can privately learn mixtures of distributions in $\mathcal{F}$. Finally, we show axis-aligned Gaussian distributions are privately list-decodable, thereby proving mixtures of such distributions are privately learnable.


title: Improved batch code lower bounds

abstract: Batch codes are a useful notion of locality for error correcting codes, originally introduced in the context of distributed storage and cryptography. Many constructions of batch codes have been given, but few lower bound (limitation) results are known, leaving gaps between the best known constructions and best known lower bounds. Towards determining the optimal redundancy of batch codes, we prove a new lower bound on the redundancy of batch codes. Specifically, we study (primitive, multiset) linear batch codes that systematically encode $n$ information symbols into $N$ codeword symbols, with the requirement that any multiset of $k$ symbol requests can be obtained in disjoint ways. We show that such batch codes need $\Omega(\sqrt{Nk})$ symbols of redundancy, improving on the previous best lower bounds of $\Omega(\sqrt{N}+k)$ at all $k=n^\varepsilon$ with $\varepsilon\in(0,1)$. Our proof follows from analyzing the dimension of the order-$O(k)$ tensor of the batch code's dual code.


title: Modeling Communication to Coordinate Perspectives in Cooperation

abstract: Communication is highly overloaded. Despite this, even young children are good at leveraging context to understand ambiguous signals. We propose a computational account of overloaded signaling from a shared agency perspective which we call the Imagined We for Communication. Under this framework, communication helps cooperators coordinate their perspectives, allowing them to act together to achieve shared goals. We assume agents are rational cooperators, which puts constraints on how signals can be sent and interpreted. We implement this model in a set of simulations demonstrating this model's success under increasing ambiguity as well as increasing layers of reasoning. Our model is capable of improving performance with deeper recursive reasoning; however, it outperforms comparison baselines at even the shallowest level, highlighting how shared knowledge and cooperative logic can do much of the heavy-lifting in language.


title: Soft-Elasticity Optimises Dissipation in 3D-Printed Liquid Crystal Elastomers

abstract: Soft-elasticity in monodomain liquid crystal elastomers (LCEs) is promising for impact-absorbing applications where strain energy is ideally absorbed at constant stress. Conventionally, compressive and impact studies on LCEs have not been performed given the notorious difficulty synthesizing sufficiently large monodomain devices. Here we demonstrate 3D printing bulk ($>cm^3$) monodomain LCE devices using direct ink writing and study their compressive soft-elasticity over 8 decades of strain rate. At quasi-static rates, the monodomain soft-elastic LCE dissipated 45% of strain energy while comparator materials dissipated less than 20%. At strain rates up to $3000~s^{-1}$, our soft-elastic monodomain LCE consistently performed closest to an ideal-impact absorber. Drop testing reveals soft-elasticity as a likely mechanism for effectively reducing the severity of impacts -- with soft elastic LCEs offering a Gadd Severity Index 40% lower than a comparable isotropic elastomer. Lastly, we demonstrate tailoring deformation and buckling behavior in monodomain LCEs via the printed director orientation.


title: Gravitational Decoupling algorithm modifies the value of the conserved charges and thermodynamics properties in Lovelock Unique Vacuum theory

abstract: We provide an extension of the Gravitational Decoupling (algorithm) for the Lovelock theory with Unique Vacuum (LUV), which represents a simple way to solve the equations of motion. Due to the application of this algorithm, the energy of the system splits in the {\it energy of the seed solution} and the {\it energy of each quasi-LUV sector}. Under certain assumptions imposed, the total energy varies due to the contribution of energy of each quasi-LUV sector. It is provided a new solution, whose energy differs from the energy of the seed solution in a quantity that depends on the number of extra sources. The new solution has two inner horizons, which is a proper characteristic of itself. Furthermore, its thermodynamics differs from the seed solution, since our solution is always stable and does not have phase transitions. Since the first law of thermodynamics is modified by the presence of the matter fields, we provide a new version of the first law for LUV, where a local definition of the variation of energy is defined, and, where the entropy and temperature are consistent for LUV theory.


title: How Great is the Great Firewall? Measuring China's DNS Censorship

abstract: The DNS filtering apparatus of China's Great Firewall (GFW) has evolved considerably over the past two decades. However, most prior studies of China's DNS filtering were performed over short time periods, leading to unnoticed changes in the GFW's behavior. In this study, we introduce GFWatch, a large-scale, longitudinal measurement platform capable of testing hundreds of millions of domains daily, enabling continuous monitoring of the GFW's DNS filtering behavior. We present the results of running GFWatch over a nine-month period, during which we tested an average of 411M domains per day and detected a total of 311K domains censored by GFW's DNS filter. To the best of our knowledge, this is the largest number of domains tested and censored domains discovered in the literature. We further reverse engineer regular expressions used by the GFW and find 41K innocuous domains that match these filters, resulting in overblocking of their content. We also observe bogus IPv6 and globally routable IPv4 addresses injected by the GFW, including addresses owned by US companies, such as Facebook, Dropbox, and Twitter. Using data from GFWatch, we studied the impact of GFW blocking on the global DNS system. We found 77K censored domains with DNS resource records polluted in popular public DNS resolvers, such as Google and Cloudflare. Finally, we propose strategies to detect poisoned responses that can (1) sanitize poisoned DNS records from the cache of public DNS resolvers, and (2) assist in the development of circumvention tools to bypass the GFW's DNS censorship.


title: Incremental formation of scale-free fitness networks

abstract: In the paper, we present an incremental approach in the construction of scale free networks with hidden variables. The work arises from the necessity to generate that type of networks with a given number of links instead of obtaining a random configurations for a given set of parameters as in the usual literature. I propose an analytical approach of network evolution models gathering information along time based on the construction of a stochastic process on the space of possible networks. The analytical solution is eact in a case of multigraph network, meanwhile in simple graph we deal with important finite size effects. We show the statistical properties of this network such as number of isolated nodes, degree correlations and multilinks, also discussing the limitations of such predictions in real networks. Numerical simulations are used tu support the analytical calculations. On the computational side, such evolutive network construction allows to regulate the connectivity of the network obtaining desired values of connectivity density used as control parameter of the system. As a consequence, an incremental generetive approach is more suitable in those situation we want to control the number of links in the system while the number of nodes are kept fixed.


title: String scale black holes at large $D$

abstract: We study aspects of black holes near the Hagedorn temperature. The large dimension expansion introduced by Soda, Emparan, Grumiller and Tanabe connects them to the well studied two dimensional black hole based on $SL(2)_k/U(1)$. This allows us to explore black holes at string scale temperatures. We argue that the black hole can surpass the Hagedorn temperature, but at a somewhat larger temperature it is likely to turn over to a highly excited string.


title: Segmental Contrastive Predictive Coding for Unsupervised Word Segmentation

abstract: Automatic detection of phoneme or word-like units is one of the core objectives in zero-resource speech processing. Recent attempts employ self-supervised training methods, such as contrastive predictive coding (CPC), where the next frame is predicted given past context. However, CPC only looks at the audio signal's frame-level structure. We overcome this limitation with a segmental contrastive predictive coding (SCPC) framework that can model the signal structure at a higher level e.g. at the phoneme level. In this framework, a convolutional neural network learns frame-level representation from the raw waveform via noise-contrastive estimation (NCE). A differentiable boundary detector finds variable-length segments, which are then used to optimize a segment encoder via NCE to learn segment representations. The differentiable boundary detector allows us to train frame-level and segment-level encoders jointly. Typically, phoneme and word segmentation are treated as separate tasks. We unify them and experimentally show that our single model outperforms existing phoneme and word segmentation methods on TIMIT and Buckeye datasets. We analyze the impact of boundary threshold and when is the right time to include the segmental loss in the learning process.


title: nmT5 -- Is parallel data still relevant for pre-training massively multilingual language models?

abstract: Recently, mT5 - a massively multilingual version of T5 - leveraged a unified text-to-text format to attain state-of-the-art results on a wide variety of multilingual NLP tasks. In this paper, we investigate the impact of incorporating parallel data into mT5 pre-training. We find that multi-tasking language modeling with objectives such as machine translation during pre-training is a straightforward way to improve performance on downstream multilingual and cross-lingual tasks. However, the gains start to diminish as the model capacity increases, suggesting that parallel data might not be as essential for larger models. At the same time, even at larger model sizes, we find that pre-training with parallel data still provides benefits in the limited labelled data regime.


title: Learning from Counterfactual Links for Link Prediction

abstract: Learning to predict missing links is important for many graph-based applications. Existing methods were designed to learn the association between observed graph structure and existence of link between a pair of nodes. However, the causal relationship between the two variables was largely ignored for learning to predict links on a graph. In this work, we visit this factor by asking a counterfactual question: "would the link still exist if the graph structure became different from observation?" Its answer, counterfactual links, will be able to augment the graph data for representation learning. To create these links, we employ causal models that consider the information (i.e., learned representations) of node pairs as context, global graph structural properties as treatment, and link existence as outcome. We propose a novel data augmentation-based link prediction method that creates counterfactual links and learns representations from both the observed and counterfactual links. Experiments on benchmark data show that our graph learning method achieves state-of-the-art performance on the task of link prediction.


title: Analytical and computational study of the variable inverse sum deg index

abstract: A large number of graph invariants of the form $\sum_{uv \in E(G)} F(d_u,d_v)$ are studied in mathematical chemistry, where $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, and $d_u$ is the degree of the vertex $u$. Among them the variable inverse sum deg index $ISD_a$, with $F(d_u,d_v)=1/(d_u^a+d_v^a)$, was found to have applicative properties. The aim of this paper is to obtain new inequalities for the variable inverse sum deg index, and to characterize graphs extremal with respect to them. Some of these inequalities generalize and improve previous results for the inverse sum deg index. In addition, we computationally validate some of the obtained inequalities on ensembles of random graphs and show that the ratio $\left\langle ISD_a(G) \right\rangle/n$ ($n$ being the order of the graph) depends only on the average degree $\left\langle d \right\rangle$.


title: Acetaminophen Interactions with Phospholipid Vesicles Induced Changes in Morphology and Lipid Dynamics

abstract: Acetaminophen (APAP) or Paracetamol, despite its wide and common use for pain and fever symptoms, shows a variety of side effects, toxic effects, and overdose effects. The most common form of toxic effects of APAP is in the liver where phosphatidylcholine is the major component of the cell membrane with additional associated functionalities. Although this is the case, the effects of APAP on pure phospholipid membranes have been largely ignored. Here, we used DOPC, a commonly found phospholipid in mammalian cell membranes to synthesize large unilamellar vesicles to investigate how the incorporation of APAP changes pure lipid vesicle structure, morphology, and fluidity at different concentrations. We used a combination of dynamic light scattering (DLS), small-angle neutron and X-ray scattering (SANS, SAXS), cryo TEM for structural characterization, and neutron spin-echo (NSE) spectroscopy to investigate dynamics. We showed that the incorporation of Acetaminophen in the lipid bilayer significantly impacts the spherical phospholipid self-assembly in terms of its morphology as well as influences the lipid content in the bilayer, causing a decrease in bending rigidity. We discussed how the overall impact of APAP molecules on the pure lipid membrane may play a significant role in the drug's mechanisms of action. Our results showed the incorporation of APAP reduces membrane rigidity as well as changes the spherical unilamellar vesicles into much more irregularly shaped vesicles. Although bilayer structure did not show much change when observed by SAXS, NSE and cryo-TEM results showed the lipid dynamics change with the addition of APAP in the bilayer which causes the overall decreased membrane rigidity. A strong effect on the lipid tail motion was also observed. rigidity. A strong effect on the lipid tail motion was also observed.


title: Linear regression with partially mismatched data: local search with theoretical guarantees

abstract: Linear regression is a fundamental modeling tool in statistics and related fields. In this paper, we study an important variant of linear regression in which the predictor-response pairs are partially mismatched. We use an optimization formulation to simultaneously learn the underlying regression coefficients and the permutation corresponding to the mismatches. The combinatorial structure of the problem leads to computational challenges. We propose and study a simple greedy local search algorithm for this optimization problem that enjoys strong theoretical guarantees and appealing computational performance. We prove that under a suitable scaling of the number of mismatched pairs compared to the number of samples and features, and certain assumptions on problem data; our local search algorithm converges to a nearly-optimal solution at a linear rate. In particular, in the noiseless case, our algorithm converges to the global optimal solution with a linear convergence rate. Based on this result, we prove an upper bound for the estimation error of the parameter. We also propose an approximate local search step that allows us to scale our approach to much larger instances. We conduct numerical experiments to gather further insights into our theoretical results, and show promising performance gains compared to existing approaches.


title: Tensegrity system dynamics based on finite element method

abstract: This study presents a finite element analysis approach to non-linear and linearized tensegrity dynamics based on the Lagrangian method with nodal coordinate vectors as the generalized coordinates. In this paper, nonlinear tensegrity dynamics with and without constraints are first derived. The equilibrium equations in three standard forms (in terms of nodal coordinate, force density, and force vectors) and the compatibility equation are also given. Then, we present the linearized dynamics and modal analysis equations with and without constraints. The developed approach is capable of conducting the following comprehensive dynamics studies for any tensegrity structures accurately: 1. Performing rigid body dynamics with acceptable errors, which is achieved by setting relatively high stiffness for bars in the simulation. 2. Simulating FEM dynamics accurately, where bars and strings can have elastic or plastic deformations. 3. Dealing with various kinds of boundary conditions, for example, fixing or applying static/dynamic loads at any nodes in any direction (i.e., gravitational force, some specified forces, or arbitrary seismic vibrations). 4. Conducting accurate modal analysis, including natural frequency and corresponding modes. Three examples, a double pendulum, a cantilever truss with external force, and a double prism tensegrity tower, are carefully selected and studied. The results are compared with rigid body dynamics and FEM software ANSYS. This study provides a deep insight into structures, materials, performances, as well as an interface towards integrating control theories.


title: Finite Prime Distance Graphs and 2-Odd Graphs

abstract: A graph $G$ is a prime distance graph (respectively, a 2-odd graph) if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of their labels is prime (either 2 or odd). We prove that trees, cycles, and bipartite graphs are prime distance graphs, and that Dutch windmill graphs and paper mill graphs are prime distance graphs if and only if the Twin Prime Conjecture and dePolignac's Conjecture are true, respectively. We give a characterization of 2-odd graphs in terms of edge colorings, and we use this characterization to determine which circulant graphs of the form $Circ(n, \{1,k\})$ are 2-odd and to prove results on circulant prime distance graphs.


title: Magnon spin transport around the compensation magnetic field in easy-plane antiferromagnetic insulators

abstract: In this work, we theoretically study the magnon spin transport in easy-plane antiferromagnetic insulators in the presence of an in-plane magnetic field. By exactly calculating the magnon spectrum, we find the band splitting due to the magnetic anisotropy can be fully compensated by the external field at a particular strength, which makes its dynamics nearly equivalent to an easy-axis antiferromagnet. As a result, the intrinsic magnon spin Hall effect due to the dipole-dipole interaction, previously predicted in easy-axis antiferromagnets is activated in easy-plane antiferromagnets. The compensation feature also allows the field control of magnon spin lifetime and hence the spin diffusion length. The compensation feature is robust against the biaxial anisotropy.


title: Distributed Symbolic Execution using Test-Depth Partitioning

abstract: Symbolic execution is a classic technique for systematic bug finding, which has seen many applications in recent years but remains hard to scale. Recent work introduced ranged symbolic execution to distribute the symbolic execution task among different workers with minimal communication overhead using test inputs. However, each worker was restricted to perform only a depth-first search. This paper introduces a new approach to ranging, called test-depth partitioning, that allows the workers to employ different search strategies without compromising the completeness of the overall search. Experimental results show that the proposed approach provides a more flexible ranging solution for distributed symbolic execution. The core idea behind test-depth partitioning is to use a test-depth pair to define a region in the execution space. Such a pair represents a partial path or a prefix, and it obviates the need for complete tests to determine boundaries as was the case in the previous ranging scheme. Moreover, different workers have the freedom to select the search strategy of choice without affecting the functioning of the overall system. Test-depth partitioning is implemented using KLEE, a well-known symbolic execution tool. The preliminary results show that the proposed scheme can prove to be an efficient tool to speed up symbolic execution.


title: Noncured Graphene Thermal Interface Materials: Minimizing the Thermal Contact Resistance

abstract: We report on experimental investigation of thermal contact resistance of the noncuring graphene thermal interface materials with the surfaces characterized by different degree of roughness. It is found that the thermal contact resistance depends on the graphene loading non-monotonically, achieving its minimum at the loading fraction of ~15 wt.%. Increasing the surface roughness by ~1 micrometer results in approximately the factor of x2 increase in the thermal contact resistance for this graphene loading. The obtained dependences of the thermal conductivity, thermal contact resistance, and the total thermal resistance of the thermal interface material layer on the graphene loading and surface roughness indicate the need for optimization of the loading fraction for specific materials and roughness of the connecting surfaces. Our results are important for developing graphene technologies for thermal management of high-power-density electronics.


title: Neutrino-antineutrino oscillations induced by strong magnetic fields in dense matter

abstract: We simulate neutrino-antineutrino oscillations caused by strong magnetic fields in dense matter. With the strong magnetic fields and large neutrino magnetic moments, Majorana neutrinos can reach flavor equilibrium. We find that the flavor equilibration of neutrino-antineutrino oscillations is sensitive to the values of the baryon density and the electron fraction inside the matter. The neutrino-antineutrino oscillations are suppressed in the case of the large baryon density in neutron (proton)-rich matter. On the other hand, the flavor equilibration occurs when the electron fraction is close to $0.5$ even in the large baryon density. From the simulations, we propose a necessary condition for the equilibration of neutrino-antineutrino oscillations in dense matter. We also study whether such necessary condition is satisfied near the proto-neutron star by using results of neutrino hydrodynamic simulations of core-collapse supernovae. In our explosion model, the flavor equilibration would be possible if the magnetic field on the surface of the proto-neutron star is larger than $10^{14}$ G which is the typical value of the magnetic fields of magnetars.


title: Self-supervised Dialogue Learning for Spoken Conversational Question Answering

abstract: In spoken conversational question answering (SCQA), the answer to the corresponding question is generated by retrieving and then analyzing a fixed spoken document, including multi-part conversations. Most SCQA systems have considered only retrieving information from ordered utterances. However, the sequential order of dialogue is important to build a robust spoken conversational question answering system, and the changes of utterances order may severely result in low-quality and incoherent corpora. To this end, we introduce a self-supervised learning approach, including incoherence discrimination, insertion detection, and question prediction, to explicitly capture the coreference resolution and dialogue coherence among spoken documents. Specifically, we design a joint learning framework where the auxiliary self-supervised tasks can enable the pre-trained SCQA systems towards more coherent and meaningful spoken dialogue learning. We also utilize the proposed self-supervised learning tasks to capture intra-sentence coherence. Experimental results demonstrate that our proposed method provides more coherent, meaningful, and appropriate responses, yielding superior performance gains compared to the original pre-trained language models. Our method achieves state-of-the-art results on the Spoken-CoQA dataset.


title: Towards Equal Gender Representation in the Annotations of Toxic Language Detection

abstract: Classifiers tend to propagate biases present in the data on which they are trained. Hence, it is important to understand how the demographic identities of the annotators of comments affect the fairness of the resulting model. In this paper, we focus on the differences in the ways men and women annotate comments for toxicity, investigating how these differences result in models that amplify the opinions of male annotators. We find that the BERT model as-sociates toxic comments containing offensive words with male annotators, causing the model to predict 67.7% of toxic comments as having been annotated by men. We show that this disparity between gender predictions can be mitigated by removing offensive words and highly toxic comments from the training data. We then apply the learned associations between gender and language to toxic language classifiers, finding that models trained exclusively on female-annotated data perform 1.8% better than those trained solely on male-annotated data and that training models on data after removing all offensive words reduces bias in the model by 55.5% while increasing the sensitivity by 0.4%.


title: Spin-orbit coupling effects over thermoelectric transport properties in quantum dots

abstract: We study the effects caused by Rashba and Dresselhaus spin-orbit coupling over the thermoelectric transport properties of a single-electron transistor, viz., a quantum dot connected to one-dimensional leads. Using linear response theory and employing the numerical renormalization group method, we calculate the thermopower, electrical and thermal conductances, dimensionless thermoelectric figure of merit, and study the Wiedemann-Franz law, showing their temperature maps. Our results for all those properties indicate that spin-orbit coupling drives the system into the Kondo regime. We show that the thermoelectric transport properties, in the presence of spin-orbit coupling, obey the expected universality of the Kondo strong coupling fixed point. In addition, our results show a notable increase in the thermoelectric figure of merit, caused by the spin-orbit coupling in the one-dimensional quantum dot leads.


title: Functional observers with linear error dynamics for discrete-time nonlinear systems, with application to fault diagnosis

abstract: This work deals with the problem of designing observers for the estimation of a single function of the states for discrete-time nonlinear systems. Necessary and sufficient conditions for the existence of lower order functional observers with linear dynamics and linear output map are derived. The results provide a direct generalization to Luenberger's linear theory of functional observers. The design methodology is tested on a non-isothermal CSTR case study.


title: Learning and organization of memory for evolving patterns

abstract: Storing memory for molecular recognition is an efficient strategy for responding to external stimuli. Biological processes use different strategies to store memory. In the olfactory cortex, synaptic connections form when stimulated by an odor, and establish distributed memory that can be retrieved upon re-exposure. In contrast, the immune system encodes specialized memory by diverse receptors that recognize a multitude of evolving pathogens. Despite the mechanistic differences between the olfactory and the immune memory, these systems can still be viewed as different information encoding strategies. Here, we present a theoretical framework with artificial neural networks to characterize optimal memory strategies for both static and dynamic (evolving) patterns. Our approach is a generalization of the energy-based Hopfield model in which memory is stored as a network's energy minima. We find that while classical Hopfield networks with distributed memory can efficiently encode a memory of static patterns, they are inadequate against evolving patterns. To follow an evolving pattern, we show that a distributed network should use a higher learning rate, which in turn, can distort the energy landscape associated with the stored memory attractors. Specifically, narrow connecting paths emerge between memory attractors, leading to misclassification of evolving patterns. We demonstrate that compartmentalized networks with specialized subnetworks are the optimal solutions to memory storage for evolving patterns. We postulate that evolution of pathogens may be the reason for the immune system to encoded a focused memory, in contrast to the distributed memory used in the olfactory cortex that interacts with mixtures of static odors.


title: Time-dependent relations between gaps and returns in a Bitcoin order book

abstract: Several studies have shown that large changes in the returns of an asset are associated with the sized of the gaps present in the order book In general, these associations have been studied without explicitly considering the dynamics of either gaps or returns. Here we present a study of these relationships. Our results suggest that the causal relationship between gaps and returns is limited to instantaneous causation.


title: A differentiable N-body code for transit timing and dynamical modeling. I. Algorithm and derivatives

abstract: When fitting N-body models to astronomical data - including transit times, radial velocity, and astrometric positions at observed times - the derivatives of the model outputs with respect to the initial conditions can help with model optimization and posterior sampling. Here we describe a general-purpose symplectic integrator for arbitrary orbital architectures, including those with close encounters, which we have recast to maintain numerical stability and precision for small step sizes. We compute the derivatives of the N-body coordinates and velocities as a function of time with respect to the initial conditions and masses by propagating the Jacobian along with the N-body integration. For the first time we obtain the derivatives of the transit times with respect to the initial conditions and masses using the chain rule, which is quicker and more accurate than using finite differences or automatic differentiation. We implement this algorithm in an open source package, NbodyGradient.jl, written in the Julia language, which has been used in the optimization and error analysis of transit-timing variations in the TRAPPIST-1 system. We present tests of the accuracy and precision of the code, and show that it compares favorably in speed to other integrators which are written in C.


title: Black String Thermal Equilibrium

abstract: The black string solution is a model of black holes in (3+1) dimensions that can be related to the BTZ (2+1) dimensions black hole solution. This object can be seen as a cylindrical black hole. In this work it is considered the black string Hawking temperature obtained by the Hamilton-Jacobi method and a description of a system composed by a black string and a thermal reservoir, considering the thermal equilibrium state.


title: Spatial Graph Attention and Curiosity-driven Policy for Antiviral Drug Discovery

abstract: We developed Distilled Graph Attention Policy Network (DGAPN), a reinforcement learning model to generate novel graph-structured chemical representations that optimize user-defined objectives by efficiently navigating a physically constrained domain. The framework is examined on the task of generating molecules that are designed to bind, noncovalently, to functional sites of SARS-CoV-2 proteins. We present a spatial Graph Attention (sGAT) mechanism that leverages self-attention over both node and edge attributes as well as encoding the spatial structure -- this capability is of considerable interest in synthetic biology and drug discovery. An attentional policy network is introduced to learn the decision rules for a dynamic, fragment-based chemical environment, and state-of-the-art policy gradient techniques are employed to train the network with stability. Exploration is driven by the stochasticity of the action space design and the innovation reward bonuses learned and proposed by random network distillation. In experiments, our framework achieved outstanding results compared to state-of-the-art algorithms, while reducing the complexity of paths to chemical synthesis.


title: Mid-infrared dispersion relations in InP based photonic crystal slabs revealed by Fourier-transform angle-resolved reflection spectroscopy

abstract: Photonic crystals (PCs) offer unique ways to control light-matter interactions. The measurement of dispersion relations is a fundamental prerequisite if we are to create novel functionalities in PC devices. Angle-resolved spectroscopic techniques are commonly used for characterizing PCs that work in the visible and near-infrared regions. However, the techniques cannot be applied to the mid- and long-wavelength infrared regions due to the limited sensitivity of infrared detectors. Here, we propose an alternative approach to measuring infrared dispersion relations. We construct a high-precision angle-resolved setup compatible with a Fourier-transform spectrometer with an angle resolution as high as 0.3 degrees. Hence, the reflection spectra are mapped to the 2D photonic band structures of In(Ga,Al)As/InP based PC slabs, which are designed as mid-infrared PC surface-emitting lasers. We identify complex PC modes with the aid of polarization selection rules derived by the group theory. Spectral analysis makes it possible to evaluate the mode quality (Q) factors. Therefore, angle-resolved reflection is a useful way of optimizing 2D PC parameters for mid-infrared devices.


title: Grounding 'Grounding' in NLP

abstract: The NLP community has seen substantial recent interest in grounding to facilitate interaction between language technologies and the world. However, as a community, we use the term broadly to reference any linking of text to data or non-textual modality. In contrast, Cognitive Science more formally defines "grounding" as the process of establishing what mutual information is required for successful communication between two interlocutors -- a definition which might implicitly capture the NLP usage but differs in intent and scope. We investigate the gap between these definitions and seek answers to the following questions: (1) What aspects of grounding are missing from NLP tasks? Here we present the dimensions of coordination, purviews and constraints. (2) How is the term "grounding" used in the current research? We study the trends in datasets, domains, and tasks introduced in recent NLP conferences. And finally, (3) How to advance our current definition to bridge the gap with Cognitive Science? We present ways to both create new tasks or repurpose existing ones to make advancements towards achieving a more complete sense of grounding.