title: Study of Channel Estimation with Oversampling for 1-bit Large-Scale MIMO Systems

abstract: In this paper, we propose an oversampling based low-resolution aware least squares channel estimator for large-scale multiple-antenna systems with 1-bit analog-to-digital converters on each receive antenna. To mitigate the information loss caused by the coarse quantization, oversampling is applied at the receiver, where the sampling rate is faster than the Nyquist rate. We also characterize analytical performances, in terms of the deterministic Cram\'er-Rao bounds, on estimating the channel parameters. Based on the correlation of the filtered noise, both the Fisher information for white noise and a lower bound of Fisher information for colored noise are provided. Numerical results are provided to illustrate the mean square error performances of the proposed channel estimator and the corresponding Cram\'er-Rao bound as a function of the signal-to-noise ratio.


title: Impact of global structure on diffusive exploration of organelle networks

abstract: We investigate diffusive search on planar networks, motivated by tubular organelle networks in cell biology that contain molecules searching for reaction partners and binding sites. Exact calculation of the diffusive mean first-passage time on a spatial network is used to characterize the typical search time as a function of network connectivity. We find that global structural properties --- the total edge length and number of loops --- are sufficient to largely determine network exploration times for a variety of both synthetic planar networks and organelle morphologies extracted from living cells. For synthetic networks on a lattice, we predict the search time dependence on these global structural parameters by connecting with percolation theory, providing a bridge from irregular real-world networks to a simpler physical model. The dependence of search time on global network structural properties suggests that network architecture can be designed for efficient search without controlling the precise arrangement of connections. Specifically, increasing the number of loops substantially decreases search times, pointing to a potential physical mechanism for regulating reaction rates within organelle network structures.


title: Fifty years of energy extraction from rotating black hole: revisiting magnetic Penrose process

abstract: Magnetic Penrose process (MPP) is not only the most exciting and fascinating process mining the rotational energy of black hole but it is also the favored astrophysically viable mechanism for high energy sources and phenomena. It operates in three regimes of efficiency, namely low, moderate and ultra, depending on the magnetization and charging of spinning black holes in astrophysical setting. In this paper, we revisit MPP with a comprehensive discussion of its physics in different regimes, and compare its operation with other competing mechanisms. We show that MPP could in principle foot the bill for powering engine of such phenomena as ultra-high-energy cosmic rays, relativistic jets, fast radio bursts, quasars, AGNs, etc. Further, it also leads to a number of important observable predictions. All this beautifully bears out the promise of a new vista of energy powerhouse heralded by Roger Penrose half a century ago through this process, and it has today risen in its magnetically empowered version of mid 1980s from a purely thought experiment of academic interest to a realistic powering mechanism for various high-energy astrophysical phenomena.


title: Incremental Adaptive Attack Synthesis

abstract: Information leakage is a significant problem in modern software systems. Information leaks due to side channels are especially hard to detect and analyze. In this paper, we present techniques for automated synthesis of adaptive side-channel attacks that recover secret values. Our attack synthesis techniques iteratively generate inputs which, when fed to code that accesses the secret, reveal partial information about the secret based on the side-channel observations, reducing the remaining uncertainty about the secret in each attack step. Our approach is incremental, reusing results from prior iterations in each attack step to improve the efficiency of attack synthesis. We use symbolic execution to extract path constraints, automata-based model counting to estimate probabilities of execution paths, and meta-heuristics to maximize information gain based on entropy in order to minimize the number of synthesized attack steps.


title: Two-stage Estimation for Quantum Detector Tomography: Error Analysis, Numerical and Experimental Results

abstract: Quantum detector tomography is a fundamental technique for calibrating quantum devices and performing quantum engineering tasks. In this paper, a novel quantum detector tomography method is proposed. First, a series of different probe states are used to generate measurement data. Then, using constrained linear regression estimation, a stage-1 estimation of the detector is obtained. Finally, the positive semidefinite requirement is added to guarantee a physical stage-2 estimation. This Two-stage Estimation (TSE) method has computational complexity $O(nd^2M)$, where $n$ is the number of $d$-dimensional detector matrices and $M$ is the number of different probe states. An error upper bound is established, and optimization on the coherent probe states is investigated. We perform simulation and a quantum optical experiment to testify the effectiveness of the TSE method.


title: Direct visualization of local interaction forces in Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ vortex matter

abstract: We study the local vortex-vortex interaction force $\textbf{f}_i$ of the structure frozen during a field-cooling process in an electron-irradiated Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ sample. We compute this magnitude from snapshots of the vortex structure obtained via magnetic decoration experiments at various fields H in the same sample. Since the observed structures correspond to the equilibrium ones frozen at T$\sim$T$_{irr}$(H), at this temperature the local modulus of $\textbf{f}_i$ roughly equals the local pinning force at the decorated surface of the sample. We estimate the most probable local pinning force from the mode value of the f$_i$(r) distribution, f $_{p}^{m}$. We found that f $_{p}^{m}$ grows algebraically with H and in electron-irradiated samples is 50-20% smaller than for samples with columnar defects.


title: Search for a Low Energy Excess in MicroBooNE

abstract: MicroBooNE (the Micro Booster Neutrino Experiment) is a liquid argon time-projection chamber (TPC) experiment designed for short-baseline neutrino physics, currently running at Fermilab. It aims to address the anomalous excess of low-energy events observed by the MiniBooNE experiment. Recent progress towards the search for the low-energy events have brought to develop fully automated event selection algorithm to identify charged-current electron neutrino event candidates with no pions and at least one proton in the final state ($\nu_e~\text{CC} 0\pi \text{N}p$) using the Pandora multi-algorithm pattern recognition. Several cross checks and sidebands have been studied so far to validate the analysis.


title: Calabi type functionals for coupled K\"ahler-Einstein metrics

abstract: We introduce the coupled Ricci-Calabi functional and the coupled H-functional which measure how far from a coupled K\"ahler-Einstein metric in the sense of Hultgren-Witt Nystr\"om. We first give corresponding moment weight type inequalities which estimate each functional in terms of algebraic invariants. Secondly, we give corresponding Hessian formulas for these functionals at each critical point, which have an application to a Matsushima type obstruction theorem for the existence of a coupled K\"ahler-Einstein metric.


title: Ott-Antonsen reduction for the non-Abelian Kuramoto model on the 3-sphere

abstract: We are interested in low-dimensional dynamics in an ensemble of coupled nonidentical generalized oscillators on the 3-sphere. The system of governing equations for such an ensemble is referred to as non-Abelian Kuramoto model in the literature. We establish an analogue (or an extension) of the Ott-Antonsen (OA) result for this model.


title: A Flexible Multi-Facility Capacity Expansion Problem with Risk Aversion

abstract: This paper studies flexible multi-facility capacity expansion with risk aversion. In this setting, the decision maker can periodically expand the capacity of facilities given observations of uncertain demand. We model this situation as a multi-stage stochastic programming problem. We express risk aversion in this problem through conditional value-at-risk (CVaR), and we formulate a mean-CVaR objective. To solve the multi-stage problem, we optimize over decision rules. In particular, we approximate the full policy space of the problem with a tractable family of if-then policies. Subsequently, a decomposition algorithm is proposed to optimize the decision rule. This algorithm decomposes the model over scenarios and it updates solutions via the subgradients of the recourse function. We demonstrate that this algorithm can quickly converge to high-performance policies. To illustrate the practical effectiveness of this method, a case study on the waste-to-energy system in Singapore is presented. These simulation results show that by adjusting the weight factor of the objective function, decision makers are able to trade off between a risk-averse policy that has a higher expected cost but a lower value-at-risk, and a risk-neutral policy that has a lower expected cost but a higher value-at-risk risk.


title: Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries

abstract: We present a new, simple, algorithm for the local vertex connectivity problem (LocalVC) introduced by Nanongkai~et~al. [STOC'19]. Roughly, given an undirected unweighted graph $G$, a seed vertex $x$, a target volume $\nu$, and a target separator size $k$, the goal of LocalVC is to remove $k$ vertices `near' $x$ (in terms of $\nu$) to disconnect the graph in `local time', which depends only on parameters $\nu$ and $k$. In this paper, we present a simple randomized algorithm with running time $O(\nu k^2)$ and correctness probability $2/3$. Plugging our new localVC algorithm in the generic framework of Nanongkai~et~al. immediately lead to a randomized $\tilde O(m+nk^3)$-time algorithm for the classic $k$-vertex connectivity problem on undirected graphs. ($\tilde O(T)$ hides $\text{polylog}(T)$.) This is the first near-linear time algorithm for any $4\leq k \leq \text{polylog} n$. Previous fastest algorithm for small $k$ takes $\tilde O(m+n^{4/3}k^{7/3})$ time [Nanongkai~et~al., STOC'19]. This work is inspired by the algorithm of Chechik~et~al. [SODA'17] for computing the maximal $k$-edge connected subgraphs. Forster and Yang [arXiv'19] has independently developed local algorithms similar to ours, and showed that they lead to an $\tilde O(k^3/\epsilon)$ bound for testing $k$-edge and -vertex connectivity, resolving two long-standing open problems in property testing since the work of Goldreich and Ron [STOC'97] and Orenstein and Ron [Theor. Comput. Sci.'11]. Inspired by this, we use local approximation algorithms to obtain bounds that are near-linear in $k$, namely $\tilde O(k/\epsilon)$ and $\tilde O(k/\epsilon^2)$ for the bounded and unbounded degree cases, respectively. For testing $k$-edge connectivity for simple graphs, the bound can be improved to $\tilde O(\min(k/\epsilon, 1/\epsilon^2))$.


title: Orbital angular momentum of the proton and intrinsic five-quark Fock states

abstract: The orbital angular momentum ($L_q$) of the proton is studied by employing the extended constituent quark model. Contributions from different flavors, namely, up, down, strange, and charm quarks in the proton are investigated. Probabilities of the intrinsic $q\bar{q}$ pairs are calculated using a $^{3}P_{0}$ transition operator to fit the sea flavor asymmetry $I_a=\bar{d}-\bar{u}=0.118\pm0.012$ of the proton. Our numerical results lead to $L_q=0.158 \pm 0.014$, in agreement with $4/3I_a=0.157 \pm 0.016$, and consistent with findings based on various other approaches.


title: Dirac-point photocurrents due to photothermoelectric effect in non-uniform graphene devices

abstract: Q. Ma et al.[1] recently reported a strong photocurrent associated with charge neutrality in graphene devices with non-uniform geometries, which they interpreted as an intrinsic photoresponse enhanced by the momentum non-relaxing nature of electron-electron collisions at charge neutrality. Here we argue that gradients in charge carrier density give rise to a photothermoelectric effect (PTE) which is strongly peaked around charge neutrality, i.e. at p-n junctions, and such p-n junctions naturally arise at the edges of graphene devices due to fringing capacitance. Using known parameters, the PTE effect in the presence of charge density gradients predicts the sign, spatial distribution, gate voltage dependence, and temperature dependence of the photoresponse in non-uniform graphene devices, including predicting the observed sign change of the signal away from charge neutrality, and the non-monotonic temperature dependence, neither of which is explained by the intrinsic photocurrents in graphene. We propose future experiments which may disentangle the contributions of PTE and intrinsic photocurrent in graphene devices.


title: Catalyst-Free And Morphology-Controlled Growth Of 2D Perovskite Nanowires for Polarized Light Detection

abstract: Two-dimensional (2D) perovskites or Ruddleson Popper (RP) perovskites have emerged as a class of material inheriting the superior optoelectronic properties of two different materials: perovskites and 2D materials. The large exciton binding energy and natural quantum well structure of 2D perovskite not only make these materials ideal platforms to study light-matter interactions, but also render them suitable for fabrication of various functional optoelectronic devices. Nanoscale structuring and morphology control have led to semiconductors with enhanced functionalities. For example, nanowires of semiconducting materials have been extensively used for important applications like lasing and sensing. Catalyst-assisted Vapor Liquid Solid (VLS) techniques, and template assisted growth, have conventionally been used for nanowire growth. However, catalyst and template-free scalable growth with morphology control of 2D perovskites have remained elusive. In this manuscript, we demonstrate a facile approach for morphology-controlled growth of high-quality nanowires of 2D perovskite, (BA)2PbI4. We demonstrate that the photoluminescence (PL) from the nanowires are highly polarized with a polarization ratio as large as ~ 0.73, which is one of the largest reported for perovskites. We further show that the photocurrent from the device based on the nanowire/graphene heterostructure is also sensitive to the polarization of the incident light with the photocurrent anisotropy ratio of ~3.62 (much larger than the previously reported best value of 2.68 for perovskite nanowires), thus demonstrating the potential of these nanowires as highly efficient photodetectors of polarized light.


title: Gravitational Decoherence, Asymptotic Quantization, and Entanglement Measures

abstract: Graviton emission decoheres superpositions of matter states. We write the decoherence rate in terms of a "differential Bondi news" function, and show that this function can be written as an overlap integral between different asymptotic radiative states given by Ashtekar. This result - while derived in the linearized theory - is ultimately expressed for asymptotically flat space-times in terms of variables with unambiguous geometric meaning in the full theory. We treat a simple two-path experiment, and compute the differential news, the purity, the entanglement entropy, and the fidelity, to make explicit the connection with the information loss.


title: Generating Weighted MAX-2-SAT Instances of Tunable Difficulty with Frustrated Loops

abstract: Many optimization problems can be cast into the maximum satisfiability (MAX-SAT) form, and many solvers have been developed for tackling such problems. To evaluate a MAX-SAT solver, it is convenient to generate hard MAX-SAT instances with known solutions. Here, we propose a method of generating weighted MAX-2-SAT instances inspired by the frustrated-loop algorithm used by the quantum annealing community. We extend the algorithm for instances of general bipartite couplings, with the associated optimization problem being the minimization of the restricted Boltzmann machine (RBM) energy over the nodal values, which is useful for effectively pre-training the RBM. The hardness of the generated instances can be tuned through a central parameter known as the frustration index. Two versions of the algorithm are presented: the random- and structured-loop algorithms. For the random-loop algorithm, we provide a thorough theoretical and empirical analysis on its mathematical properties from the perspective of frustration, and observe empirically a double phase transition behavior in the hardness scaling behavior driven by the frustration index. For the structured-loop algorithm, we show that it offers an improvement in hardness over the random-loop algorithm in the regime of high loop density, with the variation of hardness tunable through the concentration of frustrated weights.

categories: cs.LG cs.CC cs.DM physics.data-an stat.ML


title: Correlated Variational Auto-Encoders

abstract: Variational Auto-Encoders (VAEs) are capable of learning latent representations for high dimensional data. However, due to the i.i.d. assumption, VAEs only optimize the singleton variational distributions and fail to account for the correlations between data points, which might be crucial for learning latent representations from dataset where a priori we know correlations exist. We propose Correlated Variational Auto-Encoders (CVAEs) that can take the correlation structure into consideration when learning latent representations with VAEs. CVAEs apply a prior based on the correlation structure. To address the intractability introduced by the correlated prior, we develop an approximation by average of a set of tractable lower bounds over all maximal acyclic subgraphs of the undirected correlation graph. Experimental results on matching and link prediction on public benchmark rating datasets and spectral clustering on a synthetic dataset show the effectiveness of the proposed method over baseline algorithms.


title: Convolutional neural networks with fractional order gradient method

abstract: This paper proposes a fractional order gradient method for the backward propagation of convolutional neural networks. To overcome the problem that fractional order gradient method cannot converge to real extreme point, a simplified fractional order gradient method is designed based on Caputo's definition. The parameters within layers are updated by the designed gradient method, but the propagations between layers still use integer order gradients, and thus the complicated derivatives of composite functions are avoided and the chain rule will be kept. By connecting every layers in series and adding loss functions, the proposed convolutional neural networks can be trained smoothly according to various tasks. Some practical experiments are carried out in order to demonstrate fast convergence, high accuracy and ability to escape local optimal point at last.


title: Scaling Bayesian Probabilistic Record Linkage with Post-Hoc Blocking: An Application to the California Great Registers

abstract: Probabilistic record linkage (PRL) is the process of determining which records in two databases correspond to the same underlying entity in the absence of a unique identifier. Bayesian solutions to this problem provide a powerful mechanism for propagating uncertainty due to uncertain links between records (via the posterior distribution). However, computational considerations severely limit the practical applicability of existing Bayesian approaches. We propose a new computational approach, providing both a fast algorithm for deriving point estimates of the linkage structure that properly account for one-to-one matching and a restricted MCMC algorithm that samples from an approximate posterior distribution. Our advances make it possible to perform Bayesian PRL for larger problems, and to assess the sensitivity of results to varying prior specifications. We demonstrate the methods on a subset of an OCR'd dataset, the California Great Registers, a collection of 57 million voter registrations from 1900 to 1968 that comprise the only panel data set of party registration collected before the advent of scientific surveys.


title: Global regularity of 2D tropical climate model with zero thermal diffusion

abstract: This article studies the global regularity problem of the two-dimensional zero thermal diffusion tropical climate model with fractional dissipation, given by $(-\Delta)^{\alpha}u$ in the barotropic mode equation and by $(-\Delta)^{\beta}v$ in the first baroclinic mode of the vector velocity equation. More precisely, we show that the global regularity result holds true as long as $\alpha+\beta\geq2$ with $1<\alpha<2$. In addition, with no dissipation from both the temperature and the first baroclinic mode of the vector velocity, we also establish the global regularity result with the dissipation strength at the logarithmically supercritical level. Finally, our arguments can be extended to obtain the corresponding global regularity results of the higher dimensional cases.


title: Adaptive Robust Optimization with Nearly Submodular Structure

abstract: Constrained submodular maximization has been extensively studied in the recent years. In this paper, we study adaptive robust optimization with nearly submodular structure (ARONSS). Our objective is to randomly select a subset of items that maximizes the worst-case value of several reward functions simultaneously. Our work differs from existing studies in two ways: (1) we study the robust optimization problem under the adaptive setting, i.e., one needs to adaptively select items based on the feedback collected from picked items, and (2) our results apply to a broad range of reward functions characterized by $\epsilon$-nearly submodular function. We first analyze the adaptvity gap of ARONSS and show that the gap between the best adaptive solution and the best non-adaptive solution is bounded. Then we propose a approximate solution to this problem when all reward functions are submodular. Our algorithm achieves approximation ratio $(1-1/e)$ when considering matroid constraint. At last, we present two heuristics for the general case. All proposed solutions are non-adaptive which are easy to implement.


title: Multivariate Ranks and Quantiles using Optimal Transport: Consistency, Rates, and Nonparametric Testing

abstract: In this paper we study multivariate ranks and quantiles, defined using the theory of optimal transport, and build on the work of Chernozhukov et al.(2017) and Hallin et al.(2021). We study the characterization, computation and properties of the multivariate rank and quantile functions and their empirical counterparts. We derive the uniform consistency of these empirical estimates to their population versions, under certain assumptions. In fact, we prove a Glivenko-Cantelli type theorem that shows the asymptotic stability of the empirical rank map in any direction. Under mild structural assumptions, we provide global and local rates of convergence of the empirical quantile and rank maps. We also provide a sub-Gaussian tail bound for the global L_2-loss of the empirical quantile function. Further, we propose tuning parameter-free multivariate nonparametric tests -- a two-sample test and a test for mutual independence -- based on our notion of multivariate quantiles/ranks. Asymptotic consistency of these tests are shown and the rates of convergence of the associated test statistics are derived, both under the null and alternative hypotheses.


title: Transient trapping into metastable states in systems with competing orders

abstract: The quench dynamics of a system involving two competing orders is investigated using a Ginzburg-Landau theory with relaxational dynamics. We consider the scenario where a pump rapidly heats the system to a high temperature, after which the system cools down to its equilibrium temperature. We study the evolution of the order parameter amplitude and fluctuations in the resulting time dependent free energy landscape. Exponentially growing thermal fluctuations dominate the dynamics. The system typically evolves into the phase associated with the faster-relaxing order parameter, even if it is not the global free energy minimum. This theory offers a natural explanation for the widespread experimental observation that metastable states may be induced by laser induced collapse of a dominant equilibrium order parameter.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.stat-mech cond-mat.supr-con


title: Augmenting Cloud Connectivity with Opportunistic Networks for Rural Remote Patient Monitoring

abstract: Current remote patient monitoring (RPM) systems are fully reliant on the Internet. However, complete reliance on Internet connectivity is impractical in rural and remote environments where modern infrastructure is often lacking, power outages are frequent, and/or network connectivity is sparse (e.g. rural communities, mountainous regions of Appalachia, American Indian reservations, developing countries, and natural disaster situations). This paper proposes augmenting intermittent Internet with opportunistic communication to leverage the social behaviors of patients, caregivers, and community members to facilitate out-of-range monitoring of patients via Bluetooth 5 during intermittent network connectivity in rural communities. The architecture is evaluated for Owingsville, KY using U.S. Census Bureau, the National Cancer Institute's, and IPUMS-ATUS sample data, and is compared against a delay tolerant RPM case that is completely disconnected from the Internet. The findings show that with only 0.30 rural adult population participation, the architecture can deliver 0.95 of non-emergency medical information with an average delivery latency of approximately 13 hours.


title: Persistence of Delayed Complex Balanced Chemical Reaction Networks

abstract: In this paper, we derive two sufficient conditions to diagnose the persistence of two classes of delayed complex balanced chemical reaction network systems equipped with mass-action kinetics. One class is identified by $\dim Z_W=\dim\mathscr{S}-1$ ($Z_W$ is defined by \ref{eq:g} while $\mathscr{S}$ is the stoichiometric subspace of the network), the other class is identified through $\dim Z_W=0$ for any semilocking species set $W$ in the network. Then we also derive that delayed complex balanced systems with 2-d stoichiometric subspace are persistent. The results recur those proposed by Anderson et al. [D. F. Anderson, \textit{SIAM J. Appl. Math.}, 68 (2008), pp. 1464-1476; D. F. Anderson and A. Shiu, \textit{SIAM J. Appl. Math.}, 70 (2010), pp. 1840-1858] for checking the persistence of complex balanced reaction network systems without time delay. Further, we prove the above mentioned two classes of network systems are globally asymptotically stable at the corresponding positive equilibrium if the trajectory starts from a positive initial function. We illustrate the analysis by two numerical examples.


title: Disparity-Augmented Trajectories for Human Activity Recognition

abstract: Numerous methods for human activity recognition have been proposed in the past two decades. Many of these methods are based on sparse representation, which describes the whole video content by a set of local features. Trajectories, being mid-level sparse features, are capable of describing the motion of an interest-point in 2D space. 2D trajectories might be affected by viewpoint changes, potentially decreasing their accuracy. In this paper, we initially propose and compare different 2D trajectory-based algorithms for human activity recognition. Moreover, we propose a new way of fusing disparity information with 2D trajectory information, without the calculation of 3D reconstruction. The obtained results show a 2.76\% improvement when using disparity-augmented trajectories, compared to using the classical 2D trajectory information only. Furthermore, we have also tested our method on the challenging Hollywood 3D dataset, and we have obtained competitive results, at a faster speed.


title: Adaptive surrogate models for parametric studies

abstract: The computational effort for the evaluation of numerical simulations based on e.g. the finite-element method is high. Metamodels can be utilized to create a low-cost alternative. However the number of required samples for the creation of a sufficient metamodel should be kept low, which can be achieved by using adaptive sampling techniques. In this Master thesis adaptive sampling techniques are investigated for their use in creating metamodels with the Kriging technique, which interpolates values by a Gaussian process governed by prior covariances. The Kriging framework with extension to multifidelity problems is presented and utilized to compare adaptive sampling techniques found in the literature for benchmark problems as well as applications for contact mechanics. This thesis offers the first comprehensive comparison of a large spectrum of adaptive techniques for the Kriging framework. Furthermore a multitude of adaptive techniques is introduced to multifidelity Kriging as well as well as to a Kriging model with reduced hyperparameter dimension called partial least squares Kriging. In addition, an innovative adaptive scheme for binary classification is presented and tested for identifying chaotic motion of a Duffing's type oscillator.


title: Molecular Electronics: From Single-Molecule to Large-Area Devices

abstract: This mini review focuses on conductance measurements through molecular junctions containing few tens of molecules, which are fabricated along two approaches: (i) conducting atomic force microscope contacting a self-assembled monolayers on metal surface, and (ii) tiny molecular junctions made of metal nanodot (diameter < 10 nm), covered by fewer than 100 molecules and contacted by a conducting atomic force microscope. In particular, this latter approach has allowed to obtain new results or to revisit previous ones, which are reviewed here: (i) how the electron transport properties of molecular junctions are modified by mechanical constraint, (ii) the role of intermolecular interactions on the shape of conductance histograms of molecular junctions, and (iii) the demonstration that a molecular diode can operate in the microwave regime up to 18 GHz.


title: Graph Attribute Aggregation Network with Progressive Margin Folding

abstract: Graph convolutional neural networks (GCNNs) have been attracting increasing research attention due to its great potential in inference over graph structures. However, insufficient effort has been devoted to the aggregation methods between different convolution graph layers. In this paper, we introduce a graph attribute aggregation network (GAAN) architecture. Different from the conventional pooling operations, a graph-transformation-based aggregation strategy, progressive margin folding, PMF, is proposed for integrating graph features. By distinguishing internal and margin elements, we provide an approach for implementing the folding iteratively. And a mechanism is also devised for preserving the local structures during progressively folding. In addition, a hypergraph-based representation is introduced for transferring the aggregated information between different layers. Our experiments applied to the public molecule datasets demonstrate that the proposed GAAN outperforms the existing GCNN models with significant effectiveness.


title: Spectral Approximate Inference

abstract: Given a graphical model (GM), computing its partition function is the most essential inference task, but it is computationally intractable in general. To address the issue, iterative approximation algorithms exploring certain local structure/consistency of GM have been investigated as popular choices in practice. However, due to their local/iterative nature, they often output poor approximations or even do not converge, e.g., in low-temperature regimes (hard instances of large parameters). To overcome the limitation, we propose a novel approach utilizing the global spectral feature of GM. Our contribution is two-fold: (a) we first propose a fully polynomial-time approximation scheme (FPTAS) for approximating the partition function of GM associating with a low-rank coupling matrix; (b) for general high-rank GMs, we design a spectral mean-field scheme utilizing (a) as a subroutine, where it approximates a high-rank GM into a product of rank-1 GMs for an efficient approximation of the partition function. The proposed algorithm is more robust in its running time and accuracy than prior methods, i.e., neither suffers from the convergence issue nor depends on hard local structures, as demonstrated in our experiments.


title: Homogeneous surfaces admitting invariant connections

abstract: We compute all the simply connected homogeneous and infinitesimally homogeneous surfaces admitting one or more invariant affine connections. We find exactly six non equivalent simply connected homogeneous surfaces admitting more than one invariant connections and four classes of simply connected homogeneous surfaces admitting exactly one invariant connection.


title: Understanding Pedestrian-Vehicle Interactions with Vehicle Mounted Vision: An LSTM Model and Empirical Analysis

abstract: Pedestrians and vehicles often share the road in complex inner city traffic. This leads to interactions between the vehicle and pedestrians, with each affecting the other's motion. In order to create robust methods to reason about pedestrian behavior and to design interfaces of communication between self-driving cars and pedestrians we need to better understand such interactions. In this paper, we present a data-driven approach to implicitly model pedestrians' interactions with vehicles, to better predict pedestrian behavior. We propose a LSTM model that takes as input the past trajectories of the pedestrian and ego-vehicle, and pedestrian head orientation, and predicts the future positions of the pedestrian. Our experiments based on a real-world, inner city dataset captured with vehicle mounted cameras, show that the usage of such cues improve pedestrian prediction when compared to a baseline that purely uses the past trajectory of the pedestrian.


title: Tropical probability theory and an application to the entropic cone

abstract: In a series of articles, we have been developing a theory of tropical diagrams of probability spaces, expecting it to be useful for information optimization problems in information theory and artificial intelligence. In this article, we give a summary of our work so far and apply the theory to derive a dimension-reduction statement about the shape of the entropic cone.


title: Listwise View Ranking for Image Cropping

abstract: Rank-based Learning with deep neural network has been widely used for image cropping. However, the performance of ranking-based methods is often poor and this is mainly due to two reasons: 1) image cropping is a listwise ranking task rather than pairwise comparison; 2) the rescaling caused by pooling layer and the deformation in view generation damage the performance of composition learning. In this paper, we develop a novel model to overcome these problems. To address the first problem, we formulate the image cropping as a listwise ranking problem to find the best view composition. For the second problem, a refined view sampling (called RoIRefine) is proposed to extract refined feature maps for candidate view generation. Given a series of candidate views, the proposed model learns the Top-1 probability distribution of views and picks up the best one. By integrating refined sampling and listwise ranking, the proposed network called LVRN achieves the state-of-the-art performance both in accuracy and speed.


title: Holographic Dual of Conformal Field Theories with Very Special $T\bar{J}$ Deformations

abstract: Very special $T\bar{J}$ deformations of a conformal field theory are irrelevant deformations that break the Lorentz symmetry but preserve the twisted Lorentz symmetry. We construct a holographic description of very special $T\bar{J}$ deformations. We give a holographic recipe to study the double trace as well as single trace deformations. The former is obtained from the change of the boundary condition while the latter is obtained from the change of the supergravity background.


title: Search for New Physics Signals via Doubly Weak B Decays

abstract: The doubly weak $b\to dd{\bar s}$ and $b\to ss{\bar d}$ processes are highly suppressed in the standard model that offer the unique opportunity to explore new physics signals. The wrong sign decay $\smash{\overline B}^0\to K^+\pi^-$ mediated by the $b\to dd{\bar s}$ transition can be distinguished from the penguin decay $\smash{B}^0\to K^+\pi^-$, through time dependent measurement in experiments. We consider a model independent analysis of $\smash{\overline B}^0\to K^+\pi^-$ decay, within the perturbative QCD approach and explore various effective dimension-6 operators, in which large effects are possible. We also study the doubly weak exclusive process in two example models namely Randall-Sundrum model with custodial protection and the bulk-Higgs Randall-Sundrum model. A large and significant enhancement of the branching ratio, in comparison to the standard model, is observed after satisfying all the relevant constraints on the parameter spaces of these models, which requires to be searched in future experiments.


title: A Context-and-Spatial Aware Network for Multi-Person Pose Estimation

abstract: Multi-person pose estimation is a fundamental yet challenging task in computer vision. Both rich context information and spatial information are required to precisely locate the keypoints for all persons in an image. In this paper, a novel Context-and-Spatial Aware Network (CSANet), which integrates both a Context Aware Path and Spatial Aware Path, is proposed to obtain effective features involving both context information and spatial information. Specifically, we design a Context Aware Path with structure supervision strategy and spatial pyramid pooling strategy to enhance the context information. Meanwhile, a Spatial Aware Path is proposed to preserve the spatial information, which also shortens the information propagation path from low-level features to high-level features. On top of these two paths, we employ a Heavy Head Path to further combine and enhance the features effectively. Experimentally, our proposed network outperforms state-of-the-art methods on the COCO keypoint benchmark, which verifies the effectiveness of our method and further corroborates the above proposition.


title: Spectral and Timing Analysis of the accretion-powered pulsar 4U 1626-67 observed with Suzaku and NuSTAR

abstract: We present an analysis of the spectral shape and pulse profile of the accretion-powered pulsar 4U 1626-67 observed with Suzaku and NuSTAR during a spin-up state. The pulsar, which experienced a torque reversal to spin-up in 2008, has a spin period of 7.7 s. Comparing the phase-averaged spectra obtained with Suzaku in 2010 and with NuSTAR in 2015, we find that the spectral shape changed between the two observations: the 3-10 keV flux increased by 5% while the 30-60 keV flux decreased significantly by 35%. Phase-averaged and phase-resolved spectral analysis shows that the continuum spectrum observed by NuSTAR is well described by an empirical NPEX continuum with an added broad Gaussian emission component around the spectral peak at 20 keV. Taken together with the observed Pdot value obtained from Fermi/GBM, we conclude that the spectral change between the Suzaku and NuSTAR observations was likely caused by an increase of the accretion rate. We also report the possible detection of asymmetry in the profile of the fundamental cyclotron line. Furthermore, we present a study of the energy-resolved pulse profiles using a new relativistic ray tracing code, where we perform a simultaneous fit to the pulse profiles assuming a two-column geometry with a mixed pencil- and fan-beam emission pattern. The resulting pulse profile decompositions enable us to obtain geometrical parameters of accretion columns (inclination, azimuthal and polar angles) and a fiducial set of beam patterns. This information is important to validate the theoretical predictions from radiation transfer in a strong magnetic field.


title: Unconventional thermal metallic state of charge-neutral fermions in an insulator

abstract: Quantum oscillations (QOs) in transport and thermodynamic parameters at high magnetic fields are an unambiguous signature of the Fermi surface, the defining characteristic of a metal. Therefore, recent observations of QOs in insulating SmB$_6$ and YbB$_{12}$, in particular the QOs of the resistivity $\rho_{xx}$ in YbB$_{12}$, have been a big surprise, pointing to the formation of a novel state of quantum matter. Despite the large charge gap inferred from the insulating behaviour of $\rho_{xx}$, these compounds seemingly host a Fermi surface at high magnetic fields. However, the nature of the ground state in zero field has been little explored. Here we report the use of low-temperature heat-transport measurements to discover gapless, itinerant, charge-neutral excitations in the ground state of YbB$_{12}$. At zero field, despite $\rho_{xx}$ being far larger than that of conventional metals, a sizable linear temperature dependent term in the thermal conductivity is clearly resolved in the zero-temperature limit ($\kappa_{xx}/T(T\rightarrow0)=\kappa_{xx}^0/T\neq0$). Such a residual $\kappa_{xx}^0/T$ term at zero field, which is absent in SmB$_6$, leads to a spectacular violation of the Wiedemann-Franz law: the Lorenz ratio $L=\kappa_{xx}\rho_{xx}/T$ is $10^{4}$-$10^{5}$ times larger than that expected in conventional metals. These data indicate that YbB$_{12}$ is a charge insulator but a thermal metal, suggesting the presence of itinerant neutral fermions. Remarkably, more insulating crystals with larger activation energies exhibit a larger amplitude of the resistive QOs as well as a larger $\kappa_{xx}^0/T$, in stark contrast to conventional metals. Moreover, we find that these fermions couple to magnetic field, despite their charge neutrality. Our findings expose novel gapless and highly itinerant, charge-neutral quasiparticles in this unconventional quantum state.


title: Building Very Small Test Suites (with Snap)

abstract: Software is now so large and complex that additional architecture is needed to guide theorem provers as they try to generate test suites. For example, the SNAP test suite generator (introduced in this paper) combines the Z3 theorem prover with the following tactic: sample around the average values seen in a few randomly selected valid tests. This tactic is remarkably effective. For 27 real-world programs with up to half a million variables, SNAP found test suites which were 10 to 750 smaller times than those found by the prior state-of-the-art. Also, SNAP ran orders of magnitude faster and (unlike prior work) generated 100% valid tests.


title: Fully Integrated On-FPGA Molecular Dynamics Simulations

abstract: The implementation of Molecular Dynamics (MD) on FPGAs has received substantial attention. Previous work, however, has consisted of either proof-of-concept implementations of components, usually the range-limited force; full systems, but with much of the work shared by the host CPU; or prototype demonstrations, e.g., using OpenCL, that neither implement a whole system nor have competitive performance. In this paper, we present what we believe to be the first full-scale FPGA-based simulation engine, and show that its performance is competitive with a GPU (running Amber in an industrial production environment). The system features on-chip particle data storage and management, short- and long-range force evaluation, as well as bonded forces, motion update, and particle migration. Other contributions of this work include exploring numerous architectural trade-offs and analysis on various mappings schemes among particles/cells and the various on-chip compute units. The potential impact is that this system promises to be the basis for long timescale Molecular Dynamics with a commodity cluster.


title: Emotion recognition using a glasses-type wearable device via multi-channel facial responses

abstract: We present a glasses type wearable device to detect emotions from a human face in an unobtrusive manner. The device is designed to gather multi channel responses from the user face naturally and continuously while the user is wearing it. The multi channel responses include physiological responses of the facial muscles and organs based on electrodermal activity (EDA) and photoplethysmogram. We conducted experiments to determine the optimal positions of EDA sensors on the wearable device because EDA signal quality is very sensitive to the sensing position. In addition to the physiological data, the device can capture the image region representing local facial expressions around the left eye via a built in camera. In this study, we developed and validated an algorithm to recognize emotions using multi channel responses obtained from the device. The results show that the emotion recognition algorithm using only local facial expressions has an accuracy of 78 percent at classifying emotions. Using multi channel data, this accuracy was increased by 10.1 percent. This unobtrusive wearable system with facial multi channel responses is very useful for monitoring a user emotions in daily life, which has a huge potential for use in the healthcare industry.


title: Degenerations of nilpotent algebras

abstract: We give a complete description of degenerations of $3$-dimensional nilpotent algebras, $4$-dimensional nilpotent commutative algebras and $5$-dimensional nilpotent anticommutative algebras over $ \mathbb C$. In particular, we correct several mistakes from the paper `Contractions of low-dimensional nilpotent Jordan algebras' by Ancochea Berm\'{u}dez, Fres\'{a}n and Margalef Bentabol.


title: Totally invariant divisors of int-amplified endomorphisms of normal projective varieties

abstract: We consider an arbitrary int-amplified surjective endomorphism $f$ of a normal projective variety $X$ over $\mathbb{C}$ and its $f^{-1}$-stable prime divisors. We extend the early result for the case of polarized endomorphisms to the case of int-amplified endomorphisms. Assume further that $X$ has at worst Kawamata log terminal singularities. We prove that the total number of $f^{-1}$-stable prime divisors has an optimal upper bound $\dim X+\rho(X)$, where $\rho(X)$ is the Picard number. Also, we give a sufficient condition for $X$ to be rationally connected and simply connected. Finally, by running the minimal model program (MMP), we prove that, under some extra conditions, the end product of the MMP can only be an elliptic curve or a single point.


title: Meta-analysis of Electron Cyclotron Resonance Absorption Features Detected in High-Mass X-ray Binaries

abstract: Using recent compilations of detailed X-ray observations and spectral models of exceptional quality, we record the electron cyclotron resonance absorption (ECRA) features that have been detected in 45 pulsating high-mass X-ray binaries (HMXBs) and ultraluminous X-ray (ULX) sources harboring neutron stars, although seven of these detections are still questionable and another 21 are single and/or not independently confirmed. From the comprehensive catalogs of Jaisawal \& Naik and Staubert et al. and from several additional recent observations, we produce two lists of HMXB ECRA sources: a list of 17 sources in which multiple ECRA lines or single very low-energy lines are seen, in which we can reasonably assume that the lowest energy reveals the fundamental cyclotron level for each source; and a `contaminated' list of 38 sources including the 21 detections of single ECRA lines that may (not) be higher-level harmonics. Both lists confirm a previous result that we have obtained independently by modeling the propeller lines of Magellanic HMXB pulsars: the surface dipolar magnetic fields $B_*$ of HMXB neutron stars are segregated around five distinct values with $B_* = 0.28\pm 0.08, 0.55\pm 0.11, 1.3\pm 0.37, 3.0\pm 0.68$, and $7.9\pm 3.1$, in units of TG. An explanation of this phenomenon is currently lacking. We have found no correlation between these $B_*$ values and the corresponding observed spin periods, spin period derivatives, orbital periods, maximum X-ray luminosities, neutron star masses, or companion star masses.


title: Direct evidence for charge compensation induced large magnetoresistance in thin WTe2

abstract: Since the discovery of extremely large non-saturating magnetoresistance (MR) in WTe2, much effort has been devoted to understanding the underlying mechanism, which is still under debate. Here, we explicitly identify the dominant physical origin of the large non-saturating MR through in-situ tuning of the magneto-transport properties in thin WTe2 film. With an electrostatic doping approach, we observed a non-monotonic gate dependence of the MR. The MR reaches a maximum (10600%) in thin WTe2 film at certain gate voltage where electron and hole concentrations are balanced, indicating that the charge compensation is the dominant mechanism of the observed large MR. Besides, we show that the temperature dependent magnetoresistance exhibits similar tendency with the carrier mobility when the charge compensation is retained, revealing that distinct scattering mechanisms may be at play for the temperature dependence of magneto-transport properties. Our work would be helpful for understanding mechanism of the large MR in other nonmagnetic materials and offers an avenue for achieving large MR in the non-magnetic materials with electron-hole pockets.


title: Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting

abstract: In recent years, reversible data hiding (RDH), a new research hotspot in the field of information security, has been paid more and more attention by researchers. Most of the existing RDH schemes do not fully take it into account that natural image's texture has influence on embedding distortion. The image distortion caused by embedding data in the image's smooth region is much smaller than that in the unsmooth region, essentially, it is because embedding additional data in the smooth region corresponds to fewer invalid shifting pixels (ISPs) in histogram shifting. Thus, we propose a RDH scheme based on the images texture to reduce invalid shifting of pixels in histogram shifting. Specifically, first, a cover image is divided into two sub-images by the checkerboard pattern, and then each sub-image's fluctuation values are calculated. Finally, additional data can be embedded into the region of sub-images with smaller fluctuation value preferentially. The experimental results demonstrate that the proposed method has higher capacity and better stego-image quality than some existing RDH schemes.


title: Double branched covers of tunnel number one knots

abstract: We provide criteria ensuring that a tunnel number one knot $K$ is not determined by its double branched cover, in the sense that the double branched cover is also the double branched cover of a knot $K'$ not equivalent to $K$.


title: Mean dimension and metric mean dimension for non-autonomous dynamical systems

abstract: In this paper we extend the definitions of mean dimension and metric mean di-mension for non-autonomous dynamical systems. We show some properties of this extension and furthermore some applications to the mean dimension and metric mean dimension of single continuous maps.


title: Learning for Matching Game in Cooperative D2D Communication with Incomplete Information

abstract: This paper considers a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use licensed spectrum. Based on the interaction of each D2D pair and each CU, we formulate the pairing problem between multiple cues and multiple D2D pairs as a one-to-one matching game. Unlike most existing works, we consider a realistic scenario with incomplete channel information. Thus, each CU lacks enough information to establish its preference over D2D pairs. Therefore, traditional matching algorithms are not suitable for our scenario. To this end, we convert the matching game to an equivalent non-cooperative game, and then propose a novel learning algorithm, which converges to a stable matching.


title: Standing in the shadow of dark gas: ALMA observations of absorption from dark CO in the molecular DNM of Chamaeleon

abstract: % context We had detected J=1-0 HCO+ absorption in 12 directions lacking detected CO emission in the outskirts of the Chamaeleon complex and on 1 sightline with integrated CO emission 2.4 K-\kms. 8 sightlines had a much larger mean column density of dark neutral medium (DNM)-gas not represented in H I or CO emission-and were found to have much higher mean molecular column density. The 5 other sightlines had little or no DNM and were found to have much smaller but still detectable N(HCO+). % aims To determine N(CO) along previously-observed Chamaeleon sightlines and to determine why CO emission was not detected in directions where molecular gas is present. % methods We took \cotw\ J=1-0 absorption profiles on 5 sightlines having higher DNM and HCO+ column densities and 1 sightline with smaller N(DNM) and N(HCO+). We converted the integrated HCO+ optical depths to N(H2) in the weak-excitation limit using N(HCO+)/N(H2)$=3\times10^{-9}$ and converted the integrated CO optical depths \ICO\ to CO column density N(CO) $= 1.861\times 10^{15}\pcc \ICO^{1.131}$ as found along comparable lines of sight previously studied in J=1-0 and J=2-1 CO absorption&emission. %results CO absorption was detected along the 5 sightlines in the higher-DNM group, with CO column densities $4\times 10^{13} \pcc<$ N(CO) $<10^{15}\pcc$ that are generally below the detectability limit of CO emission surveys. %conclusions In the outskirts of the Chamaeleon complex, the presence of molecular DNM resulted primarily from small CO column densities at the onset of CO formation around the HI/\HH\ transition in diffuse molecular gas. CO relative abundances N(CO)/N(H2) $< 2\times 10^{-6}$ in the outskirts of Chamaeleon are comparable to those seen in UV absorption toward early-type stars, including in Chamaeleon.


title: Weak solutions to the Muskat problem with surface tension via optimal transport

abstract: Inspired by recent works on the threshold dynamics scheme for multi-phase mean curvature flow (by Esedo\={g}lu-Otto and Laux-Otto), we introduce a novel framework to approximate solutions of the Muskat problem with surface tension. Our approach is based on interpreting the Muskat problem as a gradient flow in a product Wasserstein space. This perspective allows us to construct weak solutions via a minimizing movements scheme. Rather than working directly with the singular surface tension force, we instead relax the perimeter functional with the heat content energy approximation of Esedo\={g}lu-Otto. The heat content energy allows us to show the convergence of the associated minimizing movement scheme in the Wasserstein space, and makes the scheme far more tractable for numerical simulations. Under a typical energy convergence assumption, we show that our scheme converges to weak solutions of the Muskat problem with surface tension. We then conclude the paper with a discussion on some numerical experiments and on equilibrium configurations.


title: Merton's portfolio problem under Volterra Heston model

abstract: This paper investigates Merton's portfolio problem in a rough stochastic environment described by Volterra Heston model. The model has a non-Markovian and non-semimartingale structure. By considering an auxiliary random process, we solve the portfolio optimization problem with the martingale optimality principle. Optimal strategies for power and exponential utilities are derived in semi-closed form solutions depending on the respective Riccati-Volterra equations. We numerically examine the relationship between investment demand and volatility roughness.


title: Slow Vortex Creep Induced by Strong Grain Boundary Pinning in Advanced Ba122 Superconducting Tapes

abstract: We report the temperature, magnetic field and time dependences of magnetization in advanced Ba122 superconducting tapes. The sample exhibits a peculiar vortex creep behavior. Below 10 K, the normalized magnetization relaxation rate S=dln(-M)/dln(t) shows a temperature insensitive plateau with a value comparable to that of the low temperature superconductors, which can be explained within the framework of the collective creep theory. It then enters into a second collective creep regime when the temperature increases. Interestingly, the relaxation rate below 20 K tends to saturate with the increasing field. However, it changes to a power law dependence on field at a higher temperature. A vortex phase diagram composed of the collective and the plastic creep regions is concluded. Benefit from the strong grain boundary pinning, the advanced Ba122 superconducting tape has promising potential to be applied not only in liquid helium but also in liquid hydrogen or at the temperature accessible with cryocoolers.


title: Image quality assessment for determining efficacy and limitations of Super-Resolution Convolutional Neural Network (SRCNN)

abstract: Traditional metrics for evaluating the efficacy of image processing techniques do not lend themselves to understanding the capabilities and limitations of modern image processing methods - particularly those enabled by deep learning. When applying image processing in engineering solutions, a scientist or engineer has a need to justify their design decisions with clear metrics. By applying blind/referenceless image spatial quality (BRISQUE), Structural SIMilarity (SSIM) index scores, and Peak signal-to-noise ratio (PSNR) to images before and after image processing, we can quantify quality improvements in a meaningful way and determine the lowest recoverable image quality for a given method.


title: Phase space simulation method for quantum computation with magic states on qubits

abstract: We propose a method for classical simulation of finite-dimensional quantum systems, based on sampling from a quasiprobability distribution, i.e., a generalized Wigner function. Our construction applies to all finite dimensions, with the most interesting case being that of qubits. For multiple qubits, we find that quantum computation by Clifford gates and Pauli measurements on magic states can be efficiently classically simulated if the quasiprobability distribution of the magic states is non-negative. This provides the so far missing qubit counterpart of the corresponding result [V. Veitch et al., New J. Phys. 14, 113011 (2012)] applying only to odd dimension. Our approach is more general than previous ones based on mixtures of stabilizer states. Namely, all mixtures of stabilizer states can be efficiently simulated, but for any number of qubits there also exist efficiently simulable states outside the stabilizer polytope. Further, our simulation method extends to negative quasiprobability distributions, where it provides amplitude estimation. The simulation cost is then proportional to a robustness measure squared. For all quantum states, this robustness is smaller than or equal to robustness of magic.


title: Self-supervised Audio Spatialization with Correspondence Classifier

abstract: Spatial audio is an essential medium to audiences for 3D visual and auditory experience. However, the recording devices and techniques are expensive or inaccessible to the general public. In this work, we propose a self-supervised audio spatialization network that can generate spatial audio given the corresponding video and monaural audio. To enhance spatialization performance, we use an auxiliary classifier to classify ground-truth videos and those with audio where the left and right channels are swapped. We collect a large-scale video dataset with spatial audio to validate the proposed method. Experimental results demonstrate the effectiveness of the proposed model on the audio spatialization task.


title: Dimensionality Reduction for Tukey Regression

abstract: We give the first dimensionality reduction methods for the overconstrained Tukey regression problem. The Tukey loss function $\|y\|_M = \sum_i M(y_i)$ has $M(y_i) \approx |y_i|^p$ for residual errors $y_i$ smaller than a prescribed threshold $\tau$, but $M(y_i)$ becomes constant for errors $|y_i| > \tau$. Our results depend on a new structural result, proven constructively, showing that for any $d$-dimensional subspace $L \subset \mathbb{R}^n$, there is a fixed bounded-size subset of coordinates containing, for every $y \in L$, all the large coordinates, with respect to the Tukey loss function, of $y$. Our methods reduce a given Tukey regression problem to a smaller weighted version, whose solution is a provably good approximate solution to the original problem. Our reductions are fast, simple and easy to implement, and we give empirical results demonstrating their practicality, using existing heuristic solvers for the small versions. We also give exponential-time algorithms giving provably good solutions, and hardness results suggesting that a significant speedup in the worst case is unlikely.


title: A human-inspired recognition system for premodern Japanese historical documents

abstract: Recognition of historical documents is a challenging problem due to the noised, damaged characters and background. However, in Japanese historical documents, not only contains the mentioned problems, pre-modern Japanese characters were written in cursive and are connected. Therefore, character segmentation based methods do not work well. This leads to the idea of creating a new recognition system. In this paper, we propose a human-inspired document reading system to recognize multiple lines of premodern Japanese historical documents. During the reading, people employ eyes movement to determine the start of a text line. Then, they move the eyes from the current character/word to the next character/word. They can also determine the end of a line or skip a figure to move to the next line. The eyes movement integrates with visual processing to operate the reading process in the brain. We employ attention-based encoder-decoder to implement this recognition system. First, the recognition system detects where to start a text line. Second, the system scans and recognize character by character until the text line is completed. Then, the system continues to detect the start of the next text line. This process is repeated until reading the whole document. We tested our human-inspired recognition system on the pre-modern Japanese historical document provide by the PRMU Kuzushiji competition. The results of the experiments demonstrate the superiority and effectiveness of our proposed system by achieving Sequence Error Rate of 9.87% and 53.81% on level 2 and level 3 of the dataset, respectively. These results outperform to any other systems participated in the PRMU Kuzushiji competition.


title: All static spherically symmetric anisotropic solutions for general relativistic polytropes

abstract: An algorithm presented by K. Lake to obtain all static spherically symmetric perfect fluid solutions was recently extended by L. Herrera to the interesting case of locally anisotropic fluids (principal stresses unequal). In this work we develop an algorithm to construct all static spherically symmetric anisotropic solutions for general relativistic polytropes. Again the formalism requires the knowledge of only one function (instead of two) to generate all possible solutions. To illustrate the method some known cases are recovered.


title: Minimal log discrepancies of determinantal varieties via jet schemes

abstract: We compute the minimal log discrepancies of determinantal varieties of square matrices, and more generally of pairs $\bigl(D^k,\sum \alpha_i D^{k_i}\bigr)$ consisting of a determinantal variety (of square matrices) and an $\mathbb R$-linear sum of determinantal subvarieties. Our result implies the semicontinuity conjecture for minimal log discrepancies of such pairs. For these computations, we use the description of minimal log discrepancies via codimensions of cylinders in the space of jets; this necessitates the computations of an explicit generator for the canonical differential forms and the Nash ideal of determinantal varieties, which may be of independent interest.


title: Control Regularization for Reduced Variance Reinforcement Learning

abstract: Dealing with high variance is a significant challenge in model-free reinforcement learning (RL). Existing methods are unreliable, exhibiting high variance in performance from run to run using different initializations/seeds. Focusing on problems arising in continuous control, we propose a functional regularization approach to augmenting model-free RL. In particular, we regularize the behavior of the deep policy to be similar to a policy prior, i.e., we regularize in function space. We show that functional regularization yields a bias-variance trade-off, and propose an adaptive tuning strategy to optimize this trade-off. When the policy prior has control-theoretic stability guarantees, we further show that this regularization approximately preserves those stability guarantees throughout learning. We validate our approach empirically on a range of settings, and demonstrate significantly reduced variance, guaranteed dynamic stability, and more efficient learning than deep RL alone.


title: End to End Recognition System for Recognizing Offline Unconstrained Vietnamese Handwriting

abstract: Inspired by recent successes in neural machine translation and image caption generation, we present an attention based encoder decoder model (AED) to recognize Vietnamese Handwritten Text. The model composes of two parts: a DenseNet for extracting invariant features, and a Long Short-Term Memory network (LSTM) with an attention model incorporated for generating output text (LSTM decoder), which are connected from the CNN part to the attention model. The input of the CNN part is a handwritten text image and the target of the LSTM decoder is the corresponding text of the input image. Our model is trained end-to-end to predict the text from a given input image since all the parts are differential components. In the experiment section, we evaluate our proposed AED model on the VNOnDB-Word and VNOnDB-Line datasets to verify its efficiency. The experiential results show that our model achieves 12.30% of word error rate without using any language model. This result is competitive with the handwriting recognition system provided by Google in the Vietnamese Online Handwritten Text Recognition competition.


title: Domain Adaptive Person Re-Identification via Camera Style Generation and Label Propagation

abstract: Unsupervised domain adaptation in person re-identification resorts to labeled source data to promote the model training on target domain, facing the dilemmas caused by large domain shift and large camera variations. The non-overlapping labels challenge that source domain and target domain have entirely different persons further increases the re-identification difficulty. In this paper, we propose a novel algorithm to narrow such domain gaps. We derive a camera style adaptation framework to learn the style-based mappings between different camera views, from the target domain to the source domain, and then we can transfer the identity-based distribution from the source domain to the target domain on the camera level. To overcome the non-overlapping labels challenge and guide the person re-identification model to narrow the gap further, an efficient and effective soft-labeling method is proposed to mine the intrinsic local structure of the target domain through building the connection between GAN-translated source domain and the target domain. Experiment results conducted on real benchmark datasets indicate that our method gets state-of-the-art results.


title: Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning

abstract: We consider distributed gradient descent in the presence of stragglers. Recent work on \em gradient coding \em and \em approximate gradient coding \em have shown how to add redundancy in distributed gradient descent to guarantee convergence even if some workers are \em stragglers\em---that is, slow or non-responsive. In this work we propose an approximate gradient coding scheme called \em Stochastic Gradient Coding \em (SGC), which works when the stragglers are random. SGC distributes data points redundantly to workers according to a pair-wise balanced design, and then simply ignores the stragglers. We prove that the convergence rate of SGC mirrors that of batched Stochastic Gradient Descent (SGD) for the $\ell_2$ loss function, and show how the convergence rate can improve with the redundancy. We also provide bounds for more general convex loss functions. We show empirically that SGC requires a small amount of redundancy to handle a large number of stragglers and that it can outperform existing approximate gradient codes when the number of stragglers is large.


title: Query Processing on Large Graphs: Approaches To Scalability and Response Time Trade Offs

abstract: With the advent of social networks and the web, the graph sizes have grown too large to fit in main memory precipitating the need for alternative approaches for an efficient, scalable evaluation of queries on graphs of any size. Here, we use the divide and conquer approach by partitioning a graph and process queries over partitions to obtain all or specified number of answers. This entails correctly computing answers that span multiple partitions or even need the same partition more than once. Given a set of partitions, there are many approaches to evaluate a query: i) One Partition At a Time approach, ii) Traditional use of Multiple Processors, and iii) using the Map/Reduce Multi-Processor approach. Approach (i), detailed in this paper, has established scalability through independent processing of partitions. The other two approaches address response time in addition to scalability. For approach (i), necessary minimal book keeping has been identified and its correctness established in this paper. Query answering on partitioned graphs also requires analyzing partitioning schemes for their impact on query processing and determining the number and the sequence in which partitions need to be loaded to reduce the response time to process queries. We correlate query properties and partition characteristics to reduce query processing time in terms of the resources available. We also identify a set of quantitative metrics and use them to formulate heuristics to determine the order of loading partitions for efficient query processing. For approach (i), experiments on large graphs (synthetic, real-world) using different partitioning schemes analyze the proposed heuristics on a variety of query types. The other two approaches are fleshed out and analyzed. An existing graph querying system has been extended to evaluate queries on partitioned graphs. Finally all approaches are contrasted.


title: Control of spontaneous emission of qubits from weak to strong coupling

abstract: Photon emission and absorption by an individual qubit are essential elements for the quantum manipulation of light. Here we demonstrate the controllability of spontaneous emission of a qubit in various electromagnetic environments. The parameter regimes that allow for exible control of the qubit emission routes are comprehensively discussed. By properly tuning the system couplings and decay rates, the spontaneous emission rate of the qubit can undergo Purcell enhancement and inhibition. Particularly, when the cavity is prepared in the excited state, the spontaneous emission rate of the qubit can be significantly suppressed. We also demonstrate a spectral filter effect which can be realised by controlling the steady-state emission spectra of qubits.


title: Measuring and reducing the disequilibrium levels of dynamic networks through ride-sourcing vehicle data

abstract: Transportation systems are being reshaped by ride-sourcing and shared mobility services in recent years. The transportation network companies (TNCs) have been collecting high-granular ride-sourcing vehicle (RV) trajectory data over the past decade, while it is still unclear how the RV data can improve current dynamic network modeling for network traffic management. This paper proposes to statistically estimate network disequilibrium level (NDL), namely to what extent the dynamic user equilibrium (DUE) conditions are deviated in real-world networks. Using the data based on RV trajectories, we present a novel method to estimate the real-world NDL measure. More importantly, we present a method to compute zone-to-zone travel time data from trajectory-level RV data. This would become a data-sharing scheme for TNCs such that, while being used to effectively estimate and reduce NDL, the zone-to-zone data reveals neither personally identifiable information nor trip-level business information if shared with the public. In addition, we present an NDL based traffic management method to perform user optimal routing on a small fraction of vehicles in the network. The NDL measures and NDL-based routing are examined on two real-world large-scale networks: the City of Chengdu with trajectory-level RV data and the City of Pittsburgh with zone-to-zone travel time data. We found that, on weekdays in each city, NDLs are likely high when travel demand is high (thus when congestion is mild or heavy).


title: Voltage-input spintronic oscillator based on competing effect for extended oscillation regions

abstract: The stable precession region in the spintronic oscillator with an in-plane magnetic tunnel junction is very narrow under small external fields, restricting its applications such as for microwave generators. Here we show that this region can be greatly enlarged by introducing competing effects between different torques. Moreover, we observe large-angle precessions at zero external field, which leads to large output powers. We further evaluate the oscillator performance in a voltage-input device, where the circuit area can be minimized and the difficulty of accurate current control can be resolved. The operating voltage window in the proposed device is over 1.23 V, and its frequency can be adjusted from 1.6 to 4.9 GHz. A maximum output power of 0.28 {\mu}W is obtained at an energy consumption of 2.2 mW. This study should provide insights for designing voltage-input spintronic oscillators.


title: Robust Node ID Assignment for Mobile P2P Networks

abstract: The advancement of portable mobile wireless devices such as smart-phones, PDA, etc., brought mobile peer-to-peer (P2P) as an extension of traditional P2P networks to provide efficient, low-cost communication among them in a cellular network. It is challenging to assign a unique identifier to each user, as an adversary can target to disrupt the P2P system, by carefully selecting user IDs or obtaining many pseudo-IDs. This work proposes a robust node-ID assignment mechanism for secure peer joining in mobile P2P system called PJ-Sec. PJ-Sec facilitates to generate nodeID for a joining peer by a collaborative effort of an existing peer (within the vicinity) and pre-selected vicinity head. PJ-Sec is formally analyzed using AVISPA model checker and found to be attack resistant.


title: Experimental Evaluation of Individualized Treatment Rules

abstract: The increasing availability of individual-level data has led to numerous applications of individualized (or personalized) treatment rules (ITRs). Policy makers often wish to empirically evaluate ITRs and compare their relative performance before implementing them in a target population. We propose a new evaluation metric, the population average prescriptive effect (PAPE). The PAPE compares the performance of ITR with that of non-individualized treatment rule, which randomly treats the same proportion of units. Averaging the PAPE over a range of budget constraints yields our second evaluation metric, the area under the prescriptive effect curve (AUPEC). The AUPEC represents an overall performance measure for evaluation, like the area under the receiver and operating characteristic curve (AUROC) does for classification, and is a generalization of the QINI coefficient utilized in uplift modeling. We use Neyman's repeated sampling framework to estimate the PAPE and AUPEC and derive their exact finite-sample variances based on random sampling of units and random assignment of treatment. We extend our methodology to a common setting, in which the same experimental data is used to both estimate and evaluate ITRs. In this case, our variance calculation incorporates the additional uncertainty due to random splits of data used for cross-validation. The proposed evaluation metrics can be estimated without requiring modeling assumptions, asymptotic approximation, or resampling methods. As a result, it is applicable to any ITR including those based on complex machine learning algorithms. The open-source software package is available for implementing the proposed methodology.


title: WatchOut: A Road Safety Extension for Pedestrians on a Public Windshield Display

abstract: We conducted a field study to investigate whether public windshield displays are applicable as an additional interactive digital road safety warning sign. We focused on investigating the acceptance and usability of our novel public windshield display and its potential use for future applications. The study has shown that users are open-minded to the idea of an extraverted windshield display regardless the use case, whether it is used for safety purposes or different content. Contrary to our hypothesis most people assumed they would mistrust the system if it were as well established as traffic lights and primarily rely on their own perception.


title: On gapped boundaries for SPT phases beyond group cohomology

abstract: We discuss a strategy to construct gapped boundaries for a large class of symmetry-protected topological phases (SPT phases) beyond group cohomology. This is done by a generalization of the symmetry extension method previously used for cohomological SPT phases. We find that this method allows us to construct gapped boundaries for time-reversal-invariant bosonic SPT phases and for fermionic Gu-Wen SPT phases for arbitrary finite internal symmetry groups.


title: QPS-r: A Cost-Effective Crossbar Scheduling Algorithm and Its Stability and Delay Analysis

abstract: In an input-queued switch, a crossbar schedule, or a matching between the input ports and the output ports needs to be computed in each switching cycle, or time slot. Designing switching algorithms with very low computational complexity, that lead to high throughput and small delay is a challenging problem. There appears to be a fundamental tradeoff between the computational complexity of the switching algorithm and the resultants throughput and delay. Parallel maximal matching algorithms (adapted for switching) appear to have stricken a sweet spot in this tradeoff, and prior work has shown the following performance guarantees. Using maximal matchings in every time slot results in at least 50% switch throughput and order-optimal (i.e., independent of the switch size N) average delay bounds for various traffic arrival processes. On the other hand, their computational complexity can be as low as $O(log^2N)$ per port/processor, which is much lower than those of the algorithms such as maximum weighted matching which ensures better throughput performance. In this work, we propose QPS-r, a parallel iterative switching algorithm that has the lowest possible computational complexity: O(1) per port. Using Lyapunov stability analysis, we show that the throughput and delay performance is identical to that of maximal matching algorithm. Although QPS-r builds upon an existing technique called Queue-Proportional Sampling (QPS), in this paper, we provide analytical guarantees on its throughput and delay under i.i.d. traffic as well as a Markovian traffic model which can model many realistic traffic patterns. We also demonstrate that QPS-3 (running 3 iterations) has comparable empirical throughput and delay performances as iSLIP (running $log_2 N$ iterations), a refined and optimized representative maximal matching algorithm adapted for switching.


title: Population Based Augmentation: Efficient Learning of Augmentation Policy Schedules

abstract: A key challenge in leveraging data augmentation for neural network training is choosing an effective augmentation policy from a large search space of candidate operations. Properly chosen augmentation policies can lead to significant generalization improvements; however, state-of-the-art approaches such as AutoAugment are computationally infeasible to run for the ordinary user. In this paper, we introduce a new data augmentation algorithm, Population Based Augmentation (PBA), which generates nonstationary augmentation policy schedules instead of a fixed augmentation policy. We show that PBA can match the performance of AutoAugment on CIFAR-10, CIFAR-100, and SVHN, with three orders of magnitude less overall compute. On CIFAR-10 we achieve a mean test error of 1.46%, which is a slight improvement upon the current state-of-the-art. The code for PBA is open source and is available at https://github.com/arcelien/pba.


title: Convolutional Poisson Gamma Belief Network

abstract: For text analysis, one often resorts to a lossy representation that either completely ignores word order or embeds each word as a low-dimensional dense feature vector. In this paper, we propose convolutional Poisson factor analysis (CPFA) that directly operates on a lossless representation that processes the words in each document as a sequence of high-dimensional one-hot vectors. To boost its performance, we further propose the convolutional Poisson gamma belief network (CPGBN) that couples CPFA with the gamma belief network via a novel probabilistic pooling layer. CPFA forms words into phrases and captures very specific phrase-level topics, and CPGBN further builds a hierarchy of increasingly more general phrase-level topics. For efficient inference, we develop both a Gibbs sampler and a Weibull distribution based convolutional variational auto-encoder. Experimental results demonstrate that CPGBN can extract high-quality text latent representations that capture the word order information, and hence can be leveraged as a building block to enrich a wide variety of existing latent variable models that ignore word order.


title: A Brief Survey of Multilingual Neural Machine Translation

abstract: We present a survey on multilingual neural machine translation (MNMT), which has gained a lot of traction in the recent years. MNMT has been useful in improving translation quality as a result of knowledge transfer. MNMT is more promising and interesting than its statistical machine translation counterpart because end-to-end modeling and distributed representations open new avenues. Many approaches have been proposed in order to exploit multilingual parallel corpora for improving translation quality. However, the lack of a comprehensive survey makes it difficult to determine which approaches are promising and hence deserve further exploration. In this paper, we present an in-depth survey of existing literature on MNMT. We categorize various approaches based on the resource scenarios as well as underlying modeling principles. We hope this paper will serve as a starting point for researchers and engineers interested in MNMT.


title: Diversify and Match: A Domain Adaptive Representation Learning Paradigm for Object Detection

abstract: We introduce a novel unsupervised domain adaptation approach for object detection. We aim to alleviate the imperfect translation problem of pixel-level adaptations, and the source-biased discriminativity problem of feature-level adaptations simultaneously. Our approach is composed of two stages, i.e., Domain Diversification (DD) and Multi-domain-invariant Representation Learning (MRL). At the DD stage, we diversify the distribution of the labeled data by generating various distinctive shifted domains from the source domain. At the MRL stage, we apply adversarial learning with a multi-domain discriminator to encourage feature to be indistinguishable among the domains. DD addresses the source-biased discriminativity, while MRL mitigates the imperfect image translation. We construct a structured domain adaptation framework for our learning paradigm and introduce a practical way of DD for implementation. Our method outperforms the state-of-the-art methods by a large margin of 3%~11% in terms of mean average precision (mAP) on various datasets.


title: The scaling limit of a critical random directed graph

abstract: We consider the random directed graph $\vec{G}(n,p)$ with vertex set $\{1,2,\ldots,n\}$ in which each of the $n(n-1)$ possible directed edges is present independently with probability $p$. We are interested in the strongly connected components of this directed graph. A phase transition for the emergence of a giant strongly connected component is known to occur at $p = 1/n$, with critical window $p= 1/n + \lambda n^{-4/3}$ for $\lambda \in \mathcal{R}$. We show that, within this critical window, the strongly connected components of $\vec{G}(n,p)$, ranked in decreasing order of size and rescaled by $n^{-1/3}$, converge in distribution to a sequence $(\mathcal{C}_1,\mathcal{C}_2,\ldots)$ of finite strongly connected directed multigraphs with edge lengths which are either 3-regular or loops. The convergence occurs the sense of an $\ell^1$ sequence metric for which two directed multigraphs are close if there are compatible isomorphisms between their vertex and edge sets which roughly preserve the edge-lengths. Our proofs rely on a depth-first exploration of the graph which enables us to relate the strongly connected components to a particular spanning forest of the undirected Erd\H{o}s-R\'enyi random graph $G(n,p)$, whose scaling limit is well understood. We show that the limiting sequence $(\mathcal{C}_1,\mathcal{C}_2,\ldots)$ contains only finitely many components which are not loops. If we ignore the edge lengths, any fixed finite sequence of 3-regular strongly connected directed multigraphs occurs with positive probability.


title: Formation of localized magnetic states in a large-spin Fermi system

abstract: We extend the Anderson impurity model to a large-spin Fermi system with spin $f$=3/2, stimulated by the realization of large-spin ultracold Fermi atoms. The condition required for the spontaneous formation of local magnetic moments is examined and the ground state mean-field magnetic phase diagram is explored carefully. We find that the spin-3/2 Fermi system involves magnetic phase regions I, II, and III that correspond to one, two, and three particle/hole occupation, respectively. In addition, it is observed that all the three magnetic phases have four-fold degenerate ground states. Finally, the phase transition between the three phases seems to be of the first-order.


title: Contribution of Radio Halos to the Foreground for SKA EoR Experiments

abstract: The overwhelming foreground contamination is one of the primary impediments to probing the Epoch of Reionization (EoR) through measuring the redshifted 21 cm signal. Among various foreground components, radio halos are less studied and their impacts on the EoR observations are still poorly understood. In this work, we employ the Press-Schechter formalism, merger-induced turbulent re-acceleration model, and the latest SKA1-Low layout configuration to simulate the SKA "observed" images of radio halos. We calculate the one-dimensional power spectra from simulated images and find that radio halos can be about $10^4$, $10^3$ and $10^{2.5}$ times more luminous than the EoR signal on scales of $0.1\,\text{Mpc}^{-1} < k < 2\,\text{Mpc}^{-1}$ in the 120-128, 154-162, and 192-200 MHz bands, respectively. By examining the two-dimensional power spectra inside properly defined EoR windows, we find that the power leaked by radio halos can still be significant, as the power ratios of radio halos to the EoR signal on scales of $0.5\,\text{Mpc}^{-1} \lesssim k \lesssim 1\,\text{Mpc}^{-1}$ can be up to about 230-800%, 18-95%, and 7-40% in the three bands, when the 68% uncertainties caused by the variation of the number density of bright radio halos are considered. Furthermore, we find that radio halos located inside the far side-lobes of the station beam can also impose strong contamination within the EoR window. In conclusion, we argue that radio halos are severe foreground sources and need serious treatments in future EoR experiments.


title: Strongly Tunable Anisotropic Thermal Transport in MoS2 by Strain and Lithium Intercalation: First--Principles Calculations

abstract: The possibility of tuning the vibrational properties and the thermal conductivity of layered van der Waals materials either chemically or mechanically paves the way to significant advances in nanoscale heat management. Using first-principles calculations we investigate the modulation of heat transport in MoS2 by lithium intercalation and cross-plane strain. We find that both the in-plane and cross-plane thermal conductivity (kr, kz) of MoS2 are extremely sensitive to both strain and electrochemical intercalation. Combining lithium intercalation and strain, the in-plane and cross-plane thermal conductivity can be tuned over one and two orders of magnitude, respectively. Furthermore, since kr and kz respond in different ways to intercalation and strain, the thermal conductivity anisotropy can be modulated by two orders of magnitude. The underlying mechanisms for such large tunability of the anisotropic thermal conductivity of \Mos are explored by computing and analyzing the dispersion relations, group velocities, relaxation times and mean free paths of phonons. Since both intercalation and strain can be applied reversibly, their stark effect on thermal conductivity can be exploited to design novel phononic devices, as well as for thermal management in MoS2-based electronic and optoelectronic systems.


title: Comparison-limited Vector Quantization

abstract: A variation of the classic vector quantization problem is considered, in which the analog-to-digital (A2D) conversion is not constrained by the cardinality of the output but rather by the number of comparators available for quantization. More specifically, we consider the scenario in which a vector quantizer of dimension d is comprised of k comparators, each receiving a linear combination of the inputs and producing zero/one when this signal is above/below a threshold. Given a distribution of the inputs and a distortion criterion, the value of the linear combinations and thresholds are to be configured so as to minimize the distortion between the quantizer input and its reconstruction. This vector quantizer architecture naturally arises in many A2D conversion scenarios in which the quantizer's cost and energy consumption are severely restricted. For this novel vector quantizer architecture, we propose an algorithm to determine the optimal configuration and provide the first performance evaluation for the case of uniform and Gaussian sources.


title: Nonlinear metasurfaces governed by bound states in the continuum

abstract: Nonlinear nanostructured surfaces provide a paradigm shift in nonlinear optics with new ways to control and manipulate frequency conversion processes at the nanoscale, also offering novel opportunities for applications in photonics, chemistry, material science, and biosensing. Here, we develop a general approach to employ sharp resonances in metasurfaces originated from the physics of bound states in the continuum for both engineering and enhancing the nonlinear response. We study experimentally the third-harmonic generation from metasurfaces composed of symmetry-broken silicon meta-atoms and reveal that the harmonic generation intensity depends critically on the asymmetry parameter. We employ the concept of the critical coupling of light to the metasurface resonances to uncover the effect of radiative and nonradiative losses on the nonlinear conversion efficiency.


title: A discrete approach to Wirtinger's inequality

abstract: Considering Wirtinger's inequality for piece-wise equipartite functions we find a discrete version of this classical inequality. The main tool we use is the theorem of classification of isometries. Our approach provides a new elementary proof of Wirtinger's inequality that also allows to study the case of equality. Moreover it leads in a natural way to the Fourier series development of $2\pi$-periodic functions.


title: An Effective Two-Branch Model-Based Deep Network for Single Image Deraining

abstract: Removing rain effects from an image is of importance for various applications such as autonomous driving, drone piloting, and photo editing. Conventional methods rely on some heuristics to handcraft various priors to remove or separate the rain effects from an image. Recent deep learning models are proposed to learn end-to-end methods to complete this task. However, they often fail to obtain satisfactory results in many realistic scenarios, especially when the observed images suffer from heavy rain. Heavy rain brings not only rain streaks but also haze-like effect caused by the accumulation of tiny raindrops. Different from the existing deep learning deraining methods that mainly focus on handling the rain streaks, we design a deep neural network by incorporating a physical raining image model. Specifically, in the proposed model, two branches are designed to handle both the rain streaks and haze-like effects. An additional submodule is jointly trained to finally refine the results, which give the model flexibility to control the strength of removing the mist. Extensive experiments on several datasets show that our method outperforms the state-of-the-art in both objective assessments and visual quality.


title: Time-Resolved Resonant Inelastic X-Ray Scattering in a Pumped Mott Insulator

abstract: Collective excitations contain rich information about photoinduced transient states in correlated systems. In a Mott insulator, charge degrees of freedom are frozen, but can be activated by photodoping. The energy-momentum distribution of the charge excitation spectrum reflects the propagation of charge degrees of freedom, and provides information about the interplay among various intertwined instabilities on the time scale set by the pump. To reveal charge excitations out of equilibrium, we simulate time-resolved x-ray absorption and resonant inelastic x-ray scattering using a Hubbard model. After pumping, the former resolves photodoping, while the latter characterizes the formation, dispersion, weight, and nonlinear effects of collective excitations. Intermediate-state information from time-resolved resonant inelastic x-ray scattering (trRIXS) can be used to decipher the origin of these excitations, including bimagnons, Mott-gap excitations, doublon and single-electron in-gap states, and anti-Stokes relaxation during an ultrafast pump. This paper provides a theoretical foundation for existing and future trRIXS experiments.


title: Plug-and-Play Methods Provably Converge with Properly Trained Denoisers

abstract: Plug-and-play (PnP) is a non-convex framework that integrates modern denoising priors, such as BM3D or deep learning-based denoisers, into ADMM or other proximal algorithms. An advantage of PnP is that one can use pre-trained denoisers when there is not sufficient data for end-to-end training. Although PnP has been recently studied extensively with great empirical success, theoretical analysis addressing even the most basic question of convergence has been insufficient. In this paper, we theoretically establish convergence of PnP-FBS and PnP-ADMM, without using diminishing stepsizes, under a certain Lipschitz condition on the denoisers. We then propose real spectral normalization, a technique for training deep learning-based denoisers to satisfy the proposed Lipschitz condition. Finally, we present experimental results validating the theory.


title: On the number of k-skip-n-grams

abstract: The paper proves that the number of k-skip-n-grams for a corpus of size $L$ is $$\frac{Ln + n + k' - n^2 - nk'}{n} \cdot \binom{n-1+k'}{n-1}$$ where $k' = \min(L - n + 1, k)$.


title: QTRAN: Learning to Factorize with Transformation for Cooperative Multi-Agent Reinforcement Learning

abstract: We explore value-based solutions for multi-agent reinforcement learning (MARL) tasks in the centralized training with decentralized execution (CTDE) regime popularized recently. However, VDN and QMIX are representative examples that use the idea of factorization of the joint action-value function into individual ones for decentralized execution. VDN and QMIX address only a fraction of factorizable MARL tasks due to their structural constraint in factorization such as additivity and monotonicity. In this paper, we propose a new factorization method for MARL, QTRAN, which is free from such structural constraints and takes on a new approach to transforming the original joint action-value function into an easily factorizable one, with the same optimal actions. QTRAN guarantees more general factorization than VDN or QMIX, thus covering a much wider class of MARL tasks than does previous methods. Our experiments for the tasks of multi-domain Gaussian-squeeze and modified predator-prey demonstrate QTRAN's superior performance with especially larger margins in games whose payoffs penalize non-cooperative behavior more aggressively.