title: OTFS Signaling for SCMA With Coordinated Multi-Point Vehicle Communications

abstract: This paper investigates an uplink coordinated multi-point (CoMP) coverage scenario, in which multiple mobile users are grouped for sparse code multiple access (SCMA), and served by the remote radio head (RRH) in front of them and the RRH behind them simultaneously. We apply orthogonal time frequency space (OTFS) modulation for each user to exploit the degrees of freedom arising from both the delay and Doppler domains. As the signals received by the RRHs in front of and behind the users experience respectively positive and negative Doppler frequency shifts, our proposed OTFS-based SCMA (OBSCMA) with CoMP system can effectively harvest extra Doppler and spatial diversity for better performance. Based on maximum likelihood (ML) detector, we analyze the single-user average bit error rate (ABER) bound as the benchmark of the ABER performance for our proposed OBSCMA with CoMP system. We also develop a customized Gaussian approximation with expectation propagation (GAEP) algorithm for multi-user detection and propose efficient algorithm structures for centralized and decentralized detectors. Our proposed OBSCMA with CoMP system leads to stronger performance than the existing solutions. The proposed centralized and decentralized detectors exhibit effective reception and robustness under channel state information uncertainty.


title: Partitioning the Bags of a Tree Decomposition Into Cliques

abstract: We consider a variant of treewidth that we call clique-partitioned treewidth in which each bag is partitioned into cliques. This is motivated by the recent development of FPT-algorithms based on similar parameters for various problems. With this paper, we take a first step towards computing clique-partitioned tree decompositions. Our focus lies on the subproblem of computing clique partitions, i.e., for each bag of a given tree decomposition, we compute an optimal partition of the induced subgraph into cliques. The goal here is to minimize the product of the clique sizes (plus 1). We show that this problem is NP-hard. We also describe four heuristic approaches as well as an exact branch-and-bound algorithm. Our evaluation shows that the branch-and-bound solver is sufficiently efficient to serve as a good baseline. Moreover, our heuristics yield solutions close to the optimum. As a bonus, our algorithms allow us to compute first upper bounds for the clique-partitioned treewidth of real-world networks. A comparison to traditional treewidth indicates that clique-partitioned treewidth is a promising parameter for graphs with high clustering.


title: Quantum Hitting Time according to a given distribution

abstract: In this work we focus on the notion of quantum hitting time for discrete-time Szegedy quantum walks, compared to its classical counterpart. Under suitable hypotheses, quantum hitting time is known to be of the order of the square root of classical hitting time: this quadratic speedup is a remarkable example of the computational advantages associated with quantum approaches. Our purpose here is twofold. On one hand, we provide a detailed proof of quadratic speedup for time-reversible walks within the Szegedy framework, in a language that should be familiar to the linear algebra community. Moreover, we explore the use of a general distribution in place of the stationary distribution in the definition of quantum hitting time, through theoretical considerations and numerical experiments.


title: Revisiting adversarial training for the worst-performing class

abstract: Despite progress in adversarial training (AT), there is a substantial gap between the top-performing and worst-performing classes in many datasets. For example, on CIFAR10, the accuracies for the best and worst classes are 74% and 23%, respectively. We argue that this gap can be reduced by explicitly optimizing for the worst-performing class, resulting in a min-max-max optimization formulation. Our method, called class focused online learning (CFOL), includes high probability convergence guarantees for the worst class loss and can be easily integrated into existing training setups with minimal computational overhead. We demonstrate an improvement to 32% in the worst class accuracy on CIFAR10, and we observe consistent behavior across CIFAR100 and STL10. Our study highlights the importance of moving beyond average accuracy, which is particularly important in safety-critical applications.


title: Discrete States-Based Trajectory Planning for Nonholonomic Robots

abstract: Due to nonholonomic dynamics, the motion planning of nonholonomic robots is always a difficult problem. This letter presents a Discrete States-based Trajectory Planning(DSTP) algorithm for autonomous nonholonomic robots. The proposed algorithm represents the trajectory as x and y positions, orientation angle, longitude velocity and acceleration, angular velocity, and time intervals. More variables make the expression of optimization and constraints simpler, reduce the error caused by too many approximations, and also handle the gear shifting situation. L-BFGS-B is used to deal with the optimization of many variables and box constraints, thus speeding up the problem solving. Various simulation experiments compared with prior works have validated that our algorithm has an order-of-magnitude efficiency advantage and can generate a smoother trajectory with a high speed and low control effort. Besides, real-world experiments are also conducted to verify the feasibility of our algorithm in real scenes. We will release our codes as ros packages.


title: Metric fixed point theory and partial impredicativity

abstract: We show that the Priess-Crampe & Ribenboim fixed point theorem is provable in $\mathsf{RCA}_0$. Furthermore, we show that Caristi's fixed point theorem for both Baire and Borel functions is equivalent to the transfinite leftmost path principle, which falls strictly between $\mathsf{ATR}_0$ and $\Pi^1_1\mbox{-}\mathsf{CA}_0$. We also exhibit several weakenings of Caristi's theorem that are equivalent to $\mathsf{WKL}_0$ and to $\mathsf{ACA}_0$.


title: Optimal Training of Mean Variance Estimation Neural Networks

abstract: This paper focusses on the optimal implementation of a Mean Variance Estimation network (MVE network) (Nix and Weigend, 1994). This type of network is often used as a building block for uncertainty estimation methods in a regression setting, for instance Concrete dropout (Gal et al., 2017) and Deep Ensembles (Lakshminarayanan et al., 2017). Specifically, an MVE network assumes that the data is produced from a normal distribution with a mean function and variance function. The MVE network outputs a mean and variance estimate and optimizes the network parameters by minimizing the negative loglikelihood. In our paper, we present two significant insights. Firstly, the convergence difficulties reported in recent work can be relatively easily prevented by following the simple yet often overlooked recommendation from the original authors that a warm-up period should be used. During this period, only the mean is optimized with a fixed variance. We demonstrate the effectiveness of this step through experimentation, highlighting that it should be standard practice. As a sidenote, we examine whether, after the warm-up, it is beneficial to fix the mean while optimizing the variance or to optimize both simultaneously. Here, we do not observe a substantial difference. Secondly, we introduce a novel improvement of the MVE network: separate regularization of the mean and the variance estimate. We demonstrate, both on toy examples and on a number of benchmark UCI regression data sets, that following the original recommendations and the novel separate regularization can lead to significant improvements.


title: Lyapunov exponents in a Sachdev-Ye-Kitaev-type model with population imbalance in the conformal limit and beyond

abstract: The Sachdev-Ye-Kitaev (SYK) model shows chaotic behavior with a maximal Lyapunov exponent. In this paper, we investigate the four-point function of a SYK-type model numerically, which gives us access to its Lyapunov exponent. The model consists of two sets of Majorana fermions, called A and B, and the interactions are restricted to being exclusively pairwise between the two sets, not within the sets. We find that the Lyapunov exponent is still maximal at strong coupling. Furthermore, we show that even though the conformal dimensions of the A and B fermions change with the population ratio, the Lyapunov exponent remains constant, not just in the conformal limit where it is maximal, but also in the intermediate and weak coupling regimes.


title: Shedding light on the $ X(3930) $ and $ X(3960) $ states with the $B^- \to K^- J/\psi \omega $ reaction

abstract: We have studied the contribution of the state $X(3930)$, coming from the interaction of the $D \overline{D}$ and $D^{+}_s D^{-}_s$ channels, to the $B^- \to K^- J/\psi \omega $ decay. The purpose of this work is to offer a complementary tool to see if the $X(3930)$ state observed in the $D^+ D^-$ channel is the same or not as the $X(3960)$ resonance claimed by the LHCb collaboration from a peak in the $D^{+}_s D^{-}_s$ mass distribution around threshold. We present results for what we expect in the $J/\psi \omega $ mass distribution in the $B^- \to K^- J/\psi \omega $ decay and conclude that a clear signal should be seen around $3930\,\rm MeV$. At the same time, finding no extra resonance signal at $3960\,\rm MeV$ would be a clear indication that there is not a new state at $3960\,\rm MeV$, supporting the hypothesis that the near-threshold peaking structure peak in the $D^{+}_s D^{-}_s$ mass distribution is only a manifestation of a resonance below threshold.


title: Less is More: The Influence of Pruning on the Explainability of CNNs

abstract: Modern, state-of-the-art Convolutional Neural Networks (CNNs) in computer vision have millions of parameters. Thus, explaining the complex decisions of such networks to humans is challenging. A technical approach to reduce CNN complexity is network pruning, where less important parameters are deleted. The work presented in this paper investigates whether this technical complexity reduction also helps with perceived explainability. To do so, we conducted a pre-study and two human-grounded experiments, assessing the effects of different pruning ratios on CNN explainability. Overall, we evaluated four different compression rates (i.e., CPR 2, 4, 8, and 32) with 37 500 tasks on Mechanical Turk. Results indicate that lower compression rates have a positive influence on explainability, while higher compression rates show negative effects. Furthermore, we were able to identify sweet spots that increase both the perceived explainability and the model's performance.


title: Doubly transitive equiangular tight frames that contain regular simplices

abstract: An equiangular tight frame (ETF) is a finite sequence of equal norm vectors in a Hilbert space of lesser dimension that achieves equality in the Welch bound and so has minimal coherence. The binder of an ETF is the set of all subsets of its indices whose corresponding vectors form a regular simplex. An ETF achieves equality in Donoho and Elad's spark bound if and only if its binder is nonempty. When this occurs, its binder is the set of all linearly dependent subsets of it of minimal size. Moreover, if members of the binder form a balanced incomplete block design (BIBD) then its incidence matrix can be phased to produce a sparse representation of its dual (Naimark complement). A few infinite families of ETFs are known to have this remarkable property. In this paper, we relate this property to the recently introduced concept of a doubly transitive equiangular tight frame (DTETF), namely an ETF for which the natural action of its symmetry group is doubly transitive. In particular, we show that the binder of any DTETF is either empty or forms a BIBD, and moreover that when the latter occurs, any member of the binder of its dual is an oval of this BIBD. We then apply this general theory to certain known infinite families of DTETFs. Specifically, any symplectic form on a finite vector space yields a DTETF, and we compute the binder of it and its dual, showing that the former is empty except in a single notable case, and that the latter consists of affine Lagrangian subspaces; this unifies and generalizes several results from the existing literature. We then consider the binders of four infinite families of DTETFs that arise from quadratic forms over the field of two elements, showing that two of these are empty except in a finite number of cases, whereas the other two form BIBDs that relate to each other, and to Lagrangian subspaces, in nonobvious ways.


title: A Herculean task: Classical simulation of quantum computers

abstract: In the effort to develop useful quantum computers simulating quantum machines with conventional computing resources is a key capability. Such simulations will always face limits preventing the emulation of quantum computers of substantial scale but by pushing the envelope as far as possible through optimal choices of algorithms and hardware the value of the simulator tool is maximized. This work reviews the state-of-the-art numerical simulation methods i.e. the classical algorithms that emulate quantum computer evolution under specific operations. We focus on the mainstream state-vector and tensor-network paradigms while briefly mentioning alternative methods. Moreover we review the diverse applications of simulation across different facets of quantum computer development such as understanding the fundamental difference between quantum and classical computations exploring algorithm design spaces for quantum advantage predicting quantum processor performance at the design stage and characterizing fabricated devices efficiently for fast iterations. This review complements recent surveys on today's tools and implementations here we seek to acquaint the reader with an essential understanding of the theoretical basis of classical simulations detailed discussions on the advantages and limitations of different methods and the demands and challenges arising from practical use cases.


title: On uniformity for the polar to partially hypoelliptic operators

abstract: We discuss the polar in symbol space to hypoelliptic and partially hypoelliptic operators, assuming a transmission property related to a rectifiable boundary and using a representation based on two scalar products.


title: Discriminating mixed qubit states with collective measurements

abstract: It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and implement strategies to optimally distinguish quantum states. In general, when we have access to multiple copies of quantum states the optimal measurement will be a collective measurement. However, to date, collective measurements have not been used to enhance quantum state discrimination. One of the main reasons for this is the fact that, in the usual state discrimination setting with equal prior probabilities, at least three copies of a quantum state are required to be measured collectively to outperform separable measurements. This is very challenging experimentally. In this work, by considering unequal prior probabilities, we propose and experimentally demonstrate a protocol for distinguishing two copies of single qubit states using collective measurements which achieves a lower probability of error than can be achieved by any non-entangling measurement. We implement our measurements on an IBM Q System One device, a superconducting quantum processor. Additionally, we implemented collective measurements on three and four copies of the unknown state and found they performed poorly.


title: Approximately Bayes-Optimal Pseudo Label Selection

abstract: Semi-supervised learning by self-training heavily relies on pseudo-label selection (PLS). The selection often depends on the initial model fit on labeled data. Early overfitting might thus be propagated to the final model by selecting instances with overconfident but erroneous predictions, often referred to as confirmation bias. This paper introduces BPLS, a Bayesian framework for PLS that aims to mitigate this issue. At its core lies a criterion for selecting instances to label: an analytical approximation of the posterior predictive of pseudo-samples. We derive this selection criterion by proving Bayes optimality of the posterior predictive of pseudo-samples. We further overcome computational hurdles by approximating the criterion analytically. Its relation to the marginal likelihood allows us to come up with an approximation based on Laplace's method and the Gaussian integral. We empirically assess BPLS for parametric generalized linear and non-parametric generalized additive models on simulated and real-world data. When faced with high-dimensional data prone to overfitting, BPLS outperforms traditional PLS methods.


title: Quantum Computing Toolkit From Nuts and Bolts to Sack of Tools

abstract: Quantum computing has the potential to provide exponential performance benefits in processing over classical computing. It utilizes quantum mechanics phenomena (such as superposition, entanglement, and interference) to solve a computational problem. It can explore atypical patterns over data that classical computers can't perform efficiently. Quantum computers are in the nascent stage of development and are noisy due to decoherence, i.e., quantum bits deteriorate with environmental interactions. It will take a long time for quantum computers to achieve fault tolerance although quantum algorithms can be developed in advance. Heavy investment in developing quantum hardware, software development kits, and simulators has led to multiplicity of quantum development tools. Selection of a suitable development platform requires a proper understanding of the capabilities and limitations of these tools. Although a comprehensive comparison of the different quantum development tools would be of great value, to the best of our knowledge, no such extensive study is currently available.


title: Towards Zero-trust Security for the Metaverse

abstract: By focusing on immersive interaction among users, the burgeoning Metaverse can be viewed as a natural extension of existing social media. Similar to traditional online social networks, there are numerous security and privacy issues in the Metaverse (e.g., attacks on user authentication and impersonation). In this paper, we develop a holistic research agenda for zero-trust user authentication in social virtual reality (VR), an early prototype of the Metaverse. Our proposed research includes four concrete steps: investigating biometrics-based authentication that is suitable for continuously authenticating VR users, leveraging federated learning (FL) for protecting user privacy in biometric data, improving the accuracy of continuous VR authentication with multimodal data, and boosting the usability of zero-trust security with adaptive VR authentication. Our preliminary study demonstrates that conventional FL algorithms are not well suited for biometrics-based authentication of VR users, leading to an accuracy of less than 10%. We discuss the root cause of this problem, the associated open challenges, and several future directions for realizing our research vision.


title: Semidefinite approximations for bicliques and biindependent pairs

abstract: We investigate some graph parameters dealing with biindependent pairs $(A,B)$ in a bipartite graph $G=(V_1\cup V_2,E)$, i.e., pairs $(A,B)$ where $A\subseteq V_1$, $B\subseteq V_2$ and $A\cup B$ is independent. These parameters also allow to study bicliques in general graphs. When maximizing the cardinality $|A\cup B|$ one finds the stability number $\alpha(G)$, well-known to be polynomial-time computable. When maximizing the product $|A|\cdot |B|$ one finds the parameter $g(G)$, shown to be NP-hard by Peeters (2003), and when maximizing the ratio $|A|\cdot |B|/|A\cup B|$ one finds $h(G)$, introduced by Vallentin (2020) for bounding product-free sets in finite groups. We show that $h(G)$ is an NP-hard parameter and, as a crucial ingredient, that it is NP-complete to decide whether a bipartite graph $G$ has a balanced maximum independent set. These hardness results motivate introducing semidefinite programming bounds for $g(G)$, $h(G)$, and $\alpha_{\text{bal}}(G)$ (the maximum cardinality of a balanced independent set). We show that these bounds can be seen as natural variations of the Lov\'{a}sz $\vartheta$-number, a well-known semidefinite bound on $\alpha(G)$. In addition we formulate closed-form eigenvalue bounds and we show relationships among them as well as with earlier spectral parameters by Hoffman, Haemers (2001) and Vallentin (2020).


title: Baum-Bott residue currents

abstract: Let $\mathscr{F}$ be a holomorphic foliation of rank $\kappa$ on a complex manifold $M$ of dimension $n$, let $Z$ be a compact connected component of the singular set of $\mathscr{F}$, and let $\Phi \in \mathbb C[z_1,\ldots,z_n]$ be a homogeneous symmetric polynomial of degree $\ell$ with $n-\kappa < \ell \leq n$. Given a locally free resolution of the normal sheaf of $\mathscr{F}$, equipped with Hermitian metrics and certain smooth connections, we construct an explicit current $R^\Phi_Z$ with support on $Z$ that represents the Baum-Bott residue $\text{res}^\Phi(\mathscr{F}; Z)\in H_{2n-2\ell}(Z, \mathbb C)$ and is obtained as the limit of certain smooth representatives of $\text{res}^\Phi(\mathscr{F}; Z)$. If the connections are $(1,0)$-connections and $\text{codim} Z\geq \ell$, then $R^\Phi_Z$ is independent of the choice of metrics and connections. When $\mathscr{F}$ has rank one we give a more precise description of $R^\Phi_Z$ in terms of so-called residue currents of Bochner-Martinelli type. In particular, when the singularities are isolated, we recover the classical expression of Baum-Bott residues in terms of Grothendieck residues.


title: Multimodal Federated Learning via Contrastive Representation Ensemble

abstract: With the increasing amount of multimedia data on modern mobile systems and IoT infrastructures, harnessing these rich multimodal data without breaching user privacy becomes a critical issue. Federated learning (FL) serves as a privacy-conscious alternative to centralized machine learning. However, existing FL methods extended to multimodal data all rely on model aggregation on single modality level, which restrains the server and clients to have identical model architecture for each modality. This limits the global model in terms of both model complexity and data capacity, not to mention task diversity. In this work, we propose Contrastive Representation Ensemble and Aggregation for Multimodal FL (CreamFL), a multimodal federated learning framework that enables training larger server models from clients with heterogeneous model architectures and data modalities, while only communicating knowledge on public dataset. To achieve better multimodal representation fusion, we design a global-local cross-modal ensemble strategy to aggregate client representations. To mitigate local model drift caused by two unprecedented heterogeneous factors stemming from multimodal discrepancy (modality gap and task gap), we further propose two inter-modal and intra-modal contrasts to regularize local training, which complements information of the absent modality for uni-modal clients and regularizes local clients to head towards global consensus. Thorough evaluations and ablation studies on image-text retrieval and visual question answering tasks showcase the superiority of CreamFL over state-of-the-art FL methods and its practical value.


title: Model-independent measurement of cosmic curvature with the latest $H(z)$ and SNe Ia data: A comprehensive investigation

abstract: In the context of the discrepancies between the early and late universe, we emphasize the importance of independent measurements of the cosmic curvature in the late universe. We present an investigation of the model-independent measurement of the cosmic curvature parameter $\Omega_k$ in the late universe with the latest Hubble parameter $H(z)$ measurements and type Ia supernovae (SNe Ia) data. For that, we use two reconstruction methods, the Gaussian process (GP) and artificial neural network (ANN) methods, to achieve the distance construction from $H(z)$ data. Our analysis reveals that the GP method provides the most precise constraint on $\Omega_k$, with a constraint precision of $\xi(\Omega_k)=0.13$, surpassing recent estimations using similar methods. The GP method consistently indicates a preference for a flat universe at the 2$\sigma$ confidence level. Moreover, we find that the choice of reconstruction method influences the estimation of $\Omega_k$. The ANN reconstruction method exhibits higher sensitivity to the addition of BAO $H(z)$ data, resulting in comparable constraint precision to the GP method. A discrepancy exists between the best-fit values obtained by these two reconstruction methods, indicating their dependence on the reconstruction approach. However, we anticipate that with the improvement of sample size and precision of observational $H(z)$ data, the estimation of $\Omega_k$ using this approach will become more robust and reliable.


title: Deep Learning for Event-based Vision: A Comprehensive Survey and Benchmarks

abstract: Event cameras are bio-inspired sensors that capture the per-pixel intensity changes asynchronously and produce event streams encoding the time, pixel position, and polarity (sign) of the intensity changes. Event cameras possess a myriad of advantages over canonical frame-based cameras, such as high temporal resolution, high dynamic range, low latency, etc. Being capable of capturing information in challenging visual conditions, event cameras have the potential to overcome the limitations of frame-based cameras in the computer vision and robotics community. In very recent years, deep learning (DL) has been brought to this emerging field and inspired active research endeavors in mining its potential. However, there is still a lack of taxonomies in DL techniques for event-based vision. We first scrutinize the typical event representations with quality enhancement methods as they play a pivotal role as inputs to the DL models. We then provide a comprehensive survey of existing DL-based methods by structurally grouping them into two major categories: 1) image/video reconstruction and restoration; 2) event-based scene understanding and 3D vision. We conduct benchmark experiments for the existing methods in some representative research directions, i.e., image reconstruction, deblurring, and object recognition, to identify some critical insights and problems. Finally, we have discussions regarding the challenges and provide new perspectives for inspiring more research studies.


title: Elimination ideal and bivariate resultant over finite fields

abstract: A new algorithm is presented for computing the largest degree invariant factor of the Sylvester matrix (with respect either to $x$ or $y$) associated to two polynomials $a$ and $b$ in $\mathbb F_q[x,y]$ which have no non-trivial common divisors. The algorithm is randomized of the Monte Carlo type and requires $O((de)^{1+\epsilon}\log(q) ^{1+o(1)})$ bit operations, where $d$ an $e$ respectively bound the input degrees in $x$ and in $y$. It follows that the same complexity estimate is valid for computing: a generator of the elimination ideal $\langle a,b \rangle \cap \mathbb F_q[x]$ (or $\mathbb F_q[y]$), as soon as the polynomial system $a=b=0$ has not roots at infinity; the resultant of $a$ and $b$ when they are sufficiently generic, especially so that the Sylvester matrix has a unique non-trivial invariant factor. Our approach is to use the reduction of the problem to a problem of minimal polynomial in the quotient algebra $\mathbb F_q[x,y]/\langle a,b \rangle$. By proposing a new method based on structured polynomial matrix division for computing with the elements in the quotient, we manage to improve the best known complexity bounds.


title: Quantum fluctuations, particles and entanglement: solving the quantum measurement problems

abstract: The so-called quantum measurement problems are solved from a new perspective. One of the main observations is that the basic entities of our world are {\it particles}, elementary or composite. It follows that each elementary process, hence each measurement process at its core, is a spacetime, pointlike, event. Another key idea is that, when a microsystem $\psi$ gets into contact with the experimental device, factorization of $\psi$ rapidly fails and entangled mixed states appear. The wave functions for the microsystem-apparatus coupled system for different measurement outcomes then lack overlapping spacetime support. It means that the aftermath of each measurement is a single term in the sum: a ``wave-function collapse". Our discussion leading to a diagonal density matrix, $\rho= {\rm diag} ( |c_1|^2, \ldots, |c_n|^2, \ldots )$ shows how the information encoded in the wave function $|\psi\rangle = \sum_n c_n | n \rangle $ gets transcribed, via entanglement with the experimental device and environment, into the relative frequencies ${\cal P}_n = |c_n|^2$ for various experimental outcomes $F=f_n$. Our discussion represents the first, significant steps towards filling in the logical gaps in the conventional interpretation based on Born's rule, replacing it with a clearer understanding of quantum mechanics. Accepting objective reality of quantum fluctuations, independent of any experiments, and independently of human presence, one renounces the idea that in a fundamental, complete theory of Nature the result of each single experiment must necessarily be predictable.


title: Active learning for data streams: a survey

abstract: Online active learning is a paradigm in machine learning that aims to select the most informative data points to label from a data stream. The problem of minimizing the cost associated with collecting labeled observations has gained a lot of attention in recent years, particularly in real-world applications where data is only available in an unlabeled form. Annotating each observation can be time-consuming and costly, making it difficult to obtain large amounts of labeled data. To overcome this issue, many active learning strategies have been proposed in the last decades, aiming to select the most informative observations for labeling in order to improve the performance of machine learning models. These approaches can be broadly divided into two categories: static pool-based and stream-based active learning. Pool-based active learning involves selecting a subset of observations from a closed pool of unlabeled data, and it has been the focus of many surveys and literature reviews. However, the growing availability of data streams has led to an increase in the number of approaches that focus on online active learning, which involves continuously selecting and labeling observations as they arrive in a stream. This work aims to provide an overview of the most recently proposed approaches for selecting the most informative observations from data streams in real time. We review the various techniques that have been proposed and discuss their strengths and limitations, as well as the challenges and opportunities that exist in this area of research.


title: Acoustic metric and Planck constants

abstract: Based on Akama-Diakonov (AK) theory of emergent tetrads, it was suggested\cite{Volovik2023b} that one can introduce two Planck constants, which are the parameters of the corresponding components of Minkowski metric. In the AK theory, the interval $ds$ is dimensionless, as a result the metric elements and thus the Planck constants have nonzero dimensions. The Planck constant $\hbar$ has dimension of time, and the second Planck constant $\hslash$ has dimension of length. It is natural to compare $\hslash$ with the Planck length $l_{\rm P}$, which is related to the Newton constant as $l_{\rm P}^2= \hslash G$. However, this connection remains an open question, because the microscopic (trans-Planckian) physics of the quantum vacuum is not known. Here we study this question using the effective gravity emerging for sound wave quanta (phonons) in superfluid Bose liquid, such as $^4$He, where the microscopic physics is known: it is atomic physics. The elements of the effective acoustic metric are determined by the parameters of this Bose liquid, and as in the AK theory, the interval $ds$ is dimensionless. One may introduce the effective "acoustic Planck constants" as elements of acoustic metric, $g^{\mu\nu}_{\rm ac}= {\rm diag}(-\hbar_{\rm ac}^2,\hslash_{\rm ac}^2,\hslash_{\rm ac}^2,\hslash_{\rm ac}^2)$. Then one obtains that the acoustic Planck constant $\hslash_{\rm ac}$ has dimension of length, and in liquid helium it is on the order of the interatomic distance in this liquid, $\hslash_{\rm ac} \sim a$. This supports the scenario in which the Planck constant in the relativistic quantum vacuum is on the order of the Planck length, $\hslash\sim l_{\rm P} \sim G$. We also use the acoustic metric for consideration of the possible dependence of the Planck constant on the Hubble parameter in expanding Universe.


title: Creating generalizable downstream graph models with random projections

abstract: We investigate graph representation learning approaches that enable models to generalize across graphs: given a model trained using the representations from one graph, our goal is to apply inference using those same model parameters when given representations computed over a new graph, unseen during model training, with minimal degradation in inference accuracy. This is in contrast to the more common task of doing inference on the unseen nodes of the same graph. We show that using random projections to estimate multiple powers of the transition matrix allows us to build a set of isomorphism-invariant features that can be used by a variety of tasks. The resulting features can be used to recover enough information about the local neighborhood of a node to enable inference with relevance competitive to other approaches while maintaining computational efficiency.


title: Modelling and Kron reduction of power flow networks in directed graphs

abstract: Electrical grids are large-sized complex systems that require strong computing power for monitoring and analysis. Kron reduction is a general reduction method in graph theory and is often used for electrical circuit simplification. In this paper, we propose a novel formulation of the weighted Laplacian matrix for directed graphs. The proposed matrix is proved to be strictly equivalent to the conventionally formulated Laplacian matrix and is verified to well model a lossless DC power flow network in directed graphs. We as well present significant properties of the proposed weighted Laplacian and conditions of Kron reduction in directed graphs and in lossless DC power flow networks. The reduction method is verified via simulation models of IEEE-3, IEEE-5, IEEE-9, IEEE-14, and IEEE RTS-96 test systems.

categories: eess.SY cs.DC cs.NA cs.SI cs.SY math.NA math.OC


title: Forecasting the Turkish Lira Exchange Rates through Univariate Techniques: Can the Simple Models Outperform the Sophisticated Ones?

abstract: Throughout the past year, Turkey's central bank policy to decrease the nominal interest rate has caused episodes of severe fluctuations in Turkish lira exchange rates. According to these conditions, the daily return of the USD/TRY have attracted the risk-taker investors' attention. Therefore, the uncertainty about the rates has pushed algorithmic traders toward finding the best forecasting model. While there is a growing tendency to employ sophisticated models to forecast financial time series, in most cases, simple models can provide more precise forecasts. To examine that claim, present study has utilized several models to predict daily exchange rates for a short horizon. Interestingly, the simple exponential smoothing model outperformed all other alternatives. Besides, in contrast to the initial inferences, the time series neither had structural break nor exhibited signs of the ARCH and leverage effects. Despite that behavior, there was undeniable evidence of a long-memory trend. That means the series tends to keep a movement, at least for a short period. Finally, the study concluded the simple models provide better forecasts for exchange rates than the complicated approaches.


title: New method for coherent imaging using incompatible sources

abstract: Non-invasive imaging plays a crucial role in the early detection, diagnosis, and treatment of numerous medical conditions. This article discusses recent advancements in coherent imaging techniques.The article begins by discussing the evolution of CDI technology, focusing on its higher resolution capabilities for detailed analysis and the use of white light in modern systems. Subsequently, advancements in CDI techniques are examined, such as imaging for white matter tract analysis. And its applications in real-time visualization of internal structures is highlighted, along with its application to various samples. Finally introduce a method to use coherent imaging method on incompatible non-coherent sources.


title: QARV: Quantization-Aware ResNet VAE for Lossy Image Compression

abstract: This paper addresses the problem of lossy image compression, a fundamental problem in image processing and information theory that is involved in many real-world applications. We start by reviewing the framework of variational autoencoders (VAEs), a powerful class of generative probabilistic models that has a deep connection to lossy compression. Based on VAEs, we develop a novel scheme for lossy image compression, which we name quantization-aware ResNet VAE (QARV). Our method incorporates a hierarchical VAE architecture integrated with test-time quantization and quantization-aware training, without which efficient entropy coding would not be possible. In addition, we design the neural network architecture of QARV specifically for fast decoding and propose an adaptive normalization operation for variable-rate compression. Extensive experiments are conducted, and results show that QARV achieves variable-rate compression, high-speed decoding, and a better rate-distortion performance than existing baseline methods. The code of our method is publicly accessible at https://github.com/duanzhiihao/lossy-vae


title: Stability and physical properties of spherical excited scalar boson stars

abstract: We study the time evolution of spherical, excited -- with $n$ radial nodes -- scalar boson stars in General Relativity minimally coupled to a complex massive scalar field with quartic self-interactions. We report that these stars, with up to $n=10$, can be made dynamically stable, up to timescales of $t\sim\frac{10^{4}}{c\mu}$, where $\mu$ is the inverse Compton wavelength of the scalar particle, for sufficiently large values of the self-interactions coupling constant $\lambda$, which depend on $n$. We observe that the compactness of these solutions is rather insensitive to $n$, for large $\lambda$ and fixed frequency. Generically, along the branches where stability was studied, these excited boson stars are not compact enough to allow for innermost stable circular orbits or light rings. Finally, we discuss the angular velocity of particles along timelike circular orbits, suggesting an application, for solutions in the Newtonian limit, to galactic rotation curves.


title: Exploring External Knowledge for Accurate modeling of Visual and Language Problems

abstract: The interest in Artificial Intelligence (AI) and its applications has seen unprecedented growth in the last few years. The success can be partly attributed to the advancements of deep neural networks made in the sub-fields of AI such as Computer Vision (CV) and Natural Language Processing (NLP). The promising research area that this dissertation focuses on is visual and language understanding which involves many challenging tasks, i.e., classification, detection, segmentation, machine translation and captioning, etc. The state-of-the-art methods for solving these problems usually involves only two parts: source data and target labels, which is rather insufficient especially when the dataset is small. Meanwhile, many external tools or sources can provide extra useful information (external knowledge) that can help improve the performance of these methods. For example, a detection model has been applied to provide better object features than state-of-the-art ResNet for image captioning models. Inspired by this observation, we developed a methodology that we can first extract external knowledge and then integrate it with the original models. The external knowledge has to be extracted from the dataset, or can directly come from external, e.g., grammar rules or scene graphs. We apply this methodology to different AI tasks, including machine translation and image captioning and improve the original state-of-the-art models by a large margin.


title: Fashion Image Retrieval with Multi-Granular Alignment

abstract: Fashion image retrieval task aims to search relevant clothing items of a query image from the gallery. The previous recipes focus on designing different distance-based loss functions, pulling relevant pairs to be close and pushing irrelevant images apart. However, these methods ignore fine-grained features (e.g. neckband, cuff) of clothing images. In this paper, we propose a novel fashion image retrieval method leveraging both global and fine-grained features, dubbed Multi-Granular Alignment (MGA). Specifically, we design a Fine-Granular Aggregator(FGA) to capture and aggregate detailed patterns. Then we propose Attention-based Token Alignment (ATA) to align image features at the multi-granular level in a coarse-to-fine manner. To prove the effectiveness of our proposed method, we conduct experiments on two sub-tasks (In-Shop & Consumer2Shop) of the public fashion datasets DeepFashion. The experimental results show that our MGA outperforms the state-of-the-art methods by 1.8% and 0.6% in the two sub-tasks on the R@1 metric, respectively.


title: Dynamical active particles in the overdamped limit

abstract: Mobile microscopic bodies, such as motile cells, can be modelled phenomenologically as ``active particles'' which can move against external forces by depleting an internal energy depot. The microscopic mechanisms underlying such ``active'' behavior must ultimately obey fundamental physics: energy depots must actually consist of dynamical degrees of freedom, such as chemical reaction coordinates, which in some way couple to the particle's motional degrees of freedom. As a step towards connecting phenomenological models with microscopic dynamical mechanisms, recent papers have studied the minimalistic dynamical mechanism of a ``dynamical active particle'', and shown how nonlinear couplings can allow steady energy transfer from depot to motion, even in the presence of weak dissipation. Most real active particles move through viscous environments, however, and are strongly damped. Here we therefore generalize the dynamical active particle into the overdamped regime. We find that its mechanism still operates, and in particular allows the overdamped active particle to travel just as far against friction as the undamped model, by moving at a slower average speed. Our results suggest that active particle phenomenology can indeed be consistent with comprehensible dynamical mechanisms, even in strongly dissipative environments.


title: Coherent Microwave Emission of a Gain-Driven Polariton

abstract: By developing a gain-embedded cavity magnonics platform, we create gain-driven polariton (GDP) that is activated by an amplified electromagnetic field. Distinct effects of gain-driven light-matter interaction, such as polariton auto-oscillations, polariton phase singularity, self-selection of a polariton bright mode, and gain-induced magnon-photon synchronization, are theoretically studied and experimentally manifested. Utilizing the gain-sustained photon coherence of the GDP, we demonstrate polariton-based coherent microwave amplication (~ 40 dB) and achieve high-quality coherent microwave emission (Q > 10^9).

categories: cond-mat.mes-hall cond-mat.mtrl-sci nlin.AO physics.optics


title: GraphLED: A graph-based approach to process and visualise linked engineering documents

abstract: The architecture, engineering and construction (AEC) sector extensively uses documents supporting product and process development. As part of this, organisations should handle big data of hundreds, or even thousands, of technical documents strongly linked together, including CAD design of industrial plants, equipment purchase orders, quality certificates, and part material analysis. However, analysing such records is daunting for users because it gets complicated to sift through hundreds of documents to establish valuable relationships. This paper addresses how knowledge extracted from linked engineering documents contributes to industrial digitalisation under IT/OT convergence. The proposed GraphLED is a system tasked with data processing, graph-based modelling, and colourful visualisation of related documents. The graph-based approach ensures an improved understanding of linked information because the graph structure offers a promising tool to model the underlying data properties of engineering documents. Preliminary system validation indicates quality improvements are possible in the OCR-based data (85.9% of ambiguous text data removed). This work has the potential to benefit the industry by improving the reliability and resilience of industrial production systems through automated summaries of large quantities of documents and their linkage.


title: Astro Data Lab Spectral Viewer Requirements for Wide-Area Spectroscopic Surveys

abstract: The Astro Data Lab is preparing to host large spectroscopic datasets such as a copy of the Dark Energy Spectroscopic Instrument (DESI) survey, which is projected to include approximately 40 million spectra of galaxies and quasars as well as over 10 million spectra of stars by 2026. Currently, we serve DR16 spectra from the Sloan Digital Sky Survey (SDSS), including Baryon Oscillation Spectroscopic Survey (BOSS), and Extended BOSS (eBOSS) spectra. A spectral viewer tool allows users to visually and interactively inspect spectra. Given the large size of these spectroscopic datasets, a typical use case might consist of a selection or query for a subset of objects of interest (e.g., a subsample of stars or galaxies or quasars), followed by visual inspection of the selected spectra. It is anticipated that in some cases, users will want to go through a long list of spectra (e.g., thousands) quickly while looking for specific features. This document contains a description of the requirements for such a spectral viewer tool to be incorporated within the Astro Data Lab environment at NSF's NOIRLab. For each object, the spectral viewer will display the observed spectrum and, if available, the noise spectrum, sky spectrum, and best-fit template spectrum. Users will be able to control the display interactively after they launch the tool as part of their Data Lab workflow. The primary objective will be to support the visualization of spectroscopic datasets hosted at the Astro Data Lab but this requirements document could be a useful reference or inspiration for other applications and/or other datasets in the astronomy community.


title: Fusion and (non)-rigidity of Virasoro Kac modules in logarithmic minimal models at $(p,q)$-central charge

abstract: Let $\mathcal{O}_c$ be the category of finite-length modules for the Virasoro Lie algebra at central charge $c$ whose composition factors are irreducible quotients of reducible Verma modules. For any $c\in\mathbb{C}$, this category admits the vertex algebraic braided tensor category structure of Huang, Lepowsky, and Zhang. Here, we begin the detailed study of $\mathcal{O}_{c_{p,q}}$ where $c_{p,q} = 1-\frac{6(p-q)^2}{pq}$ for relatively prime integers $p, q \geq 2$; in conformal field theory, $\mathcal{O}_{c_{p,q}}$ corresponds to a logarithmic extension of the central charge $c_{p,q}$ Virasoro minimal model. We particularly focus on the Virasoro Kac modules $\mathcal{K}_{r,s}$, $r,s\in\mathbb{Z}_{\geq 1}$, in $\mathcal{O}_{c_{p,q}}$ defined by Morin-Duchesne, Rasmussen, and Ridout, which are finitely-generated submodules of Feigin-Fuchs modules for the Virasoro algebra. We prove that $\mathcal{K}_{r,s}$ is rigid and self-dual when $1\leq r\leq p$ and $1\leq s\leq q$, but that not all $\mathcal{K}_{r,s}$ are rigid when $r>p$ or $s>q$. That is, $\mathcal{O}_{c_{p,q}}$ is not a rigid tensor category. We also show that all Kac modules and all simple modules in $\mathcal{O}_{c_{p,q}}$ are homomorphic images of repeated tensor products of $\mathcal{K}_{1,2}$ and $\mathcal{K}_{2,1}$, and we determine completely how $\mathcal{K}_{1,2}$ and $\mathcal{K}_{2,1}$ tensor with Kac modules and simple modules in $\mathcal{O}_{c_{p,q}}$. In the process, we prove some fusion rule conjectures of Morin-Duchesne, Rasmussen, and Ridout.


title: LayoutDiffuse: Adapting Foundational Diffusion Models for Layout-to-Image Generation

abstract: Layout-to-image generation refers to the task of synthesizing photo-realistic images based on semantic layouts. In this paper, we propose LayoutDiffuse that adapts a foundational diffusion model pretrained on large-scale image or text-image datasets for layout-to-image generation. By adopting a novel neural adaptor based on layout attention and task-aware prompts, our method trains efficiently, generates images with both high perceptual quality and layout alignment, and needs less data. Experiments on three datasets show that our method significantly outperforms other 10 generative models based on GANs, VQ-VAE, and diffusion models.


title: Meta-Album: Multi-domain Meta-Dataset for Few-Shot Image Classification

abstract: We introduce Meta-Album, an image classification meta-dataset designed to facilitate few-shot learning, transfer learning, meta-learning, among other tasks. It includes 40 open datasets, each having at least 20 classes with 40 examples per class, with verified licences. They stem from diverse domains, such as ecology (fauna and flora), manufacturing (textures, vehicles), human actions, and optical character recognition, featuring various image scales (microscopic, human scales, remote sensing). All datasets are preprocessed, annotated, and formatted uniformly, and come in 3 versions (Micro $\subset$ Mini $\subset$ Extended) to match users' computational resources. We showcase the utility of the first 30 datasets on few-shot learning problems. The other 10 will be released shortly after. Meta-Album is already more diverse and larger (in number of datasets) than similar efforts, and we are committed to keep enlarging it via a series of competitions. As competitions terminate, their test data are released, thus creating a rolling benchmark, available through OpenML.org. Our website https://meta-album.github.io/ contains the source code of challenge winning methods, baseline methods, data loaders, and instructions for contributing either new datasets or algorithms to our expandable meta-dataset.


title: Control of magnon-photon coupling by spin torque

abstract: We demonstrate the influence of damping and field-like torques in the magnon-photon coupling process by classically integrating the generalized Landau-Lifshitz-Gilbert equation with RLC equation in which a phase correlation between dynamic magnetization and microwave current through combined Amp\`ere and Faraday effects are considered. We show that the gap between two hybridized modes can be controlled in samples with damping parameter in the order of $10^{-3}$ by changing the direction of the dc current density $J$ if a certain threshold is reached. Our results suggest that an experimental realization of the proposed magnon-photon coupling control mechanism is feasible in yttrium iron garnet/Pt hybrid structures.


title: DSE Stock Price Prediction using Hidden Markov Model

abstract: Stock market forecasting is a classic problem that has been thoroughly investigated using machine learning and artificial neural network based tools and techniques. Interesting aspects of this problem include its time reliance as well as its volatility and other complex relationships. To combine them, hidden markov models (HMMs) have been utilized to anticipate the price of stocks. We demonstrated the Maximum A Posteriori (MAP) HMM method for predicting stock prices for the next day based on previous data. An HMM is trained by analyzing the fractional change in the stock price as well as the intraday high and low values. It is then utilized to produce a MAP estimate across all possible stock prices for the next day. The approach demonstrated in our work is quite generalized and can be used to predict the stock price for any company, given that the HMM is trained on the dataset of that company's stocks dataset. We evaluated the accuracy of our models using some extensively used accuracy metrics for regression problems and came up with a satisfactory outcome.


title: HENS unchained: MILP implementation of multi-stage utilities with stream splits, variable temperatures and flow capacities

abstract: Heat exchanger network synthesis (HENS) is a well-studied method in research for determining cost-optimal heat exchanger networks. In this paper, we present a modified superstructure formulation to implement streams with variable temperatures and flow capacities. To apply fast MILP solvers, all nonlinear terms, such as those of LMTD, HEX areas and energy balances, are piecewise-linear approximated with simplex or hyperplane models. The translation to MILP is achieved with highly efficient logarithmic coding. One promising application is implementing utilities as streams with variable temperatures and flow capacities. On the one hand, this enables multi-stage heat transfer with stream splits and intermediate utility placement. On the other hand, the temperatures of the utilities can be included as a design parameter in optimizing the heat exchanger network. This makes sense if only the sensible heat of, e.g., thermal oil, water or flue gas, is used as a utility where the inlet and outlet temperatures do not necessarily have to be specified a priori. To examine whether the implementation of utilities as streams leads to more cost-effective solutions, three representative case studies were considered. The results show that reducing the outlet temperature of cold utilities or increasing the outlet temperature of hot utilities leads to significant cost savings. We show that implementing utilities as multi-staged streams with stream splits, variable temperatures and flow capacities is a highly efficient tool for indirect, cost-efficient utility design.


title: Referential communication in heterogeneous communities of pre-trained visual deep networks

abstract: As large pre-trained image-processing neural networks are being embedded in autonomous agents such as self-driving cars or robots, the question arises of how such systems can communicate with each other about the surrounding world, despite their different architectures and training regimes. As a first step in this direction, we systematically explore the task of \textit{referential communication} in a community of heterogeneous state-of-the-art pre-trained visual networks, showing that they can develop, in a self-supervised way, a shared protocol to refer to a target object among a set of candidates. This shared protocol can also be used, to some extent, to communicate about previously unseen object categories of different granularity. Moreover, a visual network that was not initially part of an existing community can learn the community's protocol with remarkable ease. Finally, we study, both qualitatively and quantitatively, the properties of the emergent protocol, providing some evidence that it is capturing high-level semantic features of objects.


title: Optimally controlled non-adiabatic quantum state transmission in the presence of quantum noise

abstract: Pulse controlled non-adiabatic quantum state transmission (QST) was proposed many years ago. However, in practice environmental noise inevitably damages communication quality in the proposal. In this paper, we study the optimally controlled non-adiabatic QST in the presence of quantum noise. By using the Adam algorithm, we find that the optimal pulse sequence can dramatically enhance the transmission fidelity of such an open system. In comparison with the idealized pulse sequence in a closed system, it is interesting to note that the improvement of the fidelity obtained by the Adam algorithm can even be better for a bath strongly coupled to the system. Furthermore, we find that the Adam algorithm remains powerful for different number of sites and different types of Lindblad operators, showing its universality in performing optimal control of quantum information processing tasks.


title: A Lie-bracket-based notion of stabilizing feedback in optimal control

abstract: For a control system two major issues can be considered: the stabilizability with respect to a given target, and the minimization of an integral functional (while the trajectories reach this target). Here we consider a problem where stabilizability or controllability are investigated together with the further aim of a "cost regulation", namely a state-dependent upper bounding of the functional. This paper is devoted to a crucial step in the program of establishing a chain of equivalences among degree-k stabilizability with regulated cost, asymptotic controllability with regulated cost, and the existence of a degree-k Minimum Restraint Function (which is a special kind of Control Lyapunov Function). Besides the presence of a cost we allow the stabilizing "feedback" to give rise to directions that range in the union of original directions and the family of iterated Lie bracket of length less or equal to $k$. In the main result asymptotic controllability [resp. with regulated cost] is proved to be necessary for degree-k stabilizability [resp. with regulated cost]. Further steps of the above-mentioned logical chain are proved in companion papers, so that also a Lyapunov-type inverse theorem -- i.e. the possibility of deriving existence of a Minimum Restraint Function from stabilizability -- appears as quite likely.


title: Boundedness and decay for the Teukolsky equation on Kerr in the full subextremal range $|a|<M$: physical space analysis

abstract: This paper concludes the study, initiated by the authors in arXiv:2007.07211, of the Teukolsky equation of spin $\pm 1$ and spin $\pm 2$ on Kerr backgrounds in the full subextremal range of parameters $|a| < M$. In our previous arXiv:2007.07211, we obtained uniform-in-frequency estimates for the ODEs governing separable solutions to the Teukolsky equation. In this paper, by adapting the techniques developed by the first author with Dafermos and Rodnianski for scalar waves, we show that our ODE estimates can be upgraded to estimates for the Teukolsky PDE. In particular, we conclude the proof that solutions of the Teukolsky equation on subextremal Kerr arising from regular initial data remain bounded and decay in time.


title: Massively Multilingual Shallow Fusion with Large Language Models

abstract: While large language models (LLM) have made impressive progress in natural language processing, it remains unclear how to utilize them in improving automatic speech recognition (ASR). In this work, we propose to train a single multilingual language model (LM) for shallow fusion in multiple languages. We push the limits of the multilingual LM to cover up to 84 languages by scaling up using a mixture-of-experts LLM, i.e., generalist language model (GLaM). When the number of experts increases, GLaM dynamically selects only two at each decoding step to keep the inference computation roughly constant. We then apply GLaM to a multilingual shallow fusion task based on a state-of-the-art end-to-end model. Compared to a dense LM of similar computation during inference, GLaM reduces the WER of an English long-tail test set by 4.4% relative. In a multilingual shallow fusion task, GLaM improves 41 out of 50 languages with an average relative WER reduction of 3.85%, and a maximum reduction of 10%. Compared to the baseline model, GLaM achieves an average WER reduction of 5.53% over 43 languages.


title: Learning models for classifying Raman spectra of genomic DNA from tumor subtypes

abstract: An early detection of different tumor subtypes is crucial for an effective guidance to personalized therapy. While much efforts focus on decoding the sequence of DNA basis to detect the genetic mutations related to cancer, it is becoming clear that physical properties, including structural conformation, stiffness, and shape, as well as biological processes, such as methylation, can be pivotal to recognize DNA modifications. Here we exploit the Surface Enhanced Raman Scattering (SERS) platform, based on disordered silver coated--silicon nanowires, to investigate genomic DNA from subtypes of melanoma and colon cancers and to efficiently discriminate tumor and healthy cells, as well as the different tumor subtypes. The diagnostic information is obtained by performing label--free Raman maps of the dried drops of DNA solutions onto the Ag/NWs mat, and leveraging the classification ability of learning models to reveal the specific and distinct interaction of healthy and tumor DNA molecules with nanowires.


title: Pluripotential Homotopy Theory

abstract: We build free, bigraded bidifferential algebra models for the forms on a complex manifold, with respect to a strong notion of quasi-isomorphism and compatible with the conjugation symmetry. This answers a question of Sullivan. The resulting theory naturally accomodates higher operations involving double primitives. As applications, we obtain various refinements of the homotopy groups, sensitive to the complex structure. Under a simple connectedness assumption, one obtains minimal models which are unique up to isomorphism and allow for explicit computations of the new invariants.


title: A tale of two tails: 130 years of growth-at-risk

abstract: We extend the existing growth-at-risk (GaR) literature by examining a long time period of 130 years in a time-varying parameter regression model. We identify several important insights for policymakers. First, both the level as well as the determinants of GaR vary significantly over time. Second, the stability of upside risks to GDP growth reported in earlier research is specific to the period known as the Great Moderation, with the distribution of risks being more balanced before the 1970s. Third, the distribution of GDP growth has significantly narrowed since the end of the Bretton Woods system. Fourth, financial stress is always linked to higher downside risks, but it does not affect upside risks. Finally, other risk indicators, such as credit growth and house prices, not only drive downside risks, but also contribute to increased upside risks during boom periods. In this context, the paper also adds to the financial cycle literature by completing the picture of drivers (and risks) for both booms and recessions over time.


title: Deep Implicit Distribution Alignment Networks for Cross-Corpus Speech Emotion Recognition

abstract: In this paper, we propose a novel deep transfer learning method called deep implicit distribution alignment networks (DIDAN) to deal with cross-corpus speech emotion recognition (SER) problem, in which the labeled training (source) and unlabeled testing (target) speech signals come from different corpora. Specifically, DIDAN first adopts a simple deep regression network consisting of a set of convolutional and fully connected layers to directly regress the source speech spectrums into the emotional labels such that the proposed DIDAN can own the emotion discriminative ability. Then, such ability is transferred to be also applicable to the target speech samples regardless of corpus variance by resorting to a well-designed regularization term called implicit distribution alignment (IDA). Unlike widely-used maximum mean discrepancy (MMD) and its variants, the proposed IDA absorbs the idea of sample reconstruction to implicitly align the distribution gap, which enables DIDAN to learn both emotion discriminative and corpus invariant features from speech spectrums. To evaluate the proposed DIDAN, extensive cross-corpus SER experiments on widely-used speech emotion corpora are carried out. Experimental results show that the proposed DIDAN can outperform lots of recent state-of-the-art methods in coping with the cross-corpus SER tasks.


title: A note on the Gy\'arf\'as-Sumner conjecture

abstract: The Gy\'arf\'as-Sumner conjecture says that for every tree $T$ and every integer $t\ge 1$, if $G$ is a graph with no clique of size $t$ and with sufficiently large chromatic number, then $G$ contains an induced subgraph isomorphic to $T$. This remains open, but we prove that under the same hypotheses, $G$ contains a subgraph $H$ isomorphic to $T$ that is ``path-induced''; that is, for some distinguished vertex~$r$, every path of $H$ with one end $r$ is an induced path of $G$.


title: Are Gaussian data all you need? Extents and limits of universality in high-dimensional generalized linear estimation

abstract: In this manuscript we consider the problem of generalized linear estimation on Gaussian mixture data with labels given by a single-index model. Our first result is a sharp asymptotic expression for the test and training errors in the high-dimensional regime. Motivated by the recent stream of results on the Gaussian universality of the test and training errors in generalized linear estimation, we ask ourselves the question: "when is a single Gaussian enough to characterize the error?". Our formula allow us to give sharp answers to this question, both in the positive and negative directions. More precisely, we show that the sufficient conditions for Gaussian universality (or lack of thereof) crucially depend on the alignment between the target weights and the means and covariances of the mixture clusters, which we precisely quantify. In the particular case of least-squares interpolation, we prove a strong universality property of the training error, and show it follows a simple, closed-form expression. Finally, we apply our results to real datasets, clarifying some recent discussion in the literature about Gaussian universality of the errors in this context.

categories: math.ST cond-mat.dis-nn cs.LG stat.ML stat.TH


title: Multi-unit Auction over a Social Network

abstract: Diffusion auction is an emerging business model where a seller aims to incentivise buyers in a social network to diffuse the auction information thereby attracting potential buyers. We focus on designing mechanisms for multi-unit diffusion auctions. Despite numerous attempts at this problem, existing mechanisms either fail to be incentive compatible (IC) or achieve only an unsatisfactory level of social welfare (SW). Here, we propose a novel graph exploration technique to realise multi-item diffusion auction. This technique ensures that potential competition among buyers stay ``localised'' so as to facilitate truthful bidding. Using this technique, we design multi-unit diffusion auction mechanisms MUDAN and MUDAN-$m$. Both mechanisms satisfy, among other properties, IC and $1/m$-weak efficiency. We also show that they achieve optimal social welfare for the class of rewardless diffusion auctions. While MUDAN addresses the bottleneck case when each buyer demands only a single item, MUDAN-$m$ handles the more general, multi-demand setting. We further demonstrate that these mechanisms achieve near-optimal social welfare through experiments.


title: Isometric Deformations of Discrete and Smooth T-surfaces

abstract: Quad-surfaces are polyhedral surfaces with quadrilateral faces and the combinatorics of the square grid. A generic quad-surface is rigid. T-hedra is a class of flexible quad-surfaces introduced by Graf and Sauer in 1931. Particular examples of T-hedra are the celebrated Miura fold, discrete surfaces of revolution, and discrete molding surfaces. We provide an explicit parametrization of the isometric deformation of a T-hedron. T-hedra have a smooth analog, T-surfaces. For these we provide a synthetic and an analytic description, both similar to the corresponding descriptions of T-hedra. We also parametrize the isometric deformations of T-surfaces and discuss their deformability range.


title: LISC Catalog of Open Clusters.III. 83 Newly found Galactic disk open clusters using Gaia EDR3

abstract: As groups of coeval stars born from the same molecular cloud, an Open cluster (OC) is an ideal laboratory for studying the structure and dynamical evolution of the Milky Way. The release of High-Precision Gaia Early Data Release 3 (Gaia EDR3) and modern machine-learning methods offer unprecedented opportunities to identify OCs. In this study, we extended conventional HDBSCAN (e-HDBSCAN) for searching for new OCs in Gaia EDR3. A pipeline was developed based on the parallel computing technique to blindly search for open clusters from Gaia EDR3 within Galactic latitudes $\left| b \right|$ $<$25 $^\circ$. As a result, we obtained 3787 star clusters, of which 83 new OCs were reported after cross-match and visual inspection. At the same time, the main star cluster parameters are estimated by colour-magnitude diagram fitting. The study significantly increases the sample size and physical parameters of open clusters in the catalogue of OCs. It shows the incompleteness of the census of OCs across our Galaxy.


title: Unique Identification of 50,000+ Virtual Reality Users from Head & Hand Motion Data

abstract: With the recent explosive growth of interest and investment in virtual reality (VR) and the so-called "metaverse," public attention has rightly shifted toward the unique security and privacy threats that these platforms may pose. While it has long been known that people reveal information about themselves via their motion, the extent to which this makes an individual globally identifiable within virtual reality has not yet been widely understood. In this study, we show that a large number of real VR users (N=55,541) can be uniquely and reliably identified across multiple sessions using just their head and hand motion relative to virtual objects. After training a classification model on 5 minutes of data per person, a user can be uniquely identified amongst the entire pool of 50,000+ with 94.33% accuracy from 100 seconds of motion, and with 73.20% accuracy from just 10 seconds of motion. This work is the first to truly demonstrate the extent to which biomechanics may serve as a unique identifier in VR, on par with widely used biometrics such as facial or fingerprint recognition.


title: Highly connected dynamic artificial neural networks

abstract: An object-oriented approach to implementing artificial neural networks is introduced in this article. The networks obtained in this way are highly connected in that they admit edges between nodes in any layers of the network, and dynamic, in that the insertion, or deletion, of nodes, edges or layers of nodes can be effected in a straightforward way. In addition, the activation functions of nodes need not be uniform within layers, and can also be changed within individual nodes. Methods for implementing the feedforward step and the backpropagation technique in such networks are presented here. Methods for creating networks, for implementing the various dynamic properties and for saving and recreating networks are also described.


title: Finding Possible and Necessary Winners in Spatial Voting with Partial Information

abstract: We consider spatial voting where candidates are located in the Euclidean $d$-dimensional space and each voter ranks candidates based on their distance from the voter's ideal point. We explore the case where information about the location of voters' ideal points is incomplete: for each dimension, we are given an interval of possible values. We study the computational complexity of computing the possible and necessary winners for positional scoring rules. Our results show that we retain tractable cases of the classic model where voters have partial-order preferences. Moreover, we show that there are positional scoring rules under which the possible-winner problem is intractable for partial orders, but tractable in the one-dimension spatial setting (while intractable in higher fixed number of dimensions).


title: Towards Automated Homomorphic Encryption Parameter Selection with Fuzzy Logic and Linear Programming

abstract: Homomorphic Encryption (HE) is a set of powerful properties of certain cryptosystems that allow for privacy-preserving operation over the encrypted text. Still, HE is not widespread due to limitations in terms of efficiency and usability. Among the challenges of HE, scheme parametrization (i.e., the selection of appropriate parameters within the algorithms) is a relevant multi-faced problem. First, the parametrization needs to comply with a set of properties to guarantee the security of the underlying scheme. Second, parametrization requires a deep understanding of the low-level primitives since the parameters have a confronting impact on the precision, performance, and security of the scheme. Finally, the circuit to be executed influences, and it is influenced by, the parametrization. Thus, there is no general optimal selection of parameters, and this selection depends on the circuit and the scenario of the application. Currently, most of the existing HE frameworks require cryptographers to address these considerations manually. It requires a minimum of expertise acquired through a steep learning curve. In this paper, we propose a unified solution for the aforementioned challenges. Concretely, we present an expert system combining Fuzzy Logic and Linear Programming. The Fuzzy Logic Modules receive a user selection of high-level priorities for the security, efficiency, and performance of the cryptosystem. Based on these preferences, the expert system generates a Linear Programming Model that obtains optimal combinations of parameters by considering those priorities while preserving a minimum level of security for the cryptosystem. We conduct an extended evaluation where we show that an expert system generates optimal parameter selections that maintain user preferences without undergoing the inherent complexity of analyzing the circuit.


title: LDFA: Latent Diffusion Face Anonymization for Self-driving Applications

abstract: In order to protect vulnerable road users (VRUs), such as pedestrians or cyclists, it is essential that intelligent transportation systems (ITS) accurately identify them. Therefore, datasets used to train perception models of ITS must contain a significant number of vulnerable road users. However, data protection regulations require that individuals are anonymized in such datasets. In this work, we introduce a novel deep learning-based pipeline for face anonymization in the context of ITS. In contrast to related methods, we do not use generative adversarial networks (GANs) but build upon recent advances in diffusion models. We propose a two-stage method, which contains a face detection model followed by a latent diffusion model to generate realistic face in-paintings. To demonstrate the versatility of anonymized images, we train segmentation methods on anonymized data and evaluate them on non-anonymized data. Our experiment reveal that our pipeline is better suited to anonymize data for segmentation than naive methods and performes comparably with recent GAN-based methods. Moreover, face detectors achieve higher mAP scores for faces anonymized by our method compared to naive or recent GAN-based methods.


title: An MPC-based Optimal Motion Control Framework for Pendulum-driven Spherical Robots

abstract: Motion control is essential for all autonomous mobile robots, and even more so for spherical robots. Due to the uniqueness of the spherical robot, its motion control must not only ensure accurate tracking of the target commands, but also minimize fluctuations in the robot's attitude and motors' current while tracking. In this paper, model predictive control (MPC) is applied to the control of spherical robots and an MPC-based motion control framework is designed. There are two controllers in the framework, an optimal velocity controller ESO-MPC which combines extend states observers (ESO) and MPC, and an optimal orientation controller that uses multilayer perceptron (MLP) to generate accurate trajectories and MPC with changing weights to achieve optimal control. Finally, the performance of individual controllers and the whole control framework are verified by physical experiments. The experimental results show that the MPC-based motion control framework proposed in this work is much better than PID in terms of rapidity and accuracy, and has great advantages over sliding mode controller (SMC) for overshoot, attitude stability, current stability and energy consumption.


title: Universality laws for Gaussian mixtures in generalized linear models

abstract: Let $(x_{i}, y_{i})_{i=1,\dots,n}$ denote independent samples from a general mixture distribution $\sum_{c\in\mathcal{C}}\rho_{c}P_{c}^{x}$, and consider the hypothesis class of generalized linear models $\hat{y} = F(\Theta^{\top}x)$. In this work, we investigate the asymptotic joint statistics of the family of generalized linear estimators $(\Theta_{1}, \dots, \Theta_{M})$ obtained either from (a) minimizing an empirical risk $\hat{R}_{n}(\Theta;X,y)$ or (b) sampling from the associated Gibbs measure $\exp(-\beta n \hat{R}_{n}(\Theta;X,y))$. Our main contribution is to characterize under which conditions the asymptotic joint statistics of this family depends (on a weak sense) only on the means and covariances of the class conditional features distribution $P_{c}^{x}$. In particular, this allow us to prove the universality of different quantities of interest, such as the training and generalization errors, redeeming a recent line of work in high-dimensional statistics working under the Gaussian mixture hypothesis. Finally, we discuss the applications of our results to different machine learning tasks of interest, such as ensembling and uncertainty


title: Active RIS Aided ISAC Systems: Beamforming Design and Performance Analysis

abstract: This paper considers an active reconfigurable intelligent surface (RIS)-aided integrated sensing and communication (ISAC) system. We aim to maximize radar signal-to-interference-plus-noise-ratio (SINR) by jointly optimizing the beamforming matrix at the dual-function radar-communication (DFRC) base station (BS) and the reflecting coefficients at the active RIS subject to the quality of service (QoS) constraints of communication users (UE) and the transmit power constraints of active RIS and DFRC BS. To tackle the optimization problem, the majorization-minimization (MM) algorithm is applied to address the nonconvex radar SINR objective function, and the resulting quartic problem is solved by developing an semidefinite relaxation (SDR)-based approach. Moreover, we derive the scaling order of the radar SINR with a large number of reflecting elements. Next, the transmit power allocation problem and the deployment strategy of the active RIS are studied with a moderate number of reflecting elements. Finally, we validate the potential of the active RIS in ISAC systems compared to passive RIS. Additionally, we deliberate on several open problems that remain for future research.


title: Coup de grace to the charged Higgs solution of $P_5^\prime$ and $R_{D^{(*)}}$ discrepancies

abstract: We consider a general two Higgs doublet model which can simultaneously solve discrepancies in neutral B meson decay ($b\to s\ell \overline \ell$ distribution) and charged B meson decay ($b\to c\tau\overline\nu$) with a charged Higgs. The model contains two additional neutral scalars at the same mass scale and predicts distinctive signals at the LHC. Based on the recent same-sign top search by the ATLAS collaboration, we found the constraint on the scalar mass spectrum. To probe the remaining mass window, we propose a novel $cg\to t\tau\overline\tau$ process at the LHC.


title: More Data Types More Problems: A Temporal Analysis of Complexity, Stability, and Sensitivity in Privacy Policies

abstract: Collecting personally identifiable information (PII) on data subjects has become big business. Data brokers and data processors are part of a multi-billion-dollar industry that profits from collecting, buying, and selling consumer data. Yet there is little transparency in the data collection industry which makes it difficult to understand what types of data are being collected, used, and sold, and thus the risk to individual data subjects. In this study, we examine a large textual dataset of privacy policies from 1997-2019 in order to investigate the data collection activities of data brokers and data processors. We also develop an original lexicon of PII-related terms representing PII data types curated from legislative texts. This mesoscale analysis looks at privacy policies overtime on the word, topic, and network levels to understand the stability, complexity, and sensitivity of privacy policies over time. We find that (1) privacy legislation correlates with changes in stability and turbulence of PII data types in privacy policies; (2) the complexity of privacy policies decreases over time and becomes more regularized; (3) sensitivity rises over time and shows spikes that are correlated with events when new privacy legislation is introduced.


title: Orthogonal Projection of Convex Sets with a Differentiable Boundary

abstract: Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior) and the boundary of its orthogonal projection onto the linear subspaces of the Euclidean space. A system of equations for these orthogonal projections is derived from this topological link. This result is illustrated by the projection of the unit ball of norm $4$ in $\mathbb{R}^3$ on a plane.


title: Twin-width of Planar Graphs; a Short Proof

abstract: The fascinating question of the maximum value of twin-width on planar graphs is nowadays not far from the final resolution; there is a lower bound of 7 coming from a construction by Kr\'al' and Lamaison [arXiv, September 2022], and an upper bound of 8 by Hlin\v{e}n\'y and Jedelsk\'y [arXiv, October 2022]. The upper bound (currently best) of 8, however, is rather complicated and involved. We give a short and simple self-contained proof that the twin-width of planar graphs is at most 11.


title: Vector space partitions of $\operatorname{GF}(2)^8$

abstract: A vector space partition $\mathcal{P}$ of the projective space $\operatorname{PG}(v-1,q)$ is a set of subspaces in $\operatorname{PG}(v-1,q)$ which partitions the set of points. We say that a vector space partition $\mathcal{P}$ has type $(v-1)^{m_{v-1}} \dots 2^{m_2}1^{m_1}$ if precisely $m_i$ of its elements have dimension $i$, where $1\le i\le v-1$. Here we determine all possible types of vector space partitions in $\operatorname{PG}(7,2)$.


title: Primordial Black Holes Dark Matter and Secondary Gravitational Waves from Warm Higgs-G Inflation

abstract: We explore the role of dissipative effects during warm inflation leading to the small-scale enhancement of the power spectrum of curvature perturbations. In this paper, we specifically focus on non-canonical warm inflationary scenarios and study a model of warm Higgs-G inflation, in which the Standard Model Higgs boson drives inflation, with a Galileon-like non-linear kinetic term. We show that in the Galileon-dominated regime, the primordial power spectrum is strongly enhanced, leading to the formation of primordial black holes (PBH) with a wide range of the mass spectrum. Interestingly, PBHs in the asteroid mass window $\sim (10^{17}$ -- $10^{23}$) g are generated in this model, which can explain the total abundance of the dark matter in the Universe. In our analysis, we also calculate the secondary gravitational waves (GW) sourced by these small-scale overdense fluctuations and find that the induced GW spectrum can be detected in the future GW detectors, such as LISA, BBO, DECIGO, etc. Our scenario thus provides a novel way of generating PBHs as dark matter and a detectable stochastic GW background from warm inflation. We also show that our scenario is consistent with the swampland and the trans-Planckian censorship conjectures and, thus, remains in the viable landscape of UV complete theories.


title: Multi-scalar theories of gravity with direct matter couplings and their parametrized post-Newtonian parameters

abstract: We study theories of gravity including, in addition to the metric, several scalar fields in the gravitational sector. The particularity of this work is that we allow for direct couplings between these gravitating scalars and the matter sector, which can generally be different for the source and the probe of gravity, in addition to the universal interactions generated by the Jordan frame metric. The weak gravity regime of this theory, which would describe solar-system experiments, is studied using the parametrized post-Newtonian (PPN) formalism. We derive the expression of the ten parameters of this formalism. Among them, $\zeta_3$ and $\zeta_4$ are modified with respect to their values in the theories without direct couplings. This fact holds even after eliminating the direct couplings between the gravitating scalars and the energy density of the source, by redefinition of the Jordan frame. All other PPN parameters are insensitive to the direct couplings once in the correctly identified Jordan frame. When direct couplings are different for the source and the probe of gravity, they make non-relativistic probes deviate from the geodesics of the PPN metric in this frame, already at Newtonian order. Such couplings would thus be directly detectable and would have excluded by experiments. This shows that, contrary to the claims in the recent literature, it is impossible to screen the presence of gravitating scalars relying only on a curved target space and direct couplings to matter.


title: PAC-Bayesian Generalization Bounds for Adversarial Generative Models

abstract: We extend PAC-Bayesian theory to generative models and develop generalization bounds for models based on the Wasserstein distance and the total variation distance. Our first result on the Wasserstein distance assumes the instance space is bounded, while our second result takes advantage of dimensionality reduction. Our results naturally apply to Wasserstein GANs and Energy-Based GANs, and our bounds provide new training objectives for these two. Although our work is mainly theoretical, we perform numerical experiments showing non-vacuous generalization bounds for Wasserstein GANs on synthetic datasets.


title: Long Range Object-Level Monocular Depth Estimation for UAVs

abstract: Computer vision-based object detection is a key modality for advanced Detect-And-Avoid systems that allow for autonomous flight missions of UAVs. While standard object detection frameworks do not predict the actual depth of an object, this information is crucial to avoid collisions. In this paper, we propose several novel extensions to state-of-the-art methods for monocular object detection from images at long range. Firstly, we propose Sigmoid and ReLU-like encodings when modeling depth estimation as a regression task. Secondly, we frame the depth estimation as a classification problem and introduce a Soft-Argmax function in the calculation of the training loss. The extensions are exemplarily applied to the YOLOX object detection framework. We evaluate the performance using the Amazon Airborne Object Tracking dataset. In addition, we introduce the Fitness score as a new metric that jointly assesses both object detection and depth estimation performance. Our results show that the proposed methods outperform state-of-the-art approaches w.r.t. existing, as well as the proposed metrics.


title: Effect of electron- and hole-doping on properties of kagome-lattice ferromagnet Fe3Sn2

abstract: We report a theoretical investigation of effects of Mn and Co substitution in the transition metal sites of the kagome-lattice ferromagnet, Fe3Sn2. Herein, hole- and electron-doping effects of Fe3Sn2 have been studied by density-functional theory calculations on the parent phase and on the substituted structural models of Fe3-xMxSn2 (M = Mn, Co; x = 0.5, 1.0). All optimized structures favor the ferromagnetic ground state. Analysis of the electronic density of states (DOS) and band structure plots reveals that the hole (electron) doping leads to a progressive decrease (increase) in the magnetic moment per Fe atom and per unit cell overall. The high DOS is retained nearby the Fermi level in the case of both Mn and Co substitutions. The electron doping with Co results in the loss of nodal band degeneracies, while in the case of hole doping with Mn emergent nodal band degeneracies and flatbands initially are suppressed in Fe2.5Mn0.5Sn2 but re-emerge in Fe2MnSn2. These results provide key insights into potential modifications of intriguing coupling between electronic and spin degrees of freedom observed in Fe3Sn2.


title: Discounted Mean-Field Game model of a dense static crowd with variable information crossed by an intruder

abstract: It was demonstrated in [Bonnemain et al., Phys. Rev. E 107, 024612 (2023)] that the anticipation pattern displayed by a dense crowd crossed by an intruder can be successfully described by a minimal Mean-Field Games model. However, experiments show that changes in the pedestrian knowledge significantly modify the dynamics of the crowd. Here, we show that the addition of a single parameter, the discount factor $\gamma$, which gives a lower weight to events distant in time, is sufficient to observe the whole variety of behaviors observed in the experiments. We present a comparison between the discounted MFG and the experimental data, also providing new analytic results and insight about how the introduction of $\gamma$ modifies the model.


title: Personal autonomy and surveillance capitalism: possible future developments

abstract: The rise of social media and the increase in the computational capabilities of computers have allowed tech companies such as Facebook and Google to gather incredibly large amounts of data and to be able to extract meaningful information to use for commercial purposes. Moreover, the algorithms behind these platforms have shown the ability to influence feelings, behaviors, and opinions, representing a serious threat to the independence of their users. All of these practices have been referred to as "surveillance capitalism", a term created by Shoshana Zuboff. In this paper I focus on the threat imposed on the autonomy of human beings in the context of surveillance capitalism, providing both an analysis of the reasons why this threat exists and what consequences we could face if we take no action against such practices.


title: Learning from Label Proportion with Online Pseudo-Label Decision by Regret Minimization

abstract: This paper proposes a novel and efficient method for Learning from Label Proportions (LLP), whose goal is to train a classifier only by using the class label proportions of instance sets, called bags. We propose a novel LLP method based on an online pseudo-labeling method with regret minimization. As opposed to the previous LLP methods, the proposed method effectively works even if the bag sizes are large. We demonstrate the effectiveness of the proposed method using some benchmark datasets.


title: Entry Separation using a Mixed Visual and Textual Language Model: Application to 19th century French Trade Directories

abstract: When extracting structured data from repetitively organized documents, such as dictionaries, directories, or even newspapers, a key challenge is to correctly segment what constitutes the basic text regions for the target database. Traditionally, such a problem was tackled as part of the layout analysis and was mostly based on visual clues for dividing (top-down) approaches. Some agglomerating (bottom-up) approaches started to consider textual information to link similar contents, but they required a proper over-segmentation of fine-grained units. In this work, we propose a new pragmatic approach whose efficiency is demonstrated on 19th century French Trade Directories. We propose to consider two sub-problems: coarse layout detection (text columns and reading order), which is assumed to be effective and not detailed here, and a fine-grained entry separation stage for which we propose to adapt a state-of-the-art Named Entity Recognition (NER) approach. By injecting special visual tokens, coding, for instance, indentation or breaks, into the token stream of the language model used for NER purpose, we can leverage both textual and visual knowledge simultaneously. Code, data, results and models are available at https://github.com/soduco/paper-entryseg-icdar23-code, https://huggingface.co/HueyNemud/ (icdar23-entrydetector* variants)


title: Equivariant Trees and Partition Complexes

abstract: We introduce two definitions of $G$-equivariant partitions of a finite $G$-set, both of which yield $G$-equivariant partition complexes. By considering suitable notions of equivariant trees, we show that $G$-equivariant partitions and $G$-trees are $G$-homotopy equivalent, generalizing existing results for the non-equivariant setting. Along the way, we develop equivariant versions of Quillen's Theorems A and B, which are of independent interest.


title: Handling the Alignment for Wake Word Detection: A Comparison Between Alignment-Based, Alignment-Free and Hybrid Approaches

abstract: Wake word detection exists in most intelligent homes and portable devices. It offers these devices the ability to "wake up" when summoned at a low cost of power and computing. This paper focuses on understanding alignment's role in developing a wake-word system that answers a generic phrase. We discuss three approaches. The first is alignment-based, where the model is trained with frame-wise cross-entropy. The second is alignment-free, where the model is trained with CTC. The third, proposed by us, is a hybrid solution in which the model is trained with a small set of aligned data and then tuned with a sizeable unaligned dataset. We compare the three approaches and evaluate the impact of the different aligned-to-unaligned ratios for hybrid training. Our results show that the alignment-free system performs better than the alignment-based for the target operating point, and with a small fraction of the data (20%), we can train a model that complies with our initial constraints.


title: Bi-Lipschitz quasiconformal extensions

abstract: We survey several methods of extending quasisymmetric homeomorphisms of the real line to bi-Lipschitz diffeomorphisms of the upper half-plane with respect to the hyperbolic metric.


title: Edge Computing in Low-Earth Orbit -- What Could Possibly Go Wrong?

abstract: Large low-Earth orbit (LEO) satellite networks are being built to provide low-latency broadband Internet access to a global subscriber base. In addition to network transmissions, researchers have proposed embedding compute resources in satellites to support LEO edge computing. To make software systems ready for the LEO edge, they need to be adapted for its unique execution environment, e.g., to support handovers in face of satellite mobility. So far, research around LEO edge software systems has focused on the predictable behavior of satellite networks, such as orbital movements. Additionally, we must also consider failure patterns, e.g., effects of radiation on compute hardware in space. In this paper, we present a taxonomy of failures that may occur in LEO edge computing and how they could affect software systems. From there, we derive considerations for LEO edge software systems and lay out avenues for future work.


title: Uniform convergence rates of skew-normal extremes

abstract: Let $M_n=\max \left(X_1, X_2, \ldots, X_n \right)$ denote the partial maximum of an independent and identically distributed skew-normal random sequence. In this paper, the rate of uniform convergence of skew-normal extremes is derived. It is shown that with optimal normalizing constants the convergence rate of $\left(M_{n}-b_n\right)/a_n$ to its ultimate extreme value distribution is proportional to $1/\log n$.


title: Taxis of cargo-carrying microswimmers in traveling activity waves

abstract: Many fascinating properties of biological active matter crucially depend on the capacity of constituting entities to perform directed motion, e.g., molecular motors transporting vesicles inside cells or bacteria searching for food. While much effort has been devoted to mimicking biological functions in synthetic systems, such as transporting a cargo to a targeted zone, theoretical studies have primarily focused on single active particles subject to various spatial and temporal stimuli. Here we study the behavior of a self-propelled particle carrying a passive cargo in a travelling activity wave and show that this active-passive dimer displays a rich, emergent tactic behavior. For cargoes with low mobility, the dimer always drifts in the direction of the wave propagation. For highly-mobile cargoes, instead, the dimer can also drift against the traveling wave. The transition between these two tactic behaviors is controlled by the ratio between the frictions of the cargo and the microswimmer. In slow activity waves the dimer can perform an active surfing of the wave maxima, with an average drift velocity equal to the wave speed. These analytical predictions, which we confirm by numerical simulations, might be useful for the future efficient design of bio-hybrid microswimmers.