title: A Decomposition Algorithm to Solve the Multi-Hop Peer-to-Peer Ride-Matching Problem

abstract: In this paper, we mathematically model the multi-hop Peer-to-Peer (P2P) ride-matching problem as a binary program. We formulate this problem as a many-to-many problem in which a rider can travel by transferring between multiple drivers, and a driver can carry multiple riders. We propose a pre-processing procedure to reduce the size of the problem, and devise a decomposition algorithm to solve the original ride-matching problem to optimality by means of solving multiple smaller problems. We conduct extensive numerical experiments to demonstrate the computational efficiency of the proposed algorithm and show its practical applicability to reasonably-sized dynamic ride-matching contexts. Finally, in the interest of even lower solution times, we propose heuristic solution methods, and investigate the trade-offs between solution time and accuracy.


title: Charge redistribution from novel magneto-vorticity coupling in anomalous hydrodynamics

abstract: We discuss new transport phenomena in the presence of both a strong magnetic field and a vortex field. Their interplay induces a charge distribution and a current along the magnetic field. We show that the associated transport coefficients can be obtained from a simple analysis of the single-particle distribution functions and also from the Kubo formula calculation. The consistent results from these analyses suggest that the transport coefficients are tied to the chiral anomaly in the (1+1) dimension because of the dimensional reduction in the lowest Landau levels.


title: Ranking with Fairness Constraints

abstract: Ranking algorithms are deployed widely to order a set of items in applications such as search engines, news feeds, and recommendation systems. Recent studies, however, have shown that, left unchecked, the output of ranking algorithms can result in decreased diversity in the type of content presented, promote stereotypes, and polarize opinions. In order to address such issues, we study the following variant of the traditional ranking problem when, in addition, there are fairness or diversity constraints. Given a collection of items along with 1) the value of placing an item in a particular position in the ranking, 2) the collection of sensitive attributes (such as gender, race, political opinion) of each item and 3) a collection of constraints that, for each k, bound the number of items with each attribute that are allowed to appear in the top k positions of the ranking, the goal is to output a ranking that maximizes the value with respect to the original rank quality metric while respecting the constraints. This problem encapsulates various well-studied problems related to bipartite and hypergraph matching as special cases and turns out to be hard to approximate even with simple constraints. Our main technical contributions are fast exact and approximation algorithms along with complementary hardness results that, together, come close to settling the approximability of this constrained ranking maximization problem. Unlike prior work on the constrained matching problems, our algorithm runs in linear time, even when the number of constraints is large, its approximation ratio does not depend on the number of constraints, and it produces solutions with small constraint violations. Our results rely on insights about the constrained matching problem when the objective satisfies properties that appear in common ranking metrics such as Discounted Cumulative Gain, Spearman's rho or Bradley-Terry.


title: Medical Text Classification using Convolutional Neural Networks

abstract: We present an approach to automatically classify clinical text at a sentence level. We are using deep convolutional neural networks to represent complex features. We train the network on a dataset providing a broad categorization of health information. Through a detailed evaluation, we demonstrate that our method outperforms several approaches widely used in natural language processing tasks by about 15%.


title: Boron Triangular Kagome Lattice with Half-Metallic Ferromagnetism

abstract: Based on the first-principles evolutionary materials design, we report a stable boron Kagome lattice composed of triangles in triangles on a two-dimensional sheet. The Kagome lattice can be synthesized on a silver substrate, with selecting Mg atoms as guest atoms. While the isolated Kagome lattice is slightly twisted without strain, it turns into an ideal triangular Kagome lattice under tensile strain. In the triangular Kagome lattice, we find the exotic electronic properties, such as topologically non-trivial flat band near the Fermi energy and half-metallic ferromagnetism, and predict the quantum anomalous Hall effect in the presence of spin-orbit coupling.


title: On the Two-View Geometry of Unsynchronized Cameras

abstract: We present new methods for simultaneously estimating camera geometry and time shift from video sequences from multiple unsynchronized cameras. Algorithms for simultaneous computation of a fundamental matrix or a homography with unknown time shift between images are developed. Our methods use minimal correspondence sets (eight for fundamental matrix and four and a half for homography) and therefore are suitable for robust estimation using RANSAC. Furthermore, we present an iterative algorithm that extends the applicability on sequences which are significantly unsynchronized, finding the correct time shift up to several seconds. We evaluated the methods on synthetic and wide range of real world datasets and the results show a broad applicability to the problem of camera synchronization.


title: Search for domain wall dark matter with atomic clocks on board global positioning system satellites

abstract: Cosmological observations indicate that 85% of all matter in the Universe is dark matter (DM), yet its microscopic composition remains a mystery. One hypothesis is that DM arises from ultralight quantum fields that form macroscopic objects such as topological defects. Here we use GPS as a ~ 50,000 km aperture DM detector to search for such defects in the form of domain walls. GPS navigation relies on precision timing signals furnished by atomic clocks hosted on board GPS satellites. As the Earth moves through the galactic DM halo, interactions with topological defects could cause atomic clock glitches that propagate through the GPS satellite constellation at galactic velocities ~ 300 km/s. Mining 16 years of archival GPS data, we find no evidence for DM in the form of domain walls at our current sensitivity level. This allows us to improve the limits on certain quadratic scalar couplings of domain wall DM to standard model particles by several orders of magnitude.

categories: hep-ph astro-ph.CO astro-ph.HE physics.atom-ph


title: Positive definite functions on Coxeter groups with applications to operator spaces and noncommutative probability

abstract: A new class of positive definite functions related to colour-length function on arbitrary Coxeter group is introduced. Extensions of positive definite functions, called the Riesz-Coxeter product, from the Riesz product on the Rademacher (Abelian Coxeter) group to arbitrary Coxeter group is obtained. Applications to harmonic analysis, operator spaces and noncommutative probability is presented. Characterization of radial and colour-radial functions on dihedral groups and infinite permutation group are shown.


title: Equation of State of Quantum Gases Beyond the Van der Waals Approximation

abstract: A recently suggested equation of state with the induced surface tension is generalized to the case of quantum gases with mean-field interaction. The self-consistency conditions of such a model and the necessary one to obey the Third Law of thermodynamics are found. The quantum virial expansion of the Van der Waals models of such a type is analyzed and its virial coefficients are given. In contrast to traditional beliefs, it is shown that an inclusion of the third and higher virial coefficients of the gas of hard spheres into the interaction pressure of the Van der Waals models either breaks down the Third Law of thermodynamics or does not allow one to go beyond the Van der Waals approximation at low temperatures. It is demonstrated that the generalized equation of state with the induced surface tension allows one to avoid such problems and to safely go beyond the Van der Waals approximation. Besides, the effective virial expansion for quantum version of the induced surface tension equation of state is established and all corresponding virial coefficients are found exactly.The explicit expressions for the true quantum virial coefficients of an arbitrary order of this equation of state are given in the low density approximation. A few basic constraints on such models which are necessary to describe the nuclear and hadronic matter properties are discussed.


title: A hybrid primal heuristic for Robust Multiperiod Network Design

abstract: We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search. Computational experiments on a set of realistic instances from the SNDlib show that our heuristic can find solutions of extremely good quality with low optimality gap.


title: Quaternionic quantum particles

abstract: Solutions of quaternionic quantum mechanics (QQM) are difficult to grasp, even in simple physical situations. In this article, we provide simple and understandable free particle quaternionic solutions, that can be easily compared to complex quantum mechanics (CQM). As an application, we study the scattering of quaternionic particles through a scalar step potential. We also provide a general solution method for the quaternionic Schr\"odinger equation, which can be applied to more sophisticated and physically interesting models.


title: Nodal-knot semimetals

abstract: Topological nodal-line semimetals are characterized by one-dimensional lines of band crossing in the Brillouin zone. In contrast to nodal points, nodal lines can be in topologically nontrivial configurations. In this paper, we study the simplest topologically nontrivial forms of nodal line, namely, a single nodal line taking the shape of a knot in the Brillouin zone. We introduce a generic construction for various "nodal-knot semimetals", which yields the simplest trefoil nodal knot and other more complicated nodal knots in the Brillouin zone. The knotted-unknotted transitions by nodal-line reconnections are also studied. Our work brings the knot theory to the subject of topological semimetals.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.other cond-mat.quant-gas


title: Testing Symmetric Markov Chains from a Single Trajectory

abstract: Classical distribution testing assumes access to i.i.d. samples from the distribution that is being tested. We initiate the study of Markov chain testing, assuming access to a single trajectory of a Markov Chain. In particular, we observe a single trajectory X0,...,Xt,... of an unknown, symmetric, and finite state Markov Chain M. We do not control the starting state X0, and we cannot restart the chain. Given our single trajectory, the goal is to test whether M is identical to a model Markov Chain M0 , or far from it under an appropriate notion of difference. We propose a measure of difference between two Markov chains, motivated by the early work of Kazakos [Kaz78], which captures the scaling behavior of the total variation distance between trajectories sampled from the Markov chains as the length of these trajectories grows. We provide efficient testers and information-theoretic lower bounds for testing identity of symmetric Markov chains under our proposed measure of difference, which are tight up to logarithmic factors if the hitting times of the model chain M0 is O(n) in the size of the state space n.


title: Affect-LM: A Neural Language Model for Customizable Affective Text Generation

abstract: Human verbal communication includes affective messages which are conveyed through use of emotionally colored words. There has been a lot of research in this direction but the problem of integrating state-of-the-art neural language models with affective information remains an area ripe for exploration. In this paper, we propose an extension to an LSTM (Long Short-Term Memory) language model for generating conversational text, conditioned on affect categories. Our proposed model, Affect-LM enables us to customize the degree of emotional content in generated sentences through an additional design parameter. Perception studies conducted using Amazon Mechanical Turk show that Affect-LM generates naturally looking emotional sentences without sacrificing grammatical correctness. Affect-LM also learns affect-discriminative word representations, and perplexity experiments show that additional affective information in conversational text can improve language model prediction.


title: Quantum deformations of $D=4$ Euclidean, Lorentz, Kleinian and quaternionic $\mathfrak{o}^{\star}(4)$ symmetries in unified $\mathfrak{o}(4;\mathbb{C})$ setting -- Addendum

abstract: In our previous paper we obtained a full classification of nonequivalent quasitriangular quantum deformations for the complex $D=4$ Euclidean Lie symmetry $\mathfrak{o}(4;\mathbb{C})$. The result was presented in the form of a list consisting of three three-parameter, one two-parameter and one one-parameter nonisomorphic classical $r$-matrices which provide 'directions' of the nonequivalent quantizations of $\mathfrak{o}(4;\mathbb{C})$. Applying reality conditions to the complex $\mathfrak{o}(4;\mathbb{C})$ $r$-matrices we obtained the nonisomorphic classical $r$-matrices for all possible real forms of $\mathfrak{o}(4;\mathbb{C})$: Euclidean $\mathfrak{o}(4)$, Lorentz $\mathfrak{o}(3,1)$, Kleinian $\mathfrak{o}(2,2)$ and quaternionic $\mathfrak{o}^{\star}(4)$ Lie algebras. In the case of $\mathfrak{o}(4)$ and $\mathfrak{o}(3,1)$ real symmetries these $r$-matrices give the full classifications of the inequivalent quasitriangular quantum deformations, however for $\mathfrak{o}(2,2)$ and $\mathfrak{o}^{\star}(4)$ the classifications are not full. In this paper we complete these classifications by adding three new three-parameter $\mathfrak{o}(2,2)$-real $r$-matrices and one new three-parameter $\mathfrak{o}^{\star}(4)$-real $r$-matrix. All nonisomorphic classical $r$-matrices for all real forms of $\mathfrak{o}(4;\mathbb{C})$ are presented in the explicite form what is convenient for providing the quantizations. We will mention also some applications of our results to the deformations of space-time symmetries and string $\sigma$-models.


title: Large-Scale Sleep Condition Analysis Using Selfies from Social Media

abstract: Sleep condition is closely related to an individual's health. Poor sleep conditions such as sleep disorder and sleep deprivation affect one's daily performance, and may also cause many chronic diseases. Many efforts have been devoted to monitoring people's sleep conditions. However, traditional methodologies require sophisticated equipment and consume a significant amount of time. In this paper, we attempt to develop a novel way to predict individual's sleep condition via scrutinizing facial cues as doctors would. Rather than measuring the sleep condition directly, we measure the sleep-deprived fatigue which indirectly reflects the sleep condition. Our method can predict a sleep-deprived fatigue rate based on a selfie provided by a subject. This rate is used to indicate the sleep condition. To gain deeper insights of human sleep conditions, we collected around 100,000 faces from selfies posted on Twitter and Instagram, and identified their age, gender, and race using automatic algorithms. Next, we investigated the sleep condition distributions with respect to age, gender, and race. Our study suggests among the age groups, fatigue percentage of the 0-20 youth and adolescent group is the highest, implying that poor sleep condition is more prevalent in this age group. For gender, the fatigue percentage of females is higher than that of males, implying that more females are suffering from sleep issues than males. Among ethnic groups, the fatigue percentage in Caucasian is the highest followed by Asian and African American.


title: Almost Periodicity in Chaos

abstract: Periodicity plays a significant role in the chaos theory from the beginning since the skeleton of chaos can consist of infinitely many unstable periodic motions. This is true for chaos in the sense of Devaney [1], Li-Yorke [2] and the one obtained through period-doubling cascade [3]. Countable number of periodic orbits exist in any neighborhood of a structurally stable Poincar\'{e} homoclinic orbit, which can be considered as a criterion for the presence of complex dynamics [4]-[6]. It was certified by Shilnikov [7] and Seifert [8] that it is possible to replace periodic solutions by Poisson stable or almost periodic motions in a chaotic attractor. Despite the fact that the idea of replacing periodic solutions by other types of regular motions is attractive, very few results have been obtained on the subject. The present study contributes to the chaos theory in that direction. In this paper, we take into account chaos both through a cascade of almost periodic solutions and in the sense of Li-Yorke such that the original Li-Yorke definition is modified by replacing infinitely many periodic motions with almost periodic ones, which are separated from the motions of the scrambled set. The theoretical results are valid for systems with arbitrary high dimensions. Formation of the chaos is exemplified by means of unidirectionally coupled Duffing oscillators. The controllability of the extended chaos is demonstrated numerically by means of the Ott-Grebogi-Yorke [9] control technique. In particular, the stabilization of tori is illustrated.


title: Deep Multitask Learning for Semantic Dependency Parsing

abstract: We present a deep neural architecture that parses sentences into three semantic dependency graph formalisms. By using efficient, nearly arc-factored inference and a bidirectional-LSTM composed with a multi-layer perceptron, our base system is able to significantly improve the state of the art for semantic dependency parsing, without using hand-engineered features or syntax. We then explore two multitask learning approaches---one that shares parameters across formalisms, and one that uses higher-order structures to predict the graphs jointly. We find that both approaches improve performance across formalisms on average, achieving a new state of the art. Our code is open-source and available at https://github.com/Noahs-ARK/NeurboParser.


title: CAD Adjacency Computation Using Validated Numerics

abstract: We present an algorithm for computation of cell adjacencies for well-based cylindrical algebraic decomposition. Cell adjacency information can be used to compute topological operations e.g. closure, boundary, connected components, and topological properties e.g. homology groups. Other applications include visualization and path planning. Our algorithm determines cell adjacency information using validated numerical methods similar to those used in CAD construction, thus computing CAD with adjacency information in time comparable to that of computing CAD without adjacency information. We report on implementation of the algorithm and present empirical data.


title: A Review on Deep Learning Techniques Applied to Semantic Segmentation

abstract: Image semantic segmentation is more and more being of interest for computer vision and machine learning researchers. Many applications on the rise need accurate and efficient segmentation mechanisms: autonomous driving, indoor navigation, and even virtual or augmented reality systems to name a few. This demand coincides with the rise of deep learning approaches in almost every field or application target related to computer vision, including semantic segmentation or scene understanding. This paper provides a review on deep learning methods for semantic segmentation applied to various application areas. Firstly, we describe the terminology of this field as well as mandatory background concepts. Next, the main datasets and challenges are exposed to help researchers decide which are the ones that best suit their needs and their targets. Then, existing methods are reviewed, highlighting their contributions and their significance in the field. Finally, quantitative results are given for the described methods and the datasets in which they were evaluated, following up with a discussion of the results. At last, we point out a set of promising future works and draw our own conclusions about the state of the art of semantic segmentation using deep learning techniques.


title: All finite solvable groups satisfy the Taketa inequality

abstract: In this paper, we prove that all finite solvable groups satisfy the Isaacs-Seitz conjecture namely the derived lenght of a finite solvable group G is less than or equal to the number of distinct irreducible complex character degrees of G.


title: Generalized Ces\`aro operators, fractional finite differences and Gamma functions

abstract: In this paper, we present a complete spectral research of generalized Ces\`aro operators on Sobolev-Lebesgue sequence spaces. The main idea is to subordinate such operators to suitable $C_0$-semigroups on these sequence spaces. We introduce that family of sequence spaces using the fractional finite differences and we prove some structural properties similar to classical Lebesgue sequence spaces. In order to show the main results about fractional finite differences, we state equalities involving sums of quotients of Euler's Gamma functions. Finally, we display some graphical representations of the spectra of generalized Ces\`aro operators.


title: Location Privacy in Spatial Crowdsourcing

abstract: Spatial crowdsourcing (SC) is a new platform that engages individuals in collecting and analyzing environmental, social and other spatiotemporal information. With SC, requesters outsource their spatiotemporal tasks to a set of workers, who will perform the tasks by physically traveling to the tasks' locations. This chapter identifies privacy threats toward both workers and requesters during the two main phases of spatial crowdsourcing, tasking and reporting. Tasking is the process of identifying which tasks should be assigned to which workers. This process is handled by a spatial crowdsourcing server (SC-server). The latter phase is reporting, in which workers travel to the tasks' locations, complete the tasks and upload their reports to the SC-server. The challenge is to enable effective and efficient tasking as well as reporting in SC without disclosing the actual locations of workers (at least until they agree to perform a task) and the tasks themselves (at least to workers who are not assigned to those tasks). This chapter aims to provide an overview of the state-of-the-art in protecting users' location privacy in spatial crowdsourcing. We provide a comparative study of a diverse set of solutions in terms of task publishing modes (push vs. pull), problem focuses (tasking and reporting), threats (server, requester and worker), and underlying technical approaches (from pseudonymity, cloaking, and perturbation to exchange-based and encryption-based techniques). The strengths and drawbacks of the techniques are highlighted, leading to a discussion of open problems and future work.


title: Annual modulation of dark matter: The ANAIS-112 case

abstract: The annual modulation measured by the DAMA/LIBRA experiment can be explained by the interaction of dark matter WIMPs in NaI(Tl) scintillator detectors. Other experiments, with different targets or techniques, exclude the region of parameters singled out by DAMA/LIBRA, but the comparison of their results relies on several hypotheses regarding the dark matter model. ANAIS-112 is a dark matter search with 112.5 kg of NaI(Tl) scintillators under commissioning at the Canfranc Underground Laboratory (LSC) to test the DAMA/LIBRA result in a model independent way. We analyze its prospects in terms of the a priori critical and detection limits of the experiment. The analysis is based on the detector response and the background level measured for the first modules operated in Canfranc.


title: Surface Integral Formulation with Preconditioned, Multipole-Accelerated Iterative Method Applied for the Analysis of RCS of Single and Multi-Layer Dielectric Structures

abstract: A preconditioned, multipole-accelerated, Krylov-subspace iterative algorithm for the electromagnetic scattering analysis of three dimensional (3D), arbitrary shaped dielectric structures composed of single and multi-layered dielectric materials is presented. A surface integral equation (SIE) formulation using Maxwells equations and the equivalence principle which produces a well-conditioned matrix equation is applied. The surface integral equation is discretized using the well-known Method of Moments (MoM) based on a Galerkin scheme. The dense matrix is solved efficiently via an iterative method accelerated by the Multilevel Fast Multipole Method (MLFMM) coupled with an incomplete LU (ILU) preconditioning technique. Compared to the proposed methods in the literature, proposed method is much simpler and efficient to implement for layered dielectric structures. 3D numerical examples are presented to demonstrate the validity and accuracy of the proposed approach.


title: Transformation of a Metal-organic Framework for Tuned Catalytic Activity

abstract: Metal-organic frameworks (MOFs) are an attractive substrate for catalytic reactions due to the high area density of reaction sites and the ability to tailor an array of material attributes. This study focuses on a thermally stable crystalline UiO-66(Zr) MOF structure and the modulation of the electronic structure using two strategies to improve the catalytic conversion and selectivity of benzene alcohol to benzedehyate. Those two strategies include the functionalization of the organic struts with branched ligands and manually creating structural defects with unsaturated organic linkers. A combination of computational and experimental results provide evidence of improved catalytic activity of MOFs via these two approaches. Functional groups attached to the main organic strut modify the electronic environment of the photoactive aromatic carbon and thereby decrease the optical band gap by 1eV. Whereas the introduction of structural defects due to the organic linker desaturation provided a shift in the HUMO as a result of the decrease in strut coordination with the inorganic knots.


title: On the Trade-Off between Computational Load and Reliability for Network Function Virtualization

abstract: Network Function Virtualization (NFV) enables the "softwarization" of network functions, which are implemented on virtual machines hosted on Commercial off-the-shelf (COTS) servers. Both the composition of the virtual network functions (VNFs) into a forwarding graph (FG) at the logical layer and the embedding of the FG on the servers need to take into account the less-than-carrier-grade reliability of COTS components. This work investigates the trade-off between end-to-end reliability and computational load per server via the joint design of VNF chain composition (CC) and FG embedding (FGE) under the assumption of a bipartite FG that consists of controller and regular VNFs. Evaluating the reliability criterion within a probabilistic model, analytical insights are first provided for a simplified disconnected FG. Then, a block coordinate descent method based on mixed-integer linear programming is proposed to tackle the joint optimization of CC and FGE. Via simulation results, it is observed that a joint design of CC and FGE leads to substantial performance gains compared to separate optimization approaches.


title: Steep-slope Hysteresis-free Negative Capacitance MoS2 Transistors

abstract: The so-called Boltzmann Tyranny defines the fundamental thermionic limit of the subthreshold slope (SS) of a metal-oxide-semiconductor field-effect transistor (MOSFET) at 60 mV/dec at room temperature and, therefore, precludes the lowering of the supply voltage and the overall power consumption. Adding a ferroelectric negative capacitor to the gate stack of a MOSFET may offer a promising solution to bypassing this fundamental barrier. Meanwhile, two-dimensional (2D) semiconductors, such as atomically thin transition metal dichalcogenides (TMDs) due to their low dielectric constant, and ease of integration in a junctionless transistor topology, offer enhanced electrostatic control of the channel. Here, we combine these two advantages and demonstrate for the first time a molybdenum disulfide (MoS2) 2D steep slope transistor with a ferroelectric hafnium zirconium oxide layer (HZO) in the gate dielectric stack. This device exhibits excellent performance in both on- and off-states, with maximum drain current of 510 {\mu}A/{\mu}m, sub-thermionic subthreshold slope and is essentially hysteresis-free. Negative differential resistance (NDR) was observed at room temperature in the MoS2 negative capacitance field-effect-transistors (NC-FETs) as the result of negative capacitance due to the negative drain-induced-barrier-lowering (DIBL). High on-current induced self-heating effect was also observed and studied.


title: Surface buckling of phosphorene materials: determination, origin and influence on electronic structure

abstract: The surface structure of phosphorene crystals materials is determined using surface sensitive dynamical micro-spot low energy electron diffraction ({\mu}LEED) analysis using a high spatial resolution low energy electron microscopy (LEEM) system. Samples of (\textit{i}) crystalline cleaved black phosphorus (BP) at 300 K and (\textit{ii}) exfoliated few-layer phosphorene (FLP) of about 10 nm thicknes, which were annealed at 573 K in vacuum were studied. In both samples, a significant surface buckling of 0.22 {\AA} and 0.30 {\AA}, respectively, is measured, which is one order of magnitude larger than previously reported. Using first principle calculations, the presence of surface vacancies is attributed not only to the surface buckling in BP and FLP, but also the previously reported intrinsic hole doping of phosphorene materials.


title: Relation between the skew-rank of an oriented graph and the independence number of its underlying graph

abstract: An oriented graph $G^\sigma$ is a digraph without loops or multiple arcs whose underlying graph is $G$. Let $S\left(G^\sigma\right)$ be the skew-adjacency matrix of $G^\sigma$ and $\alpha(G)$ be the independence number of $G$. The rank of $S(G^\sigma)$ is called the skew-rank of $G^\sigma$, denoted by $sr(G^\sigma)$. Wong et al. [European J. Combin. 54 (2016) 76-86] studied the relationship between the skew-rank of an oriented graph and the rank of its underlying graph. In this paper, the correlation involving the skew-rank, the independence number, and some other parameters are considered. First we show that $sr(G^\sigma)+2\alpha(G)\geqslant 2|V_G|-2d(G)$, where $|V_G|$ is the order of $G$ and $d(G)$ is the dimension of cycle space of $G$. We also obtain sharp lower bounds for $sr(G^\sigma)+\alpha(G),\, sr(G^\sigma)-\alpha(G)$, $sr(G^\sigma)/\alpha(G)$ and characterize all corresponding extremal graphs.


title: A Real-Time Framework for Task Assignment in Hyperlocal Spatial Crowdsourcing

abstract: Spatial Crowdsourcing (SC) is a novel platform that engages individuals in the act of collecting various types of spatial data. This method of data collection can significantly reduce cost and turnover time, and is particularly useful in urban environmental sensing, where traditional means fail to provide fine-grained field data. In this study, we introduce hyperlocal spatial crowdsourcing, where all workers who are located within the spatiotemporal vicinity of a task are eligible to perform the task, e.g., reporting the precipitation level at their area and time. In this setting, there is often a budget constraint, either for every time period or for the entire campaign, on the number of workers to activate to perform tasks. The challenge is thus to maximize the number of assigned tasks under the budget constraint, despite the dynamic arrivals of workers and tasks. We introduce a taxonomy of several problem variants, such as budget-per-time-period vs. budget-per-campaign and binary-utility vs. distance-based-utility. We study the hardness of the task assignment problem in the offline setting and propose online heuristics which exploits the spatial and temporal knowledge acquired over time. Our experiments are conducted with spatial crowdsourcing workloads generated by the SCAWG tool and extensive results show the effectiveness and efficiency of our proposed solutions.


title: Argument Mining with Structured SVMs and RNNs

abstract: We propose a novel factor graph model for argument mining, designed for settings in which the argumentative relations in a document do not necessarily form a tree structure. (This is the case in over 20% of the web comments dataset we release.) Our model jointly learns elementary unit type classification and argumentative relation prediction. Moreover, our model supports SVM and RNN parametrizations, can enforce structure constraints (e.g., transitivity), and can express dependencies between adjacent relations and propositions. Our approaches outperform unstructured baselines in both web comments and argumentative essay datasets.


title: Algorithms for Covering Multiple Barriers

abstract: In this paper, we consider the problems for covering multiple intervals on a line. Given a set $B$ of $m$ line segments (called "barriers") on a horizontal line $L$ and another set $S$ of $n$ horizontal line segments of the same length in the plane, we want to move all segments of $S$ to $L$ so that their union covers all barriers and the maximum movement of all segments of $S$ is minimized. Previously, an $O(n^3\log n)$-time algorithm was given for the case $m=1$. In this paper, we propose an $O(n^2\log n\log \log n+nm\log m)$-time algorithm for a more general setting with any $m\geq 1$, which also improves the previous work when $m=1$. We then consider a line-constrained version of the problem in which the segments of $S$ are all initially on the line $L$. Previously, an $O(n\log n)$-time algorithm was known for the case $m=1$. We present an algorithm of $O(m\log m+n\log m \log n)$ time for any $m\geq 1$. These problems may have applications in mobile sensor barrier coverage in wireless sensor networks.


title: Electrotunable artificial molecules based on van der Waals heterostructures

abstract: Quantum confinement has made it possible to detect and manipulate single-electron charge and spin states. The recent focus on two-dimensional (2D) materials has attracted significant interests on possible applications to quantum devices, including detecting and manipulating either single-electron charging behavior or spin and valley degrees of freedom. However, the most popular model systems, consisting of tunable double-quantum-dot molecules, are still extremely difficult to realize in these materials. We show that an artificial molecule can be reversibly formed in atomically thin MoS2 sandwiched in hexagonal boron nitride, with each artificial atom controlled separately by electrostatic gating. The extracted values for coupling energies at different regimes indicate a single-electron transport behavior, with the coupling strength between the quantum dots tuned monotonically. Moreover, in the low-density regime, we observe a decrease of the conductance with magnetic field, suggesting the observation of Coulomb blockade weak anti-localization. Our experiments demonstrate for the first time the realization of an artificial quantum-dot molecule in a gated MoS2 van der Waals heterostructure, which could be used to investigate spin-valley physics. The compatibility with large-scale production, gate controllability, electron-hole bipolarity, and new quantum degrees of freedom in the family of 2D materials opens new possibilities for quantum electronics and its applications.


title: Controlling the Kelvin Force: Basic Strategies and Applications to Magnetic Drug Targeting

abstract: Motivated by problems arising in magnetic drug targeting, we propose to generate an almost constant Kelvin (magnetic) force in a target subdomain, moving along a prescribed trajectory. This is carried out by solving a minimization problem with a tracking type cost functional. The magnetic sources are assumed to be dipoles and the control variables are the magnetic field intensity, the source location and the magnetic field direction. The resulting magnetic field is shown to effectively steer the drug concentration, governed by a drift-diffusion PDE, from an initial to a desired location with limited spreading.


title: Boundary First Flattening

abstract: A conformal flattening maps a curved surface to the plane without distorting angles---such maps have become a fundamental building block for problems in geometry processing, numerical simulation, and computational design. Yet existing methods provide little direct control over the shape of the flattened domain, or else demand expensive nonlinear optimization. Boundary first flattening (BFF) is a linear method for conformal parameterization which is faster than traditional linear methods, yet provides control and quality comparable to sophisticated nonlinear schemes. The key insight is that the boundary data for many conformal mapping problems can be efficiently constructed via the Cherrier formula together with a pair of Poincare-Steklov operators; once the boundary is known, the map can be easily extended over the rest of the domain. Since computation demands only a single factorization of the real Laplace matrix, the amortized cost is about 50x less than any previously published technique for boundary-controlled conformal flattening. As a result, BFF opens the door to real-time editing or fast optimization of high-resolution maps, with direct control over boundary length or angle. We show how this method can be used to construct maps with sharp corners, cone singularities, minimal area distortion, and uniformization over the unit disk; we also demonstrate for the first time how a surface can be conformally flattened directly onto any given target shape.


title: Exploring Symmetry in Wireless Propagation Channels

abstract: Wireless communications literature is very rich with empirical studies and measurement campaigns that study the nature of the wireless propagation channel. However, despite their undoubted usefulness, many of these studies have omitted a fundamental yet key feature of the physical signal propagation, that is, wireless propagation asymmetry. This feature does not agree with the electromagnetic reciprocity theorem, and the many research papers that adopt wireless channel symmetry, and hence rendering their modeling, unexpectedly, inaccurate. Besides, asymmetry is unquestionably an important characteristic of wireless channels, which needs to be accurately characterized for vehicular/mobile communications, 5G networks, and associated applications such as indoor/outdoor localization. This paper presents a modest and a preliminary study that reports potential causes of propagation asymmetry. Measurements conducted on Khalifa University campus in UAE show that wireless channels are symmetric in the absence of symmetry impairments. Therefore, care should be taken when considering some practical wireless propagation scenarios. Key conclusions and recommendation are summarized. We believe that this study will be inspiring for the academic community and will trigger further investigations within wireless propagation assumptions.


title: An analytical study of electronic properties of ABC-stacking multilayer graphene

abstract: We present an analytical model to study the electronic properties, including full band structure, low energy dispersions around the Dirac point and density of states of the ABC-stacking $N$-layer graphene (ABCNLG). An ABCNLG can be simulated by a linear atomic chain with $2N$ atoms. With only nearest-neighbor inter- and intra-layer hopping integrals taken into account, the Hamiltonian representation is a complex $2N \times 2N$ tridiagonal matrix $H_0$. Through a unitary transformation, we can reduce the $2N \times 2N$ Hamiltonian matrix into two real $N \times N$ tridiagonal matrices $\mathbb{H}_{s}$ and $\mathbb{H}_{a}$, i. e., $H_0=\mathbb{H}_{s} \oplus \mathbb{H}_{a} $. What's more, the two matrices satisfy the relation $\mathbb{H}_{a}=-\mathbb{H}_{s}$. As a result, energy spectrum associated with $\mathbb{H}_{s}$ and $\mathbb{H}_{s}$ have the relation $\lambda_{a}=-\lambda_{s}$. Such a characteristic is reflected on the energy dispersions and density of states. Our model can be applied to explore the basic properties of linear chain model and the eigenvalue problem of the tridiagonal matrices.


title: Direct Observation of Attractive Skyrmions and Skyrmion Clusters in the Cubic Helimagnet Cu$_2$OSeO$_3$

abstract: We report the discovery of attractive magnetic skyrmions and their clusters in non-centrosymmetric ferromagnets. These three-dimensional solitons have been predicted to exist in the cone phase of chiral ferromagnets (J. Phys: Condens. Matter 28 (2016) 35LT01) and are fundamentally different from the more common repulsive axisymmetric skyrmions that occur in the magnetically saturated state. We present real-space images of these skyrmion clusters in thin (~70 nm) single-crystal samples of Cu$_2$OSeO$_3$ taken using transmission electron microscopy and develop a phenomenological theory describing this type of skyrmion.


title: Learning to Skim Text

abstract: Recurrent Neural Networks are showing much promise in many sub-areas of natural language processing, ranging from document classification to machine translation to automatic question answering. Despite their promise, many recurrent models have to read the whole text word by word, making it slow to handle long documents. For example, it is difficult to use a recurrent network to read a book and answer questions about it. In this paper, we present an approach of reading text while skipping irrelevant information if needed. The underlying model is a recurrent network that learns how far to jump after reading a few words of the input text. We employ a standard policy gradient method to train the model to make discrete jumping decisions. In our benchmarks on four different tasks, including number prediction, sentiment analysis, news article classification and automatic Q\&A, our proposed model, a modified LSTM with jumping, is up to 6 times faster than the standard sequential LSTM, while maintaining the same or even better accuracy.


title: Moments of inverses of $(m,n,\beta)$-Laguerre matrices

abstract: Wishart matrices are one of the fundamental matrix models in multivariate statistics. We consider the classical $(m,n,\beta)$-Laguerre ensemble and give a necessary and sufficient condition for finite moments for the inverse of $(m,n,\beta)$-Laguerre matrices to exist. We extend the result to inverse compound Wishart matrices for the values of $\beta = 1$ and $2$. Our result complements the result by Letac and Massam [6], Matsumoto [7] and Collins et al. [1].


title: Deep Keyphrase Generation

abstract: Keyphrase provides highly-condensed information that can be effectively used for understanding, organizing and retrieving text content. Though previous studies have provided many workable solutions for automated keyphrase extraction, they commonly divided the to-be-summarized content into multiple text chunks, then ranked and selected the most meaningful ones. These approaches could neither identify keyphrases that do not appear in the text, nor capture the real semantic meaning behind the text. We propose a generative model for keyphrase prediction with an encoder-decoder framework, which can effectively overcome the above drawbacks. We name it as deep keyphrase generation since it attempts to capture the deep semantic meaning of the content with a deep learning method. Empirical analysis on six datasets demonstrates that our proposed model not only achieves a significant performance boost on extracting keyphrases that appear in the source text, but also can generate absent keyphrases based on the semantic meaning of the text. Code and dataset are available at https://github.com/memray/OpenNMT-kpg-release.


title: Misspecified Linear Bandits

abstract: We consider the problem of online learning in misspecified linear stochastic multi-armed bandit problems. Regret guarantees for state-of-the-art linear bandit algorithms such as Optimism in the Face of Uncertainty Linear bandit (OFUL) hold under the assumption that the arms expected rewards are perfectly linear in their features. It is, however, of interest to investigate the impact of potential misspecification in linear bandit models, where the expected rewards are perturbed away from the linear subspace determined by the arms features. Although OFUL has recently been shown to be robust to relatively small deviations from linearity, we show that any linear bandit algorithm that enjoys optimal regret performance in the perfectly linear setting (e.g., OFUL) must suffer linear regret under a sparse additive perturbation of the linear model. In an attempt to overcome this negative result, we define a natural class of bandit models characterized by a non-sparse deviation from linearity. We argue that the OFUL algorithm can fail to achieve sublinear regret even under models that have non-sparse deviation.We finally develop a novel bandit algorithm, comprising a hypothesis test for linearity followed by a decision to use either the OFUL or Upper Confidence Bound (UCB) algorithm. For perfectly linear bandit models, the algorithm provably exhibits OFULs favorable regret performance, while for misspecified models satisfying the non-sparse deviation property, the algorithm avoids the linear regret phenomenon and falls back on UCBs sublinear regret scaling. Numerical experiments on synthetic data, and on recommendation data from the public Yahoo! Learning to Rank Challenge dataset, empirically support our findings.


title: Photodynamics of quantum emitters in hexagonal boron nitride revealed by low temperature spectroscopy

abstract: Quantum emitters in hexagonal boron nitride (hBN) have recently emerged as promising bright single photon sources. In this letter we investigate in details their optical properties at cryogenic temperatures. In particular, we perform temperature resolved photoluminescence studies and measure photon coherence times from the hBN emitters. The obtained value of 81(1) ps translates to a width of $\sim$12 GHz which is higher than the Fourier transform limited value of $\sim$32 MHz. To account for the photodynamics of the emitter, we perform ultrafast spectral diffusion measurements that partially account for the coherence times. Our results provide important insight into the relaxation processes in quantum emitters in hBN which is mandatory to evaluate their applicability for quantum information processing.

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


title: \theta-parareal schemes

abstract: A weighted version of the parareal method for parallel-in-time computation of time dependent problems is presented. Linear stability analysis for a scalar weighing strategy shows that the new scheme may enjoy favorable stability properties with marginal reduction in accuracy at worse. More complicated matrix-valued weights are applied in numerical examples. The weights are optimized using information from past iterations, providing a systematic framework for using the parareal iterations as an approach to multiscale coupling. The advantage of the method is demonstrated using numerical examples, including some well-studied nonlinear Hamiltonian systems.


title: Field-Theoretical Formulation of Regge-Teitelboim Gravity

abstract: Theory of gravity is considered in the Regge-Teitelboim approach in which the pseudo-Riemannian space is treated as a surface isometrically embedded in an ambient Minkowski space of higher dimension. This approach is formulated in terms of a field theory in which the original pseudo-Rimannian space is defined by the field constant-value surfaces. The symmetry properties of the proposed theory are investigated, and possible structure of the field-theoretical Lagrangian is discussed.


title: Electroweak Vacuum Instability and Renormalized Vacuum Field Fluctuations in Friedmann-Lemaitre-Robertson-Walker Background

abstract: The cosmological Higgs vacuum stability has been an attractive research subject and it is crucial to accurately follow the development of the Higgs fluctuations. In this work, we thoroughly investigate how the vacuum fluctuations of the Higgs field affect the stability of the electroweak vacuum in Friedmann-Lemaitre-Robertson-Walker (FLRW) background. Adopting adiabatic (WKB) approximation or adiabatic regularization methods, we clearly show that vacuum fluctuations of the Higgs field in the FLRW background depend on the curvature and also masses of the Higgs or other scalar fields. The Higgs fluctuations can generate true vacuum bubbles and trigger off a collapse of the electroweak vacuum. Furthermore we clearly show that the effective Higgs potential in the FLRW background is modified by the Higgs vacuum fluctuations. The vacuum fluctuations of the standard model fields can stabilize or destabilize the effective Higgs potential through backreaction effects. Considering the improved effective Higgs potential with the Higgs vacuum fluctuations $\left< { \delta \phi }^{ 2 } \right>$ in various backgrounds, we provide new cosmological constraints on the mass of the Higgs-coupled scalar fields and a quantitative description of the Higgs stability in the FLRW background.


title: A General Theory for Training Learning Machine

abstract: Though the deep learning is pushing the machine learning to a new stage, basic theories of machine learning are still limited. The principle of learning, the role of the a prior knowledge, the role of neuron bias, and the basis for choosing neural transfer function and cost function, etc., are still far from clear. In this paper, we present a general theoretical framework for machine learning. We classify the prior knowledge into common and problem-dependent parts, and consider that the aim of learning is to maximally incorporate them. The principle we suggested for maximizing the former is the design risk minimization principle, while the neural transfer function, the cost function, as well as pretreatment of samples, are endowed with the role for maximizing the latter. The role of the neuron bias is explained from a different angle. We develop a Monte Carlo algorithm to establish the input-output responses, and we control the input-output sensitivity of a learning machine by controlling that of individual neurons. Applications of function approaching and smoothing, pattern recognition and classification, are provided to illustrate how to train general learning machines based on our theory and algorithm. Our method may in addition induce new applications, such as the transductive inference.


title: Measurement of Radon Concentration in Super-Kamiokande's Buffer Gas

abstract: To precisely measure radon concentrations in purified air supplied to the Super-Kamiokande detector as a buffer gas, we have developed a highly sensitive radon detector with an intrinsic background as low as 0.33$\pm$0.07 mBq/m$^{3}$. In this article, we discuss the construction and calibration of this detector as well as results of its application to the measurement and monitoring of the buffer gas layer above Super-Kamiokande. In March 2013, the chilled activated charcoal system used to remove radon in the input buffer gas was upgraded. After this improvement, a dramatic reduction in the radon concentration of the supply gas down to 0.08 $\pm$ 0.07 mBq/m$^{3}$. Additionally, the Rn concentration of the in-situ buffer gas has been measured 28.8$\pm$1.7 mBq/m$^{3}$ using the new radon detector. Based on these measurements we have determined that the dominant source of Rn in the buffer gas arises from contamination from the Super-Kamiokande tank itself.


title: Separable extensions of orthogonal involutions in characteristic two

abstract: It is shown that an anisotropic orthogonal involution in characteristic two is totally decomposable if it is totally decomposable over a separable extension of the ground field. In particular, this settles a characteristic two analogue of a conjecture formulated by Bayer-Fluckiger et al.


title: Time-Contrastive Networks: Self-Supervised Learning from Video

abstract: We propose a self-supervised approach for learning representations and robotic behaviors entirely from unlabeled videos recorded from multiple viewpoints, and study how this representation can be used in two robotic imitation settings: imitating object interactions from videos of humans, and imitating human poses. Imitation of human behavior requires a viewpoint-invariant representation that captures the relationships between end-effectors (hands or robot grippers) and the environment, object attributes, and body pose. We train our representations using a metric learning loss, where multiple simultaneous viewpoints of the same observation are attracted in the embedding space, while being repelled from temporal neighbors which are often visually similar but functionally different. In other words, the model simultaneously learns to recognize what is common between different-looking images, and what is different between similar-looking images. This signal causes our model to discover attributes that do not change across viewpoint, but do change across time, while ignoring nuisance variables such as occlusions, motion blur, lighting and background. We demonstrate that this representation can be used by a robot to directly mimic human poses without an explicit correspondence, and that it can be used as a reward function within a reinforcement learning algorithm. While representations are learned from an unlabeled collection of task-related videos, robot behaviors such as pouring are learned by watching a single 3rd-person demonstration by a human. Reward functions obtained by following the human demonstrations under the learned representation enable efficient reinforcement learning that is practical for real-world robotic systems. Video results, open-source code and dataset are available at https://sermanet.github.io/imitate


title: Vaidya Spacetime in the Diagonal Coordinates

abstract: We have analyzed the transformation from initial coordinates $(v,r)$ of the Vaidya metric with light coordinate $v$ to the most physical diagonal coordinates $(t,r)$. An exact solution has been obtained for the corresponding metric tensor in the case of a linear dependence of the mass function of the Vaidya metric on light coordinate $v$. In the diagonal coordinates, a narrow region (with a width proportional to the mass growth rate of a black hole) has been detected near the visibility horizon of the Vaidya accreting black hole, in which the metric differs qualitatively from the Schwarzschild metric and cannot be represented as a small perturbation. It has been shown that, in this case, a single set of diagonal coordinates $(t,r)$ is insufficient to cover the entire range of initial coordinates $(v,r)$ outside the visibility horizon; at least three sets of diagonal coordinates are required, the domains of which are separated by singular surfaces on which the metric components have singularities (either $g_{00}=0$ or $g_{00}=\infty$.). The energy-momentum tensor diverges on these surfaces; however, the tidal forces turn out to be finite, which follows from an analysis of the deviation equations for geodesics. Therefore, these singular surfaces are exclusively coordinate singularities that can be referred to as false firewalls because there are no physical singularities on them. We have also considered the transformation from the initial coordinates to other diagonal coordinates $(\eta,y)$, in which the solution is obtained in explicit form, and there is no energy-momentum tensor divergence.


title: Dilepton Production in p$+$p, Au$+$Au collisions at $\sqrt{s_{NN}}$ = 200 GeV and U$+$U collisions at $\sqrt{s_{NN}}$ = 193 GeV

abstract: In this contribution we report $e^{+}e^{-}$ spectra with various invariant mass and p$_{T}$ differentials in Au$+$Au collisions at $\sqrt{s_{NN}}$=200 GeV and U$+$U collisions at $\sqrt{s_{NN}}$=193 GeV. The structure of the t ($t\approx p^2_{\mathrm{T}}$) distributions of these mass regions will be shown and compared with the same distributions in ultra-peripheral collisions. Additionally, this contribution discusses first measurements of $\mu^{+}\mu^{-}$ invariant mass spectra from STAR's recently installed Muon Telescope Detector (MTD) in p$+$p and Au$+$Au collisions at $\sqrt{s_{NN}}$ = 200 GeV.


title: Higher depth quantum modular forms, multiple Eichler integrals, and $\frak{sl}_3$ false theta functions

abstract: We introduce and study higher depth quantum modular forms. We construct two families of examples coming from rank two false theta functions, whose "companions" in the lower half-plane can be also realized both as double Eichler integrals and as non-holomorphic theta series having values of "double error" functions as coefficients. In particular, we prove that the false theta of $\frak{sl}_3$, appearing in the character of the vertex algebra $W^0(p)_{A_2}$, can be written as the sum of two depth two quantum modular forms of positive integral weight.


title: Particles on the rotating channels in the wormhole metrics

abstract: In the Ellis-Bronnikov wormhole (WH) metrics the motion of a particle along curved rotating channels is studied. By taking into account a prescribed shape of a trajectory we derive the reduced $1+1$ metrics, obtain the corresponding Langrangian of a free particle and analytically and numerically solve the corresponding equations of motion. We have shown that if the channels are twisted and lag behind rotation, under certain conditions beads might asymptotically reach infinity, leaving the WH, which is not possible for straight co-rotating trajectories. The analytical and numerical study is performed for two and three dimensional cases and initial conditions of particles are analysed in the context of possibility of passing through the WH.


title: A minimal model for extragalactic cosmic rays and neutrinos

abstract: We aim to explain in a unified way the experimental data on ultrahigh energy cosmic rays (UHECR) and neutrinos, using a single source class and obeying limits on the extragalactic diffuse gamma-ray background (EGRB). If UHECRs only interact hadronically with gas around their sources, the resulting diffuse CR flux can be matched well to the observed one, providing at the same time large neutrino fluxes. However, air showers in the Earth's atmosphere induced by UHECRs with energies $E>3\times 10^{18}$ eV would reach in such a case their maxima too high. Therefore additional photo-hadronic interactions of UEHCRs close to the accelerator have to be present, in order to modify the nuclear composition of CRs in a relatively narrow energy interval. We include thus both photon and gas backgrounds, and combine the resulting CR spectra with the high-energy part of the Galactic CR fluxes predicted by the escape model. As result, we find a good description of experimental data on the total CR flux, the mean shower depth $X_\max$ and its width $RMS(X_\max)$ in the whole energy range above $E\simeq 10^{17}$ eV. The predicted high-energy neutrino flux matches IceCube measurements, while the contribution to the EGRB is of order 30%.


title: Towards Low-Latency and Ultra-Reliable Vehicle-to-Vehicle Communication

abstract: Recently vehicle-to-vehicle (V2V) communication emerged as a key enabling technology to ensure traffic safety and other mission-critical applications. In this paper, a novel proximity and quality-of-service (QoS)-aware resource allocation for V2V communication is proposed. The proposed approach exploits the spatial-temporal aspects of vehicles in terms of their physical proximity and traffic demands, to minimize the total transmission power while considering queuing latency and reliability. Due to the overhead caused by frequent information exchange between vehicles and the roadside unit (RSU), the centralized problem is decoupled into two interrelated subproblems. First, a novel RSU-assisted virtual clustering mechanism is proposed to group vehicles in zones based on their physical proximity. Given the vehicles' traffic demands and their QoS requirements, resource blocks are assigned to each zone. Second, leveraging techniques from Lyapunov stochastic optimization, a power minimization solution is proposed for each V2V pair within each zone. Simulation results for a Manhattan model have shown that the proposed scheme outperforms the baseline in terms of average queuing latency reduction up to 97% and significant improvement in reliability.


title: Two-particle multiplets splitting as a guideline in nucleon pairing estimations

abstract: The ground state multiplet structure for nuclei over the wide range of mass number $A$ was calculated in $\delta$-approximation and different mass relations for pairing energy was analysed in this work. Correlation between the calculated multiplet structure and experimental data offer a guideline in deciding between mass relations for nucleon pairing.


title: Asymptotic Counting in Conformal Dynamical Systems

abstract: In this article we consider the general setting of conformal graph directed Markov systems modeled by countable state symbolic subshifts of finite type. We deal with two classes of such systems: attracting and parabolic. The latter being treated by means of the former. We prove fairly complete asymptotic counting results for multipliers and diameters associated with preimages or periodic orbits ordered hy a natural geometric weighting. We also prove the corresponding Central Limit Theorems describing the further features of the distribution of their weights. These have direct applications to a variety of examples, including the case of Apollonian Circle Packings, Apollonian Triangle, expanding and parabolic rational functions, Farey maps, continued fractions, Mannenville-Pomeau maps, Schottky groups, Fuchsian groups, and many more. A fairly complete collection of asymptotic counting results for them is presented. Our new approach is founded on spectral properties of complexified Ruelle--Perron--Frobenius operators and Tauberian theorems as used in classical problems of prime number theory.


title: Vector Galileon and inflationary magnetogenesis

abstract: Cosmological inflation provides the initial conditions for the structure formation. However, the origin of large-scale magnetic fields cannot be addressed in this framework. The key issue for this long-standing problem is the conformal invariance of the electromagnetic (EM) field in 4-D. While many approaches have been proposed in the literature for breaking conformal invariance of the EM action, here, we provide a completely new way of looking at the modifications to the EM action and generation of primordial magnetic fields during inflation. We explicitly construct a higher derivative EM action that breaks conformal invariance by demanding three conditions - theory be described by vector potential $A_\mu$ and its derivatives, Gauge invariance be satisfied, and equations of motion be linear in second derivatives of vector potential. The unique feature of our model is that appreciable magnetic fields are generated at small wavelengths while tiny magnetic fields are generated at large wavelengths that are consistent with current observations.


title: An analytical Model which Determines the Apparent T1 for Modified Look-Locker Inversion Recovery (MOLLI) -- Analysis of the Longitudinal Relaxation under the Influence of Discontinuous Balanced and Spoiled Gradient Echo Readouts

abstract: Quantitative nuclear magnetic resonance imaging (MRI) shifts more and more into the focus of clinical research. Especially determination of relaxation times without/and with contrast agents becomes the foundation of tissue characterization, e.g. in cardiac MRI for myocardial fibrosis. Techniques which assess longitudinal relaxation times rely on repetitive application of readout modules, which are interrupted by free relaxation periods, e.g. the Modified Look-Locker Inversion Recovery = MOLLI sequence. These discontinuous sequences reveal an apparent relaxation time, and, by techniques extrapolated from continuous readout sequences, the real T1 is determined. What is missing is a rigorous analysis of the dependence of the apparent relaxation time on its real partner, readout sequence parameters and biological parameters as heart rate. This is provided in this paper for the discontinuous balanced steady state free precession (bSSFP) and spoiled gradient echo readouts. It turns out that the apparente longitudinal relaxation rate is the time average of the relaxation rates during the readout module, and free relaxation period. Knowing the heart rate our results vice versa allow to determine the real T1 from its measured apparent partner.


title: An exact algorithm exhibiting RS-RSB/easy-hard correspondence for the maximum independent set problem

abstract: A recently proposed exact algorithm for the maximum independent set problem is analyzed. The typical running time is improved exponentially in some parameter regions compared to simple binary search. The algorithm also overcomes the core transition point, where the conventional leaf removal algorithm fails, and works up to the replica symmetry breaking (RSB) transition point. This suggests that a leaf removal core itself is not enough for typical hardness in the random maximum independent set problem, providing further evidence for RSB being the obstacle for algorithms in general.


title: Opinion evolution in time-varying social influence networks with prejudiced agents

abstract: Investigation of social influence dynamics requires mathematical models that are "simple" enough to admit rigorous analysis, and yet sufficiently "rich" to capture salient features of social groups. Thus, the mechanism of iterative opinion pooling from (DeGroot, 1974), which can explain the generation of consensus, was elaborated in (Friedkin and Johnsen, 1999) to take into account individuals' ongoing attachments to their initial opinions, or prejudices. The "anchorage" of individuals to their prejudices may disable reaching consensus and cause disagreement in a social influence network. Further elaboration of this model may be achieved by relaxing its restrictive assumption of a time-invariant influence network. During opinion dynamics on an issue, arcs of interpersonal influence may be added or subtracted from the network, and the influence weights assigned by an individual to his/her neighbors may alter. In this paper, we establish new important properties of the (Friedkin and Johnsen, 1999) opinion formation model, and also examine its extension to time-varying social influence networks.


title: On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives

abstract: We study a class of procurement auctions with a budget constraint, where an auctioneer is interested in buying resources or services from a set of agents. Ideally, the auctioneer would like to select a subset of the resources so as to maximize his valuation function, without exceeding a given budget. As the resources are owned by strategic agents however, our overall goal is to design mechanisms that are truthful, budget-feasible, and obtain a good approximation to the optimal value. Budget-feasibility creates additional challenges, making several approaches inapplicable in this setting. Previous results on budget-feasible mechanisms have considered mostly monotone valuation functions. In this work, we mainly focus on symmetric submodular valuations, a prominent class of non-monotone submodular functions that includes cut functions. We begin first with a purely algorithmic result, obtaining a $\frac{2e}{e-1}$-approximation for maximizing symmetric submodular functions under a budget constraint. We view this as a standalone result of independent interest, as it is the best known factor achieved by a deterministic algorithm. We then proceed to propose truthful, budget feasible mechanisms (both deterministic and randomized), paying particular attention on the Budgeted Max Cut problem. Our results significantly improve the known approximation ratios for these objectives, while establishing polynomial running time for cases where only exponential mechanisms were known. At the heart of our approach lies an appropriate combination of local search algorithms with results for monotone submodular valuations, applied to the derived local optima.


title: Testing fundamental interactions on the helium atom

abstract: We critically examine the current status of theoretical calculations of the energies, the fine structure, and the isotope shift of the lowest-lying states of helium, searching for unresolved discrepancies with experiments. Calculations are performed within the quantum electrodynamics expansion in powers of the fine structure constant $\alpha$ and the electron-to-nucleus mass ratio $m/M$. For energies, theoretical results are complete through orders $\alpha^6m$ and $\alpha^6m^2/M$, with the resulting accuracy ranging from $0.5$ to $2$~MHz for the $n=2$ states. The fine-structure splitting of the $2^3P$ state is predicted with a much better accuracy, 1.7~kHz, as a consequence of a calculation of the next-order $\alpha^7m$ effect. An excellent agreement of the theoretical predictions with the recent measurements of the fine structure provides one of the best tests of the bound-state QED in few-electron systems and determines the fine-structure constant $\alpha$ with an accuracy of 31~ppb. The isotope shift between $^3$He and $^4$He is treated theoretically with a sub-kHz accuracy, which allows for a high-precision determination of the differences of the nuclear charge radii $\delta r^2$. Several such determinations, however, yield results that are in a 4$\sigma$ disagreement with each other, what remains unexplained. Apart from this, we find no significant discrepancies between theory and experiment for the helium atom. In the future, a calculation of the next-order $\alpha^7m$ effect for energy levels will enable determinations of the nuclear charge radii from atomic transition frequencies with an accuracy better than 1\%. Combined with the complementary determinations from muonic atoms, this will provide a sensitive test of universality in electromagnetic interactions of leptons and contribute to the solution of the proton charge radius puzzle.


title: Moral Foundations of Political Discourse: Comparative Analysis of the Speech Records of the US Congress and the Japanese Diet

abstract: There has been a growing body of study on the relationship between public/political discourse and its moral-emotional foundations. Most of the studies, however, have been confined to a single country's context, lacking cross-cultural perspectives. Taking a comparative perspective, we examined the emotional and moral structures of political and public discussion observed in the U.S. and Japan by employing extensive text data that cover these two countries. Specifically, we conducted dictionary-based sentiment and moral analyses of floor debate in the U.S. Congress and the Japanese Diet over a long period of time. The analyses revealed intriguing cross-national patterns in the moral-emotional framework employed in parliamentary deliberations, which cast doubt on some of the dominant arguments in the field, including, among others, J. Haidt's moral foundation hypothesis.


title: Residual Attention Network for Image Classification

abstract: In this work, we propose "Residual Attention Network", a convolutional neural network using attention mechanism which can incorporate with state-of-art feed forward network architecture in an end-to-end training fashion. Our Residual Attention Network is built by stacking Attention Modules which generate attention-aware features. The attention-aware features from different modules change adaptively as layers going deeper. Inside each Attention Module, bottom-up top-down feedforward structure is used to unfold the feedforward and feedback attention process into a single feedforward process. Importantly, we propose attention residual learning to train very deep Residual Attention Networks which can be easily scaled up to hundreds of layers. Extensive analyses are conducted on CIFAR-10 and CIFAR-100 datasets to verify the effectiveness of every module mentioned above. Our Residual Attention Network achieves state-of-the-art object recognition performance on three benchmark datasets including CIFAR-10 (3.90% error), CIFAR-100 (20.45% error) and ImageNet (4.8% single model and single crop, top-5 error). Note that, our method achieves 0.6% top-1 accuracy improvement with 46% trunk depth and 69% forward FLOPs comparing to ResNet-200. The experiment also demonstrates that our network is robust against noisy labels.


title: Adaptive Submodular Influence Maximization with Myopic Feedback

abstract: This paper examines the problem of adaptive influence maximization in social networks. As adaptive decision making is a time-critical task, a realistic feedback model has been considered, called myopic. In this direction, we propose the myopic adaptive greedy policy that is guaranteed to provide a (1 - 1/e)-approximation of the optimal policy under a variant of the independent cascade diffusion model. This strategy maximizes an alternative utility function that has been proven to be adaptive monotone and adaptive submodular. The proposed utility function considers the cumulative number of active nodes through the time, instead of the total number of the active nodes at the end of the diffusion. Our empirical analysis on real-world social networks reveals the benefits of the proposed myopic strategy, validating our theoretical results.


abstract: In this article we study MF-property for countable discrete groups, i.e. groups which admit embedding into unitary group of $C^*$-algebra $\prod M_n/\oplus M_n$. We prove that Baumslag group $\langle a,b|a^{a^b}=a^2\rangle$ has MF-property and check some permanent facts about MF-groups.


title: Multiple Source Dual Fault Tolerant BFS Trees

abstract: Let $G=(V,E)$ be a graph with $n$ vertices and $m$ edges, with a designated set of $\sigma$ sources $S\subseteq V$. The fault tolerant subgraph for any graph problem maintains a sparse subgraph $H$ of $G$, such that for any set $F$ of $k$ failures, the solution for the graph problem on $G\setminus F$ is maintained in $H\setminus F$. We address the problem of maintaining a fault tolerant subgraph for Breath First Search tree (BFS) of the graph from a single source $s\in V$ (referred as $k$ FT-BFS) or multiple sources $S\subseteq V$ (referred as $k$ FT-MBFS). The problem of $k$ FT-BFS was first studied by Parter and Peleg [ESA13]. They designed an algorithm to compute FT-BFS subgraph of size $O(n^{3/2})$. Further, they showed how their algorithm can be easily extended to FT-MBFS requiring $O(\sigma^{1/2}n^{3/2})$ space. They also presented matching lower bounds for these results. The result was later extended to solve dual FT-BFS by Parter [PODC15] requiring $O(n^{5/3})$ space, again with matching lower bounds. However, their result was limited to only edge failures in undirected graphs and involved very complex analysis. Moreover, their solution doesn't seems to be directly extendible for dual FT-MBFS problem. We present a similar algorithm to solve dual FT-BFS problem with a much simpler analysis. Moreover, our algorithm also works for vertex failures and directed graphs, and can be easily extended to handle dual FT-MBFS problem, matching the lower bound of $O(\sigma^{1/3}n^{5/3})$ space described by Parter [PODC15].The key difference in our approach is a much simpler classification of path interactions which formed the basis of the analysis by Parter [PODC15]. Our dual FT-MBFS structure also seamlessly gives a dual fault tolerant spanner with additive stretch of +2 having size $O(n^{7/8})$.


title: On doubly nonlocal $p$-fractional coupled elliptic system

abstract: \noi We study the following nonlinear system with perturbations involving p-fractional Laplacian \begin{equation*} (P)\left\{ \begin{split} (-\De)^s_p u+ a_1(x)u|u|^{p-2} &= \alpha(|x|^{-\mu}*|u|^q)|u|^{q-2}u+ \beta (|x|^{-\mu}*|v|^q)|u|^{q-2}u+ f_1(x)\; \text{in}\; \mb R^n,\\ (-\De)^s_p v+ a_2(x)v|v|^{p-2} &= \gamma(|x|^{-\mu}*|v|^q)|v|^{q-2}v+ \beta (|x|^{-\mu}*|u|^q)|v|^{q-2}v+ f_2(x)\; \text{in}\; \mb R^n, \end{split} \right. \end{equation*} where $n>sp$, $0<s<1$, $p\geq2$, $\mu \in (0,n)$, $\frac{p}{2}\left( 2-\frac{\mu}{n}\right) < q <\frac{p^*_s}{2}\left( 2-\frac{\mu}{n}\right)$, $\alpha,\beta,\gamma >0$, $0< a_i \in C^1(\mb R^n, \mb R)$, $i=1,2$ and $f_1,f_2: \mb R^n \to \mb R$ are perturbations. We show existence of atleast two nontrivial solutions for $(P)$ using Nehari manifold and minimax methods.


title: Midpoint distribution of directed polymers in the stationary regime: exact result through linear response

abstract: We obtain an exact result for the midpoint probability distribution function (pdf) of the stationary continuum directed polymer, when averaged over the disorder. It is obtained by relating that pdf to the linear response of the stochastic Burgers field to some perturbation. From the symmetries of the stochastic Burgers equation we derive a fluctuation-dissipation relation so that the pdf gets given by the stationary two space-time points correlation function of the Burgers field. An analytical expression for the latter was obtained by Imamura and Sasamoto [2013], thereby rendering our result explicit. In the large length limit that implies that the pdf is nothing but the scaling function $f_{{\rm KPZ}}(y)$ introduced by Pr\"ahofer and Spohn [2004]. Using the KPZ-universality paradigm, we find that this function can therefore also be interpreted as the pdf of the position y of the maximum of the Airy process minus a parabola and a two-sided Brownian motion. We provide a direct numerical test of the result through simulations of the Log-Gamma polymer.

categories: cond-mat.dis-nn cond-mat.stat-mech math-ph math.MP


title: A discount strategy in word-of-mouth marketing and its assessment

abstract: This paper addresses the discount pricing in word-of-mouth (WOM) marketing. A new discount strategy known as the Infection-Based Discount (IBD) strategy is proposed. The basic idea of the IBD strategy lies in that each customer enjoys a discount that is linearly proportional to his/her influence in the WOM network. To evaluate the performance of the IBD strategy, the WOM spreading process is modeled as a dynamic model known as the DPA model, and the performance of the IBD strategy is modeled as a function of the basic discount. Next, the influence of different factors, including the basic discount and the WOM network, on the dynamics of the DPA model is revealed experimentally. Finally, the influence of different factors on the performance of the IBD strategy is uncovered experimentally. On this basis, some promotional measures are recommended.


title: The Equivalence Extension Property and Model Structures

abstract: We give an elementary construction of a certain class of model structures. In particular, we rederive the Kan model structure on simplicial sets without the use of topological spaces, minimal complexes, or any concrete model of fibrant replacement such as Kan's Ex^infinity functor. Our argument makes crucial use of the glueing construction developed by Cohen et al. in the specific setting of certain cubical sets.


title: Dynamics of a family of continued fraction maps

abstract: We study the dynamics of a family of continued fraction maps parametrized by the unit interval. This family contains as special instances the Gauss continued fraction map and the Fibonacci map. We determine the transfer operators of these dynamical maps and make a preliminary study of them. We show that their analytic invariant measures obeys a common functional equation generalizing Lewis' functional equation and we find invariant measures for some members of the family. We also discuss a certain involution of this family which sends the Gauss map to the Fibonacci map.


title: Learning weakly supervised multimodal phoneme embeddings

abstract: Recent works have explored deep architectures for learning multimodal speech representation (e.g. audio and images, articulation and audio) in a supervised way. Here we investigate the role of combining different speech modalities, i.e. audio and visual information representing the lips movements, in a weakly supervised way using Siamese networks and lexical same-different side information. In particular, we ask whether one modality can benefit from the other to provide a richer representation for phone recognition in a weakly supervised setting. We introduce mono-task and multi-task methods for merging speech and visual modalities for phone recognition. The mono-task learning consists in applying a Siamese network on the concatenation of the two modalities, while the multi-task learning receives several different combinations of modalities at train time. We show that multi-task learning enhances discriminability for visual and multimodal inputs while minimally impacting auditory inputs. Furthermore, we present a qualitative analysis of the obtained phone embeddings, and show that cross-modal visual input can improve the discriminability of phonological features which are visually discernable (rounding, open/close, labial place of articulation), resulting in representations that are closer to abstract linguistic features than those based on audio only.


title: Transient dynamics of a one-dimensional Holstein polaron under the influence of an external electric field

abstract: Following the Dirac-Frenkel time-dependent variational principle, transient dynamics of a one-dimensional Holstein polaron with diagonal and off-diagonal exciton-phonon coupling in an external electric field is studied by employing the multi-D$_2$ {\it Ansatz}, also known as a superposition of the usual Davydov D$_2$ trial states. Resultant polaron dynamics has significantly enhanced accuracy, and is in perfect agreement with that derived from the hierarchy equations of motion method. Starting from an initial broad wave packet, the exciton undergoes typical Bloch oscillations. Adding weak exciton-phonon coupling leads to a broadened exciton wave packet and a reduced current amplitude. Using a narrow wave packet as the initial state, the bare exciton oscillates in a symmetric breathing mode, but the symmetry is easily broken by weak coupling to phonons, resulting in a non-zero exciton current. For both scenarios, temporal periodicity is unchanged by exciton-phonon coupling. In particular, at variance with the case of an infinite linear chain, no steady state is found in a finite-sized ring within the anti-adiabatic regime. For strong diagonal coupling, the multi-$\rm D_2$ {\it Anstaz} is found to be highly accurate, and the phonon confinement gives rise to exciton localization and decay of the Bloch oscillations.


title: Coherence as a resource for source-independent quantum random-number generation

abstract: Measuring quantum states provides means to generate genuine random numbers. It has been shown that genuine randomness can be obtained even with an uncharacterized quantum source. In this work, we propose a framework that formalizes the idea of realizing source-independent quantum random number generation via measuring coherence. Without full state tomography, the coherence of the source can be estimated by coherence witnesses. The existing uncertainty-relation-based schemes can be treated as special cases under the coherence framework, as we design a nonlinear coherence witness that can essentially yield the same results. Meanwhile, we propose a source-independent random number generation scheme, which can achieve a higher randomness generation rate than the uncertainty-relation-based ones.


title: A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous media

abstract: The numerical approximation of high-frequency wave propagation in inhomogeneous media is a challenging problem. In particular, computing high-frequency solutions by direct simulations requires several points per wavelength for stability and usually requires many points per wavelength for a satisfactory accuracy. In this paper, we propose a new method for the acoustic wave equation in inhomogeneous media in the time domain to achieve superior accuracy and stability without using a large number of unknowns. The method is based on a discontinuous Galerkin discretization together with carefully chosen basis functions. To obtain the basis functions, we use the idea from geometrical optics and construct the basis functions by using the leading order term in the asymptotic expansion. Also, we use a wavefront tracking method and a dimension reduction procedure to obtain dominant rays in each cell. We show numerically that the accuracy of the numerical solutions computed by our method is significantly higher than that computed by the IPDG method using polynomials.Moreover, the relative errors of our method grow only moderately as the frequency increases.


title: Identify Critical Branches with Cascading Failure Chain Statistics and Hypertext-Induced Topic Search Algorithm

abstract: An effective way to suppress the cascading failure risk is the branch capacity upgrade, whose optimal decision making, however, may incur high computational burden. A practical way is to find out some critical branches as the candidates in advance. This paper proposes a simulation data oriented approach to identify the critical branches with higher importance in cascading failure propagation. First, a concept of cascading failure chain (CFC) is introduced and numerous samples of CFC are generated with an AC power flow based cascading failure simulator. Then, a directed weighted graph is constructed, whose edges denotes the severities of branch interactions. Third, the weighted hypertext-induced topic search (HITS) algorithm is used to rate and rank this graph's vertices,through which the critical branches can be identified accordingly. Validations on IEEE 118bus and RTS96 systems show that the proposed approach can identify critical branches whose capacity upgrades suppress cascading failure risk more greatly. Moreover, it is also shown that structural importance of a branch does not agree with its importance in cascading failure, which indicates the effectiveness of the proposed approach compared with structure vulnerabilities based identifying methods.


title: Neural Machine Translation via Binary Code Prediction

abstract: In this paper, we propose a new method for calculating the output layer in neural machine translation systems. The method is based on predicting a binary code for each word and can reduce computation time/memory requirements of the output layer to be logarithmic in vocabulary size in the best case. In addition, we also introduce two advanced approaches to improve the robustness of the proposed model: using error-correcting codes and combining softmax and binary codes. Experiments on two English-Japanese bidirectional translation tasks show proposed models achieve BLEU scores that approach the softmax, while reducing memory usage to the order of less than 1/10 and improving decoding speed on CPUs by x5 to x10.


title: Partially separable convexly-constrained optimization with non-Lipschitzian singularities and its complexity

abstract: An adaptive regularization algorithm using high-order models is proposed for partially separable convexly constrained nonlinear optimization problems whose objective function contains non-Lipschitzian $\ell_q$-norm regularization terms for $q\in (0,1)$. It is shown that the algorithm using an $p$-th order Taylor model for $p$ odd needs in general at most $O(\epsilon^{-(p+1)/p})$ evaluations of the objective function and its derivatives (at points where they are defined) to produce an $\epsilon$-approximate first-order critical point. This result is obtained either with Taylor models at the price of requiring the feasible set to be 'kernel-centered' (which includes bound constraints and many other cases of interest), or for non-Lipschitz models, at the price of passing the difficulty to the computation of the step. Since this complexity bound is identical in order to that already known for purely Lipschitzian minimization subject to convex constraints [CartGoulToin2016], the new result shows that introducing non-Lipschitzian singularities in the objective function may not affect the worst-case evaluation complexity order. The result also shows that using the problem's partially separable structure (if present) does not affect complexity order either. A final (worse) complexity bound is derived for the case where Taylor models are used with a general convex feasible set.


title: Maximizing the overall profit of a word-of-mouth marketing campaign: A modeling study

abstract: As compared to the traditional advertising, the word-of-mouth (WOM) communications have striking advantages such as significantly lower cost and rapid delivery; this is especially the case with the popularity of online social networks. This paper addresses the issue of maximizing the overall profit of a WOM marketing campaign. A marketing process with both positive and negative WOM is modeled as a dynamical model knwn as the SIPNS model, and the profit maximization problem is modeled as a constrained optimization problem. The influence of different factors on the dynamics of the SIPNS model is revealed experimentally. Also, the impact of different factors on the expected overall profit of a WOM marketing campaign is uncovered experimentally. On this basis, some promotion strategies are suggested. To our knowledge, this is the first time a WOM marketing campaign is treated this way.


title: Gomory-Hu trees of infinite graphs with finite total weight

abstract: Gomory and Hu proved that if $ G $ is a finite graph with non-negative weights on its edges, then there exists a tree $ T $ (called now Gomory-Hu tree) on $ V(G) $ such that for all $ u\neq v\in V(G) $ there is an $ e\in E(T) $ such that the two components of $ T-e $ determines an optimal (minimal valued) cut between $ u $ an $ v $ in $ G $. In this paper we extend their result to infinite weighted graphs with finite total weight. Furthermore, we show by an example that one can not omit the condition of finiteness of the total weight.


title: Off-the-grid Two-Dimensional Line Spectral Estimation With Prior Information

abstract: In this paper, we provide a method to recover off-the-grid frequencies of a signal in two-dimensional (2-D) line spectral estimation. Most of the literature in this field focuses on the case in which the only information is spectral sparsity in a continuous domain and does not consider prior information. However, in many applications such as radar and sonar, one has extra information about the spectrum of the signal of interest. The common way of accommodating prior information is to use weighted atomic norm minimization. We present a new semidefinite program using the theory of positive trigonometric polynomials that incorporate this prior information into 2-D line spectral estimation. Specifically, we assume prior knowledge of 2-D frequency subbands in which signal frequency components are located. Our approach improves the recovery performance compared with the previous work that does not consider prior information. Through numerical experiments, we find out that the amount of this improvement depends on prior information we have about the locations of the true frequencies.


title: Einstein-Cartan wormhole solutions

abstract: In the present work we investigate wormhole structures and the energy conditions supporting them, in Einstein-Cartan theory ({\sf ECT}). The matter content consists of a Weyssenhoff fluid along with an anisotropic matter which together generalize the anisotropic energy momentum tensor in general relativity ({\sf GR}) to include spin effects. Assuming that the radial pressure and energy density obey a linear equation of state, we introduce exact asymptotically flat and anti-de-Sitter spacetimes that admit traversable wormholes and respect energy conditions. Such wormhole solutions are studied in detail for two specific forms for the redshift function, namely a constant redshift function and the one with power law dependency.


title: Escape of harmonically forced classical particle from an infinite-range potential well

abstract: The paper considers a process of escape of classical particle from a one-dimensional potential well by virtue of an external harmonic forcing. We address a particular model of the infinite-range potential well that allows independent adjustment of the well depth and of the frequency of small oscillations. The problem can be conveniently reformulated in terms of action-angle variables. Further averaging provides a nontrivial conservation law for the slow flow. Thus, one can consider the problem in terms of averaged dynamics on primary 1:1 resonance manifold. This simplification allows efficient analytic exploration of the escape process, and yields a theoretical prediction for minimal forcing amplitude required for the escape, as a function of the excitation frequency. This function exhibits a single minimum for certain intermediate frequency value. Numeric simulations are in complete qualitative and reasonable quantitative agreement with the theoretical predictions.


title: Second-order Temporal Pooling for Action Recognition

abstract: Deep learning models for video-based action recognition usually generate features for short clips (consisting of a few frames); such clip-level features are aggregated to video-level representations by computing statistics on these features. Typically zero-th (max) or the first-order (average) statistics are used. In this paper, we explore the benefits of using second-order statistics. Specifically, we propose a novel end-to-end learnable feature aggregation scheme, dubbed temporal correlation pooling that generates an action descriptor for a video sequence by capturing the similarities between the temporal evolution of clip-level CNN features computed across the video. Such a descriptor, while being computationally cheap, also naturally encodes the co-activations of multiple CNN features, thereby providing a richer characterization of actions than their first-order counterparts. We also propose higher-order extensions of this scheme by computing correlations after embedding the CNN features in a reproducing kernel Hilbert space. We provide experiments on benchmark datasets such as HMDB-51 and UCF-101, fine-grained datasets such as MPII Cooking activities and JHMDB, as well as the recent Kinetics-600. Our results demonstrate the advantages of higher-order pooling schemes that when combined with hand-crafted features (as is standard practice) achieves state-of-the-art accuracy.


title: Photonic orbital angular momentum transfer and magnetic skyrmion rotation

abstract: Magnetic skyrmions are chiral quasiparticles that show promise for future spintronic applications such as skyrmion racetrack memories and logic devices because of their topological stability, small size (typically $\sim3-500$ nm), and ultralow threshold force to drive their motion. On the other hand, the ability of light to carry and deliver orbital angular momentum (OAM) in the form of optical vortices has attracted a lot of interest. In this work, we predict a photonic OAM transfer effect, by studying the dynamics of magnetic skyrmions subject to Laguerre-Gaussian optical vortices, which manifests a rotational motion of the skyrmionic quasiparticle around the beam axis. The topological charge of the optical vortex determines both the magnitude and the handedness of the rotation velocity of skyrmions. In our proposal, the twisted light beam acts as an optical tweezer to enable us displacing skyrmions over large-scale defects in magnetic films to avoid being captured.


title: Reflected Discontinuous Backward Doubly Stochastic Differential Equation With Poisson Jumps

abstract: In this paper{\}we prove the existence of a solution for reflected backward doubly stochastic differential equations with poisson jumps (RBDSDEPs) with one continuous barrier where the generator is continuous and also we study the RBDSDEPs with a linear growth condition and left continuity in $y$ on the generator. By a comparison theorem established here for this type of equation we provide a minimal or a maximal solution to RBDSDEPs.


title: A New Fully Polynomial Time Approximation Scheme for the Interval Subset Sum Problem

abstract: The interval subset sum problem (ISSP) is a generalization of the well-known subset sum problem. Given a set of intervals $\left\{[a_{i,1},a_{i,2}]\right\}_{i=1}^n$ and a target integer $T,$ the ISSP is to find a set of integers, at most one from each interval, such that their sum best approximates the target $T$ but cannot exceed it. In this paper, we first study the computational complexity of the ISSP. We show that the ISSP is relatively easy to solve compared to the 0-1 Knapsack problem (KP). We also identify several subclasses of the ISSP which are polynomial time solvable (with high probability), albeit the problem is generally NP-hard. Then, we propose a new fully polynomial time approximation scheme (FPTAS) for solving the general ISSP problem. The time and space complexities of the proposed scheme are ${\cal O}\left(n \max\left\{1 / \epsilon,\log n\right\}\right)$ and ${\cal O}\left(n+1/\epsilon\right),$ respectively, where $\epsilon$ is the relative approximation error. To the best of our knowledge, the proposed scheme has almost the same time complexity but a significantly lower space complexity compared to the best known scheme. Both the correctness and efficiency of the proposed scheme are validated by numerical simulations. In particular, the proposed scheme successfully solves ISSP instances with $n=100,000$ and $\epsilon=0.1\%$ within one second.