title: The Classical Complexity of Boson Sampling

abstract: We study the classical complexity of the exact Boson Sampling problem where the objective is to produce provably correct random samples from a particular quantum mechanical distribution. The computational framework was proposed by Aaronson and Arkhipov in 2011 as an attainable demonstration of `quantum supremacy', that is a practical quantum computing experiment able to produce output at a speed beyond the reach of classical (that is non-quantum) computer hardware. Since its introduction Boson Sampling has been the subject of intense international research in the world of quantum computing. On the face of it, the problem is challenging for classical computation. Aaronson and Arkhipov show that exact Boson Sampling is not efficiently solvable by a classical computer unless $P^{\#P} = BPP^{NP}$ and the polynomial hierarchy collapses to the third level. The fastest known exact classical algorithm for the standard Boson Sampling problem takes $O({m + n -1 \choose n} n 2^n )$ time to produce samples for a system with input size $n$ and $m$ output modes, making it infeasible for anything but the smallest values of $n$ and $m$. We give an algorithm that is much faster, running in $O(n 2^n + \operatorname{poly}(m,n))$ time and $O(m)$ additional space. The algorithm is simple to implement and has low constant factor overheads. As a consequence our classical algorithm is able to solve the exact Boson Sampling problem for system sizes far beyond current photonic quantum computing experimentation, thereby significantly reducing the likelihood of achieving near-term quantum supremacy in the context of Boson Sampling.


title: Ultra-small (r<2 nm), stable (>1 year), mixed valence copper oxide quantum dots with anomalous band gap

abstract: Ultra-small (r<2 nm) semiconductor quantum dots (QDs) have attracted attention for applications ranging from dye sensitized solar cells to sensing due to its tunable electronic structure and band gap, and large specific surface area. However obtaining monodisperse QDs and stabilization in this size regime remains a challenge. A recent report on digestive ripening of an oxide system showed substantial promise in addressing these requirements of QDs. In this work, we report a green solution, soft chemical (chimie douce) approach for synthesis of quasi-spherical, ultra-small, stable, and monodispersed copper oxide QDs (r<2 nm) based on digestive ripening (DR). It may be noted this is only the second transition metal oxide system in which DR is reported so far. DR involves the refluxing of polydispersed colloidal nanoparticles in the presence of surface active agents (e.g. triethanolamine (TEA)) that leads to fairly monodispersed nanoparticles. It has been noticed that capping with TEA results in reduction in the average particle diameter from 6 +/- 4 nm to 2.4 +/- 0.5 nm and an increase of zeta potential ({\xi}) from +12 +/- 2 mV to +31 +/- 2 mV. These copper oxide QDs are monodispersed (size ~ 2.4 +/- 0.5 nm), and stable (>1 year). In addition, these quantum dots show an anomalous increase in band gap (5.3 eV), inexplicable using Brus' equation. XPS indicates that Cu exists in mixed valence state in this material. Based on our observations, we suggest that off-stoichiometry in copper oxide, which is seemingly substantial at these length scales, is responsible for the observed anomaly in band gap.


title: Impurities in weakly coupled quantum spin chains Sr$_{2}$CuO$_{3}$ and SrCuO$_{2}$

abstract: We study the effect of non-magnetic Zn$^{2+}$ (spin-$0$) and magnetic Ni$^{2+}$ (spin-$1$) impurities on the ground state and low-lying excitations of the quasi-one-dimensional spin-$1/2$ Heisenberg antiferromagnet Sr$_{2}$CuO$_{3}$ using inelastic neutron scattering, specific heat and bulk magnetization measurements. We show that 1 \% Ni$^{2+}$ doping in Sr$_2$CuO$_3$ results in a sizable spin gap in the spinon excitations, analogous to the case of Ni-doped SrCuO$_2$ previously reported [ref. 1]. However, a similar level of Zn$^{2+}$ doping in SrCuO$_2$, investigated here for comparison, did not reveal any signs of a spin gap. Magnetic ordering temperature was found to be suppressed in the presence of both Zn$^{2+}$ and Ni$^{2+}$ impurities, however, the rate of suppression due to Ni$^{2+}$ was found to be much more pronounced than for Zn$^{2+}$. Effect of magnetic field on the ordering temperature is investigated. We found that with increasing magnetic field, not only the magnetic ordering temperature gradually increases but the size of specific heat anomaly associated with the magnetic ordering also progressively enhances, which can be qualitatively understood as due to the field induced suppression of quantum fluctuations.


title: The science of short exposures: Hubble SNAPshot observations of massive galaxy clusters

abstract: Hubble Space Telescope SNAPshot surveys of 86 X-ray selected galaxy clusters at $0.3 < z < 0.5$ from the MACS sample have proven invaluable for the exploration of a wide range of astronomical research topics. We here present an overview of the four MACS SNAPshot surveys conducted from Cycle 14 to Cycle 20 as part of a long-term effort aimed at identifying exceptional cluster targets for in-depth follow up by the extragalactic community. We also release redshifts and X-ray luminosities of all clusters observed as part of this initiative. To illustrate the power of SNAPshot observations of MACS clusters, we explore several aspects of galaxy evolution illuminated by the images obtained for these programmes. We confirm the high lensing efficiency of X-ray selected clusters at $z>0.3$. Examining the evolution of the slope of the cluster red sequence, we observe at best a slight decrease with redshift, indicating minimal age contribution since $z\sim 1$. Congruent to previous studies' findings, we note that the two BCGs which are significantly bluer ($\geq 5\sigma$) than their clusters' red sequences reside in relaxed clusters and exhibit pronounced internal structure. Thanks to our targets' high X-ray luminosity, the subset of our sample observed with Chandra adds valuable leverage to the X-ray luminosity--optical richness relation, which, albeit with substantial scatter, is now clearly established from groups to extremely massive clusters of galaxies. We conclude that SNAPshot observations of MACS clusters stand to continue to play a vital pathfinder role for astrophysical investigations across the entire electromagnetic spectrum.


title: Signatures, sums of hermitian squares and positive cones on algebras with involution

abstract: We provide a coherent picture of our efforts thus far in extending real algebra and its links to the theory of quadratic forms over ordered fields in the noncommutative direction, using hermitian forms and "ordered" algebras with involution.


title: Quadratic Frobenius probable prime tests costing two selfridges

abstract: By an elementary observation about the computation of the difference of squares for large in- tegers, deterministic quadratic Frobenius probable prime tests are given with running times of approximately 2 selfridges.


title: On chaotic behavior of the $P$-adic generalized Ising mapping and its application

abstract: In the present paper, by conducting research on the dynamics of the $p$-adic generalized Ising mapping corresponding to renormalization group associated with the $p$-adic Ising-Vannemenus model on a Cayley tree, we have determined the existence of the fixed points of a given function. Simultaneously, the attractors of the dynamical system have been found. We have come to a conclusion that the considered mapping is topologically conjugate to the symbolic shift which implies its chaoticity and as an application, we have established the existence of periodic $p$-adic Gibbs measures for the $p$-adic Ising-Vannemenus model.


title: Study of the one-way speed of light anisotropy with particle beams

abstract: Concepts of high precision studies of the one-way speed of light anisotropy are discussed. The high energy particle beam allows measurement of a one-way speed of light anisotropy (SOLA) via analysis of the beam momentum variation with sidereal phase without the use of synchronized clocks. High precision beam position monitors could provide accurate monitoring of the beam orbit and determination of the particle beam momentum with relative accuracy on the level of $10^{-10}$, which corresponds to a limit on SOLA of $10^{-18}$ with existing storage rings. A few additional versions of the experiment are also presented.


title: Boundedness questions for Calabi-Yau threefolds

abstract: In this paper, we study boundedness questions for (simply-connected) smooth Calabi-Yau threefolds. The diffeomorphism class of such a threefold is known to be determined up to finitely many possibilities by the integral middle cohomology and two integral forms on the integral second cohomology, namely the cubic cup-product form and the linear form given by cup-product with the second Chern class. The motivating question for this paper is whether knowledge of these cubic and linear forms determines the threefold up to finitely many families, that is the moduli of such threefolds is bounded. If this is true, then in particular the middle integral cohomology would be bounded by knowledge of these two forms on the second cohomology. Crucial to this question is the study of rigid rational surfaces on the threefold, which are the irreducible surfaces for which no multiple moves and which do not disappear under a general deformation of the complex structure of the threefold. If for instance there are no such surfaces, then the answer to the motivating question is yes (Theorem 0.1). In particular, for given cubic and linear forms on the second cohomology, there must exist such surfaces for large enough third Betti number (Corollary 0.2). The paper starts by proving general results on these rigid rational surfaces and boundedness of the family of threefolds. The basic principle is that if the cohomology classes of these surfaces are also known, then boundedness should hold (Theorem 4.5). The second half of the paper restricts to the case of Picard number 2, where it is shown that knowledge of the cubic and linear forms does indeed bound the family of Calabi-Yau threefolds (Theorem 0.3). As far as the author is aware, this is the first non-trivial case where a general boundedness result for Calabi-Yau threefolds has been proved (without the assumption of a special structure).


title: Extended Gauge Theory, Bi-Spinors, and Scalar Supersymmetry

abstract: Within the context of the extended bi-spinor gauge theory we describe a new off-shell realization of scalar supersymmetry (s-susy) of massless interacting fields with U(1), U(1) x SU(N) and U(1) x SU(N_1) x SU(N_2) gauge groups. S-susy acts in the space of graded differential forms. The realization is non-linear in the non-abelian case. S-susy would not require the doubling of the SM particle spectrum. Instead, essentially only the forth generation of quarks and leptons would be needed as extra field content. The theory is by construction globally U(2,2) invariant and is an example of a supersymmetric CFT.


title: Quench Dynamics of Josephson Current in a Topological Josephson Junction

abstract: The $4\pi$ Josephson Effect is a distinguishing feature of a topological Josephson junction. However, stringent conditions make it hard to observe in experiments. Here we numerically study the transient transport properties in a topological Josephson junction. We show that the $4\pi$ Josephson current can be sustained for a significant time (around several $\mu s$ with suitable conditions). Furthermore, we compare the behaviors of Josephson current in different conditions, identifying three main regimes: First, when both the superconducting wires of the Josephson junction lie in the topologically nontrivial region, the $4\pi$ Josephson current can appear with a suddenly applied DC voltage. Second, when one superconducting wire lies in the trivial region and the other one lies in the non-trivial region, the Josephson current is $2\pi$ periodic but unstable with the evolving of time. Third, when both wires lie in the trivial region, a stable $2\pi$ Josephson current is observed. These results can facilitate fine-tuning of the experiment parameters in order to finally observe the $4\pi$ Josephson current in a topological Josephson junction.


title: Application Layer Coding for IoT: Benefits, Limitations, and Implementation Aspects

abstract: One of the key technologies for future IoT/M2M systems are low power wide area networks, which are designed to support a massive number of low-end devices often in the unlicensed shared spectrum using random access protocols. However these usually operate without centralised control and since Automatic Repeat request and acknowledgement mechanisms are not very effective due to the strict duty cycles limits and high interference in the shared bands, many packets are lost from collisions. In this paper we analyse a recently proposed application layer coding scheme, which aims to recover lost packets by introducing redundancy in the form of a fountain code. We show how latency and decoding complexity is affected by the packet loss rate but also prove that there is a limit to what can be achieved by introducing more redundancy. The analysis is backed up by simulation results.


title: Nonlinear approach to the entrainment matrix of superfluid nucleon mixture at zero temperature

abstract: The superfluid drag effect, in hydrodynamics of pulsating neutron stars, is conventionally described with the aid of the entrainment matrix relating the mass currents with the velocities of superfluid flows in the system. Equations for the entrainment matrix of a superfluid mixture of neutrons and protons are derived with allowance for the strong dependence of the energy gaps on the velocities of superfluid flows. The calculations are carried out in the frame of the Fermi-liquid theory. The equations obtained are highly nonlinear. Numerical solutions to the equations for some typical cases demonstrate that the components of the entrainment matrix possess a highly nonlinear dependence on the velocities of the two superflows simultaneously. This effect, previously ignored, can greatly influence the dynamics of neutron stars.


title: Distinguishing virtual braids in polynomial time

abstract: For $n \geq 2$ we describe an $O(l^3n)$-time algorithm that determines if a length $l$ virtual braid word in the standard presentation of the virtual braid group ${\mathcal VB}_n$ represents the trivial virtual braid.


title: Negative electronic compressibility and nanoscale inhomogeneity in ionic-liquid gated two-dimensional superconductors

abstract: When the electron density of highly crystalline thin films is tuned by chemical doping or ionic liq- uid gating, interesting effects appear including unconventional superconductivity, sizeable spin-orbit coupling, competition with charge-density waves, and a debated low-temperature metallic state that seems to avoid the superconducting or insulating fate of standard two-dimensional electron systems. Some experiments also find a marked tendency to a negative electronic compressibility. We suggest that this indicates an inclination for electronic phase separation resulting in a nanoscopic inhomo- geneity. Although the mild modulation of the inhomogeneous landscape is compatible with a high electron mobility in the metallic state, this intrinsically inhomogeneous character is highlighted by the peculiar behaviour of the metal-to-superconductor transition. Modelling the system with super- conducting puddles embedded in a metallic matrix, we fit the peculiar resistance vs. temperature curves of systems like TiSe2, MoS2, and ZrNCl. In this framework also the low-temperature debated metallic state finds a natural explanation in terms of the pristine metallic background embedding non-percolating superconducting clusters. An intrinsically inhomogeneous character naturally raises the question of the formation mechanism(s). We propose a mechanism based on the interplay be- tween electrons and the charges of the gating ionic liquid.


title: On Mixed Isogeometric Analysis of Poroelasticity

abstract: Pressure oscillations at small time steps have been known to be an issue in poroelasticity simulations. A review of proposed approaches to overcome this problem is presented. Critical time steps are specified to alleviate this in finite element analyses. We present a mixed isogeometric formulation here with a view to assessing the results at very small time steps. Numerical studies are performed on Terzaghi's problem and consolidation of a layered porous medium with a very low permeability layer for varying polynomial degrees, continuities across knot spans and spatial discretizations. Comparisons are made with equal order simulations.


title: Time dependent local potential in a Tomonaga-Luttinger liquid

abstract: We study the energy deposition in a one dimensional interacting quantum system with a point like potential modulated in amplitude. The point like potential at position $x=0$ has a constant part and a small oscillation in time with a frequency $\omega$. We use bosonization, renormalization group and linear response theory to calculate the corresponding energy deposition. It exhibits a power law behavior as a function of the frequency that reflects the Tomonaga-Luttinger liquid (TLL) nature of the system. Depending on the interactions in the system, characterized by the TLL parameter $K$ of the system, a crossover between week and strong coupling for the backscattering due to the potential is possible. We compute the frequency scale $\omega_\ast$, at which such crossover exists. We find that the energy deposition due to the backscattering shows different exponent for $K>1$ and $K<1$. We discuss possible experimental consequences, in the context of cold atomic gases, of our theoretical results.


title: Dark Matter Limits From Dwarf Spheroidal Galaxies with The HAWC Gamma-Ray Observatory

abstract: The High Altitude Water Cherenkov (HAWC) gamma-ray observatory is a wide field of view observatory sensitive to 500 GeV - 100 TeV gamma rays and cosmic rays. It can also perform diverse indirect searches for dark matter (DM) annihilation and decay. Among the most promising targets for the indirect detection of dark matter are dwarf spheroidal galaxies. These objects are expected to have few astrophysical sources of gamma rays but high dark matter content, making them ideal candidates for an indirect dark matter detection with gamma rays. Here we present individual limits on the annihilation cross section and decay lifetime for 15 dwarf spheroidal galaxies within the HAWC field-of-view, as well as their combined limit. These are the first limits on the annihilation cross section and decay lifetime using data collected with HAWC.


title: Tracking Advanced Planetary Systems (TAPAS) with HARPS-N. V.: A Massive Jupiter orbiting the very low metallicity giant star BD+03 2562 and a possible planet around HD~103485

abstract: We present two evolved stars from the TAPAS (Tracking Advanced PlAnetary Systems) with HARPS-N project devoted to RV precision measurements of identified candidates within the PennState - Torun Centre for Astronomy Planet Search. Evolved stars with planets are crucial to understand the dependency of the planet formation mechanism on the mass and metallicity of the parent star and to study star-planet interactions. The paper is based on precise radial velocity (RV) measurements, for HD 103485 we collected 57 epochs over 3317 days with the Hobby-Eberly Telescope and its High Resolution Spectrograph and 18 ultra-precise HARPS-N data over 919 days. For BD+03 2562 we collected 46 epochs of HET data over 3380 days and 19 epochs of HARPS-N data over 919 days. We present the analysis of the data and the search for correlations between the RV signal and stellar activity, stellar rotation and photometric variability. Based on the available data, we interpret the RV variations measured in both stars as Keplerian motion. Both stars have masses close to Solar (1.11 and 1.14), very low metallicities ([Fe/H]=-0.50 and -0.71), and, both have Jupiter planetary mass companions (m sin i=7 and 6.4 Mj), in close to terrestrial orbits (1.4 and 1.3~au), with moderate eccentricities (e=0.34 and 0.2). However, we cannot totally exclude that the signal in the case of HD~103485 is due to rotational modulation of active regions. Based on the current data, we conclude that BD+03 2562 has a bona fide planetary companion while for HD 103485 we cannot totally exclude that the best explanation for the RV signal modulations is not the existence of a planet but stellar activity. If, the interpretation remains that both stars have planetary companions they represent systems orbiting very evolved stars with very low metallicities, a challenge to the conditions required for the formation of massive giant gas planets.


title: On the Dixmier-Moeglin equivalence for Poisson-Hopf algebra

abstract: We prove that the Poisson version of the Dixmier-Moeglin equivalence holds for cocommutative affine Poisson-Hopf algebras. This is a first step towards understanding the symplectic foliation and the representation theory of (cocommutative) affine Poisson-Hopf algebras. Our proof makes substantial use of the model theory of fields equipped with finitely many possibly noncommuting derivations. As an application, we show that the symmetric algebra of a finite dimensional Lie algebra, equipped with its natural Poisson structure, satisfies the Poisson Dixmier-Moeglin equivalence.


title: A proof of Boca's Theorem

abstract: We give a general method of extending unital completely positive maps to amalgamated free products of C*-algebras. As an application we give a dilation theoretic proof of Boca's Theorem.


title: Lifting of $\mathbb{RP}^{d-1}$-valued maps in $BV$ and applications to uniaxial $Q$-tensors. With an appendix on an intrinsic $BV$-energy for manifold-valued maps

abstract: We prove that a $BV$ map with values into the projective space $\mathbb{RP}^{d-1}$ has a $BV$ lifting with values into the unit sphere $\mathbb S^{d-1}$ that satisfies an optimal $BV$-estimate. As an application to liquid crystals, this result is also stated for $BV$ maps with values into the set of uniaxial $Q$-tensors. In order to quantify $BV$ liftings, we prove an explicit formula for an intrinsic $BV$-energy of maps with values into any compact smooth manifold.


title: On nonlinear instability of Prandtl's boundary layers: the case of Rayleigh's stable shear flows

abstract: In 1904, Prandtl introduced his famous boundary layer in order to describe the behavior of solutions of Navier Stokes equations near a boundary as the viscosity goes to $0$. His Ansatz has later been justified for analytic data by R.E. Caflisch and M. Sammartino. In this paper, we prove that his expansion is false, up to $O(\nu^{1/4})$ order terms in $L^\infty$ norm, in the case of solutions with Sobolev regularity, even in cases where the Prandlt's equation is well posed in Sobolev spaces. In addition, we also prove that monotonic boundary layer profiles, which are stable when $\nu = 0$, are nonlinearly unstable when $\nu > 0$, provided $\nu$ is small enough, up to $O(\nu^{1/4})$ terms in $L^\infty$ norm.


title: Performance evaluation of coherent Ising machines against classical neural networks

abstract: The coherent Ising machine is expected to find a near-optimal solution in various combinatorial optimization problems, which has been experimentally confirmed with optical parametric oscillators (OPOs) and a field programmable gate array (FPGA) circuit. The similar mathematical models were proposed three decades ago by J. J. Hopfield, et al. in the context of classical neural networks. In this article, we compare the computational performance of both models.


title: Towards Synthesizing Complex Programs from Input-Output Examples

abstract: In recent years, deep learning techniques have been developed to improve the performance of program synthesis from input-output examples. Albeit its significant progress, the programs that can be synthesized by state-of-the-art approaches are still simple in terms of their complexity. In this work, we move a significant step forward along this direction by proposing a new class of challenging tasks in the domain of program synthesis from input-output examples: learning a context-free parser from pairs of input programs and their parse trees. We show that this class of tasks are much more challenging than previously studied tasks, and the test accuracy of existing approaches is almost 0%. We tackle the challenges by developing three novel techniques inspired by three novel observations, which reveal the key ingredients of using deep learning to synthesize a complex program. First, the use of a non-differentiable machine is the key to effectively restrict the search space. Thus our proposed approach learns a neural program operating a domain-specific non-differentiable machine. Second, recursion is the key to achieve generalizability. Thus, we bake-in the notion of recursion in the design of our non-differentiable machine. Third, reinforcement learning is the key to learn how to operate the non-differentiable machine, but it is also hard to train the model effectively with existing reinforcement learning algorithms from a cold boot. We develop a novel two-phase reinforcement learning-based search algorithm to overcome this issue. In our evaluation, we show that using our novel approach, neural parsing programs can be learned to achieve 100% test accuracy on test inputs that are 500x longer than the training samples.


title: Gaussian fluctuation of the diffusion exponent of virus capsid in a living cell nucleus

abstract: In their work [Proc. Natl. Acad. Sci. USA 112 (2015) E5725], Bosse et al. experimentally showed that virus capsid exhibits not only normal diffusion but also anomalous diffusion in nucleus of a living cell. There, it was found that the distribution of fluctuations of the diffusion exponent characterizing them takes the Gaussian form, which is, quite remarkably, the same form for two different types of the virus. This suggests high robustness of such fluctuations. Here, the statistical property of local fluctuations of the diffusion exponent of the virus capsid in the nucleus is studied. A maximum-entropy-principle approach (originally proposed for a different virus in a different cell) is applied for obtaining the fluctuation distribution of the exponent. Largeness of the number of blocks identified with local areas of interchromatin corrals is also examined based on the experimental data. It is shown that the Gaussian distribution of the local fluctuations can be derived, in accordance with the above form. In addition, it is quantified how the fluctuation distribution on a long time scale is different from the Gaussian distribution.


title: Detection of helicoidal motion in the optical jet of PKS 0521-365

abstract: The jet activity of Active Galactic Nuclei (AGN), and its interaction with the interstellar medium (ISM), may play a pivotal role in the processes which regulate the growth and star formation of its host galaxy. Observational evidence which pinpoints the conditions of such interaction is paramount to unveil the physical processes involved. We report on the discovery of extended emission line regions exhibiting an S-shaped morphology along the optical jet of the radio-loud AGN $\text{PKS}\,0521-365$ ($z=0.055$), by using long-slit spectroscopic observations obtained with FORS2 on VLT. The velocity pattern derived from the $\text{[O II]}\,\lambda 3727\,\AA,\, \text{H}\beta\, \lambda 4861\,\AA\,$ and [O III] $\lambda\lambda4959,5007\,\AA\,$ emission lines is well-fitted by a sinusoidal function of the form: $v(r)=\alpha r^{1/2}sin(\beta r^{1/2}+\gamma)$, suggesting helicoidal motions along the jet up to distances of $20\,\text{kpc}$. We estimate a lower limit for the mass of the outflowing ionized gas along the jet of $\sim$10$^4\,M_\odot$. Helical magnetic fields and jet precession have been proposed to explain helicoidal paths along the jet at pc scales; nevertheless, it is not clear yet whether these hypotheses may hold at kpc scales.


title: Semiclassical approach to atomic decoherence by gravitational waves

abstract: A new heuristic model of interaction of an atomic system with a gravitational wave is proposed. In it, the gravitational wave alters the local electromagnetic field of the atomic nucleus, as perceived by the electron, which changes the energy of the system. The spectral decomposition of the wave function is calculated, from which the energy of the system can be obtained. The results suggest a shift in the energy difference of the atomic energy levels, which will induce a small detuning to any given resonant transition. The detuning increases with the quantum numbers of the levels, making the effect more prominent for Rydberg states. We performed calculations on the Rabi oscillations of atomic transitions, estimating how they would vary as a result of the proposed effect.


title: Modelling the evaporation of nanoparticle suspensions from heterogeneous surfaces

abstract: We present a Monte Carlo (MC) grid-based model for the drying of drops of a nanoparticle suspension upon a heterogeneous surface. The model consists of a generalised lattice-gas in which the interaction parameters in the Hamiltonian can be varied to model different properties of the materials involved. We show how to choose correctly the interactions, to minimise the effects of the underlying grid so that hemispherical droplets form. We also include the effects of surface roughness to examine the effects of contact-line pinning on the dynamics. When there is a `lid' above the system, which prevents evaporation, equilibrium drops form on the surface, which we use to determine the contact angle and how it varies as the parameters of the model are changed. This enables us to relate the interaction parameters to the materials used in applications. The model has also been applied to drying on heterogeneous surfaces, in particular to the case where the suspension is deposited on a surface consisting of a pair of hydrophilic conducting metal surfaces that are either side of a band of hydrophobic insulating polymer. This situation occurs when using inkjet printing to manufacture electrical connections between the metallic parts of the surface. The process is not always without problems, since the liquid can dewet from the hydrophobic part of the surface, breaking the bridge before the drying process is complete. The MC model reproduces the observed dewetting, allowing the parameters to be varied so that the conditions for the best connection can be established. We show that if the hydrophobic portion of the surface is located at a step below the height of the neighbouring metal, the chance of dewetting of the liquid during the drying process is significantly reduced.

categories: cond-mat.soft cond-mat.mes-hall cond-mat.stat-mech nlin.CG


title: Enhancement of superconductivity in NbN nanowires by negative electron-beam lithography with positive resist

abstract: We performed comparative experimental investigation of superconducting NbN nanowires which were prepared by means of positive-and negative electron-beam lithography with the same positive tone Poly-methyl-methacrylate (PMMA) resist. We show that nanowires with a thickness 4.9 nm and widths less than 100 nm demonstrate at 4.2 K higher critical temperature and higher density of critical and retrapping currents when they are prepared by negative lithography. Also the ratio of the experimental critical-current to the depairing critical current is larger for nanowires prepared by negative lithography. We associate the observed enhancement of superconducting properties with the difference in the degree of damage that nanowire edges sustain in the lithographic process. A whole range of advantages which is offered by the negative lithography with positive PMMA resist ensures high potential of this technology for improving performance metrics of superconducting nanowire singe-photon detectors.


title: High energy neutrinos from the Sun

abstract: The Sun is a main source of high energy neutrinos. These neutrinos appear as secondary particles after the Sun absorbs high-energy cosmic rays, that find there a low-density environment (much thinner than our atmosphere) where most secondary pions, kaons and muons can decay before they lose energy. The main uncertainty in a calculation of the solar neutrino flux is due to the effects of the magnetic fields on the absorption rate of charged cosmic rays. We use recent data from HAWC on the cosmic-ray shadow of the Sun to estimate this rate. We evaluate the solar neutrino flux and show that at 1 TeV it is over ten times larger than the atmospheric one at zenith theta_z=30^o/150^o. The flux that we obtain has a distinct spectrum and flavor composition, and it could be detected in current and upcoming neutrino telescopes. KM3NeT, in particular, looks very promising: it will see the Sun high in the sky (the atmospheric background is lower there than near the horizon) and expects a very good angular resolution (the Sun's radius is just 0.27^o).


title: On the sample mean after a group sequential trial

abstract: A popular setting in medical statistics is a group sequential trial with independent and identically distributed normal outcomes, in which interim analyses of the sum of the outcomes are performed. Based on a prescribed stopping rule, one decides after each interim analysis whether the trial is stopped or continued. Consequently, the actual length of the study is a random variable. It is reported in the literature that the interim analyses may cause bias if one uses the ordinary sample mean to estimate the location parameter. For a generic stopping rule, which contains many classical stopping rules as a special case, explicit formulas for the expected length of the trial, the bias, and the mean squared error (MSE) are provided. It is deduced that, for a fixed number of interim analyses, the bias and the MSE converge to zero if the first interim analysis is performed not too early. In addition, optimal rates for this convergence are provided. Furthermore, under a regularity condition, asymptotic normality in total variation distance for the sample mean is established. A conclusion for naive confidence intervals based on the sample mean is derived. It is also shown how the developed theory naturally fits in the broader framework of likelihood theory in a group sequential trial setting. A simulation study underpins the theoretical findings.


title: Optomechanical analogy for a toy cosmology with a quantized scale factor

abstract: The simplest cosmology --- the Friedmann-Robertson-Walker-Lema\^{i}tre (FRW) model --- describes a spatially homogeneous and isotropic universe where the scale factor is the only dynamical parameter. Here we consider how quantized electromagnetic fields become entangled with the scale factor in a toy version of the FRW model. A system consisting of a photon, source, and detector is described in such a universe, and we find that the detection of a redshifted photon by the detector system constrains possible scale factor superpositions. Thus, measuring the redshift of the photon is equivalent to a weak measurement of the underlying cosmology. We also consider a potential optomechanical analogy system that would enable experimental exploration of these concepts. The analogy focuses on the effects of photon redshift measurement as a quantum back-action on metric variables, where the position of a movable mirror plays the role of the scale factor. By working in the rotating frame, an effective Hubble equation can be simulated with a simple free moving mirror.


title: Prompt Neutrino Emission of Gamma-Ray Bursts in the Dissipative Photospheric Scenario Revisited: Possible Contributions from Cocoons

abstract: High-energy neutrinos are expected to originate from different stages in a gamma-ray burst (GRB) event. In this work we revisit the dissipative photospheric scenario, in which the GRB prompt emission is produced around the photospheric radius. Meanwhile, possible dissipation mechanisms (e.g., internal shocks or magnetic reconnection) could accelerate cosmic-rays (CRs) to ultra-high energies and then produce neutrinos via hadronuclear and photohadronic processes, which are referred to as prompt neutrinos. In this paper, we obtain the prompt neutrino spectrum of a single GRB within a self-consistent analytical framework, in which the jet-cocoon structure and possible collimation effects are included. We investigate a possible neutrino signal from the cocoon, which has been ignored in the previous studies. We show that if a GRB event happens at a distance of the order of Mpc, there is a great chance to observe the neutrino emission from the cocoon by IceCube, which is even more promising than jet neutrinos since the opening angle of the cocoon is much larger. We also figure out the diffuse neutrino flux of GRB cocoons and find that it could be comparable with that of the jets. Our results are consistent with the latest result reported by the IceCube collaboration that no significant correlation between neutrino events and observed GRBs is seen in the new data (Aartsen et al. 2017).


title: The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement

abstract: We compute the elementary divisors of the adjacency and Laplacian matrices of the Grassmann graph on $2$-dimensional subspaces in a finite vector space. We also compute the corresponding invariants of the complementary graphs.


title: Parton Distribution Function with Non-perturbative Renormalization from Lattice QCD

abstract: We present lattice results for the isovector unpolarized parton distribution with nonperturbative RI/MOM-scheme renormalization on the lattice. In the framework of large-momentum effective field theory (LaMET), the full Bjorken-$x$ dependence of a momentum-dependent quasi-distribution is calculated on the lattice and matched to the ordinary lightcone parton distribution at one-loop order, with power corrections included. The important step of RI/MOM renormalization that connects the lattice and continuum matrix elements is detailed in this paper. A few consequences of the results are also addressed here.


title: Foreground of GRBs from AKARI FIS data

abstract: A significant number of the parameters of a gamma-ray burst (GRB) and its host galaxy are calculated from the afterglow. There are various methods obtaining extinction values for the necessary correction for galactic foreground. These are: galaxy counts, from HI 21 cm surveys, from spectroscopic measurements and colors of nearby Galactic stars, or using extinction maps calculated from infrared surveys towards the GRB. We demonstrate that AKARI Far-Infrared Surveyor sky surface brightness maps are useful uncovering the fine structure of the galactic foreground of GRBs. Galactic cirrus structures of a number of GRBs are calculated with a 2 arcminute resolution, and the results are compared to that of other methods.


title: Spherical polyharmonics and Poisson kernels for polyharmonic functions

abstract: We introduce and develop the notion of spherical polyharmonics, which are a natural generalisation of spherical harmonics. In particular we study the theory of zonal polyharmonics, which allows us, analogously to zonal harmonics, to construct Poisson kernels for polyharmonic functions on the union of rotated balls. We find the representation of Poisson kernels and zonal polyharmonics in terms of the Gegenbauer polynomials. We show the connection between the classical Poisson kernel for harmonic functions on the ball, Poisson kernels for polyharmonic functions on the union of rotated balls, and the Cauchy-Hua kernel for holomorphic functions on the Lie ball.


title: Two-Bus Holomorphic Embedding Method-based Equivalents and Weak-Bus Determination

abstract: A new method of solving the power-flow problem, the holomorphically embedded load-flow method (HELM) is theoretically guaranteed to find the high-voltage solution, if one exists, up to the saddle-node bifurcation point (SNBP), provided sufficient precision is used and the conditions of Stahls theorem are satisfied. Sigma indices, have been proposed as estimators of the distance from the present operating point to the SNBP, and indicators of the weak buses in a system. In this paper, it is shown that the sigma condition proposed in [2] will not produce reliable results and that a modified requirement can be used to produce a tight upper bound on the SNBP. Introduced is an approach to estimate the weak buses in the system using the HEM power series with numerical results compared to traditional modal analysis for a 14-bus system.


title: Iterated Elliptic and Hypergeometric Integrals for Feynman Diagrams

abstract: We calculate 3-loop master integrals for heavy quark correlators and the 3-loop QCD corrections to the $\rho$-parameter. They obey non-factorizing differential equations of second order with more than three singularities, which cannot be factorized in Mellin-$N$ space either. The solution of the homogeneous equations is possible in terms of convergent close integer power series as $_2F_1$ Gau\ss{} hypergeometric functions at rational argument. In some cases, integrals of this type can be mapped to complete elliptic integrals at rational argument. This class of functions appears to be the next one arising in the calculation of more complicated Feynman integrals following the harmonic polylogarithms, generalized polylogarithms, cyclotomic harmonic polylogarithms, square-root valued iterated integrals, and combinations thereof, which appear in simpler cases. The inhomogeneous solution of the corresponding differential equations can be given in terms of iterative integrals, where the new innermost letter itself is not an iterative integral. A new class of iterative integrals is introduced containing letters in which (multiple) definite integrals appear as factors. For the elliptic case, we also derive the solution in terms of integrals over modular functions and also modular forms, using $q$-product and series representations implied by Jacobi's $\vartheta_i$ functions and Dedekind's $\eta$-function. The corresponding representations can be traced back to polynomials out of Lambert--Eisenstein series, having representations also as elliptic polylogarithms, a $q$-factorial $1/\eta^k(\tau)$, logarithms and polylogarithms of $q$ and their $q$-integrals. Due to the specific form of the physical variable $x(q)$ for different processes, different representations do usually appear. Numerical results are also presented.

categories: hep-th cs.SC hep-ph math-ph math.AG math.MP


title: Feasability of constraining the curvature parameter of the symmetry energy using elliptic flow data

abstract: A QMD type transport model supplemented by a phase-space coalescence model fitted to FOPI experimental multiplicities of free nucleons and light clusters has been used to study the density dependence of the symmetry energy above the saturation point by a comparison with experimental elliptic flow ratios measured by the FOPI-LAND and ASYEOS collaborations in $^{197}$Au+$^{197}$Au collisions at 400 MeV/nucleon impact energy. A previous calculation has proven that neutron-to-proton and neutron-to-charged particles elliptic flow ratios probe on average different densities allowing in principle the extraction of both the slope $L$ and curvature $K_{sym}$ parameters of the symmetry energy. Consequently a Gogny interaction inspired potential has been modified to allow independent changes of $L$ and $K_{sym}$. Comparing theoretical predictions with experimental data for neutron-to-proton and neutron-to-charged particles elliptic flow ratios the following constraints have been extracted: $L$=85$\pm$22(exp)$\pm$20(th)$\pm$12(sys) MeV and $K_{sym}$=96$\pm$315(exp)$\pm$170(th)$\pm$166(sys) MeV. Residual model dependence is accounted for in the magnitude of the quoted theoretical error. Systematical uncertainties are generated by the inability of the transport model to reproduce experimental light-cluster-to-proton multiplicity ratios. A value for $L$, free of systematical theoretical uncertainties, can be extracted from the neutron-to-proton elliptic flow ratio alone: $L$=84$\pm$30(exp)$\pm$19(th) MeV. It has also been demonstrated that elliptic flow ratios reach a maximum sensitivity on the $K_{sym}$ parameter in heavy-ion collisions of about 250 MeV/nucleon impact energy, allowing a reduction of the experimental component of uncertainty to about 150 MeV for this parameter.


title: Naturalness and Dark Matter Properties of the BLSSM

abstract: In this report, we compare the naturalness and Dark Matter (DM) properties of the Minimal Supersymmetric Standard Model (MSSM) and the $B-L$ Supersymmetric Standard Model (BLSSM), with universality in both cases. We do this by adopting standard measures for the quantitative analysis of the Fine-Tuning (FT), at both low (i.e. supersymmetric (SUSY)) and high (i.e. unification) scales. We will see a similar level of FT for both models in these scenarios, with a slightly better FT for the BLSSM at SUSY scales and MSSM at Grand Unification Theory (GUT) scales. When including DM relic constraints, we drastically confine the MSSM's parameter space, whereas we still find a large parameter space available for the non-minimal scenario.


title: Orientational Mapping Augmented Sub-Wavelength Hyper-Spectral Imaging of Silk

abstract: Molecular alignment underpins optical, mechanical, and thermal properties of materials, however, its direct measurement from volumes with micrometer dimensions is not accessible, especially, for structurally complex bio-materials. How the molecular alignment is linked to extraordinary properties of silk and its amorphous-crystalline composition has to be accessed by a direct measurement from a single silk fiber. Here, we show orientation mapping of the internal silk fiber structure via polarisation-dependent IR absorbance at high spatial resolution of 4.2 micrometers and 1.9 micrometers in a hyper-spectral IR imaging by attenuated total reflection using synchrotron radiation in the spectral fingerprint region around 6 micrometers wavelength. Free-standing longitudinal micro-slices of silk fibers, thinner than the fiber cross section, were prepared by microtome for the four polarisation method to directly measure the orientational sensitivity of absorbance in the molecular fingerprint spectral window of the amide bands of b-sheets and amorphous polypeptides of silk. Flat lateral micro-slices of silk eliminates shape related artefact in determination of absorbance anisotropy and order parameters of the amide bands.


title: The Singularity May Be Near

abstract: Toby Walsh in 'The Singularity May Never Be Near' gives six arguments to support his point of view that technological singularity may happen but that it is unlikely. In this paper, we provide analysis of each one of his arguments and arrive at similar conclusions, but with more weight given to the 'likely to happen' probability.


title: Hybrid Beamforming with Reduced Number of Phase Shifters for Massive MIMO Systems

abstract: In this paper, two novel hybrid beamforming methods are proposed to reduce the cost and power consumption of hybrid beamformers with subconnected phase shifter network structure in massive multiple-input multiple-output (MIMO) systems. This is achieved by replacing some of the phase shifters with switches which, in general, are cheaper and have lower power consumption compared to phase shifters. The proposed methods and the closed-form expressions of their performance are derived according to the properties of the elements of the singular vectors of the channel matrix. In the first approach, it is shown that by combining the subconnected phase shifter network with a fully-connected switch architecture, the number of the phase shifters can be reduced up to 50\% while the spectral efficiency is preserved. Then, in order to simplify the structure of the switch network, the fully-connected switches is replaced by subconnected switch network, e.g. binary switches. The analytical and simulation results indicate that just by using 25% of phase shifters 90% spectral efficiency can be achieved. Finally, simulation results indicate that similar behavior is observed when the wireless channel is considered to be sparse or correlated.


title: Three-dimensional light bullets in a Bragg medium with carbon nanotubes

abstract: We present a theoretical study of the propagation of three-dimensional extremely short electromagnetic pulses (a.k.a. light bullets) through a Bragg medium containing an immersed array of carbon nanotubes. We demonstrate the possible stable propagation of such light bullets. In particular, our results suggest these light bullets can carry information about the Bragg medium itself.


title: Exciton transport in the PE545 complex: insight from atomistic QM/MM-based quantum master equations and elastic network models

abstract: In this paper we work out a parameterization of the environment noise within the Haken-Strobl-Reinenker (HSR) model for the PE545 light-harvesting complex based on atomic-level quantum mechanics/molecular mechanics (QM/MM) simulations. We use this approach to investigate the role of different auto- and cross-correlations in the HSR noise tensor, confirming that site-energy autocorrelations (pure dephasing) terms dominate the noise-induced exciton mobility enhancement, followed by site energy-coupling cross-correlations for specific triplets of pigments. Interestingly, several cross-correlations of the latter kind, together with coupling-coupling cross-correlations, display clear low-frequency signatures in their spectral densities in the region 30-70 inverse centimeters. These slow components lie at the limits of validity of the HSR approach, requiring that environmental fluctuations be faster than typical exciton transfer time scales. We show that a simple coarse-grained elastic-network-model (ENM) analysis of the PE545 protein naturally spotlights collective normal modes in this frequency range, that represent specific concerted motions of the subnetwork of cysteines that are covalenty linked to the pigments. This analysis strongly suggests that protein scaffolds in light-harvesting complexes are able to express specific collective, low-frequency normal modes providing a fold-rooted blueprint of exciton transport pathways. We speculate that ENM-based mixed quantum classical methods, such as Ehrenfest dynamics, might be promising tools to disentangle the fundamental designing principles of these dynamical processes in natural and artificial light-harvesting structures.

categories: q-bio.BM cond-mat.stat-mech physics.bio-ph quant-ph


title: Submanifold Sparse Convolutional Networks

abstract: Convolutional network are the de-facto standard for analysing spatio-temporal data such as images, videos, 3D shapes, etc. Whilst some of this data is naturally dense (for instance, photos), many other data sources are inherently sparse. Examples include pen-strokes forming on a piece of paper, or (colored) 3D point clouds that were obtained using a LiDAR scanner or RGB-D camera. Standard "dense" implementations of convolutional networks are very inefficient when applied on such sparse data. We introduce a sparse convolutional operation tailored to processing sparse data that differs from prior work on sparse convolutional networks in that it operates strictly on submanifolds, rather than "dilating" the observation with every layer in the network. Our empirical analysis of the resulting submanifold sparse convolutional networks shows that they perform on par with state-of-the-art methods whilst requiring substantially less computation.


title: Dehydrogenation through the pressure-induced polymerization processes of phosphine

abstract: PH3 is studied to understand the superconducting transition and responsible stoichiometry under high pressure by means of Raman, IR, and x-ray diffraction (XRD) measurements, and theoretical calculations. It is found PH3 is stable up to about 8 GPa and then starts to dehydrogenate through two dimerization processes at room temperature as pressure up to 25 GPa. Two resulting phosphorus hydrides, P2H4 and P4H6, are verified experimentally and can be recovered to ambient pressure. On further compression above 35 GPa, P4H6 directly decomposes into elemental phosphorus. The superconductivity transition temperatures of P4H6 at 100 and 200 GPa have been predicted to be 13 and 67 K in agreement with reported results, suggesting it might responsible for the superconductivity at higher pressures. Our results clearly show that P2H4 and P4H6 are only stable P-H compounds between PH3 and elemental phosphorus, shedding light on the superconducting mechanism.


title: Conductance distribution in the magnetic field

abstract: Using a modification of the Shapiro scaling approach, we derive the distribution of conductance in the magnetic field applicable in the vicinity of the Anderson transition. This distribution is described by the same equations as in the absence of a field. Variation of the magnetic field does not lead to any qualitative effects in the conductance distribution and only changes its quantitative characteristics, moving a position of the system in the three-parameter space. In contrast to the original Shapiro approach, the evolution equation for quasi-1D systems is established from the generalized DMPK equation, and not by a simple analogy with one-dimensional systems; as a result, the whole approach became more rigorous and accurate.


title: Screening and Topological Order in Thin Superconducting Films

abstract: We derive an effective two-dimensional low-energy theory for thin superconducting films coupled to a three-dimensional fluctuating electromagnetic field. Using this theory we discuss plasma oscil- lations, interactions between charges and vortices and extract the energy of a vortex. Having found that the effective theory properly describes the long distance physics, we then use it to investigate to what extent the superconducting film is a topologically ordered phase of matter.


title: Trigger-type metamaterials on the base of collective Jahn-Teller effect

abstract: Generally, in case of the collective Jahn-Teller effect, a high-symmetry structure of a matrix in which quantum systems with degenerate ground state are inserted becomes distorted. This usually smooth transition can become abrupt only if the matrix by itself is a trigger and JTE merely activates its switching. It is shown in this paper that proper insertion into matrix of quantum systems with the singlet ground state and degenerate excited state leads to the formation of a new metastable state of the whole system and a stepwise appearance of JTE. A matrix of any nature can be transformed into trigger in this way if one manages to synthesize and insert into it proper quantum active centers with appropriate energy spectrum. Theoretically, this provides advanced possibilities for metamaterials development.


title: RBA like problem with thermo-kinetics is non convex

abstract: The aim of this short note is to show that the class of problem involving kinetic or thermo-kinetic constraints in addition to the usual stoechiometric one is non convex.


title: On cogrowth, amenability and the spectral radius of a random walk on a semigroup

abstract: We introduce two natural notions of cogrowth for finitely generated semigroups --- one local and one global --- and study their relationship with amenability and random walks. We establish the minimal and maximal possible values for cogrowth rates, and show that non-monogenic free semigroups are exactly characterised by minimal global cogrowth. We consider the relationship with cogrowth for groups and with amenability of semigroups. We also study the relationship with random walks on finitely generated semigroups, and in particular the spectral radius of the associated Markov operators (when defined) on $\ell_2$-spaces. We show that either of maximal global cogrowth or the weak F{\o}lner condition suffices for its spectral radius to be at least $1$, since left amenability implies the weak F{\o}lner condition, this represents a generalisation to semigroups of one implication of Kesten's Theorem for groups. By combining with known results about amenability, we are able to establish a number of new sufficient conditions for (left or right) amenability in broad classes of semigroups. In particular, maximal local cogrowth left implies amenability in any left reversible semigroup, while maximal global cogrowth (which is a much weaker property) suffices for left amenability in an extremely broad class of semigroups encompassing all inverse semigroups, left reversible left cancellative semigroups and left reversible regular semigroups.


title: Multi-clustered chimeras in large semiconductor laser arrays with nonlocal interactions

abstract: The dynamics of a large array of coupled semiconductor lasers is studied for a nonlocal coupling scheme. Our focus is on chimera states, a self-organized spatio-temporal pattern of co-existing coherence and incoherence. In laser systems, such states have been previously found for global and nearest-neighbor coupling, mainly in small networks. The technological advantage of large arrays has motivated us to study a system of 200 nonlocally coupled lasers with respect to the emerging collective dynamics. The crucial parameters are the coupling strength, the coupling phase and the range of the nonlocal interaction. We find that chimera states with multiple (in)coherent domains exist in a wide region of the parameter space. We provide quantitative characterization for the obtained chimeras and other spatio-temporal patterns.


title: Robust techniques for polarization and detection of nuclear spin ensembles

abstract: Highly sensitive nuclear spin detection is crucial in many scientific areas including nuclear magnetic resonance spectroscopy (NMR), imaging (MRI) and quantum computing. The tiny thermal nuclear spin polarization represents a major obstacle towards this goal which may be overcome by Dynamic Nuclear Spin Polarization (DNP) methods. The latter often rely on the transfer of the thermally polarized electron spins to nearby nuclear spins, which is limited by the Boltzmann distribution of the former. Here we demonstrate the polarization and read out of a nuclear spin bath consisting of $^{13}$C nuclear spins in diamond by using a single nitrogen-vacancy (NV) center. Our method utilizes microwave dressed states to transfer the NV's high ($>$~92~\%) non-equilibrium electron spin polarization induced by short laser pulses to the surrounding carbon nuclear spins, where the NV is repeatedly repolarized optically, thus providing an effectively infinite polarization reservoir. A saturation of the polarization in the nuclear "frozen core" is achieved, which is confirmed by the decay of the polarization transfer signal and shows an excellent agreement with theoretical simulations. Hereby we introduce the Polarization Read Out by Polarization Inversion (PROPI) method as a quantitative magnetization measure of the nuclear spin bath. Moreover, we show that using the integrated solid effect both for single and double quantum transitions a nuclear spin polarization can be achieved even when the static magnetic field is not aligned along the NV's crystal axis. This opens a path for the application of our DNP technique to spins in and outside of nanodiamonds, enabling their application as MRI tracers.


title: Spin-charge conversion in disordered two-dimensional electron gases lacking inversion symmetry

abstract: We study the spin-charge conversion mechanisms in a two-dimensional gas of electrons moving in a smooth disorder potential by accounting for both Rashba-type and Mott's skew scattering contributions. We find that quantum interference effects between spin-flip and skew scattering give rise to anisotropic spin precession scattering (ASP), a direct spin-charge conversion mechanism that was discovered in an earlier study of graphene decorated with adatoms [C. Huang \emph{et al.} Phys.~Rev.~B \textbf{94} 085414.~(2016)]. Our findings suggest that, together with other spin-charge conversion mechanisms such as the inverse galvanic effect, ASP is a fairly universal phenomenon that should be present in disordered two-dimensional systems lacking inversion symmetry.


title: Quantum Mechanics from Relational Properties, Part I: Basic Formulation

abstract: Non-relativistic quantum mechanics is reformulated here based on the idea that relational properties among quantum systems, instead of the independent properties of a quantum system, are the most fundamental elements to construct quantum mechanics. This idea, combining with the emphasis that measurement of a quantum system is a bidirectional interaction process, leads to a new framework to calculate the probability of an outcome when measuring a quantum system. In this framework, the most basic variable is the relational probability amplitude. Probability is calculated as summation of weights from the potential alternative measurement configurations. The properties of quantum systems, such as superposition and entanglement, are manifested through the rules of counting the alternatives. Wave function and reduced density matrix are derived from the relational probability amplitude matrix. They are found to be secondary mathematical tools that equivalently describe a quantum system without explicitly calling out the measuring system. Schr\"{o}dinger Equation is obtained when there is no entanglement in the relational probability amplitude matrix. Feynman Path Integral is used to calculate the relational probability amplitude, and is further generalized to formulate the reduced density matrix. In essence, quantum mechanics is reformulated as a theory that describes physical systems in terms of relational properties.


title: Notes on interval-valued Hesitant fuzzy soft Topological Space

abstract: In this paper we introduce the notion of interval valued hesitant fuzzy soft topological space. Also the concepts of interval valued hesitant fuzzy soft closure, interior and neighbourhood are introduced here and established some important results.


title: On the dependence of the speed of light in vacuum on temperature

abstract: It is shown that the interaction of the electromagnetic field with the vacuum of the electron-positron field gives rise to dependence of the speed of light propagation on the radiation temperature. Estimation show that in the modern epoch, even at very high temperatures, such for example which exist in the star interiors, the temperature-dependent correction to the speed of light proves to be extremtly small. But in the cosmological model of the hot Universe, in the first instances after the Big Bang the temperature was so high that the speed of light exceeded its present value by many orders of magnitude. The effect of dependence of the speed of light on temperature must be important for understanding the early evolution of the Universe.


title: 3D Pathfinding and Collision Avoidance Using Uneven Search-space Quantization and Visual Cone Search

abstract: Pathfinding is a very popular area in computer game development. While two-dimensional (2D) pathfinding is widely applied in most of the popular game engines, little implementation of real three-dimensional (3D) pathfinding can be found. This research presents a dynamic search space optimization algorithm which can be applied to tessellate 3D search space unevenly, significantly reducing the total number of resulting nodes. The algorithm can be used with popular pathfinding algorithms in 3D game engines. Furthermore, a simplified standalone 3D pathfinding algorithm is proposed in this paper. The proposed algorithm relies on ray-casting or line vision to generate a feasible path during runtime without requiring division of the search space into a 3D grid. Both of the proposed algorithms are simulated on Unreal Engine to show innerworkings and resultant path comparison with A*. The advantages and shortcomings of the proposed algorithms are also discussed along with future directions.


title: Gauged Lepton Symmetry Model

abstract: We study a model with $U(1)$ gauged lepton number symmetry in which the active neutrino masses are generated at two-loop level through the spontaneous breaking of the lepton number symmetry. To cancel gauge anomalies some exotic leptons are introduced that also play an important role in generating neutrino masses and the lightest neutral one can be a dark matter candidate. We discuss a phenomenology of the neutral fermion sector including dark matter, lepton flavor violations, and an extra neutral gauge boson $Z'$ that can be tested by $e^+ e^-$ collision at the International Linear Collider (ILC).


title: Deep learning evaluation using deep linguistic processing

abstract: We discuss problems with the standard approaches to evaluation for tasks like visual question answering, and argue that artificial data can be used to address these as a complement to current practice. We demonstrate that with the help of existing 'deep' linguistic processing technology we are able to create challenging abstract datasets, which enable us to investigate the language understanding abilities of multimodal deep learning models in detail, as compared to a single performance value on a static and monolithic dataset.


title: Power series, the Riordan group and Hopf algebras

abstract: The Riordan group, along with its constituent elements, Riordan arrays, has been a tool for combinatorial exploration since its inception in 1991. More recently, this group has made an appearance in the area of mathematical physics, where it can be used as a toy model in the theory of the renormalization of scalar fields. In this context, its Hopf algebra nature is of importance. In this note, we explain these notions. Power series play a fundamental role in this discussion.


title: A Privacy-preserving Community-based P2P OSNs Using Broadcast Encryption Supporting Recommendation Mechanism

abstract: Online Social Networks (OSNs) have become one of the most important activities on the Internet, such as Facebook and Google+. However, security and privacy have become major concerns in existing C/S based OSNs. In this paper, we propose a novel scheme called a Privacy-preserving Community-based P2P OSNs Using Broadcast Encryption Supporting Recommendation Mechanism (PCBE) that supports cross-platform availability in stringent privacy requirements. For the first time, we introduce recommendation mechanism into a privacy-preserving P2P based OSNs, in which we firstly employ the Open Directory Project to generate user interest model. We firstly introduce broadcast encryption into P2P community-based social networks together with reputation mechanism to decrease the system overhead. We formulate the security requirements and design goals for privacy- preserving P2P based OSNs supporting recommendation mechanism. The RESTful web-services help to ensure cross-platform availability and transmission security. As a result, thorough security analysis and performance evaluation on experiments demonstrate that the PCBE scheme indeed accords with our proposed design goals.


title: Superconformal Symmetry and Correlation Functions

abstract: The N = 2, 4 superconformal symmetry constraints in d = 4 for four point functions of chiral primary 1/2-BPS operators are derived. The operators are described by symmetric traceless tensors of the internal R-symmetry group. A substantial simplification is achieved by introduction of null vectors. Two variable polynomials corresponding to different R-symmetry representations are constructed. The Ward identities for superconformal symmetry are obtained as simple differential equations. The general solution is presented in terms of a constant, a single variable function and a two variable function. An interpretation in terms of the operator product expansion is given for the case of fields of equal dimension and for the so called (next-to)extremal cases. The result is shown to accommodate long multiplets, semishort and short multiplets with protected dimension. Generically also non-unitary multiplets can appear. It is shown how to remove them to obtain a unitary theory. Implications of crossing symmetry for the four point functions studied are derived and discussed. It is shown that crossing symmetry fixes the single variable function in the general solution to be of free field form using singularity arguments. For a restricted set of next-to-extremal correlation functions with S3 symmetry amongst the first three fields it is shown that the amplitude is fixed up to normalization to free field form. We compute the conformal partial wave expansion of all representations in this amplitude and compute an averaged value of the anomalous dimensions for long multiplets given spin and twist in each relevant representation at first order in 1/N. Finally assuming the universal singularity structure we derive the general large N amplitude of four identical 1/2-BPS operators in the [0, p, 0] representation in terms of D functions. Explicit expressions for all coefficients are given.


title: Metastable Clusters and Channels Formed by Active Particles with Aligning Interactions

abstract: We introduce a novel model for active particles with short-range aligning interactions and study their behaviour in crowded environments using numerical simulations. When only active particles are present, we observe a transition from a gaseous state to the emergence of metastable clusters as the level of orientational noise is reduced. When also passive particle are present, we observe the emergence of a network of metastable channels.


title: Imaging of Spatially Extended Hot Spots with Coded Apertures for Intra-operative Nuclear Medicine Applications

abstract: Coded aperture imaging transcends planar imaging with conventional collimators in efficiency and Field of View (FoV). We present experimental results for the detection of 141keV and 122keV {\gamma}-photons emitted by uniformly extended 99mTc and 57Co hot-spots along with simulations of uniformly and normally extended 99mTc hot-spots. These results prove that the method can be used for intra-operative imaging of radio-traced sentinel nodes and thyroid remnants. The study is performed using a setup of two gamma cameras, each consisting of a coded-aperture (or mask) of Modified Uniformly Redundant Array (MURA) of rank 19 positioned on top of a CdTe detector. The detector pixel pitch is 350 {\mu}m and its active area is 4.4x4.4 cm2, while the mask element size is 1.7mm. The detectable photon energy ranges from 15 keV up to 200 keV with an energy resolution of 3-4 keV FWHM. Triangulation is exploited to estimate the 3D spatial coordinates of the radioactive spots within the system FoV. Two extended sources, with uniform distributed activity (11 and 24 mm in diameter, respectively), positioned at 16cm from the system and with 3cm distance between their centers, can be resolved and localized with accuracy better than 5%. The results indicate that the estimated positions of spatially extended sources lay within their volume size and that neighboring sources, even with a low level of radioactivity, such as 30 MBq, can be clearly distinguished with counting time about 3 seconds


title: Characteristic classes in general relativity on a modified Poincare curvature bundle

abstract: Characteristic classes in space-time manifolds are discussed for both even- and odd-dimensional spacetimes. In particular, it is shown that the Einstein--Hilbert action is equivalent to a second Chern-class on a modified Poincare bundle in four dimensions. Consequently, the cosmological constant and the trace of an energy-momentum tensor become divisible modulo R/Z.


title: The Relativistic Foundations of Synchrotron Radiation

abstract: Special Relativity (SR) determines the properties of synchrotron radiation, but the corresponding mechanisms are frequently misunderstood. Time dilation is often invoked among the causes, whereas its role would violate the principles of SR. We show that the correct explanation of the synchrotron radiation properties is provided by a combination of the Doppler shift, not dependent on time dilation effects, contrary to a common belief, and of the Lorentz transformation into the particle reference frame of the electromagnetic field of the emission-inducing device, also with no contribution from time dilation. We close by reminding the reader that much if not all of our argument has been available since the inception of SR, a research discipline of its own standing.


title: Neuroevolution on the Edge of Chaos

abstract: Echo state networks represent a special type of recurrent neural networks. Recent papers stated that the echo state networks maximize their computational performance on the transition between order and chaos, the so-called edge of chaos. This work confirms this statement in a comprehensive set of experiments. Furthermore, the echo state networks are compared to networks evolved via neuroevolution. The evolved networks outperform the echo state networks, however, the evolution consumes significant computational resources. It is demonstrated that echo state networks with local connections combine the best of both worlds, the simplicity of random echo state networks and the performance of evolved networks. Finally, it is shown that evolution tends to stay close to the ordered side of the edge of chaos.


title: Event Representations for Automated Story Generation with Deep Neural Nets

abstract: Automated story generation is the problem of automatically selecting a sequence of events, actions, or words that can be told as a story. We seek to develop a system that can generate stories by learning everything it needs to know from textual story corpora. To date, recurrent neural networks that learn language models at character, word, or sentence levels have had little success generating coherent stories. We explore the question of event representations that provide a mid-level of abstraction between words and sentences in order to retain the semantic information of the original data while minimizing event sparsity. We present a technique for preprocessing textual story data into event sequences. We then present a technique for automated story generation whereby we decompose the problem into the generation of successive events (event2event) and the generation of natural language sentences from events (event2sentence). We give empirical results comparing different event representations and their effects on event successor generation and the translation of events to natural language.


title: Generalized Dirac structure beyond the linear regime in graphene

abstract: We show that a generalized Dirac structure survives beyond the linear regime of the low-energy dispersion relations of graphene. A generalized uncertainty principle of the kind compatible with specific quantum gravity scenarios with a fundamental minimal length (here graphene lattice spacing) and Lorentz violation (here the particle/hole asymmetry, the trigonal warping, etc.) is naturally obtained. We then show that the corresponding emergent field theory is a table-top realization of such scenarios, by explicitly computing the third order Hamiltonian, and giving the general recipe for any order. Remarkably, our results imply that going beyond the low-energy approximation does not spoil the well-known correspondence with analogue massless quantum electrodynamics phenomena (as usually believed), but rather it is a way to obtain experimental signatures of quantum-gravity-like corrections to such phenomena.


title: Identity Method Revisited

abstract: We discuss the impact of finite particle losses associated with instrumental effects in measurements of moments of produced multiplicities with the Identity Method towards the evaluation of fluctuation measures such as $\nu_{dyn}$. We show that the identity method remains applicable provided it is modified to determine factorial moments $\langle N(N-1)\rangle$, rather than moments $\langle N^2\rangle$. We further show that $\nu_{dyn}$ remains robust if detection efficiencies are uniform across the measurement's acceptance. The robustness is lost, however, if detection efficiencies are momentum dependent, although the identity methods remains applicable provided detection efficiencies can be determined with sufficient accuracy.


title: Exact solution of anisotropic compact stars via. mass function

abstract: The interest in studying relativistic compact objects play an important role in modern astrophysics with an aim to understand several astrophysical issues. It is therefore natural to ask for internal structure and physical properties of specific classes of compact star for astrophysical observable, and we obtain a class of new relativistic solutions with anisotropic distribution of matter for compact stars. More specifically, stellar models, described by the anisotropic fluid, establish a relation between metric potentials and generating a specific form of mass function are explicitly constructed within the framework of General Relativity. New solutions that can be used to model compact objects which adequately describe compact strange star candidates like SMC X-1, Her X-1 and 4U 1538-52, with observational data taken from Gangopadhyay et al. [1]. As a possible astrophysical application the obtained solution could explain the physics of self-gravitating objects, might be useful for strong-field regimes where data are currently inadequate.


title: Cavity enhanced absorption spectroscopy in the mid-infrared using a supercontinuum source

abstract: We demonstrate incoherent broadband cavity enhanced absorption spectroscopy in the mid-infrared wave- length range from 3000 to 3450 nm using an all-fiber based supercontinuum source. Multi-components gas detection is performed and concentrations of acetylene and methane are retrieved with sub-ppm accuracy. A linear response to nominal gas concentrations is observed demonstrating the feasibility of the method for sensing applications.


title: Narrow pentaquarks as diquark-diquark-antiquark systems

abstract: The diquark-diquark-antiquark model describes pentaquark states both in terms of quarks and hadrons. The latest LHCb data for pentaquarks with open charm emphasize the importance of hadron components in the structure of pentaquarks. We discuss pentaquark states with hidden charm $P(\bar c cuud)$ and those with open charm $P(\bar uussc)$ which were discovered recently in LHCb data ($J/\Psi p$ and $\Xi_c^+ K^-$ spectra correspondingly). Considering the observed states as members of the lowest (s-wave) multiplet we discuss the mass splitting of states and the dumping of their widths.


title: Exponential Stability Analysis via Integral Quadratic Constraints

abstract: The theory of integral quadratic constraints (IQCs) allows verification of stability and gain-bound properties of systems containing nonlinear or uncertain elements. Gain bounds often imply exponential stability, but it can be challenging to compute useful numerical bounds on the exponential decay rate. This work presents a generalization of the classical IQC results of Megretski and Rantzer that leads to a tractable computational procedure for finding exponential rate certificates that are far less conservative than ones computed from $L_2$ gain bounds alone. An expanded library of IQCs for certifying exponential stability is also provided and the effectiveness of the technique is demonstrated via numerical examples.


title: Understanding the Learned Iterative Soft Thresholding Algorithm with matrix factorization

abstract: Sparse coding is a core building block in many data analysis and machine learning pipelines. Typically it is solved by relying on generic optimization techniques, such as the Iterative Soft Thresholding Algorithm and its accelerated version (ISTA, FISTA). These methods are optimal in the class of first-order methods for non-smooth, convex functions. However, they do not exploit the particular structure of the problem at hand nor the input data distribution. An acceleration using neural networks, coined LISTA, was proposed in Gregor and Le Cun (2010), which showed empirically that one could achieve high quality estimates with few iterations by modifying the parameters of the proximal splitting appropriately. In this paper we study the reasons for such acceleration. Our mathematical analysis reveals that it is related to a specific matrix factorization of the Gram kernel of the dictionary, which attempts to nearly diagonalise the kernel with a basis that produces a small perturbation of the $\ell_1$ ball. When this factorization succeeds, we prove that the resulting splitting algorithm enjoys an improved convergence bound with respect to the non-adaptive version. Moreover, our analysis also shows that conditions for acceleration occur mostly at the beginning of the iterative process, consistent with numerical experiments. We further validate our analysis by showing that on dictionaries where this factorization does not exist, adaptive acceleration fails.


title: Multi-flavor effects in Stimulated Transitions of Neutrinos

abstract: A neutrino subject to an external, time-dependent perturbing potential can be forced to make transitions between its flavor states. A neutrino with three (or more) flavors can exhibit phenomena that cannot occur if the neutrino had just two. We present an approximate analytic solution for the temporal evolution of a multi-flavor neutrino in response to an arbitrary perturbing Hamiltonian that has been decomposed into its Fourier modes. We impose no restriction upon the number of flavors nor upon the structure of the perturbing Hamiltonian, the number of Fourier modes, their amplitude or their frequencies. We apply the theory to study three-flavor neutrino transformation due to perturbations built from two and three Fourier modes. For the case of two Fourier modes we observe the equivalent of "induced transparency" from quantum optics whereby transitions between a given pair of states are suppressed due to the presence of a resonant mode between another pair. When we add a third Fourier mode we find a new effect whereby the third mode can manipulate the transition probabilities of the two mode case so as to force complete transparency or, alternatively, restore "opacity" meaning the perturbative potential regains its ability to induce neutrino transitions. In both applications we demonstrate how the analytic solutions are able to match the amplitude and wavenumber of the numerical results to within a few percent.


title: Yeah, Right, Uh-Huh: A Deep Learning Backchannel Predictor

abstract: Using supporting backchannel (BC) cues can make human-computer interaction more social. BCs provide a feedback from the listener to the speaker indicating to the speaker that he is still listened to. BCs can be expressed in different ways, depending on the modality of the interaction, for example as gestures or acoustic cues. In this work, we only considered acoustic cues. We are proposing an approach towards detecting BC opportunities based on acoustic input features like power and pitch. While other works in the field rely on the use of a hand-written rule set or specialized features, we made use of artificial neural networks. They are capable of deriving higher order features from input features themselves. In our setup, we first used a fully connected feed-forward network to establish an updated baseline in comparison to our previously proposed setup. We also extended this setup by the use of Long Short-Term Memory (LSTM) networks which have shown to outperform feed-forward based setups on various tasks. Our best system achieved an F1-Score of 0.37 using power and pitch features. Adding linguistic information using word2vec, the score increased to 0.39.


title: Performance Modeling and Prediction for Dense Linear Algebra

abstract: This dissertation introduces measurement-based performance modeling and prediction techniques for dense linear algebra algorithms. As a core principle, these techniques avoid executions of such algorithms entirely, and instead predict their performance through runtime estimates for the underlying compute kernels. For a variety of operations, these predictions allow to quickly select the fastest algorithm configurations from available alternatives. We consider two scenarios that cover a wide range of computations: To predict the performance of blocked algorithms, we design algorithm-independent performance models for kernel operations that are generated automatically once per platform. For various matrix operations, instantaneous predictions based on such models both accurately identify the fastest algorithm, and select a near-optimal block size. For performance predictions of BLAS-based tensor contractions, we propose cache-aware micro-benchmarks that take advantage of the highly regular structure inherent to contraction algorithms. At merely a fraction of a contraction's runtime, predictions based on such micro-benchmarks identify the fastest combination of tensor traversal and compute kernel.


title: Numerical results on the short-range spin correlation functions in the ground state of the two-dimensional Hubbard model

abstract: Optical lattice experiments with ultracold fermion atoms and quantum gas microscopy have recently realized direct measurements of magnetic correlations at the site-resolved level. We calculate the short-range spin correlation functions in the ground state of the two-dimensional repulsive Hubbard model with the auxiliary-field Quantum Monte Carlo (AFQMC) method. The results are numerically exact at half filling where the fermion sign problem is absent. Away from half-filling, we employ the constrained path AFQMC approach to eliminate the exponential computational scaling from the sign problem. The constraint employs unrestricted Hartree-Fock trial wave-functions with an effective interaction strength U , which is optimized self-consistently within AFQMC. Large supercells are studied, with twist averaged boundary conditions as needed, to reach the thermodynamic limit. We find that the nearest-neighbor spin correlation always increases with the interaction strength U , contrary to the finite-temperature behavior where a maximum is reached at a finite U value. We also observe a change of sign in the next nearest neighbor spin correlation with increasing density, which is a consequence of the buildup of the long-range anti-ferromagnetic correlation. We expect the results presented in this work to serve as a benchmark as lower temperatures are reached in ultracold atom experiments.


title: Simple and accurate exchange energy for density functional theory

abstract: A non-empirical exchange functional based on an interpolation between two limits of electron density: slowly varying limit and asymptotic limit, is proposed. In the slowly varying limit, we follow the study by Kleinman in 1984 which considered the response of a free-electron gas to an external periodic potential, but further assume that the perturbing potential also induces Bragg diffraction of the Fermi electrons. The interpolation function is motivated by the exact exchange functional of a hydrogen atom. Combined with our recently proposed correlation functional, tests on 56 small molecules show that, for the first-row molecules, the exchange-correlation combo predicts the total energies four times more accurate than presently available Quantum Monte Carlo results. For the second-row molecules, errors of the core electrons exchange energies can be corrected, leading to the most accurate molecular total energy predictions to date despite minimal computational efforts. The calculated bond energies, zero point energies, and dipole moments are also presented.


title: Computing cross fields -- A PDE approach based on the Ginzburg-Landau theory

abstract: This paper proposes a method to compute crossfields based on the Ginzburg-Landau theory. The Ginzburg-Landau functional has two terms: the Dirichlet energy of the distribution and a term penalizing the mismatch between the fixed and actual norm of the distribution. Directional fields on surfaces are known to have a number of critical points, which are properly identified with the Ginzburg-Landau approach: the asymptotic behavior of Ginzburg-Landau problem provides well-distributed critical points over the 2-manifold, whose indices are as low as possible. The central idea in this paper is to exploit this theoretical background for crossfield computation on arbitrary surfaces. Such crossfields are instrumental in the generation of meshes with quadrangular elements. The relation between the topological properties of quadrangular meshes and crossfields are hence first recalled. It is then shown that a crossfield on a surface can be represented by a complex function of unit norm with a number of critical points, i.e., a nearly everywhere smooth function taking its values in the unit circle of the complex plane. As maximal smoothness of the crossfield is equivalent with minimal energy, the crossfield problem is equivalent to an optimization problem based on Ginzburg-Landau functional. A discretization scheme with Crouzeix-Raviart elements is applied and the correctness of the resulting finite element formulation is validated on the unit disk by comparison with an analytical solution. The method is also applied to the 2-sphere where, surprisingly but rightly, the computed critical points are not located at the vertices of a cube, but at those of an anticube.


title: Virtual reality analysis of intrinsic protein geometry with applications to cis peptide planes

abstract: A protein is traditionally visualised as a piecewise linear discrete curve, and its geometry is conventionally characterised by the extrinsically determined Ramachandran angles. However, a protein backbone has also two independent intrinsic geometric structures, due to the peptide planes and the side chains. Here we adapt and develop modern 3D virtual reality techniques to scrutinize the atomic geometry along a protein backbone, in the vicinity of a peptide plane. For this we compare backbone geometry-based (extrinsic) and structure-based (intrinsic) coordinate systems, and as an example we inspect the trans and cis peptide planes. We reveal systematics in the way how a cis peptide plane deforms the neighbouring atomic geometry, and we develop a virtual reality based visual methodology that can identify the presence of a cis peptide plane from the arrangement of atoms in its vicinity. Our approach can easily detect exceptionally placed atoms in crystallographic structures. Thus it can be employed as a powerful visual refinement tool which is applicable also in the case when resolution of the protein structure is limited and whenever refinement is needed. As concrete examples we identify a number of crystallographic protein structures in Protein Data Bank (PDB) that display exceptional atomic positions around their cis peptide planes.


title: Solver composition across the PDE/linear algebra barrier

abstract: The efficient solution of discretisations of coupled systems of partial differential equations (PDEs) is at the core of much of numerical simulation. Significant effort has been expended on scalable algorithms to precondition Krylov iterations for the linear systems that arise. With few exceptions, the reported numerical implementation of such solution strategies is specific to a particular model setup, and intimately ties the solver strategy to the discretisation and PDE, especially when the preconditioner requires auxiliary operators. In this paper, we present recent improvements in the Firedrake finite element library that allow for straightforward development of the building blocks of extensible, composable preconditioners that decouple the solver from the model formulation. Our implementation extends the algebraic composability of linear solvers offered by the PETSc library by augmenting operators, and hence preconditioners, with the ability to provide any necessary auxiliary operators. Rather than specifying up front the full solver configuration, tied to the model, solvers can be developed independently of model formulation and configured at runtime. We illustrate with examples from incompressible fluids and temperature-driven convection.


title: Balanced Facilities on Random Graphs

abstract: Given a graph G with n vertices and k players, each of which is placing a facility on one of the vertices of G, we define the score of the i'th player to be the number of vertices for which, among all players, the facility placed by the i'th player is the closest. A placement is balanced if all players get roughly the same score. A graph is balanced if all placements on it are balanced. Viewing balancedness as a desired property in various scenarios, in this paper we study balancedness properties of graphs, concentrating on random graphs and on expanders. We show that, while both random graphs and expanders tend to have good balancedness properties, random graphs are, in general, more balanced. In addition, we formulate and prove intractability of the combinatorial problem of deciding whether a given graph is balanced; then, building upon our analysis on random graphs and expanders, we devise two efficient algorithms which, with high probability, generate balancedness certificates. Our first algorithm is based on graph traversal, while the other relies on spectral properties.


title: DORE: An Experimental Framework to Enable Outband D2D Relay in Cellular Networks

abstract: Device-to-Device communications represent a paradigm shift in cellular networks. In particular, analytical results on D2D performance for offloading and relay are very promising, but no experimental evidence validates these results to date. This paper is the first to provide an experimental analysis of outband D2D relay schemes. Moreover, we design DORE, a complete framework for handling channel opportunities offered by outband D2D relay nodes. DORE consists of resource allocation optimization tools and protocols suitable to integrate QoS-aware opportunistic D2D communications within the architecture of 3GPP Proximity-based Services. We implement DORE using an SDR framework to profile cellular network dynamics in the presence of opportunistic outband D2D communication schemes. Our experiments reveal that outband D2D communications are suitable for relaying in a large variety of delay-sensitive cellular applications, and that DORE enables notable gains even with a few active D2D relay nodes.


title: On strongly indefinite systems involving fractional elliptic operators

abstract: In this paper we discuss the existence and regularity of solutions of strongly indefinite systems involving fractional elliptic operators on a smooth bounded domain $\Omega$ in $\R^n$.


title: Emergence of Invariance and Disentanglement in Deep Representations

abstract: Using established principles from Statistics and Information Theory, we show that invariance to nuisance factors in a deep neural network is equivalent to information minimality of the learned representation, and that stacking layers and injecting noise during training naturally bias the network towards learning invariant representations. We then decompose the cross-entropy loss used during training and highlight the presence of an inherent overfitting term. We propose regularizing the loss by bounding such a term in two equivalent ways: One with a Kullbach-Leibler term, which relates to a PAC-Bayes perspective; the other using the information in the weights as a measure of complexity of a learned model, yielding a novel Information Bottleneck for the weights. Finally, we show that invariance and independence of the components of the representation learned by the network are bounded above and below by the information in the weights, and therefore are implicitly optimized during training. The theory enables us to quantify and predict sharp phase transitions between underfitting and overfitting of random labels when using our regularized loss, which we verify in experiments, and sheds light on the relation between the geometry of the loss function, invariance properties of the learned representation, and generalization error.


title: The Schr\"odinger equation with spatial white noise: the average wave function

abstract: We prove a representation for the average wave function of the Schr\"odinger equation with a white noise potential in $d=1,2$, in terms of the renormalized self-intersection local time of a Brownian motion.


title: Mixed finite elements for global tide models with nonlinear damping

abstract: We study mixed finite element methods for the rotating shallow water equations with linearized momentum terms but nonlinear drag. By means of an equivalent second-order formulation, we prove long-time stability of the system without energy accumulation. We also give rates of damping in unforced systems and various continuous dependence results on initial conditions and forcing terms. \emph{A priori} error estimates for the momentum and free surface elevation are given in $L^2$ as well as for the time derivative and divergence of the momentum. Numerical results confirm the theoretical results regarding both energy damping and convergence rates.


title: Asymptotic expansions for some integrals of quotients with degenerated divisors

abstract: We study asymptotic expansion as $\nu\to0$ for integrals over ${ \mathbb{R} }^{2d}=\{(x,y)\}$ of quotients $F(x,y) \big/ \big( (x\cdot y)^2+(\nu \Gamma(x,y))^2\big)^{-1}$, where $\Gamma$ is strictly positive and $F$ decays at infinity sufficiently fast. Integrals of this kind appear in description of the four--waves interactions.