title: $HS^2$: Active Learning over Hypergraphs

abstract: We propose a hypergraph-based active learning scheme which we term $HS^2$, $HS^2$ generalizes the previously reported algorithm $S^2$ originally proposed for graph-based active learning with pointwise queries [Dasarathy et al., COLT 2015]. Our $HS^2$ method can accommodate hypergraph structures and allows one to ask both pointwise queries and pairwise queries. Based on a novel parametric system particularly designed for hypergraphs, we derive theoretical results on the query complexity of $HS^2$ for the above described generalized settings. Both the theoretical and empirical results show that $HS^2$ requires a significantly fewer number of queries than $S^2$ when one uses $S^2$ over a graph obtained from the corresponding hypergraph via clique expansion.


title: Signature of the transition to a bound state in thermoelectric quantum transport

abstract: We study a quantum dot coupled to two semiconducting reservoirs, when the dot level and the electrochemical potential are both close to a band edge in the reservoirs. This is modelled with an exactly solvable Hamiltonian without interactions (the Fano-Anderson model). The model is known to show an abrupt transition as the dot-reservoir coupling is increased into the strong-coupling regime for a broad class of band structures. This transition involves an infinite-lifetime bound state appearing in the band gap. We find a signature of this transition in the continuum states of the model, visible as a discontinuous behaviour of the dot's transmission function. This can result in the steady-state DC electric and thermoelectric responses having a very strong dependence on coupling close to critical coupling. We give examples where the conductances and the thermoelectric power factor exhibit huge peaks at critical coupling, while the thermoelectric figure of merit ZT grows as the coupling approaches critical coupling, with a small dip at critical coupling. The critical coupling is thus a sweet spot for such thermoelectric devices, as the power output is maximal at this point without a significant change of efficiency.


title: Interplay between Physics and Geometry in Balmer filaments: the Case of SN 1006

abstract: The analysis of Balmer-dominated emission in supernova remnants is potentially a very powerful way to derive information on the shock structure, on the physical conditions of the ambient medium and on the cosmic-ray acceleration efficiency. However, the outcome of models developed in plane-parallel geometry is usually not easily comparable with the data, since they often come from regions with rather a complex geometry. We present here a general scheme to disentangle physical and geometrical effects in the data interpretation, which is especially powerful when the transition zone of the shock is spatially resolved and the spectral resolution is high enough to allow a detailed investigation of spatial changes of the line profile. We then apply this technique to re-analyze very high quality data of a region along the northwestern limb of the remnant of SN~1006. We show how some observed features, previously interpreted only in terms of spatial variations of physical quantities, naturally arise from geometrical effects. With these effects under control, we derive new constraints on physical quantities in the analyzed region, like the ambient density (in the range 0.03-$0.1{\,\rm cm^{-3}}$), the upstream neutral fraction (more likely in the range 0.01-0.1), the level of face-on surface brightness variations (with factors up to $\sim 3$) and the typical scale lengths related to such variations ($\ge 0.1{\,\rm pc}$, corresponding to angular scales $\ge 10{\,\rm arcsec}$).


title: The global study of Riemannian-Finsler geometry

abstract: The aim of this article is to present a comparative review of Riemannian and Finsler geometry. The structures of cut and conjugate loci on Riemannian manifolds have been discussed by many geometers including H. Busemann, M. Berger and W. Klingenberg. The key point in the study of Finsler manifolds is the non-symmetric property of its distance functions. We discuss fundamental results on the cut and conjugate loci of Finsler manifolds and note the differences between Riemannian and Finsler manifolds in these respects. The topological and differential structures on Riemannian manifolds, in the presence of convex functions, has been an active field of research in the second half of $20^{\text{th}}$ century. We discuss some results on Riemannian manifolds with convex functions and their recently proved analogues in the field of Finsler manifolds.


title: Strike (with) a Pose: Neural Networks Are Easily Fooled by Strange Poses of Familiar Objects

abstract: Despite excellent performance on stationary test sets, deep neural networks (DNNs) can fail to generalize to out-of-distribution (OoD) inputs, including natural, non-adversarial ones, which are common in real-world settings. In this paper, we present a framework for discovering DNN failures that harnesses 3D renderers and 3D models. That is, we estimate the parameters of a 3D renderer that cause a target DNN to misbehave in response to the rendered image. Using our framework and a self-assembled dataset of 3D objects, we investigate the vulnerability of DNNs to OoD poses of well-known objects in ImageNet. For objects that are readily recognized by DNNs in their canonical poses, DNNs incorrectly classify 97% of their pose space. In addition, DNNs are highly sensitive to slight pose perturbations. Importantly, adversarial poses transfer across models and datasets. We find that 99.9% and 99.4% of the poses misclassified by Inception-v3 also transfer to the AlexNet and ResNet-50 image classifiers trained on the same ImageNet dataset, respectively, and 75.5% transfer to the YOLOv3 object detector trained on MS COCO.


title: On the Zassenhaus Conjecture for certain cyclic-by-nilpotent groups

abstract: Hans Zassenhaus conjectured that every torsion unit of the integral group ring of a finite group $G$ is conjugate within the rational group algebra to an element of the form $\pm g$ with $g\in G$. This conjecture has been disproved recently for metabelian groups, by Eisele and Margolis. However it is known to be true for many classes of solvable groups, as for example nilpotent groups, cyclic-by-abelian groups and groups having a cyclic Sylow subgroup with abelian complement. On the other hand, it is not known whether the conjecture holds for supersolvable groups. This paper is a contribution to this question. More precisely, we study the conjecture for the class of cyclic-by-nilpotent groups with special attention to the class of cyclic-by-Hamiltonian groups. We prove the conjecture for cyclic-by-$p$-groups and for a large class of cyclic-by-Hamiltonian groups.


title: Linear polarization in gamma-ray burst prompt emission

abstract: Despite being hard to measure, GRB prompt $\gamma$-ray emission polarization is a valuable probe of the dominant emission mechanism and the outflow's composition and angular structure. During the prompt emission the outflow is ultra-relativistic with Lorentz factors $\Gamma\gg1$. We describe in detail the linear polarization properties of various emission mechanisms: synchrotron radiation from different magnetic field structures (ordered: toroidal $B_{\rm tor}$ or radial $B_\parallel$, and random: normal to the radial direction $B_\perp$), Compton drag, and photospheric emission. We calculate the polarization for different GRB jet angular structures (e.g. top-hat, Gaussian, power-law) and viewing angles $\theta_{\rm obs}$. Synchrotron with $B_\perp$ can produce large polarizations, up to $25\%\lesssim\Pi\lesssim45\%$, for a top-hat jet but only for lines of sight just outside the jet's sharp edge. The same also holds for Compton drag, albeit with a slightly higher overall $\Pi$. Moreover, we demonstrate how $\Gamma$-variations during the GRB or smoother jet edges would significantly reduce $\Pi$. We construct a semi-analytic model for non-dissipative photospheric emission from structured jets. Such emission can produce up to $\Pi\lesssim15\%$ with reasonably high fluences, but this requires steep gradients in $\Gamma(\theta)$. A polarization of $50\%\lesssim\Pi\lesssim65\%$ can robustly be produced only by synchrotron emission from a transverse magnetic field ordered on angles $\gtrsim\!1/\Gamma$ around our line of sight (like a global toroidal field). Therefore, such a model would be strongly favored even by a single secure measurement within this range. We find that such a model would also be favored if $\Pi\gtrsim20\%$ is measured in most GRBs within a large enough sample, by deriving the polarization distribution for our different emission and jet models.


title: Free fermions and $\alpha$-determinantal processes

abstract: The $\alpha$-determinant is a one-parameter generalisation of the standard determinant, with $\alpha=-1$ corresponding to the determinant, and $\alpha=1$ corresponding to the permanent. In this paper a simple limit procedure to construct $\alpha$-determinantal point processes out of fermionic processes is examined. The procedure is illustrated for a model of $N$ free fermions in a harmonic potential. When the system is in the ground state, the rescaled correlation functions converge for large $N$ to determinants (of the sine kernel in the bulk and the Airy kernel at the edges). We analyse the point processes associated to a special family of excited states of fermions and show that appropriate scaling limits generate $\alpha$-determinantal processes. Links with wave optics and other random matrix models are suggested.

categories: math-ph cond-mat.quant-gas math.MP math.PR quant-ph


title: A Residual Bootstrap for Conditional Expected Shortfall

abstract: This paper studies a fixed-design residual bootstrap method for the two-step estimator of Francq and Zako\"ian (2015) associated with the conditional Expected Shortfall. For a general class of volatility models the bootstrap is shown to be asymptotically valid under the conditions imposed by Beutner et al. (2018). A simulation study is conducted revealing that the average coverage rates are satisfactory for most settings considered. There is no clear evidence to have a preference for any of the three proposed bootstrap intervals. This contrasts results in Beutner et al. (2018) for the VaR, for which the reversed-tails interval has a superior performance.


title: A Fourier-accelerated volume integral method for elastoplastic contact

abstract: The contact of solids with rough surfaces plays a fundamental role in physical phenomena such as friction, wear, sealing, and thermal transfer. However, its simulation is a challenging problem due to surface asperities covering a wide range of length-scales. In addition, non-linear local processes, such as plasticity, are expected to occur even at the lightest loads. In this context, robust and efficient computational approaches are required. We therefore present a novel numerical method, based on integral equations, capable of handling the large discretization requirements of real rough surfaces as well as the non-linear plastic flow occurring below and at the contacting asperities. This method is based on a new derivation of the Mindlin fundamental solution in Fourier space, which leverages the computational efficiency of the fast Fourier transform. The use of this Mindlin solution allows a dramatic reduction of the memory imprint (as the Fourier coefficients are computed on-the-fly), a reduction of the discretization error, and the exploitation of the structure of the functions to speed up computation of the integral operators. We validate our method against an elastic-plastic FEM Hertz normal contact simulation and showcase its ability to simulate contact of rough surfaces with plastic flow.


title: A Coupling for Triple Stochastic Integrals

abstract: This article presents a coupling approach for the approximation of iterated stochastic integrals of length three. The generation of such integrals is the central problem of higher-order pathwise approximations for SDEs, which still lacks a satisfactory answer due to the restriction of dimensionality and computational load. Here we start from the Fourier representation of the triple stochastic integral and investigate the global behaviour of the joint density of the representation. Finally in the main result we give a coupling in the quadratic Vaserstein distance.


title: The spectral radius formula for Fourier-Stieltjes algebras

abstract: In this short note we first extend the validity of the spectral radius formula obtained in \cite{ag} to Fourier--Stieltjes algebras. The second part is devoted to showing that for the measure algebra on any locally compact non-discrete Abelian group there are no non-trivial constraints between three quantities: the norm, the spectral radius and the supremum of the Fourier--Stieltjes transform even if we restrict our attention to measures with all convolution powers singular with respect to Haar measure.


title: Approximate Evaluation of Label-Constrained Reachability Queries

abstract: The current surge of interest in graph-based data models mirrors the usage of increasingly complex reachability queries, as witnessed by recent analytical studies on real-world graph query logs. Despite the maturity of graph DBMS capabilities, complex label-constrained reachability queries, along with their corresponding aggregate versions, remain difficult to evaluate. In this paper, we focus on the approximate evaluation of counting label-constrained reachability queries. We offer a human-explainable solution to graph Approximate Query Processing (AQP). This consists of a summarization algorithm (GRASP), as well as of a custom visualization plug-in, which allows users to explore the obtained summaries. We prove that the problem of node group minimization, associated to the creation of GRASP summaries, is NP-complete. Nonetheless, our GRASP summaries are reasonably small in practice, even for large graph instances, and guarantee approximate graph query answering, paired with controllable error estimates. We experimentally gauge the scalability and efficiency of our GRASP algorithm, and verify the accuracy and error estimation of the graph AQP module. To the best of our knowledge, ours is the first system capable of handling visualization-driven approximate graph analytics for complex label-constrained reachability queries.


title: Time Dilation as Quantum Tunneling Time

abstract: We conjecture that the relative rate of time evolution depends on the amount of quantum correlations in a system. This is motivated by the experimental work [1] which showed that quantum tunneling is not instantaneous. The non-zero tunneling time may have other profound implications for the regulation of time in an entangled system. It opens the possibility that other types of quantum correlations may require non-zero rates of update. If this is true, it provides a mechanism for regulating the relative rate of time evolution.


title: Hamilton-Jacobi analysis for three dimensional gravity without dynamics

abstract: The Hamilton-Jacobi analysis for gravity without dynamics is performed. We report a detailed analysis where the complete set of Hamilton-Jacobi constraints, the characteristic equations and the gauge transformations of the theory are found. We compare our results with those reported in the literature where alternative approaches are used. In addition, we complete our work by performing the canonical covariant analysis by constructing a gauge invariant symplectic structure, and we find a full consistency between the results obtained from both approaches.


title: Stably stratified stars containing magnetic fields whose toroidal components are much larger than the poloidal ones in general relativity: A perturbation analysis

abstract: We construct the stably stratified magnetized stars within the framework of general relativity. The effects of magnetic fields on the structure of the star and spacetime are treated as perturbations of non-magnetized stars. By assuming ideal magnetohydrodynamics and employing one-parameter equations of state, we derive basic equations for describing stationary and axisymmetric stably stratified stars containing magnetic fields whose toroidal components are much larger than the poloidal ones. A number of the polytropic models are numerically calculated to investigate basic properties of the effects of magnetic fields on the stellar structure. According to the stability result obtained by Braithwaite, which remains a matter of conjecture for general magnetized stars, certain of the magnetized stars constructed in this study are possibly stable.


title: Classical and quantum exact solutions for a FRW multi-scalar field cosmology with an exponential potential driven inflation

abstract: A flat Fiedmann-Robertson-Walker (FRW) multi-scalar field cosmology is studied with a particular potential of the form $ \rm V(\phi,\sigma)=V_0 e^{-\lambda_1 \phi-\lambda_2 \sigma}$, which emerges as a relation between the time derivatives of the scalars field momenta. Classically, by employing the Hamiltonian formalism of two scalar fields $\rm(\phi,\sigma)$ with standard kinetic energy, exact solutions are found for the Einstein-Klein-Gordon (EKG) system for different scenarios specified by the parameter $\rm\lambda^2=\lambda_1^2+\lambda_2^2$, as well as the e-folding function $\rm N_{e}$ which is also computed. For the quantum scheme of this model, the corresponding Wheeler-DeWitt (WDW) equation is solved by applying an appropriate change of variables.


title: Automatic Liver Segmentation with Adversarial Loss and Convolutional Neural Network

abstract: Automatic segmentation of medical images is among most demanded works in the medical information field since it saves time of the experts in the field and avoids human error factors. In this work, a method based on Conditional Adversarial Networks and Fully Convolutional Networks is proposed for the automatic segmentation of the liver MRIs. The proposed method, without any post-processing, is achieved the second place in the SIU Liver Segmentation Challenge 2018, data of which is provided by Dokuz Eyl\"ul University. In this paper, some improvements for the post-processing step are also proposed and it is shown that with these additions, the method outperforms other baseline methods.


title: A Beilinson-Bernstein theorem for twisted arithmetic differential operators on the formal flag variety

abstract: Let us suppose that $\mathbb{Q}_p$ is the field of $p$-adic numbers and $\mathbb{G}$ is a split connected reductive group scheme over $\mathbb{Z}_p$. In this work we will introduce a sheaf of twisted arithmetic differential operators on the formal flag variety of $\mathbb{G}$, associated to a general character. We will generalize the arguments of C. Huyghe and T. Schmidt, concerning the $\mathcal{D}^{\dag}$-affinity of the formal flag variety of $\mathbb{G}$, of certain sheaves of $p$-adically complete twisted arithmetic differential operators associated to an algebraic character, and the calculation of the global sections.


title: Multi-Component High Aspect Ratio Turbulent Jets Issuing from Non-Planar Nozzles

abstract: Fundamental insight into the physics of buoyant gas dispersion from realistic flow geometries is necessary to accurately predict flow structures associated with hydrogen outflow from accidental leaks and the associated flammability envelope. Using helium as an experimental proxy, turbulent buoyant jets issuing from high-aspect-ratio slots on the side wall of a circular tube were studied experimentally applying simultaneous particle image velocimetry (PIV) and planar laser-induced fluorescence (PLIF) techniques. Two slots with an aspect ratio of 10 were considered in this study. The effects of buoyancy, asymmetry, jet densities and Reynolds numbers on the resulting flow structure were studied in both vertical and horizontal orientations. Significant discrepancies were found between the evolution of current realistic jets issuing from curved surfaces and those conventional high-aspect-ratio jets originating from flat surfaces. These realistic pipeline leak-representative jets were found to deflect along the jet streamwise axis. It was found that increases in aspect ratio caused a reduction in the angle of deflection, jet centreline decay rates and the width growth on both velocity and scalar fields compared to their non-planar round jet counterparts, most notably in the far field.


title: Document classification using a Bi-LSTM to unclog Brazil's supreme court

abstract: The Brazilian court system is currently the most clogged up judiciary system in the world. Thousands of lawsuit cases reach the supreme court every day. These cases need to be analyzed in order to be associated to relevant tags and allocated to the right team. Most of the cases reach the court as raster scanned documents with widely variable levels of quality. One of the first steps for the analysis is to classify these documents. In this paper we present a Bidirectional Long Short-Term Memory network (Bi-LSTM) to classify these pieces of legal document.


title: Production and polarization of prompt $\varUpsilon$($n$S) in the improved color evaporation model using the $k_T$-factorization approach

abstract: We calculate the polarization of prompt $\varUpsilon$($n$S) production in the improved color evaporation model at leading order employing the $k_T$-factorization approach. We present the polarization parameter $\lambda_\vartheta$ of prompt $\varUpsilon$($n$S) as a function of transverse momentum in $p+p$ and $p+\bar{p}$ collisions to compare with data in the helicity, Collins-Soper and Gottfried-Jackson frames. We also present calculations of the bottomonium production cross sections as a function of transverse momentum and rapidity. This is the first $p_T$-dependent calculation of bottomonium production and polarization in the improved color evaporation model. We find agreement with both bottomonium cross sections and polarization measurements.


title: Internal observability of the wave equation in tiled domains

abstract: We investigate the internal observability of the wave equation with Dirichlet boundary conditions in tilings. The paper includes a general result relating internal observability problems in general domains to their tiles, and a discussion of the case in which the domain is the 30-60-90 triangle.


title: AdS$_{\textbf{2}}$ solutions and their massive IIA origin

abstract: We consider warped $\mathrm{AdS}_2\times \mathcal M_4$ backgrounds within $F(4)$ gauged supergravity in six dimensions. In particular, we are able to find supersymmetric solutions of the aforementioned type characterized by $\textrm{AdS}_{6}$ asymptotics and an $\mathcal M_4$ given by a three-sphere warped over a segment. Subsequently, we provide the 10D uplift of the solutions to massive type IIA supergravity, where the geometry is $\mathrm{AdS}_2\times S^{3}\times\tilde{S}^3$ warped over a strip. Finally we construct the brane intersection underlying one of these supergravity backgrounds. The explicit setup involves a D0-F1-D4 bound state intersecting a D4-D8 system.


title: Distributed Impedance Control of Latency-Prone Robotic Systems with Series Elastic Actuation

abstract: Robotic systems are increasingly relying on distributed feedback controllers to tackle complex and latency-prone sensing and decision problems. These demands come at the cost of a growing computational burden and, as a result, larger controller latencies. To maximize robustness to mechanical disturbances and achieve high control performance, we emphasize the necessity for executing damping feedback in close proximity to the control plant while allocating stiffness feedback in a latency-prone centralized control process. Additionally, series elastic actuators (SEAs) are becoming prevalent in torque-controlled robots during recent years to achieve compliant interactions with environments and humans. However, designing optimal impedance controllers and characterizing impedance performance for SEAs with time delays and filtering are still under-explored problems. The presented study addresses the optimal controller design problem by devising a critically-damped gain design method for a class of SEA cascaded control architectures, which is composed of outer-impedance and inner-torque feedback loops. Via the proposed controller design criterion, we adopt frequency-domain methods to thoroughly analyze the effects of time delays, filtering and load inertia on SEA impedance performance. These results are further validated through the analysis, simulation, and experimental testing on high-performance actuators and on an omnidirectional mobile base.


title: Comparison geometry for an extension of Ricci tensor

abstract: For a complete Riemannian manifold $M$ with an (1,1)-elliptic Codazzi self-adjoint tensor field $A$ on it, we use the divergence type operator ${L_A}(u): = div(A\nabla u)$ and an extension of the Ricci tensor to extend some major comparison theorems in Riemannian geometry. In fact we extend theorems like mean curvature comparison theorem, Bishop-Gromov volume comparison theorem, Cheeger-Gromoll splitting theorem and some of their famous topological consequences. Also we get an upper bound for the end of manifolds by restrictions on the extended Ricci tensor. The results can be applicable for some kind of Riemannian hypersurfaces when the ambient manifold is Riemannian or Lorentzian with constant sectional curvature.


title: Quantity over Quality: Dithered Quantization for Compressive Radar Systems

abstract: In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with strongly quantized received signals, going as low as 1-bit per signal sample. We leverage for this a dithered quantized compressive sensing framework that can be applied to classic radar processing and hardware. This allows us to remove ambiguous scenarios prohibiting correct range estimation from (undithered) quantized base-band radar signal. Two range estimation algorithms are studied: Projected Back Projection (PBP) and Quantized Iterative Hard Thresholding (QIHT). The effectiveness of the reconstruction methods combined with the dithering strategy is shown through Monte Carlo simulations. Furthermore we show that: (i), in dithered quantization, the accuracy of target range estimation improves when the bit-rate (i.e., the total number of measured bits) increases, whereas the accuracy of other undithered schemes saturate in this case; and (ii), for fixed, low bit-rate scenarios, severely quantized dithered schemes exhibit better performances than their full resolution counterparts. These observations are confirmed using real measurements obtained in a controlled environment, demonstrating the feasibility of the method in real ranging applications.


title: An application of interpolation inequalities between the deviation of curvature and the isoperimetric ratio to the length-preserving flow

abstract: In recent work of Nagasawa and the author, new interpolation inequalities between the deviation of curvature and the isoperimetric ratio were proved. In this paper, we apply such estimates to investigate the large-time behavior of the length-preserving flow of closed plane curves without a convexity assumption.


title: Why is quantum gravity so difficult (compared to QCD)?

abstract: Gravity is difficult to quantize. This is a well-known fact but its reason is given simply by non-renormalizability of the Newton constant and little is discussed why among many quantum gauge theories, gravity is special. In this essay we try to treat the gravity as one of many gauge theories, and discuss how it is special and why it is difficult to quantize.


title: GOSPAL: An Efficient Strategy-Proof mechanism for Constrained Resource Allocation

abstract: We consider allocation of a resource to multiple interested users with a constraint that if the resource is allocated to user $i$ then it can not be allocated simultaneously to a predefined set of users $\cS_i$ . This scenario arises in many practical systems that include wireless networks and constrained queuing systems. It is known that socially optimal strategy-proof mechanism is not only NP-hard, but it is also hard to approximate. This renders optimal policy hard to use in practice. Here, we propose a computationally efficient mechanism and prove it to be strategy proof. Using Monte Carlo simulations, we show that the social utility of the proposed scheme is close to that of the optimal. Further, we demonstrate how the proposed mechanism can be used for fair and efficient short-term spectrum allocation in resource constrained large wireless networks.


title: Photoionized emission and absorption features in the high-resolution X-ray spectra of NGC 3783

abstract: Our Swift monitoring program triggered two joint XMM-Newton, NuSTAR and HST observations on 11 and 21 December 2016 targeting NGC 3783, as its soft X-ray continuum was heavily obscured. Consequently, emission features, including the O VII radiative recombination continuum, stand out above the diminished continuum. We focus on the photoionized emission features in the December 2016 RGS spectra and compare them to the time-averaged RGS spectrum obtained in 2000--2001 when the continuum was unobscured. A two-phase photoionized plasma is required to account for the narrow emission features. These narrow emission features are weakly varying between 2000--2001 and December 2016. We also find a statistically significant broad emission component in the time-averaged RGS spectrum in 2000--2001. This broad emission component is significantly weaker in December 2016, suggesting that the obscurer is farther away than the X-ray broad-line region. In addition, by analyzing the archival high-resolution X-ray spectra, we find that nine photoionized absorption components with different ionization parameters and kinematics are required for the warm absorber in X-rays.


title: Recent Theoretical Advances and Open Problems in Nuclear Cluster Physics

abstract: This contribution gives a short review of recent theoretical advances in most topics of nuclear cluster physics concentrating, however, around {$\alpha$} particle clustering. Along the route, the point of view will be critical mentioning not only progress but also failures and open problems.


title: Comparison principles for some fully nonlinear subelliptic equations on the Heisenberg group

abstract: In this paper, we prove a form of the strong comparison principle for a class of fully nonlinear subelliptic operators of the form $\nabla^{2}_{H}\psi+L(\cdot,\psi,\nabla_{H}\psi)$ on the Heisenberg group, which include the CR invariant operators.


title: Continuous Trade-off Optimization between Fast and Accurate Deep Face Detectors

abstract: Although deep neural networks offer better face detection results than shallow or handcrafted models, their complex architectures come with higher computational requirements and slower inference speeds than shallow neural networks. In this context, we study five straightforward approaches to achieve an optimal trade-off between accuracy and speed in face detection. All the approaches are based on separating the test images in two batches, an easy batch that is fed to a faster face detector and a difficult batch that is fed to a more accurate yet slower detector. We conduct experiments on the AFW and the FDDB data sets, using MobileNet-SSD as the fast face detector and S3FD (Single Shot Scale-invariant Face Detector) as the accurate face detector, both models being pre-trained on the WIDER FACE data set. Our experiments show that the proposed difficulty metrics compare favorably to a random split of the images.


title: NIEL DOSE and DLTS Analyses on Triple and Single Junction solar cells irradiated with electrons and protons

abstract: Space solar cell radiation hardness is of fundamental importance in view of the future missions towards harsh radiation environment (like the Jupiter missions) and for the new spacecraft using Electrical Propulsion. In this paper we report the radiation data for triple junction (TJ) solar cells and related component cells. Triple junction solar cells, InGaP top cells and GaAs middle cells degrade after electron radiation as expected. With proton irradiation, a high spread in the remaining factors was observed, especially for the TJ and Ge bottom cells. Radiation results have been analyzed by means of the Displacement Damage Dose method and DLTS spectroscopy. In particular with DLTS spectroscopy it was possible to analyze the nature of a few defects introduced by irradiation inside the GaAs sub cell observing a strong correlation with the Displacement Damage Dose.


title: The effect on cosmological parameter estimation of a parameter dependent covariance matrix

abstract: Cosmological large-scale structure analyses based on two-point correlation functions often assume a Gaussian likelihood function with a fixed covariance matrix. We study the impact on cosmological parameter estimation of ignoring the parameter dependence of this covariance matrix, focusing on the particular case of joint weak-lensing and galaxy clustering analyses. Using a Fisher matrix formalism (calibrated against exact likelihood evaluation in particular simple cases), we quantify the effect of using a parameter dependent covariance matrix on both the bias and variance of the parameters. We confirm that the approximation of a parameter-independent covariance matrix is exceptionally good in all realistic scenarios. The information content in the covariance matrix (in comparison with the two point functions themselves) does not change with the fractional sky coverage. Therefore the increase in information due to the parameter dependent covariance matrix becomes negligible as the number of modes increases. Even for surveys covering less than $1\%$ of the sky, this effect only causes a bias of up to ${\cal O}(10\%)$ of the statistical uncertainties, with a misestimation of the parameter uncertainties at the same level or lower. The effect will only be smaller with future large-area surveys. Thus for most analyses the effect of a parameter-dependent covariance matrix can be ignored both in terms of the accuracy and precision of the recovered cosmological constraints.


title: Existence and Approximations for Order-Preserving Nonexpansive Semigroups over $\rm{CAT}(\kappa)$ Spaces

abstract: In this paper, we discuss the fixed point property for an infinite family of order-preserving mappings which satisfy the Lipschitzian condition on comparable pairs. The underlying framework of our main results is a metric space of any global upper curvature bound $\kappa \in \mathbb{R}$, i.e., a $\rm{CAT}(\kappa)$ space. In particular, we prove the existence of a fixed point for a nonexpasive semigroup on comparable pairs. Then, we propose and analyze two algorithms to approximate such a fixed point.


title: Millimeter-Wave Downlink Positioning with a Single-Antenna Receiver

abstract: The paper addresses the problem of determining the unknown position of a mobile station for a mmWave MISO system. This setup is motivated by the fact that massive arrays will be initially implemented only on 5G base stations, likely leaving mobile stations with one antenna. The maximum likelihood solution to this problem is devised based on the time of flight and angle of departure of received downlink signals. While positioning in the uplink would rely on angle of arrival, it presents scalability limitations that are avoided in the downlink. To circumvent the multidimensional optimization of the optimal joint estimator, we propose two novel approaches amenable to practical implementation thanks to their reduced complexity. A thorough analysis, which includes the derivation of relevant Cram\'er-Rao lower bounds, shows that it is possible to achieve quasi-optimal performance even in presence of few transmissions, low SNRs, and multipath propagation effects.


title: Cherenkov and Scintillation Light Separation Using Wavelength in LAB Based Liquid Scintillator

abstract: Linear alkyl benzene (LAB) has in recent years been used as a solvent for PPO in large-scale scintillation detectors, like Daya Bay and SNO+. The combination has several nice properties, including high light yield, good materials compatibility, and excellent pulse shape discrimination. As charged particles move through the LAB+PPO, both Cherenkov and scintillation light are created. Separating Cherenkov from scintillation light would allow a broad range of physics in future large-scale detectors like THEIA, by allowing direction reconstruction with Cherenkov light while retaining the high light yield and good particle ID of a scintillator detector. In this paper, we examine the discrimination of Cherenkov and scintillation light using a set of bandpass and dichroic filters. In principle, Cherenkov light emission extends longer in wavelength than the PPO scintillation spectrum, allowing for exclusive identification. We find that by selecting wavelengths above 450 nm the Cherenkov light can be clearly separated from the scintillation light.


title: $p$-adic singular integral and their commutator in generalized Morrey space

abstract: For a prime number $p,$ let $\mathbb{Q}_p$ be the field of $p$-adic numbers. In this paper, we established the boundedness of a class of $p$-adic singular integral operators on the $p$-adic generalized Morrey spaces. The corresponding boundedness for the commutators generalized by the $p$-adic singular integral operators and $p$-adic Lipschitz functions or $p$-adic generalized Campanato functions is also considered.


title: A certain structure of Artin groups and the isomorphism conjecture

abstract: We observe an inductive structure in a large class of Artin groups and exploit this information to deduce the Farrell-Jones isomorphism conjecture for several classes of Artin groups of finite real, complex and affine types.


title: Convergence Analysis of the Relaxed Douglas-Rachford Algorithm

abstract: Motivated by nonconvex, inconsistent feasibility problems in imaging, the relaxed alternating averaged reflections algorithm, or relaxed Douglas-Rachford algorithm (DR$\lambda$), was first proposed over a decade ago. Convergence results for this algorithm are limited either to convex feasibility or consistent nonconvex feasibility with strong assumptions on the regularity of the underlying sets. Using an analytical framework depending only on metric subregularity and pointwise almost averagedness, we analyze the convergence behavior of DR$\lambda$ for feasibility problems that are both nonconvex and inconsistent. We introduce a new type of regularity of sets, called super-regular at a distance, to establish sufficient conditions for local linear convergence of the corresponding sequence. These results subsume and extend existing results for this algorithm.


title: Observation of Coexistence of Yu-Shiba-Rusinov States and Spin-Flip Excitations

abstract: We investigate the spectral evolution in different metal phthalocyanine molecules on NbSe$_2$ surface using scanning tunnelling microscopy (STM) as a function of the coupling with the substrate. For manganese phthalocyanine (MnPc), we demonstrate a smooth spectral crossover from Yu-Shiba-Rusinov (YSR) bound states to spin-flip excitations. This has not been observed previously and it is in contrast to simple theoretical expectations. We corroborate the experimental findings using numerical renormalization group calculations. Our results provide fundamental new insight on the behavior of atomic scale magnetic/SC hybrid systems, which is important for e.g. engineered topological superconductors and spin logic devices.


title: Experimental identification of critical condition for drastically enhancing thermoelectric power factor of two-dimensional layered materials

abstract: Nano-structuring is an extremely promising path to high performance thermoelectrics. Favorable improvements in thermal conductivity are attainable in many material systems, and theoretical work points to large improvements in electronic properties. However, realization of the electronic benefits in practical materials has been elusive experimentally. A key challenge is that experimental identification of the quantum confinement length, below which the thermoelectric power factor is significantly enhanced, remains elusive due to lack of simultaneous control of size and carrier density. Here we investigate gate tunable and temperature-dependent thermoelectric transport in $\gamma$ phase indium selenide ($\gamma$ InSe, n type semiconductor) samples with thickness varying from 7 to 29 nm. This allows us to properly map out dimension and doping space. Combining theoretical and experimental studies, we reveal that the sharper pre-edge of the conduction-band density of states arising from quantum confinement gives rise to an enhancement of the Seebeck coefficient and the power factor in the thinner InSe samples. Most importantly, we experimentally identify the role of the competition between quantum confinement length and thermal de Broglie wavelength in the enhancement of power factor. Our results provide an important and general experimental guideline for optimizing the power factor and improving the thermoelectric performance of two-dimensional layered semiconductors.


title: Attendance Maximization for Successful Social Event Planning

abstract: Social event planning has received a great deal of attention in recent years where various entities, such as event planners and marketing companies, organizations, venues, or users in Event-based Social Networks, organize numerous social events (e.g., festivals, conferences, promotion parties). Recent studies show that "attendance" is the most common metric used to capture the success of social events, since the number of attendees has great impact on the event's expected gains (e.g., revenue, artist/brand publicity). In this work, we study the Social Event Scheduling (SES) problem which aims at identifying and assigning social events to appropriate time slots, so that the number of events attendees is maximized. We show that, even in highly restricted instances, the SES problem is NP-hard to be approximated over a factor. To solve the SES problem, we design three efficient and scalable algorithms. These algorithms exploit several novel schemes that we design. We conduct extensive experiments using several real and synthetic datasets, and demonstrate that the proposed algorithms perform on average half the computations compared to the existing solution and, in several cases, are 3-5 times faster.


title: Exploring Hypergraph Representation on Face Anti-spoofing Beyond 2D Attacks

abstract: Face anti-spoofing plays a crucial role in protecting face recognition systems from various attacks. Previous model-based and deep learning approaches achieve satisfactory performance for 2D face spoofs, but remain limited for more advanced 3D attacks such as vivid masks. In this paper, we address 3D face anti-spoofing via the proposed Hypergraph Convolutional Neural Networks (HGCNN). Firstly, we construct a computation-efficient and posture-invariant face representation with only a few key points on hypergraphs. The hypergraph representation is then fed into the designed HGCNN with hypergraph convolution for feature extraction, while the depth auxiliary is also exploited for 3D mask anti-spoofing. Further, we build a 3D face attack database with color, depth and infrared light information to overcome the deficiency of 3D face anti-spoofing data. Experiments show that our method achieves the state-of-the-art performance over widely used 3D and 2D databases as well as the proposed one under various tests.


title: Approximate Schedules for Non-Migratory Parallel Jobs in Speed-Scaled Multiprocessor Systems

abstract: We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume and the required number of processors. We propose new constant factor approximation algorithms for the non-migratory cases when all jobs have a common release time and/or a common deadline.


title: A Note on Specializations of Grothendieck Polynomials

abstract: Buch and Rim\'{a}nyi proved a formula for specializations of double Grothendieck polynomials based on the Yang-Baxter equation related to the degenerate Hecke algebra. A geometric proof was found by Yong and Woo by constructing a Gr\"{o}bner basis for the Kazhdan-Lusztig ideals. In this note, we give an elementary proof for this formula by using only divided difference operators.


title: Automated Algorithm Selection: Survey and Perspectives

abstract: It has long been observed that for practically any computational problem that has been intensely studied, different instances are best solved using different algorithms. This is particularly pronounced for computationally hard problems, where in most cases, no single algorithm defines the state of the art; instead, there is a set of algorithms with complementary strengths. This performance complementarity can be exploited in various ways, one of which is based on the idea of selecting, from a set of given algorithms, for each problem instance to be solved the one expected to perform best. The task of automatically selecting an algorithm from a given set is known as the per-instance algorithm selection problem and has been intensely studied over the past 15 years, leading to major improvements in the state of the art in solving a growing number of discrete combinatorial problems, including propositional satisfiability and AI planning. Per-instance algorithm selection also shows much promise for boosting performance in solving continuous and mixed discrete/continuous optimisation problems. This survey provides an overview of research in automated algorithm selection, ranging from early and seminal works to recent and promising application areas. Different from earlier work, it covers applications to discrete and continuous problems, and discusses algorithm selection in context with conceptually related approaches, such as algorithm configuration, scheduling or portfolio selection. Since informative and cheaply computable problem instance features provide the basis for effective per-instance algorithm selection systems, we also provide an overview of such features for discrete and continuous problems. Finally, we provide perspectives on future work in the area and discuss a number of open research challenges.


title: The Dirichlet-Ferguson Diffusion on the Space of Probability Measures over a Closed Riemannian Manifold

abstract: We construct a recurrent diffusion process with values in the space of probability measures over an arbitrary closed Riemannian manifold of dimension $d\ge 2$. The process is associated with the Dirichlet form defined by integration of the Wasserstein gradient w.r.t. the Dirichlet-Ferguson measure, and is the counterpart on multi-dimensional base spaces to the Modified Massive Arratia Flow over the unit interval described in V. Konarovskyi, M.-K. von Renesse, Comm. Pure Appl. Math., 72, 0764-0800 (2019). Together with two different constructions of the process, we discuss its ergodicity, invariant sets, finite-dimensional approximations, and Varadhan short-time asymptotics.


title: Synergy and competition between superconductivity and antiferromagnetism in FeSe under pressure

abstract: Temperature dependence of resistivity under high pressures with magnetic fields parallel and perpendicular to the FeSe planes are measured in FeSe single crystals. It is found that the structural transition (nematic) temperature is suppressed by pressure and ends at around $P$ = 1.18 GPa. Below around 0.85 GPa, the superconducting transition shows a narrow width with no indication of antiferromagnetic order. While above this pressure, the superconducting transition temperature drops slightly forming a small dome of superconducting region with the maximum $T_c$ at around 0.825 GPa. Furthermore, just above this pressure, the superconducting transition exhibits an unusual large transition width which reaches about 6-8 K. This wide transition width is an intrinsic feature and does not change with magnetic field. In the high pressure region above 1.18 GPa, just accompanying the onset of superconducting transition, an upturn of resistivity immediately occurs, which is attributed to the formation of an antiferromagnetic order. This closely attached behavior of superconductivity and antiferromagnetic order indicates that these two orders have a synergy feature. Near the critical pressure 0.825 GPa and below, our data illustrate that an antiferromagnetic order emerges when superconductivity is suppressed. From the weak influence of magnetic field to the antiferromagnetic order, we conclude that it exists already below the small superconducting dome in the low pressure region. This shows a competing feature between superconductivity and antiferromagnetic order. Our results show duality features, namely synergy and competition between superconductivity and antiferromagnetic order under pressure in FeSe.


title: Energy-momentum in general relativity

abstract: We briefly review of the definitions of the total energy, the total linear momentum and the angular momentum of gravitational field when the cosmological constant is zero. In particular, we show pseudo-tensor's definition of the energy and the momentum given by Prof. Duan in 1963 agree with the ADM total energy-momentum and the Bondi energy-momentum at spatial and null infinity respectively. We also review the relevant energy-momentum inequalities. Finally, we provide a short review of the positive energy theorem and the peeling property of the Newmann-Penrose quantities when the cosmological constant is positive.


title: On Strong Stability of Explicit Runge-Kutta Methods for Nonlinear Semibounded Operators

abstract: Explicit Runge-Kutta methods are classical and widespread techniques in the numerical solution of ordinary differential equations (ODEs). Considering partial differential equations, spatial semidiscretisations can be used to obtain systems of ODEs that are solved subsequently, resulting in fully discrete schemes. However, certain stability investigations of high-order methods for hyperbolic conservation laws are often conducted only for the semidiscrete versions. Here, strong stability (also known as monotonicity) of explicit Runge-Kutta methods for ODEs with nonlinear and semibounded (also known as dissipative) operators is investigated. Contrary to the linear case, it is proven that many strong stability preserving (SSP) schemes of order two or greater are not strongly stable for general smooth and semibounded nonlinear operators. Additionally, it is shown that there are first order accurate explicit SSP Runge-Kutta methods that are strongly stable (monotone) for semibounded (dissipative) and Lipschitz continuous operators.


title: Rotational spectroscopy of the HCCO and DCCO radicals in the millimeter and submillimeter range

abstract: The ketenyl radical, HCCO, has recently been detected in the ISM for the first time. Further astronomical detections of HCCO will help us understand its gas-grain chemistry, and subsequently revise the oxygen-bearing chemistry towards dark clouds. Moreover, its deuterated counterpart, DCCO, has never been observed in the ISM. HCCO and DCCO still lack a broad spectroscopic investigation, although they exhibit a significant astrophysical relevance. In this work we aim to measure the pure rotational spectra of the ground state of HCCO and DCCO in the millimeter and submillimeter region, considerably extending the frequency range covered by previous studies. The spectral acquisition was performed using a frequency-modulation absorption spectrometer between 170 and 650 GHz. The radicals were produced in a low-density plasma generated from a select mixture of gaseous precursors. For each isotopologue we were able to detect and assign more than 100 rotational lines. The new lines have significantly enhanced the previous data set allowing the determination of highly precise rotational and centrifugal distortion parameters. In our analysis we have taken into account the interaction between the ground electronic state and a low-lying excited state (Renner-Teller pair) which enables the prediction and assignment of rotational transitions with $K_a$ up to 4. The present set of spectroscopic parameters provides highly accurate, millimeter and submillimeter rest-frequencies of HCCO and DCCO for future astronomical observations. We also show that towards the pre-stellar core L1544, ketenyl peaks in the region where $c$-$\mathrm{C_3H_2}$ peaks, suggesting that HCCO follows a predominant hydrocarbon chemistry, as already proposed by recent gas-grain chemical models.


title: Distribution Regression with Sample Selection, with an Application to Wage Decompositions in the UK

abstract: We develop a distribution regression model under endogenous sample selection. This model is a semi-parametric generalization of the Heckman selection model. It accommodates much richer effects of the covariates on outcome distribution and patterns of heterogeneity in the selection process, and allows for drastic departures from the Gaussian error structure, while maintaining the same level tractability as the classical model. The model applies to continuous, discrete and mixed outcomes. We provide identification, estimation, and inference methods, and apply them to obtain wage decomposition for the UK. Here we decompose the difference between the male and female wage distributions into composition, wage structure, selection structure, and selection sorting effects. After controlling for endogenous employment selection, we still find substantial gender wage gap -- ranging from 21% to 40% throughout the (latent) offered wage distribution that is not explained by composition. We also uncover positive sorting for single men and negative sorting for married women that accounts for a substantive fraction of the gender wage gap at the top of the distribution.


title: Time-periodic Klein tunneling through optomechanical Dirac barriers

abstract: We study the interconversion between photons and phonons coupled via radiation pressure in artificial Dirac materials realized by a honeycomb array of optomechanical cells. In particular we analyze the chiral tunneling of (photon-phonon) polaritons through an oscillating planar barrier. While a static barrier accommodates constructively interfering optical or mechanical waves leading to photon or phonon transmission, an oscillating barrier allows for inelastic scattering that causes sideband excitations and interference effects which, in turn, may suppress or revive the light-sound interconversion.


title: Expansion of High Speed Solar Wind Streams from Coronal Holes through the Inner Heliosphere

abstract: Coronal holes (CHs) are regions of open magnetic flux which are the source of high speed solar wind (HSSW) streams. To date, it is not clear which aspects of CHs are of most influence on the properties of the solar wind as it expands through the Heliosphere. Here, we study the relationship between CH properties extracted from AIA (Atmospheric Imaging Assembly) images using CHIMERA (Coronal Hole Identification via Multi-thermal Emission Recognition Algorithm) and HSSW measurements from ACE (Advanced Composition Explorer) at L1. For CH longitudinal widths $\Delta\theta_{CH}<$67$^{\circ}$, the peak SW velocity ($v_{max}$) is found to scale as $v_{max}~\approx~330.8~+~5.7~\Delta\theta_{CH}$~km~s$^{-1}$. For larger longitudinal widths ($\Delta\theta_{CH}>$67$^{\circ}$), $v_{max}$ is found to tend to a constant value ($\sim$710~km~s$^{-1}$). Furthermore, we find that the duration of HSSW streams ($\Delta t$) are directly related to the longitudinal width of CHs ($\Delta t_{SW}$~$\approx$~0.09$\Delta\theta_{CH}$) and that their longitudinal expansion factor is $f_{SW}~\approx 1.2~\pm 0.1$. We also derive an expression for the coronal hole flux-tube expansion factor, $f_{FT}$, which varies as $f_{SW} \gtrsim f_{FT} \gtrsim 0.8$. These results enable us to estimate the peak speeds and durations of HSSW streams at L1 using the properties of CHs identified in the solar corona.


title: Escaping Plato's Cave: 3D Shape From Adversarial Rendering

abstract: We introduce PlatonicGAN to discover the 3D structure of an object class from an unstructured collection of 2D images, i.e., where no relation between photos is known, except that they are showing instances of the same category. The key idea is to train a deep neural network to generate 3D shapes which, when rendered to images, are indistinguishable from ground truth images (for a discriminator) under various camera poses. Discriminating 2D images instead of 3D shapes allows tapping into unstructured 2D photo collections instead of relying on curated (e.g., aligned, annotated, etc.) 3D data sets. To establish constraints between 2D image observation and their 3D interpretation, we suggest a family of rendering layers that are effectively differentiable. This family includes visual hull, absorption-only (akin to x-ray), and emission-absorption. We can successfully reconstruct 3D shapes from unstructured 2D images and extensively evaluate PlatonicGAN on a range of synthetic and real data sets achieving consistent improvements over baseline methods. We further show that PlatonicGAN can be combined with 3D supervision to improve on and in some cases even surpass the quality of 3D-supervised methods.


title: On the relation between topological entropy and restoration entropy

abstract: In the context of state estimation under communication constraints, several notions of dynamical entropy play a fundamental role, among them: topological entropy and restoration entropy. In this paper, we present a theorem which demonstrates that for most dynamical systems restoration entropy strictly exceeds topological entropy. This implies that robust estimation policies in general require a higher rate of data transmission than non-robust ones. The proof of our theorem is quite short, but uses sophisticated tools from the theory of smooth dynamical systems.


title: The Strauss conjecture on negatively curved backgrounds

abstract: This paper is devoted to several small data existence results for semi-linear wave equations on negatively curved Riemannian manifolds. We provide a simple and geometric proof of small data global existence for any power $p\in (1, 1+\frac{4}{n-1}]$ for the shifted wave equation on hyperbolic space ${\mathbb H}^n$ involving nonlinearities of the form $\pm |u|^p$ or $\pm|u|^{p-1}u$. It is based on the weighted Strichartz estimates of Georgiev-Lindblad-Sogge (or Tataru) on Euclidean space. We also prove a small data existence theorem for variably curved backgrounds which extends earlier ones for the constant curvature case of Anker-Pierfelice and Metcalfe-Taylor. We also discuss the role of curvature and state a couple of open problems. Finally, in an appendix, we give an alternate proof of dispersive estimates of Tataru for ${\mathbb H}^3$ and settle a dispute, in his favor, raised in Metcalfe-Taylor about his proof. Our proof is slightly more self-contained than the one in Tataru since it does not make use of heavy spherical analysis on hyperbolic space such as the Harish-Chandra $c$-function; instead it relies only on simple facts about Bessel potentials.


title: Single and Double Generator Bracket Formulations of Geophysical Fluids with Irreversible Processes

abstract: The equations of reversible (inviscid, adiabatic) fluid dynamics have a well-known variational formulation based on Hamilton's principle and the Lagrangian, to which is associated a Hamiltonian formulation that involves a Poisson bracket structure. These variational and bracket structures underlie many of the most basic principles that we know about geophysical fluid flows, such as conservation laws. However, real geophysical flows also include irreversible processes, such as viscous dissipation, heat conduction, diffusion and phase changes. Recent work has demonstrated that the variational formulation can be extended to include irreversible processes and non-equilibrium thermodynamics, through the new concept of thermodynamic displacement. By design, and in accordance with fundamental physical principles, the resulting equations automatically satisfy the first and second law of thermodynamics. Irreversible processes can also be incorporated into the bracket structure through the addition of a dissipation bracket. This gives what are known as the single and double generator bracket formulations, which are the natural generalizations of the Hamiltonian formulation to include irreversible dynamics. Here the variational formulation for irreversible processes is shown to underlie these bracket formulations for fully compressible, multicomponent, multiphase geophysical fluids with a single temperature and velocity. Many previous results in the literature are demonstrated to be special cases of this approach. Finally, some limitations of the current approach (especially with regards to precipitation and nonlocal processes such as convection) are discussed, and future directions of research to overcome them are outlined.


title: Instability of the Abstract Rayleigh--Taylor Problem and Applications

abstract: We prove the existence of a unique unstable strong solution in the sense of $L^1$-norm for an abstract Rayleigh--Taylor (RT) problem arising from stratified viscous fluids in Lagrangian coordinates based on a bootstrap instability method. In the proof, we develop a method to modify the initial data of the linearized abstract RT problem based on an existence theory of unique solution of stratified (steady) Stokes problem and an iterative technique, so that the obtained modified initial data satisfy necessary compatibility conditions of the (original) abstract RT problem. Applying an inverse transformation of Lagrangian coordinates to the obtained unstable solution, and then taking proper values of parameters, we can further get unstable solutions for the RT problems in viscoelastic fluids, magnetohydrodynamics (MHD) fluids with zero resistivity and pure viscous fluids (with or without interface intension) in Eulerian coordinates. Our results can be also extended to the corresponding inhomogeneous case (without interface).


title: A Generative Appearance Model for End-to-end Video Object Segmentation

abstract: One of the fundamental challenges in video object segmentation is to find an effective representation of the target and background appearance. The best performing approaches resort to extensive fine-tuning of a convolutional neural network for this purpose. Besides being prohibitively expensive, this strategy cannot be truly trained end-to-end since the online fine-tuning procedure is not integrated into the offline training of the network. To address these issues, we propose a network architecture that learns a powerful representation of the target and background appearance in a single forward pass. The introduced appearance module learns a probabilistic generative model of target and background feature distributions. Given a new image, it predicts the posterior class probabilities, providing a highly discriminative cue, which is processed in later network modules. Both the learning and prediction stages of our appearance module are fully differentiable, enabling true end-to-end training of the entire segmentation pipeline. Comprehensive experiments demonstrate the effectiveness of the proposed approach on three video object segmentation benchmarks. We close the gap to approaches based on online fine-tuning on DAVIS17, while operating at 15 FPS on a single GPU. Furthermore, our method outperforms all published approaches on the large-scale YouTube-VOS dataset.


title: Towards a full quantitative description of single-molecule reaction kinetics in biological cells

abstract: The first-passage time (FPT), i.e., the moment when a stochastic process reaches a given threshold value for the first time, is a fundamental mathematical concept with immediate applications. In particular, it quantifies the statistics of instances when biomolecules in a biological cell reach their specific binding sites and trigger cellular regulation. Typically, the first-passage properties are given in terms of mean first-passage times. However, modern experiments now monitor single-molecular binding-processes in living cells and thus provide access to the full statistics of the underlying first-passage events, in particular, inherent cell-to-cell fluctuations. We here present a robust explicit approach for obtaining the distribution of FPTs to a small partially-reactive target in cylindrical-annulus domains, which represent typical bacterial and neuronal cell shapes. We investigate various asymptotic behaviours of this FPT distribution and show that it typically is very broad in many biological situations: thus, the mean FPT can differ from the most probable FPT by orders of magnitude. The most probable FPT is shown to strongly depend only on the starting position within the geometry and to be almost independent of the target size and reactivity. These findings demonstrate the dramatic relevance of knowing the full distribution of FPTs and thus open new perspectives for a more reliable description of many intracellular processes initiated by the arrival of one or few biomolecules to a small, spatially localised region inside the cell.

categories: q-bio.SC cond-mat.stat-mech physics.bio-ph physics.chem-ph


title: Timescales for Hi consumption and SFR depletion of satellite galaxies in groups

abstract: We investigate the connection between the HI~content, SFR and environment of galaxies using a hydrodynamic simulation that incorporates scaling relations for galactic wind and a heuristic halo mass-based quenching prescription. We run two zoom-in simulations of galaxy groups with $M_{halo}>10^{13}M_\odot$ at z=0, selected to have quiet merger histories. We track galaxies as they become satellites, and compute the delay time $\tau_{d}$ during which the satellites are similar to central galaxies at a given stellar mass, and a fading time $\tau_{f}$ during which satellites go from gas-rich and star-forming to gas-poor and quiescent. We find $0.7< \tau_{d}< 3$ Gyr at $z=0$, and depends inversely on the satellite halo mass at infall. At z ~ 1 we find ~$0.3< \tau_{d} < 2$ Gyr, broadly consistent with a positive correlation with the Hubble time. For a given halo mass, lower stellar mass galaxies at infall time have higher $\tau_{d}$. We generally find $\tau_{f}\ll \tau_{d}$, ranging between ~ 150 Myr at z~0 and ~ 80 Myr at z ~ 1 based on linear interpolation, with some uncertainty because they are smaller than our simulation output frequency ($200-300$ Myr). $\tau_{f}$ has no obvious dependency on infall halo mass. Both timescales show little difference between HI depletion and SF quenching, indicating that using up the gas reservoir by star formation without refilling is the main mechanism to transform satellite galaxies at these halo masses. At a given physical distance from the center of the main halo of interest, higher redshift galaxies have on average higher cold gas content, but the ratio of gas (HI or H$_2$) to star formation rate is similar, indicating that star formation is consistently fed through reservoirs of HI then H$_2$. For a given amount of HI, galaxies have shorter consumption times in more massive halo structures.


title: Local polynomial estimation of the intensity of a doubly stochastic Poisson process with bandwidth selection procedure

abstract: We consider a doubly stochastic Poisson process with stochastic intensity $\lambda_t =n q\left(X_t\right)$ where $X$ is a continuous It\^o semimartingale and $n$ is an integer. Both processes are observed continuously over a fixed period $\left[0,T\right]$. An estimation procedure is proposed in a non parametrical setting for the function $q$ on an interval $I$ where $X$ is sufficiently observed using a local polynomial estimator. A method to select the bandwidth in a non asymptotic framework is proposed, leading to an oracle inequality. If $m$ is the degree of the chosen polynomial, the accuracy of our estimator over the H\"older class of order $\beta$ is $n^{\frac{-\beta}{2\beta+1}}$ if $m \geq \lfloor \beta \rfloor$ and it is optimal in the minimax sense if $m \geq \lfloor \beta \rfloor$. A parametrical test is also proposed to test if $q$ belongs to some parametrical family. Those results are applied to French temperature and electricity spot prices data where we infer the intensity of electricity spot spikes as a function of the temperature.


title: Deep Reinforcement Learning for Time Optimal Velocity Control using Prior Knowledge

abstract: Autonomous navigation has recently gained great interest in the field of reinforcement learning. However, little attention was given to the time optimal velocity control problem, i.e. controlling a vehicle such that it travels at the maximal speed without becoming dynamically unstable (roll-over or sliding). Time optimal velocity control can be solved numerically using existing methods that are based on optimal control and vehicle dynamics. In this paper, we use deep reinforcement learning to generate the time optimal velocity control. Furthermore, we use the numerical solution to further improve the performance of the reinforcement learner. It is shown that the reinforcement learner outperforms the numerically derived solution, and that the hybrid approach (combining learning with the numerical solution) speeds up the training process.


title: Identification of Low Surface Brightness Tidal Features in Galaxies Using Convolutional Neural Networks

abstract: Faint tidal features around galaxies record their merger and interaction histories over cosmic time. Due to their low surface brightnesses and complex morphologies, existing automated methods struggle to detect such features and most work to date has heavily relied on visual inspection. This presents a major obstacle to quantitative study of tidal debris features in large statistical samples, and hence the ability to be able to use these features to advance understanding of the galaxy population as a whole. This paper uses convolutional neural networks (CNNs) with dropout and augmentation to identify galaxies in the CFHTLS-Wide Survey that have faint tidal features. Evaluating the performance of the CNNs against previously-published expert visual classifications, we find that our method achieves high (76%) completeness and low (20%) contamination, and also performs considerably better than other automated methods recently applied in the literature. We argue that CNNs offer a promising approach to effective automatic identification of low surface brightness tidal debris features in and around galaxies. When applied to forthcoming deep wide-field imaging surveys (e.g. LSST, Euclid), CNNs have the potential to provide a several order-of-magnitude increase in the sample size of morphologically-perturbed galaxies and thereby facilitate a much-anticipated revolution in terms of quantitative low surface brightness science.


title: Majorization and dynamics of continuous distributions

abstract: In this work we show how the concept of majorization in continuous distributions can be employed to characterize chaotic, diffusive and quantum dynamics. The key point lies in that majorization allows to define an intuitive arrow of time, within a continuous dynamics, along with an associated majorized Second Law which implies the standard Second Law of thermodynamics but not viceversa. Moreover, mixing dynamics, generalized Fokker-Planck equations and quantum evolutions are explored as majorized ordered chains along the time evolution, being the stationary states the infimum elements.


title: Kalman filter demystified: from intuition to probabilistic graphical model to real case in financial markets

abstract: In this paper, we revisit the Kalman filter theory. After giving the intuition on a simplified financial markets example, we revisit the maths underlying it. We then show that Kalman filter can be presented in a very different fashion using graphical models. This enables us to establish the connection between Kalman filter and Hidden Markov Models. We then look at their application in financial markets and provide various intuitions in terms of their applicability for complex systems such as financial markets. Although this paper has been written more like a self contained work connecting Kalman filter to Hidden Markov Models and hence revisiting well known and establish results, it contains new results and brings additional contributions to the field. First, leveraging on the link between Kalman filter and HMM, it gives new algorithms for inference for extended Kalman filters. Second, it presents an alternative to the traditional estimation of parameters using EM algorithm thanks to the usage of CMA-ES optimization. Third, it examines the application of Kalman filter and its Hidden Markov models version to financial markets, providing various dynamics assumptions and tests. We conclude by connecting Kalman filter approach to trend following technical analysis system and showing their superior performances for trend following detection.


title: On Mathieu moonshine and Gromov-Witten invariants

abstract: We show that a large number of $CY_3$ manifolds are involved in an intricate way in Mathieu moonshine viz. their Gromov--Witten invariants are related to the expansion coefficients of the twined/ twisted--twined elliptic genera of $K3$. We use the string duality between CHL orbifolds of heterotic string theory on $K3 \times T^2$ and type IIA string theory on $CY_3$ manifolds to explicitly show this connection. We then work out two concrete examples where we exactly match the expansion coefficients on both sides of the duality.


title: Multi-step Time Series Forecasting Using Ridge Polynomial Neural Network with Error-Output Feedbacks

abstract: Time series forecasting gets much attention due to its impact on many practical applications. Higher-order neural network with recurrent feedback is a powerful technique which used successfully for forecasting. It maintains fast learning and the ability to learn the dynamics of the series over time. For that, in this paper, we propose a novel model which is called Ridge Polynomial Neural Network with Error-Output Feedbacks (RPNN-EOFs) that combines the properties of higher order and error-output feedbacks. The well-known Mackey-Glass time series is used to test the forecasting capability of RPNN-EOFS. Simulation results showed that the proposed RPNN-EOFs provides better understanding for the Mackey-Glass time series with root mean square error equal to 0.00416. This result is smaller than other models in the literature. Therefore, we can conclude that the RPNN-EOFs can be applied successfully for time series forecasting.


title: Prospective strict no-arbitrage and the fundamental theorem of asset pricing under transaction costs

abstract: In discrete time markets with proportional transaction costs, Schachermayer (2004) shows that robust no-arbitrage is equivalent to the existence of a strictly consistent price system. In this paper, we introduce the concept of prospective strict no-arbitrage that is a variant of the strict no-arbitrage property from Kabanov, R\'asonyi, and Stricker (2002). The prospective strict no-arbitrage condition is slightly weaker than robust no-arbitrage, and it implies that the set of portfolios attainable from zero initial endowment is closed in probability. A weak version of prospective strict no-arbitrage turns out to be equivalent to the existence of a consistent price system. In contrast to the fundamental theorem of asset pricing of Schachermayer (2004), the consistent frictionless prices may lie on the boundary of the bid-ask spread. On the technical level, a crucial difference to Schachermayer (2004) and Kabanov-R\'asonyi-Stricker (2003) is that we prove closedness without having at hand that the null-strategies form a linear space.


title: Magnetic orbital motion and 0.5$e^2/h$ conductance of quantum-anomalous-Hall hybrid strips

abstract: The magnetic-induced orbital motion of quasiparticles affects the conductance properties of a hybrid strip of a quantum-anomalous-Hall topological material with induced superconductivity. We elucidate the scenario of topological NSN ideal junctions in presence of orbital magnetic motion, showing how it leads to a halved quantized conductance $0.5e^2/h$ even in absence of Majorana modes. The magnetic orbital effect favours Fermionic charged modes with finite wave numbers, in contradistinction to Majorana zero modes which are chargeless zero-energy modes with vanishing wave number. The bias sensitivity of the 0.5 conductance plateau allows to distinguish the two cases. Conductance oscillations due to backscattering interference are absent in the charged Fermion case.


title: Large Scale Audio-Visual Video Analytics Platform for Forensic Investigations of Terroristic Attacks

abstract: The forensic investigation of a terrorist attack poses a huge challenge to the investigative authorities, as several thousand hours of video footage need to be spotted. To assist law enforcement agencies (LEA) in identifying suspects and securing evidences, we present a platform which fuses information of surveillance cameras and video uploads from eyewitnesses. The platform integrates analytical modules for different input-modalities on a scalable architecture. Videos are analyzed according their acoustic and visual content. Specifically, Audio Event Detection is applied to index the content according to attack-specific acoustic concepts. Audio similarity search is utilized to identify similar video sequences recorded from different perspectives. Visual object detection and tracking are used to index the content according to relevant concepts. The heterogeneous results of the analytical modules are fused into a distributed index of visual and acoustic concepts to facilitate rapid start of investigations, following traits and investigating witness reports.


title: A Riesz-projection-based method for nonlinear eigenvalue problems

abstract: We propose an algorithm for general nonlinear eigenvalue problems to compute physically relevant eigenvalues within a chosen contour. Eigenvalue information is explored by contour integration incorporating different weight functions. The gathered information is processed by solving a nonlinear system of equations of small dimension prioritizing eigenvalues with high physical impact. No auxiliary functions have to be introduced since linearization is not used. The numerical implementation is straightforward as the evaluation of the integrand can be regarded as a blackbox. We apply the method to a quantum mechanical problem and to two nanophotonic systems.

categories: physics.comp-ph cs.NA math.NA physics.optics


title: A systematic comparison of tropical waves over northern Africa. Part II: Dynamics and thermodynamics

abstract: This study presents the first systematic comparison of the (thermo-)dynamics associated with all major tropical wave types causing rainfall modulation over northern tropical Africa: Madden Julian Oscillation (MJO), Equatorial Rossby waves (ERs), mixed Rossby-gravity waves (MRGs), Kelvin waves, tropical disturbances (TDs, including African Easterly Waves), and eastward inertio-gravity waves (EIGs). Reanalysis and radiosonde data were analyzed for the period 1981--2013 based on space-time filtering of outgoing longwave radiation. The identified circulation patterns are largely consistent with theory. The slow modes, MJO and ER, mainly impact precipitable water, whereas the faster Kelvin waves, MRGs, and TDs primarily modulate moisture convergence. Monsoonal inflow intensifies during wet phases of the MJO, ERs, and MRGs, associated with a northward shift of the intertropical discontinuity for MJO and ERs. During passages of vertically tilted imbalanced wave modes, such as MJO, Kelvin waves, and TDs, and partly MRGs, increased vertical wind shear and improved conditions for up- and downdrafts facilitate the organization of convection. The balanced ERs are not tilted and rainfall is triggered by large-scale moistening and stratiform lifting. The MJO and ERs interact with intraseasonal variations of the Indian monsoon and extratropical Rossby wave trains. The latter causes a trough over the Atlas Mountains associated with a tropical plume and rainfall over the Sahara. Positive North Atlantic and Arctic Oscillation signals precede tropical plumes in case of the MJO. The results unveil which dynamical processes need to be modeled realistically to represent the coupling between tropical waves and rainfall in northern tropical Africa.


title: A systematic comparison of tropical waves over northern Africa. Part I: Influence on rainfall

abstract: Low-latitude rainfall variability on the daily to intraseasonal timescale is often related to tropical waves, including convectively coupled equatorial waves, the Madden-Julian Oscillation (MJO), and tropical disturbances. Despite the importance of rainfall variability for vulnerable societies in tropical Africa, the relative influence of tropical waves for this region is largely unknown. This article presents the first systematic comparison of the impact of six wave types on precipitation over northern tropical Africa during the transition and full monsoon seasons, using two satellite products and a dense rain gauge network. Composites of rainfall anomalies in the different datasets show} comparable modulation intensities in the West Sahel and at the Guinea Coast, varying from less than 2 to above 7 mm/d depending on the wave type. African Easterly Waves (AEWs) and Kelvin waves dominate the 3-hourly to daily timescale and explain 10-30% locally. On longer timescales (7-20d), only the MJO and equatorial Rossby (ER) waves remain as modulating factors and explain about up to one third of rainfall variability. Eastward inertio-gravity waves and mixed Rossby-gravity (MRG) waves are comparatively unimportant. An analysis of wave superposition shows that low-frequency waves (MJO, ER) in their wet phase amplify the activity of high-frequency waves (TD, MRG) and suppress them in the dry phase. The results stress that more attention should be paid to tropical waves when forecasting rainfall over northern tropical Africa.


title: Spatio-Spectral Radar Beampattern Design for Co-existence with Wireless Communication Systems

abstract: We address the problem of designing a transmit beampattern for multiple-input multiple-output (MIMO) radar considering co-existence with wireless communication systems. The designed beampattern is able to manage the transmit energy in spatial directions as well as in spectral frequency bands of interest by minimizing the deviation of the designed beampattern versus a desired one under a spectral constraint as well as the constant modulus constraint. While unconstrained beampattern design is straightforward, a key open challenge is jointly enforcing the spectral constraint in addition to the constant modulus constraint on the radar waveform. A new approach is proposed in our work, which involves solving a sequence of constrained quadratic programs such that constant modulus is achieved at convergence. Further, we show that each problem in the sequence has a closed form solution leading to analytical tractability. We evaluate the proposed beampattern with interference control (BIC) algorithm against the state-of-the-art MIMO beampattern design techniques and show that BIC achieves closeness to an idealized beampattern along with desired spectral shaping.


title: On sovereign, balanced and ribbon quasi-Hopf algebras

abstract: We introduce the notions of sovereign, spherical and balanced quasi-Hopf algebra. We investigate the connections between these, as well as their connections with the class of pivotal, involutory and ribbon quasi-Hopf algebras, respectively. Examples of balanced and ribbon quasi-Hopf algebras are obtained from a sort of double construction which associates to a braided category (resp. rigid braided) a balanced (resp. ribbon) one.


title: Class of scalable parallel and vectorizable pseudorandom number generators based on non-cryptographic RSA exponentiation ciphers

abstract: Parallel supercomputer-based Monte Carlo and stochastic simulations require pseudorandom number generators that can produce distinct pseudorandom streams across many independent processes. We propose a scalable class of parallel and vectorizable pseudorandom number generators based on a non-cryptographic version of the RSA public-key exponentiation cipher. Our method generates uniformly distributed IEEE double-precision floating point pseudorandom sequences on $[0,1)$ by encrypting pseudorandom sequences of 64-bit integer messages by modular exponentiation. The advantages of the method are: the method is parallelizable by parameterization with each pseudorandom number generator instance derived from an independent 64-bit composite modulus, the method is fully scalable on massively parallel computing clusters because of the millions of available 32-bit prime numbers, the seeding and initialization of the independent streams is simple, the periods of the independent instances are all different and greater than $8.5\times 10^{37}$, and the method passes a battery of intrastream and interstream correlation tests. The calculations in each instance can be vectorized using steam splitting and can produce more than $10^8$ pseudorandom numbers per second on each multicore CPU.


title: Effectivity and Reducibility with Ordinal Turing Machines

abstract: This article expands our work in [Ca16]. By its reliance on Turing computability, the classical theory of effectivity, along with effective reducibility and Weihrauch reducibility, is only applicable to objects that are either countable or can be encoded by countable objects. We propose a notion of effectivity based on Koepke's Ordinal Turing Machines (OTMs) that applies to arbitrary set-theoretical $\Pi_{2}$-statements, along with according variants of effective reducibility and Weihrauch reducibility. As a sample application, we compare various choice principles with respect to effectivity. We also propose a generalization to set-theoretical formulas of arbitrary quantifier complexity.


title: Corrected perturbation theory for transverse-electric whispering-gallery modes in deformed microdisks

abstract: The perturbation theory by L. Ge et al. [Phys. Rev. A 87, 023833] for transverse-electric polarized modes in weakly deformed microdisks omits terms related to the variation of the normal derivative of the magnetic field along the boundary. Here we show that these terms are necessary to accurately describe microdisks with a strongly winding boundary. In particular, it is demonstrated that the corrected perturbation theory allows to describe the counterintuitive phenomenon of Q-factor enhancement due to weak boundary deformation. We discuss in detail the microflower cavity and the limacon cavity. Good agreement of the corrected perturbation theory with full numerical results is observed.


title: Optofluidic control of the dispersion of nanoscale dumbbells

abstract: Previous research has shown that gold nanoparticles immersed in water in an optical vortex lattice formed by the perpendicular intersection of two standing light waves with a \pi/2 rad phase difference will experience enhanced dispersion that scales with the intensity of the incident laser. We show that flexible nanoscale dumbbells (created by attaching two such gold particles by means of a polymer chain) in the same field display different types of motion depending on the chain length and field intensity. We have not disregarded the secondary optical forces due to light scattering. The dumbbells may disperse, rotate or remain trapped. For some values of the parameters, the (enhanced) dispersion possesses a displacement distribution with exponential tails, making the motion anomalous, though Brownian.


title: Basis Pursuit Denoise with Nonsmooth Constraints

abstract: Level-set optimization formulations with data-driven constraints minimize a regularization functional subject to matching observations to a given error level. These formulations are widely used, particularly for matrix completion and sparsity promotion in data interpolation and denoising. The misfit level is typically measured in the l2 norm, or other smooth metrics. In this paper, we present a new flexible algorithmic framework that targets nonsmooth level-set constraints, including L1, Linf, and even L0 norms. These constraints give greater flexibility for modeling deviations in observation and denoising, and have significant impact on the solution. Measuring error in the L1 and L0 norms makes the result more robust to large outliers, while matching many observations exactly. We demonstrate the approach for basis pursuit denoise (BPDN) problems as well as for extensions of BPDN to matrix factorization, with applications to interpolation and denoising of 5D seismic data. The new methods are particularly promising for seismic applications, where the amplitude in the data varies significantly, and measurement noise in low-amplitude regions can wreak havoc for standard Gaussian error models.


title: Contact structures, excisions, and sutured monopole Floer homology

abstract: In this paper, we explore the interplay between contact structures and sutured monopole Floer homology. First, we study the behavior of contact elements, which were defined by Baldwin and Sivek, under the operation of performing Floer excisions, which was introduced to the context of sutured monopole Floer homology by Kronheimer and Mrowka. We then compute the sutured monopole Floer homology of some special balanced sutured manifolds, using tools closely related to contact geometry. For application, we obtain an exact triangle for the oriented skein relation in monopole theory and derive a connected sum formula for sutured monopole Floer homology.


title: Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty

abstract: In this paper we study how to optimally balance cheap inflexible resources with more expensive, reconfigurable resources despite uncertainty in the input problem. Specifically, we introduce the MinEMax model to study "build versus rent" problems. In our model different scenarios appear independently. Before knowing which scenarios appear, we may build rigid resources that cannot be changed for different scenarios. Once we know which scenarios appear, we are allowed to rent reconfigurable but expensive resources to use across scenarios. Although computing the objective in our model might seem to require enumerating exponentially-many possibilities, we show it is well-estimated by a surrogate objective which is representable by a polynomial-size LP. In this surrogate objective we pay for each scenario only to the extent that it exceeds a certain threshold. Using this objective we design algorithms that approximately-optimally balance inflexible and reconfigurable resources for several NP-hard covering problems. For example, we study minimum spanning and Steiner trees, minimum cuts and facility location variants. Up to constants our approximation guarantees match those of previous algorithms for the previously-studied demand-robust and stochastic two-stage models. Lastly, we demonstrate that our problem is sufficiently general to smoothly interpolate between previous demand-robust and stochastic two-stage problems.


title: Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets

abstract: We introduce a novel harmonic analysis for functions defined on the vertices of a strongly connected directed graph of which the random walk operator is the cornerstone. As a first step, we consider the set of eigenvectors of the random walk operator as a non-orthogonal Fourier-type basis for functions over directed graphs. We found a frequency interpretation by linking the variation of the eigenvectors of the random walk operator obtained from their Dirichlet energy to the real part of their associated eigenvalues. From this Fourier basis, we can proceed further and build multi-scale analyses on directed graphs. We propose both a redundant wavelet transform and a decimated wavelet transform by extending the diffusion wavelets framework by Coifman and Maggioni for directed graphs. The development of our harmonic analysis on directed graphs thus leads us to consider both semi-supervised learning problems and signal modeling problems on graphs applied to directed graphs highlighting the efficiency of our framework.


title: Adaptive Stochastic Variance Reduction for Subsampled Newton Method with Cubic Regularization

abstract: The cubic regularized Newton method of Nesterov and Polyak has become increasingly popular for non-convex optimization because of its capability of finding an approximate local solution with second-order guarantee. Several recent works extended this method to the setting of minimizing the average of N smooth functions by replacing the exact gradients and Hessians with subsampled approximations. It has been shown that the total Hessian sample complexity can be reduced to be sublinear in N per iteration by leveraging stochastic variance reduction techniques. We present an adaptive variance reduction scheme for subsampled Newton method with cubic regularization, and show that the expected Hessian sample complexity is O(N + N^{2/3}\epsilon^{-3/2}) for finding an (\epsilon,\epsilon^{1/2})-approximate local solution (in terms of first and second-order guarantees respectively). Moreover, we show that the same Hessian sample complexity retains with fixed sample sizes if exact gradients are used. The techniques of our analysis are different from previous works in that we do not rely on high probability bounds based on matrix concentration inequalities. Instead, we derive and utilize bounds on the 3rd and 4th order moments of the average of random matrices, which are of independent interest on their own.


title: Emergence of intrinsic superconductivity below 1.178 K in the topologically non-trivial semimetal state of CaSn3

abstract: Topological materials which are also superconducting are of great current interest, since they may exhibit a non-trivial topologically-mediated superconducting phase. Although there have been many reports of pressure-tuned or chemical-doping-induced superconductivity in a variety of topological materials, there have been few examples of intrinsic, ambient pressure superconductivity in a topological system having a stoichiometric composition. Here, we report that the pure intermetallic CaSn3 not only exhibits topological fermion properties but also has a superconducting phase at 1.178 K under ambient pressure. The topological fermion properties, including the nearly zero quasi-particle mass and the non-trivial Berry phase accumulated in cyclotron motions, were revealed from the de Haas-van Alphen (dHvA) quantum oscillation studies of this material. Although CaSn3 was previously reported to be superconducting at 4.2K, our studies show that the superconductivity at 4.2K is extrinsic and caused by Sn on the degraded surface, whereas its intrinsic bulk superconducting transition occurs at 1.178 K. These findings make CaSn3 a promising candidate for exploring new exotic states arising from the interplay between non-trivial band topology and superconductivity, e.g. topological superconductivity


title: Thermodynamic evidence of fractionalized excitations in {\alpha}-RuCl3

abstract: Fractionalized excitations are of considerable interest in recent condensed-matter physics. Fractionalization of the spin degrees of freedom into localized and itinerant Majorana fermions are predicted for the Kitaev spin liquid, an exactly solvable model with bond-dependent interactions on a two-dimensional honeycomb lattice. As function of temperature, theory predicts a characteristic two-peak structure of the heat capacity as fingerprint of these excitations. Here we report on detailed heat-capacity experiments as function of temperature and magnetic field in high-quality single crystals of {\alpha}-RuCl3 and undertook considerable efforts to determine the exact phonon background. We measured single-crystalline RhCl3 as non-magnetic reference and performed ab-initio calculations of the phonon density of states for both compounds. These ab-initio calculations document that the intrinsic phonon contribution to the heat capacity cannot be obtained by a simple rescaling of the nonmagnetic reference using differences in the atomic masses. Sizable renormalization is required even for non-magnetic RhCl3 with its minute difference from the title compound. In {\alpha}-RuCl3 in zero magnetic field, excess heat capacity exists at temperatures well above the onset of magnetic order. In external magnetic fields far beyond quantum criticality, when long-range magnetic order is fully suppressed, the excess heat capacity exhibits the characteristic two-peak structure. In zero field, the lower peak just appears at temperatures around the onset of magnetic order and seems to be connected with canonical spin degrees of freedom. At higher fields, beyond the critical field, this peak is shifted to 10 K. The high-temperature peak located around 50 K is hardly influenced by external magnetic fields, carries the predicted amount of entropy, R/2 ln2, and may resemble remnants of Kitaev physics.