title: On the topology of the atmosphere advected by a periodic array of axisymmetric thin-cored vortex rings

abstract: The fluid motion produced by a periodic array of identical, axisymmetric, thin-cored vortex rings is investigated. It is well known that such an array moves uniformly without change of shape or form in the direction of the central axis of symmetry, and is therefore an equilibrium solution of Euler's equations. In a frame of reference moving with the system of vortex rings, the motion of passive fluid particles is investigated as a function of the two non-dimensional parameters that define this system: $\varepsilon = a/R$, the ratio of minor radius to major radius of the torus-shaped vortex rings, and $\lambda = L/R$, the separation of the vortex rings normalized by their radii. Two bifurcations in the streamline topology are found that depend significantly on $\varepsilon$ and $\lambda$; these bifurcations delineate three distinct shapes of the 'atmosphere' of fluid particles that move together with the vortex ring for all time. Analogous to the case of an isolated vortex ring, the atmospheres can be 'thin-bodied' or 'thick-bodied'. Additionally, we find the occurrence of a 'connected' system, in which the atmospheres of neighboring rings touch at an invariant ring of fluid particles that is stationary in a frame of reference moving with the rings.


title: Controlled-rearing studies of newborn chicks and deep neural networks

abstract: Convolutional neural networks (CNNs) can now achieve human-level performance on challenging object recognition tasks. CNNs are also the leading quantitative models in terms of predicting neural and behavioral responses in visual recognition tasks. However, there is a widely accepted critique of CNN models: unlike newborn animals, which learn rapidly and efficiently, CNNs are thought to be "data hungry," requiring massive amounts of training data to develop accurate models for object recognition. This critique challenges the promise of using CNNs as models of visual development. Here, we directly examined whether CNNs are more data hungry than newborn animals by performing parallel controlled-rearing experiments on newborn chicks and CNNs. We raised newborn chicks in strictly controlled visual environments, then simulated the training data available in that environment by constructing a virtual animal chamber in a video game engine. We recorded the visual images acquired by an agent moving through the virtual chamber and used those images to train CNNs. When CNNs received similar visual training data as chicks, the CNNs successfully solved the same challenging view-invariant object recognition tasks as the chicks. Thus, the CNNs were not more data hungry than animals: both CNNs and chicks successfully developed robust object models from training data of a single object.


title: Thermal Hall Effect in the Kitaev-Heisenberg System with Spin-Phonon Coupling

abstract: We investigate the thermal Hall effect in a Kitaev-Heisenberg system, a model for Kitaev candidate $\alpha$-RuCl$_3$, in the presence of the coupling between spin and phonon arising from chlorine atoms' vibration. We observe that the coupling modifies the relative stability between different magnetic states under a magnetic field, especially stabilizing a canted zigzag antiferromagnetic state. Remarkably, the spin-phonon interaction has distinct effects on the thermal Hall conductivity in different magnetically ordered states. For the canted zigzag state, which is relevant to $\alpha\text{-RuCl}_3$, the spin-phonon interaction enhances the energy gap that is induced by a magnetic field and suppresses the thermal Hall conductivity at low temperatures. Importantly, we find that the spin-phonon interaction destabilizes the quantized thermal Hall effect in the spin-liquid state. Our results demonstrate a crucial role of phonon degrees of freedom to the thermal Hall effect in Kitaev materials.


title: 3D LiDAR Aided GNSS NLOS Mitigation in Urban Canyons

abstract: In this paper, we propose a 3D LiDAR aided global navigation satellite system (GNSS) non-line-of-sight (NLOS) mitigation method caused by both static buildings and dynamic objects. A sliding window map describing the surrounding of the ego-vehicle is first generated, based on real-time 3D point clouds from a 3D LiDAR sensor. Then, NLOS receptions are detected based on the sliding window map using a proposed fast searching method which is free of the initial guess of the position of the GNSS receiver. Instead of directly excluding the detected NLOS satellites from further positioning estimation, this paper rectifies the pseudorange measurement model by (1) correcting the pseudorange measurements if the reflecting point of NLOS signals is detected inside the sliding window map, and (2) remodeling the uncertainty of the NLOS pseudorange measurement using a novel weighting scheme. We evaluated the performance of the proposed method in several typical urban canyons in Hong Kong using an automobile-level GNSS receiver. Moreover, we also evaluate the potential of the proposed NLOS mitigation method in GNSS and inertial navigation systems integration via factor graph optimization.


title: Injecting Numerical Reasoning Skills into Knowledge Base Question Answering Models

abstract: Embedding-based methods are popular for Knowledge Base Question Answering (KBQA), but few current models have numerical reasoning skills and thus struggle to answer ordinal constrained questions. This paper proposes a new embedding-based KBQA framework which particularly takes numerical reasoning into account. We present NumericalTransformer on top of NSM, a state-of-the-art embedding-based KBQA model, to create NT-NSM. To enable better training, we propose two pre-training tasks with explicit numerical-oriented loss functions on two generated training datasets and a template-based data augmentation method for enriching ordinal constrained QA dataset. Extensive experiments on KBQA benchmarks demonstrate that with the help of our training algorithm, NT-NSM is empowered with numerical reasoning skills and substantially outperforms the baselines in answering ordinal constrained questions.


title: Comment on "Supersoft Top Squarks"

abstract: It is shown that the mechanism to soften contributions of top squarks to the Higgs mass, discussed in "Supersoft Top Squarks", Phys. Rev. Lett. 125, no.15, 151801 (2020), is very similar, with identical result in the leading order, to the one discussed previously by the author in "Loop Suppressed Electroweak Symmetry Breaking", Phys. Rev. D 95, no.1, 015002 (2017). More general forms of Yukawa and soft mass squared matrices providing the same effect are also discussed.


title: Asymptotics of the radiation field for the massless Dirac-Coulomb system

abstract: We consider the long-time behavior of the massless Dirac equation coupled to a Coulomb potential. For nice enough initial data, we find a joint asymptotic expansion for solutions near the null and future infinities and characterize explicitly the decay rates seen in the expansion. This paper can be viewed as a successor to previous work on asymptotic expansions for the radiation field. The key new elements are propagation estimates near the singularity of the potential, building on work of the first author with Wunsch and an explicit calculation with hypergeometric functions to determine the rates of decay.


title: The smallest pair of cospectral cubic graphs with different chromatic indexes

abstract: Using an exhaustive search on cubic graphs of order 16, we find a unique cospectral pair with different chromatic indexes. This example indicates that the chromatic index of a regular graph is not characterized by its spectrum, which answers a question recently posed in [O. Etesami, W. H. Haemers, On NP-hard graph properties characterized by the spectrum, Discrete Appl. Math., 285(2020)526-529]. We prove that any orthogonal matrix representing the similarity between the two adjacency matrices of the cospectral pair cannot be rational. This implies that the cospectral pair cannot be obtained using the original GM-switching method or its generalizations based on rational orthogonal matrices.


title: Learning from the Tangram to Solve Mini Visual Tasks

abstract: Current pre-training methods in computer vision focus on natural images in the daily-life context. However, abstract diagrams such as icons and symbols are common and important in the real world. This work is inspired by Tangram, a game that requires replicating an abstract pattern from seven dissected shapes. By recording human experience in solving tangram puzzles, we present the Tangram dataset and show that a pre-trained neural model on the Tangram helps solve some mini visual tasks based on low-resolution vision. Extensive experiments demonstrate that our proposed method generates intelligent solutions for aesthetic tasks such as folding clothes and evaluating room layouts. The pre-trained feature extractor can facilitate the convergence of few-shot learning tasks on human handwriting and improve the accuracy in identifying icons by their contours. The Tangram dataset is available at https://github.com/yizhouzhao/Tangram.


title: Continuous wavelet analysis of matter clustering using the Gaussian-derived wavelet

abstract: Continuous wavelet analysis has been increasingly employed in various fields of science and engineering due to its remarkable ability to maintain optimal resolution in both space and scale. Here, we introduce wavelet-based statistics, including the wavelet power spectrum, wavelet cross-correlation and wavelet bicoherence, to analyze the large-scale clustering of matter. For this purpose, we perform wavelet transforms on the density distribution obtained from the one-dimensional Zel'dovich approximation and then measure the wavelet power spectra and wavelet bicoherences of this density distribution. Our results suggest that the wavelet power spectrum and wavelet bicoherence can identify the effects of local environments on the clustering at different scales. Moreover, we apply the statistics based on the three-dimensional isotropic wavelet to the IllustrisTNG simulation at z = 0, and investigate the environmental dependence of the matter clustering. We find that the clustering strength of the total matter increases with increasing local density except on the largest scales. Besides, we notice that the gas traces the dark matter better than stars on large scales in all environments. On small scales, the cross-correlation between the dark matter and gas first decreases and then increases with increasing density. This is related to the impacts of the AGN feedback on the matter distribution, which also varies with the density environment in a similar trend to the cross-correlation between the dark matter and gas. Our findings are qualitatively consistent with previous studies about the matter clustering.


title: An extension of the Lindstr\"om-Gessel-Viennot theorem

abstract: Consider a weighted directed acyclic graph $G$ having an upward planar drawing. We give a formula for the total weight of the families of non-intersecting paths on $G$ with any given starting and ending points. While the Lindstr\"om-Gessel-Viennot theorem gives the signed enumeration of these weights (according to the connection type), our result provides the straight count, expressing it as a determinant whose entries are signed counts of lattice paths with given starting and ending points.


title: Stereoscopic Universal Perturbations across Different Architectures and Datasets

abstract: We study the effect of adversarial perturbations of images on deep stereo matching networks for the disparity estimation task. We present a method to craft a single set of perturbations that, when added to any stereo image pair in a dataset, can fool a stereo network to significantly alter the perceived scene geometry. Our perturbation images are "universal" in that they not only corrupt estimates of the network on the dataset they are optimized for, but also generalize to different architectures trained on different datasets. We evaluate our approach on multiple benchmark datasets where our perturbations can increase the D1-error (akin to fooling rate) of state-of-the-art stereo networks from 1% to as much as 87%. We investigate the effect of perturbations on the estimated scene geometry and identify object classes that are most vulnerable. Our analysis on the activations of registered points between left and right images led us to find architectural components that can increase robustness against adversaries. By simply designing networks with such components, one can reduce the effect of adversaries by up to 60.5%, which rivals the robustness of networks fine-tuned with costly adversarial data augmentation. Our design principle also improves their robustness against common image corruptions by an average of 70%.


title: Parametrized post-Newtonian formalism in higher-order Teleparallel Gravity

abstract: We study the parametrized post-Newtonian (PPN) limit of higher-derivative-torsion Modified Teleparallel Gravity. We start from the covariant formulation of modified Teleparallel Gravity by restoring the spin connection of the theory. Then, we perform the post-Newtonian expansion of the tetrad field around the Minkowski background and find the perturbed field equations. We compute the PPN metric for the higher-order Teleparallel Gravity theories which allows us to show that at the post-Newtonian limit this more general class of theories are fully conservative and indistinguishable from General Relativity . In this way, we extend the results that were already found for $F(T)$ gravity in previous works. Furthermore, our calculations reveal the importance of considering a second post-Newtonian (2PN) order approximation or a parametrized post-Newtonian cosmology (PPNC) framework where additional perturbative modes coming from general modifications of Teleparallel Gravity could lead to new observable imprints.


title: Simultaneous Observations of Chromospheric Evaporation and Condensation during a C-class Flare

abstract: We explored simultaneous observations of chromospheric evaporation and condensation during the impulsive phase of a C6.7 flare on 9 May 2019. The solar flare was simultaneously observed by multiple instruments, i.e., the New Vacuum Solar Telescope (NVST), the Interface Region Imaging Spectrograph, the Atmospheric Imaging Assembly (AIA), the Fermi, the Mingantu Spectral Radioheliograph, and the Nobeyama Radio Polarimeters. Using the single Gaussian fitting and the moment analysis technique, redshifted velocities at slow speeds of 15-19 km/s are found in the cool lines of C II and Si IV at one flare footpoint location. Red shifts are also seen in the H-alpha line-of-sight (LOS) velocity image measured by the NVST at double footpoints. Those red shifts with slow speeds can be regarded as the low-velocity downflows driven by the chromospheric condensation. Meanwhile, the converging motions from double footpoints to the loop top are found in the high-temperature EUV images, such as AIA 131 A, 94 A, and 335 A. Their apparent speeds are estimated to be roughly 126-210 km/s, which could be regarded as the high-velocity upflows caused by the chromospheric evaporation. The nonthermal energy flux is estimated to be about 5.7x10^10 erg/s/cm^2. The characteristic timescale is roughly equal to 1 minute. All these observational results suggest an explosive chromospheric evaporation during the flare impulsive phase. While a HXR/microwave pulse and a type III radio burst are found simultaneously, indicating that the explosive chromospheric evaporation is driven by the nonthermal electron.


title: Visualizing Environmental Justice Issues in Urban Areas with a Community-based Approach

abstract: According to environmental justice, environmental degradation and benefits should not be disproportionately shared between communities. Identifying disparities in the spatial distribution of environmental degradation is therefore a prerequisite for validating the state of environmental justice in a geographic region. Under ideal circumstances, environmental risk assessment is a preferred metric, but only when exposure levels have been quantified reliably after estimating the risk. In this study, we adopt a proximity burden metric caused by adjacent hazardous sources, allowing us to evaluate the environmental burden distribution and vulnerability to pollution sources. In close collaboration with a predominantly Latinx community in Chicago, we highlight the usefulness of our approach through a case study that shows how certain community areas in the city are likely to bear a disproportionate burden of environmental pollution caused by industrial roads.


title: Sidewalk Measurements from Satellite Images: Preliminary Findings

abstract: Large-scale analysis of pedestrian infrastructures, particularly sidewalks, is critical to human-centric urban planning and design. Benefiting from the rich data set of planimetric features and high-resolution orthoimages provided through the New York City Open Data portal, we train a computer vision model to detect sidewalks, roads, and buildings from remote-sensing imagery and achieve 83% mIoU over held-out test set. We apply shape analysis techniques to study different attributes of the extracted sidewalks. More specifically, we do a tile-wise analysis of the width, angle, and curvature of sidewalks, which aside from their general impacts on walkability and accessibility of urban areas, are known to have significant roles in the mobility of wheelchair users. The preliminary results are promising, glimpsing the potential of the proposed approach to be adopted in different cities, enabling researchers and practitioners to have a more vivid picture of the pedestrian realm.


title: Magnifying Networks for Images with Billions of Pixels

abstract: The shift towards end-to-end deep learning has brought unprecedented advances in many areas of computer vision. However, deep neural networks are trained on images with resolutions that rarely exceed $1,000 \times 1,000$ pixels. The growing use of scanners that create images with extremely high resolutions (average can be $100,000 \times 100,000$ pixels) thereby presents novel challenges to the field. Most of the published methods preprocess high-resolution images into a set of smaller patches, imposing an a priori belief on the best properties of the extracted patches (magnification, field of view, location, etc.). Herein, we introduce Magnifying Networks (MagNets) as an alternative deep learning solution for gigapixel image analysis that does not rely on a preprocessing stage nor requires the processing of billions of pixels. MagNets can learn to dynamically retrieve any part of a gigapixel image, at any magnification level and field of view, in an end-to-end fashion with minimal ground truth (a single global, slide-level label). Our results on the publicly available Camelyon16 and Camelyon17 datasets corroborate to the effectiveness and efficiency of MagNets and the proposed optimization framework for whole slide image classification. Importantly, MagNets process far less patches from each slide than any of the existing approaches ($10$ to $300$ times less).


title: A Visual Analytics System for Profiling Urban Land Use Evolution

abstract: The growth of cities calls for regulations on how urban space is used and zoning resolutions define how and for what purpose each piece of land is going to be used. Tracking land use and zoning evolution can reveal a wealth of information about urban development. For that matter, cities have been releasing data sets describing the historical evolution of both the shape and the attributes of land units. The complex nature of zoning code and land-use data, however, makes the analysis of such data quite challenging and often time-consuming. We address these challenges by introducing Urban Chronicles, an open-source web-based visual analytics system that enables interactive exploration of changes in land use patterns. Using New York City's Primary Land Use Tax Lot Output (PLUTO) as an example, we show the capabilities of the system by exploring the data over several years at different scales. Urban Chronicles supports on-the-fly aggregation and filtering operations by using a tree-based data structure that leverages the hierarchical nature of the data set to index the shape and attributes of geographical regions that change over time. We demonstrate the utility of our system through a set of case studies that analyze the impact of Hurricane Sandy on land use attributes, as well as the effects of proposed rezoning plans in Downtown Brooklyn.


title: Smoothness of the diffusion coefficients for particle systems in continuous space

abstract: For a class of particle systems in continuous space with local interactions, we show that the asymptotic diffusion matrix is an infinitely differentiable function of the density of particles. Our method allows us to identify relatively explicit descriptions of the derivatives of the diffusion matrix in terms of correctors.


title: Towards a complete classification of non-chiral topological phases in 2D fermion systems

abstract: In recent years, fermionic topological phases of quantum matter has attracted a lot of attention. In a pioneer work by Gu, Wang and Wen, the concept of equivalence classes of fermionic local unitary(FLU) transformations was proposed to systematically understand non-chiral topological phases in 2D fermion systems and an incomplete classification was obtained. On the other hand, the physical picture of fermion condensation and its corresponding super pivotal categories give rise to a generic mathematical framework to describe fermionic topological phases of quantum matter. In particular, it has been pointed out that in certain fermionic topological phases, there exists the so-called q-type anyon excitations, which have no analogues in bosonic theories. In this paper, we generalize the Gu, Wang and Wen construction to include those fermionic topological phases with q-type anyon excitations. We argue that all non-chiral fermionic topological phases in 2+1D are characterized by a set of tensors $(N^{ij}_{k},F^{ij}_{k},F^{ijm,\alpha\beta}_{kln,\chi\delta},n_{i},d_{i})$, which satisfy a set of nonlinear algebraic equations parameterized by phase factors $\Xi^{ijm,\alpha\beta}_{kl}$, $\Xi^{ij}_{kln,\chi\delta}$, $\Omega^{kim,\alpha\beta}_{jl}$ and $\Omega^{ki}_{jln,\chi\delta}$. Moreover, consistency conditions among algebraic equations give rise to additional constraints on these phase factors which allow us to construct a topological invariant partition for an arbitrary triangulation of 3D spin manifold. Finally, several examples with q-type anyon excitations are discussed, including the Fermionic topological phase from Tambara-Yamagami category for $\mathbb{Z}_{2N}$, which can be regarded as the $\mathbb{Z}_{2N}$ parafermion generalization of Ising fermionic topological phase.

categories: cond-mat.str-el math-ph math.MP quant-ph


title: Extending AdamW by Leveraging Its Second Moment and Magnitude

abstract: Recent work [4] analyses the local convergence of Adam in a neighbourhood of an optimal solution for a twice-differentiable function. It is found that the learning rate has to be sufficiently small to ensure local stability of the optimal solution. The above convergence results also hold for AdamW. In this work, we propose a new adaptive optimisation method by extending AdamW in two aspects with the purpose to relax the requirement on small learning rate for local stability, which we refer to as Aida. Firstly, we consider tracking the 2nd moment r_t of the pth power of the gradient-magnitudes. r_t reduces to v_t of AdamW when p=2. Suppose {m_t} is the first moment of AdamW. It is known that the update direction m_{t+1}/(v_{t+1}+epsilon)^0.5 (or m_{t+1}/(v_{t+1}^0.5+epsilon) of AdamW (or Adam) can be decomposed as the sign vector sign(m_{t+1}) multiplied elementwise by a vector of magnitudes |m_{t+1}|/(v_{t+1}+epsilon)^0.5 (or |m_{t+1}|/(v_{t+1}^0.5+epsilon)). Aida is designed to compute the qth power of the magnitude in the form of |m_{t+1}|^q/(r_{t+1}+epsilon)^(q/p) (or |m_{t+1}|^q/((r_{t+1})^(q/p)+epsilon)), which reduces to that of AdamW when (p,q)=(2,1). Suppose the origin 0 is a local optimal solution of a twice-differentiable function. It is found theoretically that when q>1 and p>1 in Aida, the origin 0 is locally stable only when the weight-decay is non-zero. Experiments are conducted for solving ten toy optimisation problems and training Transformer and Swin-Transformer for two deep learning (DL) tasks. The empirical study demonstrates that in a number of scenarios (including the two DL tasks), Aida with particular setups of (p,q) not equal to (2,1) outperforms the setup (p,q)=(2,1) of AdamW.


title: Neural Network Quantization for Efficient Inference: A Survey

abstract: As neural networks have become more powerful, there has been a rising desire to deploy them in the real world; however, the power and accuracy of neural networks is largely due to their depth and complexity, making them difficult to deploy, especially in resource-constrained devices. Neural network quantization has recently arisen to meet this demand of reducing the size and complexity of neural networks by reducing the precision of a network. With smaller and simpler networks, it becomes possible to run neural networks within the constraints of their target hardware. This paper surveys the many neural network quantization techniques that have been developed in the last decade. Based on this survey and comparison of neural network quantization techniques, we propose future directions of research in the area.


title: Real-world challenges for multi-agent reinforcement learning in grid-interactive buildings

abstract: Building upon prior research that highlighted the need for standardizing environments for building control research, and inspired by recently introduced challenges for real life reinforcement learning control, here we propose a non-exhaustive set of nine real world challenges for reinforcement learning control in grid-interactive buildings. We argue that research in this area should be expressed in this framework in addition to providing a standardized environment for repeatability. Advanced controllers such as model predictive control and reinforcement learning (RL) control have both advantages and disadvantages that prevent them from being implemented in real world problems. Comparisons between the two are rare, and often biased. By focusing on the challenges, we can investigate the performance of the controllers under a variety of situations and generate a fair comparison. As a demonstration, we implement the offline learning challenge in CityLearn and study the impact of different levels of domain knowledge and complexity of RL algorithms. We show that the sequence of operations utilized in a rule based controller (RBC) used for offline training affects the performance of the RL agents when evaluated on a set of four energy flexibility metrics. Longer offline learning from an optimized RBC leads to improved performance in the long run. RL agents that learn from a simplified RBC risk poorer performance as the offline learning period increases. We also observe no impact on performance from information sharing amongst agents. We call for a more interdisciplinary effort of the research community to address the real world challenges, and unlock the potential of grid-interactive building


title: R2: A Distributed Remote Function Execution Mechanism With Built-in Metadata

abstract: Named data networking (NDN) constructs a network by names, providing a flexible and decentralized way to manage resources within the edge computing continuum. This paper aims to solve the question, "Given a function with its parameters and metadata, how to select the executor in a distributed manner and obtain the result in NDN?" To answer it, we design R2 that involves the following stages. First, we design a name structure including data, function names, and other function parameters. Second, we develop a 2-phase mechanism, where in the first phase, the function request from a client-first reaches the data source and retrieves the metadata, then the best node is selected while the metadata is responding to the client. In the second phase, the chosen node directly retrieves the data, executes the function, and provides the result to the client. Furthermore, we propose a stop condition to intelligently reduce the processing time of the first phase and provide a simple proof and range analysis. Simulations confirm that R2 outperforms the current solutions in terms of resource allocation, especially when the data volume and the function complexity are high. In the experiments, when the data size is 100 KiB and the function complexity is $\mathcal{O}(n^2)$, the speedup ratio is 4.61. To further evaluate R2, we also implement a general intermediate data processing logic named ``Bolt'' implemented on an app-level in ndnSIM. We believe that R2 shall help the researchers and developers to verify their ideas smoothly.


title: Online Adaptation of Neural Network Models by Modified Extended Kalman Filter for Customizable and Transferable Driving Behavior Prediction

abstract: High fidelity behavior prediction of human drivers is crucial for efficient and safe deployment of autonomous vehicles, which is challenging due to the stochasticity, heterogeneity, and time-varying nature of human behaviors. On one hand, the trained prediction model can only capture the motion pattern in an average sense, while the nuances among individuals can hardly be reflected. On the other hand, the prediction model trained on the training set may not generalize to the testing set which may be in a different scenario or data distribution, resulting in low transferability and generalizability. In this paper, we applied a $\tau$-step modified Extended Kalman Filter parameter adaptation algorithm (MEKF$_\lambda$) to the driving behavior prediction task, which has not been studied before in literature. With the feedback of the observed trajectory, the algorithm is applied to neural-network-based models to improve the performance of driving behavior predictions across different human subjects and scenarios. A new set of metrics is proposed for systematic evaluation of online adaptation performance in reducing the prediction error for different individuals and scenarios. Empirical studies on the best layer in the model and steps of observation to adapt are also provided.


title: On reducing the order of arm-passes bandit streaming algorithms under memory bottleneck

abstract: In this work we explore multi-arm bandit streaming model, especially in cases where the model faces resource bottleneck. We build over existing algorithms conditioned by limited arm memory at any instance of time. Specifically, we improve the amount of streaming passes it takes for a bandit algorithm to incur a $O(\sqrt{T\log(T)})$ regret by a logarithmic factor, and also provide 2-pass algorithms with some initial conditions to incur a similar order of regret.


title: Ergodic Deviations of Degenerate Multidimensional Actions -- Symmetric Convex Bodies

abstract: We prove that the ergodic deviation of a degenerate $\mathbb{Z}^2$-action on the torus $\mathbb{T}^2$ relative to a symmetric, strictly convex body can be decomposed into two parts, and that each part admits a limit distribution after choosing a suitable normalizer. Specifically, the first part is similar to an ergodic sum of smooth observables after being normalized by $N$, and the second part is similar to the case of a random toral translation, i.e., the $\mathbb{Z}$-action, but with a normalizer of $N^{\frac{1}{2}}$. The key difference is that we employ the product flow on the product space of $\mathbb{Z}^2$ lattices for the multidimensional action.


title: Periodic Residual Learning for Crowd Flow Forecasting

abstract: Crowd flow forecasting, which aims to predict the crowds entering or leaving certain regions, is a fundamental task in smart cities. One of the key properties of crowd flow data is periodicity: a pattern that occurs at regular time intervals, such as a weekly pattern. To capture such periodicity, existing studies either fuse the periodic hidden states into channels for networks to learn or apply extra periodic strategies to the network architecture. In this paper, we devise a novel periodic residual learning network (PRNet) for a better modeling of periodicity in crowd flow data. Unlike existing methods, PRNet frames the crowd flow forecasting as a periodic residual learning problem by modeling the variation between the inputs (the previous time period) and the outputs (the future time period). Compared to directly predicting crowd flows that are highly dynamic, learning more stationary deviation is much easier, which thus facilitates the model training. Besides, the learned variation enables the network to produce the residual between future conditions and its corresponding weekly observations at each time interval, and therefore contributes to substantially more accurate multi-step ahead predictions. Extensive experiments show that PRNet can be easily integrated into existing models to enhance their predictive performance.


title: MVLayoutNet:3D layout reconstruction with multi-view panoramas

abstract: We present MVLayoutNet, an end-to-end network for holistic 3D reconstruction from multi-view panoramas. Our core contribution is to seamlessly combine learned monocular layout estimation and multi-view stereo (MVS) for accurate layout reconstruction in both 3D and image space. We jointly train a layout module to produce an initial layout and a novel MVS module to obtain accurate layout geometry. Unlike standard MVSNet [33], our MVS module takes a newly-proposed layout cost volume, which aggregates multi-view costs at the same depth layer into corresponding layout elements. We additionally provide an attention-based scheme that guides the MVS module to focus on structural regions. Such a design considers both local pixel-level costs and global holistic information for better reconstruction. Experiments show that our method outperforms state-of-the-arts in terms of depth rmse by 21.7% and 20.6% on the 2D-3D-S [1] and ZInD [5] datasets. Finally, our method leads to coherent layout geometry that enables the reconstruction of an entire scene.


title: Markov subsampling based Huber Criterion

abstract: Subsampling is an important technique to tackle the computational challenges brought by big data. Many subsampling procedures fall within the framework of importance sampling, which assigns high sampling probabilities to the samples appearing to have big impacts. When the noise level is high, those sampling procedures tend to pick many outliers and thus often do not perform satisfactorily in practice. To tackle this issue, we design a new Markov subsampling strategy based on Huber criterion (HMS) to construct an informative subset from the noisy full data; the constructed subset then serves as a refined working data for efficient processing. HMS is built upon a Metropolis-Hasting procedure, where the inclusion probability of each sampling unit is determined using the Huber criterion to prevent over scoring the outliers. Under mild conditions, we show that the estimator based on the subsamples selected by HMS is statistically consistent with a sub-Gaussian deviation bound. The promising performance of HMS is demonstrated by extensive studies on large scale simulations and real data examples.


title: Communication-Efficient Federated Learning for Neural Machine Translation

abstract: Training neural machine translation (NMT) models in federated learning (FL) settings could be inefficient both computationally and communication-wise, due to the large size of translation engines as well as the multiple rounds of updates required to train clients and a central server. In this paper, we explore how to efficiently build NMT models in an FL setup by proposing a novel solution. In order to reduce the communication overhead, out of all neural layers we only exchange what we term "Controller" layers. Controllers are a small number of additional neural components connected to our pre-trained architectures. These new components are placed in between original layers. They act as liaisons to communicate with the central server and learn minimal information that is sufficient enough to update clients. We evaluated the performance of our models on five datasets from different domains to translate from German into English. We noted that the models equipped with Controllers preform on par with those trained in a central and non-FL setting. In addition, we observed a substantial reduction in the communication traffic of the FL pipeline, which is a direct consequence of using Controllers. Based on our experiments, Controller-based models are ~6 times less expensive than their other peers. This reduction is significantly important when we consider the number of parameters in large models and it becomes even more critical when such parameters need to be exchanged for multiple rounds in FL settings.


title: Extended phase-space symplectic-like integrators for coherent post-Newtonian Euler-Lagrange equations

abstract: Coherent or exact equations of motion for a post-Newtonian Lagrangian formalism are the Euler-Lagrange equations without any terms truncated. They naturally conserve energy {and} angular momentum. Doubling the phase-space variables of positions and momenta in the coherent equations, we establish extended phase-space symplectic-like integrators with the midpoint permutations. The velocities should be solved iteratively from the algebraic equations of the momenta defined by the Lagrangian during the course of numerical integrations. It is shown numerically that a fourth-order extended phase-space symplectic-like method exhibits good long-term stable error behavior in energy {and} angular momentum, as a fourth-order implicit symplectic method with a symmetric composition of three second-order implicit midpoint rules or a fourth-order Gauss-Runge-Kutta implicit symplectic scheme does. For given time step and integration time, the former method is superior to the latter integrators in computational efficiency. {The extended phase-space method is used to study the effects of the parameters and initial conditions on the orbital dynamics of the coherent Euler-Lagrange equations for a post-Newtonian circular restricted three-body problem. It is also applied to trace the effects of the initial spin angles, initial separation and initial orbital eccentricity on the dynamics of the coherent post-Newtonian Euler-Lagrange equations of spinning compact binaries.


title: Thermal conductivity reduction in (Zr$_{0.25}$Ta$_{0.25}$Nb$_{0.25}$Ti$_{0.25}$)C high entropy carbide from extrinsic lattice defects

abstract: High entropy carbides ceramics with randomly-distributed multiple principal cations have shown high temperature stability, low thermal conductivity, and possible radiation tolerance. While chemical disorder has been shown to suppress thermal conductivity in these materials, little investigation has been made on the effects of additional, extrinsically-generated structural defects on thermal transport. Here, (Zr$_{0.25}$Ta$_{0.25}$Nb$_{0.25}$Ti$_{0.25}$)C is exposed to Zr ions to generate a micron-scale, structural-defect-bearing layer. The reduction in lattice thermal transport is measured using laser thermoreflectance. Conductivity changes from different implantation temperatures suggest dislocation loops contribute little to phonon scattering while nanoscale defects serve as effective scatterers, offering a pathway for thermal engineering.


title: Rodlike Heisenberg nanomagnet driven by propagating magnetic field: Nonequilibrium phase transition

abstract: The dynamical responses of a rodlike anisotropic Heisenberg ferromagnet, irradiated by the propagating magnetic field wave, have been studied by Monte Carlo simulation using Metropolis single spin-flip algorithm. A nonequilibrium dynamical phase transition has been observed. The transition temperature has been obtained from the peak position of the variance of the dynamic order parameter plotted as a function of the temperature. The transition has been found to occur at a lower temperature for the higher value of the amplitude of the propagating magnetic field wave. A comprehensive phase boundary was drawn. The phase boundary has been found to be insensitive to the wavelength of the propagating field wave. The boundary encloses more area of the region of the ordered phase for stronger anisotropy.


title: Fermion sign bounds theory in quantum Monte Carlo simulation

abstract: Sign problem in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space. We, however, analytically show this is not always the case and manage to find physical bounds for the average sign. Our understanding is based on a direct connection between the sign bounds and a well-defined partition function of reference system and could distinguish when the bounds have the usual exponential scaling, and when they are bestowed on an algebraic scaling at low temperature limit. We analytically explain such algebraic sign problems found in flat band moir\'e lattice models at low temperature limit. At finite temperature, a domain size argument based on sign bounds also explains the connection between sign behavior and finite temperature phase transition. Sign bounds, as a well-defined observable, may have ability to ease or even make use of the sign problem.

categories: cond-mat.str-el cond-mat.stat-mech hep-lat hep-th


title: Impact of Weight Loss on Brain Age: Improved Brain Health Following Bariatric Surgery

abstract: Overweight and obese individuals tend to have increased brain age, reflecting poorer brain health likely due to grey and white matter atrophy related to obesity. However, it is unclear if older brain age associated with obesity can be reversed following weight loss and cardiometabolic health improvement. The aim of this study was to assess the impact of weight loss and cardiometabolic improvement following bariatric surgery on brain health, as measured by change in brain age estimated based on voxel-based morphometry (VBM). We used three datasets: 1) CamCAN to train the brain age prediction model, 2) Human Connectome Project to investigate whether individuals with obesity have greater brain age than individuals with normal weight, and 3) pre-surgery, as well as 4, 12, and 24 month post-surgery data from participants (n=87) who underwent a bariatric surgery to investigate whether weight loss and cardiometabolic improvement as a result of bariatric surgery lowers the brain age. Our results from the HCP dataset showed a higher brain age for individuals with obesity compared to individuals with normal weight (p<0.0001). We also found significant improvement in brain health, indicated by a decrease of 2.9 and 5.6 years in adjusted delta age at 12 and 24 months following bariatric surgery compared to baseline (p<0.0005). While the overall effect seemed to be driven by a global change across all brain regions and not from a specific region, our exploratory analysis showed lower delta age in certain brain regions at 24 months. This reduced age was also associated with post-surgery improvements in BMI, systolic/diastolic blood pressure, and HOMA-IR (p<0.05). In conclusion, these results suggest that obesity-related brain health abnormalities might be reversed by bariatric surgery-induced weight loss and widespread improvements in cardiometabolic alterations.


title: Laotian Bat Sarbecovirus BANAL-236 Uses ACE2 to Infect Cells by an Unknown Mechanism

abstract: A manuscript identified bat sarbecoviruses with high sequence homology to SARS-CoV-2 found in caves in Laos that can directly infect human cells via the human ACE2 receptor (Coronaviruses with a SARS-CoV-2-like receptor binding domain allowing ACE2-mediated entry into human cells isolated from bats of Indochinese peninsula, Temmam S., et al.). Here, I examine the genomic sequence of one of these viruses, BANAL-236, and show it has 5-UTR and 3-UTR secondary structures that are non-canonical and, in fact, have never been seen in an infective coronavirus. Specifically, the 5-UTR has a 177 nt copy-back extension which forms an extended, highly stable duplex RNA structure. Because of this copy-back, the four obligate Stem Loops (SL) -1, -2, -3, and -4 cis-acting elements found in all currently known replicating coronaviruses are buried in the extended duplex. The 3-UTR has a similar fold-back duplex of 144 nts and is missing the obligate poly-A tail. Taken together, these findings demonstrate BANAL-236 is missing eight obligate UTR cis-acting elements; each one of which has previously been lethal to replication when modified individually. Neither duplex copyback has ever been observed in an infective sarbecovirus, although some of the features have been seen in defective interfering particles, which can be found in co-infections with non-defective, replicating viruses. They are also a common error seen during synthetic genome assembly in a laboratory. BANAL-236 must have evolved an entirely unique mechanism for replication, RNA translation, and RNA packaging never seen in a coronavirus and because it is a bat sarbecovirus closely related to SARS-CoV-2, it is imperative that we understand its unique mode of infectivity by a collaborative, international research effort.


title: Semi-supervised teacher-student deep neural network for materials discovery

abstract: Data driven generative machine learning models have recently emerged as one of the most promising approaches for new materials discovery. While the generator models can generate millions of candidates, it is critical to train fast and accurate machine learning models to filter out stable, synthesizable materials with desired properties. However, such efforts to build supervised regression or classification screening models have been severely hindered by the lack of unstable or unsynthesizable samples, which usually are not collected and deposited in materials databases such as ICSD and Materials Project (MP). At the same time, there are a significant amount of unlabelled data available in these databases. Here we propose a semi-supervised deep neural network (TSDNN) model for high-performance formation energy and synthesizability prediction, which is achieved via its unique teacher-student dual network architecture and its effective exploitation of the large amount of unlabeled data. For formation energy based stability screening, our semi-supervised classifier achieves an absolute 10.3\% accuracy improvement compared to the baseline CGCNN regression model. For synthesizability prediction, our model significantly increases the baseline PU learning's true positive rate from 87.9\% to 97.9\% using 1/49 model parameters. To further prove the effectiveness of our models, we combined our TSDNN-energy and TSDNN-synthesizability models with our CubicGAN generator to discover novel stable cubic structures. Out of 1000 recommended candidate samples by our models, 512 of them have negative formation energies as validated by our DFT formation energy calculations. Our experimental results show that our semi-supervised deep neural networks can significantly improve the screening accuracy in large-scale generative materials design.


title: A Structured Method for Compilation of QAOA Circuits in Quantum Computing

abstract: Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of two-qubit operators that commute. The flexibility in reordering the two-qubit gates allows compiler optimizations to generate circuits with better depths, gate count, and fidelity. However, it also imposes significant challenges due to additional freedom exposed in the compilation. Prior studies lack the following: (1) Performance guarantee, (2) Scalability, and (3) Awareness of regularity in scalable hardware. We propose a structured method that ensures linear depth for any compiled QAOA circuit on multi-dimensional quantum architectures. We also demonstrate how our method runs on Google Sycamore and IBM Non-linear architectures in a scalable manner and in linear time. Overall, we can compile a circuit with up to 1024 qubits in 10 seconds with a 3.8X speedup in depth, 17% reduction in gate count, and 18X improvement for circuit ESP.


title: Quantum Computing with Two-dimensional Conformal Field Theories

abstract: Conformal field theories have been extremely useful in our quest to understand physical phenomena in many different branches of physics, starting from condensed matter all the way up to high energy. Here we discuss applications of two-dimensional conformal field theories to fault-tolerant quantum computation based on the coset $ SU(2)_1^{\otimes k} / SU(2)_{k}$. We calculate higher-dimensional braiding matrices by considering conformal blocks involving $2N$ anyons, and search for gapped states that can be built from these conformal blocks. We introduce a gapped wavefunction that generalizes the Moore-Read state which is based on the critical Ising model, and show that our generalization leads to universal quantum computing.


title: Plan for Building a 1000 Person Martian Colony

abstract: The implementation of a feasible colony on Mars has been discussed and analyzed for some time. It is noted that Mars offers all necessary in-situ resources to allow for self-sustainability, with the most efficient techniques and systems to produce water, food, metals, plastics, and other materials to be discussed. However, the solution to the economic viability of colonizing Mars is still in question. An initial mission is expected to cost upwards of hundreds of billions of dollars, which is generally the average to high end price settled on in most discussions, so it is necessary to generate an economic plan that requires a small fraction of this cost, as well as detailing exactly how quickly the colony can return on this investment and begin to profit. The focus of most topics will be split upon three general points in the population: one thousand, hundreds of thousands, and millions. Important decisions involving government and society will be discussed, as well as the need for an aesthetically pleasing colony. Additionally, our given scenario assumes that prior missions lacking human presence on the planet will take place, which will allow for the set-up of nuclear generators by way of robot and the continued robotic research that has taken place for decades. An in-depth discussion of the distribution of this source as well as any other form of power will still be necessary. We also can assume that irrigation water and fertilizers have been found on Mars. Furthermore, the expected costs of shipping goods from Earth to Mars and then from Mars to Earth will be 500 and 200 dollars per kg, respectively.


title: CryptoEval: Evaluating the Risk of Cryptographic Misuses in Android Apps with Data-Flow Analysis

abstract: The misunderstanding and incorrect configurations of cryptographic primitives have exposed severe security vulnerabilities to attackers. Due to the pervasiveness and diversity of cryptographic misuses, a comprehensive and accurate understanding of how cryptographic misuses can undermine the security of an Android app is critical to the subsequent mitigation strategies but also challenging. Although various approaches have been proposed to detect cryptographic misuse in Android apps, studies have yet to focus on estimating the security risks of cryptographic misuse. To address this problem, we present an extensible framework for deciding the threat level of cryptographic misuse in Android apps. Firstly, we propose a general and unified specification for representing cryptographic misuses to make our framework extensible and develop adapters to unify the detection results of the state-of-the-art cryptographic misuse detectors, resulting in an adapter-based detection tool chain for a more comprehensive list of cryptographic misuses. Secondly, we employ a misuse-originating data-flow analysis to connect each cryptographic misuse to a set of data-flow sinks in an app, based on which we propose a quantitative data-flow-driven metric for assessing the overall risk of the app introduced by cryptographic misuses. To make the per-app assessment more useful for app vetting at the app-store level, we apply unsupervised learning to predict and classify the top risky threats to guide more efficient subsequent mitigation. In the experiments on an instantiated implementation of the framework, we evaluate the accuracy of our detection and the effect of data-flow-driven risk assessment of our framework. Our empirical study on over 40,000 apps and the analysis of popular apps reveal important security observations on the real threats of cryptographic misuse in Android apps.


title: Self-Supervised Modality-Aware Multiple Granularity Pre-Training for RGB-Infrared Person Re-Identification

abstract: RGB-Infrared person re-identification (RGB-IR ReID) aims to associate people across disjoint RGB and IR camera views. Currently, state-of-the-art performance of RGB-IR ReID is not as impressive as that of conventional ReID. Much of that is due to the notorious modality bias training issue brought by the single-modality ImageNet pre-training, which might yield RGB-biased representations that severely hinder the cross-modality image retrieval. This paper makes first attempt to tackle the task from a pre-training perspective. We propose a self-supervised pre-training solution, named Modality-Aware Multiple Granularity Learning (MMGL), which directly trains models from scratch only on multi-modal ReID datasets, but achieving competitive results against ImageNet pre-training, without using any external data or sophisticated tuning tricks. First, we develop a simple-but-effective 'permutation recovery' pretext task that globally maps shuffled RGB-IR images into a shared latent permutation space, providing modality-invariant global representations for downstream ReID tasks. Second, we present a part-aware cycle-contrastive (PCC) learning strategy that utilizes cross-modality cycle-consistency to maximize agreement between semantically similar RGB-IR image patches. This enables contrastive learning for the unpaired multi-modal scenarios, further improving the discriminability of local features without laborious instance augmentation. Based on these designs, MMGL effectively alleviates the modality bias training problem. Extensive experiments demonstrate that it learns better representations (+8.03% Rank-1 accuracy) with faster training speed (converge only in few hours) and higher data efficiency (<5% data size) than ImageNet pre-training. The results also suggest it generalizes well to various existing models, losses and has promising transferability across datasets. The code will be released.


title: Programming with Neural Surrogates of Programs

abstract: Surrogates, models that mimic the behavior of programs, form the basis of a variety of development workflows. We study three surrogate-based design patterns, evaluating each in case studies on a large-scale CPU simulator. With surrogate compilation, programmers develop a surrogate that mimics the behavior of a program to deploy to end-users in place of the original program. Surrogate compilation accelerates the CPU simulator under study by $1.6\times$. With surrogate adaptation, programmers develop a surrogate of a program then retrain that surrogate on a different task. Surrogate adaptation decreases the simulator's error by up to $50\%$. With surrogate optimization, programmers develop a surrogate of a program, optimize input parameters of the surrogate, then plug the optimized input parameters back into the original program. Surrogate optimization finds simulation parameters that decrease the simulator's error by $5\%$ compared to the error induced by expert-set parameters. In this paper we formalize this taxonomy of surrogate-based design patterns. We further describe the programming methodology common to all three design patterns. Our work builds a foundation for the emerging class of workflows based on programming with surrogates of programs.


title: Two New Stenosis Detection Methods of Coronary Angiograms

abstract: Coronary angiography is the "gold standard" for diagnosing coronary artery disease (CAD). At present, the methods for detecting and evaluating coronary artery stenosis cannot satisfy the clinical needs, e.g., there is no prior study of detecting stenoses in prespecified vessel segments, which is necessary in clinical practice. Two vascular stenosis detection methods are proposed to assist the diagnosis. The first one is an automatic method, which can automatically extract the entire coronary artery tree and mark all the possible stenoses. The second one is an interactive method. With this method, the user can choose any vessel segment to do further analysis of its stenoses. Experiments show that the proposed methods are robust for angiograms with various vessel structures. The precision, sensitivity, and $F_1$ score of the automatic stenosis detection method are 0.821, 0.757, and 0.788, respectively. Further investigation proves that the interactive method can provide a more precise outcome of stenosis detection, and our quantitative analysis is closer to reality. The proposed automatic method and interactive method are effective and can complement each other in clinical practice. The first method can be used for preliminary screening, and the second method can be used for further quantitative analysis. We believe the proposed solution is more suitable for the clinical diagnosis of CAD.


title: Deep Translation Prior: Test-time Training for Photorealistic Style Transfer

abstract: Recent techniques to solve photorealistic style transfer within deep convolutional neural networks (CNNs) generally require intensive training from large-scale datasets, thus having limited applicability and poor generalization ability to unseen images or styles. To overcome this, we propose a novel framework, dubbed Deep Translation Prior (DTP), to accomplish photorealistic style transfer through test-time training on given input image pair with untrained networks, which learns an image pair-specific translation prior and thus yields better performance and generalization. Tailored for such test-time training for style transfer, we present novel network architectures, with two sub-modules of correspondence and generation modules, and loss functions consisting of contrastive content, style, and cycle consistency losses. Our framework does not require offline training phase for style transfer, which has been one of the main challenges in existing methods, but the networks are to be solely learned during test-time. Experimental results prove that our framework has a better generalization ability to unseen image pairs and even outperforms the state-of-the-art methods.


title: Top-heavy stellar mass distribution in galactic nuclei inferred from the universally high abundance ratio of [Fe/Mg]

abstract: Recent observations of active galactic nuclei (AGNs) have shown a high Fe~II/Mg~II line-flux ratio in their broad-line regions, nearly independent of redshift up to $z \gtrsim 6$. The high flux ratio requires rapid production of iron in galactic nuclei to reach an abundance ratio of ${\rm [Fe/Mg]} \gtrsim 0.2$ as high as those observed in matured galaxies in the local universe. We propose a possible explanation of rapid iron enrichment in AGNs by massive star formation that follows a top-heavy initial mass function (IMF) with a power-law index of $\Gamma$ larger than the canonical value of $\Gamma=-2.35$ for a Salpeter IMF. Taking into account metal production channels from different types of SNe, we find that the high value of ${\rm [Fe/Mg]} \gtrsim 0.2$ requires the IMF to be characterized with $\Gamma \gtrsim -1$ ($\Gamma \gtrsim 0$) and a high-mass cutoff at $M_{\rm max} \simeq 100$--$150~{\rm M_\odot}$ $(M_{\rm max} \gtrsim 250~{\rm M_\odot})$. Given the conditions, core-collapse SNe with $M_\ast \gtrsim 70~{\rm M_\odot}$ and pair-instability SNe give a major contribution for iron enrichment. Such top-heavy stellar IMFs would be a natural consequence from mass growth of stars formed in dense AGN disks under Bondi-like gas accretion that is regulated by feedback at $M_\ast \gtrsim 10~{\rm M_\odot}$. The massive stellar population formed in AGN disks also leave stellar-mass black hole remnants, whose mergers associated with gravitational-wave emission account for at most 10 \% of the merger rate inferred from LIGO/Virgo observations to simultaneously explain the high ${\rm [Fe/Mg]}$ ratio with metal ejection.


title: Characterizations of the Normal Distribution via the Independence of the Sample Mean and the Feasible Definite Statistics with Ordered Arguments

abstract: It is well known that the independence of the sample mean and the sample variance characterizes the normal distribution. By using Anosov's theorem, we further investigate the analogous characteristic properties in terms of the sample mean and some feasible definite statistics. The latter statistics introduced in this paper for the first time are based on nonnegative, definite and continuous functions of ordered arguments with positive degree of homogeneity. The proposed approach seems to be natural and can be used to derive easily characterization results for many feasible definite statistics, such as known characterizations involving the sample variance, sample range as well as Gini's mean difference.


title: Impact of Local Pressure Enhancements on Dust Concentration inTurbulent Protoplanetary Discs

abstract: We investigate the evolution of dust and gas in the vicinity of local pressure enhancements (pressure bumps) in a protoplanetary disc (PPD) with turbulence due to the Vertical Shear Instability (VSI). We perform global 2D axisymmetric and 3D simulations of dust and gas for a range of values for Z (ratio of dust-to-gas (d/g) surface mass densities or metallicity), particle Stokes numbers tau, and pressure bump amplitude A. Dust feedback onto the gas is included. For the first time we demonstrate in global 3D simulations the collection of dust in long-lived vortices induced by the VSI. Without a pressure bump and for Z~0.01 and tau~0.01 we find that such vortices reach d/g density ratios slightly below unity in the discs mid-plane, while for Z>0.05 long-lived vortices are largely absent. In presence of a pressure bump, for Z~0.01 & tau~0.01 a dusty vortex forms reaching d/g ratios of a few times unity, such that the SI is expected to develop, before it eventually shears out into a turbulent dust ring. For Z~0.03 this occurs for tau~0.005, with a weaker, more short-lived vortex, while for larger tau only a turbulent dust ring forms. For Z>0.03 we find that the dust ring becomes increasingly axisymmetric for increasing tau and d/g ratios reach ~1 for tau>0.005. Furthermore, the disc's vertical mass flow profile is strongly affected by dust for Z>0.03, such that gas is transported inward near the mid-plane and outward at larger heights, i.e. the reversed situation compared to simulations with zero or small amounts of dust. Viscous $\alpha$-values drop moderately as 0.001-0.0001 for increasing Z=0-0.05. Our results suggest that the VSI can play an active role in planetesimal formation through the formation of vortices for plausible values of Z and tau. Also it may provide a natural explanation for the presence/absence of asymmetries of observed dust rings in PPDs, depending on the value of Z.


title: Fast computation of distance-generalized cores using sampling

abstract: Core decomposition is a classic technique for discovering densely connected regions in a graph with large range of applications. Formally, a $k$-core is a maximal subgraph where each vertex has at least $k$ neighbors. A natural extension of a $k$-core is a $(k, h)$-core, where each node must have at least $k$ nodes that can be reached with a path of length $h$. The downside in using $(k, h)$-core decomposition is the significant increase in the computational complexity: whereas the standard core decomposition can be done in $O(m)$ time, the generalization can require $O(n^2m)$ time, where $n$ and $m$ are the number of nodes and edges in the given graph. In this paper we propose a randomized algorithm that produces an $\epsilon$-approximation of $(k, h)$ core decomposition with a probability of $1 - \delta$ in $O(\epsilon^{-2} hm (\log^2 n - \log \delta))$ time. The approximation is based on sampling the neighborhoods of nodes, and we use Chernoff bound to prove the approximation guarantee. We also study distance-generalized dense subgraphs, show that the problem is NP-hard, provide an algorithm for discovering such graphs with approximate core decompositions, and provide theoretical guarantees for the quality of the discovered subgraphs. We demonstrate empirically that approximating the decomposition complements the exact computation: computing the approximation is significantly faster than computing the exact solution for the networks where computing the exact solution is slow


title: City NPC: Plan for Building a Million Person Martian City-State

abstract: The task of designing a city-state of one million residents on the planet Mars seemingly approaches the limit of perceived human ingenuity. A city-state on Mars of this capacity requires us to conform to and master the simplest aspects of survival yet also allows the opportunity to handle depths that humans on Earth have yet to imagine. Because the city-state will not be the initial structure for inhabitants of Mars, a simpler colony will be instead, it is important to note the progression from the finalized colony to the city. This paper will briefly detail aspects of the successful colony, Colony NPC, to give credence to the ignition of the city-state, City NPC. Consideration of technical, economical, and societal elements of the city are also discussed.


title: On general sums involving the floor function with applications to $k$-free numbers

abstract: In this paper, we consider sums related the floor function. We can improve some previous results for some special arithmetic functions considered by Bordell\'es [3], Stucky[9] and Liu-Wu-Yang [6]. We can also give a refined result for previous results for general function considered by Bordell\'es, Dai, Heyman, Pan and Shparlinski [1] and Wu [11].


title: An Optimized Quantum Implementation of ISD on Scalable Quantum Resources

abstract: The security of code based constructions is usually assessed by Information Set Decoding (ISD) algorithms. In the quantum setting, amplitude amplification yields an asymptotic square root gain over the classical analogue. However, it is still unclear whether a real quantum circuit could yield actual improvements or suffer an enormous overhead due to its implementation. This leads to different considerations of these quantum attacks in the security analysis of code based proposals. In this work we clarify this doubt by giving the first quantum circuit design of the fully-fledged ISD procedure, an implementation in the quantum simulation library Qibo as well as precise estimates of its complexities. We show that against common belief, Prange's ISD algorithm can be implemented rather efficiently on a quantum computer, namely with only a logarithmic overhead in circuit depth compared to a classical implementation. As another major contribution, we leverage the idea of classical co-processors to design hybrid classical-quantum trade-offs, that allow to tailor the necessary qubits to any available amount, while still providing quantum speedups. Interestingly, when constraining the width of the circuit instead of its depth we are able to overcome previous optimality results on constraint quantum search.


title: Counting ends on shrinkers

abstract: In this paper we apply a geometric covering method to study the number of ends on shrinkers. On one hand, we prove that the number of ends on any complete non-compact shrinker is at most polynomial growth with fixed degree. On the other hand, we prove that any complete non-compact shrinker with certain volume comparison condition has finitely many ends. Some special cases of shrinkers are also discussed.


title: Learning Token-based Representation for Image Retrieval

abstract: In image retrieval, deep local features learned in a data-driven manner have been demonstrated effective to improve retrieval performance. To realize efficient retrieval on large image database, some approaches quantize deep local features with a large codebook and match images with aggregated match kernel. However, the complexity of these approaches is non-trivial with large memory footprint, which limits their capability to jointly perform feature learning and aggregation. To generate compact global representations while maintaining regional matching capability, we propose a unified framework to jointly learn local feature representation and aggregation. In our framework, we first extract deep local features using CNNs. Then, we design a tokenizer module to aggregate them into a few visual tokens, each corresponding to a specific visual pattern. This helps to remove background noise, and capture more discriminative regions in the image. Next, a refinement block is introduced to enhance the visual tokens with self-attention and cross-attention. Finally, different visual tokens are concatenated to generate a compact global representation. The whole framework is trained end-to-end with image-level labels. Extensive experiments are conducted to evaluate our approach, which outperforms the state-of-the-art methods on the Revisited Oxford and Paris datasets.


title: Maintaining AUC and $H$-measure over time

abstract: Measuring the performance of a classifier is a vital task in machine learning. The running time of an algorithm that computes the measure plays a very small role in an offline setting, for example, when the classifier is being developed by a researcher. However, the running time becomes more crucial if our goal is to monitor the performance of a classifier over time. In this paper we study three algorithms for maintaining two measures. The first algorithm maintains area under the ROC curve (AUC) under addition and deletion of data points in $O(\log n)$ time. This is done by maintaining the data points sorted in a self-balanced search tree. In addition, we augment the search tree that allows us to query the ROC coordinates of a data point in $O(\log n)$ time. In doing so we are able to maintain AUC in $O(\log n)$ time. Our next two algorithms involve in maintaining $H$-measure, an alternative measure based on the ROC curve. Computing the measure is a two-step process: first we need to compute a convex hull of the ROC curve, followed by a sum over the convex hull. We demonstrate that we can maintain the convex hull using a minor modification of the classic convex hull maintenance algorithm. We then show that under certain conditions, we can compute the $H$-measure exactly in $O(\log^2 n)$ time, and if the conditions are not met, then we can estimate the $H$-measure in $O((\log n + \epsilon^{-1})\log n)$ time. We show empirically that our methods are significantly faster than the baselines.


title: Semi-supervised Domain Adaptive Structure Learning

abstract: Semi-supervised domain adaptation (SSDA) is quite a challenging problem requiring methods to overcome both 1) overfitting towards poorly annotated data and 2) distribution shift across domains. Unfortunately, a simple combination of domain adaptation (DA) and semi-supervised learning (SSL) methods often fail to address such two objects because of training data bias towards labeled samples. In this paper, we introduce an adaptive structure learning method to regularize the cooperation of SSL and DA. Inspired by the multi-views learning, our proposed framework is composed of a shared feature encoder network and two classifier networks, trained for contradictory purposes. Among them, one of the classifiers is applied to group target features to improve intra-class density, enlarging the gap of categorical clusters for robust representation learning. Meanwhile, the other classifier, serviced as a regularizer, attempts to scatter the source features to enhance the smoothness of the decision boundary. The iterations of target clustering and source expansion make the target features being well-enclosed inside the dilated boundary of the corresponding source points. For the joint address of cross-domain features alignment and partially labeled data learning, we apply the maximum mean discrepancy (MMD) distance minimization and self-training (ST) to project the contradictory structures into a shared view to make the reliable final decision. The experimental results over the standard SSDA benchmarks, including DomainNet and Office-home, demonstrate both the accuracy and robustness of our method over the state-of-the-art approaches.


title: Excitations of static isolated fermions in the Higgs phase of gauge Higgs theory

abstract: A spectrum of localized excitations of isolated static fermions has been discovered in several different gauge Higgs theories. In lattice numerical simulations, we show that the charged elementary particles can have the spectrum of excitations in the Higgs phase of SU(3) gauge Higgs theory, $q=2$ Abelian Higgs theory, Landau-Ginzburg theory, and in chiral U(1) gauge Higgs theory. Possibly these excited states of the isolated fermions can be observed in ARPES studies of conventional superconductors. Also, we consider that similar kinds of excitations could exist in other gauge Higgs theories, such as the electroweak sector of the Standard Model.


title: Relevant scales for the $C$-metric with positive cosmological constant

abstract: In this work, we study the weak and strong gravitational lensing in the presence of an accelerating black hole in a universe with positive cosmological constant $\Lambda$. First of all, we derive new perturbative formulae for the event and cosmological horizons in terms of the Schwarzschild, cosmological and acceleration scales. In agreement with previous results in the literature, we find that null circular orbits for certain families of orbital cones originating from a saddle point of the effective potential are allowed and they do not exhibit any dependence on the cosmological constant. They turn out to be Jacobi unstable. We also show that it is impossible to distinguish a $C$-black hole from a $C$-black hole with $\Lambda$ if we limit us to probe only into effects associated to the Sachs optical scalars. This motivates us to analyze the weak and strong gravitational lensing when both the observer and the light ray belong to the aforementioned family of invariant cones. In particular, we derive analytical formulae for the deflection angle in the weak and strong gravitational lensing regimes.


title: An extended MMP algorithm: wavefront and cut-locus on a convex polyhedron

abstract: In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.


title: Gradient estimates for a nonlinear parabolic equation with Dirichlet boundary condition

abstract: In this paper, we prove Souplet-Zhang type gradient estimates for a nonlinear parabolic equation on smooth metric measure spaces with the compact boundary under the Dirichlet boundary condition when the Bakry-Emery Ricci tensor and the weighted mean curvature are both bounded below. As an application, we obtain a new Liouville type result for some space-time functions on such smooth metric measure spaces. These results generalize previous linear equations to a nonlinear case.


title: Topic Detection and Tracking with Time-Aware Document Embeddings

abstract: The time at which a message is communicated is a vital piece of metadata in many real-world natural language processing tasks such as Topic Detection and Tracking (TDT). TDT systems aim to cluster a corpus of news articles by event, and in that context, stories that describe the same event are likely to have been written at around the same time. Prior work on time modeling for TDT takes this into account, but does not well capture how time interacts with the semantic nature of the event. For example, stories about a tropical storm are likely to be written within a short time interval, while stories about a movie release may appear over weeks or months. In our work, we design a neural method that fuses temporal and textual information into a single representation of news documents for event detection. We fine-tune these time-aware document embeddings with a triplet loss architecture, integrate the model into downstream TDT systems, and evaluate the systems on two benchmark TDT data sets in English. In the retrospective setting, we apply clustering algorithms to the time-aware embeddings and show substantial improvements over baselines on the News2013 data set. In the online streaming setting, we add our document encoder to an existing state-of-the-art TDT pipeline and demonstrate that it can benefit the overall performance. We conduct ablation studies on the time representation and fusion algorithm strategies, showing that our proposed model outperforms alternative strategies. Finally, we probe the model to examine how it handles recurring events more effectively than previous TDT systems.


title: Diameter estimate for closed manifolds with positive scalar curvature

abstract: For a simply connected closed Riemannian manifold with positive scalar curvature, we prove an upper diameter bound in terms of its scalar curvature integral, the Yamabe constant and the dimension of the manifold. When a manifold has a conformal immersion into a sphere, the dependency on the Yamabe constant is not necessary. The power of scalar curvature integral in these diameter estimates is sharp and it occurs at round spheres with canonical metric.


title: Criterion for a state to be distillable via stochastic incoherent operations

abstract: Coherence distillation is a basic information-theoretic task in the resource theory of coherence. In this paper, we present the necessary and sufficient conditions under which a mixed state can be distilled into a pure coherent state via stochastic incoherent operations (sIOs). With the help of this result, we further show the following: (i) Any $2$-dimensional coherent state is distillable via sIOs if and only if it is a pure coherent state; (ii) a state $\rho$ is n-distillable via sIOs if and only if it is 1-distillable; and (iii) the set of distillable states via stochastic maximally incoherent operations is identical to the set of distillable states via sIOs. Finally, we analyze the reason why sIO is stronger than stochastic strictly incoherent operations when we use them to distill a coherent state.


title: Isovector density and isospin impurity in $^{40} \mathrm{Ca}$

abstract: We study isoscalar (IS) and isovector (IV) densities in ${}^{40} \mathrm{Ca}$ in comparison with theoretical densities calculated by Skyrme Hartree-Fock (HF) models. The charge symmetry breaking and the charge independence breaking forces are introduced to study the effect on the IV density. The effect of isospin mixing in the ground-state density is examined by using the particle-vibration coupling model taking into account the collective IV giant monopole excitation. We show a clear correlations in the IV density and isospin impurity of ${}^{40} \mathrm{Ca}$ within the HF and the particle-vibration coupling model. We extract for the first time the experimental information of isospin impurity from the magnitude of IV density.


title: Deep network for rolling shutter rectification

abstract: CMOS sensors employ row-wise acquisition mechanism while imaging a scene, which can result in undesired motion artifacts known as rolling shutter (RS) distortions in the captured image. Existing single image RS rectification methods attempt to account for these distortions by either using algorithms tailored for specific class of scenes which warrants information of intrinsic camera parameters or a learning-based framework with known ground truth motion parameters. In this paper, we propose an end-to-end deep neural network for the challenging task of single image RS rectification. Our network consists of a motion block, a trajectory module, a row block, an RS rectification module and an RS regeneration module (which is used only during training). The motion block predicts camera pose for every row of the input RS distorted image while the trajectory module fits estimated motion parameters to a third-order polynomial. The row block predicts the camera motion that must be associated with every pixel in the target i.e, RS rectified image. Finally, the RS rectification module uses motion trajectory and the output of row block to warp the input RS image to arrive at a distortionfree image. For faster convergence during training, we additionally use an RS regeneration module which compares the input RS image with the ground truth image distorted by estimated motion parameters. The end-to-end formulation in our model does not constrain the estimated motion to ground-truth motion parameters, thereby successfully rectifying the RS images with complex real-life camera motion. Experiments on synthetic and real datasets reveal that our network outperforms prior art both qualitatively and quantitatively.


title: Pixel-wise Deep Image Stitching

abstract: Image stitching aims at stitching the images taken from different viewpoints into an image with a wider field of view. Existing methods warp the target image to the reference image using the estimated warp function, and a homography is one of the most commonly used warping functions. However, when images have large parallax due to non-planar scenes and translational motion of a camera, the homography cannot fully describe the mapping between two images. Existing approaches based on global or local homography estimation are not free from this problem and suffer from undesired artifacts due to parallax. In this paper, instead of relying on the homography-based warp, we propose a novel deep image stitching framework exploiting the pixel-wise warp field to handle the large-parallax problem. The proposed deep image stitching framework consists of two modules: Pixel-wise Warping Module (PWM) and Stitched Image Generating Module (SIGMo). PWM employs an optical flow estimation model to obtain pixel-wise warp of the whole image, and relocates the pixels of the target image with the obtained warp field. SIGMo blends the warped target image and the reference image while eliminating unwanted artifacts such as misalignments, seams, and holes that harm the plausibility of the stitched result. For training and evaluating the proposed framework, we build a large-scale dataset that includes image pairs with corresponding pixel-wise ground truth warp and sample stitched result images. We show that the results of the proposed framework are qualitatively superior to those of the conventional methods, especially when the images have large parallax. The code and the proposed dataset will be publicly available soon.


title: Temporal Interval Cliques and Independent Sets

abstract: Temporal graphs have been recently introduced to model changes to a given network that occur throughout a fixed period of time. The Temporal $\Delta$ Clique problem, that generalizes the well known Clique problem to temporal graphs, has been studied in the context of finding nodes of interest in dynamic networks [TCS '16]. We introduce the Temporal $\Delta$ Independent Set problem, a temporal generalization of Independent Set. This problem is e.g. motivated in the context of finding conflict-free schedules for maximum subsets of tasks, that have certain (changing) constraints on each day they need to be performed. We are specifically interested in the case where each task needs to be performed in a certain time-interval on each day and two tasks are in conflict on a certain day if their time-intervals on that day overlap. This leads us to considering both problems on the restricted class of temporal unit interval graphs, i.e., temporal graphs where each layer is a unit interval graph. We present several hardness results as well as positive results. On the algorithmic side, we provide constant-factor approximation algorithms for instances of both problems where $\tau$, the total number of time steps (layers) of the temporal graph, and $\Delta$, a parameter that allows us to model conflict tolerance, are constants. We develop an exact FPT algorithm for Temporal $\Delta$ Clique with respect to parameter $\tau+k$. Finally, we use the notion of order preservation for temporal unit interval graphs that, informally, requires the intervals of every layer to obey a common ordering. For both problems we provide an FPT algorithm parameterized by the size of minimum vertex deletion set to order preservation.


title: Cleaning our Hazy Lens: Exploring Trends in Transmission Spectra of Warm Exoplanets

abstract: Relatively little is understood about the atmospheric composition of temperate to warm exoplanets (equilibrium temperature $T_{\rm eq}<$ 1000 K), as many of them are found to have uncharacteristically flat transmission spectra. Their flattened spectra are likely due to atmospheric opacity sources such as planet-wide photochemical hazes and condensation clouds. We compile the transmission spectra of 25 warm exoplanets previously observed by the Hubble Space Telescope and quantify the haziness of each exoplanet using a normalized amplitude of the water absorption feature ($A_{\rm H}$). By examining the relationships between $A_{\rm H}$ and various planetary and stellar forcing parameters, we endeavor to find correlations of haziness associated with planetary properties. We adopt new statistical correlation tests that are more suitable for the small, non-normally distributed warm exoplanet sample. Our analysis shows that none of the parameters hold statistically significant correlation with $A_{\rm H}$ ($p \le 0.01$) with the addition of new exoplanet data, including the previously identified linear trends between $A_{\rm H}$ and $T_{\rm{eq}}$ or hydrogen-helium envelope mass fraction (f$_{\rm{HHe}}$). This suggests that haziness in warm exoplanets is not simply controlled by any single planetary/stellar parameter. Among all the parameters we investigated, planet gravity ($g_{\rm p}$), atmospheric scale height ($H$), planet density ($\rho_{\rm p}$), orbital eccentricity ($e$), and age of the star ($t_{\rm age}$) hold tentative correlations with $A_{\rm H}$. Specifically, lower $H$, higher $g_{\rm p}$, $\rho_{\rm p}$, $e$, or $t_{\rm age}$ may lead to clearer atmospheres. We still need more observations and laboratory experiments to fully understand the complex physics and chemistry involved in creating hazy warm exoplanets.


title: Implicit Transformer Network for Screen Content Image Continuous Super-Resolution

abstract: Nowadays, there is an explosive growth of screen contents due to the wide application of screen sharing, remote cooperation, and online education. To match the limited terminal bandwidth, high-resolution (HR) screen contents may be downsampled and compressed. At the receiver side, the super-resolution (SR) of low-resolution (LR) screen content images (SCIs) is highly demanded by the HR display or by the users to zoom in for detail observation. However, image SR methods mostly designed for natural images do not generalize well for SCIs due to the very different image characteristics as well as the requirement of SCI browsing at arbitrary scales. To this end, we propose a novel Implicit Transformer Super-Resolution Network (ITSRN) for SCISR. For high-quality continuous SR at arbitrary ratios, pixel values at query coordinates are inferred from image features at key coordinates by the proposed implicit transformer and an implicit position encoding scheme is proposed to aggregate similar neighboring pixel values to the query one. We construct benchmark SCI1K and SCI1K-compression datasets with LR and HR SCI pairs. Extensive experiments show that the proposed ITSRN significantly outperforms several competitive continuous and discrete SR methods for both compressed and uncompressed SCIs.


title: Unsupervised Domain-Specific Deblurring using Scale-Specific Attention

abstract: In the literature, coarse-to-fine or scale-recurrent approach i.e. progressively restoring a clean image from its low-resolution versions has been successfully employed for single image deblurring. However, a major disadvantage of existing methods is the need for paired data; i.e. sharpblur image pairs of the same scene, which is a complicated and cumbersome acquisition procedure. Additionally, due to strong supervision on loss functions, pre-trained models of such networks are strongly biased towards the blur experienced during training and tend to give sub-optimal performance when confronted by new blur kernels during inference time. To address the above issues, we propose unsupervised domain-specific deblurring using a scale-adaptive attention module (SAAM). Our network does not require supervised pairs for training, and the deblurring mechanism is primarily guided by adversarial loss, thus making our network suitable for a distribution of blur functions. Given a blurred input image, different resolutions of the same image are used in our model during training and SAAM allows for effective flow of information across the resolutions. For network training at a specific scale, SAAM attends to lower scale features as a function of the current scale. Different ablation studies show that our coarse-to-fine mechanism outperforms end-to-end unsupervised models and SAAM is able to attend better compared to attention models used in literature. Qualitative and quantitative comparisons (on no-reference metrics) show that our method outperforms prior unsupervised methods.


title: Trust-region algorithms: probabilistic complexity and intrinsic noise with applications to subsampling techniques

abstract: A trust-region algorithm is presented for finding approximate minimizers of smooth unconstrained functions whose values and derivatives are subject to random noise. It is shown that, under suitable probabilistic assumptions, the new method finds (in expectation) an $\epsilon$-approximate minimizer of arbitrary order $ q \geq 1$ in at most $\mathcal{O}(\epsilon^{-(q+1)})$ inexact evaluations of the function and its derivatives, providing the first such result for general optimality orders. The impact of intrinsic noise limiting the validity of the assumptions is also discussed and it is shown that difficulties are unlikely to occur in the first-order version of the algorithm for sufficiently large gradients. Conversely, should these assumptions fail for specific realizations, then "degraded" optimality guarantees are shown to hold when failure occurs. These conclusions are then discussed and illustrated in the context of subsampling methods for finite-sum optimization.


title: Extended Local Convergence for Seventh order method with $\psi$-continuity condition in Banach Spaces

abstract: In this article, the local convergence analysis of the multi-step seventh order method is presented for solving nonlinear equations. The point worth noting in our paper is that our analysis requires a weak hypothesis where the Fr\'echet derivative of the nonlinear operator satisfies the $\psi$-continuity condition and extends the applicability of the computation when both Lipschitz and H\"{o}lder conditions fail. The convergence in this study is shown under the hypotheses on the first order derivative without involving derivatives of the higher-order. To find a subset of the original convergence domain, a strategy is devised. As a result, the new Lipschitz constants are at least as tight as the old ones, allowing for a more precise convergence analysis in the local convergence case. Some numerical examples are provided to show the performance of the method presented in this contribution over some existing schemes.


title: Toward diagnosing neutrino non-unitarity through CP phase correlations

abstract: We discuss correlations between the $\nu$SM CP phase $\delta$ and the phases that originate from new physics which causes neutrino-sector unitarity violation (UV) at low energies. This study is motivated to provide one of the building pieces for a machinery to diagnose non-unitarity, our ultimate goal. We extend the perturbation theory of neutrino oscillation in matter proposed by Denton {\it et al.}~(DMP) to include the UV effect expressed by the $\alpha$ parametrization. By analyzing the DMP-UV perturbation theory to first order, we are able to draw a completed picture of the $\delta$ - UV phase correlations in the whole kinematical region covered by the terrestrial neutrino experiments. There exist the two regions with the characteristically different patterns of the correlations: (1) the chiral-type $[e^{- i \delta } \alpha_{\mu e}, ~e^{ - i \delta} \alpha_{\tau e}, ~\alpha_{\tau \mu}]$ (PDG convention) correlation in the entire high-energy region $\vert \rho E \vert \gsim 6~(\text{g/cm}^3)$ GeV, and (2) (blobs of the $\alpha$ parameters) - $e^{ \pm i \delta}$ correlation in anywhere else. Some relevant aspects for measurement of the UV parameters, such as the necessity of determining all the $\alpha_{\beta \gamma}$ elements at once, are also pointed out.


title: BIPS: Bi-modal Indoor Panorama Synthesis via Residual Depth-aided Adversarial Learning

abstract: Providing omnidirectional depth along with RGB information is important for numerous applications, eg, VR/AR. However, as omnidirectional RGB-D data is not always available, synthesizing RGB-D panorama data from limited information of a scene can be useful. Therefore, some prior works tried to synthesize RGB panorama images from perspective RGB images; however, they suffer from limited image quality and can not be directly extended for RGB-D panorama synthesis. In this paper, we study a new problem: RGB-D panorama synthesis under the arbitrary configurations of cameras and depth sensors. Accordingly, we propose a novel bi-modal (RGB-D) panorama synthesis (BIPS) framework. Especially, we focus on indoor environments where the RGB-D panorama can provide a complete 3D model for many applications. We design a generator that fuses the bi-modal information and train it with residual-aided adversarial learning (RDAL). RDAL allows to synthesize realistic indoor layout structures and interiors by jointly inferring RGB panorama, layout depth, and residual depth. In addition, as there is no tailored evaluation metric for RGB-D panorama synthesis, we propose a novel metric to effectively evaluate its perceptual quality. Extensive experiments show that our method synthesizes high-quality indoor RGB-D panoramas and provides realistic 3D indoor models than prior methods. Code will be released upon acceptance.


title: 360-DFPE: Leveraging Monocular 360-Layouts for Direct Floor Plan Estimation

abstract: We present 360-DFPE, a sequential floor plan estimation method that directly takes 360-images as input without relying on active sensors or 3D information. Our approach leverages a loosely coupled integration between a monocular visual SLAM solution and a monocular 360-room layout approach, which estimate camera poses and layout geometries, respectively. Since our task is to sequentially capture the floor plan using monocular images, the entire scene structure, room instances, and room shapes are unknown. To tackle these challenges, we first handle the scale difference between visual odometry and layout geometry via formulating an entropy minimization process, which enables us to directly align 360-layouts without knowing the entire scene in advance. Second, to sequentially identify individual rooms, we propose a novel room identification algorithm that tracks every room along the camera exploration using geometry information. Lastly, to estimate the final shape of the room, we propose a shortest path algorithm with an iterative coarse-to-fine strategy, which improves prior formulations with higher accuracy and faster run-time. Moreover, we collect a new floor plan dataset with challenging large-scale scenes, providing both point clouds and sequential 360-image information. Experimental results show that our monocular solution achieves favorable performance against the current state-of-the-art algorithms that rely on active sensors and require the entire scene reconstruction data in advance.


title: On the Heterogeneity of Independent Learning Dynamics in Zero-sum Stochastic Games

abstract: We analyze the convergence properties of the two-timescale fictitious play combining the classical fictitious play with the Q-learning for two-player zero-sum stochastic games with player-dependent learning rates. We show its almost sure convergence under the standard assumptions in two-timescale stochastic approximation methods when the discount factor is less than the product of the ratios of player-dependent step sizes. To this end, we formulate a novel Lyapunov function formulation and present a one-sided asynchronous convergence result.


title: High-field magnetic structure of the triangular antiferromagnet RbFe(MoO4)2

abstract: The magnetic H - T phase diagram of a quasi-two-dimensional antiferromagnet RbFe(MoO4)2 with an equilateral triangular lattice structure is studied with 87Rb NMR and neutron diffraction techniques. This combination of experimental techniques allows us to determine the ordered components of the magnetic moments on the Fe3+ ions within various high-field phases - the Y, UUD, V, and fan structures, stabilized in the compound by the in-plane magnetic field. It is also established that the transition from the V to the fan phase is of first-order, whereas the transition from the fan phase to the polarized paramagnetic phase is continuous. An analysis of the NMR spectra shows that the high-field fan phase of RbFe(MoO4)2 can be successfully described by a periodic commensurate oscillation of the magnetic moments around the field direction in each Fe layer combined with an incommensurate modulation of the magnetic structure perpendicular to the layers.