title: Ghost from constraints: a generalization of Ostrogradsky theorem

abstract: Ostrogradsky theorem states that Hamiltonian is unbounded when Euler-Lagrange equations are higher than second-order differential equations under the nondegeneracy assumption. Since higher-order nondegenerate Lagrangian can be always recast into an equivalent system with at most first-order derivatives by introducing auxiliary variables and constraints, it is conceivable that the link between ghost and higher derivatives may be reinterpreted as a link between ghost and constraints and/or auxiliary variables. We find that the latter point of view actually provides more general perspective than the former, by exploring the un/boundedness of the Hamiltonian for general theories containing auxiliary variables, for which Euler-Lagrange equations can be essentially second order or lower than that. For Lagrangians including auxiliary variables nonlinearly, we derive the degeneracy condition to evade the Ostrogradsky ghost that can apply even if auxiliary variables can be solved only locally. For theories with constraints with Lagrange multipliers, we establish criteria for inclusion of nonholonomic (velocity-dependent) constraints leading to the absence of local minimum of Hamiltonian. Our criteria include the Ostrogradsky theorem as a special case, and can detect not only ghost associated with higher-order derivatives, but also ghost coming from lower-order derivatives in system with constraints. We discuss how to evade such a ghost. We also provide various specific examples to highlight application and limitation of our general arguments.


title: Repulsive Fermi gases in a two-dimensional lattice with non-Abelian gauge fields

abstract: Motivated by the recent experiment realizing bidirectional spin-orbit-coupled Bose-Einstein condensates (BEC), we theoretically explore the properties of repulsive fermions in the two-dimensional (2D) optical lattice with such non-Abelian gauge fields. Within the mean-field level, we find a novel phase of topological antiferromagnetic (TAFM) order which incorporates both the non-trivial topology due to spin-flip hopping and spontaneous symmetry breaking (SSB) for the in-plane spin order. We argue that the appearance of such a phase is generic for repulsive fermions in Chern bands achieved through spin-orbit coupling. Our work paves the way for further studies of fermionic generalization of 2D non-Abelian spin-orbit-coupled quantum gases.


title: Spontaneous symmetry breaking of an interacting Chern insulator on a topological square lattice

abstract: The interplay between topology and correlation lies at the forefront of modern condensed matter physics. In this paper, we study the extended fermion-Hubbard model, including the on-site as well as the nearest-neighbor repulsive interactions, on a topological square lattice that supports the Chern insulator. Within the mean-field method, we find that the spontaneous symmetry breaking (SSB) charge-density wave or antiferromagnetic insulator dominates the system when the onsite or nearest-neighbor interactions are strong enough. It is interesting that the antiferromagnetic Chern insulator will appear in the phase diagram when there is an explicitly nonvanishing sublattice potential. In addition, we explore how a finite-size ribbon structure affects the phase diagram and point out that the critical interaction for SSB occurs with weaker strength than the bulk system.


title: Tantalum Carbide Nanoparticles as Enzyme Mimics for X-Ray Computed Tomography Imaging and Unlabeled Localization in Mice

abstract: We for the first time reported that tantalum carbide nanoparticles (TCNPs) synthesized by a one-step laser ablation method are suitable probes for CT imaging.


title: Emergence of asymmetric fermionic order in interacting birefringent fermions

abstract: The birefringent fermions possess a spectrum with two distinct Fermi velocities. Here based on the lattice model, we use the mean-field method to investigate the interaction-induced phase transitions of the birefringent fermions. We consider both the short-range nearest-neighbor (NN) and next-nearest-neighbor (NNN) repulsive interactions and calculate the phase diagrams under different conditions. We find that the NN interactions can induce the asymmetric charge density wave order, while the NNN interactions can drive the asymmetric quantum anomalous Hall order (AQAH) in the large limit of anisotropy in the hopping integrals, \beta\rightarrow 1. The AQAH order is characterized by the unequal loop currents connecting the NNN sites and by the appearance of a gap between the two conduction (valence) bands. Such asymmetric fermionic orders can be attributed to the specific lattice geometry of the birefringent fermions. The implications of our results for experiments are also discussed.


title: How to Detect and Construct N-matrices

abstract: N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.


title: Development of Interatomic Potential for Al-Tb Alloy by Deep Neural Network Learning Method

abstract: An interatomic potential for Al-Tb alloy around the composition of Al90Tb10 was developed using the deep neural network (DNN) learning method. The atomic configurations and the corresponding total potential energies and forces on each atom obtained from ab initio molecular dynamics (AIMD) simulations are collected to train a DNN model to construct the interatomic potential for Al-Tb alloy. We show the obtained DNN model can well reproduce the energies and forces calculated by AIMD. Molecular dynamics (MD) simulations using the DNN interatomic potential also accurately describe the structural properties of Al90Tb10 liquid, such as the partial pair correlation functions (PPCFs) and the bond angle distributions, in comparison with the results from AIMD. Furthermore, the developed DNN interatomic potential predicts the formation energies of crystalline phases of Al-Tb system with the accuracy comparable to ab initio calculations. The structure factor of Al90Tb10 metallic glass obtained by MD simulation using the developed DNN interatomic potential is also in good agreement with the experimental X-ray diffraction data.


title: Analytical effective-one-body formalism for extreme-mass-ratio inspirals: eccentric orbits

abstract: Extreme-mass-ratio-inspiral (EMRI) is one of the most important sources for the future space-borne gravitational wave detectors. In such kind of systems, the compact objects usually orbit around the central supermassive black holes with complicated trajectories. Usually, the trajectory is approximated as geodesic of a test-particle in Kerr space-time, and the orbital evolution are simulated with the help of adiabatic approximation. However, this omits the influence of the compact object on the back ground. In the present paper, employing effective-one-body formalism, we analytically calculate out the trajectories of a compact object around a massive Kerr black hole in equatorial-eccentric orbit, and express the fundamental orbital frequencies in explicit forms. Our formalism include the first-order corrections of mass-ratio in the conservative orbital motion. Furthermore, we insert the mass-ratio related terms in the first post-Newtonian energy fluxes. By calculating the gravitational waves from the Teukolsky equations, we quantitatively reveal the influence of the mass of the compact object on the data analysis. We find that the shrinking of geodesic motion by taking the small objects as test particles may be not appropriate for the detection of EMRIs.


title: Nonstationary deformed singular oscillator: quantum invariants and the factorization method

abstract: New families of time-dependent potentials related with the stationary singular oscillator are introduced. This is achieved after noticing that a non stationary quantum invariant can be constructed for the singular oscillator. Such invariant depends on coefficients that are related to solutions of an Ermakov equation, the latter becomes essential since it guarantees the regularity of the solutions at each time. In this form, after applying the factorization method to the quantum invariant, rather than the Hamiltonian, one manages to introduce the time parameter into the transformation, leading to factorized operators which are the constants of motion of the new time-dependent potentials. Under the appropriate limit, the initial quantum invariant reduces to the stationary singular oscillator Hamiltonian, in such case, one recovers the families of potentials obtained through the conventional factorization method and previously reported in the literature. In addition, some special limits are discussed such that the singular barrier of the potential vanishes, leading to non-singular time-dependent potentials.


title: Information Foraging for Enhancing Implicit Feedback in Content-based Image Recommendation

abstract: User implicit feedback plays an important role in recommender systems. However, finding implicit features is a tedious task. This paper aims to identify users' preferences through implicit behavioural signals for image recommendation based on the Information Scent Model of Information Foraging Theory. In the first part, we hypothesise that the users' perception is improved with visual cues in the images as behavioural signals that provide users' information scent during information seeking. We designed a content-based image recommendation system to explore which image attributes (i.e., visual cues or bookmarks) help users find their desired image. We found that users prefer recommendations predicated by visual cues and therefore consider the visual cues as good information scent for their information seeking. In the second part, we investigated if visual cues in the images together with the images itself can be better perceived by the users than each of them on its own. We evaluated the information scent artifacts in image recommendation on the Pinterest image collection and the WikiArt dataset. We find our proposed image recommendation system supports the implicit signals through Information Foraging explanation of the information scent model.


title: Higher dimensional localized and periodic wave dynamics in a new integrable (2+1)-dimensional Kundu-Mukherjee-Naskar model

abstract: In this article, a new integrable (2+1)-dimensional Kundu-Mukherjee-Naskar model which is a variant of the well known nonlinear Schr\"odinger equation is investigated. Bright-dark optical solitons along with periodic waves, complexiton and rational solutions are constructed by employing a generalized traveling wave analysis, Jacobian-elliptic function, Riccati equation and ansatz approach. Further, the dynamics of these bright/dark optical solitons and complexiton/periodic waves are studied by exploring the importance of arbitrary physical parameters with graphical demonstrations for a clear understanding. The obtained higher dimensional nonlinear wave solutions of this integrable system shall have useful applications in different physical systems including the dynamics of beam propagation in optical fibers, ion-acoustic waves in magnetized plasma and deep water oceanic rogue waves.


title: A realistic phase screen model for forward multiple-scattering media

abstract: Existing random phase screen (RPS) models for forward multiple-scattering media fail to incorporate ballistic light. In this letter, we redesign the angular spectrum of the screen by means of Monte-Carlo simulation based on an assumption that a single screen should represent all the scattering events a photon experiences between two adjacent screens. Three examples demonstrate that the proposed model exhibits more realistic optical properties than conventional RPS models in terms of attenuation of ballistic light, evolution of beam profile and angular memory effect. The proposed model also provides the flexibility to balance the computing accuracy, speed and memory usage by tuning the screen spacing.


title: Noise stability of synchronization and optimal network structures

abstract: We provide a theoretical framework for quantifying the expected level of synchronization in a network of noisy oscillators. Through linearization around the synchronized state, we derive the following quantities as functions of the eigenvalues and eigenfunctions of the network Laplacian using a standard technique for dealing with multivariate Ornstein-Uhlenbeck processes: the magnitude of the fluctuations around a synchronized state and the disturbance coefficients $\alpha_i$ that represent how strongly node $i$ disturbs the synchronization. With this approach, we can quantify the effect of individual nodes and links on synchronization. Our theory can thus be utilized to find the optimal network structure for accomplishing the best synchronization. Furthermore, when the noise levels of the oscillators are heterogeneous, we can also find optimal oscillator configurations, i.e., where to place oscillators in a given network depending on their noise levels. We apply our theory to several example networks to elucidate optimal network structures and oscillator configurations.


title: MixTConv: Mixed Temporal Convolutional Kernels for Efficient Action Recogntion

abstract: To efficiently extract spatiotemporal features of video for action recognition, most state-of-the-art methods integrate 1D temporal convolution into a conventional 2D CNN backbone. However, they all exploit 1D temporal convolution of fixed kernel size (i.e., 3) in the network building block, thus have suboptimal temporal modeling capability to handle both long-term and short-term actions. To address this problem, we first investigate the impacts of different kernel sizes for the 1D temporal convolutional filters. Then, we propose a simple yet efficient operation called Mixed Temporal Convolution (MixTConv), which consists of multiple depthwise 1D convolutional filters with different kernel sizes. By plugging MixTConv into the conventional 2D CNN backbone ResNet-50, we further propose an efficient and effective network architecture named MSTNet for action recognition, and achieve state-of-the-art results on multiple benchmarks.


title: Efficient Radial Pattern Keyword Search on Knowledge Graphs in Parallel

abstract: Recently, keyword search on Knowledge Graphs (KGs) becomes popular. Typical keyword search approaches aim at finding a concise subgraph from a KG, which can reflect a close relationship among all input keywords. The connection paths between keywords are selected in a way that leads to a result subgraph with a better semantic score. However, such a result may not meet user information need because it relies on the scoring function to decide what keywords to link closer. Therefore, such a result may miss close connections among some keywords on which users intend to focus. In this paper, we propose a parallel keyword search engine, called RAKS. It allows users to specify a query as two sets of keywords, namely central keywords and marginal keywords. Specifically, central keywords are those keywords on which users focus more. Their relationships are desired in the results. Marginal keywords are those less focused keywords. Their connections to the central keywords are desired. In addition, they provide additional information that helps discover better results in terms of user intents. To improve the efficiency, we propose novel weighting and scoring schemes that boost the parallel execution during search while retrieving semantically relevant results. We conduct extensive experiments to validate that RAKS can work efficiently and effectively on open KGs with large size and variety.


title: The inverse problem in the calculus of variations: new developments

abstract: We deal with the problem of determining the existence and uniqueness of Lagrangians for systems of $n$ second order ordinary differential equations. A number of recent theorems are presented, using exterior differential systems theory (EDS). In particular, we indicate how to generalise Jesse Douglas's famous solution for $n=2$. We then examine a new class of solutions in arbitrary dimension $n$ and give some non-trivial examples in dimension 3


title: Constraint Clustering Based Islanding Scheme For Power Networks

abstract: Controlled islanding, which splits the whole power system into islands, is an effective strategy against rolling blackout during severe disturbances. Finding the islanding solutions in a real-time manner is complicated because of the combinatorial explosion of the solution space occurs for a large power network. In this work, a computationally efficient controlled islanding algorithm is proposed that uses constrained spectral clustering while addressing the generator coherency problem. The objective function used in this controlled islanding algorithm is the minimal power-flow disruption. The sole constraint applied to this solution is related to generator coherency. An undirected edge-weighted graph is created based on absolute values of apparent power flow and constraints related to transmission line availability and coherent generator groups are included by altering the edge weights of the graph and using a subspace projection. Spectral clustering is then applied to the constrained solution subspace to find the islanding solution. The methodology is tested on an IEEE-39 test system with a fully dynamic model. Simulation results demonstrate the efficacy of our approach.


title: Noise control and utility: from regulatory network to spatial patterning

abstract: Stochasticity (or noise) at cellular and molecular levels has been observed extensively as a universal feature for living systems. However, how living systems deal with noise while performing desirable biological functions remains a major mystery. Regulatory network configurations, such as their topology and timescale, are shown to be critical in attenuating noise, and noise is also found to facilitate cell fate decision. Here we review major recent findings on noise attenuation through regulatory control, the benefit of noise via noise-induced cellular plasticity during developmental patterning, and summarize key principles underlying noise control.


title: Towards More Efficient and Effective Inference: The Joint Decision of Multi-Participants

abstract: Existing approaches to improve the performances of convolutional neural networks by optimizing the local architectures or deepening the networks tend to increase the size of models significantly. In order to deploy and apply the neural networks to edge devices which are in great demand, reducing the scale of networks are quite crucial. However, It is easy to degrade the performance of image processing by compressing the networks. In this paper, we propose a method which is suitable for edge devices while improving the efficiency and effectiveness of inference. The joint decision of multi-participants, mainly contain multi-layers and multi-networks, can achieve higher classification accuracy (0.26% on CIFAR-10 and 4.49% on CIFAR-100 at most) with similar total number of parameters for classical convolutional neural networks.


title: Distance $r$-domination number and $r$-independence complexes of graphs

abstract: For $r\geq 1$, the $r$-independence complex of a graph $G$, denoted Ind$_r(G)$, is a simplicial complex whose faces are subsets $A \subseteq V(G)$ such that each component of the induced subgraph $G[A]$ has at most $r$ vertices. In this article, we establish a relation between the distance $r$-domination number of $G$ and (homological) connectivity of Ind$_r(G)$. We also prove that Ind$_r(G)$, for a chordal graph $G$, is either contractible or homotopy equivalent to a wedge of spheres. Given a wedge of spheres, we also provide a construction of a chordal graph whose $r$-independence complex has the homotopy type of the given wedge.


title: Algebraic and Analytic Approaches for Parameter Learning in Mixture Models

abstract: We present two different approaches for parameter learning in several mixture models in one dimension. Our first approach uses complex-analytic methods and applies to Gaussian mixtures with shared variance, binomial mixtures with shared success probability, and Poisson mixtures, among others. An example result is that $\exp(O(N^{1/3}))$ samples suffice to exactly learn a mixture of $k<N$ Poisson distributions, each with integral rate parameters bounded by $N$. Our second approach uses algebraic and combinatorial tools and applies to binomial mixtures with shared trial parameter $N$ and differing success parameters, as well as to mixtures of geometric distributions. Again, as an example, for binomial mixtures with $k$ components and success parameters discretized to resolution $\epsilon$, $O(k^2(N/\epsilon)^{8/\sqrt{\epsilon}})$ samples suffice to exactly recover the parameters. For some of these distributions, our results represent the first guarantees for parameter estimation.


title: An \'etude of momentum space scalar amplitudes in AdS

abstract: In this paper, we explore momentum space approach to computing scalar amplitudes in Anti-de Sitter space. We show that the algorithm derived by Arkani-Hamed, Benincasa, and Postnikov for cosmological wavefunctions can be straightforwardly adopted for AdS transition amplitudes in momentum space, allowing one to bypass bulk point integrations. We demonstrate the utility of this approach in AdS by presenting several explicit results both at tree and loop level.


title: CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding

abstract: Traditional public distributed ledgers have not been able to scale-out well and work efficiently. Sharding is deemed as a promising way to solve this problem. By partitioning all nodes into small committees and letting them work in parallel, we can significantly lower the amount of communication and computation, reduce the overhead on each node's storage, as well as enhance the throughput of the distributed ledger. Existing sharding-based protocols still suffer from several serious drawbacks. The first thing is that all non-faulty nodes must connect well with each other, which demands a huge number of communication channels in the network. Moreover, previous protocols have faced great loss in efficiency in the case where the honesty of each committee's leader is in question. At the same time, no explicit incentive is provided for nodes to actively participate in the protocol. We present CycLedger, a scalable and secure parallel protocol for distributed ledger via sharding. Our protocol selects a leader and a partial set for each committee, who are in charge of maintaining intra-shard consensus and communicating with other committees, to reduce the amortized complexity of communication, computation, and storage on all nodes. We introduce a novel semi-commitment scheme between committees and a recovery procedure to prevent the system from crashing even when leaders of committees are malicious. To add incentive for the network, we use the concept of reputation, which measures each node's trusty computing power. As nodes with a higher reputation receive more rewards, there is an encouragement for nodes with strong computing ability to work honestly to gain reputation. In this way, we strike out a new path to establish scalability, security, and incentive for the sharding-based distributed ledger.


title: Predict and Match: Prophet Inequalities with Uncertain Supply

abstract: We consider the problem of selling perishable items to a stream of buyers in order to maximize social welfare. A seller starts with a set of identical items, and each arriving buyer wants any one item, and has a valuation drawn i.i.d. from a known distribution. Each item, however, disappears after an a priori unknown amount of time that we term the horizon for that item. The seller knows the (possibly different) distribution of the horizon for each item, but not its realization till the item actually disappears. As with the classic prophet inequalities, the goal is to design an online pricing scheme that competes with the prophet that knows the horizon and extracts full social surplus (or welfare). Our main results are for the setting where items have independent horizon distributions satisfying the monotone-hazard-rate (MHR) condition. Here, for any number of items, we achieve a constant-competitive bound via a conceptually simple policy that balances the rate at which buyers are accepted with the rate at which items are removed from the system. We implement this policy via a novel technique of matching via probabilistically simulating departures of the items at future times. Moreover, for a single item and MHR horizon distribution with mean $\mu$, we show a tight result: There is a fixed pricing scheme that has competitive ratio at most $2 - 1/\mu$, and this is the best achievable in this class. We further show that our results are best possible. First, we show that the competitive ratio is unbounded without the MHR assumption even for one item. Further, even when the horizon distributions are i.i.d. MHR and the number of items becomes large, the competitive ratio of any policy is lower bounded by a constant greater than $1$, which is in sharp contrast to the setting with identical deterministic horizons.


title: Image denoising via K-SVD with primal-dual active set algorithm

abstract: K-SVD algorithm has been successfully applied to image denoising tasks dozens of years but the big bottleneck in speed and accuracy still needs attention to break. For the sparse coding stage in K-SVD, which involves $\ell_{0}$ constraint, prevailing methods usually seek approximate solutions greedily but are less effective once the noise level is high. The alternative $\ell_{1}$ optimization is proved to be powerful than $\ell_{0}$, however, the time consumption prevents it from the implementation. In this paper, we propose a new K-SVD framework called K-SVD$_P$ by applying the Primal-dual active set (PDAS) algorithm to it. Different from the greedy algorithms based K-SVD, the K-SVD$_P$ algorithm develops a selection strategy motivated by KKT (Karush-Kuhn-Tucker) condition and yields to an efficient update in the sparse coding stage. Since the K-SVD$_P$ algorithm seeks for an equivalent solution to the dual problem iteratively with simple explicit expression in this denoising problem, speed and quality of denoising can be reached simultaneously. Experiments are carried out and demonstrate the comparable denoising performance of our K-SVD$_P$ with state-of-the-art methods.


title: FRESH: Interactive Reward Shaping in High-Dimensional State Spaces using Human Feedback

abstract: Reinforcement learning has been successful in training autonomous agents to accomplish goals in complex environments. Although this has been adapted to multiple settings, including robotics and computer games, human players often find it easier to obtain higher rewards in some environments than reinforcement learning algorithms. This is especially true of high-dimensional state spaces where the reward obtained by the agent is sparse or extremely delayed. In this paper, we seek to effectively integrate feedback signals supplied by a human operator with deep reinforcement learning algorithms in high-dimensional state spaces. We call this FRESH (Feedback-based REward SHaping). During training, a human operator is presented with trajectories from a replay buffer and then provides feedback on states and actions in the trajectory. In order to generalize feedback signals provided by the human operator to previously unseen states and actions at test-time, we use a feedback neural network. We use an ensemble of neural networks with a shared network architecture to represent model uncertainty and the confidence of the neural network in its output. The output of the feedback neural network is converted to a shaping reward that is augmented to the reward provided by the environment. We evaluate our approach on the Bowling and Skiing Atari games in the arcade learning environment. Although human experts have been able to achieve high scores in these environments, state-of-the-art deep learning algorithms perform poorly. We observe that FRESH is able to achieve much higher scores than state-of-the-art deep learning algorithms in both environments. FRESH also achieves a 21.4% higher score than a human expert in Bowling and does as well as a human expert in Skiing.


title: Gradient Surgery for Multi-Task Learning

abstract: While deep learning and deep reinforcement learning (RL) systems have demonstrated impressive results in domains such as image classification, game playing, and robotic control, data efficiency remains a major challenge. Multi-task learning has emerged as a promising approach for sharing structure across multiple tasks to enable more efficient learning. However, the multi-task setting presents a number of optimization challenges, making it difficult to realize large efficiency gains compared to learning tasks independently. The reasons why multi-task learning is so challenging compared to single-task learning are not fully understood. In this work, we identify a set of three conditions of the multi-task optimization landscape that cause detrimental gradient interference, and develop a simple yet general approach for avoiding such interference between task gradients. We propose a form of gradient surgery that projects a task's gradient onto the normal plane of the gradient of any other task that has a conflicting gradient. On a series of challenging multi-task supervised and multi-task RL problems, this approach leads to substantial gains in efficiency and performance. Further, it is model-agnostic and can be combined with previously-proposed multi-task architectures for enhanced performance.


title: Controlling Dzyaloshinskii-Moriya interactions in the skyrmion host candidates FePd$_{1-x}$Pt$_x$Mo$_3$N

abstract: Ferromagnets crystallizing in structures described by chiral cubic space groups, including compounds with the B20 or $\beta$-Mn structures, are known to host long-period chiral spin textures such as skyrmion lattices. These spin textures are stabilized by a competition between ferromagnetic exchange and antisymmetric Dyzaloshinskii-Moriya (DM) exchange, which is enhanced by the spin-orbit coupling associated with high-atomic-number elements. For real-world application, it is desirable to find materials that can host compact skyrmion lattices at readily accessible temperatures. Here, we report on the crystal chemistry and magnetic phase diagrams of a family of compounds with the filled $\beta$-Mn structure, FePd$_{1-x}$Pt$_x$Mo$_3$N with $T_C$ ranging from 175 K to 240 K. DC and AC magnetization measurements reveal magnetic phase diagrams consistent with the formation of a skyrmion pocket just below $T_C$. The magnitudes of ferromagnetic and DM exchanges are determined from the phase diagrams, demonstrating that the introduction of increasing amounts of Pt can be used to increase spin-orbit coupling in order to control the expected skyrmion lattice parameter between 140 nm and 65 nm while simultaneously increasing $T_C$.


title: The Power of Pivoting for Exact Clique Counting

abstract: Clique counting is a fundamental task in network analysis, and even the simplest setting of $3$-cliques (triangles) has been the center of much recent research. Getting the count of $k$-cliques for larger $k$ is algorithmically challenging, due to the exponential blowup in the search space of large cliques. But a number of recent applications (especially for community detection or clustering) use larger clique counts. Moreover, one often desires \textit{local} counts, the number of $k$-cliques per vertex/edge. Our main result is Pivoter, an algorithm that exactly counts the number of $k$-cliques, \textit{for all values of $k$}. It is surprisingly effective in practice, and is able to get clique counts of graphs that were beyond the reach of previous work. For example, Pivoter gets all clique counts in a social network with a 100M edges within two hours on a commodity machine. Previous parallel algorithms do not terminate in days. Pivoter can also feasibly get local per-vertex and per-edge $k$-clique counts (for all $k$) for many public data sets with tens of millions of edges. To the best of our knowledge, this is the first algorithm that achieves such results. The main insight is the construction of a Succinct Clique Tree (SCT) that stores a compressed unique representation of all cliques in an input graph. It is built using a technique called \textit{pivoting}, a classic approach by Bron-Kerbosch to reduce the recursion tree of backtracking algorithms for maximal cliques. Remarkably, the SCT can be built without actually enumerating all cliques, and provides a succinct data structure from which exact clique statistics ($k$-clique counts, local counts) can be read off efficiently.


title: From Speech-to-Speech Translation to Automatic Dubbing

abstract: We present enhancements to a speech-to-speech translation pipeline in order to perform automatic dubbing. Our architecture features neural machine translation generating output of preferred length, prosodic alignment of the translation with the original speech segments, neural text-to-speech with fine tuning of the duration of each utterance, and, finally, audio rendering to enriches text-to-speech output with background noise and reverberation extracted from the original audio. We report on a subjective evaluation of automatic dubbing of excerpts of TED Talks from English into Italian, which measures the perceived naturalness of automatic dubbing and the relative importance of each proposed enhancement.


title: The Boltzmann-Grad asymptotic behavior of collisional dynamics: a brief survey

abstract: The article discusses some of the latest advances in the mathematical understanding of the nature of kinetic equations that describe the collective behavior of many-particle systems with collisional dynamics.

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


title: Landau-quantized excitonic absorption and luminescence in a monolayer valley semiconductor

abstract: We investigate Landau-quantized excitonic absorption and luminescence of monolayer WSe$_2$ under magnetic field. We observe gate-dependent quantum oscillations in the bright exciton and trions (or exciton-polarons) as well as the dark trions and their phonon replicas. Our results reveal spin- and valley-polarized Landau levels (LLs) with filling factors $n = +0, +1$ in the bottom conduction band and $n = -0$ to $-6$ in the top valence band, including the Berry-curvature-induced $n = \pm0$ LLs of massive Dirac fermions. The LL filling produces periodic plateaus in the exciton energy shift accompanied by sharp oscillations in the exciton absorption width and magnitude. This peculiar exciton behavior can be simulated by semi-empirical calculations. The experimentally deduced g-factors of the conduction band (g ~ 2.5) and valence band (g ~ 15) exceed those predicted in a single-particle model (g = 1.5, 5.5, respectively). Such g-factor enhancement implies strong many-body interactions in gated monolayer WSe$_2$. The complex interplay between Landau quantization, excitonic effects, and many-body interactions makes monolayer WSe$_2$ a promising platform to explore novel correlated quantum phenomena.


title: Dynamical spectrum via determinant-free linear algebra

abstract: We consider a sequence of matrices that are associated to Markov dynamical systems and use determinant-free linear algebra techniques (as well as some algebra and complex analysis) to rigorously estimate the eigenvalues of every matrix simultaneously without doing any calculations on the matrices themselves. As a corollary, we obtain mixing rates for every system at once, as well as symmetry properties of densities associated to the system; we also find the spectral properties of a sequence of related factor systems.


title: Re-visiting Supersymmetric Janus Solutions: A Perturbative Construction

abstract: We construct holographic Janus solutions, which describe a conformal interface in the theory of M2-branes, in four-dimensional gauged supergravities using a perturbative method. In particular, we study three Einstein-scalar systems and their BPS equations, which are derived by Bobev, Pilch, and Warner (2014). The actions of our interest are all consistent truncations of $D=11$ supergravity chosen to be invariant under $SO(4)\times SO(4)$, $SU(3)\times U(1)\times U(1)$, and $G_2$ symmetry subgroups of $SO(8)$ respectively. The utility of our semi-analytic result is illustrated by the calculation of minimal area surface and the associated holographic entanglement entropy.


title: High-speed and high-efficiency three-dimensional shape measurement based on Gray-coded light

abstract: Fringe projection profilometry has been increasingly sought and applied in dynamic three-dimensional (3D) shape measurement. In this work, a robust and high-efficiency 3D measurement based on Gray-code light is proposed. Unlike the traditional method, a novel tripartite phase unwrapping method is proposed to avoid the jump errors on the boundary of code words, which are mainly caused by the defocusing of the projector and the motion of the tested object. Subsequently, the time-overlapping coding strategy is presented to greatly increase the coding efficiency, decreasing the projected number in each group, e.g. from 7 (3 + 4) to 4 (3 + 1) for one restored 3D frame. Combination of two proposed techniques allows to reconstruct a pixel-wise and unambiguous 3D geometry of dynamic scenes with strong noise using every 4 projected patterns. The presented techniques preserve the high anti-noise ability of Gray-coded-based method while overcoming the drawbacks of jump errors and low coding efficiency. Experiments have demonstrated that the proposed method can achieve the robust and high-efficiency 3D shape measurement of high-speed dynamic scenes even polluted by strong noise.


title: Properties of large SiPM at room temperature

abstract: We present in this paper the comparison of methods to measure parameters to characterize a large SiPM of area of about 1 cm$^2$. We also explain the challenges of operating it with continuous light and at room temperature. We present a method to compensate for the voltage drop induced by emission to continuous illumination in order to control its response stability. This is important for applications where illumination changes with time, such as when they are employed in cameras of gamma-ray telescopes.


title: A new formulation of the probe method and related problems

abstract: The probe method gives a general idea to obtain a reconstruction formula of unknown objects embedded in a known background medium from a mathematical counterpart (the Dirichlet-to-Neumann map) of the measured data of some physical quantity on the boundary of the medium. It is based on the sequence of special solutions of the governing equation for the background medium related to a singular solution of the equation. In this paper the blowup property of the sequence is clarified. Moreover a new formulation of the probe method based on the property is given in some typical inverse boundary value problems.


title: Learning Options from Demonstration using Skill Segmentation

abstract: We present a method for learning options from segmented demonstration trajectories. The trajectories are first segmented into skills using nonparametric Bayesian clustering and a reward function for each segment is then learned using inverse reinforcement learning. From this, a set of inferred trajectories for the demonstration are generated. Option initiation sets and termination conditions are learned from these trajectories using the one-class support vector machine clustering algorithm. We demonstrate our method in the four rooms domain, where an agent is able to autonomously discover usable options from human demonstration. Our results show that these inferred options can then be used to improve learning and planning.


title: Realization-obstruction exact sequences for Clifford system extensions

abstract: For every action $\phi\in\text{Hom}(G,\text{Aut}_k(K))$ of a group $G$ on a commutative ring $K$ we introduce two abelian monoids. The monoid $\text{Cliff}_k(\phi)$ consists of equivalent classes of $G$-graded Clifford system extensions of type $\phi$ of $K$-central algebras. The monoid $\mathcal{C}_k{(\phi)}$ consists of equivariant classes of generalized collective characters of type $\phi$ from $G$ to the Picard groups of $K$-central algebras. Furthermore, for every such $\phi$ there is an exact sequence of abelian monoids $$0\to H^2(G,K^*_{\phi})\to\text{Cliff}_k(\phi)\to\mathcal{C}_k{(\phi)}\to H^3(G,K^*_{\phi}).$$ The rightmost homomorphism is often surjective, terminating the above sequence. When $\phi$ is a Galois action, then the restriction-obstruction sequence of Brauer groups is an image of an exact sequence of sub-monoids of this sequence.


title: Joint and double coboundaries of commuting contractions

abstract: Let $T$ and $S$ be commuting contractions on a Banach space $X$. The elements of $(I-T)(I-S)X$ are called {\it double coboundaries}, and the elements of $(I-T)X \cap (I-S)X$ are called {\it joint cobundaries}. For $U$ and $V$ the unitary operators induced on $L_2$ by commuting invertible measure preserving transformations which generate an aperiodic $\mathbb Z^2$-action, we show that there are joint coboundaries in $L_2$ which are not double coboundaries. We prove that if $\alpha$,$\beta \in (0,1)$ are irrational, with $T_\alpha$ and $T_\beta$ induced on $L_1(\mathbb T)$ by the corresponding rotations, then there are joint coboundaries in $C(\mathbb T)$ which are not measurable double cobundaries (hence not double coboundaries in $L_1(\mathbb T)$).


title: Effective (kinetic freeze-out) temperature, transverse flow velocity and kinetic freeze-out volume in high energy collisions

abstract: The transverse momentum spectra of different types of particles produced in central and peripheral gold-gold (Au-Au) and (inelastic) proton-proton ($pp$) collisions at the Relativistic Heavy Ion Collider (RHIC), as well as in central and peripheral lead-lead (Pb-Pb) and $pp$ collisions at the Large Hadron Collider (LHC) are analyzed by the standard distribution in terms of multi-component. The obtained results from the standard distribution give an approximate agreement with the measured experimental data by the STAR, PHENIX and ALICE Collaborations. The methodical behavior of the effective (kinetic freeze-out) temperature, transverse flow velocity and kinetic freeze-out volume with the mass dependence for different particles is obtained, which observes the early kinetic freeze-out of heavier particles as compared to the lighter particles. The parameters for emissions of different particles are observed to be different, which reveals a direct signature of the mass dependent differential kinetic freeze-out. It is also observed that the peripheral nucleus-nucleus ($AA$) and $pp$ collisions at the same center-of-mass energy per nucleon pair are close in terms of the extracted parameters.


title: Gauge Corrections to Strong Coupling Lattice QCD on Anisotropic Lattices

abstract: Lattice QCD with staggered fermions can be formulated in dual variables to address the finite baryon density sign problem. In the past we have performed simulations in the strong coupling regime, including leading order gauge corrections. In order to vary the temperature for fixed $\beta$ it was necessary to introduce a bare anisotropy. In this talk we will extend our work to include results from a non-perturbative determination of the physical anisotropy $a_\sigma$/$a_\tau = \xi(\gamma, \beta)$, which is necessary to unambiguously locate the critical end point and the first order line of the chiral transition.


title: Creativity on Paid Crowdsourcing Platforms

abstract: General-purpose crowdsourcing platforms are increasingly being harnessed for creative work. The platforms' potential for creative work is clearly identified, but the workers' perspectives on such work have not been extensively documented. In this paper, we uncover what the workers have to say about creative work on paid crowdsourcing platforms. Through a quantitative and qualitative analysis of a questionnaire launched on two different crowdsourcing platforms, our results revealed clear differences between the workers on the platforms in both preferences and prior experience with creative work. We identify common pitfalls with creative work on crowdsourcing platforms, provide recommendations for requesters of creative work, and discuss the meaning of our findings within the broader scope of creativity-oriented research. To the best of our knowledge, we contribute the first extensive worker-oriented study of creative work on paid crowdsourcing platforms.


title: Ultrafast kinetics of the antiferromagnetic-ferromagnetic phase transition in FeRh

abstract: Understanding how fast short-range interactions build up long-range order is one of the most intriguing topics in condensed matter physics. FeRh is a test specimen for studying this problem in magnetism, where the microscopic spin-spin exchange interaction is ultimately responsible for either ferro- or antiferromagnetic macroscopic order. Femtosecond laser excitation can induce ferromagnetism in antiferromagnetic FeRh, but the mechanism and dynamics of this transition are topics of intense debates. Employing double-pump THz emission spectroscopy has enabled us to dramatically increase the temporal detection window of THz emission probes of transient states without sacrificing any loss of resolution or sensitivity. It allows us to study the kinetics of emergent ferromagnetism from the femtosecond up to the nanosecond timescales in FeRh/Pt bilayers. Our results strongly suggest a latency period between the initial pump-excitation and the emission of THz radiation by ferromagnetic nuclei.


title: Matter Coupling in Massive Gravity

abstract: We discuss the dRGT massive gravity interacting with spin-0, spin-1/2, or spin-1 matter. The effective theory of a massive spin-2 particle coupled to matter particles is constructed directly at the amplitude level. In this setting we calculate the gravitational Compton scattering amplitudes and study their UV properties. While the Compton amplitudes generically grow with energy as $\mathcal{O}(E^6)$, we identify regions of the parameter space where they are softened to $\mathcal{O}(E^4)$ or even $\mathcal{O}(E^3)$, which allows for a larger validity range of the effective theory. In these regions, both positivity and beyond-positivity of the forward Compton amplitudes are fulfilled, and the equivalence principle automatically emerges.


title: Tailoring dispersion of room temperature exciton-polaritons with perovskite-based subwavelength metasurfaces

abstract: Exciton-polaritons, elementary excitations arising from the strong coupling regime between photons and excitons in insulators or semiconductors, represent a promising platform for studying quantum fluids of light and realizing prospective all-optical devices. Among different materials for room temperature polaritonic devices, two-dimensional (2D) layered perovskites have recently emerged as one of the promising candidates thanks to their prominent excitonic features at room temperature. Here we report on the experimental demonstration of exciton-polaritons at room temperature in resonant metasurfaces made from a subwavelength 2D lattice of perovskite pillars. These metasurfaces are obtained via spincoating, followed by crystallization of the perovskite solution in a pre-patterned glass backbone. The strong coupling regime is revealed by both angular-resolved reflectivity and photoluminescence measurements, showing anticrossing between photonic modes and the exciton resonance with a Rabi splitting in the 200 meV range. Moreover, we show that the polaritonic dispersion can be engineered by tailoring the photonic Bloch mode to which perovskite excitons are coupled. Linear, parabolic, and multi-valley polaritonic dispersions are experimentally demonstrated. All of our results are perfectly reproduced by both numerical simulations based on a rigorous coupled wave analysis and an elementary model based on a quantum theory of radiation-matter interaction. Our results suggest a new approach to study exciton-polaritons and pave the way towards large-scale and low-cost integrated polaritonic devices operating at room temperature.


title: Irreducible self-adjoint representations of quantum Teichm\"uller space and the phase constants

abstract: Quantization of the Teichm\"uller space of a non-compact Riemann surface has emerged in 1980's as an approach to three dimensional quantum gravity. For any choice of an ideal triangulation of the surface, Thurston's shear coordinate functions on the edges form a coordinate system for the Teichm\"uller space, and they should be replaced by suitable self-adjoint operators on a Hilbert space. Upon a change of triangulations, one must construct a unitary operator between the Hilbert spaces intertwining the quantum coordinate operators and satisfying the composition identities up to multiplicative phase constants. In the well-known construction by Chekhov, Fock and Goncharov, the quantum coordinate operators form a family of reducible representations, and the phase constants are all trivial. In the present paper, we employ the harmonic-analytic theory of the Shale-Weil intertwiners for the Schr\"odinger representations, as well as Faddeev-Kashaev's quantum dilogarithm function, to construct a family of irreducible representations of the quantum shear coordinate functions and the corresponding intertwiners for the changes of triangulations. The phase constants are explicitly computed and described by the Maslov indices of the Lagrangian subspaces of a symplectic vector space, and by the pentagon relation of the flips of triangulations. The present work may generalize to the cluster $\mathscr{X}$-varieties.


title: The effect of national and international multiple affiliations on citation impact

abstract: Researchers affiliated with multiple institutions are increasingly seen in current scientific environment. In this paper we systematically analyze the multi-affiliated authorship and its effect on citation impact, with focus on the scientific output of research collaboration. By considering the nationality of each institutions, we further differentiate the national multi-affiliated authorship and international multi-affiliated authorship and reveal their different patterns across disciplines and countries. We observe a large share of publications with multi-affiliated authorship (45.6%) in research collaboration, with a larger share of publications containing national multi-affiliated authorship in medicine related and biology related disciplines, and a larger share of publications containing international type in Space Science, Physics and Geosciences. To a country-based view, we distinguish between domestic and foreign multi-affiliated authorship to a specific country. Taking G7 and BRICS countries as samples from different S&T level, we find that the domestic national multi-affiliated authorship relate to more on citation impact for most disciplines of G7 countries, while domestic international multi-affiliated authorships are more positively influential for most BRICS countries.


title: Learning Compositional Neural Information Fusion for Human Parsing

abstract: This work proposes to combine neural networks with the compositional hierarchy of human bodies for efficient and complete human parsing. We formulate the approach as a neural information fusion framework. Our model assembles the information from three inference processes over the hierarchy: direct inference (directly predicting each part of a human body using image information), bottom-up inference (assembling knowledge from constituent parts), and top-down inference (leveraging context from parent nodes). The bottom-up and top-down inferences explicitly model the compositional and decompositional relations in human bodies, respectively. In addition, the fusion of multi-source information is conditioned on the inputs, i.e., by estimating and considering the confidence of the sources. The whole model is end-to-end differentiable, explicitly modeling information flows and structures. Our approach is extensively evaluated on four popular datasets, outperforming the state-of-the-arts in all cases, with a fast processing speed of 23fps. Our code and results have been released to help ease future research in this direction.


title: Sub-Riemannian Currents and Slicing of Currents in the Heisenberg group $\mathbb{H}^n$

abstract: This paper aims to define and study currents and slices of currents in the Heisenberg group $\mathbb{H}^n$. Currents, depending on their integration properties and on those of their boundaries, can be classified into subspaces and, assuming their support to be compact, we can work with currents of finite mass, define the notion of slices of Heisenberg currents and show some important properties for them. While some such properties are similarly true in Riemannian settings, others carry deep consequences because they do not include the slices of the middle dimension $n$, which opens new challenges and scenarios for the possibility of developing a compactness theorem. Furthermore, this suggests that the study of currents on the first Heisenberg group $\mathbb{H}^1$ diverges from the other cases, because that is the only situation in which the dimension of the slice of a hypersurface, $2n-1$, coincides with the middle dimension $n$, which triggers a change in the associated differential operator in the Rumin complex.


title: A Stochastic Programming Approach for Chemotherapy Appointment Scheduling

abstract: Chemotherapy appointment scheduling is a challenging problem due to the uncertainty in pre-medication and infusion durations. In this paper, we formulate a two-stage stochastic mixed integer programming model for the chemotherapy appointment scheduling problem under limited availability and number of nurses and infusion chairs. The objective is to minimize the expected weighted sum of nurse overtime, chair idle time, and patient waiting time. The computational burden to solve real-life instances of this problem to optimality is significantly high, even in the deterministic case. To overcome this burden, we incorporate valid bounds and symmetry breaking constraints. Progressive hedging algorithm is implemented in order to solve the improved formulation heuristically. We enhance the algorithm through a penalty update method, cycle detection and variable fixing mechanisms, and a linear approximation of the objective function. Using numerical experiments based on real data from a major oncology hospital, we compare our solution approach with several scheduling heuristics from the relevant literature, generate managerial insights related to the impact of the number of nurses and chairs on appointment schedules, and estimate the value of stochastic solution to assess the significance of considering uncertainty.


title: Zero-Shot Video Object Segmentation via Attentive Graph Neural Networks

abstract: This work proposes a novel attentive graph neural network (AGNN) for zero-shot video object segmentation (ZVOS). The suggested AGNN recasts this task as a process of iterative information fusion over video graphs. Specifically, AGNN builds a fully connected graph to efficiently represent frames as nodes, and relations between arbitrary frame pairs as edges. The underlying pair-wise relations are described by a differentiable attention mechanism. Through parametric message passing, AGNN is able to efficiently capture and mine much richer and higher-order relations between video frames, thus enabling a more complete understanding of video content and more accurate foreground estimation. Experimental results on three video segmentation datasets show that AGNN sets a new state-of-the-art in each case. To further demonstrate the generalizability of our framework, we extend AGNN to an additional task: image object co-segmentation (IOCS). We perform experiments on two famous IOCS datasets and observe again the superiority of our AGNN model. The extensive experiments verify that AGNN is able to learn the underlying semantic/appearance relationships among video frames or related images, and discover the common objects.


title: Discriminator Soft Actor Critic without Extrinsic Rewards

abstract: It is difficult to be able to imitate well in unknown states from a small amount of expert data and sampling data. Supervised learning methods such as Behavioral Cloning do not require sampling data, but usually suffer from distribution shift. The methods based on reinforcement learning, such as inverse reinforcement learning and generative adversarial imitation learning (GAIL), can learn from only a few expert data. However, they often need to interact with the environment. Soft Q imitation learning addressed the problems, and it was shown that it could learn efficiently by combining Behavioral Cloning and soft Q-learning with constant rewards. In order to make this algorithm more robust to distribution shift, we propose Discriminator Soft Actor Critic (DSAC). It uses a reward function based on adversarial inverse reinforcement learning instead of constant rewards. We evaluated it on PyBullet environments with only four expert trajectories.


title: p-adic etale cohomology of period domains

abstract: We compute the p-torsion and p-adic etale cohomologies with compact support of period domains over local fields in the case of basic isocrystals for quasi-split reductive groups. For the p-torsion case, we follow the method used by Orlik in his computations of the l-torsion etale cohomology using as a key new ingredient the computation of Ext groups between mod p generalized Steinberg representations of p-adic groups. For the p-adic case, we don't use Huber's definition of etale cohomology with compact support as Orlik did since it seems to give spaces that are much too big; instead we use continuous etale cohomology with compact support.


title: See More, Know More: Unsupervised Video Object Segmentation with Co-Attention Siamese Networks

abstract: We introduce a novel network, called CO-attention Siamese Network (COSNet), to address the unsupervised video object segmentation task from a holistic view. We emphasize the importance of inherent correlation among video frames and incorporate a global co-attention mechanism to improve further the state-of-the-art deep learning based solutions that primarily focus on learning discriminative foreground representations over appearance and motion in short-term temporal segments. The co-attention layers in our network provide efficient and competent stages for capturing global correlations and scene context by jointly computing and appending co-attention responses into a joint feature space. We train COSNet with pairs of video frames, which naturally augments training data and allows increased learning capacity. During the segmentation stage, the co-attention model encodes useful information by processing multiple reference frames together, which is leveraged to infer the frequently reappearing and salient foreground objects better. We propose a unified and end-to-end trainable framework where different co-attention variants can be derived for mining the rich context within videos. Our extensive experiments over three large benchmarks manifest that COSNet outperforms the current alternatives by a large margin.


title: Switch effect and $0$-$\pi$ transition in Ising superconductor Josephson junctions

abstract: We theoretically study the Josephson current in Ising superconductor-half-metal-Ising superconductor junctions. By solving the Bogoliubov-de Gennes equations, the Josephson currents contributed by the discrete Andreev levels and the continuous spectrum are obtained. For very short junctions, because the direct tunneling of the Cooper pair dominates the Josephson current, the current-phase difference relation is independent of the magnetization direction, which is the same as the conventional superconductor-ferromagnet-superconductor junctions. On the other hand, when the length of the half-metal is similar to or greater than the superconducting coherence length, the spin-triplet Josephson effect occurs and dominates the Josephson current. In this case, the current-phase difference relations show the strong magnetoanisotropic behaviors with the period \pi. When the magnetization direction points to the $\pm$ z directions, the current is zero regardless of the phase difference. However, the current has a large value when the magnetization direction is parallel to the junction plane, which leads to a perfect switch effect of the Josephson current. Furthermore, we find that the long junctions can host both the 0 state and \pi state, and the $0$-$\pi$ transitions can be achieved with the change of the magnetization direction. The physical origins of the switch effect and $0$-$\pi$ transitions are interpreted from the perspectives of the spin-triplet Andreev reflection, the Ising pairing order parameter and the Ginzburg-Landau type of free energy. In addition, the influences of the chemical potential, the magnetization magnitude, and the strength of the Ising spin-orbit coupling on the switch effect and $0$-$\pi$ transitions are also investigated. Furthermore, the two-dimensional Josephson junctions are also investigated and we show that the spin-triplet Josephson effect can exist always.


title: GTNet: Generative Transfer Network for Zero-Shot Object Detection

abstract: We propose a Generative Transfer Network (GTNet) for zero shot object detection (ZSD). GTNet consists of an Object Detection Module and a Knowledge Transfer Module. The Object Detection Module can learn large-scale seen domain knowledge. The Knowledge Transfer Module leverages a feature synthesizer to generate unseen class features, which are applied to train a new classification layer for the Object Detection Module. In order to synthesize features for each unseen class with both the intra-class variance and the IoU variance, we design an IoU-Aware Generative Adversarial Network (IoUGAN) as the feature synthesizer, which can be easily integrated into GTNet. Specifically, IoUGAN consists of three unit models: Class Feature Generating Unit (CFU), Foreground Feature Generating Unit (FFU), and Background Feature Generating Unit (BFU). CFU generates unseen features with the intra-class variance conditioned on the class semantic embeddings. FFU and BFU add the IoU variance to the results of CFU, yielding class-specific foreground and background features, respectively. We evaluate our method on three public datasets and the results demonstrate that our method performs favorably against the state-of-the-art ZSD approaches.


title: Specht module branching rules for wreath products of symmetric groups

abstract: We review a class of modules for the wreath product S(m) wr S(n) of two symmetric groups which are analogous to the Specht modules of the symmetric group, and prove a pair of branching rules for this family of modules. These branching rules describe the behaviour of these wreath product Specht modules under restriction to the wreath products S(m-1) wr S(n) and S(m) wr S(n-1). In particular, we see that these restrictions of wreath product Specht modules have Specht module filtrations, and we obtain combinatorial interpretations of the multiplicities in these filtrations.


title: Distributionally Robust Bayesian Quadrature Optimization

abstract: Bayesian quadrature optimization (BQO) maximizes the expectation of an expensive black-box integrand taken over a known probability distribution. In this work, we study BQO under distributional uncertainty in which the underlying probability distribution is unknown except for a limited set of its i.i.d. samples. A standard BQO approach maximizes the Monte Carlo estimate of the true expected objective given the fixed sample set. Though Monte Carlo estimate is unbiased, it has high variance given a small set of samples; thus can result in a spurious objective function. We adopt the distributionally robust optimization perspective to this problem by maximizing the expected objective under the most adversarial distribution. In particular, we propose a novel posterior sampling based algorithm, namely distributionally robust BQO (DRBQO) for this purpose. We demonstrate the empirical effectiveness of our proposed framework in synthetic and real-world problems, and characterize its theoretical convergence via Bayesian regret.


title: The ionic composition of the local absorber towards 3C 273

abstract: Hot ionized gas is observed in the local vicinity of our galaxy through spectral absorption features. The most common hypothesis is that this gas forms a halo surrounding our Milky-Way (MW), in collisional ionization equilibrium. In this paper we investigate the elemental abundance of this hot and ionized local gas. We use a 2.4 Ms stacked X-ray spectrum of the bright blazar 3C 273 and probe the local absorption features. Using ion-by-ion fitting of the X-ray absorption lines we derive the column density of each ionization species. Based on the column densities we reconstruct the Absorption measure distribution (AMD), namely the hydrogenic column density as a function of temperature. We report the elemental abundances of C, N, Ne, and Fe relative to solar O. Previous measurements of local X-ray emission lines in conjunction with the present column densities indicate a scale height of $1-80$ kpc and hydrogen number density of $10^{-4}-10^{-3}$cm$^{-3}$ for the hot ionized gas. Additionally, we detect He-like O lines from the quasar broad line region with velocities of 6400$\pm$1500 km s$^{-1}$


title: Human-Aware Motion Deblurring

abstract: This paper proposes a human-aware deblurring model that disentangles the motion blur between foreground (FG) humans and background (BG). The proposed model is based on a triple-branch encoder-decoder architecture. The first two branches are learned for sharpening FG humans and BG details, respectively; while the third one produces global, harmonious results by comprehensively fusing multi-scale deblurring information from the two domains. The proposed model is further endowed with a supervised, human-aware attention mechanism in an end-to-end fashion. It learns a soft mask that encodes FG human information and explicitly drives the FG/BG decoder-branches to focus on their specific domains. To further benefit the research towards Human-aware Image Deblurring, we introduce a large-scale dataset, named HIDE, which consists of 8,422 blurry and sharp image pairs with 65,784 densely annotated FG human bounding boxes. HIDE is specifically built to span a broad range of scenes, human object sizes, motion patterns, and background complexities. Extensive experiments on public benchmarks and our dataset demonstrate that our model performs favorably against the state-of-the-art motion deblurring methods, especially in capturing semantic details.


title: Ultra-thin silicon-on-insulator waveguide bend based on truncated Eaton lens implemented by varying the guiding layer thickness

abstract: Silicon-on-insulator (SOI) waveguides with different geometries have been employed to design various integrated optical components. Reducing the bending radius of the SOI waveguides with low bending loss is essential in minimizing the footprint of light-wave circuits. The propagating mode is less confined in the core of the ultra-thin SOI waveguide and penetrates to substrate and cladding, leading to higher bending loss compared with conventional SOI waveguide with the thicker guiding layer. While various bending mechanisms have been utilized to reduce the bending loss of conventional SOI waveguides, the ultra-thin SOI waveguide bends have not been studied in detail. In this paper, we present a 60 nm-thick SOI waveguide bend based on the truncated Eaton lens implemented by varying thickness of the guiding layer. The three-dimensional full-wave simulations reveal that the designed waveguide bend, with a radius of 3.9 $\mu m$, reduces the bending loss from 3.3 to 0.42 dB at the wavelength of 1550 nm. Moreover, the bending loss for the wavelength range of 1260-1675 nm is lower than 0.67 dB while the bending loss in the C-band is lower than 0.45 dB.


title: The stellar photosphere-hydrogen ionization front interaction in Classical Pulsators: a theoretical explanation for observed period-colour relations

abstract: Period-colour and amplitude-colour (PCAC) relations can be used to probe both the hydrodynamics of outer envelope structure and evolutionary status of Cepheids and RR Lyraes. In this work, we incorporate the PCAC relations for RR Lyraes, BL Her, W Vir and classical Cepheids in a single unifying theory that involves the interaction of the hydrogen ionization front (HIF) and stellar photosphere and the theory of stellar evolution. PC relations for RR Lyraes and classical Cepheids using OGLE-IV data are found to be consistent with this theory: RR Lyraes have shallow/sloped relations at minimum/maximum light whilst long-period ($P>10$ days) Cepheids exhibit sloped/flat PC relations at minimum/maximum light. The differences in the PC relations for Cepheids and RR Lyraes can be explained based on the relative location of the HIF and stellar photosphere which changes depending on their position on the HR diagram. We also extend our analysis of PCAC relations for type II Cepheids in the Galactic bulge, LMC and SMC using OGLE-IV data. We find that BL Her stars have sloped PC relations at maximum and minimum light similar to short-period ($P<10$ days) classical Cepheids. W Vir stars exhibit sloped/flat PC relation at minimum/maximum light similar to long-period classical Cepheids. We also compute state-of-the-art 1D radiation hydrodynamic models of RR Lyraes, BL Her and classical Cepheids using the radial stellar pulsation code in MESA to further test these ideas theoretically and find that the models are generally consistent with this picture. We are thus able to explain PC relations at maximum and minimum light across a broad spectrum of variable star types.


title: Gated Path Selection Network for Semantic Segmentation

abstract: Semantic segmentation is a challenging task that needs to handle large scale variations, deformations and different viewpoints. In this paper, we develop a novel network named Gated Path Selection Network (GPSNet), which aims to learn adaptive receptive fields. In GPSNet, we first design a two-dimensional multi-scale network - SuperNet, which densely incorporates features from growing receptive fields. To dynamically select desirable semantic context, a gate prediction module is further introduced. In contrast to previous works that focus on optimizing sample positions on the regular grids, GPSNet can adaptively capture free form dense semantic contexts. The derived adaptive receptive fields are data-dependent, and are flexible that can model different object geometric transformations. On two representative semantic segmentation datasets, i.e., Cityscapes, and ADE20K, we show that the proposed approach consistently outperforms previous methods and achieves competitive performance without bells and whistles.


title: Multiple orthogonal polynomials associated with confluent hypergeometric functions

abstract: We introduce and analyse a new family of multiple orthogonal polynomials of hypergeometric type with respect to two measures supported on the positive real line which can be described in terms of confluent hypergeometric functions of the second kind. These two measures form a Nikishin system. Our focus is on the multiple orthogonal polynomials for indices on the step line. The sequences of the derivatives of both type I and type II polynomials with respect to these indices are again multiple orthogonal and they correspond to the original sequences with shifted parameters. For the type I polynomials, we provide a Rodrigues formula. We characterise the type II polynomials via their explicit expression as a terminating generalised hypergeometric series, as solutions to a third-order differential equation and via their recurrence relation. The latter involves recurrence coefficients which are unbounded and asymptotically periodic. Based on this information we deduce the asymptotic behaviour of the largest zeros of the type II polynomials. We also discuss limiting relations between these polynomials and the multiple orthogonal polynomials with respect to the modified Bessel weights. Particular choices on the parameters for the type II polynomials under discussion correspond to the cubic components of the already known threefold symmetric Hahn-classical multiple orthogonal polynomials on star-like sets.


title: Chiral Coupling to Magnetodipolar Radiation

abstract: We review and extend the theory of chiral pumping of spin waves by magnetodipolar stray fields that generate unidirectional spin currents and asymmetric magnon densities. We illustrate the physical principles by two kinds of chiral excitations of magnetic films, i.e., by the evanescent Oersted field of a narrow metallic stripline with an AC current bias and a magnetic nanowire under ferromagnetic resonance.


title: Exploiting Semantics for Face Image Deblurring

abstract: In this paper, we propose an effective and efficient face deblurring algorithm by exploiting semantic cues via deep convolutional neural networks. As the human faces are highly structured and share unified facial components (e.g., eyes and mouths), such semantic information provides a strong prior for restoration. We incorporate face semantic labels as input priors and propose an adaptive structural loss to regularize facial local structures within an end-to-end deep convolutional neural network. Specifically, we first use a coarse deblurring network to reduce the motion blur on the input face image. We then adopt a parsing network to extract the semantic features from the coarse deblurred image. Finally, the fine deblurring network utilizes the semantic information to restore a clear face image. We train the network with perceptual and adversarial losses to generate photo-realistic results. The proposed method restores sharp images with more accurate facial features and details. Quantitative and qualitative evaluations demonstrate that the proposed face deblurring algorithm performs favorably against the state-of-the-art methods in terms of restoration quality, face recognition and execution speed.


title: SlideImages: A Dataset for Educational Image Classification

abstract: In the past few years, convolutional neural networks (CNNs) have achieved impressive results in computer vision tasks, which however mainly focus on photos with natural scene content. Besides, non-sensor derived images such as illustrations, data visualizations, figures, etc. are typically used to convey complex information or to explore large datasets. However, this kind of images has received little attention in computer vision. CNNs and similar techniques use large volumes of training data. Currently, many document analysis systems are trained in part on scene images due to the lack of large datasets of educational image data. In this paper, we address this issue and present SlideImages, a dataset for the task of classifying educational illustrations. SlideImages contains training data collected from various sources, e.g., Wikimedia Commons and the AI2D dataset, and test data collected from educational slides. We have reserved all the actual educational images as a test dataset in order to ensure that the approaches using this dataset generalize well to new educational images, and potentially other domains. Furthermore, we present a baseline system using a standard deep neural architecture and discuss dealing with the challenge of limited training data.


title: Characterization of Conditional Independence and Weak Realizations of Multivariate Gaussian Random Variables: Applications to Networks

abstract: The Gray and Wyner lossy source coding for a simple network for sources that generate a tuple of jointly Gaussian random variables (RVs) $X_1 : \Omega \rightarrow {\mathbb R}^{p_1}$ and $X_2 : \Omega \rightarrow {\mathbb R}^{p_2}$, with respect to square-error distortion at the two decoders is re-examined using (1) Hotelling's geometric approach of Gaussian RVs-the canonical variable form, and (2) van Putten's and van Schuppen's parametrization of joint distributions ${\bf P}_{X_1, X_2, W}$ by Gaussian RVs $W : \Omega \rightarrow {\mathbb R}^n $ which make $(X_1,X_2)$ conditionally independent, and the weak stochastic realization of $(X_1, X_2)$. Item (2) is used to parametrize the lossy rate region of the Gray and Wyner source coding problem for joint decoding with mean-square error distortions ${\bf E}\big\{||X_i-\hat{X}_i||_{{\mathbb R}^{p_i}}^2 \big\}\leq \Delta_i \in [0,\infty], i=1,2$, by the covariance matrix of RV $W$. From this then follows Wyner's common information $C_W(X_1,X_2)$ (information definition) is achieved by $W$ with identity covariance matrix, while a formula for Wyner's lossy common information (operational definition) is derived, given by $C_{WL}(X_1,X_2)=C_W(X_1,X_2) = \frac{1}{2} \sum_{j=1}^n \ln \left( \frac{1+d_j}{1-d_j} \right),$ for the distortion region $ 0\leq \Delta_1 \leq \sum_{j=1}^n(1-d_j)$, $0\leq \Delta_2 \leq \sum_{j=1}^n(1-d_j)$, and where $1 > d_1 \geq d_2 \geq \ldots \geq d_n>0$ in $(0,1)$ are {\em the canonical correlation coefficients} computed from the canonical variable form of the tuple $(X_1, X_2)$. The methods are of fundamental importance to other problems of multi-user communication, where conditional independence is imposed as a constraint.


title: Oscillator realisations associated to the D-type Yangian: Towards the operatorial Q-system of orthogonal spin chains

abstract: We present a family of novel Lax operators corresponding to representations of the RTT-realisation of the Yangian associated with $D$-type Lie algebras. These Lax operators are of oscillator type, i.e. one space of the operators is infinite-dimensional while the other is in the first fundamental representation of $\mathfrak{so}(2r)$. We use the isomorphism between the first fundamental representation of $D_3$ and the $\mathbf{6}$ of $A_3$, for which the degenerate oscillator type Lax matrices are known, to derive the Lax operators for $r=3$. The results are used to generalise the Lax matrices to arbitrary rank for representations corresponding to the extremal nodes of the simply laced Dynkin diagram of $D_r$. The multiplicity of independent solutions at each extremal node is given by the dimension of the fundamental representation. We further derive certain factorisation formulas among these solutions and build transfer matrices with oscillators in the auxiliary space from the introduced degenerate Lax matrices. Finally, we provide some evidence that the constructed transfer matrices are Baxter Q-operators for $\mathfrak{so}(2r)$ spin chains by verifying certain QQ-relations for $D_4$ at low lengths.


title: Zero-Reference Deep Curve Estimation for Low-Light Image Enhancement

abstract: The paper presents a novel method, Zero-Reference Deep Curve Estimation (Zero-DCE), which formulates light enhancement as a task of image-specific curve estimation with a deep network. Our method trains a lightweight deep network, DCE-Net, to estimate pixel-wise and high-order curves for dynamic range adjustment of a given image. The curve estimation is specially designed, considering pixel value range, monotonicity, and differentiability. Zero-DCE is appealing in its relaxed assumption on reference images, i.e., it does not require any paired or unpaired data during training. This is achieved through a set of carefully formulated non-reference loss functions, which implicitly measure the enhancement quality and drive the learning of the network. Our method is efficient as image enhancement can be achieved by an intuitive and simple nonlinear curve mapping. Despite its simplicity, we show that it generalizes well to diverse lighting conditions. Extensive experiments on various benchmarks demonstrate the advantages of our method over state-of-the-art methods qualitatively and quantitatively. Furthermore, the potential benefits of our Zero-DCE to face detection in the dark are discussed. Code and model will be available at https://github.com/Li-Chongyi/Zero-DCE.


title: Optimization-Based On-Road Path Planning for Articulated Vehicles

abstract: Maneuvering an articulated vehicle on narrow road stretches is often a challenging task for a human driver. Unless the vehicle is accurately steered, parts of the vehicle's bodies may exceed its assigned drive lane, resulting in an increased risk of collision with surrounding traffic. In this work, an optimization-based path-planning algorithm is proposed targeting on-road driving scenarios for articulated vehicles composed of a tractor and a trailer. To this end, we model the tractor-trailer vehicle in a road-aligned coordinate frame suited for on-road planning. Based on driving heuristics, a set of different optimization objectives is proposed, with the overall goal of designing a path planner that computes paths which minimize the off-track of the vehicle bodies swept area, while remaining on the road and avoiding collision with obstacles. The proposed optimization-based path-planning algorithm, together with the different optimization objectives, is evaluated and analyzed in simulations on a set of complicated and practically relevant on-road planning scenarios using the most challenging tractor-trailer dimensions.


title: Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding

abstract: This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. There are $n$ independent discrete sources at a data curator. There are $m$ legitimate users and one adversary, each with some side information about the sources. The data curator broadcasts a distorted function of sources to legitimate users, which is also overheard by the adversary. In terms of utility, each legitimate user wishes to perfectly reconstruct some of the unknown sources and attain a certain gain in the estimation correctness for the remaining unknown sources. In terms of privacy, the data curator wishes to minimize the maximal leakage: the worst-case guessing gain of the adversary in estimating any target function of its unknown sources after receiving the broadcast data. Given the system settings, we derive fundamental performance lower bounds on the maximal leakage to the adversary, which are inspired by the notion of confusion graph and performance bounds for the index coding problem. We also detail a greedy privacy enhancing mechanism, which is inspired by the agglomerative clustering algorithms in the information bottleneck and privacy funnel problems.


title: A planar Airy beam light-sheet for two-photon microscopy

abstract: We demonstrate the first planar Airy light-sheet microscope. Fluorescence light-sheet microscopy has become the method of choice to study large biological samples with cellular or sub-cellular resolution. The propagation-invariant Airy beam enables a ten-fold increase in field-of-view with single-photon excitation; however, the characteristic asymmetry of the light-sheet limits its potential for multi-photon excitation. Here we show how a planar light-sheet can be formed from the curved propagation-invariant Airy beam. The resulting symmetric light sheet excites two-photon fluorescence uniformly across an extended field-of-view without the need for deconvolution. We demonstrate the method for rapid two-photon imaging of large volumes of neuronal tissue.


title: Geometric Inflation and Dark Energy with Axion $F(R)$ Gravity

abstract: We present a model of $F(R)$ gravity in the presence of a string theory motivated misalignment axion like particle materialized in terms of a canonical scalar field minimally coupled with gravity, and we study the cosmological phenomenology of the model, emphasizing mainly on the late-time era. The main result of the paper is that inflation and the dark energy era may be realized in a geometric way by an $F(R)$ gravity, while the axion is the dark matter constituent of the Universe. The $F(R)$ gravity model consists of an $R^2$ term, which as we show dominates the evolution during the early time, thus producing a viable inflationary phenomenology, and a power law term $\sim R^{\delta}$ with $\delta\ll 1 $ and positive, which eventually controls the late-time era. The axion field remains frozen during the inflationary era, which is an effect known for misalignment axions, but as the Universe expands, the axion starts to oscillate, and its energy density scales eventually as we show, as $\rho_a\sim a^{-3}$. After appropriately rewriting the gravitational equations in terms of the redshift $z$, we study in detail the late-time phenomenology of the model, and we compare the results with the $\Lambda$CDM model and the latest Planck 2018 data. As we show, the model for small redshifts $0<z<5$ is phenomenologically similar to the $\Lambda$CDM model, however at large redshifts and deeply in the matter domination era, the results are different from those of the $\Lambda$CDM model due to the dark energy oscillations. For the late-time study we investigate the behavior of several well-known statefinder quantities, like the deceleration parameter, the jerk and $Om(z)$, and we demonstrate that the statefinders which contain lower derivatives of the Hubble rate have similar behavior for both the $\Lambda$CDM and the axion $F(R)$ gravity model.


title: On the Minimum Achievable Age of Information for General Service-Time Distributions

abstract: There is a growing interest in analysing the freshness of data in networked systems. Age of Information (AoI) has emerged as a popular metric to quantify this freshness at a given destination. There has been a significant research effort in optimizing this metric in communication and networking systems under different settings. In contrast to previous works, we are interested in a fundamental question, what is the minimum achievable AoI in any single-server-single-source queuing system for a given service-time distribution? To address this question, we study a problem of optimizing AoI under service preemptions. Our main result is on the characterization of the minimum achievable average peak AoI (PAoI). We obtain this result by showing that a fixed-threshold policy is optimal in the set of all randomized-threshold causal policies. We use the characterization to provide necessary and sufficient conditions for the service-time distributions under which preemptions are beneficial.


title: Finite DC-groups

abstract: Let G be a group and DS(G) = { H'| H is any subgroup of G}. G is said to be a DC-group if DS(G) is a chain. In this paper, we prove that a finite DC-group is a semidirect product of a Sylow p-subgroup and an abelian p'-subgroup. For the case of G being a finite p-group, we obtain some properties of a DC-group. In particular, a DC 2-group is characterized. Moreover, we prove that DC-groups are metabelian for p<5 and give an example that a non-abelian DC-group is not be necessarily metabelian for p>3.


title: Contact with coupled adhesion and friction: Computational framework, applications, and new insights

abstract: Contact involving soft materials often combines dry adhesion, sliding friction, and large deformations. At the local level, these three aspects are rarely captured simultaneously, but included in the theoretical models by Mergel et al. (2019). We here develop a corresponding finite element framework that captures 3D finite-strain contact of two deformable bodies. This framework is suitable to investigate sliding friction even under tensile normal loads. First, we demonstrate the capabilities of our finite element model using both 2D and 3D test cases, which range from compliant tapes to structures with high stiffness, and include deformable-rigid and deformable-deformable contact. We then provide new results on the onset of sliding of smooth elastomer-glass interfaces, a setup that couples nonlinear material behavior, adhesion, and large frictional stresses. Our simulations not only agree well with both experimental and theoretical findings, they also provide new insights into the current debate on the shear-induced reduction of the contact area in elastomeric contact.


title: Twisted double-layer chiral spin structures in anti-ferromagnetic delafossite PdCrO$_2$

abstract: We predict that the anti-ferromagnetic (AFM) magnetic structure of delafossite PdCrO$_2$ has a staggered chirality with the double-layer periodicity along the $z$-axis with intriguing magnetic anisotropy. We study the electronic and magnetic structures of PdCrO$_2$ by carrying out density functional theory (DFT) calculation. The calculated ground state turns out to exhibit a 120$^\circ$ AFM ordering with staggered chirality. The result is consistent with the previous neutron experiments, but our calculations determine and provide more detailed information on the high symmetric easy-plane and local-easy-axis structure. We investigate the origin of staggered chirality as well as the easy-plane and local-easy-axis directions. Based on the DFT and effective spin interaction models, we demonstrate the complex magnetic ordering requires novel four-spin interactions, which cannot be described by the usual exchange interaction. Also, we show Pd electronic bands near the Fermi level pose a tiny degeneracy breaking, which arises from the magnetic anisotropy with different easy-plane and local-easy-axis. We expect that the twisting and rotating modes of easy-planes in the magnetic double layers can be the critical factor to understand a hidden magnetic property of PdCrO$_2$ and its related macroscopic property like the previously reported anomalous Hall effect.


title: Scattering For Mass-resonance Nonlinear Schr\"odinger System in 5D

abstract: In this paper, we simplify the proof of M. Hamano in \cite{Hamano2018}, scattering theory of the solution to \eqref{NLS system}, by using the method from B. Dodson and J. Murphy in \cite{Dodson2018}. Firstly, we establish a criterion to ensure the solution scatters in $ H^1(\mathbb{R}^5) \times H^1(\mathbb{R}^5) $. In order to verify the correctness of the condition in scattering criterion, we must exclude the concentration of mass near the origin. The interaction Morawetz estimate and Galilean transform characterize a decay estimate, which implies that the mass of the system cannot be concentrated.


title: Hot Exoplanet Atmospheres Resolved with Transit Spectroscopy (HEARTS) III. Atmospheric structure of the misaligned ultra-hot Jupiter WASP-121b

abstract: Ultra-hot Jupiters offer interesting prospects for expanding our theories on dynamical evolution and the properties of extremely irradiated atmospheres. In this context, we present the analysis of new optical spectroscopy for the transiting ultra-hot Jupiter WASP-121b. We first refine the orbital properties of WASP-121b, which is on a nearly polar (obliquity $\psi^{\rm North}$=88.1$\pm$0.25$^{\circ}$ or $\psi^{\rm South}$=91.11$\pm$0.20$^{\circ}$) orbit, and exclude a high differential rotation for its fast-rotating (P$<$1.13 days), highly inclined ($i_\mathrm{\star}^{\rm North}$=8.1$\stackrel{+3.0}{_{-2.6}}^{\circ}$ or $i_\mathrm{\star}^{\rm South}$=171.9$\stackrel{+2.5}{_{-3.4}}^{\circ}$) star. We then present a new method that exploits the reloaded Rossiter-McLaughlin technique to separate the contribution of the planetary atmosphere and of the spectrum of the stellar surface along the transit chord. Its application to HARPS transit spectroscopy of WASP-121b reveals the absorption signature from metals, likely atomic iron, in the planet atmospheric limb. The width of the signal (14.3$\pm$1.2 km/s) can be explained by the rotation of the tidally locked planet. Its blueshift (-5.2$\pm$0.5 km/s) could trace strong winds from the dayside to the nightside, or the anisotropic expansion of the planetary thermosphere.


title: Decay estimates for a Klein-Gordon model with time-periodic coefficients

abstract: In this paper we consider a Klein-Gordon model with time-dependent periodic coefficients. The aim is to investigate how the presence of the mass term influences energy estimates with respect to the case of vanishing mass, already treated in [18]. The approach is based on a diagonalisation argument for high frequencies and a contradiction argument for bounded frequencies.


title: Towards Stabilizing Batch Statistics in Backward Propagation of Batch Normalization

abstract: Batch Normalization (BN) is one of the most widely used techniques in Deep Learning field. But its performance can awfully degrade with insufficient batch size. This weakness limits the usage of BN on many computer vision tasks like detection or segmentation, where batch size is usually small due to the constraint of memory consumption. Therefore many modified normalization techniques have been proposed, which either fail to restore the performance of BN completely, or have to introduce additional nonlinear operations in inference procedure and increase huge consumption. In this paper, we reveal that there are two extra batch statistics involved in backward propagation of BN, on which has never been well discussed before. The extra batch statistics associated with gradients also can severely affect the training of deep neural network. Based on our analysis, we propose a novel normalization method, named Moving Average Batch Normalization (MABN). MABN can completely restore the performance of vanilla BN in small batch cases, without introducing any additional nonlinear operations in inference procedure. We prove the benefits of MABN by both theoretical analysis and experiments. Our experiments demonstrate the effectiveness of MABN in multiple computer vision tasks including ImageNet and COCO. The code has been released in https://github.com/megvii-model/MABN.


title: The Absent-Minded Passengers Problem via Computer Algebra

abstract: In a delightful article that recently appeared in the American Mathematics Monthly, Norbert Henze and Guenter Last discuss the "Absent-Minded Passengers" Problem, but left open finding an explicit expression for the probability generating function, of the random variable "Number of passengers occupying a wrong seat", when the number of absent-minded passengers is larger than one. This is accomplished in this note, using experimental mathematics and symbolic computation. We also derive explicit expressions for the first 8 moments of the original case of one absent-minded passenger, and indicate how to extend it to the general case


title: Minimum Symbol-Error Probability Symbol-Level Precoding with Intelligent Reflecting Surface

abstract: Recently, the use of intelligent reflecting surface (IRS) has gained considerable attention in wireless communications. By intelligently adjusting the passive reflection angle, IRS is able to assist the base station (BS) to extend the coverage and improve spectral efficiency. This paper considers a joint symbol-level precoding (SLP) and IRS reflecting design to minimize the symbol-error probability (SEP) of the intended users in an IRS-aided multiuser MISO downlink. We formulate the SEP minimization problems to pursue uniformly good performance for all users for both QAM and PSK constellations. The resulting problem is non-convex and we resort to alternating minimization to obtain a stationary solution. Simulation results demonstrate that under the aid of IRS our proposed design indeed enhances the bit-error rate performance. In particular, the performance improvement is significant when the number of IRS elements is large.


title: Dynamic Weighted Fairness with Minimal Disruptions

abstract: In this paper, we consider the following dynamic fair allocation problem: Given a sequence of job arrivals and departures, the goal is to maintain an approximately fair allocation of the resource against a target fair allocation policy, while minimizing the total number of disruptions, which is the number of times the allocation of any job is changed. We consider a rich class of fair allocation policies that significantly generalize those considered in previous work. We first consider the models where jobs only arrive, or jobs only depart. We present tight upper and lower bounds for the number of disruptions required to maintain a constant approximate fair allocation every time step. In particular, for the canonical case where jobs have weights and the resource allocation is proportional to the job's weight, we show that maintaining a constant approximate fair allocation requires $\Theta(\log^* n)$ disruptions per job, almost matching the bounds in prior work for the unit weight case. For the more general setting where the allocation policy only decreases the allocation to a job when new jobs arrive, we show that maintaining a constant approximate fair allocation requires $\Theta(\log n)$ disruptions per job. We then consider the model where jobs can both arrive and depart. We first show strong lower bounds on the number of disruptions required to maintain constant approximate fairness for arbitrary instances. In contrast we then show that there there is an algorithm that can maintain constant approximate fairness with $O(1)$ expected disruptions per job if the weights of the jobs are independent of the jobs arrival and departure order. We finally show how our results can be extended to the setting with multiple resources.


title: Experimental characterization of spin-3/2 silicon vacancy centers in 6H-SiC

abstract: Silicon carbide (SiC) hosts many interesting defects that can potentially serve as qubits for a range of advanced quantum technologies. Some of them have very interesting properties, making them potentially useful, e.g. as interfaces between stationary and flying qubits. Here we present a detailed overview of the relevant properties of the spins in silicon vacancies of the 6H-SiC polytype. This includes the temperature-dependent photoluminescence, optically detected magnetic resonance, and the relaxation times of the longitudinal and transverse components of the spins, during free precession as well as under the influence of different refocusing schemes.