title: Mind vs. Mouth: On Measuring Re-judge Inconsistency of Social Bias in Large Language Models

abstract: Recent researches indicate that Pre-trained Large Language Models (LLMs) possess cognitive constructs similar to those observed in humans, prompting researchers to investigate the cognitive aspects of LLMs. This paper focuses on explicit and implicit social bias, a distinctive two-level cognitive construct in psychology. It posits that individuals' explicit social bias, which is their conscious expression of bias in the statements, may differ from their implicit social bias, which represents their unconscious bias. We propose a two-stage approach and discover a parallel phenomenon in LLMs known as "re-judge inconsistency" in social bias. In the initial stage, the LLM is tasked with automatically completing statements, potentially incorporating implicit social bias. However, in the subsequent stage, the same LLM re-judges the biased statement generated by itself but contradicts it. We propose that this re-judge inconsistency can be similar to the inconsistency between human's unaware implicit social bias and their aware explicit social bias. Experimental investigations on ChatGPT and GPT-4 concerning common gender biases examined in psychology corroborate the highly stable nature of the re-judge inconsistency. This finding may suggest that diverse cognitive constructs emerge as LLMs' capabilities strengthen. Consequently, leveraging psychological theories can provide enhanced insights into the underlying mechanisms governing the expressions of explicit and implicit constructs in LLMs.


title: The non linear dynamics of retinal waves

abstract: We investigate the dynamics of stage II retinal waves via a dynamical system, grounded on biophysics, and analysed with bifurcation theory. We show how the nonlinear cells coupling and bifurcation structure explain how waves start, propagate, interact and stop. Especially, we analyse how the existence of a small region in parameter space, where dynamics returns in a recurrent way, gives rise to a very rich dynamics. In this context, we propose a non linear transport equation characterizing the waves propagation and interaction.


title: Laying foundations to quantify the "Effort of Reproducibility"

abstract: Why are some research studies easy to reproduce while others are difficult? Casting doubt on the accuracy of scientific work is not fruitful, especially when an individual researcher cannot reproduce the claims made in the paper. There could be many subjective reasons behind the inability to reproduce a scientific paper. The field of Machine Learning (ML) faces a reproducibility crisis, and surveying a portion of published articles has resulted in a group realization that although sharing code repositories would be appreciable, code bases are not the end all be all for determining the reproducibility of an article. Various parties involved in the publication process have come forward to address the reproducibility crisis and solutions such as badging articles as reproducible, reproducibility checklists at conferences (\textit{NeurIPS, ICML, ICLR, etc.}), and sharing artifacts on \textit{OpenReview} come across as promising solutions to the core problem. The breadth of literature on reproducibility focuses on measures required to avoid ir-reproducibility, and there is not much research into the effort behind reproducing these articles. In this paper, we investigate the factors that contribute to the easiness and difficulty of reproducing previously published studies and report on the foundational framework to quantify effort of reproducibility.


title: A Huber Loss Minimization Approach to Byzantine Robust Federated Learning

abstract: Federated learning systems are susceptible to adversarial attacks. To combat this, we introduce a novel aggregator based on Huber loss minimization, and provide a comprehensive theoretical analysis. Under independent and identically distributed (i.i.d) assumption, our approach has several advantages compared to existing methods. Firstly, it has optimal dependence on $\epsilon$, which stands for the ratio of attacked clients. Secondly, our approach does not need precise knowledge of $\epsilon$. Thirdly, it allows different clients to have unequal data sizes. We then broaden our analysis to include non-i.i.d data, such that clients have slightly different distributions.


title: Viscoelastic phenotyping of red blood cells

abstract: Red Blood Cells (RBCs) are the simplest cell types with complex dynamical and viscoelastic phenomenology. While the mechanical rigidity and the flickering noise of RBCs have been extensively investigated, an accurate determination of the constitutive equations of the relaxational kinetics is lacking. Here we measure the force relaxation of RBCs under different types of tensional and compressive extension-jump protocols by attaching an optically trapped bead to the RBC membrane. Relaxational kinetics follows linear response from 60pN (tensional) to -20pN (compressive) applied forces, exhibiting a triple-exponential function with three well-separated timescales over four decades (0.01-100s). While the fast timescale ($\tau_F\sim 0.02(1)s$) corresponds to the relaxation of the membrane, the intermediate and slow timescales ($\tau_I=4(1)s$; $\tau_S=70(8)s$) likely arise from the cortex dynamics and the cytosol viscosity. Relaxation is highly heterogeneous across the RBC population, yet the three relaxation times are correlated, showing dynamical scaling. Finally, we find that glucose depletion and laser illumination of RBCs lead to faster triple-exponential kinetics and RBC rigidification. Viscoelastic phenotyping is a promising dynamical biomarker applicable to other cell types and active systems.


title: On the origin of quasi-periodicity in the atmospheres of Earth, Jupiter, Saturn and the Sun

abstract: This paper explores a possible linkage between solar motion about the solar system center of mass and the quasi-periodicity evident in the pressure and temperature of planet atmospheres. We establish that dominant mid frequency range periodicity in planet atmospheres corresponds closely to the harmonic series 39.5/n = TA/n years where n = 2, 3, 4, etc. We establish that the period TA = 39.5 years is the interval between acceleration impulses experienced by the Sun as it passes close to the solar system center of mass and that the time sequence of impulses generates the spectral harmonic series TA/n that is observed in the periodicity of climate indices like the North Atlantic Oscillation and the Quasi Biennial Oscillation. We develop a model of a simple harmonic oscillator responding to periodic acceleration impulses and show that the response duplicates several features of the Quasi Biennial Oscillation. We conclude that oscillatory phenomena observed in solar activity and in planet atmosphere variability could be due to the response of the various natural oscillatory modes to impulsive Sun acceleration associated with planetary motion.


title: LORD: Leveraging Open-Set Recognition with Unknown Data

abstract: Handling entirely unknown data is a challenge for any deployed classifier. Classification models are typically trained on a static pre-defined dataset and are kept in the dark for the open unassigned feature space. As a result, they struggle to deal with out-of-distribution data during inference. Addressing this task on the class-level is termed open-set recognition (OSR). However, most OSR methods are inherently limited, as they train closed-set classifiers and only adapt the downstream predictions to OSR. This work presents LORD, a framework to Leverage Open-set Recognition by exploiting unknown Data. LORD explicitly models open space during classifier training and provides a systematic evaluation for such approaches. We identify three model-agnostic training strategies that exploit background data and applied them to well-established classifiers. Due to LORD's extensive evaluation protocol, we consistently demonstrate improved recognition of unknown data. The benchmarks facilitate in-depth analysis across various requirement levels. To mitigate dependency on extensive and costly background datasets, we explore mixup as an off-the-shelf data generation technique. Our experiments highlight mixup's effectiveness as a substitute for background datasets. Lightweight constraints on mixup synthesis further improve OSR performance.


title: Persistent learning signals and working memory without continuous attractors

abstract: Neural dynamical systems with stable attractor structures, such as point attractors and continuous attractors, are hypothesized to underlie meaningful temporal behavior that requires working memory. However, working memory may not support useful learning signals necessary to adapt to changes in the temporal structure of the environment. We show that in addition to the continuous attractors that are widely implicated, periodic and quasi-periodic attractors can also support learning arbitrarily long temporal relationships. Unlike the continuous attractors that suffer from the fine-tuning problem, the less explored quasi-periodic attractors are uniquely qualified for learning to produce temporally structured behavior. Our theory has broad implications for the design of artificial learning systems and makes predictions about observable signatures of biological neural dynamics that can support temporal dependence learning and working memory. Based on our theory, we developed a new initialization scheme for artificial recurrent neural networks that outperforms standard methods for tasks that require learning temporal dynamics. Moreover, we propose a robust recurrent memory mechanism for integrating and maintaining head direction without a ring attractor.


title: Network transformation-based analysis of biochemical systems

abstract: A dynamical system obtains a wide variety of kinetic realizations, which is advantageous for the analysis of biochemical systems. A reaction network, derived from a dynamical system, may or may not possess some properties needed for a thorough analysis. We improve and extend the work of M. Johnston \cite{JOHN2014} and Hong et al. \cite{HONG2023} on network translations to network transformations, where the network is modified while preserving the dynamical system. These transformations can shrink, extend, or retain the stoichiometric subspace. Here, we show that positive dependent network can be translated to a weakly reversible network. Using the kinetic realizations of (1) calcium signaling in the olfactory system and (2) metabolic insulin signaling, we demonstrate the benefits of transformed systems with positive deficiency for analyzing biochemical systems. Furthermore, we present an algorithm for a network transformation of a weakly reversible non-complex factorizable kinetic (NFK) system to a weakly reversible complex factorizable kinetic (CFK) system, thereby enhancing the Subspace Coincidence Theorem for NFK systems of Nazareno et al. \cite{NAZA2019}. Finally, using the transformed kinetic realization of monolignol biosynthesis in \textit{Populus xylem}, we study the structural and kinetic properties of transformed systems,including the invariance of concordance and variation of injectivity and mono-/multi-stationarity under network transformation.


title: Grounded Entity-Landmark Adaptive Pre-training for Vision-and-Language Navigation

abstract: Cross-modal alignment is one key challenge for Vision-and-Language Navigation (VLN). Most existing studies concentrate on mapping the global instruction or single sub-instruction to the corresponding trajectory. However, another critical problem of achieving fine-grained alignment at the entity level is seldom considered. To address this problem, we propose a novel Grounded Entity-Landmark Adaptive (GELA) pre-training paradigm for VLN tasks. To achieve the adaptive pre-training paradigm, we first introduce grounded entity-landmark human annotations into the Room-to-Room (R2R) dataset, named GEL-R2R. Additionally, we adopt three grounded entity-landmark adaptive pre-training objectives: 1) entity phrase prediction, 2) landmark bounding box prediction, and 3) entity-landmark semantic alignment, which explicitly supervise the learning of fine-grained cross-modal alignment between entity phrases and environment landmarks. Finally, we validate our model on two downstream benchmarks: VLN with descriptive instructions (R2R) and dialogue instructions (CVDN). The comprehensive experiments show that our GELA model achieves state-of-the-art results on both tasks, demonstrating its effectiveness and generalizability.


title: Sterile Neutrino Portal Dark Matter from Semi-Production

abstract: In this paper, we study the feeble sterile neutrino portal dark matter under the $Z_3$ symmetry. The dark sector consists of one fermion singlet $\chi$ and one scalar singlet $\chi$, which transforms as $\chi\to e^{i2\pi/3}\chi, \phi\to e^{i2\pi/3}\phi$ under the $Z_3$ symmetry. Regarding fermion singlet $\chi$ as the dark matter candidate, the new interaction terms $y_\chi \phi \bar{\chi^c}\chi$ and $\mu\phi^3/2$ could induce various new production channels. For instance, when $m_\phi>2m_\chi$, the pair decay $\phi\to\chi\chi$ could be the dominant channel, rather than the delayed decay $\phi\to\chi\nu$. Another appealing scenario is when the dark sector is initially produced through the scattering process as $NN\to\chi\chi, NN\to\phi\phi,h\nu\to\chi\phi$, then the semi-production processes $N \chi\to\phi\phi, N\phi\to\phi\chi, N\chi\to\chi\chi$ could lead to the exponential growth of dark sector abundances. The phenomenology of sterile neutrino and the cosmological impact of the dark scalar are also considered in the $Z_3$ symmetric model.


title: Stability threshold of the 2D Couette flow in a homogeneous magnetic field using symmetric variables

abstract: We consider a 2D incompressible and electrically conducting fluid in the domain $\mathbb{T}\times\mathbb{R}$. The aim is to quantify stability properties of the Couette flow $(y,0)$ with a constant homogenous magnetic field $(\beta,0)$ when $|\beta|>1/2$. The focus lies on the regime with small fluid viscosity $\nu$, magnetic resistivity $\mu$ and we assume that the magnetic Prandtl number satisfies $\mu^2\lesssim\mathrm{Pr}_{\mathrm{m}}=\nu/\mu\leq 1$. We establish that small perturbations around this steady state remain close to it, provided their size is of order $\varepsilon\ll\nu^{2/3}$ in $H^N$ with $N$ large enough. Additionally, the vorticity and current density experience a transient growth of order $\nu^{-1/3}$ while converging exponentially fast to an $x$-independent state after a time-scale of order $\nu^{-1/3}$. The growth is driven by an inviscid mechanism, while the subsequent exponential decay results from the interplay between transport and diffusion, leading to the dissipation enhancement. A key argument to prove these results is to reformulate the system in terms of symmetric variables, inspired by the study of inhomogeneous fluid, to effectively characterize the system's dynamic behavior.


title: Self-supervised Learning of Implicit Shape Representation with Dense Correspondence for Deformable Objects

abstract: Learning 3D shape representation with dense correspondence for deformable objects is a fundamental problem in computer vision. Existing approaches often need additional annotations of specific semantic domain, e.g., skeleton poses for human bodies or animals, which require extra annotation effort and suffer from error accumulation, and they are limited to specific domain. In this paper, we propose a novel self-supervised approach to learn neural implicit shape representation for deformable objects, which can represent shapes with a template shape and dense correspondence in 3D. Our method does not require the priors of skeleton and skinning weight, and only requires a collection of shapes represented in signed distance fields. To handle the large deformation, we constrain the learned template shape in the same latent space with the training shapes, design a new formulation of local rigid constraint that enforces rigid transformation in local region and addresses local reflection issue, and present a new hierarchical rigid constraint to reduce the ambiguity due to the joint learning of template shape and correspondences. Extensive experiments show that our model can represent shapes with large deformations. We also show that our shape representation can support two typical applications, such as texture transfer and shape editing, with competitive performance. The code and models are available at https://iscas3dv.github.io/deformshape


title: SICNN: Soft Interference Cancellation Inspired Neural Network Equalizers

abstract: In recent years data-driven machine learning approaches have been extensively studied to replace or enhance traditionally model-based processing in digital communication systems. In this work, we focus on equalization and propose a novel neural network (NN-)based approach, referred to as SICNN. SICNN is designed by deep unfolding a model-based iterative soft interference cancellation (SIC) method. It eliminates the main disadvantages of its model-based counterpart, which suffers from high computational complexity and performance degradation due to required approximations. We present different variants of SICNN. SICNNv1 is specifically tailored to single carrier frequency domain equalization (SC-FDE) systems, the communication system mainly regarded in this work. SICNNv2 is more universal and is applicable as an equalizer in any communication system with a block-based data transmission scheme. Moreover, for both SICNNv1 and SICNNv2, we present versions with highly reduced numbers of learnable parameters. Another contribution of this work is a novel approach for generating training datasets for NN-based equalizers, which significantly improves their performance at high signal-to-noise ratios. We compare the bit error ratio performance of the proposed NN-based equalizers with state-of-the-art model-based and NN-based approaches, highlighting the superiority of SICNNv1 over all other methods for SC-FDE. Exemplarily, to emphasize its universality, SICNNv2 is additionally applied to a unique word orthogonal frequency division multiplexing (UW-OFDM) system, where it achieves state-of-the-art performance. Furthermore, we present a thorough complexity analysis of the proposed NN-based equalization approaches, and we investigate the influence of the training set size on the performance of NN-based equalizers.


title: Elliptic genera from classical error-correcting codes

abstract: We consider chiral fermionic conformal field theories constructed from classical error-correcting codes and provide a systematic way of computing their elliptic genera. We exploit the $\mathrm{U}(1)$ current of the $\mathcal{N}=2$ superconformal algebra to obtain the $\mathrm{U}(1)$-graded partition function that is invariant under the modular transformation and the spectral flow. We demonstrate our method by constructing extremal $\mathcal{N}=2$ elliptic genera from classical codes for relatively small central charges. Also, we give near-extremal elliptic genera and decompose them into $\mathcal{N}=2$ superconformal characters.


title: No Polynomial Kernels for Knapsack

abstract: This paper focuses on kernelization algorithms for the fundamental Knapsack problem. A kernelization algorithm (or kernel) is a polynomial-time reduction from a problem onto itself, where the output size is bounded by a function of some problem-specific parameter. Such algorithms provide a theoretical model for data reduction and preprocessing and are central in the area of parameterized complexity. In this way, a kernel for Knapsack for some parameter $k$ reduces any instance of Knapsack to an equivalent instance of size at most $f(k)$ in polynomial time, for some computable function $f(\cdot)$. When $f(k)=k^{O(1)}$ then we call such a reduction a polynomial kernel. Our study focuses on two natural parameters for Knapsack: The number of different item weights $w_{\#}$, and the number of different item profits $p_{\#}$. Our main technical contribution is a proof showing that Knapsack does not admit a polynomial kernel for any of these two parameters under standard complexity-theoretic assumptions. Our proof discovers an elaborate application of the standard kernelization lower bound framework, and develops along the way novel ideas that should be useful for other problems as well. We complement our lower bounds by showing the Knapsack admits a polynomial kernel for the combined parameter $w_{\#}+p_{\#}$.


title: Characterizing existence of certain ultrafilters

abstract: Following Baumgartner [J. Symb. Log. 60 (1995), no. 2], for an ideal $\mathcal{I}$ on $\omega$, we say that an ultrafilter $\mathcal{U}$ on $\omega$ is an $\mathcal{I}$-ultrafilter if for every function $f:\omega\to\omega$ there is $A\in \mathcal{U}$ with $f[A]\in \mathcal{I}$. If there is an $\mathcal{I}$-ultrafilter which is not a $\mathcal{J}$-ultrafilter, then $\mathcal{I}$ is not below $\mathcal{J}$ in the Kat\v{e}tov order $\leq_{K}$ (i.e. for every function $f:\omega\to\omega$ there is $A\in \mathcal{I}$ with $f^{-1}[A]\notin \mathcal{J}$). On the other hand, in general $\mathcal{I}\not\leq_{K}\mathcal{J}$ does not imply that existence of an $\mathcal{I}$-ultrafilter which is not a $\mathcal{J}$-ultrafilter is consistent. We provide some sufficient conditions on ideals to obtain the equivalence: $\mathcal{I}\not\leq_{K}\mathcal{J}$ if and only if it is consistent that there exists an $\mathcal{I}$-ultrafilter which is not a $\mathcal{J}$-ultrafilter. In some cases when the Kat\v{e}tov order is not enough for the above equivalence, we provide other conditions for which a similar equivalence holds. We are mainly interested in the cases when the family of all $\mathcal{I}$-ultrafilters or $\mathcal{J}$-ultrafilters coincides with some known family of ultrafilters: P-points, Q-points or selective ultrafilters (a.k.a. Ramsey ultrafilters). In particular, our results provide a characterization of Borel ideals $\mathcal{I}$ which can be used to characterize P-points as $\mathcal{I}$-ultrafilters. Moreover, we introduce a cardinal invariant which is used to obtain a sufficient condition for the existence of an $\mathcal{I}$-ultrafilter which is not a $\mathcal{I}$-ultrafilter. Finally, we prove some new results concerning existence of certain ultrafilters under various set-theoretic assumptions.


title: Logic-induced Diagnostic Reasoning for Semi-supervised Semantic Segmentation

abstract: Recent advances in semi-supervised semantic segmentation have been heavily reliant on pseudo labeling to compensate for limited labeled data, disregarding the valuable relational knowledge among semantic concepts. To bridge this gap, we devise LogicDiag, a brand new neural-logic semi-supervised learning framework. Our key insight is that conflicts within pseudo labels, identified through symbolic knowledge, can serve as strong yet commonly ignored learning signals. LogicDiag resolves such conflicts via reasoning with logic-induced diagnoses, enabling the recovery of (potentially) erroneous pseudo labels, ultimately alleviating the notorious error accumulation problem. We showcase the practical application of LogicDiag in the data-hungry segmentation scenario, where we formalize the structured abstraction of semantic concepts as a set of logic rules. Extensive experiments on three standard semi-supervised semantic segmentation benchmarks demonstrate the effectiveness and generality of LogicDiag. Moreover, LogicDiag highlights the promising opportunities arising from the systematic integration of symbolic reasoning into the prevalent statistical, neural learning approaches.


title: Turbulence dynamics and flow speeds in the inner solar corona: Results from radio-sounding experiments by the Akatsuki spacecraft

abstract: The solar inner corona is a region that plays a critical role in energizing the solar wind and propelling it to supersonic and supra-Alfvenic velocities. Despite its importance, this region remains poorly understood because of being least explored due to observational limitations. The coronal radio sounding technique in this context becomes useful as it helps in providing information in parts of this least explored region. To shed light on the dynamics of the solar wind in the inner corona, we conducted a study using data obtained from coronal radio-sounding experiments carried out by the Akatsuki spacecraft during the 2021 Venus-solar conjunction event. By analyzing X-band radio signals recorded at two ground stations (IDSN in Bangalore and UDSC in Japan), we investigated plasma turbulence characteristics and estimated flow speed measurements based on isotropic quasi-static turbulence models. Our analysis revealed that the speed of the solar wind in the inner corona (at heliocentric distances from 5 to 13 solar radii), ranging from 220-550 km/sec, was higher than the expected average flow speeds in this region. By integrating our radio-sounding results with EUV images of the solar disk, we gained a unique perspective on the properties and energization of high-velocity plasma streams originating from coronal holes. We tracked the evolution of fast solar wind streams emanating from an extended coronal hole as they propagated to increasing heliocentric distances. Our study provides unique insights into the least-explored inner coronal region by corroborating radio sounding results with EUV observations of the corona.


title: Thermodynamic Bifurcations of Boiling in Solid-State Nanopores

abstract: Boiling heat transfer is the basis of many commonly used cooling techniques. In cooling of electronic devices, for example, it is desirable to further miniaturize heat exchangers to achieve higher heat transfer, and thus it is necessary to understand boiling phenomena on shorter spatial and temporal scales. This is especially challenging at the nanometer scale because conventional imaging techniques cannot capture the dynamics of nanobubbles, owing to the Abbe diffraction limit. Here in this research, we utilize the nanopore Joule heating system that enables the generation of nanobubbles and simultaneous diagnosis of their nanosecond resolution dynamics using resistive pulse sensing. When a bias voltage is applied across a silicon nitride nanopore immersed in an aqueous salt solution, Joule heat is generated owing to the flow of ionic current. With increasing voltage, the Joule heating intensifies, and the temperature and entropy production in the pore increase. Our sensing results show that nanopore boiling follows the theory of minimum entropy production and attempts to settle to a minimum dissipative state. This results in two boiling bifurcations corresponding to the transition between different boiling states. These characteristics of nanopore boiling are represented by an "M"-shaped boiling curve, experimentally obtained from the Joule heat variation with the applied voltage. A theoretical framework is proposed to model the thermodynamics of nanopore bubbles and estimate the system dissipation which explains the four arms of the "M"-shaped boiling curve. The present study reveals that the utilization of nanopore boiling as a benchmark platform offers a valuable means for investigating the intricate boiling phenomenon and its correlation with nanoscale bubble dynamics. This would provide fundamental insights into the chaotic transition boiling regime, which is least understood.

categories: physics.flu-dyn cond-mat.soft nlin.AO physics.app-ph


title: Long range SYK model and boundary SYK model

abstract: We study a class of long-range solvable models in IR limit which corresponds to a one-dimensional long-range conformal manifold. This class of long-range model can be interpreted as the non-unitary interpolation between the Sachdev-Ye-Kiteav-like model and the free theory. We investigate the chaos and information scrambling of the model by analyzing its out-of-time order correlators. We find the suppression of the Lyapunov exponent by the long-range interaction and a slowdown in butterfly velocity in the emergent light cone which can be interpreted as the contribution from the anomalous dimension of the stress tensor in the spectrum. We further study a Yukawa-SYK model located in a 3-dimensional boundary with a free field living in a 4-dimensional bulk. The boundary IR spectrum of the model contains a tower of the spinning operators protected by the higher spin symmetry of the bulk. We evaluate the central charge and the Lyapunov exponent of the model.


title: Exploiting Time-Frequency Conformers for Music Audio Enhancement

abstract: With the proliferation of video platforms on the internet, recording musical performances by mobile devices has become commonplace. However, these recordings often suffer from degradation such as noise and reverberation, which negatively impact the listening experience. Consequently, the necessity for music audio enhancement (referred to as music enhancement from this point onward), involving the transformation of degraded audio recordings into pristine high-quality music, has surged to augment the auditory experience. To address this issue, we propose a music enhancement system based on the Conformer architecture that has demonstrated outstanding performance in speech enhancement tasks. Our approach explores the attention mechanisms of the Conformer and examines their performance to discover the best approach for the music enhancement task. Our experimental results show that our proposed model achieves state-of-the-art performance on single-stem music enhancement. Furthermore, our system can perform general music enhancement with multi-track mixtures, which has not been examined in previous work.


title: PoseSync: Robust pose based video synchronization

abstract: Pose based video sychronization can have applications in multiple domains such as gameplay performance evaluation, choreography or guiding athletes. The subject's actions could be compared and evaluated against those performed by professionals side by side. In this paper, we propose an end to end pipeline for synchronizing videos based on pose. The first step crops the region where the person present in the image followed by pose detection on the cropped image. This is followed by application of Dynamic Time Warping(DTW) on angle/ distance measures between the pose keypoints leading to a scale and shift invariant pose matching pipeline.


title: Effect of Mindfulness and Mindful Art on Beginners and Experienced Meditators

abstract: Mindfulness meditation has been proven to be effective in treating a range of mental and physical conditions. Mindful Art is a type of mindfulness meditation that comprises sessions of drawing, painting and sculpturing with mindfulness for a given length of time. To date, the efficacy of mindful art has not been systematically studied. In this paper, we describe an experimental pilot study on two groups of participants, a beginner group of 21 participants and an experienced meditation group of 9 participants, who had previously practiced mindfulness meditation for more than one year. The beginner group was instructed in mindfulness sitting and moving meditation, while the experienced group was instructed in mindful art making in addition to mindfulness meditation. The instructions were delivered remotely over Tencent Conference and WeChat. The sessions were of 90 minutes duration each, twice per week, with 45 minutes of home practice daily and the length of the study was 21 days. The blood pressure, pulse rate and breathing rates, as well as the subjective degree of relaxation were recorded at every session. At the end of the study, the experienced group reported higher average difference in breath rate and relaxation within each session, while the beginner group reported a greater degree of improvement in breath rate and relaxation over the period of the study, although their scores were lower on average than the experienced group.


title: The gamma-ray burst arising from neutrino pair annihilation in the static and spherically symmetric black-hole-like wormholes

abstract: We look into the neutrino-antineutrino pair ($\nu+\bar{\nu}\longrightarrow e^{-}+e^{+}$) annihilation in the Damour-Solodukhin wormhole spacetime whose metric component involves a shift in contrast to the similar black hole. The deep analysis of the surface temperature of the accretion disk of static, spherically symmetric black-hole-like wormholes from R. Kh. Karimov et.al. reveals that the accretion disks of the wormholes are hotter than that of comparable black holes, indicating that the wormholes accretion disk can release neutrinos. Further we investigate the energy deposition rate from the neutrino pair annihilation around the Damour-Solodukhin wormhole thought as a mimicker of Schwarzschild black hole. By comparison made between the black-hole-like wormhole and the similar black hole, we demonstrate that the wormhole's accretion disk drawing the annihilation can become a source of gamma-ray burst although the more significant deviation from the similar black hole reduces the emitted power slightly. The ratio of energy deposition per unit time from the annihilation surrounding the accretion disk of the Damour-Solodukhin wormhole over the emitting power of black hole might alter noticeably depending on how slightly the metrics of the wormhole differ from the black hole spacetime.


title: Parametric Investigation on Different Bone Densities to avoid Thermal Necrosis during Bone Drilling Process

abstract: Bone drilling is a universal surgical procedure commonly used for internal fracture fixation, implant placement, or reconstructive surgery in orthopedics and dentistry. The increased temperature during such treatment increases the risk of thermal penetration of the bone, which may delay healing or compromise the fixation's integrity. Thus, avoiding penetration during bone drilling is critical to ensuring the implant's stability, which needs surgical drills with an optimized design. Bovine femur and mandible bones are chosen as the work material since human bones are not available and are the closest animal bone to human bone in terms of properties. In the present study, the Taguchi fractional factorial approach was used to determine the best design of surgical drills by comparing the drilling properties (i.e., signal-to-noise ratio and temperature rise). The control factors (spindle speed, drill bit diameter, drill site depth, and their levels) were arranged in an L9 orthogonal array. Drilling experiments were done using nine experimental drills with three repetitions. The findings of this study indicate that the ideal values of the surgical drill's three parameters combination (S1D1Di2) and their percentage contribution depend on the parameters' drilling levels. However, the result shows that the spindle speed has the highest temperature effect among other parameters in both (femur and mandible) bones.


title: PromptMRG: Diagnosis-Driven Prompts for Medical Report Generation

abstract: Automatic medical report generation (MRG) is of great research value as it has the potential to relieve radiologists from the heavy burden of report writing. Despite recent advancements, accurate MRG remains challenging due to the need for precise clinical understanding and disease identification. Moreover, the imbalanced distribution of diseases makes the challenge even more pronounced, as rare diseases are underrepresented in training data, making their diagnostic performance unreliable. To address these challenges, we propose diagnosis-driven prompts for medical report generation (PromptMRG), a novel framework that aims to improve the diagnostic accuracy of MRG with the guidance of diagnosis-aware prompts. Specifically, PromptMRG is based on encoder-decoder architecture with an extra disease classification branch. When generating reports, the diagnostic results from the classification branch are converted into token prompts to explicitly guide the generation process. To further improve the diagnostic accuracy, we design cross-modal feature enhancement, which retrieves similar reports from the database to assist the diagnosis of a query image by leveraging the knowledge from a pre-trained CLIP. Moreover, the disease imbalanced issue is addressed by applying an adaptive logit-adjusted loss to the classification branch based on the individual learning status of each disease, which overcomes the barrier of text decoder's inability to manipulate disease distributions. Experiments on two MRG benchmarks show the effectiveness of the proposed method, where it obtains state-of-the-art clinical efficacy performance on both datasets. The code is available at https://github.com/jhb86253817/PromptMRG.


title: APLA: Additional Perturbation for Latent Noise with Adversarial Training Enables Consistency

abstract: Diffusion models have exhibited promising progress in video generation. However, they often struggle to retain consistent details within local regions across frames. One underlying cause is that traditional diffusion models approximate Gaussian noise distribution by utilizing predictive noise, without fully accounting for the impact of inherent information within the input itself. Additionally, these models emphasize the distinction between predictions and references, neglecting information intrinsic to the videos. To address this limitation, inspired by the self-attention mechanism, we propose a novel text-to-video (T2V) generation network structure based on diffusion models, dubbed Additional Perturbation for Latent noise with Adversarial training (APLA). Our approach only necessitates a single video as input and builds upon pre-trained stable diffusion networks. Notably, we introduce an additional compact network, known as the Video Generation Transformer (VGT). This auxiliary component is designed to extract perturbations from the inherent information contained within the input, thereby refining inconsistent pixels during temporal predictions. We leverage a hybrid architecture of transformers and convolutions to compensate for temporal intricacies, enhancing consistency between different frames within the video. Experiments demonstrate a noticeable improvement in the consistency of the generated videos both qualitatively and quantitatively.


title: A Greedy Approach for Offering to Telecom Subscribers

abstract: Customer retention or churn prevention is a challenging task of a telecom operator. One of the effective approaches is to offer some attractive incentive or additional services or money to the subscribers for keeping them engaged and make sure they stay in the operator's network for longer time. Often, operators allocate certain amount of monetary budget to carry out the offer campaign. The difficult part of this campaign is the selection of a set of customers from a large subscriber-base and deciding the amount that should be offered to an individual so that operator's objective is achieved. There may be multiple objectives (e.g., maximizing revenue, minimizing number of churns) for selection of subscriber and selection of an offer to the selected subscriber. Apart from monetary benefit, offers may include additional data, SMS, hots-spot tethering, and many more. This problem is known as offer optimization. In this paper, we propose a novel combinatorial algorithm for solving offer optimization under heterogeneous offers by maximizing expected revenue under the scenario of subscriber churn, which is, in general, seen in telecom domain. The proposed algorithm is efficient and accurate even for a very large subscriber-base.


title: The incompressible Navier-Stokes-Fourier-Maxwell system limits of the Vlasov-Maxwell-Boltzmann system for soft potentials: the noncutoff cases and cutoff cases

abstract: We obtain the global-in-time and uniform in Knudsen number $\epsilon$ energy estimate for the cutoff and non-cutoff scaled Vlasov-Maxwell-Boltzmann system for the soft potential. For the non-cutoff soft potential cases, our analysis relies heavily on additional dissipative mechanisms with respect to velocity, which are brought about by the strong angular singularity hypothesis, i.e. $\frac12\leq s<1$. In the case of cutoff cases, our proof relies on two new kinds of weight functions and complex construction of energy functions, and here we ask $\gamma\geq-1$. As a consequence, we justify the incompressible Navier-Stokes-Fourier-Maxwell equations with Ohm's law limit.


title: HR-Pro: Point-supervised Temporal Action Localization via Hierarchical Reliability Propagation

abstract: Point-supervised Temporal Action Localization (PSTAL) is an emerging research direction for label-efficient learning. However, current methods mainly focus on optimizing the network either at the snippet-level or the instance-level, neglecting the inherent reliability of point annotations at both levels. In this paper, we propose a Hierarchical Reliability Propagation (HR-Pro) framework, which consists of two reliability-aware stages: Snippet-level Discrimination Learning and Instance-level Completeness Learning, both stages explore the efficient propagation of high-confidence cues in point annotations. For snippet-level learning, we introduce an online-updated memory to store reliable snippet prototypes for each class. We then employ a Reliability-aware Attention Block to capture both intra-video and inter-video dependencies of snippets, resulting in more discriminative and robust snippet representation. For instance-level learning, we propose a point-based proposal generation approach as a means of connecting snippets and instances, which produces high-confidence proposals for further optimization at the instance level. Through multi-level reliability-aware learning, we obtain more reliable confidence scores and more accurate temporal boundaries of predicted proposals. Our HR-Pro achieves state-of-the-art performance on multiple challenging benchmarks, including an impressive average mAP of 60.3% on THUMOS14. Notably, our HR-Pro largely surpasses all previous point-supervised methods, and even outperforms several competitive fully supervised methods. Code will be available at https://github.com/pipixin321/HR-Pro.


title: Cross-Video Contextual Knowledge Exploration and Exploitation for Ambiguity Reduction in Weakly Supervised Temporal Action Localization

abstract: Weakly supervised temporal action localization (WSTAL) aims to localize actions in untrimmed videos using video-level labels. Despite recent advances, existing approaches mainly follow a localization-by-classification pipeline, generally processing each segment individually, thereby exploiting only limited contextual information. As a result, the model will lack a comprehensive understanding (e.g. appearance and temporal structure) of various action patterns, leading to ambiguity in classification learning and temporal localization. Our work addresses this from a novel perspective, by exploring and exploiting the cross-video contextual knowledge within the dataset to recover the dataset-level semantic structure of action instances via weak labels only, thereby indirectly improving the holistic understanding of fine-grained action patterns and alleviating the aforementioned ambiguities. Specifically, an end-to-end framework is proposed, including a Robust Memory-Guided Contrastive Learning (RMGCL) module and a Global Knowledge Summarization and Aggregation (GKSA) module. First, the RMGCL module explores the contrast and consistency of cross-video action features, assisting in learning more structured and compact embedding space, thus reducing ambiguity in classification learning. Further, the GKSA module is used to efficiently summarize and propagate the cross-video representative action knowledge in a learnable manner to promote holistic action patterns understanding, which in turn allows the generation of high-confidence pseudo-labels for self-learning, thus alleviating ambiguity in temporal localization. Extensive experiments on THUMOS14, ActivityNet1.3, and FineAction demonstrate that our method outperforms the state-of-the-art methods, and can be easily plugged into other WSTAL methods.


title: Emotion-Aligned Contrastive Learning Between Images and Music

abstract: Traditional music search engines rely on retrieval methods that match natural language queries with music metadata. There have been increasing efforts to expand retrieval methods to consider the audio characteristics of music itself, using queries of various modalities including text, video, and speech. While most approaches aim to match general music semantics to the input queries, only a few focus on affective qualities. In this work, we address the task of retrieving emotionally-relevant music from image queries by learning an affective alignment between images and music audio. Our approach focuses on learning an emotion-aligned joint embedding space between images and music. This embedding space is learned via emotion-supervised contrastive learning, using an adapted cross-modal version of the SupCon loss. We evaluate the joint embeddings through cross-modal retrieval tasks (image-to-music and music-to-image) based on emotion labels. Furthermore, we investigate the generalizability of the learned music embeddings via automatic music tagging. Our experiments show that the proposed approach successfully aligns images and music, and that the learned embedding space is effective for cross-modal retrieval applications.


title: Mixed phase and Tetracritical Behaviour of Dilute 3D Heisenberg Magnet

abstract: The recent breakthrough discovery of twisted bilayer $CrI_3$ system, where both ferromagnetic and antiferromagnetic order coexist and act as a main motivation for simulating simple magnetic systems where this type of mixed-phase arises. Here we have simulated the dilute magnetic alloy with generic type $A_pB_{1-p}$. Here A and B are ferromagnetic and antiferromagnetic type magnetic atoms. Here we have studied the mixed phase and tetra-critical behavior of that dilute magnet. We have simulated the critical behavior of that kind of mixed-phase at different doping strengths. Here we have observed a mixed phase rather than a spin-glass(SG) phase in this site random(SR) disorder model. Here we have used classical Monte-Carlo simulation with Heisenberg spin and used a 3D simple cubic lattice for this simulation.


title: Try with Simpler -- An Evaluation of Improved Principal Component Analysis in Log-based Anomaly Detection

abstract: The rapid growth of deep learning (DL) has spurred interest in enhancing log-based anomaly detection. This approach aims to extract meaning from log events (log message templates) and develop advanced DL models for anomaly detection. However, these DL methods face challenges like heavy reliance on training data, labels, and computational resources due to model complexity. In contrast, traditional machine learning and data mining techniques are less data-dependent and more efficient but less effective than DL. To make log-based anomaly detection more practical, the goal is to enhance traditional techniques to match DL's effectiveness. Previous research in a different domain (linking questions on Stack Overflow) suggests that optimized traditional techniques can rival state-of-the-art DL methods. Drawing inspiration from this concept, we conducted an empirical study. We optimized the unsupervised PCA (Principal Component Analysis), a traditional technique, by incorporating lightweight semantic-based log representation. This addresses the issue of unseen log events in training data, enhancing log representation. Our study compared seven log-based anomaly detection methods, including four DL-based, two traditional, and the optimized PCA technique, using public and industrial datasets. Results indicate that the optimized unsupervised PCA technique achieves similar effectiveness to advanced supervised/semi-supervised DL methods while being more stable with limited training data and resource-efficient. This demonstrates the adaptability and strength of traditional techniques through small yet impactful adaptations.


title: Wigner function properties for electromagnetic systems

abstract: Using the Wigner-Vlasov formalism, an exact 3D solution of the Schr\"odinger equation for a scalar particle in an electromagnetic field is constructed. Electric and magnetic fields are non-uniform. According to the exact expression for the wave function, the search for two types of the Wigner functions is conducted. The first function is the usual Wigner function with a modified momentum. The second Wigner function is constructed on the basis of the Weyl-Stratonovich transform in papers [Phys. Rev. A 35 2791 (1987)] or [Phys. Rev. B 99 014423 (2019)]. It turns out that the second function, unlike the first one, has areas of negative values for wave functions with the Gaussian distribution (Hudson's theorem). An example of electromagnetic quantum system described by a non-Gaussian wave function has successfully been found. The second Wigner function is positive over the whole phase space for the non-Gaussian wave function. This result is analogous to the Hudson theorem for the gage-invariant Wigner function. On the one hand, knowing the Wigner functions allows one to find the distribution of the mean momentum vector field and the energy spectrum of the quantum system. On the other hand, within the framework of the Wigner-Vlasov formalism, the mean momentum distribution and the magnitude of the energy are initially known. Consequently, the mean momentum distributions and energy values obtained according to the Wigner functions can be compared with the exact momentum distribution and energy values. This paper presents this comparison and describes the differences. The Vlasov-Moyal approximation of average acceleration flow has been built in phase space for a quantum system with electromagnetic field. The obtained approximation makes it possible to cut the Vlasov chain off at the second equation and also to analyze the Boltzmann H-function evolution.


title: Obstruction characterization of co-TT graphs

abstract: Threshold tolerance graphs and their complement graphs ( known as co-TT graphs) were introduced by Monma, Reed and Trotter[24]. Introducing the concept of negative interval Hell et al.[19] defined signed-interval bigraphs/digraphs and have shown that they are equivalent to several seemingly different classes of bigraphs/digraphs. They have also shown that co-TT graphs are equivalent to symmetric signed-interval digraphs. In this paper we characterize signed-interval bigraphs and signed-interval graphs respectively in terms of their biadjacency matrices and adjacency matrices. Finally, based on the geometric representation of signed-interval graphs we have setteled the open problem of forbidden induced subgraph characterization of co-TT graphs posed by Monma, Reed and Trotter in the same paper.


title: Naaloss: Rethinking the objective of speech enhancement

abstract: Reducing noise interference is crucial for automatic speech recognition (ASR) in a real-world scenario. However, most single-channel speech enhancement (SE) generates "processing artifacts" that negatively affect ASR performance. Hence, in this study, we suggest a Noise- and Artifacts-aware loss function, NAaLoss, to ameliorate the influence of artifacts from a novel perspective. NAaLoss considers the loss of estimation, de-artifact, and noise ignorance, enabling the learned SE to individually model speech, artifacts, and noise. We examine two SE models (simple/advanced) learned with NAaLoss under various input scenarios (clean/noisy) using two configurations of the ASR system (with/without noise robustness). Experiments reveal that NAaLoss significantly improves the ASR performance of most setups while preserving the quality of SE toward perception and intelligibility. Furthermore, we visualize artifacts through waveforms and spectrograms, and explain their impact on ASR.


title: Coercivity Mechanisms of Single-Molecule Magnets

abstract: Magnetic hysteresis has become a crucial aspect for characterizing single-molecule magnets, but the comprehension of the coercivity mechanism is still a challenge. By using analytical derivation and quantum dynamical simulations, we reveal fundamental rules that govern magnetic relaxation of single molecule magnets under the influence of external magnetic fields, which in turn dictates the hysteresis behavior. Specifically, we find that energy level crossing induced by magnetic fields can drastically increase the relaxation rate and set a coercivity limit. The activation of optical-phonon-mediated quantum tunneling accelerates the relaxation and largely determines the coercivity. Intra-molecular exchange interaction in multi-ion compounds may enhance the coercivity by suppressing key relaxation processes. Unpaired bonding electrons in mixed-valence complexes bear a pre-spin-flip process, which may facilitate magnetization reversal. Underlying these properties are magnetic relaxation processes modulated by the interplay of magnetic fields, phonon spectrum and spin state configuration, which also proposes a fresh perspective for the nearly centurial coercive paradox.


title: Quantized distributed Nash equilibrium seeking under DoS attacks: A quantized consensus based approach

abstract: This paper studies distributed Nash equilibrium (NE) seeking under Denial-of-Service (DoS) attacks and quantization. The players can only exchange information with their own direct neighbors. The transmitted information is subject to quantization and packet losses induced by malicious DoS attacks. We propose a quantized distributed NE seeking strategy based on the approach of dynamic quantized consensus. To solve the quantizer saturation problem caused by DoS attacks, the quantization mechanism is equipped to have zooming-in and holding capabilities, in which the holding capability is consistent with the results in quantized consensus under DoS. A sufficient condition on the number of quantizer levels is provided, under which the quantizers are free from saturation under DoS attacks. The proposed distributed quantized NE seeking strategy is shown to have the so-called maximum resilience to DoS attacks. Namely, if the bound characterizing the maximum resilience is violated, an attacker can deny all the transmissions and hence distributed NE seeking is impossible.


title: Unveiling Hidden Physics in the 215-Kelvin Superconducting Calcium Hydride: Temperature, Quantum and Defect Effects

abstract: Temperature and quantum effects induce the structural complexity of condensed hydrogen, and therefore they are expected to impact nontrivially the structures of clathrate hydrides. Exemplified by clathrate calcium hydride, we show through ab initio (path-integral) molecular dynamics simulations that these effects are indeed pivotal at 100-200 GPa. The quantum equation of states derived at 300 K suggests that the synthesized samples in previous experiments were berthollide-like CaH$_{6-\delta}$, with the stoichiometric defect $\delta$ increasing smoothly during decompression. The change of composition provides an explanation for the experimental observation of positive pressure dependence of superconducting T$_c$ below 165 GPa. Furthermore, we find significant proton diffusion in CaH$_{6-\delta}$ at 150-300 K, with the diffusion coefficient reaching 10$^{-7}$ cm$^{2}$/s. This suggests a coexistence of superconductivity and proton diffusion in clathrate hydrides. Our findings underline the importance of temperature, quantum and defect effects to the understandings of the structure and pertinent physics in high-T$_c$ superconducting clathrate hydrides.


title: Eigenvector prediction-based precoding for massive MIMO with mobility

abstract: Eigenvector decomposition (EVD) is an inevitable operation to obtain the precoders in practical massive multiple-input multiple-output (MIMO) systems. Due to the large antenna size and at finite computation resources at the base station (BS), the overwhelming computation complexity of EVD is one of the key limiting factors of the system performance. To address this problem, we propose an eigenvector prediction (EGVP) method by interpolating the precoding matrix with predicted eigenvectors. The basic idea is to exploit a few historical precoders to interpolate the rest of them without EVD of the channel state information (CSI). We transform the nonlinear EVD into a linear prediction problem and prove that the prediction of the eigenvectors can be achieved with a complex exponential model. Furthermore, a channel prediction method called fast matrix pencil prediction (FMPP) is proposed to cope with the CSI delay when applying the EGVP method in mobility environments. The asymptotic analysis demonstrates how many samples are needed to achieve asymptotically error-free eigenvector predictions and channel predictions. Finally, the simulation results demonstrate the spectral efficiency improvement of our scheme over the benchmarks and the robustness to different mobility scenarios.


title: Modeling for heterogeneous oxidative aging of polymers using coarse-grained molecular dynamics

abstract: This study presents a coarse-grained molecular dynamics simulation model to investigate the process of oxidative aging in polymers. The chemical aging effect is attributed to the auto-oxidation mechanism, which is initiated by radicals, leading to the chain scission and crosslinking of polymer chains. In this study, we integrate a thermal oxidation kinetic model in the oxygen excess regime into the Kremer-Grest model, thereby enabling a reactive coarse-grained molecular dynamics simulation to capture the process of oxidative degradation. Our simulation reveals that when the timescale of the characteristic reaction step of oxidative degradation is shorter than the longest relaxation time of polymer chains, the scission sites exhibit spatial heterogeneity. This innovative simulation model possesses the potential to enhance our comprehension of polymer aging phenomena, thus making noteworthy contributions to the realm of polymer science and degradation chemistry.


title: Hydrogen jet diffusion modeling by using physics-informed graph neural network and sparsely-distributed sensor data

abstract: Efficient modeling of jet diffusion during accidental release is critical for operation and maintenance management of hydrogen facilities. Deep learning has proven effective for concentration prediction in gas jet diffusion scenarios. Nonetheless, its reliance on extensive simulations as training data and its potential disregard for physical laws limit its applicability to unseen accidental scenarios. Recently, physics-informed neural networks (PINNs) have emerged to reconstruct spatial information by using data from sparsely-distributed sensors which are easily collected in real-world applications. However, prevailing approaches use the fully-connected neural network as the backbone without considering the spatial dependency of sensor data, which reduces the accuracy of concentration prediction. This study introduces the physics-informed graph deep learning approach (Physic_GNN) for efficient and accurate hydrogen jet diffusion prediction by using sparsely-distributed sensor data. Graph neural network (GNN) is used to model the spatial dependency of such sensor data by using graph nodes at which governing equations describing the physical law of hydrogen jet diffusion are immediately solved. The computed residuals are then applied to constrain the training process. Public experimental data of hydrogen jet is used to compare the accuracy and efficiency between our proposed approach Physic_GNN and state-of-the-art PINN. The results demonstrate our Physic_GNN exhibits higher accuracy and physical consistency of centerline concentration prediction given sparse concentration compared to PINN and more efficient compared to OpenFOAM. The proposed approach enables accurate and robust real-time spatial consequence reconstruction and underlying physical mechanisms analysis by using sparse sensor data.


title: An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding

abstract: In [Math. Oper. Res., 2011], Fleischer et al. introduced a powerful technique for solving the generic class of separable assignment problems (SAP), in which a set of items of given values and weights needs to be packed into a set of bins subject to separable assignment constraints, so as to maximize the total value. The approach of Fleischer at al. relies on solving a configuration LP and sampling a configuration for each bin independently based on the LP solution. While there is a SAP variant for which this approach yields the best possible approximation ratio, for various special cases, there are discrepancies between the approximation ratios obtained using the above approach and the state-of-the-art approximations. This raises the following natural question: Can we do better by iteratively solving the configuration LP and sampling a few bins at a time? To assess the potential gain from iterative randomized rounding, we consider as a case study one interesting SAP variant, namely, Uniform Cardinality Constrained Multiple Knapsack, for which we answer this question affirmatively. The input is a set of items, each has a value and a weight, and a set of uniform capacity bins. The goal is to assign a subset of the items of maximum total value to the bins such that $(i)$ the capacity of any bin is not exceeded, and $(ii)$ the number of items assigned to each bin satisfies a given cardinality constraint. While the technique of Fleischer et al. yields a $\left(1-\frac{1}{e}\right)$-approximation for the problem, we show that iterative randomized rounding leads to an efficient polynomial time approximation scheme (EPTAS), thus essentially resolving the complexity status of the problem. Our analysis of iterative randomized rounding can be useful for solving other SAP variants.


title: Steady vs. Dynamic Contributions of Different Doped Conducting Polymers in the Principal Components of an Electronic Nose's Response

abstract: Multivariate data analysis and machine-learning classification become popular tools to extract features without physical models for complex environments recognition. For electronic noses, time sampling over multiple sensors must be a fair compromise between a period sufficiently long to output a meaningful information pattern, and sufficiently short to minimize training time for practical applications. Particularly when reactivity's kinetics differ from thermodynamics' in sensitive materials, finding the best compromise to get the most from data is not obvious. Here, we investigate on the influence of data acquisition to improve or alter data clustering for molecular recognition on a conducting polymer electronic nose. We found out that waiting for the sensors to reach their steady state is not required for classification, and that reducing data acquisition down to the first dynamical information suffice to recognize molecular gases by principal component analysis with the same materials. Particularly for online inference, this study shows that a good sensing array is no array of good sensors, and that new figure-of-merits shall be defined for sensing hardware aiming machine-learning pattern-recognition rather than metrology.


title: Predator-prey survival pressure is sufficient to evolve swarming behaviors

abstract: The comprehension of how local interactions arise in global collective behavior is of utmost importance in both biological and physical research. Traditional agent-based models often rely on static rules that fail to capture the dynamic strategies of the biological world. Reinforcement learning has been proposed as a solution, but most previous methods adopt handcrafted reward functions that implicitly or explicitly encourage the emergence of swarming behaviors. In this study, we propose a minimal predator-prey coevolution framework based on mixed cooperative-competitive multiagent reinforcement learning, and adopt a reward function that is solely based on the fundamental survival pressure, that is, prey receive a reward of $-1$ if caught by predators while predators receive a reward of $+1$. Surprisingly, our analysis of this approach reveals an unexpectedly rich diversity of emergent behaviors for both prey and predators, including flocking and swirling behaviors for prey, as well as dispersion tactics, confusion, and marginal predation phenomena for predators. Overall, our study provides novel insights into the collective behavior of organisms and highlights the potential applications in swarm robotics.

categories: q-bio.PE cs.MA cs.NE cs.RO physics.bio-ph


title: Uncertainty and Explainable Analysis of Machine Learning Model for Reconstruction of Sonic Slowness Logs

abstract: Logs are valuable information for oil and gas fields as they help to determine the lithology of the formations surrounding the borehole and the location and reserves of subsurface oil and gas reservoirs. However, important logs are often missing in horizontal or old wells, which poses a challenge in field applications. In this paper, we utilize data from the 2020 machine learning competition of the SPWLA, which aims to predict the missing compressional wave slowness and shear wave slowness logs using other logs in the same borehole. We employ the NGBoost algorithm to construct an Ensemble Learning model that can predicate the results as well as their uncertainty. Furthermore, we combine the SHAP method to investigate the interpretability of the machine learning model. We compare the performance of the NGBosst model with four other commonly used Ensemble Learning methods, including Random Forest, GBDT, XGBoost, LightGBM. The results show that the NGBoost model performs well in the testing set and can provide a probability distribution for the prediction results. In addition, the variance of the probability distribution of the predicted log can be used to justify the quality of the constructed log. Using the SHAP explainable machine learning model, we calculate the importance of each input log to the predicted results as well as the coupling relationship among input logs. Our findings reveal that the NGBoost model tends to provide greater slowness prediction results when the neutron porosity and gamma ray are large, which is consistent with the cognition of petrophysical models. Furthermore, the machine learning model can capture the influence of the changing borehole caliper on slowness, where the influence of borehole caliper on slowness is complex and not easy to establish a direct relationship. These findings are in line with the physical principle of borehole acoustics.


title: Methods for transverse and longitudinal spin-photon coupling in silicon quantum dots with intrinsic spin-orbit effect

abstract: In a full-scale quantum computer with a fault-tolerant architecture, having scalable, long-range interaction between qubits is expected to be a highly valuable resource. One promising method of achieving this is through the light-matter interaction between spins in semiconductors and photons in superconducting cavities. This paper examines the theory of both transverse and longitudinal spin-photon coupling and their applications in the silicon metal-oxide-semiconductor (SiMOS) platform. We propose a method of coupling which uses the intrinsic spin-orbit interaction arising from orbital degeneracies in SiMOS qubits. Using theoretical analysis and experimental data, we show that the strong coupling regime is achievable in the transverse scheme. We also evaluate the feasibility of a longitudinal coupling driven by an AC modulation on the qubit. These coupling methods eschew the requirement for an external micromagnet, enhancing prospects for scalability and integration into a large-scale quantum computer.


title: Introducing a New Alert Data Set for Multi-Step Attack Analysis

abstract: Intrusion detection systems (IDS) reinforce cyber defense by autonomously monitoring various data sources for traces of attacks. However, IDSs are also infamous for frequently raising false positives and alerts that are difficult to interpret without context. This results in high workloads on security operators who need to manually verify all reported alerts, often leading to fatigue and incorrect decisions. To generate more meaningful alerts and alleviate these issues, the research domain focused on multi-step attack analysis proposes approaches for filtering, clustering, and correlating IDS alerts, as well as generation of attack graphs. Unfortunately, existing data sets are outdated, unreliable, narrowly focused, or only suitable for IDS evaluation. Since hardly any suitable benchmark data sets are publicly available, researchers often resort to private data sets that prevent reproducibility of evaluations. We therefore generate a new alert data set that we publish alongside this paper. The data set contains alerts from three distinct IDSs monitoring eight executions of a multi-step attack as well as simulations of normal user behavior. To illustrate the potential of our data set, we experiment with alert prioritization as well as two open-source tools for meta-alert generation and attack graph extraction.


title: TimeLighting: Guidance-enhanced Exploration of 2D Projections of Temporal Graphs

abstract: In temporal (or event-based) networks, time is a continuous axis, with real-valued time coordinates for each node and edge. Computing a layout for such graphs means embedding the node trajectories and edge surfaces over time in a 2D + t space, known as the space-time cube. Currently, these space-time cube layouts are visualized through animation or by slicing the cube at regular intervals. However, both techniques present problems ranging from sub-par performance on some tasks to loss of precision. In this paper, we present TimeLighting, a novel visual analytics approach to visualize and explore temporal graphs embedded in the space-time cube. Our interactive approach highlights the node trajectories and their mobility over time, visualizes node "aging", and provides guidance to support users during exploration. We evaluate our approach through two case studies, showing the system's efficacy in identifying temporal patterns and the role of the guidance features in the exploration process.


title: Joint Intrinsic and Extrinsic LiDAR-Camera Calibration in Targetless Environments Using Plane-Constrained Bundle Adjustment

abstract: This paper introduces a novel targetless method for joint intrinsic and extrinsic calibration of LiDAR-camera systems using plane-constrained bundle adjustment (BA). Our method leverages LiDAR point cloud measurements from planes in the scene, alongside visual points derived from those planes. The core novelty of our method lies in the integration of visual BA with the registration between visual points and LiDAR point cloud planes, which is formulated as a unified optimization problem. This formulation achieves concurrent intrinsic and extrinsic calibration, while also imparting depth constraints to the visual points to enhance the accuracy of intrinsic calibration. Experiments are conducted on both public data sequences and self-collected dataset. The results showcase that our approach not only surpasses other state-of-the-art (SOTA) methods but also maintains remarkable calibration accuracy even within challenging environments. For the benefits of the robotics community, we have open sourced our codes.


title: Extended black hole thermodynamics from extended Iyer-Wald formalism

abstract: In recent years, there has been significant interest in the field of extended black hole thermodynamics, where the cosmological constant and/or other coupling parameters are treated as thermodynamic variables. Drawing inspiration from the Iyer-Wald formalism, which reveals the intrinsic and universal structure of conventional black hole thermodynamics, we illustrate that a proper extension of this formalism also unveils the underlying theoretical structure of extended black hole thermodynamics. As a remarkable consequence, for any gravitational theory described by a diffeomorphism invariant action, it is always possible to construct a consistent extended thermodynamics using this extended formalism.


title: Distinctive Doping Dependence of Upper Critical Field in Iron-Based Superconductor LaFeAsO$_{1-x}$H$_{x}$

abstract: High magnetic fields up to 105 T have been utilized in deriving the upper critical field $B_{\rm c2}$ of LaFeAsO$_{1-x}$H$_x$ throughout whole temperatures below $T_{\rm c}$. Resistivity measurements demonstrate that $B_{\rm c2}$ behaves differently in samples with $x = 0.12$ (SC1) from those with 0.32 (SC2). In SC1, the two-band model assuming the $s$-wave pairing gives a good fitting with repulsive intraband interaction and dominant interband coupling. In SC2, we have to assume attractive intraband interaction with weak interband coupling, which in fact suggests a non-$s$-wave pairing in view of the strong Coulomb repulsion. These results support the possibility that SC1 and SC2 have different pairing symmetries.


title: Precipitable water vapour measurement using GNSS data in the Atacama Desert for millimetre and submillimetre astronomical observations

abstract: Precipitable water vapour (PWV) strongly affects the quality of data obtained from millimetre- and submillimetre-wave astronomical observations, such as those for cosmic microwave background measurements. Some of these observatories have used radiometers to monitor PWV. In this study, PWV was measured from 2021 April to 2022 April using Global Navigation Satellite System (GNSS) instruments in the Atacama Desert, Chile, where several millimetre- and submillimetre-wave telescopes are located. We evaluated the accuracy of these measurements by comparing them to radiometer measurements. We calculated the PWV from GNSS data using CSRS-PPP (Canadian Spatial Reference System Precise Point Positioning), an online software package. When using GNSS data alone, the estimated PWV showed a systematic offset of +1.08 mm. When combining GNSS data with data from a barometer, which was co-located with the GNSS receiver, the estimated PWV showed a lower systematic offset of -0.05 mm. The GNSS PWV showed a statistical uncertainty of 0.52 mm with an averaging time of an hour. Compared to other PWV measurement methods, GNSS instruments are robust in bad weather conditions, have sufficient time resolution, and are less expensive. By demonstrating good accuracy and precision in low-PWV conditions, this paper shows that GNSS instruments are valuable tools for PWV measurements for observing site evaluation and data analysis for ground-based telescopes.


title: The Doubles Connected Moments Expansion: A Tractable Approximate Horn-Weinstein Approach for Quantum Chemistry

abstract: Ab initio methods based on the second-order and higher connected moments, or cumulants, of a reference function have seen limited use in the determination of correlation energies of chemical systems throughout the years. Moment-based methods have remained unattractive relative to more ubiquitous methods, such as perturbation theory and coupled cluster theory, due in part to the intractable cost of assembling moments of high-order and poor performance of low-order expansions. Many of the traditional quantum chemical methodologies can be recast as a selective summation of perturbative contributions to their energy; using this familiar structure as a guide in selecting terms, we develop a scheme to approximate connected moments limited to double excitations. The tractable Double Connected Moments (DCM(N)) approximation is developed and tested against a multitude of common single-reference methods to determine its efficacy in the determination of the correlation energy of model systems and small molecules. The DCM(N) sequence of energies exhibits smooth convergence, with compute costs that scale as a non-iterative O(N^6) with molecule size, M. Numerical tests on correlation energy recovery for 55 small molecules comprising the G1 test set in the cc-pVDZ basis show that DCM(N) strongly outperforms MP2 and even CCD with a Hartree-Fock reference. When using an approximate Brueckner reference from orbital-optimized (oo) MP2, the resulting oo:DCM(N) energies converge to values more accurate than CCSD for 49 of 55 molecules.


title: Towards Hierarchical Regional Transformer-based Multiple Instance Learning

abstract: The classification of gigapixel histopathology images with deep multiple instance learning models has become a critical task in digital pathology and precision medicine. In this work, we propose a Transformer-based multiple instance learning approach that replaces the traditional learned attention mechanism with a regional, Vision Transformer inspired self-attention mechanism. We present a method that fuses regional patch information to derive slide-level predictions and show how this regional aggregation can be stacked to hierarchically process features on different distance levels. To increase predictive accuracy, especially for datasets with small, local morphological features, we introduce a method to focus the image processing on high attention regions during inference. Our approach is able to significantly improve performance over the baseline on two histopathology datasets and points towards promising directions for further research.


title: Advancing Hungarian Text Processing with HuSpaCy: Efficient and Accurate NLP Pipelines

abstract: This paper presents a set of industrial-grade text processing models for Hungarian that achieve near state-of-the-art performance while balancing resource efficiency and accuracy. Models have been implemented in the spaCy framework, extending the HuSpaCy toolkit with several improvements to its architecture. Compared to existing NLP tools for Hungarian, all of our pipelines feature all basic text processing steps including tokenization, sentence-boundary detection, part-of-speech tagging, morphological feature tagging, lemmatization, dependency parsing and named entity recognition with high accuracy and throughput. We thoroughly evaluated the proposed enhancements, compared the pipelines with state-of-the-art tools and demonstrated the competitive performance of the new models in all text preprocessing steps. All experiments are reproducible and the pipelines are freely available under a permissive license.


title: Exploring Transferability of Multimodal Adversarial Samples for Vision-Language Pre-training Models with Contrastive Learning

abstract: Vision-language pre-training models (VLP) are vulnerable, especially to multimodal adversarial samples, which can be crafted by adding imperceptible perturbations on both original images and texts. However, under the black-box setting, there have been no works to explore the transferability of multimodal adversarial attacks against the VLP models. In this work, we take CLIP as the surrogate model and propose a gradient-based multimodal attack method to generate transferable adversarial samples against the VLP models. By applying the gradient to optimize the adversarial images and adversarial texts simultaneously, our method can better search for and attack the vulnerable images and text information pairs. To improve the transferability of the attack, we utilize contrastive learning including image-text contrastive learning and intra-modal contrastive learning to have a more generalized understanding of the underlying data distribution and mitigate the overfitting of the surrogate model so that the generated multimodal adversarial samples have a higher transferability for VLP models. Extensive experiments validate the effectiveness of the proposed method.


title: Minimal surfaces with symmetries

abstract: Let $G$ be a finite group acting on a connected open Riemann surface $X$ by holomorphic automorphisms and acting on a Euclidean space $\mathbb R^n$ $(n\ge 3)$ by orthogonal transformations. We identify a necessary and sufficient condition for the existence of a $G$-equivariant conformal minimal immersion $F:X\to\mathbb R^n$. We show in particular that such a map $F$ always exists if $G$ acts without fixed points on $X$. Furthermore, every finite group $G$ arises in this way for some open Riemann surface $X$ and $n=2|G|$. We obtain an analogous result for minimal surfaces having complete ends with finite total Gaussian curvature, and for discrete infinite groups acting on $X$ properly discontinuously and acting on $\mathbb R^n$ by rigid transformations.


title: Inverse problem in the conditioning of Markov processes on trajectory observables : what canonical conditionings can connect two given Markov generators ?

abstract: In the field of large deviations for stochastic dynamics, the canonical conditioning of a given Markov process with respect to a given time-local trajectory observable over a large time-window has attracted a lot of interest recently. In the present paper, we analyze the following inverse problem: when two Markov generators are given, is it possible to connect them via some canonical conditioning and to construct the corresponding time-local trajectory observable? We focus on continuous-time Markov processes and obtain the following necessary and sufficient conditions: (i) for continuous-time Markov jump processes, the two generators should involve the same possible elementary jumps in configuration space, i.e. only the values of the corresponding rates can differ; (ii) for diffusion processes, the two Fokker-Planck generators should involve the same diffusion coefficients, i.e. only the two forces can differ. In both settings, we then construct explicitly the various time-local trajectory observables that can be used to connect the two given generators via canonical conditioning. This general framework is illustrated with various applications involving a single particle or many-body spin models. In particular, we describe several examples to show how non-equilibrium Markov processes with non-vanishing steady currents can be interpreted as the canonical conditionings of detailed-balance processes with respect to explicit time-local trajectory observables.


title: A short note on Magnetized Black-hole in Non-linear Electrodynamics

abstract: We have analyzed the thermodynamic properties of magnetized black-hole in the background of non-linear electrodynamics with two parameters $\beta$ and $\gamma$. We have studied the Bekenstein-Hawking entropy, Hawking temperature, specific heats in two-dimesional surface plots as a function of event horizon ($r_{+}$) and $\gamma$. We showed the variation profiles of the above thermodynamic parameters for $\gamma$ [$ 0 \rightarrow 1$]. We identified regions of parameters for the possible phase-transitions and the stability of the black-holes.


title: Dedicated maintenance and repair shop control for spare parts networks

abstract: We study a repairable inventory system dedicated to a single component that is critical in operating a capital good. The system consists of a stock point containing spare components, and a dedicated repair shop responsible for repairing damaged components. Components are replaced using an age-replacement strategy, which sends components to the repair shop either preventively if it reaches the age-threshold, and correctively otherwise. Damaged components are replaced by new ones if there are spare components available, otherwise the capital good is inoperable. If there is free capacity in the repair shop, then the repair of the damaged component immediately starts, otherwise it is queued. The manager decides on the number of repairables in the system, the age-threshold, and the capacity of the repair shop. There is an inherent trade-off: A low (high) age-threshold reduces (increases) the probability of a corrective replacement but increases (decreases) the demand for repair capacity, and a high (low) number of repairables in the system leads to higher (lower) holding costs, but decreases (increases) the probability of downtime. We first show that the single capital good setting can be modelled as a closed queuing network with finite population, which we show is equivalent to a single queue with fixed capacity and state-dependent arrivals. For this queue, we derive closed-form expressions for the steady-state distribution. We subsequently use these results to approximate performance measures for the setting with multiple capital goods.


title: The Optimal Paper Moebius Band

abstract: In this paper we prove that a smooth embedded paper Moebius band must have aspect ratio greater than $\sqrt 3$. We also prove that any sequence of smooth embedded paper Moebius bands whose aspect ratio converges to $\sqrt 3$ must converge, up to isometry, to the famous triangular Moebius band. These results answer the minimum aspect ratio question discussed by W. Wunderlich in 1962 and prove the more specific conjecture of B Halpern and C. Weaver from 1977.


title: Tag-Based Annotation for Avatar Face Creation

abstract: Currently, digital avatars can be created manually using human images as reference. Systems such as Bitmoji are excellent producers of detailed avatar designs, with hundreds of choices for customization. A supervised learning model could be trained to generate avatars automatically, but the hundreds of possible options create difficulty in securing non-noisy data to train a model. As a solution, we train a model to produce avatars from human images using tag-based annotations. This method provides better annotator agreement, leading to less noisy data and higher quality model predictions. Our contribution is an application of tag-based annotation to train a model for avatar face creation. We design tags for 3 different facial facial features offered by Bitmoji, and train a model using tag-based annotation to predict the nose.


title: Probabilistic Method of Measuring Linguistic Productivity

abstract: In this paper I propose a new way of measuring linguistic productivity that objectively assesses the ability of an affix to be used to coin new complex words and, unlike other popular measures, is not directly dependent upon token frequency. Specifically, I suggest that linguistic productivity may be viewed as the probability of an affix to combine with a random base. The advantages of this approach include the following. First, token frequency does not dominate the productivity measure but naturally influences the sampling of bases. Second, we are not just counting attested word types with an affix but rather simulating the construction of these types and then checking whether they are attested in the corpus. Third, a corpus-based approach and randomised design assure that true neologisms and words coined long ago have equal chances to be selected. The proposed algorithm is evaluated both on English and Russian data. The obtained results provide some valuable insights into the relation of linguistic productivity to the number of types and tokens. It looks like burgeoning linguistic productivity manifests itself in an increasing number of types. However, this process unfolds in two stages: first comes the increase in high-frequency items, and only then follows the increase in low-frequency items.


title: Evolutionary Dynamic Optimization Laboratory: A MATLAB Optimization Platform for Education and Experimentation in Dynamic Environments

abstract: Many real-world optimization problems possess dynamic characteristics. Evolutionary dynamic optimization algorithms (EDOAs) aim to tackle the challenges associated with dynamic optimization problems. Looking at the existing works, the results reported for a given EDOA can sometimes be considerably different. This issue occurs because the source codes of many EDOAs, which are usually very complex algorithms, have not been made publicly available. Indeed, the complexity of components and mechanisms used in many EDOAs makes their re-implementation error-prone. In this paper, to assist researchers in performing experiments and comparing their algorithms against several EDOAs, we develop an open-source MATLAB platform for EDOAs, called Evolutionary Dynamic Optimization LABoratory (EDOLAB). This platform also contains an education module that can be used for educational purposes. In the education module, the user can observe a) a 2-dimensional problem space and how its morphology changes after each environmental change, b) the behaviors of individuals over time, and c) how the EDOA reacts to environmental changes and tries to track the moving optimum. In addition to being useful for research and education purposes, EDOLAB can also be used by practitioners to solve their real-world problems. The current version of EDOLAB includes 25 EDOAs and three fully-parametric benchmark generators. The MATLAB source code for EDOLAB is publicly available and can be accessed from [https://github.com/EDOLAB-platform/EDOLAB-MATLAB].


title: An All Deep System for Badminton Game Analysis

abstract: The CoachAI Badminton 2023 Track1 initiative aim to automatically detect events within badminton match videos. Detecting small objects, especially the shuttlecock, is of quite importance and demands high precision within the challenge. Such detection is crucial for tasks like hit count, hitting time, and hitting location. However, even after revising the well-regarded shuttlecock detecting model, TrackNet, our object detection models still fall short of the desired accuracy. To address this issue, we've implemented various deep learning methods to tackle the problems arising from noisy detectied data, leveraging diverse data types to improve precision. In this report, we detail the detection model modifications we've made and our approach to the 11 tasks. Notably, our system garnered a score of 0.78 out of 1.0 in the challenge. We have released our source code in Github https://github.com/jean50621/Badminton_Challenge


title: The GENEA Challenge 2023: A large scale evaluation of gesture generation models in monadic and dyadic settings

abstract: This paper reports on the GENEA Challenge 2023, in which participating teams built speech-driven gesture-generation systems using the same speech and motion dataset, followed by a joint evaluation. This year's challenge provided data on both sides of a dyadic interaction, allowing teams to generate full-body motion for an agent given its speech (text and audio) and the speech and motion of the interlocutor. We evaluated 12 submissions and 2 baselines together with held-out motion-capture data in several large-scale user studies. The studies focused on three aspects: 1) the human-likeness of the motion, 2) the appropriateness of the motion for the agent's own speech whilst controlling for the human-likeness of the motion, and 3) the appropriateness of the motion for the behaviour of the interlocutor in the interaction, using a setup that controls for both the human-likeness of the motion and the agent's own speech. We found a large span in human-likeness between challenge submissions, with a few systems rated close to human mocap. Appropriateness seems far from being solved, with most submissions performing in a narrow range slightly above chance, far behind natural motion. The effect of the interlocutor is even more subtle, with submitted systems at best performing barely above chance. Interestingly, a dyadic system being highly appropriate for agent speech does not necessarily imply high appropriateness for the interlocutor. Additional material is available via the project website at https://svito-zar.github.io/GENEAchallenge2023/ .


title: Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem

abstract: Evolutionary computing (EC) is widely used in dealing with combinatorial optimization problems (COP). Traditional EC methods can only solve a single task in a single run, while real-life scenarios often need to solve multiple COPs simultaneously. In recent years, evolutionary multitasking optimization (EMTO) has become an emerging topic in the EC community. And many methods have been designed to deal with multiple COPs concurrently through exchanging knowledge. However, many-task optimization, cross-domain knowledge transfer, and negative transfer are still significant challenges in this field. A new evolutionary multitasking algorithm based on adaptive seed transfer (MTEA-AST) is developed for multitasking COPs in this work. First, a dimension unification strategy is proposed to unify the dimensions of different tasks. And then, an adaptive task selection strategy is designed to capture the similarity between the target task and other online optimization tasks. The calculated similarity is exploited to select suitable source tasks for the target one and determine the transfer strength. Next, a task transfer strategy is established to select seeds from source tasks and correct unsuitable knowledge in seeds to suppress negative transfer. Finally, the experimental results indicate that MTEA-AST can adaptively transfer knowledge in both same-domain and cross-domain many-task environments. And the proposed method shows competitive performance compared to other state-of-the-art EMTOs in experiments consisting of four COPs.


title: From Chatter to Matter: Addressing Critical Steps of Emotion Recognition Learning in Task-oriented Dialogue

abstract: Emotion recognition in conversations (ERC) is a crucial task for building human-like conversational agents. While substantial efforts have been devoted to ERC for chit-chat dialogues, the task-oriented counterpart is largely left unattended. Directly applying chit-chat ERC models to task-oriented dialogues (ToDs) results in suboptimal performance as these models overlook key features such as the correlation between emotions and task completion in ToDs. In this paper, we propose a framework that turns a chit-chat ERC model into a task-oriented one, addressing three critical aspects: data, features and objective. First, we devise two ways of augmenting rare emotions to improve ERC performance. Second, we use dialogue states as auxiliary features to incorporate key information from the goal of the user. Lastly, we leverage a multi-aspect emotion definition in ToDs to devise a multi-task learning objective and a novel emotion-distance weighted loss function. Our framework yields significant improvements for a range of chit-chat ERC models on EmoWOZ, a large-scale dataset for user emotion in ToDs. We further investigate the generalisability of the best resulting model to predict user satisfaction in different ToD datasets. A comparison with supervised baselines shows a strong zero-shot capability, highlighting the potential usage of our framework in wider scenarios.


title: APART: Diverse Skill Discovery using All Pairs with Ascending Reward and DropouT

abstract: We study diverse skill discovery in reward-free environments, aiming to discover all possible skills in simple grid-world environments where prior methods have struggled to succeed. This problem is formulated as mutual training of skills using an intrinsic reward and a discriminator trained to predict a skill given its trajectory. Our initial solution replaces the standard one-vs-all (softmax) discriminator with a one-vs-one (all pairs) discriminator and combines it with a novel intrinsic reward function and a dropout regularization technique. The combined approach is named APART: Diverse Skill Discovery using All Pairs with Ascending Reward and Dropout. We demonstrate that APART discovers all the possible skills in grid worlds with remarkably fewer samples than previous works. Motivated by the empirical success of APART, we further investigate an even simpler algorithm that achieves maximum skills by altering VIC, rescaling its intrinsic reward, and tuning the temperature of its softmax discriminator. We believe our findings shed light on the crucial factors underlying success of skill discovery algorithms in reinforcement learning.


title: Convex envelopes of bounded monomials on two-variable cones

abstract: We consider an $n$-variate monomial function that is restricted both in value by lower and upper bounds and in domain by two homogeneous linear inequalities. Such functions are building blocks of several problems found in practical applications, and that fall under the class of Mixed Integer Nonlinear Optimization. We show that the upper envelope of the function in the given domain, for $n\ge 2$ is given by a conic inequality. We also present the lower envelope for $n=2$. To assess the applicability of branching rules based on homogeneous linear inequalities, we also derive the volume of the convex hull for $n=2$.


title: Sink Location Problems in Dynamic Flow Grid Networks

abstract: A dynamic flow network consists of a directed graph, where nodes called sources represent locations of evacuees, and nodes called sinks represent locations of evacuation facilities. Each source and each sink are given supply representing the number of evacuees and demand representing the maximum number of acceptable evacuees, respectively. Each edge is given capacity and transit time. Here, the capacity of an edge bounds the rate at which evacuees can enter the edge per unit time, and the transit time represents the time which evacuees take to travel across the edge. The evacuation completion time is the minimum time at which each evacuees can arrive at one of the evacuation facilities. Given a dynamic flow network without sinks, once sinks are located on some nodes or edges, the evacuation completion time for this sink location is determined. We then consider the problem of locating sinks to minimize the evacuation completion time, called the sink location problem. The problems have been given polynomial-time algorithms only for limited networks such as paths, cycles, and trees, but no polynomial-time algorithms are known for more complex network classes. In this paper, we prove that the 1-sink location problem can be solved in polynomial-time when an input network is a grid with uniform edge capacity and transit time.