title: All Graphs with at most 8 nodes are 2-interval-PCGs

abstract: A graph G is a multi-interval PCG if there exist an edge weighted tree T with non-negative real values and disjoint intervals of the non-negative real half-line such that each node of G is uniquely associated to a leaf of T and there is an edge between two nodes in G if and only if the weighted distance between their corresponding leaves in T lies within any such intervals. If the number of intervals is k, then we call the graph a k-interval-PCG; in symbols, G = k-interval-PCG (T, I1, . . . , Ik). It is known that 2-interval-PCGs do not contain all graphs and the smallest known graph outside this class has 135 nodes. Here we prove that all graphs with at most 8 nodes are 2-interval-PCGs, so doing one step towards the determination of the smallest value of n such that there exists an n node graph that is not a 2-interval-PCG.


title: Modeling of ultrafast X-ray induced magnetization dynamics in magnetic multilayer systems

abstract: In this work, we report on modelling results obtained with our recently developed simulation tool enabling nanoscopic description of electronic processes in X-ray irradiated ferromagnetic materials. With this tool, we have studied the response of Co/Pt multilayer system irradiated by an ultrafast extreme ultraviolet pulse at the M-edge of Co (photon energy $\sim$ 60 eV). It was previously investigated experimentally at the FERMI free-electron-laser facility, using the magnetic small-angle X-ray scattering technique. Our simulations show that the magnetic scattering signal from cobalt decreases on femtosecond timescales due to electronic excitation, relaxation and transport processes both in the cobalt and in the platinum layers, following the trend observed in the experimental data. The confirmation of the predominant role of electronic processes for X-ray induced demagnetization in the regime below the structural damage threshold is a step towards quantitative control and manipulation of X-ray induced magnetic processes on femtosecond timescales.


title: Improved bounds for acyclic coloring parameters

abstract: The {\em acyclic chromatic number} of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. The {\em acyclic chromatic index} is the analogous graph parameter for edge colorings. We first show that the acyclic chromatic index is at most $2\Delta-1$, where $\Delta$ is the maximum degree of the graph. We then show that for all $\epsilon >0$ and for $\Delta$ large enough (depending on $\epsilon$), the acyclic chromatic number of the graph is at most $\lceil(4^{-1/3} +\epsilon) {\Delta}^{4/3} \rceil +\Delta+ 1$. Both results improve long chains of previous successive advances. Both are algorithmic, in the sense that the colorings are generated by randomized algorithms. Previous randomized algorithms assume the availability of enough colors to guarantee properness deterministically and use additional colors in dealing with the bichromatic cycles in a randomized fashion. In contrast, our algorithm initially generates colorings that are not necessarily proper; it only aims at avoiding cycles where all pairs of edges, or vertices, that are one edge, or vertex, apart in a traversal of the cycle are homochromatic (of the same color). When this goal is reached, the algorithm checks for properness and if necessary it repeats until properness is attained. Thus savings in the number of colors is attained.


title: TEScalib: Targetless Extrinsic Self-Calibration of LiDAR and Stereo Camera for Automated Driving Vehicles with Uncertainty Analysis

abstract: In this paper, we present TEScalib, a novel extrinsic self-calibration approach of LiDAR and stereo camera using the geometric and photometric information of surrounding environments without any calibration targets for automated driving vehicles. Since LiDAR and stereo camera are widely used for sensor data fusion on automated driving vehicles, their extrinsic calibration is highly important. However, most of the LiDAR and stereo camera calibration approaches are mainly target-based and therefore time consuming. Even the newly developed targetless approaches in last years are either inaccurate or unsuitable for driving platforms. To address those problems, we introduce TEScalib. By applying a 3D mesh reconstruction-based point cloud registration, the geometric information is used to estimate the LiDAR to stereo camera extrinsic parameters accurately and robustly. To calibrate the stereo camera, a photometric error function is builded and the LiDAR depth is involved to transform key points from one camera to another. During driving, these two parts are processed iteratively. Besides that, we also propose an uncertainty analysis for reflecting the reliability of the estimated extrinsic parameters. Our TEScalib approach evaluated on the KITTI dataset achieves very promising results.


title: Higher-order topological phases emerging from the Su-Schrieffer-Heeger stacking

abstract: In this work, we develop a systematical approach of constructing and classifying the model Hamiltonians for two-dimensional (2D) higher-order topological phase with corner zero energy states (CZESs). Our approach is based on the direct construction of analytical solution of the CZESs in a series of 2D systems that stack the 1D extended Su-Schrieffer-Heeger (SSH) model, two copies of the original SSH model, along two orthogonal directions. Fascinatingly, our approach not only gives the celebrated Benalcazar-Bernevig-Hughes and 2D SSH models but also reveals a novel model and we refer it to crossed 2D SSH model. Although these three models exhibit completely different bulk topology, we find that the CZESs can be universally characterized by edge winding number for 1D edge states, attributing to their unified Hamiltonian construction form and edge topology. Remarkably, our principle of obtaining CZESs can be readily generalized to arbitrary dimension and superconducting systems. Thus, our work sheds new light on the theoretical understanding of the higher-order topological phase and paves the way to looking for higher-order topological insulators and superconductors.


title: Error-budgeting for a controlled-phase gate with strontium-88 Rydberg atoms

abstract: We study the implementation of a high fidelity controlled-phase gate in a Rydberg quantum computer. The protocol is based on a symmetric gate with respect to the two qubits as experimentally realized by Levine et al [Phys. Rev. Lett. 123, 170503 (2019)], but allows for arbitrary pulse shapes with time-dependent detuning. Optimizing the pulse shapes, we introduce laser pulses which shorten the time spent in the Rydberg state by 10% and reduce the leading contribution to the gate infidelity, i.e., the decay from the Rydberg state. Remarkably, this reduction can be achieved for smooth pulses in detuning and smooth turning on of the Rabi frequency as required in any experimental realization. We carefully analyze the influence of fundamental error sources such as the photon recoil, the microscopic interaction potential, as well as the harmonic trapping of the atoms for an experimentally realistic setup based on strontium-88 atoms. We find that an average gate fidelity above 99.9% is possible for a very conservative estimation of experimental parameters.


title: Experimental study of the $^{40,48}$Ca+ $^{40,48}$Ca reactions at 35 MeV/nucleon

abstract: In this article we investigate $^{40,48}$Ca+$^{40,48}$Ca peripheral and semi-peripheral reactions at 35 MeV/nucleon. Data were obtained using the unique coupling of the VAMOS high acceptance spectrometer and the INDRA charged particle multidetector.The spectrometer allowed high resolution measurement of charge, mass and velocity of the cold projectile-like fragment (PLF), while the INDRA detector recorded coincident charged particles with nearly $4\pi$ acceptance.The measured isotopic composition of the PLF identified in VAMOS and the average light charged particle (LCP) multiplicities are promising observables to study the isospin diffusion.The detection of the PLF in coincidence with LCP allows the reconstruction of the mass, charge and excitation energy of the associated initial quasi-projectile nuclei (QP), as well as the extraction of apparent temperatures.We investigate the suitability of the isoscaling method with the PLF and the experimental reconstructed QP.The extracted $\alpha$ and $\Delta$ isoscaling parameters present a dependence on the considered system combination that could justify their use as a surrogate for isospin asymmetry in isospin transport studies.The reconstruction of the QP allows to observe an evolution of the $\alpha/\Delta$ with the size of the QP, the latter being consistent with a strong surface contribution to the symmetry energy term in finite nuclei. This leads to the conclusion that the reconstruction of the primary source is mandatory for the study of the symmetry energy term based on the isoscaling method for such reactions.


title: The Causal Marginal Polytope for Bounding Treatment Effects

abstract: Due to unmeasured confounding, it is often not possible to identify causal effects from a postulated model. Nevertheless, we can ask for partial identification, which usually boils down to finding upper and lower bounds of a causal quantity of interest derived from all solutions compatible with the encoded structural assumptions. One appealing way to derive such bounds is by casting it in terms of a constrained optimization method that searches over all causal models compatible with evidence, as introduced in the classic work of Balke and Pearl (1994) for discrete data. Although by construction this guarantees tight bounds, it poses a formidable computational challenge. To cope with this issue, alternatives include algorithms that are not guaranteed to be tight, or by introducing restrictions on the class of models. In this paper, we introduce a novel alternative: inspired by ideas coming from belief propagation, we enforce compatibility between marginals of a causal model and data, without constructing a global causal model. We call this collection of locally consistent marginals the causal marginal polytope. As global independence constraints disappear when considering small dimensional tractable marginals, this also leads to a rethinking of how to elicit and express causal knowledge. We provide an explicit algorithm and implementation of this idea, and assess its practicality with numerical experiments.


title: Hyperbolic Graph Neural Networks: A Review of Methods and Applications

abstract: Graph neural networks generalize conventional neural networks to graph-structured data and have received widespread attention due to their impressive representation ability. In spite of the remarkable achievements, the performance of Euclidean models in graph-related learning is still bounded and limited by the representation ability of Euclidean geometry, especially for datasets with highly non-Euclidean latent anatomy. Recently, hyperbolic space has gained increasing popularity in processing graph data with tree-like structure and power-law distribution, owing to its exponential growth property. In this survey, we comprehensively revisit the technical details of the current hyperbolic graph neural networks, unifying them into a general framework and summarizing the variants of each component. More importantly, we present various HGNN-related applications. Last, we also identify several challenges, which potentially serve as guidelines for further flourishing the achievements of graph learning in hyperbolic spaces.


title: Severity classification in cases of Collagen VI-related myopathy with Convolutional Neural Networks and handcrafted texture features

abstract: Magnetic Resonance Imaging (MRI) is a non-invasive tool for the clinical assessment of low-prevalence neuromuscular disorders. Automated diagnosis methods might reduce the need for biopsies and provide valuable information on disease follow-up. In this paper, three methods are proposed to classify target muscles in Collagen VI-related myopathy cases, based on their degree of involvement, notably a Convolutional Neural Network, a Fully Connected Network to classify texture features, and a hybrid method combining the two feature sets. The proposed methods were evaluated on axial T1-weighted Turbo Spin-Echo MRI from 26 subjects, including Ullrich Congenital Muscular Dystrophy and Bethlem Myopathy patients at different evolution stages. The hybrid model achieved the best cross-validation results, with a global accuracy of 93.8%, and F-scores of 0.99, 0.82, and 0.95, for healthy, mild and moderate/severe cases, respectively.


title: Gravitational instantons with conformally coupled scalar fields

abstract: We present novel regular Euclidean solutions to General Relativity in presence of Maxwell and conformally coupled scalar fields. In particular, we consider metrics of the Eguchi-Hanson and Taub-NUT families to solve the field equations analytically. The solutions have nontrivial topology labeled by the Hirzebruch signature and Euler characteristic that we compute explicitly. We find that, although the solutions are locally inequivalent with the original (anti-)self-dual Eguchi-Hanson metric, their asymptotically locally Euclidean limit leads to the same global properties. We revisit the Taub-NUT solution previously found in the literature, analyze their nuts and bolts structure, and obtain the renormalized Euclidean on-shell action as well as their topological invariants. Additionally, we discuss how the solutions get modified in presence of higher-curvature corrections that respect conformal invariance. In the conformally invariant case, we obtain novel Eguchi-Hanson and Taub-NUT solutions and demonstrate that both Euclidean on-shell action and Noether-Wald charges are finite without any reference to intrinsic boundary counterterms.


title: Large-Scale 3D Semantic Reconstruction for Automated Driving Vehicles with Adaptive Truncated Signed Distance Function

abstract: The Large-scale 3D reconstruction, texturing and semantic mapping are nowadays widely used for automated driving vehicles, virtual reality and automatic data generation. However, most approaches are developed for RGB-D cameras with colored dense point clouds and not suitable for large-scale outdoor environments using sparse LiDAR point clouds. Since a 3D surface can be usually observed from multiple camera images with different view poses, an optimal image patch selection for the texturing and an optimal semantic class estimation for the semantic mapping are still challenging. To address these problems, we propose a novel 3D reconstruction, texturing and semantic mapping system using LiDAR and camera sensors. An Adaptive Truncated Signed Distance Function is introduced to describe surfaces implicitly, which can deal with different LiDAR point sparsities and improve model quality. The from this implicit function extracted triangle mesh map is then textured from a series of registered camera images by applying an optimal image patch selection strategy. Besides that, a Markov Random Field-based data fusion approach is proposed to estimate the optimal semantic class for each triangle mesh. Our approach is evaluated on a synthetic dataset, the KITTI dataset and a dataset recorded with our experimental vehicle. The results show that the 3D models generated using our approach are more accurate in comparison to using other state-of-the-art approaches. The texturing and semantic mapping achieve also very promising results.


title: Dynamic Spatiotemporal ARCH Models

abstract: Geo-referenced data are characterized by an inherent spatial dependence due to the geographical proximity. In this paper, we introduce a dynamic spatiotemporal autoregressive conditional heteroscedasticity (ARCH) process to describe the effects of (i) the log-squared time-lagged outcome variable, i.e., the temporal effect, (ii) the spatial lag of the log-squared outcome variable, i.e., the spatial effect, and (iii) the spatial lag of the log-squared time-lagged outcome variable, i.e., the spatiotemporal effect, on the volatility of an outcome variable. Furthermore, our suggested process allows for the fixed effects over time and space to account for the unobserved heterogeneity. For this dynamic spatiotemporal ARCH model, we derive a generalized method of moments (GMM) estimator based on the linear and quadratic moment conditions of a specific transformation. We show the consistency and asymptotic normality of the GMM estimator, and determine the best set of moment functions. We investigate the finite-sample properties of the proposed GMM estimator in a series of Monte-Carlo simulations with different model specifications and error distributions. Our simulation results show that our suggested GMM estimator has good finite sample properties. In an empirical application, we use monthly log-returns of the average condominium prices of each postcode of Berlin from 1995 to 2015 (190 spatial units, 240 time points) to demonstrate the use of our suggested model. Our estimation results show that the temporal, spatial and spatiotemporal lags of the log-squared returns have statistically significant effects on the volatility of the log-returns.


title: Mott correlations in ABC graphene trilayer aligned with hBN

abstract: The nature of the correlated phases found in some graphene heterostructures is under debate. We use dynamical mean-field theory (DMFT) to analyze the effect of local correlations close to half-filling on one of such systems, the ABC trilayer graphene aligned with hexagonal boron nitride (ABC/hBN), which presents a moir\'e superlattice. This system has shown insulating phases at integer fillings of the moir\'e lattice, precisely the fillings at which a sufficiently strong Coulomb interaction (U$_{\rm Mott}$) may produce a metal-insulator Mott transition. Our calculations show that the electronic states are strongly affected by a significant spectral weight transfer at interactions with magnitudes expected to be relevant in experiments. This effect, which emerges at interactions considerably smaller than U$_{\rm Mott}$ and does not require symmetry breaking, impacts the electronic properties at temperatures above the magnetic transitions producing anomalous temperature and doping dependences not present without alignment to hBN. Close to the Mott transition we find that onsite interactions promote an antiferromagnetic (AF) state, probably breaking the C$_3$ symmetry, that will compete with the ferromagnetism arising from intersite exchange interactions to determine the ground state.


title: Revealing the frequency-dependent oscillations in the nonlinear terahertz response induced by the Josephson current

abstract: Nonlinear responses of superconductors to intense terahertz radiation has been an active research frontier. Using terahertz pump-terahertz probe spectroscopy, we investigate the c-axis nonlinear optical response of a high-temperature superconducting cuprate. After excitation by a single-cycle terahertz pump pulse, the reflectivity of the probe pulse oscillates as the pump-probe delay is varied. Interestingly, the oscillatory central frequency scales linearly with the probe frequency, a fact widely overlooked in pump-probe experiments. By theoretically solving the nonlinear optical reflection problem on the interface, we show that our observation is well explained by the Josephson-type third-order nonlinear electrodynamics, together with the emission coefficient from inside the material into free space. The latter results in a strong enhancement of the emitted signal whose physical frequency is around the Josephson plasma edge. Our result offers a benchmark for and new insights into strong-field terahertz spectroscopy of related quantum materials.


title: The magnetic drivers of campfires seen by the Polarimetric and Helioseismic Imager (PHI) on Solar Orbiter

abstract: The Extreme Ultraviolet Imager (EUI) on board the Solar Orbiter (SO) spacecraft observed small extreme ultraviolet (EUV) bursts, termed campfires, that have been proposed to be brightenings near the apexes of low-lying loops in the quiet-Sun atmosphere. The underlying magnetic processes driving these campfires are not understood. During the cruise phase of SO and at a distance of 0.523\,AU from the Sun, the Polarimetric and Helioseismic Imager on Solar Orbiter (SO/PHI) observed a quiet-Sun region jointly with SO/EUI, offering the possibility to investigate the surface magnetic field dynamics underlying campfires at a spatial resolution of about 380~km. In 71\% of the 38 isolated events, campfires are confined between bipolar magnetic features, which seem to exhibit signatures of magnetic flux cancellation. The flux cancellation occurs either between the two main footpoints, or between one of the footpoints of the loop housing the campfire and a nearby opposite polarity patch. In one particularly clear-cut case, we detected the emergence of a small-scale magnetic loop in the internetwork followed soon afterwards by a campfire brightening adjacent to the location of the linear polarisation signal in the photosphere, that is to say near where the apex of the emerging loop lays. The rest of the events were observed over small scattered magnetic features, which could not be identified as magnetic footpoints of the campfire hosting loops. The majority of campfires could be driven by magnetic reconnection triggered at the footpoints, similar to the physical processes occurring in the burst-like EUV events discussed in the literature. About a quarter of all analysed campfires, however, are not associated to such magnetic activity in the photosphere, which implies that other heating mechanisms are energising these small-scale EUV brightenings.


title: Data-driven simulation of Fisher-Kolmogorov tumor growth models using Dynamic Mode Decomposition

abstract: The computer simulation of organ-scale biomechanistic models of cancer personalized via routinely collected clinical and imaging data enables to obtain patient-specific predictions of tumor growth and treatment response over the anatomy of the patient's affected organ. These patient-specific computational forecasts have been regarded as a promising approach to personalize the clinical management of cancer and derive optimal treatment plans for individual patients, which constitute timely and critical needs in clinical oncology. However, the computer simulation of the underlying spatiotemporal models can entail a prohibitive computational cost, which constitutes a barrier to the successful development of clinically-actionable computational technologies for personalized tumor forecasting. To address this issue, here we propose to utilize Dynamic-Mode Decomposition (DMD) to construct a low-dimensional representation of cancer models and accelerate their simulation. DMD is an unsupervised machine learning method based on the singular value decomposition that has proven useful in many applications as both a predictive and a diagnostic tool. We show that DMD may be applied to Fisher-Kolmogorov models, which constitute an established formulation to represent untreated solid tumor growth that can further accommodate other relevant cancer phenomena. Our results show that a DMD implementation of this model over a clinically-relevant parameter space can yield impressive predictions, with short to medium-term errors remaining under 1% and long-term errors remaining under 20%, despite very short training periods. We posit that this data-driven approach has the potential to greatly reduce the computational overhead of personalized simulations of cancer models, thereby facilitating tumor forecasting, parameter identification, uncertainty quantification, and treatment optimization.


title: Continuing the classification of homogeneous Kobayashi-hyperbolic manifolds with high-dimensional automorphism group

abstract: We classify all homogeneous Kobayashi-hyperbolic manifolds of dimension $n \ge 2$ whose group of holomorphic automorphisms has dimension either $n^2 - 7$ or $n^2 - 8.$ This paper continues the work of A. Isaev, who classified all such manifolds with automorphism group dimension $n^2 - 6$ and greater.


title: Variable Rate Compression for Raw 3D Point Clouds

abstract: In this paper, we propose a novel variable rate deep compression architecture that operates on raw 3D point cloud data. The majority of learning-based point cloud compression methods work on a downsampled representation of the data. Moreover, many existing techniques require training multiple networks for different compression rates to generate consolidated point clouds of varying quality. In contrast, our network is capable of explicitly processing point clouds and generating a compressed description at a comprehensive range of bitrates. Furthermore, our approach ensures that there is no loss of information as a result of the voxelization process and the density of the point cloud does not affect the encoder/decoder performance. An extensive experimental evaluation shows that our model obtains state-of-the-art results, it is computationally efficient, and it can work directly with point cloud data thus avoiding an expensive voxelized representation.


title: Provably Efficient Convergence of Primal-Dual Actor-Critic with Nonlinear Function Approximation

abstract: We study the convergence of the actor-critic algorithm with nonlinear function approximation under a nonconvex-nonconcave primal-dual formulation. Stochastic gradient descent ascent is applied with an adaptive proximal term for robust learning rates. We show the first efficient convergence result with primal-dual actor-critic with a convergence rate of $\mathcal{O}\left(\sqrt{\frac{\ln \left(N d G^2 \right)}{N}}\right)$ under Markovian sampling, where $G$ is the element-wise maximum of the gradient, $N$ is the number of iterations, and $d$ is the dimension of the gradient. Our result is presented with only the Polyak-\L{}ojasiewicz condition for the dual variables, which is easy to verify and applicable to a wide range of reinforcement learning (RL) scenarios. The algorithm and analysis are general enough to be applied to other RL settings, like multi-agent RL. Empirical results on OpenAI Gym continuous control tasks corroborate our theoretical findings.


title: A new face database simultaneously acquired in visible, near infrared and thermal spectrum

abstract: In this paper we present a new database acquired with three different sensors (visible, near infrared and thermal) under different illumination conditions. This database consists of 41 people acquired in four different acquisition sessions, five images per session and three different illumination conditions. The total amount of pictures is 7.380 pictures. Experimental results are obtained through single sensor experiments as well as the combination of two and three sensors under different illumination conditions (natural, infrared and artificial illumination). We have found that the three spectral bands studied contribute in a nearly equal proportion to a combined system. Experimental results show a significant improvement combining the three spectrums, even when using a simple classifier and feature extractor. In six of the nine scenarios studied we obtained identification rates higher or equal to 98%, when using a trained combination rule, and two cases of nine when using a fixed rule.


title: On the relevance of bandwidth extension for speaker identification

abstract: In this paper we discuss the relevance of bandwidth extension for speaker identification tasks. Mainly we want to study if it is possible to recognize voices that have been bandwith extended. For this purpose, we created two different databases (microphonic and ISDN) of speech signals that were bandwidth extended from telephone bandwidth ([300, 3400] Hz) to full bandwidth ([100, 8000] Hz). We have evaluated different parameterizations, and we have found that the MELCEPST parameterization can take advantage of the bandwidth extension algorithms in several situations.


title: N-dimensional nonlinear prediction with MLP

abstract: In this paper we propose a Non-Linear Predictive Vector quantizer (PVQ) for speech coding, based on Multi-Layer Perceptrons. With this scheme we have improved the results of our previous ADPCM coder with nonlinear prediction, and we have reduced the bit rate up to 1 bit per sample.


title: Unfolding AIS transmission behavior for vessel movement modeling on noisy data leveraging machine learning

abstract: The oceans are a source of an impressive mixture of complex data that could be used to uncover relationships yet to be discovered. Such data comes from the oceans and their surface, such as Automatic Identification System (AIS) messages used for tracking vessels' trajectories. AIS messages are transmitted over radio or satellite at ideally periodic time intervals but vary irregularly over time. As such, this paper aims to model the AIS message transmission behavior through neural networks for forecasting upcoming AIS messages' content from multiple vessels, particularly in a simultaneous approach despite messages' temporal irregularities as outliers. We present a set of experiments comprising multiple algorithms for forecasting tasks with horizon sizes of varying lengths. Deep learning models (e.g., neural networks) revealed themselves to adequately preserve vessels' spatial awareness regardless of temporal irregularity. We show how convolutional layers, feed-forward networks, and recurrent neural networks can improve such tasks by working together. Experimenting with short, medium, and large-sized sequences of messages, our model achieved 36/37/38% of the Relative Percentage Difference - the lower, the better, whereas we observed 92/45/96% on the Elman's RNN, 51/52/40% on the GRU, and 129/98/61% on the LSTM. These results support our model as a driver for improving the prediction of vessel routes when analyzing multiple vessels of diverging types simultaneously under temporally noise data.


title: A Real-World Implementation of Unbiased Lift-based Bidding System

abstract: In display ad auctions of Real-Time Bid-ding (RTB), a typical Demand-Side Platform (DSP)bids based on the predicted probability of click and conversion right after an ad impression. Recent studies find such a strategy is suboptimal and propose a better bidding strategy named lift-based bidding.Lift-based bidding simply bids the price according to the lift effect of the ad impression and achieves maximization of target metrics such as sales. Despiteits superiority, lift-based bidding has not yet been widely accepted in the advertising industry. For one reason, lift-based bidding is less profitable for DSP providers under the current billing rule. Second, thepractical usefulness of lift-based bidding is not widely understood in the online advertising industry due to the lack of a comprehensive investigation of its impact.We here propose a practically-implementable lift-based bidding system that perfectly fits the current billing rules. We conduct extensive experiments usinga real-world advertising campaign and examine the performance under various settings. We find that lift-based bidding, especially unbiased lift-based bidding is most profitable for both DSP providers and advertisers. Our ablation study highlights that lift-based bidding has a good property for currently dominant first price auctions. The results will motivate the online


title: Query Expansion and Entity Weighting for Query Reformulation Retrieval in Voice Assistant Systems

abstract: Voice assistants such as Alexa, Siri, and Google Assistant have become increasingly popular worldwide. However, linguistic variations, variability of speech patterns, ambient acoustic conditions, and other such factors are often correlated with the assistants misinterpreting the user's query. In order to provide better customer experience, retrieval based query reformulation (QR) systems are widely used to reformulate those misinterpreted user queries. Current QR systems typically focus on neural retrieval model training or direct entities retrieval for the reformulating. However, these methods rarely focus on query expansion and entity weighting simultaneously, which may limit the scope and accuracy of the query reformulation retrieval. In this work, we propose a novel Query Expansion and Entity Weighting method (QEEW), which leverages the relationships between entities in the entity catalog (consisting of users' queries, assistant's responses, and corresponding entities), to enhance the query reformulation performance. Experiments on Alexa annotated data demonstrate that QEEW improves all top precision metrics, particularly 6% improvement in top10 precision, compared with baselines not using query expansion and weighting; and more than 5% improvement in top10 precision compared with other baselines using query expansion and weighting.


title: Simulating Network Paths with Recurrent Buffering Units

abstract: Simulating physical network paths (e.g., Internet) is a cornerstone research problem in the emerging sub-field of AI-for-networking. We seek a model that generates end-to-end packet delay values in response to the time-varying load offered by a sender, which is typically a function of the previously output delays. The problem setting is unique, and renders the state-of-the-art text and time-series generative models inapplicable or ineffective. We formulate an ML problem at the intersection of dynamical systems, sequential decision making, and time-series modeling. We propose a novel grey-box approach to network simulation that embeds the semantics of physical network path in a new RNN-style model called RBU, providing the interpretability of standard network simulator tools, the power of neural models, the efficiency of SGD-based techniques for learning, and yielding promising results on synthetic and real-world network traces.


title: Wastewater Pipe Rating Model Using Natural Language Processing

abstract: Closed-circuit video (CCTV) inspection has been the most popular technique for visually evaluating the interior status of pipelines in recent decades. Certified inspectors prepare the pipe repair document based on the CCTV inspection. The traditional manual method of assessing sewage structural conditions from pipe repair documents takes a long time and is prone to human mistakes. The automatic identification of necessary texts has received little attention. By building an automated framework employing Natural Language Processing (NLP), this study presents an effective technique to automate the identification of the pipe defect rating of the pipe repair documents. NLP technologies are employed to break down textual material into grammatical units in this research. Further analysis entails using words to discover pipe defect symptoms and their frequency and then combining that information into a single score. Our model achieves 95.0% accuracy,94.9% sensitivity, 94.4% specificity, 95.9% precision score, and 95.7% F1 score, showing the potential of the proposed model to be used in large-scale pipe repair documents for accurate and efficient pipeline failure detection to improve the quality of the pipeline. Keywords: Sewer pipe inspection, Defect detection, Natural language processing, Text recognition


title: Von Neumann equivalence and group exactness

abstract: We will show that group exactness is a von Neumann equivalence invariant. This result generalizes the previously known fact stating that group exactness is invariant under measure equivalence and W*-equivalence.


title: Stability analysis of RBF-FD and WLS based local strong form meshless methods on scattered nodes

abstract: The popularity of local meshless methods in the field of numerical simulations has increased greatly in recent years. This is mainly due to the fact that they can operate on scattered nodes and that they allow a direct control over the approximation order and basis functions. In this paper we analyse two popular variants of local strong form meshless methods, namely the radial basis function-generated finite differences (RBF-FD) using polyharmonic splines (PHS) augmented with monomials, and the weighted least squares (WLS) approach using only monomials. Our analysis focuses on the accuracy and stability of the numerical solution computed on scattered nodes in a two- and three-dimensional domain. We show that while the WLS variant is a better choice when lower order approximations are sufficient, the RBF-FD variant exhibits a more stable behavior and a higher accuracy of the numerical solution for higher order approximations, but at the cost of higher computational complexity.


title: Time Series Analysis of Blockchain-Based Cryptocurrency Price Changes

abstract: In this paper we apply neural networks and Artificial Intelligence (AI) to historical records of high-risk cryptocurrency coins to train a prediction model that guesses their price. This paper's code contains Jupyter notebooks, one of which outputs a timeseries graph of any cryptocurrency price once a CSV file of the historical data is inputted into the program. Another Jupyter notebook trains an LSTM, or a long short-term memory model, to predict a cryptocurrency's closing price. The LSTM is fed the close price, which is the price that the currency has at the end of the day, so it can learn from those values. The notebook creates two sets: a training set and a test set to assess the accuracy of the results. The data is then normalized using manual min-max scaling so that the model does not experience any bias; this also enhances the performance of the model. Then, the model is trained using three layers -- an LSTM, dropout, and dense layer-minimizing the loss through 50 epochs of training; from this training, a recurrent neural network (RNN) is produced and fitted to the training set. Additionally, a graph of the loss over each epoch is produced, with the loss minimizing over time. Finally, the notebook plots a line graph of the actual currency price in red and the predicted price in blue. The process is then repeated for several more cryptocurrencies to compare prediction models. The parameters for the LSTM, such as number of epochs and batch size, are tweaked to try and minimize the root mean square error.


title: Lectures on classical and quantum cosmology

abstract: These lecture notes introduce the reader to the hot big bang model, cosmological perturbations, gravitational waves, the cosmic microwave background, inflation, the singularity problem, the cosmological constant problem and the cosmology of quantum gravity.


title: PMC-Patients: A Large-scale Dataset of Patient Summaries and Relations for Benchmarking Retrieval-based Clinical Decision Support Systems

abstract: Objective: Retrieval-based Clinical Decision Support (ReCDS) can aid clinical workflow by providing relevant literature and similar patients for a given patient. However, the development of ReCDS systems has been severely obstructed by the lack of diverse patient collections and publicly available large-scale patient-level annotation datasets. In this paper, we aim to define and benchmark two ReCDS tasks: Patient-to-Article Retrieval (ReCDS-PAR) and Patient-to-Patient Retrieval (ReCDS-PPR) using a novel dataset called PMC-Patients. Methods: We extract patient summaries from PubMed Central articles using simple heuristics and utilize the PubMed citation graph to define patient-article relevance and patient-patient similarity. We also implement and evaluate several ReCDS systems on the PMC-Patients benchmarks, including sparse retrievers, dense retrievers, and nearest neighbor retrievers. We conduct several case studies to show the clinical utility of PMC-Patients. Results: PMC-Patients contains 167k patient summaries with 3.1M patient-article relevance annotations and 293k patient-patient similarity annotations, which is the largest-scale resource for ReCDS and also one of the largest patient collections. Human evaluation and analysis show that PMC-Patients is a diverse dataset with high-quality annotations. The evaluation of various ReCDS systems shows that the PMC-Patients benchmark is challenging and calls for further research. Conclusion: We present PMC-Patients, a large-scale, diverse, and publicly available patient summary dataset with the largest-scale patient-level relation annotations. Based on PMC-Patients, we formally define two benchmark tasks for ReCDS systems and evaluate various existing retrieval methods. PMC-Patients can largely facilitate methodology research on ReCDS systems and shows real-world clinical utility.


title: Negative reflection of polaritons at the nanoscale in a low-loss natural medium

abstract: Negative reflection occurs when light is reflected towards the same side of the normal to the boundary from which it is incident. This exotic optical phenomenon, which provides a new avenue towards light manipulation, is not only yet to be visualized in real space but remains largely unexplored both at the nanoscale and in natural media. Here, we directly visualize nanoscale-confined polaritons negatively reflecting on subwavelength mirrors fabricated in a low-loss van der Waals crystal. Our near-field nanoimaging results unveil an unconventional and broad tunability of both the polaritonic wavelength and direction of propagation upon negative reflection. Based on these findings, we introduce a novel device in nano-optics: a hyperbolic nanoresonator, in which hyperbolic polaritons with different momenta reflect back to a common point source, enhancing its intensity. These results pave the way to realize nanophotonics in low-loss natural media, providing a novel and efficient route to confine and control the flow of light at the nanoscale, key for future optical on-chip nanotechnologies.


title: Proceedings of the XI International Workshop on Locational Analysis and Related Problems

abstract: The International Workshop on Locational Analysis and Related Problems will take place during January 31-February 1, 2022 in Elche (Spain). It is organized by the Spanish Location Network and the Location Group GELOCA from the Spanish Society of Statistics and Operations Research (SEIO). The Spanish Location Network is a group of more than 140 researchers from several Spanish universities organized into 7 thematic groups. The Network has been funded by the Spanish Government since 2003. This edition of the conference is organized in collaboration with project PROMETEO/2021/063 funded by the Valencian government. One of the main activities of the Network is a yearly meeting aimed at promoting the communication among its members and between them and other researchers, and to contribute to the development of the location field and related problems. The last meetings have taken place in Sevilla (January 23-24, 2020), C\'adiz (January 20-February 1, 2019), Segovia (September 27-29, 2017), M\'alaga (September 14-16, 2016), Barcelona (November 25-28, 2015), Sevilla (October 1-3, 2014), Torremolinos (M\'alaga, June 19-21, 2013), Granada (May 10-12, 2012), Las Palmas de Gran Canaria (February 2-5, 2011) and Sevilla (February 1-3, 2010). The topics of interest are location analysis and related problems. This includes location models, networks, transportation, logistics, exact and heuristic solution methods, and computational geometry, among others.


title: Topological transitions in fluid lipid vesicles: activation energy and force fields

abstract: Lipid bilayer membranes are the fundamental biological barriers that permit life. The bilayer dynamics largely participates in orchestrating cellular workings and is characterized by substantial stability together with extreme plasticity that allows controlled morphological/topological changes. Modeling and understanding the topological change of vesicle-like membrane at the scale of a full cell has proved an elusive aim. We propose and discuss here a continuum model able to encompass the fusion/fission transition of a bilayer membrane at the scale of a Large Unilamellar Vesicle and evaluate the minimal free energy path across the transition, inspired by the idea that fusion/fission-inducing proteins have evolved in Nature towards minimal work expenditure. The results predict the correct height for the energetic barrier and provide the force field that, by acting on the membrane, can induce the transition. They are found in excellent agreement, in terms of intensity, scale, and spatial localization with experimental data on typical protein systems at play during the transition. The model may pave the way for the development of more complete models of the process where the dynamics is coupled to the fluid internal and external environment and to other applications where the topological changes do either occur or should be prevented.


title: Allocating Duplicate Copies for IoT Data in Cloud Computing Based on Harmony Search Algorithm

abstract: The Internet of things (IoT) generates a plethora of data nowadays, and cloud computing has been introduced as an efficient solution to IoT data management. A cloud resource administrator usually adopts the replication strategy to guarantee the reliability of IoT data. This mechanism can significantly reduce data access time, and evidently, more replicas of data increase the data storage cost. Furthermore, the process of selecting mini clouds for replica allocation and sorting replicas in mini clouds is considered an NP-hard problem. Therefore, this paper proposes an approach based on the harmony search (HS) algorithm to allocate replicas to the IoT data in the cloud computing environment in order to mitigate the data access cost. The HS algorithm was employed in the proposed approach to determine the best location for data replication in the cloud computing environment. According to the implementation results, the proposed approach outperformed the other methods and managed to significantly decrease data access time and delay as well as energy consumption.


title: Resource Allocation for Single Carrier Massive MIMO Systems

abstract: Resource allocation in orthogonal frequency division multiplexing (OFDM) systems is performed through allocating blocks of subcarriers to each user. Even though OFDM is the primary waveform for 5G NR systems, research reports have noted that single carrier modulation (SCM) offers several advantages over OFDM in massive multiple input multiple output (MIMO) systems, making it a preferred candidate for some future applications such as massive machine type communications (mMTC). This paper presents a method for SCM resource allocation and the relevant information recovery algorithms at the receiver. Our emphasis is on cyclic prefixed SCM, where highly flexible and efficient frequency domain detection algorithms enable the operation of many simultaneous users in a massive MIMO uplink scenario. The proposed resource allocation method allows the number of users to exceed the number of antennas at the base station (BS). Each single carrier transmission is partitioned into $L$ interleaved streams, and each user is allocated a number of such streams. One major benefit of SCM is that each data symbol is spread over the entire bandwidth. As such, the receiver performance is dictated by the average channel gain across the transmission band rather than the channel gain at a given frequency bin or a small group of frequencies. In the proposed setup, each stream may be thought of as a resource block in SCM, analogous to resource blocks in OFDM. Hence, in the context of this paper, the terms resource blocks and streams may be used interchangeably.


title: Effective field theory of waterfall in hybrid inflation

abstract: We examine the validity of the classical approximation of the waterfall phase transition in hybrid inflation from an effective field theory (EFT) point of view. The EFT is constructed by integrating out the waterfall field fluctuations, up to one-loop order in the perturbative expansion. Assuming slow-roll conditions are obeyed, right after the onset of the waterfall phase, we find the backreaction of the waterfall field fluctuations to the evolution of the system can be dominant. In this case the classical approximation is completely spoiled. We derive the necessary constraint that ensures the validity of the EFT.


title: EdgeMixup: Improving Fairness for Skin Disease Classification and Segmentation

abstract: Skin lesions can be an early indicator of a wide range of infectious and other diseases. The use of deep learning (DL) models to diagnose skin lesions has great potential in assisting clinicians with prescreening patients. However, these models often learn biases inherent in training data, which can lead to a performance gap in the diagnosis of people with light and/or dark skin tones. To the best of our knowledge, limited work has been done on identifying, let alone reducing, model bias in skin disease classification and segmentation. In this paper, we examine DL fairness and demonstrate the existence of bias in classification and segmentation models for subpopulations with darker skin tones compared to individuals with lighter skin tones, for specific diseases including Lyme, Tinea Corporis and Herpes Zoster. Then, we propose a novel preprocessing, data alteration method, called EdgeMixup, to improve model fairness with a linear combination of an input skin lesion image and a corresponding a predicted edge detection mask combined with color saturation alteration. For the task of skin disease classification, EdgeMixup outperforms much more complex competing methods such as adversarial approaches, achieving a 10.99% reduction in accuracy gap between light and dark skin tone samples, and resulting in 8.4% improved performance for an underrepresented subpopulation.


title: Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches

abstract: Feature embedding methods have been proposed in literature to represent sequences as numeric vectors to be used in some bioinformatics investigations, such as family classification and protein structure prediction. Recent theoretical results showed that the well-known Lyndon factorization preserves common factors in overlapping strings. Surprisingly, the fingerprint of a sequencing read, which is the sequence of lengths of consecutive factors in variants of the Lyndon factorization of the read, is effective in preserving sequence similarities, suggesting it as basis for the definition of novels representations of sequencing reads. We propose a novel feature embedding method for Next-Generation Sequencing (NGS) data using the notion of fingerprint. We provide a theoretical and experimental framework to estimate the behaviour of fingerprints and of the $k$-mers extracted from it, called $k$-fingers, as possible feature embeddings for sequencing reads. As a case study to assess the effectiveness of such embeddings, we use fingerprints to represent RNA-Seq reads and to assign them to the most likely gene from which they were originated as fragments of transcripts of the gene. We provide an implementation of the proposed method in the tool lyn2vec, which produces Lyndon-based feature embeddings of sequencing reads.


title: Uniform boundedness for algebraic groups and Lie groups

abstract: Let $G$ be a semisimple linear algebraic group over a field $k$ and let $G^+(k)$ be the subgroup generated by the subgroups $R_u(Q)(k)$, where $Q$ ranges over all the minimal $k$-parabolic subgroups $Q$ of $G$. We prove that if $G^+(k)$ is bounded then it is uniformly bounded. Under extra assumptions we get explicit bounds for $\Delta(G^+(k))$: we prove that if $k$ is algebraically closed then $\Delta(G^+(k))\leq 4\, {\rm rank}\,G$, and if $G$ is split over $k$ then $\Delta(G^+(k))\leq 28\, {\rm rank}\,G$. We deduce some analogous results for real and complex semisimple Lie groups.


title: The reverse H\"older inequality for matrix-valued stochastic exponentials and applications to quadratic BSDE systems

abstract: In this paper, we study the connections between three concepts - the reverse H\"older inequality for matrix-valued martingales, the well-posedness of linear BSDEs with unbounded coefficients, and the well-posedness of quadratic BSDE systems. In particular, we show that a linear BSDE with bmo (bounded mean oscillation) coefficients is well-posed if and only if the stochastic exponential of a related matrix-valued martingale satisfies a reverse H\"older inequality. Furthermore, we give structural conditions under which these two equivalent conditions are satisfied. Finally, we apply our results on linear equations to obtain global well-posedness results for two new classes of non-Markovian quadratic BSDE systems with special structure.


title: Probing the Robustness of Trained Metrics for Conversational Dialogue Systems

abstract: This paper introduces an adversarial method to stress-test trained metrics to evaluate conversational dialogue systems. The method leverages Reinforcement Learning to find response strategies that elicit optimal scores from the trained metrics. We apply our method to test recently proposed trained metrics. We find that they all are susceptible to giving high scores to responses generated by relatively simple and obviously flawed strategies that our method converges on. For instance, simply copying parts of the conversation context to form a response yields competitive scores or even outperforms responses written by humans.


title: Several Remarks on the Numerical Integrator in Lagrangian Monte Carlo

abstract: Riemannian manifold Hamiltonian Monte Carlo (RMHMC) is a powerful method of Bayesian inference that exploits underlying geometric information of the posterior distribution in order to efficiently traverse the parameter space. However, the form of the Hamiltonian necessitates complicated numerical integrators, such as the generalized leapfrog method, that preserve the detailed balance condition. The distinguishing feature of these numerical integrators is that they involve solutions to implicitly defined equations. Lagrangian Monte Carlo (LMC) proposes to eliminate the fixed point iterations by transitioning from the Hamiltonian formalism to Lagrangian dynamics, wherein a fully explicit integrator is available. This work makes several contributions regarding the numerical integrator used in LMC. First, it has been claimed in the literature that the integrator is only first-order accurate for the Lagrangian equations of motion; to the contrary, we show that the LMC integrator enjoys second order accuracy. Second, the current conception of LMC requires four determinant computations in every step in order to maintain detailed balance; we propose a simple modification to the integration procedure in LMC in order to reduce the number of determinant computations from four to two while still retaining a fully explicit numerical integration scheme. Third, we demonstrate that the LMC integrator enjoys a certain robustness to human error that is not shared with the generalized leapfrog integrator, which can invalidate detailed balance in the latter case. We discuss these contributions within the context of several benchmark Bayesian inference tasks.


title: CGAL Made More Accessible

abstract: We introduce bindings that enable the convenient, efficient, and reliable use of software modules of CGAL (Computational Geometry Algorithm Library), which are written in C++, from within code written in Python. There are different tools that facilitate the creation of such bindings. We present a short study that compares three main tools, which leads to the tool of choice. The implementation of algorithms and data structures in computational geometry presents tremendous difficulties, such as obtaining robust software despite the use of (inexact) floating point arithmetic, found in standard hardware, and meticulous handling of all degenerate cases, which typically are in abundance. The code of CGAL extensively uses function and class templates in order to handle these difficulties, which implies that the programmer has to make many choices that are resolved during compile time (of the C++ modules). While bindings take effect at run time (of the Python code), the type of the C++ objects that are bound must be known when the bindings are generated, that is, when they are compiled. The types of the bound objects are instances (instantiated types) of C++ function and class templates. The number of object types that can potentially be bound, in implementation of generic computational-geometry algorithms, is enormous; thus, the generation of the bindings for all these types in advance is practically impossible. Often there are several choices to make, resulting in a prohibitively large number of combinations. We present a system that rapidly generates bindings for desired object types according to user prescriptions, which enables the convenient use of any subset of bound object types concurrently. The introduction of the bindings made them easily accessible to newcomers and practitioners in non-computing fields, as we report in the paper.


title: Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity

abstract: Offline or batch reinforcement learning seeks to learn a near-optimal policy using history data without active exploration of the environment. To counter the insufficient coverage and sample scarcity of many offline datasets, the principle of pessimism has been recently introduced to mitigate high bias of the estimated values. While pessimistic variants of model-based algorithms (e.g., value iteration with lower confidence bounds) have been theoretically investigated, their model-free counterparts -- which do not require explicit model estimation -- have not been adequately studied, especially in terms of sample efficiency. To address this inadequacy, we study a pessimistic variant of Q-learning in the context of finite-horizon Markov decision processes, and characterize its sample complexity under the single-policy concentrability assumption which does not require the full coverage of the state-action space. In addition, a variance-reduced pessimistic Q-learning algorithm is proposed to achieve near-optimal sample complexity. Altogether, this work highlights the efficiency of model-free algorithms in offline RL when used in conjunction with pessimism and variance reduction.


title: Dust resurgence in protoplanetary disks due to planetesimal-planet interactions

abstract: Observational data on the dust content of circumstellar disks show that the median dust content in disks around pre-main sequence stars in nearby star forming regions seem to increase from about 1 Myr to about 2 Myr, and then decline with time. This behaviour challenges the models where the small dust grains steadily decline by accumulating into larger bodies and drifting inwards on a short timescale (less than about 1 Myr). In this Letter we explore the possibility to reconcile this discrepancy in the framework of a model where the early formation of planets dynamically stirs the nearby planetesimals and causes high energy impacts between them, resulting in the production of second-generation dust. We show that the observed dust evolution can be naturally explained by this process within a suite of representative disk-planet architectures.


title: A Novel Viewport-Adaptive Motion Compensation Technique for Fisheye Video

abstract: Although fisheye cameras are in high demand in many application areas due to their large field of view, many image and video signal processing tasks such as motion compensation suffer from the introduced strong radial distortions. A recently proposed projection-based approach takes the fisheye projection into account to improve fisheye motion compensation. However, the approach does not consider the large field of view of fisheye lenses that requires the consideration of different motion planes in 3D space. We propose a novel viewport-adaptive motion compensation technique that applies the motion vectors in different perspective viewports in order to realize these motion planes. Thereby, some pixels are mapped to so-called virtual image planes and require special treatment to obtain reliable mappings between the perspective viewports and the original fisheye image. While the state-of-the-art ultra wide-angle compensation is sufficiently accurate, we propose a virtual image plane compensation that leads to perfect mappings. All in all, we achieve average gains of +2.40 dB in terms of PSNR compared to the state of the art in fisheye motion compensation.


title: Investigation of Pontryagin trace anomaly using Pauli-Villars regularization

abstract: In this paper, we investigate the Pontryagin trace anomaly for chiral fermions in a general curved background using Pauli-Villars regularization. We use both Feynman diagram method and Fujikawa's method to calculate the parity-odd contribution (Pontryagin term). Our result indicates that the trace anomaly of energy-momentum tensor for chiral fermions has Pontryagin term $P=\frac{i}{1536\pi^2}\epsilon_{\nu\sigma\kappa\lambda}R^{\nu\sigma}_{\ \ \rho\mu}R^{\rho\mu\kappa\lambda}$ which agrees with the work of Bonora et al \cite{Bonora:2014qla}.


title: Spherical cap discrepancy of perturbed lattices under the Lambert projection

abstract: Given any full rank lattice and a natural number N , we regard the point set given by the scaled lattice intersected with the unit square under the Lambert map to the unit sphere, and show that its spherical cap discrepancy is at most of order N , with leading coefficient given explicitly and depending on the lattice only. The proof is established using a lemma that bounds the amount of intersections of certain curves with fundamental domains that tile R^2 , and even allows for local perturbations of the lattice without affecting the bound, proving to be stable for numerical applications. A special case yields the smallest constant for the leading term of the cap discrepancy for deterministic algorithms up to date.


title: Suppression of discontinuous phase transitions by particle diffusion

abstract: We investigate the phase transitions of the $q$-state Brownian Potts model in two dimensions (2d) comprising Potts spins that diffuse like Brownian particles and interact ferromagnetically with other spins within a fixed distance. With extensive Monte Carlo simulations we find a continuous phase transition from a paramagnetic to a ferromagnetic phase even for $q>4$. This is in sharp contrast to the existence of a discontinuous phase transition in the equilibrium $q$-state Potts model in 2d with $q>4$. We present detailed numerical evidence for a continuous phase transition and argue that diffusion generated dynamical positional disorder suppresses phase coexistence leading to a continuous transition.


title: Observation of long-range orbital transport and giant orbital torque

abstract: Modern spintronics relies on the generation of spin currents through spin-orbit coupling. The spin-current generation has been believed to be triggered by current-induced orbital dynamics, which governs the angular momentum transfer from the lattice to the electrons in solids. The fundamental role of the orbital response in the angular momentum dynamics suggests the importance of the orbital counterpart of spin currents: orbital currents. However, evidence for its existence has been elusive. Here, we demonstrate the generation of giant orbital currents and uncover fundamental features of the orbital response. We experimentally and theoretically show that orbital currents propagate over longer distances than spin currents by more than an order of magnitude in a ferromagnet and nonmagnets. Furthermore, we find that the orbital current enables electric manipulation of magnetization with efficiencies significantly higher than the spin counterpart. These findings open the door to orbitronics that exploits orbital transport and spin-orbital coupled dynamics in solid-state devices.


title: Light curve of a hotspot on equatorial orbit around Kerr black hole surrounded by reflective firewall

abstract: The light curve of an isolated bright spot in a Keplarian orbit is studied to investigate the signature of the firewall around the event horizon of the black hole. An increase in total observed flux is found. In addition to that, for firewall case comparatively a longer time radiation is observed.


title: DistAD: Software Anomaly Detection Based on Execution Trace Distribution

abstract: Modern software systems have become increasingly complex, which makes them difficult to test and validate. Detecting software partial anomalies in complex systems at runtime can assist with handling unintended software behaviors, avoiding catastrophic software failures and improving software runtime availability. These detection techniques aim to identify the manifestation of faults (anomalies) before they ultimately lead to unavoidable failures, thus, supporting the following runtime fault-tolerant techniques. In this work, we propose a novel anomaly detection method named DistAD, which is based on the distribution of software runtime dynamic execution traces. Unlike other existing works using key performance indicators, the execution trace is collected during runtime via intrusive instrumentation. Instrumentation are controlled following a sampling mechanism to avoid excessive overheads. Bi-directional Long Short-Term Memory (Bi-LSTM), an architecture of Recurrent Neural Network (RNN) is used to achieve the anomaly detection. The whole framework is constructed under a One-Class Neural Network (OCNN) learning mode which can help eliminate the limits of lacking for enough labeled samples and the data imbalance issues. A series of controlled experiments are conducted on a widely used database system named Cassandra to prove the validity and feasibility of the proposed method. Overheads brought about by the intrusive probing are also evaluated. The results show that DistAD can achieve more than 70% accuracy and 90% recall (in normal states) with no more than 2 times overheads compared with unmonitored executions.


title: On the homotopy decomposition for the quotient of a moment-angle complex and its applications

abstract: In this paper we prove that the quotient of any real or complex moment-angle complex by any closed subgroup in the naturally acting compact torus on it is equivariantly homotopy equivalent to the homotopy colimit of a certain toric diagram. For any quotient we prove an equivariant homeomorphism generalizing the well-known Davis-Januszkiewicz construction for quasitoric manifolds and small covers. We deduce formality of the corresponding Borel construction space under the natural assumption on the group action in the complex case leading to the new description of the equivariant cohomology for the quotients by any coordinate subgroups. We prove the weak Toral Rank Conjecture for any partial quotient by the diagonal circle action. We give an explicit construction of partial quotients by circle actions having arbitrary torsion in integral cohomology.


title: Bounded-error constrained state estimation of LTV systems in presence of sporadic measurements

abstract: This contribution proposes a recursive set-membership method for the ellipsoidal state characterization for discrete-time linear time-varying models with additive unknown disturbances vectors, bounded by possibly degenerate zonotopes and polytopes, impacting respectively, the state evolution equation and the sporadic measurement vectors, which are expressed as linear inequality and equality constraints on the state vector. New algorithms are designed considering the unprecedented fact that, due to equality constraints, the shape matrix of the ellipsoid characterizing all possible values of the state vector is non invertible. The two main size minimizing criteria (volume and sum of squared axes lengths) are examined in the time update step and also in the observation updating, in addition to a third one, minimizing some error norm and ensuring the input-to-state stability of the estimation error. The author's papers [1] and [2] were combined into this longer, more comprehensive version. It includes all the proofs and a few images and is meant to be a support for the reader. There is no introduction, no conclusion, and no application examples.


title: Measurements of jet observables sensitive to $b$-quark fragmentation in $t\bar{t}$ events at the LHC with the ATLAS detector

abstract: Several observables sensitive to the fragmentation of $b$-quarks into $b$-hadrons are measured using 36 fb${}^{-1}$ of $\sqrt s = 13$ TeV proton-proton collision data collected with the ATLAS detector at the LHC. Jets containing $b$-hadrons are obtained from a sample of dileptonic $t\bar{t}$ events, and the associated set of charged-particle tracks is separated into those from the primary $pp$ interaction vertex and those from the displaced $b$-decay secondary vertex. This division is used to construct observables that characterize the longitudinal and transverse momentum distributions of the $b$-hadron within the jet. The measurements have been corrected for detector effects and provide a test of heavy-quark-fragmentation modeling at the LHC in a system where the top-quark decay products are color-connected to the proton beam remnants. The unfolded distributions are compared with the predictions of several modern Monte Carlo parton-shower generators and generator tunes, and a wide range of agreement with the data is observed, with $p$-values varying from $5 \times 10^{-4}$ to 0.98. These measurements complement similar measurements from $e^+e^-$ collider experiments in which the $b$-quarks originate from a color-singlet $Z/\gamma^*$.


title: Colloquium: Quantum anomalous Hall effect

abstract: The quantum Hall (QH) effect, quantized Hall resistance combined with zero longitudinal resistance, is the characteristic experimental fingerprint of Chern insulators - topologically non-trivial states of two-dimensional matter with broken time-reversal symmetry. In Chern insulators, non-trivial bulk band topology is expressed by chiral states that carry current along sample edges without dissipation. The quantum anomalous Hall (QAH) effect refers to QH effects that occur in the absence of external magnetic fields due to spontaneously broken time-reversal symmetry. The QAH effect has now been realized in four different classes of two-dimensional materials: (i) thin films of magnetically (Cr- and/or V-) doped topological insulators in the (Bi,Sb)2Te3 family, (ii) thin films of the intrinsic magnetic topological insulator MnBi2Te4, (iii) moir\'e materials formed from graphene, and (iv ) moir\'e materials formed from transition metal dichalcogenides. In this Article, we review the physical mechanisms responsible for each class of QAH insulator, highlighting both differences and commonalities, and comment on potential applications of the QAH effect.


title: Bayesian Structure Learning with Generative Flow Networks

abstract: In Bayesian structure learning, we are interested in inferring a distribution over the directed acyclic graph (DAG) structure of Bayesian networks, from data. Defining such a distribution is very challenging, due to the combinatorially large sample space, and approximations based on MCMC are often required. Recently, a novel class of probabilistic models, called Generative Flow Networks (GFlowNets), have been introduced as a general framework for generative modeling of discrete and composite objects, such as graphs. In this work, we propose to use a GFlowNet as an alternative to MCMC for approximating the posterior distribution over the structure of Bayesian networks, given a dataset of observations. Generating a sample DAG from this approximate distribution is viewed as a sequential decision problem, where the graph is constructed one edge at a time, based on learned transition probabilities. Through evaluation on both simulated and real data, we show that our approach, called DAG-GFlowNet, provides an accurate approximation of the posterior over DAGs, and it compares favorably against other methods based on MCMC or variational inference.


title: On the Chandrasekhar Limit in Generalized Uncertainty Principles

abstract: The Chandrasekhar limit for white dwarfs has been confirmed by many astrophysical observations. However, how to obtain it theoretically in models which rely on other-than-Heisenberg's uncertainty principles, which are predicted by some quantum gravity theories, is not a trivial task. In this manuscript, we will derive the Chandrasekhar mass assuming an uncertainty relation proposed in the framework of Doubly Special Relativity, exhibiting both a minimal length and a maximum momentum. We will show how to re-obtain an asymptotically vanishing radius for the star in the limiting subcase of the Heisenberg uncertainty principle: this is the same behavior as in the original Chandrasekhar's derivation, but not when the more popular Generalized Uncertainty Principle is assumed. We will argue that this is related to the difference in the classical limit of these two different generalized uncertainty principles, enlightening that the modified uncertainty parameter considered here behaves like a finite temperature. The role of a maximum momentum in guaranteeing the stability of the configuration, and in providing a finite pressure for the degenerate electrons' gas, is also analyzed.


title: An endline bilinear restriction estimate for paraboloids

abstract: We prove an $L^2\times L^2\to L^q_tL^r_x$ bilinear adjoint Fourier restriction estimate for $n$-dimensional elliptic paraboloids, with $n\ge 2$ and $1\le q \le \infty$, $1\le r\le 2$ being on the endline $\frac{1}{q}=\frac{n+1}{2}\bigl(1-\frac{1}{r}\bigr)$ except for the critical index. This includes the endpoint case when $q=r=\frac{n+3}{n+1}$, a question left unsettled in Tao \cite{TaoGFA}. Apart from the critical index, it improves the sharp non-endline result of Lee-Vargas \cite{LeeVargas} to the full range, confirming a conjecture in the spirit of Foschi and Klainerman \cite{FoKl} on the elliptic paraboloid. Our proof is accomplished by uniting the \emph{profound} induction-on-scale tactics based on the wave-table theory and the method of descent both stemming from \cite{TaoMZ}.


title: A dominance tree approach to systems of cities

abstract: Characterizing the spatial organization of urban systems is a challenge which points to the more general problem of describing marked point processes in spatial statistics. We propose a non-parametric method that goes beyond standard tools of point pattern analysis and which is based on a mapping between the points and a "dominance tree", constructed from a recursive analysis of their Voronoi tessellation. Using toy models, we show that the height of a node in this tree encodes both its mark and the structure of its neighborhood, reflecting its importance in the system. We use historical population data in France (1876-2018) and the US (1880-2010) and show that the method highlights multiscale urban dynamics experienced by these countries. These include non-monotonous city trajectories in the US, as revealed by the evolution of their height in the tree. We show that the height of a city in the tree is less sensitive to different statistical definitions of cities than its rank in the urban hierarchy. The method also captures the attraction basins of cities at successive scales, and while in both countries these basin sizes become more homogeneous at larger scales, they are also more heterogeneous in France than in the US. Finally, we introduce a simple graphical representation - the height clock - that monitors the evolution of the role of each city in its country.


title: Particles in Loop Quantum Gravity formalism: a thermodynamical description

abstract: In this work, we analyse the thermodynamical behavior of massive and massless particles within Loop Quantum Gravity formalism. We investigate a modified dispersion relation which suffices to derive all our results of interest in an \textit{analytical} manner. Initially, we study the massive case where, in essence, we examine how the mass modifies the thermodynamical properties of the system. On the other hand, to the massless case, the thermodynamical system turns out to rely only on a specific thermal state quantity, the temperature. More so, the analysis of the spectral radiation, the equation of states, the mean energy, the entropy, and the heat capacity are provided as well for both cases. Finally, the thermodynamical properties of our particles under consideration depends on the Riemann zeta function $\xi(s)$.


title: The 4D Einstein-Gauss-Bonnet Theory of Gravity: A Review

abstract: We review the topic of 4D Einstein-Gauss-Bonnet gravity, which has been the subject of considerable interest over the past two years. Our review begins with a general introduction to Lovelock's theorem, and the subject of Gauss-Bonnet terms in the action for gravity. These areas are of fundamental importance for understanding modified theories of gravity, and inform our subsequent discussion of recent attempts to include the effects of a Gauss-Bonnet term in four space-time dimensions by re-scaling the appropriate coupling parameter. We discuss the mathematical complexities involved in implementing this idea, and review recent attempts at constructing well-defined, self-consistent theories that enact it. We then move on to consider the gravitational physics that results from these theories, in the context of black holes, cosmology, and weak-field gravity. We show that 4D Einstein-Gauss-Bonnet gravity exhibits a number of interesting phenomena in each of these areas.


title: $C$-normal weighted composition operators on $H^2$

abstract: A bounded linear operator $T$ on a separable complex Hilbert space $H$ is called $C$-normal if there is a conjugation $C$ on $H$ such that $ CT^\ast TC=TT^\ast$. Let $\varphi$ be a linear fractional self-map of $\mathbb{D}$. In this paper, we characterize the necessary and sufficient condition for the composition operator $C_\varphi$ and weighted composition operator $W_{\psi,\varphi}$ to be $C$-normal with some conjugations $C$ and a function $\psi$.


title: Making Concurrency Functional

abstract: The article bridges between two major paradigms in computation, the functional, at basis computation from input to output, and the interactive, where computation reacts to its environment while underway. Central to any compositional theory of interaction is the dichotomy between a system and its environment. Concurrent games and strategies address the dichotomy in fine detail, very locally, in a distributed fashion, through distinctions between Player moves (events of the system) and Opponent moves (those of the environment). A functional approach has to handle the dichotomy much more ingeniously, through its blunter distinction between input and output. This has led to a variety of functional approaches, specialised to particular interactive demands. Through concurrent games we can more clearly see what separates and connects the differing paradigms, and show how: * to lift functions to strategies; the "Scott order" intrinsic to concurrent games plays a key role in turning functional dependency to causal dependency. * several paradigms of functional programming and logic arise naturally as subcategories of concurrent games, including stable domain theory; nondeterministic dataflow; geometry of interaction; the dialectica interpretation; lenses and optics; and their extensions to containers in dependent lenses and optics. * to transfer enrichments of strategies (such as to probabilistic, quantum or real-number computation) to functional cases.


title: Group divisible designs with block size five

abstract: We report some group divisible designs with block size five, including types $6^{15}$ and $10^{15}$. As a consequence we are able to extend the known spectrum for 5-GDDs of type $g^u$.


title: ReCasNet: Improving consistency within the two-stage mitosis detection framework

abstract: Mitotic count (MC) is an important histological parameter for cancer diagnosis and grading, but the manual process for obtaining MC from whole-slide histopathological images is very time-consuming and prone to error. Therefore, deep learning models have been proposed to facilitate this process. Existing approaches utilize a two-stage pipeline: the detection stage for identifying the locations of potential mitotic cells and the classification stage for refining prediction confidences. However, this pipeline formulation can lead to inconsistencies in the classification stage due to the poor prediction quality of the detection stage and the mismatches in training data distributions between the two stages. In this study, we propose a Refine Cascade Network (ReCasNet), an enhanced deep learning pipeline that mitigates the aforementioned problems with three improvements. First, window relocation was used to reduce the number of poor quality false positives generated during the detection stage. Second, object re-cropping was performed with another deep learning model to adjust poorly centered objects. Third, improved data selection strategies were introduced during the classification stage to reduce the mismatches in training data distributions. ReCasNet was evaluated on two large-scale mitotic figure recognition datasets, canine cutaneous mast cell tumor (CCMCT) and canine mammary carcinoma (CMC), which resulted in up to 4.8% percentage point improvements in the F1 scores for mitotic cell detection and 44.1% reductions in mean absolute percentage error (MAPE) for MC prediction. Techniques that underlie ReCasNet can be generalized to other two-stage object detection networks and should contribute to improving the performances of deep learning models in broad digital pathology applications.


title: Dynamics of inertial pair coupled via frictional interface

abstract: Understanding the dynamics of two inertial bodies coupled via a friction interface is essential for a wide range of systems and motion control applications. Coupling terms within the dynamics of an inertial pair connected via a passive frictional contact are non-trivial and have long remained understudied in system communities. This problem is particularly challenging from a point of view of modeling the interaction forces and motion state variables. This paper deals with a generalized motion problem in systems with a free (of additional constraints) friction interface, assuming the classical Coulomb friction with discontinuity at the velocity zero crossing. We formulate the dynamics of motion as the closed-form ordinary differential equations containing the sign operator for mapping both, the Coulomb friction and the switching conditions, and discuss the validity of the model in the generalized force and motion coordinates. The system has one active degree of freedom (the driving body) and one passive degree of freedom (the driven body). We demonstrate the global convergence of trajectories for a free system with no external excitation forces. Then, an illustrative case study is presented for a harmonic oscillator with a frictionally coupled second mass that is not grounded or connected to a fixed frame. This simplified example illustrates a realization and main features of the proposed (general) modeling framework. Some future development and related challenges are discussed at the end of the paper.


title: Combining Modular Skills in Multitask Learning

abstract: A modular design encourages neural models to disentangle and recombine different facets of knowledge to generalise more systematically to new tasks. In this work, we assume that each task is associated with a subset of latent discrete skills from a (potentially small) inventory. In turn, skills correspond to parameter-efficient (sparse / low-rank) model parameterisations. By jointly learning these and a task-skill allocation matrix, the network for each task is instantiated as the average of the parameters of active skills. To favour non-trivial soft partitions of skills across tasks, we experiment with a series of inductive biases, such as an Indian Buffet Process prior and a two-speed learning rate. We evaluate our latent-skill model on two main settings: 1) multitask reinforcement learning for grounded instruction following on 8 levels of the BabyAI platform; and 2) few-shot adaptation of pre-trained text-to-text generative models on CrossFit, a benchmark comprising 160 NLP tasks. We find that the modular design of a network significantly increases sample efficiency in reinforcement learning and few-shot generalisation in supervised learning, compared to baselines with fully shared, task-specific, or conditionally generated parameters where knowledge is entangled across tasks. In addition, we show how discrete skills help interpretability, as they yield an explicit hierarchy of tasks.


title: Neural net modeling of equilibria in NSTX-U

abstract: Neural networks (NNs) offer a path towards synthesizing and interpreting data on faster timescales than traditional physics-informed computational models. In this work we develop two neural networks relevant to equilibrium and shape control modeling, which are part of a suite of tools being developed for the National Spherical Torus Experiment-Upgrade (NSTX-U) for fast prediction, optimization, and visualization of plasma scenarios. The networks include Eqnet, a free-boundary equilibrium solver trained on the EFIT01 reconstruction algorithm, and Pertnet, which is trained on the Gspert code and predicts the non-rigid plasma response, a nonlinear term that arises in shape control modeling. The NNs are trained with different combinations of inputs and outputs in order to offer flexibility in use cases. In particular, Eqnet can use magnetic diagnostics as inputs and act as an EFIT-like reconstruction algorithm, or, by using pressure and current profile information the NN can act as a forward Grad-Shafranov equilibrium solver. This forward-mode version is envisioned to be implemented in the suite of tools for simulation of plasma scenarios. The reconstruction-mode version gives some performance improvements compared to the online reconstruction code real-time EFIT (RTEFIT), especially when vessel eddy currents are significant. We report strong performance for all NNs indicating that the models could reliably be used within closed-loop simulations or other applications. Some limitations are discussed.


title: Machine Learning Wavefunction

abstract: This chapter introduces the main ideas and the most important methods for representing the electronic wavefunction through machine learning models. The wavefunction of a N-electron system is an incredibly complicated mathematical object, and models thereof require enough flexibility to properly describe the complex interactions between the particles, but at the same time a sufficiently compact representation to be useful in practice. Machine learning techniques offer an ideal mathematical framework to satisfy these requirements, and provide algorithms for their optimization in both supervised and unsupervised fashions. In this chapter, various examples of machine learning wavefunctions are presented and their strengths and weaknesses with respect to traditional quantum chemical approaches are discussed; first in theory, and then in practice with two case studies.


title: A superconducting qubit with noise-insensitive plasmon levels and decay-protected fluxon states

abstract: The inductively shunted transmon (IST) is a superconducting qubit with exponentially suppressed fluxon transitions and a plasmon spectrum approximating that of the transmon. It shares many characteristics with the transmon but offers charge offset insensitivity for all levels and precise flux tunability with quadratic flux noise suppression. In this work we propose and realize IST qubits deep in the transmon limit where the large geometric inductance acts as a mere perturbation. With a flux dispersion of only 5.1 MHz we reach the 'sweet-spot everywhere' regime of a SQUID device with a stable coherence time over a full flux quantum. Close to the flux degeneracy point the device reveals tunneling physics between the two quasi-degenerate ground states with typical observed lifetimes on the order of minutes. In the future, this qubit regime could be used to avoid leakage to unconfined transmon states in high-power read-out or driven-dissipative bosonic qubit realizations. Moreover, the combination of well controllable plasmon transitions together with stable fluxon states in a single device might offer a way forward towards improved qubit encoding schemes.


title: Chemically-adhesive particles form stronger and stiffer magnetorheological fluids

abstract: Magnetorheological fluids (MRF) are suspensions of magnetic particles that solidify in the presence of magnetic fields due to the particles forming chains along field lines. The magnetic forces between particles dominate the solidification process and determine the yield stress of the material. Here, we investigate how reversible chemical links between particles influence MRF yield stress and stiffness through rheological testing in flow and oscillation mode. First, we functionalize particles with phosphonate groups that are expected to link through hydrogen bonding and find that this MRF exhibits up to 40% higher yield stress and 100% higher stiffness than an MRF composed of unfunctionalized particles. To explain this, we model the chemical attraction as an adhesion that supplements dipole-dipole interactions between particles. Interestingly, we find that the increase in yield stress is largest for dilute suspensions that are expected to solidify into isolated chains, while the proportional increase in yield stress is less for MRF with higher concentrations. This is explained by the higher concentration MRF forming a body-centered tetragonal (BCT) lattice in which interparticle adhesion forces are no longer aligned with the field. To explore the possibility of dynamically tuning interparticle interactions, we functionalize particles with polystyrene polymers with thymine terminal groups that will only exhibit interparticle hydrogen bonding in the presence of a linking molecule, namely melamine. We find that MRF formed with these particles also exhibit up to a 40% increase in yield stress and ~100% increase in stiffness, but only in the presence of melamine. In addition to confirming the role of hydrogen bonding in increasing MRF performance, these results highlight the possibility of dynamically tuning MRF performance using magnetic fields and chemical modifications.


title: New physics from the polarised light of the cosmic microwave background

abstract: Cosmology requires new physics beyond the Standard Model of elementary particles and fields. What is the fundamental physics behind dark matter and dark energy? What generated the initial fluctuations in the early Universe? Polarised light of the cosmic microwave background (CMB) may hold the key to answers. In this article, we discuss two new developments in this research area. First, if the physics behind dark matter and dark energy violates parity symmetry, their coupling to photons rotates the plane of linear polarisation as the CMB photons travel more than 13 billion years. This effect is known as `cosmic birefringence': space filled with dark matter and dark energy behaves as if it were a birefringent material, like a crystal. A tantalising hint for such a signal has been found with the statistical significance of $3\sigma$. Next, the period of accelerated expansion in the very early Universe, called `cosmic inflation', produced a stochastic background of primordial gravitational waves (GW). What generated GW? The leading idea is vacuum fluctuations in spacetime, but matter fields could also produce a significant amplitude of primordial GW. Finding its origin using CMB polarisation opens a new window into the physics behind inflation. These new scientific targets may influence how data from future CMB experiments are collected, calibrated, and analysed.


title: Forming planets around stars with non-solar elemental composition

abstract: Stars in the solar neighbourhood have refractory element ratios slightly different from the Sun. It is unclear how much the condensation of solids and thus the composition of planets forming around these stars is affected. We aim to understand the impact of changing the ratios of refractory elements Mg, Si, and Fe within the range observed in solar type stars within 150~pc on the composition of planets forming around them. We use the GGchem code to simulate the condensation of solids in protoplanetary disks with a Minimum Mass Solar Nebula around main sequence G-type stars in the Solar neighbourhood. We extract the stellar elemental composition from the Hypatia database. We find that a lower Mg/Si ratio shifts the condensation sequence from forsterite (Mg$_2$SiO$_4$) and SiO to enstatite (MgSiO$_3$) and quartz (SiO$_2$); a lower Fe/S ratio leads to the formation of FeS and FeS$_2$ and little or no Fe-bearing silicates. Ratios of refractory elements translate directly from the gas phase to the condensed phase for $T\,<\,1000$~K. However, ratios with respect to volatile elements (e.g.\ oxygen and sulphur) in the condensates -- the building blocks of planets -- differ from the original stellar composition. Our study shows that the composition of planets crucially depends on the abundances of the stellar system under investigation. Our results can have important implications for planet interiors, which depend strongly on the degree of oxidation and the sulphur abundance.


title: A New Method for the Reconstruction of Strongly Lensed Galaxies with Resolved Kinematics

abstract: Integral field spectroscopy of high-redshift galaxies has become a powerful tool for understanding their dynamics and evolutionary states. However, in the case of gravitationally lensed systems, it has proved difficult to model both lensing and intrinsic kinematics in a way that takes full advantage of the information available in the spectral domain. In this paper, we introduce a new method for pixel-based source reconstruction that alters standard regularization schemes for two-dimensional data in a way that leverages kinematic information in a physically motivated but flexible fashion, and that is better suited to the three-dimensional nature of integral field data. To evaluate the performance of this method, we compare its results to those of a more traditional two-dimensional non-parametric approach using mock ALMA observations of a typical high-redshift dusty star-forming galaxy. We find that 3D regularization applied to an entire data cube reconstructs a source's intensity and velocity structure more accurately than 2D regularization applied to separate velocity channels. Cubes reconstructed with 3D regularization also have more uniform noise and resolution properties and are less sensitive to the signal-to-noise ratio of individual velocity channels than the results of 2D regularization. Our new approach to modeling integral field observations of lensed systems can be implemented without making restrictive a priori assumptions about intrinsic kinematics, and opens the door to new observing strategies that prioritize spectral resolution over spatial resolution (e.g., for multi-configuration arrays like ALMA).


title: MaMaDroid2.0 -- The Holes of Control Flow Graphs

abstract: Android malware is a continuously expanding threat to billions of mobile users around the globe. Detection systems are updated constantly to address these threats. However, a backlash takes the form of evasion attacks, in which an adversary changes malicious samples such that those samples will be misclassified as benign. This paper fully inspects a well-known Android malware detection system, MaMaDroid, which analyzes the control flow graph of the application. Changes to the portion of benign samples in the train set and models are considered to see their effect on the classifier. The changes in the ratio between benign and malicious samples have a clear effect on each one of the models, resulting in a decrease of more than 40% in their detection rate. Moreover, adopted ML models are implemented as well, including 5-NN, Decision Tree, and Adaboost. Exploration of the six models reveals a typical behavior in different cases, of tree-based models and distance-based models. Moreover, three novel attacks that manipulate the CFG and their detection rates are described for each one of the targeted models. The attacks decrease the detection rate of most of the models to 0%, with regards to different ratios of benign to malicious apps. As a result, a new version of MaMaDroid is engineered. This model fuses the CFG of the app and static analysis of features of the app. This improved model is proved to be robust against evasion attacks targeting both CFG-based models and static analysis models, achieving a detection rate of more than 90% against each one of the attacks.


title: Maximal dispersion of adaptive random walks

abstract: Maximum entropy random walks (MERWs) are maximally dispersing and play a key role in optimizing information spreading in various contexts. However, building MERWs comes at the cost of knowing beforehand the global structure of the network, a requirement that makes them totally inadequate in real case scenarios. Here, we propose an adaptive random walk (ARW), which instead maximizes dispersion by updating its transition rule on the local information collected while exploring the network. We show how to derive ARW via a large-deviation representation of MERW and study its dynamics on synthetic and real world networks.