title: A scalable solver for a stochastic, hybrid cellular automaton model of personalized breast cancer therapy

abstract: Mathematical modeling and simulation is a promising approach to personalized cancer medicine. Yet, the complexity, heterogeneity and multi-scale nature of cancer pose significant computational challenges. Coupling discrete cell-based models with continuous models using hybrid cellular automata is a powerful approach for mimicking biological complexity and describing the dynamical exchange of information across different scales. However, when clinically relevant cancer portions are taken into account, such models become computationally very expensive. While efficient parallelization techniques for continuous models exist, their coupling with discrete models, particularly cellular automata, necessitates more elaborate solutions. Building upon FEniCS, a popular and powerful scientific computing platform for solving partial differential equations, we developed parallel algorithms to link stochastic cellular automata with differential equations ( https://bitbucket.org/HTasken/cansim ). The algorithms minimize the communication between processes that share cellular automata neighborhood values while also allowing for reproducibility during stochastic updates. We demonstrated the potential of our solution on a complex hybrid cellular automaton model of breast cancer treated with combination chemotherapy. On a single-core processor, we obtained nearly linear scaling with an increasing problem size, whereas weak parallel scaling showed moderate growth in solving time relative to increase in problem size. Finally we applied the algorithm to a problem that is 500 times larger than previous work, allowing us to run personalized therapy simulations based on heterogeneous cell density and tumor perfusion conditions estimated from magnetic resonance imaging data on an unprecedented scale.


title: Stability of energy landscape for Ising models

abstract: In this paper, we explore the stability of the energy landscape of an Ising Hamiltonian when subjected to two kinds of perturbations: a perturbation on the coupling coefficients and external fields, and a perturbation on the underlying graph structure. We give sufficient conditions so that the ground states of a given Hamiltonian are stable under perturbations of the first kind in terms of order preservation. Here by order preservation we mean that the ordering of energy corresponding to two spin configurations in a perturbed Hamiltonian will be preserved in the original Hamiltonian up to a given error margin. We also estimate the probability that the energy gap between ground states for the original Hamiltonian and the perturbed Hamiltonian is bounded by a given error margin when the coupling coefficients and local external magnetic fields of the original Hamiltonian are i.i.d. Gaussian random variables. In the end we show a concrete example of a system which is stable under perturbations of the second kind.


title: Metal-insulator transition and intermediate phases in the kagome lattice Hubbard model

abstract: Motivated by the recent discovery of metallic kagome lattice materials, AV$_{3}$Sb$_{5}$ (A=K, Rb, Cs), we investigate the ground state of the half-filled kagome lattice Hubbard model by employing the density-matrix renormalization group (DMRG) method. We identify a metal-insulator transition around $U \thicksim U_{c1}$ and four distinct phases as a function of $U/t$ on narrower cylinders, including a metallic phase at $U < U_{c1}$, two insulating intermediate phases: a translational symmetry breaking phase at $U_{c1} < U < U_{c2}$ and a quantum spin liquid phase at $U_{c2} < U < U_{c3}$, and the kagome antiferromagnetic phase at $U>U_{c3}$. We confirm that the translational symmetry breaking phase is robust for wider cylinders, while the quantum spin liquid phase is smoothly connected to the kagome antiferromagnetic phase with increasing the system width. Moreover, our numerical observations indicate a continuous metal-insulator transition at $U_{c1}$, whose nature is consistent with Slater's transition scenario. The magnetic phase transition between two insulating intermediate phases at $U_{c2}$ is first order. Our findings may provide insights into exotic kagome lattice materials.


title: Multi-Agent Routing and Scheduling Through Coalition Formation

abstract: In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits while minimizing time penalties, agents need to cooperate by forming, disbanding and reforming coalitions. In this paper, we name this problem Multi-Agent Routing and Scheduling through Coalition formation (MARSC) and show that it generalizes the important Team Orienteering Problem with Time Windows. We propose a binary integer program and an anytime and scalable heuristic to solve it. Using public London Fire Brigade records, we create a dataset with 347588 tasks and a test framework that simulates the mobilization of firefighters. In problems with up to 150 agents and 3000 tasks, our heuristic finds solutions up to 3.25 times better than the Earliest Deadline First approach commonly used in real-time systems. Our results constitute the first large-scale benchmark for the MARSC problem.


title: Winning Sets of Regular Languages: Descriptional and Computational Complexity

abstract: We investigate certain word-construction games with variable turn orders. In these games, Alice and Bob take turns on choosing consecutive letters of a word of fixed length, with Alice winning if the result lies in a predetermined target language. The turn orders that result in a win for Alice form a binary language that is regular whenever the target language is, and we prove some upper and lower bounds for its state complexity based on that of the target language. We also consider the computational complexity of membership and intersection problems of winning sets.


title: A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem

abstract: In this paper, we consider the optimal power flow (OPF) problem which consists in determining the power production at each bus of an electric network by minimizing the production cost. Our contribution is an exact solution algorithm for the OPF problem. It consits in a spatial branch-and-bound algorithm based on a compact quadratically constrained convex relaxation. This compact relaxation is computed by solving the rank relaxation once at the beginning of the algorithm. The key point of this approach is that the lower bound at the root node of the branch-and-bound tree is equal to the rank relaxation value, but is obtained by solving a quadratic convex problem which is much faster than solving a SDP. To construct this compact relaxation, we add only O(n) variables that model the squares of the initial variables, where $n$ is the number of buses in the power system. The relations between the initial and auxiliary variables are therefore non-convex. By relaxing them in our relaxation, we have only O(n) equalities to force by the branch-and-bound algorithm to prove global optimality. Our first experiments show that our new algorithm Compact OPF (COPF) performs better than the methods of the literature we compare it with


title: Broadband-laser-diode pumped PPKTP-Sagnac polarization-entangled photon source

abstract: We experimentally demonstrate a polarization-entangled photon source at 810 nm using a type-II phase-matched PPKTP crystal pumped by a low-cost, broadband laser diode with a central wavelength of 405 nm and a typical bandwidth of 0.53 nm. The PPKTP crystal is placed in a Sagnac-loop to realize the compact size and high stability. The downconverted biphotons, the signal and the idler, have typical bandwidths of 5.57 nm and 7.32 nm. We prepare two Bell states |Psi+> and |Psi-> with the fidelities of 0.948+-0.004 and 0.963+-0.002. In polarization correlation measurement, the visibilities are all higher than 96.2%, and in the Bell inequality test, the S value can achieve 2.78+-0.01. To our knowledge, this experiment is the first to combine a multi-mode pump laser with a Sagnac-loop configuration. This high-quality and low-cost entangled photon source may have many practical applications in quantum information processing.


title: Synthesized Difference in Differences

abstract: We consider estimating the conditional average treatment effect for everyone by eliminating confounding and selection bias. Unfortunately, randomized clinical trials (RCTs) eliminate confounding but impose strict exclusion criteria that prevent sampling of the entire clinical population. Observational datasets are more inclusive but suffer from confounding. We therefore analyze RCT and observational data simultaneously in order to extract the strengths of each. Our solution builds upon Difference in Differences (DD), an algorithm that eliminates confounding from observational data by comparing outcomes before and after treatment administration. DD requires a parallel slopes assumption that may not apply in practice when confounding shifts across time. We instead propose Synthesized Difference in Differences (SDD) that infers the correct (possibly non-parallel) slopes by linearly adjusting a conditional version of DD using additional RCT data. The algorithm achieves state of the art performance across multiple synthetic and real datasets even when the RCT excludes the majority of patients.


title: Forming pressure-traps at the snow-line to isolate isotopic reservoirs in the absence of a planet

abstract: Pressure maxima are regions in protoplanetary disks where pebbles can be trapped because of the local absence of pressure gradient. These regions could be ideal places to form planetesimals or to isolate isotopic reservoirs. Observations of protoplanetary disks show that dusty rings structures are common, and pressure maxima are sometime invoked as a possible explanation. In our Solar System, pressure bumps have been suggested as a possible mechanism for separating reservoirs with different nucleosynthetic compositions. In this letter we detail a mechanism by which pressure maxima form just inward the snow-line in stratified disks. This mechanism does not need the presence of a planet. Using a combination of analytical and numerical investigation we explore the range of conditions for a pressure maximum to form inside the dead-zone and just inward the snow-line. When the vertically averaged $\alpha$ is a decreasing function of surface density then the release of water vapor at the snow-line lowers the sound velocity, and in turn, a pressure bump appears. This requires a constant inflow of icy pebbles with pebbles influx to gas influx $>0.6$ for a power law disk with $1\%$ ice/gas ratio, and $>1.8$ for a disk with ice/gas ratio $\sim 0.3\%$. If these conditions are met, then a Pressure-maximum appears just inward the snow-line due to a process coupling the dead and active layers at the evaporation front. The pressure bump survives as long as the icy pebble flux is high enough. The formation of the pressure bump is triggered by the drop of sound velocity inward the snow-line, due to the release of water vapor. This mechanism is promising for isolating early reservoirs carrying different isotopic signatures in the Solar System and for promoting dry planetesimal formation inward the snow-line, provided the vertically averaged description of a dead-zone is valid.


title: Black holes and up-tunneling suppress Boltzmann brains

abstract: Eternally inflating universes lead to an infinite number of Boltzmann brains but also an infinite number of ordinary observers. If we use the scale factor measure to regularize these infinities, the ordinary observers dominate the Boltzmann brains if the vacuum decay rate of each vacuum is larger than its Boltzmann brain nucleation rate. Here we point out that nucleation of small black holes should be counted in the vacuum decay rate, and this rate is always larger than the Boltzmann brain rate, if the minimum Boltzmann brain mass is more than the Planck mass. We also discuss nucleation of small, rapidly inflating regions, which may also have a higher rate than Boltzmann brains. This process also affects the distribution of the different vacua in eternal inflation.


title: A model of inter-organizational network formation

abstract: How do inter-organizational networks emerge? Accounting for interdependence among ties while studying tie formation is one of the key challenges in this area of research. We address this challenge using an equilibrium framework where firms' decisions to form links with other firms are modeled as a strategic game. In this game, firms weigh the costs and benefits of establishing a relationship with other firms and form ties if their net payoffs are positive. We characterize the equilibrium networks as exponential random graphs (ERGM), and we estimate the firms' payoffs using a Bayesian approach. To demonstrate the usefulness of our approach, we apply the framework to a co-investment network of venture capital firms in the medical device industry. The equilibrium framework allows researchers to draw economic interpretation from parameter estimates of the ERGM Model. We learn that firms rely on their joint partners (transitivity) and prefer to form ties with firms similar to themselves (homophily). These results hold after controlling for the interdependence among ties. Another, critical advantage of a structural approach is that it allows us to simulate the effects of economic shocks or policy counterfactuals. We test two such policy shocks, namely, firm entry and regulatory change. We show how new firms' entry or a regulatory shock of minimum capital requirements increase the co-investment network's density and clustering.


title: Fast Power Control Adaptation via Meta-Learning for Random Edge Graph Neural Networks

abstract: Power control in decentralized wireless networks poses a complex stochastic optimization problem when formulated as the maximization of the average sum rate for arbitrary interference graphs. Recent work has introduced data-driven design methods that leverage graph neural network (GNN) to efficiently parametrize the power control policy mapping channel state information (CSI) to the power vector. The specific GNN architecture, known as random edge GNN (REGNN), defines a non-linear graph convolutional architecture whose spatial weights are tied to the channel coefficients, enabling a direct adaption to channel conditions. This paper studies the higher-level problem of enabling fast adaption of the power control policy to time-varying topologies. To this end, we apply first-order meta-learning on data from multiple topologies with the aim of optimizing for a few-shot adaptation to new network configurations.


title: Surgical Gesture Recognition Based on Bidirectional Multi-Layer Independently RNN with Explainable Spatial Feature Extraction

abstract: Minimally invasive surgery mainly consists of a series of sub-tasks, which can be decomposed into basic gestures or contexts. As a prerequisite of autonomic operation, surgical gesture recognition can assist motion planning and decision-making, and build up context-aware knowledge to improve the surgical robot control quality. In this work, we aim to develop an effective surgical gesture recognition approach with an explainable feature extraction process. A Bidirectional Multi-Layer independently RNN (BML-indRNN) model is proposed in this paper, while spatial feature extraction is implemented via fine-tuning of a Deep Convolutional Neural Network(DCNN) model constructed based on the VGG architecture. To eliminate the black-box effects of DCNN, Gradient-weighted Class Activation Mapping (Grad-CAM) is employed. It can provide explainable results by showing the regions of the surgical images that have a strong relationship with the surgical gesture classification results. The proposed method was evaluated based on the suturing task with data obtained from the public available JIGSAWS database. Comparative studies were conducted to verify the proposed framework. Results indicated that the testing accuracy for the suturing task based on our proposed method is 87.13%, which outperforms most of the state-of-the-art algorithms.


title: Chern-Weil theory for $\infty$-local systems

abstract: Let $G$ be a compact connected Lie group. We show that the category $\mathbf{Loc}_{\infty}(BG)$ of $\infty$-local systems on the classifying space of $G$, can be described infinitesimally as the category $\mathbf{InfLoc}_{\infty}(\mathfrak{g})$ of basic $\mathfrak{g}$-$L_\infty$ spaces. Moreover, we show that, given a principal bundle $\pi \colon P \rightarrow X$ with structure group $G$ and any connection $\theta$ on $P$, there is a DG functor $$\mathcal{CW}_{\theta} \colon \mathbf{InfLoc}_{\infty}(\mathfrak{g}) \longrightarrow \mathbf{Loc}_{\infty}(X), $$ which corresponds to the pullback functor by the classifying map of $P$. The DG functors associated to different connections are related by an $A_\infty$-natural isomorphism. This construction provides a categorification of the Chern-Weil homomorphism, which is recovered by applying the functor $\mathcal{CW}_{\theta}$ to the endomorphisms of the constant local system.


title: Improved Quantum Hypercontractivity Inequality for the Qubit Depolarizing Channel

abstract: The hypercontractivity inequality for the qubit depolarizing channel $\Psi_t$ states that $\|\Psi_t^{\otimes n}(X)\|_p\leq \|X\|_q$ provided that $p\geq q> 1$ and $t\geq \ln \sqrt{\frac{p-1}{q-1}}$. In this paper we present an improvement of this inequality. We first prove an improved quantum logarithmic-Sobolev inequality and then use the well-known equivalence of logarithmic-Sobolev inequalities and hypercontractivity inequalities to obtain our main result. As applications of these results, we present an asymptotically tight quantum Faber-Krahn inequality on the hypercube, and a new quantum Schwartz-Zippel lemma.


title: Unsupervised Anomaly Detection in MR Images using Multi-Contrast Information

abstract: Anomaly detection in medical imaging is to distinguish the relevant biomarkers of diseases from those of normal tissues. Deep supervised learning methods have shown potentials in various detection tasks, but its performances would be limited in medical imaging fields where collecting annotated anomaly data is limited and labor-intensive. Therefore, unsupervised anomaly detection can be an effective tool for clinical practices, which uses only unlabeled normal images as training data. In this paper, we developed an unsupervised learning framework for pixel-wise anomaly detection in multi-contrast magnetic resonance imaging (MRI). The framework has two steps of feature generation and density estimation with Gaussian mixture model (GMM). A feature is derived through the learning of contrast-to-contrast translation that effectively captures the normal tissue characteristics in multi-contrast MRI. The feature is collaboratively used with another feature that is the low-dimensional representation of multi-contrast images. In density estimation using GMM, a simple but efficient way is introduced to handle the singularity problem which interrupts the joint learning process. The proposed method outperforms previous anomaly detection approaches. Quantitative and qualitative analyses demonstrate the effectiveness of the proposed method in anomaly detection for multi-contrast MRI.


title: Phase diagram of the three-band d-p model based on the optimization variational Monte Carlo method

abstract: The phase diagram of cuprate high-temperature superconductors is investigated on the basis of the three-band d-p model. We use the optimization variational Monte Carlo method, where improved many-body wave functions have been proposed to make the ground-state wave function more precise. We investigate the stability of antiferromagnetic state by changing the band parameters such as the hole number, level difference $\Delta_{dp}$ between $d$ and $p$ electrons and transfer integrals. We show that the antiferromagnetic correlation weakens when $\Delta_{dp}$ decreases and the pure $d$-wave superconducting phase may exist in this region. We present phase diagrams including antiferromagnetic and superconducting regions by varying the band parameters. The phase diagram obtained by changing the doping rate $x$ contains antiferromagnetic, superconducting and also phase-separated phases. We propose that high-temperature superconductivity will occur near the antiferromagnetic boundary in the space of band parameters.


title: Trade-offs in phenotypic noise synchronize emergent topology to actively enhance transport in microbial environments

abstract: Phenotypic noise underpins homeostasis and fitness of individual cells. Yet, the extent to which noise shapes cell-to-population properties in microbial active matter remains poorly understood. By quantifying variability in confluent \textit{E.coli} strains, we catalogue noise across different phenotypic traits. The noise, measured over different temperatures serving as proxy for cellular activity, spanned more than two orders of magnitude. The maximum noise was associated with the cell geometry and the critical colony area at the onset of mono-to-multilayer transition (MTMT), while the lower bound was set by the critical time of the MTMT. Our results, supported by a hydrodynamic model, suggest that a trade-off between the noise in the cell geometry and the growth rate can lead to the self-regulation of the MTMT timing. The MTMT cascades synchronous emergence of hydrodynamic fields, actively enhancing the micro-environmental transport. Our results highlight how interplay of phenotypic noise triggers emergent deterministic properties, and reveal the role of multifield topology--of the colony structure and hydrodynamics--to insulate confluent systems from the inherent noise associated with natural cell-environment settings.


title: Isothermal transport of a near-critical binary fluid mixture through a capillary tube with the preferential adsorption

abstract: We study isothermal transport of a nonelectrolyte binary fluid mixture, which lies in the homogeneous phase near the demixing critical point, through a capillary tube connecting two reservoirs. Usually, one component is preferentially adsorbed onto the tube wall, and the adsorption becomes significant owing to large osmotic susceptibility. The mixture flowing out of the tube is rich in the preferred component when flow is driven by the pressure difference between the reservoirs. When flow is driven by the mass-fraction difference, the total mass flow occurs in the presence of the preferential adsorption, which means that diffusioosmosis emerges. These phenomena can be regarded as cross effects linked by the reciprocal relation. We also study these phenomena numerically by using the hydrodynamics based on the coarse-grained free-energy functional, which was previously obtained in terms of the renormalized local functional theory. It is shown in particular that the conductance, or the total mass flow rate under a given mass-fraction difference, in diffusioosmosis can change non-monotonically with the temperature.

categories: cond-mat.soft cond-mat.mtrl-sci cond-mat.stat-mech physics.chem-ph physics.flu-dyn


title: BI-REC: Guided Data Analysis for Conversational Business Intelligence

abstract: Conversational interfaces to Business Intelligence (BI) applications enable data analysis using a natural language dialog in small incremental steps. To truly unleash the power of conversational BI to democratize access to data, a system needs to provide effective and continuous support for data analysis. In this paper, we propose BI-REC, a conversational recommendation system for BI applications to help users accomplish their data analysis tasks. We define the space of data analysis in terms of BI patterns, augmented with rich semantic information extracted from the OLAP cube definition, and use graph embeddings learned using GraphSAGE to create a compact representation of the analysis state. We propose a two-step approach to explore the search space for useful BI pattern recommendations. In the first step, we train a multi-class classifier using prior query logs to predict the next high-level actions in terms of a BI operation (e.g., {\em Drill-Down} or {\em Roll-up}) and a measure that the user is interested in. In the second step, the high-level actions are further refined into actual BI pattern recommendations using collaborative filtering. This two-step approach allows us to not only divide and conquer the huge search space, but also requires less training data. Our experimental evaluation shows that BI-REC achieves an accuracy of 83% for BI pattern recommendations and up to 2X speedup in latency of prediction compared to a state-of-the-art baseline. Our user study further shows that BI-REC provides recommendations with a precision@3 of 91.90% across several different analysis tasks.


title: Tunable N\'eel-Bloch magnetic twists in Fe3GeTe2 with van der Waals structure

abstract: The advent of ferromagnetism in two-dimensional (2D) van der Waals (vdW) magnets has stimulated high interest in exploring topological magnetic textures, such as skyrmions for use in future skyrmion-based spintronic devices. To engineer skyrmions in vdW magnets by transforming Bloch-type magnetic bubbles into N\'eel-type skyrmions, the heterostructure of heavy metal/vdW magnetic thin film has been made to induce interfacial Dzyaloshinskii-Moriya interaction (DMI). However, the unambiguous identification of the magnetic textures inherent to vdW magnets, e.g., whether the magnetic twists (skyrmions/domain walls) are N\'eel- or Bloch-type, is unclear. Here we demonstrate that the N\'eel- or Bloch-type magnetic twists can be tuned in the vdW magnet Fe3GeTe2 (FGT) with/without interfacial DMI. We use an in-plane magnetic field to align the modulation wavevector q of the magnetizations in order to distinguish the N\'eel- or Bloch-type magnetic twists. We observe that q is perpendicular to the in-plane field in the heterostructure (Pt/oxidized-FGT/FGT/oxidized-FGT), while q aligns at a rotated angle with respect to the field direction in the thin plate by thinning bulk FGT. We find that the aligned domain wall twists hold fan-like modulations, coinciding qualitatively with our computational results.


title: DRIVE: Machine Learning to Identify Drivers of Cancer with High-Dimensional Genomic Data & Imputed Labels

abstract: Identifying the mutations that drive cancer growth is key in clinical decision making and precision oncology. As driver mutations confer selective advantage and thus have an increased likelihood of occurrence, frequency-based statistical models are currently favoured. These methods are not suited to rare, low frequency, driver mutations. The alternative approach to address this is through functional-impact scores, however methods using this approach are highly prone to false positives. In this paper, we propose a novel combination method for driver mutation identification, which uses the power of both statistical modelling and functional-impact based methods. Initial results show this approach outperforms the state-of-the-art methods in terms of precision, and provides comparable performance in terms of area under receiver operating characteristic curves (AU-ROC). We believe that data-driven systems based on machine learning, such as these, will become an integral part of precision oncology in the near future.


title: On Feature Decorrelation in Self-Supervised Learning

abstract: In self-supervised representation learning, a common idea behind most of the state-of-the-art approaches is to enforce the robustness of the representations to predefined augmentations. A potential issue of this idea is the existence of completely collapsed solutions (i.e., constant features), which are typically avoided implicitly by carefully chosen implementation details. In this work, we study a relatively concise framework containing the most common components from recent approaches. We verify the existence of complete collapse and discover another reachable collapse pattern that is usually overlooked, namely dimensional collapse. We connect dimensional collapse with strong correlations between axes and consider such connection as a strong motivation for feature decorrelation (i.e., standardizing the covariance matrix). The gains from feature decorrelation are verified empirically to highlight the importance and the potential of this insight.


title: Multi-Level Over-the-Air Aggregation of Mobile Edge Computing over D2D Wireless Networks

abstract: In this paper, we consider a wireless multihop device-to-device (D2D) based mobile edge computing (MEC) system, where the destination wireless device (WD) is scheduled to compute nomographic functions. Under the MapReduce framework and motivated by reducing communication resource overhead, we propose a new multi-level over-the-air (OTA) aggregation scheme for the destination WD to collect the individual partially aggregated intermediate values (IVAs) for reduction from multiple source WDs in the data shuffling phase. For OTA aggregation per level, the source WDs employ a channel inverse structure multiplied by their individual transmit coefficients in transmission over the same time frequency resource blocks, and the destination WD finally uses a receive filtering factor to construct the aggregated IVA. Under this setup, we develop a unified transceiver design framework that minimizes the mean squared error (MSE) of the aggregated IVA at the destination WD subject to the source WDs' individual power constraints, by jointly optimizing the source WDs' individual transmit coefficients and the destination WD's receive filtering factor. First, based on the primal decomposition method, we derive the closed-form solution under the special case of a common transmit coefficient. It shows that all the source WDs' common transmit is determined by the minimal transmit power budget among the source WDs. Next, for the general case, we transform the original problem into a quadratic fractional programming problem, and then develop a low-complexity algorithm to obtain the (near-) optimal solution by leveraging Dinkelbach's algorithm along with the Gaussian randomization method.


title: Magnetic Relaxation in Two Dimensional Assembly of Dipolar Interacting Nanoparticles

abstract: Using the two-level approximation of the energy barrier, we perform extensive kinetic Monte Carlo simulations to probe the relaxation characteristics in a two-dimensional ($L^{}_x\times L^{}_y$) array of magnetic nanoparticle as a function of dipolar interaction strength $h^{}_d$, aspect ratio $A^{}_r=L^{}_y/L^{}_x$, and temperature $T$. In the case of weak dipolar interaction ($h^{}_d\approx0$) and substantial temperature, the magnetic relaxation follows the N\'eel Brown model as expected. Interestingly, the dipolar interaction of enough strength is found to induce antiferromagnetic coupling in the square arrangement of MNPs ($A^{}_r=1.0$), resulting in the fastening of magnetic relaxation with $h^{}_d$. There is also a rapid increase in relaxation even with $A^{}_r<100$ above a particular dipolar interaction strength $h^{\star}_d$, which gets enhanced with $A^{}_r$. Remarkably, there is a slowing down of magnetic relaxation with $h^{}_d$ for the highly anisotropic system such as linear chain of MNPs. It is because the dipolar interaction induces ferromagnetic interaction in such a case. The thermal fluctuations also affect the relaxation properties drastically. In the case of weak dipolar limit, magnetization relaxes rapidly with $T$ because of enhancement in thermal fluctuations. The effect of dipolar interaction and aspect ratio on the magnetic relaxation is also clearly indicated in the variation of N\'eel relaxation time $\tau^{}_N$. In the presence of strong dipolar interaction ($h^{}_d>0.3$) and $A^{}_r=1.0$, $\tau^{}_N$ decreases with $h^{}_d$ for a given temperature. On the other hand, there is an increase in $\tau^{}_N$ with $h^{}_d$ for huge $A^{}_r$ $(>100)$. We believe that the concepts presented in this work are beneficial for the efficient use of self-assembled MNPs array in data storage and other related applications.


title: Analysis of Machine Learning Approaches to Packing Detection

abstract: Packing is an obfuscation technique widely used by malware to hide the content and behavior of a program. Much prior research has explored how to detect whether a program is packed. This research includes a broad variety of approaches such as entropy analysis, syntactic signatures and more recently machine learning classifiers using various features. However, no robust results have indicated which algorithms perform best, or which features are most significant. This is complicated by considering how to evaluate the results since accuracy, cost, generalization capabilities, and other measures are all reasonable. This work explores eleven different machine learning approaches using 119 features to understand: which features are most significant for packing detection; which algorithms offer the best performance; and which algorithms are most economical.


title: Gevrey regularity of mild solutions to the non-cutoff Boltzmann equation

abstract: In the paper, for the Cauchy problem on the non-cutoff Boltzmann equation in torus, we establish the global-in-time Gevrey smoothness in velocity and space variables for a class of low-regularity mild solutions near Maxwellians with the Gevrey index depending only on the angular singularity. This together with [24] provides a self-contained well-posedness theory for both existence and regularity of global solutions for initial data of low regularity in the framework of perturbations. For the proof we treat in a subtle way the commutator between the regularization operators and the Boltzmann collision operator involving rough coefficients, and this enables us to combine the classical H\"ormander's hypoelliptic techniques together with the global symbolic calculus established for the linearized Boltzmann operator so as to improve the regularity of solutions at positive time.


title: The use of astronomy VLBA campaign MOJAVE for geodesy

abstract: We investigated the suitability of the astronomical 15 GHz VLBA observing program MOJAVE-5 for estimation of geodetic parameters, such as station coordinates and Earth orientation parameters. We processed contemporary geodetic dual-band RV and CN experiments observed at 2.3 GHz and 8.6 GHz starting on September 2016 through July 2020 as reference dataset. We showed that the baseline length repeatability from MOJAVE-5 experiments is only a factor of 1.5 greater than from the dedicated geodetic dataset and still below 1~ppb. The wrms of the difference of estimated EOP with respect to the reference IERS C04 time series are a factor of 1.3 to 1.8 worse. We isolated three major differences between the datasets in terms their possible impact on the geodetic results, i.e. the scheduling approach, treatment of the ionospheric delay, and selection of target radio sources. We showed that the major factor causing discrepancies in the estimated geodetic parameters is the different scheduling approach of the datasets. We conclude that systematic errors in MOJAVE-5 dataset are low enough for these data to be used as an excellent testbed for further investigations on the radio source structure effects in geodesy and astrometry.


title: Unconventional anomalous Hall effect from magnetization parallel to the electric field

abstract: In the anomalous Hall effect (AHE), the magnetization, electric field and the Hall current are presumed to be mutually vertical to each other. In this work, we propose an unconventional AHE where the magnetization, the electric field and Hall current stay inside the same plane. Such an AHE is odd under time-reversal and exists even when the magnetization is parallel to the electric field or Hall current, different from the planar Hall effect which is even under time-reversal. Here, we term it parallel anomalous Hall effect (PAHE). We reveal that the PAHE exists when all the point group rotational and reflection symmetries are broken where the Berry curvature field is not necessarily parallel to the magnetization axis. We further demonstrate the PAHE in a ferrimagnetic Weyl semimetal FeCr$_2$Te$_4$.


title: Event Argument Extraction using Causal Knowledge Structures

abstract: Event Argument extraction refers to the task of extracting structured information from unstructured text for a particular event of interest. The existing works exhibit poor capabilities to extract causal event arguments like Reason and After Effects. Furthermore, most of the existing works model this task at a sentence level, restricting the context to a local scope. While it may be effective for short spans of text, for longer bodies of text such as news articles, it has often been observed that the arguments for an event do not necessarily occur in the same sentence as that containing an event trigger. To tackle the issue of argument scattering across sentences, the use of global context becomes imperative in this task. In our work, we propose an external knowledge aided approach to infuse document-level event information to aid the extraction of complex event arguments. We develop a causal network for our event-annotated dataset by extracting relevant event causal structures from ConceptNet and phrases from Wikipedia. We use the extracted event causal features in a bi-directional transformer encoder to effectively capture long-range inter-sentence dependencies. We report the effectiveness of our proposed approach through both qualitative and quantitative analysis. In this task, we establish our findings on an event annotated dataset in 5 Indian languages. This dataset adds further complexity to the task by labelling arguments of entity type (like Time, Place) as well as more complex argument types (like Reason, After-Effect). Our approach achieves state-of-the-art performance across all the five languages. Since our work does not rely on any language-specific features, it can be easily extended to other languages.


title: A double quantum dot defined by top gates in a single crystalline InSb nanosheet

abstract: We report on the transport study of a double quantum dot (DQD) device made from a freestanding, single crystalline InSb nanosheet. The freestanding nanosheet is grown by molecular beam epitaxy and the DQD is defined by top gate technique. Through the transport measurements, we demonstrate how a single quantum dot (QD) and a DQD can be defined in an InSb nanosheet by tuning voltages applied to the top gates. We also measure the charge stability diagrams of the DQD and show that the charge states and the inter-dot coupling between the two individual QDs in the DQD can be efficiently regulated by the top gates. Numerical simulations for the potential profile and charge density distribution in the DQD have been performed and the results support the experimental findings and provide a better understanding of fabrication and transport characteristics of the DQD in the InSb nanosheet. The achieved DQD in the two-dimensional InSb nanosheet possesses pronounced benefits in lateral scaling and can thus serve as a new building block for developments of quantum computation and quantum simulation technologies.


title: Conjugacy of local homeomorphisms via groupoids and C*-algebras

abstract: We investigate dynamical systems consisting of a locally compact Hausdorff space equipped with a partially defined local homeomorphism. Important examples of such systems include self-covering maps, one-sided shifts of finite type and, more generally, the boundary-path spaces of directed and topological graphs. We characterise topological conjugacy of these systems in terms of isomorphisms of their associated groupoids and C*-algebras. This significantly generalises recent work of Matsumoto and of the second- and third-named authors.


title: SE-Harris and eSUSAN: Asynchronous Event-Based Corner Detection Using Megapixel Resolution CeleX-V Camera

abstract: Event cameras are novel neuromorphic vision sensors with ultrahigh temporal resolution and low latency, both in the order of microseconds. Instead of image frames, event cameras generate an asynchronous event stream of per-pixel intensity changes with precise timestamps. The resulting sparse data structure impedes applying many conventional computer vision techniques to event streams, and specific algorithms should be designed to leverage the information provided by event cameras. We propose a corner detection algorithm, eSUSAN, inspired by the conventional SUSAN (smallest univalue segment assimilating nucleus) algorithm for corner detection. The proposed eSUSAN extracts the univalue segment assimilating nucleus from the circle kernel based on the similarity across timestamps and distinguishes corner events by the number of pixels in the nucleus area. Moreover, eSUSAN is fast enough to be applied to CeleX-V, the event camera with the highest resolution available. Based on eSUSAN, we also propose the SE-Harris corner detector, which uses adaptive normalization based on exponential decay to quickly construct a local surface of active events and the event-based Harris detector to refine the corners identified by eSUSAN. We evaluated the proposed algorithms on a public dataset and CeleX-V data. Both eSUSAN and SE-Harris exhibit higher real-time performance than existing algorithms while maintaining high accuracy and tracking performance.


title: On the sum of sizes of overlapping families

abstract: Let $\mathcal{A}_1,\ldots,\mathcal{A}_m$ be families of $k$-subsets of an $n$-set. Suppose that one cannot choose pairwise disjoint edges from $s+1$ distinct families. Subject to this condition we investigate the maximum of $|\mathcal{A}_1|+\ldots+|\mathcal{A}_m|$. Note that the subcase $m=s+1$, $\mathcal{A}_1=\ldots=\mathcal{A}_m$ is the Erd\H{o}s Matching Conjecture, one of the most important open problems in extremal set theory. We provide some upper bounds, a general conjecture and its solution for the range $n\geq 4k^2s$.


title: Zero-inflated generalized extreme value regression model for binary data and application in health study

abstract: Logistic regression model is widely used in many studies to investigate the relationship between a binary response variable $Y$ and a set of potential predictors $\mathbf X$. The binary response may represent, for example, the occurrence of some outcome of interest ($Y=1$ if the outcome occurred and $Y=0$ otherwise). When the dependent variable $Y$ represents a rare event, the logistic regression model shows relevant drawbacks. In order to overcome these drawbacks we propose the Generalized Extreme Value (GEV) regression model. In particular, we suggest the quantile function of the GEV distribution as link function, so our attention is focused on the tail of the response curve for values close to one. A sample of observations is said to contain a cure fraction when a proportion of the study subjects (the so-called cured individuals, as opposed to the susceptibles) cannot experience the outcome of interest. One problem arising then is that it is usually unknown who are the cured and the susceptible subjects, unless the outcome of interest has been observed. In these settings, a logistic regression analysis of the relationship between $\mathbf X$ and $Y$ among the susceptibles is no more straightforward. We develop a maximum likelihood estimation procedure for this problem, based on the joint modeling of the binary response of interest and the cure status. We investigate the identifiability of the resulting model. Then, we conduct a simulation study to investigate its finite-sample behavior, and application to real data.


title: Asymptotic properties in the Probit-Zero-inflated Binomial regression model

abstract: Zero-inflated regression models have had wide application recently and have provenuseful in modeling data with many zeros. Zero-inflated Binomial (ZIB) regression model is an extension of the ordinary binomial distribution that takes into account the excess of zeros. In comparing the probit model to the logistic model, many authors believe that there is little theoretical justification in choosing one formulation over the other in most circumstances involving binary responses. The logit model is considered to be computationally simpler but it is based on a more restrictive assumption of error independence, although many other generalizations have dealt with that assumption as well. By contrast, the probit model assumes that random errors have a multivariate normal distribution. This assumption makes the probit model attractive because the normal distribution provides a good approximation to many other distributions. In this paper, we develop a maximum likelihood estimation procedure for the parameters of a zero-inflated Binomial regression model with probit link function for both component of the model. We establish the existency, consistency and asymptotic normality of the proposed estimator.


title: Non-asymptotic convergence rates for mean-field games: weak formulation and McKean-Vlasov BSDEs

abstract: This work is mainly concerned with the so-called limit theory for mean-field games. Adopting the weak formulation paradigm put forward by Carmona and Lacker, we consider a fully non-Markovian setting allowing for drift control and interactions through the joint distribution of players' states and controls. We provide first a characterisation of mean-field equilibria as arising from solutions to a novel kind of McKean-Vlasov backward stochastic differential equations, for which we provide a well-posedness theory. We incidentally obtain there unusual existence and uniqueness results for mean-field equilibria, which do not require short time horizon, separability assumptions on the coefficients, nor Lasry and Lions's monotonicity conditions, but rather smallness, or alternatively regularity, conditions on the terminal reward and a dissipativity condition on the drift. We then take advantage of this characterisation to provide non-asymptotic rates of convergence for the value functions and the Nash-equilibria of the N-player version to their mean-field counterparts, for general open-loop equilibria. An appropriate reformulation of our approach also allows us to treat closed-loop equilibria, and to obtain convergence results for the master equation associated to the problem.


title: Enhancing the impedance matched bandwidth of bottle microresonator signal processing devices

abstract: Light pulses entering an elongated bottle microresonator (BMR) from a transversely oriented input-output waveguide (microfiber) slowly propagate along the BMR length and bounce between turning points at its constricting edges. To avoid insertion losses and processing errors, a pulse should completely transfer from the waveguide into the BMR and, after being processed, completely return back into the waveguide. For this purpose, the waveguide and BMR should be impedance matched along the pulse bandwidth. Here we show how to enhance the impedance matched bandwidth by optimization of the BMR effective radius variation in a small vicinity of the input-output waveguide.


title: Magnetic Order in 3D Topological Insulators -- Wishful Thinking or Gateway to Emergent Quantum Effects?

abstract: Three-dimensional topological insulators (TIs) are a perfectly tuned quantum-mechanical machinery in which counter-propagating and oppositely spin-polarized conduction channels balance each other on the surface of the material. This topological surface state crosses the bandgap of the TI, and lives at the interface between the topological and a trivial material, such as vacuum. Despite its balanced perfection, it is rather useless for any practical applications. Instead, it takes the breaking of time-reversal symmetry (TRS), and the appearance of an exchange gap to unlock hidden quantum states. The quantum anomalous Hall effect, which has first been observed in Cr-doped (Sb,Bi)$_2$Te$_3$, is an example of such a state in which two edge channels are formed at zero field, crossing the magnetic exchange gap. The breaking of TRS can be achieved by magnetic doping of the TI with transition metal or rare earth ions, modulation doping to keep the electronically active channel impurity free, or by proximity coupling to a magnetically ordered layer or substrate, in heterostructures or superlattices. We review the challenges these approaches are facing in the famous 3D TI (Sb,Bi)$_2$(Se,Te)$_3$ family, and try to answer the question whether these materials can live up to the hype surrounding them.


title: Single-electron transport in a molecular Hubbard dimer

abstract: Many-body electron interactions are at the heart of chemistry and solid-state physics. Understanding these interactions is crucial for the development of molecular-scale quantum and nanoelectronic devices. Here, we investigate single-electron tunneling through an edge-fused porphyrin oligomer and demonstrate that its transport behavior is well described by the Hubbard dimer model. This allows us to study the role of electron-electron interactions in the transport setting. In particular, we empirically determine the molecule's on-site and inter-site electron-electron repulsion energies, which are in good agreement with density functional calculations, and establish the molecular electronic structure within various charge states. The gate-dependent rectification behavior is used to further confirm the selection rules and state degeneracies resulting from the Hubbard model. We therefore demonstrate that current flow through the molecule is governed by a non-trivial set of vibrationally coupled electronic transitions between various many-body states, and experimentally confirm the importance of electron-electron interactions in single-molecule devices.


title: Bayesian structure learning and sampling of Bayesian networks with the R package BiDAG

abstract: The R package BiDAG implements Markov chain Monte Carlo (MCMC) methods for structure learning and sampling of Bayesian networks. The package includes tools to search for a maximum a posteriori (MAP) graph and to sample graphs from the posterior distribution given the data. A new hybrid approach to structure learning enables inference in large graphs. In the first step, we define a reduced search space by means of the PC algorithm or based on prior knowledge. In the second step, an iterative order MCMC scheme proceeds to optimize within the restricted search space and estimate the MAP graph. Sampling from the posterior distribution is implemented using either order or partition MCMC. The models and algorithms can handle both discrete and continuous data. The BiDAG package also provides an implementation of MCMC schemes for structure learning and sampling of dynamic Bayesian networks.


title: Parametric bootstrapping in a generalized extreme value regression model for binary response

abstract: Generalized extreme value (GEV) regression is often more adapted when we investigate a relationship between a binary response variable $Y$ which represents a rare event and potentiel predictors $\mathbf{X}$. In particular, we use the quantile function of the GEV distribution as link function. Bootstrapping assigns measures of accuracy (bias, variance, confidence intervals, prediction error, test of hypothesis) to sample estimates. This technique allows estimation of the sampling distribution of almost any statistic using random sampling methods. Bootstrapping estimates the properties of an estimator by measuring those properties when sampling from an approximating distribution. In this paper, we fitted the generalized extreme value regression model, then we performed parametric bootstrap method for testing hupthesis, estimating confidence interval of parameters for generalized extreme value regression model and a real data application.


title: Residual Enhanced Multi-Hypergraph Neural Network

abstract: Hypergraphs are a generalized data structure of graphs to model higher-order correlations among entities, which have been successfully adopted into various research domains. Meanwhile, HyperGraph Neural Network (HGNN) is currently the de-facto method for hypergraph representation learning. However, HGNN aims at single hypergraph learning and uses a pre-concatenation approach when confronting multi-modal datasets, which leads to sub-optimal exploitation of the inter-correlations of multi-modal hypergraphs. HGNN also suffers the over-smoothing issue, that is, its performance drops significantly when layers are stacked up. To resolve these issues, we propose the Residual enhanced Multi-Hypergraph Neural Network, which can not only fuse multi-modal information from each hypergraph effectively, but also circumvent the over-smoothing issue associated with HGNN. We conduct experiments on two 3D benchmarks, the NTU and the ModelNet40 datasets, and compare against multiple state-of-the-art methods. Experimental results demonstrate that both the residual hypergraph convolutions and the multi-fusion architecture can improve the performance of the base model and the combined model achieves a new state-of-the-art. Code is available at \url{https://github.com/OneForward/ResMHGNN}.


title: Kinetics of a phase transition for a Kerr-AdS black hole on the free-energy landscape

abstract: By treating the order parameter as a stochastic thermal fluctuating variable for small-large black hole phase transition, we investigate the kinetic process of phase transition for the Kerr-AdS (anti-de Sitter) black holes on free energy landscape. We find that the extremal points of the off shell Gibbs free energy correspond to physical black holes. For small-large black hole phase transition, the off shell Gibbs free energy exhibits a double well behavior with the same depth. Contrary to previous research for the kinetics of phase transition for the Kerr-Newman-AdS family black holes on a free energy landscape, we find that there is a lower bound for the order parameter and the lower bound corresponds to extremal black holes. In particular, the off shell Gibbs free energy is zero instead of divergent as previous work suggested for vanishing black hole horizon radius, which corresponds to the Gibbs free energy of a thermal AdS space. The investigation for the evolution of the probability distribution for the phase transition indicates that the initial stable small (large) black hole tends to switch to stable large (small) black hole. Increasing the temperature along the coexistence curve, the switching process becomes faster and the probability distribution reaches the final stationary Boltzmann distribution at a shorter time. The distribution of the first passage time indicates the time scale of the small-large black hole phase transition, and the peak of the distribution becomes sharper and shifts to the left with the increase of temperature along the coexistence curve. This suggests that a considerable first passage process occurs at a shorter time for higher temperature. The investigation of the kinetics of phase transition might provide us new insight into the underlying microscopic interactions.


title: Dispersion-less Kerr solitons in spectrally confined optical cavities

abstract: Solitons are self-reinforcing localized wave packets arising from a balance of linear and nonlinear effects. This definition encompasses the interplay of nonlinear gain and loss, leading to the concept of dissipative solitons that has been instrumental in understanding the wide variety of mode locking phenomena in ultrafast optics. To date, most studies have involved the group velocity dispersion as a key ingredient for soliton generation. Here, we report on a novel kind of soliton, both theoretically and experimentally, which builds up in spectrally confined cavities when dispersion is practically absent. Precisely, the interplay between the Kerr nonlinearity and spectral filtering results in an infinite hierarchy of eigenfunctions which, combined with optical gain, allow for the generation of stable dispersion-less dissipative solitons in a previously uncharted regime. When the filter order tends to be infinite, we find an unexpected link between dissipative and conservative solitons, in the form of Nyquist-pulse-like solitons endowed with an ultra-flat spectrum. In contrast to the dispersion-enabled solitons, these dispersion-less Nyquist solitons build on a fully confined spectrum and their energy scaling is not constrained by the pulse duration. This study broadens the fundamental scope of dissipative soliton physics and opens new avenues for engineering optical solitons endowed with superior temporal and spectral features.


title: Synthesizing Abstract Transformers

abstract: This paper addresses the problem of creating abstract transformers automatically. The method we present automates the construction of static analyzers in a fashion similar to the way $\textit{yacc}$ automates the construction of parsers. Our method treats the problem as a program-synthesis problem. The user provides specifications of (i) the concrete semantics of a given operation $\textit{op}$, (ii) the abstract domain A to be used by the analyzer, and (iii) the semantics of a domain-specific language $L$ in which the abstract transformer is to be expressed. As output, our method creates an abstract transformer for $\textit{op}$ in abstract domain A, expressed in $L$ (an "$L$-transformer for $\textit{op}$ over A"). Moreover, the abstract transformer obtained is a most-precise $L$-transformer for $\textit{op}$ over A; that is, there is no other $L$-transformer for $\textit{op}$ over A that is strictly more precise. We implemented our method in a tool called AMURTH. We used AMURTH to create sets of replacement abstract transformers for those used in two existing analyzers, and obtained essentially identical performance. However, when we compared the existing transformers with the transformers obtained using AMURTH, we discovered that four of the existing transformers were unsound, which demonstrates the risk of using manually created transformers.


title: Cherenkov Radiation from a Hollow Conical Targets: Off-Axis Charge Motion

abstract: Cherenkov radiation (CR) generated by a charge moving through a hollow conical target made of dielectric material is analyzed. We consider two cases: the charge moves from the base of the cone to its top (``straight'' cone) or from the top to the base (``inverted'' cone). Unlike previous papers, a nonzero shift of the charge trajectory from the symmetry axis is taken into account which leads to generation of asymmetric CR. The most interesting effect is the phenomenon of ``Cherenkov spotlight'' which has been reported earlier for axially symmetric problems. This effect allows essential enhancement of the CR intensity in the far-field region by proper selection of the target's parameters and charge velocity. Here we describe the influence of charge shift on CR far-field patterns paying the main attention to the ``Cherenkov spotlight'' regime. Influence of variation of the charge speed on this phenomenon is also investigated.


title: BAARD: Blocking Adversarial Examples by Testing for Applicability, Reliability and Decidability

abstract: Adversarial defenses protect machine learning models from adversarial attacks, but are often tailored to one type of model or attack. The lack of information on unknown potential attacks makes detecting adversarial examples challenging. Additionally, attackers do not need to follow the rules made by the defender. To address this problem, we take inspiration from the concept of Applicability Domain in cheminformatics. Cheminformatics models struggle to make accurate predictions because only a limited number of compounds are known and available for training. Applicability Domain defines a domain based on the known compounds and rejects any unknown compound that falls outside the domain. Similarly, adversarial examples start as harmless inputs, but can be manipulated to evade reliable classification by moving outside the domain of the classifier. We are the first to identify the similarity between Applicability Domain and adversarial detection. Instead of focusing on unknown attacks, we focus on what is known, the training data. We propose a simple yet robust triple-stage data-driven framework that checks the input globally and locally, and confirms that they are coherent with the model's output. This framework can be applied to any classification model and is not limited to specific attacks. We demonstrate these three stages work as one unit, effectively detecting various attacks, even for a white-box scenario.


title: Extremal values of semi-regular continuants and codings of interval exchange transformations

abstract: Given a set $A$ of positive integers $a_1<\cdots<a_k$ and a partition $P: n_1+\cdots+n_k=n$, find the extremal denominators of the regular and semi-regular continued fraction $[0;x_1,\ldots,x_n]$ with partial quotients $x_i\in A$ and where each $a_i$ occurs exactly $n_i$ times in $x_1,\ldots,x_n$. In 1983, G. Ramharter gave an explicit description of the extremal arrangements of the regular continued fraction and the minimizing arrangement for the semi-regular continued fraction and showed that in each case the arrangement is unique up to reversal and independent of the actual values of the integers $a_i$. However, an explicit determination of a maximizing arrangement for the semi-regular continuant turned out to be more difficult. Ramharter conjectured that as in the other three cases, the maximizing arrangement is unique up to reversal and depends only on the partition $P$ and not on the values of the $a_i$. He further verified the conjecture in the case of a binary $A$. In this paper we confirm Ramharter's conjecture for sets $A$ with $|A|=3$ and give an algorithmic construction for the unique maximizing arrangement. We also show that Ramharter's conjecture fails for sets with $|A|\geq 4$, as the maximizing arrangement is in general neither unique nor independent of the values of the digits in $A$. The central idea is that the extremal arrangements satisfy a strong combinatorial condition, which may also be stated in the context of infinite sequences on an ordered set. We show that for bi-infinite binary words, this condition coincides with the Markoff property, discovered by A.A. Markoff in 1879 in his study of minima of binary quadratic forms. We further show that this same combinatorial condition is the fundamental property which describes the orbit structure of the natural codings of points under a symmetric $k$-interval exchange transformation.


title: Circumcentering approximate reflections for solving the convex feasibility problem

abstract: The circumcentered-reflection method (CRM) has been applied for solving convex feasibility problems. CRM iterates by computing a circumcenter upon a composition of reflections with respect to convex sets. Since reflections are based on exact projections, their computation might be costly. In this regard, we introduce the circumcentered approximate-reflection method (CARM), whose reflections rely on outer-approximate projections. The appeal of CARM is that, in rather general situations, the approximate projections we employ are available under low computational cost. We derive convergence of CARM and linear convergence under an error bound condition. We also present successful theoretical and numerical comparisons of CARM to the original CRM, to the classical method of alternating projections (MAP) and to a correspondent outer-approximate version of MAP, referred to as MAAP. Along with our results and numerical experiments, we present a couple of illustrative examples.


title: Ab-initio calculations for electronic and optical properties of Er$_{\rm W}$ defects in tungsten disulfide

abstract: Ab-initio calculations for the electronic and optical properties of single-layer (SL) tungsten disulfide (WS$_2$) in the presence of substitutional Erbium defects (Er$_{\rm W}$) are presented, where the W atom is replaced by an Er atom. Defects usually play an important role in tailoring electronic and optical properties of semiconductors. We show that neutral Er defects lead to localized defect states (LDS) in the band structure due to the f-orbital states of Er, which in turn give rise to sharp transitions in in-plane and out-of-plane optical absorption spectra, $\alpha_{\parallel}$ and $\alpha_{\perp}$. We identify the optical transitions at 3 $\mu$m, 1.5 $\mu$m, 1.2 $\mu$m, 920 nm, 780 nm, 660 nm, and 550 nm to originate from Er$_{\rm W}$ defect states. In order to provide a clear description of the optical absorption spectra, we use group theory to derive the optical selection rules between LDS for both $\alpha_{\parallel}$ and $\alpha_{\perp}$.


title: Curious Exploration and Return-based Memory Restoration for Deep Reinforcement Learning

abstract: Reward engineering and designing an incentive reward function are non-trivial tasks to train agents in complex environments. Furthermore, an inaccurate reward function may lead to a biased behaviour which is far from an efficient and optimised behaviour. In this paper, we focus on training a single agent to score goals with binary success/failure reward function in Half Field Offense domain. As the major advantage of this research, the agent has no presumption about the environment which means it only follows the original formulation of reinforcement learning agents. The main challenge of using such a reward function is the high sparsity of positive reward signals. To address this problem, we use a simple prediction-based exploration strategy (called Curious Exploration) along with a Return-based Memory Restoration (RMR) technique which tends to remember more valuable memories. The proposed method can be utilized to train agents in environments with fairly complex state and action spaces. Our experimental results show that many recent solutions including our baseline method fail to learn and perform in complex soccer domain. However, the proposed method can converge easily to the nearly optimal behaviour. The video presenting the performance of our trained agent is available at http://bit.ly/HFO_Binary_Reward.


title: Assessing Exception Handling Testing Practices in Open-Source Libraries

abstract: Modern programming languages (e.g., Java and C#) provide features to separate error-handling code from regular code, seeking to enhance software comprehensibility and maintainability. Nevertheless, the way exception handling (EH) code is structured in such languages may lead to multiple, different, and complex control flows, which may affect the software testability. Previous studies have reported that EH code is typically neglected, not well tested, and its misuse can lead to reliability degradation and catastrophic failures. However, little is known about the relationship between testing practices and EH testing effectiveness. In this exploratory study, we (i) measured the adequacy degree of EH testing concerning code coverage (instruction, branch, and method) criteria; and (ii) evaluated the effectiveness of the EH testing by measuring its capability to detect artificially injected faults (i.e., mutants) using 7 EH mutation operators. Our study was performed using test suites of 27 long-lived Java libraries from open-source ecosystems. Our results show that instructions and branches within $\mathtt{catch}$ blocks and $\mathtt{throw}$ instructions are less covered, with statistical significance than the overall instructions and branches. Nevertheless, most of the studied libraries presented test suites capable of detecting more than 70% of the injected faults. From a total of 12,331 mutants created in this study, the test suites were able to detect 68% of them.


title: Controlled bi-directional quantum teleportation of superposed coherent state using five qubit cluster-type entangled coherent state as a resource

abstract: We consider the problem of bi-directional controlled quantum teleportation of information encoded in phase opposite coherent state among two distant partners Alice and Bob, with the consent of controller, Charlie. We use five-mode cluster-type entangled coherent state as the quantum resource to achieve this task. The scheme uses linear optical devices such as beam splitter, phase shifters, and photon counters. We have shown that for moderately large coherent amplitude, near-perfect bi-directional controlled teleportation can be obtained in terms of the average fidelity of teleportation.


title: What Way Is It Meant To Be Played?

abstract: The most commonly used interface between a video game and the human user is a handheld "game controller", "game pad", or in some occasions an "arcade stick." Directional pads, analog sticks and buttons - both digital and analog - are linked to in-game actions. One or multiple simultaneous inputs may be necessary to communicate the intentions of the user. Activating controls may be more or less convenient depending on their position and size. In order to enable the user to perform all inputs which are necessary during gameplay, it is thus imperative to find a mapping between in-game actions and buttons, analog sticks, and so on. We present simple formats for such mappings as well as for the constraints on possible inputs which are either determined by a physical game controller or required to be met for a game software, along with methods to transform said constraints via a button-action mapping and to check one constraint set against another, i.e., to check whether a button-action mapping allows a controller to be used in conjunction with a game software, while preserving all desired properties.


title: Quasiconvexity and partial regularity via nonlinear potentials

abstract: We show how to infer sharp partial regularity results for relaxed minimizers of degenerate, nonuniformly elliptic quasiconvex functionals, using tools from Nonlinear Potential Theory. In particular, in the setting of functionals with $(p,q)$-growth - according to the terminology of Marcellini [52] - we derive optimal local regularity criteria under minimal assumptions on the data.


title: Variable selection for longitudinal survey data

abstract: In this article we propose a new variable selection method for analyzing data collected from longitudinal sample surveys. The procedure is based on the survey-weighted quadratic inference function, which was recently introduced as an alternative to the survey-weighted generalized estimating function. Under the joint model-design framework, we introduce the penalized survey-weighted quadratic inference estimator and obtain sufficient conditions for the existence, weak consistency, sparsity and asymptotic normality. To illustrate the finite sample performance of the model selection procedure, we include a limited simulation study.


title: Altruism Design in Networked Public Goods Games

abstract: Many collective decision-making settings feature a strategic tension between agents acting out of individual self-interest and promoting a common good. These include wearing face masks during a pandemic, voting, and vaccination. Networked public goods games capture this tension, with networks encoding strategic interdependence among agents. Conventional models of public goods games posit solely individual self-interest as a motivation, even though altruistic motivations have long been known to play a significant role in agents' decisions. We introduce a novel extension of public goods games to account for altruistic motivations by adding a term in the utility function that incorporates the perceived benefits an agent obtains from the welfare of others, mediated by an altruism graph. Most importantly, we view altruism not as immutable, but rather as a lever for promoting the common good. Our central algorithmic question then revolves around the computational complexity of modifying the altruism network to achieve desired public goods game investment profiles. We first show that the problem can be solved using linear programming when a principal can fractionally modify the altruism network. While the problem becomes in general intractable if the principal's actions are all-or-nothing, we exhibit several tractable special cases.


title: Seniors' acceptance of virtual humanoid agents

abstract: This paper reports on a study conducted as part of the EU EMPATHIC project, whose goal is to develop an empathic virtual coach capable of enhancing seniors' well-being, focusing on user requirements and expectations with respect to participants' age and technology experiences (i.e. participants' familiarity with technological devices such as smartphones, laptops, and tablets). The data shows that seniors' favorite technological device is the smartphone, and this device was also the one that scored the highest in terms of easiness to use. We found statistically significant differences on the preferences expressed by seniors toward the gender of the agents. Seniors (independently from their gender) prefer to interact with female humanoid agents on both the pragmatic and hedonic dimensions of an interactive system and are more in favor to commit themselves in a long-lasting interaction with them. In addition, we found statistically significant effects of the seniors' technology savviness on the hedonic qualities of the proposed interactive systems. Seniors with technological experience felt less motivated and judged the proposed agents less captivating, exciting, and appealing.


title: Universal scaling laws in the gradient descent training of neural networks

abstract: Current theoretical results on optimization trajectories of neural networks trained by gradient descent typically have the form of rigorous but potentially loose bounds on the loss values. In the present work we take a different approach and show that the learning trajectory can be characterized by an explicit asymptotic at large training times. Specifically, the leading term in the asymptotic expansion of the loss behaves as a power law $L(t) \sim t^{-\xi}$ with exponent $\xi$ expressed only through the data dimension, the smoothness of the activation function, and the class of function being approximated. Our results are based on spectral analysis of the integral operator representing the linearized evolution of a large network trained on the expected loss. Importantly, the techniques we employ do not require specific form of a data distribution, for example Gaussian, thus making our findings sufficiently universal.


title: Dual-Comb Hyperspectral Digital Holography

abstract: Holography has always held special appeal, for it is able to record and display spatial information in three dimensions. Here, we show how to augment the capabilities of digital holography by using a large number of narrow laser lines at precisely-defined optical frequencies simultaneously. Using an interferometer based on two frequency combs of slightly different repetition frequencies and a lens-less camera sensor, we record time-varying spatial interference patterns that generate spectral hypercubes of complex holograms, revealing, for each comb line frequency, amplitudes and phases of scattered wave-fields. Unlike with previous multi-color holography and low-coherence holography (including with a frequency comb), the unique synergy of broad spectral bandwidth and high temporal coherence in dual-comb holography opens up novel optical diagnostics, such as precise dimensional metrology over large distances without interferometric phase ambiguity, or hyperspectral 3-dimensional imaging with high spectral resolving power, as we illustrate by molecule-selective imaging of an absorbing gas.


title: Unitary matrix models and random partitions: Universality and multi-criticality

abstract: The generating functions for the gauge theory observables are often represented in terms of the unitary matrix integrals. In this work, the perturbative and non-perturbative aspects of the generic multi-critical unitary matrix models are studied by adopting the integrable operator formalism, and the multi-critical generalization of the Tracy--Widom distribution in the context of random partitions. We obtain the universal results for the multi-critical model in the weak and strong coupling phases. The free energy of the instanton sector in the weak coupling regime, and the genus expansion of the free energy in the strong coupling regime are explicitly computed and the universal multi-critical phase structure of the model is explored. Finally, we apply our results in concrete examples of supersymmetric indices of gauge theories in the large $N$ limit.

categories: hep-th cond-mat.stat-mech math-ph math.MP


title: Modeling the charging process of a coil by an HTS dynamo-type flux pump

abstract: The high-$T_c$ superconducting (HTS) dynamo exploits the nonlinear resistivity of an HTS tape to generate a DC voltage when subjected to a varying magnetic field. This leads to the so-called flux pumping phenomenon and enables the injection of DC current into a superconducting coil connected to the dynamo without current leads. In this work, the process of charging a coil by an HTS dynamo is examined in detail using two numerical models: the Minimum Electromagnetic Entropy Production and the segregated $\textbf{H}$-formulation finite element model. The numerical results are compared with an analytical method for various airgaps and frequencies. Firstly, the I-V curves of the modeled HTS dynamo are calculated to obtain the open-circuit voltage, short-circuit current and internal resistance. Afterward, the process of charging a coil by the dynamo including the charging current curve and its dynamic behavior are investigated. The results obtained by the two models show excellent quantitative and qualitative agreement with each other and with the analytical method. Although the general charging process of the coil can be obtained from the I-V curve of the flux pump, the current ripples within a cycle of dynamo rotation, which can cause ripple AC loss in the HTS dynamo, can only be captured via the presented models.


title: Intelligent Reflecting Surface-Assisted Secret Key Generation In Multi-antenna Network

abstract: Physical-layer key generation (PKG) can generate symmetric keys between two communication ends based on the reciprocal uplink and downlink channels. By smartly reconfiguring the radio signal propagation, intelligent reflecting surface (IRS) is able to improve the secret key rate of PKG. However, existing works involving IRS-assisted PKG are concentrated in single-antenna wireless networks. So this paper investigates the problem of PKG in the IRS-assisted multiple-input single-output (MISO) system, which aims to maximize the secret key rate by optimally designing the IRS passive beamforming. First, we analyze the correlation between channel state information (CSI) of eavesdropper and legitimate ends and derive the expression of the upper bound of secret key rate under passive eavesdropping attack. Then, an optimal algorithm for designing IRS reflecting coefficients based on Semi-Definite Relaxation (SDR) and Taylor expansion is proposed to maximize the secret key rate. Numerical results show that our optimal IRS-assisted PKG scheme can achieve much higher secret key rate when compared with two benchmark schemes.


title: Low-lying energy levels of ^{229}Th35+ and the electronic bridge process

abstract: The nuclear transition between the ground and the low-energy isomeric state in the ^{229}Th nucleus is of interest due to its high sensitivity to a hypothetical temporal variation of the fundamental constants and a possibility to build a very precise nuclear clock, but precise knowledge of the nuclear clock transition frequency is required. In this work we estimate the probability of an electronic bridge process in ^{229}Th^35+, allowing to determine the nuclear transition frequency and reduce its uncertainty. Using configuration interaction methods we calculated energies of the low-lying states of Th^35+ and determined their uncertainties.


title: Explicit constructions of optimal linear codes with Hermitian hulls and their application to quantum codes

abstract: We prove that any Hermitian self-orthogonal $[n,k,d]_{q^2}$ code gives rise to an $[n,k,d]_{q^2}$ code with $\ell$ dimensional Hermitian hull for $0\le \ell \le k$. We present a new method to construct Hermitian self-orthogonal $[n,k]_{q^2}$ codes with large dimensions $k>\frac{n+q-1}{q+1}$. New families of Hermitian self-orthogonal codes with good parameters are obtained; more precisely those containing almost MDS codes. By applying a puncturing technique to Hermitian self-orthogonal codes, MDS $[n,k]_{q^2}$ linear codes with Hermitian hull having large dimensions $k>\frac{n+q-1}{q+1}$ are also derived. New families of MDS, almost MDS and optimal codes with arbitrary Hermitian hull dimensions are explicitly constructed from algebraic curves. As an application, we provide entanglement-assisted quantum error correcting codes with new parameters.


title: 870 Micron Dust Continuum of the Youngest Protostars in Ophiuchus

abstract: We present a 0.15$^{\prime\prime}$ resolution (21 au) ALMA 870 $\mu$m continuum survey of 25 pointings containing 31 young stellar objects in the Ophiuchus molecular clouds. Using the dust continuum as a proxy for dust mass and circumstellar disk radius in our sample, we report a mean mass of 2.8$^{+2.1}_{-1.3}$ and 2.5$^{+9.2}_{-1.1}$ M$_{\oplus}$ and a mean radii of 23.5$^{+1.8}_{-1.2}$ and 16.5$^{+2.8}_{-0.9}$ au, for Class I and Flat spectrum protostars, respectively. In addition, we calculate the multiplicity statistics of the dust surrounding young stellar objects in Ophiuchus. The multiplicity fraction (MF) and companion star fraction (CSF) of the combined Class I and Flats based solely on this work is 0.25 $\pm$ 0.09 and 0.33 $\pm$ 0.10, respectively, which are consistent with the values for Perseus and Orion. While we see clear differences in mass and radius between the Ophiuchus and Perseus/Orion protostellar surveys, we do not see any significant differences in the multiplicities of the various regions. We posit there are some differences in the conditions for star formation in Ophiuchus that strongly affects disk size (and consequently disk mass), but does not affect system multiplicity, which could imply important variation in planet formation processes.


title: Delone sets that are not rectifiable under Lipschitz co-uniformly continuous bijections

abstract: We prove that there exist Delone sets in $\mathbb{R}^d$, $d \geq 2$, which cannot be mapped onto the standard lattice $\mathbb{Z}^d$ by Lipschitz co-uniformly continuous bijections satisfying an asymptotic control on the lower distortion. The impossibility of the unrectifiability crucially uses ideas of Lipschitz regular maps recently introduced by M. Dymond, V. Kalu\v{z}a and E. Kopeck\'a.


title: Ultrametric analogues of Ulam stability of groups

abstract: We study stability of metric approximations of countable groups with respect to groups endowed with ultrametrics, the main case study being a $p$-adic analogue of Ulam stability, where we take $\mathrm{GL}_n(\mathbb{Z}_p)$ as approximating groups instead of $\mathrm{U}(n)$. For finitely presented groups, the ultrametric nature implies equivalence of the pointwise and uniform stability problems, and the profinite one implies that the corresponding approximation property is equivalent to residual finiteness. Moreover, a group is uniformly stable if and only if its largest residually finite quotient is. We provide several examples of uniformly stable groups, including finite groups, virtually free groups, some groups acting on rooted trees, and certain lamplighter and (Generalized) Baumslag--Solitar groups. We construct a finitely generated group that is not uniformly stable. Finally, we prove and apply a (bounded) cohomological criterion for stability of a finitely presented group.


title: The Black Market for Beijing License Plates

abstract: Black markets can reduce the effects of distortionary regulations by reallocating scarce resources toward consumers who value them most. The illegal nature of black markets, however, creates transaction costs that reduce the gains from trade. We take a partial identification approach to infer gains from trade and transaction costs in the black market for Beijing car license plates, which emerged following their recent rationing. We find that at least 11% of emitted license plates are illegally traded. The estimated transaction costs suggest severe market frictions: between 61% and 82% of the realized gains from trade are lost to transaction costs.


title: Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes

abstract: In standard persistent homology, a persistent cycle born and dying with a persistence interval (bar) associates the bar with a concrete topological representative, which provides means to effectively navigate back from the barcode to the topological space. Among the possibly many, optimal persistent cycles bring forth further information due to having guaranteed quality. However, topological features usually go through variations in the lifecycle of a bar which a single persistent cycle may not capture. Hence, for persistent homology induced from PL functions, we propose levelset persistent cycles consisting of a sequence of cycles that depict the evolution of homological features from birth to death. Our definition is based on levelset zigzag persistence which involves four types of persistence intervals as opposed to the two types in standard persistence. For each of the four types, we present a polynomial-time algorithm computing an optimal sequence of levelset persistent $p$-cycles for the so-called weak $(p+1)$-pseudomanifolds. Given that optimal cycle problems for homology are NP-hard in general, our results are useful in practice because weak pseudomanifolds do appear in applications. Our algorithms draw upon an idea of relating optimal cycles to min-cuts in a graph that we exploited earlier for standard persistent cycles. Note that levelset zigzag poses non-trivial challenges for the approach because a sequence of optimal cycles instead of a single one needs to be computed in this case.


title: Steady state entanglement of distant nitrogen-vacancy centers in a coherent thermal magnon bath

abstract: We investigate steady-state entanglement (SSE) between two nitrogen-vacancy (NV) centers in distant nanodiamonds on an ultrathin Yttrium Iron Garnet (YIG) strip. We determine the dephasing and dissipative interactions of the qubits with the quanta of spin waves (magnon bath) in the YIG depending on the qubit positions on the strip. We show that the magnon's dephasing effect can be eliminated, and we can transform the bath into a multimode displaced thermal state using external magnetic fields. Entanglement dynamics of the qubits in such a displaced thermal bath have been analyzed by deriving and solving the master equation. An additional electric field is considered to engineer the magnon dispersion relation at the band edge to control the Markovian character of the open system dynamics. We determine the optimum geometrical parameters of the system of distant qubits and the YIG strip to get SSE. Furthermore, parameter regimes for which the shared displaced magnon bath can sustain significant SSE against the local dephasing and decoherence of NV centers to their nuclear spin environments have been determined. Along with SSE, we investigate the steady-state coherence (SSC) and explain the physical mechanism of how delayed SSE appears following a rapid generation and sudden death of entanglement using the interplay of decoherence-free subspace states, system geometry, displacement of the thermal bath, and enhancement of the qubit dissipation near the magnon band edge. A non-monotonic relation between bath coherence and SSE is found, and critical coherence for maximum SSE is determined. Our results illuminate the efficient use of system geometry, band edge in bath spectrum, and reservoir coherence to engineer system-reservoir interactions for robust SSE and SSC.


title: Sampling by Divergence Minimization

abstract: We introduce a Markov Chain Monte Carlo (MCMC) method that is designed to sample from target distributions with irregular geometry using an adaptive scheme. In cases where targets exhibit non-Gaussian behaviour, we propose that adaption should be regional rather than global. Our algorithm minimizes the information projection component of the Kullback-Leibler (KL) divergence between the proposal and target distributions to encourage proposals that are distributed similarly to the regional geometry of the target. Unlike traditional adaptive MCMC, this procedure rapidly adapts to the geometry of the target's current position as it explores the surrounding space without the need for many preexisting samples. The divergence minimization algorithms are tested on target distributions with irregularly shaped modes and we provide results demonstrating the effectiveness of our methods.


title: Order flow and price formation

abstract: I present an overview of some recent advancements on the empirical analysis and theoretical modeling of the process of price formation in financial markets as the result of the arrival of orders in a limit order book exchange. After discussing critically the possible modeling approaches and the observed stylized facts of order flow, I consider in detail market impact and transaction cost of trades executed incrementally over an extended period of time, by comparing model predictions and recent extensive empirical results. I also discuss how the simultaneous presence of many algorithmic trading executions affects the quality and cost of trading.


title: Augmenting Sequential Recommendation with Pseudo-Prior Items via Reversely Pre-training Transformer

abstract: Sequential Recommendation characterizes the evolving patterns by modeling item sequences chronologically. The essential target of it is to capture the item transition correlations. The recent developments of transformer inspire the community to design effective sequence encoders, \textit{e.g.,} SASRec and BERT4Rec. However, we observe that these transformer-based models suffer from the cold-start issue, \textit{i.e.,} performing poorly for short sequences. Therefore, we propose to augment short sequences while still preserving original sequential correlations. We introduce a new framework for \textbf{A}ugmenting \textbf{S}equential \textbf{Re}commendation with \textbf{P}seudo-prior items~(ASReP). We firstly pre-train a transformer with sequences in a reverse direction to predict prior items. Then, we use this transformer to generate fabricated historical items at the beginning of short sequences. Finally, we fine-tune the transformer using these augmented sequences from the time order to predict the next item. Experiments on two real-world datasets verify the effectiveness of ASReP. The code is available on \url{https://github.com/DyGRec/ASReP}.


title: Extending compact Hamiltonian $\mathbb{S}^1$-spaces to integrable systems with mild degeneracies in dimension four

abstract: Given any compact connected four dimensional symplectic manifold $(M,\omega)$ and smooth function $J\colon M\to \mathbb{R}$ which generates an effective $\mathbb{S}^1$-action, we show that there exists a smooth function $H\colon M\to\mathbb{R}$ such that $(M,\omega,(J,H))$ is a completely (Liouville) integrable system of a type we call hypersemitoric -- these are systems for which all singularities are non-degenerate, except possibly for a finite number of families of degenerate points of a relatively tame type called parabolic (also sometimes called cuspidal). Such an $(M,\omega,J)$ is often referred to as a Hamiltonian $\mathbb{S}^1$-space (classified by Karshon in 1999) and we call any integrable system of the form $(M,\omega,(J,H))$ an extension of $(M,\omega,J)$. Using this terminology, our main result is that any Hamiltonian $\mathbb{S}^1$-space can be extended to a hypersemitoric integrable system. We also show that there exist Hamiltonian $\mathbb{S}^1$-spaces for which any extension must include at least one degenerate singular point. Parabolic points are among the most common and natural degenerate points, and thus hypersemitoric systems are in this sense the `nicest' class of systems to which all Hamiltonian $\mathbb{S}^1$-spaces can be extended. We also prove several foundational results about these systems, such as the non-existence of loops of hyperbolic-regular points and some properties about their fibers.


title: Fast mixing via polymers for random graphs with unbounded degree

abstract: The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems on classes of bounded-degree graphs; examples include the ferromagnetic Potts model on expanders and on the grid. One of the key ingredients in the analysis of polymer models is controlling the growth rate of the number of polymers, which has been typically achieved so far by invoking the bounded-degree assumption. Nevertheless, this assumption is often restrictive and obstructs the applicability of the method to more general graphs. For example, sparse random graphs typically have bounded average degree and good expansion properties, but they include vertices with unbounded degree, and therefore are excluded from the current polymer-model framework. We develop a less restrictive framework for polymer models that relaxes the standard bounded-degree assumption, by reworking the relevant polymer models from the edge perspective. The edge perspective allows us to bound the growth rate of the number of polymers in terms of the total degree of polymers, which in turn can be related more easily to the expansion properties of the underlying graph. To apply our methods, we consider random graphs with unbounded degrees from a fixed degree sequence (with minimum degree at least 3) and obtain approximation algorithms for the ferromagnetic Potts model, which is a standard benchmark for polymer models. Our techniques also extend to more general spin systems.


title: Planning for Proactive Assistance in Environments with Partial Observability

abstract: This paper addresses the problem of synthesizing the behavior of an AI agent that provides proactive task assistance to a human in settings like factory floors where they may coexist in a common environment. Unlike in the case of requested assistance, the human may not be expecting proactive assistance and hence it is crucial for the agent to ensure that the human is aware of how the assistance affects her task. This becomes harder when there is a possibility that the human may neither have full knowledge of the AI agent's capabilities nor have full observability of its activities. Therefore, our \textit{proactive assistant} is guided by the following three principles: \textbf{(1)} its activity decreases the human's cost towards her goal; \textbf{(2)} the human is able to recognize the potential reduction in her cost; \textbf{(3)} its activity optimizes the human's overall cost (time/resources) of achieving her goal. Through empirical evaluation and user studies, we demonstrate the usefulness of our approach.


title: CDR Based Trajectories: Tentative for Filtering Ping-pong Handover

abstract: Call Detail Records (CDRs) coupled with the coverage area locations provide the operator with an incredible amount of information on its customers' whereabouts and movement. Due to the non-static and overlapping nature of the antenna coverage area there commonly exist situations where cellphones geographically close to each other can be connected to different antennas due to handover rule - the operator hands over a certain cellphone to another antenna to spread the load between antennas. Hence, this aspect introduces a ping-pong handover phenomena in the trajectories extracted from the CDR data which can be misleading in understanding the mobility pattern. To reconstruct accurate trajectories it is a must to reduce the number of those handovers appearing in the dataset. This letter presents a novel approach for filtering ping-pong handovers from CDR based trajectories. Primarily, the approach is based on anchors model utilizing different features and parameters extracted from the coverage areas and reconstructed trajectories mined from the CDR data. Using this methodology we can significantly reduce the ping-pong handover noise in the trajectories, which gives a more accurate reconstruction of the customers' movement pattern.


title: Flow-induced flapping of an inverted flag with non-uniform stiffness distribution

abstract: We perform high-fidelity, two-dimensional (2D), fluid-structure interaction (FSI) simulations at a Reynolds number of $Re=200$ of uniform flow past an inverted flag (i.e., clamped at its trailing edge). The inverted flag system can exhibit large-amplitude flapping motions (on the order of the flag length) that can be converted to electricity via, e.g., piezoelectric materials. We investigate the effect of structural nonuniformity in altering the FSI dynamics compared with the uniform-stiffness scenario that has been thoroughly characterized. We consider linear, quadratic, and cubic stiffness distributions, and demonstrate that the FSI dynamics mirror those of a uniform-stiffness flag with an appropriately defined effective stiffness. We show that this effective stiffness can be computed simply via analysis of an \emph{in-vacuo} Euler-Bernoulli beam. When expressed in terms of the effective stiffness, the FSI dynamics of the nonuniform-stiffness flag exhibit the same regimes -- with many similarities in the detailed dynamics -- as a uniform-stiffness flag. This study opens questions about (i) what the optimal stiffness distribution is for, e.g., energy harvesting capacity, and (ii) how to use nonuniform (and possibly time-varying) stiffness distributions to control the flag dynamics towards a desired state.