title: Compressed Sensing Beyond the IID and Static Domains: Theory, Algorithms and Applications

abstract: Sparsity is a ubiquitous feature of many real world signals such as natural images and neural spiking activities. Conventional compressed sensing utilizes sparsity to recover low dimensional signal structures in high ambient dimensions using few measurements, where i.i.d measurements are at disposal. However real world scenarios typically exhibit non i.i.d and dynamic structures and are confined by physical constraints, preventing applicability of the theoretical guarantees of compressed sensing and limiting its applications. In this thesis we develop new theory, algorithms and applications for non i.i.d and dynamic compressed sensing by considering such constraints. In the first part of this thesis we derive new optimal sampling-complexity tradeoffs for two commonly used processes used to model dependent temporal structures: the autoregressive processes and self-exciting generalized linear models. Our theoretical results successfully recovered the temporal dependencies in neural activities, financial data and traffic data. Next, we develop a new framework for studying temporal dynamics by introducing compressible state-space models, which simultaneously utilize spatial and temporal sparsity. We develop a fast algorithm for optimal inference on such models and prove its optimal recovery guarantees. Our algorithm shows significant improvement in detecting sparse events in biological applications such as spindle detection and calcium deconvolution. Finally, we develop a sparse Poisson image reconstruction technique and the first compressive two-photon microscope which uses lines of excitation across the sample at multiple angles. We recovered diffraction-limited images from relatively few incoherently multiplexed measurements, at a rate of 1.5 billion voxels per second.


title: On the Decoding of Polar Codes on Permuted Factor Graphs

abstract: Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications. However, the error-correction performance of polar codes under BP decoding is far from the requirements of 5G. It has been shown that the error-correction performance of BP can be improved if the decoding is performed on multiple permuted factor graphs of polar codes. However, a different BP decoding scheduling is required for each factor graph permutation which results in the design of a different decoder for each permutation. Moreover, the selection of the different factor graph permutations is at random, which prevents the decoder to achieve a desirable error-correction performance with a small number of permutations. In this paper, we first show that the permutations on the factor graph can be mapped into suitable permutations on the codeword positions. As a result, we can make use of a single decoder for all the permutations. In addition, we introduce a method to construct a set of predetermined permutations which can provide the correct codeword if the decoding fails on the original permutation. We show that for the 5G polar code of length $1024$, the error-correction performance of the proposed decoder is more than $0.25$ dB better than that of the BP decoder with the same number of random permutations at the frame error rate of $10^{-4}$.


title: List-three-coloring graphs with no induced $P_6+rP_3$

abstract: For an integer $r$, the graph $P_6+rP_3$ has $r+1$ components, one of which is a path on $6$ vertices, and each of the others is a path on $3$ vertices. In this paper we provide a polynomial-time algorithm to test if a graph with no induced subgraph isomorphic to $P_6+rP_3$ is three-colorable. We also solve the list version of this problem, where each vertex is assigned a list of possible colors, which is a subset of $\{1,2,3\}$.


title: Quantizing deformation theory II

abstract: A quantization of classical deformation theory, based on the Maurer-Cartan Equation $dS + \frac{1}{2}[S,S] = 0$ in dg-Lie algebras, a theory based on the Quantum Master Equation $dS + \hbar \Delta S + \frac{1}{2} \{S,S\} = 0$ in dg-BV-algebras, is proposed. Representability theorems for solutions of the Quantum Master Equation are proven. Examples of "quantum" deformations are presented.


title: Spontaneous Breaking of Lepton Number and Cosmological Domain Wall Problem

abstract: We show that if global lepton number symmetry is spontaneously broken in a post inflation epoch, then it can lead to the formation of cosmological domain walls. This happens in the well-known "Majoron paradigm" for neutrino mass generation. We propose some realistic examples which allow spontaneous lepton number breaking to be safe from such domain walls.


title: Pion Mass Modification in presence of external magnetic field

abstract: In this work, the self energies of $\pi^0$ and $\pi^{\pm}$ up to one loop order have been calculated in the limit of weak external magnetic field. The effective masses are explicitly dependent on the magnetic field which are modified significantly for the pseudoscalar coupling due to weak field approximation of the external field. On the other hand, for the pseudovector coupling, there is a modest increment in the effective masses of the pions. These theoretical developments are relevant for the study of the phenomenological aspect of mesons in the context of neutron stars as well as heavy ion collisions.


title: UV Surface Environments and Atmospheres of Earth-like Planets Orbiting White Dwarfs

abstract: An Earth-like exoplanet orbiting a white dwarf would be exposed to different UV environments than Earth, influencing both its atmospheric photochemistry and UV surface environment. Using a coupled 1D climate-photochemistry code we model atmospheres of Earth-like planets in the habitable zone of white dwarfs for surface temperatures between 6000 K and 4000 K, corresponding to about 7 billion years of white dwarf evolution, as well as discuss the evolution of planetary models in the habitable zone during that evolution.


title: A Representation Theorem for Knots and a Generalization of the Fundamental Theorem of Finite Type Invariants

abstract: We provide a way to produce knots in $S^3$ from signed chord diagrams, and prove that every knot can be produced in this way. Using these diagrams, we generalize the fundamental theorem of finite type invariants. We also provide moves for the diagrams so that any two diagrams for the same knot are connected by a sequence of moves.


title: Quit When You Can: Efficient Evaluation of Ensembles with Ordering Optimization

abstract: Given a classifier ensemble and a set of examples to be classified, many examples may be confidently and accurately classified after only a subset of the base models in the ensemble are evaluated. This can reduce both mean latency and CPU while maintaining the high accuracy of the original ensemble. To achieve such gains, we propose jointly optimizing a fixed evaluation order of the base models and early-stopping thresholds. Our proposed objective is a combinatorial optimization problem, but we provide a greedy algorithm that achieves a 4-approximation of the optimal solution for certain cases. For those cases, this is also the best achievable polynomial time approximation bound unless $P = NP$. Experiments on benchmark and real-world problems show that the proposed Quit When You Can (QWYC) algorithm can speed-up average evaluation time by $2$x--$4$x, and is around $1.5$x faster than prior work. QWYC's joint optimization of ordering and thresholds also performed better in experiments than various fixed orderings, including gradient boosted trees' ordering.


title: Path-integral approach for nonequilibrium multi-time correlation functions of open quantum systems coupled to Markovian and non-Markovian environments

abstract: Using a real-time path integral approach we develop an algorithm to calculate multi-time correlation functions of open few-level quantum systems that is applicable to highly nonequilibrium dynamics. The calculational scheme fully keeps the non-Markovian memory introduced by the pure-dephasing type coupling to a continuum of oscillators. Furthermore, we discuss how to deal consistently with the simultaneous presence of non-Markovian and Markovian system reservoir interactions. We apply the method to a crucial test case, namely the evaluation of emission spectra of a laser-driven two-level quantum dot coupled to a continuum of longitudinal acoustic phonons, which give rise to non-Markovian dynamics. Here, we also account for the coupling to a photonic environment, which models radiative decay and can be treated as a Markovian bath. The phonon side bands are found on the correct side of the zero phonon line in our calculation, in contrast to known results where the quantum regression theorem is applied naively to non-Markovian dynamics. Combining our algorithm with a recently improved iteration scheme for performing the required sum over paths we demonstrate the numerical feasibility of our approach to systems with more than two levels. Results are shown for the second-order photonic two-time correlation function of a quantum dot-cavity system with seven states on the Jaynes-Cummings ladder taken into account.


title: Polynomial-time probabilistic reasoning with partial observations via implicit learning in probability logics

abstract: Standard approaches to probabilistic reasoning require that one possesses an explicit model of the distribution in question. But, the empirical learning of models of probability distributions from partial observations is a problem for which efficient algorithms are generally not known. In this work we consider the use of bounded-degree fragments of the "sum-of-squares" logic as a probability logic. Prior work has shown that we can decide refutability for such fragments in polynomial-time. We propose to use such fragments to answer queries about whether a given probability distribution satisfies a given system of constraints and bounds on expected values. We show that in answering such queries, such constraints and bounds can be implicitly learned from partial observations in polynomial-time as well. It is known that this logic is capable of deriving many bounds that are useful in probabilistic analysis. We show here that it furthermore captures useful polynomial-time fragments of resolution. Thus, these fragments are also quite expressive.


title: SPECULOOS: a network of robotic telescopes to hunt for terrestrial planets around the nearest ultracool dwarfs

abstract: We present here SPECULOOS, a new exoplanet transit search based on a network of 1m-class robotic telescopes targeting the $\sim$1200 ultracool (spectral type M7 and later) dwarfs bright enough in the infrared ($K$-mag $\leq 12.5$) to possibly enable the atmospheric characterization of temperate terrestrial planets with next-generation facilities like the $\textit{James Webb Space Telescope}$. The ultimate goals of the project are to reveal the frequency of temperate terrestrial planets around the lowest-mass stars and brown dwarfs, to probe the diversity of their bulk compositions, atmospheres and surface conditions, and to assess their potential habitability.


title: Optimal LQG Control under Delay-dependent Costly Information

abstract: In the design of closed-loop networked control systems (NCSs), induced transmission delay between sensors and the control station is an often-present issue which compromises control performance and may even cause instability. A very relevant scenario in which network-induced delay needs to be investigated is costly usage of communication resources. More precisely, advanced communication technologies, e.g. 5G, are capable of offering latency-varying information exchange for different prices. Therefore, induced delay becomes a decision variable. It is then the matter of decision maker's willingness to either pay the required cost to have low-latency access to the communication resource, or delay the access at a reduced price. In this article, we consider optimal price-based bi-variable decision making problem for single-loop NCS with a stochastic linear time-invariant system. Assuming that communication incurs cost such that transmission with shorter delay is more costly, a decision maker determines the switching strategy between communication links of different delays such that an optimal balance between the control performance and the communication cost is maintained. In this article, we show that, under mild assumptions on the available information for decision makers, the separation property holds between the optimal link selecting and control policies. As the cost function is decomposable, the optimal policies are efficiently computed.


title: The Heliophysics Coverage Registry: An integrated metadata system for coordinated, multi-mission solar observatories

abstract: Modern studies of the Sun involve coordinated observations collected from a collage of instruments on the ground and in orbit. Each instrument has its own constraints, such as field of view, duty cycle, and scheduling and commanding windows, that must both be coordinated during operations and be discoverable for analyses of the resulting data. Details on the observed solar features, i.e. sunspots or filaments, and solar events, i.e. flares or coronal mass ejections, are also incorporated to help guide data discovery and data analysis pipelines. The Heliophysics Coverage Registry (HCR) provides a standards-based system for collecting and presenting observations collected by distributed, ground and space based solar observatories which form an integrated Heliophysics system. The HCR currently supports all instruments on the Interface Region Imaging Spectrograph (IRIS) and Hinode missions as well as associated ground-based observatories. Here we present an overview of the HCR along with details on how it provides scientists with tools to make flexible searches on observation metadata in coordination with searches of solar features and events.


title: Stanley symmetric functions for signed involutions

abstract: An involution in a Coxeter group has an associated set of involution words, a variation on reduced words. These words are saturated chains in a partial order first considered by Richardson and Springer in their study of symmetric varieties. In the symmetric group, involution words can be enumerated in terms of tableaux using appropriate analogues of the symmetric functions introduced by Stanley to accomplish the same task for reduced words. We adapt this approach to the group of signed permutations. We show that involution words for the longest element in the Coxeter group $C_n$ are in bijection with reduced words for the longest element in $A_n = S_{n+1}$, which are known to be in bijection with standard tableaux of shape $(n, n-1, \ldots, 2, 1)$.


title: Single Crystal High Entropy Perovskite Oxide Epitaxial Films

abstract: The first examples of single crystal epitaxial thin films of a high entropy perovskite oxide are synthesized. Pulsed laser deposition is used to grow the configurationally disordered ABO3 perovskite, Ba(Zr0.2Sn0.2Ti0.2Hf0.2Nb0.2)O3, epitaxially on SrTiO3 and MgO substrates. X-ray diffraction and scanning transmission electron microscopy demonstrate that the films are single phase with excellent crystallinity and atomically abrupt interfaces to the underlying substrates. Atomically-resolved electron energy loss spectroscopy mapping shows a uniform and random distribution of all B-site cations. The ability to stabilize perovskites with this level of configurational disorder offers new possibilities for designing materials from a much broader combinatorial cation pallet while providing a fresh avenue for fundamental studies in strongly correlated quantum materials where local disorder can play a critical role in determining macroscopic properties.


title: An Evolving Solar Data Environment

abstract: The rapid growth of solar data is driving changes in the typical workflow and algorithmic approach to solar data analysis. We present recently deployed tools to aid this evolution and layout the path for future development. The majority of space-based datasets including those from the multi-petabyte Solar Dynamics Observatory and the Hinode and Interface Region Imaging Spectrograph (IRIS) missions are made available to the community through a common API with support in IDL (via SolarSoft), Python/SunPy and other emerging languages. Stellar astronomers may find the IRIS data particularly useful for research into stellar chromospheres and for interpreting UV spectra.


title: SYK model with quadratic perturbations: the route to a non-Fermi-liquid

abstract: We study the stability of the SYK$_4$ model with a large but finite number of fermions $N$ with respect to a perturbation, quadratic in fermionic operators. We develop analytic perturbation theory in the amplitude of the SYK$_2$ perturbation and demonstrate the stability of the SYK$_4$ infra-red asymptotic behavior characterized by a Green function $G(\tau) \propto 1/\tau^{3/2} $, with respect to weak perturbation. This result is supported by exact numerical diagonalization. Our results open the way to build a theory of non-Fermi-liquid states of strongly interacting fermions.


title: Proxy Fairness

abstract: We consider the problem of improving fairness when one lacks access to a dataset labeled with protected groups, making it difficult to take advantage of strategies that can improve fairness but require protected group labels, either at training or runtime. To address this, we investigate improving fairness metrics for proxy groups, and test whether doing so results in improved fairness for the true sensitive groups. Results on benchmark and real-world datasets demonstrate that such a proxy fairness strategy can work well in practice. However, we caution that the effectiveness likely depends on the choice of fairness metric, as well as how aligned the proxy groups are with the true protected groups in terms of the constrained model parameters.


title: Energy loss of a heavy quark in a hot QCD plasma

abstract: In this work we have studied the collisional energy loss of a heavy quark propagating through a high temperature QCD plasma consisting of both heavy and light quarks to leading logarithmic order in the Quantum Chromodynamics (QCD) coupling constant. The formalism adopted in this work shows a significant enhancement for the charm quark energy loss when the bath particles are also considered to be heavy in addition to light quarks. We know the running coupling constant is dependent on the momentum of the particles and the temperature of the system. Therefore, we have presented a comparison of the energy loss of the charm quark due to scattering with another heavy quark with constant and running coupling constant for different temperatures. The results show a substantial increase of the energy loss when compared to the fixed coupling case.


title: Robust Algorithms for Localizing Moving Nodes in Wireless Sensor Networks

abstract: The vivid success of the emerging wireless sensor technology (WSN) gave rise to the notion of localization in the communications field. Indeed, the interest in localization grew further with the proliferation of the wireless sensor network applications including medicine, military as well as transport. By utilizing a subset of sensor terminals, gathered data in a WSN can be both identified and correlated which helps in managing the nodes distributed throughout the network. In most scenarios presented in the literature, the nodes to be localized are often considered static. However, as we are heading towards the 5th generation mobile communication, the aspect of mobility should be regarded. Thus, the novelty of this research relies in its ability to merge the robotics as well as WSN fields creating a state of art for the localization of moving nodes. The challenging aspect relies in the capability of merging these two platforms in a way where the limitations of each is minimized as much as possible. A hybrid technique which combines both the Particle Filter (PF) method and the Time Difference of Arrival Technique (TDOA) is presented. Simulation results indicate that the proposed approach outperforms other techniques in terms of accuracy and robustness.


title: Population syntheses of millisecond pulsars from the Galactic Disk and Bulge

abstract: We present the results of a population synthesis of radio and gamma-ray millisecond pulsars (MSPs) from the Galactic Disk (GD). Using 92 radio millisecond pulsars detected in 13 radio surveys and 54 Fermi MSPs detected as point sources in the first point source catalog, we establish six free parameters corresponding to the overall factor and the exponents of the period and period derivative dependence for each of the radio and gamma-ray empirical luminosity models. We test three high-energy emission models described by the two pole caustic Slot Gap, Outer Gap, and Pair Starved Polar Cap geometries. The simulated distributions of pulsar properties adequately describe the distributions of detected MSPs from the GD. We explore the gamma-ray emission from groups of MSPs in globular clusters and in the Galactic Bulge. The simulation predicts reasonable numbers of Fermi MSPs detected in the other point source catalogs and anticipates a bright future for Fermi observations of MSPs, expecting a total of ~ 170 MSP detections from the GD within ten years. Our numbers of simulated MSPs in globular clusters are in agreement with those derived from Fermi detections. The simulation predicts about 11,000 MSPs in the Galactic Bulge are required to explain the gamma-ray Galactic Center Excess.


title: Adversarial and Perceptual Refinement for Compressed Sensing MRI Reconstruction

abstract: Deep learning approaches have shown promising performance for compressed sensing-based Magnetic Resonance Imaging. While deep neural networks trained with mean squared error (MSE) loss functions can achieve high peak signal to noise ratio, the reconstructed images are often blurry and lack sharp details, especially for higher undersampling rates. Recently, adversarial and perceptual loss functions have been shown to achieve more visually appealing results. However, it remains an open question how to (1) optimally combine these loss functions with the MSE loss function and (2) evaluate such a perceptual enhancement. In this work, we propose a hybrid method, in which a visual refinement component is learnt on top of an MSE loss-based reconstruction network. In addition, we introduce a semantic interpretability score, measuring the visibility of the region of interest in both ground truth and reconstructed images, which allows us to objectively quantify the usefulness of the image quality for image post-processing and analysis. Applied on a large cardiac MRI dataset simulated with 8-fold undersampling, we demonstrate significant improvements ($p<0.01$) over the state-of-the-art in both a human observer study and the semantic interpretability score.


title: Subject2Vec: Generative-Discriminative Approach from a Set of Image Patches to a Vector

abstract: We propose an attention-based method that aggregates local image features to a subject-level representation for predicting disease severity. In contrast to classical deep learning that requires a fixed dimensional input, our method operates on a set of image patches; hence it can accommodate variable length input image without image resizing. The model learns a clinically interpretable subject-level representation that is reflective of the disease severity. Our model consists of three mutually dependent modules which regulate each other: (1) a discriminative network that learns a fixed-length representation from local features and maps them to disease severity; (2) an attention mechanism that provides interpretability by focusing on the areas of the anatomy that contribute the most to the prediction task; and (3) a generative network that encourages the diversity of the local latent features. The generative term ensures that the attention weights are non-degenerate while maintaining the relevance of the local regions to the disease severity. We train our model end-to-end in the context of a large-scale lung CT study of Chronic Obstructive Pulmonary Disease (COPD). Our model gives state-of-the art performance in predicting clinical measures of severity for COPD. The distribution of the attention provides the regional relevance of lung tissue to the clinical measurements.


title: Kinematics of the Atomic ISM in M33 on 80 pc scales

abstract: We present new L-band ($1\mbox{--}2$ GHz) observations of the nearby spiral galaxy M33 with 80 pc resolution obtained with the Karl G. Jansky Very Large Array. The HI observations, combined with HI measurements from the Green Bank Telescope, improve the spectral resolution and sensitivity ($2.8$ K rms noise in a $0.2$ km s$^{-1}$ channel) compared to previous observations. We find individual profiles are usually non-Gaussian, harbouring line wings, multiple components, and asymmetries. Given this spectral complexity, we quantify the motions in the atomic ISM through moment analysis of the spectra and fits to aligned, stacked profiles. The measured value of the HI line width depends strongly on the method used, with the velocity stacked profiles aligned to the peak velocity giving the minimum value of $\sigma = 7$ km s$^{-1}$ and all other methods giving higher values ($\sigma\sim10$ km s$^{-1}$). All measurements of the line width show a shallow radial trend, with $\sigma$ decreasing by $\sim2$ km s$^{-1}$ from $R_{\rm gal}=0$ to $R_{\rm gal}=8$ kpc. We consider a number of energy sources that might maintain the line width against turbulent dissipation, but no single source is adequate. We find excess emission relative to a Gaussian in the stacked profile line wings, ranging from 9% to 26% depending on how the spectra are aligned. By splitting the line wings into symmetric and asymmetric components, we find that the lagging rotational disk accounts for one-third of the line wing flux. We also find emission far from the rotation axis of the galaxy in multiple discrete HI clouds, including a filament with a projected length of $\sim8$ kpc.


title: Using Exposure Mappings as Side Information in Experiments with Interference

abstract: Exposure mappings are widely used to model potential outcomes in the presence of interference, where each unit's outcome may depend not only on its own treatment, but also on the treatment of other units as well. However, in practice these models may be only a crude proxy for social dynamics. In this work, we give estimands and estimators that are robust to the misspecification of an exposure model. In the first part, we require the treatment effect to be nonnegative (or "monotone") in both direct effects and spillovers. In the second part, we consider a weaker estimand ("contrasts attributable to treatment") which makes no restrictions on the interference at all.


title: A Bootstrap Method for Goodness of Fit and Model Selection with a Single Observed Network

abstract: Network models are applied in numerous domains where data can be represented as a system of interactions among pairs of actors. While both statistical and mechanistic network models are increasingly capable of capturing various dependencies amongst these actors, these dependencies imply the lack of independence. This poses statistical challenges for analyzing such data, especially when there is only a single observed network, and often leads to intractable likelihoods regardless of the modeling paradigm, which limit the application of existing statistical methods for networks. We explore a subsampling bootstrap procedure to serve as the basis for goodness of fit and model selection with a single observed network that circumvents the intractability of such likelihoods. Our approach is based on flexible resampling distributions formed from the single observed network, allowing for finer and higher dimensional comparisons than simply point estimates of quantities of interest. We include worked examples for model selection, with simulation, and assessment of goodness of fit, with duplication-divergence model fits for yeast (S.cerevisiae) protein-protein interaction data from the literature. The proposed procedure produces a flexible resampling distribution that can be based on any statistics of one's choosing and can be employed regardless of choice of model.


title: Rational maps with a preperiodic critical point

abstract: We show that the set of conjugacy classes of cubic polynomials with a prefixed critical point, of preperiod $k\geq 1$, is an irreducible algebraic curve. We also establish an analogous result for quadratic rational maps. We then study a closely related question concerning the irreducibility (over $\mathbb Q$) of the set of conjugacy classes of unicritical polynomials, of degree $D\geq 2$, with a preperiodic critical point. Our proofs are purely algebraic.


title: Tight Prediction Intervals Using Expanded Interval Minimization

abstract: Prediction intervals are a valuable way of quantifying uncertainty in regression problems. Good prediction intervals should be both correct, containing the actual value between the lower and upper bound at least a target percentage of the time; and tight, having a small mean width of the bounds. Many prior techniques for generating prediction intervals make assumptions on the distribution of error, which causes them to work poorly for problems with asymmetric distributions. This paper presents Expanded Interval Minimization (EIM), a novel loss function for generating prediction intervals using neural networks. This loss function uses minibatch statistics to estimate the coverage and optimize the width of the prediction intervals. It does not make the same assumptions on the distributions of data and error as prior work. We compare to three published techniques and show EIM produces on average 1.37x tighter prediction intervals and in the worst case 1.06x tighter intervals across two large real-world datasets and varying coverage levels.


title: Active query-driven visual search using probabilistic bisection and convolutional neural networks

abstract: We present a novel efficient object detection and localization framework based on the probabilistic bisection algorithm. A Convolutional Neural Network (CNN) is trained and used as a noisy oracle that provides answers to input query images. The responses along with error probability estimates obtained from the CNN are used to update beliefs on the object location along each dimension. We show that querying along each dimension achieves the same lower bound on localization error as the joint query design. Finally, we compare our approach to the traditional sliding window technique on a real world face localization task and show speed improvements by at least an order of magnitude while maintaining accurate localization.


title: In Vivo WBAN Communication: Design and Implementation

abstract: The emerging in vivo communication and networking system is a prospective component in advancing healthcare delivery and empowering the development of new applications and services. In vivo communications is based on networked cyber-physical systems of embedded devices to allow rapid, correct and cost- effective responses under various conditions. This chapter presents the existing research which investigates the state of art of the in vivo communication. It focuses on characterizing and modeling the in vivo wireless channel and contrasting it with the other familiar channels. MIMO in vivo is also of cencern in this chapter since it significantly enhances the performance gain and data rates. Furthermore, this chapter addresses in vivo nano-communication which is presented for medical applications to provide fast and accurate disease diagnosis and treatment. Such communication paradigm is capable of operating inside the human body in real time and will be of great benefit for medical monitoring and medical implant communications. Consequently, propagation at the Terahertz (THz) frequency must be well understood as it is considered the most promising band for electromagnetic nano-communication models.


title: Wideband bright soliton frequency comb generation at optical telecommunication wavelength in a thin SiN film

abstract: Bright-soliton frequency comb generation in a thin-film silicon nitride (SiN) microresonator at optical telecommunication wavelengths is numerically demonstrated using our recently developed approach for dispersion-engineering by virtue of coupling-dispersion between two coupled microresonators. By coupling two identical resonators through an asymmetric Mach-Zehnder structure, sinusoidal splitting of the resonance frequencies can be achieved. This enables the engineering of the dispersion of the resulting modes of the coupled structure. Using this approach, anomalous dispersion of the resonant modes can be achieved at the pumping wavelength (which is selected to be the optical telecommunication wavelength, i.e., 1.55 $\mu m$) to enable Kerr-comb generation. In addition, by utilizing soliton-induced Cherenkov radiation in the coupled-resonator structure, we can increase the bandwidth of the resulting Kerr-comb signal.


title: A Multimodal Recommender System for Large-scale Assortment Generation in E-commerce

abstract: E-commerce platforms surface interesting products largely through product recommendations that capture users' styles and aesthetic preferences. Curating recommendations as a complete complementary set, or assortment, is critical for a successful e-commerce experience, especially for product categories such as furniture, where items are selected together with the overall theme, style or ambiance of a space in mind. In this paper, we propose two visually-aware recommender systems that can automatically curate an assortment of living room furniture around a couple of pre-selected seed pieces for the room. The first system aims to maximize the visual-based style compatibility of the entire selection by making use of transfer learning and topic modeling. The second system extends the first by incorporating text data and applying polylingual topic modeling to infer style over both modalities. We review the production pipeline for surfacing these visually-aware recommender systems and compare them through offline validations and large-scale online A/B tests on Overstock. Our experimental results show that complimentary style is best discovered over product sets when both visual and textual data are incorporated.


title: Band-edge quasiparticles from electron phonon coupling and resistivity saturation

abstract: We address the problem of resistivity saturation observed in materials such as the A-15 compounds. To do so, we calculate the resistivity for the Hubbard-Holstein model in infinite spatial dimensions to second order in on-site repulsion $U\leq D$ and to first order in (dimensionless) electron-phonon coupling strength $\lambda\leq0.5$, where $D$ is the half-bandwidth. We identify a unique mechanism to obtain two parallel quantum conducting channels: low-energy and band-edge high-energy quasi-particles. We identify the source of the hitherto unremarked high-energy quasi-particles as a positive slope in the frequency-dependence of the real part of the electron self-energy. In the presence of phonons, the self-energy grows linearly with the temperature at high-$T$, causing the resistivity to saturate. As $U$ is increased, the saturation temperature is pushed to higher values, offering a mechanism by which electron-correlations destroy saturation.


title: Using Catalan words and a $q$-shuffle algebra to describe a PBW basis for the positive part of $U_q({\widehat {\mathfrak{sl}}}_2)$

abstract: The positive part $U^+_q$ of $U_q({\widehat {\mathfrak{sl}}}_2)$ has a presentation with two generators $A,B$ that satisfy the cubic $q$-Serre relations. In 1993 I. Damiani obtained a PBW basis for $U^+_q$, consisting of some elements $\lbrace E_{n\delta+\alpha_0}\rbrace_{n=0}^\infty$, $\lbrace E_{n\delta+\alpha_1}\rbrace_{n=0}^\infty$, $\lbrace E_{n\delta}\rbrace_{n=1}^\infty$ that are defined recursively. Our goal is to describe these elements in closed form. We achieve this goal using Catalan words and a $q$-shuffle algebra.


title: Additivity Assessment in Nonparametric Models Using Ratio of Pseudo Marginal Likelihoods

abstract: Nonparametric regression models such as Bayesian Additive Regression Trees (BART) can be useful in fitting flexible functions of a set of covariates to a response, while accounting for nonlinearities and interactions. However, they are often cumbersome to interpret. Breaking down the function into additive components, if appropriate, could simplify the interpretation and improve the utility of the model. On the other hand, establishing nonadditivity can be useful in determining the need for individualized predictions and treatment selection. Testing additivity of single covariates in nonparametric regression models has been extensively studied. However, additivity assessment of nonparametric functions of disjoint sets of variables has not received as much attention. We propose a method for detection of nonadditivity of two disjoint sets of variables by fitting the sum of two BART models, each using its own set of variables. We then compare the pseudo marginal likelihood (PsML) of this sum-of- BARTs model vs. a single-BART model with all the variables together, in a ratio known as Pseudo Bayes Factor (PsBF). A special case of our method checks additivity between one variable of interest and another set of variables, where the additive model allows for direct interpretation of the variable of interest while adjusting for the remaining variables in a flexible, nonparametric manner. We extended the above approaches to allow a binary response using a logit link. We also propose a systematic way to design simulations that are used in additivity assessment. In simulation studies, PsBF showed better performance compared to out-of-sample prediction error in choosing the correct model, while avoiding computationally expensive cross-validation and providing an interpretable criterion for model selection. We applied our approach to two different examples with a continuous and binary outcomes.


title: Human Action Recognition and Prediction: A Survey

abstract: Derived from rapid advances in computer vision and machine learning, video analysis tasks have been moving from inferring the present state to predicting the future state. Vision-based action recognition and prediction from videos are such tasks, where action recognition is to infer human actions (present state) based upon complete action executions, and action prediction to predict human actions (future state) based upon incomplete action executions. These two tasks have become particularly prevalent topics recently because of their explosively emerging real-world applications, such as visual surveillance, autonomous driving vehicle, entertainment, and video retrieval, etc. Many attempts have been devoted in the last a few decades in order to build a robust and effective framework for action recognition and prediction. In this paper, we survey the complete state-of-the-art techniques in action recognition and prediction. Existing models, popular algorithms, technical difficulties, popular action databases, evaluation protocols, and promising future directions are also provided with systematic discussions.


title: Control of particle propagation beyond the uncertainty limit by interference between position and momentum

abstract: As shown in Phys. Rev. A 96, 020101(R) (2017), it is possible to demonstrate that quantum particles do not move along straight lines in free space by increasing the probability of finding the particles within narrow intervals of position and momentum beyond the "either/or" limit of 0.5 using constructive quantum interference between a component localized in position and a component localized in momentum. The probability of finding the particle in a corresponding spatial interval at a later time then violates the lower bound of the particle propagation inequality which is based on the validity of Newton's first law. In this paper, the problem of localizing the two state components in their respective target intervals is addressed by introducing a set of three coefficients that describe the localization of arbitrary wavefunctions quantitatively. This characterization is applied to a superposition of Gaussians, obtaining a violation of the particle propagation inequality by more than 5 percent if the width of the Gaussian wavefunction is optimized along with the size of the position and momentum intervals. It is shown that the violation of the particle propagation inequality originates from the fundamental way in which quantum interferences relate initial position and momentum to the future positions of a particle, indicating that the violation is a fundamental feature of causality in the quantum limit.


title: Topological strong field physics on sub-laser cycle time scale

abstract: Sub-laser cycle time scale of electronic response to strong laser fields enables attosecond dynamical imaging in atoms, molecules and solids. Optical tunneling and high harmonic generation are the hallmarks of attosecond imaging in optical domain, including imaging of phase transitions in solids. Topological phase transition yields a state of matter intimately linked with electron dynamics, as manifested via the chiral edge currents in topological insulators. Does topological state of matter leave its mark on optical tunneling and sub-cycle electronic response? We identify distinct topological effects on the directionality and the attosecond timing of currents arising during electron injection into conduction bands. We show that electrons tunnel across the band gap differently in trivial and topological phases, for the same band structure, and identify the key role of the Berry curvature in this process. These effects map onto topologically-dependent attosecond delays in high harmonic emission and the helicities of the emitted harmonics, which can record the phase diagram of the system and its topological invariants. Thus, the topological state of the system controls its attosecond, highly non-equilibrium electronic response to strong low-frequency laser fields, in bulk. Our findings create new roadmaps in studies of topological systems, building on ubiquitous properties of sub-laser cycle strong field response - a unique mark of attosecond science.


title: Back stable Schubert calculus

abstract: We study the back stable Schubert calculus of the infinite flag variety. Our main results are: 1) a formula for back stable (double) Schubert classes expressing them in terms of a symmetric function part and a finite part; 2) a novel definition of double and triple Stanley symmetric functions; 3) a proof of the positivity of double Edelman-Greene coefficients generalizing the results of Edelman-Greene and Lascoux-Schutzenberger; 4) the definition of a new class of bumpless pipedreams, giving new formulae for double Schubert polynomials, back stable double Schubert polynomials, and a new form of the Edelman-Greene insertion algorithm; 5) the construction of the Peterson subalgebra of the infinite nilHecke algebra, extending work of Peterson in the affine case; 6) equivariant Pieri rules for the homology of the infinite Grassmannian; 7) homology divided difference operators that create the equivariant homology Schubert classes of the infinite Grassmannian.


title: Survival Function Analysis of Planet Size Distribution with GAIA Data Release 2 Updates

abstract: Applying the survival function analysis to the planet radius distribution of the Kepler confirmed/candidate planets, we have identified two natural divisions of planet radius at 4 Earth radii and 10 Earth radii. These divisions place constraints on planet formation and interior structure model. The division at 4 Earth radii separates small exoplanets from large exoplanets above. When combined with the recently-discovered radius gap at 2 Earth radii, it supports the treatment of planets 2-4 Earth radii as a separate group, likely water worlds. For planets around solar-type FGK main-sequence stars, we argue that 2 Earth radii is the separation between water-poor and water-rich planets, and 4 Earth radii is the separation between gas-poor and gas-rich planets. We confirm that the slope of survival function in between 4 and 10 Earth radii to be shallower compared to either ends, indicating a relative paucity of planets in between 4-10 Earth radii, namely, the sub-Saturnian desert there. We name them transitional planets, as they form a bridge between the gas-poor small planets and gas giants. Accordingly, we propose the following classification scheme: (<2 Earth radii) rocky planets, (2-4 Earth radii) water worlds, (4-10 Earth radii) transitional planets, and (>10 Earth radii) gas giants.


title: New curvature flows in complex geometry

abstract: This is a survey of some of the recent developments on the geometric and analytic aspects of the Anomaly flow. It is a flow of $(2,2)$-forms on a $3$-fold which was originally motivated by string theory and the need to preserve the conformally balanced property of a Hermitian metric in the absence of a $\partial\bar\partial$-Lemma. It has revealed itself since to be a remarkable higher order extension of the Ricci flow. It has also led to several other curvature flows which may be interesting from the point of view of both non-K\"ahler geometry and the theory of non-linear partial differential equations.


title: An Influence Network Model to Study Discrepancies in Expressed and Private Opinions

abstract: In many social situations, a discrepancy arises between an individual's private and expressed opinions on a given topic. Motivated by Solomon Asch's seminal experiments on social conformity and other related socio-psychological works, we propose a novel opinion dynamics model to study how such a discrepancy can arise in general social networks of interpersonal influence. Each individual in the network has both a private and an expressed opinion: an individual's private opinion evolves under social influence from the expressed opinions of the individual's neighbours, while the individual determines his or her expressed opinion under a pressure to conform to the average expressed opinion of his or her neighbours, termed the local public opinion. General conditions on the network that guarantee exponentially fast convergence of the opinions to a limit are obtained. Further analysis of the limit yields several semi-quantitative conclusions, which have insightful social interpretations, including the establishing of conditions that ensure every individual in the network has such a discrepancy. Last, we show the generality and validity of the model by using it to explain and predict the results of Solomon Asch's seminal experiments.


title: Nonparametric competing risks analysis using Bayesian Additive Regression Trees (BART)

abstract: Many time-to-event studies are complicated by the presence of competing risks. Such data are often analyzed using Cox models for the cause specific hazard function or Fine-Gray models for the subdistribution hazard. In practice regression relationships in competing risks data with either strategy are often complex and may include nonlinear functions of covariates, interactions, high-dimensional parameter spaces and nonproportional cause specific or subdistribution hazards. Model misspecification can lead to poor predictive performance. To address these issues, we propose a novel approach to flexible prediction modeling of competing risks data using Bayesian Additive Regression Trees (BART). We study the simulation performance in two-sample scenarios as well as a complex regression setting, and benchmark its performance against standard regression techniques as well as random survival forests. We illustrate the use of the proposed method on a recently published study of patients undergoing hematopoietic stem cell transplantation.


title: On Shige Peng's central limit theorem

abstract: We give error estimates in Peng's central limit theorem for not necessarily nondegenerate case. The exposition uses the language of the classical probability theory instead of the language of the theory of sublinear expectations. We only consider the one-dimensional case. The higher dimensional extension is straightforward.


title: Molecular screening effects on exciton-carrier interactions in suspend carbon nanotubes

abstract: Photoluminescence spectroscopy measurements are performed on suspended carbon nanotubes in a field-effect configuration, and the gate voltage dependence of photoluminescence spectra are compared for the pristine and the molecularly adsorbed states of the nanotubes. We quantify the molecular screening effect on the trion binding energies by determining the energy separation between the bright exciton and the trion emission energies for the two states. The voltage dependence shows narrower voltage regions of constant photoluminescence intensity for the adsorbed states, consistent with a reduction in the electronic bandgap due to screening effects. The charge neutrality points are found to shift after molecular adsorption, which suggests changes in the nanotube chemical potential or the contact metal work function.


title: A characterization of Lipschitz normally embedded surface singularities

abstract: Any germ of a complex analytic space is equipped with two natural metrics: the outer metric induced by the hermitian metric of the ambient space and the inner metric, which is the associated riemannian metric on the germ. These two metrics are in general nonequivalent up to bilipschitz homeomorphism. We give a necessary and sufficient condition for a normal surface singularity to be Lipschitz normally embedded (LNE), i.e., to have bilipschitz equivalent outer and inner metrics. In a partner paper [15] we apply it to prove that rational surface singularities are LNE if and only if they are minimal.


title: Rock, Paper, Scissors, Etc -- Topics in the Theory of Regular Tournaments

abstract: The classic Rock-Paper-Scissors game of size 3 and its extension, Rock-Paper-Scissors-Lizard-Spock, are modeled by directed graphs called tournaments. They can be further extended to any odd size. The extended games are regular tournaments where each strategy beats and is beaten by exactly half of the alternatives. We survey the properties of regular tournaments, which we will call games. In the process we describe a number of constructions for such games. These include games on groups of odd order and the associated games on coset spaces. We obtain a new lower bound for the number of games of size 2n+1.


title: Chromodynamical Analysis of Lenticular Galaxies using Globular Clusters and Planetary Nebulae

abstract: Recovering the origins of lenticular galaxies can shed light on the understanding of galaxy formation and evolution, since they present properties that can be found in both elliptical and spiral galaxies. In this work we study the kinematics of the globular cluster (GC) systems of three lenticular galaxies located in low density environments (NGC 2768, NGC 3115 and NGC 7457), and compare them with the kinematics of planetary nebulae (PNe). The PNe and GC data come from the Planetary Nebulae Spectrograph and the SLUGGS Surveys. Through photometric spheroid-disc decomposition and PNe kinematics we find the probability for a given GC to belong to either the spheroid or the disc of its host galaxy or be rejected from the model. We find that there is no correlation between the components that the GCs are likely to belong to and their colours. Particularly, for NGC 2768 we find that its red GCs display rotation preferentially at inner radii (Re<1). In the case of the GC system of NGC 3115 we find a group of GCs with similar kinematics that are not likely to belong to either its spheroid nor disc. For NGC 7457 we find that 70% of its GCs are likely to belong to the disc. Overall, our results suggest that these galaxies assembled into S0s through different evolutionary paths. Mergers seem to have been very important for NGC 2768 and NGC 3115 while NGC 7457 is more likely to have experienced secular evolution.


title: Think then act or act then think?

abstract: We introduce a new agent-based model of opinion dynamics in which binary opinions (yes/no) of each agent can be measured and described regarding both pre- and post-influence at both of two levels, public and private, vis-\`a-vis the influence source. The model combines ideas introduced within the $q$-voter model with noise, proposed by physicists, with the descriptive, four-dimensional model of social response, formulated by social psychologists. We investigate two versions of the same model that differ only by the updating order: an opinion on the public level is updated before an opinion on the private level or vice versa. We show how the results on the macroscopic scale depend on this order. The main finding of this paper is that both models produce the same outcome if one looks only at such a macroscopic variable as the total number of the individuals with positive opinions. However, if also the level of internal harmony (viz., dissonance) is measured, then significant, qualitative differences are seen between these two versions of the model. All results were obtained simultaneously within Monte Carlo simulations and analytical calculations. We discuss the importance of our studies and findings from three points of view: the theory of phase transitions, agent-based modeling of social systems, and social psychology.


title: One-Shot Learning of Multi-Step Tasks from Observation via Activity Localization in Auxiliary Video

abstract: Due to burdensome data requirements, learning from demonstration often falls short of its promise to allow users to quickly and naturally program robots. Demonstrations are inherently ambiguous and incomplete, making correct generalization to unseen situations difficult without a large number of demonstrations in varying conditions. By contrast, humans are often able to learn complex tasks from a single demonstration (typically observations without action labels) by leveraging context learned over a lifetime. Inspired by this capability, our goal is to enable robots to perform one-shot learning of multi-step tasks from observation by leveraging auxiliary video data as context. Our primary contribution is a novel system that achieves this goal by: (1) using a single user-segmented demonstration to define the primitive actions that comprise a task, (2) localizing additional examples of these actions in unsegmented auxiliary videos via a metalearning-based approach, (3) using these additional examples to learn a reward function for each action, and (4) performing reinforcement learning on top of the inferred reward functions to learn action policies that can be combined to accomplish the task. We empirically demonstrate that a robot can learn multi-step tasks more effectively when provided auxiliary video, and that performance greatly improves when localizing individual actions, compared to learning from unsegmented videos.


title: Measurement of charged particle spectra in minimum-bias events from proton-proton collisions at $\sqrt{s}=$ 13 TeV

abstract: Pseudorapidity, transverse momentum, and multiplicity distributions are measured in the pseudorapidity range $|\eta| <$ 2.4 for charged particles with transverse momenta satisfying $p_\mathrm{T} >$ 0.5 GeV in proton-proton collisions at a center-of-mass energy of $\sqrt{s} =$ 13 TeV. Measurements are presented in three different event categories. The most inclusive of the categories corresponds to an inelastic pp data set, while the other two categories are exclusive subsets of the inelastic sample that are either enhanced or depleted in single diffractive dissociation events. The measurements are compared to predictions from Monte Carlo event generators used to describe high-energy hadronic interactions in collider and cosmic-ray physics.


title: A Graphon Approach to Limiting Spectral Distributions of Wigner-type Matrices

abstract: We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes transforms explicitly with weaker assumptions on the convergence of variance profiles than previous results. As applications, we give a new proof of the semicircle law for generalized Wigner matrices and determine the limiting spectral distributions for three sparse inhomogeneous random graph models with sparsity $\omega(1/n)$: inhomogeneous random graphs with roughly equal expected degrees, $W$-random graphs and stochastic block models with a growing number of blocks. Furthermore, we show our theorems can be applied to random Gram matrices with a variance profile for which we can find the limiting spectral distributions under weaker assumptions than previous results.


title: Analytic tangent cones of admissible Hermitian-Yang-Mills connections

abstract: In this paper we study the analytic tangent cones of admissible Hermitian-Yang-Mills connections near a homogeneous singularity of a reflexive sheaf, and relate it to the Harder-Narasimhan-Seshadri filtration. We also give an algebro-geometric characterization of the bubbling set. This strengthens our previous result.


title: XGBoost: Scalable GPU Accelerated Learning

abstract: We describe the multi-GPU gradient boosting algorithm implemented in the XGBoost library (https://github.com/dmlc/xgboost). Our algorithm allows fast, scalable training on multi-GPU systems with all of the features of the XGBoost library. We employ data compression techniques to minimise the usage of scarce GPU memory while still allowing highly efficient implementation. Using our algorithm we show that it is possible to process 115 million training instances in under three minutes on a publicly available cloud computing instance. The algorithm is implemented using end-to-end GPU parallelism, with prediction, gradient calculation, feature quantisation, decision tree construction and evaluation phases all computed on device.


title: Neural Machine Translation with Key-Value Memory-Augmented Attention

abstract: Although attention-based Neural Machine Translation (NMT) has achieved remarkable progress in recent years, it still suffers from issues of repeating and dropping translations. To alleviate these issues, we propose a novel key-value memory-augmented attention model for NMT, called KVMEMATT. Specifically, we maintain a timely updated keymemory to keep track of attention history and a fixed value-memory to store the representation of source sentence throughout the whole translation process. Via nontrivial transformations and iterative interactions between the two memories, the decoder focuses on more appropriate source word(s) for predicting the next target word at each decoding step, therefore can improve the adequacy of translations. Experimental results on Chinese=>English and WMT17 German<=>English translation tasks demonstrate the superiority of the proposed model.


title: Energy Optimization for Cellular-Connected Multi-UAV Mobile Edge Computing Systems with Multi-Access Schemes

abstract: In this paper, a cellular-connected unmanned aerial vehicles (UAV) mobile edge computing system is studied in which the multiple UAVs are served by terrestrial base station (TBS) for computation task offloading. Our goal is to minimize the total UAVs energy consumption, including propulsion energy, computation energy and communication energy, while ensuring that the total number of bits of UAVs are completely computed. For tackling the large amount of bits for computation, we propose a resource partitioning strategy where one portion of tasks is migrated to TBS for computation and the other portion of tasks is locally computed at UAV. For deeply comprehending the impacts of access manners on the system performance, we consider four access schemes in the uplink transmission, i.e., time division multiple access (TDMA), orthogonal frequency division multiple access (OFDMA), One-by-One access and non-orthogonal multiple access (NOMA). The problem of jointly optimizing bit allocation, power allocation, resource partitioning as well as UAV trajectory under TBS's energy budget is formulated and tackled by means of successive convex approximation (SCA) technique. The numerical results show that the proposed schemes save much energy compared with benchmark schemes.


title: Local versus extended deformed graphene geometries for valley filtering

abstract: The existence of two-inequivalent valleys in the band structure of graphene has motivated the search of mechanisms that allow their separation and control for potential device applications. Among the several schemes proposed in the literature, strain-induced out-of-plane deformations (occurring naturally or intentionally designed in graphene samples), ranks among the best candidates to produce separation of valley currents. Because valley filtering properties in these structures is, however, highly dependent on the type of deformation and setups considered, it is important to identify the relevant factors determining optimal operation and detection of valley currents. In this paper we present a comprehensive comparison of two typical deformations commonly found in graphene samples: local centro-symmetric bubbles and extended folds/wrinkles. Using the Dirac model for graphene and the second-order Born approximation we characterize the scattering properties of the bubble deformation, while numerical transmission matrix methods are used for the fold-like deformations. In both cases, we obtain the dependence of valley polarization on the geometrical parameters of deformations, and discuss their possible experimental realizations. Our study reveals that extended deformations act as better valley filters in broader energy ranges and present more robust features against variations of geometrical parameters and incident current directions.


title: Abundances of ordinary chondrites in thermally evolving planetesimals

abstract: Chondrites are one of the most primitive objects in the solar system, and keep the record of the degree of thermal metamorphism experienced in their parent bodies. This thermal history can be classified by the petrologic type. We investigate the thermal evolution of planetesimals to account for the current abundances (known as the fall statistics) of petrologic types 3 - 6 ordinary chondrites. We carry out a number of numerical calculations in which formation times and sizes of planetesimals are taken as parameters. We find that planetesimals that form within 2.0 Myr after the formation of Ca-Al-rich inclusions (CAIs) can contain all petrologic types of ordinary chondrites. Our results also indicate that plausible scenarios of planetesimal formation, which are consistent with the fall statistics, are that planetesimals with radii larger than 60 km start to form around 2.0 Myr after CAIs and/or that ones with radii less than 50 km should be formed within 1.5 Myr after CAIs. Thus, thermal modelling of planetesimals is important for revealing the occurrence and amount of metamorphosed chondrites, and for providing invaluable insights into planetesimal formation.


title: Optimizing Opinions with Stubborn Agents

abstract: We consider the problem of optimizing the placement of stubborn agents in a social network in order to maximally influence the population. We assume the network contains stubborn users whose opinions do not change, and non-stubborn users who can be persuaded. We further assume the opinions in the network are in an equilibrium that is common to many opinion dynamics models, including the well-known DeGroot model. We develop a discrete optimization formulation for the problem of maximally shifting the equilibrium opinions in a network by targeting users with stubborn agents. The opinion objective functions we consider are the opinion mean, the opinion variance, and the number of individuals whose opinion exceeds a fixed threshold. We show that the mean opinion is a monotone submodular function, allowing us to find a good solution using a greedy algorithm. We find that on real social networks in Twitter consisting of tens of thousands of individuals, a small number of stubborn agents can non-trivially influence the equilibrium opinions. Furthermore, we show that our greedy algorithm outperforms several common benchmarks. We then propose an opinion dynamics model where users communicate noisy versions of their opinions, communications are random, users grow more stubborn with time, and there is heterogeneity is how users' stubbornness increases. We prove that under fairly general conditions on the stubbornness rates of the individuals, the opinions in this model converge to the same equilibrium as the DeGroot model, despite the randomness and user heterogeneity in the model.


title: Maximum Caliber and quantum physics

abstract: MaxCal is a variational principle that can be used to infer distributions of paths in the phase space of dynamical systems. It has been successfully applied to different areas of classical physics, in particular statistical mechanics in and out of equilibrium. In this work, guided by the analogy of the formalism of MaxCal with that of the path integral formulation of quantum mechanics, we explore the extension of its applications to the realm of quantum physics, and show how the Lagrangians of both relativistic and non-relativistic quantum fields can be built from MaxCal, with a suitable set of constraints. Related, the details of the constraints allow us to find a new interpretation of the concept of inertia.


title: Path-ZVA: general, efficient and automated importance sampling for highly reliable Markovian systems

abstract: We introduce Path-ZVA: an efficient simulation technique for estimating the probability of reaching a rare goal state before a regeneration state in a (discrete-time) Markov chain. Standard Monte Carlo simulation techniques do not work well for rare events, so we use importance sampling; i.e., we change the probability measure governing the Markov chain such that transitions `towards' the goal state become more likely. To do this we need an idea of distance to the goal state, so some level of knowledge of the Markov chain is required. In this paper, we use graph analysis to obtain this knowledge. In particular, we focus on knowledge of the shortest paths (in terms of `rare' transitions) to the goal state. We show that only a subset of the (possibly huge) state space needs to be considered. This is effective when the high dependability of the system is primarily due to high component reliability, but less so when it is due to high redundancies. For several models we compare our results to well-known importance sampling methods from the literature and demonstrate the large potential gains of our method.


title: Coherent fluctuation relations: from the abstract to the concrete

abstract: Recent studies using the quantum information theoretic approach to thermodynamics show that the presence of coherence in quantum systems generates corrections to classical fluctuation theorems. To explicate the physical origins and implications of such corrections, we here convert an abstract framework of an autonomous quantum Crooks relation into quantum Crooks equalities for well-known coherent, squeezed and cat states. We further provide a proposal for a concrete experimental scenario to test these equalities. Our scheme consists of the autonomous evolution of a trapped ion and uses a position dependent AC Stark shift.


title: Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations

abstract: This study introduces a connective model of routing -- local path planning for Autonomous Underwater Vehicle (AUV) time efficient maneuver in long-range operations. Assuming the vehicle operating in a turbulent underwater environment, the local path planner produces the water-current resilient shortest paths along the existent nodes in the global route. A re-routing procedure is defined to re-organize the order of nodes in a route and compensate any lost time during the mission. The Firefly Optimization Algorithm (FOA) is conducted by both of the planners to validate the model's performance in mission timing and its robustness against water current variations. Considering the limitation over the battery life time, the model offers an accurate mission timing and real-time performance. The routing system and the local path planner operate cooperatively, and this is another reason for model's real-time performance. The simulation results confirms the model's capability in fulfillment of the expected criterion and proves its significant robustness against underwater uncertainties and variations of the mission conditions.


title: Collective decision for open set recognition

abstract: In open set recognition (OSR), almost all existing methods are designed specially for recognizing individual instances, even these instances are collectively coming in batch. Recognizers in decision either reject or categorize them to some known class using empirically-set threshold. Thus the decision threshold plays a key role. However, the selection for it usually depends on the knowledge of known classes, inevitably incurring risks due to lacking available information from unknown classes. On the other hand, a more realistic OSR system should NOT just rest on a reject decision but should go further, especially for discovering the hidden unknown classes among the reject instances, whereas existing OSR methods do not pay special attention. In this paper, we introduce a novel collective/batch decision strategy with an aim to extend existing OSR for new class discovery while considering correlations among the testing instances. Specifically, a collective decision-based OSR framework (CD-OSR) is proposed by slightly modifying the Hierarchical Dirichlet process (HDP). Thanks to HDP, our CD-OSR does not need to define the decision threshold and can implement the open set recognition and new class discovery simultaneously. Finally, extensive experiments on benchmark datasets indicate the validity of CD-OSR.


title: On Hypergraph Lagrangians and Frankl-F\"uredi's Conjecture

abstract: Frankl and F\"uredi conjectured in 1989 that the maximum Lagrangian, denoted by $\lambda_r(m)$, among all $r$-uniform hypergraphs of fixed size $m$ is achieved by the minimum hypergraph $C_{r,m}$ under the colexicographic order. We say $m$ in {\em principal domain} if there exists an integer $t$ such that ${t-1\choose r}\leq m\leq {t\choose r}-{t-2\choose r-2}$. If $m$ is in the principal domain, then Frankl-F\"uredi's conjecture has a very simple expression: $$\lambda_r(m)=\frac{1}{(t-1)^r}{t-1\choose r}.$$ Many previous results are focusing on $r=3$. For $r\geq 4$, Tyomkyn in 2017 proved that Frankl-F\"{u}redi's conjecture holds whenever ${t-1\choose r} \leq m \leq {t\choose r} -{t-2\choose r-2}- \delta_rt^{r-2}$ for a constant $\delta_r>0$. In this paper, we improve Tyomkyn's result by showing Frankl-F\"{u}redi's conjecture holds whenever ${t-1\choose r} \leq m \leq {t\choose r} -{t-2\choose r-2}- \delta_r't^{r-\frac{7}{3}}$ for a constant $\delta_r'>0$.


title: Electronic correlation in the quasi-two-dimensional electride Y$_2$C

abstract: Magnetic properties of the electride compound Y$_2$C were investigated by muon spin rotation and magnetic susceptibility on two samples with different form (poly- and single-crystalline), to examine the theoretically-predicted Stoner ferromagnetism for the electride bands. There was no evidence of static magnetic order in both samples even at temperatures down to 0.024 K. For the poly-crystalline sample, the presence of a paramagnetic moment at Y sites was inferred from the Curie-Weiss behavior of the muon Knight shift and susceptibility, whereas no such tendency was observed in the single-crystalline sample. These observations suggest that the electronic ground state of Y$_2$C is at the limit between weak-to-strong electronic correlation, where onsite Coulomb repulsion is sensitive to a local modulation of the electronic state or a shift in the Fermi level due to the presence of defects/impurities.


title: Differential operators on modular forms (mod p)

abstract: We give a survey of recent work on the construction of differential operators on various types of modular forms (mod p). We also discuss a framework for determining the effect of such operators on the mod p Galois representations attached to Hecke eigenforms.


title: Novel approach to excitation spectrum from correlated ground state

abstract: A novel approach to obtain the excitation spectrum of nuclei is presented as well as its proof-of-principle. The Monte Carlo Shell Model is extended so that the excitation spectrum can be calculated from its ground state with full of correlations. This new methodology is sketched with the example of E1 excitations from the nucleus 88Sr in comparison to experiment. From the B(E1; 0+1 -> 1- ) value, the photoabsorption cross section is calculated, with the Giant Dipole and Pygmy Dipole Resonances in agreement with experiment. Applications to 90Sr and 90,93Zr are shown with similar characteristics. The possible relevance to the transmutation of long-lived fission products is discussed


title: Gruut: A Fully-Decentralized P2P Public Ledger

abstract: Owing to Satoshi Nakamoto's brilliant idea, a P2P public ledger is shown to be implementable in anonymous network. Any Internet user can then join the anonymous network and contribute to the P2P public ledger by providing their computing power or proof-of-work. The proof-of-work is a clever implementation of one-CPU-one-vote by anonymous participants, and it protects the Bitcoin ledger from illegal modification. To compensate the nodes for their work, a cryptocurrency called Bitcoin is issued and given to nodes. However, the very nature of anonymity of the ledger and the cryptocurrency prevent the technology from being used in fiat money economy. Cryptocurrencies are not traceable even if they are used for money laundering or tax evasion, and the value of cryptocurrencies is not stable but fluctuates wildly. In this white paper, we introduce Gruut, a P2P ledger to implement a universal financial platform for fiat money. For this purpose, we introduce a new consensus algorithm called `proof-of-population,' which is one instance of `proof of public collaboration.' It can be used for multiple purposes; as a P2P ledger for banks, as a powerful tool for payment, including micropayment, and as a tool for any type of financial transactions. Even better, it distributes the profit obtained from transaction fee, currently dominated by a third party, to peers that cannot be centralized. Energy requirements of Gruut are so low that it is possible to run our software on a smartphone or on a personal computer without a graphic card.


title: A Hierarchical Game with Strategy Evolution for Mobile Sponsored Content and Service Markets

abstract: In sponsored content and service markets, the content and service providers are able to subsidize their target mobile users through directly paying the mobile network operator, to lower the price of the data/service access charged by the network operator to the mobile users. The sponsoring mechanism leads to a surge in mobile data and service demand, which in return compensates for the sponsoring cost and benefits the content/service providers. In this paper, we study the interactions among the three parties in the market, namely, the mobile users, the content/service providers and the network operator, as a two-level game with multiple Stackelberg (i.e., leader) players. Our study is featured by the consideration of global network effects owning to consumers' grouping. Since the mobile users may have bounded rationality, we model the service-selection process among them as an evolutionary-population follower sub-game. Meanwhile, we model the pricing-then-sponsoring process between the content/service providers and the network operator as a non-cooperative equilibrium searching problem. By investigating the structure of the proposed game, we reveal a few important properties regarding the equilibrium existence, and propose a distributed, projection-based algorithm for iterative equilibrium searching. Simulation results validate the convergence of the proposed algorithm, and demonstrate how sponsoring helps improve both the providers' profits and the users' experience.


title: A Simple Characterization of Proportionally 2-choosable Graphs

abstract: We recently introduced proportional choosability, a new list analogue of equitable coloring. Like equitable coloring, and unlike list equitable coloring (a.k.a. equitable choosability), proportional choosability bounds sizes of color classes both from above and from below. In this note, we show that a graph is proportionally 2-choosable if and only if it is a linear forest such that its largest component has at most 5 vertices and all of its other components have two or fewer vertices. We also construct examples that show that characterizing equitably 2-choosable graphs is still open.


title: Gated Feedback Refinement Network for Coarse-to-Fine Dense Semantic Image Labeling

abstract: Effective integration of local and global contextual information is crucial for semantic segmentation and dense image labeling. We develop two encoder-decoder based deep learning architectures to address this problem. We first propose a network architecture called Label Refinement Network (LRN) that predicts segmentation labels in a coarse-to-fine fashion at several spatial resolutions. In this network, we also define loss functions at several stages to provide supervision at different stages of training. However, there are limits to the quality of refinement possible if ambiguous information is passed forward. In order to address this issue, we also propose Gated Feedback Refinement Network (G-FRNet) that addresses this limitation. Initially, G-FRNet makes a coarse-grained prediction which it progressively refines to recover details by effectively integrating local and global contextual information during the refinement stages. This is achieved by gate units proposed in this work, that control information passed forward in order to resolve the ambiguity. Experiments were conducted on four challenging dense labeling datasets (CamVid, PASCAL VOC 2012, Horse-Cow Parsing, PASCAL-Person-Part, and SUN-RGBD). G-FRNet achieves state-of-the-art semantic segmentation results on the CamVid and Horse-Cow Parsing datasets and produces results competitive with the best performing approaches that appear in the literature for the other three datasets.


title: A 28/37/39GHz Multiband Linear Doherty Power Amplifier in Silicon for 5G Applications

abstract: This paper presents the first multiband mm-wave linear Doherty PA in silicon for broadband 5G applications. We introduce a new transformer-based on-chip Doherty power combiner, which can reduce the impedance transformation ratio in power back-off (PBO) and thus improve the bandwidth and power-combining efficiency. We also devise a "driver-PA co-design" method, which creates power-dependent uneven feeding in the Doherty PA and enhances the Doherty operation without any hardware overhead or bandwidth compromise. For the proof of concept, we implement a 28/37/39-GHz PA fully integrated in a standard 130-nm SiGe BiCMOS process, which occupies 1.8mm2. The PA achieves a 52% -3-dB small-signal S21 bandwidth and a 40% -1-dB large-signal saturated output power (Psat) bandwidth. At 28/37/39GHz, the PA achieves +16.8/+17.1/+17-dBm Psat, +15.2/+15.5/+15.4-dBm P1dB, and superior 1.72/1.92/1.62 times efficiency enhancement over class-B operation at 5.9/6/6.7-dB PBO. Moreover, the PA demonstrates multi-Gb/s data rates with excellent efficiency and linearity for 64QAM in all the three 5G bands. This PA advances the state of the art for Doherty, wideband, and 5G silicon PAs in mm-wave bands. It supports drop-in upgrade for current PAs in existing mm-wave systems and opens doors to compact system solutions for future multiband 5G massive MIMO and phased-array platforms.


title: Accelerating the convergence of exact diagonalization with the transcorrelated method: Quantum gas in one dimension with contact interactions

abstract: Exact diagonalization expansions of Bose or Fermi gases with contact interactions converge very slowly due to a non-analytic cusp in the wave function. Here we develop a transcorrelated approach where the cusp is treated exactly and folded into the many-body Hamiltonian with a similarity transformation that removes the leading order singularity. The resulting transcorrelated Hamiltonian is not hermitian but can be treated numerically with a standard projection approach. The smoothness of the wave function improves by at least one order and thus the convergence rate for the ground state energy improves. By numerical investigation of a one-dimensional gas of spin-$\frac{1}{2}$ fermions we find the error in the transcorrelated energy to scale as $M^{-3}$ with a single-particle basis of $M$ plane waves compared to $M^{-1}$ for the expansion of the original Hamiltonian and $M^{-2}$ using conventional lattice renormalization.


title: Action Recognition for Depth Video using Multi-view Dynamic Images

abstract: Dynamic imaging is a recently proposed action description paradigm for simultaneously capturing motion and temporal evolution information, particularly in the context of deep convolutional neural networks (CNNs). Compared with optical flow for motion characterization, dynamic imaging exhibits superior efficiency and compactness. Inspired by the success of dynamic imaging in RGB video, this study extends it to the depth domain. To better exploit three-dimensional (3D) characteristics, multi-view dynamic images are proposed. In particular, the raw depth video is densely projected with respect to different virtual imaging viewpoints by rotating the virtual camera within the 3D space. Subsequently, dynamic images are extracted from the obtained multi-view depth videos and multi-view dynamic images are thus constructed from these images. Accordingly, more view-tolerant visual cues can be involved. A novel CNN model is then proposed to perform feature learning on multi-view dynamic images. Particularly, the dynamic images from different views share the same convolutional layers but correspond to different fully connected layers. This is aimed at enhancing the tuning effectiveness on shallow convolutional layers by alleviating the gradient vanishing problem. Moreover, as the spatial occurrence variation of the actions may impair the CNN, an action proposal approach is also put forth. In experiments, the proposed approach can achieve state-of-the-art performance on three challenging datasets.


title: Quantitative analysis of tensor effects in the relativistic Hartree-Fock theory

abstract: Tensor force is identified in each meson-nucleon coupling in the relativistic Hartree-Fock theory. It is found that all the meson-nucleon couplings, except the $\sigma$-scalar one, give rise to the tensor force. The effects of tensor force on various nuclear properties can now be investigated quantitatively, which allows fair and direct comparisons with the corresponding results in the non-relativistic framework. The tensor effects on nuclear binding energies and the evolutions of the $Z,\,N = 8,\,20$, and $28$ magic gaps are studied. The tensor contributions to the binding energies are shown to be tiny in general. The $Z,\,N = 8$ and $20$ gaps are sensitive to the tensor force, but the $Z,\,N = 28$ gaps are not.


title: Multicasting Energy and Information Simultaneously

abstract: Communication systems for multicasting information and energy simultaneously to more than one user are investigated. In the system under study, a transmitter sends the same message and signal to multiple receivers over distinct and independent channels. The fundamental communication limit under a received energy constraint, called the multicast capacity-energy function, is studied and a single-letter expression is derived. This is based on coding theorems for compound channels. The problem of receiver segmentation, where receivers are divided into related groups, is also considered.


title: Revealing the hidden order in BaTi2As2O via nuclear magnetic resonance

abstract: In low-dimensional metallic systems, lattice distortion is usually coupled to a density-wave-like electronic instability due to Fermi surface nesting (FSN) and strong electron-phonon coupling. However, the ordering of other electronic degrees of freedom can also occur simultaneously with the lattice distortion thus challenges the aforementioned prevailing scenario. Recently, a hidden electronic reconstruction beyond FSN was revealed in a layered metallic compound BaTi2As2O below the structural transition temperature Ts ~ 200 K. The nature of this hidden electronic instability is under strong debate. Here, by measuring the local orbital polarization through 75As nuclear magnetic resonance experiment, we observe a p-d bond order between Ti and As atoms in BaTi2As2O single crystal. Below Ts, the bond order breaks both rotational and translational symmetry of the lattice. Meanwhile, the spin-lattice relaxation measurement indicates a substantial loss of density of states and an enhanced spin fluctuation in the bond-order state. Further first-principles calculations suggest that the mechanism of the bond order is due to the coupling of lattice and nematic instabilities. Our results strongly support a bond-order driven electronic reconstruction in BaTi2As2O and shed light on the mechanism of superconductivity in this family.


title: On the system of sets of lengths and the elasticity of submonoids of a finite-rank free commutative monoid

abstract: Let $H$ be an atomic monoid. For $x \in H$, let $\mathsf{L}(x)$ denote the set of all possible lengths of factorizations of $x$ into irreducibles. The system of sets of lengths of $H$ is the set $\mathcal{L}(H) = \{\mathsf{L}(x) \mid x \in H\}$. On the other hand, the elasticity of $x$, denoted by $\rho(x)$, is the quotient $\sup \mathsf{L}(x)/\inf \mathsf{L}(x)$ and the elasticity of $H$ is the supremum of the set $\{\rho(x) \mid x \in H\}$. The system of sets of lengths and the elasticity of $H$ both measure how far is $H$ from being half-factorial, i.e., $|\mathsf{L}(x)| = 1$ for each $x \in H$. Let $\mathcal{C}$ denote the collection comprising all submonoids of finite-rank free commutative monoids, and let $\mathcal{C}_d = \{H \in \mathcal{C} \mid \text{rank}(H) = d\}$. In this paper, we study the system of sets of lengths and the elasticity of monoids in $\mathcal{C}$. First, we construct for each $d \ge 2$ a monoid in $\mathcal{C}_d$ having extremal system of sets of lengths. It has been proved before that the system of sets of lengths does not characterize (up to isomorphism) monoids in $\mathcal{C}_1$. Here we use our construction to extend this result to $\mathcal{C}_d$ for any $d \ge 2$. On the other hand, it has been recently conjectured that the elasticity of any monoid in $\mathcal{C}$ is either rational or infinite. We conclude this paper by proving that this is indeed the case for monoids in $\mathcal{C}_2$ and for any monoid in $\mathcal{C}$ whose corresponding convex cone is polyhedral.


title: Numerical Study on Entrance Length in Thermal Counterflow of Superfluid $^4$He

abstract: Three-dimensional numerical simulations in a square duct were conducted to investigate entrance lengths of normal fluid and superfluid flows in a thermal counterflow of superfluid $^4$He. The two fluids were coarse-grained by using the Hall-Vinen-Bekharevich-Khalatnikov (HVBK) model and were coupled through mutual friction. We solved the HVBK equations by parameterizing the coefficient of the mutual friction to consider the vortex line density. A uniform mutual friction parameter was assumed in the streamwise direction. Our simulation showed that the entrance length of the normal fluid from a hot end becomes shorter than that of a single normal fluid due to the mutual friction with the parabolically developed superfluid flow near the hot end. As the mutual friction increases, the entrance length decreases. Same as that, the entrance length of the superfluid from a cold end is affected by the strength of the mutual friction due to the parabolically developed normal fluid flow near the cold end. Aside from the entrance effect, the realized condition of a tail-flattened flow is discussed by parameterizing the superfluid turbulent eddy viscosity and the mutual friction.


title: Exact persistence exponent for the $2d$-diffusion equation and related Kac polynomials

abstract: We compute the persistence for the $2d$-diffusion equation with random initial condition, i.e., the probability $p_0(t)$ that the diffusion field, at a given point ${\bf x}$ in the plane, has not changed sign up to time $t$. For large $t$, we show that $p_0(t) \sim t^{-\theta(2)}$ with $\theta(2) = 3/16$. Using the connection between the $2d$-diffusion equation and Kac random polynomials, we show that the probability $q_0(n)$ that Kac polynomials, of (even) degree $n$, have no real root decays, for large $n$, as $q_0(n) \sim n^{-3/4}$. We obtain this result by using yet another connection with the truncated orthogonal ensemble of random matrices. This allows us to compute various properties of the zero-crossings of the diffusing field, equivalently of the real roots of Kac polynomials. Finally, we unveil a precise connection with a fourth model: the semi-infinite Ising spin chain with Glauber dynamics at zero temperature.

categories: cond-mat.stat-mech cond-mat.dis-nn math-ph math.MP math.PR


title: Generating Connected Random Graphs

abstract: Sampling random graphs is essential in many applications, and often algorithms use Markov chain Monte Carlo methods to sample uniformly from the space of graphs. However, often there is a need to sample graphs with some property that we are unable, or it is too inefficient, to sample using standard approaches. In this paper, we are interested in sampling graphs from a conditional ensemble of the underlying graph model. We present an algorithm to generate samples from an ensemble of connected random graphs using a Metropolis-Hastings framework. The algorithm extends to a general framework for sampling from a known distribution of graphs, conditioned on a desired property. We demonstrate the method to generate connected spatially embedded random graphs, specifically the well known Waxman network, and illustrate the convergence and practicalities of the algorithm.


title: A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations

abstract: In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like geophysical seismic imaging, one needs to consider the elastic Helmholtz equation, which is harder to solve: it is three times larger and contains a nullity-rich grad-div term. These properties make the solution of the equation more difficult for multigrid solvers. The key idea in this work is combining the shifted Laplacian with approaches for linear elasticity. We provide local Fourier analysis and numerical evidence that the convergence rate of our method is independent of the Poisson's ratio. Moreover, to better handle the problem size, we complement our multigrid method with the domain decomposition approach, which works in synergy with the local nature of the shifted Laplacian, so we enjoy the advantages of both methods without sacrificing performance. We demonstrate the efficiency of our solver on 2D and 3D problems in heterogeneous media.


title: How Do Tor Users Interact With Onion Services?

abstract: Onion services are anonymous network services that are exposed over the Tor network. In contrast to conventional Internet services, onion services are private, generally not indexed by search engines, and use self-certifying domain names that are long and difficult for humans to read. In this paper, we study how people perceive, understand, and use onion services based on data from 17 semi-structured interviews and an online survey of 517 users. We find that users have an incomplete mental model of onion services, use these services for anonymity and have varying trust in onion services in general. Users also have difficulty discovering and tracking onion sites and authenticating them. Finally, users want technical improvements to onion services and better information on how to use them. Our findings suggest various improvements for the security and usability of Tor onion services, including ways to automatically detect phishing of onion services, more clear security indicators, and ways to manage onion domain names that are difficult to remember.


title: Implications of exceptional points for few-photon transport in waveguide quantum electrodynamics

abstract: We identify a general connection between the physics of exceptional points in non-Hermitian systems and the few-photon bound states in waveguide quantum electrodynamics (QED) systems. We show that, in waveguide QED systems where the local quantum system exhibits an exceptional point, the tightest-bound few-photon bound state occurs at the exceptional point. We illustrate this connection with an explicit computation on a waveguide QED system in which a waveguide is coupled to a Jaynes-Cummings system. Our result provides a quantum signature of the exceptional point physics and indicates that the physics of exceptional point can be used to understand and control the photon-photon interaction.


title: A new upper bound for numbers with the Lehmer property and its application to repunit numbers

abstract: A composite positive integer $n$ has the Lehmer property if $\phi(n)$ divides $n-1,$ where $\phi$ is an Euler totient function. In this note we shall prove that if $n$ has the Lehmer property, then $n\leq 2^{2^{K}}-2^{2^{K-1}}$, where $K$ is the number of prime divisors of $n$. We apply this bound to repunit numbers and prove that there are at most finitely many numbers with the Lehmer property in the set $$ \left\{\frac{g^{n}-1}{g-1}\ \bigg|\ n,g\in\mathbb{N},\ \nu_{2}(g)+\nu_{2}(g+1)\leq L\ \right\}, $$ where $\nu_{2}(g)$ denotes the highest power of $2$ that divides $g$, and $L\geq 1$ is a fixed real number.


title: Impact of vacuum stability, perturbativity and XENON1T on global fits of $\mathbb{Z}_2$ and $\mathbb{Z}_3$ scalar singlet dark matter

abstract: Scalar singlet dark matter is one of the simplest and most predictive realisations of the WIMP (weakly-interacting massive particle) idea. Although the model is constrained from all directions by the latest experimental data, it still has viable regions of parameter space. Another compelling aspect of scalar singlets is their ability to stabilise the electroweak vacuum. Indeed, models of scalar dark matter are not low-energy effective theories, but can be valid all the way to the Planck scale. Using the GAMBIT framework, we present the first global fit to include both the low-energy experimental constraints and the theoretical constraints from UV physics, considering models with a scalar singlet charged under either a $\mathbb{Z}_2$ or a $\mathbb{Z}_3$ symmetry. We show that if the model is to satisfy all experimental constraints, completely stabilise the electroweak vacuum up to high scales, and also remain perturbative to those scales, one is driven to a relatively small region of parameter space. This region has a Higgs-portal coupling slightly less than 1, a dark matter mass of 1 to 2 TeV and a spin-independent nuclear scattering cross-section around 10$^{-45}$ cm$^2$.


title: Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs

abstract: We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external fields are absolutely bounded close to zero. Furthermore, we prove that for this class of Ising models the partition function does not vanish. Our algorithm is based on an approach due to Barvinok for approximating evaluations of a polynomial based on the location of the complex zeros and a technique due to Patel and Regts for efficiently computing the leading coefficients of graph polynomials on bounded degree graphs. Finally, we show how our algorithm can be extended to approximate certain output probability amplitudes of quantum circuits.

categories: quant-ph cond-mat.stat-mech cs.CC cs.DS math.CO


title: Doppler shift in semi-Riemannian signature and the non-uniqueness of the Krein space of spinors

abstract: We give examples illustrating the fact that the different space/time splittings of the tangent bundle of a semi-Riemannian spin manifold give rise to non-equivalent norms on the space of compactly supported sections of the spinor bundle, and as a result, to different completions. We give a necessary and sufficient condition for two space/time splittings to define equivalent norms in terms of a generalized Doppler shift between maximal negative definite subspaces. We explore some consequences for the Noncommutative Geometry program.


title: The Indirect Influence of Quasars on Reionization

abstract: The exact role of quasars during the Epoch of Reionization remains uncertain. With consensus leaning towards quasars producing a negligible amount of ionizing photons, we pose an alternate question: Can quasars indirectly contribute to reionization by allowing ionizing photons from stars to escape more easily? Using the Semi-Analytic Galaxy Evolution model to evolve a galaxy population through cosmic time, we construct an idealized scenario in which the escape fraction of stellar ionizing photons ($f_\mathrm{esc}$) is boosted following quasar wind events, potentially for several dynamical times. We find that under this scenario, the mean value of $f_\mathrm{esc}$ as a function of galaxy stellar mass peaks for intermediate mass galaxies. This mass dependence will have consequences for the 21cm power spectrum, enhancing power at small scales and suppressing it at large scales. This hints that whilst quasars may not directly contribute to the ionizing photon budget, they could influence reionization indirectly by altering the topology of ionized regions.