title: A Scale-Separated Approach for Studying Coupled Ion and Electron Scale Turbulence

abstract: Multiple space and time scales arise in plasma turbulence in magnetic confinement fusion devices because of the smallness of the square root of the electron-to-ion mass ratio $(m_e/m_i)^{1/2}$ and the consequent disparity of the ion and electron thermal gyroradii and thermal speeds. Direct simulations of this turbulence that include both ion and electron space-time scales indicate that there can be significant interactions between the two scales. The extreme computational expense and complexity of these direct simulations motivates the desire for reduced treatment. By exploiting the scale separation between ion and electron scales,and expanding the gyrokinetic equations for the turbulence in $(m_e/m_i)^{1/2}$, we derive such a reduced system of gyrokinetic equations that describes cross-scale interactions. The coupled gyrokinetic equations contain novel terms which provide candidate mechanisms for the observed cross-scale interaction. The electron scale turbulence experiences a modified drive due to gradients in the ion scale distribution function, and is advected by the ion scale $E \times B$ drift, which varies in the direction parallel to the magnetic field line. The largest possible cross-scale term in the ion scale equations is sub-dominant in our $(m_e/m_i)^{1/2}$ expansion. Hence, in our model the ion scale turbulence evolves independently of the electron scale turbulence. To complete the scale-separated approach, we provide and justify a parallel boundary condition for the coupled gyrokinetic equations in axisymmetric equilibria based on the standard "twist-and-shift" boundary condition. This approach allows one to simulate multi-scale turbulence using electron scale flux tubes nested within an ion scale flux tube.


title: Teaching and learning in uncertainty

abstract: We investigate a simple model for social learning with two agents: a teacher and a student. The teacher's goal is to teach the student the state of the world; however, the teacher himself is not certain about the state of the world and needs to simultaneously learn this parameter and teach it to the student. We model the teacher's and student's uncertainties via noisy transmission channels, and employ two simple decoding strategies for the student. We focus on two teaching strategies: a "low-effort" strategy of simply forwarding information, and a "high-effort" strategy of communicating the teacher's current best estimate of the world at each time instant, based on his own cumulative learning. Using tools from large deviation theory, we calculate the exact learning rates for these strategies and demonstrate regimes where the low-effort strategy outperforms the high-effort strategy. Finally, we present a conjecture concerning the optimal learning rate for the student over all joint strategies between the student and the teacher.


title: Predictive Indexing

abstract: There has been considerable research on automated index tuning in database management systems (DBMSs). But the majority of these solutions tune the index configuration by retrospectively making computationally expensive physical design changes all at once. Such changes degrade the DBMS's performance during the process, and have reduced utility during subsequent query processing due to the delay between a workload shift and the associated change. A better approach is to generate small changes that tune the physical design over time, forecast the utility of these changes, and apply them ahead of time to maximize their impact. This paper presents predictive indexing that continuously improves a database's physical design using lightweight physical design changes. It uses a machine learning model to forecast the utility of these changes, and continuously refines the index configuration of the database to handle evolving workloads. We introduce a lightweight hybrid scan operator with which a DBMS can make use of partially-built indexes for query processing. Our evaluation shows that predictive indexing improves the throughput of a DBMS by 3.5--5.2x compared to other state-of-the-art indexing approaches. We demonstrate that predictive indexing works seamlessly with other lightweight automated physical design tuning methods.


title: High-Resolution Nuclear Magnetic Resonance Spectroscopy With Picomole Sensitivity by Hyperpolarisation On A Chip

abstract: We show that high-resolution NMR can reach picomole sensitivity for micromolar concentrations of analyte by combining parahydrogen induced hyperpolarisation (PHIP)with a high-sensitivity transmission line micro-detector. The para-enriched hydrogen gas is introduced into solution by diffusion through a membrane integrated into a microfluidic chip. NMR microdetectors, operating with sample volumes of a few $\mu$L or less, benefit from a favourable scaling of mass sensitivity. However, the small volumes make it very difficult to detect species present at less than millimolar concentrations in microfluidic NMR systems. In view of overcoming this limitation, we implement parahydrogen-induced polarisation (PHIP) on a microfluidic device with 2.5~$\mathrm{\mu L}$ detection volume. Integrating the hydrogenation reaction into the chip minimises polarisation losses to spin-lattice relaxation, allowing the detection of picomoles of substance. This corresponds to a concentration limit of detection of better than $\mathrm{1\,\mu M\,\sqrt{s}}$, unprecedented at this sample volume. The stability and sensitivity of the system allows quantitative characterisation of the signal dependence on flow rates and other reaction parameters and permits homo- and heteronuclear 2D NMR experiments at natural $^{13}\mathrm{C}$ abundance.


title: On Compression of Unsupervised Neural Nets by Pruning Weak Connections

abstract: Unsupervised neural nets such as Restricted Boltzmann Machines(RBMs) and Deep Belif Networks(DBNs), are powerful in automatic feature extraction,unsupervised weight initialization and density estimation. In this paper,we demonstrate that the parameters of these neural nets can be dramatically reduced without affecting their performance. We describe a method to reduce the parameters required by RBM which is the basic building block for deep architectures. Further we propose an unsupervised sparse deep architectures selection algorithm to form sparse deep neural networks.Experimental results show that there is virtually no loss in either generative or discriminative performance.


title: Development of verification system of socio-demographic data of virtual community member

abstract: The important task of developing verification system of data of virtual community member on the basis of computer-linguistic analysis of the content of a large sample of Ukrainian virtual communities is solved. The subject of research is methods and tools for verification of web-members socio-demographic characteristics based on computer-linguistic analysis of their communicative interaction results. The aim of paper is to verifying web-user personal data on the basis of computer-linguistic analysis of web-members information tracks. The structure of verification software for web-user profile is designed for a practical implementation of assigned tasks. The method of personal data verification of web-members by analyzing information track of virtual community member is conducted. For the first time the method for checking the authenticity of web members personal data, which helped to design of verification tool for socio-demographic characteristics of web-member is developed. The verification system of data of web-members, which forms the verified socio-demographic profiles of web-members, is developed as a result of conducted experiments. Also the user interface of the developed verification system web-members data is presented. Effectiveness and efficiency of use of the developed methods and means for solving tasks in web-communities administration is proved by their approbation. The number of false results of verification system is 18%.


title: Neutrino Mistakes: Wrong tracks and Hints, Hopes and Failures

abstract: In the last two decades, the field of neutrino physics has made enormous progress in measuring the strength and frequency of neutrino and antineutrino oscillations. Along the way, there have been many instances of misunderstanding which led to wrong measurements or speculation for new features of neutrino physics that are not now accepted as correct. This is part of the natural process of science, but given the well-accepted notion that we learn from our mistakes, it is worthwhile to look at some examples and see what the lessons might be. With that goal in mind, I have a list of results which might be termed neutrino mistakes, with the fact in mind that there is no well-accepted definition of a mistake, and no unique threshold for counting something as a mistake when you change your mind after you obtain more information. After making the list, I chose seven of them to discuss. No clear conclusions were drawn from this exercise, but some interesting issues regarding putative wrong results are discussed.


title: Minimum Age of Information in the Internet of Things with Non-uniform Status Packet Sizes

abstract: In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which the IoT devices are scheduled to sample underlying physical processes and send the status updates to a common destination. In a real-world IoT, due to the possibly different dynamics of each physical process, the sizes of the status updates for different devices are often different and each status update typically requires multiple transmission slots. By taking into account such multi-time slot transmissions with non-uniform sizes of the status updates under noisy channels, the problem of joint device scheduling and status sampling is studied in order to minimize the average age of information (AoI) at the destination. This stochastic problem is formulated as an infinite horizon average cost Markov decision process (MDP). The monotonicity of the value function of the MDP is characterized and then used to show that the optimal scheduling and sampling policy is threshold-based with respect to the AoI at each device. To overcome the curse of dimensionality, a low-complexity suboptimal policy is proposed through a semi-randomized base policy and linear approximated value functions. The proposed suboptimal policy is shown to exhibit a similar structure to the optimal policy, which provides a structural base for its effective performance. A structure-aware algorithm is then developed to obtain the suboptimal policy. The analytical results are further extended to the IoT monitoring system with random status update arrivals, for which, the optimal scheduling and sampling policy is also shown to be threshold-based with the AoI at each device. Simulation results illustrate the structures of the optimal policy and show a near-optimal AoI performance resulting from the proposed suboptimal solution approach.


title: Analyzing Branch-and-Bound Algorithms for the Multiprocessor Scheduling Problem

abstract: The Multiprocessor Scheduling Problem (MSP) is an NP-Complete problem with significant applications in computer and operations systems. We provide a survey of the wide array of polynomial-time approximation, heuristic, and meta-heuristic based algorithms that exist for solving MSP. We also implement Fujita's state-of-the-art Branch-and-Bound algorithm and evaluate the benefit of using Fujita's binary search bounding method instead of the Fernandez bound. We find that in fact Fujita's method does not offer any improvement over the Fernandez bound on our data set.


title: Nanopore fabrication via tip-controlled local breakdown using an atomic force microscope

abstract: The dielectric breakdown approach for forming nanopores has greatly accelerated the pace of research in solid-state nanopore sensing, enabling inexpensive formation of nanopores via a bench top setup. Here we demonstrate the potential of tip controlled dielectric breakdown (TCLB) to fabricate pores 100$\times$ faster, with high scalability and nanometre positioning precision. A conductive atomic force microscope (AFM) tip is brought into contact with a nitride membrane positioned above an electrolyte reservoir. Application of a voltage pulse at the tip leads to the formation of a single nanoscale pore. Pores are formed precisely at the tip position with a complete suppression of multiple pore formation. In addition, our approach greatly accelerates the electric breakdown process, leading to an average pore fabrication time on the order of 10 ms, at least 2 orders of magnitude shorter than achieved by classic dielectric breakdown approaches. With this fast pore writing speed we can fabricate over 300 pores in half an hour on the same membrane.


title: Positioning services of a travel agency in social networks

abstract: In this paper the methods of forming a travel company customer base by means of social networks are observed. These methods are made to involve web-users of the social networks (VK.com and Facebook) for positioning of the service of the travel agency "New Europe" on the Internet. The methods of applying the maintenance activities and interests of web-users are also used. So, the main method of information exchanging in modern network society is on-line social networks. The rapid development and improvement of such information and communication technologies is a key factor in the positioning of the travel agency brand in the global information space. The absence of time and space restrictions and the speed of spreading of the information among an aim audience of social networks create all the conditions for effective popularization of the travel agency "New Europe" and its service in the Internet.


title: Characterizing several properties of high-dimensional random Apollonian networks

abstract: In this article, we investigate several properties of high-dimensional random Apollonian networks (HDRANs), including two types of degree profiles, the small-world effect (clustering property), sparsity, and three distance-based metrics. The characterizations of degree profiles are based on several rigorous mathematical and probabilistic methods, such as a two-dimensional mathematical induction, analytic combinatorics, and P\'{o}lya urns, etc. The small-world property is uncovered by a well-developed measure---local clustering coefficient, and the sparsity is assessed by a proposed Gini index. Finally, we look into three distance-based properties; they are total depth, diameter and Wiener index.


title: Black holes with surrounding matter and rainbow scattering

abstract: The scattering of light by water droplets can produce one of the most beautiful phenomena in Nature: the rainbow. This optical phenomenon has analogues in molecular, atomic and nuclear physics. Recently, rainbow scattering has been shown to arise from the gravitational interaction of a scalar field with a compact horizonless object. We show that rainbow scattering can also occur in the background of a black hole with surrounding matter. We study the scattering of null geodesics and planar massless scalar waves by Schwarzschild black holes surrounded by a thin spherical shell of matter. We explore various configurations of this system, analyzing changes in mass fraction and radius of the shell. We show that the deflection function can present stationary points, what leads to rainbow scattering. We analyze the large-angle scattered amplitude as a function of the shell's parameters, showing that it presents a non-monotonic behavior.


title: Measurement of the mass and production rate of $\Xi_b^-$ baryons

abstract: The first measurement of the production rate of $\Xi_b^-$ baryons in $pp$ collisions relative to that of $\Lambda_b^0$ baryons is reported, using data samples collected by the LHCb experiment, and corresponding to integrated luminosities of $1$, $2$ and $1.6$ fb$^{-1}$ at $\sqrt{s}=7,~8$ and $13$ TeV, respectively. In the kinematic region $2 < \eta < 6$ and $p_{\rm T}<20$ GeV/$c$, we measure \begin{align*} \frac{f_{\Xi_b^-}}{f_{\Lambda_b^0}}\frac{{\mathcal{B}}(\Xi_b^-\to J/\psi\Xi^-)}{{\mathcal{B}}(\Lambda_b^0\to J/\psi\Lambda)} &= (10.8\pm0.9\pm0.8)\times10^{-2}~~[\sqrt{s}=7,8~{\rm TeV}],\\ \frac{f_{\Xi_b^-}}{f_{\Lambda_b^0}}\frac{{\mathcal{B}}(\Xi_b^-\to J/\psi\Xi^-)}{{\mathcal{B}}(\Lambda_b^0\to J/\psi\Lambda)} &= (13.1\pm1.1\pm1.0)\times10^{-2}~~[\sqrt{s}=13~{\rm TeV}], \end{align*} where $f_{\Xi_b^-}$ and $f_{\Lambda_b^0}$ are the fragmentation fractions of $b$ quarks into $\Xi_b^-$ and $\Lambda_b^0$ baryons, respectively, ${\mathcal{B}}$ represents branching fractions, and the uncertainties are due to statistical and experimental systematic sources. The values of $f_{\Xi_b^-}/f_{\Lambda_b^0}$ are obtained by invoking SU(3) symmetry in the $\Xi_b^-\to J\psi\Xi^-$ and $\Lambda_b^0\to J/\psi\Lambda$ decays. Production asymmetries between $\Xi_b^-$ and $\bar{\Xi}_b^+$ baryons are also reported. The mass of the $\Xi_b^-$ baryon is also measured relative to that of the $\Lambda_b^0$ baryon, from which it is found that \begin{align*} m(\Xi_b^-) &= 5796.70\pm0.39\pm0.15\pm0.17~{\rm MeV}/c^2, \end{align*} where the last uncertainty is due to the precision on the known $\Lambda_b^0$ mass. This result represents the most precise determination of the $\Xi_b^-$ mass.


title: Robust Angular Local Descriptor Learning

abstract: In recent years, the learned local descriptors have outperformed handcrafted ones by a large margin, due to the powerful deep convolutional neural network architectures such as L2-Net [1] and triplet based metric learning [2]. However, there are two problems in the current methods, which hinders the overall performance. Firstly, the widely-used margin loss is sensitive to incorrect correspondences, which are prevalent in the existing local descriptor learning datasets. Second, the L2 distance ignores the fact that the feature vectors have been normalized to unit norm. To tackle these two problems and further boost the performance, we propose a robust angular loss which 1) uses cosine similarity instead of L2 distance to compare descriptors and 2) relies on a robust loss function that gives smaller penalty to triplets with negative relative similarity. The resulting descriptor shows robustness on different datasets, reaching the state-of-the-art result on Brown dataset , as well as demonstrating excellent generalization ability on the Hpatches dataset and a Wide Baseline Stereo dataset.


title: Bounds on Neutron- Mirror Neutron Mixing from Pulsar Timings and Gravitational Wave Detections

abstract: The mass loss in putative neutron star to mixed neutron - mirror neutron star transition implies a significant change of orbital period. The precise constancy of the latter can restrict scenarios recently suggested where neutron to mirror neutron mixing occurring in neutron stars, transforms them into mixed stars helping explain the narrow mass distribution observed for pulsars in binary systems. The observation of a very old millisecond pulsar with a mass of 2 solar masses is an additional strong constraint on the above transition.We also note that the observed gravitational waves signals from neutron-neutron stars merger constrain the neutron to mirror neutron transitions inside neutron stars. These considerations exclude a large region in the $\epsilon'$, $\delta m'$ plane of the neutron-mirror neutron mixing and mass


title: Transitional disk archeology from exoplanet population synthesis

abstract: Increasingly better observations of resolved protoplanetary disks show a wide range of conditions in which planets can be formed. Many transitional disks show gaps in their radial density structure, which are usually interpreted as signatures of planets. It has also been suggested that observed inhomogeneities in transitional disks are indicative of dust traps which may help the process of planet formation. However, it is yet to be seen if the configuration of fully evolved exoplanetary systems can yield information about the later stages of their primordial disks. We use synthetic exoplanet population data from Monte Carlo simulations of systems forming under different density perturbation conditions, which are based on current observations of transitional disks. The simulations use a core instability, oligarchic growth, dust trap analytical model that has been benchmarked against exoplanetary populations.


title: Dust Polarization Maps from TIGRESS: E/B power asymmetry and TE correlation

abstract: We present the first large set of all-sky synthetic dust polarization maps derived directly from a self-consistent magnetohydrodynamics simulation using the TIGRESS framework. Turbulence in this simulation is predominantly driven by supernova explosions, with rates that are self-consistently regulated by feedback loops. The simulation covers both the outer scale and inertial range of turbulence with uniformly high resolution. The shearing-box utilized in the simulation in concert with resolved supernova-driven turbulence enables to capture the generation, growth, and saturation of both turbulent and mean magnetic fields. We construct polarization maps at 353 GHz as seen by observers inside a model of the multiphase, turbulent, magnetized interstellar medium (ISM). To fully sample the simulated ISM state, we use 350 snapshots spanning over ~350Myr (more than six feedback loops) and nine representative observers. The synthetic skies show a prevalent E/B power asymmetry (EE>BB) and positive TE correlation in broad agreement with observations by the Planck satellite. However, the ranges of EE/BB~1.4-1.7 and TE/(TT*EE)^{1/2}~0.2-0.3 are generally lower. We find large fluctuations of E/B asymmetry and TE correlation depending on the observer's position, and temporal fluctuations of interstellar medium properties due to bursts of star formation. The synthetic maps are made publicly available to provide novel models of the microwave sky.


title: H\"{o}lder continuous solutions to quaternionic Monge-Amp\`{e}re equations

abstract: We prove the H\"{o}lder continuity of the unique solution to quaternionic Monge-Amp\`{e}re equation with densities in $L^{p},$ $p>2,$ on a bounded strictly pseudoconvex domains.


title: How coherent structures dominate the residence time in a bubble wake: an experimental example

abstract: Mixing timescales and residence times in reactive multiphase flows can be essential for product selectivity. For instance when a gas species is consumed e.g. by a competitive consecutive reaction with moderate reaction kinetics where reaction timescales are comparable to relevant mixing timescales. To point out the importance of the details of the fluid flow, we analyze experimental velocity data from a Taylor bubble wake by means of Lagrangian methods. By adjusting the channel diameter in which the Taylor bubble rises, and thus the rise velocity, we obtain three different wake regimes. Remarkably the normalized residence times of passive particles advected in the wake velocity field show a peak for intermediate rise velocities. This fact seems unintuitive at first glance because one expects a faster removal of passive tracers for a faster overall flow rate. However, the details of the flow topology analyzed using Finite Time Lyapunov Exponent (FTLE) fields and Lagrangian Coherent Structures (LCS) reveal the existence of a very coherent vortical pattern in the bubble wake which explains the long residence times. The increased residence times within the vortical structure and the close bubble interface acting as a constant gas species source could enhance side product generation of a hypothetical competitive consecutive reaction, where the first reaction with the gas species forms the desired product and the second the side product.


title: Poisson structures on loop spaces of $\mathbb{C} P^n$ and an $r$-matrix associated with the universal elliptic curve

abstract: We construct a family of Poisson structures of hydrodynamic type on the loop space of $\mathbb{C} P^{n-1}$. This family is parametrized by the moduli space of elliptic curves or, in other words, by the modular parameter $\tau$. This family can be lifted to a homogeneous Poisson structure on the loop space of $\mathbb{C}^n$ but in order to do that we need to upgrade the modular parameter $\tau$ to an additional field $\tau(x)$ with Poisson brackets $\{\tau(x),\tau(y)\}=0,~~\{\tau(x),z_a(y)\}=2\pi i~ z_a(y)~\delta^{\prime}(x-y)$ where $z_1,...,z_n$ are coordinates on $\mathbb{C}^n$. These homogeneous Poisson structures can be written in terms of an elliptic $r$-matrix of hydrodynamic type.


title: Finite-temperature properties of interacting bosons on a two-leg flux ladder

abstract: Quasi-one-dimensional lattice systems such as flux ladders with artificial gauge fields host rich quantum-phase diagrams that have attracted great interest. However, so far, most of the work on these systems has concentrated on zero-temperature phases while the corresponding finite-temperature regime remains largely unexplored. The question if and up to which temperature characteristic features of the zero-temperature phases persist is relevant in experimental realizations. We investigate a two-leg ladder lattice in a uniform magnetic field and concentrate our study on chiral edge currents and momentum-distribution functions, which are key observables in ultracold quantum-gas experiments. These quantities are computed for hard-core bosons as well as noninteracting bosons and spinless fermions at zero and finite temperatures. We employ a matrix-product-state based purification approach for the simulation of strongly interacting bosons at finite temperatures and analyze finite-size effects. Our main results concern the vortex-fluid-to-Meissner crossover of strongly interacting bosons. We demonstrate that signatures of the vortex-fluid phase can still be detected at elevated temperatures from characteristic finite-momentum maxima in the momentum-distribution functions, while the vortex-fluid phase leaves weaker fingerprints in the local rung currents and the chiral edge current. In order to determine the range of temperatures over which these signatures can be observed, we introduce a suitable measure for the contrast of these maxima. The results are condensed into a finite-temperature crossover diagram for hard-core bosons.


title: Status Determination by Interior-Point Methods for Convex Optimization Problems in Domain-Driven Form

abstract: We study the geometry of convex optimization problems given in a Domain-Driven form and categorize possible statuses of these problems using duality theory. Our duality theory for the Domain-Driven form, which accepts both conic and non-conic constraints, lets us determine and certify statuses of a problem as rigorously as the best approaches for conic formulations (which have been demonstrably very efficient in this context). We analyze the performance of an infeasible-start primal-dual algorithm for the Domain-Driven form in returning the certificates for the defined statuses. Our iteration complexity bounds for this more practical Domain-Driven form match the best ones available for conic formulations. At the end, we propose some stopping criteria for practical algorithms based on insights gained from our analyses.


title: The Minimal Degree Standard Identity on $M_nE^2$ and $M_nE^3$

abstract: We prove an Amitsur--Levitzki-type theorem for Grassmann algebras, stating that the minimal degree of a standard identity that is a polynomial identity of the ring of $n \times n$ matrices over the $m$-generated Grassmann algebra is at least $2\left\lfloor\frac{m}{2}\right\rfloor+4n-4$ for all $n,m\geq 2$ and this bound is sharp for $m=2,3$ and any $n\geq 2$. The arguments are purely combinatorial, based on computing sums of signs corresponding to Eulerian trails in directed graphs.


title: Generalization of Bertrand's Postulate for Gaussian Primes

abstract: Bertrand's Postulate states about the prime distribution for the real numbers. The generalization of Bertrand's Postulate was proved by Das et al. [Arxiv 2018]. In this paper, we have formalized this idea for the Gaussian primes (or the primes on the complex plane). This result gives information about the prime distribution on the complex plane.


title: Trirefringence in nonlinear magnetoeletric metamaterials revisited

abstract: Trirefringence is related to the existence of three distinct phase velocity solutions (and polarizations) for light propagation in a same wave-vector direction. This implies that when a trirefringent medium refracts a light ray, it is split into three rays with different velocities and linearly independent polarizations. Here a previous investigation [1] is revisited and its results are generalized to include a broader class of magnetoelectric materials. Moreover, it is argued that trirefringent media could already be achieved using present day technologies. Examples are given to support that focused on built layered media under the influence of applied electromagnetic fields.


title: Nuclear coalescence from correlation functions

abstract: We derive a simple formula relating the cross section for light cluster production (defined via a coalescence factor) to the two-proton correlation function measured in heavy-ion collisions. The formula generalises earlier coalescence-correlation relations found by Scheibl & Heinz and by Mrowczynski for Gaussian source models. It motivates joint experimental analyses of Hanbury Brown-Twiss (HBT) and cluster yield measurements in existing and future data sets.


title: On endomorphisms of projective varieties with numerically trivial canonical divisors

abstract: Let $X$ be a klt projective variety with numerically trivial canonical divisor. A surjective endomorphism $f:X\to X$ is amplified (resp.~quasi-amplified) if $f^*D-D$ is ample (resp.~big) for some Cartier divisor $D$. We show that after iteration and equivariant birational contractions, an quasi-amplified endomorphism will descend to an amplified endomorphism. As an application, when $X$ is Hyperk\"ahler, $f$ is quasi-amplified if and only if it is of positive entropy. In both cases, $f$ has Zariski dense periodic points. When $X$ is an abelian variety, we give and compare several cohomological and geometric criteria of amplified endomorphisms and endomorphisms with countable and Zariski dense periodic points (after an uncountable field extension).


title: Spectral Graph Analysis: A Unified Explanation and Modern Perspectives

abstract: Complex networks or graphs are ubiquitous in sciences and engineering: biological networks, brain networks, transportation networks, social networks, and the World Wide Web, to name a few. Spectral graph theory provides a set of useful techniques and models for understanding `patterns of interconnectedness' in a graph. Our prime focus in this paper is on the following question: Is there a unified explanation and description of the fundamental spectral graph methods? There are at least two reasons to be interested in this question. Firstly, to gain a much deeper and refined understanding of the basic foundational principles, and secondly, to derive rich consequences with practical significance for algorithm design. However, despite half a century of research, this question remains one of the most formidable open issues, if not the core problem in modern network science. The achievement of this paper is to take a step towards answering this question by discovering a simple, yet universal statistical logic of spectral graph analysis. The prescribed viewpoint appears to be good enough to accommodate almost all existing spectral graph techniques as a consequence of just one single formalism and algorithm.


title: Vanishing cycles under base change and the integral Hodge conjecture

abstract: In this paper we discuss an obstruction to the integral Hodge conjecture, which arises from certain behavior of vanishing cycles. This allows us to construct new counter-examples to the integral Hodge conjecture. One typical such counter-example is the product of a very general hypersurface of odd dimension and an Enriques surface. Our approach generalizes the degeneration argument of Benoist-Ottem.


title: Catalan and Motzkin Integral Representations

abstract: We present new proofs of eight integral representations of the Catalan numbers. Then, we create analogous integral representations of the Motzkin numbers and obtain new results. Most integral representations of counting sequences found in the literature are proved by using advanced mathematical techniques. All integral representations in this paper are proved by using standard techniques from integral calculus. Thus, we provide a more simplistic approach of proving integral representations of the Catalan and Motzkin numbers.


title: A generalization of pde's from a Krylov point of view

abstract: We introduce and investigate the notion of a `generalized equation' of the form $f(D^2 u)=0$, based on the notions of subequations and Dirichlet duality. Precisely, a subset ${{\mathbb H}}\subset {\rm Sym}^2({\mathbb R}^n)$ is a generalized equation if it is an intersection ${{\mathbb H}} = {{\mathbb E}}\cap (-\widetilde{{{\mathbb G}}})$ where ${{\mathbb E}}$ and ${{\mathbb G}}$ are subequations and $\widetilde{{{\mathbb G}}}$ is the subequation dual to ${{\mathbb G}}$. We utilize a viscosity definition of `solution' to ${{\mathbb H}}$. The mirror of ${{\mathbb H}}$ is defined by ${{\mathbb H}}^* \equiv {{\mathbb G}}\cap (-\widetilde {{\mathbb E}})$. One of the main results here concerns the Dirichlet problem on arbitrary bounded domains $\Omega\subset {\mathbb R}^n$ for solutions to ${{\mathbb H}}$ with prescribed boundary function $\varphi \in C(\partial \Omega)$. We prove that: (A) Uniqueness holds $\iff$ ${{\mathbb H}}$ has no interior, and (B) Existence holds $\iff$ ${{\mathbb H}}^*$ has no interior. For (B) the appropriate boundary convexity of $\partial \Omega$ must be assumed. Many examples of generalized equations are discussed, including the constrained Laplacian, the twisted Monge-Amp\`ere equation, and the $C^{1,1}$-equation. The closed sets ${{\mathbb H}}$ which can be written as generalized equations are intrinsically characterized. For such an ${{\mathbb H}}$ the set of subequation pairs with ${{\mathbb H}} = {{\mathbb E}}\cap (-\widetilde{{{\mathbb G}}})$ is partially ordered, and there is a canonical least element, contained in all others. Harmonics for the canonical equation are harmonic for all others giving ${{\mathbb H}}$. A general form of the main theorem, which holds on any manifold, is also established.


title: Non-simple purely infinite Steinberg Algebras with applications to Kumjian-Pask algebras

abstract: In this paper, we characterize properly purely infinite Steinberg algebras $A_K(\mathcal{G})$ for strongly effective, ample Hausdorff groupoids $\mathcal{G}$. As an application, when $\Lambda$ is a strongly aperiodic $k$-graph, we show that the notions of pure infiniteness and proper pure infiniteness are equivalent for the Kumjian-Pask algebra $\text{KP}_K(\Lambda)$, which may be determined by the proper infiniteness of vertex idempotents. In particular, for unital cases, we give simple graph-theoretic criteria for the (proper) pure infiniteness of $\text{KP}_K(\Lambda)$. Furthermore, since the complex Steinberg algebra $A_\mathbb{C}(\mathcal{G})$ is a dense subalgebra of the reduced groupoid $C^*$-algebra $C^*_r(\mathcal{G})$, we focus on the problem that "when does the proper pure infiniteness of $A_\mathbb{C}(\mathcal{G})$ imply that of $C^*_r(\mathcal{G})$ in the $C^*$-sense?". In particular, we show that if the Kumjian-Pask algebra $\mathrm{KP}_{\mathbb{C}}(\Lambda)$ is purely infinite, then so is $C^*(\Lambda)$ in the sense of Kirchberg-R{\o}rdam.


title: Implementing the three-particle quantization condition including higher partial waves

abstract: We present an implementation of the relativistic three-particle quantization condition including both $s$- and $d$-wave two-particle channels. For this, we develop a systematic expansion about threshold of the three-particle divergence-free K matrix, $\mathcal{K}_{\mathrm{df,3}}$, which is a generalization of the effective range expansion of the two-particle K matrix, $\mathcal{K}_2$. Relativistic invariance plays an important role in this expansion. We find that $d$-wave two-particle channels enter first at quadratic order. We explain how to implement the resulting multichannel quantization condition, and present several examples of its application. We derive the leading dependence of the threshold three-particle state on the two-particle $d$-wave scattering amplitude, and use this to test our implementation. We show how strong two-particle $d$-wave interactions can lead to significant effects on the finite-volume three-particle spectrum, including the possibility of a generalized three-particle Efimov-like bound state. We also explore the application to the $3\pi^+$ system, which is accessible to lattice QCD simulations, where we study the sensitivity of the spectrum to the components of $\mathcal{K}_{\mathrm{df,3}}$. Finally, we investigate the circumstances under which the quantization condition has unphysical solutions.

categories: hep-lat cond-mat.stat-mech hep-ph nucl-th physics.atom-ph


title: Probing the vacuum fluctuations in scalar ghost-free theories

abstract: We discuss the response of vacuum fluctuations to a static potential in the context of massive, ghost-free infinite-derivative scalar field theories in two dimensions. For the special case of a $\delta$-like potential, $V=\lambda \delta(x)$, the problem is exactly solvable and we calculate the corresponding Hadamard function for this quantum field. Using this exact result we determine the renormalized value of the vacuum polarization $\langle \hat{\varphi}^2(x)\rangle_\text{ren}$ as a function of the distance $x$ from the position of the potential. This expression depends on the amplitude of the potential as well as the scale of non-locality $\ell$; for distances $x\gg\ell$ the non-local and local results agree, whereas for distances $x < \ell$ there is a difference.


title: The Ramsey Number of Fano Plane Versus Tight Path

abstract: The hypergraph Ramsey number of two $3$-uniform hypergraphs $G$ and $H$, denoted by $R(G,H)$, is the least integer $N$ such that every red-blue edge-coloring of the complete $3$-uniform hypergraph on $N$ vertices contains a red copy of $G$ or a blue copy of $H$. The Fano plane $\mathbb{F}$ is the unique 3-uniform hypergraph with seven edges on seven vertices in which every pair of vertices is contained in a unique edge. There is a simple construction showing that $R(H,\mathbb{F}) \ge 2(v(H)-1) + 1.$ Hypergraphs $H$ for which the equality holds are called $\mathbb{F}$-good. Conlon asked to determine all $H$ that are $\mathbb{F}$-good. In this short paper we make progress on this problem and prove that the tight path of length $n$ is $\mathbb{F}$-good.


title: Quantum Effects in the Acoustic Plasmons of Atomically-Thin Heterostructures

abstract: Recent advances in nanofabrication technology now enable unprecedented control over 2D heterostructures, in which single- or few-atom thick materials with synergetic opto-electronic properties can be combined to develop next-generation nanophotonic devices. Precise control of light can be achieved at the interface between 2D metal and dielectric layers, where surface plasmon polaritons strongly confine electromagnetic energy. Here we reveal quantum and finite-size effects in hybrid systems consisting of graphene and few-atomic-layer noble metals, based on a quantum description that captures the electronic band structure of these materials. These phenomena are found to play an important role in the metal screening of the plasmonic fields, determining the extent to which they propagate in the graphene layer. In particular, we find that a monoatomic metal layer is capable of pushing graphene plasmons toward the intraband transition region, rendering them acoustic, while the addition of more metal layers only produces minor changes in the dispersion but strongly affects the lifetime. We further find that a quantum approach is required to correctly account for the sizable Landau damping associated with single-particle excitations in the metal. We anticipate that these results will aid in the design of future platforms for extreme light-matter interaction on the nanoscale.


title: Flocking hydrodynamics with external potentials

abstract: We study the large-time behavior of hydrodynamic model which describes the collective behavior of continuum of agents, driven by pairwise alignment interactions with additional external potential forcing. The external force tends to compete with alignment which makes the large time behavior very different from the original Cucker-Smale (CS) alignment model, and far more interesting. Here we focus on uniformly convex potentials. In the particular case of \emph{quadratic} potentials, we are able to treat a large class of admissible interaction kernels, $\phi(r) \gtrsim (1+r^2)^{-\beta}$ with `thin' tails $\beta \leq 1$ --- thinner than the usual `fat-tail' kernels encountered in CS flocking $\beta\leq\frac{1}{2}$: we discover unconditional flocking with exponential convergence of velocities \emph{and} positions towards a Dirac mass traveling as harmonic oscillator. For general convex potentials, we impose a stability condition, requiring large enough alignment kernel to avoid crowd scattering. We then prove, by hypocoercivity arguments, that both the velocities \emph{and} positions of smooth solution must flock. We also prove the existence of global smooth solutions for one and two space dimensions, subject to critical thresholds in initial configuration space. It is interesting to observe that global smoothness can be guaranteed for sub-critical initial data, independently of the apriori knowledge of large time flocking behavior.


title: Delta-OMA (D-OMA): A New Method for Massive Multiple Access in 6G

abstract: A new multiple access method, namely, delta-orthogonal multiple access (D-OMA) is introduced for massive access in future generation 6G cellular networks. D-OMA is based on the concept of distributed large coordinated multipoint transmission-enabled non-orthogonal multiple access (NOMA) using partially overlapping sub-bands for NOMA clusters. Performance of this scheme is demonstrated in terms of outage capacity for different degrees of overlapping of NOMA sub-bands. D-OMA can also be used for enhanced security provisioning in both uplink and downlink wireless access networks. Practical implementation issues and open challenges for optimizing D-OMA are also discussed.


title: Electro-optic controllable disordered photonic crystal for Anderson localization of light in real time

abstract: Anderson localization is a ubiquitous interference phenomenon in which waves fail to propagate in a disordered medium. Unlike in a classical resonator, satisfying the favorable condition for the interference in a disordered medium is truly a statistical problem in physics. Recent progress in realizing Anderson localization is mainly limited to the iterative method for optimizing the disordered medium. Availability of an in-situ, active control for optimization surely paves the way of realizing the Anderson localization and its applications. In this letter, we have proposed an electro-optic controllable disordered photonic crystal and demonstrated its performance in terms of Anderson localization of light in situ in real time by application of an external electric field. We believe that Anderson localization using this medium is not only expected to address the scientific rigors but also to introduce an extra degree of freedom i.e., the tunability in its technical applications.


title: Energetics of two-body Hamiltonians in post-Minkowskian gravity

abstract: Advanced methods for computing perturbative, quantum-gravitational scattering amplitudes show great promise for improving our knowledge of classical gravitational dynamics. This is especially true in the weak-field and arbitrary-speed (post-Minkowskian, PM) regime, where the conservative dynamics at 3PM order has been recently determined for the first time, via an amplitude calculation. Such PM results are most relevantly applicable to relativistic scattering (unbound orbits), while bound/inspiraling binary systems, the most frequent sources of gravitational waves for the LIGO and Virgo detectors, are most suitably modeled by the weak-field and slow-motion (post-Newtonian, PN) approximation. Nonetheless, it has been suggested that PM results can independently lead to improved modeling of bound binary dynamics, especially when taken as inputs for effective-one-body (EOB) models of inspiraling binaries. Here, we initiate a quantitative study of this possibility, by comparing PM, EOB and PN predictions for the binding energy of a two-body system on a quasi-circular inspiraling orbit against results of numerical relativity (NR) simulations. The binding energy is one of the two central ingredients (the other being the gravitational-wave energy flux) that enters the computation of gravitational waveforms employed by LIGO and Virgo detectors, and for (quasi-)circular orbits it provides an accurate diagnostic of the conservative sector of a model. We find that, whereas 3PM results do improve the agreement with NR with respect to 2PM (especially when used in the EOB framework), it is crucial to push PM calculations at higher orders if one wants to achieve better performances than current waveform models used for LIGO/Virgo data analysis.


title: Floquet approach to $\mathbb{Z}_{2}$ lattice gauge theories with ultracold atoms in optical lattices

abstract: Quantum simulation has the potential to investigate gauge theories in strongly-interacting regimes, which are up to now inaccessible through conventional numerical techniques. Here, we take a first step in this direction by implementing a Floquet-based method for studying $\mathbb{Z}_2$ lattice gauge theories using two-component ultracold atoms in a double-well potential. For resonant periodic driving at the on-site interaction strength and an appropriate choice of the modulation parameters, the effective Floquet Hamiltonian exhibits $\mathbb{Z}_2$ symmetry. We study the dynamics of the system for different initial states and critically contrast the observed evolution with a theoretical analysis of the full time-dependent Hamiltonian of the periodically-driven lattice model. We reveal challenges that arise due to symmetry-breaking terms and outline potential pathways to overcome these limitations. Our results provide important insights for future studies of lattice gauge theories based on Floquet techniques.


title: Gauge Fixing and the Semiclassical Interpretation of Quantum Cosmology

abstract: We make a critical review of the semiclassical interpretation of quantum cosmology and emphasise that it is not necessary to consider that a concept of time emerges only when the gravitational field is (semi)classical. We show that the usual results of the semiclassical interpretation, and its generalisation known as the Born-Oppenheimer approach to quantum cosmology, can be obtained by gauge fixing, both at the classical and quantum levels. By `gauge fixing' we mean a particular choice of the time coordinate, which determines the arbitrary Lagrange multiplier that appears in Hamilton's equations. In the quantum theory, we adopt a tentative definition of the (Klein-Gordon) inner product, which is positive definite for solutions of the quantum constraint equation found via an iterative procedure that corresponds to a weak coupling expansion in powers of the inverse Planck mass. We conclude that the wave function should be interpreted as a state vector for both gravitational and matter degrees of freedom, the dynamics of which is unitary with respect to the chosen inner product and time variable.


title: Robustness of Maximal $\alpha$-Leakage to Side Information

abstract: Maximal $\alpha$-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter $\alpha$ determines the loss function used to measure the accuracy of a belief, ranging from log-loss at $\alpha=1$ to the probability of error at $\alpha=\infty$. To study the effect of side information on this measure, we introduce and define conditional maximal $\alpha$-leakage. We show that, for a chosen mapping (channel) from the actual (viewed as private) data to the released (public) data and some side information, the conditional maximal $\alpha$-leakage is the supremum (over all side information) of the conditional Arimoto channel capacity where the conditioning is on the side information. We prove that if the side information is conditionally independent of the public data given the private data, the side information cannot increase the information leakage.


title: Large-Scale NOMA: Promises for Massive Machine-Type Communication

abstract: We investigate on large-scale deployment of non-orthogonal multiple access (NOMA) for improved spectral and power efficiency in cellular networks to provide massive wireless connectivity (e.g. for machine-type communication [mMTC]). First, we describe the basics of single-antenna NOMA technology and its extension to co-located multiple-antenna NOMA as well as coordinated multipoint transmission (CoMP)-enabled NOMA technologies. Then we discuss some of the practical challenges of large-scale deployment of NOMA such as the inter-NOMA-interference (INI), inter-cell interference, and hardware implementation complexity. To this end, we present one key enabling technique to overcome the challenges of large-scale deployment of NOMA. Generally speaking, for a feasible large-scale NOMA implementation, sophisticated diversity enhancing techniques can be used to compensate for the degradation in coding gain and to decrease the complexity resulting from excessive INI and increased level of required successive interference cancellation (SIC). Furthermore, to massively extend NOMA over the network coverage area, NOMA transmitters have to cooperate in a generalized manner to serve all nearby users simultaneously.


title: Using a min-cut generalisation to go beyond Boolean surjective VCSPs

abstract: In this work, we first study a natural generalisation of the Min-Cut problem, where a graph is augmented by a superadditive set function defined on its vertex subsets. The goal is to select a vertex subset such that the weight of the induced cut plus the set function value are minimised. In addition, a lower and upper bound is imposed on the solution size. We present a polynomial-time algorithm for enumerating all near-optimal solutions of this Bounded Generalised Min-Cut problem. Second, we apply this novel algorithm to surjective general-valued constraint satisfaction problems (VCSPs), i.e., VCSPs in which each label has to be used at least once. On the Boolean domain, Fulla, Uppman, and Zivny [ACM ToCT'18] have recently established a complete classification of surjective VCSPs based on an unbounded version of the Generalised Min-Cut problem. Their result features the discovery of a new non-trivial tractable case called EDS that does not appear in the non-surjective setting. As our main result, we extend the class EDS to arbitrary finite domains and provide a conditional complexity classification for surjective VCSPs of this type based on a reduction to smaller domains. On three-element domains, this leads to a complete classification of such VCSPs.


title: The X-ray emission of z>2.5 active galactic nuclei can be obscured by their host galaxies

abstract: We present a multi-wavelength study of seven AGN at spectroscopic redshift >2.5 in the 7 Ms Chandra Deep Field South, selected to have good FIR/sub-mm detections. Our aim is to investigate the possibility that the obscuration observed in the X-rays can be produced by the interstellar medium (ISM) of the host galaxy. Based on the 7 Ms Chandra spectra, we measured obscuring column densities N$_{H, X}$ in excess of 7x10$^{22}$ cm$^{-2}$ and intrinsic X-ray luminosities L$_{X}$>10$^{44}$ erg s$^{-1}$ for our targets, as well as equivalent widths for the Fe K$\alpha$ emission line EW>0.5-1 keV. We built the UV-to-FIR spectral energy distributions by using broad-band photometry from CANDELS and Herschel catalogs. By means of an SED decomposition technique, we derived stellar masses (M$_{*}$~10$^{11}$ Msun), IR luminosities (L$_{IR}$>10$^{12}$ Lsun), star formation rates (SFR~190-1680 Msun yr$^{-1}$) and AGN bolometric luminosities (L$_{bol}$~10$^{46}$ erg s$^{-1}$) for our sample. We used an empirically-calibrated relation between gas masses and FIR/sub-mm luminosities and derived M$_{gas}$~0.8-5.4x10$^{10}$ Msun. High-resolution (0.3-0.7'') ALMA data (when available, CANDELS data otherwise) were used to estimate the galaxy size and hence the volume enclosing most of the ISM under simple geometrical assumptions. These measurements were then combined to derive the column density associated with the ISM of the host, on the order of N$_{H, ISM}$~10$^{23-24}$ cm$^{-2}$. The comparison between the ISM column densities and those measured from the X-ray spectral analysis shows that they are similar. This suggests that, at least at high redshift, significant absorption on kpc scales by the dense ISM in the host likely adds to or substitutes that produced by circumnuclear gas on pc scales (i.e., the torus of unified models). The lack of unobscured AGN among our ISM-rich targets supports this scenario.


title: Stability of the Malvinas Current

abstract: Deterministic and probabilistic tools from nonlinear dynamics are used to assess enduring near-surface Lagrangian aspects of the Malvinas Current. The deterministic tools are applied on a multi-year record of velocities derived from satellite altimetry data, revealing a resilient cross-stream transport barrier. This is composed of shearless-parabolic Lagrangian coherent structures (LCS), which, extracted over sliding time windows along the multi-year altimetry-derived velocity record, lie in near coincidental position. The probabilistic tools are applied on a large collection of historical satellite-tracked drifter trajectories, revealing weakly communicating flow regions on either side of the altimetry-derived barrier. Shearless-parabolic LCS are detected for the first time from altimetry data, and their significance is supported on satellite-derived ocean color data, which reveal shapes that quite closely resemble the peculiar V shapes, dubbed `chevrons,' that have recently confirmed the presence of similar LCS in the atmosphere of Jupiter. Finally, using in-situ velocity and hydrographic data, conditions for symmetric stability are found to be satisfied, suggesting a duality between Lagrangian and Eulerian stability for the Malvinas Current.


title: Solving Overstay in PEV Charging Station Planning via Chance Constrained Optimization

abstract: Currently, the utilization rate of public plug-in electric vehicle (PEV) charging stations is only 15%. During the other 85% of the time, the chargers are either idle or occupied by a fully charged PEV. Strategically switching a fully charged PEV to another one waiting to charge, which we refer to as interchange, is an indispensable measure to enhancing charging station utilization. This paper studies the PEV charging station planning problem considering strategic interchange, which has not yet been well studied in the literature. The objective is to enhance utilization rate while lowering capital investment and operation cost. A new power/energy aggregation model is proposed for interchange operation and a chance-constrained planning model with interchange is developed for a public charging station with customer demand uncertainties. Numerical experiments are conducted to illustrate the performance of the proposed method. Simulation results show that incorporating strategic interchange operation, can significantly decrease the number of chargers, enhance utilization and economic efficiency.


title: A New Method for Estimating the Absolute Magnitude Frequency Distribution of Near Earth Asteroids (NEAs)

abstract: The distribution of solar system absolute magnitudes ($H$) for the near-Earth asteroids (NEAs) observable near opposition -- i.e. Amors, Apollos, and Atens ($A^3$) -- is derived from the set of ALL currently known NEAs. The result is based only on common sense assumptions of uniformly random distributions and that the orbital phase space and $H$-magnitude distribution of known NEAs is representative of the total population. There is no population or other modeling and no assumption on albedo except in interpreting the result as a size-frequency distribution (SFD). The analysis is based on the 18355 $A^3$ NEAs cataloged by the MPC as of June 2018. The observations from 9 of the top programs (in terms of number of distinct NEAs observed) and the smaller but deeper DECam NEO Survey are used, comprising 74696 measurements of 13466 NEAs observed within 30 deg of opposition. The only parameter in the analysis is an estimate of the detection magnitude limits for each program. A single power-law slope for the cumulative distribution, $\log(N<H)=0.50\pm0.03H$, for $H < 27$ is found with no evidence for additional structure. A turn-over fainter than 27th magnitude may occur, but the population of known NEAs is dropping off rapidly because they are difficult to detect and so possibly is a completeness effect. Connecting to the nearly complete census of the brightest/biggest NEAs (diameter $> {\sim}2$Km) provides a normalization that estimates ${\sim}10^8 A^3$ NEAs with $H < {\sim}27$ corresponding to NEAs greater than ${\sim}10$m in diameter for reasonable typical albedos. Restricting the analysis to Earth crossing asteroids (10839 known, 7336 selected, 36541 observed) produces the same power-law slope.


title: Thermo-refractive noise in silicon nitride microresonators

abstract: Thermodynamic noise places a fundamental limit on the frequency stability of dielectric optical resonators. Here, we present the characterization of thermo-refractive noise in photonic-chip-based silicon nitride microresonators and show that thermo-refractive noise is the dominant thermal noise source in the platform. We employed balanced homodyne detection to measure the thermo-refractive noise spectrum of microresonators of different diameters. The measurements are in good agreement with theoretical models and finite element method simulations. Our characterization sets quantitative bounds on the scaling and absolute magnitude of thermal noise in photonic chip-based microresonators. An improved understanding of thermo-refractive noise can prove valuable in the design considerations and performance limitations of future photonic integrated devices.


title: Classification of uniform flag triangulations of the boundary of the full root polytope of type $A$

abstract: The full root polytope of type $A$ is the convex hull of all pairwise differences of the standard basis vectors which we represent by forward and backward arrows. We completely classify all flag triangulations of this polytope that are uniform in the sense that the edges may be described as a function of the relative order of the indices of the four basis vectors involved. These fifteen triangulations fall naturally into three classes: three in the lex class, three in the revlex class and nine in the Simion class. We also consider a refined face count where we distinguish between forward and backward arrows. We prove the refined face counts only depend on the class of the triangulations. The refined face generating functions are expressed in terms of the Catalan and Delannoy generating functions and the modified Bessel function of the first kind.


title: Training Neural Networks as Learning Data-adaptive Kernels: Provable Representation and Approximation Benefits

abstract: Consider the problem: given the data pair $(\mathbf{x}, \mathbf{y})$ drawn from a population with $f_*(x) = \mathbf{E}[\mathbf{y} | \mathbf{x} = x]$, specify a neural network model and run gradient flow on the weights over time until reaching any stationarity. How does $f_t$, the function computed by the neural network at time $t$, relate to $f_*$, in terms of approximation and representation? What are the provable benefits of the adaptive representation by neural networks compared to the pre-specified fixed basis representation in the classical nonparametric literature? We answer the above questions via a dynamic reproducing kernel Hilbert space (RKHS) approach indexed by the training process of neural networks. Firstly, we show that when reaching any local stationarity, gradient flow learns an adaptive RKHS representation and performs the global least-squares projection onto the adaptive RKHS, simultaneously. Secondly, we prove that as the RKHS is data-adaptive and task-specific, the residual for $f_*$ lies in a subspace that is potentially much smaller than the orthogonal complement of the RKHS. The result formalizes the representation and approximation benefits of neural networks. Lastly, we show that the neural network function computed by gradient flow converges to the kernel ridgeless regression with an adaptive kernel, in the limit of vanishing regularization. The adaptive kernel viewpoint provides new angles of studying the approximation, representation, generalization, and optimization advantages of neural networks.


title: Orbital clustering in the distant solar system

abstract: The most distant Kuiper belt objects appear to be clustered in longitude of perihelion and in orbital pole position. To date, the only two suggestions for the cause of these apparent clusterings have been either the effects of observational bias or the existence of the distant giant planet in an eccentric inclined orbit known as Planet Nine. To determine if observational bias can be the cause of these apparent clusterings, we develop a rigorous method of quantifying the observational biases in the observations of longitude of perihelion and orbital pole position. From this now more complete understanding of the biases we calculate that the probability that these distant Kuiper belt objects would be clustered as strongly as observed in both longitude of perihelion and in orbital pole position is only 0.2%. While explanations other than Planet Nine may someday be found, the statistical significance of this clustering is now difficult to discount.


title: Universal dynamics of dilute and semidilute solutions of flexible linear polymers

abstract: Experimental observations and computer simulations have recently revealed universal aspects of polymer solution behaviour that were previously unknown. This progress has been made possible due to developments in experimental methodologies and simulation techniques, and the formulation of scaling arguments that have identified the proper scaling variables with which to achieve data collapse, both for equilibrium and nonequilibrium properties. In this review, these advances in our understanding of universal polymer solution behaviour are discussed, along with a brief overview of prior experimental observations and theoretical predictions in order to provide a context for the discussion. Properties for which the existence of universality is still unclear, and those for which it has not yet been verified theoretically are highlighted, and theoretical predictions of universal behaviour that require experimental validation are pointed out.


title: Arithmetic Surjectivity for Zero-Cycles

abstract: Let $f:X\to Y$ be a proper, dominant morphism of smooth varieties over a number field $k$. When is it true that for almost all places $v$ of $k$, the fibre $X_P$ over any point $P\in Y(k_v)$ contains a zero-cycle of degree $1$? We develop a necessary and sufficient condition to answer this question. The proof extends logarithmic geometry tools that have recently been developed by Denef and Loughran-Skorobogatov-Smeets to deal with analogous Ax-Kochen type statements for rational points.


title: A Space-efficient Parameterized Algorithm for the Hamiltonian Cycle Problem by Dynamic Algebraziation

abstract: An NP-hard graph problem may be intractable for general graphs but it could be efficiently solvable using dynamic programming for graphs with bounded width (or depth or some other structural parameter). Dynamic programming is a well-known approach used for finding exact solutions for NP-hard graph problems based on tree decompositions. It has been shown that there exist algorithms using linear time in the number of vertices and single exponential time in the width (depth or other parameters) of a given tree decomposition for many connectivity problems. Employing dynamic programming on a tree decomposition usually uses exponential space. In 2010, Lokshtanov and Nederlof introduced an elegant framework to avoid exponential space by algebraization. Later, F\"urer and Yu modified the framework in a way that even works when the underlying set is dynamic, thus applying it to tree decompositions. In this work, we design space-efficient algorithms to solve the Hamiltonian Cycle and the Traveling Salesman problems, using polynomial space while the time complexity is only slightly increased. This might be inevitable since we are reducing the space usage from an exponential amount (in dynamic programming solution) to polynomial. We give an algorithm to solve Hamiltonian cycle in time $\mathcal{O}((4w)^d\, nM(n\log{n}))$ using $\mathcal{O}(dn\log{n})$ space, where $M(r)$ is the time complexity to multiply two integers, each of which being represented by at most $r$ bits. Then, we solve the more general Traveling Salesman problem in time $\mathcal{O}((4w)^d poly(n))$ using space $\mathcal{O}(\mathcal{W}dn\log{n})$, where $w$ and $d$ are the width and the depth of the given tree decomposition and $\mathcal{W}$ is the sum of weights. Furthermore, this algorithm counts the number of Hamiltonian Cycles.


title: Dark Energy Survey Year 1 Results: Calibration of Cluster Mis-centering in the redMaPPer Catalogs

abstract: The center determination of a galaxy cluster from an optical cluster finding algorithm can be offset from theoretical prescriptions or $N$-body definitions of its host halo center. These offsets impact the recovered cluster statistics, affecting both richness measurements and the weak lensing shear profile around the clusters. This paper models the centering performance of the \RM~cluster finding algorithm using archival X-ray observations of \RM-selected clusters. Assuming the X-ray emission peaks as the fiducial halo centers, and through analyzing their offsets to the \RM~centers, we find that $\sim 75\pm 8 \%$ of the \RM~clusters are well centered and the mis-centered offset follows a Gamma distribution in normalized, projected distance. These mis-centering offsets cause a systematic underestimation of cluster richness relative to the well-centered clusters, for which we propose a descriptive model. Our results enable the DES Y1 cluster cosmology analysis by characterizing the necessary corrections to both the weak lensing and richness abundance functions of the DES Y1 redMaPPer cluster catalog.


title: Constraints on Earth-mass primordial black holes from OGLE 5-year microlensing events

abstract: We constrain the abundance of primordial black holes (PBH) using 2622 microlensing events obtained from 5-years observations of stars in the Galactic bulge by the Optical Gravitational Lensing Experiment (OGLE). The majority of microlensing events display a single or at least continuous population that has a peak around the light curve timescale $t_{\rm E}\simeq 20~{\rm days}$ and a wide distribution over the range $t_{\rm E}\simeq [1, 300]~{\rm days}$, while the data also indicates a second population of 6 ultrashort-timescale events in $t_{\rm E}\simeq [0.1,0.3]~{\rm days}$, which are advocated to be due to free-floating planets. We confirm that the main population of OGLE events can be well modeled by microlensing due to brown dwarfs, main sequence stars and stellar remnants (white dwarfs and neutron stars) in the standard Galactic bulge and disk models for their spatial and velocity distributions. Using the dark matter (DM) model for the Milky Way (MW) halo relative to the Galactic bulge/disk models, we obtain the tightest upper bound on the PBH abundance in the mass range $M_{\rm PBH}\simeq[10^{-6},10^{-3}]M_\odot$ (Earth-Jupiter mass range), if we employ null hypothesis that the OGLE data does not contain any PBH microlensing event. More interestingly, we also show that Earth-mass PBHs can well reproduce the 6 ultrashort-timescale events, without the need of free-floating planets, if the mass fraction of PBH to DM is at a per cent level, which is consistent with other constraints such as the microlensing search for Andromeda galaxy (M31) and the longer timescale OGLE events. Our result gives a hint of PBH existence, and can be confirmed or falsified by microlensing search for stars in M31, because M31 is towards the MW halo direction and should therefore contain a much less number of free-floating planets, even if exist, than the direction to the MW center.


title: Phase Field Modeling of Domain Dynamics and Polarization Accumulation in Ferroelectric HZO

abstract: In this work, we investigate the accumulative polarization (P) switching characteristics of ferroelectric (FE) thin films under the influence of sequential electric-field pulses. By developing a dynamic phase-field simulation framework based on time-dependent Landau-Ginzburg model, we analyze P excitation and relaxation characteristics in FE. In particular, we show that the domain-wall instability can cause different spontaneous P-excitation/relaxation behaviors that, in turn, can influence P switching dynamics for different pulse sequences. By assuming a local and global distribution of coercive field among the grains of an FE sample, we model the P-accumulation process in Hf0.4Zr0.6O2 (HZO) and its dependency on applied electric field and excitation/relaxation time. According to our analysis, domain-wall motion along with its instability under certain conditions plays a pivotal role in accumulative P-switching and the corresponding excitation and relaxation characteristics.


title: Magneto Acoustic Quantum Oscillations in High Fields and the Fermi Surface of UPt$_3$

abstract: We report magneto-acoustic quantum oscillations (MAQO) in the heavy fermion system UPt$_3$ in magnetic fields B, upto 33 T. For B in the ab-plane of the hexagonal crystal MAQO in the sound velocity commence at $\approx$ 12 T and grow with field. However, in contrast to typical Lifshitz-Kosevich behaviour the frequency corresponding to the dominant oscillation increases continuously as the metamagnetic transition (MMT) at 20 T is reached. This dominant MAQO arises from the $\delta$ orbit of band 1 with a large effective mass of 33 m$_e$, for B $<$ 20 T and disappears after the MMT. Thus, the MMT involves a significant change of the Fermi surface, primarily in band 1. For B $\parallel$ ab-plane and $<$ 20 T we reproduce successfully orbits established through previous de Haas-van Alphen and Shubnikov de Haas measurements. We also observe several new orbits, some that can be identified with existing band theory and others not seen previously with completely new frequencies. For B $\parallel$ c-axis we observe MAQOs which also commence at $\approx$ 12 T and grow gradually but break suddenly into a large amplitude and change in frequency at 24.8 T. These enhanced oscillations get weaker again at 30 T. These abrupt changes at 24.8 T and 30 T are signatures of Lifshitz transitions and coincide with the newly discovered spin density wave states for this orientation reported by us recently.


title: Reduced Complexity Index Codes and Improved Upperbound on Broadcast Rate for Neighboring Interference Problems

abstract: A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the interference with $D$ messages after and $U$ messages before its desired message. Maleki, Cadambe and Jafar studied SUICP(SNI) because of its importance in topological interference management problems. Maleki \textit{et. al.} derived the lowerbound on the broadcast rate of this setting to be $D+1$. In our earlier work, for SUICP(SNI) with arbitrary $K,D$ and $U$, we defined set $\mathbf{S}$ of 2-tuples and for every $(a,b) \in \mathbf{S}$, we constructed $b$-dimensional vector linear index code with rate $D+1+\frac{a}{b}$ by using an encoding matrix of dimension $Kb \times (b(D+1)+a)$. In this paper, we use the symmetric structure of the SUICP(SNI) to reduce the size of encoding matrix by partitioning the message symbols. The rate achieved in this paper is same as that of the existing constructions of vector linear index codes. More specifically, we construct $b$-dimensional vector linear index codes for SUICP(SNI) by partitioning the $Kb$ messages into $b(U+1)+c$ sets for some non-negative integer $c$. We use an encoding matrix of size $\frac{Kb}{b(U+1)+c} \times \frac{b(D+1)+a}{b(U+1)+c}$ to encode each partition separately. The advantage of this method is that the receivers need to store atmost $\frac{b(D+1)+a}{b(U+1)+c}$ number of broadcast symbols (index code symbols) to decode a given wanted message symbol. We also give a construction of scalar linear index codes for SUICP(SNI) with arbitrary $K,D$ and $U$. We give an improved upperbound on the braodcast rate of SUICP(SNI).


title: Linearized Multi-Sampling for Differentiable Image Transformation

abstract: We propose a novel image sampling method for differentiable image transformation in deep neural networks. The sampling schemes currently used in deep learning, such as Spatial Transformer Networks, rely on bilinear interpolation, which performs poorly under severe scale changes, and more importantly, results in poor gradient propagation. This is due to their strict reliance on direct neighbors. Instead, we propose to generate random auxiliary samples in the vicinity of each pixel in the sampled image, and create a linear approximation with their intensity values. We then use this approximation as a differentiable formula for the transformed image. We demonstrate that our approach produces more representative gradients with a wider basin of convergence for image alignment, which leads to considerable performance improvements when training networks for classification tasks. This is not only true under large downsampling, but also when there are no scale changes. We compare our approach with multi-scale sampling and show that we outperform it. We then demonstrate that our improvements to the sampler are compatible with other tangential improvements to Spatial Transformer Networks and that it further improves their performance.


title: The Power of One-State Turing Machines

abstract: At first glance, one-state Turing machines are very weak: the halting problem for them is decidable, and, without memory, they cannot even accept a simple one element language such as $L = \{ 1 \}$ . Nevertheless it has been showed that a one-state Turing machine can accept non regular languages. We extend such result and prove that they can also recognize non context-free languages, so for some tasks they are more powerful than pushdown automata.


title: Bound states in the continuum through environmental design

abstract: We propose a new paradigm for realizing bound states in the continuum (BICs) by engineering the environment of a system to control the number of available radiation channels. Using this method, we demonstrate that a photonic crystal slab embedded in a photonic crystal environment can exhibit both isolated points and lines of BICs in different regions of its Brillouin zone. Finally, we demonstrate that the intersection between a line of BICs and line of leaky resonance can yield exceptional points connected by a bulk Fermi arc. The ability to design the environment of a system opens up a broad range of experimental possibilities for realizing BICs in three-dimensional geometries, such as in 3D-printed structures and the planar grain boundaries of self-assembled systems.


title: Time-resolved Diffusing Wave Spectroscopy to Enable Ultrafast Electro-optic Relaxation Dynamic in Liquid Crystals

abstract: Enabling control over a spontaneous dynamic process is a very complicated task in practice because of its statistical nature, and electro-optic (E-O) relaxation dynamic in a nematic liquid crystal (NLC) system is not an exception. Controlling E-O relaxation time requires an appropriate microscopic visualization. For that, a time-resolved diffusing wave spectroscopy (TR-DWS) is developed first time, and further demonstrated with that the linear E-O relaxation time of a NLC can be improved typically, from 25msec to 350{\mu}sec at room temperature, by controlling the orientational ordering of NLC. Apart from improving the linear E-O dynamic, it is expected that the application range of the proposed TR-DWS is likely to be extended to applications such as optical imaging in turbid media, coherent controlling and optical manipulation in complex quantum systems including miniature lasers, amorphous photonic crystals, and more.


title: Length-constrained curve diffusion

abstract: We show that any initial closed curve suitably close to a circle flows under length-constrained curve diffusion to a round circle in infinite time with exponential convergence. We provide an estimate on the total length of time for which such curves are not strictly convex. We further show that there are no closed translating solutions to the flow and that the only closed rotators are circles.


title: An Adversarial Approach to High-Quality, Sentiment-Controlled Neural Dialogue Generation

abstract: In this work, we propose a method for neural dialogue response generation that allows not only generating semantically reasonable responses according to the dialogue history, but also explicitly controlling the sentiment of the response via sentiment labels. Our proposed model is based on the paradigm of conditional adversarial learning; the training of a sentiment-controlled dialogue generator is assisted by an adversarial discriminator which assesses the fluency and feasibility of the response generating from the dialogue history and a given sentiment label. Because of the flexibility of our framework, the generator could be a standard sequence-to-sequence (SEQ2SEQ) model or a more complicated one such as a conditional variational autoencoder-based SEQ2SEQ model. Experimental results using automatic and human evaluation both demonstrate that our proposed framework is able to generate both semantically reasonable and sentiment-controlled dialogue responses.


title: On the homotopy type of complexes of graphs with bounded domination number

abstract: Let $D_{n,\gamma}$ be the complex of graphs on $n$ vertices and domination number at least $\gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques. Acyclicity of the needed matching is proved by introducing a relativized form of a well known method for constructing acyclic matchings on suitable chunks of simplices. Our approach allows us to extend our results to the realm of infinite graphs. In addition, we give evidence supporting the assertion that the homotopy equivalences $D_{n,n-1}\simeq\bigvee S^0$ and $D_{n,n-2}\simeq\bigvee S^2$ do not seem to generalize for $D_{n,\gamma}$ with $\gamma\leq n-3$.


title: Isomorph-based empirically modified hypernetted-chain approach for strongly coupled Yukawa one-component plasmas

abstract: Isomorph theory is employed in order to establish a mapping between the bridge function of Coulomb and Yukawa one-component plasmas. Within an exact invariance ansatz for the bridge functions and by capitalizing on the availability of simulation-extracted Coulomb bridge functions, an analytical Yukawa bridge function is derived which is inserted into the integral theory framework. In spite of its simplicity and computational speed, the proposed integral approach exhibits an excellent agreement with computer simulations of dense Yukawa liquids without invoking adjustable parameters.


title: Universal Rules for Fooling Deep Neural Networks based Text Classification

abstract: Recently, deep learning based natural language processing techniques are being extensively used to deal with spam mail, censorship evaluation in social networks, among others. However, there is only a couple of works evaluating the vulnerabilities of such deep neural networks. Here, we go beyond attacks to investigate, for the first time, universal rules, i.e., rules that are sample agnostic and therefore could turn any text sample in an adversarial one. In fact, the universal rules do not use any information from the method itself (no information from the method, gradient information or training dataset information is used), making them black-box universal attacks. In other words, the universal rules are sample and method agnostic. By proposing a coevolutionary optimization algorithm we show that it is possible to create universal rules that can automatically craft imperceptible adversarial samples (only less than five perturbations which are close to misspelling are inserted in the text sample). A comparison with a random search algorithm further justifies the strength of the method. Thus, universal rules for fooling networks are here shown to exist. Hopefully, the results from this work will impact the development of yet more sample and model agnostic attacks as well as their defenses, culminating in perhaps a new age for artificial intelligence.


title: A classification of the m-graphical regular representation of finite groups

abstract: In this paper we extend the classical notion of digraphical and graphical regular representation of a group and we classify, by means of an explicit description, the finite groups satisfying this generalization. A graph or digraph is called regular if each vertex has the same valency, or, the same out-valency and the same in-valency, respectively. An m-(di)graphical regular representation (respectively, m-GRR and m-DRR, for short) of a group G is a regular (di)graph whose automorphism group is isomorphic to G and acts semiregularly on the vertex set with m orbits. When m=1, this definition agrees with the classical notion of GRR and DRR. Finite groups admitting a 1-DRR were classified by Babai in 1980, and the analogue classification of finite groups admitting a 1-GRR was completed by Godsil in 1981. Pivoting on these two results in this paper we classify finite groups admitting an m-GRR or an m-DRR, for arbitrary positive integers m. For instance, we prove that every non-identity finite group admits an m-GRR, for every m>4.


title: STEP: Efficient Carbon Capture and Solar Thermal Electrochemical Production of ammonia, fuels, cement, carbon nanotubes, metals and bleach

abstract: STEP (Solar Thermal Electrochemical Production) is an alternative solar energy conversion process. New and original, unpublished STEP results are compared with other STEP results. The STEP process uses semiconductors, solar energy and electrochemistry to generate a wide range of useful chemicals, rather than electricity, as the product. Using both subgap (to generate heat) and super bandgap (to generate electrons) insolation, STEP is more efficient than either photovoltaic or photoelectochemical solar energy conversion. STEP theory is derived and experimentally verified for the electrosynthesis of energetic molecules at high solar energy efficiency. In STEP the efficient formation of metals, fuels, chlorine, and carbon capture is driven by solar thermal heated electrolyses occuring at voltage below that of the room temperature energy stored in the products. As one example, CO2 is reduced to either fuels, or storable carbon, at solar efficiency over 50% due to a synergy of efficient solar thermal absorption and electrochemical conversion at high temperature and reactant concentration. CO2 is efficiently transformed to carbon nanotubes (C2CNT) with or without solar energy. New results on CO2-free STEP ammonia, iron and cement production are delineated. Water is efficiently split to H2 by molten electrolysis. A pathway is provided for the STEP decrease of atmospheric CO2 levels to pre-industial levels in 10 years.


title: Regular maps of order $2$-powers

abstract: In this paper, we consider the possible types of regular maps of order $2^n$, where the order of a regular map is the order of automorphism group of the map. For $n \le 11$, M. Conder classified all regular maps of order $2^n$. It is easy to classify regular maps of order $2^n$ whose valency or covalency is $2$ or $2^{n-1}$. So we assume that $n \geq 12$ and $2\leq s,t\leq n-2$ with $s\leq t$ to consider regular maps of order $2^n$ with type $\{2^s, 2^t\}$. We show that for $s+t\leq n$ or for $s+t>n$ with $s=t$, there exists a regular map of order $2^n$ with type $\{2^s, 2^t\}$, and furthermore, we classify regular maps of order $2^n$ with types $\{2^{n-2},2^{n-2}\}$ and $\{2^{n-3},2^{n-3}\}$. We conjecture that, if $s+t>n$ with $s<t$, then there is no regular map of order $2^n$ with type $\{2^s, 2^t\}$, and we confirm the conjecture for $t=n-2$ and $n-3$.


title: Linear Index Coding With Multiple Senders and Extension to a Cellular Network

abstract: In this paper, linear index codes with multiple senders are studied, where every receiver receives encoded messages from all senders. A new fitting matrix for the multiple senders is proposed and it is proved that the minimum rank of the proposed fitting matrices is the optimal codelength of linear index codes for the multiple senders. In addition, a new type of a side information graph related with the optimal codelength is proposed and whether given side information is critical or not is studied. Furthermore, linear index codes for the cellular network scenario are studied, where each receiver can receive a subset of sub-codewords. Since some receivers cannot receive the entire codeword in the cellular network scenario, the encoding method based on the fitting matrix has to be modified. In the cellular network scenario, we propose another fitting matrix and prove that an optimal generator matrix can be found based on these fitting matrices. In addition, some properties on the optimal codelength of linear index codes for the cellular network case are studied.


title: On Reliability of Stochastic Networks

abstract: In recent times we hear increasingly often about cyber attacks on various commercial and strategic sites that manage to escape any defense. In this article, we model such attacks on networks via stochastic processes and predict the time of a total or partial failure of a network including the magnitude of losses (such as the number of compromised nodes, lost weights, and a loss of other associated components relative to some fixed thresholds). To make such modeling more realistic we also assume that the information about the attacks is delayed as per random observations. We arrive at analytically and numerically tractable results demonstrated by examples and comparative simulation.


title: On Strategic Defense of Stochastic Networks

abstract: This paper deals with the detection and prediction of losses due to cyber attacks waged on vital networks. The accumulation of losses to a network during a series of attacks is modeled by a 2-dimensional monotone random walk process as observed by an independent delayed renewal process. The first component of the process is associated with the number of nodes (such as routers or operational sites) incapacitated by successive attacks. Each node has a weight associated with its incapacitation (such as loss of operational capacity or financial cost associated with repair), and the second component models the cumulative weight associated with the nodes lost. Each component has a fixed threshold and crossing of a threshold by either component represents the network entering a critical condition. Results are given as joint functionals of the predicted time of the first observed threshold crossing along with the values of each component upon this time.


title: Hamilton Cycles in Random Graphs: a bibliography

abstract: We provide an annotated bibliography for the study of Hamilton cycles in random graphs and hypergraphs.


title: Bianchi I effective dynamics in Quantum Reduced Loop Gravity

abstract: The effective quantum dynamics of Bianchi I spacetime is addressed within the statistical regularization scheme in Quantum Reduced Loop Gravity. The case of a minimally coupled massless scalar field is studied and compared with the effective $\bar{\mu}-$Loop Quantum Cosmology. The dynamics provided by the two approaches match in the semiclassical limit but differ significantly after the bounces. Analytical and numerical inspections show that energy density, expansion scalar and shear are bounded also in Quantum Reduced Loop Gravity and the classical singularity is resolved for generic initial conditions in all spatial directions.


title: The metallicity effect on line-depth ratios in APOGEE $H$-band spectra

abstract: Ratios of carefully selected line depths are sensitive to stellar effective temperature ($T_\mathrm{eff}$). Relations established between line-depth ratio (LDR) and $T_\mathrm{eff}$ allow one to determine $T_\mathrm{eff}$ precisely. However, LDRs can also depend on metallicity and abundance ratios, which can limit the accuracy of the LDR method unless such effects are properly taken into account. We investigate the metallicity effect using $H$-band spectra and stellar parameters published by the APOGEE project. We clearly detected the effects of metallicity and abundance ratios; $T_\mathrm{eff}$ derived from a given LDR depends on the metallicity, 100-800$\,$K$\,$dex$^{-1}$, and the dependency on the abundance ratios, 150-1000$\,$K$\,$dex$^{-1}$, also exists when the LDR involves absorption lines of different elements. For the 11 line pairs in the $H$-band we investigated, the LDR-$T_\mathrm{eff}$ relations with abundance-related terms added have scatters as small as 30-90$\,$K within the range of $3700 < T_\mathrm{eff} < 5000$\,K and $-0.7 < \mathrm{[Fe/H]} < +0.4$\,dex. By comparing the observed spectra with synthetic ones, we found that saturation of the absorption lines at least partly explains the metallicity effect.


title: Towards Predicting the Impact of Software Changes on Building Activities

abstract: The pervasive adoption of Continuous Integration practices -- both in industry and open source projects -- has led software building to become a daily activity for thousands of developers around the world. Companies such as Microsoft have invested in in-house infrastructures with the goal of optimizing the build process. CloudBuild, a distributed and caching build service developed internally by Microsoft, runs the build process in parallel in the cloud and relies on caching to accelerate builds. This allows for agile development and rapid delivery of software even several times a day. However, moving towards faster builds requires not only improvements on the infrastructure side, but also attention to developers' changes in the software. Surely, architectural decisions and software changes, such as addition of dependencies, can lead to significant build time increase. Yet, estimating the impact of such changes on build time can be challenging when dealing with complex, distributed, and cached build systems. In this paper, we envision a predictive model able to preemptively alert developers on the extent to which their software changes may impact future building activities. In particular, we describe an approach that analyzes the developer's change and predicts (i) whether it impacts (any of) the Longest Critical Path; (ii) may lead to build time increase and its delta; and (iii) the percentage of future builds that might be affected by such change.


title: Using Big Data Technologies for HEP Analysis

abstract: The HEP community is approaching an era were the excellent performances of the particle accelerators in delivering collision at high rate will force the experiments to record a large amount of information. The growing size of the datasets could potentially become a limiting factor in the capability to produce scientific results timely and efficiently. Recently, new technologies and new approaches have been developed in industry to answer to the necessity to retrieve information as quickly as possible to analyze PB and EB datasets. Providing the scientists with these modern computing tools will lead to rethinking the principles of data analysis in HEP, making the overall scientific process faster and smoother. In this paper, we are presenting the latest developments and the most recent results on the usage of Apache Spark for HEP analysis. The study aims at evaluating the efficiency of the application of the new tools both quantitatively, by measuring the performances, and qualitatively, focusing on the user experience. The first goal is achieved by developing a data reduction facility: working together with CERN Openlab and Intel, CMS replicates a real physics search using Spark-based technologies, with the ambition of reducing 1 PB of public data in 5 hours, collected by the CMS experiment, to 1 TB of data in a format suitable for physics analysis. The second goal is achieved by implementing multiple physics use-cases in Apache Spark using as input preprocessed datasets derived from official CMS data and simulation. By performing different end-analyses up to the publication plots on different hardware, feasibility, usability and portability are compared to the ones of a traditional ROOT-based workflow.


title: Time-reversed and coherently-enhanced memory: A single-mode quantum atom-optic memory without a cavity

abstract: The efficiency of an ensemble-based optical quantum memory depends critically on the strength of the atom-light coupling. An optical cavity is an effective method to enhance atom-light coupling strength, with the drawback that cavities can be difficult to integrate into a memory setup. In this work we show coherent enhancement of atom-light coupling via an interference effect. The light to be absorbed into the atomic ensemble is split and used to drive the atoms from opposite ends of the ensemble. We compare this method theoretically to a cavity enhanced scheme and present experimental results for our coherent enhancement in cold rubidium-87 atoms that show an efficiency of $72\pm5\%$ and a storage lifetime of $110\pm 10$ us.


title: Ionisation state of the accretion disc in the neutron-star low-mass X-ray binary 4U 1728-34

abstract: We analysed an XMM-Newton plus a simultaneous Rossi X-ray Timing Explorer observation and a separate Suzaku observation of the neutron-star low-mass X-ray binary 4U 1728-34. We fitted the X-ray spectra with the self-consistent reflection model relxill. We found that the inclination angle of 4U 1728-34 is 49 degrees, consistent with the upper limit of 60 degrees deduced from the absence of eclipses or dips in this source. The inclination angle in the fit of the XMM-Newton/RXTE observation is larger than 85 degrees, which may be due to the possible calibration issues of the PN instrument in timing mode. We also found that the thermal emission from the accretion disc is not significant. This could be explained either by the relatively high column density of the interstellar medium along the line of sight to the source, which decreases the number of soft disc photons, or if most of the soft thermal photons from the disc are reprocessed in the corona. The ionisation parameter derived from the fits is larger than the value predicted in the framework of the standard reflection model, wherein the disc is irradiated by an X-ray source above the compact object. This inconsistency suggests that irradiation from the neutron star and its boundary layer may play an important role in the ionisation of the accretion disc, and hence in the reflection component in this source.


title: Time Sensitive Analysis of Independent and Stationary Increment Processes

abstract: We study the behavior of independent and stationary increments jump processes as they approach fixed thresholds. The exact crossing time is unavailable because the real-time information about successive jumps is unknown. Instead, the underlying process $A(t)$ is observed only upon a third-party independent point process ${\tau_n}$. The observed time series ${A(\tau_n)}$ presents crude, delayed data. The crossing is first observed upon one of the observations, denoted $\tau_\nu$. We develop and further explore a new technique to revive the real-time paths of $A(t)$ for all $t$ belonging to an interval before the pre-crossing observation, $[0, \tau_{\nu-1})$, or between the observations just before and just after the crossing, $[\tau_{\nu-1}, \tau_\nu)$, as a joint Laplace-Stieltjes transform and probability generating function of $A(\tau_{\nu-1})$, $A(\tau_\nu)$, $\tau_{\nu-1}$, and $\tau_\nu$. Joint probability distributions are obtained from the transforms in a tractable form and they are applied to modeling of stochastic networks under cyber attacks by accurately predicting their crash.


title: Penalized Interaction Estimation for Ultrahigh Dimensional Quadratic Regression

abstract: Quadratic regression goes beyond the linear model by simultaneously including main effects and interactions between the covariates. The problem of interaction estimation in high dimensional quadratic regression has received extensive attention in the past decade. In this article we introduce a novel method which allows us to estimate the main effects and interactions separately. Unlike existing methods for ultrahigh dimensional quadratic regressions, our proposal does not require the widely used heredity assumption. In addition, our proposed estimates have explicit formulas and obey the invariance principle at the population level. We estimate the interactions of matrix form under penalized convex loss function. The resulting estimates are shown to be consistent even when the covariate dimension is an exponential order of the sample size. We develop an efficient ADMM algorithm to implement the penalized estimation. This ADMM algorithm fully explores the cheap computational cost of matrix multiplication and is much more efficient than existing penalized methods such as all pairs LASSO. We demonstrate the promising performance of our proposal through extensive numerical studies.