title: DTW-Merge: A Novel Data Augmentation Technique for Time Series Classification

abstract: In recent years, neural networks achieved much success in various applications. The main challenge in training deep neural networks is the lack of sufficient data to improve the model's generalization and avoid overfitting. One of the solutions is to generate new training samples. This paper proposes a novel data augmentation method for time series based on Dynamic Time Warping. This method is inspired by the concept that warped parts of two time series have similar temporal properties and therefore, exchanging them between the two series generates a new training sample. The proposed method selects an element of the optimal warping path randomly and then exchanges the segments that are aligned together. Exploiting the proposed approach with recently introduced ResNet reveals improved results on the 2018 UCR Time Series Classification Archive. By employing Gradient-weighted Class Activation Mapping (Grad-CAM) and Multidimensional Scaling (MDS), we manifest that our method extract more discriminant features out of time series.


title: Electron-induced nuclear magnetic ordering in n-type semiconductors

abstract: Nuclear magnetism in n-doped semiconductors with positive hyperfine constant is revisited. Two kinds of nuclear magnetic ordering can be induced by resident electrons in a deeply cooled nuclear spin system. At positive nuclear spin temperature below a critical value, randomly oriented nuclear spin polarons similar to that predicted by I. Merkulov [I. Merkulov, Physics of the Solid State 40, 930 (1998)] should emerge. These polarons are oriented randomly and within each polaron nuclear and electron spins are aligned antiferromagnetically. At negative nuclear spin temperature below a critical value we predict another type of magnetic ordering - dynamically induced nuclear ferromagnet. This is a long-range ferromagnetically ordered state involving both electrons and nuclei. It can form if electron spin relaxation is dominated by the hyperfine coupling, rather than by the spin-orbit interaction. Application of the theory to the n-doped GaAs suggests that the ferromagnetic order may be reached at experimentally achievable nuclear spin temperature $\Theta_N \approx 0.5$ $\mu$K and lattice temperature $T_L \approx 5$ K.


title: Extreme Volatility Prediction in Stock Market: When GameStop meets Long Short-Term Memory Networks

abstract: The beginning of 2021 saw a surge in volatility for certain stocks such as GameStop company stock (Ticker GME under NYSE). GameStop stock increased around 10 fold from its decade-long average to its peak at \$485. In this paper, we hypothesize a buy-and-hold strategy can be outperformed in the presence of extreme volatility by predicting and trading consolidation breakouts. We investigate GME stock for its volatility and compare it to SPY as a benchmark (since it is a less volatile ETF fund) from February 2002 to February 2021. For strategy 1, we develop a Long Short-term Memory (LSTM) Neural Network to predict stock prices recurrently with a very short look ahead period in the presence of extreme volatility. For our strategy 2, we develop an LSTM autoencoder network specifically designed to trade only on consolidation breakouts after predicting anomalies in the stock price. When back-tested in our simulations, our strategy 1 executes 863 trades for SPY and 452 trades for GME. Our strategy 2 executes 931 trades for SPY and 325 trades for GME. We compare both strategies to buying and holding one single share for the period that we picked as a benchmark. In our simulations, SPY returns \$281.160 from buying and holding one single share, \$110.29 from strategy 1 with 53.5% success rate and \$4.34 from strategy 2 with 57.6% success rate. GME returns \$45.63 from buying and holding one single share, \$69.046 from strategy 1 with 47.12% success rate and \$2.10 from strategy 2 with 48% success rate. Overall, buying and holding outperforms all deep-learning assisted prediction models in our study except for when the LSTM-based prediction model (strategy 1) is applied to GME. We hope that our study sheds more light into the field of extreme volatility predictions based on LSTMs to outperform buying and holding strategy.


title: Multi-fluid hydrodynamics in charge density waves with collective, electronic, and solitonic densities and currents

abstract: We present a general scheme to approach the space - time evolution of deformations, currents, and the electric field in charge density waves related to appearance of intrinsic topological defects: dislocations, their loops or pairs, and solitons. We derive general equations for the multi-fluid hydrodynamics taking into account the collective mode, electric field, normal electrons, and the intrinsic defects. These equations may allow to study the transformation of injected carriers from normal electrons to new periods of the charge density wave, the collective motion in constrained geometry, and the plastic states and flows. As an application, we present analytical and numerical solutions for distributions of fields around an isolated dislocation line in the regime of nonlinear screening by the gas of phase solitons.


title: A combinatorial optimization approach to scenario filtering in portfolio selection

abstract: Recent studies stressed the fact that covariance matrices computed from empirical financial time series appear to contain a high amount of noise. This makes the classical Markowitz Mean-Variance Optimization model unable to correctly evaluate the performance associated to selected portfolios. Since the Markowitz model is still one of the most used practitioner-oriented tool, several filtering methods have been proposed in the literature to fix the problem. Among them, the two most promising ones refer to the Random Matrix Theory or to the Power Mapping strategy. The basic idea of these methods is to transform the correlation matrix maintaining the Mean-Variance Optimization model. However, experimental analysis shows that these two strategies are not adequately effective when applied to real financial datasets. In this paper we propose an alternative filtering method based on Combinatorial Optimization. We advance a new Mixed Integer Quadratic Programming model to filter those observations that may influence the performance of a portfolio in the future. We discuss the properties of this new model and we test it on some real financial datasets. We compare the out-of-sample performance of our portfolios with the one of the portfolios provided by the two above mentioned alternative strategies. We show that our method outperforms them. Although our model can be solved efficiently with standard optimization solvers the computational burden increases for large datasets. To overcome this issue we also propose a heuristic procedure that empirically showed to be both efficient and effective.


title: Automated data-driven approach for gap filling in the time series using evolutionary learning

abstract: In the paper, we propose an adaptive data-driven model-based approach for filling the gaps in time series. The approach is based on the automated evolutionary identification of the optimal structure for a composite data-driven model. It allows adapting the model for the effective gap-filling in a specific dataset without the involvement of the data scientist. As a case study, both synthetic and real datasets from different fields (environmental, economic, etc) are used. The experiments confirm that the proposed approach allows achieving the higher quality of the gap restoration and improve the effectiveness of forecasting models.


title: Discovery of allenyl acetylene, H2CCCHCCH, in TMC-1. A study of the isomers of C5H4

abstract: We present the discovery in TMC-1 of allenyl acetylene, H2CCCHCCH, through the observation of nineteen lines with a signal-to-noise ratio ~4-15. For this species, we derived a rotational temperature of 7 +/- 1 K and a column density of (1.2 +/- 0.2)e13 cm-2. The other well known isomer of this molecule, methyl diacetylene (CH3C4H), has also been observed and we derived a similar rotational temperature, Trot = 7.0 +/- 0.3 K, and a column density for its two states (A and E) of (6.5 +/- 0.3)e12 cm-2. Hence, allenyl acetylene and methyl diacetylene have a similar abundance. Remarkably, their abundances are close to that of vinyl acetylene (CH2CHCCH). We also searched for the other isomer of C5H4, HCCCH2CCH (1.4-pentadiyne), but only a 3sigma upper limit of 2.5e12 cm-2 to the column density can be established. These results have been compared to state-of-the-art chemical models for TMC-1, indicating the important role of these hydrocarbons in its chemistry. The rotational parameters of allenyl acetylene have been improved by fitting the existing laboratory data together with the frequencies of the transitions observed in TMC-1.


title: BERT based patent novelty search by training claims to their own description

abstract: In this paper we present a method to concatenate patent claims to their own description. By applying this method, BERT trains suitable descriptions for claims. Such a trained BERT (claim-to-description- BERT) could be able to identify novelty relevant descriptions for patents. In addition, we introduce a new scoring scheme, relevance scoring or novelty scoring, to process the output of BERT in a meaningful way. We tested the method on patent applications by training BERT on the first claims of patents and corresponding descriptions. BERT's output has been processed according to the relevance score and the results compared with the cited X documents in the search reports. The test showed that BERT has scored some of the cited X documents as highly relevant.

categories: stat.ML cs.CL cs.LG econ.EM math.ST stat.TH


title: Microwave amplitude reflecting instability of LFP electrode ground field is useful for consciousness state identification

abstract: We recently developed original electroencephalogram indices focusing on microwaves of flattish period (named $\tau$), which correlated with volatile anesthesia concentration in dogs. However, this mechanism remains unclear. $\tau$ was defined as a subthreshold wave and burst wave was defined as an above-threshold wave. This study shows that these indices well quantified the morphological features of local field potential waveforms in mice, and made it possible to discriminate the specific waveforms of the state of consciousness; awake, shallow sleep, rapid eye movement sleep, and non-rapid eye movement sleep. In addition, examination of $\tau$ suggested that microwaves are local fluctuations of the electrode that can be formed for each data sampling, and that its amplitude may increase with the degree of arousal.


title: InstanceRefer: Cooperative Holistic Understanding for Visual Grounding on Point Clouds through Instance Multi-level Contextual Referring

abstract: Compared with the visual grounding on 2D images, the natural-language-guided 3D object localization on point clouds is more challenging. In this paper, we propose a new model, named InstanceRefer, to achieve a superior 3D visual grounding through the grounding-by-matching strategy. In practice, our model first predicts the target category from the language descriptions using a simple language classification model. Then, based on the category, our model sifts out a small number of instance candidates (usually less than 20) from the panoptic segmentation of point clouds. Thus, the non-trivial 3D visual grounding task has been effectively re-formulated as a simplified instance-matching problem, considering that instance-level candidates are more rational than the redundant 3D object proposals. Subsequently, for each candidate, we perform the multi-level contextual inference, i.e., referring from instance attribute perception, instance-to-instance relation perception, and instance-to-background global localization perception, respectively. Eventually, the most relevant candidate is selected and localized by ranking confidence scores, which are obtained by the cooperative holistic visual-language feature matching. Experiments confirm that our method outperforms previous state-of-the-arts on ScanRefer online benchmark and Nr3D/Sr3D datasets.


title: Emergent Hadrons and Diquarks

abstract: We discuss the emergence of a low-energy effective theory with quarks, mesons, diquarks and baryons at vanishing and finite baryon density from first principle QCD. The present work also includes an overview on diquarks at vanishing and finite density, and elucidates the physics of transitional changes from baryonic matter to quark matter including diquarks. This set-up is discussed within the functional renormalisation group approach with dynamical hadronisation. In this framework it is detailed how mesons, diquarks, and baryons emerge dynamically from the renormalisation flow of the QCD effective action. Moreover, the fundamental degrees of freedom of QCD, quarks and gluons, decouple from the dynamics of QCD below the respective mass gaps. The resulting global picture unifies the different low energy effective theories used for low and high densities within QCD, and allows for a determination of the respective low energy constants directly from QCD.


title: Thermal coherence of the Heisenberg model with Dzyaloshinsky-Moriya interactions in an inhomogenous external field

abstract: The quantum coherence of the two-site XYZ model with Dzyaloshinsky-Moriya (DM) interactions in an external inhomogenous magnetic field is studied. The DM interaction, the magnetic field and the measurement basis can be along different directions, and we examine the quantum coherence at finite temperature. With respect to the spin-spin interaction parameter, we find that the quantum coherence decreases when the direction of measurement basis is the same as that of the spin-spin interaction. When the spin-lattice interaction is varied, the coherence always increases irrespective of the relation between its direction and the measurement basis. Similar analysis of quantum coherence based on the variation of the external inhomogenous magnetic field is also carried out, where we find that the coherence decreases when the direction of the measurement basis is the same as that of the external field.


title: Cost efficiency of institutional incentives in finite populations

abstract: Institutions can provide incentives to increase cooperation behaviour in a population where this behaviour is infrequent. This process is costly, and it is thus important to optimize the overall spending. This problem can be mathematically formulated as a multi-objective optimization problem where one wishes to minimize the cost of providing incentives while ensuring a desired level of cooperation within the population. In this paper, we provide a rigorous analysis for this problem. We study cooperation dilemmas in both the pairwise (the Donation game) and multi-player (the Public Goods game) settings. We prove the regularity of the (total incentive) cost function, characterize its asymptotic limits (infinite population, weak selection and large selection) and show exactly when reward or punishment is more efficient. We prove that the cost function exhibits a phase transition phenomena when the intensity of selection varies. We calculate the critical threshold in regards to the phase transition and study the optimization problem when the intensity of selection is under and above the critical value. It allows us to provide an exact calculation for the optimal cost of incentive, for a given intensity of selection. Finally, we provide numerical simulations to demonstrate the analytical results. Overall, our analysis provides for the first time a selection-dependent calculation of the optimal cost of institutional incentives (for both reward and punishment) that guarantees a minimum amount of cooperation. It is of crucial importance for real-world applications of institutional incentives since intensity of selection is specific to a given population and the underlying game payoff structure.


title: General Bayesian L2 calibration of mathematical models

abstract: A mathematical model is a representation of a physical system depending on unknown parameters. Calibration refers to attributing values to these parameters, using observations of the physical system, acknowledging that the mathematical model is an inexact representation of the physical system. General Bayesian inference generalizes traditional Bayesian inference by replacing the log-likelihood in Bayes' theorem by a (negative) loss function. Methodology is proposed for the general Bayesian calibration of mathematical models where the resulting posterior distributions estimate the values of the parameters that minimize the L2 norm of the difference between the mathematical model and true physical system.


title: Posterior Meta-Replay for Continual Learning

abstract: Learning a sequence of tasks without access to i.i.d. observations is a widely studied form of continual learning (CL) that remains challenging. In principle, Bayesian learning directly applies to this setting, since recursive and one-off Bayesian updates yield the same result. In practice, however, recursive updating often leads to poor trade-off solutions across tasks because approximate inference is necessary for most models of interest. Here, we describe an alternative Bayesian approach where task-conditioned parameter distributions are continually inferred from data. We offer a practical deep learning implementation of our framework based on probabilistic task-conditioned hypernetworks, an approach we term posterior meta-replay. Experiments on standard benchmarks show that our probabilistic hypernetworks compress sequences of posterior parameter distributions with virtually no forgetting. We obtain considerable performance gains compared to existing Bayesian CL methods, and identify task inference as our major limiting factor. This limitation has several causes that are independent of the considered sequential setting, opening up new avenues for progress in CL.


title: Domain Generalization via Inference-time Label-Preserving Target Projections

abstract: Generalization of machine learning models trained on a set of source domains on unseen target domains with different statistics, is a challenging problem. While many approaches have been proposed to solve this problem, they only utilize source data during training but do not take advantage of the fact that a single target example is available at the time of inference. Motivated by this, we propose a method that effectively uses the target sample during inference beyond mere classification. Our method has three components - (i) A label-preserving feature or metric transformation on source data such that the source samples are clustered in accordance with their class irrespective of their domain (ii) A generative model trained on the these features (iii) A label-preserving projection of the target point on the source-feature manifold during inference via solving an optimization problem on the input space of the generative model using the learned metric. Finally, the projected target is used in the classifier. Since the projected target feature comes from the source manifold and has the same label as the real target by design, the classifier is expected to perform better on it than the true target. We demonstrate that our method outperforms the state-of-the-art Domain Generalization methods on multiple datasets and tasks.


title: Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

abstract: This letter studies the problem of minimizing increasing set functions, or equivalently, maximizing decreasing set functions, over the base of a matroid. This setting has received great interest, since it generalizes several applied problems including actuator and sensor placement problems in control theory, multi-robot task allocation problems, video summarization, and many others. We study two greedy heuristics, namely, the forward and the reverse greedy algorithms. We provide two novel performance guarantees for the approximate solutions obtained by these heuristics depending on both the submodularity ratio and the curvature.


title: Renormalization in Combinatorially Non-Local Field Theories: the BPHZ Momentum Scheme

abstract: Various combinatorially non-local field theories are known to be renormalizable. Still, explicit calculations of amplitudes are very rare and restricted to matrix field theory. In this contribution I want to demonstrate how the BPHZ momentum scheme in terms of the Connes-Kreimer Hopf algebra applies to any combinatorially non-local field theory which is renormalizable. This algebraic method improves the understanding of known results in noncommutative field theory in its matrix formulation. Furthermore, I use it to provide new explicit perturbative calculations of amplitudes in tensorial field theories of rank $r>2$.


title: The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph

abstract: Let $G$ be a ribbon graph. Matthew Baker and Yao Wang proved that the rotor-routing torsor and the Bernardi torsor for $G$, which are two torsor structures on the set of spanning trees for the Picard group of $G$, coincide when $G$ is planar. We prove the conjecture raised by them that the two torsors disagree when $G$ is non-planar.


title: Continuous quantum light from a dark atom

abstract: Cycling processes are important in many areas of physics ranging from lasers to topological insulators, often offering surprising insights into dynamical and structural aspects of the respective system. Here we report on a quantum-nonlinear wave-mixing experiment where resonant lasers and an optical cavity define a closed cycle between several ground and excited states of a single atom. We show that, for strong atom-cavity coupling and steady-state driving, the entanglement between the atomic states and intracavity photon number suppresses the excited-state population via quantum interference, effectively reducing the cycle to the atomic ground states. The system dynamics then result from transitions within a harmonic ladder of entangled dark states, one for each cavity photon number, and a quantum Zeno blockade that generates antibunching in the photons emitted from the cavity. The reduced cycle suppresses unwanted optical pumping into atomic states outside the cycle, thereby enhancing the number of emitted photons.


title: G-algebroids: a unified framework for exceptional and generalised geometry, and Poisson-Lie duality

abstract: We introduce the notion of G-algebroid, generalising both Lie and Courant algebroids, as well as the algebroids used in $E_{n(n)}\times\mathbb{R}^+$ exceptional generalised geometry for $n\in\{3,\dots,6\}$. Focusing on the exceptional case, we prove a classification of "exact" algebroids and translate the related classification of Leibniz parallelisable spaces into a tractable algebraic problem. After discussing the general notion of Poisson-Lie duality, we show that the Poisson-Lie U-duality is compatible with the equations of motion of supergravity.


title: The scalar, vector, and tensor modes in gravitational wave turbulence simulations

abstract: We study the gravitational wave (GW) signal sourced by primordial turbulence that is assumed to be present at cosmological phase transitions like the electroweak and quantum chromodynamics phase transitions. We consider various models of primordial turbulence, such as those with and without helicity, purely hydrodynamical turbulence induced by fluid motions, and magnetohydrodynamic turbulence whose energy can be dominated either by kinetic or magnetic energy, depending on the nature of the turbulence. We also study circularly polarized GWs generated by parity violating sources such as helical turbulence. Our ultimate goal is to determine the efficiency of GW production through different classes of turbulence. We find that the GW energy and strain tend to be large for acoustic or irrotational turbulence, even though its tensor mode amplitude is relatively small at most wave numbers. Only at very small wave numbers is the spectral tensor mode significant, which might explain the efficient GW production in that case.


title: Automatic Cell Counting in Flourescent Microscopy Using Deep Learning

abstract: Counting cells in fluorescent microscopy is a tedious, time-consuming task that researchers have to accomplish to assess the effects of different experimental conditions on biological structures of interest. Although such objects are generally easy to identify, the process of manually annotating cells is sometimes subject to arbitrariness due to the operator's interpretation of the borderline cases. We propose a Machine Learning approach that exploits a fully-convolutional network in a binary segmentation fashion to localize the objects of interest. Counts are then retrieved as the number of detected items. Specifically, we adopt a UNet-like architecture leveraging residual units and an extended bottleneck for enlarging the field-of-view. In addition, we make use of weighted maps that penalize the errors on cells boundaries increasingly with overcrowding. These changes provide more context and force the model to focus on relevant features during pixel-wise classification. As a result, the model performance is enhanced, especially in presence of clumping cells, artifacts and confounding biological structures. Posterior assessment of the results with domain experts confirms that the model detects cells of interest correctly. The model demonstrates a human-level ability inasmuch even erroneous predictions seem to fall within the limits of operator interpretation. This qualitative assessment is also corroborated by quantitative metrics as an ${F_1}$ score of 0.87. Despite some difficulties in interpretation, results are also satisfactory with respect to the counting task, as testified by mean and median absolute error of, respectively, 0.8 and 1.


title: Exact semianalytical calculation of rotation curves with Bekenstein-Milgrom nonrelativistic MOND

abstract: Astronomers use to derive MOdified Newtonian Dynamics (MOND) rotation curves using the simple algebraic rule of calculating the acceleration as equal to the Newtonian acceleration ($a$) divided by some factor $\mu (a)$. However, there are velocity differences between this simple rule and the calculation derived from more sophisticated MOND versions such as AQUAL or QMOND, created to expand MOND heuristic law and preserve the conservation of momentum, angular momentum, and energy, and follow the weak equivalence principle. Here we provide recipes based on Milgrom's proposal to calculate semianalytically (without numerical simulations) MOND rotation curves for any density distribution based on AQUAL, applying it to different models of thin disks. The application of this formalism is equivalent to the creation of a fictitious phantom mass whose field may be used in a Newtonian way to calculate iteratively the MOND accelerations. In most cases, the differences between the application of the simple algebraic rule and the AQUAL-MOND calculations are small, $\lesssim 5$%. However, the error of the algebraic solution is larger than 5% when more than half of the mass is in the MONDian regime (where Newtonian and MOND rotation speeds differ by more than 10%), reaching in some cases $>70$% discrepance, such as in Maclaurin disks, representative of galaxies for which the rotational velocity rises to the edge of the disk as is seen in irregular galaxies. The slope of the rotation speed in the dependence with the radius or the vertical distance of the plane is also significantly changed.


title: Towards 6G with Connected Sky: UAVs and Beyond

abstract: The large-scale and ever-growing use of unmanned aerial vehicles (UAVs) in a wide range of applications is foreseen to be a major part of beyond 5G and 6G wireless networks in the next decade. The effective support of such massive deployment of UAVs requires offering reliable, secure, and cost-effective wireless connectivity. In this regard, cellular networks play essential roles in serving UAVs acting as flying user equipments. While the cellular networks provide promising connectivity solutions for UAVs, enabling robust UAV operations faces several challenges. In this paper, an overview of key barriers and design considerations of widespread commercial use of flying UAVs are presented along with their potential solutions. In addition, we discuss how cellular networks can support UAVs by relying on their advanced features, network intelligence, key enabling technologies for beyond 5G and 6G, and exploiting new tools from machine learning. Finally, we shed light on offering wireless services to high altitudes and the integration of non-terrestrial networks with terrestrial networks towards limitless connectivity in 6G.


title: Entropy collapse versus entropy rigidity for Reeb and Finsler flows

abstract: On every closed contact manifold there exist contact forms with volume one whose Reeb flows have arbitrarily small topological entropy. In contrast, for many closed manifolds there is a uniform positive lower bound for the topological entropy of (not necessarily reversible) normalized Finsler geodesic flows.


title: The Secret Life of Hackathon Code

abstract: Background: Hackathons have become popular events for teams to collaborate on projects and develop software prototypes. Most existing research focuses on activities during an event with limited attention to the evolution of the code brought to or created during a hackathon. Aim: We aim to understand the evolution of hackathon-related code, specifically, how much hackathon teams rely on pre-existing code or how much new code they develop during a hackathon. Moreover, we aim to understand if and where that code gets reused, and what factors affect reuse. Method: We collected information about 22,183 hackathon projects from DEVPOST -- a hackathon database -- and obtained related code (blobs), authors, and project characteristics from the World of Code. We investigated if code blobs in hackathon projects were created before, during, or after an event by identifying the original blob creation date and author, and also checked if the original author was a hackathon project member. We tracked code reuse by first identifying all commits containing blobs created during an event before determining all projects that contain those commits. Result: While only approximately 9.14% of the code blobs are created during hackathons, this amount is still significant considering the time and member constraints of such events. Approximately a third of these code blobs get reused in other projects. The number of associated technologies and the number of participants in a project increase reuse probability. Conclusion: Our study demonstrates to what extent pre-existing code is used and new code is created during a hackathon and how much of it is reused elsewhere afterwards. Our findings help to better understand code reuse as a phenomenon and the role of hackathons in this context and can serve as a starting point for further studies in this area.


title: Assessing deep learning methods for the identification of kidney stones in endoscopic images

abstract: Knowing the type (i.e., the biochemical composition) of kidney stones is crucial to prevent relapses with an appropriate treatment. During ureteroscopies, kidney stones are fragmented, extracted from the urinary tract, and their composition is determined using a morpho-constitutional analysis. This procedure is time consuming (the morpho-constitutional analysis results are only available after some days) and tedious (the fragment extraction lasts up to an hour). Identifying the kidney stone type only with the in-vivo endoscopic images would allow for the dusting of the fragments, while the morpho-constitutional analysis could be avoided. Only few contributions dealing with the in vivo identification of kidney stones were published. This paper discusses and compares five classification methods including deep convolutional neural networks (DCNN)-based approaches and traditional (non DCNN-based) ones. Even if the best method is a DCCN approach with a precision and recall of 98% and 97% over four classes, this contribution shows that a XGBoost classifier exploiting well-chosen feature vectors can closely approach the performances of DCNN classifiers for a medical application with a limited number of annotated data.


title: New Public-Key Crypto-System EHT

abstract: In this note, an LWE problem with a hidden trapdoor is introduced. It is used to construct an efficient public-key crypto-system EHT. The new system is significantly different from LWE based NIST candidates like FrodoKEM. The performance of EHT compares favorably with FrodoKEM.


title: E$^2$CM: Early Exit via Class Means for Efficient Supervised and Unsupervised Learning

abstract: State-of-the-art neural networks with early exit mechanisms often need considerable amount of training and fine tuning to achieve good performance with low computational cost. We propose a novel early exit technique, Early Exit Class Means (E$^2$CM), based on class means of samples. Unlike most existing schemes, E$^2$CM does not require gradient-based training of internal classifiers and it does not modify the base network by any means. This makes it particularly useful for neural network training in low-power devices, as in wireless edge networks. We evaluate the performance and overheads of E$^2$CM over various base neural networks such as MobileNetV3, EfficientNet, ResNet, and datasets such as CIFAR-100, ImageNet, and KMNIST. Our results show that, given a fixed training time budget, E$^2$CM achieves higher accuracy as compared to existing early exit mechanisms. Moreover, if there are no limitations on the training time budget, E$^2$CM can be combined with an existing early exit scheme to boost the latter's performance, achieving a better trade-off between computational cost and network accuracy. We also show that E$^2$CM can be used to decrease the computational cost in unsupervised learning tasks.


title: Reflections on the Clinical Acceptance of Artificial Intelligence

abstract: In this chapter, we reflect on the use of Artificial Intelligence (AI) and its acceptance in clinical environments. We develop a general view of hindrances for clinical acceptance in the form of a pipeline model combining AI and clinical practise. We then link each challenge to the relevant stage in the pipeline and discuss the necessary requirements in order to overcome each challenge. We complement this discussion with an overview of opportunities for AI, which we currently see at the periphery of clinical workflows.


title: Structured Singular values on some generalized stochastic matrices

abstract: In this paper, the exact values of the structured singular values of some generalized stochastic complex matrices is explicit in term of the constant row (column) sum.


title: Propagation Measurements and Path Loss Models for sub-THz in Urban Microcells

abstract: Terahertz frequency bands will likely be used for the next-generation wireless communication systems to provide data rates of hundreds of Gbps or even Tbps because of the wide swaths of unused and unexplored spectrum. This paper presents two outdoor wideband measurement campaigns in downtown Brooklyn (urban microcell environment) in the sub-THz band of 140 GHz with TX-RX separation distance up to 100 m: i) terrestrial urban microcell measurement campaign, and ii) rooftop surrogate satellite and backhaul measurement campaign. Outdoor omnidirectional and directional path loss models for both line-of-sight and non-line-of-sight scenarios, as well as foliage loss (signal attenuation through foliage), are provided at 140 GHz for urban microcell environments. These measurements and models provide an understanding of both the outdoor terrestrial (e.g., 6G cellular and backhaul) and non-terrestrial (e.g., satellite and unmanned aerial vehicle communications) wireless channels, and prove the feasibility of using THz frequency bands for outdoor fixed and mobile cellular communications. This paper can be used for future outdoor wireless system design at frequencies above 100 GHz.


title: PHIDL: Python CAD layout and geometry creation for nanolithography

abstract: Computer-aided design (CAD) has become a critical element in the creation of nanopatterned structures and devices. In particular, with the increased adoption of easy-to-learn programming languages like Python there has been a significant rise in the amount of lithographic geometries generated through scripting and programming. However, there are currently unaddressed gaps in usability for open-source CAD tools -- especially those in the GDSII design space -- that prevent wider adoption by scientists and students who might otherwise benefit from scripted design. For example, constructing relations between adjacent geometries is often much more difficult than necessary -- spacing a resonator structure a few micrometers from a readout structure often requires manually-coding the placement arithmetic. While inconveniences like this can be overcome by writing custom functions, they are often significant barriers to entry for new users or those less familiar with programming. To help streamline the design process and reduce barrier to entry for scripting designs, we have developed PHIDL, an open-source GDSII-based CAD tool for Python 2 and 3.


title: Dynamics of multicritical circle maps

abstract: This paper presents a survey of recent and not so recent results concerning the study of smooth homeomorphisms of the circle with a finite number of non-flat critical points, an important topic in the area of One-dimensional Dynamics. We focus on the analysis of the fine geometric structure of orbits of such dynamical systems, as well as on certain ergodic-theoretic and complex-analytic aspects of the subject. Finally, we review some conjectures and open questions in this field.


title: Experimental assessment of the effective friction at the base of granular chute flows on smooth incline

abstract: We report on direct measurements of the basal force components for granular material flowing down a smooth incline. We investigate granular flows for a large range of inclination angles from teta=13.4{\deg} to 83.6{\deg} and various gate opening of the chute. We find that the effective basal friction coefficient, muB, obtained from the ratio of the longitudinal force to the normal one exhibits a systematic increase with increasing slope angle and a significant weakening with increasing particle hold-up H (the depth-integrated particle volume fraction). At low angles, the basal friction is slightly less than or equal to tan(teta). The deviation from tan(teta) can be interpreted as a contribution from the side-wall to the overall friction. At larger angles, the basal friction muB saturates at an asymptotic value that is dependent on the gate opening of the chute. Importantly, our data confirm the outcomes of recent discrete numerical simulations. First, for steady and fully developed flows as well as for moderately accelerated ones, the variation of the basal friction can be captured through a unique dimensionless number, the Froude number Fr, defined as Fr=U/(gHcos(teta))^1/2, where U is the mean flow velocity. Second, the mean velocity scales with the particle hold-up H with a power exponent close to 1/4, contrasting with the Bagnold scaling (U~H^3/2).


title: The Huovinen transform and rectifiability of measures

abstract: For a set $E$ of positive and finite length, we prove that if the Huovinen transform (the convolution operator with kernel $z^k/|z|^{k+1}$ for an odd number $k$) associated to $E$ exists in principal value, then $E$ is rectifiable.


title: Model category structures on simplicial objects

abstract: A general method for lifting weak factorization systems in a category S to model category structures on simplicial objects in S is described, analogously to the lifting of cotorsion pairs in Abelian categories to model category structures on chain complexes. This generalizes Quillen's original treatment of (projective) model category structures on simplicial objects. As a new application we show that there is always a model category structure on simplicial objects in the coproduct completion of any (even large) category S with finite limits, which - if S is small - defines the same homotopy theory as any global model category of simplicial pre-sheaves on S. If S is, in addition, extensive, a similar model category structure exists on simplicial objects in S itself. In any case the associated left derivator exists on all diagrams despite the lack of colimits in the original category.


title: Retention and Deformation of the Blue Phases in Liquid Crystalline Elastomers

abstract: The blue phases are observed in highly chiral liquid crystalline compositions that nascently organize into a three-dimensional, crystalline nanostructure. The periodicity of the unit cell lattice parameters is on the order of the wavelength of visible light and accordingly, the blue phases exhibit a selective reflection as a photonic crystal. Here, we detail the synthesis of liquid crystalline elastomers (LCEs) that retain blue phase I, blue phase II, and blue phase III. The mechanical properties and deformation of LCEs retaining the blue phases are contrasted to the cholesteric phase in fully solid elastomers with glass transition temperatures below room temperature. Mechanical deformation and chemical swelling of the lightly crosslinked polymer networks induces lattice asymmetry in the blue phase LCE evident in the tuning of the selective reflection. The lattice periodicity of the blue phase LCE is minimally affected by temperature. The oblique lattice planes of the blue phase LCEs tilt and red-shift in response to mechanical deformation. The retention of the blue phases in fully solid, elastomeric films could enable new functional implementations in photonics, sensing, and energy applications.


title: Tailoring CIPSI expansions for QMC calculations of electronic excitations: the case study of thiophene

abstract: The perturbatively selected configuration interaction scheme (CIPSI) is particularly effective in constructing determinantal expansions for quantum Monte Carlo (QMC) simulations with Jastrow-Slater wave functions: fast and smooth convergence of ground-state properties, as well as balanced descriptions of ground- and excited-states of different symmetries have been reported. In particular, accurate excitation energies have been obtained by the pivotal requirement of using CIPSI expansions with similar second-order perturbation corrections for each state, that is, similar estimated errors with respect to the full configuration interaction limit. Here we elaborate on the CIPSI selection criterion for excited states of the same symmetry as the ground state, generating expansions from a common orbital set. Using these expansions in QMC as determinantal components of Jastrow-Slater wave functions, we compute the lowest, bright excited state of thiophene, which is challenging due to its significant multireference character. The resulting vertical excitation energies are within 0.05~eV of the best theoretical estimates, already with expansions of only a few thousand determinants. Furthermore, we relax the ground- and excited-state structures following the corresponding root in variational Monte Carlo and obtain bond lengths which are accurate to better than 0.01~\AA. Therefore, while the full treatment at the CIPSI level of this system would be quite demanding, in QMC we can compute high-quality excitation energies and excited-state structural parameters building on affordable CIPSI expansions with relatively few, well chosen determinants.


title: Rapid chemically selective 3D imaging in the mid-infrared with a Si-based camera

abstract: The emerging technique of mid-infrared optical coherence tomography (MIR-OCT) takes advantage of the reduced scattering of MIR light in various materials and devices, enabling tomographic imaging at deeper penetration depths. Because of challenges in MIR detection technology, the image acquisition time is however significantly longer than for tomographic imaging methods in the visible/near-infrared. Here we demonstrate an alternative approach to MIR tomography with high-speed imaging capabilities. Through femtosecond non-degenerate two-photon absorption of MIR light in a conventional Si-based CCD camera, we achieve wide-field, high-definition tomographic imaging with chemical selectivity of structured materials and biological samples in mere seconds.


title: Information-geometry of physics-informed statistical manifolds and its use in data assimilation

abstract: The data-aware method of distributions (DA-MD) is a low-dimension data assimilation procedure to forecast the behavior of dynamical systems described by differential equations. It combines sequential Bayesian update with the MD, such that the former utilizes available observations while the latter propagates the (joint) probability distribution of the uncertain system state(s). The core of DA-MD is the minimization of a distance between an observation and a prediction in distributional terms, with prior and posterior distributions constrained on a statistical manifold defined by the MD. We leverage the information-geometric properties of the statistical manifold to reduce predictive uncertainty via data assimilation. Specifically, we exploit the information geometric structures induced by two discrepancy metrics, the Kullback-Leibler divergence and the Wasserstein distance, which explicitly yield natural gradient descent. To further accelerate optimization, we build a deep neural network as a surrogate model for the MD that enables automatic differentiation. The manifold's geometry is quantified without sampling, yielding an accurate approximation of the gradient descent direction. Our numerical experiments demonstrate that accounting for the information-geometry of the manifold significantly reduces the computational cost of data assimilation by facilitating the calculation of gradients and by reducing the number of required iterations. Both storage needs and computational cost depend on the dimensionality of a statistical manifold, which is typically small by MD construction. When convergence is achieved, the Kullback-Leibler and $L_2$ Wasserstein metrics have similar performances, with the former being more sensitive to poor choices of the prior.


title: Out-of-time-order correlations and the fine structure of eigenstate thermalisation

abstract: Out-of-time-order correlators (OTOCs) have become established as a tool to characterise quantum information dynamics and thermalisation in interacting quantum many-body systems. It was recently argued that the expected exponential growth of the OTOC is connected to the existence of correlations beyond those encoded in the standard Eigenstate Thermalisation Hypothesis (ETH). We show explicitly, by an extensive numerical analysis of the statistics of operator matrix elements in conjunction with a detailed study of OTOC dynamics, that the OTOC is indeed a precise tool to explore the fine details of the ETH. In particular, while short-time dynamics is dominated by correlations, the long-time saturation behaviour gives clear indications of an operator-dependent energy scale $\omega_{\textrm{GOE}}$ associated to the emergence of an effective Gaussian random matrix theory. We provide an estimation of the finite-size scaling of $\omega_{\textrm{GOE}}$ for the general class of observables composed of sums of local operators in the infinite-temperature regime and found linear behaviour for the models considered.


title: Optical Indistinguishability via Twinning Fields

abstract: Here we introduce the concept of the twinning field -- a driving electromagnetic pulse that induces an identical optical response from two distinct materials. We show that for pairs of generic many-body systems, a twinning field which renders the systems \emph{optically indistinguishable} always exists. The conditions under which this field is unique are derived, and this analysis is supplemented by numerical calculations of twinning fields for the Fermi-Hubbard model. The universal existence of twinning fields may lead to new research directions in non-linear optics, materials science, and quantum technologies.


title: Electric quadrupole moment of a neutral non-relativistic particle in the presence of screw dislocation

abstract: In this contribution, we investigate the interaction between electric and magnetic fields with an electric quadrupole moment of a spinless particle moving in an elastic medium which has a topological defect (screw dislocation). By considering this interaction, the Schr\"odinger equation is exactly solved by using the analytical method. Thus, the eigenfunction and energy eigenvalues for two configurations are found. Meanwhile, by observing a shift in the angular momentum quantum number, the energy eigenvalues and the wave function of the system are modified, due to the screw dislocation in the medium.


title: Hybridization of the Virtual Element Method for linear elasticity problems

abstract: We extend the hybridization procedure proposed in [Arnold, Brezzi, 1985, ESAIM: M2AN] to the Virtual Element Method for linear elasticity problems based on the Hellinger-Reissner principle. To illustrate such a technique, we focus on the 2D case, but other methods and 3D problems can be considered as well. We also show how to design a better approximation of the displacement field using a straightforward post-processing procedure. The numerical experiments confirm the theory for both two and three-dimensional problems.


title: A benchmarking procedure for quantum networks

abstract: We propose network benchmarking: a procedure to efficiently benchmark the quality of a quantum network link connecting quantum processors in a quantum network. This procedure is based on the standard randomized benchmarking protocol and provides an estimate for the fidelity of a quantum network link. We provide statistical analysis of the protocol as well as a simulated implementation inspired by NV-center systems using Netsquid, a special purpose simulator for noisy quantum networks.


title: Observation of hydrogen-induced Dzyaloshinskii-Moriya interaction and reversible switching of magnetic chirality

abstract: The Dzyaloshinskii-Moriya interaction (DMI) has drawn great attention as it stabilizes magnetic chirality, with important implications in fundamental and applied research. This antisymmetric exchange interaction is induced by the broken inversion symmetry at interfaces or in non-centrosymmetric lattices. Significant interfacial DMI was found often at magnetic / heavy-metal interfaces with large spin-orbit coupling. Recent studies have shown promise of induced DMI at interfaces involving light elements such as carbon (graphene) or oxygen. Here we report direct observation of induced DMI by chemisorption of the lightest element, hydrogen, on a ferromagnetic layer at room temperature, which is supported by density functional theory calculations. We further demonstrate a reversible chirality transition of the magnetic domain walls due to the induced DMI via hydrogen chemisorption/desorption. These results shed new light on the understanding of DMI in low atomic number materials and design of novel chiral spintronics and magneto-ionic devices.


title: Tornado-Like Vortices in the Quasi-Cyclostrophic Regime of Coriolis-Centrifugal Convection

abstract: Coriolis-centrifugal convection (C$^3$) in a cylindrical domain constitutes an idealised model of tornadic storms, where the rotating cylinder represents the mesocyclone of a supercell thunderstorm. We present a suite of C$^3$ direct numerical simulations, analysing the influence of centrifugal buoyancy on the formation of tornado-like vortices (TLVs). TLVs are self-consistently generated provided the flow is within the quasi-cyclostrophic (QC) regime. This requires the Froude number to be greater than the radius-to-height aspect ratio, $Fr \gtrsim \gamma$. We show that the TLVs share many features with realistic tornadoes, such as azimuthal velocity profiles, intensification of the vortex strength, and helicity characteristics. Further, we analyse the influence of the mechanical bottom boundary conditions on the formation of TLVs, finding that a rotating fluid column above a stationary surface does not generate TLVs if centrifugal buoyancy is absent. In contrast, TLVs are generated in the QC regime with any bottom boundary conditions when centrifugal buoyancy is present. Our simulations bring forth insights into natural supercell thunderstorm systems by identifying properties that determine whether a mesocyclone becomes tornadic or remains non-tornadic. Our $Fr \gtrsim \gamma$ predictions dimensionally imply a critical mesocyclone angular rotation rate of $\widetilde{\Omega}_{mc} \gtrsim \sqrt{g/H_{mc}}$. Taking a typical mesocyclone height of $H_{mc}\approx 12$ km, this translates to $\widetilde{\Omega}_{mc}\gtrsim 3~\times~10^{-2}$s$^{-1}$ for centrifugal buoyancy-dominated, quasi-cyclostrophic tornadogenesis. The formation of the simulated TLVs happens at all heights on the centrifugal buoyancy time scale $\tau_{cb}$. This implies a roughly 1 minute, height-invariant formation for natural tornadoes, consistent with recent observational estimates.


title: Narratives and Counternarratives on Data Sharing in Africa

abstract: As machine learning and data science applications grow ever more prevalent, there is an increased focus on data sharing and open data initiatives, particularly in the context of the African continent. Many argue that data sharing can support research and policy design to alleviate poverty, inequality, and derivative effects in Africa. Despite the fact that the datasets in question are often extracted from African communities, conversations around the challenges of accessing and sharing African data are too often driven by nonAfrican stakeholders. These perspectives frequently employ a deficit narratives, often focusing on lack of education, training, and technological resources in the continent as the leading causes of friction in the data ecosystem. We argue that these narratives obfuscate and distort the full complexity of the African data sharing landscape. In particular, we use storytelling via fictional personas built from a series of interviews with African data experts to complicate dominant narratives and to provide counternarratives. Coupling these personas with research on data practices within the continent, we identify recurring barriers to data sharing as well as inequities in the distribution of data sharing benefits. In particular, we discuss issues arising from power imbalances resulting from the legacies of colonialism, ethno-centrism, and slavery, disinvestment in building trust, lack of acknowledgement of historical and present-day extractive practices, and Western-centric policies that are ill-suited to the African context. After outlining these problems, we discuss avenues for addressing them when sharing data generated in the continent.


title: The Healthy States of America: Creating a Health Taxonomy with Social Media

abstract: Since the uptake of social media, researchers have mined online discussions to track the outbreak and evolution of specific diseases or chronic conditions such as influenza or depression. To broaden the set of diseases under study, we developed a Deep Learning tool for Natural Language Processing that extracts mentions of virtually any medical condition or disease from unstructured social media text. With that tool at hand, we processed Reddit and Twitter posts, analyzed the clusters of the two resulting co-occurrence networks of conditions, and discovered that they correspond to well-defined categories of medical conditions. This resulted in the creation of the first comprehensive taxonomy of medical conditions automatically derived from online discussions. We validated the structure of our taxonomy against the official International Statistical Classification of Diseases and Related Health Problems (ICD-11), finding matches of our clusters with 20 official categories, out of 22. Based on the mentions of our taxonomy's sub-categories on Reddit posts geo-referenced in the U.S., we were then able to compute disease-specific health scores. As opposed to counts of disease mentions or counts with no knowledge of our taxonomy's structure, we found that our disease-specific health scores are causally linked with the officially reported prevalence of 18 conditions.


title: LEAF: Simulating Large Energy-Aware Fog Computing Environments

abstract: Despite constant improvements in efficiency, today's data centers and networks consume enormous amounts of energy and this demand is expected to rise even further. An important research question is whether and how fog computing can curb this trend. As real-life deployments of fog infrastructure are still rare, a significant part of research relies on simulations. However, existing power models usually only target particular components such as compute nodes or battery-constrained edge devices. Combining analytical and discrete-event modeling, we develop a holistic but granular energy consumption model that can determine the power usage of compute nodes as well as network traffic and applications over time. Simulations can incorporate thousands of devices that execute complex application graphs on a distributed, heterogeneous, and resource-constrained infrastructure. We evaluated our publicly available prototype LEAF within a smart city traffic scenario, demonstrating that it enables research on energy-conserving fog computing architectures and can be used to assess dynamic task placement strategies and other energy-saving mechanisms.


title: Expected Value of Communication for Planning in Ad Hoc Teamwork

abstract: A desirable goal for autonomous agents is to be able to coordinate on the fly with previously unknown teammates. Known as "ad hoc teamwork", enabling such a capability has been receiving increasing attention in the research community. One of the central challenges in ad hoc teamwork is quickly recognizing the current plans of other agents and planning accordingly. In this paper, we focus on the scenario in which teammates can communicate with one another, but only at a cost. Thus, they must carefully balance plan recognition based on observations vs. that based on communication. This paper proposes a new metric for evaluating how similar are two policies that a teammate may be following - the Expected Divergence Point (EDP). We then present a novel planning algorithm for ad hoc teamwork, determining which query to ask and planning accordingly. We demonstrate the effectiveness of this algorithm in a range of increasingly general communication in ad hoc teamwork problems.


title: Busemann process and semi-infinite geodesics in Brownian last-passage percolation

abstract: We prove the existence of semi-infinite geodesics for Brownian last-passage percolation (BLPP). Specifically, on a single event of probability one, there exist semi-infinite geodesics started from every space-time point and traveling in every asymptotic direction. Properties of these geodesics include uniqueness for a fixed initial point and direction, non-uniqueness for fixed direction but random initial points, and coalescence of all geodesics traveling in a common, fixed direction. Along the way, we prove that for fixed northeast and southwest directions, there almost surely exist no bi-infinite geodesics in the given directions. The semi-infinite geodesics are constructed from Busemann functions. Our starting point is a result of Alberts, Rassoul-Agha and Simper that established Busemann functions for fixed points and directions. Out of this, we construct the global process of Busemann functions simultaneously for all initial points and directions, and then the family of semi-infinite Busemann geodesics. The uncountable space of the semi-discrete setting requires extra consideration and leads to new phenomena, compared to discrete models.


title: Unsupervised Classification of Voiced Speech and Pitch Tracking Using Forward-Backward Kalman Filtering

abstract: The detection of voiced speech, the estimation of the fundamental frequency, and the tracking of pitch values over time are crucial subtasks for a variety of speech processing techniques. Many different algorithms have been developed for each of the three subtasks. We present a new algorithm that integrates the three subtasks into a single procedure. The algorithm can be applied to pre-recorded speech utterances in the presence of considerable amounts of background noise. We combine a collection of standard metrics, such as the zero-crossing rate, for example, to formulate an unsupervised voicing classifier. The estimation of pitch values is accomplished with a hybrid autocorrelation-based technique. We propose a forward-backward Kalman filter to smooth the estimated pitch contour. In experiments, we are able to show that the proposed method compares favorably with current, state-of-the-art pitch detection algorithms.


title: Two partitions of a flag manifold

abstract: We point out similarities between two partitions of a flag manifold with pieces indexed by Weyl group elements. One partition is defined using the action of a Frobenius map, the other partition is defined using conjugation by a regular semisimple element.


title: Annual modulation results from three-year exposure of ANAIS-112

abstract: ANAIS (Annual modulation with NaI Scintillators) is a dark matter direct detection experiment consisting of 112.5 kg of NaI(Tl) detectors in operation at the Canfranc Underground Laboratory (LSC), in Spain, since August 2017. ANAIS' goal is to confirm or refute in a model independent way the DAMA/LIBRA positive result: an annual modulation in the low-energy detection rate having all the features expected for the signal induced by dark matter particles in a standard galactic halo. This modulation, observed for about 20 years, is in strong tension with the negative results of other very sensitive experiments, but a model-independent comparison is still lacking. By using the same target material, NaI(Tl), such comparison is more direct and almost independent on dark matter particle and halo models. Here, we present the annual modulation analysis corresponding to three years of ANAIS data (for an effective exposure of 313.95 kg$\times$y), applying a blind procedure which updates that developed for the 1.5 years analysis, and later applied to 2 years. The analysis also improves the background modelling in the fitting of the region of interest rates. We obtain for the best fit in the [1-6] keV ([2-6] keV) energy region a modulation amplitude of -0.0034$\pm$0.0042 cpd/kg/keV (0.0003$\pm$0.0037 cpd/kg/keV), supporting the absence of modulation in our data, and incompatible with DAMA/LIBRA result at 3.3 (2.6) $\sigma$, for a sensitivity of 2.5 (2.7) $\sigma$. Moreover, we include two complementary analyses: a phase-free annual modulation search and the exploration of the possible presence of a periodic signal at other frequencies. Finally, we carry out several consistency checks of our result, and we update the ANAIS-112 projected sensitivity for the scheduled 5 years of operation.


title: Layering the monitoring action for improved flexibility and overhead control: work-in-progress

abstract: With the diffusion of complex heterogeneous platforms and their need of characterization, monitoring the system gained increasing interest. This work proposes a framework to build custom and modular monitoring systems, flexible enough to face the heterogeneity of modern platforms, offering a predictable HW/SW impact.


title: Two-loop scalar functions with $I$ internal lines, $I \le 5$

abstract: This article displays a proof of concept of the mixed analytical/numerical method, presented in previous publications, to compute two-loop functions with up to five massive propagators in a scalar theory having three- and four-leg vertices as the Higgs sector of the Standard Model. Several amplitudes are considered with two, three and four external legs. Some of them diverge in the UV region and we demonstrate that the method works in that case. It is shown that all these classes of amplitudes can be generated by four master topologies. Results of a numerical evaluation for some kinematics are presented, they are compared to a public code and agree well within the error bars quoted by the different programs.


title: Fractional Quantum Heat Engine

abstract: In this work, we introduce the concept of the fractional quantum heat engine. We examine the space-fractional quantum Szilard heat engine as an example to show that the space-fractional quantum heat engines can produce higher efficiency than the conventional quantum heat engines.


title: Noncoding RNAs and deep learning neural network discriminate multi-cancer types

abstract: Detecting cancers at early stages can dramatically reduce mortality rates. Therefore, practical cancer screening at the population level is needed. Here, we develop a comprehensive detection system to classify all common cancer types. By integrating artificial intelligence deep learning neural network and noncoding RNA biomarkers selected from massive data, our system can accurately detect cancer vs healthy object with 96.3% of AUC of ROC (Area Under Curve of a Receiver Operating Characteristic curve). Intriguinely, with no more than 6 biomarkers, our approach can easily discriminate any individual cancer type vs normal with 99% to 100% AUC. Furthermore, a comprehensive marker panel can simultaneously multi-classify all common cancers with a stable 78% of accuracy at heterological cancerous tissues and conditions. This provides a valuable framework for large scale cancer screening. The AI models and plots of results were available in https://combai.org/ai/cancerdetection/


title: A new perspective of exponential stability for Timoshenko systems under history and thermal effects

abstract: We address a Timoshenko system with memory in the history context and thermoelasticity of type III for heat conduction. Our main goal is to prove its uniform (exponential) stability by illustrating carefully the sensitivity of the heat and history couplings on the Timoshenko system. This investigation contrasts previous insights on the subject and promotes a new perspective with respect to the stability of the thermo-viscoelastic problem carried out, by combining the whole strength of history and thermal effects.


title: Time-scale coupling in hydrogen- and van der Waals-bonded liquids

abstract: The coupling behavior of time scales of structural relaxation is investigated on the basis of five different response functions for 1,2,6-hexanetriol, a hydrogen-bonded liquid with a minor secondary contribution, and 2,6,10,15,19,23-hexamethyl-tetracosane (squalane), a van der Waals bonded liquid with a prominent secondary relaxation process. Time scales of structural relaxation are derived as inverse peak frequencies for each investigated response function. For 1,2,6-hexanetriol, the time-scale indices are temperature-independent, while a decoupling of time scales is observed for squalane in accordance with literature. An alternative evaluation approach is made on the squalane data, extracting time scales from the terminal relaxation mode instead of the peak position, and in this case temperature-independent coupling is also found for squalane, despite its strong secondary relaxation contribution. Interestingly, the very same ordering of response-function-specific time scales is observed for these two liquids, which is also consistent with the observation made for simple van der Waals bonded liquids reported previously [Jakobsen \textit{et al.}, J. Chem. Phys. \textbf{136}, 081102 (2012)]. This time-scale ordering is based on the following response functions, from fast to slow dynamics: shear modulus, bulk modulus, dielectric permittivity, longitudinal thermal expansivity coefficient, and longitudinal specific heat. These findings indicate a general relation between the time scales of different response functions and, as inter-molecuar interactions apparently play a subordinate role, suggest a rather generic nature of the process of structural relaxation.


title: $\beta$-function reconstruction of Palatini inflationary attractors

abstract: Attractor inflation is a particularly robust framework for developing inflationary models that are insensitive to the details of the potential. Such models are most often considered in the metric formulation of gravity. However, non-minimal models may not necessarily maintain their attractor nature in the Palatini formalism where the connection is independent of the metric. In this work, we employ the $\beta$-function formalism to classify the strong coupling limit of inflationary models in both the metric and the Palatini approaches. Furthermore, we determine the range of values for the non-minimal coupling that lead to theories being observationally indistinguishable in metric and Palatini within current accuracy. Finally, we reconstruct the Jordan frame potential for $\xi$-attractors by imposing an explicit form for the $\beta$-function, demonstrating the effect that the choice of metric or Palatini has on the inflationary observables of the theory.


title: In the Realm of the Hubble tension $-$ a Review of Solutions

abstract: The $\Lambda$CDM model provides a good fit to a large span of cosmological data but harbors areas of phenomenology. With the improvement of the number and the accuracy of observations, discrepancies among key cosmological parameters of the model have emerged. The most statistically significant tension is the $4-6\sigma$ disagreement between predictions of the Hubble constant $H_0$ by early time probes with $\Lambda$CDM model, and a number of late time, model-independent determinations of $H_0$ from local measurements of distances and redshifts. The high precision and consistency of the data at both ends present strong challenges to the possible solution space and demand a hypothesis with enough rigor to explain multiple observations--whether these invoke new physics, unexpected large-scale structures or multiple, unrelated errors. We present a thorough review of the problem, including a discussion of recent Hubble constant estimates and a summary of the proposed theoretical solutions. Some of the models presented are formally successful, improving the fit to the data in light of their additional degrees of freedom, restoring agreement within $1-2\sigma$ between {\it Planck} 2018, using CMB power spectra data, BAO, Pantheon SN data, and R20, the latest SH0ES Team measurement of the Hubble constant ($H_0 = 73.2 \pm 1.3{\rm\,km\,s^{-1}\,Mpc^{-1}}$ at 68\% confidence level). Reduced tension might not simply come from a change in $H_0$ but also from an increase in its uncertainty due to degeneracy with additional physics, pointing to the need for additional probes. While no specific proposal makes a strong case for being highly likely or far better than all others, solutions involving early or dynamical dark energy, neutrino interactions, interacting cosmologies, primordial magnetic fields, and modified gravity provide the best options until a better alternative comes along.[Abridged]


title: Reliability and entropy production in non-equilibrium electronic memories

abstract: We find the relation between reliability and entropy production in a realistic model of electronic memory (low-power MOS-based SRAM) where logical values are encoded as metastable non-equilibrium states. We employ large deviations techniques to obtain an analytical expression for the bistable quasipotential describing the non-equilibrium steady state and use it to derive an explicit expression bounding the error rate of the memory. Our results go beyond the dominant contribution given by classical instanton theory and provide accurate estimates of the error rate as confirmed by comparison with stochastic simulations. The methods developed can be adapted to study the reliability of broad classes of nonlinear devices subjected to thermal noise.


title: A quenched 2-flavour Einstein-Maxwell-dilaton gauge-gravity model

abstract: We extend earlier work by introducing an Einstein-Maxwell-dilaton (EMD) action with two quark flavours. We solve the corresponding equations of motion in the quenched approximation (probe quark flavours) via the potential reconstruction method in presence of a background magnetic field in search for a self-consistent dual magnetic AdS/QCD model. As an application we discuss the deconfinement transition temperature confirming inverse magnetic catalysis, whilst for moderate values of the magnetic field also the entropy density compares relatively well with corresponding lattice data in the vicinity of the transition.


title: Characterization of $H$-Brownian Gibbsian line ensembles

abstract: In this paper we show that an $H$-Brownian Gibbsian line ensemble is completely characterized by the finite-dimensional marginals of its lowest indexed curve for a large class of interaction Hamiltonians $H$. A particular consequence of our result is that the KPZ line ensemble is the unique line ensemble that satisfies the $H_1$-Brownian Gibbs property with $H_1(x) = e^x$ and whose lowest indexed curve is equal to the Hopf-Cole solution to the narrow wedge KPZ equation.


title: Fragment Percolating and Many Body Localization Transition

abstract: Elements of eigenvectors obtained by exact diagonalization can be considered as two dimensional lattice sites, in which dynamics of a given initial state is seen as a percolating procedure on the lattice sites. Then one can use the percolating procedure to generate a series of fragments of eigenvectors. Combining the fraction ratio and entanglement entropy dynamics of the generated fragment we examine the many-body localization transition in a disordered hard-core bosonic model. It helps us to locate roughly the transition point at the critical disorder strength $W_c\approx 12\sim13$. The scaling collapse of the fraction ratios gives us the localization length exponent $\nu\approx2.0$.


title: Respiratory aerosols and droplets in the transmission of infectious diseases

abstract: Knowing the physicochemical properties of exhaled droplets and aerosol particles is a prerequisite for a detailed mechanistic understanding and effective prevention of the airborne transmission of infectious human diseases. This article provides a critical review and synthesis of scientific knowledge on the number concentrations, size distributions, composition, mixing state, and related properties of respiratory particles emitted upon breathing, speaking, singing, coughing, and sneezing. We derive and present a parameterization of respiratory particle size distributions based on five lognormal modes related to different origins in the respiratory tract, which can be used to trace and localize the sources of infectious particles. This approach may support the medical treatment as well as the risk assessment for aerosol and droplet transmission of infectious diseases. It was applied to analyze which respiratory activities may drive the spread of specific pathogens, such as Mycobacterium tuberculosis, influenza viruses, and SARS-CoV-2 viruses. The results confirm the high relevance of vocalization for the transmission of SARS-CoV-2 as well as the usefulness of physical distancing, face masks, room ventilation, and air filtration as preventive measures against COVID-19 and other airborne infectious diseases.


title: Learners' Languages

abstract: In "Backprop as functor", the authors show that the fundamental elements of deep learning -- gradient descent and backpropagation -- can be conceptualized as a strong monoidal functor Para(Euc)$\to$Learn from the category of parameterized Euclidean spaces to that of learners, a category developed explicitly to capture parameter update and backpropagation. It was soon realized that there is an isomorphism Learn$\cong$Para(Slens), where Slens is the symmetric monoidal category of simple lenses as used in functional programming. In this note, we observe that Slens is a full subcategory of Poly, the category of polynomial functors in one variable, via the functor $A\mapsto Ay^A$. Using the fact that (Poly,$\otimes$) is monoidal closed, we show that a map $A\to B$ in Para(Slens) has a natural interpretation in terms of dynamical systems (more precisely, generalized Moore machines) whose interface is the internal-hom type $[Ay^A,By^B]$. Finally, we review the fact that the category p-Coalg of dynamical systems on any $p \in$ Poly forms a topos, and consider the logical propositions that can be stated in its internal language. We give gradient descent as an example, and we conclude by discussing some directions for future work.


title: Exponential stability and asymptotic properties of the optimal filter for signals with deterministic hyperbolic dynamics

abstract: The problem of stability of the optimal filter is revisited. The optimal filter (or filtering process) is the conditional probability of the current state of some stochastic process (the signal process), given both present and past values of another process (the observation process). Typically the filtering process satisfies a dynamical equation, and the question investigated here concerns the stability of this dynamics. In contrast to previous work, signal processes given by the iterations of a deterministic mapping $f$ are considered, with only the initial condition being random. While the stability of the filter may emerge from strong randomness of the signal processes, different and more dynamical effects will be exploited in the present work. More specifically, we consider uniformly hyperbolic $f$ with strong instabilities providing the necessary mixing. This however requires that the filtering process is initialised with densities exhibiting already a certain level of smoothness. Furthermore, $f$ may also have stable directions along which the filtering process will eventually not have a density, a major technical difficulty. Further results show that the filtering process is asymptotically concentrated on the attractor and furthermore will have densities with respect to the invariant (SRB)~measure along instable manifolds of $f$.


title: Spacetime distances: an exploration

abstract: What is the distance between two points in spacetime? This is a basic geometric question, which so far has no single, definitive answer. Unlike their Riemannian cousins, Lorentzian manifolds are not known to carry a canonical distance function. There is, however, a well-known way to `Riemannianize' a Lorentzian metric tensor, under suitable conditions, (e.g., `Wick rotation'). In a fairly different vein, a new `null distance function' was also introduced in [18]. Our goal here is to begin an exploration of the broad question of distance functions on spacetimes in general, including a concrete comparison of the aforementioned constructions. We devote special attention to the model `generalized Robertson-Walker' (GRW) setting, and also study how the `classical FLRW big bangs' manifest in terms of such distance functions, and associated metric completions.


title: Directional-TV Algorithm for Image Reconstruction from Limited-Angular-Range Data

abstract: Investigation of image reconstruction from data collected over a limited angular range in X-ray CT remains a topic of active research because it may yield insight into the development of imaging workflow of practical significance. This reconstruction problem is well-known to be challenging, however, because it is highly ill-conditioned. In the work, we investigate optimization-based image reconstruction from data acquired over a limited-angular range that is considerably smaller than the angular range in short-scan CT. We first formulate the reconstruction problem as a convex optimization program with directional total-variation (TV) constraints applied to the image, and then develop an iterative algorithm, referred to as the directional-TV (DTV) algorithm for image reconstruction through solving the optimization program. We use the DTV algorithm to reconstruct images from data collected over a variety of limited-angular ranges for breast and bar phantoms of clinical- and industrial-application relevance. The study demonstrates that the DTV algorithm accurately recovers the phantoms from data generated over a significantly reduced angular range, and that it considerably diminishes artifacts observed otherwise in reconstructions of existing algorithms. We have also obtained empirical conditions on minimal angular ranges sufficient for numerically accurate image reconstruction with the DTV algorithm.


title: A Note on Privacy in Constant Function Market Makers

abstract: Constant function market makers (CFMMs) such as Uniswap, Balancer, Curve, and mStable, among many others, make up some of the largest decentralized exchanges on Ethereum and other blockchains. Because all transactions are public in current implementations, a natural next question is if there exist similar decentralized exchanges which are privacy-preserving; i.e., if a transaction's quantities are hidden from the public view, then an adversary cannot correctly reconstruct the traded quantities from other public information. In this note, we show that privacy is impossible with the usual implementations of CFMMs under most reasonable models of an adversary and provide some mitigating strategies.


title: Structure-preserving numerical schemes for Lindblad equations

abstract: We study a family of structure-preserving deterministic numerical schemes for Lindblad equations. This family of schemes has a simple form and can systemically achieve arbitrary high-order accuracy in theory. Moreover, these schemes can also overcome the non-physical issues that arise from many traditional numerical schemes. Due to their preservation of physical nature, these schemes can be straightforwardly used as backbones for further developing randomized and quantum algorithms in simulating Lindblad equations. In this work, we systematically study these methods and perform a detailed error analysis, which is validated through numerical examples.


title: Run-time Performance Monitoring of Heterogenous Hw/Sw Platforms Using PAPI

abstract: In the era of Cyber Physical Systems, designers need to offer support for run-time adaptivity considering different constraints, including the internal status of the system. This work presents a run-time monitoring approach, based on the Performance Application Programming Interface, that offers a unified interface to transparently access both the standard Performance Monitoring Counters (PMCs) in the CPUs and the custom ones integrated into hardware accelerators. Automatic tools offer to Sw programmers the support to design and implement Coarse-Grain Virtual Reconfigurable Circuits, instrumented with custom PMCs. This approach has been validated on a heterogeneous application for image/video processing with an overhead of 6% of the execution time.


title: Sentiment Analysis of Users' Reviews on COVID-19 Contact Tracing Apps with a Benchmark Dataset

abstract: Contact tracing has been globally adopted in the fight to control the infection rate of COVID-19. Thanks to digital technologies, such as smartphones and wearable devices, contacts of COVID-19 patients can be easily traced and informed about their potential exposure to the virus. To this aim, several interesting mobile applications have been developed. However, there are ever-growing concerns over the working mechanism and performance of these applications. The literature already provides some interesting exploratory studies on the community's response to the applications by analyzing information from different sources, such as news and users' reviews of the applications. However, to the best of our knowledge, there is no existing solution that automatically analyzes users' reviews and extracts the evoked sentiments. In this work, we propose a pipeline starting from manual annotation via a crowd-sourcing study and concluding on the development and training of AI models for automatic sentiment analysis of users' reviews. In total, we employ eight different methods achieving up to an average F1-Scores 94.8% indicating the feasibility of automatic sentiment analysis of users' reviews on the COVID-19 contact tracing applications. We also highlight the key advantages, drawbacks, and users' concerns over the applications. Moreover, we also collect and annotate a large-scale dataset composed of 34,534 reviews manually annotated from the contract tracing applications of 46 distinct countries. The presented analysis and the dataset are expected to provide a baseline/benchmark for future research in the domain.


title: Coordination Among Neural Modules Through a Shared Global Workspace

abstract: Deep learning has seen a movement away from representing examples with a monolithic hidden state towards a richly structured state. For example, Transformers segment by position, and object-centric architectures decompose images into entities. In all these architectures, interactions between different elements are modeled via pairwise interactions: Transformers make use of self-attention to incorporate information from other positions; object-centric architectures make use of graph neural networks to model interactions among entities. However, pairwise interactions may not achieve global coordination or a coherent, integrated representation that can be used for downstream tasks. In cognitive science, a global workspace architecture has been proposed in which functionally specialized components share information through a common, bandwidth-limited communication channel. We explore the use of such a communication channel in the context of deep learning for modeling the structure of complex environments. The proposed method includes a shared workspace through which communication among different specialist modules takes place but due to limits on the communication bandwidth, specialist modules must compete for access. We show that capacity limitations have a rational basis in that (1) they encourage specialization and compositionality and (2) they facilitate the synchronization of otherwise independent specialists.


title: Floquet quadrupole photonic crystals protected by space-time symmetry

abstract: High-order topological phases, such as those with nontrivial quadrupole moments, protect edge states that are themselves topological insulators in lower dimensions. So far, most quadrupole phases of light are explored in linear optical systems, which are protected by spatial symmetries or synthetic symmetries. Here we present Floquet quadrupole phases in driven nonlinear photonic crystals (PhCs) that are protected by space-time screw symmetries. We start by illustrating space-time symmetries by tracking the trajectory of instantaneous optical axes of the driven media. Our Floquet quadrupole phase is then confirmed in two independent ways: symmetry indices at high-symmetry momentum points and calculations of the nested Wannier bands. Our work presents a general framework to analyze symmetries in driven optical materials and paves the way to further exploring symmetry-protected topological phases in Floquet systems and their optoelectronic applications.


title: Introduction to a Hypergraph Logic Unifying Different Variants of the Lambek Calculus

abstract: In this paper hypergraph Lambek calculus ($\mathrm{HL}$) is presented. This formalism aims to generalize the Lambek calculus ($\mathrm{L}$) to hypergraphs as hyperedge replacement grammars extend context-free grammars. In contrast to the Lambek calculus, $\mathrm{HL}$ deals with hypergraph types and sequents; its axioms and rules naturally generalize those of $\mathrm{L}$. Consequently, certain properties (e.g. the cut elimination) can be lifted from $\mathrm{L}$ to $\mathrm{HL}$. It is shown that $\mathrm{L}$ can be naturally embedded in $\mathrm{HL}$; moreover, a number of its variants ($\mathrm{LP}$, $\mathrm{NL}$, $\mathrm{NLP}$, $\mathrm{L}$ with modalities, $\mathrm{L}^\ast(\mathbf{1})$, $\mathrm{L}^{\mathrm{R}}$) can also be embedded in $\mathrm{HL}$ via different graph constructions. We also establish a connection between $\mathrm{HL}$ and Datalog with embedded implications. It is proved that the parsing problem for $\mathrm{HL}$ is NP-complete.


title: Intrinsic mirror symmetry and categorical crepant resolutions

abstract: The main result of the present paper concerns finiteness properties of Floer theoretic invariants on affine log Calabi-Yau varieties $X$. Namely, we show that: (a) the degree zero symplectic cohomology $SH^0(X)$ is finitely generated and is a filtered deformation of a certain algebra defined combinatorially in terms of a compactifying divisor $\mathbf{D}.$ (b) For any Lagrangian branes $L_0, L_1$, the wrapped Floer groups $WF^*(L_0,L_1)$ are finitely generated modules over $SH^0(X).$ We then describe applications of this result to mirror symmetry, the first of which is an ``automatic generation" criterion for the wrapped Fukaya category $\mathcal{W}(X)$. We also show that, in the case where $X$ is maximally degenerate and admits a ``homological section", $\mathcal{W}(X)$ gives a categorical crepant resolution of the potentially singular variety $\operatorname{Spec}(SH^0(X))$. This provides a link between the intrinsic mirror symmetry program of Gross and Siebert and the categorical birational geometry program initiated by Bondal-Orlov and Kuznetsov.


title: Can Machine Learning Catch the COVID-19 Recession?

abstract: Based on evidence gathered from a newly built large macroeconomic data set for the UK, labeled UK-MD and comparable to similar datasets for the US and Canada, it seems the most promising avenue for forecasting during the pandemic is to allow for general forms of nonlinearity by using machine learning (ML) methods. But not all nonlinear ML methods are alike. For instance, some do not allow to extrapolate (like regular trees and forests) and some do (when complemented with linear dynamic components). This and other crucial aspects of ML-based forecasting in unprecedented times are studied in an extensive pseudo-out-of-sample exercise.


title: On the descriptive complexity of homogeneous continua

abstract: It is shown that the family of all homogeneous continua in the hyperspace of all subcontinua of any finite-dimensional Euclidean cube or the Hilbert cube is an analytic subspace of the hyperspace which contains a topological copy of the linear space $c_0=\{(x_k)\in \mathbb R^\omega: \lim x_k=0\}$ as a closed subset.


title: Generating Probabilistic Safety Guarantees for Neural Network Controllers

abstract: Neural networks serve as effective controllers in a variety of complex settings due to their ability to represent expressive policies. The complex nature of neural networks, however, makes their output difficult to verify and predict, which limits their use in safety-critical applications. While simulations provide insight into the performance of neural network controllers, they are not enough to guarantee that the controller will perform safely in all scenarios. To address this problem, recent work has focused on formal methods to verify properties of neural network outputs. For neural network controllers, we can use a dynamics model to determine the output properties that must hold for the controller to operate safely. In this work, we develop a method to use the results from neural network verification tools to provide probabilistic safety guarantees on a neural network controller. We develop an adaptive verification approach to efficiently generate an overapproximation of the neural network policy. Next, we modify the traditional formulation of Markov decision process (MDP) model checking to provide guarantees on the overapproximated policy given a stochastic dynamics model. Finally, we incorporate techniques in state abstraction to reduce overapproximation error during the model checking process. We show that our method is able to generate meaningful probabilistic safety guarantees for aircraft collision avoidance neural networks that are loosely inspired by Airborne Collision Avoidance System X (ACAS X), a family of collision avoidance systems that formulates the problem as a partially observable Markov decision process (POMDP).


title: Random access codes via quantum contextual redundancy

abstract: We propose a protocol to encode classical bits in the measurement statistics of many-body Pauli observables, leveraging quantum correlations for a random access code. Measurement contexts built with these observables yield outcomes with intrinsic redundancy, something we exploit by encoding the data into a set of convenient context eigenstates. This allows to randomly access the encoded data with few resources. The eigenstates used are highly entangled and can be generated by a discretely-parametrized quantum circuit of low depth. Applications of this protocol include algorithms requiring large-data storage with only partial retrieval, as is the case of decision trees. Using $n$-qubit states, this Quantum Random Access Code has greater success probability than its classical counterpart for $n\ge 14$ and than previous Quantum Random Access Codes for $n \ge 16$. Furthermore, for $n\ge 18$, it can be amplified into a nearly-lossless compression protocol with success probability $0.999$ and compression ratio $O(n^2/2^n)$. The data it can store is equal to Google-Drive server capacity for $n= 44$, and to a brute-force solution for chess (what to do on any board configuration) for $n= 100$.


title: Statistically Significant Stopping of Neural Network Training

abstract: The general approach taken when training deep learning classifiers is to save the parameters after every few iterations, train until either a human observer or a simple metric-based heuristic decides the network isn't learning anymore, and then backtrack and pick the saved parameters with the best validation accuracy. Simple methods are used to determine if a neural network isn't learning anymore because, as long as it's well after the optimal values are found, the condition doesn't impact the final accuracy of the model. However from a runtime perspective, this is of great significance to the many cases where numerous neural networks are trained simultaneously (e.g. hyper-parameter tuning). Motivated by this, we introduce a statistical significance test to determine if a neural network has stopped learning. This stopping criterion appears to represent a happy medium compared to other popular stopping criterions, achieving comparable accuracy to the criterions that achieve the highest final accuracies in 77% or fewer epochs, while the criterions which stop sooner do so with an appreciable loss to final accuracy. Additionally, we use this as the basis of a new learning rate scheduler, removing the need to manually choose learning rate schedules and acting as a quasi-line search, achieving superior or comparable empirical performance to existing methods.


title: Gradient Coding with Dynamic Clustering for Straggler-Tolerant Distributed Learning

abstract: Distributed implementations are crucial in speeding up large scale machine learning applications. Distributed gradient descent (GD) is widely employed to parallelize the learning task by distributing the dataset across multiple workers. A significant performance bottleneck for the per-iteration completion time in distributed synchronous GD is $straggling$ workers. Coded distributed computation techniques have been introduced recently to mitigate stragglers and to speed up GD iterations by assigning redundant computations to workers. In this paper, we consider gradient coding (GC), and propose a novel dynamic GC scheme, which assigns redundant data to workers to acquire the flexibility to dynamically choose from among a set of possible codes depending on the past straggling behavior. In particular, we consider GC with clustering, and regulate the number of stragglers in each cluster by dynamically forming the clusters at each iteration; hence, the proposed scheme is called $GC$ $with$ $dynamic$ $clustering$ (GC-DC). Under a time-correlated straggling behavior, GC-DC gains from adapting to the straggling behavior over time such that, at each iteration, GC-DC aims at distributing the stragglers across clusters as uniformly as possible based on the past straggler behavior. For both homogeneous and heterogeneous worker models, we numerically show that GC-DC provides significant improvements in the average per-iteration completion time without an increase in the communication load compared to the original GC scheme.


title: Near-Field Linear Sampling Method forAxisymmetric Eddy Current Tomography

abstract: This paper is concerned with Eddy-Current (EC) nondestructive testing of conductive materials and focuses, in particular, on extending the well-known LinearSampling Method (LSM) to the case of EC equations. We first present the theoretical foundation of the LSM in the present context and in the case of point sources. We then explain how this method can be adapted to a realistic setting of EC probes. In the case of identifying the shape of external deposits from impedance measurements taken from inside of the tube (steam generator), we show how the method can be applied to measurements obtained from a sweeping set of coils. Numerical experiments suggest that good results can be achieved using only a few coils and even in the limiting case of backscattering data.


title: Mind the box: $l_1$-APGD for sparse adversarial attacks on image classifiers

abstract: We show that when taking into account also the image domain $[0,1]^d$, established $l_1$-projected gradient descent (PGD) attacks are suboptimal as they do not consider that the effective threat model is the intersection of the $l_1$-ball and $[0,1]^d$. We study the expected sparsity of the steepest descent step for this effective threat model and show that the exact projection onto this set is computationally feasible and yields better performance. Moreover, we propose an adaptive form of PGD which is highly effective even with a small budget of iterations. Our resulting $l_1$-APGD is a strong white-box attack showing that prior works overestimated their $l_1$-robustness. Using $l_1$-APGD for adversarial training we get a robust classifier with SOTA $l_1$-robustness. Finally, we combine $l_1$-APGD and an adaptation of the Square Attack to $l_1$ into $l_1$-AutoAttack, an ensemble of attacks which reliably assesses adversarial robustness for the threat model of $l_1$-ball intersected with $[0,1]^d$.