November 2022 arXiv papers — page 140

Vladimir P. Burichenko

One of prospective ways to find new fast algorithms of matrix multiplication is to study algorithms admitting nontrivial symmetries. In the work possible algorithms for multiplication of $3\times3$ matrices, admitting a certain group $G$ isomorphic to $S_4\times S_3$, are investigated. It is shown that there exist no such algorithms of length $\leq23$. In th

Sepideh Ghaziasgar, Amirhossein Masoudnezhad, Atefeh Javadi, Jacco Th. van Loon

We proposed a machine learning approach to identify and distinguish dusty stellar sources employing supervised and unsupervised methods and categorizing point sources, mainly evolved stars, using photometric and spectroscopic data collected over the IR sky. Spectroscopic data is typically used to identify specific infrared sources. However, our goal is to de

Liang Peng, Jun Li, Wenbo Shao, Hong Wang

Perception algorithms in autonomous driving systems confront great challenges in long-tail traffic scenarios, where the problems of Safety of the Intended Functionality (SOTIF) could be triggered by the algorithm performance insufficiencies and dynamic operational environment. However, such scenarios are not systematically included in current open-source dat

Yi Lu, Fei Gao, Xiaofeng Luo, Lei Chang

We propose a novel method to construct the Landau thermodynamic potential directly from the fluctuations measured in heavy-ion collisions. The potential is capable of revealing the signal of the critical end-point (CEP) and the first order phase transition (FOPT) of QCD in the system even away from the phase transition region. With the available experimental

Luigi Foschini, Matthew L. Lister, Heinz Andernach, Stefano Ciroi

We considered the fourth catalog of gamma-ray point sources produced by the Fermi Large Area Telescope (LAT) and selected only jetted active galactic nuclei (AGN) or sources with no specific classification, but with a low-frequency counterpart. Our final list is composed of 2980 gamma-ray point sources. We then searched for optical spectra in all the availab

Dingfan Chen, Raouf Kerkouche, Mario Fritz

Differentially private data generation techniques have become a promising solution to the data privacy challenge -- it enables sharing of data while complying with rigorous privacy guarantees, which is essential for scientific progress in sensitive domains. Unfortunately, restricted by the inherent complexity of modeling high-dimensional distributions, exist

Jan Reislöhner, Doyeong Kim, Ihar Babushkin, Adrian N. Pfeiffer

In the field of high-order harmonic generation from solids, the electron motion typically exceeds the edge of the first Brillouin zone. In conventional nonlinear optics, on the other hand, the excursion of band electrons is negligible. Here, the transition from conventional nonlinear optics to the regime where the crystal electrons begin to explore the first

Tomohiko Kawamori

We consider deterministic totally-ordered-time games. We present three axioms for strategies. We show that for any tuple of strategies that satisfy the axioms, there exists a unique complete history that is consistent with the strategy tuple.

Pietro Corvaja, Francesco Zucconi

Let $X^o=\mathbb P^3\setminus D$ where $D$ is the union of two quadrics such that their intersection contains a smooth conic, or the union of a smooth quadric surface and two planes, or the union of a smooth cubic surface $V$ and a plane $\Pi$ such that the intersection $V\cap\Pi$ contains a line. In all these cases we show that the set of integral points of

Sourav Chakraborty, Anna Gál, Mika Göös, Sophie Laplante

We introduce and study Certificate Game complexity, a measure of complexity based on the probability of winning a game where two players are given inputs with different function values and are asked to output some index $i$ such that $x_i\neq y_i$, in a zero-communication setting. We study four versions of certificate games, namely private coin, public coin,

Jason Kristiano, Jun'ichi Yokoyama

The most widely studied formation mechanism of a primordial black hole is collapse of large-amplitude perturbation on small scales generated in single-field inflation. In this Letter, we calculate one-loop correction to the large-scale power spectrum in a model with sharp transition of the second slow-roll parameter. We find that models producing an apprecia

Mohamed Boubakour, Thomás Fogarty, Thomas Busch

We study a minimal quantum Otto heat engine, where the working medium consists of an interacting few-body system in a harmonic trap. This allows us to consider the interaction strength as an additional tunable parameter during the work strokes. We calculate the figures of merit of this engine as a function of the temperature and show clearly in which paramet

Hanbit Oh, Hikaru Sasaki, Brendan Michael, Takamitsu Matsubara

Humans demonstrate a variety of interesting behavioral characteristics when performing tasks, such as selecting between seemingly equivalent optimal actions, performing recovery actions when deviating from the optimal trajectory, or moderating actions in response to sensed risks. However, imitation learning, which attempts to teach robots to perform these sa

Xiaoxiao Li, Minjia Shi, San Ling

Let $\mathcal{C}$ be a quasi-cyclic code of index $l(l\geq2)$. Let $G$ be the subgroup of the automorphism group of $\mathcal{C}$ generated by $\rho^l$ and the scalar multiplications of $\mathcal{C}$, where $\rho$ denotes the standard cyclic shift. In this paper, we find an explicit formula of orbits of $G$ on $\mathcal{C}\setminus \{\mathbf{0}\}$. Consequen

Georges Perin, Yannick Dumeige, Patrice Féron, Stéphane Trebaol

High-$Q$ whispering gallery mode microresonators are cornerstones to develop compact coherent sources like single frequency lasers or frequency combs. This work reports a detailed characterization of a whispering gallery mode microsphere in the near ultraviolet. Light coupling in the resonator is obtain thanks to a robust angle-polished fiber allowing to inv

Zhi Li, Daichi Amagata, Yihong Zhang, Takahiro Hara

Deep learning-based recommender systems may lead to over-fitting when lacking training interaction data. This over-fitting significantly degrades recommendation performances. To address this data sparsity problem, cross-domain recommender systems (CDRSs) exploit the data from an auxiliary source domain to facilitate the recommendation on the sparse target do

Ryo Ikehata

In this papwe we consider an effective role of the potential of the wave equations with/without damping on the L^{2}-estimate of the solution itself. In the free wave equation case it is known that the L^{2}-norm of the solution itself generally grows to infinity (as time goes to infinity) in the one and two dimensional cases, however, by adding the potentia

Cheng Shen, Jinhong Yuan, Hai Lin

In this letter, we investigate error performance of rectangular pulse-shaped orthogonal time frequency space (OTFS) modulation with a practical receiver. Specifically, we consider an essential bandpass filter at receiver RF front-end, which has been ignored in existing works. We analyse the effect of rectangular pulses on practical OTFS receiver performance,

Wang Lu, Jindong Wang, Han Yu, Lei Huang

Domain generalization (DG) aims to learn a generalizable model from multiple training domains such that it can perform well on unseen target domains. A popular strategy is to augment training data to benefit generalization through methods such as Mixup~\cite{zhang2018mixup}. While the vanilla Mixup can be directly applied, theoretical and empirical investiga

Qidan Zhu, Jing Li, Fei Yuan, Quan Gan

The ultimate goal of continuous sign language recognition(CSLR) is to facilitate the communication between special people and normal people, which requires a certain degree of real-time and deploy-ability of the model. However, in the previous research on CSLR, little attention has been paid to the real-time and deploy-ability. In order to improve the real-t

L. Q. Lai, Z. Li, Q. H. Liu, Y. B. Yu

We investigate particle emission from a Bose-Einstein condensate with periodically modulated interactions in a one-dimensional lattice. Within perturbative analysis, which leads to instabilities for discrete modes, we obtain the main regimes where the system can emit a large particle jet, and find that the emission is distinctly intermittent rather than cont

Marie Badreau, Frédéric Proïa

This paper deals with inference in a class of stable but nearly-unstable processes. Autoregressive processes are considered, in which the bridge between stability and instability is expressed by a time-varying companion matrix $A_{n}$ with spectral radius $\rho(A_{n}) < 1$ satisfying $\rho(A_{n}) \rightarrow 1$. This framework is particularly suitable to und

Yoshikazu Giga, Yves van Gennip, Jun Okamoto

This paper gives a framework to study a continuum limit of a gradient flow on a graph where the number of vertices increases in an appropriate way. As examples we prove the convergence of a discrete total variation flow and a discrete Allen--Cahn flow on discretised tori to their respective continuum limits.

Utkarsh Shashank, Angshuman Deka, Chen Ye, Surbhi Gupta

Interfacial two-dimensional electron gas (2DEG), especially the SrTiO3-based ones at the unexpected interface of insulators, have emerged to be a promising candidate for efficient charge-spin current interconversion. In this article, to gain insight into the mechanism of the charge-spin current interconversion at the oxide-based 2DEG, we focused on conductin

Arpan Mukherjee, Mourad Sini

We study the time-domain acoustic wave propagation in the presence of a micro-bubble. This micro-bubble is characterized by a mass density and bulk modulus which are both very small as compared to the ones of the background vacuum. The goal is to estimate the amount of pressure that is created very near (at a distance proportional to the radius of the bubble

Sunghyun Lee, Yoonseop Lim, Wookhyeon Kwon, Yonghwa Park

This paper proposes a novel multipath interference (MPI) suppression algorithm based on Bayesian-optimized extreme gradient boosting (XGBoost) ensemble to reduce MPI error in amplitude-modulated continuous wave (AMCW) scanning light detection and ranging (LiDAR). Contrast to this paper, many previous research works have focused on the MPI suppression in conv

Xiaoxia Wu, Jianguo Qian, Haigen Peng

We characterize the simple connected graphs with the second largest eigenvalue less than 1/2, which consists of 13 classes of specific graphs. These 13 classes hint that $c_{2}\in [1/2, \sqrt{2+\sqrt{5}}]$, where $c_2$ is the minimum real number $c$ for which every real number greater than $c$ is a limit point in the set of the second largest eigenvalues of

Yingdu Dong, Xiong Li

In this paper, we are concerned with the existence of invariant curves of the planar twist mappings where the perturbations are almost periodic. As an application, the existence of almost periodic solutions and the boundedness of all solutions for pendulum-type equations with an almost periodic external force are proved.

Giacomo Borghi

Scalarization allows to solve a multi-objective optimization problem by solving many single-objective sub-problems, uniquely determined by some parameters. In this work, we propose several adaptive strategies to select such parameters in order to obtain a uniform approximation of the Pareto front. This is done by introducing a heuristic dynamics where the pa

Raúl Alejandro Avalos-Zúñiga, Jānis Priede

We report experimental results from three successful runs of a Bullard-type homopolar disc dynamo. The set-up consisted of a copper disc with a radius of 30 cm and thickness of 3 cm which was placed co-axially beneath a flat, multi-arm spiral coil of the same size and connected to it electrically at the centre and along the circumference by sliding liquid-me

Gizem Gezici

This report aims to report my thesis progress so far. My work attempts to show the differences in the perspectives of two search engines, Bing and Google on several selected controversial topics. In this work, we try to make a distinction on the viewpoints of Bing \& Google by using sentiment as well as the ranking of the document returned from these two sea

Yan V. Fyodorov, Mikhail A. Skvortsov, Konstantin S. Tikhonov

Using the framework of supersymmetric non-linear $\sigma$-model we develop a general non-perturbative characterisation of universal features of the density $\rho(\Gamma)$ of the imaginary parts (``width'') for $S$-matrix poles (``resonances'') describing waves incident and reflected from a disordered medium via $M$-channel waveguide/lead. Explicit expression

Hao-Shu Fang, Jiefeng Li, Hongyang Tang, Chao Xu

Accurate whole-body multi-person pose estimation and tracking is an important yet challenging topic in computer vision. To capture the subtle actions of humans for complex behavior analysis, whole-body pose estimation including the face, body, hand and foot is essential over conventional body-only pose estimation. In this paper, we present AlphaPose, a syste

Zizhen Deng, Xiaolong Zheng, Hu Tian, Daniel Dajun Zeng

Causal learning has garnered significant attention in recent years because it reveals the essential relationships that underpin phenomena and delineates the mechanisms by which the world evolves. Nevertheless, traditional causal learning methods face numerous challenges and limitations, including high-dimensional, unstructured variables, combinatorial optimi

Shiqing Wei, Tao Zhang, Shunping Ji, Muying Luo

Deep learning based methods have significantly boosted the study of automatic building extraction from remote sensing images. However, delineating vectorized and regular building contours like a human does remains very challenging, due to the difficulty of the methodology, the diversity of building structures, and the imperfect imaging conditions. In this pa

J. Steffen Müller, Berno Reitsma

We introduce an algorithm to compute the rational torsion subgroup of the Jacobian of a hyperelliptic curve of genus 3 over the rationals. We apply a Magma implementation of our algorithm to a database of curves with low discriminant due to Sutherland as well as a list of curves with small coefficients. In the process, we find several torsion structures not

Taesu Kim, SeungHeon Doh, Gyunpyo Lee, Hyungseok Jeon

Wake-up words (WUW) is a short sentence used to activate a speech recognition system to receive the user's speech input. WUW utterances include not only the lexical information for waking up the system but also non-lexical information such as speaker identity or emotion. In particular, recognizing the user's emotional state may elaborate the voice communicat

Kota Mitsumoto, Kyohei Takae

Metal--organic frameworks (MOFs), which possess a high degree of crystallinity and a large surface area with tunable inorganic nodes and organic linkers, exhibit high stimuli-responsiveness and molecular adsorption selectivity that enable various applications. The adsorption in MOFs changes the crystalline structure and elastic moduli. Thus, the coexistence

Gabriele Baglioni, Roberto Pezone, Sten Vollebregt, Katarina Cvetanovic

Microphones exploit the motion of suspended membranes to detect sound waves. Since the microphone performance can be improved by reducing the thickness and mass of its sensing membrane, graphene-based microphones are expected to outperform state-of-the-art microelectromechanical (MEMS) microphones and allow further miniaturization of the device. Here, we pre

Mingqiu Li, Qi-Shu Yan, Mei Huang

We study the anisotropies of gravitational waves induced by weak hypermagnetic fields which are randomly distributed and oriented during the electroweak phase transition in the early universe. The theory setup of this study is the standard model plus a real singlet scalar field, which can produce the needed strongly first order electroweak phase transition.

Thorsten Hempel, Marc-André Fiedler, Aly Khalifa, Ayoub Al-Hamadi

Current technological advances open up new opportunities for bringing human-machine interaction to a new level of human-centered cooperation. In this context, a key issue is the semantic understanding of the environment in order to enable mobile robots more complex interactions and a facilitated communication with humans. Prerequisites are the vision-based r

Edy Cardona, Matthew K. Horton, Daniel Paulo-Wach, Anthony C. Salazar

Nanobelts, nanoribbons and other quasi-one-dimensional nanostructures formed from layered, so-called, van der Waals semiconductors have garnered much attention due to their high-performance, tunable optoelectronic properties. For layered alloys made from the gallium monochalcogenides GaS, GaSe, and GaTe, near-continuous tuning of the energy bandgap across th

Pradeesha Ashok, Rajath Rao, Avi Tomar

In this paper, we study the parameterized complexity of a generalized domination problem called the [${\sigma}, {\rho}$] Dominating Set problem. This problem generalizes a large number of problems including the Minimum Dominating Set problem and its many variants. The parameterized complexity of the [${\sigma}, {\rho}$] Dominating Set problem parameterized b

Firas Khader, Gustav Mueller-Franzes, Soroosh Tayebi Arasteh, Tianyu Han

Recent advances in computer vision have shown promising results in image generation. Diffusion probabilistic models in particular have generated realistic images from textual input, as demonstrated by DALL-E 2, Imagen and Stable Diffusion. However, their use in medicine, where image data typically comprises three-dimensional volumes, has not been systematica

Ayush Madhan-Sohini, Divin Dominic, Nazreen Shah, Ranjitha Prasad

Privacy and bandwidth constraints have led to the use of federated learning (FL) in wireless systems, where training a machine learning (ML) model is accomplished collaboratively without sharing raw data. While using bandwidth-constrained uplink wireless channels, over-the-air (OTA) FL is preferred since the clients can transmit parameter updates simultaneou

M. Barbisan, U. Fantz, D. Wünderlich

The ELISE test facility hosts a RF negative ion source, equipped with an extraction system which should deliver half the current foreseen for the ITER Neutral Beam Injector, keeping the ratio of co-extracted electrons to ions below 1. An important tool for the suppression of the co-extracted electrons is the magnetic filter field, produced by a current flowi

M. Barbisan, F. Bonomo, U. Fantz, D. Wünderlich

The ELISE test facility at IPP Garching hosts a RF H-/D- ion source and an acceleration system. Its target is to demonstrate the performance foreseen for the ITER NBI system in terms of extracted current density (H/D), fraction of co-extracted electrons and pulse duration. The size of the ELISE extraction area is half that foreseen for the ITER NBI. This pap

S. Juillard, V. Christiaens, O. Absil

Observing dynamical interactions between planets and disks is key to understanding their formation and evolution. Two protoplanets have recently been discovered within PDS 70's protoplanetary disk, along with an arm-like structure towards the north-west of the star. Our aim is to constrain the morphology and origin of this arm-like structure, and to assess w

M. Barbisan, C. Baltador, B. Zaniol, M. Cavenago

NIO1 is a compact and flexible radiofrequency H- ion source, developed by Consorzio RFX and INFN-LNL. Aim of the experimentation on NIO1 is the optimization of both the production of negative ions and their extraction and beam optics. In the initial phase of its commissioning, NIO1 was operated with nitrogen, but now the source is regularly operated also wit

D. N. Makarov

The theory of the beam splitter (BS) in quantum optics is well developed and based on fairly simple mathematical and physical foundations. This theory has been developed for any type of BS and is based on the constancy of the reflection coefficients $R$ (or the transmission coefficient, where $R+T=1$) and the phase shift $\phi$. It has recently been shown th

Damien Sileo, Marie-Francine Moens

Words of estimative probability (WEP) are expressions of a statement's plausibility (probably, maybe, likely, doubt, likely, unlikely, impossible...). Multiple surveys demonstrate the agreement of human evaluators when assigning numerical probability levels to WEP. For example, highly likely corresponds to a median chance of 0.90+-0.08 in Fagen-Ulmschneider

Simone Ciani, Umberto Guarnotta

We prove that ancient non-negative solutions to a fully anisotropic prototype evolution equation are constant if they satisfy a condition of finite speed of propagation and if they are both one-sided bounded, and bounded in space at a single time level. A similar statement is valid when the bound is given at a single space point. As a general paradigm, H\"ol

Hannah P. Menke, Julien Maes, Sebastian Geiger

The current conceptual model of mineral dissolution in porous media is comprised of three dissolution patterns (wormhole, compact, and uniform) - or regimes - that develop depending on the relative dominance of flow, diffusion, and reaction rate. Here, we examine the evolution of pore structure during acid injection using numerical simulations on two porous

Utkarsh Shashank, Yoji Nakamura, Yu Kusaba, Takafumi Tomoda

The rapidly evolving utilization of spin Hall effect (SHE) arising from spin-orbit coupling in 5d transition metals and alloys have made giant strides in the development of designing low-power, robust and non-volatile magnetic memory. Recent studies, on incorporating non-metallic lighter elements such as oxygen, nitrogen and sulfur into 5d transition metals,

Severin Barmeier, Zhengfang Wang

Extended Khovanov arc algebras $\mathrm{K}_m^n$ are graded associative algebras which naturally appear in a variety of contexts, from knot and link homology, low-dimensional topology and topological quantum field theory to representation theory and symplectic geometry. C. Stroppel conjectured in her ICM 2010 address that the bigraded Hochschild cohomology gr

Morris Brooks, Robert Seiringer

We study the Fr\"ohlich polaron model in $\mathbb{R}^3$, and prove a lower bound on its ground state energy as a function of the total momentum. The bound is asymptotically sharp at large coupling. In combination with a corresponding upper bound proved earlier, it shows that the energy is approximately parabolic below the continuum threshold, and that the po

Hanchi Huang, Deheng Ye, Li Shen, Wei Liu

We introduce CAMRL, the first curriculum-based asymmetric multi-task learning (AMTL) algorithm for dealing with multiple reinforcement learning (RL) tasks altogether. To mitigate the negative influence of customizing the one-off training order in curriculum-based AMTL, CAMRL switches its training mode between parallel single-task RL and asymmetric multi-task

José Ángel Peláez, Jouni Rättyä, Fanglei Wu

The problem of describing the analytic functions $g$ on the unit disc such that the integral operator $T_g(f)(z)=\int_0^zf(\zeta)g'(\zeta)\,d\zeta$ is bounded (or compact) from a Banach space (or complete metric space) $X$ of analytic functions to the Hardy space $H^\infty$ is a tough problem and remains unsettled in many cases. For analytic functions $g$ wi

Rui Su, Jieyi Yu, Pengfei Guan, Weihua Wang

Constructing accurate interatomic potential and overcoming the exponential growth of structural equilibration time are challenges to the atomistic investigations of the composition-dependent structure and dynamics during the vitrification process of deeply supercooled multi-component metallic liquids. In this work, we describe a state-of-the-art strategy to

Shun Kimura, Koujin Takeda

Various brain functions that are necessary to maintain life activities materialize through the interaction of countless neurons. Therefore, it is important to analyze functional neuronal network. To elucidate the mechanism of brain function, many studies are being actively conducted on functional neuronal ensemble and hub, including all areas of neuroscience

Ryousuke Kubo, Kakeru Yamahira, Hideki Asada

Pulsar timing arrays (PTAs) are searching for nanohertz-frequency gravitational waves (GWs) through cross-correlation of pulse arrival times from a set of radio pulsars. PTAs have relied upon a frequency-shift formula of the pulse, where planar GWs are usually assumed. Phase corrections due to the wavefront curvature have been recently discussed. In this pap

Jiali Zeng, Yongjing Yin, Yufan Jiang, Shuangzhi Wu

Contrastive learning has become a new paradigm for unsupervised sentence embeddings. Previous studies focus on instance-wise contrastive learning, attempting to construct positive pairs with textual data augmentation. In this paper, we propose a novel Contrastive learning method with Prompt-derived Virtual semantic Prototypes (ConPVP). Specifically, with the

Brandon Tse Wei Chow

Transfer Learning is an area of statistics and machine learning research that seeks answers to the following question: how do we build successful learning algorithms when the data available for training our model is qualitatively different from the data we hope the model will perform well on? In this thesis, we focus on a specific area of Transfer Learning c

Yan-Lin Wang

In this paper, the global existence of smooth solution and the long-time asymptotic stability of the equilibrium to vacuum free boundary problem of the spherically symmetric Euler equations with damping and solid core have been obtained for arbitrary finite positive gas constant $A$ in the state equation $p=A \rho^\gamma$ with $p$ being the pressure and $\rh

Zihan Liu, Hanyi Wang, Shilin Wang

As ultra-realistic face forgery techniques emerge, deepfake detection has attracted increasing attention due to security concerns. Many detectors cannot achieve accurate results when detecting unseen manipulations despite excellent performance on known forgeries. In this paper, we are motivated by the observation that the discrepancies between real and fake

Xiaoyang Li, Yi Gong, Kaibin Huang, Zhisheng Niu

To facilitate the development of Internet of Things (IoT) services, tremendous IoT devices are deployed in the wireless network to collect and pass data to the server for further processing. Aiming at improving the data sensing and delivering efficiency, the integrated sensing and communication (ISAC) technique has been proposed to design dual-functional sig

Pengliang Yang, Wei Zhou

Full waveform inversion (FWI) updates the subsurface model from an initial model by comparing observed and synthetic seismograms. Due to high nonlinearity, FWI is easy to be trapped into local minima. Extended domain FWI, including wavefield reconstruction inversion (WRI) and extended source waveform inversion (ESI) are attractive options to mitigate this is

Arman Shafieloo, Sangwoo Park, Varun Sahni, Alexei A. Starobinsky

The $Om3$ diagnostic (Shafieloo et al. 2012) tests the consistency of the cosmological constant as a candidate for dark energy using Baryon Acoustic Oscillation (BAO) data. An important feature of $Om3$ is that it is independent of any parametric assumption for dark energy, neither does it depend upon the dynamics of the Universe during the pre-recombination

Yuya O. Nakagawa, Jiabao Chen, Shotaro Sudo, Yu-ya Ohnishi

We develop a quantum-classical hybrid algorithm to calculate the analytical second-order derivative of the energy for the orbital-optimized variational quantum eigensolver (OO-VQE), which is a method to calculate eigenenergies of a given molecular Hamiltonian by utilizing near-term quantum computers and classical computers. We show that all quantities requir

Zhi-Cheng He, Yi-Xuan Wu, Zheng-Yuan Xue

It is well-known that time-dependent Schr\"{o}dinger equation can only be exactly solvable in very rare cases, even for two-level quantum systems. Therefore, finding exact quantum dynamics under time-dependent Hamiltonian is not only of fundamental importance in quantum physics but also can facilitate active quantum manipulations for quantum information proc

Kyungjin Cho, Eunjin Oh, Seunghyeok Oh

In this paper, we study the \textsf{Planar Disjoint Paths} problem: Given an undirected planar graph $G$ with $n$ vertices and a set $T$ of $k$ pairs $(s_i,t_i)_{i=1}^k$ of vertices, the goal is to find a set $\mathcal P$ of $k$ pairwise vertex-disjoint paths connecting $s_i$ and $t_i$ for all indices $i\in\{1,\ldots,k\}$. We present a $2^{O(k^2)}n$-time alg

Manuel Bodirsky, Peter Jonsson, Barnaby Martin, Antoine Mottet

We study the complexity of infinite-domain constraint satisfaction problems: our basic setting is that a complexity classification for the CSPs of first-order expansions of a structure $\mathfrak A$ can be transferred to a classification of the CSPs of first-order expansions of another structure $\mathfrak B$. We exploit a product of structures (the algebrai

Zhiyuan Zhang, Zheng-Jian Bai

The eigenvalue problem is a fundamental problem in scientific computing. In this paper, we first give the error analysis for a single step or sweep of Jacobi's method in floating point arithmetic. Then we propose a mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem: We first compute the eigenvalue decomposition of a real symmet

J. Mumford

We show that two particles interacting via spin exchange exhibit topological features found in one-dimensional single particle lattice models. This is accomplished by absorbing all of the spatial degrees of freedom of the lattices into the spin degrees of freedom of the two particles. Comparing the spin system with the Su-Schrieffer-Heeger model, we show the

Keunsu Kim, Jae-Hun Jung

We propose a novel exact multi-parameter persistent homology method for analyzing time-series data utilizing the Liouville torus. In the field of topological data analysis (TDA), the conventional approach to analyzing time-series data often involves sliding window embedding. From the perspective of Takens' embedding theorem, we justify the analysis of the Li

Jacob Bedrossian, Stavros Papathanasiou

In this paper, we construct unique, local-in-time strong solutions to the Vlasov-Poisson (VP) and Vlasov-Poisson-Fokker-Planck (VPFP) systems subjected to external, spatially regular, white-in-time electromagnetic fields in $\mathbb T^d \times \mathbb R^d$. Initial conditions are taken $H^\sigma$ with $\sigma > d/2 + 1$ (in addition to polynomial velocity we

Yefim Dinitz, Shlomi Dolev, Manish Kumar, Baruch Schieber

A solution of the $k$ shortest paths problem may output paths that are identical up to a single edge. On the other hand, a solution of the $k$ independent shortest paths problem consists of paths that share neither an edge nor an intermediate node. We investigate the case in which the number of edges that are not shared among any two paths in the output $k$-

Jiawei Ruan, Zhenglu Li, Chin Shen Ong, Steven G. Louie

Manipulating quantum states through light-matter interactions has been actively pursued in two-dimensional (2D) materials research. Significant progress has been made towards the optical control of the valley degrees of freedom in semiconducting monolayer transition-metal dichalcogenides (TMD), based on doubly degenerate excitons from their two distinct vall

Cheng Ding, Zhicheng Guo, Cynthia Rudin, Ran Xiao

Atrial fibrillation (AF) is a common cardiac arrhythmia with serious health consequences if not detected and treated early. Detecting AF using wearable devices with photoplethysmography (PPG) sensors and deep neural networks has demonstrated some success using proprietary algorithms in commercial solutions. However, further advancement of this paradigm of co

Michal Švanda, Martina Pavelková, Jiří Dvořák, Božena Solarová

The relative number of sunspots represents the longest evidence describing the level of solar activity. As such, its use goes beyond solar physics, e.g. towards climate research. The construction of a single representative series is a delicate task which involves a combination of observation of many observers. We propose a new iterative algorithm that allows

Wooyon Kim, Se Kwon Kim

We theoretically study the interaction of spin waves and a domain wall in a quasi-one-dimensional easy-cone ferromagnet. The gapless spin waves on top of a domain wall are found to exhibit finite reflection in contrast to the well-known perfect transmission of gapful spin waves in easy-axis magnets. Based on the obtained scattering properties, we study the t

Teun D. H. van Nuland, Anna Skripka

Given a pair of self-adjoint operators $H$ and $V$ such that $V$ is bounded and $(H+V-i)^{-1}-(H-i)^{-1}$ belongs to the Schatten-von Neumann ideal $\mathcal{S}^n$, $n\ge 2$, of operators on a separable Hilbert space, we establish higher order trace formulas for a broad set of functions $f$ containing several major classes of test functions and also establis

Xinyue Xia, Gal Mishne, Yusu Wang

Graphons are general and powerful models for generating graphs of varying size. In this paper, we propose to directly model graphons using neural networks, obtaining Implicit Graphon Neural Representation (IGNR). Existing work in modeling and reconstructing graphons often approximates a target graphon by a fixed resolution piece-wise constant representation.

Kazuya Iwata, Keiichi Maeda

In order for a double-detonation model to be viable for normal type Ia supernovae, the adverse impact of helium-burning ash on early-time observables has to be avoided, which requires that the helium envelope mass should be at most 0.02 solar mass. Most of the previous studies introduced detonation by artificial hot spots, and therefore the robustness of the

Farhad Samadi Gazijahani, Rasoul Esmaeilzadeh

Today, electrical energy plays a significant and conspicuous role in contemporary economies; as a result, governments should place a high priority on maintaining the supply of electrical energy. In order to assess various topologies and enhance the security of power systems, it may be useful to evaluate robustness, dependability, and resilience all at once.

Masahiro Kaminaga

We consider the one-dimensional discrete Schr\"odinger operator with complex-valued sparse periodic potential. The spectrum for a complex-valued periodic potential is a complicated compact set in the complex plane represented by real intersections of algebraic curves determined by a discriminant. We represent the discriminant by Chebyshev polynomials and use

V. V. Flambaum, P. Munro-Laylim

Space-time variation of fundamental physical constants in expanding Universe is predicted by a number of popular models. The masses of second generation quarks are larger than first generation quark masses by several orders of magnitude, therefore space-time variation in quark masses may significantly vary between each generation. We evaluate limits on varia

Rezwan Firuzi, Ayub Bokani, Jahan Hassan, Hamed Ahmadyani

Human civilization has witnessed transformative technological milestones, from ancient fire lighting to the internet era. This chapter delves into the invasive brain machine interface (BMI), a pioneering technology poised to be a defining chapter in our progress. Beyond aiding medical conditions, invasive BMI promises far reaching impacts across diverse tech

Jishnu Bhattacharya, Shravan M. Hanasoge

Inertial waves, which are dominantly driven by the Coriolis force, likely play an important role in solar dynamics, and additionally, provide a window into the solar subsurface. The latter allows us to infer properties that are inaccessible to the traditional technique of acoustic-wave helioseismology. Thus, a full characterization of these normal modes hold

Oriol Solé Pi

Determining whether there exists a graph such that its crossing number and pair crossing number are distinct is an important open problem in geometric graph theory. We show that $\textit{cr}(G)=O(\mathop{\mathrm{pcr}}(G)^{3/2})$ for every graph $G$, this improves the previous best bound by a logarithmic factor. Answering a question of Pach and T\'oth, we pro

Ned Goodman, Brendan C. Mulkerin, Jesper Levinsen, Meera M. Parish

We investigate the many-body behavior of polaritons formed from electron-hole pairs strongly coupled to photons in a two-dimensional semiconductor microcavity. We use a microscopic mean-field BCS theory that describes polariton condensation in quasi-equilibrium across the full range of excitation densities. In the limit of vanishing density, we show that our

Ranjith R Kumar, Y R Kartik, Sujit Sarkar

The interplay between topology and criticality has been a recent interest of study in condensed matter physics. A unique topological transition between certain critical phases has been observed as a consequence of the edge modes living at criticalities. In this work, we generalize this phenomenon by investigating possible transitions between critical phases

Sita Gakkhar

Based on the observation that Cacic [10]'s characterization of almost commutative spectral triples as Clifford module bundles can be pushed to endomorphim algebras of Dirac bundles, with the geometric Dirac operator related to the Dirac operator of the spectral triple by a perturbation, the question of complete positivity of the heat semigroups generated by

Shikhar Murty, Christopher D. Manning, Scott Lundberg, Marco Tulio Ribeiro

Current approaches for fixing systematic problems in NLP models (e.g. regex patches, finetuning on more data) are either brittle, or labor-intensive and liable to shortcuts. In contrast, humans often provide corrections to each other through natural language. Taking inspiration from this, we explore natural language patches -- declarative statements that all

Shashank Shekhar, Athira Subhash, Tejesh Kella, Sheetal Kalyani

We design the phase shifts of an intelligent reflecting surface (IRS)-assisted single-input-multiple-output communication system to minimize the outage probability (OP) and to maximize the ergodic rate. Our phase shifts design uses only statistical channel state information since these depend only on the large-scale fading coefficients; the obtained phase sh

Jan Melechovsky, Ambuj Mehrish, Berrak Sisman, Dorien Herremans

Accent plays a significant role in speech communication, influencing one's capability to understand as well as conveying a person's identity. This paper introduces a novel and efficient framework for accented Text-to-Speech (TTS) synthesis based on a Conditional Variational Autoencoder. It has the ability to synthesize a selected speaker's voice, and convert

Mandira Mondal

For a standard graded ring $R$ of dimension $\geq 2$ over a perfect field of characteristic $p>0$ and a homogeneous ideal $I$ of finite colength, the HK density function of $R$ with respect to $I$ is a compactly supported continuous function $f_{R, I}:[0, \infty)\longto [0, \infty)$, whose integration yields the \mbox{HK} multiplicity $e_{HK}(R, I)$. Here we

Guohao Li, Hu Yang, Feng He, Zhifan Feng

Video-and-language pre-training has shown promising results for learning generalizable representations. Most existing approaches usually model video and text in an implicit manner, without considering explicit structural representations of the multi-modal content. We denote such form of representations as structural knowledge, which express rich semantics of

Hojin Seo, Yeoun-Jae Kim, Jaesoon Choi, Youngjin Moon

Wire actuation in tendon-driven continuum robots enables the transmission of force from a distance, but it is understood that tension control problems can arise when a pulley is used to actuate two cables in a push-pull mode. This paper analyzes the relationship between angle of rotation, pressure, as well as variables of a single continuum unit in a quasi-s

Thomas C. T. Michaels, L. Mahadevan

Effective multicellularity requires both cooperation and competition between constituent cells. Cooperation involves sacrificing individual fitness in favor of that of the community, but excessive cooperation makes the community susceptible to senescence and aging. Competition eliminates unfit senescent cells via natural selection and thus slows down aging,