title: Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems

abstract: The goal of this work is to present a fast and viable approach for the numerical solution of the high-contrast state problems arising in topology optimization. The optimization process is iterative, and the gradients are obtained by an adjoint analysis, which requires the numerical solution of large high-contrast linear elastic problems with features spanning several length scales. The size of the discretized problems forces the utilization of iterative linear solvers with solution time dependant on the quality of the preconditioner. The lack of clear separation between the scales, as well as the high-contrast, imposes severe challenges on the standard preconditioning techniques. Thus, here we propose new methods for the high-contrast elasticity equation with performance independent of the high-contrast and the multi-scale structure of the elasticity problem. The solvers are based on two-levels domain decomposition techniques with a carefully constructed coarse level to deal with the high-contrast and multi-scale nature of the problem. The construction utilizes spectral equivalence between scalar diffusion and each displacement block of the elasticity problems and, in contrast to previous solutions proposed in the literature, is able to select the appropriate dimension of the coarse space automatically. The new methods inherit the advantages of domain decomposition techniques, such as easy parallelization and scalability. The presented numerical experiments demonstrate the excellent performance of the proposed methods.


title: A Fourfold Refined Enumeration of Alternating Sign Trapezoids

abstract: Alternating sign trapezoids have recently been introduced as a generalisation of alternating sign triangles. Fischer established a threefold refined enumeration of alternating sign trapezoids and provided three statistics on column strict shifted plane partitions with the same joint distribution. In this paper, we are able to add a new pair of statistics to these results. More precisely, we consider the number of $-1$s on alternating sign trapezoids and introduce a corresponding statistic on column strict shifted plane partitions that has the same distribution. More generally, we show that the joint distributions of the two quadruples of statistics on alternating sign trapezoids and column strict shifted plane partitions, respectively, coincide. In addition, we provide a closed-form expression for the $2$-enumeration of alternating sign trapezoids.


title: The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees

abstract: The sparsity in levels model recently inspired a new generation of effective acquisition and reconstruction modalities for compressive imaging. Moreover, it naturally arises in various areas of signal processing such as parallel acquisition, radar, and the sparse corruptions problem. Reconstruction strategies for sparse in levels signals usually rely on a suitable convex optimization program. Notably, although iterative and greedy algorithms can outperform convex optimization in terms of computational efficiency and have been studied extensively in the case of standard sparsity, little is known about their generalizations to the sparse in levels setting. In this paper, we bridge this gap by showing new stable and robust uniform recovery guarantees for sparse in level variants of the iterative hard thresholding and the CoSaMP algorithms. Our theoretical analysis generalizes recovery guarantees currently available in the case of standard sparsity and favorably compare to sparse in levels guarantees for weighted $\ell^1$ minimization. In addition, we also propose and numerically test an extension of the orthogonal matching pursuit algorithm for sparse in levels signals.


title: Modeling Knowledge Acquisition from Multiple Learning Resource Types

abstract: Students acquire knowledge as they interact with a variety of learning materials, such as video lectures, problems, and discussions. Modeling student knowledge at each point during their learning period and understanding the contribution of each learning material to student knowledge are essential for detecting students' knowledge gaps and recommending learning materials to them. Current student knowledge modeling techniques mostly rely on one type of learning material, mainly problems, to model student knowledge growth. These approaches ignore the fact that students also learn from other types of material. In this paper, we propose a student knowledge model that can capture knowledge growth as a result of learning from a diverse set of learning resource types while unveiling the association between the learning materials of different types. Our multi-view knowledge model (MVKM) incorporates a flexible knowledge increase objective on top of a multi-view tensor factorization to capture occasional forgetting while representing student knowledge and learning material concepts in a lower-dimensional latent space. We evaluate our model in different experiments toshow that it can accurately predict students' future performance, differentiate between knowledge gain in different student groups and concepts, and unveil hidden similarities across learning materials of different types.


title: Learning Disentangled Representations of Video with Missing Data

abstract: Missing data poses significant challenges while learning representations of video sequences. We present Disentangled Imputed Video autoEncoder (DIVE), a deep generative model that imputes and predicts future video frames in the presence of missing data. Specifically, DIVE introduces a missingness latent variable, disentangles the hidden video representations into static and dynamic appearance, pose, and missingness factors for each object. DIVE imputes each object's trajectory where data is missing. On a moving MNIST dataset with various missing scenarios, DIVE outperforms the state of the art baselines by a substantial margin. We also present comparisons for real-world MOTSChallenge pedestrian dataset, which demonstrates the practical value of our method in a more realistic setting. Our code and data can be found at https://github.com/Rose-STL-Lab/DIVE.


title: On the nonlinear Dysthe equation

abstract: This work is dedicated to putting on a solid analytic ground the theory of local well-posedness for the two dimensional Dysthe equation. This equation can be derived from the incompressible Navier-Stokes equation after performing an asymptotic expansion of a wavetrain modulation to the fourth order. Recently, this equation has been used to numerically study rare phenomena on large water bodies such as rogue waves. In order to study well-posedness, we use Strichartz, and improved smoothing and maximal function estimates. We follow ideas from the pioneering work of Kenig, Ponce and Vega, but since the equation is highly anisotropic, several technical challenges had to be resolved. We conclude our work by also presenting an ill-posedness result.


title: Broadband field enhancement and giant nonlinear effects in terminated unidirectional plasmonic waveguides

abstract: Unidirectional wave propagation in nonreciprocal structures enables exciting opportunities to control and enhance wave-matter interactions in extreme ways. Within this context, here we investigate the possibility of using terminated unidirectional plasmonic waveguides to enhance typically weak nonlinear effects by orders of magnitude. We theoretically demonstrate remarkable levels of electric field enhancement and confinement (field hot-spots) when the unidirectional waveguiding structure is terminated with a suitable boundary that fully stops the one-way mode. Such a large field enhancement, originating from a nonresonant effect, is fundamentally different from the narrow-band field concentration effects in resonant plasmonic structures. Instead, it is analogous to the broadband response of plasmonic tapers, but without the need for any adiabatic impedance matching. We show that this effect can indeed lead to a substantial boosting of nonlinear light-matter interactions, exemplified by an improvement of several orders of magnitude in the third-harmonic-generation efficiency, which is of large significance for several applications. More broadly, our findings show the potential of extreme nonreciprocal configurations for enhanced wave-matter interactions.


title: Conductive filament evolution dynamics revealed by cryogenic (1.5 K) multilevel switching of CMOS-compatible Al2O3/TiO2 resistive memories

abstract: This study demonstrates multilevel switching at 1.5 K of Al2O3/TiO2-x resistive memory devices fabricated with CMOS-compatible processes and materials. The I-V characteristics exhibit a negative differential resistance (NDR) effect due to a Joule-heating-induced metal-insulator transition of the Ti4O7 conductive filament. Carrier transport analysis of all multilevel switching I-V curves show that while the insulating regime follows the space charge limited current (SCLC) model for all resistance states, the conduction in the metallic regime is dominated by SCLC and trap-assisted tunneling (TAT) for low- and high-resistance states respectively. A non-monotonic conductance evolution is observed in the insulating regime, as opposed to the continuous and gradual conductance increase and decrease obtained in the metallic regime during the multilevel SET and RESET operations. Cryogenic transport analysis coupled to an analytical model accounting for the metal-insulator-transition-induced NDR effects and the resistance states of the device provide new insights on the conductive filament evolution dynamics and resistive switching mechanisms. Our findings suggest that the non-monotonic conductance evolution in the insulating regime is due to the combined effects of longitudinal and radial variations of the Ti4O7 conductive filament during the switching. This behavior results from the interplay between temperature- and field-dependent geometrical and physical characteristics of the filament.


title: Winning the competition: enhancing counter-contagion in SIS-like epidemic processes

abstract: In this paper we consider the epidemic competition between two generic diffusion processes, where each competing side is represented by a different state of a stochastic process. For this setting, we present the Generalized Largest Reduction in Infectious Edges (gLRIE) dynamic resource allocation strategy to advantage the preferred state against the other. Motivated by social epidemics, we apply this method to a generic continuous-time SIS-like diffusion model where we allow for: i) arbitrary node transition rate functions that describe the dynamics of propagation depending on the network state, and ii) competition between the healthy (positive) and infected (negative) states, which are both diffusive at the same time, yet mutually exclusive on each node. Finally we use simulations to compare empirically the proposed gLRIE against competitive approaches from literature.


title: The Effect of Coupling Memory and Block Length on Spatially Coupled Serially Concatenated Codes

abstract: Spatially coupled serially concatenated codes (SC-SCCs) are a class of spatially coupled turbo-like codes, which have a close-to-capacity performance and low error floor. In this paper we investigate the impact of coupling memory, block length, decoding window size, and number of iterations on the performance, complexity, and latency of SC-SCCs. Several design tradeoffs are presented to see the relation between these parameters in a wide range. Also, our analysis provides design guidelines for SC-SCCs in different scenarios to make the code design independent of block length. As a result, block length and coupling memory can be exchanged flexibly without changing the latency and complexity. Also, we observe that the performance of SC-SCCs is improved with respect to the uncoupled ensembles for a fixed latency and complexity.


title: Integral flow and cycle chip-firing on graphs

abstract: Motivated by the notion of chip-firing on the dual graph of a planar graph, we consider `integral flow chip-firing' on an arbitrary graph $G$. The chip-firing rule is governed by ${\mathcal L}^*(G)$, the dual Laplacian of $G$ determined by choosing a basis for the lattice of integral flows on $G$. We show that any graph admits such a basis so that ${\mathcal L}^*(G)$ is an $M$-matrix, leading to a firing rule on these basis elements that is avalanche finite. This follows from a more general result on bases of integral lattices that may be of independent interest. Our results provide a notion of $z$-superstable flow configurations that are in bijection with the set of spanning trees of $G$. We show that for planar graphs, as well as for the graphs $K_5$ and $K_{3,3}$, one can find such a flow M-basis that consists of cycles of the underlying graph. We consider the question for arbitrary graphs and address some open questions.


title: On the Capacity of the Joint Time and Concentration Modulation for Molecular Communications

abstract: Most diffusion based molecular channels suffer from low information capacity due to the structure of the diffusion environment. To address this issue, this paper studies the capacity of the diffusion based molecular communication by exploiting both time and concentration level of the released molecules for information transfer. The transmitter releases molecules in one of the sub-intervals with a level of concentration both determined by input data, hereby applying joint time and concentration (JTAC) modulation. The observation time, at the receiver, which is equal to symbol period, is divided to some sub-intervals, not necessarily equal to the number of sub-intervals in the transmitter, and the number of received molecules in each sub-interval is counted. We propose three practical schemes, depending on how the receiver uses the number of molecules counted in the sub-intervals and find the lower bound on capacity in each case. Moreover, the symmetric Kullback-Liebler (KL) divergence metric is used to obtain a computable upper bound on the JTAC channel capacity. Finally, the Blahut-Arimoto algorithm is used to compute the capacity numerically, and to determine how tight the derived bounds are. Our numerical results indicate that our bounds are tight especially in environments with high diffusion coefficient. The improvements compared to the conventional concentration based modulation and timing based modulation are also demonstrated.


title: The DT-instanton equation on almost Hermitian 6-manifolds

abstract: This article investigates a set of partial differential equations, the DT-instanton equations, whose solutions can be regarded as a generalization of the notion of Hermitian-Yang-Mills connections. These equations owe their name to the hope that they may be useful in extending the DT-invariant to the case of symplectic 6-manifolds. In this article, we give the first examples of non-Abelian and irreducible DT-instantons on non-K\"ahler manifolds. These are constructed for all homogeneous almost Hermitian structures on the manifold of full flags in $\mathbb{C}^3$. Together with the existence result we derive a very explicit classification of homogeneous DT-instantons for such structures. Using this classification we are able to observe phenomena where, by varying the underlying almost Hermitian structure, an irreducible DT-instanton becomes reducible and then disappears. This is a non-K\"ahler analogue of passing a stability wall, which in string theory can be interpreted as supersymmetry breaking by internal gauge fields.


title: Wikipedia and Westminster: Quality and Dynamics of Wikipedia Pages about UK Politicians

abstract: Wikipedia is a major source of information providing a large variety of content online, trusted by readers from around the world. Readers go to Wikipedia to get reliable information about different subjects, one of the most popular being living people, and especially politicians. While a lot is known about the general usage and information consumption on Wikipedia, less is known about the life-cycle and quality of Wikipedia articles in the context of politics. The aim of this study is to quantify and qualify content production and consumption for articles about politicians, with a specific focus on UK Members of Parliament (MPs). First, we analyze spatio-temporal patterns of readers' and editors' engagement with MPs' Wikipedia pages, finding huge peaks of attention during election times, related to signs of engagement on other social media (e.g. Twitter). Second, we quantify editors' polarisation and find that most editors specialize in a specific party and choose specific news outlets as references. Finally we observe that the average citation quality is pretty high, with statements on 'Early life and career' missing citations most often (18%).


title: Understanding Deep Architectures with Reasoning Layer

abstract: Recently, there has been a surge of interest in combining deep learning models with reasoning in order to handle more sophisticated learning tasks. In many cases, a reasoning task can be solved by an iterative algorithm. This algorithm is often unrolled, and used as a specialized layer in the deep architecture, which can be trained end-to-end with other neural components. Although such hybrid deep architectures have led to many empirical successes, the theoretical foundation of such architectures, especially the interplay between algorithm layers and other neural layers, remains largely unexplored. In this paper, we take an initial step towards an understanding of such hybrid deep architectures by showing that properties of the algorithm layers, such as convergence, stability, and sensitivity, are intimately related to the approximation and generalization abilities of the end-to-end model. Furthermore, our analysis matches closely our experimental observations under various conditions, suggesting that our theory can provide useful guidelines for designing deep architectures with reasoning layers.


title: Direct evaluation of measurement uncertainties by feedback compensation of decoherence

abstract: It is difficult to evaluate the precision of quantum measurements because it is not possible to conduct a second reference measurement on the same physical system to compare the measurement outcome with a more accurate value of the measured quantity. Here, I show that a direct evaluation of measurement uncertainties is possible when the measurement outcomes are used to compensate the small amount of decoherence induced in a probe qubit by carefully controlled interactions with the system. Since the original uncertainty of the target observable causes fluctuating phase shifts in the probe qubit, any additional information obtained about the target observable can be used to compensate a part of the decoherence by applying a conditional phase shift to the reference qubit. The magnitude of this negative feedback corresponds to an estimate of the target observable, and the uncompensated decoherence defines the uncertainty of that estimate. The results of the analysis show that the uncertainties of the estimates are given by the uncertainties introduced by Ozawa in Phys. Rev. A 67, 042105 (2003) and the optimal estimates are given by the weak values associated with the different measurement outcomes. Feedback compensation of decoherence therefore demonstrates the empirical validity of definitions of errors and estimates that combine the initial information of the input state with the additional information provided by each measurement outcome.


title: The weighted Hardy inequality and self-adjointness of symmetric diffusion operators

abstract: Let $\Omega$ be a domain in $\Ri^d$ with boundary $\Gamma$${\!,}$ $d_\Gamma$ the Euclidean distance to the boundary and $H=-\divv(C\,\nabla)$ an elliptic operator with $C=(\,c_{kl}\,)>0$ where $c_{kl}=c_{lk}$ are real, bounded, Lipschitz functions. We assume that $C\sim c\,d_\Gamma^{\,\delta}$ as $d_\Gamma\to0$ in the sense of asymptotic analysis where $c$ is a strictly positive, bounded, Lipschitz function and $\delta\geq0$. We also assume that there is an $r>0$ and a $ b_{\delta,r}>0$ such that the weighted Hardy inequality \[ \int_{\Gamma_{\!\!r}} d_\Gamma^{\,\delta}\,|\nabla \psi|^2\geq b_{\delta,r}^{\,2}\int_{\Gamma_{\!\!r}} d_\Gamma^{\,\delta-2}\,| \psi|^2 \] is valid for all $\psi\in C_c^\infty(\Gamma_{\!\!r})$ where $\Gamma_{\!\!r}=\{x\in\Omega: d_\Gamma(x)<r\}$. We then prove that the condition $(2-\delta)/2<b_\delta$ is sufficient for the essential self-adjointness of $H$ on $C_c^\infty(\Omega)$ with $b_\delta$ the supremum over $r$ of all possible $b_{\delta,r}$ in the Hardy inequality. This result extends all known results for domains with smooth boundaries and also gives information on self-adjointness for a large family of domains with rough, e.g.\ fractal, boundaries.


title: Periodic structure of memory function in spintronics reservoir with feedback current

abstract: The role of the feedback effect on physical reservoir computing is studied theoretically by solving the vortex-core dynamics in a nanostructured ferromagnet. Although the spin-transfer torque due to the feedback current makes the vortex dynamics complex, it is clarified that the feedback effect does not always contribute to the enhancement of the memory function in a physical reservoir. The memory function, characterized by the correlation coefficient between the input data and the dynamical response of the vortex core, becomes large when the delay time of the feedback current is not an integral multiple of the pulse width. On the other hand, the memory function remains small when the delay time is an integral multiple of the pulse width. As a result, a periodic behavior for the short-term memory capacity is observed with respect to the delay time, the phenomenon of which can be attributed to correlations between the virtual neurons via the feedback current.

categories: cond-mat.mes-hall cond-mat.other nlin.AO nlin.CD physics.comp-ph


title: Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes

abstract: We study minimax optimal reinforcement learning in episodic factored Markov decision processes (FMDPs), which are MDPs with conditionally independent transition components. Assuming the factorization is known, we propose two model-based algorithms. The first one achieves minimax optimal regret guarantees for a rich class of factored structures, while the second one enjoys better computational complexity with a slightly worse regret. A key new ingredient of our algorithms is the design of a bonus term to guide exploration. We complement our algorithms by presenting several structure-dependent lower bounds on regret for FMDPs that reveal the difficulty hiding in the intricacy of the structures.


title: Distributed Learning Model Predictive Control for Linear Systems

abstract: This paper presents a distributed learning model predictive control (DLMPC) scheme for distributed linear time invariant systems with coupled dynamics and state constraints. The proposed solution method is based on an online distributed optimization scheme with nearest-neighbor communication. If the control task is iterative and data from previous feasible iterations are available, local data are exploited by the subsystems in order to construct the local terminal set and terminal cost, which guarantee recursive feasibility and asymptotic stability, as well as performance improvement over iterations. In case a first feasible trajectory is difficult to obtain, or the task is non-iterative, we further propose an algorithm that efficiently explores the state-space and generates the data required for the construction of the terminal cost and terminal constraint in the MPC problem in a safe and distributed way. In contrast to other distributed MPC schemes which use structured positive invariant sets, the proposed approach involves a control invariant set as the terminal set, on which we do not impose any distributed structure. The proposed iterative scheme converges to the global optimal solution of the underlying infinite horizon optimal control problem under mild conditions. Numerical experiments demonstrate the effectiveness of the proposed DLMPC scheme.


title: Development and Understanding of Nb$_3$Sn films for radiofrequency applications through a sample-host 9-cell cavity

abstract: Nb$_3$Sn is a promising advanced material under development for superconducting radiofrequency (SRF) cavities. Past efforts have been focused primarily on small development-scale cavities, but large, often multi-celled cavities, are needed for particle accelerator applications. In this work, we report on successful Nb$_3$Sn coatings on Nb in a 1 m-long 9-cell Nb sample-host cavity at Fermilab. The geometry of the first coating with only one Sn source made it possible to study the influence of Sn flux on the microstructure. Based on these results, we postulate a connection between recently observed anomalously large thin grains and uncovered niobium spots observed in the past by other authors [Trenikhina 2018]. A phenomenological model to explain how these anomalously large grains could form is proposed. This model is invoked to provide possible explanations for literature results from several groups and to guide key process parameters to achieve uniform vapor-diffusion coatings, when applied to complex structures as the multi-cell cavity under study.


title: Control-Aware Representations for Model-based Reinforcement Learning

abstract: A major challenge in modern reinforcement learning (RL) is efficient control of dynamical systems from high-dimensional sensory observations. Learning controllable embedding (LCE) is a promising approach that addresses this challenge by embedding the observations into a lower-dimensional latent space, estimating the latent dynamics, and utilizing it to perform control in the latent space. Two important questions in this area are how to learn a representation that is amenable to the control problem at hand, and how to achieve an end-to-end framework for representation learning and control. In this paper, we take a few steps towards addressing these questions. We first formulate a LCE model to learn representations that are suitable to be used by a policy iteration style algorithm in the latent space. We call this model control-aware representation learning (CARL). We derive a loss function for CARL that has close connection to the prediction, consistency, and curvature (PCC) principle for representation learning. We derive three implementations of CARL. In the offline implementation, we replace the locally-linear control algorithm (e.g.,~iLQR) used by the existing LCE methods with a RL algorithm, namely model-based soft actor-critic, and show that it results in significant improvement. In online CARL, we interleave representation learning and control, and demonstrate further gain in performance. Finally, we propose value-guided CARL, a variation in which we optimize a weighted version of the CARL loss function, where the weights depend on the TD-error of the current policy. We evaluate the proposed algorithms by extensive experiments on benchmark tasks and compare them with several LCE baselines.


title: When Do Neural Networks Outperform Kernel Methods?

abstract: For a certain scaling of the initialization of stochastic gradient descent (SGD), wide neural networks (NN) have been shown to be well approximated by reproducing kernel Hilbert space (RKHS) methods. Recent empirical work showed that, for some classification tasks, RKHS methods can replace NNs without a large loss in performance. On the other hand, two-layers NNs are known to encode richer smoothness classes than RKHS and we know of special examples for which SGD-trained NN provably outperform RKHS. This is true even in the wide network limit, for a different scaling of the initialization. How can we reconcile the above claims? For which tasks do NNs outperform RKHS? If covariates are nearly isotropic, RKHS methods suffer from the curse of dimensionality, while NNs can overcome it by learning the best low-dimensional representation. Here we show that this curse of dimensionality becomes milder if the covariates display the same low-dimensional structure as the target function, and we precisely characterize this tradeoff. Building on these results, we present the spiked covariates model that can capture in a unified framework both behaviors observed in earlier work. We hypothesize that such a latent low-dimensional structure is present in image classification. We test numerically this hypothesis by showing that specific perturbations of the training distribution degrade the performances of RKHS methods much more significantly than NNs.


title: Filament Intersections and Cold Dense Cores in Orion A North

abstract: We studied the filament structures and dense cores in OMC-2,3 region in Orion A North molecular cloud using the high-resolution N2H+ (1-0) spectral cube observed with the Atacama Large Millimeter/Submillimeter Array (ALMA). The filament network over a total length of 2 pc is found to contain 170 intersections and 128 candidate dense cores. The dense cores are all displaced from the infrared point sources (possible young stars), and the major fraction of cores (103) are located around the intersections. Towards the intersections, there is also an increasing trend for the total column density Ntot as well as the the power-law index of the column-density Probability Distribution Function (N-PDF), suggesting that the intersections would in general have more significant gas assembly than the other part of the filament paths. The virial analysis shows that the dense cores mostly have virial mass ratio of alpha_vir=M_vir/M_gas<1.0, suggesting them to be bounded by the self gravity. In the mean time, only about 23 percent of the cores have critical mass ratio of alpha_crit=M_crit/M_gas<1.0, suggesting them to be unstable against core collapse. Combining these results, it shows that the major fraction of the cold starless and possible prestellar cores in OMC-2,3 are being assembled around the intersections, and currently in a gravitationally bound state. But more extensive core collapse and star formation may still require continuous core-mass growth or other perturbatio


abstract: Online influence maximization has attracted much attention as a way to maximize influence spread through a social network while learning the values of unknown network parameters. Most previous works focus on single-item diffusion. In this paper, we introduce a new Online Competitive Influence Maximization (OCIM) problem, where two competing items (e.g., products, news stories) propagate in the same network and influence probabilities on edges are unknown. We adopt a combinatorial multi-armed bandit (CMAB) framework for OCIM, but unlike the non-competitive setting, the important monotonicity property (influence spread increases when influence probabilities on edges increase) no longer holds due to the competitive nature of propagation, which brings a significant new challenge to the problem. We provide a nontrivial proof showing that the Triggering Probability Modulated (TPM) condition for CMAB still holds in OCIM, which is instrumental for our proposed algorithms OCIM-TS and OCIM-OFU to achieve sublinear Bayesian and frequentist regret, respectively. We also design an OCIM-ETC algorithm that requires less feedback and easier offline computation, at the expense of a worse frequentist regret bound. Experimental evaluations demonstrate the effectiveness of our algorithms.


title: Lower Bounds on Rate of Convergence of Matrix Products in All Pairs Shortest Path of Social Network

abstract: With the rapid development of social network applications, social network has become an important medium for people to interact. For the minimum distance computation of all pairs in networks, Alon N[4] proposed an algorithm with matrix multiplication, combining with distance product association law and block matrix multiplication, all pairs shortest path length algorithm on networks has time bound O((2n^3)/B logn). In practical applications, considering the scale-free characteristics of social networks and the precision limitations of floating-point operations on computer hardware, I found that the shortest path algorithm has an improved time bound O((14n^3)/B). Based on the above theory, I propose an all pairs shortest path algorithm that combines sparseness judgment and convergence judgment, leveraging the distance product algorithm with matrix multiplication, distance product association law, block matrix multiplication, scale-free characteristics of social networks, and limitation of floating-point operations on hardware. Testing on a social network dataset with 8508 actors, compared to Alon N algorithm, proposed algorithm has a performance improvement of 39% to 36.2 times on CPU and GPU.


title: A Hierarchical Framework for Long-term and Robust Deployment of Field Ground Robots in Large-Scale Farming

abstract: Achieving long term autonomy of robots operating in dynamic environments such as farms remains a significant challenge. Arguably, the most demanding factors to achieve this are the on-board resource constraints such as energy, planning in the presence of moving individuals such as livestock and people, and handling unknown and undulating terrain. These considerations require a robot to be adaptive in its immediate actions in order to successfully achieve long-term, resource-efficient and robust autonomy. To achieve this, we propose a hierarchical framework that integrates a local dynamic path planner with a longer term objective based planner and advanced motion control methods, whilst taking into consideration the dynamic responses of moving individuals within the environment. The framework is motivated by and synthesizes our recent work on energy aware mission planning, path planning in dynamic environments, and receding horizon motion control. In this paper we detail the proposed framework and outline its integration on a robotic platform. We evaluate the strategy in extensive simulated trials, traversing between objective waypoints to complete tasks such as soil sampling, weeding and recharging across a dynamic environment, demonstrating its capability to robustly adapt long term mission plans in the presence of moving individuals and obstacles for real world applications such as large scale farming.


title: Matrix Models and Deformations of JT Gravity

abstract: Recently, it has been found that JT gravity, which is a two-dimensional theory with bulk action $ -\frac{1}{2}\int {\mathrm d}^2x \sqrt g\phi(R+2)$, is dual to a matrix model, that is, a random ensemble of quantum systems rather than a specific quantum mechanical system. In this article, we argue that a deformation of JT gravity with bulk action $ -\frac{1}{2}\int {\mathrm d}^2x \sqrt g(\phi R+W(\phi))$ is likewise dual to a matrix model. With a specific procedure for defining the path integral of the theory, we determine the density of eigenvalues of the dual matrix model. There is a simple answer if $W(0)=0$, and otherwise a rather complicated answer.


title: Topological Entropy for Shifts of Finite Type Over $\mathbb{Z}$ and Trees

abstract: We study the topological entropy of hom tree-shifts and show that, although the topological entropy is not a conjugacy invariant for tree-shifts in general, it remains invariant for hom tree higher block shifts. In doi:10.1016/j.tcs.2018.05.034 and doi:10.3934/dcds.2020186, Petersen and Salama demonstrated the existence of topological entropy for tree-shifts and $h(\mathcal{T}_X) \geq h(X)$, where $\mathcal{T}_X$ is the hom tree-shift derived from $X$. We characterize a necessary and sufficient condition when the equality holds for the case where $X$ is a shift of finite type. In addition, two novel phenomena have been revealed for tree-shifts. There is a gap in the set of topological entropy of hom tree-shifts of finite type, which makes such a set not dense. Last but not least, the topological entropy of a reducible hom tree-shift of finite type is equal to or larger than that of its maximal irreducible component.


title: On a Security vs Privacy Trade-off in Interconnected Dynamical Systems

abstract: We study a security problem for interconnected systems, where each subsystem aims to detect local attacks using local measurements and information exchanged with neighboring subsystems. The subsystems also wish to maintain the privacy of their states and, therefore, use privacy mechanisms that share limited or noisy information with other subsystems. We quantify the privacy level based on the estimation error of a subsystem's state and propose a novel framework to compare different mechanisms based on their privacy guarantees. We develop a local attack detection scheme without assuming the knowledge of the global dynamics, which uses local and shared information to detect attacks with provable guarantees. Additionally, we quantify a trade-off between security and privacy of the local subsystems. Interestingly, we show that, for some instances of the attack, the subsystems can achieve a better detection performance by being more private. We provide an explanation for this counter-intuitive behavior and illustrate our results through numerical examples.


title: Movie Box office Prediction via Joint Actor Representations and Social Media Sentiment

abstract: In recent years, driven by the Asian film industry, such as China and India, the global box office has maintained a steady growth trend. Previous studies have rarely used long-term, full-sample film data in analysis, lack of research on actors' social networks. Existing film box office prediction algorithms only use film meta-data, lack of using social network characteristics and the model is less interpretable. I propose a FC-GRU-CNN binary classification model in of box office prediction task, combining five characteristics, including the film meta-data, Sina Weibo text sentiment, actors' social network measurement, all pairs shortest path and actors' art contribution. Exploiting long-term memory ability of GRU layer in long sequences and the mapping ability of CNN layer in retrieving all pairs shortest path matrix features, proposed model is 14% higher in accuracy than the current best C-LSTM model.


title: Synthesis and structural analysis of Mo/B periodical multilayer X-ray mirrors for beyond extreme ultraviolet optics

abstract: The synthesis and structural analysis of Mo/B periodical multilayer X-ray mirrors (PMMs) for beyond extreme ultraviolet (BEUV) optics was performed. The PMMs were deposited by a combination of pulsed DC and radio frequency (RF) magnetron sputtering. The structure was analyzed by high-resolution transmission electron microscopy, X-ray photoelectron spectroscopy, and grazing incidence X-ray reflectometry. The formation of 0.35 nm-thick interlayers comprised of a mixture of molybdenum borides was observed at the Mo/B interfaces. Furthermore, a low interface roughness of 0.3-0.4 nm was reported. The temperature of the substrate increased due to the increase in the sputtering power. This resulted in an increase in the thickness of the interlayers and the interface roughness; subsequently, the optical properties of the PMM deteriorated. Theoretical calculations were performed based on the real structure of the PMM to predict the reflectivity at a working wavelength of 6.7 nm. The reflectivity of approximately 49% was two times higher than that of the conventional B4C-based BEUV mirrors. Based on our study results, it can be concluded that the as-synthesized PMMs will perform better than the traditional mirrors and can be effectively used for the development of the next generation of BEUV lithography.


title: Coupled population balance and large eddy simulation model for polydisperse droplet evolution in a turbulent round jet

abstract: A population balance model coupled with large eddy simulations (LES) is adapted and applied to study the evolution of oil droplets in a turbulent jet including the effects of droplet breakup. A key unknown in simulating secondary breakup in turbulent multiphase jets is the inflow size distribution generated within the primary breakup zone near the nozzle exit. A mono-disperse injection inflow condition is commonly used for simplicity, but this choice is often unrealistic. In order to provide more realistic inlet conditions for LES, we develop a one dimensional (1D) parcel model to predict the evolution of the dispersed phase along the jet centerline due to the combined effects of advection, radial turbulent transport and droplet breakup due to turbulence in the regions closer to the jet nozzle that cannot be resolved using coarse LES. The model is validated with experimental data measured far from the nozzle. The 1D model is also used to generate an initial size distribution for use in a coarse-resolution LES of a turbulent jet. Number density fields for each bin of the discretized droplet size distribution are modeled using an Eulerian LES approach and scalar transport equations are solved for each bin. LES results are compared to published experimental data, with good agreement and we examine the statistics of the velocity field and the concentration of the polydisperse oil droplet plumes for two droplet Weber numbers. We find that the centerline decay rate of the concentration for different droplet sizes is modified in the breakup dominated zone. Unlike Reynolds averaged approaches, LES also allows us to quantify size distribution variability due to turbulence. We quantify the radial and axial distributions and the variability of key quantities such as the Sauter mean diameter, total surface area and droplet breakup time-scale and explore their sensitivity to the Weber number.


title: Design and Evaluation of Personalized Free Trials

abstract: Free trial promotions, where users are given a limited time to try the product for free, are a commonly used customer acquisition strategy in the Software as a Service (SaaS) industry. We examine how trial length affect users' responsiveness, and seek to quantify the gains from personalizing the length of the free trial promotions. Our data come from a large-scale field experiment conducted by a leading SaaS firm, where new users were randomly assigned to 7, 14, or 30 days of free trial. First, we show that the 7-day trial to all consumers is the best uniform policy, with a 5.59% increase in subscriptions. Next, we develop a three-pronged framework for personalized policy design and evaluation. Using our framework, we develop seven personalized targeting policies based on linear regression, lasso, CART, random forest, XGBoost, causal tree, and causal forest, and evaluate their performances using the Inverse Propensity Score (IPS) estimator. We find that the personalized policy based on lasso performs the best, followed by the one based on XGBoost. In contrast, policies based on causal tree and causal forest perform poorly. We then link a method's effectiveness in designing policy with its ability to personalize the treatment sufficiently without over-fitting (i.e., capture spurious heterogeneity). Next, we segment consumers based on their optimal trial length and derive some substantive insights on the drivers of user behavior in this context. Finally, we show that policies designed to maximize short-run conversions also perform well on long-run outcomes such as consumer loyalty and profitability.


title: ByGARS: Byzantine SGD with Arbitrary Number of Attackers

abstract: We propose two novel stochastic gradient descent algorithms, ByGARS and ByGARS++, for distributed machine learning in the presence of any number of Byzantine adversaries. In these algorithms, reputation scores of workers are computed using an auxiliary dataset at the server. This reputation score is then used for aggregating the gradients for stochastic gradient descent. The computational complexity of ByGARS++ is the same as the usual distributed stochastic gradient descent method with only an additional inner product computation in every iteration. We show that using these reputation scores for gradient aggregation is robust to any number of multiplicative noise Byzantine adversaries and use two-timescale stochastic approximation theory to prove convergence for strongly convex loss functions. We demonstrate the effectiveness of the algorithms for non-convex learning problems using MNIST and CIFAR-10 datasets against almost all state-of-the-art Byzantine attacks. We also show that the proposed algorithms are robust to multiple different types of attacks at the same time.


title: Chiral phase structure of three flavor QCD in a background magnetic field

abstract: We investigate the chiral phase structure of three flavor QCD in a background $U(1)$ magnetic field using the standard staggered action and the Wilson plaquette gauge action. We perform simulations on lattices with a temporal extent of $N_\tau=4$ and four spatial extents of $N_\sigma = 8,16, 20$ and 24. We choose a smaller-than-physical quark mass in lattice spacing as $am = 0.030$ such that there exists a crossover transition at vanishing magnetic fields, and adopt two values of magnetic field strength in lattice spacing $a \sqrt{ e{B}}\simeq 1.5$ and 2. We find that the transition becomes stronger in the presence of a background magnetic field, and turns into a first order as seen from the volume scaling of the order parameter susceptibility as well as the metastable states in the time history of the chiral condensate. On the other hand, the chiral condensate and transition temperature always increase with $B$ even within the regime of a first order phase transition. This suggests that the discrepancy in the behavior of chiral condensates and transition temperature as a function of $B$ between earlier lattice studies using larger-than-physical pion masses with standard staggered fermions and those using physical pions with improved staggered fermions is mainly due to lattice cutoff effects.


title: Preflare very long-periodic pulsations observed in Halpha emission before the onset of a solar flare

abstract: Very long-periodic pulsations during preflare phases (preflare-VLPs) have been detected in the full-disk solar soft X-Ray (SXR) flux (see Tan et al. 2016). They may be regarded as precursors to solar flares and may help us better understand the trigger mechanism of solar flares. In this letter, we report a preflare-VLP event before the onset of an M1.1 circular-ribbon flare on 2015 October 16. It was simultaneously observed in Halpha, SXR, and extreme ultraviolet (EUV) wavelengths, which were recorded by the NVST, GOES, EVE, and AIA respectively. The preflare-VLP is identified as the repeat and quasi-periodic pulses in light curves during preflare phase, which might be modulated by LRC-circuit oscillation in the current-carrying plasma loop. The quasi-periodicity can be determined from the Fourier power spectrum with Markov chain Monte Carlo (MCMC)-based Bayesian (e.g., Liang et al. 2020), such as ~9.3 minutes. We present the first report of a preflare-VLP event in the local Halpha line and EUV wavelength, which could be considered a precursor of a solar flare. This finding should therefore prove useful for the prediction of solar flares, especially for powerful flares.


title: Acoustic plasmons and conducting carriers in hole-doped cuprate superconductors

abstract: The superconductivity of cuprates, which has been a mystery ever since its discovery decades ago, is created through doping electrons or holes into a Mott insulator. There, however, exists an inherent electron-hole asymmetry in cuprates. The layered crystal structures of cuprates enable collective charge excitations fundamentally different from those of three-dimensional metals, i.e., acoustic plasmons. Acoustic plasmons have been recently observed in electron-doped cuprates by resonant inelastic X-ray scattering (RIXS); in contrast, there is no evidence for acoustic plasmons in hole-doped cuprates, despite extensive measurements. This contrast led us to investigate whether the doped holes in cuprates La$_{2-x}$Sr$_x$CuO$_4$ are conducting carriers or are too incoherent to induce collective charge excitation. Here we present momentum-resolved RIXS measurements and calculations of collective charge response via the loss function to reconcile the aforementioned issues. Our results provide unprecedented spectroscopic evidence for the acoustic plasmons and long sought conducting p holes in hole-doped cuprates.


title: A High-Quality Multilingual Dataset for Structured Documentation Translation

abstract: This paper presents a high-quality multilingual dataset for the documentation domain to advance research on localization of structured text. Unlike widely-used datasets for translation of plain text, we collect XML-structured parallel text segments from the online documentation for an enterprise software platform. These Web pages have been professionally translated from English into 16 languages and maintained by domain experts, and around 100,000 text segments are available for each language pair. We build and evaluate translation models for seven target languages from English, with several different copy mechanisms and an XML-constrained beam search. We also experiment with a non-English pair to show that our dataset has the potential to explicitly enable $17 \times 16$ translation settings. Our experiments show that learning to translate with the XML tags improves translation accuracy, and the beam search accurately generates XML structures. We also discuss trade-offs of using the copy mechanisms by focusing on translation of numerical words and named entities. We further provide a detailed human analysis of gaps between the model output and human translations for real-world applications, including suitability for post-editing.


title: Non-parametric Local Pseudopotentials with Machine Learning: a Tin Pseudopotential Built Using Gaussian Process Regression

abstract: We present novel non-parametric representation math for local pseudopotentials (PP) based on Gaussian Process Regression (GPR). Local pseudopotentials are needed for materials simulations using Orbital-Free Density Functional Theory (OF-DFT) to reduce computational cost and to allow kinetic energy functional (KEF) application only to the valence density. Moreover, local PPs are important for the development of accurate KEFs for OF-DFT as they are only available for a limited number of elements. We optimize local PPs of tin (Sn) using GP regression to reproduce the experimental lattice constants of {\alpha}- and \b{eta}-Sn, the energy difference between these two phases as well as their electronic structure and charge density distributions, which are obtained with Kohn-Sham Density Functional Theory employing semi-local PPs. The use of a non-parametric GPR-based PP representation avoids difficulties associated with the use of parametrized functions and has the potential to construct an optimal local PP independent of prior assumptions. The GPR-based Sn local PP results in well-reproduced bulk properties of {\alpha}- and \b{eta}-tin, and electronic valence densities similar to those obtained with semi-local PP.


title: Using Deep Learning and Explainable Artificial Intelligence in Patients' Choices of Hospital Levels

abstract: In countries that enabled patients to choose their own providers, a common problem is that the patients did not make rational decisions, and hence, fail to use healthcare resources efficiently. This might cause problems such as overwhelming tertiary facilities with mild condition patients, thus limiting their capacity of treating acute and critical patients. To address such maldistributed patient volume, it is essential to oversee patients choices before further evaluation of a policy or resource allocation. This study used nationwide insurance data, accumulated possible features discussed in existing literature, and used a deep neural network to predict the patients choices of hospital levels. This study also used explainable artificial intelligence methods to interpret the contribution of features for the general public and individuals. In addition, we explored the effectiveness of changing data representations. The results showed that the model was able to predict with high area under the receiver operating characteristics curve (AUC) (0.90), accuracy (0.90), sensitivity (0.94), and specificity (0.97) with highly imbalanced label. Generally, social approval of the provider by the general public (positive or negative) and the number of practicing physicians serving per ten thousand people of the located area are listed as the top effecting features. The changing data representation had a positive effect on the prediction improvement. Deep learning methods can process highly imbalanced data and achieve high accuracy. The effecting features affect the general public and individuals differently. Addressing the sparsity and discrete nature of insurance data leads to better prediction. Applications using deep learning technology are promising in health policy making. More work is required to interpret models and practice implementation.


title: EarthFinder Probe Mission Concept Study: Characterizing nearby stellar exoplanet systems with Earth-mass analogs for future direct imaging

abstract: EarthFinder is a NASA Astrophysics Probe mission concept selected for study as input to the 2020 Astrophysics National Academies Decadal Survey. The EarthFinder concept is based on a dramatic shift in our understanding of how PRV measurements should be made. We propose a new paradigm which brings the high precision, high cadence domain of transit photometry as demonstrated by Kepler and TESS to the challenges of PRV measurements at the cm/s level. This new paradigm takes advantage of: 1) broad wavelength coverage from the UV to NIR which is only possible from space to minimize the effects of stellar activity; 2) extremely compact, highly stable, highly efficient spectrometers (R>150,000) which require the diffraction-limited imaging possible only from space over a broad wavelength range; 3) the revolution in laser-based wavelength standards to ensure cm/s precision over many years; 4) a high cadence observing program which minimizes sampling-induced period aliases; 5) exploiting the absolute flux stability from space for continuum normalization for unprecedented line-by-line analysis not possible from the ground; and 6) focusing on the bright stars which will be the targets of future imaging missions so that EarthFinder can use a ~1.5 m telescope.


title: A Higher Order Unscented Transform

abstract: We develop a new approach for estimating the expected values of nonlinear functions applied to multivariate random variables with arbitrary distributions. Rather than assuming a particular distribution, we assume that we are only given the first four moments of the distribution. The goal is to summarize the distribution using a small number of quadrature nodes which are called $\sigma$-points. We achieve this by choosing nodes and weights in order to match the specified moments of the distribution. The classical scaled unscented transform (SUT) matches the mean and covariance of a distribution. In this paper, introduce the higher order unscented transform (HOUT) which also matches any given skewness and kurtosis tensors. It turns out that the key to matching the higher moments is the rank-1 tensor decomposition. While the minimal rank-1 decomposition is NP-complete, we present a practical algorithm for computing a non-minimal rank-1 decomposition and prove convergence in linear time. We then show how to combine the rank-1 decompositions of the moments in order to form the $\sigma$-points and weights of the HOUT. By passing the $\sigma$-points through a nonlinear function and applying our quadrature rule we can estimate the moments of the output distribution. We prove that the HOUT is exact on arbitrary polynomials up to fourth order. Finally, we numerically compare the HOUT to the SUT on nonlinear functions applied to non-Gaussian random variables including an application to forecasting and uncertainty quantification for chaotic dynamics.


title: Approximation algorithms for the MAXSPACE advertisement problem

abstract: $\newcommand{\cala}{\mathcal{A}}$ In MAXSPACE, given a set of ads $\cala$, one wants to schedule a subset ${\cala'\subseteq\cala}$ into $K$ slots ${B_1, \dots, B_K}$ of size $L$. Each ad ${A_i \in \cala}$ has a size $s_i$ and a frequency $w_i$. A schedule is feasible if the total size of ads in any slot is at most $L$, and each ad ${A_i \in \cala'}$ appears in exactly $w_i$ slots and at most once per slot. The goal is to find a feasible schedule that maximizes the sum of the space occupied by all slots. We consider a generalization called MAXSPACE-R for which an ad $A_i$ also has a release date $r_i$ and may only appear in a slot $B_j$ if ${j \ge r_i}$. For this variant, we give a $1/9$-approximation algorithm. Furthermore, we consider MAXSPACE-RDV for which an ad $A_i$ also has a deadline $d_i$ (and may only appear in a slot $B_j$ with $r_i \le j \le d_i$), and a value $v_i$ that is the gain of each assigned copy of $A_i$ (which can be unrelated to $s_i$). We present a polynomial-time approximation scheme for this problem when $K$ is bounded by a constant. This is the best factor one can expect since MAXSPACE is strongly NP-hard, even if $K = 2$.


title: Multiscale Simulations of Complex Systems by Learning their Effective Dynamics

abstract: Predictive simulations of complex systems are essential for applications ranging from weather forecasting to drug design. The veracity of these predictions hinges on their capacity to capture the effective system dynamics. Massively parallel simulations predict the system dynamics by resolving all spatiotemporal scales, often at a cost that prevents experimentation while their findings may not allow for generalisation. On the other hand reduced order models are fast but limited by the frequently adopted linearization of the system dynamics and/or the utilization of heuristic closures. Here we present a novel systematic framework that bridges large scale simulations and reduced order models to Learn the Effective Dynamics (LED) of diverse complex systems. The framework forms algorithmic alloys between non-linear machine learning algorithms and the Equation-Free approach for modeling complex systems. LED deploys autoencoders to formulate a mapping between fine and coarse-grained representations and evolves the latent space dynamics using recurrent neural networks. The algorithm is validated on benchmark problems and we find that it outperforms state of the art reduced order models in terms of predictability and large scale simulations in terms of cost. LED is applicable to systems ranging from chemistry to fluid mechanics and reduces the computational effort by up to two orders of magnitude while maintaining the prediction accuracy of the full system dynamics. We argue that LED provides a novel potent modality for the accurate prediction of complex systems.


title: Local-Search Based Heuristics for Advertisement Scheduling

abstract: In the MAXSPACE problem, given a set of ads A, one wants to place a subset A' of A into K slots B_1, ..., B_K of size L. Each ad A_i in A has size s_i and frequency w_i. A schedule is feasible if the total size of ads in any slot is at most L, and each ad A_i in A' appears in exactly w_i slots. The goal is to find a feasible schedule that maximizes the space occupied in all slots. We introduce MAXSPACE-RDWV, a MAXSPACE generalization with release dates, deadlines, variable frequency, and generalized profit. In MAXSPACE-RDWV each ad A_i has a release date r_i >= 1, a deadline d_i >= r_i, a profit v_i that may not be related with s_i and lower and upper bounds w^min_i and w^max_i for frequency. In this problem, an ad may only appear in a slot B_j with r_i <= j <= d_i, and the goal is to find a feasible schedule that maximizes the sum of values of scheduled ads. This paper presents some algorithms based on meta-heuristics GRASP, VNS, Local Search, and Tabu Search for MAXSPACE and MAXSPACE-RDWV. We compare our proposed algorithms with Hybrid-GA proposed by Kumar et al. (2006). We also create a version of Hybrid-GA for MAXSPACE-RDWV and compare it with our meta-heuristics. Some meta-heuristics, such as VNS and GRASP+VNS, have better results than Hybrid-GA for both problems. In our heuristics, we apply a technique that alternates between maximizing and minimizing the fullness of slots to obtain better solutions. We also applied a data structure called BIT to the neighborhood computation in MAXSPACE-RDWV and showed that this enabled ours algorithms to run more iterations.


title: Observation of a $\bar{K}NN$ bound state in the $^3{\rm He} (K^-, \Lambda p)n$ reaction

abstract: We have performed an exclusive measurement of the $K^{-}+\! ~^{3}{\rm He} \to \Lambda pn$ reaction at an incident kaon momentum of $1\ {\rm GeV}/c$.In the $\Lambda p$ invariant mass spectrum, a clear peak was observed below the mass threshold of $\bar{K}\!+\!N\!+\!N$, as a signal of the kaonic nuclear bound state, $\bar{K}NN$.The binding energy, decay width, and $S$-wave Gaussian reaction form-factor of this state were observed to be $B_{K} = 42\pm3({\rm stat.})^{+3}_{-4}({\rm syst.})\ {\rm MeV}$, $\Gamma_{K} = 100\pm7({\rm stat.})^{+19}_{-9}({\rm syst.})\ {\rm MeV}$, and $Q_{K} = 383\pm11({\rm stat.})^{+4}_{-1}({\rm syst.})\ {\rm MeV}/c$, respectively. The total production cross-section of $\bar{K}NN$, determined by its $\Lambda p$ decay mode, was $\sigma^{tot}_{K} \cdot BR_{\Lambda p} = 9.3\pm0.8({\rm stat.})^{+1.4}_{-1.0}({\rm syst.})\ \mu{\rm b}$.We estimated the branching ratio of the $\bar{K}NN$ state to the $\Lambda p$ and $\Sigma^{0}p$ decay modes as $BR_{\Lambda p}/BR_{\Sigma^{0}p} \sim 1.7$, by assuming that the physical processes leading to the $\Sigma N\!N$ final states are analogous to those of $\Lambda pn$.


title: GIFnets: Differentiable GIF Encoding Framework

abstract: Graphics Interchange Format (GIF) is a widely used image file format. Due to the limited number of palette colors, GIF encoding often introduces color banding artifacts. Traditionally, dithering is applied to reduce color banding, but introducing dotted-pattern artifacts. To reduce artifacts and provide a better and more efficient GIF encoding, we introduce a differentiable GIF encoding pipeline, which includes three novel neural networks: PaletteNet, DitherNet, and BandingNet. Each of these three networks provides an important functionality within the GIF encoding pipeline. PaletteNet predicts a near-optimal color palette given an input image. DitherNet manipulates the input image to reduce color banding artifacts and provides an alternative to traditional dithering. Finally, BandingNet is designed to detect color banding, and provides a new perceptual loss specifically for GIF images. As far as we know, this is the first fully differentiable GIF encoding pipeline based on deep neural networks and compatible with existing GIF decoders. User study shows that our algorithm is better than Floyd-Steinberg based GIF encoding.


title: The optical geometry definition of the total deflection angle of a light ray in curved spacetime

abstract: Assuming a static and spherically symmetric spacetime, we propose a novel concept of the total deflection angle of a light ray. The concept is defined by the difference between the sum of internal angles of two triangles; one of the triangles lies on curved spacetime distorted by a gravitating body and the other on its background. The triangle required to define the total deflection angle can be realized by setting three laser-beam baselines as in planned space missions such as LATOR, ASTROD-GW, and LISA. Accordingly, the new total deflection angle is, in principle, measurable by gauging the internal angles of the triangles. The new definition of the total deflection angle can provide a geometrically and intuitively clear interpretation. Two formulas are proposed to calculate the total deflection angle on the basis of the Gauss--Bonnet theorem. It is shown that in the case of the Schwarzschild spacetime, the expression for the total deflection angle $\alpha_{\rm Sch}$ reduces to Epstein--Shapiro's formula when the source of a light ray and the observer are located in an asymptotically flat region. Additionally, in the case of the Schwarzschild--de Sitter spacetime, the expression for the total deflection angle $\alpha_{\rm SdS}$ comprises the Schwarzschild-like parts and coupling terms of the central mass $m$ and the cosmological constant $\Lambda$ in the form of ${\cal O}(\Lambda m)$ instead of ${\cal O}(\Lambda/m)$. Furthermore, $\alpha_{\rm SdS}$ does not include the terms characterized only by the cosmological constant $\Lambda$.


title: Towards Understanding Hierarchical Learning: Benefits of Neural Representations

abstract: Deep neural networks can empirically perform efficient hierarchical learning, in which the layers learn useful representations of the data. However, how they make use of the intermediate representations are not explained by recent theories that relate them to "shallow learners" such as kernels. In this work, we demonstrate that intermediate neural representations add more flexibility to neural networks and can be advantageous over raw inputs. We consider a fixed, randomly initialized neural network as a representation function fed into another trainable network. When the trainable network is the quadratic Taylor model of a wide two-layer network, we show that neural representation can achieve improved sample complexities compared with the raw input: For learning a low-rank degree-$p$ polynomial ($p \geq 4$) in $d$ dimension, neural representation requires only $\tilde{O}(d^{\lceil p/2 \rceil})$ samples, while the best-known sample complexity upper bound for the raw input is $\tilde{O}(d^{p-1})$. We contrast our result with a lower bound showing that neural representations do not improve over the raw input (in the infinite width limit), when the trainable network is instead a neural tangent kernel. Our results characterize when neural representations are beneficial, and may provide a new perspective on why depth is important in deep learning.


title: On the optimal Voronoi partitions for Ahlfors-David measures with respect to the geometric mean error

abstract: Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$ with support $K$. For every $n\geq 1$, let $C_n(\mu)$ denote the collection of all the $n$-optimal sets for $\mu$ with respect to the geometric mean error. We prove that, there exist constant $d_1,d_2>0$, such that for each $n\geq 1$, every $\alpha_n\in C_n(\mu)$ and an arbitrary Voronoi partition $\{P_a(\alpha_n)\}_{a\in\alpha_n}$ with respect to $\alpha_n$, we have \[ d_1n^{-1}\leq\min_{a\in\alpha_n}\mu(P_a(\alpha_n))\leq\max_{a\in\alpha_n}\mu(P_a(\alpha_n))\leq d_2n^{-1}. \] Moreover, we prove that each $P_a(\alpha_n)$ contains a closed ball of radius $d_3|P_a(\alpha_n)\cap K|$, where $d_3$ is a constant and $|B|$ denotes the diameter of a set $B\subset\mathbb{R}^q$. Some estimates for the measure and the geometrical size of the elements of a Voronoi partition with respect to an $n$-optimal set are established in a more general context.


title: DINGO: an ontology for projects and grants linked data

abstract: We present DINGO (Data INtegration for Grants Ontology), an ontology that provides a machine readable extensible framework to model data for semantically-enabled applications relative to projects, funding, actors, and, notably, funding policies in the research landscape. DINGO is designed to yield high modeling power and elasticity to cope with the huge variety in funding, research and policy practices, which makes it applicable also to other areas besides research where funding is an important aspect. We discuss its main features, the principles followed for its development, its community uptake, its maintenance and evolution.


title: Riemannian Newton-CG Methods for Constructing a Positive Doubly Stochastic Matrix From Spectral Data

abstract: In this paper, we consider the inverse eigenvalue problem for the positive doubly stochastic matrices, which aims to construct a positive doubly stochastic matrix from the prescribed realizable spectral data. By using the real Schur decomposition, the inverse problem is written as a nonlinear matrix equation on a matrix product manifold. We propose monotone and nonmonotone Riemannian inexact Newton-CG methods for solving the nonlinear matrix equation. The global and quadratic convergence of the proposed methods is established under some assumptions. We also provide invariant subspaces of the constructed solution to the inverse problem based on the computed real Schur decomposition. Finally, we report some numerical tests, including an application in digraph, to illustrate the effectiveness of the proposed methods.


title: A proposal of noise suppression for quantum annealing

abstract: A method to suppress noise, which is one of the major obstacles to obtain an optimal solution in quantum annealers, is proposed. We generalize the conventionally used Hamiltonian, i.e., the transverse field Hamiltonian, by introducing an ancillary system, which leads to cancellation of the effect of noise on the system under consideration for some typical cases. We also confirm numerically that the method is effective for a kind of noise usually encountered in the case of flux qubit.


title: Moves on $k$-graphs preserving Morita equivalence

abstract: We initiate the program of extending to higher-rank graphs ($k$-graphs) the geometric classification of directed graph $C^*$-algebras, as completed in the 2016 paper of Eilers, Restorff, Ruiz, and Sorensen [ERRS16]. To be precise, we identify four "moves," or modifications, one can perform on a $k$-graph $\Lambda$, which leave invariant the Morita equivalence class of its $C^*$-algebra $C^*(\Lambda)$. These moves -- insplitting, delay, sink deletion, and reduction -- are inspired by the moves for directed graphs described by Sorensen [S\o13] and Bates-Pask [BP04]. Because of this, our perspective on $k$-graphs focuses on the underlying directed graph. We consequently include two new results, Theorem 2.3 and Lemma 2.9, about the relationship between a $k$-graph and its underlying directed graph.


title: High sensitivity multi-axes rotation sensing using large momentum transfer point source atom interferometry

abstract: A point source interferometer (PSI) is a device where atoms are split and recombined by applying a temporal sequence of Raman pulses during the expansion of a cloud of cold atoms behaving approximately as a point source. The PSI can work as a sensitive multi-axes gyroscope that can automatically filter out the signal from accelerations. The phase shift arising from rotations is proportional to the momentum transferred to each atom from the Raman pulses. Therefore, by increasing the momentum transfer, it should be possibly to enhance the sensitivity of the PSI. Here, we investigate the degree of enhancement in sensitivity that could be achieved by augmenting the PSI with large momentum transfer (LMT) employing a sequence of many Raman pulses with alternating directions. Contrary to typical approaches used for describing a PSI, we employ a model under which the motion of the center of mass of each atom is described quantum mechanically. We show how increasing Doppler shifts lead to imperfections, thereby limiting the visibility of the signal fringes, and identify ways to suppress this effect by increasing the effective, two-photon Rabi frequencies of the Raman pulses. Taking into account the effect of spontaneous emission, we show that, for a given value of the one-photon Rabi frequency, there is an optimum value for the number of pulses employed, beyond which the net enhancement in sensitivity begins to decrease. For a one-photon Rabi frequency of 200 MHz, for example, the peak value of the factor of enhancement in sensitivity is ~39, for a momentum transfer that is ~69 times as large as that for a conventional PSI. We also find that this peak value scales as the one-photon Rabi frequency to the power of 4/5.


title: Hardware-irrelevant parallel processing system

abstract: Parallel processing technology has been a primary tool for achieving high-speed, high-accuracy, and broadband processing for many years across modern information systems and data processing such as optical and radar, synthetic aperture radar imaging, digital beam forming, and digital filtering systems. However, hardware deviations in a parallel processing system (PPS) severely degrade system performance and pose an urgent challenge. We propose a hardware-irrelevant PPS of which the performance is unaffected by hardware deviations. In this system, an embedded convolutional recurrent autoencoder (CRAE), which learns inherent system patterns as well as acquires and removes adverse effects brought by hardware deviations, is adopted. We implement a hardware-irrelevant PPS into a parallel photonic sampling system to accomplish a high-performance analog-to-digital conversion for microwave signals with high frequency and broad bandwidth. Under one system state, a category of signals with two different mismatch degrees is utilized to train the CRAE, which can then compensate for mismatches in various categories of signals with multiple mismatch degrees under random system states. Our approach is extensively applicable to achieving hardware-irrelevant PPSs which are either discrete or integrated in photonic, electric, and other fields.


title: Well-defined sub-nanometer graphene ribbons synthesized inside carbon nanotubes

abstract: Graphene nanoribbons with sub-nanometer widths are extremely interesting for nanoscale electronics and devices as they combine the unusual transport properties of graphene with the opening of a band gap due to quantum confinement in the lateral dimension. Strong research efforts are presently paid to grow such nanoribbons. Here we show the synthesis of 6- and 7-armchair graphene nanoribbons, with widths of 0.61 and 0.74 nm, and excitonic gaps of 1.83 and 2.18 eV, by high-temperature vacuum annealing of ferrocene molecules inside single-walled carbon nanotubes. The encapsulation of the so-obtained graphene nanoribbons is proved by atomic resolution electron microscopy, while their assignment is provided by a combination of an extensive wavelength-dependent Raman scattering characterization and quantum-chemical calculations. These findings enable a facile and scalable approach leading to the controlled growth and detailed analysis of well-defined sub-nanometer graphene nanoribbons.


title: Spectral link of the generalized Townsend-Perry constants in turbulent boundary layers

abstract: We propose a minimal spectral theory for boundary layer turbulence that captures very well the profile of the mean square velocity fluctuations in the stream-wise direction, and gives a quantitative prediction of the Townsend-Perry constants. The phenomenological model is based on connecting the statistics in the streamwise direction with the energy spectrum of the streamvise velocity fluctuations. The original spectral theory was proposed earlier to explain the friction factor and the von K\'arm\'an law. We generalized it by including fluctuations in the wall-shear stress and the streamwise velocity. The predicted profiles for the mean velocity and mean square fluctuations are compared with velocity data from wind tunnel experiments.


title: Distribution properties for t-hooks in partitions

abstract: Partitions, the partition function $p(n)$, and the hook lengths of their Ferrers-Young diagrams are important objects in combinatorics, number theory and representation theory. For positive integers $n$ and $t$, we study $p_t^e(n)$ (resp. $p_t^o(n)$), the number of partitions of $n$ with an even (resp. odd) number of $t$-hooks. We study the limiting behavior of the ratio $p_t^e(n)/p(n)$, which also gives $p_t^o(n)/p(n)$ since $p_t^e(n) + p_t^0(n) = p(n)$. For even $t$, we show that $$\lim\limits_{n \to \infty} \dfrac{p_t^e(n)}{p(n)} = \dfrac{1}{2},$$ and for odd $t$ we establish the non-uniform distribution $$\lim\limits_{n \to \infty} \dfrac{p^e_t(n)}{p(n)} = \begin{cases} \dfrac{1}{2} + \dfrac{1}{2^{(t+1)/2}} & \text{if } 2 \mid n, \\ \\ \dfrac{1}{2} - \dfrac{1}{2^{(t+1)/2}} & \text{otherwise.} \end{cases}$$ Using the Rademacher circle method, we find an exact formula for $p_t^e(n)$ and $p_t^o(n)$, and this exact formula yields these distribution properties for large $n$. We also show that for sufficiently large $n$, the signs of $p_t^e(n) - p_t^o(n)$ are periodic.


title: Emergent of the flat band and superstructures in the VSe2 / Bi2Se3 system

abstract: Dispersionless flat bands are proposed to be a fundamental ingredient to achieve the various sought after quantum states of matter including high-temperature superconductivity1-4 and fractional quantum Hall effect5-6. Materials with such peculiar electronic states, however, are very rare and often exhibit very complex band structures. Here, we report on the emergence of a flat band with a possible insulating ground state in the sub-monolayer VSe2 / Bi2Se3 heterostructure by means of angle-resolved photoemission spectroscopy and scanning tunneling microscopy. The flat band is dispersionless along the kll and kz momenta, filling the entire Brillouin zone, and it exhibits a complex circular dichroism signal reversing the sign at several points of the Brillouin zone. These properties together with the presence of a Moir\'e patterns in VSe2 suggest that the flat band is not a trivial disorder or confinement effect and could even be topologically non-trivial. Another intriguing finding is that the flat band does not modify the Dirac cone of Bi2Se3 around the Dirac point. Furthermore, we found that the flat band and the Dirac surface states of Bi2Se3 have opposite energy shifts with electron doping. This opens a novel way of controlling the spin texture of photocurrents as well as the transport properties of the heterostructure. These features make this flat band remarkably distinguishable from previous findings and our methodology can be applied to other systems opening a promising pathway to realize strongly correlated quantum effects in topological materials.


title: On Multivariate Singular Spectrum Analysis and its Variants

abstract: We introduce and analyze a variant of multivariate singular spectrum analysis (mSSA), a popular time series method to impute and forecast a multivariate time series. Under a spatio-temporal factor model we introduce, given $N$ time series and $T$ observations per time series, we establish prediction mean-squared-error for both imputation and out-of-sample forecasting effectively scale as $1 / \sqrt{\min(N, T )T}$. This is an improvement over: (i) $1 /\sqrt{T}$ error scaling of SSA, the restriction of mSSA to a univariate time series; (ii) $1/\min(N, T)$ error scaling for matrix estimation methods which do not exploit temporal structure in the data. The spatio-temporal model we introduce includes any finite sum and products of: harmonics, polynomials, differentiable periodic functions, and Holder continuous functions. Our out-of-sample forecasting result could be of independent interest for online learning under a spatio-temporal factor model. Empirically, on benchmark datasets, our variant of mSSA performs competitively with state-of-the-art neural-network time series methods (e.g. DeepAR, LSTM) and significantly outperforms classical methods such as vector autoregression (VAR). Finally, we propose extensions of mSSA: (i) a variant to estimate time-varying variance of a time series; (ii) a tensor variant which has better sample complexity for certain regimes of $N$ and $T$.


title: Hardness of Approximation of (Multi-)LCS over Small Alphabet

abstract: The problem of finding longest common subsequence (LCS) is one of the fundamental problems in computer science, which finds application in fields such as computational biology, text processing, information retrieval, data compression etc. It is well known that (decision version of) the problem of finding the length of a LCS of an arbitrary number of input sequences (which we refer to as Multi-LCS problem) is NP-complete. Jiang and Li [SICOMP'95] showed that if Max-Clique is hard to approximate within a factor of $s$ then Multi-LCS is also hard to approximate within a factor of $\Theta(s)$. By the NP-hardness of the problem of approximating Max-Clique by Zuckerman [ToC'07], for any constant $\delta>0$, the length of a LCS of arbitrary number of input sequences of length $n$ each, cannot be approximated within an $n^{1-\delta}$-factor in polynomial time unless {\tt{P}}$=${\NP}. However, the reduction of Jiang and Li assumes the alphabet size to be $\Omega(n)$. So far no hardness result is known for the problem of approximating Multi-LCS over sub-linear sized alphabet. On the other hand, it is easy to get $1/|\Sigma|$-factor approximation for strings of alphabet $\Sigma$. In this paper, we make a significant progress towards proving hardness of approximation over small alphabet by showing a polynomial-time reduction from the well-studied \emph{densest $k$-subgraph} problem with {\em perfect completeness} to approximating Multi-LCS over alphabet of size $poly(n/k)$. As a consequence, from the known hardness result of densest $k$-subgraph problem (e.g. [Manurangsi, STOC'17]) we get that no polynomial-time algorithm can give an $n^{-o(1)}$-factor approximation of Multi-LCS over an alphabet of size $n^{o(1)}$, unless the Exponential Time Hypothesis is false.


title: A Fast and Efficient Change-point Detection Framework based on Approximate $k$-Nearest Neighbor Graphs

abstract: Change-point analysis is thriving in this big data era to address problems arising in many fields where massive data sequences are collected to study complicated phenomena over time. It plays an important role in processing these data by segmenting a long sequence into homogeneous parts for follow-up studies. The task requires the method to be able to process large datasets quickly and deal with various types of changes for high-dimensional data. We propose a new approach making use of approximate $k$-nearest neighbor information from the observations, and derive an analytic formula to control the type I error. The time complexity of our proposed method is $O\left(dn(\log n+k \log d)+nk^2\right)$ for an $n$-length sequence of $d$-dimensional data. The test statistic we consider incorporates a useful pattern for moderate- to high- dimensional data so that the proposed method could detect various types of changes in the sequence. The new approach is also asymptotic distribution free, facilitating its usage for a broader community. We apply our method to fMRI datasets and Neuropixels datasets to illustrate its effectiveness.


title: Phase-Matching Quantum Cryptographic Conferencing

abstract: Quantum cryptographic conferencing (QCC) holds promise for distributing information-theoretic secure keys among multiple users over long distance. Limited by the fragility of Greenberger-Horne-Zeilinger (GHZ) state, QCC networks based on directly distributing GHZ states at long distance still face big challenge. Another two potential approaches are measurement device independent QCC and conference key agreement with single-photon interference, which was proposed based on the post-selection of GHZ states and the post-selection of W state, respectively. However, implementations of the former protocol are still heavily constrained by the transmission rate $\eta$ of optical channels and the complexity of the setups for post-selecting GHZ states. Meanwhile, the latter protocol cannot be cast to a measurement device independent prepare-and-measure scheme. Combining the idea of post-selecting GHZ state and recently proposed twin-field quantum key distribution protocols, we report a QCC protocol based on weak coherent state interferences named phase-matching quantum cryptographic conferencing, which is immune to all detector side-channel attacks. The proposed protocol can improve the key generation rate from $\mathrm{O}(\eta^N)$ to $\mathrm{O}(\eta^{N-1})$ compared with the measurement device independent QCC protocols. Meanwhile, it can be easily scaled up to multiple parties due to its simple setup.


title: P\={o}niu\={a}'ena: A Luminous $z=7.5$ Quasar Hosting a 1.5 Billion Solar Mass Black Hole

abstract: We report the discovery of a luminous quasar, J1007+2115 at $z=7.515$ ("P\={o}niu\={a}'ena"), from our wide-field reionization-era quasar survey. J1007+2115 is the second quasar now known at $z>7.5$, deep into the reionization epoch. The quasar is powered by a $(1.5\pm0.2)\times10^9$ $M_{\odot}$ supermassive black hole (SMBH), based on its broad MgII emission-line profile from Gemini and Keck near-IR spectroscopy. The SMBH in J1007+2115 is twice as massive as that in quasar J1342+0928 at $z=7.54$, the current quasar redshift record holder. The existence of such a massive SMBH just 700 million years after the Big Bang significantly challenges models of the earliest SMBH growth. Model assumptions of Eddington-limited accretion and a radiative efficiency of 0.1 require a seed black hole of $\gtrsim 10^{4}$ $M_{\odot}$ at $z=30$. This requirement suggests either a massive black hole seed as a result of direct collapse or earlier periods of rapid black hole growth with hyper-Eddington accretion and/or a low radiative efficiency. We measure the damping wing signature imprinted by neutral hydrogen absorption in the intergalactic medium (IGM) on J1007+2115's Ly$\alpha$ line profile, and find that it is weaker than that of J1342+0928 and two other $z\gtrsim7$ quasars. We estimate an IGM volume-averaged neutral fraction $\langle x\rm_{HI}\rangle=0.39^{+0.22}_{-0.13}$. This range of values suggests a patchy reionization history toward different IGM sightlines. We detect the 158 $\mu$m [C II] emission line in J1007+2115 with ALMA; this line centroid yields a systemic redshift of $z=7.5149\pm0.0004$ and indicates a star formation rate of $\sim210$ $M_{\odot}$ yr$^{-1}$ in its host galaxy.


title: Computer-predicted ionization energy of carbon within 1 cm$^{-1}$ of the best experiment

abstract: We show that we can predict the first ionization energy of the carbon atom to within 0.872 cm$^{-1}$ of the experimental value. This is an improvement of more than a factor of 6.5 over the preceding best prediction in [Phys. Rev. A 81, 022503], and opens the door to achieving sub-cm$^{-1}$ accuracy for ab-initio predictions in larger elements of the periodic table.

categories: physics.atom-ph cond-mat.str-el physics.chem-ph physics.comp-ph quant-ph


title: Rigid analytic vectors of crystalline representations arising in $p$-adic Langlands

abstract: Let $\mathbf{B}(V)$ be the admissible unitary $GL_2(\mathbb{Q}_p)$-representation associated to two dimensional crystalline Galois representation $V$ by $p$-adic Langlands constructed by Breuil. Berger and Breuil conjectured an explicit description of the locally analytic vectors $\mathbf{B}(V)_{\mathrm{la}}$ of $\mathbf{B}(V)$ which is now proved by Liu. Emerton recently studied $p$-adic representations from the viewpoint of rigid analytic geometry. In this article, we consider certain rigid analytic subgroups of $GL(2)$ and give an explicit description of the rigid analytic vectors in $\mathbf{B}(V)_{\mathrm{la}}$. In particular, we show the existence of rigid analytic vectors inside $\mathbf{B}(V)_{\mathrm{la}}$ and prove that its non-null. This gives us a rigid analytic representation (in the sense of Emerton) lying inside the locally analytic representation $\mathbf{B}(V)_{\mathrm{la}}$.


title: Using social contact data to improve the overall effect estimate of a cluster-randomized influenza vaccination program in Senegal

abstract: This study estimates the overall effect of two influenza vaccination programs consecutively administered in a cluster-randomized trial in western Senegal over the course of two influenza seasons from 2009-2011. We apply cutting-edge methodology combining social contact data with infection data to reduce bias in estimation arising from contamination between clusters. Our time-varying estimates reveal a reduction in seasonal influenza from the intervention and a nonsignificant increase in H1N1 pandemic influenza. We estimate an additive change in overall cumulative incidence (which was 6.13% in the control arm) of -0.68 percentage points during Year 1 of the study (95% CI: -2.53, 1.18). When H1N1 pandemic infections were excluded from analysis, the estimated change was -1.45 percentage points and was significant (95% CI, -2.81, -0.08). Because cross-cluster contamination was low (0-3% of contacts for most villages), an estimator assuming no contamination was only slightly attenuated (-0.65 percentage points). These findings are encouraging for studies carefully designed to minimize spillover. Further work is needed to estimate contamination, and its effect on estimation, in a variety of settings.


title: Likelihood-Free Gaussian Process for Regression

abstract: Gaussian process regression can flexibly represent the posterior distribution of an interest parameter given sufficient information on the likelihood. However, in some cases, we have little knowledge regarding the probability model. For example, when investing in a financial instrument, the probability model of cash flow is generally unknown. In this paper, we propose a novel framework called the likelihood-free Gaussian process (LFGP), which allows representation of the posterior distributions of interest parameters for scalable problems without directly setting their likelihood functions. The LFGP establishes clusters in which the value of the interest parameter can be considered approximately identical, and it approximates the likelihood of the interest parameter in each cluster to a Gaussian using the asymptotic normality of the maximum likelihood estimator. We expect that the proposed framework will contribute significantly to likelihood-free modeling, particularly by reducing the assumptions for the probability model and the computational costs for scalable problems.


title: Learning Semantically Enhanced Feature for Fine-Grained Image Classification

abstract: We aim to provide a computationally cheap yet effective approach for fine-grained image classification (FGIC) in this letter. Unlike previous methods that rely on complex part localization modules, our approach learns fine-grained features by enhancing the semantics of sub-features of a global feature. Specifically, we first achieve the sub-feature semantic by arranging feature channels of a CNN into different groups through channel permutation. Meanwhile, to enhance the discriminability of sub-features, the groups are guided to be activated on object parts with strong discriminability by a weighted combination regularization. Our approach is parameter parsimonious and can be easily integrated into the backbone model as a plug-and-play module for end-to-end training with only image-level supervision. Experiments verified the effectiveness of our approach and validated its comparable performance to the state-of-the-art methods. Code is available at https://github.com/cswluo/SEF


title: IA-MOT: Instance-Aware Multi-Object Tracking with Motion Consistency

abstract: Multiple object tracking (MOT) is a crucial task in computer vision society. However, most tracking-by-detection MOT methods, with available detected bounding boxes, cannot effectively handle static, slow-moving and fast-moving camera scenarios simultaneously due to ego-motion and frequent occlusion. In this work, we propose a novel tracking framework, called "instance-aware MOT" (IA-MOT), that can track multiple objects in either static or moving cameras by jointly considering the instance-level features and object motions. First, robust appearance features are extracted from a variant of Mask R-CNN detector with an additional embedding head, by sending the given detections as the region proposals. Meanwhile, the spatial attention, which focuses on the foreground within the bounding boxes, is generated from the given instance masks and applied to the extracted embedding features. In the tracking stage, object instance masks are aligned by feature similarity and motion consistency using the Hungarian association algorithm. Moreover, object re-identification (ReID) is incorporated to recover ID switches caused by long-term occlusion or missing detection. Overall, when evaluated on the MOTS20 and KITTI-MOTS dataset, our proposed method won the first place in Track 3 of the BMTT Challenge in CVPR2020 workshops.


title: Connected cubic graphs with the maximum number of perfect matchings

abstract: It is proved that for $n \geq 6$, the number of perfect matchings in a simple connected cubic graph on $2n$ vertices is at most $4 f_{n-1}$, with $f_n$ being the $n$-th Fibonacci number. The unique extremal graph is characterized as well. In addition, it is shown that the number of perfect matchings in any cubic graph $G$ equals the expected value of a random variable defined on all $2$-colorings of edges of $G$. Finally, an improved lower bound on the maximum number of cycles in a cubic graph is provided.


title: Local Stochastic Approximation: A Unified View of Federated Learning and Distributed Multi-Task Reinforcement Learning Algorithms

abstract: Motivated by broad applications in reinforcement learning and federated learning, we study local stochastic approximation over a network of agents, where their goal is to find the root of an operator composed of the local operators at the agents. Our focus is to characterize the finite-time performance of this method when the data at each agent are generated from Markov processes, and hence they are dependent. In particular, we provide the convergence rates of local stochastic approximation for both constant and time-varying step sizes. Our results show that these rates are within a logarithmic factor of the ones under independent data. We then illustrate the applications of these results to different interesting problems in multi-task reinforcement learning and federated learning.


title: ATSO: Asynchronous Teacher-Student Optimization for Semi-Supervised Medical Image Segmentation

abstract: In medical image analysis, semi-supervised learning is an effective method to extract knowledge from a small amount of labeled data and a large amount of unlabeled data. This paper focuses on a popular pipeline known as self learning, and points out a weakness named lazy learning that refers to the difficulty for a model to learn from the pseudo labels generated by itself. To alleviate this issue, we propose ATSO, an asynchronous version of teacher-student optimization. ATSO partitions the unlabeled data into two subsets and alternately uses one subset to fine-tune the model and updates the label on the other subset. We evaluate ATSO on two popular medical image segmentation datasets and show its superior performance in various semi-supervised settings. With slight modification, ATSO transfers well to natural image segmentation for autonomous driving data.


title: DeepMnemonic: Password Mnemonic Generation via Deep Attentive Encoder-Decoder Model

abstract: Strong passwords are fundamental to the security of password-based user authentication systems. In recent years, much effort has been made to evaluate password strength or to generate strong passwords. Unfortunately, the usability or memorability of the strong passwords has been largely neglected. In this paper, we aim to bridge the gap between strong password generation and the usability of strong passwords. We propose to automatically generate textual password mnemonics, i.e., natural language sentences, which are intended to help users better memorize passwords. We introduce \textit{DeepMnemonic}, a deep attentive encoder-decoder framework which takes a password as input and then automatically generates a mnemonic sentence for the password. We conduct extensive experiments to evaluate DeepMnemonic on the real-world data sets. The experimental results demonstrate that DeepMnemonic outperforms a well-known baseline for generating semantically meaningful mnemonic sentences. Moreover, the user study further validates that the generated mnemonic sentences by DeepMnemonic are useful in helping users memorize strong passwords.


title: Graph Policy Network for Transferable Active Learning on Graphs

abstract: Graph neural networks (GNNs) have been attracting increasing popularity due to their simplicity and effectiveness in a variety of fields. However, a large number of labeled data is generally required to train these networks, which could be very expensive to obtain in some domains. In this paper, we study active learning for GNNs, i.e., how to efficiently label the nodes on a graph to reduce the annotation cost of training GNNs. We formulate the problem as a sequential decision process on graphs and train a GNN-based policy network with reinforcement learning to learn the optimal query strategy. By jointly training on several source graphs with full labels, we learn a transferable active learning policy which can directly generalize to unlabeled target graphs. Experimental results on multiple datasets from different domains prove the effectiveness of the learned policy in promoting active learning performance in both settings of transferring between graphs in the same domain and across different domains.


title: Pre-equilibrium stopping and charge capture in proton-irradiated aluminum sheets

abstract: We present a first-principles study of pre-equilibrium stopping power and projectile charge capture in thin aluminum sheets irradiated by 6 - 60 keV protons. Our time-dependent density functional theory calculations reveal enhanced stopping power compared to bulk aluminum, particularly near the entrance layers. We propose the additional excitation channel of surface plasma oscillations as the most plausible explanation for this behavior. We also introduce a novel technique to compute the orbital-resolved charge state of a proton projectile after transmission through the sheet. Our results provide insight into the dynamics of orbital occupations after the projectile exits the aluminum sheet and have important implications for advancing radiation hardness and focused-ion beam techniques, especially for few-layer materials.