title: Robust MIMO Radar Target Localization based on Lagrange Programming Neural Network

abstract: This paper focuses on target localization in a widely distributed multiple-input-multiple-output (MIMO) radar system. In this system, range measurements, which include the sum of distances between transmitter and target and the distances from the target to receivers, are used. We can obtain an accurate estimated position of the target by minimizing the measurement errors. In order to make our model come closer to reality, we introduce two kinds of noises, namely, Gaussian noise and outliers. When we evaluate a target localization algorithm, its localization accuracy and computational complexity are two main criteria. To improve the positioning accuracy, the original problem is formulated as solving a non-smooth constrained optimization problem in which the objective function is either l1-norm or l0-norm term. To achieve a real-time solution, the Lagrange programming neural network (LPNN) is utilized to solve this problem. However, it is well known that LPNN requires twice-differentiable objective function and constraints. Obviously, the l1-norm or l0-norm term in the objective function does not satisfy this requirement. To address this non-smooth optimization problem, this paper proposes two modifications based on the LPNN framework. In the first method, a differentiable proximate l1-norm function is introduced. While in the second method, locally competitive algorithm is utilized. Simulation and experimental results demonstrate that the performance of the proposed algorithms outperforms several existing schemes.


title: Rotation Equivariance and Invariance in Convolutional Neural Networks

abstract: Performance of neural networks can be significantly improved by encoding known invariance for particular tasks. Many image classification tasks, such as those related to cellular imaging, exhibit invariance to rotation. We present a novel scheme using the magnitude response of the 2D-discrete-Fourier transform (2D-DFT) to encode rotational invariance in neural networks, along with a new, efficient convolutional scheme for encoding rotational equivariance throughout convolutional layers. We implemented this scheme for several image classification tasks and demonstrated improved performance, in terms of classification accuracy, time required to train the model, and robustness to hyperparameter selection, over a standard CNN and another state-of-the-art method.


title: Adversarial Attacks on Face Detectors using Neural Net based Constrained Optimization

abstract: Adversarial attacks involve adding, small, often imperceptible, perturbations to inputs with the goal of getting a machine learning model to misclassifying them. While many different adversarial attack strategies have been proposed on image classification models, object detection pipelines have been much harder to break. In this paper, we propose a novel strategy to craft adversarial examples by solving a constrained optimization problem using an adversarial generator network. Our approach is fast and scalable, requiring only a forward pass through our trained generator network to craft an adversarial sample. Unlike in many attack strategies, we show that the same trained generator is capable of attacking new images without explicitly optimizing on them. We evaluate our attack on a trained Faster R-CNN face detector on the cropped 300-W face dataset where we manage to reduce the number of detected faces to $0.5\%$ of all originally detected faces. In a different experiment, also on 300-W, we demonstrate the robustness of our attack to a JPEG compression based defense typical JPEG compression level of $75\%$ reduces the effectiveness of our attack from only $0.5\%$ of detected faces to a modest $5.0\%$.


title: Homologous large-amplitude Nonlinear fast-mode Magnetosonic Waves Driven by Recurrent Coronal Jets

abstract: The detailed observational analysis of a homologous Extreme-ultraviolet (EUV) wave event is presented to study the driving mechanism and the physical property of the EUV waves, combining high resolution data taken by the Solar Dynamics Observatory and the Solar TErrestrial RElations Observatory. It is observed that four homologous EUV waves originated from the same active region AR11476 within about one hour, and the time separations between consecutive waves were of 8 - 20 minutes. The waves showed narrow arc-shaped wavefronts and propagated in the same direction along a large-scale transequatorial loop system at a speed of 648 - 712 km/s and a deceleration of 0.985 - 1.219 km/s2. The EUV waves were accompanied by weak flares, coronal jets, and radio type III bursts, in which the EUV waves were delayed with respect to the start times of the radio type III bursts and coronal jets about 2 - 13 and 4 - 9 minutes, respectively. Different to previous studies of homologous EUV waves, no coronal mass ejections were found in the present event. Based on the observational results and the close temporal the spatial relationship between the EUV waves and the coronal jets, for the first time, we propose that the observed homologous EUV waves were large-amplitude nonlinear fast-mode magnetosonic waves or shocks driven by the associated recurrent coronal jets, resemble the generation mechanism of a piston shock in a tube. In addition, it is found that the recurrent jets were tightly associated with the alternating flux cancellation and emergence in the eruption source region and radio type III bursts.


title: Adiabatic regularization of power spectrum and stress tensor of relic gravitational wave without low-frequency distortion

abstract: Adiabatic regularization is a method to remove UV divergences in quantum fields in curved spacetime. For relic gravitational wave generated during inflation, regularization on all $k$-modes of the power spectrum to 2nd adiabatic order, and of the energy density and pressure to 4th order, respectively, causes low-frequency distortions. To avoid these, we regularize only the short modes inside the horizon during inflation (corresponding to the present frequencies $f \gtrsim 10^{9}$Hz), and keep the long modes intact. Doing this does not violate the energy conservation since the $k$-modes of RGW are independent of each other during inflation. The resulting spectra are UV convergent and simultaneously free of low-frequency distortion, and these properties remain in the present spectra after evolution, in contrast to regularization at the present time which has some distortion or irregularities. The spectra generally exhibit quick oscillations in frequency domain, even if the initial spectra during inflation have no oscillations. This pattern is due to the interference between the positive and negative frequency modes developed during cosmic expansion, and may be probed by future RGW detections.


title: Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction

abstract: Graph processing systems are important in the big data domain. However, processing graphs in parallel often introduces redundant computations in existing algorithms and models. Prior work has proposed techniques to optimize redundancies for the out-of-core graph systems, rather than the distributed graph systems. In this paper, we study various state-of-the-art distributed graph systems and observe root causes for these pervasively existing redundancies. To reduce redundancies without sacrificing parallelism, we further propose SLFE, a distributed graph processing system, designed with the principle of "start late or finish early". SLFE employs a novel preprocessing stage to obtain a graph's topological knowledge with negligible overhead. SLFE's redundancy-aware vertex-centric computation model can then utilize such knowledge to reduce the redundant computations at runtime. SLFE also provides a set of APIs to improve the programmability. Our experiments on an 8-node high-performance cluster show that SLFE outperforms all well-known distributed graph processing systems on real-world graphs (yielding up to 74.8x speedup). SLFE's redundancy-reduction schemes are generally applicable to other vertex-centric graph processing systems.


title: Blooming Trees: Substructures and Surrounding Groups of Galaxy Clusters

abstract: We develop the Blooming Tree Algorithm, a new technique that uses spectroscopic redshift data alone to identify the substructures and the surrounding groups of galaxy clusters, along with their member galaxies. Based on the estimated binding energy of galaxy pairs, the algorithm builds a binary tree that hierarchically arranges all the galaxies in the field of view. The algorithm searches for buds, corresponding to gravitational potential minima on the binary tree branches; for each bud, the algorithm combines the number of galaxies, their velocity dispersion and their average pairwise distance into a parameter that discriminates between the buds that do not correspond to any substructure or group, and thus eventually die, and the buds that correspond to substructures and groups, and thus bloom into the identified structures. We test our new algorithm with a sample of 300 mock redshift surveys of clusters in different dynamical states; the clusters are extracted from a large cosmological $N$-body simulation of a $\Lambda$CDM model. We limit our analysis to substructures and surrounding groups identified in the simulation with mass larger than $10^{13} h^{-1} M_{\odot}$. With mock redshift surveys with 200 galaxies within 6 $h^{-1}$~Mpc from the cluster center, the technique recovers $ 80$\% of the real substructures and $ 60$\% of the surrounding groups; in $57$\% of the identified structures, at least 60\% of the member galaxies of the substructures and groups belong to the same real structure. These results improve by roughly a factor of two the performance of the best substructure identification algorithm currently available, the $\sigma$ plateau algorithm, and suggest that our Blooming Tree Algorithm can be an invaluable tool for detecting substructures of galaxy clusters and investigating their complex dynamics.


title: Attention-Based LSTM for Psychological Stress Detection from Spoken Language Using Distant Supervision

abstract: We propose a Long Short-Term Memory (LSTM) with attention mechanism to classify psychological stress from self-conducted interview transcriptions. We apply distant supervision by automatically labeling tweets based on their hashtag content, which complements and expands the size of our corpus. This additional data is used to initialize the model parameters, and which it is fine-tuned using the interview data. This improves the model's robustness, especially by expanding the vocabulary size. The bidirectional LSTM model with attention is found to be the best model in terms of accuracy (74.1%) and f-score (74.3%). Furthermore, we show that distant supervision fine-tuning enhances the model's performance by 1.6% accuracy and 2.1% f-score. The attention mechanism helps the model to select informative words.


title: Stackelberg Game Approaches for Anti-jamming Defence in Wireless Networks

abstract: This article investigates the anti-jamming communications problem in wireless networks from a Stackelberg game perspective. By exploring and analyzing the inherent characteristics of the anti-jamming problem, we present and discuss some technical challenges and fundamental requirements to address them. To be specific, the adversarial characteristic, incomplete information constraints, dynamics, uncertainty, dense deployment, and heterogeneous feature bring technical challenges to anti-jamming communications in wireless networks. Then, for the purpose of improving system performance, four requirements for anti-jamming communications are presented and discussed. Following the advantages of the Stackelberg game model in anti-jamming field, we formulate an anti-jamming decision-making framework based on the Stackelberg game for anti-jamming defence in wireless networks. Moreover, two preliminary case studies are presented and discussed for better understanding of the anti-jamming Stackelberg game problem. Finally, some future research directions are also provided.


title: EUV Waves Driven by the Sudden Expansion of Transequatorial Loops Caused by Coronal Jets

abstract: We present two events to study the driving mechanism of extreme-ultraviolet (EUV) waves that are not associated with coronal mass ejections (CMEs), by using high resolution observations taken by the Atmospheric Imaging Assembly (AIA) on board Solar Dynamics Observatory. Observational results indicate that the observed EUV waves were accompanied by ares and coronal jets, but without CMEs that were regarded as the driver of most EUV waves in previous studies. In the first case, it is observed that a coronal jet ejected along a transequatorial loop system at a plane-of-the-sky (POS) speed of $335 \pm 22$ km/s, in the meantime, an arc-shaped EUV wave appeared on the eastern side of the loop system. In addition, the EUV wave further interacted with another interconnecting loop system and launched a fast propagating (QFP) magnetosonic wave along the loop system, which had a period of 200 s and a speed of $388 \pm 65$ km/s, respectively. In the second case, we also observed a coronal jet ejected at a POS speed of $282 \pm 44$ km/s along a transequatorial loop system and the generation of bright EUV wave on the eastern side of the loop system. Based on the observational results, we propose that the observed EUV waves on the eastern side of the transequatorial loop systems are fast-mode magnetosonic waves, and they were driven by the sudden lateral expansion of the transequatorial loop systems due to the direct impingement of the associated coronal jets, while the QFP wave in the first case formed due to the dispersive evolution of the disturbance caused by the interaction between the EUV wave and the interconnecting coronal loops. It is noted that EUV waves driven by sudden loop expansions have shorter lifetimes than those driven by CMEs.


title: Observation of universal dynamics in an isolated one-dimensional Bose gas far from equilibrium

abstract: We provide experimental evidence of universal dynamics far from equilibrium during the relaxation of an isolated one-dimensional Bose gas. Following a rapid cooling quench, the system exhibits universal scaling in time and space, associated with the approach of a non-thermal fixed point. The time evolution within the scaling period is described by a single universal function and scaling exponent, independent of the specifics of the initial state. Our results provide a quantum simulation in a regime, where to date no theoretical predictions are available. This constitutes a crucial step in the verification of universality far from equilibrium. If successful, this may lead to a comprehensive classification of systems based on their universal properties far from equilibrium, relevant for a large variety of systems at different scales.


title: Reaction-diffusion kinetics on lattice at the microscopic scale

abstract: Lattice-based stochastic simulators are commonly used to study biological reaction-diffusion processes. Some of these schemes that are based on the reaction-diffusion master equation (RDME), can simulate for extended spatial and temporal scales but cannot directly account for the microscopic effects in the cell such as volume exclusion and diffusion-influenced reactions. Nonetheless, schemes based on the high-resolution microscopic lattice method (MLM) can directly simulate these effects by representing each finite-sized molecule explicitly as a random walker on fine lattice voxels. The theory and consistency of MLM in simulating diffusion-influenced reactions have not been clarified in detail. Here, we examine MLM in solving diffusion-influenced reactions in 3D space by employing the Spatiocyte simulation scheme. Applying the random walk theory, we construct the general theoretical framework underlying the method and obtain analytical expressions for the total rebinding probability and the effective reaction rate. By matching Collins-Kimball and lattice-based rate constants, we obtained the exact expressions to determine the reaction acceptance probability and voxel size. We found that the size of voxel should be about 2% larger than the molecule. MLM is validated by numerical simulations, showing good agreement with the off-lattice particle-based method, eGFRD. MLM run time is more than an order of magnitude faster than eGFRD when diffusing macromolecules with typical concentrations in the cell. MLM also showed good agreements with eGFRD and mean-field models in case studies of two basic motifs of intracellular signaling, the protein production-degradation process and the dual phosphorylation cycle. Moreover, when a reaction compartment is populated with volume-excluding obstacles, MLM captures the non-classical reaction kinetics caused by anomalous diffusion of reacting molecules.


title: Collaborative Multi-modal deep learning for the personalized product retrieval in Facebook Marketplace

abstract: Facebook Marketplace is quickly gaining momentum among consumers as a favored customer-to-customer (C2C) product trading platform. The recommendation system behind it helps to significantly improve the user experience. Building the recommendation system for Facebook Marketplace is challenging for two reasons: 1) Scalability: the number of products in Facebook Marketplace is huge. Tens of thousands of products need to be scored and recommended within a couple hundred milliseconds for millions of users every day; 2) Cold start: the life span of the C2C products is very short and the user activities on the products are sparse. Thus it is difficult to accumulate enough product level signals for recommendation and we are facing a significant cold start issue. In this paper, we propose to address both the scalability and the cold-start issue by building a collaborative multi-modal deep learning based retrieval system where the compact embeddings for the users and the products are trained with the multi-modal content information. This system shows significant improvement over the benchmark in online and off-line experiments: In the online experiment, it increases the number of messages initiated by the buyer to the seller by +26.95%; in the off-line experiment, it improves the prediction accuracy by +9.58%.


title: Conformation Clustering of Long MD Protein Dynamics with an Adversarial Autoencoder

abstract: Recent developments in specialized computer hardware have greatly accelerated atomic level Molecular Dynamics (MD) simulations. A single GPU-attached cluster is capable of producing microsecond-length trajectories in reasonable amounts of time. Multiple protein states and a large number of microstates associated with folding and with the function of the protein can be observed as conformations sampled in the trajectories. Clustering those conformations, however, is needed for identifying protein states, evaluating transition rates and understanding protein behavior. In this paper, we propose a novel data-driven generative conformation clustering method based on the adversarial autoencoder (AAE) and provide the associated software implementation Cong. The method was tested using a 208 microseconds MD simulation of the fast-folding peptide Trp-Cage (20 residues) obtained from the D.E. Shaw Research Group. The proposed clustering algorithm identifies many of the salient features of the folding process by grouping a large number of conformations that share common features not easily identifiable in the trajectory.


title: Formation and Eruption of a Double-decker Filament Triggered by Micro-bursts and Recurrent Jets in the Filament Channel

abstract: We present the observations of a double-decker filament to study its formation, triggering, and eruption physics. It is observed that the double-decker filament was formed by splitting of an original single filament. During the splitting process, intermittent bright point bursts are observed in the filament channel, which resulted in the generation of the upper filament branch. The eruption of the newly formed double-decker filament was possibly triggered by two recurrent two-sided loop jets in the filament channel and the continuous mass unloading from the upper filament body. The interaction between the first jet and the filament directly resulted in the unstable of the lower branch and the fast rising phase of the upper branch. The second jet occurred at the same site about three hours after the first one, which further disturbed and accelerated the rising of the lower filament branch. It is interesting that the rising lower branch overtook the upper one, and then the two branches probably merged into one filament. Finally, the whole filament erupted violently and caused a large-scale coronal mass ejection, leaving behind a pair of flare ribbons and two dimming regions on the both sides of the filament channel. We think that the intermittent bursts may directly result in the rearrangement of the filament magnetic field and therefore the formation of the double-decker filament, then the recurrent jets further caused the fully eruption of the entire filament system. The study provides convincing evidence for supporting the scenario that a double-decker filament can be formed by splitting a single filament into two branches.


title: Radio Vortex Wireless Communications With Non-Coaxial UCA Transceiver

abstract: In the past decade, more and more researchers have concentrated on orbital-angular-momentum (OAM) based radio vortex wireless communications, which is expected to provide orthogonality among different OAM-modes. The uniform circular array (UCA) is considered as one promising antenna structure for OAM based radio vortex wireless communications. However, most studies regarding UCA focus on the scenario where the transmit and receive UCAs are aligned with each other. In this paper, we investigate the radio vortex wireless communications with non-coaxial UCA, i.e., the UCA transceivers are parallel but non-coaxial. We study the channel model and develop the mode-decomposition scheme to decompose the OAM-modes. Then, we discuss the impact of included angles on the channel model under non-coaxial scenario. Numerical results are presented to evaluate our developed scheme and show that the spectrum efficiency of the non-coaxial UCA transceiver in some cases is larger than that of the aligned UCA transceiver based radio vortex wireless communications.


title: Greedy Attack and Gumbel Attack: Generating Adversarial Examples for Discrete Data

abstract: We present a probabilistic framework for studying adversarial attacks on discrete data. Based on this framework, we derive a perturbation-based method, Greedy Attack, and a scalable learning-based method, Gumbel Attack, that illustrate various tradeoffs in the design of attacks. We demonstrate the effectiveness of these methods using both quantitative metrics and human evaluation on various state-of-the-art models for text classification, including a word-based CNN, a character-based CNN and an LSTM. As as example of our results, we show that the accuracy of character-based convolutional networks drops to the level of random selection by modifying only five characters through Greedy Attack.


title: Multiaccuracy: Black-Box Post-Processing for Fairness in Classification

abstract: Prediction systems are successfully deployed in applications ranging from disease diagnosis, to predicting credit worthiness, to image recognition. Even when the overall accuracy is high, these systems may exhibit systematic biases that harm specific subpopulations; such biases may arise inadvertently due to underrepresentation in the data used to train a machine-learning model, or as the result of intentional malicious discrimination. We develop a rigorous framework of *multiaccuracy* auditing and post-processing to ensure accurate predictions across *identifiable subgroups*. Our algorithm, MULTIACCURACY-BOOST, works in any setting where we have black-box access to a predictor and a relatively small set of labeled data for auditing; importantly, this black-box framework allows for improved fairness and accountability of predictions, even when the predictor is minimally transparent. We prove that MULTIACCURACY-BOOST converges efficiently and show that if the initial model is accurate on an identifiable subgroup, then the post-processed model will be also. We experimentally demonstrate the effectiveness of the approach to improve the accuracy among minority subgroups in diverse applications (image classification, finance, population health). Interestingly, MULTIACCURACY-BOOST can improve subpopulation accuracy (e.g. for "black women") even when the sensitive features (e.g. "race", "gender") are not given to the algorithm explicitly.


title: Gauge freeness for Cuntz-Pimsner algebras

abstract: To every $C^*$ correspondence over a $C^*$-algebra one can associate a Cuntz-Pimsner algebra generalizing crossed product constructions, graph $C^*$-algebras, and a host of other classes of operator algebras. Cuntz-Pimsner algebras come equipped with a `gauge action' by the circle group and its finite subgroups. For unital Cuntz-Pimsner algebras, we derive necessary and sufficient conditions for the gauge actions (by either the circle or its closed subgroups) to be free.


title: Skyblocking for Entity Resolution

abstract: In this paper, for the first time, we introduce the concept of skyblocking, which aims to efficiently identify the "most preferred" blocking scheme in terms of a given set of selection criteria for entity resolution blocking. To capture all possible preferred blocking schemes, scheme skyline (i.e. blocking schemes on the skyline) has been studied in a multi-dimensional scheme space with dimensions corresponding to selection criteria for blocking (e.g. PC and PQ). However, applying traditional skyline techniques to learn scheme skylines is a non-trivial task. Due to the unique characteristics of blocking schemes, we face several challenges, such as: how to find a balanced number of match and non-match labels to effectively approximate a block scheme in a scheme space, and how to design efficient skyline algorithms to explore a scheme space for finding scheme skylines. To overcome these challenges, we propose a scheme skyline learning approach, which incorporates skyline techniques into an active learning process of scheme skylines. We have conducted experiments over four real-world datasets. The experimental results show that our approach is able to efficiently identify scheme skylines in a large scheme space only using a limited number of labels. Our approach also outperforms the state-of-the-art approaches for learning blocking schemes in several aspects, including: label efficiency, blocking quality and learning efficiency.


title: QuickIM: Efficient, Accurate and Robust Influence Maximization Algorithm on Billion-Scale Networks

abstract: The Influence Maximization (IM) problem aims at finding k seed vertices in a network, starting from which influence can be spread in the network to the maximum extent. In this paper, we propose QuickIM, the first versatile IM algorithm that attains all the desirable properties of a practically applicable IM algorithm at the same time, namely high time efficiency, good result quality, low memory footprint, and high robustness. On real-world social networks, QuickIM achieves the $\Omega(n + m)$ lower bound on time complexity and $\Omega(n)$ space complexity, where $n$ and $m$ are the number of vertices and edges in the network, respectively. Our experimental evaluation verifies the superiority of QuickIM. Firstly, QuickIM runs 1-3 orders of magnitude faster than the state-of-the-art IM algorithms. Secondly, except EasyIM, QuickIM requires 1-2 orders of magnitude less memory than the state-of-the-art algorithms. Thirdly, QuickIM always produces as good quality results as the state-of-the-art algorithms. Lastly, the time and the memory performance of QuickIM is independent of influence probabilities. On the largest network used in the experiments that contains more than 3.6 billion edges, QuickIM is able to find hundreds of influential seeds in less than 4 minutes, while all the state-of-the-art algorithms fail to terminate in an hour.


title: A Divide-and-Conquer Approach to Geometric Sampling for Active Learning

abstract: Active learning (AL) repeatedly trains the classifier with the minimum labeling budget to improve the current classification model. The training process is usually supervised by an uncertainty evaluation strategy. However, the uncertainty evaluation always suffers from performance degeneration when the initial labeled set has insufficient labels. To completely eliminate the dependence on the uncertainty evaluation sampling in AL, this paper proposes a divide-and-conquer idea that directly transfers the AL sampling as the geometric sampling over the clusters. By dividing the points of the clusters into cluster boundary and core points, we theoretically discuss their margin distance and {hypothesis relationship}. With the advantages of cluster boundary points in the above two properties, we propose a Geometric Active Learning (GAL) algorithm by knight's tour. Experimental studies of the two reported experimental tasks including cluster boundary detection and AL classification show that the proposed GAL method significantly outperforms the state-of-the-art baselines.


title: The current-induced spin-orbit torque and field-free switching from Mo-based magnetic heterostructures

abstract: Magnetic heterostructure Mo/CoFeB/MgO has strong perpendicular magnetic anisotropy and thermal stability. Through current-induced hysteresis loop shift measurements, we show that the dampinglike spin-orbit torque (SOT) efficiency of Mo/CoFeB/MgO heterostructure is $\xi_{DL}\approx -0.003\pm 0.001$ and fairly independent of the annealing temperature from 300$^\circ$C to 400$^\circ$C. Though $|\xi_{DL}|$ is small while compare to those from Ta or W-based heterostructures, reversible current-induced SOT switching of a thermally-stable Mo/CoFeB/MgO heterostruture can still be achieved. Furthermore, we observe field-free current-induced switching from a Mo/CoFeB/MgO structure with the Mo layer being wedge-deposited. Our results indicate that even for a weak spin-orbit interaction 4d transition metal such as Mo, it is still possible to generate sufficient spin current for conventional SOT switching and to realize field-free current-induced switching by structural engineering.


title: DeepMiner: Discovering Interpretable Representations for Mammogram Classification and Explanation

abstract: We propose DeepMiner, a framework to discover interpretable representations in deep neural networks and to build explanations for medical predictions. By probing convolutional neural networks (CNNs) trained to classify cancer in mammograms, we show that many individual units in the final convolutional layer of a CNN respond strongly to diseased tissue concepts specified by the BI-RADS lexicon. After expert annotation of the interpretable units, our proposed method is able to generate explanations for CNN mammogram classification that are consistent with ground truth radiology reports on the Digital Database for Screening Mammography. We show that DeepMiner not only enables better understanding of the nuances of CNN classification decisions but also possibly discovers new visual knowledge relevant to medical diagnosis.


title: Metric on Nonlinear Dynamical Systems with Perron-Frobenius Operators

abstract: The development of a metric for structural data is a long-term problem in pattern recognition and machine learning. In this paper, we develop a general metric for comparing nonlinear dynamical systems that is defined with Perron-Frobenius operators in reproducing kernel Hilbert spaces. Our metric includes the existing fundamental metrics for dynamical systems, which are basically defined with principal angles between some appropriately-chosen subspaces, as its special cases. We also describe the estimation of our metric from finite data. We empirically illustrate our metric with an example of rotation dynamics in a unit disk in a complex plane, and evaluate the performance with real-world time-series data.


title: Type Ia Supernovae in the First Few Days: Signatures of Helium Detonation versus Interaction

abstract: The mechanism for the early-phase blue and excessive emission within the first few days, reported so far for a few type Ia supernovae (SNe Ia), has been suggested to be interaction of the SN ejecta either with a non-degenerate companion star or circumstellar media (CSM). Recently, another mechanism has been suggested within the context of the He detonation-triggered SN scenario (i.e., double detonation scenario or He-ignited violent merger), in which the radioactive isotopes in the outermost layer of the SN ejecta produce the early emission. In this paper, we investigate properties of the early-phase excessive emission predicted by these different scenarios. The He detonation scenario shows different behaviors in the early flash than the companion/CSM interaction scenarios. Especially clear diagnostics is provided once the behaviors in the UV and in the optical are combined. The spectra synthesized for the He detonation scenario are characterized by the absorptions due to the He detonation products, which especially develop in the decay phase. We further expect a relation between the properties of the early-phase flash and those of the maximum SN emission, in a way the brighter and slower initial flash is accompanied by a more substantial effect of the additional absorptions (and reddening). This relation, however, should be considered together with the maximum luminosity of the SN, since the larger luminosity suppresses the effect of the additional absorption. With these expected features, we address the possible origins of the observed excessive early-phase emission for a few SNe.


title: Simultaneous Optical Flow and Segmentation (SOFAS) using Dynamic Vision Sensor

abstract: We present an algorithm (SOFAS) to estimate the optical flow of events generated by a dynamic vision sensor (DVS). Where traditional cameras produce frames at a fixed rate, DVSs produce asynchronous events in response to intensity changes with a high temporal resolution. Our algorithm uses the fact that events are generated by edges in the scene to not only estimate the optical flow but also to simultaneously segment the image into objects which are travelling at the same velocity. This way it is able to avoid the aperture problem which affects other implementations such as Lucas-Kanade. Finally, we show that SOFAS produces more accurate results than traditional optic flow algorithms.


title: Prolonged photo-carriers generated in a massive-and-anisotropic Dirac material

abstract: Transient electron-hole pairs generated in semiconductors can exhibit unconventional excitonic condensation. Anisotropy in the carrier mass is considered as the key to elongate the life time of the pairs, and hence to stabilize the condensation. Here we employ time- and angle-resolved photoemission spectroscopy to explore the dynamics of photo-generated carriers in black phosphorus. The electronic structure above the Fermi level has been successfully observed, and a massive-and-anisotropic Dirac-type dispersions are confirmed; more importantly, we directly observe that the photo-carriers generated across the direct band gap have the life time exceeding 400 ps. Our finding confirms that black phosphorus is a suitable platform for excitonic condensations, and also open an avenue for future applications in broadband mid-infrared BP-based optoelectronic devices.


title: Longtime existence of K\"ahler Ricci flow and holomorphic sectional curvature

abstract: In this work, we obtain a existence criteria for the longtime K\"ahler Ricci flow solution. Using the existence result, we generalize a result by Wu-Yau on the existence of K\"ahler Einstein metric to the case with possibly unbounded curvature. Moreover, the K\"ahler Einstein metric with negative scalar curvture must be unique up to scaling.


title: Hidden symmetries in mixmaster-type universe

abstract: A model of multidimensional mixmaster-type vacuum universe is considered. It belongs to a class of pseudo-Euclidean chains characterized by root vectors. An algebraic approach of our investigation is founded on construction of Cartan matrix of the spacelike root vectors in Wheeler -- DeWitt space. Kac -- Moody algebras can be classified according to their Cartan matrix. By this way a hidden symmetry of the model considered is revealed. It is known, that gravitational models which demonstrate chaotic behavior are associated with hyperbolic Kac -- Moody algebras. The algebra considered in our paper is not hyperbolic. The square of Weyl vector is negative. The mixmaster-type universe is associated with a simply-laced Lorentzian Kac -- Moody algebra. Since the volume of the configuration space is infinite, the model is not chaotic.


title: Dirac surface states in superconductors: a dual topological proximity effect

abstract: In this paper we present scanning tunneling microscopy of Bi$_2$Se$_3$ with superconducting Nb deposited on the surface. We find that the topologically protected surface states of the Bi$_2$Se$_3$ leak into the superconducting over-layer, suggesting a dual topological proximity effect. Coupling between theses states and the Nb states leads to an effective pairing mechanism for the surface states, leading to a modified model for a topological superconductor in these systems. This model is consistent with fits between the experimental data and the theory.


title: The evolution of galaxy shapes in CANDELS: from prolate to oblate

abstract: We model the projected b/a-log a distributions of CANDELS main sequence star-forming galaxies, where a (b) is the semi-major (semi-minor) axis of the galaxy images. We find that smaller-a galaxies are rounder at all stellar masses M and redshifts, so we include a when analyzing b/a distributions. Approximating intrinsic shapes of the galaxies as triaxial ellipsoids and assuming a multivariate normal distribution of galaxy size and two shape parameters, we construct their intrinsic shape and size distributions to obtain the fractions of prolate, oblate and spheroidal galaxies in each redshift and mass bin. We find that galaxies tend to be prolate at low m and high redshifts, and oblate at high M and low redshifts, qualitatively consistent with van der Wel et al. (2014), implying that galaxies tend to evolve from prolate to oblate. These results are consistent with the predictions from simulations (Ceverino et al. 2015, Tomassetti et al. 2016) that the transition from prolate to oblate is caused by a compaction event at a characteristic mass range, making the galaxy center baryon dominated. We give probabilities of a galaxy's being prolate, oblate or spheroidal as a function of its M, redshift, projected b/a and a, which can facilitate target selections of galaxies with specific shapes at hight redshifts. We also give predicted optical depths of galaxies, which are qualitatively consistent with the expected correlation that AV should be higher for edge-on disk galaxies in each log a slice at low redshift and high mass bins.


title: On representation power of neural network-based graph embedding and beyond

abstract: We consider the representation power of siamese-style similarity functions used in neural network-based graph embedding. The inner product similarity (IPS) with feature vectors computed via neural networks is commonly used for representing the strength of association between two nodes. However, only a little work has been done on the representation capability of IPS. A very recent work shed light on the nature of IPS and reveals that IPS has the capability of approximating any positive definite (PD) similarities. However, a simple example demonstrates the fundamental limitation of IPS to approximate non-PD similarities. We then propose a novel model named Shifted IPS (SIPS) that approximates any Conditionally PD (CPD) similarities arbitrary well. CPD is a generalization of PD with many examples such as negative Poincar\'e distance and negative Wasserstein distance, thus SIPS has a potential impact to significantly improve the applicability of graph embedding without taking great care in configuring the similarity function. Our numerical experiments demonstrate the SIPS's superiority over IPS. In theory, we further extend SIPS beyond CPD by considering the inner product in Minkowski space so that it approximates more general similarities.


title: False-Accept/False-Reject Trade-offs in Biometric Authentication Systems

abstract: Biometric authentication systems, based on secret key generation, work as follows. In the enrollment stage, an individual provides a biometric signal that is mapped into a secret key and a helper message, the former being prepared to become available to the system at a later time (for authentication), and the latter is stored in a public database. When an authorized user requests authentication, claiming his/her identity as one of the subscribers, he/she has to provide a biometric signal again, and then the system, which retrieves also the helper message of the claimed subscriber, produces an estimate of the secret key, that is finally compared to the secret key of the claimed user. In case of a match, the authentication request is approved, otherwise, it is rejected. Evidently, there is an inherent tension between two desired, but conflicting, properties of the helper message encoder: on the one hand, the encoding should be informative enough concerning the identity of the real subscriber, in order to approve him/her in the authentication stage, but on the other hand, it should not be too informative, as otherwise, unauthorized imposters could easily fool the system and gain access. A good encoder should then trade off the two kinds of errors: the false reject (FR) error and the false accept (FA) error. In this work, we investigate trade-offs between the random coding FR error exponent and the best achievable FA error exponent. We compare two types of ensembles of codes: fixed-rate codes and variable-rate codes, and we show that the latter class of codes offers considerable improvement compared to the former. In doing this, we characterize the optimal rate functions for both types of codes. We also examine privacy leakage constraints for both fixed-rate codes and variable-rate codes.


title: Detector rates for the Small Angle Neutron Scattering instruments at the European Spallation Source

abstract: Building the European Spallation Source (ESS), the most powerful neutron source in the world, requires significant technological advances at most fronts of instrument component design. Detectors are not an exception. The existing implementations at current neutron scattering facilities are at their performance limits and sometimes barely cover the scientific needs. At full operation the ESS will yield unprecedented neutron brilliance. This means that one of the most challenging aspects for the new detector designs is the increased rate capability and in particular the peak instantaneous rate capability, i.e.\,the number of neutrons hitting the detector per channel, pixel or cm$^2$ at the peak of the neutron pulse. This paper focuses on estimating the incident and detection rates that are anticipated for the Small Angle Neutron Scattering (SANS) instruments planned for ESS. Various approaches are applied and the results thereof are presented.


title: Drinfeld modular forms of arbitrary rank, Part I: Analytic Theory

abstract: This is the first of a series of articles providing a foundation for the theory of Drinfeld modular forms of arbitrary rank r. In the present part, we develop the analytic theory. Most of the work goes into defining and studying the u-expansion of a weak Drinfeld modular form, whose coefficients are weak Drinfeld modular forms of rank r-1. Based on that we give a precise definition of when a weak Drinfeld modular form is holomorphic at infinity and thus a Drinfeld modular form in the proper sense.


title: Self-consistent feedback mechanism for the sudden viscous dissipation of finite-Mach-number compressing turbulence

abstract: Previous work (S. Davidovits and N. J. Fisch, "Sudden viscous dissipation of compressing turbulence," Phys. Rev. Lett., 116(105004), 2016) demonstrated that the compression of a turbulent field can lead to a sudden viscous dissipation of turbulent kinetic energy (TKE), and suggested this mechanism could potentially be used to design new fast-ignition schemes for inertial confinement fusion. We expand on previous work by accounting for finite Mach numbers, rather than relying on a zero-Mach-limit assumption as previously done. The finite-Mach-number formulation is necessary to capture a self-consistent feedback mechanism in which dissipated TKE increases the temperature of the system, which in turn modifies the viscosity and thus the TKE dissipation itself. Direct numerical simulations with a tenth-order accurate Pad\'e scheme were carried out to analyze this self-consistent feedback loop for compressing turbulence. Results show that, for finite Mach numbers, the sudden viscous dissipation of TKE still occurs, both for the solenoidal and dilatational turbulent fields. As the domain is compressed, oscillations in dilatational TKE are encountered due to the highly-oscillatory nature of the pressure dilatation. An analysis of the source terms for the internal energy shows that the mechanical work term dominates the viscous turbulent dissipation. As a result, the effect of the suddenly dissipated TKE on temperature is minimal for the Mach numbers tested. Moreover, an analytical expression is derived that confirms the dissipated TKE does not significantly alter the temperature evolution for low Mach numbers, regardless of compression speed. The self-consistent feedback mechanism is thus quite weak for subsonic turbulence, which could limit its applicability for inertial confinement fusion.


title: Drinfeld modular forms of arbitrary rank, Part II: Comparison with Algebraic Theory

abstract: This is the second of a series of articles providing a foundation for the theory of Drinfeld modular forms of arbitrary rank. In the present part, we compare the analytic theory with the algebraic one that was begun in a paper of the third author. For any arithmetic congruence subgroup and any integral weight we establish an isomorphism between the space of analytic modular forms with the space of algebraic modular forms defined in terms of the Satake compactification. From this we deduce the important result that this space is finite dimensional.


title: Hallucinating robots: Inferring Obstacle Distances from Partial Laser Measurements

abstract: Many mobile robots rely on 2D laser scanners for localization, mapping, and navigation. However, those sensors are unable to correctly provide distance to obstacles such as glass panels and tables whose actual occupancy is invisible at the height the sensor is measuring. In this work, instead of estimating the distance to obstacles from richer sensor readings such as 3D lasers or RGBD sensors, we present a method to estimate the distance directly from raw 2D laser data. To learn a mapping from raw 2D laser distances to obstacle distances we frame the problem as a learning task and train a neural network formed as an autoencoder. A novel configuration of network hyperparameters is proposed for the task at hand and is quantitatively validated on a test set. Finally, we qualitatively demonstrate in real time on a Care-O-bot 4 that the trained network can successfully infer obstacle distances from partial 2D laser readings.


title: Drinfeld modular forms of arbitrary rank, Part III: Examples

abstract: This is the third part of a series of articles providing a foundation for the theory of Drinfeld modular forms of arbitrary rank. In the present article we construct and study some examples of Drinfeld modular forms. In particular we define Eisenstein series, as well as the action of Hecke operators upon them, coefficient forms and discriminant forms. In the special case A=F_q[t] we show that all modular forms for GL_r(\Gamma(t)) are generated by certain weight one Eisenstein series, and all modular forms for GL_r(A) and SL_r(A) are generated by certain coefficient forms and discriminant forms. We also compute the dimensions of the spaces of such modular forms.


title: Multiple-scale analysis of open quantum systems

abstract: In this work, we present a multiple-scale perturbation technique suitable for the study of open quantum systems, which is easy to implement and in few iterative steps allows us to find excellent approximate solutions. For any time-local quantum master equation, whether markovian or non-markovian, in Lindblad form or not, we give a general procedure to construct analytical approximations to the corresponding dynamical map and, consequently, to the temporal evolution of the density matrix. As a simple illustrative example of the implementation of the method, we study an atom-cavity system described by a dissipative Jaynes-Cummings model. Performing a multiple-scale analysis we obtain approximate analytical expressions for the strong and weak coupling regimes that allow us to identify characteristic time scales in the state of the physical system.


title: Correlators of Mixed Symmetry Operators in Defect CFTs

abstract: We use the embedding formalism to study correlation functions of a d-dimensional Euclidean CFT in the presence of a $q$ co-dimensional defect. The defect breaks the global conformal group $SO(d+1,1)$ into $SO(d-q+1,1) \times SO(q)$. We calculate all possible invariant structures that can appear in one-point, two-point and three-point correlation functions of bulk and defect operators in mixed symmetry representation. Their generalization to n-point correlation functions are also worked out. Correlation functions in the presence of a defect, in arbitrary representation of $SO(q)$, are also calculated.


title: The Equivariant Cobordism Category

abstract: For a finite group $G$, we define an equivariant cobordism category $\mathcal{C}_d^G$. Objects of the category are $(d-1)$-dimensional closed smooth $G$-manifolds and morphisms are smooth $d$-dimensional equivariant cobordisms. We identify the homotopy type of its classifying space (i.e. geometric realization of its simplicial nerve) as the fixed points of the infinite loop space of an equivariant spectrum.


title: Least-square based recursive optimization for distance-based source localization

abstract: In this paper we study the problem of driving an agent to an unknown source whose location is estimated in real-time by a recursive optimization algorithm. The optimization criterion is subject to a least-square cost function constructed from the distance measurements to the target combined with the agent's self-odometry. In this work, two important issues concerning real world application are directly addressed, which is a discrete-time recursive algorithm for concurrent control and estimation, and consideration for input saturation. It is proven that with proper choices of the system's parameters, stability of all system states, including on-board estimator variables and the agent-target relative position can be achieved. The convergence of the agent's position to the target is also investigated via numerical simulation.


title: An ADMM-Based Interior-Point Method for Large-Scale Linear Programming

abstract: We propose a new framework to implement interior point method (IPM) to solve very large linear programs (LP). Traditional IPMs typically use Newton's method to approximately solve a subproblem that aims to minimize a log-barrier penalty function at each iteration. Due its connection to Newton's method, IPM is often classified as second-order method -- a genre that is attached with stability and accuracy at the expense of scalability. Indeed, computing a Newton step amounts to solving a large linear system, which can be efficiently implemented if the input data are reasonably-sized and/or sparse and/or well-structured. However, in case the above premises fail, then the challenge still stands on the way for a traditional IPM. To deal with this challenge, one approach is to apply the iterative procedure, such as preconditioned conjugate gradient method, to solve the linear system. Since the linear system is different each iteration, it is difficult to find good pre-conditioner to achieve the overall solution efficiency. In this paper, an alternative approach is proposed. Instead of applying Newton's method, we resort to the alternating direction method of multipliers (ADMM) to approximately minimize the log-barrier penalty function at each iteration, under the framework of primal-dual path-following for a homogeneous self-dual embedded LP model. The resulting algorithm is an ADMM-Based Interior Point Method, abbreviated as ABIP in this paper. The new method inherits stability from IPM, and scalability from ADMM. Because of its self-dual embedding structure, ABIP is set to solve any LP without requiring prior knowledge about its feasibility. We conduct extensive numerical experiments testing ABIP with large-scale LPs from NETLIB and machine learning applications. The results demonstrate that ABIP compares favorably with existing LP solvers including SDPT3, MOSEK, DSDP-CG and SCS.


title: Optimal cyclic $(r,\delta)$ locally repairable codes with unbounded length

abstract: Locally repairable codes with locality $r$ ($r$-LRCs for short) were introduced by Gopalan et al. \cite{1} to recover a failed node of the code from at most other $r$ available nodes. And then $(r,\delta)$ locally repairable codes ($(r,\delta)$-LRCs for short) were produced by Prakash et al. \cite{2} for tolerating multiple failed nodes. An $r$-LRC can be viewed as an $(r,2)$-LRC. An $(r,\delta)$-LRC is called optimal if it achieves the Singleton-type bound. It has been a great challenge to construct $q$-ary optimal $(r,\delta)$-LRCs with length much larger than $q$. Surprisingly, Luo et al. \cite{3} presented a construction of $q$-ary optimal $r$-LRCs of minimum distances 3 and 4 with unbounded lengths (i.e., lengths of these codes are independent of $q$) via cyclic codes. In this paper, inspired by the work of \cite{3}, we firstly construct two classes of optimal cyclic $(r,\delta)$-LRCs with unbounded lengths and minimum distances $\delta+1$ or $\delta+2$, which generalize the results about the $\delta=2$ case given in \cite{3}. Secondly, with a slightly stronger condition, we present a construction of optimal cyclic $(r,\delta)$-LRCs with unbounded length and larger minimum distance $2\delta$. Furthermore, when $\delta=3$, we give another class of optimal cyclic $(r,3)$-LRCs with unbounded length and minimum distance $6$.


title: Crowdsourcing for Reminiscence Chatbot Design

abstract: In this work-in-progress paper we discuss the challenges in identifying effective and scalable crowd-based strategies for designing content, conversation logic, and meaningful metrics for a reminiscence chatbot targeted at older adults. We formalize the problem and outline the main research questions that drive the research agenda in chatbot design for reminiscence and for relational agents for older adults in general.


title: Hydrogen Decrepitation and Spark Plasma Sintering to Produce Recycled SmCo5 Magnets With High Coercivity

abstract: Spark plasma sintering (SPS) technique is applied in combination with hydrogen decrepitation process for the recycling of SmCo5 magnets. The SmCo5 magnets for recycling were first decrepitated by hydrogen gas of a pressure of 4 bar for 3 hours to produce decrepitated powder. This powder was then used to prepare isotropic sintered magnets using the SPS technique, by sintering at 800-1000 oC for 1 minute. Full densification of the SPS-ed magnets was possible at a temperature of 1000 oC. The sample sintered at 900 oC showed the best internal coercivity (jHc) of higher than 1500 kA/m with high remanence (Br) value of 0.47 T and energy product (BH(max)) of 43.4 kJ/m3. The properties of the SPS-ed sample sintered at 900 oC were compared with conventionally sintered (CVS-ed) sample prepared by using fresh SmCo5 powder. The results showed the improvement of the magnetic properties of the SPS-ed sample in comparison to the CVS-ed sample at room temperature, and the possibility to use the SPS-ed sample at high temperature of 180 oC, where the sample showed good magnetic properties of jHc of 1502 kA/m, Br of 0.44 T and BH(max) of 36.4 kJ/m3. The microstructure and X-ray diffraction patterns of the SPS-ed and the CVS-ed samples were studied; where the samples showed to basically consist of SmCo5 matrix phase with Sm2Co7 and Sm-oxides.


title: Study on failure mechanism of Cu-Polyethylene-Cu sandwich structure by molecular dynamics simulation

abstract: The tensile failure mechanism of Cu-Polyethylene-Cu (CPC) sandwich structure was clarified by molecular dynamics (MD) simulations subjected to a uniaxial tensile loading at microscopic scale. The sensitivity analysis of parameters such as model size, relaxation time for equilibrium and initial velocity distribution was carried out to verify the rationality of modeling. The evolutions of stress-strain relationship and each potential energy component were provided to describe the failure process of the structure. The peak of non-bond energy shows a delay compared to the yield point in stress-strain curve, which coincides with the local maximum point of the trans-fraction curve of dihedral angles. After that, an inflexion appeared in the trans-fraction curve indicates an energy transport process, which corresponds with the slope change of the stress-strain curve. It is assumed that the dihedral distribution plays a crucial role in the damage process of CPC structure. In addition, the temperature field and the density profile were adopted to predict the position of damage initiation, which was confirmed by the microstructure evolution. The intrinsic thickness-dependence of CPC was explored by taking the coupling effect of bridging and entanglement into account, which is in reverse proportion with the yield strength of CPC.


title: Bulk View of Teleportation and Traversable Wormholes

abstract: We construct detailed AdS$_2$ gravity solutions describing the teleportation through a traversable wormhole sending a state from one side of the wormhole to the other. The traversable wormhole is realized by turning on a double trace interaction that couples the two boundaries of an eternal AdS$_2$ black hole. The horizon radius or the entropy of the black hole is reduced consistently with the boundary computation of the energy change, confirming the black hole first law. To describe teleportee states traveling through the wormhole, we construct Janus deformations which make the Hamiltonians of left-right boundaries differ from each other by turning on exact marginal operators. Combining explicitly the traversable wormhole solution and the teleportee states, we present a complete bulk picture of the teleportation in the context of ER=EPR. The traversability of the wormhole is not lost to the leading order of the deformation parameter. We also consider solutions where the teleportee meets the matter thrown from the other side during teleportation, in accordance with the assertion that the bulk wormhole is experimentally observable.


title: Assessing diversity in multiplex networks

abstract: Diversity, understood as the variety of different elements or configurations that an extensive system has, is a crucial property that allows maintaining the system's functionality in a changing environment, where failures, random events or malicious attacks are often unavoidable. Despite the relevance of preserving diversity in the context of ecology, biology, transport, finances, etc., the elements or configurations that more contribute to the diversity are often unknown, and thus, they can not be protected against failures or environmental crises. This is due to the fact that there is no generic framework that allows identifying which elements or configurations have crucial roles in preserving the diversity of the system. Existing methods treat the level of heterogeneity of a system as a measure of its diversity, being unsuitable when systems are composed of a large number of elements with different attributes and types of interactions. Besides, with limited resources, one needs to find the best preservation policy, i.e., one needs to solve an optimization problem. Here we aim to bridge this gap by developing a metric between labeled graphs to compute the diversity of the system, which allows identifying the most relevant components, based on their contribution to a global diversity value. The proposed framework is suitable for large multiplex structures, which are constituted by a set of elements represented as nodes, which have different types of interactions, represented as layers. The proposed method allows us to find, in a genetic network (HIV-1), the elements with the highest diversity values, while in a European airline network, we systematically identify the companies that maximize (and those that less compromise) the variety of options for routes connecting different airports.


title: On a class of derivative Nonlinear Schr\"odinger-type equations in two spatial dimensions

abstract: We present analytical results and numerical simulations for a class of nonlinear dispersive equations in two spatial dimensions. These equations are of (derivative) nonlinear Schr\"odinger type and have recently been obtained in \cite{DLS} in the context of nonlinear optics. In contrast to the usual nonlinear Schr\"odinger equation, this new model incorporates the additional effects of self-steepening and partial off-axis variations of the group velocity of the laser pulse. We prove global-in-time existence of the corresponding solution for various choices of parameters, extending earlier results of \cite{AAS}. In addition, we present a series of careful numerical simulations concerning the (in-)stability of stationary states and the possibility of finite-time blow-up.


title: DialogWAE: Multimodal Response Generation with Conditional Wasserstein Auto-Encoder

abstract: Variational autoencoders~(VAEs) have shown a promise in data-driven conversation modeling. However, most VAE conversation models match the approximate posterior distribution over the latent variables to a simple prior such as standard normal distribution, thereby restricting the generated responses to a relatively simple (e.g., unimodal) scope. In this paper, we propose DialogWAE, a conditional Wasserstein autoencoder~(WAE) specially designed for dialogue modeling. Unlike VAEs that impose a simple distribution over the latent variables, DialogWAE models the distribution of data by training a GAN within the latent variable space. Specifically, our model samples from the prior and posterior distributions over the latent variables by transforming context-dependent random noise using neural networks and minimizes the Wasserstein distance between the two distributions. We further develop a Gaussian mixture prior network to enrich the latent space. Experiments on two popular datasets show that DialogWAE outperforms the state-of-the-art approaches in generating more coherent, informative and diverse responses.


title: Classification of volcanic ash particles using a convolutional neural network and probability

abstract: Analyses of volcanic ash are typically performed either by qualitatively classifying ash particles by eye or by quantitatively parameterizing its shape and texture. While complex shapes can be classified through qualitative analyses, the results are subjective due to the difficulty of categorizing complex shapes into a single class. Although quantitative analyses are objective, selection of shape parameters is required. Here, we applied a convolutional neural network (CNN) for the classification of volcanic ash. First, we defined four basal particle shapes (blocky, vesicular, elongated, rounded) generated by different eruption mechanisms (e.g., brittle fragmentation), and then trained the CNN using particles composed of only one basal shape. The CNN could recognize the basal shapes with over 90% accuracy. Using the trained network, we classified ash particles composed of multiple basal shapes based on the output of the network, which can be interpreted as a mixing ratio of the four basal shapes. Clustering of samples by the averaged probabilities and the intensity is consistent with the eruption type. The mixing ratio output by the CNN can be used to quantitatively classify complex shapes in nature without categorizing forcibly and without the need for shape parameters, which may lead to a new taxonomy.


title: Return probability for the Anderson model on the random regular graph

abstract: We study the return probability for the Anderson model on the random regular graph and give evidence of the existence of two distinct phases: a fully ergodic and nonergodic one. In the ergodic phase, the return probability decays polynomially with time with oscillations, being the attribute of the Wigner-Dyson-like behavior, while in the nonergodic phase the decay follows a stretched exponential decay.We give a phenomenological interpretation of the stretched exponential decay in terms of a classical random walker. Furthermore, comparing typical and mean values of the return probability, we show how to differentiate an ergodic phase from a nonergodic one. We benchmark this method first in two random matrix models, the power-law random banded matrices, and the Rosenzweig-Porter matrices, which host both phases. Second, we apply this method to the Anderson model on the random regular graph to give further evidence of the existence of the two phases.


title: Deep-Energy: Unsupervised Training of Deep Neural Networks

abstract: The success of deep learning has been due, in no small part, to the availability of large annotated datasets. Thus, a major bottleneck in current learning pipelines is the time-consuming human annotation of data. In scenarios where such input-output pairs cannot be collected, simulation is often used instead, leading to a domain-shift between synthesized and real-world data. This work offers an unsupervised alternative that relies on the availability of task-specific energy functions, replacing the generic supervised loss. Such energy functions are assumed to lead to the desired label as their minimizer given the input. The proposed approach, termed "Deep Energy", trains a Deep Neural Network (DNN) to approximate this minimization for any chosen input. Once trained, a simple and fast feed-forward computation provides the inferred label. This approach allows us to perform unsupervised training of DNNs with real-world inputs only, and without the need for manually-annotated labels, nor synthetically created data. "Deep Energy" is demonstrated in this paper on three different tasks -- seeded segmentation, image matting and single image dehazing -- exposing its generality and wide applicability. Our experiments show that the solution provided by the network is often much better in quality than the one obtained by a direct minimization of the energy function, suggesting an added regularization property in our scheme.


title: Mean flow generation by three-dimensional non-linear internal wave beams

abstract: We study the generation of strong mean flow by weakly non-linear internal wave beams. With a perturbational expansion, we construct analytic solutions for 3D internal wave beams, exact up to first order accuracy in the viscosity parameter. We specifically focus on the subtleties of wave beam generation by oscillating boundaries, such as wave makers in laboratory set-ups. The exact solutions to the linearized equations allow us to derive an analytic expression for the mean vertical vorticity production term, which induces a horizontal mean flow. Whereas mean flow generation associated with viscous beam attenuation - known as streaming - has been described before, we are the first to also include a peculiar inviscid mean flow generation in the vicinity of the oscillating wall, resulting from line vortices at the lateral edges of the oscillating boundary. Our theoretical expression for the mean vertical vorticity production is in good agreement with earlier laboratory experiments, for which the previously unrecognized inviscid mean flow generation mechanism turns out to be significant.


title: A remark on Whitehead's Lemma

abstract: We observe that Whitehead's lemma is an immediate consequence of Stallings folds.


title: Light Field Denoising via Anisotropic Parallax Analysis in a CNN Framework

abstract: Light field (LF) cameras provide perspective information of scenes by taking directional measurements of the focusing light rays. The raw outputs are usually dark with additive camera noise, which impedes subsequent processing and applications. We propose a novel LF denoising framework based on anisotropic parallax analysis (APA). Two convolutional neural networks are jointly designed for the task: first, the structural parallax synthesis network predicts the parallax details for the entire LF based on a set of anisotropic parallax features. These novel features can efficiently capture the high frequency perspective components of a LF from noisy observations. Second, the view-dependent detail compensation network restores non-Lambertian variation to each LF view by involving view-specific spatial energies. Extensive experiments show that the proposed APA LF denoiser provides a much better denoising performance than state-of-the-art methods in terms of visual quality and in preservation of parallax details.


title: Creating solitons by means of spin-orbit coupling

abstract: This mini-review collects theoretical results predicting the creation of matter-wave solitons by the pseudo-spinor system of Gross-Pitaevskii equations (GPEs) with the self-attractive cubic nonlinearity and linear first-order-derivative terms accounting for the spin-orbit coupling (SOC). In one dimension (1D), the so predicted bright solitons are similar to their well-known counterparts supported by the GPE in the absence of SOC. Completely novel results were recently obtained for 2D and 3D systems: SOC suppresses the collapse instability of the multidimensional GPE, creating fully stable 2D ground-state solitons and metastable 3D ones of two types: semi-vortices (SVs), with vorticities m = 1 in one spin component and m = 0 in the other, and mixed modes (MMs), with m = 0 and m = (+/-)1 present in both components. With the Galilean invariance broken by SOC, moving solitons exist up to a certain critical velocity, suffering delocalization above it. The newest result predicts stable 2D "quantum droplets" of the MM type in the presence of the Lee-Huang-Yang corrections to the GPE system, induced by quantum fluctuations around the mean-field states, in the case when the inter-component attraction dominates over the self-repulsion in each component.


title: Physical Layer Security over Fluctuating Two-Ray Fading Channels

abstract: Ensuring the physical layer security (PHY-security) of millimeter wave (mmWave) communications is one of the key factors for the success of 5G. Recent field measurements show that conventional fading models cannot accurately model the random fluctuations of mmWave signals. To tackle this challenge, the fluctuating two-ray (FTR) fading model has been proposed. In this correspondence, we comprehensively analyze the PHY-security in mmWave communications over FTR fading channels. More specifically, we derive analytical expressions for significant PHY-security metrics, such as average secrecy capacity, secrecy outage probability, and the probability of strictly positive secrecy capacity, with simple functions. The effect of channel parameters on the PHY-security has been validated by numerical results.


title: Topology Control for Energy-Efficient Localization in Mobile Underwater Sensor Networks using Stackelberg Game

abstract: The characteristics of mobile Underwater Sensor Networks (UWSNs), such as low communication bandwidth, large propagation delay, and sparse deployment, pose challenging issues for successful localization of sensor nodes. In addition, sensor nodes in UWSNs are usually powered by batteries whose replacements introduce high cost and complexity. Thus, the critical problem in UWSNs is to enable each sensor node to find enough anchor nodes in order to localize itself, with minimum energy costs. In this paper, an Energy-Efficient Localization Algorithm (EELA) is proposed to analyze the decentralized interactions among sensor nodes and anchor nodes. A Single-Leader-Multi-Follower Stackelberg game is utilized to formulate the topology control problem of sensor nodes and anchor nodes by exploiting their available communication opportunities. In this game, the sensor node acts as a leader taking into account factors such as 'two-hop' anchor nodes and energy consumption, while anchor nodes act as multiple followers, considering their ability to localize sensor nodes and their energy consumption. We prove that both players select best responses and reach a socially optimal Stackelberg Nash Equilibrium. Simulation results demonstrate that the proposed EELA improves the perfor- mance of localization in UWSNs significantly, and in particular the energy cost of sensor nodes. Compared to the baseline schemes, the energy consumption per node is about 48% lower in EELA, while providing a desirable localization coverage, under reasonable error and delay.


title: Black hole factory: a review of double-null formalism

abstract: In this review paper, we comprehensively summarize numerical applications of double-null formalism for studying dynamics within the theory of gravity. By using the double-null coordinates, we can investigate dynamical black holes and gravitational phenomena within spherical symmetry, including gravitational collapse, formation of horizons and singularities, as well as evaporations. This formalism can be extended to generic situations, where we can change dimensions, topologies, the gravity sector, as well as the matter sector. We also discuss its possible implications for black hole physics and particle astrophysics. This strong numerical tool will have lots of future applications for various research areas including general relativity, string theory, and various approaches to quantum gravity.


title: Squeezed atom laser for Bose-Einstein condensate with minimal length

abstract: We study a protocol for constructing a squeezed atom laser for a model originating from the generalized uncertainty principle. We show that the squeezing effects arising from such systems do not require any squeezed light as an input, but the squeezing appears automatically because of the structure of the model it owns. The output atom laser beam becomes squeezed due to the nonlinear interaction between the Bose-Einstein condensate and the deformed radiation field created due to the noncommutative structure. We analyze several standard squeezing techniques based on the analytical expressions followed by a numerical analysis for further insights.


title: Floquet dynamics in quantum measurement of mechanical motion

abstract: The radiation-pressure interaction between one or more laser fields and a mechanical oscillator gives rise to a wide range of phenomena: from sideband cooling and backaction-evading measurements to pondermotive and mechanical squeezing to entanglement and motional sideband asymmetry. In many protocols, such as dissipative mechanical squeezing, multiple lasers are utilized, giving rise to periodically driven optomechanical systems. Here we show that in this case, Floquet dynamics can arise due to presence of Kerr-type nonlinearities, which are ubiqitious in optomechanical systems. Specifically, employing multiple probe tones, we perform sideband asymmetry measurements, a macroscopic quantum effect, on a silicon optomechanical crystal sideband-cooled to 40% ground-state occupation. We show that the Floquet dynamics, resulting from the presence of multiple pump tones, gives rise to an artificially modified motional sideband asymmetry by redistributing thermal and quantum fluctuations among the initially independently scattered thermomechanical sidebands. For pump tones exhibiting large frequency separation, the dynamics is suppressed and accurate quantum noise thermometry demonstrated. We develop a theoretical model based on Floquet theory that accurately describes our observations. The resulting dynamics can be understood as resulting from a synthetic gauge field among the Fourier modes, which is created by the phase lag of the Kerr-type response. This novel phenomenon has wide-ranging implications for schemes utilizing several pumping tones, as commonly employed in backaction-evading measurements, dissipative optical squeezing, dissipative mechanical squeezing and quantum noise thermometry. Our observation may equally well be used for optomechanical Floquet engineering, e.g. generation of topological phases of sound by periodic time-modulation.


title: A geometric perspective on the Piola identity in Riemannian settings

abstract: The Piola identity $\operatorname{div} \operatorname{cof} \nabla f=0$ is a central result in the mathematical theory of elasticity. We prove a generalized version of the Piola identity for mappings between Riemannian manifolds, using two approaches, based on different interpretations of the cofactor of a linear map: one follows the lines of the classical Euclidean derivation and the other is based on a variational interpretation via Null-Lagrangians. In both cases, we first review the Euclidean case before proceeding to the general Riemannian setting.


title: Riemann-Hilbert factorization of matrices invariant under inversion in a circle

abstract: We consider matrix functions with certain invariance under inversion in the unit circle. If such a function satisfies a positivity assumption on the unit circle, then only zero partial indices appear in its Riemann-Hilbert (Wiener-Hopf) factorization. It implies the unique solvability of a certain class of Riemann-Hilbert boundary value problems. It includes the ones associated with the inverse scattering transform of the focusing/defocusing integrable discrete nonlinear Schr\"odinger equations.


title: Asymptotic behavior of solutions to a higher-order KdV-type equation with critical nonlinearity

abstract: We consider the Cauchy problem of the higher-order KdV-type equation: \[ \partial_t u + \frac{1}{\mathfrak{m}} |\partial_x|^{\mathfrak{m}-1} \partial_x u = \partial_x (u^{\mathfrak{m}}) \] where $\mathfrak{m} \ge 4$. The nonlinearity is critical in the sense of long-time behavior. Using the method of testing by wave packets, we prove that there exists a unique global solution of the Cauchy problem satisfying the same time decay estimate as that of linear solutions. Moreover, we divide the long-time behavior of the solution into three distinct regions.


title: Forgetting Memories and their Attractiveness

abstract: We study numerically the memory which forgets, introduced in 1986 by Parisi by bounding the synaptic strength, with a mechanism which avoid confusion, allows to remember the pattern learned more recently and has a physiologically very well defined meaning. We analyze a number of features of the learning at finite number of neurons and finite number of patterns. We discuss how the system behaves in the large but finite N limit. We analyze the basin of attraction of the patterns that have been learned, and we show that it is exponentially small in the age of the pattern. This is a clearly non physiological feature of the model.


title: Reinforced Continual Learning

abstract: Most artificial intelligence models have limiting ability to solve new tasks faster, without forgetting previously acquired knowledge. The recently emerging paradigm of continual learning aims to solve this issue, in which the model learns various tasks in a sequential fashion. In this work, a novel approach for continual learning is proposed, which searches for the best neural architecture for each coming task via sophisticatedly designed reinforcement learning strategies. We name it as Reinforced Continual Learning. Our method not only has good performance on preventing catastrophic forgetting but also fits new tasks well. The experiments on sequential classification tasks for variants of MNIST and CIFAR-100 datasets demonstrate that the proposed approach outperforms existing continual learning alternatives for deep networks.


title: High harmonic generation with circularly polarized fields in solid: a quantum trajectory perspective

abstract: We investigate the high harmonic generation (HHG) in solids driven by laser fields with different ellipticities. The HHG spectra show a two-plateau structure within the energy gap between the valence band and the first conduction band. These two plateaus depend distinctly on the laser ellipticity. The first plateau is decreased while the second plateau is enhanced with increasing the laser ellipticity. To understand these phenomena, we develop an intuitive Reciprocal-Space- Trajectory (RST) method, with which HHG in solids is explained by a trajectory-ensemble from different initial states and different ionization times in the reciprocal space. In the framework of RST, we can not only quantitatively reproduce the HHG spectra, but also well understand the underlying physics of these phenomena, providing a deep insight into the mechanism of HHG in solids.


title: Lip Reading Using Convolutional Auto Encoders as Feature Extractor

abstract: Visual recognition of speech using the lip movement is called Lip-reading. Recent developments in this nascent field uses different neural networks as feature extractors which serve as input to a model which can map the temporal relationship and classify. Though end to end sentence level Lip-reading is the current trend, we proposed a new model which employs word level classification and breaks the set benchmarks for standard datasets. In our model we use convolutional autoencoders as feature extractors which are then fed to a Long short-term memory model. We tested our proposed model on BBC's LRW dataset, MIRACL-VC1 and GRID dataset. Achieving a classification accuracy of 98% on MIRACL-VC1 as compared to 93.4% of the set benchmark (Rekik et al., 2014). On BBC's LRW the proposed model performed better than the baseline model of convolutional neural networks and Long short-term memory model (Garg et al., 2016). Showing the features learned by the models we clearly indicate how the proposed model works better than the baseline model. The same model can also be extended for end to end sentence level classification.


title: Learning Tree Distributions by Hidden Markov Models

abstract: Hidden tree Markov models allow learning distributions for tree structured data while being interpretable as nondeterministic automata. We provide a concise summary of the main approaches in literature, focusing in particular on the causality assumptions introduced by the choice of a specific tree visit direction. We will then sketch a novel non-parametric generalization of the bottom-up hidden tree Markov model with its interpretation as a nondeterministic tree automaton with infinite states.


title: Dependence of optical Active Galactic Nuclei identification on stellar population models

abstract: We have conducted a study to quantify the systematic differences resulting from using different stellar population models in optical spectroscopic identification of type II AGN. We examined the different AGN detection fractions of 7069 nearby galaxies (z <= 0.09) with SDSS DR8 spectra when using the Bruzual & Charlot (2003, BC03), Vazdekis et al. (2010, MILES), and solar metallicity Maraston and Stromback (2011) (MS11solar) stellar population models. The line fluxes obtained using BC03 and MS11solar are publicly available from SDSS data releases. We find that the BC03 templates result in systematically higher BPT line ratios and consequently higher AGN fractions and the MS11solar templates result in systematically lower line ratios and AGN fractions compared with the MILES templates. Using MILES as the standard, BC03 results in 25% "false positives" and MS11solar results in 22% "false negatives" when using the Kewley et al. (2001a) boundary for AGN identification. The fraction of galaxies whose AGN identification changes for different templates is luminosity dependent, ranging from a few percent for L[OIII]5007 >= 10^40 erg s-1 and increasing to ~ 50% for L[OIII]5007 <= 10^38 erg s-1. These results suggest that template choice should be accounted for when using and comparing the AGN and emission line fluxes from different catalogs.


title: A step beyond Freiman's theorem for set addition modulo a prime

abstract: Freiman's 2.4-Theorem states that any set $A \subset \mathbb{Z}_p$ satisfying $|2A| \leq 2.4|A| - 3 $ and $|A| < p/35$ can be covered by an arithmetic progression of length at most $|2A| - |A| + 1$. A more general result of Green and Ruzsa implies that this covering property holds for any set satisfying $|2A| \leq 3|A| - 4$ as long as the rather strong density requirement $|A| < p/10^{215}$ is satisfied. We present a version of this statement that allows for sets satisfying $|2A| \leq 2.48|A| - 7$ with the more modest density requirement of $|A| < p/10^{10}$.


title: Sample-Efficient Deep Reinforcement Learning via Episodic Backward Update

abstract: We propose Episodic Backward Update (EBU) - a novel deep reinforcement learning algorithm with a direct value propagation. In contrast to the conventional use of the experience replay with uniform random sampling, our agent samples a whole episode and successively propagates the value of a state to its previous states. Our computationally efficient recursive algorithm allows sparse and delayed rewards to propagate directly through all transitions of the sampled episode. We theoretically prove the convergence of the EBU method and experimentally demonstrate its performance in both deterministic and stochastic environments. Especially in 49 games of Atari 2600 domain, EBU achieves the same mean and median human normalized performance of DQN by using only 5% and 10% of samples, respectively.


title: CrowdRev: A platform for Crowd-based Screening of Literature Reviews

abstract: In this paper and demo we present a crowd and crowd+AI based system, called CrowdRev, supporting the screening phase of literature reviews and achieving the same quality as author classification at a fraction of the cost, and near-instantly. CrowdRev makes it easy for authors to leverage the crowd, and ensures that no money is wasted even in the face of difficult papers or criteria: if the system detects that the task is too hard for the crowd, it just gives up trying (for that paper, or for that criteria, or altogether), without wasting money and never compromising on quality.


title: On decoupling in Banach spaces

abstract: We consider decoupling inequalities for random variables taking values in a Banach space $X$. We restrict the class of distributions that appear as conditional distributions while decoupling and show that each adapted process can be approximated by a Haar type expansion in which only the same conditional distributions appear. Moreover, we show that in our framework a progressive enlargement of the underlying filtration does not effect the decoupling properties (e.g., the constants involved). As special case we deal with one-sided moment inequalities when decoupling dyadic (i.e., Paley-Walsh) martingales. We establish the decoupling constant of $\mathbb{R}^d$ with the $l^{\infty}$-norm. As an example of an application, we demonstrate that Burkholder-Davis-Gundy type inequalities for stochastic integrals of $X$-valued processes can be obtained from decoupling inequalities for $X$-valued dyadic martingales.


title: Can the glass transition be explained without a growing static length scale?

abstract: It was recently discovered that SWAP, a Monte Carlo algorithm that involves the exchange of pairs of particles of differing diameters, can dramatically accelerate the equilibration of simulated supercooled liquids in regimes where the normal dynamics is glassy. This spectacular effect was subsequently interpreted as direct evidence against a static, cooperative explanation of the glass transition such as the one offered by the random first-order transition (RFOT) theory. We review several empirical facts that support the opposite view, namely, that a local mechanism cannot explain the glass transition phenomenology. We explain the speedup induced by SWAP within the framework of the RFOT theory. We suggest that the efficiency of SWAP stems from a postponed onset of glassy dynamics, which allows the efficient exploration of configuration space even in the regime where the physical dynamics is dominated by activated events across free-energy barriers. We describe this effect in terms of `crumbling metastability' and use the example of nucleation to illustrate the possibility of circumventing free-energy barriers of thermodynamic origin by a change of the local dynamical rules.


title: A primary electron beam facility at CERN

abstract: This document describes the concept of a primary electron beam facility at CERN, to be used for dark gauge force and light dark matter searches. The electron beam is produced in three stages: A Linac accelerates electrons from a photo-cathode up to 3.5 GeV. This beam is injected into the Super Proton Synchrotron, SPS, and accelerated up to a maximum energy of 16 GeV. Finally, the accelerated beam is slowly extracted to an experiment, possibly followed by a fast dump of the remaining electrons to another beamline. The beam parameters are optimized using the requirements of the Light Dark Matter eXperiment, LDMX, as benchmark.


title: On the convergence of percolation probability functions to cumulative distribution functions on square lattices with (1,0)-neighborhood

abstract: We consider a percolation model on square lattices with sites weighted by beta-distributed random variables $S\sim \mathrm{Beta}(a,b)$ with a positive real parameters $a>0$ and $b>0$. Using the Monte Carlo method, we estimate the percolation probability $P_\infty$ as a relative frequency $P^*_\infty$ averaged over the target subset of sites on a square lattice. As a result of the comparative analysis, we formulate two empirical hypotheses: the first on the correspondence of percolation thresholds $p_c$ to $p_0$-quantiles (where $p_0=0.592746\ldots$) of random variables $S_i$ weighing sites of the square lattice with $(1,0)$-neighborhood, and the second on the convergence of statistical estimates of percolation probability functions $P^*_\infty(p)$ to cumulative distribution functions $F_{S_i}(p)$ of these variables $S_i$ for the supercritical values of the occupation probability $p\geq p_c$.


title: Imbalanced Ensemble Classifier for learning from imbalanced business school data set

abstract: Private business schools in India face a common problem of selecting quality students for their MBA programs to achieve the desired placement percentage. Generally, such data sets are biased towards one class, i.e., imbalanced in nature. And learning from the imbalanced dataset is a difficult proposition. This paper proposes an imbalanced ensemble classifier which can handle the imbalanced nature of the dataset and achieves higher accuracy in case of the feature selection (selection of important characteristics of students) cum classification problem (prediction of placements based on the students' characteristics) for Indian business school dataset. The optimal value of an important model parameter is found. Numerical evidence is also provided using Indian business school dataset to assess the outstanding performance of the proposed classifier.


title: Random outer automorphisms of free groups: Attracting trees and their singularity structures

abstract: We prove that a "random" free group outer automorphism is an ageometric fully irreducible outer automorphism whose ideal Whitehead graph is a union of triangles. In particular, we show that its attracting (and repelling) tree is a nongeometric $\mathbb R$-tree all of whose branch points are trivalent


title: Computing all Wardrop Equilibria parametrized by the Flow Demand

abstract: We develop an algorithm that computes for a given undirected or directed network with flow-dependent piece-wise linear edge cost functions all Wardrop equilibria as a function of the flow demand. Our algorithm is based on Katzenelson's homotopy method for electrical networks. The algorithm uses a bijection between vertex potentials and flow excess vectors that is piecewise linear in the potential space and where each linear segment can be interpreted as an augmenting flow in a residual network. The algorithm iteratively increases the excess of one or more vertex pairs until the bijection reaches a point of non-differentiability. Then, the next linear region is chosen in a Simplex-like pivot step and the algorithm proceeds. We first show that this algorithm correctly computes all Wardrop equilibria in undirected single-commodity networks along the chosen path of excess vectors. We then adapt our algorithm to also work for discontinuous cost functions which allows to model directed edges and/or edge capacities. Our algorithm is output-polynomial in non-degenerate instances where the solution curve never hits a point where the cost function of more than one edge becomes non-differentiable. For degenerate instances we still obtain an output-polynomial algorithm computing the linear segments of the bijection by a convex program. The latter technique also allows to handle multiple commodities.


title: Certain results on almost contact pseudo-metric manifolds

abstract: We study the geometry of almost contact pseudo-metric manifolds in terms of tensor fields $h:=\frac{1}{2}\pounds _\xi \varphi$ and $\ell := R(\cdot,\xi)\xi$, emphasizing analogies and differences with respect to the contact metric case. Certain identities involving $\xi$-sectional curvatures are obtained. We establish necessary and sufficient condition for a nondegenerate almost $CR$ structure $(\mathcal{H}(M), J, \theta)$ corresponding to almost contact pseudo-metric manifold $M$ to be $CR$ manifold. Finally, we prove that a contact pseudo-metric manifold $(M,\varphi,\xi,\eta,g)$ is Sasakian if and only if the corresponding nondegenerate almost $CR$ structure $(\mathcal{H}(M), J)$ is integrable and $J$ is parallel along $\xi$ with respect to the Bott partial connection.


title: Spin-orbit coupling and resonances in the conductance of quantum wires

abstract: We investigate a possibility of pair electron-electron e-e collisions in a ballistic wire with spin-orbit coupling and only one populated mode. Unlike in a spin-degenerate system, a combination of spin-splitting in momentum space with a momentum-dependent spin-precession opens up a finite phase space for pair e-e collisions around three distinct positions of the wire's chemical potential. For a short wire, we calculate corresponding resonant contributions to the conductance, which have different power-law temperature dependencies, and, in some cases, vanish if the wire's transverse confinement potential is symmetric. Our results may explain the recently observed feature at the lower conductance plateau in InAs wires.


title: SemEval 2019 Shared Task: Cross-lingual Semantic Parsing with UCCA - Call for Participation

abstract: We announce a shared task on UCCA parsing in English, German and French, and call for participants to submit their systems. UCCA is a cross-linguistically applicable framework for semantic representation, which builds on extensive typological work and supports rapid annotation. UCCA poses a challenge for existing parsing techniques, as it exhibits reentrancy (resulting in DAG structures), discontinuous structures and non-terminal nodes corresponding to complex semantic units. Given the success of recent semantic parsing shared tasks (on SDP and AMR), we expect the task to have a significant contribution to the advancement of UCCA parsing in particular, and semantic parsing in general. Furthermore, existing applications for semantic evaluation that are based on UCCA will greatly benefit from better automatic methods for UCCA parsing. The competition website is https://competitions.codalab.org/competitions/19160


title: Agents and Devices: A Relative Definition of Agency

abstract: According to Dennett, the same system may be described using a `physical' (mechanical) explanatory stance, or using an `intentional' (belief- and goal-based) explanatory stance. Humans tend to find the physical stance more helpful for certain systems, such as planets orbiting a star, and the intentional stance for others, such as living animals. We define a formal counterpart of physical and intentional stances within computational theory: a description of a system as either a device, or an agent, with the key difference being that `devices' are directly described in terms of an input-output mapping, while `agents' are described in terms of the function they optimise. Bayes' rule can then be applied to calculate the subjective probability of a system being a device or an agent, based only on its behaviour. We illustrate this using the trajectories of an object in a toy grid-world domain.