title: Astro2020 State of the Profession White Paper: Astronomy's Archival Materials

abstract: We argue that it is essential that the Astro2020 survey of the present state of American astronomy and the recommendations for the next decade address the issue of ensuring preservation of, and making more discoverable and accessible, the field's rich legacy materials. These include both archived observations of scientific value and items of historical importance. Much of this heritage likely will be lost if action is not taken in the next decade. It is proposed that the decadal plan include recommendations on (1) compiling a list of historic sites and development of models for their preservation, (2) carrying out a comprehensive inventory of astronomy's archival material, and (3) digitizing, with web-based publication, those photographs and papers judged to have the most value for scientific and historical investigations. The estimated cost for an example project on plate preservation is a one-time investment of less than $10 million over ten years plus the typical on-going costs to maintain and manage a medium-sized database.


title: 100 years of the first experimental test of General Relativity

abstract: Einsteins general theory of relativity is one of the most important accomplishments in the history of science. Its experimental verification a century ago is therefore an essential milestone that is worth celebrating in full. We reassess the importance of one of the two expeditions that made these measurements possible, a story that involves a sense of adventure and scientific ingenuity in equal measure.


title: The Dark Energy Spectroscopic Instrument (DESI)

abstract: We present the status of the Dark Energy Spectroscopic Instrument (DESI) and its plans and opportunities for the coming decade. DESI construction and its initial five years of operations are an approved experiment of the US Department of Energy and is summarized here as context for the Astro2020 panel. Beyond 2025, DESI will require new funding to continue operations. We expect that DESI will remain one of the world's best facilities for wide-field spectroscopy throughout the decade. More about the DESI instrument and survey can be found at https://www.desi.lbl.gov.

categories: astro-ph.IM astro-ph.CO astro-ph.GA astro-ph.HE astro-ph.SR


title: On the Feasibility of Infrastructure Assistance to Autonomous UAV Systems

abstract: Infrastructure assistance has been proposed as a viable solution to improve the capabilities of commercial Unmanned Aerial Vehicles (UAV), especially toward fully autonomous operations. The airborne nature of these devices imposes constrains limiting the onboard available energy supply and computing power. The assistance of the surrounding communication and computing infrastructure can mitigate such limitations by extending the communication range and taking over the execution of compute-intense tasks. However, autonomous operations impose specific, and rather extreme in some cases, demands to the infrastructure. Focusing on flight assistance and task offloading to edge servers, this paper presents an in-depth evaluation of the ability of the communication infrastructure to support the necessary flow of information from the UAV to the infrastructure. The study is based on our recently proposed FlyNetSim, an open-source UAV-network simulator accurately modeling both UAV and network operations.


title: Formality conjecture for minimal surfaces of Kodaira dimension 0

abstract: Let F be a polystable sheaf on a smooth minimal projective surface of Kodaira dimension 0. Then the DG-Lie algebra RHom(F,F) of derived endomorphisms of F is formal. The proof is based on the study of equivariant $L_{\infty}$ minimal models of DG-Lie algebras equipped with a cyclic structure of degree 2 which is non-degenerate in cohomology, and does not rely (even for K3 surfaces) on previous results on the same subject.


title: Enriched set-valued P-partitions and shifted stable Grothendieck polynomials

abstract: We introduce an enriched analogue of Lam and Pylyavskyy's theory of set-valued $P$-partitions. An an application, we construct a $K$-theoretic version of Stembridge's Hopf algebra of peak quasisymmetric functions. We show that the symmetric part of this algebra is generated by Ikeda and Naruse's shifted stable Grothendieck polynomials. We give the first proof that the natural skew analogues of these power series are also symmetric. A central tool in our constructions is a "$K$-theoretic" Hopf algebra of labeled posets, which may be of independent interest. Our results also lead to some new explicit formulas for the involution $\omega$ on the ring of symmetric functions.


title: Automorphism groups of origami curves

abstract: A closed Riemann surface $S$ (of genus at least one) is called an origami curve if it admits a non-constant holomorphic map $\beta:S \to E$ with at most one branch value, where $E$ is a genus one Riemann surface. In this case, $(S,\beta)$ is called an origami pair and ${\rm Aut}(S,\beta)$ is the group of conformal automorphisms $\phi$ of $S$ such that $\beta=\beta \circ \phi$. Let $G$ be a finite group. It is a known fact that $G$ can be realized as a subgroup of ${\rm Aut}(S,\beta)$ for a suitable origami pair $(S,\beta)$. It is also known that $G$ can be realized as a group of conformal automorphisms of a Riemann surface $X$ of genus $g \geq 2$ and with quotient orbifold $X/G$ also of genus $\gamma \geq 2$. Given a conformal action of $G$ on a surface $X$ as before, we prove that there is an origami pair $(S,\beta)$, where $S$ has genus $g$ and $G \cong {\rm Aut}(S,\beta)$ such that the actions of ${\rm Aut}(S,\beta)$ on $S$ and that of $G$ on $X$ are topologically equivalent.


title: Quantum criticality of the transverse-field Ising model with long-range interactions on triangular-lattice cylinders

abstract: To gain a better understanding of the interplay between frustrated long-range interactions and zero-temperature quantum fluctuations, we investigate the ground-state phase diagram of the transverse-field Ising model with algebraically-decaying long-range Ising interactions on quasi one-dimensional infinite-cylinder triangular lattices. Technically, we apply various approaches including low- and high-field series expansions. For the classical long-range Ising model, we investigate cylinders with an arbitrary even circumference. We show the occurrence of gapped stripe-ordered phases emerging out of the infinitely-degenerate nearest-neighbor Ising ground-state space on the two-dimensional triangular lattice. Further, while cylinders with circumferences $6$, $10$, $14$ et cetera are always in the same stripe phase for any decay exponent of the long-range Ising interaction, the family of cylinders with circumferences $4$, $8$, $12$ et cetera displays a phase transition between two different types of stripe structures. For the full long-range transverse-field Ising model, we concentrate on cylinders with circumference four and six. The ground-state phase diagram consists of several quantum phases in both cases including an $x$-polarized phase, stripe-ordered phases, and clock-ordered phases which emerge from an order-by-disorder scenario already present in the nearest-neighbor model. In addition, the generic presence of a potential intermediate gapless phase with algebraic correlations and associated Kosterlitz-Thouless transitions is discussed for both cylinders.


title: Constant-roll inflation driven by a scalar field with non-minimal derivative coupling

abstract: In this work, we study constant-roll inflation driven by a scalar field with non-minimal derivative coupling to gravity, via the Einstein tensor. This model contains a free parameter, $\eta$, which quantifies the non-minimal derivative coupling and a parameter $\alpha$ which characterize the constant-roll condition. In this scenario, using the Hamilton-Jacobi-like formalism, an ansatz for the Hubble parameter (as a function of the scalar field) and some restrictions on the model parameters, we found new exact solutions for the inflaton potential which include power-law, de Sitter, quadratic hilltop and natural inflation, among others. Additionally, a phase space analysis was performed and it is shown that the exact solutions associated to natural inflation and a "$\cosh$-type" potential, are attractors.


title: Dual Grid Net: hand mesh vertex regression from single depth maps

abstract: We present a method for recovering the dense 3D surface of the hand by regressing the vertex coordinates of a mesh model from a single depth map. To this end, we use a two-stage 2D fully convolutional network architecture. In the first stage, the network estimates a dense correspondence field for every pixel on the depth map or image grid to the mesh grid. In the second stage, we design a differentiable operator to map features learned from the previous stage and regress a 3D coordinate map on the mesh grid. Finally, we sample from the mesh grid to recover the mesh vertices, and fit it an articulated template mesh in closed form. During inference, the network can predict all the mesh vertices, transformation matrices for every joint and the joint coordinates in a single forward pass. When given supervision on the sparse key-point coordinates, our method achieves state-of-the-art accuracy on NYU dataset for key point localization while recovering mesh vertices and a dense correspondence map. Our framework can also be learned through self-supervision by minimizing a set of data fitting and kinematic prior terms. With multi-camera rig during training to resolve self-occlusion, it can perform competitively with strongly supervised methods Without any human annotation.


title: Nonlinear anomalous Hall effect for N\'eel vector detection

abstract: Antiferromagnetic (AFM) spintronics exploits the N\'eel vector as a state variable for novel spintronic devices. Recent studies have shown that the field-like and antidamping spin-orbit torques (SOT) can be used to switch the N\'eel vector in antiferromagnets with proper symmetries. However, the precise detection of the N\'eel vector remains a challenging problem. In this letter, we predict that the nonlinear anomalous Hall effect (AHE) can be used to detect the N\'eel vector in most compensated antiferromagnets supporting the antidamping SOT. We show that the magnetic crystal group symmetry of these antiferromagnets combined with spin-orbit coupling produce a sizable Berry curvature dipole and hence the nonlinear AHE. As a specific example, we consider half-Heusler alloy CuMnSb, which N\'eel vector can be switched by the antidamping SOT. Based on density functional theory calculations, we show that the nonlinear AHE in CuMnSb results in a measurable Hall voltage under conventional experimental conditions. The strong dependence of the Berry curvature dipole on the N\'eel vector orientation provides a new detection scheme of the N\'eel vector based on the nonlinear AHE. Our predictions enrich the material platform for studying non-trivial phenomena associated with the Berry curvature and broaden the range of materials useful for AFM spintronics.


title: Deep Generative Quantile-Copula Models for Probabilistic Forecasting

abstract: We introduce a new category of multivariate conditional generative models and demonstrate its performance and versatility in probabilistic time series forecasting and simulation. Specifically, the output of quantile regression networks is expanded from a set of fixed quantiles to the whole Quantile Function by a univariate mapping from a latent uniform distribution to the target distribution. Then the multivariate case is solved by learning such quantile functions for each dimension's marginal distribution, followed by estimating a conditional Copula to associate these latent uniform random variables. The quantile functions and copula, together defining the joint predictive distribution, can be parameterized by a single implicit generative Deep Neural Network.


title: Stitching an Asymmetric Texture with $\mathcal{T}_{13} \times \mathcal{Z}_5$ Family Symmetry

abstract: We propose $\mathcal{T}_{13} = \mathcal{Z}_{13} \rtimes \mathcal{Z}_3$ as the underlying non-Abelian discrete family symmetry of the asymmetric texture presented in arXiv:1805.10684 [hep-ph]. Its mod 13 arithmetic distinguishes each Yukawa matrix element of the texture. We construct a model of effective interactions that singles out the asymmetry and equates, without fine-tuning, the products of down-quark and charged-lepton masses at a GUT-like scale.


title: Sketch-n-Sketch: Output-Directed Programming for SVG

abstract: For creative tasks, programmers face a choice: Use a GUI and sacrifice flexibility, or write code and sacrifice ergonomics? To obtain both flexibility and ease of use, a number of systems have explored a workflow that we call output-directed programming. In this paradigm, direct manipulation of the program's graphical output corresponds to writing code in a general-purpose programming language, and edits not possible with the mouse can still be enacted through ordinary text edits to the program. Such capabilities provide hope for integrating graphical user interfaces into what are currently text-centric programming environments. To further advance this vision, we present a variety of new output-directed techniques that extend the expressive power of Sketch-n-Sketch, an output-directed programming system for creating programs that generate vector graphics. To enable output-directed interaction at more stages of program construction, we expose intermediate execution products for manipulation and we present a mechanism for contextual drawing. Looking forward to output-directed programming beyond vector graphics, we also offer generic refactorings through the GUI, and our techniques employ a domain-agnostic provenance tracing scheme. To demonstrate the improved expressiveness, we implement a dozen new parametric designs in Sketch-n-Sketch without text-based edits. Among these is the first demonstration of building a recursive function in an output-directed programming setting.


title: Uncalibrated Deflectometry with a Mobile Device on Extended Specular Surfaces

abstract: We introduce a system and methods for the three-dimensional measurement of extended specular surfaces with high surface normal variations. Our system consists only of a mobile hand held device and exploits screen and front camera for Deflectometry-based surface measurements. We demonstrate high quality measurements without the need for an offline calibration procedure. In addition, we develop a multi-view technique to compensate for the small screen of a mobile device so that large surfaces can be densely reconstructed in their entirety. This work is a first step towards developing a self-calibrating Deflectometry procedure capable of taking 3D surface measurements of specular objects in the wild and accessible to users with little to no technical imaging experience.


title: Benchmarking TPU, GPU, and CPU Platforms for Deep Learning

abstract: Training deep learning models is compute-intensive and there is an industry-wide trend towards hardware specialization to improve performance. To systematically benchmark deep learning platforms, we introduce ParaDnn, a parameterized benchmark suite for deep learning that generates end-to-end models for fully connected (FC), convolutional (CNN), and recurrent (RNN) neural networks. Along with six real-world models, we benchmark Google's Cloud TPU v2/v3, NVIDIA's V100 GPU, and an Intel Skylake CPU platform. We take a deep dive into TPU architecture, reveal its bottlenecks, and highlight valuable lessons learned for future specialized system design. We also provide a thorough comparison of the platforms and find that each has unique strengths for some types of models. Finally, we quantify the rapid performance improvements that specialized software stacks provide for the TPU and GPU platforms.


title: Interlayer quantum transport in Dirac semimetal BaGa$_2$

abstract: Quantum limit is quite easy to achieve once the band crossing exists exactly at the Fermi level ($E_F$) in topological semimetals. In multilayered Dirac fermion system, the density of Dirac fermions on the zeroth Landau levels (LLs) increases in proportion to the magnetic field, resulting in intriguing angle- and field-dependent interlayer tunneling conductivity near the quantum limit. BaGa$_2$ is an example of multilayered Dirac semimetal with anisotropic Dirac cone close to $E_F$, providing a good platform to study its interlayer transport properties. In this paper, we report the negative interlayer magnetoresistance (NIMR, I//c and B//c) induced by the tunneling of Dirac fermions on the zeroth LLs of neighbouring Ga layers in BaGa$_2$. When the field deviates from the c-axis, the interlayer resistivity $\rho_{zz}(\theta)$ increases and finally results in a peak with the field perpendicular to the c-axis. These unusual interlayer transport properties (NIMR and resistivity peak with B$\perp$c) are observed together for the first time in Dirac semimetal under ambient pressure and are well explained by the model of tunneling between Dirac fermions in the quantum limit.


title: Hybrid plasmonic nanosystem with controlled position of nanoemitters

abstract: Quantum dots optically excited in close proximity to a silver nanowire can launch nanowire surface plasmons. The challenge related to this promising hybrid system is to control the position of nanoemitters on the nanowire. We report on the use of two-photon photopolymerization process to strategically position quantum dots on nanowires at controlled sites. A parametric study of the distance between the quantum dots and the nanowire extremity shows that precise control of the position of the launching sites enables control of light intensity at the wire end, through surface plasmon propagation.


title: Emergence of conformal symmetry in quantum spin chains: anti-periodic boundary conditions and supersymmetry

abstract: Universal properties of a critical quantum spin chain are encoded in the underlying conformal field theory (CFT). This underlying CFT is fully characterized by its conformal data. We propose a method to extract the conformal data from a critical quantum spin chain with both periodic and anti-periodic boundary conditions (PBC and APBC) based on low-energy eigenstates, generalizing previous work on spin chains with only PBC. First, scaling dimensions and conformal spins are extracted from the energies and momenta of the eigenstates. Second, the Koo-Saleur formula of lattice Virasoro generators is generalized to APBC and used to identify conformal towers. Third, local operators and string operators on the lattice are identified with CFT operators with PBC and APBC, respectively. Finally, operator product expansion coefficients are extracted by computing matrix elements of lattice primary operators in the low-energy subspaces with PBC and APBC. To go beyond exact diagonalization, tensor network methods based on periodic uniform matrix product states are used. We illustrate our approach with critical and tricritical Ising quantum spin chains. In the latter case, we propose lattice operators that correspond to supervirasoro generators and verify their action on low-energy eigenstates. In this way we explore the emergence of superconformal symmetry in the quantum spin chain.

categories: cond-mat.stat-mech cond-mat.str-el hep-th quant-ph


title: Foliations by spacelike hypersurfaces on Lorentz manifolds

abstract: In this work we study the geometric properties of spacelike foliations by hypersurfaces on a Lorentz manifold. We find an equation that relates the foliation with the ambient manifold and apply it to investigate conditions for the leaves being totally umbilical or geodesic. Using the Maximum principle with the mentioned equation we obtain an obstruction for the existence of totally geodesic spacelike foliations in a spacetime with positive Ricci curvature on the direction N .


title: The Halos and Environments of Nearby Galaxies (HERON) I: Imaging, Sample Characteristics, and Envelope Diameters

abstract: We use a dedicated 0.7-m telescope to image the halos of 119 galaxies in the Local Volume to $\mu_r \sim 28-30$ mag/arcsec$^2$. The sample is primarily from the 2MASS Large Galaxy Atlas and extended to include nearby dwarf galaxies and more distant giant ellipticals, and spans fully the galaxy colour-magnitude diagram including the blue cloud and red sequence. We present an initial overview, including deep images of our galaxies. Our observations reproduce previously reported low surface brightness structures, including extended plumes in M51, and a newly discovered tidally extended dwarf galaxy in NGC7331. Low surface brightness structures, or "envelopes", exceeding 50 kpc in diameter are found mostly in galaxies with $M_V<-20.5$, and classic interaction signatures are infrequent. Defining a halo diameter at the surface brightness 28 mag/arcsec$^2$, we find that halo diameter is correlated with total galaxy luminosity. Extended signatures of interaction are found throughout the galaxy colour-magnitude diagram without preference for the red or blue sequences, or the green valley. Large envelopes may be found throughout the colour-magnitude diagram with some preference for the bright end of the red sequence. Spiral and S0 galaxies have broadly similar sizes, but ellipticals extend to notably greater diameters, reaching 150 kpc. We propose that the extended envelopes of disk galaxies are dominated by an extension of the disk population rather than by a classical population II halo.


title: Real-time Deformation of Soft Tissue Internal Structure with Surface Profile Variations using Particle System

abstract: Intraoperative observation of tissue internal structure is often difficult. Hence, real-time soft tissue deformation is essential for the localization of tumor and other internal structures. We propose a method to simulate the internal structural deformations in a soft tissue with surface profile variations. The deformation simulation utilizes virtual physical particles that receive interaction forces from the surface and other particles and adjust their positions accordingly. The proposed method involves two stages. In the initialization stage, the three-dimensional internal structure of the surface mesh is uniformly sampled using the particle expansion and attracting-repelling force models whilst simultaneously building the internal particle connections. In the simulation stage, under surface profile variations, we simulate the internal structural deformation based on a deformation force model that uses the internal particle connections. The main advantage of this method is that it greatly reduces the computational burden as it only involves simplified calculations and also does not require generating three-dimensional meshes. Preliminary experimental results show that the proposed method can handle up to 10,000 particles in 0.3s.


title: A Probabilistic Separation Logic

abstract: Probabilistic independence is a useful concept for describing the result of random sampling---a basic operation in all probabilistic languages---and for reasoning about groups of random variables. Nevertheless, existing verification methods handle independence poorly, if at all. We propose a probabilistic separation logic PSL, where separation models probabilistic independence. We first give a new, probabilistic model of the logic of bunched implications (BI). We then build a program logic based on these assertions, and prove soundness of the proof system. We demonstrate our logic by verifying information-theoretic security of cryptographic constructions for several well-known tasks, including private information retrieval, oblivious transfer, secure multi-party addition, and simple oblivious RAM. Our proofs reason purely in terms of high-level properties, like independence and uniformity.


title: Automatic crack classification by exploiting statistical event descriptors for Deep Learning

abstract: In modern building infrastructures, the chance to devise adaptive and unsupervised data-driven health monitoring systems is gaining in popularity due to the large availability of big data from low-cost sensors with communication capabilities and advanced modeling tools such as Deep Learning. The main purpose of this paper is to combine deep neural networks with Bidirectional Long Short Term Memory and advanced statistical analysis involving Instantaneous Frequency and Spectral Kurtosis to develop an accurate classification tool for tensile, shear and mixed modes originated from acoustic emission events (cracks). We investigated on effective event descriptors to capture the unique characteristics from the different types of modes. Tests on experimental results confirm that this method achieves promising classification among different crack events and can impact on the design of future on structural health monitoring (SHM) technologies. This approach is effective to classify incipient damages with 92% of accuracy, which is advantageous to plan maintenance.


title: Generic Intent Representation in Web Search

abstract: This paper presents GEneric iNtent Encoder (GEN Encoder) which learns a distributed representation space for user intent in search. Leveraging large scale user clicks from Bing search logs as weak supervision of user intent, GEN Encoder learns to map queries with shared clicks into similar embeddings end-to-end and then finetunes on multiple paraphrase tasks. Experimental results on an intrinsic evaluation task - query intent similarity modeling - demonstrate GEN Encoder's robust and significant advantages over previous representation methods. Ablation studies reveal the crucial role of learning from implicit user feedback in representing user intent and the contributions of multi-task learning in representation generality. We also demonstrate that GEN Encoder alleviates the sparsity of tail search traffic and cuts down half of the unseen queries by using an efficient approximate nearest neighbor search to effectively identify previous queries with the same search intent. Finally, we demonstrate distances between GEN encodings reflect certain information seeking behaviors in search sessions.


title: Density contrast matters for drop fragmentation thresholds at low Ohnesorge number

abstract: We address numerically the deformation and fragmentation dynamics of a single liquid drop subject to impulsive acceleration by a unidirectional gas stream. The density ratio between the liquid and gaseous phases is varied in the $10-2000$ range and comparisons are made with recent drop breakup experiments. We show for low Ohnesorge numbers that the liquid-gas density contrast significantly modifies the critical Weber number for the transition between bursting and stripping fragmentation regimes, on the one hand, and for drop fragmentation, on the other hand. We suggest a simple theoretical argument to predict the transitional Weber number as a function of the density contrast and show that the stabilising influence of small contrasts can be explained by inertial effects in the nonlinear coupling between drop stretching and centroid acceleration.


title: A nonconvex optimization approach to IMRT planning with dose-volume constraints

abstract: Fluence map optimization for intensity-modulated radiation therapy planning can be formulated as a large-scale inverse problem with competing objectives and constraints associated with the tumors and organs-at-risk. Unfortunately, clinically relevant dose-volume constraints are nonconvex, so standard algorithms for convex problems cannot be directly applied. While prior work focused on convex approximations for these constraints, we propose a novel relaxation approach to handle nonconvex dose-volume constraints. We develop efficient, provably convergent algorithms based on partial minimization, and show how to adapt them to handle maximum-dose constraints and infeasible problems. We demonstrate our approach using the CORT dataset, and show that it is easily adaptable to radiation treatment planning with dose-volume constraints for multiple tumors and organs-at-risk.


title: A linear and nonlinear analysis of the shallow water equations and its impact on boundary conditions

abstract: We derive boundary conditions and estimates based on the energy and entropy analysis of systems of the nonlinear shallow water equations in two spatial dimensions. It is shown that the energy method provides more details, but is fully consistent with the entropy analysis. The details brought forward by the nonlinear energy analysis allow us to pinpoint where the difference between the linear and nonlinear analysis originate. We find that the result from the linear analysis does not necessarily hold in the nonlinear case. The nonlinear analysis leads in general to a different minimal number of boundary conditions compared with the linear analysis. In particular, and contrary to the linear case, the magnitude of the flow does not influence the number of required boundary conditions.


title: High performance fully etched isotropic microring resonators in thin-film lithium niobate on insulator platform

abstract: We present our design, fabrication, and experimental results for very high-performance isotropic microring resonators with small radii (~ 30 {\mu}m) based on single-mode strip waveguides and transverse magnetic (TM) polarization in a fully etched lithium niobate (Z-cut) thin-film on insulator. The loss of the devices is predicted to be < 10 dB/cm, and is measured to be ~ 7 dB/cm. The measured optical responses of microring resonators exhibit an extinction of ~ 25 dB (close to critical coupling), a 3 dB optical bandwidth of 49 pm (~ 6 GHz) for all-pass structures, an extinction of ~ 10 dB for add-drop structures, and a free spectral range of ~ 5.26 nm, all of which are in excellent agreement with the design. This work is the first step towards ultra-compact and fully isotropic optical modulators in thin-film lithium niobate on insulator.


title: The electromagnetic radiation whose decay violates the inverse-square law: detailed mathematical treatment of an experimentally realized example

abstract: I analyse and numerically evaluate the radiation field generated by an experimentally realized embodiment of an electric polarization current whose rotating distribution pattern moves with linear speeds exceeding the speed of light in vacuum. I find that the flux density of the resulting emission (i) has a dominant value and is linearly polarized within a sharply delineated radiation beam whose orientation and polar width are determined by the range of values of the linear speeds of the rotating source distribution, and (ii) decays with the distance $d$ from the source as $d^{-\alpha}$ in which the value of $\alpha$ lies between $1$ and $2$ (instead of being equal to $2$ as in a conventional radiation) across the beam. In that the rate at which boundaries of the retarded distribution of such a source change with time depends on its duration monotonically, this is an intrinsically transient emission process: temporal rate of change of the energy density of the radiation generated by it has a time-averaged value that is negative (instead of being zero as in a conventional radiation) at points where the envelopes of the wave fronts emanating from the constituent volume elements of the source distribution are cusped. The difference in the fluxes of power across any two spheres centred on the source is in this case balanced by the change with time of the energy contained inside the shell bounded by those spheres. These results are relevant not only to long-range transmitters in communications technology but also to astrophysical objects containing rapidly rotating neutron stars (such as pulsars) and to the interpretation of the energetics of the multi-wavelength emissions from sources that lie at cosmological distances (such as radio and gamma-ray bursts). The analysis presented in this paper is self-contained and supersedes my earlier works on this problem.


title: Direct numerical simulation of turbulent channel flow over random rough surfaces

abstract: Direct numerical simulation (DNS) of flow in a turbulent channel with a random rough wall is performed at $Re_{\tau}=400$ and $600$. The roughness geometry corresponds to the experiments of Flack and Schultz (personal communication). The rough surface is used on the bottom wall of the channel. DNS of a smooth channel flow and a rod-roughened channel flow are also performed at $Re_{\tau}=400$ for validation and comparison. The skin friction coefficient of the random-rough channel shows good agreement with the experimental results of Flack and Schultz. Due to the roughness, the slip velocity on the rough wall increases while the mean velocity decreases in the log-law region. The streamwise and spanwise velocity fluctuations are enhanced near the rough wall. The pressure fluctuations show a significant increase in the roughness layer and exhibit a good collapse with the smooth wall in the outer layer. The streamwise mean momentum balance shows that pressure and viscous stress gradients are induced in the roughness layer, and the gradients are amplified at higher $Re_{\tau}$. The statistics of wall-shear stress fluctuations in the peak (above the mean height location) and valley (below the mean height location) regions are examined. The results indicate that reverse flow mainly occurs in the valley regions of the random roughness, and is enhanced at higher $Re_{\tau}$, but is not as strong as the recirculation within the cavities in the rod-roughened channel. The probability distribution function of wall-shear stress shows a better collapse after subtracting the mean and normalizing by the root-mean-squared value. The distribution tail is widened by the random roughness, implying that the probability of extreme events is increased. The probability of extreme events in the random-rough channel increases with increasing $Re_{\tau}$, in accordance with previous studies on smooth-wall flows.


title: Dynamical Triangulation Induced by Quantum Walk

abstract: We present the single-particle sector of a quantum cellular automaton, namely a quantum walk, on a simple dynamical triangulated $2-$manifold. The triangulation is changed through Pachner moves, induced by the walker density itself, allowing the surface to transform into any topologically equivalent one. This model extends the quantum walk over triangular grid, introduced in a previous work, by one of the authors, whose space-time limit recovers the Dirac equation in (2+1)-dimensions. Numerical simulations show that the number of triangles and the local curvature grow as $t^\alpha e^{-\beta t^2}$, where $\alpha$ and $\beta$ parametrize the way geometry changes upon the local density of the walker, and that, in the long run, flatness emerges. Finally, we also prove that the global behavior of the walker, remains the same under spacetime random fluctuations.


title: On the solution of Laplace's equation in the vicinity of triple-junctions

abstract: In this paper we characterize the behavior of solutions to systems of boundary integral equations associated with Laplace transmission problems in composite media consisting of regions with polygonal boundaries. In particular we consider triple junctions, i.e. points at which three distinct media meet. We show that, under suitable conditions, solutions to the boundary integral equations in the vicinity of a triple junction are well-approximated by linear combinations of functions of the form $t^\beta,$ where $t$ is the distance of the point from the junction and the powers $\beta$ depend only on the material properties of the media and the angles at which their boundaries meet. Moreover, we use this analysis to design efficient discretizations of boundary integral equations for Laplace transmission problems in regions with triple junctions and demonstrate the accuracy and efficiency of this algorithm with a number of examples.


title: LayoutVAE: Stochastic Scene Layout Generation From a Label Set

abstract: Recently there is an increasing interest in scene generation within the research community. However, models used for generating scene layouts from textual description largely ignore plausible visual variations within the structure dictated by the text. We propose LayoutVAE, a variational autoencoder based framework for generating stochastic scene layouts. LayoutVAE is a versatile modeling framework that allows for generating full image layouts given a label set, or per label layouts for an existing image given a new label. In addition, it is also capable of detecting unusual layouts, potentially providing a way to evaluate layout generation problem. Extensive experiments on MNIST-Layouts and challenging COCO 2017 Panoptic dataset verifies the effectiveness of our proposed framework.


title: Liquid Speed: On-Demand Fast Trading at Distributed Exchanges

abstract: Exchanges acquire excess processing capacity to accommodate trading activity surges associated with zero-sum high-frequency trader (HFT) "duels." The idle capacity's opportunity cost is an externality of low-latency trading. We build a model of decentralized exchanges (DEX) with flexible capacity. On DEX, HFTs acquire speed in real-time from peer-to-peer networks. The price of speed surges during activity bursts, as HFTs simultaneously race to market. Relative to centralized exchanges, HFTs acquire more speed on DEX, but for shorter timespans. Low-latency "sprints" speed up price discovery without harming liquidity. Overall, speed rents decrease and fewer resources are locked-in to support zero-sum HFT trades.


title: An SU(2) geometric phase induced by periodically driven Raman process in an ultracold dilute Bose gas

abstract: We propose a practical protocol to generate and observe a non-Abelian geometric phase using a periodically driven Raman process in the hyperfne ground state manifold of atoms in a dilute ultracold gas. Our analysis is based upon recent developments and application of Floquet theory to periodically driven quantum systems. The simulation results show the non-Abelian gauge transformation and the non-commuting property of the SU(2) transformation operators. Based on these results, we propose a possible experimental implementation with an ultracold dilute Bose gas.


title: Transportability of Outcome Measurement Error Correction: from Validation Studies to Intervention Trials

abstract: Many lifestyle intervention trials depend on collecting self-reported outcomes, like dietary intake, to assess the intervention's effectiveness. Self-reported outcome measures are subject to measurement error, which could impact treatment effect estimation. External validation studies measure both self-reported outcomes and an accompanying biomarker, and can therefore be used for measurement error correction. Most validation data, though, are only relevant for outcomes under control conditions. Statistical methods have been developed to use external validation data to correct for outcome measurement error under control, and then conduct sensitivity analyses around the error under treatment to obtain estimates of the corrected average treatment effect. However, an assumption underlying this approach is that the measurement error structure of the outcome is the same in both the validation sample and the intervention trial, so that the error correction is transportable to the trial. This may not always be a valid assumption to make. In this paper, we propose an approach that adjusts the validation sample to better resemble the trial sample and thus leads to more transportable measurement error corrections. We also formally investigate when bias due to poor transportability may arise. Lastly, we examine the method performance using simulation, and illustrate them using PREMIER, a multi-arm lifestyle intervention trial measuring self-reported sodium intake as an outcome, and OPEN, a validation study that measures both self-reported diet and urinary biomarkers.


title: OSSOS IXX: Testing Early Solar System Dynamical Models using OSSOS Centaur Detections

abstract: We use published models of the early Solar System evolution with a slow, long-range and grainy migration of Neptune to predict the orbital element distributions and the number of modern-day Centaurs. The model distributions are biased by the OSSOS survey simulator and compared with the OSSOS Centaur detections. We find an excellent match to the observed orbital distribution, including the wide range of orbital inclinations which was the most troublesome characteristic to fit in previous models. A dynamical model, in which the original population of outer disk planetesimals was calibrated from Jupiter Trojans, is used to predict that OSSOS should detect 11+/-4 Centaurs with semimajor axis a<30 au, perihelion distance q>7.5 au and diameter D>10 km (absolute magnitude H_r<13.7 for a 6% albedo). This is consistent with 15 actual OSSOS Centaur detections with H_r<13.7. The population of Centaurs is estimated to be 21,000+/-8,000 for D>10 km. The inner scattered disk at 50<a<200 au should contain (2.0+/-0.8)x10^7 D>10 km bodies and the Oort cloud should contain (5.0+/-1.9)x10^8 D>10 km comets. Population estimates for different diameter cutoffs can be obtained from the size distribution of Jupiter Trojans (N(>D) proportional to D^(-2.1) for 5<D<100 km). We discuss model predictions for the Large Synoptic Survey Telescope observations of Centaurs.


title: Private Proximity Retrieval Codes

abstract: A \emph{private proximity retrieval} (\emph{PPR}) scheme is a protocol which allows a user to retrieve the identities of all records in a database that are within some distance $r$ from the user's record $x$. The user's \emph{privacy} at each server is given by the fraction of the record $x$ that is kept private. In this paper, this research is initiated and protocols that offer trade-offs between privacy and computational complexity and storage are studied. In particular, we assume that each server stores a copy of the database and study the required minimum number of servers by our protocol which provides a given privacy level. Each server gets a query in the protocol and the set of queries forms a code. We study the family of codes generated by the set of queries and in particular the minimum number of codewords in such a code which is the minimum number of servers required for the protocol. These codes are closely related to a family of codes known as \emph{covering designs}. We introduce several lower bounds on the sizes of such codes as well as several constructions. This work focuses on the case when the records are binary vectors together with the Hamming distance. Other metrics such as the Johnson metric are also investigated.


title: Some relatives of the Catalan sequence

abstract: We study a family of sequences $c_n(a_2,\ldots,a_r)$, where $r\ge2$ and $a_2,\ldots,a_r$ are real parameters. We find a sufficient condition for positive definiteness of the sequence $c_n(a_2,\ldots,a_r)$ and check several examples from OEIS. We also study relations of these sequences with the free and monotonic convolution.


title: Cross-Attention End-to-End ASR for Two-Party Conversations

abstract: We present an end-to-end speech recognition model that learns interaction between two speakers based on the turn-changing information. Unlike conventional speech recognition models, our model exploits two speakers' history of conversational-context information that spans across multiple turns within an end-to-end framework. Specifically, we propose a speaker-specific cross-attention mechanism that can look at the output of the other speaker side as well as the one of the current speaker for better at recognizing long conversations. We evaluated the models on the Switchboard conversational speech corpus and show that our model outperforms standard end-to-end speech recognition models.


title: Status and Prospects for CPT Tests with the ALPHA Experiment

abstract: A primary goal of the ALPHA experiment at CERN is to perform precise tests of CPT symmetry. Here, we report on the significant progress made in recent years on antihydrogen spectroscopy and the outlook for the future.


title: Geometry of escape and transition dynamics in the presence of dissipative and gyroscopic forces in two degree of freedom systems

abstract: Escape from a potential well can occur in different physical systems, such as capsize of ships, resonance transitions in celestial mechanics, and dynamic snap-through of arches and shells, as well as molecular reconfigurations in chemical reactions. The criteria and routes of escape in one-degree of freedom systems has been well studied theoretically with reasonable agreement with experiment. The trajectory can only transit from the hilltop of the one-dimensional potential energy surface. The situation becomes more complicated when the system has higher degrees of freedom since it has multiple routes to escape through an equilibrium of saddle-type, specifically, an index-1 saddle. This paper summarizes the geometry of escape across a saddle in some widely known physical systems with two degrees of freedom and establishes the criteria of escape providing both a methodology and results under the conceptual framework known as tube dynamics. These problems are classified into two categories based on whether the saddle projection and focus projection in the symplectic eigenspace are coupled or not when damping and/or gyroscopic effects are considered. To simplify the process, only the linearized system around the saddle points are analyzed. We define a transition region, $\mathcal{T}_h$, as the region of initial conditions of a given initial energy $h$ which transit from one side of a saddle to the other. We find that in conservative systems, the boundary of the transition region, $\partial \mathcal{T}_h$, is a cylinder, while in dissipative systems, $\partial \mathcal{T}_h$ is an ellipsoid.


title: The dark matter bispectrum from effective viscosity and one-particle irreducible vertices

abstract: Dark matter evolution during the process of cosmological structure formation can be described in terms of a one-particle irreducible effective action at a characteristic scale $k_m$ and a loop expansion below this scale, based on the effective propagators and vertices. We calculate the form of the effective vertices and compute the bispectrum of density perturbations within a one-loop approximation. We find that the effective vertices play a subdominant role as compared to the effective viscosity and sound velocity that modify the (inverse) propagators. For the bispectrum we reproduce the results of standard perturbation theory in the range where it is applicable, and find a slightly improved agreement with N-body simulations at larger wavenumbers.


title: Thermoelectric Properties of BiSbTe Alloy Nanofilms Produced by DC Sputtering: Experiments and Modeling

abstract: Thermoelectricity refers to the conversion of thermal energy into electrical energy and vice-versa, which relies on three main effects: Seebeck, Peltier and Thomson, all of which are manifestations of heat and electricity flow. In this work we investigate the deposition of nanometric films and the effect of a thermal treatment on their thermoelectric properties. The films are based on BiSbT e ternary alloys, obtained by deposition on a substrate using the DC sputtering technique. We produced sputtering targets with repurposed materials from commercial thermoelectric modules. In this way, we explore an environmentally responsible destination for discarded devices, with in situ preparation and manufacture of film-based thermoelectric modules. Film samples show an improvement trend in thermoelectric efficiency as the annealing temperature is increased in the range 423-623 K. The experimental data regarding thermal conductivity, electrical resistivity (or electrical conductivity), and the Seebeck coefficient were analyzed with the theory of q-deformed algebra. Applying a q-deformation to our system we can model the effect of the annealing temperature on the thermal and electrical conductivities, as well as the Seebeck coefficient, and argue that the q-factor must be related to structural properties of the films. We believe that our work could pave the way for future developments in the modeling of experimental measurements via the formalism of q-deformation algebra.


title: Relativistic redshift of the star S0-2 orbiting the Galactic center supermassive black hole

abstract: General Relativity predicts that a star passing close to a supermassive black hole should exhibit a relativistic redshift. We test this using observations of the Galactic center star S0-2. We combine existing spectroscopic and astrometric measurements from 1995-2017, which cover S0-2's 16-year orbit, with measurements in 2018 March to September which cover three events during its closest approach to the black hole. We detect the combination of special relativistic- and gravitational-redshift, quantified using a redshift parameter, $\Upsilon$. Our result, $\Upsilon=0.88 \pm 0.17$, is consistent with General Relativity ($\Upsilon=1$) and excludes a Newtonian model ($\Upsilon=0$ ) with a statistical significance of 5 $\sigma$.


title: Hessian based analysis of SGD for Deep Nets: Dynamics and Generalization

abstract: While stochastic gradient descent (SGD) and variants have been surprisingly successful for training deep nets, several aspects of the optimization dynamics and generalization are still not well understood. In this paper, we present new empirical observations and theoretical results on both the optimization dynamics and generalization behavior of SGD for deep nets based on the Hessian of the training loss and associated quantities. We consider three specific research questions: (1) what is the relationship between the Hessian of the loss and the second moment of stochastic gradients (SGs)? (2) how can we characterize the stochastic optimization dynamics of SGD with fixed and adaptive step sizes and diagonal pre-conditioning based on the first and second moments of SGs? and (3) how can we characterize a scale-invariant generalization bound of deep nets based on the Hessian of the loss, which by itself is not scale invariant? We shed light on these three questions using theoretical results supported by extensive empirical observations, with experiments on synthetic data, MNIST, and CIFAR-10, with different batch sizes, and with different difficulty levels by synthetically adding random labels.


title: Detection of Metal-Rich, Cool-Warm Gas in the Outskirts of Galaxy Clusters

abstract: We present an ultraviolet quasar absorption line analysis of metal lines associated with three strong intervening H I absorbers (with $N$(H I) $>$ 10$^{16.5}$ cm$^{-2}$) detected in the outskirts of Sunyaev-Zel'dovich (SZ) effect-selected galaxy clusters ($z_{\rm cl} \sim 0.4 - 0.5$), within clustocentric impact parameters of $\rho_{cl}$ $\sim$ $(1.6 - 4.7)r_{500}$. Discovered in a recent set of targeted far-UV $HST$/COS spectroscopic observations, these absorbers have the highest H I column densities ever observed in the outskirts of galaxy clusters, and are also rich in metal absorption lines. Photoionization models yield single phase solutions for the three absorbers with gas densities of $n_{H} \sim 10^{-3} - 10^{-4}$ cm$^{-3}$ and metallicities of [X/H] $>$ -1.0 (from one-tenth solar to near-solar). The widths of detected absorption lines suggest gas temperatures of $T \sim 10^4$ K. The inferred densities (temperatures) are significantly higher (lower) compared to the X-ray emitting intracluster medium in cluster cores. The absorbers are tracing a cool phase of the intracluster gas in the cluster outskirts, either associated with gas stripped from cluster galaxies via outflows, tidal streams or ram-pressure forces, or denser regions within the intracluster medium that were uniformly chemically enriched from an earlier epoch of enhanced supernova and AGN feedback.


title: T1 testing implies Tp polynomial testing: optimal cancellation conditions for CZO's

abstract: This paper is the third in an investigation begun in arXiv:1906.05602 and arXiv:1907.07571 of extending the T1 theorem of David and Journ\'e, and optimal cancellation conditions, to more general weight pairs. The main result here is that the familiar T1 testing conditions over indicators of cubes, together with the one-tailed A2 conditions, imply polynomial testing. Analogous results for fractional singular integrals hold as well. Applications include a T1 theorem for fractional CZO's T in the case of doubling measures when one of the weights is A infinity, and then to optimal cancellation conditions for such CZO's in similar situations.


title: EvryFlare II: Rotation Periods of the Cool Flare Stars in TESS Across Half the Southern Sky

abstract: We measure rotation periods and sinusoidal amplitudes in Evryscope light curves for 122 two-minute K5-M4 TESS targets selected for strong flaring. The Evryscope array of telescopes has observed all bright nearby stars in the South, producing two-minute cadence light curves since 2016. Long-term, high-cadence observations of rotating flare stars probe the complex relationship between stellar rotation, starspots, and superflares. We detect periods from 0.3487 to 104 d, and observe amplitudes from 0.008 to 0.216 g' mag. We find the Evryscope amplitudes are larger than those in TESS with the effect correlated to stellar mass (p-value=0.01). We compute the Rossby number (Ro), and find our sample selected for flaring has twice as many intermediate rotators (0.04<Ro<0.4) as fast (Ro<0.04) or slow (Ro>0.44) rotators; this may be astrophysical or a result of period-detection sensitivity. We discover 30 fast, 59 intermediate, and 33 slow rotators. We measure a median starspot coverage of 13% of the stellar hemisphere and constrain the minimum magnetic field strength consistent with our flare energies and spot coverage to be 500 G, with later-type stars exhibiting lower values than earlier-types. We observe a possible change in superflare rates at intermediate periods. However, we do not conclusively confirm the increased activity of intermediate rotators seen in previous studies. We split all rotators at Ro~0.2 into Prot<10 d and Prot>10 d bins to confirm short-period rotators exhibit higher superflare rates, larger flare energies, and higher starspot coverage than do long-period rotators, at p-values of 3.2 X 10^-5, 1.0 X 10^-5, and 0.01, respectively.


title: Infrasonic wave propagation in ultrasoft solids at low Reynolds numbers

abstract: The propagation of elastic waves in soft materials plays a crucial role in the spatio-temporal transmission of mechanical signals, e.g. in biological mechanotransduction or in the failure of marginal solids. At high Reynolds numbers $Re \gg 1$, inertia dominates and wave propagation can be readily observed. However, mechanical cues in soft and biological materials often occur at low $Re$, where waves are overdamped. Not only have low $Re$ waves been difficult to observe in experiments, their theoretical description remains incomplete. In this paper, we present direct measurements of low $Re$ waves propagating in ordered and disordered soft solids, generated by an oscillating point force induced by an optical trap. We derive an analytical theory for low $Re$ wave propagation, which is in excellent agreement with the experiments. Our results present both a new method to characterize wave propagation in soft solids and a theoretical framework to understand how localized mechanical signals can provoke a remote and delayed response.


title: Joint Adversarial Training: Incorporating both Spatial and Pixel Attacks

abstract: Conventional adversarial training methods using attacks that manipulate the pixel value directly and individually, leading to models that are less robust in face of spatial transformation-based attacks. In this paper, we propose a joint adversarial training method that incorporates both spatial transformation-based and pixel-value based attacks for improving model robustness. We introduce a spatial transformation-based attack with an explicit notion of budget and develop an algorithm for spatial attack generation. We further integrate both pixel and spatial attacks into one generation model and show how to leverage the complementary strengths of each other in training for improving the overall model robustness. Extensive experimental results on different benchmark datasets compared with state-of-the-art methods verified the effectiveness of the proposed method.


title: Careful Selection of Knowledge to solve Open Book Question Answering

abstract: Open book question answering is a type of natural language based QA (NLQA) where questions are expected to be answered with respect to a given set of open book facts, and common knowledge about a topic. Recently a challenge involving such QA, OpenBookQA, has been proposed. Unlike most other NLQA tasks that focus on linguistic understanding, OpenBookQA requires deeper reasoning involving linguistic understanding as well as reasoning with common knowledge. In this paper we address QA with respect to the OpenBookQA dataset and combine state of the art language models with abductive information retrieval (IR), information gain based re-ranking, passage selection and weighted scoring to achieve 72.0% accuracy, an 11.6% improvement over the current state of the art.


title: Visual Interaction with Deep Learning Models through Collaborative Semantic Inference

abstract: Automation of tasks can have critical consequences when humans lose agency over decision processes. Deep learning models are particularly susceptible since current black-box approaches lack explainable reasoning. We argue that both the visual interface and model structure of deep learning systems need to take into account interaction design. We propose a framework of collaborative semantic inference (CSI) for the co-design of interactions and models to enable visual collaboration between humans and algorithms. The approach exposes the intermediate reasoning process of models which allows semantic interactions with the visual metaphors of a problem, which means that a user can both understand and control parts of the model reasoning process. We demonstrate the feasibility of CSI with a co-designed case study of a document summarization system.


title: On Calibration of a Nominal Structure-Property Relationship Model for Chiral Sculptured Thin Films by Axial Transmittance Measurements

abstract: A chiral sculptured thin film is fabricated from patinal titanium oxide using the serial bideposition technique. Axial transmittance spectrums are measured over a spectral region encompassing the Bragg regime for axial excitation. The same spectrums are calculated using a nominal structure-property relationship model and the parameter space of the model is explored for best fits of the calculated and measured transmittances. Ambiguity arising on calibrating the model against axial transmittance measurements is shown to be resolvable using non--axial transmittance measurements.


title: Bayesian Inference of High-density Nuclear Symmetry Energy from Radii of Canonical Neutron Stars

abstract: The radius $R_{1.4}$ of neutron stars (NSs) with a mass of 1.4 M$_{\odot}$ has been extracted consistently in many recent studies in the literature. Using representative $R_{1.4}$ data, we infer high-density nuclear symmetry energy $E_{\rm{sym}}(\rho)$ and the associated nucleon specific energy $E_0(\rho)$ in symmetric nuclear matter (SNM) within a Bayesian statistical approach using an explicitly isospin-dependent parametric Equation of State (EOS) for nucleonic matter. We found that: (1) The available astrophysical data can already improve significantly our current knowledge about the EOS in the density range of $\rho_0-2.5\rho_0$. In particular, the symmetry energy at twice the saturation density $\rho_0$ of nuclear matter is determined to be $E_{\mathrm{sym}}(2\rho_0)$ =39.2$_{-8.2}^{+12.1}$ MeV at 68\% confidence level. (2) A precise measurement of the $R_{1.4}$ alone with a 4\% 1$\sigma$ statistical error but no systematic error will not improve much the constraints on the EOS of dense neutron-rich nucleonic matter compared to what we extracted from using the available radius data. (3) The $R_{1.4}$ radius data and other general conditions, such as the observed NS maximum mass and causality condition introduce strong correlations for the high-order EOS parameters. Consequently, the high-density behavior of $E_{\rm{sym}}(\rho)$ inferred depends strongly on how the high-density SNM EOS $E_0(\rho)$ is parameterized, and vice versa. (4) The value of the observed maximum NS mass and whether it is used as a sharp cut-off for the minimum maximum mass or through a Gaussian distribution affect significantly the lower boundaries of both the $E_0(\rho)$ and $E_{\rm{sym}}(\rho)$ only at densities higher than about $2.5\rho_0$.


title: Leveraging Diversity for Achieving Resilient Consensus in Sparse Networks

abstract: A networked system can be made resilient against adversaries and attacks if the underlying network graph is structurally robust. For instance, to achieve distributed consensus in the presence of adversaries, the underlying network graph needs to satisfy certain robustness conditions. A typical approach to making networks structurally robust is to strategically add extra links between nodes, which might be prohibitively expensive. In this paper, we propose an alternative way of improving network's robustness, that is by considering heterogeneity of nodes. Nodes in a network can be of different types and can have multiple variants. As a result, different nodes can have disjoint sets of vulnerabilities, which means that an attacker can only compromise a particular type of nodes by exploiting a particular vulnerability. We show that, by such a diversification of nodes, attacker's ability to change the underlying network structure is significantly reduced. Consequently, even a sparse network with heterogeneous nodes can exhibit the properties of a structurally robust network. Using these ideas, we propose a distributed control policy that utilizes heterogeneity in the network to achieve resilient consensus in adversarial environment. We extend the notion of $(r,s)$-robustness to incorporate the diversity of nodes and provide necessary and sufficient conditions to guarantee resilient distributed consensus in heterogeneous networks. Finally we study the properties and construction of robust graphs with heterogeneous nodes.


title: Trilinear compensated compactness and Burnett's conjecture in general relativity

abstract: Consider a sequence of $C^4$ Lorentzian metrics $\{h_n\}_{n=1}^{+\infty}$ on a manifold $\mathcal M$ satisfying the Einstein vacuum equation $\mathrm{Ric}(h_n)=0$. Suppose there exists a smooth Lorentzian metric $h_0$ on $\mathcal M$ such that $h_n\to h_0$ uniformly on compact sets. Assume also that on any compact set $K\subset \mathcal M$, there is a decreasing sequence of positive numbers $\lambda_n \to 0$ such that $$\|\partial^{\alpha} (h_n - h_0)\|_{L^{\infty}(K)} \lesssim \lambda_n^{1-|\alpha|},\quad |\alpha|\geq 4.$$ It is well-known that $h_0$, which represents a "high-frequency limit", is not necessarily a solution to the Einstein vacuum equation. Nevertheless, Burnett conjectured that $h_0$ must be isometric to a solution to the Einstein-massless Vlasov system. In this paper, we prove Burnett's conjecture assuming that $\{h_n\}_{n=1}^{+\infty}$ and $h_0$ in addition admit a $\mathbb U(1)$ symmetry and obey an elliptic gauge condition. The proof uses microlocal defect measures - we identify an appropriately defined microlocal defect measure to be the Vlasov measure of the limit spacetime. In order to show that this measure indeed obeys the Vlasov equation, we need some special cancellations which rely on the precise structure of the Einstein equations. These cancellations are related to a new "trilinear compensated compactness" phenomenon for solutions to (semilinear) elliptic and (quasilinear) hyperbolic equations.


title: Two-dimensional $(p,q)$-heat polynomials of Gould--Hopper type

abstract: We introduce a new class of holomorphic polynomials extending the classical Gould--Hopper to two complex variables. The considered polynomials include the $1$-D and $2$-D holomorphic and polyanalytic It\^o--Hermite polynomials as particular cases. We emphasize studying their operational representation, various generating functions, and recurrence relations. We also establish some special identities including multiplication and addition formulas of Runge type, as well as the Nielson type formulas. Higher-order partial differential equations are analyzed and the connection to Gould-Hopper polynomials and hypergeometric functions are investigated.


title: On the existence of Ulrich bundles on blown-up varieties at a point

abstract: The objective is to show the construction of an Ulrich vector bundle on the blowing-up $\widetilde X$ of a nonsingular projective variety $X$ at a closed point, where the original variety is embedded by a very ample divisor $H$ and carries an Ulrich vector bundle. In order to achieve this result, we aim to find a suitable very ample divisor on $\widetilde X$, which is dependent on $H$. At the end, we take into consideration some applications to surfaces with regards to minimal models and their Kodaira dimension.


title: Effective spacetime geometry of graviton condensates in $f({\mathcal R})$ gravity

abstract: We consider a model of Bose-Einstein condensate of weakly interacting off-shell gravitons in the regime that is far from the quantum critical point. Working in static spherically symmetric setup, recent study has demonstrated that the effective spacetime geometry of this condensate is a gravastar. In this paper we make three generalizations: introducing a composite of two sets of off-shell gravitons with different wavelength to enable richer geometries for the interior and exterior spacetimes, working in $f({\mathcal R})$ gravity, and extending the calculations to higher dimensions. We find that the effective spacetime geometry is again a gravastar, but now with a metric which strongly depends on the modified gravity function $f({\mathcal R})$. This implies that the interior of the gravastar can be de Sitter or anti-de Sitter and the exterior can be Schwarzschild, Schwarzschild-de Sitter, or Schwarzschild-anti-de Sitter, with a condition that the cosmological constant for the exterior must be smaller than the one for the interior. These geometries are determined by the function $f({\mathcal R})$, in contrast to previous works where they were selected by hand. We also presented a new possible value for the size of the gravastar provided a certain inequality is satisfied. This restriction can be seen manifested in the behavior of the interior graviton wavelength as a function of spacetime dimension.


title: Sampled Softmax with Random Fourier Features

abstract: The computational cost of training with softmax cross entropy loss grows linearly with the number of classes. For the settings where a large number of classes are involved, a common method to speed up training is to sample a subset of classes and utilize an estimate of the loss gradient based on these classes, known as the sampled softmax method. However, the sampled softmax provides a biased estimate of the gradient unless the samples are drawn from the exact softmax distribution, which is again expensive to compute. Therefore, a widely employed practical approach involves sampling from a simpler distribution in the hope of approximating the exact softmax distribution. In this paper, we develop the first theoretical understanding of the role that different sampling distributions play in determining the quality of sampled softmax. Motivated by our analysis and the work on kernel-based sampling, we propose the Random Fourier Softmax (RF-softmax) method that utilizes the powerful Random Fourier Features to enable more efficient and accurate sampling from an approximate softmax distribution. We show that RF-softmax leads to low bias in estimation in terms of both the full softmax distribution and the full softmax gradient. Furthermore, the cost of RF-softmax scales only logarithmically with the number of classes.


title: Cell-to-cell variability in organelle abundance reveals mechanisms of organelle biogenesis

abstract: How cells regulate the number of organelles is a fundamental question in cell biology. While decades of experimental work have uncovered four fundamental processes that regulate organelle biogenesis, namely, de novo synthesis, fission, fusion and decay, a comprehensive understanding of how these processes together control organelle abundance remains elusive. Recent fluorescence microscopy experiments allow for the counting of organelles at the single-cell level. These measurements provide information about the cell-to-cell variability in organelle abundance in addition to the mean level. Motivated by such measurements, we build upon a recent study and analyze a general stochastic model of organelle biogenesis. We compute the exact analytical expressions for the probability distribution of organelle numbers, their mean, and variance across a population of single cells. It is shown that different mechanisms of organelle biogenesis lead to distinct signatures in the distribution of organelle numbers which allows us to discriminate between these various mechanisms. By comparing our theory against published data for peroxisome abundance measurements in yeast, we show that a widely believed model of peroxisome biogenesis that involves de novo synthesis, fission, and decay is inadequate in explaining the data. Also, our theory predicts bimodality in certain limits of the model. Overall, the framework developed here can be harnessed to gain mechanistic insights into the process of organelle biogenesis.


title: Design of Large Effective Apertures for Millimeter Wave Systems using a Sparse Array of Subarrays

abstract: We investigate synthesis of a large effective aperture using a sparse array of subarrays. We employ a multi-objective optimization framework for placement of subarrays within a prescribed area dictated by form factor constraints, trading off the smaller beam width obtained by spacing out the subarrays against the grating and side lobes created by sparse placement. We assess the performance of our designs for the fundamental problem of bearing estimation for one or more sources, comparing performance against estimation-theoretic bounds. Our tiled architecture is motivated by recent progress in low-cost hardware realizations of moderately sized antenna arrays (which play the role of subarrays) in the millimeter wave band, and our numerical examples are based on 16-element (4x4) subarrays in the 60 GHz unlicensed band.


title: Relaxation Time for Strange Quark Spin in Rotating Quark-Gluon Plasma

abstract: Experiments at the Relativistic Heavy Ion Collider (RHIC) have measured the net polarization of $\Lambda$ and $\bar{\Lambda}$ hyperons and attributed it to a coupling between their spin and the vorticity of the fluid created in heavy ion collisions. Equipartition of energy is generally assumed, but the dynamical mechanism which polarizes them has yet to be determined. We consider two such mechanisms: vorticity fluctuations and helicity flip in scatterings between strange quarks and light quarks and gluons. With reasonable parameters both mechanisms lead to equilibration times orders of magnitude too large to be relevant to heavy ion collisions. Our conclusion is that strange quark spin or helicity is unchanged from the time they are created to the time they hadronize. A corollary is that vorticity fluctuations do not affect the hyperon spin either.


title: Thermal characterization of convective heat transfer in microwires based on modified steady state "hot wire" method

abstract: The convection plays a very important role in heat transfer when MEMS work under air environment. However, traditional measurements of convection heat transfer coefficient require the knowledge of thermal conductivity, which makes measurements complex. In this work, a modified steady state "hot wire" (MSSHW) method is proposed, which can measure the heat transfer coefficient of microwires' convection without the knowledge of thermal conductivity. To verify MSSHW method, the convection heat transfer coefficient of platinum microwires was measured in the atmosphere, whose value is in good agreement with values by both traditional measurement methods and empirical equations. Then, the convection heat transfer coefficient of microwires with different materials and diameters were measured by MSSHW. It is found that the convection heat transfer coefficient of microwire is not sensitive on materials, while it increases from 86 W/(m$^2$K) to 427 W/(m$^2$K) with the diameter of microwires decreasing from 120 ${\mu}$m to 20 ${\mu}$m. Without knowing thermal conductivity of microwires, the MSSHW method provides a more convenient way to measure the convective effect.


title: Functionalization of Single-walled Carbon Nanotubes with Bis-astraphloxin

abstract: This dissertation aims to demonstrate that photoluminescence spectroscopy could be an efficient technique of functionalized carbon nanotube detection and imaging. The advances in nanotechnology and the potential growth in carbon nanotubes production, in which if control mechanisms not in place for safely disposing off nanotubes, these nanotubes could pose as an environmental pollutant, due to the severe, persistent and bio-accumulative nature of these compounds. Therefore, the need for this scientific research is timely in case of some technological disaster. Besides, the study on interaction of carbon nanotubes with various organic materials provide a new knowledge and opportunities for potential application of the nanotubes.


title: Piezo-optomechanical coupling of a 3D microwave resonator to a bulk acoustic wave crystalline resonator

abstract: We report the observation of coupling between a 3D microwave cavity mode and a bulk mechanical resonator mediated by piezoelectric and radiation pressure effects. The system is composed of a quartz bulk acoustic wave resonator placed inside a microwave re-entrant cavity, which is designed to act as both the electrodes for piezoelectric actuation as well as a 3D resonator. The cavity electromagnetic mode is modulated by a 5 MHz bulk acoustic wave shear mode, which is modeled and experimentally verified using the input-output formalism. Through finite element method simulations, we calculate the various contributions to the electromechanical coupling and discuss the potential of the system to reach high cooperativities as well as suitable applications.


title: Associated primes and integral closure of Noetherian rings

abstract: Let A be a Noetherian ring and B be a finitely generated A-algebra. Denote by A' the integral closure of A in B. We give necessary and sufficient conditions for prime ideals to be in Ass_{A}(B/A') and Ass_{A'}(B/A') generalizing and strengthening classical results for rings of special type.


title: Robust quantitative single-exposure laser speckle imaging with true flow speckle contrast in the temporal and spatial domains

abstract: A systematic and robust laser speckle contrast imaging (LSCI) method and procedure is presented, covering the LSCI system calibration, static scattering removal, and measurement noise estimation and correction to obtain a true flow speckle contrast and the flow speed from single-exposure LSCI measurements. We advocate to use as the speckle contrast instead of the conventional contrast K as the former relates simply to the flow velocity and is with additive noise alone. We demonstrate the efficacy of the proposed true flow speckle contrast by imaging phantom flow at varying speeds, showing that (1) the proposed recipe greatly enhances the linear sensitivity of the flow index (inverse decorrelation time) and the linearity covers the full span of flow speeds from 0 mm/s to 40 mm/s; and (2) the true flow speed can be recovered regardless of the overlying static scattering layers and the type of speckle statistics (temporal or spatial). The fundamental difference between the apparent temporal and spatial speckle contrasts is further revealed. The flow index recovered in the spatial domain is much more susceptible to static scattering and exhibit a shorter linearity range than that obtained in the temporal domain. The proposed LSCI analysis framework paves the way to estimate the true flow speed in the wide array of laser speckle contrast imaging applications.


title: Coupling-enhanced Dual ITO Layer Electro-absorption Modulator in Silicon Photonics

abstract: Electro-optic signal modulation provides a key functionality in modern technology and information networks. Photonic integration has enabled not only miniaturizing photonic components, but also provided performance improvements due to co-design addressing both electrical and optical device rules. However, the millimeter-to-centimeter large footprint of many foundry-ready photonic electro-optic modulators significantly limits on-chip scaling density. To address these limitations, here we experimentally demonstrate a coupling-enhanced electro-absorption modulator by heterogeneously integrating a novel dual-gated indium-tin-oxide (ITO) phase-shifting tunable absorber placed at a silicon directional coupler region. Our experimental modulator shows a 2 dB extinction ratio for a just 4 um short device at 4 volt bias. Since no material nor optical resonances are deployed, this device shows spectrally broadband operation as demonstrated here across the entire C-band. In conclusion we demonstrate a modulator utilizing strong index-change from both real and imaginary part of active material enabling compact and high-performing modulators using semiconductor foundry-near materials.


title: Signal detection using biphotons and potential application in axion-like particle search

abstract: This paper presents a new optical system for detecting light signals associated with the change in incoming photon number. The system employs quantum correlation of photon pairs created via spontaneous parametric down-conversion (SPDC). The signal, if present, will perturb the flux of the incident photon stream. The perturbed photon stream is first projected through a birefringent crystal where SPDC occurs, converting a single high-energy photon into a pair of low energy photons. The photons in each pair eventually arrive at separate detectors. By examining the biphoton correlation using the probability distribution of the photons at the detectors, which varies depending on the displacement of the main pump photon stream and the change in the number of photons, the small optical displacement of the photon stream and its variance can be determined. The change in incident photon number, in other words, the presence of light signal does not influence the average of the measured optical displacement values. Nevertheless, the change in optical displacement measurement variance when the number of incident photons has changed detects the light signal. This optical setup enables the detection of light signals with low noise and remarkably high precision and sensitivity using quantum correlation. The proposed technique has potential application for axion-like particle search in experimental high energy physics.


title: Modelling machine type communication in IEEE 802.11ah networks

abstract: Wi-Fi was originally designed to provide broadband wireless Internet access for devices which generate rather heavy streams. And Wi-Fi succeeded. The coming revolution of the Internet of Things with myriads of autonomous devices and machine type communications (MTC) traffic raises a question: can the Wi-Fi success story be repeated in the area of MTC? Started in 2010, IEEE 802.11 Task Group ah (TGah) has developed a draft amendment to the IEEE 802.11 standard, adapting Wi-Fi for MTC requirements. The performance of novel channel access enhancements in MTC scenarios can hardly be studied with models from Bianchi's clan, which typically assume that traffic load does not change with time. This paper contributes with a pioneer analytical approach to study Wi-Fi-based MTC, which can be used to investigate and customize many mechanisms developed by TGah.


title: Underlying structure of collective bands and self-organization in quantum systems

abstract: The underlying structure of low-lying collective bands of atomic nuclei is discussed from a novel perspective on the interplay between single-particle and collective degrees of freedom, by utilizing state-of-the-art configuration interaction calculations on heavy nuclei. Besides the multipole components of the nucleon-nucleon interaction that drive collective modes forming those bands, the monopole component is shown to control the resistance against such modes. The calculated structure of 154Sm corresponds to coexistence between prolate and triaxial shapes, while that of 166Er exhibits a deformed shape with a strong triaxial instability. Both findings differ from traditional views based on beta/gamma vibrations. The formation of collective bands is shown to be facilitated from a self-organization mechanism.


title: Sequencing Partial Steiner Triple Systems

abstract: A partial Steiner triple system of order n is sequenceable if there is a sequence of length n of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple system has at most three point-disjoint blocks, then it is sequenceable.


title: Bilingual Lexicon Induction through Unsupervised Machine Translation

abstract: A recent research line has obtained strong results on bilingual lexicon induction by aligning independently trained word embeddings in two languages and using the resulting cross-lingual embeddings to induce word translation pairs through nearest neighbor or related retrieval methods. In this paper, we propose an alternative approach to this problem that builds on the recent work on unsupervised machine translation. This way, instead of directly inducing a bilingual lexicon from cross-lingual embeddings, we use them to build a phrase-table, combine it with a language model, and use the resulting machine translation system to generate a synthetic parallel corpus, from which we extract the bilingual lexicon using statistical word alignment techniques. As such, our method can work with any word embedding and cross-lingual mapping technique, and it does not require any additional resource besides the monolingual corpus used to train the embeddings. When evaluated on the exact same cross-lingual embeddings, our proposed method obtains an average improvement of 6 accuracy points over nearest neighbor and 4 points over CSLS retrieval, establishing a new state-of-the-art in the standard MUSE dataset.


title: Fitting motion models to contextual player behavior

abstract: The objective of this study was to incorporate contextual information into the modelling of player movements. This was achieved by combining the distributions of forthcoming passing contests that players committed to and those they did not. The resultant array measures the probability a player would commit to forthcoming contests in their vicinity. Commitment-based motion models were fit on 46220 samples of player behavior in the Australian Football League. It was found that the shape of commitment-based models differed greatly to displacement-based models for Australian footballers. Player commitment arrays were used to measure the spatial occupancy and dominance of the attacking team. The spatial characteristics of pass receivers were extracted for 2934 passes. Positional trends in passing were identified. Furthermore, passes were clustered into three components using Gaussian mixture models. Passes in the AFL are most commonly to one-on-one contests or unmarked players. Furthermore, passes were rarely greater than 25 m.


title: One-stage Shape Instantiation from a Single 2D Image to 3D Point Cloud

abstract: Shape instantiation which predicts the 3D shape of a dynamic target from one or more 2D images is important for real-time intra-operative navigation. Previously, a general shape instantiation framework was proposed with manual image segmentation to generate a 2D Statistical Shape Model (SSM) and with Kernel Partial Least Square Regression (KPLSR) to learn the relationship between the 2D and 3D SSM for 3D shape prediction. In this paper, the two-stage shape instantiation is improved to be one-stage. PointOutNet with 19 convolutional layers and three fully-connected layers is used as the network structure and Chamfer distance is used as the loss function to predict the 3D target point cloud from a single 2D image. With the proposed one-stage shape instantiation algorithm, a spontaneous image-to-point cloud training and inference can be achieved. A dataset from 27 Right Ventricle (RV) subjects, indicating 609 experiments, were used to validate the proposed one-stage shape instantiation algorithm. An average point cloud-to-point cloud (PC-to-PC) error of 1.72mm has been achieved, which is comparable to the PLSR-based (1.42mm) and KPLSR-based (1.31mm) two-stage shape instantiation algorithm.


title: Defense Against Adversarial Attacks Using Feature Scattering-based Adversarial Training

abstract: We introduce a feature scattering-based adversarial training approach for improving model robustness against adversarial attacks. Conventional adversarial training approaches leverage a supervised scheme (either targeted or non-targeted) in generating attacks for training, which typically suffer from issues such as label leaking as noted in recent works. Differently, the proposed approach generates adversarial images for training through feature scattering in the latent space, which is unsupervised in nature and avoids label leaking. More importantly, this new approach generates perturbed images in a collaborative fashion, taking the inter-sample relationships into consideration. We conduct analysis on model robustness and demonstrate the effectiveness of the proposed approach through extensively experiments on different datasets compared with state-of-the-art approaches.


title: A comparative study between the modified Fritzsch and nearest neighbor interaction textures

abstract: From mass textures point of view, we present a comparative study of the $\mathbf{S}_{3}$ flavor symmetry in the left-right symmetry model (LRSM) and the baryon minus lepton model (BLM) taking into account their predictions on the CKM mixing matrix. To do this, we recover the already studied quark mass matrix, that comes from some published papers, and under certain strong assumption, one can show that there are predictive scenarios in the LRSM and BLM where the modified Fritzsch and nearest neighbor interaction (NNI) textures drive respectively the quark mixings. As main result, the CKM mixing matrix is in good agreement with the last experimental data in the flavored BLM model.


title: Uniform Martin's conjecture, locally

abstract: We show that part I of uniform Martin's conjecture follows from a local phenomenon, namely that if a non-constant Turing invariant function goes from the Turing degree $\boldsymbol x$ to the Turing degree $\boldsymbol y$, then $\boldsymbol x \le_T \boldsymbol y$. Besides improving our knowledge about part I of uniform Martin's conjecture (which turns out to be equivalent to Turing determinacy), the discovery of such local phenomenon also leads to new results that did not look strictly related to Martin's conjecture before. In particular, we get that computable reducibility $\le_c$ on equivalence relations on $\mathbb N$ has a very complicated structure, as $\le_T$ is Borel reducible to it. We conclude raising the question "Is part II of uniform Martin's conjecture implied by local phenomena, too?" and briefly indicating a possible direction.


title: Thermodynamic uncertainty relation in thermal transport

abstract: We use the fundamental nonequilibrium steady-state fluctuation symmetry and derive a condition on the validity of the thermodynamic uncertainty relation (TUR) in thermal transport problems, classical or quantum alike. We test this condition and study the breakdown of the TUR in different thermal transport junctions of bosonic and electronic degrees of freedom. First, we prove that the TUR is valid in harmonic oscillator junctions. In contrast, in the nonequilibrium spin-boson model, which realizes many-body effects, it is satisfied in the Markovian limit, but violations arise as we tune (reduce) the cutoff frequency of the thermal baths, thus observing non-Markovian dynamics. Finally, we consider heat transport by noninteracting electrons in a tight-binding chain model. Here we show that the TUR is feasibly violated by tuning e.g. the hybridization energy of the chain to the metal leads. These results manifest that the validity of the TUR relies on the statistics of the participating carriers, their interaction, and the nature of their couplings to the macroscopic contacts (metal electrodes, phonon baths).


title: The Complete Local Volume Groups Sample -- III. Characteristics of group central radio galaxies in the Local Universe

abstract: Using new 610 MHz and 235 MHz observations from the Giant Metrewave Radio Telescope (GMRT) in combination with archival GMRT and Very Large Array (VLA) survey data we present the radio properties of the dominant early-type galaxies in the low$-$richness sub-sample of the Complete Local-volume Groups Sample (CLoGS; 27 galaxy groups) and provide results for the radio properties of the full CLoGS sample for the first time. We find a high radio detection rate in the dominant galaxies of the low-richness sub-sample of 82% (22/27); for the full CLoGS sample, the detection rate is 87% (46/53). The group-dominant galaxies exhibit a wide range of radio power, 10$^{20}$ $-$ 10$^{25}$ W Hz$^{-1}$ in the 235 and 610 MHz bands, with the majority (53%) presenting point-like radio emission, 19% hosting currently active radio jets, 6% having remnant jets, 9% being diffuse and 13% having no detected radio emission. The mean spectral index of the detected radio sources in the 235$-$610 MHz frequency range is found to be $\alpha_{235}^{610}\sim$0.68, and $\alpha_{235}^{1400}\sim$0.59 in the 235$-$1400 MHz one. In agreement with earlier studies, we find that the fraction of ultra-steep spectrum sources ($\alpha>$1.3) is $\sim$4%, mostly dependent on the detection limit at 235 MHz. The majority of point-like systems are found to reside in dynamically young groups, whereas jet systems show no preference between spiral-rich and spiral-poor group environments. The mechanical power of the jet sources in the low$-$richness sample groups is estimated to be $\sim$10$^{42}$ $-$ 10$^{44}$ erg s$^{-1}$ with their black hole masses ranging between 2$\times$10$^{8}$ $-$ 5$\times$10$^{9}$ M$_{\odot}$. We confirm previous findings that, while radio jet sources tend to be associated with more massive black holes, black hole mass is not the decisive factor in determining jet activity or power.


title: Stability of Confined Vortex Sheets

abstract: We propose a simple model for the evolution of an inviscid vortex sheet in a potential flow in a channel with parallel walls. This model is obtained by augmenting the Birkhoff-Rott equation with a potential field representing the effect of the solid boundaries. Analysis of the stability of equilibria corresponding to flat sheets demonstrates that in this new model the growth rates of the unstable modes remain unchanged as compared to the case with no confinement. Thus, in the presence of solid boundaries the equilibrium solution of the Birkhoff-Rott equation retains its extreme form of instability with the growth rates of the unstable modes increasing in proportion to their wavenumbers. This linear stability analysis is complemented with numerical computations performed for the nonlinear problem which show that confinement tends to accelerate the growth of instabilities in the nonlinear regime.


title: Knotting and weak knotting in confined, open random walks using virtual knots

abstract: We probe the character of knotting in open, confined polymers, assigning knot types to open curves by identifying their projections as virtual knots. In this sense, virtual knots are transitional, lying in between classical knot types, which are useful to classify the ambiguous nature of knotting in open curves. Modelling confined polymers using both lattice walks and ideal chains, we find an ensemble of random, tangled open curves whose knotting is not dominated by any single knot type, a behaviour we call weakly knotted. We compare cubically confined lattice walks and spherically confined ideal chains, finding the weak knotting probability in both families is quite similar and growing with length, despite the overall knotting probability being quite different. In contrast, the probability of weak knotting in unconfined walks is small at all lengths investigated. For spherically confined ideal chains, weak knotting is strongly correlated with the degree of confinement but is almost entirely independent of length. For ideal chains confined to tubes and slits, weak knotting is correlated with an adjusted degree of confinement, again with length having negligible effect.


title: High-Dimensional Expanders from Expanders

abstract: We present an elementary way to transform an expander graph into a simplicial complex where all high order random walks have a constant spectral gap, i.e., they converge rapidly to the stationary distribution. As an upshot, we obtain new constructions, as well as a natural probabilistic model to sample constant degree high-dimensional expanders. In particular, we show that given an expander graph $G$, adding self loops to $G$ and taking the tensor product of the modified graph with a high-dimensional expander produces a new high-dimensional expander. Our proof of rapid mixing of high order random walks is based on the decomposable Markov chains framework introduced by Jerrum et al.


title: Towards AutoML in the presence of Drift: first results

abstract: Research progress in AutoML has lead to state of the art solutions that can cope quite wellwith supervised learning task, e.g., classification with AutoSklearn. However, so far thesesystems do not take into account the changing nature of evolving data over time (i.e., theystill assume i.i.d. data); even when this sort of domains are increasingly available in realapplications (e.g., spam filtering, user preferences, etc.). We describe a first attempt to de-velop an AutoML solution for scenarios in which data distribution changes relatively slowlyover time and in which the problem is approached in a lifelong learning setting. We extendAuto-Sklearn with sound and intuitive mechanisms that allow it to cope with this sort ofproblems. The extended Auto-Sklearn is combined with concept drift detection techniquesthat allow it to automatically determine when the initial models have to be adapted. Wereport experimental results in benchmark data from AutoML competitions that adhere tothis scenario. Results demonstrate the effectiveness of the proposed methodology.


title: Inverting Spectrogram Measurements via Aliased Wigner Distribution Deconvolution and Angular Synchronization

abstract: We propose a two-step approach for reconstructing a signal ${\bf x}\in\mathbb{C}^d$ from subsampled short-time Fourier transform magnitude (spectogram) measurements: First, we use an aliased Wigner distribution deconvolution approach to solve for a portion of the rank-one matrix ${\bf \widehat{{\bf x}}}{\bf \widehat{{\bf x}}}^{*}.$ Second, we use angular syncrhonization to solve for ${\bf \widehat{{\bf x}}}$ (and then for ${\bf x}$ by Fourier inversion). Using this method, we produce two new efficient phase retrieval algorithms that perform well numerically in comparison to standard approaches and also prove two theorems, one which guarantees the recovery of discrete, bandlimited signals ${\bf x}\in\mathbb{C}^{d}$ from fewer than $d$ STFT magnitude measurements and another which establishes a new class of deterministic coded diffraction pattern measurements which are guaranteed to allow efficient and noise robust recovery.


title: Graph MBO as a semi-discrete implicit Euler scheme for graph Allen-Cahn flow

abstract: In recent years there has been an emerging interest in PDE-like flows defined on finite graphs, with applications in clustering and image segmentation. In particular for image segmentation and semi-supervised learning Bertozzi and Flenner (2012) developed an algorithm based on the Allen-Cahn gradient flow of a graph Ginzburg-Landau functional, and Merkurjev, Kosti\'c and Bertozzi (2013) devised a variant algorithm based instead on graph Merriman-Bence-Osher (MBO) dynamics. This work offers rigorous justification for this use of the MBO scheme in place of Allen-Cahn flow. First, we choose the double-obstacle potential for the Ginzburg-Landau functional, and derive well-posedness and regularity results for the resulting graph Allen-Cahn flow. Next, we exhibit a "semi-discrete" time-discretisation scheme for Allen-Cahn flow of which the MBO scheme is a special case. We investigate the long-time behaviour of this scheme, and prove its convergence to the Allen-Cahn trajectory as the time-step vanishes. Finally, following a question raised by Van Gennip, Guillen, Osting and Bertozzi (2014), we exhibit results towards proving a link between double-obstacle Allen-Cahn flow and mean curvature flow on graphs. We show some promising $\Gamma$-convergence results, and translate to the graph setting two comparison principles used by Chen and Elliott (1994) to prove the analogous link in the continuum.


title: Computer-automated tuning procedures for semiconductor quantum dot arrays

abstract: As with any quantum computing platform, semiconductor quantum dot devices require sophisticated hardware and controls for operation. The increasing complexity of quantum dot devices necessitates the advancement of automated control software and image recognition techniques for rapidly evaluating charge stability diagrams. We use an image analysis toolbox developed in Python to automate the calibration of virtual gates, a process that previously involved a large amount of user intervention. Moreover, we show that straightforward feedback protocols can be used to simultaneously tune multiple tunnel couplings in a triple quantum dot in a computer automated fashion. Finally, we adopt the use of a `tunnel coupling lever arm' to model the interdot barrier gate response and discuss how it can be used to more rapidly tune interdot tunnel couplings to the GHz values that are compatible with exchange gates.