title: Angular Momentum Transport in Proto-Neutron Stars and the Fate of Neutron Star Merger Remnants

abstract: Both the core collapse of rotating massive stars, and the coalescence of neutron star (NS) binaries, result in the formation of a hot, differentially rotating NS remnant. The timescales over which differential rotation is removed by internal angular-momentum transport processes (`viscosity') has key implications for the remnant's long-term stability and the NS equation-of-state (EOS). Guided by a non-rotating model of a cooling proto-NS, we estimate the dominant sources of viscosity using an externally imposed angular velocity profile $\Omega(r)$. Although the magnetorotational instability provides the dominant source of effective viscosity at large radii, convection and/or the Spruit-Tayler dynamo dominate in the core of merger remnants where $d\Omega/dr \geq 0$. Furthermore, the viscous timescale in the remnant core is sufficiently short that solid body rotation will be enforced faster than matter is accreted from rotationally-supported outer layers. Guided by these results, we develop a toy model for how the merger remnant core grows in mass and angular momentum due to accretion. We find that merger remnants with sufficiently massive and slowly rotating initial cores may collapse to black holes via envelope accretion, even when the total remnant mass is less than the usually considered threshold $\approx 1.2 M_{\rm TOV}$ for forming a stable solid-body rotating NS remnant (where $M_{\rm TOV}$ is the maximum non-rotating NS mass supported by the EOS). This qualitatively new picture of the post-merger remnant evolution and stability criterion has important implications for the expected electromagnetic counterparts from binary NS mergers and for multi-messenger constraints on the NS EOS.


title: On the strong coupling problem in cosmologies with "strong gravity in the past"

abstract: We examine the potential strong coupling problem at early times in a bouncing cosmological model with "strong gravity in the past" (Jordan frame), which is conformally related to inflation (Einstein frame). From naive dimensional analysis in the Jordan frame one would conclude that the quantum strong coupling energy scale can be lower than the classical energy scale. However, from the Einstein frame prospective this should not be the case. We illustrate this point by calculation in the Jordan frame which shows cancellations of the dangerous contributions in the tree level amplitude.


title: Field-induced Kitaev multipolar liquid in spin-orbit coupled $d^{2}$ honeycomb Mott insulators

abstract: The Kitaev model, characterized by bond-dependent Ising spin interactions among spin-orbit entangled dipole moments in Mott insulators, offered a new approach to quantum spin liquids. Motivated by another type of bond-dependent interaction among quadrupole moments in $5d^2$ Mott insulators, we provide a microscopic route to uncover the Kitaev multipolar liquid, featuring fractionalized excitations out of non-Kramers doublets carrying multipole moments. The key ingredient is the magnetic field that allows for bond-anisotropic quadrupole-octupole interactions via mixing with the excited triplet states. The conditions to realize signatures of this phase in real materials are also discussed.


title: Inflection-point Inflation and Dark Matter Redux

abstract: We investigate for viable models of inflation that can successfully produce dark matter (DM) from inflaton decay process, satisfying all the constraints from Cosmic Microwave Background (CMB) and from some other observations. In particular, we analyze near-inflection-point small field inflationary scenario with non-thermal production of fermionic DM from the decaying inflaton field during the reheating era. To this end, we propose two different models of inflation with polynomial potential. The potential of Model I contains terms proportional to linear, quadratic, and quartic in inflaton; whereas in Model II, the potential contains only even power of inflaton and the highest term is sextic in inflaton. For both the models, we find out possible constraints on the model parameters which lead to proper inflationary parameters from CMB data with a very small tensor-to-scalar ratio, as expected from a small-field model. With the allowed parameter space from CMB, we then search for satisfactory relic abundance for DM, that can be produced from inflaton via reheating, to match with the present-day cold dark matter (CDM) relic density for the parameter spaces of the DM $\chi$ mass and Yukawa couplings in the range $10^{-9} \gtrsim y_{\chi} \gtrsim 10^{-15}$ and $10^3 \text{GeV} \lesssim m_{\chi} \lesssim 10^9 \text{GeV}$. The DM relic is associated with the inflection-points in each model via maximum temperature reached in the early universe during its production. Finally, we find out allowed parameter space coming out of combined constraints from stability analysis for both SM Higgs and DM decays from inflaton as well as from BBN and Lyman-$\alpha$ bounds.


title: Stringy multifield quintessence and the Swampland

abstract: We consider quintessence models within 4D effective descriptions of gravity coupled to two scalar fields. These theories are known to give rise to viable models of late-time cosmic acceleration without any need for flat potentials, and so they are potentially in agreement with the dS Swampland conjecture. In this paper we investigate the possibility of consistently embedding such constructions in string theory. We identify situations where the quintessence fields are either closed string universal moduli or non-universal moduli such as blow-up modes. We generically show that no trajectories compatible with today's cosmological parameters exist, if one starts from matter-dominated initial conditions. It is worth remarking that universal trajectories compatible with observations do appear, provided that the starting point at early times is a phase of kinetic domination. However, justifying this choice of initial conditions on solid grounds is far from easy. We conclude by studying Q-ball formation in this class of models and discuss constraints coming from Q-ball safety in all cases analyzed here.


title: Effects of Reheating on Charged Lepton Yukawa Equilibration and Leptogenesis

abstract: We show that the process of non-instantaneous reheating during the post-inflationary period can have a sizable impact on the charged lepton Yukawa equilibration temperature in the early Universe. This suggests relooking the effects of lepton flavors in the leptogenesis scenario where the production and decay of right-handed neutrinos take place within this prolonged era of reheating. We find this observation has the potential to shift the flavor regime(s) of leptogenesis compared to the standard thermal scenario.


title: Designer Flat Bands: Topology and Enhancement of Superconductivity

abstract: We construct quasi one-dimensional topological and non-topological three-band lattices with tunable band gap and winding number of the flat band. Using mean field (MF) and exact density matrix renormalization group (DMRG) calculations, we show explicitly how the band gap affects pairing and superconductivity (SC) in a Hubbard model with attractive interactions. We show excellent agreement between MF and DMRG. When a phase twist is applied on the system, a phase difference appears between pairing order parameters on different sublattices, and this plays a very important role in the SC density. The SC weight, $D_s$, on the gapped topological, $W\neq0$, flat band increases linearly with interaction strength, $U$, for low values, and with a slope that depends on the details of the compact localized state at $U=0$. As $U\to 0$ for the gapped non-topological flat band ($W=0$), $D_s$ decays with a power law faster than quadratic but slower than exponential. This indicates that isolated non-topological flat bands are less beneficial to SC. In the gapless case (flat band touching the band above it), we find at low $U$ (both for $W=0$ and $W\neq 0$) that $D_s\propto U^\varphi$ with $\varphi<1$ contrary to the $U{\rm ln}\, ({\rm const.}/U)$ behavior reported in the literature. In other words, $D_s$ increases faster than linearly for low $U$ thus favoring SC at weak interaction more than the gapped case. For systems with touching bands, we observe that the one-body correlation length, $\xi$, diverges as a power law as $U\rightarrow0$, while for the isolated flat band $\xi(U\to 0)$ is a constant smaller than one lattice spacing. Both behaviors are distinct from the exponential divergence of $\xi$ in the dispersive case. Our results re-establish that the BCS mean field and quantum metric alone are insufficient to characterize SC at weak coupling.


title: Perturbations of spinning black holes beyond General Relativity: Modified Teukolsky equation

abstract: The detection of gravitational waves from compact binary mergers by the LIGO/Virgo collaboration has, for the first time, allowed for tests of relativistic gravity in the strong, dynamical and nonlinear regime. Outside Einstein's relativity, spinning black holes may be different from their general relativistic counterparts, and their merger may then lead to a modified ringdown. We study the latter and, for the first time, derive a modified Teukolsky equation, i.e., a set of linear, decoupled differential equations that describe dynamical perturbations of non-Kerr black holes for the radiative Newman-Penrose scalars $\Psi_0$ and $\Psi_4$. We first focus on non-Ricci-flat, Petrov type D black hole backgrounds in modified gravity, and derive the modified Teukolsky equation through direct decoupling and through a new approach, proposed by Chandrasekhar, that uses certain gauge conditions. We then extend this analysis to non-Ricci-flat, Petrov type I black hole backgrounds in modified gravity, assuming they can be treated as a linear perturbation of Petrov type D, black hole backgrounds in GR by generalizing Chandrasekhar's approach, and derive the decoupled modified Teukolsky equation. Our work lays the foundation to study the gravitational waves emitted in the ringdown phase of black hole coalescence in modified gravity for black holes of any spin. Our work can also be extended to compute gravitational waves emitted by extreme mass-ratio binary inspirals in modified gravity.


title: An approach to computing spectral shifts for black holes beyond Kerr

abstract: Recent measurements of gravitational-wave ringdown following the merger of binary black holes raise the prospect of precision black hole spectroscopy in the near future. To perform the most sensitive tests of the nature of black holes using ringdown measurements, it is critical to compute the deviations to the spectrum of black holes in particular extensions of relativity. These spectral shifts are also needed to interpret any violations of the predictions of relativity that may be detected during ringdown. Here we present a first step towards computing the shifts to the spectrum of Kerr black holes with arbitrary spins, by deriving a modified Teukolsky equation governing the perturbations of black holes in theories beyond GR. Our approach applies to a class of theories which includes dynamical Chern-Simons gravity and shift-symmetric scalar Gauss-Bonnet gravity, in the case where the deviations from relativity are small. This allows for a perturbative approach to solving the equations of motion. Further, we show how to use the modified equation to compute the leading-order spectral shifts of Kerr black holes, using eigenvalue perturbation methods. Our formalism provides a practical approach to predicting ringdown for black holes in a range of promising extensions to relativity, enabling future precision searches for their signatures in black hole ringdown.


title: On the Maximum Hessian Eigenvalue and Generalization

abstract: The mechanisms by which certain training interventions, such as increasing learning rates and applying batch normalization, improve the generalization of deep networks remains a mystery. Prior works have speculated that "flatter" solutions generalize better than "sharper" solutions to unseen data, motivating several metrics for measuring flatness (particularly $\lambda_{max}$, the largest eigenvalue of the Hessian of the loss); and algorithms, such as Sharpness-Aware Minimization (SAM) [1], that directly optimize for flatness. Other works question the link between $\lambda_{max}$ and generalization. In this paper, we present findings that call $\lambda_{max}$'s influence on generalization further into question. We show that: (1) while larger learning rates reduce $\lambda_{max}$ for all batch sizes, generalization benefits sometimes vanish at larger batch sizes; (2) by scaling batch size and learning rate simultaneously, we can change $\lambda_{max}$ without affecting generalization; (3) while SAM produces smaller $\lambda_{max}$ for all batch sizes, generalization benefits (also) vanish with larger batch sizes; (4) for dropout, excessively high dropout probabilities can degrade generalization, even as they promote smaller $\lambda_{max}$; and (5) while batch-normalization does not consistently produce smaller $\lambda_{max}$, it nevertheless confers generalization benefits. While our experiments affirm the generalization benefits of large learning rates and SAM for minibatch SGD, the GD-SGD discrepancy demonstrates limits to $\lambda_{max}$'s ability to explain generalization in neural networks.


title: To What Extent Cognitive-Driven Development Improves Code Readability?

abstract: Cognitive-Driven Development (CDD) is a coding design technique that aims to reduce the cognitive effort that developers place in understanding a given code unit (e.g., a class). By following CDD design practices, it is expected that the coding units to be smaller, and, thus, easier to maintain and evolve. However, it is so far unknown whether these smaller code units coded using CDD standards are, indeed, easier to understand. In this work we aim to assess to what CDD improves code readability. To achieve this goal, we conducted a two-phase study. We start by inviting professional software developers to vote (and justify their rationale) on the most readable pair of code snippets (from a set of 10 pairs); one of the pairs was coded using CDD practices. We received 133 answers. In the second phase, we applied the state-of-the art readability model on the 10-pairs of CDD-guided refactorings. We observed some conflicting results. On the one hand, developers perceived that seven (out of 10) CDD-guided refactorings were more readable than their counterparts; for two other CDD-guided refactorings, developers were undecided, while only in one of the CDD-guided refactorings, developers preferred the original code snippet. On the other hand, we noticed that only one CDD-guided refactorings have better performance readability, assessed by state-of-the-art readability models. Our results provide initial evidence that CDD could be an interesting approach for software design.


title: Stratified Reduction of Singularities of Generalized Analytic Functions

abstract: Generalized analytic functions over generalized analytic manifolds are build from sums of convergent real power series with non-negative real exponents (and some well-ordering condition on the support). In a paper by Mart\'in-Villaverde, Rolin and Sanz-S\'anchez it is established a result of local reduction of singularities for such a functions. In this paper we deal with a first approach of the global problem. Namely, we prove that a germ of generalized analytic function can be transformed by a finite sequence of blowing-ups with closed centers into a function which is locally of monomial type with respect to the coordinates defining the boundary of the manifold (a normal crossings divisor).


title: Search for nonresonant Higgs boson pair production in the four leptons plus two b jets final state in proton-proton collisions at $\sqrt{s}$ = 13 TeV

abstract: The first search for nonresonant production of Higgs boson pairs (HH) with one H decaying into four leptons and the other into a pair of b quarks is presented, using proton-proton collisions recorded at a center-of-mass energy of $\sqrt{s}$ = 13 TeV by the CMS experiment. The analyzed data correspond to an integrated luminosity of 138 fb$^{-1}$. A 95% confidence level upper limit of 32.4 is set on the signal strength modifier $\mu$, defined as the ratio of the observed HH production rate in the HH $\to$ ZZ*b$\mathrm{\bar{b}}$ $\to$ 4$\ell$b$\mathrm{\bar{b}}$ decay channel to the standard model expectation. Possible modifications of the H trilinear coupling $\lambda_\text{HHH}$ with respect to the standard model (SM) value are investigated. The coupling modifier $\kappa_{\lambda}$, defined as $\lambda_\text{HHH}$ divided by its SM prediction, is constrained to be within the observed (expected) range -8.8 (-9.8) $<$ $\kappa_{\lambda}$ $<$ 13.4 (15.0) at 95% confidence level.


title: Questions Are All You Need to Train a Dense Passage Retriever

abstract: We introduce ART, a new corpus-level autoencoding approach for training dense retrieval models that does not require any labeled training data. Dense retrieval is a central challenge for open-domain tasks, such as Open QA, where state-of-the-art methods typically require large supervised datasets with custom hard-negative mining and denoising of positive examples. ART, in contrast, only requires access to unpaired inputs and outputs (e.g. questions and potential answer documents). It uses a new document-retrieval autoencoding scheme, where (1) an input question is used to retrieve a set of evidence documents, and (2) the documents are then used to compute the probability of reconstructing the original question. Training for retrieval based on question reconstruction enables effective unsupervised learning of both document and question encoders, which can be later incorporated into complete Open QA systems without any further finetuning. Extensive experiments demonstrate that ART obtains state-of-the-art results on multiple QA retrieval benchmarks with only generic initialization from a pre-trained language model, removing the need for labeled data and task-specific losses.


title: alpha-cluster structure of 18Ne

abstract: In this work we study alpha-clustering in 18Ne and compare it with what is known about clustering in the mirror nucleus 18O. The excitation function of 18Ne was measured in inverse kinematics from the resonant elastic scattering reaction of 14O on 4He in the excitation energy range from 8 to 17 MeV, using the active target TexAT. The analysis was performed using a multi-channel R-matrix approach. Detailed spectroscopic information is obtained from the R-matrix analysis: excitation energy of the states, spin and parity as well as partial alpha and total widths. This information is compared with theoretical models and previous data. Clustering structures appear to be robust and mostly isospin symmetric. A good correspondence was found between the levels in 18O and 18Ne. We carried out an extensive shell model analysis of the experimental data. This comparison suggests that strongly clustered states remain organized in relation to the corresponding reaction channel identified by the number of nodes in the relative alpha plus core wave function. The agreement between theory and experiment is very good and especially useful when it comes to understanding the clustering strength distribution. The comparison of the experimental data with theory shows that certain states, especially at high excitation energies, are significantly more clustered than predicted. This indicates that the structure of these states is collective and is aligned towards the corresponding alpha reaction channel.


title: Welfare-Maximizing Pooled Testing

abstract: Large-scale testing is crucial in pandemic containment, but resources are often prohibitively constrained. We study the optimal application of pooled testing for populations that are heterogeneous with respect to an individual's infection probability and utility that materializes if included in a negative test. We show that the welfare gain from overlapping testing over non-overlapping testing is bounded. Moreover, non-overlapping allocations, which are both conceptually and logistically simpler to implement, are empirically near-optimal, and we design a heuristic mechanism for finding these near-optimal test allocations. In numerical experiments, we highlight the efficacy and viability of our heuristic in practice. We also implement and provide experimental evidence on the benefits of utility-weighted pooled testing in a real-world setting. Our pilot study at a higher education research institute in Mexico finds no evidence that performance and mental health outcomes of participants in our testing regime are worse than under the first-best counterfactual of full access for individuals without testing.


title: Mapping Philanthropic Support of Science

abstract: While philanthropic support for science has increased in the past decade, there is limited quantitative knowledge about the patterns that characterize it and the mechanisms that drive its distribution. Here, we map philanthropic funding to universities and research institutions based on IRS tax forms from 685,397 non-profit organizations. We identify nearly one million grants supporting institutions involved in science and higher education, finding that in volume and scope, philanthropic funding has grown to become comparable to federal research funding. Yet, distinct from government support, philanthropic funders tend to focus locally, indicating that criteria beyond research excellence play an important role in funding decisions. We also show evidence of persistence, i.e., once a grant-giving relationship begins, it tends to continue in time. Finally, we leverage the bipartite network of supporters and recipients to help us demonstrate the predictive power of the underlying network in foreseeing future funder-recipient relationships. The developed toolset could offer funding recommendations to organizations and help funders diversify their portfolio. We discuss the policy implications of our findings for philanthropic funders, individual researchers, and quantitative understanding of philanthropy.


title: Accurate and consistent calculation of the mean and variance in Monte-Carlo simulations

abstract: In parallelized Monte-Carlo simulations, the order of summation is not always the same. When the mean is calculated in running fashion, this may create an artificial randomness in results which ought to be reproducible. This note takes a look at the problem and proposes to combine the running mean and variance algorithm with an accurate and robust summing algorithm in order to increase the accuracy and robustness of the Monte-Carlo estimates.


title: Evolution of Hen\,3-1357, the Stingray Nebula

abstract: The spectroscopic evolution of Hen\,3-1357, the Stingray Nebula, is presented by analysing data from 1990 to 2021. High resolution data obtained in 2021 with South African Large Telescope High Resolution Spectrograph and in 2009 with European Southern Observatory-Very Large Telescope UVES spectrograph are used to determine physical conditions and chemical abundances in the nebula. From comparison of these data with data from different epochs it is found that the intensity of highly-ionized emission lines has been decreasing with time, while the emission of low-ionization lines has been increasing, confirming that the nebula is recombining, lowering its excitation class, as a consequence of the changes in the central star which in 2002 had an effective temperature of 60,000 K and from then it has been getting colder. The present effective temperature of the central star is about 40,000 K. It has been suggested that the central star has suffered a late thermal pulse and it is returning to the AGB phase. The nebular chemistry of Hen\,3-1357 indicates that all the elements, except He and Ne, present sub solar abundances. The comparison of the nebular abundances with the values predicted by stellar nucleosynthesis models at the end of the AGB phase, shows that the central star had an initial mass lower than 1.5 M$_{\odot}$. We estimated the ADF(O$^{+2}$) to be between 2.6 and 3.5.


title: Time delay interferometer channels to suppress gravitational reference sensor disturbances for LISA and Taiji missions

abstract: We reconsidered the anomalies or extra disturbances in gravitational reference sensors (GRS), that would possibly take place in the science operations of the LISA and the LISA-like Taiji missions. The set of time delay interferometer channels $P^{(N)}_i$ are suggested in this work to sufficiently suppress such GRS position noises of the $ith$ spacecraft. Given the optimal orbits, we proved that the suppression factor could reach $10^{-5}\sim 10^{-3}$ in the sensitive band $0.1\ mHz \sim 0.05\ Hz$ for the LISA and Taiji missions. Even for the extreme cases that the GRS noises of one S/C$_i$ have grown to $4\sim 5$ orders of magnitude larger than the designed level, the channel $P^{(N)}_i$ could still successfully wipe out the extra noises and retain the expected sensitivity level. With this approach, the feasibility of the LISA and Taiji missions could be improved, and the risks relate to GRS systems could be significantly reduced.

categories: gr-qc astro-ph.IM physics.data-an physics.ins-det


title: BOSS: A Benchmark for Human Belief Prediction in Object-context Scenarios

abstract: Humans with an average level of social cognition can infer the beliefs of others based solely on the nonverbal communication signals (e.g. gaze, gesture, pose and contextual information) exhibited during social interactions. This social cognitive ability to predict human beliefs and intentions is more important than ever for ensuring safe human-robot interaction and collaboration. This paper uses the combined knowledge of Theory of Mind (ToM) and Object-Context Relations to investigate methods for enhancing collaboration between humans and autonomous systems in environments where verbal communication is prohibited. We propose a novel and challenging multimodal video dataset for assessing the capability of artificial intelligence (AI) systems in predicting human belief states in an object-context scenario. The proposed dataset consists of precise labelling of human belief state ground-truth and multimodal inputs replicating all nonverbal communication inputs captured by human perception. We further evaluate our dataset with existing deep learning models and provide new insights into the effects of the various input modalities and object-context relations on the performance of the baseline models.


title: Boundaries of chaos and determinism in the cosmos

abstract: According to the standard model of cosmology, the arrangement of matter in the cosmos on scales much larger than galaxies is entirely specified by the initial conditions laid down during inflation. But zooming in by dozens of orders of magnitude to microscopic (and human?) scales, quantum randomness reigns, independent of the initial conditions. Where is the boundary of determinism, and how does that interplay with chaos? Here, we make a first attempt at answering this question in an astronomical context, including currently understood processes. The boundary is a function, at least, of length scale, position, and matter type (dark matter being more simply predictable). In intergalactic voids, the primordial pattern of density fluctuations is largely preserved. But we argue that within galaxies, the conditions are at minimum chaotic, and may even be influenced by non-primordial information, or randomness independent of the initial conditions. Randomness could be supplied by events such as supernovae and jets from active galactic nuclei (AGN) and other accretion disks, which, with the help of chaotic dynamics, could broadcast any possible microscopic randomness to larger scales, eventually throughout a galaxy. This may be generated or amplified by a recently investigated process called spontaneous stochasticity, or effective randomness in turbulent systems arising from arbitrarily small perturbations.


title: On the Common Logical Structure of Classical and Quantum Mechanics

abstract: At the onset of quantum mechanics, it was argued that the new theory would entail a rejection of classical logic. The main arguments to support this claim come from the non-commutativity of quantum observables, which allegedly would generate a non-distributive lattice of propositions, and from quantum superpositions, which would entail new rules for quantum disjunctions. While the quantum logic program is not as popular as it once was, a crucial question remains unsettled: what is the relationship between the logical structures of classical and quantum mechanics? In this essay we answer this question by showing that the original arguments promoting quantum logic contain serious flaws, and that quantum theory does satisfy the classical distributivity law once the full meaning of quantum propositions is properly taken into account. Moreover, we show that quantum mechanics can generate a distributive lattice of propositions, which, unlike the one of quantum logic, includes statements about expectation values which are of undoubtable physical interest. Lastly, we show that the lattice of statistical propositions in classical mechanics follows the same structure, yielding an analogue non-commutative sublattice of classical propositions. This fact entails that the purported difference between classical and quantum logic stems from a misconstructed parallel between the two theories.


title: BenchCLAMP: A Benchmark for Evaluating Language Models on Syntactic and Semantic Parsing

abstract: Recent work has shown that generation from a prompted or fine-tuned language model can perform well at semantic parsing when the output is constrained to be a valid semantic representation. We introduce BenchCLAMP, a Benchmark to evaluate Constrained LAnguage Model Parsing, that includes context-free grammars for seven semantic parsing datasets and two syntactic parsing datasets with varied output representations, as well as a constrained decoding interface to generate only valid outputs covered by these grammars. We provide low, medium, and high resource splits for each dataset, allowing accurate comparison of various language models under different data regimes. Our benchmark supports evaluation of language models using prompt-based learning as well as fine-tuning. We benchmark eight language models, including two GPT-3 variants available only through an API. Our experiments show that encoder-decoder pretrained language models can achieve similar performance or surpass state-of-the-art methods for syntactic and semantic parsing when the model output is constrained to be valid.


title: Stabilizing and improving qubit coherence by engineering noise spectrum of two-level systems

abstract: Superconducting circuits are a leading platform for quantum computing. However, their coherence times are still limited and exhibit temporal fluctuations. Those phenomena are often attributed to the coupling between qubits and material defects that can be well described as an ensemble of two-level systems (TLSs). Among them, charge fluctuators inside amorphous oxide layers contribute to both low-frequency $1/f$ charge noise and high-frequency dielectric loss, causing fast qubit dephasing and relaxation. Moreover, spectral diffusion from mutual TLS interactions varies the noise amplitude over time, fluctuating the qubit lifetime. Here, we propose to mitigate those harmful effects by engineering the relevant TLS noise spectral densities. Specifically, our protocols smooth the high-frequency noise spectrum and suppress the low-frequency noise amplitude via depolarizing and dephasing the TLSs, respectively. As a result, we predict a drastic stabilization in qubit lifetime and an increase in qubit pure dephasing time. Our detailed analysis of feasible experimental implementations shows that the improvement is not compromised by spurious coupling from the applied noise to the qubit.


title: SCIM: Simultaneous Clustering, Inference, and Mapping for Open-World Semantic Scene Understanding

abstract: In order to operate in human environments, a robot's semantic perception has to overcome open-world challenges such as novel objects and domain gaps. Autonomous deployment to such environments therefore requires robots to update their knowledge and learn without supervision. We investigate how a robot can autonomously discover novel semantic classes and improve accuracy on known classes when exploring an unknown environment. To this end, we develop a general framework for mapping and clustering that we then use to generate a self-supervised learning signal to update a semantic segmentation model. In particular, we show how clustering parameters can be optimized during deployment and that fusion of multiple observation modalities improves novel object discovery compared to prior work. Models, data, and implementations can be found at https://github.com/hermannsblum/scim


title: Preferential Proton over Electron heating from coherent structures during the first perihelion of Parker Solar Probe

abstract: The solar wind undergoes significant heating as it propagates away from the Sun; the exact mechanisms responsible for this heating remain unclear. Using data from the first perihelion of the Parker Solar Probe mission, we examine the properties of proton and electron heating occurring within magnetic coherent structures identified by means of the Partial Variance of Increments (PVI) method. Statistically, regions of space with strong gradients in the magnetic field, $PVI \geq 1$, are associated with strongly enhanced proton but only slightly elevated electron temperatures. Our analysis indicates a heating mechanism in the nascent solar wind environment facilitated by a nonlinear turbulent cascade that preferentially heats protons over electrons.


title: Real-time convolutional voltammetry enhanced by energetic (hot) electrons and holes on a surface plasmon waveguide electrode

abstract: Surface plasmon polaritons (SPPs) propagating along a waveguide working electrode are sensitive to changes in local refractive index, which follow changes in the concentration of reduced and oxidised species near the working electrode. The real-time response of the output optical power from a waveguide working electrode is proportional to the time convolution of the electrochemical current density, precluding the need to compute the latter a posteriori via numerical integration. The theoretical optical response of a waveguide working electrode is derived, and validated experimentally via chronoamperometry and cyclic voltammetry measurements under low power SPP excitation, for various concentrations of potassium ferricyanide in potassium nitrate electrolyte at various scan rates. Increasing the SPP power induces a regime where the SPPs no longer act solely as a probe of electrochemical activity, but also as a pump creating energetic electrons and holes via absorption in the working electrode. In this regime the transfer of energetic carriers (electrons and holes) to the redox species dominates the electrochemical current density, which becomes significantly enhanced relative to equilibrium (low SPP power) conditions. In this regime the output optical power remains proportional to the time convolution of the current density, even with the latter significantly enhanced by the transfer of energetic carriers.


title: Natural Backdoor Datasets

abstract: Extensive literature on backdoor poison attacks has studied attacks and defenses for backdoors using "digital trigger patterns." In contrast, "physical backdoors" use physical objects as triggers, have only recently been identified, and are qualitatively different enough to resist all defenses targeting digital trigger backdoors. Research on physical backdoors is limited by access to large datasets containing real images of physical objects co-located with targets of classification. Building these datasets is time- and labor-intensive. This works seeks to address the challenge of accessibility for research on physical backdoor attacks. We hypothesize that there may be naturally occurring physically co-located objects already present in popular datasets such as ImageNet. Once identified, a careful relabeling of these data can transform them into training samples for physical backdoor attacks. We propose a method to scalably identify these subsets of potential triggers in existing datasets, along with the specific classes they can poison. We call these naturally occurring trigger-class subsets natural backdoor datasets. Our techniques successfully identify natural backdoors in widely-available datasets, and produce models behaviorally equivalent to those trained on manually curated datasets. We release our code to allow the research community to create their own datasets for research on physical backdoor attacks.


title: On points of convergence lattices and sobriety for convergence spaces

abstract: We characterize the convergence spaces $(X,\xi)$ such that the space of points of $(\mathbb{P}X,\lim_{\xi})$ in the category of convergence lattices is $(X,\xi)$. On the way, we study variants of sobriety and of the axiom $T_{D}$ in convergence spaces. New phenomena appear when leaving the realm of topological spaces. We obtain new hindsight into the space of points of a convergence lattice and study a special quotient of it, which, in the case $L=(\mathbb{P}X,\lim_{\xi})$ for a topological space $(X,\xi)$, turns out to be homeomorphic to the sobrification of $X$.


title: Orthogonal dissection into few rectangles

abstract: We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and translations. The number of rectangles is the rank of the Dehn invariant of the polygon. The same method can also be used to dissect an axis-parallel polygon into a simple polygon with the minimum possible number of edges. When rotations or reflections are allowed, we can approximate the minimum number of rectangles to within a factor of two.


title: Conditional probability tensor decompositions for multivariate categorical response regression

abstract: In many modern regression applications, the response consists of multiple categorical random variables whose probability mass is a function of a common set of predictors. In this article, we propose a new method for modeling such a probability mass function in settings where the number of response variables, the number of categories per response, and the dimension of the predictor are large. Our method relies on a functional probability tensor decomposition: a decomposition of a tensor-valued function such that its range is a restricted set of low-rank probability tensors. This decomposition is motivated by the connection between the conditional independence of responses, or lack thereof, and their probability tensor rank. We show that the model implied by such a low-rank functional probability tensor decomposition can be interpreted in terms of a mixture of regressions and can thus be fit using maximum likelihood. We derive an efficient and scalable penalized expectation maximization algorithm to fit this model and examine its statistical properties. We demonstrate the encouraging performance of our method through both simulation studies and an application to modeling the functional classes of genes.


title: ConTraNet: A single end-to-end hybrid network for EEG-based and EMG-based human machine interfaces

abstract: Objective: Electroencephalography (EEG) and electromyography (EMG) are two non-invasive bio-signals, which are widely used in human machine interface (HMI) technologies (EEG-HMI and EMG-HMI paradigm) for the rehabilitation of physically disabled people. Successful decoding of EEG and EMG signals into respective control command is a pivotal step in the rehabilitation process. Recently, several Convolutional neural networks (CNNs) based architectures are proposed that directly map the raw time-series signal into decision space and the process of meaningful features extraction and classification are performed simultaneously. However, these networks are tailored to the learn the expected characteristics of the given bio-signal and are limited to single paradigm. In this work, we addressed the question that can we build a single architecture which is able to learn distinct features from different HMI paradigms and still successfully classify them. Approach: In this work, we introduce a single hybrid model called ConTraNet, which is based on CNN and Transformer architectures that is equally useful for EEG-HMI and EMG-HMI paradigms. ConTraNet uses CNN block to introduce inductive bias in the model and learn local dependencies, whereas the Transformer block uses the self-attention mechanism to learn the long-range dependencies in the signal, which are crucial for the classification of EEG and EMG signals. Main results: We evaluated and compared the ConTraNet with state-of-the-art methods on three publicly available datasets which belong to EEG-HMI and EMG-HMI paradigms. ConTraNet outperformed its counterparts in all the different category tasks (2-class, 3-class, 4-class, and 10-class decoding tasks). Significance: The results suggest that ConTraNet is robust to learn distinct features from different HMI paradigms and generalizes well as compared to the current state of the art algorithms.


title: An Optical Parametric Amplifier via $ \chi^{(2)} $ in AlGaAs Waveguides

abstract: We report parametric gain by utilizing $ \chi^{(2)} $ non-linearities in a semiconductor Bragg Reflection Waveguide (BRW) waveguide chip. Under the two-mode degenerate type II phase matching, it can be shown that more than 18 dBs of parametric gain for both TE and TM modes is tenable in 100s of micrometers of device length. Polarization insensitive parametric gain can be attained within the 1550 nm region of the spectrum. These AlGaAs BRW waveguides exhibit sub-photon per pulse sensitivity. This is in sharp contrast to other types of parametric gain devices which utilize $ \chi^{(3)} $, where the pump wavelength is in the vicinity of the signal wavelength. This sensitivity, which reached 0.1~photon/pulse, can usher a new era for on-chip quantum information processing using compact, micrometer-scale devices.


title: Dynamically improper hypersurfaces for endomorphisms of projective space

abstract: We introduce a new generalization of the notion of preperiodic hypersurface and explore some of its basic ramifications. We also prove that among nonlinear endomorphisms of projective space, those with a periodic critical point are Zariski dense. This answers a question of Ingram.


title: Learning Neuro-Symbolic Skills for Bilevel Planning

abstract: Decision-making is challenging in robotics environments with continuous object-centric states, continuous actions, long horizons, and sparse feedback. Hierarchical approaches, such as task and motion planning (TAMP), address these challenges by decomposing decision-making into two or more levels of abstraction. In a setting where demonstrations and symbolic predicates are given, prior work has shown how to learn symbolic operators and neural samplers for TAMP with manually designed parameterized policies. Our main contribution is a method for learning parameterized polices in combination with operators and samplers. These components are packaged into modular neuro-symbolic skills and sequenced together with search-then-sample TAMP to solve new tasks. In experiments in four robotics domains, we show that our approach -- bilevel planning with neuro-symbolic skills -- can solve a wide range of tasks with varying initial states, goals, and objects, outperforming six baselines and ablations. Video: https://youtu.be/PbFZP8rPuGg Code: https://tinyurl.com/skill-learning


title: Near-Linear $\varepsilon$-Emulators for Planar Graphs

abstract: We study vertex sparsification for distances, in the setting of planar graphs with distortion: Given a planar graph $G$ (with edge weights) and a subset of $k$ terminal vertices, the goal is to construct an $\varepsilon$-emulator, which is a small planar graph $G'$ that contains the terminals and preserves the distances between the terminals up to factor $1+\varepsilon$. We construct the first $\varepsilon$-emulators for planar graphs of near-linear size $\tilde O(k/\varepsilon^{O(1)})$. In terms of $k$, this is a dramatic improvement over the previous quadratic upper bound of Cheung, Goranci and Henzinger, and breaks below known quadratic lower bounds for exact emulators (the case when $\varepsilon=0$). Moreover, our emulators can be computed in (near-)linear time, which lead to fast $(1+\varepsilon)$-approximation algorithms for basic optimization problems on planar graphs, including multiple-source shortest paths, minimum $(s,t)$-cut, graph diameter, and dynamic distace oracle.


title: Lepton Flavour Violation in minimal grand-unified type II seesaw models

abstract: We revisit minimal non-supersymmetric models of SU(5) Grand Unification with the type II seesaw mechanism as the origin of neutrino masses. Imposing the requirement of gauge coupling unification and the proton lifetime bounds, we perform a Bayesian fit and obtain robust quantitative information on the mass scales of the beyond the Standard Model particles. We then study lepton-flavour-violating (LFV) processes induced by the type II scalar triplet and its SU(5) partners, showing that the interplay of upcoming searches for different LFV observables can provide additional information on the masses of the new particles, as well as non-trivial constraints on neutrino parameters.


title: Subsets of Virtually Nilpotent Groups with the SBM Property

abstract: We extend Leth's notion of subsets of the integers satisfying the Standard interval measure (SIM) property to the class of virtually nilpotent groups and name the corresponding property the Standard ball measure (SBM) property. In order to do this, we define a natural measure on closed balls in asymptotic cones associated to such groups and show that this measure satisfies the Lebesgue density theorem. We then prove analogs of various properties known to hold for SIM sets in this broader context, occasionally assuming extra properties of the group, such as the small spheres property and the small gaps property.


title: When is a locally convex space Eberlein-Grothendieck?

abstract: In this paper we undertake a systematic study of those locally convex spaces $E$ such that $(E, w)$ is (linearly) Eberlein-Grothendieck, where $w$ is the weak topology of $E$. Let $C_{k}(X)$ be the space of continuous real-valued functions on a Tychonoff space $X$ endowed with the compact-open topology. The main results of our paper are: (1) For a first-countable space $X$ (in particular, for a metrizable $X$) the locally convex space $(C_{k}(X), w)$ is Eberlein-Grothendieck if and only if $X$ is both $\sigma$-compact and locally compact; (2) $(C_{k}(X), w)$ is linearly Eberlein-Grothendieck if and only if $X$ is compact. We characterize $E$ such that $(E, w)$ is linearly Eberlein-Grothendieck for several other important classes of locally convex spaces $E$. Also, we show that the class of $E$ for which $(E, w)$ is linearly Eberlein-Grothendieck preserves linear continuous quotients. Various illustrating examples are provided.


title: Differentially Private Maximal Information Coefficients

abstract: The Maximal Information Coefficient (MIC) is a powerful statistic to identify dependencies between variables. However, it may be applied to sensitive data, and publishing it could leak private information. As a solution, we present algorithms to approximate MIC in a way that provides differential privacy. We show that the natural application of the classic Laplace mechanism yields insufficient accuracy. We therefore introduce the MICr statistic, which is a new MIC approximation that is more compatible with differential privacy. We prove MICr is a consistent estimator for MIC, and we provide two differentially private versions of it. We perform experiments on a variety of real and synthetic datasets. The results show that the private MICr statistics significantly outperform direct application of the Laplace mechanism. Moreover, experiments on real-world datasets show accuracy that is usable when the sample size is at least moderately large.


title: Remotely Controlled Entanglement Generation

abstract: We consider a system of multiple qubits without any quantum control. We show that one can mediate entanglement between different subsystems in a controlled way by adding a (locally) controlled auxiliary system of the same size that couples via an always-on, distant dependent interaction to the system qubits. Solely by changing the internal state of the control system, one can selectively couple it to selected qubits, and ultimately generate different kinds of entanglement within the system. This provides an alternative way for quantum control and quantum gates that does not rely on the ability to switch interactions on and off at will, and can serve as a locally controlled quantum switch where all entanglement patterns can be created. We demonstrate that such an approach also offers an increased error tolerance w.r.t. position fluctuations.


title: Lagrangian traces for the Johnson filtration of the handlebody group

abstract: We define trace-like operators on a subspace of the space of derivations of the free Lie algebra generated by the first homology group $H$ of a surface $\Sigma$. This definition depends on the choice of a Lagrangian of $H$, and we call these operators the \emph{Lagrangian traces}. We suppose that $\Sigma$ is the boundary of a handlebody with first homology group $H'$, and we show that the Lagrangian traces corresponding to the Lagrangian $\operatorname{Ker} (H \rightarrow H')$ vanish on the image by the Johnson homomorphisms of the elements of the Johnson filtration that extend to the handlebody.


title: Complex-Order Scale-Invariant Operators and Self-Similar Processes

abstract: Derivatives and integration operators are well-studied examples of linear operators that commute with scaling up to a fixed multiplicative factor; i.e., they are scale-invariant. Fractional order derivatives (integration operators) also belong to this family. In this paper, we extend the fractional operators to complex-order operators by constructing them in the Fourier domain. We analyze these operators in details with a special emphasis on the decay properties of the outputs. We further use these operators to introduce a family of complex-valued stable processes that are self-similar with complex-valued Hurst indices. These processes are expressed via the characteristic functionals over the Schwartz space of functions. Besides the self-similarity and stationarity, we study the regularity (in terms of Sobolev spaces) of the proposed processes.


title: Analysis of Hydrogen Production Costs across the United States and over the next 30 years

abstract: Hydrogen can play an important role for decarbonization. While hydrogen is usually produced through SMR, it can also be produced through water electrolysis which is cleaner. The relative cost and carbon intensity of hydrogen production through SMR and electrolysis vary throughout the United States because of differences in the grid. While many hydrogen cost models exist, no regional hydrogen study has been conducted across the US. We studied how the Levelized Cost of Hydrogen (LCOH) and carbon intensity for producing hydrogen vary across the US. We looked at electrolysis technologies (Alkaline, PEM, and SOEC) and compared them to SMR. In 2020, SMR with 90 percent CCUS has a lower average LCOH and carbon intensity for hydrogen production than electrolysis by SOEC. For states with cleaner grids, hydrogen produced through SOEC has a lower carbon intensity than hydrogen produced using SMR with 90 percent CCUS. Washington has one of the lowest carbon footprints and the lowest LCOH to produce hydrogen through electrolysis (alkaline). We predict that the LCOH for hydrogen production will be 3.2 USD per kg for Alkaline, 3.1 USD per kg for PEM, and 2.6 USD per kg for SOEC by 2050 with constant electricity prices. These projected LCOHs are still higher than the LCOH for hydrogen produced through SMR with 90 percent CCUS. If electricity costs decrease to 2c per kWh, we expect to reach cost-parity with SMR with 90 percent CCUS. The results suggest that significant investment in decarbonizing the grid and lowering the cost of electricity needs to be made to make electrolysis more competitive compared to SMR.


title: Learning Continuous Rotation Canonicalization with Radial Beam Sampling

abstract: Nearly all state of the art vision models are sensitive to image rotations. Existing methods often compensate for missing inductive biases by using augmented training data to learn pseudo-invariances. Alongside the resource demanding data inflation process, predictions often poorly generalize. The inductive biases inherent to convolutional neural networks allow for translation equivariance through kernels acting parallely to the horizontal and vertical axes of the pixel grid. This inductive bias, however, does not allow for rotation equivariance. We propose a radial beam sampling strategy along with radial kernels operating on these beams to inherently incorporate center-rotation covariance. Together with an angle distance loss, we present a radial beam-based image canonicalization model, short BIC. Our model allows for maximal continuous angle regression and canonicalizes arbitrary center-rotated input images. As a pre-processing model, this enables rotation-invariant vision pipelines with model-agnostic rotation-sensitive downstream predictions. We show that our end-to-end trained angle regressor is able to predict continuous rotation angles on several vision datasets, i.e. FashionMNIST, CIFAR10, COIL100, and LFW.


title: Towards OOD Detection in Graph Classification from Uncertainty Estimation Perspective

abstract: The problem of out-of-distribution detection for graph classification is far from being solved. The existing models tend to be overconfident about OOD examples or completely ignore the detection task. In this work, we consider this problem from the uncertainty estimation perspective and perform the comparison of several recently proposed methods. In our experiment, we find that there is no universal approach for OOD detection, and it is important to consider both graph representations and predictive categorical distribution.


title: Multi-level Domain Adaptation for Lane Detection

abstract: We focus on bridging domain discrepancy in lane detection among different scenarios to greatly reduce extra annotation and re-training costs for autonomous driving. Critical factors hinder the performance improvement of cross-domain lane detection that conventional methods only focus on pixel-wise loss while ignoring shape and position priors of lanes. To address the issue, we propose the Multi-level Domain Adaptation (MLDA) framework, a new perspective to handle cross-domain lane detection at three complementary semantic levels of pixel, instance and category. Specifically, at pixel level, we propose to apply cross-class confidence constraints in self-training to tackle the imbalanced confidence distribution of lane and background. At instance level, we go beyond pixels to treat segmented lanes as instances and facilitate discriminative features in target domain with triplet learning, which effectively rebuilds the semantic context of lanes and contributes to alleviating the feature confusion. At category level, we propose an adaptive inter-domain embedding module to utilize the position prior of lanes during adaptation. In two challenging datasets, ie TuSimple and CULane, our approach improves lane detection performance by a large margin with gains of 8.8% on accuracy and 7.4% on F1-score respectively, compared with state-of-the-art domain adaptation algorithms.


title: A consistent and flexible framework for deep matrix factorizations

abstract: Deep matrix factorizations (deep MFs) are recent unsupervised data mining techniques inspired by constrained low-rank approximations. They aim to extract complex hierarchies of features within high-dimensional datasets. Most of the loss functions proposed in the literature to evaluate the quality of deep MF models and the underlying optimization frameworks are not consistent because different losses are used at different layers. In this paper, we introduce two meaningful loss functions for deep MF and present a generic framework to solve the corresponding optimization problems. We illustrate the effectiveness of this approach through the integration of various constraints and regularizations, such as sparsity, nonnegativity and minimum-volume. The models are successfully applied on both synthetic and real data, namely for hyperspectral unmixing and extraction of facial features.


title: Making the case for audience design in conversational AI: Rapport expectations and language ideologies in a task-oriented chatbot

abstract: Chatbots are more and more prevalent in commercial and science contexts. They help customers complain about a product or service or support them to find the best travel deals. Other bots provide mental health support or help book medical appointments. This paper argues that insights into users' language ideologies and their rapport expectations can be used to inform the audience design of the bot's language and interaction patterns and ensure equitable access to the services provided by bots. The argument is underpinned by three kinds of data: simulated user interactions with a chatbot facilitating health appointment bookings, users' introspective comments on their interactions and users' qualitative survey comments post engagement with the booking bot. In closing, I will define audience design for conversational AI and discuss how user-centred analyses of chatbot interactions and sociolinguistically informed theoretical approaches, such as rapport management, can be used to support audience design.


title: Exploring the Effectiveness of Self-supervised Learning and Classifier Chains in Emotion Recognition of Nonverbal Vocalizations

abstract: We present an emotion recognition system for nonverbal vocalizations (NVs) submitted to the ExVo Few-Shot track of the ICML Expressive Vocalizations Competition 2022. The proposed method uses self-supervised learning (SSL) models to extract features from NVs and uses a classifier chain to model the label dependency between emotions. Experimental results demonstrate that the proposed method can significantly improve the performance of this task compared to several baseline methods. Our proposed method obtained a mean concordance correlation coefficient (CCC) of $0.725$ in the validation set and $0.739$ in the test set, while the best baseline method only obtained $0.554$ in the validation set. We publicate our code at https://github.com/Aria-K-Alethia/ExVo to help others to reproduce our experimental results.


title: Epicasting: An Ensemble Wavelet Neural Network (EWNet) for Forecasting Epidemics

abstract: Infectious diseases remain among the top contributors to human illness and death worldwide, among which many diseases produce epidemic waves of infection. The unavailability of specific drugs and ready-to-use vaccines to prevent most of these epidemics makes the situation worse. These force public health officials and policymakers to rely on early warning systems generated by reliable and accurate forecasts of epidemics. Accurate forecasts of epidemics can assist stakeholders in tailoring countermeasures, such as vaccination campaigns, staff scheduling, and resource allocation, to the situation at hand, which could translate to reductions in the impact of a disease. Unfortunately, most of these past epidemics exhibit nonlinear and non-stationary characteristics due to their spreading fluctuations based on seasonal-dependent variability and the nature of these epidemics. We analyse a wide variety of epidemic time series datasets using a maximal overlap discrete wavelet transform (MODWT) based autoregressive neural network and call it EWNet model. MODWT techniques effectively characterize non-stationary behavior and seasonal dependencies in the epidemic time series and improve the nonlinear forecasting scheme of the autoregressive neural network in the proposed ensemble wavelet network framework. From a nonlinear time series viewpoint, we explore the asymptotic stationarity of the proposed EWNet model to show the asymptotic behavior of the associated Markov Chain. We also theoretically investigate the effect of learning stability and the choice of hidden neurons in the proposal. From a practical perspective, we compare our proposed EWNet framework with several statistical, machine learning, and deep learning models. Experimental results show that the proposed EWNet is highly competitive compared to the state-of-the-art epidemic forecasting methods.


title: Performance Prediction Under Dataset Shift

abstract: ML models deployed in production often have to face unknown domain changes, fundamentally different from their training settings. Performance prediction models carry out the crucial task of measuring the impact of these changes on model performance. We study the generalization capabilities of various performance prediction models to new domains by learning on generated synthetic perturbations. Empirical validation on a benchmark of ten tabular datasets shows that models based upon state-of-the-art shift detection metrics are not expressive enough to generalize to unseen domains, while Error Predictors bring a consistent improvement in performance prediction under shift. We additionally propose a natural and effortless uncertainty estimation of the predicted accuracy that ensures reliable use of performance predictors. Our implementation is available at https: //github.com/dataiku-research/performance_prediction_under_shift.


title: TiCo: Transformation Invariance and Covariance Contrast for Self-Supervised Visual Representation Learning

abstract: We present Transformation Invariance and Covariance Contrast (TiCo) for self-supervised visual representation learning. Similar to other recent self-supervised learning methods, our method is based on maximizing the agreement among embeddings of different distorted versions of the same image, which pushes the encoder to produce transformation invariant representations. To avoid the trivial solution where the encoder generates constant vectors, we regularize the covariance matrix of the embeddings from different images by penalizing low rank solutions. By jointly minimizing the transformation invariance loss and covariance contrast loss, we get an encoder that is able to produce useful representations for downstream tasks. We analyze our method and show that it can be viewed as a variant of MoCo with an implicit memory bank of unlimited size at no extra memory cost. This makes our method perform better than alternative methods when using small batch sizes. TiCo can also be seen as a modification of Barlow Twins. By connecting the contrastive and redundancy-reduction methods together, TiCo gives us new insights into how joint embedding methods work.


title: Multi-Omic Data Integration and Feature Selection for Survival-based Patient Stratification via Supervised Concrete Autoencoders

abstract: Cancer is a complex disease with significant social and economic impact. Advancements in high-throughput molecular assays and the reduced cost for performing high-quality multi-omics measurements have fuelled insights through machine learning . Previous studies have shown promise on using multiple omic layers to predict survival and stratify cancer patients. In this paper, we developed a Supervised Autoencoder (SAE) model for survival-based multi-omic integration which improves upon previous work, and report a Concrete Supervised Autoencoder model (CSAE), which uses feature selection to jointly reconstruct the input features as well as predict survival. Our experiments show that our models outperform or are on par with some of the most commonly used baselines, while either providing a better survival separation (SAE) or being more interpretable (CSAE). We also perform a feature selection stability analysis on our models and notice that there is a power-law relationship with features which are commonly associated with survival. The code for this project is available at: https://github.com/phcavelar/coxae


title: Longitudinal Prognosis of Parkinsons Outcomes using Causal Connectivity

abstract: Parkinsons disease (PD) is a movement disorder and the second most common neurodengerative disease but despite its relative abundance, there are no clinically accepted neuroimaging biomarkers to make prognostic predictions or differentiate between the similar atypical neurodegenerative diseases Multiple System Atrophy and Progressive Supranuclear Palsy. Abnormal connectivity in circuits including the motor circuit and basal ganglia have been previously shown as early markers of neurodegeneration. Therefore, we postulate the combination patterns of interregional dysconnectivity across the brain can be used to form a patient-specific predictive model of disease state and progression in PD. These models, which employ connectivity calculated from noninvasively measured functional MRI, differentially predict between PD and the atypical lookalikes, predict progression on a disease-specific scale, and predict cognitive decline. Further, we identify the connections most informative for progression and diagnosis. When predicting the one-year progression in the Movement Disorder Society-sponsored revision of the Unified Parkinson's Disease Rating Scale (MDS-UPDRS) and Montreal Cognitive assessment (MoCA), mean absolute errors of 1.8 and 0.6 basis points in the prediction are achieved respectively. A balanced accuracy of 0.68 is attained when distinguishing idiopathic PD versus the lookalikes and healthy controls. We additionally find network components strongly associated with the prognostic and diagnostic tasks, particularly incorporating connections within deep nuclei, motor regions, and the Thalamus. These predictions, using an MRI modality readily available in most clinical settings, demonstrate the strong potential of fMRI connectivity as a prognostic biomarker in Parkinsons disease.


title: Boundary null controllability for the heat equation with dynamic boundary conditions

abstract: In this paper, we are concerned with the boundary controllability of heat equation with dynamic boundary conditions. More precisely, we prove that the equation is null controllable at any positive time by means of a boundary control supported on an arbitrary subboundary. The proof of the main result combines a new boundary Carleman estimate and some regularity estimates for the adjoint system, with an explicit dependence with respect to the final time. This technique allows us to overcome a new difficulty that arises when absorbing a normal derivative term.


title: The Entanglement Entropy between Short Range Correlations and the Fermi Sea in Nuclear Structure

abstract: We calculate the nuclear structure orbital entanglement entropy of short range correlations (SRC) based on the nuclear scale separation. Specifically, the entanglement between the SRC orbitals and the rest of the system. It should be stressed that this is a single nucleon not a pair entanglement entropy between the proton and neutron. The entanglement arises from the probability for a nucleon to occupy a momentum state above the Fermi momentum. We separate the momentum space of the nucleus into two parts such that nucleons can occupy the meanfield part of the wave function, i.e. Fermi sea (FS) and separately the high-momentum SRC part. The orbital entropy we obtain is between these two parts where we essentially define two momentum subspaces, one containing all the low momentum FS states and the other the high-momentum part as a SRC "orbital" state. For the calculation we employ the decoupling of low and high-momenta which was established by the similarity normalization group the SRC is viewed as a further "orbital" which can be multiply occupied. Since the probability of the occupation of a single SRC is given by the nuclear contact we are able to obtain a simple general expression of the orbital entanglement entropy for SRC by employing the generalized contact formalism. This general formula for the SRC orbital entanglement entropy of a nuclear structure in terms of the nuclear contact, allows us to obtain the scaling of the entropy in terms the mass number, $A$. We find that, unlike the entanglement entropy of many quantum systems which scales with the surface area, the orbital entanglement entropy associated with the SRC in large nuclei is linearly dependent on $A$, i.e., it is shown to be extensive.


title: Low-latency Imaging and Inference from LoRa-enabled CubeSats

abstract: Recent years have seen the rapid deployment of low-cost CubeSats in low-Earth orbit, primarily for research, education, and Earth observation. The vast majority of these CubeSats experience significant latency (several hours) from the time an image is captured to the time it is available on the ground. This is primarily due to the limited availability of dedicated satellite ground stations that tend to be bulky to deploy and expensive to rent. This paper explores using LoRa radios in the ISM band for low-latency downlink communication from CubeSats, primarily due to the availability of extensive ground LoRa infrastructure and minimal interference to terrestrial communication. However, the limited bandwidth of LoRa precludes rich satellite Earth images to be sent - instead, the CubeSats can at best send short messages (a few hundred bytes). This paper details our experience in communicating with a LoRa-enabled CubeSat launched by our team. We present Vista, a communication system that makes software modifications to LoRa encoding onboard a CubeSat and decoding on commercial LoRa ground stations to allow for satellite imagery to be communicated, as well as wide-ranging machine learning inference on these images. This is achieved through a LoRa-channel-aware image encoding that is informed by the structure of satellite images, the tasks performed on it, as well as the Doppler variation of satellite signals. A detailed evaluation of Vista through trace-driven emulation with traces from the LoRa-CubeSat launch (in 2021) shows 4.56 dB improvement in LoRa image PSNR and 1.38x improvement in land-use classification over those images.


title: Dirac reductions and Classical W-algebras

abstract: In the first part of this paper, we generalize Dirac reduction to the extent of non-local Poisson vertex superalgebra and non-local SUSY Poisson vertex algebra cases. Next, we modify this reduction so that we explain the structures of classical W-superalgebras and SUSY classical W-algebras in terms of the modified Dirac reduction.


title: Accounting for objective lens autofluorescence in quantum emitter measurements

abstract: The rise of interest in the study of quantum emitters has recently prompted many research groups to construct their own confocal epifluorescence microscopy/spectroscopy instruments. The low light levels typically involved in quantum emitter measurements makes it critically important to account for any potential sources of background fluorescence by components used within such setups. In this report, we show that emission originating from various microscope objectives can possess elusive sharp linewidths that could potentially be mistaken for quantum emission. Impurities present in many glasses overlap in wavelength with single photon emission from several candidate emitter systems of current interest. A careful consideration of this system noise could be critical to exploratory work of the optical properties of materials such as transition metal dichalcogenides and hexagonal boron nitride.


title: TraSE: Towards Tackling Authorial Style from a Cognitive Science Perspective

abstract: Stylistic analysis of text is a key task in research areas ranging from authorship attribution to forensic analysis and personality profiling. The existing approaches for stylistic analysis are plagued by issues like topic influence, lack of discriminability for large number of authors and the requirement for large amounts of diverse data. In this paper, the source of these issues are identified along with the necessity for a cognitive perspective on authorial style in addressing them. A novel feature representation, called Trajectory-based Style Estimation (TraSE), is introduced to support this purpose. Authorship attribution experiments with over 27,000 authors and 1.4 million samples in a cross-domain scenario resulted in 90% attribution accuracy suggesting that the feature representation is immune to such negative influences and an excellent candidate for stylistic analysis. Finally, a qualitative analysis is performed on TraSE using physical human characteristics, like age, to validate its claim on capturing cognitive traits.


title: Online Modeling and Control of Soft Multi-fingered Grippers via Koopman Operator Theory

abstract: Soft grippers are gaining momentum across applications due to their flexibility and dexterity. However, the infinite-dimensionality and non-linearity associated with soft robots challenge modeling and closed-loop control of soft grippers to perform grasping tasks. To solve this problem, data-driven methods have been proposed. Most data-driven methods rely on intensive model learning in simulation or offline, and as such it may be hard to generalize across different settings not explicitly trained upon and in physical robot testing where online control is required. In this paper, we propose an online modeling and control algorithm that utilizes Koopman operator theory to update an estimated model of the underlying dynamics at each time step in real-time. The learned and continuously updated models are then embedded into an online Model Predictive Control (MPC) structure and deployed onto soft multi-fingered robotic grippers. To evaluate the performance, the prediction accuracy of our approach is first compared against other model-extraction methods among different datasets. Next, the online modeling and control algorithm is tested experimentally with a soft 3-fingered gripper grasping objects of various shapes and weights unknown to the controller initially. Results indicate a high success ratio in grasping different objects using the proposed method. Sample trials can be viewed at https://youtu.be/i2hCMX7zSKQ.


title: FlashSyn: Flash Loan Attack Synthesis via Counter Example Driven Approximation

abstract: In decentralized finance (DeFi), lenders can offer flash loans to borrowers, i.e., loans that are only valid within a blockchain transaction and must be repaid with fees by the end of that transaction. Unlike normal loans, flash loans allow borrowers to borrow large assets without upfront collaterals deposits. Malicious adversaries use flash loans to gather large assets to exploit vulnerable DeFi protocols. In this paper, we introduce a new framework for automated synthesis of adversarial transactions that exploit DeFi protocols using flash loans. To bypass the complexity of a DeFi protocol, we propose a new technique to approximate the DeFi protocol functional behaviors using numerical methods (polynomial linear regression and nearest-neighbor interpolation). We then construct an optimization query using the approximated functions of the DeFi protocol to find an adversarial attack constituted of a sequence of functions invocations with optimal parameters that gives the maximum profit. To improve the accuracy of the approximation, we propose a novel counterexample driven approximation refinement technique. We implement our framework in a tool named FlashSyn. We evaluate FlashSyn on 16 DeFi protocols that were victims to flash loan attacks and 2 DeFi protocols from Damn Vulnerable DeFi challenges. FlashSyn automatically synthesizes an adversarial attack for 16 of the 18 benchmarks. Among the 16 successful cases, FlashSyn identifies attack vectors yielding higher profits than those employed by historical hackers in 3 cases, and also discovers multiple distinct attack vectors in 10 cases, demonstrating its effectiveness in finding possible flash loan attacks.


title: PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support

abstract: Presolving has become an essential component of modern MIP solvers both in terms of computational performance and numerical robustness. In this paper, we present PaPILO, a new C++ header-only library that provides a large set of presolving routines for MIP and LP problems from the literature. The creation of PaPILO was motivated by the current lack of (a) solver-independent implementations that (b) exploit parallel hardware, and (c) support multiprecision arithmetic. Traditionally, presolving is designed to be fast. Whenever necessary, its low computational overhead is usually achieved by strict working limits. PaPILO's parallelization framework aims at reducing the computational overhead also when presolving is executed more aggressively or is applied to large-scale problems. To rule out conflicts between parallel presolve reductions, PaPILO uses a transaction-based design. This helps to avoid both the memory-intensive allocation of multiple copies of the problem and special synchronization between presolvers. Additionally, the use of Intel's TBB library aids PaPILO to efficiently exploit recursive parallelism within expensive presolving routines such as probing, dominated columns, or constraint sparsification. We provide an overview of PaPILO's capabilities and insights into important design choices.


title: Strong NIR emission following the long duration GRB 211211A: Dust heating as an alternative to a kilonova

abstract: The prolonged near infrared (NIR) emission observed following the long duration GRB 211211A is inconsistent with afterglow emission from the shock driven into the circum-stellar medium (CSM), and with emission from a possible underlying supernova. It has therefore been suggested that the observed NIR flux is the signature of a kilonova -- a radioactive ejecta that is similar to the outcome of the binary neutron star merger GW170817. We propose here an alternative plausible explanation. We show that the NIR flux is consistent with thermal emission from dust, heated by UV and soft X-ray radiation produced by the interaction of the GRB jet plasma with the CSM. This NIR emission was predicted by Waxman & Draine for GRBs residing near or withing massive molecular clouds. The dust NIR emission scenario is consistent with a GRB at $z\lesssim1$. Inspection of the environment of GRB 211211A suggests that there are at least two host-galaxy candidates, one at $z=0.076$ and the other at $z=0.459$. The $z=0.459$ possibility is also consistent with the non-detection of a supernova signature in the light curve of the GRB afterglow, and with a typical GRB $\gamma$-ray energy for the fluence of GRB 211211A.


title: Panoramic Panoptic Segmentation: Insights Into Surrounding Parsing for Mobile Agents via Unsupervised Contrastive Learning

abstract: In this work, we introduce panoramic panoptic segmentation, as the most holistic scene understanding, both in terms of Field of View (FoV) and image-level understanding for standard camera-based input. A complete surrounding understanding provides a maximum of information to a mobile agent. This is essential information for any intelligent vehicle to make informed decisions in a safety-critical dynamic environment such as real-world traffic. In order to overcome the lack of annotated panoramic images, we propose a framework which allows model training on standard pinhole images and transfers the learned features to the panoramic domain in a cost-minimizing way. The domain shift from pinhole to panoramic images is non-trivial as large objects and surfaces are heavily distorted close to the image border regions and look different across the two domains. Using our proposed method with dense contrastive learning, we manage to achieve significant improvements over a non-adapted approach. Depending on the efficient panoptic segmentation architecture, we can improve 3.5-6.5% measured in Panoptic Quality (PQ) over non-adapted models on our established Wild Panoramic Panoptic Segmentation (WildPPS) dataset. Furthermore, our efficient framework does not need access to the images of the target domain, making it a feasible domain generalization approach suitable for a limited hardware setting. As additional contributions, we publish WildPPS: The first panoramic panoptic image dataset to foster progress in surrounding perception and explore a novel training procedure combining supervised and contrastive training.


title: Generic length functions on countable groups

abstract: Let $L(G)$ denote the space of integer-valued length functions on a countable group $G$ endowed with the topology of pointwise convergence. Assuming that $G$ does not satisfy any non-trivial mixed identity, we prove that a generic (in the Baire category sense) length function on $G$ is a word length and the associated Cayley graph is isomorphic to a certain universal graph $U$ independent of $G$. On the other hand, we show that every comeager subset of $L(G)$ contains $2^{\aleph_0}$ asymptotically incomparable length functions. A combination of these results yields $2^{\aleph_0}$ pairwise non-equivalent regular representations $G\to Aut(U)$. We also prove that generic length functions are virtually indistinguishable from the model-theoretic point of view. Topological transitivity of the action of $G$ on $L(G)$ by conjugation plays a crucial role in the proof of the latter result.


title: Beyond Uniform Lipschitz Condition in Differentially Private Optimization

abstract: Most prior results on differentially private stochastic gradient descent (DP-SGD) are derived under the simplistic assumption of uniform Lipschitzness, i.e., the per-sample gradients are uniformly bounded. We generalize uniform Lipschitzness by assuming that the per-sample gradients have sample-dependent upper bounds, i.e., per-sample Lipschitz constants, which themselves may be unbounded. We provide principled guidance on choosing the clip norm in DP-SGD for convex over-parameterized settings satisfying our general version of Lipschitzness when the per-sample Lipschitz constants are bounded; specifically, we recommend tuning the clip norm only till values up to the minimum per-sample Lipschitz constant. This finds application in the private training of a softmax layer on top of a deep network pre-trained on public data. We verify the efficacy of our recommendation via experiments on 8 datasets. Furthermore, we provide new convergence results for DP-SGD on convex and nonconvex functions when the Lipschitz constants are unbounded but have bounded moments, i.e., they are heavy-tailed.


title: The `n2EDM MSR' -- a very large magnetically shielded room with an exceptional performance for fundamental physics measurements

abstract: We present the magnetically shielded room (MSR) for the n2EDM experiment at the Paul Scherrer Institute which features an interior cubic volume with each side of length 2.92m, thus providing an accessible space of 25m3. The MSR has 87 openings up to 220mm diameter to operate the experimental apparatus inside, and an intermediate space between the layers for sensitive signal processing electronics. The characterization measurements show a remanent magnetic field in the central 1m3 below 100pT, and a field below 600pT in the entire inner volume, up to 4\,cm to the walls. The quasi-static shielding factor at 0.01\,Hz measured with a sinusoidal 2muT peak-to-peak signal is about 100,000 in all three spatial directions and rises fast with frequency to reach 10^8 above 1Hz.


title: A method to computationally screen for tunable properties of crystalline alloys

abstract: Conventionally, high-throughput computational materials searches start from an input set of bulk compounds extracted from material databases, and this set is screened for candidate materials for specific applications. In contrast, many functional materials, and especially semiconductors, are heavily engineered alloys or solid solutions of multiple compounds rather than a single bulk compound. To improve our ability to design functional materials, in this work we propose a framework and open-source code to automatically construct possible "alloy pairs" and "alloy systems" and detect "alloy members" from a set of existing, experimental or calculated ordered compounds, without requiring any additional metadata beyond their crystal structure. We provide analysis tools to estimate stability across each alloy. As a demonstration, we apply this framework to all inorganic materials in the Materials Project database to create a new database of over 600,000 unique alloy pair entries that can then be used in materials discovery studies to search for materials with tunable properties. This new database has been incorporated into the Materials Project website and linked with corresponding material identifiers for any user to query and explore. Using an example of screening for p-type transparent conducting materials, we demonstrate how using this methodology reveals candidate material systems that might otherwise have been excluded by a traditional screening. This work lays a foundation from which materials databases can go beyond stoichiometric compounds, and approach a more realistic description of compositionally tunable materials.


title: Meta Reinforcement Learning with Finite Training Tasks -- a Density Estimation Approach

abstract: In meta reinforcement learning (meta RL), an agent learns from a set of training tasks how to quickly solve a new task, drawn from the same task distribution. The optimal meta RL policy, a.k.a. the Bayes-optimal behavior, is well defined, and guarantees optimal reward in expectation, taken with respect to the task distribution. The question we explore in this work is how many training tasks are required to guarantee approximately optimal behavior with high probability. Recent work provided the first such PAC analysis for a model-free setting, where a history-dependent policy was learned from the training tasks. In this work, we propose a different approach: directly learn the task distribution, using density estimation techniques, and then train a policy on the learned task distribution. We show that our approach leads to bounds that depend on the dimension of the task distribution. In particular, in settings where the task distribution lies in a low-dimensional manifold, we extend our analysis to use dimensionality reduction techniques and account for such structure, obtaining significantly better bounds than previous work, which strictly depend on the number of states and actions. The key of our approach is the regularization implied by the kernel density estimation method. We further demonstrate that this regularization is useful in practice, when `plugged in' the state-of-the-art VariBAD meta RL algorithm.


title: Marginal Interventional Effects

abstract: Conventional causal estimands, such as the average treatment effect (ATE), reflect how the mean outcome in a population or subpopulation would change if all units received treatment versus control. Real-world policy changes, however, are often incremental, changing the treatment status for only a small segment of the population who are at or near "the margin of participation." To capture this notion, two parallel lines of inquiry have developed in economics and in statistics and epidemiology that define, identify, and estimate what we call interventional effects. In this article, we bridge these two strands of literature by defining interventional effect (IE) as the per capita effect of a treatment intervention on an outcome of interest, and marginal interventional effect (MIE) as its limit when the size of the intervention approaches zero. The IE and MIE can be viewed as the unconditional counterparts of the policy-relevant treatment effect (PRTE) and marginal PRTE (MPRTE) proposed in the economics literature. However, different from PRTE and MPRTE, IE and MIE are defined without reference to a latent index model, and, as we show, can be identified either under unconfoundedness or through the use of instrumental variables. For both scenarios, we show that MIEs are typically identified without the strong positivity assumption required of the ATE, highlight several "stylized interventions" that may be of particular interest in policy analysis, discuss several parametric and semiparametric estimation strategies, and illustrate the proposed methods with an empirical example.


title: Physics-informed machine learning with differentiable programming for heterogeneous underground reservoir pressure management

abstract: Avoiding over-pressurization in subsurface reservoirs is critical for applications like CO2 sequestration and wastewater injection. Managing the pressures by controlling injection/extraction are challenging because of complex heterogeneity in the subsurface. The heterogeneity typically requires high-fidelity physics-based models to make predictions on CO$_2$ fate. Furthermore, characterizing the heterogeneity accurately is fraught with parametric uncertainty. Accounting for both, heterogeneity and uncertainty, makes this a computationally-intensive problem challenging for current reservoir simulators. To tackle this, we use differentiable programming with a full-physics model and machine learning to determine the fluid extraction rates that prevent over-pressurization at critical reservoir locations. We use DPFEHM framework, which has trustworthy physics based on the standard two-point flux finite volume discretization and is also automatically differentiable like machine learning models. Our physics-informed machine learning framework uses convolutional neural networks to learn an appropriate extraction rate based on the permeability field. We also perform a hyperparameter search to improve the model's accuracy. Training and testing scenarios are executed to evaluate the feasibility of using physics-informed machine learning to manage reservoir pressures. We constructed and tested a sufficiently accurate simulator that is 400000 times faster than the underlying physics-based simulator, allowing for near real-time analysis and robust uncertainty quantification.


title: Spectral gaps for twisted Dolbeault-Dirac operators over the irreducible quantum flag manifolds

abstract: We show that tensoring the Laplace and Dolbeault-Dirac operators of a K\"ahler structure (with closed integral) by a negative Hermitian holomorphic module, produces operators with spectral gaps around zero. The proof is based on the recently established Akizuki-Nakano identity of a noncommutative K\"ahler structure. This general framework is then applied to the Heckenberger-Kolb calculi of the irreducible quantum flag manifolds, and it is shown that twisting their Dirac and Laplace operators by negative line bundles produces a spectral gap, for q sufficiently close to 1. The main technical challenge in applying the framework is to establish positivity of the quantum Fubini-Study metric of the quantum flag manifold. Importantly, combining positivity with the noncommutative hard Lefschetz theorem, it is additionally observed that the even degree de Rham cohomology groups of the Heckenberger-Kolb calculi do not vanish.


title: Predicting Team Performance with Spatial Temporal Graph Convolutional Networks

abstract: This paper presents a new approach for predicting team performance from the behavioral traces of a set of agents. This spatiotemporal forecasting problem is very relevant to sports analytics challenges such as coaching and opponent modeling. We demonstrate that our proposed model, Spatial Temporal Graph Convolutional Networks (ST-GCN), outperforms other classification techniques at predicting game score from a short segment of player movement and game features. Our proposed architecture uses a graph convolutional network to capture the spatial relationships between team members and Gated Recurrent Units to analyze dynamic motion information. An ablative evaluation was performed to demonstrate the contributions of different aspects of our architecture.


title: Assessing and Comparing Fixed-Target Forecasts of Arctic Sea Ice: Glide Charts for Feature-Engineered Linear Regression and Machine Learning Models

abstract: We use "glide charts" (plots of sequences of root mean squared forecast errors as the target date is approached) to evaluate and compare fixed-target forecasts of Arctic sea ice. We first use them to evaluate the simple feature-engineered linear regression (FELR) forecasts of Diebold and Goebel (2021), and to compare FELR forecasts to naive pure-trend benchmark forecasts. Then we introduce a much more sophisticated feature-engineered machine learning (FEML) model, and we use glide charts to evaluate FEML forecasts and compare them to a FELR benchmark. Our substantive results include the frequent appearance of predictability thresholds, which differ across months, meaning that accuracy initially fails to improve as the target date is approached but then increases progressively once a threshold lead time is crossed. Also, we find that FEML can improve appreciably over FELR when forecasting "turning point" months in the annual cycle at horizons of one to three months ahead.


title: Sharp Constants in Uniformity Testing via the Huber Statistic

abstract: Uniformity testing is one of the most well-studied problems in property testing, with many known test statistics, including ones based on counting collisions, singletons, and the empirical TV distance. It is known that the optimal sample complexity to distinguish the uniform distribution on $m$ elements from any $\epsilon$-far distribution with $1-\delta$ probability is $n = \Theta\left(\frac{\sqrt{m \log (1/\delta)}}{\epsilon^2} + \frac{\log (1/\delta)}{\epsilon^2}\right)$, which is achieved by the empirical TV tester. Yet in simulation, these theoretical analyses are misleading: in many cases, they do not correctly rank order the performance of existing testers, even in an asymptotic regime of all parameters tending to $0$ or $\infty$. We explain this discrepancy by studying the \emph{constant factors} required by the algorithms. We show that the collisions tester achieves a sharp maximal constant in the number of standard deviations of separation between uniform and non-uniform inputs. We then introduce a new tester based on the Huber loss, and show that it not only matches this separation, but also has tails corresponding to a Gaussian with this separation. This leads to a sample complexity of $(1 + o(1))\frac{\sqrt{m \log (1/\delta)}}{\epsilon^2}$ in the regime where this term is dominant, unlike all other existing testers.

categories: stat.ML cs.DS cs.IT cs.LG math.IT math.ST stat.TH


title: Percolation of strongly correlated Gaussian fields I. Decay of subcritical connection probabilities

abstract: We study the decay of connectivity of the subcritical excursion sets of a class of strongly correlated Gaussian fields. Our main result shows that, for smooth isotropic Gaussian fields whose covariance kernel $K(x)$ is regularly varying at infinity with index $\alpha \in [0, 1)$, the probability that $\{f \le \ell\}$, $\ell < \ell_c$, connects the origin to distance $R$ decays sub-exponentially in $R$ at log-asymptotic rate $c_\alpha (\ell_c-\ell)^2 / K(R)$ for an explicit $c_\alpha > 0$. If $\alpha = 1$ and $\int_0^\infty K(x) dx = \infty$ then the log-asymptotic rate is $c_1 (\ell_c-\ell)^2 R (\int_0^R K(x) dx)^{-1}$, and if $\alpha > 1$ the decay is exponential. Our findings extend recent results on the Gaussian free field (GFF) on $\mathbb{Z}^d$, $d \ge 3$, and can be interpreted as showing that the subcritical behaviour of the GFF is universal among fields with covariance $K(x) \sim c|x|^{d-2}$. Our result is also evidence in support of physicists' predictions that the correlation length exponent is $\nu = 2/\alpha$ if $\alpha \le 1$, and in $d=2$ we establish rigorously that $\nu \ge 2/\alpha$. More generally, our approach opens the door to the large deviation analysis of a wide variety of percolation events for smooth Gaussian fields. This is the first in a series of two papers studying subcritical level-set percolation of strongly correlated Gaussian fields, which can be read independently.


title: Percolation of strongly correlated Gaussian fields II. Sharpness of the phase transition

abstract: We establish the sharpness of the phase transition for a wide class of Gaussian percolation models, on $\mathbb{Z}^d$ or $\mathbb{R}^d$, $d \ge 2$, with correlations decaying at least algebraically with exponent $\alpha > 0$, including the discrete Gaussian free field ($d \ge 3, \alpha = d-2$), the discrete Gaussian membrane model ($d \ge 5, \alpha = d - 4$), and many other examples both discrete and continuous. In particular we do not assume positive correlations. This result is new for all strongly correlated models (i.e. $\alpha \in (0,d]$) in dimension $d \ge 3$ except the Gaussian free field, for which sharpness was proven in a recent breakthrough by Duminil-Copin, Goswami, Rodriguez and Severo; even then, our proof is simpler and yields new near-critical information on the percolation density. For planar fields which are continuous and positively-correlated, we establish sharper bounds on the percolation density by exploiting a new `weak mixing' property for strongly correlated Gaussian fields. As a byproduct we establish the box-crossing property for the nodal set, of independent interest. This is the second in a series of two papers studying level-set percolation of strongly correlated Gaussian fields, which can be read independently.