title: A new bright z=6.82 quasar discovered with VISTA: VHS J0411-0907

abstract: We present the discovery of a new $z \sim 6.8$ quasar discovered with the near-IR VISTA Hemisphere Survey (VHS) which has been spectroscopically confirmed by the ESO New Technology Telescope (NTT) and the Magellan telescope. This quasar has been selected by spectral energy distribution (SED) classification using near infrared data from VISTA, optical data from Pan-STARRS, and mid-IR data from WISE. The SED classification algorithm is used to statistically rank two classes; foreground Galactic low-mass stars and high redshift quasars, prior to spectroscopic observation. Forced photometry on Pan-STARRS pixels for VHS J0411-0907 allows to improve the SED classification reduced-$\chi^2$ and photometric redshift. VHS J0411-0907 ($z=6.82$, $y_{AB} = 20.1$ mag, $J_{AB} = 20.0$ mag) has the brightest J-band continuum magnitude of the nine known quasars at $z > 6.7$ and is currently the highest redshift quasar detected in the Pan-STARRS survey. This quasar has one of the lowest black hole mass ($M_{\rm{BH}}= (6.13 \pm 0.51)\times 10^8\:\mathrm{M_{\odot}}$) and the highest Eddington ratio ($2.37\pm0.22$) of the known quasars at $z>6.5$. The high Eddington ratio indicates that some very high-$z$ quasars are undergoing super Eddington accretion. We also present coefficients of the best polynomials fits for colours vs spectral type on the Pan-STARRS, VISTA and WISE system for MLT dwarfs and present a forecast for the expected numbers of quasars at $z>6.5$.


title: On the Connection Between Planets, Dark Matter and Cancer

abstract: In a recent paper, Zioutas and Valachovic (2018) claim that dark matter is responsible for a significant fraction of the melanoma skin cancer. This conclusion is drawn from their observation of a significant correlation between skin melanoma incidence in the US and the inner planets positions (especially those of Mercury and Earth). Here I present a number of objections to their interpretation. Some (but not all) of the counterarguments are based on the analysis of a larger dataset from the same source, considering more cancer types and separating by patient attributes, such as race. One of the counterarguments is that, if the melanoma fluctuations with periods similar to planetary orbits were produced by dark matter density enhancements on Earth, then we would have to conclude that the black population is somehow immune to dark matter, a conclusion that seems incompatible with the current WIMP paradigm. Interestingly, some periodicities are present in the data, including the ones reported by Zioutas and Valachovic, but I argue that they must have a societal rather than astronomical origin.


title: Propagation Channels for mmWave Vehicular Communications: State-of-the-art and Future Research Directions

abstract: Vehicular communications essentially support automotive applications for safety and infotainment. For this reason, industry leaders envision an enhanced role of vehicular communications in the fifth generation of mobile communications technology. Over the years, the number of vehicle-mounted sensors has increased steadily, which potentially leads to more volume of critical data communications in a short time. Also, emerging applications such as remote/autonomous driving and infotainment such as high-definition movie streaming require data-rates on the order of multiple Gbit/s. Such high data-rates require a large system bandwidth, but very limited bandwidth is available in the sub-6 GHz cellular bands. This has sparked research interest in the millimeter wave (mmWave) band (10 GHz-300 GHz), where a large bandwidth is available to support the high data-rate and low-latency communications envisioned for emerging vehicular applications. However, leveraging mmWave communications requires a thorough understanding of the relevant vehicular propagation channels, which are significantly different from those investigated below 6 GHz. Despite their significance, very few investigations of mmWave vehicular channels are reported in the literature. This work highlights the key attributes of mmWave vehicular communication channels and surveys the recent literature on channel characterization efforts in order to provide a gap analysis and propose possible directions for future research.


title: Nuclear Isomer Excitation in 229Th Atom by Super-Intense Laser Field

abstract: Excitation of the isomeric nuclear state 229m Th in the process of thorium atom irradiation by two-color femtosecond pulse of Ti: Sa laser at the fundamental wavelength and second harmonic is analyzed. It is shown that the rate of isomeric state excitation can be enhanced significantly with respect to other nucleus excitation processes in laser plasma or by an external coherent source at the resonance wavelength. This enhancement is due to the process of nonlinear laser nuclear excitation based on the following. First, the atomic current associated with the motion of valence electrons in strong field is a nonlinear function of the field amplitude. Secondly, the energy of photons at frequency of the Ti:Sa laser fifth harmonic coincides with the energy of the 229m Th state. Yield of this harmonic is much higher if the two-color (1st and 2nd harmonics of the fundamental) is used. Thirdly, the intensity of the field produced by valence electrons at atomic nucleus reaches the near-atomic value, which exceeds significantly the field strength associated with any other mechanism of laser plasma emission.


title: Do deviations of neutron scattering widths distribution from the Porter-Thomas law indicate on failure of the Random Matrix theory?

abstract: Deviations of neutron scattering width distributions from the Porter-Thomas law due to resonances overlapping are calculated in the extended framework of the random matrix approach.


title: Learning to Infer the Depth Map of a Hand from its Color Image

abstract: We propose the first approach to the problem of inferring the depth map of a human hand based on a single RGB image. We achieve this with a Convolutional Neural Network (CNN) that employs a stacked hourglass model as its main building block. Intermediate supervision is used in several outputs of the proposed architecture in a staged approach. To aid the process of training and inference, hand segmentation masks are also estimated in such an intermediate supervision step, and used to guide the subsequent depth estimation process. In order to train and evaluate the proposed method we compile and make publicly available HandRGBD, a new dataset of 20,601 views of hands, each consisting of an RGB image and an aligned depth map. Based on HandRGBD, we explore variants of the proposed approach in an ablative study and determine the best performing one. The results of an extensive experimental evaluation demonstrate that hand depth estimation from a single RGB frame can be achieved with an accuracy of 22mm, which is comparable to the accuracy achieved by contemporary low-cost depth cameras. Such a 3D reconstruction of hands based on RGB information is valuable as a final result on its own right, but also as an input to several other hand analysis and perception algorithms that require depth input. Essentially, in such a context, the proposed approach bridges the gap between RGB and RGBD, by making all existing RGBD-based methods applicable to RGB input.


title: Deep learning architecture LightOCT for diagnostic decision support using optical coherence tomography images of biological samples

abstract: Optical coherence tomography (OCT) is being increasingly adopted as a label-free and non-invasive technique for biomedical applications such as cancer and ocular disease diagnosis. Diagnostic information for these tissues is manifest in textural and geometric features of the OCT images, which are used by human expertise to interpret and triage. However, it suffers delays due to the long process of the conventional diagnostic procedure and shortage of human expertise. Here, a custom deep learning architecture, LightOCT, is proposed for the classification of OCT images into diagnostically relevant classes. LightOCT is a convolutional neural network with only two convolutional layers and a fully connected layer, but it is shown to provide excellent training and test results for diverse OCT image datasets. We show that LightOCT provides 98.9% accuracy in classifying 44 normal and 44 malignant (invasive ductal carcinoma) breast tissue volumetric OCT images. Also, >96% accuracy in classifying public datasets of ocular OCT images as normal, age-related macular degeneration and diabetic macular edema. Additionally, we show ~96% test accuracy for classifying retinal images as belonging to choroidal neovascularization, diabetic macular edema, drusen, and normal samples on a large public dataset of more than 100,000 images. The performance of the architecture is compared with transfer learning based deep neural networks. Through this, we show that LightOCT can provide significant diagnostic support for a variety of OCT images with sufficient training and minimal hyper-parameter tuning. The trained LightOCT networks for the three-classification problem will be released online to support transfer learning on other datasets.


title: A note on certain real quadratic fields with class number upto three

abstract: We obtain criteria for the class number of certain Richaud-Degert type real quadratic fields to be 3. We also treat a couple of families of real quadratic fields of Richaud-Degert type that were not considered earlier, and obtain similar criteria for the class number of such fields to be 2 and 3.


title: Properties of filament in Solar cycle 20-23 from McIntosh database

abstract: Filament is a cool, dense structure suspended in the solar corona. The eruption of a filament is often associated with coronal mass ejection (CME), which has an adverse effect on space weather. Hence, the study of filament has attracted much attention in the recent past. The tilt angle of active region (AR) magnetic bipoles is a crucial parameter in the context of the solar dynamo. It governs the conversion efficiency of the toroidal magnetic field to poloidal magnetic field. The filament always forms over the Polarity Inversion Lines (PILs). So the study of tilt angles of the filament can provide valuable information about generation of magnetic field in the Sun. We study the tilt angle of filaments and other properties of it using McIntosh archive data. We fit a straight line to each filament to estimate its tilt angle. We study the variation of mean tilt angle with time. The latitude distribution of positive tilt angle filaments and negative tilt angle filaments reveal that there is a dominance of positive tilt angle filaments in the southern hemisphere and negative tilt angle filaments dominate in the northern hemisphere. We study the variation of the mean tilt angle for low and high latitude separately. Study of temporal variation of filament number reveals that total filament number and low latitude filament number varies cyclically, in phase with the solar cycle. The number of filaments in high latitude is less, and they also show a cyclic pattern in temporal variation. We also study the north-south asymmetry of filament for different latitude criteria.


title: Real closed valued fields with analytic structure

abstract: We show quantifier elimination theorems for real closed valued fields with separated analytic structure and overconvergent analytic structure in their natural one-sorted languages and deduce that such structures are weakly o-minimal. We also provide a short proof that algebraically closed valued fields with separated analytic structure (in any rank) are $C$-minimal.


title: Holomorphic vector fields tangent to foliations in dimension three

abstract: This article studies germs of holomorphic vector fields at the origin of C3 that are tangent to holomorphic foliations of codimension one. Two situations are considered. First, we assume hypotheses on the reduction of singularities of the vector field - for instance, that the final models belong to a family of vector fields whose linear parts have eigenvalues satisfying a condition of non-resonance - in order to conclude that the foliation is of complex hyperbolic type, that is, without saddle-nodes in its reduction of singularities. In the second part, we prove that a vector field that is tangent to three independent foliations is tangent to a whole pencil of foliations - hence, to infinitely many foliations - and, as a consequence, it leaves invariant a germ of analytic surface. This final part is based on a local version of a well-known characterization of pencils of foliations of codimension one in projective spaces.


title: Precise measurements of CP violation in B decays at Belle II

abstract: We report expected sensitivities for the measurement of the three angles of the Unitarity Triangle in B meson decays using 50 ab-1 of electron-positron collisions recorded by the Belle II detector at the SuperKEKB collider at KEK, Japan.


title: LHC as a photon-photon collider

abstract: Equivalent photon approximation is used to calculate fiducial cross sections for dimuon production in ultraperipheral proton-proton and lead-lead collisions. Analytical formulae taking into account experimental cuts are derived. The results are compared with the measurements reported by the ATLAS collaboration.


title: Event-chain Monte Carlo with factor fields

abstract: We study the dynamics of one-dimensional (1D) interacting particles simulated with the event-chain Monte Carlo algorithm (ECMC). We argue that previous versions of the algorithm suffer from a mismatch in the factor potential between different particle pairs (factors) and show that in 1D models, this mismatch is overcome by factor fields. ECMC with factor fields is motivated, in 1D, for the harmonic model, and validated for the Lennard-Jones model as well as for hard spheres. In 1D particle systems with short-range interactions, autocorrelation times generally scale with the second power of the system size for reversible Monte Carlo dynamics, and with its first power for regular ECMC and for molecular-dynamics. We show, using numerical simulations, that they grow only with the square root of the systems size for ECMC with factor fields. Mixing times, which bound the time to reach equilibrium from an arbitrary initial configuration, grow with the first power of the system size.


title: Effective Potential in the 3D Massive 2-form Gauge Superfield Theory

abstract: In the $\mathcal{N}=1$, $d=3$ superspace, we propose a massive superfield theory formulated in terms of a spinor gauge superfield, whose component content includes a two-form field, and a real scalar matter superfield. For this model, we explicitly calculate the one-loop correction to the superfield effective potential. In particular, we show that the one-loop effective potential is independent the gauge-fixing parameters.


title: Prediction of final infarct volume from native CT perfusion and treatment parameters using deep learning

abstract: CT Perfusion (CTP) imaging has gained importance in the diagnosis of acute stroke. Conventional perfusion analysis performs a deconvolution of the measurements and thresholds the perfusion parameters to determine the tissue status. We pursue a data-driven and deconvolution-free approach, where a deep neural network learns to predict the final infarct volume directly from the native CTP images and metadata such as the time parameters and treatment. This would allow clinicians to simulate various treatments and gain insight into predicted tissue status over time. We demonstrate on a multicenter dataset that our approach is able to predict the final infarct and effectively uses the metadata. An ablation study shows that using the native CTP measurements instead of the deconvolved measurements improves the prediction.


title: Active Learning Methods based on Statistical Leverage Scores

abstract: In many real-world machine learning applications, unlabeled data are abundant whereas class labels are expensive and scarce. An active learner aims to obtain a model of high accuracy with as few labeled instances as possible by effectively selecting useful examples for labeling. We propose a new selection criterion that is based on statistical leverage scores and present two novel active learning methods based on this criterion: ALEVS for querying single example at each iteration and DBALEVS for querying a batch of examples. To assess the representativeness of the examples in the pool, ALEVS and DBALEVS use the statistical leverage scores of the kernel matrices computed on the examples of each class. Additionally, DBALEVS selects a diverse a set of examples that are highly representative but are dissimilar to already labeled examples through maximizing a submodular set function defined with the statistical leverage scores and the kernel matrix computed on the pool of the examples. The submodularity property of the set scoring function let us identify batches with a constant factor approximate to the optimal batch in an efficient manner. Our experiments on diverse datasets show that querying based on leverage scores is a powerful strategy for active learning.


title: Multi-Band Petahertz Currents Resolved via High Harmonic Generation Spectroscopy

abstract: Strong field driven electric currents in condensed matter systems open new frontiers in petahertz electronics. In this regime new challenges arise as the role of the band structure and the quantum nature of electron-hole dynamics have yet to be resolved. Here we reveal the underlying attosecond dynamics that dictates the temporal evolution of carriers in multi-band solid state systems, via high harmonic generation (HHG) spectroscopy. We demonstrate that when the electron-hole relative velocity approaches zero, enhanced quantum interference leads to the appearance of spectral caustics in the HHG spectrum. Introducing the role of the dynamical joint density of states (JDOS) we identify its direct mapping into the spectrum, exhibiting singularities at the spectral caustics. By probing these singularities, we visualize the structure of multiple unpopulated high conduction bands. Our results open a new path in the control and study of attosecond quasi-particle interactions within the field dressed band structure of crystals.


title: The dynamic stage of clusters and its influence on the stellar populations of galaxies

abstract: We investigate the stellar populations of galaxies in clusters at different dynamical stages, aiming to identify possible effects of the relaxation state of the cluster or subcluster on the star formation histories of its galaxies. We have developed and applied a code for kinematic substructure detection to a sample of 412 galaxy clusters drawn from the \citet[]{tempel2012} catalogue, finding a frequency of substructures of 45\%. We have extracted mean stellar ages with the {\sc{starlight}} spectral synthesis code applied to SDSS-III spectra of the sample galaxies. We found lower mean stellar ages in unrelaxed clusters relative to relaxed clusters. For unrelaxed clusters, we separated primary and secondary subhalos and found that, while relaxed clusters and primaries present similar masses and age distributions, secondaries present younger stellar populations, mainly due to low-mass galaxies ($\log M_\star/M_\odot \lesssim 11$\,dex). An age-clustercentric radius relation is seen for all subhalos irrespective of the presence of substructures. We also observe relations between the mean stellar age and mass of relaxed and unrelaxed clusters, massive systems presenting higher mean ages. The locus of these relations is distinct between relaxed and unrelaxed clusters, but become indistinguishable when separating primaries and secondaries. Our results suggest that differences between relaxed and unrelaxed clusters are mainly driven by low-mass systems in the clusters outskirts, and that, while pre-processing can be seen in the subcomponents of dynamically young clusters, some evolution in the stellar populations must occur during the clusters relaxation.


title: A Parallel Divide-and-Conquer based Evolutionary Algorithm for Large-scale Optimization

abstract: Large-scale optimization problems that involve thousands of decision variables have extensively arisen from various industrial areas. As a powerful optimization tool for many real-world applications, evolutionary algorithms (EAs) fail to solve the emerging large-scale problems both effectively and efficiently. In this paper, we propose a novel Divide-and-Conquer (DC) based EA that can not only produce high-quality solution by solving sub-problems separately, but also highly utilizes the power of parallel computing by solving the sub-problems simultaneously. Existing DC-based EAs that were deemed to enjoy the same advantages of the proposed algorithm, are shown to be practically incompatible with the parallel computing scheme, unless some trade-offs are made by compromising the solution quality.


title: Zero-Shot Anticipation for Instructional Activities

abstract: How can we teach a robot to predict what will happen next for an activity it has never seen before? We address this problem of zero-shot anticipation by presenting a hierarchical model that generalizes instructional knowledge from large-scale text-corpora and transfers the knowledge to the visual domain. Given a portion of an instructional video, our model predicts coherent and plausible actions multiple steps into the future, all in rich natural language. To demonstrate the anticipation capabilities of our model, we introduce the Tasty Videos dataset, a collection of 2511 recipes for zero-shot learning, recognition and anticipation.


title: A Tight Rate Bound and Matching Construction for Locally Recoverable Codes with Sequential Recovery From Any Number of Multiple Erasures

abstract: By a locally recoverable code (LRC), we will in this paper, mean a linear code in which a given code symbol can be recovered by taking a linear combination of at most $r$ other code symbols with $r << k$. A natural extension is to the local recovery of a set of $t$ erased symbols. There have been several approaches proposed for the handling of multiple erasures. The approach considered here, is one of sequential recovery meaning that the $t$ erased symbols are recovered in succession, each time contacting at most $r$ other symbols for assistance in recovery. Under the constraint that each erased symbol be recoverable by contacting at most $r$ other code symbols, this approach is the most general and hence offers maximum possible code rate. We characterize the maximum possible rate of an LRC with sequential recovery for any $r \geq 3$ and $t$. We do this by first deriving an upper bound on code rate and then going on to construct a {\em binary} code that achieves this optimal rate. The upper bound derived here proves a conjecture made earlier relating to the structure (but not the exact form) of the rate bound. Our approach also permits us to deduce the structure of the parity-check matrix of a rate-optimal LRC with sequential recovery. The parity-check matrix in turn, leads to a graphical description of the code. The construction of a binary code having rate achieving the upper bound derived here makes use of this description. Interestingly, it turns out that a subclass of binary codes that are both rate and block-length optimal, correspond to graphs known as Moore graphs that are regular graphs having the smallest number of vertices for a given girth. A connection with Tornado codes is also made in the paper.


title: Temperature dependence of the transition packing fraction of thermal jamming in a harmonic soft sphere system

abstract: The glassy dynamics of soft harmonic spheres is often mapped onto the dynamics of hard spheres by considering an effective diameter for the soft particles and therefore an effective packing fraction. While in this approach the thermal fluctuations within valleys of the energy landscape are covered, the crossing of energy barriers from one valley into another usually is neglected. Here we argue - motivated by studies of the glass transition based on explorations of the energy landscape - that the crossing of energy barriers can be attributed by an effective decrease of the glass transition packing fraction with increasing temperature T according to T^{0.2}. Furthermore, we reanalyzing data of soft sphere simulations. Since fitting scaling laws to simulation data always allows for some arbitrariness, we cannot prove based on the simulation data that our idea of a shift of the glass transition packing fraction due to barrier crossings is the only possible way to explain the discrepancies that have been observed previously. However, we show that a possible explanation of the simulation data is given by our approach to characterize the dynamics of soft spheres by both, the previously-considered temperature-dependent effective packing fraction due to the increase of the mean overlap between neighboring particles with stronger thermal fluctuations and the newly introduced increase of the glass transition packing with an increasing probability of barrier crossings.


title: Observing the Population Dynamics in GE by means of the Intrinsic Dimension

abstract: We explore the use of Intrinsic Dimension (ID) for gaining insights in how populations evolve in Evolutionary Algorithms. ID measures the minimum number of dimensions needed to accurately describe a dataset and its estimators are being used more and more in Machine Learning to cope with large datasets. We postulate that ID can provide information about population which is complimentary w.r.t.\ what (a simple measure of) diversity tells. We experimented with the application of ID to populations evolved with a recent variant of Grammatical Evolution. The preliminary results suggest that diversity and ID constitute two different points of view on the population dynamics.


title: A Klein TQFT: the local Real Gromov-Witten theory of curves

abstract: In this paper we study the Real Gromov-Witten theory of local 3-folds over Real curves. We show that this gives rise to a 2-dimensional Klein TQFT defined on an extension of the category of unorientable surfaces. We use this structure to completely solve the theory by providing a closed formula for the local RGW invariants in terms of representation theoretic data, extending earlier results of Bryan and Pandharipande. As a consequence we obtain the local version of the real Gopakumar-Vafa formula that expresses the connected real Gromov-Witten invariants in terms of integer invariants. In the case of the resolved conifold the partition function of the RGW invariants agrees with that of the SO/Sp Chern-Simons theory.


title: Sum Rate and Fairness Analysis for the MU-MIMO Downlink under PSK Signalling: Interference Suppression vs Exploitation

abstract: In this paper, we analyze the sum rate performance of multi-user multiple-input multiple-output (MU-MIMO) systems, with a finite constellation phase-shift keying (PSK) input alphabet. We analytically calculate and compare the achievable sum rate in three downlink transmission scenarios: 1) without precoding, 2) with zero forcing (ZF) precoding 3) with closed form constructive interference (CI) precoding technique. In light of this, new analytical expressions for the average sum rate are derived in the three cases, and Monte Carlo simulations are provided throughout to validate the analysis. Furthermore, based on the derived expressions, a power allocation scheme that can ensure fairness among the users is also proposed. The results in this work demonstrate that, the CI strictly outperforms the other two schemes, and the performance gap between the considered schemes increases with increase in the MIMO size. In addition, the CI provides higher fairness and the power allocation algorithm proposed in this paper can achieve maximum fairness index.


title: On the Enumeration and Counting of Bicriteria Temporal Paths

abstract: We discuss the complexity of path enumeration and counting in weighted temporal graphs. In a weighted temporal graph, each edge has an availability time, a traversal time and some real cost. We introduce two bicriteria temporal min-cost path problems in which we are interested in the set of all efficient paths with low cost and short duration or early arrival time, respectively. However, the number of efficient paths can be exponential in the size of the input. For the case of strictly positive edge costs we are able to provide algorithms that enumerate the set of efficient paths with polynomial time delay and polynomial space. If we are only interested in the set of Pareto-optimal solutions and not in the paths themselves, then these can be determined in polynomial time if all edge costs are nonnegative. In addition, for each Pareto-optimal solution, we are able to find an efficient path in polynomial time. On the negative side, we prove that counting the number of efficient paths is #P-complete, even in the non-weighted single criterion case.


title: Parton energy loss effect on Z+jet production in high-energy nuclear collisions

abstract: We give a report of medium modification of Z+jet correlations in Pb+Pb collisions at the Large Hadron Collider using Sherpa to generate initial Z+jet at next-leading-order matrix element matched parton shower, and the Linear Boltzmann Transport Model for jet propagation in the expanding quark-gluon-plasma. Our numerical calculations show excellent agreement with all available observables of Z+jet simultaneously in both proton + proton and Pb+Pb collisions. Our results can well explain the shift of momentum asymmetry $x_{jZ}=p_T^{jet}/p_T^Z$ as well as its mean values, the suppression of the jet yields per Z trigger $R_{jZ}$ and the modification of azimuthal angle correlation $\Delta \phi_{jZ}$. We also demonstrate that it is the energy loss effect on multi-jets from high-order corrections that leads to the suppression of the Z+jet correlation at small azimuthal angle difference $\Delta \phi_{jZ}$ and at small $x_{jZ}$. The jet shape reflecting transverse momentum distribution inside the jet is also calculated, which indicates that large fraction of jet energy is carried away from the jet axis in Pb+Pb collisions.


title: On separate chemical freeze-outs of hadrons and light (anti)nuclei in high energy nuclear collisions

abstract: The multiplicities of light (anti)nuclei were measured recently by the ALICE collaboration in Pb+Pb collisions at the center-of-mass collision energy $\sqrt{s_{NN}} =2.76$ TeV. Surprisingly, the hadron resonance gas model is able to perfectly describe their multiplicities under various assumptions. For instance, one can consider the (anti)nuclei with a vanishing hard-core radius (as the point-like particles) or with the hard-core radius of proton, but the fit quality is the same for these assumptions. In this paper we assume the hard-core radius of nuclei consisting of $A$ baryons or antibaryons to follow the simple law $R(A) = R_b (A)^\frac{1}{3}$, where $R_b$ is the hard-core radius of nucleon. To implement such a relation into the hadron resonance gas model we employ the induced surface tension concept and analyze the hadronic and (anti)nuclei multiplicities measured by the ALICE collaboration. The hadron resonance gas model with the induced surface tension allows us to verify different scenarios of chemical freeze-out of (anti)nuclei. It is shown that the most successful description of hadrons can be achieved at the chemical freeze-out temperature $T_h=150$ MeV, while the one for all (anti)nuclei is $T_A=168.5$ MeV. Possible explanations of this high temperature of (anti)nuclei chemical freeze-out are discussed.


title: ForensicTransfer: Weakly-supervised Domain Adaptation for Forgery Detection

abstract: Distinguishing manipulated from real images is becoming increasingly difficult as new sophisticated image forgery approaches come out by the day. Naive classification approaches based on Convolutional Neural Networks (CNNs) show excellent performance in detecting image manipulations when they are trained on a specific forgery method. However, on examples from unseen manipulation approaches, their performance drops significantly. To address this limitation in transferability, we introduce Forensic-Transfer (FT). We devise a learning-based forensic detector which adapts well to new domains, i.e., novel manipulation methods and can handle scenarios where only a handful of fake examples are available during training. To this end, we learn a forensic embedding based on a novel autoencoder-based architecture that can be used to distinguish between real and fake imagery. The learned embedding acts as a form of anomaly detector; namely, an image manipulated from an unseen method will be detected as fake provided it maps sufficiently far away from the cluster of real images. Comparing to prior works, FT shows significant improvements in transferability, which we demonstrate in a series of experiments on cutting-edge benchmarks. For instance, on unseen examples, we achieve up to 85% in terms of accuracy, and with only a handful of seen examples, our performance already reaches around 95%.


title: On some groupoids of small orders with Bol-Moufang type of identities

abstract: We count number of groupoids of order 3 with some Bol-Moufang type identities.


title: Towards surface diffusion potential mapping on atomic length scale

abstract: The surface diffusion potential landscape plays an essential role in a number of physical and chemical processes such as self-assembly and catalysis. Diffusion energy barriers can be calculated theoretically for simple systems, but there is currently no experimental technique to systematically measure them on the relevant atomic length scale. Here, we introduce an atomic force microscopy based method to semiquantitatively map the surface diffusion potential on an atomic length scale. In this proof of concept experiment, we show that the atomic force microscope damping signal at constant frequency-shift can be linked to nonconservative processes associated with the lowering of energy barriers and compared with calculated single-atom diffusion energy barriers.


title: Condensation for random variables conditioned by the value of their sum

abstract: We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation transition occurs where the largest summand accommodates the excess difference between the value of the sum and its mean. This simple scenario of condensation underlies a number of studies in statistical physics, such as, e.g., in random allocation and urn models, random maps, zero-range processes and mass transport models. Much of the effort here is devoted to presenting the subject in simple terms, reproducing known results and adding some new ones. In particular we address the question of the quantitative comparison between asymptotic estimates and exact finite-size results. Simply stated, one would like to know how accurate are the asymptotic estimates of the observables of interest, compared to their exact finite-size counterparts, to the extent that they are known. This comparison, illustrated on the particular exemple of a distribution with L\'evy index equal to $3/2$, demonstrates the role of the contributions of the dip and large deviation regimes. Except for the last section devoted to a brief review of extremal statistics, the presentation is self-contained and uses simple analytical methods.


title: Patterns of non-normality in networked systems

abstract: Several mechanisms have been proposed to explain the spontaneous generation of self-organized patterns, hypothesised to play a role in the formation of many of the magnificent patterns observed in Nature. In several cases of interest, the system under scrutiny displays a homogeneous equilibrium, which is destabilized via a symmetry breaking instability which reflects the specificity of the problem being inspected. The Turing instability is among the most celebrated paradigms for pattern formation. In its original form, the diffusion constants of the two mobile species need to be quite different from each other for the instability to develop. Unfortunately, this condition limits the applicability of the theory. To overcome this impediment, and with the ambitious long term goal to eventually reconcile theory and experiments, we here propose an alternative mechanism for promoting the onset of patterns. To this end a multi-species reaction-diffusion system is studied on a discrete, network-like support: the instability is triggered by the non-normality of the embedding network. The non-normal character of the dynamics instigates a short time amplification of the imposed perturbation, thus making the system unstable for a choice of parameters that would yield stability under the conventional scenario. Importantly, non-normal networks are pervasively found, as we shall here briefly review.


title: On non-commutative operator graphs generated by reducible unitary representation of the Heisenberg-Weyl group

abstract: We consider a reducible unitary representation of Heisenberg-Weyl group in a tensor product of two Hilbert spaces. A non-commutative operator graph generated by this representation is introduced. It is shown that spectral projections of unitaries in the representation are anticliques (quantum error-correcting codes) for this graph. The obtained codes are appeared to be linear envelopes of entangled vectors.


title: Ultraluminous X-ray sources

abstract: Ultraluminous X-ray sources (ULXs) represent a class of binary systems that are more luminous than any black hole in our Galaxy. The nature of these objects remained unclear for a long time. The most popular models for the ULXs involve either intermediate mass black holes (IMBHs) or stellar-mass black holes accreting at super-Eddington rates. In the last few years our understating of these objects was significantly improved, which made the model of super-Eddington accretion much preferable. Both the X-ray and optical spectra provide evidence for the strong outflows coming from supercritical accretion disk. Another surprising result was discovery of pulsations in four ULXs, which claims that these systems must host neutron stars. Besides the presence of pulsations, there is no sharp difference between ultraluminous pulsars and normal ULXs. This fact implies that significant number of known ULXs might eventually be neutron stars.


title: Emergent (anomalous) higher symmetries from topological orders and from dynamical electromagnetic field in condensed matter systems

abstract: The usual condensed matter lattice theories do not include dynamical electromagnetic (EM) field and do not have higher symmetries naturally (unless we engineer fine-tuned toy models to realize higher symmetries). However, for gapped systems, (anomalous) higher symmetries can emerge from the usual condensed matter theories at low energies (usually in a spontaneously broken form). We pointed out that spontaneously broken emergent higher symmetries are nothing but a kind of topological orders. The emergent (anomalous) higher symmetries can be used to constrain possible phase transitions and possible phases induced by certain types of excitations in topological orders. (Anomalous) higher symmetry can also emerge in gapless systems if the gapless excitations contain gapless gauge fields. In particular, EM condensed matter systems that include the dynamical EM field have an anomalous $U(1)$ 1-symmetry if we ignore the magnetic monopoles. So EM condensed matter systems can realize some physical phenomena of anomalous higher symmetry. In particular, any gapped liquid phases of EM condensed matter systems (induced by arbitrary electric charge fluctuations and condensations) must have non-trivial bosonic topological orders.


title: Automatically Segmenting the Left Atrium from Cardiac Images Using Successive 3D U-Nets and a Contour Loss

abstract: Radiological imaging offers effective measurement of anatomy, which is useful in disease diagnosis and assessment. Previous study has shown that the left atrial wall remodeling can provide information to predict treatment outcome in atrial fibrillation. Nevertheless, the segmentation of the left atrial structures from medical images is still very time-consuming. Current advances in neural network may help creating automatic segmentation models that reduce the workload for clinicians. In this preliminary study, we propose automated, two-stage, three-dimensional U-Nets with convolutional neural network, for the challenging task of left atrial segmentation. Unlike previous two-dimensional image segmentation methods, we use 3D U-Nets to obtain the heart cavity directly in 3D. The dual 3D U-Net structure consists of, a first U-Net to coarsely segment and locate the left atrium, and a second U-Net to accurately segment the left atrium under higher resolution. In addition, we introduce a Contour loss based on additional distance information to adjust the final segmentation. We randomly split the data into training datasets (80 subjects) and validation datasets (20 subjects) to train multiple models, with different augmentation setting. Experiments show that the average Dice coefficients for validation datasets are around 0.91 - 0.92, the sensitivity around 0.90-0.94 and the specificity 0.99. Compared with traditional Dice loss, models trained with Contour loss in general offer smaller Hausdorff distance with similar Dice coefficient, and have less connected components in predictions. Finally, we integrate several trained models in an ensemble prediction to segment testing datasets.


title: Percolated quantum walks with a general shift operator: From trapping to transport

abstract: We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients constitutes a well-suited playground for analyzing percolated quantum walks on a quite general class of graphs. Analytical treatment of the asymptotic behavior of percolated quantum walks is presented and worked out in details for the Grover walk on graphs with maximal degree 3. We find, that for these walks with cyclic shift operators the existence of an edge-3-coloring of the graph allows for non-stationary asymptotic behavior of the walk. For different shift operators the general structure of localized attractors is investigated, which determines the overall efficiency of a source-to-sink quantum transport across a dynamically changing medium. As a simple nontrivial example of the theory we treat a single excitation transport on a percolated cube.


title: Near-Field Thermal Emission by Periodic Arrays

abstract: Near-field thermal emission can be engineered by using periodic arrays of sub-wavelength emitters. The array thermal emission is dependent on the shape, size, and materials properties of the individual elements as well as the period of the array. Designing periodic arrays with desired properties requires models that relate the array geometry and material properties to its near-field thermal emission. In this study, a periodic method is presented for modeling two-dimensional periodic arrays of sub-wavelength emitters. This technique only requires discretizing one period of the array, and thus is computationally beneficial. In this method, the energy density emitted by the array is expressed in terms of array's Green's functions. The array Green's functions are found using the discrete dipole approximation in a periodic manner by expressing a single point source as a series of periodic arrays of phase-shifted point sources. The presented method can be employed for modeling periodic arrays made of inhomogeneous and complex-shape emitters with non-uniform temperature distribution. The proposed technique is verified against the non-periodic thermal discrete-dipole-approximation simulations, and it is demonstrated that this method can serve as a versatile and reliable tool for studying near-field thermal emission by periodic arrays.


title: Dispersive blow-up and persistence properties for the Schr\"odinger-Korteweg-de Vries system

abstract: We study the dispersive blow-up phenomena for the Schr\"odinger-Korteweg-de Vries (S-KdV) system. Roughly, dispersive blow-up has being called to the development of point singularities due to the focussing of short or long waves. In mathematical terms, we show that the existence of this kind of singularities is provided by the linear dispersive solution by proving that the Duhamel term is smoother. It seems that this result is the first regarding systems of nonlinear dispersive equations. To obtain our results we use, in addition to smoothing properties, persistence properties for solutions of the IVP in fractional weighted Sobolev spaces which we establish here.


title: A novel health risk model based on intraday physical activity time series collected by smartphones

abstract: We compiled a demo application and collected a motion database of more than 10,000 smartphone users to produce a health risk model trained on physical activity streams. We turned to adversarial domain adaptation and employed the UK Biobank dataset of motion data, augmented by a rich set of clinical information as the source domain to train the model using a deep residual convolutional neuron network (ResNet). The model risk score is a biomarker of ageing, since it was predictive of lifespan and healthspan (as defined by the onset of specified diseases), and was elevated in groups associated with life-shortening lifestyles, such as smoking. We ascertained the target domain performance in a smaller cohort of the mobile application that included users who were willing to share answers to a short questionnaire related to their disease and smoking status. We thus conclude that the proposed pipeline combining deep convolutional and Domain Adversarial neuron networks (DANN) is a powerful tool for disease risk and lifestyle-associated hazard assessment from mobile motion sensors that are transferable across devices and populations.


title: Representing pictures with emotions

abstract: Modern research in content-based image retrieval systems (CIBR) has become progressively more focused on the richness of human semantics. Several approaches may be used to reduced the 'semantic gap' between the high-level human experience and the low level visual features of pictures. Object ontology, among others, is one of the methods. In this paper we investigate the use of a codified emotion ontology over global color features of images to annotate the images at a high semantic level. In order to speed up the annotation process the images are sampled so that each digital image is represented by a random subset of its content. We test within controlled conditions how this random subset may represent the adequate high level emotional concept presented in the image. We monitor this information reducing process with entropy measures, showing that controlled random sampling can capture with significant relevance high level concepts for picture representation.


title: Towards Leveraging the Information of Gradients in Optimization-based Adversarial Attack

abstract: In recent years, deep neural networks demonstrated state-of-the-art performance in a large variety of tasks and therefore have been adopted in many applications. On the other hand, the latest studies revealed that neural networks are vulnerable to adversarial examples obtained by carefully adding small perturbation to legitimate samples. Based upon the observation, many attack methods were proposed. Among them, the optimization-based CW attack is the most powerful as the produced adversarial samples present much less distortion compared to other methods. The better attacking effect, however, comes at the cost of running more iterations and thus longer computation time to reach desirable results. In this work, we propose to leverage the information of gradients as a guidance during the search of adversaries. More specifically, directly incorporating the gradients into the perturbation can be regarded as a constraint added to the optimization process. We intuitively and empirically prove the rationality of our method in reducing the search space. Our experiments show that compared to the original CW attack, the proposed method requires fewer iterations towards adversarial samples, obtaining a higher success rate and resulting in smaller $\ell_2$ distortion.


title: A Note on Spectral Convergence in Varying Hilbert Spaces

abstract: We prove sufficient conditions for Hausdorff convergence of the spectra of sequences of closed operators defined on varying Hilbert spaces and converging in norm-resolvent sense, i.e. $\|J_\varepsilon(1+A_\varepsilon)^{-1} - (1+A)^{-1}J_\varepsilon\|\to 0$ as $\varepsilon\to 0$, where $J_\varepsilon$ is a suitable identification operator between the domains of the operators. This is an extension of results of [Mugnolo-Nittka-Post(2013)], who proved absence of spectral pollution for sectorial operators.


title: Hilbert scheme of rational curves on a generic quintic threefold

abstract: Let $X_0$ be a generic quintic threefold in projective space $\mathbf P^4$ over the complex numbers. For a fixed natural number $d$, let $R_d(X_0)$ be the open sub-scheme of the Hilbert scheme, parameterizing irreducible rational curves of degree $d$ on $X_0$. In this paper, we show that (1) $R_d(X_0)$ is smooth and of expected dimension, \par (2) Combining the Calabi-Yau condition on $X_0$, we further show that it consists of immersed rational curves. (3) Parts (1) and (2) imply a statement of Clemens' conjecture: if $C_0\in R_d(X_0)$ and $c_0:\mathbf P^1\to C_0$ is the normalization, the \par\hspace{1cc} normal sheaf is isomorphic to the vector bundle $$N_{c_0/X_0}\simeq \mathcal O_{\mathbf P^1}(-1)\oplus \mathcal O_{\mathbf P^1}(-1).$$


title: Evaluating the Building Blocks of a Dynamically Adaptive Systematic Trading Strategy

abstract: Financial markets change their behaviours abruptly. The mean, variance and correlation patterns of stocks can vary dramatically, triggered by fundamental changes in macroeconomic variables, policies or regulations. A trader needs to adapt her trading style to make the best out of the different phases in the stock markets. Similarly, an investor might want to invest in different asset classes in different market regimes for a stable risk adjusted return profile. Here, we explore the use of State Switching Markov Autoregressive models for identifying and predicting different market regimes loosely modeled on the Wyckoff Price Regimes of accumulation, distribution, advance and decline. We explore the behaviour of various asset classes and market sectors in the identified regimes. We look at the trading strategies like trend following, range trading, retracement trading and breakout trading in the given market regimes and tailor them for the specific regimes. We tie together the best trading strategy and asset allocation for the identified market regimes to come up with a robust dynamically adaptive trading system to outperform simple traditional alphas.


title: On-Chip Integration of Single Solid-State Quantum Emitters with a SiO$_2$ Photonic Platform

abstract: One important building block for future integrated nanophotonic devices is the scalable on-chip interfacing of single photon emitters and quantum memories with single optical modes. Here we present the deterministic integration of a single solid-state qubit, the nitrogen-vacancy (NV) center, with a photonic platform consisting exclusively of SiO$_2$ grown thermally on a Si substrate. The platform stands out by its ultra-low fluorescence and the ability to produce various passive structures such as high-Q microresonators and mode-size converters. By numerical analysis an optimal structure for the efficient coupling of a dipole emitter to the guided mode could be determined. Experimentally, the integration of a preselected NV emitter was performed with an atomic force microscope and the on-chip excitation of the quantum emitter as well as the coupling of single photons to the guided mode of the integrated structure could be demonstrated. Our approach shows the potential of this platform as a robust nanoscale interface of on-chip photonic structures with solid-state qubits.

categories: physics.optics cond-mat.mes-hall physics.app-ph quant-ph


title: Utilizing Imbalanced Data and Classification Cost Matrix to Predict Movie Preferences

abstract: In this paper, we propose a movie genre recommendation system based on imbalanced survey data and unequal classification costs for small and medium-sized enterprises (SMEs) who need a data-based and analytical approach to stock favored movies and target marketing to young people. The dataset maintains a detailed personal profile as predictors including demographic, behavioral and preferences information for each user as well as imbalanced genre preferences. These predictors do not include the information such as actors or directors. The paper applies Gentle boost, Adaboost and Bagged tree ensembles as well as SVM machine learning algorithms to learn classification from one thousand observations and predict movie genre preferences with adjusted classification costs. The proposed recommendation system also selects important predictors to avoid overfitting and to shorten training time. This paper compares the test error among the above-mentioned algorithms that are used to recommend different movie genres. The prediction power is also indicated in a comparison of precision and recall with other state-of-the-art recommendation systems. The proposed movie genre recommendation system solves problems such as small dataset, imbalanced response, and unequal classification costs.


title: Very Large and Reversible Stark Shift Tuning of Single Emitters in Layered Hexagonal Boron Nitride

abstract: Combining solid state single photon emitters (SPE) with nanophotonic platforms is a key goal in integrated quantum photonics. In order to realize functionality in potentially scalable elements, suitable SPEs have to be bright, stable, and widely tunable at room temperature. In this work we show that selected SPEs embedded in a few layer hexagonal boron nitride (hBN) meet these demands. In order to show the wide tunability of these SPEs we employ an AFM with a conductive tip to apply an electrostatic field to individual hBN emitters sandwiched between the tip and an indium tin oxide coated glass slide. A very large and reversible Stark shift of $(5.5 \pm 3)\,$nm at a zero field wavelength of $670\,$nm was induced by applying just $20\,$V, which exceeds the typical resonance linewidths of nanodielectric and even nanoplasmonic resonators. Our results are important to further understand the physical origin of SPEs in hBN as well as for practical quantum photonic applications where wide spectral tuning and on/off resonance switching are required.

categories: cond-mat.mes-hall physics.app-ph physics.optics quant-ph


title: Compensated projected Euler method for stochastic differential equations with jumps under global monotonicity condition

abstract: This paper presents and analyzes the compensated projected Euler-Maruyama method for stochastic differential equations with jumps under a global monotonicity condition. Compared with existing conditions, this condition allows the jump-diffusion coefficient to be growth superlinearly. Moreover, the method is proved to be convergent with strongly order $\frac{1}{2}$ on the discrete time level. Finally, some numerical experiments are carried out to confirm the theoretical results.


title: On the stability analysis of deep neural network representations of an optimal state-feedback

abstract: Recent work have shown how the optimal state-feedback, obtained as the solution to the Hamilton-Jacobi-Bellman equations, can be approximated for several nonlinear, deterministic systems by deep neural networks. When imitation (supervised) learning is used to train the neural network on optimal state-action pairs, for instance as derived by applying Pontryagin's theory of optimal processes, the resulting model is referred here as the guidance and control network. In this work, we analyze the stability of nonlinear and deterministic systems controlled by such networks. We then propose a method utilising differential algebraic techniques and high-order Taylor maps to gain information on the stability of the neurocontrolled state trajectories. We exemplify the proposed methods in the case of the two-dimensional dynamics of a quadcopter controlled to reach the origin and we study how different architectures of the guidance and control network affect the stability of the target equilibrium point and the stability margins to time delay. Moreover, we show how to study the robustness to initial conditions of a nominal trajectory, using a Taylor representation of the neurocontrolled neighbouring trajectories.


title: Branched holomorphic Cartan geometry on Sasakian manifolds

abstract: We extend the notion of (branched) holomorphic Cartan geometry on a complex manifold to the context of Sasakian manifolds. Branched holomorphic Cartan geometries on Sasakian Calabi-Yau manifolds are investigated.


title: Improved Definition of NonStandard Neutrosophic Logic and Introduction to Neutrosophic Hyperreals

abstract: O the third version of this response-paper to Imamura criticism, we recall that NonStandard Neutrosophic Logic was never used by neutrosophic community in no application, that the quarter of century old neutrosophic operators (1995) criticized by Imamura were never utilized since they were improved shortly after but he omits to tell their development, and that in real world applications we need to convert/approximate the NonStandard Analysis hyperreals, monads and binads to tiny intervals with the desired accuracy, otherwise they would be inapplicable. We point out several errors and false statements by Imamura with respect to the inf/sup of nonstandard subsets, also Imamura 'rigorous definition of neutrosophic logic' is wrong and the same for his definition of nonstandard unit interval, and we prove that there is not a total order on the set of hyperreals (because of the newly introduced Neutrosophic Hyperreals that are indeterminate), whence the transfer principle is questionable.


title: Four interactions in the sedenion curved spaces

abstract: The paper aims to apply the complex-sedenions to explore the field equations of four fundamental interactions, which are relevant to the classical mechanics and quantum mechanics, in the curved spaces. J. C. Maxwell was the first to utilize the quaternions to describe the property of electromagnetic fields. Nowadays the scholars introduce the complex-octonions to depict the electromagnetic and gravitational fields. And the complex-sedenions can be applied to study the field equations of the four interactions in the classical mechanics and quantum mechanics. Further, it is able to extend the field equations from the flat space into the curved space described with the complex-sedenions, by means of the tangent-frames and tensors. The research states that a few physical quantities will make a contribution to certain spatial parameters of the curved spaces. These spatial parameters may exert an influence on some operators (such as, divergence, gradient, and curl), impacting the field equations in the curved spaces, especially the field equations of the four quantum-fields in the quantum mechanics. Apparently the paper and General Relativity both confirm and succeed to the Cartesian academic thought of `the space is the extension of substance'.


title: Evaluating Architectural Choices for Deep Learning Approaches for Question Answering over Knowledge Bases

abstract: The task of answering natural language questions over knowledge bases has received wide attention in recent years. Various deep learning architectures have been proposed for this task. However, architectural design choices are typically not systematically compared nor evaluated under the same conditions. In this paper, we contribute to a better understanding of the impact of architectural design choices by evaluating four different architectures under the same conditions. We address the task of answering simple questions, consisting in predicting the subject and predicate of a triple given a question. In order to provide a fair comparison of different architectures, we evaluate them under the same strategy for inferring the subject, and compare different architectures for inferring the predicate. The architecture for inferring the subject is based on a standard LSTM model trained to recognize the span of the subject in the question and on a linking component that links the subject span to an entity in the knowledge base. The architectures for predicate inference are based on i) a standard softmax classifier ranging over all predicates as output, iii) a model that predicts a low-dimensional encoding of the property given entity representation and question, iii) a model that learns to score a pair of subject and predicate given the question as well as iv) a model based on the well-known FastText model. The comparison of architectures shows that FastText provides better results than other architectures.


title: Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method

abstract: Factorizing low-rank matrices is a problem with many applications in machine learning and statistics, ranging from sparse PCA to community detection and sub-matrix localization. For probabilistic models in the Bayes optimal setting, general expressions for the mutual information have been proposed using powerful heuristic statistical physics computations via the replica and cavity methods, and proven in few specific cases by a variety of methods. Here, we use the spatial coupling methodology developed in the framework of error correcting codes, to rigorously derive the mutual information for the symmetric rank-one case. We characterize the detectability phase transitions in a large set of estimation problems, where we show that there exists a gap between what currently known polynomial algorithms (in particular spectral methods and approximate message-passing) can do and what is expected information theoretically. Moreover, we show that the computational gap vanishes for the proposed spatially coupled model, a promising feature with many possible applications. Our proof technique has an interest on its own and exploits three essential ingredients: the interpolation method first introduced in statistical physics, the analysis of approximate message-passing algorithms first introduced in compressive sensing, and the theory of threshold saturation for spatially coupled systems first developed in coding theory. Our approach is very generic and can be applied to many other open problems in statistical estimation where heuristic statistical physics predictions are available.


title: Energy Efficiency in Reinforcement Learning for Wireless Sensor Networks

abstract: As sensor networks for health monitoring become more prevalent, so will the need to control their usage and consumption of energy. This paper presents a method which leverages the algorithm's performance and energy consumption. By utilising Reinforcement Learning (RL) techniques, we provide an adaptive framework, which continuously performs weak training in an energy-aware system. We motivate this using a realistic example of residential localisation based on Received Signal Strength (RSS). The method is cheap in terms of work-hours, calibration and energy usage. It achieves this by utilising other sensors available in the environment. These other sensors provide weak labels, which are then used to employ the State-Action-Reward-State-Action (SARSA) algorithm and train the model over time. Our approach is evaluated on a simulated localisation environment and validated on a widely available pervasive health dataset which facilitates realistic residential localisation using RSS. We show that our method is cheaper to implement and requires less effort, whilst at the same time providing a performance enhancement and energy savings over time.


title: Modelling of carving turns in alpine skiing

abstract: In this paper we present a simple mathematical theory of carving turns in alpine skiing and snowboarding. The theory captures the basic dynamics of carving runs and thus provides a useful tool for assessing the potential and limitations of the carving technique. We also apply the model to simulate runs on slopes of constant gradient and describe the results. We find that pure carving is possible only on relatively flat slopes, with the critical slope angle in the range of 8-20 degrees. The exact value depends mostly on the coefficient of snow friction and to a lesser degree on the sidecut radius of the skis. In wiggly carving runs on slopes of subcritical gradient, the aerodynamic drag force remains relatively unimportant and the speed stops growing well below the one achieved in fall-line gliding. This is because the increased g-force of carving turns leads to enhanced snow friction which can significantly exceed the one found in the gliding. At the critical gradient, the g-force of carving turns becomes excessive. For such and even steeper slopes only hybrid turns, where at least some part of the turn is skidded, are possible. The carving turns of all alpine racing disciplines are approximately similar. This is because in the dimensionless equations of the model the sidecut radius of skis enters only via the coefficient of the aerodynamic drag term, which always remains relatively small. Simple modifications to the model are made to probe the roles of skier angulation and skidding at the transition phase of hybrid turns. As expected the angulation gives certain control over the turn trajectory, but does not remove the slope limitations.


title: High-Rate Regular APSK Constellations

abstract: The majority of modern communication systems adopts quadrature amplitude modulation (QAM) constellations as transmission schemes. Due to their square structure, however, QAM do not provide satisfying protection to phase noise effects as the number of constellation points grows, increasing at the same time their peak to average power ratio (PAPR). This requires an expensive power amplifier and oscillator at the transmitter to guarantee low distortion, complicating the adoption of dense transmission schemes in practical high-data rate systems. In this paper, we construct a coded modulation scheme based on regular amplitude and phase shift keying (RAPSK) modulations. We propose a novel multilevel coding (MLC) labeling for the constellation points separating amplitude and phase domains. We provide a novel multistage decoding (MSD) scheme allowing for a low-complexity log-likelihood ratio (LLR) calculation for soft-input decoding of component codes, along with a suitable rate design. Finally, we compare the proposed scheme with state-of-the-art QAM constellations and optimized constellations in the presence of phase noise.


title: Segmentation-driven 6D Object Pose Estimation

abstract: The most recent trend in estimating the 6D pose of rigid objects has been to train deep networks to either directly regress the pose from the image or to predict the 2D locations of 3D keypoints, from which the pose can be obtained using a PnP algorithm. In both cases, the object is treated as a global entity, and a single pose estimate is computed. As a consequence, the resulting techniques can be vulnerable to large occlusions. In this paper, we introduce a segmentation-driven 6D pose estimation framework where each visible part of the objects contributes a local pose prediction in the form of 2D keypoint locations. We then use a predicted measure of confidence to combine these pose candidates into a robust set of 3D-to-2D correspondences, from which a reliable pose estimate can be obtained. We outperform the state-of-the-art on the challenging Occluded-LINEMOD and YCB-Video datasets, which is evidence that our approach deals well with multiple poorly-textured objects occluding each other. Furthermore, it relies on a simple enough architecture to achieve real-time performance.


title: Computer Vision for Autonomous Vehicles

abstract: In this work, we try to implement Image Processing techniques in the area of autonomous vehicles, both indoor and outdoor. The challenges for both are different and the ways to tackle them vary too. We also showed deep learning makes things easier and precise. We also made base models for all the problems we tackle while building an autonomous car for Indian Institute of Space science and Technology.


title: Cyclically reduced elements in Coxeter groups

abstract: Let $W$ be a Coxeter group. We provide a precise description of the conjugacy classes in $W$, in the spirit of Matsumoto's theorem. This extends to all Coxeter groups an important result on finite Coxeter groups by M. Geck and G. Pfeiffer from 1993. In particular, we describe the cyclically reduced elements of $W$, thereby proving a conjecture of A. Cohen from 1994.


title: Canonical spectral coordinates for the Calogero-Moser space associated with the cyclic quiver

abstract: Sklyanin's formula provides a set of canonical spectral coordinates on the standard Calogero-Moser space associated with the quiver consisting of a vertex and a loop. We generalize this result to Calogero-Moser spaces attached to cyclic quivers by constructing rational functions that relate spectral coordinates to conjugate variables. These canonical coordinates turn out to be well-defined on the corresponding simple singularity of type $A$, and the rational functions we construct define interpolating polynomials between them.


title: Multistep Bloch-line-mediated Walker breakdown in ferromagnetic strips

abstract: A well-known feature of magnetic field driven dynamics of domain walls in ferromagnets is the existence of a threshold driving force at which the internal magnetization of the domain wall starts to precess -- a phenomenon known as the Walker breakdown -- resulting in an abrupt drop of the domain wall propagation velocity. Here, we report on micromagnetic simulations of magnetic field driven domain wall dynamics in thin ferromagnetic strips with perpendicular magnetic anisotropy which demonstrate that in wide enough strips Walker breakdown is a multistep process: It consists of several distinct velocity drops separated by short linear parts of the velocity vs field curve. These features originate from the repeated nucleation, propagation and annihilation of an increasing number of Bloch lines within the domain wall as the driving field magnitude is increased. This mechanism arises due to magnetostatic effects breaking the symmetry between the two ends of the domain wall.


title: A two-stage hybrid model by using artificial neural networks as feature construction algorithms

abstract: We propose a two-stage hybrid approach with neural networks as the new feature construction algorithms for bankcard response classifications. The hybrid model uses a very simple neural network structure as the new feature construction tool in the first stage, then the newly created features are used as the additional input variables in logistic regression in the second stage. The model is compared with the traditional one-stage model in credit customer response classification. It is observed that the proposed two-stage model outperforms the one-stage model in terms of accuracy, the area under ROC curve, and KS statistic. By creating new features with the neural network technique, the underlying nonlinear relationships between variables are identified. Furthermore, by using a very simple neural network structure, the model could overcome the drawbacks of neural networks in terms of its long training time, complex topology, and limited interpretability.


title: Non-Canonical Inflation and Primordial Black Holes Production

abstract: We study a mechanism for the amplification of the inflationary scalar perturbation when the inflaton field action is non-canonical, i.e. the inflaton kinetic term has a non-standard form. For such a case the speed of sound of the perturbations generated during inflation is less than one and in general changes with time. Furthermore in such models, even when the scalar field potential is negligible, diverse inflationary attractors may exist. The possible effects of a speed of sound approaching zero during some stage of inflation may lead to a large amplification for the amplitude of the scalar spectrum which, on horizon re-entry during the radiation dominated phase, can collapse and form primordial black holes (PBH) of a mass $M_{\rm BH}\sim 10^{-15}M_{\odot}$ which may constitute a large fraction of the total Dark Matter (DM) today.


title: Collinearly improved kernel suppresses Coulomb tails in the impact-parameter dependent Balitsky-Kovchegov evolution

abstract: We solved the impact-parameter dependent Balitsky-Kovchegov equation with the recently proposed collinearly imporved kernel. We find that the solutions do not present the Coulomb tails that have affected previous studies. We also show that once choosing an adequate initial condition it is possible to obtain a reasonable description of HERA data on the structure function of the proton, as well as on the cross section for the exclusive production of a $\mathrm{J/}\psi$ vector meson off proton targets. As a further application of the solutions, we computed the impact-parameter dependent Weisz\"acker-Williams gluon distribution.


title: On the massless tree-level S-matrix in 2d sigma models

abstract: Motivated by the search for new integrable string models, we study the properties of massless tree-level S-matrices for 2d sigma models expanded near the trivial vacuum. We find that, in contrast to the standard massive case, there is no apparent link between massless S-matrices and integrability: in well-known integrable models the tree-level massless S-matrix fails to factorize and exhibits particle production. Such tree-level particle production is found in several classically integrable models: the principal chiral model, its classically equivalent "pseudo-dual" model, its non-abelian dual model and also the SO(N+1)/SO(N) coset model. The connection to integrability may, in principle, be restored if one expands near a non-trivial vacuum with massive excitations. We discuss IR ambiguities in 2d massless tree-level amplitudes and their resolution using either a small mass parameter or the i epsilon-regularization. In general, these ambiguities can lead to anomalies in the equivalence of the S-matrix under field redefinitions, and may be linked to the observed particle production in integrable models. We also comment on the transformation of massless S-matrices under sigma model T-duality, comparing the standard and the "doubled" formulations (with T-duality covariance built into the latter).


title: Ferromagnetic Mott State in Twisted Graphene Bilayers at the Magic Angle

abstract: We address the effective tight-binding Hamiltonian that describes the insulating Mott state of twisted graphene bilayers at a magic angle. In that configuration, twisted bilayers form a honeycomb superlattice of localized states, characterized by the appearance of flat bands with four-fold degeneracy. After calculating the maximally localized superlattice Wannier wavefunctions, we derive the effective spin model that describes the Mott state. We suggest that the system is an exotic ferromagnetic Mott insulator, with well defined experimental signatures.


title: Sub-Hertz resonance by weak measurement

abstract: Weak measurement (WM) with state pre- and post-selection can amplify otherwise undetectable small signals and thus promise great potentials in precision measurements. Although frequency measurements offer the hitherto highest precision owing to stable narrow atomic transitions, it remains a long-standing interest to develop new schemes to further escalate their performance. Here, we propose and demonstrate a WM-enhanced spectroscopy technique which is capable of narrowing the resonance to 0.1 Hz in a room-temperature atomic vapor cell. Potential of this technique for precision measurement is demonstrated through weak magnetic field sensing. By judiciously pre- and post-selecting frequency-modulated input and output optical states in a nearly-orthogonal manner, a sensitivity of $\text{7 fT/}\sqrt{\text{Hz}}$ near DC is achieved, using only one laser beam of $\text{7 }\text{\mu W}$ power. Additionally, our results extend the WM framework to a non-Hermitian Hamiltonian, and shed new light in metrology and bio-magnetic field sensing applications.


title: Learning to Predict Image-based Rendering Artifacts with Respect to a Hidden Reference Image

abstract: Image metrics predict the perceived per-pixel difference between a reference image and its degraded (e. g., re-rendered) version. In several important applications, the reference image is not available and image metrics cannot be applied. We devise a neural network architecture and training procedure that allows predicting the MSE, SSIM or VGG16 image difference from the distorted image alone while the reference is not observed. This is enabled by two insights: The first is to inject sufficiently many un-distorted natural image patches, which can be found in arbitrary amounts and are known to have no perceivable difference to themselves. This avoids false positives. The second is to balance the learning, where it is carefully made sure that all image errors are equally likely, avoiding false negatives. Surprisingly, we observe, that the resulting no-reference metric, subjectively, can even perform better than the reference-based one, as it had to become robust against mis-alignments. We evaluate the effectiveness of our approach in an image-based rendering context, both quantitatively and qualitatively. Finally, we demonstrate two applications which reduce light field capture time and provide guidance for interactive depth adjustment.


title: Skyrmion phase and competing magnetic orders on a breathing kagome lattice

abstract: Magnetic skyrmion textures are realized mainly in non-centrosymmetric, e.g. chiral or polar, magnets. Extending the field to centrosymmetric bulk materials is a rewarding challenge, where the released helicity / vorticity degree of freedom and higher skyrmion density result in intriguing new properties and enhanced functionality. We report here on the experimental observation of a skyrmion lattice (SkL) phase with large topological Hall effect and an incommensurate helical pitch as small as 2.8 nm in metallic Gd3Ru4Al12, which materializes a breathing kagom\'e lattice of Gadolinium moments. The magnetic structure of several ordered phases, including the SkL, is determined by resonant x-ray diffraction as well as small angle neutron scattering. The SkL and helical phases are also observed directly using Lorentz transmission electron microscopy. Among several competing phases, the SkL is promoted over a low-temperature transverse conical state by thermal fluctuations in an intermediate range of magnetic fields.


title: The influence of dynamical change of optical properties on the thermomechanical response and damage threshold of noble metals under femtosecond laser irradiation

abstract: We present a theoretical investigation of the dynamics of the dielectric constant of noble metals following heating with ultrashort pulsed laser beams and the influence of the temporal variation of the associated optical properties in the thermomechanical response of the material. The effect of the electron relaxation time on the optical properties based on the use of a critical point model is thoroughly explored for various pulse duration values (i.e. from 110fs to 8ps). The proposed theoretical framework correlates the dynamical change of optical parameters, relaxation processes and induced strains-stresses. Simulations are presented by choosing gold as a test material and we demonstrate that the consideration of the aforementioned factors leads to significant thermal effect changes compared to results when static parameters are assumed. The proposed model predicts a substantially smaller damage threshold and a large increase of the stress which firstly underlines the significant role of the temporal variation of the optical properties and secondly enhances its importance with respect to the precise determination of laser specifications in material micromachining techniques.


title: Optimizing Silicon photomultipliers for Quantum Optics

abstract: Silicon Photomultipliers are potentially ideal detectors for Quantum Optics and Quantum Information studies based on mesoscopic states of light. However, their non-idealities hampered their use so far. An optimal mode of operation has been developed and it is presented here, proving that this class of sensors can actually be exploited for the characterization of both classical and quantum properties of light.


title: Flavor mixing inspired by flipped SU(5) GUT

abstract: We obtain a phenomenologically acceptable Cabibbo-Kobayashi-Maskawa matrix in a flipped SU(5) model inspired by the compactification of heterotic string $E_8\times E_8'$.


title: Extra equation of gravity induced by spontaneous local Lorentz symmetry breakdown

abstract: A model of spontaneous Lorentz violation in four dimension is given, which seems to provide a Lorentz invariant effective theory. An SU(2) Yang-Mills gauge field and an auxiliary U(1) vector field generate gravity and other interactions when they have vacuum expectation values. The emergent gravity is equivalent to conventional general relativity up to the third order terms in the Lagrangian. The coupling to matter, including spin-1/2 fermions, is also given correctly to this level. It remains to be seen whether this formalism reproduces the properties of black holes and other consequences obtained from Einstein's theory.


title: Thermodynamics in a Modified Gravity Involving Higher-Order Torsion Derivative Terms

abstract: The present study is elaborated to investigate the validity of thermodynamical laws in a modified teleparallel gravity based on higher-order derivatives terms of torsion scalar. For this purpose, we consider spatially flat FRW model filled with perfect fluid matter contents. Firstly, we explore the possibility of existence of equilibrium as well as non-equilibrium picture of thermodynamics in this extended version of teleprallel gravity. Here, we present the first law and the generalized second law of thermodynamics (GSLT) using Hubble horizon. It is found that non-equilibrium description of thermodynamics exists in this theory with the presence of an extra term called as entropy production term. We also establish GSLT using the logarithmic corrected entropy. Further, by taking the equilibrium picture, we discuss validity of GSLT at Hubble horizon for two $F$ different models. Using Gibbs law and the assumption that temperature of matter within Hubble horizon is similar to itself, we use different cases for choices scale factors to discuss the GSLT validity graphically in all scenarios. It is found that the GSLT is satisfied for a specified range of free parameters in all cases.


title: Solving Pictorial Jigsaw Puzzle by Stigmergy-inspired Internet-based Human Collective Intelligence

abstract: The pictorial jigsaw (PJ) puzzle is a well-known leisure game for humans. Usually, a PJ puzzle game is played by one or several human players face-to-face in the physical space. In this paper, we focus on how to solve PJ puzzles in the cyberspace by a group of physically distributed human players. We propose an approach to solving PJ puzzle by stigmergy-inspired Internet-based human collective intelligence. The core of the approach is a continuously executing loop, named the EIF loop, which consists of three activities: exploration, integration, and feedback. In exploration, each player tries to solve the PJ puzzle alone, without direct interactions with other players. At any time, the result of a player's exploration is a partial solution to the PJ puzzle, and a set of rejected neighboring relation between pieces. The results of all players' exploration are integrated in real time through integration, with the output of a continuously updated collective opinion graph (COG). And through feedback, each player is provided with personalized feedback information based on the current COG and the player's exploration result, in order to accelerate his/her puzzle-solving process. Exploratory experiments show that: (1) supported by this approach, the time to solve PJ puzzle is nearly linear to the reciprocal of the number of players, and shows better scalability to puzzle size than that of face-to-face collaboration for 10-player groups; (2) for groups with 2 to 10 players, the puzzle-solving time decreases 31.36%-64.57% on average, compared with the best single players in the experiments.


title: Can Artificial Intelligence Do Everything That We Can?

abstract: In this article, I discuss what AI can and cannot yet do, and the implications for humanity.


title: Stochastic entropy production in the quiet Sun magnetic fields

abstract: The second law of thermodynamics imposes an increase of macroscopic entropy with time in an isolated system. Microscopically, however, the entropy production can be negative for a single, microscopic realization of a thermodynamic process. The so-called fluctuation theorems provide exact relations between the stochastic entropy consumption and generation. Here, we analyse pixel-to-pixel fluctuations in time of small-scale magnetic fields (SSMF) in the quiet Sun observed with the SDO/HMI instrument. We demonstrate that entropy generated by SSMF obeys the fluctuation theorems. In particular, the SSMF entropy consumption probability is exactly exponentially smaller than the SSMF entropy generation probability. This may have fundamental implications for the magnetic energy budget of the Sun.


title: Clusterization of weakly-interacting bosons in one dimension: an analytic study at zero temperature

abstract: We study a system of penetrable bosons on a line, focusing on the high-density/weak-interaction regime, where the ground state is, to a good approximation, a condensate. Under compression, the system clusterizes at zero temperature, i.e., particles gather together in separate, equally populated bunches. We compare predictions from the Gross-Pitaevskii (GP) equation with those of two distinct variational approximations of the single-particle state, written as either a sum of Gaussians or the square root of it. Not only the wave functions in the three theories are similar, but also the phase-transition density is the same for all. In particular, clusterization occurs together with the softening of roton excitations in GP theory. Compared to the latter theory, Gaussian variational theory has the advantage that the mean-field energy functional is written in (almost) closed form, which enables us to extract the phase-transition and high-density behaviors in fully analytic terms. We also compute the superfluid fraction of the clustered system, uncovering its exact behavior close, as well as very far away from, the transition.


title: H-type foliations

abstract: With a view toward sub-Riemannian geometry, we introduce and study H-type foliations. These structures are natural generalizations of K-contact geometries which encompass as special cases K-contact manifolds, twistor spaces, 3K contact manifolds and H-type groups. Under an horizontal Ricci curvature lower bound, we prove on those structures sub-Riemannian diameter upper bounds and first eigenvalue estimates for the sub-Laplacian. Then, using a result by Moroianu-Semmelmann, we classify the H-type foliations that carry a parallel horizontal Clifford structure. Finally, we prove an horizontal Einstein property and compute the horizontal Ricci curvature of those spaces in codimension more than 2.


title: Total interference between nuclear and magnetovibrational one-phonon scattering cross sections

abstract: A full phonon intensity cancellation is reported in a longitudinal polarized inelastic neutron scattering experiment performed on the magnetocaloric compound MnFe$_{4}$Si$_{3}$, a ferromagnet with $T_{Curie}$ $\approx$ 305 K. The TA[100] phonon polarized along the $c$-axis measured from the Brillouin zone center $\textbf{G}$=(0, 0, 2) is observed only in one ($\sigma_{z}^{++}$) of the two non-spin-flip polarization channels and is absent in the other one ($\sigma_{z}^{--}$) at low temperatures. This effect disappears at higher temperatures, in the vicinity of $T_{Curie}$, where the phonon is measured in both channels with nonetheless marked different intensities. The effect is understood as originating from nuclear-magnetic interference between the nuclear one-phonon and the magnetovibrational one-phonon scattering cross-sections. The total cancellation reported is accidental, i.e. does not correspond to a systematic effect, as established by measurements in different Brillouin zones.


title: A Novel Bin Design Problem and High Performance Algorithm for E-commerce Logistics System

abstract: Packing cost accounts for a large part of the e-commerce logistics cost. Mining the patterns of customer orders and designing suitable packing bins help to reduce operating cost. In the classical bin packing problem, a given set of cuboid-shaped items should be packed into bins with given and fixed-sizes (length, width and height) to minimize the number of bins that are used. However, a novel bin design problem is proposed in this paper. The decision variables are the geometric sizes of bins, and the objective is to minimize the total surface area. To solve the problem, a low computational-complexity, high-performance heuristic algorithm based on dynamic programming and depth-first tree search, named DPTS, is developed. Based on real historical data that are collected from logistics scenario, numerical experiments show that the DPTS out-performed 5.8% than the greedy local search (GLS) algorithm in the total cost. What's more, DPTS algorithm requires only about 1/50 times of the computational resources compared to the GLS algorithm. This demonstrates that DPTS algorithm is very efficient in bin design problem and can help logistics companies to make appropriate design.


title: Singular Values for ReLU Layers

abstract: Despite their prevalence in neural networks we still lack a thorough theoretical characterization of ReLU layers. This paper aims to further our understanding of ReLU layers by studying how the activation function ReLU interacts with the linear component of the layer and what role this interaction plays in the success of the neural network in achieving its intended task. To this end, we introduce two new tools: ReLU singular values of operators and the Gaussian mean width of operators. By presenting on the one hand theoretical justifications, results, and interpretations of these two concepts and on the other hand numerical experiments and results of the ReLU singular values and the Gaussian mean width being applied to trained neural networks, we hope to give a comprehensive, singular-value-centric view of ReLU layers. We find that ReLU singular values and the Gaussian mean width do not only enable theoretical insights, but also provide one with metrics which seem promising for practical applications. In particular, these measures can be used to distinguish correctly and incorrectly classified data as it traverses the network. We conclude by introducing two tools based on our findings: double-layers and harmonic pruning.


title: Thermodynamics of the Bardeen Black Hole in Anti-de Sitter Space

abstract: We first study the thermodynamics of Bardeen-AdS black hole by the $T$-$r_{h}$ diagram, where T is the Hawking temperature and $r_{h}$ is the radius of event horizon. The cut-off radius which is the minimal radius of the thermodynamical stable Bardeen black hole can be got, and the cut-off radius is the same with the result of the heat capacity analysis. Moreover, by studying the parameter $g$, which is interpreted as a gravitationally collapsed magnetic monopole arising in a specific form of non-linear electrodynamics, in the Bardeen black hole, we can get a critical value $g_{m}$ and different phenomenons with different values of parameter $g$. For $g>g_{m}$, there is no second order phase transition. We also research the thermodynamical stability of the Bardeen black hole by the Gibbs free energy and the heat capacity. In addition, the phase transition is discussed.


title: Magnetic Field of a Compact Spherical Star under f(R,T) Gravity

abstract: We present the interior solutions of distributions of magnetised fluid inside a sphere in $f(R,T)$ gravity. The magnetised sphere is embedded in an exterior Reissner-Nordstr\"{o}m metric. We assume that all physical quantities are in static equilibrium. The perfect fluid matter is studied under a particular form of the Lagrangian density $f(R,T)$. The magnetic field profile in modified gravity is calculated. Observational data of neutron stars are used to plot suitable models of magnetised compact objects. We reveal the effect of $f(R,T)$ gravity on the magnetic field profile, with application to neutron stars, especially highly magnetized neutron stars found in X-ray pulsar systems. Finally the effective potential $V_{\rm eff}$ and innermost stable circular orbits, arising out of motion of a test particle of negligible mass influenced by attraction or repulsion from the massive center, are discussed.


title: Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm

abstract: The standard quantum annealing algorithm tries to approach the ground state of a classical system by slowly decreasing the hopping rates of a quantum random walk in the configuration space of the problem, where the on-site energies are provided by the classical energy function. In a quantum reinforcement algorithm, the annealing works instead by increasing gradually the strength of the on-site energies according to the probability of finding the walker on each site of the configuration space. Here, by using the path-integral Monte Carlo simulations of the quantum algorithms, we show that annealing via reinforcement can significantly enhance the success probability of the quantum walker. More precisely, we implement a local version of the quantum reinforcement algorithm, where the system wave function is replaced by an approximate wave function using the local expectation values of the system. We use this algorithm to find solutions to a prototypical constraint satisfaction problem (XORSAT) close to the satisfiability to unsatisfiability phase transition. The study is limited to small problem sizes (a few hundreds of variables), nevertheless, the numerical results suggest that quantum reinforcement may provide a useful strategy to deal with other computationally hard problems and larger problem sizes even as a classical optimization algorithm.

categories: cond-mat.dis-nn cond-mat.stat-mech cs.LG quant-ph


title: Compression with wildcards: Abstract simplicial complexes

abstract: Despite the more handy terminology of abstract simplicial complexes SC, in its core this article is about antitone Boolean functions. Given the maximal faces (=facets) of SC, our main algorithm, called Facets-To-Faces, outputs SC in a compressed format. The degree of compression of Facets-To-Faces, which is programmed in high-level Mathematica code, compares favorably to both the Mathematica command BooleanConvert, and to the BDD's provided by Python. A novel way to calculate the face-numbers from the facets is also presented. Both algorithms can be parallelized and are applicable (e.g.) to reliability analysis, combinatorial topology, and frequent set mining.


title: Radius estimates for Alexandrov space with boundary

abstract: In this note, we study the radius of positively curved or non-negatively curved Alexandrov space with strictly convex boundary, with convexity measured by the Base-Angle defined by Alexander and Bishop. We also estimate the volume of the boundary of non-negatively curved spaces as well as the rigidity case, which can be thought as a non-negatively curved version of a recent result of Grove-Petersen.


title: Quantifying the resource content of quantum channels: An operational approach

abstract: We propose a general method to operationally quantify the resourcefulness of quantum channels via channel discrimination, an important information processing task. A main result is that the maximum success probability of distinguishing a given channel from the set of free channels by free probe states is exactly characterized by the resource generating power, i.e. the maximum amount of resource produced by the action of the channel, given by the trace distance to the set of free states. We apply this framework to the resource theory of quantum coherence, as an informative example. The general results can also be easily applied to other resource theories such as entanglement, magic states, and asymmetry.


title: Probabilistic Verification of Fairness Properties via Concentration

abstract: As machine learning systems are increasingly used to make real world legal and financial decisions, it is of paramount importance that we develop algorithms to verify that these systems do not discriminate against minorities. We design a scalable algorithm for verifying fairness specifications. Our algorithm obtains strong correctness guarantees based on adaptive concentration inequalities; such inequalities enable our algorithm to adaptively take samples until it has enough data to make a decision. We implement our algorithm in a tool called VeriFair, and show that it scales to large machine learning models, including a deep recurrent neural network that is more than five orders of magnitude larger than the largest previously-verified neural network. While our technique only gives probabilistic guarantees due to the use of random samples, we show that we can choose the probability of error to be extremely small.