title: A localized approach to generalized Tur\'an problems

abstract: Generalized Tur\'an problems ask for the maximum number of copies of a graph $H$ in an $n$-vertex, $F$-free graph, denoted by ex$(n,H,F)$. We show how to extend the new, localized approach of Brada\v{c}, Malec, and Tompkins to generalized Tur\'{a}n problems. We weight the copies of $H$ (typically taking $H=K_t$), instead of the edges, based on the size of the largest clique, path, or star containing the vertices of the copy of $H$, and in each case prove a tight upper bound on the sum of the weights. A consequence of our new localized theorems is an asymptotic determination of ex$(n,H,K_{1,r})$ for every $H$ having at least one dominating vertex and mex$(m,H,K_{1,r})$ for every $H$ having at least two dominating vertices.


title: Effective speed of cosmological perturbations

abstract: We derive an effective equation and action for comoving curvature perturbations and gravitational waves (GWs) in terms of a time, momentum and polarization dependent effective speed, encoding the effects of the interaction among metric perturbations or with other fields, such as dark energy and dark matter. The structure of the effective actions and equations is the same for scalar and tensor perturbations, and the effective actions can be written as the Klein-Gordon action in terms of an appropriately defined effective metric, dependent on the effective speed. The effective action reproduces, and generalizes to higher order in perturbations, results obtained for GWs in the effective field theory of inflation and dark energy, or for curvature perturbations in systems with multiple scalar fields, encoding in the effective speed the effects of both entropy and anisotropy. The effective approach can also be applied to the solutions of theories with field equations different from the Einstein equations, by defining an appropriate effective energy-momentum tensor. As an example, we show that for a minimally coupled scalar field in general relativity, the effective speeds of curvature perturbations and gravitational waves are frequency and polarization dependent, due to their coupling in the action beyond the quadratic order.


title: Cumulative Memory Lower Bounds for Randomized and Quantum Computation

abstract: Cumulative memory -- the sum of space used per step over the duration of a computation -- is a fine-grained measure of time-space complexity that was introduced to analyze cryptographic applications like password hashing. It is a more accurate cost measure for algorithms that have infrequent spikes in memory usage and are run in environments such as cloud computing that allow dynamic allocation and de-allocation of resources during execution, or when many multiple instances of an algorithm are interleaved in parallel. We prove the first lower bounds on cumulative memory complexity for both sequential classical computation and quantum circuits. Moreover, we develop general paradigms for bounding cumulative memory complexity inspired by the standard paradigms for proving time-space tradeoff lower bounds that can only lower bound the maximum space used during an execution. The resulting lower bounds on cumulative memory that we obtain are just as strong as the best time-space tradeoff lower bounds, which are very often known to be tight. Although previous results for pebbling and random oracle models have yielded time-space tradeoff lower bounds larger than the cumulative memory complexity, our results show that in general computational models such separations cannot follow from known lower bound techniques and are not true for many functions. Among many possible applications of our general methods, we show that any classical sorting algorithm with success probability at least $1/\text{poly}(n)$ requires cumulative memory $\tilde \Omega(n^2)$, any classical matrix multiplication algorithm requires cumulative memory $\Omega(n^6/T)$, any quantum sorting circuit requires cumulative memory $\Omega(n^3/T)$, and any quantum circuit that finds $k$ disjoint collisions in a random function requires cumulative memory $\Omega(k^3n/T^2)$.


title: Predicting Rubisco:Linker Condensation from Titration in the Dilute Phase

abstract: The condensation of Rubisco holoenzymes and linker proteins into 'pyrenoids', a crucial super-charger of photosynthesis in algae, is qualitatively understood in terms of 'sticker-and-spacer' theory. We derive semi-analytical partition sums for small Rubisco:linker aggregates, which enable the calculation of both dilute-phase titration curves and dimerisation diagrams. By fitting the titration curves to Surface Plasmon Resonance and Single-Molecule Fluorescence Microscopy data, we extract the molecular properties needed to predict dimerisation diagrams. We use these to estimate typical concentrations for condensation, and successfully compare these to microscopy observations.


title: Non-Stochastic CDF Estimation Using Threshold Queries

abstract: Estimating the empirical distribution of a scalar-valued data set is a basic and fundamental task. In this paper, we tackle the problem of estimating an empirical distribution in a setting with two challenging features. First, the algorithm does not directly observe the data; instead, it only asks a limited number of threshold queries about each sample. Second, the data are not assumed to be independent and identically distributed; instead, we allow for an arbitrary process generating the samples, including an adaptive adversary. These considerations are relevant, for example, when modeling a seller experimenting with posted prices to estimate the distribution of consumers' willingness to pay for a product: offering a price and observing a consumer's purchase decision is equivalent to asking a single threshold query about their value, and the distribution of consumers' values may be non-stationary over time, as early adopters may differ markedly from late adopters. Our main result quantifies, to within a constant factor, the sample complexity of estimating the empirical CDF of a sequence of elements of $[n]$, up to $\varepsilon$ additive error, using one threshold query per sample. The complexity depends only logarithmically on $n$, and our result can be interpreted as extending the existing logarithmic-complexity results for noisy binary search to the more challenging setting where noise is non-stochastic. Along the way to designing our algorithm, we consider a more general model in which the algorithm is allowed to make a limited number of simultaneous threshold queries on each sample. We solve this problem using Blackwell's Approachability Theorem and the exponential weights method. As a side result of independent interest, we characterize the minimum number of simultaneous threshold queries required by deterministic CDF estimation algorithms.


title: Morphology and Optical Properties of Thin Cd3As2 Films of a Dirac Semimetal Compound

abstract: Using atomic-force microscopy (AFM) and wide-band (0.02-8.5 eV) spectroscopic ellipsometry techniques we investigated morphology and optical properties of Cd3As2 films grown by non-reactive rf magnetron sputtering on two types of oriented crystalline substrates (100)p-Si and (001) alpha-Al2O3. The AFM study revealed grainy morphology of the films due to island incorporation during the film growth. The complex dielectric function spectra of the annealed Cd3As2/Al2O3 films manifest pronounced interband optical transitions at 1.2 and 3.0 eV, in excellent agreement with the theoretical calculations for the body centered tetragonal Cd3As2 crystal structure. We discovered that due to electronic excitations to the Cd(s) conical bands the low-energy absorption edge of the annealed Cd3As2 films reveals linear dependence. We found that for the annealed Cd3As2 films the Cd(s) conical node may be shifted in energy by about 0.08-0.18 eV above the heavy-flat As(p) valence band, determining the optical gap value. The as-grown Cd3As2 films exhibit the pronounced changes of the electronic band structure due to doping effect associated with Cd non-stoichiometry, where fine-tuning of Cd concentration may result in the gapless electronic band structure of Dirac semimetals.


title: Following the Higgs mode across the BCS-BEC crossover in two dimensions

abstract: Although substantial effort has been dedicated to analyzing the Higgs (amplitude) mode in superconducting systems, there are relatively few studies of the Higgs peak's dispersion and width, quantities which are observable in spectroscopic measurements. These properties can be obtained from the location of the pole of the longitudinal (Higgs) susceptibility in the lower half-plane of complex frequency. We analyze the behavior of the Higgs mode in a 2D neutral fermionic superfluid at $T=0$ throughout the crossover from Bardeen-Cooper-Schrieffer (BCS) to Bose-Einstein condensation (BEC) behavior. This occurs when the dressed chemical potential $\mu$ changes sign from positive to negative. For $\mu >0$, we find a pole in the Higgs susceptibility in the lower half-plane of frequency and demonstrate that it leads to a well-defined peak in spectroscopic probes. For $\mu<0$, the pole still exists, but is "hidden," not giving rise to a peak in spectroscopic probes. Extending this analysis to a charged superconductor, we find that the Higgs mode is unaffected by the long-range Coulomb interaction.


title: A group-theoretic framework for low-dimensional topology

abstract: A correspondence, by way of Heegaard splittings, between closed oriented 3-manifolds and pairs of surjections from a surface group to a free group has been studied by Stallings, Jaco, and Hempel. This correspondence, by way of trisections, was recently extended by Abrams, Gay, and Kirby to the case of smooth, closed, connected, oriented 4-manifolds. We unify these perspectives and generalize this correspondence to the case of links in closed oriented 3-manifolds and links of knotted surfaces in smooth, closed, connected, oriented 4-manifolds. The algebraic manifestations of these four subfields of low-dimensional topology (3-manifolds, 4-manifolds, knot theory, and knotted surface theory) are all strikingly similar, and this correspondence perhaps elucidates some unique character of low-dimensional topology.


title: Shock corrugation to the rescue of the internal shock model in microquasars: The single-scale MHD view

abstract: Questions regarding energy dissipation in astrophysical jets are open to date, despite of numerous attempts to limit the diversity of models. Some of the most popular models assume that energy is transferred to particles via internal shocks, which develop as a consequence of non-uniform velocity of the jet matter. In this context, we study the structure and energy deposition of colliding plasma shells, focusing our attention on the case of initially inhomogeneous shells. This leads to formation of distorted (corrugated) shock fronts -- a setup that has recently been shown to revive particle acceleration in relativistic magnetized perpendicular shocks. Our studies show that the radiative power of the far downstream of non-relativistic magnetized perpendicular shocks is moderately enhanced with respect to the flat shock cases. Based on the decay rate of downstream magnetic field, we make predictions for multiwavelength polarization properties.


title: Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions

abstract: We develop an effective field theory characterizing the impact of decoherence on states with abelian topological order and on their capacity to protect quantum information. The decoherence appears as a temporal defect in the double topological quantum field theory that describes the pure density matrix of the uncorrupted state, and it drives a boundary phase transition involving anyon condensation at a critical coupling strength. The ensuing decoherence-induced phases and the loss of quantum information are classified by the Lagrangian subgroups of the double topological order. Our framework generalizes the error recovery transitions, previously derived for certain stabilizer codes, to generic topologically ordered states and shows that they stem from phase transitions in the intrinsic topological order characterizing the mixed state.


title: CANE: A Cascade-Control Approach for Network-Assisted Video QoE Management

abstract: Prior efforts have shown that network-assisted schemes can improve the Quality-of-Experience (QoE) and QoE fairness when multiple video players compete for bandwidth. However, realizing network-assisted schemes in practice is challenging, as: i) the network has limited visibility into the client players' internal state and actions; ii) players' actions may nullify or negate the network's actions; and iii) the players' objectives might be conflicting. To address these challenges, we formulate network-assisted QoE optimization through a cascade control abstraction. This informs the design of CANE, a practical network-assisted QoE framework. CANE uses machine learning techniques to approximate each player's behavior as a black-box model and model predictive control to achieve a near-optimal solution. We evaluate CANE through realistic simulations and show that CANE improves multiplayer QoE fairness by ~50% compared to pure client-side adaptive bitrate algorithms and by ~20% compared to uniform traffic shaping.


title: Diagnostics of mixed-state topological order and breakdown of quantum memory

abstract: Topological quantum memory can protect information against local errors up to finite error thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than the intrinsic properties of the mixed states describing corrupted memories. Here we provide an intrinsic characterization of the breakdown of topological quantum memory, which both gives a bound on the performance of decoding algorithms and provides examples of topologically distinct mixed states. We employ three information-theoretical quantities that can be regarded as generalizations of the diagnostics of ground-state topological order, and serve as a definition for topological order in error-corrupted mixed states. We consider the topological contribution to entanglement negativity and two other metrics based on quantum relative entropy and coherent information. In the concrete example of the 2D Toric code with local bit-flip and phase errors, we map three quantities to observables in 2D classical spin models and analytically show they all undergo a transition at the same error threshold. This threshold is an upper bound on that achieved in any decoding algorithm and is indeed saturated by that in the optimal decoding algorithm for the Toric code.


title: Tunable robustness in power-law inference

abstract: Power-law probability distributions arise often in the social and natural sciences. Statistics have been developed for estimating the exponent parameter as well as gauging goodness-of-fit to a power law. Yet paradoxically, many famous power laws such as the distribution of wealth and earthquake magnitudes have not found good statistical support in data by modern methods. We show that measurement errors such as quantization and noise bias both maximum-likelihood estimators and goodness-of-fit measures. We address this issue using logarithmic binning and the corresponding discrete reference distribution for maximum likelihood estimators and Kolmogorov-Smirnov statistics. Using simulated errors, we validate that binning attenuates bias in parameter estimates and recalibrates goodness of fit to a power law by removing small errors from consideration. These benefits come at modest cost in statistical power, which can be compensated with larger sample sizes. We reanalyse three empirical cases of wealth, earthquake magnitudes and wildfire area and show that binning reverses statistical conclusions and aligns the statistical results with historical and scientific expectations. We explain through these cases how routine errors lead to incorrect conclusions and the necessity for more robust methods.


title: Structural phase transitions in perovskite BaCeO3 with data mining and first-principles theoretical calculations

abstract: Several experiments conducted over decades have revealed that the perovskite-structured BaCeO3 goes through a series of temperature-induced structural phase transitions. However, it has been frequently observed that the number of phases and the sequence in which they appear as a function of temperature differ between experiments. Insofar as neutron diffraction and Raman spectroscopy experiments are concern, four structures are well characterized with three transitions: Pnma to Imma [563 K] to R-3c [673 K] to Pm-3m [1173 K]. In contrast, thermoanalytical methods showed multiple singularities corresponding to at-least three more structural transitions at around 830 K, 900 K, and 1030 K. In account of these conflicting experimental findings, we computed free energy phase diagram for BaCeO3 employing crystal structure data mining in conjunction with first principles electronic structure and phonon lattice dynamics. A total of 34 polymorphs have been predicted, the most stable of which follows the Glazer classification of the perovskite tilt system. It has been predicted that the Cmcm and P4/mbm phases surpass Pnma at 666 K and 1210 K, respectively. At any temperature, two alternate tetragonal phases (P42/nmc and I4/mcm) are also found to be 20 to 30 meV less favored than the Pnma. While the calculated stability order of the predicted polymorphs is in acceptable agreement with the results of neutron diffraction, the transitions observed in thermoanalytical studies could be ascribed to the development of four novel phases (Cmcm, P4/mbm, P42/nmc, and I4/mcm) at intermediate temperatures. However, we analyze that the R-3c phase predominantly stabilized over a broad temperature field, masking all subsequent phases up until the cubic Pm-3m. Consequently, the novel phases predicted to occur in thermoanalytical studies are only fleetingly metastable.


title: The strongly Leibniz property and the Gromov--Hausdorff propinquity

abstract: We construct a new version of the dual Gromov--Hausdorff propinquity that is sensitive to the strongly Leibniz property. In particular, this new distance is complete on the class of strongly Leibniz quantum compact metric spaces. Then, given an inductive limit of C*-algebras for which each C*-algebra of the inductive limit is equipped with a strongly Leibniz L-seminorm, we provide sufficient conditions for placing a strongly Leibniz L-seminorm on an inductive limit such that the inductive sequence converges to the inductive limit in this new Gromov--Hausdorff propinquity. As an application, we place new strongly Leibniz L-seminorms on AF-algebras using Frobenius--Rieffel norms, for which we have convergence of the Effros--Shen algebras in the Gromov--Hausdorff propinquity with respect to their irrational parameter.


title: Stock market forecasting using DRAGAN and feature matching

abstract: Applying machine learning methods to forecast stock prices has been one of the research topics of interest in recent years. Almost few studies have been reported based on generative adversarial networks (GANs) in this area, but their results are promising. GANs are powerful generative models successfully applied in different areas but suffer from inherent challenges such as training instability and mode collapse. Also, a primary concern is capturing correlations in stock prices. Therefore, our challenges fall into two main categories: capturing correlations and inherent problems of GANs. In this paper, we have introduced a novel framework based on DRAGAN and feature matching for stock price forecasting, which improves training stability and alleviates mode collapse. We have employed windowing to acquire temporal correlations by the generator. Also, we have exploited conditioning on discriminator inputs to capture temporal correlations and correlations between prices and features. Experimental results on data from several stocks indicate that our proposed method outperformed long short-term memory (LSTM) as a baseline method, also basic GANs and WGAN-GP as two different variants of GANs.


title: Nanosecond True Random Number Generation with Superparamagnetic Tunnel Junctions -- Identification of Joule Heating and Spin-Transfer-Torque effects

abstract: This work investigates nanosecond superparamagnetic switching in 50 nm diameter in-plane magnetized magnetic tunnel junctions (MTJs). Due to the small in-plane uniaxial anisotropy, dwell times below 10 ns and auto-correlation times down to 5 ns are measured for circular superparamagnetic tunnel junctions (SMTJs). SMTJs exhibit probabilistic switching of the magnetic free layer, which can be used for the generation of true random numbers. The quality of random bitstreams, generated by our SMTJ, is evaluated with a statistical test suite (NIST STS, sp 800-22) and shows true randomness after three XOR operations of four random SMTJ bitstreams. A low footprint CMOS circuit is proposed for fast and energy-efficient random number generation. We demonstrate that the probability of a 1 or 0 can be tuned by spin-transfer-torque (STT), while the average bit generation rate is mainly affected by the current density via Joule heating. Although both effects are always present in MTJs, Joule heating most often is neglected. However, with a resistance area (RA) product of 15 $\Omega \mu$m$^2$ and current densities of the order of 1 MA/cm$^2$, an increasing temperature at the tunneling site results in a significant increase in the switching rate. As Joule heating and STT scale differently with current density, device design can be optimized based on our findings.


title: U(5) Nambu-Jona-Lasinio model with flavor dependent coupling constants: pseudoscalar and scalar mesons masses

abstract: By considering the background field method we calculate one-loop polarization corrections to the coupling constant of the flavor-U(5) Nambu-Jona-Lasinio (NJL) model with degenerate up and down quarks. They break flavor and chiral symmetries, and they can be written as $G_{ij}^\Gamma (\bar{\psi} \lambda_i \Gamma \psi) ( \bar{\psi} \lambda_j \Gamma \psi)$, for the scalar and pseudoscalar channels ($\Gamma=I , i \gamma_5$) and $i,j = 0,1,...,N_f^2-1$. Therefore, these coupling constants do not introduce further free parameters in the model which amount to five, six or seven in total. Their contributions to different observables are computed. The non-covariant three-dimensional regularization scheme is employed. Besides that, flavor dependence of cutoffs is implemented in an unambiguous way. It turns out that only two UV cutoffs ($\Lambda_f$) are best suitable. Nevertheless, the best results are obtained for nearly flavor-independent cutoffs. A quantum mixing due to the representations of the flavor group leads to different interactions for the quarks and for the meson states, respectively denoted by $G_{ff}$ and $G_{ij}$. This quantum mixing effect is responsible for a lowering of quark effective masses and a slight improvement of predictions of observables. A quite surprisingly good description of almost all the pseudoscalar meson masses (within nearly $5\%$) and most of the scalar meson masses -is obtained within nearly 10$\%$. Some problems to describe light scalar mesons masses still remain. The NJL-gap equations seems to overestimate the heavy quark condensates at the usual mean field level usually adopted for model. In spite of the good description of the meson masses, the pseudoscalar meson weak decay constant cannot be described by the NJL model with relativistic heavy quark propagators without further interactions or effects.


title: Single Flux Quantum-Based Digital Control of Superconducting Qubits in a Multi-Chip Module

abstract: The single flux quantum (SFQ) digital superconducting logic family has been proposed for the scalable control of next-generation superconducting qubit arrays. In the initial implementation, SFQ-based gate fidelity was limited by quasiparticle (QP) poisoning induced by the dissipative on-chip SFQ driver circuit. In this work, we introduce a multi-chip module architecture to suppress phonon-mediated QP poisoning. Here, the SFQ elements and qubits are fabricated on separate chips that are joined with In bump bonds. We use interleaved randomized benchmarking to characterize the fidelity of SFQ-based gates, and we demonstrate an error per Clifford gate of 1.2(1)%, an order-of-magnitude reduction over the gate error achieved in the initial realization of SFQ-based qubit control. We use purity benchmarking to quantify the contribution of incoherent error at 0.96(2)%; we attribute this error to photon-mediated QP poisoning mediated by the resonant mm-wave antenna modes of the qubit and SFQ-qubit coupler. We anticipate that a straightforward redesign of the SFQ driver circuit to limit the bandwidth of the SFQ pulses will eliminate this source of infidelity, allowing SFQ-based gates with fidelity approaching theoretical limits, namely 99.9% for resonant sequences and 99.99% for more complex pulse sequences involving variable pulse-to-pulse separation.


title: Energy-time entanglement from a resonantly driven quantum dot three-level system

abstract: Entanglement is a major resource in advanced quantum technology, where it can enable secure exchange of information over large distances. Energy-time entanglement is particularly attractive for its beneficial robustness in fiber-based quantum communication and can be demonstrated in the Franson interferometer. We report on Franson-type interference from a resonantly driven biexciton cascade under continuous wave excitation. Our measurements yield a maximum visibility of (73 $\pm$ 2)% surpassing the limit of violation of Bell's inequality (70.7%) by more than one standard deviation. Despite being unable to satisfy a loophole free violation, our work demonstrates promising results concerning future works on such a system. Furthermore, our systematical studies on the impact of driving strength indicate that dephasing mechanisms and deviations from the cascaded emission have major impact on the degree of the measured energy-time entanglement.


title: Effective description of sub-maximal chaos: stringy effects for SYK scrambling

abstract: It has been proposed that the exponential decay and subsequent power law saturation of out-of-time-order correlation functions can be universally described by collective 'scramblon' modes. We develop this idea from a path integral perspective in several examples, thereby establishing a general formalism. After reformulating previous work on the Schwarzian theory and identity conformal blocks in two-dimensional CFTs relevant for systems in the infinite coupling limit with maximal quantum Lyapunov exponent, we focus on theories with sub-maximal chaos: we study the large-q limit of the SYK quantum dot and chain, both of which are amenable to analytical treatment at finite coupling. In both cases we identify the relevant scramblon modes, derive their effective action, and find bilocal vertex functions, thus constructing an effective description of chaos. The final results can be matched in detail to stringy corrections to the gravitational eikonal S-matrix in holographic CFTs, including a stringy Regge trajectory, bulk to boundary propagators, and multi-string effects that are unexplored holographically.


title: Multi-Wavelength and Multi-Messenger Studies with the next-generation Event Horizon Telescope

abstract: The next-generation Event Horizon Telescope (ngEHT) will provide us with the best opportunity to investigate supermassive black holes (SMBHs) at the highest possible resolution and sensitivity. With respect to the existing Event Horizon Telescope (EHT) array, the ngEHT will provide increased sensitivity and uv-coverage with the addition of new stations, wider frequency coverage (from 86 GHz to 345 GHz and higher), finer resolution (<15 micro-arcseconds), and better monitoring capabilities. This will offer a unique opportunity to deeply investigate the physics around SMBHs, such as the disk-jet connection, the mechanisms responsible for high-energy photon and neutrino events, the role of magnetic fields in shaping relativistic jets, as well as the nature of binary SMBH systems. In this white paper we describe some ngEHT science cases in the context of multi-wavelength studies and synergies.


title: Applications of representation theory and of explicit units to Leopoldt's conjecture

abstract: Let $L/K$ be a Galois extension of number fields and let $G=\mathrm{Gal}(L/K)$. We show that under certain hypotheses on $G$, for a fixed prime number $p$, Leopoldt's conjecture at $p$ for certain proper intermediate fields of $L/K$ implies Leopoldt's conjecture at $p$ for $L$. We also obtain relations between the Leopoldt defects of intermediate extensions of $L/K$. By applying a result of Buchmann and Sands together with an explicit description of units and a special case of the above results, we show that given any finite set of prime numbers $\mathcal{P}$, there exists an infinite family $\mathcal{F}$ of totally real $S_{3}$-extensions of $\mathbb{Q}$ such that Leopoldt's conjecture for $F$ at $p$ holds for every $F \in \mathcal{F}$ and $p \in \mathcal{P}$.


title: Composite model of seismic monitoring data analysis during mining operations on the example of the Kukisvumchorrskoye deposit of JSC Apatit

abstract: Geomechanical monitoring of a rock massif is an actively developing branch of geomechanics. It is almost impossible to single out a methodology and approaches for data collection and analysis in developing seismic monitoring systems. In the process of mining in rock massif, changes in the state of structural inhomogeneities are most clearly manifested. Existing natural structural inhomogeneities are revealed, there are movements in discontinuous disturbances, and new technogenic disturbances are formed, which are accompanied by a change in the natural stress state of various blocks of the massif. An important task is to develop a mining forecasting model that can take into account the structural heterogeneity of the rock massif and select the necessary forecast horizon depending on monitoring data The developed method of evaluating the results of monitoring geomechanical processes in the rock massif allowed us to forecast of zones of possible rock bursts.


title: confidence-planner: Easy-to-Use Prediction Confidence Estimation and Sample Size Planning

abstract: Machine learning applications, especially in the fields of me\-di\-cine and social sciences, are slowly being subjected to increasing scrutiny. Similarly to sample size planning performed in clinical and social studies, lawmakers and funding agencies may expect statistical uncertainty estimations in machine learning applications that impact society. In this paper, we present an easy-to-use python package and web application for estimating prediction confidence intervals. The package offers eight different procedures to determine and justify the sample size and confidence of predictions from holdout, bootstrap, cross-validation, and progressive validation experiments. Since the package builds directly on established data analysis libraries, it seamlessly integrates into preprocessing and exploratory data analysis steps. Code related to this paper is available at: https://github.com/dabrze/confidence-planner.


title: Stable Probability Weighting: Large-Sample and Finite-Sample Estimation and Inference Methods for Heterogeneous Causal Effects of Multivalued Treatments Under Limited Overlap

abstract: In this paper, I try to tame "Basu's elephants" (data with extreme selection on observables). I propose new practical large-sample and finite-sample methods for estimating and inferring heterogeneous causal effects (under unconfoundedness) in the empirically relevant context of limited overlap. I develop a general principle called "Stable Probability Weighting" (SPW) that can be used as an alternative to the widely used Inverse Probability Weighting (IPW) technique, which relies on strong overlap. I show that IPW (or its augmented version), when valid, is a special case of the more general SPW (or its doubly robust version), which adjusts for the extremeness of the conditional probabilities of the treatment states. The SPW principle can be implemented using several existing large-sample parametric, semiparametric, and nonparametric procedures for conditional moment models. In addition, I provide new finite-sample results that apply when unconfoundedness is plausible within fine strata. Since IPW estimation relies on the problematic reciprocal of the estimated propensity score, I develop a "Finite-Sample Stable Probability Weighting" (FPW) set-estimator that is unbiased in a sense. I also propose new finite-sample inference methods for testing a general class of weak null hypotheses. The associated computationally convenient methods, which can be used to construct valid confidence sets and to bound the finite-sample confidence distribution, are of independent interest. My large-sample and finite-sample frameworks extend to the setting of multivalued treatments.

categories: econ.EM math.ST stat.AP stat.ME stat.ML stat.TH


title: On a conjecture of Knuth about forward and back arcs

abstract: Following Janson's method, we prove a conjecture of Knuth: the numbers of forward and back arcs for the depth-first search (DFS) in a digraph with a geometric outdegree distribution have the same distribution.


title: A NOEMA molecular line scan of the Hubble Deep Field North: Improved constraints on the CO luminosity functions and cosmic density of molecular gas

abstract: We present measurements of the CO luminosity functions (LFs) and the evolution of the cosmic molecular gas density out to z~6 based on an 8.5 arcmin^2 spectral scan survey at 3mm of the iconic Hubble Deep Field North (HDF-N) observed with the NOrthern Extended Millimeter Array (NOEMA). We use matched filtering to search for line emission from galaxies and determine their redshift probability distributions exploiting the extensive multi-wavelength data for the HDF-N. We identify the 7 highest-fidelity sources as CO emitters at 1<z<6, including the well-known submillimeter galaxy HDF850.1 at z=5.18. Four high-fidelity 3mm continuum sources are all found to be radio galaxies at z<=1, plus HDF850.1. We constrain the CO LFs in the HDF-N out to z~6, including a first measurement of the CO(5-4) LF at <z>=5.0. The relatively large area and depth of the NOEMA HDF-N survey extends the existing luminosity functions at 1<z<4 above the knee, yielding a somewhat lower density by 0.15-0.4 dex at the overlap region for the CO(2-1) and CO(3-2) transitions, attributed to cosmic variance. We perform a joint analysis of the CO LFs in the HDF-N and Hubble Ultra Deep Field from ASPECS, finding that they can be well described by a single Schechter function. The evolution of the cosmic molecular gas density from a joint analysis is in good agreement with earlier determinations. This implies that the impact of cosmic field-to-field variance on the measurements is consistent with previous estimates, adding to the challenges for simulations that model galaxies from first principles.


title: Carbon Depletion in the Early Solar System

abstract: Earth and other rocky objects in the inner Solar System are depleted in carbon compared to objects in the outer Solar System, the Sun, or the ISM. It is believed that this is a result of the selective removal of refractory carbon from primordial circumstellar material. In this work, we study the irreversible release of carbon into the gaseous environment via photolysis and pyrolysis of refractory carbonaceous material during the disk phase of the early Solar System. We analytically solve the one-dimensional advection equation and derive an explicit expression that describes the depletion of carbonaceous material in solids under the influence of radial and vertical transport. We find both depletion mechanisms individually fail to reproduce Solar System abundances under typical conditions. While radial transport only marginally restricts photodecomposition, it is the inefficient vertical transport that limits carbon depletion under these conditions. We show explicitly that an increase in the vertical mixing efficiency, and/or an increase in the directly irradiated disk volume, favors carbon depletion. Thermal decomposition requires a hot inner disk (> 500 K) beyond 3 AU to deplete the formation region of Earth and chondrites. We find FU Ori-type outbursts to produce these conditions such that moderately refractory compounds are depleted. However, such outbursts likely do not deplete the most refractory carbonaceous compounds beyond the innermost disk region. Hence, the refractory carbon abundance at 1 AU typically does not reach terrestrial levels. Nevertheless, under specific conditions, we find photolysis and pyrolysis combined to reproduce Solar System abundances.


title: Machine Learning Assisted Vector Atomic Magnetometry

abstract: We propose a novel paradigm to vector magnetometry based on machine learning. Unlike conventional schemes where one measured signal explicitly connects to one parameter, here we encode the three-dimensional magnetic-field information in the set of four simultaneously acquired signals, i.e., the oscillating optical rotation signal's harmonics of a frequency modulated laser beam traversing the atomic sample. The map between the recorded signals and the vectorial field information is established through a pre-trained deep neural network. We demonstrate experimentally a single-shot all optical vector atomic magnetometer, with a simple scalar-magnetometer design employing only one elliptically-polarized laser beam and no additional coils. Magnetic field amplitude sensitivities of about 100 $\textrm{fT}/\sqrt{\textrm{Hz}}$ and angular sensitivities of about 100 $\mu rad/\sqrt{\textrm{Hz}}$ (for a magnetic field of about 140 nT) are derived from the neural network. Our approach can reduce the complexity of the architecture of vector magnetometers, and may shed light on the general design of multiparameter sensing.


title: A domain-decomposed VAE method for Bayesian inverse problems

abstract: Bayesian inverse problems are often computationally challenging when the forward model is governed by complex partial differential equations (PDEs). This is typically caused by expensive forward model evaluations and high-dimensional parameterization of priors. This paper proposes a domain-decomposed variational auto-encoder Markov chain Monte Carlo (DD-VAE-MCMC) method to tackle these challenges simultaneously. Through partitioning the global physical domain into small subdomains, the proposed method first constructs local deterministic generative models based on local historical data, which provide efficient local prior representations. Gaussian process models with active learning address the domain decomposition interface conditions. Then inversions are conducted on each subdomain independently in parallel and in low-dimensional latent parameter spaces. The local inference solutions are post-processed through the Poisson image blending procedure to result in an efficient global inference result. Numerical examples are provided to demonstrate the performance of the proposed method.


title: Self-Supervised Image-to-Point Distillation via Semantically Tolerant Contrastive Loss

abstract: An effective framework for learning 3D representations for perception tasks is distilling rich self-supervised image features via contrastive learning. However, image-to point representation learning for autonomous driving datasets faces two main challenges: 1) the abundance of self-similarity, which results in the contrastive losses pushing away semantically similar point and image regions and thus disturbing the local semantic structure of the learned representations, and 2) severe class imbalance as pretraining gets dominated by over-represented classes. We propose to alleviate the self-similarity problem through a novel semantically tolerant image-to-point contrastive loss that takes into consideration the semantic distance between positive and negative image regions to minimize contrasting semantically similar point and image regions. Additionally, we address class imbalance by designing a class-agnostic balanced loss that approximates the degree of class imbalance through an aggregate sample-to-samples semantic similarity measure. We demonstrate that our semantically-tolerant contrastive loss with class balancing improves state-of-the art 2D-to-3D representation learning in all evaluation settings on 3D semantic segmentation. Our method consistently outperforms state-of-the-art 2D-to-3D representation learning frameworks across a wide range of 2D self-supervised pretrained models.


title: Perusing Buchbinder--Lyakhovich canonical formalism for Higher-Order Theories of Gravity

abstract: Ostrogradsky's, Dirac's and Horowitz's techniques of higher order theories of gravity produce identical phase-space structures. The problem is manifested in the case of Gauss-Bonnet-dilatonic coupled action in the presence of higher-order term, in which case, classical correspondence can't be established. Here, we explore yet another technique developed by Buchbinder and his collaborators (BL) long back and show that it also suffers from the same disease. However, expressing the action in terms of the three-space curvature, and removing "the total derivative terms", if Horowitz's formalism or even Dirac's constraint analysis is pursued, all pathologies disappear. Here we show that the same is true for BL formalism, which appears to be the simplest of all the techniques, to handle.


title: OA-BEV: Bringing Object Awareness to Bird's-Eye-View Representation for Multi-Camera 3D Object Detection

abstract: The recent trend for multi-camera 3D object detection is through the unified bird's-eye view (BEV) representation. However, directly transforming features extracted from the image-plane view to BEV inevitably results in feature distortion, especially around the objects of interest, making the objects blur into the background. To this end, we propose OA-BEV, a network that can be plugged into the BEV-based 3D object detection framework to bring out the objects by incorporating object-aware pseudo-3D features and depth features. Such features contain information about the object's position and 3D structures. First, we explicitly guide the network to learn the depth distribution by object-level supervision from each 3D object's center. Then, we select the foreground pixels by a 2D object detector and project them into 3D space for pseudo-voxel feature encoding. Finally, the object-aware depth features and pseudo-voxel features are incorporated into the BEV representation with a deformable attention mechanism. We conduct extensive experiments on the nuScenes dataset to validate the merits of our proposed OA-BEV. Our method achieves consistent improvements over the BEV-based baselines in terms of both average precision and nuScenes detection score. Our codes will be published.


title: A Survey on Self-supervised Learning: Algorithms, Applications, and Future Trends

abstract: Deep supervised learning algorithms typically require a large volume of labeled data to achieve satisfactory performance. However, the process of collecting and labeling such data can be expensive and time-consuming. Self-supervised learning (SSL), a subset of unsupervised learning, aims to learn discriminative features from unlabeled data without relying on human-annotated labels. SSL has garnered significant attention recently, leading to the development of numerous related algorithms. However, there is a dearth of comprehensive studies that elucidate the connections and evolution of different SSL variants. This paper presents a review of diverse SSL methods, encompassing algorithmic aspects, application domains, three key trends, and open research questions. Firstly, we provide a detailed introduction to the motivations behind most SSL algorithms and compare their commonalities and differences. Secondly, we explore representative applications of SSL in domains such as image processing, computer vision, and natural language processing. Lastly, we discuss the three primary trends observed in SSL research and highlight the open questions that remain. A curated collection of valuable resources can be accessed at https://github.com/guijiejie/SSL.


title: TDiff invariant field theories for cosmology

abstract: We study scalar field theories invariant under transverse diffeomorphisms in cosmological contexts. We show that in the geometric optics approximation, the corresponding particles move along geodesics and contribute with the same active mass (energy) to the gravitational field as in Diff invariant theories. However, for low-frequency (super-Hubble) modes, the contributions to the energy-momentum tensor differ from that of Diff invariant theories. This opens up a wide range of possibilities for cosmological model building. As an example, we show that the simplest TDiff invariant scalar field theory with only kinetic term could drive inflation and generate a nearly scale invariant (red-tilted) spectrum of density fluctuations. We also present a detailed analysis of cosmological perturbations and show that the breaking of full Diff invariance generically induces new non-adiabatic pressure perturbations. A simple scalar field dark matter model based on a purely kinetic term that exhibits the same clustering properties as standard cold dark matter is also presented.


title: The Catchment Area of Groomed Jets at NNLL

abstract: Groomed jet observables have a dynamical catchment area which plays a key role in determining the leading nonperturbative power corrections and the impact of the underlying event. Based on field-theoretic arguments, certain moments of the groomed jet radius $R_g$ capture the entirety of the kinematic and grooming parameter dependence of these effects. These moments can be computed perturbatively in the soft drop operator expansion region where these corrections are small, but yet significant to be relevant for precision physics. A precise determination of these moments is thus crucial to faithfully isolate the universal contributions of hadronization and the underlying event. Building on a previously developed effective field theory framework for the doubly differential soft drop groomed jet mass and groomed jet radius measurement, we present here a calculation of these moments at next-to-next-to-leading-logarithmic (NNLL) accuracy including matching into the plain jet mass region. We compare our predictions for these moments against parton-shower Monte Carlo simulations and find good agreement. These results have applications for precision physics with soft drop jet mass such as determination of the strong coupling constant and the top quark mass and for improving hadronization models.


title: Molecular gas cloud properties at $z\simeq 1$ revealed by the superb angular resolution achieved with ALMA and gravitational lensing

abstract: Current observations favour that the massive ultraviolet-bright clumps with a median stellar mass of $\sim 10^7~M_{\odot}$, ubiquitously observed in $z\sim 1-3$ galaxies, are star-forming regions formed in-situ in galaxies. It has been proposed that they result from gas fragmentation due to gravitational instability of gas-rich, turbulent, high-redshift discs. We bring support to this scenario by reporting the new discovery of giant molecular clouds (GMCs) in the strongly lensed, clumpy, main-sequence galaxy, A521-sys1, at $z=1.043$. Its CO(4-3) emission was mapped with the Atacama Large Millimeter/submillimeter Array (ALMA) at an angular resolution of $0.19''\times 0.16''$, reading down to 30~pc thanks to gravitational lensing. We identified 14 GMCs, most being virialized, with $10^{5.9}- 10^{7.9}~M_{\odot}$ masses and a median $800~M_{\odot}~\rm{pc}^{-2}$ molecular gas mass surface density, that are, respectively, 100 and 10 times higher than for local GMCs. They are also characterized by 10 times higher supersonic turbulence with a median Mach number of 60. They end up to fall above the Larson scaling relations, similarly to the GMCs in another clumpy $z\simeq 1$ galaxy, the Cosmic Snake, although noteworthy differences between the two sets of high-redshift GMCs exist. Altogether they support that GMCs form with properties that adjust to the ambient interstellar medium conditions prevalent in the host galaxy whatever its redshift. The detected A521-sys1 GMCs are massive enough to be the parent gas clouds of stellar clumps, with a relatively high star-formation efficiency per free-fall time of $\sim 11$ per cent.


title: In-situ or accreted? Using deep learning to infer the origin of extragalactic globular clusters from observables

abstract: Globular clusters (GCs) are powerful tracers of the galaxy assembly process, and have already been used to obtain a detailed picture of the progenitors of the Milky Way. Using the E-MOSAICS cosmological simulation of a (34.4 Mpc)$^3$ volume that follows the formation and co-evolution of galaxies and their star cluster populations, we develop a method to link the origin of GCs to their observable properties. We capture this complex link using a supervised deep learning algorithm trained on the simulations, and predict the origin of individual GCs (whether they formed in the main progenitor or were accreted from satellites) based solely on extragalactic observables. An artificial neural network classifier trained on $\sim50,000$ GCs hosted by $\sim 700$ simulated galaxies successfully predicts the origin of GCs in the test set with a mean accuracy of $89$ per cent for the objects with [Fe/H]<-0.5 that have unambiguous classifications. The network relies mostly on the alpha-element abundances, metallicities, projected positions, and projected angular momenta of the clusters to predict their origin. A real-world test using the known progenitor associations of the Milky Way GCs achieves up to $90$ per cent accuracy, and successfully identifies as accreted most of the GCs in the inner Galaxy associated to the Kraken progenitor, as well as all the Gaia-Enceladus GCs. We demonstrate that the model is robust to observational uncertainties, and develop a method to predict the classification accuracy across observed galaxies. The classifier can be optimized for available observables (e.g. to improve the accuracy by including GC ages), making it a valuable tool to reconstruct the assembly histories of galaxies in upcoming wide-field surveys.


title: The ZX-Calculus is Canonical in the Heisenberg Picture for Stabilizer Quantum Mechanics

abstract: In 2008 Coecke and Duncan proposed the graphical ZX-calculus rewrite system which came to formalize reasoning with quantum circuits, measurements and quantum states. The ZX-calculus is sound for qubit quantum mechanics. Hence, equality of diagrams under ZX-equivalent transformations lifts to an equality of corresponding equations over matrices. Conversely, in 2014 Backens proved completeness, establishing that any derivation done in stabilizer quantum mechanics with matrices can be derived graphically using the ZX-calculus. A graphical rewrite system that is both confluent and also terminates uniquely is called canonical: Applying alternate sequences of rewrites to the same initial diagram, a rewrite system is confluent whenever all resulting diagrams can be manipulated to establish graphical equivalence. Here we show that a reduced ZX-rewrite system is already confluent in the Heisenberg picture for stabilizer quantum mechanics. Moreover, any application of a subset of ZX-rewrites terminates uniquely and irrespective of the order of term rewrites in the Heisenberg picture for stabilizer quantum mechanics. The ZX-system is hence Heisenberg-canonical for stabiliser quantum mechanics. For a stabilizer circuit on $n$-qubits with $l$ single-qubit gates and $g$ two-qubit gates, the circuit output can be derived graphically in the Heisenberg picture using no more than $(\frac{1}{2}\cdot g+l)\cdot n$ graphical rewrites, thereby providing a graphical proof of the Gottesman-Knill theorem. Finally, we establish that each stabilizer state described by a Clifford circuit gives rise to a non-negative parent Hamiltonian with $n+1$ terms and a one-dimensional kernel spanned by the corresponding stabilizer state. Such parent Hamiltonians can be derived with $\mathcal{O}(t\cdot n)$ graphical rewrites for a low energy state prepared by a $t$-gate Clifford circuit.


title: Serendipitous Nebular-phase JWST Imaging of SN Ia 2021aefx: Testing the Confinement of 56-Co Decay Energy

abstract: We present new 0.3-21 micron photometry of SN 2021aefx in the spiral galaxy NGC 1566 at +357 days after B-band maximum, including the first detection of any SN Ia at >15 micron. These observations follow earlier JWST observations of SN 2021aefx at +255 days after the time of maximum brightness, allowing us to probe the temporal evolution of the emission properties. We measure the fraction of flux emerging at different wavelengths and its temporal evolution. Additionally, the integrated 0.3-14 micron decay rate of $\Delta m_{0.3-14} = 1.35 \pm 0.05$ mag/100 days is higher than the decline rate from the radioactive decay of $^{56}$Co of $\sim 1.2$mag/100 days. The most plausible explanation for this discrepancy is that flux is shifting to >14 micron, and future JWST observations of SNe Ia will be able to directly test this hypothesis. However, models predicting non-radiative energy loss cannot be excluded with the present data.


title: Takeout and Delivery: Erasing the Dusty Signature of Late-stage Terrestrial Planet Formation

abstract: The formation of planets like Earth is expected to conclude with a series of late-stage giant impacts that generate warm dusty debris, the most anticipated visible signpost of terrestrial planet formation in progress. While there is now evidence that Earth-sized terrestrial planets orbit a significant fraction of solar-type stars, the anticipated dusty debris signature of their formation is rarely detected. Here we discuss several ways in which our current ideas about terrestrial planet formation imply transport mechanisms capable of erasing the anticipated debris signature. A tenuous gas disk may be regenerated via "takeout" (i.e., the liberation of planetary atmospheres in giant impacts) or "delivery" (i.e., by asteroids and comets flung into the terrestrial planet region) at a level sufficient to remove the warm debris. The powerful stellar wind from a young star can also act, its delivered wind momentum producing a drag that removes warm debris. If such processes are efficient, terrestrial planets may assemble inconspicuously, with little publicity and hoopla accompanying their birth. Alternatively, the rarity of warm excesses may imply that terrestrial planets typically form very early, emerging fully formed from the nebular phase without undergoing late-stage giant impacts. In either case, the observable signposts of terrestrial planet formation appear more challenging to detect than previously assumed. We discuss observational tests of these ideas.


title: KAOSS: turbulent, but disc-like kinematics in dust-obscured star-forming galaxies at $z\sim$1.3-2.6

abstract: We present spatially resolved kinematics of 27 ALMA-identified dust-obscured star-forming galaxies (DSFGs) at $z\sim$1.3-2.6, as traced by H$\alpha$ emission using VLT/KMOS near-infrared integral field spectroscopy from the "KMOS-ALMA Observations of Submillimetre Sources" (KAOSS) Large Programme. We derive H$\alpha$ rotation curves and velocity dispersion profiles for the DSFGs, and find that among the 27 sources with bright, spatially extended H$\alpha$ emission, 24 display evidence for disc-like kinematics. We measure a median inclination-corrected velocity at 2.2$R_{\rm d}$ of $v_{\rm rot}=$190$\pm$40kms$^{-1}$ and intrinsic velocity dispersion of $\sigma_0=$87$\pm$6kms$^{-1}$ for these disc-like sources. The kinematics yield median circular velocities of $v_{\rm circ}=$230$\pm$20kms$^{-1}$ and dynamical masses within 2$R_{\rm e}$ ($\sim$7kpc radius) of $M_{\rm dyn}=$(1.1$\pm$0.2)$\times$10$^{11}$M$_\odot$. Compared to less actively star-forming galaxies, KAOSS DSFGs are both faster rotating with higher intrinsic velocity dispersions, but have similar $v_{\rm rot}/\sigma_0$ ratios, median $v/\sigma_0=$2.5$\pm$0.5. We suggest that the kinematics of the DSFGs are primarily rotation supported but with a non-negligible contribution from pressure support, which may be driven by star formation or mergers/interactions. We estimate the normalisation of the stellar mass Tully-Fisher relation (sTFR) for the disc-like DSFGs and compare it with local studies, finding no evolution at fixed slope between $z\sim$2 and $z\sim$0. Finally, we show that the kinematic properties of the DSFG population are consistent with them evolving into massive early-type galaxies, the dominant $z\sim$0 population at these masses.


title: Anyon condensation and confinement transition in a Kitaev spin liquid bilayer

abstract: Transitions between quantum spin liquids (QSLs) are fundamental problems lying beyond the Landau paradigm and requiring a deep understanding of the entanglement structures of QSLs called topological orders. The novel concept of anyon condensation has been proposed as a theoretical mechanism, predicting various possible transitions between topological orders, but it has long been elusive to confirm the mechanism in quantum spin systems. Here, we introduce a concrete spin model that incarnates the mechanism of anyon condensation transition. Our model harbors two topological QSLs in different parameter regions, a non-abelian Kitaev spin liquid (KSL) bilayer state and a resonating valence bond (RVB) state. The bilayer-KSL-to-RVB transition indeed occurs by the mechanism of anyon condensation, which we identify by using parton theories and exact diagonalization studies. Moreover, we observe "anyon confinement" phenomena in our numerical results, akin to the quark confinement in high energy physics. Namely, non-abelian Ising anyons of the bilayer KSL are confined in the transition to the RVB state. Implications and extensions of this study are discussed in various aspects such as (i) anyon-condensed multilayer construction of the Kitaev's sixteenfold way of anyon theories, (ii) additional vison condensation transition from the RVB to a valence bond solid (VBS) in the Kitaev bilayer system, (iii) dynamical anyon condensation in a non-Hermitian Kitaev bilayer, (iv) generalizations of our model to other lattice geometries, and (v) experimental realizations. This work puts together the two fascinating QSLs that are extensively studied in modern condensed matter and quantum physics into a concrete spin model, offering a comprehensive picture that unifies the anyon physics of the Kitaev spin liquids and the resonating valence bonds.


title: ULYSSES, Universal LeptogeneSiS Equation Solver: version 2

abstract: ULYSSES is a Python package that calculates the baryon asymmetry produced from leptogenesis in the context of a type-I seesaw mechanism. In this release, the new features include code which solves the Boltzmann equations for low-scale leptogenesis; the complete Boltzmann equations for thermal leptogenesis applying proper quantum statistics without assuming kinetic equilibrium of the right-handed neutrinos; and, primordial black hole-induced leptogenesis. ULYSSES version 2 has the added functionality of a pre-provided script for a two-dimensional grid scan of the parameter space. As before, the emphasis of the code is on user flexibility, rapid evaluation and is publicly available at https://github.com/earlyuniverse/ulysses.


title: SDSS J134441.83+204408.3: A highly asynchronous, short-period magnetic cataclysmic variable with a 56 MG field strength

abstract: When the accreting white dwarf in a magnetic cataclysmic variable star (mCV) has a field strength in excess of 10 MG, it is expected to synchronize its rotational frequency to the binary orbit frequency, particularly at small binary separations, due to the steep radial dependence of the magnetic field. We report the discovery of an mCV (SDSS J134441.83+204408.3; hereafter, J1344) that defies this expectation by displaying asynchronous rotation ($P_{spin}/P_{orb} = 0.893$) in spite of a high surface field strength (B=56 MG) and a short orbital period (114 min). Previously misidentified as a synchronously rotating mCV, J1344 was observed by TESS during sector 50, and the resulting power spectrum shows distinct spin and orbital frequencies, along with various sidebands and harmonics. Although there are several other asynchronous mCVs at short orbital periods, the presence of cyclotron humps in J1344's SDSS spectrum makes it possible to directly measure the field strength in the cyclotron-emitting region; a previously study estimated 65 MG based on its identification of two cyclotron humps, but we revise this to 56$\pm$2 MG based on the detection of a third hump and on our modeling of the cyclotron spectrum. Short-period mCVs with field strengths above 10 MG are normally expected to be synchronous, so the highly asynchronous rotation in J1344 presents an interesting challenge for theoretical studies of spin-period evolution.


title: Distribution of genuine high-dimensional entanglement over 10.2 km of noisy metropolitan atmosphere

abstract: In a recent quantum key distribution experiment, high-dimensional protocols were used to show an improved noise resistance over a 10.2 km free-space channel. One of the unresolved questions in this context is whether the communicating parties actually shared genuine high-dimensional entanglement. In this letter we introduce an improved discretisation and entanglement certification scheme for high-dimensional time-bin setups and apply it to the data obtained during the experiment. Our analysis answers the aforementioned question affirmatively and thus the experiment constitutes the first transmission of genuine high-dimensional entanglement in a single degree of freedom over a long-range free-space channel.


title: Scalable entanglement stabilization with modular reservoir engineering

abstract: Dissipation engineering is a powerful framework for quantum state preparation and autonomous error correction in few-qubit systems. In this work, we examine the scalability of this approach and give three criteria which any dissipative state stabilization protocol should satisfy to be truly scalable as the number of qubits grows. Besides the requirement that it can be constructed in a resource-efficient manner from simple-to-engineer building blocks, a scalable protocol must also exhibit favorable scaling of the stabilization time with the increase in system size. We present a family of protocols which employ fixed-depth qubit-qubit interactions alongside engineered linear dissipation to stabilize an $N$-qubit W state. We find that a modular approach to dissipation engineering, with several overlapping few-qubit dissipators rather than a single $N$-qubit dissipator, is essential for our protocol to be scalable. With this approach, as the number of qubits increases our protocol exhibits low-degree polynomial scaling of the stabilization time and linear growth of the number of control drives in the best case. While the proposed protocol is most easily accessible with current state-of-the-art circuit-QED architectures, the modular dissipation engineering approach presented here can be readily adapted to other platforms and for stabilization of other interesting quantum states.


title: Large-scale sparse wavefunction circuit simulator for applications with the variational quantum eigensolver

abstract: The standard paradigm for state preparation on quantum computers for the simulation of physical systems in the near term has been widely explored with different algorithmic methods. One such approach is the optimization of parameterized circuits, but this becomes increasingly challenging with circuit size. As a consequence, the utility of large-scale circuit optimization is relatively unknown. In this work we demonstrate that purely classical resources can be used to optimize quantum circuits in an approximate but robust manner such that we can bridge the resources that we have from high performance computing and see a direct transition to quantum advantage. We show this through sparse wavefunction circuit solvers, which we detail here, and demonstrate a region of efficient classic simulation. With such tools, we can avoid the many problems that plague circuit optimization for circuits with hundreds of qubits using only practical and reasonable classical computing resources. These tools allow us to probe the true benefit of variational optimization approaches on quantum computers, thus opening the window to what can be expected with near term hardware for physical systems. We demonstrate this with a unitary coupled cluster ansatz on various molecules up to 64 qubits with tens of thousands of variational parameters.


title: CEERS: Spatially Resolved UV and mid-IR Star Formation in Galaxies at 0.2 < z < 2.5: The Picture from the Hubble and James Webb Space Telescopes

abstract: We present the mid-IR (MIR) morphologies for 64 star-forming galaxies at $0.2<z<2.5$ with stellar mass $\rm{M_*>10^{9}~M_\odot}$ using JWST MIRI observations from the Cosmic Evolution Early Release Science survey (CEERS). The MIRI bands span the MIR (7.7--21~$\mu$m), enabling us to measure the effective radii ($R_{\rm{eff}}$) and S\'{e}rsic indexes of these SFGs at rest-frame 6.2 and 7.7 $\mu$m, which contains strong emission from Polycyclic aromatic hydrocarbon (PAH) features, a well-established tracer of star formation in galaxies. We define a ``PAH-band'' as the MIRI bandpass that contains these features at the redshift of the galaxy. We then compare the galaxy morphologies in the PAH-bands to those in rest-frame Near-UV (NUV) using HST ACS/F435W or ACS/F606W and optical/near-IR using HST WFC3/F160W imaging from UVCANDELS and CANDELS, where the NUV-band and F160W trace the profile of (unobscured) massive stars and the stellar continuum, respectively. The $R_{\rm{eff}}$ of galaxies in the PAH-band are slightly smaller ($\sim$10\%) than those in F160W for galaxies with $\rm{M_*\gtrsim10^{9.5}~M_\odot}$ at $z\leq1.2$, but the PAH-band and F160W have a similar fractions of light within 1 kpc. In contrast, the $R_{\rm{eff}}$ of galaxies in the NUV-band are larger, with lower fractions of light within 1 kpc compared to F160W for galaxies at $z\leq1.2$. Using the MIRI data to estimate the $\rm{SFR_{\rm{IR}}}$ surface density, we find the correlation between the $\rm{SFR_{\rm{IR}}}$ surface density and stellar mass has a steeper slope than that of the $\rm{SFR_{\rm{UV}}}$ surface density and stellar mass, suggesting more massive galaxies having increasing amounts of obscured fraction of star formation in their inner regions. This paper demonstrates how the high-angular resolution data from JWST/MIRI can reveal new information about the morphology of obscured-star formation.


title: A plane defect in the 3d O$(N)$ model

abstract: It was recently found that the classical 3d O$(N)$ model in the semi-infinite geometry can exhibit an "extraordinary-log" boundary universality class, where the spin-spin correlation function on the boundary falls off as $\langle \vec{S}(x) \cdot \vec{S}(0)\rangle \sim \frac{1}{(\log x)^q}$. This universality class exists for a range $2 \leq N < N_c$ {and Monte-Carlo simulations and conformal bootstrap} indicate $N_c > 3$. In this work, we extend this result to the 3d O$(N)$ model in an infinite geometry with a plane defect. We use renormalization group (RG) to show that in this case the extraordinary-log universality class is present for any finite $N \ge 2$. We additionally show, in agreement with our RG analysis, that the line of defect fixed points which is present at $N = \infty$ is lifted to the ordinary, special (no defect) and extraordinary-log universality classes by $1/N$ corrections. We study the `"central charge" $a$ for the $O(N)$ model in the boundary and interface geometries and provide a non-trivial detailed check of an $a$-theorem by Jensen and O'Bannon. Finally, we revisit the problem of the O$(N)$ model in the semi-infinite geometry. We find evidence that at $N = N_c$ the extraordinary and special fixed points annihilate and only the ordinary fixed point is left for $N > N_c$.


title: GAR: Generalized Autoregression for Multi-Fidelity Fusion

abstract: In many scientific research and engineering applications where repeated simulations of complex systems are conducted, a surrogate is commonly adopted to quickly estimate the whole system. To reduce the expensive cost of generating training examples, it has become a promising approach to combine the results of low-fidelity (fast but inaccurate) and high-fidelity (slow but accurate) simulations. Despite the fast developments of multi-fidelity fusion techniques, most existing methods require particular data structures and do not scale well to high-dimensional output. To resolve these issues, we generalize the classic autoregression (AR), which is wildly used due to its simplicity, robustness, accuracy, and tractability, and propose generalized autoregression (GAR) using tensor formulation and latent features. GAR can deal with arbitrary dimensional outputs and arbitrary multifidelity data structure to satisfy the demand of multi-fidelity fusion for complex problems; it admits a fully tractable likelihood and posterior requiring no approximate inference and scales well to high-dimensional problems. Furthermore, we prove the autokrigeability theorem based on GAR in the multi-fidelity case and develop CIGAR, a simplified GAR with the exact predictive mean accuracy with computation reduction by a factor of d 3, where d is the dimensionality of the output. The empirical assessment includes many canonical PDEs and real scientific examples and demonstrates that the proposed method consistently outperforms the SOTA methods with a large margin (up to 6x improvement in RMSE) with only a couple high-fidelity training samples.

categories: stat.ML cs.AI cs.LG physics.comp-ph physics.data-an


title: Sifted Colimits, Strongly Finitary Monads and Continuous Algebras

abstract: We characterize strongly finitary monads on categories $\mathsf{Pos}$, $\mathsf{CPO}$ and $\mathsf{DCPO}$ as precisely those preserving sifted colimits. Or, equivalently, enriched finitary monads preserving reflexive coinserters. We study sifted colimits in general enriched categories. For $\mathsf{CPO}$ and $\mathsf{DCPO}$ we characterize varieties of continuous algebras as precisely the monadic categories for strongly finitary monads.


title: Automatic Implementation and Evaluation of Error-Correcting Codes for Quantum Computing: An Open-Source Framework for Quantum Error Correction

abstract: Due to the fragility of quantum mechanical effects, real quantum computers are plagued by frequent noise effects that cause errors during computations. Quantum error-correcting codes address this problem by providing means to identify and correct corresponding errors. However, most of the research on quantum error correction is theoretical or has been evaluated for specific hardware models only. Moreover, the development of corresponding codes and the evaluation of whether they indeed solve the problem for a particular hardware model, still often rests on tedious trial-and-error thus far. In this work, we propose an open-source framework that supports engineers and researchers in these tasks by automatically applying error-correcting codes for a given application followed by an automatic noise-aware quantum circuit simulation. Case studies showcase that this allows for a substantially more efficient implementation and evaluation of error-correcting codes.


title: Semiclassical geometry in double-scaled SYK

abstract: We argue that at finite energies, double-scaled SYK has a semiclassical approximation controlled by a coupling $\lambda $ in which all observables are governed by a non-trivial saddle point. The Liouville description of double-scaled SYK suggests that the correlation functions define a geometry in a two-dimensional bulk, with the 2-point function describing the metric. For small coupling, the fluctuations are highly suppressed, and the bulk describes a rigid (A)dS spacetime. As the coupling increases, the fluctuations become stronger. We study the correction to the curvature of the bulk geometry induced by these fluctuations. We find that as we go deeper into the bulk the curvature increases and that the theory eventually becomes strongly coupled. In general, the curvature is related to energy fluctuations in light operators. We also compute the entanglement entropy of partially entangled thermal states in the semiclassical limit.


title: Identification in a Binary Choice Panel Data Model with a Predetermined Covariate

abstract: We study identification in a binary choice panel data model with a single \emph{predetermined} binary covariate (i.e., a covariate sequentially exogenous conditional on lagged outcomes and covariates). The choice model is indexed by a scalar parameter $\theta$, whereas the distribution of unit-specific heterogeneity, as well as the feedback process that maps lagged outcomes into future covariate realizations, are left unrestricted. We provide a simple condition under which $\theta$ is never point-identified, no matter the number of time periods available. This condition is satisfied in most models, including the logit one. We also characterize the identified set of $\theta$ and show how to compute it using linear programming techniques. While $\theta$ is not generally point-identified, its identified set is informative in the examples we analyze numerically, suggesting that meaningful learning about $\theta$ may be possible even in short panels with feedback. As a complement, we report calculations of identified sets for an average partial effect, and find informative sets in this case as well.


title: Polarized Signatures of a Habitable World: Comparing Models of an Exoplanet Earth with Visible and Near-infrared Earthshine Spectra

abstract: In the JWST, Extremely Large Telescopes, and LUVOIR era, we expect to characterize a number of potentially habitable Earth-like exoplanets. However, the characterization of these worlds depends crucially on the accuracy of theoretical models. Validating these models against observations of planets with known properties will be key for the future characterization of terrestrial exoplanets. Due to its sensitivity to the micro- and macro-physical properties of an atmosphere, polarimetry will be an important tool that, in tandem with traditional flux-only observations, will enhance the capabilities of characterizing Earth-like planets. In this paper we benchmark two different polarization-enabled radiative-transfer codes against each other and against unique linear spectropolarimetric observations of the earthshine that cover wavelengths from $\sim$0.4 to $\sim$2.3 $\mu$m. We find that while the results from the two codes generally agree with each other, there is a phase dependency between the compared models. Additionally, with our current assumptions, the models from both codes underestimate the level of polarization of the earthshine. We also report an interesting discrepancy between our models and the observed 1.27 $\mu$m $O_2$ feature in the earthshine, and provide an analysis of potential methods for matching this feature. Our results suggest that only having access to the 1.27 $\mu$m $O_2$ feature coupled with a lack of observations of the $O_2$ A and B bands could result in a mischaracterization of an Earth-like atmosphere. Providing these assessments is vital to aid the community in the search for life beyond the solar system.


title: Classical Entanglement and Entropy

abstract: Motivated by recent discussions of entanglement in the context of high energy scattering, we consider the relation between the entanglement entropy of a highly excited state of a quantum system and the classical entanglement entropy of the corresponding classical system. We show on the example of two weakly coupled harmonic oscillators, that the two entropies are equal. Quantum mechanically, the reduced density matrix which yields this entropy is close to the maximally entangled state. We thus observe that the nature of entanglement in this type of state is purely classical.


title: The Sphere Formula

abstract: The sphere formula states that in an arbitrary finite abstract simplicial complex, the sum of the Euler characteristic of unit spheres centered at even-dimensional simplices is equal to the sum of the Euler characteristic of unit spheres centered at odd-dimensional simplices. It follows that if a geometry has constant unit sphere Euler characteristic, like a manifold, then all its unit spheres have zero Euler characteristic or the space itself has zero Euler characteristic. Especially, odd-dimensional manifolds have zero Euler characteristic, a fact usually verified either in algebraic topology using Poincar\'e duality together with Riemann-Hurwitz then deriving it from the existence of a Morse function, using that the Morse indices of the function and its negative add up to zero in odd dimensions. Gauss Bonnet also shows that odd-dimensional Dehn-Sommerville spaces have zero Euler characteristic because they have constant zero curvature. Zero curvature phenomenons can be understood integral geometrically as index expectation or as Dehn-Sommerville relations.


title: The multi-zone chemical evolution of the Galactic bulge: predicting abundances for different radial zones

abstract: Due to its proximity, the stellar populations of the Galactic bulge (GB) can be resolved and can be studied in detail. This allows tracing the bulge metallicity distribution function (MDF) for different spatial regions within the bulge, which may give us clues about the bulge formation and evolution scenarios. In this work, we developed a chemical evolution model (CEM), taking into account the mass distribution in the bulge and disc, to derive the radial dependence of this time-scale in the Galaxy. Since the infall rate depends on that time scale in the CEM, the results of the model were used to test a scenario where the bulge is formed inside-out. The obtained results for the $[\alpha/\mbox{Fe}]$ vs. [Fe/H] relationship, the MDF and the [Fe/H] radial gradient in the bulge have been compared to available data in the literature. The model is able to reproduce most of the observational data: the spread in the relation $[\alpha/\mbox{Fe}]$ vs. [Fe/H], the MDF shape in different regions of the bulge, the [Fe/H] radial gradient inside it and the age-metallicity relation, as well as the [$\alpha$/Fe] evolution with age. The results of the model point to a scenario where the bulk of the bulge stars pre-existed the boxy/peanut X-shape bar formation. As a result, the classical origin of the GB is not ruled out and this scenario may be invoked to explain the chemical properties of the Galactic bulge.


title: Dispersion Managed Mode-locking in all-fiber Polarization-maintaining Nd-doped Laser at 920 nm

abstract: We present a comprehensive study of dispersion managed ultrashort-pulse generation in Nd-doped polarization maintaining all-fiber laser at a 920 nm wavelength. We implement a linear laser scheme with a chirped fiber Bragg grating (CFBG) serving as a semitransparent mirror and semiconductor saturable absorber mirror (SESAM) as a mode-locker and as a second non-transparent mirror. Complete 1064 nm emission filtering is ensured by 920/1064 wavelength division multiplexer. The dispersion compensation by CFBG was sufficient to reach anomalous net dispersion in the shortest laser scheme allowing us to investigate mode-locking regimes in the -0.05 ps 2 - 0.24 ps 2 net dispersion range by varying the length of the passive fiber. With this approach we demonstrate high order harmonic mode-locking at dispersion closer to zero and large energy span near-parabolic shape single pulse operation in anomalous dispersion regime. The investigation is supported by numerical simulations used to optimize the laser resonator design and to investigate intracavity pulse evolution.


title: Eco-PiNN: A Physics-informed Neural Network for Eco-toll Estimation

abstract: The eco-toll estimation problem quantifies the expected environmental cost (e.g., energy consumption, exhaust emissions) for a vehicle to travel along a path. This problem is important for societal applications such as eco-routing, which aims to find paths with the lowest exhaust emissions or energy need. The challenges of this problem are three-fold: (1) the dependence of a vehicle's eco-toll on its physical parameters; (2) the lack of access to data with eco-toll information; and (3) the influence of contextual information (i.e. the connections of adjacent segments in the path) on the eco-toll of road segments. Prior work on eco-toll estimation has mostly relied on pure data-driven approaches and has high estimation errors given the limited training data. To address these limitations, we propose a novel Eco-toll estimation Physics-informed Neural Network framework (Eco-PiNN) using three novel ideas, namely, (1) a physics-informed decoder that integrates the physical laws of the vehicle engine into the network, (2) an attention-based contextual information encoder, and (3) a physics-informed regularization to reduce overfitting. Experiments on real-world heavy-duty truck data show that the proposed method can greatly improve the accuracy of eco-toll estimation compared with state-of-the-art methods.


title: The Commutativity Quotients of Concurrent Objects

abstract: Concurrent objects form the foundation of many applications that exploit multicore architectures. Reasoning about the fine-grained complexities (interleavings, invariants, etc.) of those data structures, however, is notoriously difficult. Formal proof methodologies for arguing about the correctness -- i.e.,~linearizability -- of these data structures are still somewhat disconnected from the intuitive correctness arguments. Intuitions are often about a few canonical executions, possibly with few threads, whereas formal proofs would often use generic but complex arguments about arbitrary interleavings over unboundedly many threads. As a way to bring formal proofs closer to intuitive arguments, we introduce a new methodology for characterizing the interleavings of concurrent objects, based on their \emph{commutativity quotient}. This quotient represents every interleaving up to reordering of commutative steps and, when chosen carefully, admits simple abstractions in the form of regular or context-free languages that enable simple proofs of linearizability. We demonstrate these facts on a large class of lock-free data structures and the infamously difficult Herlihy-Wing Queue. We automate the discovery of these execution quotients and show it can be automatically done for challenging data-structures such as Treiber's stack, Michael/Scott Queue, and a concurrent Set implemented as a linked list.


title: Hybrid Persistency of Excitation in Adaptive Estimation for Hybrid Systems

abstract: We propose a framework to analyze stability for a class of linear non-autonomous hybrid systems, where the continuous evolution of solutions is governed by an ordinary differential equation and the instantaneous changes are governed by a difference equation. Furthermore, the jumps are triggered by the influence of an external hybrid signal. The proposed framework builds upon a generalization of the well-known persistency of excitation (PE) and uniform observability (UO) notions to the realm of hybrid systems. That is, we establish conditions, under which, hybrid PE implies hybrid UO and, in turn, uniform exponential stability (UES) and input-to-state stability (ISS). Our proofs rely on an original statement for hybrid systems, expressed in terms of Lp bounds on the solutions. We demonstrate the utility of our results on generic adaptive estimation problems. The first one concerns the so-called gradient systems, reminiscent of the popular gradient-descent algorithm. The second one pertains to designing adaptive observers/identifiers for a class of hybrid systems that are nonlinear in the input and the output, and linear in the unknown parameters. In both cases, we illustrate through examples that the proposed hybrid framework succeeds when the classic purely continuous- or discrete-time counterparts fail.


title: A Universal Low Complexity Compression Algorithm for Sparse Marked Graphs

abstract: Many modern applications involve accessing and processing graphical data, i.e. data that is naturally indexed by graphs. Examples come from internet graphs, social networks, genomics and proteomics, and other sources. The typically large size of such data motivates seeking efficient ways for its compression and decompression. The current compression methods are usually tailored to specific models, or do not provide theoretical guarantees. In this paper, we introduce a low-complexity lossless compression algorithm for sparse marked graphs, i.e. graphical data indexed by sparse graphs, which is capable of universally achieving the optimal compression rate in a precisely defined sense. In order to define universality, we employ the framework of local weak convergence, which allows one to make sense of a notion of stochastic processes for sparse graphs. Moreover, we investigate the performance of our algorithm through some experimental results on both synthetic and real-world data.


title: Re-thinking Spatial Confounding in Spatial Linear Mixed Models

abstract: In the last two decades, considerable research has been devoted to a phenomenon known as spatial confounding. Spatial confounding is thought to occur when there is multicollinearity between a covariate and the random effect in a spatial regression model. This multicollinearity is considered highly problematic when the inferential goal is estimating regression coefficients and various methodologies have been proposed to attempt to alleviate it. Recently, it has become apparent that many of these methodologies are flawed, yet the field continues to expand. In this paper, we offer a novel perspective of synthesizing the work in the field of spatial confounding. We propose that at least two distinct phenomena are currently conflated with the term spatial confounding. We refer to these as the ``analysis model'' and the ``data generation'' types of spatial confounding. We show that these two issues can lead to contradicting conclusions about whether spatial confounding exists and whether methods to alleviate it will improve inference. Our results also illustrate that in most cases, traditional spatial linear mixed models do help to improve inference on regression coefficients. Drawing on the insights gained, we offer a path forward for research in spatial confounding.


title: Adaptive Neural Networks Using Residual Fitting

abstract: Current methods for estimating the required neural-network size for a given problem class have focused on methods that can be computationally intensive, such as neural-architecture search and pruning. In contrast, methods that add capacity to neural networks as needed may provide similar results to architecture search and pruning, but do not require as much computation to find an appropriate network size. Here, we present a network-growth method that searches for explainable error in the network's residuals and grows the network if sufficient error is detected. We demonstrate this method using examples from classification, imitation learning, and reinforcement learning. Within these tasks, the growing network can often achieve better performance than small networks that do not grow, and similar performance to networks that begin much larger.


title: Nd-Doped Polarization Maintaining All-Fiber Laser With Dissipative Soliton Resonance Mode-Locking at 905 nm

abstract: Moving the fiber laser emission to the region below one micron may provide a cheaper, more compact and robust alternatives to the existing solid state lasers. Here, for the first time we report a neodymium mode-locked fiber laser emitting at 905 nm in the all-fiber polarization maintaining configuration. We obtain a self-starting pulse generation in nonlinear amplifying loop mirror (NALM) cavity configuration. To suppress a dominant emission at 1064 nm corresponding to a 4-level laser scheme, we use an active fiber - 920/1064 division multiplexer - active fiber sandwich-like sequence in the NALM loop. A rectangular shape dissipative soliton had nJ energy, 30 pm spectral width and 80 - 430 ps width linearly depending on the pump power. Excellent agreement with numerical simulation allowed us to recover pulse shape and width for the pulses out of autocorrelation window.


title: Infusing Commonsense World Models with Graph Knowledge

abstract: While language models have become more capable of producing compelling language, we find there are still gaps in maintaining consistency, especially when describing events in a dynamically changing world. We study the setting of generating narratives in an open world text adventure game, where a graph representation of the underlying game state can be used to train models that consume and output both grounded graph representations and natural language descriptions and actions. We build a large set of tasks by combining crowdsourced and simulated gameplays with a novel dataset of complex actions in order to to construct such models. We find it is possible to improve the consistency of action narration models by training on graph contexts and targets, even if graphs are not present at test time. This is shown both in automatic metrics and human evaluations. We plan to release our code, the new set of tasks, and best performing models.


title: Laser: Latent Set Representations for 3D Generative Modeling

abstract: NeRF provides unparalleled fidelity of novel view synthesis: rendering a 3D scene from an arbitrary viewpoint. NeRF requires training on a large number of views that fully cover a scene, which limits its applicability. While these issues can be addressed by learning a prior over scenes in various forms, previous approaches have been either applied to overly simple scenes or struggling to render unobserved parts. We introduce Laser-NV: a generative model which achieves high modelling capacity, and which is based on a set-valued latent representation modelled by normalizing flows. Similarly to previous amortized approaches, Laser-NV learns structure from multiple scenes and is capable of fast, feed-forward inference from few views. To encourage higher rendering fidelity and consistency with observed views, Laser-NV further incorporates a geometry-informed attention mechanism over the observed views. Laser-NV further produces diverse and plausible completions of occluded parts of a scene while remaining consistent with observations. Laser-NV shows state-of-the-art novel-view synthesis quality when evaluated on ShapeNet and on a novel simulated City dataset, which features high uncertainty in the unobserved regions of the scene.


title: Exploring Automatic Gym Workouts Recognition Locally On Wearable Resource-Constrained Devices

abstract: Automatic gym activity recognition on energy- and resource-constrained wearable devices removes the human-interaction requirement during intense gym sessions - like soft-touch tapping and swiping. This work presents a tiny and highly accurate residual convolutional neural network that runs in milliwatt microcontrollers for automatic workouts classification. We evaluated the inference performance of the deep model with quantization on three resource-constrained devices: two microcontrollers with ARM-Cortex M4 and M7 core from ST Microelectronics, and a GAP8 system on chip, which is an open-sourced, multi-core RISC-V computing platform from GreenWaves Technologies. Experimental results show an accuracy of up to 90.4% for eleven workouts recognition with full precision inference. The paper also presents the trade-off performance of the resource-constrained system. While keeping the recognition accuracy (88.1%) with minimal loss, each inference takes only 3.2 ms on GAP8, benefiting from the 8 RISC-V cluster cores. We measured that it features an execution time that is 18.9x and 6.5x faster than the Cortex-M4 and Cortex-M7 cores, showing the feasibility of real-time on-board workouts recognition based on the described data set with 20 Hz sampling rate. The energy consumed for each inference on GAP8 is 0.41 mJ compared to 5.17 mJ on Cortex-M4 and 8.07 mJ on Cortex-M7 with the maximum clock. It can lead to longer battery life when the system is battery-operated. We also introduced an open data set composed of fifty sessions of eleven gym workouts collected from ten subjects that is publicly available.


title: Artificial Benchmark for Community Detection with Outliers (ABCD+o)

abstract: The Artificial Benchmark for Community Detection graph (ABCD) is a random graph model with community structure and power-law distribution for both degrees and community sizes. The model generates graphs with similar properties as the well-known LFR one, and its main parameter $\xi$ can be tuned to mimic its counterpart in the LFR model, the mixing parameter $\mu$. In this paper, we extend the ABCD model to include potential outliers. We perform some exploratory experiments on both the new ABCD+o model as well as a real-world network to show that outliers possess some desired, distinguishable properties.


title: Quantum Computing Techniques for Multi-Knapsack Problems

abstract: Optimization problems are ubiquitous in various industrial settings, and multi-knapsack optimization is one recurrent task faced daily by several industries. The advent of quantum computing has opened a new paradigm for computationally intensive tasks, with promises of delivering better and faster solutions for specific classes of problems. This work presents a comprehensive study of quantum computing approaches for multi-knapsack problems, by investigating some of the most prominent and state-of-the-art quantum algorithms using different quantum software and hardware tools. The performance of the quantum approaches is compared for varying hyperparameters. We consider several gate-based quantum algorithms, such as QAOA and VQE, as well as quantum annealing, and present an exhaustive study of the solutions and the estimation of runtimes. Additionally, we analyze the impact of warm-starting QAOA to understand the reasons for the better performance of this approach. We discuss the implications of our results in view of utilizing quantum optimization for industrial applications in the future. In addition to the high demand for better quantum hardware, our results also emphasize the necessity of more and better quantum optimization algorithms, especially for multi-knapsack problems.


title: Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters

abstract: Emerging reconfigurable datacenters allow to dynamically adjust the network topology in a demand-aware manner. These datacenters rely on optical switches which can be reconfigured to provide direct connectivity between racks, in the form of edge-disjoint matchings. While state-of-the-art optical switches in principle support microsecond reconfigurations, the demand-aware topology optimization constitutes a bottleneck. This paper proposes a dynamic algorithms approach to improve the performance of reconfigurable datacenter networks, by supporting faster reactions to changes in the traffic demand. This approach leverages the temporal locality of traffic patterns in order to update the interconnecting matchings incrementally, rather than recomputing them from scratch. In particular, we present six (batch-)dynamic algorithms and compare them to static ones. We conduct an extensive empirical evaluation on 176 synthetic and 39 real-world traces, and find that dynamic algorithms can both significantly improve the running time and reduce the number of changes to the configuration, especially in networks with high temporal locality, while retaining matching weight.


title: Modeling singlet fission on a quantum computer

abstract: We present a use case of practical utility of quantum computing by employing a quantum computer in the investigation of the linear H$_4$ molecule as a simple model to comply with the requirements of singlet fission. We leverage a series of independent strategies to bring down the overall cost of the quantum computations, namely 1) tapering off qubits in order to reduce the size of the relevant Hilbert space; 2) measurement optimization via rotations to eigenbases shared by groups of qubit-wise commuting (QWC) Pauli strings; 3) parallel execution of multiple state preparation + measurement operations, implementing quantum circuits onto all 20 qubits available in the Quantinuum H1-1 quantum hardware. We report results that satisfy the energetic prerequisites of singlet fission and which are in excellent agreement with the exact transition energies (for the chosen one-particle basis), and much superior to classical methods deemed computationally tractable for singlet fission candidates


title: Fairness and Sequential Decision Making: Limits, Lessons, and Opportunities

abstract: As automated decision making and decision assistance systems become common in everyday life, research on the prevention or mitigation of potential harms that arise from decisions made by these systems has proliferated. However, various research communities have independently conceptualized these harms, envisioned potential applications, and proposed interventions. The result is a somewhat fractured landscape of literature focused generally on ensuring decision-making algorithms "do the right thing". In this paper, we compare and discuss work across two major subsets of this literature: algorithmic fairness, which focuses primarily on predictive systems, and ethical decision making, which focuses primarily on sequential decision making and planning. We explore how each of these settings has articulated its normative concerns, the viability of different techniques for these different settings, and how ideas from each setting may have utility for the other.