title: This Sample seems to be good enough! Assessing Coverage and Temporal Reliability of Twitter's Academic API

abstract: Because of its willingness to share data with academia and industry, Twitter has been the primary social media platform for scientific research as well as for consulting businesses and governments in the last decade. In recent years, a series of publications have studied and criticized Twitter's APIs and Twitter has partially adapted its existing data streams. The newest Twitter API for Academic Research allows to "access Twitter's real-time and historical public data with additional features and functionality that support collecting more precise, complete, and unbiased datasets." The main new feature of this API is the possibility of accessing the full archive of all historic Tweets. In this article, we will take a closer look at the Academic API and will try to answer two questions. First, are the datasets collected with the Academic API complete? Secondly, since Twitter's Academic API delivers historic Tweets as represented on Twitter at the time of data collection, we need to understand how much data is lost over time due to Tweet and account removal from the platform. Our work shows evidence that Twitter's Academic API can indeed create (almost) complete samples of Twitter data based on a wide variety of search terms. We also provide evidence that Twitter's data endpoint v2 delivers better samples than the previously used endpoint v1.1. Furthermore, collecting Tweets with the Academic API at the time of studying a phenomenon rather than creating local archives of stored Tweets, allows for a straightforward way of following Twitter's developer agreement. Finally, we will also discuss technical artifacts and implications of the Academic API. We hope that our work can add another layer of understanding of Twitter data collections leading to more reliable studies of human behavior via social media data.


title: Aggregating distribution forecasts from deep ensembles

abstract: The importance of accurately quantifying forecast uncertainty has motivated much recent research on probabilistic forecasting. In particular, a variety of deep learning approaches has been proposed, with forecast distributions obtained as output of neural networks. These neural network-based methods are often used in the form of an ensemble based on multiple model runs from different random initializations, resulting in a collection of forecast distributions that need to be aggregated into a final probabilistic prediction. With the aim of consolidating findings from the machine learning literature on ensemble methods and the statistical literature on forecast combination, we address the question of how to aggregate distribution forecasts based on such deep ensembles. Using theoretical arguments, simulation experiments and a case study on wind gust forecasting, we systematically compare probability- and quantile-based aggregation methods for three neural network-based approaches with different forecast distribution types as output. Our results show that combining forecast distributions can substantially improve the predictive performance. We propose a general quantile aggregation framework for deep ensembles that shows superior performance compared to a linear combination of the forecast densities. Finally, we investigate the effects of the ensemble size and derive recommendations of aggregating distribution forecasts from deep ensembles in practice.


title: Parameter-Efficient Neural Reranking for Cross-Lingual and Multilingual Retrieval

abstract: State-of-the-art neural (re)rankers are notoriously data-hungry which -- given the lack of large-scale training data in languages other than English -- makes them rarely used in multilingual and cross-lingual retrieval settings. Current approaches therefore commonly transfer rankers trained on English data to other languages and cross-lingual setups by means of multilingual encoders: they fine-tune all parameters of pretrained massively multilingual Transformers (MMTs, e.g., multilingual BERT) on English relevance judgments, and then deploy them in the target language(s). In this work, we show that two parameter-efficient approaches to cross-lingual transfer, namely Sparse Fine-Tuning Masks (SFTMs) and Adapters, allow for a more lightweight and more effective zero-shot transfer to multilingual and cross-lingual retrieval tasks. We first train language adapters (or SFTMs) via Masked Language Modelling and then train retrieval (i.e., reranking) adapters (SFTMs) on top, while keeping all other parameters fixed. At inference, this modular design allows us to compose the ranker by applying the (re)ranking adapter (or SFTM) trained with source language data together with the language adapter (or SFTM) of a target language. We carry out a large scale evaluation on the CLEF-2003 and HC4 benchmarks and additionally, as another contribution, extend the former with queries in three new languages: Kyrgyz, Uyghur and Turkish. The proposed parameter-efficient methods outperform standard zero-shot transfer with full MMT fine-tuning, while being more modular and reducing training times. The gains are particularly pronounced for low-resource languages, where our approaches also substantially outperform the competitive machine translation-based rankers.


title: Two years of optical and NIR observations of the superluminous supernova UID 30901 discovered by the UltraVISTA SN survey

abstract: We present deep optical and near-infrared photometry of UID 30901, a superluminous supernova (SLSN) discovered during the UltraVISTA survey. The observations were obtained with VIRCAM ($YJHK_{s}$) mounted on the VISTA telescope, DECam ($griz$) on the Blanco telescope, and SUBARU Hyper Suprime-Cam (HSC; $grizy$). These multi-band observations comprise +700 days making UID 30901 one of the best photometrically followed SLSNe to date. The host galaxy of UID 30901 is detected in a deep HST F814W image with an AB magnitude of $27.3 \pm 0.2$. While no spectra exist for the SN or its host galaxy, we perform our analysis assuming $z = 0.37$, based on the photometric redshift of a possible host galaxy found at a projected distance of 7 kpc. Fitting a blackbody to the observations, the radius, temperature, and bolometric light curve are computed. We find a maximum bolometric luminosity of $5.4 \pm 0.34 \times 10^{43}$ erg s$^{-1}$. A flattening in the light curve beyond 600 days is observed and several possible causes are discussed. We find the observations to clearly favour a SLSN type I, and plausible power sources such as the radioactive decay of $^{56}$Ni and the spin-down of a magnetar are compared to the data. We find that the magnetar model yields a good fit to the observations with the following parameters: a magnetic field $B = 1.4 \pm 0.3 \times 10^{14} \ G$, spin period of $P = 6.0 \pm 0.1 \ ms$ and ejecta mass $M_{ej} = 11.9^{+4.8}_{-6.4} M_{\odot}$.


title: ZETAR: Modeling and Computational Design of Strategic and Adaptive Compliance Policies

abstract: Compliance management plays an important role in mitigating insider threats. Incentive design is a proactive and non-invasive approach to achieving compliance by aligning an insider's incentive with the defender's security objective, which motivates (rather than commands) an insider to act in the organization's interests. Controlling insiders' incentives for population-level compliance is challenging because they are neither precisely known nor directly controllable. To this end, we develop ZETAR, a zero-trust audit and recommendation framework, to provide a quantitative approach to model insiders' incentives and design customized recommendation policies to improve their compliance. We formulate primal and dual convex programs to compute the optimal bespoke recommendation policies. We create the theoretical underpinning for understanding trust, compliance, and satisfaction, which leads to scoring mechanisms of how compliant and persuadable an insider is. After classifying insiders as malicious, self-interested, or amenable based on their incentive misalignment levels with the defender, we establish bespoke information disclosure principles for these insiders of different incentive categories. We identify the policy separability principle and the set convexity, which enable finite-step algorithms to efficiently learn the Completely Trustworthy (CT) policy set when insiders' incentives are unknown. Finally, we present a case study to corroborate the design. Our results show that ZETAR can well adapt to insiders with different risk and compliance attitudes and significantly improve compliance. Moreover, trustworthy recommendations can provably promote cyber hygiene and insiders' satisfaction.


title: Three-body molecules $\bar{D}\bar{D}^{\ast}\Sigma_{c}$- understanding the nature of $T_{cc}$, $P_{c}(4312)$, $P_{c}(4440)$ and $P_{c}(4457)$

abstract: The nature of the three pentaquark states, $P_{c}(4312)$, $P_{c}(4440)$ and $P_{c}(4457)$, discovered by the LHCb Collaboration in 2019, is still under debate, although the $\bar{D}^{(\ast)}\Sigma_{c}$ molecular interpretation seems to be the most popular. In this work, by adding a $\bar{D}$ meson into the $\bar{D}^{\ast}\Sigma_{c}$ pair, we investigate the mass and decay width of the three-body molecules $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ and explore the correlation between the existence of the $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ molecules with the existence of $\bar{D}^{(\ast)}\Sigma_{c}$ and $\bar{D}^{\ast}\bar{D}$ two-body molecules. The latter can be identified with the doubly charmed tetraquark state $T_{cc}$ recently discovered by the LHCb Collaboration. Based on the molecular nature of $P_{c}(4312)$, $P_{c}(4440)$, $P_{c}(4457)$, and $T_{cc}$, our results indicate that there exist two three-body bound states of $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ with $I(J^{P})=1(1/2^{+})$ and $I(J^{P})=1(3/2^{+})$, and binding energies $37.24$ MeV and $29.63$ MeV below the $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ mass threshold. In addition, we find that the mass splitting of these two three-body molecules are correlated to the mass splitting of $P_{c}(4440)$ and $P_{c}(4457)$, which offers a non-trivial way to reveal the molecular nature of these states. The partial widths of two $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ molecules decaying into $J/\psi p \bar{D}$ and $J/\psi p \bar{D}^{\ast}$ are found to be several MeV. We recommend the experimental searches for the $\bar{D}\bar{D}^{\ast}\Sigma_{c}$ molecules in the $J/\psi p \bar{D}$ and $J/\psi p \bar{D}^{\ast}$ invariant mass distributions.


title: iSDF: Real-Time Neural Signed Distance Fields for Robot Perception

abstract: We present iSDF, a continual learning system for real-time signed distance field (SDF) reconstruction. Given a stream of posed depth images from a moving camera, it trains a randomly initialised neural network to map input 3D coordinate to approximate signed distance. The model is self-supervised by minimising a loss that bounds the predicted signed distance using the distance to the closest sampled point in a batch of query points that are actively sampled. In contrast to prior work based on voxel grids, our neural method is able to provide adaptive levels of detail with plausible filling in of partially observed regions and denoising of observations, all while having a more compact representation. In evaluations against alternative methods on real and synthetic datasets of indoor environments, we find that iSDF produces more accurate reconstructions, and better approximations of collision costs and gradients useful for downstream planners in domains from navigation to manipulation. Code and video results can be found at our project page: https://joeaortiz.github.io/iSDF/ .


title: Non-self similar blowup solutions to the higher dimensional Yang-Mills heat flows

abstract: In this paper, we consider the Yang-Mills heat flow on $\mathbb R^d \times SO(d)$ with $d \ge 11$. Under a certain symmetry preserved by the flow, the Yang-Mills equation can be reduced to: $$ \partial_t u =\partial_r^2 u +\frac{d+1}{r} \partial_r u -3(d-2) u^2 - (d-2) r^2 u^3, \text{ and } (r,t) \in \mathbb R_+ \times \mathbb R_+. $$ We are interested in describing the singularity formation of this parabolic equation. We construct non-self-similar blowup solutions for $d \ge 11$ and prove that the asymptotic of the solution is of the form $$ u(r,t) \sim \frac{1}{\lambda_\ell(t)} \mathcal{Q} \left( \frac{r}{\sqrt{\lambda_\ell (t)}} \right), \text{ as } t \to T ,$$ where $\mathcal{Q}$ is the ground state with boundary conditions $\mathcal{Q}(0)=-1, \mathcal{Q}'(0)=0$ and the blowup speed $\lambda_\ell$ verifies $$\lambda_\ell (t) = \left( C(u_0) +o_{t\to T}(1) \right) (T-t)^{\frac{2\ell }{\alpha}} \text{ as } t \to T,~~ \ell \in \mathbb{N}^*_+, ~~\alpha>1.$$ In particular, when $\ell = 1$, this asymptotic is stable whereas for $ \ell \ge 2$ it becomes stable on a space of codimension $\ell-1$. Our approach here is not based on energy estimates but on a careful construction of time dependent eigenvectors and eigenvalues combined with maximum principle and semigroup pointwise estimates.


title: A rigidity result of spectral gap on Finsler manifolds and its application

abstract: We investigate the rigidity problem for the sharp spectral gap on Finsler manifolds of weighted Ricci curvature bound $\text{Ric}_{\infty} \geq K > 0$. Our main results show that if the equality holds, the manifold necessarily admits a diffeomorphic splitting (or isometric splitting in the particular class of Berwald spaces). This splitting phenomenon is comparable to the Cheeger-Gromoll type splitting theorem by Ohta. We also obtain the rigidity results of logarithmic Sobolev and Bakry-Ledoux isoperimetric inequalities via needle decomposition as corollaries.


title: Theoretical properties of Bayesian Student-$t$ linear regression

abstract: Bayesian Student-$t$ linear regression is a common robust alternative to the normal model, but its theoretical properties are not well understood. We aim to fill some gaps by providing analyses in two different asymptotic scenarios. The results allow to precisely characterize the trade-off between robustness and efficiency controlled through the degrees of freedom (at least asymptotically).


title: Interfacial flow around a pusher bacterium

abstract: Motile bacteria play essential roles in biology that rely on their dynamic behaviors, including their ability to navigate, interact, and self-organize. However, bacteria dynamics on fluid interfaces are not well understood. Swimmers adsorbed on fluid interfaces remain highly motile, and fluid interfaces are highly non-ideal domains that alter swimming behavior. To understand these effects, we study flow fields generated by Pseudomonas aeruginosa PA01 in the pusher mode. Analysis of correlated displacements of tracers and bacteria reveals dipolar flow fields with unexpected asymmetries that differ significantly from their counterparts in bulk fluids. We decompose the flow field into fundamental hydrodynamic modes for swimmers in incompressible fluid interfaces. We find an expected force-doublet mode corresponding to propulsion and drag at the interface plane, and a second dipolar mode, associated with forces exerted by the flagellum on the cell body in the aqueous phase that are countered by Marangoni stresses in the interface. The balance of these modes depends on the bacteria's trapped interfacial configurations. Understanding these flows is broadly important in nature and in the design of biomimetic swimmers.


title: A multiphysics modeling approach for in-stent restenosis: Theoretical aspects and finite element implementation

abstract: Development of in silico models are intrinsic in understanding disease progression in soft biological tissues. Within this work, we propose a fully-coupled Lagrangian finite element framework which replicates the process of in-stent restenosis observed post stent implantation in a coronary artery. Coupled advection-reaction-diffusion reactions are set up that track the evolution of the concentrations of the platelet-derived growth factor, the transforming growth factor-$\beta$, the extracellular matrix, and the density of the smooth muscle cells. A continuum mechanical description of growth incorporating the evolution of arterial wall constituents is developed, and a suitable finite element implementation discussed. Qualitative validation of the computational model are presented by emulating a stented artery. Patient-specific data can be integrated into the model to predict the risk of restenosis and thereby assist in tuning of stent implantation parameters to mitigate the risk.


title: Pattern of Global Spin Alignment of $\phi$ and $K^{*0}$ mesons in Heavy-Ion Collisions

abstract: Notwithstanding decades of progress since Yukawa first developed a description of the force between nucleons in terms of meson exchange, a full understanding of the strong interaction remains a major challenge in modern science. One remaining difficulty arises from the non-perturbative nature of the strong force, which leads to the phenomenon of quark confinement at distances on the order of the size of the proton. Here we show that in relativistic heavy-ion collisions, where quarks and gluons are set free over an extended volume, two species of produced vector (spin-1) mesons, namely $\phi$ and $K^{*0}$, emerge with a surprising pattern of global spin alignment. In particular, the global spin alignment for $\phi$ is unexpectedly large, while that for $K^{*0}$ is consistent with zero. The observed spin-alignment pattern and magnitude for the $\phi$ cannot be explained by conventional mechanisms, while a model with a connection to strong force fields, i.e. an effective proxy description within the Standard Model and Quantum Chromodynamics, accommodates the current data. This connection, if fully established, will open a potential new avenue for studying the behaviour of strong force fields.


title: Dispersal of protoplanetary discs: How stellar properties and the local environment determine the pathway of evolution

abstract: We study the evolution and final dispersal of protoplanetary discs that evolve under the action of internal and external photoevaporation, and different degrees of viscous transport. We identify five distinct dispersal pathways, which are i) very long lived discs ($>20\,$Myr), ii) inside-out dispersal where internal photoevaporation dominates and opens inner holes, iii) outside-in dispersal where external photoevaporation dominates through disc truncation and two intermediate regimes characterised by lingering material in the inner disc with the outer disc dispersed predominantly by either internal or external photoevaporation. We determine how the lifetime, relative impact of internal and external winds and clearing pathway varies over a wide, plausible, parameter space of stellar/disc/radiation properties. There are a number of implications, for example in high UV environments because the outer disc lifetime is shorter than the time-scale for clearing the inner disc we do not expect transition discs to be common, which appears to be reflected in the location of transition disc populations towards the Orion Nebular Cluster. Irrespective of environment, we find that ongoing star formation is required to reproduce observed disc fractions as a function of stellar cluster age. This work demonstrates the importance of including both internal and external winds for understanding protoplanetary disc evolution.


title: Single domain stripe order in a high-temperature superconductor

abstract: The coupling of spin, charge and lattice degrees of freedom results in the emergence of novel states of matter across many classes of strongly correlated electron materials. A model example is unconventional superconductivity, which is widely believed to arise from the coupling of electrons via spin excitations. In cuprate high-temperature superconductors, the interplay of charge and spin degrees of freedom is also reflected in a zoo of charge and spin-density wave orders that are intertwined with superconductivity. A key question is whether the different types of density waves merely coexist or are indeed directly coupled. Here we use a novel neutron diffraction technique with superior beam-focusing that allows us to probe the subtle spin-density wave order in the prototypical high-temperature superconductor La1.88Sr0.12CuO4 under applied uniaxial pressure to demonstrate that it is immediately coupled with charge-density wave order. Our result shows that suitable models for high-temperature superconductivity must equally account for charge and spin degrees of freedom via uniaxial charge-spin stripe fluctuations.


title: A monotone convergence theorem for strong Feller semigroups

abstract: For an increasing sequence $(T_n)$ of one-parameter semigroups of sub Markovian kernel operators over a Polish space, we study the limit semigroup and prove sufficient conditions for it to be strongly Feller. In particular, we show that the strong Feller property carries over from the approximating semigroups to the limit semigroup if the resolvent of the latter maps the constant 1 function to a continuous function. This is instrumental in the study of elliptic operators on $\mathbb{R}^d$ with unbounded coefficients: our abstract result enables us to assign a semigroup to such an operator and to show that the semigroup is strongly Feller under very mild regularity assumptions on the coefficients. We also provide counterexamples to demonstrate that the assumptions in our main result are close to optimal.


title: Low-Latency Speech Separation Guided Diarization for Telephone Conversations

abstract: In this paper, we carry out an analysis on the use of speech separation guided diarization (SSGD) in telephone conversations. SSGD performs diarization by separating the speakers signals and then applying voice activity detection on each estimated speaker signal. In particular, we compare two low-latency speech separation models. Moreover, we show a post-processing algorithm that significantly reduces the false alarm errors of a SSGD pipeline. We perform our experiments on two datasets: Fisher Corpus Part 1 and CALLHOME, evaluating both separation and diarization metrics. Notably, our SSGD DPRNN-based online model achieves 11.1% DER on CALLHOME, comparable with most state-of-the-art end-to-end neural diarization models despite being trained on an order of magnitude less data and having considerably lower latency, i.e., 0.1 vs. 10 seconds. We also show that the separated signals can be readily fed to a speech recognition back-end with performance close to the oracle source signals.


title: Effect of Cu(II), Pb(II), Mg(II) ions on gamma-irradiated Spirulina platensis

abstract: Influence of metal ions Cu(II), Pb(II), Mg(II) on Spirulina platensis cells were studied after three times Cs137 gamma irradiation discrete dose (in each case 20 kGy irradiation dose) and recultivation using UV-VIS spectrometry. It was shown, that metal ions Mg(II), Pb(II), Cu(II) differ from each other in terms of interaction efficiency. In particular, Mg(II) ions act as a stimulant to increase content for Spirulina platensis components after several times with discrete doses of radiation and cultivation . For Pb (II) ions, the change in absorption intensity at low concentrations slowly decreases, and then with an increase in the Pb (II) concentration, the absorption intensity increases for C-phycocyanin, Ch1a, which implies an increase in the quantity content of Spirulina platensis constituents. Such effect for Cu(II) not observed.


title: CalmResponses: Displaying Collective Audience Reactions in Remote Communication

abstract: We propose a system displaying audience eye gaze and nod reactions for enhancing synchronous remote communication. Recently, we have had increasing opportunities to speak to others remotely. In contrast to offline situations, however, speakers often have difficulty observing audience reactions at once in remote communication, which makes them feel more anxious and less confident in their speeches. Recent studies have proposed methods of presenting various audience reactions to speakers. Since these methods require additional devices to measure audience reactions, they are not appropriate for practical situations. Moreover, these methods do not present overall audience reactions. In contrast, we design and develop CalmResponses, a browser-based system which measures audience eye gaze and nod reactions only with a built-in webcam and collectively presents them to speakers. The results of our two user studies indicated that the number of fillers in speaker's speech decreases when audiences' eye gaze is presented, and their self-rating score increases when audiences' nodding is presented. Moreover, comments from audiences suggested benefits of CalmResponses for them in terms of co-presence and privacy concerns.


title: Cr (VI) biosorption at different Na (I) concentrations after Zn(II) uptake during Arthrobacter species growth

abstract: The biosorption of Cr(VI) Arthrobacter species (Arthrobacter globiformis 151B and Arthrobacter oxides 61B) after growth in the presence of Zn (II) ions at different Na (I) concentrations was studied application using dialysis and atomic absorption analysis. It was shown that after absorption of Zn(II) during growth of types of Arthrobacter the biosorption of Cr (VI) with types Arthrobacter (Arthrobacter globiformis 151B, Arthrobacter oxidas 61B) increases at various concentration of Na (I) comparative without Zn(II), at identical concentration of Na (I). It is seen, that zinc(II) ions promote for Cr(VI) part of the active centers of Arthrobacter species and Na(I) ions already has relatively little effect on them. However, this change is more pronounced for Cr (VI) _Arthrobacter globiformis 151B + Zn (II) than for Cr (VI) _Arthrobacter oxides of 61B + Zn (II).


title: Improving Human-AI Partnerships in Child Welfare: Understanding Worker Practices, Challenges, and Desires for Algorithmic Decision Support

abstract: AI-based decision support tools (ADS) are increasingly used to augment human decision-making in high-stakes, social contexts. As public sector agencies begin to adopt ADS, it is critical that we understand workers' experiences with these systems in practice. In this paper, we present findings from a series of interviews and contextual inquiries at a child welfare agency, to understand how they currently make AI-assisted child maltreatment screening decisions. Overall, we observe how workers' reliance upon the ADS is guided by (1) their knowledge of rich, contextual information beyond what the AI model captures, (2) their beliefs about the ADS's capabilities and limitations relative to their own, (3) organizational pressures and incentives around the use of the ADS, and (4) awareness of misalignments between algorithmic predictions and their own decision-making objectives. Drawing upon these findings, we discuss design implications towards supporting more effective human-AI decision-making.


title: PaLM: Scaling Language Modeling with Pathways

abstract: Large language models have been shown to achieve remarkable performance across a variety of natural language tasks using few-shot learning, which drastically reduces the number of task-specific training examples needed to adapt the model to a particular application. To further our understanding of the impact of scale on few-shot learning, we trained a 540-billion parameter, densely activated, Transformer language model, which we call Pathways Language Model PaLM. We trained PaLM on 6144 TPU v4 chips using Pathways, a new ML system which enables highly efficient training across multiple TPU Pods. We demonstrate continued benefits of scaling by achieving state-of-the-art few-shot learning results on hundreds of language understanding and generation benchmarks. On a number of these tasks, PaLM 540B achieves breakthrough performance, outperforming the finetuned state-of-the-art on a suite of multi-step reasoning tasks, and outperforming average human performance on the recently released BIG-bench benchmark. A significant number of BIG-bench tasks showed discontinuous improvements from model scale, meaning that performance steeply increased as we scaled to our largest model. PaLM also has strong capabilities in multilingual tasks and source code generation, which we demonstrate on a wide array of benchmarks. We additionally provide a comprehensive analysis on bias and toxicity, and study the extent of training data memorization with respect to model scale. Finally, we discuss the ethical considerations related to large language models and discuss potential mitigation strategies.


title: Anisotropic tomography of heavy quark dissociation by using general propagator structure at finite magnetic field

abstract: In this work we have explored the imaginary part of the Heavy Quark (HQ) potential and subsequently the dissociation of heavy quarkonia at finite temperature and magnetic field. With respect to earlier investigations on this topic, present work contain three new ingredients. First one is considering all Landau level summation, for which present work can be applicable in entire magnetic field domain - from weak to strong. Second one is the general structure of the gauge boson propagator in a hot magnetized medium, which is used here in heavy quark potential problem first time. Third one is a rich anisotropic structure of the complex heavy quark potential, which explicitly depends on the longitudinal and transverse distance. By comparing with earlier references, we have attempted to display our new contributions by plotting heavy quark potential tomography and dissociation probability at finite temperature and magnetic field.


title: Is it worth the effort? Understanding and contextualizing physical metrics in soccer

abstract: We present a framework that gives a deep insight into the link between physical and technical-tactical aspects of soccer and it allows associating physical performance with value generation thanks to a top-down approach. First, we estimate physical indicators from tracking data. Then, we contextualize each player's run to understand better the purpose and circumstances in which it is done, adding a new dimension to the creation of team and player profiles. Finally, we assess the value-added by off-ball high-intensity runs by linking with a possession-value model. This novel approach allows answering practical questions from very different profiles of practitioners within a soccer club, from analysts, coaches, and scouts to physical coaches and readaptation physiotherapists.


title: Slow Star Formation in the Milky Way: Theory Meets Observations

abstract: The observed star formation rate of the Milky Way can be explained by applying a metallicity-dependent factor to convert CO luminosity to molecular gas mass and a star formation efficiency per free-fall time that depends on the virial parameter of a molecular cloud. These procedures also predict the trend of star formation rate surface density with Galactocentric radius. The efficiency per free-fall time variation with virial parameter plays the major role in bringing theory into agreement with observations for the total star formation rate, while the metallicity dependence of the CO luminosity to mass conversion is most notable in the variation with Galactocentric radius. Application of these changes resolves a factor of over 100 discrepancy between observed and theoretical star formation rates that has been known for nearly 50 years.


title: Reverse shock forming condition for magnetized relativistic outflows: reconciling theories and simulations

abstract: Reverse shock (RS) emission can be used to probe the properties of the relativistic ejecta, especially the degree of magnetization $\sigma$, in gamma-ray burst (GRB) afterglows. However, there has been confusion in the literature regarding the physical condition for the RS formation, and the role of magnetic fields in the RS dynamics in the Poynting-flux-dominated regime is not fully understood. Exploiting the shock jump conditions, we characterize the properties of a magnetized RS. We compare the RS dynamics and forming conditions from different theories and numerical simulations, and reconcile the discrepancies among them. The strict RS forming condition is found to be $\sigma < \sigma_\mathrm{cr}=(8/3)\gamma_4^2(n_1/n_4)$, where $n_4$ and $n_1$ are the rest-frame number densities of the ejecta and the ambient medium, respectively, $\gamma_4$ is the bulk Lorentz factor, and $\sigma_\mathrm{cr}$ is the critical magnetization. Contrary to previous claims, we prove that this condition agrees with other theoretical and simulated results, which can be further applied to the setup and consistency check of future numerical simulations. Using this condition, we propose a characteristic radius for RS formation, and categorize the magnetized shell into three regimes: 'thick shell' (relativistic RS), 'thin shell' (trans-relativistic RS), and 'no RS' regimes. The critical magnetization $\sigma_\mathrm{cr}$ is generally below unity for thin shells, but can potentially reaches $\sim 100-1000$ in the 'thick shell' regime. Our results could be applied to the dynamical evolution of Poynting-flux-dominated ejecta, with potential applications to self-consistent lightcurve modelling of magnetized relativistic outflows.


title: Economies and Diseconomies of Scale in Segmented Mobility Sharing Markets

abstract: On-demand mobility sharing, provided by one or several transportation network companies (TNCs), is realized by real-time optimization algorithms to connect trips among tens of thousands of drivers and fellow passengers. In a market of mobility sharing comprised of TNCs, there are two competing principles, the economies of network scale and the healthy competition between TNCs, which can lead to "segmentation" of market. To understand the substantiality and relationship of the two competing principles, we need to answer how much efficiency loss is generated due to the segmentation of market, and which factors are related to it. Here we show how four critical factors of market structure and characteristics of mobility sharing services -- density of trips (thickness), maximum detour allowed for sharing (tightness), market shares (unevenness), and spatial segregation of the TNCs (dissolvedness) -- are associated with the efficiency loss, represented as the difference in vehicle miles traveled (VMT) under different market structures. We found that 1) while VMT shows a simple power function with thickness, the corresponding exponent term can be expressed as a non-monotonic function with tightness -- essentially showing how economies and diseconomies of scale in this market arise, and appearing a very similar form to the Lennard--Jones model in inter-molecular potentials; and 2) the efficiency loss is higher when unevenness is closer to 0.5 (50-50 market share) and dissolvedness is larger. Our results give a comprehensive analysis of how the inefficiency of market segmentation is generated, and how potentially it may be avoided through market mechanism design.


title: Learning new physics efficiently with nonparametric methods

abstract: We present a machine learning approach for model-independent new physics searches. The corresponding algorithm is powered by recent large-scale implementations of kernel methods, nonparametric learning algorithms that can approximate any continuous function given enough data. Based on the original proposal by D'Agnolo and Wulzer (arXiv:1806.02350), the model evaluates the compatibility between experimental data and a reference model, by implementing a hypothesis testing procedure based on the likelihood ratio. Model-independence is enforced by avoiding any prior assumption about the presence or shape of new physics components in the measurements. We show that our approach has dramatic advantages compared to neural network implementations in terms of training times and computational resources, while maintaining comparable performances. In particular, we conduct our tests on higher dimensional datasets, a step forward with respect to previous studies.


title: ee$\in$MC: Simulation of $\bf e^{+}e^{-} \to \mu^{+} \mu^{-} (\gamma) $ and $\bf e^{+}e^{-} \to \tau^{+}\tau^{-} (\gamma) $ Events

abstract: We present a new Monte-Carlo generator, {\tt ee$\in$MC}, for the simulation of $e^{+}e^{-} \to \mu^{+} \mu^{-} (\gamma) $, $e^{+}e^{-} \to \tau^{+}\tau^{-} (\gamma) $ and $\tau$ lepton decays which is suitable for $e^{+}e^{-}$ colliders from threshold up to energy of $\sim 10.58GeV$. The $e^{+}e^{-} \to \mu^{+} \mu^{-}(\gamma) $, $e^{+}e^{-} \to \tau^{+}\tau^{-}(\gamma)$ interactions are computed up to the exact LO matrix element where the running of $\alpha_{QED}$ includes both the LO leptonic and hadronic vacuum polarization. Infra-red divergences are investigated within the Yennie-Frautschi-Suura Exponentiation formalism, where several well-known approximations and a formulation based on the exact LO contribution to the soft and virtual photons are applied. The simulation of the $\tau$ lepton consists of the leptonic decay modes at Born level and theoretical models based on Flux-Tube Breaking Models and Chiral Resonance Lagrangian Models as well as experimental models for the majority of semi-leptonic decay modes. This includes hadronic models for investigating the origin of low mass scalar sector recently observed in decays of the $\tau$ lepton and their association with the origin of the constituent-quark mass through Chiral-symmetry Breaking.


title: Thermodynamic insights into the intricate magnetic phase diagram of EuAl$_{4}$

abstract: The tetragonal intermetallic compound EuAl$_{4}$ hosts an exciting variety of low temperature phases. In addition to a charge density wave below 140 K, four ordered magnetic phases are observed below 15.4 K. Recently, a skyrmion phase was proposed based on Hall effect measurements under a $c$-axis magnetic field. We present a detailed investigation of the phase transitions in EuAl$_{4}$ under $c$-axis magnetic field. Our dilatometry, heat capacity, DC magnetometry, AC magnetic susceptibility, and resonant ultrasound spectroscopy measurements reveal three magnetic phase transitions not previously reported. We discuss what our results reveal about the character of the magnetic phases. Our first key result is a detailed $H \parallel [001]$ magnetic phase diagram mapping the seven phases we observe. Second, we identify a new high-field phase, phase VII, which directly corresponds to the region were skyrmions have been suggested. Our results provide guidance for future studies exploring the complex magnetic interactions and spin structures in EuAl$_{4}$.


title: Learning Generalizable Dexterous Manipulation from Human Grasp Affordance

abstract: Dexterous manipulation with a multi-finger hand is one of the most challenging problems in robotics. While recent progress in imitation learning has largely improved the sample efficiency compared to Reinforcement Learning, the learned policy can hardly generalize to manipulate novel objects, given limited expert demonstrations. In this paper, we propose to learn dexterous manipulation using large-scale demonstrations with diverse 3D objects in a category, which are generated from a human grasp affordance model. This generalizes the policy to novel object instances within the same category. To train the policy, we propose a novel imitation learning objective jointly with a geometric representation learning objective using our demonstrations. By experimenting with relocating diverse objects in simulation, we show that our approach outperforms baselines with a large margin when manipulating novel objects. We also ablate the importance on 3D object representation learning for manipulation. We include videos, code, and additional information on the project website - https://kristery.github.io/ILAD/ .


title: SAFARI: Sparsity enabled Federated Learning with Limited and Unreliable Communications

abstract: Federated learning (FL) enables edge devices to collaboratively learn a model in a distributed fashion. Many existing researches have focused on improving communication efficiency of high-dimensional models and addressing bias caused by local updates. However, most of FL algorithms are either based on reliable communications or assume fixed and known unreliability characteristics. In practice, networks could suffer from dynamic channel conditions and non-deterministic disruptions, with time-varying and unknown characteristics. To this end, in this paper we propose a sparsity enabled FL framework with both communication efficiency and bias reduction, termed as SAFARI. It makes novel use of a similarity among client models to rectify and compensate for bias that is resulted from unreliable communications. More precisely, sparse learning is implemented on local clients to mitigate communication overhead, while to cope with unreliable communications, a similarity-based compensation method is proposed to provide surrogates for missing model updates. We analyze SAFARI under bounded dissimilarity and with respect to sparse models. It is demonstrated that SAFARI under unreliable communications is guaranteed to converge at the same rate as the standard FedAvg with perfect communications. Implementations and evaluations on CIFAR-10 dataset validate the effectiveness of SAFARI by showing that it can achieve the same convergence speed and accuracy as FedAvg with perfect communications, with up to 80% of the model weights being pruned and a high percentage of client updates missing in each round.


title: Complexity Bounds of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control

abstract: A classical approach for solving discrete time nonlinear control on a finite horizon consists in repeatedly minimizing linear quadratic approximations of the original problem around current candidate solutions. While widely popular in many domains, such an approach has mainly been analyzed locally. We observe that global convergence guarantees can be ensured provided that the linearized discrete time dynamics are surjective and costs on the state variables are strongly convex. We present how the surjectivity of the linearized dynamics can be ensured by appropriate discretization schemes given the existence of a feedback linearization scheme. We present complexity bounds of algorithms based on linear quadratic approximations through the lens of generalized Gauss-Newton methods. Our analysis uncovers several convergence phases for regularized generalized Gauss-Newton algorithms.


title: Nearly minimax robust estimator of the mean vector by iterative spectral dimension reduction

abstract: We study the problem of robust estimation of the mean vector of a sub-Gaussian distribution. We introduce an estimator based on spectral dimension reduction (SDR) and establish a finite sample upper bound on its error that is minimax-optimal up to a logarithmic factor. Furthermore, we prove that the breakdown point of the SDR estimator is equal to $1/2$, the highest possible value of the breakdown point. In addition, the SDR estimator is equivariant by similarity transforms and has low computational complexity. More precisely, in the case of $n$ vectors of dimension $p$ -- at most $\varepsilon n$ out of which are adversarially corrupted -- the SDR estimator has a squared error of order $\big(\frac{r_\Sigma}{n} + \varepsilon^2\log(1/\varepsilon)\big){\log p}$ and a running time of order $p^3 + n p^2$. Here, $r_\Sigma\le p$ is the effective rank of the covariance matrix of the reference distribution. Another advantage of the SDR estimator is that it does not require knowledge of the contamination rate and does not involve sample splitting. We also investigate extensions of the proposed algorithm and of the obtained results in the case of (partially) unknown covariance matrix.


title: Prevalence of trivial zero-energy sub-gap states in non-uniform helical spin chains on the surface of superconductors

abstract: Helical spin chains, consisting of magnetic (ad-)atoms, on the surface of bulk superconductors are predicted to host Majorana bound states (MBSs) at the ends of the chain. Here, we investigate the prevalence of trivial zero-energy bound states in these helical spin chain systems. First, we show that the Hamiltonian of a helical spin chain on a superconductor can be mapped to an effective Hamiltonian reminiscent of a semiconductor nanowire with strong Rashba spin-orbit coupling. In particular, we show that a varying rotation rate between neighbouring magnetic moments maps to smooth non-uniform potentials in the effective nanowire Hamiltonian. Previously it has been found that trivial zero-energy states are abundant in nanowire systems with smooth potentials. Therefore, we perform an extensive search for zero-energy bound states in helical spin chain systems with varying rotation rates. Although bound states with near zero-energy do exist for certain dimensionalities and rotation profiles, we find that zero-energy bound states are far less prevalent than in semiconductor nanowire systems with equivalent non-uniformities. In particular, utilising varying rotation rates, we do not find zero-energy bound states in the most experimentally relevant setup consisting of a one-dimensional helical spin chain on the surface of a three-dimensional superconductor, even for profiles that produce near zero-energy states in equivalent one- and two- dimensional systems. Although our findings do not rule them out, the much reduced prevalence of zero-energy bound states in long non-uniform helical spin chains compared with equivalent semi-conductor nanowires, as well as the ability to measure states locally via STM, should reduce the experimental barrier to identifying MBSs in such systems.


title: A lightweight and accurate YOLO-like network for small target detection in Aerial Imagery

abstract: Despite the breakthrough deep learning performances achieved for automatic object detection, small target detection is still a challenging problem, especially when looking at fast and accurate solutions suitable for mobile or edge applications. In this work we present YOLO-S, a simple, fast and efficient network for small target detection. The architecture exploits a small feature extractor based on Darknet20, as well as skip connection, via both bypass and concatenation, and reshape-passthrough layer to alleviate the vanishing gradient problem, promote feature reuse across network and combine low-level positional information with more meaningful high-level information. To verify the performances of YOLO-S, we build "AIRES", a novel dataset for cAr detectIon fRom hElicopter imageS acquired in Europe, and set up experiments on both AIRES and VEDAI datasets, benchmarking this architecture with four baseline detectors. Furthermore, in order to handle efficiently the issue of data insufficiency and domain gap when dealing with a transfer learning strategy, we introduce a transitional learning task over a combined dataset based on DOTAv2 and VEDAI and demonstrate that can enhance the overall accuracy with respect to more general features transferred from COCO data. YOLO-S is from 25% to 50% faster than YOLOv3 and only 15-25% slower than Tiny-YOLOv3, outperforming also YOLOv3 in terms of accuracy in a wide range of experiments. Further simulations performed on SARD dataset demonstrate also its applicability to different scenarios such as for search and rescue operations. Besides, YOLO-S has an 87% decrease of parameter size and almost one half FLOPs of YOLOv3, making practical the deployment for low-power industrial applications.


title: Root finding techniques that work

abstract: In most introductory numerical analysis textbooks, the treatment of a single nonlinear equation often consists of a collection of all-purpose methods that frequently do not work or are inefficient. These textbooks neglect to teach the importance of adapting a method to the given problem, and consequently also neglect to provide the tools to accomplish this. Several general techniques are described here to incorporate the specific structure or properties of a nonlinear equation into a method for solving it. This can mean the construction of a method specifically tailored to the equation, or the transformation of the equation into an equivalent one for which an existing method is well-suited. The techniques are illustrated with the help of several case studies taken from the literature.


title: Low-temperature thermal expansion of the topological material candidates $\beta$-PtBi$_2$ and $\beta$-Bi$_2$Pd

abstract: We report on the low-temperature ($T <$ 120 K) thermal expansion of the bismuth-based topological semimetal $\beta$-PtBi$_2$ and topological superconductor $\beta$-Bi$_2$Pd candidates. The linear thermal-expansion coefficient of tetragonal $\beta$-Bi$_2$Pd shows a pronounced anisotropy between the $a$- and $c$-axis while the volume thermal-expansion coefficient $\alpha_V$($\beta$-Bi$_2$Pd) is considerable larger than $\alpha_V$($\beta$-PtBi$_2$). The coefficient $\alpha_V$($\beta$-PtBi$_2$) nearly matches the experimental specific heat, from which a Debye temperature $\theta_D =$ 199 K is obtained. On the other hand, $\alpha_V$($\beta$-Bi$_2$Pd) reasonably fits the Debye model with $\theta_D =$ 138 K, extracted from the low-temperature specific heat. An almost constant Gr\"uneisen parameter $\Gamma \approx$ 2 is obtained for both compounds. No magnetostriction is observed in any of both compounds up to $\mu_0 H =$ 16 T. We compare our results with other Bi-based topological materials.


title: A gyroscopic polynomial basis in the sphere

abstract: Standard spectral codes for full sphere dynamics utilize a combination of spherical harmonics and a suitableradial basis to represent fluid variables. These basis functions have a rotational invariance not present ingeophysical flows. Gyroscopic alignment - alignment of dynamics along the axis of rotation - is ahallmark of geophysical fluids in the rapidly rotating regime. The Taylor-Proudman theorem, resultingfrom a dominant balance of the Coriolis force and the pressure gradient force, yields nearly invariant flows along this axial direction.In this paper we tailor a coordinate system to the cylindrical structures found in rotating spherical flows.This "spherindrical" coordinate system yields a natural hierarchy of basis functions, composed of Jacobi polynomialsin the radial and vertical direction, regular throughout the ball.We expand fluid variables using this basis and utilize sparse Jacobi polynomial algebra to implement all operatorsrelevant for partial differential equations in the spherical setting. We demonstrate the representation power ofthe basis in three eigenvalue problems for rotating fluids.


title: Can language models learn from explanations in context?

abstract: Language Models (LMs) can perform new tasks by adapting to a few in-context examples. For humans, explanations that connect examples to task principles can improve learning. We therefore investigate whether explanations of few-shot examples can help LMs. We annotate questions from 40 challenging tasks with answer explanations, and various matched control explanations. We evaluate how different types of explanations, instructions, and controls affect zero- and few-shot performance. We analyze these results using statistical multilevel modeling techniques that account for the nested dependencies among conditions, tasks, prompts, and models. We find that explanations can improve performance -- even without tuning. Furthermore, explanations hand-tuned for performance on a small validation set offer substantially larger benefits, and building a prompt by selecting examples and explanations together substantially improves performance over selecting examples alone. Finally, even untuned explanations outperform carefully matched controls, suggesting that the benefits are due to the link between an example and its explanation, rather than lower-level features. However, only large models benefit. In summary, explanations can support the in-context learning of large LMs on challenging tasks.


title: Fast syndrome-based Chase decoding of binary BCH codes through Wu list decoding

abstract: We present a new fast Chase decoding algorithm for binary BCH codes. The new algorithm reduces the complexity in comparison to a recent fast Chase decoding algorithm for Reed--Solomon (RS) codes by the authors (IEEE Trans. IT, 2022), by requiring only a single Koetter iteration per edge of the decoding tree. In comparison to the fast Chase algorithms presented by Kamiya (IEEE Trans. IT, 2001) and Wu (IEEE Trans. IT, 2012) for binary BCH codes, the polynomials updated throughout the algorithm of the current paper typically have a much lower degree. To achieve the complexity reduction, we build on a new isomorphism between two solution modules in the binary case, and on a degenerate case of the soft-decision (SD) version of the Wu list decoding algorithm. Roughly speaking, we prove that when the maximum list size is $1$ in Wu list decoding of binary BCH codes, assigning a multiplicity of $1$ to a coordinate has the same effect as flipping this coordinate in a Chase-decoding trial. The solution-module isomorphism also provides a systematic way to benefit from the binary alphabet for reducing the complexity in bounded-distance hard-decision (HD) decoding. Along the way, we briefly develop the Groebner-bases formulation of the Wu list decoding algorithm for binary BCH codes, which is missing in the literature.


title: Study of the rare decay $J/\psi \to 2\gamma+hadrons$ at the BESIII

abstract: Two-photon radiative decay process $J/\psi \to 2\gamma+hadrons$ is studied, and the main contribution processes $J/\psi \to 2\gamma + g g g$ and $J/\psi \to 2\gamma + q \bar{q}$ are calculated. With the specific condition at the BESIII, this rare decay process and the main background process $e^{+} e^{-} \to \gamma \gamma + hadrons (q \bar{q})$ are investigated. The results show that the ratio of signal to background can reach 1.24 with the optimized selection criteria at the BESIII. In addition, a few distributions of the signal and background are presented. All the results show that the signal is large enough to be measured in the experiment.


title: Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation

abstract: We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has more than 32 extreme points, we prove that geodesics with nearby starting and ending points have significant overlap, coalescing on all but small portions near their endpoints. The statement is quantified, with power-law dependence of the involved quantities on the length of the geodesics. The result leads to a quantitative resolution of the Benjamini--Kalai--Schramm midpoint problem. It is shown that the probability that the geodesic between two given points passes through a given edge is smaller than a power of the distance between the points and the edge. We further prove that the limit shape assumption is satisfied for a specific family of distributions. Lastly, related to the 1965 Hammersley--Welsh highways and byways problem, we prove that the expected fraction of the square $\{-n,\dots ,n\}^2$ which is covered by infinite geodesics starting at the origin is at most an inverse power of $n$. This result is obtained without explicit limit shape assumptions.


title: A CR invariant sphere theorem

abstract: We prove that every closed, universally embeddable CR three-manifold with nonnegative Yamabe constant and positive total $Q^\prime$-curvature is contact diffeomorphic to a quotient of the standard contact three-sphere. We also prove that every closed, embeddable CR three-manifold with zero Yamabe constant and nonnegative total $Q^\prime$-curvature is CR equivalent to a compact quotient of the Heisenberg group with its flat CR structure.


title: Impact of Data Quality on Renewable Energy Potential Estimations

abstract: Potential analyses identify possible locations for renewable energy installations, such as as wind turbines and photovoltaic arrays. The results of previous potential studies, however, are not consistent due to different assumptions, methods, and datasets. In this study, we compare commonly used land use data sources with regard to area and position. Using Corine Land Cover leads to an overestimation of the potential areas in a typical wind potential analysis by a factor of 4.6 and 5.2 in comparison to Basis-DLM and Open Street Map, respectively. Furthermore, we develop scenarios for onshore wind, offshore wind, and open-field photovoltaic potential estimations based on land eligibility analyses and calculate rooftop photovoltaic potential using 3D building data. The potential capacities and possible locations are published for all administrative levels in Germany in the freely accessible database trep-db, for example, to be incorporated into energy system models. The investigations are validated using high-resolution regional potential analyses and benchmarked against other studies in the literature. Findings from the literature, which can be used by legislators to design regulation, are rarely comparable and consistent due to differences in the datasets used.


title: All-Pairs Shortest Path Distances with Differential Privacy: Improved Algorithms for Bounded and Unbounded Weights

abstract: We revisit the problem of privately releasing the all-pairs shortest path distances of a weighted undirected graph up to low additive error, which was first studied by Sealfon [Sea16]. In this paper, we improve significantly on Sealfon's results, both for arbitrary weighted graphs and for bounded-weight graphs on $n$ nodes. Specifically, we provide an approximate-DP algorithm that outputs all-pairs shortest path distances up to maximum additive error $\tilde{O}(\sqrt{n})$, and a pure-DP algorithm that outputs all pairs shortest path distances up to maximum additive error $\tilde{O}(n^{2/3})$ (where we ignore dependencies on $\varepsilon, \delta$). This improves over the previous best result of $\tilde{O}(n)$ additive error for both approximate-DP and pure-DP [Sea16], and partially resolves an open question posed by Sealfon [Sea16, Sea20]. We also show that if the graph is promised to have reasonably bounded weights, one can improve the error further to roughly $n^{\sqrt{2}-1+o(1)}$ in the approximate-DP setting and roughly $n^{(\sqrt{17}-3)/2 + o(1)}$ in the pure-DP setting. Previously, it was only known how to obtain $\tilde{O}(n^{1/2})$ additive error in the approximate-DP setting and $\tilde{O}(n^{2/3})$ additive error in the pure-DP setting for bounded-weight graphs [Sea16].


title: Kinship Is a Network Tracking Social Technology, Not an Evolutionary Phenomenon

abstract: On one hand, kinship is a universal human phenomenon that tends to align with biological relatedness, which might suggest evolutionary foundations. On the other hand, kinship has exceptional variation across the human populations, which points to cultural foundations. Furthermore, even if its foundation was biological, kinship is often too imprecise to track genetic relatedness efficiently, while inclusive fitness theory would suggest focusing only on the closest relatives, which is not the case in most human cultures. It was the parallel validity of these contradicting arguments that led to decades of fierce debate about the definition and measurement of the phenomenon. This paper offers a new approach to kinship. First, the model demonstrates that it is possible to generate kinship networks (a) derived from the kind of basic kin connections that our species shares with other apes, but (b) driven by network rather than biological logic beyond the immediate family. Second the model demonstrates that kinship as a network heuristic works efficiently only in high fertility societies, and gives way to similarity-based friendship with demographic transition. The results explain (i) why kinship labelling is unique to our species, (ii) why kinship is universal among human cultures, (iii) why kinship terminology systems are varied across cultures, (iv) why linguistic kin assignment is imprecise, and (v) why kinship is replaced by homophily when relatives are scarce. The model offers a unifying framework to the debate between social and evolutionary anthropology concerning the concept of human kinship.


title: Multi-Scale Representation Learning on Proteins

abstract: Proteins are fundamental biological entities mediating key roles in cellular function and disease. This paper introduces a multi-scale graph construction of a protein -- HoloProt -- connecting surface to structure and sequence. The surface captures coarser details of the protein, while sequence as primary component and structure -- comprising secondary and tertiary components -- capture finer details. Our graph encoder then learns a multi-scale representation by allowing each level to integrate the encoding from level(s) below with the graph at that level. We test the learned representation on different tasks, (i.) ligand binding affinity (regression), and (ii.) protein function prediction (classification). On the regression task, contrary to previous methods, our model performs consistently and reliably across different dataset splits, outperforming all baselines on most splits. On the classification task, it achieves a performance close to the top-performing model while using 10x fewer parameters. To improve the memory efficiency of our construction, we segment the multiplex protein surface manifold into molecular superpixels and substitute the surface with these superpixels at little to no performance loss.


title: MGDCF: Distance Learning via Markov Graph Diffusion for Neural Collaborative Filtering

abstract: Graph Neural Networks (GNNs) have recently been utilized to build Collaborative Filtering (CF) models to predict user preferences based on historical user-item interactions. However, there is relatively little understanding of how GNN-based CF models relate to some traditional Network Representation Learning (NRL) approaches. In this paper, we show the equivalence between some state-of-the-art GNN-based CF models and a traditional 1-layer NRL model based on context encoding. Based on a Markov process that trades off two types of distances, we present Markov Graph Diffusion Collaborative Filtering (MGDCF) to generalize some state-of-the-art GNN-based CF models. Instead of considering the GNN as a trainable black box that propagates learnable user/item vertex embeddings, we treat GNNs as an untrainable Markov process that can construct constant context features of vertices for a traditional NRL model that encodes context features with a fully-connected layer. Such simplification can help us to better understand how GNNs benefit CF models. Especially, it helps us realize that ranking losses play crucial roles in GNN-based CF tasks. With our proposed simple yet powerful ranking loss InfoBPR, the NRL model can still perform well without the context features constructed by GNNs. We conduct experiments to perform detailed analysis on MGDCF.


title: Simple parametrisation for coupled dark energy

abstract: We propose a phenomenological generalisation of the standard model with only one extra degree of freedom that parametrises the evolution of a scalar field responsible for the cosmic acceleration. The model also foresees an additional parameter in the form of a coupling between dark energy and dark matter. This model captures a large diversity of dark energy evolutions at low redshift and could usefully complement common CPL parametrisations widely used. In this context, we have been constraining the parametrisation with data from Planck and KiDS, bringing different results between the early and late universe observations.


title: Efficient adiabatic connection approach for strongly correlated systems. Application to singlet-triplet gaps of biradicals

abstract: Strong correlation can be essentially captured with multireference wavefunction methods such as complete active space self-consistent field (CASSCF) or density matrix renormalization group (DMRG). Still, an accurate description of the electronic structure of strongly correlated systems requires accounting for the dynamic electron correlation, which CASSCF and DMRG largely miss. In this work a new approach for the correlation energy based on the adiabatic connection (AC) is proposed. The AC$_{\rm n}$ method accounts for terms up to the desired order n in the coupling constant, is rigorously size-consistent, free from instabilities and intruder states. It employs the particle-hole multireference random phase approximation and the Cholesky decomposition technique, which leads to a computational cost growing with the fifth power of the system size. Thanks to AC$_{\rm n}$ depending solely on one- and two-electron CAS reduced density matrix, the method is much more efficient than existing ab initio dynamic correlation methods for strong correlation. AC$_{\rm n}$ affords excellent results for singlet-triplet gaps of challenging organic biradicals. Development presented in this work opens new perspectives for accurate calculations of systems with dozens of strongly correlated electrons.


title: IFTT-PIN: Demonstrating the Self-Calibration Paradigm on a PIN-Entry Task

abstract: We demonstrate IFTT-PIN, a self-calibrating version of the PIN-entry method introduced in Roth et al. (2004) [1]. In [1], digits are split into two sets and assigned a color respectively. To communicate their digit, users press the button with the same color that is assigned to their digit, which can be identified by elimination after a few iterations. IFTT-PIN uses the same principle but does not pre-assign colors to each button. Instead, users are free to choose which button to use for each color. IFTT-PIN infers both the user's PIN and their preferred button-to-color mapping at the same time, a process called self-calibration. Different versions of IFTT-PIN can be tested at https://jgrizou.github.io/IFTT-PIN/ and a video introduction at https://youtu.be/5I1ibPJdLHM.


title: From Monolith to Microservices: Software Architecture for Autonomous UAV Infrastructure Inspection

abstract: Linear-infrastructure Mission Control (LiMiC) is an application for autonomous Unmanned Aerial Vehicle (UAV) infrastructure inspection mission planning developed in monolithic software architecture. The application calculates routes along the infrastructure based on the users' inputs, the number of UAVs participating in the mission, and UAVs' locations. LiMiC1.0 is the latest application version migrated from monolith to microservices, continuously integrated, and deployed using DevOps tools to facilitate future features development, enable better traffic management, and improve the route calculation processing time. Processing time was improved by refactoring the route calculation algorithm into services, scaling them in the Kubernetes cluster, and enabling asynchronous communication in between. In this paper, we discuss the differences between the monolith and microservice architecture to justify our decision for migration. We describe the methodology for the application's migration and implementation processes, technologies we use for continuous integration and deployment, and we present microservices improved performance results compared with the monolithic application.


title: Existence, uniqueness and approximation of solutions of SDEs with superlinear coefficients in the presence of discontinuities of the drift coefficient

abstract: Existence, uniqueness, and $L_p$-approximation results are presented for scalar stochastic differential equations (SDEs) by considering the case where, the drift coefficient has finitely many spatial discontinuities while both coefficients can grow superlinearly (in the space variable). These discontinuities are described by a piecewise local Lipschitz continuity and a piecewise monotone-type condition while the diffusion coefficient is assumed to be locally Lipschitz continuous and non-degenerate at the discontinuity points of the drift coefficient. Moreover, the superlinear nature of the coefficients is dictated by a suitable coercivity condition and a polynomial growth of the (local) Lipschitz constants of the coefficients. Existence and uniqueness of strong solutions of such SDEs are obtained. Furthermore, the classical $L_p$-error rate $1/2$, for a suitable range of values of $p$, is recovered for a tamed Euler scheme which is used for approximating these solutions. To the best of the authors' knowledge, these are the first existence, uniqueness and approximation results for this class of SDEs.


title: Bayesian Quantile Regression for Longitudinal Count Data

abstract: This work introduces Bayesian quantile regression modeling framework for the analysis of longitudinal count data. In this model, the response variable is not continuous and hence an artificial smoothing of counts is incorporated. The Bayesian implementation utilizes the normal-exponential mixture representation of the asymmetric Laplace distribution for the response variable. An efficient Gibbs sampling algorithm is derived for fitting the model to the data. The model is illustrated through simulation studies and implemented in an application drawn from neurology. Model comparison demonstrates the practical utility of the proposed model.


title: Splitting of elliptic flow in a tilted fireball

abstract: The splitting of elliptic flow measured in different regions of the momentum space of produced hadrons has been recently studied in transport models and proposed as a sensitive probe of the angular momentum carried by the fireball produced in a relativistic heavy ion collision. The initial state angular momentum also gives rise to rapidity odd directed flow which has been measured. We consider a relativistic hydrodynamic framework with the initial matter distribution suitably calibrated to describe the observed directed flow and apply it to study the spilt in the elliptic flow. Our study suggests that the split in the elliptic flow is mostly driven by directed and triangular flows and may be used to constrain models of initial state rapidity distribution of matter in the fireball.


title: Finitely Heterogeneous Treatment Effect in Event-study

abstract: The key assumption of the differences-in-differences approach in the event-study design is that untreated potential outcome differences are mean independent of treatment timing: the parallel trend assumption. In this paper, we relax the parallel trend assumption by assuming a latent type variable and developing a type-specific parallel trend assumption. With a finite support assumption on the latent type variable, we show that an extremum classifier consistently estimates the type assignment. Based on the classification result, we propose a type-specific diff-in-diff estimator for type-specific CATT. By estimating the CATT with regard to the latent type, we study heterogeneity in treatment effect, in addition to heterogeneity in baseline outcomes.


title: Optical ultracompact directional antenna based on a dimer nanorod structure

abstract: Controlling directionality of optical emitters is of utmost importance for their application in communication and biosensing devices. Metallic nanoantennas have been proven to affect both excitation and emission properties of nearby emitters, including directionality of their emission. In this regard, optical directional nanoantennas based on a Yagi-Uda design have been demonstrated in the visible range. Despite this impressive proof of concept, their overall size and considerable number of elements represent obstacles for the exploitation of these antennas in nanophotonic applications and for their incorporation onto photonic chips. In order to address these challenges, we investigate an alternative design. In particular, we numerically demonstrate unidirectionality of an ultracompact optical antenna based on two parallel gold nanorods (side-by-side dimer). Our results show that exciting the antiphase mode by an emitter placed in the near-field can lead to unidirectional emission. Furthermore, in order to verify the feasibility of this design, we study the effect on the directionality of several parameters such as shape of the nanorods, possible defects in dimer assembly, and different position and orientation of the emitter. We conclude that this design is robust to changes, making it experimentally achievable.


title: digHolo : High-speed library for off-axis digital holography and Hermite-Gaussian decomposition

abstract: 'digHolo' is a numerical library for processing batches of input off-axis digital holography interferograms and outputting the corresponding reconstructed fields. Optionally the library can perform a modal decomposition of the reconstructed fields and is particularly efficient at Hermite-Gaussian and Laguerre-Gaussian decomposition. The library is written in C++11 for the x86-64 (AVX2) architecture and is intended for use primarily as a dynamic linked library (Windows) or shared object (Linux) which the user can integrate into their own software. The library can be compiled as an executable for processing interferograms from disk using the command line. The library has dependencies on two external libraries; FFTW and BLAS/LAPACK (functions cgemv, cgemm, cgesvd, sgels), but a precompiled statically linked DLL is provided for Windows. A video tutorial is provided explaining usage of the software in addition to this user guide. Coding examples for use in Matlab, Python and C++ are supplied.


title: On Bernstein- and Marcinkiewicz-type inequalities on multivariate $C^\alpha$-domains

abstract: We prove new Bernstein and Markov type inequalities in $L^p$ spaces associated with the normal and the tangential derivatives on the boundary of a general compact $C^\alpha$-domain with $1\leq \alpha\leq 2$. These estimates are also applied to establish Marcinkiewicz type inequalities for discretization of $L^p$ norms of algebraic polynomials on $C^\alpha$-domains with asymptotically optimal number of function samples used.


title: Information-Theoretic Policy Learning from Partial Observations with Fully Informed Decision Makers

abstract: In this work we formulate and treat an extension of the Imitation from Observations problem. Imitation from Observations is a generalisation of the well-known Imitation Learning problem where state-only demonstrations are considered. In our treatment we extend the scope of Imitation from Observations to feature-only demonstrations which could arguably be described as partial observations. Therewith we mean that the full state of the decision makers is unknown and imitation must take place on the basis of a limited set of features. We set out for methods that extract an executable policy directly from those features which, in the literature, would be referred to as Behavioural Cloning methods. Our treatment combines elements from probability and information theory and draws connections with entropy regularized Markov Decision Processes.


title: Test Against High-Dimensional Uncertainties: Accelerated Evaluation of Autonomous Vehicles with Deep Importance Sampling

abstract: Evaluating the performance of autonomous vehicles (AV) and their complex subsystems to high precision under naturalistic circumstances remains a challenge, especially when failure or dangerous cases are rare. Rarity does not only require an enormous sample size for a naive method to achieve high confidence estimation, but it also causes dangerous underestimation of the true failure rate and it is extremely hard to detect. Meanwhile, the state-of-the-art approach that comes with a correctness guarantee can only compute an upper bound for the failure rate under certain conditions, which could limit its practical uses. In this work, we present Deep Importance Sampling (Deep IS) framework that utilizes a deep neural network to obtain an efficient IS that is on par with the state-of-the-art, capable of reducing the required sample size 43 times smaller than the naive sampling method to achieve 10% relative error and while producing an estimate that is much less conservative. Our high-dimensional experiment estimating the misclassification rate of one of the state-of-the-art traffic sign classifiers further reveals that this efficiency still holds true even when the target is very small, achieving over 600 times efficiency boost. This highlights the potential of Deep IS in providing a precise estimate even against high-dimensional uncertainties.


title: Asynchronous Load Balancing and Auto-scaling: Mean-Field Limit and Optimal Design

abstract: We develop a Markovian framework for load balancing that combines classical algorithms such as Power-of-$d$ with auto-scaling mechanisms that allow the net service capacity to scale up or down in response to the current load on the same timescale as job dynamics. Our framework is inspired by serverless platforms, such as Knative, where servers are software functions that can be flexibly instantiated in milliseconds according to scaling rules defined by the users of the serverless platform. The main question is how to design such scaling rules to minimize user-perceived delay performance while ensuring low energy consumption. For the first time, we investigate this problem when the auto-scaling and load balancing processes operate asynchronously (or proactively), as in Knative. In contrast to the synchronous (or reactive) paradigm, asynchronism brings the advantage that jobs do not necessarily need to wait any time a scale-up decision is taken. In our main result, we find a general condition on the structure of scaling rules able to drive mean-field dynamics to delay and relative energy optimality, i.e., a situation where both the user-perceived delay and the relative energy waste induced by idle servers vanish in the limit where the network demand grows to infinity in proportion to the nominal service capacity. The identified condition suggests to scale up the current net capacity if and only if the mean demand exceeds the rate at which servers become idle and active. Finally, we propose a family of scaling rules that satisfy our optimality condition. Numerical simulations demonstrate that these rules provide better delay performance than existing synchronous auto-scaling schemes while inducing almost the same power consumption.


title: The Cyclic Flats of a $q$-Matroid

abstract: In this paper we develop the theory of cyclic flats of $q$-matroids. We show that the lattice of cyclic flats, together with their ranks, uniquely determines a $q$-matroid and hence derive a new $q$-cryptomorphism. We introduce the notion of $\mathbb{F}_{q^m}$-independence of an $\mathbb{F}_q$-subspace of $\mathbb{F}_q^n$ and we show that $q$-matroids generalize this concept, in the same way that matroids generalize the notion of linear independence of vectors over a given field.


title: GeoSPM: Geostatistical parametric mapping for medicine

abstract: The characteristics and determinants of health and disease are often organised in space, reflecting our spatially extended nature. Understanding the influence of such factors requires models capable of capturing spatial relations. Though a mature discipline, spatial analysis is comparatively rare in medicine, arguably a consequence of the complexity of the domain and the inclemency of the data regimes that govern it. Drawing on statistical parametric mapping, a framework for topological inference well-established in the realm of neuroimaging, we propose and validate a novel approach to the spatial analysis of diverse clinical data - GeoSPM - based on differential geometry and random field theory. We evaluate GeoSPM across an extensive array of synthetic simulations encompassing diverse spatial relationships, sampling, and corruption by noise, and demonstrate its application on large-scale data from UK Biobank. GeoSPM is transparently interpretable, can be implemented with ease by non-specialists, enables flexible modelling of complex spatial relations, exhibits robustness to noise and under-sampling, offers well-founded criteria of statistical significance, and is through computational efficiency readily scalable to large datasets. We provide a complete, open-source software implementation of GeoSPM, and suggest that its adoption could catalyse the wider use of spatial analysis across the many aspects of medicine that urgently demand it.


title: ConfPred: A layered intergrowth structure prediction model based on confinement self-assembly in two-dimensional interlayer space

abstract: We constructed a simple but effective model to predict the layered intergrowth structures by combining the self-assembly phenomenon in confined space and the sandwich configuration of layered materials. In this model, a two-dimensional confined space is constructed by two known block layers, such as the Fe$_2$As$_2$ block of iron-based superconductors. Then, the crystal structure prediction is carried out only inside the confined space to search for brand-new block layers. We realized this model on the basis of the USPEX9.4 code. In the test, the already existing iron-based superconductors can be always successfully found, such as Ba$_2$Ti$_2$Fe$_2$As$_4$O, Sr$_3$Sc$_2$Fe$_2$As$_2$O$_5$, Sr$_4$V$_2$Fe$_2$As$_2$O$_6$, and so on. The comparison test suggests that our model has remarkable advantages in searching for intergrowth structures. With this space confinement prediction model, a structure prediction of layered intergrowth materials even with up to six elements can be performed with an acceptable machine time consumption. So far, we have done some multi-composition crystal structure predictions of iron-based superconductor, and found several stable and metastable structures, such as Ba$_2$Fe$_2$As$_3$, Eu$_2$Fe$_2$As$_3$, La$_2$O$_2$ClFeAs, LiOMn$_2$As,Li$_4$OFe$_2$As$_2$.


title: Magnetic system for cleaning the gamma beam at the LUE-40 electron linac output

abstract: The bremsstrahlung of accelerated electrons passing through a converter is used to study multiparticle photo-nuclear reactions. The results of calculations, numerical modeling, design, and testing of a special magnetic cleaning system to obtain a "pure" beam of bremsstrahlung quanta when studying the cross-sections of such reactions at the LUE-40 linac are presented. The system is based on commercially available permanent magnets of rectangular cross-sections. The maximum on-axis field is 0.9 T, which provides sufficient separation of the electron beam and gamma rays at a distance of more than 90 mm from the magnet.


title: Ensemble model of turbulence based on states of constant flux in wavenumber space

abstract: An ensemble model of turbulence is proposed. The ensemble consists of flow fields in which the flux of an inviscid conserved quantity, such as energy (or enstrophy in two-dimensional flow fields), across the wavenumber $k$ is a constant independent of $k$ in an appropriate range. Two-dimensional flow fields of constant enstrophy flux are sampled randomly by a Monte Carlo method. The energy spectra $E_k$ of the flow fields are consistent with the scaling $E_k \propto k^{-3}(\ln(k/k_\mathrm{b}))^{-1/3}$ where $k_\mathrm{b}$ is the bottom wavenumber of the constant-flux range.


title: Multipartite correlations in quantum collision models

abstract: Quantum collision models have proved to be useful for a clear and concise description of many physical phenomena in the field of open quantum systems: thermalization, decoherence, homogenization, nonequilibrium steady state, entanglement generation, simulation of many-body dynamics, quantum thermometry. A challenge in the standard collision model, where the system and many ancillas are all initially uncorrelated, is how to describe quantum correlations among ancillas induced by successive system-ancilla interactions. Another challenge is how to deal with initially correlated ancillas. Here we develop a tensor network formalism to address both challenges. We show that the induced correlations in the standard collision model are well captured by a matrix product state (a matrix product density operator) if the colliding particles are in pure (mixed) states. In the case of the initially correlated ancillas, we construct a general tensor diagram for the system dynamics and derive a memory-kernel master equation. Analyzing the perturbation series for the memory kernel, we go beyond the recent results concerning the leading role of two-point correlations and consider multipoint correlations (Waldenfelds cumulants) that become relevant in the higher order stroboscopic limits. These results open an avenue for a further analysis of memory effects in the collisional quantum dynamics.


title: Gradient Descent Bit-Flipping Decoding with Momentum

abstract: In this paper, we propose a Gradient Descent Bit-Flipping (GDBF) decoding with momentum, which considers past updates to provide inertia to the decoding process. We show that GDBF or randomized GDBF decoders with momentum may closely approach the floating-point Belief-Propagation decoding performance, and even outperform it in the error-floor region, especially for graphs with high connectivity degree.


title: Scientometric Review of Artificial Intelligence for Operations & Maintenance of Wind Turbines: The Past, Present and Future

abstract: Wind energy has emerged as a highly promising source of renewable energy in recent times. However, wind turbines regularly suffer from operational inconsistencies, leading to significant costs and challenges in operations and maintenance (O&M). Condition-based monitoring (CBM) and performance assessment/analysis of turbines are vital aspects for ensuring efficient O&M planning and cost minimisation. Data-driven decision making techniques have witnessed rapid evolution in the wind industry for such O&M tasks during the last decade, from applying signal processing methods in early 2010 to artificial intelligence (AI) techniques, especially deep learning in 2020. In this article, we utilise statistical computing to present a scientometric review of the conceptual and thematic evolution of AI in the wind energy sector, providing evidence-based insights into present strengths and limitations of data-driven decision making in the wind industry. We provide a perspective into the future and on current key challenges in data availability and quality, lack of transparency in black box-natured AI models, and prevailing issues in deploying models for real-time decision support, along with possible strategies to overcome these problems. We hope that a systematic analysis of the past, present and future of CBM and performance assessment can encourage more organisations to adopt data-driven decision making techniques in O&M towards making wind energy sources more reliable, contributing to the global efforts of tackling climate change.


title: Origin of supermassive black holes in massive metal-poor protoclusters

abstract: While large numbers of supermassive black holes have been detected at z>6, their origin is still essentially unclear. Numerical simulations have shown that the conditions for the classical direct collapse scenario are very restrictive and fragmentation is very difficult to be avoided. We thus consider here a more general case of a dense massive protostar cluster at low metallicity (<~ 10^{-3} Z_solar) embedded in gas. We estimate the mass of the central massive object, formed via collisions and gas accretion, considering the extreme cases of a logarithmically flat and a Salpeter-type initial mass function. Objects with masses of at least 10^4 solar could be formed for inefficient radiative feedback, whereas ~10^3 solar mass objects could be formed when the accretion time is limited via feedback. These masses will vary depending on the environment and could be considerably larger, particularly due to the continuous infall of gas into the cloud. As a result, one may form intermediate mass black holes of ~ 10^4 solar masses or more. Upcoming observations with the James Webb Space Telescope (JWST) and other observatories may help to detect such massive black holes and their environment, thereby shedding additional light on such a formation channel.


title: Challenges and Opportunities of Edge AI for Next-Generation Implantable BMIs

abstract: Neuroscience and neurotechnology are currently being revolutionized by artificial intelligence (AI) and machine learning. AI is widely used to study and interpret neural signals (analytical applications), assist people with disabilities (prosthetic applications), and treat underlying neurological symptoms (therapeutic applications). In this brief, we will review the emerging opportunities of on-chip AI for the next-generation implantable brain-machine interfaces (BMIs), with a focus on state-of-the-art prosthetic BMIs. Major technological challenges for the effectiveness of AI models will be discussed. Finally, we will present algorithmic and IC design solutions to enable a new generation of AI-enhanced and high-channel-count BMIs.


title: Towards Best Practices for Training Multilingual Dense Retrieval Models

abstract: Dense retrieval models using a transformer-based bi-encoder design have emerged as an active area of research. In this work, we focus on the task of monolingual retrieval in a variety of typologically diverse languages using one such design. Although recent work with multilingual transformers demonstrates that they exhibit strong cross-lingual generalization capabilities, there remain many open research questions, which we tackle here. Our study is organized as a "best practices" guide for training multilingual dense retrieval models, broken down into three main scenarios: where a multilingual transformer is available, but relevance judgments are not available in the language of interest; where both models and training data are available; and, where training data are available not but models. In considering these scenarios, we gain a better understanding of the role of multi-stage fine-tuning, the strength of cross-lingual transfer under various conditions, the usefulness of out-of-language data, and the advantages of multilingual vs. monolingual transformers. Our recommendations offer a guide for practitioners building search applications, particularly for low-resource languages, and while our work leaves open a number of research questions, we provide a solid foundation for future work.


title: A New Complexity Metric for Nonconvex Rank-one Generalized Matrix Completion

abstract: In this work, we develop a new complexity metric for an important class of low-rank matrix optimization problems in both symmetric and asymmetric cases, where the metric aims to quantify the complexity of the nonconvex optimization landscape of each problem and the success of local search methods in solving the problem. The existing literature has focused on two complexity bounds. The RIP constant is commonly used to characterize the complexity of matrix sensing problems. On the other hand, the incoherence and the sampling rate are used when analyzing matrix completion problems. The proposed complexity metric has the potential to generalize these two notions and also applies to a much larger class of problems. To mathematically study the properties of this metric, we focus on the rank-$1$ generalized matrix completion problem and illustrate the usefulness of the new complexity metric on three types of instances, namely, instances with the RIP condition, instances obeying the Bernoulli sampling model, and a synthetic example. We show that the complexity metric exhibits a consistent behavior in the three cases, even when other existing conditions fail to provide theoretical guarantees. These observations provide a strong implication that the new complexity metric has the potential to generalize various conditions of optimization complexity proposed for different applications. Furthermore, we establish theoretical results to provide sufficient and necessary conditions for the existence of spurious solutions in terms of the proposed complexity metric. This contrasts with the RIP and incoherence conditions that fail to provide any necessary condition.


title: On Boussinesq's equation for water waves

abstract: A century and a half ago, J. Boussinesq derived an equation for the propagation of water waves in a channel. Despite the fundamental importance of this equation for a number of physical phenomena, mathematical results on it remain scarce. One reason for this is that the equation is ill-posed. In this paper, we establish several results on the Boussinesq equation. First, by solving the direct and inverse problems for an associated third-order spectral problem, we develop an Inverse Scattering Transform (IST) approach to the initial value problem. Using this approach, we establish a number of existence, uniqueness, and blow-up results. For example, the IST approach allows us to identify physically meaningful global solutions and to construct, for each $T > 0$, solutions that blow up exactly at time $T$. Our approach also yields an expression for the solution of the initial value problem for the Boussinesq equation in terms of the solution of a Riemann--Hilbert problem. By analyzing this Riemann--Hilbert problem, we arrive at asymptotic formulas for the solution. We identify ten main asymptotic sectors in the $(x,t)$-plane; in each of these sectors, we compute an exact expression for the leading asymptotic term together with a precise error estimate.


title: Large-scale nonconvex optimization: randomization, gap estimation, and numerical resolution

abstract: We address a large-scale and nonconvex optimization problem, involving an aggregative term. This term can be interpreted as the sum of the contributions of N agents to some common good, with N large. We investigate a relaxation of this problem, obtained by randomization. The relaxation gap is proved to converge to zeros as N goes to infinity, independently of the dimension of the aggregate. We propose a stochastic method to construct an approximate minimizer of the original problem, given an approximate solution of the randomized problem. McDiarmid's concentration inequality is used to quantify the probability of success of the method. We consider the Frank-Wolfe (FW) algorithm for the resolution of the randomized problem. Each iteration of the algorithm requires to solve a subproblem which can be decomposed into N independent optimization problems. A sublinear convergence rate is obtained for the FW algorithm. In order to handle the memory overflow problem possibly caused by the FW algorithm, we propose a stochastic Frank-Wolfe (SFW) algorithm, which ensures the convergence in both expectation and probability senses. Numerical experiments on a mixed-integer quadratic program illustrate the efficiency of the method.


title: Embedding of Time-Delayed Quantum Feedback in a Nonreciprocal Array

abstract: Time-delayed quantum feedback is a fast and efficient method to control and stabilize few and many-body quantum systems. However, a proper understanding of such systems stays opaque due to the non-Markovian nature of the feedback protocol. Here, we present a method of encoding time-delayed quantum feedback into a chain of nonreciprocally coupled auxiliary oscillators. Our approach serves as a novel method of introducing time-delayed quantum feedback and provides the advantage of large tunability. Importantly, within our approach the original non-Markovian system is embedded into an enlarged Markovian open quantum system, which can be treated efficiently with quantum many-body methods. As an exemplary illustration, we apply our Markovian embedding approach to the paradigmatic case of a driven-dissipative atom in front of a mirror.


title: Too Big to Fail? Active Few-Shot Learning Guided Logic Synthesis

abstract: Generating sub-optimal synthesis transformation sequences ("synthesis recipe") is an important problem in logic synthesis. Manually crafted synthesis recipes have poor quality. State-of-the art machine learning (ML) works to generate synthesis recipes do not scale to large netlists as the models need to be trained from scratch, for which training data is collected using time consuming synthesis runs. We propose a new approach, Bulls-Eye, that fine-tunes a pre-trained model on past synthesis data to accurately predict the quality of a synthesis recipe for an unseen netlist. This approach on achieves 2x-10x run-time improvement and better quality-of-result (QoR) than state-of-the-art machine learning approaches.


title: Recoil experiments determine the eigenmodes of viscoelastic fluids

abstract: We experimentally investigate the recoil dynamics of a colloidal probe particle after shearing it with constant velocity through a viscoelastic fluid. The recoil displays two distinct timescales which are in excellent agreement with a microscopic model built on a particle being linked to two bath particles by harmonic springs. This model yields analytical expressions which reproduce all experimental protocols, including additional waiting periods before particle release. Notably, two sets of timescales appear, corresponding to reciprocal and nonreciprocal eigenmodes of the model.


title: How much classical information is carried by a quantum state? An approach inspired by Kolmogorov complexity

abstract: In quantum mechanics, a state is an element of a Hilbert space whose dimension exponentially grows with the increase of the number of particles (or qubits, in quantum computing). The vague question "is this huge Hilbert space really there?" has been rigorously formalized inside the computational complexity theory; the research suggests a positive answer to the question. Along this line, I give a definition of the (classical) information content of a quantum state, taking inspiration from the Kolmogorov complexity. I show that, for some well-known quantum circuits (having a number of gates polynomial in the number of qubits), the information content of the output state, evaluated according to my definition, is polynomial in the number of qubits. On the other hand, applying known results, it is possible to devise quantum circuits that generate much more complex states, having an exponentially-growing information content. A huge amount of classical information can be really present inside a quantum state, however, I show that this property is not necessarily exploited by quantum computers, not even by quantum algorithms showing an exponential speed-up with respect to classical computation.