title: Critical behavior at the localization transition on random regular graphs

abstract: We study numerically the critical behavior at the localization transition in the Anderson model on infinite Bethe lattice and on random regular graphs. The focus is on the case of coordination number $m+1 = 3$, with a box distribution of disorder and in the middle of the band (energy $E=0$), which is the model most frequently considered in the literature. As a first step, we carry out an accurate determination of the critical disorder, with the result $W_c =18.17\pm 0.01$. After this, we determine the dependence of the correlation volume $N_\xi = m^\xi$ (where $\xi$ is the associated correlation length) on disorder $W$ on the delocalized side of the transition, $W < W_c$, by means of population dynamics. The asymptotic critical behavior is found to be $\xi \propto (W_c-W)^{-1/2}$, in agreement with analytical prediction. We find very pronounced corrections to scaling, in similarity with models in high spatial dimensionality and with many-body localization transitions.


title: Could an X-ray Flare after GRB 170817A Originate from a Post-merger Slim Accretion Disc?

abstract: GRB 170817A, detected by Fermi-GBM 1.7\,s after the merger of a neutron star (NS) binary, provides the first direct evidence for a link between such a merger and a short-duration gamma-ray burst. The X-ray observations after GRB 170817A indicate a possible X-ray flare with a peak luminosity $L_{\rm peak} \sim 2\times 10^{39}\,{\rm erg\,s}^{-1}$ near day 156. Here we show that this X-ray flare may be understood based on a slim disc around a compact object. On the one hand, there exists the maximal accretion rate $\dot M_{\rm max}$ for the slim disc, above which an optically thick outflow is significant and radiation from the disc is obscured. Based on the energy balance analysis, we find that $\dot M_{\rm max}$ is in the range of $\sim 4\dot M_{\rm Edd}$ and $\sim 21\dot M_{\rm Edd}$ when the angular velocity of the slim disc is between $\rm (1/5)^{1/2}\Omega_K$ and $\rm \Omega_K$ (where $\dot M_{\rm Edd}$ is the Eddington accretion rate and $\Omega_K$ is the Keplerian angular velocity). With $\dot M_{\rm max}$, the slim disc can provide a luminosity $\sim L_{\rm peak}$ for a compact object of $2.5 M_{\sun}$. On the other hand, if the merger of two NSs forms a typical neutrino-dominated accretion disc whose accretion rate $\dot M$ follows a power-law decline with an index $-1.8$ , then the system must pass through the outflow regime and enter the slim disc in $\sim 11-355$ days. These results imply that a post-merger slim accretion disc could account for the observed late-time $L_{\rm peak}$.


title: Hybrid Approaches for our Participation to the n2c2 Challenge on Cohort Selection for Clinical Trials

abstract: Objective: Natural language processing can help minimize human intervention in identifying patients meeting eligibility criteria for clinical trials, but there is still a long way to go to obtain a general and systematic approach that is useful for researchers. We describe two methods taking a step in this direction and present their results obtained during the n2c2 challenge on cohort selection for clinical trials. Materials and Methods: The first method is a weakly supervised method using an unlabeled corpus (MIMIC) to build a silver standard, by producing semi-automatically a small and very precise set of rules to detect some samples of positive and negative patients. This silver standard is then used to train a traditional supervised model. The second method is a terminology-based approach where a medical expert selects the appropriate concepts, and a procedure is defined to search the terms and check the structural or temporal constraints. Results: On the n2c2 dataset containing annotated data about 13 selection criteria on 288 patients, we obtained an overall F1-measure of 0.8969, which is the third best result out of 45 participant teams, with no statistically significant difference with the best-ranked team. Discussion: Both approaches obtained very encouraging results and apply to different types of criteria. The weakly supervised method requires explicit descriptions of positive and negative examples in some reports. The terminology-based method is very efficient when medical concepts carry most of the relevant information. Conclusion: It is unlikely that much more annotated data will be soon available for the task of identifying a wide range of patient phenotypes. One must focus on weakly or non-supervised learning methods using both structured and unstructured data and relying on a comprehensive representation of the patients.


title: Wasserstein convergence rates for random bit approximations of continuous Markov processes

abstract: We determine the convergence speed of a numerical scheme for approximating one-dimensional continuous strong Markov processes. The scheme is based on the construction of coin tossing Markov chains whose laws can be embedded into the process with a sequence of stopping times. Under a mild condition on the process' speed measure we prove that the approximating Markov chains converge at fixed times at the rate of $1/4$ with respect to every $p$-th Wasserstein distance. For the convergence of paths, we prove any rate strictly smaller than $1/4$. Our results apply, in particular, to processes with irregular behavior such as solutions of SDEs with irregular coefficients and processes with sticky points.


title: Stabilizability preserving quotients of non-linear systems

abstract: In this paper quotients of control systems which are generalizations of system reductions are used to study the stabilizability property of non-linear systems. Given a control system and its quotient we study under what conditions stabilizability of the quotient is sufficient to guarantee stabilizability of the original system. We develop a novel method of constructing a control Lyapunov function for the original system from the implied Lyapunov function of the quotient system, this construction involves the solution of a system of partial differential equations. By studying the integrability conditions of this associated system of partial differential equations we are able to characterize obstructions to our proposed method of constructing control Lyapunov functions in terms of the structure of the original control system.


title: Turbulent velocity measurements in high Reynolds cryogenic helium facilities at Service des Basses Temperatures (SBT)

abstract: Due to its very low viscosity, cryogenic helium has been used for years to generate high Reynolds turbulent flows. The measurement of velocity fluctuations in such high Reynolds flows is however a challenging issue, as it is necessary to develop small size (typically micron-length), robust sensors, to measure the whole spectrum of fluctuations of the velocity, which may extend to hundreds of kHz and possibly higher. SBT has developed for years different facilities, in particular taking benefit of the refrigeration capacities available at CEA Grenoble. In this article we present the current status of developments of hot wire sensors at CEA. Different characterizations of Wollaston hot wires are shown, and measurements of velocity fluctuations in different conditions, in normal helium as well as in superfluid helium are shown.


title: Extreme defect sensitivity from large synthetic dimensionality

abstract: The geometric dimensionality of a physical system significantly impacts its fundamental characteristics. While experiments are fundamentally limited to the maximum of three spatial dimensions, there is a growing interest in harnessing additional synthetic dimensions. In our work, we introduce a new paradigm for the experimental realization of excitation dynamics associated with many-dimensional systems. Crucially, it relies solely on static one-dimensional equivalent structures with judiciously tailored parameters to faithfully reproduce the same optical spectrum and density of states of the high-dimensional system to be represented. In order to showcase the capabilities of our approach, we fabricate 1D photonic lattices that exhibit the characteristic non-monotonic excitation decays associated with quantum walks in up to 7D square lattices. Furthermore, we find that a new type of bound state at the edge of the continuum emerges in higher-than-three dimensions and gives rise to a sharp localisation transition at defect sites. In a series of experiments, we implement the mapped equivalent lattices of up to 5D systems and observe an extreme increase of sensitivity with respect to the detuning of the respective anchor sites. Our findings demonstrate the feasibility and applicative potential of harnessing high-dimensional effects in planar photonics for ultra-sensitive switching or sensing. Notably, our general approach is by no means limited to optics, and can readily be adapted to a variety of other physical contexts, including cold atoms and superconducting qubits with exclusively nearest-neighbour interactions, promising to drive significant advances in different fields including quantum simulations and information processing.


title: Circulant preconditioning in the volume integral equation method for silicon photonics

abstract: Recently, the volume integral equation (VIE) approach has been proposed as an efficient simulation tool for silicon photonics applications [J. Lightw. Technol. 36, 3765 (2018)]. However, for the high-frequency and strong contrast problems arising in photonics, the convergence of iterative solvers for the solution of the linear system can be extremely slow. The uniform discretization of the volume integral operator leads to a three-level Toeplitz matrix, which is well suited to preconditioning via its circulant approximation. In this paper, we describe an effective circulant preconditioning strategy based on the multi-level circulant preconditioner of Chan and Olkin [Numer. Algorithms 6, 89 (1994)]. We show that this approach proves ideal in the canonical photonics problem of propagation within a uniform waveguide, in which the flow is unidirectional. For more complex photonics structures, such as Bragg gratings, directional couplers, and disk resonators, we generalize our preconditioning strategy via geometrical partitioning (leading to a block-diagonal circulant preconditioner) and homogenization (for inhomogeneous structures). Finally, we introduce a novel memory reduction technique enabling the preconditioner's memory footprint to remain manageable, even for extremely long structures. The range of numerical results we present demonstrates that the preconditioned VIE is fast and has great utility for the numerical exploration of prototype photonics devices.


title: Bayesian regression explains how human participants handle parameter uncertainty

abstract: The human brain copes with sensory uncertainty in accordance with Bayes' rule. However, it is unknown how the brain makes predictions in the presence of parameter uncertainty. Here, we tested whether and how humans take parameter uncertainty into account in a regression task. Participants extrapolated a parabola from a limited number of noisy points, shown on a computer screen. The quadratic parameter was drawn from a prior distribution, unknown to the observers. We tested whether human observers take full advantage of the given information, including the likelihood function of the observed points and the prior distribution of the quadratic parameter. We compared human performance with Bayesian regression, which is the (Bayes) optimal solution to this problem, and three sub-optimal models, namely maximum likelihood regression, prior regression and maximum a posteriori regression, which are simpler to compute. Our results clearly show that humans use Bayesian regression. We further investigated several variants of Bayesian regression models depending on how the generative noise is treated and found that participants act in line with the more sophisticated version.


title: On Z2Z4-additive complementary dual codes and related LCD codes

abstract: Linear complementary dual codes were defined by Massey in 1992, and were used to give an optimum linear coding solution for the two user binary adder channel. In this paper, we define the analog of LCD codes over fields in the ambient space with mixed binary and quaternary alphabets. These codes are additive, in the sense that they are additive subgroups, rather than linear as they are not vector spaces over some finite field. We study the structure of these codes and we use the canonical Gray map from this space to the Hamming space to construct binary LCD codes in certain cases.


title: Competition between intermediate plaquette phases in SrCu$_2$(BO$_3$)$_2$ under pressure

abstract: Building on the growing evidence based on NMR, magnetization, neutron scattering, ESR, and specific heat that, under pressure, SrCu$_2$(BO$_3$)$_2$ has an intermediate phase between the dimer and the N\'eel phase, we study the competition between two candidate phases in the context of a minimal model that includes two types of intra- and inter-dimer interactions without enlarging the unit cell. We show that the empty plaquette phase of the Shastry-Sutherland model is quickly replaced by a quasi-1D full plaquette phase when intra- and/or inter-dimer couplings take different values, and that this full plaquette phase is in much better agreement with available experimental data than the empty plaquette one.


title: Achieving Heisenberg limit under General Markov Noise without Ancilla

abstract: We consider probing qubits infested by general Makovian noise. It can be shown that one can restore Heisenberg limit (HL) via full and fast control without any ancilla, as long as the Hamiltonian of the system has non-vanishing component perpendicular to the noise


title: DDoS attack detection method based on feature extraction of deep belief network

abstract: Distributed Denial of Service (DDOS) attack is one of the most common network attacks. DDoS attacks are becoming more and more diverse, which makes it difficult for some DDoS attack detection methods based on single network flow characteristics to detect various types of DDoS attacks, while the detection methods of multi-feature DDoS attacks have a certain lag due to the complexity of the algorithm. Therefore, it is necessary and urgent to monitor the trend of traffic change and identify DDoS attacks timely and accurately. In this paper, a method of DDoS attack detection based on deep belief network feature extraction and LSTM model is proposed. This method uses deep belief network to extract the features of IP packets, and identifies DDoS attacks based on LSTM model. This scheme is suitable for DDoS attack detection technology. The model can accurately predict the trend of normal network traffic, identify the anomalies caused by DDoS attacks, and apply to solve more detection methods about DDoS attacks in the future.


title: On First-Order Bounds, Variance and Gap-Dependent Bounds for Adversarial Bandits

abstract: We make three contributions to the theory of k-armed adversarial bandits. First, we prove a first-order bound for a modified variant of the INF strategy by Audibert and Bubeck [2009], without sacrificing worst case optimality or modifying the loss estimators. Second, we provide a variance analysis for algorithms based on follow the regularised leader, showing that without adaptation the variance of the regret is typically {\Omega}(n^2) where n is the horizon. Finally, we study bounds that depend on the degree of separation of the arms, generalising the results by Cowan and Katehakis [2015] from the stochastic setting to the adversarial and improving the result of Seldin and Slivkins [2014] by a factor of log(n)/log(log(n)).


title: Existence of Solutions to Mean Field Equations on Graphs

abstract: In this paper, we prove two existence results of solutions to mean field equations $$\Delta u+e^u=\rho\delta_0$$ and $$\Delta u=\lambda e^u(e^u-1)+4 \pi \sum_{j=1}^{M}{\delta_{p_j}}$$ on an arbitrary connected finite graph, where $\rho>0$ and $\lambda>0$ are constants, $M$ is a positive integer, and $p_1,...,p_M$ are arbitrarily chosen vertices on the graph.


title: Role of dynamic pairing correlations in fission dynamics

abstract: We study the role of dynamic pairing correlations in fission dynamics by considering intrinsic Hartree-Fock-Bogoliubov wave functions that are obtained by minimizing the particle number projected energy. For the restricted variational space, the set of self-consistent wave functions with different values of proton and neutron number particle fluctuations are considered. The particle number projected energy is used to define potential energy surface for fission whereas collective inertias are computed within the traditional formulas for the intrinsic states. The results show that the effect of the restricted variation after particle number projection in the potential energy surface is small while collective inertias substantially decrease. On the other hand, we show that this quenching is strongly mitigated when Coulomb antipairing is considered. In the light of these beyond mean-field calculations, the validity of traditional fission calculations is discussed.


title: The galaxy luminosity function in the LAMOST Complete Spectroscopic Survey of Pointing Area at the Southern Galactic Cap

abstract: We present optical luminosity functions (LFs) of galaxies in the $^{0.1}g$, $^{0.1}r$, and $^{0.1}i$ bands, calculated using data in $\sim 40$ $deg^{2}$ sky area of LAMOST Complete Spectroscopic Survey of Pointing Area (LaCoSSPAr) in Southern Galactic Cap. Redshifts for galaxies brighter $r = 18.1$ were obtained mainly with LAMOST. In each band, LFs derived using both parametric and non-parametric maximum likelihood methods agree well with each other. In the $^{0.1}r$ band, our fitting parameters of the Schechter function are $\phi_{*}=(1.65\pm0.36)\times10^{-2}h^{3}Mpc^{-3}$, $M_{*}=-20.69\pm0.06$ mag, and $\alpha=-1.12\pm0.08$, in agreements with previous studies. Separate LFs are also derived for emission line galaxies and absorption line galaxies, respectively. The LFs of absorption line galaxies show a dip at $^{0.1}r \sim 18.5$ and can be well fitted by a double-Gaussian function, suggesting a bi-modality in passive galaxies.


title: A singularity as a break point for the multiplicity of solutions to quasilinear elliptic problems

abstract: We study a boundary value elliptic problem having a lower order nonlinear term with subquadratic growth in the gradient of the solution and possibly singular when the solution vanishes. If the singularity is mild enough (and even in the absence of the singularity), we prove an existence and multiplicity result. On the contrary, we prove an existence and uniqueness result for strong singularities.


title: Accelerating cosmologies in an integrable model with noncommutative minisuperspace variables

abstract: We study classical and quantum noncommutative cosmology with a Liouville-type scalar degree of freedom. The noncommutativity is imposed on the minisuperspace variables through a deformation of the Poisson algebra. In this paper, we investigate the effects of noncommutativity of minisuperspace variables on the accelerating behavior of the cosmic scale factor. The probability distribution in noncommutative quantum cosmology is also studied and we propose a novel candidate for interpretation of the probability distribution in terms of noncommutative arguments.


title: The generalized Ces\`{a}ro matrices of order three are supraposinormal on $\ell^2$

abstract: The procedure that was used in an earlier paper on the generalized Ces\`{a}ro matrices of order two is adapted here to show that generalized Ces\`{a}ro matrices of order three are supraposinormal on $\ell^2$. This leads to information about their posinormality, coposinormality, and hyponormality. The reader is then invited to formulate a conjecture regarding generalized Ces\`{a}ro matrices of other orders.


title: Fermi-LAT Observations of Extreme Spectral Variability in IC 310

abstract: We investigate the physical mechanisms of high-energy gamma-ray emission from the TeV-emitting misaligned active galactic nucleus IC 310. Eight years of data from the Fermi Large Area Telescope (Fermi-LAT) between 100 MeV and 500 GeV are reduced and analysed to study the temporal and spectral characteristics of IC 310. Point spread function-partitioned instrument response functions are used to improve the resolvability of IC 310 from nearby NGC 1275. Systematic effects due to this choice of instrument response functions and the proximity of NGC 1275 are investigated. We find strong spectral variability and detect the hard flaring state of IC 310 along with a previously undiscovered soft state in quiescent periods, and the first detection with Fermi-LAT below 1 GeV. This represents a shift in peak Compton energy of more than five orders of magnitude. Possible interpretations are discussed, but we lack the instantaneous sensitivity with Fermi to probe the underlying physics.


title: Thermodynamics conditions of matter in neutron star mergers

abstract: Matter in neutron star collisions can reach densities up to few times the nuclear saturation threshold and temperatures up to one hundred MeV. Understanding the structure and composition of such matter requires many-body nonperturbative calculations that are currently highly uncertain.Unique constraints on the neutron star matter are provided by gravitational-wave observations aided by numerical relativity simulations. In this work, we explore the thermodynamical conditions of matter and radiation along the merger dynamics. We consider 3 microphysical equation of state models and numerical relativity simulations including an approximate neutrino transport scheme. The neutron star cores collision and their multiple centrifugal bounces heat the initially cold matter to several tens of MeV. Streams of hot matter with initial densities $\sim1-2\rho_0$ move outwards and cool due to decompression and neutrino emission. The merger can result in a neutron star remnant with densities up to $3-5\rho_0$ and temperatures $\sim 50$~MeV. The highest temperatures are confined in an approximately spherical annulus at densities $\sim\rho_0$. Such temperatures favour positron-neutron capture at densities $\sim\rho_0$, thus leading to a neutrino emission dominated by electron antineutrinos. We study the impact of trapped neutrinos on the remnant matter's pressure, electron fraction and temperature and find that it has a negligible effect. Disks around neutron star or black hole remnant are neutron rich and not isentropic, but they differ in size, entropy and lepton fraction depending on the nature of the central object. In presence of a black hole, disks are smaller and mostly transparent to neutrinos; in presence of a massive neutron star, they are more massive, geometrically and optically thick.


title: Combined search for light dark matter with electron and muon beams at NA64

abstract: We discuss prospects of searching for a dark photon ($A'$) which serves as mediator between Standard model (SM) particles and light dark matter (LDM) by using the combined results from the NA64 experiment at the CERN SPS running in high-energy electron (NA64e) and muon (NA64$\mu$) modes. We discuss the most natural values and upper bounds on the $A'$ coupling constant to LDM and show they are lying in the range accessible at NA64. While for the projected $ 5\times10^{12}$ electrons on target (EOT) NA64e is able to probe the scalar and Majorana LDM scenarios, the combined NA64e and NA64$\mu$ results with $\simeq 10^{13}$ EOT and a few $10^{13}$ MOT, respectively, will allow covering significant region in the parameter space of the most interesting LDM models. This makes NA64e and NA64$\mu$ extremely complementary to each other and increases significantly the discovery potential of sub-GeV DM.


title: Improved Path Planning by Tightly Combining Lattice-based Path Planning and Numerical Optimal Control

abstract: This paper presents a unified optimization-based path planning approach to efficiently compute locally optimal solutions to advanced path planning problems. The approach is motivated by first showing that a lattice-based path planner can be cast and analyzed as a bilevel optimization problem. This information is then used to tightly integrate a lattice-based path planner and numerical optimal control in a novel way. The lattice-based path planner is applied to the problem in a first step using a discretized search space, where system dynamics and objective function are chosen to coincide with those used in a second numerical optimal control step. As a consequence, the lattice planner provides the numerical optimal control step with a resolution optimal solution to the problem, which is highly suitable as a warm-start to the second step. This novel tight combination of a sampling-based path planner and numerical optimal control makes, in a structured way, benefit of the former method's ability to solve combinatorial parts of the problem and the latter method's ability to obtain locally optimal solutions not constrained to a discretized search space. Compared to previously presented combinations of sampling-based path planners and optimization, the proposed approach is shown in several path planning experiments to provide significant improvements in terms of computation time, numerical reliability, and objective function value.


title: Quantum oscillations in the non-centrosymmetric superconductor and topological nodal-line semimetal PbTaSe$_2$

abstract: We observed quantum oscillations in thermoelectric and magnetic torque signals in non-centrosymmetric superconductor PbTaSe$_2$. One oscillatory frequency stems from the orbits formed by magnetic breakdown, while others are from two-dimensional-like Fermi surfaces near the topological nodal rings. Our comprehensive understanding of the Fermi surface topology of PbTaSe$_2$, including nailing down the Fermi level and detecting the Berry phases near the nodal rings, is crucial for searching plausible topological superconductivity in its bulk and surface states.


title: A Comparative Study for Unsupervised Network Representation Learning

abstract: There has been appreciable progress in unsupervised network representation learning (UNRL) approaches over graphs recently with flexible random-walk approaches, new optimization objectives and deep architectures. However, there is no common ground for systematic comparison of embeddings to understand their behavior for different graphs and tasks. In this paper we theoretically group different approaches under a unifying framework and empirically investigate the effectiveness of different network representation methods. In particular, we argue that most of the UNRL approaches either explicitly or implicit model and exploit context information of a node. Consequently, we propose a framework that casts a variety of approaches -- random walk based, matrix factorization and deep learning based -- into a unified context-based optimization function. We systematically group the methods based on their similarities and differences. We study the differences among these methods in detail which we later use to explain their performance differences (on downstream tasks). We conduct a large-scale empirical study considering 9 popular and recent UNRL techniques and 11 real-world datasets with varying structural properties and two common tasks -- node classification and link prediction. We find that there is no single method that is a clear winner and that the choice of a suitable method is dictated by certain properties of the embedding methods, task and structural properties of the underlying graph. In addition we also report the common pitfalls in evaluation of UNRL methods and come up with suggestions for experimental design and interpretation of results.


title: NeuralHydrology -- Interpreting LSTMs in Hydrology

abstract: Despite the huge success of Long Short-Term Memory networks, their applications in environmental sciences are scarce. We argue that one reason is the difficulty to interpret the internals of trained networks. In this study, we look at the application of LSTMs for rainfall-runoff forecasting, one of the central tasks in the field of hydrology, in which the river discharge has to be predicted from meteorological observations. LSTMs are particularly well-suited for this problem since memory cells can represent dynamic reservoirs and storages, which are essential components in state-space modelling approaches of the hydrological system. On basis of two different catchments, one with snow influence and one without, we demonstrate how the trained model can be analyzed and interpreted. In the process, we show that the network internally learns to represent patterns that are consistent with our qualitative understanding of the hydrological system.


title: Resource Allocation for Loss Tolerant Video Streaming in eMBMS

abstract: Bandwidth hungry video content has become the dominant contributor to the data traffic world over. Cellular networks are constantly evolving to meet the growing traffic demands. Over the past few years, wireless multicast has been garnering a lot of attention as a means of efficient resource utilization. Multicast transmission lets spectral resources to be shared between users streaming the same content. Even though multicast transmission allows to serve multiple users on the same resources, in order to serve all these users successfully, the base station cannot transmit the content at a rate greater than that decodable by the user with the worst channel conditions. In this paper, we propose a way to overcome this bottleneck. Video streaming services can sustain a certain amount of packet loss without any significant degradation in the quality experienced by the users. We leverage this loss tolerant nature of video streaming applications to improve the performance of multicast video services in LTE and 5G. We convert the problem of resource allocation for loss tolerant multicasting into the problem of stabilizing a queueing system. We then propose two throughput optimal Maximum Weight (MW) policies that successfully stabilize the constructed queueing system. However, brute force implementation of MW policies is mostly NP-hard. To overcome this, we propose a maximum weight bipartite matching approach that results in a polynomial time implementation of the proposed policies. We also evaluate the performance of our policies via extensive simulations.


title: Conjunction of Conditional Events and T-norms

abstract: We study the relationship between a notion of conjunction among conditional events, introduced in recent papers, and the notion of Frank t-norm. By examining different cases, in the setting of coherence, we show each time that the conjunction coincides with a suitable Frank t-norm. In particular, the conjunction may coincide with the Product t-norm, the Minimum t-norm, and Lukasiewicz t-norm. We show by a counterexample, that the prevision assessments obtained by Lukasiewicz t-norm may be not coherent. Then, we give some conditions of coherence when using Lukasiewicz t-norm.


title: Efficient Consensus-based Formation Control With Discrete-Time Broadcast Updates

abstract: This paper presents a consensus-based formation control strategy for autonomous agents moving in the plane with continuous-time single integrator dynamics. In order to save wireless resources (bandwidth, energy, etc), the designed controller exploits the superposition property of the wireless channel. A communication system, which is based on the Wireless Multiple Access Channel (WMAC) model and can deal with the presence of a fading channel is designed. Agents access the channel with simultaneous broadcasts at synchronous update times. A continuous-time controller with discrete-time updates is proposed. A proof of convergence is given and simulations are shown, demonstrating the effectiveness of the suggested approach.


title: The Structure of a Quasi-Keplerian Accretion Disk around Magnetized Stars

abstract: In this paper, we present the complete structure of a quasi-Keplerian thin accretion disk with an internal dynamo around a magnetized neutron star. We assume a full quasi-Keplerian disk with the azimuthal velocity deviating from the Keplerian fashion by a factor of $\xi$ ($0<\xi<2$). In our approach, we vertically integrate the radial component of the momentum equation to obtain the radial pressure gradient equation for a thin quasi-Keplerian accretion disk. Our results show that, at large radial distance, the accretion disk behaves in a Keplerian fashion. However, close to the neutron star, pressure gradient force (PGF) largely modifies the disk structure, resulting into sudden dynamical changes in the accretion disk. The corotation radius is shifted inward (outward) for $\xi>1$ (for $\xi<1$), and the position of the inner edge with respect to the new corotation radius is also relocated accordingly, as compared to the Keplerian model. The resulting PGF torque couples with viscous torque (when $\xi<1$) to provide a spin-down torque and a spin-up torque (when $\xi>1$) while in the advective state. Therefore, neglecting the PGF, as has been the case in previous models, is a glaring omission. Our result has the potential to explain the observable dynamic consequences of accretion disks around magnetized neutron stars.


title: Packing Disks into Disks with Optimal Worst-Case Density

abstract: We provide a tight result for a fundamental problem arising from packing disks into a circular container: The critical density of packing disks in a disk is 0.5. This implies that any set of (not necessarily equal) disks of total area $\delta\leq 1/2$ can always be packed into a disk of area 1; on the other hand, for any $\varepsilon>0$ there are sets of disks of area $1/2+\varepsilon$ that cannot be packed. The proof uses a careful manual analysis, complemented by a minor automatic part that is based on interval arithmetic. Beyond the basic mathematical importance, our result is also useful as a blackbox lemma for the analysis of recursive packing algorithms.


title: Probing Weyl Physics with One-dimensional Sonic Crystals

abstract: Recently, intense efforts have been devoted to realizing classical analogues of various topological phases of matter. In this Letter, we explore the intriguing Weyl physics by a simple one-dimensional sonic crystal, in which two extra structural parameters are combined to construct a synthetic three-dimensional space. Based on our underwater ultrasonic experiments, we have not only observed the synthetic Weyl points directly, but also probed the novel reflection phase singularity that connects inherently with the topological robustness of Weyl points. As a smoking gun evidence of the topological states of matter, the presence of nontrivial interface modes has been demonstrated further. All experimental data agree well with our full-wave simulations. As the first realization of topological acoustics in synthetic space, our study exhibits great potential of probing high-dimensional topological phenomena by such easily-fabricated and -detected low-dimension acoustic systems.


title: Random interlacements for vertex-reinforced jump processes

abstract: We introduce random interlacements for transient vertex-reinforced jump processes on a general graph $G$. Using increasing finite subgraphs $G_n$ of $G$ with wired boundary conditions, we show convergence of the vertex-reinforced jump process on $G_n$ observed in a finite window to the random interlacement observed in the same window.


title: Wiener estimates on modulation spaces

abstract: We characterise modulation spaces by suitable Wiener estimates on the short-time Fourier transforms of the involved functions and distributions. We use the results to refine some formulae on periodic distributions with Lebesgue estimates on their coefficients.


title: Improving Video Compression With Deep Visual-Attention Models

abstract: Recent advances in deep learning have markedly improved the quality of visual-attention modelling. In this work we apply these advances to video compression. We propose a compression method that uses a saliency model to adaptively compress frame areas in accordance with their predicted saliency. We selected three state-of-the-art saliency models, adapted them for video compression and analyzed their results. The analysis includes objective evaluation of the models as well as objective and subjective evaluation of the compressed videos. Our method, which is based on the x264 video codec, can produce videos with the same visual quality as regular x264, but it reduces the bitrate by 25% according to the objective evaluation and by 17% according to the subjective one. Also, both the subjective and objective evaluations demonstrate that saliency models can compete with gaze maps for a single observer. Our method can extend to most video bitstream formats and can improve video compression quality without requiring a switch to a new video encoding standard.


title: Complexity of the dynamics of reaction systems

abstract: Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction systems thus provide a description of bio-chemical phenomena that complements the more traditional approaches, for instance those based on differential equations. A comprehensive list of decision problems about the dynamical behavior of reaction systems (such as cycles and fixed/periodic points, attractors, and reachability) is provided along with the corresponding computational complexity, which ranges from tractable problems to PSPACE-complete problems.


title: Dynamical Decoupling of Quantum Two-Level Systems by Coherent Multiple Landau-Zener Transitions

abstract: Increasing and stabilizing the coherence of superconducting quantum circuits and resonators is of utmost importance for various technologies ranging from quantum information processors to highly sensitive detectors of low-temperature radiation in astrophysics. A major source of noise in such devices is a bath of quantum two-level systems (TLSs) with broad distribution of energies, existing in disordered dielectrics and on surfaces. Here we study the dielectric loss of superconducting resonators in the presence of a periodic electric bias field, which sweeps near-resonant TLSs in and out of resonance with the resonator, resulting in a periodic pattern of Landau-Zener transitions. We show that at high sweep rates compared to the TLS relaxation rate, the coherent evolution of the TLS over multiple transitions yields a significant reduction in the dielectric loss relative to the intrinsic value. This behavior is observed both in the classical high-power regime and in the quantum single-photon regime, possibly suggesting a viable technique to dynamically decouple TLSs from a qubit.


title: Evolution of Gaussian Concentration Bounds under Diffusions

abstract: We consider the behavior of the Gaussian concentration bound (GCB) under stochastic time evolution. More precisely, we consider a Markovian diffusion process on $\mathbb{R}^d$ and start the process from an initial distribution $\mu$ that satisfies GCB. We then study the question whether GCB is preserved under the time-evolution, and if yes, how the constant behaves as a function of time. In particular, if for the constant we obtain a uniform bound, then we can also conclude properties of the stationary measure(s) of the diffusion process. This question, as well as the methodology developed in the paper allows to prove Gaussian concentration via semigroup interpolation method, for measures which are not available in explicit form. We provide examples of conservation of GCB, loss of GCB in finite time, and loss of GCB at infinity. We also consider diffusions ``coming down from infinity'' for which we show that, from any starting measure, at positive times, GCB holds. Finally we consider a simple class of non-Markovian diffusion processes with drift of Ornstein-Uhlenbeck type, and general bounded predictable variance.


title: Geometry-constrained Car Recognition Using a 3D Perspective Network

abstract: We present a novel learning framework for vehicle recognition from a single RGB image. Unlike existing methods which only use attention mechanisms to locate 2D discriminative information, our work learns a novel 3D perspective feature representation of a vehicle, which is then fused with 2D appearance feature to predict the category. The framework is composed of a global network (GN), a 3D perspective network (3DPN), and a fusion network. The GN is used to locate the region of interest (RoI) and generate the 2D global feature. With the assistance of the RoI, the 3DPN estimates the 3D bounding box under the guidance of the proposed vanishing point loss, which provides a perspective geometry constraint. Then the proposed 3D representation is generated by eliminating the viewpoint variance of the 3D bounding box using perspective transformation. Finally, the 3D and 2D feature are fused to predict the category of the vehicle. We present qualitative and quantitative results on the vehicle classification and verification tasks in the BoxCars dataset. The results demonstrate that, by learning such a concise 3D representation, we can achieve superior performance to methods that only use 2D information while retain 3D meaningful information without the challenge of requiring a 3D CAD model.


title: CVIT-MT Systems for WAT-2018

abstract: This document describes the machine translation system used in the submissions of IIIT-Hyderabad CVIT-MT for the WAT-2018 English-Hindi translation task. Performance is evaluated on the associated corpus provided by the organizers. We experimented with convolutional sequence to sequence architectures. We also train with additional data obtained through backtranslation.


title: OREOS: Oriented Recognition of 3D Point Clouds in Outdoor Scenarios

abstract: We introduce a novel method for oriented place recognition with 3D LiDAR scans. A Convolutional Neural Network is trained to extract compact descriptors from single 3D LiDAR scans. These can be used both to retrieve near-by place candidates from a map, and to estimate the yaw discrepancy needed for bootstrapping local registration methods. We employ a triplet loss function for training and use a hard-negative mining strategy to further increase the performance of our descriptor extractor. In an evaluation on the NCLT and KITTI datasets, we demonstrate that our method outperforms related state-of-the-art approaches based on both data-driven and handcrafted data representation in challenging long-term outdoor conditions.


title: Topological defects produce exotic mechanics in complex metamaterials

abstract: Defects, and in particular topological defects, are architectural motifs that play a crucial role in natural materials. Here we provide a systematic strategy to introduce such defects in mechanical metamaterials. We first present metamaterials that are a mechanical analogue of spin systems with tunable ferromagnetic and antiferromagnetic interactions, then design an exponential number of frustration-free metamaterials, and finally introduce topological defects by rotating a string of building blocks in these metamaterials. We uncover the distinct mechanical signature of topological defects by experiments and simulations, and leverage this to design complex metamaterials in which we can steer deformations and stresses towards parts of the system. Our work presents a new avenue to systematically include spatial complexity, frustration, and topology in mechanical metamaterials.


title: Reciprocal Best Match Graphs

abstract: Reciprocal best matches play an important role in numerous applications in computational biology, in particular as the basis of many widely used tools for orthology assessment. Nevertheless, very little is known about their mathematical structure. Here, we investigate the structure of reciprocal best match graphs (RBMGs). In order to abstract from the details of measuring distances, we define reciprocal best matches here as pairwise most closely related leaves in a gene tree, arguing that conceptually this is the notion that is pragmatically approximated by distance- or similarity-based heuristics. We start by showing that a graph $G$ is an RBMG if and only if its quotient graph w.r.t.\ a certain thinness relation is an RBMG. Furthermore, it is necessary and sufficient that all connected components of $G$ are RBMGs. The main result of this contribution is a complete characterization of RBMGs with 3 colors/species that can be checked in polynomial time. For 3 colors, there are three distinct classes of trees that are related to the structure of the phylogenetic trees explaining them. We derive an approach to recognize RBMGs with an arbitrary number of colors; it remains open however, whether a polynomial-time for RBMG recognition exists. In addition, we show that RBMGs that at the same time are cographs (co-RBMGs) can be recognized in polynomial time. Co-RBMGs are characterized in terms of hierarchically colored cographs, a particular class of vertex colored cographs that is introduced here. The (least resolved) trees that explain co-RBMGs can be constructed in polynomial time.


title: Frobenius bimodules and flat-dominant dimensions

abstract: We establish relations between Frobenius parts and between flat-dominant dimensions of algebras linked by Frobenius bimodules. This is motivated by the Nakayama conjecture and an approach of Martinez-Villa to the Auslander-Reiten conjecture on stable equivalences. We show that the Frobenius parts of Frobenius extensions are again Frobenius extensions. Further, let $A$ and $B$ be finite-dimensional algebras over a field $k$, and let $\dm(_AX)$ stand for the dominant dimension of an $A$-module $X$. If $_BM_A$ is a Frobenius bimodule, then $\dm(A)\le \dm(_BM)$ and $\dm(B)\le \dm(_A\Hom_B(M, B))$. In particular, if $B\subseteq A$ is a left-split (or right-split) Frobenius extension, then $\dm(A)=\dm(B)$. These results are applied to calculate flat-dominant dimensions of a number of algebras: shew group algebras, stably equivalent algebras, trivial extensions and Markov extensions. Finally, we prove that the universal (quantised) enveloping algebras of semisimple Lie algebras are $QF$-$3$ rings in the sense of Morita.


title: Performance of Cooperative NOMA with MRT/RAS in Nakagami-m Fading Channels with Channel Estimation Errors

abstract: This paper studies the performance of a downlink non-orthogonal multiple access (NOMA) based cooperative network with maximal ratio transmission/receive antenna selection (MRT/RAS) over Nakagami-m fading channels in the presence of channel estimation errors (CEEs). In the system, a base station communicates with multiple mobile users through a half duplex channel state information based amplify-and-forward relay. All nodes are equipped with multiple antennas and the hybrid diversity technique MRT/RAS is employed in both hops. The outage behavior of the system is investigated by driving closed-form expression for outage probability (OP). In addition, the corresponding lower and upper bounds of the derived OP are obtained. Moreover, the behavior of the system is studied in high signal-to-noise ratio region by obtaining an error floor value in the presence of CEE as well as achieving diversity and array gains in the absence of CEE. Finally, the analytical results in the presence and absence of the CEEs are verified by the Monte Carlo simulations. Results show that the MRT/RAS scheme enhances the OP significantly and is much more robust to the CEEs in comparison with the single antenna case.


title: New constraint from supernova explosions on light particles beyond the Standard Model

abstract: We propose a new constraint on light (sub-GeV) particles beyond the Standard Model that can be produced inside the proto-neutron star core resulting from the core-collapse supernova explosion. It is derived by demanding that the energy carried by exotic particles being transferred to the progenitor stellar envelopes must not exceed the explosion energy of $\lesssim 2\cdot 10^{51}$ erg of observed supernovae. We show specifically that for the case of a dark photon which kinetically mixes with the SM photon and decays predominantly to an $e^\pm$ pair, a smaller mixing parameter of one order of magnitude below the well-established supernova cooling bound can be excluded. Furthermore, our bound fills the gap between the cooling bound and the region constrained by (non)observation of gamma rays produced from supernovae for dark photons lighter than ~ 20 MeV. Our result also rules out the possibility of aiding successful supernova explosions by transferring energy from the supernova core to the shock with exotic particles.


title: Finding cones for K-cooperative systems

abstract: We design and test a cone finding algorithm to robustly address nonlinear system analysis through differential positivity. The approach provides a numerical tool to study multi-stable systems, beyond Lyapunov analysis. The theory is illustrated on two examples: a consensus problem with some repulsive interactions and second order agent dynamics, and a controlled duffing oscillator.


title: The Hall effect in ballistic flow of two-dimensional interacting particles

abstract: In high-quality solid-state systems at low temperatures, the hydrodynamic or the ballistic regimes of heat and charge transport are realized in the electron and the phonon systems. In these regimes, the thermal and the electric conductance of the sample can reach abnormally large magnitudes. In this paper, we study the Hall effect in a system of interacting two-dimensional charged particles in a ballistic regime. We demonstrated that the Hall electric field is caused by a change in the densities of particles due to the effect of external fields on their free motions between the sample edges. In one-component (electron or hole) systems the Hall coefficient turns out to one half compared with the one in conventional disordered Ohmic samples. This result is consistent with the recent experiment on measuring of the Hall resistance in ultra-high-mobility GaAs quantum wells. In two-component electron-hole systems the Hall electric field depends linearly on the difference between the concentrations of electrons and holes near the charge neutrality point (the equilibrium electron and hole densities coincide) and saturates to the Hall field of a one-component system far from the charge neutrality point. We also studied the corrections to magnetoresistance and the Hall electric field due to inter-particle scattering being a precursor of forming a viscous flow. For the samples shorter than the inter-particle scattering length, the obtained corrections govern the dependencies of magnetoresistance and the Hall field on temperature.


title: compare-mt: A Tool for Holistic Comparison of Language Generation Systems

abstract: In this paper, we describe compare-mt, a tool for holistic analysis and comparison of the results of systems for language generation tasks such as machine translation. The main goal of the tool is to give the user a high-level and coherent view of the salient differences between systems that can then be used to guide further analysis or system improvement. It implements a number of tools to do so, such as analysis of accuracy of generation of particular types of words, bucketed histograms of sentence accuracies or counts based on salient characteristics, and extraction of characteristic $n$-grams for each system. It also has a number of advanced features such as use of linguistic labels, source side data, or comparison of log likelihoods for probabilistic models, and also aims to be easily extensible by users to new types of analysis. The code is available at https://github.com/neulab/compare-mt


title: $\alpha$-Dirac-harmonic maps from closed surfaces

abstract: $\alpha$-Dirac-harmonic maps are variations of Dirac-harmonic maps, analogous to $\alpha$-harmonic maps that were introduced by Sacks-Uhlenbeck to attack the existence problem for harmonic maps from surfaces. For $\alpha >1$, the latter are known to satisfy a Palais-Smale condtion, and so, the technique of Sacks-Uhlenbeck consists in constructing $\alpha$-harmonic maps for $\alpha >1$ and then letting $\alpha \to 1$. The extension of this scheme to Dirac-harmonic maps meets with several difficulties, and in this paper, we start attacking those. We first prove the existence of nontrivial perturbed $\alpha$-Dirac-harmonic maps when the target manifold has nonpositive curvature. The regularity theorem then shows that they are actually smooth. By $\varepsilon$-regularity and suitable perturbations, we can then show that such a sequence of perturbed $\alpha$-Dirac-harmonic maps converges to a smooth nontrivial $\alpha$-Dirac-harmonic map.


title: Homological mirror symmetry for hypertoric varieties II (with an Appendix written jointly with Laurent C\^ot\'e and Justin Hilburn)

abstract: In this paper, we prove a homological mirror symmetry equivalence for pairs of multiplicative hypertoric varieties, and we calculate monodromy autoequivalences of these categories by promoting our result to an equivalence of perverse schobers. We prove our equivalence by matching holomorphic Lagrangian skeleta, on the A-model side, with non-commutative resolutions on the B-model side. The hyperk\"ahler geometry of these spaces provides each category with a natural t-structure, which helps clarify SYZ duality in a hyperk\"ahler context. Our results are a prototype for mirror symmetry statements relating pairs of K-theoretic Coulomb branches.


title: Zero-Velocity Detection - A Bayesian Approach to Adaptive Thresholding

abstract: A Bayesian zero-velocity detector for foot-mounted inertial navigation systems is presented. The detector extends existing zero-velocity detectors based on the likelihood-ratio test, and allows, possibly time-dependent, prior information about the two hypotheses - the sensors being stationary or in motion - to be incorporated into the test. It is also possible to incorporate information about the cost of a missed detection or a false alarm. Specifically, we consider an hypothesis prior based on the velocity estimates provided by the navigation system and an exponential model for how the cost of a missed detection increases with the time since the last zero-velocity update. Thereby, we obtain a detection threshold that adapts to the motion characteristics of the user. Thus, the proposed detection framework efficiently solves one of the key challenges in current zero-velocity-aided inertial navigation systems: the tuning of the zero-velocity detection threshold. A performance evaluation on data with normal and fast gait demonstrates that the proposed detection framework outperforms any detector that chooses two separate fixed thresholds for the two gait speeds.


title: Re-using model results to determine materials properties: connector theory approach

abstract: Computational materials design often profits from the fact that some complicated contributions are not calculated for the real material, but replaced by results of models. We turn this approximation into a very general and in principle exact theory by introducing the concept of a connector, which is a prescription of how to use the results of a model system in order to simulate a real system. We set the conditions that must be fulfilled for the existence of an exact connector. We demonstrate that, and why, this approach is a very convenient starting point for approximations. We also show that the connector theory can be used to design new functionals, for example for density functional theory. We illustrate our purposes with simple but realistic examples.


title: On locally $n \times n$ grid graphs

abstract: We investigate locally $n \times n$ grid graphs, that is, graphs in which the neighbourhood of any vertex is the Cartesian product of two complete graphs on $n$ vertices. We consider the subclass of these graphs for which each pair of vertices at distance two is joined by sufficiently many paths of length $2$. The number of such paths is known to be at most $2n$ by previous work of Blokhuis and Brouwer. We show that if each distance two pair is joined by at least $n-1$ paths of length $2$ then the diameter is bounded by $O(\log(n))$, while if each pair is joined by at least $2(n-1)$ such paths then the diameter is at most $3$ and we give a tight upper bound on the order of the graphs. We show that graphs meeting this upper bound are distance-regular antipodal covers of complete graphs. We exhibit an infinite family of such graphs which are locally $n \times n$ grid for odd prime powers $n$, and apply these results to locally $5 \times 5$ grid graphs to obtain a classification for the case where either all $\mu$-graphs have order at least $8$ or all $\mu$-graphs have order $c$ for some constant $c$.


title: Probability representation of quantum mechanics and star product quantization

abstract: The review of star-product formalism providing the possibility to describe quantum states and quantum observables by means of the functions called symbols of operators which are obtained by means of bijective maps of the operators acting in Hilbert space onto these functions is presented. Examples of the Wigner-Weyl symbols (like Wigner quasi-distributions) and tomographic probability distributions (symplectic, optical and photon-number tomograms) identified with the states of the quantum systems are discussed. Properties of quantizer-dequantizer operators which are needed to construct the bijective maps of two operators (quantum observables) onto the symbols of the operators are studied. The relation of the structure constants of the associative star-product of the operator symbols to the quantizer-dequantizer operators is reviewed.


title: What the Constant Velocity Model Can Teach Us About Pedestrian Motion Prediction

abstract: Pedestrian motion prediction is a fundamental task for autonomous robots and vehicles to operate safely. In recent years many complex approaches based on neural networks have been proposed to address this problem. In this work we show that - surprisingly - a simple Constant Velocity Model can outperform even state-of-the-art neural models. This indicates that either neural networks are not able to make use of the additional information they are provided with, or that this information is not as relevant as commonly believed. Therefore, we analyze how neural networks process their input and how it impacts their predictions. Our analysis reveals pitfalls in training neural networks for pedestrian motion prediction and clarifies false assumptions about the problem itself. In particular, neural networks implicitly learn environmental priors that negatively impact their generalization capability, the motion history of pedestrians is irrelevant and interactions are too complex to predict. Our work shows how neural networks for pedestrian motion prediction can be thoroughly evaluated and our results indicate which research directions for neural motion prediction are promising in future.


title: The role of an invariant IR cutoff in late time cosmological dynamics

abstract: We study the role of an invariant infra-red cutoff in the late time cosmological dynamics. This low energy cutoff originates from the existence of a minimal measurable uncertainty as a result of the curvature of background manifold, and can be encoded in an extended uncertainty relation. Inspired by black hole entropy-area relation, we extend the analysis to the thermodynamics of apparent horizon of the universe. By treating both the Newtonian and general relativistic cosmologies, we show that the contribution of infra-red cutoff in the equations of dynamics can be interpreted as an effective fluid which is capable of explaining late time cosmic speed up and even transition to a phantom phase of expansion. We use the latest observational data from PLANCK2018 to constrain the parameter of an extended uncertainty relation.


title: Super-directional light emission and emission reversal from micro cavity arrays

abstract: Optical microdisk cavities with certain asymmetric shapes are known to possess unidirectional far-field emission properties. Here, we investigate arrays of these dielectric microresonators with respect to their emission properties resulting from the coherent behaviour of the coupled constituents. This approach is inspired by electronic mesoscopic physics where the additional interference effects are known to enhance the properties of the individual system. As an example we study the linear arrangement of nominally identical Lima\c{c}on-shaped cavities and find mostly an increase of the portion of directional emitted light while its angular spread is largely diminished from 20 degrees for the single cavity to about 3 degrees for a linear array of 10 Lima\c{c}on resonators, in fair agreement with a simple array model. Moreover, by varying the inter-cavity distance we observe windows of reversion of the emission directionality and super-directionality that can be interesting for applications. We introduce a generalized array factor model that takes the coupling into account.


title: Optimization of seismometer arrays for the cancellation of Newtonian noise from seismic body waves

abstract: Newtonian noise from seismic fields is predicted to become a sensitivity limiting noise contribution of the gravitational-wave detectors Advanced LIGO and Virgo in the next few years. It also plays a major role in the planning of next-generation detectors, which might be constructed underground, as planned for the Einstein Telescope, mostly to suppress Newtonian noise. Coherent noise cancellation using Wiener filters provides a way to mitigate Newtonian noise. So far, only the cancellation of Newtonian noise produced by seismic surface waves has been studied in detail due to its relevance for Advanced LIGO and Virgo. However, seismic body waves can still contribute significantly to Newtonian noise in surface detectors, and they might be the dominant source of gravity fluctuations in underground detectors. In this paper, we present the first detailed analysis of coherent cancellation of Newtonian noise from body waves. While the required number of seismometers to achieve a certain level of noise suppression is higher than for seismic surface waves, we show that optimal seismometer arrays can greatly reduce body-wave Newtonian noise. The optimal array configurations and achieved residuals depend strongly on the composition of the seismic field in terms of average compressional-wave and shear-wave content. We propose Newtonian-noise cancellation to achieve the ambitious low-frequency target of the Einstein Telescope.


title: Probing the weak wind phenomenon in Galactic O-type giants

abstract: Analyses of Galactic late O dwarfs (O8-O9.5V) raised the `weak wind problem': spectroscopic mass loss rates ($\dot{M}$) are up to two orders of magnitude lower than the theoretical values. We investigated the stellar and wind properties of Galactic late O giants (O8-O9.5III). We performed a spectroscopic analysis of nine O8-O9.5III stars in the ultraviolet (UV) and optical regions using the model atmosphere code CMFGEN. From the UV region, we found $\dot{M}$ $\sim$ $10^{-8}-10^{-9}$ $\mathrm{M_\odot}$ $\mathrm{yr^{-1}}$ overall. This is lower by $\sim 0.9 - 2.3$ dex than the predicted values based on the (global) conservation of energy in the wind. The mass-loss rates predicted from first principles, based on the moving reversing layer theory, agree better with our findings, but it fails to match the spectroscopic $\dot{M}$ for the most luminous OB stars. The region of $\log(L_\star/L_\odot) \sim 5.2$ is critical for both sets of predictions in comparison with the spectroscopic mass-loss rates. CMFGEN models with the predicted $\dot{M}$ (the former one) fail to reproduce the UV wind lines for all the stars of our sample. We reproduce the observed H$\alpha$ profiles of four objects with our $\dot{M}$ derived from the UV. Hence, low $\dot{M}$ values (weak winds) are favored to fit the observations (UV + optical), but discrepancies between the UV and H$\alpha$ diagnostics remain for some objects. Our results indicate weak winds beyond the O8-9.5V class, since the region of $\log(L_\star/L_\odot) \sim 5.2$ is indeed critical to the weak wind phenomenon. Since O8-O9.5III stars are more evolved than O8-9.5V, evolutionary effects do not seem to play a role in the onset of the weak wind phenomenon. These findings support that the $\dot{M}$ (for low luminosity O stars) in use in the majority of modern stellar evolution codes must be severely overestimated up to the end of the H-burning phase.


title: Optimal reduced model algorithms for data-based state estimation

abstract: Reduced model spaces, such as reduced basis and polynomial chaos, are linear spaces $V_n$ of finite dimension $n$ which are designed for the efficient approximation of families parametrized PDEs in a Hilbert space $V$. The manifold $\mathcal{M}$ that gathers the solutions of the PDE for all admissible parameter values is globally approximated by the space $V_n$ with some controlled accuracy $\epsilon_n$, which is typically much smaller than when using standard approximation spaces of the same dimension such as finite elements. Reduced model spaces have also been proposed in [13] as a vehicle to design a simple linear recovery algorithm of the state $u\in\mathcal{M}$ corresponding to a particular solution when the values of parameters are unknown but a set of data is given by $m$ linear measurements of the state. The measurements are of the form $\ell_j(u)$, $j=1,\dots,m$, where the $\ell_j$ are linear functionals on $V$. The analysis of this approach in [2] shows that the recovery error is bounded by $\mu_n\epsilon_n$, where $\mu_n=\mu(V_n,W)$ is the inverse of an inf-sup constant that describe the angle between $V_n$ and the space $W$ spanned by the Riesz representers of $(\ell_1,\dots,\ell_m)$. A reduced model space which is efficient for approximation might thus be ineffective for recovery if $\mu_n$ is large or infinite. In this paper, we discuss the existence and construction of an optimal reduced model space for this recovery method, and we extend our search to affine spaces. Our basic observation is that this problem is equivalent to the search of an optimal affine algorithm for the recovery of $\mathcal{M}$ in the worst case error sense. This allows us to perform our search by a convex optimization procedure. Numerical tests illustrate that the reduced model spaces constructed from our approach perform better than the classical reduced basis spaces.


title: Stellar Spectra Classification and Feature evaluation Based on Random Forest

abstract: With the availability of multi-object spectrometers and the designing \& running of some large scale sky surveys, we are obtaining massive spectra. Therefore, it becomes more and more important to deal with the massive spectral data efficiently and accurately. This work investigated the classification problem of stellar spectra under the assumption that there is no perfect absolute flux calibration, for example, the spectra from Guoshoujing Telescope (the Large Sky Area Multi-Object Fiber Spectroscopic Telescope, LAMOST). The proposed scheme consists of the following two procedures: Firstly, a spectrum is normalized based on a 17th polynomial fitting; Secondly, a random forest (RF) is utilized to classifying the stellar spectra. The experiments on four stellar spectral libraries show that RF has a good classification performance. This work also studied the spectral feature evaluation problem based on RF. The evaluation is helpful in understanding the results of the proposed stellar classification scheme and exploring its potential improvements in future.


title: Truly Proximal Policy Optimization

abstract: Proximal policy optimization (PPO) is one of the most successful deep reinforcement-learning methods, achieving state-of-the-art performance across a wide range of challenging tasks. However, its optimization behavior is still far from being fully understood. In this paper, we show that PPO could neither strictly restrict the likelihood ratio as it attempts to do nor enforce a well-defined trust region constraint, which means that it may still suffer from the risk of performance instability. To address this issue, we present an enhanced PPO method, named Truly PPO. Two critical improvements are made in our method: 1) it adopts a new clipping function to support a rollback behavior to restrict the difference between the new policy and the old one; 2) the triggering condition for clipping is replaced with a trust region-based one, such that optimizing the resulted surrogate objective function provides guaranteed monotonic improvement of the ultimate policy performance. It seems, by adhering more truly to making the algorithm proximal - confining the policy within the trust region, the new algorithm improves the original PPO on both sample efficiency and performance.


title: H-T Phase Diagram of Rare-Earth -- Transition Metal Alloy in the Vicinity of the Compensation Point

abstract: Anomalous hysteresis loops of ferrimagnetic amorphous alloys in high magnetic field and in the vicinity of the compensation temperature have so far been explained by sample inhomogeneities. We obtain H-T magnetic phase diagram for ferrimagnetic GdFeCo alloy using a two-sublattice model in the paramagnetic rare-earth ion approximation and taking into account rare-earth (Gd) magnetic anisotropy. It is shown that if the magnetic anisotropy of the $f$-sublattice is larger than that of the $d$-sublattice, the tricritical point can be at higher temperature than the compensation point. The obtained phase diagram explains the observed anomalous hysteresis loops as a result of high-field magnetic phase transition, the order of which changes with temperature. It also implies that in the vicinity of the magnetic compensation point the shape of magnetic hysteresis loop is strongly temperature dependent.


title: Threshold selection and trimming in extremes

abstract: We consider removing lower order statistics from the classical Hill estimator in extreme value statistics, and compensating for it by rescaling the remaining terms. Trajectories of these trimmed statistics as a function of the extent of trimming turn out to be quite flat near the optimal threshold value. For the regularly varying case, the classical threshold selection problem in tail estimation is then revisited, both visually via trimmed Hill plots and, for the Hall class, also mathematically via minimizing the expected empirical variance. This leads to a simple threshold selection procedure for the classical Hill estimator which circumvents the estimation of some of the tail characteristics, a problem which is usually the bottleneck in threshold selection. As a by-product, we derive an alternative estimator of the tail index, which assigns more weight to large observations, and works particularly well for relatively lighter tails. A simple ratio statistic routine is suggested to evaluate the goodness of the implied selection of the threshold. We illustrate the favourable performance and the potential of the proposed method with simulation studies and real insurance data.


title: On the $j$-th Eigenvalue of Sturm-Liouville Problem and the Maslov Index

abstract: In the previous papers \cite{HLWZ,KWZ}, the jump phenomena of the $j$-th eigenvalue were completely characterized for Sturm-Liouville problems. In this paper, we show that the jump number of these eigenvalue branches is exactly the Maslov index for the path of corresponding boundary conditions. Then we determine the sharp range of the $j$-th eigenvalue on each layer of the space of boundary conditions. Finally, we prove that the graph of monodromy matrix tends to the Dirichlet boundary condition as the spectral parameter goes to $-\infty$.


title: Graviton Bending in Quantum Gravity from One-Loop Amplitudes

abstract: We study the bending of gravitons that pass near a massive object like the Sun, using scattering amplitudes in which the Sun is represented by a massive scalar particle. Our results complete previous work on the bending angles of massless spin-0, spin-$\frac{1}{2}$ and spin-1 particles, and provides more evidence for the violation of the equivalence principle at the quantum level, in the sense that the quantum corrections to bending angles for massless particles with different spins are different. We provide a universal expression for the bending angle in terms of coefficients of triangle and bubble integrals in the amplitudes in the low energy limit. We also compare bending angles for scalar, photon and graviton projectiles under different circumstances.


title: Confined H(1s) and H(2p) under different geometries

abstract: In this paper the Diffusion Monte Carlo (DMC) method is applied to the confined hydrogen atom with different confinement geometries. This approach is validated using the much studied spherical and cylindrical confinements and then applied to cubical and squared ones, for which data are not available, as new applications of the method relevant to solid state physics. The energy eigenvalues of the ground state and one low-lying excited state are reported as a function of the characteristic confinement length.


title: Symmetry Analysis of Initial and Boundary Value Problems for Fractional Differential Equations in Caputo sense

abstract: In this work we study Lie symmetry analysis of initial and boundary value problems for partial differential equations (PDE) with Caputo fractional derivative. We give generalized definition and theorem for the symmetry method for PDE with Caputo fractional derivative, according to Bluman's definition and theorem for the symmetry analysis of PDE system. We investigate the symmetry analysis of initial and boundary value problem for fractional diffusion and the third order fractional partial differential equation (FPDE). Also we give some solutions.


title: Twistorial and space-time descriptions of massless infinite spin (super)particles and fields

abstract: We develop a new twistorial field formulation of a massless infinite spin particle. Unlike our previous approach arXiv:1805.09706, the quantization of such a world-line infinite spin particle model is carried without any gauge fixing. As a result, we construct a twistorial infinite spin field and derive its helicity decomposition. Using the field twistor transform, we construct the space-time infinite (continuous) spin field, which depends on the coordinate four-vector and additional commuting Weyl spinor. The equations of motion for infinite spin fields in the cases of integer and half-integer helicities are derived. We show that the infinite integer-spin field and infinite half-integer-spin field form the $\mathcal{N}{=}\,1$ infinite spin supermultiplet. The corresponding supersymmetry transformations are formulated and their on-shell algebra is derived. As a result, we find the field realization of the infinite spin $\mathcal{N}{=}\,1$ supersymmetry.


title: An Integrated Panel Data Approach to Modelling Economic Growth

abstract: Empirical growth analysis has three major problems --- variable selection, parameter heterogeneity and cross-sectional dependence --- which are addressed independently from each other in most studies. The purpose of this study is to propose an integrated framework that extends the conventional linear growth regression model to allow for parameter heterogeneity and cross-sectional error dependence, while simultaneously performing variable selection. We also derive the asymptotic properties of the estimator under both low and high dimensions, and further investigate the finite sample performance of the estimator through Monte Carlo simulations. We apply the framework to a dataset of 89 countries over the period from 1960 to 2014. Our results reveal some cross-country patterns not found in previous studies (e.g., "middle income trap hypothesis", "natural resources curse hypothesis", "religion works via belief, not practice", etc.).


title: A Matrix-in-matrix Neural Network for Image Super Resolution

abstract: In recent years, deep learning methods have achieved impressive results with higher peak signal-to-noise ratio in single image super-resolution (SISR) tasks by utilizing deeper layers. However, their application is quite limited since they require high computing power. In addition, most of the existing methods rarely take full advantage of the intermediate features which are helpful for restoration. To address these issues, we propose a moderate-size SISR net work named matrixed channel attention network (MCAN) by constructing a matrix ensemble of multi-connected channel attention blocks (MCAB). Several models of different sizes are released to meet various practical requirements. Conclusions can be drawn from our extensive benchmark experiments that the proposed models achieve better performance with much fewer multiply-adds and parameters. Our models will be made publicly available.


title: Moir\'e Band Topology in Twisted Bilayer Graphene

abstract: Recently twisted bilayer graphene (t-BLG) emerges as a new strongly correlated physical platform near a magic twist angle, which hosts many exciting phenomena such as the Mott-like insulating phases, unconventional superconducting behavior and emergent ferromagnetism. Besides the apparent significance of band flatness, band topology may be another critical element in determining strongly correlated twistronics yet receives much less attention. Here we report compelling evidence for nontrivial noninteracting band topology of t-BLG moir\'e Dirac bands through a systematic nonlocal transport study, in conjunction with an examination rooted in $K$-theory. The moir\'e band topology of t-BLG manifests itself as two pronounced nonlocal responses in the electron and hole superlattice gaps. We further show that the nonlocal responses are robust to the interlayer electric field, twist angle, and edge termination, exhibiting a universal scaling law. While an unusual symmetry of t-BLG trivializes Berry curvature, we elucidate that two $Z_2$ invariants characterize the topology of the moir\'e Dirac bands, validating the topological edge origin of the observed nonlocal responses. Our findings not only provide a new perspective for understanding the emerging strongly correlated phenomena in twisted van der Waals heterostructures, but also suggest a potential strategy to achieve topologically nontrivial metamaterials from topologically trivial quantum materials based on twist engineering.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.supr-con


title: Polyhedral products over finite posets

abstract: Polyhedral products were defined by Bahri, Bendersky, Cohen and Gitler, to be spaces obtained as unions of certain product spaces indexed by the simplices of an abstract simplicial complex. In this paper we give a very general homotopy theoretic construction of polyhedral products over arbitrary pointed posets. We show that under certain restrictions on the poset $\calp$, that include all known cases, the cohomology of the resulting spaces can be computed as an inverse limit over $\calp$ of the cohomology of the building blocks. This motivates the definition of an analogous algebraic construction - the polyhedral tensor product. We show that for a large family of posets, the cohomology of the polyhedral product is given by the polyhedral tensor product. We then restrict attention to polyhedral posets, a family of posets that include face posets of simplicial complexes, and simplicial posets, as well as many others. We define the Stanley-Reisner ring of a polyhedral poset and show that, like in the classical cases, these rings occur as the cohomology of certain polyhedral products over the poset in question. For any pointed poset $\calp$ we construct a simplicial poset $s(\calp)$, and show that if $\calp$ is a polyhedral poset then polyhedral products over $\calp$ coincide up to homotopy with the corresponding polyhedral products over $s(\calp)$.


title: Proton scalar dipole polarizabilities from real Compton scattering data, using fixed-t subtracted dispersion relations and the bootstrap method

abstract: We perform a fit of the real Compton scattering (RCS) data below pion-production threshold to extract the electric ($\alpha_{E1}$) and magnetic ($\beta_{M1}$) static scalar dipole polarizabilities of the proton, using fixed-$t$ subtracted dispersion relations and a bootstrap-based fitting technique. The bootstrap method provides a convenient tool to include the effects of the systematic errors on the best values of $\alpha_{E1}$ and $\beta_{M1}$ and to propagate the statistical errors of the model parameters fixed by other measurements. We also implement various statistical tests to investigate the consistency of the available RCS data sets below pion-production threshold and we conclude that there are not strong motivations to exclude any data point from the global set. Our analysis yields $\alpha_{E1} = (12.03^{+0.48}_{-0.54})\times 10^{-4} \text{fm}^3$ and $\beta_{M1} = (1.77^{+0.52}_{-0.54})\times 10^{-4} \text{fm}^3$, with p-value $= 12\%$.


title: Structural, electronic, and dynamical properties of the tetragonal and collapsed tetragonal phases of KFe$_2$As$_2$

abstract: Compounds with a tetragonal ThCr$_{2}$Si$_{2}$-type structure are characterized by the possibility of the isostructural phase transition from the tetragonal phase to the collapsed tetragonal phase induced by the external pressure. An example of a compound with such a phase transition is KFe$_{2}$As$_{2}$, which belongs to the family of the iron-based superconductors. In this paper, we investigate the effects of the phase transition on the structural, electronic, and dynamical properties of this compound. Performing the ab initio calculations, we reproduce the dependence of the lattice constants on pressure and analyze the changes of the inter-atomic distances in the tetragonal and collapsed tetragonal phases. Using the tight binding model with maximally localized Wannier orbitals, we calculate and discuss the influence of pressure on the electronic band structure as well as on the shape of the Fermi surface. We found a precursor of the phase transition in the form of enhancement of overlapping between two Wannier orbitals of As atoms. In order to better understand the superconducting properties of KFe$_{2}$As$_{2}$, we study the orbital-projected Cooper pairs susceptibility as a function of pressure. We found a decrease of susceptibility with the increasing pressure in a good qualitative agreement with experimental observation. The structural transition also influences the phonon spectrum of KFe$_{2}$As$_{2}$, which exhibits pronounced changes induced by pressure. Some phonon modes related with the vibrations of Fe and As atoms show an anomalous, nonmonotonic dependence on pressure close to the phase transition.


title: Metal to insulator transition in Conducting Polyaniline/Graphene Oxide composites

abstract: Broadband Dielectric Spectroscopy (BDS) measurements of P{\omicron}lyaniline/Graphene oxide composites were conducted for an as-prepared and a thermally annealed specimen, respectively, from 15K to room temperature. Electrical conductivity values of the annealed composite display a very modest rise denoting the important contributions of the GO component to achieving electrical stability of the polymer. Patterns of the dc conductivity as a function of temperature also reveal a metal to insulator transition around 75K. The transition is dominated by two key factors; temperature and annealing process. Metal-like and insulating features are subsequently detected, as well, and accordingly described to provide a qualitative inspection of the charge transfer mechanisms involved


title: Modelling general-relativistic disk in OJ 287

abstract: We model self-gravitating disks in Keplerian motion around the primary black hole, in the binary black hole system OJ 287 with a torus, employing a consistently general-relativistic approach. They satisfy geometric and/or mass density requirements found by Sillanpaa, Valtonen, Lehto and their coworkers. It is plausible that essential observational features of OJ 287 can be obtained via the general-relativistic description of the Bondi-Hoyle-Lyttleton transits through these tori, within the framework of radiation hydrodynamics.


title: Addition of SU(3) generators and its Singlet Hilbert space

abstract: We construct the singlet Hilbert space associated with addition of SU(3) generators. This corresponds to the solution of Gauss law in lattice QCD. The normalized basis states are explicitly constructed using Schwinger Bosons. Further, we compute the action of basic singlet operators on these basis states.


title: The asymptotic number of prefix normal words

abstract: We show that the number of prefix normal binary words of length $n$ is $2^{n-\Theta((\log n)^2)}$. We also show that the maximum number of binary words of length $n$ with a given fixed prefix normal form is $2^{n-O(\sqrt{n\log n})}$.


title: Zoom-in cosmological hydrodynamical simulation of a star-forming barred, spiral galaxy at redshift z=2

abstract: We present gas and stellar kinematics of a high-resolution zoom-in cosmological chemodynamical simulation, which fortuitously captures the formation and evolution of a star-forming barred spiral galaxy, from redshift $z\sim3$ to $z\sim2$ at the peak of the cosmic star formation rate. The galaxy disc grows by accreting gas and substructures from the environment. The spiral pattern becomes fully organised when the gas settles from a thick (with vertical dispersion $\sigma_{v} >$ 50 km/s) to a thin ($\sigma_{v} \sim 25$ km/s) disc component in less than 1 Gyr. Our simulated disc galaxy also has a central X-shaped bar, the seed of which formed by the assembly of dense gas-rich clumps by $z \sim 3$. The star formation activity in the galaxy mainly happens in the bulge and in several clumps along the spiral arms at all redshifts, with the clumps increasing in number and size as the simulation approaches $z=2$. We find that stellar populations with decreasing age are concentrated towards lower galactic latitudes, being more supported by rotation, and having also lower velocity dispersion; furthermore, the stellar populations on the thin disc are the youngest and have the highest average metallicities. The pattern of the spiral arms rotates like a solid body with a constant angular velocity as a function of radius, which is much lower than the angular velocity of the stars and gas on the thin disc; moreover, the angular velocity of the spiral arms steadily increases as function of time, always keeping its radial profile constant. The origin of our spiral arms is also discussed.


title: Global constant field approximation for radiation reaction in collision of high-intensity laser pulse with electron beam

abstract: In the laser --- electron beam head-on interaction electron energy can decrease due to radiation reaction, i.e. emission of photons. For 10--100~fs laser pulses and for the laser field strength up to the pair photoproduction threshold, it is shown that one can calculate the resulting electron and photon spectra as if the electron beam travels through a constant magnetic field. The strength of this constant field and the interaction time are found as functions of the laser field amplitude and duration. Using of constant field approximation can make a theoretical analysis of stochasticity of the radiation reaction much simpler in comparison with the case of alternating laser field, also, it allows one to get electron and photon spectra much cheaper numerically than by particle-in-cell simulations.


title: First performance test of 30 mm iron-based superconductor single pancake coil under 24 T background field

abstract: The iron-based superconductor (IBS) single pancake coil (SPC) with 30 mm inner diameter was firstly fabricated and tested under 24 T background field. This SPC was successfully made using the 7-filamentary Ba1-xKxFe2As2 (Ba122) tape by wind-and-react method. This IBS coil show the highest Ic value at magnetic field reported so far. For example, the transport critical current of this Ba122 SPC achieved 35 A at 4.2 K and 10 T, which is about half of that of short sample. This indicates that the non-insulation winding process together with the stainless-steel tape is suitable to the iron-based superconductor. Even more encouraging is the fact that the Ic of this SPC is still as high as 26 A under 24 T background field, which is still about 40% of that at zero external magnetic field. These results clearly demonstrate that the iron-based superconductors are very promising for high-field magnet applications.


title: Optimal control of a nonlocal thermistor problem with ABC fractional time derivatives

abstract: We study an optimal control problem associated to a fractional nonlocal thermistor problem involving the ABC (Atangana-Baleanu-Caputo) fractional time derivative. We first prove the existence and uniqueness of solution. Then, we show that an optimal control exists. Moreover, we obtain the optimality system that characterizes the control.


title: No more, no less - A formal model for serverless computing

abstract: Serverless computing, also known as Functions-as-a-Service, is a recent paradigm aimed at simplifying the programming of cloud applications. The idea is that developers design applications in terms of functions, which are then deployed on a cloud infrastructure. The infrastructure takes care of executing the functions whenever requested by remote clients, dealing automatically with distribution and scaling with respect to inbound traffic. While vendors already support a variety of programming languages for serverless computing (e.g. Go, Java, Javascript, Python), as far as we know there is no reference model yet to formally reason on this paradigm. In this paper, we propose the first formal programming model for serverless computing, which combines ideas from both the $\lambda$-calculus (for functions) and the $\pi$-calculus (for communication). To illustrate our proposal, we model a real-world serverless system. Thanks to our model, we are also able to capture and pinpoint the limitations of current vendor technologies, proposing possible amendments.


title: Minimizing Age in Gateway Based Update Systems

abstract: We consider a network of status updating sensors whose updates are collected and sent to a monitor by a gateway. The monitor desires as fresh as possible updates from the network of sensors. The gateway may either poll a sensor for its status update or it may transmit collected sensor updates to the monitor. We derive the average age at the monitor for such a setting. We observe that increasing the frequency of transmissions to the monitor has the upside of resetting sensor age at the monitor to smaller values. However, it increases the length of time that elapses before a sensor is polled again. This motivates our investigation of policies that fix the number of sensors s the gateway polls before transmitting to the monitor. For any s, we show that when sensor transmission times to the gateway are independent and identically distributed (iid), for independent but possibly non-identical transmission times to the monitor, it is optimal to poll a sensor with the maximum age at the gateway first. Also, under simplifying assumptions, the optimal value of s increases as the square root of the number of sensors. For non-identical sensor transmission times, we consider a policy that polls a sensor such that the resulting average change in age is minimized. We compare our policy proposals with other policies, over a wide selection of transmission time distributions.


title: Hereditary species as monoidal decomposition spaces, comodule bialgebras, and operadic categories

abstract: We show that Schmitt's hereditary species induce monoidal decomposition spaces, and exhibit Schmitt's bialgebra construction as an instance of the general bialgebra construction on a monoidal decomposition space. We show furthermore that this bialgebra structure coacts on the underlying restriction-species bialgebra structure so as to form a comodule bialgebra. Finally, we show that hereditary species induce a new family of examples of operadic categories in the sense of Batanin and Markl.


title: Presence of $s$-wave pairing in Josephson junctions made of twisted ultrathin Bi$_2$Sr$_2$CaCu$_2$O$_{8+x}$ flakes

abstract: Since the discovery of high temperature superconductivity in cuprates, Josephson junction based phase-sensitive experiments are believed and used to provide the most convincing evidence for determining the pairing symmetry. Regardless of different junction materials and geometries used, quantum tunneling involved in these experiments is essentially a nanoscale process, and thus, actual experimental results are extremely sensitive to atomic details of the junction structures. The situation has led to controversial results as to the nature of the pairing symmetry of cuprates: while in-plane junction experiments generally support $d$-wave pairing symmetry, those based on out-of-plane ($c$-axis) Josephson junctions between two rotated cuprate blocks favor $s$-wave pairing. In this work, we revisit the $c$-axis experiment by fabricating Josephson junctions with atomic-level control in their interface structure. We fabricate over 90 junctions of ultrathin Bi$_2$Sr$_2$CaCu$_2$O$_{8+x}$ (BSCCO) flakes by state-of-the-art exfoliation technique and obtain atomically flat junction interfaces in the whole junction regions as characterized by high resolution transmission electron microscopy (TEM). Notably, the resultant uniform junctions at various twist angles all exhibit a single tunneling branch behavior, suggesting that only the first half a unit cell on both sides of the twisted flakes is involved in Josephson tunneling process. With such well-defined geometry/structure and the characteristic single tunneling branch, we repeatedly observe Josephson tunneling at a nominal twist angle of 45 degrees, which is against the expectation from a purely $d$-wave pairing scenario. Our results strongly favor the scenario of a persistent $s$-wave order parameter in the junction.


title: Upward Book Embeddings of st-Graphs

abstract: We study $k$-page upward book embeddings ($k$UBEs) of $st$-graphs, that is, book embeddings of single-source single-sink directed acyclic graphs on $k$ pages with the additional requirement that the vertices of the graph appear in a topological ordering along the spine of the book. We show that testing whether a graph admits a $k$UBE is NP-complete for $k\geq 3$. A hardness result for this problem was previously known only for $k = 6$ [Heath and Pemmaraju, 1999]. Motivated by this negative result, we focus our attention on $k=2$. On the algorithmic side, we present polynomial-time algorithms for testing the existence of $2$UBEs of planar $st$-graphs with branchwidth $\beta$ and of plane $st$-graphs whose faces have a special structure. These algorithms run in $O(f(\beta)\cdot n+n^3)$ time and $O(n)$ time, respectively, where $f$ is a singly-exponential function on $\beta$. Moreover, on the combinatorial side, we present two notable families of plane $st$-graphs that always admit an embedding-preserving $2$UBE.


title: A New Lower Bound for Semigroup Orthogonal Range Searching

abstract: We report the first improvement in the space-time trade-off of lower bounds for the orthogonal range searching problem in the semigroup model, since Chazelle's result from 1990. This is one of the very fundamental problems in range searching with a long history. Previously, Andrew Yao's influential result had shown that the problem is already non-trivial in one dimension~\cite{Yao-1Dlb}: using $m$ units of space, the query time $Q(n)$ must be $\Omega( \alpha(m,n) + \frac{n}{m-n+1})$ where $\alpha(\cdot,\cdot)$ is the inverse Ackermann's function, a very slowly growing function. In $d$ dimensions, Bernard Chazelle~\cite{Chazelle.LB.II} proved that the query time must be $Q(n) = \Omega( (\log_\beta n)^{d-1})$ where $\beta = 2m/n$. Chazelle's lower bound is known to be tight for when space consumption is `high' i.e., $m = \Omega(n \log^{d+\varepsilon}n)$. We have two main results. The first is a lower bound that shows Chazelle's lower bound was not tight for `low space': we prove that we must have $m (n) = \Omega(n (\log n \log\log n)^{d-1})$. Our lower bound does not close the gap to the existing data structures, however, our second result is that our analysis is tight. Thus, we believe the gap is in fact natural since lower bounds are proven for idempotent semigroups while the data structures are built for general semigroups and thus they cannot assume (and use) the properties of an idempotent semigroup. As a result, we believe to close the gap one must study lower bounds for non-idempotent semigroups or building data structures for idempotent semigroups. We develope significantly new ideas for both of our results that could be useful in pursuing either of these directions.


title: Fundamental limits to radiative heat transfer: the limited role of nanostructuring in the near field

abstract: In a complementary article, we exploited algebraic properties of Maxwell's equations and fundamental principles such as electromagnetic reciprocity and passivity, to derive fundamental limits to radiative heat transfer applicable in near- through far-field regimes. The limits depend on the choice of material susceptibilities and bounding surfaces enclosing arbitrarily shaped objects. In this article, we apply these bounds to two different geometric configurations of interest, namely dipolar particles or extended structures of infinite area in the near field of one another, and compare these predictions to prior limits. We find that while near-field radiative heat transfer between dipolar particles can saturate purely geometric "Landauer" limits, bounds on extended structures cannot, instead growing much more slowly with respect to a material response figure of merit, an "inverse resistivity" for metals, due to the deleterious effects of multiple scattering; nanostructuring is unable to overcome these limits, which can be practically reached by planar media at the surface polariton condition.