title: Remarkably enhanced Curie temperature in monolayer CrI3 by hydrogen and oxygen adsorption: A first-principles calculations

abstract: wo-dimensional (2D) materials unique properties and their promising applications in post-silicon microelectronics have attracted significant attention in the past decade. Recently, ferromagnetic order with out-of-plane easy axis in a monolayer of CrI3 has been observed and reported, with a Curie temperature of 45 K. Here we study, using density functional theory (DFT) calculations, how hydrogen and oxygen adsorption affects the structural, electronic, and magnetic properties of a CrI3 monolayer. Our results show that while the structure remains almost unchanged by the adsorption of hydrogen, adsorption of oxygen completely distorts it. We have also found that both the adsorption of hydrogen and oxygen atoms significantly influences the electronic and magnetic properties of the monolayer. While hydrogen quenches the magnetic moments of Cr atoms, oxygen introduces an impurity band in the gap. Interestingly, we find a strong enhancement of the Curie temperature by full hydrogenation, while the results are not conclusive for O. This result suggests a simple and effective approach to manipulate the electronic and magnetic properties of 2D magnets for spintronics applications.


title: Principal Regression for High Dimensional Covariance Matrices

abstract: This manuscript presents an approach to perform generalized linear regression with multiple high dimensional covariance matrices as the outcome. Model parameters are proposed to be estimated by maximizing a pseudo-likelihood. When the data are high dimensional, the normal likelihood function is ill-posed as the sample covariance matrix is rank-deficient. Thus, a well-conditioned linear shrinkage estimator of the covariance matrix is introduced. With multiple covariance matrices, the shrinkage coefficients are proposed to be common across matrices. Theoretical studies demonstrate that the proposed covariance matrix estimator is optimal achieving the uniformly minimum quadratic loss asymptotically among all linear combinations of the identity matrix and the sample covariance matrix. Under regularity conditions, the proposed estimator of the model parameters is consistent. The superior performance of the proposed approach over existing methods is illustrated through simulation studies. Implemented to a resting-state functional magnetic resonance imaging study acquired from the Alzheimer's Disease Neuroimaging Initiative, the proposed approach identified a brain network within which functional connectivity is significantly associated with Apolipoprotein E $\varepsilon$4, a strong genetic marker for Alzheimer's disease.


title: Consistent Transcription and Translation of Speech

abstract: The conventional paradigm in speech translation starts with a speech recognition step to generate transcripts, followed by a translation step with the automatic transcripts as input. To address various shortcomings of this paradigm, recent work explores end-to-end trainable direct models that translate without transcribing. However, transcripts can be an indispensable output in practical applications, which often display transcripts alongside the translations to users. We make this common requirement explicit and explore the task of jointly transcribing and translating speech. While high accuracy of transcript and translation are crucial, even highly accurate systems can suffer from inconsistencies between both outputs that degrade the user experience. We introduce a methodology to evaluate consistency and compare several modeling approaches, including the traditional cascaded approach and end-to-end models. We find that direct models are poorly suited to the joint transcription/translation task, but that end-to-end models that feature a coupled inference procedure are able to achieve strong consistency. We further introduce simple techniques for directly optimizing for consistency, and analyze the resulting trade-offs between consistency, transcription accuracy, and translation accuracy.


title: Distributions of polynomials in Gaussian random variables under structural constraints

abstract: We study the regularity of densities of distributions that are polynomial images of the standard Gaussian measure on $\mathbb{R}^n$. We assume that the degree of a polynomial is fixed and that each variable enters to a power bounded by another fixed number.


title: Augmented Signal Processing in Liquid Argon Time Projection Chambers with a Deep Neural Network

abstract: The Liquid Argon Time Projection Chamber (LArTPC) is an advanced neutrino detector technology widely used in recent and upcoming accelerator neutrino experiments. It features a low energy threshold and high spatial resolution that allow for comprehensive reconstruction of event topologies. In current-generation LArTPCs, the recorded data consist of digitized waveforms on wires produced by induced signal on wires of drifting ionization electrons, which can also be viewed as two-dimensional (2D) (time versus wire) projection images of charged-particle trajectories. For such an imaging detector, one critical step is the signal processing that reconstructs the original charge projections from the recorded 2D images. For the first time, we introduce a deep neural network in LArTPC signal processing to improve the signal region of interest detection. By combining domain knowledge (e.g., matching information from multiple wire planes) and deep learning, this method shows significant improvements over traditional methods. This work details the method, software tools, and performance evaluated with realistic detector simulations.


title: Planetary candidates transiting cool dwarf stars from Campaigns 12 to 15 of K2

abstract: We analyzed the photometry of 20038 cool stars from campaigns 12, 13, 14 and 15 of the K2 mission in order to detect, characterize and validate new planetary candidates transiting low-mass stars. We present a catalogue of 25 new periodic transit-like signals in 22 stars, of which we computed the parameters of the stellar host for 19 stars and the planetary parameters for 21 signals. We acquired speckle and AO images, and also inspected archival Pan-STARRS1 images and Gaia DR2 to discard the presence of close stellar companions and to check possible transit dilutions due to nearby stars. False positive probability (FPP) was computed for 22 signals, obtaining FPP < $1\%$ for 17. We consider 12 of them as statistically validated planets. One signal is a false positive and the remaining 12 signals are considered as planet candidates. 20 signals have orbital period P$_{\rm orb} < 10$ $d$, 2 have $10$ $d < $ P$_{\rm orb} < 20$ $d$ and 3 have P$_{\rm orb} > 20$ $d$. Regarding radii, 11 candidates and validated planets have computed radius R $<2 R_{\oplus}$, 9 have $2 R_{\oplus} <$ R $< 4 R_{\oplus}$, and 1 has R $>4 R_{\oplus}$. 2 validated planets and 2 candidates are located in moderately bright stars ($m_{kep}<13$) and 2 validated planets and 3 candidates have derived orbital radius within the habitable zone according to optimistic models. Of special interest is the validated warm super-Earth EPIC 248616368b (T$\rm_{eq} = 318^{+24}_{-43} \, K$, S$_{\rm p} = 1.7\pm 0.2 \, S_{\oplus}$, R$_{\rm p} = 2.1\pm 0.1 \, R_{\oplus} $), located in a m$\rm_{kep}$ = 14.13 star.


title: Optimal Resonant Asymptotics of Wakefield Excitation in Plasma by Non-resonant Sequence of Relativistic Electron Bunches

abstract: Resonant asymptotics of wakefield excitation in plasma by non-resonant sequence of relativistic electron bunches has been numerically simulated. It has been shown that in resonant asymptotics at optimal parameters the wakefield is excited with the maximum growth rate and the amplitude of the excited wakefield is the largest.


title: A Kato-type criterion for vanishing viscosity near the Onsager's critical regularity

abstract: We consider a vanishing viscosity sequence of weak solutions of the three-dimensional Navier--Stokes equations on a bounded domain. In a seminal paper [25] Kato showed that for sufficiently regular solutions, the vanishing viscosity limit is equivalent to having vanishing viscous dissipation in a boundary layer of width proportional to the viscosity. We prove that Kato's criterion holds for H\"older continuous solutions with the regularity index arbitrarily close to the Onsager's critical exponent through a new boundary layer foliation and a global mollification.


title: Convergence analysis of inexact two-grid methods: A theoretical framework

abstract: Multigrid is one of the most efficient methods for solving large-scale linear systems that arise from discretized partial differential equations. As a foundation for multigrid analysis, two-grid theory plays an important role in motivating and analyzing multigrid algorithms. For symmetric positive definite problems, the convergence theory of two-grid methods with exact solution of the Galerkin coarse-grid system is mature, and the convergence factor of exact two-grid methods can be characterized by an identity. Compared with the exact case, the convergence theory of inexact two-grid methods (i.e., the coarse-grid system is solved approximately) is of more practical significance, while it is still less developed in the literature (one reason is that the error propagation matrix of inexact coarse-grid correction is not a projection). In this paper, we develop a theoretical framework for the convergence analysis of inexact two-grid methods. More specifically, we present two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods, from which one can readily obtain the identity for exact two-grid convergence. As an application, we establish a unified convergence theory for multigrid methods, which allows the coarsest-grid system to be solved approximately.


title: Low Earth Orbit Satellites Provide Continuous Enterprise Data Connectivity

abstract: A critical problem in global telecommunication is the drastic increase in data volume transmitted and received across the world. To address the need for scalable telecommunication solutions in light of growing data volume, the BMW Group and Low Earth Orbit (LEO) satellite provider OneWeb pursue a proof of concept demo that assesses the potential of LEO networks for enterprise connectivity. Our results suggest that LEO satellite networks can enable the hybrid connectivity needed for continuous data transmission without interruption or loss of signal to enable the future of work and premium mobility. This is a proof of concept experiment to show throughput, latency, and key applications including handover to 4G and the use of a VPN while running cloud applications. Across three tests (i.e. entertainment and business productivity streaming services), the researchers demonstrate a 2-3x faster ping rate (ms), 4-5x faster download rates (Mb/s), and 30-60x (Mb/s) faster upload rates.


title: Hard negative examples are hard, but useful

abstract: Triplet loss is an extremely common approach to distance metric learning. Representations of images from the same class are optimized to be mapped closer together in an embedding space than representations of images from different classes. Much work on triplet losses focuses on selecting the most useful triplets of images to consider, with strategies that select dissimilar examples from the same class or similar examples from different classes. The consensus of previous research is that optimizing with the \textit{hardest} negative examples leads to bad training behavior. That's a problem -- these hardest negatives are literally the cases where the distance metric fails to capture semantic similarity. In this paper, we characterize the space of triplets and derive why hard negatives make triplet loss training fail. We offer a simple fix to the loss function and show that, with this fix, optimizing with hard negative examples becomes feasible. This leads to more generalizable features, and image retrieval results that outperform state of the art for datasets with high intra-class variance.


title: Dialog without Dialog Data: Learning Visual Dialog Agents from VQA Data

abstract: Can we develop visually grounded dialog agents that can efficiently adapt to new tasks without forgetting how to talk to people? Such agents could leverage a larger variety of existing data to generalize to new tasks, minimizing expensive data collection and annotation. In this work, we study a setting we call "Dialog without Dialog", which requires agents to develop visually grounded dialog models that can adapt to new tasks without language level supervision. By factorizing intention and language, our model minimizes linguistic drift after fine-tuning for new tasks. We present qualitative results, automated metrics, and human studies that all show our model can adapt to new tasks and maintain language quality. Baselines either fail to perform well at new tasks or experience language drift, becoming unintelligible to humans. Code has been made available at https://github.com/mcogswell/dialog_without_dialog


title: Melting driven by rotating Rayleigh-B\'enard convection

abstract: We study numerically the melting of a horizontal layer of a pure solid above a convecting layer of its fluid rotating about the vertical axis. In the rotating regime studied here, with Rayleigh numbers of order $10^7$, convection takes the form of columnar vortices, the number and size of which depend upon the Ekman and Prandtl numbers, as well as the geometry -- periodic or confined. As the Ekman and Rayleigh numbers vary, the number and average area of vortices vary in inverse proportion, becoming thinner and more numerous with decreasing Ekman number. The vortices transport heat to the phase boundary thereby controlling its morphology, characterized by the number and size of the voids formed in the solid, and the overall melt rate, which increases when the lower boundary is governed by a no-slip rather than a stress-free velocity boundary condition. Moreover, the number and size of voids formed are relatively insensitive to the Stefan number, here inversely proportional to the latent heat of fusion. For small values of the Stefan number, the convection in the fluid reaches a slowly evolving geostrophic state wherein columnar vortices transport nearly all the heat from the lower boundary to melt the solid at an approximately constant rate. In this quasi-steady state, we find that the Nusselt number, characterizing the heat flux, co-varies with the interfacial roughness, for all the flow parameters and Stefan numbers considered here. This confluence of processes should influence the treatment of moving boundary problems, particularly those in astrophysical and geophysical problems where rotational effects are important.


title: On the $L^1$ and pointwise divergence of continuous functions

abstract: For a family of continuous functions $f_1,f_2,\dots \colon I \to \mathbb{R}$ ($I$ is a fixed interval) with $f_1\le f_2\le \dots$ define a set $$ I_f:=\big\{x \in I \colon \lim_{n \to \infty} f_n(x)=+\infty\big\}.$$ We study the properties of the family of all admissible $I_f$-s and the family of all admissible $I_f$-s under the additional assumption $$ \lim_{n \to \infty} \int_x^y f_n(t)\:dt=+\infty \quad \text{ for all }x,y \in I\text{ with }x<y.$$ The origin of this problem is the limit behaviour of quasiarithmetic means.


title: On Trilinear Oscillatory Integral Inequalities and Related Topics

abstract: Inequalities are established for certain trilinear scalar-valued functionals. These functionals act on measurable functions of one real variable, are defined by integration over two- or three-dimensional spaces, and are controlled in terms of Lebesgue space norms of the functions, and of negative powers of large parameters describing a degree of oscillation. Related sublevel set inequalities are a central element of the analysis. The main results and the main lines of their proofs are largely unchanged in this draft, but some details have been corrected. The analysis has already been extended in work of the author, Durcik, and Roos.


title: A new analytical framework for the convergence of inexact two-grid methods

abstract: Two-grid methods with exact solution of the Galerkin coarse-grid system have been well studied by the multigrid community: an elegant identity has been established to characterize the convergence factor of exact two-grid methods. In practice, however, it is often too costly to solve the Galerkin coarse-grid system exactly, especially when its size is large. Instead, without essential loss of convergence speed, one may solve the coarse-grid system approximately. In this paper, we develop a new framework for analyzing the convergence of inexact two-grid methods: two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods are presented. In the framework, a restricted smoother involved in the identity for exact two-grid convergence is used to measure how far the actual coarse-grid matrix deviates from the Galerkin one. As an application, we establish a unified convergence theory for multigrid methods.


title: The Evolution of Rotation and Magnetic Activity in 94 Aqr Aa from Asteroseismology with TESS

abstract: Most previous efforts to calibrate how rotation and magnetic activity depend on stellar age and mass have relied on observations of clusters, where isochrones from stellar evolution models are used to determine the properties of the ensemble. Asteroseismology employs similar models to measure the properties of an individual star by matching its normal modes of oscillation, yielding the stellar age and mass with high precision. We use 27 days of photometry from the Transiting Exoplanet Survey Satellite to characterize solar-like oscillations in the G8 subgiant of the 94 Aqr triple system. The resulting stellar properties, when combined with a reanalysis of 35 yr of activity measurements from the Mount Wilson HK project, allow us to probe the evolution of rotation and magnetic activity in the system. The asteroseismic age of the subgiant agrees with a stellar isochrone fit, but the rotation period is much shorter than expected from standard models of angular momentum evolution. We conclude that weakened magnetic braking may be needed to reproduce the stellar properties, and that evolved subgiants in the hydrogen shell-burning phase can reinvigorate large-scale dynamo action and briefly sustain magnetic activity cycles before ascending the red giant branch.


title: Detecting Dynamic States of Temporal Networks Using Connection Series Tensors

abstract: Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying dynamical processes. A commonly used method is network aggregation over a time window, which aggregates a subsequence of multiple network snapshots into one static network. This method, however, necessarily discards temporal dynamics within the time window. Here we develop a new method for detecting dynamic states in temporal networks using information regarding the timeline of contacts between each pair of nodes. We apply a similarity measure informed by the techniques of processing time series and community detection to sequentially discompose a given temporal network into multiple dynamic states (including repeated ones). Experiments with empirical temporal network data demonstrated that our method outperformed the conventional approach using simple network aggregation in revealing interpretable system states. In addition, our method allows users to analyze hierarchical temporal structures and to uncover dynamic state at different spatial/temporal resolutions.


title: Anomalous Ultrafast All-Optical Hall Effect in Gapped Graphene

abstract: We propose an ultrafast all-optical anomalous Hall effect in two-dimensional (2D) semiconductors of hexagonal symmetry such as gapped graphene (GG), transition metal dichalcogenides (TMDCs), and hexagonal boron nitride (h-BN). To induce such an effect, the material is subjected to a sequence of two strong-field single-optical-cycle pulses: a chiral pump pulse followed within a few femtoseconds by a probe pulse linearly polarized in the armchair direction of the 2D lattice. Due to the effect of topological resonance, the first (pump) pulse induces a large chirality (valley polarization) in the system, while the second pulse generates a femtosecond pulse of the anomalous Hall current. The proposed effect is the fundamentally the fastest all-optical anomalous Hall effect possible in nature. It can be applied to ultrafast all-optical storage and processing of information, both classical and quantum.


title: Magnetic crystalline-symmetry-protected axion electrodynamics and field-tunable unpinned Dirac cones in EuIn2As2

abstract: Knowledge of magnetic symmetry is vital for exploiting nontrivial surface states of magnetic topological materials. EuIn$_{2}$As$_{2}$ is an excellent example, as it is predicted to have collinear antiferromagnetic order where the magnetic moment direction determines either a topological-crystalline-insulator phase supporting axion electrodynamics or a higher-order-topological-insulator phase with chiral hinge states. Here, we use neutron diffraction, symmetry analysis, and density functional theory results to demonstrate that EuIn$_{2}$As$_{2}$ actually exhibits low-symmetry helical antiferromagnetic order which makes it a stoichiometric magnetic topological-crystalline axion insulator protected by the combination of a 180$^{\circ}$ rotation and time-reversal symmetries: $C_{2}\times\mathcal{T}=2^{\prime}$. Surfaces protected by $2^{\prime}$ are expected to have an exotic gapless Dirac cone which is unpinned to specific crystal momenta. All other surfaces have gapped Dirac cones and exhibit half-integer quantum anomalous Hall conductivity. We predict that the direction of a modest applied magnetic field of $H\approx1$ to $2$ T can tune between gapless and gapped surface states.


title: Symmetries at Null Boundaries: Two and Three Dimensional Gravity Cases

abstract: We carry out in full generality and without fixing specific boundary conditions, the symmetry and charge analysis near a generic null surface for two and three dimensional (2d and 3d) gravity theories. In 2d and 3d there are respectively two and three charges which are generic functions over the codimension one null surface. The integrability of charges and their algebra depend on the state-dependence of symmetry generators which is a priori not specified. We establish the existence of infinitely many choices that render the surface charges integrable. We show that there is a choice, the "fundamental basis", where the null boundary symmetry algebra is the Heisenberg+Diff(d-2) algebra. We expect this result to be true for d>3 when there is no Bondi news through the null surface.


title: MAP estimators for nonparametric Bayesian inverse problems in Banach spaces

abstract: In order to rigorously define maximum-a-posteriori estimators for nonparametric Bayesian inverse problems for general Banach space valued parameters, we derive and prove certain previously postulated but unproven bounds on small ball probabilities. This allows us to prove existence of MAP estimators in the Banach space setting under very mild assumptions on the loglikelihood. As a similar statement so far (as far as the author is aware) only existed in the Hilbert space setting, this closes an important gap in the literature.


title: Understanding Reflection Needs for Personal Health Data in Diabetes

abstract: To empower users of wearable medical devices, it is important to enable methods that facilitate reflection on previous care to improve future outcomes. In this work, we conducted a two-phase user-study involving patients, caregivers, and clinicians to understand gaps in current approaches that support reflection and user needs for new solutions. Our results show that users desire to have specific summarization metrics, solutions that minimize cognitive effort, and solutions that enable data integration to support meaningful reflection on diabetes management. In addition, we developed and evaluated a visualization called PixelGrid that presents key metrics in a matrix-based plot. Majority of users (84%) found the matrix-based approach to be useful for identifying salient patterns related to certain times and days in blood glucose data. Through our evaluation we identified that users desire data visualization solutions with complementary textual descriptors, concise and flexible presentation, contextually-fitting content, and informative and actionable insights. Directions for future research on tools that automate pattern discovery, detect abnormalities, and provide recommendations to improve care were also identified.


title: Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance

abstract: In this paper, we design new sublinear-time algorithms for solving the gap edit distance problem and for embedding edit distance to Hamming distance. For the gap edit distance problem, we give an $\tilde{O}(\frac{n}{k}+k^2)$-time greedy algorithm that distinguishes between length-$n$ input strings with edit distance at most $k$ and those with edit distance exceeding $(3k+5)k$. This is an improvement and a simplification upon the result of Goldenberg, Krauthgamer, and Saha [FOCS 2019], where the $k$ vs $\Theta(k^2)$ gap edit distance problem is solved in $\tilde{O}(\frac{n}{k}+k^3)$ time. We further generalize our result to solve the $k$ vs $k'$ gap edit distance problem in time $\tilde{O}(\frac{nk}{k'}+k^2+ \frac{k^2}{k'}\sqrt{nk})$, strictly improving upon the previously known bound $\tilde{O}(\frac{nk}{k'}+k^3)$. Finally, we show that if the input strings do not have long highly periodic substrings, then already the $k$ vs $(1+\epsilon)k$ gap edit distance problem can be solved in sublinear time. Specifically, if the strings contain no substring of length $\ell$ with period at most $2k$, then the running time we achieve is $\tilde{O}(\frac{n}{\epsilon^2 k}+k^2\ell)$. We further give the first sublinear-time probabilistic embedding of edit distance to Hamming distance. For any parameter $p$, our $\tilde{O}(\frac{n}{p})$-time procedure yields an embedding with distortion $O(kp)$, where $k$ is the edit distance of the original strings. Specifically, the Hamming distance of the resultant strings is between $\frac{k-p+1}{p+1}$ and $O(k^2)$ with good probability. This generalizes the linear-time embedding of Chakraborty, Goldenberg, and Kouck\'y [STOC 2016], where the resultant Hamming distance is between $\frac k2$ and $O(k^2)$. Our algorithm is based on a random walk over samples, which we believe will find other applications in sublinear-time algorithms.


title: Yielding and bifurcated aging in nanofibrillar networks

abstract: The yielding of disordered materials is a complex transition involving significant changes of the material's microstructure and dynamics. After yielding, many soft materials recover their quiescent properties over time as they age. There remains, however, a lack of understanding of the nature of this recovery. Here, we elucidate the mechanisms by which fibrillar networks restore their ability to support stress after yielding. Crucially, we observe that the aging response bifurcates around a critical stress $\sigma_\mathrm{c}$, which is equivalent to the material yield stress. After an initial yielding event, fibrillar networks subsequently yield faster and at lower magnitudes of stress. For stresses $\sigma<\sigma_\mathrm{c}$, the time to yielding increases with waiting time $t_\mathrm{w}$ and diverges once the network has restored sufficient entanglement density to support the stress. When $\sigma > \sigma_\mathrm{c}$, the yield time instead plateaus at a finite value because the developed network density is insufficient to support the applied stress. We quantitatively relate the yielding and aging behavior of the network to the competition between stress-induced disentanglement and dynamic fluctuations of the fibrils rebuilding the network. The bifurcation in the material response around $\sigma_c$ provides a new possibility to more rigorously localize the yield stress in disordered materials with time-dependent behavior.


title: Selection of Proper EEG Channels for Subject Intention Classification Using Deep Learning

abstract: Brain signals could be used to control devices to assist individuals with disabilities. Signals such as electroencephalograms are complicated and hard to interpret. A set of signals are collected and should be classified to identify the intention of the subject. Different approaches have tried to reduce the number of channels before sending them to a classifier. We are proposing a deep learning-based method for selecting an informative subset of channels that produce high classification accuracy. The proposed network could be trained for an individual subject for the selection of an appropriate set of channels. Reduction of the number of channels could reduce the complexity of brain-computer-interface devices. Our method could find a subset of channels. The accuracy of our approach is comparable with a model trained on all channels. Hence, our model's temporal and power costs are low, while its accuracy is kept high.


title: Strange Metallic Transport in the Antiferromagnetic Regime of Electron Doped Cuprates

abstract: We report magnetoresistance and Hall Effect results for electron-doped films of the high-temperature superconductor La$_{2-x}$Ce$_x$CuO$_4$ (LCCO) for temperatures from 0.7 to 45 K and magnetic fields up to 65 T. For x = 0.12 and 0.13, just below the Fermi surface reconstruction (FSR), the normal state in-plane resistivity exhibits a well-known upturn at low temperature. Our new results show that this resistivity upturn is eliminated at high magnetic field and the resistivity becomes linear-in-temperature from $\sim$ 40 K down to 0.7 K. The magnitude of the linear coefficient scales with Tc and doping, as found previously [1,2] for dopings above the FSR. In addition, the normal state Hall coefficient has an unconventional field dependence for temperatures below 50K. This anomalous transport data presents a new challenge to theory and suggests that the strange metal normal state is also present in the antiferromagnetic regime.


title: The Habitable-zone Planet Finder Reveals A High Mass and a Low Obliquity for the Young Neptune K2-25b

abstract: Using radial-velocity data from the Habitable-zone Planet Finder, we have measured the mass of the Neptune-sized planet K2-25b, as well as the obliquity of its M4.5-dwarf host star in the 600-800MYr Hyades cluster. This is one of the youngest planetary systems for which both of these quantities have been measured, and one of the very few M dwarfs with a measured obliquity. Based on a joint analysis of the radial velocity data, time-series photometry from the K2 mission, and new transit light curves obtained with diffuser-assisted photometry, the planet's radius and mass are $3.44\pm 0.12 \mathrm{R_\oplus}$ and $24.5_{-5.2}^{+5.7} \mathrm{M_\oplus}$. These properties are compatible with a rocky core enshrouded by a thin hydrogen-helium atmosphere (5% by mass). We measure an orbital eccentricity of $e=0.43 \pm 0.05$. The sky-projected stellar obliquity is $\lambda=3 \pm 16^{\circ}$, compatible with spin-orbit alignment, in contrast to other "hot Neptunes" that have been studied around older stars.


title: Identities in group rings, enveloping algebras and Poisson algebras

abstract: This is a short survey of works on identical relations in group rings, enveloping algebras, Poisson symmetric algebras and other related algebraic structures. First, the classical work of Passman specified group rings that satisfy nontrivial identical relations. This result was an origin and motivation of close research projects. Second, Latyshev and Bahturin determined Lie algebras such that their universal enveloping algebra satisfies a non-trivial identical relation. Next, Passman and Petrogradsky solved a similar problem in case of restricted enveloping algebras. Third, Farkas started to study identical relations in Poisson algebras. On the other hand, Shestakov proved that the symmetric algebra $S(L)$ of an arbitrary Lie algebra $L$ satisfies the identity $\{x,\{y,z\}\}\equiv 0$ if, and only if, $L$ is abelian. We survey further results on existence of identical relations in (truncated) Poisson symmetric algebras of Lie algebras. In particular, we report on recent results on (strong) Lie nilpotency and (strong) solvability of (truncated) Poisson symmetric algebras and related nilpotency classes. Also, we discuss constructions and methods to achieve these results.


title: A low-noise single-photon detector for long-distance free-space quantum communication

abstract: We build and test a single-photon detector based on a Si avalanche photodiode Excelitas 30902SH thermoelectrically cooled to -100 deg. C. Our detector has dark count rate below 1 Hz, 500 um diameter photosensitive area, photon detection efficiency around 50%, afterpulsing less than 0.35%, and timing jitter under 1 ns. These characteristics make it suitable for long-distance free-space quantum communication links, which we briefly discuss. We also report an improved method that we call long-time afterpulsing analysis, used to determine and visualise long trap lifetimes at different temperatures.


title: A unified survey of treatment effect heterogeneity modeling and uplift modeling

abstract: A central question in many fields of scientific research is to determine how an outcome would be affected by an action, or to measure the effect of an action (a.k.a treatment effect). In recent years, a need for estimating the heterogeneous treatment effects conditioning on the different characteristics of individuals has emerged from research fields such as personalized healthcare, social science, and online marketing. To meet the need, researchers and practitioners from different communities have developed algorithms by taking the treatment effect heterogeneity modeling approach and the uplift modeling approach, respectively. In this paper, we provide a unified survey of these two seemingly disconnected yet closely related approaches under the potential outcome framework. We then provide a structured survey of existing methods by emphasizing on their inherent connections with a set of unified notations to make comparisons of the different methods easy. We then review the main applications of the surveyed methods in personalized marketing, personalized medicine, and social studies. Finally, we summarize the existing software packages and present discussions based on the use of methods on synthetic, semi-synthetic and real world data sets and provide some general guidelines for choosing methods.


title: BabyAI 1.1

abstract: The BabyAI platform is designed to measure the sample efficiency of training an agent to follow grounded-language instructions. BabyAI 1.0 presents baseline results of an agent trained by deep imitation or reinforcement learning. BabyAI 1.1 improves the agent's architecture in three minor ways. This increases reinforcement learning sample efficiency by up to 3 times and improves imitation learning performance on the hardest level from 77 % to 90.4 %. We hope that these improvements increase the computational efficiency of BabyAI experiments and help users design better agents.


title: Transformable Reflective Telescope for optical testing and education

abstract: We propose and experimentally demonstrate the Transformable Reflective Telescope (TRT) Kit for educational purposes and for performing various optical tests with a single kit. The TRT Kit is a portable optical bench setup suitable for interferometry, spectroscopy, measuring stray light, and developing adaptive optics, among other uses. Supplementary modules may be integrated easily thanks to the modular design of the TRT Kit. The Kit consists of five units; a primary mirror module, a secondary mirror module, a mounting base module, a baffle module, and an alignment module. Precise alignment and focusing are achieved using a precision optical rail on the alignment module. The TRT Kit transforms into three telescope configurations: Newtonian, Cassegrain, and Gregorian. Students change telescope configurations by exchanging the secondary mirror. The portable design and the aluminum primary mirror of the TRT Kit enable students to perform experiments in various environments. The minimized baffle design utilizes commercial telescope tubes, allowing users to look directly into the optical system while suppressing stray light down to $\sim$10$^{-8}$ point source transmittance (PST). The TRT Kit was tested using a point source and field images. Point source measurement of the Newtonian telescope configuration resulted in an 80\% encircled energy diameter (EED) of 23.8 $\mu$m.


title: Possibility to generate any Gaussian cluster state by a multi-mode squeezing transformation

abstract: Gaussian cluster states are ideal infinitely squeezed states. In practice it is possible to construct only approximated version of them with finite squeezing. Here we show how to determine the specific multi-mode squeezing transformation, which generates a faithful approximation of any given Gaussian cluster state.


title: Fully Augmented Links in the Thickened Torus

abstract: In this paper we study the geometry of fully augmented link complements in the thickened torus and describe their geometric properties, generalizing the study of fully augmented links in $S^3$. We classify which fully augmented links in the thickened torus are hyperbolic, show that their complements in the thickened torus decompose into ideal right-angled torihedra, and that the edges of this decomposition are canonical. We also study volume density of fully augmented links in $S^3$, defined to be the ratio of its volume and the number of augmentations. We prove the Volume Density Conjecture for fully augmented links which states that the volume density of a sequence of fully augmented links in $S^3$ which diagrammatically converge to a biperiodic link, converges to the volume density of that biperiodic link.


title: Voltage control of magnon spin currents in antiferromagnetic Cr2O3

abstract: Voltage-controlled spintronic devices utilizing the spin degree of freedom are desirable for future applications, and may allow energy-efficient information processing. Pure spin current can be created by thermal excitations in magnetic systems via the spin Seebeck effect (SSE). However, controlling such spin currents, only by electrical means, has been a fundamental challenge. Here, we investigate voltage control of the SSE in the antiferromagnetic insulator Cr2O3. We demonstrate that the SSE response generated in this material can be effectively controlled by applying a bias voltage, owing to the sensitivity of the SSE to the orientation of the magnetic sublattices as well as the existence of magnetoelectric couplings in Cr2O3. Our experimental results are explained using a model based on the magnetoelectric effect in Cr2O3.


title: Integration of multi-layer black phosphorus into photoconductive antennas for THz emission

abstract: We report the fabrication, characterization, and modeling of photoconductive antennas using 40 nm thin-film flakes of black phosphorus (BP) as the photoconductor and hexagonal boron nitride (hBN) as a capping layer to prevent oxidation of BP. Dipole antennas were fabricated on oxidized high-resistivity Si substrates, and BP and hBN flakes were picked up and transferred onto the antenna inside a nitrogen glovebox. The transfer matrix technique was used to optimize the thickness of BP and hBN for maximum absorption. BP flakes were aligned with the armchair axis along the anode-cathode gap of the antenna, with crystal orientation measured using reflection anisotropy. Photocurrent imaging under illumination with 100 fs pulses at 780 and 1560 nm showed a bias-dependent maximum photocurrent localized to the antenna gap with a peak photoconductivity of 1 (2) S/cm in the linear regime of bias for excitation at 780 (1560) nm. Photocurrent saturation in bias (pump fluence) occurred at approximately 1 V (0.25 mJ/cm$^2$). Device performance was modeled numerically by solving Maxwell's equations and the drift-diffusion equation to obtain the photocurrent density in response to pulsed laser excitation, which was largely in qualitative agreement with the experimental observations. THz output computed from surface current density suggests that BP THz PCA performance is at least comparable to more traditional devices based on low-temperature-grown GaAs. These devices represent a step toward high-performance THz photoconductive antennas using BP.


title: Secondary Higher Invariants and Cyclic Cohomology for Groups of Polynomial Growth

abstract: We prove that if $\Gamma$ is a group of polynomial growth then each delocalized cyclic cocycle on the group algebra has a representative of polynomial growth. For each delocalized cocyle we thus define a higher analogue of Lott's delocalized eta invariant and prove its convergence for invertible differential operators. We also use a determinant map construction of Xie and Yu to prove that if $\Gamma$ is of polynomial growth then there is a well defined pairing between delocalized cyclic cocyles and $K$-theory classes of $C^*$-algebraic secondary higher invariants. When this $K$-theory class is that of a higher rho invariant of an invertible differential operator we show this pairing is precisely the aforementioned higher analogue of Lott's delocalized eta invariant. As an application of this equivalence we provide a delocalized higher Atiyah-Patodi-Singer index theorem given $M$ is a compact spin manifold with boundary, equipped with a positive scalar metric $g$ and having fundamental group $\Gamma=\pi_1(M)$ which is finitely generated and of polynomial growth.


title: A computational mean-field model of interacting non-collinear classical spins

abstract: Mean-field approximation is often used to explore the qualitative behaviour of phase transitions in classical spin models before employing computationally costly methods such as the Monte-Carlo techniques. We implement a 'lattice site-resolved' mean-field spin model that allows efficient simulation of phase transitions between phases of complex magnetic domains, such as magnetic helices, skyrmions, or states with canted spins. The framework is useful as a complementary approach for pre-screening the qualitative features of phase diagrams in complex magnets.


title: CD-split and HPD-split: efficient conformal regions in high dimensions

abstract: Conformal methods create prediction bands that control average coverage assuming solely i.i.d. data. Although the literature has mostly focused on prediction intervals, more general regions can often better represent uncertainty. For instance, a bimodal target is better represented by the union of two intervals. Such prediction regions are obtained by CD-split , which combines the split method and a data-driven partition of the feature space which scales to high dimensions. CD-split however contains many tuning parameters, and their role is not clear. In this paper, we provide new insights on CD-split by exploring its theoretical properties. In particular, we show that CD-split converges asymptotically to the oracle highest predictive density set and satisfies local and asymptotic conditional validity. We also present simulations that show how to tune CD-split. Finally, we introduce HPD-split, a variation of CD-split that requires less tuning, and show that it shares the same theoretical guarantees as CD-split. In a wide variety of our simulations, CD-split and HPD-split have better conditional coverage and yield smaller prediction regions than other methods.


title: Synthetic Spectra of Rotating Stars

abstract: Many early-type stars have oblate surfaces, spatial temperature variations, and spectral line broadening that indicate large rotational velocities. Rotation ought to have a significant effect on the full spectra of such stars. To infer structural and life history parameters from their spectra, one must integrate specific intensity over the two-dimensional surfaces of corresponding stellar models. Toward this end, we offer PARS (Paint the Atmospheres of Rotating Stars) -- an integration scheme based on models that incorporate solid body rotation, Roche mass distribution, and collinearity of gravity and energy flux (https://github.com/mlipatov/paint_atmospheres). The scheme features a closed-form expression for the azimuthal integral, a high-order numerical approximation of the longitudinal integral, and a precise calculation of surface effective temperature at rotation rates up to 99.9% of Keplerian limit. Extensions of the scheme include synthetic color-magnitude diagrams and planetary transit curves.


title: A Canonical Architecture For Predictive Analytics on Longitudinal Patient Records

abstract: Many institutions within the healthcare ecosystem are making significant investments in AI technologies to optimize their business operations at lower cost with improved patient outcomes. Despite the hype with AI, the full realization of this potential is seriously hindered by several systemic problems, including data privacy, security, bias, fairness, and explainability. In this paper, we propose a novel canonical architecture for the development of AI models in healthcare that addresses these challenges. This system enables the creation and management of AI predictive models throughout all the phases of their life cycle, including data ingestion, model building, and model promotion in production environments. This paper describes this architecture in detail, along with a qualitative evaluation of our experience of using it on real world problems.


title: Non-monogenic Division Fields of Elliptic Curves

abstract: For various positive integers $n$, we show the existence of infinite families of elliptic curves over $\mathbb{Q}$ with $n$-division fields, $\mathbb{Q}(E[n])$, that are not monogenic, i.e., the ring of integers does not admit a power integral basis. We parametrize some of these families explicitly. Moreover, we show that every $E/\mathbb{Q}$ without CM has infinitely many non-monogenic division fields. Our main technique combines a global description of the Frobenius obtained by Duke and T\'oth with a simple algorithm based on ideas of Dedekind.


title: Linear discriminant initialization for feed-forward neural networks

abstract: Informed by the basic geometry underlying feed forward neural networks, we initialize the weights of the first layer of a neural network using the linear discriminants which best distinguish individual classes. Networks initialized in this way take fewer training steps to reach the same level of training, and asymptotically have higher accuracy on training data.


title: Computational Aeroacoustics of a Generic Side View Mirror using Stress Blended Eddy Simulation

abstract: This paper presents a numerical investigation of aerodynamic noise generated by a generic side-view mirror mounted on a flat plate using the Stress Blended Eddy Simulation (SBES) coupled with the Ffowcs Williams and Hawkings (FW-H) equation. A grid evaluation study was performed using a standardised side-view mirror with a Reynolds Number (Re) of 5.2 x10^5 based on the diameter of the model. The predictions for hydrodynamic pressure fluctuations on the mirror, the window and the sound emitted at various microphone locations are in good agreement with previously published experimental data. In addition, our numerical results indicate that yawing the mirror closer to the side window results in the flow being attached to the rear of the mirror resulting in an overall reduction in Sound Pressure Level (SPL) at several receiver locations.


title: Stochastic physics of species extinctions in a large population

abstract: Species extinction is a core process that affects the diversity of life on Earth. Competition between species in a population is considered by ecological niche-based theories as a key factor leading to different severity of species extinctions. There are population dynamics models that describe a simple and easily understandable mechanism for resource competition. However, these models can not efficiently characterize and quantify new emergent extinctions in a large population appearing due to environmental forcing. To address this issue we develop a stochastic physics-inspired approach to analyze how environmental forcing influences the severity of species extinctions in such models. This approach is based on the large deviations theory of stochastic processes (the Freidlin-Wentzell theory). We show that there are three possible fundamentally different scenarios of extinctions, which we call catastrophic extinctions, asymmetric ones, and extinctions with exponentially small probabilities. The realization of those scenarios depends on environmental noise properties and the boundaries of niches, which define the domain, where species survive. Furthermore, we describe a hysteresis effect in species extinction showing that fluctuations can lead to dramatic consequences even if an averaged resource supply is sufficient to support population survival. Our stochastic physics-inspired approach generalizes niche theory by accounting environmental forcing and will be useful to find, by available data, which environmental perturbations may induce extinctions.


title: Pilot Low-Cost Concentrating Solar Power Systems Deployment in Sub-Saharan Africa: A Case Study of Implementation Challenges

abstract: Electricity is one of the most crucial resources that drives any given nation's growth and development. The latest Sustainable Development Goals report indicates Africa still has a high deficit in electricity generation. Concentrating solar power seems to be a potential option to fill the deficit. That is because most of the components of concentrating solar power plants are readily available on the African market at affordable prices, and there are qualified local persons to build the plants. Pilot micro-concentrating solar power plants have been implemented in Sub-Saharan Africa and have shown promising results that could be expanded and leveraged for large-scale electricity generation. An assessment of a pilot concentrating solar power plant in the sub-region noticed one noteworthy obstacle that is the failure of the tracking system to reduce the operating energy cost of running the tracking control system and improve the multifaceted heliostat focusing behavior. This paper highlights the energy situation and the current development in concentrating solar power technology research in Africa. The paper also presents a comprehensive review of the state-of-the-art solar tracking systems for central receiver systems to illustrate the current direction of research regarding the design of low-cost tracking systems in terms of computational complexity, energy consumption, and heliostat alignment accuracy.


title: Model-based Clustering using Automatic Differentiation: Confronting Misspecification and High-Dimensional Data

abstract: We study two practically important cases of model based clustering using Gaussian Mixture Models: (1) when there is misspecification and (2) on high dimensional data, in the light of recent advances in Gradient Descent (GD) based optimization using Automatic Differentiation (AD). Our simulation studies show that EM has better clustering performance, measured by Adjusted Rand Index, compared to GD in cases of misspecification, whereas on high dimensional data GD outperforms EM. We observe that both with EM and GD there are many solutions with high likelihood but poor cluster interpretation. To address this problem we design a new penalty term for the likelihood based on the Kullback Leibler divergence between pairs of fitted components. Closed form expressions for the gradients of this penalized likelihood are difficult to derive but AD can be done effortlessly, illustrating the advantage of AD-based optimization. Extensions of this penalty for high dimensional data and for model selection are discussed. Numerical experiments on synthetic and real datasets demonstrate the efficacy of clustering using the proposed penalized likelihood approach.


title: Spatio-temporal of Dirac and Klein Gordon particles in a one-dimensional box

abstract: Present work is devoted to studying the spatio-temporal of the Dirac and the Klein Gordon (KG) particles confined in a one-dimensional box. We discuss the quantum carpets and revivals time for each particle. Moreover, we explain that the relativistic phenomena not only decrease the density of the corresponding carpets but also affect the revivals time of each particle within a box. Further, we impose different limiting conditions on the obtained Dirac energy solution and explain the wellknown slight-relativistic and non-relativistic quantum carpets, respectively. In addition, we extend our study to explain the quantum carpets of the KG particle at different energy states and compare its revivals time with the Dirac particle.


title: On the length of cohomology spheres

abstract: We present the length, a numerical cohomological index theory, of $ G $-spaces which are cohomology spheres and $ G $ is a $p$-torus or a torus group, where $p$ is a prime. As a consequence, we obtain Borsuk-Ulam and Bourgin-Yang type theorems in this context. A sharper version of the Bourgin-Yang theorem for topological manifolds is also proved. Also, we give some general results regarding the upper and lower bound for the length.


title: Eigenschemes of Ternary Tensors

abstract: We study projective schemes arising from eigenvectors of tensors, called eigenschemes. After some general results, we give a birational description of the variety parametrizing eigenschemes of general ternary symmetric tensors and we compute its dimension. Moreover, we characterize the locus of triples of homogeneous polynomials defining the eigenscheme of a ternary symmetric tensor. Our results allow us to implement algorithms to check whether a given set of points is the eigenscheme of a symmetric tensor, and to reconstruct the tensor. Finally, we give a geometric characterization of all reduced zero-dimensional eigenschemes. The techniques we use rely both on classical and modern complex projective algebraic geometry.


title: Modeling few-body resonances in finite volume

abstract: Under the assumption of separable interactions, we illustrate how the few-body quantization condition may be formulated in terms of phase shifts in general, which may be useful for describing and modeling of few-body resonances in finite volume.


title: Genome Sequence Classification for Animal Diagnostics with Graph Representations and Deep Neural Networks

abstract: Bovine Respiratory Disease Complex (BRDC) is a complex respiratory disease in cattle with multiple etiologies, including bacterial and viral. It is estimated that mortality, morbidity, therapy, and quarantine resulting from BRDC account for significant losses in the cattle industry. Early detection and management of BRDC are crucial in mitigating economic losses. Current animal disease diagnostics is based on traditional tests such as bacterial culture, serolog, and Polymerase Chain Reaction (PCR) tests. Even though these tests are validated for several diseases, their main challenge is their limited ability to detect the presence of multiple pathogens simultaneously. Advancements of data analytics and machine learning and applications over metagenome sequencing are setting trends on several applications. In this work, we demonstrate a machine learning approach to identify pathogen signatures present in bovine metagenome sequences using k-mer-based network embedding followed by a deep learning-based classification task. With experiments conducted on two different simulated datasets, we show that networks-based machine learning approaches can detect pathogen signature with up to 89.7% accuracy. We will make the data available publicly upon request to tackle this important problem in a difficult domain.


title: Deep Generative Models that Solve PDEs: Distributed Computing for Training Large Data-Free Models

abstract: Recent progress in scientific machine learning (SciML) has opened up the possibility of training novel neural network architectures that solve complex partial differential equations (PDEs). Several (nearly data free) approaches have been recently reported that successfully solve PDEs, with examples including deep feed forward networks, generative networks, and deep encoder-decoder networks. However, practical adoption of these approaches is limited by the difficulty in training these models, especially to make predictions at large output resolutions ($\geq 1024 \times 1024$). Here we report on a software framework for data parallel distributed deep learning that resolves the twin challenges of training these large SciML models - training in reasonable time as well as distributing the storage requirements. Our framework provides several out of the box functionality including (a) loss integrity independent of number of processes, (b) synchronized batch normalization, and (c) distributed higher-order optimization methods. We show excellent scalability of this framework on both cloud as well as HPC clusters, and report on the interplay between bandwidth, network topology and bare metal vs cloud. We deploy this approach to train generative models of sizes hitherto not possible, showing that neural PDE solvers can be viably trained for practical applications. We also demonstrate that distributed higher-order optimization methods are $2-3\times$ faster than stochastic gradient-based methods and provide minimal convergence drift with higher batch-size.


title: Multiband gravitational-wave searches for ultralight bosons

abstract: Gravitational waves may be one of the few direct observables produced by ultralight bosons, conjectured dark matter candidates that could be the key to several problems in particle theory, high-energy physics and cosmology. These axionlike particles could spontaneously form "clouds" around astrophysical black holes, leading to potent emission of continuous gravitational waves that could be detected by instruments on the ground and in space. Although this scenario has been thoroughly studied, it has not been yet appreciated that both types of detector may be used in tandem (a practice known as "multibanding"). In this paper, we show that future gravitational-wave detectors on the ground and in space will be able to work together to detect ultralight bosons with masses $25 \lesssim \mu/\left(10^{-15}\, \mathrm{eV}\right)\lesssim 500$. In detecting binary-black-hole inspirals, the LISA space mission will provide crucial information enabling future ground-based detectors, like Cosmic Explorer or Einstein Telescope, to search for signals from boson clouds around the individual black holes in the observed binaries. We lay out the detection strategy and, focusing on scalar bosons, chart the suitable parameter space. We study the impact of ignorance about the system's history, including cloud age and black hole spin. We also consider the tidal resonances that may destroy the boson cloud before its gravitational signal becomes detectable by a ground-based follow-up. Finally, we show how to take all of these factors into account, together with uncertainties in the LISA measurement, to obtain boson mass constraints from the ground-based observation facilitated by LISA.


title: Domain walls and other defects in Eddington-inspired Born-Infeld gravity

abstract: We investigate domain wall and other defect solutions in the weak-field limit of Eddington-inspired Born-Infeld gravity as a function of $\kappa$, the only additional parameter of the theory with respect to General Relativity. We determine, both analytically and numerically, the internal structure of domain walls, quantifying its dependency on $\kappa$ as well as the impact of such dependency on the value of the tension measured by an outside observer. We find that the pressure in the direction perpendicular to the domain wall can be, in contrast to the weak-field limit of General Relativity, significantly greater or smaller than zero, depending, respectively, on whether $\kappa$ is positive or negative. We further show that the generalized von Laue condition, which states that the average value of the perpendicular pressure is approximately equal to zero in the weak-field limit of General Relativity, does not generally hold in EiBI gravity not only for domain walls, but also in the case cosmic strings and spherically symmetric particles. We argue that a violation of the generalized von Laue condition should in general be expected in any theory of gravity whenever geometry plays a significant role in determining the defect structure.


title: Photo-z outlier self-calibration in weak lensing surveys

abstract: Calibrating photometric redshift errors in weak lensing surveys with external data is extremely challenging. We show that both Gaussian and outlier photo-z parameters can be self-calibrated from the data alone. This comes at no cost for the neutrino masses, curvature and dark energy equation of state $w_0$, but with a 65% degradation when both $w_0$ and $w_a$ are varied. We perform a realistic forecast for the Vera Rubin Observatory (VRO) Legacy Survey of Space and Time (LSST) 3x2 analysis, combining cosmic shear, projected galaxy clustering and galaxy - galaxy lensing. We confirm the importance of marginalizing over photo-z outliers. We examine a subset of internal cross-correlations, dubbed "null correlations", which are usually ignored in 3x2 analyses. Despite contributing only $\sim$ 10% of the total signal-to-noise, these null correlations improve the constraints on photo-z parameters by up to an order of magnitude. Using the same galaxy sample as sources and lenses dramatically improves the photo-z uncertainties too. Together, these methods add robustness to any claim of detected new Physics, and reduce the statistical errors on cosmology by 15% and 10% respectively. Finally, including CMB lensing from an experiment like Simons Observatory or CMB-S4 improves the cosmological and photo-z posterior constraints by about 10%, and further improves the robustness to systematics. To give intuition on the Fisher forecasts, we examine in detail several toy models that explain the origin of the photo-z self-calibration. Our Fisher code LaSSI (Large-Scale Structure Information), which includes the effect of Gaussian and outlier photo-z, shear multiplicative bias, linear galaxy bias, and extensions to $\Lambda$CDM, is publicly available at https://github.com/EmmanuelSchaan/LaSSI .


title: Data-driven optimization of building layouts for energy efficiency

abstract: One of the primary driving factors in building energy performance is occupant behavioral dynamics. As a result, the layout of building occupant workstations is likely to influence energy consumption. In this paper, we introduce methods for relating lighting zone energy to zone-level occupant dynamics, simulating energy consumption of a lighting system based on this relationship, and optimizing the layout of buildings through the use of both a clustering-based approach and a genetic algorithm in order to reduce energy consumption. We find in a case study that nonhomogeneous behavior (i.e., high diversity) among occupant schedules positively correlates with the energy consumption of a highly controllable lighting system. We additionally find through data-driven simulation that the na\"ive clustering-based optimization and the genetic algorithm (which makes use of the energy simulation engine) produce layouts that reduce energy consumption by roughly 5% compared to the existing layout of a real office space comprised of 165 occupants. Overall, this study demonstrates the merits of utilizing low-cost dynamic design of existing building layouts as a means to reduce energy usage. Our work provides an additional path to reach our sustainable energy goals in the built environment through new non-capital-intensive interventions.


title: Repdigits in Narayana's Cows Sequence and their Consequences

abstract: Narayana's cows sequence satisfies the third-order linear recurrence relation $N_n=N_{n-1}+N_{n-3}$ for $n \geq 3$ with initial conditions $N_0=0$ and $N_1=N_2=1$. In this paper, we study $b$-repdigits which are sums of two Narayana numbers. We explicitly determine these numbers for the bases $2\le b\leq100$ as an illustration. We also obtain results on the existence of Mersenne prime numbers, 10-repdigits, and numbers with distinct blocks of digits in the Narayana sequence. The proof of our main theorem uses lower bounds for linear forms in logarithms and a version of the Baker-Davenport reduction method in Diophantine approximation.


title: Client-side Active Measurements Without Application Control

abstract: Monitoring performance and availability are critical to operating successful content provider networks. Internet measurements provide data needed for traffic engineering, alerting, and network diagnostics. While there are significant benefits to combining server-side passive measurements with end-user active measurements, these capabilities are limited to a small number of content providers with both network and application control. In this work, we present a solution to a long-standing problem for a method to issue active measurements from clients without application control. Our approach uses features of the W3C Network Error Logging specification that allow a CDN to induce a browser connection to an HTTPS server of the CDN's choosing.


title: Score-Based Explanations in Data Management and Machine Learning

abstract: We describe some approaches to explanations for observed outcomes in data management and machine learning. They are based on the assignment of numerical scores to predefined and potentially relevant inputs. More specifically, we consider explanations for query answers in databases, and for results from classification models. The described approaches are mostly of a causal and counterfactual nature. We argue for the need to bring domain and semantic knowledge into score computations; and suggest some ways to do this.


title: Computationally image-corrected dual-comb microscopy with a free-running single-cavity dual-comb fiber laser

abstract: Dual-comb microscopy (DCM), an interesting imaging modality based on the optical-frequency-comb (OFC) mode and image pixel one-to-one correspondence, benefits from scan-less full-field imaging and simultaneous confocal amplitude and phase imaging. However, the two fully frequency-stabilized OFC sources requirement hampers DCM practicality due to the complexity and costs. Here, a bidirectional single-cavity dual-comb fiber laser (SCDCFL) is adopted as a DCM low-complexity OFC source. Computational image correction reduces the image blur caused by the SCDCFL residual timing jitter. Nanometer-order step surface profilometry with a 14.0 nm uncertainty highlights the image-corrected DCM effectiveness. The proposed method enhances the DCM versality and practicality.


title: Global dynamics in a predator-prey model with cooperative hunting and Allee effect and bifurcation induced by diffusion and delays

abstract: We consider the local bifurcation and global dynamics of a predator-prey model with cooperative hunting and Allee effect. For the model with weak cooperation, we prove the existence of limit cycle, heteroclinic cycle at a threshold of conversion rate $p=p^{\#}$. When $p>p^{\#}$, both species go extinct, and when $p<p^{\#}$, there is a separatrix. The species with initial population above the separatrix finally become extinct; otherwise, they coexist or oscillate sustainably. In the case with strong cooperation, we exhibit the complex dynamics of system in three different cases, including limit cycle, loop of heteroclinic orbits among three equilibria, and homoclinic cycle. Moreover, we find diffusion may induce Turing instability and Turing-Hopf bifurcation, leaving the system with spatially inhomogeneous distribution of the species, coexistence of two different spatial-temporal oscillations. Finally, we investigate Hopf and double Hopf bifurcations of the diffusive system induced by two delays.


title: Developing Personalized Models of Blood Pressure Estimation from Wearable Sensors Data Using Minimally-trained Domain Adversarial Neural Networks

abstract: Blood pressure monitoring is an essential component of hypertension management and in the prediction of associated comorbidities. Blood pressure is a dynamic vital sign with frequent changes throughout a given day. Capturing blood pressure remotely and frequently (also known as ambulatory blood pressure monitoring) has traditionally been achieved by measuring blood pressure at discrete intervals using an inflatable cuff. However, there is growing interest in developing a cuffless ambulatory blood pressure monitoring system to measure blood pressure continuously. One such approach is by utilizing bioimpedance sensors to build regression models. A practical problem with this approach is that the amount of data required to confidently train such a regression model can be prohibitive. In this paper, we propose the application of the domain-adversarial training neural network (DANN) method on our multitask learning (MTL) blood pressure estimation model, allowing for knowledge transfer between subjects. Our proposed model obtains average root mean square error (RMSE) of $4.80 \pm 0.74$ mmHg for diastolic blood pressure and $7.34 \pm 1.88$ mmHg for systolic blood pressure when using three minutes of training data, $4.64 \pm 0.60$ mmHg and $7.10 \pm 1.79$ respectively when using four minutes of training data, and $4.48 \pm 0.57$ mmHg and $6.79 \pm 1.70$ respectively when using five minutes of training data. DANN improves training with minimal data in comparison to both directly training and to training with a pretrained model from another subject, decreasing RMSE by $0.19$ to $0.26$ mmHg (diastolic) and by $0.46$ to $0.67$ mmHg (systolic) in comparison to the best baseline models. We observe that four minutes of training data is the minimum requirement for our framework to exceed ISO standards within this cohort of patients.


title: Joint Mind Modeling for Explanation Generation in Complex Human-Robot Collaborative Tasks

abstract: Human collaborators can effectively communicate with their partners to finish a common task by inferring each other's mental states (e.g., goals, beliefs, and desires). Such mind-aware communication minimizes the discrepancy among collaborators' mental states, and is crucial to the success in human ad-hoc teaming. We believe that robots collaborating with human users should demonstrate similar pedagogic behavior. Thus, in this paper, we propose a novel explainable AI (XAI) framework for achieving human-like communication in human-robot collaborations, where the robot builds a hierarchical mind model of the human user and generates explanations of its own mind as a form of communications based on its online Bayesian inference of the user's mental state. To evaluate our framework, we conduct a user study on a real-time human-robot cooking task. Experimental results show that the generated explanations of our approach significantly improves the collaboration performance and user perception of the robot. Code and video demos are available on our project website: https://xfgao.github.io/xCookingWeb/.


title: Hierarchical Protein Function Prediction with Tail-GNNs

abstract: Protein function prediction may be framed as predicting subgraphs (with certain closure properties) of a directed acyclic graph describing the hierarchy of protein functions. Graph neural networks (GNNs), with their built-in inductive bias for relational data, are hence naturally suited for this task. However, in contrast with most GNN applications, the graph is not related to the input, but to the label space. Accordingly, we propose Tail-GNNs, neural networks which naturally compose with the output space of any neural network for multi-task prediction, to provide relationally-reinforced labels. For protein function prediction, we combine a Tail-GNN with a dilated convolutional network which learns representations of the protein sequence, making significant improvement in F_1 score and demonstrating the ability of Tail-GNNs to learn useful representations of labels and exploit them in real-world problem solving.


title: New clustering approach for symbolic polygonal data: application to the clustering of entrepreneurial regimes

abstract: Entrepreneurial regimes are topic, receiving ever more research attention. Existing studies on entrepreneurial regimes mainly use common methods from multivariate analysis and some type of institutional related analysis. In our analysis, the entrepreneurial regimes is analyzed by applying a novel polygonal symbolic data cluster analysis approach. Considering the diversity of data structures in Symbolic Data Analysis (SDA), interval-valued data is the most popular. Yet, this approach requires assuming equidistribution hypothesis. We use a novel polygonal cluster analysis approach to address this limitation with additional advantages: to store more information, to significantly reduce large data sets preserving the classical variability through polygon radius, and to open new possibilities in symbolic data analysis. We construct a dynamic cluster analysis algorithm for this type of data with proving main theorems and lemmata to justify its usage. In the empirical part we use dataset of Global Entrepreneurship Monitor (GEM) for year 2015 to construct typologies of countries based on responses to main entrepreneurial questions. The article presents a novel approach to clustering in statistical theory (with novel type of variables never accounted for) and application to a pressing issue in entrepreneurship with novel results.


title: Spatiotemporal Bundle Adjustment for Dynamic 3D Human Reconstruction in the Wild

abstract: Bundle adjustment jointly optimizes camera intrinsics and extrinsics and 3D point triangulation to reconstruct a static scene. The triangulation constraint, however, is invalid for moving points captured in multiple unsynchronized videos and bundle adjustment is not designed to estimate the temporal alignment between cameras. We present a spatiotemporal bundle adjustment framework that jointly optimizes four coupled sub-problems: estimating camera intrinsics and extrinsics, triangulating static 3D points, as well as sub-frame temporal alignment between cameras and computing 3D trajectories of dynamic points. Key to our joint optimization is the careful integration of physics-based motion priors within the reconstruction pipeline, validated on a large motion capture corpus of human subjects. We devise an incremental reconstruction and alignment algorithm to strictly enforce the motion prior during the spatiotemporal bundle adjustment. This algorithm is further made more efficient by a divide and conquer scheme while still maintaining high accuracy. We apply this algorithm to reconstruct 3D motion trajectories of human bodies in dynamic events captured by multiple uncalibrated and unsynchronized video cameras in the wild. To make the reconstruction visually more interpretable, we fit a statistical 3D human body model to the asynchronous video streams.Compared to the baseline, the fitting significantly benefits from the proposed spatiotemporal bundle adjustment procedure. Because the videos are aligned with sub-frame precision, we reconstruct 3D motion at much higher temporal resolution than the input videos.


title: Cross-study learning for generalist and specialist predictions

abstract: The integration and use of data from multiple studies, for the development of prediction models is an important task in several scientific fields. We propose a framework for generalist and specialist predictions that leverages multiple datasets, with potential differences in the relationships between predictors and outcomes. Our framework uses stacking, and it includes three major components: 1) an ensemble of prediction models trained on one or more datasets, 2) task-specific utility functions and 3) a no-data-reuse technique for estimating stacking weights. We illustrate that under mild regularity conditions the framework produces stacked PFs with oracle properties. In particular we show that the the stacking weights are nearly optimal. We also characterize the scenario where the proposed no-data-reuse technique increases prediction accuracy compared to stacking with data reuse in a special case.We perform a simulation study to illustrate these results. We apply our framework to predict mortality using a collection of datasets on long-term exposure to air pollutants.


title: Counting Fish and Dolphins in Sonar Images Using Deep Learning

abstract: Deep learning provides the opportunity to improve upon conflicting reports considering the relationship between the Amazon river's fish and dolphin abundance and reduced canopy cover as a result of deforestation. Current methods of fish and dolphin abundance estimates are performed by on-site sampling using visual and capture/release strategies. We propose a novel approach to calculating fish abundance using deep learning for fish and dolphin estimates from sonar images taken from the back of a trolling boat. We consider a data set of 143 images ranging from 0-34 fish, and 0-3 dolphins provided by the Fund Amazonia research group. To overcome the data limitation, we test the capabilities of data augmentation on an unconventional 15/85 training/testing split. Using 20 training images, we simulate a gradient of data up to 25,000 images using augmented backgrounds and randomly placed/rotation cropped fish and dolphin taken from the training set. We then train four multitask network architectures: DenseNet201, InceptionNetV2, Xception, and MobileNetV2 to predict fish and dolphin numbers using two function approximation methods: regression and classification. For regression, Densenet201 performed best for fish and Xception best for dolphin with mean squared errors of 2.11 and 0.133 respectively. For classification, InceptionResNetV2 performed best for fish and MobileNetV2 best for dolphins with a mean error of 2.07 and 0.245 respectively. Considering the 123 testing images, our results show the success of data simulation for limited sonar data sets. We find DenseNet201 is able to identify dolphins after approximately 5000 training images, while fish required the full 25,000. Our method can be used to lower costs and expedite the data analysis of fish and dolphin abundance to real-time along the Amazon river and river systems worldwide.


title: Posterior Consistency of Semi-Supervised Regression on Graphs

abstract: Graph-based semi-supervised regression (SSR) is the problem of estimating the value of a function on a weighted graph from its values (labels) on a small subset of the vertices. This paper is concerned with the consistency of SSR in the context of classification, in the setting where the labels have small noise and the underlying graph weighting is consistent with well-clustered nodes. We present a Bayesian formulation of SSR in which the weighted graph defines a Gaussian prior, using a graph Laplacian, and the labeled data defines a likelihood. We analyze the rate of contraction of the posterior measure around the ground truth in terms of parameters that quantify the small label error and inherent clustering in the graph. We obtain bounds on the rates of contraction and illustrate their sharpness through numerical experiments. The analysis also gives insight into the choice of hyperparameters that enter the definition of the prior.


title: Open Access all you wanted to know and never dared to ask

abstract: This editorial presents the various forms of open access, discusses their pros and cons from the perspective of the Journal of Object Technology and its editors in chiefs, and illustrates how JOT implements a platinum open access model. The regular reader will also notice that this editorial features a new template for the journal that will be used from now on.


title: Normal approximation for generalized U-statistics and weighted random graphs

abstract: We derive normal approximation bounds in the Wasserstein distance for sums of weighted U-statistics, based on a general distance bound for functionals of independent random variables of arbitrary distributions. Those bounds are applied to normal approximation for the combined weights of subgraphs in the Erd\H{o}s-R\'enyi random graph, extending the graph counting results of [1] to the setting of graph weighting. Our approach relies on a general stochastic analytic framework for functionals of independent random sequences.


title: On the Structure of Polyhedral Products

abstract: In this thesis, we study the structure of the polyhedral product $\mathcal{Z}_{\mathcal{K}}(D^1,S^0)$ determined by an abstract simplicial complex ${\mathcal{K}}$ and the pair $(D^1,S^0)$. We showed that there is natural embedding of the hypercube graph in $\mathcal{Z}_{\mathcal{K}_n}(D^1,S^0)$ where ${\mathcal{K}}_n$ is the boundary of an $n$-gon. This also provides a new proof of a known theorem about genus of the hypercube graph. We give a description of the invertible natural transformations of the polyhedral product functor. Then, we study the action of the cyclic group $\mathbb{Z}_n$ on the space $\mathcal{Z}_{\mathcal{K}_n}(D^1,S^0)$. This action determines a $\mathbb{Z}[\mathbb{Z}_n]$-module structure of the homology group $H_*(\mathcal{Z}_{\mathcal{K}_n}(D^1,S^0))$. We also study the Leray-Serre spectral sequence associated to the homotopy orbit space $E\mathbb{Z}_n\times_{\mathbb{Z}_n} \mathcal{Z}_{\mathcal{K}_n}(D^1,S^0)$.


title: All-Optical Information Processing Capacity of Diffractive Surfaces

abstract: Precise engineering of materials and surfaces has been at the heart of some of the recent advances in optics and photonics. These advances around the engineering of materials with new functionalities have also opened up exciting avenues for designing trainable surfaces that can perform computation and machine learning tasks through light-matter interaction and diffraction. Here, we analyze the information processing capacity of coherent optical networks formed by diffractive surfaces that are trained to perform an all-optical computational task between a given input and output field-of-view. We show that the dimensionality of the all-optical solution space covering the complex-valued transformations between the input and output fields-of-view is linearly proportional to the number of diffractive surfaces within the optical network, up to a limit that is dictated by the extent of the input and output fields-of-view. Deeper diffractive networks that are composed of larger numbers of trainable surfaces can cover a higher dimensional subspace of the complex-valued linear transformations between a larger input field-of-view and a larger output field-of-view, and exhibit depth advantages in terms of their statistical inference, learning and generalization capabilities for different image classification tasks, when compared with a single trainable diffractive surface. These analyses and conclusions are broadly applicable to various forms of diffractive surfaces, including e.g., plasmonic and/or dielectric-based metasurfaces and flat optics that can be used to form all-optical processors.


title: Low-cost precursor of an interstellar mission

abstract: The solar photon pressure provides a viable source of thrust for spacecraft in the solar system. Theoretically it could also enable interstellar missions, but an extremely small mass per cross section area is required to overcome the solar gravity. We identify aerographite, a synthetic carbon-based foam with a density of 0.18 kg/m^3 (15,000 times more lightweight than aluminum) as a versatile material for highly efficient propulsion with sunlight. A hollow aerographite sphere with a shell thickness eps_shl = 1 mm could go interstellar upon submission to the solar radiation in interplanetary space. Upon launch at 1 AU from the Sun, an aerographite shell with eps_shl = 0.5 mm arrives at the orbit of Mars in 60 d and at Pluto's orbit in 4.3 yr. Release of an aerographite hollow sphere, whose shell is 1 micrometer thick, at 0.04 AU (the closest approach of the Parker Solar Probe) results in an escape speed of nearly 6900 km/s and 185 yr of travel to the distance of our nearest star, Proxima Centauri. The infrared signature of a meter-sized aerographite sail could be observed with JWST up to 2 AU from the Sun, beyond the orbit of Mars. An aerographite hollow sphere with eps_shl = 100 micrometer and a radius of 1 m (5 m) weighs 230 mg (5.7 g) and has a 2.2 g (55 g) mass margin for interstellar escape. The payload margin is ten times the mass of the spacecraft, whereas the payload on chemical interstellar rockets is typically a thousandth of the weight of the rocket. Simplistic communication would enable studies of the interplanetary medium and a search for the suspected Planet Nine, and would serve as a precursor mission to alpha Centauri. We estimate prototype developments costs of 1 million USD, a price of 1000 USD per sail, and a total of <10 million USD including launch for a piggyback concept with an interplanetary mission.


title: From Boltzmann Machines to Neural Networks and Back Again

abstract: Graphical models are powerful tools for modeling high-dimensional data, but learning graphical models in the presence of latent variables is well-known to be difficult. In this work we give new results for learning Restricted Boltzmann Machines, probably the most well-studied class of latent variable models. Our results are based on new connections to learning two-layer neural networks under $\ell_{\infty}$ bounded input; for both problems, we give nearly optimal results under the conjectured hardness of sparse parity with noise. Using the connection between RBMs and feedforward networks, we also initiate the theoretical study of $supervised~RBMs$ [Hinton, 2012], a version of neural-network learning that couples distributional assumptions induced from the underlying graphical model with the architecture of the unknown function class. We then give an algorithm for learning a natural class of supervised RBMs with better runtime than what is possible for its related class of networks without distributional assumptions.


title: Some remarks on the Zarankiewicz problem

abstract: The Zarankiewicz problem asks for an estimate on $z(m, n; s, t)$, the largest number of $1$'s in an $m \times n$ matrix with all entries $0$ or $1$ containing no $s \times t$ submatrix consisting entirely of $1$'s. We show that a classical upper bound for $z(m, n; s, t)$ due to K\H{o}v\'ari, S\'os and Tur\'an is tight up to the constant for a broad range of parameters. The proof relies on a new quantitative variant of the random algebraic method.


title: Variance Reduction for Deep Q-Learning using Stochastic Recursive Gradient

abstract: Deep Q-learning algorithms often suffer from poor gradient estimations with an excessive variance, resulting in unstable training and poor sampling efficiency. Stochastic variance-reduced gradient methods such as SVRG have been applied to reduce the estimation variance (Zhao et al. 2019). However, due to the online instance generation nature of reinforcement learning, directly applying SVRG to deep Q-learning is facing the problem of the inaccurate estimation of the anchor points, which dramatically limits the potentials of SVRG. To address this issue and inspired by the recursive gradient variance reduction algorithm SARAH (Nguyen et al. 2017), this paper proposes to introduce the recursive framework for updating the stochastic gradient estimates in deep Q-learning, achieving a novel algorithm called SRG-DQN. Unlike the SVRG-based algorithms, SRG-DQN designs a recursive update of the stochastic gradient estimate. The parameter update is along an accumulated direction using the past stochastic gradient information, and therefore can get rid of the estimation of the full gradients as the anchors. Additionally, SRG-DQN involves the Adam process for further accelerating the training process. Theoretical analysis and the experimental results on well-known reinforcement learning tasks demonstrate the efficiency and effectiveness of the proposed SRG-DQN algorithm.


title: Accessing new magnetic regimes by tuning the ligand spin-orbit coupling in van der Waals magnets

abstract: Van der Waals (VdW) materials have opened new directions in the study of low dimensional magnetism. A largely unexplored arena is the intrinsic tuning of VdW magnets toward new ground-states. The chromium trihalides provided the first such example with a change of inter-layer magnetic coupling emerging upon exfoliation. Here, we take a different approach to engineer new ground-states, not by exfoliation, but by tuning the spin-orbit coupling (SOC) of the non-magnetic ligand atoms (Cl,Br,I). We synthesize a three-halide series, CrCl$_{3-x-y}$Br$_{x}$I$_{y}$, and map their magnetic properties as a function of Cl, Br, and I content. The resulting triangular phase diagrams unveil a frustrated regime near CrCl$_{3}$. First-principles calculations confirm that the frustration is driven by a competition between the chromium and halide SOCs. Furthermore, we reveal a field-induced change of inter-layer coupling in the bulk of CrCl$_{3-x-y}$Br$_{x}$I$_{y}$ crystals at the same field as in the exfoliation experiments.


title: Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix

abstract: We show that the multiplicity of the second normalized adjacency matrix eigenvalue of any connected graph of maximum degree $\Delta$ is bounded by $O(n \Delta^{7/5}/\log^{1/5-o(1)}n)$ for any $\Delta$, and by $O(n\log^{1/2}d/\log^{1/4-o(1)}n)$ for simple $d$-regular graphs when $d\ge \log^{1/4}n$. In fact, the same bounds hold for the number of eigenvalues in any interval of width $\lambda_2/\log_\Delta^{1-o(1)}n$ containing the second eigenvalue $\lambda_2$. The main ingredient in the proof is a polynomial (in $k$) lower bound on the typical support of a closed random walk of length $2k$ in any connected graph, which in turn relies on new lower bounds for the entries of the Perron eigenvector of submatrices of the normalized adjacency matrix.


title: Tur\'an and Ramsey problems for alternating multilinear maps

abstract: Guided by the connections between hypergraphs and exterior algebras, we study Tur\'an and Ramsey type problems for alternating multilinear maps. This study lies at the intersection of combinatorics, group theory, and algebraic geometry, and has origins in the works of Lov\'asz (Proc. Sixth British Combinatorial Conf., 1977), Buhler, Gupta, and Harris (J. Algebra, 1987), and Feldman and Propp (Adv. Math., 1992). Our main result is a Ramsey theorem for alternating bilinear maps. Given $s, t\in \mathbb{N}$, $s, t\geq 2$, and an alternating bilinear map $f:V\times V\to U$ with $\dim(V)=s\cdot t^4$, we show that there exists either a dimension-$s$ subspace $W\leq V$ such that $\dim(f(W, W))=0$, or a dimension-$t$ subspace $W\leq V$ such that $\dim(f(W, W))=\binom{t}{2}$. This result has natural group-theoretic (for finite $p$-groups) and geometric (for Grassmannians) implications, and leads to new Ramsey-type questions for varieties of groups and Grassmannians.


title: Analysis and algorithms for some compressed sensing models based on L1/L2 minimization

abstract: Recently, in a series of papers [32,38,39,41], the ratio of $\ell_1$ and $\ell_2$ norms was proposed as a sparsity inducing function for noiseless compressed sensing. In this paper, we further study properties of such model in the noiseless setting, and propose an algorithm for minimizing $\ell_1$/$\ell_2$ subject to noise in the measurements. Specifically, we show that the extended objective function (the sum of the objective and the indicator function of the constraint set) of the model in [32] satisfies the Kurdyka-Lojasiewicz (KL) property with exponent 1/2; this allows us to establish linear convergence of the algorithm proposed in [39, Eq. 11] under mild assumptions. We next extend the $\ell_1$/$\ell_2$ model to handle compressed sensing problems with noise. We establish the solution existence for some of these models under the spherical section property [37,44], and extend the algorithm in [39, Eq. 11] by incorporating moving-balls-approximation techniques [4] for solving these problems. We prove the subsequential convergence of our algorithm under mild conditions, and establish global convergence of the whole sequence generated by our algorithm by imposing additional KL and differentiability assumptions on a specially constructed potential function. Finally, we perform numerical experiments on robust compressed sensing and basis pursuit denoising with residual error measured by $ \ell_2 $ norm or Lorentzian norm via solving the corresponding $\ell_1$/$\ell_2$ models by our algorithm. Our numerical simulations show that our algorithm is able to recover the original sparse vectors with reasonable accuracy.


title: Controlling the helicity of magnetic skyrmions by electrical field in frustrated magnets

abstract: The skyrmions generated by frustration in centrosymmetric structures host extra internal degrees of freedom: vorticity and helicity, resulting in distinctive properties and potential functionality, which are not shared by the skyrmions stemming from the Dzyaloshinskii-Moriya interaction in noncentrosymmetric structures. The present work indicates that the magnetism-driven electric polarization carried by skyrmions provides a direct handle for tuning helicity. Especially for the in-plane magnetized skyrmions, the helicity can be continuously rotated and exactly picked by applying an external electric field for both skyrmions and antiskyrmions. The in-plane uniaxial anisotropy is beneficial to this manipulation.


title: Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model

abstract: In this paper, we consider the online vertex-weighted bipartite matching problem in the random arrival model. We consider the generalization of the RANKING algorithm for this problem introduced by Huang, Tang, Wu, and Zhang (TALG 2019), who show that their algorithm has a competitive ratio of 0.6534. We show that assumptions in their analysis can be weakened, allowing us to replace their derivation of a crucial function $g$ on the unit square with a linear program that computes the values of a best possible $g$ under these assumptions on a discretized unit square. We show that the discretization does not incur much error, and show computationally that we can obtain a competitive ratio of 0.6629. To compute the bound over our discretized unit square we use parallelization, and still needed two days of computing on a 64-core machine. Furthermore, by modifying our linear program somewhat, we can show computationally an upper bound on our approach of 0.6688; any further progress beyond this bound will require either further weakening in the assumptions of $g$ or a stronger analysis than that of Huang et al.


title: Multi-Armed Bandits for Minesweeper: Profiting from Exploration-Exploitation Synergy

abstract: A popular computer puzzle, the game of Minesweeper requires its human players to have a mix of both luck and strategy to succeed. Analyzing these aspects more formally, in our research we assessed the feasibility of a novel methodology based on Reinforcement Learning as an adequate approach to tackle the problem presented by this game. For this purpose we employed Multi-Armed Bandit algorithms which were carefully adapted in order to enable their use to define autonomous computational players, targeting to make the best use of some game peculiarities. After experimental evaluation, results showed that this approach was indeed successful, especially in smaller game boards, such as the standard beginner level. Despite this fact the main contribution of this work is a detailed examination of Minesweeper from a learning perspective, which led to various original insights which are thoroughly discussed.


title: A note on watchman's walks in de Bruijn graphs

abstract: The watchman's walk problem in a digraph calls for finding a minimum length closed dominating walk, where direction of arcs is respected. The watchman's walk of a de Bruijn graph of order $k$ is described by a de Bruijn sequence of order $k-1$. This idea is extended to certain subdigraphs of de Bruijn graphs.


title: The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training

abstract: Modern neural networks are often operated in a strongly overparametrized regime: they comprise so many parameters that they can interpolate the training set, even if actual labels are replaced by purely random ones. Despite this, they achieve good prediction error on unseen data: interpolating the training set does not lead to a large generalization error. Further, overparametrization appears to be beneficial in that it simplifies the optimization landscape. Here we study these phenomena in the context of two-layers neural networks in the neural tangent (NT) regime. We consider a simple data model, with isotropic covariates vectors in $d$ dimensions, and $N$ hidden neurons. We assume that both the sample size $n$ and the dimension $d$ are large, and they are polynomially related. Our first main result is a characterization of the eigenstructure of the empirical NT kernel in the overparametrized regime $Nd\gg n$. This characterization implies as a corollary that the minimum eigenvalue of the empirical NT kernel is bounded away from zero as soon as $Nd\gg n$, and therefore the network can exactly interpolate arbitrary labels in the same regime. Our second main result is a characterization of the generalization error of NT ridge regression including, as a special case, min-$\ell_2$ norm interpolation. We prove that, as soon as $Nd\gg n$, the test error is well approximated by the one of kernel ridge regression with respect to the infinite-width kernel. The latter is in turn well approximated by the error of polynomial ridge regression, whereby the regularization parameter is increased by a `self-induced' term related to the high-degree components of the activation function. The polynomial degree depends on the sample size and the dimension (in particular on $\log n/\log d$).