title: BMXNet: An Open-Source Binary Neural Network Implementation Based on MXNet

abstract: Binary Neural Networks (BNNs) can drastically reduce memory size and accesses by applying bit-wise operations instead of standard arithmetic operations. Therefore it could significantly improve the efficiency and lower the energy consumption at runtime, which enables the application of state-of-the-art deep learning models on low power devices. BMXNet is an open-source BNN library based on MXNet, which supports both XNOR-Networks and Quantized Neural Networks. The developed BNN layers can be seamlessly applied with other standard library components and work in both GPU and CPU mode. BMXNet is maintained and developed by the multimedia research group at Hasso Plattner Institute and released under Apache license. Extensive experiments validate the efficiency and effectiveness of our implementation. The BMXNet library, several sample projects, and a collection of pre-trained binary deep models are available for download at https://github.com/hpi-xnor


title: Infinitely generated symbolic Rees rings of space monomial curves having negative curves

abstract: In this paper, we shall study finite generation of symbolic Rees rings of the defining ideal ${\frak p}$ of the space monomial curve $(t^a, t^b, t^c)$ for pairwise coprime integers $a$, $b$, $c$. Suppose that the base field is of characteristic $0$ and the above ideal ${\frak p}$ is minimally generated by three polynomials. Under the assumption that the homogeneous element $\xi$ of the minimal degree in ${\frak p}$ is the negative curve, we determine the minimal degree of an element $\eta$ such that the pair $\{ \xi, \eta \}$ satisfies Huneke's criterion in the case where the symbolic Rees ring is Noetherian. By this result, we can decide whether the symbolic Rees ring ${\cal R}_s({\frak p})$ is Notherian using computers. We give a necessary and sufficient conditions for finite generation of the symbolic Rees ring of ${\frak p}$ under some assumptions. We give an example of an infinitely generated symbolic Rees ring of ${\frak p}$ in which the homogeneous element of the minimal degree in ${\frak p}^{(2)}$ is the negative curve. We give a simple proof to (generalized) Huneke's criterion.


title: Machine learning for graph-based representations of three-dimensional discrete fracture networks

abstract: Structural and topological information play a key role in modeling flow and transport through fractured rock in the subsurface. Discrete fracture network (DFN) computational suites such as dfnWorks are designed to simulate flow and transport in such porous media. Flow and transport calculations reveal that a small backbone of fractures exists, where most flow and transport occurs. Restricting the flowing fracture network to this backbone provides a significant reduction in the network's effective size. However, the particle tracking simulations needed to determine the reduction are computationally intensive. Such methods may be impractical for large systems or for robust uncertainty quantification of fracture networks, where thousands of forward simulations are needed to bound system behavior. In this paper, we develop an alternative network reduction approach to characterizing transport in DFNs, by combining graph theoretical and machine learning methods. We consider a graph representation where nodes signify fractures and edges denote their intersections. Using random forest and support vector machines, we rapidly identify a subnetwork that captures the flow patterns of the full DFN, based primarily on node centrality features in the graph. Our supervised learning techniques train on particle-tracking backbone paths found by dfnWorks, but run in negligible time compared to those simulations. We find that our predictions can reduce the network to approximately 20% of its original size, while still generating breakthrough curves consistent with those of the original network.

categories: physics.geo-ph cs.SI physics.data-an stat.ML


title: Three-dimensional vortex structures and dynamics in hexagonal manganites

abstract: Hexagonal manganites REMnO3 (RE, rare earths) have attracted significant attention due to their potential applications as multiferroic materials and the intriguing physics associated with the topological defects. The two-dimensional (2D) and 3D domain and vortex structure evolution of REMnO3 is predicted using the phase-field method based on a thermodynamic potential constructed from first-principles calculations. In 3D spaces, vortex lines show three types of topological changes, i.e. shrinking, coalescence, and splitting, with the latter two caused by the interaction and exchange of vortex loops. Compared to the coarsening rate of the isotropic XY model, the six-fold degeneracy gives rise to negligible differences with the vortex-antivortex annihilation controlling the scaling dynamics, whereas the anisotropy of interfacial energy results in a deviation. The temporal evolution of domain and vortex structures serves as a platform to fully explore the mesoscale mechanisms for the 0-D and 1-D topological defects.


title: Energy flow in biological system: Bioenergy transduction of V1-ATPase molecular rotary motor from E. hirae

abstract: We classify research fields in biology into those on flows of materials, energy, and information. As a representative energy transducing machinery in biology, our research target, V1-ATPase from a bacterium Enterococcus hirae, a typical molecular rotary motor is introduced. Structures of several intermediates of the rotary motor are described and the molecular mechanism of the motor converting chemical energy into mechanical energy is discussed. Comments and considerations on the information flow in biology, especially on the thermodynamic entropy in quantum physical and biological systems, are added in a separate section containing the biologist friendly presentation of this complicated question.


title: Dimensionality reduction for acoustic vehicle classification with spectral embedding

abstract: We propose a method for recognizing moving vehicles, using data from roadside audio sensors. This problem has applications ranging widely, from traffic analysis to surveillance. We extract a frequency signature from the audio signal using a short-time Fourier transform, and treat each time window as an individual data point to be classified. By applying a spectral embedding, we decrease the dimensionality of the data sufficiently for K-nearest neighbors to provide accurate vehicle identification.


title: Integration of RFID Applications in a Web B2B Platform for Enterprise Supply Networks

abstract: B2B applications focus on using the Internet and/or extranet to improve business-to-business partnerships and transform inter-organizational relationships. RFID is relatively low-cost data and wireless transmission technology that helps manufacturers to improve a number of business applications and processes. In this paper we present an RFID_B2B system that brings together the B2B and RFID advantages and which could be a viable solution for the potential problems created due to the globalization process. Using the developed system may help customers sharpen data accuracy, process supply chain transactions faster, and improve supply chain and inventory management.


title: An RFID Based Generalized Integrated System for the Identification and Traceability of Products and Subsets in Enterprises

abstract: RFID tags are small electronic devices that can be used to identify objects and people. The present paper presents an RFID-based integrated system that has been developed to allow the identification and traceability of products and subsets in whatever activity field. Thus this system offers to the users the possibility to define their own information format to be stored in the transponder. The potential beneficiaries of this system are companies that activate in fields that lend themselves admirably to RFID technologies.


title: An Efficient Keyless Fragmentation Algorithm for Data Protection

abstract: The family of Information Dispersal Algorithms is applied to distributed systems for secure and reliable storage and transmission. In comparison with perfect secret sharing it achieves a significantly smaller memory overhead and better performance, but provides only incremental confidentiality. Therefore, even if it is not possible to explicitly reconstruct data from less than the required amount of fragments, it is still possible to deduce some information about the nature of data by looking at preserved data patterns inside a fragment. The idea behind this paper is to provide a lightweight data fragmentation scheme, that would combine the space efficiency and simplicity that could be find in Information Dispersal Algorithms with a computational level of data confidentiality.


title: Individuals with Borderline Personality Disorder Show Larger Preferred Social Distance in Live Dyadic Interactions

abstract: Personal space (PS) regulation is a key component of effective social engagement. PS varies among individuals and is regulated by brain circuits involving the amygdala and the frontoparietal network. Others have reported that simulated PS intrusions suggest larger preferred interpersonal distance (PID) and a central role of amygdala hyperactivity in PS regulation in Borderline Personality Disorder (BPD). This study is the first report of live interpersonal distance preferences and relation to specific symptoms in BPD. We found a 2-fold larger PID in BPD than control (n=30, n=23). There were no significant differences in PID in BPD subject by medication status or pre-study diagnosis, and no significant correlations between PID and intensity of BPD, mood, anxiety, impulsive, or psychotic symptoms. In summary, PID is larger in BPD than control subjects. Unexpectedly, BPD subject PID did not differ in by medication status and did not correlate with intensity of any of the symptom types tested. We discuss these findings in context of severe attachment disturbances in BPD and the relationship between metaphoric social distance in the attachment framework. Future work is needed to identify neural circuits underlying PS regulation in BPD, individual differences in attachment, and relationship to symptom trajectory.


title: Targeted Learning with Daily EHR Data

abstract: Electronic health records (EHR) data provide a cost and time-effective opportunity to conduct cohort studies of the effects of multiple time-point interventions in the diverse patient population found in real-world clinical settings. Because the computational cost of analyzing EHR data at daily (or more granular) scale can be quite high, a pragmatic approach has been to partition the follow-up into coarser intervals of pre-specified length. Current guidelines suggest employing a 'small' interval, but the feasibility and practical impact of this recommendation has not been evaluated and no formal methodology to inform this choice has been developed. We start filling these gaps by leveraging large-scale EHR data from a diabetes study to develop and illustrate a fast and scalable targeted learning approach that allows to follow the current recommendation and study its practical impact on inference. More specifically, we map daily EHR data into four analytic datasets using 90, 30, 15 and 5-day intervals. We apply a semi-parametric and doubly robust estimation approach, the longitudinal TMLE, to estimate the causal effects of four dynamic treatment rules with each dataset, and compare the resulting inferences. To overcome the computational challenges presented by the size of these data, we propose a novel TMLE implementation, the 'long-format TMLE', and rely on the latest advances in scalable data-adaptive machine-learning software, xgboost and h2o, for estimation of the TMLE nuisance parameters.


title: Non-Schwarzschild black-hole metric in four dimensional higher derivative gravity: analytical approximation

abstract: Higher derivative extensions of Einstein gravity are important within the string theory approach to gravity and as alternative and effective theories of gravity. H. L\"u, A. Perkins, C. Pope, K. Stelle [Phys.Rev.Lett. 114 (2015), 171601] found a numerical solution describing a spherically symmetric non-Schwarzschild asymptotically flat black hole in the Einstein gravity with added higher derivative terms. Using the general and quickly convergent parametrization in terms of the continued fractions, we represent this numerical solution in the analytical form, which is accurate not only near the event horizon or far from black hole, but in the whole space. Thereby, the obtained analytical form of the metric allows one to study easily all the further properties of the black hole, such as thermodynamics, Hawking radiation, particle motion, accretion, perturbations, stability, quasinormal spectrum, etc. Thus, the found analytical approximate representation can serve in the same way as an exact solution.


title: Stopping time convergence for processes associated with Dirichlet forms

abstract: Convergence is proved for solutions of Dirichlet problems in regions with many small excluded sets (holes), as the holes become smaller and more numerous. The problem is formulated in the context of Markov processes associated with general Dirichlet forms, for random and nonrandom excluded sets. Sufficient conditions are given under which the sequence of entrance times or hitting times of the excluded sets converges in the stable topology. Convergence in the stable topology is a strengthened form of convergence in distribution, introduced by Renyi. Stable convergence of the entrance times implies convergence of the solutions of the corresponding Dirichlet problems. Some additional results are given in a supplement on random center models.


title: Spatial distribution of star formation related to ionized regions throughout the inner Galactic plane

abstract: We present a comprehensive statistical analysis of star-forming objects located in the vicinities of 1 360 bubble structures throughout the Galactic Plane and their local environments. The compilation of ~70 000 star-forming sources, found in the proximity of the ionized (Hii) regions and detected in both Hi-GAL and GLIMPSE surveys, provided a broad overview of the different evolutionary stages of star-formation in bubbles, from prestellar objects to more evolved young stellar objects (YSOs). Surface density maps of star-forming objects clearly reveal an evolutionary trend where more evolved star-forming objects are found spatially located near the center, while younger star-forming objects are found at the edge of the bubbles. We derived dynamic ages for a subsample of 182 Hii regions for which kinematic distances and radio continuum flux measurements were available. We detect ~80% more star-forming sources per unit area in the direction of bubbles than in the surrounding fields. We estimate ~10% clump formation efficiency (CFE) of Hi-GAL clumps in bubbles, twice the CFE in fields not affected by feedback. We find higher CFE of protostellar clumps in younger bubbles, whose density of the bubble shells is higher. We argue that the formation rate from prestellar to protostellar phase is probably higher during the early stages of the bubble expansion. Evaluation of the fragmentation time inside the shell of bubbles advocates the preexistence of clumps in the medium before the bubble, as supported by numerical simulations. Approximately 23% of the Hi-GAL clumps are found located in the direction of a bubble, with 15% for prestellar clumps and 41% for protostellar clumps. We argue that the high fraction of protostellar clumps may be due to the acceleration of the star-formation process cause by the feedback of the (Hii) bubbles.


title: Supersymmetry in a dynamical M-brane background

abstract: The supersymmetry arises in certain theories of fermions coupled to gauge fields and gravity in a spacetime of 11 dimensions. The dynamical brane background has mainly been studied for the class of purely bosonic solutions only, but recent developments involving a time-dependent brane solution have made it clear that one can get more information by asking what happens on supersymmetric systems. In this paper, we construct an exact supersymmetric solution of a dynamical M-brane background in the 11-dimensional supergravity and investigate supersymmetry breaking, the geometric features near the singularity and the black hole horizon.


title: Inexpensive Cost-Optimized Measurement Proposal for Sequential Model-Based Diagnosis

abstract: In this work we present strategies for (optimal) measurement selection in model-based sequential diagnosis. In particular, assuming a set of leading diagnoses being given, we show how queries (sets of measurements) can be computed and optimized along two dimensions: expected number of queries and cost per query. By means of a suitable decoupling of two optimizations and a clever search space reduction the computations are done without any inference engine calls. For the full search space, we give a method requiring only a polynomial number of inferences and guaranteeing query properties existing methods cannot provide. Evaluation results using real-world problems indicate that the new method computes (virtually) optimal queries instantly independently of the size and complexity of the considered diagnosis problems.


title: On the stability of strange dwarf hybrid stars

abstract: We investigate the stability of stars with a density discontinuity between a high-density core and a very low density mantle. Previous work on "strange dwarfs" suggested that such a discontinuity could stabilize stars that would have been classified as unstable by the conventional criteria based on extrema in the mass-radius relation. We investigate the stability of such stars by numerically solving the Sturm-Liouville equations for the lowest-energy modes of the star. We find that the conventional criteria are correct, and strange dwarfs are not stable.


title: Periodic and rational solutions of the reduced Maxwell-Bloch equations

abstract: We investigate the reduced Maxwell-Bloch (RMB) equations which describe the propagation of short optical pulses in dielectric materials with resonant non-degenerate transitions. The general Nth-order periodic solutions are provided by means of the Darboux transformation, and from two different limiting cases of the obtained general periodic solutions, the Nth-order degenerate periodic and Nth-order rational solutions containing several free parameters with compact determinant representations are derived, respectively. Explicit expressions of these solutions from first to second order are presented. Typical nonlinear wave patterns for the four components of the RMB equations such as single-peak, double-peak-double-dip, double-peak and single-dip structures in the second-order rational solutions are shown. This kind of the rational solutions correspond to rogue waves in the reduced Maxwell-Bloch equations.


title: Reinforced Temporal Attention and Split-Rate Transfer for Depth-Based Person Re-Identification

abstract: We address the problem of person re-identification from commodity depth sensors. One challenge for depth-based recognition is data scarcity. Our first contribution addresses this problem by introducing split-rate RGB-to-Depth transfer, which leverages large RGB datasets more effectively than popular fine-tuning approaches. Our transfer scheme is based on the observation that the model parameters at the bottom layers of a deep convolutional neural network can be directly shared between RGB and depth data while the remaining layers need to be fine-tuned rapidly. Our second contribution enhances re-identification for video by implementing temporal attention as a Bernoulli-Sigmoid unit acting upon frame-level features. Since this unit is stochastic, the temporal attention parameters are trained using reinforcement learning. Extensive experiments validate the accuracy of our method in person re-identification from depth sequences. Finally, in a scenario where subjects wear unseen clothes, we show large performance gains compared to a state-of-the-art model which relies on RGB data.


title: Order convergence in infinite-dimensional vector lattices is not topological

abstract: In this note, we show that the order convergence in a vector lattice $X$ is not topological unless $\dim X<\infty$. Furthermore, we show that, in atomic order continuous Banach lattices, the order convergence is topological on order intervals.


title: Muon Tomography sites for Colombian volcanoes

abstract: By using a very detailed simulation scheme, we have calculated the cosmic ray background flux at 13 active Colombian volcanoes and developed a methodology to identify the most convenient places for a muon telescope to study their inner structure. Our simulation scheme considers three critical factors with different spatial and time scales: the geomagnetic effects, the development of extensive air showers in the atmosphere, and the detector response at ground level. The muon energy dissipation along the path crossing the geological structure is modeled considering the losses due to ionization, and also contributions from radiative Bremstrahlung, nuclear interactions, and pair production. By considering each particular volcano topography and assuming reasonable statistics for different instrument acceptances, we obtained the muon flux crossing each structure and estimated the exposure time for our hybrid muon telescope at several points around each geological edifice. After a detailed study from the topography, we have identified the best volcano to be studied, spotted the finest points to place a muon telescope and estimated its time exposures for a significant statistics of muon flux. We have devised a mix of technical and logistic criteria --the ``rule of thumb'' criteria-- and found that only Cerro Machin, located at the Cordillera Central (4$^{\circ}$29'N 75$^{\circ}$22'W), can be feasibly studied today through muography. Cerro Negro and Chiles could be good candidates shortly


title: Breakdown of single spin-fluid model in heavily hole-doped superconductor CsFe2As2

abstract: Although Fe-based superconductors are multiorbital correlated electronic systems, previous nuclei magnetic resonance (NMR) measurement suggests that a single spin-fluid model is sufficient to describe its spin behavior. Here, we firstly observed the breakdown of single spin-fluid model in a heavily hole-doped Fe-based superconductor CsFe2As2 by site-selective NMR measurement. At high temperature regime, both of Knight shift and nuclei spin-lattice relaxation at 133Cs and 75As nuclei exhibit distinct temperature-dependent behavior, suggesting the breakdown of single spin-fluid model in CsFe2As2. This is ascribed to the coexistence of both localized and itinerant spin degree of freedom at 3d orbits, which is consistent with orbital-selective Mott phase. However, single spin-fluid behavior is gradually recovered by developing a coherent state among 3d orbits with decreasing temperature. A Kondo liquid scenario is proposed for the low-temperature coherent state. The present work sets strong constraint on the theoretical model for Fe-based superconductors.


title: Convergence Analysis of Two-layer Neural Networks with ReLU Activation

abstract: In recent years, stochastic gradient descent (SGD) based techniques has become the standard tools for training neural networks. However, formal theoretical understanding of why SGD can train neural networks in practice is largely missing. In this paper, we make progress on understanding this mystery by providing a convergence analysis for SGD on a rich subset of two-layer feedforward networks with ReLU activations. This subset is characterized by a special structure called "identity mapping". We prove that, if input follows from Gaussian distribution, with standard $O(1/\sqrt{d})$ initialization of the weights, SGD converges to the global minimum in polynomial number of steps. Unlike normal vanilla networks, the "identity mapping" makes our network asymmetric and thus the global minimum is unique. To complement our theory, we are also able to show experimentally that multi-layer networks with this mapping have better performance compared with normal vanilla networks. Our convergence theorem differs from traditional non-convex optimization techniques. We show that SGD converges to optimal in "two phases": In phase I, the gradient points to the wrong direction, however, a potential function $g$ gradually decreases. Then in phase II, SGD enters a nice one point convex region and converges. We also show that the identity mapping is necessary for convergence, as it moves the initial point to a better place for optimization. Experiment verifies our claims.


abstract: The novel unseen classes can be formulated as the extreme values of known classes. This inspired the recent works on open-set recognition \cite{Scheirer_2013_TPAMI,Scheirer_2014_TPAMIb,EVM}, which however can have no way of naming the novel unseen classes. To solve this problem, we propose the Extreme Value Learning (EVL) formulation to learn the mapping from visual feature to semantic space. To model the margin and coverage distributions of each class, the Vocabulary-informed Learning (ViL) is adopted by using vast open vocabulary in the semantic space. Essentially, by incorporating the EVL and ViL, we for the first time propose a novel semantic embedding paradigm -- Vocabulary-informed Extreme Value Learning (ViEVL), which embeds the visual features into semantic space in a probabilistic way. The learned embedding can be directly used to solve supervised learning, zero-shot and open set recognition simultaneously. Experiments on two benchmark datasets demonstrate the effectiveness of proposed frameworks.


title: Cross-modal Subspace Learning for Fine-grained Sketch-based Image Retrieval

abstract: Sketch-based image retrieval (SBIR) is challenging due to the inherent domain-gap between sketch and photo. Compared with pixel-perfect depictions of photos, sketches are iconic renderings of the real world with highly abstract. Therefore, matching sketch and photo directly using low-level visual clues are unsufficient, since a common low-level subspace that traverses semantically across the two modalities is non-trivial to establish. Most existing SBIR studies do not directly tackle this cross-modal problem. This naturally motivates us to explore the effectiveness of cross-modal retrieval methods in SBIR, which have been applied in the image-text matching successfully. In this paper, we introduce and compare a series of state-of-the-art cross-modal subspace learning methods and benchmark them on two recently released fine-grained SBIR datasets. Through thorough examination of the experimental results, we have demonstrated that the subspace learning can effectively model the sketch-photo domain-gap. In addition we draw a few key insights to drive future research.


title: Observational consequences of an interacting multiverse

abstract: The observability of the multiverse is at the very root of its physical significance as a scientific proposal. In this conference we present, within the third quantization formalism, an interacting scheme between the wave functions of different universes and analyze the effects of some particular values of the coupling function. One of the main consequences of the interaction between universes can be the appearance of a pre-inflationary stage in the evolution of the universes that might leave observable consequences in the properties of the CMB.


title: Minimally Actuated Serial Robot

abstract: In this paper, we propose a novel type of serial robot with minimal actuation. The robot is a serial rigid structure consisting of multiple links connected by passive joints and of movable actuators. The novelty of this robot is that the actuators travel over the links to a given joint and adjust the relative angle between the two adjacent links. The joints passively preserve their angles until one of the actuators moves them again. This actuation can be applied to any serial robot with two or more links. This unique configuration enables the robot to undergo the same wide range of motions typically associated with hyper-redundant robots but with much fewer actuators. The robot is modular and its size and geometry can be easily changed. We describe the robot's mechanical design and kinematics in detail and demonstrate its capabilities for obstacle avoidance with some simulated examples. In addition, we show how an experimental robot fitted with a single mobile actuator can maneuver through a confined space to reach its target.


title: The curvature estimates for convex solutions of some fully nonlinear Hessian type equations

abstract: The curvature estimates of quotient curvature equation do not always exist even for convex setting \cite{GRW}. Thus it is natural question to find other type of elliptic equations possessing curvature estimates. In this paper, we discuss the existence of curvature estimate for fully nonlinear elliptic equations defined by symmetric polynomials, mainlly, the linear combination of elementary symmetric polynomials.


title: Care about you: towards large-scale human-centric visual relationship detection

abstract: Visual relationship detection aims to capture interactions between pairs of objects in images. Relationships between objects and humans represent a particularly important subset of this problem, with implications for challenges such as understanding human behaviour, and identifying affordances, amongst others. In addressing this problem we first construct a large-scale human-centric visual relationship detection dataset (HCVRD), which provides many more types of relationship annotation (nearly 10K categories) than the previous released datasets. This large label space better reflects the reality of human-object interactions, but gives rise to a long-tail distribution problem, which in turn demands a zero-shot approach to labels appearing only in the test set. This is the first time this issue has been addressed. We propose a webly-supervised approach to these problems and demonstrate that the proposed model provides a strong baseline on our HCVRD dataset.


title: Overcurrent Protection for Gyrotrons in EAST ECRH System

abstract: In this paper, an overcurrent protection system is designed to ensure the safety of the gyrotrons in the EAST ECRH system. Two overcurrent protection systems were established, a fast one and a slow one. The fast one uses the current transformers as the current sensors. The models of the current transformers and the superconducting magnet were built to analyze the effect of the environmental magnetic field on the current transformers using FI method. The analysis results show that the magnetic induction at the position near the current transformers must less than 0.002 T, i.e., the current transformers should be placed at a distance greater than 2.2 meters from the magnet center to ensure its normal work. The slow one uses the shunt to monitor the currents. An anti-fuse FPGA and a timer is used to realize the signal processing in the fast protection circuit and the slow protection circuit respectively. The response time of the fast protection circuit is less than 100 ns, and the response time of the slow protection circuit is less than 31 {\mu}s.


title: Continuous Video to Simple Signals for Swimming Stroke Detection with Convolutional Neural Networks

abstract: In many sports, it is useful to analyse video of an athlete in competition for training purposes. In swimming, stroke rate is a common metric used by coaches; requiring a laborious labelling of each individual stroke. We show that using a Convolutional Neural Network (CNN) we can automatically detect discrete events in continuous video (in this case, swimming strokes). We create a CNN that learns a mapping from a window of frames to a point on a smooth 1D target signal, with peaks denoting the location of a stroke, evaluated as a sliding window. To our knowledge this process of training and utilizing a CNN has not been investigated before; either in sports or fundamental computer vision research. Most research has been focused on action recognition and using it to classify many clips in continuous video for action localisation. In this paper we demonstrate our process works well on the task of detecting swimming strokes in the wild. However, without modifying the model architecture or training method, the process is also shown to work equally well on detecting tennis strokes, implying that this is a general process. The outputs of our system are surprisingly smooth signals that predict an arbitrary event at least as accurately as humans (manually evaluated from a sample of negative results). A number of different architectures are evaluated, pertaining to slightly different problem formulations and signal targets.


title: Status of installation and commissioning for the Belle II time-of-propagation counter

abstract: The Time-Of-Propagation (TOP) counter is a novel device for particle identification for the barrel region of the Belle II experiment, where, information of Cherenkov light propagation time is used to reconstruct its ring image. We successfully finished the detector production and installation to the Belle II structure in 2016. Commissioning of the installed detector has been on going, where the detector operation in the 1.5-T magnetic field was studied. Although we found a problem where photomultipliers were mechanically moved due to the magnetic force, it was immediately fixed. Performance was evaluated with cosmic ray data, the number of photon hits were confirmed to be consistent with simulation within 15-30%.


title: Darboux and Binary Darboux Transformations for Discrete Integrable Systems. II. Discrete Potential mKdV Equation

abstract: The paper presents two results. First it is shown how the discrete potential modified KdV equation and its Lax pairs in matrix form arise from the Hirota-Miwa equation by a 2-periodic reduction. Then Darboux transformations and binary Darboux transformations are derived for the discrete potential modified KdV equation and it is shown how these may be used to construct exact solutions.


title: Proper orthogonal decomposition vs. Fourier analysis for extraction of large-scale structures of thermal convection

abstract: We performed a comparative study of extraction of large-scale flow structures in Rayleigh B\'enard convection using proper orthogonal decomposition (POD) and {\em Fourier analysis}. We show that the free-slip basis functions capture the flow profiles successfully for the no-slip boundary conditions. We observe that the large-scale POD modes capture a larger fraction of total energy than the Fourier modes. However, the Fourier modes capture the rarer flow structures like flow reversals better. The flow profiles of the dominant POD and Fourier modes are quite similar. Our results show that the Fourier analysis provides an attractive alternative to POD analysis for capturing large-scale flow structures.


title: Projection Theorems of Divergences and Likelihood Maximization Methods

abstract: Projection theorems of divergences enable us to find reverse projection of a divergence on a specific statistical model as a forward projection of the divergence on a different but rather "simpler" statistical model, which, in turn, results in solving a system of linear equations. Reverse projection of divergences are closely related to various estimation methods such as the maximum likelihood estimation or its variants in robust statistics. We consider projection theorems of three parametric families of divergences that are widely used in robust statistics, namely the R\'enyi divergences (or the Cressie-Reed power divergences), density power divergences, and the relative $\alpha$-entropy (or the logarithmic density power divergences). We explore these projection theorems from the usual likelihood maximization approach and from the principle of sufficiency. In particular, we show the equivalence of solving the estimation problems by the projection theorems of the respective divergences and by directly solving the corresponding estimating equations. We also derive the projection theorem for the density power divergences.


title: Understanding Abuse: A Typology of Abusive Language Detection Subtasks

abstract: As the body of research on abusive language detection and analysis grows, there is a need for critical consideration of the relationships between different subtasks that have been grouped under this label. Based on work on hate speech, cyberbullying, and online abuse we propose a typology that captures central similarities and differences between subtasks and we discuss its implications for data annotation and feature construction. We emphasize the practical actions that can be taken by researchers to best approach their abusive language detection subtask of interest.


title: A bootstrap approximation to Lp_statistic of kernel density estimator in length-biased model

abstract: This article presents a bootstrap approximation to the Lp_statistics of kernel density estimator in length-biased model. Length-biased data arise in many situations, such as survival analysis, renewal processes and physics. The article establishes a bootstrap central limit theorem for the corresponding bootstrap version of this Lp_statistic. The bootstrap is a widely used tool in statistics and, therefore, the properties of this bootstrap approximation are of great interest in applied as well as in theoretical statistics.


title: Observation of novel gapped phases in potassium doped single layer p-terphenyl on Au (111)

abstract: Recently, superconductivity in potassium (K) doped p-terphenyl (C18H14) has been suggested by the possible observation of the Meissner effect and subsequent photoemission spectroscopy measurements, but the detailed lattice structure and more-direct evidence are still lacking. Here we report a low temperature scanning tunneling microscopy/spectroscopy (STM/STS) study on K-doped single layer p-terphenyl films grown on Au (111). We observe several ordered phases with different morphologies and electronic behaviors, in two of which a sharp and symmetric low-energy gap of about 11 meV opens below 50 K. In particular, the gap shows no obvious response to a magnetic field up to 11 Tesla, which would caution against superconductivity as an interpretation in previous reports of K-doped p-terphenyl materials. Such gapped phases are rarely (if ever) observed in single layer hydrocarbon molecular crystals. Our work also paves the way for fabricating doped two-dimensional (2D) hydrocarbon materials, which will provide a platform to search for novel emergent phenomena.


title: Extending programs with debug-related features, with application to hardware development

abstract: The capacity and programmability of reconfigurable hardware such as FPGAs has improved steadily over the years, but they do not readily provide any mechanisms for monitoring or debugging running programs. Such mechanisms need to be written into the program itself. This is done using ad hoc methods and primitive tools when compared to CPU programming. This complicates the programming and debugging of reconfigurable hardware. We introduce Program-hosted Directability (PhD), the extension of programs to interpret direction commands at runtime to enable debugging, monitoring and profiling. Normally in hardware development such features are fixed at compile time. We present a language of directing commands, specify its semantics in terms of a simple controller that is embedded with programs, and implement a prototype for directing network programs running in hardware. We show that this approach affords significant flexibility with low impact on hardware utilisation and performance.


title: Nuclear dependence of $R=\frac{\sigma_L}{\sigma_T}$ and Callan-Gross relation in nuclei

abstract: The electromagnetic nuclear structure functions $F_{1A} (x,Q^2)$, $F_{2A} (x,Q^2)$ and $F_{LA} (x,Q^2)$ have been calculated using a microscopic model of nucleus to study the nuclear medium effects on the ratio $R_A(x,Q^2)=\frac{\sigma_{LA} (x,Q^2)}{\sigma_{TA} (x,Q^2)} = \frac{F_{LA} (x,Q^2)}{2xF_{1A} (x,Q^2)}$ and the Callan-Gross relation(CGR) in nuclei. The nuclear medium effects due to the Fermi motion, binding energy, nucleon correlations, mesonic contribution and shadowing have been taken into account. The theoretical results for the nuclear dependence of $R_{A} (x,Q^2)$ and its impact on CGR have been presented and compared with the available experimental data on the various nuclear targets. The predictions have been made for $R_{A} (x,Q^2)$ in the kinematic region of $x$ and $Q^2$ for some nuclei relevant for the future experiments to be performed at the JLab.


title: Hodge-elliptic genera and how they govern K3 theories

abstract: The (complex) Hodge-elliptic genus and its conformal field theoretic counterpart were recently introduced by Kachru and Tripathy, refining the traditional complex elliptic genus. We construct a different, so-called chiral Hodge-elliptic genus, which is expected to agree with the generic conformal field theoretic Hodge-elliptic genus, in contrast to the complex Hodge-elliptic genus as originally defined. For K3 surfaces X, the chiral Hodge-elliptic genus is shown to be independent of all moduli. Moreover, employing Kapustin's results on infinite volume limits it is shown that it agrees with the generic conformal field theoretic Hodge-elliptic genus of K3 theories, while the complex Hodge-elliptic genus does not. This new invariant governs part of the field content of K3 theories, supporting the idea that all their spaces of states have a common subspace which underlies the generic conformal field theoretic Hodge-elliptic genus, and thereby the complex elliptic genus. Mathematically, this space is modelled by the sheaf cohomology of the chiral de Rham complex of X. It decomposes into irreducible representations of the N=4 superconformal algebra such that the multiplicity spaces of all massive representations have precisely the dimensions required in order to furnish the representation of the Mathieu group M24 that is predicted by Mathieu Moonshine. This is interpreted as evidence in favour of the ideas of symmetry surfing, which have been proposed by Taormina and the author, along with the claim that the sheaf cohomology of the chiral de Rham complex is a natural home for Mathieu Moonshine. These investigations also imply that the generic chiral algebra of K3 theories is precisely the N=4 superconformal algebra at central charge c=6, if the usual predictions on infinite volume limits from string theory hold true.

categories: hep-th math-ph math.AG math.MP math.OA math.RT


title: A Unified Optimization Approach for Sparse Tensor Operations on GPUs

abstract: Sparse tensors appear in many large-scale applications with multidimensional and sparse data. While multidimensional sparse data often need to be processed on manycore processors, attempts to develop highly-optimized GPU-based implementations of sparse tensor operations are rare. The irregular computation patterns and sparsity structures as well as the large memory footprints of sparse tensor operations make such implementations challenging. We leverage the fact that sparse tensor operations share similar computation patterns to propose a unified tensor representation called F-COO. Combined with GPU-specific optimizations, F-COO provides highly-optimized implementations of sparse tensor computations on GPUs. The performance of the proposed unified approach is demonstrated for tensor-based kernels such as the Sparse Matricized Tensor- Times-Khatri-Rao Product (SpMTTKRP) and the Sparse Tensor- Times-Matrix Multiply (SpTTM) and is used in tensor decomposition algorithms. Compared to state-of-the-art work we improve the performance of SpTTM and SpMTTKRP up to 3.7 and 30.6 times respectively on NVIDIA Titan-X GPUs. We implement a CANDECOMP/PARAFAC (CP) decomposition and achieve up to 14.9 times speedup using the unified method over state-of-the-art libraries on NVIDIA Titan-X GPUs.


title: Listen, Interact and Talk: Learning to Speak via Interaction

abstract: One of the long-term goals of artificial intelligence is to build an agent that can communicate intelligently with human in natural language. Most existing work on natural language learning relies heavily on training over a pre-collected dataset with annotated labels, leading to an agent that essentially captures the statistics of the fixed external training data. As the training data is essentially a static snapshot representation of the knowledge from the annotator, the agent trained this way is limited in adaptiveness and generalization of its behavior. Moreover, this is very different from the language learning process of humans, where language is acquired during communication by taking speaking action and learning from the consequences of speaking action in an interactive manner. This paper presents an interactive setting for grounded natural language learning, where an agent learns natural language by interacting with a teacher and learning from feedback, thus learning and improving language skills while taking part in the conversation. To achieve this goal, we propose a model which incorporates both imitation and reinforcement by leveraging jointly sentence and reward feedbacks from the teacher. Experiments are conducted to validate the effectiveness of the proposed approach.


title: Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method

abstract: We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to solution performance. In this work we focus on fine-grain parallelism. We use Intel's second generation Xeon Phi (Knights Landing) many-core processor. The GMG method achieves ideal convergence rates of $0.2$ or less, for high polynomial orders. A matrix free (assembly free) technique is exploited to save considerable memory usage and increase arithmetic intensity. HDG enables static condensation, and due to the discontinuous nature of the discretization, we developed a matrix vector multiply routine that does not require any costly synchronizations or barriers. Our algorithm is able to attain 80\% of peak bandwidth performance for higher order polynomials. This is possible due to the data locality inherent in the HDG method. Very high performance is realized for high order schemes, due to good arithmetic intensity, which declines as the order is reduced.


title: The Dynamics of Inhomogeneous Dark Energy

abstract: In this paper, by analyzing the dynamics of the inhomogeneous quintessence dark energy, we find that the gradient energy of dark energy will oscillate and gradually vanish, which indicates the gradient energy of the scalar field present in the early universe does not affect the current dynamics of the universe. Moreover, with the decaying of gradient energy, there exists a possible mutual transformation between kinetic energy and gradient energy. In the framework of interacting dark energy models, we argue that inhomogeneous dark energy may have a significant effect on the evolution of the cosmic background, the investigation of which still requires fully relativistic $N$-body numerical simulations in the future.


title: Local magnetic measurements of permanent current paths in a natural graphite crystal

abstract: A recently reported transition in the electrical resistance of different natural graphite samples suggests the existence of superconductivity at room temperature. To check whether dissipationless electrical currents are responsible for the trapped magnetic flux inferred from electrical resistance measurements, we localized them using magnetic force microscopy on a natural graphite sample in remanent state after applying a magnetic field. The obtained evidence indicates that at room temperature a permanent current flows at the border of the trapped flux region. The current path vanishes at the same transition temperature $T_c \simeq 370~$K as the one obtained from electrical resistance measurements on the same sample. The overall results support the existence of room-temperature superconductivity at certain regions in the graphite structure and show that the used method is suitable to localize the superconducting regions.


title: Two-Local derivations on associative and Jordan matrix rings over commutative rings

abstract: In the present paper we prove that every 2-local inner derivation on the matrix ring over a commutative ring is an inner derivation and every derivation on an associative ring has an extension to a derivation on the matrix ring over this associative ring. We also develop a Jordan analog of the above method and prove that every 2-local inner derivation on the Jordan matrix ring over a commutative ring is a derivation.


title: Elasticity $\mathscr{M}$-tensors and the Strong Ellipticity Condition

abstract: In this paper, we establish two sufficient conditions for the strong ellipticity of any fourth-order elasticity tensor and investigate a class of tensors satisfying the strong ellipticity condition, the elasticity $\mathscr{M}$-tensor. The first sufficient condition is that the strong ellipticity holds if the unfolding matrix of this fourth-order elasticity tensor can be modified into a positive definite one by preserving the summations of some corresponding entries. Second, an alternating projection algorithm is proposed to verify whether an elasticity tensor satisfies the first condition or not. Besides, the elasticity $\mathscr{M}$-tensor is defined with respect to the M-eigenvalues of elasticity tensors. We prove that any nonsingular elasticity $\mathscr{M}$-tensor satisfies the strong ellipticity condition by employing a Perron-Frobenius-type theorem for M-spectral radii of nonnegative elasticity tensors. Other equivalent definitions of nonsingular elasticity $\mathscr{M}$-tensors are also established.


title: Multi-channel Weighted Nuclear Norm Minimization for Real Color Image Denoising

abstract: Most of the existing denoising algorithms are developed for grayscale images, while it is not a trivial work to extend them for color image denoising because the noise statistics in R, G, B channels can be very different for real noisy images. In this paper, we propose a multi-channel (MC) optimization model for real color image denoising under the weighted nuclear norm minimization (WNNM) framework. We concatenate the RGB patches to make use of the channel redundancy, and introduce a weight matrix to balance the data fidelity of the three channels in consideration of their different noise statistics. The proposed MC-WNNM model does not have an analytical solution. We reformulate it into a linear equality-constrained problem and solve it with the alternating direction method of multipliers. Each alternative updating step has closed-form solution and the convergence can be guaranteed. Extensive experiments on both synthetic and real noisy image datasets demonstrate the superiority of the proposed MC-WNNM over state-of-the-art denoising methods.


A remark on the article of Edna Cheung and collaborators "Gauge invariant three-point amplitudes in higher spin gauge theory"


title: Dilated Residual Networks

abstract: Convolutional networks for image classification progressively reduce resolution until the image is represented by tiny feature maps in which the spatial structure of the scene is no longer discernible. Such loss of spatial acuity can limit image classification accuracy and complicate the transfer of the model to downstream applications that require detailed scene understanding. These problems can be alleviated by dilation, which increases the resolution of output feature maps without reducing the receptive field of individual neurons. We show that dilated residual networks (DRNs) outperform their non-dilated counterparts in image classification without increasing the model's depth or complexity. We then study gridding artifacts introduced by dilation, develop an approach to removing these artifacts (`degridding'), and show that this further increases the performance of DRNs. In addition, we show that the accuracy advantage of DRNs is further magnified in downstream applications such as object localization and semantic segmentation.


title: Nonlinear anomalous photocurrents in Weyl semimetals

abstract: We study the second-order nonlinear optical response of a Weyl semimetal (WSM), i.e. a three-dimensional metal with linear band touchings acting as point-like sources of Berry curvature in momentum space, termed "Weyl-Berry monopoles". We first show that the anomalous second-order photocurrent of WSMs can be elegantly parametrized in terms of Weyl-Berry dipole and quadrupole moments. We then calculate the corresponding charge and node conductivities of WSMs with either broken time-reversal invariance or inversion symmetry. In particular, we predict a universal dissipationless second-order anomalous node conductivity for WSMs belonging to the TaAs family.


title: Isolated Loops in Quantum Feedback Networks

abstract: A scheme making use of an isolated feedback loop was recently proposed in \cite{GP_} for creating an arbitrary bilinear Hamiltonian interaction between two multi-mode Linear Quantum Stochastic Systems (LQSSs). In this work we examine the presence of an isolated feedback loop in a general SLH network, and derive the modified Hamiltonian of the network due to the presence of the loop. In the case of a bipartite network with an isolated loop running through both parts, this results in modified Hamiltonians for each subnetwork, as well as a Hamiltonian interaction between them. As in the LQSS case, by engineering appropriate ports in each subnetwork, we may create desired interactions between them. Examples are provided that illustrate the general theory.


title: From a cotangent sum to a generalized totient function

abstract: In this paper we investigate a certain category of cotangent sums and more specifically the sum $$\sum_{m=1}^{b-1}\cot\left(\frac{\pi m}{b}\right)\sin^{3}\left(2\pi m\frac{a}{b}\right)\:$$ and associate the distribution of its values to a generalized totient function $\phi(n,A,B)$, where $$\phi(n,A,B):=\sum_{\substack{A\leq k \leq B \\ (n,k)=1}}1\:.$$ One of the methods used consists in the exploitation of relations between trigonometric sums and the fractional part of a real number.


title: A criterion related to the Riemann Hypothesis

abstract: A crucial role in the Nyman-Beurling-B\'aez-Duarte approach to the Riemann Hypothesis is played by the distance \[ d_N^2:=\inf_{A_N}\frac{1}{2\pi}\int_{-\infty}^\infty\left|1-\zeta A_N\left(\frac{1}{2}+it\right)\right|^2\frac{dt}{\frac{1}{4}+t^2}\:, \] where the infimum is over all Dirichlet polynomials $$A_N(s)=\sum_{n=1}^{N}\frac{a_n}{n^s}$$ of length $N$. In this paper we investigate $d_N^2$ under the assumption that the Riemann zeta function has four non-trivial zeros off the critical line. Thus we obtain a criterion for the non validity of the Riemann Hypothesis.


title: Direct Mapping Hidden Excited State Interaction Patterns from ab initio Dynamics and Its Implications on Force Field Development

abstract: The excited states of polyatomic systems are rather complex, and often exhibit meta-stable dynamical behaviors. Static analysis of reaction pathway often fails to sufficiently characterize excited state motions due to their highly non-equilibrium nature. Here, we proposed a time series guided clustering algorithm to generate most relevant meta-stable patterns directly from ab initio dynamic trajectories. Based on the knowledge of these meta-stable patterns, we suggested an interpolation scheme with only a concrete and finite set of known patterns to accurately predict the ground and excited state properties of the entire dynamics trajectories. As illustrated with the example of sinapic acids, the estimation error for both ground and excited state is very close, which indicates one could predict the ground and excited state molecular properties with similar accuracy. These results may provide us some insights to construct an excited state force field with compatible energy terms as traditional ones.


title: Analyzing the Relationship between Project Productivity and Environment Factors in the Use Case Points Method

abstract: Project productivity is a key factor for producing effort estimates from Use Case Points (UCP), especially when the historical dataset is absent. The first versions of UCP effort estimation models used a fixed number or very limited numbers of productivity ratios for all new projects. These approaches have not been well examined over a large number of projects so the validity of these studies was a matter for criticism. The newly available large software datasets allow us to perform further research on the usefulness of productivity for effort estimation of software development. Specifically, we studied the relationship between project productivity and UCP environmental factors, as they have a significant impact on the amount of productivity needed for a software project. Therefore, we designed four studies, using various classification and regression methods, to examine the usefulness of that relationship and its impact on UCP effort estimation. The results we obtained are encouraging and show potential improvement in effort estimation. Furthermore, the efficiency of that relationship is better over a dataset that comes from industry because of the quality of data collection. Our comment on the findings is that it is better to exclude environmental factors from calculating UCP and make them available only for computing productivity. The study also encourages project managers to understand how to better assess the environmental factors as they do have a significant impact on productivity


title: Estimates of sums related to the Nyman-Beurling criterion for the Riemann Hypothesis

abstract: We give an estimate for sums appearing in the Nyman-Beurling criterion for the Riemann Hypothesis containing the M\"obius function. The estimate is remarkably sharp in comparison to estimates of other sums containing the M\"obius function. The methods intensively use tools from the theory of continued fractions and from the theory of Fourier series.


title: Bayesian Unification of Gradient and Bandit-based Learning for Accelerated Global Optimisation

abstract: Bandit based optimisation has a remarkable advantage over gradient based approaches due to their global perspective, which eliminates the danger of getting stuck at local optima. However, for continuous optimisation problems or problems with a large number of actions, bandit based approaches can be hindered by slow learning. Gradient based approaches, on the other hand, navigate quickly in high-dimensional continuous spaces through local optimisation, following the gradient in fine grained steps. Yet, apart from being susceptible to local optima, these schemes are less suited for online learning due to their reliance on extensive trial-and-error before the optimum can be identified. In this paper, we propose a Bayesian approach that unifies the above two paradigms in one single framework, with the aim of combining their advantages. At the heart of our approach we find a stochastic linear approximation of the function to be optimised, where both the gradient and values of the function are explicitly captured. This allows us to learn from both noisy function and gradient observations, and predict these properties across the action space to support optimisation. We further propose an accompanying bandit driven exploration scheme that uses Bayesian credible bounds to trade off exploration against exploitation. Our empirical results demonstrate that by unifying bandit and gradient based learning, one obtains consistently improved performance across a wide spectrum of problem environments. Furthermore, even when gradient feedback is unavailable, the flexibility of our model, including gradient prediction, still allows us outperform competing approaches, although with a smaller margin. Due to the pervasiveness of bandit based optimisation, our scheme opens up for improved performance both in meta-optimisation and in applications where gradient related information is readily available.


title: An exponential integrator for the drift-kinetic model

abstract: We propose an exponential integrator for the drift-kinetic equation in cylindrical geometry. This approach removes the CFL condition from the linear part of the system (which is often the most stringent requirement in practice) and treats the remainder explicitly using Arakawa's finite difference scheme. The present approach is mass conservative, up to machine precision, and significantly reduces the computational effort per time step. In addition, we demonstrate the efficiency of our method by performing numerical simulations in the context of the ion temperature gradient instability. In particular, we find that our numerical method can take time steps comparable to what has been reported in the literature for the (predominantly used) splitting approach. In addition, the proposed numerical method has significant advantages with respect to conservation of energy and efficient higher order methods can be obtained easily. We demonstrate this by investigating the performance of a fourth order implementation.


title: Observational Constraints on the Primordial Curvature Power Spectrum

abstract: CMB observations provide a precise measurement of the primordial power spectrum on large scales, corresponding to wavenumbers $10^{-3}$ Mpc$^{-1}$ < k < 0.1 Mpc$^{-1}$, [1-8]. Luminous red galaxies and galaxy clusters probe the matter power spectrum on overlapping scales (0.02 Mpc$^{-1}$ < k < 0.7 Mpc$^{-1}$ [9-18]), while the Lyman-alpha forest reaches slightly smaller scales (0.3 Mpc$^{-1} < k < 3$ Mpc$^{-1}$; [19]). These observations indicate that the primordial power spectrum is nearly scale-invariant with amplitude close to $2 \times 10^{-9}$, [5, 20-25]. They also strongly support Inflation and motivate us to obtain constraints reaching to smaller scales on the primordial curvature power spectrum and by implication on Inflation. One could obtain limits to much higher values of $k < 10^5$ Mpc$^{-1}$ and with less sensitivity even higher to $k < 10^{19}- 10^{23}$ Mpc$^{-1}$ using limits from CMB spectral distortions(SD)and on ultracompact minihalo objects(UCMHs)and Primordial Black Holes(PBHs). In this paper, we revisit and collect all the known constraints on both PBHs and UCMHs. We show that unless one uses SD, PBHs give us very relaxed bounds on the primordial curvature perturbations. UCMHs are very informative over a reasonable $k$ range($3 < k < 10^6$ Mpc$^{-1}$)and lead to significant upper-bounds on the curvature spectrum. We review the conditions under which the tighter constraints on the UCMHs could imply extremely strong bounds on the fraction of Dark Matter that could be PBHs. Failure to satisfy these conditions would lead to over production of the UCMHs, which is inconsistent with the observations. Therefore, we can almost rule out PBH within their overlap scales with the UCMHs. We consider the UCMH bounds from experiments such as $\gamma$-rays, Neutrinos, Reionization, pulsar-timing and SD. We show that they lead to comparable results independent of the form of DM.

categories: astro-ph.CO astro-ph.HE gr-qc hep-ph hep-th


title: Semi-analytical solution of multilayer diffusion problems with time-varying boundary conditions and general interface conditions

abstract: We develop a new semi-analytical method for solving multilayer diffusion problems with time-varying external boundary conditions and general internal boundary conditions at the interfaces between adjacent layers. The convergence rate of the semi-analytical method, relative to the number of eigenvalues, is investigated and the effect of varying the interface conditions on the solution behaviour is explored. Numerical experiments demonstrate that solutions can be computed using the new semi-analytical method that are more accurate and more efficient than the unified transform method of Sheils [Appl. Math. Model., 46:450-464, 2017]. Furthermore, unlike classical analytical solutions and the unified transform method, only the new semi-analytical method is able to correctly treat problems with both time-varying external boundary conditions and a large number of layers. The paper is concluded by replicating solutions to several important industrial, environmental and biological applications previously reported in the literature, demonstrating the wide applicability of the work.


title: Chiral magnetic effect of light

abstract: We study a photonic analog of the chiral magnetic (vortical) effect. We discuss that the vector component of magnetoelectric tensors plays a role of "vector potential," and its rotation is understood as "magnetic field" of a light. Using the geometrical optics approximation, we show that "magnetic fields" cause an anomalous shift of a wave packet of a light through an interplay with the Berry curvature of photons. The mechanism is the same as that of the chiral magnetic (vortical) effect of a chiral fermion, so that we term the anomalous shift "chiral magnetic effect of a light." We further study the chiral magnetic effect of a light beyond geometric optics by directly solving the transmission problem of a wave packet at a surface of a magnetoelectric material. We show that the experimental signal of the chiral magnetic effect of a light is the nonvanishing of transverse displacements for the beam normally incident to a magnetoelectric material.

categories: physics.optics cond-mat.mes-hall hep-ph hep-th


title: Fully distributed PageRank computation with exponential convergence

abstract: This work studies a fully distributed algorithm for computing the PageRank vector, which is inspired by the Matching Pursuit and features: 1) a fully distributed implementation 2) convergence in expectation with exponential rate 3) low storage requirement (two scalar values per page). Illustrative experiments are conducted to verify the findings.


title: Guided subdivision surfaces: modeling, shape and refinability

abstract: Converting quad meshes to smooth manifolds, guided subdivision offers a way to combine the good highlight line distributions of recent G-spline constructions with the refinability of subdivision surfaces. Specifically, we present a C2 subdivision algorithm of polynomial degree bi-6 and a curvature bounded algorithm of degree bi-5. We prove that the common eigen-structure of this class of subdivision algorithms is determined by their guide and demonstrate that the eigenspectrum (speed of contraction) can be adjusted without harming the shape.


title: A sneak into the Devil's Colony - Fake Profiles in Online Social Networks

abstract: Online Social Networks (OSNs) play an important role for internet users to carry out their daily activities like content sharing, news reading, posting messages, product reviews and discussing events etc. At the same time, various kinds of spammers are also equally attracted towards these OSNs. These cyber criminals including sexual predators, online fraudsters, advertising campaigners, catfishes, and social bots etc. exploit the network of trust by various means especially by creating fake profiles to spread their content and carry out scams. All these malicious identities are very harmful for both the users as well as the service providers. From the OSN service provider point of view, fake profiles affect the overall reputation of the network in addition to the loss of bandwidth. To spot out these malicious users, huge manpower effort and more sophisticated automated methods are needed. In this paper, various types of OSN threat generators like compromised profiles, cloned profiles and online bots (spam bots, social bots, like bots and influential bots) have been classified. An attempt is made to present several categories of features that have been used to train classifiers in order to identify a fake profile. Different data crawling approaches along with some existing data sources for fake profile detection have been identified. A refresher on existing cyber laws to curb social media based cyber crimes with their limitations is also presented.


title: Optimal cost for strengthening or destroying a given network

abstract: Strengthening or destroying a network is a very important issue in designing resilient networks or in planning attacks against networks including planning strategies to immunize a network against diseases, viruses etc.. Here we develop a method for strengthening or destroying a random network with a minimum cost. We assume a correlation between the cost required to strengthen or destroy a node and the degree of the node. Accordingly, we define a cost function c(k), which is the cost of strengthening or destroying a node with degree k. Using the degrees $k$ in a network and the cost function c(k), we develop a method for defining a list of priorities of degrees, and for choosing the right group of degrees to be strengthened or destroyed that minimizes the total price of strengthening or destroying the entire network. We find that the list of priorities of degrees is universal and independent of the network's degree distribution, for all kinds of random networks. The list of priorities is the same for both strengthening a network and for destroying a network with minimum cost. However, in spite of this similarity there is a difference between their p_c - the critical fraction of nodes that has to be functional, to guarantee the existence of a giant component in the network.


title: ALMA view of RX J1131-1231: Sub-kpc CO (2-1) mapping of a molecular disk in a lensed star-forming quasar host galaxy

abstract: We present ALMA 2-mm continuum and CO (2-1) spectral line imaging of the gravitationally lensed z=0.654 star-forming/quasar composite RX J1131-1231 at 240-400 mas angular resolution. The continuum emission is found to be compact and coincident with the optical emission, whereas the molecular gas forms a complete Einstein ring, which shows strong differential magnification. The de-lensed source structure is determined on 400-pc resolution using a visibility-fitting lens modelling technique. The reconstructed molecular gas velocity-field is consistent with a rotating disk with a maximum rotational velocity of 280 km/s. From dynamical model fitting we find an enclosed mass M(r<5 kpc)=(1.46+/-0.31)*10^11 M_sol. The molecular gas distribution is highly structured, with clumps that are co-incident with higher gas velocity dispersion regions 40-50 km/s and with the intensity peaks in the optical emission, which are associated with sites of on-going turbulent star-formation. The peak in the CO (2-1) distribution is not co-incident with the AGN, where there is a paucity of molecular gas emission, possibly due to radiative feedback from the central engine. The intrinsic molecular gas luminosity is L'_CO=(1.2+/-0.3)*10^10 K km/s pc^2 and the inferred gas mass is M(H2)=(8.3+/-3.0)*10^10 M_sol, which given its dynamical mass is consistent with a CO-H2 conversion factor of alpha = 5.5+/-2.0 M_solar(K km/s pc^2)^-1. This suggests that the star-formation efficiency is dependent on the host galaxy morphology as opposed to the nature of the AGN. The far-infrared continuum spectral energy distribution shows evidence for heated dust, equivalent to an obscured star-formation rate of SFR=69^(+41)_(-25)*(7.3/u_IR)M_sol/yr, which demonstrates the composite star-forming/AGN nature of this system. RX J1131-1231


title: The placement of the head that maximizes predictability. An information theoretic approach

abstract: The minimization of the length of syntactic dependencies is a well-established principle of word order and the basis of a mathematical theory of word order. Here we complete that theory from the perspective of information theory, adding a competing word order principle: the maximization of predictability of a target element. These two principles are in conflict: to maximize the predictability of the head, the head should appear last, which maximizes the costs with respect to dependency length minimization. The implications of such a broad theoretical framework to understand the optimality, diversity and evolution of the six possible orderings of subject, object and verb are reviewed.


title: A remark on the Alexandrov-Fenchel inequality

abstract: In this article, we give a complex-geometric proof of the Alexandrov-Fenchel inequality without using toric compactifications. The idea is to use the Legendre transform and develop the Brascamp-Lieb proof of the Pr\'ekopa theorem. New ingredients in our proof include an integration of Timorin's mixed Hodge-Riemann bilinear relation and a mixed norm version of H\"ormander's $L^2$-estimate, which also implies a non-compact version of the Khovanski\u{i}-Teissier inequality.


title: Probing various formulations of macrorealism for unsharp quantum measurements

abstract: Standard Leggett and Garg inequalities (SLGIs) were formulated for testing the incompatibility between the classical worldview of macrorealism and quantum mechanics. In recent times, various other formulations, such as Wigner form of LGIs (WLGIs), entropic LGIs (ELGIs) and the no-signaling in time (NSIT) condition have also been proposed. It is also recently argued that no set of SLGIs can provide the necessary and sufficient conditions for macrorealism but a suitable conjunction of NSIT conditions provides the same. In this paper, we first provide a comparative study of the various formulations of LGIs for testing macrorealism pertaining to the two different unsharp measurements. While the violations of WLGIs are more robust than SLGIs and ELGIs for spin-POVMs, here we demonstrate that for the case of biased POVMs, the quantum violations of both SLGIs and ELGIs provide the same robustness as WLGIs. Importantly, the violations of all formulations of LGIs can be achieved for \textit{any non-zero value} of unsharpness parameter. We have also studied the connection between LGIs and NSIT conditions. Further, we investigate the role of the joint measurability of the POVMs in the violation of LGIs and found that there is no generic connection.


title: The statistical properties of spiral- and scroll-wave turbulence in cardiac tissue

abstract: Disorganized electrical activity in the heart leads to sudden cardiac death. To what extent can this electrical turbulence be viewed as classical fluid turbulence,which is an important central problem in modern physics? We investigate,for the first time,via extensive DNSs,the statistical properties of spiral-and scroll-wave turbulence in two- and three-dimensional excitable media by using approaches employed in studies of classical turbulence. We use the Panfilov and the Aliev-Panfilov mathematical models for cardiac tissue. We show that once electrical-wave turbulence has been initiated,there is a forward cascade,in which spirals or scrolls form,interact,and break to yield a turbulent state that is statistically steady and,far away from boundaries,is statistically homogeneous and isotropic. For the transmembrane potential $V$ and the slow recovery variable $g$,which define our models,we define $E_V(k)$ and $E_g(k)$,the electrical-wave analogs of the fluid energy spectrum $E(k)$ in fluid turbulence. We show that $E_V(k)$ and $E_g(k)$ are spread out over several decades in $k$. Thus spiral- and scroll-wave turbulence involves a wide range of spatial scales. $E_V(k)$ and $E_g(k)$ show approximate power laws,in some range of $k$, however,their exponents cannot be determined as accurately as their fluid-turbulence counterparts. The dimensionless ratio $L/\lambda$ is a convenient control parameter like the Reynolds number for fluid turbulence,where $L$ is the linear size of the domain and $\lambda$ the wavelength of a plane wave in the medium. By comparing several other statistical properties for spiral- and scroll-wave turbulence with their fluid-turbulence counterparts,we show that,although spiral- and scroll-wave turbulence have some statistical properties like those of fluid turbulence,overall these types of turbulence are special and differ in important ways from fluid turbulence.


title: Fast and Accurate Likelihood Ratio Based Biometric Comparison in the Encrypted Domain

abstract: As applications of biometric verification proliferate, users become more vulnerable to privacy infringement. Biometric data is very privacy sensitive as it may contain information as gender, ethnicity and health conditions which should not be shared with third parties during the verification process. Moreover, biometric data that has fallen into the wrong hands often leads to identity theft. Secure biometric verification schemes try to overcome such privacy threats. Unfortunately, existing secure solutions either introduce a heavy computational or communication overhead or have to accept a high loss in accuracy; both of which make them impractical in real-world settings. This paper presents a novel approach to secure biometric verification aiming at a practical trade-off between efficiency and accuracy, while guaranteeing full security against honest-but-curious adversaries. The system performs verification in the encrypted domain using elliptic curve based homomorphic ElGamal encryption for high efficiency. Classification is based on a log-likelihood ratio classifier which has proven to be very accurate. No private information is leaked during the verification process using a two-party secure protocol. Initial tests show highly accurate results that have been computed within milliseconds range.


title: Sparse Matrix Multiplication on CAM Based Accelerator

abstract: Sparse matrix multiplication is an important component of linear algebra computations. In this paper, an architecture based on Content Addressable Memory (CAM) and Resistive Content Addressable Memory (ReCAM) is proposed for accelerating sparse matrix by sparse vector and matrix multiplication in CSR format. Using functional simulation, we show that the proposed ReCAM-based accelerator exhibits two orders of magnitude higher power efficiency as compared to existing sparse matrix-vector multiplication implementations.


title: On some geometric properties of currents and Frobenius theorem

abstract: In this note we announce some results, due to appear in [2], [3], on the structure of integral and normal currents, and their relation to Frobenius theorem. In particular we show that an integral current cannot be tangent to a distribution of planes which is nowhere involutive (Theorem 3.6), and that a normal current which is tangent to an involutive distribution of planes can be locally foliated in terms of integral currents (Theorem 4.3). This statement gives a partial answer to a question raised by Frank Morgan in [1].


title: The finite-time ruin probability of the nonhomogeneous Poisson risk model with conditionally independent subexponential claims

abstract: This paper obtains an asymptotic formula for the finite-time ruin probability of the compound nonhomogeneous Poisson risk model with a constant interest force, in which the claims are conditionally independent random variables with a common subexponential distribution. The paper also obtains some asymptotic relations of randomly weighted sums $\sum_{i=1}^n \theta_iX_i$, in which the weights $\theta_i$ $i=1,2,\cdots, n$ are positive random variables which are bounded above and the primary random variables $X_i$, $i=1,2,\cdots,n$ are conditionally independent and follow subexponential distributions.


title: Some Sphere Theorems in Linear Potential Theory

abstract: In this paper we analyze the capacitary potential due to a charged body in order to deduce sharp analytic and geometric inequalities, whose equality cases are saturated by domains with spherical symmetry. In particular, for a regular bounded domain $\Omega \subset \mathbb{R}^n$, $n\geq 3$, we prove that if the mean curvature $H$ of the boundary obeys the condition $$ - \bigg[ \frac{1}{\text{Cap}(\Omega)} \bigg]^{\frac{1}{n-2}} \leq \frac{H}{n-1} \leq \bigg[ \frac{1}{\text{Cap}(\Omega)} \bigg]^{\frac{1}{n-2}} , $$ then $\Omega$ is a round ball.


title: On the structure of continua with finite length and Golab's semicontinuity theorem

abstract: The main results in this note concern the characterization of the length of continua 1 (Theorems 2.5) and the parametrization of continua with finite length (Theorem 4.4). Using these results we give two independent and relatively elementary proofs of Golab's semicontinuity theorem.


title: Observation of the Mott Insulator to Superfluid Crossover of a Driven-Dissipative Bose-Hubbard System

abstract: Dissipation is ubiquitous in nature and plays a crucial role in quantum systems such as causing decoherence of quantum states. Recently, much attention has been paid to an intriguing possibility of dissipation as an efficient tool for preparation and manipulation of quantum states. Here we report the realization of successful demonstration of a novel role of dissipation in a quantum phase transition using cold atoms. We realize an engineered dissipative Bose-Hubbard system by introducing a controllable strength of two-body inelastic collision via photo-association for ultracold bosons in a three-dimensional optical lattice. In the dynamics subjected to a slow ramp-down of the optical lattice, we find that strong on-site dissipation favors the Mott insulating state: the melting of the Mott insulator is delayed and the growth of the phase coherence is suppressed. The controllability of the dissipation is highlighted by quenching the dissipation, providing a novel method for investigating a quantum many-body state and its non-equilibrium dynamics.


title: Domination between different products and finiteness of associated semi-norms

abstract: In this note we determine all possible dominations between different products of manifolds, when none of the factors of the codomain is dominated by products. As a consequence, we determine the finiteness of every product-associated functorial semi-norm on the fundamental classes of the aforementioned products. These results give partial answers to questions of M. Gromov.


title: Learning Data Manifolds with a Cutting Plane Method

abstract: We consider the problem of classifying data manifolds where each manifold represents invariances that are parameterized by continuous degrees of freedom. Conventional data augmentation methods rely upon sampling large numbers of training examples from these manifolds; instead, we propose an iterative algorithm called M_{CP} based upon a cutting-plane approach that efficiently solves a quadratic semi-infinite programming problem to find the maximum margin solution. We provide a proof of convergence as well as a polynomial bound on the number of iterations required for a desired tolerance in the objective function. The efficiency and performance of M_{CP} are demonstrated in high-dimensional simulations and on image manifolds generated from the ImageNet dataset. Our results indicate that M_{CP} is able to rapidly learn good classifiers and shows superior generalization performance compared with conventional maximum margin methods using data augmentation methods.


title: Exact computations in topological abelian Chern-Simons and BF theories

abstract: We introduce Deligne cohomology that classifies U(1) fibre bundles over 3-manifolds endowed with connections. We show how the structure of Deligne cohomology classes provides a way to perform exact (non-perturbative) computations in U(1) Chern-Simons theory (resp. BF theory) at the level of functional integrals. The partition functions (and observables) of these theories are strongly related to topological invariants well-known by the mathematicians.


title: Asymptotics of linear systems, with connections to line arrangements

abstract: The main focus of these notes is recent work on linear systems in which line arrangements play a role, including problems such as semi-effectivity, containment problems of symbolic powers of homogeneous ideals in their powers, bounded negativity, and a new perspective on the SHGH Conjecture. Along the way we will be concerned with asymptotic invariants such as Waldschmidt constants, resurgences and H-constants.


title: Lipschitz perturbations of Morse-Smale semigroups

abstract: In this paper we will deal with Lipschitz continuous perturbations of Morse-Smale semigroups with only equilibrium points as critical elements. We study the behavior of the structure of equilibrium points and their connections when subjected to non-differentiable perturbations. To this end we define more general notions of \emph{hyperbolicity} and \emph{transversality}, which do not require differentiability.


title: Multi-harmonic Quantum Dot Optomechanics in fused LiNbO$_3$-(Al)GaAs hybrids

abstract: We fabricated an acousto-optic semiconductor hybrid device for strong optomechanical coupling of individual quantum emitters and a surface acoustic wave. Our device comprises a surface acoustic wave chip made from highly piezoelectric LiNbO$_3$ and a GaAs-based semiconductor membrane with an embedded layer of quantum dots. Employing multi-harmonic transducers, we generated sound waves on LiNbO$_3$ over a wide range of radio frequencies. We monitored their coupling to and propagation across the semiconductor membrane both in the electrical and optical domain. We demonstrate enhanced optomechanical tuning of the embedded quantum dots with increasing frequencies. This effect was verified by finite element modelling of our device geometry and attributed to an increased localization of the acoustic field within the semiconductor membrane. For moderately high acoustic frequencies, our simulations predict strong optomechanical coupling making our hybrid device ideally suited for applications in semiconductor based quantum acoustics.

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


title: Measurement uncertainty relations for position and momentum: Relative entropy formulation

abstract: Heisenberg's uncertainty principle has recently led to general measurement uncertainty relations for quantum systems: incompatible observables can be measured jointly or in sequence only with some unavoidable approximation, which can be quantified in various ways. The relative entropy is the natural theoretical quantifier of the information loss when a `true' probability distribution is replaced by an approximating one. In this paper, we provide a lower bound for the amount of information that is lost by replacing the distributions of the sharp position and momentum observables, as they could be obtained with two separate experiments, by the marginals of any smeared joint measurement. The bound is obtained by introducing an entropic error function, and optimizing it over a suitable class of covariant approximate joint measurements. We fully exploit two cases of target observables: (1) $n$-dimensional position and momentum vectors; (2) two components of position and momentum along different directions. In (1), we connect the quantum bound to the dimension $n$; in (2), going from parallel to orthogonal directions, we show the transition from highly incompatible observables to compatible ones. For simplicity, we develop the theory only for Gaussian states and measurements.


title: Intrinsic Reduced Attitude Formation with Ring Inter-Agent Graph

abstract: This paper investigates the reduced attitude formation control problem for a group of rigid-body agents using feedback based on relative attitude information. Under both undirected and directed cycle graph topologies, it is shown that reversing the sign of a classic consensus protocol yields asymptotical convergence to formations whose shape depends on the parity of the group size. Specifically, in the case of even parity the reduced attitudes converge asymptotically to a pair of antipodal points and distribute equidistantly on a great circle in the case of odd parity. Moreover, when the inter-agent graph is an undirected ring, the desired formation is shown to be achieved from almost all initial states.


title: The mixing of polarizations in the acoustic excitations of disordered media with local isotropy

abstract: An approximate solution of the Dyson equation related to a stochastic Helmholtz equation, which describes the acoustic dynamics of a three-dimensional isotropic random medium with elastic tensor fluctuating in space, is obtained in the framework of the Random Media Theory. The wavevector-dependence of the self-energy is preserved, thus allowing a description of the acoustic dynamics at wavelengths comparable with the size of heterogeneity domains. This in turn permits to quantitatively describe the mixing of longitudinal and transverse dynamics induced by the medium's elastic heterogeneity and occurring at such wavelengths. A functional analysis aimed to attest the mathematical coherence and to define the region of validity in the frequency-wavevector plane of the proposed approximate solution is presented, with particular emphasis dedicated to the case of disorder characterized by an exponential decay of the covariance function.


title: Optimal sequential treatment allocation

abstract: In treatment allocation problems the individuals to be treated often arrive sequentially. We study a problem in which the policy maker is not only interested in the expected cumulative welfare but is also concerned about the uncertainty/risk of the treatment outcomes. At the outset, the total number of treatment assignments to be made may even be unknown. A sequential treatment policy which attains the minimax optimal regret is proposed. We also demonstrate that the expected number of suboptimal treatments only grows slowly in the number of treatments. Finally, we study a setting where outcomes are only observed with delay.


title: Dual meson condensates in the Polyakov-loop extended linear sigma model

abstract: Dual meson condensates as possible order parameters for deconfinement are investigated in a Polyakov-loop enhanced linear sigma model of QCD at both zero and finite isospin chemical potential $\mu_I$. We find that the rapid rise of the dual sigma condensate (corresponding to the dressed Polyakov-loop) with $T$ is driven by the chiral transition, no matter whether the Polyakov-loop dynamics is included or not. For $\mu_I>m_\pi/2$, the dual sigma condensate shows abnormal thermal behavior which even decreases with $T$ below the melting temperature $T_c^{I_3}$ of pion superfluidity; On the other hand, even the dual pion condensate always increases with $T$, its maximum slope locates exactly at $T_c^{I_3}$ rather than the deconfinement temperature $T_c^{P}$ determined by the Polyakov-loop. All these are qualitatively consistent with the previous results obtained in the Nambu-Jona-Lasinio type models. The dual vector meson condensate for $\mu_I>m_\pi/2$ is also calculated. This quantity is more sensitive to the chiral transition when taking into account the Dirac-sea contribution. Our study further suggests that it should be cautious to use dual observables to indicate the deconfinement transition, especially in QCD models.


title: L1-norm Error Function Robustness and Outlier Regularization

abstract: In many real-world applications, data come with corruptions, large errors or outliers. One popular approach is to use L1-norm function. However, the robustness of L1-norm function is not well understood so far. In this paper, we present a new outlier regularization framework to understand and analyze the robustness of L1-norm function. There are two main features for the proposed outlier regularization. (1) A key property of outlier regularization is that how far an outlier lies away from its theoretically predicted value does not affect the final regularization and analysis results. (2) Another important feature of outlier regularization is that it has an equivalent continuous representation that closely relates to L1 function. This provides a new way to understand and analyze the robustness of L1 function. We apply our outlier regularization framework to PCA and propose an outlier regularized PCA (ORPCA) model. Comparing to the trace-normbased robust PCA, ORPCA has several benefits: (1) It does not suffer singular value suppression. (2) It can retain small high rank components which help retain fine details of data. (3) ORPCA can be computed more efficiently.


title: Standardised Reputation Measurement

abstract: Well-defined formal definitions for sentiment and opinion are extended to incorporate the necessary elements to provide a formal quantitative definition of reputation. This definition takes the form of a time-based index, in which each element is a function of a collection of opinions mined during a given time period. The resulting formal definition is validated against informal notions of reputation. Practical aspects of data procurement to support such a reputation index are discussed. The assumption that all mined opinions comprise a complete set is questioned. A case is made that unexpressed positive sentiment exists, and can be quantified.


title: Analysis of EUV Solar Spectrum with Gravity Induced Resonant Emission

abstract: Gravity Induced Resonant Emission (GIRE) is a new phenomenon recently reported; we have analyzed the solar emissions on the basis of GIRE. We have computed the EUV solar spectrum using GIRE wave length as a part of studying coronal heating problem. We find all the solar observations converge in GIRE and the GIRE wave length is sufficient to study all the solar emissions.


title: Proof of a local antimagic conjecture

abstract: An antimagic labelling of a graph $G$ is a bijection $f:E(G)\to\{1,\ldots,E(G)\}$ such that the sums $S_v=\sum_{e\ni v}f(e)$ distinguish all vertices. A well-known conjecture of Hartsfield and Ringel (1994) is that every connected graph other than $K_2$ admits an antimagic labelling. Recently, two sets of authors (Arumugam, Premalatha, Ba\v{c}a \& Semani\v{c}ov\'a-Fe\v{n}ov\v{c}\'ikov\'a (2017), and Bensmail, Senhaji \& Lyngsie (2017)) independently introduced the weaker notion of a local antimagic labelling, where only adjacent vertices must be distinguished. Both sets of authors conjectured that any connected graph other than $K_2$ admits a local antimagic labelling. We prove this latter conjecture using the probabilistic method. Thus the parameter of local antimagic chromatic number, introduced by Arumugam et al., is well-defined for every connected graph other than $K_2$ .


title: Near-optimal matrix recovery from random linear measurements

abstract: In matrix recovery from random linear measurements, one is interested in recovering an unknown $M$-by-$N$ matrix $X_0$ from $n<MN$ measurements $y_i=Tr(A_i^T X_0)$ where each $A_i$ is an $M$-by-$N$ measurement matrix with i.i.d random entries, $i=1,\ldots,n$. We present a novel matrix recovery algorithm, based on approximate message passing, which iteratively applies an optimal singular value shrinker -- a nonconvex nonlinearity tailored specifically for matrix estimation. Our algorithm typically converges exponentially fast, offering a significant speedup over previously suggested matrix recovery algorithms, such as iterative solvers for Nuclear Norm Minimization (NNM). It is well known that there is a recovery tradeoff between the information content of the object $X_0$ to be recovered (specifically, its matrix rank $r$) and the number of linear measurements $n$ from which recovery is to be attempted. The precise tradeoff between $r$ and $n$, beyond which recovery by a given algorithm becomes possible, traces the so-called phase transition curve of that algorithm in the $(r,n)$ plane. The phase transition curve of our algorithm is noticeably better than that of NNM. Interestingly, it is close to the information-theoretic lower bound for the minimal number of measurements needed for matrix recovery, making it not only state-of-the-art in terms of convergence rate, but also near-optimal in terms of the matrices it successfully recovers.


title: Mechanisms of localization in isotope-substituted dynamical Jahn-Teller systems

abstract: The mechanisms of localization of Jahn-Teller deformations and vibronic wavefunctions in isotope substituted dynamical Jahn-Teller systems are elucidated. It is found that the localization in the trough is of potential type in the case of strong vibronic coupling, while it becomes of kinetic type in the case of intermediate and weak coupling. It is shown that the vibronic levels in the linear $E\otimes e$-problem remain double degenerate upon arbitrary isotope substitution on the reasons similar to time reversal symmetry in which the role of spin is played by orbital pseudospin.


title: Covariant quantizations in plane and curved spaces

abstract: We present covariant quantization rules for nonsingular finite dimensional classical theories with flat and curved configuration spaces. In the beginning, we construct a family of covariant quantizations in flat spaces and Cartesian coordinates. This family is parametrized by a function $\omega(\theta)$, $\theta\in\left( 1,0\right)$, which describes an ambiguity of the quantization. We generalize this construction presenting covariant quantizations of theories with flat configuration spaces but already with arbitrary curvilinear coordinates. Then we construct a so-called minimal family of covariant quantizations for theories with curved configuration spaces. This family of quantizations is parametrized by the same function $\omega \left( \theta \right)$. Finally, we describe a more wide family of covariant quantizations in curved spaces. This family is already parametrized by two functions, the previous one $\omega(\theta)$ and by an additional function $\Theta \left( x,\xi \right)$. The above mentioned minimal family is a part at $\Theta =1$ of the wide family of quantizations. We study constructed quantizations in detail, proving their consistency and covariance. As a physical application, we consider a quantization of a non-relativistic particle moving in a curved space, discussing the problem of a quantum potential. Applying the covariant quantizations in flat spaces to an old problem of constructing quantum Hamiltonian in Polar coordinates, we directly obtain a correct result.