title: Understanding Barriers to Internal Startups in Large Organizations: Evidence from a Globally Distributed Company

abstract: Large global companies need to speed up their innovation activities to increase competitive advantage. However, such companies' organizational structures impede their ability to capture trends they are well aware of due to bureaucracy, slow decision-making, distributed departments, and distributed processes. One way to strengthen the innovation capability is through fostering internal startups. We report findings from an embedded multiple-case study of five internal startups in a globally distributed company to identify barriers for software product innovation: late involvement of software developers, executive sponsor is missing or not clarified, yearly budgeting and planning, unclear decision-making authority, lack of digital infrastructure for experimentation and access to data from external actors. Drawing on the framework of continuous software engineering proposed by Fitzgerald and Stol, we discuss the role of BizDev in software product innovation. We suggest that lack of continuity, rather than the lack of speed, is an ultimate challenge for internal startups in large global companies.


title: What's in My LiDAR Odometry Toolbox?

abstract: With the democratization of 3D LiDAR sensors, precise LiDAR odometries and SLAM are in high demand. New methods regularly appear, proposing solutions ranging from small variations in classical algorithms to radically new paradigms based on deep learning. Yet it is often difficult to compare these methods, notably due to the few datasets on which the methods can be evaluated and compared. Furthermore, their weaknesses are rarely examined, often letting the user discover the hard way whether a method would be appropriate for a use case. In this paper, we review and organize the main 3D LiDAR odometries into distinct categories. We implemented several approaches (geometric based, deep learning based, and hybrid methods) to conduct an in-depth analysis of their strengths and weaknesses on multiple datasets, guiding the reader through the different LiDAR odometries available. Implementation of the methods has been made publicly available at https://github.com/Kitware/pyLiDAR-SLAM.


title: Do Picardy thirds smile? Tonal hierarchy and tonal valence: explicit and implicit measures

abstract: Western tonality provides a hierarchy of stability among melodic scale-degrees, from the maximally stable tonic to unstable chromatic notes. Tonal stability has been linked to emotion, yet systematic investigations of the associations between the hierarchy of melodic scale-degrees and perceived emotional valence are lacking. Here, we examined such associations in three experiments, in musicians and in non-musicians. We used an explicit task, in which participants matched probe tones following key-establishing sequences to facial expressions ranging from sad to happy, and an implicit speeded task, a variant of the Implicit Association Test. Stabler scale-degrees were associated with more positive valence in all experiments, for both musicians and nonmusicians. This notwithstanding, results significantly differed from those of a comparable goodness-of-fit task, suggesting that perceived tonal valence is not reducible to tonal fit. Comparisons of the explicit and implicit measures suggest that associations of tonality and emotional valence may rely on two distinct mechanisms, one mediated by conceptual musical knowledge and conscious decisional processes, the other - largely by non-conceptual and involuntary processes. The joint experimental paradigms introduced here may help mapping additional connotative meanings, both emotional and cross-modal, embedded in tonal structure, thus suggesting how extra-musical meanings are conveyed to listeners through musical syntax.


title: The Human Evaluation Datasheet 1.0: A Template for Recording Details of Human Evaluation Experiments in NLP

abstract: This paper introduces the Human Evaluation Datasheet, a template for recording the details of individual human evaluation experiments in Natural Language Processing (NLP). Originally taking inspiration from seminal papers by Bender and Friedman (2018), Mitchell et al. (2019), and Gebru et al. (2020), the Human Evaluation Datasheet is intended to facilitate the recording of properties of human evaluations in sufficient detail, and with sufficient standardisation, to support comparability, meta-evaluation, and reproducibility tests.


title: SeeingGAN: Galactic image deblurring with deep learning for better morphological classification of galaxies

abstract: Classification of galactic morphologies is a crucial task in galactic astronomy, and identifying fine structures of galaxies (e.g., spiral arms, bars, and clumps) is an essential ingredient in such a classification task. However, seeing effects can cause images we obtain to appear blurry, making it difficult for astronomers to derive galaxies' physical properties and, in particular, distant galaxies. Here, we present a method that converts blurred images obtained by the ground-based Subaru Telescope into quasi Hubble Space Telescope (HST) images via machine learning. Using an existing deep learning method called generative adversarial networks (GANs), we can eliminate seeing effects, effectively resulting in an image similar to an image taken by the HST. Using multiple Subaru telescope image and HST telescope image pairs, we demonstrate that our model can augment fine structures present in the blurred images in aid for better and more precise galactic classification. Using our first of its kind machine learning-based deblurring technique on space images, we can obtain up to 18% improvement in terms of CW-SSIM (Complex Wavelet Structural Similarity Index) score when comparing the Subaru-HST pair versus SeeingGAN-HST pair. With this model, we can generate HST-like images from relatively less capable telescopes, making space exploration more accessible to the broader astronomy community. Furthermore, this model can be used not only in professional morphological classification studies of galaxies but in all citizen science for galaxy classifications.


title: Trans-SVNet: Accurate Phase Recognition from Surgical Videos via Hybrid Embedding Aggregation Transformer

abstract: Real-time surgical phase recognition is a fundamental task in modern operating rooms. Previous works tackle this task relying on architectures arranged in spatio-temporal order, however, the supportive benefits of intermediate spatial features are not considered. In this paper, we introduce, for the first time in surgical workflow analysis, Transformer to reconsider the ignored complementary effects of spatial and temporal features for accurate surgical phase recognition. Our hybrid embedding aggregation Transformer fuses cleverly designed spatial and temporal embeddings by allowing for active queries based on spatial information from temporal embedding sequences. More importantly, our framework processes the hybrid embeddings in parallel to achieve a high inference speed. Our method is thoroughly validated on two large surgical video datasets, i.e., Cholec80 and M2CAI16 Challenge datasets, and outperforms the state-of-the-art approaches at a processing speed of 91 fps.


title: Cyber Intrusion Detection by Using Deep Neural Networks with Attack-sharing Loss

abstract: Cyber attacks pose crucial threats to computer system security, and put digital treasuries at excessive risks. This leads to an urgent call for an effective intrusion detection system that can identify the intrusion attacks with high accuracy. It is challenging to classify the intrusion events due to the wide variety of attacks. Furthermore, in a normal network environment, a majority of the connections are initiated by benign behaviors. The class imbalance issue in intrusion detection forces the classifier to be biased toward the majority/benign class, thus leave many attack incidents undetected. Spurred by the success of deep neural networks in computer vision and natural language processing, in this paper, we design a new system named DeepIDEA that takes full advantage of deep learning to enable intrusion detection and classification. To achieve high detection accuracy on imbalanced data, we design a novel attack-sharing loss function that can effectively move the decision boundary towards the attack classes and eliminates the bias towards the majority/benign class. By using this loss function, DeepIDEA respects the fact that the intrusion mis-classification should receive higher penalty than the attack mis-classification. Extensive experimental results on three benchmark datasets demonstrate the high detection accuracy of DeepIDEA. In particular, compared with eight state-of-the-art approaches, DeepIDEA always provides the best class-balanced accuracy.


title: Interpretable Distance Metric Learning for Handwritten Chinese Character Recognition

abstract: Handwriting recognition is of crucial importance to both Human Computer Interaction (HCI) and paperwork digitization. In the general field of Optical Character Recognition (OCR), handwritten Chinese character recognition faces tremendous challenges due to the enormously large character sets and the amazing diversity of writing styles. Learning an appropriate distance metric to measure the difference between data inputs is the foundation of accurate handwritten character recognition. Existing distance metric learning approaches either produce unacceptable error rates, or provide little interpretability in the results. In this paper, we propose an interpretable distance metric learning approach for handwritten Chinese character recognition. The learned metric is a linear combination of intelligible base metrics, and thus provides meaningful insights to ordinary users. Our experimental results on a benchmark dataset demonstrate the superior efficiency, accuracy and interpretability of our proposed approach.


title: Vertex Deletion Parameterized by Elimination Distance and Even Less

abstract: We study the parameterized complexity of various classic vertex-deletion problems such as Odd cycle transversal, Vertex planarization, and Chordal vertex deletion under hybrid parameterizations. Existing FPT algorithms for these problems either focus on the parameterization by solution size, detecting solutions of size $k$ in time $f(k) \cdot n^{O(1)}$, or width parameterizations, finding arbitrarily large optimal solutions in time $f(w) \cdot n^{O(1)}$ for some width measure $w$ like treewidth. We unify these lines of research by presenting FPT algorithms for parameterizations that can simultaneously be arbitrarily much smaller than the solution size and the treewidth. We consider two classes of parameterizations which are relaxations of either treedepth of treewidth. They are related to graph decompositions in which subgraphs that belong to a target class H (e.g., bipartite or planar) are considered simple. First, we present a framework for computing approximately optimal decompositions for miscellaneous classes H. Namely, if the cost of an optimal decomposition is $k$, we show how to find a decomposition of cost $k^{O(1)}$ in time $f(k) \cdot n^{O(1)}$. This is applicable to any graph class H for which the corresponding vertex-deletion problem admits a constant-factor approximation algorithm or an FPT algorithm paramaterized by the solution size. Secondly, we exploit the constructed decompositions for solving vertex-deletion problems by extending ideas from algorithms using iterative compression and the finite state property. For the three mentioned vertex-deletion problems, and all problems which can be formulated as hitting a finite set of connected forbidden (a) minors or (b) (induced) subgraphs, we obtain FPT algorithms with respect to both studied parameterizations.


title: Quantitative Performance Assessment of CNN Units via Topological Entropy Calculation

abstract: Identifying the status of individual network units is critical for understanding the mechanism of convolutional neural networks (CNNs). However, it is still challenging to reliably give a general indication of unit status, especially for units in different network models. To this end, we propose a novel method for quantitatively clarifying the status of single unit in CNN using algebraic topological tools. Unit status is indicated via the calculation of a defined topological-based entropy, called feature entropy, which measures the degree of chaos of the global spatial pattern hidden in the unit for a category. In this way, feature entropy could provide an accurate indication of status for units in different networks with diverse situations like weight-rescaling operation. Further, we show that feature entropy decreases as the layer goes deeper and shares almost simultaneous trend with loss during training. We show that by investigating the feature entropy of units on only training data, it could give discrimination between networks with different generalization ability from the view of the effectiveness of feature representations.


title: Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation

abstract: We consider performing phase estimation under the following conditions: we are given only one copy of the input state, the input state does not have to be an eigenstate of the unitary, and the state must not be measured. Most quantum estimation algorithms make assumptions that make them unsuitable for this 'coherent' setting, leaving only the textbook approach. We present novel algorithms for phase, energy, and amplitude estimation that are both conceptually and computationally simpler than the textbook method, featuring both a smaller query complexity and ancilla footprint. They do not require a quantum Fourier transform, and they do not require a quantum sorting network to compute the median of several estimates. Instead, they use block-encoding techniques to compute the estimate one bit at a time, performing all amplification via singular value transformation. These improved subroutines accelerate the performance of quantum Metropolis sampling and quantum Bayesian inference.


title: A Measurement of In-Betweenness and Inference Based on Shape Theories

abstract: We propose a statistical framework to investigate whether a given subpopulation lies between two other subpopulations in a multivariate feature space. This methodology is motivated by a biological question from a collaborator: Is a newly discovered cell type between two known types in several given features? We propose two in-betweenness indices (IBI) to quantify the in-betweenness exhibited by a random triangle formed by the summary statistics of the three subpopulations. Statistical inference methods are provided for triangle shape and IBI metrics. The application of our methods is demonstrated in three examples: the classic Iris data set, a study of risk of relapse across three breast cancer subtypes, and the motivating neuronal cell data with measured electrophysiological features.


title: On groups in which subnormal subgroups of infinite rank are commensurable with some normal subgroup

abstract: We study soluble groups G in which each subnormal subgroup H with infinite rank is commensurable with a normal subgroup, i.e. there exists a normal subgroup N such that the intersection of H and N has finite index in both H and N. We show that if such a G is periodic, then all subnormal subgroups are commensurable with a normal subgroup, provided either the Hirsch-Plotkin radical of G has infinite rank or G is nilpotent-by-abelian (and has infinite rank).


title: Few-Shot Visual Grounding for Natural Human-Robot Interaction

abstract: Natural Human-Robot Interaction (HRI) is one of the key components for service robots to be able to work in human-centric environments. In such dynamic environments, the robot needs to understand the intention of the user to accomplish a task successfully. Towards addressing this point, we propose a software architecture that segments a target object from a crowded scene, indicated verbally by a human user. At the core of our system, we employ a multi-modal deep neural network for visual grounding. Unlike most grounding methods that tackle the challenge using pre-trained object detectors via a two-stepped process, we develop a single stage zero-shot model that is able to provide predictions in unseen data. We evaluate the performance of the proposed model on real RGB-D data collected from public scene datasets. Experimental results showed that the proposed model performs well in terms of accuracy and speed, while showcasing robustness to variation in the natural language input.


title: Massive Uncoordinated Access With Random User Activity

abstract: We extend the seminal work by Polyanskiy (2017) on massive uncoordinated access to the case where the number of active users is random and unknown a priori. We define a random-access code accounting for both misdetection (MD) and false alarm (FA), and derive a random-coding achievability bound for the Gaussian multiple-access channel. Our bound captures the fundamental trade-off between MD and FA probabilities. The derived bound suggests that, for the scenario considered in Polyanskiy (2017), lack of knowledge of the number of active users entails a small penalty in terms of power efficiency. For example, our bound shows that 0.5-0.7 dB extra power is required to achieve both MD and FA probabilities below 0.1 compared to the case in which the number of active users is known a priori. Taking both MD and FA into account, we show that some of the recently proposed massive random access schemes are highly suboptimal with respect to our bound.


title: Moderate Density Parity-Check Codes from Projective Bundles

abstract: A new construction for moderate density parity-check (MDPC) codes using finite geometry is proposed. We design a parity-check matrix for this family of binary codes as the concatenation of two matrices: the incidence matrix between points and lines of the Desarguesian projective plane and the incidence matrix between points and ovals of a projective bundle. A projective bundle is a special collection of ovals which pairwise meet in a unique point. We determine minimum distance and dimension of these codes, showing that they have a natural quasi-cyclic structure. In addition, we analyze the error-correction performance within one round of a modification of Gallager's bit-flipping decoding algorithm. In this setting, our codes have the best possible error-correction performance for this range of parameters.


title: Maximally effcient quantum thermal machines fuelled by nonequilibrium steady states

abstract: The concept of thermal machines has evolved from the canonical steam engine to the recently proposed nanoscopic quantum systems as working fluids. The latter obey quantum open system dynamics and frequently operate in non-equilibrium conditions. However, the role of this dynamics in the overall performance of quantum heat engines remains an open problem. Here, we analyse and optimize the efficiency and power output of two-stage quantum heat engines fuelled by non-equilibrium steady states. In a charging first stage, the quantum working fluid consisting of a qutrit or two coupled qubits is connected to two reservoirs at different temperatures, which establish a heat current that stores ergotropy in the system; the second stage comprises a coherent driving force that extracts work from the machine in finite a amount of time; finally, the external drive is switched off and the machine enters a new cycle.


title: Most(?) theories have Borel complete reducts

abstract: We prove that many seemingly simple theories have Borel complete reducts. Specifically, if a countable theory has uncountably many complete 1-types, then it has a Borel complete reduct. Similarly, if $Th(M)$ is not small, then $M^{eq}$ has a Borel complete reduct, and if a theory $T$ is not $\omega$-stable, then the elementary diagram of some countable model of $T$ has a Borel complete reduct.


title: GG Carinae: Discovery of orbital phase dependent 1.583-day periodicities in the B[e] supergiant binary

abstract: GG Carinae is a binary whose primary component is a B[e] supergiant. Using photometric data from TESS, ASAS, OMC, and ASAS-SN, and spectroscopic data from the Global Jet Watch to study visible He\,I, Fe\,II and Si\,II emission lines, we investigate the short-period variations which are exhibited in GG Car. We find a hitherto neglected periodicity of $1.583156\pm0.0002$\,days that is present in both its photometry and the radial velocities of its emission lines, alongside variability at the well-established $\sim$31-day orbital period. We find that the amplitudes of the shorter-period variations in both photometry and some of the emission lines are modulated by the orbital phase of the binary, such that the short-period variations have largest amplitudes when the binary is at periastron. There are no significant changes in the phases of the short-period variations over the orbital period. We investigate potential causes of the 1.583-day variability, and find that the observed period agrees well with the expected period of the $l=2$ f-mode of the primary given its mass and radius. We propose that the primary is periodically pulled out of hydrostatic equilibrium by the quadrupolar tidal forces when the components are near periastron in the binary's eccentric orbit ($e=0.5$) and the primary almost fills its Roche lobe. This causes an oscillation at the $l=2$ f-mode frequency which is damped as the distance between the components increases.


title: Weakly Supervised Reinforcement Learning for Autonomous Highway Driving via Virtual Safety Cages

abstract: The use of neural networks and reinforcement learning has become increasingly popular in autonomous vehicle control. However, the opaqueness of the resulting control policies presents a significant barrier to deploying neural network-based control in autonomous vehicles. In this paper, we present a reinforcement learning based approach to autonomous vehicle longitudinal control, where the rule-based safety cages provide enhanced safety for the vehicle as well as weak supervision to the reinforcement learning agent. By guiding the agent to meaningful states and actions, this weak supervision improves the convergence during training and enhances the safety of the final trained policy. This rule-based supervisory controller has the further advantage of being fully interpretable, thereby enabling traditional validation and verification approaches to ensure the safety of the vehicle. We compare models with and without safety cages, as well as models with optimal and constrained model parameters, and show that the weak supervision consistently improves the safety of exploration, speed of convergence, and model performance. Additionally, we show that when the model parameters are constrained or sub-optimal, the safety cages can enable a model to learn a safe driving policy even when the model could not be trained to drive through reinforcement learning alone.


title: Comparing Two- and Three-Dimensional Models of Scrape-Off-Layer Turbulent Transport

abstract: There exists a large body of previous work using reduced two-dimensional models of the SOL, which model fluctuations in the drift-plane but approximate parallel transport with effective loss terms. Full size three-dimensional simulations of SOL turbulence in experimental geometries are now possible, but are far more computationally expensive than 2D models. We therefore use a flux-tube geometry model of the scrape-off layer to compare the results of 2D simulations to 3D simulations with a similar setup, looking for systematic differences. Overall there is good agreement in the basic radial profiles, probability distribution functions, and power spectra of fluctuations. However, the average temperature is over-predicted in 2D relative to 3D, and we explain the difference in terms of the effect of geometrical simplifications of devices at low power. Varying geometric parameters, we find that supersonic flow in the divertor leg, which occurs because our simulations do not include neutrals and so represent low-recycling conditions, means that the divertor leg length only has a weak effect on the output. Finally, we examine the effect of altering the magnitude of source and sink terms in 2D, concluding that they cannot easily be used to recreate both the density and temperature profiles observed in 3D simultaneously.


title: Learning migration models for supporting incremental language migrations of software applications

abstract: Context: A Legacy system can be defined as a system that significantly resists modification and evolution. According to the literature, there are two main strategies to migrate a legacy system: (a) to replace the legacy system by a new one, (b) to incrementally migrate parts from the legacy system to the new one. Incremental migration allows developers to better control the risks that may occur during the migration process. However, this strategy is more complex because it requires decomposition of the legacy system into different parts, e.g. a set of files, and to define the order of migration of them along the migration process. To our knowledge, there is no approach to support developers on those activities. Objective: This paper presents an approach, named MigrationExp, to support incremental language migrations of applications from one source language to another target language. MigrationExp recommends the files that should be migrated first in a particular migration iteration. As a novelty, our approach relies on a ranking model learned, using a learning-to-rank algorithm, from migrations made by developers. Method: We validate our approach in the context of the migrations of Android apps, from Java to Kotlin, a new official language for Android. We train our model using migrations of Java code to Kotlin written by developers on open-source applications. Results: The results show that, on the task of proposing files to migrate, our approach outperforms a previous migration strategy proposed by Google, in terms of its ability to accurately predict empirically observed migration orders. Conclusion: Since most Android applications are written in Java, we conclude that approaches to support developers such as MigrationExp may significantly impact the development of Android applications.


title: Implication of the Hubble tension for the primordial Universe in light of recent cosmological data

abstract: In prerecombination resolutions of the Hubble tension, such as early dark energy, new physics before recombination shifts the values of relevant cosmological parameters so that the models can fit with cosmic microwave background and baryon acoustic oscillations observations as well as $\Lambda$CDM does. In this paper, we clarify how the parameter shifts are related with $\delta H_0$, particularly we find the shift of primordial scalar spectral index scales as ${\delta n_s}\simeq 0.4{\delta H_0\over H_0}$ by performing the Monte Carlo Markov chain analysis with the Planck2018+BAO+Pantheon+R19+Keck Array/BICEP dataset. A novel point of our result is that if the current $H_0$ measured locally is correct, complete resolution of the Hubble tension seems to be pointing to a scale invariant Harrison-Zeldovich spectrum, i.e. $n_s= 1$ for $H_0\sim 73$km/s/Mpc.


title: Models of Bihyperelliptic Curves

abstract: We give an explicit description of the minimal regular model of bihyperelliptic curves with semistable reduction over a local field of odd residue characteristic. We do this using a generalisation of the cluster picture; a completely combinatorial object attached to a hyperelliptic curve $y^2 = f(x)$ over $K$ which contains the data of the $p$-adic distances between the roots of $f$. We add some information, resulting in a chromatic cluster picture, and show that this determines the minimal regular model of $Y$ with the action of Frobenius.


title: On additive spanners in weighted graphs with local error

abstract: An \emph{additive $+\beta$ spanner} of a graph $G$ is a subgraph which preserves distances up to an additive $+\beta$ error. Additive spanners are well-studied in unweighted graphs but have only recently received attention in weighted graphs [Elkin et al.\ 2019 and 2020, Ahmed et al.\ 2020]. This paper makes two new contributions to the theory of weighted additive spanners. For weighted graphs, [Ahmed et al.\ 2020] provided constructions of sparse spanners with \emph{global} error $\beta = cW$, where $W$ is the maximum edge weight in $G$ and $c$ is constant. We improve these to \emph{local} error by giving spanners with additive error $+cW(s,t)$ for each vertex pair $(s,t)$, where $W(s, t)$ is the maximum edge weight along the shortest $s$--$t$ path in $G$. These include pairwise $+(2+\eps)W(\cdot,\cdot)$ and $+(6+\eps) W(\cdot, \cdot)$ spanners over vertex pairs $\Pc \subseteq V \times V$ on $O_{\eps}(n|\Pc|^{1/3})$ and $O_{\eps}(n|\Pc|^{1/4})$ edges for all $\eps > 0$, which extend previously known unweighted results up to $\eps$ dependence, as well as an all-pairs $+4W(\cdot,\cdot)$ spanner on $\widetilde{O}(n^{7/5})$ edges. Besides sparsity, another natural way to measure the quality of a spanner in weighted graphs is by its \emph{lightness}, defined as the total edge weight of the spanner divided by the weight of an MST of $G$. We provide a $+\eps W(\cdot,\cdot)$ spanner with $O_{\eps}(n)$ lightness, and a $+(4+\eps) W(\cdot,\cdot)$ spanner with $O_{\eps}(n^{2/3})$ lightness. These are the first known additive spanners with nontrivial lightness guarantees. All of the above spanners can be constructed in polynomial time.


title: The Muskat problem with $C^1$ data

abstract: In this paper we prove that the Cauchy problem of the Muskat equation is wellposed locally in time for any initial data in $\dot C^1(\mathbb{R}^d)\cap L^2(\mathbb{R}^d)$.


title: Identification of neutrino bursts associated to supernovae with Real-time Test Statistic (RTS$^2$) method

abstract: This paper proposes a new approach for the selection of low-energy neutrino bursts, such as the ones detected after a supernova. It exploits the temporal structure of the expected signal with respect to the more diffuse background by defining a "Real-time Test Statistic" (RTS) that would allow identifying very weak signals, hard to select using standard clustering methods. For a given background rate, the new method (RTS$^2$: RTS for Supernovae) increases signal efficiency while keeping the same false alarm rate for Poisson-distributed background. By adding a spatial penalty term to the definition of RTS, one can also reject spatially-correlated backgrounds such as the ones due to spallation events. Furthermore, the method is easy to implement in a real-time monitoring system as RTS can be computed recursively for successive events, and it can be easily adapted for detectors of all scales that may want to send prompt alerts e.g. through SNEWS 2.0 network.


title: Lebesgue space estimates for spherical maximal functions on Heisenberg groups

abstract: We prove $L^p\to L^q$ estimates for local maximal operators associated with dilates of codimension two spheres in Heisenberg groups; these are sharp up to two endpoints. The results can be applied to improve currently known bounds on sparse domination for global maximal operators. We also consider lacunary variants, and extensions to M\'etivier groups.


title: On Guillotine Separable Packings for the Two-dimensional Geometric Knapsack Problem

abstract: In two-dimensional geometric knapsack problem, we are given a set of n axis-aligned rectangular items and an axis-aligned square-shaped knapsack. Each item has integral width, integral height and an associated integral profit. The goal is to find a (non-overlapping axis-aligned) packing of a maximum profit subset of rectangles into the knapsack. A well-studied and frequently used constraint in practice is to allow only packings that are guillotine separable, i.e., every rectangle in the packing can be obtained by recursively applying a sequence of edge-to-edge axis-parallel cuts that do not intersect any item of the solution. In this paper we study approximation algorithms for the geometric knapsack problem under guillotine cut constraints. We present polynomial time (1 + {\epsilon})-approximation algorithms for the cases with and without allowing rotations by 90 degrees, assuming that all input numeric data are polynomially bounded in n. In comparison, the best-known approximation factor for this setting is 3 + {\epsilon} [Jansen-Zhang, SODA 2004], even in the cardinality case where all items have the same profit. Our main technical contribution is a structural lemma which shows that any guillotine packing can be converted into another structured guillotine packing with almost the same profit. In this packing, each item is completely contained in one of a constant number of boxes and L-shaped regions, inside which the items are placed by a simple greedy routine. In particular, we provide a clean sufficient condition when such a packing obeys the guillotine cut constraints which might be useful for other settings where these constraints are imposed.


title: Some remarks on the Sobolev inequality in Riemannian manifolds

abstract: We investigate Sobolev and Hardy inequalities, specifically weighted Minerbe's type estimates, in noncompact complete connected Riemannian manifolds whose geometry is described by an isoperimetric profile. In particular, we assume that the manifold satisfies the $p$-hyperbolicity property, stated in terms of a necessary integral Dini condition on the isoperimetric profile. Our method seems to us to combine sharply the knowledge of the isoperimetric profile and the optimal Bliss type Hardy inequality depending on the geometry of the manifold. We recover the well known best Sobolev constant in the Euclidean case.


title: Scalar curvature, mean curvature and harmonic maps to the circle

abstract: We study harmonic maps from a 3-manifold with boundary to $\mathbb{S}^1$ and prove a special case of dihedral rigidity of three dimensional cubes whose dihedral angles are $\pi / 2$. Furthermore we give some applications to mapping torus hyperbolic 3-manifolds.


title: Micromirror total internal reflection microscopy for high-performance single particle tracking at interfaces

abstract: Single particle tracking has found broad applications in the life and physical sciences, enabling the observation and characterisation of nano- and microscopic motion. Fluorescence-based approaches are ideally suited for high-background environments, such as tracking lipids or proteins in or on cells, due to superior background rejection. Scattering-based detection is preferable when localisation precision and imaging speed are paramount due to the in principle infinite photon budget. Here, we show that micromirror-based total internal reflection dark field microscopy enables background suppression previously only reported for interferometric scattering microscopy, resulting in nm localisation precision at 6 $\mu$s exposure time for 20 nm gold nanoparticles with a 25 x 25 $\mu$m$^{2}$ field of view. We demonstrate the capabilities of our implementation by characterizing sub-nm deterministic flows of 20 nm gold nanoparticles at liquid-liquid interfaces. Our results approach the optimal combination of background suppression, localisation precision and temporal resolution achievable with pure scattering-based imaging and tracking of nanoparticles at regular interfaces.


title: Mass spectra of $N\Omega$ dibaryons in the $^{3}S_1$ and $^{5}S_2$ channels

abstract: We study the mass spectra of the $N\Omega$ dibaryons in the $^{3}S_1$ and $^{5}S_2$ channels with $J^{P}=1^{+}$ and $2^{+}$ respectively, by using the method of QCD sum rules. We construct two dibaryon interpolating currents in the molecular picture and calculate their correlation functions and spectral densities up to dimension-16 condensates. Our results indicate that there may exist an $N\Omega$ dibaryon bound state in the $^{5}S_2$ channel with a binding energy of about $21\ \mathrm{MeV}$. The masses of the $^{3}S_1$ $N\Omega$ dibaryons with $J^{P}=1^{+}$ are predicted to be higher than the $N\Omega$ and $\Lambda\Xi$ thresholds, and thus can decay into these final states directly in S-wave. The $N\Omega (^{5}S_2)$ dibaryon bound state can decay into the octet-octet final states $\Lambda\Xi$ and $\Sigma\Xi$ in D-wave via the quark rearrangement mechanism. The existence of these $N\Omega$ dibaryons may be identified in the relativistic heavy-ion collision experiments in the future.


title: Interacting particle systems with long range interactions: approximation by tagged particles in random fields

abstract: In this paper we continue the study of the derivation of different types of kinetic equations which arise from scaling limits of interacting particle systems. We began this study in \cite{NVW}. More precisely, we consider the derivation of the kinetic equations for systems with long range interaction. Particular emphasis is put on the fact that all the kinetic regimes can be obtained approximating the dynamics of interacting particle systems, as well as the dynamics of Rayleigh Gases, by a stochastic Langevin-type dynamics for a single particle. We will present this approximation in detail and we will obtain precise formulas for the diffusion and friction coefficients appearing in the limit Fokker-Planck equation for the probability density of the tagged particle $f\left( x,v,t\right)$, for three different classes of potentials. The case of interaction potentials behaving as Coulombian potentials at large distances will be considered in detail. In particular, we will discuss the onset of the the so-called Coulombian logarithm.


title: TMDlib2 and TMDplotter: a platform for 3D hadron structure studies

abstract: A common library, TMDlib2, for Transverse-Momentum-Dependent distributions (TMDs) and unintegrated parton distributions (uPDFs) is described, which allows for easy access of commonly used TMDs and uPDFs, providing a three-dimensional (3D) picture of the partonic structure of hadrons. The tool TMDplotter allows for web-based plotting of distributions implemented in TMDlib2, together with collinear pdfs as available in LHAPDF.


title: Training GANs with Stronger Augmentations via Contrastive Discriminator

abstract: Recent works in Generative Adversarial Networks (GANs) are actively revisiting various data augmentation techniques as an effective way to prevent discriminator overfitting. It is still unclear, however, that which augmentations could actually improve GANs, and in particular, how to apply a wider range of augmentations in training. In this paper, we propose a novel way to address these questions by incorporating a recent contrastive representation learning scheme into the GAN discriminator, coined ContraD. This "fusion" enables the discriminators to work with much stronger augmentations without increasing their training instability, thereby preventing the discriminator overfitting issue in GANs more effectively. Even better, we observe that the contrastive learning itself also benefits from our GAN training, i.e., by maintaining discriminative features between real and fake samples, suggesting a strong coherence between the two worlds: good contrastive representations are also good for GAN discriminators, and vice versa. Our experimental results show that GANs with ContraD consistently improve FID and IS compared to other recent techniques incorporating data augmentations, still maintaining highly discriminative features in the discriminator in terms of the linear evaluation. Finally, as a byproduct, we also show that our GANs trained in an unsupervised manner (without labels) can induce many conditional generative models via a simple latent sampling, leveraging the learned features of ContraD. Code is available at https://github.com/jh-jeong/ContraD.


title: Deep Learning-based Extreme Heatwave Forecast

abstract: Because of the impact of extreme heat waves and heat domes on society and biodiversity, their study is a key challenge. We specifically study long-lasting extreme heat waves, which are among the most important for climate impacts. Physics driven weather forecast systems or climate models can be used to forecast their occurrence or predict their probability. The present work explores the use of deep learning architectures, trained using outputs of a climate model, as an alternative strategy to forecast the occurrence of extreme long-lasting heatwaves. This new approach will be useful for several key scientific goals which include the study of climate model statistics, building a quantitative proxy for resampling rare events in climate models, study the impact of climate change, and should eventually be useful for forecasting. Fulfilling these important goals implies addressing issues such as class-size imbalance that is intrinsically associated with rare event prediction, assessing the potential benefits of transfer learning to address the nested nature of extreme events (naturally included in less extreme ones). We train a Convolutional Neural Network, using 1000 years of climate model outputs, with large-class undersampling and transfer learning. From the observed snapshots of the surface temperature and the 500 hPa geopotential height fields, the trained network achieves significant performance in forecasting the occurrence of long-lasting extreme heatwaves. We are able to predict them at three different levels of intensity, and as early as 15 days ahead of the start of the event (30 days ahead of the end of the event).


title: Nonlinear waves in a dispersive vacuum described with a high order derivative electromagnetic Lagrangian

abstract: In this article we use an electromagnetic Lagrangian constructed so as to include dispersive effects in the description of an electromagnetic wave propagating in the Quantum Electrodynamic Vacuum. This Lagrangian is Lorentz invariant, includes contributions up to six powers in the electromagnetic fields and involves both fields and their first derivatives. Conceptual limitations inherent to the use of this higher derivative Lagrangian approach are discussed. We consider the one-dimensional spatial limit and obtain an exact solution of the nonlinear wave equation recovering the Korteveg-de Vries type periodic waves and solitons given in S. V. Bulanov et al., Phys. Rev. D, 101, 016016 (2020).


title: Transversal $C_k$-factors in subgraphs of the balanced blow-up of $C_k$

abstract: For a subgraph $G$ of the blow-up of a graph $F$, we let $\delta^*(G)$ be the smallest minimum degree over all of the bipartite subgraphs of $G$ induced by pairs of parts that correspond to edges of $F$. In [Triangle-factors in a balanced blown-up triangle. Discrete Mathematics, 2000], Johansson proved that if $G$ is a spanning subgraph of the blow-up of $C_3$ with parts of size $n$ and $\delta^*(G) \ge \frac{2}{3}n + \sqrt{n}$, then $G$ contains $n$ vertex-disjoint triangles, and presented the following conjecture of H\"aggkvist: If $G$ is a spanning subgraph of the blow-up of $C_k$ with parts of size $n$ and $\delta^*(G) \ge (1 + 1/k)n/2 + 1$, then $G$ contains $n$ vertex disjoint copies of $C_k$ such that each $C_k$ intersects each of the $k$ parts exactly once. The degree condition of this conjecture is tight when $k=3$ and cannot be strengthened by more than one when $k \ge 4$., A similar conjecture was also made by Fischer in [Variants of the Hajnal-Szemer\'edi Theorem. Journal of Graph Theory, 1999] and the triangle case was proved for large $n$ by Magyar and Martin in [Tripartite version of the Corr\'adi-Hajnal Theorem. Discrete Mathematics, 2002]. In this paper, we prove this Conjecture asymptotically. We also pose a conjecture which generalizes this result by allowing the minimum degree conditions on the nonempty bipartite subgraphs induced by pairs of parts to vary. Our second result supports this new conjecture by proving the triangle case. This result generalizes Johannson's result asymptotically.


title: TESS re-observes the young multi-planet system TOI-451: refined ephemeris and activity evolution

abstract: We present a new analysis of the light curve of the young planet-hosting star TOI 451 in the light of new observations from TESS Cycle 3. Our joint analysis of the transits of all three planets, using all available TESS data, results in an improved ephemeris for TOI 451 b and TOI 451 c, which will help to plan follow-up observations. The updated mid-transit times are $\textrm{BJD}-2,457\,000=$ $1410.9896_{ - 0.0029 }^{ + 0.0032 }$, $1411.7982_{-0.0020}^{+0.0022}$, and $1416.63407_{-0.00100}^{+0.00096}$ for TOI 451 b, c, and d, respectively, and the periods are $1.8587028_{-10e-06}^{+08e-06}$, $9.192453_{-3.3e-05}^{+4.1e-05}$, and $16.364932_{-3.5e-05}^{+3.6e-05 }$ days. We also model the out-of-transit light curve using a Gaussian Process with a quasi-periodic kernel and infer a change in the properties of the active regions on the surface of TOI 451 between TESS Cycles 1 and 3.


title: A framework for studying transients in marine metapopulations

abstract: Transient dynamics can often differ drastically from the asymptotic dynamics of systems. In this paper we provide a unifying framework for analysing transient dynamics in marine metapopulations, from the choice of norms to the addition of stage structure. We use the $\ell_1$ norm, because of its biological interpretation, to extend the transient metrics of reactivity and attenuation to marine metapopulations, and use examples to compare these metrics under the more commonly used $\ell_2$ norm. We then connect the reactivity and attenuation of marine metapopulations to the source-sink distribution of habitat patches and demonstrate how to meaningfully measure reactivity when metapopulations are stage-structured.


title: On the Whitney near extension problem, BMO, alignment of data, best approximation in algebraic geometry, manifold learning and their beautiful connections: A modern treatment

abstract: This paper provides fascinating connections between several mathematical problems which lie on the intersection of several mathematics subjects, namely algebraic geometry, approximation theory, complex-harmonic analysis and high dimensional data science. Modern techniques in algebraic geometry, approximation theory, computational harmonic analysis and extensions develop the first of its kind, a unified framework which allows for a simultaneous study of labeled and unlabeled near alignment data problems in of $\mathbb R^D$ with the near isometry extension problem for discrete and non-discrete subsets of $\mathbb R^D$ with certain geometries. In addition, the paper surveys related work on clustering, dimension reduction, manifold learning, vision as well as minimal energy partitions, discrepancy and min-max optimization. Numerous open problems are given.


title: Integrated 3C in NOMA-enabled Remote-E-Health Systems

abstract: A novel framework is proposed to integrate communication, control and computing (3C) into the fifth-generation and beyond (5GB) wireless networks for satisfying the ultra-reliable low-latency connectivity requirements of remote-e-Health systems. Non-orthogonal multiple access (NOMA) enabled 5GB network architecture is envisioned, while the benefits of bringing to the remote-e-Health systems are demonstrated. Firstly, the application of NOMA into e-Health systems is presented. To elaborate further, a unified NOMA framework for e-Health is proposed. As a further advance, NOMA-enabled autonomous robotics (NOMA-ARs) systems and NOMA-enabled edge intelligence (NOMA-EI) towards remote-e-Health are discussed, respectively. Furthermore, a pair of case studies are provided to show the great performance enhancement with the use of NOMA technique in typical application scenarios of 5GB in remote-e-Health systems. Finally, potential research challenges and opportunities are discussed.


title: A Survey of Forex and Stock Price Prediction Using Deep Learning

abstract: The prediction of stock and foreign exchange (Forex) had always been a hot and profitable area of study. Deep learning application had proven to yields better accuracy and return in the field of financial prediction and forecasting. In this survey we selected papers from the DBLP database for comparison and analysis. We classified papers according to different deep learning methods, which included: Convolutional neural network (CNN), Long Short-Term Memory (LSTM), Deep neural network (DNN), Recurrent Neural Network (RNN), Reinforcement Learning, and other deep learning methods such as HAN, NLP, and Wavenet. Furthermore, this paper reviewed the dataset, variable, model, and results of each article. The survey presented the results through the most used performance metrics: RMSE, MAPE, MAE, MSE, accuracy, Sharpe ratio, and return rate. We identified that recent models that combined LSTM with other methods, for example, DNN, are widely researched. Reinforcement learning and other deep learning method yielded great returns and performances. We conclude that in recent years the trend of using deep-learning based method for financial modeling is exponentially rising.


title: Orlicz version of the mixed width integrals

abstract: In the paper, our main aim is to generalize the width integrals to the Orlicz space. Under the framework of Orlicz Brunn-Minkowski theory, we introduce a new affine geometric quantity by calculating Orlicz first order variation of the width integrals, and call as Orlicz mixed width integrals. The fundamental notions and conclusions of the width integrals and Minkoswki and Brunn-Minkowski inequalities for the width integrals are extended to an Orlicz setting and the related concepts and inequalities of Lp mixed width integrals of convex body are also derived.


title: Supersolidity in Two-Dimensional Trapped Dipolar Droplet Arrays

abstract: We theoretically investigate the ground states and the spectrum of elementary excitations across the superfluid to droplet crystallization transition of an oblate dipolar Bose-Einstein condensate. We systematically identify regimes where spontaneous rotational symmetry breaking leads to the emergence of a supersolid phase with characteristic collective excitations, such as the Higgs amplitude mode. Furthermore, we study the dynamics across the transition and show how these supersolids can be realized with standard protocols in state-of-the-art experiments.


title: Low overhead universality and quantum supremacy using only $Z$-control

abstract: We consider a model of quantum computation we call "Varying-$Z$" (V$Z$), defined by applying controllable $Z$-diagonal Hamiltonians in the presence of a uniform and constant external $X$-field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with $O(1)$ depth overhead. We then use this construction to describe a circuit whose output distribution cannot be classically simulated unless the polynomial hierarchy collapses, with the goal of providing a low-resource method of demonstrating quantum supremacy. The V$Z$ model can achieve quantum supremacy in $O(n)$ depth, equivalent to the random circuit sampling models despite a higher degree of homogeneity: it requires no individually addressed $X$-control.


title: Diversified Multiscale Graph Learning with Graph Self-Correction

abstract: Though the multiscale graph learning techniques have enabled advanced feature extraction frameworks, the classic ensemble strategy may show inferior performance while encountering the high homogeneity of the learnt representation, which is caused by the nature of existing graph pooling methods. To cope with this issue, we propose a diversified multiscale graph learning model equipped with two core ingredients: a graph self-correction (GSC) mechanism to generate informative embedded graphs, and a diversity boosting regularizer (DBR) to achieve a comprehensive characterization of the input graph. The proposed GSC mechanism compensates the pooled graph with the lost information during the graph pooling process by feeding back the estimated residual graph, which serves as a plug-in component for popular graph pooling methods. Meanwhile, pooling methods enhanced with the GSC procedure encourage the discrepancy of node embeddings, and thus it contributes to the success of ensemble learning strategy. The proposed DBR instead enhances the ensemble diversity at the graph-level embeddings by leveraging the interaction among individual classifiers. Extensive experiments on popular graph classification benchmarks show that the proposed GSC mechanism leads to significant improvements over state-of-the-art graph pooling methods. Moreover, the ensemble multiscale graph learning models achieve superior enhancement by combining both GSC and DBR.


title: Aggregated Multi-GANs for Controlled 3D Human Motion Prediction

abstract: Human motion prediction from historical pose sequence is at the core of many applications in machine intelligence. However, in current state-of-the-art methods, the predicted future motion is confined within the same activity. One can neither generate predictions that differ from the current activity, nor manipulate the body parts to explore various future possibilities. Undoubtedly, this greatly limits the usefulness and applicability of motion prediction. In this paper, we propose a generalization of the human motion prediction task in which control parameters can be readily incorporated to adjust the forecasted motion. Our method is compelling in that it enables manipulable motion prediction across activity types and allows customization of the human movement in a variety of fine-grained ways. To this aim, a simple yet effective composite GAN structure, consisting of local GANs for different body parts and aggregated via a global GAN is presented. The local GANs game in lower dimensions, while the global GAN adjusts in high dimensional space to avoid mode collapse. Extensive experiments show that our method outperforms state-of-the-art. The codes are available at https://github.com/herolvkd/AM-GAN.


title: Near Optimal Policy Optimization via REPS

abstract: Since its introduction a decade ago, \emph{relative entropy policy search} (REPS) has demonstrated successful policy learning on a number of simulated and real-world robotic domains, not to mention providing algorithmic components used by many recently proposed reinforcement learning (RL) algorithms. While REPS is commonly known in the community, there exist no guarantees on its performance when using stochastic and gradient-based solvers. In this paper we aim to fill this gap by providing guarantees and convergence rates for the sub-optimality of a policy learned using first-order optimization methods applied to the REPS objective. We first consider the setting in which we are given access to exact gradients and demonstrate how near-optimality of the objective translates to near-optimality of the policy. We then consider the practical setting of stochastic gradients, and introduce a technique that uses \emph{generative} access to the underlying Markov decision process to compute parameter updates that maintain favorable convergence to the optimal regularized policy.


title: Quantum Illumination with a Parametrically Amplified Idler

abstract: Quantum illumination uses a quantum state of the electromagnetic field to detect the presence of a target against a bright background more sensitively than any classical state. Most often, the quantum state is a two-mode squeezed vacuum consisting of signal and idler modes with a non-zero phase-sensitive cross correlation, which serves as the signature for target detection, and a zero phase-insensitive cross correlation, which means the modes produce no fringes in second order interference. Here it is shown that applying phase-sensitive amplification to the idler modes of a two-mode squeezed vacuum results in a non-zero phase-insensitive cross correlation enabling reception by a simple beam splitter and photodetectors. It is shown that quantum illumination with a parametrically amplified idler has a lower probability of error than an asymptotically optimal classical-state scheme in discriminating between a present target and an absent target with equal prior probabilities.


title: Measurement of the Beam-Normal Single-Spin Asymmetry for Elastic Electron Scattering from $^{12}$C and $^{27}$Al

abstract: We report measurements of the parity-conserving beam-normal single-spin elastic scattering asymmetries $B_n$ on $^{12}$C and $^{27}$Al, obtained with an electron beam polarized transverse to its momentum direction. These measurements add an additional kinematic point to a series of previous measurements of $B_n$ on $^{12}$C and provide a first measurement on $^{27}$Al. The experiment utilized the Qweak apparatus at Jefferson Lab with a beam energy of 1.158 GeV. The average lab scattering angle for both targets was 7.7 degrees, and the average $Q^2$ for both targets was 0.02437 GeV$^2$ (Q=0.1561 GeV). The asymmetries are $B_n$ = -10.68 $\pm$ 0.90 stat) $\pm$ 0.57 (syst) ppm for $^{12}$C and $B_n$ = -12.16 $\pm$ 0.58 (stat) $\pm$ 0.62 (syst) ppm for $^{27}$Al. The results are consistent with theoretical predictions, and are compared to existing data. When scaled by Z/A, the Q-dependence of all the far-forward angle (theta < 10 degrees) data from $^{1}$H to $^{27}$Al can be described by the same slope out to $Q \approx 0.35$ GeV. Larger-angle data from other experiments in the same Q range are consistent with a slope about twice as steep.


title: A Note on the Near Horizon Charges for the Five Dimensional Myers-Perry Black Holes

abstract: Inspired by the recent work on the spacetime structure near generic black hole horizons [1], the near horizon charges for an explicit example in higher dimensions than four (d > 4), namely for the five dimensional Myers-Perry metric with two equal rotation parameter are found in Hamiltonian formalism. Finding the supertranslation and the one-form superrotation, it is proved that the Myers-Perry black hole with two equal rotation parameter a = b does not satisfy the gauge flatness condition due to the non-vanishing associated field strength in five dimensional spacetime. It is shown that as the near horizon limit of such a metric satisfies a specific set of boundary conditions, the near horizon algebra can be represented as an infinitely many copies of Heisenberg algebras as a generalisation to the Kerr case in four dimensions.


title: Onset of glacier tables

abstract: A glacier table consists of a rock supported by a slender column of ice and form naturally on glaciers. We investigate the onset of their formation at a smaller scale in a controlled environment. Depending on the size and thermal conductivity of a cap, it can either form of a table standing on an ice foot, or sink into the ice block. A one-dimension conduction model shows that the differential ice melting is controlled by a competition between two effects: a geometrical amplification, and a heat flux reduction due to the higher temperature of the cap as compared to the ice. Our model captures the transition between the two regimes and identifies a dimensionless number which controls the onset of glacier tables formation.


title: A spatially-dependent fragmentation process

abstract: We define a spatially-dependent fragmentation process, which involves rectangles breaking up into progressively smaller pieces at rates that depend on their shape. Long, thin rectangles are more likely to break quickly, and are also more likely to split along their longest side. We are interested in how the system evolves over time: how many fragments are there of different shapes and sizes, and how did they reach that state? Our theorem gives an almost sure growth rate along paths, which does not match the growth rate in expectation - there are paths where the expected number of fragments of that shape and size is exponentially large, but in reality no such fragments exist at large times almost surely.


title: Gradient Projection Memory for Continual Learning

abstract: The ability to learn continually without forgetting the past tasks is a desired attribute for artificial learning systems. Existing approaches to enable such learning in artificial neural networks usually rely on network growth, importance based weight update or replay of old data from the memory. In contrast, we propose a novel approach where a neural network learns new tasks by taking gradient steps in the orthogonal direction to the gradient subspaces deemed important for the past tasks. We find the bases of these subspaces by analyzing network representations (activations) after learning each task with Singular Value Decomposition (SVD) in a single shot manner and store them in the memory as Gradient Projection Memory (GPM). With qualitative and quantitative analyses, we show that such orthogonal gradient descent induces minimum to no interference with the past tasks, thereby mitigates forgetting. We evaluate our algorithm on diverse image classification datasets with short and long sequences of tasks and report better or on-par performance compared to the state-of-the-art approaches.


title: Conformalized Survival Analysis

abstract: Existing survival analysis techniques heavily rely on strong modelling assumptions and are, therefore, prone to model misspecification errors. In this paper, we develop an inferential method based on ideas from conformal prediction, which can wrap around any survival prediction algorithm to produce calibrated, covariate-dependent lower predictive bounds on survival times. In the Type I right-censoring setting, when the censoring times are completely exogenous, the lower predictive bounds have guaranteed coverage in finite samples without any assumptions other than that of operating on independent and identically distributed data points. Under a more general conditionally independent censoring assumption, the bounds satisfy a doubly robust property which states the following: marginal coverage is approximately guaranteed if either the censoring mechanism or the conditional survival function is estimated well. Further, we demonstrate that the lower predictive bounds remain valid and informative for other types of censoring. The validity and efficiency of our procedure are demonstrated on synthetic data and real COVID-19 data from the UK Biobank.


title: HAMIL: Hierarchical Aggregation-Based Multi-Instance Learning for Microscopy Image Classification

abstract: Multi-instance learning is common for computer vision tasks, especially in biomedical image processing. Traditional methods for multi-instance learning focus on designing feature aggregation methods and multi-instance classifiers, where the aggregation operation is performed either in feature extraction or learning phase. As deep neural networks (DNNs) achieve great success in image processing via automatic feature learning, certain feature aggregation mechanisms need to be incorporated into common DNN architecture for multi-instance learning. Moreover, flexibility and reliability are crucial considerations to deal with varying quality and number of instances. In this study, we propose a hierarchical aggregation network for multi-instance learning, called HAMIL. The hierarchical aggregation protocol enables feature fusion in a defined order, and the simple convolutional aggregation units lead to an efficient and flexible architecture. We assess the model performance on two microscopy image classification tasks, namely protein subcellular localization using immunofluorescence images and gene annotation using spatial gene expression images. The experimental results show that HAMIL outperforms the state-of-the-art feature aggregation methods and the existing models for addressing these two tasks. The visualization analyses also demonstrate the ability of HAMIL to focus on high-quality instances.


title: Spectral Properties of Confining Superexponential Potentials

abstract: We explore the spectral properties and behaviour of confining superexponential potentials. Several prototypes of these highly nonlinear potentials are analyzed in terms of the eigenvalues and eigenstates of the underlying stationary Schr\"odinger equation up to several hundreds of excited states. A generalization of the superexponential self-interacting oscillator shows a scaling behaviour of the spacing of the eigenvalues which turns into an alternating behaviour for the power law modified oscillator. Superexponential potentials with an oscillating power show a very rich spectral structure with varying amplitudes and wave vectors. In the parity symmetric case doublets of near degenerate energy eigenvalues emerge in the spectrum. The corresponding eigenstates are strongly localized in the outer wells of the potential and occur as even-odd pairs which are interspersed into the spectrum of delocalized states. We provide an outlook on future perspectives including the possibility to use these features for applications in e.g. cold atom physics.


title: TNM: A Tool for Mining of Socio-Technical Data from Git Repositories

abstract: Networks of collaboration between engineers are reflected in traces of developers' activity in version control systems (VCSs). Extracting data from Git repositories is an essential task for researchers and practitioners working on socio-technical analysis, but it requires substantial engineering work. With increasing interest in analysing socio-technical data and applying it in practice, there are no flexible and easily reusable tools to retrieve socio-technical information from VCSs. With no common reusable toolkit existing for this task, the burden of mining diverts the focus of researchers from their core research questions. In this paper, we present TNM -- an open-source tool for mining socio-technical data from Git repositories. TNM is fast, flexible, and easily extensible. TNM is available on GitHub: https://github.com/JetBrains-Research/tnm


title: On the bundle of Clifford algebras over the space of quadratic forms

abstract: For each quadratic form Q in Quad(V) over a given vector space over a field R we have the Clifford algebra Cl(V,Q) defined as the quotient T(V)/I(Q) of the tensor algebra T(V) over the two-sided ideal generated by expressions of the form $x x-Q(x),x in V. In the present paper we consider the whole family Cl(V,Q) in a geometric way as a Z2-graded vector bundle over the base manifold Quad(V). Bilinear forms F from Bil(V) act on this bundle providing natural bijective linear mappings lambda_F between Clifford algebras for different Cl(V,Q). Alternate (or antisymmetric) forms induce vertical automorphisms, which we propose to consider as 'gauge transformations'. We develop here the formalism of N. Bourbaki, which generalizes the well known Chevalley's isomorphism Cl(V,Q)->End(Wedge(V)->Wedge(V). In particular we realize the Clifford algebra twisting gauge trnsformations induced by antisymmetric bilinear forms as exponentials of contractions with elements of $Wedge(V^* representing these forms. Throughtout all this paper we intentionally avoid using the so far accepted term "Clifford algebra of a bilinear form" (known otherwise as "Quantum Clifford algebra"), which we consider as possibly misleading, as it does not represent any well defined mathematical object. Instead we show explicitly how any given Clifford algebra Cl(Q) can be naturally realized as acting via endomorphisms of any other Clifford algebra Cl(Q') if Q'=Q+Q_F,and Q_F(x)=F(x,x). Possible physical meaning of such transformations are also mentioned.


title: Direct observation of terahertz frequency comb generationin difference-frequency quantum cascade lasers

abstract: Terahertz quantum cascade laser sources based on intra-cavity difference frequency generation from mid-IR devices are an important asset for applications in rotational molecular spectroscopy and sensing, beingthe only electrically pumped device able to operate in the 0.6-6 THz range without the need of bulky andexpensive liquid helium cooling. Here we present comb operation obtained by intra-cavity mixing of adistributed feedback laser at {\lambda} = 6.5 {\mu}m and a Fabry-P\'erot device at around {\lambda} = 6.9 {\mu}m. The resultingultra-broadband THz emission extends from 1.8 to 3.3 THz, with a total output power of 8 {\mu}W at 78K.The THz emission has been characterized by multi-heterodyne detection with a primary frequencystandard referenced THz comb, obtained by optical rectification of near infrared pulses. The down-converted beatnotes, simultaneously acquired, confirm an equally spaced THz emission down to 1 MHzaccuracy. In the next future this setup can be used for Fourier transform based evaluation of the phaserelation among the emitted THz modes, paving the way to room-temperature, compact and field-deployable metrological grade THz frequency combs.


title: Observation of Unconventional Charge Density Wave without Acoustic Phonon Anomaly in Kagome Superconductors AV3Sb5 (A=Rb,Cs)

abstract: The combination of non-trivial band topology and symmetry breaking phases gives rise to novel quantum states and phenomena such as topological superconductivity, quantum anomalous Hall effect and axion electrodynamics. Evidence of intertwined charge density wave (CDW) and superconducting order parameters has recently been observed in a novel kagome material AV3Sb5 (A=K,Rb,Cs) that features a Z2 topological invariant in the electronic structure. However, the origin of the CDW and its intricate interplay with topological state has yet to be determined. Here, using hard x-ray scattering, we demonstrate a three-dimensional (3D) CDW with 2*2*2 superstructure in (Rb,Cs)V3Sb5. Unexpectedly, we find that the CDW fails to induce acoustic phonon anomalies at the CDW wavevector but yields a novel Raman mode which quickly damps into a broad continuum below the CDW transition temperature. Our observations exclude strong electron-phonon coupling driven CDW in AV3Sb5 and point to an unconventional and electronic-driven mechanism that couples the CDW and the topological band structure.


title: Hedging Portfolio for a Degenerate Market Model

abstract: We consider a semimartingale market model when the underlying diffusion has a singular volatility matrix and compute the hedging portfolio for a given payoff function. Recently, the representation problem for such degenerate diffusions with respect to a minimal martingale has been completely settled. This martingale representation and Malliavin calculus established further for the functionals of a degenerate diffusion process constitute the basis of the present work. Using the Clark-Hausmann-Bismut-Ocone type representation formula derived for these functionals, we prove a version of this formula under an equivalent martingale measure. This allows us to derive the hedging portfolio as a solution of a system of linear equations. The uniqueness of the solution is achieved by a projection idea that lies at the core of the martingale representation at the first place. We demonstrate the hedging strategy as explicitly as possible with some examples of the payoff function such as those used in exotic options, whose value at maturity depends on the prices over the entire time horizon.


title: General Circulation and Principal Wave Modes in Andaman Sea from Observations

abstract: Objectives: This study intends to describe the Andaman Sea circulation and investigate the dominant modes of variability in the basin. Analysis/Observations: The domain experiences stronger South-westerly winds from May to September and relatively weaker North-easterlies from November to February. A strong negative Ekman pumping along the north coast of Indonesia is observed during Summer. The transport of water across the straits of Andaman and Nicobar Islands (ANI) is computed by simple mass balance and is found to be in phase with the monthly averaged Mean Sea Level Anomalies (MSLA) of Andaman Sea. There occurs high surface outflux through Great channel and Ten-Degree channel in Summer. In April and October, rate of transport through the straits is maximum. During the same months, meridional surface currents intensify along the eastern boundary of the basin and are associated with signatures of downwelling. Findings: Intense down welling occurs to the north coast of Indonesia during Summer, locally forced by south-westerlies. There occurs large influx of water into Andaman Sea between April and November through the straits between the islands. Equatorial Wyrtki jets remotely force Kelvin waves of downwelling nature in the basin during April and October. The circulation in Andaman Sea is characterised by gyres or vortices, which is the manifestation of Rossby waves of semi-annual mode. The basin has a characteristic 120-day mode of westward propagating long Rossby wave packets which reflect from the coast of ANI as eastward propagating short Rossby waves. Novelty: The first attempt to completely describe the dynamics of Andaman Sea circulation exclusively from observations.


title: The ConScenD Dataset: Concrete Scenarios from the highD Dataset According to ALKS Regulation UNECE R157 in OpenX

abstract: With Regulation UNECE R157 on Automated Lane-Keeping Systems, the first framework for the introduction of passenger cars with Level 3 systems has become available in 2020. In accordance with recent research projects including academia and the automotive industry, the Regulation utilizes scenario based testing for the safety assessment. The complexity of safety validation of automated driving systems necessitates system-level simulations. The Regulation, however, is missing the required parameterization necessary for test case generation. To overcome this problem, we incorporate the exposure and consider the heterogeneous behavior of the traffic participants by extracting concrete scenarios according to Regulation's scenario definition from the established naturalistic highway dataset highD. We present a methodology to find the scenarios in real-world data, extract the parameters for modeling the scenarios and transfer them to simulation. In this process, more than 340 scenarios were extracted. OpenSCENARIO files were generated to enable an exemplary transfer of the scenarios to CARLA and esmini. We compare the trajectories to examine the similarity of the scenarios in the simulation to the recorded scenarios. In order to foster research, we publish the resulting dataset called ConScenD together with instructions for usage with both simulation tools. The dataset is available online at https://www.levelXdata.com/scenarios.


title: Emergent symmetries and slow quantum dynamics in a Rydberg-atom chain with confinement

abstract: Rydberg atoms in optical tweezer arrays provide a playground for nonequilibrium quantum many-body physics. The PXP model describes the dynamics of such systems in the strongly interacting Rydberg blockade regime and notably exhibits weakly nonergodic dynamics due to quantum many-body scars. Here, we study the PXP model in a strong staggered external field, which has been proposed to manifest quasiparticle confinement in light of a mapping to a lattice gauge theory. We characterize this confining regime using both numerical exact diagonalization and perturbation theory around the strong-field limit. In addition to the expected emergent symmetry generated by the staggered field, we find a second emergent symmetry that is special to the PXP model. The interplay between these emergent symmetries and the Rydberg blockade constraint dramatically slows down the system's dynamics beyond naive expectations. We devise a nested Schrieffer-Wolff perturbation theory to properly account for the new emergent symmetry and show that this treatment is essential to understand the numerically observed relaxation time scales. We also discuss connections to Hilbert space fragmentation and trace the origin of the new emergent symmetry to a "nearly-$SU(2)$" algebra discovered in the context of many-body scarring.

categories: cond-mat.quant-gas cond-mat.stat-mech cond-mat.str-el hep-th quant-ph


title: Tur\'an number of special four cycles in triple systems

abstract: A {\em special four-cycle } $F$ in a triple system consists of four triples {\em inducing } a $C_4$. This means that $F$ has four special vertices $v_1,v_2,v_3,v_4$ and four triples in the form $w_iv_iv_{i+1}$ (indices are understood $\pmod 4$) where the $w_j$s are not necessarily distinct but disjoint from $\{v_1,v_2,v_3,v_4\}$. There are seven non-isomorphic special four-cycles, their family is denoted by $\cal{F}$. Our main result implies that the Tur\'an number $\text{ex}(n,{\cal{F}})=\Theta(n^{3/2})$. In fact, we prove more, $\text{ex}(n,\{F_1,F_2,F_3\})=\Theta(n^{3/2})$, where the $F_i$-s are specific members of $\cal{F}$. This extends previous bounds for the Tur\'an number of triple systems containing no Berge four cycles. We also study $\text{ex}(n,{\cal{A}})$ for all ${\cal{A}}\subseteq {\cal{F}}$. For 16 choices of $\cal{A}$ we show that $\text{ex}(n,{\cal{A}})=\Theta(n^{3/2})$, for 92 choices of $\cal{A}$ we find that $\text{ex}(n,{\cal{A}})=\Theta(n^2)$ and the other 18 cases remain unsolved.


title: The Ising antiferromagnet in the replica symmetric phase

abstract: Partition functions are an important research object in combinatorics and mathematical physics [Barvinok, 2016]. In this work, we consider the partition function of the Ising antiferromagnet on random regular graphs and characterize its limiting distribution in the replica symmetric phase up to the Kesten-Stigum bound. Our proof relies on a careful execution of the method of moments, spatial mixing arguments and small subgraph conditioning.


title: ALADIN: All Layer Adaptive Instance Normalization for Fine-grained Style Similarity

abstract: We present ALADIN (All Layer AdaIN); a novel architecture for searching images based on the similarity of their artistic style. Representation learning is critical to visual search, where distance in the learned search embedding reflects image similarity. Learning an embedding that discriminates fine-grained variations in style is hard, due to the difficulty of defining and labelling style. ALADIN takes a weakly supervised approach to learning a representation for fine-grained style similarity of digital artworks, leveraging BAM-FG, a novel large-scale dataset of user generated content groupings gathered from the web. ALADIN sets a new state of the art accuracy for style-based visual search over both coarse labelled style data (BAM) and BAM-FG; a new 2.62 million image dataset of 310,000 fine-grained style groupings also contributed by this work.


title: Robust recognition and exploratory analysis of crystal structures via Bayesian deep learning

abstract: Due to their ability to recognize complex patterns, neural networks can drive a paradigm shift in the analysis of materials science data. Here, we introduce ARISE, a crystal-structure identification method based on Bayesian deep learning. As a major step forward, ARISE is robust to structural noise and can treat more than 100 crystal structures, a number that can be extended on demand. While being trained on ideal structures only, ARISE correctly characterizes strongly perturbed single- and polycrystalline systems, from both synthetic and experimental resources. The probabilistic nature of the Bayesian-deep-learning model allows to obtain principled uncertainty estimates, which are found to be correlated with crystalline order of metallic nanoparticles in electron tomography experiments. Applying unsupervised learning to the internal neural-network representations reveals grain boundaries and (unapparent) structural regions sharing easily interpretable geometrical properties. This work enables the hitherto hindered analysis of noisy atomic structural data from computations or experiments.


title: Abundances of neutron-capture elements in thin- and thick-disc stars in the solar neighbourhood

abstract: The aim of this work is to determine abundances of neutron-capture elements for thin- and thick-disc F, G, and K stars in several sky fields near the north ecliptic pole and to compare the results with the Galactic chemical evolution models, to explore elemental gradients according to stellar ages, mean galactocentric distances, and maximum heights above the Galactic plane. The observational data were obtained with the 1.65m telescope at the Moletai Astronomical Observatory and a fibre-fed high-resolution spectrograph. Elemental abundances were determined using a differential spectrum synthesis with the MARCS stellar model atmospheres and accounting for the hyperfine-structure effects. We determined abundances of Sr, Y, Zr, Ba, La, Ce, Pr, Nd, Sm, and Eu for 424 thin- and 82 thick-disc stars. The sample of thick-disc stars shows a clearly visible decrease in [Eu/Mg] with increasing [Fe/H] compared to the thin-disc stars, bringing more evidence of a different chemical evolution in these two Galactic components. Abundance correlation with age slopes for the investigated thin-disc stars are slightly negative for the majority of s-process dominated elements, while r-process dominated elements have positive correlations. Our sample of thin-disc stars with ages spanning from 0.1 to 9 Gyrs give the [Y/Mg]=0.022 ($\pm$0.015)-0.027 ($\pm$0.003)*age [Gyr] relation. For the thick-disc stars, when we also took data from other studies into account, we found that [Y/Mg] cannot serve as an age indicator. The radial [El/Fe] gradients in the thin disc are negligible for the s-process dominated elements and become positive for the r-process dominated elements. The vertical gradients are negative for the light s-process dominated elements and become positive for the r-process dominated elements. In the thick disc, the radial [El/Fe] slopes are negligible, and the vertical slopes are predominantly negative.


title: Continuous Mott transition in semiconductor moir\'e superlattices

abstract: The evolution of a Landau Fermi liquid into a nonmagnetic Mott insulator with increasing electronic interactions is one of the most puzzling quantum phase transitions in physics. The vicinity of the transition is believed to host exotic states of matter such as quantum spin liquids, exciton condensates and unconventional superconductivity. Semiconductor moir\'e materials realize a highly controllable Hubbard model simulator on a triangular lattice, providing a unique opportunity to drive a metal-insulator transition (MIT) via continuous tuning of the electronic interactions. Here, by electrically tuning the effective interaction strength in MoTe2/WSe2 moir\'e superlattices, we observe a continuous MIT at a fixed filling of one electron per unit cell. The existence of quantum criticality is supported by the scaling behavior of the resistance, a continuously vanishing charge-gap as the critical point is approached from the insulating side, and a diverging quasiparticle effective mass from the metallic side. We also observe a smooth evolution of the low-temperature magnetic susceptibility across the MIT and find no evidence of long-range magnetic order down to ~ 5% of the Curie-Weiss temperature. The results signal an abundance of low-energy spinful excitations on the insulating side that is further corroborated by the presence of the Pomeranchuk effect on the metallic side. Our results are consistent with the universal critical theory of a continuous MIT from a Landau Fermi liquid to a nonmagnetic Mott insulator in two dimensions.


title: Reality as a Vector in Hilbert Space

abstract: I defend the extremist position that the fundamental ontology of the world consists of a vector in Hilbert space evolving according to the Schr\"odinger equation. The laws of physics are determined solely by the energy eigenspectrum of the Hamiltonian. The structure of our observed world, including space and fields living within it, should arise as a higher-level emergent description. I sketch how this might come about, although much work remains to be done.


title: Reviewing methods and assumptions for high-resolution large-scale onshore wind energy potential assessments

abstract: The rapid uptake of renewable energy technologies in recent decades has increased the demand of energy researchers, policymakers and energy planners for reliable data on the spatial distribution of their costs and potentials. For onshore wind energy this has resulted in an active research field devoted to analysing these resources for regions, countries or globally. A particular thread of this research attempts to go beyond purely technical or spatial restrictions and determine the realistic, feasible or actual potential for wind energy. Motivated by these developments, this paper reviews methods and assumptions for analysing geographical, technical, economic and, finally, feasible onshore wind potentials. We address each of these potentials in turn, including aspects related to land eligibility criteria, energy meteorology, and technical developments relating to wind turbine characteristics such as power density, specific rotor power and spacing aspects. Economic aspects of potential assessments are central to future deployment and are discussed on a turbine and system level covering levelized costs depending on locations, and the system integration costs which are often overlooked in such analyses. Non-technical approaches include scenicness assessments of the landscape, expert and stakeholder workshops, willingness to pay / accept elicitations and socioeconomic cost-benefit studies. For each of these different potential estimations, the state of the art is critically discussed, with an attempt to derive best practice recommendations and highlight avenues for future research.


title: Towards Automated Metamorphic Test Identification for Ocean System Models

abstract: Metamorphic testing seeks to verify software in the absence of test oracles. Our application domain is ocean system modeling, where test oracles rarely exist, but where symmetries of the simulated physical systems are known. The input data set is large owing to the requirements of the application domain. This paper presents work in progress for the automated generation of metamorphic test scenarios using machine learning. We extended our previously proposed method [1] to identify metamorphic relations with reduced computational complexity. Initially, we represent metamorphic relations as identity maps. We construct a cost function that minimizes for identifying a metamorphic relation orthogonal to previously found metamorphic relations and penalize for the identity map. A machine learning algorithm is used to identify all possible metamorphic relations minimizing the defined cost function. We propose applying dimensionality reduction techniques to identify attributes in the input which have high variance among the identified metamorphic relations. We apply mutation on these selected attributes to identify distinct metamorphic relations with reduced computational complexity. For experimental evaluation, we subject the two implementations of an ocean-modeling application to the proposed method to present the use of metamorphic relations to test the two implementations of this application.


title: Characterizing Technical Debt and Antipatterns in AI-Based Systems: A Systematic Mapping Study

abstract: Background: With the rising popularity of Artificial Intelligence (AI), there is a growing need to build large and complex AI-based systems in a cost-effective and manageable way. Like with traditional software, Technical Debt (TD) will emerge naturally over time in these systems, therefore leading to challenges and risks if not managed appropriately. The influence of data science and the stochastic nature of AI-based systems may also lead to new types of TD or antipatterns, which are not yet fully understood by researchers and practitioners. Objective: The goal of our study is to provide a clear overview and characterization of the types of TD (both established and new ones) that appear in AI-based systems, as well as the antipatterns and related solutions that have been proposed. Method: Following the process of a systematic mapping study, 21 primary studies are identified and analyzed. Results: Our results show that (i) established TD types, variations of them, and four new TD types (data, model, configuration, and ethics debt) are present in AI-based systems, (ii) 72 antipatterns are discussed in the literature, the majority related to data and model deficiencies, and (iii) 46 solutions have been proposed, either to address specific TD types, antipatterns, or TD in general. Conclusions: Our results can support AI professionals with reasoning about and communicating aspects of TD present in their systems. Additionally, they can serve as a foundation for future research to further our understanding of TD in AI-based systems.


title: Voronoi cells in random split trees

abstract: We study the sizes of the Voronoi cells of $k$ uniformly chosen vertices in a random split tree of size $n$. We prove that, for $n$ large, the largest of these $k$ Voronoi cells contains most of the vertices, while the sizes of the remaining ones are essentially all of order $n\exp(-\mathrm{const}\sqrt{\log n})$. This discrepancy persists if we modify the definition of the Voronoi cells by (a) introducing random edge lengths (with suitable moment assumptions), and (b) assigning different "influence" parameters (called "speeds" in the paper) to each of the $k$ vertices. Our findings are in contrast to corresponding results on random uniform trees and on the continuum random tree, where it is known that the vector of the relative sizes of the $k$ Voronoi cells is asymptotically uniformly distributed on the $(k-1)$-dimensional simplex.


title: Hierarchical tensile structures with ultralow mechanical dissipation

abstract: Structural hierarchy is found in myriad biological systems and has improved man-made structures ranging from the Eiffel tower to optical cavities. Hierarchical metamaterials utilize structure at multiple size scales to realize new and highly desirable properties which can be strikingly different from those of the constituent materials. In mechanical resonators whose rigidity is provided by static tension, structural hierarchy can reduce the dissipation of the fundamental mode to ultralow levels due to an unconventional form of soft clamping. Here, we apply hierarchical design to silicon nitride nanomechanical resonators and realize binary tree-shaped resonators with quality factors as high as $10^9$ at 107 kHz frequency, reaching the parameter regime of levitated particles. The resonators' thermal-noise-limited force sensitivities reach $740\ \mathrm{zN/\sqrt{Hz}}$ at room temperature and $\mathrm{90\ zN/\sqrt{Hz}}$ at 6 K, surpassing state-of-the-art cantilevers currently used for force microscopy. We also find that the self-similar structure of binary tree resonators results in fractional spectral dimensions, which is characteristic of fractal geometries. Moreover, we show that the hierarchical design principles can be extended to 2D trampoline membranes, and we fabricate ultralow dissipation membranes suitable for interferometric position measurements in Fabry-P\'erot cavities. Hierarchical nanomechanical resonators open new avenues in force sensing, signal transduction and quantum optomechanics, where low dissipation is paramount and operation with the fundamental mode is often advantageous.


title: Euclidean and chemical distances in ellipses percolation

abstract: The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $\alpha$ controls the tail distribution of the major axis' distribution and we focus on the regime $\alpha \in (1,2)$ for which there exists a unique infinite cluster of ellipses and this cluster fulfills the so called highway property. We prove that the distance within this infinite cluster behaves asymptotically like the (unrestricted) Euclidean distance in the plane. We also show that the chemical distance between points $x$ and $y$ behaves roughly as $c \log\log |x-y|$.


title: Temporal Cluster Matching for Change Detection of Structures from Satellite Imagery

abstract: Longitudinal studies are vital to understanding dynamic changes of the planet, but labels (e.g., buildings, facilities, roads) are often available only for a single point in time. We propose a general model, Temporal Cluster Matching (TCM), for detecting building changes in time series of remotely sensed imagery when footprint labels are observed only once. The intuition behind the model is that the relationship between spectral values inside and outside of building's footprint will change when a building is constructed (or demolished). For instance, in rural settings, the pre-construction area may look similar to the surrounding environment until the building is constructed. Similarly, in urban settings, the pre-construction areas will look different from the surrounding environment until construction. We further propose a heuristic method for selecting the parameters of our model which allows it to be applied in novel settings without requiring data labeling efforts (to fit the parameters). We apply our model over a dataset of poultry barns from 2016/2017 high-resolution aerial imagery in the Delmarva Peninsula and a dataset of solar farms from a 2020 mosaic of Sentinel 2 imagery in India. Our results show that our model performs as well when fit using the proposed heuristic as it does when fit with labeled data, and further, that supervised versions of our model perform the best among all the baselines we test against. Finally, we show that our proposed approach can act as an effective data augmentation strategy -- it enables researchers to augment existing structure footprint labels along the time dimension and thus use imagery from multiple points in time to train deep learning models. We show that this improves the spatial generalization of such models when evaluated on the same change detection task.


title: Wiggling Instabilities of Temporal Localized States in Passively Mode-Locked Vertical External-Cavity Surface-Emitting Lasers

abstract: We analyze the emergence of wiggling temporal localized states in a passively mode-locked Vertical External- Cavity Surface-Emitting Laser composed by a gain chip and a resonant saturable absorber mirror. We show that the wiggling instability stems from the interplay between the third-order dispersion induced by the micro-cavities and their frequency mismatch. The latter is identified as an experimentally crucial parameter defining the range of existence of stable emission. We reveal the homoclinic scenario underlying the wiggling phenomenon and we show how it allows to control the oscillation.


title: The Inner Accretion Flow in the Resurgent Seyfert-1.2 AGN Mrk 817

abstract: Accretion disks and coronae around massive black holes have been studied extensively, and they are known to be coupled. Over a period of 30 years, however, the X-ray (coronal) flux of Mrk 817 increased by a factor of 40 while its UV (disk) flux remained relatively steady. Recent high-cadence monitoring finds that the X-ray and UV continua in Mrk 817 are also decoupled on time scales of weeks and months. These findings could require mechanical beaming of the innermost accretion flow, and/or an absorber that shields the disk and/or broad line region (BLR) from the X-ray corona. Herein, we report on a 135 ks observation of Mrk 817 obtained with NuSTAR, complemented by simultaneous X-ray coverage via the Neil Gehrels Swift Observatory. The X-ray data strongly prefer a standard relativistic disk reflection model over plausible alternatives. Comparable fits with related models constrain the spin to lie in the range 0.5 < a < 1, and the viewing angle to lie between 10 deg. < theta < 22 deg. (including 1-sigma statistical errors and small systematic errors related to differences between the models). The spectra also reveal strong evidence of moderately ionized absorption, similar to but likely less extreme than obscuring events in NGC 5548 and NGC 3783. Archival Swift data suggest that the absorption may be variable. Particularly if the column density of this absorber is higher along the plane of the disk, it may intermittently mask or prevent coupling between the central engine, disk, and BLR in Mrk 817.


title: Data-driven nonintrusive reduced order modeling for dynamical systems with moving boundaries using Gaussian process regression

abstract: We present a data-driven nonintrusive model order reduction method for dynamical systems with moving boundaries. The proposed method draws on the proper orthogonal decomposition, Gaussian process regression, and moving least squares interpolation. It combines several attributes that are not simultaneously satisfied in the existing model order reduction methods for dynamical systems with moving boundaries. Specifically, the method requires only snapshot data of state variables at discrete time instances and the parameters that characterize the boundaries, but not further knowledge of the full-order model and the underlying governing equations. The dynamical systems can be generally nonlinear. The movements of boundaries are not limited to prescribed or periodic motions but can be free motions. In addition, we numerically investigate the ability of the reduced order model constructed by the proposed method to forecast the full-order solutions for future times beyond the range of snapshot data. The error analysis for the proposed reduced order modeling and the criteria to determine the furthest forecast time are also provided. Through numerical experiments, we assess the accuracy and efficiency of the proposed method in several benchmark problems. The snapshot data used to construct and validate the reduced order model are from analytical/numerical solutions and experimental measurements.