title: A New Cure Rate Model with Discrete and Multiple Exposures

abstract: Cure rate models are mostly used to study data arising from cancer clinical trials. Its use in the context of infectious diseases has not been explored well. In 2008, Tournoud and Ecochard first proposed a mechanistic formulation of cure rate model in the context of infectious diseases with multiple exposures to infection. However, they assumed a simple Poisson distribution to capture the unobserved pathogens at each exposure time. In this paper, we propose a new cure rate model to study infectious diseases with discrete multiple exposures to infection. Our formulation captures both over-dispersion and under-dispersion with respect to the count on pathogens at each time of exposure. We also propose a new estimation method based on the expectation maximization algorithm to calculate the maximum likelihood estimates of the model parameters. We carry out a detailed Monte Carlo simulation study to demonstrate the performance of the proposed model and estimation algorithm. The flexibility of our proposed model also allows us to carry out a model discrimination. For this purpose, we use both likelihood ratio test and information-based criteria. Finally, we illustrate our proposed model using a recently collected data on COVID-19.


title: Data-Agnostic Face Image Synthesis Detection Using Bayesian CNNs

abstract: Face image synthesis detection is considerably gaining attention because of the potential negative impact on society that this type of synthetic data brings. In this paper, we propose a data-agnostic solution to detect the face image synthesis process. Specifically, our solution is based on an anomaly detection framework that requires only real data to learn the inference process. It is therefore data-agnostic in the sense that it requires no synthetic face images. The solution uses the posterior probability with respect to the reference data to determine if new samples are synthetic or not. Our evaluation results using different synthesizers show that our solution is very competitive against the state-of-the-art, which requires synthetic data for training.


title: Automata and coalgebras in categories of species

abstract: We study generalized automata (in the sense of Ad\'amek-Trnkov\'a) in Joyal's category of (set-valued) combinatorial species, and as an important preliminary step, we study coalgebras for its derivative endofunctor $\partial$ and for the `Euler homogeneity operator' $L\circ\partial$ arising from the adjunction $L\dashv\partial\dashv R$.


title: Optimal National policies towards multinationals when local regions can choose between firm-specific and non-firm-specific policies

abstract: This paper looks at a country's optimal central-government optimal policy in a setting where its two identical local jurisdictions compete to attract footloose multinationals to their sites, and where the considered multinationals strictly prefer this country to the rest of the world. For the sake of realism the model allows the local jurisdictions to choose between firm-specific and non-firm-specific policies. We show that the implementation of the jurisdictional firm-specific policy is weakly welfare dominant. Hence the frequent calls for the central government to ban the former type of policies go against the advice of this paper.


title: Spatio-Temporal Turbulence Mitigation: A Translational Perspective

abstract: Recovering images distorted by atmospheric turbulence is a challenging inverse problem due to the stochastic nature of turbulence. Although numerous turbulence mitigation (TM) algorithms have been proposed, their efficiency and generalization to real-world dynamic scenarios remain severely limited. Building upon the intuitions of classical TM algorithms, we present the Deep Atmospheric TUrbulence Mitigation network (DATUM). DATUM aims to overcome major challenges when transitioning from classical to deep learning approaches. By carefully integrating the merits of classical multi-frame TM methods into a deep network structure, we demonstrate that DATUM can efficiently perform long-range temporal aggregation using a recurrent fashion, while deformable attention and temporal-channel attention seamlessly facilitate pixel registration and lucky imaging. With additional supervision, tilt and blur degradation can be jointly mitigated. These inductive biases empower DATUM to significantly outperform existing methods while delivering a tenfold increase in processing speed. A large-scale training dataset, ATSyn, is presented as a co-invention to enable generalization in real turbulence. Our code and datasets are available at https://xg416.github.io/DATUM.


title: Hybrid skyrmion and anti-skyrmion phases in polar $C_{\rm 4v}$ systems

abstract: We investigate the stability of the skyrmion crystal phase in a tetragonal polar system with the Dzyaloshinskii-Moriya interaction by focusing on the symmetry of ordering wave vectors forming the skyrmion crystal. Our analysis is based on numerical simulations for an effective spin model, which is derived from the weak-coupling regime in the Kondo lattice model on a polar square lattice. We show that a hybrid square skyrmion crystal consisting of Bloch and N\'eel spin textures emerges even under polar $C_{\rm 4v}$ symmetries when the ordering wave vectors correspond to low-symmetric wave vectors in momentum space, which is in contrast to the expectation from the Lifshitz invariants. We also show the instability toward the anti-skyrmion crystal and rhombic skyrmion crystal depending on the direction of the Dzyaloshinskii-Moriya vector in momentum space. Furthermore, we show that the regions of the skyrmion crystal phases are affected by taking into account the symmetric anisotropic exchange interaction. Our results open the potential direction of engineering the hybrid skyrmion crystal and anti-skyrmion crystal phases in polar magnets.


title: Scalable Normalizing Flows Enable Boltzmann Generators for Macromolecules

abstract: The Boltzmann distribution of a protein provides a roadmap to all of its functional states. Normalizing flows are a promising tool for modeling this distribution, but current methods are intractable for typical pharmacological targets; they become computationally intractable due to the size of the system, heterogeneity of intra-molecular potential energy, and long-range interactions. To remedy these issues, we present a novel flow architecture that utilizes split channels and gated attention to efficiently learn the conformational distribution of proteins defined by internal coordinates. We show that by utilizing a 2-Wasserstein loss, one can smooth the transition from maximum likelihood training to energy-based training, enabling the training of Boltzmann Generators for macromolecules. We evaluate our model and training strategy on villin headpiece HP35(nle-nle), a 35-residue subdomain, and protein G, a 56-residue protein. We demonstrate that standard architectures and training strategies, such as maximum likelihood alone, fail while our novel architecture and multi-stage training strategy are able to model the conformational distributions of protein G and HP35.


title: Robust Image Watermarking using Stable Diffusion

abstract: Watermarking images is critical for tracking image provenance and claiming ownership. With the advent of generative models, such as stable diffusion, able to create fake but realistic images, watermarking has become particularly important, e.g., to make generated images reliably identifiable. Unfortunately, the very same stable diffusion technology can remove watermarks injected using existing methods. To address this problem, we present a ZoDiac, which uses a pre-trained stable diffusion model to inject a watermark into the trainable latent space, resulting in watermarks that can be reliably detected in the latent vector, even when attacked. We evaluate ZoDiac on three benchmarks, MS-COCO, DiffusionDB, and WikiArt, and find that ZoDiac is robust against state-of-the-art watermark attacks, with a watermark detection rate over 98% and a false positive rate below 6.4%, outperforming state-of-the-art watermarking methods. Our research demonstrates that stable diffusion is a promising approach to robust watermarking, able to withstand even stable-diffusion-based attacks.


title: Uniform Distribution on $(n-1)$-Sphere: Rate-Distortion under Squared Error Distortion

abstract: This paper investigates the rate-distortion function, under a squared error distortion $D$, for an $n$-dimensional random vector uniformly distributed on an $(n-1)$-sphere of radius $R$. First, an expression for the rate-distortion function is derived for any values of $n$, $D$, and $R$. Second, two types of asymptotics with respect to the rate-distortion function of a Gaussian source are characterized. More specifically, these asymptotics concern the low-distortion regime (that is, $D \to 0$) and the high-dimensional regime (that is, $n \to \infty$).


title: A DEIM Tucker Tensor Cross Algorithm and its Application to Dynamical Low-Rank Approximation

abstract: We introduce a Tucker tensor cross approximation method that constructs a low-rank representation of a $d$-dimensional tensor by sparsely sampling its fibers. These fibers are selected using the discrete empirical interpolation method (DEIM). Our proposed algorithm is referred to as DEIM fiber sampling (DEIM-FS). For a rank-$r$ approximation of an $\mathcal{O}(N^d)$ tensor, DEIM-FS requires access to only $dNr^{d-1}$ tensor entries, a requirement that scales linearly with the tensor size along each mode. We demonstrate that DEIM-FS achieves an approximation accuracy close to the Tucker-tensor approximation obtained via higher-order singular value decomposition at a significantly reduced cost. We also present DEIM-FS (iterative) that does not require access to singular vectors of the target tensor unfolding and can be viewed as a black-box Tucker tensor algorithm. We employ DEIM-FS to reduce the computational cost associated with solving nonlinear tensor differential equations (TDEs) using dynamical low-rank approximation (DLRA). The computational cost of solving DLRA equations can become prohibitive when the exact rank of the right-hand side tensor is large. This issue arises in many TDEs, especially in cases involving non-polynomial nonlinearities, where the right-hand side tensor has full rank. This necessitates the storage and computation of tensors of size $\mathcal{O}(N^d)$. We show that DEIM-FS results in significant computational savings for DLRA by constructing a low-rank Tucker approximation of the right-hand side tensor on the fly. Another advantage of using DEIM-FS is to significantly simplify the implementation of DLRA equations, irrespective of the type of TDEs. We demonstrate the efficiency of the algorithm through several examples including solving high-dimensional partial differential equations.


title: Explaining the Power of Topological Data Analysis in Graph Machine Learning

abstract: Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is believed to promote an intuitive understanding of model behavior. However, claims regarding the power and usefulness of TDA have only been partially tested in application domains where TDA-based models are compared to other graph machine learning approaches, such as graph neural networks. We meticulously test claims on TDA through a comprehensive set of experiments and validate their merits. Our results affirm TDA's robustness against outliers and its interpretability, aligning with proponents' arguments. However, we find that TDA does not significantly enhance the predictive power of existing methods in our specific experiments, while incurring significant computational costs. We investigate phenomena related to graph characteristics, such as small diameters and high clustering coefficients, to mitigate the computational expenses of TDA computations. Our results offer valuable perspectives on integrating TDA into graph machine learning tasks.


title: Hyperelastic swelling of tough hydrogels

abstract: Hydrogels are biphasic, swollen polymer networks where elastic deformation is coupled to nanoscale fluid flow. As a consequence, hydrogels can withstand large strains and exhibit nonlinear, hyperelastic properties. For low-modulus hydrogel and semiflexible biopolymer networks, previous studies have shown that these materials universally contract when sheared on timescales much longer than the poroelastic relaxation timescale. Using rheological and tribological measurements, we find that tough polyacrylamide and polyacrylic acid hydrogels, with moduli of order ~10-100 kPa, exclusively exhibit dilatancy when sheared. The poroelastic relaxation process was examined using strain-controlled compression, indicating a diffusion constant of order 10^-9 m^2/s. On short timescales (minutes), an applied shear stress induced an increase in normal stress that varied quadratically with shear strain. At long timescales (hours), creep experiments revealed that tough hydrogels can ``remember'' the initial direction of applied shear, suggesting an evolution of the polymer network. Moreover, we show that this dilatant behavior manifests as swelling during tribological sliding, imbibing the hydrogel with fluid. We suggest that this inherent, hyperelastic dilatancy is an important feature in all tough hydrogels, and may explain rehydration and mechanical rejuvenation in biological tissues such as cartilage.


title: Shear deformation in CuZr metallic glass: A statistical and complex network analysis

abstract: We have implemented a complex network description for metallic glasses, able to predict the elasto-plastic regime, the location of shear bands and the statistics that controls the plastic events that originate in the material due to a deformation process. By means of molecular dynamics simulations, we perform a shear deformation test, obtaining the stress-strain curve for CuZr metallic glass samples. The atomic configurations of the metallic glass are mapped to a graph, where a node represents an atom whose stress/strain is above a certain threshold, and edges are connections between existing nodes at consecutive timesteps in the simulation. We made a statistical study of some physical descriptors such as shear stress, shear strain, volumetric strain and non-affine displacement to use them as construction tools for complex networks. We have calculated their probability density functions, skewness, kurtosis and gini coefficient to analyze the inequality of the distributions. We study the evolution of the resulting complex network, by computing topological metrics such as degree, clustering coefficient, betweenness and closeness centrality as a function of the strain. We have obtained correlations between the physical phenomena produced by the deformation with the data recorded by these metrics. By means the visual representation of the networks, we have also found direct correlations between metrics and the local atomic shear strain, so that they are able to predict the location of shear bands, as well as the formation of highly connected and interacting communities, which we interpret as shear transformation zones. Our results suggest that the complex network approach has interesting capabilities for the description of mechanical properties of metallic glasses.


title: Entrepreneurial Intention and UAE Youth: Unique Influencers of Entrepreneurial Intentions in an Emerging Country Context

abstract: The United Arab Emirates (UAE) is a young, oil-rich country, where national youth display a clear preference for public sector employment. Growing youth unemployment reinforces the importance of non-government employment, including entrepreneurship. This study investigates UAE national youth intentions towards entrepreneurship through the Theory of Planned Behavior and the Entrepreneurial Intention Questionnaire (EIQ). Analysis (N=544) identifies the direct influence of attitude and perceived behavioral control, and indirect influence of subjective norms on entrepreneurship intention. Results also examine several demographic variables and highlight the potential importance of family and social groups in promoting entrepreneurial intentions in this emerging country context.


title: Two Criteria For Quasihomogeneity

abstract: Let $(R,\mathfrak{m}_R,k)$ be a one-dimensional complete local reduced $k$-algebra over a field of characteristic zero. The ring $R$ is said to be quasihomogeneous if there exists a surjection $\Omega_R\twoheadrightarrow \mathfrak{m}$ where $\Omega_R$ denotes the module of differentials. We present two characterizations of quasihomogeneity of $R$ in the situation when $R$ is a domain: the first one on the valuation semigroup of $R$ and the other on the trace ideal of the module $\Omega_R$.


title: Exploring the Quenching of Bipolar Magnetic Region Tilts using AutoTAB

abstract: The tilt of the bipolar magnetic region (BMR) is crucial in the Babcock-Leighton process for the generation of the poloidal magnetic field in the Sun. We extend the work of Jha et al. (2020) and analyze the recently reported tracked BMR catalogue based on AutoTAB Sreedevi et al. (2023) from Michelson Doppler Imager (1996-2011) and Helioseismic and Magnetic Imager (2010-2018). Using the tracked information of BMRs based on AutoTAB, we confirm that the distribution of bmax reported by Jha et al. (2020) is not because of the BMRs are picked multiple times at the different phases of their evolution instead it is also present if we consider each BMRs only once. Moreover, we find that the slope of Joy's law initially increases slowly with the increase of bmax. However, when bmax>2.5 kG, gamma_0 decreases. The decrease of observed $gamma_0$ with bmax provides a hint to a nonlinear tilt quenching in the Babcock-Leighton process.


title: Systematic KMTNet Planetary Anomaly Search. XI. Complete Sample of 2016 Sub-Prime Field Planets

abstract: Following Shin et al. (2023b), which is a part of the Systematic KMTNet Planetary Anomaly Search series (i.e., a search for planets in the 2016 KMTNet prime fields), we conduct a systematic search of the 2016 KMTNet sub-prime fields using a semi-machine-based algorithm to identify hidden anomalous events missed by the conventional by-eye search. We find four new planets and seven planet candidates that were buried in the KMTNet archive. The new planets are OGLE-2016-BLG-1598Lb, OGLE-2016-BLG-1800Lb, MOA-2016-BLG-526Lb, and KMT-2016-BLG-2321Lb, which show typical properties of microlensing planets, i.e., giant planets orbit M dwarf host stars beyond their snow lines. For the planet candidates, we find planet/binary or 2L1S/1L2S degeneracies, which are an obstacle to firmly claiming planet detections. By combining the results of Shin et al. (2023b) and this work, we find a total of nine hidden planets, which is about half the number of planets discovered by eye in 2016. With this work, we have met the goal of the systematic search series for 2016, which is to build a complete microlensing planet sample. We also show that our systematic searches significantly contribute to completing the planet sample, especially for planet/host mass ratios smaller than $10^{-3}$, which were incomplete in previous by-eye searches of the KMTNet archive.

categories: astro-ph.EP astro-ph.GA astro-ph.IM astro-ph.SR


title: Detecting Face Synthesis Using a Concealed Fusion Model

abstract: Face image synthesis is gaining more attention in computer security due to concerns about its potential negative impacts, including those related to fake biometrics. Hence, building models that can detect the synthesized face images is an important challenge to tackle. In this paper, we propose a fusion-based strategy to detect face image synthesis while providing resiliency to several attacks. The proposed strategy uses a late fusion of the outputs computed by several undisclosed models by relying on random polynomial coefficients and exponents to conceal a new feature space. Unlike existing concealing solutions, our strategy requires no quantization, which helps to preserve the feature space. Our experiments reveal that our strategy achieves state-of-the-art performance while providing protection against poisoning, perturbation, backdoor, and reverse model attacks.


title: Optical properties and electronic correlations in La$_3$Ni$_2$O$_7$ bilayer nickelates under high pressure

abstract: We explore the optical properties of La3Ni2O7 bilayer nickelates by using density functional theory including a Coulomb repulsion term. Convincing agreement with recent experimental ambient-pressure spectra is achieved for U=3eV, which permits tracing the microscopic origin of the characteristic features. Simultaneous consistency with angle-resolved photoemission spectroscopy and x-ray diffraction suggests the notion of rather moderate electronic correlations in this novel high-Tc superconductor. Oxygen vacancies form predominantly at the inner apical sites and renormalize the optical spectrum quantitatively, while the released electrons are largely accommodated by a defect state. We show that the structural transition occurring under high pressure coincides with a significant enhancement of the Drude weight and a reduction of the out-of-plane interband contribution that act as a fingerprint of the emerging hole pocket. Finally, we investigate the role of the 2-2 versus 1-3 layer stacking and compare the bilayer nickelate to La4Ni3O10, La3Ni2O6, and NdNiO2, unveiling general trends in the optical spectrum as a function of the formal Ni valence in Ruddlesden-Popper versus reduced Ruddlesden-Popper nickelates.


title: MARG: Multi-Agent Review Generation for Scientific Papers

abstract: We study the ability of LLMs to generate feedback for scientific papers and develop MARG, a feedback generation approach using multiple LLM instances that engage in internal discussion. By distributing paper text across agents, MARG can consume the full text of papers beyond the input length limitations of the base LLM, and by specializing agents and incorporating sub-tasks tailored to different comment types (experiments, clarity, impact) it improves the helpfulness and specificity of feedback. In a user study, baseline methods using GPT-4 were rated as producing generic or very generic comments more than half the time, and only 1.7 comments per paper were rated as good overall in the best baseline. Our system substantially improves the ability of GPT-4 to generate specific and helpful feedback, reducing the rate of generic comments from 60% to 29% and generating 3.7 good comments per paper (a 2.2x improvement).


title: Outflows Driven from a Magnetic Pseudodisk

abstract: Outflows play a pivotal role in star formation as one of its most visible markers and a means of transporting mass, momentum, and angular momentum from the infalling gas into the surrounding molecular cloud. Their wide reach (at least thousands of au) is a contrast to typical disk sizes ($\sim 10-100$ au). We employ high-resolution three-dimensional nested-grid nonideal magnetohydrodynamic (MHD) simulations to study outflow properties in the Class 0 phase. We find that no disk wind is driven from the extended centrifugal disk that has weak magnetic coupling. The low-velocity winds emerge instead from the infalling magnetic pseudodisk. Much of the disk actually experiences an infall of matter rather than outflowing gas. Some of the pseudodisk wind (PD-wind) moves inward to regions above the disk and either falls onto the disk or proceeds upward. The upward flow gives the impression of a disk wind above a certain height even if the gas is originally emerging from the pseudodisk. The PD-wind has the strongest flow coming from a disk interaction zone that lies just outside the disk and is an interface between the inwardly advected magnetic field of the pseudodisk and the outwardly diffusing magnetic field of the disk. The low-velocity wind exhibits the features of a flow driven by the magnetic pressure gradient force in some regions and those of a magnetocentrifugal wind in other regions. We interpret the structure and dynamics of the outflow zone in terms of the basic physics of gravity, angular momentum, magnetic fields, and nonideal MHD.


title: A Statically and Dynamically Scalable Soft GPGPU

abstract: Current soft processor architectures for FPGAs do not utilize the potential of the massive parallelism available. FPGAs now support many thousands of embedded floating point operators, and have similar computational densities to GPGPUs. Several soft GPGPU or SIMT processors have been published, but the reported large areas and modest Fmax makes their widespread use unlikely for commercial designs. In this paper we take an alternative approach, building the soft GPU microarchitecture around the FPGA resource mix available. We demonstrate a statically scalable soft GPGPU processor (where both parameters and feature set can be determined at configuration time) that always closes timing at the peak speed of the slowest embedded component in the FPGA (DSP or hard memory), with a completely unconstrained compile into a current Intel Agilex FPGA. We also show dynamic scalability, where a subset of the thread space can be specified on an instruction-by-instruction basis. For one example core type, we show a logic range -- depending on the configuration -- of 4k to 10k ALMs, along with 24 to 32 DSP Blocks, and 50 to 250 M20K memories. All of these instances close timing at 771 MHz, a performance level limited only by the DSP Blocks. We describe our methodology for reliably achieving this clock rate by matching the processor pipeline structure to the physical structure of the FPGA fabric. We also benchmark several algorithms across a range of data sizes, and compare to a commercial soft RISC processor.


title: Classification conjectures for Leavitt path algebras

abstract: The theory of Leavitt path algebras is intrinsically related, via graphs, to the theory of symbolic dynamics and $C^*$-algebras where the major classification programs have been a domain of intense research in the last 50 years. In this survey article, we gather together current lines of research in the classification of Leavitt path algebras, questions, conjectures, and some of the results about them that have been obtained so far.


title: Two-Step Targeted Minimum-Loss Based Estimation for Non-Negative Two-Part Outcomes

abstract: Non-negative two-part outcomes are defined as outcomes with a density function that have a zero point mass but are otherwise positive. Examples, such as healthcare expenditure and hospital length of stay, are common in healthcare utilization research. Despite the practical relevance of non-negative two-part outcomes, very few methods exist to leverage knowledge of their semicontinuity to achieve improved performance in estimating causal effects. In this paper, we develop a nonparametric two-step targeted minimum-loss based estimator (denoted as hTMLE) for non-negative two-part outcomes. We present methods for a general class of interventions referred to as modified treatment policies, which can accommodate continuous, categorical, and binary exposures. The two-step TMLE uses a targeted estimate of the intensity component of the outcome to produce a targeted estimate of the binary component of the outcome that may improve finite sample efficiency. We demonstrate the efficiency gains achieved by the two-step TMLE with simulated examples and then apply it to a cohort of Medicaid beneficiaries to estimate the effect of chronic pain and physical disability on days' supply of opioids.


title: General Performance Evaluation for Competitive Resource Allocation Games via Unseen Payoff Estimation

abstract: Many high-stakes decision-making problems, such as those found within cybersecurity and economics, can be modeled as competitive resource allocation games. In these games, multiple players must allocate limited resources to overcome their opponent(s), while minimizing any induced individual losses. However, existing means of assessing the performance of resource allocation algorithms are highly disparate and problem-dependent. As a result, evaluating such algorithms is unreliable or impossible in many contexts and applications, especially when considering differing levels of feedback. To resolve this problem, we propose a generalized definition of payoff which uses an arbitrary user-provided function. This unifies performance evaluation under all contexts and levels of feedback. Using this definition, we develop metrics for evaluating player performance, and estimators to approximate them under uncertainty (i.e., bandit or semi-bandit feedback). These metrics and their respective estimators provide a problem-agnostic means to contextualize and evaluate algorithm performance. To validate the accuracy of our estimator, we explore the Colonel Blotto ($\mathcal{CB}$) game as an example. To this end, we propose a graph-pruning approach to efficiently identify feasible opponent decisions, which are used in computing our estimation metrics. Using various resource allocation algorithms and game parameters, a suite of $\mathcal{CB}$ games are simulated and used to compute and evaluate the quality of our estimates. These simulations empirically show our approach to be highly accurate at estimating the metrics associated with the unseen outcomes of an opponent's latent behavior.


title: Estimation of subsidiary performance metrics under optimal policies

abstract: In policy learning, the goal is typically to optimize a primary performance metric, but other subsidiary metrics often also warrant attention. This paper presents two strategies for evaluating these subsidiary metrics under a policy that is optimal for the primary one. The first relies on a novel margin condition that facilitates Wald-type inference. Under this and other regularity conditions, we show that the one-step corrected estimator is efficient. Despite the utility of this margin condition, it places strong restrictions on how the subsidiary metric behaves for nearly optimal policies, which may not hold in practice. We therefore introduce alternative, two-stage strategies that do not require a margin condition. The first stage constructs a set of candidate policies and the second builds a uniform confidence interval over this set. We provide numerical simulations to evaluate the performance of these methods in different scenarios.


title: Attention versus Contrastive Learning of Tabular Data -- A Data-centric Benchmarking

abstract: Despite groundbreaking success in image and text learning, deep learning has not achieved significant improvements against traditional machine learning (ML) when it comes to tabular data. This performance gap underscores the need for data-centric treatment and benchmarking of learning algorithms. Recently, attention and contrastive learning breakthroughs have shifted computer vision and natural language processing paradigms. However, the effectiveness of these advanced deep models on tabular data is sparsely studied using a few data sets with very large sample sizes, reporting mixed findings after benchmarking against a limited number of baselines. We argue that the heterogeneity of tabular data sets and selective baselines in the literature can bias the benchmarking outcomes. This article extensively evaluates state-of-the-art attention and contrastive learning methods on a wide selection of 28 tabular data sets (14 easy and 14 hard-to-classify) against traditional deep and machine learning. Our data-centric benchmarking demonstrates when traditional ML is preferred over deep learning and vice versa because no best learning method exists for all tabular data sets. Combining between-sample and between-feature attentions conquers the invincible traditional ML on tabular data sets by a significant margin but fails on high dimensional data, where contrastive learning takes a robust lead. While a hybrid attention-contrastive learning strategy mostly wins on hard-to-classify data sets, traditional methods are frequently superior on easy-to-classify data sets with presumably simpler decision boundaries. To the best of our knowledge, this is the first benchmarking paper with statistical analyses of attention and contrastive learning performances on a diverse selection of tabular data sets against traditional deep and machine learning baselines to facilitate further advances in this field.


title: Star-forming environments in smoothed particle magnetohydrodynamics simulations II: Re-simulating isolated clumps to determine equivalence of extracted clumps and parent simulations

abstract: What is the numerical reproducibility of a stellar system (including its discs) when evolving only a sub-set of (partially-evolved) smoothed particle hydrodynamics (SPH) particles? To investigate this, we modelled the evolution of 29 star forming clumps that were extracted from our previous simulations that investigated the formation and early evolution of low-mass star clusters. These clumps were evolved using a three-dimensional smoothed particle radiation magnetohydrodynamics code, where we included or excluded non-ideal magnetohydrodynamics to match the cluster simulation. While star formation proceeded as expected, we were unable to identically reproduce any of the systems present at the end of the cluster simulations. However, the final distributions of stellar mass, stellar system mass, disc mass, and disc radii were reproduced statistically; unfortunately, the distribution of average magnetic field strengths in the discs was not reproduced statistically, but this may be a result of our updated algorithms governing the evolution of the magnetic field. Therefore, given that our clumps yield stellar masses that are statistically similar to those in the original low-mass star clusters, we have demonstrated that we can statistically reproduce systems (aside from their magnetic field strength) by evolving a subset of SPH particles. Therefore, clumps such as these can be used as initial conditions to investigate the formation of isolated stars from less-contrived initial environments.


title: Design and Development of a Remotely-enabled Modular Release Mechanism for Autonomous Underwater Vehicles

abstract: We introduce a launch device, called the remotely-enabled modular release mechanism, to augment rapid testing and prototyping of cooperative autonomy maritime applications by facilitating autonomous deployment of an autonomous underwater vehicle (AUV) from an autonomous surface vessel (ASV). While we focus our development on a specific application of deploying an AUV from a catamaran style ASV, the release mechanism can be adapted to different deployable objects and towing vehicles, such as buoys and sensors for oceanographic surveys or mono-hull ASVs. In this paper we explore a number of hardware and software design considerations to facilitate ease of integration with existing maritime autonomy systems. We expound on bench tests and in-water tests used to explore the utility of the release system and diagnose system issues. Additionally, we make a first-principles argument, based on a hydrodynamics physics model, for assured deployment that is virtually independent of sea state, making the release system a suitable alternative for different maritime applications in varying environmental conditions.


title: Coronagraphic Data Post-processing Using Projections on Instrumental Modes

abstract: Directly observing exoplanets with coronagraphs is impeded by the presence of speckles from aberrations in the optical path, which can be mitigated in hardware with wavefront control as well as in post-processing. This work explores using an instrument model in post-processing to separate astrophysical signals from residual aberrations in coronagraphic data. The effect of wavefront error (WFE) on the coronagraphic intensity consists of a linear contribution and a quadratic contribution. When either of the terms is much larger than the other, the instrument response can be approximated by a transfer matrix mapping WFE to detector plane intensity. From this transfer matrix, a useful projection onto instrumental modes that removes the dominant error modes can be derived. We apply this projection to synthetically generated Roman Space Telescope hybrid Lyot coronagraph (HLC) data to extract "robust observables," which can be used instead of raw data for applications such as detection testing. The projection improves planet flux ratio detection limits by about 28% in the linear regime and by over a factor of 2 in the quadratic regime, illustrating that robust observables can increase sensitivity to astrophysical signals and improve the scientific yield from coronagraphic data. While this approach does not require additional information such as observations of reference stars or modulations of a deformable mirror, it can and should be combined with these other techniques, acting as a model-informed prior in an overall post-processing strategy.


title: Observing the quantum Mpemba effect in quantum simulations

abstract: The non-equilibrium physics of many-body quantum systems harbors various unconventional phenomena. In this study, we experimentally investigate one of the most puzzling of these phenomena -- the quantum Mpemba effect, where a tilted ferromagnet restores its symmetry more rapidly when it is farther from the symmetric state compared to when it is closer. We present the first experimental evidence of the occurrence of this effect in a trapped-ion quantum simulator. The symmetry breaking and restoration are monitored through entanglement asymmetry, probed via randomized measurements, and postprocessed using the classical shadows technique. Our findings are further substantiated by measuring the Frobenius distance between the experimental state and the stationary thermal symmetric theoretical state, offering direct evidence of subsystem thermalization.


title: Fault-tolerant quantum computation using large spin cat-codes

abstract: We construct a fault-tolerant quantum error-correcting protocol based on a qubit encoded in a large spin qudit using a spin-cat code, analogous to the continuous variable cat encoding. With this, we can correct the dominant error sources, namely processes that can be expressed as error operators that are linear or quadratic in the components of angular momentum. Such codes tailored to dominant error sources {can} exhibit superior thresholds and lower resource overheads when compared to those designed for unstructured noise models. To preserve the dominant errors during gate operations, we identify a suitable universal gate set. A key component is the CNOT gate that preserves the rank of spherical tensor operators. Categorizing the dominant errors as phase and amplitude errors, we demonstrate how phase errors, analogous to phase-flip errors for qubits, can be effectively corrected. Furthermore, we propose a measurement-free error correction scheme to address amplitude errors without relying on syndrome measurements. Through an in-depth analysis of logical CNOT gate errors, we establish that the fault-tolerant threshold for error correction in the spin-cat encoding surpasses that of standard qubit-based encodings. We consider a specific implementation based on neutral-atom quantum computing, with qudits encoded in the nuclear spin of $^{87}$Sr, and show how to generate the universal gate set, including the rank-preserving CNOT gate, using quantum control and the Rydberg blockade. These findings pave the way for encoding a qubit in a large spin with the potential to achieve fault tolerance, high threshold, and reduced resource overhead in quantum information processing.


title: Distributional Topological Complexity and LS-category

abstract: We define a new version of Topological Complexity (TC) of a space, denoted as $\text{dTC}$, which, we think, fits better for motion planning for some autonomous systems. Like Topological complexity, \text{dTC} is also a homotopy invariant. Also, $\text{dTC}$ has a corresponding analog, denoted as $\text{dcat}$, to the Lusternik-Schnirelmann category (cat). In this paper, we do computations and estimates for both $\text{dTC(X)}$ and $\text{dcat(X)}$ for some spaces $X$ as well as a comparison with $\text{TC(X)}$ and $\text{cat(X)}$.


title: Should Politicians be Informed? Targeted Benefits and Heterogeneous Voters

abstract: We compare two scenarios in a model where politicians offer local public goods to heterogeneous voters: one where politicians have access to data on voters and thus can target specific ones, and another where politicians only decide on the level of spending. When the budget is small, or the public good has a high value, access to voter information leads the winner to focus on poorer voters, enhancing voter welfare. With a larger budget or less crucial public goods, politicians target a narrow group of swing voters, which harms the voter welfare.


title: Flexible thermoelectrics in crossed graphene/hBN composites

abstract: Nanostructures exhibit unusual properties due to the dominance of quantum mechanical effects. In addition, the geometry of a nanostructure can have a strong influence on its physical properties. Using the tight-binding (TB) and force-constant (FC) approaches with the help of the non-equilibrium Green's function (NEGF) method, the transport and thermoelectric properties of cross-shaped (X-shaped) composite heterostructures are studied in two cases: Mixed graphene and h-BN (HETX-CBN) and all graphene (HETX-C) cross-shaped structures. Our numerical results show that an X-shaped structure helps to manipulate its electronic and phononic properties. The transport energy gap can be tuned in the range of ~0.8 eV by changing one arm width. Due to the drastic decrease in the electronic conductance of HETX-CBN and the dominance of the phononic thermal conductance, the ZT performance is degraded despite the high S value (in the order of meV). However, HETX-C has better ZT performance due to better electronic conductance and lower phononic/electronic thermal ratio, it can enhance the ZT ~2.5 times compared to that of zigzag graphene nanoribbon. The thermoelectric properties of the system can be tuned by controlling the size of the arms of the device and the type of its atoms.


title: Revisiting the Landau criterion: a hydrodynamic and holographic approach to superfluid instabilities

abstract: In this thesis we investigate the instabilities of superfluids at finite superflow by means of a hydrodynamical approach. We find that at a finite value of the background superfluid velocity a hydrodynamic collective mode crosses to the upper half complex frequency plane, thereby signalling a dynamical instability. At the same time, however, this instability is also thermodynamic, as its onset is controlled by one of the second derivatives of the free energy changing sign. We carry out our analysis in two main setups: the "probe limit", where the fluctuations of the temperature and the normal fluid's velocity are frozen, and a complete approach, which includes them. In both cases we test our results with the help of gauge-gravity duality, finding good agreement between the hydrodynamic modes of the boundary theory and the quasinormal modes of the gravity theory. Our criterion for the onset of the instability, which is formulated in a model-independent way, applies to interacting systems irrespective of the strength of interactions, does not rely on boost invariance and does not assume any specific quantum statistics. As a final check, we also show that it yields the Landau critical velocity for Galilean superfluids with Bose-Einstein quasiparticles.


title: Ruin problems with investments on a finite interval: PIDEs and their viscosity solutions

abstract: The study deals with the ruin problem when an insurance company invests its reserve in a risky asset whose the price dynamics is given by a geometric L\'evy process. Considering the ruin probability as a of the capital reserve we obtain for it a partial integro-differential equation understood in a viscosity sense and prove a result on the uniqueness of the viscosity solution for a corresponding boundary value problem.


title: Equivalence of Lower and Upper Central Series for Nilpotent Groups with FL-Centralizers

abstract: Suppose G is a finitely generated torsion-free nilpotent group with centralizers in the complement of the derived subgroup [G,G] taking form as in free nilpotent groups. We prove that this is sufficient for the Lower and Upper Central Series of $G$ to coincide. Several applications of this structural result are given, including an indecomposability theorem. Another generalizes the subgroup distortion criterion introduced by Davis in 2018 from finite rank free nilpotent groups to $G$.


title: Ubiquitous broad-line emission and the relation between ionized gas outflows and Lyman continuum escape in Green Pea galaxies

abstract: We report observational evidence of highly turbulent ionized gas kinematics in a sample of 20 Lyman continuum (LyC) emitters (LCEs) at low redshift ($z\sim 0.3$). Detailed Gaussian modeling of optical emission line profiles in high-dispersion spectra consistently shows that both bright recombination and collisionally excited lines can be fitted as one or two narrow components with intrinsic velocity dispersion of $\sigma$ $\sim$ 40-100 km s$^{-1}$, in addition to a broader component with $\sigma \sim$ 100-300 km s$^{-1}$, which contributes up to $\sim$40% of the total flux and is preferentially blueshifted from the systemic velocity. We interpret the narrow emission as highly ionized gas close to the young massive star clusters and the broader emission as a signpost of unresolved ionized outflows, resulting from massive stars and supernova feedback. We find a significant correlation between the width of the broad emission and the LyC escape fraction, with strong LCEs exhibiting more complex and broader line profiles than galaxies with weaker or undetected LyC emission. We provide new observational evidence supporting predictions from models and simulations; our findings suggest that gas turbulence and outflows resulting from strong radiative and mechanical feedback play a key role in clearing channels through which LyC photons escape from galaxies. We propose that the detection of blueshifted broad emission in the nebular lines of compact extreme emission-line galaxies can provide a new indirect diagnostic of Lyman photon escape, which could be useful to identify potential LyC leakers in the epoch of reionization with the JWST.


title: Simple Model for Temporal Variations of H$\alpha$ Spectrum by an Eruptive Filament from a Superflare on a Solar-type Star

abstract: Flares are intense explosions on the solar and stellar surfaces, and solar flares are sometimes accompanied by filament or prominence eruptions. Recently, a large filament eruption associated with a superflare on a solar-type star EK Dra was discovered for the first time. The absorption of the H$\alpha$ spectrum initially exhibited a blueshift with the velocity of $510$ (km s$^{-1}$), and decelerated in time probably due to gravity. Stellar coronal mass ejections (CMEs) were thought to occur, although the filament eruption did not exceed the escape velocity under the surface gravity. To investigate how such filament eruption occur and whether CMEs are associated with the filament eruption or not, we perform one-dimensional hydrodynamic simulation of the flow along an expanding magnetic loop emulating a filament eruption under adiabatic and unsteady conditions. The loop configuration and expanding velocity normal to the loop are specified in the configuration parameters, and we calculate the line-of-sight velocity of the filament eruption using the velocities along and normal to the loop. We found that (i) the temporal variations of the H$\alpha$ spectrum for EK Dra can be explained by falling filament eruption in the loop with longer time and larger spatial scales than that of the Sun, and (ii) the stellar CMEs are also thought to be associated with the filament eruption from the superflare on EK Dra, because the rarefied loop unobserved in the H$\alpha$ spectrum needs to expand faster than the escape velocity, whereas the observed filament eruption does not exceed the escape velocity.


title: Predicting the structure of dynamic graphs

abstract: Dynamic graph embeddings, inductive and incremental learning facilitate predictive tasks such as node classification and link prediction. However, predicting the structure of a graph at a future time step from a time series of graphs, allowing for new nodes has not gained much attention. In this paper, we present such an approach. We use time series methods to predict the node degree at future time points and combine it with flux balance analysis -- a linear programming method used in biochemistry -- to obtain the structure of future graphs. Furthermore, we explore the predictive graph distribution for different parameter values. We evaluate this method using synthetic and real datasets and demonstrate its utility and applicability.


title: Comments to the paper "Detailed study of the astrophysical direct capture reaction $^6$Li($p,\gamma$)$^7$Be in a potential model approach" by E. M. Tursunov, S. A. Turakulov, and K. I. Tursunmakhatov, PHYSICAL REVIEW C 108, 065801 (2023)

abstract: We explicitly present the comparison of the results for the astrophysical S-factor and reaction rate for the $^6$Li($p,\gamma$)$^7$Be capture process at astrophysical energies, presented in Phys. Rev. Phys. Rev. C 105, 065806 (2022) and Phys. Rev. C 108. 065801 (2023) obtained within the famework of potential models. We demonstrate that both potential model approaches describe successfully the astrophysical S-factor and reaction rate simultaneously and reproduce the LUNA Collaboration [Phys. Rev. C 102, 052802(R) (2020)] results.


title: A Fast Graph Search Algorithm with Dynamic Optimization and Reduced Histogram for Discrimination of Binary Classification Problem

abstract: This study develops a graph search algorithm to find the optimal discrimination path for the binary classification problem. The objective function is defined as the difference of variations between the true positive (TP) and false positive (FP). It uses the depth first search (DFS) algorithm to find the top-down paths for discrimination. It proposes a dynamic optimization procedure to optimize TP at the upper levels and then reduce FP at the lower levels. To accelerate computing speed with improving accuracy, it proposes a reduced histogram algorithm with variable bin size instead of looping over all data points, to find the feature threshold of discrimination. The algorithm is applied on top of a Support Vector Machine (SVM) model for a binary classification problem on whether a person is fit or unfit. It significantly improves TP and reduces FP of the SVM results (e.g., reduced FP by 90% with a loss of only\ 5% TP). The graph search auto-generates 39 ranked discrimination paths within 9 seconds on an input of total 328,464 objects, using a dual-core Laptop computer with a processor of 2.59 GHz.


title: FADI-AEC: Fast Score Based Diffusion Model Guided by Far-end Signal for Acoustic Echo Cancellation

abstract: Despite the potential of diffusion models in speech enhancement, their deployment in Acoustic Echo Cancellation (AEC) has been restricted. In this paper, we propose DI-AEC, pioneering a diffusion-based stochastic regeneration approach dedicated to AEC. Further, we propose FADI-AEC, fast score-based diffusion AEC framework to save computational demands, making it favorable for edge devices. It stands out by running the score model once per frame, achieving a significant surge in processing efficiency. Apart from that, we introduce a novel noise generation technique where far-end signals are utilized, incorporating both far-end and near-end signals to refine the score model's accuracy. We test our proposed method on the ICASSP2023 Microsoft deep echo cancellation challenge evaluation dataset, where our method outperforms some of the end-to-end methods and other diffusion based echo cancellation methods.


title: Circumgalactic Environments around Distant Quasars 3C 9 and 4C 05.84

abstract: We present results from the ``Quasar hosts Unveiled by high Angular Resolution Techniques" (QUART) survey studying the Circumgalactic Medium (CGM) by observing rest-frame UV emission lines Ly$\alpha$, C IV and He II around two radio-loud quasars, 3C 9 (z=2.02) and 4C 05.84 (z=2.32), using Keck Cosmic Web Imager (KCWI). We detect large-scale Ly$\alpha$ nebulae around both quasars with projected diameters $\sim$ 100 kpc, with spatially resolved, embedded 15-30 kpc He II and C IV nebulae around both quasars as well as kinematically distinct He II and C IV nebulae at a physical separation of $\sim$ 15 kpc from both quasars. Observations of H$\alpha$, H$\beta$, and [O III] emission using Keck MOSFIRE spectroscopically confirm that the Ly$\alpha$ nebulae extend to companion galaxies and that these quasars are in a protogroup/protocluster environment. We confirm that the He II and C IV emission is kinematically and spatially coincident with the companion galaxies. We estimate the virial masses of the companion galaxies, their metallicities, and star formation rates, and investigate the sources of ionization. We measure the dynamical mass of the host dark matter halos and estimate that the dark matter halos of these systems will grow to a mass of 2 $\times 10^{14}$ M$_{\odot}$ (3C 9) and 2 $\times 10^{13}$ M$_{\odot}$ (4C 05.84) by z=0. The combined CGM and companion galaxies observations indicate Ly$\alpha$ substructure can indicate the presence of companion galaxies in the CGM.


title: One-sweep moment-based semi-implicit-explicit integration for gray thermal radiation transport

abstract: Thermal radiation transport (TRT) is a time dependent, high dimensional partial integro-differential equation. In practical applications such as inertial confinement fusion, TRT is coupled to other physics such as hydrodynamics, plasmas, etc., and the timescales one is interested in capturing are often much slower than the radiation timescale. As a result, TRT is treated implicitly, and due to its stiffness and high dimensionality, is often a dominant computational cost in multiphysics simulations. Here we develop a new approach for implicit-explicit (IMEX) integration of gray TRT in the deterministic S$_N$ setting, which requires only one sweep per stage, with the simplest first-order method requiring only one sweep per time step. The partitioning of equations is done via a moment-based high-order low-order formulation of TRT, where the streaming operator and first two moments are used to capture the asymptotic stiff regimes of the streaming limit and diffusion limit. Absorption-reemission is treated explicitly, and although stiff, is sufficiently damped by the implicit solve that we achieve stable accurate time integration without incorporating the coupling of the high order and low order equations implicitly. Due to nonlinear coupling of the high-order and low-order equations through temperature-dependent opacities, to facilitate IMEX partitioning and higher-order methods, we use a semi-implicit integration approach amenable to nonlinear partitions. Results are demonstrated on thick Marshak and crooked pipe benchmark problems, demonstrating orders of magnitude improvement in accuracy and wallclock compared with the standard first-order implicit integration typically used.


title: Universal Consistency of Wide and Deep ReLU Neural Networks and Minimax Optimal Convergence Rates for Kolmogorov-Donoho Optimal Function Classes

abstract: In this paper, we prove the universal consistency of wide and deep ReLU neural network classifiers trained on the logistic loss. We also give sufficient conditions for a class of probability measures for which classifiers based on neural networks achieve minimax optimal rates of convergence. The result applies to a wide range of known function classes. In particular, while most previous works impose explicit smoothness assumptions on the regression function, our framework encompasses more general settings. The proposed neural networks are either the minimizers of the logistic loss or the $0$-$1$ loss. In the former case, they are interpolating classifiers that exhibit a benign overfitting behavior.


title: What Is an App Store? The Software Engineering Perspective

abstract: "App stores" are online software stores where end users may browse, purchase, download, and install software applications. By far, the best known app stores are associated with mobile platforms, such as Google Play for Android and Apple's App Store for iOS. The ubiquity of smartphones has led to mobile app stores becoming a touchstone experience of modern living. However, most of app store research has concentrated on properties of the apps rather than the stores themselves. Today, there is a rich diversity of app stores and these stores have largely been overlooked by researchers: app stores exist on many distinctive platforms, are aimed at different classes of users, and have different end-goals beyond simply selling a standalone app to a smartphone user. We survey and characterize the broader dimensionality of app stores, and explore how and why they influence software development practices, such as system design and release management. We begin by collecting a set of app store examples from web search queries. By analyzing and curating the results, we derive a set of features common to app stores. We then build a dimensional model of app stores based on these features, and we fit each app store from our web search result set into this model. Next, we performed unsupervised clustering to the app stores to find their natural groupings. Our results suggest that app stores have become an essential stakeholder in modern software development. They control the distribution channel to end users and ensure that the applications are of suitable quality; in turn, this leads to developers adhering to various store guidelines when creating their applications. However, we found the app stores operational model could vary widely between stores, and this variability could in turn affect the generalizability of existing understanding of app stores.


title: Hot subdwarf wind models with accurate abundances II. Helium-dominated merger products CD-46 8926 and CD-51 11879

abstract: We aim to understand the influence of evolutionary modified surface abundances on the strength of the stellar wind in the helium-dominated subdwarfs CD-46 8926 and CD-51 11879. We used our own optical spectroscopy combined with archival ultraviolet spectroscopy and photometry to derive basic parameters and surface abundances of selected stars. The resulting parameterst served as input for the METUJE stellar wind code, which predicts the wind structure of these stars. We compared the derived wind parameters with the predictions derived for solar abundances. The optical analysis showed that both subdwarfs have effective temperatures in excess of 60 kK and a strong overabundance of carbon in the case of CD-46 8926 and nitrogen in the case of CD-51 11879. We interpret the abundance patterns as being a result of enrichment by the products of nuclear reactions. The modified abundances reduce the wind mass-loss rate by tens of percent. The reduction improves the predicted wind line profiles in comparison to observations. The change in helium abundance does not have a strong effect on the wind parameters. As a result of a lower estimated bolometric luminosity and mass-loss rate and a larger distance, the expected X-ray luminosities become lower and agree with observationas. The nucleosynthesis does not significantly alter the strength of the wind of hot subdwarfs, but the inclusion of proper stellar parameters improves the agreement with observational wind characteristics. Our analysis indicates that subdwarfs overabundant in helium are typically able to launch wind. This conclusion is supported by data gathered for thousands of subdwarfs from the literature, which shows that subdwarfs overabundant in helium avoid the region in the Kiel diagram where the winds are predicted to be absent. This can be interpreted in terms of the gravitational settling of helium, which is suppressed by the winds.


title: Expiring Assets in Automated Market Makers

abstract: An automated market maker (AMM) is a state machine that manages pools of assets, allowing parties to buy and sell those assets according to a fixed mathematical formula. AMMs are typically implemented as smart contracts on blockchains, and its prices are kept in line with the overall market price by arbitrage: if the AMM undervalues an asset with respect to the market, an "arbitrageur" can make a risk-free profit by buying just enough of that asset to bring the AMM's price back in line with the market. AMMs, however, are not designed for assets that expire: that is, assets that cannot be produced or resold after a specified date. As assets approach expiration, arbitrage may not be able to reconcile supply and demand, and the liquidity providers that funded the AMM may have excessive exposure to risk due to rapid price variations. This paper formally describes the design of a decentralized exchange (DEX) for assets that expire, combining aspects of AMMs and limit-order books. We ensure liveness and market clearance, providing mechanisms for liquidity providers to control their exposure to risk and adjust prices dynamically in response to situations where arbitrage may fail.


title: StarCraftImage: A Dataset For Prototyping Spatial Reasoning Methods For Multi-Agent Environments

abstract: Spatial reasoning tasks in multi-agent environments such as event prediction, agent type identification, or missing data imputation are important for multiple applications (e.g., autonomous surveillance over sensor networks and subtasks for reinforcement learning (RL)). StarCraft II game replays encode intelligent (and adversarial) multi-agent behavior and could provide a testbed for these tasks; however, extracting simple and standardized representations for prototyping these tasks is laborious and hinders reproducibility. In contrast, MNIST and CIFAR10, despite their extreme simplicity, have enabled rapid prototyping and reproducibility of ML methods. Following the simplicity of these datasets, we construct a benchmark spatial reasoning dataset based on StarCraft II replays that exhibit complex multi-agent behaviors, while still being as easy to use as MNIST and CIFAR10. Specifically, we carefully summarize a window of 255 consecutive game states to create 3.6 million summary images from 60,000 replays, including all relevant metadata such as game outcome and player races. We develop three formats of decreasing complexity: Hyperspectral images that include one channel for every unit type (similar to multispectral geospatial images), RGB images that mimic CIFAR10, and grayscale images that mimic MNIST. We show how this dataset can be used for prototyping spatial reasoning methods. All datasets, code for extraction, and code for dataset loading can be found at https://starcraftdata.davidinouye.com


title: Logarithmic moments of B-meson quasidistribution amplitude

abstract: It was demonstrated that the lattice simulation of $B$-meson light-cone distribution amplitude (LCDA) is feasible via the quasi-distribution amplitude (quasi-DA) in large momentum effective theory (LaMET). The structures of logarithmic moments (LMs) of $B$-meson quasi-DA is explored in this work. The one-loop results indicate mixing in the matching: the $n$-th LM would be not only factorized into the $n$-th LM of LCDA, but also other moments with different power, accompanied by short distance coefficients. These results supply the understanding of the matching in LaMET and may provide guidance to the lattice study of LMs or other parameters of $B$-meson LCDA.


title: Invariant measures for mKdV and KdV in infinite volume

abstract: We construct dynamics for the defocusing real-valued (Miura) mKdV equation on the real line with initial data distributed according to Gibbs measure. We also prove that Gibbs measure is invariant under these dynamics. On the way, we provide a new proof of the invariance of the Gibbs measure under mKdV on the torus. Building on these results, we construct new measure-preserving dynamics for the KdV equation on the whole real line. Samples from this family of measures exhibit the same local regularity as white-noise, but completely different statistics!


title: How Dark is Dark Energy?

abstract: The nature of dark energy is one of the fundamental problems in cosmology. Introduced to explain the apparent acceleration of the Universe's expansion, its origin remains to be determined. In this paper, we illustrate a result that may significantly impact understanding the relationship between dark energy and structure formation in the late-epoch Universe. Our analysis exploits a scale-dependent energy functional, initially developed for image visualization, to compare the physical and geometrical data that distinct cosmological observers register on their celestial spheres. In the presence of late-epoch gravitational structures, this functional provides a non-perturbative technique that allows the standard Friedmann-Lema\^itre-Robertson-Walker (FLRW) observer to evaluate a measurable, scale-dependent difference between the idealized FLRW past light cone and the physical light cone. From the point of view of the FLRW observer, this difference manifests itself as a redshift-dependent correction $\Lambda^{(corr)}(z)$ to the FLRW cosmological constant $\Lambda^{(FLRW)}$. At the scale where cosmological expansion couples with the local virialized dynamics of gravitational structures, we get $\Lambda^{(corr)}(z)\sim 10^{-52}\,m^{-2}$, indicating that the late-epoch structures induce an effective cosmological constant that is of the same order of magnitude as the assumed value of the FLRW cosmological constant, a result that may lead to an interpretative shift in the very role of dark energy.


title: A solution for the density dichotomy problem of Kuiper Belt objects with multi-species streaming instability and pebble accretion

abstract: Kuiper belt objects show an unexpected trend, whereby large bodies have increasingly higher densities, up to five times greater than their smaller counterparts. Current explanations for this trend assume formation at constant composition, with the increasing density resulting from gravitational compaction. However, this scenario poses a timing problem to avoid early melting by decay of $^{26}$Al. We aim to explain the density trend in the context of streaming instability and pebble accretion. Small pebbles experience lofting into the atmosphere of the disk, being exposed to UV and partially losing their ice via desorption. Conversely, larger pebbles are shielded and remain more icy. We use a shearing box model including gas and solids, the latter split into ices and silicate pebbles. Self-gravity is included, allowing dense clumps to collapse into planetesimals. We find that the streaming instability leads to the formation of mostly icy planetesimals, albeit with an unexpected trend that the lighter ones are more silicate-rich than the heavier ones. We feed the resulting planetesimals into a pebble accretion integrator with a continuous size distribution, finding that they undergo drastic changes in composition as they preferentially accrete silicate pebbles. The density and masses of large KBOs are best reproduced if they form between 15 and 22\,AU. Our solution avoids the timing problem because the first planetesimals are primarily icy, and $^{26}$Al is mostly incorporated in the slow phase of silicate pebble accretion. Our results lend further credibility to the streaming instability and pebble accretion as formation and growth mechanisms.


title: Frequency-dependent squeezing for gravitational-wave detection through quantum teleportation

abstract: Ground-based interferometric gravitational wave detectors are highly precise sensors for weak forces, limited in sensitivity across their detection band by quantum fluctuations of light. Current and future instruments address this limitation by injecting frequency-dependent squeezed vacuum into the detection port, utilizing narrow-band, low-loss optical cavities for optimal rotation of the squeezing ellipse at each signal frequency. This study introduces a novel scheme employing the principles of quantum teleportation and entangled states of light. It allows achieving broadband suppression of quantum noise in detuned signal recycled-Fabry-Perot--Michelson interferometers, which is the baseline design of the low-frequency detector within the Einstein Telescope xylophone detector, without requiring additional filter cavities or modifications to the core optics of the main interferometer.


title: Effect of Longitudinal Fluctuations of $3$D Weizs\"{a}cker-Williams Field on Pressure Isotropization of Glasma

abstract: We investigate the effects of boost invariance breaking on the isotropization of pressure in the glasma, using the $3+1$D glasma simulation. The breaking is attributed to spatial fluctuations of the classical color charge density along the collision axis. We present numerical results for pressure and energy density at mid-rapidity and across a wider rapidity region. It is found that, despite varying longitudinal correlation lengths, the behaviors of the pressure isotropizations are qualitatively similar. The numerical results suggest that, in the initial stage, longitudinal color electromagnetic fields develop, similar to those in the boost invariant glasma. Subsequently, these fields evolve into a dilute glasma, expanding longitudinally in a manner akin to a dilute gas. We also show that the energy density at mid-rapidity exhibits a $1/\tau$ decay in the dilute glasma stage.


title: Staged trees for discrete longitudinal data

abstract: In this paper we investigate the use of staged tree models for discrete longitudinal data. Staged trees are a type of probabilistic graphical model for finite sample space processes. They are a natural fit for longitudinal data because a temporal ordering is often implicitly assumed and standard methods can be used for model selection and probability estimation. However, model selection methods perform poorly when the sample size is small relative to the size of the graph and model interpretation is tricky with larger graphs. This is exacerbated by longitudinal data which is characterised by repeated observations. To address these issues we propose two approaches: the longitudinal staged tree with Markov assumptions which makes some initial conditional independence assumptions represented by a directed acyclic graph and marginal longitudinal staged trees which model certain margins of the data.


title: Fibered Calabi-Yau threefolds with relative automorphisms of positive entropy and $c_2$-contractions

abstract: We show that an abelian fibered Calabi-Yau threefold with a positive entropy automorphism preserving the fibration is unique up to isomorphisms as fibered varieties. We also give a fairly explicit structure theorem of an elliptically fibered Calabi-Yau threefold with a positive entropy automorphism preserving the fibration.


title: Time-dependent theory of reconstruction of attosecond harmonic beating by interference of multi-photon transitions

abstract: Phase and time delays of atomic above-threshold ionization are usually experimentally explored by the reconstruction of attosecond harmonic beating by interference of two-photon transitions (RABBIT) technique. Theoretical studies of RABBIT rely on the perturbative treatment of the probe (NIR or visible) laser pulse with respect to the atomic electric field and the pump composed of a train of attosecond pulses made of several harmonics with frequencies multiple of the probe fundamental frequency. In this work we present a semiclassical non-perturbative description of the phase delays for the emission of electrons from hydrogen atoms based on the strong-field approximation as the relative phase between pump and probe pulses is varied, where more than two photons are involved. Ionization times are calculated within the saddle-point approximations and serve to individualize the different electron wave packets that produce the RABBIT interferometric scheme. We observe different behaviors of the phase delays at different intensities of the probe. For example, for moderate and intense probe fields, the harmonics and sidebands happen to be in phase ($ \gtrsim 4 \times 10^{11}$ W/cm$^2$). In turn, when the probe field is sufficiently weak, we recover the well-known rule of thumb for the phase delays developed within the perturbative RABBIT theory [see D. Guenot et al. Phys. Rev. A 85, 053424 (2012)]. We show that the intracycle interference of the different paths contributing to the final energy (sideband or high harmonic) is responsible for the different behaviors of the interference pattern. Comparisons with the numerical solution of the strong-field approximation and time-dependent Schr\"odinger equation confirm the reliability of our semiclassical non-perturbative theory.


title: Borel Conjecture for the Marczewski ideal

abstract: We show in ZFC that there is no set of reals of size continuum which can be translated away from every set in the Marczewski ideal. We also show that in the Cohen model, every set with this property is countable.


title: Setting the Record Straight on Transformer Oversmoothing

abstract: Transformer-based models have recently become wildly successful across a diverse set of domains. At the same time, recent work has argued that Transformers are inherently low-pass filters that gradually oversmooth the inputs. This is worrisome as it limits generalization, especially as model depth increases. A natural question is: How can Transformers achieve these successes given this shortcoming? In this work we show that in fact Transformers are not inherently low-pass filters. Instead, whether Transformers oversmooth or not depends on the eigenspectrum of their update equations. Further, depending on the task, smoothing does not harm generalization as model depth increases. Our analysis extends prior work in oversmoothing and in the closely-related phenomenon of rank collapse. Based on this analysis, we derive a simple way to parameterize the weights of the Transformer update equations that allows for control over its filtering behavior. For image classification tasks we show that smoothing, instead of sharpening, can improve generalization. Whereas for text generation tasks Transformers that are forced to either smooth or sharpen have worse generalization. We hope that this work gives ML researchers and practitioners additional insight and leverage when developing future Transformer models.


title: eSIM Technology in IoT Architecture

abstract: eSIM(embedded SIM) is an advanced alternative to traditional physical SIM cards initially developed by the GSM Association(GSMA) in 2013 [1][2]. The eSIM technology has been deployed in many commercial products such as mobile devices. However, the application of the eSIM technology in IoT devices has yet to start being primarily deployed. Understanding the eSIM architecture and the basic ideas of the eSIM provisioning and operations is very important for engineers to promote eSIM technology deployment in more areas, both academics and industries. The report focuses on the eSIM technology in the IoT architecture and two major operations of Remote SIM Provisioning(RSP) procedure: the Common Mutual Authentication procedure, a process used to authenticate eSIM trusted communication parties over the public internet, and the Profile Downloading procedure, the way to download the Profile from the operator SM-DP+ server and eventually remotely provision the end-user devices.


title: SymEFT predictions for local fermion bilinears

abstract: Beyond spectral quantities, Symanzik Effective Theory (SymEFT) predictions of the asymptotic lattice-spacing dependence require the inclusion of an additional minimal basis of higher-dimensional operators for each local field involved in the matrix element of interest. Adding the proper bases for fermion bilinears of mass-dimension 3 allows to generalise previous predictions to matrix elements of those bilinears. These results can be incorporated in ans\"atze used in continuum extrapolations and should allow improved control of the associated systematic uncertainties. Potential difficulties and pitfalls are being highlighted. The current work is limited to the use of Wilson or Ginsparg-Wilson quarks in both sea and valence.


title: Hydrogen Epoch of Reionization Array (HERA) Phase II Deployment and Commissioning

abstract: This paper presents the design and deployment of the Hydrogen Epoch of Reionization Array (HERA) phase II system. HERA is designed as a staged experiment targeting 21 cm emission measurements of the Epoch of Reionization. First results from the phase I array are published as of early 2022, and deployment of the phase II system is nearing completion. We describe the design of the phase II system and discuss progress on commissioning and future upgrades. As HERA is a designated Square Kilometer Array (SKA) pathfinder instrument, we also show a number of "case studies" that investigate systematics seen while commissioning the phase II system, which may be of use in the design and operation of future arrays. Common pathologies are likely to manifest in similar ways across instruments, and many of these sources of contamination can be mitigated once the source is identified.


title: Advancing Deep Active Learning & Data Subset Selection: Unifying Principles with Information-Theory Intuitions

abstract: At its core, this thesis aims to enhance the practicality of deep learning by improving the label and training efficiency of deep learning models. To this end, we investigate data subset selection techniques, specifically active learning and active sampling, grounded in information-theoretic principles. Active learning improves label efficiency, while active sampling enhances training efficiency. Supervised deep learning models often require extensive training with labeled data. Label acquisition can be expensive and time-consuming, and training large models is resource-intensive, hindering the adoption outside academic research and "big tech." Existing methods for data subset selection in deep learning often rely on heuristics or lack a principled information-theoretic foundation. In contrast, this thesis examines several objectives for data subset selection and their applications within deep learning, striving for a more principled approach inspired by information theory. We begin by disentangling epistemic and aleatoric uncertainty in single forward-pass deep neural networks, which provides helpful intuitions and insights into different forms of uncertainty and their relevance for data subset selection. We then propose and investigate various approaches for active learning and data subset selection in (Bayesian) deep learning. Finally, we relate various existing and proposed approaches to approximations of information quantities in weight or prediction space. Underpinning this work is a principled and practical notation for information-theoretic quantities that includes both random variables and observed outcomes. This thesis demonstrates the benefits of working from a unified perspective and highlights the potential impact of our contributions to the practical application of deep learning.


title: Renyi Differential Privacy in the Shuffle Model: Enhanced Amplification Bounds

abstract: The shuffle model of Differential Privacy (DP) has gained significant attention in privacy-preserving data analysis due to its remarkable tradeoff between privacy and utility. It is characterized by adding a shuffling procedure after each user's locally differentially private perturbation, which leads to a privacy amplification effect, meaning that the privacy guarantee of a small level of noise, say $\epsilon_0$, can be enhanced to $O(\epsilon_0/\sqrt{n})$ (the smaller, the more private) after shuffling all $n$ users' perturbed data. Most studies in the shuffle DP focus on proving a tighter privacy guarantee of privacy amplification. However, the current results assume that the local privacy budget $\epsilon_0$ is within a limited range. In addition, there remains a gap between the tightest lower bound and the known upper bound of the privacy amplification. In this work, we push forward the state-of-the-art by making the following contributions. Firstly, we present the first asymptotically optimal analysis of Renyi Differential Privacy (RDP) in the shuffle model without constraints on $\epsilon_0$. Secondly, we introduce hypothesis testing for privacy amplification through shuffling, offering a distinct analysis technique and a tighter upper bound. Furthermore, we propose a DP-SGD algorithm based on RDP. Experiments demonstrate that our approach outperforms existing methods significantly at the same privacy level.


title: Origin, Experimental Realization, Illustrations, and Applications of Bessel beams: A Tutorial Review

abstract: Over the past 36 years much research has been carried out on Bessel beams (BBs) owing to their peculiar properties, viz non-diffraction behavior, self-healing nature, possession of well-defined orbital angular momentum with helical wave-front, and realization of smallest central lobe. Here, we provide a detailed tutorial review on BBs from their inception to recent developments. We outline the fundamental concepts involved in the origin of the BB. The theoretical foundation of these beams was described and then their experimental realization through different techniques was explored. We provide an elaborate discussion on the different kinds of structured modes produced by the BB. The advantages and challenges that come with the generation and applications of the BB are discussed with examples. This tutorial review provides reference material for readers who wish to work with non-diffracting modes and promotes the application of such modes in interdisciplinary research areas.


title: Towards Remotely Verifiable Software Integrity in Resource-Constrained IoT Devices

abstract: Lower-end IoT devices typically have strict cost constraints that rule out usual security mechanisms available in general-purpose computers or higher-end devices. To secure low-end devices, various low-cost security architectures have been proposed for remote verification of their software state via integrity proofs. These proofs vary in terms of expressiveness, with simpler ones confirming correct binary presence, while more expressive ones support verification of arbitrary code execution. This article provides a holistic and systematic treatment of this family of architectures. It also compares (qualitatively and quantitatively) the types of software integrity proofs, respective architectural support, and associated costs. Finally, we outline some research directions and emerging challenges.


title: The Bosonic Quantum Breakdown Hubbard Model

abstract: We propose a bosonic quantum breakdown Hubbard model, which generalizes the Bose-Hubbard model by adding an asymmetric breakdown interaction turning one boson into two between adjacent sites. We show that the ground state undergoes a first-order phase transition from Mott insulator to breakdown condensate as the breakdown interaction increases. When the normal hopping is zero, this model has a global exponential U(1) symmetry, which is spontaneously broken by the breakdown condensate, while the Mott-condensate transition remains first order. Surprisingly, the breakdown condensate with spontaneously broken exponential U(1) symmetry does not have a gapless Goldstone mode, which invalidates the Mermin-Wagner theorem and leads to stable spontaneous symmetry breaking in 1D. Moreover, we show that the model at non-equilibrium exhibits a dynamical transition from dielectric phase to breakdown phase with respect to the breakdown interaction. Our results show that quantum systems with exponential symmetry can exhibit novel unexpected properties.


title: On holomorphic partially hyperbolic systems

abstract: We construct examples illustrating that dynamically-defined distributions of holomorphic diffeomorphisms on compact complex manifolds are not necessarily holomorphic in any open subset. More precisely, for any $n\geq 5$, we construct a holomorphic fibered partially hyperbolic system on a complex $n$-fold, where the center distribution is not holomorphic in any open subset. For $n=3$ we demonstrate a contrast: the center distribution of any fibered holomorphic partially hyperbolic diffeomorphism on a complex $3$-fold is holomorphic. In particular, any such a system is a holomorphic skew product over a linear automorphism on a complex $2$-torus.


title: Private Truly-Everlasting Robust-Prediction

abstract: Private Everlasting Prediction (PEP), recently introduced by Naor et al. [2023], is a model for differentially private learning in which the learner never publicly releases a hypothesis. Instead, it provides black-box access to a "prediction oracle" that can predict the labels of an endless stream of unlabeled examples drawn from the underlying distribution. Importantly, PEP provides privacy both for the initial training set and for the endless stream of classification queries. We present two conceptual modifications to the definition of PEP, as well as new constructions exhibiting significant improvements over prior work. Specifically, (1) Robustness: PEP only guarantees accuracy provided that all the classification queries are drawn from the correct underlying distribution. A few out-of-distribution queries might break the validity of the prediction oracle for future queries, even for future queries which are sampled from the correct distribution. We incorporate robustness against such poisoning attacks into the definition of PEP, and show how to obtain it. (2) Dependence of the privacy parameter $\delta$ in the time horizon: We present a relaxed privacy definition, suitable for PEP, that allows us to disconnect the privacy parameter $\delta$ from the number of total time steps $T$. This allows us to obtain algorithms for PEP whose sample complexity is independent from $T$, thereby making them "truly everlasting". This is in contrast to prior work where the sample complexity grows with $polylog(T)$. (3) New constructions: Prior constructions for PEP exhibit sample complexity that is quadratic in the VC dimension of the target class. We present new constructions of PEP for axis-aligned rectangles and for decision-stumps that exhibit sample complexity linear in the dimension (instead of quadratic). We show that our constructions satisfy very strong robustness properties.


title: Prompt-based Multi-interest Learning Method for Sequential Recommendation

abstract: Multi-interest learning method for sequential recommendation aims to predict the next item according to user multi-faceted interests given the user historical interactions. Existing methods mainly consist of a multi-interest extractor that embeds the multiple user interests based on the user interactions, and a multi-interest aggregator that aggregates the learned multi-interest embeddings to derive the final user embedding, used for predicting the user rating to an item. Despite their effectiveness, existing methods have two key limitations: 1) they directly feed the user interactions into the multi-interest extractor and aggregator, while ignoring their different learning objectives, and 2) they merely consider the centrality of the user interactions to embed multiple interests of the user, while overlooking their dispersion. To tackle these limitations, we propose a prompt-based multi-interest learning method (PoMRec), where specific prompts are inserted into user interactions, making them adaptive to the extractor and aggregator. Moreover, we utilize both the mean and variance embeddings of user interactions to embed the user multiple interests for the comprehensively user interest learning. We conduct extensive experiments on three public datasets, and the results verify that our proposed PoMRec outperforms the state-of-the-art multi-interest learning methods.


title: New twisted van der Waals fabrication method based on strongly adhesive polymer

abstract: Observations of emergent quantum phases in twisted bilayer graphene prompted a flurry of activities in van-der-Waals (vdW) materials beyond graphene. Most current twisted experiments use a so-called tear-and-stack method using a polymer called PPC. However, despite the clear advantage of the current PPC tear-and-stack method, there are also technical limitations, mainly a limited number of vdW materials that can be studied using this PPC-based method. This technical bottleneck has been preventing further development of the exciting field beyond a few available vdW samples. To overcome this challenge and facilitate future expansion, we developed a new tear-and-stack method using a strongly adhesive polycaprolactone (PCL). With similar angular accuracy, our technology allows fabrication without a capping layer, facilitating surface analysis and ensuring inherently clean interfaces and low operating temperatures. More importantly, it can be applied to many other vdW materials that have remained inaccessible with the PPC-based method. We present our results on twist homostructures made with a wide choice of vdW materials - from two well-studied vdW materials (graphene and MoS$_2$) to the first-ever demonstrations of other vdW materials (NbSe$_2$, NiPS$_3$, and Fe$_3$GeTe$_2$). Therefore, our new technique will help expand $moir\acute{e}$ physics beyond few selected vdW materials and open up more exciting developments.


title: The affine Grassmannian as a presheaf quotient

abstract: For a reductive group $G$ over a ring $A$, its affine Grassmannian $\mathrm{Gr}_G$ plays important roles in a wide range of subjects and is typically defined as the \'etale sheafification of the presheaf quotient $LG/L^+G$ of the loop group $LG$ by its positive loop subgroup $L^+G$. We show that the Zariski sheafification gives the same result. Moreover, for totally isotropic $G$ (for instance, for quasi-split $G$), we show that no sheafification is needed at all: $\mathrm{Gr}_G$ is already the presheaf quotient $LG/L^+G$, which seems new already in the classical case of $\mathrm{GL}_n$ over $\mathbb{C}$. For totally isotropic $G$, we also show that the affine Grassmannian may be formed using polynomial loops. We deduce all of these results from the study of $G$-torsors on $\mathbb{P}^1_A$ that is ultimately built on the geometry of $\mathrm{Bun}_G$.


title: Magnetically controlled quantum thermal devices via three nearest-neighbor coupled spin-1/2 systems

abstract: A quantum thermal device based on three nearest-neighbor coupled spin-1/2 systems controlled by the magnetic field is proposed. We systematically study the steady-state thermal behaviors of the system. When the two terminals of our system are in contact with two thermal reservoirs, respectively, the system behaves as a perfect thermal modulator that can manipulate heat current from zero to specific values by adjusting magnetic field direction over different parameter ranges, since the longitudinal magnetic field can completely block the heat transport. Significantly, the modulator can also be achieved when a third thermal reservoir perturbs the middle spin. We also find that the transverse field can induce the system to separate into two subspaces in which neither steady-state heat current vanishes, thus providing an extra level of control over the heat current through the manipulation of the initial state. In addition, the performance of this device as a transistor can be enhanced by controlling the magnetic field, achieving versatile amplification behaviors, in particular substantial amplification factors.


title: Robust Control of An Aerial Manipulator Based on A Variable Inertia Parameters Model

abstract: Aerial manipulator, which is composed of an UAV (Unmanned Aerial Vehicle) and a multi-link manipulator and can perform aerial manipulation, has shown great potential of applications. However, dynamic coupling between the UAV and the manipulator makes it difficult to control the aerial manipulator with high performance. In this paper, system modeling and control problem of the aerial manipulator are studied. Firstly, an UAV dynamic model is proposed with consideration of the dynamic coupling from an attached manipulator, which is treated as disturbance for the UAV. In the dynamic model, the disturbance is affected by the variable inertia parameters of the aerial manipulator system. Then, based on the proposed dynamic model, a disturbance compensation robust $H_{\infty}$ controller is designed to stabilize flight of the UAV while the manipulator is in operation. Finally, experiments are conducted and the experimental results demonstrate the feasibility and validity of the proposed control scheme.


title: Vision Reimagined: AI-Powered Breakthroughs in WiFi Indoor Imaging

abstract: Indoor imaging is a critical task for robotics and internet-of-things. WiFi as an omnipresent signal is a promising candidate for carrying out passive imaging and synchronizing the up-to-date information to all connected devices. This is the first research work to consider WiFi indoor imaging as a multi-modal image generation task that converts the measured WiFi power into a high-resolution indoor image. Our proposed WiFi-GEN network achieves a shape reconstruction accuracy that is 275% of that achieved by physical model-based inversion methods. Additionally, the Frechet Inception Distance score has been significantly reduced by 82%. To examine the effectiveness of models for this task, the first large-scale dataset is released containing 80,000 pairs of WiFi signal and imaging target. Our model absorbs challenges for the model-based methods including the non-linearity, ill-posedness and non-certainty into massive parameters of our generative AI network. The network is also designed to best fit measured WiFi signals and the desired imaging output. For reproducibility, we will release the data and code upon acceptance.


title: Contiguous Allocation of Indivisible Items on a Path

abstract: We study the problem of allocating indivisible items on a path among agents. The objective is to find a fair and efficient allocation in which each agent's bundle forms a contiguous block on the line. We demonstrate that, even when the valuations are binary additive, deciding whether every item can be allocated to an agent who wants it is NP-complete. Consequently, we provide two fixed-parameter tractable (FPT) algorithms for maximizing utilitarian social welfare, with respect to the number of agents and the number of items. Additionally, we present a 2-approximation algorithm for the special case when the valuations are binary additive and the maximum utility is equal to the number of items. Furthermore, we establish that deciding whether the maximum egalitarian social welfare is at least 2 or at most 1 is NP-complete, even when the valuations are binary additive. We also explore the case where the order of the blocks of items allocated to the agents is predetermined. In this case, we show that both maximum utilitarian social welfare and egalitarian social welfare can be computed in polynomial time. However, we determine that checking the existence of an EF1 allocation is NP-complete, even when the valuations are binary additive.


title: Know Your Needs Better: Towards Structured Understanding of Marketer Demands with Analogical Reasoning Augmented LLMs

abstract: In this paper, we explore a new way for user targeting, where non-expert marketers could select their target users solely given demands in natural language form. The key to this issue is how to transform natural languages into practical structured logical languages, i.e., the structured understanding of marketer demands. In practical scenarios, the demands of non-expert marketers are often abstract and diverse. Considering the impressive natural language processing ability of large language models (LLMs), we try to leverage LLMs to solve this issue. To stimulate the LLMs' reasoning ability, the chain-of-thought (CoT) prompting method is widely used, but existing methods still have some limitations in our scenario: (1) Previous methods either use simple "Let's think step by step" spells or provide fixed examples in demonstrations without considering compatibility between prompts and concrete questions, making LLMs ineffective when the marketers' demands are abstract and diverse. (2) Previous methods are often implemented in closed-source models or excessively large models, which is not suitable in industrial practical scenarios. Based on these, we propose ARALLM (i.e., Analogical Reasoning Augmented Large Language Models) consisting of two modules: Analogical Reasoning based Prompting and Reasoning-Augmented Multi-Task Model Distillation. Part of our data and code can be found at https://github.com/alipay/Analogic-Reasoning-Augmented-Large-Language-Model.