title: Estimation of the Galaxy Quenching Rate in the Illustris Simulation

abstract: Quenching is a key topic in exploring the formation and evolution of galaxies. In this work, we study the quenching rate, i.e., the variation in the fraction of quenched galaxies per unit time, of the Illustris-1 simulation. By building the quenched fraction function $f(m,\rho, t)$ of each snapshot in the simulation, we derive an accurate form of quenching rate as $\Re_q=df(m,\rho,t)/dt$. According to the analytic expression of the quenching rate $\Re_q$, we split it into four components: mass quenching, environmental quenching, intrinsic mass quenching and intrinsic environmental quenching. The precise value and evolutions can be given via the formula of $\Re_q$. With this method, we analyze the Illustris-1 simulation. We find that quenched galaxies concentrate around $M_*\simeq10^{11}h^{-1}M_\odot$ and $\delta+1\simeq10^{3.5}$ at earlier times, and that the quenching galaxy population slowly shifts to lower stellar mass and lower overdensity regions with time. We also find that mass quenching dominates the quenching process in this simulation, in agreement with some previous analytical models. Intrinsic quenching is the second most important component. Environmental quenching is very weak, because it is possible that the pre- or postprocessing of environments disguises environmental quenching as intrinsic quenching. We find that our method roughly predict the actual quenching rate. It could well predict the actual amount of galaxies quenched by intrinsic quenching. However, it overestimates the amount of mass quenching galaxies and underestimates the amount of environmental quenching. We suggest that the reason is the nonlinearity of the environmental overdensity change and mass growth of the galaxy.


title: State-of-charge Estimation of a Li-ion Battery using Deep Learning and Stochastic Optimization

abstract: This article presents a novel empirical study for the estimation of the State of Charge (SOC) of a lithium-ion (Li-ion) battery which uses a deep learning model with three hidden layers. We model a series of ten vehicle drive cycles that were applied to a Panasonic 18650PF Li-ion cell. Our results show that the choice of the optimization algorithm affects the model performance. The proposed model was able to achieve an error smaller than 1.0% in all drive cycles.


title: On Levenberg-Marquardt-Kaczmarz iterative methods for solving systems of nonlinear ill-posed equations

abstract: In this article a modified Levenberg-Marquardt method coupled with a Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations is investigated. We show that the proposed method is a convergent regularization method. Numerical tests are presented for a non-linear inverse doping problem based on a bipolar model.


title: On the directed tile assembly systems at temperature 1

abstract: We show here that a model called directed self-assembly at temperature 1 is unable to do complex computations like the ones of a Turing machine. Since this model can be seen as a generalization of finite automata to 2D languages, a logical approach is to proceed in two steps. The first one is to develop a 2D pumping lemma and the second one is to use this pumping lemma to classify the different types of possible computation. Previously, Meunier at al have proven a pumping lemma and Doty et al, assuming the existence of a pumping lemma, have classified the different types of terminal assembly. Thus the combination of these two papers solves the directed temperature 1 conjecture ... but in an imperfect way. Indeed, since the work of Doty et al is anterior to the pumping lemma of Meunier et al, the authors assumed a different and stronger pumping lemma. Nevertheless, all the demonstrations made in Doty et al still hold with the pumping lemma of Meunier et al. In this paper, we harmonize the notations between these two articles in order to clearly solve the directed temperature 1 conjecture. We are also able to give an optimal description of the bi-periodic structures which may appear in some tile assembly system.


title: heSRPT: Parallel Scheduling to Minimize Mean Slowdown

abstract: Modern data centers serve workloads which are capable of exploiting parallelism. When a job parallelizes across multiple servers it will complete more quickly, but jobs receive diminishing returns from being allocated additional servers. Because allocating multiple servers to a single job is inefficient, it is unclear how best to allocate a fixed number of servers between many parallelizable jobs. This paper provides the first optimal allocation policy for minimizing the mean slowdown of parallelizable jobs of known size when all jobs are present at time 0. Our policy provides a simple closed form formula for the optimal allocations at every moment in time. Minimizing mean slowdown usually requires favoring short jobs over long ones (as in the SRPT policy). However, because parallelizable jobs have sublinear speedup functions, system efficiency is also an issue. System efficiency is maximized by giving equal allocations to all jobs and thus competes with the goal of prioritizing small jobs. Our optimal policy, high-efficiency SRPT (heSRPT), balances these competing goals. heSRPT completes jobs according to their size order, but maintains overall system efficiency by allocating some servers to each job at every moment in time. Our results generalize to also provide the optimal allocation policy with respect to mean flow time. Finally, we consider the online case where jobs arrive to the system over time. While optimizing mean slowdown in the online setting is even more difficult, we find that heSRPT provides an excellent heuristic policy for the online setting. In fact, our simulations show that heSRPT significantly outperforms state-of-the-art allocation policies for parallelizable jobs.


title: Defocus Blur Detection via Salient Region Detection Prior

abstract: Defocus blur always occurred in photos when people take photos by Digital Single Lens Reflex Camera(DSLR), giving salient region and aesthetic pleasure. Defocus blur Detection aims to separate the out-of-focus and depth-of-field areas in photos, which is an important work in computer vision. Current works for defocus blur detection mainly focus on the designing of networks, the optimizing of the loss function, and the application of multi-stream strategy, meanwhile, these works do not pay attention to the shortage of training data. In this work, to address the above data-shortage problem, we turn to rethink the relationship between two tasks: defocus blur detection and salient region detection. In an image with bokeh effect, it is obvious that the salient region and the depth-of-field area overlap in most cases. So we first train our network on the salient region detection tasks, then transfer the pre-trained model to the defocus blur detection tasks. Besides, we propose a novel network for defocus blur detection. Experiments show that our transfer strategy works well on many current models, and demonstrate the superiority of our network.


title: Learning Approximate Forward Reachable Sets Using Separating Kernels

abstract: We present a data-driven method for computing approximate forward reachable sets using separating kernels in a reproducing kernel Hilbert space. We frame the problem as a support estimation problem, and learn a classifier of the support as an element in a reproducing kernel Hilbert space using a data-driven approach. Kernel methods provide a computationally efficient representation for the classifier that is the solution to a regularized least squares problem. The solution converges almost surely as the sample size increases, and admits known finite sample bounds. This approach is applicable to stochastic systems with arbitrary disturbances and neural network verification problems by treating the network as a dynamical system, or by considering neural network controllers as part of a closed-loop system. We present our technique on several examples, including a spacecraft rendezvous and docking problem, and two nonlinear system benchmarks with neural network controllers.


title: Scalable Graph Neural Networks for Heterogeneous Graphs

abstract: Graph neural networks (GNNs) are a popular class of parametric model for learning over graph-structured data. Recent work has argued that GNNs primarily use the graph for feature smoothing, and have shown competitive results on benchmark tasks by simply operating on graph-smoothed node features, rather than using end-to-end learned feature hierarchies that are challenging to scale to large graphs. In this work, we ask whether these results can be extended to heterogeneous graphs, which encode multiple types of relationship between different entities. We propose Neighbor Averaging over Relation Subgraphs (NARS), which trains a classifier on neighbor-averaged features for randomly-sampled subgraphs of the "metagraph" of relations. We describe optimizations to allow these sets of node features to be computed in a memory-efficient way, both at training and inference time. NARS achieves a new state of the art accuracy on several benchmark datasets, outperforming more expensive GNN-based methods


title: Improved Metropolis-Hastings algorithms via landscape modifcation with applications to simulated annealing and the Curie-Weiss model

abstract: In this paper, we propose new Metropolis-Hastings and simulated annealing algorithms on finite state space via modifying the energy landscape. The core idea of landscape modification rests on introducing a parameter $c$, in which the landscape is modified once the algorithm is above this threshold parameter to encourage exploration, while the original landscape is utilized when the algorithm is below the threshold for exploitation purpose. We illustrate the power and benefits of landscape modification by investigating its effect on the classical Curie-Weiss model with Glauber dynamics and external magnetic field in the subcritical regime. This leads to a landscape-modified mean-field equation, and with appropriate choice of $c$ the free energy landscape can be transformed from a double-well into a single-well, while the location of the global minimum is preserved on the modified landscape. Consequently, running algorithms on the modified landscape can improve the convergence to the ground-state in the Curie-Weiss model. In the setting of simulated annealing, we demonstrate that landscape modification can yield improved or even subexponential mean tunneling time between global minima in the low-temperature regime by appropriate choice of $c$, and give convergence guarantee using an improved logarithmic cooling schedule with reduced critical height. We also discuss connections between landscape modification and other acceleration techniques such as Catoni's energy transformation algorithm, preconditioning, importance sampling and quantum annealing. The technique developed in this paper is not only limited to simulated annealing and is broadly applicable to any difference-based discrete optimization algorithm by a change of landscape.


title: Modulation of Ionic Current Rectification in Ultra-Short Conical Nanopores

abstract: Nanopores that exhibit ionic current rectification (ICR) behave like diodes, such that they transport ions more efficiently in one direction than the other. Conical nanopores have been shown to rectify ionic current, but only those with at least 500 nm in length exhibit significant ICR. Here, through the finite element method, we show how ICR of conical nanopores with length below 200 nm can be tuned by controlling individual charged surfaces i.e. inner pore surface (surface_inner), and exterior pore surfaces on the tip and base side (surface_tip and surface_base). The charged surface_inner and surface_tip can induce obvious ICR individually, while the effects of the charged surface_base on ICR can be ignored. The fully charged surface_inner alone could render the nanopore counterion-selective and induces significant ion concentration polarization in the tip region, which causes reverse ICR compared to nanopores with all surface charged. In addition, the direction and degree of rectification can be further tuned by the depth of the charged surface_inner. When considering the exterior membrane surface only, the charged surface_tip causes intra-pore ionic enrichment and depletion under opposite biases which results in significant ICR. Its effective region is within ~40 nm beyond the tip orifice. We also found that individual charged parts of the pore system contributed to ICR in an additive way due to the additive effect on the ion concentration regulation along the pore axis. With various combinations of fully/partially charged surface_inner and surface_tip, diverse ICR ratios from ~2 to ~170 can be achieved. Our findings shed light on the mechanism of ionic current rectification in ultra-short conical nanopores, and provide a useful guide to the design and modification of ultra-short conical nanopores in ionic circuits and nanofluidic sensors.


title: Categorical exploratory data analysis on goodness-of-fit issues

abstract: If the aphorism "All models are wrong"- George Box, continues to be true in data analysis, particularly when analyzing real-world data, then we should annotate this wisdom with visible and explainable data-driven patterns. Such annotations can critically shed invaluable light on validity as well as limitations of statistical modeling as a data analysis approach. In an effort to avoid holding our real data to potentially unattainable or even unrealistic theoretical structures, we propose to utilize the data analysis paradigm called Categorical Exploratory Data Analysis (CEDA). We illustrate the merits of this proposal with two real-world data sets from the perspective of goodness-of-fit. In both data sets, the Normal distribution's bell shape seemingly fits rather well by first glance. We apply CEDA to bring out where and how each data fits or deviates from the model shape via several important distributional aspects. We also demonstrate that CEDA affords a version of tree-based p-value, and compare it with p-values based on traditional statistical approaches. Along our data analysis, we invest computational efforts in making graphic display to illuminate the advantages of using CEDA as one primary way of data analysis in Data Science education.


title: A Chern-Calabi flow on Hermitian manifolds

abstract: We study an analogue of the Calabi flow in the non-K\"ahler setting for compact Hermitian manifolds with vanishing first Bott-Chern class. We prove a priori estimates for the evolving metric along the flow given a uniform bound on the Chern scalar curvature. If the Chern scalar curvature remains uniformly bounded for all time, we show that the flow converges smoothly to the unique Chern-Ricci-flat metric in the $\partial\bar{\partial}$-class of the initial metric.


title: SentiLSTM: A Deep Learning Approach for Sentiment Analysis of Restaurant Reviews

abstract: The amount of textual data generation has increased enormously due to the effortless access of the Internet and the evolution of various web 2.0 applications. These textual data productions resulted because of the people express their opinion, emotion or sentiment about any product or service in the form of tweets, Facebook post or status, blog write up, and reviews. Sentiment analysis deals with the process of computationally identifying and categorizing opinions expressed in a piece of text, especially in order to determine whether the writer's attitude toward a particular topic is positive, negative, or neutral. The impact of customer review is significant to perceive the customer attitude towards a restaurant. Thus, the automatic detection of sentiment from reviews is advantageous for the restaurant owners, or service providers and customers to make their decisions or services more satisfactory. This paper proposes, a deep learning-based technique (i.e., BiLSTM) to classify the reviews provided by the clients of the restaurant into positive and negative polarities. A corpus consists of 8435 reviews is constructed to evaluate the proposed technique. In addition, a comparative analysis of the proposed technique with other machine learning algorithms presented. The results of the evaluation on test dataset show that BiLSTM technique produced in the highest accuracy of 91.35%.


title: On the reactions involving neutrinos and hidden mass particles in hypercolor model

abstract: We present and discuss some basic elements of the Standard Model hypercolor extension. Appearance of a set of hyperquarks bound states is resulted from $\sigma-$model using; due to specific symmetries of this minimal extension, there arise stable hypermesons and hyperbaryons which are interpreted as the Dark Matter candidates. Knowing estimations of their masses from analysis of Dark Matter annihilation kinetics, some processes of high energy cosmic rays scattering off these particles are analyzed for the search of Dark Matter manifestations.


title: A Generalized Epidemiological Model for COVID-19 with Dynamic and Asymptomatic Population

abstract: In this paper, we develop an extension of standard epidemiological models, suitable for COVID-19. This extension incorporates the transmission due to pre-symptomatic or asymptomatic carriers of the virus. Furthermore, this model also captures the spread of the disease due to the movement of people to/from different administrative boundaries within a country. The model describes the probabilistic rise in the number of confirmed cases due to the concomitant effects of (incipient) human transmission and multiple compartments. The associated parameters in the model can help architect the public health policy and operational management of the pandemic. For instance, this model demonstrates that increasing the testing for symptomatic patients does not have any major effect on the progression of the pandemic, but testing rate of the asymptomatic population has an extremely crucial role to play. The model is executed using the data obtained for the state of Chhattisgarh in the Republic of India. The model is shown to have significantly better predictive capability than the other epidemiological models. This model can be readily applied to any administrative boundary (state or country). Moreover, this model can be applied for any other epidemic as well.


title: Higher syzygies on general polarized abelian varieties of type $(1,\dots,1,d)$

abstract: In this paper, we show that a general polarized abelian variety $(X,L)$ of type $(1,\dots,1,d)$ and dimension $g$ satisfies property $(N_p)$ if $ d \geq \sum_{i=0}^{g} (p+2)^i$. In particular, the case $p=0$ affirmatively solves a conjecture by L. Fuentes Garc\'{\i}a on projective normality.


title: Optimal Multi-Dimensional Mechanisms are not Locally-Implementable

abstract: We introduce locality: a new property of multi-bidder auctions that formally separates the simplicity of optimal single-dimensional multi-bidder auctions from the complexity of optimal multi-dimensional multi-bidder auctions. Specifically, consider the revenue-optimal, Bayesian Incentive Compatible auction for buyers with valuations drawn from $\vec{D}:=\times_i D_i$, where each distribution has support-size $n$. This auction takes as input a valuation profile $\vec{v}$ and produces as output an allocation of the items and prices to charge, $Opt_{\vec{D}}(\vec{v})$. When each $D_i$ is single-dimensional, this mapping is locally-implementable: defining each input $v_i$ requires $\Theta(\log n)$ bits, and $Opt_{\vec{D}}(\vec{v})$ can be fully determined using just $\Theta(\log n)$ bits from each $D_i$. This follows immediately from Myerson's virtual value theory [Mye81]. Our main result establishes that optimal multi-dimensional mechanisms are not locally-implementable: in order to determine the output $Opt_{\vec{D}}(\vec{v})$ on one particular input $\vec{v}$, one still needs to know (essentially) the entire distribution $\vec{D}$. Formally, $\Omega(n)$ bits from each $D_i$ is necessary: (essentially) enough to fully describe $D_i$, and exponentially more than the $\Theta(\log n)$ needed to define the input $v_i$. We show that this phenomenon already occurs with just two bidders, even when one bidder is single-dimensional, and when the other bidder is barely multi-dimensional. More specifically, the multi-dimensional bidder is ``inter-dimensional'' from the FedEx setting with just two days [FGKK16]. Our techniques are fairly robust: we additionally establish that optimal mechanisms for single-dimensional buyers with budget constraints are not locally-implementable. This occurs with just two bidders, even when one has no budget constraint, and even when the other's budget is public.


title: Critical bending and magnetic shape memory effect in magnetoactive elastomers

abstract: The results of a study of magnetoactive elastomers (MAEs) consisting of an elastomer matrix with embedded ferromagnetic particles are presented. A continuous critical bending induced by the magnetic field, characterized by a critical exponent for the bending magnitude, and the derivative of which has a singularity in the critical region is reported for the first time. The mechanical stability loss and the symmetry reduction of the magnetic state, which are interrelated with each other, take place at the critical point. The magnetization in the high-symmetric state (below the critical point) is directed along the magnetic field and the torque is absent. Above the critical point, the magnetization and the magnetic field are noncollinear and there arises a torque, which is self-consistent with the bending. The magnetic field dependence of the MAE bending was found to have a hysteresis, which is associated with the magneto-rheological effect. The shape memory effect was also obtained for the MAE bending in a cycle consisting of magnetization, cooling (at H=/0), and heating (at H=0). The influence of the critical glass transition temperature of the matrix, as well as its melting/solidification temperature, on the magnetic shape memory effect was studied.


title: Onsager-Machlup action functional for stochastic partial differential equations with Levy noise

abstract: This work is devoted to deriving the Onsager-Machlup action functional for stochastic partial differential equations with (non-Gaussian) Levy process as well as Gaussian Brownian motion. This is achieved by applying the Girsanov transformation for probability measures and then by a path representation. This enables the investigation of the most probable transition path for infinite dimensional stochastic dynamical systems modeled by stochastic partial differential equations, by minimizing the Onsager-Machlup action functional.


title: On expansions involving the Riemann zeta function and its derivatives

abstract: By studying the spectral aspects of the fractional part function in a well-known separable Hilbert space, we show, among other things, a rational approximation of the Riemann zeta function and its derivatives valid on every vertical line in the right half-planes $\Re s> 1/2$ and $\Re s >0.$ Moreover, we provide some discussions and explicit computations related to the fractional part function.


title: Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted Data

abstract: At present, in the face of the huge and complex data in cloud computing, the parallel computing ability of quantum computing is particularly important. Quantum principal component analysis algorithm is used as a method of quantum state tomography. We perform feature extraction on the eigenvalue matrix of the density matrix after feature decomposition to achieve dimensionality reduction, proposed quantum principal component extraction algorithm (QPCE). Compared with the classic algorithm, this algorithm achieves an exponential speedup under certain conditions. The specific realization of the quantum circuit is given. And considering the limited computing power of the client, we propose a quantum homomorphic ciphertext dimension reduction scheme (QHEDR), the client can encrypt the quantum data and upload it to the cloud for computing. And through the quantum homomorphic encryption scheme to ensure security. After the calculation is completed, the client updates the key locally and decrypts the ciphertext result. We have implemented a quantum ciphertext dimensionality reduction scheme implemented in the quantum cloud, which does not require interaction and ensures safety. In addition, we have carried out experimental verification on the QPCE algorithm on IBM's real computing platform, and given a simple example of executing hybrid quantum circuits in the cloud to verify the correctness of our scheme. Experimental results show that the algorithm can perform ciphertext dimension reduction safely and effectively.


title: Tunable electronic properties and electric-field-induced phase transition in phosphorene/graphene heterostructures

abstract: The shortcomings of mono-component systems, e.g., the gapless nature of graphene, the lack of air-stability in phosphorene, etc. have drawn great attention toward stacked materials expected to show interesting electronic and optical properties. Using the tight-binding approach and the Green's function method, we investigate the electronic properties of armchair-edged lateral phosphorene/graphene heterostructures, which are either semiconductor/semiconductor or semiconductor/metal heterostructures, depending on the width of graphene ribbon. It is found that the system is narrow-gapped, and the bandgap can be modulated by tuning the size of the domains. Besides, the analysis of the bandgap variation against the width of the component phosphorene ribbon indicates that, in semiconductor/metal heterostructure, phosphorene ribbon does not induce any electronic state near the Fermi level, suggesting that the suppressed electron transport should be attributed to the hole transfer across the interface. Furthermore, we show that the transverse electric field can significantly diversify the electronic behavior of the heterostructure, i.e., the heterostructure undergoes the semiconductor-metal phase transition. Moreover, tuning the transverse electric field yields an intriguing possibility that the system can undergo a topological phase transition from a band insulator to a topological insulator.


title: Quantum Multiple Kernel Learning

abstract: Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems---one performed on a synthetic dataset and the other on a German credit dataset---demonstrate the superiority of the quantum MKL method over single quantum kernel machines.


title: Deep LF-Net: Semantic Lung Segmentation from Indian Chest Radiographs Including Severely Unhealthy Images

abstract: A chest radiograph, commonly called chest x-ray (CxR), plays a vital role in the diagnosis of various lung diseases, such as lung cancer, tuberculosis, pneumonia, and many more. Automated segmentation of the lungs is an important step to design a computer-aided diagnostic tool for examination of a CxR. Precise lung segmentation is considered extremely challenging because of variance in the shape of the lung caused by health issues, age, and gender. The proposed work investigates the use of an efficient deep convolutional neural network for accurate segmentation of lungs from CxR. We attempt an end to end DeepLabv3+ network which integrates DeepLab architecture, encoder-decoder, and dilated convolution for semantic lung segmentation with fast training and high accuracy. We experimented with the different pre-trained base networks: Resnet18 and Mobilenetv2, associated with the Deeplabv3+ model for performance analysis. The proposed approach does not require any pre-processing technique on chest x-ray images before being fed to a neural network. Morphological operations were used to remove false positives that occurred during semantic segmentation. We construct a CxR dataset of the Indian population that contain healthy and unhealthy CxRs of clinically confirmed patients of tuberculosis, chronic obstructive pulmonary disease, interstitial lung disease, pleural effusion, and lung cancer. The proposed method is tested on 688 images of our Indian CxR dataset including images with severe abnormal findings to validate its robustness. We also experimented on commonly used benchmark datasets such as Japanese Society of Radiological Technology; Montgomery County, USA; and Shenzhen, China for state-of-the-art comparison. The performance of our method is tested against techniques described in the literature and achieved the highest accuracy for lung segmentation on Indian and public datasets.


title: Towards Emotion-Aware User Simulator for Task-Oriented Dialogue

abstract: The performance of a task-completion dialogue agent usually affects the user experience: when the conversation system yields an unreasonable response, users may feel dissatisfied. Besides, early termination often occurs in disappointing conversations. However, existing off-the-shelf user simulators generally assume an ideal and cooperative user, which is somewhat different from a real user, and inevitably lead to a sub-optimal dialogue policy. In this paper, we propose an emotion-aware user simulation framework for task-oriented dialogue, which is based on the OCC emotion model to update user emotions and drive user actions, to generate simulated behaviors that more similar to real users. We present a linear implementation (The source code will be released soon.) that is easy to understand and extend, and evaluate it on two domain-specific datasets. The experimental results show that the emotional simulation results of our proposed framework conform to common sense and have good versatility for different domains. Meanwhile, our framework provides us with another perspective to understand the improvement process of the dialogue policy model based on reinforcement learning.


title: Deep Motion Blind Video Stabilization

abstract: Despite the advances in the field of generative models in computer vision, video stabilization still lacks a pure regressive deep-learning-based formulation. Deep video stabilization is generally formulated with the help of explicit motion estimation modules due to the lack of a dataset containing pairs of videos with similar perspective but different motion. Therefore, the deep learning approaches for this task have difficulties in the pixel-level synthesis of latent stabilized frames, and resort to motion estimation modules for indirect transformations of the unstable frames to stabilized frames, leading to the loss of visual content near the frame boundaries. In this work, we aim to declutter this over-complicated formulation of video stabilization with the help of a novel dataset that contains pairs of training videos with similar perspective but different motion, and verify its effectiveness by successfully learning motion blind full-frame video stabilization through employing strictly conventional generative techniques and further improve the stability through a curriculum-learning inspired adversarial training strategy. Through extensive experimentation, we show the quantitative and qualitative advantages of the proposed approach to the state-of-the-art video stabilization approaches. Moreover, our method achieves $\sim3\times$ speed-up over the currently available fastest video stabilization methods.


title: A novel in vitro device to deliver induced electromagnetic fields to cell and tissue cultures

abstract: We have developed a novel in vitro instrument that can deliver intermediate frequency (100 - 400 kHz), moderate intensity (up to and exceeding 6.5 V/cm pk-pk) electric fields (EFs) to cell and tissue cultures generated using induced electromagnetic fields (EMFs) in a solenoid coil. A major application of these EFs is as an emerging cancer treatment modality. In vitro studies by Novocure Ltd. reported that intermediate frequency (100 - 300 kHz), low amplitude (1 - 3 V/cm) EFs, which they called "Tumor Treating Fields" (TTFields), had an anti-mitotic effect on glioblastoma multiforme (GBM) cells. The effect was found to increase with increasing EF amplitude. Despite continued theoretical, preclinical, and clinical study, the mechanism of action remains incompletely understood. Previous in vitro studies of "TTFields" have used attached, capacitively coupled electrodes to deliver alternating EFs to cell and tissue cultures. This contacting delivery method suffers from a poorly characterized EF profile and conductive heating that limits the duration and amplitude of the applied EFs. In contrast, our device delivers EFs with a well-characterized radial profile in a non-contacting manner, eliminating conductive heating and enabling thermally regulated EF delivery. To test and demonstrate our system, we generated continuous 200 kHz EMF with an EF amplitude profile spanning 0 - 6.5 V/cm pk-pk and applied them to human thyroid cell cultures for 72 hours. We observed moderate reduction in cell density (< 10%) at low EF amplitudes (< 4 V/cm) and a greater reduction in cell density of up to 25% at higher amplitudes (4 - 6.5 V/cm). Our device can be extended to other EF frequency and amplitude regimes. Future studies with this device should contribute to the ongoing debate about the efficacy and mechanism(s) of action of "TTFields" by better isolating the effects of EFs.


title: Style Intervention: How to Achieve Spatial Disentanglement with Style-based Generators?

abstract: Generative Adversarial Networks (GANs) with style-based generators (e.g. StyleGAN) successfully enable semantic control over image synthesis, and recent studies have also revealed that interpretable image translations could be obtained by modifying the latent code. However, in terms of the low-level image content, traveling in the latent space would lead to `spatially entangled changes' in corresponding images, which is undesirable in many real-world applications where local editing is required. To solve this problem, we analyze properties of the 'style space' and explore the possibility of controlling the local translation with pre-trained style-based generators. Concretely, we propose 'Style Intervention', a lightweight optimization-based algorithm which could adapt to arbitrary input images and render natural translation effects under flexible objectives. We verify the performance of the proposed framework in facial attribute editing on high-resolution images, where both photo-realism and consistency are required. Extensive qualitative results demonstrate the effectiveness of our method, and quantitative measurements also show that the proposed algorithm outperforms state-of-the-art benchmarks in various aspects.


title: Generalised velocity-dependent one-scale model for current-carrying strings

abstract: We develop an analytic model to quantitatively describe the evolution of superconducting cosmic string networks. Specifically, we extend the velocity-dependent one-scale (VOS) model to incorporate arbitrary currents and charges on cosmic string worldsheets under two main assumptions, the validity of which we also discuss. We derive equations that describe the string network evolution in terms of four macroscopic parameters: the mean string separation (or alternatively the string correlation length) and the root mean square (RMS) velocity which are the cornerstones of the VOS model, together with parameters describing the averaged timelike and spacelike current contributions. We show that our extended description reproduces the particular cases of wiggly and chiral cosmic strings, previously studied in the literature. This VOS model enables investigation of the evolution and possible observational signatures of superconducting cosmic string networks for more general equations of state, and these opportunities will be exploited in a companion paper.


title: Spectral Response Function Guided Deep Optimization-driven Network for Spectral Super-resolution

abstract: Hyperspectral images are crucial for many research works. Spectral super-resolution (SSR) is a method used to obtain high spatial resolution (HR) hyperspectral images from HR multispectral images. Traditional SSR methods include model-driven algorithms and deep learning. By unfolding a variational method, this paper proposes an optimization-driven convolutional neural network (CNN) with a deep spatial-spectral prior, resulting in physically interpretable networks. Unlike the fully data-driven CNN, auxiliary spectral response function (SRF) is utilized to guide CNNs to group the bands with spectral relevance. In addition, the channel attention module (CAM) and reformulated spectral angle mapper loss function are applied to achieve an effective reconstruction model. Finally, experiments on two types of datasets, including natural and remote sensing images, demonstrate the spectral enhancement effect of the proposed method. And the classification results on the remote sensing dataset also verified the validity of the information enhanced by the proposed method.


title: Matter shear and vorticity in conformally flat spacetimes

abstract: In this paper we consider conformally flat perturbations on the Friedmann Lemaitre Robertson Walker (FLRW) spacetime containing a general matter field. Working with the linearised field equations, we unearth some important geometrical properties of matter shear and vorticity and how they interact with the thermodynamical quantities in the absence of any free gravity powered by the Weyl curvature. As there are hardly any physically realistic rotating exact conformally flat solutions in general relativity, these covariant and gauge invariant results bring out transparently the role of vorticity in the linearised regime. Most interestingly, we demonstrate that the matter shear obeys a transverse traceless tensor wave equation, and the vorticity obeys a vector wave equation in this regime. These shear and vorticity waves replace the gravitational waves in the sense that they causally carry the information about local change in the curvature of these spacetimes.


title: Regioselective chemo-enzymatic syntheses of ferulate conjugates as chromogenic substrates for feruloyl esterases

abstract: Generally, carbohydrate-active enzymes are studied using chromogenic substrates that provide quick and easy color-based detection of enzyme-mediated hydrolysis. In the case of feruloyl esterases, commercially available chromogenic ferulate derivatives are both costly and limited in terms of their experimental application. In this study, we describe solutions for these two issues, using a chemoenzymatic approach to synthesize different ferulate compounds. The overall synthetic routes towards commercially available 5-bromo-4-chloro-3-indolyl and 4-nitrophenyl O-5-feruloyl-$\alpha$-l-arabinofuranosides 1a and 1b were significantly shortened (7-8 steps reduced to 4-6) and transesterification yields enhanced (from 46 to 73% for 1a and 47 to 86 % for 1b). This was achieved using enzymatic (immobilized Lipolase 100T from Thermomyces lanuginosus) transesterification of unprotected vinyl ferulate to the primary hydroxyl group of $\alpha$-l-arabinofuranosides. Moreover, a novel feruloylated-butanetriol 4-nitrocatechol-1-yl analog 12, containing a cleavable hydroxylated linker was also synthesized in 29% overall yield in 3 steps (convergent synthesis). The latter route combined regioselective functionalization of 4-nitrocatechol and enzymatic transferuloylation. The use of 12 as a substrate to characterize type A feruloyl esterase from Aspergillus niger reveals the advantages of this substrate for the characterizations of feruloyl esterases.


title: Causal Contextual Prediction for Learned Image Compression

abstract: Over the past several years, we have witnessed impressive progress in the field of learned image compression. Recent learned image codecs are commonly based on autoencoders, that first encode an image into low-dimensional latent representations and then decode them for reconstruction purposes. To capture spatial dependencies in the latent space, prior works exploit hyperprior and spatial context model to build an entropy model, which estimates the bit-rate for end-to-end rate-distortion optimization. However, such an entropy model is suboptimal from two aspects: (1) It fails to capture spatially global correlations among the latents. (2) Cross-channel relationships of the latents are still underexplored. In this paper, we propose the concept of separate entropy coding to leverage a serial decoding process for causal contextual entropy prediction in the latent space. A causal context model is proposed that separates the latents across channels and makes use of cross-channel relationships to generate highly informative contexts. Furthermore, we propose a causal global prediction model, which is able to find global reference points for accurate predictions of unknown points. Both these two models facilitate entropy estimation without the transmission of overhead. In addition, we further adopt a new separate attention module to build more powerful transform networks. Experimental results demonstrate that our full image compression model outperforms standard VVC/H.266 codec on Kodak dataset in terms of both PSNR and MS-SSIM, yielding the state-of-the-art rate-distortion performance.


title: Iterative Planning with Plan-Space Explanations: A Tool and User Study

abstract: In a variety of application settings, the user preference for a planning task - the precise optimization objective - is difficult to elicit. One possible remedy is planning as an iterative process, allowing the user to iteratively refine and modify example plans. A key step to support such a process are explanations, answering user questions about the current plan. In particular, a relevant kind of question is "Why does the plan you suggest not satisfy $p$?", where p is a plan property desirable to the user. Note that such a question pertains to plan space, i.e., the set of possible alternative plans. Adopting the recent approach to answer such questions in terms of plan-property dependencies, here we implement a tool and user interface for human-guided iterative planning including plan-space explanations. The tool runs in standard Web browsers, and provides simple user interfaces for both developers and users. We conduct a first user study, whose outcome indicates the usefulness of plan-property dependency explanations in iterative planning.


title: On the asymptotic rate of convergence of Stochastic Newton algorithms and their Weighted Averaged versions

abstract: The majority of machine learning methods can be regarded as the minimization of an unavailable risk function. To optimize the latter, given samples provided in a streaming fashion, we define a general stochastic Newton algorithm and its weighted average version. In several use cases, both implementations will be shown not to require the inversion of a Hessian estimate at each iteration, but a direct update of the estimate of the inverse Hessian instead will be favored. This generalizes a trick introduced in [2] for the specific case of logistic regression, by directly updating the estimate of the inverse Hessian. Under mild assumptions such as local strong convexity at the optimum, we establish almost sure convergences and rates of convergence of the algorithms, as well as central limit theorems for the constructed parameter estimates. The unified framework considered in this paper covers the case of linear, logistic or softmax regressions to name a few. Numerical experiments on simulated data give the empirical evidence of the pertinence of the proposed methods, which outperform popular competitors particularly in case of bad initializa-tions.


title: Application of Deep Learning-based Interpolation Methods to Nearshore Bathymetry

abstract: Nearshore bathymetry, the topography of the ocean floor in coastal zones, is vital for predicting the surf zone hydrodynamics and for route planning to avoid subsurface features. Hence, it is increasingly important for a wide variety of applications, including shipping operations, coastal management, and risk assessment. However, direct high resolution surveys of nearshore bathymetry are rarely performed due to budget constraints and logistical restrictions. Another option when only sparse observations are available is to use Gaussian Process regression (GPR), also called Kriging. But GPR has difficulties recognizing patterns with sharp gradients, like those found around sand bars and submerged objects, especially when observations are sparse. In this work, we present several deep learning-based techniques to estimate nearshore bathymetry with sparse, multi-scale measurements. We propose a Deep Neural Network (DNN) to compute posterior estimates of the nearshore bathymetry, as well as a conditional Generative Adversarial Network (cGAN) that samples from the posterior distribution. We train our neural networks based on synthetic data generated from nearshore surveys provided by the U.S.\ Army Corps of Engineer Field Research Facility (FRF) in Duck, North Carolina. We compare our methods with Kriging on real surveys as well as surveys with artificially added sharp gradients. Results show that direct estimation by DNN gives better predictions than Kriging in this application. We use bootstrapping with DNN for uncertainty quantification. We also propose a method, named DNN-Kriging, that combines deep learning with Kriging and shows further improvement of the posterior estimates.


title: Are Pre-trained Language Models Knowledgeable to Ground Open Domain Dialogues?

abstract: We study knowledge-grounded dialogue generation with pre-trained language models. Instead of pursuing new state-of-the-art on benchmarks, we try to understand if the knowledge stored in parameters of the pre-trained models is already enough to ground open domain dialogues, and thus allows us to get rid of the dependency on external knowledge sources in generation. Through extensive experiments on benchmarks, we find that by fine-tuning with a few dialogues containing knowledge, the pre-trained language models can outperform the state-of-the-art model that requires external knowledge in automatic evaluation and human judgment, suggesting a positive answer to the question we raised.


title: Approximate Weighted $CR$ Coded Matrix Multiplication

abstract: One of the most common, but at the same time expensive operations in linear algebra, is multiplying two matrices $A$ and $B$. With the rapid development of machine learning and increases in data volume, performing fast matrix intensive multiplications has become a major hurdle. Two different approaches to overcoming this issue are, 1) to approximate the product; and 2) to perform the multiplication distributively. A \textit{$CR$-multiplication} is an approximation where columns and rows of $A$ and $B$ are respectively sampled with replacement. In the distributed setting, multiple workers perform matrix multiplication subtasks in parallel. Some of the workers may be stragglers, meaning they do not complete their task in time. We present a novel \textit{approximate weighted $CR$ coded matrix multiplication} scheme, that achieves improved performance for distributed matrix multiplication.


title: Pulsating ULXs: large pulsed fraction excludes strong beaming

abstract: The recent discovery of pulsating ultra-luminous X-ray sources (ULXs) shows that the apparent luminosity of accreting neutron stars (NSs) can exceed the Eddington luminosity by a factor of hundreds. The relation between the actual and apparent luminosity is a key ingredient in theoretical models of ULXs but it is still under debate. A typical feature of the discovered pulsating ULXs is a large pulsed fraction (PF). Using Monte Carlo simulations, we consider a simple geometry of accretion flow and test the possibility of simultaneous presence of a large luminosity amplification due the geometrical beaming and a high PF. We argue that these factors largely exclude each other and only a negligible fraction of strongly beamed ULX pulsars can show PF above 10 per cent. Discrepancy between this conclusion and current observations indicate that pulsating ULXs are not strongly beamed and their apparent luminosity is close to the actual one.


title: Sharper dispersive estimates and asymptotics for a Boussinesq-type system with larger ill-prepared initial data

abstract: The aim of this article is to extend previous works about the asymptotics of an ill-prepared fast rotating, highly stratified incompressible Navier-Stokes system. Thanks to improved Strichartz estimates, we are able not only to cover a case which was unanswered in our previous work (allowing bigger ill-prepared initial data) but also to reduce some assumptions on the initial data. In passing we also widen the range of some parameters and compare two methods to obtain dispersive estimates.


title: Wasserstein Learning of Determinantal Point Processes

abstract: Determinantal point processes (DPPs) have received significant attention as an elegant probabilistic model for discrete subset selection. Most prior work on DPP learning focuses on maximum likelihood estimation (MLE). While efficient and scalable, MLE approaches do not leverage any subset similarity information and may fail to recover the true generative distribution of discrete data. In this work, by deriving a differentiable relaxation of a DPP sampling algorithm, we present a novel approach for learning DPPs that minimizes the Wasserstein distance between the model and data composed of observed subsets. Through an evaluation on a real-world dataset, we show that our Wasserstein learning approach provides significantly improved predictive performance on a generative task compared to DPPs trained using MLE.


title: GPCAL: a generalized calibration pipeline for instrumental polarization in VLBI data

abstract: We present the Generalized Polarization CALibration pipeline (GPCAL), an automated pipeline for instrumental polarization calibration of very long baseline interferometry (VLBI) data. The pipeline is designed to achieve a high calibration accuracy by means of fitting the instrumental polarization model, including the second-order terms, to multiple calibrators data simultaneously. It also allows using more accurate linear polarization models of calibrators for D-term estimation compared to the conventional way that assumes similar linear polarization and total intensity structures. This assumption has widely been used in the existing packages for instrumental polarization calibration but could be a source of significant uncertainties when there is no suitable calibrator satisfying the assumption. We demonstrate the capabilities of GPCAL by using simulated data, archival Very Long Baseline Array (VLBA) data of many active galactic nuclei (AGN) jets at 15 and 43 GHz, and our Korean VLBI Network (KVN) observations of many AGN jets at 86, 95, 130, and 142 GHz. The pipeline could reproduce the complex linear polarization structures of several sources shown in the previous studies using the same VLBA data. GPCAL also reveals a complex linear polarization structure in the flat-spectrum radio quasar 3C 273 from the KVN data at all four frequencies. These results demonstrate that GPCAL can achieve a high calibration accuracy for various VLBI arrays.


title: Task-Based Effectiveness of Interactive Contiguous Area Cartograms

abstract: Cartograms are map-based data visualizations in which the area of each map region is proportional to an associated numeric data value (e.g., population or gross domestic product). A cartogram is called contiguous if it conforms to this area principle while also keeping neighboring regions connected. Because of their distorted appearance, contiguous cartograms have been criticized as difficult to read. Some authors have suggested that cartograms may be more legible if they are accompanied by interactive features (e.g., animations, linked brushing, or infotips). We conducted an experiment to evaluate this claim. Participants had to perform visual analysis tasks with interactive and noninteractive contiguous cartograms. The task types covered various aspects of cartogram readability, ranging from elementary lookup tasks to synoptic tasks (i.e., tasks in which participants had to summarize high-level differences between two cartograms). Elementary tasks were carried out equally well with and without interactivity. Synoptic tasks, by contrast, were more difficult without interactive features. With access to interactivity, however, most participants answered even synoptic questions correctly. In a subsequent survey, participants rated the interactive features as "easy to use" and "helpful." Our study suggests that interactivity has the potential to make contiguous cartograms accessible even for those readers who are unfamiliar with interactive computer graphics or do not have a prior affinity to working with maps. Among the interactive features, animations had the strongest positive effect, so we recommend them as a minimum of interactivity when contiguous cartograms are displayed on a computer screen.


title: Testing Quantum Electrodynamics with Exotic Atoms

abstract: Precision study of few-electron, high-$Z$ ions is a privileged field for probing high-field, bound-state quantum electrodynamics (BSQED). However, the accuracy of such tests is plagued by nuclear uncertainties, which are often larger than the BSQED effects under investigation. We propose an alternative method with exotic atoms, and show that transitions may be found between circular Rydberg states where nuclear contributions are vanishing while BSQED effects remain large. When probed with newly available quantum sensing detectors, these systems offer gains in sensitivity of \numrange{1}{2} orders of magnitude, while the mean electric field in these systems largely exceeds the Schwinger limit.


title: Manually Tunable Ventilated Metamaterial Absorbers

abstract: For most acoustic metamaterials, once they have been fabricated, their operating frequencies and functions cannot be adjusted, which is an intrinsic barrier for development of realistic applications. The study to overcome this limit has become a significant issue in acoustic metamaterial engineering. Although with the advance of metamaterials in the past two decades, a series of methods such as electric or magnetic control have been proposed, most of them can only work in the condition of no fluid passage. Some metamaterials with large transmission losses have been proposed, but the sounds are essentially reflected rather than absorbed. Here, to overcome this intrinsic difficulty, we propose a ventilated sound absorber that can be manually tuned in a large range after being manufactured. During the tuning which is achieved through an intricately designed slider, high-performance absorption and ventilation are both ensured. The tunable ventilated sound absorber is demonstrated experimentally and the effective model of coupled lossy oscillators can be employed to understand its mechanism. The manually tunable ventilated metamaterial has the potential application values in various complicated pipe systems that require frequency adjustment and it also establishes the foundation for future development of active tunable ventilated acoustic metamaterials.


title: Topological Price of Anarchy Bounds for Clustering Games on Networks

abstract: We consider clustering games in which the players are embedded in a network and want to coordinate (or anti-coordinate) their strategy with their neighbors. The goal of a player is to choose a strategy that maximizes her utility given the strategies of her neighbors. Recent studies show that even very basic variants of these games exhibit a large Price of Anarchy: A large inefficiency between the total utility generated in centralized outcomes and equilibrium outcomes in which players selfishly try to maximize their utility. Our main goal is to understand how structural properties of the network topology impact the inefficiency of these games. We derive topological bounds on the Price of Anarchy for different classes of clustering games. These topological bounds provide a more informative assessment of the inefficiency of these games than the corresponding (worst-case) Price of Anarchy bounds. As one of our main results, we derive (tight) bounds on the Price of Anarchy for clustering games on Erd\H{o}s-R\'enyi random graphs (where every possible edge in the network is present with a fixed probability), which, depending on the graph density, stand in stark contrast to the known Price of Anarchy bounds.


title: Variational Bayes method for ordinary differential equation models

abstract: Ordinary differential equations (ODEs) are a mathematical model used in many application areas such as climatology, bioinformatics, and chemical engineering with its intuitive appeal to modeling. Despite ODE's wide usage in modeling, the frequent absence of their analytic solutions makes it challenging to estimate ODE parameters from the data, especially when the model has lots of variables and parameters. This paper proposes a Bayesian ODE parameter estimating algorithm which is fast and accurate even for models with many parameters. The proposed method approximates an ODE model with a state-space model based on equations of a numeric solver. It allows fast estimation by avoiding computations of a complete numerical solution in the likelihood. The posterior is obtained by a variational Bayes method, more specifically, the approximate Riemannian conjugate gradient method (Honkela et al. 2010), which avoids samplings based on Markov chain Monte Carlo (MCMC). In simulation studies, we compared the speed and performance of the proposed method with existing methods. The proposed method showed the best performance in the reproduction of the true ODE curve with strong stability as well as the fastest computation, especially in a large model with more than 30 parameters. As a real-world data application, a SIR model with time-varying parameters was fitted to the COVID-19 data. Taking advantage of the proposed algorithm, more than 50 parameters were adequately estimated for each country.


title: Adversarial Examples for $k$-Nearest Neighbor Classifiers Based on Higher-Order Voronoi Diagrams

abstract: Adversarial examples are a widely studied phenomenon in machine learning models. While most of the attention has been focused on neural networks, other practical models also suffer from this issue. In this work, we propose an algorithm for evaluating the adversarial robustness of $k$-nearest neighbor classification, i.e., finding a minimum-norm adversarial example. Diverging from previous proposals, we take a geometric approach by performing a search that expands outwards from a given input point. On a high level, the search radius expands to the nearby Voronoi cells until we find a cell that classifies differently from the input point. To scale the algorithm to a large $k$, we introduce approximation steps that find perturbations with smaller norm, compared to the baselines, in a variety of datasets. Furthermore, we analyze the structural properties of a dataset where our approach outperforms the competition.


title: Strong-coupling theory of counterions with hard cores between symmetrically charged walls

abstract: By a combination of Monte Carlo simulations and analytical calculations, we investigate the effective interactions between highly charged planar interfaces, neutralized by mobile counterions (salt-free system). While most previous analysis have focused on point-like counterions, we treat them as charged hard spheres. We thus work out the fate of like-charge attraction when steric effects are at work. The analytical approach partitions counterions in two sub-populations, one for each plate, and integrates out one sub-population to derive an effective Hamiltonian for the remaining one. The effective Hamiltonian features plaquette four-particle interactions, and it is worked out by computing a Gibbs-Bogoliubov inequality for the free energy. At the root of the treatment is the fact that under strong electrostatic coupling, the system of charges forms an ordered arrangement, that can be affected by steric interactions. Fluctuations around the reference positions are accounted for. To dominant order at high coupling, it is found that steric effects do not significantly affect the interplate effective pressure, apart at small distances where hard sphere overlap are unavoidable, and thus rule out configurations.


title: Self-assembly in mixtures with competing interactions

abstract: A binary mixture of particles interacting with spherically-symmetric potentials leading to microsegregation is studied by theory and molecular dynamics (MD) simulations. We consider spherical particles with equal diameters and volume fractions. Motivated by the mixture of oppositely charged particles with different adsorption preferences immersed in near-critical binary solvent, we assume short-range attraction long-range repulsion for the interaction between like particles, and short range repulsion long-range attraction for the interaction between different ones. In order to predict structural and thermodynamic properties of such complex mixtures, we develop a theory combining the density functional and field-theoretic methods. We show that concentration fluctuations in mesoscopic regions lead to a qualitative change of the phase diagram compared to mean-field predictions. Both theory and MD simulations show coexistence of a low-density disordered phase with a high-density phase with alternating layers rich in the first and the second component. The density and the degree of order of the ordered phase decrease with increasing temperature, up to a temperature where the theory predicts a narrow two-phase region with increasing density of both phases for increasing temperature. MD simulations show that monocrystals of the solid and liquid crystals have a prolate shape with the axis parallel to the direction of concentration oscillations, and the deviation from the spherical shape increases with increasing periodic order.


title: Exploring Constraint Handling Techniques in Real-world Problems on MOEA/D with Limited Budget of Evaluations

abstract: Finding good solutions for Multi-objective Optimization (MOPs) Problems is considered a hard problem, especially when considering MOPs with constraints. Thus, most of the works in the context of MOPs do not explore in-depth how different constraints affect the performance of MOP solvers. Here, we focus on exploring the effects of different Constraint Handling Techniques (CHTs) on MOEA/D, a commonly used MOP solver when solving complex real-world MOPs. Moreover, we introduce a simple and effective CHT focusing on the exploration of the decision space, the Three Stage Penalty. We explore each of these CHTs in MOEA/D on two simulated MOPs and six analytic MOPs (eight in total). The results of this work indicate that while the best CHT is problem-dependent, our new proposed Three Stage Penalty achieves competitive results and remarkable performance in terms of hypervolume values in the hard simulated car design MOP.


title: Sensor design optimization of innovative low-power, large area MAPS for HEP and applied science

abstract: Fully Depleted Monolithic Active Pixels (FD-MAPS) represent a state-of-the-art detector technology and profit from a low material budget and cost for high energy physics experiments and other fields of research like medical imaging and astro-particle physics. Compared to the MAPS currently in use, fully depleted pixel sensors have the advantage of charge collection by drift, which enables a fast and uniform response overall the pixel matrix. The functionality of these devices has been shown in previous proof-of-concept productions. In this article we describe the optimization of the test pixel designs, that will be implemented in the first engineering run of the demonstrator chip of the ARCADIA project. These optimization procedures include radiation damage models, that have been employed in Technology Computer Aided Design simulations to predict the sensors behavior in different working environments.


title: Energy Efficiency and Spectral Efficiency Tradeoff in RIS-Aided Multiuser MIMO Uplink Transmission

abstract: The emergence of reconfigurable intelligent surfaces (RISs) enables us to establish programmable radio wave propagation that caters for wireless communications, via employing low-cost passive reflecting units. This work studies the non-trivial tradeoff between energy efficiency (EE) and spectral efficiency (SE) in multiuser multiple-input multiple-output (MIMO) uplink communications aided by a RIS equipped with discrete phase shifters. For reducing the required signaling overhead and energy consumption, our transmission strategy design is based on the partial channel state information (CSI), including the statistical CSI between the RIS and user terminals (UTs) and the instantaneous CSI between the RIS and the base station. To investigate the EE-SE tradeoff, we develop a framework for the joint optimization of UTs' transmit precoding and RIS reflective beamforming to maximize a performance metric called resource efficiency (RE). For the design of UT's precoding, it is simplified into the design of UTs' transmit powers with the aid of the closed-form solutions of UTs' optimal transmit directions. To avoid the high complexity in computing the nested integrals involved in the expectations, we derive an asymptotic deterministic objective expression. For the design of the RIS phases, an iterative mean-square error minimization approach is proposed via capitalizing on the homotopy, accelerated projected gradient, and majorization-minimization methods. Numerical results illustrate the effectiveness and rapid convergence rate of our proposed optimization framework.


title: CP-TT: using TT-SVD to greedily construct a Canonical Polyadic tensor approximation

abstract: In the present work, a method is proposed in order to compute a Canonical Polyadic (CP) approximation of a given tensor. It is based on a greedy method and an adaptation of the TT-SVD method. The proposed approach can be straightforwardly extended to compute rank-$k$ updates in a stable way. Some numerical experiments are proposed, in which the proposed method is compared to ALS and ASVD methods and performs particularly well for high-order tensors.


title: Switch-based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs

abstract: We consider the irreducibility of switch-based Markov chains for the approximate uniform sampling of Hamiltonian cycles in a given undirected dense graph on $n$ vertices. As our main result, we show that every pair of Hamiltonian cycles in a graph with minimum degree at least $n/2+7$ can be transformed into each other by switch operations of size at most $10$, implying that the switch Markov chain using switches of size at most $10$ is irreducible. As a proof of concept, we also show that this Markov chain is rapidly mixing on dense monotone graphs.


title: On a variational approach to the Navier-Stokes Equations

abstract: Weak solutions of incompressible Navier-Stokes Equations re-obtained variationally


title: Zeroth-Order Feedback Optimization for Cooperative Multi-Agent Systems

abstract: We study a class of cooperative multi-agent optimization problems, where each agent is associated with a local action vector and a local cost, and the goal is to cooperatively find the joint action profile that minimizes the average of the local costs. Such problems arise in many applications, such as distributed routing control, wind farm operation, etc. In many of these problems, gradient information may not be readily available, and the agents may only observe their local costs incurred by their actions as a feedback to determine their new actions. In this paper, we propose a zeroth-order feedback optimization scheme for the class of problems we consider, and provide explicit complexity bounds for both the convex and nonconvex settings with noiseless and noisy local cost observations. We also discuss briefly on the impacts of knowledge of local function dependence between agents. The algorithm's performance is justified by a numerical example of distributed routing control.


title: Gromov width of symplectic toric manifolds associated with graphs

abstract: We give an explicit formula for the Gromov width for a class of symplectic toric manifolds constructed from simple graphs. As a corollary, we show a version of non-squeezing theorem with respect to the inclusion of connected graphs.


title: Disorder in dissipation-induced topological states: Evidence for a different type of localization transition

abstract: The quest for nonequilibrium quantum phase transitions is often hampered by the tendency of driving and dissipation to give rise to an effective temperature, resulting in classical behavior. Could this be different when the dissipation is engineered to drive the system into a nontrivial quantum coherent steady state? In this work we shed light on this issue by studying the effect of disorder on recently-introduced dissipation-induced Chern topological states, and examining the eigenmodes of the Hermitian steady state density matrix or entanglement Hamiltonian. We find that, similarly to equilibrium, each Landau band has a single delocalized level near its center. However, using three different finite size scaling methods we show that the critical exponent $\nu$ describing the divergence of the localization length upon approaching the delocalized state is significantly different from equilibrium if disorder is introduced into the non-dissipative part of the dynamics. This indicates a different type of nonequilibrium quantum critical universality class accessible in cold-atom experiments.

categories: cond-mat.dis-nn cond-mat.mes-hall cond-mat.quant-gas quant-ph


title: On the algebraic properties of exponentially stable integrable hamiltonian systems

abstract: Steepness is a geometric property which, together with complex-analyticity, is needed in order to insure stability of a near-integrable hamiltonian system over exponentially long times. Following a strategy developed by Nekhoro-shev, we construct sufficient algebraic conditions for steepness for a given function that involve algebraic equations on its derivatives up to order five. The underlying analysis suggests some interesting considerations on the gener-icity of steepness and represents a first step towards the construction of sufficient conditions for steepness involving the derivatives of the studied function up to an arbitrary order.


title: Revealing Efficient Dust-Formation at Low Metallicity in Extragalactic Carbon-Rich Wolf-Rayet Binaries

abstract: We present Spitzer/IRAC observations of dust formation from six extragalactic carbon-rich Wolf-Rayet (WC) binary candidates in low-metallicity (Z $\lesssim0.65$ Z$_\odot$) environments using multi-epoch mid-infrared (IR) imaging data from the SPitzer InfraRed Intensive Transients Survey (SPIRITS). Optical follow-up spectroscopy of SPIRITS~16ln, 19q, 16df, 18hb, and 14apu reveals emission features from C IV $\lambda5801\text{-}12$~and/or the C III-IV $\lambda4650$ He II $\lambda4686$~blend that are consistent with early-type WC stars. We identify SPIRITS~16ln as the variable mid-IR counterpart of the recently discovered colliding-wind WC4+O binary candidate, N604-WRXc, located in the sub-solar metallicity NGC 604 H II~region in M33. We interpret the mid-IR variability from SPIRITS~16ln as a dust-formation episode in an eccentric colliding-wind WC binary. SPIRITS~19q, 16df, 14apu, and 18hb exhibit absolute [3.6] magnitudes exceeding one of most IR-luminous dust-forming WC systems known, WR~104 (M$_\mathrm{[3.6]}\lesssim-12.3$). An analysis of dust formation in the mid-IR outburst from SPIRITS~19q reveals a high dust production rate of $\dot{M}_d\gtrsim2\times10^{-6}$ M$_\odot$ yr$^{-1}$, which may therefore exceed that of the most efficient dust-forming WC systems known. We demonstrate that efficient dust-formation is feasible from early-type WC binaries in the theoretical framework of colliding-wind binary dust formation if the systems host an O-type companion with a high mass-loss rate ($\dot{M}\gtrsim1.6\times10^{-6}$ M$_\odot$ yr$^{-1}$). This efficient dust-formation from early-type WC binaries highlights their potential role as significant sources of dust in low-metallicity environments.


title: Preparing Weather Data for Real-Time Building Energy Simulation

abstract: This study introduces a framework for quality control of measured weather data, including anomaly detection, and infilling missing values. Weather data is a fundamental input to building performance simulations, in which anomalous values defect the results while missing data lead to an unexpected termination of the simulation process. Traditionally, infilling missing values in weather data is performed through periodic or linear interpolations. However, when missing values exceed many consecutive hours, the accuracy of traditional methods is subject to debate. This study demonstrates how Neural Networks can increase the accuracy of data imputation when compared to other supervised learning methods. The framework is validated by predicting missing temperature and relative humidity data for an observation site, through a network of nearby weather stations in Milan, Italy. Results show that the proposed method can facilitate real-time building simulations with accurate and rapid quality control.


title: A general theory of regression adjustment for covariate-adaptive randomization: OLS, Lasso, and beyond

abstract: We consider the problem of estimating and inferring treatment effects in randomized experiments. In practice, stratified randomization, or more generally, covariate-adaptive randomization, is routinely used in the design stage to balance the treatment allocations with respect to a few variables that are most relevant to the outcomes. Then, regression is performed in the analysis stage to adjust the remaining imbalances to yield more efficient treatment effect estimators. Building upon and unifying the recent results obtained for ordinary least squares adjusted estimators under covariate-adaptive randomization, this paper presents a general theory of regression adjustment that allows for arbitrary model misspecification and the presence of a large number of baseline covariates. We exemplify the theory on two Lasso-adjusted treatment effect estimators, both of which are optimal in their respective classes. In addition, nonparametric consistent variance estimators are proposed to facilitate valid inferences, which work irrespective of the specific randomization methods used. The robustness and improved efficiency of the proposed estimators are demonstrated through a simulation study and a clinical trial example. This study sheds light on improving treatment effect estimation efficiency by implementing machine learning methods in covariate-adaptive randomized experiments.


title: Decentralized Design and Plug-and-Play Distributed Control for Linear Multi-Channel Systems

abstract: We propose a distributed control, in which many identical control agents are deployed for controlling a linear time-invariant plant that has multiple input-output channels. Each control agent can join or leave the control loop during the operation of stabilization without particular initialization over the whole networked agents. Once new control agents join the loop, they self-organize their control dynamics, which does not interfere the control by other active agents, which is achieved by local communication with the neighboring agents. The key idea enabling these features is the use of Bass' algorithm, which allows the distributed computation of stabilizing gains by solving a Lyapunov equation in a distributed manner.


title: Novel interpretation of recent experiments on the dynamics of domain walls along ferrimagnetic strips

abstract: Domain wall motion along ferrimagnets is evaluated using micromagnetic simulations and a collective-coordinates model, both considering two sublattices with independent parameters. Analytical expressions are derived for strips on top of either a heavy metal or a substrate with negligible interfacial Dzyaloshinskii-Moriya Interaction. The work focuses its findings in this latter case, with a field-driven domain wall motion depicting precessional dynamics which become rigid at the angular momentum compensation temperature, and a current-driven dynamics presenting more complex behavior, depending on the polarization factors for each sublattice. Importantly, our analyses provide also novel interpretation of recent evidence on current-driven domain wall motion, where walls move either along or against the current depending on temperature. Besides, our approach is able to substantiate the large non-adiabatic effective parameters found for these systems.


title: Face Forgery Detection by 3D Decomposition

abstract: Detecting digital face manipulation has attracted extensive attention due to fake media's potential harms to the public. However, recent advances have been able to reduce the forgery signals to a low magnitude. Decomposition, which reversibly decomposes an image into several constituent elements, is a promising way to highlight the hidden forgery details. In this paper, we consider a face image as the production of the intervention of the underlying 3D geometry and the lighting environment, and decompose it in a computer graphics view. Specifically, by disentangling the face image into 3D shape, common texture, identity texture, ambient light, and direct light, we find the devil lies in the direct light and the identity texture. Based on this observation, we propose to utilize facial detail, which is the combination of direct light and identity texture, as the clue to detect the subtle forgery patterns. Besides, we highlight the manipulated region with a supervised attention mechanism and introduce a two-stream structure to exploit both face image and facial detail together as a multi-modality task. Extensive experiments indicate the effectiveness of the extra features extracted from the facial detail, and our method achieves the state-of-the-art performance.


title: Localised time-periodic solutions of discrete nonlinear Klein-Gordon systems with convex on-site potentials

abstract: The existence of nonzero localised periodic solutions for general one-dimensional discrete nonlinear Klein-Gordon systems with convex on-site potentials is proved. The existence problem of localised solutions is expressed in terms of a fixed point equation for an operator on some appropriate function space which is solved by means of Schauder's Fixed Point Theorem.


title: Fact-level Extractive Summarization with Hierarchical Graph Mask on BERT

abstract: Most current extractive summarization models generate summaries by selecting salient sentences. However, one of the problems with sentence-level extractive summarization is that there exists a gap between the human-written gold summary and the oracle sentence labels. In this paper, we propose to extract fact-level semantic units for better extractive summarization. We also introduce a hierarchical structure, which incorporates the multi-level of granularities of the textual information into the model. In addition, we incorporate our model with BERT using a hierarchical graph mask. This allows us to combine BERT's ability in natural language understanding and the structural information without increasing the scale of the model. Experiments on the CNN/DaliyMail dataset show that our model achieves state-of-the-art results.


title: Wall shear stress distribution in a compliant airway tree

abstract: The airflow in the bronchi applies a shear stress on the bronchial mucus, which can move the mucus. The air--mucus interaction plays an important role in cough and in chest physiotherapy (CP). The conditions under which it induces a displacement of the mucus are still unclear. Yet, the air--mucus interaction justifies common technics of CP used to help the draining of the mucus in prevalent diseases. Hence, the determination of the distribution of the shear stress in the lung is crucial for understanding the effects of these therapies and, potentially, improve their efficiency. We develop a mathematical model to study the distribution of the wall shear stress (WSS) induced by an air flow exiting an airway tree. This model accounts for the main physical processes that determines the WSS, more particularly the compliance of the airways, the air inertia and the tree structure. We show that the WSS distribution in the tree depends on the dynamics of the airways deformation and on the air inertia. The WSS distribution in the tree exhibits a maximum whose amplitude and location depend on the amount of air flow and on the "tissue" pressure surrounding the airways. To characterize the behavior of the WSS at the tree bifurcations, we derive new analytical criteria related to the airway size reduction in the bifurcations. Our results suggest that a tuning of the airflow and of the tissue pressure during a CP maneuver might allow to control, at least partially, the air--mucus interaction in the lung.

categories: physics.bio-ph physics.comp-ph physics.flu-dyn q-bio.TO


title: SOCAIRE: Forecasting and Monitoring Urban Air Quality in Madrid

abstract: Air quality has become one of the main issues in public health and urban planning management, due to the proven adverse effects of high pollutant concentrations. Considering the mitigation measures that cities all over the world are taking in order to face frequent low air quality episodes, the capability of foreseeing future pollutant concentrations is of great importance. Through this paper, we present SOCAIRE, an operational tool based on a Bayesian and spatiotemporal ensemble of neural and statistical nested models. SOCAIRE integrates endogenous and exogenous information in order to predict and monitor future distributions of the concentration for several pollutants in the city of Madrid. It focuses on modeling each and every available component which might play a role in air quality: past concentrations of pollutants, human activity, numerical pollution estimation, and numerical weather predictions. This tool is currently in operation in Madrid, producing daily air quality predictions for the next 48 hours and anticipating the probability of the activation of the measures included in the city's official air quality \no protocols through probabilistic inferences about compound events.


title: Unmixing methods based on nonnegativity and weakly mixed pixels for astronomical hyperspectral datasets

abstract: [Abridged] An increasing number of astronomical instruments (on Earth and space-based) provide hyperspectral images, that is three-dimensional data cubes with two spatial dimensions and one spectral dimension. The intrinsic limitation in spatial resolution of these instruments implies that the spectra associated with pixels of such images are most often mixtures of the spectra of the "pure" components that exist in the considered region. In order to estimate the spectra and spatial abundances of these pure components, we here propose an original blind signal separation (BSS), that is to say an unsupervised unmixing method. Our approach is based on extensions and combinations of linear BSS methods that belong to two major classes of methods, namely nonnegative matrix factorization (NMF) and Sparse Component Analysis (SCA). The former performs the decomposition of hyperspectral images, as a set of pure spectra and abundance maps, by using nonnegativity constraints, but the estimated solution is not unique: It highly depends on the initialization of the algorithm. The considered SCA methods are based on the assumption of the existence of points or tiny spatial zones where only one source is active (i.e., one pure component is present). In real conditions, the assumption of perfect single-source points or zones is not always realistic. In such conditions, SCA yields approximate versions of the unknown sources and mixing coefficients. We propose to use part of these preliminary estimates from the SCA to initialize several runs of the NMF to constrain the convergence of the NMF algorithm. Detailed tests with synthetic data show that the decomposition achieved with such hybrid methods is nearly unique and provides good performance, illustrating the potential of applications to real data.


title: $(\mathcal{F},\mathcal{G})$-summed form of the QED effective action

abstract: We conjecture that the proper-time series expansion of the one-loop effective Lagrangian of quantum electrodynamics can be summed in all terms containing the field-strength invariants $\mathcal{F} = \frac{1}{4} F_{\mu\nu}F^{\mu\nu} (x)$, $\mathcal{G}= \frac{1}{4} \tilde F_{\mu\nu}F^{\mu\nu}(x)$, including those also possessing derivatives of the electromagnetic field strength. This partial resummation is exactly encapsulated in a factor with the same form as the Heisenberg-Euler Lagrangian density, except that now the electric and magnetic fields can depend arbitrarily on spacetime coordinates. We provide strong evidence for this conjecture, which is proved to sixth order in the proper time. Furthermore, and as a byproduct, we generate some solvable electromagnetic backgrounds. We also discuss the implications for a generalization of the Schwinger formula for pair production induced by nonconstant electric fields. Finally, we briefly outline the extension of these results in the presence of gravity.


title: End-To-End Dilated Variational Autoencoder with Bottleneck Discriminative Loss for Sound Morphing -- A Preliminary Study

abstract: We present a preliminary study on an end-to-end variational autoencoder (VAE) for sound morphing. Two VAE variants are compared: VAE with dilation layers (DC-VAE) and VAE only with regular convolutional layers (CC-VAE). We combine the following loss functions: 1) the time-domain mean-squared error for reconstructing the input signal, 2) the Kullback-Leibler divergence to the standard normal distribution in the bottleneck layer, and 3) the classification loss calculated from the bottleneck representation. On a database of spoken digits, we use 1-nearest neighbor classification to show that the sound classes separate in the bottleneck layer. We introduce the Mel-frequency cepstrum coefficient dynamic time warping (MFCC-DTW) deviation as a measure of how well the VAE decoder projects the class center in the latent (bottleneck) layer to the center of the sounds of that class in the audio domain. In terms of MFCC-DTW deviation and 1-NN classification, DC-VAE outperforms CC-VAE. These results for our parametrization and our dataset indicate that DC-VAE is more suitable for sound morphing than CC-VAE, since the DC-VAE decoder better preserves the topology when mapping from the audio domain to the latent space. Examples are given both for morphing spoken digits and drum sounds.


title: In- and Equivariance for Optimal Designs in Generalized Linear Models: The Gamma Model

abstract: We give an overview over the usefulness of the concept of equivariance and invariance in the design of experiments for generalized linear models. In contrast to linear models here pairs of transformations have to be considered which act simultaneously on the experimental settings and on the location parameters in the linear component. Given the transformation of the experimental settings the parameter transformations are not unique and may be nonlinear to make further use of the model structure. The general concepts and results are illustrated by models with gamma distributed response. Locally optimal and maximin efficient design are obtained for the common D- and IMSE-criterion.


title: Quantum XYZ Product Codes

abstract: We study a three-fold variant of the hypergraph product code construction, differing from the standard homological product of three classical codes. When instantiated with 3 classical LDPC codes, this "XYZ product" yields a non CSS quantum LDPC code which might display a large minimum distance. The simplest instance of this construction, corresponding to the product of 3 repetition codes, is a non CSS variant of the 3-dimensional toric code known as the Chamon code. The general construction was introduced in Denise Maurice's PhD thesis, but has remained poorly understood so far. The reason is that while hypergraph product codes can be analyzed with combinatorial tools, the XYZ product codes also depend crucially on the algebraic properties of the parity-check matrices of the three classical codes, making their analysis much more involved. Our main motivation for studying XYZ product codes is that the natural representatives of logical operators are two-dimensional objects. This contrasts with standard hypergraph product codes in 3 dimensions which always admit one-dimensional logical operators. In particular, specific instances of XYZ product codes with constant rate might display a minimum distance as large as $\Theta(N^{2/3})$. While we do not prove this result here, we obtain the dimension of a large class of XYZ product codes, and when restricting to codes with dimension 1, we reduce the problem of computing the minimum distance to a more elementary combinatorial problem involving binary 3-tensors. We also discuss in detail some families of XYZ product codes that can be embedded in three dimensions with local interaction. Some of these codes seem to share properties with Haah's cubic codes and might be interesting candidates for self-correcting quantum memories with a logarithmic energy barrier.


title: Energy Aware Deep Reinforcement Learning Scheduling for Sensors Correlated in Time and Space

abstract: Millions of battery-powered sensors deployed for monitoring purposes in a multitude of scenarios, e.g., agriculture, smart cities, industry, etc., require energy-efficient solutions to prolong their lifetime. When these sensors observe a phenomenon distributed in space and evolving in time, it is expected that collected observations will be correlated in time and space. In this paper, we propose a Deep Reinforcement Learning (DRL) based scheduling mechanism capable of taking advantage of correlated information. We design our solution using the Deep Deterministic Policy Gradient (DDPG) algorithm. The proposed mechanism is capable of determining the frequency with which sensors should transmit their updates, to ensure accurate collection of observations, while simultaneously considering the energy available. To evaluate our scheduling mechanism, we use multiple datasets containing environmental observations obtained in multiple real deployments. The real observations enable us to model the environment with which the mechanism interacts as realistically as possible. We show that our solution can significantly extend the sensors' lifetime. We compare our mechanism to an idealized, all-knowing scheduler to demonstrate that its performance is near-optimal. Additionally, we highlight the unique feature of our design, energy-awareness, by displaying the impact of sensors' energy levels on the frequency of updates.


title: Compact Representations for Efficient Storage of Semantic Sensor Data

abstract: Nowadays, there is a rapid increase in the number of sensor data generated by a wide variety of sensors and devices. Data semantics facilitate information exchange, adaptability, and interoperability among several sensors and devices. Sensor data and their meaning can be described using ontologies, e.g., the Semantic Sensor Network (SSN) Ontology. Notwithstanding, semantically enriched, the size of semantic sensor data is substantially larger than raw sensor data. Moreover, some measurement values can be observed by sensors several times, and a huge number of repeated facts about sensor data can be produced. We propose a compact or factorized representation of semantic sensor data, where repeated measurement values are described only once. Furthermore, these compact representations are able to enhance the storage and processing of semantic sensor data. To scale up to large datasets, factorization based, tabular representations are exploited to store and manage factorized semantic sensor data using Big Data technologies. We empirically study the effectiveness of a semantic sensor's proposed compact representations and their impact on query processing. Additionally, we evaluate the effects of storing the proposed representations on diverse RDF implementations. Results suggest that the proposed compact representations empower the storage and query processing of sensor data over diverse RDF implementations, and up to two orders of magnitude can reduce query execution time.


title: Experimenting Touchless Gestural Interaction for a University Public Web-based Display

abstract: Interest in and development of touchless gestural interfaces has recently exploded, fueled by the diffusion of both commercial midair gesture platforms and public interactive displays. This paper focuses on an application based on Microsoft Kinect that allows students to browse a university website, hosted on a public display, through simple gestures. We present two empirical evaluations where we evaluated how users react to this new way of interaction. In addition to confirming the current lack of standards, our results provide some inspiration for the design of touchless interaction.


title: Online Model Selection for Reinforcement Learning with Function Approximation

abstract: Deep reinforcement learning has achieved impressive successes yet often requires a very large amount of interaction data. This result is perhaps unsurprising, as using complicated function approximation often requires more data to fit, and early theoretical results on linear Markov decision processes provide regret bounds that scale with the dimension of the linear approximation. Ideally, we would like to automatically identify the minimal dimension of the approximation that is sufficient to encode an optimal policy. Towards this end, we consider the problem of model selection in RL with function approximation, given a set of candidate RL algorithms with known regret guarantees. The learner's goal is to adapt to the complexity of the optimal algorithm without knowing it \textit{a priori}. We present a meta-algorithm that successively rejects increasingly complex models using a simple statistical test. Given at least one candidate that satisfies realizability, we prove the meta-algorithm adapts to the optimal complexity with $\tilde{O}(L^{5/6} T^{2/3})$ regret compared to the optimal candidate's $\tilde{O}(\sqrt T)$ regret, where $T$ is the number of episodes and $L$ is the number of algorithms. The dimension and horizon dependencies remain optimal with respect to the best candidate, and our meta-algorithmic approach is flexible to incorporate multiple candidate algorithms and models. Finally, we show that the meta-algorithm automatically admits significantly improved instance-dependent regret bounds that depend on the gaps between the maximal values attainable by the candidates.


title: Topological insulators and semimetals in classical magnetic systems

abstract: Pursuing topological phases in natural and artificial materials is one of the central topics in modern physical science and engineering. In classical magnetic systems, spin waves (or magnons) and magnetic solitons (such as domain wall, vortex, skyrmion, etc) represent two important excitations. Recently, the topological insulator and semimetal states in magnon- and soliton-based crystals (or metamaterials) have attracted growing attention owing to their interesting dynamics and promising applications for designing robust spintronic devices. Here, we give an overview of current progress of topological phases in structured classical magnetism. We first provide a brief introduction to spin wave, and discuss its topological properties including magnon Hall effects, topological magnon insulators, and Dirac (Weyl) magnon semimetals. Appealing proposal of topological magnonic devices is also highlighted. We then review the collective-coordinate approach for describing the dynamics of magnetic soliton lattice. Pedagogical topological models such as the Su-Schrieffer-Heeger model and the Haldane model and their manifestation in magnetic soliton crystals are elaborated. Then we focus on the topological properties of magnetic solitons, by theoretically analyzing the first-order topological insulating phases in low dimensional systems and higher-order topological states in breathing crystals. Finally, we discuss the experimental realization and detection of the edge states in both the magnonic and solitonic crystals. We remark the challenges and future prospects before concluding this article.