title: Pushing the limits of cell segmentation models for imaging mass cytometry

abstract: Imaging mass cytometry (IMC) is a relatively new technique for imaging biological tissue at subcellular resolution. In recent years, learning-based segmentation methods have enabled precise quantification of cell type and morphology, but typically rely on large datasets with fully annotated ground truth (GT) labels. This paper explores the effects of imperfect labels on learning-based segmentation models and evaluates the generalisability of these models to different tissue types. Our results show that removing 50% of cell annotations from GT masks only reduces the dice similarity coefficient (DSC) score to 0.874 (from 0.889 achieved by a model trained on fully annotated GT masks). This implies that annotation time can in fact be reduced by at least half without detrimentally affecting performance. Furthermore, training our single-tissue model on imperfect labels only decreases DSC by 0.031 on an unseen tissue type compared to its multi-tissue counterpart, with negligible qualitative differences in segmentation. Additionally, bootstrapping the worst-performing model (with 5% of cell annotations) a total of ten times improves its original DSC score of 0.720 to 0.829. These findings imply that less time and work can be put into the process of producing comparable segmentation models; this includes eliminating the need for multiple IMC tissue types during training, whilst also providing the potential for models with very few labels to improve on themselves. Source code is available on GitHub: https://github.com/kimberley/ISBI2024.


title: Context-Aware Spectrum Coexistence of Terrestrial Beyond 5G Networks in Satellite Bands

abstract: Spectrum sharing between terrestrial 5G and incumbent networks in the satellite bands presents a promising avenue to satisfy the ever-increasing bandwidth demand of the next-generation wireless networks. However, protecting incumbent operations from harmful interference poses a fundamental challenge in accommodating terrestrial broadband cellular networks in the satellite bands. State-of-the-art spectrum-sharing policies usually consider several worst-case assumptions and ignore site-specific contextual factors in making spectrum-sharing decisions, and thus, often results in under-utilization of the shared band for the secondary licensees. To address such limitations, this paper introduces CAT3S (Context-Aware Terrestrial-Satellite Spectrum Sharing) framework that empowers the coexisting terrestrial 5G network to maximize utilization of the shared satellite band without creating harmful interference to the incumbent links by exploiting the contextual factors. CAT3S consists of the following two components: (i) context-acquisition unit to collect and process essential contextual information for spectrum sharing and (ii) context-aware base station (BS) control unit to optimize the set of operational BSs and their operation parameters (i.e., transmit power and active beams per sector). To evaluate the performance of the CAT3S, a realistic spectrum coexistence case study over the 12 GHz band is considered. Experiment results demonstrate that the proposed CAT3S achieves notably higher spectrum utilization than state-of-the-art spectrum-sharing policies in different weather contexts.


title: Failure Analysis in Next-Generation Critical Cellular Communication Infrastructures

abstract: The advent of communication technologies marks a transformative phase in critical infrastructure construction, where the meticulous analysis of failures becomes paramount in achieving the fundamental objectives of continuity, security, and availability. This survey enriches the discourse on failures, failure analysis, and countermeasures in the context of the next-generation critical communication infrastructures. Through an exhaustive examination of existing literature, we discern and categorize prominent research orientations with focuses on, namely resource depletion, security vulnerabilities, and system availability concerns. We also analyze constructive countermeasures tailored to address identified failure scenarios and their prevention. Furthermore, the survey emphasizes the imperative for standardization in addressing failures related to Artificial Intelligence (AI) within the ambit of the sixth-generation (6G) networks, accounting for the forward-looking perspective for the envisioned intelligence of 6G network architecture. By identifying new challenges and delineating future research directions, this survey can help guide stakeholders toward unexplored territories, fostering innovation and resilience in critical communication infrastructure development and failure prevention.


title: Factoriality of groupoid von Neumann algebras

abstract: We give a characterisation of factoriality of the groupoid von Neumann algebra $L(\mathcal{G})$ associated to a discrete measured groupoid $(\mathcal{G},\mu)$. We introduce the notion of groupoids with `infinite conjugacy classes' and show that this property together with ergodicity of the groupoid is equivalent to factoriality of $L(\mathcal{G})$.


title: Vectorial active matter on the lattice: polar condensates and nematic filaments

abstract: We introduce a novel lattice-gas cellular automaton (LGCA) for compressible vectorial active matter with polar and nematic velocity alignment. Interactions are, by construction, zero-range. For polar alignment, we show the system undergoes a phase transition that promotes aggregation with strong resemblance to the classic zero-range process. We find that above a critical point, the states of a macroscopic fraction of the particles in the system coalesce into the same state, sharing the same position and momentum (polar condensate). For nematic alignment, the system also exhibits condensation, but there exist fundamental differences: a macroscopic fraction of the particles in the system collapses into a filament, where particles possess only two possible momenta. Furthermore, we derive hydrodynamic equations for the active LGCA model to understand the phase transitions and condensation that undergoes the system. We also show that generically the discrete lattice symmetries -- e.g. of a square or hexagonal lattice -- affect drastically the emergent large-scale properties of on-lattice active systems. The study puts in evidence that aligning active matter on the lattice displays new behavior, including phase transitions to states that share similarities to condensation models.

categories: cond-mat.soft cond-mat.stat-mech nlin.CG physics.bio-ph


title: Human-guided Swarms: Impedance Control-inspired Influence in Virtual Reality Environments

abstract: Prior works in human-swarm interaction (HSI) have sought to guide swarm behavior towards established objectives, but may be unable to handle specific scenarios that require finer human supervision, variable autonomy, or application to large-scale swarms. In this paper, we present an approach that enables human supervisors to tune the level of swarm control, and guide a large swarm using an assistive control mechanism that does not significantly restrict emergent swarm behaviors. We develop this approach in a virtual reality (VR) environment, using the HTC Vive and Unreal Engine 4 with AirSim plugin. The novel combination of an impedance control-inspired influence mechanism and a VR test bed enables and facilitates the rapid design and test iterations to examine trade-offs between swarming behavior and macroscopic-scale human influence, while circumventing flight duration limitations associated with battery-powered small unmanned aerial system (sUAS) systems. The impedance control-inspired mechanism was tested by a human supervisor to guide a virtual swarm consisting of 16 sUAS agents. Each test involved moving the swarm's center of mass through narrow canyons, which were not feasible for a swarm to traverse autonomously. Results demonstrate that integration of the influence mechanism enabled the successful manipulation of the macro-scale behavior of the swarm towards task completion, while maintaining the innate swarming behavior.


title: Symbolic Computation of Sequential Equilibria

abstract: The sequential equilibrium is a standard solution concept for extensive-form games with imperfect information that includes an explicit representation of the players' beliefs. An assessment consisting of a strategy and a belief is a sequential equilibrium if it satisfies the properties of sequential rationality and consistency. Our main result is that both properties together can be written as a single finite system of polynomial equations and inequalities. The solutions to this system are exactly the sequential equilibria of the game. We construct this system explicitly and describe an implementation that solves it using cylindrical algebraic decomposition. To write consistency as a finite system of equations, we need to compute the extreme directions of a set of polyhedral cones. We propose a modified version of the double description method, optimized for this specific purpose. To the best of our knowledge, our implementation is the first to symbolically solve general finite imperfect information games for sequential equilibria.


title: The Potential of AutoML for Recommender Systems

abstract: Automated Machine Learning (AutoML) has greatly advanced applications of Machine Learning (ML) including model compression, machine translation, and computer vision. Recommender Systems (RecSys) can be seen as an application of ML. Yet, AutoML has found little attention in the RecSys community; nor has RecSys found notable attention in the AutoML community. Only few and relatively simple Automated Recommender Systems (AutoRecSys) libraries exist that adopt AutoML techniques. However, these libraries are based on student projects and do not offer the features and thorough development of AutoML libraries. We set out to determine how AutoML libraries perform in the scenario of an inexperienced user who wants to implement a recommender system. We compared the predictive performance of 60 AutoML, AutoRecSys, ML, and RecSys algorithms from 15 libraries, including a mean predictor baseline, on 14 explicit feedback RecSys datasets. To simulate the perspective of an inexperienced user, the algorithms were evaluated with default hyperparameters. We found that AutoML and AutoRecSys libraries performed best. AutoML libraries performed best for six of the 14 datasets (43%), but it was not always the same AutoML library performing best. The single-best library was the AutoRecSys library Auto-Surprise, which performed best on five datasets (36%). On three datasets (21%), AutoML libraries performed poorly, and RecSys libraries with default parameters performed best. Although, while obtaining 50% of all placements in the top five per dataset, RecSys algorithms fall behind AutoML on average. ML algorithms generally performed the worst.


title: Evolving Mobile Cloud Gaming with 5G Standalone Network Telemetry

abstract: Mobile cloud gaming places the simultaneous demands of high capacity and low latency on the wireless network, demands that Private and Metropolitan-Area Standalone 5G networks are poised to meet. However, lacking introspection into the 5G Radio Access Network (RAN), cloud gaming servers are ill-poised to cope with the vagaries of the wireless last hop to a mobile client, while 5G network operators run mostly closed networks, limiting their potential for co-design with the wider internet and user applications. This paper presents Telesa, a passive, incrementally-deployable, and independently-deployable Standalone 5G network telemetry system that streams fine-grained RAN capacity, latency, and retransmission information to application servers to enable better millisecond scale, application-level decisions on offered load and bit rate adaptation than end-to-end latency measurements or end-to-end packet losses currently permit. We design, implement, and evaluate a Telesa telemetry-enhanced game streaming platform, demonstrating exact congestion-control that can better adapt game video bitrate while simultaneously controlling end-to-end latency, thus maximizing game quality of experience. Our experimental evaluation on a production 5G Standalone network demonstrates a 178-249% Quality of Experience improvement versus two state-of-the-art cloud gaming applications.


title: A Moser-Bernstein problem for Riemannian warped products

abstract: In this work we deal with an elliptic non-linear problem, which arises naturally from Riemannian geometry. This problem has clasically been studied in the the Euclidean $n$-dimensional space and it is known as the Moser-Bernstein problem. Nevertheless we solve this type of problems in a wide family of Riemannian manifolds, constructed as Riemannian warped products. More precicely, we study the entire solutions to the minimal hypersurface equation in a Riemannian warped product $M=P\times_h\mathbb{R}$, where $P$ is a complete Riemannian parabolic manifold and $h$ a positive smooth function on $P$.


title: Non Additive Geometry

abstract: The usual dictionary between geometry and commutative algebra is not appropriate for Arithmetic geometry because addition is a singular operation at the "Real prime". We replace Rings, with addition and multiplication, by Props (=strict symmetric monoidal category generated by one object), or by Bioperad (=two closed symmetric operads acting on each other): to a ring we associate the prop of all matrices over it, with matrix multiplication and block direct sums as the basic operations, or the bioperad consisting of all raw and column vectors over it. We define the "commutative" props and bioperads, and using them we develop a generalized algebraic geometry, following Grothendieck footsteps closely. This new geometry is appropriate for Arithmetic (and potentially also for Physics).


title: Reliability quality measures for recommender systems

abstract: Users want to know the reliability of the recommendations; they do not accept high predictions if there is no reliability evidence. Recommender systems should provide reliability values associated with the predictions. Research into reliability measures requires the existence of simple, plausible and universal reliability quality measures. Research into recommender system quality measures has focused on accuracy. Moreover, novelty, serendipity and diversity have been studied; nevertheless there is an important lack of research into reliability/confidence quality measures. This paper proposes a reliability quality prediction measure (RPI) and a reliability quality recommendation measure (RRI). Both quality measures are based on the hypothesis that the more suitable a reliability measure is, the better accuracy results it will provide when applied. These reliability quality measures show accuracy improvements when appropriated reliability values are associated with their predictions (i.e. high reliability values associated with correct predictions or low reliability values associated with incorrect predictions). The proposed reliability quality metrics will lead to the design of brand new recommender system reliability measures. These measures could be applied to different matrix factorization techniques and to content-based, context-aware and social recommendation approaches. The recommender system reliability measures designed could be tested, compared and improved using the proposed reliability quality metrics.


title: On complete trapped submanifolds in globally hyperbolic spacetimes

abstract: The aim of this manuscript is to obtain rigidity and non-existence results for parabolic spacelike submanifolds with causal mean curvature vector field in orthogonally splitted spacetimes, and in particular, in globally hyperbolic spacetimes. We also obtain results regarding the geometry of submanifolds by ensuring, under some mild hypothesis, the non-existence of local minima or maxima of certain distinguished function. Furthermore, in this last case the submanifold does not need to be parabolic or even complete. As an application in General Relativity, we obtain several nice results regarding (non-necessarily closed) trapped surfaces in a huge family of spacetimes. In fact, we show how our technique allows us to recover some relevant previous results for trapped surfaces in both, standard static spacetimes and Generalized Robertson-Walker spacetimes.


title: Casimir and Helmholtz forces in one-dimensional Ising model with Dirichlet (free) boundary conditions

abstract: Attention in the literature has increasingly turned to the issue of the dependence on ensemble and boundary conditions of fluctuation-induced forces. We have recently investigated this problem in the one-dimensional Ising model with periodic and antiperiodic boundary conditions (Annals of Physics {\bf 459}, 169533 (2023)). Significant variations of the behavior of Casimir and Helmholtz forces was observed, depending on both ensemble and boundary conditions. Here we extend our study by considering the problem in the important case of Dirichlet (also termed free, or missing neighbors) boundary conditions. The advantage of the mathematical formulation of the problem in terms of Chebyshev polynomials is demonstrated and, in this approach, expressions for the partition functions in the canonical and the grand canonical ensembles are presented. We prove analytically that the Casimir force is attractive for all values of temperature and external ordering field, while the Helmholtz force can be both attractive and repulsive.


title: A novel two-field pure K-essence for inflation, dark matter, dark energy and black holes

abstract: K-essence theories are usually studied in the framework of one scalar field $\phi$. Namely, the Lagrangian of K-essence is the function of scalar field $\phi$ and its covariant derivative. However, in this paper, we explore a two-field pure K-essence, i.e. the corresponding Lagrangian is the function of covariant derivatives of two scalar fields without the dependency of scalar fields themselves. That is why we call it pure K-essence. The novelty of this K-essence is that its Lagrangian contains the quotient term of the kinetic energies from the two scalar fields. This results in the presence of many interesting features, for example, the equation of state can be arbitrarily small and arbitrarily large. As a comparison, the range for equation of state of quintessence is from $-1$ to $+1$. Interestingly, this novel K-essence can play the role of inflation field, dark matter and dark energy. Finally, the absence of the scalar fields themselves in the equations of motion makes the study considerable simple such that even the exact black hole solutions can be found.


title: On Data Analysis Pipelines and Modular Bayesian Modeling

abstract: The most common approach to implementing data analysis pipelines involves obtaining point estimates from the upstream modules and then treating these as known quantities when working with the downstream ones. This approach is straightforward, but it is likely to underestimate the overall uncertainty associated with any final estimates. An alternative approach involves estimating parameters from the modules jointly using a Bayesian hierarchical model, which has the advantage of propagating upstream uncertainty into the downstream estimates. However, when modules are misspecified, such a joint model can behave in unexpected ways. Furthermore, hierarchical models require the development of ad-hoc computational implementations that can be laborious and computationally expensive. Cut inference modifies the posterior distribution to prevent information flow between certain parameters and provides a third alternative for statistical inference in data analysis pipelines. This paper presents a unified framework that encompasses two-step, cut, and joint inference in the context of data analysis pipelines with two modules and uses two examples to illustrate the tradeoffs associated with these approaches. Our work shows that cut inference provides both some level of robustness and ease of implementation for data analysis pipelines at a lower cost in terms of statistical inference.


title: Algebraic Gromov's ellipticity of cubic hypersurfaces

abstract: We show that every smooth cubic hypersurface X in P^{n+1}, n> 1 is algebraically elliptic in Gromov's sense. This gives the first examples of non-rational projective manifolds elliptic in Gromov's sense. We also deduce that the punctured affine cone over X is elliptic.


title: Combinatorial Optimization and Machine Learning for Dynamic Inventory Routing

abstract: We introduce a combinatorial optimization-enriched machine learning pipeline and a novel learning paradigm to solve inventory routing problems with stochastic demand and dynamic inventory updates. After each inventory update, our approach reduces replenishment and routing decisions to an optimal solution of a capacitated prize-collecting traveling salesman problem for which well-established algorithms exist. Discovering good prize parametrizations is non-trivial; therefore, we have developed a machine learning approach. We evaluate the performance of our pipeline in settings with steady-state and more complex demand patterns. Compared to previous works, the policy generated by our algorithm leads to significant cost savings, achieves lower inference time, and can even leverage contextual information.


title: Ten Hard Problems in Artificial Intelligence We Must Get Right

abstract: We explore the AI2050 "hard problems" that block the promise of AI and cause AI risks: (1) developing general capabilities of the systems; (2) assuring the performance of AI systems and their training processes; (3) aligning system goals with human goals; (4) enabling great applications of AI in real life; (5) addressing economic disruptions; (6) ensuring the participation of all; (7) at the same time ensuring socially responsible deployment; (8) addressing any geopolitical disruptions that AI causes; (9) promoting sound governance of the technology; and (10) managing the philosophical disruptions for humans living in the age of AI. For each problem, we outline the area, identify significant recent work, and suggest ways forward. [Note: this paper reviews literature through January 2023.]


title: BAdaCost: Multi-class Boosting with Costs

abstract: We present BAdaCost, a multi-class cost-sensitive classification algorithm. It combines a set of cost-sensitive multi-class weak learners to obtain a strong classification rule within the Boosting framework. To derive the algorithm we introduce CMEL, a Cost-sensitive Multi-class Exponential Loss that generalizes the losses optimized in various classification algorithms such as AdaBoost, SAMME, Cost-sensitive AdaBoost and PIBoost. Hence unifying them under a common theoretical framework. In the experiments performed we prove that BAdaCost achieves significant gains in performance when compared to previous multi-class cost-sensitive approaches. The advantages of the proposed algorithm in asymmetric multi-class classification are also evaluated in practical multi-view face and car detection problems.


title: Towards Deterministic End-to-end Latency for Medical AI Systems in NVIDIA Holoscan

abstract: The introduction of AI and ML technologies into medical devices has revolutionized healthcare diagnostics and treatments. Medical device manufacturers are keen to maximize the advantages afforded by AI and ML by consolidating multiple applications onto a single platform. However, concurrent execution of several AI applications, each with its own visualization components, leads to unpredictable end-to-end latency, primarily due to GPU resource contentions. To mitigate this, manufacturers typically deploy separate workstations for distinct AI applications, thereby increasing financial, energy, and maintenance costs. This paper addresses these challenges within the context of NVIDIA's Holoscan platform, a real-time AI system for streaming sensor data and images. We propose a system design optimized for heterogeneous GPU workloads, encompassing both compute and graphics tasks. Our design leverages CUDA MPS for spatial partitioning of compute workloads and isolates compute and graphics processing onto separate GPUs. We demonstrate significant performance improvements across various end-to-end latency determinism metrics through empirical evaluation with real-world Holoscan medical device applications. For instance, the proposed design reduces maximum latency by 21-30% and improves latency distribution flatness by 17-25% for up to five concurrent endoscopy tool tracking AI applications, compared to a single-GPU baseline. Against a default multi-GPU setup, our optimizations decrease maximum latency by 35% for up to six concurrent applications by improving GPU utilization by 42%. This paper provides clear design insights for AI applications in the edge-computing domain including medical systems, where performance predictability of concurrent and heterogeneous GPU workloads is a critical requirement.


title: DySLIM: Dynamics Stable Learning by Invariant Measure for Chaotic Systems

abstract: Learning dynamics from dissipative chaotic systems is notoriously difficult due to their inherent instability, as formalized by their positive Lyapunov exponents, which exponentially amplify errors in the learned dynamics. However, many of these systems exhibit ergodicity and an attractor: a compact and highly complex manifold, to which trajectories converge in finite-time, that supports an invariant measure, i.e., a probability distribution that is invariant under the action of the dynamics, which dictates the long-term statistical behavior of the system. In this work, we leverage this structure to propose a new framework that targets learning the invariant measure as well as the dynamics, in contrast with typical methods that only target the misfit between trajectories, which often leads to divergence as the trajectories' length increases. We use our framework to propose a tractable and sample efficient objective that can be used with any existing learning objectives. Our Dynamics Stable Learning by Invariant Measure (DySLIM) objective enables model training that achieves better point-wise tracking and long-term statistical accuracy relative to other learning objectives. By targeting the distribution with a scalable regularization term, we hope that this approach can be extended to more complex systems exhibiting slowly-variant distributions, such as weather and climate models.


title: Combinatorial 2d higher topological quantum field theory from a local cyclic $A_\infty$ algebra

abstract: We construct combinatorial analogs of 2d higher topological quantum field theories. We consider triangulations as vertices of a certain CW complex $\Xi$. In the "flip theory," cells of $\Xi_\mathrm{flip}$ correspond to polygonal decompositions obtained by erasing the edges in a triangulation. These theories assign to a cobordism $\Sigma$ a cochain $Z$ on $\Xi_\mathrm{flip}$ constructed as a contraction of structure tensors of a cyclic $A_\infty$ algebra $V$ assigned to polygons. The cyclic $A_\infty$ equations imply the closedness equation $(\delta+Q)Z=0$. In this context we define combinatorial BV operators and give examples with coefficients in $\mathbb{Z}_2$. In the "secondary polytope theory," $\Xi_\mathrm{sp}$ is the secondary polytope (due to Gelfand-Kapranov-Zelevinsky) and the cyclic $A_\infty$ algebra has to be replaced by an appropriate refinement that we call an $\widehat{A}_\infty$ algebra. We conjecture the existence of a good Pachner CW complex $\Xi$ for any cobordism, whose local combinatorics is descibed by secondary polytopes and the homotopy type is that of Zwiebach's moduli space of complex structures. Depending on this conjecture, one has an "ideal model" of combinatorial 2d HTQFT determined by a local $\widehat{A}_\infty$ algebra.


title: IoT Network Traffic Analysis with Deep Learning

abstract: As IoT networks become more complex and generate massive amounts of dynamic data, it is difficult to monitor and detect anomalies using traditional statistical methods and machine learning methods. Deep learning algorithms can process and learn from large amounts of data and can also be trained using unsupervised learning techniques, meaning they don't require labelled data to detect anomalies. This makes it possible to detect new and unknown anomalies that may not have been detected before. Also, deep learning algorithms can be automated and highly scalable; thereby, they can run continuously in the backend and make it achievable to monitor large IoT networks instantly. In this work, we conduct a literature review on the most recent works using deep learning techniques and implement a model using ensemble techniques on the KDD Cup 99 dataset. The experimental results showcase the impressive performance of our deep anomaly detection model, achieving an accuracy of over 98\%.


title: Large language models as probes into latent psychology

abstract: Advances in AI invite the misuse of language models as stand-ins for human minds or participants, which fundamentally mischaracterizes these statistical algorithms. We argue that language models should be embraced as flexible simulation tools, able to mimic a wide range of behaviors, perspectives, and psychological attributes evident in human language data, but the models themselves should not be equated to or anthropomorphized as human minds.


title: Reductive Quantum Phase Estimation

abstract: Estimating a quantum phase is a necessary task in a wide range of fields of quantum science. To accomplish this task, two well-known methods have been developed in distinct contexts, namely, Ramsey interferometry (RI) in atomic and molecular physics and quantum phase estimation (QPE) in quantum computing. We demonstrate that these canonical examples are instances of a larger class of phase estimation protocols, which we call reductive quantum phase estimation (RQPE) circuits. Here we present an explicit algorithm that allows one to create an RQPE circuit. This circuit distinguishes an arbitrary set of phases with a fewer number of qubits and unitary applications, thereby solving a general class of quantum hypothesis testing to which RI and QPE belong. We further demonstrate a trade-off between measurement precision and phase distinguishability, which allows one to tune the circuit to be optimal for a specific application.


title: Healthcare Quality by Specialists under a Mixed Compensation System: an Empirical Analysis

abstract: We analyze the effects of a mixed compensation (MC) scheme for specialists on the quality of their healthcare services. We exploit a reform implemented in Quebec (Canada) in 1999. The government introduced a payment mechanism combining a per diem with a reduced fee per clinical service. Using a large patient/physician panel dataset, we estimate a multi-state multi-spell hazard model analogous to a difference-in-differences approach. We compute quality indicators from our model. Our results suggest that the reform reduced the quality of MC specialist services measured by the risk of re-hospitalization and mortality after discharge. These effects vary across specialties.


title: Performance of a Kinetic Inductance Phonon-Mediated Detector at the NEXUS Cryogenic Facility

abstract: Microcalorimeters that leverage microwave kinetic inductance detectors to read out phonon signals in the particle-absorbing target, referred to as kinetic inductance phonon-mediated (KIPM) detectors, offer an attractive detector architecture to probe dark matter (DM) down to the fermionic thermal relic mass limit. A prototype KIPM detector featuring a single aluminum resonator patterned onto a 1-gram silicon substrate was operated in the NEXUS low-background facility at Fermilab for characterization and evaluation of this detector architecture's efficacy for a dark matter search. An energy calibration was performed by exposing the bare substrate to a pulsed source of 470 nm photons, resulting in a baseline resolution on the energy absorbed by the phonon sensor of $2.1\pm0.2$ eV, a factor of two better than the current state-of-the-art, enabled by millisecond-scale quasiparticle lifetimes. However, due to the sub-percent phonon collection efficiency, the resolution on energy deposited in the substrate is limited to $\sigma_E=318 \pm 28$ eV. We further model the signal pulse shape as a function of device temperature to extract quasiparticle lifetimes, as well as the observed noise spectra, both of which impact the baseline resolution of the sensor.


title: The Role of Child Gender in the Formation of Parents' Social Networks

abstract: Social networks play an important role in various aspects of life. While extensive research has explored factors such as gender, race, and education in network formation, one dimension that has received less attention is the gender of one's child. Children tend to form friendships with same-gender peers, potentially leading their parents to interact based on their child's gender. Focusing on households with children aged 3-5, we leverage a rich dataset from rural Bangladesh to investigate the role of children's gender in parental network formation. We estimate an equilibrium model of network formation that considers a child's gender alongside other socioeconomic factors. Counterfactual analyses reveal that children's gender significantly shapes parents' network structure. Specifically, if all children share the same gender, households would have approximately 15% more links, with a stronger effect for families having girls. Importantly, the impact of children's gender on network structure is on par with or even surpasses that of factors such as income distribution, parental occupation, education, and age. These findings carry implications for debates surrounding coed versus single-sex schools, as well as policies that foster inter-gender social interactions among children.


title: Quantum vortex phases of charged pion condensates induced by rotation in a magnetic field

abstract: Using the relativistic complex scalar field model with a repulsive self-interaction, we discuss the ground state structure of charged pion condensation under the coexistence of parallel rotation and magnetic field. Our previous study found that the density distribution profile of the condensates is a supergiant quantum vortex phase and change with rotational speed and coupling constant. In this work, we further discover vortex lattice structures in the condensates under conditions of small rotation and strong coupling constant. This mechanism can be thought of as electrical superconductivity: Vortex lattices are created to better adapt to changes in rotation and interaction. Furthermore, large rotation and weak coupling constant are more likely to cause the vortex lattices to be destroyed and form a giant quantum vortex similar to a doughnut. We expect this phenomenon can be observed in the relativistic non-central heavy ion collisions with large rotation and strong magnetic field.


title: Dual-View Visual Contextualization for Web Navigation

abstract: Automatic web navigation aims to build a web agent that can follow language instructions to execute complex and diverse tasks on real-world websites. Existing work primarily takes HTML documents as input, which define the contents and action spaces (i.e., actionable elements and operations) of webpages. Nevertheless, HTML documents may not provide a clear task-related context for each element, making it hard to select the right (sequence of) actions. In this paper, we propose to contextualize HTML elements through their "dual views" in webpage screenshots: each HTML element has its corresponding bounding box and visual content in the screenshot. We build upon the insight -- web developers tend to arrange task-related elements nearby on webpages to enhance user experiences -- and propose to contextualize each element with its neighbor elements, using both textual and visual features. The resulting representations of HTML elements are more informative for the agent to take action. We validate our method on the recently released Mind2Web dataset, which features diverse navigation domains and tasks on real-world websites. Our method consistently outperforms the baseline in all the scenarios, including cross-task, cross-website, and cross-domain ones.


title: Detecting Mode Collapse in Language Models via Narration

abstract: No two authors write alike. Personal flourishes invoked in written narratives, from lexicon to rhetorical devices, imply a particular author--what literary theorists label the implied or virtual author; distinct from the real author or narrator of a text. Early large language models trained on unfiltered training sets drawn from a variety of discordant sources yielded incoherent personalities, problematic for conversational tasks but proving useful for sampling literature from multiple perspectives. Successes in alignment research in recent years have allowed researchers to impose subjectively consistent personae on language models via instruction tuning and reinforcement learning from human feedback (RLHF), but whether aligned models retain the ability to model an arbitrary virtual author has received little scrutiny. By studying 4,374 stories sampled from three OpenAI language models, we show successive versions of GPT-3 suffer from increasing degrees of "mode collapse" whereby overfitting the model during alignment constrains it from generalizing over authorship: models suffering from mode collapse become unable to assume a multiplicity of perspectives. Our method and results are significant for researchers seeking to employ language models in sociological simulations.


title: Reconciling aging and slip state evolutions from laboratory-derived canons of rate-and-state friction

abstract: The aging law and the slip law are two representative evolution laws of the rate- and state-dependent friction (RSF) law, based on canonical behaviors in three types of laboratory experiments: slide-hold-slide (SHS), velocity-step (VS), and steady-state (SS) tests. The aging law explains the SHS canon but contradicts the VS canon, and vice versa for the slip law. The later proposed composite law, which switches these two laws according to the slip rate $V$, explains both canons but contradicts the SS canon. The present study constructs evolution laws satisfying all three canons throughout the range of variables where experiments have confirmed the canons. By recompiling the three canons, we have derived constraints on the evolution law and find that the evolution rates in the strengthening phases of the SHS and VS canons are so different that complete reconciliation throughout the entire range of variables is mathematically impossible. However, for the limited range of variables probed by experiments so far, we have found that the SHS and VS canons can be reconciled without violating the SS canon by switching the evolution function according to $\Omega$, the ratio of the state $\theta$ to its steady-state value $\theta_{\rm SS}$ for the instantaneous slip rate. We could generally show that, as long as the state evolution rate $\dot \theta$ depends only on the instantaneous values of $V$ and $\theta$, simultaneous reproduction of the three canons, throughout the experimentally confirmed range, requires the aging-law-like evolution for $\Omega$ sufficiently below a threshold $\beta$ and the slip-law-like evolution for $\Omega$ sufficiently above $\beta$. The validity of the canons in existing experiments suggests $\beta \lesssim 0.01$.


title: Unleashing the Potential of LTE for Next Generation Railway Communications

abstract: In an increasingly demanding marketplace that will put great strain on railway services, research on broadband wireless communication must continue to strive for improvement. Based on the mature narrowband GSM technology, Global System for Mobile Communications-Railways (GSM-R) has been deployed both for operational and voice communications. Although GSM-R fulfills the requirements of current railway services, it imposes limited capacity and high costs that restrict enhancements of operational efficiency, passenger security and transport quality. 4G Long Term Evolution (LTE) is expected to be the natural successor of GSM-R not only for its technical advantages and increasing performance, but also due to the current evolution of general-purpose communication systems. This paper examines the key features of LTE as well as its technical ability to support both the migration of current railway services and the provisioning of future ones.


title: MIRT: a simultaneous reconstruction and affine motion compensation technique for four dimensional computed tomography (4DCT)

abstract: In four-dimensional computed tomography (4DCT), 3D images of moving or deforming samples are reconstructed from a set of 2D projection images. Recent techniques for iterative motion-compensated reconstruction either necessitate a reference acquisition or alternate image reconstruction and motion estimation steps. In these methods, the motion estimation step involves the estimation of either complete deformation vector fields (DVFs) or a limited set of parameters corresponding to the affine motion, including rigid motion or scaling. The majority of these approaches rely on nested iterations, incurring significant computational expenses. Notably, despite the direct benefits of an analytical formulation and a substantial reduction in computational complexity, there has been no exploration into parameterizing DVFs for general affine motion in CT imaging. In this work, we propose the Motion-compensated Iterative Reconstruction Technique (MIRT)- an efficient iterative reconstruction scheme that combines image reconstruction and affine motion estimation in a single update step, based on the analytical gradients of the motion towards both the reconstruction and the affine motion parameters. When most of the state-of-the-art 4DCT methods have not attempted to be tested on real data, results from simulation and real experiments show that our method outperforms the state-of-the-art CT reconstruction with affine motion correction methods in computational feasibility and projection distance. In particular, this allows accurate reconstruction for a proper microscale diamond in the appearance of motion from the practically acquired projection radiographs, which leads to a novel application of 4DCT.


title: Probing the Polarization of Low-Energy Excitations in 2D Materials from Atomic Crystals to Nanophotonic Arrays using Momentum-Resolved Electron Energy Loss Spectroscopy

abstract: Spectroscopies utilizing free electron beams as probes offer detailed information on the reciprocal-space excitations of 2D materials such as graphene and transition metal dichalcogenide monolayers. Yet, despite the attention paid to such quantum materials, less consideration has been given to the electron-beam characterization of 2D periodic nanostructures such as photonic crystals, metasurfaces, and plasmon arrays, which can exhibit the same lattice and excitation symmetries as their atomic analogs albeit at drastically different length, momentum, and energy scales. Due to their lack of covalent bonding and influence of retarded electromagnetic interactions, important physical distinctions arise that complicate interpretation of scattering signals. Here we present a fully-retarded theoretical framework for describing the inelastic scattering of wide field electron beams from 2D materials and apply it to investigate the complementarity in sample excitation information gained in the measurement of a honeycomb plasmon array versus angle-resolved optical spectroscopy in comparison to single monolayer graphene.


title: BEBLID: Boosted efficient binary local image descriptor

abstract: Efficient matching of local image features is a fundamental task in many computer vision applications. However, the real-time performance of top matching algorithms is compromised in computationally limited devices, such as mobile phones or drones, due to the simplicity of their hardware and their finite energy supply. In this paper we introduce BEBLID, an efficient learned binary image descriptor. It improves our previous real-valued descriptor, BELID, making it both more efficient for matching and more accurate. To this end we use AdaBoost with an improved weak-learner training scheme that produces better local descriptions. Further, we binarize our descriptor by forcing all weak-learners to have the same weight in the strong learner combination and train it in an unbalanced data set to address the asymmetries arising in matching and retrieval tasks. In our experiments BEBLID achieves an accuracy close to SIFT and better computational efficiency than ORB, the fastest algorithm in the literature.


title: Generalized Bonahon-Wong-Yang volume conjecture of quantum invariants of surface diffeomorphisms I: the figure eight knot complement

abstract: We propose a generalization of the Bonahon-Wong-Yang volume conjecture of quantum invariants of surface diffeomorphisms, by relating the asymptotics of the invariants with certain hyperbolic cone structure on the mapping torus determined by the choice of the invariant puncture weights. We prove the conjecture for the once-punctured torus bundle with the diffeomorphism given by the word $LR$.


title: Lie symmetries, conservation laws and exact solutions of a generalized quasilinear KdV equation with degenerate dispersion

abstract: We provide a complete classification of point symmetries and low-order local conservation laws of the generalized quasilinear KdV equation in terms of the arbitrary function. The corresponding interpretation of symmetry transformation groups are given. In addition, a physical description of the conserved quantities is included. Finally, few travelling wave solutions have been obtained.


title: Incentivized Truthful Communication for Federated Bandits

abstract: To enhance the efficiency and practicality of federated bandit learning, recent advances have introduced incentives to motivate communication among clients, where a client participates only when the incentive offered by the server outweighs its participation cost. However, existing incentive mechanisms naively assume the clients are truthful: they all report their true cost and thus the higher cost one participating client claims, the more the server has to pay. Therefore, such mechanisms are vulnerable to strategic clients aiming to optimize their own utility by misreporting. To address this issue, we propose an incentive compatible (i.e., truthful) communication protocol, named Truth-FedBan, where the incentive for each participant is independent of its self-reported cost, and reporting the true cost is the only way to achieve the best utility. More importantly, Truth-FedBan still guarantees the sub-linear regret and communication cost without any overheads. In other words, the core conceptual contribution of this paper is, for the first time, demonstrating the possibility of simultaneously achieving incentive compatibility and nearly optimal regret in federated bandit learning. Extensive numerical studies further validate the effectiveness of our proposed solution.


title: Outer Code Designs for Augmented and Local-Global Polar Code Architectures

abstract: In this paper, we introduce two novel methods to design outer polar codes for two previously proposed concatenated polar code architectures: augmented polar codes and local-global polar codes. These methods include a stopping set (SS) construction and a nonstationary density evolution (NDE) construction. Simulation results demonstrate the advantage of these methods over previously proposed constructions based on density evolution (DE) and LLR evolution.


title: Item-Level Heterogeneous Treatment Effects of Selective Serotonin Reuptake Inhibitors (SSRIs) on Depression: Implications for Inference, Generalizability, and Identification

abstract: In analysis of randomized controlled trials (RCTs) with patient-reported outcome measures (PROMs), Item Response Theory (IRT) models that allow for heterogeneity in the treatment effect at the item level merit consideration. These models for ``item-level heterogeneous treatment effects'' (IL-HTE) can provide more accurate statistical inference, allow researchers to better generalize their results, and resolve critical identification problems in the estimation of interaction effects. In this study, we extend the IL-HTE model to polytomous data and apply the model to determine how the effect of selective serotonin reuptake inhibitors (SSRIs) on depression varies across the items on a depression rating scale. We first conduct a Monte Carlo simulation study to assess the performance of the polytomous IL-HTE model under a range of conditions. We then apply the IL-HTE model to item-level data from 28 RCTs measuring the effect of SSRIs on depression using the 17-item Hamilton Depression Rating Scale (HDRS-17) and estimate potential heterogeneity by subscale (HDRS-6). Our results show that the IL-HTE model provides more accurate statistical inference, allows for generalizability of results to out-of-sample items, and resolves identification problems in the estimation of interaction effects. Our empirical application shows that while the average effect of SSRIs on depression is beneficial (i.e., negative) and statistically significant, there is substantial IL-HTE, with estimates of the standard deviation of item-level effects nearly as large as the average effect. We show that this substantial IL-HTE is driven primarily by systematically larger effects on the HDRS-6 subscale items. The IL-HTE model has the potential to provide new insights for the inference, generalizability, and identification of treatment effects in clinical trials using patient reported outcome measures.


title: Quarkonium dynamics in the quantum Brownian regime with non-abelian quantum master equations

abstract: We present numerical solutions in a one-dimensional setting of quantum master equations that have been recently derived. We focus on the dynamics of a single heavy quark-antiquark pair in a Quark-Gluon Plasma in thermal equilibrium, in the so-called quantum Brownian regime where the temperature of the plasma is large in comparison with the spacing between the energy levels of the $Q\bar{Q}$ system. The one-dimensional potential used in the calculations has been adjusted so as to produce numbers that are relevant for the phenomenology of the charmonium. The equations are solved using different initial states and medium configurations. Various temperature regimes are studied and the effects of screening and collisions thoroughly analyzed. Technical features of the equations are analyzed. The contributions of the different operators that control the evolution are discussed as a function of the temperature. Some phenomenological consequences are addressed.


title: De-amplifying Bias from Differential Privacy in Language Model Fine-tuning

abstract: Fairness and privacy are two important values machine learning (ML) practitioners often seek to operationalize in models. Fairness aims to reduce model bias for social/demographic sub-groups. Privacy via differential privacy (DP) mechanisms, on the other hand, limits the impact of any individual's training data on the resulting model. The trade-offs between privacy and fairness goals of trustworthy ML pose a challenge to those wishing to address both. We show that DP amplifies gender, racial, and religious bias when fine-tuning large language models (LLMs), producing models more biased than ones fine-tuned without DP. We find the cause of the amplification to be a disparity in convergence of gradients across sub-groups. Through the case of binary gender bias, we demonstrate that Counterfactual Data Augmentation (CDA), a known method for addressing bias, also mitigates bias amplification by DP. As a consequence, DP and CDA together can be used to fine-tune models while maintaining both fairness and privacy.


title: Inverse Designed WS2 Planar Chiral Metasurface with Geometric Phase

abstract: Increasing attention is being paid to chiral metasurfaces due to their ability to selectively manipulate right-hand circularly polarized light or left-hand circularly polarized light. The thin nature of metasurfaces, however, poses a challenge in creating a device with effective phase modulation. Plasmonic chiral metasurfaces have attempted to address this issue by increasing light-matter interaction, but they suffer from metallic loss. Dielectric metasurfaces made from high index materials enable phase modulation while being thin. Very few materials, however, have high refractive index and low loss at visible wavelengths. Recently, some 2D materials have been shown to exhibit high refractive index and low loss in the visible wavelengths, positioning them as promising platform for meta-optics. This study introduces and details a planar chiral metasurface with geometric phase composed of WS2 meta-units. By employing adjoint optimization techniques, we achieved broadband circular dichroism.


title: Modeling and Characterizing Service Interference in Dynamic Infrastructures

abstract: Performance interference can occur when various services are executed over the same physical infrastructure in a cloud system. This can lead to performance degradation compared to the execution of services in isolation. This work proposes a Confirmatory Factor Analysis (CFA)-based model to estimate performance interference across containers, caused by the use of CPU, memory and IO across a number of co-hosted applications. The approach provides resource characterization through human comprehensible indices expressed as time series, so the interference in the entire execution lifetime of a service can be analyzed. Our experiments, based on the combination of real services with different profiles executed in Docker containers, suggest that our model can accurately predict the overall execution time, for different service combinations. The approach can be used by a service designer to identify phases, during the execution life-cycle of a service, that are likely to lead to a greater degree of interference, and to ensure that only complementary services are hosted on the same physical machine. Interference-awareness of this kind will enable more intelligent resource management and scheduling for cloud systems, and may be used to dynamically modify scheduling decisions.


title: ColorSwap: A Color and Word Order Dataset for Multimodal Evaluation

abstract: This paper introduces the ColorSwap dataset, designed to assess and improve the proficiency of multimodal models in matching objects with their colors. The dataset is comprised of 2,000 unique image-caption pairs, grouped into 1,000 examples. Each example includes a caption-image pair, along with a ``color-swapped'' pair. We follow the Winoground schema: the two captions in an example have the same words, but the color words have been rearranged to modify different objects. The dataset was created through a novel blend of automated caption and image generation with humans in the loop. We evaluate image-text matching (ITM) and visual language models (VLMs) and find that even the latest ones are still not robust at this task. GPT-4V and LLaVA score 72% and 42% on our main VLM metric, although they may improve with more advanced prompting techniques. On the main ITM metric, contrastive models such as CLIP and SigLIP perform close to chance (at 12% and 30%, respectively), although the non-contrastive BLIP ITM model is stronger (87%). We also find that finetuning on fewer than 2,000 examples yields significant performance gains on this out-of-distribution word-order understanding task. The dataset is here: https://github.com/Top34051/colorswap.


title: A Primal-Dual Algorithm for Offline Constrained Reinforcement Learning with Linear MDPs

abstract: We study offline reinforcement learning (RL) with linear MDPs under the infinite-horizon discounted setting which aims to learn a policy that maximizes the expected discounted cumulative reward using a pre-collected dataset. Existing algorithms for this setting either require a uniform data coverage assumptions or are computationally inefficient for finding an $\epsilon$-optimal policy with $O(\epsilon^{-2})$ sample complexity. In this paper, we propose a primal dual algorithm for offline RL with linear MDPs in the infinite-horizon discounted setting. Our algorithm is the first computationally efficient algorithm in this setting that achieves sample complexity of $O(\epsilon^{-2})$ with partial data coverage assumption. Our work is an improvement upon a recent work that requires $O(\epsilon^{-4})$ samples. Moreover, we extend our algorithm to work in the offline constrained RL setting that enforces constraints on additional reward signals.


title: Grandmaster-Level Chess Without Search

abstract: The recent breakthrough successes in machine learning are mainly attributed to scale: namely large-scale attention-based architectures and datasets of unprecedented scale. This paper investigates the impact of training at scale for chess. Unlike traditional chess engines that rely on complex heuristics, explicit search, or a combination of both, we train a 270M parameter transformer model with supervised learning on a dataset of 10 million chess games. We annotate each board in the dataset with action-values provided by the powerful Stockfish 16 engine, leading to roughly 15 billion data points. Our largest model reaches a Lichess blitz Elo of 2895 against humans, and successfully solves a series of challenging chess puzzles, without any domain-specific tweaks or explicit search algorithms. We also show that our model outperforms AlphaZero's policy and value networks (without MCTS) and GPT-3.5-turbo-instruct. A systematic investigation of model and dataset size shows that strong chess performance only arises at sufficient scale. To validate our results, we perform an extensive series of ablations of design choices and hyperparameters.


title: Using bi-fluxon tunneling to protect the Fluxonium qubit

abstract: Encoding quantum information in quantum states with disjoint wave-function support and noise insensitive energies is the key behind the idea of qubit protection. While fully protected qubits are expected to offer exponential protection against both energy relaxation and pure dephasing, simpler circuits may grant partial protection with currently achievable parameters. Here, we study a fluxonium circuit in which the wave-functions are engineered to minimize their overlap while benefiting from a first-order-insensitive flux sweet spot. Taking advantage of a large superinductance ($L\sim 1~\mu \rm{H}$), our circuit incorporates a resonant tunneling mechanism at zero external flux that couples states with the same fluxon parity, thus enabling bifluxon tunneling. The states $|0\rangle$ and $|1\rangle$ are encoded in wave-functions with parities 0 and 1, respectively, ensuring a minimal form of protection against relaxation. Two-tone spectroscopy reveals the energy level structure of the circuit and the presence of $4 \pi$ quantum-phase slips between different potential wells corresponding to $m=\pm 1$ fluxons, which can be precisely described by a simple fluxonium Hamiltonian or by an effective bifluxon Hamiltonian. Despite suboptimal fabrication, the measured relaxation ($T_1 = 177\pm 3 ~\mu s$) and dephasing ($T_2^E = 75\pm 5~\mu \rm{s}$) times not only demonstrate the relevance of our approach but also opens an alternative direction towards quantum computing using partially-protected fluxonium qubits.


title: Representation of sequence classes by operator ideals

abstract: It is well known that weakly $p$-summable sequences in a Banach space $E$ are associated to bounded operators from $\ell_{p^*}$ to $E$, and unconditionally $p$-summable sequences in $E$ are associated to compact operators from $\ell_{p^*}$ to $E$. Generalizing these results to a quite wide environment, we characterize the classes of Banach spaces-valued sequences that are associated to (or represented by) some Banach operator ideal. Using these characterizations, we decide, among all sequence classes that usually appear in the literature, which are represented by some Banach operator ideal and which are not. Moreover, to each class that is represented by some Banach operator ideal, we show an ideal that represents it. Illustrative examples and additional applications are provided.


title: The Fine-Grained Complexity of Gradient Computation for Training Large Language Models

abstract: Large language models (LLMs) have made fundamental contributions over the last a few years. To train an LLM, one needs to alternatingly run `forward' computations and `backward' computations. The forward computation can be viewed as attention function evaluation, and the backward computation can be viewed as a gradient computation. In previous work by [Alman and Song, NeurIPS 2023], it was proved that the forward step can be performed in almost-linear time in certain parameter regimes, but that there is no truly sub-quadratic time algorithm in the remaining parameter regimes unless the popular hypothesis SETH is false. In this work, we show nearly identical results for the harder-seeming problem of computing the gradient of loss function of one layer attention network, and thus for the entire process of LLM training. This completely characterizes the fine-grained complexity of every step of LLM training.


title: Pathspace Kalman Filters with Dynamic Process Uncertainty for Analyzing Time-course Data

abstract: Kalman Filter (KF) is an optimal linear state prediction algorithm, with applications in fields as diverse as engineering, economics, robotics, and space exploration. Here, we develop an extension of the KF, called a Pathspace Kalman Filter (PKF) which allows us to a) dynamically track the uncertainties associated with the underlying data and prior knowledge, and b) take as input an entire trajectory and an underlying mechanistic model, and using a Bayesian methodology quantify the different sources of uncertainty. An application of this algorithm is to automatically detect temporal windows where the internal mechanistic model deviates from the data in a time-dependent manner. First, we provide theorems characterizing the convergence of the PKF algorithm. Then, we numerically demonstrate that the PKF outperforms conventional KF methods on a synthetic dataset lowering the mean-squared-error by several orders of magnitude. Finally, we apply this method to biological time-course dataset involving over 1.8 million gene expression measurements.


title: 0-1 laws for pattern occurrences in phylogenetic trees and networks

abstract: In a recent paper, the question of determining the fraction of binary trees that contain a fixed pattern known as the snowflake was posed. We show that this fraction goes to 1, providing two very different proofs: a purely combinatorial one that is quantitative and specific to this problem; and a proof using branching process techniques that is less explicit, but also much more general, as it applies to any fixed patterns and can be extended to other trees and networks. In particular, it follows immediately from our second proof that the fraction of $d$-ary trees (resp. level-$k$ networks) that contain a fixed $d$-ary tree (resp. level-$k$ network) tends to $1$ as the number of leaves grows.


title: A Pieri type formula for motivic Chern classes of Schubert cells in Grassmannians

abstract: We prove a Pieri formula for motivic Chern classes of Schubert cells in the equivariant K-theory of Grassmannians, which is described in terms of ribbon operators on partitions. Our approach is to transform the Schubert calculus over Grassmannians to the calculation in a certain affine Hecke algebra. As a consequence, we derive a Pieri formula for Segre motivic classes of Schubert cells in Grassmannians. We apply the Pieri formulas to establish a relation between motivic Chern classes and Segre motivic classes, extending a well-known relation between the classes of structure sheaves and ideal sheaves. As another application, we find a symmetric power series representative for the class of the dualizing sheaf of a Schubert variety.


title: Multiplicity of electron- and photon-seeded electromagnetic showers at multi-petawatt laser facilities

abstract: Electromagnetic showers developing from the collision of an ultra-intense laser pulse with a beam of high-energy electrons or photons are investigated under conditions relevant to future experiments on multi-petawatt laser facilities. A semi-analytical model is derived that predicts the shower multiplicity, i.e. the number of pairs produced per incident seed particle (electron or gamma photon). The model is benchmarked against particle-in-cell simulations and shown to be accurate over a wide range of seed particle energies (100 MeV - 40 GeV), laser relativistic field strengths ($10 < a_0 < 1000$), and quantum parameter $\chi_0$ (ranging from 1 to 40). It is shown that, for experiments expected in the next decade, only the first generations of pairs contribute to the shower while multiplicities larger than unity are predicted. Guidelines for forthcoming experiments are discussed considering laser facilities such as Apollon and ELI Beamlines. The difference between electron- and photon seeding and the influence of the laser pulse duration are investigated.


title: Negative refraction with little loss manipulated by the voltage and pulsed laser in double quantum dots

abstract: The paper demonstrates that negative refractive index can be achieved via tuning the tunneling rate between a double quantum dots(QDs) system by applying a bias voltage, and a pulsed laser. As the bias voltage being changed, the refraction index can be tunable to negative with the simultaneous negative permittivity and permeability. While the varying pulsed laser is applied to the double QDs system, moreover, the negative refractive index with little loss can be obtained. The flexible manipulation on a solid state system to realize negative refraction may give a new way for experimental research in the future.


title: Asymptotically AdS black hole with a conformally-coupled scalar field in the first-order formalism of gravity

abstract: We present a novel asymptotically anti-de Sitter black hole solution with conformally-coupled scalar fields in the first-order formalism of gravity in four dimensions. To do so, we consider a one-parameter extension of conformal transformations by exploiting the fact that the vielbein and spin connection are regarded as independent fields. We solve the field equations analytically and obtain a static black hole solution with nontrivial torsion sourced by the conformal coupling between the scalar field and geometry. The presence of torsion renders the scalar field everywhere regular, while the curvature and torsion singularities coalesce into the origin. We show that this configuration is continuously connected to previously reported solutions in the limit of vanishing torsion and analyze its main properties, focusing on the consequences of the torsional singularity.


title: Text2Street: Controllable Text-to-image Generation for Street Views

abstract: Text-to-image generation has made remarkable progress with the emergence of diffusion models. However, it is still a difficult task to generate images for street views based on text, mainly because the road topology of street scenes is complex, the traffic status is diverse and the weather condition is various, which makes conventional text-to-image models difficult to deal with. To address these challenges, we propose a novel controllable text-to-image framework, named \textbf{Text2Street}. In the framework, we first introduce the lane-aware road topology generator, which achieves text-to-map generation with the accurate road structure and lane lines armed with the counting adapter, realizing the controllable road topology generation. Then, the position-based object layout generator is proposed to obtain text-to-layout generation through an object-level bounding box diffusion strategy, realizing the controllable traffic object layout generation. Finally, the multiple control image generator is designed to integrate the road topology, object layout and weather description to realize controllable street-view image generation. Extensive experiments show that the proposed approach achieves controllable street-view text-to-image generation and validates the effectiveness of the Text2Street framework for street views.


title: Developments in Sheaf-Theoretic Models of Natural Language Ambiguities

abstract: Sheaves are mathematical objects consisting of a base which constitutes a topological space and the data associated with each open set thereof, e.g. continuous functions defined on the open sets. Sheaves have originally been used in algebraic topology and logic. Recently, they have also modelled events such as physical experiments and natural language disambiguation processes. We extend the latter models from lexical ambiguities to discourse ambiguities arising from anaphora. To begin, we calculated a new measure of contextuality for a dataset of basic anaphoric discourses, resulting in a higher proportion of contextual models--82.9%--compared to previous work which only yielded 3.17% contextual models. Then, we show how an extension of the natural language processing challenge, known as the Winograd Schema, which involves anaphoric ambiguities can be modelled on the Bell-CHSH scenario with a contextual fraction of 0.096.


title: Processing All-Sky Images At Scale On The Amazon Cloud: A HiPS Example

abstract: We report here on a project that has developed a practical approach to processing all-sky image collections on cloud platforms, using as an exemplar application the creation of three-color Hierarchical Progressive Survey (HiPS) maps of the 2MASS data set with the Montage Image Mosaic Engine on Amazon Web Services. We will emphasize issues that must be considered by scientists wishing to use cloud platforms to perform such parallel processing, so providing a guide for scientists wishing to exploit cloud platforms for similar large-scale processing. A HiPS map is based on the HEALPix sky-tiling scheme. Progressive zooming of a HiPS map reveals an image sampled at ever smaller or larger spatial scales that are defined by the HEALPix standard. Briefly, the approach used by Montage involves creating a base mosaic at the lowest required HEALPix level, usually chosen to match as closely as possible the spatial sampling of the input images, then cutting out the HiPS cells in PNG format from this mosaic. The process is repeated at successive HEALPix levels to create a nested collection of FITS files, from which PNG files are created that are shown in HiPS viewers. Stretching FITS files to produce PNGs is based on an image histogram. For composite regions (up and including the whole sky), the histograms for each tile can be combined to create a composite histogram for the region. Using this single histogram for each of the individual FITS files means all the PNGs are on the same brightness scale and displaying them side by side in a HiPS viewer produces a continuous uniform map across the entire sky.


title: A Review on Digital Pixel Sensors

abstract: Digital pixel sensor (DPS) has evolved as a pivotal component in modern imaging systems and has the potential to revolutionize various fields such as medical imaging, astronomy, surveillance, IoT devices, etc. Compared to analog pixel sensors, the DPS offers high speed and good image quality. However, the introduced intrinsic complexity within each pixel, primarily attributed to the accommodation of the ADC circuit, engenders a substantial increase in the pixel pitch. Unfortunately, such a pronounced escalation in pixel pitch drastically undermines the feasibility of achieving high-density integration, which is an obstacle that significantly narrows down the field of potential applications. Nonetheless, designing compact conversion circuits along with strategic integration of 3D architectural paradigms can be a potential remedy to the prevailing situation. This review article presents a comprehensive overview of the vast area of DPS technology. The operating principles, advantages, and challenges of different types of DPS circuits have been analyzed. We categorize the schemes into several categories based on ADC operation. A comparative study based on different performance metrics has also been showcased for a well-rounded understanding.


title: Properties of the cone of polynomials of fixed degree that preserve nonnegative matrices

abstract: As was detailed by Loewy and London in [Linear and Multilinear Algebra 6 (1978/79), no.~1, 83--90], the cone of polynomials that preserve the nonnegativity of matrices may play an important role in the solution to the nonnegative inverse eigenvalue problem. In this paper, we start by showing the cone generated by polynomials of degree greater than or equal to $2n$ that preserve nonnegative matrices of order $n$ is non-polyhedral. Then it is shown, that a polynomial that preserves nonnegative matrices of order $n$ can have all the center terms be negative. These polynomials can also have the largest term, in absolute value, be arbitrarily negative with the remaining coefficients being one. We explore properties of the measure of the cone when restricted to the unit sphere and prove some initial bounds of that volume.


title: Nodal fermions in a strongly spin-orbit coupled frustrated pyrochlore superconductor

abstract: The pyrochlore lattice, a three-dimensional network of corner-sharing tetrahedra, is a promising material playground for correlated topological phases arising from the interplay between spin-orbit coupling (SOC) and electron-electron interactions. Due to its geometrically frustrated lattice structure, exotic correlated states on the pyrochlore lattice have been extensively studied using various spin Hamiltonians in the localized limit. On the other hand, the topological properties of the electronic structure in the pyrochlore lattice have rarely been explored, due to the scarcity of pyrochlore materials in the itinerant paramagnetic limit. Here, we explore the topological electronic band structure of pyrochlore superconductor RbBi$_{2}$ using angle-resolved photoemission spectroscopy. Thanks to the strong SOC of the Bi pyrochlore network, we experimentally confirm the existence of three-dimensional (3D) massless Dirac fermions enforced by nonsymmorphic symmetry, as well as a 3D quadratic band crossing protected by cubic crystalline symmetry. Furthermore, we identify an additional 3D linear Dirac dispersion associated with band inversion protected by threefold rotation symmetry. These observations reveal the rich non-trivial band topology of itinerant pyrochlore lattice systems in the strong SOC regime. Through manipulation of electron correlations and SOC of the frustrated pyrochlore lattices, this material platform is a natural host for exotic phases of matter, including the fractionalized quantum spin Hall effect in the topological Mott insulator phase, as well as axion electrodynamics in the axion insulator phase.


title: Pump-power-controlled L-band wavelength-tunable mode-locked fiber laser utilizing all polarization maintaining nonlinear polarization rotation

abstract: For the first time, we present the pump power-controlled wavelength-tunable mode-locked fiber laser in the L-band (1565 nm to 1625 nm), achieved by all-polarization maintaining (all-PM) nonlinear polarization rotation (NPR). The wavelength of the laser can be tuned over 20 nm, from 1568.2 nm to 1588.9 nm simply by controlling the pump power from 45 mW to 115 mW. In contrast to conventional wavelength tuning mechanisms such as optical bandpass filters, our tuning method is non-mechanical and electrically controllable, featuring simplicity and cost-effectiveness in a superior all-fiber design.


title: Density Functional Theory Analysis that Explains the Volume Expansion in Prelithiated Silicon Nanowires

abstract: This research is a theoretical study that simulates the volume expansion of a prelithiated silicon nanowire during lithium ion insertion and the application of an electric current. Utilizing density functional theory (DFT) the ground state energy E_g (x) of prelithiated silicon (Li_xSi) is define as a function of the lithium ion (Li+) concentration (x). As the Li+ are increased, E_g (x) becomes increasingly stable from x=1.00 through x=2.415 and decreases in stability as the lithium ion concentration becomes x >2.415 until full lithiation of the silicon nanowire is reached at x=3.75. After the determination of the lithiated silicon ground state energies an electric current is applied to the lithiated silicon nanowire at varies Li+ concentrations x. It was discovered that the volume expansion began at approximately x=3.25 and increased to over 300% of the original volume of a pristine silicon nanowire at x=3.75 which at this point was full lithiation. This is in sharp contrast to prior research studies where the ground state energy was not considered. In previous studies the computation of the volume expansion starts approximately at x=0.75 and produces a continuous nonlinear volume expansion until the process was terminated at full lithiation.


title: Multiplicative Thom-Sebastiani for Bernstein-Sato polynomials

abstract: We show that if $f\in \mathcal{O}_X(X)$ and $g\in \mathcal{O}_Y(Y)$ are nonzero regular functions on smooth complex algebraic varieties $X$ and $Y$, then the Bernstein-Sato polynomial of the product function $fg \in \mathcal{O}_{X\times Y}(X \times Y)$ is given by $b_{fg}(s)=b_f(s)b_g(s)$. This answers a question of Budur in \cite{Bud12} and of Popa in \cite{Pop21}.


title: Online Cascade Learning for Efficient Inference over Streams

abstract: Large Language Models (LLMs) have a natural role in answering complex queries about data streams, but the high computational cost of LLM inference makes them infeasible in many such tasks. We propose online cascade learning, the first approach to address this challenge. The objective here is to learn a "cascade" of models, starting with lower-capacity models (such as logistic regression) and ending with a powerful LLM, along with a deferral policy that determines the model to be used on a given input. We formulate the task of learning cascades online as an imitation-learning problem, where smaller models are updated over time imitating the collected LLM demonstrations, and give a no-regret algorithm for the problem. Experimental results across four benchmarks show that our method parallels LLMs in accuracy while cutting down inference costs by as much as 90% with strong robustness against input distribution shifts, underscoring its efficacy and adaptability in stream processing.


title: Graph-based methods for hyperbolic systems of conservation laws using discontinuous space discretizations, Part I: building blocks

abstract: We present a graph-based discretization method for solving hyperbolic systems of conservation laws using discontinuous finite elements. The method is based on the convex limiting technique technique introduced by Guermond et al. (SIAM J. Sci. Comput. 40, A3211--A3239, 2018). As such, these methods are mathematically guaranteed to be invariant-set preserving and to satisfy discrete pointwise entropy inequalities. In this paper we extend the theory for the specific case of discontinuous finite elements, incorporating the effect of boundary conditions into the formulation. From a practical point of view, the implementation of these methods is algebraic, meaning, that they operate directly on the stencil of the spatial discretization. This first paper in a sequence of two papers introduces and verifies essential building blocks for the convex limiting procedure using discontinuous Galerkin discretizations. In particular, we discuss a minimally stabilized high-order discontinuous Galerkin method that exhibits optimal convergence rates comparable to linear stabilization techniques for cell-based methods. In addition, we discuss a proper choice of local bounds for the convex limiting procedure. A follow-up contribution will focus on the high-performance implementation, benchmarking and verification of the method. We verify convergence rates on a sequence of one- and two-dimensional tests with differing regularity. In particular, we obtain optimal convergence rates for single rarefaction waves. We also propose a simple test in order to verify the implementation of boundary conditions and their convergence rates.


title: A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in Next-gen Networks

abstract: Next-gen networks require significant evolution of management to enable automation and adaptively adjust network configuration based on traffic dynamics. The advent of software-defined networking (SDN) and programmable switches enables flexibility and programmability. However, traditional techniques that decide traffic policies are usually based on hand-crafted programming optimization and heuristic algorithms. These techniques make non-realistic assumptions, e.g., considering static network load and topology, to obtain tractable solutions, which are inadequate for next-gen networks. In this paper, we design and develop a deep reinforcement learning (DRL) approach for adaptive traffic routing. We design a deep graph convolutional neural network (DGCNN) integrated into the DRL framework to learn the traffic behavior from not only the network topology but also link and node attributes. We adopt the Deep Q-Learning technique to train the DGCNN model in the DRL framework without the need for a labeled training dataset, enabling the framework to quickly adapt to traffic dynamics. The model leverages q-value estimates to select the routing path for every traffic flow request, balancing exploration and exploitation. We perform extensive experiments with various traffic patterns and compare the performance of the proposed approach with the Open Shortest Path First (OSPF) protocol. The experimental results show the effectiveness and adaptiveness of the proposed framework by increasing the network throughput by up to 7.8% and reducing the traffic delay by up to 16.1% compared to OSPF.


title: Generalized Sobolev Transport for Probability Measures on a Graph

abstract: We study the optimal transport (OT) problem for measures supported on a graph metric space. Recently, Le et al. (2022) leverage the graph structure and propose a variant of OT, namely Sobolev transport (ST), which yields a closed-form expression for a fast computation. However, ST is essentially coupled with the $L^p$ geometric structure within its definition which makes it nontrivial to utilize ST for other prior structures. In contrast, the classic OT has the flexibility to adapt to various geometric structures by modifying the underlying cost function. An important instance is the Orlicz-Wasserstein (OW) which moves beyond the $L^p$ structure by leveraging the \emph{Orlicz geometric structure}. Comparing to the usage of standard $p$-order Wasserstein, OW remarkably helps to advance certain machine learning approaches. Nevertheless, OW brings up a new challenge on its computation due to its two-level optimization formulation. In this work, we leverage a specific class of convex functions for Orlicz structure to propose the generalized Sobolev transport (GST). GST encompasses the ST as its special case, and can be utilized for prior structures beyond the $L^p$ geometry. In connection with the OW, we show that one only needs to simply solve a univariate optimization problem to compute the GST, unlike the complex two-level optimization problem in OW. We empirically illustrate that GST is several-order faster than the OW. Moreover, we provide preliminary evidences on the advantages of GST for document classification and for several tasks in topological data analysis.


title: Automating the audit of electronic invoices with a soft robot

abstract: Taiwan's Chi Mei Medical Center has completed four challenges mentioned in published robotic process automation (RPA) studies including automating a dynamic process, designing feasible human-robot collaboration, incorporating other emerging technologies, and bringing positive business impacts. Its executives called a committee to implement the electronic invoicing. This implementation includes the creation of a software robot to download automatically cloud electronic invoice (E-invoice) data from Taiwan's E-invoice platform and detect the inconsistency between them and on-premise data. This bot operates when internal auditors are off their office. They satisfied this software robot since the remaining work is only verifying the resulting inconsistency. The Chi Mei Medical Center measured the time and costs before and after adopting software robots to audit E-invoice; consequently, it welcomed more bots automating other business processes. In conclusion, integrating a software robot with other emerging technologies mitigates the possible errors provided by this bot. A good human-robot collaboration relies on the consideration of human perspective in choosing RPA tasks. Free bot creators are sufficient to verify that automating a business process using a bot is a reasonable investment.


title: FLAGRED -- Fuzzy Logic-based Algorithm Generalizing Risk Estimation for Drones

abstract: Accurately estimating risk in real-time is essential for ensuring the safety and efficiency of many applications involving autonomous robot systems. This paper presents a novel, generalizable algorithm for the real-time estimation of risks created by external disturbances on multirotors. Unlike conventional approaches, our method requires no additional sensors, accurate drone models, or large datasets. It employs motor command data in a fuzzy logic system, overcoming barriers to real-world implementation. Inherently adaptable, it utilizes fundamental drone characteristics, making it applicable to diverse drone models. The efficiency of the algorithm has been confirmed through comprehensive real-world testing on various platforms. It proficiently discerned between high and low-risk scenarios resulting from diverse wind disturbances and varying thrust-to-weight ratios. The algorithm surpassed the widely-recognized ArduCopter wind estimation algorithm in performance and demonstrated its capability to promptly detect brief gusts.


title: BioDrone: A Bionic Drone-based Single Object Tracking Benchmark for Robust Vision

abstract: Single object tracking (SOT) is a fundamental problem in computer vision, with a wide range of applications, including autonomous driving, augmented reality, and robot navigation. The robustness of SOT faces two main challenges: tiny target and fast motion. These challenges are especially manifested in videos captured by unmanned aerial vehicles (UAV), where the target is usually far away from the camera and often with significant motion relative to the camera. To evaluate the robustness of SOT methods, we propose BioDrone -- the first bionic drone-based visual benchmark for SOT. Unlike existing UAV datasets, BioDrone features videos captured from a flapping-wing UAV system with a major camera shake due to its aerodynamics. BioDrone hence highlights the tracking of tiny targets with drastic changes between consecutive frames, providing a new robust vision benchmark for SOT. To date, BioDrone offers the largest UAV-based SOT benchmark with high-quality fine-grained manual annotations and automatically generates frame-level labels, designed for robust vision analyses. Leveraging our proposed BioDrone, we conduct a systematic evaluation of existing SOT methods, comparing the performance of 20 representative models and studying novel means of optimizing a SOTA method (KeepTrack KeepTrack) for robust SOT. Our evaluation leads to new baselines and insights for robust SOT. Moving forward, we hope that BioDrone will not only serve as a high-quality benchmark for robust SOT, but also invite future research into robust computer vision. The database, toolkits, evaluation server, and baseline results are available at http://biodrone.aitestunion.com.


title: On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis

abstract: We investigate the computational limits of the memory retrieval dynamics of modern Hopfield models from the fine-grained complexity analysis. Our key contribution is the characterization of a phase transition behavior in the efficiency of all possible modern Hopfield models based on the norm of patterns. Specifically, we establish an upper bound criterion for the norm of input query patterns and memory patterns. Only below this criterion, sub-quadratic (efficient) variants of the modern Hopfield model exist, assuming the Strong Exponential Time Hypothesis (SETH). To showcase our theory, we provide a formal example of efficient constructions of modern Hopfield models using low-rank approximation when the efficient criterion holds. This includes a derivation of a lower bound on the computational time, scaling linearly with $\max\{$# of stored memory patterns, length of input query sequence$\}$. In addition, we prove its memory retrieval error bound and exponential memory capacity.


title: Mean curvature flow with multiplicity $2$ convergence in closed manifolds

abstract: We construct new examples of immortal mean curvature flow of smooth embedded connected hypersurfaces in closed manifolds, which converge to minimal hypersurfaces with multiplicity $2$ as time approaches infinity.


title: H-EYE: Holistic Resource Modeling and Management for Diversely Scaled Edge-Cloud Systems

abstract: Computing systems have been evolving to be more pervasive, heterogeneous, and dynamic. An increasing number of emerging domains now rely on diverse edge to cloud continuum where the execution of applications often spans various tiers of systems with significantly heterogeneous computational capabilities. Resources in each tier are often handled in isolation due to scalability and privacy concerns. However, better overall resource utilization could be achieved if different tiers of systems had the means to communicate their computational capabilities. In this paper, we propose H-EYE, a universal approach to holistically capture diverse computational characteristics of edge-cloud systems with arbitrary topologies and to manage the assignment of tasks to the computational resources with the whole continuum in the scope. Our proposed work introduces two significant innovations: (1) We present a multi-layer, graph-based hardware (HW) representation and a modular performance modeling interface that could capture interactions and inference between different computing and communication resources in the system at desired level of detail. (2) We introduce a novel orchestrator mechanism that leverages the graph-based HW representation to hierarchically locate target devices that a given set of tasks could be mapped to. Orchestrator provides isolation for various device groups and allows hierarchical abstraction to scalably find mappings that satisfy system deadlines. The orchestrator internally relies on a novel traverser that takes shared resource slowdown into account. We demonstrate the utility and flexibility of H-EYE on edge-server systems that are deployed on the field in two different disciplines, improving up to 47% latency over baselines with less than 2% scheduling overhead


title: SumRec: A Framework for Recommendation using Open-Domain Dialogue

abstract: Chat dialogues contain considerable useful information about a speaker's interests, preferences, and experiences.Thus, knowledge from open-domain chat dialogue can be used to personalize various systems and offer recommendations for advanced information.This study proposed a novel framework SumRec for recommending information from open-domain chat dialogue.The study also examined the framework using ChatRec, a newly constructed dataset for training and evaluation. To extract the speaker and item characteristics, the SumRec framework employs a large language model (LLM) to generate a summary of the speaker information from a dialogue and to recommend information about an item according to the type of user.The speaker and item information are then input into a score estimation model, generating a recommendation score.Experimental results show that the SumRec framework provides better recommendations than the baseline method of using dialogues and item descriptions in their original form. Our dataset and code is publicly available at https://github.com/Ryutaro-A/SumRec


title: Understanding multiple timescales in quantum dissipative dynamics: Insights from quantum trajectories

abstract: Open quantum systems with nearly degenerate energy levels have been shown to exhibit long-lived metastable states in the approach to equilibrium, even when modelled with certain Lindblad-form quantum master equations. This is a result of dramatic separation of timescales due to differences between Liouvillian eigenvalues. These metastable states often have nonzero coherences which die off only in the long time limit once the system reaches thermal equilibrium. We examine two distinct situations that give rise to this effect: one in which dissipative dynamics couple together states only within a nearly degenerate subspace, and one in which they give rise to jumps over finite energy splittings, between separate nearly degenerate subspaces. We find, in each case, that a change of basis can often lead to a representation which more naturally captures the impact of the system-bath interaction than does the energy eigenbasis, revealing that separate timescales are associated with separate processes (e.g. decoherence into a non-energy eigenbasis, decay of population correlations to the initial state). This approach is paired with the inspection of quantum trajectories, which further provide intuition as to how open system evolution is characterized when coherent oscillations, thermal relaxation, and decoherence all occur simultaneously.


title: Nucleon Spin Sum Rules and Spin Polarizabilities at low $Q^2$

abstract: We report on recently published experimental studies on spin sum rules, namely the generalized Gerasimov-Drell-Hearn, Bjorken, Burkhardt-Cottingham, Schwinger, and generalized spin polarizability sum rules. The data were taken at Jefferson Lab in Halls A and B by experiments E97-110 and EG4, respectively. They covered the very low $Q^2$ domain, down to $Q^2$$\simeq$0.02 GeV$^2$, where Chiral Effective Field Theory ($\chi$EFT) predictions should be valid. While some of the obervables agree with the state-of-the-art $\chi$EFT predictions, others are in tensions, including the Longitudinal-Transverse interference polarizability $\delta_{\rm LT}^n(Q^2)$ for which $\chi$EFT prediction was expected to be robust. This suggests that $\chi$EFT does not yet consistently describes nucleon spin observables, even in the very low $Q^2$ domain covered by the experiments.


title: A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree

abstract: A star edge coloring of a graph $G$ is a proper edge coloring with no 2-colored path or cycle of length four. The star edge coloring problem is to find an edge coloring of a given graph $G$ with minimum number $k$ of colors such that $G$ admits a star edge coloring with $k$ colors. This problem is known to be NP-complete. In this paper, for a bounded treewidth graph with given maximum degree, we show that it can be solved in polynomial time.


title: RA-Rec: An Efficient ID Representation Alignment Framework for LLM-based Recommendation

abstract: Large language models (LLM) have recently emerged as a powerful tool for a variety of natural language processing tasks, bringing a new surge of combining LLM with recommendation systems, termed as LLM-based RS. Current approaches generally fall into two main paradigms, the ID direct usage paradigm and the ID translation paradigm, noting their core weakness stems from lacking recommendation knowledge and uniqueness. To address this limitation, we propose a new paradigm, ID representation, which incorporates pre-trained ID embeddings into LLMs in a complementary manner. In this work, we present RA-Rec, an efficient ID representation alignment framework for LLM-based recommendation, which is compatible with multiple ID-based methods and LLM architectures. Specifically, we treat ID embeddings as soft prompts and design an innovative alignment module and an efficient tuning method with tailored data construction for alignment. Extensive experiments demonstrate RA-Rec substantially outperforms current state-of-the-art methods, achieving up to 3.0% absolute HitRate@100 improvements while utilizing less than 10x training data.


title: The Observers' Data Access Portal at the Keck Observatory Archive

abstract: For all active instruments, the Keck Observatory Archive (KOA) now ingests raw data from the Keck Telescopes within 1 minute of acquisition, quick-look reduced data within 5 minutes of creation, and science ready reduced data for four instruments as they are created by their automated pipelines. On August 1, 2023, KOA released the Observers Data Access Portal (ODAP), which enables observers at the telescope and their collaborators anywhere in the world to securely monitor and download science, calibration, and quick-look data as they are ingested into the archive. The portal is built using Python Socket IO.WebSockets that ensure metadata appear in the portal as the data themselves are ingested. The portal itself is a dynamic web interface built with React. It enables users to view and customize metadata fields, filter metadata according to data type, and download data as they are ingested or in bulk through wget scripts. Observers have used the ODAP since its release and have provided feedback that will guide future releases.