title: Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism

abstract: Quantum state tomography is an integral part of quantum computation and offers the starting point for the validation of various quantum devices. One of the central tasks in the field of state tomography is to reconstruct with high fidelity, the quantum states of a quantum system. From an experiment on a real quantum device, one can obtain the mean measurement values of different operators. With such a data as input, in this report we employ the maximal entropy formalism to construct the least biased mixed quantum state that is consistent with the given set of expectation values. Even though in principle, the reported formalism is quite general and should work for an arbitrary set of observables, in practice we shall demonstrate the efficacy of the algorithm on an informationally complete (IC) set of Hermitian operators. Such a set possesses the advantage of uniquely specifying a single quantum state from which the experimental measurements have been sampled and hence renders the rare opportunity to not only construct a least-biased quantum state but even replicate the exact state prepared experimentally within a preset tolerance. The primary workhorse of the algorithm is re-constructing an energy function which we designate as the effective Hamiltonian of the system, and parameterizing it with Lagrange multipliers, according to the formalism of maximal entropy. These parameters are thereafter optimized variationally so that the reconstructed quantum state of the system converges to the true quantum state within an error threshold. To this end, we employ a parameterized quantum circuit and a hybrid quantum-classical variational algorithm to obtain such a target state making our recipe easily implementable on a near-term quantum device.


title: Fully Persistent Spatial Data Structures for Efficient Queries in Path-Dependent Motion Planning Applications

abstract: Motion planning is a ubiquitous problem that is often a bottleneck in robotic applications. We demonstrate that motion planning problems such as minimum constraint removal, belief-space planning, and visibility-aware motion planning (VAMP) benefit from a path-dependent formulation, in which the state at a search node is represented implicitly by the path to that node. A naive approach to computing the feasibility of a successor node in such a path-dependent formulation takes time linear in the path length to the node, in contrast to a (possibly very large) constant time for a more typical search formulation. For long-horizon plans, performing this linear-time computation, which we call the lookback, for each node becomes prohibitive. To improve upon this, we introduce the use of a fully persistent spatial data structure (FPSDS), which bounds the size of the lookback. We then focus on the application of the FPSDS in VAMP, which involves incremental geometric computations that can be accelerated by filtering configurations with bounding volumes using nearest-neighbor data structures. We demonstrate an asymptotic and practical improvement in the runtime of finding VAMP solutions in several illustrative domains. To the best of our knowledge, this is the first use of a fully persistent data structure for accelerating motion planning.


title: Mapping Visual Themes among Authentic and Coordinated Memes

abstract: What distinguishes authentic memes from those created by state actors? I utilize a self-supervised vision model, DeepCluster (Caron et al. 2019), to learn low-dimensional visual embeddings of memes and apply K-means to jointly cluster authentic and coordinated memes without additional inputs. I find that authentic and coordinated memes share a large fraction of visual themes but with varying degrees. Coordinated memes from Russian IRA accounts promote more themes around celebrities, quotes, screenshots, military, and gender. Authentic Reddit memes include more themes with comics and movie characters. A simple logistic regression on the low-dimensional embeddings can discern IRA memes from Reddit memes with an out-sample testing accuracy of 0.84.


title: Bootstrapping Semi-supervised Medical Image Segmentation with Anatomical-aware Contrastive Distillation

abstract: Contrastive learning has shown great promise over annotation scarcity problems in the context of medical image segmentation. Existing approaches typically assume a balanced class distribution for both labeled and unlabeled medical images. However, medical image data in reality is commonly imbalanced (i.e., multi-class label imbalance), which naturally yields blurry contours and usually incorrectly labels rare objects. Moreover, it remains unclear whether all negative samples are equally negative. In this work, we present ACTION, an Anatomical-aware ConTrastive dIstillatiON framework, for semi-supervised medical image segmentation. Specifically, we first develop an iterative contrastive distillation algorithm by softly labeling the negatives rather than binary supervision between positive and negative pairs. We also capture more semantically similar features from the randomly chosen negative set compared to the positives to enforce the diversity of the sampled data. Second, we raise a more important question: Can we really handle imbalanced samples to yield better performance? Hence, the key innovation in ACTION is to learn global semantic relationship across the entire dataset and local anatomical features among the neighbouring pixels with minimal additional memory footprint. During the training, we introduce anatomical contrast by actively sampling a sparse set of hard negative pixels, which can generate smoother segmentation boundaries and more accurate predictions. Extensive experiments across two benchmark datasets and different unlabeled settings show that ACTION significantly outperforms the current state-of-the-art semi-supervised methods.


title: Reconfigurable intelligent surfaces: Channel characterization and modeling

abstract: Reconfigurable intelligent surfaces (RISs) are two dimensional (2D) metasurfaces which can intelligently manipulate electromagnetic waves by low-cost near passive reflecting elements. RIS is viewed as a potential key technology for the sixth generation (6G) wireless communication systems mainly due to its advantages in tuning wireless signals, thus smartly controlling propagation environments. In this paper, we aim at addressing channel characterization and modeling issues of RIS-assisted wireless communication systems. At first, the concept, principle, and potential applications of RIS are given. An overview of RIS based channel measurements and experiments is presented by classifying frequency bands, scenarios, system configurations, RIS constructions, experiment purposes, and channel observations. Then, RIS based channel characteristics are studied, including reflection and transmission, Doppler effect and multipath fading mitigation, channel reciprocity, channel hardening, rank improvement, far field and near field, etc. RIS based channel modeling works are investigated, including largescale path loss models and small-scale multipath fading models. At last, future research directions related to RIS-assisted channels are also discussed.


title: Interior estimates for Monge-Amp\`ere type fourth order equations

abstract: In this paper, we give several new approaches to study interior estimates for a class of fourth order equations of Monge-Amp\`ere type. First, we prove interior estimates for the homogeneous equation in dimension two by using the partial Legendre transform. As an application, we obtain a new proof of the Bernstein theorem without using Caffarelli-Guti\'errez's estimate, including the Chern conjecture on affine maximal surfaces. For the inhomogeneous equation, we also obtain a new proof in dimension two by an integral method relying on the Monge-Amp\`ere Sobolev inequality. This proof works even when the right hand side is singular. In higher dimensions, we obtain the interior regularity in terms of integral bounds on the second derivatives and the inverse of the determinant.


title: CYRUS Soccer Simulation 2D Team Description Paper 2021

abstract: In this report, we briefly present the technical procedure and simulation steps for the 2D soccer simulation of team Cyrus. We emphasize on this document on how the prediction of teammates' behavior is performed. In our proposed method, the agent receives the noisy inputs from the server, and predicts the ball holder full state behavior. Taking advantage of this approach for choosing the optimal view angle shows 11.30% improvement on the expected win rate.


title: Underdetermined 2D-DOD and 2D-DOA Estimation for Bistatic Coprime EMVS-MIMO Radar: From the Difference Coarray Perspective

abstract: In this paper, the underdetermined 2D-DOD and 2D-DOA estimation for bistatic coprime EMVS-MIMO radar is considered. Firstly, a 5-D tensor model was constructed by using the multi-dimensional space-time characteristics of the received data. Then, an 8-D tensor has been obtained by using the auto-correlation calculation. To obtain the difference coarrays of transmit and receive EMVS, the de-coupling process between the spatial response of EMVS and the steering vector is inevitable. Thus, a new 6-D tensor can be constructed via the tensor permutation and the generalized tensorization of the canonical polyadic decomposition. {According} to the theory of the Tensor-Matrix Product operation, the duplicated elements in the difference coarrays can be removed by the utilization of two designed selection matrices. Due to the centrosymmetric geometry of the difference coarrays, two DFT beamspace matrices were subsequently designed to convert the complex steering matrices into the real-valued ones, whose advantage is to improve the estimation accuracy of the 2D-DODs and 2D-DOAs. Afterwards, a third-order tensor with the third-way fixed at 36 was constructed and the Parallel Factor algorithm was deployed, which can yield the closed-form automatically paired 2D-DOD and 2D-DOA estimation. The simulation results show that the proposed algorithm can exhibit superior estimation performance for the underdetermined 2D-DOD and 2D-DOA estimation.


title: Interactions between a propagating detonation wave and circular water cloud in hydrogen/air mixture

abstract: Interactions between a propagating hydrogen/air detonation wave and circular water cloud are studied. Eulerian Lagrangian method involving two-way gas-droplet coupling is applied. Different droplet (diameter, concentration) and cloud (diameter) properties are considered. Results show that droplet size, concentration and cloud radius have significant effects on peak pressure trajectory of the detonation wave. Three propagation modes are identified: perturbed propagation, leeward re-detonation, and detonation extinction. Leeward re-detonation is analyzed from unsteady evolutions of gas and liquid droplet quantities. The detonation is re-initiated by a local hot spot from shock focusing of upper and lower diffracted detonations. Disintegration of water droplets proceeds when the detonation wave crosses the cloud. In addition, detonation extinction is featured by quickly fading peak pressure trajectories when the detonation wave passes the larger cloud, and no local autoignition occurs in the shock focusing area. Evolutions of thermochemical structures from the shocked area in an extinction process are also studied. The transfer rates of mass, energy and momentum of detonation success and failure are analyzed. Moreover, parametric studies demonstrate that the critical cloud size to quench a detonation decreases when the droplet concentration is increased. However, when the droplet concentration is beyond 0.84 kg/m3, the critical cloud size is negligibly influenced due to small droplets. Two-phase fluid interfacial instability is observed, and the mechanism of cloud evolution is studied with the distributions of droplet, vorticity, density / pressure gradient magnitudes, and gas velocity.


title: Uniform non-convex optimisation via Extremum Seeking

abstract: The paper deals with a well-known extremum seeking scheme by proving uniformity properties with respect to the amplitudes of the dither signal and of the cost function. Those properties are then used to show that the scheme guarantees the global minimiser to be semi-global practically stable despite the presence of local minima. Under the assumption of a globally Lipschitz cost function, it is shown that the scheme, improved through a high-pass filter, makes the global minimiser practically stable with a global domain of attraction.


title: Transmission of Bernoulli Sources Using Convolutional LDGM Codes

abstract: We propose in this paper to exploit convolutional low density generator matrix (LDGM) codes for transmission of Bernoulli sources over binary-input output-symmetric (BIOS) channels. To this end, we present a new framework to prove the coding theorems for linear codes, which unifies the channel coding theorem, the source coding theorem and the joint source-channel coding (JSCC) theorem. In the presented framework, the systematic bits and the corresponding parity-check bits play different roles. Precisely, the noisy systematic bits are used to limit the list size of typical codewords, while the noisy parity-check bits are used to select from the list the maximum likelihood codeword. This new framework for linear codes allows that the systematic bits and the parity-check bits are transmitted in different ways and over different channels. With this framework, we prove that the Bernoulli generator matrix codes (BGMCs) are capacity-achieving over BIOS channels, entropy-achieving for Bernoulli sources, and also system-capacity-achieving for JSCC applications. A lower bound on the bit-error rate (BER) is derived for linear codes, which can be used to predict the error floors and hence serves as a simple tool to design the JSCC system. Numerical results show that the convolutional LDGM codes perform well in the waterfall region and match well with the derived error floors, which can be lowered down if required by simply increasing the encoding memory.


title: Three-dimensional energy gap and origin of charge-density wave in kagome superconductor KV3Sb5

abstract: Kagome lattices offer a fertile ground to explore exotic quantum phenomena associated with electron correlation and band topology. The recent discovery of superconductivity coexisting with charge-density wave (CDW) in the kagome metals KV3Sb5, RbV3Sb5, and CsV3Sb5 suggests an intriguing entanglement of electronic order and superconductivity. However, the microscopic origin of CDW, a key to understanding the superconducting mechanism and its possible topological nature, remains elusive. Here, we report angle-resolved photoemission spectroscopy of KV3Sb5 and demonstrate a substantial reconstruction of Fermi surface in the CDW state that accompanies the formation of small three-dimensional pockets. The CDW gap exhibits a periodicity of undistorted Brillouin zone along the out-of-plane wave vector, signifying a dominant role of the in-plane inter-saddle-point scattering to the mechanism of CDW. The characteristics of experimental band dispersion can be captured by first-principles calculations with the inverse star-of-David structural distortion. The present result indicates a direct link between the low-energy excitations and CDW, and puts constraints on the microscopic theory of superconductivity in alkali-metal kagome lattices.


title: Fermi two-atom problem: non-perturbative approach via relativistic quantum information and algebraic quantum field theory

abstract: In this work we revisit the famous Fermi two-atom problem, which concerns how relativistic causality impacts atomic transition probabilities, using the tools from relativistic quantum information (RQI) and algebraic quantum field theory (AQFT). The problem has sparked different analyses from many directions and angles since the proposed solution by Buchholz and Yngvason (1994). Some of these analyses employ various approximations, heuristics, perturbative methods, which tends to render some of the otherwise useful insights somewhat obscured. It is also noted that they are all studied in flat spacetime. We show that current tools in relativistic quantum information, combined with algebraic approach to quantum field theory, are now powerful enough to provide fuller and cleaner analysis of the Fermi two-atom problem for arbitrary curved spacetimes in a completely non-perturbative manner. Our result gives the original solution of Buchholz and Yngvason a very operational reinterpretation in terms of qubits interacting with a quantum field, and allows for various natural generalizations and inclusion of detector-based local measurement for the quantum field (Phys. Rev. D 105, 065003).


title: Fermi spin polaron and dissipative Fermi-polaron Rabi dynamics

abstract: We consider a spin impurity with multiple energy levels moving in a non-interacting Fermi sea, and theoretically solve this Fermi spin polaron problem at nonzero temperature by using a non-self-consistent many-body $T$-matrix theory. We focus on the simplest case with spin half, where the two energy states of the impurity are coupled by a Rabi flip term. At small Rabi coupling, the impurity exhibits damped Rabi oscillations, where the decoherence is caused by the interaction with the Fermi sea, as recently reported in Fermi polaron experiments with ultracold atoms. We investigate the dependence of Rabi oscillations on the Rabi coupling strength and examine the additional nonlinear damping due to large Rabi coupling. At finite temperature and at nonzero impurity concentration, the impurity can acquire a pronounced momentum distribution. We show that the momentum/thermal average can sizably reduce the visibility of Rabi oscillations. We compare our theoretical predictions to the recent experimental data and find a good agreement without any adjustable parameter.


title: Microwave impedance microscopy imaging of acoustic topological edge mode on a patterned substrate

abstract: We have studied acoustic topological edge modes in a honeycomb phononic crystal composed of metallic nano-pillars on a LiNbO$_3$ substrate. Acoustic band calculations show that the topological surface acoustic wave (SAW) mode inhabits the edge of the honeycomb phononic crystal in spite of the hybridization with the internal acoustic modes of the substrate. Pulse-type microwave impedance microscopy realized clear visualization of the gigahertz topological edge mode between two mutually inverted topological phononic crystals. A frequency-dependent image showed that the edge mode evolves as the bulk SAW modes are suppressed owing to the energy gap formation, consistent with the topological nature. The realization of a topological waveguide in a simple pillar structure on a substrate might pave a new path to the development of topological SAW devices.


title: Energy-Constrained Computation Offloading in Space-Air-Ground Integrated Networks using Distributionally Robust Optimization

abstract: With the rapid development of connecting massive devices to the Internet, especially for remote areas without cellular network infrastructures, space-air-ground integrated networks (SAGINs) emerge and offload computation-intensive tasks. In this paper, we consider a SAGIN, where multiple low-earth-orbit (LEO) satellites providing connections to the cloud server, an unmanned aerial vehicle (UAV), and nearby base stations (BSs) providing edge computing services are included. The UAV flies along a fixed trajectory to collect tasks generated by Internet of Things (IoT) devices, and forwards these tasks to a BS or the cloud server for further processing. To facilitate efficient processing, the UAV needs to decide where to offload as well as the proportion of offloaded tasks. However, in practice, due to the variability of environment and actual demand, the amount of arrival tasks is uncertain. If the deterministic optimization is utilized to develop offloading strategy, unnecessary system overhead or higher task drop rate may occur, which severely damages the system robustness. To address this issue, we characterize the uncertainty with a data-driven approach, and formulate a distributionally robust optimization problem to minimize the expected energy-constrained system latency under the worst-case probability distribution. Furthermore, the distributionally robust latency optimization algorithm is proposed to reach the suboptimal solution. Finally, we perform simulations on the realworld data set, and compare with other benchmark schemes to verify the efficiency and robustness of our proposed algorithm.


title: Impact of Dynamical Fermions on the Centre Vortex Gluon Propagator

abstract: The impact of $SU(3)$ centre vortices on the Landau-gauge gluon propagator is calculated in the presence of dynamical fermions and compared to the pure Yang-Mills case. The presence of dynamical fermions is found to alter the behaviour of the centre vortex propagator when compared to the established pure-gauge result. The gluon spectral representation is also explored from the centre vortex perspective, where centre vortices are shown to exhibit clear signs of positivity violation, which is an indicator of confinement. Vortex removal subsequently restores positivity, demonstrating the crucial role centre vortices play in the confinement of gluons.


title: Coercivity of the Dirichlet-to-Neumann operator and applications to the Muskat problem

abstract: We consider the Dirichlet-to-Neumann operator in strip-like and half-space domains with Lipschitz boundary. It is shown that the quadratic form generated by the Dirichlet-to-Neumann operator controls some sharp homogeneous fractional Sobolev norm. As an application, we prove that the global Lipschitz solutions constructed in \cite{DGN} for the one-phase Muskat problem decays exponentially in time in any H\"older norm $C^\alpha$, $\alpha\in (0, 1)$.


title: Parameter estimation with the steady states of non-Hermitian spin chains

abstract: We propose a scheme for parameter estimation with the steady states of non-Hermitian spin chains. The parameters to be estimated are encoded in the system via the external magnetic field that imposed on the first site of the chain. We obtain the analytical spectrum for the spin chain of two sites. We find that the quantum Fisher information (QFI) about the amplitude of the imposing field diverges while the QFI about the azimuthal angle reaches to the maximum at exceptional points. Moreover, the QFI is enhanced as the system size increasing and saturates for sufficiently long spin chain because only short-range correlations are induced by the imposing field.


title: ID-Agnostic User Behavior Pre-training for Sequential Recommendation

abstract: Recently, sequential recommendation has emerged as a widely studied topic. Existing researches mainly design effective neural architectures to model user behavior sequences based on item IDs. However, this kind of approach highly relies on user-item interaction data and neglects the attribute- or characteristic-level correlations among similar items preferred by a user. In light of these issues, we propose IDA-SR, which stands for ID-Agnostic User Behavior Pre-training approach for Sequential Recommendation. Instead of explicitly learning representations for item IDs, IDA-SR directly learns item representations from rich text information. To bridge the gap between text semantics and sequential user behaviors, we utilize the pre-trained language model as text encoder, and conduct a pre-training architecture on the sequential user behaviors. In this way, item text can be directly utilized for sequential recommendation without relying on item IDs. Extensive experiments show that the proposed approach can achieve comparable results when only using ID-agnostic item representations, and performs better than baselines by a large margin when fine-tuned with ID information.


title: Experimental implementation of Hardy-like quantum pigeonhole paradoxes

abstract: We present the general Hardy-like quantum pigeonhole paradoxes for \textit{n}-particle states, and find that each of such paradoxes can be simply associated to an un-colorable solution of a specific vertex-coloring problem induced from the projected-coloring graph (a kind of unconventional graph). Besides, as a special kind of Hardy's paradox, several kinds of Hardy-like quantum pigeonhole paradoxes can even give rise to higher success probability in demonstrating the conflict between quantum mechanics and local or noncontextual realism than the previous Hardy's paradoxes. Moreover, not only multi-qubit states, but high-dimensional states can exhibit the paradoxes. In contrast to only one type of contradiction presented in the original quantum pigeonhole paradox, two kinds of three-qubit projected-coloring graph states as the minimal illustration are discussed in our work, and an optical experiment to verify such stronger paradox is performed. This quantum paradox provides innovative thoughts and methods in exploring new types of stronger multi-party quantum nonlocality and may have potential applications in multi-party untrusted communications and device-independent random number generation.


title: Evaluation-oriented Knowledge Distillation for Deep Face Recognition

abstract: Knowledge distillation (KD) is a widely-used technique that utilizes large networks to improve the performance of compact models. Previous KD approaches usually aim to guide the student to mimic the teacher's behavior completely in the representation space. However, such one-to-one corresponding constraints may lead to inflexible knowledge transfer from the teacher to the student, especially those with low model capacities. Inspired by the ultimate goal of KD methods, we propose a novel Evaluation oriented KD method (EKD) for deep face recognition to directly reduce the performance gap between the teacher and student models during training. Specifically, we adopt the commonly used evaluation metrics in face recognition, i.e., False Positive Rate (FPR) and True Positive Rate (TPR) as the performance indicator. According to the evaluation protocol, the critical pair relations that cause the TPR and FPR difference between the teacher and student models are selected. Then, the critical relations in the student are constrained to approximate the corresponding ones in the teacher by a novel rank-based loss function, giving more flexibility to the student with low capacity. Extensive experimental results on popular benchmarks demonstrate the superiority of our EKD over state-of-the-art competitors.


title: Asymptotic Instance-Optimal Algorithms for Interactive Decision Making

abstract: Past research on interactive decision making problems (bandits, reinforcement learning, etc.) mostly focuses on the minimax regret that measures the algorithm's performance on the hardest instance. However, an ideal algorithm should adapt to the complexity of a particular problem instance and incur smaller regrets on easy instances than worst-case instances. In this paper, we design the first asymptotic instance-optimal algorithm for general interactive decision making problems with finite number of decisions under mild conditions. On every instance $f$, our algorithm outperforms all consistent algorithms (those achieving non-trivial regrets on all instances), and has asymptotic regret $\mathcal{C}(f) \ln n$, where $\mathcal{C}(f)$ is an exact characterization of the complexity of $f$. The key step of the algorithm involves hypothesis testing with active data collection. It computes the most economical decisions with which the algorithm collects observations to test whether an estimated instance is indeed correct; thus, the complexity $\mathcal{C}(f)$ is the minimum cost to test the instance $f$ against other instances. Our results, instantiated on concrete problems, recover the classical gap-dependent bounds for multi-armed bandits [Lai and Robbins, 1985] and prior works on linear bandits [Lattimore and Szepesvari, 2017], and improve upon the previous best instance-dependent upper bound [Xu et al., 2021] for reinforcement learning.


title: JigsawHSI: a network for Hyperspectral Image classification

abstract: This article describes Jigsaw, a convolutional neural network (CNN) used in geosciences and based on Inception but tailored for geoscientific analyses. Introduces JigsawHSI (based on Jigsaw) and uses it on the land-use land-cover (LULC) classification problem with the Indian Pines, Pavia University and Salinas hyperspectral image data sets. The network is compared against HybridSN, a spectral-spatial 3D-CNN followed by 2D-CNN that achieves state-of-the-art results on the datasets. This short article proves that JigsawHSI is able to meet or exceed HybridSN's performance in all three cases. Additionally, the use of jigsaw in geosciences is highlighted, while the code and toolkit are made available.


title: Mechanically transferred large-area Ga$_2$O$_3$ passivates graphene and suppresses interfacial phonon scattering

abstract: We demonstrate a large-area passivation layer for graphene by mechanical transfer of ultrathin amorphous Ga$_2$O$_3$ synthesized on liquid Ga metal. A comparison of temperature-dependent electrical measurements of millimetre-scale passivated and bare graphene on SiO$_2$/Si indicate that the passivated graphene maintains its high field effect mobility desirable for applications. Surprisingly, the temperature-dependent resistivity is reduced in passivated graphene over a range of temperatures below 220 K, due to the interplay of screening of the surface optical phonon modes of the SiO$_2$ by high-dielectric-constant Ga$_2$O$_3$, and the relatively high characteristic phonon frequencies of Ga$_2$O$_3$. Raman spectroscopy and electrical measurements indicate that Ga$_2$O$_3$ passivation also protects graphene from further processing such as plasma-enhanced atomic layer deposition of Al$_2$O$_3$.


title: Atomic-scale measurement of localized dislocation phonons at Si/Ge interface

abstract: The nanoscale lattice imperfections, such as dislocations, have a significant impact on the thermal transport properties in non-metallic materials. Understanding such effects requires the knowledge of defect phonon modes, which however is largely unexplored in experiments due to the challenge in characterization of phonons for the atomic-sized defects. Here, at the atomic scale we directly measure the localized phonon modes of dislocations at a Si/Ge interface using scanning transmission electron microscopy electron energy loss spectroscopy. We find that the dislocation induces new phonon modes localized within ~2-unit cells of the core, which experience a redshift of several milli-electron-volts compared to the dislocation-free case. The observed spectral features agree well with simulations. These localized modes are expected to reduce the phonon transmission channels across the defect and thus the local thermal conductivity. The revealed phonon modes localized at dislocations may help us to improve the thermal properties in thermoelectric generators and thermal management systems with proper defect engineering.


title: Linear MSRD codes with Various Matrix Sizes and Unrestricted Lengths

abstract: A sum-rank-metric code attaining the Singleton bound is called maximum sum-rank distance (MSRD). MSRD codes have been constructed for some parameter cases. In this paper we construct a linear MSRD code over an arbitrary field ${\bf F}_q$ with various matrix sizes $n_1>n_2>\cdots>n_t$ satisfying $n_i \geq n_{i+1}^2+\cdots+n_t^2$ for $i=1, 2, \ldots, t-1$ for any given minimum sum-rank distance.


title: MASNet:Improve Performance of Siamese Networks with Mutual-attention for Remote Sensing Change Detection Tasks

abstract: Siamese networks are widely used for remote sensing change detection tasks. A vanilla siamese network has two identical feature extraction branches which share weights, these two branches work independently and the feature maps are not fused until about to be sent to a decoder head. However we find that it is critical to exchange information between two feature extraction branches at early stage for change detection task. In this work we present Mutual-Attention Siamese Network (MASNet), a general siamese network with mutual-attention plug-in, so to exchange information between the two feature extraction branches. We show that our modification improve the performance of siamese networks on multi change detection datasets, and it works for both convolutional neural network and visual transformer.


title: Effects of Augmented-Reality-Based Assisting Interfaces on Drivers' Object-wise Situational Awareness in Highly Autonomous Vehicles

abstract: Although partially autonomous driving (AD) systems are already available in production vehicles, drivers are still required to maintain a sufficient level of situational awareness (SA) during driving. Previous studies have shown that providing information about the AD's capability using user interfaces can improve the driver's SA. However, displaying too much information increases the driver's workload and can distract or overwhelm the driver. Therefore, to design an efficient user interface (UI), it is necessary to understand its effect under different circumstances. In this paper, we focus on a UI based on augmented reality (AR), which can highlight potential hazards on the road. To understand the effect of highlighting on drivers' SA for objects with different types and locations under various traffic densities, we conducted an in-person experiment with 20 participants on a driving simulator. Our study results show that the effects of highlighting on drivers' SA varied by traffic densities, object locations and object types. We believe our study can provide guidance in selecting which object to highlight for the AR-based driver-assistance interface to optimize SA for drivers driving and monitoring partially autonomous vehicles.


title: Coupled electron pair-type approximations for tensor product state wavefunctions

abstract: Size extensivity, defined as the correct scaling of energy with system size, is a desirable property for any many-body method. Traditional CI methods are not size extensive hence the error increases as the system gets larger. Coupled electron pair approximation (CEPA) methods can be constructed as simple extensions of truncated configuration interaction (CI) that ensures size extensivity. One of the major issues with the CEPA and its variants is that singularities arise in the amplitude equations when the system starts to be strongly correlated. In this work, we extend the traditional Slater determinant-based coupled electron pair approaches like CEPA-0, averaged coupled-pair functional (ACPF) and average quadratic coupled-cluster (AQCC) to a new formulation based on tensor product states (TPS). We show that a TPS basis can often be chosen such that it removes the singularities that commonly destroy the accuracy of CEPA-based methods. A suitable TPS representation can be formed by partitioning the system into separate disjoint clusters and forming the final wavefunction as the tensor product of the many body states of these clusters. We demonstrate the application of these methods on simple bond breaking systems such as CH$_4$ and F$_2$ where determinant based CEPA methods fail. We further apply the TPS-CEPA approach to stillbene isomerization and few planar $\pi-$conjugated systems. Overall the results show that the TPS-CEPA method can remove the singularities and provide improved numerical results compared to common electronic structure methods.


title: Hashing Learning with Hyper-Class Representation

abstract: Existing unsupervised hash learning is a kind of attribute-centered calculation. It may not accurately preserve the similarity between data. This leads to low down the performance of hash function learning. In this paper, a hash algorithm is proposed with a hyper-class representation. It is a two-steps approach. The first step finds potential decision features and establish hyper-class. The second step constructs hash learning based on the hyper-class information in the first step, so that the hash codes of the data within the hyper-class are as similar as possible, as well as the hash codes of the data between the hyper-classes are as different as possible. To evaluate the efficiency, a series of experiments are conducted on four public datasets. The experimental results show that the proposed hash algorithm is more efficient than the compared algorithms, in terms of mean average precision (MAP), average precision (AP) and Hamming radius 2 (HAM2)


title: Super-resolution multicolor fluorescence microscopy enabled by an apochromatic super-oscillatory lens with extended depth-of-focus

abstract: Multicolor super-resolution imaging remains an intractable challenge for both far-field and near-field based super-resolution techniques. Planar super-oscillatory lens (SOL), a far-field subwavelength-focusing diffractive lens device, holds great potential for achieving sub-diffraction-limit imaging at multiple wavelengths. However, conventional SOL devices suffer from a numerical aperture (NA) related intrinsic tradeoff among the depth of focus (DoF), chromatic dispersion and focus spot size, being an essential characteristics of common diffractive optical elements. Typically, the limited DoF and significant chromatism associated with high NA can lead to unfavorable degradation of image quality although increasing NA imporves the resolution. Here, we apply a multi-objective genetic algorithm (GA) optimization approach to design an apochromatic binary-phase SOL that generates axially jointed multifoci concurrently having prolonged DoF, customized working distance (WD) and suppressed side-lobes yet minimized main-lobe size, optimizing the aforementioned NA-dependent tradeoff. Experimental implementation of this GA-optimized SOL demonstrates simultaneous focusing of blue, green and red light beams into an optical needle half of the incident wavelength in diameter at 428 um WD, resulting in an ultimate resolution better than one third of the incident wavelength in the lateral dimension. By integrating this apochromatic SOL device with a commercial fluorescence microscope, we employ the optical needle to perform, for the first time, three-dimensional super-resolution multicolor fluorescence imaging of the unseen fine structure of neurons at one go. The present study provides not only a practical route to far-field multicolor super-resolution imaging but also a viable approach for constructing imaging systems avoiding complex sample positioning and unfavorable photobleaching.


title: Making Large Language Models Better Reasoners with Step-Aware Verifier

abstract: Few-shot learning is a challenging task that requires language models to generalize from limited examples. Large language models like GPT-3 and PaLM have made impressive progress in this area, but they still face difficulties in reasoning tasks such as GSM8K, a benchmark for arithmetic problems. To improve their reasoning skills, previous work has proposed to guide the language model with prompts that elicit a series of reasoning steps before giving the final answer, achieving a significant improvement on GSM8K from 17.9% to 58.1% in problem-solving rate. In this paper, we present DIVERSE (Diverse Verifier on Reasoning Step), a novel approach that further enhances the reasoning capability of language models. DIVERSE has three main components: first, it generates diverse prompts to explore different reasoning paths for the same question; second, it uses a verifier to filter out incorrect answers based on a weighted voting scheme; and third, it verifies each reasoning step individually instead of the whole chain. We evaluate DIVERSE on the latest language model code-davinci-002 and show that it achieves new state-of-the-art results on six of eight reasoning benchmarks (e.g., GSM8K 74.4% to 83.2%).


title: Microscopic low-dissipation heat engine via shortcuts to adiabaticity and shortcuts to isothermality

abstract: We construct a microscopic model of low-dissipation engines by driving a Brownian particle in a time-dependent harmonic potential. Shortcuts to adiabaticity and shortcuts to isothermality are introduced to realize the adiabatic and isothermal branches in a thermodynamic cycle, respectively. We derive an analytical expression of the efficiency at maximum power for this kind of engines. This expression satisfies the universal law of efficiency at maximum power up to the second order of the Carnot efficiency. We also analyze the issue of power at any given efficiency for general low-dissipation engines, and then obtain the supremum of the power in three limiting cases respectively.


title: OrdinalCLIP: Learning Rank Prompts for Language-Guided Ordinal Regression

abstract: This paper presents a language-powered paradigm for ordinal regression. Existing methods usually treat each rank as a category and employ a set of weights to learn these concepts. These methods are easy to overfit and usually attain unsatisfactory performance as the learned concepts are mainly derived from the training set. Recent large pre-trained vision-language models like CLIP have shown impressive performance on various visual tasks. In this paper, we propose to learn the rank concepts from the rich semantic CLIP latent space. Specifically, we reformulate this task as an image-language matching problem with a contrastive objective, which regards labels as text and obtains a language prototype from a text encoder for each rank. While prompt engineering for CLIP is extremely time-consuming, we propose OrdinalCLIP, a differentiable prompting method for adapting CLIP for ordinal regression. OrdinalCLIP consists of learnable context tokens and learnable rank embeddings; The learnable rank embeddings are constructed by explicitly modeling numerical continuity, resulting in well-ordered, compact language prototypes in the CLIP space. Once learned, we can only save the language prototypes and discard the huge language model, resulting in zero additional computational overhead compared with the linear head counterpart. Experimental results show that our paradigm achieves competitive performance in general ordinal regression tasks, and gains improvements in few-shot and distribution shift settings for age estimation. The code is available at https://github.com/xk-huang/OrdinalCLIP.


title: A Search for Light Fermionic Dark Matter Absorption on Electrons in PandaX-4T

abstract: We report a search on a sub-MeV fermionic dark matter absorbed by electrons with an outgoing active neutrino using the 0.63 tonne-year exposure collected by PandaX-4T liquid xenon experiment. No significant signals are observed over the expected background. The data are interpreted into limits to the effective couplings between such dark matter and electrons. For axial-vector or vector interactions, our sensitivity is competitive in comparison to existing astrophysical bounds on the decay of such dark matter into photon final states. In particular, we present the first direct detection limits for an axial-vector (vector) interaction which are the strongest in the mass range from 25 to 45 (35 to 50) keV/c$^2$.


title: Minimising the Expected Posterior Entropy Yields Optimal Summary Statistics

abstract: Extracting low-dimensional summary statistics from large datasets is essential for efficient (likelihood-free) inference. We characterise different classes of summaries and demonstrate their importance for correctly analysing dimensionality reduction algorithms. We propose obtaining summaries by minimising the expected posterior entropy (EPE) under the prior predictive distribution of the model. Many existing methods are equivalent to or are special or limiting cases of minimising the EPE. We develop a method to obtain high-fidelity summaries that minimise the EPE; we apply it to benchmark and real-world examples. We both offer a unifying perspective for obtaining informative summaries and provide concrete recommendations for practitioners.


title: Complex Locomotion Skill Learning via Differentiable Physics

abstract: Differentiable physics enables efficient gradient-based optimizations of neural network (NN) controllers. However, existing work typically only delivers NN controllers with limited capability and generalizability. We present a practical learning framework that outputs unified NN controllers capable of tasks with significantly improved complexity and diversity. To systematically improve training robustness and efficiency, we investigated a suite of improvements over the baseline approach, including periodic activation functions, and tailored loss functions. In addition, we find our adoption of batching and an Adam optimizer effective in training complex locomotion tasks. We evaluate our framework on differentiable mass-spring and material point method (MPM) simulations, with challenging locomotion tasks and multiple robot designs. Experiments show that our learning framework, based on differentiable physics, delivers better results than reinforcement learning and converges much faster. We demonstrate that users can interactively control soft robot locomotion and switch among multiple goals with specified velocity, height, and direction instructions using a unified NN controller trained in our system. Code is available at https://github.com/erizmr/Complex-locomotion-skill-learning-via-differentiable-physics.


title: WHU-Stereo: A Challenging Benchmark for Stereo Matching of High-Resolution Satellite Images

abstract: Stereo matching of high-resolution satellite images (HRSI) is still a fundamental but challenging task in the field of photogrammetry and remote sensing. Recently, deep learning (DL) methods, especially convolutional neural networks (CNNs), have demonstrated tremendous potential for stereo matching on public benchmark datasets. However, datasets for stereo matching of satellite images are scarce. To facilitate further research, this paper creates and publishes a challenging dataset, termed WHU-Stereo, for stereo matching DL network training and testing. This dataset is created by using airborne LiDAR point clouds and high-resolution stereo imageries taken from the Chinese GaoFen-7 satellite (GF-7). The WHU-Stereo dataset contains more than 1700 epipolar rectified image pairs, which cover six areas in China and includes various kinds of landscapes. We have assessed the accuracy of ground-truth disparity maps, and it is proved that our dataset achieves comparable precision compared with existing state-of-the-art stereo matching datasets. To verify its feasibility, in experiments, the hand-crafted SGM stereo matching algorithm and recent deep learning networks have been tested on the WHU-Stereo dataset. Experimental results show that deep learning networks can be well trained and achieves higher performance than hand-crafted SGM algorithm, and the dataset has great potential in remote sensing application. The WHU-Stereo dataset can serve as a challenging benchmark for stereo matching of high-resolution satellite images, and performance evaluation of deep learning models. Our dataset is available at https://github.com/Sheng029/WHU-Stereo


title: Contrastive Graph Multimodal Model for Text Classification in Videos

abstract: The extraction of text information in videos serves as a critical step towards semantic understanding of videos. It usually involved in two steps: (1) text recognition and (2) text classification. To localize texts in videos, we can resort to large numbers of text recognition methods based on OCR technology. However, to our knowledge, there is no existing work focused on the second step of video text classification, which will limit the guidance to downstream tasks such as video indexing and browsing. In this paper, we are the first to address this new task of video text classification by fusing multimodal information to deal with the challenging scenario where different types of video texts may be confused with various colors, unknown fonts and complex layouts. In addition, we tailor a specific module called CorrelationNet to reinforce feature representation by explicitly extracting layout information. Furthermore, contrastive learning is utilized to explore inherent connections between samples using plentiful unlabeled videos. Finally, we construct a new well-defined industrial dataset from the news domain, called TI-News, which is dedicated to building and evaluating video text recognition and classification applications. Extensive experiments on TI-News demonstrate the effectiveness of our method.


title: Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets

abstract: We study the problem of online learning in competitive settings in the context of two-sided matching markets. In particular, one side of the market, the agents, must learn about their preferences over the other side, the firms, through repeated interaction while competing with other agents for successful matches. We propose a class of decentralized, communication- and coordination-free algorithms that agents can use to reach to their stable match in structured matching markets. In contrast to prior works, the proposed algorithms make decisions based solely on an agent's own history of play and requires no foreknowledge of the firms' preferences. Our algorithms are constructed by splitting up the statistical problem of learning one's preferences, from noisy observations, from the problem of competing for firms. We show that under realistic structural assumptions on the underlying preferences of the agents and firms, the proposed algorithms incur a regret which grows at most logarithmically in the time horizon. Our results show that, in the case of matching markets, competition need not drastically affect the performance of decentralized, communication and coordination free online learning algorithms.


title: Anomaly Detection with Test Time Augmentation and Consistency Evaluation

abstract: Deep neural networks are known to be vulnerable to unseen data: they may wrongly assign high confidence stcores to out-distribuion samples. Recent works try to solve the problem using representation learning methods and specific metrics. In this paper, we propose a simple, yet effective post-hoc anomaly detection algorithm named Test Time Augmentation Anomaly Detection (TTA-AD), inspired by a novel observation. Specifically, we observe that in-distribution data enjoy more consistent predictions for its original and augmented versions on a trained network than out-distribution data, which separates in-distribution and out-distribution samples. Experiments on various high-resolution image benchmark datasets demonstrate that TTA-AD achieves comparable or better detection performance under dataset-vs-dataset anomaly detection settings with a 60%~90\% running time reduction of existing classifier-based algorithms. We provide empirical verification that the key to TTA-AD lies in the remaining classes between augmented features, which has long been partially ignored by previous works. Additionally, we use RUNS as a surrogate to analyze our algorithm theoretically.


title: Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs

abstract: We study sequential decision making problems aimed at maximizing the expected total reward while satisfying a constraint on the expected total utility. We employ the natural policy gradient method to solve the discounted infinite-horizon optimal control problem for Constrained Markov Decision Processes (constrained MDPs). Specifically, we propose a new Natural Policy Gradient Primal-Dual (NPG-PD) method that updates the primal variable via natural policy gradient ascent and the dual variable via projected sub-gradient descent. Although the underlying maximization involves a nonconcave objective function and a nonconvex constraint set, under the softmax policy parametrization we prove that our method achieves global convergence with sublinear rates regarding both the optimality gap and the constraint violation. Such convergence is independent of the size of the state-action space, i.e., it is~dimension-free. Furthermore, for log-linear and general smooth policy parametrizations, we establish sublinear convergence rates up to a function approximation error caused by restricted policy parametrization. We also provide convergence and finite-sample complexity guarantees for two sample-based NPG-PD algorithms. Finally, we use computational experiments to showcase the merits and the effectiveness of our approach.


title: Total closure for permutation actions of finite nonabelian simple groups

abstract: For a positive integer $k$, a group $G$ is said to be totally $k$-closed if for each set $\Omega$ upon which $G$ acts faithfully, $G$ is the largest subgroup of $\mathrm{Sym}(\Omega)$ that leaves invariant each of the $G$-orbits in the induced action on $\Omega\times\cdots\times \Omega=\Omega^k$. Each finite group $G$ is totally $|G|$-closed, and $k(G)$ denotes the least integer $k$ such that $G$ is totally $k$-closed. We address the question of determining the closure number $k(G)$ for finite simple groups $G$. Prior to our work it was known that $k(G)=2$ for cyclic groups of prime order and for precisely six of the sporadic simple groups, and that $k(G)\geq3$ for all other finite simple groups. We determine the value for the alternating groups, namely $k(A_n)=n-1$. In addition, for all simple groups $G$, other than alternating groups and classical groups, we show that $k(G)\leq 7$. Finally, if $G$ is a finite simple classical group with natural module of dimension $n$, we show that $k(G)\leq n+2$ if $n \ge 14$, and $k(G) \le \lfloor n/3 + 12 \rfloor$ otherwise, with smaller bounds achieved by certain families of groups. This is achieved by determining a uniform upper bound (depending on $n$ and the type of $G$) on the base sizes of the primitive actions of $G$, based on known bounds for specific actions. We pose several open problems aimed at completing the determination of the closure numbers for finite simple groups.


title: Finite-Sample Maximum Likelihood Estimation of Location

abstract: We consider 1-dimensional location estimation, where we estimate a parameter $\lambda$ from $n$ samples $\lambda + \eta_i$, with each $\eta_i$ drawn i.i.d. from a known distribution $f$. For fixed $f$ the maximum-likelihood estimate (MLE) is well-known to be optimal in the limit as $n \to \infty$: it is asymptotically normal with variance matching the Cram\'er-Rao lower bound of $\frac{1}{n\mathcal{I}}$, where $\mathcal{I}$ is the Fisher information of $f$. However, this bound does not hold for finite $n$, or when $f$ varies with $n$. We show for arbitrary $f$ and $n$ that one can recover a similar theory based on the Fisher information of a smoothed version of $f$, where the smoothing radius decays with $n$.

categories: math.ST cs.DS cs.IT cs.LG math.IT stat.ML stat.TH


title: Invariant Grounding for Video Question Answering

abstract: Video Question Answering (VideoQA) is the task of answering questions about a video. At its core is understanding the alignments between visual scenes in video and linguistic semantics in question to yield the answer. In leading VideoQA models, the typical learning objective, empirical risk minimization (ERM), latches on superficial correlations between video-question pairs and answers as the alignments. However, ERM can be problematic, because it tends to over-exploit the spurious correlations between question-irrelevant scenes and answers, instead of inspecting the causal effect of question-critical scenes. As a result, the VideoQA models suffer from unreliable reasoning. In this work, we first take a causal look at VideoQA and argue that invariant grounding is the key to ruling out the spurious correlations. Towards this end, we propose a new learning framework, Invariant Grounding for VideoQA (IGV), to ground the question-critical scene, whose causal relations with answers are invariant across different interventions on the complement. With IGV, the VideoQA models are forced to shield the answering process from the negative influence of spurious correlations, which significantly improves the reasoning ability. Experiments on three benchmark datasets validate the superiority of IGV in terms of accuracy, visual explainability, and generalization ability over the leading baselines.


title: Modeling the Material-Inventory Transportation Problem Using Multi-Objective Optimization

abstract: In the era of industry 4.0, procurement in supply chain management is the key to developing information management systems. It directly affects production planning failure. In this case, it is the process to prepare and confirming the material inventory is in the ordinal stages and be able to produce the products in any production line. In terms of industrial informatics, it can provide information management approaches for leveraging data sharing between factories. The multiobjective optimization will be enabled by integrating material inventory, production planning and monitoring, and transportation planning collaboration. The material-inventory transportation problem is the virtual factory situation when production plan failure occurs. It becomes the cost to transport material between each factory and the distribution to clients. In this study, the question of the material-inventory transportation problem is: How can we transport other materials from one factory into another factory? This study proposed a model to find out about the adjustment of material inventory through transportation. The objective of this model is to minimize the whole production cost and total transportation cost.


title: The synergy of electromagnetic effects and thermophysical properties of metals in the formation of laser induced periodic surface structures

abstract: Femtosecond pulsed lasers have been widely used over the past decades for precise materials structuring at the micro- and nano- scales. In order, though, to realize efficient material processing and account for the formation of laser induced periodic surfaces structures (LIPSS), it is very important to understand the fundamental laser-matter interaction processes. A significant contribution to the LIPSS profile appears to originate from the electromagnetic fingerprint of the laser source. In this work, we follow a systematic approach to predict the pulse-by-pulse formation of LIPSS on metals due to the development of a spatially periodic energy deposition that results from the interference of electromagnetic far fields on a non-flat surface profile. On the other hand, we demonstrate that the induced electromagnetic effects, alone, are not sufficient to allow the LIPSS formation, therefore, we emphasize on the crucial role of electron diffusion and electron-phonon coupling on the formation of stable periodic structures. Gold and stainless Steel are considered as two materials to test the theoretical model while simulation results appear to confirm the experimental results that, unlike gold, fabrication of pronounced LIPSS on stainless Steel is feasible.

categories: physics.optics cond-mat.mtrl-sci physics.comp-ph physics.flu-dyn


title: Higher codimension Iwasawa theory for elliptic curves with supersingular reduction

abstract: Bleher et al. began studying higher codimension Iwasawa theory for classical Iwasawa modules. Subsequently, Lei and Palvannan studied an analogue for elliptic curves with supersingular reduction. In this paper, we obtain a vast generalization of the work of Lei and Palvannan. A key technique is an approach to the work of Bleher et al. that the author previously proposed. For this purpose, we also study the structure of $\pm$-norm subgroups and duality properties of multiply-signed Selmer groups.


title: Beyond Just Vision: A Review on Self-Supervised Representation Learning on Multimodal and Temporal Data

abstract: Recently, Self-Supervised Representation Learning (SSRL) has attracted much attention in the field of computer vision, speech, natural language processing (NLP), and recently, with other types of modalities, including time series from sensors. The popularity of self-supervised learning is driven by the fact that traditional models typically require a huge amount of well-annotated data for training. Acquiring annotated data can be a difficult and costly process. Self-supervised methods have been introduced to improve the efficiency of training data through discriminative pre-training of models using supervisory signals that have been freely obtained from the raw data. Unlike existing reviews of SSRL that have pre-dominately focused upon methods in the fields of CV or NLP for a single modality, we aim to provide the first comprehensive review of multimodal self-supervised learning methods for temporal data. To this end, we 1) provide a comprehensive categorization of existing SSRL methods, 2) introduce a generic pipeline by defining the key components of a SSRL framework, 3) compare existing models in terms of their objective function, network architecture and potential applications, and 4) review existing multimodal techniques in each category and various modalities. Finally, we present existing weaknesses and future opportunities. We believe our work develops a perspective on the requirements of SSRL in domains that utilise multimodal and/or temporal data


title: Topology with memory in nonlinear driven-dissipative photonic lattices

abstract: We consider a photonic lattice of nonlinear lossy resonators subjected to a coherent drive, where the system remembers its topological phase. Initially, the system is topologically trivial. After the application of an additional coherent pulse, the intensity is increased, which modifies the couplings in the system and then induce a topological phase transition. However, when the effect of the pulse dies out, the system does not go back to the trivial phase. Instead, it remembers the topological phase and maintains its topology acquired during the pulse application. The pulse can be used as a switch to trigger amplification of the topological modes. We further show that the amplification takes place at a different frequency as well as at a different position from those of the pulse, indicating frequency conversion and intensity transfer. Our work can be useful in triggering the different functionalities of active topological photonic devices.


title: Relation Matters: Foreground-aware Graph-based Relational Reasoning for Domain Adaptive Object Detection

abstract: Domain Adaptive Object Detection (DAOD) focuses on improving the generalization ability of object detectors via knowledge transfer. Recent advances in DAOD strive to change the emphasis of the adaptation process from global to local in virtue of fine-grained feature alignment methods. However, both the global and local alignment approaches fail to capture the topological relations among different foreground objects as the explicit dependencies and interactions between and within domains are neglected. In this case, only seeking one-vs-one alignment does not necessarily ensure the precise knowledge transfer. Moreover, conventional alignment-based approaches may be vulnerable to catastrophic overfitting regarding those less transferable regions (e.g. backgrounds) due to the accumulation of inaccurate localization results in the target domain. To remedy these issues, we first formulate DAOD as an open-set domain adaptation problem, in which the foregrounds and backgrounds are seen as the ``known classes'' and ``unknown class'' respectively. Accordingly, we propose a new and general framework for DAOD, named Foreground-aware Graph-based Relational Reasoning (FGRR), which incorporates graph structures into the detection pipeline to explicitly model the intra- and inter-domain foreground object relations on both pixel and semantic spaces, thereby endowing the DAOD model with the capability of relational reasoning beyond the popular alignment-based paradigm. The inter-domain visual and semantic correlations are hierarchically modeled via bipartite graph structures, and the intra-domain relations are encoded via graph attention mechanisms. Empirical results demonstrate that the proposed FGRR exceeds the state-of-the-art performance on four DAOD benchmarks.


title: Large deviations principle for stationary solutions of stochastic differential equations with multiplicative noise

abstract: We study the large deviations principle (LDP) for stationary solutions of a class of stochastic differential equations (SDE) in infinite time intervals by the weak convergence approach, and then establish the LDP for the invariant measures of the SDE by the contraction principle. We further point out the equivalence of the rate function of the LDP for invariant measures induced by the LDP for stationary solutions and the rate function defined by quasi-potential. This fact gives another view of the quasi-potential introduced by Freidlin and Wentzell.


title: Establishing the Capabilities of the Murchison Widefield Array as a Passive Radar for the Surveillance of Space

abstract: This paper describes the use of the Murchison Widefield Array, a low-frequency radio telescope at a radio-quiet Western Australian site, as a radar receiver forming part of a continent-spanning multistatic radar network for the surveillance of space. This paper details the system geometry employed, the orbit-specific radar signal processing, and the orbit determination algorithms necessary to ensure resident space objects are detected, tracked, and propagated. Finally, the paper includes the results processed after a short collection campaign utilising several FM radio transmitters across the country, up to a maximum baseline distance of over 2500 km. The results demonstrate the Murchison Widefield Array is able to provide widefield and persistent coverage of objects in low Earth orbit.


title: Implementation of a Modified U-Net for Medical Image Segmentation on Edge Devices

abstract: Deep learning techniques, particularly convolutional neural networks, have shown great potential in computer vision and medical imaging applications. However, deep learning models are computationally demanding as they require enormous computational power and specialized processing hardware for model training. To make these models portable and compatible for prototyping, their implementation on low-power devices is imperative. In this work, we present the implementation of Modified U-Net on Intel Movidius Neural Compute Stick 2 (NCS-2) for the segmentation of medical images. We selected U-Net because, in medical image segmentation, U-Net is a prominent model that provides improved performance for medical image segmentation even if the dataset size is small. The modified U-Net model is evaluated for performance in terms of dice score. Experiments are reported for segmentation task on three medical imaging datasets: BraTs dataset of brain MRI, heart MRI dataset, and Ziehl-Neelsen sputum smear microscopy image (ZNSDB) dataset. For the proposed model, we reduced the number of parameters from 30 million in the U-Net model to 0.49 million in the proposed architecture. Experimental results show that the modified U-Net provides comparable performance while requiring significantly lower resources and provides inference on the NCS-2. The maximum dice scores recorded are 0.96 for the BraTs dataset, 0.94 for the heart MRI dataset, and 0.74 for the ZNSDB dataset.


title: An inverse random source problem for the Helium production-diffusion equation driven by a fractional Brownian motion

abstract: In this paper, we consider the prediction of the helium concentrations as function of a spatially variable source term perturbed by fractional Brownian motion. For the direct problem, we show that it is well-posed and has a unique mild solution under some conditions. For the inverse problem, the uniqueness and the instability are given. In the meanwhile, we determine the statistical properties of the source from the expectation and covariance of the final-time data u(r,T). Finally, numerical implements are given to verify the effectiveness of the proposed reconstruction.


title: Rational form of amplitude and its asymptotic factorization

abstract: We provide arguments for the use of the rational form of unitarization, its relation with the diffraction peak shrinkage and asymptotics of the inelastic cross--section. The particular problems of the Regge model and the exponential form of unitarization with a factorized eikonal are discussed as well. Central role belongs to the asymptotic amplitude factorization resulting from Mandelstam analyticity and its symmetry over the scattering variables.


title: Neural-inspired Measurement Observability

abstract: The neural encoding by biological sensors of flying insects, which prefilters stimulus data before sending it to the central nervous system in the form of voltage spikes, enables sensing capabilities that are computationally low-cost while also being highly robust to noise. This process, which can be modeled as the composition of a linear moving average filter and a nonlinear decision function, inspired the work reported here to improve engineered sensing performance by maximizing the observability of particular neural-inspired composite measurement functions. We first present a tool to determine the observability of a linear system with measurement delay (the first element of the composition), then use a Lie algebraic observability approach to study nonlinear autonomous systems with output delay (the second element of the composition). The Lie algebraic tools are then extended to address overall observability of systems with composite outputs as in the neural encoder model we adopt. The analytical outcomes are supported using the empirical observability Gramian, and optimal sensor placement on a bioinspired wing model is performed using metrics based on the empirical Gramian.


title: Full waveform inversion by model extension: practical applications

abstract: Producing reliable acoustic subsurface velocity models still remains the main bottleneck of the oil and gas industry's traditional imaging sequence. In complex geological settings, the output of conventional ray-based or wave-equation-based tomographic methods may not be accurate enough for full waveform inversion (FWI) to converge to a geologically satisfactory Earth model. We create a new method referred to as full waveform inversion by model extension (FWIME) in which a wave-equation migration velocity analysis (WEMVA) technique is efficiently paired with a modified version of FWI. We show that our method is more powerful than applying WEMVA and FWI sequentially, and that it is able to converge to accurate solutions without the use of a good initial guess or low-frequency energy. We demonstrate FWIME's potential on five realistic and challenging numerical examples that simulate complex geological scenarios often encountered in hydrocarbon exploration. We guide the reader step by step throughout the optimization process. We show that our method can simultaneously invert all wave types with the same simple mechanism and without the need for a user-intensive hyper-parameter tuning process. In an online repository, we provide a fully-reproducible open-source software solution implemented with general-purpose graphics processing units (GPU) and with a user-friendly Python interface.


title: Knowledge-based Document Classification with Shannon Entropy

abstract: Document classification is the detection specific content of interest in text documents. In contrast to the data-driven machine learning classifiers, knowledge-based classifiers can be constructed based on domain specific knowledge, which usually takes the form of a collection of subject related keywords. While typical knowledge-based classifiers compute a prediction score based on the keyword abundance, it generally suffers from noisy detections due to the lack of guiding principle in gauging the keyword matches. In this paper, we propose a novel knowledge-based model equipped with Shannon Entropy, which measures the richness of information and favors uniform and diverse keyword matches. Without invoking any positive sample, such method provides a simple and explainable solution for document classification. We show that the Shannon Entropy significantly improves the recall at fixed level of false positive rate. Also, we show that the model is more robust against change of data distribution at inference while compared with traditional machine learning, particularly when the positive training samples are very limited.


title: Enhancement of superconductivity on the verge of a structural instability in isovalently doped $\beta$-ThRh$_{1-x}$Ir$_{x}$Ge

abstract: $\beta$-ThRhGe, the high-temperature polymorph of ThRhGe, is isostructural to the well-known ferromagnetic superconductor URhGe. However, contrary to URhGe, $\beta$-ThRhGe is nonmagnetic and undergoes an incomplete structural phase transition at 244 K, followed by a superconducting transition below 3.36 K. Here we show that the isovalent substitution of Ir for Rh leads to a strong enhancement of superconductivity by suppressing the structural transition. At $x$ = 0.5, where the structural transition disappears, $T_{\rm c}$ reaches a maximum of 6.88 K. The enhancement of superconductivity is linked to the proximity to a structural quantum critical point at this Ir concentration, as suggested by the analysis of thermodynamic as well as resistivity data. First principles calculations indicate that the Ir doping has little effect on the electronic band dispersion near the Fermi level. $\beta$-ThRh$_{1-x}$Ir$_{x}$Ge thus provides an excellent platform to study the interplay between superconductivity and structural quantum criticality in actinide-containing compounds.


title: Intensity correlations in perturbed optical vortices: Diagnosis of the topological charge

abstract: We propose and experimentally verify a novel scheme for diagnosing the order of a perturbed optical vortex using its 2-D spatial autocorrelation function. The order of a vortex was found to be equal to the number of dark rings or zero points present in the correlation function. We have provided a compact analytical expression for the correlation function in the form of Laguerre polynomials. Further, we have utilized the divergence of the first zero point of Laguerre polynomials upon propagation to obtain information about higher-order spatial modes, and compared it with our experimental results. It has been shown that the accuracy of obtained information can further be enhanced by increasing the collection area of scattered vortex beams. These results find applications in free-space optical and satellite communication as the proposed technique is alignment-free, and information can be obtained even with a small portion of the scattered beam.


title: Scan2Part: Fine-grained and Hierarchical Part-level Understanding of Real-World 3D Scans

abstract: We propose Scan2Part, a method to segment individual parts of objects in real-world, noisy indoor RGB-D scans. To this end, we vary the part hierarchies of objects in indoor scenes and explore their effect on scene understanding models. Specifically, we use a sparse U-Net-based architecture that captures the fine-scale detail of the underlying 3D scan geometry by leveraging a multi-scale feature hierarchy. In order to train our method, we introduce the Scan2Part dataset, which is the first large-scale collection providing detailed semantic labels at the part level in the real-world setting. In total, we provide 242,081 correspondences between 53,618 PartNet parts of 2,477 ShapeNet objects and 1,506 ScanNet scenes, at two spatial resolutions of 2 cm$^3$ and 5 cm$^3$. As output, we are able to predict fine-grained per-object part labels, even when the geometry is coarse or partially missing.


title: Subtitle-based Viewport Prediction for 360-degree Virtual Tourism Video

abstract: 360-degree streaming videos can provide a rich immersive experiences to the users. However, it requires an extremely high bandwidth network. One of the common solutions for saving bandwidth consumption is to stream only a portion of video covered by the user's viewport. To do that, the user's viewpoint prediction is indispensable. In existing viewport prediction methods, they mainly concentrate on the user's head movement trajectory and video saliency. None of them consider navigation information contained in the video, which can turn the attention of the user to specific regions in the video with high probability. Such information can be included in video subtitles, especially the one in 360-degree virtual tourism videos. This fact reveals the potential contribution of video subtitles to viewport prediction. Therefore, in this paper, a subtitle-based viewport prediction model for 360-degree virtual tourism videos is proposed. This model leverages the navigation information in the video subtitles in addition to head movement trajectory and video saliency, to improve the prediction accuracy. The experimental results demonstrate that the proposed model outperforms baseline methods which only use head movement trajectory and video saliency for viewport prediction.


title: Bi-SimCut: A Simple Strategy for Boosting Neural Machine Translation

abstract: We introduce Bi-SimCut: a simple but effective training strategy to boost neural machine translation (NMT) performance. It consists of two procedures: bidirectional pretraining and unidirectional finetuning. Both procedures utilize SimCut, a simple regularization method that forces the consistency between the output distributions of the original and the cutoff sentence pairs. Without leveraging extra dataset via back-translation or integrating large-scale pretrained model, Bi-SimCut achieves strong translation performance across five translation benchmarks (data sizes range from 160K to 20.2M): BLEU scores of 31.16 for en -> de and 38.37 for de -> en on the IWSLT14 dataset, 30.78 for en -> de and 35.15 for de -> en on the WMT14 dataset, and 27.17 for zh -> en on the WMT17 dataset. SimCut is not a new method, but a version of Cutoff (Shen et al., 2020) simplified and adapted for NMT, and it could be considered as a perturbation-based method. Given the universality and simplicity of SimCut and Bi-SimCut, we believe they can serve as strong baselines for future NMT research.


title: Learning to Break the Loop: Analyzing and Mitigating Repetitions for Neural Text Generation

abstract: While large-scale neural language models, such as GPT2 and BART, have achieved impressive results on various text generation tasks, they tend to get stuck in undesirable sentence-level loops with maximization-based decoding algorithms (\textit{e.g.}, greedy search). This phenomenon is counter-intuitive since there are few consecutive sentence-level repetitions in human corpora (e.g., 0.02\% in Wikitext-103). To investigate the underlying reasons for generating consecutive sentence-level repetitions, we study the relationship between the probabilities of the repetitive tokens and their previous repetitions in the context. Through our quantitative experiments, we find that 1) Language models have a preference to repeat the previous sentence; 2) The sentence-level repetitions have a \textit{self-reinforcement effect}: the more times a sentence is repeated in the context, the higher the probability of continuing to generate that sentence; 3) The sentences with higher initial probabilities usually have a stronger self-reinforcement effect. Motivated by our findings, we propose a simple and effective training method \textbf{DITTO} (Pseu\underline{D}o-Repet\underline{IT}ion Penaliza\underline{T}i\underline{O}n), where the model learns to penalize probabilities of sentence-level repetitions from pseudo repetitive data. Although our method is motivated by mitigating repetitions, experiments show that DITTO not only mitigates the repetition issue without sacrificing perplexity, but also achieves better generation quality. Extensive experiments on open-ended text generation (Wikitext-103) and text summarization (CNN/DailyMail) demonstrate the generality and effectiveness of our method.


title: Strain-induced thermoelectricity in pentacene

abstract: The present work discusses a non-synthetic strategy to achieve a favorable thermoelectric response in pentacene via strain. It is found that a uni-axial strain is capable of inducing spatial anisotropy in the molecule. As a result, the transmission spectrum becomes highly asymmetric under a particular strained scenario, which is the primary requirement to get a favorable thermoelectric response. Different thermoelectric quantities are computed for the strain-induced pentacene using Green's function formalism following the Landauer-Buttiker prescription. Various scenarios are considered to make the present work more realistic, such as the effects of substrate, coupling strength between the molecule and electrodes, dangling bonds, etc. Such a scheme to enhance the thermoelectric performance in pentacene is technologically intriguing and completely new to the best of our knowledge.


title: Markovian Interference in Experiments

abstract: We consider experiments in dynamical systems where interventions on some experimental units impact other units through a limiting constraint (such as a limited inventory). Despite outsize practical importance, the best estimators for this `Markovian' interference problem are largely heuristic in nature, and their bias is not well understood. We formalize the problem of inference in such experiments as one of policy evaluation. Off-policy estimators, while unbiased, apparently incur a large penalty in variance relative to state-of-the-art heuristics. We introduce an on-policy estimator: the Differences-In-Q's (DQ) estimator. We show that the DQ estimator can in general have exponentially smaller variance than off-policy evaluation. At the same time, its bias is second order in the impact of the intervention. This yields a striking bias-variance tradeoff so that the DQ estimator effectively dominates state-of-the-art alternatives. From a theoretical perspective, we introduce three separate novel techniques that are of independent interest in the theory of Reinforcement Learning (RL). Our empirical evaluation includes a set of experiments on a city-scale ride-hailing simulator.


title: On the Rationality of moduli spaces of vector bundles over chain-like curves

abstract: Let $C$ be a chain-like curve over $\mathbb{C}$. In this paper, we investigate the rationality of moduli spaces of $w$-semistable vector bundles on $C$ of arbitrary rank and fixed determinant by putting some restrictions on the Euler characteristics.


title: Sports Re-ID: Improving Re-Identification Of Players In Broadcast Videos Of Team Sports

abstract: This work focuses on player re-identification in broadcast videos of team sports. Specifically, we focus on identifying the same player in images captured from different camera viewpoints during any given moment of a match. This task differs from traditional applications of person re-id in a few important ways. Firstly, players from the same team wear highly similar clothes, thereby making it harder to tell them apart. Secondly, there are only a few number of samples for each identity, which makes it harder to train a re-id system. Thirdly, the resolutions of the images are often quite low and vary a lot. This combined with heavy occlusions and fast movements of players greatly increase the challenges for re-id. In this paper, we propose a simple but effective hierarchical data sampling procedure and a centroid loss function that, when used together, increase the mean average precision (mAP) by 7 - 11.5 and the rank-1 (R1) by 8.8 - 14.9 without any change in the network or hyper-parameters used. Our data sampling procedure improves the similarity of the training and test distributions, and thereby aids in creating better estimates of the centroids of the embeddings (or feature vectors). Surprisingly, our study shows that in the presence of severely limited data, as is the case for our application, a simple centroid loss function based on euclidean distances significantly outperforms the popular triplet-centroid loss function. We show comparable improvements for both convolutional networks and vision transformers. Our approach is among the top ranked methods in the SoccerNet Re-Identification Challenge 2022 leaderboard (test-split) with a mAP of 86.0 and a R1 of 81.5. On the sequestered challenge split, we achieve an mAP of 84.9 and a R1 of 80.1. Research on re-id for sports-related applications is very limited and our work presents one of the first discussions in the literature on this.


title: CorticalFlow: A Diffeomorphic Mesh Deformation Module for Cortical Surface Reconstruction

abstract: In this paper we introduce CorticalFlow, a new geometric deep-learning model that, given a 3-dimensional image, learns to deform a reference template towards a targeted object. To conserve the template mesh's topological properties, we train our model over a set of diffeomorphic transformations. This new implementation of a flow Ordinary Differential Equation (ODE) framework benefits from a small GPU memory footprint, allowing the generation of surfaces with several hundred thousand vertices. To reduce topological errors introduced by its discrete resolution, we derive numeric conditions which improve the manifoldness of the predicted triangle mesh. To exhibit the utility of CorticalFlow, we demonstrate its performance for the challenging task of brain cortical surface reconstruction. In contrast to current state-of-the-art, CorticalFlow produces superior surfaces while reducing the computation time from nine and a half minutes to one second. More significantly, CorticalFlow enforces the generation of anatomically plausible surfaces; the absence of which has been a major impediment restricting the clinical relevance of such surface reconstruction methods.


title: Performance of TPC detector prototype integrated with UV laser tracks for the circular collider

abstract: Several new experimental concepts in high-energy particle physics have been proposed in recent years. The physical goals include precisely measuring the properties of particles such as Higgs, Z and W, and even looking for signs of new physics at future colliders. To meet the evolving requirements for particle track detector, Time Projection Chamber(TPC) detector prototype integrated with a UV laser track system was developed for the main track detector at Circular Electron Positron Collider(CEPC). This prototype consists of 6 horizontal laser tracks around TPC detector chamber, a fast electronics readout of 1280 channels, a GEM detector with $200\times 200\,mm^2$ active area, and the DAQ system. The hit resolution, dE/dx resolution and drift velocity were studied by measuring and analyzing using the TPC prototype and UV laser tracks. The dE/dx resolution of the prototype was measured to be $(8.9\pm0.4)\,\%$. Extrapolating this to CEPC TPC with 220 layers and longer track, the resolution was estimated to be $(3.36\pm0.26)\,\%$. All results indicated that the TPC detector prototype integrated with UV laser tracks can work well.


title: The Impact of Sampling Variability on Estimated Combinations of Distributional Forecasts

abstract: We investigate the performance and sampling variability of estimated forecast combinations, with particular attention given to the combination of forecast distributions. Unknown parameters in the forecast combination are optimized according to criterion functions based on proper scoring rules, which are chosen to reward the form of forecast accuracy that matters for the problem at hand, and forecast performance is measured using the out-of-sample expectation of said scoring rule. Our results provide novel insights into the behavior of estimated forecast combinations. Firstly, we show that, asymptotically, the sampling variability in the performance of standard forecast combinations is determined solely by estimation of the constituent models, with estimation of the combination weights contributing no sampling variability whatsoever, at first order. Secondly, we show that, if computationally feasible, forecast combinations produced in a single step -- in which the constituent model and combination function parameters are estimated jointly -- have superior predictive accuracy and lower sampling variability than standard forecast combinations -- where constituent model and combination function parameters are estimated in two steps. These theoretical insights are demonstrated numerically, both in simulation settings and in an extensive empirical illustration using a time series of S&P500 returns.


title: BInGo: Bayesian Intrinsic Groupwise Registration via Explicit Hierarchical Disentanglement

abstract: Multimodal groupwise registration aligns internal structures in a group of medical images. Current approaches to this problem involve developing similarity measures over the joint intensity profile of all images, which may be computationally prohibitive for large image groups and unstable under various conditions. To tackle these issues, we propose BInGo, a general unsupervised hierarchical Bayesian framework based on deep learning, to learn intrinsic structural representations to measure the similarity of multimodal images. Particularly, a variational auto-encoder with a novel posterior is proposed, which facilitates the disentanglement learning of structural representations and spatial transformations, and characterizes the imaging process from the common structure with shape transition and appearance variation. Notably, BInGo is scalable to learn from small groups, whereas being tested for large-scale groupwise registration, thus significantly reducing computational costs. We compared BInGo with five iterative or deep learning methods on three public intrasubject and intersubject datasets, i.e. BraTS, MS-CMR of the heart, and Learn2Reg abdomen MR-CT, and demonstrated its superior accuracy and computational efficiency, even for very large group sizes (e.g., over 1300 2D images from MS-CMR in each group).


title: Realization of irreducible unitary representations of $ \mathfrak{osp}(M/N; \mathbb{R}) $ on Fock spaces

abstract: We classify irreducible super unitary representations of an orthosymplectic Lie superalgebra $ \mathfrak{osp}(M/N; \mathbb{R} ) $ using the notion of super dual pairs in $ \mathfrak{osp}(M/N) $.


title: Simulations of the Spectral Resolving Power of a Compact Space-Borne Immersion-Echelle Spectrometer Using Mid-Infrared Wave Tracing

abstract: We performed wave-optics-based numerical simulations at mid-infrared wavelengths to investigate how the presence or absence of entrance slits and optical aberrations affect the spectral resolving power $R$ of a compact, high-spectral-resolving-power spectrometer containing an immersion-echelle grating. We tested three cases of telescope aberration (aberration-free, astigmatism and spherical aberration), assuming the aberration budget of the Space Infrared Telescope for Cosmology and Astrophysics (SPICA), which has a 20-$\mathrm{\mu m}$-wavelength diffraction limit. In cases with a slit, we found that the value of $R$ at around 10--20 $\mathrm{\mu m}$ is approximately independent of the assumed aberrations, which is significantly different from the prediction of geometrical optics. Our results also indicate that diffraction from the slit improves $R$ by enlarging the effective illuminated area on the grating window and that this improvement decreases at short wavelengths. For the slit-less cases, we found that the impact of aberrations on $R$ can be roughly estimated using the Strehl ratio.


title: Adaptive Rollout Length for Model-Based RL Using Model-Free Deep RL

abstract: Model-based reinforcement learning promises to learn an optimal policy from fewer interactions with the environment compared to model-free reinforcement learning by learning an intermediate model of the environment in order to predict future interactions. When predicting a sequence of interactions, the rollout length, which limits the prediction horizon, is a critical hyperparameter as accuracy of the predictions diminishes in the regions that are further away from real experience. As a result, with a longer rollout length, an overall worse policy is learned in the long run. Thus, the hyperparameter provides a trade-off between quality and efficiency. In this work, we frame the problem of tuning the rollout length as a meta-level sequential decision-making problem that optimizes the final policy learned by model-based reinforcement learning given a fixed budget of environment interactions by adapting the hyperparameter dynamically based on feedback from the learning process, such as accuracy of the model and the remaining budget of interactions. We use model-free deep reinforcement learning to solve the meta-level decision problem and demonstrate that our approach outperforms common heuristic baselines on two well-known reinforcement learning environments.


title: Collision-induced C_60 rovibrational relaxation probed by state-resolved nonlinear spectroscopy

abstract: Quantum state-resolved spectroscopy was recently achieved for C60 molecules when cooled by buffer gas collisions and probed with a midinfrared frequency comb. This rovibrational quantum state resolution for the largest molecule on record is facilitated by the remarkable symmetry and rigidity of C60, which also present new opportunities and challenges to explore energy transfer between quantum states in this many-atom system. Here we combine state-specific optical pumping, buffer gas collisions, and ultrasensitive intracavity nonlinear spectroscopy to initiate and probe the rotation-vibration energy transfer and relaxation. This approach provides the first detailed characterization of C60 collisional energy transfer for a variety of collision partners, and determines the rotational and vibrational inelastic collision cross sections. These results compare well with our theoretical modeling of the collisions, and establish a route towards quantum state control of a new class of unprecedentedly large molecules.


title: MeerKAT observations of the reversing drifting subpulses in PSR J1750-3503

abstract: We present an analysis of the subpulse drift in PSR J1750-3503, which is characterized by abrupt transitions of drift direction. As the pulsar does not exhibit other mode changes or clear nulling, it is an ideal candidate system for studying the phenomenon of drift direction change. For $\sim 80\%$ of the time the subpulses are characterized by positive drift - from early to later longitudes - while the drift direction is negative in the other $\sim 20\%$. The subpulse separation for single pulses with positive drift, $P_2=(18.8\pm 0.1)^{\circ}$, is higher then for single pulses with negative drift, $P_2=(17.5\pm 0.2)^{\circ}$. When the drift is stable, the measured repetition time of the drift pattern is $P_3^{\rm obs}=(43.5 \pm 0.4) P$, where $P$ is pulsar period. We show that the observed data can be reproduced by a carousel models with subpulse rotation around the magnetic axis using purely dipolar configuration of surface magnetic field. The observed drift characteristics can be modeled assuming that the actual repetition time $P_3<2P$, such that we observe its aliased value. A small variation in $P_3$, of the order of $6\%$ (or less assuming higher alias orders), is enough to reproduce the characteristic drift direction changes we observe.


title: Efficient Minimax Optimal Global Optimization of Lipschitz Continuous Multivariate Functions

abstract: In this work, we propose an efficient minimax optimal global optimization algorithm for multivariate Lipschitz continuous functions. To evaluate the performance of our approach, we utilize the average regret instead of the traditional simple regret, which, as we show, is not suitable for use in the multivariate non-convex optimization because of the inherent hardness of the problem itself. Since we study the average regret of the algorithm, our results directly imply a bound for the simple regret as well. Instead of constructing lower bounding proxy functions, our method utilizes a predetermined query creation rule, which makes it computationally superior to the Piyavskii-Shubert variants. We show that our algorithm achieves an average regret bound of $O(L\sqrt{n}T^{-\frac{1}{n}})$ for the optimization of an $n$-dimensional $L$-Lipschitz continuous objective in a time horizon $T$, which we show to be minimax optimal.


title: Towards Practical Privacy-Preserving Solution for Outsourced Neural Network Inference

abstract: When neural network model and data are outsourced to cloud server for inference, it is desired to preserve the confidentiality of model and data as the involved parties (i.e., cloud server, model providing client and data providing client) may not trust mutually. Solutions were proposed based on multi-party computation, trusted execution environment (TEE) and leveled or fully homomorphic encryption (LHE/FHE), but their limitations hamper practical application. We propose a new framework based on synergistic integration of LHE and TEE, which enables collaboration among mutually-untrusted three parties, while minimizing the involvement of (relatively) resource-constrained TEE and allowing the full utilization of the untrusted but more resource-rich part of server. We also propose a generic and efficient LHE-based inference scheme as an important performance-determining component of the framework. We implemented/evaluated the proposed system on a moderate platform and show that, our proposed scheme is more applicable/scalable to various settings, and has better performance, compared to the state-of-the-art LHE-based solutions.


title: On Hamiltonian-Connected and Mycielski graphs

abstract: A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$. It is known that if $G$ is 2-connected then the graph $G^2$ is Hamiltonian-connected. In this paper we prove that the square of every self-complementary graph of order grater than 4 is Hamiltonian-connected. If $G$ is a $k$-critical graph, then we prove that the Mycielski graph $\mu(G)$ is $(k+1)$-critical graph. Jarnicki et al.[7] proved that for every Hamiltonian graph of odd order, the Mycielski graph $\mu(G)$ of $G$ is Hamiltonian-connected. They also pose a conjecture that if $G$ is Hamiltonian-connected and not $K_2$ then $\mu(G)$ is Hamiltonian-connected. In this paper we also prove this conjecture.