title: Swapped Face Detection using Deep Learning and Subjective Assessment

abstract: The tremendous success of deep learning for imaging applications has resulted in numerous beneficial advances. Unfortunately, this success has also been a catalyst for malicious uses such as photo-realistic face swapping of parties without consent. Transferring one person's face from a source image to a target image of another person, while keeping the image photo-realistic overall has become increasingly easy and automatic, even for individuals without much knowledge of image processing. In this study, we use deep transfer learning for face swapping detection, showing true positive rates >96% with very few false alarms. Distinguished from existing methods that only provide detection accuracy, we also provide uncertainty for each prediction, which is critical for trust in the deployment of such detection systems. Moreover, we provide a comparison to human subjects. To capture human recognition performance, we build a website to collect pairwise comparisons of images from human subjects. Based on these comparisons, images are ranked from most real to most fake. We compare this ranking to the outputs from our automatic model, showing good, but imperfect, correspondence with linear correlations >0.75. Overall, the results show the effectiveness of our method. As part of this study, we create a novel, publicly available dataset that is, to the best of our knowledge, the largest public swapped face dataset created using still images. Our goal of this study is to inspire more research in the field of image forensics through the creation of a public dataset and initial analysis.


title: Measurement of frequency sensitivity coefficient and evaluation of type-B uncertainty for atomic frequency standard based on statistical correlation of noise

abstract: Precise measurement of frequency sensitivity coefficients (FSCs) of some physical effects contributing to uncertainty is an important work in type-B uncertainty (u_B) evaluation of atomic frequency standards. We proposed a method based on statistical correlation of noise to measure FSCs and evaluate u_B for atomic frequency standards, and giving a full statistical expression of FSC as K_I=COV_A(y,x_I)/(sigma(x_I))^2 , where y and x_I are fractional frequency of atomic frequency standards and noise independent variable of Ith physical effects, respectively. The confidence value and the effect of time interval have also been discussed. Except for theoretical derivation, the method also has been validated by numerical simulation and demonstration experiments. Comparing with standard method, the statistical correlation of noise method combines u_B evaluation with type-A uncertainty (u_A), measures FSCs not by special experiments, but from the monitoring data when the device is running. It not only gives a criterion to test the standard method, but also can evaluate many effects at the same time when the device is operating. The method can be extended to other precision measurement fields and is available to comprehend the physical effectiveness of the least square method.


title: The smallest singular value of inhomogeneous square random matrices

abstract: We show that for an $n\times n$ random matrix $A$ with independent uniformly anti-concentrated entries, such that $\mathbb{E} ||A||^2_{HS}\leq K n^2$, the smallest singular value $\sigma_n(A)$ of $A$ satisfies $$ P\left( \sigma_n(A)\leq \frac{\varepsilon}{\sqrt{n}} \right) \leq C\varepsilon+2e^{-cn},\quad \varepsilon \ge 0. $$ This extends earlier results of Rudelson and Vershynin, and Rebrova and Tikhomirov by removing the assumption of mean zero and identical distribution of the entries across the matrix, as well as the recent result of Livshyts, where the matrix was required to have i.i.d. rows. Our model covers "inhomogeneus" matrices allowing different variances of the entries, as long as the sum of the second moments is of order $O(n^2)$. In the past advances, the assumption of i.i.d. rows was required due to lack of Littlewood--Offord--type inequalities for weighted sums of non-i.i.d. random variables. Here, we overcome this problem by introducing the Randomized Least Common Denominator (RLCD) which allows to study anti-concentration properties of weighted sums of independent but not identically distributed variables. We construct efficient nets on the sphere with lattice structure, and show that the lattice points typically have large RLCD. This allows us to derive strong anti-concentration properties for the distance between a fixed column of $A$ and the linear span of the remaining columns, and prove the main result.


title: Diffusion and memory effect in a stochastic processes and the correspondence to an information propagation in a social system

abstract: A generalized Langevin equation is suggested to describe a system with memory($u(t,t') = \frac{1}{\Gamma (\nu )}(t - t')^\nu $) as well as with positive and negative damping. The equation can be transformed into the Fokker-Planck equation by using the Kramers-Moyal expansion. The solution of Fokker-Planck equation shows that velocity obeys a Gaussian distribution. The distribution curve will flatten as the memory parameter increases, which indicates that memory can enhance the randomness of the system. There are also some other memory effects behind this distribution, which can be characterized by calculating the transport coefficients, mean square displacement and correlation between the noise and space. These discussions can be paralleled to a social system to understand the propagation of social ideology caused by memory.


title: Twisted Light and the mirage effect

abstract: We study the transformation of an OAM-carrying beam propagating through a vertical gradient of refractive index present in a water-ethanol column. Proper liquid mixing and incidence conditions upon the solution cause the beam to undergo a mirror inversion along the vertical direction, forming an inferior mirage. This path reverses the handedness of the beam and unlike mirror inversion witnessed at sharp interfaces, mirror inversion occurs smoothly and topological charge inversion is accompanied by astigmatic changes. It is also possible to obtain, at the exit of the solution, a beam that has been partially inverted, thus presents spatially varying orbital fluxes.


title: Covariance Matrix Estimation under Total Positivity for Portfolio Selection

abstract: Selecting the optimal Markowitz porfolio depends on estimating the covariance matrix of the returns of $N$ assets from $T$ periods of historical data. Problematically, $N$ is typically of the same order as $T$, which makes the sample covariance matrix estimator perform poorly, both empirically and theoretically. While various other general purpose covariance matrix estimators have been introduced in the financial economics and statistics literature for dealing with the high dimensionality of this problem, we here propose an estimator that exploits the fact that assets are typically positively dependent. This is achieved by imposing that the joint distribution of returns be multivariate totally positive of order 2 ($\text{MTP}_2$). This constraint on the covariance matrix not only enforces positive dependence among the assets, but also regularizes the covariance matrix, leading to desirable statistical properties such as sparsity. Based on stock-market data spanning over thirty years, we show that estimating the covariance matrix under $\text{MTP}_2$ outperforms previous state-of-the-art methods including shrinkage estimators and factor models.


title: MAJoRCom: A Dual-Function Radar Communication System Using Index Modulation

abstract: Dual-function radar communication (DFRC) systems implement both sensing and communication using the same hardware. Such schemes are often more efficient in terms of size, power, and cost, over using distinct radar and communication systems. Since these functionalities share resources such as spectrum, power, and antennas, DFRC methods typically entail some degradation in both radar and communication performance. In this work we propose a DFRC scheme based on the carrier agile phased array radar (CAESAR), which combines frequency and spatial agility. The proposed DFRC system, referred to as multi-carrier agile joint radar communication (MAJoRCom), exploits the inherent spatial and spectral randomness of CAESAR to convey digital messages in the form of index modulation. The resulting communication scheme naturally coexists with the radar functionality, and thus does not come at the cost of reduced radar performance. We analyze the performance of MAJoRCom, quantifying its achievable bit rate. In addition, we develop a low complexity decoder and a codebook design approach, which simplify the recovery of the communicated bits. Our numerical results demonstrate that MAJoRCom is capable of achieving a bit rate which is comparable to utilizing independent communication modules without affecting the radar performance, and that our proposed low-complexity decoder allows the receiver to reliably recover the transmitted symbols with an affordable computational burden.


title: Signal Instructed Coordination in Cooperative Multi-agent Reinforcement Learning

abstract: In many real-world problems, a team of agents need to collaborate to maximize the common reward. Although existing works formulate this problem into a centralized learning with decentralized execution framework, which avoids the non-stationary problem in training, their decentralized execution paradigm limits the agents' capability to coordinate. Inspired by the concept of correlated equilibrium, we propose to introduce a coordination signal to address this limitation, and theoretically show that following mild conditions, decentralized agents with the coordination signal can coordinate their individual policies as manipulated by a centralized controller. The idea of introducing coordination signal is to encapsulate coordinated strategies into the signals, and use the signals to instruct the collaboration in decentralized execution. To encourage agents to learn to exploit the coordination signal, we propose Signal Instructed Coordination (SIC), a novel coordination module that can be integrated with most existing MARL frameworks. SIC casts a common signal sampled from a pre-defined distribution to all agents, and introduces an information-theoretic regularization to facilitate the consistency between the observed signal and agents' policies. Our experiments show that SIC consistently improves performance over well-recognized MARL models in both matrix games and a predator-prey game with high-dimensional strategy space.


title: Improving the Explainability of Neural Sentiment Classifiers via Data Augmentation

abstract: Sentiment analysis has been widely used by businesses for social media opinion mining, especially in the financial services industry, where customers' feedbacks are critical for companies. Recent progress of neural network models has achieved remarkable performance on sentiment classification, while the lack of classification interpretation may raise the trustworthy and many other issues in practice. In this work, we study the problem of improving the explainability of existing sentiment classifiers. We propose two data augmentation methods that create additional training examples to help improve model explainability: one method with a predefined sentiment word list as external knowledge and the other with adversarial examples. We test the proposed methods on both CNN and RNN classifiers with three benchmark sentiment datasets. The model explainability is assessed by both human evaluators and a simple automatic evaluation measurement. Experiments show the proposed data augmentation methods significantly improve the explainability of both neural classifiers.


title: Quantum Unsupervised and Supervised Learning on Superconducting Processors

abstract: Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these statistical models grows quickly. Quantum computing offers a new paradigm which may have the ability to overcome these computational difficulties. Here, we propose a quantum analogue to K-means clustering, implement it on simulated superconducting qubits, and compare it to a previously developed quantum support vector machine. We find the algorithm's accuracy comparable to the classical K-means algorithm for clustering and classification problems, and find that it has asymptotic complexity $O(N^{3/2}K^{1/2}\log{P})$, where $N$ is the number of data points, $K$ is the number of clusters, and $P$ is the dimension of the data points, giving a significant speedup over the classical analogue.


title: Characteristic Variability Timescales in the Gamma-ray Power Spectra of Blazars

abstract: Characteristic variability timescales in blazar gamma-ray light curves can provide insight into the physical processes responsible for the gamma-ray variability. The power spectral density (PSD) is capable of revealing such timescales, which may appear as breaks or periodicities. Continuous-time autoregressive moving-average (CARMA) models can be used to accurately estimate a light curve's PSD. Through a lightcurve simulation study, we develop a methodology to identify PSD breaks using CARMA models. Using this methodology, we study the gamma-ray light curves of 13 bright blazars observed with the Fermi Large Area Telescope in the 0.1-300 GeV band over 9.5 years. We present the blazar gamma-ray PSDs, which provide evidence for low-frequency breaks on timescales ~1 year in four sources, and an additional high-frequency break on a timescale ~9 days in one source.


title: Lessons from $T^{\mu}_{~ \mu}$ on inflation models: two-scalar theory and Yukawa theory

abstract: We demonstrate two properties of the trace of the energy-momentum tensor $T^{\mu}_{~ \mu}$ in the flat spacetime. One is the decoupling of heavy degrees of freedom; i.e., heavy degrees of freedom leave no effect for low-energy $T^{\mu}_{~ \mu}$-inserted amplitudes. This is intuitively apparent from the effective field theory point of view, but one has to take into account the so-called trace anomaly to explicitly demonstrate the decoupling. As a result, for example, in the $R^{2}$ inflation model, scalaron decay is insensitive to heavy degrees of freedom when a matter sector ${\it minimally}$ couples to gravity (up to a non-minimal coupling of a matter scalar field other than the scalaron). The other property is a quantum contribution to a non-minimal coupling of a scalar field. The non-minimal coupling disappears from the action in the flat spacetime, but leaves the so-called improvement term in $T^{\mu}_{~ \mu}$. We study the renormalization group equation of the non-minimal coupling to discuss its quantum-induced value and implications for inflation dynamics. We work it out in the two-scalar theory and Yukawa theory.


title: Lessons from $T^{\mu}_{~ \mu}$ on inflation models: two-loop renormalization of $\eta$ in the scalar QED

abstract: A non-minimal coupling $\eta$ has been attracting growing interest particularly in the context of inflation models, though its quantum nature is not clear yet. We study the renormalization of a non-minimal coupling in the scalar quantum electrodynamics (QED). We find ${\it no}$ inhomogeneous term of the renormalization group equation (RGE) at the two-loop level. This is similar to other theories, where an inhomogeneous term of the RGE appears only at a higher-loop order: e.g., four-loop order in $\lambda \phi^{4}$ theory.


title: Investigating Crowdsourcing to Generate Distractors for Multiple-Choice Assessments

abstract: We present and analyze results from a pilot study that explores how crowdsourcing can be used in the process of generating distractors (incorrect answer choices) in multiple-choice concept inventories (conceptual tests of understanding). To our knowledge, we are the first to propose and study this approach. Using Amazon Mechanical Turk, we collected approximately 180 open-ended responses to several question stems from the Cybersecurity Concept Inventory of the Cybersecurity Assessment Tools Project and from the Digital Logic Concept Inventory. We generated preliminary distractors by filtering responses, grouping similar responses, selecting the four most frequent groups, and refining a representative distractor for each of these groups. We analyzed our data in two ways. First, we compared the responses and resulting distractors with those from the aforementioned inventories. Second, we obtained feedback from Amazon Mechanical Turk on the resulting new draft test items (including distractors) from additional subjects. Challenges in using crowdsourcing include controlling the selection of subjects and filtering out responses that do not reflect genuine effort. Despite these challenges, our results suggest that crowdsourcing can be a very useful tool in generating effective distractors (attractive to subjects who do not understand the targeted concept). Our results also suggest that this method is faster, easier, and cheaper than is the traditional method of having one or more experts draft distractors, and building on talk-aloud interviews with subjects to uncover their misconceptions. Our results are significant because generating effective distractors is one of the most difficult steps in creating multiple-choice assessments.


title: Golden games

abstract: We consider extensive form win-lose games over a complete binary-tree of depth $n$ where players act in an alternating manner. We study arguably the simplest random structure of payoffs over such games where 0/1 payoffs in the leafs are drawn according to an i.i.d. Bernoulli distribution with probability $p$. Whenever $p$ differs from the golden ratio, asymptotically as $n\rightarrow \infty$, the winner of the game is determined. In the case where $p$ equals the golden ratio, we call such a random game a \emph{golden game}. In golden games the winner is the player that acts first with probability that is equal to the golden ratio. We suggest the notion of \emph{fragility} as a measure for "fairness" of a game's rules. Fragility counts how many leaves' payoffs should be flipped in order to convert the identity of the winning player. Our main result provides a recursive formula for asymptotic fragility of golden games. Surprisingly, golden games are extremely fragile. For instance, with probability $\approx 0.77$ a losing player could flip a single payoff (out of $2^n$) and become a winner. With probability $\approx 0.999$ a losing player could flip 3 payoffs and become the winner.


title: Method of Moments Histograms

abstract: Uniform bin width histograms are widely used so this data graphic should represent data as correctly as possible. Method of moments based on familiar mean, variance and Fisher-Pearson skewness cure this problem.


title: The Hartree equation with a constant magnetic field: Well-posedness theory

abstract: We consider the Hartree equation for infinitely many electrons with a constant external magnetic field. For the system, we show a local well-posedness result when the initial data is the pertubation of a Fermi sea, which is a non-trace class stationary solution to the system. In this case, the one particle Hamiltonian is the Pauli operator, which possesses distinct properties from the Laplace operator, for example, it has a discrete spectrum and infinite-dimensional eigenspaces. The new ingredient is that we use the Fourier-Wigner transform and the asymptotic properties of associated Laguerre polynomials to derive a collapsing estimate, by which we establish the local well-posedness result.


title: Partial observations and conservation laws: Grey-box modeling in biotechnology and optogenetics

abstract: Developing accurate dynamical system models from physical insight or data can be impeded when only partial observations of the system state are available. Here, we combine conservation laws used in physics and engineering with artificial neural networks to construct "grey-box" system models that make accurate predictions even with limited information. These models use a time delay embedding (c.f., Takens embedding theorem) to reconstruct effect of the intrinsic states, and can be used for multiscale systems where macroscopic balance equations depend on unmeasured micro/meso scale phenomena. By incorporating physics knowledge into the neural network architecture, we regularize variables and may train the model more accurately on smaller data sets than black-box neural network models. We present numerical examples from biotechnology, including a continuous bioreactor actuated using light through optogenetics (an emerging technology in synthetic biology) where the effect of unmeasured intracellular information is recovered from the histories of the measured macroscopic variables.


title: Max-Plus Generalization of Conway's Game of Life

abstract: We propose a max-plus equation which includes Conway's Game of Life (GoL) as a special case. There are some special solutions to the equation which include and unify those to GoL. Moreover, the multi-value extension of GoL is derived from the equation and the behavior of solutions is discussed.


title: Online Planning with Lookahead Policies

abstract: Real Time Dynamic Programming (RTDP) is an online algorithm based on Dynamic Programming (DP) that acts by 1-step greedy planning. Unlike DP, RTDP does not require access to the entire state space, i.e., it explicitly handles the exploration. This fact makes RTDP particularly appealing when the state space is large and it is not possible to update all states simultaneously. In this we devise a multi-step greedy RTDP algorithm, which we call $h$-RTDP, that replaces the 1-step greedy policy with a $h$-step lookahead policy. We analyze $h$-RTDP in its exact form and establish that increasing the lookahead horizon, $h$, results in an improved sample complexity, with the cost of additional computations. This is the first work that proves improved sample complexity as a result of {\em increasing} the lookahead horizon in online planning. We then analyze the performance of $h$-RTDP in three approximate settings: approximate model, approximate value updates, and approximate state representation. For these cases, we prove that the asymptotic performance of $h$-RTDP remains the same as that of a corresponding approximate DP algorithm, the best one can hope for without further assumptions on the approximation errors.


title: DNS of Taylor-Couette flow between counter-rotating cylinders at small radius ratio

abstract: A counter-rotating Taylor-Couette flow with relatively small radius ratios of $\eta$ = 0.2--0.5 was investigated over a wide range of the Reynolds number, from laminar to turbulent regime, by means of three-dimensional direct numerical simulations. We investigated the $\eta$ dependence of the flow structure and determined a critical value between $\eta$ = 0.2 and 0.3, below which, the stable outer cylinder side exhibited a modal structure that was different from the Taylor-vortex flow on the inner side. At $\eta \geq$ 0.3, the Taylor-vortex on the unstable inner side dominated the entire flow field between the cylinders, whose footprints were observed in the vicinity of the outer cylinder wall. However, for $\eta$ = 0.2, the influence from the inner side was limited up to the centre of the cylinder gap. Moreover, on the stable outer cylinder side, there appeared a modal structure that was axially homogeneous, azimuthally periodic, and similar to the Tollmien-Schlichting (TS) instability wave. As the Reynolds number increased with a fixed $\eta$ = 0.2, the modal structure changed its azimuthal wavenumber and thickened radially in the wall unit. Although the Reynolds shear stress on the outer side remained approximately zero, the intensity of the velocity fluctuations was comparable to the Taylor-vortex flows in the central part.


title: LVMapper: A Large-variance Clone Detector Using Sequencing Alignment Approach

abstract: To detect large-variance code clones (i.e. clones with relatively more differences) in large-scale code repositories is difficult because most current tools can only detect almost identical or very similar clones. It will make promotion and changes to some software applications such as bug detection, code completion, software analysis, etc. Recently, CCAligner made an attempt to detect clones with relatively concentrated modifications called large-gap clones. Our contribution is to develop a novel and effective detection approach of large-variance clones to more general cases for not only the concentrated code modifications but also the scattered code modifications. A detector named LVMapper is proposed, borrowing and changing the approach of sequencing alignment in bioinformatics which can find two similar sequences with more differences. The ability of LVMapper was tested on both self-synthetic datasets and real cases, and the results show substantial improvement in detecting large-variance clones compared with other state-of-the-art tools including CCAligner. Furthermore, our new tool also presents good recall and precision for general Type-1, Type-2 and Type-3 clones on the widely used benchmarking dataset, BigCloneBench.


title: PMD: An Optimal Transportation-based User Distance for Recommender Systems

abstract: Collaborative filtering, a widely-used recommendation technique, predicts a user's preference by aggregating the ratings from similar users. As a result, these measures cannot fully utilize the rating information and are not suitable for real world sparse data. To solve these issues, we propose a novel user distance measure named Preference Mover's Distance (PMD) which makes full use of all ratings made by each user. Our proposed PMD can properly measure the distance between a pair of users even if they have no co-rated items. We show that this measure can be cast as an instance of the Earth Mover's Distance, a well-studied transportation problem for which several highly efficient solvers have been developed. Experimental results show that PMD can help achieve superior recommendation accuracy than state-of-the-art methods, especially when training data is very sparse.


title: Neural reparameterization improves structural optimization

abstract: Structural optimization is a popular method for designing objects such as bridge trusses, airplane wings, and optical devices. Unfortunately, the quality of solutions depends heavily on how the problem is parameterized. In this paper, we propose using the implicit bias over functions induced by neural networks to improve the parameterization of structural optimization. Rather than directly optimizing densities on a grid, we instead optimize the parameters of a neural network which outputs those densities. This reparameterization leads to different and often better solutions. On a selection of 116 structural optimization tasks, our approach produces the best design 50% more often than the best baseline method.


title: Counting twisted sheaves and S-duality

abstract: We provide a definition of Tanaka-Thomas's Vafa-Witten invariants for \'etale gerbes over smooth projective surfaces using the moduli spaces of $\mu_r$-gerbe twisted sheaves and Higgs sheaves. Twisted sheaves and their moduli are naturally used to study the period-index theorem for the corresponding $\mu_r$-gerbe in the Brauer group of the surfaces. Deformation and obstruction theory of the twisted sheaves and Higgs sheaves behave like general sheaves and Higgs sheaves. We define virtual fundamental classes on the moduli spaces and define the twisted Vafa-Witten invariants using virtual localization and the Behrend function on the moduli spaces. As applications for the Langlands dual group $\SU(r)/\zz_r$ of $\SU(r)$, we define the $\SU(r)/\zz_r$-Vafa-Witten invariants using the twisted invariants for \'etale gerbes, and prove the S-duality conjecture of Vafa-Witten for the projective plane in rank two and for K3 surfaces in prime ranks. We also conjecture for other surfaces.


title: Mitigating Annotation Artifacts in Natural Language Inference Datasets to Improve Cross-dataset Generalization Ability

abstract: Natural language inference (NLI) aims at predicting the relationship between a given pair of premise and hypothesis. However, several works have found that there widely exists a bias pattern called annotation artifacts in NLI datasets, making it possible to identify the label only by looking at the hypothesis. This irregularity makes the evaluation results over-estimated and affects models' generalization ability. In this paper, we consider a more trust-worthy setting, i.e., cross-dataset evaluation. We explore the impacts of annotation artifacts in cross-dataset testing. Furthermore, we propose a training framework to mitigate the impacts of the bias pattern. Experimental results demonstrate that our methods can alleviate the negative effect of the artifacts and improve the generalization ability of models.


title: Viscoelastic effect on steady wavy roll cells in wall-bounded shear flow

abstract: An alternative step in understanding the flows of near wall drag-reducing turbulence can be examining the flow in a well-organized streamwise vortex with a laminar background. Herein, we studied the flow behaviors of the Giesekus viscoelastic fluid in a rotating plane Couette flow system, which is accompanied by steady roll cell structures. By fixing the Reynolds and rotation numbers at values that provide as steady wavy roll cell, i.e., an array of meandering streamwise vortices, the Weissenberg number was increased up to 2000 (where the relaxation time was normalized by the wall speed and the kinematic viscosity). We observed that, in the viscoelastic flows, the secondary flow (wall-normal and spanwise velocity fluctuations) are suppressed while the streamwise component is maintained, and the wavy roll cells are modulated into streamwise-independent straight roll cells. The kinetic energy transports among the mean shear flow, Reynolds stresses due to the roll cell, and viscoelastic stress are investigated in the non-turbulent background. We further discussed the modulation mechanism and its relevance to the drag reduction phenomenon in the viscoelastic wall turbulence.


title: Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems

abstract: We study complex zeros of the partition function of 2-spin systems, viewed as a multivariate polynomial in terms of the edge interaction parameters and the uniform external field. We obtain new zero-free regions in which all these parameters are complex-valued. Crucially based on the zero-freeness, we show the existence of correlation decay in these regions. As a consequence, we obtain an FPTAS for computing the partition function of 2-spin systems on graphs of bounded degree for these parameter settings. We introduce the contraction property as a unified sufficient condition to devise FPTAS via either Weitz's algorithm or Barvinok's algorithm. Our main technical contribution is a very simple but general approach to extend any real parameter of which the 2-spin system exhibits correlation decay to its complex neighborhood where the partition function is zero-free and correlation decay still exists. This result formally establishes the inherent connection between two distinct notions of phase transition for 2-spin systems: the existence of correlation decay and the zero-freeness of the partition function via a unified perspective, contraction.

categories: math-ph cond-mat.stat-mech cs.DS math.MP


title: Note on E-polynomials associated to $\mathbb{Z}_4$-codes

abstract: The invariant theory of finite groups can connect the coding theory to the number theory. In this paper, under this conformity, we obtain the minimal generators of the rings of E-polynomials constructed from the groups related to $\mathbb{Z}_4$-codes. In addition, we determine the generators of the invariant rings appearing by E-Polynomials and complete weight enumerators of Type II $\mathbb{Z}_4$-codes.


title: Temporal Network Embedding with Micro- and Macro-dynamics

abstract: Network embedding aims to embed nodes into a low-dimensional space, while capturing the network structures and properties. Although quite a few promising network embedding methods have been proposed, most of them focus on static networks. In fact, temporal networks, which usually evolve over time in terms of microscopic and macroscopic dynamics, are ubiquitous. The micro-dynamics describe the formation process of network structures in a detailed manner, while the macro-dynamics refer to the evolution pattern of the network scale. Both micro- and macro-dynamics are the key factors to network evolution; however, how to elegantly capture both of them for temporal network embedding, especially macro-dynamics, has not yet been well studied. In this paper, we propose a novel temporal network embedding method with micro- and macro-dynamics, named $\rm{M^2DNE}$. Specifically, for micro-dynamics, we regard the establishments of edges as the occurrences of chronological events and propose a temporal attention point process to capture the formation process of network structures in a fine-grained manner. For macro-dynamics, we define a general dynamics equation parameterized with network embeddings to capture the inherent evolution pattern and impose constraints in a higher structural level on network embeddings. Mutual evolutions of micro- and macro-dynamics in a temporal network alternately affect the process of learning node embeddings. Extensive experiments on three real-world temporal networks demonstrate that $\rm{M^2DNE}$ significantly outperforms the state-of-the-arts not only in traditional tasks, e.g., network reconstruction, but also in temporal tendency-related tasks, e.g., scale prediction.


title: MVP-Net: Multi-view FPN with Position-aware Attention for Deep Universal Lesion Detection

abstract: Universal lesion detection (ULD) on computed tomography (CT) images is an important but underdeveloped problem. Recently, deep learning-based approaches have been proposed for ULD, aiming to learn representative features from annotated CT data. However, the hunger for data of deep learning models and the scarcity of medical annotation hinders these approaches to advance further. In this paper, we propose to incorporate domain knowledge in clinical practice into the model design of universal lesion detectors. Specifically, as radiologists tend to inspect multiple windows for an accurate diagnosis, we explicitly model this process and propose a multi-view feature pyramid network (FPN), where multi-view features are extracted from images rendered with varied window widths and window levels; to effectively combine this multi-view information, we further propose a position-aware attention module. With the proposed model design, the data-hunger problem is relieved as the learning task is made easier with the correctly induced clinical practice prior. We show promising results with the proposed model, achieving an absolute gain of $\mathbf{5.65\%}$ (in the sensitivity of FPs@4.0) over the previous state-of-the-art on the NIH DeepLesion dataset.


title: An Average Curvature Accelerated Composite Gradient Method for Nonconvex Smooth Composite Optimization Problems

abstract: This paper presents an accelerated composite gradient (ACG) variant, referred to as the AC-ACG method, for solving nonconvex smooth composite minimization problems. As opposed to well-known ACG variants that are either based on a known Lipschitz gradient constant or a sequence of maximum observed curvatures, the current one is based on the average of all past observed curvatures. More specifically, AC-ACG uses a positive multiple of the average of all observed curvatures until the previous iteration as a way to estimate the "function curvature" at the current point and then two resolvent evaluations to compute the next iterate. In contrast to other variable Lipschitz estimation variants, e.g., the ones based on the maximum curvature, AC-ACG always accepts the aforementioned iterate regardless how poor the Lipschitz estimation turns out to be. Finally, computational results are presented to illustrate the efficiency of AC-ACG on both randomly generated and real-world problem instances.


title: Piezoelectric generator driven by enhanced light pressure

abstract: A light-pressure electric generator (LPEG) is reported that converts amplified radiation pressure into electrical energy. Its underlying principle differs from that of conventional piezoelectric power generation. The generator was fabricated by coating a thin Pb(Zr,Ti)O3 film on a wet-chemical-etched microvoid-shaped structure on the surface of a GaAs wafer and then depositing platinum. The surface plasmon phenomenon of the precious metal and the microvoid structure caused the radiation pressure to be amplified sufficiently to stimulate the piezoelectric material. This method provides versatile and cost-effective energy harvesting and represents a potentially useful new way of powering the Internet of Things devices.


title: Real-time Scalable Dense Surfel Mapping

abstract: In this paper, we propose a novel dense surfel mapping system that scales well in different environments with only CPU computation. Using a sparse SLAM system to estimate camera poses, the proposed mapping system can fuse intensity images and depth images into a globally consistent model. The system is carefully designed so that it can build from room-scale environments to urban-scale environments using depth images from RGB-D cameras, stereo cameras or even a monocular camera. First, superpixels extracted from both intensity and depth images are used to model surfels in the system. superpixel-based surfels make our method both run-time efficient and memory efficient. Second, surfels are further organized according to the pose graph of the SLAM system to achieve $O(1)$ fusion time regardless of the scale of reconstructed models. Third, a fast map deformation using the optimized pose graph enables the map to achieve global consistency in real-time. The proposed surfel mapping system is compared with other state-of-the-art methods on synthetic datasets. The performances of urban-scale and room-scale reconstruction are demonstrated using the KITTI dataset and autonomous aggressive flights, respectively. The code is available for the benefit of the community.


title: A Benchmark Dataset for Learning to Intervene in Online Hate Speech

abstract: Countering online hate speech is a critical yet challenging task, but one which can be aided by the use of Natural Language Processing (NLP) techniques. Previous research has primarily focused on the development of NLP methods to automatically and effectively detect online hate speech while disregarding further action needed to calm and discourage individuals from using hate speech in the future. In addition, most existing hate speech datasets treat each post as an isolated instance, ignoring the conversational context. In this paper, we propose a novel task of generative hate speech intervention, where the goal is to automatically generate responses to intervene during online conversations that contain hate speech. As a part of this work, we introduce two fully-labeled large-scale hate speech intervention datasets collected from Gab and Reddit. These datasets provide conversation segments, hate speech labels, as well as intervention responses written by Mechanical Turk Workers. In this paper, we also analyze the datasets to understand the common intervention strategies and explore the performance of common automatic response generation methods on these new datasets to provide a benchmark for future research.


title: Lifelog Patterns Analyzation using Graph Embedding based on Deep Neural Network

abstract: Recently, as the spread of smart devices increases, the amount of data collected through sensors is increasing. A lifelog is a kind of big data to analyze behavior patterns in the daily life of individuals collected from various smart de-vices. However, sensor data is a low-level signal that makes it difficult for hu-mans to recognize the situation directly and cannot express relations clearly. It is also difficult to identify the daily behavior pattern because it records heterogene-ous data by various sensors. In this paper, we propose a method to define a graph structure with node and edge and to extract the daily behavior pattern from the generated lifelog graph. We use the graph convolution method to embeds the lifelog graph and maps it to low dimension. The graph convolution layer im-proves the expressive power of the daily behavior pattern by implanting the life-log graph in the non-Euclidean space and learns the patterns of graphs. Experi-mental results show that the proposed method automatically extracts meaningful user patterns from UbiqLog dataset. In addition, we confirm the usefulness by comparing our method with existing methods to evaluate performance.


title: Mapping micron-scale wetting properties of superhydrophobic surfaces

abstract: There is a huge interest in developing super-repellent surfaces for anti-fouling and heat transfer applications. To characterize the wetting properties of such surfaces, the most common approach is to place a millimetric-sized droplet and measure its contact angles. The adhesion and friction forces can then be indirectly inferred from the Furmidge's relation. While easy to implement, contact angle measurements are semi-quantitative and cannot resolve wetting variations on a surface. Here, we attach a micrometric-sized droplet to an Atomic Force Microscope cantilever to directly measure adhesion and friction forces with nanonewton force resolutions. We spatially map the micron-scale wetting properties of superhydrophobic surfaces and observe the time-resolved pinning-depinning dynamics as a droplet detaches from or moves across the surface.


title: Bias induced spin state transition mediated by electron excitations

abstract: Recent experiments reported that spin-state transitions were realized by applying bias voltages. But these bias-induced spin state transitions (BISSTs) are not fully understood, especially the mechanism. It is well known that the metal-to-ligand charge transfer excitation (MLCT) and the metal-centered excitation (MC) activated by light radiation can induce the transition from low spin (LS) to high spin (HS) and that from HS to LS. Moreover, electronic excitations are accessible by inelastic cotunneling in molecular junctions with bias voltages applied. Based on these two experimental facts, we propose the MLCT basically leads to the BISST from LS to HS, and the MC results in the BISST from HS to LS. The rationality of the mechanism is demonstrated by comparing first-principles results and experimental observations. The calculated voltage threshold for activating the MLCT (MC) is close to the experimental voltage for observing the BISST from LS to HS (from HS to LS). The activation of MLCT (MC) depends on the bias polarity, which can explain the bias-polarity dependence of BISST in the experiment. Our study is important for further design of molecular spintronic devices working on spin state transition.


title: Non-Bayesian Social Learning with Uncertain Models over Time-Varying Directed Graphs

abstract: We study the problem of non-Bayesian social learning with uncertain models, in which a network of agents seek to cooperatively identify the state of the world based on a sequence of observed signals. In contrast with the existing literature, we focus our attention on the scenario where the statistical models held by the agents about possible states of the world are built from finite observations. We show that existing non-Bayesian social learning approaches may select a wrong hypothesis with non-zero probability under these conditions. Therefore, we propose a new algorithm to iteratively construct a set of beliefs that indicate whether a certain hypothesis is supported by the empirical evidence. This new algorithm can be implemented over time-varying directed graphs, with non{-}doubly stochastic weights.


title: Transfer of Temporal Logic Formulas in Reinforcement Learning

abstract: Transferring high-level knowledge from a source task to a target task is an effective way to expedite reinforcement learning (RL). For example, propositional logic and first-order logic have been used as representations of such knowledge. We study the transfer of knowledge between tasks in which the timing of the events matters. We call such tasks temporal tasks. We concretize similarity between temporal tasks through a notion of logical transferability, and develop a transfer learning approach between different yet similar temporal tasks. We first propose an inference technique to extract metric interval temporal logic (MITL) formulas in sequential disjunctive normal form from labeled trajectories collected in RL of the two tasks. If logical transferability is identified through this inference, we construct a timed automaton for each sequential conjunctive subformula of the inferred MITL formulas from both tasks. We perform RL on the extended state which includes the locations and clock valuations of the timed automata for the source task. We then establish mappings between the corresponding components (clocks, locations, etc.) of the timed automata from the two tasks, and transfer the extended Q-functions based on the established mappings. Finally, we perform RL on the extended state for the target task, starting with the transferred extended Q-functions. Our results in two case studies show, depending on how similar the source task and the target task are, that the sampling efficiency for the target task can be improved by up to one order of magnitude by performing RL in the extended state space, and further improved by up to another order of magnitude using the transferred extended Q-functions.


title: Viscoelasticity-induced pulsatile motion of 2D roll cell in laminar wall-bounded shear flow

abstract: For the clarification of the routes to elasto-inertial turbulence (EIT), it is essential to understand how viscoelasticity modulates coherent flow structures including the longitudinal vortices. We focused on a rotating plane Couette flow that provides two-dimensional (2D) roll cells for the steady laminar Newtonian-fluid case, and we investigated how the steady longitudinal vortices are modulated by viscoelasticity at different Weissenberg numbers. The viscoelasticity was found to induce an unsteady flow state where the 2D roll-cell structure was periodically enhanced and damped with a constant period, keeping the homogeneity in the streamwise direction. This pulsatile motion of the roll cell was caused by a time lag in the response of the viscoelastic force to the vortex development. Both the pulsation period and time lag were found to be scaled by the turnover time of cell rotation rather than by the relaxation time, despite the viscoelasticity-induced instability. We also discuss the counter torque on the roll cell and the net energy balance, considering their relevance to polymer drag reduction and EIT.


title: 2-Co-lacunary sequences in noncommutative symmetric Banach spaces

abstract: We characterize noncommutative symmetric Banach spaces for which every bounded sequence admits either a convergent subsequence, or a $2$-co-lacunary subsequence. This extends the classical characterization, due to R\"abiger.


title: Performance of Analog Beamforming Systems with Optimized Phase Noise Compensation

abstract: Millimeter-wave and Terahertz frequencies, while promising high throughput and abundant spectrum, are highly susceptible to hardware non-idealities like phase-noise, which degrade the system performance and make transceiver implementation difficult. While several phase-noise compensation techniques have been proposed, there are limited results on the post-compensation system performance. Consequently, in this paper, a generalized reference-signal (RS) aided low-complexity phase-noise compensation technique is proposed for high-frequency, multi-carrier systems. The technique generalizes several existing solutions and involves an RS that is transmitted in each symbol, occupies adjacent sub-carriers, and is separated from the data by null sub-carriers. A detailed theoretical analysis of the post-phase-noise compensation performance is presented for an analog beamforming receiver under an arbitrary phase-noise model. Using this analysis, the performance-impact of several system parameters is examined and the throughput-optimal designs for the RS sequence, RS bandwidth, power allocation, number of null sub-carriers, and the number of estimated phase-noise spectral components are also derived. Simulations performed under 3GPP compliant settings suggest that the proposed scheme is robust to phase-noise modeling errors and can, with the optimized parameters, achieve better performance than several existing solutions.


title: Wiener-Hopf plus Hankel operators: Invertibility Problems

abstract: The invertibility of Wiener-Hopf plus Hankel operators $W(a)+H(b)$ acting on the spaces $L^p(\mathbb{R}^+)$, $1 < p<\infty$ is studied. If $a$ and $b$ belong to a subalgebra of $L^\infty(\mathbb{R})$ and satisfy the condition \begin{equation*} a(t) a(-t)=b(t) b(-t),\quad t\in\mathbb{R}, \end{equation*} we establish necessary and also sufficient conditions for the operators $W(a)+H(b)$ to be one-sided invertible, invertible or generalized invertible. Besides, efficient representations for the corresponding inverses are given.


title: Interpretable Biomanufacturing Process Risk and Sensitivity Analyses for Quality-by-Design and Stability Control

abstract: While biomanufacturing plays a significant role in supporting the economy and ensuring public health, it faces critical challenges, including complexity, high variability, lengthy lead time, and very limited process data, especially for personalized new cell and gene biotherapeutics. Driven by these challenges, we propose an interpretable semantic bioprocess probabilistic knowledge graph and develop a game theory based risk and sensitivity analyses for production process to facilitate quality-by-design and stability control. Specifically, by exploring the causal relationships and interactions of critical process parameters and quality attributes (CPPs/CQAs), we create a Bayesian network based probabilistic knowledge graph characterizing the complex causal interdependencies of all factors. Then, we introduce a Shapley value based sensitivity analysis, which can correctly quantify the variation contribution from each input factor on the outputs (i.e., productivity, product quality). Since the bioprocess model coefficients are learned from limited process observations, we derive the Bayesian posterior distribution to quantify model uncertainty and further develop the Shapley value based sensitivity analysis to evaluate the impact of estimation uncertainty from each set of model coefficients. Therefore, the proposed bioprocess risk and sensitivity analyses can identify the bottlenecks, guide the reliable process specifications and the most "informative" data collection, and improve production stability.


title: ALMA Observations of Giant Molecular Clouds in M33 I: Resolving Star Formation Activities in the Giant Molecular Filaments Possibly Formed by a Spiral Shock

abstract: We report molecular line and continuum observations toward one of the most massive giant molecular clouds (GMCs), GMC-16, in M33 using ALMA with an angular resolution of 0$''$44 $\times$ 0$''$27 ($\sim$2 pc $\times$ 1 pc). We have found that the GMC is composed of several filamentary structures in $^{12}$CO and $^{13}$CO ($J$ = 2-1). The typical length, width, and total mass are $\sim$50-70 pc, $\sim$5-6 pc, and $\sim$10$^{5}$ $M_{\odot}$, respectively, which are consistent with those of giant molecular filaments (GMFs) as seen in the Galactic GMCs. The elongations of the GMFs are roughly perpendicular to the direction of the galaxy's rotation, and several H$\;${\sc ii} regions are located at the downstream side relative to the filaments with an offset of $\sim$10-20 pc. These observational results indicate that the GMFs are considered to be produced by a galactic spiral shock. The 1.3 mm continuum and C$^{18}$O ($J$ = 2-1) observations detected a dense clump with the size of $\sim$2 pc at the intersection of several filamentary clouds, which is referred to as the $"$hub filament,$"$ possibly formed by a cloud-cloud collision. A strong candidate for protostellar outflow in M33 has also been identified at the center of the clump. We have successfully resolved the parsec-scale local star formation activity in which the galactic scale kinematics may induce the formation of the parental filamentary clouds.


title: Effective Floquet Hamiltonian in the low-frequency regime

abstract: We develop a theory to derive effective Floquet Hamiltonians in the weak drive and low-frequency regime. We construct the theory in analogy with band theory for electrons in a spatially-periodic and weak potential, such as occurs in some crystalline materials. As a prototypical example, we apply this theory to graphene driven by circularly polarized light of low intensity. We find an analytic expression for the effective Floquet Hamiltonian in the low-frequency regime which accurately predicts the quasienergy spectrum and the Floquet states. Furthermore, we identify self-consistency as the crucial feature effective Hamiltonians in this regime need to satisfy to achieve a high accuracy. The method is useful in providing a realistic description of off-resonant drives for multi-band solid state systems where light-induced topological band structure changes are sought.


title: Generalized List Decoding

abstract: This paper concerns itself with the question of list decoding for general adversarial channels, e.g., bit-flip ($\textsf{XOR}$) channels, erasure channels, $\textsf{AND}$ ($Z$-) channels, $\textsf{OR}$ channels, real adder channels, noisy typewriter channels, etc. We precisely characterize when exponential-sized (or positive rate) $(L-1)$-list decodable codes (where the list size $L$ is a universal constant) exist for such channels. Our criterion asserts that: "For any given general adversarial channel, it is possible to construct positive rate $(L-1)$-list decodable codes if and only if the set of completely positive tensors of order-$L$ with admissible marginals is not entirely contained in the order-$L$ confusability set associated to the channel." The sufficiency is shown via random code construction (combined with expurgation or time-sharing). The necessity is shown by 1. extracting equicoupled subcodes (generalization of equidistant code) from any large code sequence using hypergraph Ramsey's theorem, and 2. significantly extending the classic Plotkin bound in coding theory to list decoding for general channels using duality between the completely positive tensor cone and the copositive tensor cone. In the proof, we also obtain a new fact regarding asymmetry of joint distributions, which be may of independent interest. Other results include 1. List decoding capacity with asymptotically large $L$ for general adversarial channels; 2. A tight list size bound for most constant composition codes (generalization of constant weight codes); 3. Rederivation and demystification of Blinovsky's [Bli86] characterization of the list decoding Plotkin points (threshold at which large codes are impossible); 4. Evaluation of general bounds ([WBBJ]) for unique decoding in the error correction code setting.


title: Identification of topological order in the fractional quantum Hall state at $\nu=1/4$

abstract: The nature of the fractional quantum Hall state at quarter filling in a wide quantum well is still under debate. Both one-component non-Abelian and two-component Abelian orders have been proposed to describe the system. Interestingly, these candidates received support from different experiments under disparate conditions. In this article, we focus on non-Abelian orders from Cooper pairing between composite fermions and the Abelian Halperin-(5,5,3) order. We discuss and predict systematically different experimental signatures to identify them in future experiment. In particular, we address the Mach-Zehnder interferometry experiment and show that it can identify the recently proposed 22111 parton order.


title: Wasserstein Collaborative Filtering for Item Cold-start Recommendation

abstract: The item cold-start problem seriously limits the recommendation performance of Collaborative Filtering (CF) methods when new items have either none or very little interactions. To solve this issue, many modern Internet applications propose to predict a new item's interaction from the possessing contents. However, it is difficult to design and learn a map between the item's interaction history and the corresponding contents. In this paper, we apply the Wasserstein distance to address the item cold-start problem. Given item content information, we can calculate the similarity between the interacted items and cold-start ones, so that a user's preference on cold-start items can be inferred by minimizing the Wasserstein distance between the distributions over these two types of items. We further adopt the idea of CF and propose Wasserstein CF (WCF) to improve the recommendation performance on cold-start items. Experimental results demonstrate the superiority of WCF over state-of-the-art approaches.


title: On symmetries of peculiar modules; or, $\delta$-graded link Floer homology is mutation invariant

abstract: We investigate symmetry properties of peculiar modules, a Heegaard Floer invariant of 4-ended tangles which the author introduced in [arXiv:1712.05050]. In particular, we give an almost complete answer to the geography problem for components of peculiar modules of tangles. As a main application, we show that Conway mutation preserves the hat flavour of the relatively $\delta$-graded Heegaard Floer theory of links.


title: The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem

abstract: Contention resolution schemes have proven to be a useful and unifying abstraction for a variety of constrained optimization problems, in both offline and online arrival models. Much of prior work restricts attention to product distributions for the input set of elements, and studies contention resolution for increasingly general packing constraints, both offline and online. In this paper, we instead focus on generalizing the input distribution, restricting attention to matroid constraints in both the offline and online random arrival models. In particular, we study contention resolution when the input set is arbitrarily distributed, and may exhibit positive and/or negative correlations between elements. We characterize the distributions for which offline contention resolution is possible, and establish some of their basic closure properties. Our characterization can be interpreted as a distributional generalization of the matroid covering theorem. For the online random arrival model, we show that contention resolution is intimately tied to the secretary problem via two results. First, we show that a competitive algorithm for the matroid secretary problem implies that online contention resolution is essentially as powerful as offline contention resolution for matroids, so long as the algorithm is given the input distribution. Second, we reduce the matroid secretary problem to the design of an online contention resolution scheme of a particular form.


title: GlassLoc: Plenoptic Grasp Pose Detection in Transparent Clutter

abstract: Transparent objects are prevalent across many environments of interest for dexterous robotic manipulation. Such transparent material leads to considerable uncertainty for robot perception and manipulation, and remains an open challenge for robotics. This problem is exacerbated when multiple transparent objects cluster into piles of clutter. In household environments, for example, it is common to encounter piles of glassware in kitchens, dining rooms, and reception areas, which are essentially invisible to modern robots. We present the GlassLoc algorithm for grasp pose detection of transparent objects in transparent clutter using plenoptic sensing. GlassLoc classifies graspable locations in space informed by a Depth Likelihood Volume (DLV) descriptor. We extend the DLV to infer the occupancy of transparent objects over a given space from multiple plenoptic viewpoints. We demonstrate and evaluate the GlassLoc algorithm on a Michigan Progress Fetch mounted with a first-generation Lytro. The effectiveness of our algorithm is evaluated through experiments for grasp detection and execution with a variety of transparent glassware in minor clutter.


title: Field-angle dependence of sound velocity in the Weyl semimetal TaAs

abstract: The elastic modulus $c_{44}$ of a single crystal of the Weyl semimetal TaAs was investigated by measuring relative changes in the sound velocity under application of a magnetic field up to 10 T. Using an ultrasonic pulsed-echo technique, we studied the shear response of the crystal when the angle between the sound wave propagation and the magnetic field is changed. We observe a broken tetragonal symmetry at fields above 6 T, an anisotropy that is likely related to a longitudinal negative magnetoresistance and therefore might provide evidence of the chiral anomaly, one of the main topological signatures of this class of materials. We also observe quantum oscillations in the sound velocity whose frequencies vary with magnetic field orientation. A fan diagram of Landau level indices reveals topological and trivial Berry phases, depending on the field orientation, indicating a sensitivity to different Fermi surface pockets that do or do not enclose Weyl nodes respectively.


title: Analog of the Intertype Superconductivity in Nanostructured Materials

abstract: Magnetization hysteresis loops of tin samples with an inverted opal structure are presented. The sample formed by tin particles with the size of 70 and 128 nm is found to be a type-I superconductor. The tin sample formed by 80 and 42 nm particles demonstrates an analog of intertype superconductivity: features of both type-I and II superconductors are observed on the magnetization isothermal curves. Behaviors of the irreversible and reversible magnetization support coexistence of type-I and II superconducting nanoparticles in this sample.


title: Large time behavior in critical $L^p$ Besov spaces for compressible viscoelastic flows

abstract: We consider the large time behavior of global strong solutions to the compressible viscoelastic flows on the whole space $\mathbb{R}^N\,(N\geq 2)$, where the system describes the elastic properties of the compressible fluid. Adding a suitable initial condition involving only the low-frequency, we prove optimal time decay estimates for the global solutions in the $L^p$ critical regularity framework, which are similar to those of the compressible Navier-Stokes equations. Our results rely on the pure energy argument, which allows us to remove the usual smallness assumption of the data in the low-frequency.


title: Joint Extraction of Entities and Relations Based on a Novel Decomposition Strategy

abstract: Joint extraction of entities and relations aims to detect entity pairs along with their relations using a single model. Prior work typically solves this task in the extract-then-classify or unified labeling manner. However, these methods either suffer from the redundant entity pairs, or ignore the important inner structure in the process of extracting entities and relations. To address these limitations, in this paper, we first decompose the joint extraction task into two interrelated subtasks, namely HE extraction and TER extraction. The former subtask is to distinguish all head-entities that may be involved with target relations, and the latter is to identify corresponding tail-entities and relations for each extracted head-entity. Next, these two subtasks are further deconstructed into several sequence labeling problems based on our proposed span-based tagging scheme, which are conveniently solved by a hierarchical boundary tagger and a multi-span decoding algorithm. Owing to the reasonable decomposition strategy, our model can fully capture the semantic interdependency between different steps, as well as reduce noise from irrelevant entity pairs. Experimental results show that our method outperforms previous work by 5.2%, 5.9% and 21.5% (F1 score), achieving a new state-of-the-art on three public datasets


title: An isoperimetric inequality for the Hamming cube and some consequences

abstract: Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$ and $x\in V$, \[ h_S(x) = \begin{cases} d_{V \setminus S}(x) &\mbox{ if } x \in S, 0 &\mbox{ if } x \notin S \end{cases} \] (where $d_T(x)$ is the number of neighbors of $x$ in $T$). This implies inequalities involving mixtures of edge and vertex boundaries, with related stability results, and suggests some more general possibilities. One application, a stability result for the set of edges connecting two disjoint subsets of $V$ of size roughly $|V|/2$, is a key step in showing that the number of maximal independent sets in $Q_n$ is $(1+o(1))2n\exp_2[2^{n-2}]$. This asymptotic statement, whose proof will appear separately, was the original motivation for the present work.


title: Recurrent Neural Networks as Optimal Mesh Refinement Strategies

abstract: We show that an optimal finite element mesh refinement algorithm for a prototypical elliptic PDE can be learned by a recurrent neural network with a fixed number of trainable parameters independent of the desired accuracy and the input size, i.e., number of elements of the mesh. Moreover, for a general class of PDEs with solutions which are well-approximated by deep neural networks, we show that an optimal mesh refinement strategy can be learned by recurrent neural networks. This includes problems for which no optimal adaptive strategy is known yet.


title: NISER: Normalized Item and Session Representations to Handle Popularity Bias

abstract: The goal of session-based recommendation (SR) models is to utilize the information from past actions (e.g. item/product clicks) in a session to recommend items that a user is likely to click next. Recently it has been shown that the sequence of item interactions in a session can be modeled as graph-structured data to better account for complex item transitions. Graph neural networks (GNNs) can learn useful representations for such session-graphs, and have been shown to improve over sequential models such as recurrent neural networks [14]. However, we note that these GNN-based recommendation models suffer from popularity bias: the models are biased towards recommending popular items, and fail to recommend relevant long-tail items (less popular or less frequent items). Therefore, these models perform poorly for the less popular new items arriving daily in a practical online setting. We demonstrate that this issue is, in part, related to the magnitude or norm of the learned item and session-graph representations (embedding vectors). We propose a training procedure that mitigates this issue by using normalized representations. The models using normalized item and session-graph representations perform significantly better: i. for the less popular long-tail items in the offline setting, and ii. for the less popular newly introduced items in the online setting. Furthermore, our approach significantly improves upon existing state-of-the-art on three benchmark datasets.


title: Resource allocation using SPA based on different cost functions in elastic optical networks

abstract: Routing, modulation and spectrum allocation in elastic optical networks is a problem aiming at increasing the capacity of the network. Many algorithms such as shortest path algorithm can be used as the routing section of this problem. The efficiency of these algorithms is partly based on how the cost on each link is defined. In this study, we consider several basic costs and compare their effects on the network capacity. In particular, the static costs and the dynamic costs are evaluated and compared; For dynamic scenarios, compared to static scenarios, at least one additional factor is added that, for instance, can be usage of the link. We further consider a new factor that is based on probability of accommodating the signal at a given time in any given link. The results show that, among them, the shortest path algorithm provides the least blocking probability when the cost is a combination of link length and the abovementioned possibility/ usage of the link.


title: Charge Transport in a Polar Metal

abstract: The fate of electric dipoles inside a Fermi sea is an old issue, yet poorly-explored. Sr$_{1-x}$Ca$_x$TiO$_{3}$ hosts a robust but dilute ferroelectricity in a narrow ($0.002<x<0.02$) window of substitution. This insulator becomes metallic by removal of a tiny fraction of its oxygen atoms. Here, we present a detailed study of low-temperature charge transport in Sr$_{1-x}$Ca$_x$TiO$_{3-\delta}$, documenting the evolution of resistivity with increasing carrier concentration ($n$). Below a threshold carrier concentration, $n^*(x)$, the polar structural phase transition has a clear signature in resistivity and Ca substitution significantly reduces the 2 K mobility at a given carrier density. For three different Ca concentrations, we find that the phase transition fades away when one mobile electron is introduced for about $7.9\pm0.6$ dipoles. This threshold corresponds to the expected peak in anti-ferroelectric coupling mediated by a diplolar counterpart of Ruderman-Kittel-Kasuya-Yosida (RKKY) interaction. Our results imply that the transition is driven by dipole-dipole interaction, even in presence of a dilute Fermi sea. Charge transport for $n < n^*(x)$ shows a non-monotonic temperature dependence, most probably caused by scattering off the transverse optical phonon mode. A quantitative explanation of charge transport in this polar metal remains a challenge to theory. For $n\geq n^*(x)$, resistivity follows a T-square behavior together with slight upturns (in both Ca-free and Ca-substituted samples). The latter are reminiscent of Kondo effect and most probably due to oxygen vacancies.


title: Laser test with Mini-EUSO

abstract: Mini-EUSO (Extreme Universe Space Observatory) is a small-scale prototype cosmic-ray detector that will measure Earth`s UV emission and other atmospheric phenomena from space. It will be placed in the International Space Station (ISS) behind a UV-transparent window looking to the nadir. The launch is planned this year (2019). Consisting of a multi-anode photomultiplier (MAPMT) camera and a $25$ cm diameter Fresnel lens system, Mini-EUSO has a \ang{44} field of view (FoV), a $6.5$ km$^2$ spatial resolution on the ground and a $2.5\ \mu$s temporal resolution. In principle, Mini-EUSO will be sensitive to extensive air shower (EAS) from cosmic-rays with energies above $10^{21}$ eV. A mobile, steerable UV laser system will be used to test the expected energy threshold and performance of Mini-EUSO. The laser system will be driven to remote locations in the Western US and aimed across the field of view of Mini-EUSO when the ISS passes overhead during dark nights. It will emit pulsed $355$ nm UV laser light to produce a short speed-of-light track in the detector. The brightness of this track will be similar to the track from an EAS resulting from a cosmic-ray of up to $10^{21}$ eV. The laser energy is selectable with a maximum of around $90$ mJ per pulse. The energy calibration factor is stable within $5\ \% $. The characteristics of the laser system and Mini-EUSO have been implemented inside the JEM-EUSO OffLine software framework, and laser simulation studies are ongoing to determine the best way to perform a field measurement.


title: Dynamic Bandstructure and Capacitance Effects in Scanning Tunneling Spectroscopy of Bilayer Graphene

abstract: We develop a fully self-consistent model to describe scanning tunneling spectroscopy (STS) measurements of Bernal-stacked bilayer graphene (BLG), and we compare the results of our model to experimental measurements. Our results show that the STS tip acts as a top gate that changes the BLG bandstructure and Fermi level, while simultaneously probing the voltage-dependent tunneling density of states (TDOS). These effects lead to differences between the TDOS and the local density of states (LDOS); in particular, we show that the bandgap of the BLG appears larger than expected in STS measurements, that an additional feature appears in the TDOS that is an artifact of the STS measurement, and that asymmetric charge distribution effects between the individual graphene layers are observable via STS.


title: On parametrized families of numerical semigroups

abstract: A numerical semigroup is an additive subsemigroup of the non-negative integers. In this paper, we consider parametrized families of numerical semigroups of the form $P_n = \langle f_1(n), \ldots, f_k(n) \rangle$ for polynomial functions $f_i$. We conjecture that for large $n$, the Betti numbers, Frobenius number, genus, and type of $P_n$ each coincide with a quasipolynomial. This conjecture has already been proven in general for Frobenius numbers, and for the remaining quantities in the special case when $P_n = \langle n, n + r_2, \ldots, n + r_k \rangle$. Our main result is to prove our conjecture in the case where each $f_i$ is linear. In the process, we develop the notion of weighted factorization length, and generalize several known results for standard factorization lengths and delta sets to this weighted setting.


title: Pure spin-3/2 representation with consistent interactions

abstract: We have investigated the use of pure spin-3/2 propagator with consistent interaction Lagrangians to describe the property of spin-3/2 resonance. For this purpose we use the antisymmetric tensor spinor representation. By using the primary and secondary constraints we obtain the interaction fields that have the correct degrees of freedom. To visualize the result we calculate the contribution of spin-3/2 $\Delta$ resonance to the total cross section of pion scattering and pion photoproduction off the nucleon. The result confirms that the scattering and photoproduction amplitudes obtained from the pure spin-3/2 representation with consistent interaction Lagrangians exhibit the required property of a resonance. Therefore, the formalism can be used for phenomenological investigations in the realm of nuclear and particle physics.


title: The number of maximal independent sets in the Hamming cube

abstract: Let $Q_n$ be the $n$-dimensional Hamming cube and $N=2^n$. We prove that the number of maximal independent sets in $Q_n$ is asymptotically \[2n2^{N/4},\] as was conjectured by Ilinca and the first author in connection with a question of Duffus, Frankl and R\"odl. The value is a natural lower bound derived from a connection between maximal independent sets and induced matchings. The proof that it is also an upper bound draws on various tools, among them "stability" results for maximal independent set counts and old and new results on isoperimetric behavior in $Q_n$.


title: Chaotic behavior of the $p$-adic Potts-Bethe mapping II

abstract: In our previous investigations, we have developed the renormalization group method to $p$-adic $q$-state Potts model on the Cayley tree of order $k$. This method is closely related to the examination of dynamical behavior of the $p$-adic Potts-Bethe mapping which depends on parameters $q,k$. In \cite{MFKh18} we have considered the case when $q$ is not divisible by $p$, and under some conditions it was established that the mapping is conjugate to the full shift. The present paper is a continuation of the mentioned paper, but here we investigate the case when $q$ is divisible by $p$ and $k$ is arbitrary. We are able to fully describe the dynamical behavior of the $p$-adic Potts-Bethe mapping by means of Markov partition. Moreover, the existence of Julia set is established, over which the mapping enables a chaotic behavior. We point out that a similar result is not known in the case of real numbers (with rigorous proofs).


title: On omega limiting sets of infinite dimensional Volterra operators

abstract: In the present paper, we are aiming to study limiting behavior of infinite dimensional Volterra operators. We introduce two classes $\tilde {\mathcal{V}}^+$ and $\tilde{\mathcal{V}}^-$of infinite dimensional Volterra operators. For operators taken from the introduced classes we study their omega limiting sets $\omega_V$ and $\omega_V^{(w)}$ with respect to $\ell^1$-norm and pointwise convergence, respectively. To investigate the relations between these limiting sets, we study linear Lyapunov functions for such kind of Volterra operators. It is proven that if Volterra operator belongs to $\tilde {\mathcal{V}}^+$, then the sets and $\omega_V^{(w)}(\xb)$ coincide for every $\xb\in S$, and moreover, they are non empty. If Volterra operator belongs to $\tilde {\mathcal{V}}^-$, then $\omega_V(\xb)$ could be empty, and it implies the non-ergodicity (w.r.t $\ell^1$-norm) of $V$, while it is weak ergodic.


title: Knowledge Transfer Graph for Deep Collaborative Learning

abstract: Knowledge transfer among multiple networks using their outputs or intermediate activations have evolved through extensive manual design from a simple teacher-student approach (knowledge distillation) to a bidirectional cohort one (deep mutual learning). The key factors of such knowledge transfer involve the network size, the number of networks, the transfer direction, and the design of the loss function. However, because these factors are enormous when combined and become intricately entangled, the methods of conventional knowledge transfer have explored only limited combinations. In this paper, we propose a new graph-based approach for more flexible and diverse combinations of knowledge transfer. To achieve the knowledge transfer, we propose a novel graph representation called knowledge transfer graph that provides a unified view of the knowledge transfer and has the potential to represent diverse knowledge transfer patterns. We also propose four gate functions that are introduced into loss functions. The four gates, which control the gradient, can deliver diverse combinations of knowledge transfer. Searching the graph structure enables us to discover more effective knowledge transfer methods than a manually designed one. Experimental results on the CIFAR-10, -100, and Tiny-ImageNet datasets show that the proposed method achieved significant performance improvements and was able to find remarkable graph structures.


title: $P$-adic monomial equations and their perturbation

abstract: In this paper, we describe the set of all solutions of monomial equation $x^k=a$ over $\mathbb Q_p$. Moreover, as an application of the result, we study several perturbations of the considered equation over $p$-adic field.


title: BOSH: An Efficient Meta Algorithm for Decision-based Attacks

abstract: Adversarial example generation becomes a viable method for evaluating the robustness of a machine learning model. In this paper, we consider hard-label black-box attacks (a.k.a. decision-based attacks), which is a challenging setting that generates adversarial examples based on only a series of black-box hard-label queries. This type of attacks can be used to attack discrete and complex models, such as Gradient Boosting Decision Tree (GBDT) and detection-based defense models. Existing decision-based attacks based on iterative local updates often get stuck in a local minimum and fail to generate the optimal adversarial example with the smallest distortion. To remedy this issue, we propose an efficient meta algorithm called BOSH-attack, which tremendously improves existing algorithms through Bayesian Optimization (BO) and Successive Halving (SH). In particular, instead of traversing a single solution path when searching an adversarial example, we maintain a pool of solution paths to explore important regions. We show empirically that the proposed algorithm converges to a better solution than existing approaches, while the query count is smaller than applying multiple random initializations by a factor of 10.


title: A class of robust numerical methods for solving dynamical systems with multiple time scales

abstract: In this paper, we develop a class of robust numerical methods for solving dynamical systems with multiple time scales. We first represent the solution of a multiscale dynamical system as a transformation of a slowly varying solution. Then, under the scale separation assumption, we provide a systematic way to construct the transformation map and derive the dynamic equation for the slowly varying solution. We also provide the convergence analysis of the proposed method. Finally, we present several numerical examples, including ODE system with three and four separated time scales to demonstrate the accuracy and efficiency of the proposed method. Numerical results verify that our method is robust in solving ODE systems with multiple time scale, where the time step does not depend on the multiscale parameters.


title: Transport properties of Keplerian flows in extended local domains with no imposed field

abstract: We compare transport statistics of elongated incompressible shearing boxes for different Reynolds and magnetic Prandtl numbers, $Re$ and $Pm$, and aspect ratios, $L_z/L_x$. We find that at fixed aspect ratio $L_z/L_x=4$ and $Re = 10,000$, the turbulent stresses for $Pm \lesssim 1$ do not show considerable variation and follow a power law $\sim Pm^{3/2}$ for $Pm > 1$. This is qualitatively consistent with previous results based on net imposed flux and small box $L_z/L_x \sim 1$ simulations but the power law exponent is different. The saturated level of stresses, the ratio of Maxwell stress to the magnetic energy and Reynolds to Maxwell stress ratio are roughly invariant as $L_z/L_x$ is increased. For cases where the boxes are elongated in both the azimuth and vertical direction, the transport coefficient $\alpha \in [0.1,1.0]$ that is $10-100$ times larger than the case with $L_y/L_x = 2$ and large $L_z/L_x$. Overall, our results suggest that the saturated state of turbulence is sensitive to both dissipation coefficients and aspect ratio (both $L_z/L_x$, $L_y/L_x$) motivating further work on this problem.


title: Geometric driving of two-level quantum systems

abstract: We investigate a class of cyclic evolutions for %the cyclic evolution of driven two-level quantum systems (effective spin-1/2) with a particular focus on the geometric characteristics of the driving and their specific imprints on the quantum dynamics. By introducing the concept of geometric field curvature for any field trajectory in the parameter space we are able to unveil underlying patterns in the overall quantum behavior: the knowledge of the field curvature provides a non-standard and fresh access to the interrelation between field and spin trajectories, and the corresponding quantum phases acquired in non-adiabatic cyclic evolutions. In this context, we single out setups in which the driving field curvature can be employed to demonstrate a pure geometric control of the quantum phases. Furthermore, the driving field curvature can be naturally exploited to introduce the geometrical torque and derive a general expression for the total quantum phase acquired in a cycle. Remarkably, such relation allows to access the mechanisms controlling the changeover of the quantum phase across a topological transition and to disentangle the role of the spin and field topological windings. As for implementations, we discuss a series of physical systems and platforms to demonstrate how the geometric control of the quantum phases can be realized for pendular field drivings. This includes setups based on superconducting islands coupled to a Josephson junction and inversion asymmetric nanochannels with suitably tailored geometric shapes.


title: Symmetrical martingale solutions of backward doubly stochastic Volterra integral equations

abstract: This paper aims to study a new class of integral equations called backward doubly stochastic Volterra integral equations (BDSVIEs, for short). The notion of symmetrical martingale solutions (SM-solutions, for short) is introduced for BDSVIEs. And the existence and uniqueness theorem for BDSVIEs in the sense of SM-solutions is established.


title: LSTM-MSNet: Leveraging Forecasts on Sets of Related Time Series with Multiple Seasonal Patterns

abstract: Generating forecasts for time series with multiple seasonal cycles is an important use-case for many industries nowadays. Accounting for the multi-seasonal patterns becomes necessary to generate more accurate and meaningful forecasts in these contexts. In this paper, we propose Long Short-Term Memory Multi-Seasonal Net (LSTM-MSNet), a decomposition based, unified prediction framework to forecast time series with multiple seasonal patterns. The current state of the art in this space are typically univariate methods, in which the model parameters of each time series are estimated independently. Consequently, these models are unable to include key patterns and structures that may be shared by a collection of time series. In contrast, LSTM-MSNet is a globally trained Long Short-Term Memory network (LSTM), where a single prediction model is built across all the available time series to exploit the cross series knowledge in a group of related time series. Furthermore, our methodology combines a series of state-of-the-art multiseasonal decomposition techniques to supplement the LSTM learning procedure. In our experiments, we are able to show that on datasets from disparate data sources, like e.g. the popular M4 forecasting competition, a decomposition step is beneficial, whereas in the common real-world situation of homogeneous series from a single application, exogenous seasonal variables or no seasonal preprocessing at all are better choices. All options are readily included in the framework and allow us to achieve competitive results for both cases, outperforming many state-of-the-art multi-seasonal forecasting methods.


title: Single-photon characterization by two-photon spectral interferometry

abstract: Single-photon sources are a fundamental resource in quantum optics. The indistinguishability and purity of photons emitted from different sources are crucial (necessary, essential) properties for many quantum applications to ensure high-visibility interference between different sources. The state of a single-photon source is described by the modes occupied by the single light quanta. Thus the ability to determine the mode structure of a single-photon source provides a means to assess its quality, compare different sources, and provide feedback for source engineering. Here, we propose and demonstrate an experimental scheme that allows for complete characterization of the spectral-temporal state of a pulsed single-photon source. The density matrix elements of the single-photon source are determined by spectral interferometry with a known single-photon reference. Frequency-resolved coincidence measurements are performed after the unknown single-photon source is interfered with a single-photon reference pulse. Fourier analysis of the frequency-resolved two-photon interference pattern reveals the spectral-temporal density matrix of the broadband single-photon source. We present an experimental realization of this method for pure and mixed state pulsed, single-photon sources.


title: Prospects for extending the Mass-Metallicity Relation to low mass at high redshift: a case study at z~1

abstract: We report J-band MOSFIRE spectroscopy of a low-mass (log$(M_*/M_\odot)=8.62^{+0.10}_{-0.06}$) star-forming galaxy at $z=0.997$ showing the detection of [NII] and [SII] alongside a strong H$\alpha$ line. We derive a gas-phase metallicity of log$(\text{O}/\text{H})=7.99^{+0.13}_{-0.23}$, placing this object in a region of $M_* - Z$ space that is sparsely populated at this redshift. Furthermore, many existing metallicity measurements in this $M_* - z$ regime are derived from only [NII]/H$\alpha$ (N2), a diagnostic widely used in high-redshift metallicity studies despite the known strong degeneracy with the ionization parameter and resulting large systematic uncertainty. We demonstrate that even in a regime where [NII] and [SII] are at the detection limit and the measurement uncertainty associated with the [NII]/[SII] ratio is high (S/N~3), the more sophisticated Dopita et al. diagnostic provides an improved constraint compared to N2 by reducing the systematic uncertainty due to the ionization parameter. This approach does not, however, dispel uncertainty associated with stochastic or systematic variations in the nitrogen-to-oxygen abundance ratio. While this approach improves upon N2, future progress in extending metallicity studies into this low-mass regime will require larger samples to allow for stochastic variations, as well as careful consideration of the global trends among dwarf galaxies in all physical parameters, not just metallicity.


title: Highly Mobile Carriers in a Candidate of Quasi-Two-Dimensional Topological Semimetal AuTe$_2$Br

abstract: We report the crystal and electronic structures of a non-centrosymmetric quasi-two-dimensional (2D), candidate of topological semimetal AuTe2Br. The Fermi surface of this layered compound consists of 2D-like, topological trivial electron and non-trivial hole pockets which host a Dirac cone along the kz direction. Our transport measurements on the single crystals show highly anisotropic, compensated low-density electrons and holes, both of which exhibit ultrahigh mobility at a level of 10^5cm^2V^-1s^-1 at low temperature. The highly mobile, compensated carriers lead a non-saturated, parabolic magnetoresistance as large as 3*10^5 in single-crystalline AuTe2Br in a magnetic field up to 58 T.


abstract: We study Kakutani equivalence for products of some special flows over rotations with roof function smooth except a singularity at $0\in\mathbb{T}$. We estimate the Kakutani invariant for product of these flows with different powers of singularities and rotations from a full measure set. As a corollary, we obtain a countable family of pairwise non-Kakutani equivalent products of special flows over rotations.


title: A metrizable Lawson semitopological semilattice with non-closed partial order

abstract: We construct a metrizable Lawson semitopological semilattice $X$ whose partial order $\le_X=\{(x,y)\in X\times X:xy=x\}$ is not closed in $X\times X$. This resolves a problem posed earlier by the authors.


title: A Multistep Lyapunov Approach for Finite-Time Analysis of Biased Stochastic Approximation

abstract: Motivated by the widespread use of temporal-difference (TD-) and Q-learning algorithms in reinforcement learning, this paper studies a class of biased stochastic approximation (SA) procedures under a mild "ergodic-like" assumption on the underlying stochastic noise sequence. Building upon a carefully designed multistep Lyapunov function that looks ahead to several future updates to accommodate the stochastic perturbations (for control of the gradient bias), we prove a general result on the convergence of the iterates, and use it to derive non-asymptotic bounds on the mean-square error in the case of constant stepsizes. This novel looking-ahead viewpoint renders finite-time analysis of biased SA algorithms under a large family of stochastic perturbations possible. For direct comparison with existing contributions, we also demonstrate these bounds by applying them to TD- and Q-learning with linear function approximation, under the practical Markov chain observation model. The resultant finite-time error bound for both the TD- as well as the Q-learning algorithms is the first of its kind, in the sense that it holds i) for the unmodified versions (i.e., without making any modifications to the parameter updates) using even nonlinear function approximators; as well as for Markov chains ii) under general mixing conditions and iii) starting from any initial distribution, at least one of which has to be violated for existing results to be applicable.


title: Polarization-Controlled Cavity Input-Output Relations

abstract: Cavity input-output relations (CIORs) describe a universal formalism relating each of the far-field amplitudes outside the cavity to the internal cavity fields. Conventionally, they are derived based on a weak-scattering approximation. In this context, the amplitude of the off-resonant field remains nearly unaffected by the cavity, with the high coupling efficiency into cavity modes being attributed to destructive interference between the transmitted (or reflected) field and the output field from the cavity. In this Letter, we show that, in a whispering gallery resonator-waveguide coupled system, in the strong-scattering regime, the off-resonant field approaches to zero, but more than 90% coupling efficiency can still be achieved due to the Purcell-enhanced channeling. As a result, the CIORs turn out to be essentially different than in the weak-scattering regime. With this fact, we propose that the CIOR can be tailored by controlling the scattering strength. This is experimentally demonstrated by the transmission spectra exhibiting either bandstop or bandpass-type behavior according to the polarization of the input light field.


title: Frequency domain variant of Velvet noise and its application to acoustic measurements

abstract: We propose a new family of test signals for acoustic measurements such as impulse response, nonlinearity, and the effects of background noise. The proposed family complements difficulties in existing families, the Swept-Sine (SS), pseudo-random noise such as the maximum length sequence (MLS). The proposed family uses the frequency domain variant of the Velvet noise (FVN) as its building block. An FVN is an impulse response of an all-pass filter and yields the unit impulse when convolved with the time-reversed version of itself. In this respect, FVN is a member of the time-stretched pulse (TSP) in the broadest sense. The high degree of freedom in designing an FVN opens a vast range of applications in acoustic measurement. We introduce the following applications and their specific procedures, among other possibilities. They are as follows. a) Spectrum shaping adaptive to background noise. b) Simultaneous measurement of impulse responses of multiple acoustic paths. d) Simultaneous measurement of linear and nonlinear components of an acoustic path. e) Automatic procedure for time axis alignment of the source and the receiver when they are using independent clocks in acoustic impulse response measurement. We implemented a reference measurement tool equipped with all these procedures. The MATLAB source code and related materials are open-sourced and placed in a GitHub repository.


title: Multimodal Embeddings from Language Models

abstract: Word embeddings such as ELMo have recently been shown to model word semantics with greater efficacy through contextualized learning on large-scale language corpora, resulting in significant improvement in state of the art across many natural language tasks. In this work we integrate acoustic information into contextualized lexical embeddings through the addition of multimodal inputs to a pretrained bidirectional language model. The language model is trained on spoken language that includes text and audio modalities. The resulting representations from this model are multimodal and contain paralinguistic information which can modify word meanings and provide affective information. We show that these multimodal embeddings can be used to improve over previous state of the art multimodal models in emotion recognition on the CMU-MOSEI dataset.


title: Core Semantic First: A Top-down Approach for AMR Parsing

abstract: We introduce a novel scheme for parsing a piece of text into its Abstract Meaning Representation (AMR): Graph Spanning based Parsing (GSP). One novel characteristic of GSP is that it constructs a parse graph incrementally in a top-down fashion. Starting from the root, at each step, a new node and its connections to existing nodes will be jointly predicted. The output graph spans the nodes by the distance to the root, following the intuition of first grasping the main ideas then digging into more details. The \textit{core semantic first} principle emphasizes capturing the main ideas of a sentence, which is of great interest. We evaluate our model on the latest AMR sembank and achieve the state-of-the-art performance in the sense that no heuristic graph re-categorization is adopted. More importantly, the experiments show that our parser is especially good at obtaining the core semantics.


title: Noncommutative tensor triangular geometry

abstract: We develop a general noncommutative version of Balmer's tensor triangular geometry that is applicable to arbitrary monoidal triangulated categories (M$\Delta$Cs). Insight from noncommutative ring theory is used to obtain a framework for prime, semiprime, and completely prime (thick) ideals of an M$\Delta$C, ${\bf K}$, and then to associate to ${\bf K}$ a topological space--the Balmer spectrum $\operatorname{Spc} {\bf K}$. We develop a general framework for (noncommutative) support data, coming in three different flavors, and show that $\operatorname{Spc} {\bf K}$ is a universal terminal object for the first two notions (support and weak support). The first two types of support data are then used in a theorem that gives a method for the explicit classification of the thick (two-sided) ideals and the Balmer spectrum of an M$\Delta$C. The third type (quasi support) is used in another theorem that provides a method for the explicit classification of the thick right ideals of ${\bf K}$, which in turn can be applied to classify the thick two-sided ideals and $\operatorname{Spc} {\bf K}$. As a special case, our approach can be applied to the stable module categories of arbitrary finite dimensional Hopf algebras that are not necessarily cocommutative (or quasitriangular). We illustrate the general theorems with classifications of the Balmer spectra and thick two-sided/right ideals for the stable module categories of all small quantum groups for Borel subalgebras, and classifications of the Balmer spectra and thick two-sided ideals of Hopf algebras studied by Benson and Witherspoon.