title: Distributed Averaging in Opinion Dynamics

abstract: We consider two simple asynchronous opinion dynamics on arbitrary graphs where every node $u$ has an initial value $\xi_u(0)$. In the first process, the NodeModel, at each time step $t\ge 0$, a random node $u$ and a random sample of $k$ of its neighbours $v_1,v_2,\cdots,v_k$ are selected. Then, $u$ updates its current value $\xi_u(t)$ to $\xi_u(t+1) = \alpha \xi_u(t) + \frac{(1-\alpha)}{k} \sum_{i=1}^k \xi_{v_i}(t)$, where $\alpha \in (0,1)$ and $k\ge 1$ are parameters of the process. In the second process, the EdgeModel, at each step a random pair of adjacent nodes $(u,v)$ is selected, and then node $u$ updates its value equivalently to the NodeModel with $k=1$ and $v$ as the selected neighbour. For both processes, the values of all nodes converge to $F$, a random variable depending on the random choices made in each step. For the NodeModel and regular graphs, and for the EdgeModel and arbitrary graphs, the expectation of $F$ is the average of the initial values $\frac{1}{n}\sum_{u\in V} \xi_u(0)$. For the NodeModel and non-regular graphs, the expectation of $F$ is the degree-weighted average of the initial values. Our results are two-fold. We consider the concentration of $F$ and show tight bounds on the variance of $F$ for regular graphs. We show that, when the initial values do not depend on the number of nodes, then the variance is negligible, hence the nodes are able to estimate the initial average of the node values. Interestingly, this variance does not depend on the graph structure. For the proof we introduce a duality between our processes and a process of two correlated random walks. We also analyse the convergence time for both models and for arbitrary graphs, showing bounds on the time $T_\varepsilon$ required to make all node values `$\varepsilon$-close' to each other. Our bounds are asymptotically tight under assumptions on the distribution of the initial values.


title: BEVUDA: Multi-geometric Space Alignments for Domain Adaptive BEV 3D Object Detection

abstract: Vision-centric bird-eye-view (BEV) perception has shown promising potential in autonomous driving. Recent works mainly focus on improving efficiency or accuracy but neglect the challenges when facing environment changing, resulting in severe degradation of transfer performance. For BEV perception, we figure out the significant domain gaps existing in typical real-world cross-domain scenarios and comprehensively solve the Domain Adaption (DA) problem for multi-view 3D object detection. Since BEV perception approaches are complicated and contain several components, the domain shift accumulation on multiple geometric spaces (i.e., 2D, 3D Voxel, BEV) makes BEV DA even challenging. In this paper, we propose a Multi-space Alignment Teacher-Student (MATS) framework to ease the domain shift accumulation, which consists of a Depth-Aware Teacher (DAT) and a Geometric-space Aligned Student (GAS) model. DAT tactfully combines target lidar and reliable depth prediction to construct depth-aware information, extracting target domain-specific knowledge in Voxel and BEV feature spaces. It then transfers the sufficient domain knowledge of multiple spaces to the student model. In order to jointly alleviate the domain shift, GAS projects multi-geometric space features to a shared geometric embedding space and decreases data distribution distance between two domains. To verify the effectiveness of our method, we conduct BEV 3D object detection experiments on three cross-domain scenarios and achieve state-of-the-art performance.


title: Curvilinear Aperture Monopulse

abstract: By a symmetry argument, a synethic aperture radar collection along a linear path does not collect three-dimensional information about the scene. However, it is known that vertical curvature can be used to derive some vertical position information. This paper approaches the problem from a monopulse perspective, resulting in a non-iterative computation that commutes with efficient image formation algorithms.


title: Thermoelectric properties of cement composite analogues from first principles calculations

abstract: Buildings are responsible for a considerable fraction of the energy wasted globally every year, and as a result, excess carbon emissions. While heat is lost directly in colder months and climates, resulting in increased heating loads, in hot climates cooling and ventilation is required. One avenue towards improving the energy efficiency of buildings is to integrate thermoelectric devices and materials within the fabric of the building to exploit the temperature gradient between the inside and outside to do useful work. Cement-based materials are ubiquitous in modern buildings and present an interesting opportunity to be functionalised. We present a systematic investigation of the electronic transport coefficients relevant to the thermoelectric materials of the calcium silicate hydrate (C-S-H) gel analogue, tobermorite, using Density Functional Theory calculations with the Boltzmann transport method. The calculated values of the Seebeck coefficient are within the typical magnitude (200 - 600 $\mu V/K$) indicative of a good thermoelectric material. The tobermorite models are predicted to be intrinsically $p$-type thermoelectric material because of the presence of large concentration of the Si-O tetrahedra sites. The calculated electronic $ZT$ for the tobermorite models have their optimal values of 0.983 at (400 $\mathrm{K}$ and $10^{17}$ $\mathrm{cm^{-3}}$) for tobermorite 9 \r{A}, 0.985 at (400 $\mathrm{K}$ and $10^{17}$ $\mathrm{cm^{-3}}$) for tobermorite 11 \r{A} and 1.20 at (225 $\mathrm{K}$ and $10^{19}$ $\mathrm{cm^{-3}}$) for tobermorite 14 \r{A}, respectively.


title: Ehrhart Limits

abstract: We introduce the definition of an Ehrhart limit, that is, a formal power series with integer coefficients that is the limit in the ring of formal power series of a sequence of Ehrhart $h^*$-polynomials. We identify a variety of examples of sequences of polytopes that yield Ehrhart limits, with a focus on reflexive polytopes and simplices.


title: The one-loop bispectrum of galaxies in redshift space from the Effective Field Theory of Large-Scale Structure

abstract: We derive the kernels and the Effective Field Theory of Large-Scale Structure counterterms for the one-loop bispectrum of dark matter and of biased tracers in real and redshift space. This requires the expansion of biased tracers up to fourth order in fluctuations. In the process, we encounter several subtleties related to renormalization. One is the fact that, in renormalizing the momentum, a local counterterm contributes non-locally. A second subtlety is related to the renormalization of local products of the velocity fields, which need to be expressed in terms of the renormalized velocity in order to preserve Galilean symmetry. We check that the counterterms we identify are necessary and sufficient to renormalize the one-loop bispectrum at leading and subleading order in the derivative expansion. The kernels that we originally present here have already been used for the first analyses of the one-loop bispectrum in BOSS data [1, 2].


title: Nonmonontone submodular maximization under routing constraints

abstract: In machine learning and big data, the optimization objectives based on set-cover, entropy, diversity, influence, feature selection, etc. are commonly modeled as submodular functions. Submodular (function) maximization is generally NP-hard, even in the absence of constraints. Recently, submodular maximization has been successfully investigated for the settings where the objective function is monotone or the constraint is computation-tractable. However, maximizing nonmonotone submodular function with complex constraints is not yet well-understood. In this paper, we consider the nonmonotone submodular maximization with a cost budget or feasibility constraint (especially from route planning) that is generally NP-hard to evaluate. Such a problem is common for machine learning, big data, and robotics. This problem is NP-hard, and on top of that, its constraint evaluation is also NP-hard, which adds an additional layer of complexity. So far, few studies have been devoted to proposing effective solutions, making this problem currently unclear. In this paper, we first propose an iterated greedy algorithm, which yields an approximation solution. Then we develop the proof machinery that shows our algorithm is a bi-criterion approximation algorithm: it can achieve a constant-factor approximation to the optimal algorithm, while keeping the over-budget tightly bounded. We also explore practical considerations of achieving a trade-off between time complexity and over-budget. Finally, we conduct numeric experiments on two concrete examples, and show our design's efficacy in practical settings.


title: Targets in Reinforcement Learning to solve Stackelberg Security Games

abstract: Reinforcement Learning (RL) algorithms have been successfully applied to real world situations like illegal smuggling, poaching, deforestation, climate change, airport security, etc. These scenarios can be framed as Stackelberg security games (SSGs) where defenders and attackers compete to control target resources. The algorithm's competency is assessed by which agent is controlling the targets. This review investigates modeling of SSGs in RL with a focus on possible improvements of target representations in RL algorithms.


title: Tumor growth with nutrients: stability of the tumor patches

abstract: In this paper, we study a tumor growth model with nutrients. The contact inhibition for the tumor cells, presented in the model, results in the evolution of a congested tumor patch. We study the regularity of the tumor patch as the nutrients' diffusion strength $D$ diminishes. In particular, we show that for small $D>0$ the boundary of the tumor patch stays in a small neighborhood of the smooth tumor patch boundary obtained with $D=0$, uniformly with respect to the Hausdorff distance.


title: On the Possibility of Demonstrating Confinement in Non-Supersymmetric Theories by Deforming Confining Supersymmetric Theories

abstract: We review arguments that supersymmetric QCD with $N$ colors and $N_f \ge 0$ massive quarks confines. We explain that this remains the case for small soft breakings and small supersymmetric masses for any quarks. These results continue to hold at large $N$. We then consider these theories with large soft breakings -- real QCD -- describing the problem in terms of the direct computation of the linear potential between a heavy quark and antiquark. We provide naive arguments that confinement persists, and then give a more general treatment. The features required for the naive arguments are generally believed to hold at large $N$. Extending them to finite $N$ requires only mild assumptions.


title: BudgetLongformer: Can we Cheaply Pretrain a SotA Legal Language Model From Scratch?

abstract: Pretrained transformer models have achieved state-of-the-art results in many tasks and benchmarks recently. Many state-of-the-art Language Models (LMs), however, do not scale well above the threshold of 512 input tokens. In specialized domains though (such as legal, scientific or biomedical), models often need to process very long text (sometimes well above 10000 tokens). Even though many efficient transformers have been proposed (such as Longformer, BigBird or FNet), so far, only very few such efficient models are available for specialized domains. Additionally, since the pretraining process is extremely costly in general - but even more so as the sequence length increases - it is often only in reach of large research labs. One way of making pretraining cheaper is the Replaced Token Detection (RTD) task, by providing more signal during training, since the loss can be computed over all tokens. In this work, we train Longformer models with the efficient RTD task on legal data to showcase that pretraining efficient LMs is possible using much less compute. We evaluate the trained models on challenging summarization tasks requiring the model to summarize long texts to show to what extent the models can achieve good performance on downstream tasks. We find that both the small and base models outperform their baselines on the in-domain BillSum and out-of-domain PubMed tasks in their respective parameter range. We publish our code and models for research purposes.


title: Predicting Beta Decay Energy with Machine Learning

abstract: $Q_\beta$ represents one of the most important factors characterizing unstable nuclei, as it can lead to a better understanding of nuclei behavior and the origin of heavy atoms. Recently, machine learning methods have been shown to be a powerful tool to increase accuracy in the prediction of diverse atomic properties such as energies, atomic charges, volumes, among others. Nonetheless, these methods are often used as a black box not allowing unraveling insights into the phenomena under analysis. Here, the state-of-the-art precision of the $\beta$-decay energy on experimental data is outperformed by means of an ensemble of machine-learning models. The explainability tools implemented to eliminate the black box concern allowed to identify uncertainty and atomic number as the most relevant characteristics to predict $Q_\beta$ energies. Furthermore, physics-informed feature addition improved models' robustness and raised vital characteristics of theoretical models of the nuclear structure.


title: Positive definite matrix-valued kernels and their scalar valued projections: counterexamples

abstract: In this paper we show that the strictly positive definite matrix valued isotropic kernels in the circle and the real dot product kernels in Euclidean spaces are not well behaved with respect to its scalar valued projections. We generalize the counterexamples that we obtained to an abstract setting by using the concepts of unitarily invariant kernels and adjointly invariant kernels, provided the existence of an aperiodic invariant function.


title: The global land water storage data set release 2 (GLWS2.0) derived via assimilating GRACE and GRACE-FO data into a global hydrological model

abstract: We describe the new global land water storage data set GLWS2.0, which contains total water storage anomalies (TWSA) over the global land except for Greenland and Antarctica with a spatial resolution of 0.5{\deg}, covering the time frame 2003 to 2019 without gaps, and including uncertainty quantification. GLWS2.0 was derived by assimilating monthly GRACE/-FO mass change maps into the WaterGAP global hydrology model via the Ensemble Kalman filter, taking data and model uncertainty into account. TWSA in GLWS2.0 is then accumulated over several hydrological storage variables. In this article, we describe the methods and data sets that went into GLWS2.0, how it compares to GRACE/-FO data in terms of representing TWSA trends, seasonal signals, and extremes, as well as its validation via comparing to GNSS-derived vertical loading and its comparison with the NASA Catchment Land Surface Model GRACE Data Assimilation (CLSM-DA). We find that, in the global average over more than 1000 stations, GLWS2.0 fits better than GRACE/-FO to GNSS observations of vertical loading at short-term, seasonal, and long-term temporal bands. While some differences exist, overall GLWS2.0 agrees quite well with CLSM-DA in terms of TWSA trends and annual amplitudes and phases.


title: Multidimensional analysis using sensor arrays with deep learning for high-precision and high-accuracy diagnosis

abstract: In the upcoming years, artificial intelligence (AI) is going to transform the practice of medicine in most of its specialties. Deep learning can help achieve better and earlier problem detection, while reducing errors on diagnosis. By feeding a deep neural network (DNN) with the data from a low-cost and low-accuracy sensor array, we demonstrate that it becomes possible to significantly improve the measurements' precision and accuracy. The data collection is done with an array composed of 32 temperature sensors, including 16 analog and 16 digital sensors. All sensors have accuracies between 0.5-2.0$^\circ$C. 800 vectors are extracted, covering a range from to 30 to 45$^\circ$C. In order to improve the temperature readings, we use machine learning to perform a linear regression analysis through a DNN. In an attempt to minimize the model's complexity in order to eventually run inferences locally, the network with the best results involves only three layers using the hyperbolic tangent activation function and the Adam Stochastic Gradient Descent (SGD) optimizer. The model is trained with a randomly-selected dataset using 640 vectors (80% of the data) and tested with 160 vectors (20%). Using the mean squared error as a loss function between the data and the model's prediction, we achieve a loss of only 1.47x10$^{-4}$ on the training set and 1.22x10$^{-4}$ on the test set. As such, we believe this appealing approach offers a new pathway towards significantly better datasets using readily-available ultra low-cost sensors.


title: Partial crystallization in a Zr-based bulk metallic glass in selective laser melting

abstract: Metals in amorphous state are promising for the use as structural materials due to their superior properties related to the absence of grain boundaries and dislocations.Obtaining the amorphous state requires quenching with a high cooling rate.In conventional technologies,this is the reason for a considerable size limitation hindering application of amorphous alloys.Additive manufacturing (AM) is free of the size limitation.The so-called bulk metallic glass (BMG) alloys have extremely low critical cooling rates and can be used in AM. Recent studies on AM from Zr-based BMGs by selective laser melting(SLM)has proved the possibility of attaining the amorphous state and revealed partial crystallization to be the principal drawback of this process.The present work aims to analyze the conditions for partial crystallization and try to control it by optimizing the process parameters.A comprehensive parametric analysis is accomplished in single-track SLM experiments with Zr-based BMG alloy Vit 106.The observed microstructures are related to the temperature fields and thermal cycles estimated by an analytic heat-transfer model in the laser-impact zone.In the cross section of a laser track,a central bright domain is identified as the remelted zone.An annular darker crystallization zone encircles the remelted zone.The model fits the experimentally obtained dependencies of the remelted zone size versus laser power and scanning speed.It seems that primary crystalline inclusions existing in the substrate before laser processing dissolve at the laser melting.The mean cooling rate in the remelted zone is much greater than the critical cooling rate.Therefore,homogeneous nucleation isn't expected.Nevertheless,the theoretically estimated crystallization times are sufficient for a considerable crystal growth in the heat-affected zone where primary crystalline inclusions and nuclei are not completely dissolved


title: Effect of mismatch on Doppler backscattering in MAST and MAST-U plasmas

abstract: The Doppler backscattering (DBS) diagnostic, also referred to as Doppler reflectometry, measures turbulent density fluctuations of intermediate length scales. However, when the beam's wavevector is not properly aligned perpendicular to the magnetic field, the backscattered power is attenuated. In previous work, we used beam tracing and reciprocity to derive this mismatch attenuation quantitatively. In this paper, we applied our model, in the small but finite mismatch limit, to a several new cases. We compared our predictions with multiple O-mode channels for the first time. We then identified a $\sim 3^{\circ}$ error in the MAST Q-band's quasioptics, showing that our model is useful for commissioning DBS diagnostics. For both O- and X-mode, we compared experimental data with our model's predictions at multiple times during the shots, unlike our previous work, where only a single time was analysed. Finally, we analysed other contributions to the backscattered signal, evaluating how much they affect our measurements of mismatch attenuation, giving comparisons with data from both MAST and MAST-U. This paper's detailed study systematically validates and demonstrates the usefulness of our model for quantitatively interpreting DBS data from spherical tokamaks.


title: Learning Label Modular Prompts for Text Classification in the Wild

abstract: Machine learning models usually assume i.i.d data during training and testing, but data and tasks in real world often change over time. To emulate the transient nature of real world, we propose a challenging but practical task: text classification in-the-wild, which introduces different non-stationary training/testing stages. Decomposing a complex task into modular components can enable robust generalisation under such non-stationary environment. However, current modular approaches in NLP do not take advantage of recent advances in parameter efficient tuning of pretrained language models. To close this gap, we propose MODULARPROMPT, a label-modular prompt tuning framework for text classification tasks. In MODULARPROMPT, the input prompt consists of a sequence of soft label prompts, each encoding modular knowledge related to the corresponding class label. In two of most formidable settings, MODULARPROMPT outperforms relevant baselines by a large margin demonstrating strong generalisation ability. We also conduct comprehensive analysis to validate whether the learned prompts satisfy properties of a modular representation.


title: Wave-Supported Hybrid Fast-Thermal p-$^{11}$B Fusion

abstract: The possibility of fusion ignition in proton-Boron$^{11}$ plasma is strongly enhanced if the energy from the fusion-produced $\alpha$ particles is channeled to fast protons, but in an environment in which most of the protons are thermally distributed. This hybrid of thermonuclear fusion and beam-plasma fusion offers surprisingly large advantages to either purely thermonuclear or purely beam-plasma fusion, neither of which can by themselves significantly exceed the large bremsstrahlung radiation emitted by the proton-Boron$^{11}$ plasma. The hybrid scheme has the potential to reduce the confinement time of the reactants that is required to achieve ignition by an order of magnitude.


title: A Rate Model of Electron Populations for Non-linear High-Fluence X-ray Absorption Near-Edge Spectra

abstract: Absorbing a focused, femtosecond X-ray pulse from a Free-Electron Laser (FEL) can lead to extreme electronic excitations in solids. This excitation drives changes of the electronic system over the course of the pulse duration and the overall absorption of the pulse becomes fluence-dependent. Thus, fluence-dependent non-linear X-ray Absorption Near Edge Spectroscopy (XANES) is sensitive to the valence excitation dynamics around the Fermi level on the few-femtosecond timescale. Here we present a simplified rate model based on well-established physical mechanisms to describe the evolution of the electronic system. We construct temporal and spatial differentials for the processes of resonant absorption, stimulated emission, non-resonant absorption, Auger decay, valence band thermalization and scattering cascades of free electrons. The phenomenological rate model approach provides a direct understanding how each physical process contributes to the fluence-dependent changes observed in XANES measurements. Without accounting for fluence-dependent changes to the density of states, the model shows good agreement with experimental results on metallic nickel over more than three orders of magnitude in fluence, establishing electron redistribution as the main driver of non-linear absorption changes at high fluences. Although in the closest vicinity of the resonance, more complex approaches are necessary to describe remaining discrepancies of the fluence-dependence changes, the demonstrated capability to describe spectral changes up to extreme fluences yields fundamental insights into the complex dynamics after intense core excitation and provides an important tool for the design and evaluation of future FEL experiments, in particular for the development of non-linear X-ray spectroscopy.


title: Photoacoustic Image Quality Improvement from a Single Cell Low Frequency PMUT

abstract: Photoacoustic image (PAI) quality improvement using a low frequency piezoelectric micromachined ultrasound transducer (PMUT) having the fundamental resonant frequency 1 MHz is being reported. Specifically, three different methods are implemented such as the frame averaging, mathematically improved algorithms, and a hardware position accurate arrangement in order to obtain unparallel PAI image quality. Validation study has been conducted in both agar phantom and ex-vivo tissue samples. Measurable image quantifiers in the form of full width at half maximum (FWHM), signal to noise ratio (SNR), and contrast ratio (CR) are used to evaluate the improvement in the image quality. It is found that the FWHM increases by 34%, SNR by 23% and CR by 25%, suggesting the efficacy of the methods to achieve better photoacoustic images employing PMUT-based detector. The study demonstrates that the suggested methods of improvement could play a key role in a promising cost-effective PMUT-PAI system in future.


title: Precision small scattering angle measurements of proton-proton and proton-nucleus analyzing powers at the RHIC hydrogen jet polarimeter

abstract: At RHIC, the hydrogen jet target polarimeter (HJET) is used to measure proton beam polarization with accuracy $\sigma_P^\text{syst}/P\lesssim0.5\%$ by counting low energy (1--10 MeV) recoil protons in left-right symmetric detectors. The HJET performance also allowed us to precisely measure $pp$ and $p$A (where A is any ion stored at RHIC) analyzing powers in the CNI region. The results of the measurements are discussed.


title: Regge pole description of scattering by dirty black holes

abstract: We study the problem of plane monochromatic scalar waves impinging upon a Schwarzschild dirty black hole -- a Schwarzschild black hole surrounded by a thin spherical shell of matter -- using the complex angular momentum approach. We first recall general results concerning the differential scattering cross section in the classical limit through a null geodesic analysis by exploring different configurations of the shell. In particular, we show that dirty black hole spacetimes may exhibit various critical effects for geometrical optics. We compute the Regge pole spectrum for various shell configurations and show that it exhibits two or three distinct branches of poles, labelled inner surface waves, broad resonances and outer surface waves. In the latter, two sub-families have been identified, the surface waves associated with the outer light-ring and the creeping modes associated with the surface of the shell. We show, using WKB analysis, that the position of the shell sets the real part of the broad resonances while its energy-momentum and the discontinuity of the potential at the shell's surface set their imaginary part. Next, we provide the complex angular momentum representation of the differential scattering cross section and examine the role of the different Regge pole branches. We compute the differential scattering cross section for various configurations at several frequencies and show a very good agreement with the partial-wave calculations. Finally, we highlight the role of the critical effects, i.e., orbiting, glory, grazing and rainbow scattering, and their impact on the differential scattering cross section.


title: ConvLab-3: A Flexible Dialogue System Toolkit Based on a Unified Data Format

abstract: Task-oriented dialogue (TOD) systems function as digital assistants, guiding users through various tasks such as booking flights or finding restaurants. Existing toolkits for building TOD systems often fall short of in delivering comprehensive arrays of data, models, and experimental environments with a user-friendly experience. We introduce ConvLab-3: a multifaceted dialogue system toolkit crafted to bridge this gap. Our unified data format simplifies the integration of diverse datasets and models, significantly reducing complexity and cost for studying generalization and transfer. Enhanced with robust reinforcement learning (RL) tools, featuring a streamlined training process, in-depth evaluation tools, and a selection of user simulators, ConvLab-3 supports the rapid development and evaluation of robust dialogue policies. Through an extensive study, we demonstrate the efficacy of transfer learning and RL and showcase that ConvLab-3 is not only a powerful tool for seasoned researchers but also an accessible platform for newcomers.


title: Quantifying the influence of the initial state on the dynamics of an open quantum system

abstract: A small system in contact with a macroscopic environment usually approaches an asymptotic state, determined only by some macroscopic properties of the environment such as the temperature or the chemical potential. In the long-time limit, the state of the small system is thus expected to be independent of its initial state. In some situations, however, the asymptotic state of the system is influenced by its initial state and some information about the initial state is kept for all times. Motivated by this finding, we propose a measure to quantify the influence of the initial state of an open system on its dynamics. Using this measure we derive conditions under which the asymptotic state exists and is unique. We demonstrate our concepts for the dynamics of the spin-boson model, identify three qualitatively different long-time behaviors, and discuss how they can be distinguished based on the proposed measure.


title: Cutting corners

abstract: We say that a subset $M$ of $\mathbb R^n$ is exponentially Ramsey if there are $\epsilon>0$ and $n_0$ such that $\chi(\mathbb R^n,M)\ge(1+\epsilon)^n$ for any $n>n_0$, where $\chi(\mathbb R^n,M)$ stands for the minimum number of colors in a coloring of $\mathbb R^n$ such that no copy of $M$ is monochromatic. One important result in Euclidean Ramsey theory is due to Frankl and R\"odl, and states the following (under some mild extra conditions): if both $N_1$ and $N_2$ are exponentially Ramsey then so is $N_1\times N_2$. Applied several times to two-point sets, this result implies that any subset of a `hyperrectangle' is exponentially Ramsey. However, generally, such `embeddings' result in very inefficient bounds on the aforementioned $\epsilon$. In this paper, we present another way of combining exponentially Ramsey sets, which gives much better estimates in some important cases. In particular, we show that the chromatic number of $\mathbb R^n$ with a forbidden equilateral triangle satisfies $\chi(\mathbb R^n,\triangle)\ge\big(1.0742...+o(1)\big)^n$, greatly improving upon the previous constant $1.0144$. We also obtain similar strong results for regular simplices of larger dimensions, as well as for related geometric Ramsey-type questions in Manhattan norm. We then show that the same technique implies several interesting corollaries in other combinatorial problems. In particular, we give an explicit upper bound on the size of a family $\mathcal F\subset2^{[n]}$ that contains no weak $k$-sunflowers, i.e. no collection of $k$ sets with pairwise intersections of the same size. This bound improves upon previously known results for all $k\ge4$. Finally, we also present a simple deduction of the (other) celebrated Frankl--R\"odl theorem from an earlier result of Frankl and Wilson. It gives probably the shortest known proof of Frankl and R\"odl result with the most efficient bounds.


title: Multi-contrast Jones-matrix optical coherence tomography -- the concept, principle, implementation, and applications

abstract: Jones-matrix optical coherence tomography (JM-OCT) is an extension of OCT that provides multiple types of optical contrasts of biological and clinical samples. JM-OCT measures the spatial distribution of the Jones matrix of the sample and also its time sequence. All contrasts (i.e., multi-contrast OCT images) are then computed from the Jones matrix. The contrasts obtained from the Jones matrix include the conventional and polarization-insensitive OCT intensity, cumulative and local phase retardation (birefringence), degree-of-polarization uniformity quantifying the polarization randomness of the sample, signal attenuation coefficient, sample scatterer density, Doppler OCT, OCT angiography, and dynamic OCT. JM-OCT is a generalized version of OCT because it measures the generalized form of the sample information; i.e., the Jones matrix sequence. This review summarizes the basic conception, mathematical principle, hardware implementation, signal and image processing, and biological and clinical applications of JM-OCT. Advanced technical topics, including JM-OCT-specific noise correction and quantity estimation and JM-OCT's self-calibration nature, are also described.

categories: physics.med-ph physics.app-ph physics.ins-det physics.optics


title: Robust retrieval of dynamic sequences through interaction modulation

abstract: Many biological systems dynamically rearrange their components through a sequence of configurations in order to perform their functions. Such dynamic processes have been studied using network models that sequentially retrieve a set of stored patterns. Previous models of sequential retrieval belong to a general class in which the components of the system are controlled by a feedback ("input modulation"). In contrast, we introduce a new class of models in which the feedback modifies the interactions among the components ("interaction modulation"). We show that interaction modulation models are not only capable of retrieving dynamic sequences, but they do so more robustly than input modulation models. In particular, we find that modulation of symmetric interactions allows retrieval of patterns with different activity levels and has a much larger dynamic capacity. Our results suggest that interaction modulation may be a common principle underlying biological systems that show complex collective dynamics.


title: The baryon coupling scheme in an unified SU(3) and SU(6) symmetry formalism

abstract: We calculate the baryon-meson coupling constants for the spin-1/2 baryonic octet and spin-3/2 decuplet in a unified approach relying on symmetry arguments such as the fact that the Yukawa couplings, present in the Lagrangian density of the Walecka-type models, must be an invariant under SU(3) and SU(6) group transformations. The coupling constants of the baryon with the scalar $\sigma$ meson are fixed to reproduce the known potential depths for the hyperons and $\Delta$ resonances, in an approach that can be extended to all particles. We then apply the calculated coupling constants to study neutron star matter with hyperons and deltas admixed to its composition. We conclude that the $\Delta^-$ is by far the most important exotic particle that can be present in the neutron star interior. It is always present, independent of the chosen parameterization, and might appear in almost every known neutron star, once its onset happens at very low density. Yet, its presence affects the astrophysical properties of the canonical 1.4 M$_\odot$ star, and, in some cases, it can even contribute to an increase in the maximum mass reached.


title: On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits

abstract: We consider the nonstochastic multi-agent multi-armed bandit problem with agents collaborating via a communication network with delays. We show a lower bound for individual regret of all agents. We show that with suitable regularizers and communication protocols, a collaborative multi-agent \emph{follow-the-regularized-leader} (FTRL) algorithm has an individual regret upper bound that matches the lower bound up to a constant factor when the number of arms is large enough relative to degrees of agents in the communication graph. We also show that an FTRL algorithm with a suitable regularizer is regret optimal with respect to the scaling with the edge-delay parameter. We present numerical experiments validating our theoretical results and demonstrate cases when our algorithms outperform previously proposed algorithms.


title: Exponential Concentration for Geometric-Median-of-Means in Non-Positive Curvature Spaces

abstract: In Euclidean spaces, the empirical mean vector as an estimator of the population mean is known to have polynomial concentration unless a strong tail assumption is imposed on the underlying probability measure. The idea of median-of-means tournament has been considered as a way of overcoming the sub-optimality of the empirical mean vector. In this paper, to address the sub-optimal performance of the empirical mean in a more general setting, we consider general Polish spaces with a general metric, which are allowed to be non-compact and of infinite-dimension. We discuss the estimation of the associated population Frechet mean, and for this we extend the existing notion of median-of-means to this general setting. We devise several new notions and inequalities associated with the geometry of the underlying metric, and using them we study the concentration properties of the extended notions of median-of-means as the estimators of the population Frechet mean. We show that the new estimators achieve exponential concentration under only a second moment condition on the underlying distribution, while the empirical Frechet mean has polynomial concentration. We focus our study on spaces with non-positive Alexandrov curvature since they afford slower rates of convergence than spaces with positive curvature. We note that this is the first work that derives non-asymptotic concentration inequalities for extended notions of the median-of-means in non-vector spaces with a general metric.


title: Refinement of Higher-Rank Graph Reduction

abstract: Given a row-finite, source-free, graph of rank k, we extend the definition of reduction introduced by Eckhardt et al. This constitutes a large step forward in the extension of the geometric classification of finite directed graph $C^*$-algebras presented by Eilers et al. to higher-rank graph $C^*$-algebras. This new move acts as an inverse to delay, directly extends the previous version, and provides previously undocumented Morita classes of k-graphs. In pursuit of this extension, we formalize what constitutes a higher-rank graph move. Specifically, we use this formalization as a bridge between the new geometric reasoning and the classical category theoretic construction.


title: Swarm-Based Gradient Descent Method for Non-Convex Optimization

abstract: We introduce a new Swarm-Based Gradient Descent (SBGD) method for non-convex optimization. The swarm consists of agents, each is identified with a position, ${\mathbf x}$, and mass, $m$. The key to their dynamics is communication: masses are being transferred from agents at high ground to low(-est) ground. At the same time, agents change positions with step size, $h=h({\mathbf x},m)$, adjusted to their relative mass: heavier agents proceed with small time-steps in the direction of local gradient, while lighter agents take larger time-steps based on a backtracking protocol. Accordingly, the crowd of agents is dynamically divided between `heavier' leaders, expected to approach local minima, and `lighter' explorers. With their large-step protocol, explorers are expected to encounter improved position for the swarm; if they do, then they assume the role of `heavy' swarm leaders and so on. Convergence analysis and numerical simulations in one-, two-, and 20-dimensional benchmarks demonstrate the effectiveness of SBGD as a global optimizer.


title: Proximal Residual Flows for Bayesian Inverse Problems

abstract: Normalizing flows are a powerful tool for generative modelling, density estimation and posterior reconstruction in Bayesian inverse problems. In this paper, we introduce proximal residual flows, a new architecture of normalizing flows. Based on the fact, that proximal neural networks are by definition averaged operators, we ensure invertibility of certain residual blocks. Moreover, we extend the architecture to conditional proximal residual flows for posterior reconstruction within Bayesian inverse problems. We demonstrate the performance of proximal residual flows on numerical examples.


title: Opinion Evolution among friends and foes: the deterministic Majority Rule - extended abstract

abstract: The influence of the social relationships of an individual on the individual's opinions (about a topic, a product, or whatever else) is a well known phenomenon and it has been widely studied. This paper considers a network of positive (i.e. trusting) or negative (distrusting) social relationships where every individual has an initial positive or negative opinion (about a topic, a product, or whatever else) that changes over time, at discrete time-steps, due to the influences each individual gets from its neighbors. Here, the influence of a trusted neighbor is consistent with the neighbor's opinion, while the influence of an untrusted neighbor is opposite to the neighbor's opinion. This extended abstract introduces the local threshold-based opinion dynamics and, after stating the computational complexity of some natural reachability problems arising in this setting when individuals change their opinions according to the opinions of the majority of their neighbors, proves an upper bound on the number of opinion configurations met by a symmetric positive-only relationships network evolving according to any of such models, which is polynomial in the size of the network. This generalizes a result in [Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Isma\"el Jecker, and Jakub Svoboda, "Simplified Game of Life: Algorithms and Complexity", 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)]


title: General class of continuous variable entanglement criteria

abstract: We present a general class of entanglement criteria for continuous variable systems. Our criteria are based on the Husimi $Q$-distribution and allow for optimization over the set of all concave functions rendering them extremely general and versatile. We show that several entropic criteria and second moment criteria are obtained as special cases. Our criteria reveal entanglement of families of states undetected by any commonly used criteria and provide clear advantages under typical experimental constraints such as finite detector resolution and measurement statistics.


title: Bi-directional Feature Reconstruction Network for Fine-Grained Few-Shot Image Classification

abstract: The main challenge for fine-grained few-shot image classification is to learn feature representations with higher inter-class and lower intra-class variations, with a mere few labelled samples. Conventional few-shot learning methods however cannot be naively adopted for this fine-grained setting -- a quick pilot study reveals that they in fact push for the opposite (i.e., lower inter-class variations and higher intra-class variations). To alleviate this problem, prior works predominately use a support set to reconstruct the query image and then utilize metric learning to determine its category. Upon careful inspection, we further reveal that such unidirectional reconstruction methods only help to increase inter-class variations and are not effective in tackling intra-class variations. In this paper, we for the first time introduce a bi-reconstruction mechanism that can simultaneously accommodate for inter-class and intra-class variations. In addition to using the support set to reconstruct the query set for increasing inter-class variations, we further use the query set to reconstruct the support set for reducing intra-class variations. This design effectively helps the model to explore more subtle and discriminative features which is key for the fine-grained problem in hand. Furthermore, we also construct a self-reconstruction module to work alongside the bi-directional module to make the features even more discriminative. Experimental results on three widely used fine-grained image classification datasets consistently show considerable improvements compared with other methods. Codes are available at: https://github.com/PRIS-CV/Bi-FRN.


title: High energy scattering and string/black hole transition

abstract: We give a short review of high energy scattering in string theory, thermal properties of strings, explain the connection between the two and how they all tie together with the string/black hole transition.


title: Misogyny classification of German newspaper forum comments

abstract: This paper presents work on detecting misogyny in the comments of a large Austrian German language newspaper forum. We describe the creation of a corpus of 6600 comments which were annotated with 5 levels of misogyny. The forum moderators were involved as experts in the creation of the annotation guidelines and the annotation of the comments. We also describe the results of training transformer-based classification models for both binarized and original label classification of that corpus.


title: Measuring the Competitive Pressure of Academic Journals and the Competitive Intensity within Subjects

abstract: A journal's impact and similarity with rivals is closely related to its competitive intensity. A subject area can be considered as an ecological system of journals, and can then be measured using the competitive intensity concept from plant systems. Based on Journal Citation Reports data from 1997, 2000, 2005, 2010, and 2013, we calculated the mutual citation, cosine similarity, and competitive relationship matrices for mycology journals. We derived the mutual citation network for mycology according to Journal Citation Reports data from 2013. We calculated each journal's competitive pressure, and the competitive intensity for the subject. We found that competitive pressures are very variable among journals. Differences between a journal's absolute and relative influence are related to the competitive pressure. A more powerful journal has lower competitive pressure. New journals have more competitive pressure. If there are no other influences, the competition intensity of a subject will continue to increase. Furthermore, we found that if a subject has more journals, its competitive intensity decreases.


title: Detecting continuous variable entanglement in phase space with the $Q$-distribution

abstract: We prove a general class of continuous variable entanglement criteria based on the Husimi $Q$-distribution, which represents a quantum state in canonical phase space, by employing a theorem by Lieb and Solovej. We discuss their generality, which roots in the possibility to optimize over the set of concave functions, from the perspective of continuous majorization theory and show that with this approach families of entropic as well as second moment criteria follow as special cases. All derived criteria are compared to corresponding marginal based criteria and the strength of the phase space approach is demonstrated for a family of prototypical example states where only our criteria flag entanglement. Further, we explore their optimization prospects in two experimentally relevant scenarios characterized by sparse data: finite detector resolution and finite statistics. In both scenarios optimization leads to clear improvements enlarging the class of detected states and the signal-to-noise ratio of the detection, respectively.


title: Monitoring Arithmetic Temporal Properties on Finite Traces

abstract: We study monitoring of linear-time arithmetic properties against finite traces generated by an unknown dynamic system. The monitoring state is determined by considering at once the trace prefix seen so far, and all its possible finite-length, future continuations. This makes monitoring at least as hard as satisfiability and validity. Traces consist of finite sequences of assignments of a fixed set of variables to numerical values. Properties are specified in a logic we call ALTLf, combining LTLf (LTL on finite traces) with linear arithmetic constraints that may carry lookahead, i.e., variables may be compared over multiple instants of the trace. While the monitoring problem for this setting is undecidable in general, we show decidability for (a) properties without lookahead, and (b) properties with lookahead that satisfy the abstract, semantic condition of finite summary, studied before in the context of model checking. We then single out concrete, practically relevant classes of constraints guaranteeing finite summary. Feasibility is witnessed by a prototype implementation.


title: Carrier Recombination in Highly Uniform and Phase-Pure GaAs/(Al,Ga)As Core/Shell Nanowire Arrays on Si(111): Mott Transition and Internal Quantum Efficiency

abstract: GaAs-based nanowires are among the most promising candidates for realizing a monolithical integration of III-V optoelectronics on the Si platform. To realize their full potential for applications as light absorbers and emitters, it is crucial to understand their interaction with light governing the absorption and extraction efficiency, as well as the carrier recombination dynamics determining the radiative efficiency. Here, we study the spontaneous emission of zincblende GaAs/(Al,Ga)As core/shell nanowire arrays by $\mu$-photoluminescence spectroscopy. These ordered arrays are synthesized on patterned Si(111) substrates using molecular beam epitaxy, and exhibit an exceptionally low degree of polytypism for interwire separations exceeding a critical value. We record emission spectra over more than five orders of excitation density for both steady-state and pulsed excitation to identify the nature of the recombination channels. An abrupt Mott transition from excitonic to electron-hole-plasma recombination is observed, and the corresponding Mott density is derived. Combining these experiments with simulations and additional direct measurements of the external quantum efficiency using a perfect diffuse reflector as reference, we are able to extract the internal quantum efficiency as a function of carrier density and temperature as well as the extraction efficiency of the nanowire array. The results vividly document the high potential of GaAs/(Al,Ga)As core/shell nanowires for efficient light emitters integrated on the Si platform. Furthermore, the methodology established in this work can be applied to nanowires of any other materials system of interest for optoelectronic applications.


title: Optimizing detection of continuous variable entanglement for limited data

abstract: We explore the advantages of a class of entanglement criteria for continuous variable systems based on the Husimi $Q$-distribution in scenarios with sparse experimental data. The generality of these criteria allows optimizing them for a given entangled state and experimental setting. We consider the scenario of coarse grained measurements, or finite detector resolution, where the values of the Husimi $Q$-distribution are only known on a grid of points in phase space, and show how the entanglement criteria can be adapted to this case. Further, we examine the scenario where experimental measurements amount to drawing independent samples from the Husimi distribution. Here, we customize our entanglement criteria to maximize the statistical significance of the detection for a given finite number of samples. In both scenarios optimization leads to clear improvements enlarging the class of detected states and the signal-to-noise ratio of the detection, respectively.


title: Causes of Stability in Dynamic Coalition Formation

abstract: We study the formation of stable outcomes via simple dynamics in cardinal hedonic games, where the utilities of agents change over time depending on the history of the coalition formation process. Specifically, we analyze situations where members of a coalition decrease their utility for a leaving agent (resent) or increase their utility for a joining agent (appreciation). We show that in contrast to classical dynamics, for resentful or appreciative agents, dynamics are guaranteed to converge under mild conditions for various stability concepts. Thereby, we establish that both resent and appreciation are strong stability-driving forces.


title: How to Train an Accurate and Efficient Object Detection Model on Any Dataset

abstract: The rapidly evolving industry demands high accuracy of the models without the need for time-consuming and computationally expensive experiments required for fine-tuning. Moreover, a model and training pipeline, which was once carefully optimized for a specific dataset, rarely generalizes well to training on a different dataset. This makes it unrealistic to have carefully fine-tuned models for each use case. To solve this, we propose an alternative approach that also forms a backbone of Intel Geti platform: a dataset-agnostic template for object detection trainings, consisting of carefully chosen and pre-trained models together with a robust training pipeline for further training. Our solution works out-of-the-box and provides a strong baseline on a wide range of datasets. It can be used on its own or as a starting point for further fine-tuning for specific use cases when needed. We obtained dataset-agnostic templates by performing parallel training on a corpus of datasets and optimizing the choice of architectures and training tricks with respect to the average results on the whole corpora. We examined a number of architectures, taking into account the performance-accuracy trade-off. Consequently, we propose 3 finalists, VFNet, ATSS, and SSD, that can be deployed on CPU using the OpenVINO toolkit. The source code is available as a part of the OpenVINO Training Extensions (https://github.com/openvinotoolkit/training_extensions}


title: CDSM: Cascaded Deep Semantic Matching on Textual Graphs Leveraging Ad-hoc Neighbor Selection

abstract: Deep semantic matching aims to discriminate the relationship between documents based on deep neural networks. In recent years, it becomes increasingly popular to organize documents with a graph structure, then leverage both the intrinsic document features and the extrinsic neighbor features to derive discrimination. Most of the existing works mainly care about how to utilize the presented neighbors, whereas limited effort is made to filter appropriate neighbors. We argue that the neighbor features could be highly noisy and partially useful. Thus, a lack of effective neighbor selection will not only incur a great deal of unnecessary computation cost, but also restrict the matching accuracy severely. In this work, we propose a novel framework, Cascaded Deep Semantic Matching (CDSM), for accurate and efficient semantic matching on textual graphs. CDSM is highlighted for its two-stage workflow. In the first stage, a lightweight CNN-based ad-hod neighbor selector is deployed to filter useful neighbors for the matching task with a small computation cost. We design both one-step and multi-step selection methods. In the second stage, a high-capacity graph-based matching network is employed to compute fine-grained relevance scores based on the well-selected neighbors. It is worth noting that CDSM is a generic framework which accommodates most of the mainstream graph-based semantic matching networks. The major challenge is how the selector can learn to discriminate the neighbors usefulness which has no explicit labels. To cope with this problem, we design a weak-supervision strategy for optimization, where we train the graph-based matching network at first and then the ad-hoc neighbor selector is learned on top of the annotations from the matching network.


title: The Seshadri Constants of Tangent Sheaves on Toric Varieties

abstract: In this paper, we investigate the Seshadri constant $\varepsilon(X,T_X;p)$ of the tangent sheaf $T_X$ on a complete $\mathbb Q$-factorial toric variety $X$. We show that $\varepsilon(X,T_X;1)>0$ if and only if the following statement holds true: if $a_1v_1+\cdots +a_kv_k=0$ where $a_i$'s are positive real numbers and $v_i$'s are primitive generators of some rays in the fan $\Delta$ that defines $X$, then $k\geq \dim X+1$. Based on the result, we show that a smooth projective toric variety $X$ with $\varepsilon(X,T_X;p)>0$ for some $p\in X$ is isomorphic to the projective space, confirming a special case of the conjecture proposed by M. Fulger and T. Murayama.


title: Non-principal T-duality, generalized complex geometry and blow-ups

abstract: We extend the notion of T-duality to manifolds endowed with non-principal torus actions. The singularities of the torus action are controlled by a certain Lie algebroid, called the elliptic tangent bundle. Using this Lie algebroid, we explain how certain invariant generalized complex structures can be transported via T-duality. Along the way, we use the elliptic tangent bundle to define connections for these torus action, and give new insight to the classification of such actions by Haefliger-Salem.


title: Optimizing Explanations by Network Canonization and Hyperparameter Search

abstract: Explainable AI (XAI) is slowly becoming a key component for many AI applications. Rule-based and modified backpropagation XAI approaches however often face challenges when being applied to modern model architectures including innovative layer building blocks, which is caused by two reasons. Firstly, the high flexibility of rule-based XAI methods leads to numerous potential parameterizations. Secondly, many XAI methods break the implementation-invariance axiom because they struggle with certain model components, e.g., BatchNorm layers. The latter can be addressed with model canonization, which is the process of re-structuring the model to disregard problematic components without changing the underlying function. While model canonization is straightforward for simple architectures (e.g., VGG, ResNet), it can be challenging for more complex and highly interconnected models (e.g., DenseNet). Moreover, there is only little quantifiable evidence that model canonization is beneficial for XAI. In this work, we propose canonizations for currently relevant model blocks applicable to popular deep neural network architectures,including VGG, ResNet, EfficientNet, DenseNets, as well as Relation Networks. We further suggest a XAI evaluation framework with which we quantify and compare the effect sof model canonization for various XAI methods in image classification tasks on the Pascal-VOC and ILSVRC2017 datasets, as well as for Visual Question Answering using CLEVR-XAI. Moreover, addressing the former issue outlined above, we demonstrate how our evaluation framework can be applied to perform hyperparameter search for XAI methods to optimize the quality of explanations.


title: Extreme eigenvalues of Laplacian random matrices with Gaussian entries

abstract: A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalue of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix ensembles, this random matrix model contains dependent entries. After properly shifting and scaling, we show the largest eigenvalue converges to the Gumbel distribution as the dimension of the matrix tends to infinity. While the largest diagonal entry is also shown to have Gumbel fluctuations, there is a rather surprising difference between its deterministic centering term and the centering term required for the largest eigenvalue.


title: Effect of Boundary Conditions on Second-Order Singularly-Perturbed Phase Transition Models on $\mathbb{R}$

abstract: The second-order singularly-perturbed problem concerns the integral functional $\int_\Omega \varepsilon_n^{-1}W(u) + \varepsilon_n^3\|\nabla^2u\|^2\,dx$ for a bounded open set $\Omega \subseteq \mathbb{R}^N$, a sequence $\varepsilon_n \to 0^+$ of positive reals, and a function $W:\mathbb{R} \to [0,\infty)$ with exactly two distinct zeroes. This functional is of interest since it models the behavior of phase transitions, and its Gamma limit as $n \to \infty$ was studied by Fonseca and Mantegazza. In this paper, we study an instance of the problem for $N=1$. We find a different form for the Gamma limit, and study the Gamma limit under the addition of boundary data.


title: KKMChh: matching CEEX photonic ISR to a QED-corrected parton shower

abstract: KKMChh adapts the CEEX (Coherent Exclusive Exponentiation) formalism of the Monte Carlo Program KKMC for Z boson production and decay to hadron scattering. Amplitude-level soft photon exponentiation of initial and final state radiation, together with initial-final interference, is matched to a perturbative calculation to second order next-to-leading logarithm, and electroweak corrections to the hard process are included via DIZET. The first release of KKMChh included complete initial state radiation calculated with current quark masses. This version assumes idealized pure-QCD PDFs with negligible QED contamination. Traditional PDFs neglect QED evolution but are not necessarily free of QED influence in the data. QED-corrected PDFs provide a firmer starting point for precision QED work. We describe a new procedure for matching KKMChh's initial state radiation to a QED-corrected PDF, and compare this to earlier approaches.


title: Ground-state stability and excitation spectrum of a one-dimensional dipolar supersolid

abstract: We study the behavior of the excitation spectrum across the quantum phase transition from a superfluid to a supersolid phase of a dipolar Bose gas confined to a one-dimensional geometry. Including the leading beyond-mean-field effects within an effective Hamiltonian, the analysis is based on Bogoliubov theory with several order parameters accounting for the superfluid as well as solid structure. We find fast convergence of the ground-state energy in the supersolid with the number of order parameters and demonstrate a stable excitation spectrum with two Goldstone modes and an amplitude mode in the low-energy regime. Our results suggest that there exists an experimentally achievable parameter regime for dysprosium atoms, where the supersolid phase exhibits a stable excitation spectrum in the thermodynamic limit and the transition into the supersolid phase is of second order driven by the roton instability.


title: Investigation of Proper Orthogonal Decomposition for Echo State Networks

abstract: Echo State Networks (ESN) are a type of Recurrent Neural Network that yields promising results in representing time series and nonlinear dynamic systems. Although they are equipped with a very efficient training procedure, Reservoir Computing strategies, such as the ESN, require high-order networks, i.e., many neurons, resulting in a large number of states that are magnitudes higher than the number of model inputs and outputs. A large number of states not only makes the time-step computation more costly but also may pose robustness issues, especially when applying ESNs to problems such as Model Predictive Control (MPC) and other optimal control problems. One way to circumvent this complexity issue is through Model Order Reduction strategies such as the Proper Orthogonal Decomposition (POD) and its variants (POD-DEIM), whereby we find an equivalent lower order representation to an already trained high dimension ESN. To this end, this work aims to investigate and analyze the performance of POD methods in Echo State Networks, evaluating their effectiveness through the Memory Capacity (MC) of the POD-reduced network compared to the original (full-order) ESN. We also perform experiments on two numerical case studies: a NARMA10 difference equation and an oil platform containing two wells and one riser. The results show that there is little loss of performance comparing the original ESN to a POD-reduced counterpart and that the performance of a POD-reduced ESN tends to be superior to a normal ESN of the same size. Also, the POD-reduced network achieves speedups of around $80\%$ compared to the original ESN.


title: Nonlinear Advantage: Trained Networks Might Not Be As Complex as You Think

abstract: We perform an empirical study of the behaviour of deep networks when fully linearizing some of its feature channels through a sparsity prior on the overall number of nonlinear units in the network. In experiments on image classification and machine translation tasks, we investigate how much we can simplify the network function towards linearity before performance collapses. First, we observe a significant performance gap when reducing nonlinearity in the network function early on as opposed to late in training, in-line with recent observations on the time-evolution of the data-dependent NTK. Second, we find that after training, we are able to linearize a significant number of nonlinear units while maintaining a high performance, indicating that much of a network's expressivity remains unused but helps gradient descent in early stages of training. To characterize the depth of the resulting partially linearized network, we introduce a measure called average path length, representing the average number of active nonlinearities encountered along a path in the network graph. Under sparsity pressure, we find that the remaining nonlinear units organize into distinct structures, forming core-networks of near constant effective depth and width, which in turn depend on task difficulty.


title: Spin diffusion in perturbed isotropic Heisenberg spin chain

abstract: The isotropic Heisenberg chain represents a particular case of an integrable many-body system exhibiting superdiffusive spin transport at finite temperatures. Here, we show that this model has distinct properties also at finite magnetization $m\ne0$, even upon introducing the SU(2) invariant perturbations. Specifically, we observe nonmonotonic dependence of the diffusion constant ${\cal D}_0(\Delta)$ on the spin anisotropy $\Delta$, with a pronounced maximum at $\Delta =1$. The latter dependence remains true also in the zero magnetization sector, with superdiffusion at $\Delta=1$ that is remarkably stable against isotropic perturbation (at least in finite-size systems), consistent with recent experiments with cold atoms.


title: Direct Data-Driven State-Feedback Control of Linear Parameter-Varying Systems

abstract: The framework of linear parameter-varying (LPV) systems has shown to be a powerful tool for the design of controllers for complex nonlinear systems using linear tools. In this work, we derive novel methods that allow to synthesize LPV state-feedback controllers directly from a single sequence of data and guarantee stability and performance of the closed-loop system, without knowing the model of the plant. We show that if the measured open-loop data from the system satisfies a persistency of excitation condition, then the full open-loop and closed-loop input-scheduling-state behavior can be represented using only the data. With this representation, we formulate synthesis problems that yield controllers that guarantee stability and performance in terms of infinite horizon quadratic cost, generalized $\mathcal{H}_2$-norm and $\ell_2$-gain of the closed-loop system. The controllers are synthesized by solving an SDP with a finite set of LMI constraints. Additionally, we provide a synthesis method to handle noisy measurement data. Competitive performance of the proposed data-driven synthesis methods is demonstrated w.r.t. model-based synthesis that have complete knowledge of the true system model in multiple simulation studies, including a nonlinear unbalanced disc system.


title: Constraints on the hadronic light-by-light in the Melnikov-Vainshtein regime

abstract: The muon anomalous magnetic moment continues to attract attention due to the possible tension between the experimentally measured value and the theoretical Standard Model prediction. With the aim to reduce the uncertainty on the hadronic light-by-light contribution to the magnetic moment, we derive short-distance constraints in the Melnikov-Vainshtein regime which are useful for data-driven determinations. In this kinematical region, two of the four electromagnetic currents are close in the four-point function defining the hadronic light-by-light tensor. To obtain the constraints, we develop a systematic operator product expansion of the tensor in question to next-to-leading order in the expansion in operators. We evaluate the leading in $\alpha_s$ contributions and derive constraints for the next-to-leading operators that are also valid nonperturbatively.


title: Terahertz third harmonic generation in c-axis La$_{1.85}$Sr$_{0.15}$CuO$_4$

abstract: Terahertz nonlinear optics is a viable method to interrogate collective phenomena in quantum materials spanning ferroelectrics, charge-density waves, and superconductivity. In superconductors this includes the Higgs amplitude and Josephson phase modes. We have investigated the nonlinear c-axis response of optimally doped La$_{1.85}$Sr$_{0.15}$CuO$_4$ using high-field THz time domain spectroscopy (THz-TDS) at field strengths up to $\sim$80 kV/cm. With increasing field, we observe a distinct red-shift of the Josephson plasma edge and enhanced reflectivity (above the plasma edge) arising from third harmonic generation. The non-monotonic temperature dependent response is consistent with nonlinear drive of the Josephson Plasma Mode (JPM) as verified with comparison to theoretical expectations. Our results add to the understanding that, using THz light, the JPM (in addition to the Higgs mode) provides a route to interrogate and control superconducting properties.


title: Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant

abstract: We address the problem of testing the quantumness of two-dimensional systems in the prepare-and-measure (PM) scenario, using a large number of preparations and a large number of measurement settings, with binary outcome measurements. In this scenario, we introduce constants, which we relate to the Grothendieck constant of order 3. We associate them with the white noise resistance of the prepared qubits and to the critical detection efficiency of the measurements performed. Large-scale numerical tools are used to bound the constants. This allows us to obtain new bounds on the minimum detection efficiency that a setup with 70 preparations and 70 measurement settings can tolerate.


title: Linear Rank Intersection Types

abstract: Non-idempotent intersection types provide quantitative information about typed programs, and have been used to obtain time and space complexity measures. Intersection type systems characterize termination, so restrictions need to be made in order to make typability decidable. One such restriction consists in using a notion of finite rank for the idempotent intersection types. In this work, we define a new notion of rank for the non-idempotent intersection types. We then define a novel type system and a type inference algorithm for the lambda-calculus, using the new notion of rank 2. In the second part of this work, we extend the type system and the type inference algorithm to use the quantitative properties of the non-idempotent intersection types to infer quantitative information related to resource usage.


title: $t\bar tZ$ in the $4\ell$ channel at NLO in QCD

abstract: NLO QCD corrections to the process $pp \rightarrow e^+\nu_e \mu^- \bar{\nu}_{\mu} \tau^+\tau^- b \bar{b}+X$ are presented with the full off-shell effects included. The calculation includes all resonant and non-resonant Feynman diagrams, photon and $Z$-gauge boson contributions, as well as interference effects, all incorporated at the matrix element level. Furthermore all heavy intermediate particles are described via Breit-Wigner propagators. Theoretical uncertainties related to the scale variation and choice of PDF sets were investigated at the integrated and differential level. The modelling is studied by a direct comparison of the full off-shell process to the NWA, where tops, $Z$- and $W$-gauge bosons are on-shell. Moreover, motivated by experimental cuts, we also investigate the impact of imposing a window cut around the mass of the $Z$-gauge boson on the full off-shell predictions.


title: Automated Play-Testing Through RL Based Human-Like Play-Styles Generation

abstract: The increasing complexity of gameplay mechanisms in modern video games is leading to the emergence of a wider range of ways to play games. The variety of possible play-styles needs to be anticipated by designers, through automated tests. Reinforcement Learning is a promising answer to the need of automating video game testing. To that effect one needs to train an agent to play the game, while ensuring this agent will generate the same play-styles as the players in order to give meaningful feedback to the designers. We present CARMI: a Configurable Agent with Relative Metrics as Input. An agent able to emulate the players play-styles, even on previously unseen levels. Unlike current methods it does not rely on having full trajectories, but only summary data. Moreover it only requires little human data, thus compatible with the constraints of modern video game production. This novel agent could be used to investigate behaviors and balancing during the production of a video game with a realistic amount of training time.


title: Airfoil Shape Optimization using Deep Q-Network

abstract: The feasibility of using reinforcement learning for airfoil shape optimization is explored. Deep Q-Network (DQN) is used over Markov's decision process to find the optimal shape by learning the best changes to the initial shape for achieving the required goal. The airfoil profile is generated using Bezier control points to reduce the number of control variables. The changes in the position of control points are restricted to the direction normal to the chordline so as to reduce the complexity of optimization. The process is designed as a search for an episode of change done to each control point of a profile. The DQN essentially learns the episode of best changes by updating the temporal difference of the Bellman Optimality Equation. The drag and lift coefficients are calculated from the distribution of pressure coefficient along the profile computed using XFoil potential flow solver. These coefficients are used to give a reward to every change during the learning process where the ultimate aim stands to maximize the cumulate reward of an episode.


title: Vortex rings in heavy-ion collisions at energies $\sqrt{s_{NN}}=$ 3--30 GeV and possibility of their observation

abstract: The ring structures that appear in Au+Au collisions at collision energies $\sqrt{s_{NN}}=$ 3 -- 30 GeV are studied. The calculations are performed within the model of three-fluid dynamics. It is demonstrated that a pare of vortex rings are formed, one at forward and another at backward rapidities, in ultra-central Au+Au collisions at $\sqrt{s_{NN}}>$ 4 GeV. The vortex rings carry information about early stage of the collision, in particular about the stopping of baryons. It is shown that these rings can be detected by measuring the ring observable $R_\Lambda$ even in rapidity range $0<y<0.5$ (or $-0.5<y<0$) on the level of 0.5--1.5\% at $\sqrt{s_{NN}}=$ 5 -- 20 GeV. At forward/backward rapidities, the $R_\Lambda$ signal is expected to be stronger. Possibility of observation of the vortex-ring signal against background of non-collective transverse polarization is discussed.


title: Direct data-driven LPV control of nonlinear systems: An experimental result

abstract: We demonstrate that direct data-driven control of nonlinear systems can be successfully accomplished via a behavioral approach that builds on a Linear Parameter-Varying (LPV) system concept. An LPV data-driven representation is used as a surrogate LPV form of the data-driven representation of the original nonlinear system. The LPV data-driven control design that builds on this representation form uses only measurement data from the nonlinear system and a priori information on a scheduling map that can lead to an LPV embedding of the nonlinear system behavior. Efficiency of the proposed approach is demonstrated experimentally on a nonlinear unbalanced disc system showing for the first time in the literature that behavioral data-driven methods are capable to stabilize arbitrary forced equilibria of a real-world nonlinear system by the use of only 7 data points.


title: Fast Inference from Transformers via Speculative Decoding

abstract: Inference from large autoregressive models like Transformers is slow - decoding K tokens takes K serial runs of the model. In this work we introduce speculative decoding - an algorithm to sample from autoregressive models faster without any changes to the outputs, by computing several tokens in parallel. At the heart of our approach lie the observations that (1) hard language-modeling tasks often include easier subtasks that can be approximated well by more efficient models, and (2) using speculative execution and a novel sampling method, we can make exact decoding from the large models faster, by running them in parallel on the outputs of the approximation models, potentially generating several tokens concurrently, and without changing the distribution. Our method can accelerate existing off-the-shelf models without retraining or architecture changes. We demonstrate it on T5-XXL and show a 2X-3X acceleration compared to the standard T5X implementation, with identical outputs.


title: Metaheuristic Approach to Solve Portfolio Selection Problem

abstract: In this paper, a heuristic method based on TabuSearch and TokenRing Search is being used in order to solve the Portfolio Optimization Problem. The seminal mean-variance model of Markowitz is being considered with the addition of cardinality and quantity constraints to better capture the dynamics of the trading procedure, the model becomes an NP-hard problem that can not be solved using an exact method. The combination of three different neighborhood relations is being explored with Tabu Search. In addition, a new constructive method for the initial solution is proposed. Finally, I show how the proposed techniques perform on public benchmarks


title: A cosmographic outlook on dark energy and modified gravity

abstract: The cosmographic technique is a powerful model-independent tool for distinguishing between competing cosmological scenarios. The key strengths and weaknesses of standard cosmography are discussed in view of healing the convergence problem endangering the high-redshift expansions of cosmological distances. We focus especially on rational cosmographic approximations to reconstruct the dark energy behaviour under the $f(R)$, $f(T)$ and $f(Q)$ gravity frameworks. Based on observational constraints over the cosmographic series, we investigate the origin of cosmic acceleration and the possibility of going beyond the standard cosmological model to explain the dark energy problem.


title: Gauge theory on graphs

abstract: In this paper, we provide the notions of connection $1$-forms and curvature $2$-forms on graphs. We prove a Weitzenb\"ock formula for connection Laplacians in this setting. We also define a discrete Yang-Mills functional and study its Euler-Lagrange equations.


title: EURO: ESPnet Unsupervised ASR Open-source Toolkit

abstract: This paper describes the ESPnet Unsupervised ASR Open-source Toolkit (EURO), an end-to-end open-source toolkit for unsupervised automatic speech recognition (UASR). EURO adopts the state-of-the-art UASR learning method introduced by the Wav2vec-U, originally implemented at FAIRSEQ, which leverages self-supervised speech representations and adversarial training. In addition to wav2vec2, EURO extends the functionality and promotes reproducibility for UASR tasks by integrating S3PRL and k2, resulting in flexible frontends from 27 self-supervised models and various graph-based decoding strategies. EURO is implemented in ESPnet and follows its unified pipeline to provide UASR recipes with a complete setup. This improves the pipeline's efficiency and allows EURO to be easily applied to existing datasets in ESPnet. Extensive experiments on three mainstream self-supervised models demonstrate the toolkit's effectiveness and achieve state-of-the-art UASR performance on TIMIT and LibriSpeech datasets. EURO will be publicly available at https://github.com/espnet/espnet, aiming to promote this exciting and emerging research area based on UASR through open-source activity.


title: The generalized Giambelli formula and polynomial KP and CKP tau-functions

abstract: The first part of the paper is devoted to two descriptions of all polynomial tau-functions of the KP hierarchy: by a generalized Jacobi-Trudy formula, and a generalized Giambelli formula. We use the latter formula in the second part to obtain all polynomial tau-functions of the CKP hierarchy and its n-reductions. In particular, for n=3 we find all polynomial tau-functions of the Kaup-Kupershmidt hierarchy.


title: Cosmic-Ray Composition analysis at IceCube using Graph Neural Networks

abstract: The IceCube Neutrino Observatory is a multi-component detector embedded deep within the South-Pole Ice. This proceeding will discuss an analysis from an integrated operation of IceCube and its surface array, IceTop, to estimate cosmic-ray composition. The work will describe a novel graph neural network based approach for estimating the mass of primary cosmic rays, that takes advantage of signal-footprint information and reconstructed cosmic-ray air shower parameters. In addition, the work will also introduce new composition-sensitive parameters for improving the estimation of cosmic-ray composition, with the potential of improving our understanding of the high-energy muon content in cosmic-ray air showers.


title: Resource Sharing Through Multi-Round Matchings

abstract: Applications such as employees sharing office spaces over a workweek can be modeled as problems where agents are matched to resources over multiple rounds. Agents' requirements limit the set of compatible resources and the rounds in which they want to be matched. Viewing such an application as a multi-round matching problem on a bipartite compatibility graph between agents and resources, we show that a solution (i.e., a set of matchings, with one matching per round) can be found efficiently if one exists. To cope with situations where a solution does not exist, we consider two extensions. In the first extension, a benefit function is defined for each agent and the objective is to find a multi-round matching to maximize the total benefit. For a general class of benefit functions satisfying certain properties (including diminishing returns), we show that this multi-round matching problem is efficiently solvable. This class includes utilitarian and Rawlsian welfare functions. For another benefit function, we show that the maximization problem is NP-hard. In the second extension, the objective is to generate advice to each agent (i.e., a subset of requirements to be relaxed) subject to a budget constraint so that the agent can be matched. We show that this budget-constrained advice generation problem is NP-hard. For this problem, we develop an integer linear programming formulation as well as a heuristic based on local search. We experimentally evaluate our algorithms on synthetic networks and apply them to two real-world situations: shared office spaces and matching courses to classrooms.


title: CKS: A Community-based K-shell Decomposition Approach using Community Bridge Nodes for Influence Maximization

abstract: Social networks have enabled user-specific advertisements and recommendations on their platforms, which puts a significant focus on Influence Maximisation (IM) for target advertising and related tasks. The aim is to identify nodes in the network which can maximize the spread of information through a diffusion cascade. We propose a community structures-based approach that employs K-Shell algorithm with community structures to generate a score for the connections between seed nodes and communities. Further, our approach employs entropy within communities to ensure the proper spread of information within the communities. We validate our approach on four publicly available networks and show its superiority to four state-of-the-art approaches while still being relatively efficient.


title: ExtremeBERT: A Toolkit for Accelerating Pretraining of Customized BERT

abstract: In this paper, we present ExtremeBERT, a toolkit for accelerating and customizing BERT pretraining. Our goal is to provide an easy-to-use BERT pretraining toolkit for the research community and industry. Thus, the pretraining of popular language models on customized datasets is affordable with limited resources. Experiments show that, to achieve the same or better GLUE scores, the time cost of our toolkit is over $6\times$ times less for BERT Base and $9\times$ times less for BERT Large when compared with the original BERT paper. The documentation and code are released at https://github.com/extreme-bert/extreme-bert under the Apache-2.0 license.


title: Assisted RTF-Vector-Based Binaural Direction of Arrival Estimation Exploiting a Calibrated External Microphone Array

abstract: Recently, a relative transfer function (RTF)-vector-based method has been proposed to estimate the direction of arrival (DOA) of a target speaker for a binaural hearing aid setup, assuming the availability of external microphones. This method exploits the external microphones to estimate the RTF vector corresponding to the binaural hearing aid and constructs a one-dimensional spatial spectrum by comparing the estimated RTF vector against a database of anechoic prototype RTF vectors for several directions. In this paper we assume the availability of a calibrated array of external microphones, which is characterized by a second database of anechoic prototype RTF vectors. We propose a method, where the external microphones are not only exploited to estimate the RTF vector corresponding to the binaural hearing aid but also assist in estimating the DOA of the target speaker. Based on the estimated RTF vector for all microphones and both prototype databases, a two-dimensional spatial spectrum is constructed from which the DOA is estimated. Experimental results for a reverberant environment with diffuse-like noise show that assisted DOA estimation outperforms DOA estimation where the prototype database characterizing the array of external microphones is not used.


title: Identification of cancer omics commonality and difference via community fusion

abstract: The analysis of cancer omics data is a "classic" problem, however, still remains challenging. Advancing from early studies that are mostly focused on a single type of cancer, some recent studies have analyzed data on multiple "related" cancer types/subtypes, examined their commonality and difference, and led to insightful findings. In this article, we consider the analysis of multiple omics datasets, with each dataset on one type/subtype of "related" cancers. A Community Fusion (CoFu) approach is developed, which conducts marker selection and model building using a novel penalization technique, informatively accommodates the network community structure of omics measurements, and automatically identifies the commonality and difference of cancer omics markers. Simulation demonstrates its superiority over direct competitors. The analysis of TCGA lung cancer and melanoma data leads to interesting findings


title: Semisoft Task Clustering for Multi-Task Learning

abstract: Multi-task learning (MTL) aims to improve the performance of multiple related prediction tasks by leveraging useful information from them. Due to their flexibility and ability to reduce unknown coefficients substantially, the task-clustering-based MTL approaches have attracted considerable attention. Motivated by the idea of semisoft clustering of data, we propose a semisoft task clustering approach, which can simultaneously reveal the task cluster structure for both pure and mixed tasks as well as select the relevant features. The main assumption behind our approach is that each cluster has some pure tasks, and each mixed task can be represented by a linear combination of pure tasks in different clusters. To solve the resulting non-convex constrained optimization problem, we design an efficient three-step algorithm. The experimental results based on synthetic and real-world datasets validate the effectiveness and efficiency of the proposed approach. Finally, we extend the proposed approach to a robust task clustering problem.


title: An integrative sparse boosting analysis of cancer genomic commonality and difference

abstract: In cancer research, high-throughput profiling has been extensively conducted. In recent studies, the integrative analysis of data on multiple cancer patient groups/subgroups has been conducted. Such analysis has the potential to reveal the genomic commonality as well as difference across groups/subgroups. However, in the existing literature, methods with a special attention to the genomic commonality and difference are very limited. In this study, a novel estimation and marker selection method based on the sparse boosting technique is developed to address the commonality/difference problem. In terms of technical innovation, a new penalty and computation of increments are introduced. The proposed method can also effectively accommodate the grouping structure of covariates. Simulation shows that it can outperform direct competitors under a wide spectrum of settings. The analysis of two TCGA (The Cancer Genome Atlas) datasets is conducted, showing that the proposed analysis can identify markers with important biological implications and have satisfactory prediction and stability.


title: Stark control of solid-state quantum memory with spin-wave storage

abstract: Quantum memories for quantum communication need to be able to store photons for an extended time and then to release them on demand. This can be achieved in atomic frequency comb ensemble based quantum memories by control pulses that transfer the excitation to and from long-lived spin states. However, such pulses can give rise to coherent and incoherent noise due to their interaction with the memory ensemble. In this article, we experimentally demonstrate the ability to switch off the coherent noise from such control pulses during the echo emission in a spin-wave quantum memory, using the linear Stark effect in rare-earth-ion doped crystals. By applying an electric field pulse, the echo emission was coherently switched off prior to the first spin transfer pulse, and the stored data pulse was restored only when both an optical recall pulse and a re-phasing electrical pulse were applied, giving a high degree of control of both desired and undesired emissions. We estimate the effectiveness of this technique by turning off the free induction decay of a narrow ensemble of ions. This technique can thus improve the noise performance of spin-wave storage at the single photon level by quenching coherent optical radiation created by the strong control pulses. The method demonstrated here represents a proof-of-principle that the spin-wave storage scheme can be combined with Stark control. The combined scheme serves as an addition to the toolbox of techniques that can be used to realize a full version of a quantum repeater.


title: Canal: A Flexible Interconnect Generator for Coarse-Grained Reconfigurable Arrays

abstract: The architecture of a coarse-grained reconfigurable array (CGRA) interconnect has a significant effect on not only the flexibility of the resulting accelerator, but also its power, performance, and area. Design decisions that have complex trade-offs need to be explored to maintain efficiency and performance across a variety of evolving applications. This paper presents Canal, a Python-embedded domain-specific language (eDSL) and compiler for specifying and generating reconfigurable interconnects for CGRAs. Canal uses a graph-based intermediate representation (IR) that allows for easy hardware generation and tight integration with place and route tools. We evaluate Canal by constructing both a fully static interconnect and a hybrid interconnect with ready-valid signaling, and by conducting design space exploration of the interconnect architecture by modifying the switch box topology, the number of routing tracks, and the interconnect tile connections. Through the use of a graph-based IR for CGRA interconnects, the eDSL, and the interconnect generation system, Canal enables fast design space exploration and creation of CGRA interconnects.


title: Target observation of complex networks

abstract: How to observe the state of a network from a limited number of measurements has become an important issue in complex networks, engineering, communication, epidemiology, etc. Under some scenarios, it is neither unfeasible nor unnecessary to observe the entire network. Therefore, we investigate the target observation of a network in this paper. We propose a target minimal dominating set problem corresponding to target observation, which is a natural generalization of classical minimal dominating set problem. Three algorithms are proposed to approximate the minimum set of occupied nodes sufficient for target observation. Extensive numerical results on computer-generated random networks and real-world networks demonstrate that the proposed algorithms offer superior performance in identification of a target minimal dominating set.


title: A low-mass companion desert among intermediate-mass visual binaries: The scaled-up counterpart to the brown dwarf desert

abstract: We present a high-contrast imaging survey of intermediate-mass (1.75--4.5 $M_\odot$) stars to search for the most extreme stellar binaries, i.e., for the lowest mass stellar companions. Using adaptive optics at the Lick and Gemini observatories, we observed 169 stars and detected 24 candidates companions, 16 of which are newly discovered and all but three are likely or confirmed physical companions. Despite obtaining sensitivity down to the substellar limit for 75\% of our sample, we do not detect any companion below 0.3 $M_\odot$, strongly suggesting that the distribution of stellar companions is truncated at a mass ratio of $q_\mathrm{min} \gtrsim0.075$. Combining our results with known brown dwarf companions, we identify a low-mass companion desert to intermediate mass stars in the range $0.02\lesssim q \lesssim0.05$, which quantitatively matches the known brown dwarf desert among solar-type stars. We conclude that the formation mechanism for multiple systems operates in a largely scale-invariant manner and precludes the formation of extremely uneven systems, likely because the components of a proto-binary accrete most of their mass after the initial cloud fragmentation. Similarly, the mechanism to form "planetary" ($q \lesssim 0.02$) companions likely scales linearly with stellar mass, probably as a result of the correlation between the masses of stars and their protoplanetary disks. Finally, we predict the existence of a sizable population of brown dwarf companions to low-mass stars and of a rising population of planetary-mass objects towards $\approx 1\,M_\mathrm{Jup}$ around solar-type stars. Improvements on current instrumentation will test these predictions.


title: Twist angle dependent interlayer transfer of valley polarization from excitons to free charge carriers in WSe$_2$/MoSe$_2$ heterobilayers

abstract: We identify an optical excitation mechanism that transfers a valley polarization from photo-excited electron-hole pairs to free charge carriers in twisted WSe$_2$/MoSe$_2$ heterobilayers. For small twist angles, the valley lifetimes of the charge carriers are surprisingly short, despite the occurrence of interlayer excitons with their presumably long recombination and polarization lifetimes. For large twist angles, we measure an increase in both the valley polarization and its respective lifetime by more than two orders of magnitude. Interestingly, in such heterobilayers we observe an interlayer transfer of valley polarization from the WSe$_2$ layer into the MoSe$_2$ layer. This mechanism enables the creation of a photo-induced valley polarization of free charge carriers in MoSe$_2$, which amplitude scales with the gate-induced charge carrier density. This is in contrast to monolayer MoSe$_2$, where such a gate-tunable valley polarization cannot be achieved. By combining time-resolved Kerr rotation, photoluminesence and angle-resolved photoemission spectroscopy measurements with first principles calculations, we show that these findings can be explained by twist angle dependent interlayer scattering mechanisms involving the Q- and $\Gamma$-valleys.


title: On Disperser/Lifting Properties of the Index and Inner-Product Functions

abstract: Query-to-communication lifting theorems, which connect the query complexity of a Boolean function to the communication complexity of an associated `lifted' function obtained by composing the function with many copies of another function known as a gadget, have been instrumental in resolving many open questions in computational complexity. Several important complexity questions could be resolved if we could make substantial improvements in the input size required for lifting with the Index function, from its current near-linear size down to polylogarithmic in the number of inputs $N$ of the original function or, ideally, constant. The near-linear size bound was shown by Lovett, Meka, Mertz, Pitassi and Zhang using a recent breakthrough improvement on the Sunflower Lemma to show that a certain graph associated with the Index function of near-linear size is a disperser. They also stated a conjecture about the Index function that is essential for further improvements in the size required for lifting with Index using current techniques. In this paper we prove the following; 1) The conjecture of Lovett et al. is false when the size of the Index gadget is $\log N-\omega(1)$. 2) Also, the Inner-Product function, which satisfies the disperser property at size $O(\log N)$, does not have this property when its size is $\log N-\omega(1)$. 3) Nonetheless, using Index gadgets of size at least 4, we prove a lifting theorem for a restricted class of communication protocols in which one of the players is limited to sending parities of its inputs. 4) Using the ideas from this lifting theorem, we derive a strong lifting theorem from decision tree size to parity decision tree size. We use this to derive a general lifting theorem in proof complexity from tree-resolution size to tree-like $Res(\oplus)$ refutation size, which yields many new exponential lower bounds on such proofs.