title: Image Quality Specification for Solar Telescopes

abstract: Modern large ground-based solar telescopes are invariably equipped with adaptive optics systems to enhance the high angular resolution imaging and spectroscopic capabilities in the presence of the Earth's atmospheric turbulence. The quality of the images obtained from these telescopes can not be quantified with the Strehl ratio or other metrics that are used for nighttime astronomical telescopes directly. In this paper, we propose to use the root mean square (rms) granulation contrast as a metric to quantify the image quality of ground-based solar telescopes. We obtain semi-logarithmic plots indicating the correspondence between the Strehl ratio and the rms granulation contrast for most practical values of the telescope diameters (D) and the atmospheric coherence diameters ($ r_0$), for various levels of adaptive optics compensation. We estimate the efficiency of a few working solar adaptive optics systems by comparing the results of our simulations with the Strehl ratio and rms granulation contrast published by these systems. Our results can be used in conjunction with a plausible 50 system efficiency to predict the lower bound on the rms granulation contrast expected from ground-based solar telescopes.


title: Optimus-CC: Efficient Large NLP Model Training with 3D Parallelism Aware Communication Compression

abstract: In training of modern large natural language processing (NLP) models, it has become a common practice to split models using 3D parallelism to multiple GPUs. Such technique, however, suffers from a high overhead of inter-node communication. Compressing the communication is one way to mitigate the overhead by reducing the inter-node traffic volume; however, the existing compression techniques have critical limitations to be applied for NLP models with 3D parallelism in that 1) only the data parallelism traffic is targeted, and 2) the existing compression schemes already harm the model quality too much. In this paper, we present Optimus-CC, a fast and scalable distributed training framework for large NLP models with aggressive communication compression. Optimus-CC differs from existing communication compression frameworks in the following ways: First, we compress pipeline parallel (inter-stage) traffic. In specific, we compress the inter-stage backpropagation and the embedding synchronization in addition to the existing data-parallel traffic compression methods. Second, we propose techniques to avoid the model quality drop that comes from the compression. We further provide mathematical and empirical analyses to show that our techniques can successfully suppress the compression error. Lastly, we analyze the pipeline and opt to selectively compress those traffic lying on the critical path. This further helps reduce the compression error. We demonstrate our solution on a GPU cluster, and achieve superior speedup from the baseline state-of-the-art solutions for distributed training without sacrificing the model quality.


title: Conditional not displacement: fast multi-oscillator control with a single qubit

abstract: Bosonic encoding is an approach for quantum information processing, promising lower hardware overhead by encoding in the many levels of a harmonic oscillator mode. Scaling to multiple modes requires weak interaction for independent control, yet strong interaction for fast control. Applying fast and efficient universal control on multiple modes remains an open problem. Surprisingly, we find that displacements conditioned on the state of a single qubit ancilla coupled to multiple harmonic oscillators are sufficient for universal control. We present the conditional-no operation concept, which can be used for reducing the duration of entangling gates. Within this guiding concept, we develop the conditional not displacement control method which enables fast generation and control of bosonic states in multi-mode systems weakly coupled to a single ancilla qubit. Our method is fast despite the weak ancilla coupling. The weak coupling in turn allows for excellent separability and thus independent control. We demonstrate our control on a superconducting transmon qubit weakly coupled to a multi-mode superconducting cavity. We create both entangled and separable cat-states in different modes of the multi-mode cavity, showing entangling operations at low cross-talk while maintaining independent control of the different modes. We show that the operation time is not limited by the inverse of the coupling rate, which is the typical timescale, and we exceed it by almost 2 orders of magnitude. We verify our results with an efficient method for measurement of the multi-mode characteristic function which employs our conditional not displacement. Our results inspire a new approach toward general entangling operations and allow for fast and efficient multi-mode bosonic encoding and measurement.


title: Role of Topology in Relaxation of One-Dimensional Stochastic Processes

abstract: Stochastic processes are commonly used models to describe dynamics of a wide variety of nonequilibrium phenomena ranging from electrical transport to biological motion. The transition matrix describing a stochastic process can be regarded as a non-Hermitian Hamiltonian. Unlike general non-Hermitian systems, the conservation of probability imposes additional constraints on the transition matrix, which can induce unique topological phenomena. Here, we reveal the role of topology in relaxation phenomena of classical stochastic processes. Specifically, we define a winding number that is related to topology of stochastic processes and show that it predicts the existence of a spectral gap that characterizes the relaxation time. Then, we numerically confirm that the winding number corresponds to the system-size dependence of the relaxation time and the characteristic transient behavior. One can experimentally realize such topological phenomena in magnetotactic bacteria and cell adhesions.


title: Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints

abstract: Determining the satisfiability of Boolean constraint-satisfaction problems with different types of constraints, that is hybrid constraints, is a well-studied problem with important applications. We study here a new application of hybrid Boolean constraints, which arises in quantum computing. The problem relates to constrained perfect matching in edge-colored graphs. While general-purpose hybrid constraint solvers can be powerful, we show that direct encodings of the constrained-matching problem as hybrid constraints scale poorly and special techniques are still needed. We propose a novel encoding based on Tutte's Theorem in graph theory as well as optimization techniques. Empirical results demonstrate that our encoding, in suitable languages with advanced SAT solvers, scales significantly better than a number of competing approaches on constrained-matching benchmarks. Our study identifies the necessity of designing problem-specific encodings when applying powerful general-purpose constraint solvers.


title: Implementation of the Critical Wave Groups Method with Computational Fluid Dynamics and Neural Networks

abstract: Accurate and efficient prediction of extreme ship responses continues to be a challenging problem in ship hydrodynamics. Probabilistic frameworks in conjunction with computationally efficient numerical hydrodynamic tools have been developed that allow researchers and designers to better understand extremes. However, the ability of these hydrodynamic tools to represent the physics quantitatively during extreme events is limited. Previous research successfully implemented the critical wave groups (CWG) probabilistic method with computational fluid dynamics (CFD). Although the CWG method allows for less simulation time than a Monte Carlo approach, the large quantity of simulations required is cost prohibitive. The objective of the present paper is to reduce the computational cost of implementing CWG with CFD, through the construction of long short-term memory (LSTM) neural networks. After training the models with a limited quantity of simulations, the models can provide a larger quantity of predictions to calculate the probability. The new framework is demonstrated with a 2-D midship section of the Office of Naval Research Tumblehome (ONRT) hull in Sea State 7 and beam seas at zero speed. The new framework is able to produce predictions that are representative of a purely CFD-driven CWG framework, with two orders of magnitude of computational cost savings.


title: Microwave heating as a universal method to transform confined molecules into armchair graphene nanoribbons

abstract: Armchair graphene nanoribbons (AGNRs) with sub-nanometer width are potential materials for fabrication of novel nanodevices thanks to their moderate direct band gaps. AGNRs are usually synthesized by polymerizing precursor molecules on substrate surface. However, it is time-consuming and not suitable for large-scale production. AGNRs can also be grown by transforming precursor molecules inside single-walled carbon nanotubes via furnace annealing, but the obtained AGNRs are normally twisted. In this work, microwave heating is applied for transforming precursor molecules into AGNRs. The fast heating process allows synthesizing the AGNRs in seconds. Several different molecules were successfully transformed into AGNRs, suggesting that it is a universal method. More importantly, as demonstrated by Raman spectroscopy, aberration-corrected high-resolution transmission electron microscopy and theoretical calculations, less twisted AGNRs are synthesized by the microwave heating than the furnace annealing. Our results reveal a route for rapid production of AGNRs in large scale, which would benefit future applications in novel AGNRs-based semiconductor devices.


title: Optimal stopping problem under random horizon

abstract: This paper considers a pair $(\mathbb{F},\tau)$, where $\mathbb{F}$ is a filtration representing the "public" flow of information which is available to all agents overtime, and $\tau$ is a random time which might not be an $\mathbb{F}$-stopping time. This setting covers the case of credit risk framework where $\tau$ models the default time of a firm or client, and the setting of life insurance where $\tau$ is the death time of an agent. It is clear that random times can not be observed before their occurrence. Thus the larger filtration $\mathbb{G}$, which incorporates $\mathbb{F}$ and makes $\tau$ observable, results from the progressive enlargement of $\mathbb{F}$ with $\tau$. For this informational setting, governed by $\mathbb{G}$, we analyze the optimal stopping problem in three main directions. The first direction consists of characterizing the existence of the solution to this problem in terms of $\mathbb{F}$-observable processes. The second direction lies in deriving the {\it mathematical structures} of the value process of this control problem, while the third direction singles out the associated optimal stopping problem under $\mathbb{F}$. These three aspects allow us to quantify deeply how $\tau$ impact the optimal stopping problem, while they are also vital for studying reflected backward stochastic differential equations which arise {\it naturally} from pricing and hedging of vulnerable claims.


title: Constraint on the accretion of NGC 6946 X-1 using broadband X-ray data

abstract: We analyze broadband X-ray data of NGC 6946 X-1 and probe plausible accretion scenarios in this ULX. NGC 6946 X-1 is a persistent soft source with broadband continuum spectra described by two thermal disk components. The cool accretion disk temperature $\rm T_{cool} \sim 0.2$ keV and the presence of $\sim 0.9$ keV emission/absorption broad feature suggests the evidence of optically thick wind due to super-critical accretion. The hot geometrically modified accretion disk has an inner temperature of $\rm T_{hot} \sim 2$ keV with a radial dependent profile $\rm T(r) \propto r^{-0.5}$, expected in a slim disk scenario. Further, the measurement based on a realistic inclination angle of the disk indicates that the mass of the host compact object is comparable to $\rm \sim 6-10 ~M_{\odot}$ non-rotating black hole or the system hosts a moderately magnetized neutron star with $\rm B \lesssim 2 \times 10^{11}$ G magnetic field. Overall, the detected spectral curvature, high luminosity, flux contribution from two thermal disk components, and estimated accretion rate imprint the super-Eddington accretion scenario.


title: Quantum spin Hall insulator on the honeycomb lattice induced by ferromagnetic exchange interaction

abstract: We study the many-body instabilities of correlated electrons on the half-filled honeycomb lattice with enhanced exchange coupling. The system is described by an extended Hubbard model including the next-nearest-neighbor Coulomb repulsion ($V_2$) and the nearest-neighbor exchange interaction ($J$). We use the truncated unity functional renormalization group approach to determine a schematic ground-state phase diagram with higher resolution in the parameter space of $V_2$ and $J$. In the absence of the on-site repulsion and presence of sizable next-nearest-neighbor repulsion and enhanced nearest-neighbor exchange interaction, we encounter the quantum spin Hall phase, the spin-Kekul\'{e} phase, and the three-sublattice and the incommensurate charge-density-wave phases. We propose a scheme for combining consistently the truncated unity functional renormalization group and the mean-field approximation, which is distinct from the conventional one that directly uses the renormalization-group results as an input for the mean-field calculation. This scheme is used to study in detail the quantum spin Hall phase, presenting some characteristics like the bulk gap, the Chern number and the helical edge states.


title: FUSEE: A Fully Memory-Disaggregated Key-Value Store (Extended Version)

abstract: Distributed in-memory key-value (KV) stores are embracing the disaggregated memory (DM) architecture for higher resource utilization. However, existing KV stores on DM employ a semi-disaggregated design that stores KV pairs on DM but manages metadata with monolithic metadata servers, hence still suffering from low resource efficiency on metadata servers. To address this issue, this paper proposes FUSEE, a FUlly memory-diSaggrEgated KV StorE that brings disaggregation to metadata management. FUSEE replicates metadata, i.e., the index and memory management information, on memory nodes, manages them directly on the client side, and handles complex failures under the DM architecture. To scalably replicate the index on clients, FUSEE proposes a client-centric replication protocol that allows clients to concurrently access and modify the replicated index. To efficiently manage disaggregated memory, FUSEE adopts a two-level memory management scheme that splits the memory management duty among clients and memory nodes. Finally, to handle the metadata corruption under client failures, FUSEE leverages an embedded operation log scheme to repair metadata with low log maintenance overhead. We evaluate FUSEE with both micro and YCSB hybrid benchmarks. The experimental results show that FUSEE outperforms the state-of-the-art KV stores on DM by up to 4.5 times with less resource consumption.


title: Character table sudokus

abstract: It is a fun game to complete a partial character table of a finite group. We show that one can reconstruct a missing row or column from a given table. The proof relies on deep properties of fully ramified characters. Moreover, we extend a classification of groups with a "large" character degree started by Snyder and continued by Durfee and Jensen.


title: Periodic solutions to Kobayashi--Warren--Carter systems

abstract: In this paper, a system of parabolic PDEs, called the Kobayashi--Warren--Carter system, is considered as a possible phase-field model of planar grain boundary motion. The Main Theorem is concerned with the existence of a time-periodic solution to the Kobayashi--Warren--Carter system, and the principal objective is to provide a proof without the use of a compromised assumption, which researchers have been forced to adopt in recent studies.


title: Theory of electric, magnetic, and toroidal polarizations in crystalline solids with applications to hexagonal lonsdaleite and cubic diamond

abstract: Multipolar order in bulk crystalline solids is characterized by multipole densities -- denoted as polarizations in this work -- that cannot be cleanly defined using the concepts of classical electromagnetism. Here we use group theory to overcome this difficulty and present a systematic study of electric, magnetic and toroidal multipolar order in crystalline solids. Based on our symmetry analysis, we identify five categories of polarized matter, each of which is characterized by distinct features in the electronic band structure. For example, Rashba spin splitting in electropolar bulk materials like wurtzite represents the electric dipolarization in these materials. We also develop a general formalism of indicators for individual multipole densities that provide a physical interpretation and quantification of multipolar order. Our work clarifies the relation between patterns of localized multipoles and macroscopic multipole densities they give rise to. To illustrate the general theory, we discuss its application to polarized variants of hexagonal lonsdaleite and cubic diamond structures. Our work provides a general framework for classifying and expanding current understanding of multipolar order in complex materials.


title: Ab initio Prediction of Mechanical, Electronic, Magnetic and Transport Properties of Bulk and Heterostructure of a Novel Fe-Cr based Full Heusler Chalcogenide

abstract: Using electronic structure calculations based on density functional theory, we predict and study the structural, mechanical, electronic, magnetic and transport properties of a new full Heusler chalcogenide, namely, Fe$_2$CrTe, both in bulk and heterostructure form. The system shows a ferromagnetic and half-metallic(HM) like behavior, with a very high (about 95%) spin polarization at the Fermi level, in its cubic phase. Interestingly, under tetragonal distortion, a clear minimum (with almost the same energy as the cubic phase) has also been found, at a c/a value of 1.26, which, however, shows a ferrimagnetic and fully metallic nature. The compound has been found to be dynamically stable in both the phases against the lattice vibration. The elastic properties indicate that the compound is mechanically stable in both the phases, following the stability criteria of the cubic and tetragonal phases. The elastic parameters unveil the mechanically anisotropic and ductile nature of the alloy system. Due to the HM-like behavior of the cubic phase and keeping in mind the practical aspects, we probe the effect of strain as well as substrate on various physical properties of this alloy. Transmission profile of the Fe$_2$CrTe/MgO/Fe$_2$CrTe heterojunction has been calculated to probe it as a magnetic tunneling junction (MTJ) material in both the cubic and tetragonal phases. Considerably large tunneling magnetoresistance ratio (TMR) of 1000% is observed for the tetragonal phase, which is found to be one order of magnitude larger than that of the cubic phase.


title: Finite-key security analysis of differential-phase-shift quantum key distribution

abstract: Differential-phase-shift (DPS) quantum key distribution (QKD) is one of the major QKD protocols that can be implemented with a simple setup using a laser source and a passive detection unit. Recently, an information-theoretic security proof of this protocol has been established in [npj Quant. Inf. 5, 87 (2019)] assuming the infinitely large number of emitted pulses. To implement the DPS protocol in a real-life world, it is indispensable to analyze the security with the finite number of emitted pulses. The extension of the security proof to the finite-size regime requires the accommodation of the statistical fluctuations to determine the amount of privacy amplification. In doing so, Azuma's inequality is often employed, but unfortunately we show that in the case of the DPS protocol, this results in a substantially low key rate. This low key rate is due to a loose estimation of the sum of probabilities regarding three-photon emission whose probability of occurrence is very small. The main contribution of our work is to show that this obstacle can be overcome by exploiting the recently found novel concentration inequality, Kato's inequality. As a result, the key rate of the DPS protocol is drastically improved. For instance, assuming typical experimental parameters, a 3 Mbit secret key can be generated over 77 km for 8.3 hours, which shows the feasibility of DPS QKD under a realistic setup.


title: Biases in Non-Unitary Partitions

abstract: Recently, the concept of parity bias in integer partitions has been studied by several authors. We continue this study here, but for non-unitary partitions (namely, partitions with parts greater than $1$). We prove analogous results for these restricted partitions as those that have been obtained by Kim, Kim, and Lovejoy (2020) and Kim and Kim (2021). We also look at inequalities between two classes of partitions studied by Andrews (2019) where the parts are separated by parity (either all odd parts are smaller than all even parts or vice versa).


title: Some Missed Congruences modulo powers of $2$ for $t$-colored overpartitions

abstract: Recently, Nayaka and Naika (2022) proved several congruences modulo $16$ and $32$ for $t$-colored overpartitions with $t=5,7,11$ and $13$. We extend their list using an algorithmic technique.


title: Non-degeneracy results for (multi-)pushouts of compact groups

abstract: We prove that embeddings of compact groups are equalizers, and a number of results on pushouts (and more generally, amalgamated free products) in the category of compact groups. Call a family of compact-group embeddings $H\le G_i$ algebraically sound if the corresponding group-theoretic pushout embeds in its Bohr compactification. We (a) show that a family of normal embeddings is algebraically sound in the sense that $G_i$ admit embeddings $G_i\le G$ into a compact group which agree on $H$; (b) give equivalent characterizations of coherently embeddable families of normal embeddings in representation-theoretic terms, via Clifford theory; (c) characterize those compact connected Lie groups $H$ for which all finite families of normal embeddings $H\trianglelefteq G_i$ are coherently embeddable (not having central 2-tori is a sufficient, but not necessary condition), and (d) show that families of split embeddings of compact groups are always algebraically sound.


title: Gossiped and Quantized Online Multi-Kernel Learning

abstract: In instances of online kernel learning where little prior information is available and centralized learning is unfeasible, past research has shown that distributed and online multi-kernel learning provides sub-linear regret as long as every pair of nodes in the network can communicate (i.e., the communications network is a complete graph). In addition, to manage the communication load, which is often a performance bottleneck, communications between nodes can be quantized. This letter expands on these results to non-fully connected graphs, which is often the case in wireless sensor networks. To address this challenge, we propose a gossip algorithm and provide a proof that it achieves sub-linear regret. Experiments with real datasets confirm our findings.


title: Extensions of some results of Jovovic and Dhar

abstract: We look at extensions of formulas given by Jovovic and recently proved by Dhar on integer partitions where the smallest part occurs at least $m$ times and on integer partitions with fixed differences between the largest and smallest parts where the smallest part occurs at least $k$ times. Our results extend Dhar's results for the $m=2$ and $k=1$ cases to the general cases for arbitrary $m$ and $k$. We also look at analogous results for overpartitions and $\ell$-regular partitions.


title: RD-NAS: Enhancing One-shot Supernet Ranking Ability via Ranking Distillation from Zero-cost Proxies

abstract: Neural architecture search (NAS) has made tremendous progress in the automatic design of effective neural network structures but suffers from a heavy computational burden. One-shot NAS significantly alleviates the burden through weight sharing and improves computational efficiency. Zero-shot NAS further reduces the cost by predicting the performance of the network from its initial state, which conducts no training. Both methods aim to distinguish between "good" and "bad" architectures, i.e., ranking consistency of predicted and true performance. In this paper, we propose Ranking Distillation one-shot NAS (RD-NAS) to enhance ranking consistency, which utilizes zero-cost proxies as the cheap teacher and adopts the margin ranking loss to distill the ranking knowledge. Specifically, we propose a margin subnet sampler to distill the ranking knowledge from zero-shot NAS to one-shot NAS by introducing Group distance as margin. Our evaluation of the NAS-Bench-201 and ResNet-based search space demonstrates that RD-NAS achieve 10.7\% and 9.65\% improvements in ranking ability, respectively. Our codes are available at https://github.com/pprp/CVPR2022-NAS-competition-Track1-3th-solution


title: Neighborhood Homophily-based Graph Convolutional Network

abstract: Graph neural networks (GNNs) have been proved powerful in graph-oriented tasks. However, many real-world graphs are heterophilous, challenging the homophily assumption of classical GNNs. To solve the universality problem, many studies deepen networks or concatenate intermediate representations, which does not inherently change neighbor aggregation and introduces noise. Recent studies propose new metrics to characterize the homophily, but rarely consider the correlation of the proposed metrics and models. In this paper, we first design a new metric, Neighborhood Homophily (\textit{NH}), to measure the label complexity or purity in node neighborhoods. Furthermore, we incorporate the metric into the classical graph convolutional network (GCN) architecture and propose \textbf{N}eighborhood \textbf{H}omophily-based \textbf{G}raph \textbf{C}onvolutional \textbf{N}etwork (\textbf{NHGCN}). In this framework, neighbors are grouped by estimated \textit{NH} values and aggregated from different channels, and the resulting node predictions are then used in turn to estimate and update \textit{NH} values. The two processes of metric estimation and model inference are alternately optimized to achieve better node classification. NHGCN achieves top overall performance on both homophilous and heterophilous benchmarks, with an improvement of up to 7.4\% compared to the current SOTA methods.


title: Zonal receptor distributions maximize olfactory information

abstract: The olfactory sense measures the chemical composition of the environment using a diverse array of olfactory receptors. In vertebrates, the olfactory receptors reside in a mucus layer in the nasal cavity and can thus only detect odorants that are inhaled with the airflow and dissolved in mucus. These physical processes fundamentally affect how many odorant molecules contact the receptors. We hypothesize that the olfactory system works efficiently by optimizing the placement of receptors for maximal information transmission. Using a simplified model, we capture all relevant physical processes and show that odorant concentrations generally exhibit an exponential distribution. Combining this result with information theory, we further show that receptors separated into distinct spatial zones maximize the transmitted information. Our results are consistent with experimentally observed receptors zones and might help to improve artificial smell sensors.


title: Scaling up FluidFlower results for carbon dioxide storage in geological media

abstract: The partial differential equations describing immiscible, but soluble, carbon dioxide (CO2) displacement of brine are developed including local mass-transfer effects. Scaling relationships for characteristic time among laboratory and representative storage formation conditions are found upon assumption that free-phase CO2 transport during injection is dominated by convection. The implication is that an hour in the FluidFlower (large-scale visual model) scales to hundreds of years of elapsed time in the storage formation. The scaling criteria permit extrapolation of the effects of changes in parameters and operating conditions. Interphase mass transfer allows CO2 to saturate the brine phase and such mass transfer is a significant nonequilibrium phenomenon. Significant mixing of CO2 dissolved into formation brine with original brine is found experimentally and is also predicted. The magnitude of onset time for downward migrating fingers containing CO2 is typically only a fraction of the duration of CO2 injection and in general agreement with theoretical analysis in the literature. Predictions for onset time of convective mixing at representative storage formation conditions likewise teach that the onset time for viscous fingering is significantly less than the duration of CO2 injection in some cases. The implications of this observation include that mixing of CO2 with brine and the subsequent settling due to gravity are relatively rapid and coincide with the period of active CO2 injection.


title: Effective Baselines for Multiple Object Rearrangement Planning in Partially Observable Mapped Environments

abstract: Many real-world tasks, from house-cleaning to cooking, can be formulated as multi-object rearrangement problems -- where an agent needs to get specific objects into appropriate goal states. For such problems, we focus on the setting that assumes a pre-specified goal state, availability of perfect manipulation and object recognition capabilities, and a static map of the environment but unknown initial location of objects to be rearranged. Our goal is to enable home-assistive intelligent agents to efficiently plan for rearrangement under such partial observability. This requires efficient trade-offs between exploration of the environment and planning for rearrangement, which is challenging because of long-horizon nature of the problem. To make progress on this problem, we first analyze the effects of various factors such as number of objects and receptacles, agent carrying capacity, environment layouts etc. on exploration and planning for rearrangement using classical methods. We then investigate both monolithic and modular deep reinforcement learning (DRL) methods for planning in our setting. We find that monolithic DRL methods do not succeed at long-horizon planning needed for multi-object rearrangement. Instead, modular greedy approaches surprisingly perform reasonably well and emerge as competitive baselines for planning with partial observability in multi-object rearrangement problems. We also show that our greedy modular agents are empirically optimal when the objects that need to be rearranged are uniformly distributed in the environment -- thereby contributing baselines with strong performance for future work on multi-object rearrangement planning in partially observable settings.


title: Special alternating knots with sufficiently many twist regions have no chirally cosmetic surgeries

abstract: We show that a special alternating knot with sufficiently large number (more than $63$) of twist regions has no chirally cosmetic surgeries, a pair of Dehn surgeries producing orientation-reversingly homeomorphic $3$-manifolds. In the course of proof, we provide the optimal upper bounds of the primitive finite type invariants of degree 2 and 3 that solve Willerton's conjecture.


title: Macroeconomic forecasting and sovereign risk assessment using deep learning techniques

abstract: In this study, we propose a novel approach of nowcasting and forecasting the macroeconomic status of a country using deep learning techniques. We focus particularly on the US economy but the methodology can be applied also to other economies. Specifically US economy has suffered a severe recession from 2008 to 2010 which practically breaks out conventional econometrics model attempts. Deep learning has the advantage that it models all macro variables simultaneously taking into account all interdependencies among them and detecting non-linear patterns which cannot be easily addressed under a univariate modelling framework. Our empirical results indicate that the deep learning methods have a superior out-of-sample performance when compared to traditional econometric techniques such as Bayesian Model Averaging (BMA). Therefore our results provide a concise view of a more robust method for assessing sovereign risk which is a crucial component in investment and monetary decisions.


title: Large amplitude problem of BGK model: Relaxation to quadratic nonlinearity

abstract: Bhatnagar-Gross-Krook (BGK) equation is a relaxation model of the Boltzmann equation which is widely used in place of the Boltzmann equation for the simulation of various kinetic flow problems. In this work, we study the asymptotic stability of the BGK model when the initial data is not necessarily close to the global equilibrium pointwisely. Due to the highly nonlinear structure of the relaxation operator, the argument developed to derive the bootstrap estimate for the Boltzmann equation leads to a weaker estimate in the case of the BGK model, which does not exclude the possible blow-up of the perturbation. To overcome this issue, we carry out a refined analysis of the macroscopic fields to guarantee that the system transits from a highly nonlinear regime into a quadratic nonlinear regime after a long but finite time, in which the highly nonlinear perturbative term relaxes to essentially quadratic nonlinearity.


title: PowerQuant: Automorphism Search for Non-Uniform Quantization

abstract: Deep neural networks (DNNs) are nowadays ubiquitous in many domains such as computer vision. However, due to their high latency, the deployment of DNNs hinges on the development of compression techniques such as quantization which consists in lowering the number of bits used to encode the weights and activations. Growing concerns for privacy and security have motivated the development of data-free techniques, at the expanse of accuracy. In this paper, we identity the uniformity of the quantization operator as a limitation of existing approaches, and propose a data-free non-uniform method. More specifically, we argue that to be readily usable without dedicated hardware and implementation, non-uniform quantization shall not change the nature of the mathematical operations performed by the DNN. This leads to search among the continuous automorphisms of $(\mathbb{R}_+^*,\times)$, which boils down to the power functions defined by their exponent. To find this parameter, we propose to optimize the reconstruction error of each layer: in particular, we show that this procedure is locally convex and admits a unique solution. At inference time, we show that our approach, dubbed PowerQuant, only require simple modifications in the quantized DNN activation functions. As such, with only negligible overhead, it significantly outperforms existing methods in a variety of configurations.


title: Connecting cooperative transport by ants with the physics of self-propelled particles

abstract: Paratrechina longicornis ants are known for their ability to cooperatively transport large food items. Previous studies have focused on the behavioral rules of individual ants and explained the efficient coordination using the coupled-carrier model. In contrast to this microscopic description, we instead treat the transported object as a single self-propelled particle characterized by its velocity magnitude and angle. We experimentally observe P. longicornis ants cooperatively transporting loads of varying radii. By analyzing the statistical features of the load's movement, we show that its salient properties are well captured by a set of Langevin equations describing a self-propelled particle. We relate the parameters of our macroscopic model to microscopic properties of the system. While the autocorrelation time of the velocity direction increases with group size, the autocorrelation time of the speed has a maximum at an intermediate group size. This corresponds to the critical slowdown close to the phase transition identified in the coupled-carrier model. Our findings illustrate that a self-propelled particle model can effectively characterize a system of interacting individuals.


title: A predictive physics-aware hybrid reduced order model for reacting flows

abstract: In this work, a new hybrid predictive Reduced Order Model (ROM) is proposed to solve reacting flow problems. This algorithm is based on a dimensionality reduction using Proper Orthogonal Decomposition (POD) combined with deep learning architectures. The number of degrees of freedom is reduced from thousands of temporal points to a few POD modes with their corresponding temporal coefficients. Two different deep learning architectures have been tested to predict the temporal coefficients, based on recursive (RNN) and convolutional (CNN) neural networks. From each architecture, different models have been created to understand the behavior of each parameter of the neural network. Results show that these architectures are able to predict the temporal coefficients of the POD modes, as well as the whole snapshots. The RNN shows lower prediction error for all the variables analyzed. The model was also found capable of predicting more complex simulations showing transfer learning capabilities.


title: A convolutional neural network of low complexity for tumor anomaly detection

abstract: The automated detection of cancerous tumors has attracted interest mainly during the last decade, due to the necessity of early and efficient diagnosis that will lead to the most effective possible treatment of the impending risk. Several machine learning and artificial intelligence methodologies has been employed aiming to provide trustworthy helping tools that will contribute efficiently to this attempt. In this article, we present a low-complexity convolutional neural network architecture for tumor classification enhanced by a robust image augmentation methodology. The effectiveness of the presented deep learning model has been investigated based on 3 datasets containing brain, kidney and lung images, showing remarkable diagnostic efficiency with classification accuracies of 99.33%, 100% and 99.7% for the 3 datasets respectively. The impact of the augmentation preprocessing step has also been extensively examined using 4 evaluation measures. The proposed low-complexity scheme, in contrast to other models in the literature, renders our model quite robust to cases of overfitting that typically accompany small datasets frequently encountered in medical classification challenges. Finally, the model can be easily re-trained in case additional volume images are included, as its simplistic architecture does not impose a significant computational burden.


title: Same or Different? Diff-Vectors for Authorship Analysis

abstract: We investigate the effects on authorship identification tasks of a fundamental shift in how to conceive the vectorial representations of documents that are given as input to a supervised learner. In ``classic'' authorship analysis a feature vector represents a document, the value of a feature represents (an increasing function of) the relative frequency of the feature in the document, and the class label represents the author of the document. We instead investigate the situation in which a feature vector represents an unordered pair of documents, the value of a feature represents the absolute difference in the relative frequencies (or increasing functions thereof) of the feature in the two documents, and the class label indicates whether the two documents are from the same author or not. This latter (learner-independent) type of representation has been occasionally used before, but has never been studied systematically. We argue that it is advantageous, and that in some cases (e.g., authorship verification) it provides a much larger quantity of information to the training process than the standard representation. The experiments that we carry out on several publicly available datasets (among which one that we here make available for the first time) show that feature vectors representing pairs of documents (that we here call Diff-Vectors) bring about systematic improvements in the effectiveness of authorship identification tasks, and especially so when training data are scarce (as it is often the case in real-life authorship identification scenarios). Our experiments tackle same-author verification, authorship verification, and closed-set authorship attribution; while DVs are naturally geared for solving the 1st, we also provide two novel methods for solving the 2nd and 3rd that use a solver for the 1st as a building block.


title: Design and Validation of a Multi-Arm Relocatable Manipulator for Space Applications

abstract: This work presents the computational design and validation of the Multi-Arm Relocatable Manipulator (MARM), a three-limb robot for space applications, with particular reference to the MIRROR (i.e., the Multi-arm Installation Robot for Readying ORUs and Reflectors) use-case scenario as proposed by the European Space Agency. A holistic computational design and validation pipeline is proposed, with the aim of comparing different limb designs, as well as ensuring that valid limb candidates enable MARM to perform the complex loco-manipulation tasks required. Motivated by the task complexity in terms of kinematic reachability, (self)-collision avoidance, contact wrench limits, and motor torque limits affecting Earth experiments, this work leverages on multiple state-of-art planning and control approaches to aid the robot design and validation. These include sampling-based planning on manifolds, non-linear trajectory optimization, and quadratic programs for inverse dynamics computations with constraints. Finally, we present the attained MARM design and conduct preliminary tests for hardware validation through a set of lab experiments.


title: Effects of both diffuse and collimated incident radiation on phototactic bioconvection

abstract: The linear stability of a finite-depth algal suspension is investigated numerically with particular emphasis on the effects of angle of incidence. The suspension of phototactic algae is uniformly illuminated by both diffuse and oblique collimated irradiation. The bioconvective solutions show a transition of the most unstable mode of disturbance from the stationary (overstable) to overstable (stationary) state at the variation in angle of incidence for fixed parameter ranges. Furthermore, a transition from mode 2 to mode 1 instability is noticed for some parameter values as the angle of incidence varies. Oscillatory modes of disturbance are also predicted at the increment in angle of incidence (or cell swimming speed)


title: VaTEST II: Statistical Validation of 11 TESS-Detected Exoplanets Orbiting K-type Stars

abstract: NASA's Transiting Exoplanet Survey Satellite (TESS) is an all-sky survey mission designed to find transiting exoplanets orbiting nearby bright stars. It has identified more than 329 transiting exoplanets, and almost 6,000 candidates remain unvalidated. In this manuscript, we discuss the findings from the ongoing VaTEST (Validation of Transiting Exoplanets using Statistical Tools) project, which aims to validate new exoplanets for further characterization. We validated 11 new exoplanets by examining the light curves of 24 candidates using the LATTE and TESS-Plot tools and computing the False Positive Probabilities using the statistical validation tool TRICERATOPS. These include planets suitable for atmospheric characterization using transmission spectroscopy (TOI-2194b), emission spectroscopy (TOI-3082b and TOI-5704b) and for both transmission and emission spectroscopy (TOI-672b, TOI- 1694b, and TOI-2443b); One super-Earth (TOI-2194b) orbiting a bright (V = 8.42 mag), metal-poor ([Fe/H] = -0.3720 $\pm$ 0.1) star; one short-period Neptune-like planet (TOI-5704) in the Hot Neptune Desert. In total, we validated 1 super-Earth, 7 sub-Neptunes, 1 Neptune-like, and 2 sub-Saturn or super-Neptune-like exoplanets. Additionally, we identify five likely planet candidates (TOI-323, TOI- 1180, TOI-2200, TOI-2408 and TOI-3913) which can be further studied to establish their planetary nature.


title: Fluctuations near the liquid-gas and chiral phase transitions in hadronic matter

abstract: We investigate the fluctuations of the net-baryon number density in dense hadronic matter. Chiral dynamics is modeled via the parity doublet Lagrangian, and the mean-field approximation is employed to account for chiral criticality. We focus on the qualitative properties and systematics of the second-order susceptibility of the net-baryon number density for individual positive- and negative-parity nucleons whose masses become degenerate at the chiral restoration. It is shown that the second-order susceptibility of the positive-parity state can become negative when the chiral symmetry is restored, as a natural consequence of the unique relationship of the mass to the order parameter. Moreover, we find that such negative fluctuations are indicative of approaching the critical point on the chiral phase boundary. Our results may have consequences for the interpretation of the experimental data on net-proton fluctuations in heavy-ion collisions.


title: Restricted optimal pebbling is NP-hard

abstract: Consider a distribution of pebbles on a graph. A pebbling move removes two pebbles from a vertex and place one at an adjacent vertex. A vertex is reachable under a pebble distribution if it has a pebble after the application of a sequence of pebbling moves. A pebble distribution is solvable if each vertex is reachable under it. The size of a pebble distribution is the total number of pebbles. The optimal pebbling number $\pi^*(G)$ is the size of the smallest solvable distribution. A $t$-restricted pebble distribution places at most $t$ pebbles at each vertex. The $t$-restricted optimal pebbling number $\pi_t^*(G)$ is the size of the smallest solvable $t$-restricted pebble distribution. We show that deciding whether $\pi^*_2(G)\leq k$ is NP-complete. We prove that $\pi_t^*(G)=\pi^*(G)$ if $\delta(G)\geq \frac{2|V(G)|}{3}-1$ and we show infinitely many graphs which satisfies $\delta(H)\approx \frac{1}{2}|V(H)|$ but $\pi_t^*(H)\neq\pi^*(H)$, where $\delta$ denotes the minimum degree.


title: Metric-Affine Cosmologies: Kinematics of Perfect (Ideal) Cosmological Hyperfluids and First Integrals

abstract: We consider a generic Metric-Affine Cosmological setup and classify some particularly interesting specific cases of Perfect Hyperfluids. In particular, we present the form of conservation laws for the cases of pure spin, pure dilation and pure shear fluids. We also develop the concept of an incompressible hyperfluid and pay special attention to the case of a hypermomentum preserving hyperfluid. We also give a specific example on the emergence of the spin, dilation and shear currents through matter-connection couplings. In addition, starting from the generalized acceleration equation for the scale factor including torsion and non-metricity we provide a first integral of motion relating the latter with the rest of the hyperfluid variables. These results then formalize the analysis of the non-Riemannian effects in Cosmology.


title: Image Super-Resolution using Efficient Striped Window Transformer

abstract: Transformers have achieved remarkable results in single-image super-resolution (SR). However, the challenge of balancing model performance and complexity has hindered their application in lightweight SR (LSR). To tackle this challenge, we propose an efficient striped window transformer (ESWT). We revisit the normalization layer in the transformer and design a concise and efficient transformer structure to build the ESWT. Furthermore, we introduce a striped window mechanism to model long-term dependencies more efficiently. To fully exploit the potential of the ESWT, we propose a novel flexible window training strategy that can improve the performance of the ESWT without additional cost. Extensive experiments show that ESWT outperforms state-of-the-art LSR transformers, and achieves a better trade-off between model performance and complexity. The ESWT requires fewer parameters, incurs faster inference, smaller FLOPs, and less memory consumption, making it a promising solution for LSR.


title: Context-specific kernel-based hidden Markov model for time series analysis

abstract: Traditional hidden Markov models have been a useful tool to understand and model stochastic dynamic data; in the case of non-Gaussian data, models such as mixture of Gaussian hidden Markov models can be used. However, these suffer from the computation of precision matrices and have a lot of unnecessary parameters. As a consequence, such models often perform better when it is assumed that all variables are independent, a hypothesis that may be unrealistic. Hidden Markov models based on kernel density estimation are also capable of modeling non-Gaussian data, but they assume independence between variables. In this article, we introduce a new hidden Markov model based on kernel density estimation, which is capable of capturing kernel dependencies using context-specific Bayesian networks. The proposed model is described, together with a learning algorithm based on the expectation-maximization algorithm. Additionally, the model is compared to related HMMs on synthetic and real data. From the results, the benefits in likelihood and classification accuracy from the proposed model are quantified and analyzed.


title: Non-Gaussian quantum state generation by multi-photon subtraction at the telecommunication wavelength

abstract: In the field of continuous-variable quantum information processing, non-Gaussian states with negative values of the Wigner function are crucial for the development of a fault-tolerant universal quantum computer. While several non-Gaussian states have been generated experimentally, none have been created using ultrashort optical wave packets, which are necessary for high-speed quantum computation, in the telecommunication wavelength band where mature optical communication technology is available. In this paper, we present the generation of non-Gaussian states on wave packets with a short 8-ps duration in the 1545.32 nm telecommunication wavelength band using photon subtraction up to three photons. We used a low-loss, quasi-single spatial mode waveguide optical parametric amplifier, a superconducting transition edge sensor, and a phase-locked pulsed homodyne measurement system to observe negative values of the Wigner function without loss correction up to three-photon subtraction. These results can be extended to the generation of more complicated non-Gaussian states and are a key technology in the pursuit of high-speed optical quantum computation.


title: Temperature of the hot $\alpha$-source: a guidance to probe the Bose-Einstein condensation of $\alpha$ clusters in the heavy-ion collision

abstract: Recent experimental efforts were made to explore the Bose-Einstein condensation in multi-$\alpha$ system using the heavy-ion collisions. This Letter provides a explanation why no signatures were observed and a guidance for future experiments. More precisely, a harmonic oscillator model is developed to study the multi-$\alpha$ source at or near zero temperature. The temperature and particle population of the multi-$\alpha$ sources observed in the current experiments are extracted. It is found that almost no $\alpha$ particles occupy the ground state in those multi-$\alpha$ sources. The critical temperature for the multi-$\alpha$-condensed states are predicted, which provides a guidance for the future experiments to probe the Bose-Einstein condensation of $\alpha$ clusters in the heavy-ion collisions.


title: Modulation in the motion of an autonomous molecular-machine assembly caused by the hysteresis in response to the directionality of the applied light

abstract: Living organisms show self-sustained motion, make behavioural decisions in response to their environment, and replicate themselves in a genetic manner. Recently, nanometre-sized molecular machines have been assembled to realise macroscopic systems that exhibit self-sustaining dynamics. However, it is unclear how such systems can acquire the ability to make decisions in response to their environment. We have previously reported that the behaviour of a light-driven self-oscillating crystal becomes complicated when the driving light is polarised. Here, we reveal by incorporating a theoretical analysis that the apparent complexity is due to the orientation of the crystal relative to the incident light. An additional reason for this complexity is that the components remember the polarity of the preceding light input. Our results provide a new concept, i.e., collaboration between a motor molecule to achieve self-sustaining motion and a responsive machine for storing information to realise self-governed dynamics in a multimolecular architecture.


title: What Drives Virtual Influencer's Impact?

abstract: In the midst of the influencer marketing boom, more and more companies are shifting resources from real to virtual (or computer-generated) influencers. But while virtual influencers have the potential to engage consumers and drive action, some posts resonate and boost sales, while others do not. What makes some virtual influencer posts more impactful? This work examines how including someone else in photos shapes consumer responses to virtual influencers' posts. A multimethod investigation, combining automated image and text analysis of thousands of social media posts with controlled experiments, demonstrates that companion presence boosts impact. These effects are driven by trust. Companion presence makes virtual influencers seem more human, which makes them seem more trustworthy, and thus increases the impact of their posts. Taken together, the findings shed light on how others' presence shapes responses to virtual influencer content, reveal a psychological mechanism through which companions affect consumer perceptions, and provide actionable insights for designing more impactful social media content.


title: Rotor Lattice Model of Ferroelectric Large Polarons

abstract: We present a minimal model of charge transport in hybrid perovskites, which provides an intuitive explanation for the recently proposed formation of ferroelectric large polarons. We demonstrate that short-ranged charge--rotor interactions lead to long-range ferroelectic ordering of rotors, which strongly affects the carrier mobility. In the nonperturbative regime, where our theory cannot be reduced to any of the earlier models, we predict polaron properties in good agreement with experiment. This shows the potential of simple models to reveal electronic properties of molecular materials.

categories: cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.other quant-ph


title: Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms

abstract: Empirical data plays an important role in evolutionary computation research. To make better use of the available data, ontologies have been proposed in the literature to organize their storage in a structured way. However, the full potential of these formal methods to capture our domain knowledge has yet to be demonstrated. In this work, we evaluate a performance prediction model built on top of the extension of the recently proposed OPTION ontology. More specifically, we first extend the OPTION ontology with the vocabulary needed to represent modular black-box optimization algorithms. Then, we use the extended OPTION ontology, to create knowledge graphs with fixed-budget performance data for two modular algorithm frameworks, modCMA, and modDE, for the 24 noiseless BBOB benchmark functions. We build the performance prediction model using a knowledge graph embedding-based methodology. Using a number of different evaluation scenarios, we show that a triple classification approach, a fairly standard predictive modeling task in the context of knowledge graphs, can correctly predict whether a given algorithm instance will be able to achieve a certain target precision for a given problem instance. This approach requires feature representation of algorithms and problems. While the latter is already well developed, we hope that our work will motivate the community to collaborate on appropriate algorithm representations.


title: Covariant catalysis requires correlations and good quantum reference frames degrade little

abstract: Catalysts are quantum systems that open up dynamical pathways between quantum states which are otherwise inaccessible under a given set of operational restrictions while, at the same time, they do not change their quantum state. We here consider the restrictions imposed by symmetries and conservation laws, where any quantum channel has to be covariant with respect to the unitary representation of a symmetry group, and present two results. First, for an exact catalyst to be useful, it has to build up correlations to either the system of interest or the degrees of freedom dilating the given process to covariant unitary dynamics. This explains why catalysts in pure states are useless. Second, if a quantum system ("reference frame") is used to simulate to high precision unitary dynamics (which possibly violates the conservation law) on another system via a global, covariant quantum channel, then this channel can be chosen so that the reference frame is approximately catalytic. In other words, a reference frame that simulates unitary dynamics to high precision degrades only very little.


title: ODOR: The ICPR2022 ODeuropa Challenge on Olfactory Object Recognition

abstract: The Odeuropa Challenge on Olfactory Object Recognition aims to foster the development of object detection in the visual arts and to promote an olfactory perspective on digital heritage. Object detection in historical artworks is particularly challenging due to varying styles and artistic periods. Moreover, the task is complicated due to the particularity and historical variance of predefined target objects, which exhibit a large intra-class variance, and the long tail distribution of the dataset labels, with some objects having only very few training examples. These challenges should encourage participants to create innovative approaches using domain adaptation or few-shot learning. We provide a dataset of 2647 artworks annotated with 20 120 tightly fit bounding boxes that are split into a training and validation set (public). A test set containing 1140 artworks and 15 480 annotations is kept private for the challenge evaluation.


title: Data Augmentation Alone Can Improve Adversarial Training

abstract: Adversarial training suffers from the issue of robust overfitting, which seriously impairs its generalization performance. Data augmentation, which is effective at preventing overfitting in standard training, has been observed by many previous works to be ineffective in mitigating overfitting in adversarial training. This work proves that, contrary to previous findings, data augmentation alone can significantly boost accuracy and robustness in adversarial training. We find that the hardness and the diversity of data augmentation are important factors in combating robust overfitting. In general, diversity can improve both accuracy and robustness, while hardness can boost robustness at the cost of accuracy within a certain limit and degrade them both over that limit. To mitigate robust overfitting, we first propose a new crop transformation, Cropshift, which has improved diversity compared to the conventional one (Padcrop). We then propose a new data augmentation scheme, based on Cropshift, with much improved diversity and well-balanced hardness. Empirically, our augmentation method achieves the state-of-the-art accuracy and robustness for data augmentations in adversarial training. Furthermore, when combined with weight averaging it matches, or even exceeds, the performance of the best contemporary regularization methods for alleviating robust overfitting. Code is available at: https://github.com/TreeLLi/DA-Alone-Improves-AT.


title: Probabilistic Bilevel Coreset Selection

abstract: The goal of coreset selection in supervised learning is to produce a weighted subset of data, so that training only on the subset achieves similar performance as training on the entire dataset. Existing methods achieved promising results in resource-constrained scenarios such as continual learning and streaming. However, most of the existing algorithms are limited to traditional machine learning models. A few algorithms that can handle large models adopt greedy search approaches due to the difficulty in solving the discrete subset selection problem, which is computationally costly when coreset becomes larger and often produces suboptimal results. In this work, for the first time we propose a continuous probabilistic bilevel formulation of coreset selection by learning a probablistic weight for each training sample. The overall objective is posed as a bilevel optimization problem, where 1) the inner loop samples coresets and train the model to convergence and 2) the outer loop updates the sample probability progressively according to the model's performance. Importantly, we develop an efficient solver to the bilevel optimization problem via unbiased policy gradient without trouble of implicit differentiation. We provide the convergence property of our training procedure and demonstrate the superiority of our algorithm against various coreset selection methods in various tasks, especially in more challenging label-noise and class-imbalance scenarios.


title: Fever: Optimal Responsive View Synchronisation

abstract: View synchronisation is an important component of many modern Byzantine Fault Tolerant State Machine Replication (SMR) systems in the partial synchrony model. Roughly, the efficiency of view synchronisation is measured as the word complexity and latency required for moving from being synchronised in a view of one correct leader to being synchronised in the view of the next correct leader. The efficiency of view synchronisation has emerged as a major bottleneck in the efficiency of SMR systems as a whole. A key question remained open: Do there exist view synchronisation protocols with asymptotically optimal quadratic worst-case word complexity that also obtain linear message complexity and responsiveness when moving between consecutive correct leaders? We answer this question affirmatively with a new view synchronisation protocol for partial synchrony assuming minimal clock synchronisation, called \emph{Fever}. If $n$ is the number of processors and $t$ is the largest integer $<n/3$, then Fever has resilience $t$, and in all executions with at most $0\leq f\leq t$ Byzantine parties and network delays of at most $\delta \leq \Delta$ after $GST$ (where $f$ and $\delta$ are unknown), Fever has worst-case word complexity $O(fn+n)$ and worst-case latency $O(\Delta f + \delta)$.


title: Effect of mesonic off-shell correlations in the PNJL equation of state

abstract: We study the meson contribution to the equation of state of the 2-flavor PNJL model, including the full momentum dependence of the meson polarization loops. Within the Beth-Uhlenbeck approach, we demonstrate that the contribution from the quark-antiquark continuum excitations in the spacelike region $\omega^2 - q^2 < 0$, i.e. the Landau damping, leads to an increase of the pressure for temperatures $\gtrsim 0.8\,T_c^\chi$ and a significant meson momentum cut-off dependence in the mesonic pressure and the QCD trace anomaly. We investigate the dependence of the results on the choice of the Polyakov-loop potential parameter $T_0$. From the dependence of the mesonic pressure on the current quark mass, by means of the Feynman-Hellmann theorem, we evaluate the contribution of the pion quasiparticle gas and Landau damping to the chiral condensate.


title: An effective Pila-Wilkie theorem for sets definable using Pfaffian functions, with some diophantine applications

abstract: We prove an effective version of the Pila-Wilkie Theorem for sets definable using Pfaffian functions, providing effective estimates for the number of algebraic points of bounded height and degree lying on such sets. We also prove effective versions of extensions of this result due to Pila and Habegger-Pila . In order to prove these counting results, we obtain an effective version of Yomdin-Gromov parameterization for sets defined using restricted Pfaffian functions. Furthermore, for sets defined in the restricted setting, as well as for unrestricted sub-Pfaffian sets, our effective estimates depend polynomially on the degree (one measure of complexity) of the given set. The level of uniformity present in all the estimates allows us to obtain several diophantine applications. These include an effective and uniform version of the Manin-Mumford conjecture for products of elliptic curves with complex multiplication, and an effective, uniform version of a result due to Habegger which characterizes the set of special points lying on an algebraic variety contained in a fibre power of an elliptic surface. We also show that if Andr\'e-Oort for $Y(2)^g$ can be made effective, then Andr\'e-Oort for a family of elliptic curves over $Y(2)^g$ can be made effective.


title: Physical realization of realignment criteria using structural physical approximation

abstract: Entanglement detection is an important problem in quantum information theory because quantum entanglement is a key resource in quantum information processing. Realignment criteria is a powerful tool for detection of entangled states in bipartite and multipartite quantum system. It is an important criteria for entanglement detection because it works well; not only for negative partial transpose entangled states (NPTES) but also for positive partial transpose entangled states (PPTES). Since the matrix corresponding to realignment map is indefinite so the experimental implementation of the map is an obscure task. In this work, firstly, we have approximated the realignment map to a positive map using the method of structural physical approximation (SPA) and then we have shown that the structural physical approximation of realignment map (SPA-R) is completely positive. Positivity of the constructed map is characterized using moments which can be physically measured. Next, we develop a separability criterion based on our SPA-R map in the form of an inequality and have shown that the developed criterion not only detect NPTES but also PPTES. We have provided some examples to support the results obtained. Moreover, we have analysed the error that may occur because of approximating the realignment map.


title: Photometry of LROC NAC resolved rock-rich regions on the Moon

abstract: The study of meter and sub-meter scale geological features, especially boulders and boulder fields, on the surface of airless bodies can provide insight into the evolution of the regolith and the contribution of various processes to its formation. Prior studies have examined the photometric properties of the lunar regolith surrounding young craters using image ratios. We extend this methodology to extracting surface properties, in particular the roughness characteristics, exclusive to boulder fields and the boulders that constitute them around impact craters. In this study, rock-rich regions on the Moon are investigated using photometric roughness by employing a normalised logarithmic phase ratio difference metric to measure and compare the slope of the phase curve (reflectance versus phase angle) of a rock-rich field to a rock-free field. We compare the photometric roughness of rock-rich fields on simulated images with the photometric roughness of rock-rich fields on LROC NAC images (0.5m/pixel). Using this technique, we determine that rock-rich surfaces are not necessarily photometrically rougher than rock-free areas. Additionally, we find the roughness of resolved rock fields to indicate the presence of diverse sub-mm scale rock roughness (microtopography) and, possibly, variable rock single scattering albedo. These latter properties are likely controlled by rock petrology and material response to weathering and erosion. Spatial clustering of photometrically smooth and rough boulder fields in the downrange and uprange of two craters is observed, reflecting ejecta asymmetry and possibly indicating asymmetric modification of ejecta rock surfaces during the impact excavation process.


title: Entry and leaving arcs of turnpikes: their exact computation in the calculus of variations

abstract: We settle the question of how to compute the entry and leaving arcs for turnpikes in autonomous variational problems, in the one-dimensional case using the phase space of the vector field associated to the Euler equation, and the initial/final and/or the transversality condition. The results hinge on the realization that extremals are the contours of a well-known function and that that the transversality condition is (generically) a curve. An approximation algorithm is presented and an example included for completeness.


title: Deep learning-based method for segmenting epithelial layer of tubules in histopathological images of testicular tissue

abstract: There is growing concern that male reproduction is affected by environmental chemicals. One way to determine the adverse effect of environmental pollutants is to use wild animals as monitors and evaluate testicular toxicity using histopathology. Automated methods are necessary tools in the quantitative assessment of histopathology to overcome the subjectivity of manual evaluation and accelerate the process. We propose an automated method to process histology images of testicular tissue. Segmenting the epithelial layer of the seminiferous tubule is a prerequisite for developing automated methods to detect abnormalities in tissue. We suggest an encoder-decoder fully connected convolutional neural network (F-CNN) model to segment the epithelial layer of the seminiferous tubules in histological images. Using ResNet-34 modules in the encoder adds a shortcut mechanism to avoid the gradient vanishing and accelerate the network convergence. The squeeze & excitation (SE) attention block is integrated into the encoding module improving the segmentation and localization of epithelium. We applied the proposed method for the 2-class problem where the epithelial layer of the tubule is the target class. The f-score and IoU of the proposed method are 0.85 and 0.92. Although the proposed method is trained on a limited training set, it performs well on an independent dataset and outperforms other state-of-the-art methods. The pretrained ResNet-34 in the encoder and attention block suggested in the decoder result in better segmentation and generalization. The proposed method can be applied to testicular tissue images from any mammalian species and can be used as the first part of a fully automated testicular tissue processing pipeline. The dataset and codes are publicly available on GitHub.


title: Response of germanium detectors for high-energy $\gamma$-rays by $^{27}$Al(p, $\gamma$)$^{28}$Si at Ep=992 keV

abstract: The performance of germanium detectors for high-energy $\gamma$-rays was evaluated using a 992-keV resonance in the $^{27}$Al(p, $\gamma$)$^{27}$Si reaction. The measurement was conducted at the RIKEN tandem accelerator. The energy of the excited state from the resonance was evaluated as 12540.7(2) keV. Using newly evaluated excitation energy, an energy calibration function and the photo-peak efficiency of Ge detectors up to 10.8-MeV photon were deduced. The energy accuracy is achieved at 0.3 keV for the overall energy region. This reaction provides reliable energy and efficiency standards for high-energy $\gamma$ rays.


title: Deep reinforcement learning for turbulent drag reduction in channel flows

abstract: We introduce a reinforcement learning (RL) environment to design and benchmark control strategies aimed at reducing drag in turbulent fluid flows enclosed in a channel. The environment provides a framework for computationally-efficient, parallelized, high-fidelity fluid simulations, ready to interface with established RL agent programming interfaces. This allows for both testing existing deep reinforcement learning (DRL) algorithms against a challenging task, and advancing our knowledge of a complex, turbulent physical system that has been a major topic of research for over two centuries, and remains, even today, the subject of many unanswered questions. The control is applied in the form of blowing and suction at the wall, while the observable state is configurable, allowing to choose different variables such as velocity and pressure, in different locations of the domain. Given the complex nonlinear nature of turbulent flows, the control strategies proposed so far in the literature are physically grounded, but too simple. DRL, by contrast, enables leveraging the high-dimensional data that can be sampled from flow simulations to design advanced control strategies. In an effort to establish a benchmark for testing data-driven control strategies, we compare opposition control, a state-of-the-art turbulence-control strategy from the literature, and a commonly-used DRL algorithm, deep deterministic policy gradient. Our results show that DRL leads to 43% and 46% drag reduction in a minimal and a larger channel (at a friction Reynolds number of 180), respectively, outperforming the classical opposition control by around 20 percentage points.


title: Think before you shrink: Alternatives to default shrinkage methods can improve prediction accuracy, calibration and coverage

abstract: While shrinkage is essential in high-dimensional settings, its use for low-dimensional regression-based prediction has been debated. It reduces variance, often leading to improved prediction accuracy. However, it also inevitably introduces bias, which may harm two other measures of predictive performance: calibration and coverage of confidence intervals. Much of the criticism stems from the usage of standard shrinkage methods, such as lasso and ridge with a single, cross-validated penalty. Our aim is to show that readily available alternatives can strongly improve predictive performance, in terms of accuracy, calibration or coverage. For linear regression, we use small sample splits of a large, fairly typical epidemiological data set to illustrate this. We show that usage of differential ridge penalties for covariate groups may enhance prediction accuracy, while calibration and coverage benefit from additional shrinkage of the penalties. In the logistic setting, we apply an external simulation to demonstrate that local shrinkage improves calibration with respect to global shrinkage, while providing better prediction accuracy than other solutions, like Firth's correction. The benefits of the alternative shrinkage methods are easily accessible via example implementations using \texttt{mgcv} and \texttt{r-stan}, including the estimation of multiple penalties. A synthetic copy of the large data set is shared for reproducibility.


title: Tensor-train methods for sequential state and parameter learning in state-space models

abstract: We consider sequential state and parameter learning in state-space models with intractable state transition and observation processes. By exploiting low-rank tensor-train (TT) decompositions, we propose new sequential learning methods for joint parameter and state estimation under the Bayesian framework. Our key innovation is the introduction of scalable function approximation tools such as TT for recursively learning the sequentially updated posterior distributions. The function approximation perspective of our methods offers tractable error analysis and potentially alleviates the particle degeneracy faced by many particle-based methods. In addition to the new insights into algorithmic design, our methods complement conventional particle-based methods. Our TT-based approximations naturally define conditional Knothe--Rosenblatt (KR) rearrangements that lead to filtering, smoothing and path estimation accompanying our sequential learning algorithms, which open the door to removing potential approximation bias. We also explore several preconditioning techniques based on either linear or nonlinear KR rearrangements to enhance the approximation power of TT for practical problems. We demonstrate the efficacy and efficiency of our proposed methods on several state-space models, in which our methods achieve state-of-the-art estimation accuracy and computational performance.


title: Learning Effective Strategies for Moving Target Defense with Switching Costs

abstract: Moving Target Defense (MTD) has emerged as a key technique in various security applications as it takes away the attacker's ability to perform reconnaissance for exploiting a system's vulnerabilities. However, most of the existing research in the field assumes unrealistic access to information about the attacker's motivations and/or actions when developing MTD strategies. Many of the existing approaches also assume complete knowledge regarding the vulnerabilities of a system and how each of these vulnerabilities can be exploited by an attacker. In this work, we aim to create algorithms that generate effective Moving Target Defense strategies that do not rely on prior knowledge about the attackers. Our work assumes that the only way the defender receives information about its own reward is via interaction with the attacker in a repeated game setting. Depending on the amount of information that can be obtained from the interactions, we devise two different algorithms using multi-armed bandit formulation to identify efficient strategies. We then evaluate our algorithms using data mined from the National Vulnerability Database to showcase that they match the performance of the state-of-the-art techniques, despite using a lot less amount of information.


title: Catalyst Acceleration of Error Compensated Methods Leads to Better Communication Complexity

abstract: Communication overhead is well known to be a key bottleneck in large scale distributed learning, and a particularly successful class of methods which help to overcome this bottleneck is based on the idea of communication compression. Some of the most practically effective gradient compressors, such as TopK, are biased, which causes convergence issues unless one employs a well designed {\em error compensation/feedback} mechanism. Error compensation is therefore a fundamental technique in the distributed learning literature. In a recent development, Qian et al (NeurIPS 2021) showed that the error-compensation mechanism can be combined with acceleration/momentum, which is another key and highly successful optimization technique. In particular, they developed the error-compensated loop-less Katyusha (ECLK) method, and proved an accelerated linear rate in the strongly convex case. However, the dependence of their rate on the compressor parameter does not match the best dependence obtainable in the non-accelerated error-compensated methods. Our work addresses this problem. We propose several new accelerated error-compensated methods using the {\em catalyst acceleration} technique, and obtain results that match the best dependence on the compressor parameter in non-accelerated error-compensated methods up to logarithmic terms.


title: A Comparison between RSMA, SDMA, and OMA in Multibeam LEO Satellite Systems

abstract: Low Earth orbit (LEO) satellite systems enable close to global coverage and are therefore expected to become important pillars of future communication standards. However, a particular challenge faced by LEO satellites is the high orbital velocities due to which a precise channel estimation is difficult. We model this influence as an erroneous angle of departure (AoD), which corresponds to imperfect channel state information (CSI) at the transmitter (CSIT). Poor CSIT and non-orthogonal user channels degrade the performance of space-division multiple access (SDMA) precoding by increasing inter-user interference (IUI). In contrast to SDMA, there is no IUI in orthogonal multiple access (OMA), but it requires orthogonal time or frequency resources for each user. Rate-splitting multiple access (RSMA), unifying SDMA, OMA, and non-orthogonal multiple access (NOMA), has recently been proven to be a flexible approach for robust interference management considering imperfect CSIT. In this paper, we investigate RSMA as a promising strategy to manage IUI in LEO satellite downlink systems caused by non-orthogonal user channels as well as imperfect CSIT. We evaluate the optimal configuration of RSMA depending on the geometrical constellation between the satellite and users.


title: The emergence of low-frequency dual Fano resonances in chiral twisting metamaterials

abstract: In the current work, through a finite element analysis, we demonstrate that a configuration of chiral cells having syndiotactic symmetry provides dual Fano resonances at low frequency. From the phononic dispersion and transmission response, we compare the signature provided by a composite made of chiral cells to the ones of homogeneous medium, isotactic nonchiral, and isotactic chiral beams. The study results in an innovative design of a mechanical metamaterial that induces the Fano resonance at low frequency with a relatively high quality factor. This might be a significant step forward for mechanical wave filtering and detection. Performances have been evaluated using a sensor that will be implemented as a thermometer.


title: Automated Identification of Disaster News For Crisis Management Using Machine Learning

abstract: A lot of news sources picked up on Typhoon Rai (also known locally as Typhoon Odette), along with fake news outlets. The study honed in on the issue, to create a model that can identify between legitimate and illegitimate news articles. With this in mind, we chose the following machine learning algorithms in our development: Logistic Regression, Random Forest and Multinomial Naive Bayes. Bag of Words, TF-IDF and Lemmatization were implemented in the Model. Gathering 160 datasets from legitimate and illegitimate sources, the machine learning was trained and tested. By combining all the machine learning techniques, the Combined BOW model was able to reach an accuracy of 91.07%, precision of 88.33%, recall of 94.64%, and F1 score of 91.38% and Combined TF-IDF model was able to reach an accuracy of 91.18%, precision of 86.89%, recall of 94.64%, and F1 score of 90.60%.


title: Stochastic heat equations on moving domains

abstract: In this paper, we establish the well-posedness of stochastic heat equations on moving domains, which amounts to a study of infinite dimensional interacting systems. The main difficulty is to deal with the problems caused by the time-varying state spaces and the interaction of the particle systems. The interaction still occurs even in the case of additive noise. This is in contrast to stochastic heat equations in a fixed domain.


title: Derivation of anomalous behavior from interacting oscillators in the high-temperature regime

abstract: A microscopic model of interacting oscillators, which admits two conserved quantities, volume, and energy, is investigated. We begin with a system driven by a general nonlinear potential under high-temperature regime by taking the inverse temperature of the system asymptotically small. As a consequence, one can extract a principal part (by a simple Taylor expansion argument), which is driven by the harmonic potential, and we show that previous results for the harmonic chain are covered with generality. We consider two fluctuation fields, which are defined as a linear combination of the fluctuation fields of the two conserved quantities, volume, and energy, and we show that the fluctuations of one field converge to a solution of an additive stochastic heat equation, which corresponds to the Ornstein-Uhlenbeck process, in a weak asymmetric regime, or to a solution of the stochastic Burgers equation, in a stronger asymmetric regime. On the other hand, the fluctuations of the other field cross from an additive stochastic heat equation to a fractional diffusion equation given by a skewed L\'evy process.


title: Context-aware robot control using gesture episodes

abstract: Collaborative robots became a popular tool for increasing productivity in partly automated manufacturing plants. Intuitive robot teaching methods are required to quickly and flexibly adapt the robot programs to new tasks. Gestures have an essential role in human communication. However, in human-robot-interaction scenarios, gesture-based user interfaces are so far used rarely, and if they employ a one-to-one mapping of gestures to robot control variables. In this paper, we propose a method that infers the user's intent based on gesture episodes, the context of the situation, and common sense. The approach is evaluated in a simulated table-top manipulation setting. We conduct deterministic experiments with simulated users and show that the system can even handle personal preferences of each user.


title: Spatial extreme values of vorticity and velocity gradients in two-dimensional turbulent flows

abstract: We study the distribution of spatial extrema of vorticity and the determinant of the strain rate tensor for a two-dimensional turbulent flow forced by a Kolmogorov forcing. The distribution of these quantities follow non-Gaussian behaviour and they do not fall into the Generalised Extreme value distributions. It is found that for the truncated Euler equations the spatial extrema of vorticity and strain rate tensor are well described by the Gumbel distribution. The spatial extrema for the vorticity is found to be at the core of the vortices while the velocity gradients are found near the edges of the vortices or at the shear layers in the regions between the vortices. Temporal correlations of the velocity gradients shed light on the extreme value distributions obtained for turbulence and the truncated Euler equations.


title: SN 2020uem: A Possible Thermonuclear Explosion within A Dense Circumstellar Medium (I) The Nature of Type IIn/Ia-CSM SNe from Photometry and Spectroscopy

abstract: We have performed intensive follow-up observations of a Type IIn/Ia-CSM SN (SN IIn/Ia-CSM), 2020uem, with photometry, spectroscopy, and polarimetry. In this paper, we report on the results of our observations focusing on optical/near-infrared (NIR) photometry and spectroscopy. The maximum V-band magnitude of SN 2020uem is over $-19.5$ mag. The light curves decline slowly with a rate of $\sim 0.75 {\rm ~mag}/100 {\rm ~days}$. In the late phase ($\gtrsim 300$ days), the light curves show accelerated decay ($\sim 1.2 {\rm ~mag}/100 {\rm ~days}$). The optical spectra show prominent hydrogen emission lines and broad features possibly associated with Fe-peak elements. In addition, the $\rm H\alpha$ profile exhibits a narrow P-Cygni profile with the absorption minimum of $\sim 100 {\rm ~km~s^{-1}}$. SN 2020uem shows a higher $\rm H\alpha/H\beta$ ratio ($\sim 7$) than those of SNe IIn, which suggests a denser CSM. The NIR spectrum shows the Paschen and Brackett series with continuum excess in the H and Ks bands. We conclude that the NIR excess emission originates from newly-formed carbon dust. The dust mass ($M_{\rm d}$) and temperature ($T_{\rm d}$) are derived to be $(M_{\rm d}, T_{\rm d}) \sim (4-7 \times 10^{-5} {\rm ~M_{\odot}}, 1500-1600 {\rm ~K})$. We discuss the differences and similarities between the observational properties of SNe IIn/Ia-CSM and those of other SNe Ia and interacting SNe. In particular, spectral features around $\sim 4650$ {\text \AA} and $\sim 5900$ {\text \AA} of SNe IIn/Ia-CSM are more suppressed than those of SNe Ia; these lines are possibly contributed, at least partly, by \ion{Mg}{1}] and \ion{Na}{1}, and may be suppressed by high ionization behind the reverse shock caused by the massive CSM.


title: Investigating Labeler Bias in Face Annotation for Machine Learning

abstract: In a world increasingly reliant on artificial intelligence, it is more important than ever to consider the ethical implications of artificial intelligence on humanity. One key under-explored challenge is labeler bias, which can create inherently biased datasets for training and subsequently lead to inaccurate or unfair decisions in healthcare, employment, education, and law enforcement. Hence, we conducted a study to investigate and measure the existence of labeler bias using images of people from different ethnicities and sexes in a labeling task. Our results show that participants possess stereotypes that influence their decision-making process and that labeler demographics impact assigned labels. We also discuss how labeler bias influences datasets and, subsequently, the models trained on them. Overall, a high degree of transparency must be maintained throughout the entire artificial intelligence training process to identify and correct biases in the data as early as possible.


title: Seebeck-driven transverse thermoelectric generation in magnetic hybrid bulk materials

abstract: The Seebeck-driven transverse thermoelectric generation in magnetic/thermoelectric hybrid materials (STTG) has been investigated in all-bulk hybrid materials. The transverse thermopower in a ferromagnetic Co$_2$MnGa/thermoelectric $n$-type Si hybrid bulk material with the adjusted dimensions reaches 16.0 $\mu$V/K at room temperature with the aid of the STTG contribution, which is much larger than the anomalous Nernst coefficient of the Co$_2$MnGa slab (6.8 $\mu$V/K). Although this transverse thermopower is smaller than the value for previously reported thin-film-based hybrid materials, the hybrid bulk materials exhibit much larger electrical power owing to their small internal resistance. This demonstration confirms the validity of STTG in bulk materials and clarifies its potential as a thermal energy harvester.


title: Dynamic Tangled Derivative Logic of Metric Spaces

abstract: Dynamical systems are abstract models of interaction between space and time. They are often used in fields such as physics and engineering to understand complex processes, but due to their general nature, they have found applications for studying computational processes, interaction in multi-agent systems, machine learning algorithms and other computer science related phenomena. In the vast majority of applications, a dynamical system consists of the action of a continuous 'transition function' on a metric space. In this work, we consider decidable formal systems for reasoning about such structures. Spatial logics can be traced back to the 1940's, but our work follows a more dynamic turn that these logics have taken due to two recent developments: the study of the topological mu-calculus, and the the integration of linear temporal logic with logics based on the Cantor derivative. In this paper, we combine dynamic topological logics based on the Cantor derivative and the 'next point in time' operators with an expressively complete fixed point operator to produce a combination of the topological mu-calculus with linear temporal logic. We show that the resulting logics are decidable and have a natural axiomatisation. Moreover, we prove that these logics are complete for interpretations on the Cantor space, the rational numbers, and subspaces thereof.


title: Status and prospects of the NA64 experiment at the CERN SPS

abstract: NA64 is a fixed target experiment at the CERN SPS designed as a hermetic general purpose detector to search for Dark Sector physics in missing energy events from electron/positron, hadrons, and muon scattering off nuclei. In this contribution to the FIPs 2022 workshop, we review the current status and prospects of NA64.


title: Transfer Learning for Olfactory Object Detection

abstract: We investigate the effect of style and category similarity in multiple datasets used for object detection pretraining. We find that including an additional stage of object-detection pretraining can increase the detection performance considerably. While our experiments suggest that style similarities between pre-training and target datasets are less important than matching categories, further experiments are needed to verify this hypothesis.


title: Canonical curves and Kropina metrics in Lagrangian contact geometry

abstract: We present a Fefferman-type construction from Lagrangian contact to conformal structures and examine several related topics. In particular, we concentrate on describing the canonical curves and their correspondence. We show that chains and null-chains of an integrable Lagrangian contact structure are the projections of null-geodesics of the Fefferman space. Employing the Fermat principle, we realize chains as geodesics of Kropina (pseudo-Finsler) metrics. Using recent rigidity results, we show that ``sufficiently many'' chains determine the Lagrangian contact structure. Separately, we comment on Lagrangian contact structures induced by projective structures and the special case of dimension three.


title: Cross-lingual German Biomedical Information Extraction: from Zero-shot to Human-in-the-Loop

abstract: This paper presents our project proposal for extracting biomedical information from German clinical narratives with limited amounts of annotations. We first describe the applied strategies in transfer learning and active learning for solving our problem. After that, we discuss the design of the user interface for both supplying model inspection and obtaining user annotations in the interactive environment.


title: Radar Sensing via OTFS Signaling: A Delay Doppler Signal Processing Perspective

abstract: The recently proposed orthogonal time frequency space (OTFS) modulation multiplexes data symbols in the delay-Doppler (DD) domain. Since the range and velocity, which can be derived from the delay and Doppler shifts, are the parameters of interest for radar sensing, it is natural to consider implementing DD signal processing for radar sensing. In this paper, we investigate the potential connections between the OTFS and DD domain radar signal processing. Our analysis shows that the range-Doppler matrix computing process in radar sensing is exactly the demodulation of OTFS with a rectangular pulse shaping filter. Furthermore, we propose a two-dimensional (2D) correlation-based algorithm to estimate the fractional delay and Doppler parameters for radar sensing. Simulation results show that the proposed algorithm can efficiently obtain the delay and Doppler shifts associated with multiple targets.


title: Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime

abstract: Fix a graph $G$ in which every edge is colored in some of $k\ge 2$ colors. Two vertices $u$ and $v$ are CA-connected if $u$ and $v$ may be connected using any subset of $k - 1$ colors. CA-connectivity is an equivalence relation dividing the vertex set into classes called CA-components. In two recent papers, R\'ath, Varga, Fekete, and Molontay, and Lichev and Schapira studied the size of the largest CA-component in a randomly colored random graph. The second of these works distinguished and studied three regimes (supercritical, intermediate, and subcritical) in which the largest CA-component has respectively linear, logarithmic, and bounded size. In this short note, we describe the phase transition between the intermediate and the subcritical regime.


title: Conclusion-based Counter-Argument Generation

abstract: In real-world debates, the most common way to counter an argument is to reason against its main point, that is, its conclusion. Existing work on the automatic generation of natural language counter-arguments does not address the relation to the conclusion, possibly because many arguments leave their conclusion implicit. In this paper, we hypothesize that the key to effective counter-argument generation is to explicitly model the argument's conclusion and to ensure that the stance of the generated counter is opposite to that conclusion. In particular, we propose a multitask approach that jointly learns to generate both the conclusion and the counter of an input argument. The approach employs a stance-based ranking component that selects the counter from a diverse set of generated candidates whose stance best opposes the generated conclusion. In both automatic and manual evaluation, we provide evidence that our approach generates more relevant and stance-adhering counters than strong baselines.


title: Applications and Challenges of Sentiment Analysis in Real-life Scenarios

abstract: Sentiment analysis has benefited from the availability of lexicons and benchmark datasets created over decades of research. However, its applications to the real world are a driving force for research in SA. This chapter describes some of these applications and related challenges in real-life scenarios. In this chapter, we focus on five applications of SA: health, social policy, e-commerce, digital humanities and other areas of NLP. This chapter is intended to equip an NLP researcher with the `what', `why' and `how' of applications of SA: what is the application about, why it is important and challenging and how current research in SA deals with the application. We note that, while the use of deep learning techniques is a popular paradigm that spans these applications, challenges around privacy and selection bias of datasets is a recurring theme across several applications.


title: Sequential propagation of chaos

abstract: A new class of particle systems with sequential interaction is proposed to approximate the McKean-Vlasov process that originally arises as the limit of the mean-field interacting particle system. The weighted empirical measure of this particle system is proved to converge to the law of the McKean-Vlasov process as the system grows. Based on the Wasserstein metric, quantitative propagation of chaos results are obtained for two cases: the finite time estimates under the monotonicity condition and the uniform in time estimates under the dissipation and the non-degenerate conditions. Numerical experiments are implemented to demonstrate the theoretical results.