https://arxiv.org/api/e+KGezVeN6xFomlAuGOcIvaM8akarXiv Query: search_query=&id_list=2401.00301,2401.00302,2401.00303,2401.00304,2401.00305,2401.00306,2401.00307,2401.00308,2401.00309,2401.00310,2401.00311,2401.00312,2401.00313,2401.00314,2401.00315,2401.00316,2401.00317,2401.00318,2401.00319,2401.00320,2401.00321,2401.00322,2401.00323,2401.00324,2401.00325,2401.00326,2401.00327,2401.00328,2401.00329,2401.00330,2401.00331,2401.00332,2401.00333,2401.00334,2401.00335,2401.00336,2401.00337,2401.00338,2401.00339,2401.00340,2401.00341,2401.00342,2401.00343,2401.00344,2401.00345,2401.00346,2401.00347,2401.00348,2401.00349,2401.00350,2401.00351,2401.00352,2401.00353,2401.00354,2401.00355,2401.00356,2401.00357,2401.00358,2401.00359,2401.00360,2401.00361,2401.00362,2401.00363,2401.00364,2401.00365,2401.00366,2401.00367,2401.00368,2401.00369,2401.00370,2401.00371,2401.00372,2401.00373,2401.00374,2401.00375,2401.00376,2401.00377,2401.00378,2401.00379,2401.00380,2401.00381,2401.00382,2401.00383,2401.00384,2401.00385,2401.00386,2401.00387,2401.00388,2401.00389,2401.00390,2401.00391,2401.00392,2401.00393,2401.00394,2401.00395,2401.00396,2401.00397,2401.00398,2401.00399,2401.00400&start=0&max_results=1002026-07-02T22:41:34Z1001000http://arxiv.org/abs/2401.00313v3Matching of Users and Creators in Two-Sided Markets with Departures2024-01-20T01:38:45ZMany online platforms of today, including social media sites, are two-sided markets bridging content creators and users. Most of the existing literature on platform recommendation algorithms largely focuses on user preferences and decisions, and does not simultaneously address creator incentives. We propose a model of content recommendation that explicitly focuses on the dynamics of user-content matching, with the novel property that both users and creators may leave the platform permanently if they do not experience sufficient engagement. In our model, each player decides to participate at each time step based on utilities derived from the current match: users based on alignment of the recommended content with their preferences, and creators based on their audience size. We show that a user-centric greedy algorithm that does not consider creator departures can result in arbitrarily poor total engagement, relative to an algorithm that maximizes total engagement while accounting for two-sided departures. Moreover, in stark contrast to the case where only users or only creators leave the platform, we prove that with two-sided departures, approximating maximum total engagement within any constant factor is NP-hard. We present two practical algorithms, one with performance guarantees under mild assumptions on user preferences, and another that tends to outperform algorithms that ignore two-sided departures in practice.2023-12-30T20:13:28ZDaniel HuttenlocherHannah LiLiang LyuAsuman OzdaglarJames Sideriushttp://arxiv.org/abs/2401.00316v1RASP for LSASS: Preventing Mimikatz-Related Attacks2023-12-30T20:37:37ZThe Windows authentication infrastructure relies on the Local Security Authority (LSA) system, with its integral component being lsass.exe. Regrettably, this framework is not impervious, presenting vulnerabilities that attract threat actors with malicious intent. By exploiting documented vulnerabilities sourced from the CVE database or leveraging sophisticated tools such as mimikatz, adversaries can successfully compromise user password-address information.
In this comprehensive analysis, we delve into proactive measures aimed at fortifying the local authentication subsystem against potential threats. Moreover, we present empirical evidence derived from practical assessments of various defensive methodologies, including those articulated previously. This examination not only underscores the importance of proactive security measures but also assesses the practical efficacy of these strategies in real-world contexts.2023-12-30T20:37:37Z12 pages, 11 figuresAnna RevazovaIgor Korkinhttp://arxiv.org/abs/2401.00322v1Ergodic properties of Kantorovich operators2023-12-30T21:10:22ZKantorovich operators are non-linear extensions of Markov operators and are omnipresent in several branches of mathematical analysis. The asymptotic behaviour of their iterates plays an important role even in classical ergodic, potential and probability theories, which are normally concerned with linear Markovian operators, semi-groups, and resolvents. The Kantorovich operators that appear implicitly in these cases, though non-linear, are all positively 1-homogenous. General Kantorovich operators amount to assigning "a cost" to most operations on measures and functions normally conducted "for free" in these classical settings. Motivated by extensions of the Monge-Kantorovich duality in mass transport, the stochastic counterpart of Aubry-Mather theory for Lagrangian systems, weak KAM theory à la Fathi-Mather, and ergodic optimization of dynamical systems, we study the asymptotic properties of general Kantorovich operators.2023-12-30T21:10:22Z49 pages. Updated version - if any - can be downloaded at https://www.birs.ca/~nassif/Nassif GhoussoubMalcolm Bowleshttp://arxiv.org/abs/2401.00332v1Almost sure global well-posedness for 3D Euler equation and other fluid dynamics models2023-12-30T21:45:57ZWe construct various statistical ensembles associated to the 3D Euler equations and prove global regularity of these equations for data living on these sets. Similar results are also proven for generalized SQG equations and some shell models. Qualitative properties of the ensembles and the constructed flows are also given.2023-12-30T21:45:57ZJuraj FoldesMouhamadou Syhttp://arxiv.org/abs/2401.00343v1SHARE: Single-view Human Adversarial REconstruction2023-12-30T23:01:31ZThe accuracy of 3D Human Pose and Shape reconstruction (HPS) from an image is progressively improving. Yet, no known method is robust across all image distortion. To address issues due to variations of camera poses, we introduce SHARE, a novel fine-tuning method that utilizes adversarial data augmentation to enhance the robustness of existing HPS techniques. We perform a comprehensive analysis on the impact of camera poses on HPS reconstruction outcomes. We first generated large-scale image datasets captured systematically from diverse camera perspectives. We then established a mapping between camera poses and reconstruction errors as a continuous function that characterizes the relationship between camera poses and HPS quality. Leveraging this representation, we introduce RoME (Regions of Maximal Error), a novel sampling technique for our adversarial fine-tuning method.
The SHARE framework is generalizable across various single-view HPS methods and we demonstrate its performance on HMR, SPIN, PARE, CLIFF and ExPose. Our results illustrate a reduction in mean joint errors across single-view HPS techniques, for images captured from multiple camera positions without compromising their baseline performance. In many challenging cases, our method surpasses the performance of existing models, highlighting its practical significance for diverse real-world applications.2023-12-30T23:01:31ZShreelekha RevankarShijia LiaoYu ShenJunbang LiangHuaishu PengMing Linhttp://arxiv.org/abs/2401.00347v1Structure of betweenness uniform graphs with low values of betweenness centrality2023-12-30T23:27:22ZThis work deals with undirected graphs that have the same betweenness centrality for each vertex, so-called betweenness uniform graphs (or BUGs). The class of these graphs is not trivial and its classification is still an open problem. Recently, Gago, Coroničová-Hurajová and Madaras conjectured that for every rational $α\ge 3/4$ there exists a BUG having betweenness centrality~$α$. We disprove this conjecture, and provide an alternative view of the structure of betweenness-uniform graphs from the point of view of their complement. This allows us to characterise all the BUGs with betweennes centrality at most 9/10, and show that their betweenness centrality is equal to $\frac{\ell}{\ell+1}$ for some integer $\ell\le 9$. We conjecture that this characterization extends to all the BUGs with betweenness centrality smaller than~1.2023-12-30T23:27:22ZBabak GhanbariDavid HartmanVít JelínekAneta PokornáRobert ŠámalPavel Valtrhttp://arxiv.org/abs/2401.00353v1EXPLORE -- Explainable Song Recommendation2023-12-30T23:56:35ZThis study explores the development of an explainable music recommendation system with enhanced user control. Leveraging a hybrid of collaborative filtering and content-based filtering, we address the challenges of opaque recommendation logic and lack of user influence on results. We present a novel approach combining advanced algorithms and an interactive user interface. Our methodology integrates Spotify data with user preference analytics to tailor music suggestions. Evaluation through RMSE and user studies underscores the efficacy and user satisfaction with our system. The paper concludes with potential directions for future enhancements in group recommendations and dynamic feedback integration.2023-12-30T23:56:35Z6 pages, 7 figuresAbhinav ArunMehul SoniPalash ChoudharySaksham Arorahttp://arxiv.org/abs/2401.00355v1Understanding Heterogeneity of Automated Vehicles and Its Traffic-level Impact: A Stochastic Behavioral Perspective2023-12-31T00:17:04ZThis paper develops a stochastic and unifying framework to examine variability in car-following (CF) dynamics of commercial automated vehicles (AVs) and its direct relation to traffic-level dynamics. The asymmetric behavior (AB) model by Chen at al. (2012a) is extended to accommodate a range of CF behaviors by AVs and compare with the baseline of human-driven vehicles (HDVs). The parameters of the extended AB (EAB) model are calibrated using an adaptive sequential Monte Carlo method for Approximate Bayesian Computation (ABC-ASMC) to stochastically capture various uncertainties including model mismatch resulting from unknown AV CF logic. The estimated posterior distributions of the parameters reveal significant differences in CF behavior (1) between AVs and HDVs, and (2) across AV developers, engine modes, and speed ranges, albeit to a lesser degree. The estimated behavioral patterns and simulation experiments further reveal mixed platoon dynamics in terms of traffic throughout reduction and hysteresis.2023-12-31T00:17:04ZXinzhi ZhongYang ZhouSoyoung AhnDanjue Chenhttp://arxiv.org/abs/2401.00357v1Particle propagation and electron transport in gases2023-12-31T00:29:47ZIn this review, we detail the commonality of mathematical intuitions that underlie three numerical methods used for the quantitative description of electron swarms propagating in a gas under the effect of externally applied electric and/or magnetic fields. These methods can be linked to the integral transport equation, following a common thread much better known in the theory of neutron transport than in the theory of electron transport. First, we discuss the exact solution of the electron transport problem using Monte Carlo (MC) simulations. In reality we will progress much further, showing the interpretative role that the diagrams used in quantum theory and quantum field theory can play in the development of MC. Then, we present two methods, the Monte Carlo Flux and the Propagator method, which have been developed at this moment. The first one is based on a modified MC method, while the second shows the advantage of explicitly applying the mathematical idea of propagator to the transport problem.2023-12-31T00:29:47ZReview paper, 46 pages, 4 figuresLuca VialettoHirotake SugawaraSavino Longohttp://arxiv.org/abs/2401.00361v1Temperature fluctuations in a relativistic gas: Pressure corrections and possible consequences in the deconfinement transition2023-12-31T01:10:07ZIn this work, we study the effects of random temperature fluctuations on the equation of state of a non-interacting, relativistic fermion gas by means of the replica method. This picture provides a conceptual model for a non-equilibrium system, depicted as an ensemble of subsystems at different temperatures, randomly distributed with respect to a given mean value. We then assume the temperature displays stochastic fluctuations $T = T_0 + δT$ with respect to its ensemble average value $T_0$, with zero mean $\overline{δT} = 0$ and standard deviation $\overline{δT^2} = Δ$. By means of the replica method, we obtain the average grand canonical potential, leading to the equation of state of the fermion gas expressed in terms of the excess pressure caused by these fluctuations with respect to the ideal gas at uniform temperature. We further extend our results for the ideal Bose gas as well. Our findings reveal an increase in pressure as the system's ensemble average temperature $T_0$ rises, consistently exceeding the pressure observed in an equilibrium state. Finally, we explore the implications for the deconfinement transition in the context of the simple Bag model, where we show that the critical temperature decreases.2023-12-31T01:10:07Z9 pages, 3 figuresJorge David Castaño-YepesMarcelo LoeweEnrique MuñozJuan Cristóbal Rojashttp://arxiv.org/abs/2401.00369v1Analysis of biologically plausible neuron models for regression with spiking neural networks2023-12-31T02:14:34ZThis paper explores the impact of biologically plausible neuron models on the performance of Spiking Neural Networks (SNNs) for regression tasks. While SNNs are widely recognized for classification tasks, their application to Scientific Machine Learning and regression remains underexplored. We focus on the membrane component of SNNs, comparing four neuron models: Leaky Integrate-and-Fire, FitzHugh-Nagumo, Izhikevich, and Hodgkin-Huxley. We investigate their effect on SNN accuracy and efficiency for function regression tasks, by using Euler and Runge-Kutta 4th-order approximation schemes. We show how more biologically plausible neuron models improve the accuracy of SNNs while reducing the number of spikes in the system. The latter represents an energetic gain on actual neuromorphic chips since it directly reflects the amount of energy required for the computations.2023-12-31T02:14:34ZMario De FlorioAdar KahanaGeorge Em Karniadakishttp://arxiv.org/abs/2401.00370v1UGPNet: Universal Generative Prior for Image Restoration2023-12-31T02:16:29ZRecent image restoration methods can be broadly categorized into two classes: (1) regression methods that recover the rough structure of the original image without synthesizing high-frequency details and (2) generative methods that synthesize perceptually-realistic high-frequency details even though the resulting image deviates from the original structure of the input. While both directions have been extensively studied in isolation, merging their benefits with a single framework has been rarely studied. In this paper, we propose UGPNet, a universal image restoration framework that can effectively achieve the benefits of both approaches by simply adopting a pair of an existing regression model and a generative model. UGPNet first restores the image structure of a degraded input using a regression model and synthesizes a perceptually-realistic image with a generative model on top of the regressed output. UGPNet then combines the regressed output and the synthesized output, resulting in a final result that faithfully reconstructs the structure of the original image in addition to perceptually-realistic textures. Our extensive experiments on deblurring, denoising, and super-resolution demonstrate that UGPNet can successfully exploit both regression and generative methods for high-fidelity image restoration.2023-12-31T02:16:29ZAccepted to WACV 2024Hwayoon LeeKyoungkook KangHyeongmin LeeSeung-Hwan BaekSunghyun Chohttp://arxiv.org/abs/2401.00377v2A priori energy estimate with decay in weighted norms for the water-waves problem with contact points2024-01-31T01:51:47ZWe prove a weighted a priori energy estimate for the two dimensional water-waves problem with contact points in the absence of gravity and surface tension. When the surface graph function and its time derivative have some decay near the contact points, we show that there is corresponding decay for the velocity, the pressure and other quantities in a short time interval. As a result, we have fixed contact points and contact angles. To prove the energy estimate, a conformal mapping is used to transform the equation for the mean curvature into an equivalent equation in a flat strip with some weights. Moreover, the weighted limits at contact points for the velocity, the pressure etc. are tracked and discussed. Our formulation can be adapted to deal with more general cases.2023-12-31T02:31:15Z51 pages, 2 figuresMei Minghttp://arxiv.org/abs/2401.00384v1Speed Limit of Efficient Cavity-Mediated Adiabatic Transfer2023-12-31T03:32:03ZCavity-mediated adiabatic transfer (CMAT) is a robust way to perform a two-qubit gate between trapped atoms inside an optical cavity. In the previous study by Goto and Ichimura [H. Goto and K. Ichimura, Phys. Rev. A 77, 013816 (2008).], the upper bound of success probability of CMAT was shown where the operation is adiabatically slow. For practical applications, however, it is crucial to operate CMAT as fast as possible without sacrificing the success probability. In this paper, we investigate the operational speed limit of CMAT conditioned on the success probability being close to the upper bound. In CMAT both the adiabatic condition and the decay of atoms and cavity modes limit the operational speed. We show which of these two conditions more severely limits the operational speed in each cavity-QED parameter region, and find that the maximal operational speed is achieved when the influence of cavity decay is dominant compared to spontaneous emission.2023-12-31T03:32:03Z9 pages, 5 figuresAkinori SuenagaTakeru UtsugiRui AsaokaYuuki TokunagaRina KanamotoTakao Aokihttp://arxiv.org/abs/2401.00388v1FusionMind -- Improving question and answering with external context fusion2023-12-31T03:51:31ZAnswering questions using pre-trained language models (LMs) and knowledge graphs (KGs) presents challenges in identifying relevant knowledge and performing joint reasoning.We compared LMs (fine-tuned for the task) with the previously published QAGNN method for the Question-answering (QA) objective and further measured the impact of additional factual context on the QAGNN performance. The QAGNN method employs LMs to encode QA context and estimate KG node importance, and effectively update the question choice entity representations using Graph Neural Networks (GNNs). We further experimented with enhancing the QA context encoding by incorporating relevant knowledge facts for the question stem. The models are trained on the OpenbookQA dataset, which contains ~6000 4-way multiple choice questions and is widely used as a benchmark for QA tasks. Through our experimentation, we found that incorporating knowledge facts context led to a significant improvement in performance. In contrast, the addition of knowledge graphs to language models resulted in only a modest increase. This suggests that the integration of contextual knowledge facts may be more impactful for enhancing question answering performance compared to solely adding knowledge graphs.2023-12-31T03:51:31Z5 pages, 4 figures, 4 tablesShreyas VermaManoj ParmarPalash ChoudharySanchita Porwalhttp://arxiv.org/abs/2401.00392v2R(3,10) <= 412024-04-08T02:15:54ZWe improve the upper bound on the Ramsey number R(3,10) from 42 to 41. Hence R(3,10) is equal to 40 or 41.2023-12-31T04:33:58ZVigleik Angeltveithttp://arxiv.org/abs/2401.00394v2Dynamics for the corotational energy-critical wave map equation with quantized blow-up rates2024-02-06T05:39:59ZWe consider the wave maps from $\mathbb{R}^{1+2}$ into $\mathbb{S}^2\subset \mathbb{R}^3.$ Under an additional assumption of $k$-corotational symmetry, the problem reduces to the one dimensional semilinear wave equation: \begin{equation*}
\partial_t^2 u-\partial_r^2 u-\frac{\partial_r u}{r}+k^2 \frac{\sin(2u)}{2r^2}=0. \end{equation*} Given any integer $k\ge 1$ and any integer $m\ge 2k,$ we exhibit a set of initial data $(u_0,u_1)$ with energy arbitrarily close to that of the ground state solution $Q$, such that the corresponding solution $u$ blows up in finite time by concentrating its energy. To be precise, the solution $u$ satisfies \begin{equation*}
\lim\limits_{t\rightarrow T} \left\|\left(u(t,r)-Q\left(\frac{r}{λ(t)}\right)-u_1^*(r), \partial_t u-u_2^*(r)\right)\right\|_{H\times L^2}=0 \end{equation*} with a quantized speed \begin{equation*}
λ(t)=c(u_0,u_1)(1+o_{t\to T}(1))\frac{(T-t)^{\frac{m}{k}}}{|\log(T-t)|^{\frac{m}{k(m-k)}}}, \end{equation*} where $\|u\|_{H}:=\int_{\mathbb{R}^2}\left(|\partial_r u|^2+\frac{|u|^2}{r^2}\right).$2023-12-31T04:37:45ZThere are computational errors in section 2.3 on the blow-up profiles, thus the whole proof and the main results for the cases k greater than 1 are incorrect. We thank professors Kihyun KIM, Soonsik Kwon and Uihyeon Jeong for pointing out the mistakesZe LiYezhou YiLifeng Zhaohttp://arxiv.org/abs/2401.00376v2Magnon, doublon and quarton excitations in 2D S=1/2 trimerized Heisenberg models2024-06-16T12:47:48ZWe investigate the magnetic excitations of the trimerized Heisenberg models with intra-trimer interaction $J_1$ and inter-trimer interaction $J_2$ on four different two-dimensional lattices using a combination of stochastic series expansion quantum Monte Carlo (SSE QMC) and stochastic analytic continuation methods (SAC), complemented by cluster perturbation theory (CPT). These models exhibit quasi-particle-like excitations when $g=J_2/J_1$ is small, characterized by low-energy magnons, intermediate-energy doublons, and high-energy quartons. The low-energy magnons are associated with the magnetic ground states. They can be described by the linear spin wave theory (LSWT) of the effective block spin model and the original spin model. Doublons and quartons emerge from the corresponding internal excitations of the trimers with distinct energy levels, which can be effectively analyzed using perturbation theory when the ratio of exchange interactions $g$ is small. In this small $g$ regime, we observe a clear separation between the magnon and higher-energy spectra. However, as $g$ increases, these three spectra gradually merge into the magnon modes or continua. Nevertheless, the LSWT fails to provide quantitative descriptions of the higher-energy excitation bands due to significant quantum fluctuations. Notably, in the Collinear II and trimerized hexagon lattice, a broad continuum emerges above the single-magnon spectrum, originating from the quasi-1D physics due to the dilute connections between chains. Our numerical analysis of these 2D trimers yields valuable theoretical predictions and explanations for the inelastic neutron scattering (INS) spectra of 2D magnetic materials featuring trimerized lattices.2023-12-31T02:30:20ZFront. Phys. 19, 63202 (2024)Yue-Yue ChangJun-Qing ChengHui ShaoDao-Xin YaoHan-Qing Wu10.1007/s11467-024-1418-3http://arxiv.org/abs/2401.00333v4Further results on orbits and incidence matrices for the class $\mathcal{O}_6$ of lines external to the twisted cubic in $\mathrm{PG}(3,q)$2024-09-14T15:53:04ZIn the literature, lines of the projective space $\mathrm{PG}(3,q)$ are partitioned into classes, each of which is a union of line orbits under the stabilizer group of the twisted cubic. The least studied class is named $\mathcal{O}_6$. This class contains lines external to the twisted cubic which are not its chords or axes and do not lie in any of its osculating planes. For even and odd $q$, we propose a new family of orbits of $\mathcal{O}_6$ and investigate in detail their stabilizer groups and the corresponding submatrices of the point-line and plane-line incidence matrices. To obtain these submatrices, we explored the number of solutions of cubic and quartic equations connected with intersections of lines (including the tangents to the twisted cubic), points, and planes in $\mathrm{PG}(3,q)$.2023-12-30T21:46:00Z28 pages. arXiv admin note: text overlap with arXiv:2209.04910, arXiv:2210.12821Alexander A. DavydovStefano MarcuginiFernanda Pambiancohttp://arxiv.org/abs/2401.00326v1Two quantum algorithms for solving the one-dimensional advection-diffusion equation2023-12-30T21:23:15ZTwo quantum algorithms are presented for the numerical solution of a linear one-dimensional advection-diffusion equation with periodic boundary conditions. Their accuracy and performance with increasing qubit number are compared point-by-point with each other. Specifically, we solve the linear partial differential equation with a Quantum Linear Systems Algorithms (QLSA) based on the Harrow--Hassidim--Lloyd method and a Variational Quantum Algorithm (VQA), for resolutions that can be encoded using up to 6 qubits, which corresponds to $N=64$ grid points on the unit interval. Both algorithms are of hybrid nature, i.e., they involve a combination of classical and quantum computing building blocks. The QLSA and VQA are solved as ideal statevector simulations using the in-house solver QFlowS and open-access Qiskit software, respectively. We discuss several aspects of both algorithms which are crucial for a successful performance in both cases. These are the sizes of an additional quantum register for the quantum phase estimation for the QLSA and the choice of the algorithm of the minimization of the cost function for the VQA. The latter algorithm is also implemented in the noisy Qiskit framework including measurement and decoherence circuit noise. We reflect the current limitations and suggest some possible routes of future research for the numerical simulation of classical fluid flows on a quantum computer.2023-12-30T21:23:15Z45 pages, 20 figuresComputers & Fluids 281, 106369 (2024)Julia IngelmannSachin S. BharadwajPhilipp PfefferKatepalli R. SreenivasanJörg Schumacher10.1016/j.compfluid.2024.106369http://arxiv.org/abs/2401.00396v2RAGTruth: A Hallucination Corpus for Developing Trustworthy Retrieval-Augmented Language Models2024-05-17T06:29:31ZRetrieval-augmented generation (RAG) has become a main technique for alleviating hallucinations in large language models (LLMs). Despite the integration of RAG, LLMs may still present unsupported or contradictory claims to the retrieved contents. In order to develop effective hallucination prevention strategies under RAG, it is important to create benchmark datasets that can measure the extent of hallucination. This paper presents RAGTruth, a corpus tailored for analyzing word-level hallucinations in various domains and tasks within the standard RAG frameworks for LLM applications. RAGTruth comprises nearly 18,000 naturally generated responses from diverse LLMs using RAG. These responses have undergone meticulous manual annotations at both the individual cases and word levels, incorporating evaluations of hallucination intensity. We not only benchmark hallucination frequencies across different LLMs, but also critically assess the effectiveness of several existing hallucination detection methodologies. Furthermore, we show that using a high-quality dataset such as RAGTruth, it is possible to finetune a relatively small LLM and achieve a competitive level of performance in hallucination detection when compared to the existing prompt-based approaches using state-of-the-art large language models such as GPT-4.2023-12-31T04:43:45ZCheng NiuYuanhao WuJuno ZhuSiliang XuKashun ShumRandy ZhongJuntong SongTong Zhanghttp://arxiv.org/abs/2401.00381v2Modeling of Memory Mechanisms in Cerebral Cortex and Simulation of Storage Performance2024-06-07T23:48:04ZAt the intersection of computation and cognitive science, graph theory is utilized as a formalized description of complex relationships and structures. Traditional graph models are often static, lacking dynamic and autonomous behavioral patterns. They rely on algorithms with a global view, significantly differing from biological neural networks, in which, to simulate information storage and retrieval processes, the limitations of centralized algorithms must be overcome. This study introduces a directed graph model that equips each node with adaptive learning and decision-making capabilities, thereby facilitating decentralized dynamic information storage and modeling and simulation of the brain's memory process. We abstract different storage instances as directed graph paths, transforming the storage of information into the assignment, discrimination, and extraction of different paths. To address writing and reading challenges, each node has a personalized adaptive learning ability. A storage algorithm without a God's eye view is developed, where each node uses its limited neighborhood information to facilitate the extension, formation, solidification, and awakening of directed graph paths, achieving competitive, reciprocal, and sustainable utilization of limited resources. Storage behavior occurs in each node, with adaptive learning behaviors of nodes concretized in a microcircuit centered around a variable resistor, simulating the electrophysiological behavior of neurons. Under the constraints of neurobiology on the anatomy and electrophysiology of biological neural networks, this model offers a plausible explanation for the mechanism of memory realization, providing a comprehensive, system-level experimental validation of the memory trace theory.2023-12-31T03:27:20ZHui WeiChenyue FengJianning Zhanghttp://arxiv.org/abs/2401.00385v2Perturbation estimates for order-one strong approximations of SDEs without globally monotone coefficients2025-04-02T15:50:25ZTo obtain strong convergence rates of numerical schemes, an overwhelming majority of existing works impose a global monotonicity condition on coefficients of SDEs. Nevertheless, there are still many SDEs from applications that do not have globally monotone coefficients. As a recent breakthrough, the authors of [Hutzenthaler, Jentzen, Ann. Probab., 2020] originally presented a perturbation theory for stochastic differential equations (SDEs), which is crucial to recovering strong convergence rates of numerical schemes in a non-globally monotone setting. However, only a convergence rate of order 1/2 was obtained there for time-stepping schemes such as a stopped increment-tamed Euler-Maruyama (SITEM) method. An interesting question arises, also raised by the aforementioned work, as to whether a higher convergence rate than 1/2 can be obtained when higher order schemes are used. The present work attempts to give a positive answer to this question. To this end, we develop some new perturbation estimates that are able to reveal the order-one strong convergence of numerical methods. As the first application of the newly developed estimates, we identify the expected order-one pathwise uniformly strong convergence of the SITEM method for additive noise driven SDEs and multiplicative noise driven second order SDEs with non-globally monotone coefficients. As the other application, we propose and analyze a positivity preserving explicit Milstein-type method for Lotka-Volterra competition model driven by multi-dimensional noise, with a pathwise uniformly strong convergence rate of order one recovered under mild assumptions. These obtained results are completely new and significantly improve the existing theory. Numerical experiments are also provided to confirm the theoretical findings.2023-12-31T03:40:41Z40 pages, 11 figures, to appear in IMA Journal of Numerical Analysis, 2025Lei DaiXiaojie Wang10.1093/imanum/draf034http://arxiv.org/abs/2401.00335v2Benchmarking Hebbian learning rules for associative memory2025-02-17T23:41:50ZAssociative memory or content addressable memory is an important component function in computer science and information processing and is a key concept in cognitive and computational brain science. Many different neural network architectures and learning rules have been proposed to model associative memory of the brain while investigating key functions like pattern completion and rivalry, noise reduction, and storage capacity. A less investigated but important function is prototype extraction where the training set comprises pattern instances generated by distorting prototype patterns and the task of the trained network is to recall the correct prototype pattern given a new instance. In this paper we characterize these different aspects of associative memory performance and benchmark six different learning rules on storage capacity and prototype extraction. We consider only models with Hebbian plasticity that operate on sparse distributed representations with unit activities in the interval [0,1]. We evaluate both non-modular and modular network architectures and compare performance when trained and tested on different kinds of sparse random binary pattern sets, including correlated ones. We show that covariance learning has a robust but low storage capacity under these conditions and that the Bayesian Confidence Propagation learning rule (BCPNN) is superior with a good margin in all cases except one, reaching a three times higher composite score than the second best learning rule tested.2023-12-30T21:49:47Z26 pages, 9 figuresAnders LansnerNaresh B RavichandranPawel Hermanhttp://arxiv.org/abs/2401.00310v4Iterative approximations of periodic trajectories for nonlinear systems with discontinuous inputs2025-05-28T09:32:52ZNonlinear control-affine systems described by ordinary differential equations with bounded measurable input functions are considered. The solvability of general boundary value problems for these systems is formulated in the sense of Carathéodory solutions. It is shown that, under the dominant linearization assumption, the considered class of boundary value problems admits a unique solution for any admissible control. These solutions can be obtained as the limit of the proposed simple iterative scheme and, in the case of periodic boundary conditions, via the developed Newton-type schemes. Under additional technical assumptions, sufficient contraction conditions of the corresponding generating operators are derived analytically. The proposed iterative approach is applied to compute periodic solutions of a realistic chemical reaction model with discontinuous control inputs.2023-12-30T20:04:43Z14 pages, 2 figureIEEE Control Systems Letters, 2025Alexander ZuyevPeter Benner10.1109/LCSYS.2025.3579409http://arxiv.org/abs/2401.00309v1High-statistics measurement of Collins and Sivers asymmetries for transversely polarised deuterons2023-12-30T20:02:38ZNew results are presented on a high-statistics measurement of Collins and Sivers asymmetries of charged hadrons produced in deep inelastic scattering of muons on a transversely polarised $^6$LiD target. The data were taken in 2022 with the COMPASS spectrometer using the 160 \gevv\ muon beam at CERN, balancing the existing data on transversely polarised proton targets. The first results from about two-thirds of the new data have total uncertainties smaller by up to a factor of three compared to the previous deuteron measurements. Using all the COMPASS proton and deuteron results, both the transversity and the Sivers distribution functions of the $u$ and $d$ quark, as well as the tensor charge in the measured $x$-range are extracted. In particular, the accuracy of the $d$ quark results is significantly improved.2023-12-30T20:02:38ZG. D. AlexeevM. G. AlexeevC. AliceA. AmorosoV. AndrieuxV. AnosovS. AsatryanK. AugstenW. AugustyniakC. D. R. AzevedoB. BadelekJ. BarthR. BeckJ. BeckersY. BedferJ. BernhardM. BodlakF. BradamanteA. BressanW. -C. ChangC. ChatterjeeM. ChiossoA. G. ChumakovS. -U. ChungA. CicuttinP. M. M. CorreiaM. L. CrespoD. D'AgoS. Dalla TorreS. S. DasguptaS. DasguptaF. DelcarroI. DenisenkoO. Yu. DenisovS. V. DonskovN. DoshitaCh. DreisbachW. DunnweberR. R. DusaevD. EckerD. EremeevP. FaccioliM. FaesslerM. FingerM. FingerH. FischerK. J. FlothnerW. FlorianJ. M. FriedrichV. FrolovL. G. Garcia OrdonezF. GautheronO. P. GavrichtchoukS. GerassimovJ. GiarraD. GiordanoA. GrassoA. GridinM. Grosse PerdekampB. GrubeM. GrunerA. GuskovP. HaasD. von HarrachM. HoffmannA. HoghmrtsyanN. d'HoseC. -Y. HsiehS. HuberS. IshimotoA. IvanovT. IwataV. JaryR. JoostenE. KabussF. KasparA. KerbiziB. KetzerA. KhatunG. V. KhaustovT. KlasekF. KleinJ. H. KoivuniemiV. N. KolosovK. Kondo HorikawaI. KonorovV. F. KonstantinovA. Yu. KorzenevA. M. KotzinianO. M. KouznetsovA. KovalZ. KralF. KrinnerF. KunneK. KurekR. P. KurjataA. KvetonK. LavickovaS. LevoratoY. -S. LianJ. LichtenstadtP. -J. LinR. LongoV. E. LyubovitskijA. MaggioraA. MagnonN. MakkeG. K. MallotA. MaltsevA. MartinJ. MarzecJ. MatousekT. MatsudaG. MattsonC. Menezes PiresF. MetzgerM. MeyerW. MeyerYu. V. MikhailovM. MikhasenkoE. MitrofanovD. MiuraY. MiyachiR. MolinaA. MorettiA. MovsisyanA. NagaytsevD. NeyretM. NiemiecJ. NovyW. -D. NowakG. NukazukaA. G. OlshevskyM. OstrickD. PanzieriB. ParsamyanS. PaulH. PekelerJ. -C. PengM. PesekD. V. PeshekhonovM. PeskovaS. PlatchkovJ. PochodzallaV. A. PolyakovM. QuaresmaC. QuintansG. ReicherzC. RiedlD. I. RyabchikovA. RychterA. RymbekovaV. D. SamoylenkoA. SandaczS. SarkarI. A. SavinG. SbrizzaiH. SchmiedenA. SelyuninK. SharkoL. SinhaD. SpulbeckA. SrnkaM. StolarskiM. SulcH. SuzukiY. TakanashiS. TessaroF. TessarottoA. ThielF. ToselloA. TownsendT. TrilokiV. TskhayB. ValinotiB. M. VeitJ. F. C. A. VelosoB. VenturaA. VijayakumarM. ViriusM. WagnerS. WallnerK. ZarembaM. ZavertyaevM. ZemkoE. ZemlyanichkinaM. Ziembickihttp://arxiv.org/abs/2401.00318v2A self-assembled periodic nanoporous framework in aqueous solutions of the DNA tetramer GCCG2024-03-12T17:09:50ZThe collective behavior of the shortest DNA oligomers in high concentration aqueous solutions is an unexplored frontier of DNA science and technology. Here we broaden the realm of DNA nanoscience by demonstrating that single-component aqueous solutions of the DNA 4-base oligomer GCCG can spontaneously organize into three-dimensional (3D) periodic mesoscale frameworks. This oligomer can form B-type double helices by Watson-Crick (WC) pairing, into tiled brickwork-like duplex strands, which arrange into mutually parallel arrays and form the nematic and columnar liquid crystal phases, as is typical for long WC chains. However, at DNA concentrations above 400mg/mL, these solutions nucleate and grow an additional mesoscale framework phase, comprising a periodic network on a three dimensional body-centered cubic (BCC) lattice. This lattice is an array of nodes (valence-8, each formed by a pair of quadruplexes of GCCG terminal Gs), connected with a separation of 6.6 nm by struts (6-GCCG-long WC duplexes). This 3D-ordered DNA framework is of low density (DNA volume fraction ~0.2), but, due to its 3D crystal structure, is osmotically incompressible over its phase range. Atomistic simulations confirm the stability of such structures, which promise to form the basis of novel families of simply and inexpensively made nanoscale frameworks for templating and selection applications.2023-12-30T20:40:59Z33 pages, 8 figuresGregory P. SmithTommaso P. FracciaChenhui ZhuTommaso BelliniNoel A. Clarkhttp://arxiv.org/abs/2401.00321v1Pairing Symmetry and Fermion Projective Symmetry Groups2023-12-30T21:04:12ZThe Ginzburg-Landau (GL) theory is very successful in describing the pairing symmetry, a fundamental characterization of the broken symmetries in a paired superfluid or superconductor. However, GL theory does not describe fermionic excitations such as Bogoliubov quasiparticles or Andreev bound states that are directly related to topological properties of the superconductor. In this work, we show that the symmetries of the fermionic excitations are captured by a Projective Symmetry Group (PSG), which is a group extension of the bosonic symmetry group in the superconducting state. We further establish a correspondence between the pairing symmetry and the fermion PSG. When the normal and superconducting states share the same spin rotational symmetry, there is a simpler correspondence between the pairing symmetry and the fermion PSG, which we enumerate for all 32 crystalline point groups. We also discuss the general framework for computing PSGs when the spin rotational symmetry is spontaneously broken in the superconducting state. This PSG formalism leads to experimental consequences, and as an example, we show how a given pairing symmetry dictates the classification of topological superconductivity.2023-12-30T21:04:12Z21 pages, 8 tablesXu YangShuangyuan LuSayak BiswasMohit RanderiaYuan-Ming Luhttp://arxiv.org/abs/2401.00327v1Ellis groups in model theory and strongly generic sets2023-12-30T21:25:58ZAssume $G$ is a group and $\mathcal{A}$ is an algebra of subsets of $G$ closed under left translation. We study various ways to understand the Ellis group of the $G$-flow $S(\mathcal{A})$ (the Stone space of $\mathcal{A}$), with particular interest in the model-theoretic setting where $G$ is definable in a first order structure $M$ and $\mathcal{A}$ consists of externally definable subsets of $G$.
In one part of the thesis we explore strongly generic sets. Maximal algebras of such sets are shown to carry enough information to retrieve the Ellis group. A subset of $G$ is strongly generic if each non-empty Boolean combination of its translates is generic. Trivial examples include what we call *periodic* sets, which are unions of cosets of finite index subgroups of $G$. We give several characterizations of strongly generic sets, in particular, we relate them to almost periodic points of the flow $2^G$. For groups without a smallest finite index subgroup we show how to construct non-periodic strongly generic subsets in a systematic way. When $G$ is definable in a model $M$, a definable, strongly generic subset of $G$ will remain as such in any elementary extension of $M$ only if it is strongly generic in $G$ in an adequately uniform way. Sets satisfying this condition are called *uniformly strongly generic*. We analyse a few examples of these sets in different groups.
In the second part we assume that $G$ is a topological group and consider a particular algebra of its subsets denoted $\mathcal{SBP}$. It consists of subsets of $G$ that have the *strong Baire property*, meaning nowhere dense boundary. We explicitly describe the Ellis group of $S(\mathcal{A})$ for an arbitrary subalgebra $\mathcal{A}$ of $\mathcal{SBP}$ under varying assumptions on the group $G$, including the case when $G$ is a compact topological group. [...]
(Full abstract in the article)2023-12-30T21:25:58Z79 pages, 5 figuresAdam Malinowskihttp://arxiv.org/abs/2401.00337v1Norm inequalities involving geometric means2023-12-30T22:17:34ZLet $A_i$ and $B_i$ be positive definite matrices for every $i=1,\cdots,m.$ Let $Z=[Z_{ij}]$ be the block matrix, where $Z_{ij}=B_i^{^\frac{1}{_2}}\left(\displaystyle\sum_{k=1}^mA_k\right)B_j^{^\frac{1}{_2}}$ for every $ i,j=~1,\cdots,m$. It is shown that $$\left|\left|\left|\sum_{i=1}^m\left(A_i^{s}\sharp B_i^{s}\right)^r\right|\right|\right|\leq\left|\left|\left| Z^{^\frac{sr}{_2}} \right|\right|\right| \leq \left|\left|\left|\left(\left(\sum_{i=1}^mA_i\right)^\frac{srp}{_4}\left(\sum_{i=1}^mB_i\right)^\frac{srp}{_2}\left(\sum_{i=1}^mA_i\right)^\frac{srp}{_4}\right)^{\frac{1}{_p}}\right|\right|\right|,$$ for all $s\geq2$, for all $p>0$ and $r\geq1$ such that $rp\geq1$ and for all unitarily invariant norms. This result generalizes the results in \cite{ONIR} and gives an affirmative answer to a conjecture in \cite{OACRT} for all $s\geq2$ and for all $p>0$ and $r\geq1$ such that $rp\geq1$ and $t=\frac{1}{2}$. This result also leads directly to Dinh, Ahsani, and Tam's conjecture in \cite{GAI} and proves Audenaert's result in \cite{ANIFP}.2023-12-30T22:17:34ZShaima'a FreewanMostafa Hayajnehhttp://arxiv.org/abs/2401.00341v1Homogeneous locally compact spaces2023-12-30T22:37:20ZThis is a survey of the recent results and unsolved problems about locally compact homogeneous metric spaces. Mostly, homogeneous finite-dimensional $ANR$-spaces are discussed.2023-12-30T22:37:20Z12 pages. arXiv admin note: substantial text overlap with arXiv:2003.06907Vesko Valovhttp://arxiv.org/abs/2401.00345v1A 3-skeleton for a classifying space for the symmetric group2023-12-30T23:10:36ZWe construct a 3-dimensional cell complex that is the 3-skeleton for an Eilenberg--MacLane classifying space for the symmetric group $\mathfrak{S}_n$. Our complex starts with the presentation for $\mathfrak{S}_n$ with $n-1$ adjacent transpositions with squaring, commuting, and braid relations, and adds seven classes of 3-cells that fill in certain 2-spheres bounded by these relations. We use a rewriting system and a combinatorial method of K. Brown to prove the correctness of our construction. Our main application is a computation of the second cohomology of $\mathfrak{S}_n$ in certain twisted coefficient modules; we use this computation in a companion paper to study splitting of extensions related to braid groups. As another application, we give a concrete description of the third homology of $\mathfrak{S}_n$ with untwisted coefficients in $\mathbb{Z}$.2023-12-30T23:10:36Z58 pages, 4 figuresMatthew B. DayTrevor Nakamurahttp://arxiv.org/abs/2401.00358v2Joint distribution in residue classes of families of polynomially-defined multiplicative functions2024-02-24T04:06:57ZWe study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative functions. We extend a criterion of Narkiewicz for families of multiplicative functions that can be controlled by values of polynomials at the first few prime powers, and establish results that are completely uniform in the modulus as well as optimal in most parameters and hypotheses. This also significantly generalizes and improves upon previous work done for a single such function in specialized settings. Our results have applications for most interesting multiplicative functions, such as the Euler totient function $φ(n)$, the sum-of-divisors function $σ(n)$, the coefficients of the Eisenstein series, etc., and families of these functions. For instance, an application of our results shows that for any fixed $ε>0$, the functions $φ(n)$ and $σ(n)$ are jointly asymptotically equidistributed among the reduced residue classes to moduli $q$ coprime to $6$ varying uniformly up to $(\log x)^{(1-ε)α(q)}$, where $α(q) = \prod_{\ell \mid q} (\ell-3)/(\ell-1)$; furthermore, the coprimality restriction is necessary and the range of $q$ is essentially optimal. One of the primary themes behind our arguments is the quantitative detection of a certain mixing (or ergodicity) phenomenon in multiplicative groups via methods belonging to the `anatomy of integers', but we also rely heavily on more pure analytic arguments (such as a suitable modification of the Landau-Selberg-Delange method), -- whilst using several tools from arithmetic and algebraic geometry, and from linear algebra over rings as well.2023-12-31T00:52:49Z66 pagesAkash Singha Royhttp://arxiv.org/abs/2401.00362v1New results in vertex sedentariness2023-12-31T01:22:06ZA vertex in a graph is said to be sedentary if a quantum state assigned on that vertex tends to stay on that vertex. Under mild conditions, we show that the direct product and join operations preserve vertex sedentariness. We also completely characterize sedentariness in blow-up graphs. These results allow us to construct new infinite families of graphs with sedentary vertices. We prove that a vertex with a twin is either sedentary or admits pretty good state transfer. Moreover, we give a complete characterization of twin vertices that are sedentary, and provide sharp bounds on their sedentariness. As an application, we determine the conditions in which perfect state transfer, pretty good state transfer and sedentariness occur in complete bipartite graphs and threshold graphs of any order.2023-12-31T01:22:06Z19 pages, 1 figureHermie Monterdehttp://arxiv.org/abs/2401.00371v1Multi-Granularity Representation Learning for Sketch-based Dynamic Face Image Retrieval2023-12-31T02:17:14ZIn specific scenarios, face sketch can be used to identify a person. However, drawing a face sketch often requires exceptional skill and is time-consuming, limiting its widespread applications in actual scenarios. The new framework of sketch less face image retrieval (SLFIR)[1] attempts to overcome the barriers by providing a means for humans and machines to interact during the drawing process. Considering SLFIR problem, there is a large gap between a partial sketch with few strokes and any whole face photo, resulting in poor performance at the early stages. In this study, we propose a multigranularity (MG) representation learning (MGRL) method to address the SLFIR problem, in which we learn the representation of different granularity regions for a partial sketch, and then, by combining all MG regions of the sketches and images, the final distance was determined. In the experiments, our method outperformed state-of-the-art baselines in terms of early retrieval on two accessible datasets. Codes are available at https://github.com/ddw2AIGROUP2CQUPT/MGRL.2023-12-31T02:17:14Z5 pages,5 figuresLiang WangDawei DaiShiyu FuGuoyin Wanghttp://arxiv.org/abs/2401.00379v1DREAM: Debugging and Repairing AutoML Pipelines2023-12-31T02:45:17ZDeep Learning models have become an integrated component of modern software systems. In response to the challenge of model design, researchers proposed Automated Machine Learning (AutoML) systems, which automatically search for model architecture and hyperparameters for a given task. Like other software systems, existing AutoML systems suffer from bugs. We identify two common and severe bugs in AutoML, performance bug (i.e., searching for the desired model takes an unreasonably long time) and ineffective search bug (i.e., AutoML systems are not able to find an accurate enough model). After analyzing the workflow of AutoML, we observe that existing AutoML systems overlook potential opportunities in search space, search method, and search feedback, which results in performance and ineffective search bugs. Based on our analysis, we design and implement DREAM, an automatic debugging and repairing system for AutoML systems. It monitors the process of AutoML to collect detailed feedback and automatically repairs bugs by expanding search space and leveraging a feedback-driven search strategy. Our evaluation results show that DREAM can effectively and efficiently repair AutoML bugs.2023-12-31T02:45:17Z12 pages, 10 figuresXiaoyu ZhangJuan ZhaiShiqing MaChao Shenhttp://arxiv.org/abs/2401.00382v1Infinite Lineability: On the Abundance of Dense Subspaces2023-12-31T03:28:08ZIn this paper, we investigate the concept of infinite dense-lineability recently introduced by M. Calderón-Moreno, P. Gerlach-Mena and J. Prado-Bassas. We answer a question posed by the authors about the equivalence between infinite (pointwise) dense-lineability and (pointwise) dense-lineability. We prove that the equivalence always holds in first-countable topological vector spaces and under some assumptions about the weight of the topology. However, the equivalence is not always true, as shown in an example. Furthermore, we introduce the notions of infinite $(α,β)$-dense-lineability and infinite (strongly) dense-algebrability and obtain some analogous results in these cases. We also obtain a criterion for strongly dense-algebrability for sets of the form $X\setminus Y$, where $X$ is a free algebra and $Y$ is a free subalgebra of $X$.2023-12-31T03:28:08Z12 pagesPedro EmerickLuan Arjuna Belmontehttp://arxiv.org/abs/2401.00386v1On the Constructor-Blocker Game2023-12-31T03:46:52ZIn the Constructor-Blocker game, two players, Constructor and Blocker, alternatively claim unclaimed edges of the complete graph $K_n$. For given graphs $F$ and $H$, Constructor can only claim edges that leave her graph $F$-free, while Blocker has no restrictions. Constructor's goal is to build as many copies of $H$ as she can, while Blocker attempts to stop this. The game ends once there are no more edges that Constructor can claim. The score $g(n,H,F)$ of the game is the number of copies of $H$ in Constructor's graph at the end of the game, when both players play optimally and Constructor plays first. In this paper, we extend results of Patkós, Stojaković and Vizer on $g(n, H, F)$ to many pairs of $H$ and $F$: We determine $g(n, H, F)$ when $H=K_r$ and $χ(F)>r$, also when both $H$ and $F$ are odd cycles, using Szemerédi's Regularity Lemma. We also obtain bounds of $g(n, H, F)$ when $H=K_3$ and $F=K_{2,2}$.2023-12-31T03:46:52Z16 pagesJózsef BaloghCe ChenSean Englishhttp://arxiv.org/abs/2401.00395v2Energetic Variational Gaussian Process Regression for Computer Experiments2024-04-01T15:48:21ZThe Gaussian process (GP) regression model is a widely employed surrogate modeling technique for computer experiments, offering precise predictions and statistical inference for the computer simulators that generate experimental data. Estimation and inference for GP can be performed in both frequentist and Bayesian frameworks. In this chapter, we construct the GP model through variational inference, particularly employing the recently introduced energetic variational inference method by Wang et al. (2021). Adhering to the GP model assumptions, we derive posterior distributions for its parameters. The energetic variational inference approach bridges the Bayesian sampling and optimization and enables approximation of the posterior distributions and identification of the posterior mode. By incorporating a normal prior on the mean component of the GP model, we also apply shrinkage estimation to the parameters, facilitating mean function variable selection. To showcase the effectiveness of our proposed GP model, we present results from three benchmark examples.2023-12-31T04:41:38Z19 pages, 7 figures, 3 tablesLulu KangYuanxing ChengYiwei WangChun Liuhttp://arxiv.org/abs/2401.00397v1Degenerate preconditioned backward-backward splitting for inclusion problem2023-12-31T04:44:13ZIn this work, we introduce the notion of warped Yosida regularization and study the asymptotic behavior of the orbit of dynamical systems generated by warped Yosida regularization, which includes Douglas-Rachford dynamical system. We analyze an algorithm where the inclusion problem is first approximated by a regularized one and then the preconditioned regularization parameter is reduced to converge to a solution of the original problem. We propose and investigate backward-backward splitting using degenerate preconditioning for monotone inclusion problems. The applications provide a tool for finding a minima of a preconditioned regularization of the sum of two convex functions.2023-12-31T04:44:13ZPankaj GautamVellaichamy Vetrivelhttp://arxiv.org/abs/2401.00398v1Interpolation on Convex-set Valued Lebesgue Spaces and its Applications2023-12-31T04:47:10ZIn this paper, we obtain two interpolation theorems on convex-set valued Lebesgue spaces, which generalize the Marcinkiewicz interpolation theorem and Riesz-Thorin interpolation theorem on classical Lebesgue spaces, respectively. As applications, we obtain the boundedness of convex-set valued fractional averaging operators and fractional maximal operators, and prove the reverse factorization property of matrix weights.2023-12-31T04:47:10ZarXiv admin note: text overlap with arXiv:2210.09443 by other authorsYuxun ZhangJiang Zhouhttp://arxiv.org/abs/2401.00301v3Robustness of Dynamic Quantum Control: Differential Sensitivity Bound2024-06-21T18:36:53ZDynamic control via optimized, piecewise-constant pulses is a common paradigm for open-loop control to implement quantum gates. While numerous methods exist for the synthesis of such controls, there are many open questions regarding the robustness of the resulting control schemes in the presence of model uncertainty; unlike in classical control, there are generally no analytical guarantees on the control performance with respect to inexact modeling of the system. In this paper a new robustness measure based on the differential sensitivity of the gate fidelity error to parametric (structured) uncertainties is introduced, and bounds on the differential sensitivity to parametric uncertainties are used to establish performance guarantees for optimal controllers for a variety of quantum gate types, system sizes, and control implementations. Specifically, it is shown how a maximum allowable perturbation over a set of Hamiltonian uncertainties that guarantees a given fidelity error, can be reliably computed. This measure of robustness is inversely proportional to the upper bound on the differential sensitivity of the fidelity error evaluated under nominal operating conditions. Finally, the results show that the nominal fidelity error and differential sensitivity upper bound are positively correlated across a wide range of problems and control implementations, suggesting that in the high-fidelity control regime, rather than there being a trade-off between fidelity and robustness, higher nominal gate fidelities are positively correlated with increased robustness of the controls in the presence of parametric uncertainties.2023-12-30T18:36:53ZPrevious version was missing a paragraph (highlighted in blue)S. P. O'NeilC. A. WeidnerE. A. JonckheereF. C. LangbeinS. G. Schirmerhttp://arxiv.org/abs/2401.00344v1Universality in block dependent linear models with applications to nonparametric regression2023-12-30T23:05:58ZOver the past decade, characterizing the exact asymptotic risk of regularized estimators in high-dimensional regression has emerged as a popular line of work. This literature considers the proportional asymptotics framework, where the number of features and samples both diverge, at a rate proportional to each other. Substantial work in this area relies on Gaussianity assumptions on the observed covariates. Further, these studies often assume the design entries to be independent and identically distributed. Parallel research investigates the universality of these findings, revealing that results based on the i.i.d.~Gaussian assumption extend to a broad class of designs, such as i.i.d.~sub-Gaussians. However, universality results examining dependent covariates so far focused on correlation-based dependence or a highly structured form of dependence, as permitted by right rotationally invariant designs. In this paper, we break this barrier and study a dependence structure that in general falls outside the purview of these established classes. We seek to pin down the extent to which results based on i.i.d.~Gaussian assumptions persist. We identify a class of designs characterized by a block dependence structure that ensures the universality of i.i.d.~Gaussian-based results. We establish that the optimal values of the regularized empirical risk and the risk associated with convex regularized estimators, such as the Lasso and ridge, converge to the same limit under block dependent designs as they do for i.i.d.~Gaussian entry designs. Our dependence structure differs significantly from correlation-based dependence, and enables, for the first time, asymptotically exact risk characterization in prevalent nonparametric regression problems in high dimensions. Finally, we illustrate through experiments that this universality becomes evident quite early, even for relatively moderate sample sizes.2023-12-30T23:05:58ZSamriddha LahiryPragya Surhttp://arxiv.org/abs/2401.00303v3Synthetic spectra for Lyman-$α$ forest analysis in the Dark Energy Spectroscopic Instrument2025-01-14T09:31:01ZSynthetic data sets are used in cosmology to test analysis procedures, to verify that systematic errors are well understood and to demonstrate that measurements are unbiased. In this work we describe the methods used to generate synthetic datasets of Lyman-$α$ quasar spectra aimed for studies with the Dark Energy Spectroscopic Instrument (DESI). In particular, we focus on demonstrating that our simulations reproduces important features of real samples, making them suitable to test the analysis methods to be used in DESI and to place limits on systematic effects on measurements of Baryon Acoustic Oscillations (BAO). We present a set of mocks that reproduce the statistical properties of the DESI early data set with good agreement. Additionally, we use full survey synthetic data to forecast the BAO scale constraining power with DESI.2023-12-30T19:05:19Z42 pages, 17 figures, 7 tables, JCAP accepted versionHiram K. Herrera-AlcantarAndrea Muñoz-GutiérrezTing TanAlma X. González-MoralesAndreu Font-RiberaJulien GuyJohn MoustakasDavid KirkbyE. ArmengaudA. BaultL. Cabayol-GarciaJ. Chaves-MonteroA. CuceuR. de la CruzL. Á. GarcíaC. GordonV. IršičN. G. KaraçaylıJ. M. Le GoffP. Montero-CamachoG. NizI. Pérez-RàfolsC. Ramírez-PérezC. RavouxM. WaltherJ. AguilarS. AhlenD. BrooksT. ClaybaughK. DawsonA. de la MacorraP. DoelJ. E. Forero-RomeroE. GaztañagaS. Gontcho A GontchoK. HonscheidR. KehoeT. KisnerM. LandriauMichael E. LeviM. ManeraP. MartiniA. MeisnerR. MiquelJ. NieN. Palanque-DelabrouilleC. PoppettM. RezaieG. RossiE. SanchezH. SeoG. TarléB. A. WeaverZ. Zhou10.1088/1475-7516/2025/01/141http://arxiv.org/abs/2401.00325v2Chaos expansion solutions of a class of magnetic Schrödinger Wick-type stochastic equations on $\mathbb{R}^d$2025-04-03T01:14:19ZWe treat some classes of linear and semilinear stochastic partial differential equations of Schrödinger type on $\mathbb{R}^d$, involving a non-flat Laplacian, within the framework of white noise analysis, combined with Wiener-Itô chaos expansions and pseudodifferential operator methods. The initial data and potential term of the Schrödinger operator are assumed to be generalized stochastic processes that have spatial dependence. We prove that the equations under consideration have unique solutions in the appropriate (intersections of weighted) Sobolev-Kato-Kondratiev spaces.2023-12-30T21:21:44Z19 pages. This is the second version. In particular, the title, the Introduction, and the references list have been modifed. It is expected that further revisions will be performed in the futureSandro CoriascoStevan PilipovićDora Selešihttp://arxiv.org/abs/2401.00389v2Longitudinal Magnetoresistance in YBa$_2$Cu$_3$O$_7$ at High Magnetic Fields of up to 100 T2025-07-17T00:52:46ZThe investigation of transport characteristics in high-temperature superconductors under magnetic fields is one of the most important topics in condensed matter physics and transport applications. For YBa$_2$Cu$_3$O$_7$ (YBCO), the measurements of magnetoresistance under a high magnetic field are technically challenging because the required magnetic field ($B$) to suppress the superconductivity is 100~T class. The low temperature (from 52 to 150 K) longitudinal magnetoresistance ($B$$\parallel$ab-plane$\parallel$$J$, where $J$ is an electrical current) was measured up to 103~T in optimally doped YBCO thin films. A radio frequency reflection method and the single-turn coil technique were employed. The electrical resistivity $ρ_{ab}$ exhibited a non-saturating magnetoresistance behavior until the highest field region, with the slope $β(=d ρ/d B)$ showing a pronounced deviation compared to the transverse magnetoresistance ($B$$\parallel$c-axis) case. These findings suggest a potential contribution due to the non-orbital origin in the high field phase of YBCO, because the quasiparticle orbital motion is expected to be absent in the longitudinal magnetoresistance.2023-12-31T03:52:37Z8 pages, 4 figuresSuperconductor Science and Technology, Volume 38, Number 7, 075012(2025)Shiyue PengXu-Guang ZhouYasuhiro H. MatsudaQian ChenMasashi TokunagaYuto IshiiSatoshi AwajiTaiga KatoTomonori AritaYutaka Yoshida10.1088/1361-6668/ade9f6http://arxiv.org/abs/2401.00354v2Maximum Likelihood Estimation under the Emax Model: Existence, Geometry and Efficiency2024-10-21T10:22:54ZThis study focuses on the estimation of the Emax dose-response model, a widely utilized framework in clinical trials, agriculture, and environmental experiments. Existing challenges in obtaining maximum likelihood estimates (MLE) for model parameters are often ascribed to computational issues but, in reality, stem from the absence of a MLE. Our contribution provides a new understanding and control of all the experimental situations that practitioners might face, guiding them in the estimation process. We derive the exact MLE for a three-point experimental design and we identify the two scenarios where the MLE fails. To address these challenges, we propose utilizing Firth's modified score, providing its analytical expression as a function of the experimental design. Through a simulation study, we demonstrate that, in one of the problematic cases, the Firth modification yields a finite estimate. For the remaining case, we introduce a design-augmentation strategy akin to a hypothesis test.2023-12-30T23:59:38Znew title, with new figures and restructuring to provide clarityStat Papers 66, 106 (2025)Giacomo AlettiNancy FlournoyCaterina MayChiara Tommasi10.1007/s00362-025-01673-2http://arxiv.org/abs/2401.00304v1Tunneling estimates for two-dimensional perturbed magnetic Dirac systems2023-12-30T19:18:17ZWe prove tunneling estimates for two-dimensional Dirac systems which are localized in space due to the presence of a magnetic field. The Hamiltonian driving the motion admits the decomposition $H = H_0 + W$, where $H_0 $ is a rotationally symmetric magnetic Dirac operator and $W$ is a position-dependent matrix-valued potential satisfying certain smoothness condition in the angular variable. A consequence of our results are upper bounds for the growth in time of the expected size of the system and its total angular momentum.2023-12-30T19:18:17ZDedicated to the memory of Georgi RaikovEsteban CárdenasBenjamín PavezEdgardo Stockmeyerhttp://arxiv.org/abs/2401.00315v2Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution2024-01-07T01:23:49ZThe Multi-Agent Path Finding (MAPF) problem involves planning collision-free paths for multiple agents in a shared environment. The majority of MAPF solvers rely on the assumption that an agent can arrive at a specific location at a specific timestep. However, real-world execution uncertainties can cause agents to deviate from this assumption, leading to collisions and deadlocks. Prior research solves this problem by having agents follow a Temporal Plan Graph (TPG), enforcing a consistent passing order at every location as defined in the MAPF plan. However, we show that TPGs are overly strict because, in some circumstances, satisfying the passing order requires agents to wait unnecessarily, leading to longer execution time. To overcome this issue, we introduce a new graphical representation called a Bidirectional Temporal Plan Graph (BTPG), which allows switching passing orders during execution to avoid unnecessary waiting time. We design two anytime algorithms for constructing a BTPG: BTPG-naïve and BTPG-optimized. Experimental results show that following BTPGs consistently outperforms following TPGs, reducing unnecessary waits by 8-20%.2023-12-30T20:23:27ZAccepted by AAAI-2024Yifan SuRishi VeerapaneniJiaoyang Lihttp://arxiv.org/abs/2401.00317v2Search for the Chiral Magnetic and Vortical Effects Using Event Shape Approaches in Au+Au Collisions at STAR2024-03-27T17:42:23ZThe chiral magnetic/vortical effect (CME/CVE) in heavy-ion collisions probe the topological sector of Quantum Chromodynamics, where P and CP symmetries are violated locally in strong interactions. However, the experimental observables for the CME/CVE are dominated by backgrounds related to elliptic flow and nonflow. We employ event shape variables to mitigate the flow background and event planes based on spectators to minimize the nonflow background. We report on the CME search in Au+Au collisions at $\sqrt{s_{\rm NN}}$ = 7.7, 14.6, 19.6, 27, and 200 GeV, as well as the CVE search at 19.6 and 27 GeV.2023-12-30T20:38:56ZQuark Matter Conference 2023 proceedingZhiwan Xufor the STAR Collaborationhttp://arxiv.org/abs/2401.00331v1Asymptotically proved numerical coupling of a 2D flexural porous plate with the 3D Stokes fluid2023-12-30T21:41:34ZThis paper presents an efficient coupling of the 3D Stokes flow interacting with an effective perforated periodic heterogeneous anisotropic 2D plate. The effective model was obtained by the asymptotic analysis in earlier works and here an effective numerical algorithm is given. By $Q_3$ or bi-cubic spacial interpolation the time-dependent problem was reduced to an algebraic system of ordinary differential equation in time. Different examples were given, demonstrating the influence of the structural plate parameters on the solution.2023-12-30T21:41:34ZMaxime KrierJulia OrlikGrigory PanasenkoKonrad Steinerhttp://arxiv.org/abs/2401.00356v1Understanding Driver Agency in RideSharing2023-12-31T00:24:55ZAgency is an important human characteristic that users of automated complex technologies are usually denied. This affects the user's experience leading to decreased satisfaction and productivity. In this paper, we consider the ridesharing context and interviewed 7 drivers to understand the controls that would improve the agency they feel. The results show that they desire transparency, community and an effective ability to seek redress.2023-12-31T00:24:55ZIyadunni AdenugaBenjamin Hanrahanhttp://arxiv.org/abs/2401.00375v1Shape-programmable Adaptive Multi-material Microrobots for Biomedical Applications2023-12-31T02:26:52ZFlagellated microorganisms can swim at low Reynolds numbers and adapt to changes in their environment. Specifically, the flagella can switch their shapes or modes through gene expression. In the past decade, efforts have been made to fabricate and investigate rigid types of microrobots without any adaptation to the environments. More recently, obtaining adaptive microrobots mimicking real microorganisms is getting more attention. However, even though some adaptive microrobots achieved by hydrogels have emerged, the swimming behaviors of the microrobots before and after the environment-induced deformations are not predicted in a systematic standardized way. In this work, experiments, finite element analysis, and dynamic modeling are presented together to realize a complete understanding of these adaptive microrobots. The above three parts are cross-verified proving the success of using such methods, facilitating the bio-applications with shape-programmable and even swimming performance-programmable microrobots. Moreover, an application of targeted object delivery using the proposed microrobot has been successfully demonstrated. Finally, cytotoxicity tests are performed to prove the potential for using the proposed microrobot for biomedical applications.2023-12-31T02:26:52ZLiyuan TanYang YangLi FangDavid J. Cappellerihttp://arxiv.org/abs/2401.00378v1Semi-deterministic processes with applications in random billiards2023-12-31T02:43:46ZWe study the ergodic properties of two classes of random dynamical systems: a type of Markov chain which we call the \textit{alternating random walk} and a certain stochastic billiard system which describes the motion of a free-moving rough disk bouncing between two parallel rough walls. Our main results characterize the types of Markov transition kernels which make each system ergodic -- in the first case, with respect to uniform measure on the state space, and in the second case, with respect to Lambertian measure (a classic measure from geometric optics). In addition, building on results from \cite{rudzis2022}, we give explicit examples of rough microstructures which produce ergodic dynamics in the second system. Both systems have the property that the transition kernel governing the dynamics is singular with respect to uniform measure on the state space. As a result, these systems occupy a kind of mean in the problem space between diffusive processes, where establishing ergodicity is relatively easy, and physically realistic deterministic systems, where questions of ergodicity are far less approachable.2023-12-31T02:43:46Z68 pages, 7 figuresPeter Rudzishttp://arxiv.org/abs/2401.00383v1Predicting Evoked Emotions in Conversations2023-12-31T03:30:42ZUnderstanding and predicting the emotional trajectory in multi-party multi-turn conversations is of great significance. Such information can be used, for example, to generate empathetic response in human-machine interaction or to inform models of pre-emptive toxicity detection. In this work, we introduce the novel problem of Predicting Emotions in Conversations (PEC) for the next turn (n+1), given combinations of textual and/or emotion input up to turn n. We systematically approach the problem by modeling three dimensions inherently connected to evoked emotions in dialogues, including (i) sequence modeling, (ii) self-dependency modeling, and (iii) recency modeling. These modeling dimensions are then incorporated into two deep neural network architectures, a sequence model and a graph convolutional network model. The former is designed to capture the sequence of utterances in a dialogue, while the latter captures the sequence of utterances and the network formation of multi-party dialogues. We perform a comprehensive empirical evaluation of the various proposed models for addressing the PEC problem. The results indicate (i) the importance of the self-dependency and recency model dimensions for the prediction task, (ii) the quality of simpler sequence models in short dialogues, (iii) the importance of the graph neural models in improving the predictions in long dialogues.2023-12-31T03:30:42ZEnas AltarawnehAmeeta AgrawalMichael JenkinManos Papagelishttp://arxiv.org/abs/2401.00387v1Gas-phase molecules in protoplanetary nebulae with the 21 μm emission feature2023-12-31T03:48:55ZIt has been more than 30 years since the enigmatic 21 μm emission feature was first discovered in protoplanetary nebulae (PPNs). Although dozens of different dust carrier candidates have been proposed, there is as yet no widely accepted one. We present the results of molecular observations toward 21μm objects using the 10m Submillimeter Telescope of Arizona Radio Observatory at the 1.3 mm band and the 13.7 m telescope of Purple Mountain Observatory at the 3mm band, aiming to investigate whether the gas-phase environments of these unusual sources have some peculiarities compared to normal PPNs. We detect 31 emission lines belonging to seven different molecular species, most of which are the first detection in 21 μm PPNs. The observations provide clues on the identification of the 21 μm feature. We report a correlation study between the fractional abundance of gas-phase molecules and the strengths of the 21 μm emission. Our study shows that given the small sample size, the 21 μm feature has weak or no correlations with the gas-phase molecules. Future radio observations of high spatial and spectral resolution toward a large sample are desirable to elucidate the 21 μm emission phenomena.2023-12-31T03:48:55Z40 pages, 10 figures, 11 tables, accepted for publication in The Astronomical JournalJian-Jie QiuYong ZhangJun-ichi NakashimaJiang-Shui ZhangFei LiDeng-Rong LuXin-Di TangXiao-Ling YuLan-Wei Jiahttp://arxiv.org/abs/2401.00400v1Critical point in heavy-quark region of QCD on fine lattices2023-12-31T05:12:02ZWe perform a finite-size scaling analysis of the critical point in the heavy-quark region of QCD at nonzero temperature. Our previous analysis on the Binder cumulant at $N_t=4$ is extended to finer lattices with $N_t=6$ and $8$. The aspect ratio is also extended up to $15$ to suppress the non-singular contribution. High-precision analysis of the Binder cumulant is realized by an efficient Monte-Carlo simulation with the hopping-parameter expansion (HPE). Effects of higher-order terms in the HPE are incorporated by the reweighting method.2023-12-31T05:12:02Z7 pages, 8 figures, proceedings of Lattice 2023Masakiyo KitazawaRyo AshikawaShinji EjiriKazuyuki KanayaHiroto Sugawarahttp://arxiv.org/abs/2401.00324v2Stratified distance space improves the efficiency of sequential samplers for approximate Bayesian computation2025-01-24T12:49:39ZApproximate Bayesian computation (ABC) methods are standard tools for inferring parameters of complex models when the likelihood function is analytically intractable. A popular approach to improving the poor acceptance rate of the basic rejection sampling ABC algorithm is to use sequential Monte Carlo (ABC SMC) to produce a sequence of proposal distributions adapting towards the posterior, instead of generating values from the prior distribution of the model parameters. Proposal distribution for the subsequent iteration is typically obtained from a weighted set of samples, often called particles, of the current iteration of this sequence. Current methods for constructing these proposal distributions treat all the particles equivalently, regardless of the corresponding value generated by the sampler, which may lead to inefficiency when propagating the information across iterations of the algorithm. To improve sampler efficiency, we introduce a modified approach called stratified distance ABC SMC. Our algorithm stratifies particles based on their distance between the corresponding synthetic and observed data, and then constructs distinct proposal distributions for all the strata. Taking into account the distribution of distances across the particle space leads to substantially improved acceptance rate of the rejection sampling. We further show that efficiency can be gained by introducing a novel stopping rule for the sequential process based on the stratified posterior samples and demonstrate these advances by several examples.2023-12-30T21:21:16Z16 pages, 11 figuresHenri PesonenJukka Coranderhttp://arxiv.org/abs/2401.00342v2Equilibrium existence in a discrete-time endogenous growth model with physical and human capital2025-02-02T17:18:32ZThis paper studies a discrete-time version of the Lucas-Uzawa endogenous growth model with physical and human capital in the presence of externalities. Existence of an optimal equilibrium is proved using tools from dynamic programming with bounded or unbounded returns. The proofs also rely on properties of isoelastic utility and homogeneous production functions and apply well-known inequalities in real analysis, seldom used in the literature, which significantly simplify the task of verifying certain assumptions that are rather technical in nature. Some advantages of adopting a parametric family of isoelastic utility functions, instead of the ad hoc formulation typically used, are also discussed.2023-12-30T22:52:59ZLuis Alcalahttp://arxiv.org/abs/2401.00391v3SAFE-SIM: Safety-Critical Closed-Loop Traffic Simulation with Diffusion-Controllable Adversaries2024-08-06T23:58:07ZEvaluating the performance of autonomous vehicle planning algorithms necessitates simulating long-tail safety-critical traffic scenarios. However, traditional methods for generating such scenarios often fall short in terms of controllability and realism; they also neglect the dynamics of agent interactions. To address these limitations, we introduce SAFE-SIM, a novel diffusion-based controllable closed-loop safety-critical simulation framework. Our approach yields two distinct advantages: 1) generating realistic long-tail safety-critical scenarios that closely reflect real-world conditions, and 2) providing controllable adversarial behavior for more comprehensive and interactive evaluations. We develop a novel approach to simulate safety-critical scenarios through an adversarial term in the denoising process of diffusion models, which allows an adversarial agent to challenge a planner with plausible maneuvers while all agents in the scene exhibit reactive and realistic behaviors. Furthermore, we propose novel guidance objectives and a partial diffusion process that enables users to control key aspects of the scenarios, such as the collision type and aggressiveness of the adversarial agent, while maintaining the realism of the behavior. We validate our framework empirically using the nuScenes and nuPlan datasets across multiple planners, demonstrating improvements in both realism and controllability. These findings affirm that diffusion models provide a robust and versatile foundation for safety-critical, interactive traffic simulation, extending their utility across the broader autonomous driving landscape. Project website: https://safe-sim.github.io/.2023-12-31T04:14:43ZAccepted by ECCV2024; Project website: https://safe-sim.github.io/Wei-Jer ChangFrancesco PittalugaMasayoshi TomizukaWei ZhanManmohan Chandrakerhttp://arxiv.org/abs/2401.00305v1Reciprocity of nonlinear systems2023-12-30T19:35:43ZOne of the key contributions of the 1972 seminal paper by Willems was the analysis of symmetry (also called reciprocity) of input-state-output systems, both from an external (input-output) and internal (state) point of view. The developed theory also included the combination of reciprocity with passivity, and the consideration of relaxation systems, which are passive reciprocal systems without any oscillatory behavior. The paper was motivated from a fundamental system-theoretic point of view (how is external structure reflected into internal structure), as well as by a wide range of application areas, including electrical network synthesis, thermodynamics, and viscoelastic materials. On the other hand, the obtained results are for linear systems, and the extension to the nonlinear case, even for subclasses of nonlinear systems, is far from trivial. The present paper aims at taking some steps into this direction.2023-12-30T19:35:43Z31 pagesArjan van der Schafthttp://arxiv.org/abs/2401.00306v2Fast decisions reflect biases, slow decisions do not2024-01-02T14:45:07ZDecisions are often made by heterogeneous groups of individuals, each with distinct initial biases and access to information of different quality. We show that in large groups of independent agents who accumulate evidence the first to decide are those with the strongest initial biases. Their decisions align with their initial bias, regardless of the underlying truth. In contrast, agents who decide last make decisions as if they were initially unbiased, and hence make better choices. We obtain asymptotic expressions in the large population limit that quantify how agents' initial inclinations shape early decisions. Our analysis shows how bias, information quality, and decision order interact in non-trivial ways to determine the reliability of decisions in a group.2023-12-30T19:36:35Z12 pages, 4 figuresSamantha LinnSean D. LawleyBhargav R. KaramchedZachary P. KilpatrickKrešimir Josićhttp://arxiv.org/abs/2401.00311v1What Grassmann Knew: Incidence Theorems on Cubics2023-12-30T20:07:19ZTraves and Wehlau recently gave a straightedge construction that checks whether 10 points lie on a plane cubic curve. They also highlighted several open problems in the synthetic geometry of cubics. Hermann Grassmann investigated incidence relations among points on cubic curves in three papers appearing in Crelle's Journal from 1846 to 1856. Grassmann's methods give an alternative way to check whether 10 points lie on a cubic. Using Grassmann's techniques, we solve the synthetic geometry problems introduced by Traves and Wehlau. In particular, we give straightedge constructions that find the intersection of a line with a cubic, find the tangent line to a cubic at a given point, and find the third point of intersection of this tangent line with the cubic. As well, given 5 points on a conic and a cubic and 4 additional points on the cubic, a straightedge construction is given that finds the sixth intersection point of the conic and the cubic. The paper ends with two open problems.2023-12-30T20:07:19ZWill Traveshttp://arxiv.org/abs/2401.00312v1Sequences of operators, monotone in the sense of contractive domination2023-12-30T20:09:52ZA sequence of operators $T_n$ from a Hilbert space ${\mathfrak H}$ to Hilbert spaces ${\mathfrak K}_n$ which is nondecreasing in the sense of contractive domination is shown to have a limit which is still a linear operator $T$ from ${\mathfrak H}$ to a Hilbert space ${\mathfrak K}$. Moreover, the closability or closedness of $T_n$ is preserved in the limit. The closures converge likewise and the connection between the limits is investigated. There is no similar way of dealing directly with linear relations. However, the sequence of closures is still nondecreasing and then the convergence is governed by the monotonicity principle. There are some related results for nonincreasing sequences.2023-12-30T20:09:52Z22 pagesSeppo HassiHenk de Snoohttp://arxiv.org/abs/2401.00314v1GAN-GA: A Generative Model based on Genetic Algorithm for Medical Image Generation2023-12-30T20:16:45ZMedical imaging is an essential tool for diagnosing and treating diseases. However, lacking medical images can lead to inaccurate diagnoses and ineffective treatments. Generative models offer a promising solution for addressing medical image shortage problems due to their ability to generate new data from existing datasets and detect anomalies in this data. Data augmentation with position augmentation methods like scaling, cropping, flipping, padding, rotation, and translation could lead to more overfitting in domains with little data, such as medical image data. This paper proposes the GAN-GA, a generative model optimized by embedding a genetic algorithm. The proposed model enhances image fidelity and diversity while preserving distinctive features. The proposed medical image synthesis approach improves the quality and fidelity of medical images, an essential aspect of image interpretation. To evaluate synthesized images: Frechet Inception Distance (FID) is used. The proposed GAN-GA model is tested by generating Acute lymphoblastic leukemia (ALL) medical images, an image dataset, and is the first time to be used in generative models. Our results were compared to those of InfoGAN as a baseline model. The experimental results show that the proposed optimized GAN-GA enhances FID scores by about 6.8\%, especially in earlier training epochs. The source code and dataset will be available at: https://github.com/Mustafa-AbdulRazek/InfoGAN-GA.2023-12-30T20:16:45Z10 pages, 2 figures. Abstract published in Frontiers in Medical Technology, presented at the 27th Conference on Medical Image Understanding and Analysis 2023. DOI: 10.3389/978-2-8325-1231-9. URL: https://doi.org/10.3389/978-2-8325-1231-927th Conference on Medical Image Understanding and Analysis 2023, Frontiers, 2023, pp. 30-39M. AbdulRazekG. KhoribaM. Belal10.3389/978-2-8325-1231-9http://arxiv.org/abs/2401.00320v2DXAI: Explaining Classification by Image Decomposition2024-03-29T12:04:52ZWe propose a new way to explain and to visualize neural network classification through a decomposition-based explainable AI (DXAI). Instead of providing an explanation heatmap, our method yields a decomposition of the image into class-agnostic and class-distinct parts, with respect to the data and chosen classifier. Following a fundamental signal processing paradigm of analysis and synthesis, the original image is the sum of the decomposed parts. We thus obtain a radically different way of explaining classification. The class-agnostic part ideally is composed of all image features which do not posses class information, where the class-distinct part is its complementary. This new visualization can be more helpful and informative in certain scenarios, especially when the attributes are dense, global and additive in nature, for instance, when colors or textures are essential for class distinction. Code is available at https://github.com/dxai2024/dxai.2023-12-30T20:52:20ZElnatan KadarGuy Gilboahttp://arxiv.org/abs/2401.00328v1LIPSS pattern induced by polymer surface instability for myoblast cell guidance2023-12-30T21:27:52ZThe presented study highlights the efficiency of employing a KrF excimer laser to create diverse types of periodic nanostructures (LIPSS - laser induced periodic surface structures) on polyether ether ketone (PEEK) and polyethylene naphthalate (PEN) substrates. By exposing the polymer films below their ablation threshold to laser fluence ranging from 4 to 16 mJcm-2 at 6,000 pulses, we studied both single-phase exposure at beam incidence angles of 0deg and 45deg, and two-phase exposure. Atomic force microscopy analysis revealed that the laser-treated samples contained distinctive periodic patterns such as waves, globules, and pod-like structures each exhibiting unique surface roughness. Moreover, using analytical methods like EDS and XPS shed light on the changes in the atomic composition, specifically focusing on the C and O elements, as a result of laser exposure. Notably, in almost all cases, we observed an increase in oxygen percentage on the sample surfaces. This increase not only led to a decrease in the contact angle with water but also lowered the zeta potential value, thus showing that the modified samples have enhanced hydrophilicity of the surface and altered electrostatic properties. Last but not least, the samples were assessed for biocompatibility; we studied the interaction of the prepared replicates with mouse myoblasts (C2C12). The impact of globular/dot structures on the cell growth in comparison to pristine or linear LIPSS-patterned surfaces was determined. The linear pattern (LIPSS) induced the myoblast cell alignment along the pattern direction, while dot/globular pattern even enhanced the cytocompatibility compared to LIPSS samples.2023-12-30T21:27:52ZNikola Slepickova KasalkovaVeronika JuricovaSilvie RimpelovaDominik FajstavrBara FrydlovaZdenka KolskaVaclav SvorcikPetr Slepickahttp://arxiv.org/abs/2401.00329v1On the Burstiness of Distributed Machine Learning Traffic2023-12-30T21:33:59ZTraffic from distributed training of machine learning (ML) models makes up a large and growing fraction of the traffic mix in enterprise data centers. While work on distributed ML abounds, the network traffic generated by distributed ML has received little attention. Using measurements on a testbed network, we investigate the traffic characteristics generated by the training of the ResNet-50 neural network with an emphasis on studying its short-term burstiness. For the latter we propose metrics that quantify traffic burstiness at different time scales. Our analysis reveals that distributed ML traffic exhibits a very high degree of burstiness on short time scales, exceeding a 60:1 peak-to-mean ratio on time intervals as long as 5~ms. We observe that training software orchestrates transmissions in such a way that burst transmissions from different sources within the same application do not result in congestion and packet losses. An extrapolation of the measurement data to multiple applications underscores the challenges of distributed ML traffic for congestion and flow control algorithms.2023-12-30T21:33:59ZNatchanon LuangsomboonFahimeh FazelJörg LiebeherrAshkan SobhaniShichao GuanXingjun Chuhttp://arxiv.org/abs/2401.00334v3Explainability-Driven Leaf Disease Classification Using Adversarial Training and Knowledge Distillation2024-01-23T05:38:56ZThis work focuses on plant leaf disease classification and explores three crucial aspects: adversarial training, model explainability, and model compression. The models' robustness against adversarial attacks is enhanced through adversarial training, ensuring accurate classification even in the presence of threats. Leveraging explainability techniques, we gain insights into the model's decision-making process, improving trust and transparency. Additionally, we explore model compression techniques to optimize computational efficiency while maintaining classification performance. Through our experiments, we determine that on a benchmark dataset, the robustness can be the price of the classification accuracy with performance reductions of 3%-20% for regular tests and gains of 50%-70% for adversarial attack tests. We also demonstrate that a student model can be 15-25 times more computationally efficient for a slight performance reduction, distilling the knowledge of more complex models.2023-12-30T21:48:20Z10 pages, 8 figures, Accepted by ICAART 2024Sebastian-Vasile EchimIulian-Marius TăiatuDumitru-Clementin CercelFlorin Pophttp://arxiv.org/abs/2401.00336v1Effective potential between static sources in quenched light-front Yukawa theory2023-12-30T22:14:17ZWe compute a nonperturbative effective potential between two static fermions in light-front Yukawa theory as a Hamiltonian eigenvalue problem. Fermion pair production is suppressed, to make possible an exact analytic solution in the form of a coherent state of bosons that form clouds around the sources. The effective potential is essentially an interference term between individual clouds. The model is regulated with Pauli-Villars bosons and fermions, to achieve consistent quantization and renormalization of masses and couplings. This extends earlier work on scalar Yukawa theory where Pauli-Villars regularization did not play a central role. The key result is that the nonperturbative solution restores rotational symmetry even though the light-front formulation of Yukawa theory, with its preferred axis, appears antithetical to such a symmetry.2023-12-30T22:14:17Z19 pages, no figures; RevTeX 4.2A. P. BrayS. S. ChabyshevaJ. R. Hillerhttp://arxiv.org/abs/2401.00338v1A Rapid Scoping Review and Conceptual Analysis of the Educational Metaverse in the Global South: Socio-Technical Perspectives2023-12-30T22:17:59ZThis paper presents a conceptual insight into the Design of the Metaverse to facilitate educational transformation in selected developing nations within the Global South regions, e.g., India. These regions are often afflicted with socio-economic challenges but rich in cultural diversity. By utilizing a socio-technical design approach, this study explores the specific needs and opportunities presented by these diverse settings. A rapid scoping review of the scant existing literature is conducted to provide fundamental insights. A novel design methodology was formulated that utilized ChatGPT for ideation, brainstorming, and literature survey query generation. This paper aims not only to shed light on the educational possibilities enabled by the Metaverse but also to highlight design considerations unique to the Global South.2023-12-30T22:17:59ZAnmol Srivastavahttp://arxiv.org/abs/2401.00349v1Quotients of the braid group that are extensions of the symmetric group2023-12-30T23:34:44ZWe consider normal subgroups $N$ of the braid group $B_n$ such that the quotient $B_n/N$ is an extension of the symmetric group by an abelian group. We show that, if $n\geq 4$, then there are exactly 8 commensurability classes of such subgroups. We define a Specht subgroup to be a subgroup of this form that is maximal in its commensurability class. We give descriptions of the Specht subgroups in terms of winding numbers and in terms of infinite generating sets. The quotient of the pure braid group by a Specht subgroup is a module over the symmetric group. We show that the modules arising this way are closely related to Specht modules for the partitions $(n-1,1)$ and $(n-2,2)$, working over the integers. We compute the second cohomology of the symmetric group with coefficients in both of these Specht modules, working over an arbitrary commutative ring. Finally, we determine which of the extensions of the symmetric group arising from Specht subgroups are split extensions.2023-12-30T23:34:44Z44 pagesMatthew B. DayTrevor Nakamurahttp://arxiv.org/abs/2401.00350v1Bootstrap Method in Theoretical Physics2023-12-30T23:36:39ZIn the realm of contemporary physics, the bootstrap method is typically associated with an optimization-based approach to problem-solving. This method leverages our understanding of a specific physical problem, which is used as the constraints for the optimization problem, to carve out the allowed region of our physical theory. Notably, this method often yields not only precise numerical bounds for physical quantities but also offers theoretical insights into the nature of the problem at hand. The modern numerical bootstrap method has seen its greatest success in the fields of conformal field theory (via the conformal bootstrap) and Scattering amplitude (through the S-matrix bootstrap). This dissertation presents the application of the bootstrap method to matrix models (random matrices), Yang-Mills theory, and conformal field theory. We will commence with a review of the fundamental elements of these theories. Following this, we will delve into the bootstrap studies of these models.2023-12-30T23:36:39ZZechuan Zheng's Ph.D. thesis, defended on September 15th at École Normale Supérieure (ENS), ParisZechuan Zhenghttp://arxiv.org/abs/2401.00365v2HQ-VAE: Hierarchical Discrete Representation Learning with Variational Bayes2024-03-28T06:38:55ZVector quantization (VQ) is a technique to deterministically learn features with discrete codebook representations. It is commonly performed with a variational autoencoding model, VQ-VAE, which can be further extended to hierarchical structures for making high-fidelity reconstructions. However, such hierarchical extensions of VQ-VAE often suffer from the codebook/layer collapse issue, where the codebook is not efficiently used to express the data, and hence degrades reconstruction accuracy. To mitigate this problem, we propose a novel unified framework to stochastically learn hierarchical discrete representation on the basis of the variational Bayes framework, called hierarchically quantized variational autoencoder (HQ-VAE). HQ-VAE naturally generalizes the hierarchical variants of VQ-VAE, such as VQ-VAE-2 and residual-quantized VAE (RQ-VAE), and provides them with a Bayesian training scheme. Our comprehensive experiments on image datasets show that HQ-VAE enhances codebook usage and improves reconstruction performance. We also validated HQ-VAE in terms of its applicability to a different modality with an audio dataset.2023-12-31T01:39:38Z34 pages with 17 figures, accepted for TMLRYuhta TakidaYukara IkemiyaTakashi ShibuyaKazuki ShimadaWoosung ChoiChieh-Hsin LaiNaoki MurataToshimitsu UesakaKengo UchidaWei-Hsiang LiaoYuki Mitsufujihttp://arxiv.org/abs/2401.00367v1Special Stable Matrices and Their Non-square Counterpart2023-12-31T02:10:54ZIn this note, we discuss the extension of several important stable square matrices, e.g., D-stable matrices, diagonal dominance matrices, Volterra-Lyapunov stable matrices, to their corresponding non-square matrices. The extension is motivated by some distributed control-related problems, such as decentralized unconditional stability and decentralized integral controllability for non-square processes. We will provide the connections of conditions between these special square matrices and their associated non-square counterparts. Some conjectures for these special matrices are proposed for future research.2023-12-31T02:10:54Z7 pages; no figureSteven W. Suhttp://arxiv.org/abs/2401.00399v1Multiwavelength observation of an active M-dwarf star EV Lac and its stellar flare accompanied by a delayed prominence eruption2023-12-31T04:52:50ZWe conducted 4-night multiwavelength observations of an active M-dwarf star EV Lac on 2022 October 24$-$27 with simultaneous coverage of soft X-rays (NICER; 0.2$-$12 $\mathrm{keV}$, Swift XRT; 0.2$-$10 $\mathrm{keV}$), near-ultraviolet (Swift UVOT/UVW2; 1600$-$3500 Å), optical photometry (TESS; 6000$-$10000 Å), and optical spectroscopy (Nayuta/MALLS; 6350$-$6800 Å). During the campaign, we detected a flare starting at 12:28 UTC on October 25 with its white-light bolometric energy of $3.4 \times 10^{32}$ erg. At about 1 hour after this flare peak, our $\mathrm{Hα}$ spectrum showed a blue-shifted excess component at its corresponding velocity of $\sim 100 \: \mathrm{km \: s^{-1}}$. This may indicate that the prominence erupted with a 1-hour delay of the flare peak. Furthermore, the simultaneous 20-second cadence near-ultraviolet and white-light curves show gradual and rapid brightening behaviors during the rising phase at this flare. The ratio of flux in NUV to white light at the gradual brightening was $\sim 0.49$, which may suggest that the temperature of the blackbody is low ($< 9000 \: \mathrm{K}$) or the maximum energy flux of a nonthermal electron beam is less than $5\times10^{11} \: \mathrm{erg \: cm^{-2} \: s^{-1}}$. Our simultaneous observations of NUV and white-light flare raise the issue of a simple estimation of UV flux from optical continuum data by using a blackbody model.2023-12-31T04:52:50Z19 pages, 10 figures. Accepted for publication in Publications of the Astronomical Society of JapanShun InoueTeruaki EnotoKosuke NamekataYuta NotsuSatoshi HondaHiroyuki MaeharaJiale ZhangHong-Peng LuHiroyuki UchidaTakeshi Go TsuruDaisaku NogamiKazunari Shibatahttp://arxiv.org/abs/2401.00364v2Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise2025-05-11T19:55:30ZStochastic approximation (SA) is an iterative algorithm for finding the fixed point of an operator using noisy samples and widely used in optimization and Reinforcement Learning (RL). The noise in RL exhibits a Markovian structure, and in some cases, such as gradient temporal difference (GTD) methods, SA is employed in a two-time-scale framework. This combination introduces significant theoretical challenges for analysis.
We derive an upper bound on the error for the iterations of linear two-time-scale SA with Markovian noise. We demonstrate that the mean squared error decreases as $trace (Σ^y)/k + o(1/k)$ where $k$ is the number of iterates, and $Σ^y$ is an appropriately defined covariance matrix. A key feature of our bounds is that the leading term, $Σ^y$, exactly matches with the covariance in the Central Limit Theorem (CLT) for the two-time-scale SA, and we call them tight finite-time bounds. We illustrate their use in RL by establishing sample complexity for off-policy algorithms, TDC, GTD, and GTD2.
A special case of linear two-time-scale SA that is extensively studied is linear SA with Polyak-Ruppert averaging. We present tight finite time bounds corresponding to the covariance matrix of the CLT. Such bounds can be used to study TD-learning with Polyak-Ruppert averaging.2023-12-31T01:30:14Z83 pages, 6 figuresShaan Ul HaqueSajad KhodadadianSiva Theja Magulurihttp://arxiv.org/abs/2401.00330v3Two-Step Offline Preference-Based Reinforcement Learning with Constrained Actions2024-10-25T17:31:50ZPreference-based reinforcement learning (PBRL) in the offline setting has succeeded greatly in industrial applications such as chatbots. A two-step learning framework where one applies a reinforcement learning step after a reward modeling step has been widely adopted for the problem. However, such a method faces challenges from the risk of reward hacking and the complexity of reinforcement learning. To overcome the challenge, our insight is that both challenges come from the state-actions not supported in the dataset. Such state-actions are unreliable and increase the complexity of the reinforcement learning problem at the second step. Based on the insight, we develop a novel two-step learning method called PRC: preference-based reinforcement learning with constrained actions. The high-level idea is to limit the reinforcement learning agent to optimize over a constrained action space that excludes the out-of-distribution state-actions. We empirically verify that our method has high learning efficiency on various datasets in robotic control environments.2023-12-30T21:37:18ZYinglun XuTarun SureshRohan GumasteDavid ZhuRuirui LiZhengyang WangHaoming JiangXianfeng TangQingyu YinMonica Xiao ChengQi ZengChao ZhangGagandeep Singhhttp://arxiv.org/abs/2401.00340v1Non-abelian descent types2023-12-30T22:22:42ZWe present the notion of non-abelian descent type, which classifies torsors up to twisting by a Galois cocycle. This relies on the previous construction of kernels and non-abelian Galois 2-cohomology due to Springer and Borovoi. The necessity of descent types arises in the context of the descent theory where no torsors are given a priori, for example, when we wish to study the arithmetic properties such as the Brauer--Manin obstruction to the Hasse principle on homogeneous spaces without rational points. This new definition also unifies the types by Colliot-Thélène--Sansuc, the extended types by Harari--Skorobogatov, and the finite descent type by Harpaz--Wittenberg.2023-12-30T22:22:42Z39 pages, separated from arXiv:2305.13228 with some improvementsNguyen Manh Linh10.1016/j.jalgebra.2024.07.049http://arxiv.org/abs/2401.00352v2Constant-roll inflation with tachyon field in the holographic braneworld2024-09-13T16:21:10ZWe study inflation driven by the tachyon field in the holographic braneworld by assuming the second slow-roll parameter $η$ is constant. The parameter $η$ can be either defined by the tachyon scalar field and the Hubble parameter or by the Hubble parameter only. By assuming a constant $η$, we derive and numerically solve a differential equation for the Hubble expansion rate. We calculate numerically the scalar spectral index and the tensor-to-scalar ratio. We confront the results with the observational data and find some constraints on the free model parameters. The swampland conjectures are discussed in the context of the constant-roll inflation, with some accent on the holographic model.2023-12-30T23:53:17ZClass. Quantum Grav. 41 (2024) 165013Marko StojanovicNeven BilicDragoljub D. DimitrijevicGoran S. DjordjevicMilan Milosevic10.1088/1361-6382/ad6058http://arxiv.org/abs/2401.00348v2Direct observation of split-mode exciton-polaritons in a single MoS$_2$ nanotube2024-01-15T18:21:11ZA single nanotube synthesized from a transition metal dichalcogenide (TMDC) exhibits strong exciton resonances and, in addition, can support optical whispering gallery modes. This combination is promising for observing exciton-polaritons without an external cavity. However, traditional energy-momentum-resolved detection methods are unsuitable for this tiny object. Instead, we propose to use split optical modes in a twisted nanotube with the flattened cross-section, where a gradually decreasing gap between the opposite walls leads to a change in mode energy, similar to the effect of the barrier width on the eigenenergies in the double-well potential. Using micro-reflectance spectroscopy, we investigated the rich pattern of polariton branches in single MoS$_2$ tubes with both variable and constant gaps. Observed Rabi splitting in the 40 - 60 meV range is comparable to that for a MoS$_2$ monolayer in a microcavity. Our results, based on the polariton dispersion measurements and polariton dynamics analysis, present a single TMDC nanotube as a perfect polaritonic structure for nanophotonics.2023-12-30T23:32:03ZA. I. GalimovD. R. KazanovA. V. PoshakinskiyM. V. RakhlinI. A. EliseyevA. A. ToropovM. RemskarT. V. Shubinahttp://arxiv.org/abs/2401.00372v2Quenched dynamics and pattern formation in clean and disordered Bogoliubov-de Gennes superconductors2024-01-16T16:12:30ZWe study the quench dynamics of a two dimensional superconductor in a lattice of size up to $200\times 200$ employing the self-consistent time dependent Bogoliubov-de Gennes (BdG) formalism. In the clean limit, the dynamics of the order parameter for short times, characterized by a fast exponential growth and an oscillatory pattern, agrees with the Bardeen-Cooper-Schrieffer (BCS) prediction. However, unlike BCS, we observe for longer times an universal exponential decay of these time oscillations that we show explicitly to be induced by the full emergence of spatial inhomogeneities of the order parameter, even in the clean limit, characterized by the exponential growth of its variance. The addition of a weak disorder does not alter these results qualitatively. In this region, the spatial inhomogeneities rapidly develops into an intricate spatial structure consisting of ordered fragmented stripes in perpendicular directions where the order parameter is heavily suppressed especially in the central region. As the disorder strength increases, the fragmented stripes gradually turn into a square lattice of approximately circular spatial regions where the condensate is heavily suppressed. A further increase of disorder leads to the deformation and ultimate destruction of this lattice. We explore suitable settings for the experimental confirmation of these findings.2023-12-31T02:17:25Z27 pages and 16 figures. References addedSciPost Phys. 17, 049 (2024)Bo FanAntonio M. García-García10.21468/SciPostPhys.17.2.049http://arxiv.org/abs/2401.00307v4Minimalist Market Design: A Framework for Economists with Policy Aspirations2025-10-28T21:44:28ZMinimalist market design is an economic design framework developed from the perspective of an outsider -- one seeking to improve real institutions without a commission or official mandate. It offers a structured, "minimally invasive" method for reforming institutions from within: identify their mission as understood by stakeholders, diagnose the root causes of failure, and refine only those elements that compromise that mission. By fixing what is broken and leaving the rest intact, the framework respects the tacit knowledge embedded in long-standing institutions, minimizes unintended consequences, and secures legitimacy that facilitates adoption.
Such targeted interventions often call for novel, use-inspired theory tailored to the institutional context. In this way, minimalist market design advances both theory and practice through a reciprocal process fostering collaboration across disciplines and between academic research and real-world practice.
Tracing the framework's evolution over twenty-five years of intertwined progress in theory and real-world implementation across a range of matching market applications -- including housing allocation, school choice, living-donor organ exchange for kidney and liver, military branch assignment in the U.S. Army, the allocation of vaccines and therapies during the COVID-19 pandemic, and the allocation of public jobs and college seats under India's reservation system -- this monograph reveals a consistent "less is more" ethos, showing how restrained, precisely targeted reforms can yield substantial policy improvements while advancing fundamental knowledge.2023-12-30T19:44:53ZTayfun Sönmezhttp://arxiv.org/abs/2401.00302v2Forcing With Copies of Uncountable Ordinals2024-04-23T14:56:15ZFor a relational structure ${\mathbb X}$ we investigate the partial order $\langle {\mathbb P} ({\mathbb X}) ,\subset \rangle$, where ${\mathbb P} ({\mathbb X}):=\{ f[X]: f\in \mathop{\rm Emb}\nolimits ({\mathbb X})\}$. Here we consider uncountable ordinals. Since $\mathop{\rm sq}\nolimits {\mathbb P} (α)$ is isomorphic to the direct product $\prod _{i=1}^n (\mathop{\rm sq}\nolimits {\mathbb P} (ω^{δ_i}))^{s_i}$, where $α= ω^{δ_n}s_n+\dots +ω^{δ_1}s_1+ m$ is the Cantor normal form for $α$, the analysis is reduced to the investigation of the posets of the form ${\mathbb P} (ω^{δ})$. It turns out that, in ZFC, either the poset $\mathop{\rm sq}\nolimits {\mathbb P} (α)$ is $σ$-closed and completely embeds $P(ω)/\mathop{\rm Fin}$ and, hence, preserves $ω_1$ and forces $|{\mathfrak c}|=|{\mathfrak h}|$, or, otherwise, completely embeds the algebra $P(λ)/[λ]^{<λ}$, for some regular $ω<λ\leq \mathop{\rm cf}\nolimits (δ)$, and collapses $ω_2$ to $ω$. Regarding the Cantor normal form, the first case appears iff for each $i\leq n$ we have $\mathop{\rm cf}\nolimits (δ_i)\leq ω$, or $δ_i = θ_i + \mathop{\rm cf}\nolimits (δ_i )$, where $\mathop{\mathrm{Ord}}\nolimits \niθ_i \geq \mathop{\rm cf}\nolimits (δ_i ) >\mathop{\rm cf}\nolimits (θ_i )=ω$ and $θ_i =\lim _{n\rightarrow ω}δ_n$, where $\mathop{\rm cf}\nolimits (δ_n)=\mathop{\rm cf}\nolimits (δ_i)$, for all $n\in ω$.2023-12-30T18:45:56Z22 pagesMiloš S. Kurilićhttp://arxiv.org/abs/2401.00308v1On Sparse Canonical Correlation Analysis2023-12-30T19:54:15ZThe classical Canonical Correlation Analysis (CCA) identifies the correlations between two sets of multivariate variables based on their covariance, which has been widely applied in diverse fields such as computer vision, natural language processing, and speech analysis. Despite its popularity, CCA can encounter challenges in explaining correlations between two variable sets within high-dimensional data contexts. Thus, this paper studies Sparse Canonical Correlation Analysis (SCCA) that enhances the interpretability of CCA. We first show that SCCA generalizes three well-known sparse optimization problems, sparse PCA, sparse SVD, and sparse regression, which are all classified as NP-hard problems. This result motivates us to develop strong formulations and efficient algorithms. Our main contributions include (i) the introduction of a combinatorial formulation that captures the essence of SCCA and allows the development of approximation algorithms; (ii) the derivation of an equivalent mixed-integer semidefinite programming model that facilitates a specialized branch-and-cut algorithm with analytical cuts; and (iii) the establishment of the complexity results for two low-rank special cases of SCCA. The effectiveness of our proposed formulations and algorithms is validated through numerical experiments.2023-12-30T19:54:15ZYongchun LiSantanu S. DeyWeijun Xiehttp://arxiv.org/abs/2401.00319v1Measurements of $p-Λ$ and $d-Λ$ correlations in 3 GeV Au+Au collisions at STAR2023-12-30T20:42:09ZHeavy-ion collisions provide a unique opportunity to explore nucleon-hyperon (N-Y) interactions through two-particle correlations. The $p-Λ$ and $d-Λ$ correlations shed light on both N-Y two-body and N-N-Y three-body interactions, which is crucial for understanding neutron star properties. We present the high precision measurement of $p-Λ$ and the first measurement of $d-Λ$ correlation with $\sqrt{s_{_{\rm NN}}}=$ 3 GeV Au+Au collisions at STAR. Using the Lednicky-Lyuboshitz formalism, we characterized emission source size, the scattering length ($f_0$), and the effective range ($d_0$) of $p-Λ$ and $d-Λ$ interactions. Using the $f_0$ and $d_0$ extracted from two spin states in $d-Λ$ correlation, the parameters from the doublet state indicate the hypertriton binding energy is consistent with the current average of world measurements.2023-12-30T20:42:09Z4 pages, 3 figures, Quark Matter 2023 (QM23) proceedingsYu Hufor the STAR Collaborationshttp://arxiv.org/abs/2401.00323v1Eulerian 2-Complexes2023-12-30T21:16:28ZIt is shown that Euler's theorem for graphs can be generalized for 2-complexes. Two notions that generalize cycle and Eulerian tour are introduced (``circlet'' and ``Eulerian cover''), and we show that for a strongly-connected, pure 2-complex, the following are equivalent: (i) each edge meets a positive even number of 2-cells (faces), (ii) the complex can be decomposed as the face-disjoint union of circlets, and (iii) the complex has an Eulerian cover. A number of examples are provided.2023-12-30T21:16:28Z13 pages, 15 figuresMathematics magazine, vol. 97, no. 1, Feb. 2024Richard H. HammackPaul C. Kainenhttp://arxiv.org/abs/2401.00360v1Production of highly charged ions inside a cryogenic Penning trap by electron-impact ionisation2023-12-31T01:08:00ZWe have built and operated a cryogenic Penning trap arrangement that allows for the efficient production, selection, and long-term storage of highly charged atomic ions. In close similarity to an electron-beam ion trap (EBIT) it works by electron-impact ionisation of atoms inside a dedicated confinement region. The electrons are produced by field emission at liquid-helium temperature and are subsequently accelerated to the keV energy range. The electron beam is reflected through the trap multiple times to increase the ionisation efficiency. We show a characterisation of the system and measurements with argon and tungsten ions up to Ar$^{16+}$ and W$^{27+}$, respectively.2023-12-31T01:08:00Z10 pages, 12 figures, published in Journal of Physics B: Atomic, Molecular and Optical PhysicsJ. Phys. B: At. Mol. Opt. Phys. 56 175001 (2023) KanikaA KrishnanJ W KlimesB ReichK K AnjumP BausG BirklW QuintM Vogel10.1088/1361-6455/ace9a1http://arxiv.org/abs/2401.00366v1Argumentation in Waltz's "Emerging Structure of International Politics''2023-12-31T01:51:43ZWe present an annotation scheme for argumentative and domain-specific aspects of scholarly articles on the theory of International Relations. At argumentation level we identify Claims and Support/Attack relations. At domain level we model discourse content in terms of Theory and Data-related statements. We annotate Waltz's 1993 text on structural realism and show that our scheme can be reliably applied by domain experts enables insights on two research questions on justifications of claims.2023-12-31T01:51:43Z9 pagesMagdalena WolskaBernd FröhlichKatrin GirgensohnSassan GholiaghaDora KieselJürgen NeyerPatrick RiehmannMitja SienknechtBenno Steinhttp://arxiv.org/abs/2401.00373v2Improvement on the Linearity Response of PandaX-4T with new Photomultiplier Tubes Bases2024-04-08T02:19:07ZWith the expanding reach of physics, xenon-based detectors such as PandaX-4T in the China Jinping Underground Laboratory aim to cover an energy range from sub-keV to multi-MeV. A linear response of the photomultiplier tubes (PMTs) is required for both scintillation and electroluminescence signals. Through a dedicated bench test, we investigated the cause of the non-linear response in the Hamamatsu R11410-23 PMTs used in PandaX-4T. The saturation and suppression of the PMT waveform observed during the commissioning of PandaX-4T were caused by the high-voltage divider base. The bench test data validated the de-saturation algorithm used in the PandaX-4T data analysis. We also confirmed the improvement in linearity of a new PMT base design, which will be used to upgrade the PMT readout system in PandaX-4T.2023-12-31T02:22:13Z13 pages, 9 figuresLingyin LuoDeqing FangKe HanDi HuangXiaofeng ShangAnqing WangQiuhong WangShaobo WangSiguang WangXiang XiaoBinbin YanXiyu Yanhttp://arxiv.org/abs/2401.00374v5EMAGE: Towards Unified Holistic Co-Speech Gesture Generation via Expressive Masked Audio Gesture Modeling2024-03-30T04:15:34ZWe propose EMAGE, a framework to generate full-body human gestures from audio and masked gestures, encompassing facial, local body, hands, and global movements. To achieve this, we first introduce BEAT2 (BEAT-SMPLX-FLAME), a new mesh-level holistic co-speech dataset. BEAT2 combines a MoShed SMPL-X body with FLAME head parameters and further refines the modeling of head, neck, and finger movements, offering a community-standardized, high-quality 3D motion captured dataset. EMAGE leverages masked body gesture priors during training to boost inference performance. It involves a Masked Audio Gesture Transformer, facilitating joint training on audio-to-gesture generation and masked gesture reconstruction to effectively encode audio and body gesture hints. Encoded body hints from masked gestures are then separately employed to generate facial and body movements. Moreover, EMAGE adaptively merges speech features from the audio's rhythm and content and utilizes four compositional VQ-VAEs to enhance the results' fidelity and diversity. Experiments demonstrate that EMAGE generates holistic gestures with state-of-the-art performance and is flexible in accepting predefined spatial-temporal gesture inputs, generating complete, audio-synchronized results. Our code and dataset are available https://pantomatrix.github.io/EMAGE/2023-12-31T02:25:41ZFix typos; Conflict of Interest Disclosure; CVPR Camera Ready; Project Page: https://pantomatrix.github.io/EMAGE/Haiyang LiuZihao ZhuGiorgio BecheriniYichen PengMingyang SuYou ZhouXuefei ZheNaoya IwamotoBo ZhengMichael J. Blackhttp://arxiv.org/abs/2401.00380v1A Modified Late Arrival Penalised User Equilibrium Model and Robustness in Data Perturbation2023-12-31T02:51:10ZIn this paper, we revisit the LAPUE model with a different focus: we begin by adopting a new penalty function which gives a smooth transition of the boundary between lateness and no lateness and demonstrate the LAPUE model based on the new penalty function has a unique equilibrium and is stable with respect to (w.r.t.) small perturbation of probability distribution under moderate conditions. We then move on to discuss statistical robustness of the modified LAPUE (MLAPUE) model by considering the case that the data to be used for fitting the density function may be perturbed in practice or there is a discrepancy between the probability distribution of the underlying uncertainty constructed with empirical data and the true probability distribution in future, we investigate how the data perturbation may affect the equilibrium. We undertake the analysis from two perspectives: (a) a few data are perturbed by outliers and (b) all data are potentially perturbed. In case (a), we use the well-known influence function to quantify the sensitivity of the equilibrium by the outliers and in case (b) we examine the difference between empirical distributions of the equilibrium based on perturbed data and the equilibrium based on unperturbed data. To examine the performance of the MLAPUE model and our theoretical analysis of statistical robustness, we carry out some numerical experiments, the preliminary results confirm the statistical robustness as desired.2023-12-31T02:51:10Z40 pages, 11 figures and 1 tableManlan LiHuifu Xuhttp://arxiv.org/abs/2401.00393v1Generative Model-Driven Synthetic Training Image Generation: An Approach to Cognition in Rail Defect Detection2023-12-31T04:34:58ZRecent advancements in cognitive computing, with the integration of deep learning techniques, have facilitated the development of intelligent cognitive systems (ICS). This is particularly beneficial in the context of rail defect detection, where the ICS would emulate human-like analysis of image data for defect patterns. Despite the success of Convolutional Neural Networks (CNN) in visual defect classification, the scarcity of large datasets for rail defect detection remains a challenge due to infrequent accident events that would result in defective parts and images. Contemporary researchers have addressed this data scarcity challenge by exploring rule-based and generative data augmentation models. Among these, Variational Autoencoder (VAE) models can generate realistic data without extensive baseline datasets for noise modeling. This study proposes a VAE-based synthetic image generation technique for rail defects, incorporating weight decay regularization and image reconstruction loss to prevent overfitting. The proposed method is applied to create a synthetic dataset for the Canadian Pacific Railway (CPR) with just 50 real samples across five classes. Remarkably, 500 synthetic samples are generated with a minimal reconstruction loss of 0.021. A Visual Transformer (ViT) model underwent fine-tuning using this synthetic CPR dataset, achieving high accuracy rates (98%-99%) in classifying the five defect classes. This research offers a promising solution to the data scarcity challenge in rail defect detection, showcasing the potential for robust ICS development in this domain.2023-12-31T04:34:58Z26 pages, 13 figures, Springer JournalRahatara FerdousiChunsheng YangM. Anwar HossainFedwa LaamartiM. Shamim HossainAbdulmotaleb El Saddikhttp://arxiv.org/abs/2401.00359v1Ramsey and Turán numbers of sparse hypergraphs2023-12-31T00:54:14ZDegeneracy plays an important role in understanding Turán- and Ramsey-type properties of graphs. Unfortunately, the usual hypergraphical generalization of degeneracy fails to capture these properties. We define the skeletal degeneracy of a $k$-uniform hypergraph as the degeneracy of its $1$-skeleton (i.e., the graph formed by replacing every $k$-edge by a $k$-clique). We prove that skeletal degeneracy controls hypergraph Turán and Ramsey numbers in a similar manner to (graphical) degeneracy.
Specifically, we show that $k$-uniform hypergraphs with bounded skeletal degeneracy have linear Ramsey number. This is the hypergraph analogue of the Burr-Erdős conjecture (proved by Lee). In addition, we give upper and lower bounds of the same shape for the Turán number of a $k$-uniform $k$-partite hypergraph in terms of its skeletal degeneracy. The proofs of both results use the technique of dependent random choice. In addition, the proof of our Ramsey result uses the `random greedy process' introduced by Lee in his resolution of the Burr-Erdős conjecture.2023-12-31T00:54:14Z33 pagesJacob FoxMaya SankarMichael SimkinJonathan TidorYunkun Zhouhttp://arxiv.org/abs/2401.00363v4From Fractional Quantum Anomalous Hall Smectics to Polar Smectic Metals: Nontrivial Interplay Between Electronic Liquid Crystal Order and Topological Order in Correlated Topological Flat Bands2024-09-12T08:25:31ZSymmetry-breaking orders can not only compete with each other, but also be interwined, and the interwined topological and symmetry-breaking orders make the situation more intriguing. This work examines the archetypal correlated flat band model on a checkerboard lattice at filling $ν=2/3$ and we find the unique interplay between smectic charge order and topological order gives rise to two novel quantum states. As the interaction strength increases, the system first transitions from a Fermi liquid into FQAH smectic (FQAHS) state, where FQAH topological order coexists cooperatively with smectic charge order with enlarged ground-state degeneracy and interestingly, the Hall conductivity is $σ_{xy}=ν=2/3$, different from the band-folding or doping scenarios. Further increasing the interaction strength, the system undergoes another quantum phase transition and evolves into a polar smectic metal (PSM) state. This emergent PSM is an anisotropic non-Fermi liquid, whose interstripe tunneling is irrelevant while it is metallic inside each stripe. Different from the FQAHS and conventional smectic orders, this PSM spontaneously breaks the two-fold rotational symmetry, resulting in a nonzero electric dipole moment and ferroelectric order. In addition to the exotic ground states, large-scale numerical simulations are also used to study low-energy excitations and thermodynamic characteristics. We find the onset temperature of the incompressible FQAHS state, which also coincides with the onset of non-polar smectic order, is dictated by the magneto-roton modes. Above this onset temperature, the PSM state exists at intermediate-temperature regime. Although the T = 0 quantum phase transition between PSM and FQAHS is first order, the thermal FQAHS-PSM transition could be continuous. We expect the features of the exotic states and thermal phase transitions could be accessed in future experiments.2023-12-31T01:24:37ZRep. Prog. Phys. 87 (2024) 108003Hongyu LuHan-Qing WuBin-Bin ChenKai SunZi Yang Meng10.1088/1361-6633/ad7640http://arxiv.org/abs/2401.00368v3Improving Text Embeddings with Large Language Models2024-05-31T07:22:01ZIn this paper, we introduce a novel and simple method for obtaining high-quality text embeddings using only synthetic data and less than 1k training steps. Unlike existing methods that often depend on multi-stage intermediate pre-training with billions of weakly-supervised text pairs, followed by fine-tuning with a few labeled datasets, our method does not require building complex training pipelines or relying on manually collected datasets that are often constrained by task diversity and language coverage. We leverage proprietary LLMs to generate diverse synthetic data for hundreds of thousands of text embedding tasks across 93 languages. We then fine-tune open-source decoder-only LLMs on the synthetic data using standard contrastive loss. Experiments demonstrate that our method achieves strong performance on highly competitive text embedding benchmarks without using any labeled data. Furthermore, when fine-tuned with a mixture of synthetic and labeled data, our model sets new state-of-the-art results on the BEIR and MTEB benchmarks.2023-12-31T02:13:18ZAccepted by ACL 2024Liang WangNan YangXiaolong HuangLinjun YangRangan MajumderFuru Weihttp://arxiv.org/abs/2401.00390v2Horizontal Federated Computer Vision2024-05-24T18:13:11ZIn the modern world, the amount of visual data recorded has been rapidly increasing. In many cases, data is stored in geographically distinct locations and thus requires a large amount of time and space to consolidate. Sometimes, there are also regulations for privacy protection which prevent data consolidation. In this work, we present federated implementations for object detection and recognition using a federated Faster R-CNN (FRCNN) and image segmentation using a federated Fully Convolutional Network (FCN). Our FRCNN was trained on 5000 examples of the COCO2017 dataset while our FCN was trained on the entire train set of the CamVid dataset. The proposed federated models address the challenges posed by the increasing volume and decentralized nature of visual data, offering efficient solutions in compliance with privacy regulations.2023-12-31T04:09:55Z11 pages, 8 figures2024 7th International Conference on Signal Processing and Machine Learning (SPML) (SPML 2024)Paul K. MandalCole LeoConnor Hurley10.1145/3686490.3686514http://arxiv.org/abs/2401.00346v2Internet of Harvester Nano Things: A Future Prospects2024-08-22T11:54:08ZThe advancements in nanotechnology, material science, and electrical engineering have shrunk the sizes of electronic devices down to the micro/nanoscale. This brings the opportunity of developing the Internet of Nano Things (IoNT), an extension of the Internet of Things (IoT). With nanodevices, numerous new possibilities emerge in the biomedical, military fields, and industrial products. However, a continuous energy supply is mandatory for these devices to work. At the micro/nanoscale, batteries cannot supply this demand due to size limitations and the limited energy contained in the batteries. Internet of Harvester Nano Things (IoHNT), a concept of Energy Harvesting (EH) integrated with wireless power transmission (WPT) techniques, converts the existing different energy sources into electrical energy and transmits to IoNT nodes. As IoHNTs are not directly attached to IoNTs, it gives flexibility in size. However, we define the size of IoHNTs as up to 10 cm. In this review, we comprehensively investigate the available energy sources and EH principles to wirelessly power IoNTs. We discuss the IoHNT principles, material selections, and state-of-the-art applications of each energy source for different sectoral applications. The different technologies of WPT and how communication is influenced by the incorporation of IoHNTs to power IoNTs are discussed with the future research directions. IoHNTs represent a shift in the nanodevice power supply, leading us towards a future where wireless technology is widespread. Hence, it will motivate researchers to envision and contribute to advancing the following power revolution in IoNT, providing unmatched simplicity and efficiency.2023-12-30T23:15:15ZNano Communication Networks (2024)Bitop MaitraEmine BardakciOktay CetinkayaOzgur B. Akan10.1016/j.nancom.2024.100550http://arxiv.org/abs/2401.00339v2Cylindrical Gravitational Waves in Einstein-Aether Theory2024-02-26T07:58:20ZAlong the lines of the Einstein-Rosen wave equation of General Relativity (GR), we derive a gravitational wave equation with cylindrical symmetry in the Einstein-aether (EA) theory. We show that the gravitational wave in the EA is periodic in time for both the metric functions $Ψ(r,t)$ and $H(r,t)$. However, in GR, $Ψ(r,t)$ is periodic in time, but $H(r,t)$ is semi-periodic in time, having a secular drifting in the wave frequency. The evolution of wave pulses of a given width is entirely different in both theories in the $H(r,t)$ metric function due to this frequency drifting. Another fundamental difference between the two theories is the gravitational wave velocity. While in GR, the waves propagate with the speed of light, in EA, there is no upper limit to the wave velocity, reaching infinity if $c_{13} \rightarrow 1$ and zero if $c_{13} \rightarrow -\infty$. We also show that energy-momentum pseudotensor and superpotential get contributions from aether in addition to the usual gravitational field part. All these characteristics are observational signatures that differentiate GR and EA.2023-12-30T22:22:25Z26 pages, 10 figures. We have corrected the initial conditions for $H(r,t)$ in order to have $Ψ(r,t)$ not equal to $H(r,t)$Physica Scripta, Volume 100, Number 2 (2025)R. ChanM. F. A. da SilvaV. H. Satheeshkumar10.1088/1402-4896/ada312http://arxiv.org/abs/2401.00351v2Marked random graphs with given degree sequence: large deviations on the local topology2026-06-09T23:38:57ZWe investigate the behavior of the empirical neighborhood distribution of marked graphs in the framework of local weak convergence. Here we extend known results by considering uniform random graphs with given degree sequences and i.i.d. marks on half-edges and vertices. We establish a large deviation principle for such families of empirical measures. The proof builds on Bordenave and Caputo's seminal 2015 paper, and Delgosha and Anantharam's 2019 introduction of BC entropy, relying on combinatorial lemmas that allow one to construct suitable approximations of measures supported on marked trees. Possible applications of these results are in the study of interacting diffusions on top of random graphs.2023-12-30T23:52:09Z23 pages. Manuscript matching published versionLatin American Journal of Probability and Mathematical Statistics, 23: 83-103, 2026Rangel BaldassoAlan PereiraGuilherme Reis10.30757/ALEA.v23-05