title: Novel dual relation and constant in Hawking-Page phase transitions

abstract: Universal relations and constants have important applications in understanding a physical theory. In this article, we explore this issue for Hawking-Page phase transitions in Schwarzschild anti-de Sitter black holes. We find a novel exact dual relation between the minimum temperature of the ($d$+1)-dimensional black hole and the Hawking-Page phase transition temperature in $d$ dimensions, reminiscent of the holographic principle. Furthermore, we find that the normalized Ruppeiner scalar curvature is a universal constant at the Hawking-Page transition point. Since the Ruppeiner curvature can be treated as an indicator of the intensity of the interactions amongst black hole microstructures, we conjecture that this universal constant denotes an interaction threshold, beyond which a virtual black hole becomes a real one. This new dual relation and universal constant are fundamental in understanding Hawking-Page phase transitions, and might have new important applications in the black hole physics in the near future.


title: Dynamical Kosterlitz-Thouless Theory for Two-Dimensional Ultracold Atomic Gases

abstract: In this letter we develop a theory for the first and second sound in a two-dimensional atomic superfluid across the superfluid transition based on the dynamic Koterlitz-Thouless theory. We employ a set of modified two-fluid hydrodynamic equations which incorporate the dynamics of the quantised vortices, rather than the conventional ones for a three-dimensional superfluid. As far as the sound dispersion equation is concerned, the modification is essentially equivalent to replacing the static superfluid density with a frequency dependent one, renormalised by the frequency dependent "dielectric constant" of the vortices. This theory has two direct consequences. First, because the renormalised superfluid density at finite frequencies does not display discontinuity across the superfluid transition, in contrast to the static superfluid density, the sound velocities vary smoothly across the transition. Second, the theory includes dissipation due to free vortices, and thus naturally describes the sound-to-diffusion crossover for the second sound in the normal phase. With only one fitting parameter, our theory gives a perfect agreement with the experimental measurements of sound velocities across the transition, as well as the quality factor in the vicinity of the transition. The predictions from this theory can be further verified by future experiments.


title: Blind Descent: A Prequel to Gradient Descent

abstract: We describe an alternative learning method for neural networks, which we call Blind Descent. By design, Blind Descent does not face problems like exploding or vanishing gradients. In Blind Descent, gradients are not used to guide the learning process. In this paper, we present Blind Descent as a more fundamental learning process compared to gradient descent. We also show that gradient descent can be seen as a specific case of the Blind Descent algorithm. We also train two neural network architectures, a multilayer perceptron and a convolutional neural network, using the most general Blind Descent algorithm to demonstrate a proof of concept.


title: Collective photon routing improvement in a dissipative quantum emitter chain strongly coupled to a chiral waveguide QED ladder

abstract: We examine the routing scheme of single photons in a one-dimensional periodic chain of two-level quantum emitters (QEs) strongly coupled to two waveguides in a ladder configuration. It is known that for a single-emitter chiral waveguide ladder setting, photons can be redirected from one waveguide to another with a $100\%$ probability (deterministically) provided the resonance condition is met and spontaneous emission is completely ignored. However, when the spontaneous emission is included the routing scheme becomes considerably imperfect. In this paper, we present a solution to this issue by considering a chain of QEs where in addition to the waveguide mediated interaction among emitters, a direct and infinitely long-ranged dipole-dipole interaction (DDI) is taken into account. We show that the collective effects arising from the strong DDI protect the routing scheme from spontaneous emission loss. In particular, we demonstrate that the router operation can be improved from $58\%$ to $95\%$ in a typical dissipative chiral light-matter interface consisting of nanowires modes strongly interacting with a linear chain of 30 quantum dots. With the recent experimental progress in chiral quantum optics, trapped QEs evanescently coupled to tapered nanofibers can serve as a platform for the experimental realization of this work.


title: Functional differentiations in evolutionary reservoir computing networks

abstract: We propose an extended reservoir computer that shows the functional differentiation of neurons. The reservoir computer is developed to enable changing of the internal reservoir using evolutionary dynamics, and we call it an evolutionary reservoir computer. To develop neuronal units to show specificity, depending on the input information, the internal dynamics should be controlled to produce contracting dynamics after expanding dynamics. Expanding dynamics magnifies the difference of input information, while contracting dynamics contributes to forming clusters of input information, thereby producing multiple attractors. The simultaneous appearance of both dynamics indicates the existence of chaos. In contrast, sequential appearance of these dynamics during finite time intervals may induce functional differentiations. In this paper, we show how specific neuronal units are yielded in the evolutionary reservoir computer.


title: Spherical-harmonic Expansion of the Modified Diffusion Equation for Wormlike Chain in Curvilinear Coordinates

abstract: We investigate the wormlike polymer chains using self-consistent field theory and take into account the Onsager excluded-volume interaction between polymer segments. The propagator of polymer chain is one of the essential physical quantities used to study the conformation of polymers, which satisfies the modified diffusion equation (MDE) for wormlike chain. The propagator of wormlike chain is not only dependent on the spatial variables, but also on the orientation. We separate the variables of propagator by using spherical-harmonic series and then simplify the MDE to a coupled set of equations only depends on spatial variables in this paper. We expand the MDE by spherical-harmonic functions in cylindrical coordinates and spherical coordinates, respectively. We find that there are three ways to set the orientation, no matter in cylindrical coordinates or spherical coordinates. But for the convenience of calculation, we compare these three forms and choose the simplest one to simplify the MDE. And we get a coupled set of equations only depends on spatial variables.


title: Molecular Characterizations of Variable Anisotropic Hardy Spaces with Applications to Boundedness of Calder\'on-Zygmund Operators

abstract: Let $p(\cdot):\ \mathbb{R}^n\to(0,\infty]$ be a variable exponent function satisfying the globally log-H\"{o}lder continuous condition and $A$ a general expansive matrix on $\mathbb{R}^n$. Let $H_A^{p(\cdot)}(\mathbb{R}^n)$ be the variable anisotropic Hardy space associated with $A$ defined via the non-tangential grand maximal function. In this article, via the known atomic characterization of $H_A^{p(\cdot)}(\mathbb{R}^n)$, the author establishes its molecular characterization with the known best possible decay of molecules. As an application, the author obtains a criterion on the boundedness of linear operators on $H_A^{p(\cdot)}(\mathbb{R}^n)$, which is used to prove the boundedness of anisotropic Calder\'on-Zygmund operators on $H_A^{p(\cdot)}(\mathbb{R}^n)$. In addition, the boundedness of anisotropic Calder\'on-Zygmund operators from $H_A^{p(\cdot)}(\mathbb{R}^n)$ to the variable Lebesgue space $L^{p(\cdot)}(\mathbb{R}^n)$ is also presented. All these results are new even in the classical isotropic setting.


title: G-image Segmentation: Similarity-preserving Fuzzy C-Means with Spatial Information Constraint in Wavelet Space

abstract: G-images refer to image data defined on irregular graph domains. This work elaborates a similarity-preserving Fuzzy C-Means (FCM) algorithm for G-image segmentation and aims to develop techniques and tools for segmenting G-images. To preserve the membership similarity between an arbitrary image pixel and its neighbors, a Kullback-Leibler divergence term on membership partition is introduced as a part of FCM. As a result, similarity-preserving FCM is developed by considering spatial information of image pixels for its robustness enhancement. Due to superior characteristics of a wavelet space, the proposed FCM is performed in this space rather than Euclidean one used in conventional FCM to secure its high robustness. Experiments on synthetic and real-world G-images demonstrate that it indeed achieves higher robustness and performance than the state-of-the-art FCM algorithms. Moreover, it requires less computation than most of them.


title: Improving Query Safety at Pinterest

abstract: Query recommendations in search engines is a double edged sword, with undeniable benefits but potential of harm. Identifying unsafe queries is necessary to protect users from inappropriate query suggestions. However, identifying these is non-trivial because of the linguistic diversity resulting from large vocabularies, social-group-specific slang and typos, and because the inappropriateness of a term depends on the context. Here we formulate the problem as query-set expansion, where we are given a small and potentially biased seed set and the aim is to identify a diverse set of semantically related queries. We present PinSets, a system for query-set expansion, which applies a simple yet powerful mechanism to search user sessions, expanding a tiny seed set into thousands of related queries at nearly perfect precision, deep into the tail, along with explanations that are easy to interpret. PinSets owes its high quality expansion to using a hybrid of textual and behavioral techniques (i.e., treating queries both as compositional and as black boxes). Experiments show that, for the domain of drugs-related queries, PinSets expands 20 seed queries into 15,670 positive training examples at over 99\% precision. The generated expansions have diverse vocabulary and correctly handles words with ambiguous safety. PinSets decreased unsafe query suggestions at Pinterest by 90\%.


title: Sarcasm Detection in Tweets with BERT and GloVe Embeddings

abstract: Sarcasm is a form of communication in whichthe person states opposite of what he actually means. It is ambiguous in nature. In this paper, we propose using machine learning techniques with BERT and GloVe embeddings to detect sarcasm in tweets. The dataset is preprocessed before extracting the embeddings. The proposed model also uses the context in which the user is reacting to along with his actual response.


title: Deep Learning based Radio Resource Management in NOMA Networks: User Association, Subchannel and Power Allocation

abstract: With the rapid development of future wireless communication, the combination of NOMA technology and millimeter-wave(mmWave) technology has become a research hotspot. The application of NOMA in mmWave heterogeneous networks can meet the diverse needs of users in different applications and scenarios in future communications. In this paper, we propose a machine learning framework to deal with the user association, subchannel and power allocation problems in such a complex scenario. We focus on maximizing the energy efficiency (EE) of the system under the constraints of quality of service (QoS), interference limitation, and power limitation. Specifically, user association is solved through the Lagrange dual decomposition method, while semi-supervised learning and deep neural network (DNN) are used for the subchannel and power allocation, respectively. In particular, unlabeled samples are introduced to improve approximation and generalization ability for subchannel allocation. The simulation indicates that the proposed scheme can achieve higher EE with lower complexity.


title: What if the neutron star maximum mass is beyond $\sim2.3 M_{\odot}$?

abstract: By assuming the formation of a black hole soon after the merger event of GW170817, Shibata et al. updated the constraints on the maximum mass ($M_\textrm{max}$) of a stable neutron star within $\lesssim$ 2.3 $M_{\odot}$, but there is no solid evidence to rule out $M_\textrm{max}>2.3~M_{\odot}$ from the point of both microphysical and astrophysical views. In order to explain massive pulsars, it is naturally expected that the equation of state (EOS) would become stiffer beyond a specific density. In this paper, we consider the possibility of EOSs with $M_\textrm{max}>2.3~M_{\odot}$, investigating the stiffness and the transition density in a polytropic model. Two kinds of neutron stars are considered, i.e., normal neutron stars (the density vanishes on gravity-bound surface) and strange stars (a sharp density discontinuity on self-bound surface). The polytropic model has only two parameter inputs in both cases: ($\rho_{\rm t}$, $\gamma$) for gravity-bound objects, while ($\rho_{\rm s}$, $\gamma$) for self-bound ones, with $\rho_{\rm t}$ the transition density, $\rho_{\rm s}$ the surface density and $\gamma$ the polytropic exponent. In the matter of $M_\textrm{max}>2.3~M_{\odot}$, it is found that the smallest $\rho_{\rm t}$ and $\gamma$ should be $\sim 0.50~\rho_0$ and $\sim 2.65$ for normal neutron stars, respectively, whereas for strange star, we have $\gamma > 1.40$ if $\rho_{\rm s} > 1.0~\rho_0$ and $\rho_{\rm s} < 1.58~\rho_0$ if $\gamma <2.0$ ($\rho_0$ is the nuclear saturation density). These parametric results could guide further research of the real EOS with any foundation of microphysics if a pulsar mass higher than $2.3~M_{\odot}$ is measured in the future. We also derive rough results of common neutron star radius range, which is $9.8~\rm{km} < R_{1.4} < 13.8~\rm{km}$ for normal neutron stars and $10.5~\rm{km} < R_{1.4} < 12.5~\rm{km}$ for strange stars.


title: Multi-scalar Gauss-Bonnet gravity -- hairy black holes and scalarization

abstract: In the present paper we consider multi-scalar extension of Einstein-Gauss-Bonnet gravity. We focus on multi-scalar Einstein-Gauss-Bonnet models whose target space is a three-dimensional maximally symmetric space, namely either $\mathbb{S}^3$, $\mathbb{H}^3$ or $\mathbb{R}^3$, and in the case when the map $\text{\it spacetime} \to \text{\it target space}$ is nontrivial. We prove numerically the existence of black holes in this class of models for several Gauss-Bonnet coupling functions, including the case of scalarization. We also perform systematic study of a variety of black hole characteristics and the space-time around them, such as the area of the horizon, the entropy and the radius of the photon sphere. One of the most important properties of the obtained solutions is that the scalar charge is zero and thus the scalar dipole radiation is suppressed which leads to much weaker observational constraints compared to the majority of modified theories possessing a scalar degree of freedom. For one of the coupling functions we could find branches of scalarized black holes which have a nontrivial structure -- there is non-uniqueness of the scalarized solutions belonging to a single branch and there is a region of the parameter space where most probably stable scalarized black holes coexist with the stable Schwarzschild black holes. Such a phenomena can have a clear observational signature.


title: Systematic Single-Deletion Multiple-Substitution Correcting Codes

abstract: Recent work by Smagloy et al. (ISIT 2020) shows that the redundancy of a single-deletion $s$-substitution correcting code is asymptotically at least $(s+1)\log n+o(\log n)$, where $n$ is the length of the codes. They also provide a construction of single-deletion and single-substitution codes with redundancy $6\log n+8$. In this paper, we propose a family of systematic single-deletion $s$-substitution correcting codes of length $n$ with asymptotical redundancy at most $(3s+4)\log n+o(\log n)$ and polynomial encoding/decoding complexity, where $s\geq 2$ is a constant. Specifically, the encoding and decoding complexity of the proposed codes are $O(n^{s+3})$ and $O(n^{s+2})$, respectively.


title: Deflation of Vacuum Energy During Inflation Due to Bulk-Brane Interaction

abstract: We consider a brane world inflationary model in which inflation is driven by dynamics of a self-interacting scalar field living in the five-dimensional bulk. The scalar field is non-minimally coupled to matter fields on the brane and acts as an inflaton which induces a slow-roll inflation. We show that although the Friedmann equation is modified at early times due to effects of the extra dimension, the slow-roll condition is the same as that of the four-dimensional case. Due to the non-minimal coupling of matter with the bulk scalar, there is an energy transfer between the two components. We investigate the conditions under which the direction of this energy transfer can be from matter onto the bulk scalar. There are at least two advantages in this case: 1) It establishes a mechanism by which a large effective cosmological term on the brane is deflated during the inflation period. 2) The energy flow onto the bulk inflaton gives a more strongly damped evolution of the scalar field in the slow-roll region for a given potential. We then show that our results are supported by numerical estimations with quadratic and exponential potentials.


title: On The Energy Transfer To High Frequencies In The Damped/Driven Nonlinear Schr\"odinger Equation (Extended Version)

abstract: We consider a damped/driven nonlinear Schr\"odinger equation in an $n$-cube $K^{n}\subset\mathbb{R}^n$, $n$ is arbitrary, under Dirichlet boundary conditions \[ u_t-\nu\Delta u+i|u|^2u=\sqrt{\nu}\eta(t,x),\quad x\in K^{n},\quad u|_{\partial K^{n}}=0, \quad \nu>0, \] where $\eta(t,x)$ is a random force that is white in time and smooth in space. It is known that the Sobolev norms of solutions satisfy $ \| u(t)\|_m^2 \le C\nu^{-m}, $ uniformly in $t\ge0$ and $\nu>0$. In this work we prove that for small $\nu>0$ and any initial data, with large probability the Sobolev norms $\|u(t,\cdot)\|_m$ of the solutions with $m>2$ become large at least to the order of $\nu^{-\kappa_{n,m}}$ with $\kappa_{n,m}>0$, on time intervals of order $\mathcal{O}(\frac{1}{\nu})$.


title: Enhancing System Flexibility through Corrective Demand Response in Security-Constrained Unit Commitment

abstract: Currently, system operators implement demand response by dispatching controllable loads for economic reasons in day-ahead scheduling. Particularly, demand shifting from peak hours when the cost of electricity is higher to non-peak hours to maintain system reliability by flattening the load profile. However, the system flexibility and economic benefits of such action in post-contingency scenarios are not explicitly considered in short-term operations. Hence, this paper highlights the benefits of demand response as a corrective action for potential post-contingency emergencies in day-ahead scheduling. A security-constrained unit commitment (SCUC) model which considers the flexibility offered through corrective demand response (CDR) to maintain system reliability when a line or generator outage occurs is proposed. The proposed model was tested on IEEE 24-bus system where simulation results point to significant total cost savings in daily operations. Moreover, the results point to better long-term reliability of generators along with the ability to use existing system flexibility and serve higher critical demands in base-case when CDR is implemented.


title: Dynamic Estimation of Power System Inertia Distribution Using Synchrophasor Measurements

abstract: Integration of intermittent renewable energy sources in modern power systems is increasing very fast. Replacement of synchronous generators with zero-to-low variable renewables substantially decreases the system inertia. In a large system, inertia distribution may vary significantly, areas of low inertia are more susceptible to frequency deviation, posing risks of load shedding and generation trip. Therefore, it is necessary for operators to evaluate and quantify the system inertia and its distribution in real time. This paper proposes a novel synchronized phasor measurement units (PMUs)-based dynamic system inertia estimation method. The proposed inertia estimation method is derived using electrical distance and clustering algorithm, which considers the impact of location of measurements relative to in-feed load and impact of oscillations. The center of inertia (COI) area and area of low inertia are also determined during the estimation. Numerical simulations are conducted on the IEEE 24-bus system with various load profiles using Transient Security Analysis Tools (TSAT), a core module of the DSATools, which demonstrate the efficacy of the proposed approach.


title: A Novel Real-Time Energy Management Strategy for Gird-Friendly Microgrid: Harnessing Internal Fluctuation Internally

abstract: Typically, a large portion of microgrid generating capacity is from variable renewable resources that are greatly impacted by the environment and can be intermittent as well as stochastic. This would result in uncertainty of microgrid net-load, and negatively affect the grid reliability. A two-phase real-time energy management strategy for networked microgrid is proposed in this paper to address microgrid internal fluctuation internally, which enables a microgrid to become grid-friendly. The proposed strategy is based on coordination between the real-time dispatch (RTD) phase and the real-time control (RTC) phase. In the RTD phase, model predictive control (MPC) is used to optimally dispatch microgrid resources in the current time interval while considering near future situations. The RTC phase addresses microgrid internal net-load fluctuation with fast-acting batteries, which aims to maintain a constant tie-line power flow between the main grid and the microgrid for the current dispatch interval. Numerical simulations conducted on ten different net-load scenarios can demonstrate the performance of the proposed two-phase energy management strategy that will enable a microgrid to operate as a controllable asset with static electricity consumption or production in an economic dispatch interval from the perspective of the bulk grid operator.


title: Access Control Management for Computer-Aided Diagnosis Systems using Blockchain

abstract: Computer-Aided Diagnosis (CAD) systems have emerged to support clinicians in interpreting medical images. CAD systems are traditionally combined with artificial intelligence (AI), computer vision, and data augmentation to evaluate suspicious structures in medical images. This evaluation generates vast amounts of data. Traditional CAD systems belong to a single institution and handle data access management centrally. However, the advent of CAD systems for research among multiple institutions demands distributed access management. This research proposes a blockchain-based solution to enable distributed data access management in CAD systems. This solution has been developed as a distributed application (DApp) using Ethereum in a consortium network.


title: Cycle-based formulations in Distance Geometry

abstract: The distance geometry problem asks to find a realization of a given simple edge-weighted graph in a Euclidean space of given dimension K, where the edges are realized as straight segments of lengths equal (or as close as possible) to the edge weights. The problem is often modelled as a mathematical programming formulation involving decision variables that determine the position of the vertices in the given Euclidean space. Solution algorithms are generally constructed using local or global nonlinear optimization techniques. We present a new modelling technique for this problem where, instead of deciding vertex positions, formulations decide the length of the segments representing the edges in each cycle in the graph, projected in every dimension. We propose an exact formulation and a relaxation based on a Eulerian cycle. We then compare computational results from protein conformation instances obtained with stochastic global optimization techniques on the new cycle-based formulation and on the existing edge-based formulation. While edge-based formulations take less time to reach termination, cycle-based formulations are generally better on solution quality measures.


title: Neuro-Symbolic Visual Reasoning: Disentangling "Visual" from "Reasoning"

abstract: Visual reasoning tasks such as visual question answering (VQA) require an interplay of visual perception with reasoning about the question semantics grounded in perception. However, recent advances in this area are still primarily driven by perception improvements (e.g. scene graph generation) rather than reasoning. Neuro-symbolic models such as Neural Module Networks bring the benefits of compositional reasoning to VQA, but they are still entangled with visual representation learning, and thus neural reasoning is hard to improve and assess on its own. To address this, we propose (1) a framework to isolate and evaluate the reasoning aspect of VQA separately from its perception, and (2) a novel top-down calibration technique that allows the model to answer reasoning questions even with imperfect perception. To this end, we introduce a differentiable first-order logic formalism for VQA that explicitly decouples question answering from visual perception. On the challenging GQA dataset, this framework is used to perform in-depth, disentangled comparisons between well-known VQA models leading to informative insights regarding the participating models as well as the task.


title: Mapping the Universe Expansion: Enabling percent-level measurements of the Hubble Constant with a single binary neutron-star merger detection

abstract: The joint observation of the gravitational-wave and electromagnetic signal from the binary neutron-star merger GW170817 allowed for a new independent measurement of the Hubble constant $H_0$, albeit with an uncertainty of about 15\% at 1$\sigma$. Observations of similar sources with a network of future detectors will allow for more precise measurements of $H_0$. These, however, are currently largely limited by the intrinsic degeneracy between the luminosity distance and the inclination of the source in the gravitational-wave signal. We show that the higher-order modes in gravitational waves can be used to break this degeneracy in astrophysical parameter estimation in both the inspiral and post-merger phases of a neutron star merger. We show that for systems at distances similar to GW170817, this method enables percent-level measurements of $H_0$ with a single detection. This would permit the study of time variations and spatial anisotropies of $H_0$ with unprecedented precision. We investigate how different network configurations affect measurements of $H_0$, and discuss the implications in terms of science drivers for the proposed 2.5- and third-generation gravitational-wave detectors. Finally, we show that the precision of $H_0$ measured with these future observatories will be solely limited by redshift measurements of electromagnetic counterparts.


title: Stable intense 1 kHz supercontinuum light generation in air

abstract: Supercontinuum (SC) light source has advanced ultrafast laser spectroscopy in condensed matter science, biology, physics, and chemistry. Compared to the frequently used photonic crystal fibers and bulk materials, femtosecond laser filamentation in gases is damage-immune for supercontinuum generation. A bottleneck problem is the strong jitters from filament induced self-heating at kHz repetition rate level. We demonstrate stable kHz supercontinuum generation directly in air with multiple mJ level pulse energy. This is achieved by applying an external DC electric field to the air plasma filament through the effects of plasma wave guiding and Coulomb interaction. Both pointing and intensity jitters of 1 kHz air filament induced SC light are reduced by more than 2 fold. This offers the opportunities for stable intense SC generation and other laser filament based applications in air.


title: Memory Transformer

abstract: Transformer-based models have achieved state-of-the-art results in many natural language processing tasks. The self-attention architecture allows transformer to combine information from all elements of a sequence into context-aware representations. However, information about the context is stored mostly in the same element-wise representations. This might limit the processing of properties related to the sequence as a whole more difficult. Adding trainable memory to selectively store local as well as global representations of a sequence is a promising direction to improve the Transformer model. Memory-augmented neural networks (MANNs) extend traditional neural architectures with general-purpose memory for representations. MANNs have demonstrated the capability to learn simple algorithms like Copy or Reverse and can be successfully trained via backpropagation on diverse tasks from question answering to language modeling outperforming RNNs and LSTMs of comparable complexity. In this work, we propose and study few extensions of the Transformer baseline (1) by adding memory tokens to store non-local representations, (2) creating memory bottleneck for the global information, (3) controlling memory update with dedicated layer. We evaluate these memory augmented Transformers and demonstrate that presence of memory positively correlates with the model performance for machine translation and language modelling tasks. Augmentation of pre-trained masked language model with memory tokens shows mixed results for tasks from GLUE benchmark. Visualization of attention patterns over the memory suggest that it improves the model's ability to process a global context.


title: Testing the Weak Equivalence Principle and Lorentz Invariance with Multiwavelength Polarization Observations of GRB Optical Afterglows

abstract: Violations of both the weak equivalence principle (WEP) and Lorentz invariance can produce vacuum birefringence, which leads to an energy-dependent rotation of the polarization vector of linearly polarized emission from a given astrophysical source. However, the search for the birefringent effect has been hindered by our ignorance concerning the intrinsic polarization angle in different energy bands. Considering the contributions to the observed linear polarization angle from both the intrinsic polarization angle and the rotation angles induced by violations of the WEP and Lorentz invariance, and assuming the intrinsic polarization angle is an unknown constant, we simultaneously obtain robust bounds on possible deviations from the WEP and Lorentz invariance, by directly fitting the multiwavelength polarimetric data of the optical afterglows of gamma-ray burst (GRB) 020813 and GRB 021004. Here we show that at the $3\sigma$ confidence level, the difference of the parameterized post-Newtonian parameter $\gamma$ values characterizing the departure from the WEP is constrained to be $\Delta\gamma=\left(-4.5^{+10.0}_{-16.0}\right)\times10^{-24}$ and the birefringent parameter $\eta$ quantifying the broken degree of Lorentz invariance is limited to be $\eta=\left(6.5^{+15.0}_{-14.0}\right)\times10^{-7}$. These are the first simultaneous verifications of the WEP and Lorentz invariance in the photon sector. More stringent limits can be expected as the analysis presented here is applied to future multiwavelength polarization observations in the prompt gamma-ray emission of GRB


title: Remote Sensing Image Scene Classification with Deep Neural Networks in JPEG 2000 Compressed Domain

abstract: To reduce the storage requirements, remote sensing (RS) images are usually stored in compressed format. Existing scene classification approaches using deep neural networks (DNNs) require to fully decompress the images, which is a computationally demanding task in operational applications. To address this issue, in this paper we propose a novel approach to achieve scene classification in JPEG 2000 compressed RS images. The proposed approach consists of two main steps: i) approximation of the finer resolution sub-bands of reversible biorthogonal wavelet filters used in JPEG 2000; and ii) characterization of the high-level semantic content of approximated wavelet sub-bands and scene classification based on the learnt descriptors. This is achieved by taking codestreams associated with the coarsest resolution wavelet sub-band as input to approximate finer resolution sub-bands using a number of transposed convolutional layers. Then, a series of convolutional layers models the high-level semantic content of the approximated wavelet sub-band. Thus, the proposed approach models the multiresolution paradigm given in the JPEG 2000 compression algorithm in an end-to-end trainable unified neural network. In the classification stage, the proposed approach takes only the coarsest resolution wavelet sub-bands as input, thereby reducing the time required to apply decoding. Experimental results performed on two benchmark aerial image archives demonstrate that the proposed approach significantly reduces the computational time with similar classification accuracies when compared to traditional RS scene classification approaches (which requires full image decompression).


title: Momentum-dependent magnon lifetime in the metallic non-collinear triangular antiferromagnet CrB2

abstract: Non-collinear magnetic order arises for various reasons in several magnetic systems and exhibits interesting spin dynamics. Despite its ubiquitous presence, little is known of how magnons, otherwise stable quasiparticles, decay in these systems, particularly in metallic magnets. Using inelastic neutron scattering, we examine the magnetic excitation spectra in a metallic non-collinear antiferromagnet CrB$_{2}$, in which Cr atoms form a triangular lattice and display incommensurate magnetic order. Our data show intrinsic magnon damping and continuum-like excitations that cannot be explained by linear spin wave theory. The intrinsic magnon linewidth $\Gamma(q,E_{q})$ shows very unusual momentum dependence, which our analysis shows to originate from the combination of two-magnon decay and the Stoner continuum. By comparing the theoretical predictions with the experiments, we identify where in the momentum and energy space one of the two factors becomes more dominant. Our work constitutes a rare comprehensive study of the spin dynamics in metallic non-collinear antiferromagnets. It reveals, for the first time, definite experimental evidence of the higher-order effects in metallic antiferromagnets.


title: Kinetic maximal $L^2$-regularity for the (fractional) Kolmogorov equation

abstract: We introduce the notion of kinetic maximal $L^2$-regularity with temporal weights for the (fractional) Kolmogorov equation. In particular, we determine the function spaces for the inhomogeneity and the initial value which characterize the regularity of solutions to the fractional Kolmogorov equation in terms of fractional anisotropic Sobolev spaces. It is shown that solutions of the homogeneous (fractional) Kolmogorov equation define a semi-flow in a suitable function space and the property of instantaneous regularization is investigated.


title: Chaos may enhance expressivity in cerebellar granular layer

abstract: Recent evidence suggests that Golgi cells in the cerebellar granular layer are densely connected to each other with massive gap junctions. Here, we propose that the massive gap junctions between the Golgi cells contribute to the representational complexity of the granular layer of the cerebellum by inducing chaotic dynamics. We construct a model of cerebellar granular layer with diffusion coupling through gap junctions between the Golgi cells, and evaluate the representational capability of the network with the reservoir computing framework. First, we show that the chaotic dynamics induced by diffusion coupling results in complex output patterns containing a wide range of frequency components. Second, the long non-recursive time series of the reservoir represents the passage of time from an external input. These properties of the reservoir enable mapping different spatial inputs into different temporal patterns.


title: A dynamical systems approach for the shape matching of polytopes along rigid-body motions

abstract: We present a dynamical systems approach for geometric matchings in an ensemble of polytopes along rigid-body motions. Each polytope can be characterized by a vertex set and edge or faces determined by vertices, and polygons and simplexes correspond to a polytope. For a geometric matching, we propose a system of dynamical system for the evolution of centroids and rotations of polytopes to match the vertices under rigid-body motions which can be decomposed as a composition of translation and rotations. Our proposed dynamical system acts on the product space $({\mathbb R}^d \times SO(d))^N$. The evolution of centroids can be described by the coupled linear second-order dynamical system with diffusive linear couplings, whereas rotations for the matching of vertices are described by the Lohe matrix model on $SO(d)^N$. In particular, the Lohe matrix model has been derived from some set of physical principles compared to previous works in which the Lohe matrix model were employed as a system dynamics. This is a contrasted difference between earlier works on the Lohe matrix model which has been adopted a priori for an aggregate modeling of matrices. We also provide an analytical result leading to the complete shape matchings for an ensemble of congruent polytopes, and several numerical examples to illustrate analytical results visually.


title: IQA: Interactive Query Construction in Semantic Question Answering Systems

abstract: Semantic Question Answering (SQA) systems automatically interpret user questions expressed in a natural language in terms of semantic queries. This process involves uncertainty, such that the resulting queries do not always accurately match the user intent, especially for more complex and less common questions. In this article, we aim to empower users in guiding SQA systems towards the intended semantic queries through interaction. We introduce IQA - an interaction scheme for SQA pipelines. This scheme facilitates seamless integration of user feedback in the question answering process and relies on Option Gain - a novel metric that enables efficient and intuitive user interaction. Our evaluation shows that using the proposed scheme, even a small number of user interactions can lead to significant improvements in the performance of SQA systems.


title: Feedback-induced instabilities and dynamics in the Jaynes-Cummings model

abstract: We investigate the coherence and steady-state properties of the Jaynes-Cummings model subjected to time-delayed coherent feedback in the regime of multiple excitations. The introduced feedback qualitatively modifies the dynamical response and steady-state quantum properties of the system by enforcing a non-Markovian evolution. This leads to recovered collapses and revivals as well as non-equilibrium steady states when the two-level system (TLS) is directly driven by a laser. The latter are characterized by narrowed spectral linewidth and diverging correlation functions that are robust against the time delay and feedback phase choices. These effects are also demonstrated in experimentally accessible quantities such as the power spectrum and the second-order correlation function $g^{(2)}(\tau)$ in standard and widely available photon-detection setups.


title: Speaker conditioned acoustic-to-articulatory inversion using x-vectors

abstract: Speech production involves the movement of various articulators, including tongue, jaw, and lips. Estimating the movement of the articulators from the acoustics of speech is known as acoustic-to-articulatory inversion (AAI). Recently, it has been shown that instead of training AAI in a speaker specific manner, pooling the acoustic-articulatory data from multiple speakers is beneficial. Further, additional conditioning with speaker specific information by one-hot encoding at the input of AAI along with acoustic features benefits the AAI performance in a closed-set speaker train and test condition. In this work, we carry out an experimental study on the benefit of using x-vectors for providing speaker specific information to condition AAI. Experiments with 30 speakers have shown that the AAI performance benefits from the use of x-vectors in a closed set seen speaker condition. Further, x-vectors also generalizes well for unseen speaker evaluation.


title: One-hundred step measurement-based quantum computation multiplexed in the time domain with 25 MHz clock frequency

abstract: Among various approaches toward quantum computation, measurement-based quantum computation (MBQC) multiplexed in time domain is currently a promising method for addressing the need for scalability. MBQC requires two components: cluster states and programmable measurements. With time-domain multiplexing, the former has been realized on an ultra-large-scale. The latter, however, has remained unrealized, leaving the large-scale cluster states unused. In this work, we make such a measurement system and use it to demonstrate basic quantum operations multiplexed in the time domain with 25 MHz clock frequency. We verify transformations of the input states and their nonclassicalities for single-step quantum operations and also observe multi-step quantum operations up to one hundred steps.


title: Pyramidal Convolution: Rethinking Convolutional Neural Networks for Visual Recognition

abstract: This work introduces pyramidal convolution (PyConv), which is capable of processing the input at multiple filter scales. PyConv contains a pyramid of kernels, where each level involves different types of filters with varying size and depth, which are able to capture different levels of details in the scene. On top of these improved recognition capabilities, PyConv is also efficient and, with our formulation, it does not increase the computational cost and parameters compared to standard convolution. Moreover, it is very flexible and extensible, providing a large space of potential network architectures for different applications. PyConv has the potential to impact nearly every computer vision task and, in this work, we present different architectures based on PyConv for four main tasks on visual recognition: image classification, video action classification/recognition, object detection and semantic image segmentation/parsing. Our approach shows significant improvements over all these core tasks in comparison with the baselines. For instance, on image recognition, our 50-layers network outperforms in terms of recognition performance on ImageNet dataset its counterpart baseline ResNet with 152 layers, while having 2.39 times less parameters, 2.52 times lower computational complexity and more than 3 times less layers. On image segmentation, our novel framework sets a new state-of-the-art on the challenging ADE20K benchmark for scene parsing. Code is available at: https://github.com/iduta/pyconv


title: On Addressing the Impact of ISO Speed upon PRNU and Forgery Detection

abstract: Photo Response Non-Uniformity (PRNU) has been used as a powerful device fingerprint for image forgery detection because image forgeries can be revealed by finding the absence of the PRNU in the manipulated areas. The correlation between an image's noise residual with the device's reference PRNU is often compared with a decision threshold to check the existence of the PRNU. A PRNU correlation predictor is usually used to determine this decision threshold assuming the correlation is content-dependent. However, we found that not only the correlation is content-dependent, but it also depends on the camera sensitivity setting. \textit{Camera sensitivity}, commonly known by the name of \textit{ISO speed}, is an important attribute in digital photography. In this work, we will show the PRNU correlation's dependency on ISO speed. Due to such dependency, we postulate that a correlation predictor is ISO speed-specific, i.e. \textit{reliable correlation predictions can only be made when a correlation predictor is trained with images of similar ISO speeds to the image in question}. We report the experiments we conducted to validate the postulate. It is realized that in the real-world, information about the ISO speed may not be available in the metadata to facilitate the implementation of our postulate in the correlation prediction process. We hence propose a method called Content-based Inference of ISO Speeds (CINFISOS) to infer the ISO speed from the image content.


title: Functional limit theorems for the fractional Ornstein-Uhlenbeck process

abstract: We prove a functional limit theorem for vector-valued functionals of the fractional Ornstein-Uhlenbeck process, providing the foundation for the fluctuation theory of slow/fast systems driven by such a noise. Our main contribution is on the joint convergence to a limit with both Gaussian and non-Gaussian components. This is valid for any $L^2$ functions, whereas for functions with stronger integrability properties the convergence is shown to hold in the H\"older topology. As an application we prove a `rough creation' result, i.e. the weak convergence of a family of random smooth curves to a non-Markovian random process with rough sample paths. This includes the second order problem and the kinetic fractional Brownian motion model.


title: Strictly regular and cscK metrics

abstract: A Kaehler metric $g$ with integral Kaehler form is said to be partially regular if the partial Bergman kernel associated to mg is a positive constant for all integer m sufficiently large. The aim of this paper is to prove that for all n\geq 2 there exists an n-complex dimensional manifold equipped with strictly partially regular and cscK metric g. Further, for n\geq 3, the (constant) scalar curvature of g can be chosen to be zero, positive or negative.


title: The dynamical evolution and the force model for asteroid (196256) 2003 EH1

abstract: This paper is devoted to the dynamics of asteroid (196256) 2003 EH1 that belongs to the Amor group. It is known that the asteroid 2003 EH1 is associated with one of the main annual meteor showers the Quadrantids. In this work we analyze the influence of various perturbing factors on the asteroid motion. The perturbations estimation was done by five different methods based on the nominal orbit evolution and the size of the initial confidence region. The most significant influences on the dynamical evolution of 2003 EH1 are gravitational forces from the Sun, major planets and the Moon, and the relativistic effects (RE) of the Sun. Of less importance are the Earth, the Sun and Jupiter oblateness; gravitational perturbations from Pallas, Ceres, Vesta and Pluto; and the RE of planets, the Moon, and Pluto. The researches of chaoticity and evolution of asteroid 2003 EH1 were examined by integrating its motion equations along with 500 clones. The time interval (from 1000 to 4000 years) has been determined by integration precision estimation. We calculated the mean exponential growth factor of nearby orbits (MEGNO) and found that MEGNO less than two only in the interval from 1700 to 2300. After 2300 year the MEGNO parameter increases that indicates motion instability. It shows that the orbit may be considered as regular on the time interval of 300 years from now, and as chaotic outside this interval. The reason, as we suppose, is frequent close approaches of the asteroid with Jupiter and the overlap of apsidal nodal resonances.


title: GASP XXVI. HI Gas in Jellyfish Galaxies: The case of JO201 and JO206

abstract: We present HI observations of the jellyfish galaxy, JO201. This massive galaxy (M$_{\ast} = 3.5 \times 10^{10}$ M$_\odot$) is falling along the line-of-sight towards the centre of a rich cluster (M$_{200} \sim 1.6 \times 10^{15}$ M$_\odot$, $\sigma_{cl} \sim 982$ km/s) at a high velocity $\geq$3363 km/s. Its H$\alpha$ emission shows a $\sim$40 kpc tail confined closely to its stellar disc and a $\sim$100 kpc tail extending further out. We find HI emission coinciding only with the shorter clumpy H$\alpha$ tail. In total, we measure an HI mass of M$_{\rm HI} = 1.65 \times 10^{9}$ M$_\odot$, which is about 60% lower than expected based on its stellar mass and stellar surface density. We compared JO201 to another jellyfish in the GASP sample, JO206 (of similar mass but residing in a 10$\times$ less massive cluster), and find that they are similarly HI-deficient. Of the total HI mass in JO201, about 30% lies outside the galaxy disc in projection. This HI fraction is probably a lower limit since most of the HI is redshifted relative to the stellar disc and could be outside the disc. The global star formation rate (SFR) analysis of JO201 suggests that its observed SFR would be expected if it had 10$\times$ its current HI mass. The disc is the main contributor of the high star formation efficiency at a given HI gas density for both galaxies, but their tails also show higher star formation efficiencies compared to the outer regions of field galaxies. Generally, we find that JO201 and JO206 are similar based on their HI content, stellar mass and star formation rate. This finding is unexpected considering their different environments. A toy model comparing the ram pressure of the ICM versus the restoring forces of these galaxies suggests that the ram pressure strength exerted on them could be comparable if we consider their 3D orbital velocities and radial distances relative to the clusters.


title: Diffusive and rough homogenisation in fractional noise field

abstract: With recently developed tools, we prove a homogenisation theorem for a random ODE with short and long-range dependent fractional noise. The effective dynamics are not necessarily diffusions, they are given by stochastic differential equations driven simultaneously by stochastic processes from both the Gaussian and the non-Gaussian self-similarity universality classes. A key lemma for this is the `lifted' joint functional central and non-central limit theorem in the rough path topology.


title: Post-Newtonian Kozai-Lidov Mechanism and its Effect on Cumulative Shift of Periastron Time of Binary Pulsar

abstract: We study the Kozai-Lidov mechanism in a hierarchical triple system in detail by the direct integration of the first-order post Newtonian equations of motion. We analyse a variety of models with a pulsar to evaluate the cumulative shift of the periastron time of a binary pulsar caused by the gravitational wave emission in a hierarchical triple system with Kozai-Lidov mechanism. We compare our results with those by the double-averaging method. The deviation in the eccentricity, even if small, is important in the evaluation of the emission of the gravitational waves. We also calculate the cumulative shift of the periastron time by using obtained osculating orbital elements. If Kozai-Lidov oscillations occur, the cumulative shift curve will bend differently from that of the isolated binary. If such a bending is detected through the radio observation, it will be the first indirect observation of gravitational waves from a triple system.


title: Enhanced spatial resolution of Terahertz spectroscopy via semiconductor photoexcitation

abstract: We utilize the photoexcitation of a semiconductor material as a 'reflectivity switch' for a broadband terahertz field. We show that judicious use of this switch enables temporal characterization of the THz field with spatial resolution significantly surpassing the diffraction limit of the terahertz and provides desirable means for spatio-temporal terahertz spectroscopy.


title: One PLOT to Show Them All: Visualization of Efficient Sets in Multi-Objective Landscapes

abstract: Visualization techniques for the decision space of continuous multi-objective optimization problems (MOPs) are rather scarce in research. For long, all techniques focused on global optimality and even for the few available landscape visualizations, e.g., cost landscapes, globality is the main criterion. In contrast, the recently proposed gradient field heatmaps (GFHs) emphasize the location and attraction basins of local efficient sets, but ignore the relation of sets in terms of solution quality. In this paper, we propose a new and hybrid visualization technique, which combines the advantages of both approaches in order to represent local and global optimality together within a single visualization. Therefore, we build on the GFH approach but apply a new technique for approximating the location of locally efficient points and using the divergence of the multi-objective gradient vector field as a robust second-order condition. Then, the relative dominance relationship of the determined locally efficient points is used to visualize the complete landscape of the MOP. Augmented by information on the basins of attraction, this Plot of Landscapes with Optimal Trade-offs (PLOT) becomes one of the most informative multi-objective landscape visualization techniques available.


title: Named Entity Extraction with Finite State Transducers

abstract: We describe a named entity tagging system that requires minimal linguistic knowledge and can be applied to more target languages without substantial changes. The system is based on the ideas of the Brill's tagger which makes it really simple. Using supervised machine learning, we construct a series of automatons (or transducers) in order to tag a given text. The final model is composed entirely of automatons and it requires a lineal time for tagging. It was tested with the Spanish data set provided in the CoNLL-$2002$ attaining an overall $F_{\beta = 1}$ measure of $60\%.$ Also, we present an algorithm for the construction of the final transducer used to encode all the learned contextual rules.


title: An introduction to Kitaev model-I

abstract: This pedagogical article is aimed to the beginning graduate students interested in broad field of frustrated magnetism. We introduce and present some of the exact results obtained in Kitaev model. The Kitaev model embodies an unusual two spin interactions yet exactly solvable model in two dimension. This exact solvability renders it to realize many emergent many body phenomena such as $Z_2$ gauge field, spin liquid states, spin fractionalization, topological order exactly. First we present the exact solution of Kitaev model using Majorana fermionisation and elaborate in detail the $Z_2$ gauge structure. Following this we discuss exact calculation of magnetization, spin-spin correlation function establishing its spin-liquid character. Spin fractionalization and de-confinement of Majorana fermion is explained in detail. Existence of long range multi-spin correlation function and topological degeneracy are discussed to elucidate the entangled and topological nature of any eigenstate. Some elementary questionnaires are provided in appropriate places for assimilation of the technical details.


title: Numerical simulations of an effective two-dimensional model for flows with a transverse magnetic field

abstract: This paper presents simulations of the 2d model developed by Poth\'erat at al (\emph{J. Fluid Mech}, 2000) for MHD flows between two planes with a strong transverse homogeneous and steady magnetic field, accounting for moderate inertial effects in Hartmann layers. We first show analytically how the additional terms in the equations of motion accounting for inertia, soften velocity gradients in the horizontal plane, and then we implement the model on a code to carry out numerical simulations to be compared with available experimental results. This comparison shows that the new model can give very accurate results as long as the Hartmann layer remains laminar. Both experimental velocity profiles and global angular momentum measurements are closely recovered, and local and global Ekman recirculations are shown to alter significantly the aspect of the flow as well as the global dissipation.


title: Origin of the vortex displacement field in twisted bilayer graphene

abstract: Model description of patterns of atomic displacements in twisted bilayer systems has been proposed. The model is based on the consideration of several dislocation ensembles, employing a language that is widely used for grain boundaries and film/substrate systems. We show that three ensembles of parallel screw dislocations are sufficient both to describe the rotation of the layers as a whole, and for the vortex-like displacements resulting from elastic relaxation. The results give a clear explanation of the observed features of the structural state such as vortices, accompanied by alternating stacking.


title: Special case of the Ba\~{n}ados-Silk-West effect

abstract: If two particles collide near the rotating extremal black hole and one of them is fine-tuned, the energy in the center of mass frame $E_{c.m.}$ can grow unbounded. This is the so-called Ba\~{n}ados-Silk-West (BSW) effect. Recently, another type of high energy collisions was considered in which all processes happen in the Schwarzschild background with free falling particles. If the Killing energy $E$ of one of particle is sufficiently small, $E_{c.m.}$ grows unbounded. We show that, however, such a particle cannot be created in any precedent collision with finite energies, angular momenta and masses. Therefore, in contrast to the standard BSW effect, this one cannot be realized if initial particles fall from infinity. If the black hole is electrically charged, such a type of collisions is indeed possible, when a particle with very small $E$ collides with one more particle coming from infinity. Thus the BSW effect is achieved due to collisions of neutral particles in the background of a charged black hole. This requires, however, at least two-step process.


title: On the advanced integral equation theory description of dense Yukawa one-component plasma liquids

abstract: Different advanced bridge function closures are utilized to investigate the structural and thermodynamic properties of dense Yukawa one-component plasma liquids within the framework of integral equation theory. The isomorph-based empirically modified hypernetted-chain, the variational modified hypernetted-chain, the Rogers-Young and the Ballone-Pastore-Galli-Gazzillo approaches are compared at the level of thermodynamic properties, radial distribution functions and bridge functions. The comparison, based on accuracy and computational speed, concludes that the two modified hypernetted-chain approaches are superior and singles out the isomorph-based variant as the most promising alternative to computer simulations of structural properties of dense Yukawa liquids. The possibility of further improvement through artificial cross-over to exact asymptotic limits is studied.


title: On some Sobolev spaces with matrix weights and classical type Sobolev orthogonal polynomials

abstract: For every system $\{ p_n(z) \}_{n=0}^\infty$ of OPRL or OPUC, we construct Sobolev orthogonal polynomials $y_n(z)$, with explicit integral representations involving $p_n$. Two concrete families of Sobolev orthogonal polynomials (depending on an arbitrary number of complex parameters) which are generalized eigenvalues of a difference operator (in $n$) and generalized eigenvalues of a differential operator (in $n$) are given. Applications of a general connection between Sobolev orthogonal polynomials and orthogonal systems of functions in the direct sum of scalar $L^2_\mu$ spaces are discussed.


title: A deep convolutional neural network model for rapid prediction of fluvial flood inundation

abstract: Most of the two-dimensional (2D) hydraulic/hydrodynamic models are still computationally too demanding for real-time applications. In this paper, an innovative modelling approach based on a deep convolutional neural network (CNN) method is presented for rapid prediction of fluvial flood inundation. The CNN model is trained using outputs from a 2D hydraulic model (i.e. LISFLOOD-FP) to predict water depths. The pre-trained model is then applied to simulate the January 2005 and December 2015 floods in Carlisle, UK. The CNN predictions are compared favourably with the outputs produced by LISFLOOD-FP. The performance of the CNN model is further confirmed by benchmarking against a support vector regression (SVR) method. The results show that the CNN model outperforms SVR by a large margin. The CNN model is highly accurate in capturing flooded cells as indicated by several quantitative assessment matrices. The estimated error for reproducing maximum flood depth is 0 ~ 0.2 meters for the 2005 event and 0 ~ 0.5 meters for the 2015 event at over 99% of the cells covering the computational domain. The proposed CNN method offers great potential for real-time flood modelling/forecasting considering its simplicity, superior performance and computational efficiency.


title: Nano-second exciton-polariton lasing in organic microcavities

abstract: Organic semiconductors are a promising platform for ambient polaritonics. Several applications, such as polariton routers, and many-body condensed matter phenomena are currently hindered due to the ultra-short polariton lifetimes in organics. Here, we employ a single-shot dispersion imaging technique, using 4 nanosecond long non-resonant excitation pulses, to study polariton lasing in a $\lambda/2$ planar organic microcavity filled with BODIPY-Br dye molecules. At a power threshold density of $1.5 MW/cm^{2}$, we observe the transition to a quasi-steady state, 1.2 ns long-lived, single-mode polariton lasing and the concomitant superlinear increase of photoluminescence, spectral line-narrowing, and energy blueshift


title: Driver Intention Anticipation Based on In-Cabin and Driving Scene Monitoring

abstract: Numerous car accidents are caused by improper driving maneuvers. Serious injuries are however avoidable if such driving maneuvers are detected beforehand and the driver is assisted accordingly. In fact, various recent research has focused on the automated prediction of driving maneuver based on hand-crafted features extracted mainly from in-cabin driver videos. Since the outside view from the traffic scene may also contain informative features for driving maneuver prediction, we present a framework for the detection of the drivers' intention based on both in-cabin and traffic scene videos. More specifically, we (1) propose a Convolutional-LSTM (ConvLSTM)-based auto-encoder to extract motion features from the out-cabin traffic, (2) train a classifier which considers motions from both in- and outside of the cabin jointly for maneuver intention anticipation, (3) experimentally prove that the in- and outside image features have complementary information. Our evaluation based on the publicly available dataset Brain4cars shows that our framework achieves a prediction with the accuracy of 83.98% and F1-score of 84.3%.


title: Seq2Seq and Joint Learning Based Unix Command Line Prediction System

abstract: Despite being an open-source operating system pioneered in the early 90s, UNIX based platforms have not been able to garner an overwhelming reception from amateur end users. One of the rationales for under popularity of UNIX based systems is the steep learning curve corresponding to them due to extensive use of command line interface instead of usual interactive graphical user interface. In past years, the majority of insights used to explore the concern are eminently centered around the notion of utilizing chronic log history of the user to make the prediction of successive command. The approaches directed at anatomization of this notion are predominantly in accordance with Probabilistic inference models. The techniques employed in past, however, have not been competent enough to address the predicament as legitimately as anticipated. Instead of deploying usual mechanism of recommendation systems, we have employed a simple yet novel approach of Seq2seq model by leveraging continuous representations of self-curated exhaustive Knowledge Base (KB) to enhance the embedding employed in the model. This work describes an assistive, adaptive and dynamic way of enhancing UNIX command line prediction systems. Experimental methods state that our model has achieved accuracy surpassing mixture of other techniques and adaptive command line interface mechanism as acclaimed in the past.


title: Multi-Variant Time Constrained FlexRay Static Segment Scheduling

abstract: The FlexRay bus is a modern standard used in the automotive industry.It offers deterministic message transmission with zero jitter while using time-triggered scheduling in the static segment. When several vehicle variants (i.e. different models and their versions) share the same signal, the car manufacturers require to schedule such signal at the same time in all vehicle variants. This requirement simplifies the signal traceability and diagnostics in different vehicle variants using the same platform and simplifies reuse of components and tools. In this paper, we propose a first fit based heuristic algorithm which creates the schedules for several vehicle variants at once, while transmitting a given signal at the same time in all the schedules. The scheduling algorithm also takes the time constraints as release dates and deadlines into account. Finally, different algorithm versions are compared on benchmark sets and low computational time demands are validated on large instances.


title: Learning Objective Boundaries for Constraint Optimization Problems

abstract: Constraint Optimization Problems (COP) are often considered without sufficient knowledge on the boundaries of the objective variable to optimize. When available, tight boundaries are helpful to prune the search space or estimate problem characteristics. Finding close boundaries, that correctly under- and overestimate the optimum, is almost impossible without actually solving the COP. This paper introduces Bion, a novel approach for boundary estimation by learning from previously solved instances of the COP. Based on supervised machine learning, Bion is problem-specific and solver-independent and can be applied to any COP which is repeatedly solved with different data inputs. An experimental evaluation over seven realistic COPs shows that an estimation model can be trained to prune the objective variables' domains by over 80%. By evaluating the estimated boundaries with various COP solvers, we find that Bion improves the solving process for some problems, although the effect of closer bounds is generally problem-dependent.


title: Stochastic Shortest Path with Adversarially Changing Costs

abstract: Stochastic shortest path (SSP) is a well-known problem in planning and control, in which an agent has to reach a goal state in minimum total expected cost. In this paper we present the adversarial SSP model that also accounts for adversarial changes in the costs over time, while the underlying transition function remains unchanged. Formally, an agent interacts with an SSP environment for $K$ episodes, the cost function changes arbitrarily between episodes, and the transitions are unknown to the agent. We develop the first algorithms for adversarial SSPs and prove high probability regret bounds of $\widetilde O (\sqrt{K})$ assuming all costs are strictly positive, and $\widetilde O (K^{3/4})$ in the general case. We are the first to consider this natural setting of adversarial SSP and obtain sub-linear regret for it.


title: High-index-contrast single-mode optical waveguides fabricated on lithium niobate by photolithography assisted chemo-mechanical etching (PLACE)

abstract: We report fabrication of low loss single mode waveguides on lithium niobate on insulator (LNOI) cladded by a layer of SiO2. Our technique, termed photolithography assisted chemo-mechanical etching (PLACE), relies on patterning of a chromium film into the mask shape by femtosecond laser micromachining and subsequent chemo-mechanical etching of the lithium niobate thin film. The high-index-contrast single mode waveguide is measured to have a propagation loss of 0.13 dB/cm. Furthermore, waveguide tapers are fabricated for boosting the coupling efficiency.


title: Impact of Graphene Thickness on EM Modelling of Antenna

abstract: This paper presents illustrative electromagnetic modelling and simulation of graphene antenna using a two-dimensional graphene sheet of zero thickness and a three-dimensional graphene slab of finite thickness. The properties of the antenna are analyzed in terms of the S11 parameter, input impedance, VSWR, radiation pattern, and frequency reconfiguration using the full-wave electromagnetic simulator. Furthermore, this work numerically studies the modelling of graphene antenna using a three-dimensional graphene thin slab and the impact of graphene slab thickness on the performance of graphene antenna.


title: Linear widths of weighted Sobolev classes with conditions on the highest order and zero derivatives

abstract: In this paper order estimates for the linear widths of some function classes are obtained; these classes are defined by restrictions on the weighted $L_{p_1}$-norm of the r-th derivative and the weighted $L_{p_0}$-norm of zero derivative.


title: Irreversibility in classical kinetic theory: retardation of interaction and distribution functions

abstract: A kinetic equation is derived for the phase density of a system of point particles, generating a system of integro-differential equations for distribution functions that have a deterministic meaning. The derivation took into account the retardation of interactions between particles. The obtained equations describe the irreversible behavior of a system of particles without involving any probabilistic hypotheses. The use of the retarded potentials, in this case, corresponds to taking the field into account when the dynamics of the many-particle system is described.


title: A Computer Vision Based Beamforming Scheme for Millimeter Wave Communication in LOS Scenarios

abstract: A novel location-aware beamforming scheme for millimeter wave communication is proposed for line of sight (LOS) and low mobility scenarios, in which computer vision is introduced to derive the required position or spatial angular information from the image or video captured by camera(s) co-located with mmWave antenna array at base stations. A wireless coverage model is built to investigate the coverage performance and influence of positioning accuracy achieved by convolutional neural network (CNN) for image processing. In addition, videos could be intentionally blurred, or even low-resolution videos could be directly applied, to protect users' privacy with acceptable positioning precision, lower computation complexity and lower camera cost. It is proved by simulations that the beamforming scheme is practicable and the mainstream CNN we employed is sufficient in both aspects of beam directivity accuracy and processing speed in frame per second.


title: Hypocoercivity of Langevin-type dynamics on abstract smooth manifolds

abstract: In this article we investigate hypocoercivity of Langevin-type dynamics in nonlinear smooth geometries. The main result stating exponential decay to an equilibrium state with explicitly computable rate of convergence is rooted in an appealing Hilbert space strategy by Dolbeault, Mouhot and Schmeiser. This strategy was extended in [GS14] to Kolmogorov backward evolution equations in contrast to the dual Fokker-Planck framework. We use this mathematically complete elaboration to investigate wide ranging classes of Langevin-type SDEs in an abstract manifold setting, i.e. (at least) the position variables obey certain smooth side conditions. Such equations occur e.g. as fibre lay-down processes in industrial applications. We contribute the Lagrangian-type formulation of such geometric Langevin dynamics in terms of (semi-)sprays and point to the necessity of fibre bundle measure spaces to specify the model Hilbert space.


title: Quasiconvex functions on regular trees

abstract: We introduce a definition of a quasiconvex function on an infinite directed regular tree that depends on what we understood by a segment on the tree. Our definition is based on thinking on segments as sub-trees with the root as the midpoint of the segment. A convex set in the tree is then a subset such that it contains every midpoint of every segment with terminal nodes in the set. Then a quasiconvex function is a real map on the tree such that every level set is a convex set. For this concept of quasiconvex functions on a tree, we show that given a continuous boundary datum there exists a unique quasiconvex envelope on the tree and we characterize the equation that this envelope satisfies. It turns out that this equation is a mean value property that involves a median among values of the function on successors of a given vertex. We also relate the quasiconvex envelope of a function defined inside the tree with the solution of an obstacle problem for this characteristic equation.


title: Weakly-correlated synapses promote dimension reduction in deep neural networks

abstract: By controlling synaptic and neural correlations, deep learning has achieved empirical successes in improving classification performances. How synaptic correlations affect neural correlations to produce disentangled hidden representations remains elusive. Here we propose a simplified model of dimension reduction, taking into account pairwise correlations among synapses, to reveal the mechanism underlying how the synaptic correlations affect dimension reduction. Our theory determines the synaptic-correlation scaling form requiring only mathematical self-consistency, for both binary and continuous synapses. The theory also predicts that weakly-correlated synapses encourage dimension reduction compared to their orthogonal counterparts. In addition, these synapses slow down the decorrelation process along the network depth. These two computational roles are explained by the proposed mean-field equation. The theoretical predictions are in excellent agreement with numerical simulations, and the key features are also captured by a deep learning with Hebbian rules.

categories: cs.LG cond-mat.dis-nn cond-mat.stat-mech q-bio.NC stat.ML


title: Continuous limits of Heterogeneous Continuous Time Random Walk model

abstract: Continuous time random Walk model has been versatile analytical formalism for studying and modeling diffusion processes in heterogeneous structures, such as disordered or porous media. We are studying the continuous limits of Heterogeneous Continuous Time Random Walk model, when a random walk is making jumps on a graph within different time-length. We apply the concept of a generalized master equation to study heterogeneous continuous-time random walks on networks. Depending on the interpretations of the waiting time distributions the generalized master equation gives different forms of continuous equations.


title: On fiber linear convexity

abstract: The boundary of fiber linear convex bounded domain with smooth boundary is a cohomological sphere.


title: SIGMORPHON 2020 Shared Task 0: Typologically Diverse Morphological Inflection

abstract: A broad goal in natural language processing (NLP) is to develop a system that has the capacity to process any natural language. Most systems, however, are developed using data from just one language such as English. The SIGMORPHON 2020 shared task on morphological reinflection aims to investigate systems' ability to generalize across typologically distinct languages, many of which are low resource. Systems were developed using data from 45 languages and just 5 language families, fine-tuned with data from an additional 45 languages and 10 language families (13 in total), and evaluated on all 90 languages. A total of 22 systems (19 neural) from 10 teams were submitted to the task. All four winning systems were neural (two monolingual transformers and two massively multilingual RNN-based models with gated attention). Most teams demonstrate utility of data hallucination and augmentation, ensembles, and multilingual training for low-resource languages. Non-neural learners and manually designed grammars showed competitive and even superior performance on some languages (such as Ingrian, Tajik, Tagalog, Zarma, Lingala), especially with very limited data. Some language families (Afro-Asiatic, Niger-Congo, Turkic) were relatively easy for most systems and achieved over 90% mean accuracy while others were more challenging.


title: Unified Analysis of Stochastic Gradient Methods for Composite Convex and Smooth Optimization

abstract: We present a unified theorem for the convergence analysis of stochastic gradient algorithms for minimizing a smooth and convex loss plus a convex regularizer. We do this by extending the unified analysis of Gorbunov, Hanzely \& Richt\'arik (2020) and dropping the requirement that the loss function be strongly convex. Instead, we only rely on convexity of the loss function. Our unified analysis applies to a host of existing algorithms such as proximal SGD, variance reduced methods, quantization and some coordinate descent type methods. For the variance reduced methods, we recover the best known convergence rates as special cases. For proximal SGD, the quantization and coordinate type methods, we uncover new state-of-the-art convergence rates. Our analysis also includes any form of sampling and minibatching. As such, we are able to determine the minibatch size that optimizes the total complexity of variance reduced methods. We showcase this by obtaining a simple formula for the optimal minibatch size of two variance reduced methods (\textit{L-SVRG} and \textit{SAGA}). This optimal minibatch size not only improves the theoretical total complexity of the methods but also improves their convergence in practice, as we show in several experiments.


title: Fokker-Planck approach to non-Gaussian normal diffusion: Hierarchical dynamics for diffusing diffusivity

abstract: A theoretical framework is developed for the phenomenon of non-Gaussian normal diffusion that has experimentally been observed in several heterogeneous systems. From the Fokker-Planck equation with the dynamical structure with largely separated time scales, a set of three equations are derived for the fast degree of freedom, the slow degree of freedom and the coupling between these two hierarchies. It is shown that this approach consistently describes "diffusing diffusivity" and non-Gaussian normal diffusion.


title: Physical Properties of a Regular Rotating Black Hole: Thermodynamics, Stability, Quasinormal Modes

abstract: Respecting the angular momentum conservation of torque-free systems, it is natural to consider rotating solutions of massive objects. Besides that, motivated by the realistic astrophysical black holes that rotate, we use the Newman-Janis formalism to construct a regular rotating black hole. We start with a nonlinearly charged regular static black hole in the framework of the standard general relativity and then obtain the associated rotating solution through such a formalism. We investigate the geometrical properties of the metric by studying the boundary of ergosphere. We also analyze thermodynamic properties of the solution in AdS spacetime and examine thermal stability and possible phase transition. In addition, we perturb the black hole by using of a real massless scalar field as a probe to investigate its dynamic stability. We obtain an analytic expression for the real and imaginary parts of the quasinormal frequencies. Finally, we look for a connection between the quasinormal frequencies and the properties of the photon sphere in the eikonal limit.


title: Two-fold symmetry of in-plane magnetoresistance anisotropy in the superconducting states of BiCh2-based LaO0.9F0.1BiSSe single crystal

abstract: Recently, two-fold symmetric in-plane anisotropy of the superconducting properties have been observed in a single crystal of BiCh2-based (Ch: S, Se) layered superconductor LaO0.5F0.5BiSSe having a tetragonal (four-fold-symmetric) in-plane structure; the phenomena are very similar to those observed in nematic superconductors. To explore the origin of the two-fold symmetric anisotropy in the BiCh2-based system, we have investigated the electron-doping dependence on the anisotropy by examining the in-plane anisotropy of the magnetoresistance in the superconducting states for a single crystal of LaO0.9F0.1BiSSe under high magnetic fields up to 15 T. We observed a two-fold symmetry of in-plane anisotropy of magnetoresistance for LaO0.9F0.1BiSSe. The results obtained for LaO0.9F0.1BiSSe are quite similar to those observed for LaO0.5F0.5BiSSe, which has a higher electron doping concentration than LaO0.9F0.1BiSSe. Our present finding suggests that the emergence of the in-plane symmetry breaking in the superconducting state is robust to the carrier concentration in the series of LaO1-xFxBiSSe.


title: All-Optical Cochlear Implants

abstract: In the present work, we introduce a novel cochlear implant (CI) architecture, namely all-optical CI (AOCI), which directly converts acoustic to optical signals capable of stimulating the cochlear neurons. First, we describe the building-blocks (BBs) of the AOCI, and explain their functionalities as well as their interconnections. Next, we present a comprehensive system model that incorporates the technical characteristics and constraints of each BB, the transdermal-optical-channel particularities, i.e. optical path-loss and external-implanted device stochastic pointing-errors, and the cochlear neurons biological properties. Additionally, in order to prove the feasibility of the AOCI architecture, we conduct a link-budget analysis that outputs novel closed-form expressions for the instantaneous and average photon flux that is emitted on the cochlear neurons. Likewise, we define three new key-performance-indicators (KPIs), namely probability of hearing, probability of false-hearing, and probability of neural damage. The proposed theoretical framework is verified through respective simulations, which not only quantify the efficiency of the proposed architecture, but also reveal an equilibrium between the optical transmission power and the patient's safety, as well as the AOCI BBs specifications. Finally, it is highlighted that the AOCI approach is greener and safer than the conventional CIs.


title: Learning aligned embeddings for semi-supervised word translation using Maximum Mean Discrepancy

abstract: Word translation is an integral part of language translation. In machine translation, each language is considered a domain with its own word embedding. The alignment between word embeddings allows linking semantically equivalent words in multilingual contexts. Moreover, it offers a way to infer cross-lingual meaning for words without a direct translation. Current methods for word embedding alignment are either supervised, i.e. they require known word pairs, or learn a cross-domain transformation on fixed embeddings in an unsupervised way. Here we propose an end-to-end approach for word embedding alignment that does not require known word pairs. Our method, termed Word Alignment through MMD (WAM), learns embeddings that are aligned during sentence translation training using a localized Maximum Mean Discrepancy (MMD) constraint between the embeddings. We show that our method not only out-performs unsupervised methods, but also supervised methods that train on known word translations.


title: Can an amorphous crystallize into a high entropy alloy?

abstract: On the premise that amorphous-HEA composites could demonstrate high toughness and resistance to embrittlement akin to the phase separating glassy-solid solution composites, we develop a thermodynamics based approach to identify chemical compositions capable of undergoing the amorphous to HEA transformation. We introduce two new parameters called phase selection value (PSV) and molar volume dispersity parameter. Using this thermodynamic approach seven multi-component compositions were proposed and the general guidelines for identifying such compositions was established. The approach also reveals that BMGs may not be as such amenable to undergo an amorphous to HEA transformation.


title: Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs

abstract: For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the weights of the ordered and disordered phases at criticality and prove exponential decay of correlations and central limit theorems away from criticality. Our techniques are based on using polymer models and the cluster expansion to control deviations from the ordered and disordered ground states. These techniques also yield efficient approximate counting and sampling algorithms for the Potts and random cluster models on random $\Delta$-regular graphs at all temperatures when $q$ is large. This includes the critical temperature at which it is known the Glauber and Swendsen-Wang dynamics for the Potts model mix slowly. We further prove new slow-mixing results for Markov chains, most notably that the Swendsen-Wang dynamics mix exponentially slowly throughout an open interval containing the critical temperature. This was previously only known at the critical temperature. Many of our results apply more generally to $\Delta$-regular graphs satisfying a small-set expansion condition.


title: Fourier transform on the Lobachevsky plane and operational calculus

abstract: The classical Fourier transform on the line sends the operator of multiplication by $x$ to $i\frac{d}{d\xi}$ and the operator of differentiation $\frac{d}{d x}$ to the multiplication by $-i\xi$. For the Fourier transform on the Lobachevsky plane we establish a similar correspondence for a certain family of differential operators. It appears that differential operators on the Lobachevsky plane correspond to differential-difference operators in the Fourier-image, where shift operators act in the imaginary direction, i.e., a direction transversal to the integration contour in the Plancherel formula.


title: Wigner functions in quantum mechanics with a minimum length scale arising from generalized uncertainty principle

abstract: In this paper we generalize the concept of Wigner function in the case of quantum mechanics with a minimum length scale arising due to the application of a generalized uncertainty principle (GUP). We present the phase space formulation of such theories following GUP and show that the Weyl transform and the Wigner function does satisfy some of their known properties in standard quantum mechanics. We utilise the generalized Wigner function to calculate the phase space average of the Hamiltonian of a quantum harmonic oscillator satisfying deformed Heisenberg algebra. It is also shown that averages of certain quantum mechanical operators in such theories may restrict the value of the deformation parameter specifying the degree of deformation of Heisenberg algebra. All the results presented are for pure states. The results can be generalized for mixed states.


title: A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting

abstract: Accurate real-time traffic forecasting is a core technological problem against the implementation of the intelligent transportation system. However, it remains challenging considering the complex spatial and temporal dependencies among traffic flows. In the spatial dimension, due to the connectivity of the road network, the traffic flows between linked roads are closely related. In terms of the temporal factor, although there exists a tendency among adjacent time points in general, the importance of distant past points is not necessarily smaller than that of recent past points since traffic flows are also affected by external factors. In this study, an attention temporal graph convolutional network (A3T-GCN) traffic forecasting method was proposed to simultaneously capture global temporal dynamics and spatial correlations. The A3T-GCN model learns the short-time trend in time series by using the gated recurrent units and learns the spatial dependence based on the topology of the road network through the graph convolutional network. Moreover, the attention mechanism was introduced to adjust the importance of different time points and assemble global temporal information to improve prediction accuracy. Experimental results in real-world datasets demonstrate the effectiveness and robustness of proposed A3T-GCN. The source code can be visited at https://github.com/lehaifeng/T-GCN/A3T.


title: Calibration of Model Uncertainty for Dropout Variational Inference

abstract: The model uncertainty obtained by variational Bayesian inference with Monte Carlo dropout is prone to miscalibration. In this paper, different logit scaling methods are extended to dropout variational inference to recalibrate model uncertainty. Expected uncertainty calibration error (UCE) is presented as a metric to measure miscalibration. The effectiveness of recalibration is evaluated on CIFAR-10/100 and SVHN for recent CNN architectures. Experimental results show that logit scaling considerably reduce miscalibration by means of UCE. Well-calibrated uncertainty enables reliable rejection of uncertain predictions and robust detection of out-of-distribution data.


title: Ignored evident multiplicity harms replicability -- adjusting for it offers a remedy

abstract: It is a central dogma in science that a result of a study should be replicable. Only 90 of the 190 replications attempts were successful. We attribute a substantial part of the problem to selective inference evident in the paper, which is the practice of selecting some of the results from the many. 100 papers in the Reproducibility Project in Psychology were analyzed. It was evident that the reporting of many results is common (77.7 per paper on average). It was further found that the selection from those multiple results is not adjusted for. We propose to account for selection using the hierarchical false discovery rate (FDR) controlling procedure TreeBH of Bogomolov et al. (2020), which exploits hierarchical structures to gain power. Results that were statistically significant after adjustment were 97% of the replicable results (31 of 32). Additionally, only 1 of the 21 non-significant results after adjustment was replicated. Given the easy deployment of adjustment tools and the minor loss of power involved, we argue that addressing multiplicity is an essential missing component in experimental psychology. It should become a required component in the arsenal of replicability enhancing methodologies in the field.


title: AraDIC: Arabic Document Classification using Image-Based Character Embeddings and Class-Balanced Loss

abstract: Classical and some deep learning techniques for Arabic text classification often depend on complex morphological analysis, word segmentation, and hand-crafted feature engineering. These could be eliminated by using character-level features. We propose a novel end-to-end Arabic document classification framework, Arabic document image-based classifier (AraDIC), inspired by the work on image-based character embeddings. AraDIC consists of an image-based character encoder and a classifier. They are trained in an end-to-end fashion using the class balanced loss to deal with the long-tailed data distribution problem. To evaluate the effectiveness of AraDIC, we created and published two datasets, the Arabic Wikipedia title (AWT) dataset and the Arabic poetry (AraP) dataset. To the best of our knowledge, this is the first image-based character embedding framework addressing the problem of Arabic text classification. We also present the first deep learning-based text classifier widely evaluated on modern standard Arabic, colloquial Arabic and classical Arabic. AraDIC shows performance improvement over classical and deep learning baselines by 12.29% and 23.05% for the micro and macro F-score, respectively.


title: Two-halfspace closure

abstract: We define a new cutting plane closure for pure integer programs called the two-halfspace closure. It is a natural generalization of the well-known Chv\'atal-Gomory closure. We prove that the two-halfspace closure is polyhedral. We also study the corresponding $2$-halfpsace rank of any valid inequality and show that it is at most the split rank of the inequality. Moreover, while the split rank can be strictly larger than the two-halfspace rank, the split rank is at most twice the two-halfspace rank. A key step of our analysis shows that the split closure of a rational polyhedron can be obtained by considering the split closures of all $k$-dimensional (rational) projections of the polyhedron, for any fixed $k\geq 2$. This result may be of independent interest.


title: Two-fluid discrete Boltzmann model for compressible flows: based on Ellipsoidal Statistical Bhatnagar-Gross-Krook

abstract: A two-fluid Discrete Boltzmann Model(DBM) for compressible flows based on Ellipsoidal Statistical Bhatnagar-Gross-Krook(ES-BGK) is presented. The model has flexible Prandtl number or specific heat ratio. Mathematically, the model is composed of two coupled Discrete Boltzmann Equations(DBE). Each DBE describes one component of the fluid. Physically, the model is equivalent to a macroscopic fluid model based on Navier-Stokes(NS) equations, and supplemented by a coarse-grained model for thermodynamic non-equilibrium behaviors. To obtain a flexible Prandtl number, a coefficient is introduced in the ellipsoidal statistical distribution function to control the viscosity. To obtain a flexible specific heat ratio, a parameter is introduced in the energy kinetic moments to control the extra degree of freedom. For binary mixture, the correspondence between the macroscopic fluid model and the DBM may be several-to-one. Five typical benchmark tests are used to verify and validate the model. Some interesting non-equilibrium results, which are not available in the NS model or the single-fluid DBM, are presented.


title: Multicritera Cuts and Size-Constrained $k$-cuts in Hypergraphs

abstract: We address counting and optimization variants of multicriteria global min-cut and size-constrained min-$k$-cut in hypergraphs. 1. For an $r$-rank $n$-vertex hypergraph endowed with $t$ hyperedge-cost functions, we show that the number of multiobjective min-cuts is $O(r2^{tr}n^{3t-1})$. In particular, this shows that the number of parametric min-cuts in constant rank hypergraphs for a constant number of criteria is strongly polynomial, thus resolving an open question by Aissi, Mahjoub, McCormick, and Queyranne (Math Programming, 2015). In addition, we give randomized algorithms to enumerate all multiobjective min-cuts and all pareto-optimal cuts in strongly polynomial-time. 2. We also address node-budgeted multiobjective min-cuts: For an $n$-vertex hypergraph endowed with $t$ vertex-weight functions, we show that the number of node-budgeted multiobjective min-cuts is $O(r2^{r}n^{t+2})$, where $r$ is the rank of the hypergraph, and the number of node-budgeted $b$-multiobjective min-cuts for a fixed budget-vector $b$ is $O(n^2)$. 3. We show that min-$k$-cut in hypergraphs subject to constant lower bounds on part sizes is solvable in polynomial-time for constant $k$, thus resolving an open problem posed by Queyranne. Our technique also shows that the number of optimal solutions is polynomial. All of our results build on the random contraction approach of Karger (SODA, 1993). Our techniques illustrate the versatility of the random contraction approach to address counting and algorithmic problems concerning multiobjective min-cuts and size-constrained $k$-cuts in hypergraphs.


title: Regression Prior Networks

abstract: Prior Networks are a recently developed class of models which yield interpretable measures of uncertainty and have been shown to outperform state-of-the-art ensemble approaches on a range of tasks. They can also be used to distill an ensemble of models via Ensemble Distribution Distillation (EnD$^2$), such that its accuracy, calibration and uncertainty estimates are retained within a single model. However, Prior Networks have so far been developed only for classification tasks. This work extends Prior Networks and EnD$^2$ to regression tasks by considering the Normal-Wishart distribution. The properties of Regression Prior Networks are demonstrated on synthetic data, selected UCI datasets and a monocular depth estimation task, where they yield performance competitive with ensemble approaches.


title: Linearization of monomial ideals

abstract: We introduce a construction, called linearization, that associates to any monomial ideal $I$ an ideal $\mathrm{Lin}(I)$ in a larger polynomial ring. The main feature of this construction is that the new ideal $\mathrm{Lin}(I)$ has linear quotients. In particular, since $\mathrm{Lin}(I)$ is generated in a single degree, it follows that $\mathrm{Lin}(I)$ has a linear resolution. We investigate some properties of this construction, such as its interplay with classical operations on ideals, its Betti numbers, functoriality and combinatorial interpretations. We moreover introduce an auxiliary construction, called equification, that associates to any monomial ideal a new monomial ideal generated in a single degree, in a polynomial ring with one more variable. We study some of the homological and combinatorial properties of the equification, which can be seen as a monomial analogue of the well-known homogenization construction.


title: Viewing nonoscillatory second order linear differential equations from the angle of Riccati equations

abstract: We build an existence theory for nonoscillatory second order differential equations of the form (A) $(p(t)x')' = q(t)x, $ $p(t)$ and $q(t)$ being positive continuous functions on $[a,\infty)$, in which a crucial role is played by a pair of the Riccati differential equations (R1) $u' = q(t) - u^2/p(t)$, (R2) $ v' = 1/p(t) - q(t)v^2$, associated with (A). An essential part of the theory is the construction of a pair of linearly independent nonoscillatory solutions $x_1(t)$ and $x_2(t)$ of (A) enjoying explicit exponential-integral representations in terms of solutions $u_1(t)$ and $u_2(t)$ of (R1) or in terms of solutions $v_1(t)$ and $v_2(t)$ of (R2).