title: Real-time Reconstruction of Markov Sources and Remote Actuation over Wireless Channels

abstract: In this work, we study the real-time tracking and reconstruction of an information source with the purpose of actuation. A device monitors the state of the information source and transmits status updates to a receiver over a wireless erasure channel. We consider two models for the source, namely an $N$-state Markov chain and an $N$-state Birth-Death Markov process. We investigate several joint sampling and transmission policies, including a semantics-aware one, and we study their performance with respect to a set of metrics. Specifically, we investigate the real-time reconstruction error and its variance, the cost of actuation error, the consecutive error, and the cost of memory error. These metrics capture different characteristics of the system performance, such as the impact of erroneous actions and the timing of errors. In addition, we propose a randomized stationary sampling and transmission policy and we derive closed-form expressions for the aforementioned metrics. We then formulate two optimization problems. The first optimization problem aims to minimize the time-averaged reconstruction error subject to time-averaged sampling cost constraint. Then, we compare the optimal randomized stationary policy with uniform, change-aware, and semantics-aware sampling policies. Our results show that in the scenario of constrained sampling generation, the optimal randomized stationary policy outperforms all other sampling policies when the source is rapidly evolving. Otherwise, the semantics-aware policy performs the best. The objective of the second optimization problem is to obtain an optimal sampling policy that minimizes the average consecutive error with a constraint on the time-averaged sampling cost. Based on this, we propose a \emph{wait-then-generate} sampling policy which is simple to implement.


title: Robustness of implemented device-independent protocols against constrained leakage

abstract: Device-independent (DI) protocols have experienced significant progress in recent years, with a series of demonstrations of DI randomness generation or expansion, as well as DI quantum key distribution. However, existing security proofs for those demonstrations rely on a typical assumption in DI cryptography, that the devices do not leak any unwanted information to each other or to an adversary. This assumption may be difficult to perfectly enforce in practice. While there exist other DI security proofs that account for a constrained amount of such leakage, the techniques used are somewhat unsuited for analyzing the recent DI protocol demonstrations. In this work, we address this issue by studying a constrained leakage model suited for this purpose, which should also be relevant for future similar experiments. Our proof structure is compatible with recent proof techniques for flexibly analyzing a wide range of DI protocol implementations. With our approach, we compute some estimates of the effects of leakage on the keyrates of those protocols, hence providing a clearer understanding of the amount of leakage that can be allowed while still obtaining positive keyrates.


title: Efficient Informed Proposals for Discrete Distributions via Newton's Series Approximation

abstract: Gradients have been exploited in proposal distributions to accelerate the convergence of Markov chain Monte Carlo algorithms on discrete distributions. However, these methods require a natural differentiable extension of the target discrete distribution, which often does not exist or does not provide effective gradient guidance. In this paper, we develop a gradient-like proposal for any discrete distribution without this strong requirement. Built upon a locally-balanced proposal, our method efficiently approximates the discrete likelihood ratio via Newton's series expansion to enable a large and efficient exploration in discrete spaces. We show that our method can also be viewed as a multilinear extension, thus inheriting its desired properties. We prove that our method has a guaranteed convergence rate with or without the Metropolis-Hastings step. Furthermore, our method outperforms a number of popular alternatives in several different experiments, including the facility location problem, extractive text summarization, and image retrieval.


title: High-kinetic inductance NbN films for high-quality compact superconducting resonators

abstract: Niobium nitride (NbN) is a particularly promising material for quantum technology applications, as entails the degree of reproducibility necessary for large-scale of superconducting circuits. We demonstrate that resonators based on NbN thin films present a one-photon internal quality factor above 10$^5$ maintaining a high impedance (larger than 2k$\Omega$), with a footprint of approximately 50x100 $\mu$m$^2$ and a self-Kerr nonlinearity of few tenths of Hz. These quality factors, mostly limited by losses induced by the coupling to two-level systems, have been maintained for kinetic inductances ranging from tenths to hundreds of pH/square. We also demonstrate minimal variations in the performance of the resonators during multiple cooldowns over more than nine months. Our work proves the versatility of niobium nitride high-kinetic inductance resonators, opening perspectives towards the fabrication of compact, high-impedance and high-quality multimode circuits, with sizable interactions.


title: Heat equations beyond Fourier: from heat waves to thermal metamaterials

abstract: In the past decades, numerous heat conduction models beyond Fourier have been developed to account for the large gradients, fast phenomena, wave propagation, or heterogeneous material structure, such as being typical for biological systems, superlattices, or thermal metamaterials. It became a challenge to orient among the models, mainly due to their various thermodynamic backgrounds and possible compatibility issues. Additionally, in light of the recent findings on the field of non-Fourier heat conduction, it is not even straightforward how to interpret and utilize a non-Fourier heat equation, primarily when one aims to thermally design the material structure to construct the new generation of thermal metamaterials. Adding that numerous modeling strategies can be found in the literature accompanying different interpretations even for the same heat equation makes it even more difficult to orient ourselves and find a comprehensive picture of this field of research. Therefore, this review aims to ease the orientation among advanced heat equations beyond Fourier by discussing properties concerning their possible practical applications in light of experiments. We start from the simplest model with basic principles and notions, then proceed toward the more complex models related to coupled phenomena such as ballistic heat conduction. We do not enter the often complicated technical details of each thermodynamic framework but do not aim to compare each approach. However, we still briefly present their background to highlight their origin and the limitations acting on the models. Additionally, the field of non-Fourier heat conduction has become quite segmented, and that paper also aims to provide a common ground, a comprehensive mutual understanding of the basics of each model, together with what phenomenon they can be applied to.


title: Data re-uploading with a single qudit

abstract: Quantum two-level systems, i.e. qubits, form the basis for most quantum machine learning approaches that have been proposed throughout the years. However, higher dimensional quantum systems constitute a promising alternative and are increasingly explored in theory and practice. Here, we explore the capabilities of multi-level quantum systems, so-called qudits, for their use in a quantum machine learning context. We formulate classification and regression problems with the data re-uploading approach and demonstrate that a quantum circuit operating on a single qudit is able to successfully learn highly non-linear decision boundaries of classification problems such as the MNIST digit recognition problem. We demonstrate that the performance strongly depends on the relation between the qudit states representing the labels and the structure of labels in the training data set. Such a bias can lead to substantial performance improvement over qubit-based circuits in cases where the labels, the qudit states and the operators employed to encode the data are well-aligned. Furthermore, we elucidate the influence of the choice of the elementary operators and show that a squeezing operator is necessary to achieve good performances. We also show that there exists a trade-off for qudit systems between the number of circuit-generating operators in each processing layer and the total number of layers needed to achieve a given accuracy. Finally, we compare classification results from numerically exact simulations and their equivalent implementation on actual IBM quantum hardware. The findings of our work support the notion that qudit-based algorithms exhibit attractive traits and constitute a promising route to increasing the computational capabilities of quantum machine learning approaches.


title: LAformer: Trajectory Prediction for Autonomous Driving with Lane-Aware Scene Constraints

abstract: Trajectory prediction for autonomous driving must continuously reason the motion stochasticity of road agents and comply with scene constraints. Existing methods typically rely on one-stage trajectory prediction models, which condition future trajectories on observed trajectories combined with fused scene information. However, they often struggle with complex scene constraints, such as those encountered at intersections. To this end, we present a novel method, called LAformer. It uses a temporally dense lane-aware estimation module to select only the top highly potential lane segments in an HD map, which effectively and continuously aligns motion dynamics with scene information, reducing the representation requirements for the subsequent attention-based decoder by filtering out irrelevant lane segments. Additionally, unlike one-stage prediction models, LAformer utilizes predictions from the first stage as anchor trajectories and adds a second-stage motion refinement module to further explore temporal consistency across the complete time horizon. Extensive experiments on Argoverse 1 and nuScenes demonstrate that LAformer achieves excellent performance for multimodal trajectory prediction.


title: Statistical Learning under Heterogeneous Distribution Shift

abstract: This paper studies the prediction of a target $\mathbf{z}$ from a pair of random variables $(\mathbf{x},\mathbf{y})$, where the ground-truth predictor is additive $\mathbb{E}[\mathbf{z} \mid \mathbf{x},\mathbf{y}] = f_\star(\mathbf{x}) +g_{\star}(\mathbf{y})$. We study the performance of empirical risk minimization (ERM) over functions $f+g$, $f \in F$ and $g \in G$, fit on a given training distribution, but evaluated on a test distribution which exhibits covariate shift. We show that, when the class $F$ is "simpler" than $G$ (measured, e.g., in terms of its metric entropy), our predictor is more resilient to heterogeneous covariate shifts} in which the shift in $\mathbf{x}$ is much greater than that in $\mathbf{y}$. Our analysis proceeds by demonstrating that ERM behaves qualitatively similarly to orthogonal machine learning: the rate at which ERM recovers the $f$-component of the predictor has only a lower-order dependence on the complexity of the class $G$, adjusted for partial non-indentifiability introduced by the additive structure. These results rely on a novel H\"older style inequality for the Dudley integral which may be of independent interest. Moreover, we corroborate our theoretical findings with experiments demonstrating improved resilience to shifts in "simpler" features across numerous domains.


title: RangedIK: An Optimization-based Robot Motion Generation Method for Ranged-Goal Tasks

abstract: Generating feasible robot motions in real-time requires achieving multiple tasks (i.e., kinematic requirements) simultaneously. These tasks can have a specific goal, a range of equally valid goals, or a range of acceptable goals with a preference toward a specific goal. To satisfy multiple and potentially competing tasks simultaneously, it is important to exploit the flexibility afforded by tasks with a range of goals. In this paper, we propose a real-time motion generation method that accommodates all three categories of tasks within a single, unified framework and leverages the flexibility of tasks with a range of goals to accommodate other tasks. Our method incorporates tasks in a weighted-sum multiple-objective optimization structure and uses barrier methods with novel loss functions to encode the valid range of a task. We demonstrate the effectiveness of our method through a simulation experiment that compares it to state-of-the-art alternative approaches, and by demonstrating it on a physical camera-in-hand robot that shows that our method enables the robot to achieve smooth and feasible camera motions.


title: Nb-substitution suppresses the superconducting critical temperature of pressurized MoB$_2$

abstract: A recent work has demonstrated that MoB$_2$, transforming to the same structure as MgB$_2$ ($P6/mmm$), superconducts at temperatures above 30 K near 100 GPa [C. Pei $et$ $al$. Natl. Sci. Rev., nwad034 (2023)], and Nb-substitution in MoB$_2$ stabilizes the $P6/mmm$ structure down to ambient pressure [A. C. Hire $et$ $al$. Phys. Rev. B 106, 174515 (2022)]. The current work explores the high pressure superconducting behavior of Nb-substituted MoB$_2$ (Nb$_{0.25}$Mo$_{0.75}$B$_2$). High pressure x-ray diffraction measurements show that the sample remains in the ambient pressure $P6/mmm$ structure to at least 160 GPa. Electrical resistivity measurements demonstrate that from an ambient pressure $T_c$ of 8 K (confirmed by specific heat to be a bulk effect), the critical temperature is suppressed to 4 K at 50 GPa, before gradually rising to 5.5 K at 170 GPa. The critical temperature at high pressure is thus significantly lower than that found in MoB$_2$ under pressure (30 K), revealing that Nb-substitution results in a strong suppression of the superconducting critical temperature. Our calculations indeed find a reduced electron-phonon coupling in Nb$_{0.25}$Mo$_{0.75}$B$_2$, but do not account fully for the observed suppression, which may also arise from inhomogeneity and enhanced spin fluctuations.


title: Human and Machine Intelligence in n-Person Games with Partial Knowledge: Theory and Computation

abstract: In this paper, I formalize intelligence measurement in games by introducing mechanisms that assign a real number -- interpreted as an intelligence score -- to each player in a game. This score quantifies the ex-post strategic ability of the players based on empirically observable information, such as the actions of the players, the game's outcome, strength of the players, and a reference oracle machine such as a chess-playing artificial intelligence system. Specifically, I introduce two main concepts: first, the Game Intelligence (GI) mechanism, which quantifies a player's intelligence in a game by considering not only the game's outcome but also the "mistakes" made during the game according to the reference machine's intelligence. Second, I define gamingproofness, a practical and computational concept of strategyproofness. To illustrate the GI mechanism, I apply it to an extensive dataset comprising over a billion chess moves, including over a million moves made by top 20 grandmasters in history. Notably, Magnus Carlsen emerges with the highest GI score among all world championship games included in the dataset. In machine-vs-machine games, the well-known chess engine Stockfish comes out on top.


title: Hot Brownian Motion of thermoresponsive microgels in optical tweezers shows discontinuous volume phase transition and bistability

abstract: Microgels are soft microparticles that often exhibit thermoresponsiveness and feature a transformation at a critical temperature, referred to as the volume phase transition temperature. The question of whether this transformation occurs as a smooth or as a discontinuous one is still a matter of debate. This question can be addressed by studying individual microgels trapped in optical tweezers. For this aim, composite particles were obtained by decorating pNIPAM microgels with iron oxide nanocubes. These composites become self-heating when illuminated by the infrared trapping laser, featuring Hot Brownian Motion within the trap. Above a certain laser power, a single decorated microgel features a volume phase transition that is discontinuous, while the usual continuous sigmoidal-like dependence is recovered after averaging over different microgels. The collective sigmoidal behavior enables the application of a power-to-temperature calibration and provides the effective drag coefficient of the self-heating microgels, thus establishing these composite particles as potential micro-thermometers and micro-heaters. Moreover, the self-heating microgels also exhibit an unexpected and intriguing bistability behavior above the critical temperature, probably due to partial collapses of the microgel. These results set the stage for further studies and the development of applications based on the Hot Brownian Motion of soft particles.


title: SpikeGPT: Generative Pre-trained Language Model with Spiking Neural Networks

abstract: As the size of large language models continue to scale, so does the computational resources required to run it. Spiking Neural Networks (SNNs) have emerged as an energy-efficient approach to deep learning that leverage sparse and event-driven activations to reduce the computational overhead associated with model inference. While they have become competitive with non-spiking models on many computer vision tasks, SNNs have also proven to be more challenging to train. As a result, their performance lags behind modern deep learning, and we are yet to see the effectiveness of SNNs in language generation. In this paper, inspired by the Receptance Weighted Key Value (RWKV) language model, we successfully implement `SpikeGPT', a generative language model with binary, event-driven spiking activation units. We train the proposed model on two model variants: 45M and 216M parameters. To the best of our knowledge, SpikeGPT is the largest backpropagation-trained SNN model to date, rendering it suitable for both the generation and comprehension of natural language. We achieve this by modifying the transformer block to replace multi-head self attention to reduce quadratic computational complexity O(N^2) to linear complexity O(N) with increasing sequence length. Input tokens are instead streamed in sequentially to our attention mechanism (as with typical SNNs). Our preliminary experiments show that SpikeGPT remains competitive with non-spiking models on tested benchmarks, while maintaining 20x fewer operations when processed on neuromorphic hardware that can leverage sparse, event-driven activations.


title: Activity Report on the Seventh African School of Fundamental Physics and Applications (ASP2022)

abstract: The African School of Fundamental Physics and Applications, also known as the African School of Physics (ASP), was initiated in 2010, as a three-week biennial event, to offer additional training in fundamental and applied physics to African students with a minimum of three-year university education. Since its inception, ASP has grown to be much more than a school. ASP has become a series of activities and events with directed ethos towards physics as an engine for development in Africa. We report on the seven African School of Physics, ASP2022, organized at Nelson Mandela University, on November~28 to December~8, 2022. ASP2022 included programs for university students, high school teachers and high school pupils.


title: A Reinforcement Learning Approach for Scheduling Problems With Improved Generalization Through Order Swapping

abstract: The scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling problems, the JSSP is addressed in this work. JSSP falls into the category of NP-hard COP, in which solving the problem through exhaustive search becomes unfeasible. Simple heuristics such as FIFO, LPT and metaheuristics such as Taboo search are often adopted to solve the problem by truncating the search space. The viability of the methods becomes inefficient for large problem sizes as it is either far from the optimum or time consuming. In recent years, the research towards using DRL to solve COP has gained interest and has shown promising results in terms of solution quality and computational efficiency. In this work, we provide an novel approach to solve the JSSP examining the objectives generalization and solution effectiveness using DRL. In particular, we employ the PPO algorithm that adopts the policy-gradient paradigm that is found to perform well in the constrained dispatching of jobs. We incorporated an OSM in the environment to achieve better generalized learning of the problem. The performance of the presented approach is analyzed in depth by using a set of available benchmark instances and comparing our results with the work of other groups.


title: Inseq: An Interpretability Toolkit for Sequence Generation Models

abstract: Past work in natural language processing interpretability focused mainly on popular classification tasks while largely overlooking generation settings, partly due to a lack of dedicated tools. In this work, we introduce Inseq, a Python library to democratize access to interpretability analyses of sequence generation models. Inseq enables intuitive and optimized extraction of models' internal information and feature importance scores for popular decoder-only and encoder-decoder Transformers architectures. We showcase its potential by adopting it to highlight gender biases in machine translation models and locate factual knowledge inside GPT-2. Thanks to its extensible interface supporting cutting-edge techniques such as contrastive feature attribution, Inseq can drive future advances in explainable natural language generation, centralizing good practices and enabling fair and reproducible model evaluations.


title: Generator Matrices by Solving Integer Linear Programs

abstract: In quasi-Monte Carlo methods, generating high-dimensional low discrepancy sequences by generator matrices is a popular and efficient approach. Historically, constructing or finding such generator matrices has been a hard problem. In particular, it is challenging to take advantage of the intrinsic structure of a given numerical problem to design samplers of low discrepancy in certain subsets of dimensions. To address this issue, we devise a greedy algorithm allowing us to translate desired net properties into linear constraints on the generator matrix entries. Solving the resulting integer linear program yields generator matrices that satisfy the desired net properties. We demonstrate that our method finds generator matrices in challenging settings, offering low discrepancy sequences beyond the limitations of classic constructions.


title: Enhanced light signal for the suppression of pile-up events in Mo-based bolometers for the $0\nu\beta\beta$ decay search

abstract: Random coincidences of events could be one of the main sources of background in the search for neutrino-less double-beta decay of $^{100}$Mo with macro-bolometers, due to their modest time resolution. Scintillating bolometers as those based on Li$_2$MoO$_4$ crystals and employed in the CROSS and CUPID experiments can eventually exploit the coincident fast signal detected in a light detector to reduce this background. However, the scintillation provides a modest signal-to-noise ratio, making difficult a pile-up pulse-shape recognition and rejection at timescales shorter than a few ms. Neganov-Trofimov-Luke assisted light detectors (NTL-LDs) offer the possibility to effectively increase the signal-to-noise ratio, preserving a fast time-response, and enhance the capability of pile-up rejection via pulse shape analysis. In this article we present: a) an experimental work performed with a Li$_2$MoO$_4$ scintillating bolometer, studied in the framework of the CROSS experiment, and utilizing a NTL-LD; b) a simulation method to reproduce, synthetically, randomly coincident two-neutrino double-beta decay events; c) a new analysis method based on a pulse-shape discrimination algorithm capable of providing high pile-up rejection efficiencies. We finally show how the NTL-LDs offer a balanced solution between performance and complexity to reach background index $\sim$$10^{-4}$ counts/keV/kg/year with 280~g Li$_2$MoO$_4$ ($^{100}$Mo enriched) bolometers at 3034 keV, the Q-value of the double-beta decay, and target the goal of a next generation experiment like CUPID.


title: On Differentially Private Federated Linear Contextual Bandits

abstract: We consider cross-silo federated linear contextual bandit (LCB) problem under differential privacy, where multiple silos (agents) interact with the local users and communicate via a central server to realize collaboration while without sacrificing each user's privacy. We identify three issues in the state-of-the-art: (i) failure of claimed privacy protection and (ii) incorrect regret bound due to noise miscalculation and (iii) ungrounded communication cost. To resolve these issues, we take a two-step principled approach. First, we design an algorithmic framework consisting of a generic federated LCB algorithm and flexible privacy protocols. Then, leveraging the proposed framework, we study federated LCBs under two different privacy constraints. We first establish privacy and regret guarantees under silo-level local differential privacy, which fix the issues present in state-of-the-art algorithm. To further improve the regret performance, we next consider shuffle model of differential privacy, under which we show that our algorithm can achieve nearly ``optimal'' regret without a trusted server. We accomplish this via two different schemes -- one relies on a new result on privacy amplification via shuffling for DP mechanisms and another one leverages the integration of a shuffle protocol for vector sum into the tree-based mechanism, both of which might be of independent interest. Finally, we support our theoretical results with numerical evaluations over contextual bandit instances generated from both synthetic and real-life data.


title: Novel Efficient Scalable QCA XOR and Full Adder Designs

abstract: Circuit design based on Quantum-dots Cellular Automata technology offers power-efficiency and nano-size circuits. It is an attractive alternative to CMOS technology. The XOR gate is a widely used building element in arithmetic circuits. An efficient XOR gate in QCA computational circuits can significantly improve efficiency. This paper proposes two different approaches for designing 3-input QCA XOR gates with 10 and 8 cells. They require two clock phases to create output. They have efficient and scalable structures. To demonstrate the functionality of these structures, we design QCA full adders using the suggested gates and compare the results with existing designs. The proposed QCA full adder has only 12 cells and is the best compared to all the existing counterparts. We simulated and verified the proposed structures. We proved the functionality of the proposed QCA full adder and the suggested QCA XOR structures. Additionally, QCAPro is used to estimate the energy dissipation of the proposed XOR and Full-adder. The results demonstrated that the proposed designs have the desired performance based on the number of cells, occupied area, and latency.


title: Investigating Girls' Perspectives and Knowledge Gaps on Ethics and Fairness in Artificial Intelligence in a Lightweight Workshop

abstract: Artificial intelligence (AI) is everywhere, with many children having increased exposure to AI technologies in daily life. We aimed to understand middle school girls' (a group often excluded group in tech) perceptions and knowledge gaps about AI. We created and explored the feasibility of a lightweight (less than 3 hours) educational workshop in which learners considered challenges in their lives and communities and critically considered how existing and future AI could have an impact. After the workshop, learners had nuanced perceptions of AI, understanding AI can both help and harm. We discuss design implications for creating educational experiences in AI and fairness that embolden learners.


title: Supervised topological data analysis for MALDI mass spectrometry imaging applications

abstract: Background: Matrix-assisted laser desorption/ionization mass spectrometry imaging (MALDI MSI) displays significant potential for applications in cancer research, especially in tumor typing and subtyping. Lung cancer is the primary cause of tumor-related deaths, where the most lethal entities are adenocarcinoma (ADC) and squamous cell carcinoma (SqCC). Distinguishing between these two common subtypes is crucial for therapy decisions and successful patient management. Results: We propose a new algebraic topological framework, which obtains intrinsic information from MALDI data and transforms it to reflect topological persistence. Our framework offers two main advantages. Firstly, topological persistence aids in distinguishing the signal from noise. Secondly, it compresses the MALDI data, saving storage space and optimizes computational time for subsequent classification tasks. We present an algorithm that efficiently implements our topological framework, relying on a single tuning parameter. Afterwards, logistic regression and random forest classifiers are employed on the extracted persistence features, thereby accomplishing an automated tumor (sub-)typing process. To demonstrate the competitiveness of our proposed framework, we conduct experiments on a real-world MALDI dataset using cross-validation. Furthermore, we showcase the effectiveness of the single denoising parameter by evaluating its performance on synthetic MALDI images with varying levels of noise. Conclusion: Our empirical experiments demonstrate that the proposed algebraic topological framework successfully captures and leverages the intrinsic spectral information from MALDI data, leading to competitive results in classifying lung cancer subtypes. Moreover, the frameworks ability to be fine-tuned for denoising highlights its versatility and potential for enhancing data analysis in MALDI applications.


title: Additive structure in convex translates

abstract: Let $\mathcal{P}$ be a set of points in the plane, and $\mathcal{S}$ a strictly convex set of points. In this note, we show that if $\mathcal{P}$ contains many translates of $\mathcal{S}$, then these translates must come from a generalized arithmetic progression of low dimension. We also discuss an application to the unit distance conjecture.


title: Priorities for more effective tech regulation

abstract: Ample research has demonstrated that compliance with data protection principles remains limited on the web and mobile. For example, almost none of the apps on the Google Play Store fulfil the minimum requirements regarding consent under EU and UK law, while most of them share tracking data with companies like Google/Alphabet and Facebook/Meta and would likely need to seek consent from their users. Indeed, recent privacy efforts and enforcement by Apple have had - in some regards - a more pronounced effect on apps' data practices than the EU's ambitious General Data Protection Regulation (GDPR). Given the current mismatch between the law on the books and data practices in reality, iterative changes to current legal practice will not be enough to meaningfully tame egregious data practices. Hence, this technical report proposes a range of priorities for academia, regulators and the interested public in order to move beyond the status quo.


title: Convex integrals of molecules in Lipschitz-free spaces

abstract: We introduce convex integrals of molecules in Lipschitz-free spaces $\mathcal{F}(M)$ as a continuous counterpart of convex series considered elsewhere, based on the de Leeuw representation. Using optimal transport theory, we show that these elements are determined by cyclical monotonicity of their supports, and that under certain finiteness conditions they agree with elements of $\mathcal{F}(M)$ that are induced by Radon measures on $M$, or that can be decomposed into positive and negative parts. We also show that convex integrals differ in general from convex series of molecules. Finally, we present some standalone results regarding extensions of Lipschitz functions which, combined with the above, yield applications to the extremal structure of $\mathcal{F}(M)$. In particular, we show that all elements of $\mathcal{F}(M)$ are convex series of molecules when $M$ is uniformly discrete and identify all extreme points of the unit ball of $\mathcal{F}(M)$ in that case.


title: Pressure robust SUPG-stabilized finite elements for the unsteady Navier-Stokes equation

abstract: In the present contribution we propose a novel conforming Finite Element scheme for the time-dependent Navier-Stokes equation, which is proven to be both convection quasi-robust and pressure robust. The method is built combining a "divergence-free" velocity/pressure couple (such as the Scott-Vogelius element), a Discontinuous Galerkin in time approximation, and a suitable SUPG-curl stabilization. A set of numerical tests, in accordance with the theoretical results, is included.


title: Fast simulation for multi-photon, atomic-ensemble quantum model of linear optical systems addressing the curse of dimensionality

abstract: Photons are elementary particles of light in quantum mechanics, whose dynamics can be difficult to gain detailed insights, especially in complex systems. Simulation is a promising tool to resolve this issue, but it must address the curse of dimensionality, namely, that the number of bases increases exponentially in the number of photons. Here we mitigate this dimensionality scaling by focusing on optical systems composed of linear optical objects, modeled as an ensemble of two-level atoms. We decompose the time evolutionary operator on multiple photons into a group of time evolution operators acting on a single photon. Since the dimension of a single-photon time evolution operator is exponentially smaller than that of a multi-photon one in the number of photons, the decomposition enables the multi-photon simulations to be performed at a much lower computational cost. We apply this method to basic single- and multi-photon phenomena, such as Hong-Ou-Mandel interference and violation of the Bell-CHSH inequality, and confirm that the calculated properties are quantitatively comparable to the experimental results. Furthermore, our method visualizes the spatial propagation of photons hence provides insights that aid experiment designs for quantum-enabled technologies.


title: Bayesian parameter estimation on boson-star binary signals with a coherent inspiral template and spin-dependent quadrupolar corrections

abstract: Compact boson star binaries are hypothetical sources for ground-based and space gravitational-wave detectors. Their signal would be a messenger for novel fundamental fields and could shed light on the dark matter. In this work, we further develop our analysis in Phys. Rev. D 102, 083002 (2020), aimed at constraining the properties of these objects with future observations. We use a coherent waveform template for the inspiral stage of boson star binaries with large quartic self interactions, including tidal deformability and the nonlinear dependence of the quadrupole moments on the spin in terms of the fundamental couplings of the scalar field theory. Performing a Bayesian analysis, we investigate the ability of a third-generation gravitational-wave detector such as the Einstein Telescope to distinguish these exotic sources from black holes and infer constraints on the fundamental couplings of the model.


abstract: There is a perceived disconnect between how ad hoc industry solutions and academic research solutions in cyber security are developed and applied. Is there a difference in philosophy in how solutions to cyber security problems are developed by industry and by academia. What could academia and industry do to bridge this gap and speed up the development and use of effective cybersecurity solutions? This paper provides an overview of the most critical gaps and solutions identified by an interdisciplinary expert exchange on the topic. The discussion was held in the form of the webinar "Bridging the Bubbles: Connecting Academia and Industry in Cybersecurity Research" in November 2022 as part of the Rogers Cybersecure Catalyst webinar series. Panelists included researchers from academia and industry as well as experts from industry and business development. The key findings and recommendations of this exchange are supported by the relevant scientific literature on the topic within this paper. Different approaches and time frames in development and lifecycle management, challenges in knowledge transfer and communication as well as heterogeneous metrics for success in projects are examples of the evaluated subject areas.


title: Bayes = Blackwell, Almost

abstract: There are updating rules other than Bayes' law that render the value of information positive. I find all of them.


title: Swift/UVOT: 18 Years of Long GRB Discoveries and Advances

abstract: The Neil Gehrels Swift Observatory (Swift) has been in operation for 18 years. The Ultra-Violet/Optical Telescope (UVOT) onboard Swift was designed to capture the earliest optical/UV emission from gamma-ray bursts (GRBs), spanning the first few minutes to days after the prompt gamma-ray emission. In this article, I provide an overview of the long GRBs (whose prompt gamma-ray duration is >2 s) observed by the Swift/UVOT and review the major discoveries that have been achieved by Swift/UVOT over the last 18 years. I discuss where improvements have been made to our knowledge and understanding of the optical/UV emission, particularly the early optical/UV afterglow.


title: Theoretical Limits of Backscatter Communications

abstract: Backscatter communication is a hot candidate for future IoT systems. It offers the possibility for connectivity with tiny amounts of energy that can be easily obtained from energy harvesting. This is possible as backscatter devices do not actively transmit electromagnetic waves. Instead they only reflect existing electromagnetic waves by changing the antenna load. This fact leads to significant differences compared to classical communication wrt. the modulation schemes and achievable data rates. However, to our best knowledge nobody has so far systematically analyzed the achievable data rates and transmit ranges for different parameter configurations. Within this paper we derive theoretical bounds for backscatter communications based on classical information theory. We then use these bounds to analyze how different parameters - e.g. the distance, the frequency, or the transmit power - affect the achievable data rates. The bounds are derived for mono-static configuration, as well as for bi-static configurations. This allows feasibility analyses for different use-cases that are currently discussed in 3GPP and IEEE 802.


title: Make Every Example Count: On the Stability and Utility of Self-Influence for Learning from Noisy NLP Datasets

abstract: Increasingly larger datasets have become a standard ingredient to advancing the state-of-the-art in NLP. However, data quality might have already become the bottleneck to unlock further gains. Given the diversity and the sizes of modern datasets, standard data filtering is not straight-forward to apply, because of the multifacetedness of the harmful data and elusiveness of filtering rules that would generalize across multiple tasks. We study the fitness of task-agnostic self-influence scores of training examples for data cleaning, analyze their efficacy in capturing naturally occurring outliers, and investigate to what extent self-influence based data cleaning can improve downstream performance in machine translation, question answering and text classification, building up on recent approaches to self-influence calculation and automated curriculum learning.


title: Acquisition Conditioned Oracle for Nongreedy Active Feature Acquisition

abstract: We develop novel methodology for active feature acquisition (AFA), the study of how to sequentially acquire a dynamic (on a per instance basis) subset of features that minimizes acquisition costs whilst still yielding accurate predictions. The AFA framework can be useful in a myriad of domains, including health care applications where the cost of acquiring additional features for a patient (in terms of time, money, risk, etc.) can be weighed against the expected improvement to diagnostic performance. Previous approaches for AFA have employed either: deep learning RL techniques, which have difficulty training policies in the AFA MDP due to sparse rewards and a complicated action space; deep learning surrogate generative models, which require modeling complicated multidimensional conditional distributions; or greedy policies, which fail to account for how joint feature acquisitions can be informative together for better predictions. In this work we show that we can bypass many of these challenges with a novel, nonparametric oracle based approach, which we coin the acquisition conditioned oracle (ACO). Extensive experiments show the superiority of the ACO to state-of-the-art AFA methods when acquiring features for both predictions and general decision-making.


title: Soft labelling for semantic segmentation: Bringing coherence to label down-sampling

abstract: In semantic segmentation, training data down-sampling is commonly performed due to limited resources, the need to adapt image size to the model input, or improve data augmentation. This down-sampling typically employs different strategies for the image data and the annotated labels. Such discrepancy leads to mismatches between the down-sampled color and label images. Hence, the training performance significantly decreases as the down-sampling factor increases. In this paper, we bring together the down-sampling strategies for the image data and the training labels. To that aim, we propose a novel framework for label down-sampling via soft-labeling that better conserves label information after down-sampling. Therefore, fully aligning soft-labels with image data to keep the distribution of the sampled pixels. This proposal also produces reliable annotations for under-represented semantic classes. Altogether, it allows training competitive models at lower resolutions. Experiments show that the proposal outperforms other down-sampling strategies. Moreover, state-of-the-art performance is achieved for reference benchmarks, but employing significantly less computational resources than foremost approaches. This proposal enables competitive research for semantic segmentation under resource constraints.


title: A mixed-integer approximation of robust optimization problems with mixed-integer adjustments

abstract: In the present article we propose a mixed-integer approximation of adjustable-robust optimization (ARO) problems, that have both, continuous and discrete variables on the lowest level. As these trilevel problems are notoriously hard to solve, we restrict ourselves to weakly-connected instances. Our approach allows us to approximate, and in some cases exactly represent, the trilevel problem as a single-level mixed-integer problem. This allows us to leverage the computational efficiency of state-of-the-art mixed-integer programming solvers. We demonstrate the value of this approach by applying it to the optimization of power systems, particularly to the control of smart converters.


title: Two-photon production in low-velocity shocks

abstract: The Galactic interstellar medium abounds in low-velocity shocks with velocities less than, say, about 70 km/s. Some are descendants of higher velocity shocks, while others start off at low velocity (e.g., stellar bow shocks, intermediate velocity clouds, spiral density waves). Low-velocity shocks cool primarily via Ly-alpha, two-photon continuum, optical recombination lines (e.g., H-alpha), free-bound emission, free-free emission and forbidden lines of metals. The dark far-ultraviolet (FUV) sky, aided by the fact that the two-photon continuum peaks at 1400 angstroms, makes the FUV band an ideal tracer of low-velocity shocks. Recent GALEX FUV images reaffirm this expectation, discovering faint and large interstellar structure in old supernova remnants and thin arcs stretching across the sky. Interstellar bow shocks are expected from fast stars from the Galactic disk passing through the numerous gas clouds in the local interstellar medium within 15 pc of the Sun. Using the best atomic data available to date, we present convenient fitting formulae for yields of Ly$\alpha$, two-photon continuum and H$\alpha$ for pure hydrogen plasma in the temperature range of 10^4 K to 10^5 K. The formulae presented here can be readily incorporated into time-dependent cooling models as well as collisional ionization equilibrium models.


title: Exploring the influence of different velocity fields on Wolf-Rayet star spectra

abstract: Given their strong stellar winds, Wolf-Rayet (WR) stars exhibit emission line spectra that are predominantly formed in expanding atmospheric layers. The description of the wind velocity field $v(r)$ is therefore a crucial ingredient in the spectral analysis of WR stars, possibly influencing the determination of stellar parameters. In view of this, we perform a systematic study by simulating a sequence of WR-star spectra for different temperatures and mass-loss rates using $\beta$-type laws with $0.5\leq\beta\leq 20$. We quantify the impact of varying $v(r)$ by analysing diagnostic lines and spectral classifications of emergent model spectra computed with the Potsdam Wolf-Rayet (PoWR) code. We additionally cross-check these models with hydrodynamically consistent -- hydro -- model atmospheres. Our analysis confirms that the choice of the $\beta$-exponent has a strong impact on WR-star spectra, affecting line widths, line strengths and line profiles. In some parameter regimes, the entire range of WR subtypes could be covered. Comparison with observed WR stars and hydro models revealed that values of $\beta \gtrsim 8$ are unlikely to be realized in nature, but a range of $\beta$-values needs to be considered in spectral analysis. UV spectroscopy is crucial here to avoid an underestimation of the terminal velocity $v_\infty$. Neither single- nor double-$\beta$ descriptions yield an acceptable approximation of the inner wind when compared to hydro models. Instead, we find temperature shifts to lower $T_{2/3}$ when employing a hydro model. Additionally, there are further hints that round-lined profiles seen in several early WN stars are an effect from non-$\beta$ velocity laws.


title: An Approximation Theory Framework for Measure-Transport Sampling Algorithms

abstract: This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical inference and generative modeling. We provide a priori error estimates in the continuum limit, i.e., when the measures (or their densities) are given, but when the transport map is discretized or approximated using a finite-dimensional function space. Our analysis relies on the regularity theory of transport maps and on classical approximation theory for high-dimensional functions. A third element of our analysis, which is of independent interest, is the development of new stability estimates that relate the distance between two maps to the distance~(or divergence) between the pushforward measures they define. We present a series of applications of our framework, where quantitative convergence rates are obtained for practical problems using Wasserstein metrics, maximum mean discrepancy, and Kullback--Leibler divergence. Specialized rates for approximations of the popular triangular Kn{\"o}the-Rosenblatt maps are obtained, followed by numerical experiments that demonstrate and extend our theory.


title: Hydrodynamic instabilities in a 2-D sheet of microswimmers embedded in a 3-D fluid

abstract: A collection of microswimmers immersed in an incompressible fluid is characterised by strong interactions due to the long-range nature of the hydrodynamic fields generated by individual organisms. As a result, suspensions of rear-actuated `pusher' swimmers such as bacteria exhibit a collective motion state often referred to as `bacterial turbulence', characterised by large-scale chaotic flows. The onset of collective motion in pusher suspensions is classically understood within the framework of mean-field kinetic theories for dipolar swimmers. In bulk 2-D and 3-D, the theory predicts that the instability leading to bacterial turbulence is due to mutual swimmer reorientation and sets in at the largest length scale available to the suspension. Here, we construct a similar kinetic theory for the case of a dipolar microswimmer suspension restricted to a two-dimensional plane embedded in a three-dimensional incompressible fluid. This setting qualitatively mimics the effect of swimming close to a two-dimensional interface. We show that the in-plane flow fields are effectively compressible in spite of the incompressibility of the 3-D bulk fluid, and that microswimmers on average act as sources (pushers) or sinks (pullers). We analyse stability of the homogeneous and isotropic state, and find two types of instability that are qualitatively different from the bulk, three-dimensional case: First, we show that the analogue of the orientational pusher instability leading to bacterial turbulence in bulk systems instead occurs at the smallest length-scale available to the system. Second, an instability associated with density variations arises in puller suspensions as a generic consequence of the effective in-plane compressibility. We conclude that confinement can have a crucial role in determining the collective behaviour of microswimmer suspensions.


title: Opinion disparity in hypergraphs with community structure

abstract: The division of a social group into subgroups with opposing opinions, which we refer to as opinion disparity, is a prevalent phenomenon in society. This phenomenon has been modeled by including mechanisms such as opinion homophily, bounded confidence interactions, and social reinforcement mechanisms. In this paper we study a complementary mechanism for the formation of opinion disparity based on higher-order interactions, i.e., simultaneous interactions between multiple agents. We present an extension of the planted partition model for uniform hypergraphs as a simple model of community structure and consider the hypergraph SIS model on a hypergraph with two communities where the binary ideology can spread via links (pairwise interactions) and triangles (three-way interactions). We approximate this contagion process with a mean-field model and find that for strong enough community structure, the two communities can hold very different average opinions. We determine the regimes of structural and infectious parameters for which this opinion disparity can exist and find that the existence of these disparities is much more sensitive to the triangle community structure than to the link community structure. We show that the existence and type of opinion disparities are extremely sensitive to differences in the sizes of the two communities.


title: Cutoff ergodicity bounds in Wasserstein distance for a viscous energy shell model with L\'evy noise

abstract: This article establishes explicit non-asymptotic ergodic bounds in the renormalized Wasserstein-Kantorovich-Rubinstein (WKR) distance for a viscous energy shell lattice model of turbulence with random energy injection. The system under consideration is driven either by a Brownian motion, a symmetric $\alpha$-stable L\'evy process, a stationary Gaussian or $\alpha$-stable Ornstein-Uhlenbeck process, or by a general L\'evy process with second moments. The obtained non-asymptotic bounds establish asymptotically abrupt thermalization. The analysis is based on the explicit representation of the solution of the system in terms of convolutions of Bessel functions.


title: Magnetic Effects and 3D Structure in Theoretical High-Resolution Transmission Spectra of Ultrahot Jupiters: the Case of WASP-76b

abstract: High resolution spectroscopy has allowed for unprecedented levels of atmospheric characterization, especially for the hottest gas giant exoplanets known as ultrahot Jupiters (UHJs). High-resolution spectra are sensitive to 3D effects, making complex 3D atmospheric models important for interpreting data. Moreover, these planets are expected to host magnetic fields that will shape their resulting atmospheric circulation patterns, but little modeling work has been done to investigate these effects. In this paper, we generate high-resolution transmission spectra from General Circulation Models for the canonical UHJ WASP-76b with three different magnetic treatments in order to understand the influence of magnetic forces on the circulation. In general, spectra from all models have increasingly blueshifted net Doppler shifts as transit progresses, but we find that the differing temperature and wind fields in the upper atmospheres of these models result in measurable differences. We find that magnetic effects may be contributing to the unusual trends previously seen in transmission for this planet. Our $B=3$ Gauss active drag model in particular shows unique trends not found in the models with simpler or no magnetic effects. The net Doppler shifts are additionally influenced by the dominant opacity sources in each wavelength range considered, as each species probes different regions of the atmosphere and are sensitive to spatial differences in the circulation. This work highlights the ongoing need for models of planets in this temperature regime to consider both 3D and magnetic effects when interpreting high resolution transmission spectra.


title: Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications

abstract: We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a submersion, we derive a new bound on the Hausdorff distance between the convex hull of $f(X)$ and the convex hull of the images $f(x_i)$ of $M$ sampled inputs $x_i$ on the boundary of $X$. When applied to the problem of geometric inference from a random sample, our results give error bounds that are tighter and more general than in previous work. We present applications to the problems of robust optimization, of reachability analysis of dynamical systems, and of robust trajectory optimization under bounded uncertainty.

categories: math.OC cs.CG cs.SY eess.SY math.DG math.PR math.ST stat.TH


title: LLaMA: Open and Efficient Foundation Language Models

abstract: We introduce LLaMA, a collection of foundation language models ranging from 7B to 65B parameters. We train our models on trillions of tokens, and show that it is possible to train state-of-the-art models using publicly available datasets exclusively, without resorting to proprietary and inaccessible datasets. In particular, LLaMA-13B outperforms GPT-3 (175B) on most benchmarks, and LLaMA-65B is competitive with the best models, Chinchilla-70B and PaLM-540B. We release all our models to the research community.


title: Universal patterns in egocentric communication networks

abstract: Tie strengths in social networks are heterogeneous, with strong and weak ties playing different roles at both the network and the individual level. Egocentric networks, networks of relationships around a focal individual, exhibit a small number of strong ties and a larger number of weaker ties, a pattern that is evident in electronic communication records, such as mobile phone calls. Mobile phone data has also revealed persistent individual differences within this pattern. However, the generality and the driving mechanisms of this tie strength heterogeneity remain unclear. Here, we study tie strengths in egocentric networks across multiple datasets containing records of interactions between millions of people over time periods ranging from months to years. Our findings reveal a remarkable universality in the distribution of tie strengths and their individual-level variation across different modes of communication, even in channels that may not reflect offline social relationships. With the help of an analytically tractable model of egocentric network evolution, we show that the observed universality can be attributed to the competition between cumulative advantage and random choice, two general mechanisms of tie reinforcement whose balance determines the amount of heterogeneity in tie strengths. Our results provide new insights into the driving mechanisms of tie strength heterogeneity in social networks and have implications for the understanding of social network structure and individual behavior.


title: Quantum and Relativistic corrections to Maxwell-Boltzmann ideal gas model from a Quantum Phase Space approach

abstract: The quantum corrections related to the ideal gas model that are often considered are those which are related to the particles nature: bosons or fermions. These corrections lead respectively to the Bose-Einstein and Fermi-Dirac statistics. However, in this work, other kinds of corrections which are related to the quantum nature of phase space are considered. These corrections are introduced as improvement in the expression of the partition function of an ideal gas. Then corrected thermodynamics properties of the gas are deduced. Both the non-relativistic quantum and relativistic quantum cases are considered. It is shown that the corrections in the non-relativistic quantum case may be particularly useful to describe the deviation from classical behavior of a Maxwell-Boltzmann gas at low temperature and in confined space. These corrections can be considered as including the description of quantum size and shape effects. For the relativistic quantum case, the corrections could be relevant for confined space and when the thermal energy of each particle is comparable to their rest energy. The corrections appear mainly as modifications in the thermodynamic equation of state and in the expressions of the partition function and thermodynamic functions like entropy, internal energy, and free energy. Classical expressions are obtained as asymptotic limits.


title: Collective Quantum Approach to Surface Plasmon Resonance Effect

abstract: In this research we present a theory of the surface plasmon resonance (SPR) effect based on the dual length-scale driven damped collective quantum oscillations of the spill-out electrons in plasmonic material surface. The metallic electron excitations are modeled using the Hermitian effective Schr\"{o}dinger-Poisson system, whereas, the spill-out electron excitations are modeled via the damped non-Hermitian effective Schr\"{o}dinger-Poisson system adapted appropriately at the metal-vacuum interface. It is shows that, when driven by external field, the system behaves like the driven damped oscillator in wavenumber domain, quite analogous to the driven damped mechanical oscillation in frequency domain, leading to the collective surface spill-out electron excitation resonance. In this model the resonance occurs when the wavenumber of the driving pseudoforce matches that of the surface plasmon excitations which can be either due to single-electrons or collective effects. Current theory of SPR is based on longitudinal electrostatic excitations of the surface electrons, instead of the polariton excitation parallel to the metal-dielectric or metal-vacuum surface. Current theory may also be extended to use for the localized surface plasmon resonance (LSPR) in nanometer sized metallic surfaces in non-planar geometry. A new equation of state (EoS) for the plasmon electron number density in quantum plasmas is obtained which limits the plasmonic effects in high-density low-temperature electron gas regime, due to small transition probability of electrons to the plasmon energy band.


title: Observation of ballistic-diffusive thermal transport in GaN transistors using thermoreflectance thermal imaging

abstract: To develop effective thermal management strategies for GaN transistors, it is essential to accurately predict the device junction temperature. Since the width of the heat generation in the devices is comparable to phonon mean free paths of GaN, phonon ballistic transport exists and can significantly affect the heat transport process, which necessitates a thorough understanding of the influence of the phonon ballistic effects in GaN transistors. In this paper, the ballistic-diffusive phonon transport in GaN-on-SiC devices is examined by measuring the hotspot temperature using the thermoreflectance thermal imaging TTI combined with the hybrid phonon Monte Carlo-diffusion simulations. A series of Au heaters are fabricated on the top of the GaN layer to quantitatively mimic the different heat source distributions during device operation. The experimental and simulation results show a good consistency and both indicate that the phonon ballistic effects can significantly increase the hotspot temperature. With the size of the heat source decreasing, the errors of Fourier's law-based predictions increase, which emphasizes the necessity to carefully consider the phonon ballistic transport in device thermal simulations.


title: A Counterexample to the L\'evy Flight Foraging Hypothesis in the Narrow Capture Framework

abstract: The L\'evy flight foraging hypothesis asserts that biological organisms have evolved to employ (truncated) L\'evy flight searches due to such strategies being more efficient than those based on Brownian motion. However, we provide here a concrete two-dimensional counterexample in which Brownian search is more efficient. In fact, we show that the efficiency of L\'evy searches worsens the farther the L\'evy flight tail index deviates from the Brownian limit. Our counterexample is based on the framework of the classic narrow capture problem in which a random search is performed for a small target within a confined search domain. Our results are obtained via three avenues: Monte Carlo simulations of the discrete search processes, finite difference solutions and a matched asymptotic analysis of the elliptic (pseudo)-differential equations of the corresponding continuum limits.


title: High-order variational Lagrangian schemes for compressible fluids

abstract: We present high-order variational Lagrangian finite element methods for compressible fluids using a discrete energetic variational approach. Our spatial discretization is mass/momentum/energy conserving and entropy stable. Fully implicit time stepping is used for the temporal discretization, which allows for a much larger time step size for stability compared to explicit methods, especially for low-Mach number flows and/or on highly distorted meshes. Ample numerical results are presented to showcase the good performance of our proposed scheme.


title: Rotating hematite cube chains

abstract: Recently a two-dimensional chiral fluid was experimentally demonstrated. It was obtained from cubic-shaped hematite colloidal particles placed in a rotating magnetic field. Here we look at building blocks of that fluid, by analyzing short hematite chain behavior in a rotating magnetic field. We find equilibrium structures of chains in static magnetic fields and observe chain dynamics in rotating magnetic fields. We find and experimentally verify that there are three planar motion regimes and one where the cube chain goes out of the plane of the rotating magnetic field. In this regime we observe interesting dynamics -- the chain rotates slower than the rotating magnetic field. In order to catch up with the magnetic field, it rolls on an edge and through rotation in the third dimension catches up with the magnetic field. The same dynamics is also observable for a single cube when gravitational effects are explicitly taken into account.


title: Wasserstein-Kelly Portfolios: A Robust Data-Driven Solution to Optimize Portfolio Growth

abstract: We introduce a robust variant of the Kelly portfolio optimization model, called the Wasserstein-Kelly portfolio optimization. Our model, taking a Wasserstein distributionally robust optimization (DRO) formulation, addresses the fundamental issue of estimation error in Kelly portfolio optimization by defining a ``ball" of distributions close to the empirical return distribution using the Wasserstein metric and seeking a robust log-optimal portfolio against the worst-case distribution from the Wasserstein ball. Enhancing the Kelly portfolio using Wasserstein DRO is a natural step to take, given many successful applications of the latter in areas such as machine learning for generating robust data-driven solutions. However, naive application of Wasserstein DRO to the growth-optimal portfolio problem can lead to several issues, which we resolve through careful modelling. Our proposed model is both practically motivated and efficiently solvable as a convex program. Using empirical financial data, our numerical study demonstrates that the Wasserstein-Kelly portfolio can outperform the Kelly portfolio in out-of-sample testing across multiple performance metrics and exhibits greater stability.


title: A Grammar for the Representation of Unmanned Aerial Vehicles with 3D Topologies

abstract: We propose a context-sensitive grammar for the systematic exploration of the design space of the topology of 3D robots, particularly unmanned aerial vehicles. It defines production rules for adding components to an incomplete design topology modeled over a 3D grid. The rules are local. The grammar is simple, yet capable of modeling most existing UAVs as well as novel ones. It can be easily generalized to other robotic platforms. It can be thought of as a building block for any design exploration and optimization algorithm.


title: Helmholtz Thermodynamics Beyond Hamiltonians: Including Walls, Pressure and Heat Flow

abstract: For 1D Hamiltonian systems with periodic solutions, Helmholtz formalism provides a tantalizing interpretation of classical thermodynamics, based on time integrals of purely mechanical quantities and without need of statistical description. Here we extend this approach to include heat flux and pressure at the walls, thereby enabling it to describe actual thermodynamic transformations, such as isothermal compressions and expansions. The presence of hard walls, which gives rise to non zero pressure, is justified by means of the virial theorem, while the heat fluxes are introduced as quasi-static limits of suitably thermostatted Hamiltonians. Particular attention is paid to generalizing the minimalist cases of the harmonic oscillator and elastic bouncer, which afford clear physical interpretations. With such extensions, a complete picture of thermodynamics emerges, amenable to cyclic transformations capable of producing mechanical work from heat, like the Carnot cycle.


title: Ballistic File diffusion of Hard-Core particles in One-Dimensional Channels: A Numerical Study

abstract: One-dimensional movement of interacting particles is a challenging problem where the correlation between particles induces non-trivial collective effects. In contrast to the single-file diffusion case, the pure ballistic single file movement of particles has received less attention. Here, the ballistic file diffusion of hard disks is studied using an addaptative continuum Monte Carlo numerical scheme. Dynamics is studied as a function of the size of the particles, the system size and the number of particles. The mean square displacement presents three regimes corresponding to independent motion, collective motion and finite size effects. These regimes and the crossover times between them are analyzed and presented in analogy with the ones observed for the single-file diffusion problem.


title: Elastostatics with multi-layer metamaterial structures and an algebraic framework for polariton resonances

abstract: Multi-layer structures are ubiquitous in constructing metamaterial devices to realise various frontier applications including super-resolution imaging and invisibility cloaking. In this paper, we develop a general mathematical framework for studying elastostatics within multi-layer material structures in $\mathbb{R}^d$, $d=2,3$. The multi-layer structure is formed by concentric balls and each layer is filled by either a regular elastic material or an elastic metamaterial. The number of layers can be arbitrary and the material parameters in each layer may be different from one another. In practice, the multi-layer structure can serve as the building block for various material devices. Considering the impingement of an incident field on the multi-layer structure, we first derive the exact perturbed field in terms of an elastic momentum matrix, whose dimension is the same as the number of layers. By highly intricate and delicate analysis, we derive a comprehensive study of the spectral properties of the elastic momentum matrix. This enables us to establishe a handy algebraic framework for studying polariton resonances associated with multi-layer metamaterial structures, which forms the fundamental basis for many metamaterial applications.

categories: physics.class-ph math-ph math.AP math.MP


title: Probing the Stellar Wind of the Wolf-Rayet Star in IC 10 X-1

abstract: IC 10 X-1 is an eclipsing high mass X-ray binary (HMXB) containing a stellar-mass black hole (BH) and a Wolf-Rayet (WR) donor star with an orbital period of P = 34.9 hr. This binary belongs to a group of systems that can be the progenitors of gravitational wave sources, hence understanding the dynamics of systems such as IC 10 X-1 is of paramount importance. The prominent He II 4686 emission line (previously used in mass estimates of the BH) is out of phase with the X-ray eclipse, suggesting that this line originates somewhere in the ionized wind of the WR star or in the accretion disk. We obtained 52 spectra from the GEMINI/GMOS archive, observed between 2001 and 2019. We analyzed the spectra both individually, and after binning them by orbital phase to improve the signal-to-noise ratio. The RV curve from the stacked data is similar to historical results, indicating the overall parameters of the binary have remained constant. However, the He II line profile shows a correlation with the X-ray hardness-ratio values, also, we report a pronounced skewness of the line-profile, and the skewness varies with the orbital phase. These results support a paradigm wherein the He II line tracks structures in the stellar wind that are produced by interactions with the BH's ionizing radiation and the accretion flow. We compare the observable signatures of two alternative hypotheses proposed in the literature: wind irradiation plus shadowing, and accretion disk hotspot; and we explore how the line-profile variations fit into each of these models.


title: A remark on deformation of Gromov non-squeezing

abstract: We prove that in dimension 4 the Gromov non-squeezing phenomenon is persistent with respect to $C ^{0}$ symplectic perturbations of the symplectic form on the range. This motivates an intriguing question on further deforming non-squeezing to general nearby forms. Our methods consist of a certain trap idea for holomorphic curves, analogous to traps in dynamical systems, and Hofer-Wysocki-Zehnder polyfold regularization in Gromov-Witten theory, especially as recently worked out in this present context by the team of Franziska Beckschulte, Ipsita Datta, Irene Seifert, Anna-Maria Vocke, and Katrin Wehrheim.


title: Close encounters of the sticky kind: Brownian motion at absorbing boundaries

abstract: Encounter-based models of diffusion provide a probabilistic framework for analyzing the effects of a partially absorbing reactive surface, in which the probability of absorption depends upon the amount of surface-particle contact time. Prior to absorption, the surface is typically assumed to act as a totally reflecting boundary, which means that the contact time is determined by a Brownian functional known as the boundary local time. In this paper we develop a class of encounter-based models that deal with absorption at sticky boundaries. Sticky boundaries occur in a diverse range of applications, including cell biology, colloidal physics, active matter, finance, and human crowd dynamics. We begin by constructing a one-dimensional encounter-based model of sticky Brownian motion (BM), which is based on the zero-range limit of non-sticky BM with a short-range attractive potential well near the origin. In this limit, the boundary-contact time is given by the amount of time (occupation time) that the particle spends at the origin. We calculate the joint probability density or propagator for the particle position and the occupation time, and then identify an absorption event as the first time that the occupation time crosses a randomly generated threshold. Different models of absorption correspond to different choices for the random threshold probability distribution. We illustrate the theory by considering diffusion in a finite interval with a partially absorbing sticky boundary at one end. We show how various quantities of interest depend on moments of the random threshold distribution. Finally, we determine how sticky BM can be obtained by taking a particular diffusion limit of a sticky run-and-tumble particle (RTP). The diffusion limit is well-defined provided that the velocity of the RTP is biased and spatially varying within a boundary layer around the origin.


title: UMIFormer: Mining the Correlations between Similar Tokens for Multi-View 3D Reconstruction

abstract: In recent years, many video tasks have achieved breakthroughs by utilizing the vision transformer and establishing spatial-temporal decoupling for feature extraction. Although multi-view 3D reconstruction also faces multiple images as input, it cannot immediately inherit their success due to completely ambiguous associations between unstructured views. There is not usable prior relationship, which is similar to the temporally-coherence property in a video. To solve this problem, we propose a novel transformer network for Unstructured Multiple Images (UMIFormer). It exploits transformer blocks for decoupled intra-view encoding and designed blocks for token rectification that mine the correlation between similar tokens from different views to achieve decoupled inter-view encoding. Afterward, all tokens acquired from various branches are compressed into a fixed-size compact representation while preserving rich information for reconstruction by leveraging the similarities between tokens. We empirically demonstrate on ShapeNet and confirm that our decoupled learning method is adaptable for unstructured multiple images. Meanwhile, the experiments also verify our model outperforms existing SOTA methods by a large margin. Code will be available at https://github.com/GaryZhu1996/UMIFormer.


title: Method of scaling spheres: Liouville theorems in inner or outer (unbounded or bounded) generalized radially convex domains, blowing-up analysis on domains with not necessarily $C^1$ boundary and other applications

abstract: In this paper, we aim to introduce the method of scaling spheres (MSS) as a unified approach to Liouville theorems on general domains in $\mathbb R^n$, and apply it to establish Liouville theorems on arbitrary unbounded or bounded MSS applicable domains for general ($\leq n$-th order) PDEs and integral equations without translation invariance or with singularities. The set of MSS applicable domains includes any unbounded or bounded generalized radially convex domains and any complementary sets of their closures, which is invariant under Kelvin transforms and is the maximal collection of simply connected domains such that the MSS works. For instance, $ \mathbb R^n$, $\mathbb R^n_+$, balls, cone-like domains, convex domains, star-shaped domains and all the complements of their closures are MSS applicable domains. MSS applicable domains is to the MSS what convex domains is to the method of moving planes. As applications, we derive a priori estimates and existence of solutions from the boundary H\"{o}lder estimates for Dirichlet or Navier problems of Lane-Emden equations by applying the blowing-up argument on domains with blowing-up cone boundary (BCB domains for short). After the blowing-up procedure, the BCB domains allow the limiting shape of the domain to be a cone (half space is a cone). While the classical blowing-up techniques in previous papers work on $C^1$-smooth domains, we are able to apply blowing-up analysis on more general BCB domains on which the boundary H\"{o}lder estimates hold (can be guaranteed by uniform exterior cone property etc). Since there are no smoothness conditions on the boundary of MSS applicable domain and BCB domain, our results clearly reveal that the existence and nonexistence of solutions mainly rely on topology (not smoothness) of the domain.


title: Near braces and p-deformed braided groups

abstract: Motivated by recent findings on the derivation of parametric non-involutive solutions of the Yang-Baxter equation we reconstruct the underlying algebraic structures, called near braces. Using the notion of the near braces we produce new multi-parametric, non-degenerate, non-involutive solutions of the set-theoretic Yang-Baxter equation. These solutions are generalisations of the known ones coming from braces and skew braces. Bijective maps associated to the inverse solutions are also constructed. Furthermore, we introduce the generalized notion of p-deformed braided groups and p-braidings and we show that every p-braiding is a solution of the braid equation. We also show that certain multi-parametric maps within the near braces provide special cases of p-braidings.


title: Coherent control of the causal order of entanglement distillation

abstract: Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entangled pair to control-swap two others before a fourth pair is combined with the two swapped ones consecutively. As a result, the protocol distills the four faulty entangled states into one of a higher fidelity. Our protocol has a higher fidelity of distillation and probability of success for some input faulty pairs than conventional concatenations of the basic protocol that follow a definite distillation order. Our proposal shows the advantage of indefinite causal order in an application setting consistent with the requirements of quantum communication.


title: Learning to Generalize towards Unseen Domains via a Content-Aware Style Invariant Model for Disease Detection from Chest X-rays

abstract: Performance degradation due to distribution discrepancy is a longstanding challenge in intelligent imaging, particularly for chest X-rays (CXRs). Recent studies have demonstrated that CNNs are biased toward styles (e.g., uninformative textures) rather than content (e.g., shape), in stark contrast to the human vision system. Radiologists tend to learn visual cues from CXRs and thus perform well across multiple domains. Motivated by this, we employ the novel on-the-fly style randomization modules at both image (SRM-IL) and feature (SRM-FL) levels to create rich style perturbed features while keeping the content intact for robust cross-domain performance. Previous methods simulate unseen domains by constructing new styles via interpolation or swapping styles from existing data, limiting them to available source domains during training. However, SRM-IL samples the style statistics from the possible value range of a CXR image instead of the training data to achieve more diversified augmentations. Moreover, we utilize pixel-wise learnable parameters in the SRM-FL compared to pre-defined channel-wise mean and standard deviations as style embeddings for capturing more representative style features. Additionally, we leverage consistency regularizations on global semantic features and predictive distributions from with and without style-perturbed versions of the same CXR to tweak the model's sensitivity toward content markers for accurate predictions. Our proposed method, trained on CheXpert and MIMIC-CXR datasets, achieves 77.32$\pm$0.35, 88.38$\pm$0.19, 82.63$\pm$0.13 AUCs(%) on the unseen domain test datasets, i.e., BRAX, VinDr-CXR, and NIH chest X-ray14, respectively, compared to 75.56$\pm$0.80, 87.57$\pm$0.46, 82.07$\pm$0.19 from state-of-the-art models on five-fold cross-validation with statistically significant results in thoracic disease classification.


title: The SLE Bubble Measure via Conformal Welding of Quantum Surfaces

abstract: We showed that the SLE bubble measure recently constructed by Zhan arises naturally from the conformal welding of two Liouville quantum gravity (LQG) disks. The proof relies on (1) a "quantum version" of the limiting construction of the SLE bubble, (2) the conformal welding between quantum triangles and quantum disks due to Ang, Sun and Yu, and (3) the uniform embedding techniques of Ang, Holden and Sun. As a by-product of our proof, we obtained a decomposition formula of the SLE bubble measure. Furthermore, we provided two applications of our conformal welding results. First, we computed the moments of the conformal radius of the SLE bubble on the upper half plane conditioning on surrounding i. The second application concerns the bulk-boundary correlation function in the Liouville Conformal Field Theory (LCFT). Within probabilistic frameworks, we derived a formula linking the bulk-boundary correlation function in the LCFT to the joint law of left and right quantum boundary lengths, and the quantum area of the two-pointed quantum disk. This relation is used by Ang, Remy, Sun and Zhu in a concurrent work to verify the formula of two-pointed bulk-boundary correlation function in physics predicted by Hosomichi (2001).


title: Towards Brill--Noether theory for cuspidal curves

abstract: Understanding when an abstract complex curve of given genus comes equipped with a map of fixed degree to a projective space of fixed dimension is a foundational question; and Brill--Noether theory addresses this question via linear series, which algebraically codify maps to projective targets. Classical Brill--Noether theory, which focuses on smooth curves, has been intensively explored; but much less is known for singular curves, particularly for those with non-nodal singularities. In a one-parameter family of smooth curves specializing to a singular curve $C_0$, one expects certain aspects of the global geometry of the smooth fibers to ``specialize" to the local geometry of the singularities of $C_0$. Making this expectation quantitatively precise involves analyzing the arithmetic and combinatorics of semigroups ${\rm S}$ attached to discrete valuations defined on (the local rings of) these singularities. In this largely-expository note we focus primarily on Brill--Noether-type results for curves with {\it cusps}, i.e., unibranch singularities; in this setting, the associated semigroups are {\it numerical} semigroups with finite complement in $\mathbb{N}$.


title: Gambling the World Away: Myopic Investors

abstract: Myopic investors are locally rational decision-makers but globally irrational. Their suboptimal portfolios lag the market. As a consequence, other market participants are provided with profit opportunities. Not subterfuge but constrained optimisation leads to disparities. Four overlapping examples are given. The first case centres on the difference between local and global optimisers and their respective Kelly fractions, the second on isolated versus combined optimisation, the third on the distinction between qualitative and quantitative investor, the fourth on the non-commutative nature of information and the resulting asymmetries.


title: Architecting Peer-to-Peer Serverless Distributed Machine Learning Training for Improved Fault Tolerance

abstract: Distributed Machine Learning refers to the practice of training a model on multiple computers or devices that can be called nodes. Additionally, serverless computing is a new paradigm for cloud computing that uses functions as a computational unit. Serverless computing can be effective for distributed learning systems by enabling automated resource scaling, less manual intervention, and cost reduction. By distributing the workload, distributed machine learning can speed up the training process and allow more complex models to be trained. Several topologies of distributed machine learning have been established (centralized, parameter server, peer-to-peer). However, the parameter server architecture may have limitations in terms of fault tolerance, including a single point of failure and complex recovery processes. Moreover, training machine learning in a peer-to-peer (P2P) architecture can offer benefits in terms of fault tolerance by eliminating the single point of failure. In a P2P architecture, each node or worker can act as both a server and a client, which allows for more decentralized decision making and eliminates the need for a central coordinator. In this position paper, we propose exploring the use of serverless computing in distributed machine learning training and comparing the performance of P2P architecture with the parameter server architecture, focusing on cost reduction and fault tolerance.


title: Aligning Bag of Regions for Open-Vocabulary Object Detection

abstract: Pre-trained vision-language models (VLMs) learn to align vision and language representations on large-scale datasets, where each image-text pair usually contains a bag of semantic concepts. However, existing open-vocabulary object detectors only align region embeddings individually with the corresponding features extracted from the VLMs. Such a design leaves the compositional structure of semantic concepts in a scene under-exploited, although the structure may be implicitly learned by the VLMs. In this work, we propose to align the embedding of bag of regions beyond individual regions. The proposed method groups contextually interrelated regions as a bag. The embeddings of regions in a bag are treated as embeddings of words in a sentence, and they are sent to the text encoder of a VLM to obtain the bag-of-regions embedding, which is learned to be aligned to the corresponding features extracted by a frozen VLM. Applied to the commonly used Faster R-CNN, our approach surpasses the previous best results by 4.6 box AP50 and 2.8 mask AP on novel categories of open-vocabulary COCO and LVIS benchmarks, respectively. Code and models are available at https://github.com/wusize/ovdet.


title: Host Community Respecting Refugee Housing

abstract: We propose a novel model for refugee housing respecting the preferences of accepting community and refugees themselves. In particular, we are given a topology representing the local community, a set of inhabitants occupying some vertices of the topology, and a set of refugees that should be housed on the empty vertices of graph. Both the inhabitants and the refugees have preferences over the structure of their neighbourhood. We are specifically interested in the problem of finding housings such that the preferences of every individual are met; using game-theoretical words, we are looking for housings that are stable with respect to some well-defined notion of stability. We investigate conditions under which the existence of equilibria is guaranteed and study the computational complexity of finding such a stable outcome. As the problem is NP-hard even in very simple settings, we employ the parameterised complexity framework to give a finer-grained view on the problem's complexity with respect to natural parameters and structural restrictions of the given topology.


title: Metamaterial branes

abstract: In this article, we propose metamaterials analog brane models based on the geometric optics approach. We show how to model the Randall-Sundrum thin brane model and the Gremm model for a thick brane. We incorporate the Yukawa-like confinement mechanics for thick branes in the analog system and show an asymmetrical analog brane model with and without the confinement mechanisms.


title: Forecasting Macroeconomic Tail Risk in Real Time: Do Textual Data Add Value?

abstract: We examine the incremental value of news-based data relative to the FRED-MD economic indicators for quantile predictions of employment, output, inflation and consumer sentiment in a high-dimensional setting. Our results suggest that news data contain valuable information that is not captured by a large set of economic indicators. We provide empirical evidence that this information can be exploited to improve tail risk predictions. The added value is largest when media coverage and sentiment are combined to compute text-based predictors. Methods that capture quantile-specific non-linearities produce overall superior forecasts relative to methods that feature linear predictive relationships. The results are robust along different modeling choices.


title: A platform for in situ synthesis in a STEM

abstract: The engineering of quantum materials requires the development of tools able to address various synthesis and characterization challenges. These include the establishment and refinement of growth methods, material manipulation, and defect engineering. Material modification at the atomic level will be a key enabling factor for the engineering of quantum materials where desired phenomena are critically determined by local atomic structures. Successful use of scanning transmission electron microscopes (STEMs) for atomic scale material manipulation has opened the door for a transformed view of what can be accomplished using electron-beam-based strategies. However, serious obstacles exist on the pathway from possibility to practical reality. One such obstacle is the in situ delivery of atomized material in the STEM to the region of interest for further fabrication processes. Here, we present progress on this front with a view toward performing synthesis (deposition and growth) processes in a scanning transmission electron microscope. An in situ thermal deposition platform is presented, tested, and deposition and growth processes are demonstrated. In particular, we show that isolated Sn atoms can be evaporated from a filament and caught on the nearby sample, demonstrating atomized material delivery. This platform, and future variations, are envisioned to facilitate real-time atomic resolution imaging of growth processes and open new pathways toward atomic fabrication.


title: Charmonium production in a thermalizing heat bath

abstract: Using the Remler formalism for the creation of composed particles, we study charmonium production both in thermalized and thermalizing boxes, which contain charm and anticharm quarks. The thermalizing box studies include the lowering of the box temperature, the spatial diffusion of charm and anticharm quarks, which are initially confined in the central region, as well as the combination of both, what imitates heavy-ion collisions. Comparing numerical and analytical results we demonstrate that the rate of the original Remler formalism has to be supplemented by two rates to obtain, for $t\to \infty$, results, which are consistent with the statistical model predictions: i) a rate, which takes into account the temperature dependence of the Wigner density of the quarkonium during the expansion and, in the case that a heavy quark potential is not implemented in the Monte Carlo approach, ii) a rate which comes from the change of the relative distance between the heavy quark and antiquark. These results provide the basis for future applications of the Remler formalism to heavy-ion collisions.


title: Coxeter tournaments

abstract: In line with the trend of Coxeter combinatorics, and in response to a question of Stanley, we show that the Coxeter permutahedra, recently studied by Ardila, Castillo, Eur and Postnikov, can be described in terms of Coxeter tournaments. These polytopes have been described geometrically in terms of submodular functions. We show that they can also be viewed in terms of tournaments with cooperative and solitaire games, as well as the usual competitive games in classical graph tournaments. We establish a Coxeter analogue of Moon's classical theorem, regarding mean score sequences of random tournaments. We present a geometric proof by the Mirsky--Thompson generalized Birkhoff's theorem, a probabilistic proof by Strassen's coupling theorem, and an algorithmic proof by a Coxeter analogue of the Havel--Hakimi algorithm. These proofs have natural interpretations in terms of players seeking out potential competitors/collaborators with respect to their relative weakness/strength. We also observe that the Bradley--Terry model, from the statistical theory of paired comparisons, extends to the Coxeter setting. Finally, we show that an analogue of Landau's classical theorem, concerning deterministic tournaments, holds for balanced Coxeter tournaments.


title: Systematic Rectification of Language Models via Dead-end Analysis

abstract: With adversarial or otherwise normal prompts, existing large language models (LLM) can be pushed to generate toxic discourses. One way to reduce the risk of LLMs generating undesired discourses is to alter the training of the LLM. This can be very restrictive due to demanding computation requirements. Other methods rely on rule-based or prompt-based token elimination, which are limited as they dismiss future tokens and the overall meaning of the complete discourse. Here, we center detoxification on the probability that the finished discourse is ultimately considered toxic. That is, at each point, we advise against token selections proportional to how likely a finished text from this point will be toxic. To this end, we formally extend the dead-end theory from the recent reinforcement learning (RL) literature to also cover uncertain outcomes. Our approach, called rectification, utilizes a separate but significantly smaller model for detoxification, which can be applied to diverse LLMs as long as they share the same vocabulary. Importantly, our method does not require access to the internal representations of the LLM, but only the token probability distribution at each decoding step. This is crucial as many LLMs today are hosted in servers and only accessible through APIs. When applied to various LLMs, including GPT-3, our approach significantly improves the generated discourse compared to the base LLMs and other techniques in terms of both the overall language and detoxification performance.


title: Optimistic Planning by Regularized Dynamic Programming

abstract: We propose a new method for optimistic planning in infinite-horizon discounted Markov decision processes based on the idea of adding regularization to the updates of an otherwise standard approximate value iteration procedure. This technique allows us to avoid contraction and monotonicity arguments typically required by existing analyses of approximate dynamic programming methods, and in particular to use approximate transition functions estimated via least-squares procedures in MDPs with linear function approximation. We use our method to recover known guarantees in tabular MDPs and to provide a computationally efficient algorithm for learning near-optimal policies in discounted linear mixture MDPs from a single stream of experience, and show it achieves near-optimal statistical guarantees.


title: Quantum key distribution in a packet-switched network

abstract: Packet switching revolutionized the Internet by allowing the efficient use of network resources for data transmission. In a previous work, we introduced packet switching in quantum networks as a path to the Quantum Internet and presented a proof-of-concept for its application to quantum key distribution (QKD). In this paper, we outline a three-step approach for key rate optimization in a packet-switched network. Our simulated results show that practical key rates may be achieved in a sixteen-user network with no optical storage capacity. Under certain network conditions, we may improve the key rate by using an ultra-low-loss fiber delay line to store packets during network delays. We also find that implementing cut-off storage times in a strategy analogous to real-time selection in free-space QKD can significantly enhance performance. Our work demonstrates that packet switching is imminently suitable as a platform for QKD, an important step towards developing large-scale and integrated quantum networks.


title: Field Theory and The Sum-of-Squares for Quantum Systems

abstract: This is a collection of various result and notes, addressing the sum-of-squares hierarchy for spin and fermion systems using some ideas from quantum field theory, including higher order perturbation theory, critical phenomena, nonlocal coupling in time, and auxiliary field Monte Carlo. This paper should be seen as a sequel to Refs. 1,2. Additionally in this paper, we consider the difficulty of approximating the ground state energy of the Sachdev-Ye-Kitaev (SYK) model using other methods. We provide limitations on the power of the Lanczos method, starting with a Gausian wavefunction, and on the power of a sum of Gaussian wavefunctions (in this case under an assumption).