title: Eridanus IV: an Ultra-Faint Dwarf Galaxy Candidate Discovered in the DECam Local Volume Exploration Survey

abstract: We present the discovery of a candidate ultra-faint Milky Way satellite, Eridanus IV (DELVE J0505$-$0931), detected in photometric data from the DECam Local Volume Exploration survey (DELVE). Eridanus IV is a faint ($M_V = -4.7 \pm 0.2$), extended ($r_{1/2} = 75^{+16}_{-13}$ pc), and elliptical ($\epsilon = 0.54 \pm 0.1$) system at a heliocentric distance of $76.7^{+4.0}_{-6.1}$ kpc, with a stellar population that is well-described by an old, metal-poor isochrone (age of $\tau \sim 13.0$ Gyr and metallicity of ${\rm [Fe/H] \lesssim -2.1}$ dex). These properties are consistent with the known population of ultra-faint Milky Way satellite galaxies. Eridanus IV is also prominently detected using proper motion measurements from Gaia Early Data Release 3, with a systemic proper motion of $(\mu_{\alpha} \cos \delta, \mu_{\delta}) = (+0.25 \pm 0.06, -0.10 \pm 0.05)$ mas yr$^{-1}$ measured from its horizontal branch and red giant branch member stars. We find that the spatial distribution of likely member stars hints at the possibility that the system is undergoing tidal disruption.


title: Radio Halo of NGC 4631: Comparing Observations and Simulations

abstract: We present low frequency observations at $315$ and $745$ MHz from the upgraded Giant Metrewave Radio Telescope (uGMRT) of the edge-on, nearby galaxy NGC $4631$. We compare the observed surface brightness profiles along the minor axis of the galaxy with those obtained from hydrodynamical simulations of galactic outflows. These are 3D simulations that replicate star-formation in a Milky-Way mass galaxy and follow magnetized outflows emerging from the disk. We detect a plateau-like feature in the observed emission at a height of $2-3$ kpc from the mid-plane of the galaxy, in qualitative agreement with that expected from simulations. This feature is believed to be due to the compression of magnetic fields behind the outer shocks of galactic outflows. We model the observed surface brightness profiles by assuming an exponential as well as a Gaussian fitting model. Using $\chi^2$ statistics, we find that the exponential model fits the profiles better and we use it to determine the scale heights. We estimate the scale height for the synchrotron radio emission to be $\sim 1$ kpc. The timescales for advection due to outflows and diffusion of cosmic ray electrons are $\gtrsim 5$ and $\sim 160$ Myr, respectively. Because advection acts on a timescale much shorter than diffusion, we conclude that in NGC $4631$ advection, rather than diffusion, plays the dominant role in the formation of radio halo. The spectral index image with regions of flatter radio spectral index in the halo appears to indicate possible effects of gas outflow from the plane of the galaxy.


title: Reconstruction of the Density Power Spectrum from Quasar Spectra using Machine Learning

abstract: We describe a novel end-to-end approach using Machine Learning to reconstruct the power spectrum of cosmological density perturbations at high redshift from observed quasar spectra. State-of-the-art cosmological simulations of structure formation are used to generate a large synthetic dataset of line-of-sight absorption spectra paired with 1-dimensional fluid quantities along the same line-of-sight, such as the total density of matter and the density of neutral atomic hydrogen. With this dataset, we build a series of data-driven models to predict the power spectrum of total matter density. We are able to produce models which yield reconstruction to accuracy of about 1% for wavelengths $k \leq 2 h Mpc^{-1}$, while the error increases at larger $k$. We show the size of data sample required to reach a particular error rate, giving a sense of how much data is necessary to reach a desired accuracy. This work provides a foundation for developing methods to analyse very large upcoming datasets with the next-generation observational facilities.


title: Shaping contours of entanglement islands in BCFT

abstract: In this paper, we study the fine structure of entanglement in holographic two-dimensional boundary conformal field theories (BCFT) in terms of the spatially resolved quasilocal extension of entanglement entropy - entanglement contour. We find that the boundary induces discontinuities in the contour revealing hidden localization-delocalization patterns of entanglement degrees of freedom. Moreover, we observe the formation of ``islands'' where the entanglement contour vanishes identically implying that these regions do not contribute to the entanglement at all. We argue that these phenomena are the manifestation of entanglement islands discussed recently in the literature. We apply the entanglement contour proposal to the recently proposed BCFT black hole models reproducing the Page curve - moving mirror model and the pair of BCFT in the thermofield double state. From the viewpoint of entanglement contour, the Page curve also carries the imprint of strong delocalization caused by dynamical entanglement islands.


title: On the detectability of massive black hole merger eventsby LISA

abstract: The launch of space based gravitational wave (GW) detectors (e.g. Laser Interferometry Space Antenna; LISA) and current and upcoming Pulsar Timing Arrays (PTAs) will extend the GW window to low frequencies, opening new investigations into dynamical processes involving massive black hole binaries (MBHBs) and their mergers across cosmic time. MBHBs are expected to be among the primary sources for the upcoming low frequency ($10^{-4}-10^{-1}$ Hz) window probed by LISA. It is important to investigate the expected MBH merger rates and associated signals, to determine how potential LISA events are affected by physics included in current models. To study this, we post-process the large population of MBHBs in the Illustris simulation to account for dynamical friction time delays associated with BH infall/inspiral. We show that merger delays associated with binary evolution have the potential to decrease the expected merger rates, with $M_{\rm{BH}} > 10^6 M_\odot$ MBHBs (the lowest mass in Illustris) decreasing from $\sim 3$ yr$^{-1}$ to $\sim 0.1 $yr$^{-1}$, and shifting the merger peak from z $\sim 2$ to $\sim 1.25$. During this time, we estimate that accretion grows the total merging mass by as much as 7x from the original mass. Importantly, however, dynamical friction associated delays (which shift the mergers toward lower-redshift and higher-masses) lead to a stronger signal/strain for the emitted GWs in the LISA band, increasing mean frequency from $10^{-3.1}$ to $10^{-3.4}-10^{-4.0}$ Hz, and mean strain from $10^{-17.2}$ to $10^{-16.3}-10^{-15.3}$. Finally, we show that after including a merger delay and associated $M_{\rm{BH}}$ growth, mergers still tend to lie on the typical $M_{\rm{BH}}-M_*$ relation, but with an increased likelihood of an undermassive black hole.


title: Di-lepton Rapidity Distribution in Drell-Yan Production to Third Order in QCD

abstract: We compute for the first time the lepton-pair rapidity distribution in the photon-mediated Drell-Yan process to next-to-next-to-next-to-leading order (N$^3$LO) in QCD. The calculation is based on the qT-subtraction method, suitably extended to this order for quark-antiquark initiated Born processes. Our results display sizeable QCD corrections at N$^3$LO over the full rapidity region and provide a fully independent confirmation of the recent results for the total Drell-Yan cross section at this order.


title: DPNNet-2.0 Part I: Finding hidden planets from simulated images of protoplanetary disk gaps

abstract: The observed sub-structures, like annular gaps, in dust emissions from protoplanetary disk, are often interpreted as signatures of embedded planets. Fitting a model of planetary gaps to these observed features using customized simulations or empirical relations can reveal the characteristics of the hidden planets. However, customized fitting is often impractical owing to the increasing sample size and the complexity of disk-planet interaction. In this paper we introduce the architecture of DPNNet-2.0, second in the series after DPNNet \citep{aud20}, designed using a Convolutional Neural Network ( CNN, here specifically ResNet50) for predicting exoplanet masses directly from simulated images of protoplanetary disks hosting a single planet. DPNNet-2.0 additionally consists of a multi-input framework that uses both a CNN and multi-layer perceptron (a class of artificial neural network) for processing image and disk parameters simultaneously. This enables DPNNet-2.0 to be trained using images directly, with the added option of considering disk parameters (disk viscosities, disk temperatures, disk surface density profiles, dust abundances, and particle Stokes numbers) generated from disk-planet hydrodynamic simulations as inputs. This work provides the required framework and is the first step towards the use of computer vision (implementing CNN) to directly extract mass of an exoplanet from planetary gaps observed in dust-surface density maps by telescopes such as the Atacama Large (sub-)Millimeter Array.


title: Confirmation of the Long-Period Planet Orbiting Gliese 411 and the Detection of a New Planet Candidate

abstract: We perform a detailed characterization of the planetary system orbiting the bright, nearby M dwarf Gliese 411 using radial velocities gathered by APF, HIRES, SOPHIE, and CARMENES. We confirm the presence of a signal with a period near 2900 days that has been disputed as either a planet or a long-period stellar magnetic cycle. An analysis of activity metrics including the $\mathrm{H_\alpha}$ and $\mathrm{log'R_{HK}}$ indices supports the interpretation that the signal corresponds to a Neptune-like planet, GJ 411 c. An additional signal near 215 days was previously dismissed as an instrumental systematic, but we find that a planetary origin cannot be ruled out. With a semi-major axis of $0.5142\pm0.0042$ au, this candidate's orbit falls between those of its companions and is located beyond the outer edge of the system's habitable zone (determined using the moist greenhouse and maximum greenhouse limits in Kopparapu et al., 2013). It has a minimum mass of $4.1\pm0.6$ $M_\oplus$, giving a radial-velocity amplitude of $0.81\pm0.18$ $\mathrm{m\,s^{-1}}$. If confirmed, this would be one of the lowest-amplitude planet detections from any of these four instruments. Our analysis of the joint radial-velocity data set also provides tighter constraints on the orbital parameters for the previously known planets. Photometric data from TESS do not show any signs of a transit event. However, the outermost planet and candidate are prime targets for future direct imaging missions, and GJ 411 c may be detectable via astrometry.


title: Reward-Weighted Regression Converges to a Global Optimum

abstract: Reward-Weighted Regression (RWR) belongs to a family of widely known iterative Reinforcement Learning algorithms based on the Expectation-Maximization framework. In this family, learning at each iteration consists of sampling a batch of trajectories using the current policy and fitting a new policy to maximize a return-weighted log-likelihood of actions. Although RWR is known to yield monotonic improvement of the policy under certain circumstances, whether and under which conditions RWR converges to the optimal policy have remained open questions. In this paper, we provide for the first time a proof that RWR converges to a global optimum when no function approximation is used, in a general compact setting. Furthermore, for the simpler case with finite state and action spaces we prove R-linear convergence of the state-value function to the optimum.


title: $\ell^\infty$-cohomology: amenability, relative hyperbolicity, isoperimetric inequalities and undecidability

abstract: We revisit Gersten's $\ell^\infty$-cohomology of groups and spaces, removing the finiteness assumptions required by the original definition while retaining its geometric nature. Mirroring the corresponding results in bounded cohomology, we provide a characterization of amenable groups using $\ell^\infty$-cohomology, and generalize Mineyev's characterization of hyperbolic groups via $\ell^\infty$-cohomology to the relative setting. We then describe how $\ell^\infty$-cohomology is related to isoperimetric inequalities. We also consider some algorithmic problems concerning $\ell^\infty$-cohomology and show that they are undecidable. In an appendix, we prove a version of the de Rham's theorem in the context of $\ell^\infty$-cohomology.


title: Shift-current response as a probe of quantum geometry and electron-electron interactions in twisted bilayer graphene

abstract: Moir\'e materials, and in particular twisted bilayer graphene (TBG), exhibit a range of fascinating phenomena, that emerge from the interplay of band topology and interactions. We show that the non-linear second-order photoresponse is an appealing probe of this rich interplay. A dominant part of the photoresponse is the shift-current, which is determined by the geometry of the electronic wavefunctions and carrier properties, and thus becomes strongly modified by electron-electron interactions. We analyze its dependence on the twist angle and doping, and investigate the role of interactions. In the absence of interactions, the response of the system is dictated by two energy scales: the mean energy of direct transitions between the hole and electron flat bands, and the gap between flat and dispersive bands. Including electron-electron interactions, both enhance the response at the non-interacting characteristic frequencies as well as produce new resonances. We attribute these changes to the filling-dependent band renormalization in TBG. Our results highlight the connection between non-trivial geometric properties of TBG and its optical response, as well as demonstrate how optical probes can access the role of interactions in moi\'re materials.


title: Support Recovery in Universal One-bit Compressed Sensing

abstract: One-bit compressed sensing (1bCS) is an extreme-quantized signal acquisition method that has been intermittently studied in the past decade. In 1bCS, linear samples of a high dimensional signal are quantized to only one bit per sample (sign of the measurement). The extreme quantization makes it an interesting case study of the more general single-index or generalized linear models. At the same time it can also be thought of as a `design' version of learning a binary linear classifier or halfspace-learning. Assuming the original signal vector to be sparse, existing results in 1bCS either aim to find the support of the vector, or approximate the signal within an $\epsilon$-ball. The focus of this paper is support recovery, which often also computationally facilitate approximate signal recovery. A \emph{universal} measurement matrix for 1bCS refers to one set of measurements that work \emph{for all} sparse signals. With universality, it is known that $\tilde{\Theta}(k^2)$ 1bCS measurements are necessary and sufficient for support recovery (where $k$ denotes the sparsity). In this work, we show that it is possible to universally recover the support with a small number of false positives with $\tilde{O}(k^{3/2})$ measurements. If the dynamic range of the signal vector is known, then with a different technique, this result can be improved to only $\tilde{O}(k)$ measurements. Other results on universal but approximate support recovery are also provided in this paper. All of our main recovery algorithms are simple and polynomial-time.


title: Learning a Joint Embedding of Multiple Satellite Sensors: A Case Study for Lake Ice Monitoring

abstract: Fusing satellite imagery acquired with different sensors has been a long-standing challenge of Earth observation, particularly across different modalities such as optical and Synthetic Aperture Radar (SAR) images. Here, we explore the joint analysis of imagery from different sensors in the light of representation learning: we propose to learn a joint embedding of multiple satellite sensors within a deep neural network. Our application problem is the monitoring of lake ice on Alpine lakes. To reach the temporal resolution requirement of the Swiss Global Climate Observing System (GCOS) office, we combine three image sources: Sentinel-1 SAR (S1-SAR), Terra MODIS, and Suomi-NPP VIIRS. The large gaps between the optical and SAR domains and between the sensor resolutions make this a challenging instance of the sensor fusion problem. Our approach can be classified as a late fusion that is learned in a data-driven manner. The proposed network architecture has separate encoding branches for each image sensor, which feed into a single latent embedding. I.e., a common feature representation shared by all inputs, such that subsequent processing steps deliver comparable output irrespective of which sort of input image was used. By fusing satellite data, we map lake ice at a temporal resolution of < 1.5 days. The network produces spatially explicit lake ice maps with pixel-wise accuracies > 91% (respectively, mIoU scores > 60%) and generalises well across different lakes and winters. Moreover, it sets a new state-of-the-art for determining the important ice-on and ice-off dates for the target lakes, in many cases meeting the GCOS requirement.


title: Hyperheavenly spaces and their application in Walker and para-K\"ahler geometries: Part I

abstract: Spaces equipped with congruences of null strings are considered. A special attention is paid to the spaces which belong to the two-sided Walker class and para-K\"ahler class. Properties of an intersection of self-dual and anti-self-dual congruences of null strings are used as an additional criterion for a classification of such spaces. Finally, a few examples of para-K\"ahler and para-K\"ahler-Einstein spaces are presented.


title: Time-adaptive high-order compact finite difference schemes for option pricing in a family of stochastic volatility models

abstract: We propose a time-adaptive, high-order compact finite difference scheme for option pricing in a family of stochastic volatility models. We employ a semi-discrete high-order compact finite difference method for the spatial discretisation, and combine this with an adaptive time discretisation, extending ideas from [LSRHF02] to fourth-order multistep methods in time.


title: A New Clustering-Based Technique for the Acceleration of Deep Convolutional Networks

abstract: Deep learning and especially the use of Deep Neural Networks (DNNs) provides impressive results in various regression and classification tasks. However, to achieve these results, there is a high demand for computing and storing resources. This becomes problematic when, for instance, real-time, mobile applications are considered, in which the involved (embedded) devices have limited resources. A common way of addressing this problem is to transform the original large pre-trained networks into new smaller models, by utilizing Model Compression and Acceleration (MCA) techniques. Within the MCA framework, we propose a clustering-based approach that is able to increase the number of employed centroids/representatives, while at the same time, have an acceleration gain compared to conventional, $k$-means based approaches. This is achieved by imposing a special structure to the employed representatives, which is enabled by the particularities of the problem at hand. Moreover, the theoretical acceleration gains are presented and the key system hyper-parameters that affect that gain, are identified. Extensive evaluation studies carried out using various state-of-the-art DNN models trained in image classification, validate the superiority of the proposed method as compared for its use in MCA tasks.


title: TESS survey of rotational and pulsational variability of mercury-manganese stars

abstract: Mercury-manganese (HgMn) stars are late-B upper main sequence chemically peculiar stars distinguished by large overabundances of heavy elements, slow rotation, and frequent membership in close binary systems. These stars lack strong magnetic fields typical of magnetic Bp stars but occasionally exhibit non-uniform surface distributions of chemical elements. The physical origin and the extent of this spot formation phenomenon remains unknown. Here we use 2-min cadence light curves of 64 HgMn stars observed by the TESS satellite during the first two years of its operation to investigate the incidence of rotational modulation and pulsations among HgMn stars. We found rotational variability with amplitudes of 0.1-3 mmag in 84 per cent of the targets, indicating ubiquitous presence of starspots on HgMn-star surfaces. Rotational period measurements reveal six fast-rotating stars with periods below 1.2 d, including one ultra-fast rotator (HD 14228) with a 0.34 d period. We also identify several HgMn stars showing multi-periodic g-mode pulsations, tidally induced variation and eclipses in binary systems.


title: Heavy axion-like particles and MeV decay photons from nearby type Ia supernovae

abstract: Axion-like particles (ALPs) are hypothetical bosons which may couple with photons. Since many ALPs can be emitted from hot and dense astrophysical plasma, nearby supernovae (SNe) are a possible probe into their properties including the ALP mass m_a and the coupling constant g_{ag} between ALPs and photons. I calculated ALP emission from a type Ia SN (SN Ia) model with the near-Chandrasekhar mass. It is found that the ALP luminosity from SNe Ia reaches ~10^43(g_{ag}/10^-10 GeV^-1)^2 erg s^-1 if m_a < 1 MeV. Heavy ALPs emitted from SNe are unstable and decay into photons. I predict the time delay and the flux of decay photons that reach Earth from a nearby SN Ia. It is found that the decay photons may provide a constraint on g_{ag} which is as stringent as an SN 1987A limit if an SN Ia is located 1 kpc away or closer and next-generation MeV gamma-ray satellites observe it ~1-10 years after the explosion.


title: Dynamical Cobordism and Swampland Distance Conjectures

abstract: We consider spacetime-dependent solutions to string theory models with tadpoles for dynamical fields, arising from non-trivial scalar potentials. The solutions have necessarily finite extent in spacetime, and are capped off by boundaries at a finite distance, in a dynamical realization of the Cobordism Conjecture. We show that as the configuration approaches these cobordism walls of nothing, the scalar fields run off to infinite distance in moduli space, allowing to explore the implications of the Swampland Distance Conjecture. We uncover new interesting scaling relations linking the moduli space distance and the SDC tower scale to spacetime geometric quantities, such as the distance to the wall and the scalar curvature. We show that walls at which scalars remain at finite distance in moduli space correspond to domain walls separating different (but cobordant) theories/vacua; this still applies even if the scalars reach finite distance singularities in moduli space, such as conifold points. We illustrate our ideas with explicit examples in massive IIA theory, M-theory on CY threefolds, and 10d non-supersymmetric strings. In 4d $\mathcal{N}=1$ theories, our framework reproduces a recent proposal to explore the SDC using 4d string-like solutions.


title: Token-Level Supervised Contrastive Learning for Punctuation Restoration

abstract: Punctuation is critical in understanding natural language text. Currently, most automatic speech recognition (ASR) systems do not generate punctuation, which affects the performance of downstream tasks, such as intent detection and slot filling. This gives rise to the need for punctuation restoration. Recent work in punctuation restoration heavily utilizes pre-trained language models without considering data imbalance when predicting punctuation classes. In this work, we address this problem by proposing a token-level supervised contrastive learning method that aims at maximizing the distance of representation of different punctuation marks in the embedding space. The result shows that training with token-level supervised contrastive learning obtains up to 3.2% absolute F1 improvement on the test set.


title: $O_M(\mathbb{R}^n)$ as locally convex Orlicz space

abstract: The original M.Valdivia proof of his theorem on representation of the space $O_M$ uses results of S.Rolewicz concerning metric linear spaces and results of A.Grothendieck from his theory of topological tensor product. We present a more direct proof.


title: Accelerating deep neural networks for efficient scene understanding in automotive cyber-physical systems

abstract: Automotive Cyber-Physical Systems (ACPS) have attracted a significant amount of interest in the past few decades, while one of the most critical operations in these systems is the perception of the environment. Deep learning and, especially, the use of Deep Neural Networks (DNNs) provides impressive results in analyzing and understanding complex and dynamic scenes from visual data. The prediction horizons for those perception systems are very short and inference must often be performed in real time, stressing the need of transforming the original large pre-trained networks into new smaller models, by utilizing Model Compression and Acceleration (MCA) techniques. Our goal in this work is to investigate best practices for appropriately applying novel weight sharing techniques, optimizing the available variables and the training procedures towards the significant acceleration of widely adopted DNNs. Extensive evaluation studies carried out using various state-of-the-art DNN models in object detection and tracking experiments, provide details about the type of errors that manifest after the application of weight sharing techniques, resulting in significant acceleration gains with negligible accuracy losses.


title: Continuum spectra from warped dimensions

abstract: Using a five dimensional (5D) warped model with two branes along the extra dimension, we study the Green's functions for gauge bosons with a mass gap $m_g = \rho/2$ and a continuum for $s > m_g^2$. We find that the Green's functions exhibit poles in the second Riemann sheet of the complex $s$ plane, denoting the existence of broad resonances. The positivity of the spectral functions is also analyzed. Finally, it is shown how the Green's functions can modify some Standard Model processes in $pp$ collisions.


title: A Search for Neutrino Sources with Cascade Events in IceCube

abstract: IceCube has discovered a flux of astrophysical neutrinos, and more recently has used muon-neutrino datasets to present evidence for one source; a flaring blazar known as TXS 0506+056. However, the sources responsible for the majority of the astrophysical neutrino flux remain elusive. Opening up new channels for detection can improve sensitivity and increase the discovery potential. In this work we present a new neutrino dataset relying heavily on Deep-Neural-Networks (DNN) to select cascade events produced from neutral-current interactions of all flavors and charged-current interactions with flavors other than muon-neutrino. The speed of DNN processing makes it possible to select events in near realtime with a single GPU. Cascade events have reduced angular resolution when compared to muon-neutrino events, however the resulting dataset has a lower energy threshold in the southern sky and a lower background rate. These benefits lead to an factor of 2-3 improvement in sensitivity to sources in the Southern Sky when compared to muon-neutrino datasets. This dataset is particularly promising for identifying transient neutrino sources in the Southern Sky and neutrino production from the galactic plane.


title: Testing the Inverted Neutrino Mass Ordering with Neutrinoless Double-Beta Decay

abstract: We quantify the extent to which future experiments will test the existence of neutrinoless double-beta decay mediated by light neutrinos with inverted-ordered masses. While it remains difficult to compare measurements performed with different isotopes, we find that future searches will fully test the inverted ordering scenario, as a global, multi-isotope endeavor. They will also test other possible mechanisms driving the decay, including a large uncharted region of the allowed parameter space assuming that neutrino masses follow the normal ordering.


title: Multimagnon dynamics and thermalization in the $S=1$ easy-axis ferromagnetic chain

abstract: Quasiparticles are physically motivated mathematical constructs for simplifying the seemingly complicated many-body description of solids. A complete understanding of their dynamics and the nature of the effective interactions between them provides rich information on real material properties at the microscopic level. In this work, we explore the dynamics and interactions of magnon quasiparticles in a ferromagnetic spin-1 Heisenberg chain with easy-axis onsite anisotropy, a model relevant for the explanation of recent terahertz optics experiments on NiNb$_2$O$_6$ [P. Chauhan et al., Phys. Rev. Lett. 124, 037203 (2020)],and nonequilibrium dynamics in ultracold atomic settings [W.C. Chung et al., Phys. Rev. Lett. 126, 163203 (2021)]. We build a picture for the properties of clouds of a few magnons with the help of exact diagonalization and density matrix renormalization group calculations supported by physically motivated Jastrow wavefunctions. We show how the binding energy of magnons effectively reduces with their number and explain how this energy scale is of direct relevance for dynamical magnetic susceptibility measurements. This understanding is used to make predictions for ultracold-atomic platforms which are ideally suited to study the thermalization of multimagnon states. We simulate the nonequilibrium dynamics of these chains using the matrix product state based time-evolution block decimation algorithm and explore the dependence of revivals and thermalization on magnon density and easy-axis onsite anisotropy (which controls the strength of effective magnon interactions). We observe behaviors akin to those reported for many-body quantum scars which we explain with an analytic approximation that is accurate in the limit of small anisotropy.


title: Separating Skills and Concepts for Novel Visual Question Answering

abstract: Generalization to out-of-distribution data has been a problem for Visual Question Answering (VQA) models. To measure generalization to novel questions, we propose to separate them into "skills" and "concepts". "Skills" are visual tasks, such as counting or attribute recognition, and are applied to "concepts" mentioned in the question, such as objects and people. VQA methods should be able to compose skills and concepts in novel ways, regardless of whether the specific composition has been seen in training, yet we demonstrate that existing models have much to improve upon towards handling new compositions. We present a novel method for learning to compose skills and concepts that separates these two factors implicitly within a model by learning grounded concept representations and disentangling the encoding of skills from that of concepts. We enforce these properties with a novel contrastive learning procedure that does not rely on external annotations and can be learned from unlabeled image-question pairs. Experiments demonstrate the effectiveness of our approach for improving compositional and grounding performance.


title: Repetitions of multinomial coefficients and a generalization of Singmaster's conjecture

abstract: Given two integers $k\geq 2$ and $a>1$, let $N_k(a)$ stand for the number of multinomial coefficients, with $k$ terms, equal to $a$. We study the behavior of $N_k(a)$ and show that its average and normal orders are equal to $k(k-1)$. We also prove that $N_k(a)=O\left((\log a/\log\log a)^{k-1}\right)$ and make several propositions about extreme results regarding large values of $N_k(a)$.


title: On the convergence of the nonlocal nonlinear model to the classical elasticity equation

abstract: We consider a general class of convolution-type nonlocal wave equations modeling bidirectional propagation of nonlinear waves in a continuous medium. In the limit of vanishing nonlocality we study the behavior of solutions to the Cauchy problem. We prove that, as the kernel functions of the convolution integral approach the Dirac delta function, the solutions converge strongly to the corresponding solutions of the classical elasticity equation. An energy estimate with no loss of derivative plays a critical role in proving the convergence result. As a typical example, we consider the continuous limit of the discrete lattice dynamic model (the Fermi-Pasta-Ulam-Tsingou model) and show that, as the lattice spacing approaches zero, solutions to the discrete lattice equation converge to the corresponding solutions of the classical elasticity equation.


title: Searching for solar KDAR with DUNE

abstract: The observation of 236 MeV muon neutrinos from kaon-decay-at-rest (KDAR) originating in the core of the Sun would provide a unique signature of dark matter annihilation. Since excellent angle and energy reconstruction are necessary to detect this monoenergetic, directional neutrino flux, DUNE with its vast volume and reconstruction capabilities, is a promising candidate for a KDAR neutrino search. In this work, we evaluate the proposed KDAR neutrino search strategies by realistically modeling both neutrino-nucleus interactions and the response of DUNE. We find that, although reconstruction of the neutrino energy and direction is difficult with current techniques in the relevant energy range, the superb energy resolution, angular resolution, and particle identification offered by DUNE can still permit great signal/background discrimination. Moreover, there are non-standard scenarios in which searches at DUNE for KDAR in the Sun can probe dark matter interactions.


title: OnlineSTL: Scaling Time Series Decomposition by 100x

abstract: Decomposing a complex time series into trend, seasonality, and remainder components is an important primitive that facilitates time series anomaly detection, change point detection, and forecasting. Although numerous batch algorithms are known for time series decomposition, none operate well in an online scalable setting where high throughput and real-time response are paramount. In this paper, we propose OnlineSTL, a novel online algorithm for time series decomposition which is highly scalable and is deployed for real-time metrics monitoring on high-resolution, high-ingest rate data. Experiments on different synthetic and real world time series datasets demonstrate that OnlineSTL achieves orders of magnitude speedups (100x) while maintaining quality of decomposition.


title: Bright-soliton frequency combs and dressed states in chi(2) microresonators

abstract: We present a theory of the frequency comb generation in the high-Q ring microresonators with quadratic nonlinearity and normal dispersion and demonstrate that the naturally large difference of the repetition rates at the fundamental and 2nd harmonic frequencies supports a family of the bright soliton frequency combs providing the parametric gain is moderated by tuning the index-matching parameter to exceed the repetition rate difference by a significant factor. This factor equals the sideband number associated with the high-order phase-matched sum-frequency process. The theoretical framework, i.e., the dressed-resonator method, to study the frequency conversion and comb generation is formulated by including the sum-frequency nonlinearity into the definition of the resonator spectrum. The Rabi splitting of the dressed frequencies leads to the four distinct parametric down-conversion conditions (signal-idler-pump photon energy conservation laws). The parametric instability tongues associated with the generation of the sparse, i.e., Turing-pattern-like, frequency combs with varying repetition rates are analysed in details. The sum-frequency matched sideband exhibits the optical Pockels nonlinearity and strongly modified dispersion, which limit the soliton bandwidth and also play a distinct role in the Turing comb generation. Our methodology and data highlight the analogy between the driven multimode resonators and the photon-atom interaction.


title: Does intermittency affect the inertial transfer rate in stationary isotropic turbulence?

abstract: Direct numerical simulations of the forced Navier-Stokes equations were performed, in which each shell-averaged quantity evolved from a value appropriate to an initial Gaussian state, to fluctuate about a mean value. Once the transient had passed, mean values (and their associated statistics) were obtained by sampling the evolved time-series at intervals of the order of an eddy-turnover time. This was repeated for a range of Taylor-Reynolds numbers from 10.6 to 335.2. With increasing Reynolds number, our results for energy spectra, transfer spectra and inertial flux supported the Kolmogorov-Obukhov picture of turbulent energy transfer. In particular, we observed the onset of scale-invariance of the inertial flux, accompanied by the onset of the -5/3 power law in the energy spectrum for the corresponding inertial range of wavenumbers. Detailed comparisons showed that our results were in agreement with those found in many other investigations. Flow visualization methods were used to study the internal intermittency. This phenomenon is seen in single realisations but was found to average out with increasing number of realisations under ensemble-averaging. Following a critical review of the literature relating to the controversy about intermittency effects versus finite-Reynolds number corrections, it was concluded that, for the case of stationary isotropic turbulence, internal intermittency cannot affect the Kolmogorov-Obukhov picture, as this is constructed entirely in terms of ensemble-averaged mean quantities.


title: The approach with the Data Protection and Privacy Relationships Model (DAPPREMO)

abstract: We describe the Data Protection and Privacy Relationships Model (DAPPREMO), which is based on the set theory, considering that both the data protection and privacy regulation and Ethics principles in those domains belong to a set. DAPPREMO is a new and innovative solution to adopt a model in any data protection and privacy activities. We theorise that DAPPREMO is an innovative approach to have a broad overview of all the objects related to a specific case or more cases from data protection and privacy perspective. We describe DAPPREMO as a solution for a multidisciplinary approach to address any data protection and privacy issue.


title: Bounds for the counting function of the Jordan-P\'olya numbers

abstract: A positive integer $n$ is said to be a Jordan-P\'olya number if it can be written as a product of factorials. We obtain non-trivial lower and upper bounds for the number of Jordan-P\'olya numbers not exceeding a given number $x$.


title: Symbols of compact truncated Toeplitz operators

abstract: This paper characterises the dual of the model space $K_I^1$, where $I$ is an inner function, intersected with the shifted Hardy space, $z H^1$. With this duality result, it is then shown that every bounded truncated Toeplitz operator on the model space $K_I^2$ has a bounded symbol if and only if every compact truncated Toeplitz operator on $K_I^2$ has a symbol which is of the form $I$ multiplied by a continuous function.


title: BU CMi as a quadruple doubly eclipsing system

abstract: We found that the known spectroscopic binary and variable BU~CMi = HD65241 ($V$=6.4-6.7 mag, Sp~=~A0~V) is a quadruple doubly eclipsing 2+2 system. Both eclipsing binaries are detached systems moving in an eccentric orbits: pair "A" with the period $P_A$~=~$2^{d}.94$($e$=0.20) and pair "B" with the period $P_B$~=~$3^{d}.26$ ($e$=0.22). All four components have nearly equal sizes, temperatures and masses in the range $M$~=~3.1--3.4 M$_\odot$ and $A0$ spectra. We derived the mutual orbit of both pairs around the system barycenter with a period of 6.54 years and eccentricity $e$ = 0.71. We detected in pairs "A" and "B" the fast apsidal motion with the periods $U_A$~=~25.0 years and $U_B$~=~25.2 years, respectively. The orbit of each pair shows small nutation-like oscillations in periastron longitude. The age of the system estimated as 200 mln. years. The photometric parallax calculated from the found parameters coincides perfectly with the $GAIA~DR2$ $\pi$=$0.00407"\pm0.00006"$.


title: Interferometry in an Atomic Fountain with Ytterbium Bose-Einstein Condensates

abstract: We present enabling experimental tools and atom interferometer implementations in a vertical "fountain" geometry with ytterbium Bose-Einstein condensates. To meet the unique challenge of the heavy, non-magnetic atom, we apply a shaped optical potential to balance against gravity following evaporative cooling and demonstrate a double Mach-Zehnder interferometer suitable for applications such as gravity gradient measurements. Furthermore, we also investigate the use of a pulsed optical potential to act as a matter wave lens in the vertical direction during expansion of the Bose-Einstein condensate. This method is shown to be even more effective and results in a reduction of velocity spread (or equivalently an increase in source brightness) of more than a factor of five, which we demonstrate using a two-pulse momentum-space Ramsey interferometer. The vertical geometry implementation of our diffraction beams ensures that the atomic center of mass maintains overlap with the pulsed atom optical elements, thus allowing extension of atom interferometer times beyond what is possible in a horizontal geometry. Our results thus provide useful tools for enhancing the precision of atom interferometry with ultracold ytterbium atoms.


title: Confidence Aware Neural Networks for Skin Cancer Detection

abstract: Deep learning (DL) models have received particular attention in medical imaging due to their promising pattern recognition capabilities. However, Deep Neural Networks (DNNs) require a huge amount of data, and because of the lack of sufficient data in this field, transfer learning can be a great solution. DNNs used for disease diagnosis meticulously concentrate on improving the accuracy of predictions without providing a figure about their confidence of predictions. Knowing how much a DNN model is confident in a computer-aided diagnosis model is necessary for gaining clinicians' confidence and trust in DL-based solutions. To address this issue, this work presents three different methods for quantifying uncertainties for skin cancer detection from images. It also comprehensively evaluates and compares performance of these DNNs using novel uncertainty-related metrics. The obtained results reveal that the predictive uncertainty estimation methods are capable of flagging risky and erroneous predictions with a high uncertainty estimate. We also demonstrate that ensemble approaches are more reliable in capturing uncertainties through inference.


title: Rational Verification for Probabilistic Systems

abstract: Rational verification is the problem of determining which temporal logic properties will hold in a multi-agent system, under the assumption that agents in the system act rationally, by choosing strategies that collectively form a game-theoretic equilibrium. Previous work in this area has largely focussed on deterministic systems. In this paper, we develop the theory and algorithms for rational verification in probabilistic systems. We focus on concurrent stochastic games (CSGs), which can be used to model uncertainty and randomness in complex multi-agent environments. We study the rational verification problem for both non-cooperative games and cooperative games in the qualitative probabilistic setting. In the former case, we consider LTL properties satisfied by the Nash equilibria of the game and in the latter case LTL properties satisfied by the core. In both cases, we show that the problem is 2EXPTIME-complete, thus not harder than the much simpler verification problem of model checking LTL properties of systems modelled as Markov decision processes (MDPs).


title: Optimal strategy to certify quantum nonlocality

abstract: Certification of quantum nonlocality plays a central role in practical applications like device-independent quantum cryptography and random number generation protocols. These applications entail the challenging problem of certifying quantum nonlocality, something that is hard to achieve when the target quantum state is weakly entangled, or when the source of errors is high, e.g. when photons propagate through the atmosphere or a long optical fiber. Here, we introduce a technique to find a Bell inequality with the largest possible gap between the quantum prediction and the classical local hidden variable limit for a given set of measurement frequencies. Our method represents an efficient strategy to certify quantum nonlocal correlations from experimental data without requiring extra measurements, in the sense that there is no Bell inequality with a larger gap than the one provided. Furthermore, we also reduce the photodetector efficiency required to close the detection loophole. We illustrate our technique by improving the detection of quantum nonlocality from experimental data obtained with weakly entangled photons.


title: Light-Sail Photonic Design for Fast-Transit Earth Orbital Maneuvering and Interplanetary Flight

abstract: Space exploration is of paramount importance to advancing fundamental science and providing global services, such as navigation and communications. However, today's space missions are hindered by limitations of existing propulsion technologies. Here, we examine the use of laser-driven light-sailing for agile Earth orbital maneuvering and for fast-transit exploration of the solar system and interstellar medium. We show that laser propulsion becomes practical at laser powers around 100 kW and laser array sizes ~1 m, which are feasible in the near term. Our analysis indicates that lightweight (1 g - 100 g) wafer-scale (~10 cm) spacecraft may be propelled by lasers to orbits that are beyond the reach of current systems. We further compare our findings with previous interstellar laser propulsion studies, and show that our approach is less constricting on laser architecture and spacecraft photonic design. We discuss material requirements and photonic designs. We show that light-sails made of silicon nitride and boron nitride are particularly well suited for discussed applications. Our architecture may pave the way to ubiquitous Earth orbital networks and fast-transit low-cost missions across the solar system.


title: Highly accurate ab-initio thermochemistry via real-space quantum Monte Carlo: Benzene

abstract: Real-space quantum Monte Carlo is used to calculate the total atomization energy of benzene. In contrast to orbital-space methods common in quantum chemistry, real-space methods allow results at near the complete-basis-set limit to be immediately obtained, all at a computational cost that scales with the fourth power of system size. We demonstrate this utility using the moderately sized benzene molecule, obtaining energies that agree with experiment and previous results from highly accurate composite methods including HEAT and W2. Due to the low scaling of these algorithms, it opens up the possibility of addressing systems out of reach of quantum chemical methods.


title: Latency-Memory Optimized Splitting of Convolution Neural Networks for Resource Constrained Edge Devices

abstract: With the increasing reliance of users on smart devices, bringing essential computation at the edge has become a crucial requirement for any type of business. Many such computations utilize Convolution Neural Networks (CNNs) to perform AI tasks, having high resource and computation requirements, that are infeasible for edge devices. Splitting the CNN architecture to perform part of the computation on edge and remaining on the cloud is an area of research that has seen increasing interest in the field. In this paper, we assert that running CNNs between an edge device and the cloud is synonymous to solving a resource-constrained optimization problem that minimizes the latency and maximizes resource utilization at the edge. We formulate a multi-objective optimization problem and propose the LMOS algorithm to achieve a Pareto efficient solution. Experiments done on real-world edge devices show that, LMOS ensures feasible execution of different CNN models at the edge and also improves upon existing state-of-the-art approaches.


title: Decoherence in the three-state quantum walk

abstract: Quantum walks are dynamic systems with a wide range of applications in quantum computation and quantum simulation of analog systems, therefore it is of common interest to understand what changes from an isolated process to one embedded in an environment. In the present work, we analyze the decoherence in a three-state uni-dimensional quantum walk. The approaches taken into consideration to account for the environment effects are phase and amplitude damping Kraus operators, unitary noise on the coin space, and broken links.


title: A Non-ergodic Spectral Acceleration Ground Motion Model for California Developed with Random Vibration Theory

abstract: A new approach for creating a non-ergodic $PSA$ ground-motion model (GMM) is presented which account for the magnitude dependence of the non-ergodic effects. In this approach, the average $PSA$ scaling is controlled by an ergodic $PSA$ GMM, and the non-ergodic effects are captured with non-ergodic $PSA$ factors, which are the adjustment that needs to be applied to an ergodic $PSA$ GMM to incorporate the non-ergodic effects. The non-ergodic $PSA$ factors are based on $EAS$ non-ergodic effects and are converted to $PSA$ through Random Vibration Theory (RVT). The advantage of this approach is that it better captures the non-ergodic source, path, and site effects through the small magnitude earthquakes. Due to the linear properties of Fourier Transform, the $EAS$ non-ergodic effects of the small events can be applied directly to the large magnitude events. This is not the case for $PSA$, as response spectrum is controlled by a range of frequencies, making $PSA$ non-ergodic effects depended on the spectral shape which is magnitude dependent. Two $PSA$ non-ergodic GMMs are derived using the ASK14 and CY14 GMMs as backbone models, respectively. The non-ergodic $EAS$ effects are estimated with the LAK21 GMM. The RVT calculations are performed with the V75 peak factor model, the $D_{a0.05-0.85}$ estimate of AS96 for the ground-motion duration, and BT15 oscillator-duration model. The California subset of the NGAWest2 database is used for both models. The total aleatory standard deviation of the two non-ergodic $PSA$ GMMs is approximately $30$ to $35\%$ smaller than the total aleatory standard deviation of the corresponding ergodic $PSA$ GMMs. This reduction has a significant impact on hazard calculations at large return periods. In remote areas, far from stations and past events, the reduction of aleatory variability is accompanied by an increase of epistemic uncertainty.


title: Examining the Human Perceptibility of Black-Box Adversarial Attacks on Face Recognition

abstract: The modern open internet contains billions of public images of human faces across the web, especially on social media websites used by half the world's population. In this context, Face Recognition (FR) systems have the potential to match faces to specific names and identities, creating glaring privacy concerns. Adversarial attacks are a promising way to grant users privacy from FR systems by disrupting their capability to recognize faces. Yet, such attacks can be perceptible to human observers, especially under the more challenging black-box threat model. In the literature, the justification for the imperceptibility of such attacks hinges on bounding metrics such as $\ell_p$ norms. However, there is not much research on how these norms match up with human perception. Through examining and measuring both the effectiveness of recent black-box attacks in the face recognition setting and their corresponding human perceptibility through survey data, we demonstrate the trade-offs in perceptibility that occur as attacks become more aggressive. We also show how the $\ell_2$ norm and other metrics do not correlate with human perceptibility in a linear fashion, thus making these norms suboptimal at measuring adversarial attack perceptibility.


title: Two-stage Planning for Electricity-Gas Coupled Integrated Energy System with CCUS Considering Carbon Tax and Price Uncertainty

abstract: In this article, we propose two-stage planning models for Electricity-Gas Coupled Integrated Energy System (EGC-IES), in which traditional thermal power plants (TTPPs) are considered to be retrofitted into carbon capture power plants (CCPPs), with power to gas (PtG) coupling CCPPs to gas system. The sizing and siting of carbon capture, utilisation and storage (CCUS)/PtG facilities, as well as the operation cost of TTPPs/CCPPs/gas sources/PtG, are all considered in the proposed model, including penalty on carbon emissions and revenue of CCUS. With changing policy on climate change and carbon emission regulation, the uncertainties of carbon price and carbon tax are also analysed and considered in the proposed planning model. The stochastic planning, and robust planning methods are introduced to verify mutually through economic and carbon indices. The proposed methods' effectiveness in reducing carbon emissions, increasing profit of CCUS from EGC-IES are demonstrated through various cases and discussions.


title: Sculpting liquids with ultrathin shells

abstract: Thin elastic films can spontaneously attach to liquid interfaces, offering a platform for tailoring their physical, chemical, and optical properties. Current understanding of the elastocapillarity of thin films is based primarily on studies of planar sheets. We show that curved shells can be used to manipulate interfaces in qualitatively different ways. We elucidate a regime where an ultrathin shell with vanishing bending rigidity imposes its own rest shape on a liquid surface, using experiment and theory. Conceptually, the pressure across the interface "inflates" the shell into its original shape. The setup is amenable to optical applications as the shell is transparent, free of wrinkles, and may be manufactured over a range of curvatures.


title: Thing Foundational Ontology: ThingFO v1.3's Terms, Properties, Relationships and Axioms

abstract: This preprint specifies and defines all terms, properties, relationships and axioms of ThingFO (Thing Foundational Ontology) v1.3, which is a slightly updated version of its predecessor, ThingFO v1.2. It is an ontology for particular and universal Things placed at the foundational level in the context of a five-tier ontological architecture named FCD-OntoArch (Foundational, Core, Domain and instance Ontological Architecture for sciences). Figure 2 depicts its five tiers, which entail Foundational, Core, Top-Domain, Low-Domain and Instance levels. Two guidelines and three rules that guide the placement and constraints of ontologies in this ontological architecture are documented in a separate section. Each level is populated with ontological components or, in other words, ontologies. Ontologies at the same level can be related to each other, except at the foundational level, where only the ThingFO ontology is found. In addition, ontologies' terms and relationships at lower levels can be semantically enriched by ontologies' terms and relationships from the higher levels. ThingFO and ontologies at the core level such as ProcessCO, SituationCO, among others, are domain independent or neutral. ThingFO is made up of three main concepts, namely: Thing, Thing Category, and Assertion that represents human expressions about different aspects of particular and universal Things. Figure 1 shows the conceptualization of ThingFO specified in the UML language. Note that annotations of updates from the previous version (v1.2) to the current one (v1.3) can be found in Appendix A.


title: GNN4IP: Graph Neural Network for Hardware Intellectual Property Piracy Detection

abstract: Aggressive time-to-market constraints and enormous hardware design and fabrication costs have pushed the semiconductor industry toward hardware Intellectual Properties (IP) core design. However, the globalization of the integrated circuits (IC) supply chain exposes IP providers to theft and illegal redistribution of IPs. Watermarking and fingerprinting are proposed to detect IP piracy. Nevertheless, they come with additional hardware overhead and cannot guarantee IP security as advanced attacks are reported to remove the watermark, forge, or bypass it. In this work, we propose a novel methodology, GNN4IP, to assess similarities between circuits and detect IP piracy. We model the hardware design as a graph and construct a graph neural network model to learn its behavior using the comprehensive dataset of register transfer level codes and gate-level netlists that we have gathered. GNN4IP detects IP piracy with 96% accuracy in our dataset and recognizes the original IP in its obfuscated version with 100% accuracy.


title: Synchrotron light sources and X-ray free-electron-lasers

abstract: Synchrotron light sources and X-ray free-electron laser (FEL) facilities are unique tools providing extremely brilliant X-rays that allow the observation of matter with atomic spatial resolution. On the one hand, synchrotron light sources consist of electron circular accelerators and produce synchrotron radiation in bending magnets and undulators. On the other hand, X-ray FEL facilities are based on electron linear accelerators and generate more coherent and shorter pulses suitable for time-resolved experiments. In this contribution we will qualitatively describe synchrotron and X-ray FEL facilities. We will start explaining some fundamental concepts related to synchrotron and FEL radiation. We will then describe the two kinds of machines, including the history and current facilities, the typical layout, and some basic concepts about the electron beam dynamics and properties.


title: Enhanced Transmission and Distribution NetworkCoordination to Host More Electric Vehicles and PV

abstract: Distributed energy resources (DERs) installed at electric distribution networks create different opportunities and challenges for the distribution system operator (DSO). By increasing the penetration level of DERs, the impacts of these technologies are also sensed by the transmission system operator (TSO). The focus of this paper is on investigating and managing the impacts of the Electric Vehicle (EV) charging and solar Photo-Voltaic (PV) generation considering TSO-DSO interaction constraints. These constraints include the driving point impedance that reflects the impact of the DER-rich distribution system on the upstream HV network and voltage profile control through the on-load tap changing (OLTC) transformer's operation. The aim is to optimally utilize the existing assets and flexibilities to have more EVs and PVs at the distribution level without violating constraints at both transmission and distribution levels. The proposed model could readily be used by policymakers to design and implement the proper time-of-use tariffs for improved handling of the increasing EVs and PVs penetrations in emerging distribution networks. The proposed method is implemented on the IEEE 69-bus standard MV distribution network to demonstrate the applicability.


title: The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusion

abstract: In this work we explore the limiting dynamics of deep neural networks trained with stochastic gradient descent (SGD). As observed previously, long after performance has converged, networks continue to move through parameter space by a process of anomalous diffusion in which distance travelled grows as a power law in the number of gradient updates with a nontrivial exponent. We reveal an intricate interaction between the hyperparameters of optimization, the structure in the gradient noise, and the Hessian matrix at the end of training that explains this anomalous diffusion. To build this understanding, we first derive a continuous-time model for SGD with finite learning rates and batch sizes as an underdamped Langevin equation. We study this equation in the setting of linear regression, where we can derive exact, analytic expressions for the phase space dynamics of the parameters and their instantaneous velocities from initialization to stationarity. Using the Fokker-Planck equation, we show that the key ingredient driving these dynamics is not the original training loss, but rather the combination of a modified loss, which implicitly regularizes the velocity, and probability currents, which cause oscillations in phase space. We identify qualitative and quantitative predictions of this theory in the dynamics of a ResNet-18 model trained on ImageNet. Through the lens of statistical physics, we uncover a mechanistic origin for the anomalous limiting dynamics of deep neural networks trained with SGD.

categories: cs.LG cond-mat.stat-mech q-bio.NC stat.ML


title: Convolutional module for heart localization and segmentation in MRI

abstract: Magnetic resonance imaging (MRI) is a widely known medical imaging technique used to assess the heart function. Deep learning (DL) models perform several tasks in cardiac MRI (CMR) images with good efficacy, such as segmentation, estimation, and detection of diseases. Many DL models based on convolutional neural networks (CNN) were improved by detecting regions-of-interest (ROI) either automatically or by hand. In this paper we describe Visual-Motion-Focus (VMF), a module that detects the heart motion in the 4D MRI sequence, and highlights ROIs by focusing a Radial Basis Function (RBF) on the estimated motion field. We experimented and evaluated VMF on three CMR datasets, observing that the proposed ROIs cover 99.7% of data labels (Recall score), improved the CNN segmentation (mean Dice score) by 1.7 (p < .001) after the ROI extraction, and improved the overall training speed by 2.5 times (+150%).


title: Eigenvalue estimates of the drifted Cheng-Yau operator on bounded domains in pinched Cartan-Hadamard manifolds

abstract: We show how a Bochner type formula can be used to establish universal inequalities for the eigenvalues of the drifted Cheng-Yau operator on a bounded domain in a pinched Cartan-Hadamard manifold with the Dirichlet boundary condition. In the first theorem, the hyperbolic space case is treated in an independent way. For the more general setting, we first establish a Rauch comparison theorem for the Cheng-Yau operator and two estimates associated with the Bochner type formula for this operator. Next, we get some integral estimates of independent interest. As an application, we compute our universal inequalities. In particular, we obtain the corresponding inequalities for both Cheng-Yau operator and drifted Laplacian cases, and we recover the known inequalities for the Laplacian case. We also obtain a rigidity result for a Cheng-Yau operator on a class of bounded annular domains in a pinched Cartan-Hadamard manifold. In particular, we can use, e.g., the potential function of the Gaussian shrinking soliton to obtain such a rigidity for the Euclidean space case. The fundamental gap conjecture is also addressed in this paper.


title: Quality and Complexity Assessment of Learning-Based Image Compression Solutions

abstract: This work presents an analysis of state-of-the-art learning-based image compression techniques. We compare 8 models available in the Tensorflow Compression package in terms of visual quality metrics and processing time, using the KODAK data set. The results are compared with the Better Portable Graphics (BPG) and the JPEG2000 codecs. Results show that JPEG2000 has the lowest execution times compared with the fastest learning-based model, with a speedup of 1.46x in compression and 30x in decompression. However, the learning-based models achieved improvements over JPEG2000 in terms of quality, specially for lower bitrates. Our findings also show that BPG is more efficient in terms of PSNR, but the learning models are better for other quality metrics, and sometimes even faster. The results indicate that learning-based techniques are promising solutions towards a future mainstream compression method.


title: Eigenvector Centrality and Uniform Dominant Eigenvalue of Graph Components

abstract: Eigenvector centrality is one of the outstanding measures of central tendency in graph theory. In this paper we consider the problem of calculating eigenvector centrality of graph partitioned into components and how this partitioning can be used. Two cases are considered; first where the a single component in the graph has the dominant eigenvalue, secondly when there are at least two components that share the dominant eigenvalue for the graph. In the first case we implement and compare the method to the usual approach (power method) for calculating eigenvector centrality while in the second case with shared dominant eigenvalues we show some theoretical and numerical results. Keywords: Eigenvector centrality, power iteration, graph, strongly connected component.


title: PhD Thesis on Code Modulated Interferometric Imaging System using Phased Arrays

abstract: This work presents techniques which can allow low-cost phased-array receivers to be reconfigured as interferometric imagers and thereby reducing cost. Since traditional phased arrays power combine incoming signals prior to digitization, orthogonal code-modulation is applied to each incoming signal using phase shifters within each front-end. These code-modulated signals can then be combined and processed coherently through a shared hardware path. Visibility functions can be recovered through squaring and code-demultiplexing operations. The proposed system modulates incoming signals but demodulates desired correlations. Firstly, we present the operation of the system, a validation of its operation using behavioral models of a traditional phased array and a benchmarking of the code-modulated interferometer against traditional interferometer using simulation results and sensitivity analysis. Secondly, we present a simple CMI system operating in the license-free 60-GHz band using a four-element phased-array receiver. The four-element phased array is thinned to obtain a 13-pixel image and the system is demonstrated through a point-source detected at different locations. Finally, the operation and capabilities of code-modulated interferometry (CMI) are demonstrated at 10-GHz using commercially-available phased arrays. A 33-pixel, eight-element prototype is created using two commercially-available ADAR1000 phased-array receivers from Analog Devices Inc. The chips are connected at board level to a patch antenna array. The 33-pixel camera is demonstrated in hardware for point-source detection. Further to demonstrate the scalability of the concept, a 16-element, 169-pixels CMI imaging system is presented at 10-GHz using the four of the same commercially-available phased arrays from ADI. Two active point sources are imaged simultaneously to present the resolution of the system.


title: Constrained Policy Gradient Method for Safe and Fast Reinforcement Learning: a Neural Tangent Kernel Based Approach

abstract: This paper presents a constrained policy gradient algorithm. We introduce constraints for safe learning with the following steps. First, learning is slowed down (lazy learning) so that the episodic policy change can be computed with the help of the policy gradient theorem and the neural tangent kernel. Then, this enables us the evaluation of the policy at arbitrary states too. In the same spirit, learning can be guided, ensuring safety via augmenting episode batches with states where the desired action probabilities are prescribed. Finally, exogenous discounted sum of future rewards (returns) can be computed at these specific state-action pairs such that the policy network satisfies constraints. Computing the returns is based on solving a system of linear equations (equality constraints) or a constrained quadratic program (inequality constraints, regional constraints). Simulation results suggest that adding constraints (external information) to the learning can improve learning in terms of speed and transparency reasonably if constraints are appropriately selected. The efficiency of the constrained learning was demonstrated with a shallow and wide ReLU network in the Cartpole and Lunar Lander OpenAI gym environments. The main novelty of the paper is giving a practical use of the neural tangent kernel in reinforcement learning.


title: Mean curvature flow and low energy solutions of the parabolic Allen-Cahn equation on the three-sphere

abstract: In this article we study eternal solutions to the Allen-Cahn equation in the 3-sphere, in view of the connection between the gradient flow of the associated energy functional, and the mean curvature flow. We construct eternal integral Brakke flows that connect Clifford tori to equatorial spheres, and study a family of such flows, in particular their symmetry properties. Our approach is based on the realization of Brakke's motion by mean curvature as a singular limit of Allen-Cahn gradient flows, as studied by Ilmanen, and Tonegawa, and it uses the classification of ancient gradient flows in spheres, by K. Choi and C. Mantoulidis, as well as the rigidity of stationary solutions with low Morse index proved by F. Hiesmayr.


title: The radio loudness of SDSS quasars from the LOFAR Two-metre Sky Survey: ubiquitous jet activity and constraints on star formation

abstract: We examine the distribution of radio emission from ~42,000 quasars from the Sloan Digital Sky Survey, as measured in the LOFAR Two-Metre Sky Survey (LoTSS). We present a model of the radio luminosity distribution of the quasars that assumes that every quasar displays a superposition of two sources of radio emission: active galactic nuclei (jets) and star-formation. Our two-component model provides an excellent match to the observed radio flux density distributions across a wide range of redshifts and quasar optical luminosities; this suggests that the jet-launching mechanism operates in all quasars but with different powering efficiency. The wide distribution of jet powers allows for a smooth transition between the 'radio-quiet' and 'radio-loud' quasar regimes, without need for any explicit bimodality. The best-fit model parameters indicate that the star-formation rate of quasar host galaxies correlates strongly with quasar luminosity and also increases with redshift at least out to z~2. For a model where star-formation rate scales as $SFR \propto L_{bol}^\alpha (1+z)^\beta$, we find $\alpha = 0.47 \pm 0.01$ and $\beta = 1.61 \pm 0.05$, in agreement with far-infrared studies. Quasars contribute ~0.15 per cent of the cosmic star-formation rate density at z=0.5, rising to 0.4 per cent by z=2. The typical radio jet power is seen to increase with both increasing optical luminosity and black hole mass independently, but does not vary with redshift, suggesting intrinsic properties govern the production of the radio jets. We discuss the implications of these results for the triggering of quasar activity and the launching of jets.


title: Sequence-to-Sequence Piano Transcription with Transformers

abstract: Automatic Music Transcription has seen significant progress in recent years by training custom deep neural networks on large datasets. However, these models have required extensive domain-specific design of network architectures, input/output representations, and complex decoding schemes. In this work, we show that equivalent performance can be achieved using a generic encoder-decoder Transformer with standard decoding methods. We demonstrate that the model can learn to translate spectrogram inputs directly to MIDI-like output events for several transcription tasks. This sequence-to-sequence approach simplifies transcription by jointly modeling audio features and language-like output dependencies, thus removing the need for task-specific architectures. These results point toward possibilities for creating new Music Information Retrieval models by focusing on dataset creation and labeling rather than custom model design.


title: On phenomenological parametrizations for the luminosity distance of gravitational waves

abstract: The propagation of gravitational waves offers new possibilities for testing the theory of gravity. Amongst these possibilities there is the luminosity distance of gravitational waves, $d_{gw}$. It has been proposed to study this property by means of phenomenological parametrizations, which in this work we confront to the actual predictions of Einstein-scalar-Gauss-Bonnet gravity, finding that the simplest parametrization performs better. We propose a novel parametrization that covers a wider range of models, in particular, within degenerate higher order scalar-tensor theories of gravity. Also, regarding model selection from best-fit parameters, we find that even quantities derived from $d_{gw}$ can lead to inconsistent model selection if they are treated independently. This highlights that it is essential to perform simultaneous analysis and include other types of data. We expect our findings to be relevant for future constraints on modified gravity based on the properties of standard sirens.


title: Wave-Informed Matrix Factorization with Global Optimality Guarantees

abstract: With the recent success of representation learning methods, which includes deep learning as a special case, there has been considerable interest in developing representation learning techniques that can incorporate known physical constraints into the learned representation. As one example, in many applications that involve a signal propagating through physical media (e.g., optics, acoustics, fluid dynamics, etc), it is known that the dynamics of the signal must satisfy constraints imposed by the wave equation. Here we propose a matrix factorization technique that decomposes such signals into a sum of components, where each component is regularized to ensure that it satisfies wave equation constraints. Although our proposed formulation is non-convex, we prove that our model can be efficiently solved to global optimality in polynomial time. We demonstrate the benefits of our work by applications in structural health monitoring, where prior work has attempted to solve this problem using sparse dictionary learning approaches that do not come with any theoretical guarantees regarding convergence to global optimality and employ heuristics to capture desired physical constraints.


title: Adaptive wavelet distillation from neural networks through interpretations

abstract: Recent deep-learning models have achieved impressive prediction performance, but often sacrifice interpretability and computational efficiency. Interpretability is crucial in many disciplines, such as science and medicine, where models must be carefully vetted or where interpretation is the goal itself. Moreover, interpretable models are concise and often yield computational efficiency. Here, we propose adaptive wavelet distillation (AWD), a method which aims to distill information from a trained neural network into a wavelet transform. Specifically, AWD penalizes feature attributions of a neural network in the wavelet domain to learn an effective multi-resolution wavelet transform. The resulting model is highly predictive, concise, computationally efficient, and has properties (such as a multi-scale structure) which make it easy to interpret. In close collaboration with domain experts, we showcase how AWD addresses challenges in two real-world settings: cosmological parameter inference and molecular-partner prediction. In both cases, AWD yields a scientifically interpretable and concise model which gives predictive performance better than state-of-the-art neural networks. Moreover, AWD identifies predictive features that are scientifically meaningful in the context of respective domains. All code and models are released in a full-fledged package available on Github (https://github.com/Yu-Group/adaptive-wavelets).


title: Is the continuum SSH model topological?

abstract: The discrete Hamiltonian of Su, Schrieffer and Heeger (SSH) is a well-known one-dimensional translation-invariant model in condensed matter physics. The model consists of two atoms per unit cell and describes in-cell and out-of-cell electron-hopping between two sub-lattices. It is among the simplest models exhibiting a non-trivial topological phase; to the SSH Hamiltonian one can associate a winding number, the Zak phase, which depends on the ratio of hopping coefficients and takes on the values $0$ and $1$ labeling the two distinct phases. We display two homotopically equivalent continuum Hamiltonians whose tight binding limits are SSH models with different topological indices. The topological character of the SSH model is therefore an emergent rather than fundamental property, associated with emergent chiral or sublattice symmetry in the tight-binding limit. In order to establish that the tight-binding limit of these continuum Hamiltonians is the SSH model, we extend our recent results on the tight-binding approximation to lattices which depend on the tight-binding asymptotic parameter.

categories: math-ph cond-mat.mes-hall math.AP math.MP quant-ph


title: Making high-quality quantum microwave devices with van der Waals superconductors

abstract: Ultra low-loss microwave materials are crucial for enhancing quantum coherence and scalability of superconducting qubits. Van der Waals (vdW) heterostructure is an attractive platform for quantum devices due to the single-crystal structure of the constituent two-dimensional (2D) layered materials and the lack of dangling bonds at their atomically sharp interfaces. However, new fabrication and characterization techniques are required to determine whether these structures can achieve low loss in the microwave regime. Here we report the fabrication of superconducting microwave resonators using NbSe$_2$ that achieve a quality factor $Q > 10^5$. This value sets an upper bound that corresponds to a resistance of $\leq 192 \mu\Omega$ when considering the additional loss introduced by integrating NbSe$_2$ into a standard transmon circuit. This work demonstrates the compatibility of 2D layered materials with high-quality microwave quantum devices.


title: Adaptive Multilevel Monte Carlo for Probabilities

abstract: We consider the numerical approximation of $\mathbb{P}[G\in \Omega]$ where the $d$-dimensional random variable $G$ cannot be sampled directly, but there is a hierarchy of increasingly accurate approximations $\{G_\ell\}_{\ell\in\mathbb{N}}$ which can be sampled. The cost of standard Monte Carlo estimation scales poorly with accuracy in this setup since it compounds the approximation and sampling cost. A direct application of Multilevel Monte Carlo improves this cost scaling slightly, but returns sub-optimal computational complexities since estimation of the probability involves a discontinuous functional of $G_\ell$. We propose a general adaptive framework which is able to return the MLMC complexities seen for smooth or Lipschitz functionals of $G_\ell$. Our assumptions and numerical analysis are kept general allowing the methods to be used for a wide class of problems. We present numerical experiments on nested simulation for risk estimation, where $G = \mathbb{E}[X|Y]$ is approximated by an inner Monte Carlo estimate. Further experiments are given for digital option pricing, involving an approximation of a $d$-dimensional SDE.


title: On the generating function for intervals in Young's lattice

abstract: In this paper, we study a family of generating functions whose coefficients are polynomials that enumerate partitions in lower order ideals of Young's lattice. Our main result is that this family satisfies a rational recursion and are therefore rational functions. As an application, we calculate the asymptotic behavior of the cardinality of lower order ideals for the ``average" partition of fixed length and give a homological interpretation of this result in relation to Grassmannians and their Schubert varieties.


title: Inference for Change Points in High Dimensional Mean Shift Models

abstract: We consider the problem of constructing confidence intervals for the locations of change points in a high-dimensional mean shift model. To that end, we develop a locally refitted least squares estimator and obtain component-wise and simultaneous rates of estimation of the underlying change points. The simultaneous rate is the sharpest available in the literature by at least a factor of $\log p,$ while the component-wise one is optimal. These results enable existence of limiting distributions. Component-wise distributions are characterized under both vanishing and non-vanishing jump size regimes, while joint distributions for any finite subset of change point estimates are characterized under the latter regime, which also yields asymptotic independence of these estimates. The combined results are used to construct asymptotically valid component-wise and simultaneous confidence intervals for the change point parameters. The results are established under a high dimensional scaling, allowing for diminishing jump sizes, in the presence of diverging number of change points and under subexponential errors. They are illustrated on synthetic data and on sensor measurements from smartphones for activity recognition.


title: Dark sector interaction and the supernova absolute magnitude tension

abstract: It has been intensively discussed if modifications in the dynamics of the Universe at late times is able or not to solve the $H_0$ tension. On the other hand, it has also been argued that the $H_0$ tension is actually a tension on the supernova absolute magnitude $M_B$. In this work, we robustly constraint $M_B$ using Pantheon Supernovae Ia (SN) sample, Baryon Acoustic Oscillations (BAO), and Big Bang Nucleosynthesis (BBN) data, and assess the $M_B$ tension by comparing three theoretical models, namely the standard $\Lambda$CDM, the $w$CDM and a non-gravitational interaction (IDE) between dark energy (DE) and dark matter (DM). We find that the IDE model can solve the $M_B$ tension with a coupling different from zero at 95\% CL, confirming the results obtained using a $H_0$ prior.


title: Antisite defects stabilized by antiphase boundaries in YFeO$_3$ thin films

abstract: YFeO$_3$ thin films are a recent addition to the family of multiferroic orthoferrites where Y\textsubscript{Fe} antisite defects and strain have been shown to introduce polar displacements while retaining magnetic properties. Complete control of the multiferroic properties, however, necessitates knowledge of the defects present and their potential role in modifying behavior. Here, we report the structure and chemistry of antiphase boundaries in multiferroic YFeO$_3$ thin films using aberration corrected scanning transmission electron microscopy combined with atomic resolution energy dispersive X-ray spectroscopy. We find that Fe\textsubscript{Y} antisites, which are not stable in the film bulk, periodically arrange along antiphase boundaries due to changes in the local environment. Using density functional theory, we show that the antiphase boundaries are polar and bi-stable, where the presence of Fe\textsubscript{Y} antisites significantly decreases the switching barrier. These results highlight how planar defects, such as antiphase boundaries, can stabilize point defects that would otherwise not be expected to form within the structure.


title: User Association in Dense mmWave Networks as Restless Bandits

abstract: We study the problem of user association, i.e., determining which base station (BS) a user should associate with, in a dense millimeter wave (mmWave) network. In our system model, in each time slot, a user arrives with some probability in a region with a relatively small geographical area served by a dense mmWave network. Our goal is to devise an association policy under which, in each time slot in which a user arrives, it is assigned to exactly one BS so as to minimize the weighted average amount of time that users spend in the system. The above problem is a restless multi-armed bandit problem and is provably hard to solve. We prove that the problem is Whittle indexable, and based on this result, propose an association policy under which an arriving user is associated with the BS having the smallest Whittle index. Using simulations, we show that our proposed policy outperforms several user association policies proposed in prior work.


title: Isolated loops

abstract: Many bureaucratic and industrial processes involve decision points where an object can be sent to a variety of different stations based on certain preconditions. Consider for example a visa application that has needs to be checked at various stages, and move to different stations based on the outcomes of said checks. While the individual decision points in these processes are well defined, in a complicated system, it is hard to understand the redundancies that can be introduced globally by composing a number of these decisions locally. In this paper, we model these processes as Eulerian paths and give an algorithm for calculating a measure of these redundancies, called isolated loops, as a type of loop count on Eulerian paths, and give a bound on this quantity.


title: Encoding classical data into a quantum computer

abstract: In this article we describe a technique to transfer data from classical domain to quantum domain. We consider a set of $N (=2^n)$ classical data in the form of a column matrix and prepare a $n$-qubit quantum state, whose components correspond to the $N$ classical data. To prepare this $n$-qubit quantum vector we use Schmidt decomposition and singular value decomposition techniques respectively and construct the corresponding family of quantum circuits. To strengthen our argument we also give specific examples by considering a set of 4 and 16 classical data and constructing the corresponding 2 and 4-qubit quantum vector respectively.


title: A blind zone-suppressed hybrid beam steering for solid-state Lidar

abstract: We demonstrate a blind zone-suppressed and flash-emitting solid-state Lidar based on lens-assisted beam steering (LABS) technology. As a proof-of-concept demonstration, with a design of subwavelength-gap one-dimensional (1D) long-emitter array and multi-wavelength flash beam emitting, the device was measured to have 5%-blind zone suppression, 0.06{\deg}/point-deflection step and 4.2 microsecond-scanning speed. In time-of-flight (TOF) ranging experiments, Lidar systems have field of view of 11.3{\deg}* 8.1{\deg} (normal device) or 0.9{\deg}*8.1{\deg} (blind-zone suppressed device), far-field number of resolved points of 192 and a detection distance of 10 m. This work demonstrates the possibility that a new integrated beam-steering technology can be implemented in a Lidar without sacrificing other performance.


title: Lightweight Low-Noise Linear Isolator Integrating Phase-Engineered Temporal Loops

abstract: The quest for efficient and versatile microwave and optical isolators has recently spawned several novel space-time-modulated isolator structures. However, such space-time isolators suffer from a large profile and complex architecture caused by progressive nonreciprocal space-time coupling properties. To overcome these limitations, we propose a nonmagnetic phase-engineered temporal-loop-based isolator featuring large isolation levels, weak undesired time harmonics, and a low profile. The proposed isolator is composed of two temporal loops that provide desired constructive and destructive interferences of different time harmonics. Furthermore, these two loops are designed in a way to assure that the circulation and reflection of different time harmonics strengthen a low insertion loss unidirectional signal transmission. An experimental demonstration of the proposed time-modulated isolator at microwave frequencies is provided, featuring strong unidirectional wave transmission through the isolator with more than 27 dB contrast between the forward and backward waves across a fractional bandwidth of 14.3%. The proposed isolator outperforms the nonlinear-based and transistor-based isolators by featuring a highly linear response with OP1dB of higher than 31 dBm, high power rating of more than 47 dBm, and a low noise figure of 3.4 dB.


title: Improving exploration in policy gradient search: Application to symbolic optimization

abstract: Many machine learning strategies designed to automate mathematical tasks leverage neural networks to search large combinatorial spaces of mathematical symbols. In contrast to traditional evolutionary approaches, using a neural network at the core of the search allows learning higher-level symbolic patterns, providing an informed direction to guide the search. When no labeled data is available, such networks can still be trained using reinforcement learning. However, we demonstrate that this approach can suffer from an early commitment phenomenon and from initialization bias, both of which limit exploration. We present two exploration methods to tackle these issues, building upon ideas of entropy regularization and distribution initialization. We show that these techniques can improve the performance, increase sample efficiency, and lower the complexity of solutions for the task of symbolic regression.


title: Discarded gems: Thermoelectric performance of materials with band gap emerging at the hybrid-functional level

abstract: A finite electronic band gap is a standard filter in high-throughput screening of materials using density functional theory (DFT). However, because of the systematic underestimation of band gaps in standard DFT approximations, a number of compounds may incorrectly be predicted metallic. In a more accurate treatment, such materials may instead appear as low band gap materials and could e.g. have good thermoelectric properties if suitable doping is feasible. To explore this possibility, we performed hybrid functional calculations on 1093 cubic materials listed in the MaterialsProjects database with four atoms in the primitive unit cell, spin-neutral ground state, and a formation energy within 0.3 eV of the convex hull. Out of these materials, we identified eight compounds for which a finite band gap emerges. Evaluating electronic and thermal transport properties of these compounds, we found the compositions MgSc2 Hg and Li2 CaSi to exhibit promising thermoelectric properties. These findings underline the potential of reassessing band gaps and band structures of compounds to indentify additional potential thermoelectric materials.


title: BICNet: A Bayesian Approach for Estimating Task Effects on Intrinsic Connectivity Networks in fMRI Data

abstract: Intrinsic connectivity networks (ICNs) are specific dynamic functional brain networks that are consistently found under various conditions including rest and task. Studies have shown that some stimuli actually activate intrinsic connectivity through either suppression, excitation, moderation or modification. Nevertheless, the structure of ICNs and task-related effects on ICNs are not yet fully understood. In this paper, we propose a Bayesian Intrinsic Connectivity Network (BICNet) model to identify the ICNs and quantify the task-related effects on the ICN dynamics. Using an extended Bayesian dynamic sparse latent factor model, the proposed BICNet has the following advantages: (1) it simultaneously identifies the individual ICNs and group-level ICN spatial maps; (2) it robustly identifies ICNs by jointly modeling resting-state functional magnetic resonance imaging (rfMRI) and task-related functional magnetic resonance imaging (tfMRI); (3) compared to independent component analysis (ICA)-based methods, it can quantify the difference of ICNs amplitudes across different states; (4) it automatically performs feature selection through the sparsity of the ICNs rather than ad-hoc thresholding. The proposed BICNet was applied to the rfMRI and language tfMRI data from the Human Connectome Project (HCP) and the analysis identified several ICNs related to distinct language processing functions.


title: On Distribution of Laplacian Eigenvalues of Graphs

abstract: The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief introduction of spectral graph theory with some definitions. Chapter $2$ deals with the sum of $ k $ largest Laplacian eigenvalues $ S_{k}(G) $ of graph $ G $ and Brouwer's conjecture. We obtain the upper bounds for $ S_{k}(G) $ for some classes of graphs and use them to verify Brouwer's conjecture for these classes of graphs. Also, we prove Brouwer's conjecture for more general classes of graphs. In Chapter $3$, we investigate the Laplacian eigenvalues of graphs and the Laplacian energy conjecture for trees. We prove the Laplacian energy conjecture completely for trees of diameter $ 4 $. Further, we prove this conjecture for all trees having at most $ \frac{9n}{25}-2 $ non-pendent vertices. Also, we obtain the sufficient conditions for the truth of conjecture for trees of order $ n $. In Chapter $4$, we determine the normalized Laplacian spectrum of the joined union of regular graphs and obtain the spectrum of some well known graphs. As consequences of joined union, we obtain the normalized Laplacian spectrum of power graphs associated to finite cyclic groups. In Chapter $5$, we find the distance signless Laplacian spectrum of regular graphs and zero-divisor graphs associated to finite commutative ring. Also, we find the bounds for spectral radius of generalized distance matrix. Further, we obtain the generalized distance energy for bipartite graphs and trees. We prove that the complete bipartite graph has minimum generalized distance energy among all connected bipartite graphs. Besides, for $ \alpha\in \big(0, \frac{2n}{3n-2}\big) $, we show that the star graph has minimum generalized distance energy among all trees.


title: On a conjecture of Laplacian energy of trees

abstract: Let $G$ be a simple graph with $n$ vertices, $m$ edges having Laplacian eigenvalues $\mu_1, \mu_2, \dots, \mu_{n-1},\mu_n=0$. The Laplacian energy $LE(G)$ is defined as $LE(G)=\sum_{i=1}^{n}|\mu_i-\overline{d}|$, where $\overline{d}=\frac{2m}{n}$ is the average degree of $G$. Radenkovi\'{c} and Gutman conjectured that among all trees of order $n$, the path graph $P_n$ has the smallest Laplacian energy. Let $ \mathcal{T}_{n}(d) $ be the family of trees of order $n$ having diameter $ d $. In this paper, we show that Laplacian energy of any tree $T\in \mathcal{T}_{n}(4)$ is greater than the Laplacian energy of $P_n$, thereby proving the conjecture for all trees of diameter $4$. We also show the truth of conjecture for all trees with number of non-pendent vertices at most $\frac{9n}{25}-2$. Further, we give some sufficient conditions for the conjecture to hold for a tree of order $n$.


title: Diversity in Sociotechnical Machine Learning Systems

abstract: There has been a surge of recent interest in sociocultural diversity in machine learning (ML) research, with researchers (i) examining the benefits of diversity as an organizational solution for alleviating problems with algorithmic bias, and (ii) proposing measures and methods for implementing diversity as a design desideratum in the construction of predictive algorithms. Currently, however, there is a gap between discussions of measures and benefits of diversity in ML, on the one hand, and the broader research on the underlying concepts of diversity and the precise mechanisms of its functional benefits, on the other. This gap is problematic because diversity is not a monolithic concept. Rather, different concepts of diversity are based on distinct rationales that should inform how we measure diversity in a given context. Similarly, the lack of specificity about the precise mechanisms underpinning diversity's potential benefits can result in uninformative generalities, invalid experimental designs, and illicit interpretations of findings. In this work, we draw on research in philosophy, psychology, and social and organizational sciences to make three contributions: First, we introduce a taxonomy of different diversity concepts from philosophy of science, and explicate the distinct epistemic and political rationales underlying these concepts. Second, we provide an overview of mechanisms by which diversity can benefit group performance. Third, we situate these taxonomies--of concepts and mechanisms--in the lifecycle of sociotechnical ML systems and make a case for their usefulness in fair and accountable ML. We do so by illustrating how they clarify the discourse around diversity in the context of ML systems, promote the formulation of more precise research questions about diversity's impact, and provide conceptual tools to further advance research and practice.


title: On the infiniteness of a family of APN functions

abstract: APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of polynomials. A key question connected with such constructions is to determine whether such APN functions exist for infinitely many dimensions or not. In this paper we consider a family of functions recently introduced by Li et al. in 2021 showing that for any dimension $m\geq 3$ there exists an APN function belonging to such a family. Our main result is proved by a combination of different techniques arising from both algebraic varieties over finite fields connected with linearized permutation rational functions and {partial vector space partitions}, together with investigations on the kernels of linearized polynomials.