title: Hilbert Volume in Metric Spaces

abstract: We introduce a notion of Hilbertian n-volume in metric spaces with Besicovitch-type inequalities built-in into the definitions. which, ultimately, may turn useful for an approach to singular spaces with positive scalar curvature


title: Reactive Task and Motion Planning for Robust Whole-Body Dynamic Locomotion in Constrained Environments

abstract: Contact-based decision and planning methods are becoming increasingly important to endow higher levels of autonomy for legged robots. Formal synthesis methods derived from symbolic systems have great potential for reasoning about high-level locomotion decisions and achieving complex maneuvering behaviors with correctness guarantees. This study takes a first step toward formally devising an architecture composed of task planning and control of whole-body dynamic locomotion behaviors in constrained and dynamically changing environments. At the high level, we formulate a two-player temporal logic game between the multi-limb locomotion planner and its dynamic environment to synthesize a winning strategy that delivers symbolic locomotion actions. These locomotion actions satisfy the desired high-level task specifications expressed in a fragment of temporal logic. Those actions are sent to a robust finite transition system that synthesizes a locomotion controller that fulfills state reachability constraints. This controller is further executed via a low-level motion planner that generates feasible locomotion trajectories. We construct a set of dynamic locomotion models for legged robots to serve as a template library for handling diverse environmental events. We devise a replanning strategy that takes into consideration sudden environmental changes or large state disturbances to increase the robustness of the resulting locomotion behaviors. We formally prove the correctness of the layered locomotion framework guaranteeing a robust implementation by the motion planning layer. Simulations of reactive locomotion behaviors in diverse environments indicate that our framework has the potential to serve as a theoretical foundation for intelligent locomotion behaviors.


title: Convolution Algebras for Finite Reductive Monoids

abstract: For an arbitrary finite monoid $M$ and subgroup $K$ of the unit group of $M$, we prove that there is a bijection between irreducible representations of $M$ with nontrivial $K$-fixed space and irreducible representations of $\mathcal{H}_K$, the convolution algebra of $K\times K$-invariant functions from $M$ to $F$, where $F$ is a field of characteristic not dividing $|K|$. When $M$ is reductive and $K = B$ is a Borel subgroup of the group of units, this indirectly provides a connection between irreducible representations of $M$ and those of $F[R]$, where $R$ is the Renner monoid of $M$. We conclude with a quick proof of Frobenius Reciprocity for monoids for reference in future papers.


title: Bautin bifurcation in delayed reaction-diffusion systems with application to the Segel-Jackson model

abstract: In this paper, we present an algorithm for deriving the normal forms of Bautin bifurcations in reaction-diffusion systems with time delays and Neumann boundary conditions. On the center manifold near a Bautin bifurcation, the first and second Lyapunov coefficients are calculated explicitly, which completely determine the dynamical behavior near the bifurcation point. As an example, the Segel-Jackson predator-prey model is studied. Near the Bautin bifurcation we find the existence of fold bifurcation of periodic orbits, as well as subcritical and supercritical Hopf bifurcations. Both theoretical and numerical results indicate that solutions with small (large) initial conditions converge to stable periodic orbits (diverge to infinity).


title: Traversal with Enumeration of Geometric Graphs in Bounded Space

abstract: In this paper, we provide an algorithm for traversing geometric graphs which visits all vertices, and reports every vertex and edge exactly once. To achieve this, we combine a given geometric graph $G$ with the integer lattice, seen as a graph, in such a way that the resulting hypothetical graph can be traversed using the algorithm in \cite{Chavez}. To overcome the problem with hypothetical vertices and edges, we develop an algorithm for visiting any $k$th neighborhood of a vertex in a graph straight-line drawn in the plane using $O(\log k)$ memory. The memory needed to complete the traversal of a geometric graph then turns out to depend on the maximum ratio of the graph distance and Euclidean distance for pairs of distinct vertices of $G$ at Euclidean distance greater than one and less than $2\sqrt{2}$.


title: VV-Net: Voxel VAE Net with Group Convolutions for Point Cloud Segmentation

abstract: We present a novel algorithm for point cloud segmentation. Our approach transforms unstructured point clouds into regular voxel grids, and further uses a kernel-based interpolated variational autoencoder (VAE) architecture to encode the local geometry within each voxel. Traditionally, the voxel representation only comprises Boolean occupancy information which fails to capture the sparsely distributed points within voxels in a compact manner. In order to handle sparse distributions of points, we further employ radial basis functions (RBF) to compute a local, continuous representation within each voxel. Our approach results in a good volumetric representation that effectively tackles noisy point cloud datasets and is more robust for learning. Moreover, we further introduce group equivariant CNN to 3D, by defining the convolution operator on a symmetry group acting on $\mathbb{Z}^3$ and its isomorphic sets. This improves the expressive capacity without increasing parameters, leading to more robust segmentation results. We highlight the performance on standard benchmarks and show that our approach outperforms state-of-the-art segmentation algorithms on the ShapeNet and S3DIS datasets.


title: Constructing Geometric Graphs of Cop Number Three

abstract: The game of cops and robbers is a pursuit game on graphs where a set of agents, called the cops try to get to the same position of another agent, called the robber. Cops and robbers has been studies on several classes of graphs including geometrically represented graphs. For example, it has been shown that string graphs, including geometric graphs, have cop number at most 15. On the other hand, little is known about geometric graphs of any cop number less than 15 and there is only one example of a geometric graph of cop number three that has as many as 1440 vertices. In this paper we present a construction for subdividing planar graphs of maximum degree $\le 5$ into geometric planar graphs of at least the same cop number. Indeed, our construction shows that there are infinitely many planar geometric graphs of cop number three. We also present another construction that consists in clique substitutions alongside subdividing the edges in a planar graph of maximum degree $\le 9$, resulting in geometric, but not necessarily planar, graphs of at least the same cop number as the starting graphs.


title: Two mechanisms of VLSM modulation by inertial particles in open channel flow

abstract: Very large-scale motions (VLSMs) and large-scale motions (LSMs) coexist at moderate Reynolds numbers in a very long open channel flow. Direct numerical simulations two-way coupled with inertial particles are analysed using spectral information to investigate the modulation of VLSMs. In the wall-normal direction, particle distributions (mean/preferential concentration) exhibit two distinct behaviors in the inner flow and outer flow, corresponding to two highly anisotropic turbulent structures, LSMs and VLSMs. This results in particle inertia's non-monotonic effects on the VLSMs: low inertia (based on the inner scale) and high inertia (based on the outer scale) both strengthen the VLSMs whereas moderate and very high inertia have little influence. Through conditional tests, low and high inertia particles enhance VLSMs following two distinct routes. Low inertia particles promote VLSMs indirectly through the enhancement of the regeneration cycle (the self-sustaining mechanism of LSMs) in the inner region whereas high inertia particles enhance the VLSM directly through contribution to the Reynolds shear stress at similar temporal scales in the outer region. This understanding also provides more general insight into inner-outer interaction in high Reynolds number, wall-bounded flows.


title: Approximations of Lipschitz maps via Ehresmann fibrations and Reeb's sphere theorem for Lipschitz functions

abstract: We show, as our main theorem, that if a Lipschitz map from a compact Riemannian manifold $M$ to a connected compact Riemannian manifold $N$, where $\dim M \geq \dim N$, has no singular points on $M$ in the sense of F.H. Clarke, then the map admits a smooth approximation via Ehresmann fibrations. We also show the Reeb sphere theorem for Lipschitz functions, i.e., if a closed Riemannian manifold admits a Lipschitz function with exactly two singular points in the sense of Clarke, then the manifold is homeomorphic to the sphere.


title: Constraining the mass of the black hole GX 339-4 using spectro-temporal analysis of multiple outbursts

abstract: We carried out spectro-temporal analysis of the archived data from multiple outbursts spanning over the last two decades from the black hole X-ray binary GX 339-4. In this paper, the mass of the compact object in the X-ray binary system GX 339-4 is constrained based on three indirect methods. The first method uses broadband spectral modelling with a two component flow structure of the accretion around the black hole. The broadband data are obtained from {\it RXTE (Rossi X-ray Timing Explorer)} in the range 3.0 to 150.0 keV and from {\it Swift} and {\it NuSTAR (Nuclear Spectroscopic Telescope Array)} simultaneously in the range 0.5 to 79.0 keV. In the second method, we model the time evolution of Quasi-periodic Oscillation (QPO) frequencies, considering it to be the result of an oscillating shock that radially propagates towards or away from the compact object. The third method is based on scaling a mass dependent parameter from an empirical model of the photon index ($\Gamma$) - QPO ($\nu$) correlation. We compare the results at 90 percent confidence from the three methods and summarize the mass estimate of the central object to be in the range $8.28 - 11.89~ M_{\odot}$.


title: Classification of rational differential forms on the Riemann sphere, via their isotropy group

abstract: We classify the rational differential 1-forms with simple poles and simple zeros on the Riemann sphere according to their isotropy group; when the 1-form has exactly two poles the isotropy group is isomorphic to $\mathbb{C}^{*}$, namely $\{z\mapsto az\ \vert\ a\in\mathbb{C}, a\neq0\}$, and when the 1-form has $k\geq 3$ poles the isotropy group is finite. In particular we show that all the finite subgroups of $PSL(2,\mathbb{C})$ are realizable as isotropy groups for a rational 1-form on $\widehat{\mathbb{C}}$. We also present local and global geometrical conditions for their classification. The classification result enables us to describe the moduli space of rational 1-forms with finite isotropy that have exactly $k$ simple poles and $k-2$ simple zeros on the Riemann sphere. Moreover, we provide sufficient (geometrical) conditions for when the 1-forms are isochronous. Concerning the recent work of J.C.~Langer, we reflect on the strong relationship between our work and his and provide a partial answer regarding polyhedral geometries that arise from rational quadratic differentials on the Riemann sphere.


title: Langevin-gradient parallel tempering for Bayesian neural learning

abstract: Bayesian neural learning feature a rigorous approach to estimation and uncertainty quantification via the posterior distribution of weights that represent knowledge of the neural network. This not only provides point estimates of optimal set of weights but also the ability to quantify uncertainty in decision making using the posterior distribution. Markov chain Monte Carlo (MCMC) techniques are typically used to obtain sample-based estimates of the posterior distribution. However, these techniques face challenges in convergence and scalability, particularly in settings with large datasets and network architectures. This paper address these challenges in two ways. First, parallel tempering is used used to explore multiple modes of the posterior distribution and implemented in multi-core computing architecture. Second, we make within-chain sampling schemes more efficient by using Langevin gradient information in forming Metropolis-Hastings proposal distributions. We demonstrate the techniques using time series prediction and pattern classification applications. The results show that the method not only improves the computational time, but provides better prediction or decision making capabilities when compared to related methods.


title: Discovering heterogeneous subpopulations for fine-grained analysis of opioid use and opioid use disorders

abstract: The opioid epidemic in the United States claims over 40,000 lives per year, and it is estimated that well over two million Americans have an opioid use disorder. Over-prescription and misuse of prescription opioids play an important role in the epidemic. Individuals who are prescribed opioids, and who are diagnosed with opioid use disorder, have diverse underlying health states. Policy interventions targeting prescription opioid use, opioid use disorder, and overdose often fail to account for this variation. To identify latent health states, or phenotypes, pertinent to opioid use and opioid use disorders, we use probabilistic topic modeling with medical diagnosis histories from a statewide population of individuals who were prescribed opioids. We demonstrate that our learned phenotypes are predictive of future opioid use-related outcomes. In addition, we show how the learned phenotypes can provide important context for variability in opioid prescriptions. Understanding the heterogeneity in individual health states and in prescription opioid use can help identify policy interventions to address this public health crisis.


title: Optimizing Taxi Carpool Policies via Reinforcement Learning and Spatio-Temporal Mining

abstract: In this paper, we develop a reinforcement learning (RL) based system to learn an effective policy for carpooling that maximizes transportation efficiency so that fewer cars are required to fulfill the given amount of trip demand. For this purpose, first, we develop a deep neural network model, called ST-NN (Spatio-Temporal Neural Network), to predict taxi trip time from the raw GPS trip data. Secondly, we develop a carpooling simulation environment for RL training, with the output of ST-NN and using the NYC taxi trip dataset. In order to maximize transportation efficiency and minimize traffic congestion, we choose the effective distance covered by the driver on a carpool trip as the reward. Therefore, the more effective distance a driver achieves over a trip (i.e. to satisfy more trip demand) the higher the efficiency and the less will be the traffic congestion. We compared the performance of RL learned policy to a fixed policy (which always accepts carpool) as a baseline and obtained promising results that are interpretable and demonstrate the advantage of our RL approach. We also compare the performance of ST-NN to that of state-of-the-art travel time estimation methods and observe that ST-NN significantly improves the prediction performance and is more robust to outliers.


title: Deep Face Quality Assessment

abstract: Face image quality is an important factor in facial recognition systems as its verification and recognition accuracy is highly dependent on the quality of image presented. Rejecting low quality images can significantly increase the accuracy of any facial recognition system. In this project, a simple approach is presented to train a deep convolutional neural network to perform end-to-end face image quality assessment. The work is done in 2 stages : First, generation of quality score label and secondly, training a deep convolutional neural network in a supervised manner to predict quality score between 0 and 1. The generation of quality labels is done by comparing the face image with a template of best quality images and then evaluating the normalized score based on the similarity.


title: Compressive Sensing and Morphology Singular Entropy-Based Real-time Secondary Voltage Control of Multi-area Power Systems

abstract: This paper presents an improved secondary voltage control (SVC) methodology incorporating compressive sensing (CS) for a multi-area power system. SVC minimizes the voltage deviation of the load buses while CS deals with the problem of the limited bandwidth capacity of the communication channel by reducing the size of massive data output from phasor measurement unit (PMU) based monitoring system. The proposed strategy further incorporates the application of a Morphological Median Filter (MMF) to reduce noise from the output of the PMUs. To keep the control area secure and protected locally, Mathematical Singular Entropy (MSE) based fault identification approach is utilized for fast discovery of faults in the control area. Simulation results with 27-bus and 486-bus power systems show that CS can reduce the data size up to 1/10th while the MSE based fault identification technique can accurately distinguish between fault and steady state conditions.


title: Model predictive trajectory optimization and tracking for on-road autonomous vehicles

abstract: Motion planning for autonomous vehicles requires spatio-temporal motion plans (i.e. state trajectories) to account for dynamic obstacles. This requires a trajectory tracking control process which faithfully tracks planned trajectories. In this paper, a control scheme is presented which first optimizes a planned trajectory and then tracks the optimized trajectory using a feedback-feedforward controller. The feedforward element is calculated in a model predictive manner with a cost function focusing on driving performance. Stability of the error dynamic is then guaranteed by the design of the feedback-feedforward controller. The tracking performance of the control system is tested in a realistic simulated scenario where the control system must track an evasive lateral maneuver. The proposed controller performs well in simulation and can be easily adapted to different dynamic vehicle models. The uniqueness of the solution to the control synthesis eliminates any nondeterminism that could arise with switching between numerical solvers for the underlying mathematical program.


title: Lockcoin: a secure and privacy-preserving mix service for bitcoin anonymity

abstract: We propose Lockcoin, a secure and privacy-preserving mix service for bitcoin anonymity. We introduce mix servers to provide mix service for user to prevent attackers linking the input address with output address by using blind signature shceme, multisignature scheme. Lockcoin provides anonymity, scalability, bitcoin compatibillity, theft impossibility and accountability. We have proposed a prototype of Lockcoin based on bitcoin test network, experimental results show that our solution is efficient. Lockcoin's source codes are released on github.com/Northeastern-University-Blockchain/Lockcoin.


title: Towards Governing Agent's Efficacy: Action-Conditional $\beta$-VAE for Deep Transparent Reinforcement Learning

abstract: We tackle the blackbox issue of deep neural networks in the settings of reinforcement learning (RL) where neural agents learn towards maximizing reward gains in an uncontrollable way. Such learning approach is risky when the interacting environment includes an expanse of state space because it is then almost impossible to foresee all unwanted outcomes and penalize them with negative rewards beforehand. Unlike reverse analysis of learned neural features from previous works, our proposed method \nj{tackles the blackbox issue by encouraging} an RL policy network to learn interpretable latent features through an implementation of a disentangled representation learning method. Toward this end, our method allows an RL agent to understand self-efficacy by distinguishing its influences from uncontrollable environmental factors, which closely resembles the way humans understand their scenes. Our experimental results show that the learned latent factors not only are interpretable, but also enable modeling the distribution of entire visited state space with a specific action condition. We have experimented that this characteristic of the proposed structure can lead to ex post facto governance for desired behaviors of RL agents.


title: Generalization Bounds for Vicinal Risk Minimization Principle

abstract: The vicinal risk minimization (VRM) principle, first proposed by \citet{vapnik1999nature}, is an empirical risk minimization (ERM) variant that replaces Dirac masses with vicinal functions. Although there is strong numerical evidence showing that VRM outperforms ERM if appropriate vicinal functions are chosen, a comprehensive theoretical understanding of VRM is still lacking. In this paper, we study the generalization bounds for VRM. Our results support Vapnik's original arguments and additionally provide deeper insights into VRM. First, we prove that the complexity of function classes convolving with vicinal functions can be controlled by that of the original function classes under the assumption that the function class is composed of Lipschitz-continuous functions. Then, the resulting generalization bounds for VRM suggest that the generalization performance of VRM is also effected by the choice of vicinity function and the quality of function classes. These findings can be used to examine whether the choice of vicinal function is appropriate for the VRM-based learning setting. Finally, we provide a theoretical explanation for existing VRM models, e.g., uniform distribution-based models, Gaussian distribution-based models, and mixup models.


title: Open Vocabulary Learning for Neural Chinese Pinyin IME

abstract: Pinyin-to-character (P2C) conversion is the core component of pinyin-based Chinese input method engine (IME). However, the conversion is seriously compromised by the ambiguities of Chinese characters corresponding to pinyin as well as the predefined fixed vocabularies. To alleviate such inconveniences, we propose a neural P2C conversion model augmented by an online updated vocabulary with a sampling mechanism to support open vocabulary learning during IME working. Our experiments show that the proposed method outperforms commercial IMEs and state-of-the-art traditional models on standard corpus and true inputting history dataset in terms of multiple metrics and thus the online updated vocabulary indeed helps our IME effectively follows user inputting behavior.


title: Critical growth elliptic problems with Choquard type nonlinearity:A survey

abstract: This article deals with a survey of recent developments and results on Choquard equations where we focus on the existence and multiplicity of solutions of the partial differential equations which involve the nonlinearity of convolution type. Because of its nature, these equations are categorized under the nonlocal problems. We give a brief survey on the work already done in this regard following which we illustrate the problems we have addressed. Seeking the help of variational methods and asymptotic estimates, we prove our main results.


title: Multi-labeled Relation Extraction with Attentive Capsule Network

abstract: To disclose overlapped multiple relations from a sentence still keeps challenging. Most current works in terms of neural models inconveniently assuming that each sentence is explicitly mapped to a relation label, cannot handle multiple relations properly as the overlapped features of the relations are either ignored or very difficult to identify. To tackle with the new issue, we propose a novel approach for multi-labeled relation extraction with capsule network which acts considerably better than current convolutional or recurrent net in identifying the highly overlapped relations within an individual sentence. To better cluster the features and precisely extract the relations, we further devise attention-based routing algorithm and sliding-margin loss function, and embed them into our capsule network. The experimental results show that the proposed approach can indeed extract the highly overlapped features and achieve significant performance improvement for relation extraction comparing to the state-of-the-art works.


title: Harmonic holes as the submodules of brain network and network dissimilarity

abstract: Persistent homology has been applied to brain network analysis for finding the shape of brain networks across multiple thresholds. In the persistent homology, the shape of networks is often quantified by the sequence of $k$-dimensional holes and Betti numbers.The Betti numbers are more widely used than holes themselves in topological brain network analysis. However, the holes show the local connectivity of networks, and they can be very informative features in analysis. In this study, we propose a new method of measuring network differences based on the dissimilarity measure of harmonic holes (HHs). The HHs, which represent the substructure of brain networks, are extracted by the Hodge Laplacian of brain networks. We also find the most contributed HHs to the network difference based on the HH dissimilarity. We applied our proposed method to clustering the networks of 4 groups, normal control (NC), stable and progressive mild cognitive impairment (sMCI and pMCI), and Alzheimer's disease (AD). The results showed that the clustering performance of the proposed method was better than that of network distances based on only the global change of topology.


title: Bayesian Convolutional Neural Networks for Compressed Sensing Restoration

abstract: Deep Neural Networks (DNNs) have aroused great attention in Compressed Sensing (CS) restoration. However, the working mechanism of DNNs is not explainable, thereby it is unclear that how to design an optimal DNNs for CS restoration. In this paper, we propose a novel statistical framework to explain DNNs, which proves that the hidden layers of DNNs are equivalent to Gibbs distributions and interprets DNNs as a Bayesian hierarchical model. The framework provides a Bayesian perspective to explain the working mechanism of DNNs, namely some hidden layers learn a prior distribution and other layers learn a likelihood distribution. Moreover, the framework provides insights into DNNs and reveals two inherent limitations of DNNs for CS restoration. In contrast to most previous works designing an end-to-end DNNs for CS restoration, we propose a novel DNNs to model a prior distribution only, which can circumvent the limitations of DNNs. Given the prior distribution generated from the DNNs, we design a Bayesian inference algorithm to realize CS restoration in the framework of Bayesian Compressed Sensing. Finally, extensive simulations validate the proposed theory of DNNs and demonstrate that the proposed algorithm outperforms the state-of-the-art CS restoration methods.


title: PerformanceNet: Score-to-Audio Music Generation with Multi-Band Convolutional Residual Network

abstract: Music creation is typically composed of two parts: composing the musical score, and then performing the score with instruments to make sounds. While recent work has made much progress in automatic music generation in the symbolic domain, few attempts have been made to build an AI model that can render realistic music audio from musical scores. Directly synthesizing audio with sound sample libraries often leads to mechanical and deadpan results, since musical scores do not contain performance-level information, such as subtle changes in timing and dynamics. Moreover, while the task may sound like a text-to-speech synthesis problem, there are fundamental differences since music audio has rich polyphonic sounds. To build such an AI performer, we propose in this paper a deep convolutional model that learns in an end-to-end manner the score-to-audio mapping between a symbolic representation of music called the piano rolls and an audio representation of music called the spectrograms. The model consists of two subnets: the ContourNet, which uses a U-Net structure to learn the correspondence between piano rolls and spectrograms and to give an initial result; and the TextureNet, which further uses a multi-band residual network to refine the result by adding the spectral texture of overtones and timbre. We train the model to generate music clips of the violin, cello, and flute, with a dataset of moderate size. We also present the result of a user study that shows our model achieves higher mean opinion score (MOS) in naturalness and emotional expressivity than a WaveNet-based model and two commercial sound libraries. We open our source code at https://github.com/bwang514/PerformanceNet


title: Neural Generative Models for 3D Faces with Application in 3D Texture Free Face Recognition

abstract: Using heterogeneous depth cameras and 3D scanners in 3D face verification causes variations in the resolution of the 3D point clouds. To solve this issue, previous studies use 3D registration techniques. Out of these proposed techniques, detecting points of correspondence is proven to be an efficient method given that the data belongs to the same individual. However, if the data belongs to different persons, the registration algorithms can convert the 3D point cloud of one person to another, destroying the distinguishing features between the two point clouds. Another issue regarding the storage size of the point clouds. That is, if the captured depth image contains around 50 thousand points in the cloud for a single pose for one individual, then the storage size of the entire dataset will be in order of giga if not tera bytes. With these motivations, this work introduces a new technique for 3D point clouds generation using a neural modeling system to handle the differences caused by heterogeneous depth cameras, and to generate a new face canonical compact representation. The proposed system reduces the stored 3D dataset size, and if required, provides an accurate dataset regeneration. Furthermore, the system generates neural models for all gallery point clouds and stores these models to represent the faces in the recognition or verification processes. For the probe cloud to be verified, a new model is generated specifically for that particular cloud and is matched against pre-stored gallery model presentations to identify the query cloud. This work also introduces the utilization of Siamese deep neural network in 3D face verification using generated model representations as raw data for the deep network, and shows that the accuracy of the trained network is comparable all published results on Bosphorus dataset.


title: Anticipated mean-field backward stochastic differential equations with jumps

abstract: In this paper we prove the existence and uniqueness theorem, comparison theorem of a class of anticipated mean-field backward stochastic differential equations with jumps.


title: 2+1D Loop Quantum Gravity on the Edge

abstract: We develop a new perspective on the discretization of the phase space structure of gravity in 2+1 dimensions as a piecewise-flat geometry in 2 spatial dimensions. Starting from a subdivision of the continuum geometric and phase space structure into elementary cells, we obtain the loop gravity phase space coupled to a collection of effective particles carrying mass and spin, which measure the curvature and torsion of the geometry. We show that the new degrees of freedom associated to the particle-like elements can be understood as edge modes, which appear in the decomposition of the continuum theory into subsystems and do not cancel out in the gluing of cells along codimension 2 defects. These new particle-like edge modes are gravitationally dressed in an explicit way. This provides a detailed explanation of the relations and differences between the loop gravity phase space and the one deduced from the continuum theory.


title: Forward Drell-Yan and backward jet production as a probe of the BFKL dynamics

abstract: We propose a new process which probes the BFKL dynamics in the high energy proton-proton scattering, namely the forward Drell-Yan (DY) production accompanied by a backward jet, separated from the DY lepton pair by a large rapidity interval. The proposed process probes higher rapidity differences and smaller transverse momenta than in the Mueller-Navelet jet production. It also offers a possibility of measuring new observables like leptons angular distribution coefficients in the DY lepton pair plus jet production.


title: A Self-Learning Information Diffusion Model for Smart Social Networks

abstract: In this big data era, more and more social activities are digitized thereby becoming traceable, and thus the studies of social networks attract increasing attention from academia. It is widely believed that social networks play important role in the process of information diffusion. However, the opposite question, i.e., how does information diffusion process rebuild social networks, has been largely ignored. In this paper, we propose a new framework for understanding this reversing effect. Specifically, we first introduce a novel information diffusion model on social networks, by considering two types of individuals, i.e., smart and normal individuals, and two kinds of messages, true and false messages. Since social networks consist of human individuals, who have self-learning ability, in such a way that the trust of an individual to one of its neighbors increases (or decreases) if this individual received a true (or false) message from that neighbor. Based on such a simple self-learning mechanism, we prove that a social network can indeed become smarter, in terms of better distinguishing the true message from the false one. Moreover, we observe the emergence of social stratification based on the new model, i.e., the true messages initially posted by an individual closer to the smart one can be forwarded by more others, which is enhanced by the self-learning mechanism. We also find the crossover advantage, i.e., interconnection between two chain networks can make the related individuals possessing higher social influences, i.e., their messages can be forwarded by relatively more others. We obtained these results theoretically and validated them by simulations, which help better understand the reciprocity between social networks and information diffusion.


title: Universal Randomized Guessing with Application to Asynchronous Decentralized Brute-Force Attacks

abstract: Consider the problem of guessing the realization of a random vector $\textbf{X}$ by repeatedly submitting queries (guesses) of the form "Is $\textbf{X}$ equal to $\textbf{x}$?" until an affirmative answer is obtained. In this setup, a key figure of merit is the number of queries required until the right vector is identified, a number that is termed the \emph{guesswork}. Typically, one wishes to devise a guessing strategy which minimizes a certain guesswork moment. In this work, we study a universal, decentralized scenario where the guesser does not know the distribution of $\textbf{X}$, and is not allowed to use a strategy which prepares a list of words to be guessed in advance, or even remember which words were already used. Such a scenario is useful, for example, if bots within a Botnet carry out a brute-force attack in order to guess a password or decrypt a message, yet cannot coordinate the guesses between them or even know how many bots actually participate in the attack. We devise universal decentralized guessing strategies, first, for memoryless sources, and then generalize them for finite-state sources. In each case, we derive the guessing exponent, and then prove its asymptotic optimality by deriving a compatible converse bound. The strategies are based on randomized guessing using a universal distribution. We also extend the results to guessing with side information. Finally, for all above scenarios, we design efficient algorithms in order to sample from the universal distributions, resulting in strategies which do not depend on the source distribution, are efficient to implement, and can be used asynchronously by multiple agents.


title: Survey of state-of-the-art mixed data clustering algorithms

abstract: Mixed data comprises both numeric and categorical features, and mixed datasets occur frequently in many domains, such as health, finance, and marketing. Clustering is often applied to mixed datasets to find structures and to group similar objects for further analysis. However, clustering mixed data is challenging because it is difficult to directly apply mathematical operations, such as summation or averaging, to the feature values of these datasets. In this paper, we present a taxonomy for the study of mixed data clustering algorithms by identifying five major research themes. We then present a state-of-the-art review of the research works within each research theme. We analyze the strengths and weaknesses of these methods with pointers for future research directions. Lastly, we present an in-depth analysis of the overall challenges in this field, highlight open research questions and discuss guidelines to make progress in the field.


title: On the Emergence of Negative Effective Density and Modulus in 2-phase Phononic Crystals

abstract: In this paper we report metamaterial properties including negative and singular effective properties for what would traditionally be considered non locally resonant 2-phase phononic unit cells. The negative effective material properties reported here occur well below the homogenization limit and are, therefore, acceptable descriptions of overall behavior. The material property combinations which make this possible were first revealed by a novel level set based topology optimization process which we describe. The optimization process revealed that a 2-phase unit cell in which one of the phases is simultaneously lighter and stiffer than the other results in dynamic behavior which has all the attendant characteristics of a locally resonant composite including negative effective properties far below the homogenization limit. We investigate this further using the Craig-Bampton decomposition and clarify that these properties emerge through an interplay between the fundamental internal modeshape of the unit cell and a rigid body mode. Through explicit numerical calculations on 1-D, 2-phase unit cells, we show that negative effective properties only appear for the specific material property combination mentioned above. Furthermore, we provide a proof which supports this conclusion. The concept is also shown to hold for 2-D unit cells where we show that an appropriately designed hexagonal unit cell made of 2 material phases exhibits negative effective shear modulus and density in an appropriate frequency regime in which it also exhibits negative refraction. An important conclusion of this paper is that the class of unit cells expected to result in negative properties can be expanded beyond the classic unit cell (three-phase unit cells with an explicit locally resonant phase) to include topologically simpler 2-phase unit cells as well.


title: ConcurORAM: High-Throughput Stateless Parallel Multi-Client ORAM

abstract: ConcurORAM is a parallel, multi-client oblivious RAM (ORAM) that eliminates waiting for concurrent stateless clients and allows overall throughput to scale gracefully, without requiring trusted third party components (proxies) or direct inter-client coordination. A key insight behind ConcurORAM is the fact that, during multi-client data access, only a subset of the concurrently-accessed server-hosted data structures require access privacy guarantees. Everything else can be safely implemented as oblivious data structures that are later synced securely and efficiently during an ORAM "eviction". Further, since a major contributor to latency is the eviction - in which client-resident data is reshuffled and reinserted back encrypted into the main server database - ConcurORAM also enables multiple concurrent clients to evict asynchronously, in parallel (without compromising consistency), and in the background without having to block ongoing queries. As a result, throughput scales well with increasing number of concurrent clients and is not significantly impacted by evictions. For example, about 65 queries per second can be executed in parallel by 30 concurrent clients, a 2x speedup over the state-of-the-art. The query access time for individual clients increases by only 2x when compared to a single-client deployment.


title: Many closed $K$-magnetic geodesics on $\mathbb S^2$

abstract: In this paper we adopt an alternative, analytical approach to Arnol'd problem \cite{A1} about the existence of closed and embedded $K$-magnetic geodesics in the round $2$-sphere $\mathbb S^2$, where $K: \mathbb S^2 \rightarrow \mathbb R$ is a smooth scalar function. In particular, we use Lyapunov-Schmidt finite-dimensional reduction coupled with a local variational formulation in order to get some existence and multiplicity results bypassing the use of symplectic geometric tools such as the celebrated Viterbo's theorem and Bottkoll results.


title: Fractional Hamiltonian systems with critical exponential growth

abstract: In this paper, we study the following nonlocal nonautonomous Hamiltonian system on whole $\mathbb R$ $$ \left\{\begin{array}{ll} (-\Delta)^\frac12~ u +u=Q(x) g(v)&\quad\mbox{in } \mathbb R,\\ (-\Delta)^\frac12~ v+v = P(x)f(u)&\quad\mbox{in } \mathbb R, \end{array}\right. $$ where $(-\Delta)^\frac12$ is {the} square root Laplacian operator. We assume that the nonlinearities $f, g$ have critical growth at $+\infty$ in the sense of Trudinger-Moser inequality and the nonnegative weights $P(x)$ and $Q(x)$ vanish at $+\infty$. Using suitable variational method combined with {the} generalized linking theorem, we obtain the existence of {at least one} positive solution for the above system.


title: User Modeling for Task Oriented Dialogues

abstract: We introduce end-to-end neural network based models for simulating users of task-oriented dialogue systems. User simulation in dialogue systems is crucial from two different perspectives: (i) automatic evaluation of different dialogue models, and (ii) training task-oriented dialogue systems. We design a hierarchical sequence-to-sequence model that first encodes the initial user goal and system turns into fixed length representations using Recurrent Neural Networks (RNN). It then encodes the dialogue history using another RNN layer. At each turn, user responses are decoded from the hidden representations of the dialogue level RNN. This hierarchical user simulator (HUS) approach allows the model to capture undiscovered parts of the user goal without the need of an explicit dialogue state tracking. We further develop several variants by utilizing a latent variable model to inject random variations into user responses to promote diversity in simulated user responses and a novel goal regularization mechanism to penalize divergence of user responses from the initial user goal. We evaluate the proposed models on movie ticket booking domain by systematically interacting each user simulator with various dialogue system policies trained with different objectives and users.


title: Improved Visual Relocalization by Discovering Anchor Points

abstract: We address the visual relocalization problem of predicting the location and camera orientation or pose (6DOF) of the given input scene. We propose a method based on how humans determine their location using the visible landmarks. We define anchor points uniformly across the route map and propose a deep learning architecture which predicts the most relevant anchor point present in the scene as well as the relative offsets with respect to it. The relevant anchor point need not be the nearest anchor point to the ground truth location, as it might not be visible due to the pose. Hence we propose a multi task loss function, which discovers the relevant anchor point, without needing the ground truth for it. We validate the effectiveness of our approach by experimenting on CambridgeLandmarks (large scale outdoor scenes) as well as 7 Scenes (indoor scenes) using variousCNN feature extractors. Our method improves the median error in indoor as well as outdoor localization datasets compared to the previous best deep learning model known as PoseNet (with geometric re-projection loss) using the same feature extractor. We improve the median error in localization in the specific case of Street scene, by over 8m.


title: Kurdyka-Lojasiewicz Property of Zero-Norm Composite Functions

abstract: This paper focuses on a class of zero-norm composite optimization problems. For this class of nonconvex nonsmooth problems, we establish the Kurdyka-Lojasiewicz property of exponent being a half for its objective function under a suitable assumption, and provide some examples to illustrate that such an assumption is not very restricted which, in particular, involve the zero-norm regularized or constrained piecewise linear-quadratic function, the zero-norm regularized or constrained logistic regression function, the zero-norm regularized or constrained quadratic function over a sphere.


title: p-DG cyclotomic nilHecke algebras II

abstract: We categorify tensor products of the fundamental representation of quantum $\mathfrak{sl}_2$ at prime roots of unity building upon earlier work where a tensor product of two Weyl modules was categorified.


title: Reconstruction of the DOS at the end of a S/F bilayer

abstract: Influence of a nonmagnetic surface on the density of states in a spin-split superconductor, which is realized on the basis of a S/F bilayer, is investigated. It is demonstrated that if the ferromagnet magnetization has a defect in the form of a domain wall in the vicinity of the surface, the superconducting density of states is reconstructed manifesting the spin-split Andreev resonances. Formation of these resonances is not connected to any superconducting order parameter inhomogeneities. Andreev reflection processes forming the resonances occur at the inhomogeneity of the spin-split gap generated by the domain wall. These resonances can be used as a spectroscopic probe of a domain wall presence and motion.


title: Fashion and Apparel Classification using Convolutional Neural Networks

abstract: We present an empirical study of applying deep Convolutional Neural Networks (CNN) to the task of fashion and apparel image classification to improve meta-data enrichment of e-commerce applications. Five different CNN architectures were analyzed using clean and pre-trained models. The models were evaluated in three different tasks person detection, product and gender classification, on two small and large scale datasets.


title: Attentive Aspect Modeling for Review-aware Recommendation

abstract: In recent years, many studies extract aspects from user reviews and integrate them with ratings for improving the recommendation performance. The common aspects mentioned in a user's reviews and a product's reviews indicate indirect connections between the user and product. However, these aspect-based methods suffer from two problems. First, the common aspects are usually very sparse, which is caused by the sparsity of user-product interactions and the diversity of individual users' vocabularies. Second, a user's interests on aspects could be different with respect to different products, which are usually assumed to be static in existing methods. In this paper, we propose an Attentive Aspect-based Recommendation Model (AARM) to tackle these challenges. For the first problem, to enrich the aspect connections between user and product, besides common aspects, AARM also models the interactions between synonymous and similar aspects. For the second problem, a neural attention network which simultaneously considers user, product and aspect information is constructed to capture a user's attention towards aspects when examining different products. Extensive quantitative and qualitative experiments show that AARM can effectively alleviate the two aforementioned problems and significantly outperforms several state-of-the-art recommendation methods on top-N recommendation task.


title: Explaining Deep Learning Models using Causal Inference

abstract: Although deep learning models have been successfully applied to a variety of tasks, due to the millions of parameters, they are becoming increasingly opaque and complex. In order to establish trust for their widespread commercial use, it is important to formalize a principled framework to reason over these models. In this work, we use ideas from causal inference to describe a general framework to reason over CNN models. Specifically, we build a Structural Causal Model (SCM) as an abstraction over a specific aspect of the CNN. We also formulate a method to quantitatively rank the filters of a convolution layer according to their counterfactual importance. We illustrate our approach with popular CNN architectures such as LeNet5, VGG19, and ResNet32.


title: On SDN-Enabled Online and Dynamic Bandwidth Allocation for Stream Analytics

abstract: Data communication in cloud-based distributed stream data analytics often involves a collection of parallel and pipelined TCP flows. As the standard TCP congestion control mechanism is designed for achieving "fairness" among competing flows and is agnostic to the application layer contexts, the bandwidth allocation among a set of TCP flows traversing bottleneck links often leads to sub-optimal application-layer performance measures, e.g., stream processing throughput or average tuple complete latency. Motivated by this and enabled by the rapid development of the Software-Defined Networking (SDN) techniques, in this paper, we re-investigate the design space of the bandwidth allocation problem and propose a cross-layer framework which utilizes the additional information obtained from the application layer and provides on-the-fly and dynamic bandwidth adjustment algorithms for helping the stream analytics applications achieving better performance during the runtime. We implement a prototype cross-layer bandwidth allocation framework based on a popular open-source distributed stream processing platform, Apache Storm, together with the OpenDaylight controller, and carry out extensive experiments with real-world analytical workloads on top of a local cluster consisting of 10 workstations interconnected by a SDN-enabled switch. The experiment results clearly validate the effectiveness and efficiency of our proposed framework and algorithms.


title: Large global solutions for nonlinear Schr\"odinger equations II, mass-supercritical, energy-subcritical cases

abstract: In this paper, we consider the defocusing mass-supercritical, energy-subcritical nonlinear Schr\"odinger equation, $$ i\partial_{t}u+\Delta u= |u|^p u, \quad (t,x)\in \mathbb R^{d+1}, $$ with $p\in (\frac4d,\frac4{d-2})$. We prove that under some restrictions on $d,p$, any radial function in the rough space $H^{s_0}(\mathbb R^d),\textit{for some } s_0<s_c$ with the support away from the origin, there exists an incoming/outgoing decomposition, such that the initial data in the outgoing part leads to the global well-posedness and scattering forward in time; while the initial data in the incoming part leads to the global well-posedness and scattering backward in time. The proof is based on Phase-Space analysis of the nonlinear dynamics.


title: Estimates of the logarithmic derivative near a singular point and applications

abstract: In this paper, we will give estimates for the logarithmic derivative $ \left\vert \frac{f^{\left( k\right) }\left( z\right) }{f\left( z\right) } \right\vert $ where $f$ is a meromorphic function in a region of the form $ D\left( 0,R\right) =\left\{ z\in \mathbb{C} :0<\left\vert z\right\vert <R\right\} .$ Some applications on the growth of solutions of linear differential equations near a singular point are given.


title: ReSet: Learning Recurrent Dynamic Routing in ResNet-like Neural Networks

abstract: Neural Network is a powerful Machine Learning tool that shows outstanding performance in Computer Vision, Natural Language Processing, and Artificial Intelligence. In particular, recently proposed ResNet architecture and its modifications produce state-of-the-art results in image classification problems. ResNet and most of the previously proposed architectures have a fixed structure and apply the same transformation to all input images. In this work, we develop a ResNet-based model that dynamically selects Computational Units (CU) for each input object from a learned set of transformations. Dynamic selection allows the network to learn a sequence of useful transformations and apply only required units to predict the image label. We compare our model to ResNet-38 architecture and achieve better results than the original ResNet on CIFAR-10.1 test set. While examining the produced paths, we discovered that the network learned different routes for images from different classes and similar routes for similar images.


title: An Ordered Envelope-disk Transition in the Massive Protostellar Source G339.88-1.26

abstract: We report molecular line observations of the massive protostellar source G339.88-1.26 with the Atacama Large Millimeter/Submillimeter Array. The observations reveal a highly collimated SiO jet extending from the 1.3 mm continuum source, which connects to a slightly wider but still highly collimated CO outflow. Rotational features perpendicular to the outflow axis are detected in various molecular emissions, including SiO, SO2, H2S, CH3OH, and H2CO emissions. Based on their spatial distributions and kinematics, we find that they trace different parts of the envelope-disk system. The SiO emission traces the disk and inner envelope in addition to the jet. The CH3OH and H2CO emissions mostly trace the infalling-rotating envelope, and are enhanced around the transition region between envelope and disk, i.e., the centrifugal barrier. The SO2 and H2S emissions are enhanced around the centrifugal barrier, and also trace the outer part of the disk. Envelope kinematics are consistent with rotating-infalling motion, while those of the disk are consistent with Keplerian rotation. The radius and velocity of the centrifugal barrier are estimated to be about 530 au and 6 km/s, leading to a central mass of about 11 solar masses, consistent with estimates based on spectral energy distribution fitting. These results indicate that an ordered transition from an infalling-rotating envelope to a Keplerian disk through a centrifugal barrier, accompanied by changes of types of molecular line emissions, is a valid description of this massive protostellar source. This implies that at least some massive stars form in a similar way as low-mass stars via Core Accretion.


title: Pendulum waves on the surface of block rock mass under dynamic impact

abstract: Under numerical investigation is propagation of surface pendulum waves in 3D block medium. The medium is modeled by 3D lattice of masses connected with elastic springs and viscous dampers. The surface vertical pulsed concentrated loading is considered. The displacements and velocities of the surface masses are calculated. The numerical results obtained for the block medium are compared with the similar data on elastic medium and in situ experiments carried out by other researchers.


title: Adapting multi-armed bandits policies to contextual bandits scenarios

abstract: This work explores adaptations of successful multi-armed bandits policies to the online contextual bandits scenario with binary rewards using binary classification algorithms such as logistic regression as black-box oracles. Some of these adaptations are achieved through bootstrapping or approximate bootstrapping, while others rely on other forms of randomness, resulting in more scalable approaches than previous works, and the ability to work with any type of classification algorithm. In particular, the Adaptive-Greedy algorithm shows a lot of promise, in many cases achieving better performance than upper confidence bound and Thompson sampling strategies, at the expense of more hyperparameters to tune.


title: Parallelization and implementation of multi-spin Monte Carlo simulation of 2D square Ising model using MPI and C++

abstract: In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. We use C++ programming language to implement the algorithm. In our algorithm, every process creates a sub-lattice and the energy is calculated after each Monte Carlo iteration. Each process communicates with its two neighbor processes during the job and they exchange the boundary spin variables. Finally, the total energy of lattice is calculated by map-reduce method versus the temperature. We use multi-spin coding technique to reduce the interprocess communications. This algorithm has been designed in a way that an appropriate load-balancing exists and it benefits a good scalability. It has been executed on the cluster computer of Plasma Physics Research Center which includes 9 nodes and each node consists of two quad-core CPUs. Our results show that this algorithm is more efficient for large lattices and more iterations.


title: Variation of numerical dimension of singular hermitian line bundles

abstract: The purpose of this paper is to give two supplements for vanishing theorems: One is a relative version of the Kawamata-Viehweg-Nadel type vanishing theorem, which is obtained from an observation for the variation of the numerical dimension of singular hermitian line bundles. The other is an analytic injectivity theorem for log canonical pairs on surfaces, which can be seen as a partial answer for Fujino's conjecture.


title: Zero-variance of perturbation Hamiltonian density in perturbed spin systems

abstract: We study effects of perturbation Hamiltonian to quantum spin systems which can include quenched disorder. Model-independent inequalities are derived, using an additional artificial disordered perturbation. These inequalities enable us to prove that the variance of the perturbation Hamiltonian density vanishes in the infinite volume limit even if the artificial perturbation is switched off. This theorem is applied to spontaneous symmetry breaking phenomena in a disordered classical spin model, a quantum spin model without disorder and a disordered quantum spin model.

categories: math-ph cond-mat.stat-mech math.MP quant-ph


title: Integrating Multiple Receptive Fields through Grouped Active Convolution

abstract: Convolutional networks have achieved great success in various vision tasks. This is mainly due to a considerable amount of research on network structure. In this study, instead of focusing on architectures, we focused on the convolution unit itself. The existing convolution unit has a fixed shape and is limited to observing restricted receptive fields. In earlier work, we proposed the active convolution unit (ACU), which can freely define its shape and learn by itself. In this paper, we provide a detailed analysis of the previously proposed unit and show that it is an efficient representation of a sparse weight convolution. Furthermore, we extend an ACU to a grouped ACU, which can observe multiple receptive fields in one layer. We found that the performance of a naive grouped convolution is degraded by increasing the number of groups; however, the proposed unit retains the accuracy even though the number of parameters decreases. Based on this result, we suggest a depthwise ACU, and various experiments have shown that our unit is efficient and can replace the existing convolutions.


title: A study of strongly Cohen-Macaulay ideals by delta invariant

abstract: Let $R$ be a Cohen-Macaulay local ring, $I$ a strongly Cohen-Macaulay ideal of $R$. We show that $R/{\rm Ann}_R(I)$ is a maximal Cohen-Macaulay $R$-module by means of the delta-invariant. Also it is shown that there exists a Cohen-Macaulay ideal $J$ of $R$ such that the $\delta_{R/J}$-invariant of all Koszul homologies of $R$ with respect $I$ is zero.


title: Rare Earth Doping and Effective Band-Convergence in SnTe for Improved Thermoelectric Performance

abstract: Thermoelectric performance of SnTe has been found to enhance with isovalent doping of alkaline and transition metal elements where most of these elements have solubility of less than 13%. We propose a strategy of doping rare earth element Yb to enhance the thermoelectric performance of SnTe. With heavy atomic mass and strong spin-orbit coupling, even the mild doping of Yb (~ 5%) is enough to create a degeneracy via band-convergence which enhances the density of states near Fermi level and improve overall performance. Our transport data and first-principles calculations corroborate that nearly 5% Yb is an efficient dopant to achieve thermoelectric response which is equivalent to 9% of Mn doping. The results are useful for understanding the environment-friendly thermoelectric SnTe.


title: Unconventional quantum optics in topological waveguide QED

abstract: The discovery of topological materials has challenged our understanding of condensed matter physics and led to novel and unusual phenomena. This has motivated recent developments to export topological concepts into photonics to make light behave in exotic ways. Here, we predict several unconventional quantum optical phenomena that occur when quantum emitters interact with a topological waveguide QED bath, namely, the photonic analogue of the Su-Schrieffer-Hegger model. When the emitters frequency lies within the topological band-gap, a chiral bound state emerges, which is located at just one side (right or left) of the emitter. In the presence of several emitters, it mediates topological, long-range tunable interactions between them, that can give rise to exotic phases such as double N\'eel ordered states. On the contrary, when the emitters' optical transition is resonant with the bands, we find unconventional scattering properties and different super/subradiant states depending on the band topology. We also investigate the case of a bath with open boundary conditions to understand the role of topological edge states. Finally, we propose several implementations where these phenomena can be observed with state-of-the-art technology.


title: Towards time-varying proximal dynamics in Multi-Agent Network Games

abstract: Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor networks and consumer markets. Distributed decision-making problems can be modeled as inter-dependent optimization problems, i.e., multi-agent game-equilibrium seeking problems, where noncooperative agents seek an equilibrium by communicating over a network. To achieve a network equilibrium, the agents may decide to update their decision variables via proximal dynamics, driven by the decision variables of the neighboring agents. In this paper, we provide an operator-theoretic characterization of convergence with a time-invariant communication network. For the time-varying case, we consider adjacency matrices that may switch subject to a dwell time. We illustrate our investigations using a distributed robotic exploration example.


title: Deep Item-based Collaborative Filtering for Top-N Recommendation

abstract: Item-based Collaborative Filtering(short for ICF) has been widely adopted in recommender systems in industry, owing to its strength in user interest modeling and ease in online personalization. By constructing a user's profile with the items that the user has consumed, ICF recommends items that are similar to the user's profile. With the prevalence of machine learning in recent years, significant processes have been made for ICF by learning item similarity (or representation) from data. Nevertheless, we argue that most existing works have only considered linear and shallow relationship between items, which are insufficient to capture the complicated decision-making process of users. In this work, we propose a more expressive ICF solution by accounting for the nonlinear and higher-order relationship among items. Going beyond modeling only the second-order interaction (e.g. similarity) between two items, we additionally consider the interaction among all interacted item pairs by using nonlinear neural networks. Through this way, we can effectively model the higher-order relationship among items, capturing more complicated effects in user decision-making. For example, it can differentiate which historical itemsets in a user's profile are more important in affecting the user to make a purchase decision on an item. We treat this solution as a deep variant of ICF, thus term it as DeepICF. To justify our proposal, we perform empirical studies on two public datasets from MovieLens and Pinterest. Extensive experiments verify the highly positive effect of higher-order item interaction modeling with nonlinear neural networks. Moreover, we demonstrate that by more fine-grained second-order interaction modeling with attention network, the performance of our DeepICF method can be further improved.


title: Gaussian-Induced Convolution for Graphs

abstract: Learning representation on graph plays a crucial role in numerous tasks of pattern recognition. Different from grid-shaped images/videos, on which local convolution kernels can be lattices, however, graphs are fully coordinate-free on vertices and edges. In this work, we propose a Gaussian-induced convolution (GIC) framework to conduct local convolution filtering on irregular graphs. Specifically, an edge-induced Gaussian mixture model is designed to encode variations of subgraph region by integrating edge information into weighted Gaussian models, each of which implicitly characterizes one component of subgraph variations. In order to coarsen a graph, we derive a vertex-induced Gaussian mixture model to cluster vertices dynamically according to the connection of edges, which is approximately equivalent to the weighted graph cut. We conduct our multi-layer graph convolution network on several public datasets of graph classification. The extensive experiments demonstrate that our GIC is effective and can achieve the state-of-the-art results.


title: Absolute profinite rigidity and hyperbolic geometry

abstract: We construct arithmetic Kleinian groups that are profinitely rigid in the absolute sense: each is distinguished from all other finitely generated, residually finite groups by its set of finite quotients. The Bianchi group $\mathrm{PSL}(2,\mathbb{Z}[\omega])$ with $\omega^2+\omega+1=0$ is rigid in this sense. Other examples include the non-uniform lattice of minimal co-volume in $\mathrm{PSL}(2,\mathbb{C})$ and the fundamental group of the Weeks manifold (the closed hyperbolic $3$-manifold of minimal volume).


title: Powerful harmonic charging in quantum batteries

abstract: We consider a classical harmonic driving field as the energy charger for the quantum batteries, which consist of an ensemble of two-level atoms. The maximum stored energy and the final state are derived analytically with the optimal driving frequency. At the end of charging procedure, each of atoms is in the upper state and the batteries are charging completely, which exhibits a substantial improvement over the square-wave charger. Involving the interatomic correlations, we find that the repulsive couplings show an advantage in achieving fully charging with shorter charging period. However, the attractive interactions induce a negative effects on the charging, since the ground state undergoes a quantum phase transition from a separable state to a doubly degenerate state. Approaching to the phase transition regime, the maximum stored energy drops sharply from the fully-charging value. The phase transition favors to suppress the charging of the battery and prevents the final state to be a separable state due to quantum fluctuations in our quantum batteries.


title: The valuation theory of deeply ramified fields and its connection with defect extensions

abstract: We study in detail the valuation theory of deeply ramified fields and introduce and investigate several other related classes of valued fields. Further, a classification of defect extensions of prime degree of valued fields that was earlier given only for the equicharacteristic case is generalized to the case of mixed characteristic by a unified definition that works simultaneously for both cases. It is shown that deeply ramified fields and the other valued fields we introduce only admit one of the two types of defect extensions, namely the ones that appear to be more harmless in open problems such as local uniformization and the model theory of valued fields in positive characteristic. We use our knowledge about such defect extensions to give a new, valuation theoretic proof of the fact that algebraic extensions of deeply ramified fields are again deeply ramified. We also prove finite descent, and under certain conditions even infinite descent, for deeply ramified fields. These results are also proved for two other related classes of valued fields. The classes of valued fields under consideration can be seen as generalizations of the class of tame valued fields. Our paper supports the hope that it will be possible to generalize to deeply ramified fields several important results that have been proven for tame fields and were at the core of partial solutions of the two open problems mentioned above.


title: Strong effect of hydrogen order on magnetic Kitaev interactions in H$_3$LiIr$_2$O$_6$

abstract: Very recently a quantum liquid was reported to form in H$_3$LiIr$_2$O$_6$, an iridate proposed to be a close realization of the Kitaev honeycomb model. To test this assertion we perform detailed quantum chemistry calculations to determine the magnetic interactions between Ir moments. We find that weakly bond dependent ferromagnetic Kitaev exchange dominates over other couplings, but still is substantially lower than in Na$_2$IrO$_3$. This reduction is caused by the peculiar position of the inter-layer species: removing hydrogen cations next to a Ir$_2$O$_2$ plaquette increases the Kitaev exchange by more than a factor of three on the corresponding Ir-Ir link. Consequently any lack of hydrogen order will have a drastic effect on the magnetic interactions and strongly promote spin disordering.


title: On lower bounds of the sum of multigraded Betti numbers of simplicial complexes

abstract: We find some general lower bounds of the sum of certain families of multigraded Betti numbers of any simplicial complex with a vertex coloring.


title: On a category of cotangent sums related to the Nyman-Beurling criterion for the Riemann Hypothesis

abstract: The purpose of the present paper is to provide a general overview of a variety of results related to a category of cotangent sums which have been proven to be associated to the so-called Nyman-Beurling criterion for the Riemann Hypothesis. These sums are also related to the Estermann Zeta function.


title: An ALMA view of molecular filaments in the Large Magellanic Cloud II: An early stage of high-mass star formation embedded at colliding clouds in N159W-South

abstract: We have conducted ALMA CO isotopes and 1.3 mm continuum observations toward filamentary molecular clouds of the N159W-South region in the Large Magellanic Cloud with an angular resolution of $\sim$0"25 ($\sim$0.07 pc). Although the previous lower-resolution ($\sim$1") ALMA observations revealed that there is a high-mass protostellar object at an intersection of two line-shaped filaments in $^{13}$CO with the length scale of $\sim$10 pc, the spatially resolved observations, in particular, toward the highest column density part traced by the 1.3 mm continuum emission, the N159W-South clump, show complicated hub-filamentary structures. We also discovered that there are multiple protostellar sources with bipolar outflows along the massive filament. The redshifted/blueshifted components of the $^{13}$CO emission around the massive filaments/protostars have complementary distributions, which is considered to be a possible piece of evidence for a cloud-cloud collision. We propose a new scenario in which the supersonically colliding gas flow triggers the formation of both the massive filament and protostars. This is a modification of the earlier scenario of cloud-cloud collision, by Fukui et al., that postulated the two filamentary clouds occur prior to the high-mass star formation. A recent theoretical study of the shock compression in colliding molecular flows by Inoue et al. demonstrates that the formation of filaments with hub structure is a usual outcome of the collision, lending support for the present scenario. The theory argues that the filaments are formed as dense parts in a shock compressed sheet-like layer, which resembles $"$an umbrella with pokes.$"$


title: The Role of Magnetic Fields in The Evolution of Galaxies

abstract: Magnetic fields constitute an energetic component of the interstellar medium in galaxies and hence can affect the formation of galactic structures. Sensitive resolved radio continuum observations together with statistical studies in galaxy samples are performed to investigate the origin and the impact of the magnetic fields. The JVLA cloud-scale survey of the local group galaxy, M33, unveils strong tangled magnetic field along the spiral arms and in the galaxy center indicating amplification due to compression and local shear in molecular clouds. Studying a sample of non-cluster, non-interacting galaxies, we find that the large-scale ordered magnetic field scales with the rotation speed of galaxies. The total and disordered magnetic fields scales with the star formation rate in normal star forming galaxies. On the other hand, a strong magnetic field in the center of NGC 1097 -- a massive galaxy undergoing quenching -- is found responsible for decelerating its massive star formation. Putting these results together, it is deduced that 1) the Universe was highly magnetized short after the peak of the massive star birth at about 1 Gyr after the Big Bang and 2) the strong magnetic field has possibly acted as back reaction after this time, quenching the massive star formation and stimulating the creation of low-mass stars in massive galaxies.


title: The scaling of exploding liquid jets under intense X-ray pulses

abstract: A general scaling of the evolution of an exploding liquid jet under an ultra short and intense X-ray pulse from a X-ray free electron laser (XFEL) is proposed. A general formulation of the conservation of energy for blasts in vacuum partially against a deformable object leads to a compact expression that governs the evolution of the gap produced by the explosion. The theoretical analysis contemplates two asymptotic stages for small and large times from the initiation of the blast. A complete dimensional analysis of the problem and an optimal collapse of experimental data reveal that the universal approximate analytical solution proposed is in remarkable agreement with experiments.


title: Switchable dynamics in the deep-strong-coupling regime

abstract: We investigate theoretically the dynamics of the system that consists of a cascade three-level emitter interacting with a single-mode resonator in the deep-strong-coupling regime. We show that the dynamical evolution of the system can only occur in a certain parity chain decided by the initial state, in which the photon population and the initial state probability present periodic collapses and revivals. In particular, we find that the evolution of the dynamics can be controlled by feeding the time-control pulses into the system. Control pluses with specific arrival times can suddenly switch off and on the time evolutions of the system populations and initial state probability when the system is originally in a symmetry superposition state. Physically, the switch-off of the evolution originates from the symmetry-breaking of the state, i.e, $(|g0\rangle+|f0\rangle)/\sqrt{2}\rightarrow(|g0\rangle-|f0\rangle)/\sqrt{2}$. This work offers an all-optical approach to manipulate the dynamics of the system, which might have potential application in modern quantum technology.


title: Interval extension of the three-step Kung and Traub's method

abstract: In this paper, we produce an interval extension of the three-step Kung and Traub's method for solving nonlinear equations. Furthermore, the convergence analysis of the new method is discussed and this method is compared to already present methods.


title: Two-photon blockade in a cascaded cavity-quantum-electrodynamics system

abstract: We investigate theoretically the model of a cavity-quantum-electrodynamics (QED) system that consists of two two-level atoms coupled to a single-mode cavity in the weak coupling regime, where the system is driven by quantum light. The dynamics behavior of the entire system is tackled in the framework of a cascaded quantum system. We find that the two-photon blockade with two-photon bunching and three-photon antibunching can be obtained even when the strong system dissipation is included. This result shows that our work has potential for realizing entangled photon pairs in a weakly coupled cavity. Moreover, we also analyze the photon statistics of the system in the case of out-of-resonance coupling between cavity and two nonidentical atoms. Here, an unconventional photon blockade effect with the suppression of two-photon correlation and enhancement of three-photon correlation can be realized, which shows many quantum statistical characteristics of cavity QED system in weak coupling.


title: HSD-CNN: Hierarchically self decomposing CNN architecture using class specific filter sensitivity analysis

abstract: Conventional Convolutional neural networks (CNN) are trained on large domain datasets and are hence typically over-represented and inefficient in limited class applications. An efficient way to convert such large many-class pre-trained networks into small few-class networks is through a hierarchical decomposition of its feature maps. To alleviate this issue, we propose an automated framework for such decomposition in Hierarchically Self Decomposing CNN (HSD-CNN), in four steps. HSD-CNN is derived automatically using a class-specific filter sensitivity analysis that quantifies the impact of specific features on a class prediction. The decomposed hierarchical network can be utilized and deployed directly to obtain sub-networks for a subset of classes, and it is shown to perform better without the requirement of retraining these sub-networks. Experimental results show that HSD-CNN generally does not degrade accuracy if the full set of classes are used. Interestingly, when operating on known subsets of classes, HSD-CNN has an improvement in accuracy with a much smaller model size, requiring much fewer operations. HSD-CNN flow is verified on the CIFAR10, CIFAR100 and CALTECH101 data sets. We report accuracies up to $85.6\%$ ( $94.75\%$ ) on scenarios with 13 ( 4 ) classes of CIFAR100, using a pre-trained VGG-16 network on the full data set. In this case, the proposed HSD-CNN requires $3.97 \times$ fewer parameters and has $71.22\%$ savings in operations, in comparison to baseline VGG-16 containing features for all 100 classes.


title: An initial attempt of combining visual selective attention with deep reinforcement learning

abstract: Visual attention serves as a means of feature selection mechanism in the perceptual system. Motivated by Broadbent's leaky filter model of selective attention, we evaluate how such mechanism could be implemented and affect the learning process of deep reinforcement learning. We visualize and analyze the feature maps of DQN on a toy problem Catch, and propose an approach to combine visual selective attention with deep reinforcement learning. We experiment with optical flow-based attention and A2C on Atari games. Experiment results show that visual selective attention could lead to improvements in terms of sample efficiency on tested games. An intriguing relation between attention and batch normalization is also discovered.


title: Generic non-extendability and total unboundedness in function spaces

abstract: For a function space $X(\OO)$ satisfying weak assumptions we prove that the generic function in $X(\OO)$ is totally unbounded, hence non-extendable. We provide several examples of such spaces; they are mainly localized versions of classical function spaces and intersections of them.


title: Relativistic hydrodynamics for spin-polarized fluids

abstract: Recent progress in the formulation of relativistic hydrodynamics for particles with spin one-half is reviewed. We start with general arguments advising introduction of a tensor spin chemical potential that plays a role of the Lagrange multiplier coupled to the spin angular momentum. Then, we turn to a discussion of spin-dependent distribution functions that have been recently proposed to construct a hydrodynamic framework including spin and serve as a tool in phenomenological studies of hadron polarization. Distribution functions of this type are subsequently used to construct the equilibrium Wigner functions that are employed in the semi-classical kinetic equation. The semi-classical expansion elucidates several aspects of the hydrodynamic approach, in particular, shows the ways in which different possible versions of hydrodynamics with spin can be connected by pseudo-gauge transformations. These results point out at using the de~Groot - van~Leeuwen - van~Weert versions of the energy-momentum and spin tensors as the most natural and complete physical variables. Finally, a totally new method is proposed to design hydrodynamics with spin, which is based on the classical treatment of spin degrees of freedom. Interestingly, for small values of the spin chemical potential the new scheme brings the results that coincide with those obtained before. The classical approach also helps us to resolve problems connected with the normalization of the spin polarization three-vector. In addition, it clarifies the role of the Pauli-Lubanski vector and the entropy current conservation. We close our review with several general comments presenting possible future developments of the discussed frameworks.


title: Vanishing time behavior of solutions to the fast diffusion equation

abstract: Let $n\geq 3$, $0< m<\frac{n-2}{n}$ and $T>0$. We construct positive solutions to the fast diffusion equation $u_t=\Delta u^m$ in $\mathbb{R}^n\times(0,T)$, which vanish at time $T$. By introducing a scaling parameter $\beta$ inspired by \cite{DKS}, we study the second-order asymptotics of the self-similar solutions associated with $\beta$ at spatial infinity. We also investigate the asymptotic behavior of the solutions to the fast diffusion equation near the vanishing time $T$, provided that the initial value of the solution is close to the initial value of some self-similar solution and satisfies some proper decay condition at infinity. Depending on the range of the parameter $\beta$, we prove that the rescaled solution converges either to a self-similar profile or to zero as $t\nearrow T$. The former implies asymptotic stabilization towards a self-similar solution, and the latter is a new vanishing phenomenon even for the case $n\ge3$ and $m=\frac{n-2}{n+2}\,$ which corresponds to the Yamabe flow on $\mathbb{R}^n$ with metric $g=u^{\frac{4}{n+2}}dx^2$.


title: Fast Matrix Factorization with Non-Uniform Weights on Missing Data

abstract: Matrix factorization (MF) has been widely used to discover the low-rank structure and to predict the missing entries of data matrix. In many real-world learning systems, the data matrix can be very high-dimensional but sparse. This poses an imbalanced learning problem, since the scale of missing entries is usually much larger than that of observed entries, but they cannot be ignored due to the valuable negative signal. For efficiency concern, existing work typically applies a uniform weight on missing entries to allow a fast learning algorithm. However, this simplification will decrease modeling fidelity, resulting in suboptimal performance for downstream applications. In this work, we weight the missing data non-uniformly, and more generically, we allow any weighting strategy on the missing data. To address the efficiency challenge, we propose a fast learning method, for which the time complexity is determined by the number of observed entries in the data matrix, rather than the matrix size. The key idea is two-fold: 1) we apply truncated SVD on the weight matrix to get a more compact representation of the weights, and 2) we learn MF parameters with element-wise alternating least squares (eALS) and memorize the key intermediate variables to avoid repeating computations that are unnecessary. We conduct extensive experiments on two recommendation benchmarks, demonstrating the correctness, efficiency, and effectiveness of our fast eALS method.


title: Elastic higher-order topological insulator with topologically protected corner states

abstract: Topologically gapless edge states, characterized by topological invariants and Berry's phases of bulk energy bands, provide amazing techniques to robustly control the reflectionless propagation of electrons, photons and phonons. Recently, a new family of topological phases, dictated by the bulk polarization, has been observed, leading to the discovery of the higher-order topological insulators (HOTIs). So far, the HOTIs are only demonstrated in discrete mechanical and electromagnetic systems and electrical circuits with the quantized quadrupole polarization. Here, we realize the higher-order topological states in a two-dimensional (2D) continuous elastic system whose energy bands can be well described. We experimentally observe the gapped one-dimensional (1D) edge states, the trivially gapped zero-dimensional (0D) corner states and the topologically protected 0D corner states. Compared with the trivial corner modes, the topological ones, immunizing against defects, are robustly localized at the obtuse-angled but not the acute-angled corners. The topological shape-dependent corner states open a new route for the design of the topologically-protected but reconfigurable 0D local eigenmodes and provide an excellent platform for the topological transformation of elastic energy among 2D bulk, 1D edge and 0D corner modes.


title: Penetration of Rotating Convection

abstract: A simplified model for stellar and planetary convection is derived for the magnitude of the rms velocity, degree of superadiabaticity, and characteristic length scale with Rossby number as well as with thermal and viscous diffusivities. Integrating the convection model into a linearization of the dynamics in the transition region between convectively unstable and stably-stratified region yields a Rossby number, diffusivity, and pressure scale height dependent convective penetration depth into the stable region. This may have important consequences for mixing along the evolution of rotating stars.


title: Gate-reflectometry dispersive readout and coherent control of a spin qubit in silicon

abstract: Silicon spin qubits have emerged as a promising path to large-scale quantum processors. In this prospect, the development of scalable qubit readout schemes involving a minimal device overhead is a compelling step. Here we report the implementation of gate-coupled rf reflectometry for the dispersive readout of a fully functional spin qubit device. We use a p-type double-gate transistor made using industry-standard silicon technology. The first gate confines a hole quantum dot encoding the spin qubit, the second one a helper dot enabling readout. The qubit state is measured through the phase response of a lumped-element resonator to spin-selective interdot tunneling. The demonstrated qubit readout scheme requires no coupling to a Fermi reservoir, thereby offering a compact and potentially scalable solution whose operation may be extended above 1\,K.


title: Learning Groupwise Multivariate Scoring Functions Using Deep Neural Networks

abstract: While in a classification or a regression setting a label or a value is assigned to each individual document, in a ranking setting we determine the relevance ordering of the entire input document list. This difference leads to the notion of relative relevance between documents in ranking. The majority of the existing learning-to-rank algorithms model such relativity at the loss level using pairwise or listwise loss functions. However, they are restricted to univariate scoring functions, i.e., the relevance score of a document is computed based on the document itself, regardless of other documents in the list. To overcome this limitation, we propose a new framework for multivariate scoring functions, in which the relevance score of a document is determined jointly by multiple documents in the list. We refer to this framework as GSFs -- groupwise scoring functions. We learn GSFs with a deep neural network architecture, and demonstrate that several representative learning-to-rank algorithms can be modeled as special cases in our framework. We conduct evaluation using click logs from one of the largest commercial email search engines, as well as a public benchmark dataset. In both cases, GSFs lead to significant performance improvements, especially in the presence of sparse textual features.


title: Perturbations of Stellar Oscillations: a General Magnetic Field

abstract: The purpose of this short paper is to give a summary of the derivation of a perturbative method to assess the impact of an arbitrary 3D magnetic field configuration, whose energy is everywhere small relative to the gravitational binding energy, on the form and value of the eigenfrequencies and eigenfunctions of stellar oscillations.


title: Perturbations of nonlinear eigenvalue problems

abstract: We consider perturbations of nonlinear eigenvalue problems driven by a nonhomogeneous differential operator plus an indefinite potential. We consider both sublinear and superlinear perturbations and we determine how the set of positive solutions changes as the real parameter $\lambda$ varies. We also show that there exists a minimal positive solution $\overline{u}_\lambda$ and determine the monotonicity and continuity properties of the map $\lambda\mapsto\overline{u}_\lambda$. Special attention is given to the particular case of the $p$-Laplacian.


title: On non-rational fibers of del Pezzo fibrations over curves

abstract: We consider threefold del Pezzo fibrations over a curve germ whose central fiber is non-rational. Under the additional assumption that the singularities of the total space are at worst ordinary double points, we apply a suitable base change and show that there is a 1-to-1 correpspondence between such fibrations and certain non-singular del Pezzo fibrations equipped with a cyclic group action.


title: Multi-Temporal Resolution Convolutional Neural Networks for Acoustic Scene Classification

abstract: In this paper we present a Deep Neural Network architecture for the task of acoustic scene classification which harnesses information from increasing temporal resolutions of Mel-Spectrogram segments. This architecture is composed of separated parallel Convolutional Neural Networks which learn spectral and temporal representations for each input resolution. The resolutions are chosen to cover fine-grained characteristics of a scene's spectral texture as well as its distribution of acoustic events. The proposed model shows a 3.56% absolute improvement of the best performing single resolution model and 12.49% of the DCASE 2017 Acoustic Scenes Classification task baseline.


title: Optimal Spectral Initialization for Signal Recovery with Applications to Phase Retrieval

abstract: We present the optimal design of a spectral method widely used to initialize nonconvex optimization algorithms for solving phase retrieval and other signal recovery problems. Our work leverages recent results that provide an exact characterization of the performance of the spectral method in the high-dimensional limit. This characterization allows us to map the task of optimal design to a constrained optimization problem in a weighted $L^2$ function space. The latter has a closed-form solution. Interestingly, under a mild technical condition, our results show that there exists a fixed design that is uniformly optimal over all sampling ratios. Numerical simulations demonstrate the performance improvement brought by the proposed optimal design over existing constructions in the literature. In a recent work, Mondelli and Montanari have shown the existence of a weak reconstruction threshold below which the spectral method cannot provide useful estimates. Our results serve to complement that work by deriving the fundamental limit of the spectral method beyond the aforementioned threshold.


title: Some Problems and Algorithms Related to the Weight Order Relation on the $n$-dimensional Boolean Cube

abstract: The problem "Given a Boolean function $f$ of $n$ variables by its truth table vector. Find (if exists) a vector $\alpha \in \{0,1\}^n$ of maximal (or minimal) weight, such that $f(\alpha)= 1$." is considered here. It is closely related to the problem of fast computing the algebraic degree of Boolean functions. It is an important cryptographic parameter used in the design of S-boxes in modern block ciphers, PRNGs in stream ciphers, at Reed-Muller codes, etc. To find effective solutions to this problem we explore the orders of the vectors of the $n$-dimensional Boolean cube $\{0,1\}^n$ in accordance with their weights. The notion of "$k$-th layer" of $\{0,1\}^n$ is involved in the definition and examination of the "weight order" relation. It is compared with the known relation "precedes". Several enumeration problems concerning these relations are solved and the corresponding comments were added to 3 sequences in the On-line Encyclopedia of Integer Sequences (OEIS). One special order (among the numerous weight orders) is defined and examined in detail. The lexicographic order is a second criterion for an ordinance of the vectors of equal weights. So a total order called Weight-Lexicographic Order (WLO) is obtained. Two algorithms for generating the WLO sequence and two algorithms for generating the characteristic vectors of the layers are proposed. Their results were used in creating 2 new sequences: A294648 and A305860 in the OEIS. Two algorithms for solving the problem considered are developed--the first one works in a byte-wise manner and uses the WLO sequence, and the second one works in a bitwise manner and uses the characteristic vector as masks. The experimental results after many tests confirm the efficiency of these algorithms. Some other applications of the obtained algorithms are also discussed--for example, when representing, generating and ranking other combinatorial objects.


title: An Optimal Control View of Adversarial Machine Learning

abstract: I describe an optimal control view of adversarial machine learning, where the dynamical system is the machine learner, the input are adversarial actions, and the control costs are defined by the adversary's goals to do harm and be hard to detect. This view encompasses many types of adversarial machine learning, including test-item attacks, training-data poisoning, and adversarial reward shaping. The view encourages adversarial machine learning researcher to utilize advances in control theory and reinforcement learning.


title: When Locally Linear Embedding Hits Boundary

abstract: Based on the Riemannian manifold model, we study the asymptotic behavior of a widely applied unsupervised learning algorithm, locally linear embedding (LLE), when the point cloud is sampled from a compact, smooth manifold with boundary. We show several peculiar behaviors of LLE near the boundary that are different from those diffusion-based algorithms. In particular, we show that LLE pointwisely converges to a mixed-type differential operator with degeneracy and we calculate the convergence rate. The impact of the hyperbolic part of the operator is discussed and we propose a clipped LLE algorithm which is a potential approach to recover the Dirichlet Laplace-Beltrami operator.


title: Evaluating probabilistic programming languages for simulating quantum correlations

abstract: This article explores how probabilistic programming can be used to simulate quantum correlations in an EPR experimental setting. Probabilistic programs are based on standard probability which cannot produce quantum correlations. In order to address this limitation, a hypergraph formalism was programmed which both expresses the measurement contexts of the EPR experimental design as well as associated constraints. Four contemporary open source probabilistic programming frameworks were used to simulate an EPR experiment in order to shed light on their relative effectiveness from both qualitative and quantitative dimensions. We found that all four probabilistic languages successfully simulated quantum correlations. Detailed analysis revealed that no language was clearly superior across all dimensions, however, the comparison does highlight aspects that can be considered when using probabilistic programs to simulate experiments in quantum physics.