title: COVID-19 policy analysis: labour structure dictates lockdown mobility behaviour

abstract: Countries and cities around the world have resorted to unprecedented mobility restrictions to combat Covid-19 transmission. Here we exploit a natural experiment whereby Colombian cities implemented varied lockdown policies based on ID number and gender to analyse the impact of these policies on urban mobility. Using mobile phone data, we find that the restrictiveness of cities' mobility quotas (the share of residents allowed out daily according to policy advice) does not correlate with mobility reduction Instead, we find that larger, wealthier cities with more formalized and complex industrial structure experienced greater reductions in mobility. Within cities, wealthier residents are more likely to reduce mobility, and commuters are especially more likely to stay home when their work is located in wealthy or commercially/industrially formalized neighbourhoods..Hence, our results indicate that cities' employment characteristics and work-from-home capabilities are the primary determinants of mobility reduction. This finding underscores the need for mitigations aimed at lower income/informal workers, and sheds light on critical dependencies between socioeconomic classes in Latin American cities.


title: Nonlinear Signal Distortion Corrections Through Quantum Sensing

abstract: Having accurate gate generation is essential for precise control of a quantum system. The generated gate usually suffers from linear and nonlinear distortion. Previous works have demonstrated how to use a qubit to correct linear frequency distortions but have not commented on how to handle nonlinear distortions. This is an important issue as we show that nonlinear amplitude distortions from the RF electronics can affect Rabi pulses by as much as 10%. We present work that demonstrates how a transmon qubit can be used as a highly sensitive cryogenic detector to characterize these nonlinear amplitude distortions. We show that a correction can drive these errors down to <1% over a 700 MHz range. This correction technique provides a method to minimize the effects of signal distortions and can be easily applied to broadband control pulses to produce higher fidelity arbitrary quantum gates.


title: Student created video content for assessment, experiential learning, and service

abstract: This paper outlines the feasibility of replacing a midterm assessment with a student-created digital media project. We examine the benefits of a peer review process for student-created pedagogy, the effectiveness of the student-generated digital media, and self-evaluations as a replacement for accepted forms of assessment in terms of: learning, assessment, and service provided. The outlined project also facilitates the creation of a video bank easily accessible for professors and students alike in introductory physics courses using the OpenStax College Physics textbook.1 We conclude that this non-traditional teaching and assessment model is both effective and timely as more college courses are being taught digitally and/or asynchronously.


title: $\mathfrak{sl}_3$ Matrix Dilogarithm as a $6j$-Symbol

abstract: We construct quantum invariants of 3-manifolds based on a $\mathfrak{sl}_3$ matrix dilogarithm proposed by Kashaev. This matrix dilogarithm is an $\mathfrak{sl}_3$ analogue of the (cyclic) quantum dilogarithm used to define Kashaev's invariants as well as Baseilhac and Benedetti's quantum hyperbolic invariants. % In this article, we show that the $\mathfrak{sl}_3$ matrix dilogarithm can be considered as a 6$j$-symbol associated to modules of a quantum group related to $U_q(\mathfrak{sl}_3)$. Moreover, we show that the quantum invariants aforementioned allow to define a $\mathfrak{sl}_3$ version of Kashaev's invariants, opening a route to define a $\mathfrak{sl}_3$ version of Baseilhac and Benedetti's quantum hyperbolic invariants.


title: Cayley graphs for extraspecial p-groups and a covering graph perspective on Huang's theorem

abstract: In 1985, Arjeh Cohen and Jacques Tits proved the existence of a 4-cycle-free 2-fold cover of the hypercube. This Cohen-Tits cover is closely related to the signed adjacency matrix that Hao Huang used last year in his proof of the Sensitivity Conjecture. Terence Tao observed that Huang's signed adjacency matrix can be understood by lifting functions on an elementary abelian 2-group to functions on a central extension. Inspired by Tao's observation, we generalize the Cohen-Tits cover by constructing, as Cayley graphs for extraspecial p-groups, two infinite families of 4-cycle-free p-fold covers of the Cartesian product of p-cycles.


title: Full Phase Diagram of a UV Completed $\mathcal{N}=1$ Yang-Mills-Chern-Simons Matter Theory

abstract: We study the large $N$ phase diagram of an asymptotically free UV completion of $\mathcal{N}=1$ $SU(N)$ super-Yang-Mills-Chern-Simons theory coupled to a single massive fundamental scalar multiplet with a quartic superpotential coupling. We compute the effective superpotential at small gauge coupling $\lambda\equiv N/k$, and combine this with previous results in the literature to obtain the full phase diagram in this regime. We find that tuning the UV parameters allows us to reach various phases and fixed points of Chern-Simons theory that were recently discovered using large $N$ techniques, as well as new phases that characterize the Yang-Mills theory. We also conjecture the form of the phase diagram for general values of $\lambda$ and for finite $N$.


title: Up- and Down-Operators on Young's Lattice

abstract: The up-operators $u_i$ and down-operators $d_i$ (introduced as Schur operators by Fomin) act on partitions by adding/removing a box to/from the $i$th column if possible. It is well known that the $u_i$ alone satisfy the relations of the (local) plactic monoid, and the present authors recently showed that relations of degree at most 4 suffice to describe all relations between the up-operators. Here we characterize the algebra generated by the up- and down-operators together, showing that it can be presented using only quadratic relations.


title: Learning-based approach to plasticity in athermal sheared amorphous packings: Improving softness

abstract: The plasticity of amorphous solids undergoing shear is characterized by quasi-localized rearrangements of particles. While many models of plasticity exist, the precise relationship between plastic dynamics and the structure of a particle's local environment remains an open question. Previously, machine learning was used to identify a structural predictor of rearrangements, called "softness." Although softness has been shown to predict which particles will rearrange with high accuracy, the method can be difficult to implement in experiments where data is limited and the combinations of descriptors it identifies are often difficult to interpret physically. Here we address both of these weaknesses, presenting two major improvements to the standard softness method. First, we present a natural representation of each particle's observed mobility, allowing for the use of statistical models which are both simpler and provide greater accuracy in limited data sets. Second, we employ persistent homology as a systematic means of identifying simple, topologically-informed, structural quantities that are easy to interpret and measure experimentally. We test our methods on two-dimensional athermal packings of soft spheres under quasi-static shear. We find that the same structural information which predicts small variations in the response is also predictive of where plastic events will localize. We also find that excellent accuracy is achieved in athermal sheared packings using simply a particle's species and the number of nearest neighbor contacts.


title: Bayesian Variable Selection in Multivariate Nonlinear Regression with Graph Structures

abstract: Gaussian graphical models (GGMs) are well-established tools for probabilistic exploration of dependence structures using precision matrices. We develop a Bayesian method to incorporate covariate information in this GGMs setup in a nonlinear seemingly unrelated regression framework. We propose a joint predictor and graph selection model and develop an efficient collapsed Gibbs sampler algorithm to search the joint model space. Furthermore, we investigate its theoretical variable selection properties. We demonstrate our method on a variety of simulated data, concluding with a real data set from the TCPA project.


title: Inflation with sterile scalar coupled to massive fermions and to gravity

abstract: In the recent paper [3] it was shown that the consistency of the quantum theory of a sterile scalar coupled to massive fermions requires the inclusion of odd-power terms in the potential of scalar self-interaction. One of the most important examples of a sterile scalar is the inflaton, that is typically a real scalar field which does not belong to representations of particle physics gauge groups, such as $SU(2)$. Here we explore the effects of the odd-power terms in the inflaton potential on main observables, such as the scalar spectral index $n_s$ and the tensor-to-scalar ratio $r$, in the case of a strong, non-minimal coupling of the inflaton to gravity.


title: Improving Text Relationship Modeling with Artificial Data

abstract: Data augmentation uses artificially-created examples to support supervised machine learning, adding robustness to the resulting models and helping to account for limited availability of labelled data. We apply and evaluate a synthetic data approach to relationship classification in digital libraries, generating artificial books with relationships that are common in digital libraries but not easier inferred from existing metadata. We find that for classification on whole-part relationships between books, synthetic data improves a deep neural network classifier by 91%. Further, we consider the ability of synthetic data to learn a useful new text relationship class from fully artificial training data.


title: Learning to Plan Optimistically: Uncertainty-Guided Deep Exploration via Latent Model Ensembles

abstract: Learning complex robot behaviors through interaction requires structured exploration. Planning should target interactions with the potential to optimize long-term performance, while only reducing uncertainty where conducive to this objective. This paper presents Latent Optimistic Value Exploration (LOVE), a strategy that enables deep exploration through optimism in the face of uncertain long-term rewards. We combine latent world models with value function estimation to predict infinite-horizon returns and recover associated uncertainty via ensembling. The policy is then trained on an upper confidence bound (UCB) objective to identify and select the interactions most promising to improve long-term performance. We apply LOVE to visual robot control tasks in continuous action spaces and demonstrate on average more than 20% improved sample efficiency in comparison to state-of-the-art and other exploration objectives. In sparse and hard to explore environments we achieve an average improvement of over 30%.


title: Thermodynamic properties of the trigonometric Rosen-Morse potential and applications to a quantum gas of mesons

abstract: In this study we work out thermodynamic functions for a quantum gas of mesons described as color-electric charge dipoles. They refer to a particular parametrization of the trigonometric Rosen-Morse potential which allows to be transformed to a perturbation of free quantum motion on the three-dimensional hyper-sphere, $S^{3}$, a manifold that can host only charge-neutral systems, the charge dipoles being the configuration of the minimal number of constituents. To the amount charge neutrality manifests itself as an important aspect of the color confinement in the theory of strong interaction, the Quantum Chromodynamics, we expect our findings to be of interest to the evaluation of temperature phenomena in the physics of hadrons and in particular in a quantum gas of color charge dipoles as are the mesons. The results are illustrated for $f_0$ and $J/\psi$ mesons.


title: Mid-infrared quantum cascade laser frequency combs based on multi-section waveguides

abstract: We present quantum cascade laser (QCL) frequency comb devices with engineered waveguides for managing the dispersion. The QCL waveguide consists of multiple sections with different waveguide widths. The narrow and wide sections of the waveguide are designed in a way to compensate the group velocity dispersion (GVD) of each other and thereby produce a flat and slightly negative GVD for the QCL. The QCL exhibits continuous comb operation over a large part of the dynamic range of the laser. Strong and narrow-linewidth intermode beatnotes are achieved in more than 300 mA wide operation current range. The comb device features also considerably high output power (>380 mW) and wide optical bandwidth (>55 cm-1)


title: Stable Cohomology of Discriminant Complements for an algebraic curve

abstract: In this paper we show that in a stable range the cohomology of the space of regular algebraic sections of a line bundle $\mathscr{L}$on a curve $X$ is isomorphic to the cohomology of the space of regular $C^{\infty}$sections of the same line bundle.


title: Multiplicity-free skew Schur polynomials

abstract: We provide a non-recursive, combinatorial classification of multiplicity-free skew Schur polynomials. These polynomials are $GL_n$, and $SL_n$, characters of the skew Schur modules. Our result extends work of H. Thomas--A. Yong, and C. Gutschwager, in which they classify the multiplicity-free skew Schur functions.


title: McKean-Vlasov equations involving hitting times: blow-ups and global solvability

abstract: This paper is concerned with the analysis of blow-ups for two McKean-Vlasov equations involving hitting times. Let $(B(t); \, t \ge 0)$ be standard Brownian motion, and $\tau:= \inf\{t \ge 0: X(t) \le 0\}$ be the hitting time to zero of a given process $X$. The first equation is $X(t) = X(0) + B(t) - \alpha \mathbb{P}(\tau \le t)$. We provide a simple condition on $\alpha$ and the distribution of $X(0)$ such that the corresponding Fokker-Planck equation has no blow-up, and thus the McKean-Vlasov dynamics is well-defined for all time $t \ge 0$. Our approach relies on a connection between the McKean-Vlasov equation and the supercooled Stefan problem, as well as several comparison principles. The second equation is $X(t) = X(0) + \beta t + B(t) + \alpha \log \mathbb{P}(\tau > t)$, whose Fokker-Planck equation is non-local. We prove that for $\beta > 0$ sufficiently large and $\alpha$ no greater than a sufficiently small positive constant, there is no blow-up and the McKean-Vlasov dynamics is well-defined for all time $t \ge 0$. The argument is based on a new transform, which removes the non-local term, followed by a relative entropy analysis.

categories: math.PR math-ph math.AP math.MP q-fin.MF


title: Extra-Terrestrial Meteors

abstract: All planets and satellites of our solar system are subject to a continuous rain of material, ranging in size from specks of dust to objects the size of boulders. Upon impact, these objects deposit their kinetic energy into the incident surface or atmosphere and affect the environment of the target body in ways not yet well understood. Recent high-profile events - impact flashes on Jupiter and the encounter of comet C/Siding Spring with Mars - brought the study of "extraterrestrial meteors" and their effects into the fore. Here we review the history, status and future prospects of meteor studies on planets other than the Earth. Would bright meteors appear in the atmosphere of Mars and what are the long-term effects on the planet's atmosphere? How do high-speed impacts of particulate matter on the airless surfaces of Mercury and the Moon affect their environment and those of the countless other bodies like them? These are some of the questions we attempt to answer in this Chapter.


title: Formally Verified SAT-Based AI Planning

abstract: We present an executable formally verified SAT encoding of classical AI planning. We use the theorem prover Isabelle/HOL to perform the verification. We experimentally test the verified encoding and show that it can be used for reasonably sized standard planning benchmarks. We also use it as a reference to test a state-of-the-art SAT-based planner, showing that it sometimes falsely claims that problems have no solutions of certain lengths.


title: Learning Contextualised Cross-lingual Word Embeddings and Alignments for Extremely Low-Resource Languages Using Parallel Corpora

abstract: We propose a new approach for learning contextualised cross-lingual word embeddings based on a small parallel corpus (e.g. a few hundred sentence pairs). Our method obtains word embeddings via an LSTM encoder-decoder model that simultaneously translates and reconstructs an input sentence. Through sharing model parameters among different languages, our model jointly trains the word embeddings in a common cross-lingual space. We also propose to combine word and subword embeddings to make use of orthographic similarities across different languages. We base our experiments on real-world data from endangered languages, namely Yongning Na, Shipibo-Konibo, and Griko. Our experiments on bilingual lexicon induction and word alignment tasks show that our model outperforms existing methods by a large margin for most language pairs. These results demonstrate that, contrary to common belief, an encoder-decoder translation model is beneficial for learning cross-lingual representations even in extremely low-resource conditions. Furthermore, our model also works well on high-resource conditions, achieving state-of-the-art performance on a German-English word-alignment task.


title: A remark on optimal data spaces for classical solutions of $\bar\partial$

abstract: We study the minimal regularity required on the datum to guarantee the existence of classical $C^1$ solutions to the inhomogeneous Cauchy-Riemann equations on planar domains.


title: Liquidity Constraints and Demand for Healthcare: Evidence from Danish Welfare Recipients

abstract: Are low-income individuals relying on government transfers liquidity constrained by the end of the month to a degree that they postpone medical treatment? I investigate this question using Danish administrative data comprising the universe of welfare recipients and the filling of all prescription drugs. I find that on transfer income payday, recipients have a 52% increase in the propensity to fill a prescription. By separating prophylaxis drugs used to treat chronic conditions, where the patient can anticipate the need to fill the prescription, e.g. cholesterol-lowering statins, I find an increase of up to 99% increase on payday. Even for drugs used to treat acute conditions, where timely treatment is essential, I find a 22% increase on payday for antibiotics and a 5-8% decrease in the four days preceding payday. Lastly, exploiting the difference in day the doctor write the prescription and the day the patient fill it, I show that liquidity constraints is the key operating mechanism for postponing antibiotic treatment.


title: Szilard Engines as Quantum Thermodynamical Systems

abstract: We analyze an engine whose working fluid consists of a single quantum particle, paralleling Szilard's construction of a classical single-particle engine. Following his resolution of Maxwell's Second Law paradox using the latter, which turned on physically instantiating the demon (control subsystem), the quantum engine's design mirrors the classically-chaotic Szilard Map that operates a thermodynamic cycle of measurement, thermal-energy extraction, and memory reset. Focusing on the thermodynamic costs to observe and control the particle and comparing these in the quantum and classical limits, we detail the thermodynamic tradeoffs behind Landauer's Principle for information-processing-induced thermodynamic dissipation in the quantum and classical regimes. In particular, and as found with the classical engine, we show that the sum of the thermodynamic costs over a cycle obeys a generalized Landauer Principle, exactly balancing energy extraction from the heat bath. Thus, the quantum engine obeys the Second Law. However, the quantum engine does so via substantially different mechanisms: classically measurement and erasure determine the thermodynamics, while in the quantum implementation the cost of partition insertion is key.


title: Robot Trajectory Planning With QoS Constrained IRS-assisted Millimeter-Wave Communications

abstract: This paper considers the joint optimization of trajectory and beamforming of a wirelessly connected robot using intelligent reflective surface (IRS)-assisted millimeter-wave (mm-wave) communications. The goal is to minimize the motion energy consumption subject to time and communication quality of service (QoS) constraints. This is a fundamental problem for industry 4.0, where robots may have to maximize their battery autonomy and communication efficiency. In such scenarios, IRSs and mm-waves can dramatically increase the spectrum efficiency of wireless communications providing high data rates and reliability for new industrial applications. We present a solution to the optimization problem that exploits mm-wave channel characteristics to decouple beamforming and trajectory optimizations. Then, the latter is solved by a successive-convex optimization (SCO) algorithm. The algorithm takes into account the obstacles' positions and a radio map and provides solutions that avoid collisions and satisfy the QoS constraint. Moreover, we prove that the algorithm converges to a solution satisfying the Karush-Kuhn-Tucker (KKT) conditions.


title: Artificial Intelligence Systems applied to tourism: A Survey

abstract: Artificial Intelligence (AI) has been improving the performance of systems for a diverse set of tasks and introduced a more interactive generation of personal agents. Despite the current trend of applying AI for a great amount of areas, we have not seen the same quantity of work being developed for the tourism sector. This paper reports on the main applications of AI systems developed for tourism and the current state of the art for this sector. The paper also provides an up-to-date survey of this field regarding several key works and systems that are applied to tourism, like Personal Agents, for providing a more interactive experience. We also carried out an in-depth research on systems for predicting traffic human flow, more accurate recommendation systems and even how geospatial is trying to display tourism data in a more informative way and prevent problems before they arise.


title: Off-Shell ${\mathcal N}=(1,0)$ Linear Multiplets in Six Dimensions

abstract: We provide a tensor calculus for $n$-number of ${\mathcal N}=(1,0)$ linear multiplets in six dimensions. The coupling of linear multiplets is encoded in a function ${\mathcal F}_{IJ}$ that is subject to certain constraints. We provide various rigid and local supersymmetric models depending on the choice of the function ${\mathcal F}_{IJ}$ and provide an interesting off-diagonal superinvariant, which leads to an $R^2$ supergravity upon elimination of auxiliary fields.


title: General method for determining the boundary layer thickness in nonequilibrium flows

abstract: While the computation of the boundary-layer thickness is straightforward for canonical equilibrium flows, there are no established definitions for general non-equilibrium flows. In this work, a method is developed based on a local reconstruction of the "inviscid" velocity profile $U_I[y]$ resulting from the application of the Bernoulli equation in the wall-normal direction. The boundary-layer thickness $\delta_{99}$ is then defined as the location where $U/U_I = 0.99$, which is consistent with its classical definition for the zero-pressure-gradient boundary layers (ZPGBLs). The proposed local-reconstruction method is parameter free and can be deployed for both internal and external flows without resorting to an iterative procedure, numerical integration, or numerical differentiation. The superior performance of the local-reconstruction method over various existing methods is demonstrated by applying the methods to laminar and turbulent boundary layers and two flows over airfoils. Numerical experiments reveal that the local-reconstruction method is more accurate and more robust than existing methods, and it is applicable for flows over a wide range of Reynolds numbers.


title: Temporal Difference Learning as Gradient Splitting

abstract: Temporal difference learning with linear function approximation is a popular method to obtain a low-dimensional approximation of the value function of a policy in a Markov Decision Process. We give a new interpretation of this method in terms of a splitting of the gradient of an appropriately chosen function. As a consequence of this interpretation, convergence proofs for gradient descent can be applied almost verbatim to temporal difference learning. Beyond giving a new, fuller explanation of why temporal difference works, our interpretation also yields improved convergence times. We consider the setting with $1/\sqrt{T}$ step-size, where previous comparable finite-time convergence time bounds for temporal difference learning had the multiplicative factor $1/(1-\gamma)$ in front of the bound, with $\gamma$ being the discount factor. We show that a minor variation on TD learning which estimates the mean of the value function separately has a convergence time where $1/(1-\gamma)$ only multiplies an asymptotically negligible term.


title: Faster Differentially Private Samplers via R\'enyi Divergence Analysis of Discretized Langevin MCMC

abstract: Various differentially private algorithms instantiate the exponential mechanism, and require sampling from the distribution $\exp(-f)$ for a suitable function $f$. When the domain of the distribution is high-dimensional, this sampling can be computationally challenging. Using heuristic sampling schemes such as Gibbs sampling does not necessarily lead to provable privacy. When $f$ is convex, techniques from log-concave sampling lead to polynomial-time algorithms, albeit with large polynomials. Langevin dynamics-based algorithms offer much faster alternatives under some distance measures such as statistical distance. In this work, we establish rapid convergence for these algorithms under distance measures more suitable for differential privacy. For smooth, strongly-convex $f$, we give the first results proving convergence in R\'enyi divergence. This gives us fast differentially private algorithms for such $f$. Our techniques and simple and generic and apply also to underdamped Langevin dynamics.


title: Properties of HYMNs in Examples of Four-Color, Five-Color, and Six-Color Adinkras

abstract: The mathematical concept of a "Banchoff index" associated with discrete Morse functions for oriented triangular meshes has been shown to correspond to the height assignments of nodes in adinkras. In recent work there has been introduced the concept of "Banchoff matrices" leading to HYMNs - height yielding matrix numbers. HYMNs map the shape of an adinkra to a set of eigenvalues derived from Banchoff matrices. In the context of some examples of four-color, minimal five-color, and minimal six-color adinkras, properties of the HYMNs are explored.


title: DualTKB: A Dual Learning Bridge between Text and Knowledge Base

abstract: In this work, we present a dual learning approach for unsupervised text to path and path to text transfers in Commonsense Knowledge Bases (KBs). We investigate the impact of weak supervision by creating a weakly supervised dataset and show that even a slight amount of supervision can significantly improve the model performance and enable better-quality transfers. We examine different model architectures, and evaluation metrics, proposing a novel Commonsense KB completion metric tailored for generative models. Extensive experimental results show that the proposed method compares very favorably to the existing baselines. This approach is a viable step towards a more advanced system for automatic KB construction/expansion and the reverse operation of KB conversion to coherent textual descriptions.


title: Shotgun Assembly of Erdos-Renyi Random Graphs

abstract: Graph shotgun assembly refers to the problem of reconstructing a graph from a collection of local neighborhoods. In this paper, we consider shotgun assembly of \ER random graphs $G(n, p_n)$, where $p_n = n^{-\alpha}$ for $0 < \alpha < 1$. We consider both reconstruction up to isomorphism as well as exact reconstruction (recovering the vertex labels as well as the structure). We show that given the collection of distance-$1$ neighborhoods, $G$ is exactly reconstructable for $0 < \alpha < \frac{1}{3}$, but not reconstructable for $\frac{1}{2} < \alpha < 1$. Given the collection of distance-$2$ neighborhoods, $G$ is exactly reconstructable for $\alpha \in \left(0, \frac{1}{2}\right) \cup \left(\frac{1}{2}, \frac{3}{5}\right)$, but not reconstructable for $\frac{3}{4} < \alpha < 1$.


title: A variable ionized disk wind in the black-hole candidate EXO 1846-031

abstract: After 34 years, the black-hole candidate EXO 1846-031 went into outburst again in 2019. We investigate its spectral properties in the hard intermediate and the soft states with NuSTAR and Insight-HXMT. A reflection component has been detected in the two spectral states but possibly originating from different illumination spectra: in the intermediate state, the illuminating source is attributed to a hard coronal component, which has been commonly observed in other X-ray binaries, whereas in the soft state the reflection is probably produced by the disk self-irradiation. Both cases support EXO 1846-031 as a low inclination system of ~40 degrees. An absorption line is clearly detected at ~7.2 keV in the hard intermediate state, corresponding to a highly ionized disk wind (log {\xi} > 6.1) with a velocity up to 0.06c. Meanwhile, quasi-simultaneous radio emissions have been detected before and after the X-rays, implying the co-existence of disk winds and jets in this system. Additionally, the observed wind in this source is potentially driven by magnetic forces. The absorption line disappeared in the soft state and a narrow emission line appeared at ~6.7 keV on top of the reflection component, which may be evidence for disk winds, but data with the higher spectral resolution are required to examine this.


title: Mutual Borders and Overlaps

abstract: A word is said to be \emph{bordered} if it contains a non-empty proper prefix that is also a suffix. We can naturally extend this definition to pairs of non-empty words. A pair of words $(u,v)$ is said to be \emph{mutually bordered} if there exists a word that is a non-empty proper prefix of $u$ and suffix of $v$, and there exists a word that is a non-empty proper suffix of $u$ and prefix of $v$. In other words, $(u,v)$ is mutually bordered if $u$ overlaps $v$ and $v$ overlaps $u$. We give a recurrence for the number of mutually bordered pairs of words. Furthermore, we show that, asymptotically, there are $c\cdot k^{2n}$ mutually bordered words of length-$n$ over a $k$-letter alphabet, where $c$ is a constant. Finally, we show that the expected shortest overlap between pairs of words is bounded above by a constant.


title: System Identification via Meta-Learning in Linear Time-Varying Environments

abstract: System identification is a fundamental problem in reinforcement learning, control theory and signal processing, and the non-asymptotic analysis of the corresponding sample complexity is challenging and elusive, even for linear time-varying (LTV) systems. To tackle this challenge, we develop an episodic block model for the LTV system where the model parameters remain constant within each block but change from block to block. Based on the observation that the model parameters across different blocks are related, we treat each episodic block as a learning task and then run meta-learning over many blocks for system identification, using two steps, namely offline meta-learning and online adaptation. We carry out a comprehensive non-asymptotic analysis of the performance of meta-learning based system identification. To deal with the technical challenges rooted in the sample correlation and small sample sizes in each block, we devise a new two-scale martingale small-ball approach for offline meta-learning, for arbitrary model correlation structure across blocks. We then quantify the finite time error of online adaptation by leveraging recent advances in linear stochastic approximation with correlated samples.


title: Transformer in action: a comparative study of transformer-based acoustic models for large scale speech recognition applications

abstract: In this paper, we summarize the application of transformer and its streamable variant, Emformer based acoustic model for large scale speech recognition applications. We compare the transformer based acoustic models with their LSTM counterparts on industrial scale tasks. Specifically, we compare Emformer with latency-controlled BLSTM (LCBLSTM) on medium latency tasks and LSTM on low latency tasks. On a low latency voice assistant task, Emformer gets 24% to 26% relative word error rate reductions (WERRs). For medium latency scenarios, comparing with LCBLSTM with similar model size and latency, Emformer gets significant WERR across four languages in video captioning datasets with 2-3 times inference real-time factors reduction.


title: Equivariant Filter (EqF)

abstract: The kinematics of many systems encountered in robotics, mechatronics, and avionics are naturally posed on homogeneous spaces, that is, their state lies in a smooth manifold equipped with a transitive Lie group symmetry. This paper proposes a novel filter, the Equivariant Filter (EqF), by posing the observer state on the symmetry group, linearising global error dynamics derived from the equivariance of the system, and applying extended Kalman filter design principles. We show that equivariance of the system output can be exploited to reduce linearisation error and improve filter performance. Simulation experiments of an example application show that the EqF significantly outperforms the extended Kalman filter and that the reduced linearisation error leads to a clear improvement in performance.


title: The adiabatic limit of Fu-Yau equations

abstract: In this paper, we consider the adiabatic limit of Fu-Yau equations on a product of two Calabi-Yau manifolds. We prove that the adiabatic limit of Fu-Yau equations are quasilinear equations.


title: Sectoral Labor Mobility and Optimal Monetary Policy

abstract: How should central banks optimally aggregate sectoral inflation rates in the presence of imperfect labor mobility across sectors? We study this issue in a two-sector New-Keynesian model and show that a lower degree of sectoral labor mobility, ceteris paribus, increases the optimal weight on inflation in a sector that would otherwise receive a lower weight. We analytically and numerically find that, with limited labor mobility, adjustment to asymmetric shocks cannot fully occur through the reallocation of labor, thus putting more pressure on wages, causing inefficient movements in relative prices, and creating scope for central banks intervention. These findings challenge standard central banks practice of computing sectoral inflation weights based solely on sector size, and unveil a significant role for the degree of sectoral labor mobility to play in the optimal computation. In an extended estimated model of the U.S. economy, featuring customary frictions and shocks, the estimated inflation weights imply a decrease in welfare up to 10 percent relative to the case of optimal weights.


title: Minimum Wage, Labor Equilibrium, and the Productivity Horizon: A Visual Examination

abstract: In this paper, I present a visual representation of the relationship between mean hourly total compensation divided by per-capita GDP, hours worked per capita, and the labor share, and show the represented labor equilibrium equation is the definition of the labor share. I also present visual examination of the productivity horizon and wage compression, and use these to show the relationship between productivity, available employment per capita, and minimum wage. From this I argue that wages are measured in relation to per-capita GDP, and that minimum wage controls income inequality and productivity growth.


title: Online Learning with Primary and Secondary Losses

abstract: We study the problem of online learning with primary and secondary losses. For example, a recruiter making decisions of which job applicants to hire might weigh false positives and false negatives equally (the primary loss) but the applicants might weigh false negatives much higher (the secondary loss). We consider the following question: Can we combine "expert advice" to achieve low regret with respect to the primary loss, while at the same time performing {\em not much worse than the worst expert} with respect to the secondary loss? Unfortunately, we show that this goal is unachievable without any bounded variance assumption on the secondary loss. More generally, we consider the goal of minimizing the regret with respect to the primary loss and bounding the secondary loss by a linear threshold. On the positive side, we show that running any switching-limited algorithm can achieve this goal if all experts satisfy the assumption that the secondary loss does not exceed the linear threshold by $o(T)$ for any time interval. If not all experts satisfy this assumption, our algorithms can achieve this goal given access to some external oracles which determine when to deactivate and reactivate experts.


title: Square skyrmion crystal in centrosymmetric itinerant magnets

abstract: We theoretically investigate the origin of the square-type skyrmion crystal in centrosymmetric itinerant magnets, motivated from the recent experimental finding in GdRu$_2$Si$_2$ [N. D. Khanh $\mathit{et}$ $\mathit{al.}$, Nat. Nanotech. $\mathbf{15}$, 444 (2020)]. By simulated annealing for an effective spin model derived from the Kondo lattice model on a square lattice, we find that a square skyrmion crystal composed of a superposition of two spin helices is stabilized in a magnetic field by synergy between the positive biquadratic, bond-dependent anisotropic, and easy-axis anisotropic interactions. This is in stark contrast to triangular skyrmion crystals which are stabilized by only one of the three, suggesting that the square skyrmion crystal is characteristic of itinerant magnets with magnetic anisotropy. We also show that a variety of noncollinear and noncoplanar spin textures appear depending on the model parameters as well as the applied magnetic field. The present systematic study will be useful not only for identifying the key ingredients in GdRu$_2$Si$_2$ but also for exploring further skyrmion-hosting materials in centrosymmetric itinerant magnets.


title: How Does the Task Landscape Affect MAML Performance?

abstract: Model-Agnostic Meta-Learning (MAML) has become increasingly popular for training models that can quickly adapt to new tasks via one or few stochastic gradient descent steps. However, the MAML objective is significantly more difficult to optimize compared to standard non-adaptive learning (NAL), and little is understood about how much MAML improves over NAL in terms of the fast adaptability of their solutions in various scenarios. We analytically address this issue in a linear regression setting consisting of a mixture of easy and hard tasks, where hardness is related to the rate that gradient descent converges on the task. Specifically, we prove that in order for MAML to achieve substantial gain over NAL, (i) there must be some discrepancy in hardness among the tasks, and (ii) the optimal solutions of the hard tasks must be closely packed with the center far from the center of the easy tasks optimal solutions. We also give numerical and analytical results suggesting that these insights apply to two-layer neural networks. Finally, we provide few-shot image classification experiments that support our insights for when MAML should be used and emphasize the importance of training MAML on hard tasks in practice.


title: Maximum Spectral Measures of Risk with given Risk Factor Marginal Distributions

abstract: We consider the problem of determining an upper bound for the value of a spectral risk measure of a loss that is a general nonlinear function of two factors whose marginal distributions are known, but whose joint distribution is unknown. The factors may take values in complete separable metric spaces. We introduce the notion of Maximum Spectral Measure (MSP), as a worst-case spectral risk measure of the loss with respect to the dependence between the factors. The MSP admits a formulation as a solution to an optimization problem that has the same constraint set as the optimal transport problem, but with a more general objective function. We present results analogous to the Kantorovich duality, and we investigate the continuity properties of the optimal value function and optimal solution set with respect to perturbation of the marginal distributions. Additionally, we provide an asymptotic result characterizing the limiting distribution of the optimal value function when the factor distributions are simulated from finite sample spaces. The special case of Expected Shortfall and the resulting Maximum Expected Shortfall is also examined.


title: Optically controlled polariton condensate molecules

abstract: A condensed matter platform for analogue simulation of complex two-dimensional molecular bonding configurations, based on optically trapped exciton-polariton condensates is proposed. The stable occupation of polariton condensates in the excited states of their optically configurable potential traps permits emulation of excited atomic orbitals. A classical mean field model describing the dissipative coupling mechanism between p-orbital condensates is derived, identifying lowest threshold condensation solutions as a function of trap parameters corresponding to bound and antibound $\pi$ and $\sigma$ bonding configurations, similar to those in quantum chemistry.


title: An Integrated Analysis with Predictions on the Architecture of the tau Ceti Planetary System, Including a Habitable Zone Planet

abstract: tau Ceti is the closest single Sun-like star to the solar system and hosts a multi-planet system with four confirmed planets. The possible presence of additional planets, especially potentially habitable worlds, remains of great interest. We analyze the structure of the tau Ceti planetary system via the DYNAMITE algorithm, combining information from exoplanet population statistics and orbital dynamics with measurements of this specific system. We also expand DYNAMITE to incorporate radial velocity information. Our analysis suggests the presence of four additional planets, three of which match closely with the periods of three tentative planet candidates reported previously. We also predict at least one more planet candidate with an orbital period between $\sim270-470$ days, in the habitable zone for tau Ceti. Based on the measured $m \sin i$ values of the confirmed planets, we also assess the possible masses and nature of the detected and undetected planets. The least massive planets and candidates are likely to be rocky, while the other planets and candidates could either be rocky or contain a significant gaseous envelope. The RV observable signature from the predicted habitable zone planet candidate would likely be at or just above the noise level in current data, but should be detectable in future extremely high-precision radial velocity and direct imaging studies.


title: Lack of Equality between Abel and Cesaro Limits in Discrete Optimal Control and the Implied Duality Gap

abstract: In a recent paper it has been shown that if Cesaro and Abel limits for a certain discrete time optimal control problem are not equal, then there is a duality gap between a certain infinite-dimensional linear programming problem and its dual. In this paper we construct an example of a problem satisfying the assumptions of the aforementioned paper, where Cesaro and Abel limits are different.


title: The length of PU(2,1) relative to special elliptic isometries with fixed parameter

abstract: Generalizing the involution length of the complex hyperbolic plane, we obtain that the $\alpha$-length of $\mathrm{PU}(2,1)$ is $4$, that is, every element of $\mathrm{PU}(2,1)$ can be decomposed as the product of at most $4$ special elliptic isometries with parameter $\alpha$. We also describe the isometries that can be written as the product of $2$ or $3$ such special elliptic isometries.


title: What Does This Acronym Mean? Introducing a New Dataset for Acronym Identification and Disambiguation

abstract: Acronyms are the short forms of phrases that facilitate conveying lengthy sentences in documents and serve as one of the mainstays of writing. Due to their importance, identifying acronyms and corresponding phrases (i.e., acronym identification (AI)) and finding the correct meaning of each acronym (i.e., acronym disambiguation (AD)) are crucial for text understanding. Despite the recent progress on this task, there are some limitations in the existing datasets which hinder further improvement. More specifically, limited size of manually annotated AI datasets or noises in the automatically created acronym identification datasets obstruct designing advanced high-performing acronym identification models. Moreover, the existing datasets are mostly limited to the medical domain and ignore other domains. In order to address these two limitations, we first create a manually annotated large AI dataset for scientific domain. This dataset contains 17,506 sentences which is substantially larger than previous scientific AI datasets. Next, we prepare an AD dataset for scientific domain with 62,441 samples which is significantly larger than the previous scientific AD dataset. Our experiments show that the existing state-of-the-art models fall far behind human-level performance on both datasets proposed by this work. In addition, we propose a new deep learning model that utilizes the syntactical structure of the sentence to expand an ambiguous acronym in a sentence. The proposed model outperforms the state-of-the-art models on the new AD dataset, providing a strong baseline for future research on this dataset.


title: AT 2020iko: a WZ Sge-type DN candidate with an anomalous precursor event

abstract: The ongoing Zwicky Transient Facility (ZTF) survey is generating a massive alert rate from a variety of optical transients and variable stars, which are being filtered down to subsets meeting user-specified criteria by broker systems such as ANTARES. In a beta implementation of the algorithm of Soraisam et al. (2020) on ANTARES, we flagged AT 2020iko from the ZTF real-time alert stream as an anomalous source. This source is located close to a red extended SDSS source. In the first few epochs of detection, it exhibited a V-shaped brightness profile, preceded by non-detections both in ZTF and in ASASSN extending to 2014. Its full light curve shows a precursor event, followed by a main superoutburst and at least two rebrightenings. A low-resolution spectrum of this source points to a dwarf nova (DN) nature. Although some of the features of AT 2020iko indicate an SU UMa-type DN, its large amplitude, presence of rebrightenings, and inferred supercycle period of > 6 yr are in favor of AT 2020iko being a new WZ Sge-type dwarf nova candidate, a subset of rare DNe consisting of extreme mass-ratio (< 0.1) binaries with orbital period around the period minimum. AT 2020iko's precursor event brightened by 6.5 mag, while its decay spanned 3-5 mag. We speculate this superoutburst is associated with a less expanded accretion disk than in typical superoutbursts in WZ Sge systems, with the large depth of the precursor decay implying an extremely small mass-ratio. To the best of our knowledge, such a precursor event has not been recorded for any DN. This result serves to demonstrate the efficacy of our real-time anomaly search algorithm.


title: Learning to Represent Action Values as a Hypergraph on the Action Vertices

abstract: Action-value estimation is a critical component of many reinforcement learning (RL) methods whereby sample complexity relies heavily on how fast a good estimator for action value can be learned. By viewing this problem through the lens of representation learning, good representations of both state and action can facilitate action-value estimation. While advances in deep learning have seamlessly driven progress in learning state representations, given the specificity of the notion of agency to RL, little attention has been paid to learning action representations. We conjecture that leveraging the combinatorial structure of multi-dimensional action spaces is a key ingredient for learning good representations of action. To test this, we set forth the action hypergraph networks framework -- a class of functions for learning action representations in multi-dimensional discrete action spaces with a structural inductive bias. Using this framework we realise an agent class based on a combination with deep Q-networks, which we dub hypergraph Q-networks. We show the effectiveness of our approach on a myriad of domains: illustrative prediction problems under minimal confounding effects, Atari 2600 games, and discretised physical control benchmarks.


title: Higher rank FZZ-dualities

abstract: We propose new strong/weak dualities in two dimensional conformal field theories by generalizing the Fateev-Zamolodchikov-Zamolodchikov (FZZ-)duality between Witten's cigar model described by the $\mathfrak{sl}(2)/\mathfrak{u}(1)$ coset and sine-Liouville theory. In a previous work, a proof of the FZZ-duality was provided by applying the reduction method from $\mathfrak{sl}(2)$ Wess-Zumino-Novikov-Witten model to Liouville field theory and the self-duality of Liouville field theory. In this paper, we work with the coset model of the type $\mathfrak{sl}(N+1)/(\mathfrak{sl}(N) \times \mathfrak{u}(1))$ and propose that the model is dual to a theory with an $\mathfrak{sl}(N+1|N)$ structure. We derive the duality explicitly for $N=2,3$ by applying recent works on the reduction method extended for $\mathfrak{sl}(N)$ and the self-duality of Toda field theory. Our results can be regarded as a conformal field theoretic derivation of the duality of the Gaiotto-Rap\v{c}\'ak corner vertex operator algebras $Y_{0, N, N+1}[\psi]$ and $Y_{N, 0, N+1}[\psi^{-1}]$.


title: Matrix Product Density Operators: when do they have a local parent Hamiltonian?

abstract: We study whether one can write a Matrix Product Density Operator (MPDO) as the Gibbs state of a quasi-local parent Hamiltonian. We conjecture this is the case for generic MPDO and give supporting evidences. To investigate the locality of the parent Hamiltonian, we take the approach of checking whether the quantum conditional mutual information decays exponentially. The MPDO we consider are constructed from a chain of 1-input/2-output (`Y-shaped') completely-positive maps, i.e., the MPDO have a local purification. We derive an upper bound on the conditional mutual information for bistochastic channels and strictly positive channels and show that it decays exponentially if the correctable algebra of the channel is trivial. We also introduce a conjecture on a quantum data processing inequality that implies the exponential decay of the conditional mutual information for every Y-shaped channel with trivial correctable algebra. We additionally investigate a close but nonequivalent cousin: MPDO measured in a local basis. We provide sufficient conditions for the exponential decay of the conditional mutual information of the measured states and numerically confirm they are generically true for certain random MPDO.


title: Skyrmions Near Defects

abstract: We study the impact of an exchange-reducing defect on a skyrmion for a thin film of finite thickness. Attraction of the skyrmion to a defect is demonstrated in a lattice model by computing the micromagnetic energy accounting for the exchange, Dzyaloshinskii-Moriya interaction, magnetic anisotropy, and dipole-dipole coupling. The spiraling dynamics of the skyrmion towards the defect is illustrated by solving numerically the full Landau-Lifshitz-Gilbert equations on a lattice and, independently, the Thiele equation, with the two methods in agreement with each other. We find that the skyrmion deforms when approaching the defect. Deformation is small in the parameter space far from the phase boundary that determines stability of skyrmions. It increases dramatically near the phase boundary, leading to the transformation of the skyrmion by the defect into a snake-like magnetic domain.


title: Substream-Centric Maximum Matchings on FPGA

abstract: Developing high-performance and energy-efficient algorithms for maximum matchings is becoming increasingly important in social network analysis, computational sciences, scheduling, and others. In this work, we propose the first maximum matching algorithm designed for FPGAs; it is energy-efficient and has provable guarantees on accuracy, performance, and storage utilization. To achieve this, we forego popular graph processing paradigms, such as vertex-centric programming, that often entail large communication costs. Instead, we propose a substream-centric approach, in which the input stream of data is divided into substreams processed independently to enable more parallelism while lowering communication costs. We base our work on the theory of streaming graph algorithms and analyze 14 models and 28 algorithms. We use this analysis to provide theoretical underpinning that matches the physical constraints of FPGA platforms. Our algorithm delivers high performance (more than 4x speedup over tuned parallel CPU variants), low memory, high accuracy, and effective usage of FPGA resources. The substream-centric approach could easily be extended to other algorithms to offer low-power and high-performance graph processing on FPGAs.


title: Parameterized Neural Ordinary Differential Equations: Applications to Computational Physics Problems

abstract: This work proposes an extension of neural ordinary differential equations (NODEs) by introducing an additional set of ODE input parameters to NODEs. This extension allows NODEs to learn multiple dynamics specified by the input parameter instances. Our extension is inspired by the concept of parameterized ordinary differential equations, which are widely investigated in computational science and engineering contexts, where characteristics of the governing equations vary over the input parameters. We apply the proposed parameterized NODEs (PNODEs) for learning latent dynamics of complex dynamical processes that arise in computational physics, which is an essential component for enabling rapid numerical simulations for time-critical physics applications. For this, we propose an encoder-decoder-type framework, which models latent dynamics as PNODEs. We demonstrate the effectiveness of PNODEs with important benchmark problems from computational physics.


title: Computability of topological pressure on compact shift spaces beyond finite type

abstract: We investigate the computability (in the sense of computable analysis) of the topological pressure $P_{\rm top}(\phi)$ on compact shift spaces $X$ for continuous potentials $\phi:X\to {\mathbb R}$. This question has recently been studied for subshifts of finite type (SFTs) and their factors (Sofic shifts). We develop a framework to address the computability of the topological pressure on general shift spaces and apply this framework to coded shifts. In particular, we prove the computability of the topological pressure for all continuous potentials on S-gap shifts, generalized gap shifts, and particular Beta-shifts. We also construct shift spaces which, depending on the potential, exhibit computability and non-computability of the topological pressure. We further prove that the generalized pressure function $(X,\phi)\mapsto P_{\rm top}(X,\phi\vert_{X})$ is not computable for a large set of shift spaces $X$ and potentials $\phi$. In particular, the entropy map $X\mapsto h_{\rm top}(X)$ is computable at a shift space $X$ if and only if $X$ has zero topological entropy. Along the way of developing these computability results, we derive several ergodic-theoretical properties of coded shifts which are of independent interest beyond the realm of computability.


title: MILR: Mathematically Induced Layer Recovery for Plaintext Space Error Correction of CNNs

abstract: The increased use of Convolutional Neural Networks (CNN) in mission critical systems has increased the need for robust and resilient networks in the face of both naturally occurring faults as well as security attacks. The lack of robustness and resiliency can lead to unreliable inference results. Current methods that address CNN robustness require hardware modification, network modification, or network duplication. This paper proposes MILR a software based CNN error detection and error correction system that enables self-healing of the network from single and multi bit errors. The self-healing capabilities are based on mathematical relationships between the inputs,outputs, and parameters(weights) of a layers, exploiting these relationships allow the recovery of erroneous parameters (weights) throughout a layer and the network. MILR is suitable for plaintext-space error correction (PSEC) given its ability to correct whole-weight and even whole-layer errors in CNNs.


title: Dynamics and memory of boundary stresses in discontinuous shear thickening suspensions during oscillatory shear

abstract: We report direct measurements of spatially resolved surface stresses of a dense suspension during large amplitude oscillatory shear (LAOS) in the discontinuous shear thickening regime using boundary stress microscopy. Consistent with previous studies, bulk rheology shows a dramatic increase in the complex viscosity above a frequency-dependent critical strain. We find that the viscosity increase is coincident with that appearance of large heterogeneous boundary stresses, indicative of the formation of transient solid-like phases (SLPs) on spatial scales large compared to the particle size. The critical strain for the appearance of SLPs is largely determined by the peak oscillatory stress, which depends on the peak shear rate and the frequency-dependent suspension viscosity. The SLPs dissipate and reform on each cycle, with a spatial pattern that is highly variable at low frequencies but remarkably persistent at the highest frequency measured ($\omega = 10$ rad/sec).


title: Bayesian Deep Learning via Subnetwork Inference

abstract: The Bayesian paradigm has the potential to solve core issues of deep neural networks such as poor calibration and data inefficiency. Alas, scaling Bayesian inference to large weight spaces often requires restrictive approximations. In this work, we show that it suffices to perform inference over a small subset of model weights in order to obtain accurate predictive posteriors. The other weights are kept as point estimates. This subnetwork inference framework enables us to use expressive, otherwise intractable, posterior approximations over such subsets. In particular, we implement subnetwork linearized Laplace as a simple, scalable Bayesian deep learning method: We first obtain a MAP estimate of all weights and then infer a full-covariance Gaussian posterior over a subnetwork using the linearized Laplace approximation. We propose a subnetwork selection strategy that aims to maximally preserve the model's predictive uncertainty. Empirically, our approach compares favorably to ensembles and less expressive posterior approximations over full networks. Our proposed subnetwork (linearized) Laplace method is implemented within the laplace PyTorch library at https://github.com/AlexImmer/Laplace.


title: Kato-Ponce type inequality for bilinear pseudo-differential operators of $S_{0,0}$-type in the scale of Besov spaces

abstract: We consider the Kato-Ponce type inequality for bilinear pseudo-differential operators with $S_{0,0}$-type symbols in the scale of Besov spaces. In particular, the borderline whether the boundedness of those operators holds or not is discussed.


title: Implicit Integration for Articulated Bodies with Contact via the Nonconvex Maximal Dissipation Principle

abstract: We present non-convex maximal dissipation principle (NMDP), a time integration scheme for articulated bodies with simultaneous contacts. Our scheme resolves contact forces via the maximal dissipation principle (MDP). Prior MDP solvers compute contact forces via convex programming by assuming linearized dynamics integrated using the forward multistep scheme. Instead, we consider the coupled system of nonlinear Newton-Euler dynamics and MDP, which is time-integrated using the backward integration scheme. We show that the coupled system of equations can be solved efficiently using the projected gradient method with guaranteed convergence. We evaluate our method by predicting several locomotion trajectories for a quadruped robot. The results show that our NMDP scheme has several desirable properties including: (1) generalization to novel contact models; (2) superior stability under large timestep sizes; (3) consistent trajectory generation under varying timestep sizes.


title: Bidirectional Sampling Based Search Without Two Point Boundary Value Solution

abstract: Bidirectional motion planning approaches decrease planning time, on average, compared to their unidirectional counterparts. In single-query feasible motion planning, using bidirectional search to find a continuous motion plan requires an edge connection between the forward and reverse search trees. Such a tree-tree connection requires solving a two-point Boundary Value Problem (BVP). However, a two-point BVP solution can be difficult or impossible to calculate for many systems. We present a novel bidirectional search strategy that does not require solving the two-point BVP. Instead of connecting the forward and reverse trees directly, the reverse tree's cost information is used as a guiding heuristic for the forward search. This enables the forward search to quickly converge to a feasible solution without solving the two-point BVP. We propose two new algorithms (GBRRT and GABRRT) that use this strategy and run multiple software simulations using multiple dynamical systems and real-world hardware experiments to show that our algorithms perform on-par or better than existing state-of-the-art methods in quickly finding an initial feasible solution.


title: AM-RRT*: Informed Sampling-based Planning with Assisting Metric

abstract: In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many indoor applications of mobile robots as well as computer games. Our method extends RRT-based sampling methods to enable the use of an assisting distance metric to improve performance in environments with obstacles. This assisting metric, which can be any metric that has better properties than the Euclidean metric when line of sight is blocked, is used in combination with the standard Euclidean metric in such a way that the algorithm can reap benefits from the assisting metric while maintaining the desirable properties of previous RRT variants - namely probabilistic completeness in tree coverage and asymptotic optimality in path length. We also introduce a new method of targeted rewiring, aimed at shortening search times and path lengths in tasks where the goal shifts repeatedly. We demonstrate that our method offers considerable improvements over existing multi-query planners such as RT-RRT* when using diffusion distance as an assisting metric; finding near-optimal paths with a decrease in search time of several orders of magnitude. Experimental results show planning times reduced by 99.5% and path lengths by 9.8% over existing real-time RRT planners in a variety of environments.


title: Deep Learning for Individual Heterogeneity: An Automatic Inference Framework

abstract: We develop methodology for estimation and inference using machine learning to enrich economic models. Our framework takes a standard economic model and recasts the parameters as fully flexible nonparametric functions, to capture the rich heterogeneity based on potentially high dimensional or complex observable characteristics. These "parameter functions" retain the interpretability, economic meaning, and discipline of classical parameters. Deep learning is particularly well-suited to structured modeling of heterogeneity in economics. We show how to design the network architecture to match the structure of the economic model, delivering novel methodology that moves deep learning beyond prediction. We prove convergence rates for the estimated parameter functions. These functions are the key inputs into the finite-dimensional parameter of inferential interest. We obtain inference based on a novel influence function calculation that covers any second-stage parameter and any machine-learning-enriched model that uses a smooth per-observation loss function. No additional derivations are required. The score can be taken directly to data, using automatic differentiation if needed. The researcher need only define the original model and define the parameter of interest. A key insight is that we need not write down the influence function in order to evaluate it on the data. Our framework gives new results for a host of contexts, covering such diverse examples as price elasticities, willingness-to-pay, and surplus measures in binary or multinomial choice models, effects of continuous treatment variables, fractional outcome models, count data, heterogeneous production functions, and more. We apply our methodology to a large scale advertising experiment for short-term loans. We show how economically meaningful estimates and inferences can be made that would be unavailable without our results.


title: On the Continuity of the Root Barrier

abstract: We show that the barrier function in Root's solution to the Skorokhod embedding problem is continuous and finite at every point where the target measure has no atom and its absolutely continuous part is locally bounded away from zero.


title: Representations of degenerate Hermite polynomials

abstract: We introduce degenerate Hermite polynomials as a degenerate version of the ordinary Hermite polynomials. Then, among other things, by using the formula about representing one lambda-Sheffer polynomial in terms of other lambda-Sheffer polynomials we represent the degenerate Hermite polynomials in terms of the higher-order degenerate Bernoulli, Euler, and Frobenius-Euler polynomials and vice versa.


title: Character Entropy in Modern and Historical Texts: Comparison Metrics for an Undeciphered Manuscript

abstract: This paper outlines the creation of three corpora for multilingual comparison and analysis of the Voynich manuscript: a corpus of Voynich texts partitioned by Currier language, scribal hand, and transcription system, a corpus of 294 language samples compiled from Wikipedia, and a corpus of eighteen transcribed historical texts in eight languages. These corpora will be utilized in subsequent work by the Voynich Working Group at Yale University. We demonstrate the utility of these corpora for studying characteristics of the Voynich script and language, with an analysis of conditional character entropy in Voynichese. We discuss the interaction between character entropy and language, script size and type, glyph compositionality, scribal conventions and abbreviations, positional character variants, and bigram frequency. This analysis characterizes the interaction between script compositionality, character size, and predictability. We show that substantial manipulations of glyph composition are not sufficient to align conditional entropy levels with natural languages. The unusually predictable nature of the Voynichese script is not attributable to a particular script or transcription system, underlying language, or substitution cipher. Voynichese is distinct from every comparison text in our corpora because character placement is highly constrained within the word, and this may indicate the loss of phonemic distinctions from the underlying language.


title: New Optically Identified Supernova Remnants in the Large Magellanic Cloud

abstract: We present a new optical sample of three Supernova Remnants and 16 Supernova Remnant (SNR) candidates in the Large Magellanic Cloud(LMC). These objects were originally selected using deep H$\alpha$, [SII] and [OIII] narrow-band imaging. Most of the newly found objects are located in less dense regions, near or around the edges of the LMC's main body. Together with previously suggested MCSNR J0541-6659, we confirm the SNR nature for two additional new objects: MCSNR J0522-6740 and MCSNRJ0542-7104. Spectroscopic follow-up observations for 12 of the LMC objects confirm high [SII]/H$\alpha$ a emission-line ratios ranging from 0.5 to 1.1. We consider the candidate J0509-6402 to be a special example of the remnant of a possible Type Ia Supernova which is situated some 2$^\circ$ ($\sim 1.75$kpc) north from the main body of the LMC. We also find that the SNR candidates in our sample are significantly larger in size than the currently known LMC SNRs by a factor of $\sim 2$. This could potentially imply that we are discovering a previously unknown but predicted, older class of large LMC SNRs that are only visible optically. Finally, we suggest that most of these LMC SNRs are residing in a very rarefied environment towards the end of their evolutionary span where they become less visible to radio and X-ray telescopes.


title: Adaptation Properties Allow Identification of Optimized Neural Codes

abstract: The adaptation of neural codes to the statistics of their environment is well captured by efficient coding approaches. Here we solve an inverse problem: characterizing the objective and constraint functions that efficient codes appear to be optimal for, on the basis of how they adapt to different stimulus distributions. We formulate a general efficient coding problem, with flexible objective and constraint functions and minimal parametric assumptions. Solving special cases of this model, we provide solutions to broad classes of Fisher information-based efficient coding problems, generalizing a wide range of previous results. We show that different objective function types impose qualitatively different adaptation behaviors, while constraints enforce characteristic deviations from classic efficient coding signatures. Despite interaction between these effects, clear signatures emerge for both unconstrained optimization problems and information-maximizing objective functions. Asking for a fixed-point of the neural code adaptation, we find an objective-independent characterization of constraints on the neural code. We use this result to propose an experimental paradigm that can characterize both the objective and constraint functions that an observed code appears to be optimized for.


title: Sparse Symmetric Tensor Regression for Functional Connectivity Analysis

abstract: Tensor regression models, such as CP regression and Tucker regression, have many successful applications in neuroimaging analysis where the covariates are of ultrahigh dimensionality and possess complex spatial structures. The high-dimensional covariate arrays, also known as tensors, can be approximated by low-rank structures and fit into the generalized linear models. The resulting tensor regression achieves a significant reduction in dimensionality while remaining efficient in estimation and prediction. Brain functional connectivity is an essential measure of brain activity and has shown significant association with neurological disorders such as Alzheimer's disease. The symmetry nature of functional connectivity is a property that has not been explored in previous tensor regression models. In this work, we propose a sparse symmetric tensor regression that further reduces the number of free parameters and achieves superior performance over symmetrized and ordinary CP regression, under a variety of simulation settings. We apply the proposed method to a study of Alzheimer's disease (AD) and normal ageing from the Berkeley Aging Cohort Study (BACS) and detect two regions of interest that have been identified important to AD.


title: Scaling Laws for Autoregressive Generative Modeling

abstract: We identify empirical scaling laws for the cross-entropy loss in four domains: generative image modeling, video modeling, multimodal image$\leftrightarrow$text models, and mathematical problem solving. In all cases autoregressive Transformers smoothly improve in performance as model size and compute budgets increase, following a power-law plus constant scaling law. The optimal model size also depends on the compute budget through a power-law, with exponents that are nearly universal across all data domains. The cross-entropy loss has an information theoretic interpretation as $S($True$) + D_{\mathrm{KL}}($True$||$Model$)$, and the empirical scaling laws suggest a prediction for both the true data distribution's entropy and the KL divergence between the true and model distributions. With this interpretation, billion-parameter Transformers are nearly perfect models of the YFCC100M image distribution downsampled to an $8\times 8$ resolution, and we can forecast the model size needed to achieve any given reducible loss (ie $D_{\mathrm{KL}}$) in nats/image for other resolutions. We find a number of additional scaling laws in specific domains: (a) we identify a scaling relation for the mutual information between captions and images in multimodal models, and show how to answer the question "Is a picture worth a thousand words?"; (b) in the case of mathematical problem solving, we identify scaling laws for model performance when extrapolating beyond the training distribution; (c) we finetune generative image models for ImageNet classification and find smooth scaling of the classification loss and error rate, even as the generative loss levels off. Taken together, these results strengthen the case that scaling laws have important implications for neural network performance, including on downstream tasks.


title: Optimal Textures: Fast and Robust Texture Synthesis and Style Transfer through Optimal Transport

abstract: This paper presents a light-weight, high-quality texture synthesis algorithm that easily generalizes to other applications such as style transfer and texture mixing. We represent texture features through the deep neural activation vectors within the bottleneck layer of an auto-encoder and frame the texture synthesis problem as optimal transport between the activation values of the image being synthesized and those of an exemplar texture. To find this optimal transport mapping, we utilize an N-dimensional probability density function (PDF) transfer process that iterates over multiple random rotations of the PDF basis and matches the 1D marginal distributions across each dimension. This achieves quality and flexibility on par with expensive back-propagation based neural texture synthesis methods, but with the potential of achieving interactive rates. We demonstrate that first order statistics offer a more robust representation for texture than the second order statistics that are used today. We propose an extension of this algorithm that reduces the dimensionality of the neural feature space. We utilize a multi-scale coarse-to-fine synthesis pyramid to capture and preserve larger image features; unify color and style transfer under one framework; and further augment this system with a novel masking scheme that re-samples and re-weights the feature distribution for user-guided texture painting and targeted style transfer.


title: Microfluidics for single-cell study of antibiotic tolerance and persistence induced by nutrient limitation

abstract: Nutrient limitation is one of the most common triggers of antibiotic tolerance and persistence. Here, we present two microfluidic setups to study how spatial and temporal variation in nutrient availability lead to increased survival of bacteria to antibiotics. The first setup is designed to mimic the growth dynamics of bacteria in spatially structured populations (e.g. biofilms) and can be used to study how spatial gradients in nutrient availability, created by the collective metabolic activity of a population, increase antibiotic tolerance. The second setup captures the dynamics of feast-and-famine cycles that bacteria recurrently encounter in nature, and can be used to study how phenotypic heterogeneity in growth resumption after starvation increases survival of clonal bacterial populations. In both setups, the growth rates and metabolic activity of bacteria can be measured at the single-cell level. This is useful to build a mechanistic understanding of how spatiotemporal variation in nutrient availability triggers bacteria to enter phenotypic states that increase their tolerance to antibiotics.


title: Multiple-qubit Rydberg quantum logic gate via dressed-states scheme

abstract: We present a scheme to realize multiple-qubit quantum state transfer and quantum logic gate by combining the advantages of Vitanov-style pulses and dressed-state-based shortcut to adiabaticity (STA) in Rydberg atoms. The robustness of the scheme to spontaneous emission can be achieved by reducing the population of Rydberg excited states through the STA technology. Meanwhile, the control errors can be minimized through using the well-designed pulses. Moreover, the dressed-state method applied in the scheme makes the quantum state transfer more smoothly turned on or off with high fidelity and also faster than traditional shortcut to adiabaticity methods. By using Rydberg antiblockade (RAB) effect, the multiple-qubit Toffoli gate can be constructed under a general selection conditions of the parameters.


title: Quantified Facial Temporal-Expressiveness Dynamics for Affect Analysis

abstract: The quantification of visual affect data (e.g. face images) is essential to build and monitor automated affect modeling systems efficiently. Considering this, this work proposes quantified facial Temporal-expressiveness Dynamics (TED) to quantify the expressiveness of human faces. The proposed algorithm leverages multimodal facial features by incorporating static and dynamic information to enable accurate measurements of facial expressiveness. We show that TED can be used for high-level tasks such as summarization of unstructured visual data, and expectation from and interpretation of automated affect recognition models. To evaluate the positive impact of using TED, a case study was conducted on spontaneous pain using the UNBC-McMaster spontaneous shoulder pain dataset. Experimental results show the efficacy of using TED for quantified affect analysis.


title: Data-driven prediction of multistable systems from sparse measurements

abstract: We develop a data-driven method, based on semi-supervised classification, to predict the asymptotic state of multistable systems when only sparse spatial measurements of the system are feasible. Our method predicts the asymptotic behavior of an observed state by quantifying its proximity to the states in a precomputed library of data. To quantify this proximity, we introduce a sparsity-promoting metric-learning (SPML) optimization, which learns a metric directly from the precomputed data. The optimization problem is designed so that the resulting optimal metric satisfies two important properties: (i) It is compatible with the precomputed library, and (ii) It is computable from sparse measurements. We prove that the proposed SPML optimization is convex, its minimizer is non-degenerate, and it is equivariant with respect to scaling of the constraints. We demonstrate the application of this method on two multistable systems: a reaction-diffusion equation, arising in pattern formation, which has four asymptotically stable steady states and a FitzHugh-Nagumo model with two asymptotically stable steady states. Classifications of the multistable reaction-diffusion equation based on SPML predict the asymptotic behavior of initial conditions based on two-point measurements with 95% accuracy when moderate number of labeled data are used. For the FitzHugh-Nagumo, SPML predicts the asymptotic behavior of initial conditions from one-point measurements with 90% accuracy. The learned optimal metric also determines where the measurements need to be made to ensure accurate predictions.


title: TopicModel4J: A Java Package for Topic Models

abstract: Topic models provide a flexible and principled framework for exploring hidden structure in high-dimensional co-occurrence data and are commonly used natural language processing (NLP) of text. In this paper, we design and implement a Java package, TopicModel4J, which contains 13 kinds of representative algorithms for fitting topic models. The TopicModel4J in the Java programming environment provides an easy-to-use interface for data analysts to run the algorithms, and allow to easily input and output data. In addition, this package provides a few unstructured text preprocessing techniques, such as splitting textual data into words, lowercasing the words, preforming lemmatization and removing the useless characters, URLs and stop words.


title: Crop and weed classification based on AutoML

abstract: CNN models already play an important role in classification of crop and weed with high accuracy, more than 95% as reported in literature. However, to manually choose and fine-tune the deep learning models becomes laborious and indispensable in most traditional practices and research. Moreover, the classic objective functions are not thoroughly compatible with agricultural farming tasks as the corresponding models suffer from misclassifying crop to weed, often more likely than in other deep learning application domains. In this paper, we applied autonomous machine learning with a new objective function for crop and weed classification, achieving higher accuracy and lower crop killing rate (rate of identifying a crop as a weed). The experimental results show that our method outperforms state-of-the-art applications, for example, ResNet and VGG19.


title: Melody-Conditioned Lyrics Generation with SeqGANs

abstract: Automatic lyrics generation has received attention from both music and AI communities for years. Early rule-based approaches have~---due to increases in computational power and evolution in data-driven models---~mostly been replaced with deep-learning-based systems. Many existing approaches, however, either rely heavily on prior knowledge in music and lyrics writing or oversimplify the task by largely discarding melodic information and its relationship with the text. We propose an end-to-end melody-conditioned lyrics generation system based on Sequence Generative Adversarial Networks (SeqGAN), which generates a line of lyrics given the corresponding melody as the input. Furthermore, we investigate the performance of the generator with an additional input condition: the theme or overarching topic of the lyrics to be generated. We show that the input conditions have no negative impact on the evaluation metrics while enabling the network to produce more meaningful results.


title: Reemergence of superconductivity in pressurized quasi-one-dimensional superconductor K2Mo3As3

abstract: Here we report a pressure-induced reemergence of superconductivity in recently discovered superconductor K2Mo3As3, which is the first experimental case observed in quasi-one-dimensional superconductors. We find that, after full suppression of the ambient-pressure superconducting (SC-I) state at 8.7 GPa, an intermediary non-superconducting state sets in and prevails to the pressure up to 18.2 GPa, however, above this pressure a new superconducting (SC-II) state appears unexpectedly. High pressure x-ray diffraction measurements demonstrate that the pressure-induced dramatic change of the lattice parameter c contributes mainly to the emergence of the SC-II state. Combined with the theioretical calculations on band strcture, our results suggest that the reemergemce of superconductivity is associated with the change of the complicated interplay among different orbital electrons, driven by the pressure-induced unisotropic change of the lattice.


title: Existence of solutions for a quasilinear elliptic system with local nonlinearity on $\mathbb R^N$

abstract: In this paper, we investigate the existence of solutions for a class of quasilinear elliptic system \begin{eqnarray*} \begin{cases}{ccc} -\mbox{div}(\phi_1(|\nabla u|)\nabla u)+V_1(x)\phi_1(|u|)u=\lambda F_u(x, u,v), \ \ x\in \mathbb R^N, -\mbox{div}(\phi_2(|\nabla v|)\nabla v)+V_2(x)\phi_2(|v|)v=\lambda F_v(x, u,v), \ \ x\in \mathbb R^N, u\in W^{1,\Phi_1}(\mathbb R^N), v\in W^{1,\Phi_2}(\mathbb R^N), \end{cases} \end{eqnarray*} where $N\ge 2$, $\inf_{\mathbb R^N}V_i(x)>0,i=1,2$, and $\lambda>0$. We obtain that when the nonlinear term $F$ satisfies some growth conditions only in a circle with center $0$ and radius $4$, system has a nontrivial solution $(u_\lambda,v_\lambda)$ with $\|(u_{\lambda},v_{\lambda})\|_{\infty}\le 2$ for every $\lambda$ large enough, and the families of solutions $\{(u_\lambda,v_\lambda)\}$ satisfy that $\|(u_\lambda,v_\lambda)\|\to 0$ as $\lambda\to \infty$. Moreover, a corresponding result for a quasilinear elliptic equation is also obtained, which is better than the result for the elliptic system.


title: Socially-Compatible Behavior Design of Autonomous Vehicles with Verification on Real Human Data

abstract: As more and more autonomous vehicles (AVs) are being deployed on public roads, designing socially compatible behaviors for them is becoming increasingly important. In order to generate safe and efficient actions, AVs need to not only predict the future behaviors of other traffic participants, but also be aware of the uncertainties associated with such behavior prediction. In this paper, we propose an uncertain-aware integrated prediction and planning (UAPP) framework. It allows the AVs to infer the characteristics of other road users online and generate behaviors optimizing not only their own rewards, but also their courtesy to others, and their confidence regarding the prediction uncertainties. We first propose the definitions for courtesy and confidence. Based on that, their influences on the behaviors of AVs in interactive driving scenarios are explored. Moreover, we evaluate the proposed algorithm on naturalistic human driving data by comparing the generated behavior against ground truth. Results show that the online inference can significantly improve the human-likeness of the generated behaviors. Furthermore, we find that human drivers show great courtesy to others, even for those without right-of-way. We also find that such driving preferences vary significantly in different cultures.


title: CompRess: Self-Supervised Learning by Compressing Representations

abstract: Self-supervised learning aims to learn good representations with unlabeled data. Recent works have shown that larger models benefit more from self-supervised learning than smaller models. As a result, the gap between supervised and self-supervised learning has been greatly reduced for larger models. In this work, instead of designing a new pseudo task for self-supervised learning, we develop a model compression method to compress an already learned, deep self-supervised model (teacher) to a smaller one (student). We train the student model so that it mimics the relative similarity between the data points in the teacher's embedding space. For AlexNet, our method outperforms all previous methods including the fully supervised model on ImageNet linear evaluation (59.0% compared to 56.5%) and on nearest neighbor evaluation (50.7% compared to 41.4%). To the best of our knowledge, this is the first time a self-supervised AlexNet has outperformed supervised one on ImageNet classification. Our code is available here: https://github.com/UMBCvision/CompRess


title: Differentiable Channel Sparsity Search via Weight Sharing within Filters

abstract: In this paper, we propose the differentiable channel sparsity search (DCSS) for convolutional neural networks. Unlike traditional channel pruning algorithms which require users to manually set prune ratios for each convolutional layer, DCSS automatically searches the optimal combination of sparsities. Inspired by the differentiable architecture search (DARTS), we draw lessons from the continuous relaxation and leverage the gradient information to balance the computational cost and metrics. Since directly applying the scheme of DARTS causes shape mismatching and excessive memory consumption, we introduce a novel technique called weight sharing within filters. This technique elegantly eliminates the problem of shape mismatching with negligible additional resources. We conduct comprehensive experiments on not only image classification but also find-grained tasks including semantic segmentation and image super resolution to verify the effectiveness of DCSS. Compared with previous network pruning approaches, DCSS achieves state-of-the-art results for image classification. Experimental results of semantic segmentation and image super resolution indicate that task-specific search achieves better performance than transferring slim models, demonstrating the wide applicability and high efficiency of DCSS.


title: Tangent fields, intrinsic stationarity, and self-similarity (with a supplement on Matheron Theory)

abstract: This paper studies the local structure of continuous random fields on $\mathbb R^d$ taking values in a complete separable linear metric space ${\mathbb V}$. Extending seminal work of Falconer, we show that the generalized $(1+k)$-th order increment tangent fields are self-similar and almost everywhere intrinsically stationary in the sense of Matheron. These results motivate the further study of the structure of ${\mathbb V}$-valued intrinsic random functions of order $k$ (IRF$_k$,\ $k=0,1,\cdots$). To this end, we focus on the special case where ${\mathbb V}$ is a Hilbert space. Building on the work of Sasvari and Berschneider, we establish the spectral characterization of all second order ${\mathbb V}$-valued IRF$_k$'s, extending the classical Matheron theory. Using these results, we further characterize the class of Gaussian, operator self-similar ${\mathbb V}$-valued IRF$_k$'s, generalizing results of Dobrushin and Didier, Meerschaert and Pipiras, among others. These processes are the Hilbert-space-valued versions of the general $k$-th order operator fractional Brownian fields and are characterized by their self-similarity operator exponent as well as a finite trace class operator valued spectral measure. We conclude with several examples motivating future applications to probability and statistics. In a technical Supplement of independent interest, we provide a unified treatment of the Matheron spectral theory for second-order stationary and intrinsically stationary processes taking values in a separable Hilbert space. We give the proofs of the Bochner-Neeb and Bochner-Schwartz theorems.


title: Applications of Triggered Scaler Module for Accelerator Timing

abstract: Since 2006, there have been unexpected trigger-failure events during the operation of the Japan Proton Accelerator Research Complex (J-PARC) timing system. However, among the many suspected modules, it has been difficult to find the one with the fault. To find such a faulty module more easily, the triggered scaler module, which was designed as a PLC-type I/O module, was developed. This type of module requires the start signal of the J-PARC main ring (MR) slow cycle (2.48/5.20 s) and the start signal of the rapid cycle (25 Hz) as reference signals, which are generated by the J-PARC timing system. A scaler in the module counts the number of input pulses during a machine cycle, and stores them in memory-buffers. In 2018, the module was evaluated using the trigger for injection kicker and the low-level radio frequency (LLRF) signal of J-PARC MR. The expected results were shown. In 2020, two applications were developed based on a triggered scaler module. The first one, an application for detecting unexpected-trigger events, successfully detected simulated trigger-failure events. The second one, an application for the abort signal of a machine protection system (MPS), showed that the module is capable of visualizing signals based on a relationship with the accelerator cycle. Two applications show possibilities for the development of more customized applications in the future. An idea to develop a portable unexpected-trigger detection system, which can be used in other accelerator facilities, is discussed herein.


title: EXPRES. II. Searching for Planets Around Active Stars: A Case Study of HD 101501

abstract: By controlling instrumental errors to below 10 cm/s, the EXtreme PREcision Spectrograph (EXPRES) allows for a more insightful study of photospheric velocities that can mask weak Keplerian signals. Gaussian Processes (GP) have become a standard tool for modeling correlated noise in radial velocity datasets. While GPs are constrained and motivated by physical properties of the star, in some cases they are still flexible enough to absorb unresolved Keplerian signals. We apply GP regression to EXPRES radial velocity measurements of the 3.5 Gyr old chromospherically active Sun-like star, HD 101501. We obtain tight constraints on the stellar rotation period and the evolution of spot distributions using 28 seasons of ground-based photometry, as well as recent $TESS$ data. Light curve inversion was carried out on both photometry datasets to reveal the spot distribution and spot evolution timescales on the star. We find that the $> 5$ m/s rms radial velocity variations in HD 101501 are well-modeled with a GP stellar activity model without planets, yielding a residual rms scatter of 45 cm/s. We carry out simulations, injecting and recovering signals with the GP framework, to demonstrate that high-cadence observations are required to use GPs most efficiently to detect low-mass planets around active stars like HD 101501. Sparse sampling prevents GPs from learning the correlated noise structure and can allow it to absorb prospective Keplerian signals. We quantify the moderate to high-cadence monitoring that provides the necessary information to disentangle photospheric features using GPs and to detect planets around active stars.


title: Delegated Stochastic Probing

abstract: Delegation covers a broad class of problems in which a principal doesn't have the resources or expertise necessary to complete a task by themselves, so they delegate the task to an agent whose interests may not be aligned with their own. Stochastic probing describes problems in which we are tasked with maximizing expected utility by "probing" known distributions for acceptable solutions subject to certain constraints. In this work, we combine the concepts of delegation and stochastic probing into a single mechanism design framework which we term delegated stochastic probing. We study how much a principal loses by delegating a stochastic probing problem, compared to their utility in the non-delegated solution. Our model and results are heavily inspired by the work of Kleinberg and Kleinberg in "Delegated Search Approximates Efficient Search." Building on their work, we show that there exists a connection between delegated stochastic probing and generalized prophet inequalities, which provides us with constant-factor deterministic mechanisms for a large class of delegated stochastic probing problems. We also explore randomized mechanisms in a simple delegated probing setting, and show that they outperform deterministic mechanisms in some instances but not in the worst case.


title: Packing topological entropy for amenable group actions

abstract: Packing topological entropy is a dynamical analogy of the packing dimension, which can be viewed as a counterpart of Bowen topological entropy. In the present paper, we will give a systematically study to the packing topological entropy for a continuous $G$-action dynamical system $(X,G)$, where $X$ is a compact metric space and $G$ is a countable discrete amenable group. We first prove a variational principle for amenable packing topological entropy: for any Borel subset $Z$ of $X$, the packing topological entropy of $Z$ equals the supremum of upper local entropy over all Borel probability measures for which the subset $Z$ has full measure. And then we obtain an entropy inequality concerning amenable packing entropy. Finally we show that the packing topological entropy of the set of generic points for any invariant Borel probability measure $\mu$ coincides with the metric entropy if either $\mu$ is ergodic or the system satisfies a kind of specification property.


title: Second-Order Unsupervised Neural Dependency Parsing

abstract: Most of the unsupervised dependency parsers are based on first-order probabilistic generative models that only consider local parent-child information. Inspired by second-order supervised dependency parsing, we proposed a second-order extension of unsupervised neural dependency models that incorporate grandparent-child or sibling information. We also propose a novel design of the neural parameterization and optimization methods of the dependency models. In second-order models, the number of grammar rules grows cubically with the increase of vocabulary size, making it difficult to train lexicalized models that may contain thousands of words. To circumvent this problem while still benefiting from both second-order parsing and lexicalization, we use the agreement-based learning framework to jointly train a second-order unlexicalized model and a first-order lexicalized model. Experiments on multiple datasets show the effectiveness of our second-order models compared with recent state-of-the-art methods. Our joint model achieves a 10% improvement over the previous state-of-the-art parser on the full WSJ test set


title: An inequality in mixed multiplicities

abstract: The theory of mixed multiplicities of (not necessarily Noetherian) filtrations of $m_R$-primary ideals in a Noetherian local ring $R$, has been developed by Cutkosky, Sarkar and Srinivasan. The objective of this article is to generalise a Minkowski type inequality given in their paper. We also recover a result of Cutkosky, Srinivasan and Verma as a simple consequence of our inequality