title: Girth, words and diameter

abstract: We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word w takes the value 1 when evaluated in G in terms of the length of w, which has additional applications. We also study the girth of random directed Cayley graphs of symmetric groups, and the relation between the girth and the diameter of random Cayley graphs of finite simple groups.


title: Tesseral harmonics of Jupiter from static tidal response

abstract: The Juno Orbiter is measuring the three-dimensional gravity field perturbation of Jupiter induced by its rapid rotation, zonal flows, and tidal response to its major natural satellites. This paper aims to provide the contributions to the tesseral harmonics coefficients Cnm, Snm, and the Love numbers knm to be expected from static tidal response in the gravity field of rotating Jupiter. For that purpose, we apply the method of Concentric Maclaurin Ellipsoids (CMS). As we are interested in the variation of the tidal potential with the longitudes of the moons, we take into account the simultaneous presence of the satellites Io, Europa, and Ganymede. We assume co-planar, circular orbits with normals parallel to Jupiter's spin axis. The planet-centered longitude of Io in the three-moon case is arbitrarily assumed varphi = 0. Under these assumptions we find maximum amplitudes and fluctuations of 3.5 times 10^-8 +- 15% for C22. For the Love numbers, largest variation of 10% to 20% is seen in k42 and k62, whereas the values k2, k33, and k44 fall into narrow ranges of 0.1% uncertainty or less. In particular, we find k2=k2,Io(1 +- 0.02%) where k2,Io=0.5897 is the static tidal response to lone Io. Our obtained gravity field perturbation leads to a maximum equatorial shape deformation of up to 28m. We suggest that should Juno measurements of the knm deviate from those values, it may be due to dynamic or dissipative effects on Jupiter's tidal response. Finally, an analytic expression is provided to calculate the tesseral harmonics contribution from static tidal response for any configuration of the satellites.


title: Lexicographically Ordered Multi-Objective Clustering

abstract: We introduce a rich model for multi-objective clustering with lexicographic ordering over objectives and a slack. The slack denotes the allowed multiplicative deviation from the optimal objective value of the higher priority objective to facilitate improvement in lower-priority objectives. We then propose an algorithm called Zeus to solve this class of problems, which is characterized by a makeshift function. The makeshift fine tunes the clusters formed by the processed objectives so as to improve the clustering with respect to the unprocessed objectives, given the slack. We present makeshift for solving three different classes of objectives and analyze their solution guarantees. Finally, we empirically demonstrate the effectiveness of our approach on three applications using real-world data.


title: Fully anisotropic elliptic problems with minimally integrable data

abstract: We investigate nonlinear elliptic Dirichlet problems whose growth is driven by a general anisotropic $N$-function, which is not necessarily of power type and need not satisfy the $\Delta_2$ nor the $\nabla _2$-condition. Fully anisotropic, non-reflexive Orlicz-Sobolev spaces provide a natural functional framework associated with these problems. Minimal integrability assumptions are detected on the datum on the right-hand side of the equation ensuring existence and uniqueness of weak solutions. When merely integrable, or even measure, data are allowed, existence of suitably further generalized solutions - in the approximable sense - is established. Their maximal regularity in Marcinkiewicz-type spaces is exhibited as well. Uniqueness of approximable solutions is also proved in case of $L^1$-data.


title: Interference Mitigation via Rate-Splitting and Common Message Decoding in Cloud Radio Access Networks

abstract: Cloud-radio access networks (C-RAN) help overcoming the scarcity of radio resources by enabling dense deployment of base-stations (BSs), and connecting them to a central-processor (CP). This paper considers the downlink of a C-RAN, where the cloud is connected to the BSs via limited-capacity backhaul links. The paper proposes splitting the message of each user into two parts, a private part decodable at the intended user only, and a common part which can be decoded at a subset of users, as a means to enable large-scale interference management in CRAN. To this end, the paper optimizes a transmission scheme that combines rate splitting (RS), common message decoding (CMD), clustering and coordinated beamforming. The paper focuses on maximizing the weighted sum-rate subject to per-BS backhaul capacity and transmit power constraints, so as to jointly determine the RS-CMD mode of transmission, the cluster of BSs serving private and common messages of each user, and the associated beamforming vectors of each user private and common messages. The paper proposes solving such a complicated non-convex optimization problem using $l_0$-norm relaxation techniques, followed by inner-convex approximations (ICA), so as to achieve stationary solutions to the relaxed non-convex problem. Numerical results show that the proposed method provides significant performance gain as compared to conventional interference mitigation techniques in CRAN which treat interference as noise (TIN).


title: Atomic-Resolution Visualization and Doping Effects of Complex Structures in Intercalated Bilayer Graphene

abstract: Molecules intercalating two-dimensional (2D) materials form complex structures that have been mostly characterized by spatially averaged techniques. Here we use aberration-corrected scanning transmission electron microscopy and density-functional-theory (DFT) calculations to study the atomic structure of bilayer graphene (BLG) and few-layer graphene (FLG) intercalated with FeCl$_3$. In BLG we discover two distinct intercalated structures that we identify as monolayer-FeCl$_3$ and monolayer-FeCl$_2$. The two structures are separated by atomically sharp boundaries and induce large but different free-carrier densities in the graphene layers, $7.1\times10^{13}$ cm$^{-2}$ and $7.1\times10^{13}$ cm$^{-2}$ respectively. In FLG, we observe multiple FeCl$_3$ layers stacked in a variety of possible configurations with respect to one another. Finally, we find that the microscope's electron beam can convert the FeCl$_3$ monolayer into FeOCl monolayers in a rectangular lattice. These results reveal the need for a combination of atomically-resolved microscopy, spectroscopy, and DFT calculations to identify intercalated structures and study their properties.


title: On the spectral properties of Feigenbaum graphs

abstract: A Horizontal Visibility Graph (HVG) is a simple graph extracted from an ordered sequence of real values, and this mapping has been used to provide a combinatorial encryption of time series for the task of performing network based time series analysis. While some properties of the spectrum of these graphs --such as the largest eigenvalue of the adjacency matrix-- have been routinely used as measures to characterise time series complexity, a theoretic understanding of such properties is lacking. In this work we explore some algebraic and spectral properties of these graphs associated to periodic and chaotic time series. We focus on the family of Feigenbaum graphs, which are HVGs constructed in correspondence with the trajectories of one-parameter unimodal maps undergoing a period-doubling route to chaos (Feigenbaum scenario). For the set of values of the map's parameter $\mu$ for which the orbits are periodic with period $2^n$, Feigenbaum graphs are fully characterised by two integers (n,k) and admit an algebraic structure. We explore the spectral properties of these graphs for finite n and k, and among other interesting patterns we find a scaling relation for the maximal eigenvalue and we prove some bounds explaining it. We also provide numerical and rigorous results on a few other properties including the determinant or the number of spanning trees. In a second step, we explore the set of Feigenbaum graphs obtained for the range of values of the map's parameter $\mu$ for which the system displays chaos. We show that in this case, Feigenbaum graphs form an ensemble for each value of $\mu$ and the system is typically weakly self-averaging. Unexpectedly, we find that while the largest eigenvalue can distinguish chaos from an iid process, it is not a good measure to quantify the chaoticity of the process, and that the eigenvalue density does a better job.


title: Equilibrated Recurrent Neural Network: Neuronal Time-Delayed Self-Feedback Improves Accuracy and Stability

abstract: We propose a novel {\it Equilibrated Recurrent Neural Network} (ERNN) to combat the issues of inaccuracy and instability in conventional RNNs. Drawing upon the concept of autapse in neuroscience, we propose augmenting an RNN with a time-delayed self-feedback loop. Our sole purpose is to modify the dynamics of each internal RNN state and, at any time, enforce it to evolve close to the equilibrium point associated with the input signal at that time. We show that such self-feedback helps stabilize the hidden state transitions leading to fast convergence during training while efficiently learning discriminative latent features that result in state-of-the-art results on several benchmark datasets at test-time. We propose a novel inexact Newton method to solve fixed-point conditions given model parameters for generating the latent features at each hidden state. We prove that our inexact Newton method converges locally with linear rate (under mild conditions). We leverage this result for efficient training of ERNNs based on backpropagation.


title: On the origin of the anomalous peak in the resistivity of TiSe$_2$

abstract: Resistivity measurements of TiSe$_2$ typically show only a weak change in gradient at the charge density wave transition at $T_{CDW}\approx$ 200~K, but more prominently feature a broad peak at a lower $T_{peak}\sim$ 165~K, which has remained poorly understood despite decades of research on the material. Here we present quantitative simulations of the resistivity using a simplified parametrization of the normal state band structure, based on recent photoemission data. Our simulations reproduce the overall profile of the resistivity of TiSe$_2$, including its prominent peak, without implementing the CDW at all. We find that the peak in resistivity corresponds to a crossover between a low temperature regime with electron-like carriers only, to a regime around room temperature where thermally activated and highly mobile hole-like carriers dominate the conductivity. Even when implementing substantial modifications to model the CDW below the transition temperature, we find that these thermal population effects still dominate the transport properties of TiSe$_2$.


title: GraphVite: A High-Performance CPU-GPU Hybrid System for Node Embedding

abstract: Learning continuous representations of nodes is attracting growing interest in both academia and industry recently, due to their simplicity and effectiveness in a variety of applications. Most of existing node embedding algorithms and systems are capable of processing networks with hundreds of thousands or a few millions of nodes. However, how to scale them to networks that have tens of millions or even hundreds of millions of nodes remains a challenging problem. In this paper, we propose GraphVite, a high-performance CPU-GPU hybrid system for training node embeddings, by co-optimizing the algorithm and the system. On the CPU end, augmented edge samples are parallelly generated by random walks in an online fashion on the network, and serve as the training data. On the GPU end, a novel parallel negative sampling is proposed to leverage multiple GPUs to train node embeddings simultaneously, without much data transfer and synchronization. Moreover, an efficient collaboration strategy is proposed to further reduce the synchronization cost between CPUs and GPUs. Experiments on multiple real-world networks show that GraphVite is super efficient. It takes only about one minute for a network with 1 million nodes and 5 million edges on a single machine with 4 GPUs, and takes around 20 hours for a network with 66 million nodes and 1.8 billion edges. Compared to the current fastest system, GraphVite is about 50 times faster without any sacrifice on performance.


title: Finite Size Effects in Topological Quantum Phase Transitions

abstract: The interest in the topological properties of materials brings into question the problem of topological phase transitions. As a control parameter is varied, one may drive a system through phases with different topological properties. What is the nature of these transitions and how can we characterize them? The usual Landau approach, with the concept of an order parameter that is finite in a symmetry broken phase is not useful in this context. Topological transitions do not imply a change of symmetry and there is no obvious order parameter. A crucial observation is that they are associated with a diverging length that allows a scaling approach and to introduce critical exponents which define their universality classes. At zero temperature the critical exponents obey a quantum hyperscaling relation. We study finite size effects at topological transitions and show they exhibit universal behavior due to scaling. We discuss the possibility that they become discontinuous as a consequence of these effects and point out the relevance of our study for real systems.


title: A few comments on a result of A. Novikov and Girsanov's theorem

abstract: We give a simple proof that for a continuous local martingale $M_{t}$ $$ \liminf_{\varepsilon\downarrow0}\varepsilon \log Ee^{(1-\varepsilon) \langle M\rangle_{\infty}/2}<\infty \Longrightarrow E\exp(M_{\infty}-\langle M\rangle_{\infty}/2)=1. $$


title: Time-Delay Momentum: A Regularization Perspective on the Convergence and Generalization of Stochastic Momentum for Deep Learning

abstract: In this paper we study the problem of convergence and generalization error bound of stochastic momentum for deep learning from the perspective of regularization. To do so, we first interpret momentum as solving an $\ell_2$-regularized minimization problem to learn the offsets between arbitrary two successive model parameters. We call this {\em time-delay momentum} because the model parameter is updated after a few iterations towards finding the minimizer. We then propose our learning algorithm, \ie stochastic gradient descent (SGD) with time-delay momentum. We show that our algorithm can be interpreted as solving a sequence of strongly convex optimization problems using SGD. We prove that under mild conditions our algorithm can converge to a stationary point with rate of $O(\frac{1}{\sqrt{K}})$ and generalization error bound of $O(\frac{1}{\sqrt{n\delta}})$ with probability at least $1-\delta$, where $K,n$ are the numbers of model updates and training samples, respectively. We demonstrate the empirical superiority of our algorithm in deep learning in comparison with the state-of-the-art deep learning solvers.


title: Controlling transport dynamics of confined asymmetric fibers

abstract: Transport properties of particles in confining geometries show very specific characteristics as lateral drift, oscillatory movement between lateral walls or the deformation of flexible fibers. These dynamics result from viscous friction with transversal and lateral channel walls inducing strong flow perturbations around the particles that act like moving obstacles. In this paper, we modify the fiber shape by adding an additional, small fiber arm, which leads to T and L shaped fibers with only one or, respectively, zero symmetry axes and investigate the transport properties. For this purpose, we combine precise microfluidic experiments and numerical simulations based on modified Brinkman equations. Even for small shape perturbations, the transport dynamics change fundamentally and formerly stable configurations become unstable, leading to non-monotonous fiber rotation and lateral drift. Our results show that the fundamental transport dynamics change with respect to the level of fiber symmetry, which thus enables a precise control of particle trajectories and which can further be used for targeted delivery, particle sorting or capture inside microchannels.


title: Verifying Aircraft Collision Avoidance Neural Networks Through Linear Approximations of Safe Regions

abstract: The next generation of aircraft collision avoidance systems frame the problem as a Markov decision process and use dynamic programming to optimize the alerting logic. The resulting system uses a large lookup table to determine advisories given to pilots, but these tables can grow very large. To enable the system to operate on limited hardware, prior work investigated compressing the table using a deep neural network. However, ensuring that the neural network reliably issues safe advisories is important for certification. This work defines linearized regions where each advisory can be safely provided, allowing Reluplex, a neural network verification tool, to check if unsafe advisories are ever issued. A notional collision avoidance policy is generated and used to train a neural network representation. The neural networks are checked for unsafe advisories, resulting in the discovery of thousands of unsafe counterexamples.


title: Extreme Channel Prior Embedded Network for Dynamic Scene Deblurring

abstract: Recent years have witnessed the significant progress on convolutional neural networks (CNNs) in dynamic scene deblurring. While CNN models are generally learned by the reconstruction loss defined on training data, incorporating suitable image priors as well as regularization terms into the network architecture could boost the deblurring performance. In this work, we propose an Extreme Channel Prior embedded Network (ECPeNet) to plug the extreme channel priors (i.e., priors on dark and bright channels) into a network architecture for effective dynamic scene deblurring. A novel trainable extreme channel prior embedded layer (ECPeL) is developed to aggregate both extreme channel and blurry image representations, and sparse regularization is introduced to regularize the ECPeNet model learning. Furthermore, we present an effective multi-scale network architecture that works in both coarse-to-fine and fine-to-coarse manners for better exploiting information flow across scales. Experimental results on GoPro and Kohler datasets show that our proposed ECPeNet performs favorably against state-of-the-art deep image deblurring methods in terms of both quantitative metrics and visual quality.


title: Genus Statistic Applied to the X-ray Remnant of SN 1572: Clues to the Clumpy Ejecta Structure of Type Ia Supernovae

abstract: Clumpy structures are a common feature in X-ray images of young Type Ia supernova remnants (SNRs). Although the precise origin of such clumps remains unclear there are three generic possibilities: clumpiness imposed during the explosion, hydrodynamic instabilities that act during the remnant's evolution, and pre-existing structures in the ambient medium. In this article we focus on discriminating between clumping distributions that arise from the explosion and those from the remnant's evolution using existing 3D hydrodynamical simulations. We utilize the genus statistic for this discrimination, applying it to the simulations and {\it Chandra} X-ray observations of the well-known SN Ia remnant of SN 1572 (Tycho's SNR). The genus curve of Tycho's SNR strongly indicates a skewed non-Gaussian distribution of the ejecta clumps and is similar to the genus curve for the simulation with initially clumped ejecta. In contrast, the simulation of perfectly smooth ejecta where clumping arises from the action of hydrodynamic instabilities produced a genus curve that is similar to a random Gaussian field, but disagrees strongly with the genus curve of the observed image. Our results support a scenario in which the observed structure of SN Ia remnants arises from initial clumpiness in the explosion.


title: Weakly Labelled AudioSet Tagging with Attention Neural Networks

abstract: Audio tagging is the task of predicting the presence or absence of sound classes within an audio clip. Previous work in audio tagging focused on relatively small datasets limited to recognising a small number of sound classes. We investigate audio tagging on AudioSet, which is a dataset consisting of over 2 million audio clips and 527 classes. AudioSet is weakly labelled, in that only the presence or absence of sound classes is known for each clip, while the onset and offset times are unknown. To address the weakly-labelled audio tagging problem, we propose attention neural networks as a way to attend the most salient parts of an audio clip. We bridge the connection between attention neural networks and multiple instance learning (MIL) methods, and propose decision-level and feature-level attention neural networks for audio tagging. We investigate attention neural networks modeled by different functions, depths and widths. Experiments on AudioSet show that the feature-level attention neural network achieves a state-of-the-art mean average precision (mAP) of 0.369, outperforming the best multiple instance learning (MIL) method of 0.317 and Google's deep neural network baseline of 0.314. In addition, we discover that the audio tagging performance on AudioSet embedding features has a weak correlation with the number of training samples and the quality of labels of each sound class.


title: Imaginary-time time-dependent density functional theory and its application for robust convergence of electronic states

abstract: Reliable and robust convergence to the electronic ground state within density functional theory (DFT) Kohn-Sham (KS) calculations remains a thorny issue in many systems of interest. In such cases, charge sloshing can delay or completely hinder the convergence. Here, we use an approach based on transforming the time-dependent DFT equations to imaginary time, followed by imaginary-time evolution, as a reliable alternative to the self-consistent field (SCF) procedure for determining the KS ground state. We discuss the theoretical and technical aspects of this approach and show that the KS ground state should be expected to be the long-imaginary-time output of the evolution, independent of the exchange-correlation functional or the level of theory used to simulate the system. By maintaining self-consistency between the single-particle wavefunctions and the electronic density throughout the determination of the stationary state, our method avoids the typical difficulties encountered in SCF. To demonstrate dependability of our approach, we apply it to selected systems which struggle to converge with SCF schemes. In addition, through the van Leeuwen theorem, we affirm the physical meaningfulness of imaginary time TDDFT, justifying its use in certain topics of statistical mechanics such as in computing imaginary time path integrals.


title: Large Scale 2D Spectral Compressed Sensing in Continuous Domain

abstract: We consider the problem of spectral compressed sensing in continuous domain, which aims to recover a 2-dimensional spectrally sparse signal from partially observed time samples. The signal is assumed to be a superposition of s complex sinusoids. We propose a semidefinite program for the 2D signal recovery problem. Our model is able to handle large scale 2D signals of size 500*500, whereas traditional approaches only handle signals of size around 20*20.


title: An Experimental Study of Shor's Factoring Algorithm on IBM Q

abstract: We study the results of a compiled version of Shor's factoring algorithm on the ibmqx5 superconducting chip, for the particular case of $N=15$, $21$ and $35$. The semi-classical quantum Fourier transform is used to implement the algorithm with only a small number of physical qubits and the circuits are designed to reduce the number of gates to the minimum. We use the square of the statistical overlap to give a quantitative measure of the similarity between the experimentally obtained distribution of phases and the predicted theoretical distribution one for different values of the period. This allows us to assign a period to the experimental data without the use of the continued fraction algorithm. A quantitative estimate of the error in our assignment of the period is then given by the overlap coefficient.


title: Universality and Thermodynamics of Turbulence

abstract: We investigate universality of the Eulerian velocity structure functions using velocity fields obtained from the stereoscopic particle image velocimetry (SPIV) technique in experiments and the direct numerical simulations (DNS) of the Navier-Stokes equations. We show that the numerical and experimental velocity structure functions up to order 9 follow a log-universality; we find that they collapse on a universal curve, if we use units that include logarithmic dependence on the Reynolds number. We then investigate the meaning and consequences of such log-universality, and show that it is connected with the properties of a "multifractal free energy", based on an analogy between multifractal and themodynamics. We show that in such a framework, the existence of a fluctuating dissipation scale is associated with a phase transition describing the relaminarisation of rough velocity fields with different Holder exponents. Such a phase transition has been already observed using the Lagrangian velocity structure functions, but was so far believed to be out of reach for the Eulerian data.


title: Predator-Prey Behaviour in Self-Replicating Interstellar Probes

abstract: The concept of a rapid spread of self-replicating interstellar probes (SRPs) throughout the Milky Way adds considerable strength to Fermi's Paradox. A single civilisation creating a single SRP is sufficient for a fleet of SRPs to grow and explore the entire Galaxy on timescales much shorter than the age of the Earth - so why do we see no signs of such probes? One solution to this Paradox suggests that self-replicating probes eventually undergo replication errors and evolve into predator-prey populations, reducing the total number of probes and removing them from our view. I apply Lotka-Volterra models of predator-prey competition to interstellar probes navigating a network of stars in the Galactic Habitable Zone to investigate this scenario. I find that depending on the local growth mode of both populations and the flow of predators/prey between stars, there are many stable solutions with relatively large numbers of prey probes inhabiting the Milky Way. The solutions can exhibit the classic oscillatory pattern of Lotka-Volterra systems, but this depends sensitively on the input parameters. Typically, local and global equilibria are established, with prey sometimes outnumbering the predators. Accordingly, we find this solution to Fermi's Paradox does not reduce the probe population sufficiently to be viable.


title: Reliable Access to Massive Restricted Texts: Experience-based Evaluation

abstract: Libraries are seeing growing numbers of digitized textual corpora that frequently come with restrictions on their content. Computational analysis corpora that are large, while of interest to scholars, can be cumbersome because of the combination of size, granularity of access, and access restrictions. Efficient management of such a collection for general access especially under failures depends on the primary storage system. In this paper, we identify the requirements of managing for computational analysis a massive text corpus and use it as basis to evaluate candidate storage solutions. The study based on the 5.9 billion page collection of the HathiTrust digital library. Our findings led to the choice of Cassandra 3.x for the primary back end store, which is currently in deployment in the HathiTrust Research Center.


title: New series of moduli components of rank 2 semistable sheaves on $\mathbb{P}^{3}$ with singularities of mixed dimension

abstract: We construct a new infinite series of irreducible components of the Gieseker-Maruyama moduli scheme $\mathcal{M}(k), ~ k \geq 3$ of coherent semistable rank 2 sheaves with Chern classes $c_1=0,~ c_2=k,~ c_3=0$ on $\mathbb{P}^3$ whose general points are sheaves with singularities of mixed dimension. These sheaves are constructed by elementary transformations of stable and properly $\mu$-semistable reflexive sheaves along disjoint union of collections of points and smooth irreducible curves which are rational or complete intersection curves. As a special member of this series we obtain a new component of $\mathcal{M}(3)$.


title: Kerov functions for composite representations and Macdonald ideal

abstract: Kerov functions provide an infinite-parametric deformation of the set of Schur functions, which is a far-going generalization of the 2-parametric Macdonald deformation. In this paper, we concentrate on a particular subject: on Kerov functions labeled by the Young diagrams associated with the conjugate and, more generally, composite representations. Our description highlights peculiarities of the Macdonald locus (ideal) in the space of the Kerov parameters, where some formulas and relations get drastically simplified. However, even in this case, they substantially deviate from the Schur case, which illustrates the problems encountered in the theory of link hyperpolynomials. An important additional feature of the Macdonald case is uniformization, a possibility of capturing the dependence on $N$ for symmetric polynomials of $N$ variables into a single variable $A=t^N$, while in the generic Kerov case the $N$-dependence looks considerably more involved.


title: Spatio-Temporal Vegetation Pixel Classification By Using Convolutional Networks

abstract: Plant phenology studies rely on long-term monitoring of life cycles of plants. High-resolution unmanned aerial vehicles (UAVs) and near-surface technologies have been used for plant monitoring, demanding the creation of methods capable of locating and identifying plant species through time and space. However, this is a challenging task given the high volume of data, the constant data missing from temporal dataset, the heterogeneity of temporal profiles, the variety of plant visual patterns, and the unclear definition of individuals' boundaries in plant communities. In this letter, we propose a novel method, suitable for phenological monitoring, based on Convolutional Networks (ConvNets) to perform spatio-temporal vegetation pixel-classification on high resolution images. We conducted a systematic evaluation using high-resolution vegetation image datasets associated with the Brazilian Cerrado biome. Experimental results show that the proposed approach is effective, overcoming other spatio-temporal pixel-classification strategies.


title: Infinity harmonic functions over exterior domains

abstract: In this paper, we study the infinity harmonic functions with linear growth rate at infinity defined on exterior domains. We show that such functions must be asymptotic to planes or cones at infinity. We also establish the solvability of Dirichlet problems for exterior domains.


title: An Empirical Bayes Method for Chi-Squared Data

abstract: In a thought-provoking paper, Efron (2011) investigated the merit and limitation of an empirical Bayes method to correct selection bias based on Tweedie's formula first reported by \cite{Robbins:1956}. The exceptional virtue of Tweedie's formula for the normal distribution lies in its representation of selection bias as a simple function of the derivative of log marginal likelihood. Since the marginal likelihood and its derivative can be estimated from the data directly without invoking prior information, bias correction can be carried out conveniently. We propose a Bayesian hierarchical model for chi-squared data such that the resulting Tweedie's formula has the same virtue as that of the normal distribution. Because the family of noncentral chi-squared distributions, the common alternative distributions for chi-squared tests, does not constitute an exponential family, our results cannot be obtained by extending existing results. Furthermore, the corresponding Tweedie's formula manifests new phenomena quite different from those of the normal distribution and suggests new ways of analyzing chi-squared data.


title: Approximation of Metric Spaces by Reeb Graphs: Cycle Rank of a Reeb Graph, the Co-rank of the Fundamental Group, and Large Components of Level Sets on Riemannian Manifolds

abstract: For a connected locally path-connected topological space $X$ and a continuous function $f$ on it such that its Reeb graph $R_f$ is a finite topological graph, we show that the cycle rank of $R_f$, i.e., the first Betti number $b_1(R_f)$, in computational geometry called \emph{number of loops}, is bounded from above by the co-rank of the fundamental group $\pi_1(X)$, the condition of local path-connectedness being important since generally $b_1(R_f)$ can even exceed $b_1(X)$. We give some practical methods for calculating the co-rank of $\pi_1(X)$ and a closely related value, the isotropy index. We apply our bound to improve upper bounds on the distortion of the Reeb quotient map, and thus on the Gromov-Hausdorff approximation of the space by Reeb graphs, for the distance function on a compact geodesic space and for a simple Morse function on a closed Riemannian manifold. This distortion is bounded from below by what we call the Reeb width $b(M)$ of a metric space $M$, which guarantees that any real-valued continuous function on $M$ has large enough contour (connected component of a level set). We show that for a Riemannian manifold, $b(M)$ is non-zero and give a lower bound on it in terms of characteristics of the manifold. In particular, we show that any real-valued continuous function on a closed Euclidean unit ball $E$ of dimension at least two has a contour $C$ with $diam(C\cap\partial E)\ge\sqrt3$.


title: Disruption of the $sp^2$ bonding by the compression of the $\pi$-electronic orbitals of graphene at various stacking orders

abstract: We investigate the behaviour of the $\pi$-electrons under compression and the effect of the stacking order of graphene layers. First we find that electrons can hardly be squeezed through the $sp^2$ network, regardless of the stacking order. The largely deformed electronic orbitals (mainly those of $\pi$-electrons) under compression along the $\textit{c}$-axis increase interlayer interaction between graphene layers as expected, but surprisingly in a similar way for the A-A and Bernal stacking. On the other hand, the large out-of-plane compression shifts the in-plane phonon frequencies of A-A stacked graphene layers significantly and very differently from Bernal stacked layers. We attribute these results to the $sp^2$-electrons filling the low-density central area in a carbon hexagon under compression for the A-A stacking, hence resulting in a non-monotonic change of the $sp^2$-bonding. The results strongly suggest not to ignore 3D features of a 2D material.


title: The inverse approach to Dirac-type systems based on the $A$-function concept

abstract: The principal objective in this paper is a new inverse approach to general Dirac-type systems modeled after B. Simon's 1999 inverse approach to half-line Schr\"odinger operators. In particular, we derive the so-called A-equation associated to Dirac-type systems and, given a fundamental positivity condition, we prove that this integro-differential equation for A is uniquely solvable. We show how to recover the matrix-valued potential coefficient from A. This approach is also applicable to matrix-valued Schr\"odinger operators on a half-line.


title: Fairness in Recommendation Ranking through Pairwise Comparisons

abstract: Recommender systems are one of the most pervasive applications of machine learning in industry, with many services using them to match users to products or information. As such it is important to ask: what are the possible fairness risks, how can we quantify them, and how should we address them? In this paper we offer a set of novel metrics for evaluating algorithmic fairness concerns in recommender systems. In particular we show how measuring fairness based on pairwise comparisons from randomized experiments provides a tractable means to reason about fairness in rankings from recommender systems. Building on this metric, we offer a new regularizer to encourage improving this metric during model training and thus improve fairness in the resulting rankings. We apply this pairwise regularization to a large-scale, production recommender system and show that we are able to significantly improve the system's pairwise fairness.


title: High-speed Ejecta from the Gamma-ray Binary PSR B1259-63/LS 2883

abstract: Observing the famous high-mass, eccentric X-ray and gamma-ray binary PSR B1259-63/LS 2883 with Chandra, we detected X-ray emitting clumps moving from the binary with speeds of about 0.1 of the speed of light, possibly with acceleration. The clumps are being ejected at least once per binary period, 3.4 years, presumably around binary periastrons. The power-law spectra of the clumps can be interpreted as synchrotron emission of relativistic electrons. Here we report the results of 8 observations of the clumps in 2011-2017 (two binary cycles) and discuss possible interpretations of this unique phenomenon.


title: Marker based Thermal-Inertial Localization for Aerial Robots in Obscurant Filled Environments

abstract: For robotic inspection tasks in known environments fiducial markers provide a reliable and low-cost solution for robot localization. However, detection of such markers relies on the quality of RGB camera data, which degrades significantly in the presence of visual obscurants such as fog and smoke. The ability to navigate known environments in the presence of obscurants can be critical for inspection tasks especially, in the aftermath of a disaster. Addressing such a scenario, this work proposes a method for the design of fiducial markers to be used with thermal cameras for the pose estimation of aerial robots. Our low cost markers are designed to work in the long wave infrared spectrum, which is not affected by the presence of obscurants, and can be affixed to any object that has measurable temperature difference with respect to its surroundings. Furthermore, the estimated pose from the fiducial markers is fused with inertial measurements in an extended Kalman filter to remove high frequency noise and error present in the fiducial pose estimates. The proposed markers and the pose estimation method are experimentally evaluated in an obscurant filled environment using an aerial robot carrying a thermal camera.


title: Chain complex reduction via fast digraph traversal

abstract: Reducing a chain complex (whilst preserving its homotopy-type) using algebraic Morse theory gives the same end-result as Gaussian elimination, but AMT does it only on certain rows/columns and with several pivots (in all matrices simultaneously). Crucially, instead of doing costly row/column operations on a sparse matrix, it computes traversals of a bipartite digraph. This significantly reduces the running time and memory load (smaller fill-in and coefficient growth of the matrices). However, computing with AMT requires the construction of a valid set of pivots (called a Morse matching). We discover a family of Morse matchings on any chain complex of free modules of finite rank. We show that every acyclic matching is a subset of some member of our family, so all maximal Morse matchings are of this type. Both the input and output of AMT are chain complexes, so the procedure can be used iteratively. When working over a field or a local PID, this process ends in a chain complex with zero matrices, which produces homology. However, even over more general rings, the process often reveals homology, or at least reduces the complex so much that other algorithms can finish the job. Moreover, it also returns homotopy equivalences to the reduced complexes, which reveal the generators of the homology and the induced maps $H_\ast(\varphi)$. We design a new algorithm for reducing a chain complex and implement it. We test that it outperforms other CASs. As a special case, given a sparse matrix over any field, the algorithm offers a new way of computing the rank and a sparse basis of the kernel (or null space), cokernel (or quotient space, or complementary subspace), image, preimage, sum and intersection subspace. It outperforms built-in algorithms in other CASs.


title: Neural MMO: A Massively Multiagent Game Environment for Training and Evaluating Intelligent Agents

abstract: The emergence of complex life on Earth is often attributed to the arms race that ensued from a huge number of organisms all competing for finite resources. We present an artificial intelligence research environment, inspired by the human game genre of MMORPGs (Massively Multiplayer Online Role-Playing Games, a.k.a. MMOs), that aims to simulate this setting in microcosm. As with MMORPGs and the real world alike, our environment is persistent and supports a large and variable number of agents. Our environment is well suited to the study of large-scale multiagent interaction: it requires that agents learn robust combat and navigation policies in the presence of large populations attempting to do the same. Baseline experiments reveal that population size magnifies and incentivizes the development of skillful behaviors and results in agents that outcompete agents trained in smaller populations. We further show that the policies of agents with unshared weights naturally diverge to fill different niches in order to avoid competition.


title: First-order Perturbation Theory for Eigenvalues and Eigenvectors

abstract: We present first-order perturbation analysis of a simple eigenvalue and the corresponding right and left eigenvectors of a general square matrix, not assumed to be Hermitian or normal. The eigenvalue result is well known to a broad scientific community. The treatment of eigenvectors is more complicated, with a perturbation theory that is not so well known outside a community of specialists. We give two different proofs of the main eigenvector perturbation theorem. The first, a block-diagonalization technique inspired by the numerical linear algebra research community and based on the implicit function theorem, has apparently not appeared in the literature in this form. The second, based on complex function theory and on eigenprojectors, as is standard in analytic perturbation theory, is a simplified version of well-known results in the literature. The second derivation uses a convenient normalization of the right and left eigenvectors defined in terms of the associated eigenprojector, but although this dates back to the 1950s, it is rarely discussed in the literature. We then show how the eigenvector perturbation theory is easily extended to handle other normalizations that are often used in practice. We also explain how to verify the perturbation results computationally. We conclude with some remarks about difficulties introduced by multiple eigenvalues and give references to work on perturbation of invariant subspaces corresponding to multiple or clustered eigenvalues. Throughout the paper we give extensive bibliographic commentary and references for further reading.


title: A Multiple-Band Rydberg-Atom Based Receiver/Antenna: AM/FM Stereo Reception

abstract: With the re-definition of the International System of Units (SI) that occurred in October of 2018, there has recently been a great deal of attention on the development of atom-based sensors for metrology applications. In particular, great progress has been made in using Rydberg-atom based techniques for electric (E) field metrology. These Rydberg-atom based E-field sensors have made it possible to develop atom-based receivers and antennas, which potentially have many benefits over conventional technologies in detecting and receiving modulated signals. In this paper, we demonstrate the ``first'' multi-channel atom-based reception of both amplitude (AM) and frequency (FM) modulation signals. We demonstrate this by using two different atomic species in order to detect and receive AM and FM modulated signals in stereo. Also, in this paper we investigate the effect of Gaussian noise on the ability to receive AM/FM signals. These results illustrate the multi-band (or multi-channel) receiving capability of a atom-based receiver/antenna to produce high fidelity stereo reception from both AM and FM signals. This paper shows an interesting way of applying the relatively newer (and something esoteric) field of quantum-optics and atomic-physics to the century old topic of radio reception.


title: Maximal hypersurfaces over exterior domains

abstract: In this paper, we study the exterior problem for the maximal surface equation. We obtain the precise asymptotic behavior of the exterior solution at infinity. And we prove that the exterior Dirichlet problem is uniquely solvable given admissible boundary data and prescribed asymptotic behavior at infinity.


title: AIRD: Adversarial Learning Framework for Image Repurposing Detection

abstract: Image repurposing is a commonly used method for spreading misinformation on social media and online forums, which involves publishing untampered images with modified metadata to create rumors and further propaganda. While manual verification is possible, given vast amounts of verified knowledge available on the internet, the increasing prevalence and ease of this form of semantic manipulation call for the development of robust automatic ways of assessing the semantic integrity of multimedia data. In this paper, we present a novel method for image repurposing detection that is based on the real-world adversarial interplay between a bad actor who repurposes images with counterfeit metadata and a watchdog who verifies the semantic consistency between images and their accompanying metadata, where both players have access to a reference dataset of verified content, which they can use to achieve their goals. The proposed method exhibits state-of-the-art performance on location-identity, subject-identity and painting-artist verification, showing its efficacy across a diverse set of scenarios.


title: Remarks on area maximizing hypersurfaces over $\mathbb{R}^n\backslash\{0\}$ and exterior domains

abstract: In this note, we provide a complete classification for entire area maximizing hypersurfaces having an isolated singularity. We also construct an interesting illustrated example. For area maximizing hypersurfaces over exterior domains, we obtain a partial result on their asymptotic behavior at infinity. We also establish the solvability of exterior Dirichlet problems for area maximizing hypersurfaces.


title: Non-decimated Quaternion Wavelet Spectral Tools with Applications

abstract: Quaternion wavelets are redundant wavelet transforms generalizing complex-valued non-decimated wavelet transforms. In this paper we propose a matrix-formulation for non-decimated quaternion wavelet transforms and define spectral tools for use in machine learning tasks. Since quaternionic algebra is an extension of complex algebra, quaternion wavelets bring redundancy in the components that proves beneficial in wavelet based tasks. Specifically, the wavelet coefficients in the decomposition are quaternion-valued numbers that define the modulus and three phases. The novelty of this paper is definition of non-decimated quaternion wavelet spectra based on the modulus and phase-dependent statistics as low-dimensional summaries for 1-D signals or 2-D images. A structural redundancy in non-decimated wavelets and a componential redundancy in quaternion wavelets are linked to extract more informative features. In particular, we suggest an improved way of classifying signals and images based on their scaling indices in terms of spectral slopes and information contained in the three quaternionic phases. We show that performance of the proposed method significantly improves when compared to the standard versions of wavelets including the complex-valued wavelets. To illustrate performance of the proposed spectral tools we provide two examples of application on real-data problems: classification of sounds using scaling in high-frequency recordings over time and monitoring of steel rolling process using the fractality of captured digitized images. The proposed tools are compared with the counterparts based on standard wavelet transforms.


title: AC Elastocaloric effect as a probe for thermodynamic signatures of continuous phase transitions

abstract: Studying the response of materials to strain can elucidate subtle properties of electronic structure in strongly correlated materials. So far, mostly the relation between strain and resistivity, the so called elastoresistivity, has been investigated. The elastocaloric effect is a second rank tensor quantity describing the relation between entropy and strain. In contrast to the elastoresistivity, the elastocaloric effect is a thermodynamic quantity. Experimentally, elastocaloric effect measurements are demanding since the thermodynamic conditions during the measurement have to be well controlled. Here we present a technique to measure the elastocaloric effect under quasi adiabatic conditions. The technique is based on oscillating strain, which allows for increasing the frequency of the elastocaloric effect above the thermal relaxation rate of the sample. We apply the technique to Co-doped iron pnictide superconductors and show that the thermodynamic signatures of second order phase transitions in the elastocaloric effect closely follow those observed in calorimetry experiments. In contrast to the heat capacity, the electronic signatures in the elastocaloric effect are measured against a small phononic background even at high temperatures, establishing this technique as a powerful complimentary tool for extracting the entropy landscape proximate to a continuous phase transition.


title: Group-theoretical origin of CP violation

abstract: This is a short review of the proposal that CP violation may be due to the fact that certain finite groups do not admit a physical CP transformation. This origin of CP violation is realized in explicit string compactifications exhibiting the Standard Model spectrum.


title: Let's Transfer Transformations of Shared Semantic Representations

abstract: With a good image understanding capability, can we manipulate the images high level semantic representation? Such transformation operation can be used to generate or retrieve similar images but with a desired modification (for example changing beach background to street background); similar ability has been demonstrated in zero shot learning, attribute composition and attribute manipulation image search. In this work we show how one can learn transformations with no training examples by learning them on another domain and then transfer to the target domain. This is feasible if: first, transformation training data is more accessible in the other domain and second, both domains share similar semantics such that one can learn transformations in a shared embedding space. We demonstrate this on an image retrieval task where search query is an image, plus an additional transformation specification (for example: search for images similar to this one but background is a street instead of a beach). In one experiment, we transfer transformation from synthesized 2D blobs image to 3D rendered image, and in the other, we transfer from text domain to natural image domain.


title: Tropical Dynamics of Area-Preserving Maps

abstract: We consider a class of area-preserving, piecewise affine maps on the 2-sphere. These maps encode degenerating families of K3 surface automorphisms and are profitably studied using techniques from tropical and Berkovich geometries.


title: Minimal surfaces with non-trivial topology in the three-dimensional Heisenberg group

abstract: We study symmetric minimal surfaces in the three-dimensional Heisenberg group $\mathrm{Nil}_3$ using the generalized Weierstrass type representation, the so-called loop group method. In particular, we will discuss how to construct minimal surfaces in $\mathrm{Nil}_3$ with non-trivial topology. Moreover, we will classify equivariant minimal surfaces given by one-parameter subgroups of the isometry group $\mathrm{Iso}_{\circ}(\mathrm{Nil}_3)$ of $\mathrm{Nil}_3$.


title: Proof of Mining in Blockchain Systems

abstract: We propose a proof of mining system. Roughly speaking, in this system the mining stake ${\rm mstak}(A)$ with discrimination index $a\in[0,1]$ of an account $A$ is defined by the formula: $${\rm mstak}(A)=(1-a)\cdot\frac{1}{{\rm NOM}}+a\cdot\frac{{\rm NOBM}(A)}{L},$$ where $L$ is the length of the block-chain, ${\rm NOM}$ is the number of miners in the block-chain, and ${\rm NOBM}(A)$ is the number of blocks mined by $A$.


title: Weak Measure-Valued Solutions of a Nonlinear Hyperbolic Conservation Law

abstract: We revisit a well-established model for highly re-entrant semi-conductor manufacturing systems, and analyze it in the setting of states, in- and outfluxes being Borel measures. This is motivated by the lack of optimal solutions in the L1-setting for transitions from a smaller to a larger equilibrium with zero backlog. Key innovations involve dealing with discontinuous velocities in the presence of point masses, and a finite domain with in- and outfluxes. Taking a Lagrangian point of view, we establish existence and uniqueness of solutions, and formulate a notion of weak solution. We prove continuity of the flow with respect to time (and almost also with respect to the initial state). Due to generally discontinuous velocities, these delicate regularity results hold only with respect to carefully crafted semi-norms that are modifications of the flat norm. Generally. the solution is not continuous with respect to any norm on the space of measures.


title: Keyframe-based Direct Thermal-Inertial Odometry

abstract: This paper proposes an approach for fusing direct radiometric data from a thermal camera with inertial measurements to extend the robotic capabilities of aerial robots for navigation in GPS-denied and visually degraded environments in the conditions of darkness and in the presence of airborne obscurants such as dust, fog and smoke. An optimization based approach is developed that jointly minimizes the re-projection error of 3D landmarks and inertial measurement errors. The developed solution is extensively verified against both ground-truth in an indoor laboratory setting, as well as inside an underground mine under severely visually degraded conditions.


title: Photoinduced ultrafast dynamics of local nematicity and lattice distortions in FeSe crystals

abstract: Formation of electronic nematicity is a common thread of unconventional superconductors. In iron-based materials, the long-range nematic order is revealed by the orthorhombic lattice distortion, which importance is a highly controversial topic due the small magnitude of the distortion. Here, we study the local crystal structure of FeSe and its interaction with electronic degrees of freedom using ultrafast electron diffraction, x-ray pair distribution function analysis, and transmission electron microscopy and find a significant lattice response to local nematicity. The study demonstrates how local lattice distortions, which exist even at temperatures above the nematic phase transition, can be released by photoexcitation, leading to an enhancement of the crystalline order. The observed local atomic structures and their out-of-equilibrium behavior unravel a sophisticated coupling between the lattice and nematic order parameter in FeSe.


title: On the correspondence of external rays under renormalization

abstract: Let $P$ be a monic polynomial of degree $D \geq 3$ whose filled Julia set $K_P$ has a non-degenerate periodic component $K$ of period $k \geq 1$ and renormalization degree $2 \leq d<D$. Let $I=I_K$ denote the set of angles $\theta$ on the circle ${\mathbb T}={\mathbb R}/{\mathbb Z}$ for which the (smooth or broken) external ray $R^P_\theta$ for $P$ accumulates on $\partial K$. We prove the following: $\bullet$ $I$ is a compact set of Hausdorff dimension $<1$ and there is an essentially unique degree $1$ monotone map $\Pi: I \to {\mathbb T}$ which semiconjugates $\theta \mapsto D^k \theta$ (mod 1) on $I$ to $\theta \mapsto d \theta$ (mod 1) on $\mathbb T$. $\bullet$ Any hybrid conjugacy $\varphi$ between a renormalization of $P^{\circ k}$ on a neighborhood of $K$ and a monic degree $d$ polynomial $Q$ induces a semiconjugacy $\Pi: I \to {\mathbb T}$ with the property that for every $\theta \in I$ the external ray $R^P_\theta$ has the same accumulation set as the curve $\varphi^{-1}(R^Q_{\Pi(\theta)})$. In particular, $R^P_\theta$ lands at $z \in \partial K$ if and only if $R^Q_{\Pi(\theta)}$ lands at $\varphi(z) \in \partial K_Q$. $\bullet$ The ray correspondence established by the above result is finite-to-one. In fact, the cardinality of each fiber of $\Pi$ is $\leq D-d+2$, and the inequality is strict when the component $K$ has period $k=1$. Using a new type of quasiconformal surgery we construct a class of examples with $k=1$ for which the upper bound $D-d+1$ is realized and the set $I$ has isolated points.


title: Semi-orthogonal decomposition of a derived category of a 3-fold with an ordinary double point

abstract: We consider semi-orthogonal decompositions of derived categories for 3-dimensional projective varieties in the case when the varieties have ordinary double points.


title: Calibration of Encoder Decoder Models for Neural Machine Translation

abstract: We study the calibration of several state of the art neural machine translation(NMT) systems built on attention-based encoder-decoder models. For structured outputs like in NMT, calibration is important not just for reliable confidence with predictions, but also for proper functioning of beam-search inference. We show that most modern NMT models are surprisingly miscalibrated even when conditioned on the true previous tokens. Our investigation leads to two main reasons -- severe miscalibration of EOS (end of sequence marker) and suppression of attention uncertainty. We design recalibration methods based on these signals and demonstrate improved accuracy, better sequence-level calibration, and more intuitive results from beam-search.


title: Doping and momentum dependence of coupling strength in cuprate superconductors

abstract: Superconductivity is caused by the interaction between electrons by the exchange of collective bosonic excitations, however, this bosonic glue forming electron pairs is manifested itself by the coupling strength of the electrons to collective bosonic excitations. Here the doping and momentum dependence of the coupling strength of the electrons to spin excitations in cuprate superconductors is studied within the framework of the kinetic-energy-driven superconducting mechanism. The normal self-energy in the particle-hole channel and pairing self-energy in the particle-pariticle channel generated by the interaction between electrons by the exchange of spin excitation are employed to extract the coupling strengths of the electrons to spin excitations in the particle-hole and particle-particle channels, respectively. It is shown that below the superconducting transition temperature, both the coupling strengths in the particle-hole and particle-particle channels around the antinodes consist of two peaks, with a sharp low-energy peak located at around 5 meV in the optimally doped regime, and a broad band with a weak peak centered at around 40 meV. In particular, this two-peak structure in the coupling strength in the particle-hole channel can persist into the normal-state, while as a consequence of the d-wave type symmetry of the superconducting gap, the coupling strength in the particle-particle channel vanishes at the nodes. However, the positions of the peaks in the coupling strengths in the underdoped regime shift towards to higher energies with the increase of doping. More specifically, although the positions of the peaks in the coupling strengths move to lower energies from the antinode to the hot spot on the electron Fermi surface, the weights of the peaks decrease smoothly with the move of the momentum from the antinode to the hot spot, and fade away at the hot spots.


title: Machine Learning Holographic Mapping by Neural Network Renormalization Group

abstract: The exact holographic mapping (EHM) provides an explicit duality map between a conformal field theory (CFT) configuration and a massive field propagating on an emergent classical geometry. However, designing the optimal holographic mapping is challenging. Here we introduce the neural network renormalization group as a universal approach to design generic EHM for interacting field theories. Given a field theory action, we train a flow-based hierarchical deep generative neural network to reproduce the boundary field ensemble from uncorrelated bulk field fluctuations. In this way, the neural network develops the optimal renormalization group transformations. Using the machine-designed EHM to map the CFT back to a bulk effective action, we determine the bulk geodesic distance from the residual mutual information. We apply this approach to the complex $\phi^4$ theory in two-dimensional Euclidian spacetime in its critical phase, and show that the emergent bulk geometry matches the three-dimensional hyperbolic geometry.


title: Energy-level quantization in YBa2Cu3O7-x phase-slip nanowires

abstract: Significant progress has been made in the development of superconducting quantum circuits, however new quantum devices that have longer decoherence times at higher temperatures are urgently required for quantum technologies. Superconducting nanowires with quantum phase slips are promising candidates for use in novel devices that operate on quantum principles. Here, we demonstrate ultra-thin YBa2Cu3O7-x nanowires with phase-slip dynamics and study their switching-current statistics at temperatures below 20 K. We apply theoretical models that were developed for Josephson junctions and show that our results provide strong evidence for energy-level quantization in the nanowires. The crossover temperature to the quantum regime is 12-13 K, while the lifetime in the excited state exceeds 20 ms at 5.4 K. Both values are at least one order of magnitude higher than those in conventional Josephson junctions based on low-temperature superconductors. We also show how the absorption of a single photon changes the phase-slip and quantum state of a nanowire, which is important for the development of single-photon detectors with high operating temperature and superior temporal resolution. Our findings pave the way for a new class of superconducting nanowire devices for quantum sensing and computing.


title: A switched server system semi-conjugate to a minimal interval exchange

abstract: Switched server systems are mathematical models of manufacturing, traffic and queueing systems that have being studied since the early 1990s. In particular, it is known that typically the dynamics of such systems is asymptotically periodic: each orbit of the system converges to one of its finitely many limit cycles. In this article, we provide an explicit example of a switched server system with exotic behavior: each orbit of the system converges to the same Cantor attractor. To accomplish this goal, we bring together recent advances in the understanding of the topological dynamics of piecewise contractions and interval exchange transformations with flips. The ultimate result is a switched server system whose Poincare map is semiconjugate to a minimal and uniquely ergodic interval exchange transformation with flips.


title: Effective model for Majorana modes in graphene

abstract: It was recently proposed that the interface between a graphene nanoribbon in the canted antiferromagnetic quantum Hall state and a s-wave superconductor may present topological superconductivity, resulting in the appearance of Majorana zero modes. However, a description of the low-energy physics in terms of experimentally controllable parameters was still missing. Starting from a mean-field continuum model for graphene in proximity to a superconductor, we derive the low-energy effective Hamiltonian describing the interface of this heterojunction from first principles. A comparison between tight-binding simulations and analytical calculations with effective masses suggests that normal reflections at the interface must be considered in order to fully describe the low-energy physics.


title: Deterministic Optimal Control of Ito Stochastic Systems with Random Coefficients

abstract: This paper is concerned with the deterministic optimal control of Ito stochastic systems with random coefficients. The necessary and sufficient conditions for the unique solvability of the optimal control problem with random coefficients are derived via the solution to the coupled stochastic Riccati-type equations. An explicit expression of the deterministic optimal controller for this problem is given. The presented results include the case of deterministic coefficient [14] as special case.


title: Fracture Functions in Different Kinematic Regions and Their Factorizations

abstract: Fracture functions are parton distributions of an initial hadron in the presence of an almost collinear particle observed in the final state. They are important ingredients in QCD factorization for processes where a particle is produced diffractively. There are different fracture functions for a process in different kinematic regions. We take the production of a lepton pair combined with a diffractively produced particle in hadron collisions to discuss this. Those fracture functions can be factorized further if there are large energy scales involved. They can be factorized with twist-2 parton distribution functions and fragmentation functions. We perform one-loop calculations to illustrate the factorization in the case with the diffractively produced particle as a real photon. Evolution equations of different fracture functions are derived from our explicit calculations. They agree with expectations. These equations can be used for re-summations of large log terms in perturbative expansions.


title: Scaling parameters in anomalous and nonlinear Hall effects depend on temperature

abstract: In the study of the anomalous Hall effect, the scaling relations between the anomalous Hall and longitudinal resistivities play the central role. The scaling parameters by definition are fixed as the scaling variable (longitudinal resistivity) changes. Contrary to this paradigm, we unveil that the electron-phonon scattering can result in apparent temperature-dependence of scaling parameters when the longitudinal resistivity is tuned through temperature. An experimental approach is proposed to observe this hitherto unexpected temperature-dependence. We further show that this phenomenon also exists in the nonlinear Hall effect in nonmagnetic inversion-breaking materials and may help identify experimentally the presence of the side-jump contribution besides the Berry-curvature dipole.


title: On Entropy Minimization and Convergence

abstract: We examine the minimization of information entropy for measures on the phase space of bounded domains, subject to constraints that are averages of grand canonical distributions. We describe the set of all such constraints and show that it equals the set of averages of all probability measures absolutely continuous with respect to the standard measure on the phase space (with the exception of the measure concentrated on the empty configuration). We also investigate how the set of constrains relates to the domain of the microcanonical thermodynamic limit entropy. We then show that, for fixed constraints, the parameters of the corresponding grand canonical distribution converge, as volume increases, to the corresponding parameters (derivatives, when they exist) of the thermodynamic limit entropy. The results hold when the energy is the sum of any stable, tempered interaction potential that satisfies the Gibbs variational principle (e.g.~Lennard-Jones) and the kinetic energy. The same tools and the strict convexity of the thermodynamic limit pressure for continuous systems (valid whenever the Gibbs variational principle holds) give solid foundation to the folklore local homeomorphism between thermodynamic and macroscopic quantities.


title: 3D Hand Shape and Pose Estimation from a Single RGB Image

abstract: This work addresses a novel and challenging problem of estimating the full 3D hand shape and pose from a single RGB image. Most current methods in 3D hand analysis from monocular RGB images only focus on estimating the 3D locations of hand keypoints, which cannot fully express the 3D shape of hand. In contrast, we propose a Graph Convolutional Neural Network (Graph CNN) based method to reconstruct a full 3D mesh of hand surface that contains richer information of both 3D hand shape and pose. To train networks with full supervision, we create a large-scale synthetic dataset containing both ground truth 3D meshes and 3D poses. When fine-tuning the networks on real-world datasets without 3D ground truth, we propose a weakly-supervised approach by leveraging the depth map as a weak supervision in training. Through extensive evaluations on our proposed new datasets and two public datasets, we show that our proposed method can produce accurate and reasonable 3D hand mesh, and can achieve superior 3D hand pose estimation accuracy when compared with state-of-the-art methods.


title: Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube

abstract: We study a two-parameter generalization of the Catalan numbers: $C_{d,p}(n)$ is the number of ways to subdivide the $d$-dimensional hypercube into $n$ rectangular blocks using orthogonal partitions of fixed arity $p$. Bremner \& Dotsenko introduced $C_{d,p}(n)$ in their work on Boardman--Vogt tensor products of operads; they used homological algebra to prove a recursive formula and a functional equation. We express $C_{d,p}(n)$ as simple finite sums, and determine their growth rate and asymptotic behaviour. We give an elementary proof of the functional equation, using a bijection between hypercube decompositions and a family of full $p$-ary trees. Our results generalize the well-known correspondence between Catalan numbers and full binary trees.


title: Topological Nonlinear Anomalous Nersnt Effect in Strained Transition Metal Dichalcogenides

abstract: We theoretically analyze the non-linear anomalous Nernst effect as the second-order response of temperature gradient by using the semiclassical framework of electron dynamics. We find that a non-linear current can be generated transverse to the applied temperature gradient in time-reversal-symmetry materials with broken inversion symmetry. This effect has a quantum origin arising from the Berry curvature of states near the Fermi surface. We discuss the non-linear Nernst effect in transition metal dichalcogenides~(TMDCs) under the application of uniaxial strain. In particular, we predict that under fixed chemical potential in TMDCs, the non-linear Nernst current exhibits a transition from $\textbf{j}^\text{dip}_\text{A}\sim T^{-2}$ temperature dependence in low temperature regime to a linear $T$-dependence in high temperature.


title: Detecting Invasive Insects with Unmanned Aerial Vehicles

abstract: A key aspect to controlling and reducing the effects invasive insect species have on agriculture is to obtain knowledge about the migration patterns of these species. Current state-of-the-art methods of studying these migration patterns involve a mark-release-recapture technique, in which insects are released after being marked and researchers attempt to recapture them later. However, this approach involves a human researcher manually searching for these insects in large fields and results in very low recapture rates. In this paper, we propose an automated system for detecting released insects using an unmanned aerial vehicle. This system utilizes ultraviolet lighting technology, digital cameras, and lightweight computer vision algorithms to more quickly and accurately detect insects compared to the current state of the art. The efficiency and accuracy that this system provides will allow for a more comprehensive understanding of invasive insect species migration patterns. Our experimental results demonstrate that our system can detect real target insects in field conditions with high precision and recall rates.


title: Stability of decision trees and logistic regression

abstract: Decision trees and logistic regression are one of the most popular and well-known machine learning algorithms, frequently used to solve a variety of real-world problems. Stability of learning algorithms is a powerful tool to analyze their performance and sensitivity and subsequently allow researchers to draw reliable conclusions. The stability of these two algorithms has remained obscure. To that end, in this paper, we derive two stability notions for decision trees and logistic regression: hypothesis and pointwise hypothesis stability. Additionally, we derive these notions for L2-regularized logistic regression and confirm existing findings that it is uniformly stable. We show that the stability of decision trees depends on the number of leaves in the tree, i.e., its depth, while for logistic regression, it depends on the smallest eigenvalue of the Hessian matrix of the cross-entropy loss. We show that logistic regression is not a stable learning algorithm. We construct the upper bounds on the generalization error of all three algorithms. Moreover, we present a novel stability measuring framework that allows one to measure the aforementioned notions of stability. The measures are equivalent to estimates of expected loss differences at an input example and then leverage bootstrap sampling to yield statistically reliable estimates. Finally, we apply this framework to the three algorithms analyzed in this paper to confirm our theoretical findings and, in addition, we discuss the possibilities of developing new training techniques to optimize the stability of logistic regression, and hence decrease its generalization error.


title: Cultural evolution in Vietnam's early 20th century: a Bayesian networks analysis of Franco-Chinese house designs

abstract: The study of cultural evolution has taken on an increasingly interdisciplinary and diverse approach in explicating phenomena of cultural transmission and adoptions. Inspired by this computational movement, this study uses Bayesian networks analysis, combining both the frequentist and the Hamiltonian Markov chain Monte Carlo (MCMC) approach, to investigate the highly representative elements in the cultural evolution of a Vietnamese city's architecture in the early 20th century. With a focus on the fa\c{c}ade design of 68 old houses in Hanoi's Old Quarter (based on 78 data lines extracted from 248 photos), the study argues that it is plausible to look at the aesthetics, architecture and designs of the house fa\c{c}ade to find traces of cultural evolution in Vietnam, which went through more than six decades of French colonization and centuries of sociocultural influence from China. The in-depth technical analysis, though refuting the presumed model on the probabilistic dependency among the variables, yields several results, the most notable of which is the strong influence of Buddhism over the decorations of the house fa\c{c}ade. Particularly, in the top 5 networks with the best Bayesian Information criterion (BIC) scores and p<0.05, the variable for decorations (DC) always has a direct probabilistic dependency on the variable B for Buddhism. The paper then checks the robustness of these models using Hamiltonian MCMC method and find the posterior distributions of the models' coefficients all satisfy the technical requirement. Finally, this study suggests integrating Bayesian statistics in social sciences in general and for study of cultural evolution and architectural transformation in particular.


title: Crystalline membrane morphology beyond polyhedra

abstract: Elastic crystalline membranes exhibit a buckling transition from sphere to polyhedron. However, their morphologies are restricted to convex polyhedra and are difficult to externally control. Here, we study morphological changes of closed crystalline membrane of super-paramagnetic particles. The competition of magnetic dipole-dipole interactions with the elasticity of this magnetoelastic membrane leads to concave morphologies. Interestingly, as the magnetic field strength increases, the symmetry of the buckled membrane decreases from 5-fold to 3-fold, to 2-fold and, finally, to 1-fold rotational symmetry. This gives the ability to switch the membrane morphology between convex and concave shapes with specific symmetry and provides promising applications for membrane shape control in the design of actuatable micro-containers for targeted delivery systems.


title: Vector-valued Reproducing Kernel Banach Spaces with Group Lasso Norms

abstract: Aiming at a mathematical foundation for kernel methods in coefficient regularization for multi-task learning, we investigate theory of vector-valued reproducing kernel Banach spaces (RKBS) with L_{p,1}-norms, which contains the sparse learning scheme $p=1$ and the group lasso p=2. We construct RKBSs that are equipped with such group lasso norms and admit the linear representer theorem for regularized learning schemes. The corresponding kernels that are admissible for the construction are discussed.


title: Robot-to-Robot Relative Pose Estimation using Humans as Markers

abstract: In this paper, we propose a method to determine the 3D relative pose of pairs of communicating robots by using human pose-based key-points as correspondences. We adopt a 'leader-follower' framework, where at first, the leader robot visually detects and triangulates the key-points using the state-of-the-art pose detector named OpenPose. Afterward, the follower robots match the corresponding 2D projections on their respective calibrated cameras and find their relative poses by solving the perspective-n-point (PnP) problem. In the proposed method, we design an efficient person re-identification technique for associating the mutually visible humans in the scene. Additionally, we present an iterative optimization algorithm to refine the associated key-points based on their local structural properties in the image space. We demonstrate that these refinement processes are essential to establish accurate key-point correspondences across viewpoints. Furthermore, we evaluate the performance of the proposed relative pose estimation system through several experiments conducted in terrestrial and underwater environments. Finally, we discuss the relevant operational challenges of this approach and analyze its feasibility for multi-robot cooperative systems in human-dominated social settings and feature-deprived environments such as underwater.


title: Visual-based Autonomous Driving Deployment from a Stochastic and Uncertainty-aware Perspective

abstract: End-to-end visual-based imitation learning has been widely applied in autonomous driving. When deploying the trained visual-based driving policy, a deterministic command is usually directly applied without considering the uncertainty of the input data. Such kind of policies may bring dramatical damage when applied in the real world. In this paper, we follow the recent real-to-sim pipeline by translating the testing world image back to the training domain when using the trained policy. In the translating process, a stochastic generator is used to generate various images stylized under the training domain randomly or directionally. Based on those translated images, the trained uncertainty-aware imitation learning policy would output both the predicted action and the data uncertainty motivated by the aleatoric loss function. Through the uncertainty-aware imitation learning policy, we can easily choose the safest one with the lowest uncertainty among the generated images. Experiments in the Carla navigation benchmark show that our strategy outperforms previous methods, especially in dynamic environments.


title: Dynamical mode coupling and coherence in spin Hall nano-oscillator with perpendicular magnetic anisotropy

abstract: We experimentally study the dynamical modes excited by spin current in Spin Hall nano-oscillators based on the Pt/[Co/Ni] multilayers with perpendicular magnetic anisotropy. Both propagating spin wave and localized solitonic modes of the oscillation are achieved and controlled by varying the applied magnetic field and current. At room temperature, the generation linewidth broadening associated with mode hopping was observed at currents close to the transition between different modes and in the mode coexistence regimes. The mode hopping was suppressed at cryogenic temperatures, confirming that the coupling between modes is mediated by thermal magnons. We also demonstrate that coherent single-mode oscillations with linewidth of 5 MHz can be achieved without applying external magnetic field. Our results provide insight into the mechanisms controlling the dynamical coherence in nanomagnetic oscillators, and guidance for optimizing their applications in spin wave-based electronics.


title: The Model Orbit in $G_2$

abstract: In this article, we decompose the ring of regular functions on the nilpotent orbit of dimension 8 for the complex $G_2$ in which every irreducible representation of $G_2$ appears exactly once. This confirms the predication of McGovern and we have shown that his proposed representation attaching to this orbit is unitarizable.


title: Ultrashort Tilted-Pulse-Front Pulses and Nonparaxial Tilted-Phase-Front Beams

abstract: Electromagnetic pulses with tilted pulse fronts are instrumental in enhancing the efficiency of many light-matter interaction processes, with prominent examples including terahertz generation by optical rectification, dielectric laser acceleration, ultrafast electron imaging and X-ray generation from free electron lasers. Here, we find closed-form expressions for tilted-pulse-front pulses that capture their exact propagation dynamics even in deeply nonparaxial and sub-single-cycle regimes. By studying the zero-bandwidth counterparts of these pulses, we further obtain classes of nondiffracting wavepackets whose phase fronts are tilted with respect to the direction of travel of the intensity peak. The intensity profile of these nonparaxial nondiffracting wavepackets move at a constant velocity that can be much greater than or much less than the speed of light, and can even travel backwards relative to the direction of phase front propagation.


title: Uniform exponential mixing for congruence covers of convex cocompact hyperbolic manifolds

abstract: Let $\Gamma$ be a Zariski dense convex cocompact subgroup contained in an arithmetic lattice of $\operatorname{SO}(n, 1)^{\circ}$. We prove uniform exponential mixing of the geodesic flow for congruence covers of the hyperbolic manifold $\Gamma \backslash \mathbb{H}^n$ avoiding finitely many prime ideals. This extends the work of Oh-Winter who proved the result for the $n = 2$ case. Following their approach, we use Dolgopyat's method for the proof of exponential mixing of the geodesic flow. We do this uniformly over congruence covers by establishing uniform spectral bounds for the congruence transfer operators associated to the geodesic flow. This requires another key ingredient which is the expander machinery due to Bourgain-Gamburd-Sarnak extended by Golsefidy-Varj\'{u}.


title: Abruptly Focusing and Defocusing Needles of Light and Closed-Form Electromagnetic Wavepackets

abstract: Fourier optics enforces a tradeoff between length and narrowness in electromagnetic wavepackets, so that a narrow spatial focus diffracts at a large divergence angle, and only infinitely wide beams can remain non-diffracting. We show that it is possible to bypass this tradeoff between the length and narrowness of intensity hotspots, and find a family of electromagnetic wavepackets that abruptly focus to and defocus from high-intensity regions of any aspect ratio. Such features are potentially useful in scenarios where one would like to avoid damaging the surrounding environment, for instance, to target tumors very precisely in cancer treatment, drill holes of very precise dimensions in laser machining, or trigger nonlinear processes in a well-defined region. In the process, we also construct the first closed-form solutions to Maxwell's equations for finite-energy electromagnetic pulses. These pulses also exhibit intriguing physics, with an on-axis intensity peak that always travels at the speed of light despite inherent diffraction.


title: Asynchronous Episodic Deep Deterministic Policy Gradient: Towards Continuous Control in Computationally Complex Environments

abstract: Deep Deterministic Policy Gradient (DDPG) has been proved to be a successful reinforcement learning (RL) algorithm for continuous control tasks. However, DDPG still suffers from data insufficiency and training inefficiency, especially in computationally complex environments. In this paper, we propose Asynchronous Episodic DDPG (AE-DDPG), as an expansion of DDPG, which can achieve more effective learning with less training time required. First, we design a modified scheme for data collection in an asynchronous fashion. Generally, for asynchronous RL algorithms, sample efficiency or/and training stability diminish as the degree of parallelism increases. We consider this problem from the perspectives of both data generation and data utilization. In detail, we re-design experience replay by introducing the idea of episodic control so that the agent can latch on good trajectories rapidly. In addition, we also inject a new type of noise in action space to enrich the exploration behaviors. Experiments demonstrate that our AE-DDPG achieves higher rewards and requires less time consuming than most popular RL algorithms in Learning to Run task which has a computationally complex environment. Not limited to the control tasks in computationally complex environments, AE-DDPG also achieves higher rewards and 2- to 4-fold improvement in sample efficiency on average compared to other variants of DDPG in MuJoCo environments. Furthermore, we verify the effectiveness of each proposed technique component through abundant ablation study.


title: Hydrodynamic object identification with artificial neural models

abstract: The lateral-line system that has evolved in many aquatic animals enables them to navigate murky fluid environments, locate and discriminate obstacles. Here, we present a data-driven model that uses artificial neural networks to process flow data originating from a stationary sensor array located away from an obstacle placed in a potential flow. The ability of neural networks to estimate complex underlying relationships between parameters, in the absence of any explicit mathematical description, is first assessed with two basic potential flow problems: single source/sink identification and doublet detection. Subsequently, we address the inverse problem of identifying an obstacle shape from distant measures of the pressure or velocity field. Using the analytical solution to the forward problem, very large training data sets are generated, allowing us to obtain the synaptic weights by means of a gradient-descent based optimization. The resulting neural network exhibits remarkable effectiveness in predicting unknown obstacle shapes, especially at relatively large distances for which classical linear regression models are completely ineffectual. These results have far-reaching implications for the design and development of artificial passive hydrodynamic sensing technology.


title: Cover's Rebalancing Option With Discrete Hindsight Optimization

abstract: We study T. Cover's rebalancing option (Ordentlich and Cover 1998) under discrete hindsight optimization in continuous time. The payoff in question is equal to the final wealth that would have accrued to a $\$1$ deposit into the best of some finite set of (perhaps levered) rebalancing rules determined in hindsight. A rebalancing rule (or fixed-fraction betting scheme) amounts to fixing an asset allocation (i.e. $200\%$ stocks and $-100\%$ bonds) and then continuously executing rebalancing trades to counteract allocation drift. Restricting the hindsight optimization to a small number of rebalancing rules (i.e. 2) has some advantages over the pioneering approach taken by Cover $\&$ Company in their brilliant theory of universal portfolios (1986, 1991, 1996, 1998), where one's on-line trading performance is benchmarked relative to the final wealth of the best unlevered rebalancing rule of any kind in hindsight. Our approach lets practitioners express an a priori view that one of the favored asset allocations ("bets") $b\in\{b_1,...,b_n\}$ will turn out to have performed spectacularly well in hindsight. In limiting our robustness to some discrete set of asset allocations (rather than all possible asset allocations) we reduce the price of the rebalancing option and guarantee to achieve a correspondingly higher percentage of the hindsight-optimized wealth at the end of the planning period. A practitioner who lives to delta-hedge this variant of Cover's rebalancing option through several decades is guaranteed to see the day that his realized compound-annual capital growth rate is very close to that of the best $b_i$ in hindsight. Hence the point of the rock-bottom option price.

categories: q-fin.PM econ.GN econ.TH q-fin.EC q-fin.MF q-fin.PR


title: Predicting Algorithm Classes for Programming Word Problems

abstract: We introduce the task of algorithm class prediction for programming word problems. A programming word problem is a problem written in natural language, which can be solved using an algorithm or a program. We define classes of various programming word problems which correspond to the class of algorithms required to solve the problem. We present four new datasets for this task, two multiclass datasets with 550 and 1159 problems each and two multilabel datasets having 3737 and 3960 problems each. We pose the problem as a text classification problem and train neural network and non-neural network-based models on this task. Our best performing classifier gets an accuracy of 62.7 percent for the multiclass case on the five class classification dataset, Codeforces Multiclass-5 (CFMC5). We also do some human-level analysis and compare human performance with that of our text classification models. Our best classifier has an accuracy only 9 percent lower than that of a human on this task. To the best of our knowledge, these are the first reported results on such a task. We make our code and datasets publicly available.


title: How IT allows E-Participation in Policy-Making Process

abstract: With the art and practice of government policy-making, public work, and citizen participation, many governments adopt information and communication technologies (ICT) as a vehicle to facilitate their relationship with citizens. This participation process is widely known as E-Participation or Electronic Participation. This article focuses on different performance indicators and the relevant tools for each level. Despite the growing scientific and pragmatic significance of e-participation, that area still was not able to grow as it was expected. Our diverse set of knowledge and e-participation policies and its implementation is very limited. This is the key reason why e-participation initiatives in practice often fall short of expectations. This study collects the existing perceptions from the various interdisciplinary scientific literature to determine a unifying definition and demonstrates the strong abilities of e-participation and other related components which have great potential in the coming years.


title: A Model-Driven Stack-Based Fully Convolutional Network for Pancreas Segmentation

abstract: The irregular geometry and high inter-slice variability in computerized tomography (CT) scans of the human pancreas make an accurate segmentation of this crucial organ a challenging task for existing data-driven deep learning methods. To address this problem, we present a novel model-driven stack-based fully convolutional network with a sliding window fusion algorithm for pancreas segmentation, termed MDS-Net. The MDS-Net's cost function includes a data approximation term and a prior knowledge regularization term combined with a stack scheme for capturing and fusing the two-dimensional (2D) and local three-dimensional (3D) context information. Specifically, 3D CT scans are divided into multiple stacks to capture the local spatial context feature. To highlight the importance of single slices, the inter-slice relationships in the stack data are also incorporated in the MDS-Net framework. For implementing this proposed model-driven method, we create a stack-based U-Net architecture and successfully derive its back-propagation procedure for end-to-end training. Furthermore, a sliding window fusion algorithm is utilized to improve the consistency of adjacent CT slices and intra-stack. Finally, extensive quantitative assessments on the NIH Pancreas-CT dataset demonstrated higher pancreatic segmentation accuracy and reliability of MDS-Net compared to other state-of-the-art methods.


title: On Singular Vortex Patches, I: Well-posedness Issues

abstract: The purpose of this work is to discuss the well-posedness theory of singular vortex patches. Our main results are of two types: well-posedness and ill-posedness. On the well-posedness side, we show that globally $m-$fold symmetric vortex patches with corners emanating from the origin are globally well-posed in natural regularity classes as long as $m\geq 3$. In this case, all of the angles involved solve a \emph{closed} ODE system which dictates the global-in-time dynamics of the corners and only depends on the initial locations and sizes of the corners. {Along the way we obtain a global well-posedness result for a class of symmetric patches with boundary singular at the origin, which includes logarithmic spirals.} On the ill-posedness side, we show that \emph{any} other type of corner singularity in a vortex patch cannot evolve continuously in time except possibly when all corners involved have precisely the angle $\frac{\pi}{2}$ for all time. Even in the case of vortex patches with corners of angle $\frac{\pi}{2}$ or with corners which are only locally $m-$fold symmetric, we prove that they are generically ill-posed. We expect that in these cases of ill-posedness, the vortex patches actually cusp immediately in a self-similar way and we derive some asymptotic models which may be useful in giving a more precise description of the dynamics. In a companion work, we discuss the long-time behavior of symmetric vortex patches with corners and use them to construct patches on $\mathbb{R}^2$ with interesting dynamical behavior such as cusping and spiral formation in infinite time.


title: Image Super-Resolution by Neural Texture Transfer

abstract: Due to the significant information loss in low-resolution (LR) images, it has become extremely challenging to further advance the state-of-the-art of single image super-resolution (SISR). Reference-based super-resolution (RefSR), on the other hand, has proven to be promising in recovering high-resolution (HR) details when a reference (Ref) image with similar content as that of the LR input is given. However, the quality of RefSR can degrade severely when Ref is less similar. This paper aims to unleash the potential of RefSR by leveraging more texture details from Ref images with stronger robustness even when irrelevant Ref images are provided. Inspired by the recent work on image stylization, we formulate the RefSR problem as neural texture transfer. We design an end-to-end deep model which enriches HR details by adaptively transferring the texture from Ref images according to their textural similarity. Instead of matching content in the raw pixel space as done by previous methods, our key contribution is a multi-level matching conducted in the neural space. This matching scheme facilitates multi-scale neural transfer that allows the model to benefit more from those semantically related Ref patches, and gracefully degrade to SISR performance on the least relevant Ref inputs. We build a benchmark dataset for the general research of RefSR, which contains Ref images paired with LR inputs with varying levels of similarity. Both quantitative and qualitative evaluations demonstrate the superiority of our method over state-of-the-art.


title: Uniform asymptotic formulas for the Fourier coefficients of the inverse of theta functions

abstract: In this paper, we use basic asymptotic analysis to establish some uniform asymptotic formulas for the Fourier coefficients of the inverse of Jacobi theta functions. In particular, we answer and improve some problems suggested and investigated by Bringmann, Manschot, and Dousse. As applications, we establish the asymptotic monotonicity properties for the rank and crank of the integer partitions introduced and investigated by Dyson, Andrews, and Garvan.


title: Revenue Maximization with Imprecise Distribution

abstract: We study the revenue maximization problem with an imprecisely estimated distribution of a single buyer or several independent and identically distributed buyers given that this estimation is not far away from the true distribution. We use the earth mover's distance to capture the estimation error between those two distributions in terms of both values and their probabilities, i.e., the error in value space given a quantile, and the error in quantile space given a value. We give explicit characterization of the optimal mechanisms for the single buyer setting. For the multi-buyer case, we provide an algorithm that finds an approximately optimal mechanism (FPTAS) among the family of second price auctions with a fixed reserve.