title: Ballistic Thermal Transport at Sub-10 nm Laser-Induced Hot Spots in GaN Crystal

abstract: Gallium nitride (GaN) is a typical wide-bandgap semiconductor with a critical role in a wide range of electronic applications. Ballistic thermal transport at nanoscale hotspots will greatly reduce the performance of a device when its characteristic length reaches the nanometer scale, due to heat dissipation. In this work, we developed a tip-enhanced Raman thermometry approach to study ballistic thermal transport within the range of 10 nm in GaN, simultaneously achieving laser heating and measuring the local temperature. The Raman results showed that the temperature increase from an Au-coated tip-focused hotspot was up to two times higher (40 K) than that in a bare tip-focused region (20 K). To further investigate the possible mechanisms behind this temperature difference, we performed electromagnetic simulations to generate a highly focused heating field, and observed a highly localized optical penetration, within a range of 10 nm. The phonon mean free path (MFP) of the GaN substrate could thus be determined by comparing the numerical simulation results with the experimentally measured temperature increase which was in good agreement with the average MFP weighted by the mode-specific thermal conductivity, as calculated from first-principles simulations. Our results demonstrate that the phonon MFP of a material can be rapidly predicted through a combination of experiments and simulations, which can find wide application in the thermal management of GaN-based electronics.


title: J-PLUS: Discovery and characterisation of ultracool dwarfs using Virtual Observatory tools II. Second data release and machine learning methodology

abstract: Ultracool dwarfs (UCDs) comprise the lowest mass members of the stellar population and brown dwarfs, from M7 V to cooler objects with L, T, and Y spectral types. Most of them have been discovered using wide-field imaging surveys, for which the Virtual Observatory (VO) has proven to be of great utility. We aim to perform a search for UCDs in the entire Javalambre Photometric Local Universe Survey (J-PLUS) second data release (2176 deg$^2$) following a VO methodology. We also explore the ability to reproduce this search with a purely machine learning (ML)-based methodology that relies solely on J-PLUS photometry. We followed three different approaches based on parallaxes, proper motions, and colours, respectively, using the VOSA tool to estimate the effective temperatures. For the ML methodology, we built a two-step method based on principal component analysis and support vector machine algorithms. We identified a total of 7827 new candidate UCDs, which represents an increase of about 135% in the number of UCDs reported in the sky coverage of the J-PLUS second data release. Among the candidate UCDs, we found 122 possible unresolved binary systems, 78 wide multiple systems, and 48 objects with a high Bayesian probability of belonging to a young association. We also identified four objects with strong excess in the filter corresponding to the Ca II H and K emission lines and four other objects with excess emission in the H$\alpha$ filter. With the ML approach, we obtained a recall score of 92% and 91% in the test and blind test, respectively. We consolidated the proposed search methodology for UCDs, which will be used in deeper and larger upcoming surveys such as J-PAS and Euclid. We concluded that the ML methodology is more efficient in the sense that it allows for a larger number of true negatives to be discarded prior to analysis with VOSA, although it is more photometrically restrictive.


title: Labeling Chaos to Learning Harmony: Federated Learning with Noisy Labels

abstract: Federated Learning (FL) is a distributed machine learning paradigm that enables learning models from decentralized private datasets, where the labeling effort is entrusted to the clients. While most existing FL approaches assume high-quality labels are readily available on users' devices; in reality, label noise can naturally occur in FL and is closely related to clients' characteristics. Due to scarcity of available data and significant label noise variations among clients in FL, existing state-of-the-art centralized approaches exhibit unsatisfactory performance, while prior FL studies rely on excessive on-device computational schemes or additional clean data available on server. Here, we propose FedLN, a framework to deal with label noise across different FL training stages; namely, FL initialization, on-device model training, and server model aggregation, able to accommodate the diverse computational capabilities of devices in a FL system. Specifically, FedLN computes per-client noise-level estimation in a single federated round and improves the models' performance by either correcting or mitigating the effect of noisy samples. Our evaluation on various publicly available vision and audio datasets demonstrate a 22% improvement on average compared to other existing methods for a label noise level of 60%. We further validate the efficiency of FedLN in human-annotated real-world noisy datasets and report a 4.8% increase on average in models' recognition performance, highlighting that~\method~can be useful for improving FL services provided to everyday users.


title: Non-destructive X-ray imaging of patterned delta-layer devices in silicon

abstract: The progress of miniaturisation in integrated electronics has led to atomic and nanometre-sized dopant devices in silicon. Such structures can be fabricated routinely by hydrogen resist lithography, using various dopants such as phosphorous and arsenic. However, the ability to non-destructively obtain atomic-species-specific images of the final structure, which would be an indispensable tool for building more complex nano-scale devices, such as quantum co-processors, remains an unresolved challenge. Here we exploit X-ray fluorescence to create an element-specific image of As dopants in silicon, with dopant densities in absolute units and a resolution limited by the beam focal size (here $\sim1~\mu$m), without affecting the device's low temperature electronic properties. The As densities provided by the X-ray data are compared to those derived from Hall effect measurements as well as the standard non-repeatable, scanning tunnelling microscopy and secondary ion mass spectroscopy, techniques. Before and after the X-ray experiments, we also measured the magneto-conductance, dominated by weak localisation, a quantum interference effect extremely sensitive to sample dimensions and disorder. Notwithstanding the $1.5\times10^{10}$ Sv ($1.5\times10^{16}$ Rad/cm$^{-2}$) exposure of the device to X-rays, all transport data were unchanged to within experimental errors, corresponding to upper bounds of 0.2 Angstroms for the radiation-induced motion of the typical As atom and 3$\%$ for the loss of activated, carrier-contributing dopants. With next generation synchrotron radiation sources and more advanced optics, we foresee that it will be possible to obtain X-ray images of single dopant atoms within resolved radii of 5 nm.


title: On compactness of weak square at singulars of uncountable cofinality

abstract: Cummings, Foreman, and Magidor proved that Jensen's square principle is non-compact at $\aleph_\omega$, meaning that it is consistent that $\square_{\aleph_n}$ holds for all $n<\omega$ while $\square_{\aleph_\omega}$ fails. We investigate the natural question of whether this phenomenon generalizes to singulars of uncountable cofinality. Surprisingly, we show that under some mild hypotheses, the weak square principle $\square_\kappa^*$ is in fact compact at singulars of uncountable cofinality, and that an even stronger version of these hypotheses is not enough for compactness of weak square at $\aleph_\omega$.


title: Pareto optimal fronts of kinetic proofreading

abstract: Biological processes such as DNA replication, RNA transcription, and protein translation show remarkable speed and accuracy in selecting the right substrate from pools of chemically identical molecules. This result is obtained by nonequilibrium reactions that dissipate chemical energy. It is widely recognized that there must be a trade-off between speed, error, and dissipation characterizing these systems. In this paper, we quantify the trade-off between speed, error, and dissipation using tools from mathematical optimization theory. We characterize the Pareto optimal front for two paradigmatic models of biological error correction: Hopfield's kinetic proofreading model and a ribosome model. We find that error correction processes with more proofreading steps are characterized by better trade-offs. Furthermore, we identify scaling relations between speed, accuracy, and dissipation on the Pareto front.


title: Majorana Zero Modes in Fermionic Wires coupled by Aharonov-Bohm Cages

abstract: We devise a number-conserving scheme for the realization of Majorana Zero Modes in an interacting fermionic ladder coupled by Aharonov-Bohm cages. The latter provide an efficient mechanism to cancel single-particle hopping by destructive interference. The crucial parity symmetry in each wire is thus encoded in the geometry of the setup, in particular, its translation invariance. A generic nearest-neighbor interaction generates the desired correlated hopping of pairs. We exhibit the presence of an extended topological region in parameter space, first in a simplified effective model via bosonization techniques, and subsequently in a larger parameter regime with matrix-product-states numerical simulations. We demonstrate the adiabatic connection to previous models, including exactly-solvable ones, and we briefly comment on possible experimental realizations in synthetic quantum platforms, like cold atomic samples.


title: Quantum oscillations in a hexagonal boron nitride-supported single crystalline InSb nanosheet

abstract: A gated Hall-bar device is made from an epitaxially grown, free-standing InSb nanosheet on a hexagonal boron nitride (hBN) dielectric/graphite gate structure and the electron transport properties in the InSb nanosheet are studied by gate-transfer characteristic and magnetotransport measurements at low temperatures. The measurements show that the carriers in the InSb nanosheet are of electrons and the carrier density in the nanosheet can be highly efficiently tuned by the graphite gate. The mobility of the electrons in the InSb nanosheet is extracted from low-field magneotransport measurements and a value of the mobility exceeding ~18000 cm$^2$V$^{-1}$s$^{-1}$ is found. High-field magentotransport measurements show well-defined Shubnikov-de Haas (SdH) oscillations in the longitudinal resistance of the InSb nanosheet. Temperature-dependent measurements of the SdH oscillations are carried out and key transport parameters, including the electron effective mass m$^*$$\sim$0.028 m$_0$ and the quantum lifetime $\tau$$\sim$0.046 ps, in the InSb nanosheet are extracted. It is for the first time that such experimental measurements have been reported for a free-standing InSb nanosheet and the results obtained indicate that InSb nanosheet/hBN/graphite gate structures can be used to develop advanced quantum devices for novel physics studies and for quantum technology applications.


title: A comprehensive study of complex non-adiabatic exciton dynamics in MoSi$_2$N$_4$

abstract: Excitons, which are composite boson quasi-particles composed of bound electrons and holes, have many fascinating properties and great potential in practical applications. Though experimental studies on exciton dynamics are well-developed, the ab initio simulation ones still remain vacant until two years ago. Here, we apply the density functional theory (DFT) and many-body perturbation theory (MBPT) on 2D MoSi$_2$N$_4$ to study its exciton-related physics and non-adiabatic ultrafast exciton dynamics theoretically and numerically for the first time. We calculate the photoluminescence (PL) spectra with final states as bright excitons, yet lots of them are contributed by the dark ones, and the results match the experimental ones perfectly. We also study the dark-exciton-involved processes, which were barely studied in the past but dominate in many physical processes, and obtain several main results like: (i) High scattering rates over the whole Brillouin zone (BZ) within the order of magnitude from 10$^{-2}$ fs$^{-1}$ to 10$^{-1}$ fs$^{-1}$; (ii) Thorough analysis for the dynamics of the dark excitons at $\Lambda$ valley, which have negative effective mass and the highest scattering rate among several exciton states; (iii) Simulate the time-resolved evolution of the excitons after photo-excitation with the real-time Boltzmann transport equation (rt-BTE) techniques, in which process excitons at K/K' valley play an important role; (iv) Exciton dynamics with spin-valley locking at K/K' valley are also discussed here; (v) A new approach is proposed for modulating the non-adiabatic effects for excitons, accompanied by a chiral phonon absorption/emission, by tuning the chirality of the external circularly polarized light. All the results show that the 2D material MoSi$_2$N$_4$ is an ideal platform to study the exciton-involved physics and has great application value.


title: Universal cost bound of quantum error mitigation based on quantum estimation theory

abstract: We present a unified approach to analyzing the cost of various quantum error mitigation methods on the basis of quantum estimation theory. By analyzing the quantum Fisher information matrix of a virtual quantum circuit that effectively represents the operations of quantum error mitigation methods, we derive for a generic layered quantum circuit under a wide class of Markovian noise that, unbiased estimation of an observable encounters an exponential growth with the circuit depth in the lower bound on the measurement cost. Under the global depolarizing noise, we in particular find that the bound can be asymptotically saturated by merely rescaling the measurement results. Moreover, we prove for random circuits with local noise that the cost grows exponentially also with the qubit count. Our numerical simulations support the observation that, even if the circuit has only linear connectivity, such as the brick-wall structure, each noise channel converges to the global depolarizing channel with its strength growing exponentially with the qubit count. This not only implies the exponential growth of cost both with the depth and qubit count, but also validates the rescaling technique for sufficiently deep quantum circuits. Our results contribute to the understanding of the physical limitations of quantum error mitigation and offer a new criterion for evaluating the performance of quantum error mitigation techniques.


title: Quantum metrology of noisy spreading channels

abstract: We provide the optimal measurement strategy for a class of noisy channels that reduce to the identity channel for a specific value of a parameter (spreading channels). We provide an example that is physically relevant: the estimation of the absolute value of the displacement in the presence of phase randomizing noise. Surprisingly, this noise does not affect the effectiveness of the optimal measurement. We show that, for small displacement, a squeezed vacuum probe field is optimal among strategies with same average energy. A squeezer followed by photodetection is the optimal detection strategy that attains the quantum Fisher information, whereas the customarily used homodyne detection becomes useless in the limit of small displacements, due to the same effect that gives Rayleigh's curse in optical superresolution. There is a quantum advantage: a squeezed or a Fock state with $N$ average photons allow to asymptotically estimate the parameter with a $\sqrt{N}$ better precision than classical states with same energy.


title: Phases of a 10-D Holographic hard wall model

abstract: In this article, we study the finite temperature properties of a 10-D version of a hardwall model for QCD. Introducing fundamental matter via probe D7-branes and separate cutoffs for the branes and the bulk, we present a detailed exploration of the phases for varying temperature and quark mass. Finite thermodynamic quantities are calculated using the procedure of holographic renormalization and used to characterize the phases. Finally, by fitting glueball and vector meson masses, we show how a unique phase diagram can be isolated.


title: Goal-oriented adaptivity for multilevel stochastic Galerkin FEM with nonlinear goal functionals

abstract: This paper is concerned with the numerical approximation of quantities of interest associated with solutions to parametric elliptic partial differential equations (PDEs). The key novelty of this work is in its focus on the quantities of interest represented by continuously G\^ateaux differentiable nonlinear functionals. We consider a class of parametric elliptic PDEs where the underlying differential operator has affine dependence on a countably infinite number of uncertain parameters. We design a goal-oriented adaptive algorithm for approximating nonlinear functionals of solutions to this class of parametric PDEs. In the algorithm, the approximations of parametric solutions to the primal and dual problems are computed using the multilevel stochastic Galerkin finite element method (SGFEM) and the adaptive refinement process is guided by reliable spatial and parametric error indicators that identify the dominant sources of error. We prove that the proposed algorithm generates multilevel SGFEM approximations for which the estimates of the error in the goal functional converge to zero. Numerical experiments for a selection of test problems and nonlinear quantities of interest demonstrate that the proposed goal-oriented adaptive strategy yields optimal convergence rates (for both the error estimates and the reference errors in the quantities of interest) with respect to the overall dimension of the underlying multilevel approximations spaces.


title: Ballistic Transport Enhanced Heat Convection at Nanoscale Hotspots

abstract: Along with device miniaturization, severe heat accumulation at unexpected nanoscale hotspots attracts wide attentions and urges efficient thermal management. Heat convection is one of the important heat dissipating paths but its mechanism at nanoscale hotspots is still unclear. Here shows the first experimental investigation of the convective heat transfer coefficient at size-controllable nanoscale hotspots. A specially designed structure of a single layer graphene supported by gold nanorods (AuNRs) is proposed, in which the AuNRs generate plasmonic heating sources of the order of hundreds of nanometers under laser irradiation and the graphene layer works as a temperature probe in Raman thermometry. The determined convective heat transfer coefficient is found to be about three orders of magnitude higher than that of nature convection, when the simultaneous interfacial heat conduction and radiation are carefully evaluated. Heat convection thus accounts to more than half of the total energy transferred across the graphene/AuNRs interface. Both the plasmonic heating induced nanoscale hotspots and ballistic convection of gas molecules contribute to the enhanced heat convection. This work reveals the importance of heat convection at nanoscale hotspots to the accurate thermal design of miniaturized electronics, and further offers a new way to evaluate the convective heat transfer coefficient at nanoscale hotspots.


title: Regularization of Single Field Inflation Models

abstract: There are many single field inflationary models that are consistent with the recent Planck 2018 measurements of the spectral index $n_s$ and tensor-to-scalar ratio $r$. Despite good agreement with observational data some of these models suffer from having unregularized potentials which would produce a collapsing universe shortly after the end of inflation. In this paper we show that how one chooses to correct the behaviour potential towards the end of inflation can have a significant effect on the inflationary predictions of the model, specifically in the case of quartic hilltop and radiatively corrected Higgs inflation.


title: Studying the variation of fundamental constants at the Cosmic Ray Extremely Distributed Observatory

abstract: The study of the variation of fundamental constants through time or in localized regions of space is one of the goals of the Cosmic Ray Extremely Distributed Observatory which consists of multiple detectors over the Earth. In this paper, the various effects which can be potentially identified through cosmic rays detections by CREDO are presented.


title: Cold Diffusion: Inverting Arbitrary Image Transforms Without Noise

abstract: Standard diffusion models involve an image transform -- adding Gaussian noise -- and an image restoration operator that inverts this degradation. We observe that the generative behavior of diffusion models is not strongly dependent on the choice of image degradation, and in fact an entire family of generative models can be constructed by varying this choice. Even when using completely deterministic degradations (e.g., blur, masking, and more), the training and test-time update rules that underlie diffusion models can be easily generalized to create generative models. The success of these fully deterministic models calls into question the community's understanding of diffusion models, which relies on noise in either gradient Langevin dynamics or variational inference, and paves the way for generalized diffusion models that invert arbitrary processes. Our code is available at https://github.com/arpitbansal297/Cold-Diffusion-Models


title: The complex interplay of AGN jet-inflated bubbles and the intracluster medium

abstract: We use SWIFT, a smoothed particle hydrodynamics code, to simulate the evolution of bubbles inflated by active galactic nuclei (AGN) jets, as well as their interactions with the ambient intracluster medium (ICM). These jets inflate lobes that turn into bubbles after the jets are turned off (at $t=50$ Myr). Almost all of the energy injected into the jets is transferred to the ICM very quickly after they are turned off, with roughly $70$ per cent of it in thermal form and the rest in kinetic. At late times ($t>500$ Myr) we find the following: 1) the bubbles draw out trailing filaments of low-entropy gas, similar to those recently observed, 2) the action of buoyancy and the uplift of the filaments dominates the energetics of both the bubbles and the ICM and 3) almost all of the originally injected energy is in the form of gravitational potential energy, with the bubbles containing $15$ per cent of it, and the rest contained in the ICM. These findings indicate that feedback proceeds mainly through the displacement of gas to larger radii. We find that the uplift of these filaments permanently changes the thermodynamic properties of the ICM by reducing the central density and increasing the central temperature (within $30$ kpc). We propose that jet feedback proceeds not only through the heating of the ICM (which can delay cooling), but also through the uplift-related reduction of the central gas density. The latter also delays cooling, on top of reducing the amount of gas available to cool.


title: PersDet: Monocular 3D Detection in Perspective Bird's-Eye-View

abstract: Currently, detecting 3D objects in Bird's-Eye-View (BEV) is superior to other 3D detectors for autonomous driving and robotics. However, transforming image features into BEV necessitates special operators to conduct feature sampling. These operators are not supported on many edge devices, bringing extra obstacles when deploying detectors. To address this problem, we revisit the generation of BEV representation and propose detecting objects in perspective BEV -- a new BEV representation that does not require feature sampling. We demonstrate that perspective BEV features can likewise enjoy the benefits of the BEV paradigm. Moreover, the perspective BEV improves detection performance by addressing issues caused by feature sampling. We propose PersDet for high-performance object detection in perspective BEV space based on this discovery. While implementing a simple and memory-efficient structure, PersDet outperforms existing state-of-the-art monocular methods on the nuScenes benchmark, reaching 34.6% mAP and 40.8% NDS when using ResNet-50 as the backbone.


title: Electrically tunable spin-orbit interaction in an InAs nanosheet

abstract: We report on an experimental study of the spin-orbit interaction (SOI) in an epitaxially grown free-standing InAs nanosheet in a dual-gate field-effect device. Gate-transfer characteristic measurements show that independent tunings of the carrier density in the nanosheet and the potential difference across the nanosheet can be efficiently achieved with use of the dual gate. The quantum transport characteristics of the InAs nanosheet are investigated by magnetoconductance measurements at low temperatures. It is shown that the electron transport in the nanosheet can be tuned from the weak antilocalization to the weak localization and then back to the weak antilocalization regime with a voltage applied over the dual gate without a change in carrier density. The spin-orbit length extracted from the magnetoconductance measurements at a constant carrier density exhibits a peak value at which the SOI of the Rashba type is suppressed and the spin relaxation due to the presence of an SOI of the Dresselhaus type in the nanosheet can be revealed. Energy band diagram simulations have also been carried out for the device at the experimental conditions and the physical insights into the experimental observations have been discussed in light of the results of simulations.


title: The holography of duality in ${\cal N}=4$ Super-Yang-Mills theory

abstract: The space of ${\cal N}=4$ supersymmetric Yang-Mills theories exhibits an intricate structure of global one-form symmetries and $SL(2,\mathbb{Z})$ duality orbits. In this paper we study this structure from the point of view of the holographic dual Type IIB string theory. Generalizing work by Witten, we map the different theories based on the gauge algebras $su(N)$, $so(N)$, and $sp(N)$ to a choice of boundary conditions on bulk gauge fields. We show how the one-form symmetries and their anomalies, as well as the duality properties of the gauge theories, arise in the holographic picture. Along the way we prove that the number of disjoint $SL(2,\mathbb{Z})$ duality orbits for the $su(N)$ theories is given by the number of square divisors of $N$.


title: Scaling of the Non-Phononic Spectrum of Two-Dimensional Glasses

abstract: The scaling of the non-phononic spectrum for 2D systems has been recently debated. Here we provide evidence that the non-phononic spectrum $D_{ex}(\omega) \sim \omega^\beta$ where $\beta \approx 3.5$ and there is no clear evidence of a finite size effect in beta for systems greater than 100 particles.


title: Nonlinear Optical Data Transformer for Machine Learning

abstract: Modern machine learning models use an ever-increasing number of parameters to train (175 billion parameters for GPT-3) with large datasets to obtain better performance. Bigger is better has been the norm. Optical computing has been reawakened as a potential solution to large-scale computing through optical accelerators that carry out linear operations while reducing electrical power. However, to achieve efficient computing with light, creating and controlling nonlinearity optically rather than electronically remains a challenge. This study explores a reservoir computing (RC) approach whereby a 14 mm long few-mode waveguide in LiNbO3 on insulator is used as a complex nonlinear optical processor. A dataset is encoded digitally on the spectrum of a femtosecond pulse which is then launched in the waveguide. The output spectrum depends nonlinearly on the input. We experimentally show that a simple digital linear classifier with 784 parameters using the output spectrum from the waveguide as input increased the classification accuracy of several databases compared to non-transformed data, approximately 10$\%$. In comparison, a deep digital neural network (NN) with 40000 parameters was necessary to achieve the same accuracy. Reducing the number of parameters by a factor of $\sim$50 illustrates that a compact optical RC approach can perform on par with a deep digital NN.

categories: physics.optics cs.AI cs.ET cs.LG physics.app-ph


title: Diffusion-based Time Series Imputation and Forecasting with Structured State Space Models

abstract: The imputation of missing values represents a significant obstacle for many real-world data analysis pipelines. Here, we focus on time series data and put forward SSSD, an imputation model that relies on two emerging technologies, (conditional) diffusion models as state-of-the-art generative models and structured state space models as internal model architecture, which are particularly suited to capture long-term dependencies in time series data. We demonstrate that SSSD matches or even exceeds state-of-the-art probabilistic imputation and forecasting performance on a broad range of data sets and different missingness scenarios, including the challenging blackout-missing scenarios, where prior approaches failed to provide meaningful results.


title: No zeros of the partial theta function in the unit disk

abstract: We prove that for $q\in (-1,0)\cup (0,1)$, the partial theta function $\theta (q,x):=\sum _{j=0}^{\infty}q^{j(j+1)/2}x^j$ has no zeros in the closed unit disk.


title: Persistence of an active asymmetric rigid Brownian particle in two dimensions

abstract: We have studied the persistence probability $p(t)$ of an active Brownian particle with shape asymmetry in two dimensions. The persistence probability is defined as the the probability of a stochastic variable that has not changed it's sign in the fixed given time interval. We have investigated two cases: diffusion of a free active particle and that of harmonically trapped particle. In our earlier work, \emph{Ghosh et. al.}, Journal of Chemical Physics, \textbf{152},174901, (2020), we had shown that $p(t)$ can be used to determine translational and the rotational diffusion constant of an asymmetric shape particle. The method has the advantage that the measurement of the rotational motion of the an-isotropic particle is not required. In this paper, we extend the study to an active an-isotropic particle and show how the persistence probability of an an-isotropic particle is modified in the presence of a propulsion velocity. Further, we validate our analytical expression against the measured persistence probability from the numerical simulations of single particle Langevin dynamics and test whether the method proposed in our earlier work can distinguish between an active and a passive an-isotropic particle.


title: Improved measurement of the strong-phase difference $\delta_D^{K\pi}$ in quantum-correlated $D\bar{D}$ decays

abstract: The decay $D\to K^-\pi^+$ is studied in a sample of quantum-correlated $D\bar{D}$ pairs, based on a data set corresponding to an integrated luminosity of 2.93\,fb$^{-1}$ collected at the $\psi(3770)$ resonance by the BESIII experiment. The asymmetry between $C\!P$-odd and $C\!P$-even eigenstate decays into $K^-\pi^+$ is determined to be ${\cal A}_{K\pi} = 0.132 \pm 0.011 \pm 0.007$, where the first uncertainty is statistical and the second is systematic. This measurement is an update of an earlier study exploiting additional tagging modes, including several decay modes involving a $K^0_L$ meson. The branching fractions of the $K^0_L$ modes are determined as input to the analysis in a manner that is independent of any strong phase uncertainty. Using the predominantly $C\!P$-even tag $D\to \pi^+\pi^-\pi^0$ and the ensemble of $C\!P$-odd eigenstate tags, the observable ${\cal A}_{K\pi}^{\pi\pi\pi^0}$ is measured to be $0.130 \pm 0.012 \pm 0.008$. The two asymmetries are sensitive to $r_D^{K\pi} \cos \delta_D^{K\pi}$, where $r_D^{K\pi}$ and $\delta_D^{K\pi}$ are the ratio of amplitudes and phase difference, respectively, between the doubly Cabibbo-suppressed and Cabibbo-favoured decays. In addition, events containing $D \to K^-\pi^+$ tagged by $D \to K^0_{S,L} \pi^+\pi^-$ are studied in bins of phase space of the three-body decays. This analysis has sensitivity to both $r_D^{K\pi} \cos \delta_D^{K\pi}$ and $r_D^{K\pi} \sin \delta_D^{K\pi}$. A fit to ${\cal A}_{K\pi}$, ${\cal A}_{K\pi}^{\pi\pi\pi^0}$ and the phase-space distribution of the $D \to K^0_{S,L} \pi^+\pi^-$ tags yields $\delta_D^{K\pi}= \left( 187.6 {^{+8.9}_{-9.7}}{^{+5.4}_{-6.4}} \right)$ degrees, where external constraints are applied for $r_D^{K\pi}$ and other relevant parameters. This is the most precise measurement of $\delta_D^{K\pi}$ in quantum-correlated $D\bar{D}$ decays.


title: A 0.9% Calibration of the Galactic Cepheid luminosity scale based on Gaia DR3 data of open clusters and Cepheids

abstract: We have conducted a search for open clusters in the vicinity of classical Galactic Cepheids based on high-quality astrometry from the third data release (DR3) of the ESA mission Gaia to improve the calibration of the Leavitt law (LL). Our approach requires no prior knowledge of existing clusters, allowing us to both detect new host clusters and cross-check previously reported associations. Our Gold sample consists of 34 Cepheids residing in 28 open clusters, including 27 fundamental mode and 7 overtone Cepheids. Three new bona fide cluster Cepheids are reported (V0378 Cen, ST Tau, and GH Lup) and the host cluster identifications for three others (VW Cru, IQ Nor, and SX Vel) are corrected. The fraction of Cepheids occurring in open clusters within 2 kpc of the Sun is $f_{CC,2kpc} = 0.088^{+0.029}_{-0.019}$. By combining cluster and field Cepheids, we calibrate the LL for several individual photometric passbands, together with reddening-free Wesenheit magnitudes based on Gaia and HST photometry, while solving for the residual offset applicable to Cepheid parallaxes, $\Delta \varpi_{\mathrm{Cep}}$. The most direct comparison of our results with the SH0ES distance ladder yields excellent ($0.3\sigma$) agreement for both the absolute magnitude of a 10d solar metallicity Cepheid in the near-IR HST Wesenheit magnitudes, $M_{H,1}^W=-5.914\pm 0.017$ mag, and the residual parallax offset, $\Delta \varpi_{\mathrm{Cep}}=-13 \pm 5\,\mu$as. Using the larger sample of 26 Gold cluster Cepheids and $225$ MW Cepheids with recent Gaia DR3 astrometry and photometry, we determine at solar metallicity $M_{G,1}^W = -6.004 \pm 0.019$\,mag and $\Delta \varpi_{\mathrm{Cep}}=-19 \pm 3\,\mu$as. These results mark the currently most accurate absolute calibrations of the Cepheid luminosity scale based purely on observations of MW Cepheids.


title: Locally conformally symplectic deformation of Gromov non-squeezing

abstract: We prove one deformation theoretic extension of the Gromov non-squeezing phenomenon to $lcs$ structures, or locally conformally symplectic structures, which suitably generalize both symplectic and contact structures. We also conjecture an analogue in $lcs$ geometry of contact non-squeezing of Eliashberg-Polterovich and discuss other related questions.


title: Bounds on boosted dark matter from direct detection: The role of energy-dependent cross sections

abstract: The recoil threshold of Direct Detection experiments limits the mass range of Dark Matter (DM) particles that can be detected, with most DD experiments being blind to sub-MeV DM particles. However, these light DM particles can be boosted to very high energies via collisions with energetic Cosmic Ray electrons. This allows Dark Matter particles to induce detectable recoil in the target of Direct Detection experiments. We derive constraints on scattering cross section of DM and electron, using XENONnT and Super-Kamiokande data. Vector and scalar mediators are considered, in the heavy and light regimes. We discuss the importance of including energy dependent cross sections (due to specific Lorentz structure of the vertex) in our analysis, and show that the bounds can be significantly different than the results obtained assuming constant energy-independent cross-section, often assumed in the literature for simplicity. Our bounds are also compared with other astrophysical and cosmological constraints.


title: Dance Style Transfer with Cross-modal Transformer

abstract: We present CycleDance, a dance style transfer system to transform an existing motion clip in one dance style to a motion clip in another dance style while attempting to preserve motion context of the dance. Our method extends an existing CycleGAN architecture for modeling audio sequences and integrates multimodal transformer encoders to account for music context. We adopt sequence length-based curriculum learning to stabilize training. Our approach captures rich and long-term intra-relations between motion frames, which is a common challenge in motion transfer and synthesis work. We further introduce new metrics for gauging transfer strength and content preservation in the context of dance movements. We perform an extensive ablation study as well as a human study including 30 participants with 5 or more years of dance experience. The results demonstrate that CycleDance generates realistic movements with the target style, significantly outperforming the baseline CycleGAN on naturalness, transfer strength, and content preservation.


title: Learning in Stackelberg Games with Non-myopic Agents

abstract: We study Stackelberg games where a principal repeatedly interacts with a long-lived, non-myopic agent, without knowing the agent's payoff function. Although learning in Stackelberg games is well-understood when the agent is myopic, non-myopic agents pose additional complications. In particular, non-myopic agents may strategically select actions that are inferior in the present to mislead the principal's learning algorithm and obtain better outcomes in the future. We provide a general framework that reduces learning in presence of non-myopic agents to robust bandit optimization in the presence of myopic agents. Through the design and analysis of minimally reactive bandit algorithms, our reduction trades off the statistical efficiency of the principal's learning algorithm against its effectiveness in inducing near-best-responses. We apply this framework to Stackelberg security games (SSGs), pricing with unknown demand curve, strategic classification, and general finite Stackelberg games. In each setting, we characterize the type and impact of misspecifications present in near-best-responses and develop a learning algorithm robust to such misspecifications. Along the way, we improve the query complexity of learning in SSGs with $n$ targets from the state-of-the-art $O(n^3)$ to a near-optimal $\widetilde{O}(n)$ by uncovering a fundamental structural property of such games. This result is of independent interest beyond learning with non-myopic agents.


title: PrepNet: A Convolutional Auto-Encoder to Homogenize CT Scans for Cross-Dataset Medical Image Analysis

abstract: With the spread of COVID-19 over the world, the need arose for fast and precise automatic triage mechanisms to decelerate the spread of the disease by reducing human efforts e.g. for image-based diagnosis. Although the literature has shown promising efforts in this direction, reported results do not consider the variability of CT scans acquired under varying circumstances, thus rendering resulting models unfit for use on data acquired using e.g. different scanner technologies. While COVID-19 diagnosis can now be done efficiently using PCR tests, this use case exemplifies the need for a methodology to overcome data variability issues in order to make medical image analysis models more widely applicable. In this paper, we explicitly address the variability issue using the example of COVID-19 diagnosis and propose a novel generative approach that aims at erasing the differences induced by e.g. the imaging technology while simultaneously introducing minimal changes to the CT scans through leveraging the idea of deep auto-encoders. The proposed prepossessing architecture (PrepNet) (i) is jointly trained on multiple CT scan datasets and (ii) is capable of extracting improved discriminative features for improved diagnosis. Experimental results on three public datasets (SARS-COVID-2, UCSD COVID-CT, MosMed) show that our model improves cross-dataset generalization by up to $11.84$ percentage points despite a minor drop in within dataset performance.


title: Spin-triplet Superconductivity in Nonsymmorphic crystals

abstract: Spin-triplet superconductivity is known to be a rare quantum phenomenon. Here we show that nonsymmorphic crystalline symmetries can dramatically assist spin-triplet superconductivity in the presence of spin-orbit coupling. Even with a weak spin-orbit coupling, the spin-triplet pairing can be the leading pairing instability in a lattice with a nonsymmorphic symmetry. The underlining mechanism is the spin-sublattice-momentum lock on electronic bands that are protected by the nonsymmorphic symmetry. We use the nonsymmorphic space group P4/nmm to demonstrate these results and discuss related experimental observables. Our work paves a new way in searching for spin-triplet superconductivity.


title: Analyzing Air Pollutant Concentrations in New Delhi, India

abstract: Air pollutants have long been known to cause major health problems across humans and all living organisms. Apart from that, they also play a crucial role in temperature inversion situations in the atmospheric layers thereby seriously impacting the radio communications, increased fog levels and decreased visibility. Appreciating the seriousness of these pollutants, this paper attempts to analyze and create a publicly available and easily accessible dataset of seven different pollutants for New Delhi region in India. This analysis and pre-processing is done to assist the researchers who wish to use the dataset for further studies like pollutant forecasting or correlation analysis, thereby promoting the research in the domain.


title: Wildfire Forecasting with Satellite Images and Deep Generative Model

abstract: Wildfire forecasting has been one of the most critical tasks that humanities want to thrive. It plays a vital role in protecting human life. Wildfire prediction, on the other hand, is difficult because of its stochastic and chaotic properties. We tackled the problem by interpreting a series of wildfire images as a video and used it to anticipate how the fire would behave in the future. However, creating video prediction models that account for the inherent uncertainty of the future is challenging. The bulk of published attempts is based on stochastic image-autoregressive recurrent networks, which raises various performance and application difficulties, such as computational cost and limited efficiency on massive datasets. Another possibility is to use entirely latent temporal models that combine frame synthesis and temporal dynamics. However, due to design and training issues, no such model for stochastic video prediction has yet been proposed in the literature. This paper addresses these issues by introducing a novel stochastic temporal model whose dynamics are driven in a latent space. It naturally predicts video dynamics by allowing our lighter, more interpretable latent model to beat previous state-of-the-art approaches on the GOES-16 dataset. Results will be compared towards various benchmarking models.


title: Multigroup Neutron Transport using a Collision-Based Hybrid Method

abstract: A collision-based hybrid algorithm for the discrete ordinates approximation of the neutron transport equation is extended to the multigroup setting. The algorithm uses discrete energy and angle grids at two different resolutions and approximates the fission and scattering sources on the coarser grids. The coupling of a collided transport equation, discretized on the coarse grid, with an uncollided transport equation, discretized on the fine grid, yields an algorithm that, in most cases, is more efficient than the traditional multigroup approach. The improvement over existing techniques is demonstrated for time-dependent problems with different materials, geometries, and energy groups.


title: Fabrication and characterization of InSb nanosheet/hBN/graphite heterostructure devices

abstract: Semiconductor InSb nanosheet/hexagonal boron nitride (hBN)/graphite trilayers are fabricated, and single- and double-gate devices made from the trilayers are realized and characterized. The InSb nanosheets employed in the trilayer devices are epitaxially grown, free-standing, zincblende crystals and are in micrometer lateral sizes. The hBN and graphite flakes are obtained by exfoliation. Each trilayer is made by successively stacking an InSb nanosheet on an hBN flake and on a graphite flake using a home-made alignment stacking/transfer setup. The fabricated single- and double-gate devices are characterized by electrical and/or magnetotransport measurements. In all these devices, the graphite and hBN flakes are employed as the bottom gates and the gate dielectrics. The measurements of a fabricated single bottom-gate field-effect device show that the InSb nanosheet in the device has an electron field-effect mobility of ~7300 cm$^2$V$^{-1}$s$^{-1}$ and a low gate hysteresis of ~0.05 V at 1.9 K. The measurements of a double-gate Hall-bar device show that both the top and the bottom gate exhibit strong capacitive couplings to the InSb nanosheet channel and can thus tune the nanosheet channel conduction effectively. The electron Hall mobility in the InSb nanosheet of the Hall-bar device is extracted to be larger than 1.1$\times$10$^4$ cm$^2$V$^{-1}$s$^{-1}$ at a sheet electron density of ~6.1$\times$10$^{11}$ cm$^{-2}$ and 1.9 K and, thus, the device exhibits well-defined Shubnikov-de Haas oscillations.


title: ModSelect: Automatic Modality Selection for Synthetic-to-Real Domain Generalization

abstract: Modality selection is an important step when designing multimodal systems, especially in the case of cross-domain activity recognition as certain modalities are more robust to domain shift than others. However, selecting only the modalities which have a positive contribution requires a systematic approach. We tackle this problem by proposing an unsupervised modality selection method (ModSelect), which does not require any ground-truth labels. We determine the correlation between the predictions of multiple unimodal classifiers and the domain discrepancy between their embeddings. Then, we systematically compute modality selection thresholds, which select only modalities with a high correlation and low domain discrepancy. We show in our experiments that our method ModSelect chooses only modalities with positive contributions and consistently improves the performance on a Synthetic-to-Real domain adaptation benchmark, narrowing the domain gap.


title: Is ozone a reliable proxy for molecular oxygen? I. The O2-O3 relationship for Earth-like atmospheres

abstract: Molecular oxygen (O2) paired with a reducing gas is regarded as a promising biosignature pair for the atmospheric characterization of terrestrial exoplanets. In circumstances when O2 may not be detectable in a planetary atmosphere (e.g., at mid-IR wavelengths) it has been suggested that ozone (O3), the photochemical product of O2, could be used as a proxy to infer the presence of O2. However, O3 production has a nonlinear dependence on O2 and is strongly influenced by the UV spectrum of the host star. To evaluate the reliability of O3 as a proxy for O2, we used Atmos, a 1D coupled climate/photochemistry code, to study the O2-O3 relationship for "Earth-like" habitable zone planets around a variety of stellar hosts (G0V-M5V) and O2 abundances. Overall, we found that the O2-O3 relationship differed significantly with stellar hosts and resulted in different trends for hotter stars (G0V-K2V) vs cooler stars (K5V-M5V). Planets orbiting hotter host stars counter-intuitively experience an increase in O3 when O2 levels are initially decreased from 100% Earth's present atmospheric level (PAL), with a maximum O3 abundance occurring at 25-55% PAL O2. As O2 abundance initially decreases, larger amounts of UV photons capable of O2 photolysis reach the lower (denser) regions of the atmosphere where O3 production is more efficient, resulting in these increased O3 levels. This effect does not occur for cooler host stars (K5V-M5V), as the weaker incident UV flux does not allow O3 formation to occur at dense enough regions of the atmosphere where the faster O3 production can outweigh a smaller source of O2 from which to create O3. Overall it will be extremely difficult (or impossible) to infer precise O2 levels from an O3 measurement, however, with information about the UV spectrum of the host star and context clues, O3 will provide valuable information about potential surface habitability of an exoplanet.


title: Kernel Memory Networks: A Unifying Framework for Memory Modeling

abstract: We consider the problem of training a neural network to store a set of patterns with maximal noise robustness. A solution, in terms of optimal weights and state update rules, is derived by training each individual neuron to perform either kernel classification or interpolation with a minimum weight norm. By applying this method to feed-forward and recurrent networks, we derive optimal models, termed kernel memory networks, that include, as special cases, many of the hetero- and auto-associative memory models that have been proposed over the past years, such as modern Hopfield networks and Kanerva's sparse distributed memory. We modify Kanerva's model and demonstrate a simple way to design a kernel memory network that can store an exponential number of continuous-valued patterns with a finite basin of attraction. The framework of kernel memory networks offers a simple and intuitive way to understand the storage capacity of previous memory models, and allows for new biological interpretations in terms of dendritic non-linearities and synaptic cross-talk.


title: Target-oriented Sentiment Classification with Sequential Cross-modal Semantic Graph

abstract: Multi-modal aspect-based sentiment classification (MABSC) is task of classifying the sentiment of a target entity mentioned in a sentence and an image. However, previous methods failed to account for the fine-grained semantic association between the image and the text, which resulted in limited identification of fine-grained image aspects and opinions. To address these limitations, in this paper we propose a new approach called SeqCSG, which enhances the encoder-decoder sentiment classification framework using sequential cross-modal semantic graphs. SeqCSG utilizes image captions and scene graphs to extract both global and local fine-grained image information and considers them as elements of the cross-modal semantic graph along with tokens from tweets. The sequential cross-modal semantic graph is represented as a sequence with a multi-modal adjacency matrix indicating relationships between elements. Experimental results show that the approach outperforms existing methods and achieves state-of-the-art performance on two standard datasets. Further analysis has demonstrated that the model can implicitly learn the correlation between fine-grained information of the image and the text with the given target. Our code is available at https://github.com/zjukg/SeqCSG.


title: SAFARI: Versatile and Efficient Evaluations for Robustness of Interpretability

abstract: Interpretability of Deep Learning (DL) is a barrier to trustworthy AI. Despite great efforts made by the Explainable AI (XAI) community, explanations lack robustness -- indistinguishable input perturbations may lead to different XAI results. Thus, it is vital to assess how robust DL interpretability is, given an XAI method. In this paper, we identify several challenges that the state-of-the-art is unable to cope with collectively: i) existing metrics are not comprehensive; ii) XAI techniques are highly heterogeneous; iii) misinterpretations are normally rare events. To tackle these challenges, we introduce two black-box evaluation methods, concerning the worst-case interpretation discrepancy and a probabilistic notion of how robust in general, respectively. Genetic Algorithm (GA) with bespoke fitness function is used to solve constrained optimisation for efficient worst-case evaluation. Subset Simulation (SS), dedicated to estimate rare event probabilities, is used for evaluating overall robustness. Experiments show that the accuracy, sensitivity, and efficiency of our methods outperform the state-of-the-arts. Finally, we demonstrate two applications of our methods: ranking robust XAI methods and selecting training schemes to improve both classification and interpretation robustness.


title: Line Coverage with Multiple Robots: Algorithms and Experiments

abstract: The line coverage problem involves finding efficient routes for the coverage of linear features by one or more resource-constrained robots. Linear features model environments like road networks, power lines, and oil and gas pipelines. Two modes of travel are defined for robots: servicing and deadheading. A robot services a feature if it performs task-specific actions, such as taking images, as it traverses the feature; otherwise, it is deadheading. Traversing the environment incurs costs (e.g., travel time) and demands on resources (e.g., battery life). Servicing and deadheading can have different cost and demand functions, which can be direction-dependent. The environment is modeled as a graph, and an integer linear program is provided. As the problem is NP-hard, we design a fast and efficient heuristic algorithm, Merge-Embed-Merge (MEM). Exploiting the constructive property of the MEM algorithm, algorithms for line coverage of large graphs with multiple depots are developed. Furthermore, turning costs and nonholonomic constraints are efficiently incorporated into the algorithm. The algorithms are benchmarked on road networks and demonstrated in experiments with aerial robots.


title: The Calculation of the Rate Constants via a Master Equation approach -- A Comprehensive Tutorial

abstract: Intermolecular hydrogen transfer free radical reactions are common in the combustion process and in a number of organic chemistry reactions. Therefore, evaluating the pressure and temperature-dependent rate constants of them is of great importance. Here, we present a tutorial on how a Master Equation model can be constructed to evaluate the rate constants of reversible hydrogen transfer reactions that involve tunnelling, hindered rotor effects, as well as source and depletion.


title: Engineering random spin models with atoms in a high-finesse cavity

abstract: All-to-all interacting, disordered quantum many-body models have a wide range of applications across disciplines, from spin glasses in condensed-matter physics, over holographic duality in high-energy physics, to annealing algorithms in quantum computing. Typically, these models are abstractions that do not find unambiguous physical realisations in nature. Here, we realise an all-to-all interacting, disordered spin system by subjecting an atomic cloud in a cavity to a controllable light shift. Adjusting the detuning between atom resonance and cavity mode, we can tune between disordered versions of a central-mode model and a Lipkin-Meshkov-Glick model. By spectroscopically probing the low-energy excitations of the system, we explore the competition of interactions with disorder across a broad parameter range. We show how disorder in the central-mode model breaks the strong collective coupling, making the dark state manifold cross over to a random distribution of weakly-mixed light-matter, "grey", states. In the Lipkin-Meshkov-Glick model the ferromagnetic finite-size ground state evolves towards a paramagnet as disorder is increased. In that regime, semi-localised eigenstates emerge, as we observe by extracting bounds on the participation ratio. These results present significant steps towards freely programmable cavity-mediated interactions for the design of arbitrary spin Hamiltonians.

categories: cond-mat.quant-gas cond-mat.dis-nn physics.atom-ph quant-ph


title: Probing feebly interacting dark matter with monojet searches

abstract: Dark matter may consist of feebly interacting massive particles (FIMPs) that never thermalized with the cosmic plasma. Their relic density is achieved via freeze-in for a wide range of masses, significantly expanding the model space that can be tested compared to other production mechanisms. However, testing the tiny couplings required by freeze-in is challenging. We show that FIMPs can be probed by LHC searches for new physics in mono-jet events with large missing energy. We study a $Z'$ portal model in which gluon annihilation produces FIMPs in the early universe and today at colliders. Monojet searches by LHC Run 3 might discover new physics accounted for by FIMPs with mass in the MeV-TeV range.


title: Generalized description of the spatio-temporal biphoton State in spontaneous parametric down-conversion

abstract: Spontaneous parametric down-conversion (SPDC) is a widely used source for photonic entanglement. Years of focused research have led to a solid understanding of the process, but a cohesive analytical description of the paraxial biphoton state has yet to be achieved. We derive a general expression for the spatio-temporal biphoton state that applies universally across common experimental settings and correctly describes the non-separability of spatial and spectral modes. We formulate a criterion on how to decrease the coupling of the spatial from the spectral degree of freedom by taking into account the Gouy phase of interacting beams. This work provides new insights into the role of the Gouy phase in SPDC, and also into the preparation of engineered entangled states for multidimensional quantum information processing.


title: Hierarchical Compositional Representations for Few-shot Action Recognition

abstract: Recently action recognition has received more and more attention for its comprehensive and practical applications in intelligent surveillance and human-computer interaction. However, few-shot action recognition has not been well explored and remains challenging because of data scarcity. In this paper, we propose a novel hierarchical compositional representations (HCR) learning approach for few-shot action recognition. Specifically, we divide a complicated action into several sub-actions by carefully designed hierarchical clustering and further decompose the sub-actions into more fine-grained spatially attentional sub-actions (SAS-actions). Although there exist large differences between base classes and novel classes, they can share similar patterns in sub-actions or SAS-actions. Furthermore, we adopt the Earth Mover's Distance in the transportation problem to measure the similarity between video samples in terms of sub-action representations. It computes the optimal matching flows between sub-actions as distance metric, which is favorable for comparing fine-grained patterns. Extensive experiments show our method achieves the state-of-the-art results on HMDB51, UCF101 and Kinetics datasets.


title: Unveiling Vulnerability and Inequality in Disrupted Access to Dialysis Centers During Urban Flooding

abstract: Despite the criticality of dialysis facilities, limited knowledge exists regarding the extent and inequality of disrupted access caused by weather events. This study uses mobility data in the context of the 2017 Hurricane Harvey in Harris County to examine the impact of flooding on access to dialysis centers. We examined access dimensions using multiple static and dynamic metrics. By analyzing fluctuations in dynamic metrics during the flood event, we derived spatiotemporal patterns of access disruptions and inequity in mobility from CBGs to dialysis centers. The results show that: (1) the extent of dependence of CBGs on dialysis centers varies; (2) flooding significantly reduces access redundancy and frequency of dialysis center visits; access disruptions persist for more than one month after the flood event; (3) CBGs with a greater minority percentage and lower household income were more likely to experience more extensive access disruptions; (4) high-income CBGs more quickly revert to their pre-disaster levels; (5) larger dialysis centers located in non-flooded areas are critical to absorbing the unmet demand from disrupted facilities; these larger facilities contribute to the absorptive capacity of the network of dialysis facilities in the region.


title: Approximating Symmetrized Estimators of Scatter via Balanced Incomplete U-Statistics

abstract: We derive limiting distributions of symmetrized estimators of scatter, where instead of all $n(n-1)/2$ pairs of the $n$ observations we only consider $nd$ suitably chosen pairs, $1 \le d < \lfloor n/2\rfloor$. It turns out that the resulting estimators are asymptotically equivalent to the original one whenever $d = d(n) \to \infty$ at arbitrarily slow speed. We also investigate the asymptotic properties for arbitrary fixed $d$. These considerations and numerical examples indicate that for practical purposes, moderate fixed values of $d$ between,say, $10$ and $20$ yield already estimators which are computationally feasible and rather close to the original ones.


title: Curbing Task Interference using Representation Similarity-Guided Multi-Task Feature Sharing

abstract: Multi-task learning of dense prediction tasks, by sharing both the encoder and decoder, as opposed to sharing only the encoder, provides an attractive front to increase both accuracy and computational efficiency. When the tasks are similar, sharing the decoder serves as an additional inductive bias providing more room for tasks to share complementary information among themselves. However, increased sharing exposes more parameters to task interference which likely hinders both generalization and robustness. Effective ways to curb this interference while exploiting the inductive bias of sharing the decoder remains an open challenge. To address this challenge, we propose Progressive Decoder Fusion (PDF) to progressively combine task decoders based on inter-task representation similarity. We show that this procedure leads to a multi-task network with better generalization to in-distribution and out-of-distribution data and improved robustness to adversarial attacks. Additionally, we observe that the predictions of different tasks of this multi-task network are more consistent with each other.


title: Quantifying Resolutions for DNS and LES for Lax-Wendroff Method: Application to Uniform/Non-Uniform Compact Schemes

abstract: The global spectral analysis (GSA) of numerical methods ensures that the dispersion relation preserving (DRP) property is calibrated in addition to ensuring numerical stability, as advocated in the von Neumann analysis. The DRP nature plays a major role where spatio-temporal dependence in the governing equation and boundary conditions has to be retained, such as in direct numerical simulations (DNS) and large eddy simulations (LES) of fluid flow transition. Using the concept of GSA, methods based on the Lax-Wendroff approach for temporal integration are calibrated using a high accuracy, sixth order non-uniform compact scheme, developed in "Hybrid sixth order spatial discretization scheme for non-uniform Cartesian grids - Sharma et al. Comput. Fluids, 157, 208-231 (2017)." The model equation used for this analysis is the one-dimensional (1D) convection-diffusion equation (CDE) which provides a unique state for the Lax-Wendroff method, results of which will have direct consequences for the solution of Navier-Stokes equations. Furthermore, the specific choice of the governing equation enables a direct assessment of the performance of numerical methods for solving fluid flows due to its one-to-one correspondence with the Navier-Stokes equation as established in "Effects of numerical anti-diffusion in closed unsteady flows governed by two-dimensional Navier-Stokes equation - Suman et al. Comput. Fluids, 201, 104479 (2020)". The limiting case of the non-uniform compact scheme, which is a uniform grid, is considered. This is also investigated using GSA, and potential differences for the non-uniformity of grid are compared. Finally, further use of this newly developed Lax-Wendroff method for the non-uniformity of grid is quantified for its application in DNS and LES.


title: Superconductivity of Cs$_3$C$_{60}$ at atmosphere pressure

abstract: Pressure as a clean and efficient tool can bring about unexpected extraordinary physical and chemical properties of matters. The recent discoveries of superconductivity at nearly room temperature in hydrides highlight the power of pressure in this aspect. Capturing such Tc superconductivity at atmosphere pressure for the technological applications is highly desired. The large-scale growth of diamond through the chemical vapor deposition away from the usual high-pressure and high-temperature conditions fuels such a hope. Similar to hydrides, Cs-doped C$_{60}$ was also found to exhibit superconductivity by the application of pressure with a comparable Tc of 40 K as MgB$_2$. Here, we report the successful realization of superconductivity in Cs-doped C$_{60}$ at atmosphere pressure. The phase is characterized to have the primitive cubic structure in the space group of Pa-3 with the stoichiometry of Cs$_3$C$_{60}$. The superconductivity is evidenced from the observations of both the Meissner effect and zero-resistance state. Although the pressure effects on superconductivity are different for the newly discovered Cs$_{3}$C$_{60}$ compared to the known two phases with fcc and A15 structure, the evolution of Tc with the volume for all these superconductors follows the same universal trend, suggesting the same pairing mechanism of the superconductivity. Such a trend together with the nearly linear Tc vs the lattice constant in the structure with smaller unit-cell volumes and the neighbouring antiferromagnetic state in the structure with larger unit-cell volumes invites the electron-phonon coupling and the electron correlations together to account for the superconductivity in Cs$_3$C$_{60}$. The present results and findings suggest a new route to capturing the superconductivity which takes place at high pressures to atmosphere pressure environment.


title: Statistics of the largest eigenvalues and singular values of low-rank random matrices with non-negative entries

abstract: We compute analytically the distribution and moments of the largest eigenvalues/singular values and resolvent statistics for random matrices with (i) non-negative entries, (ii) small rank, and (iii) prescribed sums of rows/columns. Applications are discussed in the context of Mean First Passage Time of random walkers on networks, and the calculation of network "influence" metrics. The analytical results are corroborated by numerical simulations.


title: Simulation and inference on purely observational methods of monitoring vaccine effectiveness post-deployment: none is reliable without precise information on population behaviour

abstract: Two observational methods are currently being used to monitor post-deployment vaccine effectiveness: the obvious crude method comparing rate testing positive per head of vaccinated population with that rate per head of unvaccinated population; and the test-negative case control (TNCC) method. The two methods give very different results. We want to know whether either method is reliable. We assume either a homogeneous population or one partitioned into two homogeneous subsets which differ only in their not-directly-observable healthcare-seeking behaviour including probability of getting vaccinated. We first consider uniform independent priors on the probabilities of being hospitalised conditional on subset, vaccination status, and infection status. We simulate from the resulting model and observe the TNCC estimate, the crude estimate, and the Bayesian central 95% confidence interval on vaccine effectiveness represented as log ratio of odds ratios for infection with and without vaccination. With these wide open priors, even when the population is homogeneous, the Bayesian 95% confidence interval typically has a width of nearly 4 nats (55-fold), implying too much uncertainty for the data collected to be of any use in monitoring effectiveness. There do exist some tight priors under which the data is useful: some lead to TNCC being more accurate while with others the crude estimate is more accurate. Thus using only data from those spontaneously choosing to be tested, we find that neither method is reliably better than the other, and indeed that the desired information is not present in this data. We conclude that effective monitoring of vaccine effectiveness and side-effects requires either strong information on the population's behaviour, or ongoing randomised controlled trials (RCTs), rather than just choosing whichever of TNCC and crude estimate gives the result we prefer to find.


title: Federated Select: A Primitive for Communication- and Memory-Efficient Federated Learning

abstract: Federated learning (FL) is a framework for machine learning across heterogeneous client devices in a privacy-preserving fashion. To date, most FL algorithms learn a "global" server model across multiple rounds. At each round, the same server model is broadcast to all participating clients, updated locally, and then aggregated across clients. In this work, we propose a more general procedure in which clients "select" what values are sent to them. Notably, this allows clients to operate on smaller, data-dependent slices. In order to make this practical, we outline a primitive, federated select, which enables client-specific selection in realistic FL systems. We discuss how to use federated select for model training and show that it can lead to drastic reductions in communication and client memory usage, potentially enabling the training of models too large to fit on-device. We also discuss the implications of federated select on privacy and trust, which in turn affect possible system constraints and design. Finally, we discuss open questions concerning model architectures, privacy-preserving technologies, and practical FL systems.


title: Estimating a potential without the agony of the partition function

abstract: Estimating a Gibbs density function given a sample is an important problem in computational statistics and statistical learning. Although the well established maximum likelihood method is commonly used, it requires the computation of the partition function (i.e., the normalization of the density). This function can be easily calculated for simple low-dimensional problems but its computation is difficult or even intractable for general densities and high-dimensional problems. In this paper we propose an alternative approach based on Maximum A-Posteriori (MAP) estimators, we name Maximum Recovery MAP (MR-MAP), to derive estimators that do not require the computation of the partition function, and reformulate the problem as an optimization problem. We further propose a least-action type potential that allows us to quickly solve the optimization problem as a feed-forward hyperbolic neural network. We demonstrate the effectiveness of our methods on some standard data sets.


title: A level-set formulation to simulate diffusive solid/solid phase transformation in polycrystalline metallic materials -- Application to austenite decomposition in steels

abstract: Numerous full-field numerical methods exist concerning the digital description of polycrystalline materials and the modeling of their evolution during thermomechanical treatments. However, these strategies are globally dedicated to the modeling of recrystallization and grain growth for single-phase materials, or to the modeling of phase transformations without considering recrystallization and related phenomena. A generalized numerical framework capable of making predictions in a multi-phase polycrystalline context while respecting the concomitance of the different microstructural mechanisms is thus of prime interest. A novel finite element level-set based full-field numerical formulation is proposed to principally simulate diffusive solid-solid phase transformation at the mesoscopic scale in the context of two-phase metallic alloys. A global kinetic framework, capable of accounting for other concomitant mechanisms such as recrystallization and grain growth is considered in this numerical model. The proposed numerical framework is shown to be promising through a couple of illustrative 1D and 2D test cases in the context of austenite decomposition in steels and compared with ThermoCalc estimations.


title: Modeling isovolumetric phases in cardiac flows by an Augmented Resistive Immersed Implicit Surface Method

abstract: A major challenge in the computational fluid dynamics modeling of the heart function is the simulation of isovolumetric phases when the hemodynamics problem is driven by a prescribed boundary displacement. During such phases, both atrioventricular and semilunar valves are closed: consequently, the ventricular pressure may not be uniquely defined, and spurious oscillations may arise in numerical simulations. In this paper, we propose a suitable modification of the Resistive Immersed Implicit Surface (RIIS) method (Fedele et al., 2017) by introducing a reaction term to correctly capture the pressure transients during isovolumetric phases. The method, that we call Augmented RIIS (ARIIS) method, extends the previously proposed ARIS method (This et al., 2020) to the case of a mesh which is not body-fitted to the valves. We test the proposed method on two different benchmark problems, including a new simplified problem that retains all the characteristics of a heart cycle. We apply the ARIIS method to a fluid dynamics simulation of a realistic left heart geometry, and we show that ARIIS allows to correctly simulate isovolumetric phases, differently from standard RIIS method.

categories: math.NA cs.NA physics.flu-dyn physics.med-ph q-bio.QM


title: Anomalous electrochemical capacitance in Mott insulator titanium sesquioxide

abstract: Electrochemical capacitors with pure electric double layer capacitance are so far largely been limited to carbon materials only. Conventional metal oxides with Faradaic pseudocapacitance substantially suffer from material instability at high temperatures and thus there is a demand for novel metal oxides exhibiting thermally improved high electric double layer capacitance with material stability. In this study, titanium sesquioxide, Ti$_2$O$_3$, a Mott insulator in its metallic state at 300$^o$ C showed an anomalous increase of $\approx$ 560% in the solid-state electrochemical capacitance as compared to its pristine response at room temperature (RT). In aqueous electrolyte, the maximum capacitance was obtained up to 1053 $\mu$F/cm$^2$, which is 307% higher than with solid-state electrolyte. Moreover, the semiconducting state of Ti$_2$O$_3$ demonstrated $\approx$ 3500% enhancement in its electrochemical capacitance upon infrared illumination at RT. The observed electrochemical responses in Ti$_2$O$_3$ are attributed to the transition of semiconducting to the metallic state by redistribution of the localized electrons. Our experimental results find a good agreement with the first-principles density-functional theory calculations that revealed an increase in the charge density with the rise in temperature, which is mainly attributed to the surface Ti atoms. The study open has wide avenues to engineer the electrochemical double layer capacitance of theory calculations that revealed an increase in the charge density with the rise in temperature, which is mainly attributed to the surface Ti atoms. The study opens wide avenues to engineer the electrochemical double layer capacitance of Ti$_2$O$_3$ with high chemical stability.


title: Graph-Augmented Cyclic Learning Framework for Similarity Estimation of Medical Clinical Notes

abstract: Semantic textual similarity (STS) in the clinical domain helps improve diagnostic efficiency and produce concise texts for downstream data mining tasks. However, given the high degree of domain knowledge involved in clinic text, it remains challenging for general language models to infer implicit medical relationships behind clinical sentences and output similarities correctly. In this paper, we present a graph-augmented cyclic learning framework for similarity estimation in the clinical domain. The framework can be conveniently implemented on a state-of-art backbone language model, and improve its performance by leveraging domain knowledge through co-training with an auxiliary graph convolution network (GCN) based network. We report the success of introducing domain knowledge in GCN and the co-training framework by improving the Bio-clinical BERT baseline by 16.3% and 27.9%, respectively.


title: NLO Electroweak Corrections to Multi-Boson Processes at a Muon Collider

abstract: We present results on NLO electroweak (EW) corrections to multiple massive boson production processes at a future muon collider. Inclusive cross sections with $\mathcal{O}(\alpha)$ corrections for processes for up to four bosons in the final state as well as differential distributions for $HZ$ production are computed for $\sqrt{s}=3$, $10$ and $14$ TeV by using FKS subtraction in the NLO EW automated Monte-Carlo framework WHIZARD+RECOLA. Large logarithmic effects due to collinear ISR and EW virtual correction factors as well as the impacts of an energy cut on hard photons are discussed with an emphasis on the properties of Higgsstrahlung. The potential of a proposed muon collider for studying physics of the EW sector is underlined by the EW corrections significantly affecting observables for processes at high energies and boson multiplicities.


title: Adapting Task-Oriented Dialogue Models for Email Conversations

abstract: Intent detection is a key part of any Natural Language Understanding (NLU) system of a conversational assistant. Detecting the correct intent is essential yet difficult for email conversations where multiple directives and intents are present. In such settings, conversation context can become a key disambiguating factor for detecting the user's request from the assistant. One prominent way of incorporating context is modeling past conversation history like task-oriented dialogue models. However, the nature of email conversations (long form) restricts direct usage of the latest advances in task-oriented dialogue models. So in this paper, we provide an effective transfer learning framework (EMToD) that allows the latest development in dialogue models to be adapted for long-form conversations. We show that the proposed EMToD framework improves intent detection performance over pre-trained language models by 45% and over pre-trained dialogue models by 30% for task-oriented email conversations. Additionally, the modular nature of the proposed framework allows plug-and-play for any future developments in both pre-trained language and task-oriented dialogue models.


title: Feature Selection for Fault Detection and Prediction based on Event Log Analysis

abstract: Event logs are widely used for anomaly detection and prediction in complex systems. Existing log-based anomaly detection methods usually consist of four main steps: log collection, log parsing, feature extraction, and anomaly detection, wherein the feature extraction step extracts useful features for anomaly detection by counting log events. For a complex system, such as a lithography machine consisting of a large number of subsystems, its log may contain thousands of different events, resulting in abounding extracted features. However, when anomaly detection is performed at the subsystem level, analyzing all features becomes expensive and unnecessary. To mitigate this problem, we develop a feature selection method for log-based anomaly detection and prediction, largely improving the effectiveness and efficiency.


title: Sharp Fourier Extension on the Circle Under Arithmetic Constraints

abstract: We establish a sharp adjoint Fourier restriction inequality for the end-point Tomas-Stein restriction theorem on the circle under a certain arithmetic constraint on the support set of the Fourier coefficients of the given function. Such arithmetic constraint is a generalization of a $B_3$-set.


title: Evidence for an algebra of $G_2$ instantons II

abstract: Building on our previous work [2109.01110], we will compute a new kind of $G_2$ instanton partition function. By doing so, we complete a set of building blocks of the instanton partition function associated with a large class of $G_2$ manifolds.


title: A connection between Lyapunov exponents and sensitive dependence on parameters of chaotic systems

abstract: The sensitive dependence of chaos on parameters is a topic of great interest in the study of integrability and stability of dynamical systems. Previous work has proposed ways to identify the sensitive dependence on parameters by topological criteria or large numerical simulations. In this paper, we show that when the Lyapunov exponents of the system vary with a change in the parameters, the system diverges exponentially in the orbits associated with the considered parameters. We use this result to explore the sensitive dependence on parameters in an uncertainty interval and conclude that the characterization of this phenomenon is directly related to our ability to determine the Lyapunov exponents of the system for different parameters.


title: Intention to explore the role of discretization in the emergence of self-organization in certain approximations of continuous cellular automata and other complex dynamic systems

abstract: John H. Conway's Game of Life, as well as cellular automata in the larger family of Life-like CA, are discrete: the cells have a binary state space and the birth and survival transition rules are 9-bits apiece. Inspired by Life, several projects have developed continuously-valued cellular automata frameworks in 2 dimensions. These CA systems are necessarily imperfect approximations of ideal continuous systems when they are implemented in a digital computer, and this inevitably leads to discretization errors. As we know since at least the time of Poincair\'e's work on the three-body problem, arbitrarily small errors in a complex dynamic system can lead to substantial behavioral deviation over time. This outline of intent is based on observations in cellular automata that, in certain cases, errors are not only well-tolerated, but are essential for self-organization. This manuscript describes a set of experiments to investigate the importance of discretization in approximating continuously valued dynamic systems, how and when discretization is required for self-organization to occur, and the relevance the results might have with respect to emergent agency and analogies for consciousness.


title: Smooth imploding solutions for 3D compressible fluids

abstract: Building upon the pioneering work [Merle, Rapha\"el, Rodnianski, and Szeftel, Ann. of Math., 196(2):567-778, 2022, Ann. of Math., 196(2):779-889, 2022, Invent. Math., 227(1):247-413, 2022] we construct exact, smooth self-similar imploding solutions to the 3D isentropic compressible Euler equations for ideal gases for all adiabatic exponents $\gamma>1$. For the particular case $\gamma=\frac75$ (corresponding to a diatomic gas, e.g. oxygen, hydrogen, nitrogen), akin to the previous result, we show the existence of a sequence of smooth, self-similar imploding solutions. In addition, we provide simplified proofs of linear stability and non-linear stability, which allow us to construct asymptotically self-similar imploding solutions to the compressible Navier-Stokes equations with density independent viscosity for the case $\gamma=\frac75$. Moreover, the solutions constructed have density bounded away from zero and converge to a constant at infinity, representing the first example of singularity formation in such a setting.


title: MonoSIM: Simulating Learning Behaviors of Heterogeneous Point Cloud Object Detectors for Monocular 3D Object Detection

abstract: Monocular 3D object detection is a fundamental but very important task to many applications including autonomous driving, robotic grasping and augmented reality. Existing leading methods tend to estimate the depth of the input image first, and detect the 3D object based on point cloud. This routine suffers from the inherent gap between depth estimation and object detection. Besides, the prediction error accumulation would also affect the performance. In this paper, a novel method named MonoSIM is proposed. The insight behind introducing MonoSIM is that we propose to simulate the feature learning behaviors of a point cloud based detector for monocular detector during the training period. Hence, during inference period, the learned features and prediction would be similar to the point cloud based detector as possible. To achieve it, we propose one scene-level simulation module, one RoI-level simulation module and one response-level simulation module, which are progressively used for the detector's full feature learning and prediction pipeline. We apply our method to the famous M3D-RPN detector and CaDDN detector, conducting extensive experiments on KITTI and Waymo Open datasets. Results show that our method consistently improves the performance of different monocular detectors for a large margin without changing their network architectures. Our codes will be publicly available at https://github.com/sunh18/MonoSIM}{https://github.com/sunh18/MonoSIM.


title: Counterexamples expose gaps in the proof of time complexity for cover trees introduced in 2006

abstract: This paper is motivated by the k-nearest neighbors search: given an arbitrary metric space, and its finite subsets (a reference set R and a query set Q), design a fast algorithm to find all k-nearest neighbors in R for every point q in Q. In 2006, Beygelzimer, Kakade, and Langford introduced cover trees to justify a near-linear time complexity for the neighbor search in the sizes of Q,R. Section 5.3 of Curtin's PhD (2015) pointed out that the proof of this result was wrong. The key step in the original proof attempted to show that the number of iterations can be estimated by multiplying the length of the longest root-to-leaf path in a cover tree by a constant factor. However, this estimate can miss many potential nodes in several branches of a cover tree, that should be considered during the neighbor search. The same argument was unfortunately repeated in several subsequent papers using cover trees from 2006. This paper explicitly constructs challenging datasets that provide counterexamples to the past proofs of time complexity for the cover tree construction, the k-nearest neighbor search presented at ICML 2006, and the dual-tree search algorithm published in NIPS 2009. The corrected near-linear time complexities with extra parameters are proved in another forthcoming paper by using a new compressed cover tree simplifying the original tree structure.


title: Macro to micro phase separation in a collection of chiral active swimmers

abstract: We studied a collection of chiral active particles (CAP) on a two dimensional substrate using extensive numerical study. Particles interact through soft repulsive interaction. The activity and chirality of particles is tuned by varying their self-propulsion speed and angular velocity respectively. Kinetics and steady state properties of particles are studied for different chirality and activity. The phase diagram of system on the plane of activity and chirality shows three distinct phases. For small chirality when activity is dominant, particles show enhanced dynamics and macroscopic phase separation of ordered clusters is observed. For moderate chirality, micro clustered phase is observed in which small clusters with moderate ordering are formed. For large chirality, when chirality dominates, no clustering is found because particle motion is mainly confined to its location. Our study gives a detail insight into the effect of chirality on the properties of collection of CAP, which can be useful to understand the dynamics and steady state of many natural micro swimmers.


title: A Novel Plug-and-Play Approach for Adversarially Robust Generalization

abstract: In this work, we propose a robust framework that employs adversarially robust training to safeguard the machine learning models against perturbed testing data. We achieve this by incorporating the worst-case additive adversarial error within a fixed budget for each sample during model estimation. Our main focus is to provide a plug-and-play solution that can be incorporated in the existing machine learning algorithms with minimal changes. To that end, we derive the ready-to-use solution for several widely used loss functions with a variety of norm constraints on adversarial perturbation for various supervised and unsupervised ML problems, including regression, classification, two-layer neural networks, graphical models, and matrix completion. The solutions are either in closed-form, 1-D optimization, semidefinite programming, difference of convex programming or a sorting-based algorithm. Finally, we validate our approach by showing significant performance improvement on real-world datasets for supervised problems such as regression and classification, as well as for unsupervised problems such as matrix completion and learning graphical models, with very little computational overhead.


title: Incompressible limit of porous medium equation with bistable and monostable reaction terms

abstract: We study the incompressible limit of the porous medium equation with a reaction term that is non-monotone with respect to the pressure variable. More specifically we consider reaction terms that are either bistable or monostable. We show that this type of reaction term generates many interesting differences in the qualitative behavior of solutions, in contrast to the problem with monotone reaction terms that have been extensively studied in recent literature. After characterizing the limit problem, we embark on a comprehensive study of the problem in one space dimension, to illustrate the delicate nature of the problem, including the generic nature of non-uniqueness and instability. For compactly supported initial data, we show that the density can either perish or thrive, even if it starts from the same initial data, depending on its initial pressure configuration. When the initial pressure is a characteristic function, we establish the existence of the sharp threshold separating the two behaviors. Lastly we present a detailed analysis of the behavior of traveling waves in this incompressible limit. We study the existence of traveling waves for the limiting model and prove convergence results in the incompressible limit (depending on the reaction term).


title: Guided-deconvolution for Correlative Light and Electron Microscopy

abstract: Correlative light and electron microscopy is a powerful tool to study the internal structure of cells. It combines the mutual benefit of correlating light (LM) and electron (EM) microscopy information. However, the classical approach of overlaying LM onto EM images to assign functional to structural information is hampered by the large discrepancy in structural detail visible in the LM images. This paper aims at investigating an optimized approach which we call EM-guided deconvolution. It attempts to automatically assign fluorescence-labelled structures to details visible in the EM image to bridge the gaps in both resolution and specificity between the two imaging modes.


title: Unified Policy Optimization for Continuous-action Reinforcement Learning in Non-stationary Tasks and Games

abstract: This paper addresses policy learning in non-stationary environments and games with continuous actions. Rather than the classical reward maximization mechanism, inspired by the ideas of follow-the-regularized-leader (FTRL) and mirror descent (MD) update, we propose a no-regret style reinforcement learning algorithm PORL for continuous action tasks. We prove that PORL has a last-iterate convergence guarantee, which is important for adversarial and cooperative games. Empirical studies show that, in stationary environments such as MuJoCo locomotion controlling tasks, PORL performs equally well as, if not better than, the soft actor-critic (SAC) algorithm; in non-stationary environments including dynamical environments, adversarial training, and competitive games, PORL is superior to SAC in both a better final policy performance and a more stable training process.


title: Exponential Speedup Over Locality in MPC with Optimal Memory

abstract: Locally Checkable Labeling (LCL) problems are graph problems in which a solution is correct if it satisfies some given constraints in the local neighborhood of each node. Example problems in this class include maximal matching, maximal independent set, and coloring problems. A successful line of research has been studying the complexities of LCL problems on paths/cycles, trees, and general graphs, providing many interesting results for the LOCAL model of distributed computing. In this work, we initiate the study of LCL problems in the low-space Massively Parallel Computation (MPC) model. In particular, on forests, we provide a method that, given the complexity of an LCL problem in the LOCAL model, automatically provides an exponentially faster algorithm for the low-space MPC setting that uses optimal global memory, that is, truly linear. While restricting to forests may seem to weaken the result, we emphasize that all known (conditional) lower bounds for the MPC setting are obtained by lifting lower bounds obtained in the distributed setting in tree-like networks (either forests or high girth graphs), and hence the problems that we study are challenging already on forests. Moreover, the most important technical feature of our algorithms is that they use optimal global memory, that is, memory linear in the number of edges of the graph. In contrast, most of the state-of-the-art algorithms use more than linear global memory. Further, they typically start with a dense graph, sparsify it, and then solve the problem on the residual graph, exploiting the relative increase in global memory. On forests, this is not possible, because the given graph is already as sparse as it can be, and using optimal memory requires new solutions.


title: Sparse Optimization for Unsupervised Extractive Summarization of Long Documents with the Frank-Wolfe Algorithm

abstract: We address the problem of unsupervised extractive document summarization, especially for long documents. We model the unsupervised problem as a sparse auto-regression one and approximate the resulting combinatorial problem via a convex, norm-constrained problem. We solve it using a dedicated Frank-Wolfe algorithm. To generate a summary with $k$ sentences, the algorithm only needs to execute $\approx k$ iterations, making it very efficient. We explain how to avoid explicit calculation of the full gradient and how to include sentence embedding information. We evaluate our approach against two other unsupervised methods using both lexical (standard) ROUGE scores, as well as semantic (embedding-based) ones. Our method achieves better results with both datasets and works especially well when combined with embeddings for highly paraphrased summaries.


title: Continuum random-phase approximation for (n,\gamma) reactions on neutron-rich nuclei: collective effects and resonances

abstract: We formulate a microscopic theory to calculate cross section of the radiative neutron capture reaction on neutron-rich nuclei using the continuum random-phase approximation (cRPA) to the time-dependent density functional theory (TDDFT). With an intension of applying to the r-process, for which the statistical reaction model may not be appropriate, we describe the transition between a initial state of incident neutron and a final state of the gamma decay by means of a single many-body framework of the cRPA-TDDFT. With the cRPA approach, it is possible to describe various excitation modes present in the $(n,\gamma)$ reaction, including soft dipole excitation, the giant resonances as well as non-collective excitations and the single-particle resonances. Furthermore, it enables us to describe the $(n,\gamma)$ reaction where the final states of the gamma transition are low-lying surface vibrational states. We demonstrate the theory by performing numerical calculation for the reaction $^{139}{\rm Sn} (n,\gamma) ^{140}{\rm Sn}$. We discuss various new features which are beyond the single-particle model; presence of narrow and wide resonances originating from non-collective and collective excitations and roles of low-lying quadrupole and octupole vibrational states.