title: Optimizing gas networks using adjoint gradients

abstract: An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of increasing renewable generation. However, the integration and operation of gas generators poses additional challenges to gas network operators, mainly because they can induce rapid changes in the demand. This paper presents an efficient minimization scheme of gas compression costs under dynamic conditions where deliveries to customers are described by time-dependent mass flows. The optimization scheme is comprised of a set of transient nonlinear partial differential equations that model the isothermal gas flow in pipes, an adjoint problem for efficient calculation of the objective gradients and constraint Jacobians, and state-of-the-art optimal control methods for solving nonlinear programs. As the evaluation of constraint Jacobians can become computationally costly as the number of constraints increases, efficient constraint lumping schemes are proposed and investigated with respect to accuracy and performance. The resulting optimal control problems are solved using both interior-point and sequential quadratic programming methods. The proposed optimization framework is validated through several benchmark cases of increasing complexity.


title: Median Area for Broken Sticks

abstract: Breaking a line segment L in two places at random, the three pieces can be configured as a triangle T with probability 1/4. We determine both the PDF and CDF for area(T) in terms of elliptic integrals. In particular, if L has length 1, then the median area 0.031458... can be calculated to arbitrary precision. We also mention the analog involving cyclic quadrilaterals -- with corresponding probability 1/2 -- and ask some unanswered questions.


title: A Product on Double Cosets of $B_\infty$

abstract: For some infinite-dimensional groups $G$ and suitable subgroups $K$ there exists a monoid structure on the set $K\backslash G/K$ of double cosets of $G$ with respect to $K$. In this paper we show that the group $B_\infty$, of the braids with finitely many crossings on infinitely many strands, admits such a structure.


title: A comparative study of feature selection methods for stress hotspot classification in materials

abstract: The first step in constructing a machine learning model is defining the features of the data set that can be used for optimal learning. In this work we discuss feature selection methods, which can be used to build better models, as well as achieve model interpretability. We applied these methods in the context of stress hotspot classification problem, to determine what microstructural characteristics can cause stress to build up in certain grains during uniaxial tensile deformation. The results show how some feature selection techniques are biased and demonstrate a preferred technique to get feature rankings for physical interpretations.


title: When is there a Representer Theorem? Nondifferentiable Regularisers and Banach spaces

abstract: We consider a general regularised interpolation problem for learning a parameter vector from data. The well known representer theorem says that under certain conditions on the regulariser there exists a solution in the linear span of the data points. This is the core of kernel methods in machine learning as it makes the problem computationally tractable. Necessary and sufficient conditions for differentiable regularisers on Hilbert spaces to admit a representer theorem have been proved. We extend those results to nondifferentiable regularisers on uniformly convex and uniformly smooth Banach spaces. This gives a (more) complete answer to the question when there is a representer theorem. We then note that for regularised interpolation in fact the solution is determined by the function space alone and independent of the regulariser, making the extension to Banach spaces even more valuable.


title: Standard Model Fermions and Infinite-Dimensional R-Symmetries

abstract: Following up on our earlier work where we showed how to amend a scheme originally proposed by M. Gell-Mann to identify the 48 spin 1/2 fermions of N=8 supergravity that remain after complete breaking of N=8 supersymmetry with the 3x16 quarks and leptons of the Standard Model, we further generalize the construction to account for the full SU(3)_c x SU(2)_w x U(1)_Y assignments, with an additional family symmetry SU(3)_f. Our proposal relies in an essential way on embedding the SU(8) R-symmetry of N=8 supergravity into the (infinite-dimensional) `maximal compact' subgroup K(E10) of the conjectured maximal duality symmetry E10. As a by-product, it predicts fractionally charged and possibly strongly interacting massive gravitinos. It also indicates how E10 and K(E10) can supersede supersymmetry as a guiding principle for unification.


title: The Assouad spectrum and the quasi-Assouad dimension: a tale of two spectra

abstract: We consider the Assouad spectrum, introduced by Fraser and Yu, along with a natural variant that we call the `upper Assouad spectrum'. These spectra are designed to interpolate between the upper box-counting and Assouad dimensions. It is known that the Assouad spectrum approaches the upper box-counting dimension at the left hand side of its domain, but does not necessarily approach the Assouad dimension on the right. Here we show that it necessarily approaches the \emph{quasi-Assouad dimension} at the right hand side of its domain. We further show that the upper Assouad spectrum can be expressed in terms of the Assouad spectrum, thus motivating the definition used by Fraser-Yu. We also provide a large family of examples demonstrating new phenomena relating to the form of the Assouad spectrum. For example, we prove that it can be strictly concave, exhibit phase transitions of any order, and need not be piecewise differentiable.


title: Control of Competing Superconductivity and Charge Order by Non-equilibrium Currents

abstract: We study the competing charge-density-wave and superconducting order in the attractive Hubbard model under a voltage bias, using steady-state non-equilibrium dynamical mean-field theory. We show that the charge-density-wave is suppressed in a current-carrying non-equilibrium steady state. This effect is beyond a simple Joule-heating mechanism and a "supercooled" metallic state is stabilized at a non-equilibrium temperature lower than the equilibrium superconducting $T_c$. On the other hand, a current-carrying superconducting state is always in equilibrium. It is not subject to the same non-thermal suppression, and can therefore nucleate out of the supercooled metal, e.g. in a resistive switching experiment. The fact that an electric current can change the relative stability of different phases compared to thermal equilibrium, even when a system appears locally thermal due to electron-eletron scattering, provides a general perspective to control intertwined orders out of equilibrium.


title: Groups whose word problems are not semilinear

abstract: Suppose that G is a finitely generated group and W is the formal language of words defining the identity in G. We prove that if G is a nilpotent group, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled Artin group whose graph lies in a certain infinite class, then W is not a multiple context free language.


title: Perturbatively selected configuration-interaction wave functions for efficient geometry optimization in quantum Monte Carlo

abstract: We investigate the performance of a class of compact and systematically improvable Jastrow-Slater wave functions for the efficient and accurate computation of structural properties, where the determinantal component is expanded with a perturbatively selected configuration interaction scheme (CIPSI). We concurrently optimize the molecular ground-state geometry and full wave function -- Jastrow factor, orbitals, and configuration interaction coefficients-- in variational Monte Carlo (VMC) for the prototypical case of 1,3-trans-butadiene, a small yet theoretically challenging $\pi$-conjugated system. We find that the CIPSI selection outperforms the conventional scheme of correlating orbitals within active spaces chosen by chemical intuition: it gives significantly better variational and diffusion Monte Carlo energies for all but the smallest expansions, and much smoother convergence of the geometry with the number of determinants. In particular, the optimal bond lengths and bond-length alternation of butadiene are converged to better than one m\AA\ with just a few thousand determinants, to values very close to the corresponding CCSD(T) results. The combination of CIPSI expansion and VMC optimization represents an affordable tool for the determination of accurate ground-state geometries in quantum Monte Carlo.


title: Quasilinear equations with natural growth in the gradients in spaces of Sobolev multipliers

abstract: We study the existence problem for a class of nonlinear elliptic equations whose prototype is of the form $-\Delta_p u = |\nabla u|^p + \sigma$ in a bounded domain $\Omega\subset \mathbb{R}^n$. Here $\Delta_p$, $p>1$, is the standard $p$-Laplacian operator defined by $\Delta_p u={\rm div}\, (|\nabla u|^{p-2}\nabla u)$, and the datum $\sigma$ is a signed distribution in $\Omega$. The class of solutions that we are interested in consists of functions $u\in W^{1,p}_0(\Omega)$ such that $|\nabla u|\in M(W^{1,p}(\Omega)\rightarrow L^p(\Omega))$, a space pointwise Sobolev multipliers consisting of functions $f\in L^{p}(\Omega)$ such that \begin{equation*} \int_{\Omega} |f|^{p} |\varphi|^p dx \leq C \int_{\Omega} (|\nabla \varphi|^p + |\varphi|^p) dx \quad \forall \varphi\in C^\infty(\Omega), \end{equation*} for some $C>0$. This is a natural class of solutions at least when the distribution $\sigma$ is nonnegative and compactly supported in $\Omega$. We show essentially that, with only a gap in the smallness constants, the above equation has a solution in this class if and only if one can write $\sigma={\rm div}\, F$ for a vector field $F$ such that $|F|^{\frac{1}{p-1}}\in M(W^{1,p}(\Omega)\rightarrow L^p(\Omega))$. As an important application, via the exponential transformation $u\mapsto v=e^{\frac{u}{p-1}}$, we obtain an existence result for the quasilinear equation of Schr\"odinger type $-\Delta_p v = \sigma\, v^{p-1}$, $v\geq 0$ in $\Omega$, and $v=1$ on $\partial\Omega$, which is interesting in its own right.


title: Nonlinear equations with gradient natural growth and distributional data, with applications to a Schr\"odinger type equation

abstract: We obtain necessary and sufficient conditions with sharp constants on the distribution $\sigma$ for the existence of a globally finite energy solution to the quasilinear equation with a gradient source term of natural growth of the form $-\Delta_p u = |\nabla u|^p + \sigma$ in a bounded open set $\Omega\subset \mathbb{R}^n$. Here $\Delta_p$, $p>1$, is the standard $p$-Laplacian operator defined by $\Delta_p u={\rm div}\, (|\nabla u|^{p-2}\nabla u)$. The class of solutions that we are interested in consists of functions $u\in W^{1,p}_0(\Omega)$ such that $e^{{\mu} u}\in W^{1,p}_0(\Omega)$ for some ${\mu}>0$ and the inequality \begin{equation*} \int_{\Omega} |\varphi|^p |\nabla u|^p dx \leq A \int_\Omega |\nabla \varphi|^p dx \end{equation*} holds for all $\varphi\in C_c^\infty(\Omega)$ with some constant $A>0$. This is a natural class of solutions at least when the distribution $\sigma$ is nonnegative. The study of $-\Delta_p u = |\nabla u|^p + \sigma$ is applied to show the existence of globally finite energy solutions to the quasilinear equation of Schr\"odinger type $-\Delta_p v = \sigma\, v^{p-1}$, $v\geq 0$ in $\Omega$, and $v=1$ on $\partial\Omega$, via the exponential transformation $u\mapsto v=e^{\frac{u}{p-1}}$.


title: Active-sterile neutrino oscillations at INO-ICAL over a wide mass-squared range

abstract: We perform a detailed analysis for the prospects of detecting active-sterile oscillations involving a light sterile neutrino, over a large $\Delta m^2_{41}$ range of $10^{-5}$ eV$^2$ to $10^2$ eV$^2$, using 10 years of atmospheric neutrino data expected from the proposed 50 kt magnetized ICAL detector at the INO. This detector can observe the atmospheric $\nu_{\mu}$ and $\bar\nu_{\mu}$ separately over a wide range of energies and baselines, making it sensitive to the magnitude and sign of $\Delta m^2_{41}$ over a large range. If there is no light sterile neutrino, ICAL can place competitive upper limit on $|U_{\mu 4}|^2 \lesssim 0.02$ at 90\% C.L. for $\Delta m^2_{41}$ in the range $(0.5 - 5) \times 10^{-3}$ eV$^2$. For the same $|\Delta m^2_{41}|$ range, ICAL would be able to determine its sign, exploiting the Earth's matter effect in $\mu^{-}$ and $\mu^{+}$ events separately if there is indeed a light sterile neutrino in Nature. This would help identify the neutrino mass ordering in the four-neutrino mixing scenario.


title: The Petrov type D equation on genus $>0$ sections of isolated horizons

abstract: The Petrov type D equation imposed on the 2-metric tensor and the rotation scalar of a cross-section of an isolated horizon can be used to uniquely distinguish the Kerr - (anti) de Sitter spacetime in the case the topology of the cross-section is that of a sphere. In the current paper we study that equation on closed 2-dimensional surfaces that have genus $>0$. We derive all the solutions assuming the embeddability in 4-dimensional spacetime that satisfies the vacuum Einstein equations with (possibly 0) cosmological constant. We prove all of them have constant Gauss curvature and zero rotation. Consequently, we provide a quazi-local argument for a black hole in 4-dimensional spacetime to have a topologically spherical cross-section.


title: Good and semi-stable reductions of Shimura varieties

abstract: We study variants of the local models constructed by the second author and Zhu and consider corresponding integral models of Shimura varieties of abelian type. We determine all cases of good, resp. of semi-stable, reduction under tame ramification hypotheses.


title: Gravitational Decoupled Charged Anisotropic Spherical Solutions

abstract: The purpose of this paper is to obtain exact solutions for charged anisotropic spherically symmetric matter configuration. For this purpose, we consider known solution for isotropic spherical system in the presence of electromagnetic field and extend it to two types of anisotropic charged solutions through gravitational decoupling approach. We examine physical characteristics of the resulting models. It is found that only first solution is physically acceptable as it meets all the energy bounds as well as stability criterion. We conclude that stability of the first model is enhanced with the increase of charge.


title: Observation of the decay $\Lambda_b^0 \to \Lambda_c^+ p \overline{p} \pi^-$

abstract: The decay $\Lambda_b^0 \to \Lambda_c^+ p \overline{p} \pi^-$ is observed using $pp$ collision data collected with the LHCb detector at centre-of-mass energies of $\sqrt{s}=$ 7 and 8 TeV, corresponding to an integrated luminosity of 3 $fb^{-1}$. The ratio of branching fractions between $\Lambda_b^0 \to \Lambda_c^+ p \overline{p} \pi^-$ and $\Lambda_b^0 \to \Lambda_c^+ \pi^-$ decays is measured to be \begin{equation*} \frac{\mathcal{B}(\Lambda_b^0 \to \Lambda_c^+ p \overline{p}\pi^-)}{\mathcal{B}(\Lambda_b^0 \to \Lambda_c^+ \pi^-)} = 0.0540 \pm 0.0023 \pm 0.0032. \end{equation*} Two resonant structures are observed in the $ \Lambda_c^+ \pi^-$ mass spectrum of the ${\Lambda_b^0 \to \Lambda_c^+ p\overline{p} \pi^-}$ decays, corresponding to the $\Sigma_c(2455)^0$ and $\Sigma_c^{*}(2520)^0$ states. The ratios of branching fractions with respect to the decay $\Lambda_b^0 \to \Lambda_c^+ p \overline{p} \pi^-$ are \begin{align*} \frac{\mathcal{B}(\Lambda_b^0 \to \Sigma_c^0 p\overline{p})\times\mathcal{B}(\Sigma_c^0\to \Lambda_c^+ \pi^-)}{\mathcal{B}(\Lambda_b^0 \to \Lambda_c^+ p \overline{p}\pi^-)} = 0.089\pm0.015\pm0.006, \frac{\mathcal{B}(\Lambda_b^0 \to \Sigma_c^{*0} p\overline{p})\times\mathcal{B}(\Sigma_c^{*0}\to \Lambda_c^+ \pi^-)}{\mathcal{B}(\Lambda_b^0 \to \Lambda_c^+ p \overline{p}\pi^-)} = 0.119\pm0.020\pm0.014. \end{align*} In all of the above results, the first uncertainty is statistical and the second is systematic. The phase space is also examined for the presence of dibaryon resonances. No evidence for such resonances is found.


title: t-DCF: a Detection Cost Function for the Tandem Assessment of Spoofing Countermeasures and Automatic Speaker Verification

abstract: The ASVspoof challenge series was born to spearhead research in anti-spoofing for automatic speaker verification (ASV). The two challenge editions in 2015 and 2017 involved the assessment of spoofing countermeasures (CMs) in isolation from ASV using an equal error rate (EER) metric. While a strategic approach to assessment at the time, it has certain shortcomings. First, the CM EER is not necessarily a reliable predictor of performance when ASV and CMs are combined. Second, the EER operating point is ill-suited to user authentication applications, e.g. telephone banking, characterised by a high target user prior but a low spoofing attack prior. We aim to migrate from CM- to ASV-centric assessment with the aid of a new tandem detection cost function (t-DCF) metric. It extends the conventional DCF used in ASV research to scenarios involving spoofing attacks. The t-DCF metric has 6 parameters: (i) false alarm and miss costs for both systems, and (ii) prior probabilities of target and spoof trials (with an implied third, nontarget prior). The study is intended to serve as a self-contained, tutorial-like presentation. We analyse with the t-DCF a selection of top-performing CM submissions to the 2015 and 2017 editions of ASVspoof, with a focus on the spoofing attack prior. Whereas there is little to choose between countermeasure systems for lower priors, system rankings derived with the EER and t-DCF show differences for higher priors. We observe some ranking changes. Findings support the adoption of the DCF-based metric into the roadmap for future ASVspoof challenges, and possibly for other biometric anti-spoofing evaluations.


title: Identifying and Alleviating Concept Drift in Streaming Tensor Decomposition

abstract: Tensor decompositions are used in various data mining applications from social network to medical applications and are extremely useful in discovering latent structures or concepts in the data. Many real-world applications are dynamic in nature and so are their data. To deal with this dynamic nature of data, there exist a variety of online tensor decomposition algorithms. A central assumption in all those algorithms is that the number of latent concepts remains fixed throughout the entire stream. However, this need not be the case. Every incoming batch in the stream may have a different number of latent concepts, and the difference in latent concepts from one tensor batch to another can provide insights into how our findings in a particular application behave and deviate over time. In this paper, we define "concept" and "concept drift" in the context of streaming tensor decomposition, as the manifestation of the variability of latent concepts throughout the stream. Furthermore, we introduce SeekAndDestroy, an algorithm that detects concept drift in streaming tensor decomposition and is able to produce results robust to that drift. To the best of our knowledge, this is the first work that investigates concept drift in streaming tensor decomposition. We extensively evaluate SeekAndDestroy on synthetic datasets, which exhibit a wide variety of realistic drift. Our experiments demonstrate the effectiveness of SeekAndDestroy, both in the detection of concept drift and in the alleviation of its effects, producing results with similar quality to decomposing the entire tensor in one shot. Additionally, in real datasets, SeekAndDestroy outperforms other streaming baselines, while discovering novel useful components.


title: A simple model for explaining Galaxy Rotation Curves

abstract: A new simple expression for the circular velocity of spiral galaxies is proposed and tested against HI Nearby Galaxy Survey (THINGS) data set. Its accuracy is compared with the one coming from MOND.


title: Glassy disorder-induced effects in noisy dynamics of Bose-Hubbard and Fermi-Hubbard systems

abstract: We address the effects of quenched disorder averaging in the time-evolution of systems of ultracold atoms in optical lattices in the presence of noise, imposed by of an environment. For bosonic systems governed by the Bose-Hubbard Hamiltonian, we quantify the response of disorder in Hamiltonian parameters in terms of physical observables, including bipartite entanglement in the ground state and report the existence of disorder-induced enhancement in weakly interacting cases. For systems of two-species fermions described by the Fermi-Hubbard Hamiltonian, we find similar results. In both cases, our dynamical calculations show no appreciable change in the effects of disorder from that of the initial state of the evolution. We explain our findings in terms the statistics of the disorder in the parameters and the behaviour of the observables with the parameters.


title: Negative Capacitance as Digital and Analog Performance Booster for Complementary MOS Transistors

abstract: Boltzmann tyranny poses a fundamental limit to lowering the energy dissipation of conventional MOS devices, a minimum increase of the gate voltage, i.e. 60 mV, is required for a 10-fold increase in drain-to-source current at 300 K. Negative Capacitance (NC) in ferroelectric materials is proposed in order to address this physical limitation of CMOS technology. A polarization destabilization in ferroelectrics causes an effective negative permittivity, resulting in a differential voltage amplification and a reduced subthreshold swing when integrated into the gate stack of a transistor. Recent demonstrations of negative capacitance concerned mainly n-type MOSFETs and their subthreshold slope. An effective technology booster should be capable of improving the performance of both n- and p-type transistors. In this work, we report a significant enhancement in both digital (subthreshold swing, on-current over off-current ratio, and overdrive) and analog (transconductance and current efficiency factor) FoM of commercial 28nm CMOS process by exploiting a PZT capacitor as the negative capacitance booster. Accordingly, a sub-thermal swing down to 10 mV/decade together with an enhanced current efficiency factor up to 10$^5$ V$^{-1}$ is obtained in both n- and p-type MOSFETs at room temperature. The overdrive voltage is enhanced up to 0.45 V, leading to a supply voltage reduction of 50\%.


title: Calibration of multi-layered probes with low/high magnetic moments

abstract: We present a comprehensive method for visualisation and quantification of the magnetic stray field of magnetic force microscopy (MFM) probes, applied to the particular case of custom-made multi-layered probes with controllable high/low magnetic moment states. The probes consist of two decoupled magnetic layers separated by a non-magnetic interlayer, which results in four stable magnetic states: +/-ferromagnetic (FM) and +/-antiferromagnetic (A-FM). Direct visualisation of the stray field surrounding the probe apex using electron holography convincingly demonstrates a striking difference in the spatial distribution and strength of the magnetic flux in FM and A-FM states. In situ MFM studies of reference samples are used to determine the probe switching fields and spatial resolution. Furthermore, quantitative values of the probe magnetic moments are obtained by determining their real space tip transfer function (RSTTF). We also map the local Hall voltage in graphene Hall nanosensors induced by the probes in different states. The measured transport properties of nanosensors and RSTTF outcomes are introduced as an input in a numerical model of Hall devices to verify the probe magnetic moments. The modelling results fully match the experimental measurements, outlining an all-inclusive method for the calibration of complex magnetic probes with a controllable low/high magnetic moment.


title: Non-singular metric for an electrically charged point-source in ghost-free infinite derivative gravity

abstract: In this paper we will construct a linearized metric solution for an electrically charged system in a {\it ghost-free} infinite derivative theory of gravity which is valid in the entire region of spacetime. We will show that the gravitational potential for a point-charge with mass $m$ is non-singular, the Kretschmann scalar is finite, and the metric approaches conformal-flatness in the ultraviolet regime where the non-local gravitational interaction becomes important. We will show that the metric potentials are bounded below one as long as two conditions involving the mass and the electric charge are satisfied. Furthermore, we will argue that the cosmic censorship conjecture is not required in this case. Unlike in the case of Reissner-Nordstr\"om in general relativity, where $|Q|\leq m/M_p$ has to be always satisfied, in {\it ghost-free} infinite derivative gravity $|Q|>m/M_p$ is also allowed, such as for an electron.


title: A Gaia DR2 Confirmation that 2MASS J12074836-3900043 is a Member of the TW Hya Association

abstract: We use new data from Gaia DR2 to confirm that the young L1 $\gamma$ candidate member of the TW Hya association (TWA) is now a bona fide member with a model-dependent mass estimate of ~15 $M_{Jup}$. The ambiguous M9 $\gamma$ candidate member 2MASS J12474428---3816464 also gets a higher Bayesian membership probability for TWA membership as a result of Gaia DR2 data and a new radial velocity measurement, but it remains unclear whether it is a true member of TWA or if it is an unrelated young interloper, because it is separated by 4.6 km/s from the locus of TWA members in UVW space.


title: Charades-Ego: A Large-Scale Dataset of Paired Third and First Person Videos

abstract: In Actor and Observer we introduced a dataset linking the first and third-person video understanding domains, the Charades-Ego Dataset. In this paper we describe the egocentric aspect of the dataset and present annotations for Charades-Ego with 68,536 activity instances in 68.8 hours of first and third-person video, making it one of the largest and most diverse egocentric datasets available. Charades-Ego furthermore shares activity classes, scripts, and methodology with the Charades dataset, that consist of additional 82.3 hours of third-person video with 66,500 activity instances. Charades-Ego has temporal annotations and textual descriptions, making it suitable for egocentric video classification, localization, captioning, and new tasks utilizing the cross-modal nature of the data.


title: Actor and Observer: Joint Modeling of First and Third-Person Videos

abstract: Several theories in cognitive neuroscience suggest that when people interact with the world, or simulate interactions, they do so from a first-person egocentric perspective, and seamlessly transfer knowledge between third-person (observer) and first-person (actor). Despite this, learning such models for human action recognition has not been achievable due to the lack of data. This paper takes a step in this direction, with the introduction of Charades-Ego, a large-scale dataset of paired first-person and third-person videos, involving 112 people, with 4000 paired videos. This enables learning the link between the two, actor and observer perspectives. Thereby, we address one of the biggest bottlenecks facing egocentric vision research, providing a link from first-person to the abundant third-person data on the web. We use this data to learn a joint representation of first and third-person videos, with only weak supervision, and show its effectiveness for transferring knowledge from the third-person to the first-person domain.


title: The equivariant Euler characteristic of $\mathcal{A}_3[2]$

abstract: We compute the weighted Euler characteristic, equivariant with respect to the action of the symplectic group of degree six over the field of two elements, of the moduli space of principally polarized abelian threefolds together with a level two structure.


title: Convergence guarantees for a class of non-convex and non-smooth optimization problems

abstract: We consider the problem of finding critical points of functions that are non-convex and non-smooth. Studying a fairly broad class of such problems, we analyze the behavior of three gradient-based methods (gradient descent, proximal update, and Frank-Wolfe update). For each of these methods, we establish rates of convergence for general problems, and also prove faster rates for continuous sub-analytic functions. We also show that our algorithms can escape strict saddle points for a class of non-smooth functions, thereby generalizing known results for smooth functions. Our analysis leads to a simplification of the popular CCCP algorithm, used for optimizing functions that can be written as a difference of two convex functions. Our simplified algorithm retains all the convergence properties of CCCP, along with a significantly lower cost per iteration. We illustrate our methods and theory via applications to the problems of best subset selection, robust estimation, mixture density estimation, and shape-from-shading reconstruction.


title: Visualisation of edge effects in side-gated graphene nanodevices

abstract: Using local scanning electrical techniques we study edge effects in side-gated Hall nanodevices made of epitaxial graphene. We demonstrate that lithographically defined edges of the graphene channel exhibit hole conduction within the narrow band of ~60-125 nm width, whereas the bulk of the material is electron doped. The effect is the most pronounced when the influence of atmospheric contamination is minimal. We also show that the electronic properties at the edges can be precisely tuned from hole to electron conduction by using moderate strength electrical fields created by side-gates. However, the central part of the channel remains relatively unaffected by the side-gates and retains the bulk properties of graphene.


title: Sharp bounds for fractional operator with $L^{\alpha,r'}$-H\"ormander conditions

abstract: In this paper we prove the sharp boundedness for a fractional type operator given by a kernel that satisfy a $L^{\alpha,r'}$-H\"ormander conditions and a fractional size condition, where $0<\alpha<n$ and $1< r'\leq \infty$. To prove this result we use a new appropriate sparse domination which we provide in this work. For the case $r'=\infty$ we recover the sharp boundedness for the fractional integral, $I_{\alpha}$, proved in [Lacey, M. T., Moen, K., P\'erez, C., Torres, R. H. (2010). Sharp weighted bounds for fractional integral operators. Journal of Functional Analysis, 259(5), 1073-1097.]


title: Lieb--Thirring inequalities on the sphere

abstract: We prove on the sphere $\mathbb{S}^2$ the Lieb--Thirring inequalities for orthonormal families of scalar and vector functions both on the whole sphere and on proper domains on $\mathbb{S}^2$. By way of applications we obtain an explicit estimate for the dimension of the attractor of the Navier--Stokes system on a domain on the sphere with Dirichlet non-slip boundary conditions.


title: Percolation and the effective structure of complex networks

abstract: Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency matrix) description of the network structure. While extensive approaches---such as the state-of-the-art Message Passing Approach---typically yield more accurate predictions, intensive approaches provide crucial insights on the role played by any given structural property in the outcome of dynamical processes. Here we introduce an intensive description that yields almost identical predictions to the ones obtained with MPA for bond percolation. Our approach distinguishes nodes according to two simple statistics: their degree and their position in the core-periphery organization of the network. Our near-exact predictions highlight how accurately capturing the long-range correlations in network structures allows to easily and effectively compress real complex network data.


title: A multidisciplinary approach to study precipitation kinetics and hardening in an Al-4Cu (wt. %) alloy

abstract: A multidisciplinary approach is presented to analyse the precipitation process in a model Al-Cu alloy. Although this topic has been extensively studied in the past, most of the investigations are focussed either on transmission electron microscopy or on thermal analysis of the processes. The information obtained from these techniques cannot, however, provide a coherent picture of all the complex transformations that take place during decomposition of supersaturated solid solution. Thermal analysis, high resolution dilatometry, (high resolution) transmission electron microscopy and density functional calculations are combined to study precipitation kinetics, interfacial energies, and the effect of second phase precipitates on the mechanical strength of the alloy. Data on both the coherent and semi-coherent orientations of the {\theta}"/Al interface are reported for the first time. The combination of the different characterization and modelling techniques provides a detailed picture of the precipitation phenomena that take place during aging and of the different contributions to the strength of the alloy. This strategy can be used to analyse and design more complex alloys.


title: A Dataset of Peer Reviews (PeerRead): Collection, Insights and NLP Applications

abstract: Peer reviewing is a central component in the scientific publishing process. We present the first public dataset of scientific peer reviews available for research purposes (PeerRead v1) providing an opportunity to study this important artifact. The dataset consists of 14.7K paper drafts and the corresponding accept/reject decisions in top-tier venues including ACL, NIPS and ICLR. The dataset also includes 10.7K textual peer reviews written by experts for a subset of the papers. We describe the data collection process and report interesting observed phenomena in the peer reviews. We also propose two novel NLP tasks based on this dataset and provide simple baseline models. In the first task, we show that simple models can predict whether a paper is accepted with up to 21% error reduction compared to the majority baseline. In the second task, we predict the numerical scores of review aspects and show that simple models can outperform the mean baseline for aspects with high variance such as 'originality' and 'impact'.


title: Role of a polymeric component in the phase separation of ternary fluid mixtures: A dissipative particle dynamics study

abstract: We present the results from dissipative particle dynamics (DPD) simulations of phase separation dynamics in ternary (ABC) fluids mixture in $d=3$ where components A and B represent the simple fluids and component C represents a polymeric fluid. Here, we study the role of polymeric fluid (C) on domain morphology by varying composition ratio, polymer chain length, and polymer stiffness. We observe that the system under consideration lies in the same dynamical universality class as a simple ternary fluids mixture. However, the scaling functions depend upon the parameters mentioned above as they change the time scale of the evolution morphologies. In all cases, the characteristic domain size follows: $l(t) \sim t^{\phi} $ with dynamic growth exponent $\phi$, showing a crossover from the viscous hydrodynamic regime $(\phi=1)$ to the inertial hydrodynamic regime $(\phi=2/3)$ in the system at late times.


title: Fast spontaneous emission and high F\"orster resonance energy transfer rate in hybrid organic/inorganic plasmonic nanostructures

abstract: We report an experimental study of the plasmon-assisted spontaneous emission and the F\"orster resonance energy transfer between organic molecules and semiconductor colloidal quantum dots. The localized plasmonic field in the nanogap between a gold nano-popcorn's tips and a 5-nm separated gold film supports high photonic density of states and provides pathways for the light-matter interaction mechanisms. We demonstrate that, besides the total spontaneous emission rate enhancement factor up to 66 for quantum dots and molecules, the F\"orster resonance energy transfer efficiency and rate constant are simultaneously modified. While the energy transfer efficiency is reduced from 84 to 35 per cent due to the non-radiative quenching effect and fast donor spontaneous emission rate, the energy transfer rate constant is significantly increased from 4 to 20 ns-1. Our results have quantitatively elucidated decay mechanisms that are important toward understanding and controlling of the light-matter interaction at the nanoscale.


title: Reverse mathematics and colorings of hypergraphs

abstract: Working in subsystems of second order arithmetic, we formulate several representations for hypergraphs. We then prove the equivalence of various vertex coloring theorems to ${\sf WKL}_0$, ${\sf ACA}_0$ and $\Pi ^1_ 1$-${\sf CA}_0$.


title: Energy Levels and Radiative Rates for Transitions in F-like Sc~XIII and Ne-like Sc~XII and Y~XXX

abstract: Energy levels, radiative rates and lifetimes are reported for F-like Sc~XIII and Ne-like Sc~XII and Y~XXX for which the general-purpose relativistic atomic structure package ({\sc grasp}) has been adopted. For all three ions limited data exist in the literature but comparisons have been made wherever possible to assess the accuracy of the calculations. In the present work the lowest 102, 125 and 139 levels have been considered for the respective ions. Additionally, calculations have also been performed with the flexible atomic code ({\sc fac}) to (particularly) confirm the accuracy of energy levels.


title: Viscous flow regimes in a square. Part 2. Impact and rebound process of vortex dipole-wall interaction

abstract: In this technical note, we demonstrate the robustness of our numerical scheme of vorticity iteration in dealing with the dipole-wall interaction at small viscosity, with emphasis on mesh convergence, boundary vorticity as well as wall viscous dissipation. In particular, it is found that, among the four different dipole configurations, the processes of vortex-wall collision at no-slip surfaces are exceedingly complex and are functions of the initial conditions. The critical issue direct numerical simulations is to establish mesh convergence which appears to be case-dependent. Roughly speaking, converged $2D$ meshes are found to be inversely proportional to viscosity at uniform spacings. Essentially, we have ruled out the possibility of anomalous energy dissipation in the limit of small viscosity. Our computational results show that the rate of the energy degradation follows the predictive trend of the well-known Prandtl scaling.


title: Deep Neural Networks for Energy and Position Reconstruction in EXO-200

abstract: We apply deep neural networks (DNN) to data from the EXO-200 experiment. In the studied cases, the DNN is able to reconstruct the relevant parameters - total energy and position - directly from raw digitized waveforms, with minimal exceptions. For the first time, the developed algorithms are evaluated on real detector calibration data. The accuracy of reconstruction either reaches or exceeds what was achieved by the conventional approaches developed by EXO-200 over the course of the experiment. Most existing DNN approaches to event reconstruction and classification in particle physics are trained on Monte Carlo simulated events. Such algorithms are inherently limited by the accuracy of the simulation. We describe a unique approach that, in an experiment such as EXO-200, allows to successfully perform certain reconstruction and analysis tasks by training the network on waveforms from experimental data, either reducing or eliminating the reliance on the Monte Carlo.


title: The Creation Phase in Network Slicing: From a Service Order to an Operative Network Slice

abstract: Network slicing is considered a key mechanism to serve the multitude of tenants (e.g. vertical industries) targeted by forthcoming 5G systems in a flexible and cost-efficient manner. In this paper, we present a SDN/NFV architecture with multi-tenancy support. This architecture enables a network slice provider to deploy network slice instances for multiple tenants on-the-fly, and simultaneously provision them with isolation guarantees. Following the Network Slice as-a-Service delivery model, a tenant may access a Service Catalog, selecting the slice that best fits its needs and ordering its deployment. This work provides a detailed view on the stages that a network slice provider must follow to deploy the ordered network slice instance, accommodating it into a multi-domain infrastructure, and putting it operative for tenant's consumption. These stages address critical issues identified in the literature, including (i) the mapping from high-level service requirements to network functions and infrastructure requirements, (ii) the admission control, and (iii) the specific information a network slice descriptor should have. With the proposed architecture and the recommended set of stages, network slice providers can deploy (and later operate) slice instances with great agility, flexibility, and full automation.


title: Circuit theory in projective space and homogeneous circuit models

abstract: This paper presents a general framework for linear circuit analysis based on elementary aspects of projective geometry. We use a flexible approach in which no a priori assignment of an electrical nature to the circuit branches is necessary. Such an assignment is eventually done just by setting certain model parameters, in a way which avoids the need for a distinction between voltage and current sources and, additionally, makes it possible to get rid of voltage- or current-control assumptions on the impedances. This paves the way for a completely general $m$-dimensional reduction of any circuit defined by $m$ two-terminal, uncoupled linear elements, contrary to most classical methods which at one step or another impose certain restrictions on the allowed devices. The reduction has the form $$\begin{pmatrix} AP \\ BQ \end{pmatrix} u = \begin{pmatrix} AQ \\ -BP \end{pmatrix} \bar{s}.$$ Here, $A$ and $B$ capture the graph topology, whereas $P$, $Q$, $\bar{s}$ comprise homogeneous descriptions of all the circuit elements; the unknown $u$ is an $m$-dimensional vector of (say) ``seed'' variables from which currents and voltages are obtained as $i=Pu -Q\bar{s}$, $v=Qu + P\bar{s}$. Computational implementations are straightforward. These models allow for a general characterization of non-degenerate configurations in terms of the multihomogeneous Kirchhoff polynomial, and in this direction we present some results of independent interest involving the matrix-tree theorem. Our approach can be easily combined with classical methods by using homogeneous descriptions only for certain branches, yielding partially homogeneous models. We also indicate how to accommodate controlled sources and coupled devices in the homogeneous framework. Several examples illustrate the results.


title: On the near-optimality of one-shot classical communication over quantum channels

abstract: We study the problem of transmission of classical messages through a quantum channel in several network scenarios in the one-shot setting. We consider both the entanglement assisted and unassisted cases for the point to point quantum channel, quantum multiple-access channel, quantum channel with state and the quantum broadcast channel. We show that it is possible to near-optimally characterize the amount of communication that can be transmitted in these scenarios, using the position-based decoding strategy introduced in a prior work [Anshu, Jain and Warsi, 2017]. In the process, we provide a short and elementary proof of the converse for entanglement-assisted quantum channel coding in terms of the quantum hypothesis testing divergence (obtained earlier in [Matthews and Wehner, 2014]). Our proof has the additional utility that it naturally extends to various network scenarios mentioned above. Furthermore, none of our achievability results require a simultaneous decoding strategy, existence of which is an important open question in quantum Shannon theory.


title: Global existence and decay to equilibrium for some crystal surface models

abstract: In this paper we study the large time behavior of the solutions to the following nonlinear fourth-order equations $$ \partial_t u=\Delta e^{-\Delta u}, $$ $$ \partial_t u=-u^2\Delta^2(u^3). $$ These two PDE were proposed as models of the evolution of crystal surfaces by J. Krug, H.T. Dobbs, and S. Majaniemi (Z. Phys. B, 97, 281-291, 1995) and H. Al Hajj Shehadeh, R. V. Kohn, and J. Weare (Phys. D, 240, 1771-1784, 2011), respectively. In particular, we find explicitly computable conditions on the size of the initial data (measured in terms of the norm in a critical space) guaranteeing the global existence and exponential decay to equilibrium in the Wiener algebra and in Sobolev spaces.


title: Multi-Scale Proper Orthogonal Decomposition of Complex Fluid Flows

abstract: Data-driven decompositions are becoming essential tools in fluid dynamics, allowing for tracking the evolution of coherent patterns in large datasets, and for constructing low order models of complex phenomena. In this work, we analyze the main limits of two popular decompositions, namely the Proper Orthogonal Decomposition (POD) and the Dynamic Mode Decomposition (DMD), and we propose a novel decomposition which allows for enhanced feature detection capabilities. This novel decomposition is referred to as Multiscale Proper Orthogonal Decomposition (mPOD) and combines Multiresolution Analysis (MRA) with a standard POD. Using MRA, the mPOD splits the correlation matrix into the contribution of different scales, retaining non-overlapping portions of the correlation spectra; using the standard POD, the mPOD extracts the optimal basis from each scale. After introducing a matrix factorization framework for data-driven decompositions, the MRA is formulated via 1D and 2D filter banks for the dataset and the correlation matrix respectively. The validation of the mPOD, and a comparison with the Discrete Fourier Transform (DFT), DMD and POD are provided in three test cases. These include a synthetic test case, a numerical simulation of a nonlinear advection-diffusion problem, and an experimental dataset obtained by the Time-Resolved Particle Image Velocimetry (TR-PIV) of an impinging gas jet. For each of these examples, the decompositions are compared in terms of convergence, feature detection capabilities, and time-frequency localization.


title: Formation and structure of ultralight bosonic dark matter halos

abstract: We simulate the formation and evolution of ultralight bosonic dark matter halos from cosmological initial conditions. Using zoom-in techniques we are able to resolve the detailed interior structure of the halos. We observe the formation of solitonic cores and confirm the core-halo mass relation previously found by Schive et al. The cores exhibit strong quasi-normal oscillations that remain largely undamped on evolutionary timescales. On the other hand, no conclusive growth of the core mass by condensation or relaxation can be detected. In the incoherent halo surrounding the cores, the scalar field density profiles and velocity distributions show no significant deviation from collisionless N-body simulations on scales larger than the coherence length. Our results are consistent with the core properties being determined mainly by the coherence length at the time of virialization, whereas the Schr\"odinger-Vlasov correspondence explains the halo properties when averaged on scales greater than the coherence length.


title: Structure Discrimination in Block-Oriented Models Using Linear Approximations: A Theoretic Framework

abstract: In this paper we show that it is possible to retrieve structural information about complex block-oriented nonlinear systems, starting from linear approximations of the nonlinear system around different setpoints.The key idea is to monitor the movements of the poles and zeros of the linearized models and to reduce the number of candidate models on the basis of these observations. Besides the well known open loop single branch Wiener-, Hammerstein-, and Wiener-Hammerstein systems, we also cover a number of more general structures like parallel (multi branch) Wiener-Hammerstein models, and closed loop block oriented models, including linear fractional representation (LFR) models.


title: A note on the efficiency of position mechanisms with budget constraints

abstract: We study the social efficiency of several well-known mechanisms for the allocation of a set of available (advertising) positions to a set of competing budget-constrained users (advertisers). Specifically, we focus on the Generalized Second Price auction (GSP), the Vickrey-Clarke-Groves mechanism (VCG) and the Expressive Generalized First Price auction (EGFP). Using the liquid welfare as our efficiency benchmark, we prove a tight bound of 2 on the liquid price of anarchy and stability of these mechanisms for pure Nash equilibria.


title: Automatic Latent Fingerprint Segmentation

abstract: We present a simple but effective method for automatic latent fingerprint segmentation, called SegFinNet. SegFinNet takes a latent image as an input and outputs a binary mask highlighting the friction ridge pattern. Our algorithm combines fully convolutional neural network and detection-based approaches to process the entire input latent image in one shot instead of using latent patches. Experimental results on three different latent databases (i.e. NIST SD27, WVU, and an operational forensic database) show that SegFinNet outperforms both human markup for latents and the state-of-the-art latent segmentation algorithms. We further show that this improved cropping boosts the hit rate of a latent fingerprint matcher.


title: New relations for graviton-matter amplitudes

abstract: We present new relations for scattering amplitudes of color ordered gluons, massive quarks and scalars minimally coupled to gravity. Tree-level amplitudes of arbitrary matter and gluon multiplicities involving one graviton are reduced to partial amplitudes in QCD or scalar QCD. The obtained relations are a direct generalization of the recently found Einstein-Yang-Mills relations. The proof of the new relation employs a simple diagrammatic argument trading the graviton-matter couplings to an `upgrade' of a gluon coupling with a color-kinematic replacement rule enforced. The use of the Melia-Johansson-Ochirov color basis is a key element of the reduction. We comment on the generalization to multiple gravitons in the single color trace case.


title: Jet launching in resistive GR-MHD black hole - accretion disk systems

abstract: We investigate the launching mechanism of relativistic jets from black hole sources, in particular the strong winds from the surrounding accretion disk. Numerical investigations of the disk wind launching - the simulation of the accretion-ejection transition - have so far almost only been done for non-relativistic systems. From these simulations we know that resistivity, or magnetic diffusivity, plays an important role for the launching process. Here, we extend this treatment to general relativistic magnetohydrodynamics (GR-MHD) applying the resistive GR-MHD code rHARM. Our model setup considers a thin accretion disk threaded by a large-scale open magnetic field. We run a series of simulations with different Kerr parameter, field strength and diffusivity level. Indeed we find strong disk winds with, however, mildly relativistic speed, the latter most probably due to our limited computational domain. Further, we find that magnetic diffusivity lowers the efficiency of accretion and ejection, as it weakens the efficiency of the magnetic lever arm of the disk wind. As major driving force of the disk wind we disentangle the toroidal magnetic field pressure gradient, however,magneto-centrifugal driving may also contribute. Black hole rotation in our simulations suppresses the accretion rate due to an enhanced toroidal magnetic field pressure that seems to be induced by frame-dragging. Comparing the energy fluxes from the Blandford-Znajek-driven central spine and the surrounding disk wind, we find that the total electromagnetic energy flux is dominated by the total matter energy flux of the disk wind (by a factor 20). The kinetic energy flux of the matter outflow is comparatively small and comparable to the Blandford-Znajek electromagnetic energy flux.


title: A Novel Geometric Approach for Outlier Recognition in High Dimension

abstract: Outlier recognition is a fundamental problem in data analysis and has attracted a great deal of attention in the past decades. However, most existing methods still suffer from several issues such as high time and space complexities or unstable performances for different datasets. In this paper, we provide a novel algorithm for outlier recognition in high dimension based on the elegant geometric technique ``core-set". The algorithm needs only linear time and space complexities and achieves a solid theoretical quality guarantee. Another advantage over the existing methods is that our algorithm can be naturally extended to handle multi-class inliers. Our experimental results show that our algorithm outperforms existing algorithms on both random and benchmark datasets.


title: New places and phases of CO-poor/CI-rich molecular gas in the Universe

abstract: In this work we extend the work on the recently discovered role of Cosmic Rays (CRs) in regulating the average CO/$\rm H_2$ abundance ratio in molecular clouds (and thus their CO line visibility) in starburst galaxies, and find that it can lead to a CO-poor/CI-rich $\rm H_2 $ gas phase even in environments with Galactic or in only modestly enhanced CR backgrounds expected in ordinary star-forming galaxies. Furthermore, the same CR-driven astro-chemistry raises the possibility of a widespread phase transition of molecular gas towards a CO-poor/CI-rich phase in: a) molecular gas outflows found in star-forming galaxies, b) active galactic nuclei (AGNs), and c) near synchrotron-emitting radio jets and the radio-loud cores of powerful radio galaxies. For main sequence galaxies we find that CRs can render some of their molecular gas mass CO-invisible, compounding the effects of low metallicities. Imaging the two fine structure lines of atomic carbon with resolution high enough to search beyond the CI/CO-bright line regions associated with central starbursts can reveal such a CO-poor/CI-rich molecular gas phase, provided that relative brightness sensitivity levels of $T_b$(CI $1-0$)/$T_b$(CO $J=1-0$)$\sim $0.15 are reached. The capability to search for such gas in the Galaxy is now at hand with the new high-frequency survey telescope HEAT deployed in Antarctica and future ones to be deployed in Dome A. ALMA can search for such gas in star-forming spiral disks, galactic molecular gas outflows and the CR-intense galactic and circumgalactic gas-rich environments of radio-loud objects.


title: On Geometric Prototype And Applications

abstract: In this paper, we propose to study a new geometric optimization problem called "geometric prototype" in Euclidean space. Given a set of patterns, where each pattern is represented by a (weighted or unweighted) point set, the geometric prototype can be viewed as the "mean pattern" minimizing the total matching cost to them. As a general model, the problem finds many applications in the areas like machine learning, data mining, computer vision, etc. The dimensionality could be either constant or high, depending on the applications. To our best knowledge, the general geometric prototype problem has yet to be seriously considered by the theory community. To bridge the gap between theory and practice, we first show that a small core-set can be obtained to substantially reduce the data size. Consequently, any existing heuristic or algorithm can run on the core-set to achieve a great improvement on the efficiency. As a new application of core-set, it needs to tackle a couple of challenges particularly in theory. Finally, we test our method on both 2D image and high dimensional clustering datasets; the experimental results remain stable even if we run the algorithms on the core-sets much smaller than the original datasets, while the running times are reduced significantly.


title: Can flare loops contribute to the white-light emission of stellar superflares ?

abstract: Since the discovery of stellar superflares by Kepler satellite, these extremely energetic events have been studied in analogy to solar flares. Their white-light (WL) continuum emission has been interpreted as being produced by heated ribbons. In this paper we compute the WL emission from overlying flare loops depending on their density and temperature and show that, under conditions expected during superflares, the continuum brightening due to extended loop arcades can significantly contribute to stellar flux detected by Kepler. This requires electron densities in the loops $10^{12} - 10^{13}$ cm$^{-3}$ or higher. We show that such densities, exceeding those typically present in solar flare loops, can be reached on M-dwarf and solar-type superflare stars with large starspots and much stronger magnetic fields. Quite importantly, the WL radiation of loops is not very sensitive to their temperature and thus both cool as well as hot loops may contribute. We show that the WL intensity emergent from optically-thin loops is lower than the blackbody radiation from flare ribbons, but the contribution of loops to total stellar flux can be quite important due to their significant emitting areas. This new scenario for interpreting superflare emission suggests that the observed WL flux is due to a mixture of the ribbon and loop radiation and can be even loop-dominated during the gradual phase of superflares.


title: Quickest Search for a Change Point

abstract: This paper considers a sequence of random variables generated according to a common distribution. The distribution might undergo periods of transient changes at an unknown set of time instants, referred to as change-points. The objective is to sequentially collect measurements from the sequence and design a dynamic decision rule for the quickest identification of one change-point in real time, while, in parallel, the rate of false alarms is controlled. This setting is different from the conventional change-point detection settings in which there exists at most one change-point that can be either persistent or transient. The problem is considered under the minimax setting with a constraint on the false alarm rate before the first change occurs. It is proved that the Shewhart test achieves exact optimality under worst-case change points and also worst-case data realization. Numerical evaluations are also provided to assess the performance of the decision rule characterized.


title: ETH and Modular Invariance of 2D CFTs

abstract: We study properties of heavy-light-heavy three-point functions in two-dimensional CFTs by using the modular invariance of two-point functions on a torus. We show that our result is non-trivially consistent with the condition of ETH (Eigenstate Thermalization Hypothesis). We also study the open-closed duality of cylinder amplitudes and derive behaviors of disk one-point functions.


title: Probing the existence of ultralight bosons with a single gravitational-wave measurement

abstract: Light bosons, proposed as a possible solution to various problems in fundamental physics and cosmology, include a broad class of candidates for beyond the Standard Model physics, such as dilatons and moduli, wave dark matter and axion-like particles. If light bosons exist in nature, they will spontaneously form "clouds" by extracting rotational energy from rotating massive black holes through superradiance, a classical wave amplification process that has been studied for decades. The superradiant growth of the cloud sets the geometry of the final black hole, and the black hole geometry determines the shape of the cloud. Hence, both the black hole geometry and the cloud encode information about the light boson. For this reason, measurements of the gravitational field of the black hole/cloud system (as encoded in gravitational waves) are over-determined. We show that a single gravitational wave measurement can be used to verify the existence of light bosons by model selection, rule out alternative explanations for the signal, and measure the boson mass. Such measurements can be done generically for bosons in the mass range $[10^{-16.5},10^{-14}]$ eV using LISA observations of extreme mass-ratio inspirals.


title: Low-Scale Leptogenesis in the Scotogenic Neutrino Mass Model

abstract: The scotogenic model proposed by Ernest Ma represents an attractive and minimal example for the generation of small Standard Model neutrino masses via radiative corrections in the dark matter sector. In this paper, we demonstrate that, in addition to neutrino masses and dark matter, the scotogenic model also allows to explain the baryon asymmetry of the Universe via low-scale leptogenesis. First, we consider the case of two right-handed neutrinos (RHNs) N_{1,2}, for which we provide an analytical argument why it is impossible to push the RHN mass scale below M_1^min ~ 10^10 GeV, which is identical to the value in standard thermal leptogenesis in the type-I seesaw scenario with the same washout strength. Then, we present a detailed study of the three-RHN case based on both an analytical and a numerical analysis. In the case of three RHNs, we obtain a lower bound on the N_1 mass of around 10 TeV. Remarkably enough, successful low-scale leptogenesis can be achieved without any degeneracy in the RHN mass spectrum. The only necessary condition is a suppression in the N_1 Yukawa couplings, which results in suppressed washout and a small active neutrino mass of around 10^-12 eV. This leads to the fascinating realization that low-scale leptogenesis in the scotogenic model can be tested in experiments that aim at measuring the absolute neutrino mass scale.


title: Personalized Language Model for Query Auto-Completion

abstract: Query auto-completion is a search engine feature whereby the system suggests completed queries as the user types. Recently, the use of a recurrent neural network language model was suggested as a method of generating query completions. We show how an adaptable language model can be used to generate personalized completions and how the model can use online updating to make predictions for users not seen during training. The personalized predictions are significantly better than a baseline that uses no user information.


title: Graphene as a Mechanically Active, Deformable Two-Dimensional Surfactant

abstract: In crystal growth, surfactants are additive molecules used in dilute amount or as dense, permeable layers to control surface morphologies. Here, we investigate the properties of a strikingly different surfactant: a two-dimensional and covalent layer with close atomic packing, graphene. Using in situ, real time electron microscopy, scanning tunneling microscopy, kinetic Monte Carlo simulations, and continuum mechanics calculations, we reveal why metallic atomic layers can grow in a two-dimensional manner below an impermeable graphene membrane. Upon metal growth, graphene dynamically opens nanochannels called wrinkles, facilitating mass transport, while at the same time storing and releasing elastic energy via lattice distortions. Graphene thus behaves as a mechanically active, deformable surfactant. The wrinkle-driven mass transport of the metallic layer intercalated between graphene and the substrate is observed for two graphene-based systems, characterized by different physico-chemical interactions, between graphene and the substrate, and between the intercalated material and graphene. The deformable surfactant character of graphene that we unveil should then apply to a broad variety of species, opening new avenues for using graphene as a two-dimensional surfactant forcing the growth of flat films, nanostructures and unconventional crystalline phases.


title: Variational Excitations in Real Solids: Optical Gaps and Insights into Many-Body Perturbation Theory

abstract: We present an approach to studying optical band gaps in real solids in which quantum Monte Carlo methods allow for the application of a rigorous variational principle to both ground and excited state wave functions. In tests that include small, medium, and large band gap materials, optical gaps are predicted with a mean-absolute-deviation of 3.5% against experiment, less than half the equivalent errors for typical many-body perturbation theories. The approach is designed to be insensitive to the choice of density functional, a property we exploit in order to provide insight into how far different functionals are from satisfying the assumptions of many body perturbation theory. We explore this question most deeply in the challenging case of ZnO, where we show that although many commonly used functionals have shortcomings, there does exist a one particle basis in which perturbation theory's zeroth order picture is sound. Insights of this nature should be useful in guiding the future application and improvement of these widely used techniques.


title: Functions on a swallowtail

abstract: We classify submersions from $(\mathbb{R}^3,0)$ to $(\mathbb{R},0)$ up to diffeomorphisms which preserve the swallowtail and use this classification to study its flat geometry. The flat geometry is derived from the contact of the swallowtail with planes, which is measured by the singularities of the height function.


title: Rapid variability of BL Lac 0925+504: interstellar scintillation induced?

abstract: Analysis of rapid variability at 4.85 GHz for the BL BLac object 0925+504 is presented and discussed. The structure functions (SF) are investigated with both refractive and weak interstellar scintillation (RISS/WISS) models analytically. Parameters obtained with these models are quantitatively compared, suggesting that the emission region of IDV is remarkably compact and the responsible interstellar scintillation medium (ISM) lies very close to the observer. Furthermore possible evidence of annual modulation of the variability timescales is detected in this source. Our findings indicate that the observed rapid variability in 0925+504 is predominantly caused by a scattering screen located along the line of sight to the source, at a distance of $\sim 110\,pc$ to the observer.


title: Performance Analysis of Effective Methods for Solving Band Matrix SLAEs after Parabolic Nonlinear PDEs

abstract: This paper presents an experimental performance study of implementations of three different types of algorithms for solving band matrix systems of linear algebraic equations (SLAEs) after parabolic nonlinear partial differential equations -- direct, symbolic, and iterative, the former two of which were introduced in Veneva and Ayriyan (arXiv:1710.00428v2). An iterative algorithm is presented -- the strongly implicit procedure (SIP), also known as the Stone method. This method uses the incomplete LU (ILU(0)) decomposition. An application of the Hotelling-Bodewig iterative algorithm is suggested as a replacement of the standard forward-backward substitutions. The upsides and the downsides of the SIP method are discussed. The complexity of all the investigated methods is presented. Performance analysis of the implementations is done using the high-performance computing (HPC) clusters "HybriLIT" and "Avitohol". To that purpose, the experimental setup and the results from the conducted computations on the individual computer systems are presented and discussed.


title: Open(G)PIAS: An open source solution for the construction of a high-precision Acoustic-Startle-Response (ASR) setup for tinnitus screening and threshold estimation in rodents

abstract: The acoustic startle reflex (ASR) that can be induced by a loud sound stimulus can be used as a versatile tool to, e.g., estimate hearing thresholds or identify subjective tinnitus percepts in rodents. These techniques are based on the fact that the ASR amplitude can be suppressed by a pre-stimulus of lower, non-startling intensity, an effect named pre-pulse inhibition (PPI). For hearing threshold estimation, pure tone pre-stimuli of varying amplitudes are presented before an intense noise burst serving as startle stimulus. The amount of suppression of the ASR amplitude as a function of the pre-stimulus intensity can be used as a behavioral correlate to determine the hearing ability. For tinnitus assessment, the pure-tone pre-stimulus is replaced by a gap of silence in a narrowband noise background, a paradigm termed GPIAS (gap-pre-pulse inhibition of the acoustic startle response). A proper application of these paradigms depend on a reliable measurement of the ASR amplitudes, an exact stimulus presentation in terms of frequency and intensity. Here we introduce a novel open source solution for the construction of a low-cost ASR setup for the above mentioned purpose. The complete software for data acquisition and stimulus presentation is written in Python 3.6 and is provided as an anaconda package. Furthermore, we provide a construction plan for the sensory system based on low-cost hardware components. Exemplary data show that the ratios (1-PPI) of the pre and post trauma ASR amplitudes can be well described by a lognormal distribution being in good accordance to previous studies with already established setups. Hence, the open access solution described here will help to further establish the ASR method in many laboratories and thus facilitate and standardize research in animal models of tinnitus or hearing loss.


title: Progressive friction mobilization and enhanced Janssen's screening in confined granular rafts

abstract: Confined two-dimensional assemblies of floating particles, known as granular rafts, are prone to develop a highly nonlinear response under compression. Here we investigate the transition to the friction-dominated jammed state and map the gradual development of the internal stress profile with flexible pressure sensors distributed along the raft surface. Surprisingly, we observe that the surface stress screening builds up much more slowly than previously thought and that the typical screening distance later dramatically decreases. We explain this behavior in terms of progressive friction mobilization, where the full amplitude of the frictional forces is only reached after a macroscopic local displacement. At further stages of compression, rafts of large length-to-width aspect ratio experience much stronger screenings than the full mobilization limit described by the Janssen's model. We solve this paradox using a simple mathematical analysis and show that such enhanced screening can be attributed to a localized compaction front, essentially shielding the far field from compressive stresses.


title: DisguiseNet : A Contrastive Approach for Disguised Face Verification in the Wild

abstract: This paper describes our approach for the Disguised Faces in the Wild (DFW) 2018 challenge. The task here is to verify the identity of a person among disguised and impostors images. Given the importance of the task of face verification it is essential to compare methods across a common platform. Our approach is based on VGG-face architecture paired with Contrastive loss based on cosine distance metric. For augmenting the data set, we source more data from the internet. The experiments show the effectiveness of the approach on the DFW data. We show that adding extra data to the DFW dataset with noisy labels also helps in increasing the generalization performance of the network. The proposed network achieves 27.13% absolute increase in accuracy over the DFW baseline.


title: Bottom up synthesis of multifunctional nanoporous graphene

abstract: Nanosize pores can turn semimetallic graphene into a semiconductor and from being impermeable into the most efficient molecular sieve membrane. However, scaling the pores down to the nanometer, while fulfilling the tight structural constraints imposed by applications, represents an enormous challenge for present top-down strategies. Here we report a bottom-up method to synthesize nanoporous graphene comprising an ordered array of pores separated by ribbons, which can be tuned down to the one nanometer range. The size, density, morphology and chemical composition of the pores are defined with atomic precision by the design of the molecular precursors. Our measurements further reveal a highly anisotropic electronic structure, where orthogonal one-dimensional electronic bands with an energy gap of ~1 eV coexist with confined pore states, making the nanoporous graphene a highly versatile semiconductor for simultaneous sieving and electrical sensing of molecular species.


title: Artificial Intelligence-Based Techniques for Emerging Robotics Communication: A Survey and Future Perspectives

abstract: This paper reviews the current development of artificial intelligence (AI) techniques for the application area of robot communication. The study of the control and operation of multiple robots collaboratively toward a common goal is fast growing. Communication among members of a robot team and even including humans is becoming essential in many real-world applications. The survey focuses on the AI techniques for robot communication to enhance the communication capability of the multi-robot team, making more complex activities, taking an appreciated decision, taking coordinated action, and performing their tasks efficiently.


title: Flow Equilibria via Online Surge Pricing

abstract: We explore issues of dynamic supply and demand in ride sharing services such as Lyft and Uber, where demand fluctuates over time and geographic location. We seek to maximize social welfare which depends on taxicab and passenger locations, passenger valuations for service, and the distances between taxicabs and passengers. Our only means of control is to set surge prices, then taxicabs and passengers maximize their utilities subject to these prices. We study two related models: a continuous passenger-taxicab setting, similar to the Wardrop model, and a discrete passenger-taxicab setting. In the continuous setting, every location is occupied by a set of infinitesimal strategic taxicabs and a set of infinitesimal non-strategic passengers. In the discrete setting every location is occupied by a set of strategic agents, taxicabs and passengers, passengers have differing values for service. We expand the continuous model to a time-dependent setting and study the corresponding online environment. Surge prices are in passenger-taxicab equilibrium if there exists a min cost flow that moves taxicabs about such that (a) every taxicab follows a best response, (b) all strategic passengers at $v$ with value above the surge price $r_v$ for $v$, are served and (c) no strategic passengers with value below $r_v$ are served (non-strategic infinitesimal passengers are always served). This paper computes surge prices such that resulting passenger-taxicab equilibrium maximizes social welfare, and the computation of such surge prices is in poly time. Moreover, it is a dominant strategy for passengers to reveal their true values. We seek to maximize social welfare in the online environment, and derive tight competitive ratio bounds to this end. Our online algorithms make use of the surge prices computed over time and geographic location, inducing successive passenger-taxicab equilibria.


title: Improved Algorithms for Adaptive Compressed Sensing

abstract: In the problem of adaptive compressed sensing, one wants to estimate an approximately $k$-sparse vector $x\in\mathbb{R}^n$ from $m$ linear measurements $A_1 x, A_2 x,\ldots, A_m x$, where $A_i$ can be chosen based on the outcomes $A_1 x,\ldots, A_{i-1} x$ of previous measurements. The goal is to output a vector $\hat{x}$ for which $$\|x-\hat{x}\|_p \le C \cdot \min_{k\text{-sparse } x'} \|x-x'\|_q\,$$ with probability at least $2/3$, where $C > 0$ is an approximation factor. Indyk, Price and Woodruff (FOCS'11) gave an algorithm for $p=q=2$ for $C = 1+\epsilon$ with $\Oh((k/\epsilon) \loglog (n/k))$ measurements and $\Oh(\log^*(k) \loglog (n))$ rounds of adaptivity. We first improve their bounds, obtaining a scheme with $\Oh(k \cdot \loglog (n/k) +(k/\epsilon) \cdot \loglog(1/\epsilon))$ measurements and $\Oh(\log^*(k) \loglog (n))$ rounds, as well as a scheme with $\Oh((k/\epsilon) \cdot \loglog (n\log (n/k)))$ measurements and an optimal $\Oh(\loglog (n))$ rounds. We then provide novel adaptive compressed sensing schemes with improved bounds for $(p,p)$ for every $0 < p < 2$. We show that the improvement from $O(k \log(n/k))$ measurements to $O(k \log \log (n/k))$ measurements in the adaptive setting can persist with a better $\epsilon$-dependence for other values of $p$ and $q$. For example, when $(p,q) = (1,1)$, we obtain $O(\frac{k}{\sqrt{\epsilon}} \cdot \log \log n \log^3 (\frac{1}{\epsilon}))$ measurements.


title: Wannier Pairs in the Superconducting Twisted Bilayer Graphene and Related Systems

abstract: Unconventional superconductivity often arises from Cooper pairing between neighboring atomic sites, stipulating a characteristic pairing symmetry in the reciprocal space. The twisted bilayer graphene (TBG) presents a new setting where superconductivity emerges on the flat bands whose Wannier wavefunctions spread over many graphene unit cells, forming the so-called Moir\'e pattern. To unravel how Wannier states form Cooper pairs, we study the interplay between electronic, structural, and pairing instabilities in TBG. For comparisons, we also study graphene on boron-nitride (GBN) possessing a different Moir\'e pattern, and single-layer graphene (SLG) without a Moir\'e pattern. For all cases, we compute the pairing eigenvalues and eigenfunctions by solving a linearized superconducting gap equation, where the spin-fluctuation mediated pairing potential is evaluated from materials specific tight-binding band structures. We find an extended $s$-wave as the leading pairing symmetry in TBG, in which the nearest-neighbor Wannier sites form Cooper pairs with same phase. In contrast, GBN assumes a $p+ip$-wave pairing between nearest-neighbor Wannier states with odd-parity phase, while SLG has the $d+id$-wave symmetry for inter-sublattice pairing with even-parity phase. Moreover, while $p+ip$, and $d+id$ pairings are chiral, and nodeless, but the extended $s$-wave channel possesses accidental {\it nodes}. The nodal pairing symmetry makes it easily distinguishable via power-law dependencies in thermodynamical entities, in addition to their direct visualization via spectroscopies.


title: Stability of a topological insulator: interactions, disorder and parity of Kramers doublets

abstract: We study stability of multiple conducting edge states in a topological insulator against all multi-particle perturbations allowed by the time-reversal symmetry. We model a system as a multi-channel Luttinger liquid, where the number of channels equals the number of Kramers doublets at the edge. We show that in the clean system with N Kramers doublets there always exist relevant perturbations (either of superconducting or charge density wave character) which always open (N-1) gaps. In the charge density wave regime, (N-1) edge states get localised. The single remaining gapless mode describes sliding of 'Wigner crystal' like structure. Disorder introduces multi-particle backscattering processes. While the single-particle backscattering turns out to be irrelevant, the two-particle process may localise this gapless, in translation invariant system, mode. Our main result is that an interacting system with N Kramers doublets at the edge may be either a trivial insulator or a topological insulator for N=1 or 2, depending on density-density repulsion parameters whereas any higher number N>2 of doublets gets fully localised by the disorder pinning irrespective of the parity issue.


title: Hybridization of sub-gap states in one-dimensional superconductor/semiconductor Coulomb islands

abstract: We present measurements of one-dimensional superconductor-semiconductor Coulomb islands, fabricated by gate confinement of a two-dimensional InAs heterostructure with an epitaxial Al layer. When tuned via electrostatic side gates to regimes without sub-gap states, Coulomb blockade reveals Cooper-pair mediated transport. When sub-gap states are present, Coulomb peak positions and heights oscillate in a correlated way with magnetic field and gate voltage, as predicted theoretically, with (anti) crossings in (parallel) transverse magnetic field indicating Rashba-type spin-orbit coupling. Overall results are consistent with a picture of overlapping Majorana zero modes in finite wires.


title: Anatomy of the hyper-runaway star LP 40-365 with Gaia

abstract: LP 40-365 (aka GD 492) is a nearby low-luminosity hyper-runaway star with an extremely unusual atmospheric composition, which has been proposed as the remnant of a white dwarf that survived a subluminous Type Ia supernova (SN Ia) in a single-degenerate scenario. Adopting the Gaia Data Release (DR2) parallax, 1.58 +/- 0.03 mas, we estimate a radius of 0.18 +/- 0.01 Rsun, confirming LP 40-365 as a subluminous star that is ~ 15 times larger than a typical white dwarf and is compatible with the SN Ia remnant scenario. We present an updated kinematic analysis, making use of the Gaia parallax and proper motion, and confirm that Lp 40-365 is leaving the Milky Way at about 1.5 times the escape velocity of the Solar neighbourhood with a rest-frame velocity of 852 +/- 10 km/s. Integrating the past trajectories of LP 40-365, we confirm it crossed the Galactic disc 5.0 +/- 0.3 Myr ago in the direction of Carina, likely coming from beneath the plane. Finally, we estimate that LP 40-365 was ejected from its progenitor binary with a velocity of at least 600 km/s, which is compatible with theoretical predictions for close binaries containing a white dwarf and a helium-star donor.


title: Current unknowns in the three neutrino framework

abstract: We present an up-to-date global analysis of data coming from neutrino oscillation and non-oscillation experiments, as available in April 2018, within the standard framework including three massive and mixed neutrinos. We discuss in detail the status of the three-neutrino (3nu) mass-mixing parameters, both known and unknown. Concerning the latter, we find that: normal ordering (NO) is favored over inverted ordering (IO) at 3sigma level; the Dirac CP phase is constrained within ~15% (~9%) uncertainty in NO (IO) around nearly-maximal CP-violating values; the octant of the largest mixing angle and the absolute neutrino masses remain undetermined. We briefly comment on other unknowns related to theoretical and experimental uncertainties (within 3nu) or possible new states and interactions (beyond 3nu).


title: The distinguishing signature of Magnetic Penrose Process

abstract: In this Letter, we wish to point out that the distinguishing feature of Magnetic Penrose process (MPP) is its super high efficiency exceeding $100\%$ (which was established in mid 1980s for discrete particle accretion) of extraction of rotational energy of a rotating black hole electromagnetically for a magnetic field of milli Gauss order. Another similar process, which is also driven by electromagnetic field, is Blandford-Znajek mechanism (BZ), which could be envisaged as high magnetic field limit MPP as it requires threshold magnetic field of order $10^4$G. Recent simulation studies of fully relativistic magnetohydrodynamic flows have borne out super high efficiency signature of the process for high magnetic field regime; viz BZ. We would like to make a clear prediction that similar simulation studies of MHD flows for low magnetic field regime, where BZ would be inoperative, would also have super efficiency.


title: Optimal Virtualization Framework for Cellular Networks with Downlink Rate Coverage Probability Constraints

abstract: Wireless network virtualization is emerging as an important technology for next-generation (5G) wireless networks. A key advantage of introducing virtualization in cellular networks is that service providers can robustly share virtualized network resources (e.g., infrastructure and spectrum) to extend coverage, increase capacity, and reduce costs. {However, the inherent features of wireless networks, i.e., the uncertainty in user equipment (UE) locations and channel conditions impose significant challenges on virtualization and sharing of the network resources.} In this context, we propose a stochastic optimization-based virtualization framework that enables robust sharing of network resources. Our proposed scheme aims at probabilistically guaranteeing UEs' Quality of Service (QoS) demand satisfaction, while minimizing the cost for service providers, with reasonable computational complexity and affordable network overhead.


title: Energy-based Stabilization of Network Flows in Multi-machine Power Systems

abstract: This paper considers the network flow stabilization problem in power systems and adopts an output regulation viewpoint. Building upon the structure of a heterogeneous port-Hamiltonian model, we integrate network aspects and develop a systematic control design procedure. First, the passive output is selected to encode two objectives: consensus in angular velocity and constant excitation current. Second, the non-Euclidean nature of the angle variable reveals the geometry of a suitable target set, which is compact and attractive for the zero dynamics. On this set, circuit-theoretic aspects come into play, giving rise to a network potential function which relates the electrical circuit variables to the machine rotor angles. As it turns out, this energy function is convex in the edge variables, concave in the node variables and, most importantly, can be optimized via an intrinsic gradient flow, with its global minimum corresponding to angle synchronization. The third step consists of explicitly deriving the steady-state-inducing control action by further refining this sequence of control-invariant sets. Analogously to solving the so called regulator equations, we obtain an impedance-based network flow map leading to novel error coordinates and a shifted energy function. The final step amounts to decoupling the rotor current dynamics via feedback-linearziation resulting in a cascade which is used to construct an energy-based controller hierarchically.


title: The small-mass limit and white-noise limit of an infinite dimensional Generalized Langevin Equation

abstract: We study asymptotic properties of the Generalized Langevin Equation (GLE) in the presence of a wide class of external potential wells with a power-law decay memory kernel. When the memory can be expressed as a sum of exponentials, a class of Markovian systems in infinite-dimensional spaces is used to represent the GLE. The solutions are shown to converge in probability in the small-mass limit and the white-noise limit to appropriate systems under minimal assumptions, of which no Lipschitz condition is required on the potentials. With further assumptions about space regularity and potentials, we obtain $L^1$ convergence in the white-noise limit.


title: An operator inequality for range projections

abstract: By a result of Lundquist-Barrett, it follows that the rank of a positive semi-definite matrix is less than or equal to the sum of the ranks of its principal diagonal submatrices when written in block form. In this article, we take a general operator algebraic approach which provides insight as to why the above rank inequality resembles the Hadamard-Fischer determinant inequality in form, with multiplication replaced by addition. It also helps in identifying the necessary and sufficient conditions under which equality holds. Let $\mathscr{R}$ be a von Neumann algebra, and $\Phi$ be a normal conditional expectation from $\mathscr{R}$ onto a von Neumann subalgebra $\mathscr{S}$ of $\mathscr{R}$. Let $\mathfrak{R}[T]$ denote the range projection of an operator $T$. For a positive operator $A$ in $\mathscr{R}$, we prove that $\Phi(\mathfrak{R}[A]) \le \mathfrak{R}[\Phi(A)]$ with equality if and only if $\mathfrak{R}[A] \in \mathscr{S}$.


title: Power of $d$ Choices with Simple Tabulation

abstract: Suppose that we are to place $m$ balls into $n$ bins sequentially using the $d$-choice paradigm: For each ball we are given a choice of $d$ bins, according to $d$ hash functions $h_1,\dots,h_d$ and we place the ball in the least loaded of these bins breaking ties arbitrarily. Our interest is in the number of balls in the fullest bin after all $m$ balls have been placed. Azar et al. [STOC'94] proved that when $m=O(n)$ and when the hash functions are fully random the maximum load is at most $\frac{\lg \lg n }{\lg d}+O(1)$ whp (i.e. with probability $1-O(n^{-\gamma})$ for any choice of $\gamma$). In this paper we suppose that the $h_1,\dots,h_d$ are simple tabulation hash functions. Generalising a result by Dahlgaard et al [SODA'16] we show that for an arbitrary constant $d\geq 2$ the maximum load is $O(\lg \lg n)$ whp, and that expected maximum load is at most $\frac{\lg \lg n}{\lg d}+O(1)$. We further show that by using a simple tie-breaking algorithm introduced by V\"ocking [J.ACM'03] the expected maximum load drops to $\frac{\lg \lg n}{d\lg \varphi_d}+O(1)$ where $\varphi_d$ is the rate of growth of the $d$-ary Fibonacci numbers. Both of these expected bounds match those of the fully random setting. The analysis by Dahlgaard et al. relies on a proof by P\u{a}tra\c{s}cu and Thorup [J.ACM'11] concerning the use of simple tabulation for cuckoo hashing. We need here a generalisation to $d>2$ hash functions, but the original proof is an 8-page tour de force of ad-hoc arguments that do not appear to generalise. Our main technical contribution is a shorter, simpler and more accessible proof of the result by P\u{a}tra\c{s}cu and Thorup, where the relevant parts generalise nicely to the analysis of $d$ choices.


title: A gauge-invariant symplectic potential for tetrad general relativity

abstract: We identify a symplectic potential for general relativity in tetrad and connection variables that is fully gauge-invariant, using the freedom to add surface terms. When torsion vanishes, it does not lead to surface charges associated with the internal Lorentz transformations, and reduces exactly to the symplectic potential given by the Einstein-Hilbert action. In particular, it reproduces the Komar form when the variation is a Lie derivative, and the geometric expression in terms of extrinsic curvature and 2d corner data for a general variation. The additional surface term vanishes at spatial infinity for asymptotically flat spacetimes, thus the usual Poincare charges are obtained. We prove that the first law of black hole mechanics follows from the Noether identity associated with the covariant Lie derivative, and that it is independent of the ambiguities in the symplectic potential provided one takes into account the presence of non-trivial Lorentz charges that these ambiguities can introduce.


title: Robust midgap states in band-inverted junctions under electric and magnetic fields

abstract: Several IV-VI semiconductor compounds made of heavy atoms, such as Pb$_{1-x}$Sn$_{x}$Te, may undergo band-inversion at the $L$ point of the Brillouin zone upon variation of their chemical composition. This inversion gives rise to topologically distinct phases, characterized by a change in a topological invariant. In the framework of the $\mathbf{k}\cdot\mathbf{p}$ theory, band-inversion can be viewed as a change of sign of the fundamental gap. A two-band model within the envelope-function approximation predicts the appearance of midgap interface states with Dirac cone dispersions in band-inverted junctions, namely, when the gap changes sign along the growth direction. We present a thorough study of these interface electron states in the presence of crossed electric and magnetic fields, the electric field being applied along the growth direction of a band-inverted junction. We show that the Dirac cone is robust and persists even if the fields are strong. In addition, we point out that Landau levels of electron states lying in the semiconductor bands can be tailored by the electric field. Tunable devices are thus likely to be realizable exploiting the properties studied herein.


title: Exploring the posterior surface of the large scale structure reconstruction

abstract: The large scale structure (LSS) of the universe is generated by the linear density gaussian modes, which are evolved into the observed nonlinear LSS. The posterior surface of the modes is convex in the linear regime, leading to a unique global maximum (MAP), but this is no longer guaranteed in the nonlinear regime. In this paper we investigate the nature of posterior surface using the recently developed MAP reconstruction method, with a simplified but realistic N-body simulation as the forward model. The reconstruction method uses optimization with analytic gradients from back-propagation through the simulation. For low noise cases we recover the initial conditions well into the nonlinear regime ($k\sim 1$ h/Mpc) nearly perfectly. We show that the large scale modes can be recovered more precisely than the linear expectation, which we argue is a consequence of nonlinear mode coupling. For noise levels achievable with current and planned LSS surveys the reconstruction cannot recover very small scales due to noise. We see some evidence of non-convexity, specially for smaller scales where the non-injective nature of the mappings: several very different initial conditions leading to the same near perfect final data reconstruction. We investigate the nature of these phenomena further using a 1-d toy gravity model, where many well separated local maximas are found to have identical data likelihood but differ in the prior. We also show that in 1-d the prior favors some solutions over the true solution, though no clear evidence of these in 3-d. Our main conclusion is that on very small scales and for a very low noise the posterior surface is multi-modal and the global maximum may be unreachable with standard methods, while for realistic noise levels in the context of the current and next generation LSS surveys MAP optimization method is likely to be nearly optimal.


title: Asymptotic freedom in ${Z}_2$-Yukawa-QCD models

abstract: ${Z}_2$-Yukawa-QCD models are a minimalistic model class with a Yukawa and a QCD-like gauge sector that exhibits a regime with asymptotic freedom in all its marginal couplings in standard perturbation theory. We discover the existence of further asymptotically free trajectories for these models by exploiting generalized boundary conditions. We construct such trajectories as quasi-fixed points for the Higgs potential within different approximation schemes. We substantiate our findings first in an effective-field-theory approach, and obtain a comprehensive picture using the functional renormalization group. We infer the existence of scaling solutions also by means of a weak-Yukawa-coupling expansion in the ultraviolet. In the same regime, we discuss the stability of the quasi-fixed point solutions for large field amplitudes. We provide further evidence for such asymptotically free theories by numerical studies using pseudo-spectral and shooting methods.


title: Joint Energy and SINR Coverage in Spatially Clustered RF-powered IoT Network

abstract: Owing to the ubiquitous availability of radio-frequency (RF) signals, RF energy harvesting is emerging as an appealing solution for powering IoT devices. In this paper, we model and analyze an IoT network which harvests RF energy and receives information from the same wireless network. In order to enable this operation, each time slot is partitioned into charging and information reception phases. For this setup, we characterize two performance metrics: (i) energy coverage and (ii) joint signal-to-interference-plus-noise (SINR) and energy coverage. The analysis is performed using a realistic spatial model that captures the spatial coupling between the locations of the IoT devices and the nodes of the wireless network (referred henceforth as the IoT gateways), which is often ignored in the literature. In particular, we model the locations of the IoT devices using a Poisson cluster process (PCP) and assume that some of the clusters have IoT gateways (GWs) deployed at their centers while the other GWs are deployed independently of the IoT devices. The level of coupling can be controlled by tuning the fraction of total GWs that are deployed at the cluster centers. Due to the inherent intractability of computing the distribution of shot noise process for this setup, we propose two accurate approximations, using which the aforementioned metrics are characterized. Multiple system design insights are drawn from our results. For instance, we demonstrate the existence of optimal slot partitioning that maximizes the system throughput. In addition, we explore the effect of the level of coupling between the locations of the IoT devices and the GWs on this optimal slot partitioning. Particularly, our results reveal that the optimal value of time duration for the charging phase increases as the level of coupling decreases.