title: IV-GNN : Interval Valued Data Handling Using Graph Neural Network

abstract: Graph Neural Network (GNN) is a powerful tool to perform standard machine learning on graphs. To have a Euclidean representation of every node in the Non-Euclidean graph-like data, GNN follows neighbourhood aggregation and combination of information recursively along the edges of the graph. Despite having many GNN variants in the literature, no model can deal with graphs having nodes with interval-valued features. This article proposes an Interval-ValuedGraph Neural Network, a novel GNN model where, for the first time, we relax the restriction of the feature space being countable. Our model is much more general than existing models as any countable set is always a subset of the universal set $R^{n}$, which is uncountable. Here, to deal with interval-valued feature vectors, we propose a new aggregation scheme of intervals and show its expressive power to capture different interval structures. We validate our theoretical findings about our model for graph classification tasks by comparing its performance with those of the state-of-the-art models on several benchmark network and synthetic datasets.


title: Theta liftings for $(\mathrm{GL}_n,\mathrm{GL}_n)$ type dual pairs of loop groups

abstract: In this article we prove the theta liftings of a cusp form on the loop group $\mathrm{GL}_n$ induced from a classical cusp form for the loop group ``dual pair'' $(\mathrm{GL}_n,\mathrm{GL}_n)$ is an Eisenstein series.


title: The least doubling constant of a path graph

abstract: We study the least doubling constant $C_G$ among all possible doubling measures defined on a path graph $G$. We consider both finite and infinite cases and show that, if $G=\mathbb Z$, $C_{\mathbb Z}=3$, while for $G=L_n$, the path graph with $n$ vertices, one has $1+2\cos(\frac{\pi}{n+1})\leq C_{L_n}<3$, with equality on the lower bound if and only if $n\le8$. Moreover, we analyze the structure of doubling minimizers on $L_n$ and $\mathbb Z$, those measures whose doubling constant is the smallest possible.


title: Chiral Coupling between Magnetic Layers with Orthogonal Magnetization

abstract: We report on the occurrence of strong interlayer Dzyaloshinskii-Moriya interaction (DMI) between an in-plane magnetized Co layer and a perpendicularly magnetized TbFe layer through a Pt spacer. The DMI causes a chiral coupling that favors one-handed orthogonal magnetic configurations of Co and TbFe, which we reveal through Hall effect and magnetoresistance measurements. The DMI coupling mediated by Pt causes effective magnetic fields on either layer of up to 10-15 mT, which decrease monotonously with increasing Pt thickness. Ru, Ta, and Ti spacers mediate a significantly smaller coupling compared to Pt, highlighting the essential role of Pt in inducing the interlayer DMI. These results are relevant to understand and maximize the interlayer coupling induced by the DMI as well as to design spintronic devices with chiral spin textures.


title: Geometry of $*$-$k$-Ricci-Yamabe soliton and gradient $*$-$k$-Ricci-Yamabe soliton on Kenmotsu manifolds

abstract: The goal of the current paper is to characterize $*$-$k$-Ricci-Yamabe soliton within the framework on Kenmotsu manifolds. Here, we have shown the nature of the soliton and find the scalar curvature when the manifold admitting $*$-$k$-Ricci-Yamabe soliton on Kenmotsu manifold. Next, we have evolved the characterization of the vector field when the manifold satisfies $*$-$k$-Ricci-Yamabe soliton. Also we have embellished some applications of vector field as torse-forming in terms of $*$-$k$-Ricci-Yamabe soliton on Kenmotsu manifold. Then, we have studied gradient $\ast$-$\eta$-Einstein soliton to yield the nature of Riemannian curvature tensor. We have developed an example of $*$-$k$-Ricci-Yamabe soliton on 5-dimensional Kenmotsu manifold to prove our findings.


title: Doubling constants and spectral theory on graphs

abstract: We study the least doubling constant among all possible doubling measures defined on a (finite or infinite) graph $G$. We show that this constant can be estimated from below by $1+ r(A_G)$, where $r(A_G)$ is the spectral radius of the adjacency matrix of $G$, and study when both quantities coincide. We also illustrate how amenability of the automorphism group of a graph can be related to finding doubling minimizers. Finally, we give a complete characterization of graphs with doubling constant smaller than 3, in the spirit of Smith graphs.


title: The Riemann-Hilbert approach to the generating function of the higher order Airy point processes

abstract: We prove a Tracy-Widom type formula for the generating function of occupancy numbers on several disjoint intervals of the higher order Airy point processes. The formula is related to a new vector-valued Painlev\'e II hierarchy we define, together with its Lax pair.


title: Geometry dependence of micron-scale NMR signals on NV-diamond chips

abstract: Small volume nuclear magnetic resonance spectroscopy (NMR) has recently made considerable progress due to rapid developments in the field of quantum sensing using nitrogen vacancy (NV) centers. These optically active defects in the diamond lattice have been used to probe unprecedented small volumes on the picoliter range with high spectral resolution. However, the NMR signal size depends strongly on both the diamond sensor's and sample's geometry. Using Monte-Carlo integration of sample spin dipole moments, the magnetic field projection along the orientation of the NV center for different geometries has been analysed. We show that the NMR signal strongly depends on the NV-center orientation with respect to the diamond surface. While the signal of currently used planar diamond sensors converges as a function of the sample volume, more optimal geometries lead to a logarithmically diverging signal. Finally, we simulate the expected signal for spherical, cylindrical and nearly-2D sample volumes, covering relevant geometries for interesting applications in NV-NMR such as single-cell biology or NV-based hyperpolarization. The results provide a guideline for NV-NMR spectroscopy of microscopic objects. Keywords: Nitrogen vacancy center, nuclear magnetic resonance, Monte-Carlo, quantum sensing, sample geometry, small volume NMR.


title: Measurement of the neutron flux at the Canfranc Underground Laboratory with HENSA

abstract: We have performed a long-term measurement of the neutron flux with the High Efficiency Neutron Spectrometry Array HENSA in the Hall A of the Canfranc Underground Laboratory. The Hall A measurement campaign lasted from October 2019 to March 2021, demonstrating an excellent stability of the HENSA setup. Preliminary results on the neutron flux from this campaign are presented for the first time. In Phase 1 (113 live days) a total neutron flux of 1.66(2) $\times$10$^{-5}$ cm$^{-2}$ s$^{-1}$ is obtained. Our results are in good agreement with those from our previous shorter measurement where a reduced experimental setup was employed.


title: Electron pair emission from surfaces: Some general experimental considerations

abstract: We discuss some experimental facets of electron pair emission from surfaces using two different experimental approaches. In the first case the instrument consists of a pair of hemispherical analyzers which are operated with continuous primary beams of electrons or photons. The second instrument employs a pair of time-of-flight spectrometers which require a pulsed excitation source. A key experimental quantity is the ratio of `true' to `random' coincidences which can be determined in different ways. Regardless of the type of instrument the primary flux has to adopt a much smaller value than in single electron spectroscopy. We describe different approaches to obtain the relevant count rates, in particular the concept of operating with a delayed coincidence circuit. We also address the question on how to compare the two types of spectrometer in terms of their performance.


title: Tiny Obstacle Discovery by Occlusion-Aware Multilayer Regression

abstract: Edges are the fundamental visual element for discovering tiny obstacles using a monocular camera. Nevertheless, tiny obstacles often have weak and inconsistent edge cues due to various properties such as small size and similar appearance to the free space, making it hard to capture them. ...


title: One Apollonius Circle is Enough for Many Pursuit-Evasion Games

abstract: This paper investigates obstacle-free simple motion pursuit-evasion problems where the pursuer is faster and game termination is point capture. It is well known that the interior of the Apollonius Circle (AC) is the evader's dominance region, however, it was unclear whether the evader could reach outside the initial AC without being captured. We construct a pursuit strategy that guarantees the capture of an evader within an arbitrarily close neighborhood of the initial AC. The pursuer strategy is derived by reformulating the game into a nonlinear control problem, and the guarantee holds against any admissible evader strategy. Our result implies that the evader can freely select the capture location, but only inside the initial AC. Therefore, a class of problems, including those where the payoff is determined solely based on the location of capture, are now trivial.


title: Relativistic oblique shocks with ordered or random magnetic fields: tangential field governs

abstract: Relativistic magnetohydrodynamic shocks are efficient particle accelerators, often invoked in the models of gamma-ray bursts (GRBs) and shock-powered fast radio bursts (FRBs). Most theoretical studies assume a perpendicular shock with an ordered magnetic field perpendicular to the shock normal. However, the degree of magnetization $\sigma$ and the magnetic field geometry in shock-powered GRB/FRB scenarios are still poorly constrained by observations. Analogous to the magnetization $\sigma$ associated with the total field strength, we define a tangential magnetization $\sigma_\perp$ associated with the tangential field component. We explore the jump conditions of magnetized relativistic shocks, either with an ordered field of arbitrary inclination angle or with a random field of arbitrary anisotropy. In either case, we find that the jump conditions of relativistic shocks are governed by the tangential magnetization $\sigma_\perp$ instead of the total magnetization $\sigma$, insensitive to the inclination angles or the anisotropy of the pre-shock magnetic field. The approximated analytical solution developed in this work could serve as a quick check for numerical simulations and apply to theoretical studies of GRBs/FRBs with a more general field geometry.


title: Optimal-Horizon Model-Predictive Control with Differential Dynamic Programming

abstract: We present an algorithm, based on the Differential Dynamic Programming framework, to handle trajectory optimization problems in which the horizon is determined online rather than fixed a priori. This algorithm exhibits exact one-step convergence for linear, quadratic, time-invariant problems and is fast enough for real-time nonlinear model-predictive control. We show derivations for the nonlinear algorithm in the discrete-time case, and apply this algorithm to a variety of nonlinear problems. Finally, we show the efficacy of the optimal-horizon model-predictive control scheme compared to a standard MPC controller, on an obstacle-avoidance problem with planar robots.


title: Hyperbolic Coxeter groups of minimal growth rates in higher dimensions

abstract: The cusped hyperbolic n-orbifolds of minimal volume are well known for $n \leq 9$. Their fundamental groups are related to the Coxeter n-simplex groups $\Gamma_n$ listed in Table 1. In this work, we prove that $\Gamma_n$ has minimal growth rate among all non-cocompact Coxeter groups of finite covolume in $\hbox{Isom}\mathbb H^n$. In this way, we extend previous results of Floyd for $n = 2$ and of Kellerhals for $n = 3$ respectively. Our proof is a generalisation of the methods developed in [2] for the cocompact case.


title: Improving the low-energy transient sensitivity of AMEGO-X using single-site events

abstract: AMEGO-X, the All-sky Medium Energy Gamma-Ray Observatory eXplorer, is a proposed instrument designed to bridge the so-called "MeV gap" by surveying the sky with unprecedented sensitivity from ~100 keV to about one GeV. This energy band is of key importance for multi-messenger and multi-wavelength studies but it is nevertheless currently under-explored. AMEGO-X addresses this situation by proposing a design capable of detecting and imaging gamma rays via both Compton interactions and pair production processes. However, some of the objects that AMEGO-X will study, such as gamma-ray bursts and magnetars, extend to energies below ~100 keV where the dominant interaction becomes photoelectric absorption. These events deposit their energy in a single pixel of the detector. In this work we show how the ~3500 cm^2 effective area of the AMEGO-X tracker to events between ~25 keV to ~100 keV will be utilized to significantly improve its sensitivity and expand the energy range for transient phenomena. Although imaging is not possible for single-site events, we show how we will localize a transient source in the sky using their aggregate signal to within a few degrees. This technique will more than double the number of cosmological gamma-ray bursts seen by AMEGO-X, allow us to detect and resolve the pulsating tails of extragalactic magnetar giant flares, and increase the number of detected less-energetic magnetar bursts -- some possibly associated with fast radio bursts. Overall, single-site events will increase the sensitive energy range, expand the science program, and promptly alert the community of fainter transient events.


title: The Integrated List of Agile Practices -- A Tertiary Study

abstract: Context: Companies adapt agile methods, practices or artifacts for their use in practice since more than two decades. This adaptions result in a wide variety of described agile practices. For instance, the Agile Alliance lists 75 different practices in its Agile Glossary. This situation may lead to misunderstandings, as agile practices with similar names can be interpreted and used differently. Objective: This paper synthesize an integrated list of agile practices, both from primary and secondary sources. Method: We performed a tertiary study to identify existing overviews and lists of agile practices in the literature. We identified 876 studies, of which 37 were included. Results: The results of our paper show that certain agile practices are listed and used more often in existing studies. Our integrated list of agile practices comprises 38 entries structured in five categories. Contribution: The high number of agile practices and thus, the wide variety increased steadily over the past decades due to the adaption of agile methods. Based on our findings, we present a comprehensive overview of agile practices. The research community benefits from our integrated list of agile practices as a potential basis for future research. Also, practitioners benefit from our findings, as the structured overview of agile practices provides the opportunity to select or adapt practices for their specific needs.


title: Improving Fairness in Criminal Justice Algorithmic Risk Assessments Using Optimal Transport and Conformal Prediction Sets

abstract: In the United States and elsewhere, risk assessment algorithms are being used to help inform criminal justice decision-makers. A common intent is to forecast an offender's ``future dangerousness.'' Such algorithms have been correctly criticized for potential unfairness, and there is an active cottage industry trying to make repairs. In this paper, we use counterfactual reasoning to consider the prospects for improved fairness when members of a less privileged group are treated by a risk algorithm as if they are members of a more privileged group. We combine a machine learning classifier trained in a novel manner with an optimal transport adjustment for the relevant joint probability distributions, which together provide a constructive response to claims of bias-in-bias-out. A key distinction is between fairness claims that are empirically testable and fairness claims that are not. We then use confusion tables and conformal prediction sets to evaluate achieved fairness for projected risk. Our data are a random sample of 300,000 offenders at their arraignments for a large metropolitan area in the United States during which decisions to release or detain are made. We show that substantial improvement in fairness can be achieved consistent with a Pareto improvement for protected groups.


title: Single-pass Object-adaptive Data Undersampling and Reconstruction for MRI

abstract: There is much recent interest in techniques to accelerate the data acquisition process in MRI by acquiring limited measurements. Often sophisticated reconstruction algorithms are deployed to maintain high image quality in such settings. In this work, we propose a data-driven sampler using a convolutional neural network, MNet, to provide object-specific sampling patterns adaptive to each scanned object. The network observes very limited low-frequency k-space data for each object and rapidly predicts the desired undersampling pattern in one go that achieves high image reconstruction quality. We propose an accompanying alternating-type training framework with a mask-backward procedure that efficiently generates training labels for the sampler network and jointly trains an image reconstruction network. Experimental results on the fastMRI knee dataset demonstrate the ability of the proposed learned undersampling network to generate object-specific masks at fourfold and eightfold acceleration that achieve superior image reconstruction performance than several existing schemes. The source code for the proposed joint sampling and reconstruction learning framework is available at https://github.com/zhishenhuang/mri.


title: Blast waves in two and three dimensions: Euler versus Navier Stokes equations

abstract: The exact solution of the Euler equation, which describes the time evolution of a blast wave created by an intense explosion, is a classic problem in gas dynamics. However, it has been found that the analytical results do not match with results from molecular dynamics simulation of hard spheres in two and three dimensions. In this paper, we show that the mismatch between theory and simulations can be resolved by considering the Navier Stokes equation. From the direct numerical simulation of the Navier Stokes equation in two and three dimensions, we show that the inclusion of heat conduction and viscosity terms is essential to capture the results from molecular dynamics simulations.


title: Understanding binary neutron star collisions with hypermodels

abstract: Gravitational waves from the collision of binary neutron stars provide a unique opportunity to study the behaviour of supranuclear matter, the fundamental properties of gravity, and the cosmic history of our Universe. However, given the complexity of Einstein's Field Equations, theoretical models that enable source-property inference suffer from systematic uncertainties due to simplifying assumptions. We develop a hypermodel approach to compare and measure the uncertainty gravitational-wave approximants. Using state-of-the-art models, we apply this new technique to the binary neutron star observations GW170817 and GW190425 and the sub-threshold candidate GW200311_103121. Our analysis reveals subtle systematic differences between waveform models, and a frequency-dependence study suggests that this is due to the treatment of the tidal sector. This new technique provides a proving ground for model development, and a means to identify waveform-systematics in future observing runs where detector improvements will increase the number and clarity of binary neutron star collisions we observe.


title: LUXE: A new experiment to study non-perturbative QED

abstract: Laser Und XFEL Experiment (LUXE), is a new High Energy and Laser Physics experiment planned to be installed in DESY. It will study the interactions of a very-intense Laser beam with the high-energy, high-quality electron beams from the European XFEL accelerator, to measure characteristics of non-perturbative quantum electrodynamics.


title: Strong Lensing Science Collaboration input to the on-sky commissioning of the Vera Rubin Observatory

abstract: We present the Strong Lensing Science Collaboration's (SLSC) recommended observing targets for the science verification and science validation phases of commissioning. Our recommendations have been developed in collaboration with the Dark Energy Science Collaboration (DESC) Strong Lensing Topical Team. In summary, our key recommendations are as follows: (1) Prioritize fields that span the full range of declination observable from Cerro Pachon during the engineering focused Science Verification phase of commissioning, before concentrating on equatorial fields for the Science Validation surveys. (2) Observe quadruply lensed quasars as the ultimate test of the Active Optics system towards the end of the Science Verification phase of commissioning. These systems are the strongest tests known for delivered image quality. (3) Prioritize science validation survey fields (both single deep pointings and wide fields) that have been searched thoroughly by precursor surveys for strong lenses. (4) The optimal wide (~100 degree^2) science validation field would include the CFHT-LS W4 field, and overlap with the SDSS Stripe 82, DES-SN, KIDS and HSC-SSP fields. (5) The optimal single pointing science validation fields are the XMM-LSS and COSMOS Deep Drilling Fields, the equatorial Hubble Frontier Fields galaxy clusters, and strongly lensed quasars with measured time delays that are well-matched to commissioning timescales.


title: Information Freshness in Multi-Hop Wireless Networks

abstract: We consider the problem of minimizing age of information in multihop wireless networks and propose three classes of policies to solve the problem - stationary randomized, age difference, and age debt. For the unicast setting with fixed routes between each source-destination pair, we first develop a procedure to find age optimal Stationary Randomized policies. These policies are easy to implement and allow us to derive closed-form expression for average AoI. Next, for the same unicast setting, we develop a class of heuristic policies, called Age Difference, based on the idea that if neighboring nodes try to reduce their age differential then all nodes will have fresher updates. This approach is useful in practice since it relies only on the local age differential between nodes to make scheduling decisions. Finally, we propose the class of policies called Age Debt, which can handle 1) non-linear AoI cost functions; 2) unicast, multicast and broadcast flows; and 3) no fixed routes specified per flow beforehand. Here, we convert AoI optimization problems into equivalent network stability problems and use Lyapunov drift to find scheduling and routing schemes that stabilize the network. We also provide numerical results comparing our proposed classes of policies with the best known scheduling and routing schemes available in the literature for a wide variety of network settings.


title: Evidence for dynamical changes in Betelgeuse using multi-wavelength data

abstract: The reasons behind the Great Dimming and subsequent rising in the brightness of Betelgeuse between October 2019 and March 2020 still continue to baffle astronomers. It has been shown by George et. al. (2020) that critical slowing down preceded the dimming event. This suggested that the dimming was a result of the change in the nature of the nonlinear dynamics of the star. In this work we present additional evidence for dynamical changes in Betelgeuse prior to the Great Dimming event, using nonlinear time series analysis. We study the relations between the different bands in the photometry data collected from the Wing photometry (IR/near-IR) and Wasatonic observatory (V-band). We also analyse how the early warning signals studied previously changed during and after the Great Dimming.


title: Accelerating JPEG Decompression on GPUs

abstract: The JPEG compression format has been the standard for lossy image compression for over multiple decades, offering high compression rates at minor perceptual loss in image quality. For GPU-accelerated computer vision and deep learning tasks, such as the training of image classification models, efficient JPEG decoding is essential due to limitations in memory bandwidth. As many decoder implementations are CPU-based, decoded image data has to be transferred to accelerators like GPUs via interconnects such as PCI-E, implying decreased throughput rates. JPEG decoding therefore represents a considerable bottleneck in these pipelines. In contrast, efficiency could be vastly increased by utilizing a GPU-accelerated decoder. In this case, only compressed data needs to be transferred, as decoding will be handled by the accelerators. In order to design such a GPU-based decoder, the respective algorithms must be parallelized on a fine-grained level. However, parallel decoding of individual JPEG files represents a complex task. In this paper, we present an efficient method for JPEG image decompression on GPUs, which implements an important subset of the JPEG standard. The proposed algorithm evaluates codeword locations at arbitrary positions in the bitstream, thereby enabling parallel decompression of independent chunks. Our performance evaluation shows that on an A100 (V100) GPU our implementation can outperform the state-of-the-art implementations libjpeg-turbo (CPU) and nvJPEG (GPU) by a factor of up to 51 (34) and 8.0 (5.7). Furthermore, it achieves a speedup of up to 3.4 over nvJPEG accelerated with the dedicated hardware JPEG decoder on an A100.


title: A Note on Simulation-Based Inference by Matching Random Features

abstract: We can, and should, do statistical inference on simulation models by adjusting the parameters in the simulation so that the values of {\em randomly chosen} functions of the simulation output match the values of those same functions calculated on the data. Results from the "state-space reconstruction" or "geometry from a time series'' literature in nonlinear dynamics indicate that just $2d+1$ such functions will typically suffice to identify a model with a $d$-dimensional parameter space. Results from the "random features" literature in machine learning suggest that using random functions of the data can be an efficient replacement for using optimal functions. In this preliminary, proof-of-concept note, I sketch some of the key results, and present numerical evidence about the new method's properties. A separate, forthcoming manuscript will elaborate on theoretical and numerical details.


title: QCD Effective Locality : A Theoretical and Phenomenological Review

abstract: About ten years ago the use of standard functional manipulations was demonstrated to imply an unexpected property satisfied by the fermionic Green's functions of QCD and dubbed Effective Locality. This feature of QCD is nonperturbative as it results from a full gauge invariant integration of the gluonic degrees of freedom. In this review article, a few salient theoretical aspects and phenomenological applications of this property are summarized.


title: Early DSE and Automatic Generation of Coarse Grained Merged Accelerators

abstract: Post-Moore's law area-constrained systems rely on accelerators to deliver performance enhancements. Coarse grained accelerators can offer substantial domain acceleration, but manual, ad-hoc identification of code to accelerate is prohibitively expensive. Because cycle-accurate simulators and high-level synthesis flows are so time-consuming, manual creation of high-utilization accelerators that exploit control and data flow patterns at optimal granularities is rarely successful. To address these challenges, we present AccelMerger, the first automated methodology to create coarse grained, control- and data-flow-rich, merged accelerators. AccelMerger uses sequence alignment matching to recognize similar function call-graphs and loops, and neural networks to quickly evaluate their post-HLS characteristics. It accurately identifies which functions to accelerate, and it merges accelerators to respect an area budget and to accommodate system communication characteristics like latency and bandwidth. Merging two accelerators can save as much as 99% of the area of one. The space saved is used by a globally optimal integer linear program to allocate more accelerators for increased performance. We demonstate AccelMerger's effectiveness using HLS flows without any manual effort to fine-tune the resulting designs. On FPGA-based systems, AccelMerger yields application performance improvements of up to 16.7x over software implementations, and 1.91x on average with respect to state-of-the-art early-stage design space exploration tools.


title: MOCCA-SURVEY Database II -- Properties of Intermediate Mass Black Holes escaping from star clusters

abstract: In this work we investigate properties of intermediate-mass black holes (IMBHs) that escape from star clusters due to dynamical interactions. The studied models were simulated as part of the preliminary second survey carried out using the MOCCA code (MOCCA-SURVEY Database II), which is based on the Monte Carlo N-body method and does not include gravitational wave recoil kick prescriptions of the binary black hole merger product. We have found that IMBHs are more likely to be formed and ejected in models where both initial central density and central escape velocities have high values. Most of our studied objects escape in a binary with another black hole (BH) as their companion and have masses between $100$ and $140\: M_{\odot}$. Escaping IMBHs tend to build-up mass most effectively through repeated mergers in a binary with BHs due to gravitational wave emission. Binaries play a key role in their ejection from the system as they allow these massive objects to gather energy needed for escape. The binaries in which IMBHs escape tend to have very high binding energy at the time of escape and the last interaction is strong but does not involve a massive intruder. These IMBHs gain energy needed to escape the cluster gradually in successive dynamical interactions. We present specific examples of the history of IMBH formation and escape from star cluster models. We also discuss the observational implications of our findings as well as the potential influence of the gravitational wave recoil kicks on the process.


title: Interpreting NMR dynamic parameters via the separation of reorientational motion in MD simulation

abstract: Reorientational dynamics-motion defined by changes in the direction of a vector or tensor-determine relaxation behavior in nuclear magnetic resonance (NMR). However, if multiple processes exist that result in reorientation, then analyzing the net effects becomes a complex task, so that one ideally would separate those motions to simplify analysis. The model-free and two-step approaches have established the separability of the total correlation function of reorientation motion into contributions from statistically independent motions. Separability has been used to justify the analysis of experimental relaxation rate constants by fitting data to a total correlation function resulting from the product of two or three individual correlation functions, each representing an independent motion. The resulting parameters are used to describe motion in the molecule, but if multiple internal motions are present, interpreting those parameters is not trivial. We suggest an alternative approach: quantitative and timescale-specific comparison of experiment and simulation, as previously established using the detector analysis. This is followed by separation of simulated correlation functions into independent motions, and timescale-specific parameterization of the results, such that one may determine how each motion contributes to experimental parameters. We establish protocols for the separation of the correlation function into components using coordinates from molecular dynamics simulation. Separation is achieved by defining a series of frames, where the frames iteratively split the total motion into contributions from motion within each frame and of each frame. Then timescale specific parameters (e.g. detector responses) describing the total motion may be interpreted in terms of the timescale-specific parameterization of the individual motions.


title: The unusually weak and exceptionally steep radio relic in Abell 2108

abstract: Mergers between galaxy clusters often drive shocks into the intra cluster medium (ICM), the effects of which are sometimes visible via temperature and density jumps in the X-ray, and via radio emission from relativistic particles energized by the shock's passage. Abell2108 was selected as a likely merger system through comparing the X-ray luminosity to the Planck Sunyaev-Zeldovich signal, where this cluster appeared highly X-ray underluminous. Follow up observations confirmed it to be a merging low mass cluster featuring two distinct subclusters, both with a highly disturbed X-ray morphology. Giant Metrewave Radio Telescope (GMRT) data covering 120-750MHz show an extended radio feature resembling a radio relic, near the location of a temperature discontinuity in the X-rays. We measure a Mach number from the X-ray temperature jump. Several characteristics of radio relics are found in Abell2108, making this cluster one of the few low mass mergers likely hosting a radio relic. The radio spectrum is exceptionally steep, and the radio power is very weak (P1.4GHz=1E22W/Hz). To account for the shock/relic offset, we propose a scenario in which the shock created the relic by re-accelerating a cloud of pre-existing relativistic electrons and then moved away, leaving behind a fading relic. The electron aging timescale derived from the high-frequency steepening in the relic spectrum is consistent with the shock travel time to the observed X-ray discontinuity. However, the lower flux in GMRT band 4 data causing the steepening could be due to instrumental limitations, and deeper radio data are needed to constrain the spectral slope of the relic at high frequencies.


title: Reverse Bootstrapping: IR lessons for UV physics

abstract: S-matrix bootstrap and positivity bounds are usually viewed as constraints on low-energy theories imposed by the requirement of a standard UV completion. By considering graviton--photon scattering in the Standard Model, we argue that the low-energy theory can be used to put constraints on the UV behaviour of the gravitational scattering amplitudes.


title: A Discussion and Comparative Study on Security and Privacy of Smart Meter Data

abstract: Cloud computing comes with a lot of advanced features along with privacy and security problem. Smart meter data takes the benefit of cloud computing in the smart grid. User's privacy can be compromised by analyzing the smart meter data generated by household electrical appliances. The user loses control over the data while data is shifted to the cloud. This paper describes the issues under the privacy and security of smart meter data in the cloud environment. We also compare the existing approaches for preserving the privacy and security of smart meter data.


title: Semantic Foundations of Seraph Continuous Graph Query Language

abstract: The scientific community has been studying graph data models for decades. Their high expressiveness and elasticity led the scientific community to design a variety of graph data models and graph query languages, and the practitioners to use them to model real-world cases and extract useful information. Recently, property graphs and, in particular, Cypher 9 (the first open version of the well-known Neo4j Inc.'s language) are gaining popularity. Practitioners find Cypher useful and applicable in many scenarios. However, we are living in a streaming world where data continuously flows. A growing number of Cypher's users show interest in continuously querying graph data to act in a timely fashion. Indeed, Cypher lacks the features for dealing with streams of (graph) data and continuous query evaluation. In this work, we propose Seraph, an extension of Cypher, as a first attempt to introduce streaming features in the context of property graph query languages. Specifically, we define Seraph semantics, we propose a first version of Seraph syntax, and we discuss the potential impacts from a user perspective.


title: Stochastic analysis for vector-valued generalized grey Brownian motion

abstract: In this article, we show that the standard vector-valued generalization of a generalized grey Brownian motion (ggBm) has independent components if and only if it is a fractional Brownian motion. In order to extend ggBm with independent components, we introduce a vector-valued generalized grey Brownian motion (vggBm). The characteristic function of the corresponding measure is introduced as the product of the characteristic functions of the one-dimensional case. We show that for this measure, the Appell system and a calculus of generalized functions or distributions are accessible. We characterize these distributions with suitable transformations and give a d-dimensional Donsker's delta function as an example for such distributions. From there, we show the existence of local times and self-intersection local times of vggBm as distributions under some constraints, and compute their corresponding generalized expectations. At the end, we solve a system of linear SDEs driven by a vggBm noise in d dimensions.


title: DA-LMR: A Robust Lane Marking Representation for Data Association

abstract: While complete localization approaches are widely studied in the literature, their data association and data representation subprocesses usually go unnoticed. However, both are a key part of the final pose estimation. In this work, we present DA-LMR (Delta-Angle Lane Marking Representation), a robust data representation in the context of localization approaches. We propose a representation of lane markings that encodes how a curve changes in each point and includes this information in an additional dimension, thus providing a more detailed geometric structure description of the data. We also propose DC-SAC (Distance-Compatible Sample Consensus), a data association method. This is a heuristic version of RANSAC that dramatically reduces the hypothesis space by distance compatibility restrictions. We compare the presented methods with some state-of-the-art data representation and data association approaches in different noisy scenarios. The DA-LMR and DC-SAC produce the most promising combination among those compared, reaching 98.1% in precision and 99.7% in recall for noisy data with 0.5 m of standard deviation.


title: Euler-symmetric projective toric varieties and additive actions

abstract: Let $\mathbb{G}_a$ be the additive group of the field of complex numbers $\mathbb{C}$. We say that an irreducible algebraic variety $X$ of dimension $n$ admits an additive action if there is a regular action of the group $\mathbb{G}_a^n = \mathbb{G}_a \times \ldots \times \mathbb{G}_a$ ($n$ times) on $X$ with an open orbit. In 2017 Baohua Fu and Jun-Muk Hwang introduced a class of Euler-symmetric varieties. They gave a classification of Euler-symmetric varieties and proved that any Euler-symmetric variety admits an additive action. In this paper we show that in the case of projective toric varieites the converse is also true. More precisely, a projective toric variety admitting an additive action is an Euler-symmetric variety with respect to any linearly normal embedding into a projective space. Also we discuss some properties of Euler-symmetric projective toric varieties.


title: Linearity of homogeneous solutions to degenerate elliptic equations in dimension three

abstract: Given a linear elliptic equation $\sum a_{ij} u_{ij} =0$ in $\mathbb{R}^3$, it is a classical problem to determine if its degree-one homogeneous solutions $u$ are linear. The answer is negative in general, by a construction of Martinez-Maure. In contrast, the answer is affirmative in the uniformly elliptic case, by a theorem of Han, Nadirashvili and Yuan, and it is a known open problem to determine the degenerate ellipticity condition on $(a_{ij})$ under which this theorem still holds. In this paper we solve this problem. We prove the linearity of $u$ under the following degenerate ellipticity condition for $(a_{ij})$, which is sharp by Martinez-Maure example: if $\mathcal{K}$ denotes the ratio between the largest and smallest eigenvalues of $(a_{ij})$, we assume $\mathcal{K}|_{\mathcal{O}}$ lies in $L_{\rm loc}^1$ for some connected open set $\mathcal{O}\subset \mathbb{S}^2$ that intersects any configuration of four disjoint closed geodesic arcs of length $\pi$ in $\mathbb{S}^2$. Our results also give the sharpest possible version under which an old conjecture by Alexandrov, Koutroufiotis and Nirenberg (disproved by Martinez-Maure's example) holds.


title: Bridge numbers and meridional ranks of knotted surfaces and welded knots

abstract: The Meridional Rank Conjecture asks whether the bridge number of a knot in $S^3$ is equal to the minimal number of meridians needed to generate the fundamental group of its complement. In this paper we investigate the analogous conjecture for knotted surfaces in $S^4$. Towards this end, we give a construction to produce classical knots with quotients sending meridians to elements of any finite order and which detect their meridional ranks. We establish the equality of bridge number and meridional rank for these knots and knotted spheres obtained from them by twist-spinning. On the other hand, we show that the meridional rank of knotted spheres is not additive under connected sum, so that either bridge number also collapses, or meridional rank is not equal to bridge number for knotted spheres. We also show a relationship between the bridge numbers of welded knots and ribbon tori using the Tube map, and give applications to bridge trisections of knotted surfaces.


title: Monte-Carlo simulations of evolving rotational distributions of low-mass stars in young open clusters. Testing the influence of initial conditions

abstract: The rotational evolution of a young stellar population can give informations about the rotation pattern of more evolved clusters. Combined with rotational period values of thousands of young stars and theoretical propositions about the redistribution and loss of stellar angular momentum, it allows us to trace the rotational history of stars according to their mass. We want to investigate how internal and environmental changes on single stars can change the rotational evolution of a young stellar population. We run Monte Carlo simulations of a young cluster composed by solar mass stars of 0.5, 0.8 and 1.0 M$_\odot$ from 1 to 550 Myr taking into account observational and theoretical parameters. In order to compare our results with the observations we run Kolmogorov-Smirnov tests. Our standard model is able to reproduce some clusters younger than h Per and marginally M37, which is 550 Myr old. Varying the disk fraction or the initial period distribution did not improve the results. However, when we run a model with a finer mass grid the Pleiades can be also reproduced. Changing the initial mass distribution to be similar to the empirical ONC mass function also gives good results. Modeling the evolution of a young synthetic cluster from pre-main sequence to early main sequence considering physical mechanisms of extraction and exchange of angular momentum can not be achieved successfully for all clusters for which we have enough rotational data. Clusters of about the same age present different rotational behaviors due perhaps to differences in their initial conditions.


title: Eliminating the wavefunction from quantum dynamics: the bi-Hamilton-Jacobi theory, trajectories and time reversal

abstract: We observe that the Schrodinger equation may be written as two real coupled Hamilton-Jacobi (HJ)-like equations, each involving a quantum potential. Developing our established programme of representing the quantum state through exact free-standing deterministic trajectory models, it is shown how quantum evolution may be treated as the autonomous propagation of two coupled congruences. The wavefunction at a point is derived from two action functions, each generated by a single trajectory. The model shows that conservation as expressed through a continuity equation is not a necessary component of a trajectory theory of state. Probability is determined by the difference in the action functions, not by the congruence densities. The theory also illustrates how time-reversal symmetry may be implemented through the collective behaviour of elements that individually disobey the conventional transformation (T) of displacement (scalar) and velocity (reversal). We prove that an integral curve of the linear superposition of two vectors can be derived algebraically from the integral curves of one of the constituent vectors labelled by integral curves associated with the other constituent. A corollary establishes relations between displacement functions in diverse trajectory models, including where the functions obey different symmetry transformations. This is illustrated by showing that a (T-obeying) de Broglie-Bohm trajectory is a sequence of points on the (non-T) HJ trajectories, and vice versa.


title: Blow-up lemma for cycles in sparse random graphs

abstract: In a recent work, Allen, B\"{o}ttcher, H\`{a}n, Kohayakawa, and Person provided a first general analogue of the blow-up lemma applicable to sparse (pseudo)random graphs thus generalising the classic tool of Koml\'{o}s, S\'{a}rk\"{o}zy, and Szemer\'{e}di. Roughly speaking, they showed that with high probability in the random graph $G_{n,p}$ for $p \geq C(\log n/n)^{1/\Delta}$, sparse regular pairs behave similarly as complete bipartite graphs with respect to embedding a spanning graph $H$ with $\Delta(H) \leq \Delta$. However, this is typically only optimal when $\Delta \in \{2,3\}$ and $H$ either contains a triangle ($\Delta = 2$) or many copies of $K_4$ ($\Delta = 3$). We go beyond this barrier for the first time and present a sparse blow-up lemma for cycles $C_{2k-1}, C_{2k}$, for all $k \geq 2$, and densities $p \geq Cn^{-(k-1)/k}$, which is in a way best possible. As an application of our blow-up lemma we fully resolve a question of Nenadov and \v{S}kori\'{c} regarding resilience of cycle factors in sparse random graphs.


title: Electron dynamics in a 2D nanobubble: A two-level system based on spatial density

abstract: Nanobubbles formed in monolayers of transition metal dichalcogenides (TMDCs) on top of a substrate feature localized potentials, in which electrons can be captured. We show that the captured electronic density can exhibit a non-trivial spatiotemporal dynamics, whose movements can be mapped to states in a two-level system illustrated as points of an electronic Poincar\'e sphere. These states can be fully controlled, i.e, initialized and switched, by multiple electronic wave packets. Our results could be the foundation for novel implementations of quantum circuits.


title: Convex Optimization for Fuel Cell Hybrid Trains: Speed, Energy Management System, and Battery Thermals

abstract: We optimize the operation of a fuel cell hybrid train using convex optimization. The main objective is to minimize hydrogen fuel consumption for a target journey time while considering battery thermal constraints. The state trajectories: train speed, energy management system, and battery temperature, are all optimized concurrently within a single optimization problem. A novel thermal model is proposed in order to include battery temperature yet maintain formulation convexity. Simulations show fuel savings and better thermal management when temperature is optimized concurrently with the other states rather than sequentially -- separately afterwards. The fuel reduction is caused by reduced cooling effort which is motivated by the formulation's awareness of active cooling energy consumption. The benefit is more pronounced for warmer ambient temperatures that require more cooling.


title: Anisotropic superconductivity and unusually robust electronic critical field in single crystal La$_{7}$Ir$_{3}$

abstract: Polycrystalline La$_{7}$Ir$_{3}$ is reported to show superconductivity breaking time-reversal symmetry while also having an isotropic $s$-wave gap. Single crystals of this noncentrosymmetric superconductor are highly desirable to understand the nature of the electron pairing mechanism in this system. Here we report the growth of high-quality single crystals of La$_{7}$Ir$_{3}$ by the Czochralski method. The structural and superconducting properties of these large crystals have been investigated using x-rays, magnetization, resistivity and heat capacity measurements. We observe a clear anisotropy in the lower and upper critical fields for magnetic fields applied parallel and perpendicular to the hexagonal $c$ axis. We also report the presence of a robust electronic critical field, that diverges from the upper critical field derived from heat capacity, which is the hallmark of surface superconductivity.


title: Particle decay, Oberth effect and a relativistic rocket in the Schwarzschild background

abstract: We relate the known Oberth effect and the nonrelativistic analogue of the Penrose process. When a particle decays to two fragments, we derive the conditions on the angles under which debris can come out for such a process to occur. We also consider the decay and the Oberth effect in the relativistic case, when a particle moves in the background of the Schwarzschild black hole. This models the process when a rocket ejects fuel. Different scenarios are analyzed depending on what data are fixed. The efficiency of the process is found, in particular, near the horizon and for a photon rocket (when the ejected particle is massless). We prove directly that the most efficient process occurs when fuel is ejected along the rocket trajectory. When this occurs on the horizon, the efficiency reaches 100% for a photon rocket. We compare in two ways how a rocket can reverse its direction of motion to a black hole near the event horizon by restoring the initial energy-to-mass ratio: (i) by a single ejection or (ii) in the two-step process when it stops and moves back afterwards. For a nonphotonic rocket, in case (ii) a larger mass can be taken out from the vicinity of a horizon. For a photonic one, there is no difference between (i) and (ii) in this respect. We also consider briefly the scenario when a rocket hangs over a black hole due to continuous ejection of fuel. Then, the fuel mass decays exponentially with the proper time.


title: Quantum technologies need a Quantum Energy Initiative

abstract: Quantum technologies are currently the object of high expectations from governments and private companies, as they hold the promise to shape safer and faster ways to extract, exchange and treat information. However, despite its major potential impact for industry and society, the question of their energetic footprint has remained in a blind spot of current deployment strategies. In this Perspective, I argue that quantum technologies must urgently plan for the creation and structuration of a transverse quantum energy initiative, connecting quantum thermodynamics, quantum information science, quantum physics and engineering. Such initiative is the only path towards energy efficient, sustainable quantum technologies, and to possibly bring out an energetic quantum advantage.


title: Triggering phase-coherent spin packets by pulsed electrical spin injection across an Fe/GaAs Schottky barrier

abstract: The precise control of spins in semiconductor spintronic devices requires electrical means for generating spin packets with a well-defined initial phase. We demonstrate a pulsed electrical scheme that triggers the spin ensemble phase in a similar way as circularly-polarized optical pulses are generating phase coherent spin packets. Here, we use fast current pulses to initialize phase coherent spin packets, which are injected across an Fe/GaAs Schottky barrier into $n$-GaAs. By means of time-resolved Faraday rotation, we demonstrate phase coherence by the observation of multiple Larmor precession cycles for current pulse widths down to 500 ps at 17 K. We show that the current pulses are broadened by the charging and discharging time of the Schottky barrier. At high frequencies, the observable spin coherence is limited only by the finite band width of the current pulses, which is on the order of 2 GHz. These results therefore demonstrate that all-electrical injection and phase control of electron spin packets at microwave frequencies is possible in metallic-ferromagnet/semiconductor heterostructures.


title: An Investigation into Keystroke Dynamics and Heart Rate Variability as Indicators of Stress

abstract: Lifelogging has become a prominent research topic in recent years. Wearable sensors like Fitbits and smart watches are now increasingly popular for recording ones activities. Some researchers are also exploring keystroke dynamics for lifelogging. Keystroke dynamics refers to the process of measuring and assessing a persons typing rhythm on digital devices. A digital footprint is created when a user interacts with devices like keyboards, mobile phones or touch screen panels and the timing of the keystrokes is unique to each individual though likely to be affected by factors such as fatigue, distraction or emotional stress. In this work we explore the relationship between keystroke dynamics as measured by the timing for the top-10 most frequently occurring bi-grams in English, and the emotional state and stress of an individual as measured by heart rate variability (HRV). We collected keystroke data using the Loggerman application while HRV was simultaneously gathered. With this data we performed an analysis to determine the relationship between variations in keystroke dynamics and variations in HRV. Our conclusion is that we need to use a more detailed representation of keystroke timing than the top-10 bigrams, probably personalised to each user.


title: Evaluations of The Hierarchical Subspace Iteration Method

abstract: This document contains additional experiments concerned with the evaluation of the Hierarchical Subspace Iteration Method, which is introduced in~\cite{Nasikun2021}}


title: A Solution Operator for the $\overline\partial$ Equation in Sobolev Spaces of Negative Index

abstract: Let $\Omega$ be a strictly pseudoconvex domain in $\mathbb{C}^n$ with $C^{k+2}$ boundary, $k \geq 1$. We construct a $\overline\partial$ solution operator (depending on $k$) that gains $\frac12$ derivative in the Sobolev space $H^{s,p} (\Omega)$ for any $1<p<\infty$ and $s>\frac{1}{p} -k$. If the domain is $C^{\infty}$, then there exists a $\overline\partial$ solution operator that gains $\frac12$ derivative in $H^{s,p}(\Omega)$ for all $s \in \mathbb{R}$. We obtain our solution operators via the method of homotopy formula. A novel technique is the construction of ``anti-derivative operators'' for distributions defined on bounded Lipschitz domains.


title: The Principle of equal Probabilities of Quantum States

abstract: The statistical problem of the distribution of $s$ quanta of equal energy $\epsilon_0$ and total energy $E$ among $N$ distinguishable particles is resolved using the conventional theory based on Boltzmann's principle of equal probabilities of configurations of particles distributed among energy levels and the concept of average state. In particular, the probability that a particle is in the \k{appa}-th energy level i.e. contains \k{appa} quanta, is given by $p(\kappa)=\displaystyle \frac{\displaystyle \binom{N+s-\kappa-2}{N-2}}{\displaystyle \binom{N+s-1}{N-1}} \;\;\; ; \;\;\; \kappa = 0, 1, 2, \cdots, s$ In this context, the special case ($N=4$, $s=4$) presented indicates that the alternative concept of most probable state is not valid for finite values of $s$ and $N$. In the present article we derive alternatively $p(\kappa)$ by distributing $s$ quanta over $N$ particles and by introducing a new principle of equal probability of quantum states, where the quanta are indistinguishable in agreement with the Bose statistics. Therefore, the analysis of the two approaches presented in this paper highlights the equivalence of quantum theory with classical statistical mechanics for the present system. At the limit $\epsilon_{o} \rightarrow 0 $; $s \rightarrow \infty $; $s \epsilon_{o} = E \sim$ fixed, where the energy of the particles becomes continuous, $p(\kappa)$ transforms to the Boltzmann law $P(\epsilon) = \displaystyle \frac{1}{\langle \epsilon \rangle}e^{-\frac{\epsilon}{\langle \epsilon \rangle}} \;\;\; ; \;\;\; 0\leq \epsilon < +\infty$ where $\langle \epsilon \rangle = E/N$. Hence, the classical principle of equal a priori probabilities for the energy of the particles leading to the above law, is justified here by quantum mechanics.


title: A cohomological obstruction in higher dimensional Chern--Simons gauge theories

abstract: We study a set of cohomology classes which emerge in the cohomological formulations of the calculus of variations as obstructions to the existence of (global) solutions of the Euler--Lagrange equations of Chern--Simons gauge theories in higher dimensions $2p+1 > 3$.


title: Privacy-preserving Federated Learning for Residential Short Term Load Forecasting

abstract: With high levels of intermittent power generation and dynamic demand patterns, accurate forecasts for residential loads have become essential. Smart meters can play an important role when making these forecasts as they provide detailed load data. However, using smart meter data for load forecasting is challenging due to data privacy requirements. This paper investigates how these requirements can be addressed through a combination of federated learning and privacy preserving techniques such as differential privacy and secure aggregation. For our analysis, we employ a large set of residential load data and simulate how different federated learning models and privacy preserving techniques affect performance and privacy. Our simulations reveal that combining federated learning and privacy preserving techniques can secure both high forecasting accuracy and near-complete privacy. Specifically, we find that such combinations enable a high level of information sharing while ensuring privacy of both the processed load data and forecasting models. Moreover, we identify and discuss challenges of applying federated learning, differential privacy and secure aggregation for residential short-term load forecasting.


title: Higher Rank Numerical Ranges and Unitary Dilations

abstract: Here we show that for $k\in \mathbb N,$ the closure of the $k$-rank numerical range of a contraction $A$ acting on an infinite-dimensional Hilbert space $\mathcal{H}$ is the intersection of the closure of the $k$-rank numerical ranges of all unitary dilations of $A$ to $\mathcal{H}\oplus\mathcal{H}.$ The same is true for $k=\infty$ provided the $\infty$-rank numerical range of $A$ is non-empty. These generalize a finite dimensional result of Gau, Li and Wu. We also show that when both defect numbers of a contraction are equal and finite ($=N$), one may restrict the intersection to a smaller family consisting of all unitary $N$-dilations. A result of {Bercovici and Timotin} on unitary $N$-dilations is used to prove it. Finally, we have investigated the same problem for the $C$-numerical range and obtained the answer in negative.


title: Sum-of-Squares Lower Bounds for Sparse Independent Set

abstract: The Sum-of-Squares (SoS) hierarchy of semidefinite programs is a powerful algorithmic paradigm which captures state-of-the-art algorithmic guarantees for a wide array of problems. In the average case setting, SoS lower bounds provide strong evidence of algorithmic hardness or information-computation gaps. Prior to this work, SoS lower bounds have been obtained for problems in the "dense" input regime, where the input is a collection of independent Rademacher or Gaussian random variables, while the sparse regime has remained out of reach. We make the first progress in this direction by obtaining strong SoS lower bounds for the problem of Independent Set on sparse random graphs. We prove that with high probability over an Erdos-Renyi random graph $G\sim G_{n,\frac{d}{n}}$ with average degree $d>\log^2 n$, degree-$D_{SoS}$ SoS fails to refute the existence of an independent set of size $k = \Omega\left(\frac{n}{\sqrt{d}(\log n)(D_{SoS})^{c_0}} \right)$ in $G$ (where $c_0$ is an absolute constant), whereas the true size of the largest independent set in $G$ is $O\left(\frac{n\log d}{d}\right)$. Our proof involves several significant extensions of the techniques used for proving SoS lower bounds in the dense setting. Previous lower bounds are based on the pseudo-calibration heuristic of Barak et al [FOCS 2016] which produces a candidate SoS solution using a planted distribution indistinguishable from the input distribution via low-degree tests. In the sparse case the natural planted distribution does admit low-degree distinguishers, and we show how to adapt the pseudo-calibration heuristic to overcome this. Another notorious technical challenge for the sparse regime is the quest for matrix norm bounds. In this paper, we obtain new norm bounds for graph matrices in the sparse setting.


title: A fast solver for the pseudo-two-dimensional model of lithium-ion batteries

abstract: The pseudo-two-dimensional (P2D) model is a complex mathematical model that can capture the electrochemical processes in Li-ion batteries. However, the model also brings a heavy computational burden. Many simplifications to the model have been introduced in the literature to reduce the complexity. We present a method for fast computation of the P2D model which can be used when simplifications are not accurate enough. By rearranging the calculations, we reduce the complexity of the linear algebra problem. We also employ automatic differentiation, using an open source package JAX for robustness, while also allowing easy implementation of changes to coefficient expressions. The method alleviates the computational bottleneck in P2D models without compromising accuracy.

categories: physics.app-ph cs.SY eess.SY physics.chem-ph physics.comp-ph


title: Various shadowing properties for time varying maps

abstract: This paper is concerned with the study of various notions of shadowing of dynamical systems induced by a sequence of maps, so-called time varying maps, on a metric space. We define and study the shadowing, h-shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties of these dynamical systems. We show that h-shadowing, limit shadowing and s-limit shadowing properties are conjugacy invariant. Also, we investigate the relationships between these notions of shadowing for time varying maps and examine the role that expansivity plays in shadowing properties of such dynamical systems. Specially, we prove some results linking s-limit shadowing property to limit shadowing property, and h-shadowing property to s-limit shadowing and limit shadowing properties. Moreover, under the assumption of expansivity, we show that the shadowing property implies the h-shadowing, s-limit shadowing and limit shadowing properties. Finally, it is proved that the uniformly contracting and uniformly expanding time varying maps exhibit the shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties.


title: Prefixes of the Fibonacci word that end with a cube

abstract: We study the prefixes of the Fibonacci word that end with a cube. Using Walnut we obtain an exact description of the positions of the Fibonacci word at which a cube ends.


title: Universal Inference Meets Random Projections: A Scalable Test for Log-concavity

abstract: Shape constraints yield flexible middle grounds between fully nonparametric and fully parametric approaches to modeling distributions of data. The specific assumption of log-concavity is motivated by applications across economics, survival modeling, and reliability theory. However, there do not currently exist valid tests for whether the underlying density of given data is log-concave. The recent universal inference methodology provides a valid test. The universal test relies on maximum likelihood estimation (MLE), and efficient methods already exist for finding the log-concave MLE. This yields the first test of log-concavity that is provably valid in finite samples in any dimension, for which we also establish asymptotic consistency results. Empirically, we find that a random projections approach that converts the d-dimensional testing problem into many one-dimensional problems can yield high power, leading to a simple procedure that is statistically and computationally efficient.


title: A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows

abstract: We study the $k$-server problem with time-windows. In this problem, each request $i$ arrives at some point $v_i$ of an $n$-point metric space at time $b_i$ and comes with a deadline $e_i$. One of the $k$ servers must be moved to $v_i$ at some time in the interval $[b_i, e_i]$ to satisfy this request. We give an online algorithm for this problem with a competitive ratio of ${\rm polylog} (n,\Delta)$, where $\Delta$ is the aspect ratio of the metric space. Prior to our work, the best competitive ratio known for this problem was $O(k \cdot {\rm polylog}(n))$ given by Azar et al. (STOC 2017). Our algorithm is based on a new covering linear program relaxation for $k$-server on HSTs. This LP naturally corresponds to the min-cost flow formulation of $k$-server, and easily extends to the case of time-windows. We give an online algorithm for obtaining a feasible fractional solution for this LP, and a primal dual analysis framework for accounting the cost of the solution. Together, they yield a new $k$-server algorithm with poly-logarithmic competitive ratio, and extend to the time-windows case as well. Our principal technical contribution lies in thinking of the covering LP as yielding a {\em truncated} covering LP at each internal node of the tree, which allows us to keep account of server movements across subtrees. We hope that this LP relaxation and the algorithm/analysis will be a useful tool for addressing $k$-server and related problems.


title: Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs

abstract: Factor graph of an instance of a constraint satisfaction problem with n variables and m constraints is the bipartite graph between [m] and [n] describing which variable appears in which constraints. Thus, an instance of a CSP is completely defined by its factor graph and the list of predicates. We show inapproximability of Max-3-LIN over non-abelian groups (both in the perfect completeness case and in the imperfect completeness case), with the same inapproximability factor as in the general case, even when the factor graph is fixed. Along the way, we also show that these optimal hardness results hold even when we restrict the linear equations in the Max-3-LIN instances to the form x * y * z = g, where x, y, z are the variables and g is a group element. We use representation theory and Fourier analysis over non-abelian groups to analyze the reductions.


title: On the asymptotics of 3+1D cosmologies with bounded scalar potential and isometry group forming 2-dimensional orbits

abstract: We study the onset of inflation in 3+1 dimensional cosmologies with an inflationary potential $U$ satisfying $0 < \Lambda_1 \leq U \leq \Lambda_2$, matter satisfying the dominant and strong energy conditions, and with spatial slices that can be foliated by 2-dimensional surfaces that are orbits under an isometry group. Assuming an initial Cauchy slice with positive mean curvature everywhere, we show, via mean curvature flow, that there exists a family of spatial slices parameterized by $\lambda$, whose volume grows between the flat slicings in de Sitter spaces with cosmological constants $\Lambda_1$ and $\Lambda_2$. In particular, inflationary expansion indeed occurs in this setting with inhomogeneous initial conditions. Finally, we apply this "inflationary time coordinate" $\lambda$ to study asymptotics of the variation in the metric, the average stress-energy tensor, and the dynamics of an inflaton field on a spatial slice.


title: Thermodynamics of correlated electrons in a magnetic field

abstract: The Hofstadter-Hubbard model captures the physics of strongly correlated electrons in an applied magnetic field, which is relevant to many recent experiments on Moir\'e materials. Few large-scale, numerically exact simulations exists for this model. In this work, we simulate the Hubbard-Hofstadter model using the determinant quantum Monte Carlo (DQMC) algorithm. We report the field and Hubbard interaction strength dependence of charge compressibility, fermion sign, local moment, magnetic structure factor, and specific heat. The gross structure of magnetic Bloch bands and band gaps determined by the non-interacting Hofstadter spectrum is preserved in the presence of $U$. Incompressible regions of the phase diagram have improved fermion sign. At half filling and intermediate and larger couplings, a strong orbital magnetic field delocalizes electrons and reduces the effect of Hubbard $U$ on thermodynamic properties of the system.


title: Acquisition of Chess Knowledge in AlphaZero

abstract: What is learned by sophisticated neural network agents such as AlphaZero? This question is of both scientific and practical interest. If the representations of strong neural networks bear no resemblance to human concepts, our ability to understand faithful explanations of their decisions will be restricted, ultimately limiting what we can achieve with neural network interpretability. In this work we provide evidence that human knowledge is acquired by the AlphaZero neural network as it trains on the game of chess. By probing for a broad range of human chess concepts we show when and where these concepts are represented in the AlphaZero network. We also provide a behavioural analysis focusing on opening play, including qualitative analysis from chess Grandmaster Vladimir Kramnik. Finally, we carry out a preliminary investigation looking at the low-level details of AlphaZero's representations, and make the resulting behavioural and representational analyses available online.


title: The Torelli Theorem for $ALH^*$ Gravitational Instantons

abstract: We give a short proof of the Torelli theorem for $ALH^*$ gravitational instantons, using the authors' previous construction of mirror special Lagrangian fibrations in del Pezzo surfaces and rational elliptic surfaces together with recent work of Sun-Zhang. In particular, this includes an identification of 10 diffeomorphism types of $ALH^*_b$ gravitational instantons.


title: Small-scale magnetic flux ropes and their properties based on in-situ measurements from Parker Solar Probe

abstract: We report small-scale magnetic flux ropes via the Parker Solar Probe in situ measurements during the first six encounters and present additional analyses to supplement our prior work in Chen et al. 2021. These flux ropes are detected by the Grad-Shafranov-based algorithm with the duration and scale size ranging from 10 seconds to $\lesssim$1 hour and from a few hundred kilometers to 10$^{-3}$ au, respectively. They include both static structures and those with significant field-aligned plasma flows. Most structures tend to possess large cross helicity, while the residual energy distributes in wide ranges. We find that these dynamic flux ropes mostly propagate anti-sunward, with no preferential sign of magnetic helicity. The magnetic flux function follows a power law and is proportional to scale size. We also present case studies showing reconstructed two-dimensional (2D) configurations, which confirm that the static and dynamic flux ropes have the common configuration of spiral magnetic field lines (also streamlines). Moreover, the existence of such events hints at the interchange reconnection as a possible mechanism to generate flux rope-like structures near the Sun. Lastly, we summarize the major findings and discuss the possible correlation between these flux rope-like structures and turbulence due to the process of local Alfvenic alignment.


title: Segmentation of Lung Tumor from CT Images using Deep Supervision

abstract: Lung cancer is a leading cause of death in most countries of the world. Since prompt diagnosis of tumors can allow oncologists to discern their nature, type and the mode of treatment, tumor detection and segmentation from CT Scan images is a crucial field of study worldwide. This paper approaches lung tumor segmentation by applying two-dimensional discrete wavelet transform (DWT) on the LOTUS dataset for more meticulous texture analysis whilst integrating information from neighboring CT slices before feeding them to a Deeply Supervised MultiResUNet model. Variations in learning rates, decay and optimization algorithms while training the network have led to different dice co-efficients, the detailed statistics of which have been included in this paper. We also discuss the challenges in this dataset and how we opted to overcome them. In essence, this study aims to maximize the success rate of predicting tumor regions from two dimensional CT Scan slices by experimenting with a number of adequate networks, resulting in a dice co-efficient of 0.8472.


title: Penalty and Augmented Lagrangian Methods for Constrained DC Programming

abstract: In this paper we consider a class of structured nonsmooth difference-of-convex (DC) constrained DC program in which the first convex component of the objective and constraints is the sum of a smooth and nonsmooth functions while their second convex component is the supremum of finitely many convex smooth functions. The existing methods for this problem usually have a weak convergence guarantee or require a feasible initial point. Inspired by the recent work (Math Oper. Res. 42(1):95--118, 2017 by Pang et al.), in this paper we propose two infeasible methods with strong convergence guarantee for the considered problem. The first one is a penalty method that consists of finding an approximate D-stationary point of a sequence of penalty subproblems. We show that any feasible accumulation point of the solution sequence generated by such a penalty method is a B-stationary point of the problem under a weakest possible assumption that it satisfies a pointwise Slater constraint qualification (PSCQ). The second one is an augmented Lagrangian (AL) method that consists of finding an approximate D-stationary point of a sequence of AL subproblems. Under the same PSCQ condition as for the penalty method, we show that any feasible accumulation point of the solution sequence generated by such an AL method is a B-stationary point of the problem, and moreover, it satisfies a KKT type of optimality condition for the problem, together with any accumulation point of the sequence of a set of auxiliary Lagrangian multipliers. We also propose an efficient successive convex approximation method for computing an approximate D-stationary point of the penalty and AL subproblems. Finally, some numerical experiments are conducted to demonstrate the efficiency of our proposed methods.


title: Noninvertibility as a requirement for creating a semigroup under convex combinations of channels

abstract: We study the conditions under which a semigroup is obtained upon convex combinations of channels. In particular, we study the set of Pauli and generalized Pauli channels. We find that mixing only semigroups can never produce a semigroup. Counter-intuitively, we find that for a convex combination to yield a semigroup, most of the input channels have to be noninvertible.


title: A Comprehensive Study of the Young Cluster IRAS 05100+3723: Properties, Surrounding Interstellar Matter, and Associated Star Formation

abstract: We present a comprehensive multiwavelength investigation of a likely massive young cluster `IRAS 05100+3723' and its environment with the aim to understand its formation history and feedback effects. We find that IRAS 05100+3723 is a distant ($\sim$3.2 kpc), moderate mass ($\sim$500 \msun), young ($\sim$3 Myr) cluster with its most massive star being an O8.5V-type. From spectral modeling, we estimate the effective temperature and log $g$ of the star as $\sim$33,000 K and $\sim$3.8, respectively. Our radio continuum observations reveal that the star has ionized its environment forming an HII region of size $\sim$2.7 pc, temperature $\sim$5,700 K, and electron density $\sim$165 cm$^{-3}$. However, our large-scale dust maps reveal that it has heated the dust up to several parsecs ($\sim$10 pc) in the range 17$-$28 K and the morphology of warm dust emission resembles a bipolar HII region. From dust and $^{13}$CO gas analyses, we find evidences that the formation of the HII region has occurred at the very end of a long filamentary cloud around 3 Myr ago, likely due to edge collapse of the filament. We show that the HII region is currently compressing a clump of mass $\sim$2700 \msun at its western outskirts, at the junction of the HII region and filament. We observe several 70 $\mu$m point sources of intermediate-mass and class 0 nature within the clump. We attribute these sources as the second generation stars of the complex. We propose that the star formation in the clump is either induced or being facilitated by the compression of the expanding HII region onto the inflowing filamentary material.


title: GFlowNet Foundations

abstract: Generative Flow Networks (GFlowNets) have been introduced as a method to sample a diverse set of candidates in an active learning context, with a training objective that makes them approximately sample in proportion to a given reward function. In this paper, we show a number of additional theoretical properties of GFlowNets. They can be used to estimate joint probability distributions and the corresponding marginal distributions where some variables are unspecified and, of particular interest, can represent distributions over composite objects like sets and graphs. GFlowNets amortize the work typically done by computationally expensive MCMC methods in a single but trained generative pass. They could also be used to estimate partition functions and free energies, conditional probabilities of supersets (supergraphs) given a subset (subgraph), as well as marginal distributions over all supersets (supergraphs) of a given set (graph). We introduce variations enabling the estimation of entropy and mutual information, sampling from a Pareto frontier, connections to reward-maximizing policies, and extensions to stochastic environments, continuous actions and modular energy functions.


title: DiverGAN: An Efficient and Effective Single-Stage Framework for Diverse Text-to-Image Generation

abstract: In this paper, we present an efficient and effective single-stage framework (DiverGAN) to generate diverse, plausible and semantically consistent images according to a natural-language description. DiverGAN adopts two novel word-level attention modules, i.e., a channel-attention module (CAM) and a pixel-attention module (PAM), which model the importance of each word in the given sentence while allowing the network to assign larger weights to the significant channels and pixels semantically aligning with the salient words. After that, Conditional Adaptive Instance-Layer Normalization (CAdaILN) is introduced to enable the linguistic cues from the sentence embedding to flexibly manipulate the amount of change in shape and texture, further improving visual-semantic representation and helping stabilize the training. Also, a dual-residual structure is developed to preserve more original visual features while allowing for deeper networks, resulting in faster convergence speed and more vivid details. Furthermore, we propose to plug a fully-connected layer into the pipeline to address the lack-of-diversity problem, since we observe that a dense layer will remarkably enhance the generative capability of the network, balancing the trade-off between a low-dimensional random latent code contributing to variants and modulation modules that use high-dimensional and textual contexts to strength feature maps. Inserting a linear layer after the second residual block achieves the best variety and quality. Both qualitative and quantitative results on benchmark data sets demonstrate the superiority of our DiverGAN for realizing diversity, without harming quality and semantic consistency.


title: Noise-induced aggregation of swimmers in the Kolmogorov flow

abstract: We investigate a model for the dynamics of ellipsoidal microswimmers in an externally imposed, laminar Kolmogorov flow. Through a phase-space analysis of the dynamics without noise, we find that swimmers favor either cross-stream or rotational drift, depending on their swimming speed and aspect ratio. When including noise, i.e. rotational diffusion, we find that swimmers are driven into certain parts of phase space, leading to a nonuniform steady-state distribution. This distribution exhibits a transition from swimmer aggregation in low-shear regions of the flow to aggregation in high-shear regions as the swimmer's speed, aspect ratio, and rotational diffusivity are varied. To explain the nonuniform phase-space distribution of swimmers, we apply a weak-noise averaging principle that produces a reduced description of the stochastic swimmer dynamics. Using this technique, we find that certain swimmer trajectories are more favorable than others in the presence of weak rotational diffusion. By combing this information with the phase-space speed of swimmers along each trajectory, we predict the regions of phase space where swimmers tend to accumulate. The results of the averaging technique are in good agreement with direct calculations of the steady-state distributions of swimmers. In particular, our analysis explains the transition from low-shear to high-shear aggregation.


title: Efficient global resolvent analysis via the one-way Navier-Stokes equations. Part 1. Forced response

abstract: Resolvent analysis is a powerful tool for modeling and analyzing turbulent flows and in particular provides an approximation of coherent flow structures. Despite recent algorithmic advances, computing resolvent modes for flows with more than one inhomogeneous spatial coordinate remains computationally expensive. In this two-part paper, we show how efficient and accurate approximations of resolvent modes can be obtained using a well-posed spatial marching method for flows that contain a slowly varying direction. In this first part of the paper, we derive a well-posed and convergent one-way equation describing the downstream-traveling waves supported by the linearized Navier-Stokes equations. Integrating these equations, which requires significantly less CPU and memory resources than a direct solution of the linearized Navier-Stokes equations, approximates the action of the resolvent operator on a forcing vector. This capability is leveraged in part 2 of the paper to compute approximate resolvent modes. The method is validated and demonstrated using the examples of a simple acoustics problem and a supersonic turbulent jet.


title: Microgroove convexity is critical for robust gaseous layers on hierarchically-structured superhydrophobic surfaces

abstract: Gaseous layers (plastrons) trapped on the surfaces of immersed hydrophobic surfaces are critical for their function. Fibrillar morphologies offer a natural pathway, yet they are limited to a narrow range of liquid-surface systems and are vulnerable to pressure fluctuations that irreversibly destroy the plastron. Inspired by the convexly grooved surfaces of water fern (Salvinia) leaves that support their fibrous outgrowths, we study the plastron formation on 3D-printed dual-scale surfaces with elliptical interconnected microgrooves. The groove curvature stabilizes a seed gas layer (SGL) that facilitates plastron formation and restoration for all immersed hydrophobic surfaces. Computations and theoretical calculations reveal that the SGL storage capacity that sets the plastron robustness follows from the liquid menisci adaption to the groove geometry and pressure, and it can be further tuned using separated grooves. Our study highlights groove convexity as a key morphological feature for the design of multi-scale immersed surfaces for robust superhydrophobicity.


title: Perturbation-Adapted Perturbation Theory

abstract: A new general approach is introduced for definining an optimum zero-order Hamiltonian for Rayleigh-Schr\"odinger perturbation theory. Instead of taking the operator directly from a model problem, it is constructed to be a best fit to the exact Hamiltonian within any desired functional form. When applied to many-body perturbation theory for electrons, strongly improved convergence is observed in cases where the conventional Fock hamiltonian leads to divergence or slow convergence.


title: ReaLPrune: ReRAM Crossbar-aware Lottery Ticket Pruned CNNs

abstract: Training machine learning (ML) models at the edge (on-chip training on end user devices) can address many pressing challenges including data privacy/security, increase the accessibility of ML applications to different parts of the world by reducing the dependence on the communication fabric and the cloud infrastructure, and meet the real-time requirements of AR/VR applications. However, existing edge platforms do not have sufficient computing capabilities to support complex ML tasks such as training large CNNs. ReRAM-based architectures offer high-performance yet energy efficient computing platforms for on-chip CNN training/inferencing. However, ReRAM-based architectures are not scalable with the size of the CNN. Larger CNNs have more weights, which requires more ReRAM cells that cannot be integrated in a single chip. Moreover, training larger CNNs on-chip will require higher power, which cannot be afforded by these smaller devices. Pruning is an effective way to solve this problem. However, existing pruning techniques are either targeted for inferencing only, or they are not crossbar-aware. This leads to sub-optimal hardware savings and performance benefits for CNN training on ReRAM-based architectures. In this paper, we address this problem by proposing a novel crossbar-aware pruning strategy, referred as ReaLPrune, which can prune more than 90% of CNN weights. The pruned model can be trained from scratch without any accuracy loss. Experimental results indicate that ReaLPrune reduces hardware requirements by 77.2% and accelerates CNN training by ~20X compared to unpruned CNNs. ReaLPrune also outperforms other crossbar-aware pruning techniques in terms of both performance and hardware savings. In addition, ReaLPrune is equally effective for diverse datasets and more complex CNNs


title: Efficient global resolvent analysis via the one-way Navier-Stokes equations. Part 2. Optimal response

abstract: In this study, we develop an efficient approach for approximating resolvent modes via spatial marching. Building on the methodology from Part 1, we leverage the ability of the projection-based formulation of the one-way Navier-Stokes equations (OWNS) to efficiently and accurately approximate the downstream response of the linearized Navier-Stokes equations to forcing for problems containing a slowly varying direction. Using an adjoint-based optimization framework, forcings that optimally excite a response in the flow are computed by marching the forward and adjoint OWNS equations in the downstream and upstream directions, respectively. This avoids the need to solve direct and adjoint globally-discretized equations, therefore bypassing the main computational bottleneck of a typical global resolvent calculation. The method is demonstrated for a supersonic turbulent jet at Mach 1.5 and a transitional zero-pressure-gradient flat-plate boundary layer flow at Mach 4.5, and the optimal OWNS results are validated against corresponding global calculations.


title: Relaxation time approximations in PAOFLOW 2.0

abstract: Regardless of its success, the constant relaxation time approximation has limited validity. Temperature and energy dependent effects are important to match experimental trends even in simple situations. We present the implementation of relaxation time approximation models in the calculation of Boltzmann transport in PAOFLOW 2.0 and apply those to model band-structures. In addition, using a self-consistent fitting of the model parameters to experimental conductivity data, we provide a flexible tool to extract scattering rates with high accuracy. We illustrate the approximations using simple models and then apply the method to GaAs, Si, Mg3Sb2, and CoSb3.


title: Sentiment Analysis of Microblogging dataset on Coronavirus Pandemic

abstract: Sentiment analysis can largely influence the people to get the update of the current situation. Coronavirus (COVID-19) is a contagious illness caused by the coronavirus 2 that causes severe respiratory symptoms. The lives of millions have continued to be affected by this pandemic, several countries have resorted to a full lockdown. During this lockdown, people have taken social networks to express their emotions to find a way to calm themselves down. People are spreading their sentiments through microblogging websites as one of the most preventive steps of this disease is the socialization to gain people's awareness to stay home and keep their distance when they are outside home. Twitter is a popular online social media platform for exchanging ideas. People can post their different sentiments, which can be used to aware people. But, some people want to spread fake news to frighten the people. So, it is necessary to identify the positive, negative, and neutral thoughts so that the positive opinions can be delivered to the mass people for spreading awareness to the people. Moreover, a huge volume of data is floating on Twitter. So, it is also important to identify the context of the dataset. In this paper, we have analyzed the Twitter dataset for evaluating the sentiment using several machine learning algorithms. Later, we have found out the context learning of the dataset based on the sentiments.


title: Induce, Edit, Retrieve: Language Grounded Multimodal Schema for Instructional Video Retrieval

abstract: Schemata are structured representations of complex tasks that can aid artificial intelligence by allowing models to break down complex tasks into intermediate steps. We propose a novel system that induces schemata from web videos and generalizes them to capture unseen tasks with the goal of improving video retrieval performance. Our system proceeds in three major phases: (1) Given a task with related videos, we construct an initial schema for a task using a joint video-text model to match video segments with text representing steps from wikiHow; (2) We generalize schemata to unseen tasks by leveraging language models to edit the text within existing schemata. Through generalization, we can allow our schemata to cover a more extensive range of tasks with a small amount of learning data; (3) We conduct zero-shot instructional video retrieval with the unseen task names as the queries. Our schema-guided approach outperforms existing methods for video retrieval, and we demonstrate that the schemata induced by our system are better than those generated by other models.


title: SmoothMix: Training Confidence-calibrated Smoothed Classifiers for Certified Robustness

abstract: Randomized smoothing is currently a state-of-the-art method to construct a certifiably robust classifier from neural networks against $\ell_2$-adversarial perturbations. Under the paradigm, the robustness of a classifier is aligned with the prediction confidence, i.e., the higher confidence from a smoothed classifier implies the better robustness. This motivates us to rethink the fundamental trade-off between accuracy and robustness in terms of calibrating confidences of a smoothed classifier. In this paper, we propose a simple training scheme, coined SmoothMix, to control the robustness of smoothed classifiers via self-mixup: it trains on convex combinations of samples along the direction of adversarial perturbation for each input. The proposed procedure effectively identifies over-confident, near off-class samples as a cause of limited robustness in case of smoothed classifiers, and offers an intuitive way to adaptively set a new decision boundary between these samples for better robustness. Our experimental results demonstrate that the proposed method can significantly improve the certified $\ell_2$-robustness of smoothed classifiers compared to existing state-of-the-art robust training methods.


title: Differentially Private Federated Learning on Heterogeneous Data

abstract: Federated Learning (FL) is a paradigm for large-scale distributed learning which faces two key challenges: (i) efficient training from highly heterogeneous user data, and (ii) protecting the privacy of participating users. In this work, we propose a novel FL approach (DP-SCAFFOLD) to tackle these two challenges together by incorporating Differential Privacy (DP) constraints into the popular SCAFFOLD algorithm. We focus on the challenging setting where users communicate with a "honest-but-curious" server without any trusted intermediary, which requires to ensure privacy not only towards a third-party with access to the final model but also towards the server who observes all user communications. Using advanced results from DP theory, we establish the convergence of our algorithm for convex and non-convex objectives. Our analysis clearly highlights the privacy-utility trade-off under data heterogeneity, and demonstrates the superiority of DP-SCAFFOLD over the state-of-the-art algorithm DP-FedAvg when the number of local updates and the level of heterogeneity grow. Our numerical results confirm our analysis and show that DP-SCAFFOLD provides significant gains in practice.


title: A revision to the theory of organic fiducial inference

abstract: A principle is modified that underlies the theory of organic fiducial inference as this theory was presented in an earlier paper. This modification, which is arguably a natural one to make, allows Bayesian inference to sometimes have a minor role within the theory in question and, as a consequence, allows more information from the data to be incorporated into the way a full conditional fiducial density is defined in certain cases. The new version of the principle concerned is applied to examples that were analysed previously using the older version of this principle.


title: Character Transformations for Non-Autoregressive GEC Tagging

abstract: We propose a character-based nonautoregressive GEC approach, with automatically generated character transformations. Recently, per-word classification of correction edits has proven an efficient, parallelizable alternative to current encoder-decoder GEC systems. We show that word replacement edits may be suboptimal and lead to explosion of rules for spelling, diacritization and errors in morphologically rich languages, and propose a method for generating character transformations from GEC corpus. Finally, we train character transformation models for Czech, German and Russian, reaching solid results and dramatic speedup compared to autoregressive systems. The source code is released at https://github.com/ufal/wnut2021_character_transformations_gec.


title: An Experimental Study of Latency for IEEE 802.11be Multi-link Operation

abstract: Will Multi-Link Operation (MLO) be able to improve the latency of Wi-Fi networks? MLO is one of the most disruptive MAC-layer techniques included in the IEEE 802.11be amendment. It allows a device to use multiple radios simultaneously and in a coordinated way, providing a new framework to improve the WLAN throughput and latency. In this paper, we investigate the potential latency benefits of MLO by using a large dataset containing 5 GHz spectrum occupancy measurements. Experimental results show that when the channels are symmetrically occupied, MLO can improve latency by one order of magnitude. In contrast, in asymmetrically occupied channels, MLO can sometimes be detrimental and increase latency. To address this case, we introduce Opportunistic Simultaneous Transmit and Receive (STR+) channel access and study its benefits.


title: Effects of Fe deficiency and Co substitution in polycrystalline and single crystals of Fe$_{3}$GeTe$_{2}$

abstract: Fe$_{3}$GeTe$_{2}$ is a two-dimensional van der Waals material with a ferromagnetic ground state and a maximum transition temperature $T_{\mathrm{c}}\sim225$ K. However, when Fe$_{3}$GeTe$_{2}$ is synthesized lower values of $T_{\mathrm{c}}$ are often reported. This is attributed to a deficiency in the Fe at the 2c site in the crystal structure. Here we investigate the effect of Fe deficiency and the substitution of Co for Fe on the magnetic properties of this system. We have synthesized both polycrystalline material and single crystals by chemical vapor transport and the flux method, with the largest crystals obtained using the flux method. Cobalt substitution at the Fe site is found to significantly reduce the magnetic transition temperature. Crystals of Fe$_{3}$GeTe$_{2}$ grown by chemical vapor transport with $\sim 8\%$ excess Fe in the starting materials display an optimum Fe content and magnetic transition temperature.


title: Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values

abstract: Many quantum algorithms involve the evaluation of expectation values. Optimal strategies for estimating a single expectation value are known, requiring a number of state preparations that scales with the target error $\varepsilon$ as $\mathcal{O}(1/\varepsilon)$. In this paper, we address the task of estimating the expectation values of $M$ different observables, each to within additive error $\varepsilon$, with the same $1/\varepsilon$ dependence. We describe an approach that leverages Gily\'en et al.'s quantum gradient estimation algorithm to achieve $\mathcal{O}(\sqrt{M}/\varepsilon)$ scaling up to logarithmic factors, regardless of the commutation properties of the $M$ observables. We prove that this scaling is worst-case optimal in the high-precision regime if the state preparation is treated as a black box, even when the operators are mutually commuting. We highlight the flexibility of our approach by presenting several generalizations, including a strategy for accelerating the estimation of a collection of dynamic correlation functions.