title: Structured Generative Models for Scene Understanding

abstract: This position paper argues for the use of \emph{structured generative models} (SGMs) for scene understanding. This requires the reconstruction of a 3D scene from an input image, whereby the contents of the image are causally explained in terms of models of instantiated objects, each with their own type, shape, appearance and pose, along with global variables like scene lighting and camera parameters. This approach also requires scene models which account for the co-occurrences and inter-relationships of objects in a scene. The SGM approach has the merits that it is compositional and generative, which lead to interpretability. To pursue the SGM agenda, we need models for objects and scenes, and approaches to carry out inference. We first review models for objects, which include ``things'' (object categories that have a well defined shape), and ``stuff'' (categories which have amorphous spatial extent). We then move on to review \emph{scene models} which describe the inter-relationships of objects. Perhaps the most challenging problem for SGMs is \emph{inference} of the objects, lighting and camera parameters, and scene inter-relationships from input consisting of a single or multiple images. We conclude with a discussion of issues that need addressing to advance the SGM agenda.


title: The asymptotic $p$-Poisson equation as $p \to \infty$ in Carnot-Carath\'eodory spaces

abstract: In this paper we study the asymptotic behavior of solutions to the subelliptic $p$-Poisson equation as $p\to +\infty$ in Carnot Carath\'eodory spaces. In particular, introducing a suitable notion of differentiability, we extend the celebrated result of Bhattacharya, DiBenedetto and Manfredi [Rend. Sem. Mat. Univ. Politec. Torino, 1989, Special Issue, 15-68] and we prove that limits of such solutions solve in the sense of viscosity a hybrid first and second order PDE involving the $\infty-$Laplacian and the Eikonal equation.


title: Revisiting Pre-training in Audio-Visual Learning

abstract: Pre-training technique has gained tremendous success in enhancing model performance on various tasks, but found to perform worse than training from scratch in some uni-modal situations. This inspires us to think: are the pre-trained models always effective in the more complex multi-modal scenario, especially for the heterogeneous modalities such as audio and visual ones? We find that the answer is No. Specifically, we explore the effects of pre-trained models on two audio-visual learning scenarios: cross-modal initialization and multi-modal joint learning. When cross-modal initialization is applied, the phenomena of "dead channel" caused by abnormal Batchnorm parameters hinders the utilization of model capacity. Thus, we propose Adaptive Batchnorm Re-initialization (ABRi) to better exploit the capacity of pre-trained models for target tasks. In multi-modal joint learning, we find a strong pre-trained uni-modal encoder would bring negative effects on the encoder of another modality. To alleviate such problem, we introduce a two-stage Fusion Tuning strategy, taking better advantage of the pre-trained knowledge while making the uni-modal encoders cooperate with an adaptive masking method. The experiment results show that our methods could further exploit pre-trained models' potential and boost performance in audio-visual learning.


title: Towards Robust Inductive Graph Incremental Learning via Experience Replay

abstract: Inductive node-wise graph incremental learning is a challenging task due to the dynamic nature of evolving graphs and the dependencies between nodes. In this paper, we propose a novel experience replay framework, called Structure-Evolution-Aware Experience Replay (SEA-ER), that addresses these challenges by leveraging the topological awareness of GNNs and importance reweighting technique. Our framework effectively addresses the data dependency of node prediction problems in evolving graphs, with a theoretical guarantee that supports its effectiveness. Through empirical evaluation, we demonstrate that our proposed framework outperforms the current state-of-the-art GNN experience replay methods on several benchmark datasets, as measured by metrics such as accuracy and forgetting.


title: When will (game) wars end?

abstract: We study several variants of the classical card game war. As anyone who played this game knows, the game can take some time to terminate, but it usually does. Here, we analyze a number of asymptotic variants of the game, where the number of cards is $n$, and show that all have expected termination time of order $n^2$. This is the same expected termination time as in the game where at each turn a fair coin toss decides which player wins a card, known as Gambler's Ruin and studied by Pascal, Fermat and others in the seventeenth century.


title: Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization

abstract: We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA). Our approach requires fewer couplings and fewer physical qubits than the current state-of-the-art, which results in higher solution quality. We verified the practical applicability of the approach by testing it on a D-Wave quantum annealer.


title: Aligning Multi-Sequence CMR Towards Fully Automated Myocardial Pathology Segmentation

abstract: Myocardial pathology segmentation (MyoPS) is critical for the risk stratification and treatment planning of myocardial infarction (MI). Multi-sequence cardiac magnetic resonance (MS-CMR) images can provide valuable information. For instance, balanced steady-state free precession cine sequences present clear anatomical boundaries, while late gadolinium enhancement and T2-weighted CMR sequences visualize myocardial scar and edema of MI, respectively. Existing methods usually fuse anatomical and pathological information from different CMR sequences for MyoPS, but assume that these images have been spatially aligned. However, MS-CMR images are usually unaligned due to the respiratory motions in clinical practices, which poses additional challenges for MyoPS. This work presents an automatic MyoPS framework for unaligned MS-CMR images. Specifically, we design a combined computing model for simultaneous image registration and information fusion, which aggregates multi-sequence features into a common space to extract anatomical structures (i.e., myocardium). Consequently, we can highlight the informative regions in the common space via the extracted myocardium to improve MyoPS performance, considering the spatial relationship between myocardial pathologies and myocardium. Experiments on a private MS-CMR dataset and a public dataset from the MYOPS2020 challenge show that our framework could achieve promising performance for fully automatic MyoPS.


title: Amplification of the phosphorescent emission guided by a pulsed laser stripe

abstract: Phosphorescent emissions at room temperature from solid-state self sustained film fabricated using phenazine derivative molecules blended in a solution of poly(methyl methacrylate) were investigated at steady-state experimental conditions. Stripe excitation by a pulsed laser at different levels of intensities and different lengths of stripes, originates a guided emission up to the edge of the film, enabling us to assume higher gain characteristics for triplet states of the medium, due to the relatively higher contribution of the total integrated area for the phosphorescent part of the emission spectra.


title: Conformal measure rigidity for representations via self-joinings

abstract: Let $\Gamma$ be a Zariski dense discrete subgroup of a connected simple real algebraic group $G_1$. We discuss a rigidity problem for discrete faithful representations $\rho:\Gamma\to G_2$ and a surprising role played by higher rank conformal measures of the associated self-joining group. Our approach recovers rigidity theorems of Sullivan, Tukia and Yue, as well as applies to Anosov representations, including Hitchin representations. More precisely, for a given representation $\rho$ with a boundary map $f$ defined on the limit set $\Lambda$, we ask whether the extendability of $\rho$ to $G$ can be detected by the property that $f$ pushes forward some $\Gamma$-conformal measure class $[\nu_\Gamma]$ to a $\rho(\Gamma)$-conformal measure class $[\nu_{\rho(\Gamma)}]$. When $\Gamma$ is of divergence type in a rank one group or when $\rho$ arises from an Anosov representation, we give an affirmative answer by showing that if the self-joining $\Gamma_\rho=(\text{id} \times \rho)(\Gamma)$ is Zariski dense in $G_1\times G_2$, then the push-forward measures $(\text{id}\times f)_*\nu_\Gamma$ and $(f^{-1}\times \text{id})_*\nu_{\rho(\Gamma)}$, which are higher rank $\Gamma_\rho$-conformal measures, cannot be in the same measure class.


title: Speak, Read and Prompt: High-Fidelity Text-to-Speech with Minimal Supervision

abstract: We introduce SPEAR-TTS, a multi-speaker text-to-speech (TTS) system that can be trained with minimal supervision. By combining two types of discrete speech representations, we cast TTS as a composition of two sequence-to-sequence tasks: from text to high-level semantic tokens (akin to "reading") and from semantic tokens to low-level acoustic tokens ("speaking"). Decoupling these two tasks enables training of the "speaking" module using abundant audio-only data, and unlocks the highly efficient combination of pretraining and backtranslation to reduce the need for parallel data when training the "reading" component. To control the speaker identity, we adopt example prompting, which allows SPEAR-TTS to generalize to unseen speakers using only a short sample of 3 seconds, without any explicit speaker representation or speaker-id labels. Our experiments demonstrate that SPEAR-TTS achieves a character error rate that is competitive with state-of-the-art methods using only 15 minutes of parallel data, while matching ground-truth speech in terms of naturalness and acoustic quality, as measured in subjective tests.


title: The Effect of High Pressure Torsion on Irradiation Hardening of Eurofer-97

abstract: We investigated the effect of nano-structuring by high-pressure torsion (HPT) on the irradiation performance of Eurofer-97. Material was deformed to shear strains from 0 to ~230, and then exposed to Fe$^{3+}$ irradiation doses of 0.01 and 0.1 displacements-per-atom (dpa). Nanoindentation hardness increases monotonically with deformation, and with irradiation for the undeformed material. For both damage levels, less irradiation hardening is observed in severely deformed material. This effect is most prominent in the strain range ~60 to ~160, suggesting that nano-structuring may provide an approach for reducing irradiation hardening.


title: Two Losses Are Better Than One: Faster Optimization Using a Cheaper Proxy

abstract: We present an algorithm for minimizing an objective with hard-to-compute gradients by using a related, easier-to-access function as a proxy. Our algorithm is based on approximate proximal point iterations on the proxy combined with relatively few stochastic gradients from the objective. When the difference between the objective and the proxy is $\delta$-smooth, our algorithm guarantees convergence at a rate matching stochastic gradient descent on a $\delta$-smooth objective, which can lead to substantially better sample efficiency. Our algorithm has many potential applications in machine learning, and provides a principled means of leveraging synthetic data, physics simulators, mixed public and private data, and more.


title: Attributing equity gaps to course structure in introductory physics

abstract: We add to a growing literature suggesting that demographic grade gaps should be attributed to biases embedded in the courses themselves. Changes in the structure of two different introductory physics classes were made while leaving the topics covered and the level of coverage unchanged. First, a class where conceptual issues were studied before doing any complicated calculations had zero final exam grade gap between students from underrepresented racial/ethnic groups and their peers. Next, four classes that offered students a retake exam each week between the regular bi-weekly exams during the term had zero gender gap in course grades. Our analysis indicates that demographic grade gaps can be attributed to the course structure (a Course Deficit Model) rather than to student preparation (a Student Deficit Model).


title: Causally-Interpretable Random-Effects Meta-Analysis

abstract: Recent work has made important contributions in the development of causally-interpretable meta-analysis. These methods transport treatment effects estimated in a collection of randomized trials to a target population of interest. Ideally, estimates targeted toward a specific population are more interpretable and relevant to policy-makers and clinicians. However, between-study heterogeneity not arising from differences in the distribution of treatment effect modifiers can raise difficulties in synthesizing estimates across trials. The existence of such heterogeneity, including variations in treatment modality, also complicates the interpretation of transported estimates as a generic effect in the target population. We propose a conceptual framework and estimation procedures that attempt to account for such heterogeneity, and develop inferential techniques that aim to capture the accompanying excess variability in causal estimates. This framework also seeks to clarify the kind of treatment effects that are amenable to the techniques of generalizability and transportability.


title: The effective field theory approach to the strong coupling issue in $f(T)$ gravity

abstract: We investigate the scalar perturbations and the possible strong coupling issues of $f(T)$ around a cosmological background, applying the effective field theory (EFT) approach. We revisit the generalized EFT framework of modified teleparallel gravity and apply it by considering both linear and second-order perturbations for $f(T)$ theory. No new scalar mode is present in linear and second-order perturbations in $f(T)$ gravity, which suggests a strong coupling problem. However, based on the ratio of cubic to quadratic Lagrangians, we provide a simple estimation of the strong coupling scale, a result which shows that the strong coupling problem can be avoided at least for some modes. In conclusion, perturbation behaviors that at first appear problematic may not inevitably lead to a strong coupling problem, as long as the relevant scale is comparable with the cutoff scale $M$ of the applicability of the theory.


title: Suspensions of viscoelastic capsules: effect of membrane viscosity on transient dynamics

abstract: Membrane viscosity is known to play a central role in the transient dynamics of isolated viscoelastic capsules by decreasing their deformation, inducing shape oscillations and reducing the loading time, that is, the time required to reach the steady-state deformation. However, for dense suspensions of capsules, our understanding of the influence of the membrane viscosity is minimal. In this work, we perform a systematic numerical investigation based on coupled immersed boundary -- lattice Boltzmann (IB-LB) simulations of viscoelastic spherical capsule suspensions in the non-inertial regime. We show the effect of the membrane viscosity on the transient dynamics as a function of volume fraction and capillary number. Our results indicate that the influence of membrane viscosity on both deformation and loading time strongly depends on the volume fraction in a non-trivial manner: dense suspensions with large surface viscosity are more resistant to deformation but attain loading times that are characteristic of capsules with no surface viscosity, thus opening the possibility to obtain richer combinations of mechanical features.


title: $N$-cutoff regularization for fields on hyperbolic space

abstract: We apply a novel background independent regularization scheme, the $N$-cutoffs, to self-consistently quantize scalar and metric fluctuations on the maximally symmetric but non-compact hyperbolic space. For quantum matter fields on a classical background or full Quantum Einstein Gravity (regarded here as an effective field theory) treated in the background field formalism, the $N$-cutoff is an ultraviolet regularization of the fields' mode content that is independent of the background hyperbolic space metric. For each $N > 0$, the regularized system backreacts on the geometry to dynamically determine the self-consistent background metric. The limit in which the regularization is removed then automatically yields the 'physically correct' spacetime on which the resulting quantum field theory lives. When self-consistently quantized with the $N$-cutoff, we find that without any fine-tuning of parameters, the vacuum fluctuations of scalar and (linearized) graviton fields do not lead to the usual cosmological constant problem of a curvature singularity. Instead, the presence of increasingly many field modes tends to reduce the negative curvature of hyperbolic space, leading to vanishing values in the limit of removing the cutoff.


title: PhysFormer++: Facial Video-based Physiological Measurement with SlowFast Temporal Difference Transformer

abstract: Remote photoplethysmography (rPPG), which aims at measuring heart activities and physiological signals from facial video without any contact, has great potential in many applications (e.g., remote healthcare and affective computing). Recent deep learning approaches focus on mining subtle rPPG clues using convolutional neural networks with limited spatio-temporal receptive fields, which neglect the long-range spatio-temporal perception and interaction for rPPG modeling. In this paper, we propose two end-to-end video transformer based architectures, namely PhysFormer and PhysFormer++, to adaptively aggregate both local and global spatio-temporal features for rPPG representation enhancement. As key modules in PhysFormer, the temporal difference transformers first enhance the quasi-periodic rPPG features with temporal difference guided global attention, and then refine the local spatio-temporal representation against interference. To better exploit the temporal contextual and periodic rPPG clues, we also extend the PhysFormer to the two-pathway SlowFast based PhysFormer++ with temporal difference periodic and cross-attention transformers. Furthermore, we propose the label distribution learning and a curriculum learning inspired dynamic constraint in frequency domain, which provide elaborate supervisions for PhysFormer and PhysFormer++ and alleviate overfitting. Comprehensive experiments are performed on four benchmark datasets to show our superior performance on both intra- and cross-dataset testings. Unlike most transformer networks needed pretraining from large-scale datasets, the proposed PhysFormer family can be easily trained from scratch on rPPG datasets, which makes it promising as a novel transformer baseline for the rPPG community.


title: An Achievable and Analytic Solution to Information Bottleneck for Gaussian Mixtures

abstract: In this paper, we study a remote source coding scenario in which binary phase shift keying (BPSK) modulation sources are corrupted by additive white Gaussian noise (AWGN). An intermediate node, such as a relay, receives these observations and performs additional compression to balance complexity and relevance. This problem can be further formulated as an information bottleneck (IB) problem with Bernoulli sources and Gaussian mixture observations. However, no closed-form solution exists for this IB problem. To address this challenge, we propose a unified achievable scheme that employs three different compression/quantization strategies for intermediate node processing by using two-level quantization, multi-level deterministic quantization, and soft quantization with the hyperbolic tangent ($\tanh$) function, respectively. In addition, we extend our analysis to the vector mixture Gaussian observation problem and explore its application in machine learning for binary classification with information leakage. Numerical evaluations show that the proposed scheme has a near-optimal performance over various signal-to-noise ratios (SNRs), compared to the Blahut-Arimoto (BA) algorithm, and has better performance than some existing numerical methods such as the information dropout approach. Furthermore, experiments conducted on the realistic MNIST dataset also validate the superior classification accuracy of our method compared to the information dropout approach.


title: Convergence rates for momentum stochastic gradient descent with noise of machine learning type

abstract: We consider the momentum stochastic gradient descent scheme (MSGD) and its continuous-in-time counterpart in the context of non-convex optimization. We show almost sure exponential convergence of the objective function value for target functions that are Lipschitz continuous and satisfy the Polyak-Lojasiewicz inequality on the relevant domain, and under assumptions on the stochastic noise that are motivated by overparameterized supervised learning applications. Moreover, we optimize the convergence rate over the set of friction parameters and show that the MSGD process almost surely converges.


title: Tension Estimation and Localization for a Tethered Micro Aerial Robot

abstract: This work focuses on the study of tethered fights of a micro quadcopter, with the aim of supplying continuous power to a small-sized aerial robot. Multiple features for facilitating the interaction between a tethered micro quadcopter and a ground base are described in this paper. Firstly, a tether model based on the catenary curve is presented that describes a quadcopter tethered to a point in space. Furthermore, a method capable of estimating the tension applied to the quadcopter, based only on the inertial information from the IMU sensors and the motor thrusts, is presented. Finally, a novel method for localizing the quadcopter by exploiting the tension imposed by the tether and the shape of the tether is described. The proposed methods are evaluated both in simulation and in real world prototype.


title: Rigidity of Kleinian groups via self-joinings: measure theoretic criterion

abstract: Let $n, m\ge 2$. Let $\Gamma<\text{SO}^\circ(n+1,1)$ be a Zariski dense convex cocompact subgroup. Let $\rho : \Gamma \to \text{SO}^\circ(m+1,1)$ be a Zariski dense convex cocompact faithful representation and $f:\Lambda\to \mathbb{S}^{m}$ the $\rho$-boundary map on the limit set of $\Gamma$. Let $$\Lambda_f:= \bigcup \left\{ C \cap \Lambda : \begin{matrix} C \subset \mathbb{S}^n \text{ is a circle such that} \\ f(C \cap \Lambda) \text{ is contained in a proper sphere } \text{of } \mathbb{S}^m \end{matrix} \right\}.$$ When $\Lambda$ is doubly stable (e.g., $\Omega=\mathbb{S}^n-\Lambda$ is disconnected), we prove the following dichotomy $$\text{either}\quad \Lambda_f= \Lambda \quad \text{ or } \quad \cal H^{\delta}(\Lambda_f) =0,$$ where ${\cal H}^\delta$ is the Hausdorff measure of dimension $\delta=\dim_H \Lambda$. Moreover, in the former case, we have $n=m$ and $\rho$ is a conjugation by a M\"obius transformation on $\mathbb{S}^n$. Our proof uses ergodic theory for directional diagonal flows and conformal measure theory of discrete subgroups of higher rank semisimple Lie groups, applied to the self-joining subgroup $\Gamma_\rho=(\operatorname{id} \times \rho)(\Gamma) < \text{SO}^\circ(n+1,1)\times \text{SO}^\circ(m+1,1)$.


title: Single-shot measurements of phonon number states using the Autler-Townes effect

abstract: We present a single-shot method to measure motional states in the number basis. The technique can be applied to systems with at least three non-degenerate energy levels which can be coupled to a linear quantum harmonic oscillator, such as in trapped ion experiments. The method relies on probing an Autler-Townes splitting that arises when two levels are strongly coupled via a phonon-number changing transition. We demonstrate the method using a single trapped ion and show that it may be used in a non-demolition fashion to prepare phonon number states. We also show how the Autler-Townes splitting can be used to measure phonon number distributions.


title: Simulating the impact of cognitive biases on the mobility transition

abstract: Climate change is becoming more visible, and human adaptation is required urgently to prevent greater damage. One particular domain of adaptation concerns daily mobility (work commute), with a significant portion of these trips being done in individual cars. Yet, their impact on pollution, noise, or accidents is well-known. This paper explores various cognitive biases that can explain such lack of adaptation. Our approach is to design simple interactive simulators that users can play with in order to understand biases. The idea is that awareness of such cognitive biases is often a first step towards more rational decision making, even though things are not that simple. This paper reports on three simulators, each focused on a particular factor of resistance. Various scenarios are simulated to demonstrate their explanatory power. These simulators are already available to play online, with the goal to provide users with food for thought about how mobility could evolve in the future. Work is still ongoing to design a user survey to evaluate their impact.


title: ConsRec: Learning Consensus Behind Interactions for Group Recommendation

abstract: Since group activities have become very common in daily life, there is an urgent demand for generating recommendations for a group of users, referred to as group recommendation task. Existing group recommendation methods usually infer groups' preferences via aggregating diverse members' interests. Actually, groups' ultimate choice involves compromises between members, and finally, an agreement can be reached. However, existing individual information aggregation lacks a holistic group-level consideration, failing to capture the consensus information. Besides, their specific aggregation strategies either suffer from high computational costs or become too coarse-grained to make precise predictions. To solve the aforementioned limitations, in this paper, we focus on exploring consensus behind group behavior data. To comprehensively capture the group consensus, we innovatively design three distinct views which provide mutually complementary information to enable multi-view learning, including member-level aggregation, item-level tastes, and group-level inherent preferences. To integrate and balance the multi-view information, an adaptive fusion component is further proposed. As to member-level aggregation, different from existing linear or attentive strategies, we design a novel hypergraph neural network that allows for efficient hypergraph convolutional operations to generate expressive member-level aggregation. We evaluate our ConsRec on two real-world datasets and experimental results show that our model outperforms state-of-the-art methods. An extensive case study also verifies the effectiveness of consensus modeling.


title: Is the horizon of an eternal black hole really smooth?

abstract: We point out that in many eternal black holes, including a Schwarzschild eternal black hole and an eternal black hole in $AdS_5$, instant folded strings are created in the past wedge and render the region just outside the horizon singular. We also make a conjecture regarding instant folded D-branes and discuss their possible implications for eternal black holes. In particular, we argue that the bulk modes responsible for Poincare recurrence, when it occurs in the dual quantum field theory, are either instant folded strings or instant folded D-branes.


title: Proposed experimental study of wave-particle duality in $p,p$ scattering

abstract: Of all nuclear physics experiments none are more fundamental than ``elastic'' $p,p$ and, secondarily, $p,d$ or $d,d$ scattering. Recognizing that these particles are themselves composite, ``elastic'' scattering may be accompanied by temporary internal rearrangement with undetectably small energy loss. % This paper argues that correct calculation of the spin dependence of $p,p$ elastic scattering must account for a previously-neglected relativistic effect of ``$G$'', the anomalous magnetic dipole moment (MDM) of the scattering particles and proceeds to describe storage ring $p,p$ scattering configurations capable of confirming this contention. % Especially important experimentally for protons is the existence of ``near perfect'' proton-carbon scattering polarimetric analyzing power $A$ near $K=183.1$\,MeV laboratory kinetic energy. % Possibilities: (i) With counter-circulating $K=200\,$MeV energy proton beams the final spin states of coincident scattered protons can be determined with high probability for a significantly large fraction of all scatters. For comparison with current descriptions this corresponds roughly to proton kinetic energy $K=400\,$MeV in the laboratory frame, close to the pion production threshold. % (ii) In a ``DERBENEV-style'' figure-8 storage ring, independently polarized, diametrically opposite bunches on orthogonal orbits can collide at the beam crossover point with symmetric $K''\approx200$ MeV energies in a slow, transversely moving frame. % (iii) $p$ and $d$ beams can counter-circulate at the same time in a small racetrack shaped ring with superimposed electric and magnetic bending. In this case the scattering would be ``WOLFENSTEIN-style'' with collinear incident orbits. % To investigate the consistency of quantum mechanics and special relativity it is proposed to implement options (ii) and (iii) in the COSY beam hall.


title: Enhanced Inference for Finite Population Sampling-Based Prevalence Estimation with Misclassification Errors

abstract: Epidemiologic screening programs often make use of tests with small, but non-zero probabilities of misdiagnosis. In this article, we assume the target population is finite with a fixed number of true cases, and that we apply an imperfect test with known sensitivity and specificity to a sample of individuals from the population. In this setting, we propose an enhanced inferential approach for use in conjunction with sampling-based bias-corrected prevalence estimation. While ignoring the finite nature of the population can yield markedly conservative estimates, direct application of a standard finite population correction (FPC) conversely leads to underestimation of variance. We uncover a way to leverage the typical FPC indirectly toward valid statistical inference. In particular, we derive a readily estimable extra variance component induced by misclassification in this specific but arguably common diagnostic testing scenario. Our approach yields a standard error estimate that properly captures the sampling variability of the usual bias-corrected maximum likelihood estimator of disease prevalence. Finally, we develop an adapted Bayesian credible interval for the true prevalence that offers improved frequentist properties (i.e., coverage and width) relative to a Wald-type confidence interval. We report the simulation results to demonstrate the enhanced performance of the proposed inferential methods.


title: Joint Metrics for EMF Exposure and Coverage in Real-World Homogeneous and Inhomogeneous Cellular Networks

abstract: This paper evaluates the downlink performance of cellular networks in terms of coverage and electromagnetic field exposure (EMFE), in the framework of stochastic geometry. The model is constructed based on datasets for sub-6~GHz macro cellular networks but it is general enough to be applicable to millimeter-wave networks as well. On the one hand, performance metrics are calculated for $\beta$-Ginibre point processes which are shown to faithfully model a large number of motion-invariant networks. On the other hand, performance metrics are derived for inhomogeneous Poisson point processes with a radial intensity measure, which are shown to be a good approximation for motion-variant networks. For both cases, joint and marginal distributions of the EMFE and the coverage, and the first moments of the EMFE are provided and validated by Monte Carlo simulations using realistic sets of parameters from two sub-6~GHz macro urban cellular networks, i.e., 5G~NR~2100 (Paris, France) and LTE~1800 (Brussels, Belgium) datasets. In addition, this paper includes the analysis of the impact of the network parameters and discusses the achievable trade-off between coverage and EMFE.


title: Learning to cooperatively estimate road surface friction

abstract: We present a system for estimating the friction of the pavement surface at any curved road section, by arriving at a consensus estimate, based on data from vehicles that have recently passed through that section. This estimate can help following vehicles. To keep costs down, we depend only on standard automotive sensors, such as the IMU, and sensors for the steering angle and wheel speeds. Our system's workflow consists of: (i) processing of measurements from existing vehicular sensors, to implement a virtual sensor that captures the effect of low friction on the vehicle, (ii) transmitting short kinematic summaries from vehicles to a road side unit (RSU), using V2X communication, and (iii) estimating the friction coefficients, by running a machine learning regressor at the RSU, on summaries from individual vehicles, and then combining several such estimates. In designing and implementing our system over a road network, we face two key questions: (i) should each individual road section have a local friction coefficient regressor, or can we use a global regressor that covers all the possible road sections? and (ii) how accurate are the resulting regressor estimates? We test the performance of design variations of our solution, using simulations on the commercial package Dyna4. We consider a single vehicle type with varying levels of tyre wear, and a range of road friction coefficients. We find that: (a) only a marginal loss of accuracy is incurred in using a global regressor as compared to local regressors, (b) the consensus estimate at the RSU has a worst case error of about ten percent, if the combination is based on at least fifty recently passed vehicles, and (c) our regressors have root mean square (RMS) errors that are less than five percent. The RMS error rate of our system is half as that of a commercial friction estimation service.


title: Optimizing Audio Recommendations for the Long-Term: A Reinforcement Learning Perspective

abstract: We study the problem of optimizing a recommender system for outcomes that occur over several weeks or months. We begin by drawing on reinforcement learning to formulate a comprehensive model of users' recurring relationships with a recommender system. Measurement, attribution, and coordination challenges complicate algorithm design. We describe careful modeling -- including a new representation of user state and key conditional independence assumptions -- which overcomes these challenges and leads to simple, testable recommender system prototypes. We apply our approach to a podcast recommender system that makes personalized recommendations to hundreds of millions of listeners. A/B tests demonstrate that purposefully optimizing for long-term outcomes leads to large performance gains over conventional approaches that optimize for short-term proxies.


title: Flexible Phased Array Sheets: A Techno-Economic Analysis

abstract: Phased arrays have enabled advances in communications, sensing, imaging, and wireless power transfer. In all these applications, large apertures enable higher power, higher data rates, higher resolution, and complex functionalities, but are elusive owing to a correspondingly large cost, mass, and physical size. Flexible phased arrays (FPAs) show potential in breaking this trade-off. Their thinness and extremely low mass allow FPAs to be folded, rolled, or otherwise compressed into smaller sizes, thus enabling new regimes of transport and entirely new applications currently not possible. Though a number laboratory prototypes of FPAs have been constructed, the economics of large-scale FPA production has yet to be explored. This paper presents a model FPA architecture and a cost model for producing it at large-scale. The estimate of the per-unit-area cost is bounded by a three-tiered approach. The cost model projects a "middle" estimate for FPA production at $89 per square meter. Estimates for aerial mass density and startup cost are also discussed. This cost model demonstrates that an FPA can be produced at an efficient price point and can potentially replace existing solutions for space, communications, and vehicular applications that demand lightweight, portability, and durability in extreme conditions.


title: Refined telescoping algorithms in $R\Pi\Sigma$-extensions to reduce the degrees of the denominators

abstract: We present a general framework in the setting of difference ring extensions that enables one to find improved representations of indefinite nested sums such that the arising denominators within the summands have reduced degrees. The underlying (parameterized) telescoping algorithms can be executed in $R\Pi\Sigma$-ring extensions that are built over general $\Pi\Sigma$-fields. An important application of this toolbox is the simplification of d'Alembertian and Liouvillian solutions coming from recurrence relations where the denominators of the arising sums do not factor nicely.


title: Steady solutions for the Schr\"odinger map equation

abstract: In this paper we use bifurcation methods to construct a new family of solutions of the binormal flow, also known as the vortex filament equation, which do not change their form. Our examples are complementary to those obtained by S. Kida in 1981, and therefore they are also related, thanks to the so-called Hasimoto transformation, to travelling wave solutions of the 1d cubic non-linear Schr\"odinger equation.


title: A statistical resolution measure of fluorescence microscopy with finite photons

abstract: First discovered by Ernest Abbe in 1873, the resolution limit of a far-field microscope is considered determined by the numerical aperture and wavelength of light, approximately $\lambda$/2NA. With the advent of modern fluorescence microscopy and nanoscopy methods over the last century, it is recognized that Abbe's resolution definition alone could not solely characterize the resolving power of the microscope system. To determine the practical resolution of a fluorescence microscope, photon noise remains one essential factor yet to be incorporated in a statistics-based theoretical framework. Techniques such as confocal allow trading photon noise in gaining its resolution limit, which may increase or worsen the resolvability towards fluorescently tagged targets. Proposed as a theoretical measure of fluorescence microscopes' resolving power with finite photons, we quantify the resolvability of periodic structures in fluorescence microscopy systems considering both the diffraction limit and photon statistics. Using the Cramer-Rao Lower Bound of a parametric target, the resulting precision lower bound establishes a practical measure of the theoretical resolving power for various modern fluorescence microscopy methods in the presence of noise.


title: Look around and learn: self-improving object detection by exploration

abstract: Object detectors often experience a drop in performance when new environmental conditions are insufficiently represented in the training data. This paper studies how to automatically fine-tune a pre-existing object detector while exploring and acquiring images in a new environment without relying on human intervention, i.e., in an utterly self-supervised fashion. In our setting, an agent initially learns to explore the environment using a pre-trained off-the-shelf detector to locate objects and associate pseudo-labels. By assuming that pseudo-labels for the same object must be consistent across different views, we learn an exploration policy mining hard samples and we devise a novel mechanism for producing refined predictions from the consensus among observations. Our approach outperforms the current state-of-the-art, and it closes the performance gap against a fully supervised setting without relying on ground-truth annotations. We also compare various exploration policies for the agent to gather more informative observations. Code and dataset will be made available upon paper acceptance


title: From Utilitarian to Rawlsian Designs for Algorithmic Fairness

abstract: There is a lack of consensus within the literature as to how `fairness' of algorithmic systems can be measured, and different metrics can often be at odds. In this paper, we approach this task by drawing on the ethical frameworks of utilitarianism and John Rawls. Informally, these two theories of distributive justice measure the `good' as either a population's sum of utility, or worst-off outcomes, respectively. We present a parameterized class of objective functions that interpolates between these two (possibly) conflicting notions of the `good'. This class is shown to represent a relaxation of the Rawlsian `veil of ignorance', and its sequence of optimal solutions converges to both a utilitarian and Rawlsian optimum. Several other properties of this class are studied, including: 1) a relationship to regularized optimization, 2) feasibility of consistent estimation, and 3) algorithmic cost. In several real-world datasets, we compute optimal solutions and construct the tradeoff between utilitarian and Rawlsian notions of the `good'. Empirically, we demonstrate that increasing model complexity can manifest strict improvements to both measures of the `good'. This work suggests that the proper degree of `fairness' can be informed by a designer's preferences over the space of induced utilitarian and Rawlsian `good'.


title: Quantum dynamics of coupled excitons and phonons in chain-like systems: tensor train approaches and higher-order propagators

abstract: We investigate the use of tensor-train approaches to the solution of the time-dependent Schr\"odinger equation for chain-like quantum systems with on-site and nearest-neighbor interactions only. Using efficient low-rank tensor train representations, we aim at reducing the memory consumption as well as the computation costs. As an example, coupled excitons and phonons modeled in terms of Fr\"ohlich-Holstein type Hamiltonians are studied here. By comparing our tensor-train based results with semi-analytical results, we demonstrate the key role of the ranks of the quantum state vectors. Typically, an excellent quality of the solutions is found only when the maximum number of ranks exceed a certain value. One class of propagation schemes builds on splitting the Hamiltonian into two groups of interleaved nearest-neighbor interactions which commutate within each of the groups. In particular, the 4-th order Yoshida-Neri and the 8-th order Kahan-Li symplectic compositions are demonstrated to yield very accurate results, close to machine precision. However, due to the computational costs, currently their use is restricted to rather short chains. That also applies to propagations based on the time-dependent variational principle, typically used in the context of matrix product states. Yet another class of propagators involves explicit, time-symmetrized Euler integrators. Especially the 4-th order variant is recommended for quantum simulations of longer chains, even though the high precision of the splitting schemes cannot be reached. Moreover, the scaling of the computational effort with the dimensions of the local Hilbert spaces is much more favorable for the differencing than for the splitting or variational schemes.


title: Label propagation on binomial random graphs

abstract: We study the behavior of a label propagation algorithm (LPA) on the Erd\H{o}s-R\'enyi random graph $\mathcal{G}(n,p)$. Initially, given a network, each vertex starts with a random label in the interval $[0,1]$. Then, in each round of LPA, every vertex switches its label to the majority label in its neighborhood (including its own label). At the first round, ties are broken towards smaller labels, while at each of the next rounds, ties are broken uniformly at random. The algorithm terminates once all labels stay the same in two consecutive iterations. LPA is successfully used in practice for detecting communities in networks (corresponding to vertex sets with the same label after termination of the algorithm). Perhaps surprisingly, LPA's performance on dense random graphs is hard to analyze, and so far convergence to consenus was known only when $np\ge n^{3/4+\varepsilon}$. By a very careful multi-stage exposure of the edges, we break this barrier and show that, when $np \ge n^{5/8+\varepsilon}$, a.a.s. the algorithm terminates with a single label. Moreover, we show that, if $np\gg n^{2/3}$, a.a.s. this label is the smallest one, whereas if $n^{5/8+\varepsilon}\le np\ll n^{2/3}$, the surviving label is a.a.s. not the smallest one.


title: A Deep Learning-based in silico Framework for Optimization on Retinal Prosthetic Stimulation

abstract: We propose a neural network-based framework to optimize the perceptions simulated by the in silico retinal implant model pulse2percept. The overall pipeline consists of a trainable encoder, a pre-trained retinal implant model and a pre-trained evaluator. The encoder is a U-Net, which takes the original image and outputs the stimulus. The pre-trained retinal implant model is also a U-Net, which is trained to mimic the biomimetic perceptual model implemented in pulse2percept. The evaluator is a shallow VGG classifier, which is trained with original images. Based on 10,000 test images from the MNIST dataset, we show that the convolutional neural network-based encoder performs significantly better than the trivial downsampling approach, yielding a boost in the weighted F1-Score by 36.17% in the pre-trained classifier with 6x10 electrodes. With this fully neural network-based encoder, the quality of the downstream perceptions can be fine-tuned using gradient descent in an end-to-end fashion.


title: Signals of a New Gauge Boson from IceCube and Muon $g-2$

abstract: A $Z'$ boson associated with a broken $U(1)_{L_{\mu} - L_{\tau}}$ gauge symmetry offers an economical solution to the long-standing $g_\mu-2$ anomaly, confirmed and strengthened by recent measurements at Fermilab. Here, we revisit the impact of such a $Z'$ on the spectrum of high-energy astrophysical neutrinos, as measured by the IceCube experiment. This spectrum has been observed to exhibit a dip-like feature at $E_{\nu} \sim 0.2-1 \, {\rm PeV}$, which could plausibly arise from the physics of the sources themselves, but could also be the consequence of high-energy neutrinos resonantly scattering with the cosmic neutrino background, mediated by a $Z'$ with a mass on the order of $m_{Z'} \sim 10 \, {\rm MeV}$. In this study, we calculate the impact of such a $Z'$ on the high-energy neutrino spectrum for a variety of model parameters and source distributions. For couplings that can resolve the $g_{\mu}-2$ anomaly, we find that this model could self-consistently produce a spectral feature that is consistent with IceCube's measurement, in particular if the neutrinos observed by IceCube predominantly originate from high-redshift sources.


title: Coexistence of stable and unstable population dynamics in a nonlinear non-Hermitian mechanical dimer

abstract: Non-Hermitian two-site ``dimers'' serve as minimal models in which to explore the interplay of gain and loss in dynamical systems. In this paper, we experimentally and theoretically investigate the dynamics of non-Hermitian dimer models with non-reciprocal hoppings between the two sites. We investigate two types of non-Hermitian couplings; one is when asymmetric hoppings are externally introduced, and the other is when the non-reciprocal hoppings depend on the population imbalance between the two sites, thus introducing the non-Hermiticity in a dynamical manner. We engineer the models in our synthetic mechanical set-up comprised of two classical harmonic oscillators coupled by measurement-based feedback. For fixed non-reciprocal hoppings, we observe that, when the strength of these hoppings is increased, there is an expected transition from a $\mathcal{PT}$-symmetric regime, where oscillations in the population are stable and bounded, to a $\mathcal{PT}$-broken regime, where the oscillations are unstable and the population grows/decays exponentially. However, when the non-Hermiticity is dynamically introduced, we also find a third intermediate regime in which these two behaviors coexist, meaning that we can tune from stable to unstable population dynamics by simply changing the initial phase difference between the two sites. As we explain, this behavior can be understood by theoretically exploring the emergent fixed points of a related dimer model in which the non-reciprocal hoppings depends on the normalized population imbalance. Our study opens the way for the future exploration of non-Hermitian dynamics and exotic lattice models in synthetic mechanical networks.


title: Local Neural Descriptor Fields: Locally Conditioned Object Representations for Manipulation

abstract: A robot operating in a household environment will see a wide range of unique and unfamiliar objects. While a system could train on many of these, it is infeasible to predict all the objects a robot will see. In this paper, we present a method to generalize object manipulation skills acquired from a limited number of demonstrations, to novel objects from unseen shape categories. Our approach, Local Neural Descriptor Fields (L-NDF), utilizes neural descriptors defined on the local geometry of the object to effectively transfer manipulation demonstrations to novel objects at test time. In doing so, we leverage the local geometry shared between objects to produce a more general manipulation framework. We illustrate the efficacy of our approach in manipulating novel objects in novel poses -- both in simulation and in the real world.


title: A Dominant Interferer plus Mean Field-based Approximation for SINR Meta Distribution in Wireless Networks

abstract: This paper proposes a novel approach for computing the meta distribution of the signal-to-interference-plus-noise ratio (SINR) for the downlink transmission in a wireless network with Rayleigh fading. The novel approach relies on an approximation mix of exact and mean-field analysis of interference (dominant interferer-based approximation) to reduce the complexity of analysis and enhance tractability. In particular, the proposed approximation omits the need to compute the first or the second moment of the SINR that is used in the beta approximation typically adopted in the literature but requires of computing the joint distance distributions. We first derive the proposed approximation based on a Poisson point process (PPP) network with a standard path-loss and Rayleigh fading and then illustrate its accuracy and operability in another four widely used point processes: Poisson bipolar network, Mat\'{e}rn cluster process (MCP), $K$-tier PPP and Poisson line Cox process (PLCP). Specifically, we obtain the SINR meta distribution for PLCP networks for the first time. Even though the proposed approximation looks simple but it shows good matching in comparison to the popular beta approximation as well as the Monte-Carlo simulations, which opens the door to adopting this approximation in more advanced network architectures.


title: Sharp local well-posedness and nonlinear smoothing for dispersive equations through frequency-restricted estimates

abstract: We consider the problem of establishing nonlinear smoothing as a general feature of nonlinear dispersive equations, i.e. the improved regularity of the integral term in Duhamel's formula, with respect to the initial data and the corresponding regularity of the linear evolution, and how this property relates to local well-posedness. In a first step, we show how the problem generally reduces to the derivation of specific frequency-restricted estimates, which are multiplier estimates in the spatial frequency alone. Then, using a precise methodology, we prove these estimates for the specific cases of the modified Zakharov-Kuznetsov equation, the cubic and quintic nonlinear Schr\"odinger equation and the quartic Korteweg-de Vries equation.


title: JWST NIRSpec observations of Supernova 1987A -- from the inner ejecta to the reverse shock

abstract: We present initial results from JWST NIRSpec integral field unit observations of the nearby Supernova (SN) 1987A. The observations provide the first spatially-resolved spectroscopy of the ejecta and equatorial ring (ER) over the 1-5 \mu m range. We construct 3D emissivity maps of the [Fe I] 1.443 \mu m line from the inner ejecta and the He I 1.083 \mu m line from the reverse shock (RS), where the former probes the explosion geometry and the latter traces the structure of the circumstellar medium. We also present a model for the integrated spectrum of the ejecta. The [Fe I] 3D map reveals a highly-asymmetric morphology resembling a broken dipole, dominated by two large clumps with velocities of ~2300 km/s. We also find evidence that the Fe-rich inner ejecta have started to interact with the RS. The RS surface traced by the He I line extends from just inside the ER to higher latitudes on both sides of the ER with a half-opening angle ~45 degrees, forming a bubble-like structure. The spectral model for the ejecta allows us to identify the many emission lines, including numerous H_2 lines. We find that the H_2 is most likely excited by far-UV emission, while the metal lines ratios are consistent with a combination of collisional excitation and recombination in the low-temperature ejecta. We also find several high-ionization coronal lines from the ER, requiring a temperature > 2 \times 10^6 K.


title: Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform

abstract: Compressed sensing allows for the recovery of sparse signals from few measurements, whose number is proportional to the sparsity of the unknown signal, up to logarithmic factors. The classical theory typically considers either random linear measurements or subsampled isometries and has found many applications, including accelerated magnetic resonance imaging, which is modeled by the subsampled Fourier transform. In this work, we develop a general theory of infinite-dimensional compressed sensing for abstract inverse problems, possibly ill-posed, involving an arbitrary forward operator. This is achieved by considering a generalized restricted isometry property, and a quasi-diagonalization property of the forward map. As a notable application, for the first time, we obtain rigorous recovery estimates for the sparse Radon transform (i.e., with a finite number of angles $\theta_1,\dots,\theta_m$), which models computed tomography, in both the parallel-beam and the fan-beam settings. In the case when the unknown signal is $s$-sparse with respect to an orthonormal basis of compactly supported wavelets, we prove stable recovery under the condition \[ m\gtrsim s, \] up to logarithmic factors.


title: Towards a Deeper Understanding of Concept Bottleneck Models Through End-to-End Explanation

abstract: Concept Bottleneck Models (CBMs) first map raw input(s) to a vector of human-defined concepts, before using this vector to predict a final classification. We might therefore expect CBMs capable of predicting concepts based on distinct regions of an input. In doing so, this would support human interpretation when generating explanations of the model's outputs to visualise input features corresponding to concepts. The contribution of this paper is threefold: Firstly, we expand on existing literature by looking at relevance both from the input to the concept vector, confirming that relevance is distributed among the input features, and from the concept vector to the final classification where, for the most part, the final classification is made using concepts predicted as present. Secondly, we report a quantitative evaluation to measure the distance between the maximum input feature relevance and the ground truth location; we perform this with the techniques, Layer-wise Relevance Propagation (LRP), Integrated Gradients (IG) and a baseline gradient approach, finding LRP has a lower average distance than IG. Thirdly, we propose using the proportion of relevance as a measurement for explaining concept importance.


title: Unshuffling a deck of cards

abstract: We investigate the mathematics behind unshuffles, a type of card shuffle closely related to classical perfect shuffles. To perform an unshuffle, deal all the cards alternately into two piles and then stack the one pile on top of the other. There are two ways this stacking can be done (left stack on top or right stack on top), giving rise to the terms left shuffle ($L$) and right shuffle ($R$), respectively. We give a solution to a generalization of Elmsley's Problem (a classic mathematical card trick) using unshuffles for decks with $2^k$ cards. We also find the structure of the permutation groups $\langle L, R \rangle$ for a deck of $2n$ cards for all values of $n$. We prove that the group coincides with the perfect shuffle group unless $n\equiv 3 \pmod 4$, in which case the group $\langle L, R \rangle$ is equal to $B_n$, the group of centrally symmetric permutations of $2n$ elements, while the perfect shuffle group is an index 2 subgroup of $B_n$.


title: Multi-Scale Message Passing Neural PDE Solvers

abstract: We propose a novel multi-scale message passing neural network algorithm for learning the solutions of time-dependent PDEs. Our algorithm possesses both temporal and spatial multi-scale resolution features by incorporating multi-scale sequence models and graph gating modules in the encoder and processor, respectively. Benchmark numerical experiments are presented to demonstrate that the proposed algorithm outperforms baselines, particularly on a PDE with a range of spatial and temporal scales.


title: A Review of existing GDPR Solutions for Citizens and SMEs

abstract: The GDPR grants data subjects certain rights, like the right to access their data from companies, but in practice multiple problems exist with exercising these rights such as unknown data holders or interpreting the received data. Small and medium enterprises on the other hand need to facilitate the obligations given by the GDPR, but often lack proper systems, staff and other resources to do so effectively. For the GDPR to be effective in practice, these problems need to be addressed. With the work at hand we provide an overview of existing software solutions for these problems (from an internet research), discuss to which degree they solve the various problems and what issues remain.


title: Direct Linearly-Polarised Electroluminescence from Perovskite Nanoplatelet Superlattices

abstract: Polarised light is critical for a wide range of applications, but is usually generated by filtering unpolarised light, which leads to significant energy losses and requires additional optics. Herein, the direct emission of linearly-polarised light is achieved from light-emitting diodes (LEDs) made of CsPbI3 perovskite nanoplatelet superlattices. Through use of solvents with different vapour pressures, the self-assembly of perovskite nanoplatelets is achieved to enable fine control over the orientation (either face-up or edge-up) and therefore the transition dipole moment. As a result of the highly-uniform alignment of the nanoplatelets, as well as their strong quantum and dielectric confinement, large exciton fine-structure splitting is achieved at the film level, leading to pure-red LEDs exhibiting a high degree of linear polarisation of 74.4% without any photonic structures. This work unveils the possibilities of perovskite nanoplatelets as a highly promising source of linearly-polarised electroluminescence, opening up the development of next-generation 3D displays and optical communications from this highly versatile, solution-processable system.


title: Data Preservation in High Energy Physics

abstract: Data preservation is a mandatory specification for any present and future experimental facility and it is a cost-effective way of doing fundamental research by exploiting unique data sets in the light of the continuously increasing theoretical understanding. This document summarizes the status of data preservation in high energy physics. The paradigms and the methodological advances are discussed from a perspective of more than ten years of experience with a structured effort at international level. The status and the scientific return related to the preservation of data accumulated at large collider experiments are presented, together with an account of ongoing efforts to ensure long-term analysis capabilities for ongoing and future experiments. Transverse projects aimed at generic solutions, most of which are specifically inspired by open science and FAIR principles, are presented as well. A prospective and an action plan are also indicated.


title: Volume complexity of dS bubbles

abstract: In the framework of the static patch approach to de Sitter holography introduced in [arXiv:2109.14104], the growth of holographic complexity has a hyperfast behaviour, which leads to a divergence in a finite time. This is very different from the AdS spacetime, where instead the complexity rate asymptotically reaches a constant value. We study holographic volume complexity in a class of asymptotically AdS geometries which include de Sitter bubbles in their interior. With the exception of the static bubble case, the complexity obtained from the volume of the smooth extremal surfaces which are anchored just to the AdS boundary has a similar behaviour to the AdS case, because it asymptotically grows linearly with time. The static bubble configuration has a zero complexity rate and corresponds to a discontinuous behaviour, which resembles a first order phase transition. If instead we consider extremal surfaces which are anchored at both the AdS boundary and the de Sitter stretched horizon, we find that complexity growth is hyperfast, as in the de Sitter case.


title: The size of the Betti table of Binomial Edge Ideals

abstract: Let $G$ be a finite simple graph with $n$ non isolated vertices, and let $J_G$ its binomial edge ideal. We determine all pairs $(\mbox{projdim}(J_G),\mbox{reg}(J_G))$, where $G$ ranges over all finite simple graphs with $n$ non isolated vertices, for any $n$.


title: Adaptive Aggregation for Safety-Critical Control

abstract: Safety has been recognized as the central obstacle to preventing the use of reinforcement learning (RL) for real-world applications. Different methods have been developed to deal with safety concerns in RL. However, learning reliable RL-based solutions usually require a large number of interactions with the environment. Likewise, how to improve the learning efficiency, specifically, how to utilize transfer learning for safe reinforcement learning, has not been well studied. In this work, we propose an adaptive aggregation framework for safety-critical control. Our method comprises two key techniques: 1) we learn to transfer the safety knowledge by aggregating the multiple source tasks and a target task through the attention network; 2) we separate the goal of improving task performance and reducing constraint violations by utilizing a safeguard. Experiment results demonstrate that our algorithm can achieve fewer safety violations while showing better data efficiency compared with several baselines.


title: Design of an Energy-Aware Cartesian Impedance Controller for Collaborative Disassembly

abstract: Human-robot collaborative disassembly is an emerging trend in the sustainable recycling process of electronic and mechanical products. It requires the use of advanced technologies to assist workers in repetitive physical tasks and deal with creaky and potentially damaged components. Nevertheless, when disassembling worn-out or damaged components, unexpected robot behaviors may emerge, so harmless and symbiotic physical interaction with humans and the environment becomes paramount. This work addresses this challenge at the control level by ensuring safe and passive behaviors in unplanned interactions and contact losses. The proposed algorithm capitalizes on an energy-aware Cartesian impedance controller, which features energy scaling and damping injection, and an augmented energy tank, which limits the power flow from the controller to the robot. The controller is evaluated in a real-world flawed unscrewing task with a Franka Emika Panda and is compared to a standard impedance controller and a hybrid force-impedance controller. The results demonstrate the high potential of the algorithm in human-robot collaborative disassembly tasks.


title: Basic convex analysis in metric spaces with bounded curvature

abstract: Differentiable structure ensures that many of the basics of classical convex analysis extend naturally from Euclidean space to Riemannian manifolds. Without such structure, however, extensions are more challenging. Nonetheless, in Alexandrov spaces with curvature bounded above (but possibly positive), we develop several basic building blocks. We define subgradients via projection and the normal cone, prove their existence, and relate them to the classical affine minorant property. Then, in what amounts to a simple calculus or duality result, we develop a necessary optimality condition for minimizing the sum of two convex functions.


title: CALaMo: a Constructionist Assessment of Language Models

abstract: This paper presents a novel framework for evaluating Neural Language Models' linguistic abilities using a constructionist approach. Not only is the usage-based model in line with the underlying stochastic philosophy of neural architectures, but it also allows the linguist to keep meaning as a determinant factor in the analysis. We outline the framework and present two possible scenarios for its application.


title: NodeCoder: a graph-based machine learning platform to predict active sites of modeled protein structures

abstract: While accurate protein structure predictions are now available for nearly every observed protein sequence, predicted structures lack much of the functional context offered by experimental structure determination. We address this gap with NodeCoder, a task-independent platform that maps residue-based datasets onto 3D protein structures, embeds the resulting structural feature into a contact network, and models residue classification tasks with a Graph Convolutional Network (GCN). We demonstrate the versatility of this strategy by modeling six separate tasks, with some labels derived from other experimental structure studies (ligand, peptide, ion, and nucleic acid binding sites) and other labels derived from annotation databases (post-translational modification and transmembrane regions). Moreover, A NodeCoder model trained to identify ligand binding site residues was able to outperform P2Rank, a widely-used software developed specifically for ligand binding site detection. NodeCoder is available as an open-source python package at https://pypi.org/project/NodeCoder/.


title: DSAC: Low-Cost Rowhammer Mitigation Using In-DRAM Stochastic and Approximate Counting Algorithm

abstract: DRAM has scaled to achieve low cost per bit and this scaling has decreased Rowhammer threshold. Thus, DRAM has adopted Target-Row-Refresh (TRR) which refreshes victim rows that can possibly lose stored data due to neighboring aggressor rows. Accordingly, prior works focused on TRR algorithm that can identify the most frequently accessed row, Rowhammer, to detect the victim rows. TRR algorithm can be implemented in memory controller, yet it can cause either insufficient or excessive number of TRRs due to lack of information of Rowhammer threshold and it can also degrade system performance due to additional command for Rowhammer mitigation. Therefore, this paper focuses on in-DRAM TRR algorithm. In general, counter-based detection algorithms have higher detection accuracy and scalability compared to probabilistic detection algorithms. However, modern DRAM extremely limits the number of counters for TRR algorithm. This paper demonstrates that decoy-rows are the fundamental reason the state-of-the-art counter-based algorithms cannot properly detect Rowhammer under the area limitation. Decoy-rows are rows whose number of accesses does not exceed the number of Rowhammer accesses within an observation period. Thus, decoy-rows should not replace Rowhammer which are in a count table. Unfortunately, none of the state-of-the-art counter-based algorithms filter out decoy-rows. Consequently, decoy-rows replace Rowhammer in a count table and dispossess TRR opportunities from victim rows. Therefore, this paper proposes `in-DRAM Stochastic and Approximate Counting (DSAC) algorithm', which leverages Stochastic Replacement to filter out decoy-rows and Approximate Counting for low area cost. The key idea is that a replacement occurs if a new row comes in more than a minimum count row in a count table on average so that decoy-rows cannot replace Rowhammer in a count table.


title: A Bipartite Ranking Approach to the Two-Sample Problem

abstract: The two-sample problem, which consists in testing whether independent samples on $\mathbb{R}^d$ are drawn from the same (unknown) distribution, finds applications in many areas. Its study in high-dimension is the subject of much attention, especially because the information acquisition processes at work in the Big Data era often involve various sources, poorly controlled, leading to datasets possibly exhibiting a strong sampling bias. While classic methods relying on the computation of a discrepancy measure between the empirical distributions face the curse of dimensionality, we develop an alternative approach based on statistical learning and extending rank tests, capable of detecting small departures from the null assumption in the univariate case when appropriately designed. Overcoming the lack of natural order on $\mathbb{R}^d$ when $d\geq 2$, it is implemented in two steps. Assigning to each of the samples a label (positive vs. negative) and dividing them into two parts, a preorder on $\mathbb{R}^d$ defined by a real-valued scoring function is learned by means of a bipartite ranking algorithm applied to the first part and a rank test is applied next to the scores of the remaining observations to detect possible differences in distribution. Because it learns how to project the data onto the real line nearly like (any monotone transform of) the likelihood ratio between the original multivariate distributions would do, the approach is not much affected by the dimensionality, ignoring ranking model bias issues, and preserves the advantages of univariate rank tests. Nonasymptotic error bounds are proved based on recent concentration results for two-sample linear rank-processes and an experimental study shows that the approach promoted surpasses alternative methods standing as natural competitors.


title: A Systematic Review on Human Modeling: Digging into Human Digital Twin Implementations

abstract: Human Digital Twins (HDTs) are digital replicas of humans that either mirror a complete human body, some parts of it as can be organs, flows, cells, or even human behaviors. An HDT is a human specific replica application inferred from the digital twin (DT) manufacturing concept, defined as a technique that creates digital replicas of physical systems or processes aimed at optimizing their performance and supporting more accurate decision-making processes. The main goal of this paper is to provide readers with a comprehensive overview of current efforts in the HDT field, by browsing its basic concepts, differences with DTs, existing developments, and the distinct areas of application. The review methodology includes an exhaustive review of scientific literature, patents, and industrial initiatives, as well as a discussion about ongoing and foreseen HDT research activity, emphasizing its potential benefits and limitations.


title: NICER-SLAM: Neural Implicit Scene Encoding for RGB SLAM

abstract: Neural implicit representations have recently become popular in simultaneous localization and mapping (SLAM), especially in dense visual SLAM. However, previous works in this direction either rely on RGB-D sensors, or require a separate monocular SLAM approach for camera tracking and do not produce high-fidelity dense 3D scene reconstruction. In this paper, we present NICER-SLAM, a dense RGB SLAM system that simultaneously optimizes for camera poses and a hierarchical neural implicit map representation, which also allows for high-quality novel view synthesis. To facilitate the optimization process for mapping, we integrate additional supervision signals including easy-to-obtain monocular geometric cues and optical flow, and also introduce a simple warping loss to further enforce geometry consistency. Moreover, to further boost performance in complicated indoor scenes, we also propose a local adaptive transformation from signed distance functions (SDFs) to density in the volume rendering equation. On both synthetic and real-world datasets we demonstrate strong performance in dense mapping, tracking, and novel view synthesis, even competitive with recent RGB-D SLAM systems.


title: Exploring quantum mechanical advantage for reservoir computing

abstract: Quantum reservoir computing is an emerging field in machine learning with quantum systems. While classical reservoir computing has proven to be a capable concept of enabling machine learning on real, complex dynamical systems with many degrees of freedom, the advantage of its quantum analogue is yet to be fully explored. Here, we establish a link between quantum properties of a quantum reservoir, namely entanglement and its occupied phase space dimension, and its linear short-term memory performance. We find that a high degree of entanglement in the reservoir is a prerequisite for a more complex reservoir dynamics that is key to unlocking the exponential phase space and higher short-term memory capacity. We quantify these relations and discuss the effect of dephasing in the performance of physical quantum reservoirs.


title: Graph Generation with Diffusion Mixture

abstract: Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are ill-suited for modeling the topological properties of graphs since learning to denoise the noisy samples does not explicitly learn the graph structures to be generated. To tackle this limitation, we propose a generative framework that models the topology of graphs by explicitly learning the final graph structures of the diffusion process. Specifically, we design the generative process as a mixture of endpoint-conditioned diffusion processes which is driven toward the predicted graph that results in rapid convergence. We further introduce a simple parameterization of the mixture process and develop an objective for learning the final graph structure, which enables maximum likelihood training. Through extensive experimental validation on general graph and 2D/3D molecule generation tasks, we show that our method outperforms previous generative models, generating graphs with correct topology with both continuous (e.g. 3D coordinates) and discrete (e.g. atom types) features. Our code is available at https://github.com/harryjo97/GruM.


title: Dual-comb photoacoustic spectroscopy with electro-optic generation for the analysis of gaseous samples

abstract: In this work we present the design and characterization of a dual comb photoacoustic spectroscopy (DCPAS) set-up for ammonia detection in the near infrared. The system consists of a dual electro-optic (EO) comb generator that generates a multiheterodyne beating signal in the gas sample. The input to the dual EO comb generator is a laser diode tuned to a fixed wavelength within an absorption feature of ammonia (around 1531.6 nm, 6529 cm-1) and we show how the dual comb allows to perform PAS measurements and resolve the absorption features with high spectral resolution. We present results of the ammonia absorption line profile reconstruction with a bandwidth of 1 cm-1 and a resolution of 0.08 cm-1. Moreover, we show that dual comb technique based on electro-optic generation maximally simplifies the optimization of the multiheterodyne signal according the characteristic of the photoacoustic detection module. We present results using a resonant gas cell (pipe shape) and we show how easily the dual comb optical source is adjusted to generate multiherodyne beating tones within the band of resonance of the gas cell.


title: Data-driven anisotropic finite viscoelasticity using neural ordinary differential equations

abstract: We develop a fully data-driven model of anisotropic finite viscoelasticity using neural ordinary differential equations as building blocks. We replace the Helmholtz free energy function and the dissipation potential with data-driven functions that a priori satisfy physics-based constraints such as objectivity and the second law of thermodynamics. Our approach enables modeling viscoelastic behavior of materials under arbitrary loads in three-dimensions even with large deformations and large deviations from the thermodynamic equilibrium. The data-driven nature of the governing potentials endows the model with much needed flexibility in modeling the viscoelastic behavior of a wide class of materials. We train the model using stress-strain data from biological and synthetic materials including humain brain tissue, blood clots, natural rubber and human myocardium and show that the data-driven method outperforms traditional, closed-form models of viscoelasticity.


title: Embedded digital phase noise analyzer for optical frequency metrology

abstract: Digital signal processing (DSP) is supporting novel in-field applications of optical interferometry, such as in laser ranging and distributed acoustic sensing. While the highest performances are achieved with field-programmable gated arrays (FPGAs), their complexity and cost are often too high for many tasks. Here, we describe an alternative solution for processing optical signals in real-time, based on a dual-core 32-bit microcontroller. We implemented in-phase and quadrature (IQ) demodulation of optical beat-notes resulting from the interference of independent laser sources, phase noise analysis of deployed optical fibers covering intercity distances, and synchronization of remote acquisitions via optical trigger signals. The embedded architecture can efficiently accomplish a large variety of tasks in the context of optical signal processing, being also easily configurable, compact, and upgradable. These features make it attractive for applications that require long-term, remotely operated, and field-deployed instrumentation.


title: Integrated Digital Image Correlation for Micro-Mechanical Parameter Identification in Multiscale Experiments

abstract: Micromechanical constitutive parameters are important for many engineering materials, typically in microelectronic applications and material design. Their accurate identification poses a three-fold experimental challenge: (i) deformation of the microstructure is observable only at small scales, requiring SEM or other microscopy techniques; (ii) external loadings are applied at a (larger) engineering or device scale; and (iii) material parameters typically depend on the applied manufacturing process, necessitating measurements on material produced with the same process. In this paper, micromechanical parameter identification in heterogeneous solids is addressed through multiscale experiments combined with Integrated Digital Image Correlation (IDIC) in conjunction with various possible computational homogenization schemes. To this end, some basic concepts underlying multiscale approaches available in the literature are first reviewed, discussing their respective advantages and disadvantages from the computational as well as experimental point of view. A link is made with recently introduced uncoupled methods, which allow for identification of material parameter ratios at the microscale, still lacking a proper normalization. Two multiscale methods are analysed, allowing to bridge the gap between microstructural kinematics and macroscopically measured forces, providing the required normalization. It is shown that an integrated experimental--computational scheme provides relaxed requirements on scale separation. The accuracy and performance of the discussed techniques are analysed by means of virtual experimentation under plane strain and large strain assumptions for unidirectional fibre-reinforced composites. The robustness against image noise is also assessed.


title: Industrial computed tomography based intelligent non-destructive testing method for power capacitor

abstract: Power capacitor device is a widely used reactive power compensation equipment in power transmission and distribution system which can easily have internal fault and therefore affects the safe operation of the power system. An intelligent non-destructive testing (I-NDT) method based on ICT is proposed to test the quality of power capacitors automatically in this study. The internal structure of power capacitors would be scanned by the ICT device and then defects could be recognized by the SSD algorithm. Moreover, the data data augmentation algorithm is used to extend the image set to improve the stability and accuracy of the trained SSD model.


title: Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set

abstract: We provide a comprehensive reply to the comment written by Chiara Angelini and Federico Ricci-Tersenghi [arXiv:2206.13211] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum independent set (MIS) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original results, thereby refuting the comment's performance statements. We also provide results showing run-time scaling superior to the results provided by Angelini and Ricci-Tersenghi. Furthermore, we show that the proposed set of random d-regular graphs does not provide a universal set of benchmark instances, nor do greedy heuristics provide a universal algorithmic baseline. Finally, we argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms and emphasize that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as parallel tempering. We conclude by discussing the conceptual novelty of our work and outline some potential extensions.

categories: cond-mat.dis-nn cs.AI cs.LG math.OC quant-ph


title: Effects of Asymmetric Cooling and Surface Wettability on the Orientation of the Freezing Tip

abstract: Freezing of water droplets placed on the bare and superhydrophobic surfaces of polymer wedges are studied both experimentally and computationally. Two-dimensional numerical calculations of the transient temperature field in a chilled polymer wedge show that the direction of heat flux from the droplet through the thermal contact region with the wedge differs significantly from the normal to the wedge surface. This is the physical cause of the recently observed asymmetric cooling of the droplet. A novel approximate computational model is proposed that takes into account the variable area of the water freezing front in the droplet. This model gives a quantitative estimate of the faster freezing of the droplet on the bare surface. The obtained numerical results agree with the data of laboratory experiments. The velocity of the crystallization front and the droplet deformation including the so-called freezing tip formation are monitored in the experiment. The direction of the freezing cone axis appears to be noticeably different for the cases of bare and superhydrophobic wedge surfaces. This deviation is explained by the fact that the direction of the freezing cone axis is controlled by the local direction of the heat flux. For a hydrophobic wedge surface, the deviation of the freezing tip from the vertical is smaller, because the reduced thermal contact area reduces the influence of the heat flux direction at the wedge surface.


title: Role of initial separation for Richardson scaling of turbulent two-particle dispersion

abstract: The role of initial separation for inertial range scaling of turbulent two-particle dispersion is reassessed in light of recent results. (slightly expanded version of Comment published in Physical Review Letters).


title: Automated Huntington's Disease Prognosis via Biomedical Signals and Shallow Machine Learning

abstract: Background: Huntington's disease (HD) is a rare, genetically determined brain disorder that limits the life of the patient, although early prognosis of HD can substantially improve the patient's quality of life. Current HD prognosis methods include using a variety of complex biomarkers such as clinical and imaging factors, however these methods have many shortfalls, such as their resource demand and failure to distinguish symptomatic and asymptomatic patients. Quantitative biomedical signaling has been used for diagnosis of other neurological disorders such as schizophrenia and has potential for exposing abnormalities in HD patients. Methodology: In this project, we used a premade, certified dataset collected at a clinic with 27 HD positive patients, 36 controls, and 6 unknowns with electroencephalography, electrocardiography, and functional near-infrared spectroscopy data. We first preprocessed the data and extracted a variety of features from both the transformed and raw signals, after which we applied a plethora of shallow machine learning techniques. Results: We found the highest accuracy was achieved by a scaled-out Extremely Randomized Trees algorithm, with area under the curve of the receiver operator characteristic of 0.963 and accuracy of 91.353%. The subsequent feature analysis showed that 60.865% of the features had p<0.05, with the features from the raw signal being most significant. Conclusion: The results indicate the promise of neural and cardiac signals for marking abnormalities in HD, as well as evaluating the progression of the disease in patients.


title: Merging satellite and gauge-measured precipitation using LightGBM with an emphasis on extreme quantiles

abstract: Knowing the actual precipitation in space and time is critical in hydrological modelling applications, yet the spatial coverage with rain gauge stations is limited due to economic constraints. Gridded satellite precipitation datasets offer an alternative option for estimating the actual precipitation by covering uniformly large areas, albeit related estimates are not accurate. To improve precipitation estimates, machine learning is applied to merge rain gauge-based measurements and gridded satellite precipitation products. In this context, observed precipitation plays the role of the dependent variable, while satellite data play the role of predictor variables. Random forests is the dominant machine learning algorithm in relevant applications. In those spatial predictions settings, point predictions (mostly the mean or the median of the conditional distribution) of the dependent variable are issued. The aim of the manuscript is to solve the problem of probabilistic prediction of precipitation with an emphasis on extreme quantiles in spatial interpolation settings. Here we propose, issuing probabilistic spatial predictions of precipitation using Light Gradient Boosting Machine (LightGBM). LightGBM is a boosting algorithm, highlighted by prize-winning entries in prediction and forecasting competitions. To assess LightGBM, we contribute a large-scale application that includes merging daily precipitation measurements in contiguous US with PERSIANN and GPM-IMERG satellite precipitation data. We focus on extreme quantiles of the probability distribution of the dependent variable, where LightGBM outperforms quantile regression forests (QRF, a variant of random forests) in terms of quantile score at extreme quantiles. Our study offers understanding of probabilistic predictions in spatial settings using machine learning.


title: Conjectures about virtual Legendrian knots and links

abstract: We formulate conjectures generalizing some known results to the category of virtual Legendrian knots. This includes statements relating virtual Legendrian knots to ordinary Legendrian knots, non-existence of positive virtual Legendrian self isotopy for the class of the fiber of $ST^*M$ and the conjectural relation of virtual Legendrian isotopy to causality in generalized spacetimes. We prove the conjectures in the case of $2$-dimensional $M$ and $(2+1)$-dimensional spacetimes. We also formulate and prove the version of the Arnold's $4$ cusp conjecture for virtual isotopies.


title: Online Reinforcement Learning with Uncertain Episode Lengths

abstract: Existing episodic reinforcement algorithms assume that the length of an episode is fixed across time and known a priori. In this paper, we consider a general framework of episodic reinforcement learning when the length of each episode is drawn from a distribution. We first establish that this problem is equivalent to online reinforcement learning with general discounting where the learner is trying to optimize the expected discounted sum of rewards over an infinite horizon, but where the discounting function is not necessarily geometric. We show that minimizing regret with this new general discounting is equivalent to minimizing regret with uncertain episode lengths. We then design a reinforcement learning algorithm that minimizes regret with general discounting but acts for the setting with uncertain episode lengths. We instantiate our general bound for different types of discounting, including geometric and polynomial discounting. We also show that we can obtain similar regret bounds even when the uncertainty over the episode lengths is unknown, by estimating the unknown distribution over time. Finally, we compare our learning algorithms with existing value-iteration based episodic RL algorithms in a grid-world environment.


title: Pole Estimation and Optical Navigation using Circle of Latitude Projections

abstract: Images of both rotating celestial bodies (e.g., asteroids) and spheroidal planets with banded atmospheres (e.g., Jupiter) can contain features that are well-modeled as a circle of latitude (CoL). The projections of these CoLs appear as ellipses in images collected by cameras or telescopes onboard exploration spacecraft. This work shows how CoL projections may be used to determine the pole orientation and covariance for a spinning asteroid. In the case of a known planet modeled as an oblate spheroid, it is shown how similar CoL projections may be used for spacecraft localization. These methods are developed using the principles of projective geometry. Numerical results are provided for simulated images of asteroid Bennu (for pole orientation) and of Jupiter (for spacecraft localization).


title: Evaluating a Learned Admission-Prediction Model as a Replacement for Standardized Tests in College Admissions

abstract: A growing number of college applications has presented an annual challenge for college admissions in the United States. Admission offices have historically relied on standardized test scores to organize large applicant pools into viable subsets for review. However, this approach may be subject to bias in test scores and selection bias in test-taking with recent trends toward test-optional admission. We explore a machine learning-based approach to replace the role of standardized tests in subset generation while taking into account a wide range of factors extracted from student applications to support a more holistic review. We evaluate the approach on data from an undergraduate admission office at a selective US institution (13,248 applications). We find that a prediction model trained on past admission data outperforms an SAT-based heuristic and matches the demographic composition of the last admitted class. We discuss the risks and opportunities for how such a learned model could be leveraged to support human decision-making in college admissions.


title: Classifying Tree Topologies along Tropical Line Segments

abstract: The space of phylogenetic trees arises naturally in tropical geometry as the tropical Grassmannian. Tropical geometry therefore suggests a natural notion of a tropical path between two trees, given by a tropical line segment in the tropical Grassmannian. It was previously conjectured that tree topologies along such a segment change by a combinatorial operation known as Nearest Neighbor Interchange (NNI). We provide counterexamples to this conjecture, but prove that changes in tree topologies along the tropical line segment are either NNI moves or "four clade rearrangement" moves for generic trees. In addition, we show that the number of NNI moves occurring along the tropical line segment can be as large as $n^2$, but the average number of moves when the two endpoint trees are chosen at random is $O(n (\log n)^4)$. This is in contrast with $O(n \log n)$, the average number of NNI moves needed to transform one tree into another.


title: A Fock space structure for the diffeomorphism invariant Hilbert space of loop quantum gravity and its applications

abstract: Loop quantum gravity (LQG) is a quantization program for gravity based on the principles of QFT and general covariance of general relativity. Quantum states of LQG describe gravitational excitations based on graphs embedded in a spatial slice of spacetime. We show that, under certain assumptions on the class of diffeomorphisms, the space of diffeomorphism invariant states carries a Fock space structure. The role of one-particle excitations for this structure is played by the diffeomorphism invariant states based on graphs with a single (linked) component. This means, however, that a lot of the structure of the diffeomorphism invariant Hilbert space remains unresolved by this structure. We show how the Fock structure allows to write at least some condensate states of group field theory as diffeomorphism invariant coherent states of LQG in a precise sense. We also show how to construct other interesting states using this Fock structure. We finally explore the quantum geometry of single- and multi-particle states and tentatively observe some resemblance to geometries with a single or multiple components, respectively.


title: Discrete One-dimensional Models for the Electromomentum Coupling

abstract: Willis dynamic homogenization theory revealed that the effective linear momentum of elastic composites is coupled to their effective strain. % This result, which is partially due to asymmetry at the subwavelength scale, implies that spatially-uniform but time-varying stress can induce temporal variations in the macroscopically observable momentum. Recent generalization of Willis' dynamic homogenization theory to the case of piezoelectric composites further revealed that their effective linear momentum is also coupled to the effective electric field. Here, we introduce the simplest possible model -- a one-dimensional discrete model -- that exhibits this so-called electromomentum coupling in subwavelength composites. We utilize our model to elucidate the physical origins of this phenomenon, illustrate its mechanism, and identify local resonances which lead to elevated Willis- and electromomentum coupling in narrow frequency bands. The results provide intuitive guidelines for the design of this coupling in piezoelectric metamaterials.


title: Strategic Behavior and No-Regret Learning in Queueing Systems

abstract: This paper studies a dynamic discrete-time queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible; however if a job does not exit the queue by a fixed deadline, the owner of the job incurs a penalty and this job is sent back to the player and joins the queue at the next period. Therefore, stability, i.e. the boundedness of the number of jobs in the system, is not guaranteed. We show that if players are myopically strategic, then the system is stable when the penalty is high enough. Moreover, if players use a learning algorithm derived from a typical no-regret algorithm (exponential weight), then the system is stable when penalties are greater than a bound that depends on the total number of jobs in the system.


title: Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm

abstract: The problem of multiway partitioning of an undirected graph is considered. A spectral method is used, where the k > 2 largest eigenvalues of the normalized adjacency matrix (equivalently, the k smallest eigenvalues of the normalized graph Laplacian) are computed. It is shown that the information necessary for partitioning is contained in the subspace spanned by the k eigenvectors. The partitioning is encoded in a matrix $\Psi$ in indicator form, which is computed by approximating the eigenvector matrix by a product of $\Psi$ and an orthogonal matrix. A measure of the distance of a graph to being k-partitionable is defined, as well as two cut (cost) functions, for which Cheeger inequalities are proved; thus the relation between the eigenvalue and partitioning problems is established. Numerical examples are given that demonstrate that the partitioning algorithm is efficient and robust.