title: Energy minimizers for an asymptotic MEMS model with heterogeneous dielectric properties

abstract: A model for a MEMS device, consisting of a fixed bottom plate and an elastic plate, is studied. It was derived in a previous work as a reinforced limit when the thickness of the insulating layer covering the bottom plate tends to zero. This asymptotic model inherits the dielectric properties of the insulating layer. It involves the electrostatic potential in the device and the deformation of the elastic plate defining the geometry of the device. The electrostatic potential is given by an elliptic equation with mixed boundary conditions in the possibly non-Lipschitz region between the two plates. The deformation of the elastic plate is supposed to be a critical point of an energy functional which, in turn, depends on the electrostatic potential due to the force exerted by the latter on the elastic plate. The energy functional is shown to have a minimizer giving the geometry of the device. Moreover, the corresponding Euler-Lagrange equation is computed and the maximal regularity of the electrostatic potential is established.


title: Exact controllability and stabilization of locally coupled wave equations : theoretical results

abstract: In this paper, we study the exact controllability and stabilization of a system of two wave equations coupled by velocities with an internal, local control acting on only one equation. We distinguish two cases. In the first one, when the waves propagate at the same speed: using a frequency domain approach combined with multiplier technique, we prove that the system is exponentially stable when the coupling region satisfies the geometric control condition GCC. Following a result of Haraux ([11]), we establish the main indirect observability inequality. This results leads, by the HUM method, to prove that the total system is exactly controllable by means of locally distributed control. In the second case, when the waves propagate at different speed, we establish an exponential decay rate in the weak energy space. Consequently, the system is exactly controllable using a result of [11].


title: The propagation of the economic impact through supply chains: The case of a mega-city lockdown against the spread of COVID-19

abstract: This study quantifies the economic effect of a possible lockdown of Tokyo to prevent spread of COVID-19. The negative effect of the lockdown may propagate to other regions through supply chains because of shortage of supply and demand. Applying an agent-based model to the actual supply chains of nearly 1.6 million firms in Japan, we simulate what would happen to production activities outside Tokyo when production activities that are not essential to citizens' survival in Tokyo were shut down for a certain period. We find that when Tokyo is locked down for a month, the indirect effect on other regions would be twice as large as the direct effect on Tokyo, leading to a total production loss of 27 trillion yen in Japan, or 5.3% of its annual GDP. Although the production shut down in Tokyo accounts for 21% of the total production in Japan, the lockdown would result in a reduction of the daily production in Japan by 86% in a month.


title: Unraveling Nanostructured Spin Textures in Bulk Magnets

abstract: One of the key challenges in magnetism remains the determination of the nanoscopic magnetization profile within the volume of thick samples, such as permanent ferromagnets. Thanks to the large penetration depth of neutrons, magnetic small-angle neutron scattering (SANS) is a powerful technique to characterize bulk samples. The major challenge regarding magnetic SANS is accessing the real-space magnetization vector field from the reciprocal scattering data. In this letter, a fast iterative algorithm is introduced that allows one to extract the underlying two-dimensional magnetic correlation functions from the scattering patterns. This approach is used here to analyze the magnetic microstructure of Nanoperm, a nanocrystalline alloy which is widely used in power electronics due to its extraordinary soft magnetic properties. It can be shown that the computed correlation functions clearly reflect the projection of the three-dimensional magnetization vector field onto the detector plane, which demonstrates that the used methodology can be applied to probe directly spin-textures within bulk samples with nanometer-resolution.


title: Universal model for electron thermal-field emission from two-dimensional semimetals

abstract: We present the theory of out-of-plane (or vertical) electron thermal-field emission from 2D semimetals. We show that the current-voltage-temperature characteristic is well-captured by a universal scaling relation applicable for broad classes of 2D semimetals, including graphene and its few-layer, nodal point semimetal, Dirac semimetal at the verge of topological phase transition and nodal line semimetal. Here an important consequence of the universal emission behavior is revealed: in contrast to the common expectation that band topology shall manifest differently in the physical observables, band topologies in two spatial dimension are indistinguishable from each others and bear no special signature in the electron emission characteristics. Our findings represent the quantum extension of the universal semiclassical thermionic emission scaling law in 2D materials, and provide the theoretical foundations for the understanding of electron emission from cathode and charge interface transport for the design of 2D-material-based vacuum nanoelectronics.

categories: cond-mat.mes-hall cond-mat.mtrl-sci physics.app-ph quant-ph


title: The shape of a free boundary driven by a line of fast diffusion

abstract: We complete the description, initiated in [6], of a free boundary travelling at constant speed in a half plane, where the propagation is controlled by a line having a large diffusion on its own. The main result of this work is that the free boundary is asymptotic to a line at infinity, whose angle to the horizontal is dicatated by the velocity of the wave imposed by the line. This helps understanding some rather counter-intuitive numerical simulations of [8].


title: The coset factorization of finite cyclic group

abstract: Let $G$ be a finite cyclic group, written additively, and let $A,\ B$ be nonempty subsets of $G$. We will say that $G= A+B$ is a \textit{factorization} if for each $g$ in $G$ there are unique elements $a,\ b$ of $G$ such that $g=a+b, \ a\in A, b\in B$. In particular, if $A$ is a complete set of residues $modulo$ $|A|$, then we call the factorization a \textit{coset factorization} of $G$. In this paper, we mainly study a factorization $G= A+B$, where $G$ is a finite cyclic group and $A=[0,n-k-1]\cup\{i_0,i_1,\ldots i_{k-1}\}$ with $|A|=n$ and $n\geq 2k+1$. We obtain the following conclusion: If $(i)$ $k\leq 2$ or $(ii)$ The number of distinct prime divisors of $gcd(|A|,|B|)$ is at most $1$ or $(iii)$ $gcd(|A|,|B|)=pq$ with $gcd(pq,\frac{|B|}{gcd(|A|,|B|)})=1$, then $A$ is a complete set of residues $modulo$ $n$.


title: $1$-product problems with congruence conditions in nonabelian groups

abstract: Let $G$ be a finite group and $D_{2n}$ be the dihedral group of $2n$ elements. For a positive integer $d$, let $\mathsf{s}_{d\mathbb{N}}(G)$ denote the smallest integer $\ell\in \mathbb{N}_0\cup \{+\infty\}$ such that every sequence $S$ over $G$ of length $|S|\geq \ell$ has a nonempty $1$-product subsequence $T$ with $|T|\equiv 0$ (mod $d$). In this paper, we mainly study the problem for dihedral groups $D_{2n}$ and determine their exact values: $\mathsf{s}_{d\mathbb{N}}(D_{2n})=2d+\lfloor log_2n\rfloor$, if $d$ is odd with $n|d$; $\mathsf{s}_{d\mathbb{N}}(D_{2n})=nd+1$, if $gcd(n,d)=1$. Furthermore, we also analysis the problem for metacyclic groups $C_p\ltimes_s C_q$ and obtain a result: $\mathsf{s}_{kp\mathbb{N}}(C_p\ltimes_s C_q)=lcm(kp,q)+p-2+gcd(kp,q)$, where $p\geq 3$ and $p|q-1$.


title: Electron Scattering in Liquid Water and Amorphous Ice: A Striking Resemblance

abstract: The lack of accurate low-energy electron scattering cross sections for liquid water is a substantial source of uncertainty in the modelling of radiation chemistry and biology. The use of existing amorphous ice scattering cross sections for lack of liquid data has been discussed controversially over decades. Here, we compare experimental photoemission data of liquid water with corresponding predictions using amorphous ice cross sections, with the aim of resolving the debate regarding the difference of electron scattering in liquid water and amorphous ice. We find very similar scattering properties in the liquid and the ice for electron kinetic energies up to a few hundred electron volts. The scattering cross sections recommended here for liquid water are an extension of the amorphous ice cross sections. Within the framework of currently available experimental data, our work answers one of the most debated questions regarding electron scattering in liquid water.


title: Twisted K\"ahler-Einstein Metrics and Collapsing

abstract: We extend the arguments of Tosatti-Zhang to reduce a well-known conjecture concerning the structure of the Gromov-Hausdorff limit in both the setting of degenerating Calabi-Yau manifolds and the K\"ahler-Ricci flow to a certain partial second-order estimate.


title: Two-phase Stokes flow by capillarity in full 2D space: an approach via hydrodynamic potentials

abstract: We study the two-phase Stokes flow driven by surface tension with two fluids of equal viscosity, separated by an asymptotically flat interface with graph geometry. The flow is assumed to be two-dimensional with the fluids filling the entire space. We prove well-posedness and parabolic smoothing in Sobolev spaces up to critical regularity. The main technical tools are an analysis of nonlinear singular integral operators arising from the hydrodynamic single-layer potential and abstract results on nonlinear parabolic evolution equations.


title: True experimental reconstruction of quantum states and processes via convex optimization

abstract: We use a constrained convex optimization (CCO) method to experimentally characterize arbitrary quantum states and unknown quantum processes on a two-qubit NMR quantum information processor. Standard protocols for quantum state and quantum process tomography are based on linear inversion, which often result in an unphysical density matrix and hence an invalid process matrix. The CCO method on the other hand, produces physically valid density matrices and process matrices, with significantly improved fidelity as compared to the standard methods. The constrainedoptimization problem is solved with the help of a semi-definite programming (SDP) protocol. We use the CCO method to estimate the Kraus operators and characterize gates in the presence of errors due to decoherence. We then assume Markovian system dynamics and use a Lindblad master equation in conjunction with the CCO method to completely characterize the noise processes present in the NMR qubits.


title: Problems with classification, hypothesis testing, and estimator convergence in the analysis of degree distributions in networks

abstract: In their recent work "Scale-free networks are rare", Broido and Clauset address the problem of the analysis of degree distributions in networks to classify them as scale-free at different strengths of "scale-freeness." Over the last two decades, a multitude of papers in network science have reported that the degree distributions in many real-world networks follow power laws. Such networks were then referred to as scale-free. However, due to a lack of a precise definition, the term has evolved to mean a range of different things, leading to confusion and contradictory claims regarding scale-freeness of a given network. Recognizing this problem, the authors of "Scale-free networks are rare" try to fix it. They attempt to develop a versatile and statistically principled approach to remove this scale-free ambiguity accumulated in network science literature. Although their paper presents a fair attempt to address this fundamental problem, we must bring attention to some important issues in it.


title: Supervised Raw Video Denoising with a Benchmark Dataset on Dynamic Scenes

abstract: In recent years, the supervised learning strategy for real noisy image denoising has been emerging and has achieved promising results. In contrast, realistic noise removal for raw noisy videos is rarely studied due to the lack of noisy-clean pairs for dynamic scenes. Clean video frames for dynamic scenes cannot be captured with a long-exposure shutter or averaging multi-shots as was done for static images. In this paper, we solve this problem by creating motions for controllable objects, such as toys, and capturing each static moment for multiple times to generate clean video frames. In this way, we construct a dataset with 55 groups of noisy-clean videos with ISO values ranging from 1600 to 25600. To our knowledge, this is the first dynamic video dataset with noisy-clean pairs. Correspondingly, we propose a raw video denoising network (RViDeNet) by exploring the temporal, spatial, and channel correlations of video frames. Since the raw video has Bayer patterns, we pack it into four sub-sequences, i.e RGBG sequences, which are denoised by the proposed RViDeNet separately and finally fused into a clean video. In addition, our network not only outputs a raw denoising result, but also the sRGB result by going through an image signal processing (ISP) module, which enables users to generate the sRGB result with their favourite ISPs. Experimental results demonstrate that our method outperforms state-of-the-art video and raw image denoising algorithms on both indoor and outdoor videos.


title: SK-Net: Deep Learning on Point Cloud via End-to-end Discovery of Spatial Keypoints

abstract: Since the PointNet was proposed, deep learning on point cloud has been the concentration of intense 3D research. However, existing point-based methods usually are not adequate to extract the local features and the spatial pattern of a point cloud for further shape understanding. This paper presents an end-to-end framework, SK-Net, to jointly optimize the inference of spatial keypoint with the learning of feature representation of a point cloud for a specific point cloud task. One key process of SK-Net is the generation of spatial keypoints (Skeypoints). It is jointly conducted by two proposed regulating losses and a task objective function without knowledge of Skeypoint location annotations and proposals. Specifically, our Skeypoints are not sensitive to the location consistency but are acutely aware of shape. Another key process of SK-Net is the extraction of the local structure of Skeypoints (detail feature) and the local spatial pattern of normalized Skeypoints (pattern feature). This process generates a comprehensive representation, pattern-detail (PD) feature, which comprises the local detail information of a point cloud and reveals its spatial pattern through the part district reconstruction on normalized Skeypoints. Consequently, our network is prompted to effectively understand the correlation between different regions of a point cloud and integrate contextual information of the point cloud. In point cloud tasks, such as classification and segmentation, our proposed method performs better than or comparable with the state-of-the-art approaches. We also present an ablation study to demonstrate the advantages of SK-Net.


title: 20-MAD -- 20 Years of Issues and Commits of Mozilla and Apache Development

abstract: Data of long-lived and high profile projects is valuable for research on successful software engineering in the wild. Having a dataset with different linked software repositories of such projects, enables deeper diving investigations. This paper presents 20-MAD, a dataset linking the commit and issue data of Mozilla and Apache projects. It includes over 20 years of information about 765 projects, 3.4M commits, 2.3M issues, and 17.3M issue comments, and its compressed size is over 6 GB. The data contains all the typical information about source code commits (e.g., lines added and removed, message and commit time) and issues (status, severity, votes, and summary). The issue comments have been pre-processed for natural language processing and sentiment analysis. This includes emoticons and valence and arousal scores. Linking code repository and issue tracker information, allows studying individuals in two types of repositories and provide more accurate time zone information for issue trackers as well. To our knowledge, this the largest linked dataset in size and in project lifetime that is not based on GitHub.


title: Hayward black holes in Einstein-Gauss-Bonnet gravity

abstract: The Hayward metric is a spherically symmetric charged regular black holes, a modification of the Reisnner-Nordstr$\ddot{o}$m black holes of Einstein's equations coupled to nonlinear electrodynamics. We consider Einstein-Gauss-Bonnet gravity (EGB) coupled to nonlinear electrodynamics to present an exact five dimension ($5D$) Hayward black holes with a regular center, having inner (Cauchy) and outer (event) horizons which go over to Boulware-Desser black holes when the charge is switched off ($e=0$). The presence of charge $e$ leads the modification in thermodynamical quantities, and it has also been shown that the Hawking-Page like phase transition can be achieved. The specific heat shows divergence at the horizon radius $r=r_C$ (critical radius), where the temperature has a maximum. Our result in the limit, $e\to0$, reduces vis-a-vis to the $5D$ Boulware-Desser solutions.


title: Nanomechanical system meets ultra-small, robust, and ultra-low-powered digital communication receiver

abstract: Nanomechanical systems offer a versatile platform for both fundamental science and industrial applications. Resonating vibration has been demonstrated to enable an ultrasensitive detection of various physical quantities, with emerging applications including signal processing, biological detection and fundamental tests of quantum mechanics. It has also been shown that the mechanical vibration of a nanoscale cantilever can be used to detect electromagnetic analogue-modulated waves. However, signals obtained with nanoscale receivers are so weak that the data transfer often fails; to the best of our knowledge, no successful practical demonstration has yet been reported. Here, we present the first experimental demonstration of the use of nanomechanical systems for digital data transfer with a digital image. Furthermore, our fabrication method achieved a tiny gap around field emitter of vibrational nano-antenna, which enables the receiver to work with quite a low power consumption, on the order of 10nW.


title: A Newton multigrid framework for optimal control of fluid-structure interactions

abstract: In this paper we consider optimal control of nonlinear time-dependent fluid structure interactions. To determine a time-dependent control variable a BFGS algorithm is used, whereby gradient information is computed via a dual problem. To solve the resulting ill conditioned linear problems occurring in every time step of state and dual equation, we develop a highly efficient monolithic solver that is based on an approximated Newton scheme for the primal equation and a preconditioned Richardson iteration for the dual problem. The performance of the presented algorithms is tested for one 2d and one 3d example numerically.


title: Pulsing and Non-Pulsing ULXs: the Iceberg Emerges

abstract: We show that ultraluminous X-ray sources (ULXs) with coherent X-ray pulsing (PULXs) probably have neutron-star spin axes significantly misaligned from their central accretion discs. Scattering in the funnels collimating their emission and producing their apparent super-Eddington luminosities is the most likely origin of the observed correlation between pulse fraction and X-ray photon energy. Pulsing is suppressed in systems with the neutron-star spin closely aligned to the inner disc, explaining why some ULXs show cyclotron features indicating strong magnetic fields, but do not pulse. We suggest that alignment (or conceivably, field suppression through accretion) generally occurs within a fairly short fraction of the ULX lifetime, so that most neutron-star ULXs become unpulsed. As a result we further suggest that almost all ULXs actually have neutron-star accretors, rather than black holes or white dwarfs, reflecting their progenitor high-mass X-ray binary and supersoft X-ray source populations.


title: Equality in the Bogomolov--Miyaoka--Yau inequality in the non-general type case

abstract: We classify all minimal models X of dimension n, Kodaira dimension n-1 and with vanishing Chern number $c_1^{n-2}c_2(X)=0$. This solves a problem of Koll\'ar. Completing previous work of Koll\'ar and Grassi, we also show that there is a universal constant $\epsilon>0$ such that any minimal threefold satisfies either $c_1c_2=0$ or $-c_1c_2>\epsilon$. This settles completely a conjecture of Koll\'ar.


title: A Comparison of Metric Learning Loss Functions for End-To-End Speaker Verification

abstract: Despite the growing popularity of metric learning approaches, very little work has attempted to perform a fair comparison of these techniques for speaker verification. We try to fill this gap and compare several metric learning loss functions in a systematic manner on the VoxCeleb dataset. The first family of loss functions is derived from the cross entropy loss (usually used for supervised classification) and includes the congenerous cosine loss, the additive angular margin loss, and the center loss. The second family of loss functions focuses on the similarity between training samples and includes the contrastive loss and the triplet loss. We show that the additive angular margin loss function outperforms all other loss functions in the study, while learning more robust representations. Based on a combination of SincNet trainable features and the x-vector architecture, the network used in this paper brings us a step closer to a really-end-to-end speaker verification system, when combined with the additive angular margin loss, while still being competitive with the x-vector baseline. In the spirit of reproducible research, we also release open source Python code for reproducing our results, and share pretrained PyTorch models on torch.hub that can be used either directly or after fine-tuning.


title: Distributed Noise Covariance Matrices Estimation in Sensor Networks

abstract: Adaptive algorithms based on in-network processing over networks are useful for online parameter estimation of historical data (e.g., noise covariance) in predictive control and machine learning areas. This paper focuses on the distributed noise covariance matrices estimation problem for multi-sensor linear time-invariant (LTI) systems. Conventional noise covariance estimation approaches, e.g., auto-covariance least squares (ALS) method, suffers from the lack of the sensor's historical measurements and thus produces high variance of the ALS estimate. To solve the problem, we propose the distributed auto-covariance least squares (D-ALS) algorithm based on the batch covariance intersection (BCI) method by enlarging the innovations from the neighbors. The accuracy analysis of D-ALS algorithm is given to show the decrease of the variance of the D-ALS estimate. The numerical results of cooperative target tracking tasks in static and mobile sensor networks are demonstrated to show the feasibility and superiority of the proposed D-ALS algorithm.


title: Learning Human-Object Interaction Detection using Interaction Points

abstract: Understanding interactions between humans and objects is one of the fundamental problems in visual classification and an essential step towards detailed scene understanding. Human-object interaction (HOI) detection strives to localize both the human and an object as well as the identification of complex interactions between them. Most existing HOI detection approaches are instance-centric where interactions between all possible human-object pairs are predicted based on appearance features and coarse spatial information. We argue that appearance features alone are insufficient to capture complex human-object interactions. In this paper, we therefore propose a novel fully-convolutional approach that directly detects the interactions between human-object pairs. Our network predicts interaction points, which directly localize and classify the inter-action. Paired with the densely predicted interaction vectors, the interactions are associated with human and object detections to obtain final predictions. To the best of our knowledge, we are the first to propose an approach where HOI detection is posed as a keypoint detection and grouping problem. Experiments are performed on two popular benchmarks: V-COCO and HICO-DET. Our approach sets a new state-of-the-art on both datasets. Code is available at https://github.com/vaesl/IP-Net.


title: A universality result for subcritical Complex Gaussian Multiplicative Chaos

abstract: In the present paper, we show that (under some minor technical assumption) Complex Gaussian Multiplicative Chaos defined as the complex exponential of a $\log$-correlated Gaussian field can be obtained by taking the limit of the exponential of the field convoluted with a smoothing Kernel. We consider two types of chaos: $e^{\gamma X}$ for a log correlated field $X$ and $\gamma=\alpha+i\beta$, $\alpha, \beta\in \mathbb R$ and $e^{\alpha X+i\beta Y}$ for $X$ and $Y$ two independent fields with $\alpha, \beta\in \mathbb R$. Our result is valid in the range $$ \mathcal O_{\mathrm{sub}}:=\{ \alpha^2+\beta^2<d \} \cup \{ |\alpha|\in (\sqrt{d/2},\sqrt{2d} ) \text{ and } |\beta|< \sqrt{2d}-|\alpha| \},$$ which, up to boundary, is conjectured to be optimal.


title: Central Limit Theorems for Martin-L\"of Random Numbers

abstract: We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make assertions about the behavior of a single random sequence, but only on the distributional behavior of a sequence of random variables. Semantically, we usually interpret CLTs as assertions about the collective behavior of infinitely many sequences. Yet, our intuition is that if a sequence of bits is "truly random", then it should provide a "source of randomness" for which CLT-type results should hold. We tackle this difficulty by using a sampling scheme that generates an infinite number of samples from a single binary sequence. We show that when we apply this scheme to a Martin-L\"of random sequence, the empirical moments and cumulative density functions (CDF) of these samples tend to their corresponding counterparts for the normal distribution. We also prove the well known almost sure central limit theorem (ASCLT), which provides an alternative, albeit less intuitive, answer to this question. Both results are also generalized for Schnorr random sequences.


title: MULTEXT-East

abstract: MULTEXT-East language resources, a multilingual dataset for language engineering research, focused on the morphosyntactic level of linguistic description. The MULTEXT-East dataset includes the EAGLES-based morphosyntactic specifications, morphosyntactic lexicons, and an annotated multilingual corpora. The parallel corpus, the novel "1984" by George Orwell, is sentence aligned and contains hand-validated morphosyntactic descriptions and lemmas. The resources are uniformly encoded in XML, using the Text Encoding Initiative Guidelines, TEI P5, and cover 16 languages: Bulgarian, Croatian, Czech, English, Estonian, Hungarian, Macedonian, Persian, Polish, Resian, Romanian, Russian, Serbian, Slovak, Slovene, and Ukrainian. This dataset is extensively documented, and freely available for research purposes. This case study gives a history of the development of the MULTEXT-East resources, presents their encoding and components, discusses related work and gives some conclusions.


title: Mining International Political Norms from the GDELT Database

abstract: Researchers have long been interested in the role that norms can play in governing agent actions in multi-agent systems. Much work has been done on formalising normative concepts from human society and adapting them for the government of open software systems, and on the simulation of normative processes in human and artificial societies. However, there has been comparatively little work on applying normative MAS mechanisms to understanding the norms in human society. This work investigates this issue in the context of international politics. Using the GDELT dataset, containing machine-encoded records of international events extracted from news reports, we extracted bilateral sequences of inter-country events and applied a Bayesian norm mining mechanism to identify norms that best explained the observed behaviour. A statistical evaluation showed that the normative model fitted the data significantly better than a probabilistic discrete event model.


title: Community Detection for Gossip Dynamics with Stubborn Agents

abstract: We consider a community detection problem for gossip dynamics with stubborn agents in this paper. It is assumed that the communication probability matrix for agent pairs has a block structure. More specifically, we assume that the network can be divided into two communities, and the communication probability of two agents depends on whether they are in the same community. Stability of the model is investigated, and expectation of stationary distribution is characterized, indicating under the block assumption, the stationary behaviors of agents in the same community are similar. It is also shown that agents in different communities display distinct behaviors if and only if state averages of stubborn agents in different communities are not identical. A community detection algorithm is then proposed to recover community structure and to estimate communication probability parameters. It is verified that the community detection part converges in finite time, and the parameter estimation part converges almost surely. Simulations are given to illustrate algorithm performance.


title: An MISOCP-Based Solution Approach to the Reactive Optimal Power Flow Problem

abstract: In this letter, we present an alternative mixed-integer non-liner programming formulation of the reactive optimal power flow (ROPF) problem. We utilize a mixed-integer second-order cone programming (MISOCP) based approach to find global optimal solutions of the proposed ROPF problem formulation. We strengthen the MISOCP relaxation via the addition of convex envelopes and cutting planes. Computational experiments on challenging test cases show that the MISOCP-based approach yields promising results compared to a semidefinite programming based approach from the literature.


title: Distilled Semantics for Comprehensive Scene Understanding from Videos

abstract: Whole understanding of the surroundings is paramount to autonomous systems. Recent works have shown that deep neural networks can learn geometry (depth) and motion (optical flow) from a monocular video without any explicit supervision from ground truth annotations, particularly hard to source for these two tasks. In this paper, we take an additional step toward holistic scene understanding with monocular cameras by learning depth and motion alongside with semantics, with supervision for the latter provided by a pre-trained network distilling proxy ground truth images. We address the three tasks jointly by a) a novel training protocol based on knowledge distillation and self-supervision and b) a compact network architecture which enables efficient scene understanding on both power hungry GPUs and low-power embedded platforms. We thoroughly assess the performance of our framework and show that it yields state-of-the-art results for monocular depth estimation, optical flow and motion segmentation.


title: BANet: Bidirectional Aggregation Network with Occlusion Handling for Panoptic Segmentation

abstract: Panoptic segmentation aims to perform instance segmentation for foreground instances and semantic segmentation for background stuff simultaneously. The typical top-down pipeline concentrates on two key issues: 1) how to effectively model the intrinsic interaction between semantic segmentation and instance segmentation, and 2) how to properly handle occlusion for panoptic segmentation. Intuitively, the complementarity between semantic segmentation and instance segmentation can be leveraged to improve the performance. Besides, we notice that using detection/mask scores is insufficient for resolving the occlusion problem. Motivated by these observations, we propose a novel deep panoptic segmentation scheme based on a bidirectional learning pipeline. Moreover, we introduce a plug-and-play occlusion handling algorithm to deal with the occlusion between different object instances. The experimental results on COCO panoptic benchmark validate the effectiveness of our proposed method. Codes will be released soon at https://github.com/Mooonside/BANet.


title: PolarNet: An Improved Grid Representation for Online LiDAR Point Clouds Semantic Segmentation

abstract: The need for fine-grained perception in autonomous driving systems has resulted in recently increased research on online semantic segmentation of single-scan LiDAR. Despite the emerging datasets and technological advancements, it remains challenging due to three reasons: (1) the need for near-real-time latency with limited hardware; (2) uneven or even long-tailed distribution of LiDAR points across space; and (3) an increasing number of extremely fine-grained semantic classes. In an attempt to jointly tackle all the aforementioned challenges, we propose a new LiDAR-specific, nearest-neighbor-free segmentation algorithm - PolarNet. Instead of using common spherical or bird's-eye-view projection, our polar bird's-eye-view representation balances the points across grid cells in a polar coordinate system, indirectly aligning a segmentation network's attention with the long-tailed distribution of the points along the radial axis. We find that our encoding scheme greatly increases the mIoU in three drastically different segmentation datasets of real urban LiDAR single scans while retaining near real-time throughput.


title: Multiple- to single-gap superconductivity crossover in Nb$_5$Ir$_{3-x}$Pt$_x$O alloys

abstract: By using mostly the muon-spin rotation/relaxation ($\mu$SR) technique, we investigate the superconductivity (SC) of Nb$_5$Ir$_{3-x}$Pt$_x$O ($x = 0$ and 1.6) alloys, with $T_c = 10.5$ K and 9.1 K, respectively. At a macroscopic level, their superconductivity was studied by electrical resistivity, magnetization, and specific-heat measurements. In both compounds, the electronic specific heat and the low-temperature superfluid density data suggest a nodeless SC. The superconducting gap value and the specific heat discontinuity at $T_c$ are larger than that expected from the Bardeen-Cooper-Schrieffer theory in the weak-coupling regime, indicating strong-coupling superconductivity in the Nb$_5$Ir$_{3-x}$Pt$_x$O family. In Nb$_5$Ir$_3$O, multigap SC is evidenced by the field dependence of the electronic specific heat coefficient and the superconducting Gaussian relaxation rate, as well as by the temperature dependence of the upper critical field. Pt substitution suppresses one of the gaps, and Nb$_5$Ir$_{1.4}$Pt$_{1.6}$O becomes a single-gap superconductor. By combining our extensive experimental results, we provide evidence for a multiple- to single-gap SC crossover in the Nb$_5$Ir$_{3-x}$Pt$_x$O family.


title: SPARE3D: A Dataset for SPAtial REasoning on Three-View Line Drawings

abstract: Spatial reasoning is an important component of human intelligence. We can imagine the shapes of 3D objects and reason about their spatial relations by merely looking at their three-view line drawings in 2D, with different levels of competence. Can deep networks be trained to perform spatial reasoning tasks? How can we measure their "spatial intelligence"? To answer these questions, we present the SPARE3D dataset. Based on cognitive science and psychometrics, SPARE3D contains three types of 2D-3D reasoning tasks on view consistency, camera pose, and shape generation, with increasing difficulty. We then design a method to automatically generate a large number of challenging questions with ground truth answers for each task. They are used to provide supervision for training our baseline models using state-of-the-art architectures like ResNet. Our experiments show that although convolutional networks have achieved superhuman performance in many visual learning tasks, their spatial reasoning performance on SPARE3D tasks is either lower than average human performance or even close to random guesses. We hope SPARE3D can stimulate new problem formulations and network designs for spatial reasoning to empower intelligent robots to operate effectively in the 3D world via 2D sensors. The dataset and code are available at https://ai4ce.github.io/SPARE3D.


title: The Transcendence of $\pi$ and the Squaring of the Circle -- Die Transzendenz von $\pi$ und die Quadratur des Kreises

abstract: In this paper we prove the transcendence of $\pi$ using Hilbert's method. We also prove that all points constructible with compass and straightedge have algebraic coordinates. Thus we give a self-contained proof that squaring the circle is impossible, requiring only basic linear algebra, analysis and Cauchy's Integral Theorem. -- In diesem Aufsatz beweisen wir mit Hilberts Methode, dass $\pi$ transzendent ist. Weiter beweisen wir, dass alle mit Zirkel und Lineal konstruierbaren Punkte algebraische Koordinaten haben. Somit beweisen wir, dass die Quadratur des Kreises unm\"oglich ist. Der vorliegende Beweis ist in sich abgeschlossen und setzt nur grundlegende lineare Algebra und Analysis und den Cauchy'schen Integralsatz voraus.


title: Far-infrared nebular spectral features from growing massive black holes

abstract: Supermassive black holes (BHs) and their host galaxies are interlinked by virtue of feedbacks and are thought to be co-eval across the Hubble time. This relation is highlighted by an approximate proportionality between the BH mass $M_\bullet$ and the mass of a stellar bulge $M_\ast$ of the host galaxy. However, a large spread of the ratio $M_\bullet/M_\ast$ and a considerable excess of BH mass at redshifts $z\sim8$, indicate that the coevolution of central massive BHs and stellar populations in host galaxies may have experienced variations in its intensity. These issues require a robust determination of the relevant masses (BH, stars and gas), which is difficult in the case of distant high-redshift galaxies that are unresolved. In this paper, we seek to identify spectral diagnostics that may tell us about the relative masses of the BH, the gas mass and stellar mass. We consider general features of SEDs of galaxies that harbour growing massive BHs, forming stars and interstellar/circumgalactic gas. We focus on observational manifestations of possible predominances or intermittent variations in evolutionary episodes of growing massive BHs and forming stellar populations. We consider simplified scenarios for star formation and massive BHs growth, and simple models for chemical composition of gas, for dust free gas as well as for gas with dust mass fraction of $1/3$ of the metal content. We argue that wideband multi-frequency observations (X-ray to submillimeter) of the composite emission spectra of growing BH, stellar population and nebular emission of interstellar gas are sufficient to infer their masses.


title: Stable and Unstable Dp-branes in p-brane Newton-Cartan Background

abstract: We formulate p-brane Newton-Cartan background through the limiting procedure from relativistic Dirac-Born-Infeld action and Wess-Zumino term. We also determine action for unstable D(p+1)-brane in p-brane Newton-Cartan Background and study its properties.


title: Biexcitons in Highly Excited CdSe Nanoplatelets

abstract: We present the phase diagram of free charges (electrons and holes), excitons, and biexcitons in highly excited CdSe nanoplatelets that predicts a crossover to a biexciton-dominated region at easily attainable low temperatures or high photoexcitation densities. Our findings extend previous work describing only free charges and excitons by introducing biexcitons into the equation of state, while keeping the exciton and biexciton binding energies constant in view of the relatively low density of free charges in this material. Our predictions are experimentally testable in the near future and offer the prospect of creating a quantum degenerate, and possibly even superfluid, biexciton gas. Furthermore, we also provide simple expressions giving analytical insight into the regimes of photoexcitation densities and temperatures in which excitons and biexcitons dominate the response of the nanoplatelets.


title: Micro-Raman spectroscopy of ultrashort laser induced microexplosion sites in silicon

abstract: Confined microexplosions induced in silicon by powerful ultrashort laser pulses can lead to new Si phases. Some of these have not previously been observed via near-equilibrium compression of silicon. In this study, confocal Raman micro-spectroscopy and Raman imaging of arrays of microexplosions have been conducted to search for Raman signatures of these novel allotropes of silicon. A microexplosion is generated at the interface between a thick silicon dioxide confinement layer and underlying silicon. It is characterised by a void at the interface above a region of compressed silicon. Raman data show a rich assembly of silicon phases within the modified silicon. Residual stresses up to 4.5 GPa in the modifications have been determined from the shift in the main diamond-cubic Si Raman peak. The computed Raman spectra for a number of Si allotropes show reasonable agreement with the experimental spectra. Two structurally similar tetragonal phases of silicon (the rhombohedral r8 and the body-centred bc8) phases as well as recently identified bt8-Si are all highly likely to be contained in Raman spectra from many laser-modified sites. Although the st12-Si phase, previously observed in our electron diffraction studies of the highly compressively stressed laser-modified regions, was not reliably identified from Raman data, we suggest this could be due to the possible difference in residual stress level in the sites analysed by the electron diffraction and Raman spectra. Several other unidentified Raman peaks were observed, suggesting the presence of other unknown silicon phases. All of these silicon phases are expected to have attractive semiconducting properties including narrow band gap that open up novel applications.


title: gSeaGen: the KM3NeT GENIE-based code for neutrino telescopes

abstract: The gSeaGen code is a GENIE-based application developed to efficiently generate high statistics samples of events, induced by neutrino interactions, detectable in a neutrino telescope. The gSeaGen code is able to generate events induced by all neutrino flavours, considering topological differences between track-type and shower-like events. Neutrino interactions are simulated taking into account the density and the composition of the media surrounding the detector. The main features of gSeaGen are presented together with some examples of its application within the KM3NeT project.


title: On connection between the splitting parameters of KdV initial datum and its conservation quantities

abstract: An arbitrary compact-support initial datum for the Korteweg-de Vries equation asymptotically splits into solitons and a radiation tail, moving in opposite direction. We give asimple method to predict the number and amplitudes of resulting solitons and some integral characteristics of the tail using only conservation laws.


title: Thermodynamic cost, speed, fluctuations, and error reduction of biological copy machines

abstract: Due to large fluctuations in cellular environments, transfer of information in biological processes without regulation is inherently error-prone. The mechanistic details of error-reducing mechanisms in biological copying processes have been a subject of active research; however, how error reduction of a process is balanced with its thermodynamic cost and dynamical properties remain largely unexplored. Here, we study the error reducing strategies in light of the recently discovered thermodynamic uncertainty relation (TUR) that sets a physical bound to the cost-precision trade-off relevant in general dissipative processes. We found that the two representative copying processes, DNA replication by the exonuclease-deficient T7 DNA polymerase and mRNA translation by the \textit{E. coli} ribosome, reduce the error rates to biologically acceptable levels while also optimizing the processes close to the physical limit dictated by TUR.


title: Distance in Latent Space as Novelty Measure

abstract: Deep Learning performs well when training data densely covers the experience space. For complex problems this makes data collection prohibitively expensive. We propose to intelligently select samples when constructing data sets in order to best utilize the available labeling budget. The selection methodology is based on the presumption that two dissimilar samples are worth more than two similar samples in a data set. Similarity is measured based on the Euclidean distance between samples in the latent space produced by a DNN. By using a self-supervised method to construct the latent space, it is ensured that the space fits the data well and that any upfront labeling effort can be avoided. The result is more efficient, diverse, and balanced data set, which produce equal or superior results with fewer labeled examples.


title: Thermally Driven Angular Momentum Transport in Hot Jupiters

abstract: We study the angular momentum transport inside the hot Jupiters under the the influences of gravitational and thermal forcing. Due to the strong stellar irradiation, radiative region develops on top of the convective region. Internal gravity waves are launched at the radiative-convective boundaries (RCBs). The thermal response is dynamical and plays an important role in the angular momentum transport. By separating the gravitational and thermal forcing terms, we identify the thermal effects for increasing the angular momentum transport. For the low frequency (in the co-rotating frame with planets) prograde (retrograde) tidal frequency, the angular momentum flux is positive (negative). The tidal interactions tends to drive the planet to the synchronous state. We find that the angular momentum transport associated with the internal gravity wave is very sensitive to relative position between the RCB and the penetration depth of the thermal forcing. If the RCB is in the vicinity of the thermal forcing penetration depth, even with small amplitude thermal forcing, the thermally driven angular momentum flux could be much larger than the flux induced by gravitational forcing. The thermally enhanced torque could drive the planet to the synchronous state in as short as a few $10^4$ years.


title: Experimental Demonstration of Instrument-specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes

abstract: The duration, strength and structure of memory effects are crucial properties of physical evolution. Due to the invasive nature of quantum measurement, such properties must be defined with respect to the probing instruments employed. Here, using a photonic platform, we experimentally demonstrate this necessity via two paradigmatic processes: future-history correlations in the first process can be erased by an intermediate quantum measurement; for the second process, a noisy classical measurement blocks the effect of history. We then apply memory truncation techniques to recover an efficient description that approximates expectation values for multi-time observables. Our proof-of-principle analysis paves the way for experiments concerning more general non-Markovian quantum processes and highlights where standard open systems techniques break down.


title: The Case For Alternative Web Archival Formats To Expedite The Data-To-Insight Cycle

abstract: The WARC file format is widely used by web archives to preserve collected web content for future use. With the rapid growth of web archives and the increasing interest to reuse these archives as big data sources for statistical and analytical research, the speed to turn these data into insights becomes critical. In this paper we show that the WARC format carries significant performance penalties for batch processing workload. We trace the root cause of these penalties to its data structure, encoding, and addressing method. We then run controlled experiments to illustrate how severe these problems can be. Indeed, performance gain of one to two orders of magnitude can be achieved simply by reformatting WARC files into Parquet or Avro formats. While these results do not necessarily constitute an endorsement for Avro or Parquet, the time has come for the web archiving community to consider replacing WARC with more efficient web archival formats.


title: Prediction Confidence from Neighbors

abstract: The inability of Machine Learning (ML) models to successfully extrapolate correct predictions from out-of-distribution (OoD) samples is a major hindrance to the application of ML in critical applications. Until the generalization ability of ML methods is improved it is necessary to keep humans in the loop. The need for human supervision can only be reduced if it is possible to determining a level of confidence in predictions, which can be used to either ask for human assistance or to abstain from making predictions. We show that feature space distance is a meaningful measure that can provide confidence in predictions. The distance between unseen samples and nearby training samples proves to be correlated to the prediction error of unseen samples. Depending on the acceptable degree of error, predictions can either be trusted or rejected based on the distance to training samples. %Additionally, a novelty threshold can be used to decide whether a sample is worth adding to the training set. This enables earlier and safer deployment of models in critical applications and is vital for deploying models under ever-changing conditions.


title: Moment-Preserving and Mesh-Adaptive Reweighting Method for Rare-Event Sampling in Monte-Carlo Algorithms

abstract: We present novel roulette schemes for rare-event sampling that are both structure-preserving and unbiased. The boundaries where Monte Carlo markers are split and deleted are placed automatically and adapted during runtime. Extending existing codes with the new schemes is possible without severe changes because the equation of motion for the markers is not altered. These schemes can also be applied in the presence of nonlinear and nonlocal coupling between markers. As an illustrative application, we have implemented this method in the ASCOT-RFOF code, used to simulate fast-ion generation by radio-frequency waves in fusion plasmas. In this application, with this method the Monte-Carlo noise level for typical fast-ion energies can be reduced at least of one order of magnitude without increasing the computational effort.

categories: physics.comp-ph cs.NA math.NA physics.plasm-ph


title: Proposed measurement of simultaneous particle and wave properties of electric current in a superconductor

abstract: In a microscopic quantum system one cannot perform a simultaneous measurement of particle and wave properties. This, however, may not be true for macroscopic quantum systems. As a demonstration, we propose to measure the local macroscopic current passed through two slits in a superconductor. According to the theory based on the linearized Ginzburg-Landau equation for the macroscopic pseudo wave function, the streamlines of the measured current should have the same form as particle trajectories in the Bohmian interpretation of quantum mechanics. By an explicit computation we find that the streamlines should show a characteristic wiggling, which is a consequence of quantum interference.


title: Electrochromism in Electrolyte-Free and Solution Processed Bragg Stacks

abstract: Achieving an active manipulation of colours has huge implications in optoelectronics, as colours engineering can be exploited in a number of applications, ranging from display to lightning. In the last decade, the synergy of the highly pure colours of 1D photonic crystals, also known as Bragg stacks, with electro-tunable materials have been proposed as an interesting route to attain such a technologically relevant effect. However, recent works rely on the use of liquid electrolytes, which can pose issues in terms of chemical and environmental stability. Here, we report on the proof-of-concept of an electrolyte free and solution-processed electrochromic Bragg stack. We integrate an electro-responsive plasmonic metal oxide, namely indium tin oxide, in a 1D photonic crystal structure made of alternating layers of ITO and TiO2 nanoparticles. In such a device we observed 15 nm blue-shift upon application of an external bias (5 V), an effect that we attribute to the increase of ITO charge density arising from the capacitive charging at the metal oxide/dielectric interface and from the current flowing throughout the porous structure. Our data suggest that electrochromism can be attained in all-solid state systems by combining a judicious selection of the constituent materials with device architecture optimisation.


title: Decomposable partial actions

abstract: We define the decomposition property for partial actions of discrete groups on $C^*$-algebras. Decomposable partial systems appear naturally in practice, and many commonly occurring partial actions can be decomposed into partial actions with the decomposition property. For instance, any partial action of a finite group is an iterated extension of decomposable systems. Partial actions with the decomposition property are always globalizable and amenable, regardless of the acting group, and their globalization can be explicitly described in terms of certain global sub-systems. A direct computation of their crossed products is also carried out. We show that partial actions with the decomposition property behave in many ways like global actions of finite groups (even when the acting group is infinite), which makes their study particularly accessible. For example, there exists a canonical faithful conditional expectation onto the fixed point algebra, which is moreover a corner in the crossed product in a natural way. (Both of these facts are in general false for partial actions of finite groups.) As an application, we show that freeness of a topological partial action with the decomposition property is equivalent to its fixed point algebra being Morita equivalent to its crossed product. We also show by example that this fails for general partial actions of finite groups.


title: 3D Sketch-aware Semantic Scene Completion via Semi-supervised Structure Prior

abstract: The goal of the Semantic Scene Completion (SSC) task is to simultaneously predict a completed 3D voxel representation of volumetric occupancy and semantic labels of objects in the scene from a single-view observation. Since the computational cost generally increases explosively along with the growth of voxel resolution, most current state-of-the-arts have to tailor their framework into a low-resolution representation with the sacrifice of detail prediction. Thus, voxel resolution becomes one of the crucial difficulties that lead to the performance bottleneck. In this paper, we propose to devise a new geometry-based strategy to embed depth information with low-resolution voxel representation, which could still be able to encode sufficient geometric information, e.g., room layout, object's sizes and shapes, to infer the invisible areas of the scene with well structure-preserving details. To this end, we first propose a novel 3D sketch-aware feature embedding to explicitly encode geometric information effectively and efficiently. With the 3D sketch in hand, we further devise a simple yet effective semantic scene completion framework that incorporates a light-weight 3D Sketch Hallucination module to guide the inference of occupancy and the semantic labels via a semi-supervised structure prior learning strategy. We demonstrate that our proposed geometric embedding works better than the depth feature learning from habitual SSC frameworks. Our final model surpasses state-of-the-arts consistently on three public benchmarks, which only requires 3D volumes of 60 x 36 x 60 resolution for both input and output. The code and the supplementary material will be available at https://charlesCXK.github.io.


title: Inverting Gradients -- How easy is it to break privacy in federated learning?

abstract: The idea of federated learning is to collaboratively train a neural network on a server. Each user receives the current weights of the network and in turns sends parameter updates (gradients) based on local data. This protocol has been designed not only to train neural networks data-efficiently, but also to provide privacy benefits for users, as their input data remains on device and only parameter gradients are shared. But how secure is sharing parameter gradients? Previous attacks have provided a false sense of security, by succeeding only in contrived settings - even for a single image. However, by exploiting a magnitude-invariant loss along with optimization strategies based on adversarial attacks, we show that is is actually possible to faithfully reconstruct images at high resolution from the knowledge of their parameter gradients, and demonstrate that such a break of privacy is possible even for trained deep networks. We analyze the effects of architecture as well as parameters on the difficulty of reconstructing an input image and prove that any input to a fully connected layer can be reconstructed analytically independent of the remaining architecture. Finally we discuss settings encountered in practice and show that even averaging gradients over several iterations or several images does not protect the user's privacy in federated learning applications in computer vision.


title: Forward-backward asymmetry in $e^+e^-$ annihilation into pions or kaons revisited

abstract: Forward-backward (charge) asymmetry in the processes of $e^+e^-$ annihilation into a pair of charged pseudoscalar mesons is recalculated in the one-loop approximation. The exact dependence on the meson masses is taken into account. Results known in the literature are partially corrected. The bulk of the charge asymmetry appears due to double-photon exchange in $s$ channel. Experimental studies of the asymmetry can be used to verify the point-like approximation used in calculation of radiative corrections due to emission of photons by pions or kaons.


title: Matui's AH conjecture for Graph Groupoids

abstract: We prove that Matui's AH conjecture holds for graph groupoids of infinite graphs. This is a conjecture which relates the topological full group of an ample groupoid with the homology of the groupoid. Our main result complements Matui's result in the finite case, which makes the AH conjecture true for all graph groupoids covered by the assumptions of said conjecture. Furthermore, we observe that for arbitrary graphs, the homology of a graph groupoid coincides with the $K$-theory of its groupoid $C^*$-algebra.


title: Understanding Cross-Lingual Syntactic Transfer in Multilingual Recurrent Neural Networks

abstract: It is now established that modern neural language models can be successfully trained on multiple languages simultaneously without changes to the underlying architecture. But what kind of knowledge is really shared among languages within these models? Does multilingual training mostly lead to an alignment of the lexical representation spaces or does it also enable the sharing of purely grammatical knowledge? In this paper we dissect different forms of cross-lingual transfer and look for its most determining factors, using a variety of models and probing tasks. We find that exposing our LMs to a related language does not always increase grammatical knowledge in the target language, and that optimal conditions for lexical-semantic transfer may not be optimal for syntactic transfer.


title: Generating functions for the powers in $\text{GL}(n,q)$

abstract: Consider the set of all powers $\text{GL}(n ,q)^M = \{x^M \mid x\in \text{GL}(n, q)\}$ for an integer $M\geq 2$. In this article, we aim to enumerate the regular, regular semisimple and semisimple elements as well as conjugacy classes in the set $\text{GL}(n, q)^M$, i.e., the elements or classes of these kinds which are $M^{th}$ powers. We get the generating functions for (i) regular and regular semisimple elements (and classes) when $(q,M)=1$, (ii) for semisimple elements and all elements (and classes) when $M$ is a prime power and $(q,M)=1$, and (iii) for all kinds when $M$ is a prime and $q$ is a power of $M$.


title: MTL-NAS: Task-Agnostic Neural Architecture Search towards General-Purpose Multi-Task Learning

abstract: We propose to incorporate neural architecture search (NAS) into general-purpose multi-task learning (GP-MTL). Existing NAS methods typically define different search spaces according to different tasks. In order to adapt to different task combinations (i.e., task sets), we disentangle the GP-MTL networks into single-task backbones (optionally encode the task priors), and a hierarchical and layerwise features sharing/fusing scheme across them. This enables us to design a novel and general task-agnostic search space, which inserts cross-task edges (i.e., feature fusion connections) into fixed single-task network backbones. Moreover, we also propose a novel single-shot gradient-based search algorithm that closes the performance gap between the searched architectures and the final evaluation architecture. This is realized with a minimum entropy regularization on the architecture weights during the search phase, which makes the architecture weights converge to near-discrete values and therefore achieves a single model. As a result, our searched model can be directly used for evaluation without (re-)training from scratch. We perform extensive experiments using different single-task backbones on various task sets, demonstrating the promising performance obtained by exploiting the hierarchical and layerwise features, as well as the desirable generalizability to different i) task sets and ii) single-task backbones. The code of our paper is available at https://github.com/bhpfelix/MTLNAS.


title: Study of $n+{}^3$H, $p+{}^3$He, $p+{}^3$H, and $n+{}^3$He scattering with the HH method

abstract: The $n+{}^3$H, $p+{}^3$He, $p+{}^3$H, and $n+{}^3$He elastic and charge exchange reactions at low energies are studied by means of the hyperspherical harmonic method. The considered nuclear Hamiltonians include modern two- and three-nucleon interactions, in particular results are reported in case of chiral two-nucleon potentials, with and without the inclusion of chiral three-nucleon (3N) interactions. A detailed study of the convergence and numerical stability of the method is presented. We have found that the effect the 3N force is in general tiny except for $p+{}^3$H scattering below the opening of the $n+{}^3$He channel. In such a case, the effect of 3N forces is appreciable and a clear dependence on the cutoff used to regularize the high-momentum tail of the interactions is observed. Such a dependence is related to the presence of the poorly known sharp $0^+$ resonance, considered to be the first excited state of ${}^4$He.


title: The minimum time function for the controlled Moreau's Sweeping Process

abstract: Let $C(t)$, $t\geq0$ be a Lipschitz set-valued map with closed and (mildly non-)convex values and $f(t, x,u)$ be a map, Lipschitz continuous w.r.t. $x$. We consider the problem of reaching a target $S$ within the graph of $C$ subject to the differential inclusion \[ (\star)\qquad \dot{x} \in -N_{C(t)}(x) + G(t,x) \] starting from $x_{0}\in C(t_{0})$ in the minimum time $T(t_{0},x_{0})$. The dynamics $(\star)$ is called a perturbed sweeping (or Moreau) process. We give sufficient conditions for $T$ to be finite and continuous and characterize $T$ through Hamilton-Jacobi inequalities. Crucial tools for our approach are characterizations of weak and strong flow invariance of a set $S$ subject to $(\star)$. Due to the presence of the normal cone $N_{C(t)}(x)$, the right hand side of $(\star)$ contains implicitly the state constraint $x(t)\in C(t)$ and is not Lipschitz continuous with respect to $x$.


title: GPU molecular dynamics: Algorithms and performance

abstract: A previous study of MD algorithms designed for GPU use is extended to cover more recent developments in GPU architecture. Algorithm modifications are described, together with extensions to more complex systems. New measurements include the effects of increased parallelism on GPU performance, as well as comparisons with multiple-core CPUs using multitasking based on CPU threads and message passing. The results show that the GPU retains a significant performance advantage.


title: On a Hyperbolic-Parabolic Parasitoid-Parasite System: Well Posedness and Control

abstract: We develop a time and space dependent predator-prey model. The predators' equation is a non local hyperbolic balance law, while the diffusion of prey obeys a parabolic equation, so that predators "hunt" for prey, while prey diffuse. A control term allows to describe the use of predators as parasitoids to limit the growth of prey-parasites. The general well posedness and stability results here obtained ensure the existence of optimal pest control strategies, as discussed through some numerical integrations. The specific example we have in mind is that of Trichopria drosophilae used to fight against the spreading of Drosophila suzukii.


title: A formula on the weight distribution of linear codes with applications to AMDS codes

abstract: The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and codes with small Singleton's defect. We propose a new set of linear relations that must be satisfied by the coefficients of the weight distribution. From these relations we are able to derive known identities (in an easier way) for interesting cases, such as extremal codes, Hermitian codes, MDS and NMDS codes. Moreover, we are able to present for the first time the weight distribution of AMDS codes. We also discuss the link between our results and the Pless equations.


title: Physical Characterisation of Interstellar Comet 2I/2019 Q4 (Borisov)

abstract: We present a study of interstellar comet 2I/2019 Q4 (Borisov) using both preperihelion and postperihelion observations spanning late September 2019 through late January 2020. The intrinsic brightness of the comet was observed to continuously decline throughout the timespan, likely due to the decreasing effective scattering cross-section as a result of volatile sublimation with a slope of $-0.43 \pm 0.02$ km$^{2}$ d$^{-1}$. We witnessed no significant change in the slightly reddish colour of the comet, with mean values of $\left \langle g - r \right \rangle = 0.68 \pm 0.04$, $\left \langle r - i \right \rangle = 0.23 \pm 0.03$, and the normalised reflectivity gradient across the $g$ and $i$ bands $\overline{S'} \left(g,i\right) = \left(10.6 \pm 1.4\right)$ % per $10^3$ \AA, all unremarkable in the context of solar system comets. Using the available astrometric observations, we confidently detect the nongravitational acceleration of the comet following a shallow heliocentric distance dependency of $r_{\rm H}^{-1 \pm 1}$. Accordingly, we estimate that the nucleus is most likely $\lesssim$0.4 km in radius, and that a fraction of $\gtrsim$0.2% of the total nucleus in mass has been eroded due to the sublimation activity since the earliest observation of the comet in 2018 December by the time of perihelion. Our morphology simulation suggests that the dust ejection speed increased from $\sim$4 m s$^{-1}$ in September 2019 to $\sim$7 m s$^{-1}$ around perihelion for the optically dominant dust grains of $\beta \sim 0.01$, and that the observable dust grains are no smaller than micron size.


title: Long Short-Term Relation Networks for Video Action Detection

abstract: It has been well recognized that modeling human-object or object-object relations would be helpful for detection task. Nevertheless, the problem is not trivial especially when exploring the interactions between human actor, object and scene (collectively as human-context) to boost video action detectors. The difficulty originates from the aspect that reliable relations in a video should depend on not only short-term human-context relation in the present clip but also the temporal dynamics distilled over a long-range span of the video. This motivates us to capture both short-term and long-term relations in a video. In this paper, we present a new Long Short-Term Relation Networks, dubbed as LSTR, that novelly aggregates and propagates relation to augment features for video action detection. Technically, Region Proposal Networks (RPN) is remoulded to first produce 3D bounding boxes, i.e., tubelets, in each video clip. LSTR then models short-term human-context interactions within each clip through spatio-temporal attention mechanism and reasons long-term temporal dynamics across video clips via Graph Convolutional Networks (GCN) in a cascaded manner. Extensive experiments are conducted on four benchmark datasets, and superior results are reported when comparing to state-of-the-art methods.


title: Generic 3-point Statistics with Tensor Modes in Light of Swampland and TCC

abstract: Recently proposed Swampland Criteria (SC) and Trans-Planckian Censorship Conjecture (TCC) together put stringent theoretical constraints on slow roll inflation, raising a question on future prospects of detection of Primordial Gravitational Waves (PGW). As it appears, the only option to relax the constraints is by considering Non Bunch Davies (NBD) initial states, that in turn brings back the observational relevance of PGW via its 2-point function. In this article we develop consistent 3-point statistics with tensor modes for all possible correlators (auto and mixed) for NBD initial states in the light of SC and TCC in a generic, model independent framework of Effective Field Theory of inflation. We also construct the templates of the corresponding nonlinearity parameters $f_{NL}$ for different shapes of relevance and investigate if any of the 3-point correlators could be of interest for future CMB missions. Our analysis reveals that the prospects of detecting the tensor auto correlator are almost nil whereas the mixed correlators might be relevant for future CMB missions.


title: A Simulation Method for Particle Fragmentation Based on Energy Landscape

abstract: We propose a method for the simulation of particle fragmentation based on the calculation of the energy landscape inside the particle. The landscape of strain energy is calculated in terms of internal stress using the principles of damage and fracture mechanics. Numerical calculation of the landscape s ridges is used to determine the breakage criterion as well as the shape of the postbreakage fragments. This method provides a physical-based understanding of the breakage effect in granular material.


title: On subspaces of Kloosterman zeros and permutations of the form $L_1(x^{-1})+L_2(x)$

abstract: Permutations of the form $F=L_1(x^{-1})+L_2(x)$ with linear functions $L_1,L_2$ are closely related to several interesting questions regarding CCZ-equivalence and EA-equivalence of the inverse function. In this paper, we show that $F$ cannot be a permutation if the kernel of $L_1$ or $L_2$ is too large. A key step of the proof is a new result on the maximal size of a subspace of $\mathbb{F}_{2^n}$ that contains only Kloosterman zeros, i.e. a subspace $V$ such that $K_n(v)=0$ for all $v \in V$ where $K_n(v)$ denotes the Kloosterman sum of $v$.}


title: On Age and Value of Information in Status Update Systems

abstract: Motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message), we consider status update systems with update packets carrying values as well as their generation time stamps. Once generated, a status update packet has a random initial value and a deterministic deadline after which it is not useful (ultimate staleness). In our model, value of a packet decreases in time (even after reception) starting from its generation to ultimate staleness when it vanishes. The value of information (VoI) at the receiver is additive in that the VoI is the sum of the current values of all packets held by the receiver. We investigate various queuing disciplines under potential dependence between value and service time and provide closed form expressions for average VoI at the receiver. Numerical results illustrate the average VoI for different scenarios and the contrast between average age of information (AoI) and average VoI.


title: Periodic stationary solutions of the Nagumo lattice differential equation: existence regions and their number

abstract: The Nagumo lattice differential equation admits stationary solutions with arbitrary spatial period for sufficiently small diffusion rate. The continuation from the stationary solutions of the decoupled system (a system of isolated nodes) is used to determine their types; the solutions are labelled by words from a three-letter alphabet. Each stationary solution type can be assigned a parameter region in which the solution can be uniquely identified. Numerous symmetries present in the equation cause some of the regions to have identical or similar shape. With the help of combinatorial enumeration, we derive formulas determining the number of qualitatively different existence regions. We also discuss possible extensions to other systems with more general nonlinear terms and/or spatial structure.


title: Layout and Performance of HPK Prototype LGAD Sensors for the High-Granularity Timing Detector

abstract: The High-Granularity Timing Detector is a detector proposed for the ATLAS Phase II upgrade. The detector, based on the Low-Gain Avalanche Detector (LGAD) technology will cover the pseudo-rapidity region of $2.4<|\eta|<4.0$ with two end caps on each side and a total area of 6.4 $m^2$. The timing performance can be improved by implanting an internal gain layer that can produce signal with a fast rising edge, which improve significantly the signal-to-noise ratio. The required average timing resolution per track for a minimum-ionising particle is 30 ps at the start and 50 ps at the end of the HL-LHC operation. This is achieved with several layers of LGAD. The innermost region of the detector would accumulate a 1 MeV-neutron equivalent fluence up to $2.5 \times 10^{15} cm^{-2}$ before being replaced during the scheduled shutdowns. The addition of this new detector is expected to play an important role in the mitigation of high pile-up at the HL-LHC. The layout and performance of the various versions of LGAD prototypes produced by Hamamatsu (HPK) have been studied by the ATLAS Collaboration. The breakdown voltages, depletion voltages, inter-pad gaps, collected charge as well as the time resolution have been measured and the production yield of large size sensors has been evaluated.


title: Time-Asymptotics of Physical Vacuum Free Boundaries for Compressible Inviscid Flows with Damping

abstract: In this paper, we prove the leading term of time-asymptotics of the moving vacuum boundary for compressible inviscid flows with damping to be that for Barenblatt self-similar solutions to the corresponding porous media equations obtained by simplifying momentum equations via Darcy's law plus the possible shift due to the movement of the center of mass, in the one-dimensional and three-dimensional spherically symmetric motions, respectively. This gives a complete description of the large time asymptotic behavior of solutions to the corresponding vacuum free boundary problems. The results obtained in this paper are the first ones concerning the large time asymptotics of physical vacuum boundaries for compressible inviscid fluids, to the best of our knowledge.


title: Polarized initial states of primordial gravitational waves

abstract: Polarizations of primordial gravitational waves can be relevant when considering inflationary universe in modified gravity or when matter fields survive during inflation. Such polarizations have been discussed in the Bunch-Davies vacuum. Instead of taking into account dynamical generation of polarizations of gravitational waves, in this paper, we consider polarized initial states constructed from $SU(2)$ coherent states. We then evaluate the power spectrums of the primordial gravitational waves in the states.


title: First-principles study of ultrafast dynamics of Dirac plasmon in graphene

abstract: Exploring low-loss two-dimensional plasmon modes is considered central for achieving light manipulation at the nanoscale and applications in plasmonic science and technology. In this context, pump-probe spectroscopy is a powerful tool for investigating these collective modes and the corresponding energy transfer processes. Here, I present a first-principles study on non-equilibrium Dirac plasmon in graphene, wherein damping channels under ultrafast conditions are still not fully explored. The laser-induced blueshift of plasmon energy is explained in terms of thermal increase of the electron-hole pair concentration in the intraband channel. Interestingly, while damping pathways of the equilibrium graphene plasmon are entirely ruled by scatterings with acoustic phonons, the photoinduced plasmon predominantly transfers its energy to the strongly coupled hot optical phonons, which explains the experimentally-observed tenfold increase of the plasmon linewidth. The present study paves the way for an in-depth theoretical comprehension of plasmon temporal dynamics in novel two-dimensional systems and heterostructures.


title: Three-dimensional monopole-free CP(N-1) models

abstract: We investigate the phase diagram, and the nature of the phase transitions, of three-dimensional monopole-free CP(N-1) models, characterized by a global U(N) symmetry and a U(1) gauge symmetry, and the absence of monopoles. We present numerical analyses based on Monte Carlo simulations for N=2,4,10,15, and 25. We observe a finite-temperature transition in all cases, related to the condensation of a local gauge-invariant order parameter. For N=2 we are unable to draw any definite conclusion on the nature of the transition. The results may be interpreted by either a very weak first-order transition or a continuous transition with anomalously large scaling corrections. However, the results allow us to exclude that the system develops the critical behavior of the O(3) vector universality class, as it occurs in the standard three-dimensional CP(1) model without monopole suppression. For N=4,10,15, the transition is of first order, and significantly weaker than that observed in the presence of monopoles. For N=25 the results are consistent with a conventional continuous transition. We compare our results with the existing literature and with the predictions of different field-theory approaches. Our results are consistent with the scenario in which the model undergoes continuous transitions for large values of N, in agreement with analytic large-N calculations.


title: Properties of $K^\pi=0^+_1$, $K^\pi=2^-$, and $K^\pi=0^-_1$ bands of $^{20}$Ne probed via proton and alpha inelastic scattering

abstract: The $K^\pi=0^+_1$, $K^\pi=2^-$, and $K^\pi=0^-_1$ bands of $^{20}$Ne are investigated with microscopic structure and reaction calculations via proton and $\alpha$ inelastic scattering off $^{20}$Ne. Structures of $^{20}$Ne are calculated with variation after parity and total angular momentum projections in the antisymmetrized molecular dynamics(AMD). The $K^\pi=0^+_1$ and $K^\pi=0^-_1$ bands have $^{16}\textrm{O}+\alpha$ cluster structures, whereas the $K^\pi=2^-$ band shows a $^{12}\textrm{C}+2\alpha$-like structure. Microscopic coupled-channel calculations of proton and $\alpha$ scattering off $^{20}$Ne are performed by using the proton-nucleus and $\alpha$-nucleus potentials, which are derived by folding the Melbourne $g$-matrix $NN$ interaction with AMD densities of $^{20}$Ne. The calculation reasonably reproduces the observed cross sections of proton scattering at $E_p=25$--35 MeV and $\alpha$ scattering at $E_\alpha=104$--386 MeV. Transition properties from the ground to excited states are discussed by reaction analyses of proton and $\alpha$ inelastic processes. Mixing of the $K^\pi=2^-$ and $K^\pi=0^-_1$ bands is discussed by detailed analysis of the $0^+_1\to 3^-_1$ and $0^+_1\to 3^-_2$ transitions. For the $3^-_1$ state, mixing of the $K^\pi=0^-_1$ cluster component in the $K^\pi=2^-$ band plays an important role in the transition properties.


title: Contrast resolution of few-photon detectors

abstract: We analyse the capability of distinguishing between different intensities in a monochromatic, pixellated image acquisition system at low light intensities. In practice, the latter means that each pixel detects a countable number of photons per acquired image frame. Primarily we compare systems based on pixels of the click-detection type and photon-number resolving (PNR) type of detectors, but our model can seamlessly interpolate between the two. We also discuss the probability of errors in assigning the correct intensity (or "gray level"), and finally we discuss how the estimated levels, that need to be based on threshold levels due to the stochastic nature of the detected photon number, should be assigned. Overall, we find that PNR detector-based system offer advantages over click-detector-based systems even under rather non-ideal conditions.


title: MFC-based biosensor for domestic wastewater COD assessment in constructed wetlands

abstract: In the context of natural-based wastewater treatment technologies (such as constructed wetlands - CW) the use of a low-cost, continuous-like biosensor tool for the assessment of operational conditions is of key importance for plant management optimization. The objective of the present study was to assess the potential use of constructed wetland microbial fuel cells (CW-MFC) as a domestic wastewater COD assessment tool. For the purpose of this work four lab-scale CW-MFCs were set up and fed with pre-settled domestic wastewater at different COD concentrations. Under laboratory conditions two different anodic materials were tested (graphite rods and gravel). Furthermore, a pilot-plant based experiment was also conducted to confirm the findings previously recorded for lab-scale experiments. Results showed that in spite of the low coulombic efficiencies recorded, either gravel or graphite-based anodes were suitable for the purposes of domestic wastewater COD assessment. Significant linear relationships could be established between inlet COD concentrations and CW-MFC Ecell whenever contact time was above 10 hours. Results also showed that the accuracy of the CW-MFC was greatly compromised after several weeks of operation. Pilot experiments showed that CW-MFC presents a good bio-indication response between week 3 and 7 of operation (equivalent to an accumulated organic loading between 100 and 200 g COD/m2, respectively). Main conclusion of this work is that of CW-MFC could be used as an "alarm-tool" for qualitative continuous influent water quality assessment rather than a precise COD assessment tool due to a loss of precision after several weeks of operation.


title: Site-testing at Muztagh-ata site I: Ground Meteorology and Sky Brightness

abstract: Site-testing is crucial for achieving the goal of scientific research and analysis of meteorological and optical observing conditions is one of the basic tasks of it. As one of three potential sites to host 12-meter Large Optical/infrared Telescope (LOT), Muztagh-ata site which is located on the Pamirs Plateau in west China's Xinjiang began its site-testing task in the spring of 2017. In this paper, we firstly start with an introduction to the site and then present a statistical analysis of the ground-level meteorological properties such as air temperature, barometric pressure, relative humidity, wind speed and direction, recorded by automatic weather station with standard meteorological sensors for two-year long. We also show the monitoring results of sky brightness during this period.


title: X-Linear Attention Networks for Image Captioning

abstract: Recent progress on fine-grained visual recognition and visual question answering has featured Bilinear Pooling, which effectively models the 2$^{nd}$ order interactions across multi-modal inputs. Nevertheless, there has not been evidence in support of building such interactions concurrently with attention mechanism for image captioning. In this paper, we introduce a unified attention block -- X-Linear attention block, that fully employs bilinear pooling to selectively capitalize on visual information or perform multi-modal reasoning. Technically, X-Linear attention block simultaneously exploits both the spatial and channel-wise bilinear attention distributions to capture the 2$^{nd}$ order interactions between the input single-modal or multi-modal features. Higher and even infinity order feature interactions are readily modeled through stacking multiple X-Linear attention blocks and equipping the block with Exponential Linear Unit (ELU) in a parameter-free fashion, respectively. Furthermore, we present X-Linear Attention Networks (dubbed as X-LAN) that novelly integrates X-Linear attention block(s) into image encoder and sentence decoder of image captioning model to leverage higher order intra- and inter-modal interactions. The experiments on COCO benchmark demonstrate that our X-LAN obtains to-date the best published CIDEr performance of 132.0% on COCO Karpathy test split. When further endowing Transformer with X-Linear attention blocks, CIDEr is boosted up to 132.8%. Source code is available at \url{https://github.com/Panda-Peter/image-captioning}.


title: Nitrogen-vacancy defect emission spectra in the vicinity of an adjustable silver mirror

abstract: Optical emitters of quantum radiation in the solid state are important building blocks for emerging technologies making use of the laws of quantum mechanics. The efficiency of photon extraction from the host material is low for many solid-state systems due to their relatively high index of refraction. In this article we experimentally study the emission spectrum of an ensemble of nitrogen-vacancy defects implanted around 8nm below the planar diamond surface and in the vicinity of a planar silver mirror. Scanning the distance between diamond and the mirror, we observe an enhancement of the spectral emission power by up to a factor of 3. We construct a model based on classical dipoles and elucidate the observations as being caused by interference in the far field of the emitters.


title: Floating Potential Of Spherical Dust In Collisionless Magnetised Plasmas

abstract: Determining the equilibrium charge of conducting spheres in plasmas is important for interpreting Langmuir probe measurements, plasma surface interactions and dust particle behaviour. The Monte Carlo code Dust in Magnetised Plasmas (DiMPl) has been developed for the purpose of determining the forces and charging behaviour of conducting spheroids under a variety of conditions and benchmarked against previous numerical results. The floating potentials of spheres in isothermal, collisionless, hydrogen plasmas as a function of magnetic field strength and size relative to Debye length are studied using DiMPl and compared with new results from the N-body tree code (pot) and recent particle in cell measurements. The results of all three simulations are similar, identifying a small range at modest ion magnetisation parameters over which the electron current is reduced relative to the ion current. The potential as a function of magnetic field strength is found to be relatively insensitive to dust size for dust smaller than the Debye length. The potential of large dust is found to depend less strongly on flow speed for modest magnetic field strengths and to decrease with increasing flow speed in the presence of strong magnetic fields for smaller dust. A semi-empirical model for the potential of small dust in a collisionless plasma as a function of magnetic field strength is developed which reproduces the expected currents and potentials in the high and low magnetic field limit.


title: Horizon temperature without space-time

abstract: It is shown how the characteristic thermal effects that observers experience in space-times possessing an event horizon can manifest already in a simple quantum system with affine symmetry living on the real line. The derivation presented is essentially group theoretic in nature: a thermal state emerges naturally when comparing different representations of the group of affine transformations of the real line. The freedom in the choice of different notions of translation generators is the key to the Unruh effect "on a line" we describe.


title: Dynamic MR imaging of the skeletal muscle in young and senior volunteers during minimal synchronized neuromuscular electrical stimulation

abstract: $\textbf{Object}$ Neuromuscular electrical stimulation (NMES)-induced isometric contraction is feasible during MRI and can be combined with acquisition of volumetric dynamic MR data, in a synchronous and controlled way. Since NMES is a potent resource for rehabilitation, MRI synchronized with NMES presents a valuable validation tool. Our aim was to show how minimal NMES-induced muscle contraction characterization, as evaluated through phase contrast MRI, differs between senior and young volunteers. $\textbf{Materials and Methods}$ Simultaneous NMES of the quadriceps muscle and phase contrast imaging were applied at 3T to 11 senior (75 $\pm$ 3 years) and 6 young volunteers (29 $\pm$ 7 years). A current sufficient to induce muscle twitch without knee extension was applied to both groups. $\textbf{Results}$ Strain vectors were extracted from the velocity fields and strain datasets were compared with non-parametric tests and descriptive statistics. Strain values were noticeably different between both groups at both current intensities and significant differences were observed in the regions of interest between the two electrodes. $\textbf{Discussion}$ In conclusion, NMES-synchronized MRI could be successfully applied in senior volunteers with strain results clearly different from the younger volunteers. Also, differences within the senior group were detected both in the magnitude of strain and in the position of maximum strain pixels.


title: Fundamental Limits of Online Network-Caching

abstract: Optimal caching of files in a content distribution network (CDN) is a problem of fundamental and growing commercial interest. Although many different caching algorithms are in use today, the fundamental performance limits of network caching algorithms from an online learning point-of-view remain poorly understood to date. In this paper, we resolve this question in the following two settings: (1) a single user connected to a single cache, and (2) a set of users and a set of caches interconnected through a bipartite network. Recently, an online gradient-based coded caching policy was shown to enjoy sub-linear regret. However, due to the lack of known regret lower bounds, the question of the optimality of the proposed policy was left open. In this paper, we settle this question by deriving tight non-asymptotic regret lower bounds in both of the above settings. In addition to that, we propose a new Follow-the-Perturbed-Leader-based uncoded caching policy with near-optimal regret. Technically, the lower-bounds are obtained by relating the online caching problem to the classic probabilistic paradigm of balls-into-bins. Our proofs make extensive use of a new result on the expected load in the most populated half of the bins, which might also be of independent interest. We evaluate the performance of the caching policies by experimenting with the popular MovieLens dataset and conclude the paper with design recommendations and a list of open problems.


title: ChangeBeadsThreader: An Interactive Environment for Tailoring Automatically Untangled Changes

abstract: To improve the usability of a revision history, change untangling, which reconstructs the history to ensure that changes in each commit belong to one intentional task, is important. Although there are several untangling approaches based on the clustering of fine-grained editing operations of source code, they often produce unsuitable result for a developer, and manual tailoring of the result is necessary. In this paper, we propose ChangeBeadsThreader (CBT), an interactive environment for splitting and merging change clusters to support the manual tailoring of untangled changes. CBT provides two features: 1) a two-dimensional space where fine-grained change history is visualized to help users find the clusters to be merged and 2) an augmented diff view that enables users to confirm the consistency of the changes in a specific cluster for finding those to be split. These features allow users to easily tailor automatically untangled changes.


title: Static vs accumulating priorities in healthcare queues under heavy loads

abstract: Amid unprecedented times caused by COVID-19, healthcare systems all over the world are strained to the limits of, or even beyond, capacity. A similar event is experienced by some healthcare systems regularly, due to for instance seasonal spikes in the number of patients. We model this as a queueing system in heavy traffic (where the arrival rate is approaching the service rate from below) or in overload (where the arrival rate exceeds the service rate). In both cases we assume that customers (patients) may have different priorities and we consider two popular service disciplines: static priorities and accumulating priorities. It has been shown that the latter allows for patients of all classes to be seen in a timely manner as long as the system is stable. We demonstrate however that if accumulating priorities are used in the heavy traffic or overload regime, then all patients, including those with the highest priority, will experience very long waiting times. If on the other hand static priorities are applied, then one can ensure that the highest-priority patients will be seen in a timely manner even in overloaded systems.


title: Rip brane cosmology from a viscous holographic dark fluid

abstract: This article is devoted to the application of the holographic principle to describe Rip brane cosmological models in the presence of a bulk viscosity. We make use of the generalized infrared-cutoff holographic dark energy, introduced by Nojiri and Odintsov We consider various examples: Rip brane cosmology corresponding to the Little Rip case, asymptotic de Sitter theory, and the so-called Big Freeze theory leading to a singularity. Analytical expressions for infrared cutoffs, as well as the particle and the future horizons at the brane, are obtained. The equations for energy conservation on the brane within the holographic theory are obtained in each case. The correspondence between viscous cosmology and holographic cosmology on the brane is shown.


title: Leverage the Average: an Analysis of KL Regularization in RL

abstract: Recent Reinforcement Learning (RL) algorithms making use of Kullback-Leibler (KL) regularization as a core component have shown outstanding performance. Yet, only little is understood theoretically about why KL regularization helps, so far. We study KL regularization within an approximate value iteration scheme and show that it implicitly averages q-values. Leveraging this insight, we provide a very strong performance bound, the very first to combine two desirable aspects: a linear dependency to the horizon (instead of quadratic) and an error propagation term involving an averaging effect of the estimation errors (instead of an accumulation effect). We also study the more general case of an additional entropy regularizer. The resulting abstract scheme encompasses many existing RL algorithms. Some of our assumptions do not hold with neural networks, so we complement this theoretical analysis with an extensive empirical study.


title: Strong-Field Electron Dynamics in Solids

abstract: Solid-state materials have recently emerged as a new stage of strong-field physics and attosecond science. The mechanism of the electron dynamics driven by an ultrashort intense laser pulse is under intensive discussion. Here we theoretically discuss momentum-space strong-field electron dynamics in graphene and crystalline dielectrics and semiconductors. First, within massless Dirac fermion and tight-binding models for graphene, we rigorously derive intraband displacement and interband transition, which form the basis for understanding solid-state strong-field physics including high-harmonic generation (HHG). Then, based on the time-dependent Schr\"odinger equation for a one-dimensional model crystal, we introduce a simple, multiband, momentum-space three-step model that incorporates intraband displacement, interband tunneling, and recombination with a valence band hole. We also analyze how the model is modified by electron-hole interaction. Finally, actual three-dimensional materials are investigated. We present a time-dependent density-matrix method whose results for HHG are compared with experimental measurement results. Moreover, we describe the dynamical Franz-Keldysh effect in femtosecond time resolution, i.e., the time-dependent modulation of a dielectric function under an intense laser field, using a real-time time-dependent density functional theory.