title: Nonreciprocal Directional Dichroism Induced by the Quantum Metric Dipole

abstract: We identify the quantum metric dipole as the geometric origin of the nonreciprocal directional dichroism which describes the change in the refractive index upon reversing the light propagation direction. Specifically, we find that the static limit of the nonreciprocal directional dichroism corresponds to a quadrupolar transport current from the quantum metric dipole, in response to a quadrupolar electric field. Moreover, at finite frequency, we demonstrate that the steepest slope of the averaged quantum metric dipole determines a peak. Finally, we illustrate both features in a low-energy model.


title: Intersection sizes of linear subspaces with the hypercube

abstract: We continue the study by Melo and Winter [arXiv:1712.01763, 2017] on the possible intersection sizes of a $k$-dimensional subspace with the vertices of the $n$-dimensional hypercube in Euclidean space. Melo and Winter conjectured that all intersection sizes larger than $2^{k-1}$ (the "large" sizes) are of the form $2^{k-1}+2^i$. We show that this is almost true: the large intersection sizes are either of this form or of the form $35\cdot 2^{k-6}$. We also disprove a second conjecture of Melo and Winter by proving that a positive fraction of the "small" values is missing.


title: Oscillatory switching centrifugation: dynamics of a particle in a pulsating vortex

abstract: The dynamics of a small rigid spherical particle in an unbounded pulsating vortex is considered, keeping constant the particle Stokes number St and varying the particle-to-fluid density ratio $\varrho$ and the pulsation frequency of the vortex $\omega$. We show that the asymptotic dynamics of a particle of given St and $\varrho$ can be controlled by varying $\omega$, turning the vortex core either into an attractor or a repellor. The creation of non-trivial particle limit cycles characterizes the boundaries between centrifugal and centripetal regions in parameter space. The discovered phenomenon is termed oscillatory switching centrifugation and its implications for particle demixing processes, biological protocols, lab-on-a-chip devices and dynamical system theory are discussed in the end.


title: Potential for biomedical applications of Positron Annihilation Lifetime Spectroscopy (PALS)

abstract: Positron Annihilation Lifetime Spectroscopy (PALS) allows examining structure of materials in nano and sub-nanometer scale. This technique is based on the lifetime and intensity of ortho-positronium atoms in free volumes of given structures. It is mostly used for studies in material sciences, but it can also be used for in vivo imaging of the cell morphology as proposed in [1], [2]. Cancer cells are characterized by an altered macro structure in comparison to normal cells, thus the main objective of these studies is to compare if these differences can be detected on sub-nanometer level and therefore allows to distinguish between normal and cancer cells with application of PALS technique. This perspective will allow for simultaneous determination of early and advanced stages of carcinogenesis, by observing changes in biomechanical parameters between normal and tumour cells, and standard PET examination. Such simultaneous PET imaging and PALS investigations can be performed with the Jagiellonian Positron Emission Tomograph (J-PET) which is a multi-purpose detector used for investigations with positronium atoms in life-sciences as well as for development of medical diagnostics.


title: A Context-free Grammar for the Ramanujan-Shor Polynomials

abstract: Ramanujan defined the polynomials $\psi_{k}(r,x)$ in his study of power series inversion. Berndt, Evans and Wilson obtained a recurrence relation for $\psi_{k}(r,x)$. In a different context, Shor introduced the polynomials $Q(i,j,k)$ related to improper edges of a rooted tree, leading to a refinement of Cayley's formula. He also proved a recurrence relation and raised the question of finding a combinatorial proof. Zeng realized that the polynomials of Ramanujan coincide with the polynomials of Shor, and that the recurrence relation of Shor coincides with the recurrence relation of Berndt, Evans and Wilson. So we call these polynomials the Ramanujan-Shor polynomials, and call the recurrence relation the Berndt-Evans-Wilson-Shor recursion. A combinatorial proof of this recursion was obtained by Chen and Guo, and a simpler proof was recently given by Guo. From another perspective, Dumont and Ramamonjisoa found a context-free grammar $G$ to generate the number of rooted trees on $n$ vertices with $k$ improper edges. Based on the grammar $G$, we find a grammar $H$ for the Ramanujan-Shor polynomials. This leads to a formal calculus for the Ramanujan-Shor polynomials. In particular, we obtain a grammatical derivation of the Berndt-Evans-Wilson-Shor recursion. We also provide a grammatical approach to the Abel identities and a grammatical explanation of the Lacasse identity.


title: Sample Complexity of Sinkhorn divergences

abstract: Optimal transport (OT) and maximum mean discrepancies (MMD) are now routinely used in machine learning to compare probability measures. We focus in this paper on \emph{Sinkhorn divergences} (SDs), a regularized variant of OT distances which can interpolate, depending on the regularization strength $\varepsilon$, between OT ($\varepsilon=0$) and MMD ($\varepsilon=\infty$). Although the tradeoff induced by that regularization is now well understood computationally (OT, SDs and MMD require respectively $O(n^3\log n)$, $O(n^2)$ and $n^2$ operations given a sample size $n$), much less is known in terms of their \emph{sample complexity}, namely the gap between these quantities, when evaluated using finite samples \emph{vs.} their respective densities. Indeed, while the sample complexity of OT and MMD stand at two extremes, $1/n^{1/d}$ for OT in dimension $d$ and $1/\sqrt{n}$ for MMD, that for SDs has only been studied empirically. In this paper, we \emph{(i)} derive a bound on the approximation error made with SDs when approximating OT as a function of the regularizer $\varepsilon$, \emph{(ii)} prove that the optimizers of regularized OT are bounded in a Sobolev (RKHS) ball independent of the two measures and \emph{(iii)} provide the first sample complexity bound for SDs, obtained,by reformulating SDs as a maximization problem in a RKHS. We thus obtain a scaling in $1/\sqrt{n}$ (as in MMD), with a constant that depends however on $\varepsilon$, making the bridge between OT and MMD complete.


title: Time Evolution of Complexity: A Critique of Three Methods

abstract: In this work, we propose a testing procedure to distinguish between the different approaches for computing complexity. Our test does not require a direct comparison between the approaches and thus avoids the issue of choice of gates, basis, etc. The proposed testing procedure employs the information-theoretic measures Loschmidt echo and Fidelity; the idea is to investigate the sensitivity of the complexity (derived from the different approaches) to the evolution of states. We discover that only circuit complexity obtained directly from the wave function is sensitive to time evolution, leaving us to claim that it surpasses the other approaches. We also demonstrate that circuit complexity displays a universal behaviour---the complexity is proportional to the number of distinct Hamiltonian evolutions that act on a reference state. Due to this fact, for a given number of Hamiltonians, we can always find the combination of states that provides the maximum complexity; consequently, other combinations involving a smaller number of evolutions will have less than maximum complexity and, hence, will have resources. Finally, we explore the evolution of complexity in non-local theories; we demonstrate the growth of complexity is sustained over a longer period of time as compared to a local theory.


title: Random walks with preferential relocations and fading memory: a study through random recursive trees

abstract: Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the time it has already spent there. This process has been analyzed in the physics literature under the name "random walk with preferential relocations", where it is argued that the position of the walker after $n$ steps, scaled by $\log n$, converges to a Gaussian random variable; because of the $\log$ spatial scaling, the process is said to undergo a "slow diffusion". In this paper, we generalize this model by allowing the underlying random walk to be any Markov process and the random run-lengths (time between two relocations) to be i.i.d.-distributed. We also allow the memory of the walker to fade with time, meaning that when a relocations occurs, the walker is more likely to go back to a place it has visited more recently. We prove rigorously the central limit theorem described above (plus a local limit theorem and the convergence of the weighted occupation measure) by associating to the process a growing family of vertex-weighted random recursive trees and a Markov chain indexed by this tree. The spatial scaling of our relocated random walk is related to the height of a "typical" vertex in the random tree. This typical height can range from doubly-logarithmic to logarithmic or even a power of the number of nodes of the tree, depending on the form of the memory.


title: Jacques Friedel and the physics of metals and alloys

abstract: This is an introduction to the theoretical physics of metals for students and physicists from other specialities. Certain simple consequences of the Fermi statistics in pure metals are first addressed, namely the Peierls distortion, Kohn anomalies and the Labb\'e-Friedel distortion. Then the physics of dilute alloys is discussed. The analogy with nuclear collisions was a fruitful starting point, which suggested one should analyse the effects of impurities in terms of a scattering problem with the introduction of phase shifts. Starting from these concepts, Friedel derived a theory of the resistivity of alloys, and a celebrated sum rule relating the phase shifts at the Fermi level to the number of electrons in the impurity, which turned out to play a prominent role later in the context of correlated impurities, as for instance in the Kondo effect. Friedel oscillations are also an important result, related to incommensurate magnetic structures. It is shown how they can be derived in various ways: from collision theory, perturbation theory, self-consistent approximations and Green's function methods. While collision theory does not permit to take the crystal structure into account, which is responsible for electronic bands, those effects can be included in other descriptions, using for instance the tight binding approximation.


title: Grundy dominating sequences on $X$-join product

abstract: In this paper we study the Grundy domination number on the $X$-join product $G\hookleftarrow \mathcal R$ of a graph $G$ and a family of graphs $\mathcal R=\{G_v: v\in V(G)\}$. The results led us to extend the few known families of graphs where this parameter can be efficiently computed. We prove that if, for all $v\in V(G)$, the Grundy domination number of $G_v$ is given, and $G$ is a power of a cycle, a power of a path, or a split graph, computing the Grundy domination number of $G\hookleftarrow \mathcal R$ can be done in polynomial time. In particular, the results for power of cycles and paths are derived from a polynomial reduction to the Maximum Weight Independent Set problem on these graphs. As a consequence, we derive closed formulas to compute the Grundy domination number of the lexicographic product $G\circ H$ when $G$ is a power of a cycle, a power of a path or a split graph, generalizing the results on cycles and paths given by Bresar et al. in 2016. Moreover, the results on the $X$-join product when $G$ is a split graph also provide polynomial-time algorithms to compute the Grundy domination number for $(q,q-4)$ graphs, partner limited graphs and extended $P_4$-laden graphs, graph classes which are high in the hierarchy of few $P_4$'s graphs.


title: Quantum Steenrod squares and the equivariant pair-of-pants in symplectic cohomology

abstract: We relate the quantum Steenrod square to Seidel's equivariant pair-of-pants product for open convex symplectic manifolds that are either monotone or exact, using an equivariant version of the PSS isomorphism. We proceed similarly for $\mathbb{Z}/2$-equivariant symplectic cohomology, using an equivariant version of the continuation and $c^*$-maps. We prove a symplectic Cartan relation, pointing out the difficulties in stating it. We give a nonvanishing result for the equivariant pair-of-pants product for some elements of $SH^*(T^* S^n)$. We finish by calculating the symplectic square for the negative line bundles $M = \text{Tot}(\mathcal{O}(-1) \rightarrow \mathbb{CP}^m)$, proving an equivariant version of a result due to Ritter.


title: Effects of Time Horizons on Influence Maximization in the Voter Dynamics

abstract: In this paper we analyze influence maximization in the voter model with an active strategic and a passive influencing party in non-stationary settings. We thus explore the dependence of optimal influence allocation on the time horizons of the strategic influencer. We find that on undirected heterogeneous networks, for short time horizons, influence is maximized when targeting low-degree nodes, while for long time horizons influence maximization is achieved when controlling hub nodes. Furthermore, we show that for short and intermediate time scales influence maximization can exploit knowledge of (transient) opinion configurations. More in detail, we find two rules. First, nodes with states differing from the strategic influencer's goal should be targeted. Second, if only few nodes are initially aligned with the strategic influencer, nodes subject to opposing influence should be avoided, but when many nodes are aligned, an optimal influencer should shadow opposing influence.

categories: physics.soc-ph cond-mat.dis-nn cs.SI math.OC


title: Correlated photon emission by two excited atoms in a waveguide

abstract: Systems of atoms coupled to a single or few waveguide modes provide a testbed for physically and practically interesting interference effects. We consider the dynamics of a pair of atoms, approximated as two-level quantum emitters, coupled to a linear guided mode. In particular, we analyze the evolution of an initial state in which both atoms are excited, which is expected to decay into an asymptotic two-photon state. We investigate the lifetime of the initial configuration and the properties of the asymptotic photon correlations, and analyze the probability that the two photons are emitted in the same or in opposite directions. We find that the ratio R between parallel and antiparallel emission probabilities is maximal when the interatomic distance is a half-multiple of the half-wavelength of the emitted light. In such a case, R=3 in the small-coupling regime.


title: From direct tagging to Tagging with sentences compression

abstract: In essence, the two tagging methods (direct tagging and tagging with sentences compression) are to tag the information we need by using regular expression which basing on the inherent language patterns of the natural language. Though it has many advantages in extracting regular data, Direct tagging is not applicable to some situations. if the data we need extract is not regular and its surrounding words are regular is relatively regular, then we can use information compression to cut the information we do not need before we tagging the data we need. In this way we can increase the precision of the data while not undermine the recall of the data.


title: Spatiotemporal evolution of runaway electrons from synchrotron images in Alcator C-Mod

abstract: In the Alcator C-Mod tokamak, relativistic runaway electron (RE) generation can occur during the flattop current phase of low density, diverted plasma discharges. Due to the high toroidal magnetic field (B = 5.4 T), RE synchrotron radiation is measured by a wide-view camera in the visible wavelength range (~400-900 nm). In this paper, a statistical analysis of over one thousand camera images is performed to investigate the plasma conditions under which synchrotron emission is observed in C-Mod. In addition, the spatiotemporal evolution of REs during one particular discharge is explored in detail via a thorough analysis of the distortion-corrected synchrotron images. To accurately predict RE energies, the kinetic solver CODE [Landreman et al 2014 Comput. Phys. Commun. 185 847-855] is used to evolve the electron momentum-space distribution at six locations throughout the plasma: the magnetic axis and flux surfaces q = 1, 4/3, 3/2, 2, and 3. These results, along with the experimentally-measured magnetic topology and camera geometry, are input into the synthetic diagnostic SOFT [Hoppe et al 2018 Nucl. Fusion 58 026032] to simulate synchrotron emission and detection. Interesting spatial structure near the surface q = 2 is found to coincide with the onset of a locked mode and increased MHD activity. Furthermore, the RE density profile evolution is fit by comparing experimental to synthetic images, providing important insight into RE spatiotemporal dynamics.


title: SRB measures for partially hyperbolic attractors of local diffeomorphisms

abstract: In the present paper we contribute to the thermodynamic formalism of partially hyperbolic attractors for local diffeomorphisms admitting an invariant stable bundle and a positively invariant cone field with non-uniform cone expansion at a positive Lebesgue measure set of points. These include the case of attractors for Axiom A endomorphisms and partially hyperbolic endomorphisms derived from Anosov. We prove these attractors have finitely many SRB measures, that these are hyperbolic, and that the SRB measure is unique provided the dynamics is transitive. Moreover, we show that the SRB measures are statistically stable (in the weak$^*$ topology) and that their entropy varies continuously with respect to the local diffeomorphism.


title: Improved Weighted Average Consensus in Distributed Cooperative Spectrum Sensing Networks

abstract: This work proposes a fully distributed improved weighted average consensus (IWAC and WAC-AE) technique applied to cooperative spectrum sensing problem in cognitive radio systems. This method allows the secondary users cooperate based on only local information exchange without a fusion centre (FC). We have compared four rules of average consensus (AC) algorithms. The first rule is the simple AC without weights. The AC rule presents {performance comparable to the traditional cooperative spectrum sensing} (CSS) techniques, such as the equal gain combining (EGC) rule, which is a soft combining centralised method. Another technique is the weighted average consensus (WAC) rule using the weights based on the SUs channel condition. This technique results in a performance similar to the maximum ratio combining (MRC) with soft combining (centralised CSS). Two new AC rules are analysed, namely weighted average consensus accuracy exchange (WAC-AE), and improved weighted average consensus (IWAC); the former relates the weights to the channel conditions of the SUs neighbours, while the latter combines the conditions of WAC and WAC-AE in the same rule. All methods are compared each other and with the hard combining centralised CSS. The WAC-AE results in a similar performance of WAC technique but with fast convergence, while the IWAC can deliver suitable performance with small complexity increment{. Moreover, IWAC method results in a similar convergence rate than the WAC-AE method but slightly higher than the AC and WAC methods}. Hence, the computational complexity of IWAC, WAC-AE, and WAC are proven to be very similar. The analyses are based on the numerical Monte-Carlo simulations (MCS), while algorithm's convergence is evaluated for both fixed and dynamic-mobile communication scenarios, and under AWGN and Rayleigh channels.


title: Bubbles determine the amount of alcohol in Mezcal

abstract: Mezcal is a traditional alcoholic Mexican spirit distilled from fermented agave juices that has been produced for centuries. Its preparation and testing involves an artisanal method to determine the alcohol content based on pouring a stream of the liquid into a small vessel: if the alcohol content is correct, stable bubbles, known as pearls, form at the surface and remain floating for some time. It has been hypothesized that an increase in bubble lifetime results from a decrease in surface tension due to added surfactants. However, the precise mechanism for extended lifetime remains unexplained. By conducting experiments and numerical simulations, we studied the extended lifetime of pearls. It was found that both changes in fluid properties (resulting from mixing ethanol and water) and the presence of surfactants are needed to observe pearls with a long lifetime. Moreover, we found that the dimensionless lifetime of a bubble first increases with the Bond number, until reaching a maximum at $Bo\approx 1$, and then continuously decreases. Our findings on bubble stability in Mezcal not only explain the effectiveness of the artisanal method, but it also provides insight to other fields where floating bubbles are relevant such as in oceanic foam, bio-foams, froth flotation and magma flows.


title: $\mathcal{N}=1$ Liouville SCFT in Four Dimensions

abstract: We construct a four supercharges Liouville superconformal field theory in four dimensions. The Liouville superfield is chiral and its lowest component is a log-correlated complex scalar whose real part carries a background charge. The action consists of a supersymmetric Paneitz operator, a background supersymmetric $\mathcal{Q}$-curvature charge and an exponential potential. It localizes semiclassically on solutions that describe curved superspaces with a constant complex supersymmetric $\mathcal{Q}$-curvature. The theory is non-unitary with a continuous spectrum of scaling dimensions. We study the dynamics on the supersymmetric 4-sphere, show that the classical background charge is not corrected quantum mechanically and calculate the super-Weyl anomaly. We derive an integral form for the correlation functions of vertex operators.


title: Vanishing Theorem for the de Rham Complex of Unitary Local System

abstract: We will prove a Kodaira-Nakano type of vanishing theorem for the logarithmic de Rham complex of unitary local system. We will then study the weight filtration on the logarithmic de Rham complex, and prove a stronger statement for the associated graded complex.


title: An M* Proxy for Sparse Recovery Performance

abstract: This paper provides a new tractable lower bound for the sparse recovery threshold of sensing matrices. This lower bound is used as a proxy to quantify the quality of sensing matrices in two different applications. First, it serves as regularization for the classical dictionary learning problem in order to learn dictionaries with better generalisation properties on unseen data. Then, the proxy is used to design sampling schemes for MRI acquisition that exhibit high reconstruction performances.


title: Demonstration Abstract: A Toolkit for Specifying Service Level Agreements for IoT applications

abstract: Today we see the use of the Internet of Things (IoT) in various application domains such as healthcare, smart homes, smart cars, and smart-x applications in smart cities. The number of applications based on IoT and cloud computing is projected to increase rapidly over the next few years. IoT-based services must meet the guaranteed levels of quality of service (QoS) to match users' expectations. Ensuring QoS through specifying the QoS constraints using Service Level Agreements (SLAs) is crucial. Therefore, as a first step toward SLA management, it is essential to provide an SLA specification in a machine-readable format. In this paper, we demonstrate a toolkit for creating SLA specifications for IoT applications. The toolkit is used to simplify the process of capturing the requirements of IoT applications. We present a demonstration of the toolkit using a Remote Health Monitoring Service (RHMS) usecase. The toolkit supports the following: (1) specifying the Service-Level Objectives (SLO) of an IoT application at the application level; (2) specifying the workflow activities of the IoT application; (3) mapping each activity to the required software and hardware resources and specifying the constraints of SLOs and other configuration- related metrics of the required hardware and software; and (4) creating the composed SLA in JSON format.


title: Frozen percolation on inhomogeneous random graphs

abstract: Mean-field frozen percolation is a random graph-valued process, which adjusts the dynamics of the classical Erdos-Renyi process with an additional mechanism to 'freeze' potential giant components before they can form. It is known to exhibit self-organised criticality from a wide class of initial graphs. We show that a family of inhomogeneous random graphs with finitely-many types form a stable class under these dynamics. We study how the survival of a vertex depends on its initial type, and establish a hydrodynamic limit for the process recording surviving vertices of each type, in terms of multitype branching processes which approximate the graphs. The parameters of these branching processes are eventually critical, and their evolution in time is described by solutions to an unusual class of differential equations driven by Perron-Frobenius eigenvectors.


title: Volume lemmas for partially hyperbolic endomorphisms and applications

abstract: We consider partially hyperbolic attractors for non-singular endomorphisms admitting an invariant stable bundle and a positively invariant cone field with non-uniform cone expansion at a positive Lebesgue measure set of points. We prove volume lemmas for both Lebesgue measure on the topological basin of the attractor and the SRB measure supported on the attractor.As a consequence under a mild assumption we prove exponential large deviation bounds for the convergence of Birkhoff averages associated to continuous observables with respect to the SRB measure.


title: Liouville type theorems for fractional and higher order H\'{e}non-Hardy type equations via the method of scaling spheres

abstract: In this paper, we are concerned with the fractional and higher order H\'{e}non-Hardy type equations \begin{equation*} (-\Delta)^{\frac{\alpha}{2}}u(x)=f(x,u(x)) \,\,\,\,\,\,\,\,\,\,\,\, \text{in} \,\,\, \mathbb{R}^{n}, \,\,\, \mathbb{R}^{n}_{+} \,\,\, \text{or} \,\,\, \Omega \end{equation*} with $n>\alpha$, $0<\alpha<2$ or $\alpha=2m$ with $1\leq m<\frac{n}{2}$. We first consider the typical case $f(x,u)=|x|^{a}u^{p}$ with $a\in(-\alpha,\infty)$ and $0<p<p_{c}(a):=\frac{n+\alpha+2a}{n-\alpha}$. By using the method of scaling spheres, we prove Liouville theorems for the above H\'{e}non-Hardy equations and equivalent integral equations in $\mathbb{R}^{n}$ and $\mathbb{R}^{n}_{+}$. Our results improve the known Liouville theorems for some especially admissible subranges of $a$ and $1<p<\min\left\{\frac{n+\alpha+a}{n-\alpha},p_{c}(a)\right\}$ to the full range $a\in(-\alpha,\infty)$ and $p\in(0,p_{c}(a))$. When $a>0$, we covered the gap $p\in\big[\frac{n+\alpha+a}{n-\alpha},p_{c}(a)\big)$. In particular, when $\alpha=2$, our results give an affirmative answer to the conjecture posed by Phan and Souplet \cite{PS}. As a consequence, we derive a priori estimates and existence of positive solutions to higher order Lane-Emden equations in bounded domains for all $1<p<\frac{n+2m}{n-2m}$. Our theorems improve the results in \cite{CFL,DPQ} remarkably to the maximal range of $p$. For bounded domains $\Omega$, we also apply the method of scaling spheres to derive Liouville theorems for super-critical problems. Extensions to PDEs and IEs with general nonlinearities $f(x,u)$ are also included. We believe the method of scaling spheres developed here can be applied conveniently to various fractional or higher order problems with singularities or without translation invariance or in the cases the method of moving planes in conjunction with Kelvin transforms do not work.


title: LAMOST observations in the Kepler field. II. Database of the low-resolution spectra from the five-year regular survey

abstract: The LAMOST-Kepler (LK-) project was initiated to use the Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST) to make spectroscopic follow-up observations for the targets in the field of the Kepler mission. The Kepler field is divided into 14 subfields that are adapted to the LAMOST circular field with a diameter of 5 degrees. During the regular survey phase of LAMOST, the LK-project took data from 2012 June to 2017 June and covered all the 14 subfields at least twice. In particular, we describe in this paper the second Data Release of the LK-project, including all spectra acquired through 2015 May to 2017 June together with the first round observations of the LK-project from 2012 June to 2014 September. The LK-project now counts 227 870 spectra of 156 390 stars, among which we have derived atmospheric parameters (log g, T eff and [Fe/H]) and heliocentric radial velocity (RV) for 173 971 spectra of 126 172 stars. These parameters were obtained with the most recent version of the LAMOST Stellar Parameter Pipeline v 2.9.7. Nearly one half, namely 76 283 targets, are observed both by LAMOST and Kepler telescopes. These spectra, establishing a large spectroscopy library, will be useful for the entire astronomical community, particularly for planetary science and stellar variability on Kepler targets.


title: Accelerated quantum walk, two-particle entanglement generation and localization

abstract: We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and localization along with well established connection of quantum walks with Dirac equation can be used to probe further in the direction of understanding the connection between acceleration, mass and entanglement in relativistic quantum mechanics and quantum field theory. Expansion of operational tools for quantum simulations and for modelling quantum dynamics of accelerated particle using quantum walks is an other direction where these results can play an important role.


title: Open charm measurements with the NA61/SHINE experiment at the CERN SPS

abstract: The strong interactions programme of the NA61/SHINE experiment at the CERN SPS has been extended through the use of new silicon Vertex Detector, which allows for reconstructing open charm particles. The detector was designed to identify those particles by means of a precise reconstruction of their primary and secondary vertices. An initial version of the Vertex Detector, called SAVD (Small Acceptance Vertex Detector), was installed end of 2016. It was operated in a Pb+Pb calibration beam time in 2016, and with Xe+La in 2017. A further Pb+Pb beam time is scheduled for late 2018. The first indications of a D$^0$ peak were observed in the data obtained from the 2016 Pb+Pb run. This work introduces the physics motivation behind the open charm measurements, and the status of the analysis of the collected data on open charm production. Moreover, the plans of future open charm measurements in NA61/SHINE experiment and the related to upgrades of the vertex detector will be discussed.


title: The onsets of deconfinement and fireball of NA61/SHINE

abstract: The NA61/SHINE experiment at the CERN SPS is pursuing a rich programme on strong interactions, covering the study of onset of deconfinement and aims to discover the critical point of strongly interacting matter by performing an energy and system-size scan at the full CERN SPS momentum range. These scans of p+p, p+Pb, Be+Be, Ar+Sc and Pb+Pb have been mostly completed with Xe+La last year (more Pb+Pb to to taken this year). Results from the different reactions are now emerging. As a surprise, some measurements did not scale smoothly. In particular, for the $\rm K^+/\piup^+$ ratio, Be+Be collisions behaved similarly to p+p (as superposition of nucleon collisions), while Ar+Sc was closer to Pb+Pb collisions. This step can not be explained by onset of deconfinement, and may indicate that there is also a onset of fireball in relativistic heavy ion collisions. A review of the results as well as possible interpretation will be presented. The theoretical models (SMES, PHSD) describe onset of deconfinement at the heaviest system relatively well. However, no model describes the behaviour of data at previously unmeasured collisions of light and intermediate size ions. The onset of fireball is not described by any model.


title: Subset selection in sparse matrices

abstract: In subset selection we search for the best linear predictor that involves a small subset of variables. From a computational complexity viewpoint, subset selection is NP-hard and few classes are known to be solvable in polynomial time. Using mainly tools from discrete geometry, we show that some sparsity conditions on the original data matrix allow us to solve the problem in polynomial time.


title: Optimal Mechanism Design with Risk-loving Agents

abstract: One of the most celebrated results in mechanism design is Myerson's characterization of the revenue optimal auction for selling a single item. However, this result relies heavily on the assumption that buyers are indifferent to risk. In this paper we investigate the case where the buyers are risk-loving, i.e. they prefer gambling to being rewarded deterministically. We use the standard model for risk from expected utility theory, where risk-loving behavior is represented by a convex utility function. We focus our attention on the special case of exponential utility functions. We characterize the optimal auction and show that randomization can be used to extract more revenue than when buyers are risk-neutral. Most importantly, we show that the optimal auction is simple: the optimal revenue can be extracted using a randomized take-it-or-leave-it price for a single buyer and using a loser-pay auction, a variant of the all-pay auction, for multiple buyers. Finally, we show that these results no longer hold for convex utility functions beyond exponential.


title: Open Charm measurements at the NA61 experiment at CERN SPS

abstract: The strong interactions programme of the NA61/SHINE experiment at CERN SPS has been extended through the use of new silicon Vertex Detector which provides precise measurements of exotic particles with short lifetime. The detector was designed to meet the challenges of primary and secondary vertexes reconstruction at high spatial resolution. An initial version of the Vertex Detector called SAVD (Small Acceptance Vertex Detector) was installed last end of 2016, and data was from Pb+Pb collisions was collected in 2016, for Xe+La in 2017, as well as further Pb+Pb collisions this year. First indication of a D$^0$ peak at SPS energies has been observed. The physics motivation behind the open charm measurements will be discussed, as well as the analysis of collected data on open charm production and the future plans of open charm measurements in NA61/SHINE experiment related to the upgraded version of the vertex detector.


title: Study of broadband multimode light via non-phase-matched sum frequency generation

abstract: We propose non-phase-matched sum frequency generation (SFG) as a method for characterizing broadband multimode light. We demonstrate its advantages using high-gain parametric down conversion (PDC) as an example. By generating the sum frequency in the near-surface region of a nonlinear crystal, we increase the SFG efficiency and get rid of the modulation caused by chromatic dispersion, known as Maker fringes. The obtained results interpreted in terms of the Schmidt mode formalism reveal the sensitivity of the SFG spectrum to the number of frequency modes. Furthermore, we demonstrate efficient non-phase-matched three- and four-frequency summation of broadband multimode light, barely possible under phase matching.


title: The Local Randomization Framework for Regression Discontinuity Designs: A Review and Some Extensions

abstract: Regression discontinuity designs (RDDs) are a common quasi-experiment in economics and statistics. The most popular methodologies for analyzing RDDs utilize continuity-based assumptions and local polynomial regression, but recent works have developed alternative assumptions based on local randomization. The local randomization framework avoids modeling assumptions by instead placing assumptions on the assignment mechanism near the cutoff. However, most works have focused on completely randomized assignment mechanisms, which posit that propensity scores are equal for all units near the cutoff. In our review of the local randomization framework, we extend the framework to allow for any assignment mechanism, such that propensity scores may differ. We outline randomization tests that can be used to select a window around the cutoff where a particular assignment mechanism is most plausible, as well as methodologies for estimating causal effects after a window and assignment mechanism are chosen. We apply our methodology to a fuzzy RDD assessing the effects of financial aid on college dropout rates in Italy. We find that positing different assignment mechanisms within a single RDD can provide more nuanced sensitivity analyses as well as more precise inferences for causal effects.


title: Clustering-based Anomaly Detection for microservices

abstract: Anomaly detection is an important step in the management and monitoring of data centers and cloud computing platforms. The ability to detect anomalous virtual machines before real failures occur results in reduced downtime while operations engineers urgently recover malfunctioning virtual machines, efficient root cause analysis, and improved customer optics in the event said malfunction lead to an outage. Virtual machines could fail at any time, whether in a lab or production system. If there is no anomaly detection system, and a virtual machine in a lab environment fails, the QA and DEV team will have to switch to another environment while the OPS team fixes the failure. The potential impact of failing to detect anomalous virtual machines can result in financial ramifications, both when developing new features and servicing existing ones. This paper presents a model that can efficiently detect anomalous virtual machines both in production and testing environments.


title: Subdeterminants and Concave Integer Quadratic Programming

abstract: We consider the NP-hard problem of minimizing a separable concave quadratic function over the integral points in a polyhedron, and we denote by D the largest absolute value of the subdeterminants of the constraint matrix. In this paper we give an algorithm that finds an epsilon-approximate solution for this problem by solving a number of integer linear programs whose constraint matrices have subdeterminants bounded by D in absolute value. The number of these integer linear programs is polynomial in the dimension n, in D and in 1/epsilon, provided that the number k of variables that appear nonlinearly in the objective is fixed. As a corollary, we obtain the first polynomial-time approximation algorithm for separable concave integer quadratic programming with D at most two and k fixed. In the totally unimodular case D=1, we give an improved algorithm that only needs to solve a number of linear programs that is polynomial in 1/epsilon and is independent on n, provided that k is fixed.


title: A Fermi Gamma-ray Burst Monitor Search for Electromagnetic Signals Coincident with Gravitational-Wave Candidates in Advanced LIGO's First Observing Run

abstract: We present a search for prompt gamma-ray counterparts to compact binary coalescence gravitational wave (GW) candidates from Advanced LIGO's first observing run (O1). As demonstrated by the multimessenger observations of GW170817/GRB 170817A, electromagnetic and GW observations provide complementary information about the astrophysical source and, in the case of weaker candidates, may strengthen the case for an astrophysical origin. Here we investigate low-significance GW candidates from the O1 compact-binary coalescence searches using the Fermi Gamma-ray Burst Monitor (GBM), leveraging its all-sky and broad energy coverage. Candidates are ranked and compared to background to measure significance. Those with false alarm rates of less than 10^-5 Hz (about one per day) are used as the search sample for gamma-ray follow-up. No GW candidates were found to be coincident with gamma-ray transients independently identified by blind searches of the GBM data. In addition, GW candidate event times were followed up by a separate targeted search of GBM data. Among the resulting GBM events, the two with lowest false alarm rates were the gamma-ray transient GW150914-GBM presented in Connaughton et al. (2016) and a solar flare in chance coincidence with a GW candidate.


title: Autonomous agile teams: Challenges and future directions for research

abstract: According to the principles articulated in the agile manifesto, motivated and empowered software developers relying on technical excellence and simple designs, create business value by delivering working software to users at regular short intervals. These principles have spawned many practices. At the core of these practices is the idea of autonomous, self-managing, or self-organizing teams whose members work at a pace that sustains their creativity and productivity. This article summarizes the main challenges faced when implementing autonomous teams and the topics and research questions that future research should address.


title: Hierarchical Recurrent Filtering for Fully Convolutional DenseNets

abstract: Generating a robust representation of the environment is a crucial ability of learning agents. Deep learning based methods have greatly improved perception systems but still fail in challenging situations. These failures are often not solvable on the basis of a single image. In this work, we present a parameter-efficient temporal filtering concept which extends an existing single-frame segmentation model to work with multiple frames. The resulting recurrent architecture temporally filters representations on all abstraction levels in a hierarchical manner, while decoupling temporal dependencies from scene representation. Using a synthetic dataset, we show the ability of our model to cope with data perturbations and highlight the importance of recurrent and hierarchical filtering.


title: Efficient Estimation of Smooth Functionals in Gaussian Shift Models

abstract: We study a problem of estimation of smooth functionals of parameter $\theta $ of Gaussian shift model $$ X=\theta +\xi,\ \theta \in E, $$ where $E$ is a separable Banach space and $X$ is an observation of unknown vector $\theta$ in Gaussian noise $\xi$ with zero mean and known covariance operator $\Sigma.$ In particular, we develop estimators $T(X)$ of $f(\theta)$ for functionals $f:E\mapsto {\mathbb R}$ of H\"older smoothness $s>0$ such that $$ \sup_{\|\theta\|\leq 1} {\mathbb E}_{\theta}(T(X)-f(\theta))^2 \lesssim \Bigl(\|\Sigma\| \vee ({\mathbb E}\|\xi\|^2)^s\Bigr)\wedge 1, $$ where $\|\Sigma\|$ is the operator norm of $\Sigma,$ and show that this mean squared error rate is minimax optimal at least in the case of standard Gaussian shift model ($E={\mathbb R}^d$ equipped with the canonical Euclidean norm, $\xi =\sigma Z,$ $Z\sim {\mathcal N}(0;I_d)$). Moreover, we determine a sharp threshold on the smoothness $s$ of functional $f$ such that, for all $s$ above the threshold, $f(\theta)$ can be estimated efficiently with a mean squared error rate of the order $\|\Sigma\|$ in a "small noise" setting (that is, when ${\mathbb E}\|\xi\|^2$ is small). The construction of efficient estimators is crucially based on a "bootstrap chain" method of bias reduction. The results could be applied to a variety of special high-dimensional and infinite-dimensional Gaussian models (for vector, matrix and functional data).


title: Open charm measurements at CERN SPS energies with the new Vertex Detector of the NA61/SHINE experiment

abstract: The study of open charm meson production provides an efficient tool for detailed investigations of the properties of hot and dense matter formed in nucleus-nucleus collisions. The interpretation of the existing data from the CERN SPS suffers from a lack of knowledge on the total charm production rate. To overcome this limitation the heavy-ion programme of the NA61/SHINE experiment at CERN SPS has been expanded to allow for precise measurements of particles with a short lifetime. A new Small Acceptance Vertex Detector (SAVD) was designed and constructed to meet the challenges of open charm measurements in nucleus-nucleus collisions. SAVD was installed in December 2016 for data taking with Pb+Pb collisions at 150$A$ GeV/c. An exploratory set of collected data allowed to validate the general concept of the $D^0$ mesons detection via its $D^0 \rightarrow \pi^+ + K^-$ decay channel and delivered the first direct observation of open charm at SPS energies. In October and November of 2017 a large statistic data set has been taken for Xe+La at 150$A$, 75$A$, and 40$A$ GeV/c, these data are currently under intense analysis. The physics motivation behind the open charm measurements at the SPS energies will be discussed. Moreover, the concept of the SAVD hardware and status of the analysis will be shown. Also, the future plans of open charm measurements in the NA61/SHINE experiment related to the upgraded Vertex Detector will be presented.


title: Coalition and Group Announcement Logic

abstract: Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and Coalition Announcement Logic. They allow us to reason about what groups of agents can achieve through joint announcements in non-competitive and competitive environments. In this paper, we consider a combination of these logics -- Coalition and Relativised Group Announcement Logic and provide its complete axiomatisation. Moreover, we partially answer the question of how group and coalition announcement operators interact, and settle some other open problems.


title: The TestIdeals package for Macaulay2

abstract: This note describes a \emph{Macaulay2} package for computations in prime characteristic commutative algebra. This includes Frobenius powers and roots, $p^{-e}$-linear and $p^{e}$-linear maps, singularities defined in terms of these maps, different types of test ideals and modules, and ideals compatible with a given $p^{-e}$-linear map.


title: (16) Psyche: A mesosiderite-like asteroid?

abstract: Asteroid (16) Psyche is the target of the NASA Psyche mission. It is considered one of the few main-belt bodies that could be an exposed proto-planetary metallic core and that would thus be related to iron meteorites. Such an association is however challenged by both its near- and mid-infrared spectral properties and the reported estimates of its density. Here, we aim to refine the density of (16) Psyche to set further constraints on its bulk composition and determine its potential meteoritic analog. We observed (16) Psyche with ESO VLT/SPHERE/ZIMPOL as part of our large program (ID 199.C-0074). We used the high angular resolution of these observations to refine Psyche's three-dimensional (3D) shape model and subsequently its density when combined with the most recent mass estimates. In addition, we searched for potential companions around the asteroid. We derived a bulk density of 3.99\,$\pm$\,0.26\,g$\cdot$cm$^{-3}$ for Psyche. While such density is incompatible at the 3-sigma level with any iron meteorites ($\sim$7.8\,g$\cdot$cm$^{-3}$), it appears fully consistent with that of stony-iron meteorites such as mesosiderites (density $\sim$4.25\,$\cdot$cm$^{-3}$). In addition, we found no satellite in our images and set an upper limit on the diameter of any non-detected satellite of 1460\,$\pm$\,200}\,m at 150\,km from Psyche (0.2\%\,$\times$\,R$_{Hill}$, the Hill radius) and 800\,$\pm$\,200\,m at 2,000\,km (3\%\,$\times$\,$R_{Hill}$). Considering that the visible and near-infrared spectral properties of mesosiderites are similar to those of Psyche, there is merit to a long-published initial hypothesis that Psyche could be a plausible candidate parent body for mesosiderites.


title: Analytical Pendulum Model for a Bosonic Josephson Junction

abstract: We present an analytical description of the tunneling dynamics between two coupled Bose-Einstein condensates in the Josephson regime. The model relies on the classical analogy with a rigid pendulum and focuses on two dynamical modes of this system: Josephson oscillations and Macroscopic Quantum Self-Trapping. The analogy is extended to include an energy difference between the two superfluids caused by an asymmetry in the trapping potential. The model is compatible with the mean-field predictions of the two-mode Bose-Hubbard model. It gives new insights on the mean-field model by involving experimentally measurable parameters with reduced correlations. For agreement with recent experimental observations, we establish heuristic formulas including a dissipation. We conclude with a convincing application of the model to several sets of experimental results.


title: On Kelvin-Helmholtz and parametric instabilities driven by coronal waves

abstract: The Kelvin-Helmholtz instability has been proposed as a mechanism to extract energy from magnetohydrodynamic (MHD) kink waves in flux tubes, and to drive dissipation of this wave energy through turbulence. It is therefore a potentially important process in heating the solar corona. However, it is unclear how the instability is influenced by the oscillatory shear flow associated with an MHD wave. We investigate the linear stability of a discontinuous oscillatory shear flow in the presence of a horizontal magnetic field within a Cartesian framework that captures the essential features of MHD oscillations in flux tubes. We derive a Mathieu equation for the Lagrangian displacement of the interface and analyse its properties, identifying two different instabilities: a Kelvin-Helmholtz instability and a parametric instability involving resonance between the oscillatory shear flow and two surface Alfv\'{e}n waves. The latter occurs when the system is Kelvin-Helmholtz stable, thus favouring modes that vary along the flux tube, and as a consequence provides an important and additional mechanism to extract energy. When applied to flows with the characteristic properties of kink waves in the solar corona, both instabilities can grow, with the parametric instability capable of generating smaller scale disturbances along the magnetic field than possible via the Kelvin-Helmholtz instability. The characteristic time-scale for these instabilities is $\sim 100$ s, for wavelengths of $200$ km. The parametric instability is more likely to occur for smaller density contrasts and larger velocity shears, making its development more likely on coronal loops than on prominence threads.


title: Automorphisms of Banach space projective tensor product of C*-algebras

abstract: For unital $C^*$-algebras $A$ and $B$, we completely characterize the isometric ($*$-) automorphisms of their Banach space projective tensor product $A\otimes^\gamma B$. This leads to the characterization of inner and outer isometric $*$-automorphisms of $A\otimes^\gamma B$, as well. As an application, we provide a partial affirmative answer to a question posed by Kaijser and Sinclair, viz., we prove that for unital $C^*$-algebras $A$ and $B$, the set of norm-one unitaries of $A\otimes^\gamma B$ coincides with $U(A) \otimes U(B)$, where $U(A)$ is the unitary group of $A$. We also establish the fact that the relative commutant of $A\otimes^\gamma \mathbb{C} 1$ in $A \otimes^\gamma B$ is same as $Z(A) \otimes^\gamma B$, where $B$ is a subhomogenous unital $C^*$-algebra, and $A$ is any $C^*$-algebra.


title: Latest results from the NA61/SHINE experiment

abstract: The NA61/SHINE experiment at the CERN Super Proton Synchrotron is pursuing a rich programme on strong interactions, which covers the study of the onset of deconfinement and aims to discover the critical point of strongly interacting matter by performing an energy and system-size scan over the full CERN SPS beam momentum range. So far the scans of p+p, p+Pb, Be+Be, and Ar+Sc interactions have been completed, samples of Pb+Pb data at three energies have already been taken and Xe+La collisions will be registered this year. Results from the different reactions are now emerging, in particular the energy dependence of hadron spectra and yields as well as fluctuations. This contribution presents status and preliminary results from this effort, as well as an outlook for future extensions of the strong interactions programme.


title: Compressed zero-divisor graphs of noncommutative rings

abstract: We extend the notion of the compressed zero-divisor graph $\varTheta(R)$ to noncommutative rings in a way that still induces a product preserving functor $\varTheta$ from the category of finite unital rings to the category of directed graphs. For a finite field $F$, we investigate the properties of $\varTheta(M_n(F))$, the graph of the matrix ring over $F$, and give a purely graph-theoretic characterization of this graph when $n \neq 3$. For $n \neq 2$ we prove that every graph automorphism of $\varTheta(M_n(F))$ is induced by a ring automorphism of $M_n(F)$. We also show that for finite unital rings $R$ and $S$, where $S$ is semisimple and has no homomorphic image isomorphic to a field, if $\varTheta(R) \cong \varTheta(S)$, then $R \cong S$. In particular, this holds if $S=M_n(F)$ with $n \neq 1$.


title: Coupling ultracold matter to dynamical gauge fields in optical lattices: From flux-attachment to Z2 lattice gauge theories

abstract: Artificial magnetic fields and spin-orbit couplings have been recently generated in ultracold gases in view of realizing topological states of matter and frustrated magnetism in a highly-controllable environment. Despite being dynamically tunable, such artificial gauge fields are genuinely classical and exhibit no back-action from the neutral particles. Here we go beyond this paradigm, and demonstrate how quantized dynamical gauge fields can be created in mixtures of ultracold atoms in optical lattices. Specifically, we propose a protocol by which atoms of one species carry a magnetic flux felt by another species, hence realizing an instance of flux-attachment. This is obtained by combining coherent lattice modulation techniques with strong Hubbard interactions. We demonstrate how this setting can be arranged so as to implement lattice models displaying a local Z2 gauge symmetry, both in one and two dimensions. We also provide a detailed analysis of a ladder toy model, which features a global Z2 symmetry, and reveal the phase transitions that occur both in the matter and gauge sectors. Mastering flux-attachment in optical lattices envisages a new route towards the realization of strongly-correlated systems with properties dictated by an interplay of dynamical matter and gauge fields.


title: First measurement of helicity-dependent cross sections in pi0-eta photoproduction from quasi-free nucleons

abstract: The helicity-dependent cross sections for the photoproduction of $\pi^0\eta$ pairs have been measured for the first time. The experiment was performed at the tagged photon facility of the Mainz MAMI accelerator with the combined Crystal Ball - TAPS calorimeter. The experiment used a polarized deuterated butanol target and a circularly polarized photon beam. This arrangement allowed the $\sigma_{1/2}$ (photon and target spin antiparallel) and $\sigma_{3/2}$ (parallel spins) components to be measured for quasi-free production of $\pi^0\eta$ pairs off protons and neutrons. The main finding is that the two helicity components contribute identically, within uncertainties, for both participant protons and neutrons. The absolute couplings for protons and neutrons are also identical. This means that nucleon resonances contributing to this reaction in the investigated energy range have almost equal electromagnetic helicity couplings, $A_{1/2}^{n,p}$ and $A_{3/2}^{n,p}$. Identical couplings for protons and neutrons are typical for $\Delta$ resonances and identical $A_{1/2}$ and $A_{3/2}$ components are only possible for $J\geq 3/2$ states, which constrains possible contributions of nucleon resonances.


title: Interplay between long range hopping and disorder in topological systems

abstract: We extend the standard SSH model to include long range hopping and disorder, and study how the electronic and topological properties are affected. We show that long range hopping can change the symmetry class and the topological invariant, while diagonal and off-diagonal disorder lead to Anderson localization. Interestingly we find that the Lyapunov exponent $\gamma(E)$ can be linked in two ways to the topological properties in the presence of disorder: Either due to the different response of mid-gap states to increasing disorder, or due to an extra contribution to $\gamma$ due to the presence of edge modes. Finally we discuss its implications in realistic transport measurements.


title: A Relaxation-based Network Decomposition Algorithm for Parallel Transient Stability Simulation with Improved Convergence

abstract: Transient stability simulation of a large-scale and interconnected electric power system involves solving a large set of differential algebraic equations (DAEs) at every simulation time-step. With the ever-growing size and complexity of power grids, dynamic simulation becomes more time-consuming and computationally difficult using conventional sequential simulation techniques. To cope with this challenge, this paper aims to develop a fully distributed approach intended for implementation on High Performance Computer (HPC) clusters. A novel, relaxation-based domain decomposition algorithm known as Parallel-General-Norton with Multiple-port Equivalent (PGNME) is proposed as the core technique of a two-stage decomposition approach to divide the overall dynamic simulation problem into a set of subproblems that can be solved concurrently to exploit parallelism and scalability. While the convergence property has traditionally been a concern for relaxation-based decomposition, an estimation mechanism based on multiple-port network equivalent is adopted as the preconditioner to enhance the convergence of the proposed algorithm. The proposed algorithm is illustrated using rigorous mathematics and validated both in terms of speed-up and capability. Moreover, a complexity analysis is performed to support the observation that PGNME scales well when the size of the subproblems are sufficiently large.


title: VeilGraph: Streaming Graph Approximations

abstract: Graphs are found in a plethora of domains, including online social networks, the World Wide Web and the study of epidemics, to name a few. With the advent of greater volumes of information and the need for continuously updated results under temporal constraints, it is necessary to explore novel approaches that further enable performance improvements. In the scope of stream processing over graphs, we research the trade-offs between result accuracy and the speedup of approximate computation techniques. We see this as a natural path towards these performance improvements. Herein we present \name, through which we conducted our research. We showcase an innovative model for approximate graph processing, implemented in \texttt{Apache Flink}. We analyze our model and evaluate it with the case study of the PageRank algorithm \cite{pageRank}, perhaps the most famous measure of vertex centrality used to rank websites in search engine results. %In light of our model, we discuss the challenges driven by relations between result accuracy and potential performance gains. Our experiments, even when set up for favoring \texttt{Flink} for comparability, show that \name can improve performance up to 3X speedups, while achieving result quality above 95\% when compared to results of the traditional version of PageRank without any summarization or approximation techniques.


title: Sliced Average Variance Estimation for Multivariate Time Series

abstract: Supervised dimension reduction for time series is challenging as there may be temporal dependence between the response $y$ and the predictors $\boldsymbol x$. Recently a time series version of sliced inverse regression, TSIR, was suggested, which applies approximate joint diagonalization of several supervised lagged covariance matrices to consider the temporal nature of the data. In this paper we develop this concept further and propose a time series version of sliced average variance estimation, TSAVE. As both TSIR and TSAVE have their own advantages and disadvantages, we consider furthermore a hybrid version of TSIR and TSAVE. Based on examples and simulations we demonstrate and evaluate the differences between the three methods and show also that they are superior to apply their iid counterparts to when also using lagged values of the explaining variables as predictors.


title: Broadband pseudothermal states with tunable spectral coherence generated via nonlinear optics

abstract: It is well known that the reduced state of a two-mode squeezed vacuum state is a thermal state---i.e. a state whose photon-number statistics obey a geometric distribution. More exotic \emph{broadband} states can be realized as the reduced state of two spectrally-entangled beams generated using nonlinear optics. We show that these broadband "pseudothermal" states are tensor products of states in spectral Schmidt modes, whose photon-number statistics obey a geometric distribution. We study the spectral and temporal coherence properties of these states and show that their spectral coherence can be tuned---from perfect coherence to complete incoherence---by adjusting the pump spectral width. In the limit of a cw pump, these states are tensor products of true thermal states, but with different temperatures at each frequency. This could be an interesting state of light for investigating the interplay between spectral, temporal, and photon-number coherences.


title: Improved Inapproximability of Rainbow Coloring

abstract: A rainbow $q$-coloring of a $k$-uniform hypergraph is a $q$-coloring of the vertex set such that every hyperedge contains all $q$ colors. We prove that given a rainbow $(k - 2\lfloor \sqrt{k}\rfloor)$-colorable $k$-uniform hypergraph, it is NP-hard to find a normal $2$-coloring. Previously, this was only known for rainbow $\lfloor k/2 \rfloor$-colorable hypergraphs (Guruswami and Lee, SODA 2015). We also study a generalization which we call rainbow $(q, p)$-coloring, defined as a coloring using $q$ colors such that every hyperedge contains at least $p$ colors. We prove that given a rainbow $(k - \lfloor \sqrt{kc} \rfloor, k- \lfloor3\sqrt{kc} \rfloor)$-colorable $k$ uniform hypergraph, it is NP-hard to find a normal $c$-coloring for any $c = o(k)$. The proof of our second result relies on two combinatorial theorems. One of the theorems was proved by Sarkaria (J. Comb. Theory. 1990) using topological methods and the other theorem we prove using a generalized Borsuk-Ulam theorem.


title: Multi-Wire 3D Gas Tracker for Searching New Physics in Nuclear Beta Decay

abstract: Searches of new physics beyond the Standard Model (SM) performed at low energy frontiers are complementary to experiments carried out at high energy colliders. Among the methods for testing the SM and beyond at low energies are the precision spectrum shape and correlation coefficient measurements in nuclear and neutron beta decay. In order to study tiny effects in beta spectrum shape, a special spectrometer was built. It consists of a 3D low pressure gas tracker (drift chamber with hexagonal cells, signal readout at both wire ends) and plastic scintillators for triggering data acquisition and registration of the beta particle energy. The results of the characterization process indicate the possibility of using such a gas tracker in a range of experiments with low energy electrons where beta particle tracking with minimal kinematics deterioration is beneficial. Application of this technique is also planned for neutron decay correlation experiments. In the paper, the first application of this tracker in a high-precision beta spectrum shape study is discussed. The measurement technique, commissioning results, and the future outlook are presented.


title: Interpretable Convolutional Neural Networks via Feedforward Design

abstract: The model parameters of convolutional neural networks (CNNs) are determined by backpropagation (BP). In this work, we propose an interpretable feedforward (FF) design without any BP as a reference. The FF design adopts a data-centric approach. It derives network parameters of the current layer based on data statistics from the output of the previous layer in a one-pass manner. To construct convolutional layers, we develop a new signal transform, called the Saab (Subspace Approximation with Adjusted Bias) transform. It is a variant of the principal component analysis (PCA) with an added bias vector to annihilate activation's nonlinearity. Multiple Saab transforms in cascade yield multiple convolutional layers. As to fully-connected (FC) layers, we construct them using a cascade of multi-stage linear least squared regressors (LSRs). The classification and robustness (against adversarial attacks) performances of BP- and FF-designed CNNs applied to the MNIST and the CIFAR-10 datasets are compared. Finally, we comment on the relationship between BP and FF designs.


title: Counting and Equidistribution for Quaternion Algebras

abstract: We aim at studying automorphic forms of bounded analytic conductor in the division quaternion algebra setting. We prove the equidistribution of the universal family with respect to an explicit and geometrically meaningful measure. It leads to answering the Sato-Tate conjectures in this case, and contains the counting law of the universal family, with a power savings error term in the totally definite case.


title: Pair and Many-body Interactions Between Ligated Au Nanoparticles

abstract: We report the results of molecular dynamics simulations of the properties of a pseudo-atom model of dodecane thiol ligated 5-nm diameter gold nanoparticles (AuNP) in vacuum as a function of ligand coverage and particle separation in three state of aggregation: the isolated AuNP, an isolated pair of AuNPs and a square assembly of AuNPs. Our calculations show that for all values of the coverage the ligand density along a radius emanating from the core of an isolated AuNP oscillates along the chain up to the fourth pseudo-atom, then smoothly decays to zero. We examine the ligand envelope as a function of the coverage and demonstrate that the deformation of that envelope generated by interaction between the NPs is coverage-dependent, so that the shape, depth and position of the minimum of the potential of mean force displays a systematic dependence on the coverage. We propose an accurate analytical description of the calculated potential of mean force with parameters that scale linearly with the ligand coverage. We define and calculate an effective pair potential of mean force for a square configuration of particles; our definition contains, implicitly, both the three- and four-particle contributions to deviation from additivity. We find that the effective pair potential of mean force in this configuration has a different minimum and a different well depth than the isolated pair potential of mean force. Previous work has found that the three-particle contribution to deviation from additivity is monotone repulsive, whereas we find that the combined three- and four-particle contributions have an attractive well, implying that the three- and four-particle contributions are of comparable magnitude but opposite sign, thereby suggesting that even higher order correction terms likely play a significant role in the behavior of assemblies of many nanoparticles.


title: Doubly Semi-Implicit Variational Inference

abstract: We extend the existing framework of semi-implicit variational inference (SIVI) and introduce doubly semi-implicit variational inference (DSIVI), a way to perform variational inference and learning when both the approximate posterior and the prior distribution are semi-implicit. In other words, DSIVI performs inference in models where the prior and the posterior can be expressed as an intractable infinite mixture of some analytic density with a highly flexible implicit mixing distribution. We provide a sandwich bound on the evidence lower bound (ELBO) objective that can be made arbitrarily tight. Unlike discriminator-based and kernel-based approaches to implicit variational inference, DSIVI optimizes a proper lower bound on ELBO that is asymptotically exact. We evaluate DSIVI on a set of problems that benefit from implicit priors. In particular, we show that DSIVI gives rise to a simple modification of VampPrior, the current state-of-the-art prior for variational autoencoders, which improves its performance.


title: An acoustic imaging method for layered non-reciprocal media

abstract: Given the increasing interest for non-reciprocal materials, we propose a novel acoustic imaging method for layered non-reciprocal media. The method we propose is a modification of the Marchenko imaging method, which handles multiple scattering between the layer interfaces in a data-driven way. We start by reviewing the basic equations for wave propagation in a non-reciprocal medium. Next, we discuss Green's functions, focusing functions, and their mutual relations, for a non-reciprocal horizontally layered medium. These relations form the basis for deriving the modified Marchenko method, which retrieves the wave field inside the non-reciprocal medium from reflection measurements at the boundary of the medium. With a numerical example we show that the proposed method is capable of imaging the layer interfaces at their correct positions, without artefacts caused by multiple scattering.


title: The pure rotational spectrum of YbOH

abstract: The pure rotational spectrum of YbOH has been recorded and analyzed to produce fine and magnetic hyperfine parameters for the $\tilde{X}^2\Sigma^+$(0,0,0) state. These parameters are compared with those determined from the optical study [Melville and Coxon, J. Chem. Phys. 115, 6974-6978 (2001)] and with the values for YbF [Dickinson et al. 115, 6979-6989 (2001)]. The results support the existence of an unobserved perturbing state near the $\tilde{A}^2\Pi_{1/2}$ state, similar to that previously found in YbF. The precisely determined parameters lay the foundation for laser cooling YbOH, which will aid in the search for new physics beyond the standard model.


title: Geometric essence of "compact" operators on Hilbert $C^*$-modules

abstract: We introduce a uniform structure on any Hilbert $C^*$-module $\mathcal N$ and prove the following theorem: suppose, $F:{\mathcal M}\to {\mathcal N}$ is a bounded adjointable morphism of Hilbert $C^*$-modules over $\mathcal A$ and $\mathcal N$ is countably generated. Then $F$ belongs to the Banach space generated by operators $\theta_{x,y}$, $\theta_{x,y}(z):=x\langle y,z\rangle$, $x\in {\mathcal N}$, $y,z\in {\mathcal M}$ (i.e. $F$ is ${\mathcal A}$-compact, or "compact") if and only if $F$ maps the unit ball of ${\mathcal M}$ to a totally bounded set with respect to this uniform structure (i.e. $F$ is a compact operator).


title: String Dualities and Gaugings of Supergravity

abstract: This thesis is devoted to various questions connected with duality. It is composed of two parts. The first part discusses some aspects of timelike T-duality. We explore the possibility of compactification of supergravity theories with various signatures (low energy limit of $M$-theories which are dual under timelike T-dualities) on parallelizable internal seven dimensional (pseudo-)spheres. We show that, beside the standard theory, only one of the dual theories known as $M'$-theory can admit such a solution. The effective four dimensional theory is non-supersymmetric and due to the presence of torsion the symmetry of seven dimensional (pseudo-)sphere breaks down to $Spin(3,4)$. In the second part, in an attempt to have a systematic discussion of gaugings in supergravity, we show the isomorphism between the space of local deformations of the appropriate zero coupling limit of the embedding tensor Lagrangian and that of the second-order scalar-vector Lagrangian, describing the bosonic sector of supergravity ignoring gravity, in a chosen duality frame determined by embedding tensors. We analyze the BV-BRST deformation of a class of scalar-vector coupled Lagrangians, which contains supergravity Lagrangians as examples, and find a set of constraints that guarantee the consistency of the deformations of the Lagrangians. We show in principle that for a large class of theories considered in this thesis, the only deformations are those of the Yang-Mills type associated with a subgroup of the rigid symmetries.


title: Modeling granular material segregation using a combined finite element method and advection-diffusion-segregation equation model

abstract: A two-dimensional, transient, multi-scale modeling approach is presented for predicting the magnitude and rate of percolation segregation for binary mixtures of granular material in a rotating drum and conical hopper. The model utilizes finite element method simulations to determine the bulk-level granular velocity field, which is then combined with particle-level diffusion and segregation correlations using the advection-diffusion-segregation equation. The utility of this modelling approach is demonstrated by predicting segregation patterns in a rotating drum and during the discharge of conical hoppers with different geometries. The model exhibits good quantitative accuracy in predicting DEM and experimental segregation data reported in the literature for cohesionless granular materials. Moreover, since the numerical approach does not directly model individual particles, it is expected to scale well to systems of industrial scale.


title: Coherence and quantum correlations measure sensitivity to dephasing channels

abstract: We introduce measures of quantum coherence as the speed of evolution of a system under decoherence. That is, coherence is the ability to estimate a dephasing channel, quantified by the quantum Fisher information. We extend the analysis to interferometric noise estimation, proving that quantum discord is the minimum sensitivity to local dephasing. A physically motivated set of free operations for discord is proposed. The amount of discord created by strictly incoherent operations is upper-bounded by the initial coherence.


title: Remagnetization in the array of ferromagnetic nanowires with periodic and quasiperiodic order

abstract: We investigate experimentally and theoretically the magnetization reversal process in one-dimensional magnonic structures composed of permalloy nanowires of the two different widths and finite length arranged in a periodic and quasiperiodic order. The main features of the hysteresis loop are determined by different shape anisotropies of the component elements and the dipolar interactions between them. We showed, that the dipolar interactions between nanowires forming a ribbon can be controlled by change a distance between the neighboring ribbons. The quasiperiodic order can influence the hysteresis loop by introduction additional tiny switching steps when the dipolar interactions are sufficiently strong.


title: RCCNet: An Efficient Convolutional Neural Network for Histological Routine Colon Cancer Nuclei Classification

abstract: Efficient and precise classification of histological cell nuclei is of utmost importance due to its potential applications in the field of medical image analysis. It would facilitate the medical practitioners to better understand and explore various factors for cancer treatment. The classification of histological cell nuclei is a challenging task due to the cellular heterogeneity. This paper proposes an efficient Convolutional Neural Network (CNN) based architecture for classification of histological routine colon cancer nuclei named as RCCNet. The main objective of this network is to keep the CNN model as simple as possible. The proposed RCCNet model consists of only 1,512,868 learnable parameters which are significantly less compared to the popular CNN models such as AlexNet, CIFARVGG, GoogLeNet, and WRN. The experiments are conducted over publicly available routine colon cancer histological dataset "CRCHistoPhenotypes". The results of the proposed RCCNet model are compared with five state-of-the-art CNN models in terms of the accuracy, weighted average F1 score and training time. The proposed method has achieved a classification accuracy of 80.61% and 0.7887 weighted average F1 score. The proposed RCCNet is more efficient and generalized terms of the training time and data over-fitting, respectively.


title: Homogeneous Black Strings in Einstein-Gauss-Bonnet with Horndeski hair and beyond

abstract: In this paper we construct new exact solutions in Einstein-Gauss-Bonnet and Lovelock gravity, describing asymptotically flat black strings. The solutions exist also under the inclusion of a cosmological term in the action, and are supported by scalar fields with finite energy density, which are linear along the extended direction and have kinetic terms constructed out from Lovelock tensors. The divergenceless nature of the Lovelock tensors in the kinetic terms ensures that the whole theory is second order. For spherically, hyperbolic and planar symmetric spacetimes on the string, we obtain an effective Wheeler's polynomial which determines the lapse function up to an algebraic equation. For the sake of concreteness, we explicitly show the existence of a family of asymptotically flat black strings in six dimensions, as well as asymptotically AdS$_{5}\times R$ black string solutions and compute the temperature, mass density and entropy density. We compute the latter by Wald's formula and show that it receives a contribution from the non-minimal kinetic coupling of the matter part, shifting the one-quarter factor coming from the Einstein term, on top of the usual non areal contribution arising from the quadratic Gauss-Bonnet term. Finally, for a special value of the couplings of the theory in six dimensions, we construct strings that contain asymptotically AdS wormholes as well as rotating solutions on the transverse section. By including more scalars the strings can be extended to $p$-branes, in arbitrary dimensions.


title: Injection-locking of a fiber-pigtailed laser to an external cavity diode laser via fiber optic circulator

abstract: We report a simple tunable master-slave laser injection-lock scheme for atomic physics experiments. Seed light from an external cavity diode laser is injected into a high-power fiber-pigtailed diode laser via a fiber optic circulator. High-power outputs (up to $\sim$600 mW) at the injected frequency have been obtained in a single-mode fiber with tuning over a wide wavelength range ($\sim$15 nm). The scheme is simpler and more cost-effective than the traditional scheme of free-space injection-locking.


title: Cosmological Probes of Light Relics

abstract: One of the primary targets of current and future cosmological observations are light thermal relics of the hot big bang. Within the Standard Model of particle physics, an important thermal relic are cosmic neutrinos, while interesting extensions predict new light particles which are even more weakly coupled to ordinary matter. These elusive particles may nonetheless be produced efficiently in the early universe and their gravitational influence could be detectable in cosmological observables. In this thesis, we describe how measurements of the cosmic microwave background (CMB) and the large-scale structure (LSS) of the universe can shed new light on the properties of neutrinos and on the possible existence of other light relics. These observations are remarkably sensitive to the amount of radiation in the early universe, partly because free-streaming species such as neutrinos imprint a small phase shift in the baryon acoustic oscillations (BAO) which we study in detail. Building on this analytic understanding, we provide further evidence for the cosmic neutrino background by independently confirming its free-streaming nature in CMB and LSS datasets. In particular, we establish a new analysis of the BAO spectrum resulting in the first measurement of this imprint of neutrinos in the clustering of galaxies. Future cosmological surveys, such as the next generation of CMB experiments (CMB-S4), have the potential to measure the energy density of relativistic species at the sub-percent level and will therefore be capable of probing physics beyond the Standard Model. We demonstrate how this can be achieved and present an observational target which would allow the detection of any light particle that has ever been in thermal equilibrium. Interestingly, even the absence of a detection would result in new insights by providing constraints on the couplings to the Standard Model. [Abridged]


title: Ambipolar suppression of superconductivity by ionic gating in optimally-doped BaFe2(As,P)2 ultrathin films

abstract: Superconductivity (SC) in the Ba-122 family of iron-based compounds can be controlled by aliovalent or isovalent substitutions, applied external pressure, and strain, the combined effects of which are sometimes studied within the same sample. Most often, the result is limited to a shift of the SC dome to different doping values. In a few cases, the maximum SC transition at optimal doping can also be enhanced. In this work, we study the combination of charge doping together with isovalent P substitution and strain by performing ionic gating experiments on BaFe$_2$(As$_{0.8}$P$_{0.2}$)$_2$ ultrathin films. We show that the polarization of the ionic gate induces modulations to the normal-state transport properties that can be mainly ascribed to surface charge doping. We demonstrate that ionic gating can only shift the system away from the optimal conditions, as the SC transition temperature is suppressed by both electron and hole doping. We also observe a broadening of the resistive transition, which suggests that the SC order parameter is modulated nonhomogeneously across the film thickness, in contrast with earlier reports on charge-doped standard BCS superconductors and cuprates.


title: POIReviewQA: A Semantically Enriched POI Retrieval and Question Answering Dataset

abstract: Many services that perform information retrieval for Points of Interest (POI) utilize a Lucene-based setup with spatial filtering. While this type of system is easy to implement it does not make use of semantics but relies on direct word matches between a query and reviews leading to a loss in both precision and recall. To study the challenging task of semantically enriching POIs from unstructured data in order to support open-domain search and question answering (QA), we introduce a new dataset POIReviewQA. It consists of 20k questions (e.g."is this restaurant dog friendly?") for 1022 Yelp business types. For each question we sampled 10 reviews, and annotated each sentence in the reviews whether it answers the question and what the corresponding answer is. To test a system's ability to understand the text we adopt an information retrieval evaluation by ranking all the review sentences for a question based on the likelihood that they answer this question. We build a Lucene-based baseline model, which achieves 77.0% AUC and 48.8% MAP. A sentence embedding-based model achieves 79.2% AUC and 41.8% MAP, indicating that the dataset presents a challenging problem for future research by the GIR community. The result technology can help exploit the thematic content of web documents and social media for characterisation of locations.


title: Invariant differential operators on spherical homogeneous spaces with overgroups

abstract: We investigate the structure of the ring ${\mathbb D}_G(X)$ of $G$-invariant differential operators on a reductive spherical homogeneous space $X=G/H$ with an overgroup $\widetilde{G}$. We consider three natural subalgebras of ${\mathbb D}_G(X)$ which are polynomial algebras with explicit generators, namely the subalgebra ${\mathbb D}_{\widetilde{G}}(X)$ of $\widetilde{G}$-invariant differential operators on $X$ and two other subalgebras coming from the centers of the enveloping algebras of $\mathfrak g$ and $\mathfrak k$, where $K$ is a maximal proper subgroup of $G$ containing $H$. We show that in most cases ${\mathbb D}_G(X)$ is generated by any two of these three subalgebras, and analyze when this may fail. Moreover, we find explicit relations among the generators for each possible triple $(\widetilde{G},G,H)$, and describe "transfer maps" connecting eigenvalues for ${\mathbb D}_{\widetilde{G}}(X)$ and for the center $Z({\mathfrak g}_{\mathbb C})$ of the enveloping algebra of ${\mathbb g}_{\mathbb C}$.


title: Universality and scaling in multi-field $\alpha$-attractor preheating

abstract: We explore preheating in multi-field models of inflation in which the field-space metric is a highly curved hyperbolic manifold. One broad family of such models is called $\alpha$-attractors, whose single-field regimes have been extensively studied in the context of inflation and supergravity. We focus on a simple two-field generalization of the $T$-model, which has received renewed attention in the literature. Krajewski et al. concluded, using lattice simulations, that multi-field effects can dramatically speed-up preheating. We recover their results and further demonstrate that significant analytical progress can be made for preheating in these models using the WKB approximation and Floquet analysis. We find a simple scaling behavior of the Floquet exponents for large values of the field-space curvature, that enables a quick estimation of the $T$-model reheating efficiency for any large value of the field-space curvature. In this regime we further observe and explain universal preheating features that arise for different values of the potential steepness. In general preheating is faster for larger negative values of the field-space curvature and steeper potentials. For very highly curved field-space manifolds preheating is essentially instantaneous.


title: Harmonic Generation in Metal-Insulator and Metal-Insulator-Metal Nanostructures

abstract: We report that the second and third harmonic signal reductions with insulator film surface coverage over a gold substrate gives a measure of the electron density in the spill out volume of the insulator, which is dubbed metal insulator gap states. For metal-insulator-metal (MIM) structures we observe enhancement saturation and quenching of the third harmonic efficiencies well above the efficiencies for metal-insulator (MI) samples. The measured optical harmonics of scattered light from MI and MIM systems are compared with detailed simulations of the nonlinear interactions including free electron spill out into the insulator, nonlocal and electron quantum tunneling effects. Gold coated substrates are covered with variable thin insulator film thicknesses using atomic layer deposition. Optical harmonics of light scattered from two insulator materials (ZnO and Al2O3) are measured in our experiments. Based on our simulations we conclude that the observed MIM signal enhancement effects are primarily due to nonlocal phenomena in an electron gas.


title: Resonant spectra of multipole-bound anions

abstract: In multipole-bound anions, the excess electron is attached by a short-range multipole potential of a neutral molecule. Such anions are prototypical marginally-bound open quantum systems. In particular, around the critical multipole moment required to attach the valence electron, multipole-bound anions exhibit critical behavior associated with a transition from bound states dominated by low-$\ell$ partial waves to the electron continuum. In this work, multipole-bound anions are described using a nonadiabatic electron-plus-rotor model. The electron-molecule pseudo-potential is represented by a short-range multipole field with a Gaussian form-factor. The resulting coupled-channel Schr\"odinger equation is solved by means of the Berggren expansion method, in which the electron's wave function is decomposed into bound states, narrow resonances, and the non-resonant scattering continuum. We show that the Gaussian model predicts the critical transition at the detachment threshold. Resonant states, including bound states, decaying resonances, subthreshold resonances, and antibound states are studied, and exceptional points where two resonant states coalesce are predicted. We discuss the transition of rotational band structures around the threshold and study the effects of channel coupling on the decay width of resonant poles.


title: A note on the spectral distribution of symmetrized Toeplitz sequences

abstract: The singular value and spectral distribution of Toeplitz matrix sequences with Lebesgue integrable generating functions is well studied. Early results were provided in the classical Szeg{\H{o}} theorem and the Avram-Parter theorem, in which the singular value symbol coincides with the generating function. More general versions of the theorem were later proved by Zamarashkin and Tyrtyshnikov, and Tilli. Considering (real) nonsymmetric Toeplitz matrix sequences, we first symmetrize them via a simple permutation matrix and then we show that the singular value and spectral distribution of the symmetrized matrix sequence can be obtained analytically, by using the notion of approximating class of sequences. In particular, under the assumption that the symbol is sparsely vanishing, we show that roughly half of the eigenvalues of the symmetrized Toeplitz matrix (i.e. a Hankel matrix) are negative/positive for sufficiently large dimension, i.e. the matrix sequence is symmetric (asymptotically) indefinite.


title: On Conditions for Rate-induced Tipping in Multi-Dimensional Dynamical Systems

abstract: The possibility of rate-induced tipping (R-tipping) away from an attracting fixed point has been thoroughly explored in 1-dimensional systems. In these systems, it is impossible to have R-tipping away from a path of quasi-stable equilibria that is forward basin stable (FBS), but R-tipping is guaranteed for paths that are non-FBS of a certain type. We will investigate whether these results carry over to multi-dimensional systems. In particular, we will show that the same conditions guaranteeing R-tipping in 1-dimension also guarantee R-tipping in higher dimensions; however, it is possible to have R-tipping away from a path that is FBS even in 2-dimensional systems. We will propose a different condition, forward inflowing stability (FIS), which we show is sufficient to prevent R-tipping in all dimensions. The condition, while natural, is difficult to verify in concrete examples. Monotone systems are a class for which FIS is implied by an easily verifiable condition. As a result, we see how the additional structure of these systems makes predicting the possibility of R-tipping straightforward in a fashion similar to 1-dimension. In particular, we will prove that the FBS and FIS conditions in monotone systems reduce to comparing the relative positions of equilibria over time. An example of a monotone system is given that demonstrates how these ideas are applied to determine exactly when R-tipping is possible.


title: Paired exciton condensate and topological charge-$4e$ composite fermion pairing in half-filled quantum Hall bilayers

abstract: Half-filled Landau levels admit the theoretically powerful fermion-vortex duality but longstanding puzzles remain in their experimental realization as $\nu_T=1$ quantum Hall bilayers, further complicated by Zheng et al's recent numerical discovery of an unknown phase at intermediate layer spacing. Here we propose that half-filled quantum Hall bilayers ($\nu_T=1$) at intermediate values of the interlayer distance $d/\ell_B$ enter a phase with \textit{paired exciton condensation}. This phase shows signatures analogous to the condensate of interlayer excitons (electrons bound to opposite-layer holes) well-known for small $d$ but importantly condenses only exciton pairs. To study it theoretically we derive an effective Hamiltonian for bosonic excitons $b_k$ and show that the single-boson condensate suddenly vanishes for $d$ above a critical $d_{c1} \approx 0.95 l_B$. The nonzero condensation fraction $n_0=\langle b(0) \rangle ^2$ at $d_{c1}$ suggests that the phase stiffness remains nonzero for a range of $d>d_{c1}$ via an intermediate phase of paired-exciton condensation, exhibiting $\langle bb \rangle \neq 0$ while $\langle b \rangle =0$. Motivated by these results we derive a $K$-matrix description of the paired exciton condensate's topological properties from composite boson theory. The elementary charged excitation is a half meron with $\frac{1}{4}$ charge and fractional self-statistics $\theta_s=\frac{\pi}{16}$. Finally we argue for an equivalent description via the $d=\infty$ limit through topological charge-$4e$ pairing of composite fermions. We suggest graphene double layers should access this phase and propose various experimental signatures, including an Ising transition $T_{Ising}$ below the Berezinskii-Kosterlitz-Thouless transition $T_{BKT}$ at $d \sim d_{c1}$.


title: Linear Queries Estimation with Local Differential Privacy

abstract: We study the problem of estimating a set of $d$ linear queries with respect to some unknown distribution $\mathbf{p}$ over a domain $\mathcal{J}=[J]$ based on a sensitive data set of $n$ individuals under the constraint of local differential privacy. This problem subsumes a wide range of estimation tasks, e.g., distribution estimation and $d$-dimensional mean estimation. We provide new algorithms for both the offline (non-adaptive) and adaptive versions of this problem. In the offline setting, the set of queries are fixed before the algorithm starts. In the regime where $n\lesssim d^2/\log(J)$, our algorithms attain $L_2$ estimation error that is independent of $d$, and is tight up to a factor of $\tilde{O}\left(\log^{1/4}(J)\right)$. For the special case of distribution estimation, we show that projecting the output estimate of an algorithm due to [Acharya et al. 2018] on the probability simplex yields an $L_2$ error that depends only sub-logarithmically on $J$ in the regime where $n\lesssim J^2/\log(J)$. These results show the possibility of accurate estimation of linear queries in the high-dimensional settings under the $L_2$ error criterion. In the adaptive setting, the queries are generated over $d$ rounds; one query at a time. In each round, a query can be chosen adaptively based on all the history of previous queries and answers. We give an algorithm for this problem with optimal $L_{\infty}$ estimation error (worst error in the estimated values for the queries w.r.t. the data distribution). Our bound matches a lower bound on the $L_{\infty}$ error for the offline version of this problem [Duchi et al. 2013].


title: AMICO galaxy clusters in KiDS-DR3: sample properties and selection function

abstract: We present the first catalogue of galaxy cluster candidates derived from the third data release of the Kilo Degree Survey (KiDS-DR3). The sample of clusters has been produced using the Adaptive Matched Identifier of Clustered Objects (AMICO) algorithm. In this analysis AMICO takes advantage of the luminosity and spatial distribution of galaxies only, not considering colours. In this way, we prevent any selection effect related to the presence or absence of the red-sequence in the clusters. The catalogue contains 7988 candidate galaxy clusters in the redshift range 0.1<z<0.8 down to S/N>3.5 with a purity approaching 95% over the entire redshift range. In addition to the catalogue of galaxy clusters we also provide a catalogue of galaxies with their probabilistic association to galaxy clusters. We quantify the sample purity, completeness and the uncertainties of the detection properties, such as richness, redshift, and position, by means of mock galaxy catalogues derived directly from the data. This preserves their statistical properties including photo-z uncertainties, unknown absorption across the survey, missing data, spatial correlation of galaxies and galaxy clusters. Being based on the real data, such mock catalogues do not have to rely on the assumptions on which numerical simulations and semi-analytic models are based on. This paper is the first of a series of papers in which we discuss the details and physical properties of the sample presented in this work.