title: A continuation approach to the optimization of hydropower operations

abstract: The instantaneous power generation from a hydroelectric turbine is proportional to the product of head difference and turbine flow. The equation relating power to hydraulic variables is therefore nonlinear. Hence, optimization problems subject to this relation, such as release schedule optimization, are nonconvex and may admit multiple local isolated minima. This renders such problems problematic for use in operational model predictive control. This paper shows that release schedule optimization problems subject to the nonlinear turbine generation equation may be set up using a continuation approach to be both zero-convex and path stable. In this way such optimization problems become suitable for decision support systems based on model predictive control. An example problem is studied, and it is shown that significant productivity gains may be realized using the presented methodology.


title: Existence and non-existence results for a class of semilinear nonlocal operators with exterior condition

abstract: We consider a class of semilinear nonlocal problems with vanishing exterior condition and establish a Ambrosetti-Prodi type phenomenon when the nonlinear term satisfies certain conditions. Our technique makes use of the probabilistic tools and heat kernel estimates.


title: The Effect of Modified Dispersion Relation on Dumb Holes

abstract: In this paper, we will deform the usual energy-momentum dispersion relation of a photon gas at an intermediate scale between the Planck and electroweak scales. We will demonstrate that such a deformation can have non-trivial effects on the physics of dumb holes. So, motivated by the physics of dumb holes, we will first analyse the effect of such a deformation on thermodynamics. Then we observe that the velocity of sound also gets modified due to such a modification of the thermodynamics. This changes the position of the horizon of a dumb hole, and the analogous Hawking radiation from a dumb hole. Therefore, dumb holes can be used to measure the deformation of the usual energy-momentum dispersion relation.


title: Exclusive production of pions and the pion distribution amplitude

abstract: Considering, as a limit case, an approximately flat pion distribution amplitude, which is determined from the hardest, in momentum space, solution of the Bethe-Salpeter equation for the pion wave function, we compute the pion transition form factor $F_{\pi\gamma\gamma^{*}}(Q^{2})$ and the pion form factor $F_{\pi}(Q^2)$, taking into account the LO as well as NLO form of the hard coefficient function entering the leading-twist factorization formula. We also compute the exclusive photoproduction of pions pairs at high energies, $\gamma \gamma \to \pi^{+}\pi^{-}$, where perturbative QCD can be used to compute the hard scattering matrix elements. We verify that the existent data for exclusive pion production can be reasonably described as a function of such flat distribution amplitude.


title: Privacy against Statistical Matching: Inter-User Correlation

abstract: Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve utility or be essential for the application to work (e.g., for ride-sharing applications), the exposure of user data to the application presents a significant privacy threat to the users, even when the traces are anonymized, since the statistical matching of an anonymized trace to prior user behavior can identify a user and their habits. Because of the current and growing algorithmic and computational capabilities of adversaries, provable privacy guarantees as a function of the degree of anonymization and obfuscation of the traces are necessary. Our previous work has established the requirements on anonymization and obfuscation in the case that data traces are independent between users. However, the data traces of different users will be dependent in many applications, and an adversary can potentially exploit such. In this paper, we consider the impact of correlation between user traces on their privacy. First, we demonstrate that the adversary can readily identify the association graph, revealing which user data traces are correlated. Next, we demonstrate that the adversary can use this association graph to break user privacy with significantly shorter traces than in the case when traces are independent between users, and that independent obfuscation of the data traces is often insufficient to remedy such. Finally, we discuss how the users can employ dependency in their obfuscation to improve their privacy.


title: Generation of Infra sound to replicate a wind turbine

abstract: We have successfully produced infrasound, as a duplicate of that produced by Industrial Wind Turbines. We have been able to produce this Infrasound inside a research chamber, capable of accommodating a human test subject. It is our vision that this project will permit others, with appropriate medical training and ethical oversight, to research human thresholds and the effects of this infrasound on humans. Our role has focused on producing the tools, systems, and hardware required, to permit this research to go forward. This paper describes the evolution of our project from the original vision, through the construction of proof of concept prototypes, a series of improved models and their associated accessories /operating systems, to the final test chamber as it stands now ready to deploy. Also included are the mathematical and computational data supporting our claim that infrasound conditions inside the chamber can be made to duplicate those from actual Industrial wind turbines at approved setback distances.


title: Helium in the eroding atmosphere of an exoplanet

abstract: Helium is the second-most abundant element in the Universe after hydrogen and is one of the main constituents of gas-giant planets in our Solar System. Early theoretical models predicted helium to be among the most readily detectable species in the atmospheres of exoplanets, especially in extended and escaping atmospheres. Searches for helium, however, have hitherto been unsuccessful. Here we report observations of helium on an exoplanet, at a confidence level of 4.5 standard deviations. We measured the near- infrared transmission spectrum of the warm gas giant WASP-107b and identified the narrow absorption feature of excited metastable helium at 10,833 angstroms. The amplitude of the feature, in transit depth, is 0.049 +/- 0.011 per cent in a bandpass of 98 angstroms, which is more than five times greater than what could be caused by nominal stellar chromospheric activity. This large absorption signal suggests that WASP-107b has an extended atmosphere that is eroding at a total rate of 10^10 to 3 x 10^11 grams per second (0.1-4 per cent of its total mass per billion years), and may have a comet-like tail of gas shaped by radiation pressure.


title: How to Secure Matchings Against Edge Failures

abstract: Suppose we are given a bipartite graph that admits a perfect matching and an adversary may delete any edge from the graph with the intention of destroying all perfect matchings. We consider the task of adding a minimum cost edge-set to the graph, such that the adversary never wins. We provide efficient exact and approximation algorithms. In particular, for the unit-cost problem, we provide a $\log_2 n$-factor approximation algorithm and a polynomial-time algorithm for chordal-bipartite graphs. Furthermore, we give a fixed parameter algorithm for the problem parameterized by the treewidth of the input graph. For general non-negative weights we settle the approximability of the problem and show a close relation to the Directed Steiner Forest Problem. Additionally we prove a dichotomy theorem characterizing minor-closed graph classes which allow for a polynomial-time algorithm. Our methods rely on a close relationship to the classical strong connectivity augmentation problem and directed Steiner problems.


title: Klein bottle entropy of compactified boson conformal field theory

abstract: We extend the scope of the Klein bottle entropy, originally introduced by [Tu, Phys. Rev. Lett. 119, 261603 (2017)] in the rational conformal field theory (CFT), to the compactified boson CFT, which are relevant to the studies of Luttinger liquids. We first review the Klein bottle entropy in rational CFT and discuss details of how to extract the Klein bottle entropy from lattice models using the example of the transverse field Ising model. We then go beyond the scope of rational CFT and study the Klein bottle entropy $\ln g$ in the compactified boson CFT, which turns out to have a straightforward relation to the compactification radius $R$, $\ln g = \ln R$. This relation indicates a convenient and efficient method to extract the Luttinger parameter from lattice model calculations. Our numerical results on the Klein bottle entropy in the spin-$1/2$ XXZ chain show excellent agreement with the CFT predictions, up to some small deviations near the isotropic point, which we attribute to the marginally irrelevant terms. For the $S = 1$ XXZ chain that cannot be exactly solved, our numerical results provide an accurate numerical determination of the Luttinger parameter in this model.


title: Amplituhedron meets Jeffrey-Kirwan Residue

abstract: The tree amplituhedra $\mathcal{A}_{n,k}^{(m)}$ are mathematical objects generalising the notion of polytopes into the Grassmannian. Proposed for $m=4$ as a geometric construction encoding tree-level scattering amplitudes in planar $\mathcal{N}=4$ super Yang-Mills theory, they are mathematically interesting for any $m$. In this paper we strengthen the relation between scattering amplitudes and geometry by linking the amplituhedron to the Jeffrey-Kirwan residue, a powerful concept in symplectic and algebraic geometry. We focus on a particular class of amplituhedra in any dimension, namely cyclic polytopes, and their even-dimensional conjugates. We show how the Jeffrey-Kirwan residue prescription allows to extract the correct amplituhedron volume functions in all these cases. Notably, this also naturally exposes the rich combinatorial and geometric structures of amplituhedra, such as their regular triangulations.


title: An ultra-compact low temperature scanning probe microscope for magnetic fields above 30 T

abstract: We present the design of a highly compact High Field Scanning Probe Microscope (HF-SPM) for operation at cryogenic temperatures in an extremely high magnetic field, provided by a water-cooled Bitter magnet able to reach 38 T. The HF-SPM is 14 mm in diameter: an Attocube nano-positioner controls the coarse approach of a piezo resistive AFM cantilever to a scanned sample. The Bitter magnet constitutes an extreme environment for SPM due to the high level of vibrational noise; the Bitter magnet noise at frequencies up to 300 kHz is characterized and noise mitigation methods are described. The performance of the HF-SPM is demonstrated by topographic imaging and noise measurements at up to 30 T. Additionally, the use of the SPM as a three-dimensional dilatometer for magnetostriction measurements is demonstrated via measurements on a magnetically frustrated spinel sample.


title: Spacetime diffeomorphisms as matter fields

abstract: We work on a 4-manifold equipped with Lorentzian metric $g$ and consider a volume-preserving diffeomorphism which is the unknown quantity of our mathematical model. The diffeomorphism defines a second Lorentzian metric $h$, the pullback of $g$. Motivated by elasticity theory, we introduce a Lagrangian expressed algebraically (without differentiations) via our pair of metrics. Analysis of the resulting nonlinear field equations produces three main results. Firstly, we show that for Ricci-flat manifolds our linearised field equations are Maxwell's equations in the Lorenz gauge with exact current. Secondly, for Minkowski space we construct explicit massless solutions of our nonlinear field equations; these come in two distinct types, right-handed and left-handed. Thirdly, for Minkowski space we construct explicit massive solutions of our nonlinear field equations; these contain a positive parameter which has the geometric meaning of quantum mechanical mass and a real parameter which may be interpreted as electric charge. In constructing explicit solutions of nonlinear field equations we resort to group-theoretic ideas: we identify special 4-dimensional subgroups of the Poincare group and seek diffeomorphisms compatible with their action, in a suitable sense.


title: Symmetry broken spin reorientation transition in epitaxial MgO/Fe/MgO layers with competing anisotropies

abstract: The observation of perpendicular magnetic anisotropy (PMA) at MgO/Fe interfaces boosted the development of spintronic devices based on ultrathin ferromagnetic layers. Yet, magnetization reversal in the standard magnetic tunnel junctions (MTJs) with competing PMA and in-plane anisotropies remains unclear. Here we report on the field induced nonvolatile broken symmetry magnetization reorientation transition from the in-plane to the perpendicular (out of plane) state at temperatures below 50K. The samples were 10 nm thick Fe in MgO/Fe(100)/MgO as stacking components of V/MgO/Fe/MgO/Fe/Co double barrier MTJs. Micromagnetic simulations with PMA and different second order anisotropies at the opposite Fe/MgO interfaces qualitatively reproduce the observed broken symmetry spin reorientation transition. Our findings open the possibilities to develop multistate epitaxial spintronics based on competing magnetic anisotropies.


title: Noise constrained least mean absolute third algorithm

abstract: The learning speed of an adaptive algorithm can be improved by properly constraining the cost function of the adaptive algorithm. Besides, the stabilization of the NCLMF algorithm is more complicated, whose stability depends solely on the input power of the adaptive filter and the NCLMF algorithm with unbounded repressors is not mean square stability even for a small value of the step-size. So, in this paper, a noise variance constrained least mean absolute third (LMAT) algorithm is investigated. The noise constrained LMAT (NCLMAT) algorithm is obtained by constraining the cost function of the standard LMAT algorithm to the third-order moment of the additive noise. And it can eliminate a variety of non-Gaussian distribution of noise, such as Rayleigh noise, Binary noise and so on. The NCLMAT algorithm is a type of variable step-size LMAT algorithm where the step-size rule arises naturally from the constraints. The main aim of this work is first time to derive the NCLMAT adaptive algorithm, analyze its convergence behavior, mean square error (MSE), mean-square deviation (MSD) and assess its performance in different noise environments. Finally, the experimental results in system identification applications presented here illustrate the principle and efficiency of the NCLMAT algorithm.


title: The Breakthrough Starshot System Model

abstract: Breakthrough Starshot is an initiative to prove ultra-fast light-driven nanocrafts, and lay the foundations for a first launch to Alpha Centauri within the next generation. Along the way, the project could generate important supplementary benefits to solar system exploration. A number of hard engineering challenges remain to be solved before these missions can become a reality. A system model has been formulated as part of the Starshot systems engineering work. This paper presents the model and describes how it computes cost-optimal point designs. Three point designs are computed: A 0.2 c mission to Alpha Centauri, a 0.01 c solar system precursor mission, and a ground-based test facility based on a vacuum tunnel. All assume that the photon pressure from a 1.06 {\mu}m wavelength beam accelerates a circular dielectric sail. The 0.2 c point design assumes \$0.01/W lasers, \$500/m$^2$ optics, and \$50/kWh energy storage to achieve \$8.0B capital cost for the ground-based beam director. In contrast, the energy needed to accelerate each sail costs \$6M. Beam director capital cost is minimized by a 4.1 m diameter sail that is accelerated for 9 min. The 0.01 c point design assumes \$1/W lasers, \$10k/m$^2$ optics, and \$100/kWh energy storage to achieve \$517M capital cost for the beam director and \$8k energy cost to accelerate each 19 cm diameter sail. The ground-based test facility assumes \$100/W lasers, \$1M/m$^2$ optics, \$500/kWh energy storage, and \$10k/m vacuum tunnel. To reach 20 km/s, fast enough to escape the solar system from Earth, takes 0.4 km of vacuum tunnel, 22 kW of lasers, and a 0.6 m diameter telescope, all of which costs \$5M. The system model predicts that, ultimately, Starshot can scale to propel probes faster than 0.9 c.


title: Convex Combination of Overlap-Save Frequency-Domain Adaptive Filters

abstract: In order to decrease the steady-state error and reduce the computational complexity and increase the ability to identify a large unknown system, a convex combination of overlap-save frequency-domain adaptive filters (COSFDAF) algorithm is proposed. From the articles available, most papers discuss convex combinations of adaptive-filter algorithms focusing on the time domain. Those algorithms show better performances in convergence speed and steady-state error. The major defect of those algorithms, however, is the computational complexity. To deal with this problem and motivated by frequency-domain adaptive filters (FDAF) and convex optimization, this paper gives an adaptive filter algorithm, that consists of combining the two FDAFs using the convex combination principles and derives a formula to update the mixing parameter. The computational complexity of the COSFDAF is analyzed theoretically. The simulation results show that no matter what kinds of signal to be processed, whether correlated (i.e. colored noise) or uncorrelated (i.e. white noise), the proposed algorithm has better performance in identify the unknown coefficients when compared to a single overlap-save FDAF or the convex combination of two time-domain adaptive filters.


title: Quantum integrability from non-simply laced quiver gauge theory

abstract: We consider the compactifcation of 5d non-simply laced fractional quiver gauge theory constructed in arXiv:1705.04410. In contrast to the simply laced quivers, here two $\Omega$-background parameters play different roles, so that we can take two possible Nekrasov-Shatashvili limits. We demonstrate how different quantum integrable systems can emerge from these two limits, using $BC_2$-quiver as the simplest illustrative example for our general results. We also comment possible connections with compactified 3d non-simply laced quiver gauge theory.


title: Using weighting algorithms to refine source direction determinations in all-sky gravitational wave burst searches with two-detector networks

abstract: I explore the possibility of resurrecting an old, non-Bayesian computational approach for inferring the source direction of a gravitational wave from the output of a two-detector network. The method gives the beam pattern response functions and time delay, and performs well even in the presence of noise and unexpected signal forms. I further suggest an improvement to this method in the form of a weighting algorithm that usefully improves its accuracy beyond what can be achieved with simple best-fit methods, validating the new procedure with several small-scale simulations. The approach is identified as complimentary to -- rather than in competition with -- the now-standard Bayesian approach typically used by the LIGO network in parameter determination. Finally, I briefly discuss the possible applications of this method in the world of three-or-more detector networks and some directions for future work.


title: Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling

abstract: The transversal hypergraph problem is the task of enumerating the minimal hitting sets of a hypergraph. It is a long-standing open question whether this can be done in output-polynomial time. For hypergraphs whose solutions have bounded size, Eiter and Gottlob [SICOMP 1995] gave an algorithm that runs in output-polynomial time, but whose space requirement also scales with the output size. We improve this to polynomial delay and polynomial space. More generally, we present an algorithm that on $n$-vertex, $m$-edge hypergraphs has delay $O(m^{k^*+1} n^2)$ and uses $O(mn)$ space, where $k^*$ is the maximum size of any minimal hitting set. Our algorithm is oblivious to $k^*$, a quantity that is hard to compute or even approximate. Central to our approach is the extension problem for minimal hitting sets, deciding for a set $X$ of vertices whether it is contained in any solution. With $|X|$ as parameter, we show that this is one of the first natural problems to be complete for the complexity class $W[3]$. We give an algorithm for the extension problem running in time $O(m^{|X|+1} n)$. We also prove a conditional lower bound under the Strong Exponential Time Hypothesis, showing that this is close to optimal. We apply our enumeration method to the discovery problem of minimal unique column combinations from data profiling. Our empirical evaluation suggests that the algorithm outperforms its worst-case guarantees on hypergraphs stemming from real-world databases.


title: How good are Popular Matchings?

abstract: In this paper, we consider the Hospital Residents problem (HR) and the Hospital Residents problem with Lower Quotas (HRLQ). In this model with two sided preferences, stability is a well accepted notion of optimality. However, in the presence of lower quotas, a stable and feasible matching need not exist. For the HRLQ problem, our goal therefore is to output a good feasible matching assuming that a feasible matching exists. Computing matchings with minimum number of blocking pairs (MinBP) and minimum number of blocking residents (MinBR) are known to be NP-Complete. The only approximation algorithms for these problems work under severe restrictions on the preference lists. We present an algorithm which circumvents this restriction and computes a popular matching in the HRLQ instance. We show that on data-sets generated using various generators, our algorithm performs very well in terms of blocking pairs and blocking residents. Yokoi (ISAAC 2017) recently studied envy-free matchings for the HRLQ problem. We propose a simple modification to Yokoi's algorithm to output a maximal envy-free matching. We observe that popular matchings outperform envy-free matchings on several parameters of practical importance, like size, number of blocking pairs, number of blocking residents. In the absence of lower quotas, that is, in the Hospital Residents (HR) problem, stable matchings are guaranteed to exist. Even in this case, we show that popularity is a practical alternative to stability. For instance, on synthetic data-sets generated using a particular model, as well as on real world data-sets, a popular matching is on an average 8-10% larger in size, matches more number of residents to their top-choice, and more residents prefer the popular matching as compared to a stable matching. Our comprehensive study reveals the practical appeal of popular matchings for the HR and HRLQ problems.


title: 2D structures of electron bunches in relativistic plasma cavities

abstract: The spatial structure of an ultra-low emittance electron bunch in a plasma wakefield blowout regime is studied. The full Li\'{e}nard-Wiechert potentials are considered for mutual inter-particle interactions in the framework of the equilibrium slice model (ESM). This model uses the quasi-static theory which allows to solve the Li\'{e}nard-Wiechert potentials without knowledge of the electrons' history. The equilibrium structure we find is similar to already observed hexagonal lattices but shows topological defects. Scaling laws for interparticle distances are obtained from numerical simulations and analytical estimations.


title: Controlled doping of a bosonic quantum gas with single neutral atoms

abstract: We report on the experimental doping of a $^{87}$Rubidium (Rb) Bose-Einstein condensate (BEC) with individual neutral $^{133}$Cesium (Cs) atoms. We discuss the experimental tools and procedures to facilitate Cs-Rb interaction. First, we use degenerate Raman side-band cooling of the impurities to enhance the immersion efficiency for the impurity in the quantum gas. We identify the immersed fraction of Cs impurities from the thermalization of Cs atoms upon impinging on a BEC, where elastic collisions lead to a localization of Cs atoms in the Rb cloud. Second, further enhancement of the immersion probability is obtained by localizing the Cs atoms in a species-selective optical lattice and subsequent transport into the Rb cloud. Here, impurity-BEC interaction is monitored by position and time resolved three-body loss of Cs impurities immersed into the BEC. This combination of experimental methods allows for the controlled doping of a BEC with neutral impurity atoms, paving the way to impurity aided probing and coherent impurity-quantum bath interaction.


title: The maximum mass of dark matter existing in compact stars based on the self-interacting fermionic model

abstract: By assuming that only gravitation acts between dark matter (DM) and normal matter (NM), we studied DM admixed neutron stars (DANSs) using the two-fluid TOV equations. The NM and DM of compact stars are simulated by the relativistic mean field (RMF) theory and non-self-annihilating self-interacting fermionic model, respectively. The effects of the particle mass of fermionic DM $m_f$ and the interaction strength parameter $y$ on the properties of DANSs are investigated in detail. $m_f$ and $y$ are considered as the free parameters due to the lack of information about the particle nature of DM so far. For a DANS, we suggest a simple universal relationship $M_D^{\max}=(0.267 y +0.627-3.21\frac{M_N}{\M_{\odot}})( \frac{1\GeV}{{m_f}})^2 \M_{\odot}$ for $y>100$, where $M_D^{\max}$ is the maximum mass of DM existing in DANSs and $M_N$ is the mass of the neutron star without DM. For free fermion DM model ($y$=0), the relationship becomes $ M_D^{\max}=(0.627-0.027\frac{M_N^2}{\M_{\odot}^2}) ( \frac{1\GeV}{{m_f}})^2 \M_{\odot}$. The radius of DM $R_D$ shows a linear relationship with $M_D^{\max}$ in DANSs, namely $R_D=(7.02 \frac{M_D^{\max}}{ \M_{\odot}}+1.36)$~km. These conclusions are independent of the different NM EOSs from RMF theory. Such a kind of universal relationship connecting the nature of DM particle and mass of stars might shed light on the constraining the nature of the DM by indirect method.


title: Monitoring near-Earth-object discoveries for imminent impactors

abstract: We present an automated system called NEORANGER that regularly computes asteroid-Earth impact probabilities for objects on the Minor Planet Center's (MPC) Near-Earth-Object Confirmation Page (NEOCP) and sends out alerts of imminent impactors to registered users. In addition to potential Earth impacting objects NEORANGER also monitors for other types of interesting objects such as Earth's natural temporarily-captured satellites. The system monitors the NEOCP for objects with new data and solves, for each object, the orbital inverse problem which results in a sample of orbits that describes the, typically highly-nonlinear, orbital-element probability-density function (PDF). The PDF is propagated forward in time for 7 days and the impact probability is computed as the weighted fraction of the sample orbits that impact the Earth. The system correctly predicts the then-imminent impacts of 2008 TC3 and 2014 AA based on the first data sets available. Using the same code and configuration we find that the impact probabilities for objects typically on the NEOCP, based on 8 weeks of continuous operations, are always less than 1 in 10 million whereas simulated and real Earth-impacting asteroids always have an impact probability greater than 10% based on the first two tracklets available.


title: Functors and Computations in Floer homology with Applications Part II

abstract: The results in this paper concern computations of Floer cohomology using generating functions. The first part proves the isomorphism between Floer cohomology and Generating function cohomology introduced by Lisa Traynor. The second part proves that the Floer cohomology of the cotangent bundle (in the sense of Part I), is isomorphic to the cohomology of the loop space of the base. This has many consequences, some of which were given in Part I (GAFA, Geom. funct. anal. Vol. 9 (1999) 985-1033), others will be given in forthcoming papers. The results in this paper had been announced (with indications of proof) in a talk at the ICM 94 in Z{\"u}rich. Up to typos, this is the revised version from 2003.


title: SdcNet: A Computation-Efficient CNN for Object Recognition

abstract: Extracting features from a huge amount of data for object recognition is a challenging task. Convolution neural network can be used to meet the challenge, but it often requires a large number of computation resources. In this paper, a computation-efficient convolutional module, named SdcBlock, is proposed and based on it, the convolution network SdcNet is introduced for object recognition tasks. In the proposed module, optimized successive depthwise convolutions supported by appropriate data management is applied in order to generate vectors containing high density and more varieties of feature information. The hyperparameters can be easily adjusted to suit varieties of tasks under different computation restrictions without significantly jeopardizing the performance. The experiments have shown that SdcNet achieved an error rate of 5.60% in CIFAR-10 with only 55M Flops and also reduced further the error rate to 5.24% using a moderate volume of 103M Flops. The expected computation efficiency of the SdcNet has been confirmed.


title: Stochastic duality and eigenfunctions

abstract: We start from the observation that, anytime two Markov generators share an eigenvalue, the function constructed from the product of the two eigenfunctions associated to this common eigenvalue is a duality function. We push further this observation and provide a full characterization of duality relations in terms of spectral decompositions of the generators for finite state space Markov processes. Moreover, we study and revisit some well-known instances of duality, such as Siegmund duality, and extract spectral information from it. Next, we use the same formalism to construct all duality functions for some solvable examples, i.e., processes for which the eigenfunctions of the generator are explicitly known.


title: Intense Competition can Drive Selfish Explorers to Optimize Coverage

abstract: We consider a game-theoretic setting in which selfish individuals compete over resources of varying quality. The motivating example is a group of animals that disperse over patches of food of different abundances. In such scenarios, individuals are biased towards selecting the higher quality patches, while, at the same time, aiming to avoid costly collisions or overlaps. Our goal is to investigate the impact of collision costs on the parallel coverage of resources by the whole group. Consider M sites, where a site x has value f(x). We think of f(x) as the reward associated with site x, and assume that if a single individual visits x exclusively, it receives this exact reward. Typically, we assume that if > 1 individuals visit x then each receives at most f(x). In particular, when competition costs are high, each individual might receive an amount strictly less than f(x), which could even be negative. Conversely, modeling cooperation at a site, we also consider cases where each one gets more than f(x). There are k identical players that compete over the rewards. They independently act in parallel, in a one-shot scenario, each specifying a single site to visit, without knowing which sites are explored by others. The group performance is evaluated by the expected coverage, defined as the sum of f(x) over all sites that are explored by at least one player. Since we assume that players cannot coordinate before choosing their site we focus on symmetric strategies. The main takeaway message of this paper is that the optimal symmetric coverage is expected to emerge when collision costs are relatively high, so that the following "Judgment of Solomon" type of rule holds: If a single player explores a site x then it gains its full reward f(x), but if several players explore it, then neither one receives any reward. Under this policy, it turns out that there exists a unique symmetric Nash Equilibrium strategy, which is, in fact, evolutionary stable. Moreover, this strategy yields the best possible coverage among all symmetric strategies. Viewing the coverage measure as the social welfare, this policy thus enjoys a (Symmetric) Price of Anarchy of precisely 1, whereas, in fact, any other congestion policy has a price strictly greater than 1. Our model falls within the scope of mechanism design, and more precisely in the area of incentivizing exploration. It finds relevance in evolutionary ecology, and further connects to studies on Bayesian parallel search algorithms.


title: Penalty-based smoothness conditions in convex variational regularization

abstract: The authors study Tikhonov regularization of linear ill-posed problems with a general convex penalty defined on a Banach space. It is well known that the error analysis requires smoothness assumptions. Here such assumptions are given in form of inequalities involving only the family of noise-free minimizers along the regularization parameter and the (unknown) penalty-minimizing solution. These inequalities control, respectively, the defect of the penalty, or likewise, the defect of the whole Tikhonov functional. The main results provide error bounds for a Bregman distance, which split into two summands: the first smoothness-dependent term does not depend on the noise level, whereas the second term includes the noise level. This resembles the situation of standard quadratic Tikhonov regularization Hilbert spaces. It is shown that variational inequalities, as these were studied recently, imply the validity of the assumptions made here. Several examples highlight the results in specific applications.


title: Fluid-structure interaction simulations of venous valves: a monolithic ALE method for large structural displacements

abstract: Venous valves are bicuspidal valves that ensure that blood in veins only flows back to the heart. To prevent retrograde blood flow, the two intraluminal leaflets meet in the center of the vein and occlude the vessel. In fluid-structure interaction (FSI) simulations of venous valves, the large structural displacements may lead to mesh deteriorations and entanglements, causing instabilities of the solver and, consequently, the numerical solution to diverge. In this paper, we propose an Arbitrary Lagrangian-Eulerian (ALE) scheme for FSI simulations designed to solve these instabilities. A monolithic formulation for the FSI problem is considered and, due to the complexity of the operators, the exact Jacobian matrix is evaluated using automatic differentiation. The method relies on the introduction of a staggered in time velocity %in the discretization scheme to improve stability, and on fictitious springs to model the contact force of the valve leaflets. Since the large structural displacements may compromise the quality of the fluid mesh as well, a smoother fluid displacement, obtained with the introduction of a scaling factor that measures the distance of a fluid element from the valve leaflet tip, guarantees that there are no mesh entanglements in the fluid domain. To further improve stability, a Streamline Upwind Petrov Galerkin (SUPG) method is employed. The proposed ALE scheme is applied to a 2D model of a venous valve. The presented simulations show that the proposed method deals well with the large structural displacements of the problem, allowing a reconstruction of the valve behavior in both the opening and closing phase.


title: Benchmarking the variational reduced density matrix theory in the doubly-occupied configuration interaction space with integrable pairing models

abstract: The variational reduced density matrix theory has been recently applied with great success to models within the truncated doubly-occupied configuration interaction space, which corresponds to the seniority zero subspace. Conservation of the seniority quantum number restricts the Hamiltonians to be based on the SU(2) algebra. Among them there is a whole family of exactly solvable Richardson-Gaudin pairing Hamiltonians. We benchmark the variational theory against two different exactly solvable models, the Richardson-Gaudin-Kitaev and the reduced BCS Hamiltonians. We obtain exact numerical results for the so-called PQGT N-representability conditions in both cases for systems that go from 10 to 100 particles. However, when random single-particle energies as appropriate for small superconducting grains are considered, the exactness is lost but still a high accuracy is obtained.

categories: cond-mat.str-el cond-mat.supr-con nucl-th quant-ph


title: Global log canonical thresholds of minimal $(1,2)$-surfaces

abstract: Let $S$ be a minimal surface of general type with $p_g(S)=2$ and $K^2_S=1$, so called by a minimal $(1,2)$-surface. Then we obtain that the global log canonical threshold of the surface $S$ via $K_S$ is greater than equal to $\frac{1}{2}$. As an application we have \[ {\rm{vol}}(X)\ge\frac{4}{3}p_g(X)-\frac{10}{3} \] for all projective $3$-folds $X$ of general type which answers Question 1.4 of [J. A. Chen, M. Chen, C. Jiang, "The Noether inequality for algebraic threefolds", arXiv:1803.05553] about Noether inequality for $X$ with $5\le p_g(X)\le 26$.


title: Investigation of Voronoi diagram based Direction Choices Using Uni- and Bi-directional Trajectory Data

abstract: In a crowd, individuals make different motion choices such as "moving to destination", "following another pedestrian", and "making a detour". For the sake of convenience, the three direction choices are respectively called destination direction, following direction and detour direction in this paper. Here, it is found that the featured direction choices could be inspired by the shape characteristics of Voronoi diagram. To be specific, in the Voronoi cell of a pedestrian, the direction to a Voronoi node is regarded as a potential "detour" direction, and the direction perpendicular to a Voronoi link is regarded as a potential "following" direction. A pedestrian generally owns several alternative Voronoi nodes and Voronoi links in a Voronoi cell, and the optimal detour and following direction are determined by considering related factors such as deviation. Plus the destination direction which is directly pointing to the destination, the three basic direction choices are defined in a Voronoi cell. In order to evaluate the Voronoi diagram based basic directions, the empirical trajectory data in both uni- and bi-directional flow experiments are extracted. A time series method considering the step frequency is used to reduce the original trajectories' swaying phenomena which might disturb the recognition of actual forward direction. The deviations between the empirical velocity direction and the basic directions are investigated, and each velocity direction is classified into a basic direction or regarded as an inexplicable direction according to the deviations. The analysis results show that each basic direction could be a potential direction choice for a pedestrian. The combination of the three basic directions could cover most empirical velocity direction choices in both uni- and bi-directional flow experiments.


title: Choice revision on belief bases

abstract: In this contribution we explore choice revision, a sort of belief change in which the new information is represented by a set of sentences and the agent could accept some of the sentences while rejecting the others. We propose a generalized version of expansion operation called partial expansion for developing models of choice revision. By using the partial expansion and two multiple contraction operations previously introduced in the literature, we construct two kinds of choice revision on belief bases. For each of them we propose a set of postulates and prove a partial or full representation theorem. Furthermore, we investigate the operations of making up one's mind derived from these two kinds of choice revision and also give the associated representation theorems.


title: Phase Transition of RN-AdS Black Hole with Fixed Electric Charge and Topological Charge

abstract: Phase transition of RN-AdS black hole is investigated from a new perspective. Not only the cosmological constant is treated as pressure, but also the spatial curvature of black hole is treated as topological charge. We obtain the extended thermodynamic first law from which the mass is naturally viewed as enthalpy instead of energy. In canonical ensemble with fixed topological charge and electric charge, interesting van der Waals system's oscillatory behavior in $T-S$, $P-V$ graphes and swallow tail behavior in $G-T$, $G-P$ graphes are observed. By applying the Maxwell equal area law and by analysing the gibbs free energy, we obtain analytical phase transition coexistence curves ($T-P$) which are consistent with each other.


title: Minimal dimensional representations of reduced enveloping algebras for $\mathfrak{gl}_n$

abstract: Let $\mathfrak g = \mathfrak{gl}_N(k)$, where $k$ is an algebraically closed field of characteristic $p > 0$, and $N \in \mathbb Z_{\ge 1}$. Let $\chi \in \mathfrak g^*$ and denote by $U_\chi(\mathfrak g)$ the corresponding reduced enveloping algebra. The Kac--Weisfeiler conjecture, which was proved by Premet, asserts that any finite dimensional $U_\chi(\mathfrak g)$-module has dimension divisible by $p^{d_\chi}$, where $d_\chi$ is half the dimension of the coadjoint orbit of $\chi$. Our main theorem gives a classification of $U_\chi(\mathfrak g)$-modules of dimension $p^{d_\chi}$. As a consequence, we deduce that they are all parabolically induced from a 1-dimensional module for $U_0(\mathfrak h)$ for a certain Levi subalgebra $\mathfrak h$ of $\mathfrak g$; we view this as a modular analogue of M{\oe}glin's theorem on completely primitive ideals in $U(\mathfrak{gl}_N(\mathbb C))$. To obtain these results, we reduce to the case $\chi$ is nilpotent, and then classify the 1-dimensional modules for the corresponding restricted $W$-algebra.


title: Evaluation of CNN-based Single-Image Depth Estimation Methods

abstract: While an increasing interest in deep models for single-image depth estimation methods can be observed, established schemes for their evaluation are still limited. We propose a set of novel quality criteria, allowing for a more detailed analysis by focusing on specific characteristics of depth maps. In particular, we address the preservation of edges and planar regions, depth consistency, and absolute distance accuracy. In order to employ these metrics to evaluate and compare state-of-the-art single-image depth estimation approaches, we provide a new high-quality RGB-D dataset. We used a DSLR camera together with a laser scanner to acquire high-resolution images and highly accurate depth maps. Experimental results show the validity of our proposed evaluation protocol.


title: Sound Colless-like balance indices for multifurcating trees

abstract: The Colless index is one of the most popular and natural balance indices for bifurcating phylogenetic trees, but it makes no sense for multifurcating trees. In this paper we propose a family of Colless-like balance indices $\mathfrak{C}_{D,f}$, which depend on a dissimilarity $D$ and a function $f:\mathbb{N}\to \mathbb{R}_{\geq 0}$, that generalize the Colless index to multifurcating phylogenetic trees. We provide two functions $f$ such that the most balanced phylogenetic trees according to the corresponding indices $\mathfrak{C}_{D,f}$ are exactly the fully symmetric ones. Next, for each one of these two functions $f$ and for three popular dissimilarities $D$ (the variance, the standard deviation, and the mean deviation from the median), we determine the range of values of $\mathfrak{C}_{D,f}$ on the sets of phylogenetic trees with a given number $n$ of leaves. We end the paper by assessing the performance of one of these indices on TreeBASE and using it to show that the trees in this database do not seem to follow either the uniform model for multifurcating trees or the $\alpha$-$\gamma$-model, for any values of $\alpha$ and $\gamma$.


title: Weighted external difference families and R-optimal AMD codes

abstract: In this paper, we provide a mathematical framework for characterizing AMD codes that are R-optimal. We introduce a new combinatorial object, the reciprocally-weighted external difference family (RWEDF), which corresponds precisely to an R-optimal weak AMD code. This definition subsumes known examples of existing optimal codes, and also encompasses combinatorial objects not covered by previous definitions in the literature. By developing structural group-theoretic characterizations, we exhibit infinite families of new RWEDFs, and new construction methods for known objects such as near-complete EDFs. Examples of RWEDFs in non-abelian groups are also discussed.


title: Nonlinear systems coupled through multi-marginal transport problems

abstract: In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through the solution to the Monge-Amp{\`e}re equation. We show that the Wasserstein gradient flow theory provides a very good framework to solve this highly nonlinear system. At the end, an uniqueness result is presented in dimension one based on convexity arguments.


title: Energy-Latency Tradeoff in Ultra-Reliable Low-Latency Communication with Retransmissions

abstract: High-fidelity, real-time interactive applications are envisioned with the emergence of the Internet of Things (IoT) and tactile Internet by means of ultra-reliable low-latency communications (URLLC). Exploiting time diversity for fulfilling the URLLC requirements in an energy efficient manner is a challenging task due to the nontrivial interplay among packet size, retransmission rounds and delay, and transmit power. In this paper, we study the fundamental energy-latency tradeoff in URLLC systems employing incremental redundancy (IR) hybrid automatic repeat request (HARQ). We cast the average energy minimization problem with a finite blocklength (latency) constraint and feedback delay, which is non-convex. We propose a dynamic programming algorithm for energy efficient IR-HARQ optimization in terms of number of retransmissions, blocklength and power per round. Numerical results show that our IR-HARQ approach could provide around 25\% energy saving compared to one-shot transmission (no HARQ).


title: What we learn from learning - Understanding capabilities and limitations of machine learning in botnet attacks

abstract: With a growing increase in botnet attacks, computer networks are constantly under threat from attacks that cripple cyber-infrastructure. Detecting these attacks in real-time proves to be a difficult and resource intensive task. One of the pertinent methods to detect such attacks is signature based detection using machine learning models. This paper explores the efficacy of these models at detecting botnet attacks, using data captured from large-scale network attacks. Our study provides a comprehensive overview of performance characteristics two machine learning models --- Random Forest and Multi-Layer Perceptron (Deep Learning) in such attack scenarios. Using Big Data analytics, the study explores the advantages, limitations, model/feature parameters, and overall performance of using machine learning in botnet attacks / communication. With insights gained from the analysis, this work recommends algorithms/models for specific attacks of botnets instead of a generalized model.


title: Towards Better Text Understanding and Retrieval through Kernel Entity Salience Modeling

abstract: This paper presents a Kernel Entity Salience Model (KESM) that improves text understanding and retrieval by better estimating entity salience (importance) in documents. KESM represents entities by knowledge enriched distributed representations, models the interactions between entities and words by kernels, and combines the kernel scores to estimate entity salience. The whole model is learned end-to-end using entity salience labels. The salience model also improves ad hoc search accuracy, providing effective ranking features by modeling the salience of query entities in candidate documents. Our experiments on two entity salience corpora and two TREC ad hoc search datasets demonstrate the effectiveness of KESM over frequency-based and feature-based methods. We also provide examples showing how KESM conveys its text understanding ability learned from entity salience to search.


title: Level sets of certain Neumann eigenfunctions under deformation of Lipschitz domains. Application to the Extended Courant Property

abstract: In this paper, we prove that the Extended Courant Property fails to be true for certain smooth, strictly convex domains with Neumann boundary condition: there exists a linear combination of a second and a first Neumann eigenfunctions, with three nodal domains. For the proof, we revisit a deformation argument of Jerison and Nadirashvili (J. Amer. Math. Soc. 2000, vol. 13). This argument being interesting in itself, we give full details. In particular, we carefully control the dependence of the constants on the geometry of our Lipschitz domains along the deformations.


title: Maximum norm error estimates for the finite element approximation of parabolic problems on smooth domains

abstract: In this paper, we consider the finite element approximation for a parabolic problem on a smooth domain $\Omega \subset \mathbb{R}^N$ with the inhomogeneous Neumann boundary condition. We emphasize that the domain can be non-convex in general. We implement the finite element method for this problem by constructing a family of polygonal or polyhedral domains $\{ \Omega_h \}_h$ that approximate the original domain $\Omega$. The main result of this study is the $L^\infty$-error estimate for this approximation. We shall show that the convergence rate is not optimal for higher order elements since the symmetric difference $\Omega \bigtriangleup \Omega_h$ is not empty in general. In order to address the effect of the symmetric difference of domains, we introduce the tubular neighborhood of the original boundary $\partial\Omega$. We will also present a slightly new approach to establish the $L^\infty$-error estimate. Moreover, we present the smoothing property for the discrete parabolic semigroup and the spatially discretized maximal regularity as corollaries of the main result.


title: Lifshitz-Krein trace formula for Hirsch functiuonal calculus on Banach spaces

abstract: We give a simple definition of a spectral shift function for pairs of nonpositive operators on Banach spaces and prove trace formulas of Lifshitz-Kre\u{\i}n type for a perturbation of an operator monotonic (negative complete Bernstein) function of negative and nonpositive operators on Banach spaces induced by nuclear perturbation of an operator argument. The Lipschitzness of such functions is also investigated. The results may be regarded as a contribution to a perturbation theory for Hirsch functional calculus.


title: Beta polytopes and Poisson polyhedra: $f$-vectors and angles

abstract: We study random polytopes of the form $[X_1,\ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^d$ with one of the following densities: $$ f_{d,\beta} (x) = c_{d,\beta} (1-\|x\|^2)^{\beta}, \qquad \|x\| < 1, \quad \text{(beta distribution, $\beta>-1$)} $$ or $$ \tilde f_{d,\beta} (x) = \tilde{c}_{d,\beta} (1+\|x\|^2)^{-\beta}, \qquad x\in\mathbb{R}^d, \quad \text{(beta' distribution, $\beta>d/2$)}. $$ This setting also includes the uniform distribution on the unit sphere and the standard normal distribution as limiting cases. We derive exact and asymptotic formulae for the expected number of $k$-faces of $[X_1,\ldots,X_n]$ for arbitrary $k\in\{0,1,\ldots,d-1\}$. We prove that for any such $k$ this expected number is strictly monotonically increasing with $n$. Also, we compute the expected internal and external angles of these polytopes at faces of every dimension and, more generally, the expected conic intrinsic volumes of their tangent cones. By passing to the large $n$ limit in the beta' case, we compute the expected $f$-vector of the convex hull of Poisson point processes with power-law intensity function. Using convex duality, we derive exact formulae for the expected number of $k$-faces of the zero cell for a class of isotropic Poisson hyperplane tessellations in $\mathbb R^d$. This family includes the zero cell of a classical stationary and isotropic Poisson hyperplane tessellation and the typical cell of a stationary Poisson--Voronoi tessellation as special cases. In addition, we prove precise limit theorems for this $f$-vector in the high-dimensional regime, as $d\to\infty$. Finally, we relate the $d$-dimensional beta and beta' distributions to the generalized Pareto distributions known in extreme-value theory.


title: Stochastic local operations and classical communication (SLOCC) and local unitary operations (LU) classifications of n qubits via ranks and singular values of the spin-flipping matrices

abstract: We construct $\ell $-spin-flipping matrices from the coefficient matrices of pure states of $n$ qubits and show that the $\ell $-spin-flipping matrices are congruent and unitary congruent whenever two pure states of $n$ qubits are SLOCC and LU equivalent, respectively. The congruence implies the invariance of ranks of the $\ell $-spin-flipping matrices under SLOCC and then permits a reduction of SLOCC classification of n qubits to calculation of ranks of the $\ell $-spin-flipping matrices. The unitary congruence implies the invariance of singular values of the $\ell $-spin-flipping matrices under LU and then permits a reduction of LU classification of n qubits to calculation of singular values of the $\ell $-spin-flipping matrices. Furthermore, we show that the invariance of singular values of the $\ell $-spin-flipping matrices $\Omega _{1}^{(n)}$ implies the invariance of the concurrence for even $n$ qubits and the invariance of the n-tangle for odd $n$ qubits. Thus, the concurrence and the n-tangle can be used for LU classification and computing the concurrence and the n-tangle only performs additions and multiplications of coefficients of states.


title: Classification of Phase Transitions by Microcanonical Inflection-Point Analysis

abstract: By means of the principle of minimal sensitivity we generalize the microcanonical inflection-point analysis method by probing derivatives of the microcanonical entropy for signals of transitions in complex systems. A strategy of systematically identifying and locating independent and dependent phase transitions of any order is proposed. The power of the generalized method is demonstrated in applications to the ferromagnetic Ising model and a coarse-grained model for polymer adsorption onto a substrate. The results shed new light on the intrinsic phase structure of systems with cooperative behavior.


title: Fluctuations in a general preferential attachment model via Stein's method

abstract: We consider a general preferential attachment model, where the probability that a newly arriving vertex connects to an older vertex is proportional to a sublinear function of the indegree of the older vertex at that time. It is well known that the distribution of a uniformly chosen vertex converges to a limiting distribution. Depending on the parameters, this model can show power law, but also stretched exponential behaviour. Using Stein's method we provide rates of convergence for the total variation distance. Our proof uses the fact that the limiting distribution is the stationary distribution of a Markov chain together with the generator method of Barbour.


title: Open Source Development Around the World: A Comparative Study

abstract: Open source software has an increasing importance in our modern society, providing basic services to other software systems and also supporting the rapid development of a variety of end-user applications. Recently, world-wide code sharing platforms, like GitHub, are also contributing to open source's growth. However, little is known on how this growth is distributed around the world and about the characteristics of the projects developed in different countries. In this article, we provide a characterization of 2,648 open source projects developed in 20 countries. We reveal the number of projects per country, the popularity and programming language of each country's project and also show how the number of projects in a country correlates to its GDP. Finally, we assess the maintainability and internal code quality of the studied projects, using a tool called BetterCodeHub.


title: Asynchronous Lock In Thermography of 3D Printed PLA and ABS samples

abstract: Lock-In thermography is a useful Non Destructive Technique (NDT) for enhanced detection of defects in components, as it amplifies the phase contrast where defects exist. This amplification was found to be around 2-3 times compared to constant heating. The current used a Fuse Deposition Modelling (FDM) 3D printer to print samples with known defects, in order to characterise the relative effects of different variables on the Lock-In phase data. Samples were printed using ABS (Acrylonitrile Butadiene Styrene) and PLA (Polylactic Acid) for comparisons, and variables such as print direction, cameras, heating power, Lock-In frequency, as well as thickness, width and depth of defects were explored. It was found that different materials resulted in different baselines, but had similar phase contrast. A novel asynchronous technique was derived to enable Lock-In measurements with 5 different infrared cameras, and similar results were found. Even cheap cameras like the Seek Thermal CompactXR were proven capable of detecting the same defects as other cameras such as the FLIR SC7500. Heating power did not affect phase contrast, except for shallower defects up to 1.0 mm deep, where higher power resulted in better contrast. As expected, deeper defects could only be detected using lower Lock-In frequencies, and there was better phase contrast with wider, thicker and shallower defects. It was shown that defects 4 mm in width could be detected automatically up to a depth of around 1.5 mm, based on the phase signal trends. Sub-sampling of frame data showed that at least 10 frames were required per Lock-In period for minimal deviations in Lock-In phase contrast. Also, it was shown that phase contrast was similar for shallower defects up to 1.5 mm deep, with data from 1 Lock-In period, as long as the first frame was synchronised with the heating cycle.


title: Deep Discriminant Analysis for i-vector Based Robust Speaker Recognition

abstract: Linear Discriminant Analysis (LDA) has been used as a standard post-processing procedure in many state-of-the-art speaker recognition tasks. Through maximizing the inter-speaker difference and minimizing the intra-speaker variation, LDA projects i-vectors to a lower-dimensional and more discriminative sub-space. In this paper, we propose a neural network based compensation scheme(termed as deep discriminant analysis, DDA) for i-vector based speaker recognition, which shares the spirit with LDA. Optimized against softmax loss and center loss at the same time, the proposed method learns a more compact and discriminative embedding space. Compared with the Gaussian distribution assumption of data and the learnt linear projection in LDA, the proposed method doesn't pose any assumptions on data and can learn a non-linear projection function. Experiments are carried out on a short-duration text-independent dataset based on the SRE Corpus, noticeable performance improvement can be observed against the normal LDA or PLDA methods.


title: Conjectures on Optimal Nested Generalized Group Testing Algorithm

abstract: Consider a finite population of $N$ items, where item $i$ has a probability $p_i$ to be defective. The goal is to identify all items by means of group testing. This is the generalized group testing problem (hereafter GGTP). In the case of $\displaystyle p_1=\cdots=p_{N}=p$ \cite{YH1990} proved that the pairwise testing algorithm is the optimal nested algorithm, with respect to the expected number of tests, for all $N$ if and only if $\displaystyle p \in [1-1/\sqrt{2},\,(3-\sqrt{5})/2]$ (R-range hereafter) (an optimal at the boundary values). In this note, we present a result that helps to define the generalized pairwise testing algorithm (hereafter GPTA) for the GGTP. We present two conjectures: (1) when all $p_i, i=1,\ldots,N$ belong to the R-range, GPTA is the optimal procedure among nested procedures applied to $p_i$ of nondecreasing order; (2) if all $p_i, i=1,\ldots,N$ belong to the R-range, GPTA the optimal nested procedure, i.e., minimises the expected total number of tests with respect to all possible testing orders in the class of nested procedures. Although these conjectures are logically reasonable, we were only able to empirically verify the first one up to a particular level of $N$. We also provide a short survey of GGTP.


title: Graphene-Based Hole Selective Layers for High-Efficiency, Solution-Processed, Large-Area, Flexible, Hydrogen-Evolving Organic Photocathodes

abstract: Regio-regular poly(3-hexylthiophene-2,5-diyl) (rr-P3HT), the work-horse of organic photovoltaics, has been recently exploited in bulk heterojunction (BHJ) configuration with phenyl-C61-butyric acid methyl ester (PCBM) for solution-processed hydrogen-evolving photocathodes, reaching cathodic photocurrents at 0 V vs. RHE (J0V vs RHE) of up to 8 mA cm-2. The photoelectrochemical performance of these photocathodes strongly depends on the presence of the electron (ESL) and hole (HSL) selective layer. While TiO2 and its sub-stoichiometric phases are consolidated ESL materials, the currently used HSLs (e.g., MoO3, CuI, PEDOTT:PSS, WO3) suffer electrochemical degradation under hydrogen evolution reaction (HER)-working conditions. In this work, we use solution-processed graphene derivatives as HSL to boost efficiency and durability of rr-P3HT:PCBM-based photocathodes, demonstrating record-high performance. In fact, our devices show cathodic J0V vs RHE of 6.01 mA cm-2, onset potential (Vo) of 0.6 V vs. RHE, ratiometric power-saved efficiency ({\phi}saved) of 1.11% and operational activity of 20 hours in 0.5 M H2SO4 solution. Moreover, the designed photocathodes are effectively working in different pH environments ranging from acid to basic. This is pivotal for their exploitation in tandem configurations, where photoanodes operate only in restricted electrochemical conditions. Furthermore, we demonstrate the scalability of our all-solution processed approach by fabricating a large-area (~9 cm2) photocathode on flexible substrate, achieving remarkable cathodic J0V vs RHE of 2.8 mA cm-2, Vo of 0.45 V vs. RHE and {\phi}saved of 0.31%. This is the first demonstration of high-efficient rr-P3HT:PCBM flexible photocathodes based on low-cost and solution-processed manufacturing techniques.


title: Introduction to Magnetic Reconnection

abstract: We review the basic concepts of magnetic reconnection and propose a general framework for the astrophysical reconnection at large scales. Magnetic reconnection is the rearrangement of magnetic field topology. The conventional Sweet-Parker scheme and some of its extensions presume a non-turbulent medium and generally produce very slow reconnection or an unstable configuration. However, the assumption of laminar flow is unrealistic in astrophysics since, even in an initially quiet environment, magnetic reconnection by itself can drive turbulence. The resulting turbulence has the potential to enhance the reconnection rate. This can lead to an unstable feedback loop as reconnection drives turbulence and turbulence drives reconnection. Stochastic reconnection was proposed, and subsequently tested by numerical simulations, for high $\beta$ plasmas with a magnetic Prandtl number of order unity, $Pr_m\sim 1$. This model predicts reconnection speeds comparable to the large scale turbulent eddy velocity. A recent study of stochastic reconnection for $Pr_m>1$ has shown that the width of the outflow layer and the ejection velocity of matter from the reconnection region seem to be unaffected by viscosity in typical astrophysical systems. However if $Pr_m>1$ viscosity can suppress small scale reconnection events near and below the Kolmogorov or viscous damping scale. This will produce a threshold for the suppression of large scale reconnection by viscosity when $Pr_m$ is larger than the root of the Reynolds number, $Pr_m>\sqrt{Re}$. For $Pr_m>1$ this leads to the spectral index $\sim-4/3$ for length scales between the viscous dissipation scale and eddies larger by roughly $Pr_m^{3/2}$.


title: The 3D transient semiconductor equations with gradient-dependent and interfacial recombination

abstract: We establish the well-posedness of the transient van Roosbroeck system in three space dimensions under realistic assumptions on the data: non-smooth domains, discontinuous coefficient functions and mixed boundary conditions. Moreover, within this analysis, recombination terms may be concentrated on surfaces and interfaces and may not only depend on charge-carrier densities, but also on the electric field and currents. In particular, this includes Avalanche recombination. The proofs are based on recent abstract results on maximal parabolic and optimal elliptic regularity of divergence-form operators.


title: Improved resection margins in breast-conserving surgery using Terahertz Pulsed imaging data

abstract: New statistical methods were employed to improve the ability to distinguish benign from malignant breast tissue ex vivo in a recent study. The ultimately aim was to improve the intraoperative assessment of positive tumour margins in breast-conserving surgery (BCS), potentially reducing patient re-operation rates. A multivariate Bayesian classifier was applied to the waveform samples produced by a Terahertz Pulsed Imaging (TPI) handheld probe system in order to discriminate tumour from benign breast tissue, obtaining a sensitivity of 96% and specificity of 95%. We compare these results to traditional and to state-of-the-art methods for determining resection margins. Given the general nature of the classifier, it is expected that this method can be applied to other tumour types where resection margins are also critical.


title: Long-time behaviour of degenerate diffusions: UFG-type SDEs and time-inhomogeneous hypoelliptic processes

abstract: We study the long time behaviour of a large class of diffusion processes on $R^N$, generated by second order differential operators of (possibly) degenerate type. The operators that we consider {\em need not} satisfy the H\"ormander condition. Instead, they satisfy the so-called UFG condition, introduced by Herman, Lobry and Sussman in the context of geometric control theory and later by Kusuoka and Stroock, this time with probabilistic motivations. In this paper we study UFG diffusions and demonstrate the importance of such a class of processes in several respects: roughly speaking i) we show that UFG processes constitute a family of SDEs which exhibit multiple invariant measures and for which one is able to describe a systematic procedure to determine the basin of attraction of each invariant measure (equilibrium state). ii) We use an explicit change of coordinates to prove that every UFG diffusion can be, at least locally, represented as a system consisting of an SDE coupled with an ODE, where the ODE evolves independently of the SDE part of the dynamics. iii) As a result, UFG diffusions are inherently "less smooth" than hypoelliptic SDEs; more precisely, we prove that UFG processes do not admit a density with respect to Lebesgue measure on the entire space, but only on suitable time-evolving submanifolds, which we describe. iv) We show that our results and techniques, which we devised for UFG processes, can be applied to the study of the long-time behaviour of non-autonomous hypoelliptic SDEs and therefore produce several results on this latter class of processes as well. v) Because processes that satisfy the (uniform) parabolic H\"ormander condition are UFG processes, our paper contains a wealth of results about the long time behaviour of (uniformly) hypoelliptic processes which are non-ergodic, in the sense that they exhibit multiple invariant measures.


title: Solvation effects and contact angle saturation in electrowetting

abstract: Electrowetting of nanodrops is studied for aqueous electrolyte mixtures. We report a new method for controlling the degree of deformation and minimum attainable contact angle by varying the difference of solvation strengths between the two solvents, which determines the ratio of ion concentrations. This implies that the commonly observed saturation of the contact angle with the applied electric field can be suppressed by increasing the solvation energy difference, a finding of practical significance for micro and nanofluidics. Saturation is traced to be caused by the transfer of ions from the drop to the surrounding medium. Furthermore, we derive an expression, based on the electrokinetic equations, for the dependency of the drop's contact angle on the ion concentration and the strength of the solvation potential in the absence of external electric fields.


title: Spiking Deep Residual Network

abstract: Spiking neural networks (SNNs) have received significant attention for their biological plausibility. SNNs theoretically have at least the same computational power as traditional artificial neural networks (ANNs). They possess potential of achieving energy-efficiency while keeping comparable performance to deep neural networks (DNNs). However, it is still a big challenge to train a very deep SNN. In this paper, we propose an efficient approach to build a spiking version of deep residual network (ResNet). ResNet is considered as a kind of the state-of-the-art convolutional neural networks (CNNs). We employ the idea of converting a trained ResNet to a network of spiking neurons, named Spiking ResNet (S-ResNet). We propose a shortcut conversion model to appropriately scale continuous-valued activations to match firing rates in SNN, and a compensation mechanism to reduce the error caused by discretisation. Experimental results demonstrate that, compared with the state-of-the-art SNN approaches, the proposed Spiking ResNet achieves the best performance on CIFAR-10, CIFAR-100, and ImageNet 2012. Our work is the first time to build a SNN deeper than 40, with comparable performance to ANNs on a large-scale dataset.


title: Electroweak and QCD corrections to $Z$-boson production with one $b$ jet in a massive 5 Flavor Scheme

abstract: We compute the $O(\alpha_s \alpha^2)$ and $O(\alpha_s^2 \alpha)$ contributions to the production cross section of a $Z$ boson with one $b$ jet at the Large Hadron Collider (LHC), and study their phenomenological relevance for LHC physics. The accurate prediction of hadronic $Z+b$-jet production is needed to control a background that greatly affects both the measurement of Higgs-boson properties and searches of new physics at the LHC. At the same time it could enable the first precise measurement of the $b$-quark parton distribution function. In this context $b$-quark mass effects become relevant and need to be studied with care, both at the level of the hard process and at the level of the initial- and final-state parton evolution. It is the aim of this paper to explore some of these issues in the framework of a massive 5 Flavor Scheme and to assess the need for both the inclusion of electroweak corrections, in addition to QCD corrections, and $b$-quark mass effects in the prediction of total and differential cross sections for hadronic $Z+b$-jet production.


title: Influence of particle size on ice nucleation and growth during the freeze-casting process

abstract: The solidification behaviour of suspensions of alumina particles during directional solidification is investigated here by in situ observations using X-ray radiography and tomography. The objective of this study is to assess the influence of particle size on the solidification behaviour of the suspensions during the early stages of solidification. Four powders with particle size in the range 0.2-3.4{\mu}m (median size) were investigated. Solidification is obtained by cooling at a constant rate, starting from room temperature. Attention is specifically paid to the nucleation and growth behaviour of the ice crystals in these suspensions. We propose that the nucleation of ice crystals is controlled by the particle size, the surface of the particles acting as nucleation sites. Smaller particle size leads to a lower degree of supercooling since nucleation and growth can proceed at higher temperature than with larger particles. The initial interface velocity is dependent on the degree of supercooling, and controls the extent of the initial structural gradient in the resulting porous materials.


title: Minimax redundancy for Markov chains with large state space

abstract: For any Markov source, there exist universal codes whose normalized codelength approaches the Shannon limit asymptotically as the number of samples goes to infinity. This paper investigates how fast the gap between the normalized codelength of the "best" universal compressor and the Shannon limit (i.e. the compression redundancy) vanishes non-asymptotically in terms of the alphabet size and mixing time of the Markov source. We show that, for Markov sources whose relaxation time is at least $1 + \frac{(2+c)}{\sqrt{k}}$, where $k$ is the state space size (and $c>0$ is a constant), the phase transition for the number of samples required to achieve vanishing compression redundancy is precisely $\Theta(k^2)$.


title: Scale-Free Crystallization of two-dimensional Complex Plasmas: Domain Analysis using Minkowski Tensors

abstract: Experiments of the recrystallization processes in two-dimensional complex plasmas are analyzed in order to rigorously test a recently developed scale-free phase transition theory. The "Fractal-Domain-Structure" (FDS) theory is based on the kinetic theory of Frenkel. It assumes the formation of homogeneous domains, separated by defect lines, during crystallization and a fractal relationship between domain area and boundary length. For the defect number fraction and system energy a scale free power-law relation is predicted. The long range scaling behavior of the bond order correlation function shows clearly that the complex plasma phase transitions are not of KTHNY type. Previous preliminary results obtained by counting the number of dislocations and applying a bond order metric for structural analysis are reproduced. These findings are supplemented by extending the use of the bond order metric to measure the defect number fraction and furthermore applying state-of-the-art analysis methods, allowing a systematic testing of the FDS theory with unprecedented scrutiny: A morphological analysis of lattice structure is performed via Minkowski tensor methods. Minkowski tensors form a complete family of additive, motion covariant and continuous morphological measures that are sensitive to non-linear properties. The FDS theory is rigorously confirmed and predictions of the theory are reproduced extremely well. The predicted scale-free power law relation between defect fraction number and system energy is verified for one more order of magnitude at high energies compared to the inherently discontinuous bond order metric. Minkowski Tensor analysis turns out to be a powerful tool for investigations of crystallization processes. It is capable to reveal non-linear local topological properties, however, still provides easily interpretable results founded on a solid mathematical framework.


title: Boosting Noise Robustness of Acoustic Model via Deep Adversarial Training

abstract: In realistic environments, speech is usually interfered by various noise and reverberation, which dramatically degrades the performance of automatic speech recognition (ASR) systems. To alleviate this issue, the commonest way is to use a well-designed speech enhancement approach as the front-end of ASR. However, more complex pipelines, more computations and even higher hardware costs (microphone array) are additionally consumed for this kind of methods. In addition, speech enhancement would result in speech distortions and mismatches to training. In this paper, we propose an adversarial training method to directly boost noise robustness of acoustic model. Specifically, a jointly compositional scheme of generative adversarial net (GAN) and neural network-based acoustic model (AM) is used in the training phase. GAN is used to generate clean feature representations from noisy features by the guidance of a discriminator that tries to distinguish between the true clean signals and generated signals. The joint optimization of generator, discriminator and AM concentrates the strengths of both GAN and AM for speech recognition. Systematic experiments on CHiME-4 show that the proposed method significantly improves the noise robustness of AM and achieves the average relative error rate reduction of 23.38% and 11.54% on the development and test set, respectively.


title: SIPs: Succinct Interest Points from Unsupervised Inlierness Probability Learning

abstract: A wide range of computer vision algorithms rely on identifying sparse interest points in images and establishing correspondences between them. However, only a subset of the initially identified interest points results in true correspondences (inliers). In this paper, we seek a detector that finds the minimum number of points that are likely to result in an application-dependent "sufficient" number of inliers k. To quantify this goal, we introduce the "k-succinctness" metric. Extracting a minimum number of interest points is attractive for many applications, because it can reduce computational load, memory, and data transmission. Alongside succinctness, we introduce an unsupervised training methodology for interest point detectors that is based on predicting the probability of a given pixel being an inlier. In comparison to previous learned detectors, our method requires the least amount of data pre-processing. Our detector and other state-of-the-art detectors are extensively evaluated with respect to succinctness on popular public datasets covering both indoor and outdoor scenes, and both wide and narrow baselines. In certain cases, our detector is able to obtain an equivalent amount of inliers with as little as 60% of the amount of points of other detectors. The code and trained networks are provided at https://github.com/uzh-rpg/sips2_open .


title: EventKG+TL: Creating Cross-Lingual Timelines from an Event-Centric Knowledge Graph

abstract: The provision of multilingual event-centric temporal knowledge graphs such as EventKG enables structured access to representations of a large number of historical and contemporary events in a variety of language contexts. Timelines provide an intuitive way to facilitate an overview of events related to a query entity - i.e., an entity or an event of user interest - over a certain period of time. In this paper, we present EventKG+TL - a novel system that generates cross-lingual event timelines using EventKG and facilitates an overview of the language-specific event relevance and popularity along with the cross-lingual differences.


title: Anomaly and Change Detection in Graph Streams through Constant-Curvature Manifold Embeddings

abstract: Mapping complex input data into suitable lower dimensional manifolds is a common procedure in machine learning. This step is beneficial mainly for two reasons: (1) it reduces the data dimensionality and (2) it provides a new data representation possibly characterised by convenient geometric properties. Euclidean spaces are by far the most widely used embedding spaces, thanks to their well-understood structure and large availability of consolidated inference methods. However, recent research demonstrated that many types of complex data (e.g., those represented as graphs) are actually better described by non-Euclidean geometries. Here, we investigate how embedding graphs on constant-curvature manifolds (hyper-spherical and hyperbolic manifolds) impacts on the ability to detect changes in sequences of attributed graphs. The proposed methodology consists in embedding graphs into a geometric space and perform change detection there by means of conventional methods for numerical streams. The curvature of the space is a parameter that we learn to reproduce the geometry of the original application-dependent graph space. Preliminary experimental results show the potential capability of representing graphs by means of curved manifold, in particular for change and anomaly detection problems.


title: Machine learning regression on hyperspectral data to estimate multiple water parameters

abstract: In this paper, we present a regression framework involving several machine learning models to estimate water parameters based on hyperspectral data. Measurements from a multi-sensor field campaign, conducted on the River Elbe, Germany, represent the benchmark dataset. It contains hyperspectral data and the five water parameters chlorophyll a, green algae, diatoms, CDOM and turbidity. We apply a PCA for the high-dimensional data as a possible preprocessing step. Then, we evaluate the performance of the regression framework with and without this preprocessing step. The regression results of the framework clearly reveal the potential of estimating water parameters based on hyperspectral data with machine learning. The proposed framework provides the basis for further investigations, such as adapting the framework to estimate water parameters of different inland waters.


title: Efficient coupling of light to graphene plasmons by compressing surface polaritons with tapered bulk materials

abstract: Graphene plasmons promise exciting nanophotonic and optoelectronic applications. Owing to their extremely short wavelengths, however, the efficient coupling of photons to graphene plasmons - critical for the development of future devices - can be challenging. Here, we propose and numerically demonstrate coupling between infrared photons and graphene plasmons by the compression of surface polaritons on tapered bulk slabs of both polar and doped- semiconductor materials. Propagation of the surface phonon polaritons (in SiC) and surface plasmon polaritons (in n-GaAs) along the tapered slabs compresses the polariton wavelengths from several micrometers to around 200 nm, which perfectly matches the wavelengths of graphene plasmons. The proposed coupling device allows for a 25% conversion of the incident photon energy into graphene plasmons and, therefore, could become an efficient route towards graphene plasmon circuitry.


title: ECOGEN, an open-source tool dedicated to multiphase compressible multiphysics flows

abstract: This paper presents a new multiphase flow code, cast under an open-source GNU license. The main characteristics of the different flow models are given, then the numerical method used is briefly presented: it includes temporal flow solvers, meshing features (like AMR technics), results visualization.Two examples of flows solutions are presented: the interaction of a high-speed flow with a droplet and the second concerns the attenuation of a propagating shock wave.


title: Climate change impacts on large-scale electricity system design decisions for the 21st Century

abstract: Efforts to reduce climate change, but also falling prices and significant technology developments currently drive an increased weather-dependent electricity production from renewable electricity sources. In light of the changing climate, it is highly relevant to investigate the extent of weather changes that directly impacts the best system design decisions for these weather-dependent technologies. Here, we use three IPCC representative CO2 concentrations pathways for the period 2006--2100 with six high-resolution climate experiments for the European domain. Climate elements are used to calculate bias adjusted 3-hourly time series of wind and solar generation, and temperature corrected demand time series for 30 European countries using state-of-the-art methodology. Weather-driven electricity system analysis methodology is then applied to compare four key metrics of highly renewable electricity systems. We find that climate change does not have a discernible impact on the key metrics of the combined electricity system dynamics, and conclude that the effect on important system design parameters can likely be ignored.


title: Optimal Resource Allocation in Full-Duplex Ambient Backscatter Communication Networks for Green IoT

abstract: Ambient backscatter communication (AmBC) enables wireless-powered backscatter devices (BDs) to transmit information over ambient radio-frequency (RF) carriers without using an RF transmitter, and thus has emerged as a promising technology for green Internet-of-Things. This paper considers an AmBC network in which a full-duplex access point (FAP) simultaneously transmits downlink orthogonal frequency division multiplexing (OFDM) signals to its legacy user (LU) and receives uplink signals backscattered from multiple BDs in a time-division-multiple-access manner. To enhance the system performance from multiple design dimensions and ensure fairness, we maximize the minimum throughput among all BDs by jointly optimizing the BDs' backscatter time portions, the BDs' power reflection coefficients, and the FAP's subcarrier power allocation, subject to the LU's throughput constraint, the BDs' harvested-energy constraints, and other practical constraints. As such, we propose an efficient iterative algorithm for solving the formulated non-convex problem by leveraging the block coordinated decent and successive convex optimization techniques. We further show the convergence of the proposed algorithm, and analyze its complexity. Finally, extensive simulation results show that the proposed joint design achieves significant throughput gains as compared to the benchmark scheme with equal resource allocation.


title: An exact solution to the partition function of the finite-size Ising Model

abstract: There is no an exact solution to three-dimensional (3D) finite-size Ising model (referred to as the Ising model hereafter for simplicity) and even two-dimensional (2D) Ising model with non-zero external field to our knowledge. Here by using an elementary but rigorous method, we obtain an exact solution to the partition function of the Ising model with $N$ lattice sites. It is a sum of $2^N$ exponential functions and holds for $D$-dimensional ($D=1,2,3,...$) Ising model with or without the external field. This solution provides a new insight into the problem of the Ising model and the related difficulties, and new understanding of the classic exact solutions for one-dimensional (1D) (Kramers and Wannier, 1941) or 2D Ising model (Onsager, 1944). With this solution, the specific heat and magnetisation of a simple 3D Ising model are calculated, which are consistent with the results from experiments and/or numerical simulations. Furthermore, the solution here and the related approaches, can also be available to other models like the percolation and/or the Potts model.


title: Open Loop Execution of Tree-Search Algorithms, extended version

abstract: In the context of tree-search stochastic planning algorithms where a generative model is available, we consider on-line planning algorithms building trees in order to recommend an action. We investigate the question of avoiding re-planning in subsequent decision steps by directly using sub-trees as action recommender. Firstly, we propose a method for open loop control via a new algorithm taking the decision of re-planning or not at each time step based on an analysis of the statistics of the sub-tree. Secondly, we show that the probability of selecting a suboptimal action at any depth of the tree can be upper bounded and converges towards zero. Moreover, this upper bound decays in a logarithmic way between subsequent depths. This leads to a distinction between node-wise optimality and state-wise optimality. Finally, we empirically demonstrate that our method achieves a compromise between loss of performance and computational gain.


title: Homological stability for spaces of commuting elements in Lie groups

abstract: In this paper we study homological stability for spaces ${\rm Hom}(\mathbb{Z}^n,G)$ of pairwise commuting $n$-tuples in a Lie group $G$. We prove that for each $n\geqslant 1$, these spaces satisfy rational homological stability as $G$ ranges through any of the classical sequences of compact, connected Lie groups, or their complexifications. We prove similar results for rational equivariant homology, for character varieties, and for the infinite-dimensional analogues of these spaces, ${\rm Comm}(G)$ and ${\rm B_{com}} G$, introduced by Cohen-Stafa and Adem-Cohen-Torres-Giese respectively. In addition, we show that the rational homology of the space of unordered commuting $n$-tuples in a fixed group $G$ stabilizes as $n$ increases. Our proofs use the theory of representation stability - in particular, the theory of ${\rm FI}_W$-modules developed by Church-Ellenberg-Farb and Wilson. In all of the these results, we obtain specific bounds on the stable range, and we show that the homology isomorphisms are induced by maps of spaces.


title: Framewise approach in multimodal emotion recognition in OMG challenge

abstract: In this report we described our approach achieves $53\%$ of unweighted accuracy over $7$ emotions and $0.05$ and $0.09$ mean squared errors for arousal and valence in OMG emotion recognition challenge. Our results were obtained with ensemble of single modality models trained on voice and face data from video separately. We consider each stream as a sequence of frames. Next we estimated features from frames and handle it with recurrent neural network. As audio frame we mean short $0.4$ second spectrogram interval. For features estimation for face pictures we used own ResNet neural network pretrained on AffectNet database. Each short spectrogram was considered as a picture and processed by convolutional network too. As a base audio model we used ResNet pretrained in speaker recognition task. Predictions from both modalities were fused on decision level and improve single-channel approaches by a few percent


title: Sensitivity Analysis of Cascaded Quantum Feedback Amplifier

abstract: Quantum amplifier is an essential device in quantum information processing. As in the classical (non-quantum) case, its characteristic uncertainty needs to be suppressed by feedback, and in fact such a control theory for a single quantum amplifier has recently been developed. This letter extends this result to the case of cascaded quantum amplifier. In particular, we consider two types of structures: the case where controlled amplifiers are connected in series, and the case where a single feedback control is applied to the cascaded amplifier. Then, we prove that the latter is better in the sense of sensitivity to the uncertainty. A detailed numerical simulation is given to show actual performance of these two feedback schemes.


title: Networks of non-equilibrium condensates for global optimization

abstract: Recently several gain-dissipative platforms based on the networks of optical parametric oscillators, lasers, and various non-equilibrium Bose-Einstein condensates have been proposed and realised as analogue Hamiltonian simulators for solving large-scale hard optimisation problems. However, in these realisations the parameters of the problem depend on the node occupancies that are not known a priori, which limits the applicability of the gain-dissipative simulators to the classes of problems easily solvable by classical computations. We show how to overcome this difficulty and formulate the principles of operation of such simulators for solving the NP-hard large-scale optimisation problems such as constant modulus continuous quadratic optimisation and quadratic binary optimisation for any general matrix. To solve such problems any gain-dissipative simulator has to implement a feedback mechanism for the dynamical adjustment of the gain and coupling strengths.

categories: physics.class-ph cond-mat.other physics.comp-ph quant-ph


title: Self-torque and angular momentum balance for a spinning charged sphere

abstract: Angular momentum balance is examined in the context of the electrodynamics of a spinning charged sphere, which is allowed to possess any variable angular velocity. We calculate the electric and magnetic fields of the (hollow) sphere, and express them as expansions in powers of $\tau/t_c \ll 1$, the ratio of the light-travel time $\tau$ across the sphere and the characteristic time scale $t_c$ of variation of the angular velocity. From the fields we compute the self-torque exerted by the fields on the sphere, and argue that only a piece of this self-torque can be associated with radiation reaction. Then we obtain the rate at which angular momentum is radiated away by the shell, and the total angular momentum contained in the electromagnetic field. With these results we demonstrate explicitly that the field angular momentum is lost in part to radiation and in part to the self-torque; angular momentum balance is thereby established. Finally, we examine the angular motion of the sphere under the combined action of the self-torque and an additional torque supplied by an external agent.


title: History of accelerator neutrino beams

abstract: Neutrino beams obtained from proton accelerators were first operated in 1962. Since then, neutrino beams have been intensively used in particle physics and evolved in many different ways. We describe the characteristics of various neutrino beams, relating them to the historical development of the physics studies and discoveries. We also discuss some of the ideas still under consideration for future neutrino beams.


title: RF-PUF: Enhancing IoT Security through Authentication of Wireless Nodes using In-situ Machine Learning

abstract: Traditional authentication in radio-frequency (RF) systems enable secure data communication within a network through techniques such as digital signatures and hash-based message authentication codes (HMAC), which suffer from key recovery attacks. State-of-the-art IoT networks such as Nest also use Open Authentication (OAuth 2.0) protocols that are vulnerable to cross-site-recovery forgery (CSRF), which shows that these techniques may not prevent an adversary from copying or modeling the secret IDs or encryption keys using invasive, side channel, learning or software attacks. Physical unclonable functions (PUF), on the other hand, can exploit manufacturing process variations to uniquely identify silicon chips which makes a PUF-based system extremely robust and secure at low cost, as it is practically impossible to replicate the same silicon characteristics across dies. Taking inspiration from human communication, which utilizes inherent variations in the voice signatures to identify a certain speaker, we present RF- PUF: a deep neural network-based framework that allows real-time authentication of wireless nodes, using the effects of inherent process variation on RF properties of the wireless transmitters (Tx), detected through in-situ machine learning at the receiver (Rx) end. The proposed method utilizes the already-existing asymmetric RF communication framework and does not require any additional circuitry for PUF generation or feature extraction. Simulation results involving the process variations in a standard 65 nm technology node, and features such as LO offset and I-Q imbalance detected with a neural network having 50 neurons in the hidden layer indicate that the framework can distinguish up to 4800 transmitters with an accuracy of 99.9% (~ 99% for 10,000 transmitters) under varying channel conditions, and without the need for traditional preambles.


title: Hatching for 3D prints: line-based halftoning for dual extrusion fused deposition modeling

abstract: This work presents a halftoning technique to manufacture 3D objects with the appearance of continuous grayscale imagery for Fused Deposition Modeling (FDM) printers. While droplet-based dithering is a common halftoning technique, this is not applicable to FDM printing, since FDM builds up objects by extruding material in semi-continuous paths. The line-based halftoning principle called 'hatching' is applied to the line patterns naturally occuring in FDM prints, which are built up in a layer-by-layer fashion. The proposed halftoning technique isn't limited by the challenges existing techniques face; existing FDM coloring techniques greatly influence the surface geometry and deteriorate with surface slopes deviating from vertical or greatly influence the basic parameters of the printing process and thereby the structural properties of the resulting product. Furthermore, the proposed technique has little effect on printing time. Experiments on a dual-nozzle FDM printer show promising results. Future work is required to calibrate the perceived tone.