title: Sum-product estimates over arbitrary finite fields

abstract: In this paper we prove some results on sum-product estimates over arbitrary finite fields. More precisely, we show that for sufficiently small sets $A\subset \mathbb{F}_q$ we have \[|(A-A)^2+(A-A)^2|\gg |A|^{1+\frac{1}{21}}.\] This can be viewed as the Erd\H{o}s distinct distances problem for Cartesian product sets over arbitrary finite fields. We also prove that \[\max\{|A+A|, |A^2+A^2|\}\gg |A|^{1+\frac{1}{42}}, ~|A+A^2|\gg |A|^{1+\frac{1}{84}}.\]


title: Dynamical spin effects in the holographic light-front wavefunctions of light pseudoscalar mesons

abstract: We quantify the importance of dynamical spin effects in the holographic light-front wavefunctions of the pion, kaon, $\eta$ and $\eta^\prime$. Using a universal AdS/QCD scale and constituent quark masses, we find that such effects are maximal in the pion where they lead to an excellent simultaneous description of a wide range of data: the decay constant, charge radius, spacelike EM and transition form factors, as well as, after QCD evolution, both the parton distribution function and the parton distribution amplitude data from Fermilab. These dynamical spin effects lead up to a $30\%$ chance of finding the valence quark and antiquark with aligned spins in the pion. The situation is very different for the kaon, where a simultaneous description of the available data (decay constant, radius and spacelike EM form factor) prefer no dynamical spin effects at all. The situation is less clear for the $\eta$ and $\eta^\prime$: while their radiative decay widths data are consistent with dynamical spin effects only in $\eta^\prime$, the data on their spacelike transition form factors clearly favor maximal dynamical spin effects in both mesons.


title: MmWave Beam Prediction with Situational Awareness: A Machine Learning Approach

abstract: Millimeter-wave communication is a challenge in the highly mobile vehicular context. Traditional beam training is inadequate in satisfying low overheads and latency. In this paper, we propose to combine machine learning tools and situational awareness to learn the beam information (power, optimal beam index, etc) from past observations. We consider forms of situational awareness that are specific to the vehicular setting including the locations of the receiver and the surrounding vehicles. We leverage regression models to predict the received power with different beam power quantizations. The result shows that situational awareness can largely improve the prediction accuracy and the model can achieve throughput with little performance loss with almost zero overhead.


title: Amortized Inference Regularization

abstract: The variational autoencoder (VAE) is a popular model for density estimation and representation learning. Canonically, the variational principle suggests to prefer an expressive inference model so that the variational approximation is accurate. However, it is often overlooked that an overly-expressive inference model can be detrimental to the test set performance of both the amortized posterior approximator and, more importantly, the generative density estimator. In this paper, we leverage the fact that VAEs rely on amortized inference and propose techniques for amortized inference regularization (AIR) that control the smoothness of the inference model. We demonstrate that, by applying AIR, it is possible to improve VAE generalization on both inference and generative performance. Our paper challenges the belief that amortized inference is simply a mechanism for approximating maximum likelihood training and illustrates that regularization of the amortization family provides a new direction for understanding and improving generalization in VAEs.


title: Enhancing Chinese Intent Classification by Dynamically Integrating Character Features into Word Embeddings with Ensemble Techniques

abstract: Intent classification has been widely researched on English data with deep learning approaches that are based on neural networks and word embeddings. The challenge for Chinese intent classification stems from the fact that, unlike English where most words are made up of 26 phonologic alphabet letters, Chinese is logographic, where a Chinese character is a more basic semantic unit that can be informative and its meaning does not vary too much in contexts. Chinese word embeddings alone can be inadequate for representing words, and pre-trained embeddings can suffer from not aligning well with the task at hand. To account for the inadequacy and leverage Chinese character information, we propose a low-effort and generic way to dynamically integrate character embedding based feature maps with word embedding based inputs, whose resulting word-character embeddings are stacked with a contextual information extraction module to further incorporate context information for predictions. On top of the proposed model, we employ an ensemble method to combine single models and obtain the final result. The approach is data-independent without relying on external sources like pre-trained word embeddings. The proposed model outperforms baseline models and existing methods.


title: A Psychopathological Approach to Safety Engineering in AI and AGI

abstract: The complexity of dynamics in AI techniques is already approaching that of complex adaptive systems, thus curtailing the feasibility of formal controllability and reachability analysis in the context of AI safety. It follows that the envisioned instances of Artificial General Intelligence (AGI) will also suffer from challenges of complexity. To tackle such issues, we propose the modeling of deleterious behaviors in AI and AGI as psychological disorders, thereby enabling the employment of psychopathological approaches to analysis and control of misbehaviors. Accordingly, we present a discussion on the feasibility of the psychopathological approaches to AI safety, and propose general directions for research on modeling, diagnosis, and treatment of psychological disorders in AGI.


title: Distribution Aware Active Learning

abstract: Discriminative learning machines often need a large set of labeled samples for training. Active learning (AL) settings assume that the learner has the freedom to ask an oracle to label its desired samples. Traditional AL algorithms heuristically choose query samples about which the current learner is uncertain. This strategy does not make good use of the structure of the dataset at hand and is prone to be misguided by outliers. To alleviate this problem, we propose to distill the structural information into a probabilistic generative model which acts as a \emph{teacher} in our model. The active \emph{learner} uses this information effectively at each cycle of active learning. The proposed method is generic and does not depend on the type of learner and teacher. We then suggest a query criterion for active learning that is aware of distribution of data and is more robust against outliers. Our method can be combined readily with several other query criteria for active learning. We provide the formulation and empirically show our idea via toy and real examples.


title: Pulling cargo increases the precision of molecular motor progress

abstract: Biomolecular motors use free energy to drive a variety of cellular tasks, including the transport of cargo, such as vesicles and organelles. We find that the widely-used `constant-force' approximation for the effect of cargo on motor dynamics leads to a much larger variance of motor step number compared to explicitly modeling diffusive cargo, suggesting the constant-force approximation may be misapplied in some cases. We also find that, with cargo, motor progress is significantly more precise than suggested by a recent result. For cargo with a low relative diffusivity, the dynamics of continuous cargo motion---rather than discrete motor steps---dominate, leading to a new, more permissive bound on the precision of motor progress which is independent of the number of stages per motor cycle.


title: Tight-binding calculations of optical matrix elements for conductivity using non-orthogonal atomic orbitals: Anomalous Hall conductivity in bcc Fe

abstract: We present a general formula for the tight-binding representation of momentum matrix elements needed for calculating the conductivity based on the Kubo-Greenwood formula using atomic orbitals, which are in general not orthogonal to other orbitals at different sites. In particular, the position matrix element is demonstrated to be important for delivering the exact momentum matrix element. This general formula, applicable to both orthonormal and non-orthonormal bases, solely needs the information of the position matrix elements and the ingredients that have already contained in the tight-binding representation. We then study the anomalous Hall conductivity in the standard example, ferromagnetic bcc Fe, by a first-principles tight-binding Hamiltonian. By assuming the commutation relation $\hat{\vec{p}} = (i m_e/\hbar) [\hat{H},\hat{\vec{r}}]$, the obtained frequency-dependent Hall conductivity is found to be in good agreement with existing theoretical and experimental results. Better agreement with experiments can be reached by introducing a reasonable bandwidth renormalization, evidencing the strong correlation among 3$d$ orbitals in bcc Fe. Since a tight-binding Hamiltonian can be straightforwardly obtained after finishing a first-principles calculation using atomic basis functions that are generated before the self-consistent calculation, the derived formula is particularly useful for those first-principles calculations.


title: Renormalization of spin excitations in hexagonal HoMnO3 by magnon-phonon coupling

abstract: Hexagonal HoMnO3, a two-dimensional Heisenberg antiferromagnet, has been studied via inelastic neutron scattering. A simple Heisenberg model with a single-ion anisotropy describes most features of the spin-wave dispersion curves. However, there is shown to be a renormalization of the magnon energies located at around 11 meV. Since both the magnon-magnon interaction and magnon-phonon coupling can affect the renormalization in a noncollinear magnet, we have accounted for both of these couplings by using a Heisenberg XXZ model with 1=S expansions [1] and the Einstein site phonon model [13], respectively. This quantitative analysis leads to the conclusion that the renormalization effect primarily originates from the magnon-phonon coupling, while the spontaneous magnon decay due to the magnon-magnon interaction is suppressed by strong two-ion anisotropy.


title: Approximate Newton-based statistical inference using only stochastic gradients

abstract: We present a novel statistical inference framework for convex empirical risk minimization, using approximate stochastic Newton steps. The proposed algorithm is based on the notion of finite differences and allows the approximation of a Hessian-vector product from first-order information. In theory, our method efficiently computes the statistical error covariance in $M$-estimation, both for unregularized convex learning problems and high-dimensional LASSO regression, without using exact second order information, or resampling the entire data set. We also present a stochastic gradient sampling scheme for statistical inference in non-i.i.d. time series analysis, where we sample contiguous blocks of indices. In practice, we demonstrate the effectiveness of our framework on large-scale machine learning problems, that go even beyond convexity: as a highlight, our work can be used to detect certain adversarial attacks on neural networks.

categories: cs.LG cs.CV math.OC math.ST stat.ML stat.TH


title: Phase Transition and Interpore Correlations of Water in Nanopore Membranes

abstract: Using computer simulations, we study a membrane of parallel narrow pores filled with one-dimensional wires of hydrogen-bonded water molecules. We show that such a membrane is equivalent to a system of effective charges located at opposite sides of the membrane offering a computationally efficient way to model correlation effects in water-filled nanopore membranes. Based on our simulations we predict that membranes with square pore lattices undergo a continuous order-disorder transition to an antiferroelectric low-temperature phase in which water wires in adjacent pores are oriented in opposite directions. Strong antiferroelectric correlations exist also in the disordered phase far above the critical temperature or in membranes with geometric frustration, leading to a dielectric constant that is reduced considerably with respect to the case of uncoupled water wires. These correlations are also expected to hinder proton translocation through the membrane.


title: Follower Forces in Pre-Stressed Fixed-Fixed Rods to Mimic Oscillatory Beating of Active Filaments

abstract: Flagella and cilia are examples of actively oscillating, whiplike biological filaments that are crucial to processes as diverse as locomotion, mucus clearance, embryogenesis and cell motility. Elastic driven rod-like filaments subjected to compressive follower forces provide a way to mimic oscillatory beating in synthetic settings. In the continuum limit, this spatiotemporal response is an emergent phenomenon resulting from the interplay between the structural elastic instability of the slender rods subjected to the non-conservative follower forces, geometric constraints that control the onset of this instability, and viscous dissipation due to fluid drag by ambient media. In this paper, we use an elastic rod model to characterize beating frequencies, the critical follower forces and the non-linear rod shapes, for prestressed, clamped rods subject to two types of fluid drag forces, namely, linear Stokes drag and non-linear Morrison drag. We find that the critical follower force depends strongly on the initial slack and weakly on the nature of the drag force. The emergent frequencies however, depend strongly on both the extent of pre-stress as well as the nature of the fluid drag.


title: Single-crystal growth of iron-based superconductor La$_{0.34}$Na$_{0.66}$Fe$_2$As$_2$

abstract: We report single-crystal growth of La$_{0.34}$Na$_{0.66}$Fe$_2$As$_2$ iron-based superconductor with the size of several millimeters. The samples were accidentally obtained in trying to grow LaFeAsO$_{1-y}$F$_y$ ( $y \geq$ 0.8 ) single crystals with NaAs and NaF flux. The sample shows both antiferromagnetic and structural transitions at 106 K. The superconducting transition temperature is about 27 K with the superconducting anisotropy of about 1.9. These values and the temperature dependence of the Hall coefficient suggest that La$_{0.34}$Na$_{0.66}$Fe$_2$As$_2$ belongs to hole-doped "122" families of iron pnictides with the doping level slightly lower than optimal doping. Compared with previous reports on the polycrystalline samples, our results suggest that either $T_c$ of the this system can be further increased, or the superconducting dome may not be well formed in this system. In either case, the La$_{0.5-x}$Na$_{0.5+x}$Fe$_2$As$_2$ system provides a new platform to study the antiferromagnetic and superconducting properties of iron-based superconductors.


title: Edge Modes and Teleportation in a Topologically Insulating Quantum Wire

abstract: We find a simple model of an insulating state of a quantum wire which has a single isolated edge mode. We argue that, when brought to proximity, the edge modes on independent wires naturally form Bell entangled states which could be used for elementary quantum processes such as teleportation. We give an example of an algorithm which teleports the spin state of an electron from one quantum wire to another.


title: Covert Transmission with a Self-sustained Relay

abstract: This work examines the possibility, performance limits, and associated costs for a self-sustained relay to transmit its own covert information to a destination on top of forwarding the source's information. Since the source provides energy to the relay for forwarding its information, the source does not allow the relay's covert transmission and is to detect it. Considering the time switching (TS) and power splitting (PS) schemes for energy harvesting, where all the harvested energy is used for transmission at the self-sustained relay, we derive the minimum detection error probability $\xi^{\ast}$ at the source, based on which we determine the maximum effective covert rate $\Psi^{\ast}$ subject to a given covertness constraint on $\xi^{\ast}$. Our analysis shows that $\xi^{\ast}$ is the same for the TS and PS schemes, which leads to the fact that the cost of achieving $\Psi^{\ast}$ in both the two schemes in terms of the required increase in the energy conversion efficiency at the relay is the same, although the values of $\Psi^{\ast}$ in these two schemes can be different in specific scenarios. For example, the TS scheme outperforms the PS scheme in terms of achieving a higher $\Psi^{\ast}$ when the transmit power at the source is relatively low. If the covertness constraint is tighter than a specific value, it is the covertness constraint that limits $\Psi^{\ast}$, and otherwise it is upper bound on the energy conversion efficiency that limits $\Psi^{\ast}$.


title: Efficient estimation of stable Levy process with symmetric jumps

abstract: Efficient estimation of a non-Gaussian stable Levy process with drift and symmetric jumps observed at high frequency is considered. For this statistical experiment, the local asymptotic normality of the likelihood is proved with a non-singular Fisher information matrix through the use of a non-diagonal norming matrix. The asymptotic normality and efficiency of a sequence of roots of the associated likelihood equation are shown as well. Moreover, we show that a simple preliminary method of moments can be used as an initial estimator of a scoring procedure, thereby conveniently enabling us to bypass numerically demanding likelihood optimization. Our simulation results show that the one-step estimator can exhibit quite similar finite-sample performance as the maximum likelihood estimator.


title: Assignments to sheaves of pseudometric spaces

abstract: An assignment to a sheaf is the choice of a local section from each open set in the sheaf's base space, without regard to how these local sections are related to one another. This article explains that the consistency radius -- which quantifies the agreement between overlapping local sections in the assignment -- is a continuous map. When thresholded, the consistency radius produces the consistency filtration, which is a filtration of open covers. This article shows that the consistency filtration is a functor that transforms the structure of the sheaf and assignment into a nested set of covers in a structure-preserving way. Furthermore, this article shows that consistency filtration is robust to perturbations, establishing its validity for arbitrarily thresholded, noisy data.


title: Non-strange Dibaryon Resonances Observed in the $\gamma d\to \pi^0\pi^0 d$ Reaction

abstract: Coherent double neutral-pion photoproduction on the deuteron, $\gamma{d}${$\to$}$\pi^0\pi^0{d}$, has been experimentally studied at incident photon energies ranging from 0.75 to 1.15 GeV. The total cross section as a function of the $\gamma{d}$ center-of-mass energy shows resonance-like behavior, which peaks at approximately 2.47 and 2.63 GeV. The measured angular distribution of deuteron emission is rather flat, which cannot be reproduced by the kinematics of quasi-free $\pi^0\pi^0$ production with deuteron coalescence. In $\pi^0d $ invariant-mass distributions, a clear peak is observed at $2.14{\pm}0.01$ GeV$/c^2$ with a width of $0.09{\pm}0.01$ GeV$/c^2$. The spin-parity of this state is restricted to $1^+$, $2^+$ or $3^-$ from the angular distributions of the two $\pi^0$s. The present work shows strong evidence for the existence of an isovector dibaryon resonance with a mass of 2.14 GeV$/c^2$. The $2^+$ assignment is consistent with the theoretically predicted ${\cal{D}}_{12}$ state, and also with the energy dependence of the $\pi{d}$ partial-wave amplitude $^3\!P_2$ for the $\pi^{\pm}d${$\to$}$\pi^{\pm}d$ and $\pi^+d${$\to$}${pp}$ reactions.


title: Determining the Number of Samples Required to Estimate Entropy in Natural Sequences

abstract: Calculating the Shannon entropy for symbolic sequences has been widely considered in many fields. For descriptive statistical problems such as estimating the N-gram entropy of English language text, a common approach is to use as much data as possible to obtain progressively more accurate estimates. However in some instances, only short sequences may be available. This gives rise to the question of how many samples are needed to compute entropy. In this paper, we examine this problem and propose a method for estimating the number of samples required to compute Shannon entropy for a set of ranked symbolic natural events. The result is developed using a modified Zipf-Mandelbrot law and the Dvoretzky-Kiefer-Wolfowitz inequality, and we propose an algorithm which yields an estimate for the minimum number of samples required to obtain an estimate of entropy with a given confidence level and degree of accuracy.

categories: cs.IT math.IT math.ST physics.data-an stat.TH


title: Analysis of Thompson Sampling for Graphical Bandits Without the Graphs

abstract: We study multi-armed bandit problems with graph feedback, in which the decision maker is allowed to observe the neighboring actions of the chosen action, in a setting where the graph may vary over time and is never fully revealed to the decision maker. We show that when the feedback graphs are undirected, the original Thompson Sampling achieves the optimal (within logarithmic factors) regret $\tilde{O}\left(\sqrt{\beta_0(G)T}\right)$ over time horizon $T$, where $\beta_0(G)$ is the average independence number of the latent graphs. To the best of our knowledge, this is the first result showing that the original Thompson Sampling is optimal for graphical bandits in the undirected setting. A slightly weaker regret bound of Thompson Sampling in the directed setting is also presented. To fill this gap, we propose a variant of Thompson Sampling, that attains the optimal regret in the directed setting within a logarithmic factor. Both algorithms can be implemented efficiently and do not require the knowledge of the feedback graphs at any time.


title: On The Estimation of the Hurst Exponent Using Adjusted Rescaled Range Analysis, Detrended Fluctuation Analysis and Variance Time Plot: A Case of Exponential Distribution

abstract: Hurst Exponent has been widely used in different fields as a measure of long range dependence in time series. It has been studied in hydrology and geophysics, economics and finance, and recently, it is still a hot topic in the different areas of research involving DNA sequences, cardiac dynamics, internet traffic, meteorology and geology. Various methods in the estimation of Hurst Exponent have been proposed such as Adjusted Rescaled Range Analysis, Detrended Fluctuation Analysis and Variance Time Plot Analysis. This study explored the efficiency of the three methods: Adjusted Rescaled Range Analysis, Detrended Fluctuation Analysis and Variance Time Plot Analysis in the estimation of Hurst Exponent when data are generated from an exponential distribution. In addition, the efficiency of the three methods was compared in different sample sizes of 128, 256, 512, 1024 and varying {\lambda} parameter values of 0.1, 0.5, 1.5, 3.0, 5.0 and 7.0. The estimation process for each of the methods using different sample sizes and {\lambda} parameter values were repeated for 100, 500 and 1000 times to verify the consistency of the result. A Scilab Program containing different functions was developed for the study to aid in the simulation process and calculation. The Adjusted Rescaled Range Analysis was the most efficient method with the smallest Mean Square Error for all {\lambda} parameter values and different sample sizes.


title: Large-Scale Neuromorphic Spiking Array Processors: A quest to mimic the brain

abstract: Neuromorphic engineering (NE) encompasses a diverse range of approaches to information processing that are inspired by neurobiological systems, and this feature distinguishes neuromorphic systems from conventional computing systems. The brain has evolved over billions of years to solve difficult engineering problems by using efficient, parallel, low-power computation. The goal of NE is to design systems capable of brain-like computation. Numerous large-scale neuromorphic projects have emerged recently. This interdisciplinary field was listed among the top 10 technology breakthroughs of 2014 by the MIT Technology Review and among the top 10 emerging technologies of 2015 by the World Economic Forum. NE has two-way goals: one, a scientific goal to understand the computational properties of biological neural systems by using models implemented in integrated circuits (ICs); second, an engineering goal to exploit the known properties of biological systems to design and implement efficient devices for engineering applications. Building hardware neural emulators can be extremely useful for simulating large-scale neural models to explain how intelligent behavior arises in the brain. The principle advantages of neuromorphic emulators are that they are highly energy efficient, parallel and distributed, and require a small silicon area. Thus, compared to conventional CPUs, these neuromorphic emulators are beneficial in many engineering applications such as for the porting of deep learning algorithms for various recognitions tasks. In this review article, we describe some of the most significant neuromorphic spiking emulators, compare the different architectures and approaches used by them, illustrate their advantages and drawbacks, and highlight the capabilities that each can deliver to neural modelers.


title: Polarization in the broad lines of NLSy1 and BLSy1 galaxies

abstract: We give an overview of the polarization in the broad lines of Active Galactic Nuclei (AGNs), where we can use the polarization angle for determination of the black hole masses (as given in [1]). Especially, we considered nine AGNs with strong optical Fe II lines in the spectra, where five of them are typical Narrow Line Sy1 (NLSy1) and four Broad Line Sy1 (BLSy1) AGNs . Comparing the polarization parameters and black hole masses (obtained from polarization) we confirmed that NLSy1 have smaller black hole masses than BLSy1, and seem to have more compact Broad Line Region (BLR) and smaller inner torus radius than BLSy1


title: Crystallization and flow in active patch systems

abstract: Based upon recent experiments in which Janus particles are made into active swimmers by illuminating them with laser light, we explore the effect of applying a light pattern on the sample, thereby creating activity inducing zones or active patches. We simulate a system of interacting Brownian diffusers that become active swimmers when moving inside an active patch and analyze the structure and dynamics of the ensuing stationary state. We find that, in some respects, the effect of spatially inhomogeneous activity is qualitatively similar to a temperature gradient. For asymmetric patches, however, this analogy breaks down because the ensuing stationary state is specific to partial active motion.


title: 6 Gbps real-time optical quantum random number generator based on vacuum fluctuation

abstract: We demonstrate a 6 Gbps real-time optical quantum random number generator by measuring vacuum fluctuation. To address the common problem that speed gap exists between fast randomness generation and slow randomness extraction in most high-speed real-time quantum random number generator systems, we present an optimized extraction algorithm based on parallel implementation of Toeplitz hashing to reduce the influence of classical noise due to the imperfection of devices. Notably, the real-time rate of randomness extraction we have achieved reaches the highest speed of 12 Gbps by occupying less computing resources and the algorithm has the ability to support hundreds of Gbps randomness extraction. By assuming that the eavesdropper with complete knowledge of the classical noise, our generator has a randomness generation speed of 6.83 Gbps and this supports the generation of 6 Gbps information-theoretically provable quantum random numbers, which are output in real-time through peripheral component interconnect express interface.


title: Learning Based Industrial Bin-picking Trained with Approximate Physics Simulator

abstract: In this research, we tackle the problem of picking an object from randomly stacked pile. Since complex physical phenomena of contact among objects and fingers makes it difficult to perform the bin-picking with high success rate, we consider introducing a learning based approach. For the purpose of collecting enough number of training data within a reasonable period of time, we introduce a physics simulator where approximation is used for collision checking. In this paper, we first formulate the learning based robotic bin-picking by using CNN (Convolutional Neural Network). We also obtain the optimum grasping posture of parallel jaw gripper by using CNN. Finally, we show that the effect of approximation introduced in collision checking is relaxed if we use exact 3D model to generate the depth image of the pile as an input to CNN.


title: Predicting football tables by a maximally parsimonious model

abstract: This paper presents some useful mathematical results involved in football table prediction. In addition, some empirical results indicate that an alternative methodology for football table prediction may produce high quality forecasts with far less resource usage than conventional methods.


title: Monochromatic Hilbert cubes and arithmetic progressions

abstract: The Van der Waerden number $W(k,r)$ denotes the smallest $n$ such that whenever $[n]$ is $r$--colored there exists a monochromatic arithmetic progression of length $k$. Similarly, the Hilbert cube number $h(k,r)$ denotes the smallest $n$ such that whenever $[n]$ is $r$--colored there exists a monochromatic affine $k$--cube, that is, a set of the form$$\left\{x_0 + \sum_{b \in B} b : B \subseteq A\right\}$$ for some $|A|=k$ and $x_0 \in \mathbb{Z}$. We show the following relation between the Hilbert cube number and the Van der Waerden number. Let $k \geq 3$ be an integer. Then for every $\epsilon >0$, there is a $c > 0$ such that $$h(k,4) \ge \min\{W(\lfloor c k^2\rfloor, 2), 2^{k^{2.5-\epsilon}}\}.$$ Thus we improve upon state of the art lower bounds for $h(k,4)$ conditional on $W(k,2)$ being significantly larger than $2^k$. In the other direction, this shows that the if the Hilbert cube number is close its state of the art lower bounds, then $W(k,2)$ is at most doubly exponential in $k$. We also show the optimal result that for any Sidon set $A \subset \mathbb{Z}$, one has $$\left|\left\{\sum_{b \in B} b : B \subseteq A\right\}\right| = \Omega( |A|^3) .$$


title: Approximate Random Dropout

abstract: The training phases of Deep neural network~(DNN) consumes enormous processing time and energy. Compression techniques utilizing the sparsity of DNNs can effectively accelerate the inference phase of DNNs. However, it can be hardly used in the training phase because the training phase involves dense matrix-multiplication using General Purpose Computation on Graphics Processors (GPGPU), which endorse regular and structural data layout. In this paper, we propose the Approximate Random Dropout that replaces the conventional random dropout of neurons and synapses with a regular and predefined patterns to eliminate the unnecessary computation and data access. To compensate the potential performance loss we develop a SGD-based Search Algorithm to produce the distribution of dropout patterns. We prove our approach is statistically equivalent to the previous dropout method. Experiments results on MLP and LSTM using well-known benchmarks show that the proposed Approximate Random Dropout can reduce the training time by $20\%$-$77\%$ ($19\%$-$60\%$) when dropout rate is $0.3$-$0.7$ on MLP (LSTM) with marginal accuracy drop.


title: Control the model sign problem via path optimization method: Monte-Carlo approach to QCD effective model with Polyakov loop

abstract: We apply the path optimization method to a QCD effective model with the Polyakov loop at finite density to circumvent the model sign problem. The Polyakov-loop extended Nambu--Jona-Lasinio model is employed as the typical QCD effective model and then the hybrid Monte-Carlo method is used to perform the path integration. To control the sign problem, the path optimization method is used with complexification of temporal gluon fields to modify the integral path in the complex space. We show that the average phase factor is well improved on the modified integral-path compared with that on the original one. This indicates that the complexification of temporal gluon fields may be enough to control the sign problem of QCD in the path optimization method.


title: AutoPruner: An End-to-End Trainable Filter Pruning Method for Efficient Deep Model Inference

abstract: Channel pruning is an important family of methods to speed up deep model's inference. Previous filter pruning algorithms regard channel pruning and model fine-tuning as two independent steps. This paper argues that combining them into a single end-to-end trainable system will lead to better results. We propose an efficient channel selection layer, namely AutoPruner, to find less important filters automatically in a joint training manner. Our AutoPruner takes previous activation responses as an input and generates a true binary index code for pruning. Hence, all the filters corresponding to zero index values can be removed safely after training. We empirically demonstrate that the gradient information of this channel selection layer is also helpful for the whole model training. By gradually erasing several weak filters, we can prevent an excessive drop in model accuracy. Compared with previous state-of-the-art pruning algorithms (including training from scratch), AutoPruner achieves significantly better performance. Furthermore, ablation experiments show that the proposed novel mini-batch pooling and binarization operations are vital for the success of filter pruning.


title: Congruences modulo powers of 3 for 2-color partition triples

abstract: Let $p_{k,3}(n)$ enumerate the number of 2-color partition triples of $n$ where one of the colors appears only in parts that are multiples of $k$. In this paper, we prove several infinite families of congruences modulo powers of 3 for $p_{k,3}(n)$ with $k=1, 3$, and $9$. For example, for all integers $n\geq0$ and $\alpha\geq1$, we prove that \begin{align*} p_{3,3}\left(3^{\alpha}n+\dfrac{3^{\alpha}+1}{2}\right) &\equiv0\pmod{3^{\alpha+1}} \end{align*} and \begin{align*} p_{3,3}\left(3^{\alpha+1}n+\dfrac{5\times3^{\alpha}+1}{2}\right) &\equiv0\pmod{3^{\alpha+4}}. \end{align*}


title: Opportunistic Scheduling in Underlay Cognitive Radio based MIMO-RF/FSO Networks

abstract: This work proposes an optimal metric for opportunistic scheduling of secondary user transmitters (SU-TXs) in underlay cognitive radio based multiple-input multiple-output radio frequency/free space optical (MIMO-RF/FSO) decode-and-forward system with fixed and proportional interference power constraints. To analyze the performance of the proposed system, the closed-form expressions are derived for the exact and asymptotic outage probabilities considering orthogonal space-time block coded transmission over Nakagami-$m$ fading RF links. Further, the FSO link between the relay and destination eNodeB is modeled as the Generalized M\'{a}laga $(\mathcal{M})$ turbulence channel with pointing errors. Finally, simulation results are presented to develop several interesting insights into the end-to-end system performance and the selection probabilities of SU-TXs. It is also shown that the proposed system outperforms the ones existing in the current literature.


title: Local wellposedness for the critical nonlinear Schr\"odinger equation on $\mathbb{T}^3$

abstract: For $p\geq 2$, we prove local wellposedness for the nonlinear Schr\"odinger equation $(i\partial_t + \Delta)u = \pm|u|^pu$ on $\mathbb{T}^3$ with initial data in $H^{s_c}(\mathbb{T}^3)$, where $\mathbb{T}^3$ is a rectangular irrational $3$-torus and $s_c = \frac{3}{2} - \frac{2}{p}$ is the scaling-critical regularity. This extends work of earlier authors on the local Cauchy theory for NLS on $\mathbb{T}^3$ with power nonlinearities where $p$ is an even integer.


title: $(q,t)$-Catalan numbers: gamma expansions, pattern avoidance and the $(-1)$-phenomenon

abstract: The aim of this paper is two-fold. We first prove several new interpretations of a kind of $(q,t)$-Catalan numbers along with their corresponding $\gamma$-expansions using pattern avoiding permutations. Secondly, we give a complete characterization of certain $(-1)$-phenomenon for each subset of permutations avoiding a single pattern of length three, and discuss their $q$-analogues utilizing the newly obtained $q$-$\gamma$-expansions, as well as the continued fraction of a quint-variate generating function due to Shin and the fourth author. Moreover, we enumerate the alternating permutations avoiding simultaneously two patterns, namely $(2413,3142)$ and $(1342,2431)$, of length four, and consider such $(-1)$-phenomenon for these two subsets as well.


title: Building Extraction at Scale using Convolutional Neural Network: Mapping of the United States

abstract: Establishing up-to-date large scale building maps is essential to understand urban dynamics, such as estimating population, urban planning and many other applications. Although many computer vision tasks has been successfully carried out with deep convolutional neural networks, there is a growing need to understand their large scale impact on building mapping with remote sensing imagery. Taking advantage of the scalability of CNNs and using only few areas with the abundance of building footprints, for the first time we conduct a comparative analysis of four state-of-the-art CNNs for extracting building footprints across the entire continental United States. The four CNN architectures namely: branch-out CNN, fully convolutional neural network (FCN), conditional random field as recurrent neural network (CRFasRNN), and SegNet, support semantic pixel-wise labeling and focus on capturing textural information at multi-scale. We use 1-meter resolution aerial images from National Agriculture Imagery Program (NAIP) as the test-bed, and compare the extraction results across the four methods. In addition, we propose to combine signed-distance labels with SegNet, the preferred CNN architecture identified by our extensive evaluations, to advance building extraction results to instance level. We further demonstrate the usefulness of fusing additional near IR information into the building extraction framework. Large scale experimental evaluations are conducted and reported using metrics that include: precision, recall rate, intersection over union, and the number of buildings extracted. With the improved CNN model and no requirement of further post-processing, we have generated building maps for the United States. The quality of extracted buildings and processing time demonstrated the proposed CNN-based framework fits the need of building extraction at scale.


title: Effect of time varying transmission rates on coupled dynamics of epidemic and awareness over multiplex network

abstract: In the present work, a non-linear stochastic model is presented to study the effect of time variation of transmission rates on the co-evolution of epidemics and its corresponding awareness over a two layered multiplex network. In this model, the infection transmission rate of a given node in the epidemic layer depends upon its awareness probability in the awareness layer. Similarly, the infection information transmission rate of a node in the awareness layer depends upon its infection probability in the epidemic layer. The spread of disease resulting from physical contacts is described in terms of SIS (Susceptible Infected Susceptible) process over the epidemic layer and the spread of information about the disease outbreak is described in terms of UAU (Unaware Aware Unaware) process over the virtual interaction mediated awareness layer. The time variation of the transmission rates and the resulting co-evolution of these mutually competing processes is studied in terms of a network topology depend parameter({\alpha}). Using a second order linear theory it has been shown that in the continuous time limit, the co-evolution of these processes can be described in terms of damped and driven harmonic oscillator equations. From the results of the Monte-Carlo simulation, it is shown that for the suitable choice of parameter({\alpha}), the two process can either exhibit sustained oscillatory or damped dynamics. The damped dynamics corresponds to the endemic state. Further, for the case of endemic state it is shown that the inclusion of awareness layer significantly lowers the disease transmission rate and reduces the size of epidemic. The endemic state infection probability of a given node corresponding to the damped dynamics is found to have dependence upon both the transmission rates as well as on both absolute intra-layer and relative inter-layer degree of the individual nodes.


title: Scalable Coordinated Exploration in Concurrent Reinforcement Learning

abstract: We consider a team of reinforcement learning agents that concurrently operate in a common environment, and we develop an approach to efficient coordinated exploration that is suitable for problems of practical scale. Our approach builds on seed sampling (Dimakopoulou and Van Roy, 2018) and randomized value function learning (Osband et al., 2016). We demonstrate that, for simple tabular contexts, the approach is competitive with previously proposed tabular model learning methods (Dimakopoulou and Van Roy, 2018). With a higher-dimensional problem and a neural network value function representation, the approach learns quickly with far fewer agents than alternative exploration schemes.


title: Learning to Mine Aligned Code and Natural Language Pairs from Stack Overflow

abstract: For tasks like code synthesis from natural language, code retrieval, and code summarization, data-driven models have shown great promise. However, creating these models require parallel data between natural language (NL) and code with fine-grained alignments. Stack Overflow (SO) is a promising source to create such a data set: the questions are diverse and most of them have corresponding answers with high-quality code snippets. However, existing heuristic methods (e.g., pairing the title of a post with the code in the accepted answer) are limited both in their coverage and the correctness of the NL-code pairs obtained. In this paper, we propose a novel method to mine high-quality aligned data from SO using two sets of features: hand-crafted features considering the structure of the extracted snippets, and correspondence features obtained by training a probabilistic model to capture the correlation between NL and code using neural networks. These features are fed into a classifier that determines the quality of mined NL-code pairs. Experiments using Python and Java as test beds show that the proposed method greatly expands coverage and accuracy over existing mining methods, even when using only a small number of labeled examples. Further, we find that reasonable results are achieved even when training the classifier on one language and testing on another, showing promise for scaling NL-code mining to a wide variety of programming languages beyond those for which we are able to annotate data.


title: Critical Vortex Shedding in a Strongly Interacting Fermionic Superfluid

abstract: We study the critical vortex shedding in a strongly interacting fermionic superfluid of $^{6}$Li across the BEC-BCS crossover. By moving an optical obstacle in the sample and directly imaging the vortices after time of flight, the critical velocity $v_{{\rm c}}$ for vortex shedding is measured as a function of the obstacle travel distance $L$. The observed $v_{\rm c}$ increases with decreasing $L$, where the rate of increase is the highest in the unitary regime. In the deep BEC regime, an empirical dissipation model well captures the dependence of $v_{{\rm c}}$ on $L$, characterized by a constant value of $\eta = -\frac{{\rm d}(1/v_{{\rm c}})}{{\rm d}(1/L)}$. However, as the system is tuned across the resonance, a step increase of $\eta$ develops about a characteristic distance $L_{\rm c}$ as $L$ is increased, where $L_{\rm c}$ is comparable to the obstacle size. This bimodal behavior is strengthened as the system is tuned towards the BCS regime. We attribute this evolution of $v_{{\rm c}}$ to the participation of pair breaking in the vortex shedding dynamics of a fermionic superfluid.


title: The Ultraviolet Extinction in the $GALEX$ Bands

abstract: Interstellar extinction in ultraviolet is the most severe in comparison with optical and infrared wavebands and a precise determination plays an important role in correctly recovering the ultraviolet brightness and colors of objects. By finding the observed bluest colors at given effective temperature and metallicity range of dwarf stars, stellar intrinsic colors, $C^0_{\rm B,V}$, $C^0_{\rm NUV,B}$, $C^0_{\rm FUV,B}$ and $C^0_{\rm FUV,NUV}$, are derived according to the stellar parameters from the LAMOST spectroscopic survey and photometric results from the $GALEX$ and APASS surveys. With the derived intrinsic colors, the ultraviolet color excesses are calculated for about 25,000 A- and F-type dwarf stars. Analysis of the color excess ratios yields the extinction law related to the $GALEX$ UV bands: $E_{{\rm NUV,B}}$/$E_{{\rm B,V}} = 3.77$, $E_{{\rm FUV,B}}$/$E_{{\rm B,V}} = 3.39$, $E_{{\rm FUV,NUV}}$/$E_{{\rm B,V}} = -0.38$. The results agree very well with previous works in the $NUV$ band and in general with the extinction curve derived by Fitzpatrick (1999) for $R_{\rm V}=3.35$.


title: Dictionary Learning by Dynamical Neural Networks

abstract: A dynamical neural network consists of a set of interconnected neurons that interact over time continuously. It can exhibit computational properties in the sense that the dynamical system's evolution and/or limit points in the associated state space can correspond to numerical solutions to certain mathematical optimization or learning problems. Such a computational system is particularly attractive in that it can be mapped to a massively parallel computer architecture for power and throughput efficiency, especially if each neuron can rely solely on local information (i.e., local memory). Deriving gradients from the dynamical network's various states while conforming to this last constraint, however, is challenging. We show that by combining ideas of top-down feedback and contrastive learning, a dynamical network for solving the l1-minimizing dictionary learning problem can be constructed, and the true gradients for learning are provably computable by individual neurons. Using spiking neurons to construct our dynamical network, we present a learning process, its rigorous mathematical analysis, and numerical results on several dictionary learning problems.


title: Maximal and maximum transitive relation contained in a given binary relation

abstract: We study the problem of finding a \textit{maximal} transitive relation contained in a given binary relation. Given a binary relation of size $m$ defined on a set of size $n$, we present a polynomial time algorithm that finds a maximal transitive sub-relation in time $O(n^2 + nm)$. We also study the problem of finding a \textit{maximum} transitive relation contained in a binary relation. This is the problem of computing a maximum transitive subgraph in a given digraph. For the class of directed graphs with the underlying graph being triangle-free, we present a $0.874$-approximation algorithm. This is achieved via a simple connection to the problem of maximum directed cut. Further, we give an upper bound for the size of any maximum transitive relation to be $m/4 + cm^{4/5}$, where $c > 0$ and $m$ is the number of edges in the digraph.


title: Quasi-Orthogonality of Some Hypergeometric and $q$-Hypergeometric Polynomials

abstract: We show how to obtain linear combinations of polynomials in an orthogonal sequence $\{P_n\}_{n\geq 0}$, such as $Q_{n,k}(x)=\sum\limits_{i=0}^k a_{n,i}P_{n-i}(x)$, $a_{n,0}a_{n,k}\neq0$, that characterize quasi-orthogonal polynomials of order $k\le n-1$. The polynomials in the sequence $\{Q_{n,k}\}_{n\geq 0}$ are obtained from $P_{n}$, by making use of parameter shifts. We use an algorithmic approach to find these linear combinations for each family applicable and these equations are used to prove quasi-orthogonality of order $k$. We also determine the location of the extreme zeros of the quasi-orthogonal polynomials with respect to the end points of the interval of orthogonality of the sequence $\{P_n\}_{n\geq 0}$, where possible.


title: Coded Caching via Line Graphs of Bipartite Graphs

abstract: We present a coded caching framework using line graphs of bipartite graphs. A clique cover of the line graph describes the uncached subfiles at users. A clique cover of the complement of the square of the line graph gives a transmission scheme that satisfies user demands. We then define a specific class of such caching line graphs, for which the subpacketization, rate, and uncached fraction of the coded caching problem can be captured via its graph theoretic parameters. We present a construction of such caching line graphs using projective geometry. The presented scheme has a rate bounded from above by a constant with subpacketization level $q^{O((log_qK)^2)}$ and uncached fraction $\Theta(\frac{1}{\sqrt{K}})$, where $K$ is the number of users and $q$ is a prime power. We also present a subpacketization-dependent lower bound on the rate of coded caching schemes for a given broadcast setup.


title: Hypergraph Spectral Clustering in the Weighted Stochastic Block Model

abstract: Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of domains, it comes with limitations. The reason is that there are many other applications in which only \emph{multi}-way similarity measures are available. This motivates us to explore the multi-way measurement setting. In this work, we develop two algorithms intended for such setting: Hypergraph Spectral Clustering (HSC) and Hypergraph Spectral Clustering with Local Refinement (HSCLR). Our main contribution lies in performance analysis of the poly-time algorithms under a random hypergraph model, which we name the weighted stochastic block model, in which objects and multi-way measures are modeled as nodes and weights of hyperedges, respectively. Denoting by $n$ the number of nodes, our analysis reveals the following: (1) HSC outputs a partition which is better than a random guess if the sum of edge weights (to be explained later) is $\Omega(n)$; (2) HSC outputs a partition which coincides with the hidden partition except for a vanishing fraction of nodes if the sum of edge weights is $\omega(n)$; and (3) HSCLR exactly recovers the hidden partition if the sum of edge weights is on the order of $n \log n$. Our results improve upon the state of the arts recently established under the model and they firstly settle the order-wise optimal results for the binary edge weight case. Moreover, we show that our results lead to efficient sketching algorithms for subspace clustering, a computer vision application. Lastly, we show that HSCLR achieves the information-theoretic limits for a special yet practically relevant model, thereby showing no computational barrier for the case.


title: Semi-Supervised Learning with GANs: Revisiting Manifold Regularization

abstract: GANS are powerful generative models that are able to model the manifold of natural images. We leverage this property to perform manifold regularization by approximating the Laplacian norm using a Monte Carlo approximation that is easily computed with the GAN. When incorporated into the feature-matching GAN of Improved GAN, we achieve state-of-the-art results for GAN-based semi-supervised learning on the CIFAR-10 dataset, with a method that is significantly easier to implement than competing methods.


title: A Brand-level Ranking System with the Customized Attention-GRU Model

abstract: In e-commerce websites like Taobao, brand is playing a more important role in influencing users' decision of click/purchase, partly because users are now attaching more importance to the quality of products and brand is an indicator of quality. However, existing ranking systems are not specifically designed to satisfy this kind of demand. Some design tricks may partially alleviate this problem, but still cannot provide satisfactory results or may create additional interaction cost. In this paper, we design the first brand-level ranking system to address this problem. The key challenge of this system is how to sufficiently exploit users' rich behavior in e-commerce websites to rank the brands. In our solution, we firstly conduct the feature engineering specifically tailored for the personalized brand ranking problem and then rank the brands by an adapted Attention-GRU model containing three important modifications. Note that our proposed modifications can also apply to many other machine learning models on various tasks. We conduct a series of experiments to evaluate the effectiveness of our proposed ranking model and test the response to the brand-level ranking system from real users on a large-scale e-commerce platform, i.e. Taobao.


title: A1 contractibility of affine modifications

abstract: We introduce Koras-Russell fiber bundles over algebraically closed fields of characteristic zero. After a single suspension, this exhibits an infinite family of smooth affine A1-contractible 3-folds. Moreover, we give examples of stably A1-contractible smooth affine 4-folds containing a Brieskorn-Pham surface, and a family of smooth affine 3-folds with a higher dimensional A1-contractible total space.


title: ICADx: Interpretable computer aided diagnosis of breast masses

abstract: In this study, a novel computer aided diagnosis (CADx) framework is devised to investigate interpretability for classifying breast masses. Recently, a deep learning technology has been successfully applied to medical image analysis including CADx. Existing deep learning based CADx approaches, however, have a limitation in explaining the diagnostic decision. In real clinical practice, clinical decisions could be made with reasonable explanation. So current deep learning approaches in CADx are limited in real world deployment. In this paper, we investigate interpretability in CADx with the proposed interpretable CADx (ICADx) framework. The proposed framework is devised with a generative adversarial network, which consists of interpretable diagnosis network and synthetic lesion generative network to learn the relationship between malignancy and a standardized description (BI-RADS). The lesion generative network and the interpretable diagnosis network compete in an adversarial learning so that the two networks are improved. The effectiveness of the proposed method was validated on public mammogram database. Experimental results showed that the proposed ICADx framework could provide the interpretability of mass as well as mass classification. It was mainly attributed to the fact that the proposed method was effectively trained to find the relationship between malignancy and interpretations via the adversarial learning. These results imply that the proposed ICADx framework could be a promising approach to develop the CADx system.


title: 3D Human Pose Estimation with Relational Networks

abstract: In this paper, we propose a novel 3D human pose estimation algorithm from a single image based on neural networks. We adopted the structure of the relational networks in order to capture the relations among different body parts. In our method, each pair of different body parts generates features, and the average of the features from all the pairs are used for 3D pose estimation. In addition, we propose a dropout method that can be used in relational modules, which inherently imposes robustness to the occlusions. The proposed network achieves state-of-the-art performance for 3D pose estimation in Human 3.6M dataset, and it effectively produces plausible results even in the existence of missing joints.


title: Tool Exchangeable Grasp/Assembly Planner

abstract: This paper proposes a novel assembly planner for a manipulator which can simultaneously plan assembly sequence, robot motion, grasping configuration, and exchange of grippers. Our assembly planner assumes multiple grippers and can automatically selects a feasible one to assemble a part. For a given AND/OR graph of an assembly task, we consider generating the assembly graph from which assembly motion of a robot can be planned. The edges of the assembly graph are composed of three kinds of paths, i.e., transfer/assembly paths, transit paths and tool exchange paths. In this paper, we first explain the proposed method for planning assembly motion sequence including the function of gripper exchange. Finally, the effectiveness of the proposed method is confirmed through some numerical examples and a physical experiment.


title: Rings in the Solar System: a short review

abstract: Rings are ubiquitous around giant planets in our Solar System. They evolve jointly with the nearby satellite system. They could form either during the giant planet formation process or much later, as a result of large scale dynamical instabilities either in the local satellite system, or at the planetary scale. We review here the main characteristics of rings in our solar system, and discuss their main evolution processes and possible origin. We also discuss the recent discovery of rings around small bodies.


title: Structure and dynamics of a glass-forming binary complex plasma with non-reciprocal interaction

abstract: In this letter, we present the first numerical study on the structural and dynamical properties of a quasi-two-dimensional (q2D) binary complex plasma with Langevin dynamics simulation. The effect of interaction with non-reciprocity on the structure is investigated by comparing systems with pure Yukawa and with point-wake Yukawa interactions. The long-time alpha-relaxation for the latter system is revealed by plotting and analyzing the intermediate scattering function. The results clearly indicate that a q2D binary complex plasma is a suitable model system to study the dynamics of a glass former. The non-reciprocity of the interactions shifts the glass formation significantly but leads to the same qualitative signatures as in the reciprocal case.


title: Group rings and the RS-property

abstract: The object of this paper is to study (infinite) groups whose integral group rings have only trivial central units. This property is closely related to a property, here called the RS-property (\cite{DMS05}, \cite{RS90}), involving conjugacy in the group.


title: Discovering Blind Spots in Reinforcement Learning

abstract: Agents trained in simulation may make errors in the real world due to mismatches between training and execution environments. These mistakes can be dangerous and difficult to discover because the agent cannot predict them a priori. We propose using oracle feedback to learn a predictive model of these blind spots to reduce costly errors in real-world applications. We focus on blind spots in reinforcement learning (RL) that occur due to incomplete state representation: The agent does not have the appropriate features to represent the true state of the world and thus cannot distinguish among numerous states. We formalize the problem of discovering blind spots in RL as a noisy supervised learning problem with class imbalance. We learn models to predict blind spots in unseen regions of the state space by combining techniques for label aggregation, calibration, and supervised learning. The models take into consideration noise emerging from different forms of oracle feedback, including demonstrations and corrections. We evaluate our approach on two domains and show that it achieves higher predictive performance than baseline methods, and that the learned model can be used to selectively query an oracle at execution time to prevent errors. We also empirically analyze the biases of various feedback types and how they influence the discovery of blind spots.


title: Dynamics of Kuramoto oscillators with time-delayed positive and negative couplings

abstract: Many real-world examples of distributed oscillators involve not only time delays but also attractive (positive) and repulsive (negative) influences in their network interactions. Here, considering such examples, we generalize the Kuramoto model of globally coupled oscillators with time-delayed positive and negative couplings to explore the effects of such couplings in collective phase synchronization. We analytically derive the exact solutions for stable incoherent and coherent states in terms of the system parameters allowing us to precisely understand the interplay of time delays and couplings in collective synchronization. Dependent on these parameters, fully coherent, incoherent states and mixed states are possible. Time-delays especially in the negative coupling seem to facilitate collective synchronization. In case of a stronger negative coupling than positive one, a stable synchronized state cannot be achieved without time delays. We discuss the implications of the model and the results for natural systems, particularly neuronal network systems in the brain.


title: An\'alisis estad\'istico ex post del conteo r\'apido institucional de la elecci\'on de gobernador del Estado de M\'exico en 2017

abstract: A statistical analysis of an electoral quick count based on the total count of votes in the election of the State of Mexico's governor in 2017 is performed in order to verify precision, confidence level of interval estimations, possible bias and derived conclusions therein, with the main purpose of checking compliance with the objectives of such statistical procedure. ----- Se realiza un an\'alisis estad\'istico de las estimaciones del conteo r\'apido institucional desde la perspectiva ideal de los resultados de los c\'omputos distritales de la elecci\'on de gobernador del Estado de M\'exico del a\~no 2017, particularmente aspectos como la precisi\'on de las estimaciones, el nivel de confianza de los intervalos, el posible sesgo respecto al c\'omputo distrital y las conclusiones que se derivaron y reportaron, con el objetivo de determinar el grado de cumplimiento de los objetivos de este ejercicio estad\'istico de car\'acter informativo.


title: Semantic Network Interpretation

abstract: Network interpretation as an effort to reveal the features learned by a network remains largely visualization-based. In this paper, our goal is to tackle semantic network interpretation at both filter and decision level. For filter-level interpretation, we represent the concepts a filter encodes with a probability distribution of visual attributes. The decision-level interpretation is achieved by textual summarization that generates an explanatory sentence containing clues behind a network's decision. A Bayesian inference algorithm is proposed to automatically associate filters and network decisions with visual attributes. Human study confirms that the semantic interpretation is a beneficial alternative or complement to visualization methods. We demonstrate the crucial role that semantic network interpretation can play in understanding a network's failure patterns. More importantly, semantic network interpretation enables a better understanding of the correlation between a model's performance and its distribution metrics like filter selectivity and concept sparseness.


title: Toward a Thinking Microscope: Deep Learning in Optical Microscopy and Image Reconstruction

abstract: We discuss recently emerging applications of the state-of-art deep learning methods on optical microscopy and microscopic image reconstruction, which enable new transformations among different modes and modalities of microscopic imaging, driven entirely by image data. We believe that deep learning will fundamentally change both the hardware and image reconstruction methods used in optical microscopy in a holistic manner.


title: Free oriented extensions of subfactor planar algebras

abstract: We show that the restriction functor from oriented factor planar algebras to subfactor planar algebras admits a left adjoint, which we call the free oriented extension functor. We show that for any subfactor planar algebra realized as the standard invariant of a hyperfinite $\rm{II}_1$ subfactor, the projection category of the free oriented extension admits a realization as bimodules of the hyperfinite $\rm{II}_{1}$ factor.


title: Almost Maximal Numerical Semigroups formed by Concatenation of Arithmetic Sequences

abstract: We study numerical semigroups with the property "multiplicity= embedding dimension+1", generated by concatenation of arithmetic sequences.


title: DRPose3D: Depth Ranking in 3D Human Pose Estimation

abstract: In this paper, we propose a two-stage depth ranking based method (DRPose3D) to tackle the problem of 3D human pose estimation. Instead of accurate 3D positions, the depth ranking can be identified by human intuitively and learned using the deep neural network more easily by solving classification problems. Moreover, depth ranking contains rich 3D information. It prevents the 2D-to-3D pose regression in two-stage methods from being ill-posed. In our method, firstly, we design a Pairwise Ranking Convolutional Neural Network (PRCNN) to extract depth rankings of human joints from images. Secondly, a coarse-to-fine 3D Pose Network(DPNet) is proposed to estimate 3D poses from both depth rankings and 2D human joint locations. Additionally, to improve the generality of our model, we introduce a statistical method to augment depth rankings. Our approach outperforms the state-of-the-art methods in the Human3.6M benchmark for all three testing protocols, indicating that depth ranking is an essential geometric feature which can be learned to improve the 3D pose estimation.


title: Do Better ImageNet Models Transfer Better?

abstract: Transfer learning is a cornerstone of computer vision, yet little work has been done to evaluate the relationship between architecture and transfer. An implicit hypothesis in modern computer vision research is that models that perform better on ImageNet necessarily perform better on other vision tasks. However, this hypothesis has never been systematically tested. Here, we compare the performance of 16 classification networks on 12 image classification datasets. We find that, when networks are used as fixed feature extractors or fine-tuned, there is a strong correlation between ImageNet accuracy and transfer accuracy ($r = 0.99$ and $0.96$, respectively). In the former setting, we find that this relationship is very sensitive to the way in which networks are trained on ImageNet; many common forms of regularization slightly improve ImageNet accuracy but yield penultimate layer features that are much worse for transfer learning. Additionally, we find that, on two small fine-grained image classification datasets, pretraining on ImageNet provides minimal benefits, indicating the learned features from ImageNet do not transfer well to fine-grained tasks. Together, our results show that ImageNet architectures generalize well across datasets, but ImageNet features are less general than previously suggested.


title: Particle Filter Networks with Application to Visual Localization

abstract: Particle filtering is a powerful approach to sequential state estimation and finds application in many domains, including robot localization, object tracking, etc. To apply particle filtering in practice, a critical challenge is to construct probabilistic system models, especially for systems with complex dynamics or rich sensory inputs such as camera images. This paper introduces the Particle Filter Network (PFnet), which encodes both a system model and a particle filter algorithm in a single neural network. The PF-net is fully differentiable and trained end-to-end from data. Instead of learning a generic system model, it learns a model optimized for the particle filter algorithm. We apply the PF-net to a visual localization task, in which a robot must localize in a rich 3-D world, using only a schematic 2-D floor map. In simulation experiments, PF-net consistently outperforms alternative learning architectures, as well as a traditional model-based method, under a variety of sensor inputs. Further, PF-net generalizes well to new, unseen environments.


title: Sine-Gordon solitonic scalar stars and black holes

abstract: We study exact, analytic, static, spherically symmetric, four-dimensional solutions of minimally coupled Einstein-scalar gravity, sourced by a scalar field whose profile has the form of the sine-Gordon soliton. We present a horizonless, everywhere regular and positive-mass solution (a solitonic star) and a black hole. The scalar potential behaves as a constant near the origin and vanishes at infinity. In particular, the solitonic scalar star interpolates between an anti-de Sitter and an asympototically flat spacetime. The black-hole spacetime is unstable against linear perturbations, while due to numerical issues, we were not able to determine with confidence whether or not the star-like background solution is stable.


title: $O(D,D)$-constraint on $D$-dimensional effective actions

abstract: Double Field Theory is a manifestly T-duality invariant formulation of string theory in which the effective theory at any order of $\alpha'$ is invariant under global $O(D,D)$ transformations and ought to be invariant under gauge transformations which receive $\alpha'$-corrections. On the other hand, the effective theory in the usual $D$-dimensional formulation of string theory is manifestly gauge invariant and ought to be invariant under T-duality transformations which receive $\alpha'$-corrections. We speculate that the combination of these two constraints may fix both the $2D$-dimensional and the $D$-dimensional effective actions without knowledge of the $\alpha'$-corrections of the gauge and the T-duality transformations. In this paper, using generalized fluxes, we construct arbitrary $O(D,D)$-invariant actions at orders $\alpha'^0$ and $\alpha'$, and then dimensionally reduce them to the $D$-dimensional spacetime. On the other hand, at these orders, we construct arbitrary covariant $D$-dimensional actions. Constraining the two $D$-dimensional actions to be equal up to non-covariant field redefinitions, we find that both actions are fixed up to overall factors and up to field redefinitions.


title: Distributed Approximation Algorithms for the Combinatorial Motion Planning Problem

abstract: We present a new $4$-approximation algorithm for the Combinatorial Motion Planning problem which runs in $\mathcal{O}(n^2\alpha(n^2,n))$ time, where $\alpha$ is the functional inverse of the Ackermann function, and a fully distributed version for the same in asynchronous message passing systems, which runs in $\mathcal{O}(n\log_2n)$ time with a message complexity of $\mathcal{O}(n^2)$. This also includes the first fully distributed algorithm in asynchronous message passing systems to perform "shortcut" operations on paths, a procedure which is important in approximation algorithms for the vehicle routing problem and its variants. We also show that our algorithm gives feasible solutions to the $k$-TSP problem with an approximation factor of $2$ in both centralized and distributed environments. The broad idea of the algorithm is to distribute the set of vertices into two subsets and construct paths for each salesman over each of the two subsets. Finally we combine these pairwise disjoint paths for each salesman to obtain a set of paths that span the entire graph. This is similar to the algorithm by Yadlapalli et. al. \cite{3.66} but differs in respect to the fact that it does not require us to use minimum cost matching as a subroutine, and hence can be easily distributed.


title: Game of Coins

abstract: We formalize the current practice of strategic mining in multi-cryptocurrency markets as a game, and prove that any better-response learning in such games converges to equilibrium. We then offer a reward design scheme that moves the system configuration from any initial equilibrium to a desired one for any better-response learning of the miners. Our work introduces the first multi-coin strategic attack for adaptive and learning miners, as well as the study of reward design in a multi-agent system of learning agents.


title: Galactic Cosmic-Ray Anisotropy in the Northern hemisphere from the ARGO-YBJ Experiment during 2008-2012

abstract: This paper reports on the observation of the sidereal large-scale anisotropy of cosmic rays using data collected by the ARGO-YBJ experiment over 5 years (2008$-$2012). This analysis extends previous work limited to the period from 2008 January to 2009 December,near the minimum of solar activity between cycles 23 and 24.With the new data sample the period of solar cycle 24 from near minimum to maximum is investigated. A new method is used to improve the energy reconstruction, allowing us to cover a much wider energy range, from 4 to 520 TeV. Below 100 TeV, the anisotropy is dominated by two wide regions, the so-called "tail-in" and "loss-cone" features. At higher energies, a dramatic change of the morphology is confirmed. The yearly time dependence of the anisotropy is investigated. Finally, no noticeable variation of cosmic-ray anisotropy with solar activity is observed for a median energy of 7 TeV.


title: Divergence-conforming discontinuous Galerkin finite elements for Stokes eigenvalue problems

abstract: In this paper, we present a divergence-conforming discontinuous Galerkin finite element method for Stokes eigenvalue problems. We prove a priori error estimates for the eigenvalue and eigenfunction errors and present a robust residual based a posteriori error estimator. The a posteriori error estimator is proven to be reliable and (locally) efficient in a mesh-dependent velocity-pressure norm. We finally present some numerical examples that verify the a priori convergence rates and the reliability and efficiency of the residual based a posteriori error estimator.


title: RGB-T Object Tracking:Benchmark and Baseline

abstract: RGB-Thermal (RGB-T) object tracking receives more and more attention due to the strongly complementary benefits of thermal information to visible data. However, RGB-T research is limited by lacking a comprehensive evaluation platform. In this paper, we propose a large-scale video benchmark dataset for RGB-T tracking.It has three major advantages over existing ones: 1) Its size is sufficiently large for large-scale performance evaluation (total frame number: 234K, maximum frame per sequence: 8K). 2) The alignment between RGB-T sequence pairs is highly accurate, which does not need pre- or post-processing. 3) The occlusion levels are annotated for occlusion-sensitive performance analysis of different tracking algorithms.Moreover, we propose a novel graph-based approach to learn a robust object representation for RGB-T tracking. In particular, the tracked object is represented with a graph with image patches as nodes. This graph including graph structure, node weights and edge weights is dynamically learned in a unified ADMM (alternating direction method of multipliers)-based optimization framework, in which the modality weights are also incorporated for adaptive fusion of multiple source data.Extensive experiments on the large-scale dataset are executed to demonstrate the effectiveness of the proposed tracker against other state-of-the-art tracking methods. We also provide new insights and potential research directions to the field of RGB-T object tracking.


title: Self-Attention-Based Message-Relevant Response Generation for Neural Conversation Model

abstract: Using a sequence-to-sequence framework, many neural conversation models for chit-chat succeed in naturalness of the response. Nevertheless, the neural conversation models tend to give generic responses which are not specific to given messages, and it still remains as a challenge. To alleviate the tendency, we propose a method to promote message-relevant and diverse responses for neural conversation model by using self-attention, which is time-efficient as well as effective. Furthermore, we present an investigation of why and how effective self-attention is in deep comparison with the standard dialogue generation. The experiment results show that the proposed method improves the standard dialogue generation in various evaluation metrics.


title: On the Formal Model for IEC 61499 Composite Function Blocks

abstract: The applications for IEC 61499 that is standard architecture for developing the applications of distributed control and measurement in factory automation, have the connected structure of the graphical elements called BFB(basic function block), SIFB(service interface function block) and CFB(composite function block). The research on the composite function block has been regarded as important issues in implementing hierarchy, multi-functionality and simplicity of software. Nowadays many researchers have been investigated IEC61499 in the fields of the software modeling composed of basic function block and service interface function block, the transformation from IEC61131 to IEC61499 and syntactic extension of ECC of basic function block. However, work related to the mathematical modeling for IEC61499 composite function block using in designing software with hierarchical structure is still lacking. This paper presents the mathematical model for the structure and execution analysis of IEC 61499 composite function blocks by using notation of the set theory. Also a subaplication configuration algorithm is suggested for the subapplication corresponding to the composite function block. Then its effectiveness through the computation experiment of several distributed control applications is shown. The proposed model can be used effectively as a basis for analyzing a runtime environment of a software tool for designing and developing the applications.


title: GLACiAR, an open-source python tool for simulations of source recovery and completeness in galaxy surveys

abstract: The luminosity function is a fundamental observable for characterizing how galaxies form and evolve throughout the cosmic history. One key ingredient to derive this measurement from the number counts in a survey is the characterization of the completeness and redshift selection functions for the observations. In this paper we present GLACiAR, an open python tool available on GitHub to estimate the completeness and selection functions in galaxy surveys. The code is tailored for multiband imaging surveys aimed at searching for high-redshift galaxies through the Lyman Break technique, but it can be applied broadly. The code generates artificial galaxies that follow Sersic profiles with different indexes and with customizable size, redshift and spectral energy distribution properties, adds them to input images, and measures the recovery rate. To illustrate this new software tool, we apply it to quantify the completeness and redshift selection functions for J-dropouts sources (redshift z~10 galaxies) in the Hubble Space Telescope Brightest of Reionizing Galaxies Survey (BoRG). Our comparison with a previous completeness analysis on the same dataset shows overall agreement, but also highlights how different modelling assumptions for artificial sources can impact completeness estimates.


title: Deep Object Tracking on Dynamic Occupancy Grid Maps Using RNNs

abstract: The comprehensive representation and understanding of the driving environment is crucial to improve the safety and reliability of autonomous vehicles. In this paper, we present a new approach to establish an environment model containing a segmentation between static and dynamic background and parametric modeled objects with shape, position and orientation. Multiple laser scanners are fused into a dynamic occupancy grid map resulting in a 360{\deg} perception of the environment. A single-stage deep convolutional neural network is combined with a recurrent neural network, which takes a time series of the occupancy grid map as input and tracks cell states and its corresponding object hypotheses. The labels for training are created unsupervised with an automatic label generation algorithm. The proposed methods are evaluated in real-world experiments in complex inner city scenarios using the aforementioned 360{\deg} laser perception. The results show a better object detection accuracy in comparison with our old approach as well as an AUC score of 0.946 for the dynamic and static segmentation. Furthermore, we gain an improved detection for occluded objects and a more consistent size estimation due to the usage of time series as input and the memory about previous states introduced by the recurrent neural network.


title: Local bifurcation of steady almost periodic water waves with constant vorticity

abstract: In this paper we mainly investigate the traveling wave solution of the two dimensional Euler equations with gravity at the free surface over a flat bed. We assume that the free surface is almost periodic in the horizontal direction. Using conformal mappings, one can change the free boundary problem into a fixed boundary problem with some unknown functions in the boundary condition. By virtue of the Hilbert transform, the problem is equivalent to a quasilinear pseudodifferential equation for a almost periodic function of one variable. The bifurcation theory ensures us to obtain a existence result. Our existence result generalizes and covers the recent result in \cite{Constantin2011v}. Moreover, our result implies a non-uniqueness result at the same bifurcation point.


title: Numerically stable computation of embedding formulae for scattering by polygons

abstract: For problems of time-harmonic scattering by polygonal obstacles, embedding formulae provide a useful means of computing the far-field coefficient induced by any incident plane wave, given the far-field coefficient of a relatively small set of canonical problems. The number of such problems to be solved depends only on the geometry of the scatterer. Whilst the formulae themselves are exact in theory, any implementation will inherit numerical error from the method used to solve the canonical problems. This error can lead to numerical instabilities. Here, we present an effective approach to identify and regulate these instabilities. This approach is subsequently extended to the case where the incident wave is a Herglotz wave function, and we suggest how this could potentially remove frequency dependence of a T-matrix method.


title: Some degree and distance-based invariants of wreath products of graphs

abstract: The wreath product of graphs is a graph composition inspired by the notion of wreath product of groups, with interesting connections with Geometric Group Theory and Probability. This paper is devoted to the description of some degree and distance-based invariants, of large interest in Chemical Graph Theory, for a wreath product of graphs. An explicit formula is obtained for the Zagreb indices, in terms of the Zagreb indices of the factor graphs. A detailed analysis of distances in a wreath product is performed, allowing to describe the antipodal graph and to provide a formula for the Wiener index. Finally, a formula for the Szeged index is obtained. Several explicit examples are given.


title: GPU acceleration of splitting schemes applied to differential matrix equations

abstract: We consider differential Lyapunov and Riccati equations, and generalized versions thereof. Such equations arise in many different areas and are especially important within the field of optimal control. In order to approximate their solution, one may use several different kinds of numerical methods. Of these, splitting schemes are often a very competitive choice. In this article, we investigate the use of graphical processing units (GPUs) to parallelize such schemes and thereby further increase their effectiveness. According to our numerical experiments, large speed-ups are often observed for sufficiently large matrices. We also provide a comparison between different splitting strategies, demonstrating that splitting the equations into a moderate number of subproblems is generally optimal.


title: Model Selection in Time Series Analysis: Using Information Criteria as an Alternative to Hypothesis Testing

abstract: The issue of model selection in applied research is of vital importance. Since the true model in such research is not known, which model should be used from among various potential ones is an empirical question. There might exist several competitive models. A typical approach to dealing with this is classic hypothesis testing using an arbitrarily chosen significance level based on the underlying assumption that a true null hypothesis exists. In this paper we investigate how successful this approach is in determining the correct model for different data generating processes using time series data. An alternative approach based on more formal model selection techniques using an information criterion or cross-validation is suggested and evaluated in the time series environment via Monte Carlo experiments. This paper also explores the effectiveness of deciding what type of general relation exists between two variables (e.g. relation in levels or relation in first differences) using various strategies based on hypothesis testing and on information criteria with the presence or absence of unit roots.


title: Propriety of the reference posterior distribution in Gaussian Process modeling

abstract: In a seminal article, Berger, De Oliveira and Sans\'o (2001) compare several objective prior distributions for the parameters of Gaussian Process regression models with isotropic correlation kernel. The reference prior distribution stands out among them insofar as it always leads to a proper posterior. They prove this result for rough correlation kernels - Spherical, Exponential with power $q<2$, Mat\'ern with smoothness $\nu<1$. This paper provides a proof for smooth correlation kernels - Exponential with power $q=2$, Mat\'ern with smoothness $\nu \geqslant 1$, Rational Quadratic - along with tail rates of the reference prior for these kernels.


title: Eigenvector correlations in the complex Ginibre ensemble

abstract: The complex Ginibre ensemble is an $N\times N$ non-Hermitian random matrix over $\mathbb{C}$ with i.i.d. complex Gaussian entries normalized to have mean zero and variance $1/N$. Unlike the Gaussian unitary ensemble, for which the eigenvectors are distributed according to Haar measure on the compact group $U(N)$, independently of the eigenvalues, the geometry of the eigenbases of the Ginibre ensemble are not particularly well understood. In this paper we systematically study properties of eigenvector correlations in this matrix ensemble. In particular, we uncover an extended algebraic structure which describes their asymptotic behavior (as $N$ goes to infinity). Our work extends previous results of Chalker and Mehlig [CM98], in which the correlation for pairs of eigenvectors was computed.


title: On the growth factor upper bound for Aasen's algorithm

abstract: Aasen's algorithm factorizes a symmetric indefinite matrix $A$ as $A = P^TLTL^TP$, where $P$ is a permutation matrix, $L$ is unit lower triangular with its first column being the first column of the identity matrix, and $T$ is tridiagonal. In this note, we provide a growth factor upper bound for Aasen's algorithm which is much smaller than that given by Higham. We also show that the upper bound we have given is not tight when the matrix dimension is greater than or equal to $6$.


title: GPU Accelerated Cascade Hashing Image Matching for Large Scale 3D Reconstruction

abstract: Image feature point matching is a key step in Structure from Motion(SFM). However, it is becoming more and more time consuming because the number of images is getting larger and larger. In this paper, we proposed a GPU accelerated image matching method with improved Cascade Hashing. Firstly, we propose a Disk-Memory-GPU data exchange strategy and optimize the load order of data, so that the proposed method can deal with big data. Next, we parallelize the Cascade Hashing method on GPU. An improved parallel reduction and an improved parallel hashing ranking are proposed to fulfill this task. Finally, extensive experiments show that our image matching is about 20 times faster than SiftGPU on the same graphics card, nearly 100 times faster than the CPU CasHash method and hundreds of times faster than the CPU Kd-Tree based matching method. Further more, we introduce the epipolar constraint to the proposed method, and use the epipolar geometry to guide the feature matching procedure, which further reduces the matching cost.


title: Reflective automorphic forms on lattices of squarefree level

abstract: We show that there are only finitely many nonconstant reflective automorphic forms $\Psi$ on even lattices of squarefree level splitting two hyperbolic planes and give a complete classification in the case where the zeros of $\Psi$ are simple and $\Psi$ has singular weight.


title: Lower bounds and asymptotics of real double Hurwitz numbers

abstract: We study the real counterpart of double Hurwitz numbers, called real double Hurwitz numbers here. We establish a lower bound for these numbers with respect to their dependence on the distribution of branch points. We use it to prove, under certain conditions, existence of real Hurwitz covers as well as logarithmic equivalence of real and classical Hurwitz numbers. The lower bound is based on the \enquote{tropical} computation of real Hurwitz numbers in arXiv:1412.4235.


title: On the best approximation of the hierarchical matrix product

abstract: The multiplication of matrices is an important arithmetic operation in computational mathematics. In the context of hierarchical matrices, this operation can be realized by the multiplication of structured block-wise low-rank matrices, resulting in an almost linear cost. However, the computational efficiency of the algorithm is based on a recursive scheme which makes the error analysis quite involved. In this article, we propose a new algorithmic framework for the multiplication of hierarchical matrices. It improves currently known implementations by reducing the multiplication of hierarchical matrices towards finding a suitable low-rank approximation of sums of matrix-products. We propose several compression schemes to address this task. As a consequence, we are able to compute the best-approximation of hierarchical matrix products. A cost analysis shows that, under reasonable assumptions on the low-rank approximation method, the cost of the framework is almost linear with respect to the size of the matrix. Numerical experiments show that the new approach produces indeed the best-approximation of the product of hierarchical matrices for a given tolerance. They also show that the new multiplication can accomplish this task in less computation time than the established multiplication algorithm without error control.


title: Near- and mid-infrared intersubband absorption in top-down GaN/AlN nano- and micropillars

abstract: We present a systematic study of top-down processed GaN/AlN heterostructures for intersubband optoelectronic applications. Samples containing quantum well superlattices that display either near- or mid-infrared intersubband absorption were etched into nano- and micropillar arrays in an inductively coupled plasma. We investigate the influence of this process on the structure and strain-state, on the interband emission and on the intersubband absorption. Notably, for pillar spacings significantly smaller ($\leq1/3$) than the intersubband wavelength, the magnitude of the intersubband absorption is not reduced even when 90\% of the material is etched away and a similar linewidth is obtained. The same holds for the interband emission. In contrast, for pillar spacings on the order of the intersubband absorption wavelength, the intersubband absorption is masked by refraction effects and photonic crystal modes. The presented results are a first step towards micro- and nanostructured group-III nitride devices relying on intersubband transitions.

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


title: Hydrodynamic limit for a facilitated exclusion process

abstract: We study the hydrodynamic limit for a periodic $1$-dimensional exclusion process with a dynamical constraint, which prevents a particle at site $x$ from jumping to site $x\pm1$ unless site $x\mp1$ is occupied. This process with degenerate jump rates admits transient states, which it eventually leaves to reach an ergodic component, assuming that the initial macroscopic density is larger than $\frac{1}{2}$, or one of its absorbing states if this is not the case. It belongs to the class of conserved lattice gases (CLG) which have been introduced in the physics literature as systems with active-absorbing phase transition in the presence of a conserved field. We show that, for initial profiles smooth enough and uniformly larger than the critical density $\frac{1}{2}$, the macroscopic density profile for our dynamics evolves under the diffusive time scaling according to a fast diffusion equation (FDE). The first step in the proof is to show that the system typically reaches an ergodic component in subdiffusive time.


title: One-to-one Mapping between Stimulus and Neural State: Memory and Classification

abstract: Synaptic strength can be seen as probability to propagate impulse, and according to synaptic plasticity, function could exist from propagation activity to synaptic strength. If the function satisfies constraints such as continuity and monotonicity, neural network under external stimulus will always go to fixed point, and there could be one-to-one mapping between external stimulus and synaptic strength at fixed point. In other words, neural network "memorizes" external stimulus in its synapses. A biological classifier is proposed to utilize this mapping.


title: Scaling behavior in steady-state contractile actomyosin network flow

abstract: Contractile actomyosin network flows are crucial for many cellular processes including cell division and motility, morphogenesis and transport. How local remodeling of actin architecture tunes stress production and dissipation and regulates large-scale network flow remains poorly understood. Here, we generate contractile actomyosin networks with rapid turnover in vitro, by encapsulating cytoplasmic Xenopus egg extracts into cell-sized 'water-in-oil' droplets. Within minutes, the networks reach a dynamic steady-state with continuous inward flow. The networks exhibit homogenous, density-independent contraction for a wide range of physiological conditions, indicating that the myosin-generated stress driving contraction is proportional to the effective network viscosity. We further find that the contraction rate approximately scales with the network turnover rate, but this relation breaks down in the presence of excessive crosslinking or branching. Our findings suggest that cells use diverse biochemical mechanisms to generate robust, yet tunable, actin flows by regulating two parameters: turnover rate and network geometry.


title: End-to-end Symmetry Preserving Inter-atomic Potential Energy Model for Finite and Extended Systems

abstract: Machine learning models are changing the paradigm of molecular modeling, which is a fundamental tool for material science, chemistry, and computational biology. Of particular interest is the inter-atomic potential energy surface (PES). Here we develop Deep Potential - Smooth Edition (DeepPot-SE), an end-to-end machine learning-based PES model, which is able to efficiently represent the PES for a wide variety of systems with the accuracy of ab initio quantum mechanics models. By construction, DeepPot-SE is extensive and continuously differentiable, scales linearly with system size, and preserves all the natural symmetries of the system. Further, we show that DeepPot-SE describes finite and extended systems including organic molecules, metals, semiconductors, and insulators with high fidelity.


title: Minimum number of non-zero-entries in a $7\times 7$ stable matrix

abstract: We prove that if a $7\times 7$ matrix is potentially stable, then it has at least 11 non-zero entries. The results for $n\times n$ matrix with $n$ up to 6 are known previously. We prove the result by making a list of possible associated digraphs with at most 10 edges, and then use algebraic conditions to show all of these digraphs or matrices cannot be potentially stable. In relation to this, we also determine the minimum number of edges in a strongly connected digraph depending on its circumference.


title: Mesoscale helicity distinguishes Vinen from Kolmogorov turbulence in helium II

abstract: Experiments and numerical simulations show that quantum turbulence exists in two distinct limiting regimes: Kolmogorov turbulence (which shares with classical turbulence the important property of a cascade of kinetic energy from large eddies to small eddies) and Vinen turbulence (which is more similar to a random flow). In this work, we define a mesoscale helicity for the superfluid, which, tested in numerical experiments, distinguishes the two turbulent regimes, quantifying the amount of nonlocal vortex interactions and the orientation of the vortex lines.