title: Prompt Federated Learning for Weather Forecasting: Toward Foundation Models on Meteorological Data

abstract: To tackle the global climate challenge, it urgently needs to develop a collaborative platform for comprehensive weather forecasting on large-scale meteorological data. Despite urgency, heterogeneous meteorological sensors across countries and regions, inevitably causing multivariate heterogeneity and data exposure, become the main barrier. This paper develops a foundation model across regions capable of understanding complex meteorological data and providing weather forecasting. To relieve the data exposure concern across regions, a novel federated learning approach has been proposed to collaboratively learn a brand-new spatio-temporal Transformer-based foundation model across participants with heterogeneous meteorological data. Moreover, a novel prompt learning mechanism has been adopted to satisfy low-resourced sensors' communication and computational constraints. The effectiveness of the proposed method has been demonstrated on classical weather forecasting tasks using three meteorological datasets with multivariate time series.


title: Isometric dilation and Sarason's commutant lifting theorem in several variables

abstract: The article deals with isometric dilation and commutant lifting for a class of $n$-tuples $(n \geq 3)$ of commuting contractions. We show that operator tuples in the class dilate to tuples of commuting isometries of BCL type. As a consequence of such an explicit dilation, we show that their von Neumann inequality holds on a one dimensional variety of the closed unit polydisc. On the basis of such a dilation, we prove a commutant lifting theorem of Sarason's type by establishing that every commutant can be lifted to the dilation space in a commuting and norm preserving manner. This further leads us to find yet another class of $n$-tuples $(n\geq 3)$ of commuting contractions each of which possesses isometric dilation.


title: Nonperturbative collapse models for collisionless self-gravitating flows

abstract: Structure formation in the Universe has been well-studied within the Eulerian and Lagrangian perturbation theories, where the latter performs substantially better in comparison with N-body simulations. Standing out is the celebrated Zel'dovich approximation for dust matter. In this work, we recall the description of gravitational noncollisional systems and extend both the Eulerian and Lagrangian approaches by including, possibly anisotropic, velocity dispersion. A simple case with plane symmetry is then studied with an exact, nonperturbative approach, and various approximations of the derived model are then compared numerically. A striking result is that linearized Lagrangian solutions outperform models based on Burgers' equation in the multistream regime in comparison with the exact solution. These results are finally extended to a 3D case without symmetries, and master equations for the evolution of all parts of the perturbations are derived. The particular 3D case studied corresponds to a maximally anisotropic collapse, which involves an approximation based on the estimation of importance of the different levels of spatial derivatives of the local deformation field.


title: Realizing a Fake Projective Plane as a Degree 25 Surface in $\mathbb P^5$

abstract: Fake projective planes are smooth complex surfaces of general type with Betti numbers equal to that of the usual projective plane. Recent explicit constructions of fake projective planes embed them via their bicanonical embedding in $\mathbb P^9$. In this paper, we study Keum's fake projective plane $(a=7, p=2, \{7\}, D_3 2_7)$ and use the equations of \cite{Borisov} to construct an embedding of fake projective plane in $\mathbb P^5$. We also simplify the 84 cubic equations defining the fake projective plane in $\mathbb P^9$.


title: Climate and atmospheric models of rocky planets: habitability and observational properties

abstract: The quest for atmospheric spectral signatures that may witness biological activity in exoplanets is focused on rocky planets. The best targets for future, challenging spectroscopic observations will be selected among potentially habitable planets. Surface habitability can be quantified and explored with climate and atmospheric models according to temperature-based criteria. The conceptual, modellistic, technological and interpretative complexity of the problem requires to develop flexible climate and atmospheric models suited for a comprehensive exploration of observationally unconstrained parameters, and to simulate and interpret definitely non-terrestrial conditions. We present a summary and preliminary results on the work we are performing on multi-parametric explorations of the habitability and observational properties of rocky planets.


title: Immersive Demonstrations are the Key to Imitation Learning

abstract: Achieving successful robotic manipulation is an essential step towards robots being widely used in industry and home settings. Recently, many learning-based methods have been proposed to tackle this challenge, with imitation learning showing great promise. However, imperfect demonstrations and a lack of feedback from teleoperation systems may lead to poor or even unsafe results. In this work we explore the effect of demonstrator force feedback on imitation learning, using a feedback glove and a robot arm to render fingertip-level and palm-level forces, respectively. 10 participants recorded 5 demonstrations of a pick-and-place task with 3 grippers, under conditions with no force feedback, fingertip force feedback, and fingertip and palm force feedback. Results show that force feedback significantly reduces demonstrator fingertip and palm forces, leads to a lower variation in demonstrator forces, and recorded trajectories that a quicker to execute. Using behavioral cloning, we find that agents trained to imitate these trajectories mirror these benefits, even though agents have no force data shown to them during training. We conclude that immersive demonstrations, achieved with force feedback, may be the key to unlocking safer, quicker to execute dexterous manipulation policies.


title: Differential Spiral Joint Mechanism for Coupled Variable Stiffness Actuation

abstract: In this study, we present the Differential Spiral Joint (DSJ) mechanism for variable stiffness actuation in tendon-driven robots. The DSJ mechanism semi-decouples the modulation of position and mechanical stiffness, allowing independent trajectory tracking in different parameter space. Past studies show that increasing the mechanical stiffness achieves the wider range of renderable stiffness, whereas decreasing the mechanical stiffness improves the quality of actuator decoupling and shock absorbance. Therefore, it is often useful to modulate the mechanical stiffness to balance the required level of stiffness and safety. In addition, the DSJ mechanism offers a compact form factor, which is suitable for applications where the size and weight are important. The performance of the DSJ mechanism in various areas is validated through a set of experiments.


title: Abstracting Imperfect Information Away from Two-Player Zero-Sum Games

abstract: In their seminal work, Nayyar et al. (2013) showed that imperfect information can be abstracted away from common-payoff games by having players publicly announce their policies as they play. This insight underpins sound solvers and decision-time planning algorithms for common-payoff games. Unfortunately, a naive application of the same insight to two-player zero-sum games fails because Nash equilibria of the game with public policy announcements may not correspond to Nash equilibria of the original game. As a consequence, existing sound decision-time planning algorithms require complicated additional mechanisms that have unappealing properties. The main contribution of this work is showing that certain regularized equilibria do not possess the aforementioned non-correspondence problem -- thus, computing them can be treated as perfect-information problems. Because these regularized equilibria can be made arbitrarily close to Nash equilibria, our result opens the door to a new perspective to solving two-player zero-sum games and yields a simplified framework for decision-time planning in two-player zero-sum games, void of the unappealing properties that plague existing decision-time planning approaches.


title: Height reduction for local uniformization of varieties and non-archimedean spaces

abstract: It is known since the works of Zariski that the essential difficulty in the local uniformization problem is met already in the case of valuations of height one. In this paper we prove that local uniformization of schemes and non-archimedean analytic spaces rigorously follows from the case of valuations of height one. For non-archimedean spaces this result reduces the problem to studying local structure of smooth Berkovich spaces.


title: Multiparametric robust solutions for combinatorial problems with parameterized locally budgeted uncertainty

abstract: In this paper we studied combinatorial problems with parameterized locally budgeted uncertainty. We are looking for a solutions set such that for any parameters vector there exists a solution in the set with robustness near optimal. The algorithm consists of applying a multiparametric algorithm to obtain a near optimal multiparametric solution relative to the objective function for a combinatorial problem defined to find a robust solution for parameters fixed. As far as we know this is the first algorithm presented to do that task. Computational experience is presented to shortest path and $p$-medians problems


title: Deep Reinforcement Learning for Concentric Tube Robot Path Following

abstract: As surgical interventions trend towards minimally invasive approaches, Concentric Tube Robots (CTRs) have been explored for various interventions such as brain, eye, fetoscopic, lung, cardiac and prostate surgeries. Arranged concentrically, each tube is rotated and translated independently to move the robot end-effector position, making kinematics and control challenging. Classical model-based approaches have been previously investigated with developments in deep learning based approaches outperforming more classical approaches in both forward kinematics and shape estimation. We propose a deep reinforcement learning approach to control where we generalise across two to four systems, an element not yet achieved in any other deep learning approach for CTRs. In this way we explore the likely robustness of the control approach. Also investigated is the impact of rotational constraints applied on tube actuation and the effects on error metrics. We evaluate inverse kinematics errors and tracking error for path following tasks and compare the results to those achieved using state of the art methods. Additionally, as current results are performed in simulation, we also investigate a domain transfer approach known as domain randomization and evaluate error metrics as an initial step towards hardware implementation. Finally, we compare our method to a Jacobian approach found in literature.


title: Decarbonization of financial markets: a mean-field game approach

abstract: We build a model of a financial market where a large number of firms determine their dynamic emission strategies under climate transition risk in the presence of both green-minded and neutral investors. The firms aim to achieve a trade-off between financial and environmental performance, while interacting through the stochastic discount factor, determined in equilibrium by the investors' allocations. We formalize the problem in the setting of mean-field games and prove the existence and uniqueness of a Nash equilibrium for firms. We then present a convergent numerical algorithm for computing this equilibrium and illustrate the impact of climate transition risk and the presence of green-minded investors on the market decarbonization dynamics and share prices. We show that uncertainty about future climate risks and policies leads to higher overall emissions and higher spreads between share prices of green and brown companies. This effect is partially reversed in the presence of environmentally concerned investors, whose impact on the cost of capital spurs companies to reduce emissions.


title: Unifying Synergies between Self-supervised Learning and Dynamic Computation

abstract: Computationally expensive training strategies make self-supervised learning (SSL) impractical for resource constrained industrial settings. Techniques like knowledge distillation (KD), dynamic computation (DC), and pruning are often used to obtain a lightweightmodel, which usually involves multiple epochs of fine-tuning (or distilling steps) of a large pre-trained model, making it more computationally challenging. In this work we present a novel perspective on the interplay between SSL and DC paradigms. In particular, we show that it is feasible to simultaneously learn a dense and gated sub-network from scratch in a SSL setting without any additional fine-tuning or pruning steps. The co-evolution during pre-training of both dense and gated encoder offers a good accuracy-efficiency trade-off and therefore yields a generic and multi-purpose architecture for application specific industrial settings. Extensive experiments on several image classification benchmarks including CIFAR-10/100, STL-10 and ImageNet-100, demonstrate that the proposed training strategy provides a dense and corresponding gated sub-network that achieves on-par performance compared with the vanilla self-supervised setting, but at a significant reduction in computation in terms of FLOPs, under a range of target budgets (td ).


title: Energy Prediction using Federated Learning

abstract: In this work, we demonstrate the viability of using federated learning to successfully predict energy consumption as well as solar production for all households within a certain network using low-power and low-space consuming embedded devices. We also demonstrate our prediction performance improving over time without the need for sharing private consumer energy data. We simulate a system with four nodes using data for one year to show this.


title: Multi-objective Optimization: A Case Study

abstract: The aim of this literature is to illustrate the application of multi-objective optimization routines through a case study of face milling operation. For this purpose, the face milling operation is designed as a multi-objective optimization problem and then solved to obtain optimum values for the machining parameters - cutting speed (Vc), feed rate (fz) and depth of cut (t) using the optimization routines. The formulated problem of face milling operation includes two conflicting objectives - to maximize Material Removal Rate (MRR) and to minimize surface roughness (Ra). Among various multi-objective optimization routines, five of them namely Global Criterion Method, Lexicographic Method, Weighted Sum Method, Epsilon Constraint Method and Genetic Algorithm are used in this literature. The outcomes of these multi-objective optimization routines are then compared to reflect their relative attractiveness.


title: NLOAccess: automated online computations for collider physics

abstract: We present NLOAccess, an online platform acting as a virtual access to automated perturbative computations of physical observables related to collider physics within collinear factorisation. We discuss the design of the project and illustrate how, with few steps and without any need of pre-code or code compilation, a user can generate events and calculate cross sections related for instance to quarkonium production and/or heavy-ion collisions at leading and next-to-leading order in $\alpha_s$ using MadGraph5_aMC@NLO or HELAC-Onia. Finally, we report about the obtained results in terms of number of users and runs, and we illustrate the future plans of the project.


title: Conditional global entanglement in a Kosterlitz-Thouless quantum phase transition

abstract: Entanglement is known as an important indicator for characterizing different types of quantum phase transitions (QPTs), however it faces some challenges in the Kosterlitz-Thouless (KT) phase transitions due to an essential singularity which cannot be identified in finite derivatives of the ground state energy. In this paper, we consider global entanglement (GE) in a KT phase transition and show that while it does not indicate any clear signature of the phase transition, the conditional version of GE is a good indicator with strong signatures of the KT transition. In particular, we study a deformed version of the $Z_d$ Kitaev model which has an intermediate KT phase which separates a $Z_d$ topological phase from a magnetized phase at two different KT transition points. Using a mapping to the classical $d$-state clock model, we consider GE and the generalized GE and show that they do not provide a reliable indicator of transition points. However, their difference called conditional global entanglement (Q) shows a peak at the first KT transition point. Additionally, we show that it can characterize various phases of the model as it behaves substantially different in each phase. We therefore conclude that Q is a useful measure that can characterize various phases of KT QPTs as well as their related critical points.


title: Representing Interlingual Meaning in Lexical Databases

abstract: In today's multilingual lexical databases, the majority of the world's languages are under-represented. Beyond a mere issue of resource incompleteness, we show that existing lexical databases have structural limitations that result in a reduced expressivity on culturally-specific words and in mapping them across languages. In particular, the lexical meaning space of dominant languages, such as English, is represented more accurately while linguistically or culturally diverse languages are mapped in an approximate manner. Our paper assesses state-of-the-art multilingual lexical databases and evaluates their strengths and limitations with respect to their expressivity on lexical phenomena of linguistic diversity.


title: On the size of maximum cut in planar graphs

abstract: We show that the size of maximum cut in a planar graph with $m$ edges is at least $2m/3$. We also show that maximal planar graphs saturate this bound.


title: Alternating and symmetric superpowers of metric generalized Jordan superpairs

abstract: The aim of this paper is to define and study the constructions of alternating and symmetric (super)powers of metric generalized Jordan (super)pairs. These constructions are obtained by transference via the Faulkner construction. The construction of tensor (super)products for metric generalized Jordan (super)pairs is revisited. We assume that the base field $\mathbb{F}$ has characteristic different from $2$.


title: Testing Many Zero Restrictions in a High Dimensional Linear Regression Setting

abstract: We propose a test of many zero parameter restrictions in a high dimensional linear iid regression model with $k$ $>>$ $n$ regressors. The test statistic is formed by estimating key parameters one at a time based on many low dimension regression models with nuisance terms. The parsimoniously parametrized models identify whether the original parameter of interest is or is not zero. Estimating fixed low dimension sub-parameters ensures greater estimator accuracy, it does not require a sparsity assumption nor therefore a regularized estimator, it is computationally fast compared to, e.g., de-biased Lasso, and using only the largest in a sequence of weighted estimators reduces test statistic complexity and therefore estimation error. We provide a parametric wild bootstrap for p-value computation, and prove the test is consistent and has non-trivial $\sqrt{n/\{\ln (n)\mathcal{M}% _{n}\}}$-local-to-null power where $\mathcal{M}_{n}$ is the $l_{\infty }$ covariate fourth moment.


title: Labor Income Risk and the Cross-Section of Expected Returns

abstract: This paper explores asset pricing implications of unemployment risk from sectoral shifts. I proxy for this risk using cross-industry dispersion (CID), defined as a mean absolute deviation of returns of 49 industry portfolios. CID peaks during periods of accelerated sectoral reallocation and heightened uncertainty. I find that expected stock returns are related cross-sectionally to the sensitivities of returns to innovations in CID. Annualized returns of the stocks with high sensitivity to CID are 5.9% lower than the returns of the stocks with low sensitivity. Abnormal returns with respect to the best factor model are 3.5%, suggesting that common factors can not explain this return spread. Stocks with high sensitivity to CID are likely to be the stocks, which benefited from sectoral shifts. CID positively predicts unemployment through its long-term component, consistent with the hypothesis that CID is a proxy for unemployment risk from sectoral shifts.


title: MATT: Multimodal Attention Level Estimation for e-learning Platforms

abstract: This work presents a new multimodal system for remote attention level estimation based on multimodal face analysis. Our multimodal approach uses different parameters and signals obtained from the behavior and physiological processes that have been related to modeling cognitive load such as faces gestures (e.g., blink rate, facial actions units) and user actions (e.g., head pose, distance to the camera). The multimodal system uses the following modules based on Convolutional Neural Networks (CNNs): Eye blink detection, head pose estimation, facial landmark detection, and facial expression features. First, we individually evaluate the proposed modules in the task of estimating the student's attention level captured during online e-learning sessions. For that we trained binary classifiers (high or low attention) based on Support Vector Machines (SVM) for each module. Secondly, we find out to what extent multimodal score level fusion improves the attention level estimation. The mEBAL database is used in the experimental framework, a public multi-modal database for attention level estimation obtained in an e-learning environment that contains data from 38 users while conducting several e-learning tasks of variable difficulty (creating changes in student cognitive loads).


title: Ensemble Transfer Learning for Multilingual Coreference Resolution

abstract: Entity coreference resolution is an important research problem with many applications, including information extraction and question answering. Coreference resolution for English has been studied extensively. However, there is relatively little work for other languages. A problem that frequently occurs when working with a non-English language is the scarcity of annotated training data. To overcome this challenge, we design a simple but effective ensemble-based framework that combines various transfer learning (TL) techniques. We first train several models using different TL methods. Then, during inference, we compute the unweighted average scores of the models' predictions to extract the final set of predicted clusters. Furthermore, we also propose a low-cost TL method that bootstraps coreference resolution models by utilizing Wikipedia anchor texts. Leveraging the idea that the coreferential links naturally exist between anchor texts pointing to the same article, our method builds a sizeable distantly-supervised dataset for the target language that consists of tens of thousands of documents. We can pre-train a model on the pseudo-labeled dataset before finetuning it on the final target dataset. Experimental results on two benchmark datasets, OntoNotes and SemEval, confirm the effectiveness of our methods. Our best ensembles consistently outperform the baseline approach of simple training by up to 7.68% in the F1 score. These ensembles also achieve new state-of-the-art results for three languages: Arabic, Dutch, and Spanish.


title: The probability of non-isomorphic group structures of isogenous elliptic curves in finite field extensions, I

abstract: Let $\ell$ be a prime number and let $E$ and $E'$ be $\ell$-isogenous elliptic curves defined over a finite field $k$ of characteristic $p \ne \ell$. Suppose the groups $E(k)$ and $E'(k)$ are isomorphic, but $E(K) \not \simeq E'(K)$, where $K$ is an $\ell$-power extension of $k$. In a previous work we have shown that, under mild rationality hypotheses, the case of interest is when $\ell=2$ and $K$ is the unique quadratic extension of $k$. In this paper we study the likelihood of such an occurrence by fixing a pair of 2-isogenous elliptic curves $E$, $E'$ over ${\mathbf{Q}}$ and asking for the proportion of primes $p$ for which $E(\mathbf{F}_p) \simeq E'(\mathbf{F}_p)$ and $E(\mathbf{F}_{p^2}) \not \simeq E'(\mathbf{F}_{p^2})$.


title: Self-driving Multimodal Studies at User Facilities

abstract: Multimodal characterization is commonly required for understanding materials. User facilities possess the infrastructure to perform these measurements, albeit in serial over days to months. In this paper, we describe a unified multimodal measurement of a single sample library at distant instruments, driven by a concert of distributed agents that use analysis from each modality to inform the direction of the other in real time. Powered by the Bluesky project at the National Synchrotron Light Source II, this experiment is a world's first for beamline science, and provides a blueprint for future approaches to multimodal and multifidelity experiments at user facilities.


title: Game Theoretic Decision Making by Actively Learning Human Intentions Applied on Autonomous Driving

abstract: The ability to estimate human intentions and interact with human drivers intelligently is crucial for autonomous vehicles to successfully achieve their objectives. In this paper, we propose a game theoretic planning algorithm that models human opponents with an iterative reasoning framework and estimates human latent cognitive states through probabilistic inference and active learning. By modeling the interaction as a partially observable Markov decision process with adaptive state and action spaces, our algorithm is able to accomplish real-time lane changing tasks in a realistic driving simulator. We compare our algorithm's lane changing performance in dense traffic with a state-of-the-art autonomous lane changing algorithm to show the advantage of iterative reasoning and active learning in terms of avoiding overly conservative behaviors and achieving the driving objective successfully.


title: Design of Bistable Soft Deployable Structures via a Kirigami-inspired Planar Fabrication Approach

abstract: Fully soft bistable mechanisms have shown extensive applications ranging from soft robotics, wearable devices, and medical tools, to energy harvesting. However, the lack of design and fabrication methods that are easy and potentially scalable limits their further adoption into mainstream applications. Here a top-down planar approach is presented by introducing Kirigami-inspired engineering combined with a pre-stretching process. Using this method, Kirigami-Pre-stretched Substrate-Kirigami trilayered precursors are created in a planar manner; upon release, the strain mismatch -- due to the pre-stretching of substrate -- between layers would induce an out-of-plane buckling to achieve targeted three dimensional (3D) bistable structures. By combining experimental characterization, analytical modeling, and finite element simulation, the effect of the pattern size of Kirigami layers and pre-stretching on the geometry and stability of resulting 3D composites is explored. In addition, methods to realize soft bistable structures with arbitrary shapes and soft composites with multistable configurations are investigated, which could encourage further applications. Our method is demonstrated by using bistable soft Kirigami composites to construct two soft machines: (i) a bistable soft gripper that can gently grasp delicate objects with different shapes and sizes and (ii) a flytrap-inspired robot that can autonomously detect and capture objects.


title: A note on the $\alpha-$Sun distribution

abstract: We investigate the analytical properties of the $\alpha-$Sun random variable, which arises from the domain of attraction of certain storage models involving a maximum and a sum. In the Fr\'echet case we show that this random variable is infinitely divisible, and we give the exact behaviour of the density at zero. In the Weibull case we give the exact behaviour of the density at infinity, and we show that the behaviour at zero is neither polynomial nor exponential. This answers the open questions in the recent paper Witte and Greenwood (2020).


title: Magnetic Neumann Laplacian on a domain with hole

abstract: This article gives a domain with a small compact set of removed and the magnetic Neumann Laplacian on such set. The main theorem of this article shows the description of the holes which do not change the spectrum drastically. In this article we prove that the spectrum of the magnetic Neumann Laplacian converges in the Hausdorff distance sense to the spectrum of the original operator defined on the unperturbed domain.


title: A comparison of endomorphism algebras

abstract: Let $F$ be a non-archimedean local field and $G$ be a connected reductive group over $F$. For a Bernstein block in the category of smooth complex representations of $G(F)$, we have two kinds of progenerators: the compactly induced representation $\text{ind}_{K}^{G(F)} (\rho)$ of a type $(K, \rho)$, and the parabolically induced representation $I_{P}^{G}(\Pi^{M})$ of a progenerator $\Pi^{M}$ of a Bernstein block for a Levi subgroup $M$ of $G$. In this paper, we construct an explicit isomorphism of these two progenerators. Moreover, we compare the description of the endomorphism algebra $\text{End}_{G(F)}\left(\text{ind}_{K}^{G(F)} (\rho)\right)$ for a depth-zero type $(K, \rho)$ by Morris with the description of the endomorphism algebra $\text{End}_{G(F)}\left(I_{P}^{G}(\Pi^{M})\right)$ by Solleveld, that are described in terms of affine Hecke algebras.


title: Entanglement and maximal violation of the CHSH inequality in a system of two spins j: a novel construction and further observations

abstract: We study the CHSH inequality for a system of two spin $j$ particles, for generic $j$. The CHSH operator is constructed using a set of unitary, Hermitian operators $\left\{ A_{1},A_{2},B_{1},B_{2}\right\} $. The expectation value of the CHSH operator is analyzed for the singlet state $\left|\psi_{s}\right\rangle $. Being $\left|\psi_{s}\right\rangle $ an entangled state, a violation of the CHSH inequality compatible with Tsirelson's bound is found. Although the construction employed here differs from that of [1], full agreement is recovered.


title: Time-to-space ghost imaging

abstract: Temporal ghost imaging is based on the temporal correlations of two optical beams and aims at forming a temporal image of a temporal object with a resolution, fundamentally limited by the photodetector resolution time and reaching 55 ps in a recent experiment. For further improvement of the temporal resolution, it is suggested to form a spatial ghost image of a temporal object relying on strong temporal-spatial correlations of two optical beams. Such correlations are known to exist between two entangled beams generated in type-I parametric downconversion. It is shown that a sub-picosecond-scale temporal resolution is accessible with a realistic source of entangled photons.


title: A New Paradigm for Improved Image Steganography by using Adaptive Number of Dominant Discrete Cosine Transform Coefficients

abstract: Image steganography camouflages secret messages in images by tampering image contents. There is a natural desire for hiding maximum secret information with the least possible distortions in the host image. This requires an algorithm that intelligently optimizes the capacity keeping the required imperceptibility of the image. This paper presents an image steganography scheme that preserves an adaptively chosen block of dominant coefficients from each Discrete Cosine Transform coefficients, whereas the rest of the coefficients are replaced with normalized secret image pixel values. Secret image pixel value are normalized in an adaptively chosen range. Embedding such kind of normalized data in adaptively chosen non-square L- shaped blocks utilize maximum embedding space available in each block that consequently results in maximizing payload capacity, while maintaining the image quality. This scheme achieved payload capacity up to 21.5 bit per pixel (bpp), while maintaining image quality of 38.24 dB peak signal to noise ratio.


title: Remarks on the existence of minimal models of log canonical generalized pairs

abstract: Given an NQC log canonical generalized pair $(X,B+M)$ whose underlying variety $X$ is not necessarily $\mathbb{Q}$-factorial, we show that one may run a $(K_X+B+M)$-MMP with scaling of an ample divisor which terminates, provided that $(X,B+M)$ has a minimal model in a weaker sense or that $K_X+B+M$ is not pseudo-effective. We also prove the existence of minimal models of pseudo-effective NQC log canonical generalized pairs under various additional assumptions, for instance, when the boundary contains an ample divisor.


title: A graph isomorphism invariant based on neighborhood aggregation

abstract: This paper presents a new graph isomorphism invariant, called $\mathfrak{w}$-labeling, that can be used to design a polynomial-time algorithm for solving the graph isomorphism problem for various graph classes. For example, all non-cospectral graph pairs are distinguished by the proposed combinatorial method, furthermore, even non-isomorphic cospectral graphs can be distinguished assuming certain properties of their eigenspaces. We also investigate a refinement of the aforementioned labeling, called $\mathfrak{s}^k$-labeling, which has both theoretical and practical applications. Among others, it can be used to generate graph fingerprints, which uniquely identify all graphs in the considered databases, including all strongly regular graphs on at most 64 nodes and all graphs on at most 12 nodes. It provably identifies all trees and 3-connected planar graphs up to isomorphism, which -- as a byproduct -- gives a new isomorphism algorithm for both graph classes. The practical importance of this fingerprint lies in significantly speeding up searching in graph databases, which is a commonly required task in biological and chemical applications.


title: Discovering the Traces of Disinformation on Instagram in the Internet Archive

abstract: Disinformation, which is fabricated, misleading content spread with the intent to deceive others, is accumulating substantial engagements and reaching a vast audience on Instagram. However, the temporary nature of the platform and the security guidelines that remove malicious content make studying this disinformation a challenge. The only way to access removed content and banned accounts that are no longer on the live web is by searching the web archives. In this study, we set out to quantify the replayability and quality of past captures of Instagram account pages, specifically focusing on a group of anti-vaxx content creators known as the Disinformation Dozen. We found that the number of mementos listed for these users' account pages on the Internet Archive's Wayback Machine can be misleading, because a majority of the mementos are actually redirections to the Instagram login page, and of the remaining replayable mementos, many are missing post images. In fact, 96.13% of mementos from the Disinformation Dozen accounts redirect to the login page, and only 27.16% of the remaining replayable mementos contain every post image. Combined, these results reveal that merely 1.05% of mementos for the Disinformation Dozen accounts are replayable with complete post images. Furthermore, we found that the percentage of replayable mementos is decreasing over time, with a particular lack of replayable mementos for the years 2021 and 2022.


title: Statistical reproducibility of meta-analysis research claims for medical mask use in community settings to prevent COVID infection

abstract: The coronavirus pandemic (COVID) has been an exceptional test of current scientific evidence that inform and shape policy. Many US states, cities, and counties implemented public orders for mask use on the notion that this intervention would delay and flatten the epidemic peak and largely benefit public health outcomes. P-value plotting was used to evaluate statistical reproducibility of meta-analysis research claims of a benefit for medical (surgical) mask use in community settings to prevent COVID infection. Eight studies (seven meta-analyses, one systematic review) published between 1 January 2020 and 7 December 2022 were evaluated. Base studies were randomized control trials with outcomes of medical diagnosis or laboratory-confirmed diagnosis of viral (Influenza or COVID) illness. Self-reported viral illness outcomes were excluded because of awareness bias. No evidence was observed for a medical mask use benefit to prevent viral infections in six p-value plots (five meta-analyses and one systematic review). Research claims of no benefit in three meta-analyses and the systematic review were reproduced in p-value plots. Research claims of a benefit in two meta-analyses were not reproduced in p-value plots. Insufficient data were available to construct p-value plots for two meta-analyses because of overreliance on self-reported outcomes. These findings suggest a benefit for medical mask use in community settings to prevent viral, including COVID infection, is unproven.


title: Apples and Oranges? Assessing Image Quality over Content Recognition

abstract: Image recognition and quality assessment are two important viewing tasks, while potentially following different visual mechanisms. This paper investigates if the two tasks can be performed in a multitask learning manner. A sequential spatial-channel attention module is proposed to simulate the visual attention and contrast sensitivity mechanisms that are crucial for content recognition and quality assessment. Spatial attention is shared between content recognition and quality assessment, while channel attention is solely for quality assessment. Such attention module is integrated into Transformer to build a uniform model for the two viewing tasks. The experimental results have demonstrated that the proposed uniform model can achieve promising performance for both quality assessment and content recognition tasks.


title: Data-driven discovery of quasiperiodically driven dynamics

abstract: The analysis of a timeseries can provide many new perspectives if it is accompanied by the assumption that the timeseries is generated from an underlying dynamical system. For example, statistical properties of the data can be related to measure theoretic aspects of the dynamics, and one can try to recreate the dynamics itself. The underlying dynamics could represent a natural phenomenon or a physical system, where the timeseries represents a sequence of measurements. In this paper, we present a completely data-driven framework to identify and model quasiperiodically driven dynamical systems (Q.P.D.) from the timeseries it generates. Q.P.D. are a special class of systems that are driven by a periodic source with multiple base frequencies. Such systems abound in nature, e.g., astronomy and traffic flow. Our framework reconstructs the dynamics into two components - the driving quasiperiodic source with generating frequencies; and the driven nonlinear dynamics. We make a combined use of a kernel-based harmonic analysis, kernel-based interpolation technique, and Koopman operator theory. Our framework provides accurate reconstructions and frequency identification for three real-world case studies.


title: Lower Bounds on Learning Pauli Channels

abstract: Understanding the noise affecting a quantum device is of fundamental importance for scaling quantum technologies. A particularly important class of noise models is that of Pauli channels, as randomized compiling techniques can effectively bring any quantum channel to this form and are significantly more structured than general quantum channels. In this paper, we show fundamental lower bounds on the sample complexity for learning Pauli channels in diamond norm with unentangled measurements. We consider both adaptive and non-adaptive strategies. In the non-adaptive setting, we show a lower bound of $\Omega(2^{3n}\epsilon^{-2})$ to learn an $n$-qubit Pauli channel. In particular, this shows that the recently introduced learning procedure by Flammia and Wallman is essentially optimal. In the adaptive setting, we show a lower bound of $\Omega(2^{2.5n}\epsilon^{-2})$ for $\epsilon=\mathcal{O}(2^{-n})$, and a lower bound of $\Omega(2^{2n}\epsilon^{-2} )$ for any $\epsilon > 0$. This last lower bound even applies for arbitrarily many sequential uses of the channel, as long as they are only interspersed with other unital operations.


title: Schmidt decomposition of parity adapted coherent states for symmetric multi-quDits

abstract: In this paper we study the entanglement in symmetric $N$-quDit systems. In particular we use generalizations to $U(D)$ of spin $U(2)$ coherent states and their projections on definite parity $\mathbb{C}\in\mathbb{Z}_2^{D-1}$ (multicomponent Schr\"odinger cat) states and we analyse their reduced density matrices when tracing out $M<N$ quDits. The eigenvalues (or Schmidt coefficients) of these reduced density matrices are completely characterized, allowing to proof a theorem for the decomposition of a $N$-quDit Schr\"odinger cat state with a given parity $\mathbb{C}$ into a sum over all possible parities of tensor products of Schr\"odinger cat states of $N-M$ and $M$ particles. Diverse asymptotic properties of the Schmidt eigenvalues are studied and, in particular, for the (rescaled) double thermodynamic limit ($N,M\rightarrow\infty,\,M/N$ fixed), we reproduce and generalize to quDits known results for photon loss of parity adapted coherent states of the harmonic oscillator, thus providing an unified Schmidt decomposition for both multi-quDits and (multi-mode) photons. These results allow to determine the entanglement properties of these states and also their decoherence properties under quDit loss, where we demonstrate the robustness of these states.


title: Improving Autonomous Vehicle Mapping and Navigation in Work Zones Using Crowdsourcing Vehicle Trajectories

abstract: Prevalent solutions for Connected and Autonomous vehicle (CAV) mapping include high definition map (HD map) or real-time Simultaneous Localization and Mapping (SLAM). Both methods only rely on vehicle itself (onboard sensors or embedded maps) and can not adapt well to temporarily changed drivable areas such as work zones. Navigating CAVs in such areas heavily relies on how the vehicle defines drivable areas based on perception information. Difficulties in improving perception accuracy and ensuring the correct interpretation of perception results are challenging to the vehicle in these situations. This paper presents a prototype that introduces crowdsourcing trajectories information into the mapping process to enhance CAV's understanding on the drivable area and traffic rules. A Gaussian Mixture Model (GMM) is applied to construct the temporarily changed drivable area and occupancy grid map (OGM) based on crowdsourcing trajectories. The proposed method is compared with SLAM without any human driving information. Our method has adapted well with the downstream path planning and vehicle control module, and the CAV did not violate driving rule, which a pure SLAM method did not achieve.


title: Electron-nucleus scattering in the NEUT event generator

abstract: The NEUT event generator is a widely-used tool to simulate neutrino interactions for energies between 10s of MeV and a few TeV. NEUT plays a crucial role in neutrino oscillation analyses for the T2K and Hyper-K experiments, providing the primary simulation of the neutrino interactions whose final-state products are measured to infer the oscillation parameters. NEUT is also capable of simulating nucleon decay and hadron scattering. These proceedings present an expansion of NEUT to simulate electron scattering before showing comparisons to experimental measurements and using discrepancies to derive an empirical correction to NEUT's treatment of nuclear removal energy.


title: Universality for Cokernels of Dedekind Domain Valued Random Matrices

abstract: We use the moment method of Wood to study the distribution of random finite modules over a countable Dedekind domain with finite quotients, generated by taking cokernels of random $n\times n$ matrices with entries valued in the domain. Previously, Wood found that when the entries of a random $n\times n$ integral matrix are not too concentrated modulo a prime, the asymptotic distribution (as $n\to\infty$) of the cokernel matches the Cohen and Lenstra conjecture on the distribution of class groups of imaginary quadratic fields. We develop and prove a condition that produces a similar universality result for random matrices with entries valued in a countable Dedekind domain with finite quotients.


title: Typical height of the (2+1)-D Solid-on-Solid surface with pinning above a wall in the delocalized phase

abstract: We study the typical height of the (2+1)-dimensional solid-on-solid surface with pinning interacting with an impenetrable wall in the delocalization phase. More precisely, let $\Lambda_N$ be a $N \times N$ box of $\mathbb{Z}^2$, and we consider a nonnegative integer-valued field $(\phi(x))_{x \in \Lambda_N}$ with zero boundary conditions (i.e. $\phi|_{\Lambda_N^{\complement}}=0 $) associated with the energy functional $$ \mathcal{V} (\phi)= \beta \sum_{x \sim y} \vert \phi(x)-\phi(y) \vert- \sum_{x} h \mathbf{1}_{\{ \phi(x)=0\}},$$ where $\beta>0$ is the inverse temperature and $h\ge 0$ is the pinning parameter. Lacoin has shown that for sufficiently large $\beta$, there is a phase transition between delocalization and localization at the critical point $$h_w(\beta)= \log \left( \frac{e^{4 \beta}}{e^{4 \beta}-1}\right).$$ In this paper we show that for $\beta\ge 1$ and $h \in (0, h_w)$, the values of $\phi$ concentrate at the height $H= \lfloor (4 \beta)^{-1} \log N \rfloor$ with constant order fluctuations. Moreover, at criticality $h=h_w$, we provide evidence for the conjectured typical height $H_w= \lfloor (6 \beta)^{-1} \log N \rfloor$.


title: Estimation of Source and Receiver Positions, Room Geometry and Reflection Coefficients From a Single Room Impulse Response

abstract: We propose an algorithm to estimate source and receiver positions, room geometry and reflection coefficients from a single room impulse response simultaneously. It is based on a symmetry analysis of the room impulse response. The proposed method utilizes the times of arrivals of the direct path, first order reflections and second order reflections. The proposed method is robust to erroneous pulses and non-specular reflections. It can be applied to any room with parallel walls as long as the required arrival times of reflections are available. In contrast to the state-of-art method, we do not restrict the location of source and receiver.


title: Ferroelectric nematic liquids with conics

abstract: Spontaneous electric polarization of solid ferroelectrics follows aligning directions of crystallographic axes. Domains of differently oriented polarization are separated by domain walls (DWs), which are predominantly flat and run along directions dictated by the bulk translational order and the sample surfaces. Here we explore DWs in a ferroelectric nematic (NF) liquid crystal, which is a fluid with polar long-range orientational order but no crystallographic axes nor facets. We demonstrate that DWs in the absence of bulk and surface aligning axes are shaped as conic sections. The conics bisect the angle between two neighboring polarization fields to avoid electric charges. The remarkable bisecting properties of conic sections, known for millennia, play a central role as intrinsic features of liquid ferroelectrics. The findings could be helpful in designing patterns of electric polarization and space charge.


title: RawHash: Enabling Fast and Accurate Real-Time Analysis of Raw Nanopore Signals for Large Genomes

abstract: Nanopore sequencers generate electrical raw signals in real-time while sequencing long genomic strands. These raw signals can be analyzed as they are generated, providing an opportunity for real-time genome analysis. An important feature of nanopore sequencing, Read Until, can eject strands from sequencers without fully sequencing them, which provides opportunities to computationally reduce the sequencing time and cost. However, existing works utilizing Read Until either 1) require powerful computational resources that may not be available for portable sequencers or 2) lack scalability for large genomes, rendering them inaccurate or ineffective. We propose RawHash, the first mechanism that can accurately and efficiently perform real-time analysis of nanopore raw signals for large genomes using a hash-based similarity search. To enable this, RawHash ensures the signals corresponding to the same DNA content lead to the same hash value, regardless of the slight variations in these signals. RawHash achieves an accurate hash-based similarity search via an effective quantization of the raw signals such that signals corresponding to the same DNA content have the same quantized value and, subsequently, the same hash value. We evaluate RawHash on three applications: 1) read mapping, 2) relative abundance estimation, and 3) contamination analysis. Our evaluations show that RawHash is the only tool that can provide high accuracy and high throughput for analyzing large genomes in real-time. When compared to the state-of-the-art techniques, UNCALLED and Sigmap, RawHash provides 1) 25.8x and 3.4x better average throughput and 2) significantly better accuracy for large genomes, respectively. Source code is available at https://github.com/CMU-SAFARI/RawHash.


title: SPEC5G: A Dataset for 5G Cellular Network Protocol Analysis

abstract: 5G is the 5th generation cellular network protocol. It is the state-of-the-art global wireless standard that enables an advanced kind of network designed to connect virtually everyone and everything with increased speed and reduced latency. Therefore, its development, analysis, and security are critical. However, all approaches to the 5G protocol development and security analysis, e.g., property extraction, protocol summarization, and semantic analysis of the protocol specifications and implementations are completely manual. To reduce such manual effort, in this paper, we curate SPEC5G the first-ever public 5G dataset for NLP research. The dataset contains 3,547,586 sentences with 134M words, from 13094 cellular network specifications and 13 online websites. By leveraging large-scale pre-trained language models that have achieved state-of-the-art results on NLP tasks, we use this dataset for security-related text classification and summarization. Security-related text classification can be used to extract relevant security-related properties for protocol testing. On the other hand, summarization can help developers and practitioners understand the high level of the protocol, which is itself a daunting task. Our results show the value of our 5G-centric dataset in 5G protocol analysis automation. We believe that SPEC5G will enable a new research direction into automatic analyses for the 5G cellular network protocol and numerous related downstream tasks. Our data and code are publicly available.


title: On the stability properties of power networks with time-varying inertia

abstract: A major transition in modern power systems is the replacement of conventional generation units with renewable sources of energy. The latter results in lower rotational inertia which compromises the stability of the power system, as testified by the growing number of frequency incidents. To resolve this problem, numerous studies have proposed the use of virtual inertia to improve the stability properties of the power grid. In this study, we consider how inertia variations, resulting from the application of control action associated with virtual inertia and fluctuations in renewable generation, may affect the stability properties of the power network within the primary frequency control timeframe. We consider the interaction between the frequency dynamics and a broad class of power supply dynamics in the presence of time-varying inertia and provide locally verifiable conditions, that enable scalable designs, such that stability is guaranteed. To complement the presented stability analysis and highlight the dangers arising from varying inertia, we provide analytic conditions that enable to deduce instability from single-bus inertia fluctuations. Our analytical results are validated with simulations on the Northeast Power Coordinating Council (NPCC) 140-bus system, where we demonstrate how inertia variations may induce large frequency oscillations and show that the application of the proposed conditions yields a stable response.


title: Relaxed Models for Adversarial Streaming: The Advice Model and the Bounded Interruptions Model

abstract: Streaming algorithms are typically analyzed in the oblivious setting, where we assume that the input stream is fixed in advance. Recently, there is a growing interest in designing adversarially robust streaming algorithms that must maintain utility even when the input stream is chosen adaptively and adversarially as the execution progresses. While several fascinating results are known for the adversarial setting, in general, it comes at a very high cost in terms of the required space. Motivated by this, in this work we set out to explore intermediate models that allow us to interpolate between the oblivious and the adversarial models. Specifically, we put forward the following two models: (1) *The advice model*, in which the streaming algorithm may occasionally ask for one bit of advice. (2) *The bounded interruptions model*, in which we assume that the adversary is only partially adaptive. We present both positive and negative results for each of these two models. In particular, we present generic reductions from each of these models to the oblivious model. This allows us to design robust algorithms with significantly improved space complexity compared to what is known in the plain adversarial model.


title: Anisotropic Segre [(11)(1,1)] dark energy following a particular equation of state

abstract: A generally anisotropic equation of state originally derived in the context of Newman-Janis rotating systems allows for vacuum energy at a specific density. In this paper we examine the possibility of using that equation of state for cosmological dark energy. We treat the case of large scale ordering of the directions of the energy-momentum tensor eigenvectors with a Bianchi cosmological model, and treat the case where the ordering is random on small scales with an effectively isotropic FLRW system. We find particular spacetimes which evolve towards a vacuum energy/ de Sitter like configuration in either case. In the anisotropic Bianchi case, the system can have behavior reminiscent of big bounce cosmologies, in which the matter content approaches vacuum energy at large scale factor and can behave in a variety of ways at small scale factor. For particular conditions in the effectively isotropic case, we can evolve between true and false vacuum configurations, or between radiation like and vacuum energy configurations. We also show how some simpler equations of state behave under the same assumptions to elucidate the methods for analysis.


title: The categorical basis of dynamical entropy

abstract: Many branches of theoretical and applied mathematics require a quantifiable notion of complexity. One such circumstance is a topological dynamical system - which involves a continuous self-map on a metric space. There are many notions of complexity one can assign to the repeated iterations of the map. One of the foundational discoveries of dynamical systems theory is that these have a common limit, known as the topological entropy of the system. We present a category-theoretic view of topological dynamical entropy, which reveals that the common limit is a consequence of the structural assumptions on these notions. One of the key tools developed is that of a qualifying pair of functors, which ensure a limit preserving property in a manner similar to the sandwiching theorem from Real Analysis. It is shown that the diameter and Lebesgue number of open covers of a compact space, form a qualifying pair of functors. The various notions of complexity are expressed as functors, and natural transformations between these functors lead to their joint convergence to the common limit.


title: On some multiplicative properties of large difference sets

abstract: In our paper we study multiplicative properties of difference sets $A-A$ for large sets $A \subseteq \mathbb{Z}/q\mathbb{Z}$ in the case of composite $q$. We obtain a quantitative version of a result of A. Fish about the structure of the product sets $(A-A)(A-A)$. Also, we show that the multiplicative covering number of any difference set is always small.


title: VeraSel: Verifiable Random Selection for Mixnets Construction

abstract: The security and performance of Mixnets depends on the trustworthiness of the Mixnodes in the network. The challenge is to limit the adversary's influence on which Mixnodes operate in the network. A trusted party (such as the Mixnet operator) may ensure this, however, it is a single point of failure in the event of corruption or coercion. Therefore, we study the problem of how to select a subset of Mixnodes in a distributed way for Mixnet construction. We present VeraSel, a scheme that enables Mixnodes to be chosen according to their weights in a distributed, unbiased, and verifiable fashion using Verifiable Random Functions (VRFs). It is shown that VeraSel enables any party to learn and verify which nodes has been selected based on the commitments and proofs generated by each Mixnode with VRF.


title: Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons

abstract: We consider a decision-making problem to evaluate absolute ratings of alternatives that are compared in pairs according to two criteria, subject to box constraints on the ratings. The problem is formulated as the log-Chebyshev approximation of two pairwise comparison matrices by a common consistent matrix (a symmetrically reciprocal matrix of unit rank), to minimize the approximation errors for both matrices simultaneously. We rearrange the approximation problem as a constrained bi-objective optimization problem of finding a vector that determines the approximating consistent matrix, and then represent the problem in terms of tropical algebra. We apply methods and results of tropical optimization to derive an analytical solution of the constrained problem. The solution consists in introducing two new variables that describe the values of the objective functions and allow reducing the problem to the solution of a system of parameterized inequalities constructed for the unknown vector, where the new variables play the role of parameters. We exploit the existence condition for solutions of the system to derive those values of the parameters that belong to the Pareto front inherent to the problem. Then, we solve the system for the unknown vector and take all solutions that correspond to the Pareto front, as a complete solution of the bi-objective problem. We apply the result obtained to the bi-criteria decision problem under consideration and present illustrative examples.


title: Summarize the Past to Predict the Future: Natural Language Descriptions of Context Boost Multimodal Object Interaction Anticipation

abstract: We study object interaction anticipation in egocentric videos. This task requires an understanding of the spatio-temporal context formed by past actions on objects, coined action context. We propose TransFusion, a multimodal transformer-based architecture. It exploits the representational power of language by summarizing the action context. TransFusion leverages pre-trained image captioning and vision-language models to extract the action context from past video frames. This action context together with the next video frame is processed by the multimodal fusion module to forecast the next object interaction. Our model enables more efficient end-to-end learning. The large pre-trained language models add common sense and a generalisation capability. Experiments on Ego4D and EPIC-KITCHENS-100 show the effectiveness of our multimodal fusion model. They also highlight the benefits of using language-based context summaries in a task where vision seems to suffice. Our method outperforms state-of-the-art approaches by 40.4% in relative terms in overall mAP on the Ego4D test set. We validate the effectiveness of TransFusion via experiments on EPIC-KITCHENS-100. Video and code are available at https://eth-ait.github.io/transfusion-proj/.


title: Debiasing the Cloze Task in Sequential Recommendation with Bidirectional Transformers

abstract: Bidirectional Transformer architectures are state-of-the-art sequential recommendation models that use a bi-directional representation capacity based on the Cloze task, a.k.a. Masked Language Modeling. The latter aims to predict randomly masked items within the sequence. Because they assume that the true interacted item is the most relevant one, an exposure bias results, where non-interacted items with low exposure propensities are assumed to be irrelevant. The most common approach to mitigating exposure bias in recommendation has been Inverse Propensity Scoring (IPS), which consists of down-weighting the interacted predictions in the loss function in proportion to their propensities of exposure, yielding a theoretically unbiased learning. In this work, we argue and prove that IPS does not extend to sequential recommendation because it fails to account for the temporal nature of the problem. We then propose a novel propensity scoring mechanism, which can theoretically debias the Cloze task in sequential recommendation. Finally we empirically demonstrate the debiasing capabilities of our proposed approach and its robustness to the severity of exposure bias.


title: An Empirical Study of Metrics to Measure Representational Harms in Pre-Trained Language Models

abstract: Large-scale Pre-Trained Language Models (PTLMs) capture knowledge from massive human-written data which contains latent societal biases and toxic contents. In this paper, we leverage the primary task of PTLMs, i.e., language modeling, and propose a new metric to quantify manifested implicit representational harms in PTLMs towards 13 marginalized demographics. Using this metric, we conducted an empirical analysis of 24 widely used PTLMs. Our analysis provides insights into the correlation between the proposed metric in this work and other related metrics for representational harm. We observe that our metric correlates with most of the gender-specific metrics in the literature. Through extensive experiments, we explore the connections between PTLMs architectures and representational harms across two dimensions: depth and width of the networks. We found that prioritizing depth over width, mitigates representational harms in some PTLMs. Our code and data can be found at https://github.com/microsoft/SafeNLP.


title: Spatial Decay and Limits of Quantum Solute-Solvent Interactions

abstract: Molecular excitations in the liquid-phase environment are renormalized by the surrounding solvent molecules. Herein, we employ the GW approximation to investigate the solvation effects on the ionization energy of phenol in various solvent environments. The electronic effects differ by up to 0.4 eV among the five investigated solvents. This difference depends on both the macroscopic solvent polarizability and the spatial decay of the solvation effects. The latter is probed by separating the electronic subspace and the GW correlation self-energy into fragments. The fragment correlation energy decays with increasing intermolecular distance and vanishes at ~9 angstroms, and this pattern is independent of the type of solvent environment. The 9 angstrom cutoff defines an effective interacting volume within which the ionization energy shift per solvent molecule is proportional to the macroscopic solvent polarizability. Finally, we propose a simple model for computing the ionization energies of molecules in an arbitrary solvent environment.


title: FRAME: Fast and Robust Autonomous 3D point cloud Map-merging for Egocentric multi-robot exploration

abstract: This article presents a 3D point cloud map-merging framework for egocentric heterogeneous multi-robot exploration, based on overlap detection and alignment, that is independent of a manual initial guess or prior knowledge of the robots' poses. The novel proposed solution utilizes state-of-the-art place recognition learned descriptors, that through the framework's main pipeline, offer a fast and robust region overlap estimation, hence eliminating the need for the time-consuming global feature extraction and feature matching process that is typically used in 3D map integration. The region overlap estimation provides a homogeneous rigid transform that is applied as an initial condition in the point cloud registration algorithm Fast-GICP, which provides the final and refined alignment. The efficacy of the proposed framework is experimentally evaluated based on multiple field multi-robot exploration missions in underground environments, where both ground and aerial robots are deployed, with different sensor configurations.


title: Pathwise stochastic control and a class of stochastic partial differential equations

abstract: We consider a pathwise stochastic optimal control problem and study the associated (not necessarily adapted) Hamilton-Jacobi-Bellman stochastic partial differential equation. We show that the value process is the unique solution of this equation, in the viscosity sense. Finally, we discuss a version of some corresponding stochastic pathwise Noether theorem.


title: Existence of pencils with nonblocking hypersurfaces

abstract: We prove that there is a pencil of hypersurfaces in $\mathbb{P}^n$ of any given degree over a finite field $\mathbb{F}_q$ such that every $\mathbb{F}_q$-member of the pencil is not blocking with respect to $\mathbb{F}_q$-lines.


title: Determinantal point processes on spheres: multivariate linear statistics

abstract: In this paper, we will derive the first and 2nd order Wiener chaos decomposition for the multivariate linear statistics of the determinantal point processes associated with the spectral projection kernels on the unit spheres $S^d$. We will first get a graphical representation for the cumulants of multivariate linear statistics for any determinantal point process. The main results then follow from the very precise estimates and identities regarding the spectral projection kernels and the symmetry of the spheres.


title: Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching

abstract: $\newcommand{\eps}{\varepsilon}$We present an auction algorithm using multiplicative instead of constant weight updates to compute a $(1-\eps)$-approximate maximum weight matching (MWM) in a bipartite graph with $n$ vertices and $m$ edges in time $O(m\eps^{-1})$, beating the running time of the fastest known approximation algorithm of Duan and Pettie [JACM '14] that runs in $O(m\eps^{-1}\log \eps^{-1})$. Our algorithm is very simple and it can be extended to give a dynamic data structure that maintains a $(1-\eps)$-approximate maximum weight matching under (1) one-sided vertex deletions (with incident edges) and (2) one-sided vertex insertions (with incident edges sorted by weight) to the other side. The total time used is $O(m\eps^{-1})$, where $m$ is the sum of the number of initially existing and inserted edges.


title: An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree

abstract: While it is known that there is at most a polynomial separation between quantum query complexity and the polynomial degree for total functions, the precise relationship between the two is not clear for partial functions. In this paper, we demonstrate an exponential separation between exact polynomial degree and approximate quantum query complexity for a partial Boolean function. For an unbounded alphabet size, we have a constant versus polynomial separation.


title: Applied Deep Learning to Identify and Localize Polyps from Endoscopic Images

abstract: Deep learning based neural networks have gained popularity for a variety of biomedical imaging applications. In the last few years several works have shown the use of these methods for colon cancer detection and the early results have been promising. These methods can potentially be utilized to assist doctor's and may help in identifying the number of lesions or abnormalities in a diagnosis session. From our literature survey we found out that there is a lack of publicly available labeled data. Thus, as part of this work, we have aimed at open sourcing a dataset which contains annotations of polyps and ulcers. This is the first dataset that's coming from India containing polyp and ulcer images. The dataset can be used for detection and classification tasks. We also evaluated our dataset with several popular deep learning object detection models that's trained on large publicly available datasets and found out empirically that the model trained on one dataset works well on our dataset that has data being captured in a different acquisition device.


title: Axion and the Supermassive Black Holes at high $z$

abstract: Axion dark matter (DM) is studied on the formation of supermassive black holes (SMBHs) at high red shift $z$. It is shown that the attractive self interaction of this DM may solve the tension between the high angular momentum of SMBH and its early time formation. We consider the ultra-light axion DM around $O(10^{-21})$ eV as its origin, which may also cause nano-Hz stochastic gravitational wave background recently observed.


title: Trichotomy dynamics of the 1-equivariant harmonic map flow

abstract: For the 1-equivariant harmonic map flow from $ R^2$ into $S^2$ \begin{equation*} \left\{ \begin{aligned} &v_t=v_{rr}+\frac{v_r}{r} - \frac{\sin(2v)}{2r^2} , ~\quad(r,t)\in R_+\times (t_0,+\infty),\\ &v(r,t_0)=v_0, \qquad\qquad\qquad\quad r\in R_+, \end{aligned} \right. \end{equation*} we construct global growing, bounded and decaying solutions with the initial data $v_0(r)$ satisfying $$v_0(0)=\pi ~\mbox{ and }~ v_0(r)\sim r^{1-\gamma} ~\mbox{ as }~ r\to+\infty, \quad \gamma>1.$$ These global solutions exhibit the following trichotomy long-time asymptotic behavior \begin{equation*} \| v_r(\cdot,t) \|_{L^\infty ([0,\infty))} \sim \begin{cases} t^{\frac{\gamma-2}{2}}\ln t ~&\mbox{ if }~ 1<\gamma<2,\\ 1 ~&\mbox{ if }~ \gamma=2,\\ \ln t ~&\mbox{ if }~ \gamma>2,\\ \end{cases} ~\mbox{ as }~ t\to +\infty. \end{equation*}


title: A New Monotone Quantity in Mean Curvature Flow Implying Sharp Homotopic Criteria

abstract: A new monotone quantity in graphical mean curvature flows of higher codimensions is identified in this work. The submanifold deformed by the mean curvature flow is the graph of a map between Riemannian manifolds, and the quantity is monotone increasing under the area-decreasing condition of the map. The flow provides a natural homotopy of the corresponding map and leads to sharp criteria regarding the homotopic class of maps between complex projective spaces, and maps from spheres to complex projective spaces, among others.


title: Doubly Adversarial Federated Bandits

abstract: We study a new non-stochastic federated multi-armed bandit problem with multiple agents collaborating via a communication network. The losses of the arms are assigned by an oblivious adversary that specifies the loss of each arm not only for each time step but also for each agent, which we call ``doubly adversarial". In this setting, different agents may choose the same arm in the same time step but observe different feedback. The goal of each agent is to find a globally best arm in hindsight that has the lowest cumulative loss averaged over all agents, which necessities the communication among agents. We provide regret lower bounds for any federated bandit algorithm under different settings, when agents have access to full-information feedback, or the bandit feedback. For the bandit feedback setting, we propose a near-optimal federated bandit algorithm called FEDEXP3. Our algorithm gives a positive answer to an open question proposed in Cesa-Bianchi et al. (2016): FEDEXP3 can guarantee a sub-linear regret without exchanging sequences of selected arm identities or loss sequences among agents. We also provide numerical evaluations of our algorithm to validate our theoretical results and demonstrate its effectiveness on synthetic and real-world datasets


title: Improved Hilbert space exploration algorithms for finite temperature calculations

abstract: Computing correlation functions in strongly-interacting quantum systems is one of the most important challenges of modern condensed matter theory, due to their importance in the description of many physical observables. Simultaneously, this challenge is one of the most difficult to address, due to the inapplicability of traditional perturbative methods or the few-body limitations of numerical approaches. For special cases, where the model is integrable, methods based on the Bethe Ansatz have succeeded in computing the spectrum and given us analytical expressions for the matrix elements of physically important operators. However, leveraging these results to compute correlation functions generally requires the numerical evaluation of summations over eigenstates. To perform these summations efficiently, Hilbert space exploration algorithms have been developed which has resulted most notably in the ABACUS library. While this performs quite well for correlations on ground states or low-entropy states, the case of high entropy states (most importantly at finite temperatures or after a quantum quench) is more difficult, and leaves room for improvement. In this work, we develop a new Hilbert space exploration algorithm for the Lieb-Liniger model, specially tailored to optimize the computational order on finite-entropy states for correlations of density-related operators.


title: Skew-Normal Diffusions

abstract: We present a class of scalar Markovian diffusion processes whose transition probability densities are skewed Gaussian distributions. Their stochastic dynamics involve nonlinear and time-dependent drifts driven by White Gaussian noise sources. The drifts are obtained via generalized $h$-transforms of a novel class of local martingales. We can alternatively represent this class of processes as dynamic censoring models with partial observability and time-dependent correlations, which can be used as a skewness-inducing noise source for any diffusion process. We prove the invariance of our class of skew-Normal processes under linear transformations. We extend our results to Ornstein-Uhlenbeck diffusions.


title: NICER/NuSTAR Characterization of 4U 1957+11: A Near Maximally Spinning Black Hole Potentially in the Mass Gap

abstract: 4U 1957+11 is a black hole candidate system that has been in a soft X-ray spectral state since its discovery. We present analyses of recent joint NICER and NuSTAR spectra, which are extremely well-described by a highly inclined disk accreting into a near maximally spinning black hole. Owing to the broad X-ray coverage of NuSTAR the fitted spin and inclination are strongly constrained for our hypothesized disk models. The faintest spectra are observed out to 20 keV, even though their hard tail components are almost absent when described with a simple corona. The hard tail increases with luminosity, but shows clear two track behavior with one track having appreciably stronger tails. The disk spectrum color-correction factor is anti-correlated with the strength of the hard tail (e.g., as measured by the Compton $y$ parameter). Although the spin and inclination parameters are strongly constrained for our chosen model, the mass and distance are degenerate parameters. We use our spectral fits, along with a theoretical prior on color-correction, an observational prior on likely fractional Eddington luminosity, and an observational prior on distance obtained from Gaia studies, to present mass and distance contours for this system. The most likely parameters, given our presumed disk model, suggest a 4.6 $\mathrm{M_\odot}$ black hole at 7.8 kpc observed at luminosities ranging from $\approx 1.7\%$--$9\%$ of Eddington. This would place 4U 1957+11 as one of the few actively accreting sources within the `mass gap' of ${\approx} 2$--$5\,\mathrm{M_\odot}$ where there are few known massive neutron stars or low mass black holes. Higher mass and distance, however, remain viable.


title: The birational geometry of GIT quotients

abstract: Geometric Invariant Theory (GIT) produces quotients of algebraic varieties by reductive groups. If the variety is projective, this quotient depends on a choice of polarisation; by work of Dolgachev-Hu and Thaddeus, it is known that two quotients of the same variety using different polarisations are related by birational transformations. Crucially, only finitely many birational varieties arise in this way: variation of GIT fails to capture the entirety of the birational geometry of GIT quotients. We construct a space parametrising all possible GIT quotients of all birational models of the variety in a simple and natural way, which captures the entirety of the birational geometry of GIT quotients in a precise sense. It yields in particular a compactification of a birational analogue of the set of stable orbits of the variety.


title: Easy-plane spin Hall oscillator

abstract: Spin Hall oscillators (SHOs) based on bilayers of a ferromagnet (FM) and a non-magnetic heavy metal (HM) are electrically tunable nanoscale microwave signal generators. Achieving high output power in SHOs requires driving large-amplitude magnetization dynamics by a direct spin Hall current. The maximum possible amplitude of such oscillations with the precession cone angle nearing $90^\circ$ is predicted for FM layers with easy-plane magnetic anisotropy and spin Hall current polarization perpendicular to the easy plane. While many FMs exhibit natural easy-plane anisotropy in the FM film plane, the spin Hall current in a HM|FM bilayer is polarized in this plane and thus cannot drive large-amplitude magneto-dynamics. Here we present a new type of SHO engineered to have the easy-plane anisotropy oriented normal to the film plane, enabling large-amplitude easy-plane dynamics driven by spin Hall current. Our experiments and micromagnetic simulations demonstrate that the desired easy-plane anisotropy can be achieved by tuning the magnetic shape anisotropy and perpendicular magnetic anisotropy in a nanowire SHO, leading to a significant enhancement of the generated microwave power. The easy-plane SHO experimentally demonstrated here is an ideal candidate for realization of a spintronic spiking neuron. Our results provide a new approach to design of high-power SHOs for wireless communications, neuromorphic computing, and microwave assisted magnetic recording.


title: $B$-meson semileptonic decays with highly improved staggered quarks

abstract: We present an update of the Fermilab Lattice and MILC Collaborations project to compute the form factors for semileptonic $B_{(s)}$-meson decays. Our calculation uses the highly improved staggered quark (HISQ) action for sea and valence quarks, and ensembles with up, down, strange, and charm quarks in the sea. Using a highly improved action with the MILC Collaboration's gauge ensembles with lattice spacings down to $a\approx0.03$ fm, allows the heavy valence quarks to be treated with the same discretization as the light and strange quarks. This unified treatment of the valence quarks allows for absolutely normalized vector currents, bypassing the need for perturbative matching, which has been a source of uncertainty in previous calculations of $B$-meson decay form factors by our collaboration. All preliminary form-factor results are blinded.


title: Deterministic Online Classification: Non-iteratively Reweighted Recursive Least-Squares for Binary Class Rebalancing

abstract: Deterministic solutions are becoming more critical for interpretability. Weighted Least-Squares (WLS) has been widely used as a deterministic batch solution with a specific weight design. In the online settings of WLS, exact reweighting is necessary to converge to its batch settings. In order to comply with its necessity, the iteratively reweighted least-squares algorithm is mainly utilized with a linearly growing time complexity which is not attractive for online learning. Due to the high and growing computational costs, an efficient online formulation of reweighted least-squares is desired. We introduce a new deterministic online classification algorithm of WLS with a constant time complexity for binary class rebalancing. We demonstrate that our proposed online formulation exactly converges to its batch formulation and outperforms existing state-of-the-art stochastic online binary classification algorithms in real-world data sets empirically.


title: GP-NAS-ensemble: a model for NAS Performance Prediction

abstract: It is of great significance to estimate the performance of a given model architecture without training in the application of Neural Architecture Search (NAS) as it may take a lot of time to evaluate the performance of an architecture. In this paper, a novel NAS framework called GP-NAS-ensemble is proposed to predict the performance of a neural network architecture with a small training dataset. We make several improvements on the GP-NAS model to make it share the advantage of ensemble learning methods. Our method ranks second in the CVPR2022 second lightweight NAS challenge performance prediction track.


title: Optimising complexity of CNN models for resource constrained devices: QRS detection case study

abstract: Traditional DL models are complex and resource hungry and thus, care needs to be taken in designing Internet of (medical) things (IoT, or IoMT) applications balancing efficiency-complexity trade-off. Recent IoT solutions tend to avoid using deep-learning methods due to such complexities, and rather classical filter-based methods are commonly used. We hypothesize that a shallow CNN model can offer satisfactory level of performance in combination by leveraging other essential solution-components, such as post-processing that is suitable for resource constrained environment. In an IoMT application context, QRS-detection and R-peak localisation from ECG signal as a case study, the complexities of CNN models and post-processing were varied to identify a set of combinations suitable for a range of target resource-limited environments. To the best of our knowledge, finding a deploy-able configuration, by incrementally increasing the CNN model complexity, as required to match the target's resource capacity, and leveraging the strength of post-processing, is the first of its kind. The results show that a shallow 2-layer CNN with a suitable post-processing can achieve $>$90\% F1-score, and the scores continue to improving for 8-32 layer CNNs, which can be used to profile target constraint environment. The outcome shows that it is possible to design an optimal DL solution with known target performance characteristics and resource (computing capacity, and memory) constraints.


title: On the side-effects of compromising: coupling agents' heterogeneity with network effects on a bounded confidence opinion dynamics model

abstract: We present an extensive study of the joint effects of heterogeneous social agents and their heterogeneous social links in a bounded confidence opinion dynamics model. The full phase diagram of the model is explored for two different network's topologies and compared to two opposed extreme cases: on one hand heterogeneous agents which constitute a mixed population and on the other, their interactions are modeled by a lattice. The results show that when agents prone to compromising coexist with close minded ones, the steady state of the dynamics shows coexistent phases. In particular, unlike the homogeneous case in networks, or the heterogeneous case in fully mixed population, it is possible that the society ends up in consensus around one extreme opinion. Moreover, during the dynamics, the consensus may be overturned from one extreme to the other of the opinion space. We also show that the standard order parameter, the normalized average size of the largest opinion cluster, may be misleading in this case, as it hides the existence of these phases. The phase where the opinion of the society is overturned does not require the presence of agents with special characteristics, (stubborn, extremists, etc.); it results from the interplay of agents which have agreed on an extreme opinion with the remaining group that holds the opposite one. Among the former, some may be prone to compromising with other agents which are out of the majority group, these agents, according to their location in the network, may act like bridges between the two groups and slowly attract the whole society to the other extreme.


title: Refutations of pebble minimization via output languages

abstract: Polyregular functions are the class of string-to-string functions definable by pebble transducers, an extension of finite-state automata with outputs and multiple two-way reading heads (pebbles) with a stack discipline. If a polyregular function can be computed with $k$ pebbles, then its output length is bounded by a polynomial of degree $k$ in the input length. But Boja\'nczyk has shown that the converse fails. In this paper, we provide two alternative easier proofs. The first establishes by elementary means that some quadratic polyregular function requires 3 pebbles. The second proof - just as short, albeit less elementary - shows a stronger statement: for every $k$, there exists some polyregular function with quadratic growth whose output language differs from that of any $k$-fold composition of macro tree transducers (and which therefore cannot be computed by a $k$-pebble transducer). Along the way, we also refute a conjectured logical characterization of polyblind functions.


title: Learning Reservoir Dynamics with Temporal Self-Modulation

abstract: Reservoir computing (RC) can efficiently process time-series data by transferring the input signal to randomly connected recurrent neural networks (RNNs), which are referred to as a reservoir. The high-dimensional representation of time-series data in the reservoir significantly simplifies subsequent learning tasks. Although this simple architecture allows fast learning and facile physical implementation, the learning performance is inferior to that of other state-of-the-art RNN models. In this paper, to improve the learning ability of RC, we propose self-modulated RC (SM-RC), which extends RC by adding a self-modulation mechanism. The self-modulation mechanism is realized with two gating variables: an input gate and a reservoir gate. The input gate modulates the input signal, and the reservoir gate modulates the dynamical properties of the reservoir. We demonstrated that SM-RC can perform attention tasks where input information is retained or discarded depending on the input signal. We also found that a chaotic state emerged as a result of learning in SM-RC. This indicates that self-modulation mechanisms provide RC with qualitatively different information-processing capabilities. Furthermore, SM-RC outperformed RC in NARMA and Lorentz model tasks. In particular, SM-RC achieved a higher prediction accuracy than RC with a reservoir 10 times larger in the Lorentz model tasks. Because the SM-RC architecture only requires two additional gates, it is physically implementable as RC, providing a new direction for realizing edge AI.


title: On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions

abstract: Public-key quantum money is a cryptographic proposal for using highly entangled quantum states as currency that is publicly verifiable yet resistant to counterfeiting due to the laws of physics. Despite significant interest, constructing provably-secure public-key quantum money schemes based on standard cryptographic assumptions has remained an elusive goal. Even proposing plausibly-secure candidate schemes has been a challenge. These difficulties call for a deeper and systematic study of the structure of public-key quantum money schemes and the assumptions they can be based on. Motivated by this, we present the first black-box separation of quantum money and cryptographic primitives. Specifically, we show that collision-resistant hash functions cannot be used as a black-box to construct public-key quantum money schemes where the banknote verification makes classical queries to the hash function. Our result involves a novel combination of state synthesis techniques from quantum complexity theory and simulation techniques, including Zhandry's compressed oracle technique.


title: Semantic-aware Contrastive Learning for Electroencephalography-to-Text Generation with Curriculum Learning

abstract: Electroencephalography-to-Text generation (EEG-to-Text), which aims to directly generate natural text from EEG signals has drawn increasing attention in recent years due to the enormous potential for Brain-computer interfaces (BCIs). However, the remarkable discrepancy between the subject-dependent EEG representation and the semantic-dependent text representation poses a great challenge to this task. To mitigate this challenge, we devise a Curriculum Semantic-aware Contrastive Learning strategy (C-SCL), which effectively re-calibrates the subject-dependent EEG representation to the semantic-dependent EEG representation, thus reducing the discrepancy. Specifically, our C-SCL pulls semantically similar EEG representations together while pushing apart dissimilar ones. Besides, in order to introduce more meaningful contrastive pairs, we carefully employ curriculum learning to not only craft meaningful contrastive pairs but also make the learning progressively. We conduct extensive experiments on the ZuCo benchmark and our method combined with diverse models and architectures shows stable improvements across three types of metrics while achieving the new state-of-the-art. Further investigation proves not only its superiority in both the single-subject and low-resource settings but also its robust generalizability in the zero-shot setting.


title: Entropy of local homeomorphisms with applications to infinite alphabet shift spaces

abstract: In this paper, we introduce topological entropy for dynamical systems generated by a single local homeomorphism (Deaconu-Renault systems). More precisely, we generalize Adler, Konheim, and McAndrew's definition of entropy via covers and Bowen's definition of entropy via separated sets. We propose a definition of factor map between Deaconu-Renault systems and show that entropy (via separated sets) always decreases under uniformly continuous factor maps. Since the variational principle does not hold in the full generality of our setting, we show that the proposed entropy via covers is a lower bound to the proposed entropy via separated sets. Finally, we compute entropy for infinite graphs (and ultragraphs) and compare it with the entropy of infinite graphs defined by Gurevich.


title: Compact Objects from Spontaneous Symmetry Breaking

abstract: Gravitational waves from merging compact objects provides the opportunity to explore the properties of black holes and neutron stars in the strong regime of gravity. It is therefore of interest to explore the theoretical model that accurately describes them. Using the coset construction, we build a worldline Effective Field Theory that is derived from symmetry principles, does not involve additional degrees of freedom, and describes the most general compact object allowed in an effective Einstein-Maxwell vierbein theory. Such extended object can be described by its mass, spin, charge and size effects: tides, polarization and dissipation. By recognizing the symmetry breaking pattern, we derive all the covariant building blocks and constraints to build up the relevant invariant operators in the action to all orders. The developed theory elucidates the description of compact objects as an Effective Field Theory.


title: A High-resolution Optical Survey of Upper Sco: Evidence for Coevolution of Accretion and Disk Winds

abstract: Magnetohydrodynamic (MHD) and photoevaporative winds are thought to play an important role in the evolution and dispersal of planet-forming disks. Here, we analyze high-resolution ($\Delta v \sim$ 7 kms$^{-1}$) optical spectra from a sample of 115 T Tauri stars in the $\sim 5-10$ Myr Upper Sco association and focus on the [O I]$\lambda$6300 and H$\alpha$ lines to trace disk winds and accretion, respectively. Our sample covers a large range in spectral type and we divide it into Warm (G0-M3) and Cool (later than M3) to facilitate comparison with younger regions. We detect the [O I]$\lambda$6300 line in 45 out of 87 upper sco sources with protoplanetary disks and 32 out of 45 are accreting based on H$\alpha$ profiles and equivalent widths. All [O I] $\lambda$6300 Upper Sco profiles have a low-velocity (centroid $< -30$ kms$^{-1}$, LVC) emission and most (36/45) can be fit by a single Gaussian (SC). The SC distribution of centroid velocities and FWHMs is consistent with MHD disk winds. We also find that the Upper Sco sample follows the same accretion luminosity$-$LVC [O I]$\lambda$6300 luminosity relation and the same anti-correlation between SC FWHM and WISE W3-W4 spectral index as the younger samples. These results indicate that accretion and disk winds coevolve and that, as inner disks clear out, wind emission arises further away from the star. Finally, our large spectral range coverage reveals that Cool stars have larger FWHMs normalized by stellar mass than Warm stars indicating that [O I]$\lambda$6300 emission arises closer in towards lower mass/lower luminosity stars.


title: Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for high-dimensional option pricing in finance and its complexity analysis

abstract: In this paper we provide a quantum Monte Carlo algorithm to solve high-dimensional Black-Scholes PDEs with correlation for high-dimensional option pricing. The payoff function of the option is of general form and is only required to be continuous and piece-wise affine (CPWA), which covers most of the relevant payoff functions used in finance. We provide a rigorous error analysis and complexity analysis of our algorithm. In particular, we prove that the computational complexity of our algorithm is bounded polynomially in the space dimension $d$ of the PDE and the reciprocal of the prescribed accuracy $\varepsilon$. Moreover, we show that for payoff functions which are bounded, our algorithm indeed has a speed-up compared to classical Monte Carlo methods. Furthermore, we provide numerical simulations in one and two dimensions using our developed package within the Qiskit framework tailored to price CPWA options with respect to the Black-Scholes model, as well as discuss the potential extension of the numerical simulations to arbitrary space dimension.

categories: quant-ph cs.NA math.NA q-fin.CP q-fin.MF


title: Asymptotics of the first-passage function on free and Fuchsian groups

abstract: In this preprint we derive explicit estimates for the asymptotics of the first-passage function for a specific class of random walks on free groups and use them to prove the singularity of the hitting measure for a similarly defined class of random walks on Fuchsian groups.


title: On Riemann type relations for theta functions on bounded symmetric domains of type $I$

abstract: We provide a practical technique to obtain plenty of algebraic relations for theta functions on the bounded symmetric domains of type $I$. In our framework, each theta relation is controlled by combinatorial properties of a pair $(T,P)$ of a regular matrix $T$ over an imaginary quadratic field and a positive-definite Hermitian matrix $P$ over the complex number field.


title: Efficient Encoders for Streaming Sequence Tagging

abstract: A naive application of state-of-the-art bidirectional encoders for streaming sequence tagging would require encoding each token from scratch for each new token in an incremental streaming input (like transcribed speech). The lack of re-usability of previous computation leads to a higher number of Floating Point Operations (or FLOPs) and higher number of unnecessary label flips. Increased FLOPs consequently lead to higher wall-clock time and increased label flipping leads to poorer streaming performance. In this work, we present a Hybrid Encoder with Adaptive Restart (HEAR) that addresses these issues while maintaining the performance of bidirectional encoders over the offline (or complete) inputs while improving performance on streaming (or incomplete) inputs. HEAR has a Hybrid unidirectional-bidirectional encoder architecture to perform sequence tagging, along with an Adaptive Restart Module (ARM) to selectively guide the restart of bidirectional portion of the encoder. Across four sequence tagging tasks, HEAR offers FLOP savings in streaming settings upto 71.1% and also outperforms bidirectional encoders for streaming predictions by upto +10% streaming exact match.